زمان‌بندی تخصیص لینک با رویکرد تامین خدمات سرویس در شبکه‌های مش بی‌سیم

شبکه‌های مش بی‌سیم یکی از تکنولوژی‌های مورد توجه برای ایجاد شبکه‌های بی‌سیم نسل بعد هستند. زیرا این شبکه‌ها می‌توانند به دلیل افت مسیر کمتر و نیز کاهش اثر عامل سایه افکنی، که ناشی از خصوصیت چند گامی بودن آنهاست، محدوده تحت پوشش وسیع و ظرفیت بالایی را با مصرف توان کم و هزینه پایین در اختیار کاربران قرار دهند. در مقابل این مزایا، این شبکه‌ها با مشکل عدم توسعه پذیری آسان مواجه‌ هستند. زیرا ترافیکی که توسط چند واسط رله می‌شود به عرض باند بیشتر نیاز دارد، دچار تأخیر بیشتر شده و لذا کیفیت سرویس کاهش می‌یابد. بزرگتر کردن فاصله رله‌ها به منظور کاهش تعداد آن‌ها نیز باعث کاهش سرعت لینک‌ها خواهد شد. افزایش تعداد کاربران شبکه نیز منجر به برخورد‌های بیشتر و درنتیجه کاهش بیشتر گذردهی می‌گردد. افزایش ناحیه تحت پوشش شبکه نیز به دلیل احتیاج به رله‌های بیشتر افت گذردهی و افزایش تأخیر را در پی خواهد داشت.بنابراین کارایی مناسب در یک شبکه مش باید از طریق حل یک مسئله بهینه‌سازی که عوامل مؤثر(نظیر تأخیر، گذردهی و …) در آن گنجانده شده باشد دست آید. حل این نوع مسئله در سال‌های اخیر به عنوان یک مسئله NP-Hard توجه زیادی را در  حوزه مسائل مربوط به شبکه‌های بی‌سیم مش به خود معطوف کرده است.در این پایان نامه الگوریتم جدیدی به منظور بهبود زمانبندی متمرکز  و تخصیص بهینه پنجره‌های زمانی به گره‌‌‌های شبکه با در نظرگرفتن قابلیت استفاده مجدد از فضای فرکانسی، بارویکرد تضمین تأخیر انتها به انتهای کاربر ارائه شده است. الگوریتم پیشنهادی در این تحقیق برای حل تقریبی مسئله بهینه‌سازی زمان‌بندی، برپایه‌ی الگوریتم ژنتیک است. الگوریتم پیشنهادی  قابلیت تطبیق پذیری با پارامتر‌های مختلف(نظیر بازدهی، عدالت و …) بر اساس خواسته‌ی اپراتور را داراست. نتایچ حاصل از پیاده‌سازی موید بهبود نتایج نسبت به روش‌های پیشین است.

نوع فایل :word 

تعدادصفحات :۱۴۴

                    فصل اول مقدمه

مقدمه، چشم انداز شبکه‌های مش بی‌سیم

ضرورت تضمین کیفیت سرویس، چالش اصلی در شبکه‌های مش بی‌سیم

تعریف مسئله

بررسی پیشینه کار

فصول بعدی این نوشتار

جمع‌بندی

                  فصل دوم شبکه‌های مش بی‌سیم

چشم‌انداز

توپولوژی شبکه

توپولوژی نقطه به نقطه (PTP)

توپولوژی نقطه به چند نقطه (PMP)

توپولوژی مش

شبکه‌های بی‌سیم چندگامی

معماری شبکه‌های مش بی‌سیم

شبکه‌های  مش بی‌سیم به عنوان شبکه‌ی زیر ساخت

شبکه‌های مش بی‌سیم کاربران

شبکه‌های مش بی‌سیم ترکیبی

مقایسه شبکه‌های مش بی‌سیم  و Adhoc

مسائل مربوط به لایه‌های شبکه و زمینه‌های باز تحقیقاتی

لایه فیزیکی

لایه‌ی دسترسی در شبکه‌های مش بی‌سیم

MAC تک کاناله

MAC چندکاناله

لایه شبکه

لایه انتقال

لایه کاربرد

مدیریت شبکه

طراحی بین لایه ای

کاربردهای WMN

شبکه‌ی خانگی باند وسیع

شبکه کردن اجتماعات و همسایگی ها

شبکه کردن شرکت های تجاری

شبکه های شهری

سایر شبکه‌ها

چند مثال موردی از شبکه‌های WMN

جمع‌بندی

         فصل سوم زمان‌بندی متمرکز در شبکه‌های مش بی‌سیم

مقدمه

لایه فیزیکی استاندارد IEEE

مدولاسیون دیجیتال

لایه MAC استاندارد  IEEE

تطبیق لینک

عملکرد مد مش  در MAC استاندارد IEEE

ساختار فریم در مد مش استاندارد IEEE

زیرفریم کنترلی

زیرفریم دیتا

نحوه ورود یک گره‌‌‌ به شبکه

الگوی زمانبندی مبتنی بر استاندارد IEEE

زمان‌بندی متمرکز

جمع بندی

              فصل چهارم مدل، چالش‌ها و روش‌های زمان‌بندی متمرکز در شبکه‌های مش بی‌سیم

مقدمه

نیازمند‌های  طراحی الگوریتم های زمانبندی

تداخل میان لینکهای بی‌سیم

سربار

تأخیر

استفاده مجدد فرکانسی

دسته‌بندی الگوریتم‌های زمان‌بندی

معرفی الگوریتم‌های زمان‌بندی با رویکرهای‌مختلف

نتیجه‌گیری

                 فصل پنجم الگوریتم پیشنهادی بر پایه‌ی الگوریتم ژنتیک

مقدمه

الگوریتم ژنتیک

تاریخچه

ساختار الگوریتم‏های ژنتیکی

عملگرهای الگوریتم  ژنتیک

کدگذاری و همگرایی الگوریتم ژنتیک

الگوریتم پیشنهادی

شبیه سازی

محیط شبیه سازی

نتایج حاصل از شبیه‌سازی

جمع بندی    Error! Bookmark not defined

       فصل ششم نتیجه‌گیری و پیشنهادات