عنوان پیشنهاده پایان نامه: ارائه یک الگوریتم تخصیص برهه متمرکز جهت زمانبندی پروتکل های مبتنی بر tdma در شبکه های wsn
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده برق و کامپیوتر
- نویسنده محمد جواد هاشمی سیاوشانی
- استاد راهنما بیتا امیرشاهی
- سال انتشار 1394
چکیده
سال های اخیر به عنوان جهشی بزرگ برای شبکه های حسگر بی سیم در انواع کاربردهای مختلف بوده است. کاربردهایی از نوع نظامی، پزشکی، نظارت بر محیط و بناهای صنعتی و ... . تلاش های بسیاری در جهت ارتقا این شبکه ها به منظور برآورده کردن هدف هایی چون افزایش طول عمر شبکه، سرعت انتقال اطلاعات، کیفیت سرویس، امنیت و ... صورت گرفته است. در رابطه با لایه 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