Get a site

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

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

پایان نامه رشته مهندسی برق گرایش برق-مخابرات

زمان‌بندی تخصیص لینک با رویکرد تامین خدمات سرویس در شبکه‌های مش بی‌سیم
پایان نامه کارشناسی ارشد مهندسی برق- مخابرات
استاد راهنما
دکتر حسین سعیدی
استاد مشاور
دکتر نغمه سادات مؤیدیان
 
 
 
 
اردیبهشت ۱۳۹۲
 
 
تکه هایی از متن به عنوان نمونه :
 
فهرست
 
عنوان                                                                                                                                                                 صفحه
فهرست مطالب یک
فهرست اشکال پنج
فهرست جداول هفت
چکیده ۱
۱-                  فصل اول مقدمه                                      2
1-1مقدمه، چشم انداز شبکه‌های مش بی‌سیم.  2
1-2ضرورت تضمین کیفیت سرویس، چالش اصلی در شبکه‌های مش بی‌سیم        4
1-3تعریف مسئله             6
1-4بررسی پیشینه کار. ۷
۱-۵ فصول بعدی این نوشتار          9
1-6جمع‌بندی                      9
2-فصل دوم شبکه‌های مش بی‌سیم  11
2-1چشم‌انداز                      11
2-2توپولوژی شبکه                      14
2-2-1توپولوژی نقطه به نقطه (PTP) . . 14
2-2-2توپولوژی نقطه به چند نقطه (PMP)                                                                           14
2-2-3توپولوژی مش.                                                                           15
2-3شبکه‌های بی‌سیم چندگامی   16
2-4معماری شبکه‌های مش بی‌سیم        17
2-4-1شبکه‌های مش بی‌سیم به عنوان شبکه‌ی زیر ساخت.                                                                                  17
2-4-2شبکه‌های مش بی‌سیم کاربران                                                                           18
2-4-3شبکه‌های مش بی‌سیم ترکیبی.                                                                           19
2-5مقایسه شبکه‌های مش بی‌سیم و Ad-hoc                                                              .19

یک

۲-۶مسائل مربوط به لایه‌های شبکه و زمینه‌های باز تحقیقاتی.                       21
2-6-1لایه فیزیکی                                                                                                21
2-6-2لایه‌ی دسترسی در شبکه‌های مش بی‌سیم.                                                                                     23
2-6-3MAC تک کاناله                                                                           24
2-6-4MAC چندکاناله                                                                           25
2-6-5لایه شبکه.                                                                           28
2-6-6لایه انتقال.                                                                           30
2-6-7لایه کاربرد.                                                                           31
2-7مدیریت شبکه.                      32
2-8طراحی بین لایه ای                      33
2-9 کاربردهای WMN                      33
2-9-1شبکه‌ی خانگی باند وسیع          33
2-9-2شبکه کردن اجتماعات و همسایگی ها                34
2-9-3شبکه کردن شرکت های تجاری        35
2-9-4شبکه های شهری                      36
2-9-5سایر شبکه‌ها. . ۳۷
۲-۹-۶ چند مثال موردی از شبکه‌های WMN          38
2-10جمع‌بندی.                      39
3-فصل سوم زمان‌بندی متمرکز در شبکه‌های مش بی‌سیم.    41
3-1مقدمه.                      41
3-2لایه فیزیکی استاندارد IEEE 802.16        42
3-2-1مدولاسیون دیجیتال                                                                           46
3-3لایه MAC استاندارد IEEE 802.16        48
3-3-1 تطبیق لینک.                                                                           49
3-4عملکرد مد مش در MAC استاندارد IEEE 802.16                  50

دو

۳-۴-۱ ساختار فریم در مد مش استاندارد IEEE 802.16.                                                                          51
3-4-2زیرفریم کنترلی. .                                                                                            52
3-4-3زیرفریم دیتا.                                                                           54
3-4-4نحوه ورود یک گره‌‌‌ به شبکه                                                                           56
3-5الگوی زمانبندی مبتنی بر استاندارد IEEE 802.16        57
3-5-1زمان‌بندی متمرکز. .                                                                           59
3-6جمع بندی.                  60
4-فصل چهارم مدل، چالش‌ها و روش‌های زمان‌بندی متمرکز در شبکه‌های مش بی‌سیم.                            61
4-1مقدمه.                      61
4-2نیازمند‌های طراحی الگوریتم های زمانبندی                               62
4-2-1تداخل میان لینکهای بی‌سیم                                                                           62
4-2-2سربار                                                                           64
4-2-3تأخیر                                                                           65
4-2-4استفاده مجدد فرکانسی                                                                           66
4-3دسته‌بندی الگوریتم‌های زمان‌بندی                               68
4-4معرفی الگوریتم‌های زمان‌بندی با رویکرهای‌مختلف                  70
4-5نتیجه‌گیری.                      76
5-                 فصل پنجم الگوریتم پیشنهادی بر پایه‌ی الگوریتم ژنتیک.                                      78
5-1مقدمه.                      78
5-2الگوریتم ژنتیک.                      79
5-2-1تاریخچه                                                                           79
5-2-2ساختار الگوریتم‏های ژنتیکی. ۸۰
۵-۲-۳عملگرهای الگوریتم ژنتیک                                                                           82
5-2-4کدگذاری و همگرایی الگوریتم ژنتیک                                   &nbsp
;                         86
5-3الگوریتم پیشنهادی.                      87

سه

۵-۴شبیه سازی                      96
5-4-1محیط شبیه سازی.                                                                           96
5-4-2نتایج حاصل از شبیه‌سازی.                                                                           98
5-5جمع بندی . ۱۱۱ Error! Bookmark not defined.
فصل ششم نتیجه‌گیری و پیشنهادات.۱۱۲
             مراجع۱۱۴
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
فهرست اشکال
 
عنوان صفحه
شکل ‏۱‑۱- شبکه‌ی مش بی‌سیم ۳
شکل ‏۱‑۲- انتقال ترافیک SS به BS از طریق رله‌ها ۴
شکل ‏۲‑۱- شبکه‌ بی‌سیم مش ۱۲
شکل ‏۲‑۲- کاربران مش (چهار عکس سمت راست) و مسیریاب‌های مش (دو عکس سمت چپ)[۳] ۱۲
شکل ‏۲‑۳- شبکه مش BWN-Mesh تست شده در دانشگاه جورجیا[۳] ۱۳
شکل ‏۲‑۴- توپولوژی شبکه نقطه به نقطه[۲۳] ۱۴
شکل ‏۲‑۵ توپولوژی شبکه نقطه به چند نقطه[۲] ۱۵
شکل ‏۲‑۶- توپولوژی شبکه ی مش[۲] ۱۶
شکل ‏۲‑۷- تقسیم بندی شبکه‌های چند گامی[۲۳] ۱۶
شکل ‏۲‑۸- ساختار شبکه مش زیربنایی[۲۲]. ۱۸
شکل ‏۲‑۹- ساختار WMN کاربران [۲۲] ۱۹
شکل ‏۲‑۱۰- WMN ترکیبی [۲۲]. ۲۰
شکل ‏۲‑۱۱ – رادیو شناختگر ۲۲
شکل ‏۲‑۱۲- مشکل ترمینال مخفی در A و C 23
شکل ‏۲‑۱۳- WMNها برای شبکه باند گسترده خانگی[۲۲] ۳۴
شکل ‏۲‑۱۴- WMNها برای یک شبکه مجتمع و همسایگی‌ها[۲۲] ۳۵
شکل ‏۲‑۱۵- WMNها برای یک شبکه تجاری[۲۲] ۳۶
شکل ‏۲‑۱۶- WMNها برای یک شبکه MAN[22] 36
شکل ‏۲‑۱۷- WMNها برای سیستم حمل و نقل [۲۲] ۳۷
شکل ‏۲‑۱۸- WMNها برای سیستم اتوماسیون یک ساختمان [۲۲] ۳۷
شکل ‏۲‑۱۹- موقعیت گره‌‌‌های بکار رفته ۳۸
شکل ‏۳‑۱- اینترفیس های فیزیکی مختلف در استاندارد ۸۰۲.۱۶[۳۶] ۴۳
شکل ‏۳‑۲- باندهای فرکانسی در FDM. 44
شکل ‏۳‑۳ – باندهای فرکانسی در OFDM. 44
شکل ‏۳‑۴- باندهای فرکانسی در OFDMA 45
شکل ‏۳‑۵- گروه بندی در uplink[36] 46
شکل ‏۳‑۶- زنجیره فرستنده و گیرنده در WiMAX[36] 46

چهار

شکل ‏۳‑۷- مدولاسیون دیجیتال ۴۷
شکل ‏۳‑۸- مدولاسیون BPSK 47
شکل ‏۳‑۹- مدولاسیون QPSK 48
شکل ‏۳‑۱۰- مدولاسیون ۱۶-QAM. 48
شکل ‏۳‑۱۱-تطبیق لینک [۳۷] ۵۰
شکل ‏۳‑۱۲- ساختار عمومی فریم در مد مش IEEE 802.16. 51
شکل ‏۳‑۱۳- تخصیص پنجره های خرد در روش پارتیشن کردن ۵۵
شکل ‏۳‑۱۴-مراحل ورود یک گره‌‌‌ به شبکه[۳۶] ۵۶
شکل ‏۴‑۱-انواع تداخل‌های موجود در شبکه‌های بی‌سیم ۶۳
شکل ‏۴‑۲-درخت زمان‌بندی شبکه مش به همراه گراف تداخل ۶۴
شکل ‏۴‑۳- نحوه‌ی محاسبه تأخیر انتها به انتها ۶۵
شکل ‏۴‑۴- زمان‌بندی ارسال نمونه برای ۳ گره‌‌‌ با ۲ رله ۶۶
شکل ‏۴‑۵- توپولوژی شبکه‌ی مش نمونه با ۴ گره‌‌‌ رله ۶۶
شکل ‏۴‑۶-توپولوژی شبکه مش زنجیره‌ای شامل ایستگاه مرکزی و گره‌‌‌های رله   67
شکل ‏۴‑۷-چهارچوب دسته‌بندی برای بررسی الگوریتم‌های زمان‌بندی ۶۸
شکل ‏۴‑۸- چهارچوب دسته‌بندی برای بررسی الگوریتم‌های زمان‌بندی بر حسب شرایط اولیه ۶۸
شکل ‏۴‑۹- چهارچوب دسته‌بندی برای بررسی الگوریتم‌های زمان‌بندی بر حسب ورودی‌ها ۶۹
شکل ‏۴‑۱۰- چهارچوب دسته‌بندی برای بررسی الگوریتم‌های زمان‌بندی بر حسب اهداف ۶۹
شکل ‏۴‑۱۱- چهارچوب دسته‌بندی برای بررسی الگوریتم‌های زمان‌بندی بر روش حل مسئله ۷۰
شکل ‏۴‑۱۲-مثالی برای نشان دادن مفهوم مقیاس بلوک کردن b(path)=2+4+3+4=13[44] 74
شکل ‏۵‑۱- ساختار الگوریتم ژنتیک ۸۱
شکل ‏۵‑۲- نحوه ارزیابی شایستگی در چرخ رولت[۸۰] ۸۳
شکل ‏۵‑۳- یک نمونه ترکیب ۸۴
شکل ‏۵‑۴- روش ادغام دونقطه‌ای ۸۵
شکل ‏۵‑۵- مثالی از جهش و نحوه‌ی کارکرد آن ۸۶
شکل ‏۵‑۶- کد برنامه مجازی الگوریتم ژنتیک ساده و فلوچارت آن ۸۷
شکل ‏۵‑۷- توپولوژی شبکه-خطوط ممتد: مسیر ارسال- خط چین بین گره‌‌‌ ۲و۱ تداخل نوع اول- ۸۸
شکل ‏۵‑۸ – یک کروموزوم برای جواب مسئله شکل (۵-۷) ۸۸
شکل ‏۵‑۹- کروموزومی دیگر برای جواب مسئله شکل (۵-۷) ۸۸
شکل ‏۵‑۱۰- نمونه‌ای از کروموزوم ناسالم در عمل ترکیب کنترل نشده   89
شکل ‏۵‑۱۱- کروموزوم حاصل از عملگر جهش ۹۰

پنج

شکل ‏۵‑۱۲ دیاگرام الگوریتم پیشنهادی ۹۱
شکل ‏۵‑۱۳- نمایش فضای پویش تک بعدی و دوبعدی ۹۲
شکل ‏۵‑۱۴- نمایش گسترش شبکه به ترتیب برای افزایش تعداد رله های شبکه از ۱ تا ۳ ۹۳
شکل ‏۵‑۱۵- نمودار سمت چپ : توپولوژی شبکه سمت راست- : بازدهی الگوریتم ژنتیک در درصد تضمین تاخیر انتها به انتها – آبی: دوبعدی قرمز تک بعدی- مدت زمان شبیه سازی دوبعدی: ۶.۱۲ تک بعدی ۱.۱۴ (ثانیه)   94
شکل ‏۵‑۱۶نمودار سمت چپ : توپولوژی شبکه سمت راست- : بازدهی الگوریتم ژنتیک در درصد تضمین تاخیر انتها به انتها – آبی: دوبعدی قرمز تک بعدی- مدت زمان شبیه سازی دوبعدی: ۹۱.۵۱   تک بعدی: ۴.۵۶ (ثانیه)   94
شکل ‏۵‑۱۷- نمودار سمت چپ : توپولوژی شبکه سمت راست- : بازدهی الگوریتم ژنتیک در درصد تضمین تاخیر انتها به انتها – آبی: دوبعدی قرمز تک بعدی- مدت زمان شبیه سازی دوبعدی: ۳۲۱.۵۶ تک بعدی ۷.۸۹ (ثانیه)   95
شکل ‏۵‑۱۸- مراحل تفسیر کروموزوم تک بعدی ۹۶
شکل ‏۵‑۱۹ توپولوژی شبکه در سناریو ۱- خطوط آبی : مسیر ارسال- خطوطو قرمز: تداخل ارسال ۹۹
شکل ‏۵‑۲۰ تلاش الگوریتم LA-GA برای یافتن جواب‌های بهتر در سناریو ۱   100
شکل ‏۵‑۲۱ توپولوژی شبکه در سناریو ۲ خطوط آبی : مسیر ارسال- خطوطو قرمز: تداخل ارسال ۱۰۰
شکل ‏۵‑۲۲ درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط تأخیر مجاز در سناریو ۲ ۱۰۱
شکل ‏۵‑۲۳ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط تأخیر مجاز ارسال در سناریو ۲ ۱۰۲
شکل ‏۵‑۲۴ درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط پهنای باند در سناریو ۲ ۱۰۲
شکل ‏۵‑۲۵ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط پهنای باند در سناریو ۲ ۱۰۳
شکل ‏۵‑۲۶ – توپولوژی شبکه در سناریو ۳ خطوط آبی : مسیر ارسال- خطوط قرمز: تداخل ارسال ۱۰۳
شکل   ‏۵‑۲۷ درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط تأخیر مجاز در سناریو ۳ ۱۰۴
شکل ‏۵‑۲۸ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط تأخیر مجاز ارسال در سناریو ۳ ۱۰۴
شکل ‏۵‑۲۹ درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط پهنای باند در سناریو ۳ ۱۰۵
شکل ‏۵‑۳۰ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط پهنای باند در سناریو ۳ ۱۰۵
شکل ‏۵‑۳۱- توپولوژی شبکه در سناریو ۴ خطوط آبی : مسیر ارسال- خطوط قرمز: تداخل ارسال ۱۰۶
شکل ‏۵‑۳۲ درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط تأخیر مجاز در سناریو ۴ ۱۰۶
شکل ‏۵‑۳۳ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط تأخیر مجاز ارسال در سناریو ۴ ۱۰۷
شکل ‏۵‑۳۴ درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط پهنای باند در سناریو ۴ ۱۰۷
شکل ‏۵‑۳۵ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط پهنای باند در سناریو ۴ ۱۰۸
شکل ‏۵‑۳۶ توپولوژی شبکه در سناریو ۵ خطوط آبی : مسیر ارسال- خطوط قرمز: تداخل ارسال ۱۰۹
شکل ‏۵‑۳۷ درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط تأخیر مجاز در سناریو ۵ ۱۰۹
شکل ‏۵‑۳۸ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط تأخیر مجاز ارسال در سناریو ۵ ۱۱۰
شکل ‏۵‑۳۹- درصد درخواست با تأخیر انتها به انتهای تضمین شده با افرایش متوسط پهنای باند در سناریو ۵ ۱۱۰

شش

شکل ‏۵‑۴۰ متوسط تأخیر ارسال سایر گره‌‌‌های شبکه با افرایش متوسط پهنای باند در سناریو ۵ ۱۱۱
فهرست جداول
 
عنوان صفحه
جدول ۲-۱ مقایسه شبکه‌های مش بی‌سیم و Ad-hoc 21
جدول ۳-۱ مشخصات فنی اینترفیس های فیزیکی مختلف تعریف شده استاندارد ۸۰۲.۱۶ ۴۳
جدول ۳-۲ نرخ ارسال دیتا در استاندارد۸۰۲.۱۶ ۵۱
جدول ۳-۳ تعداد کل سمبل های OFDM در فریم مش با توجه به طول فریم و پهنای باند کانال ۵۴
جدول ۴ -۱- خلاصه‌ای از روش‌های مختلف زمان‌بندی بر اساس چهارچوب ارائه شده ۷۶
جدول ۵-۱ مقایسه الگوریتم ژنتیک دوبعدی و تک بعدی در مسئله زمان‌بندی۹۵
جدول ۵‑۲ پارامترهای مورد استفاده در شبیه سازی ۹۷
جدول ‏۱‑۳- پارامترهای مورد استفاده در شبیه سازی (الگوریتم ژنتیک) ۹۸
جدول ‏۱‑۴-در خواست گره‌‌‌های شبکه-N:شماره گره‌‌‌،B: پهنای باند درخواستی ،D: تأخیر مجاز ارسال ۹۹
 

هفت

چکیده

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

۱-     فصل اول
مقدمه

 

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

رواج بیش از حد اینترنت دردنیای ارتباطی امروز به گونه ای بوده است که ساختارهای دستیابی سیم دار پر سرعت
پاسخگوی نیاز بسیاری از مناطق نیستند .تعداد مراکز سرویس دهنده خدمات پر سرعت اینترنت امروزی به نسبت تقاضا بسیار کم است. کابل کشی خطوط پر سرعت برای تمامی این سرویس دهندگان بسیار پر هزینه و زمان بر است . امروزه تکنولوژی‌های جدیدی معرفی شده است تا جایگزین این شبکه های سیم دار شوند. این شبکه های جایگزین ، شبکه‌های بی‌سیم پر سرعت هستند که امکان دسترسی سریع به اینترنت در مواقعی که ساختار شبکه سیم دار به دلیل حجم بالای متقاضی و یا قدیمی بودن شبکه ها ، قادر به پاسخگویی به نیاز کاربران نیست را فراهم می‌آورند و هزینه‌های اضافی مرتبط به روز رسانی ساختار کابل کشی‌ها را از بین می‌برند. سیستم های بی‌سیم سنتی اغلب برای اهداف تجاری درمحل هایی که سرعت و دقت بالا نیاز است استفاده می‌شوند و در موارد شخصی و یا خانه‌ها می‌بایست تکنولوژی ارزان را به کار گرفت. هم اکنون پیشرفت های تکنیکی این امکان را فراهم ساخته اند و فرصت های بسیاری را برای سرویس دهندگان اینترنت ایجاد کرده اند. شبکه‌های مش بی‌سیم [۱] (WMN) یکی از فناوری‌های کلیدی و تأثیرگذار طی دهه پیش رو است که نقش بسیار مهمی‌ در نسل‌های آتی شبکه‌های بی‌سیم و سیار ایفا خواهند کرد. به کمک این شبکه‌ها رؤیایی که از دیرباز در ذهن بسیاری از کاربران گوناگون انواع شبکه‌ها در سرتاسر دنیا بوده به تحقق نزدیک‌تر می‌شود؛ و این رویا چیزی نیست جز اتصال به شبکه در هر زمان ، هر لحظه، با نهایت سادگی و کمترین هزینه.
این شبکه‌ها شامل مسیریاب‌های مش و نیز کاربران مش می‌شوند که در آن مسیریاب‌های مش کمترین تحرک ممکن را دارند و ستون فقرات WMN را شکل می‌دهند. آنها دسترسی به شبکه را هم برای کاربران مش و هم برای کاربران عادی فراهم می‌آورند.
شکل ‏۱‑۱- شبکه‌ی مش بی‌سیم
شبکه مش بی سیم کاملا منطبق بر ساختار شبکه سیم دار است و هر فرستنده امکان دسترسی کاربران متصل به آن
را به اینترنت فراهم می‌کند و به صورت جزئی از ساختار شبکه عمل خواهد کرد. ترافیک شبکه از بین رله
گذر خواهد کرد و امکان اتصال ایستگاه‌های مختلف را حتی اگر خارج از محدوده شبکه باشند، فراهم می آورد. شبکه‌های مش بی‌سیم انعطاف پذیرترین و کم هزینه ترین روش برای گسترش سرویس‌های پر سرعت اینترنت هستند که به صورت عمده در مصارف شخصی قابل استفاده اند.
هر رله‌ی بی‌سیم در این شبکه به عنوان عنصری از ساختار شبکه است و می‌تواند اطلاعات را از شبکه مش بی‌سیم به مقصد برساند. این نوع شبکه مشکلات وجود موانع در حیطه محیط رادیویی را از بین می‌برد و بسیار ارزان و راحت، شبکه را قابل گسترش می‌کند، زیرا در این ساختار هر رله فقط نیاز به برقراری ارتباط با رله مجاور خود دارد . ترافیک شبکه‌ای در صورت بروز هر مانع ، می‌تواند به سمت رله دیگر تغییر جهت می‌دهد، البته بدون آنکه نیازی به هر گونه تغییر در محل رادیوی مر کزی برای ارتباط بامکان های جغرافیایی دور دست باشد .
از آنجائیکه منطقه تحت پوشش هر نقطه دسترسی می‌تواند در اطراف موانع گسترش یابد، بنابراین تعداد نقاط دسترسی کاهش می یابد.
شبکه های مش بی‌سیم، دارای تکنولوژی ارزان قابل گسترش و برای دسترسی پر سرعت در محدوده های جغرافیایی دور دست مناسب هستند . RoofNet نمونه ای از این شبکه هاست. این شبکه معمولا شامل تعدادی نقاط دسترسی بی‌سیم است که درپنجره ها و پشت بام منازل نصب می شود و بسترهای اطلاعاتی کامپیوترهای خانگی توسط سیم به آنتن ها انتقال می‌یابد و از یک آنتن به آنتن دیگر منتقل می شود تا به یک دروازه[۲] اینترنتی برسد.
در شبکه‌های مش بی‌سیم ترافیک هر SS[3] توسط رله‌های شبکه برای انتقال به اینترنت یا شبکه خارجی دیگر به سمت BS[4] هدایت می‌شود (شکل (۱-۲)).
شکل ‏۱‑۲- انتقال ترافیک SS به BS از طریق رله‌ها
یکی از استاندارد‌های پرکاربرد رایج که از شبکه‌های مش بی‌سیم در ساختار خود پشتیبانی می‌کند استاندارد ۸۰۲.۱۶ با نام تجاری WiMAX[5] است. این استاندارد پروتکل کنترل دسترسی به رسانه انتقال را برای شبکه‌های بی‌سیم شهری تعریف می‌کند. در این استاندارد تمهیداتی برای پشتیبانی از کیفیت سرویس، در حد و اندازه‌های کیفیت شبکه‌های دسترسی کابل کشی شده، اندیشیده شده است. به کمک مد مش استاندارد ۸۰۲.۱۶، می‌توان به سرعت اتصال‌های بی‌سیم قابل اطمینانی با سطح پوشش بسیار بیشتر از شعاع قابل دسترس در لایه فیزیکی فراهم آورد. لذا مد مش استاندارد ۸۰۲.۱۶ با MAC مبتنی بر تکنولوژی TDMA راه‌حل مناسبی برای پیاده‌سازی شبکه‌های مش بی‌سیم است. شبکه‌های مش بی‌سیم، شبکه‌های چندگامی ثابتی هستند که به منظور فراهم آوردن دسترسی بی‌سیم در ناحیه‌ی جغرافیایی وسیعی بکار گرفته می‌شوند[۱و۲و۳]. چالش اصلی در این شبکه‌ها ارائه کیفیت سرویس بالا برای کاربران آنها است. استاندارد ۸۰۲.۱۶ با معرفی یک MAC جدید که از تکنولوژی TDMA استفاده می کند، قابلیت ارائه کیفیت سرویس را برای این شبکه‌ها ارائه می‌کند.

  1. Wireless Mesh Networks

[۲] .Gateway

  1. Subscriber Station
  2. Base Station
  3. The Worldwide interoperability for Microwave Access

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

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

قیمت : ۱۴۷۰۰ تومان

***

—-

پشتیبانی سایت :       ****      [email protected]

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

—  — —