زمانبندی تخصیص لینک با رویکرد تامین خدمات سرویس درشبکه‌های مش بی‌سیم
فرمت فایل دانلودی: .docxفرمت فایل اصلی: doc
تعداد صفحات: 139
زمانبندی تخصیص لینک با رویکرد تامین خدمات سرویس درشبکه‌های مش بی‌سیم
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 139 صفحه
چکیده
شبکه‌های مش بی‌سیم یکی از تکنولوژی‌های مورد توجه برای ایجاد شبکه‌های بی‌سیم نسل بعد هستند. زیرا این شبکه‌ها می‌توانند به دلیل افت مسیر کمتر و نیز کاهش اثر عامل سایه افکنی، که ناشی از خصوصیت چند گامی بودن آنهاست، محدوده تحت پوشش وسیع و ظرفیت بالایی را با مصرف توان کم و هزینه پایین در اختیار کاربران قرار دهند. در مقابل این مزایا، این شبکه‌ها با مشکل عدم توسعه پذیری آسان مواجه هستند. زیرا ترافیکی که توسط چند واسط رله می‌شود به عرض باند بیشتر نیاز دارد، دچار تأخیر بیشتر شده و لذا کیفیت سرویس کاهش می‌یابد. بزرگتر کردن فاصله رله‌ها به منظور کاهش تعداد آن‌ها نیز باعث کاهش سرعت لینک‌ها خواهد شد. افزایش تعداد کاربران شبکه نیز منجر به برخورد‌های بیشتر و درنتیجه کاهش بیشتر گذردهی می‌گردد. افزایش ناحیه تحت پوشش شبکه نیز به دلیل احتیاج به رله‌های بیشتر افت گذردهی و افزایش تأخیر را در پی خواهد داشت.بنابراین کارایی مناسب در یک شبکه مش باید از طریق حل یک مسئله بهینه‌سازی که عوامل مؤثر(نظیر تأخیر، گذردهی و ) در آن گنجانده شده باشد دست آید. حل این نوع مسئله در سال‌های اخیر به عنوان یک مسئله NP-Hard توجه زیادی را در حوزه مسائل مربوط به شبکه‌های بی‌سیم مش به خود معطوف کرده است. الگوریتم جدیدی به منظور بهبود زمانبندی متمرکز و تخصیص بهینه پنجره‌های زمانی به گره‌‌‌های شبکه با در نظرگرفتن قابلیت استفاده مجدد از فضای فرکانسی، بارویکرد تضمین تأخیر انتها به انتهای کاربر ارائه شده است. الگوریتم پیشنهادی در این تحقیق برای حل تقریبی مسئله بهینه‌سازی زمانبندی، برپایه‌ی الگوریتم ژنتیک است. الگوریتم پیشنهادی قابلیت تطبیق پذیری با پارامتر‌های مختلف(نظیر بازدهی، عدالت و ) بر اساس خواسته‌ی اپراتور را داراست. نتایچ حاصل از پیاده‌سازی موید بهبود نتایج نسبت به روش‌های پیشین است.
فهرست
عنوان
فهرست مطالب.. یک
فهرست اشکال پنج
فهرست جداول هفت
چکیده 1
۱فصل اول مقدمه 2
۱-۱مقدمه، چشم انداز شبکه‌های مش بی‌سیم.. 2
۱-۲ضرورت تضمین کیفیت سرویس، چالش اصلی در شبکه‌های مش بی‌سیم 4
۱-۳تعریف مسئله. 6
۱-۴بررسی پیشینه کار. 7
۱-۵ فصول بعدی این نوشتار. 9
۱-۶جمع‌بندی 9
۲-فصل دوم شبکه‌های مش بی‌سیم 11
۲-۱چشم‌انداز 11
۲-۲توپولوژی شبکه. 14
۲-۲-۱توپولوژی نقطه به نقطه (PTP) .. 14
۲-۲-۲توپولوژی نقطه به چند نقطه (PMP) 14
۲-۲-۳توپولوژی مش 15
۲-۳شبکه‌های بی‌سیم چندگامی. 16
۲-۴معماری شبکه‌های مش بی‌سیم.. 17
۲-۴-۱شبکه‌های مش بی‌سیم به عنوان شبکه‌ی زیر ساخت. 17
۲-۴-۲شبکه‌های مش بی‌سیم کاربران 18
۲-۴-۳شبکه‌های مش بی‌سیم ترکیبی 19
۲-۵مقایسه شبکه‌های مش بی‌سیم و 19
۲-۶مسائل مربوط به لایه‌های شبکه و زمینه‌های باز تحقیقاتی. 21
۲-۶-۱لایه فیزیکی.. 21
۲-۶-۲لایه‌ی دسترسی در شبکه‌های مش بی‌سیم 23
۲-۶-۳MAC تک کاناله 24
۲-۶-۴MAC چندکاناله. 25
۲-۶-۵لایه شبکه. 28
۲-۶-۶لایه انتقال.. 30
۲-۶-۷لایه کاربرد 31
۲-۷مدیریت شبکه.. 32
۲-۸طراحی بین لایه ای 33
۲-۹ کاربردهای .. 33
۲-۹-۱شبکه‌ی خانگی باند وسیع 33
۲-۹-۲شبکه کردن اجتماعات و همسایگی ها 34
۲-۹-۳شبکه کردن شرکت های تجاری 35
۲-۹-۴شبکه های شهری.. 36
۲-۹-۵سایر شبکه‌ها.. . 37
۲-۹-۶ چند مثال موردی از شبکه‌های . 38
۲-۱۰جمع‌بندی 39
۳-فصل سوم زمانبندی متمرکز در شبکه‌های مش بی‌سیم.. 41
۳-۱مقدمه. 41
۳-۲لایه فیزیکی استاندارد .۱۶. 42
۳-۲-۱مدولاسیون دیجیتال.. 46
۳-۳لایه MAC استاندارد .16 48
۳-۳-۱ تطبیق لینک 49
۳-۴عملکرد مد مش در MAC استاندارد .۱۶.. 50
۳-۴-۱ ساختار فریم در مد مش استاندارد .۱۶. 51
۳-۴-۲زیرفریم کنترلی. 52
۳-۴-۳زیرفریم دیتا.. 54
۳-۴-۴نحوه ورود یک گره به شبکه. 56
۳-۵الگوی زمانبندی مبتنی بر استاندارد .۱۶ 57
۳-۵-۱زمانبندی متمرکز 59
۳-۶جمع بندی. 60
۴-فصل چهارم مدل، چالش‌ها و روش‌های زمانبندی متمرکز در شبکه‌های مش بی‌سیم.. 61
۴-۱مقدمه 61
۴-۲نیازمند‌های طراحی الگوریتم های زمانبندی 62
۴-۲-۱تداخل میان لینکهای بی‌سیم. 62
۴-۲-۲سربار.. 64
۴-۲-۳تأخیر. 65
۴-۲-۴استفاده مجدد فرکانسی 66
۴-۳دسته‌بندی الگوریتم‌های زمانبندی 68
۴-۴معرفی الگوریتم‌های زمانبندی با رویکرهای‌مختلف 70
۴-۵نتیجه‌گیری.. 76
۵فصل پنجم الگوریتم پیشنهادی بر پایه‌ی الگوریتم ژنتیک 78
۵-۱مقدمه.. 78
۵-۲الگوریتم ژنتیک 79
۵-۲-۱تاریخچه 79
۵-۲-۲ساختار الگوریتم‌های ژنتیکی. 80
۵-۲-۳عملگرهای الگوریتم ژنتیک.. 82
۵-۲-۴کدگذاری و همگرایی الگوریتم ژنتیک 86
۵-۳الگوریتم پیشنهادی.. 87
۵-۴شبیه سازی. 96
۵-۴-۱محیط شبیه سازی.. 96
۵-۴-۲نتایج حاصل از شبیه‌سازی 98
۵-۵جمع بندی.. 111
فصل ششم نتیجه‌گیری و پیشنهادات.۱۱۲
مراجع..۱۱۴
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.