عنوان پیشنهاده پایان نامه: ارائه یک الگوریتم تخصیص برهه متمرکز جهت زمانبندی پروتکل های مبتنی بر tdma در شبکه های wsn

پایان نامه
چکیده

سال های اخیر به عنوان جهشی بزرگ برای شبکه های حسگر بی سیم در انواع کاربردهای مختلف بوده است. کاربردهایی از نوع نظامی، پزشکی، نظارت بر محیط و بناهای صنعتی و ... . تلاش های بسیاری در جهت ارتقا این شبکه ها به منظور برآورده کردن هدف هایی چون افزایش طول عمر شبکه، سرعت انتقال اطلاعات، کیفیت سرویس، امنیت و ... صورت گرفته است. در رابطه با لایه mac پروتکل های بسیاری پیشنهاد شده است. پروتکل های لایه mac اساساً برای کنترل دسترسی کانال و به منظور کشف و یا جلوگیری از برخورد طراحی می شوند. برخورد زمانی بوجود می آید که دو یا چند گره حسگر به صورت همزمان قصد ارسال داده را داشته باشند و به علت استفاده از رسانه مشترک (هوا) این برخورد بوجود می آید. بنابراین پروتکل های mac باید مکانیسمی در جهت جلوگیری از برخورد و یا به حداقل رساندن آن ارائه نمایند به این صورت که به هر گره حسگر یک برهه زمانی خاص برای ارسال داده شود و هر گره حسگر فقط می تواند در برهه اختصاص داده شده به آن، داده را ارسال کند. در این مبحث به بررسی این شبکه ها پرداخته و به صورت ویژه تخصیص برهه و کنترل دسترسی کانال را مورد مطالعه قرار داده و چندین مکانیسم دسترسی کانال که در زمینه بهبود تعداد برخورد ها ارائه شده اند بررسی می شود. مکانیسم هایی مانند تخصیص کانال پویا که به مسئله رنگ آمیزی گره ها می پردازد و در آن گره های با فاصله دوگام و کمتر نباید دارای رنگ یکسانی باشند. درواقع رنگ ها نشانگر برهه های تخصیص داده شده به گره ها هستند. این الگوریتم کاملا وابسته به پیام است یعنی عملیات تخصیص رنگ ها به گره های حسگر بر اساس پیام های ردوبدل شده بین آن ها است. در پایان الگوریتم، کل گره های شبکه رنگ آمیزی می شوند و شبکه ای بدون برخورد حاصل می-شود.

منابع مشابه

تخصیص منابع در شبکه های WiMAX مبتنی بر OFDMA برای سیستم های IPTV با استفاده از الگوریتم ژنتیک

چکیده: تخصیص پهنای باند در استاندارد IEEE 802.16، به­صورت اختصاص بلوک­های دوبعدی در محدوده زمان و فرکانس (که burstنامیده می­شوند) به کاربران، تعریف می­گردد. تخصیص منابع برای کارایی سیستم حیاتی است اما جزئیات آن در استانداردهای IEEE802.16 تعریف نشده و بر عهده پیاده‌سازی کننده گذاشته شده است. الگوریتم­های زیادی برای این منظور در شبکه­های مبتنی بر OFDMAارائه شده­اند. در این مقاله، یک الگوریتم ژنتی...

متن کامل

طراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی

چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...

متن کامل

ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین

Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023