بهینه سازی تعداد و مکان مسیریاب ها در شبکه مش بی­سیم : کارشناسی ارشد مهندسی فناوری اطلاعات

یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما  دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” بهینه سازی تعداد و مکان مسیریاب ها در شبکه مش بی­سیم ”   با فرمت Word (قابل ویرایش) در 120 صفحه را معرفی مینماید.

چکیده پایان نامه بهینه سازی تعداد و مکان مسیریاب ها در شبکه مش بی­سیم  :

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

کلمات کلیدی: شبکه مش بی­سیم ، تعیین موقعیت مکانی مسیریاب­ ها، پوشش، اتصال، الگوریتم ژنتیک.

فهرست مطالب پایان نامه بهینه سازی تعداد و مکان مسیریاب ها در شبکه مش بی­سیم  :

فصل اول:  مقدمه­ای بر شبکه­ های مش بی­سیم- 1

1-1 شبکه مش بی­سیم – 2

1-2 معماری شبکه مش– 5

1-3 ویژگی­های شبکه مش بی­سیم  – 9

1-4 تفاوت با سایر شبکه ­های چندگامه 11

1-5 چالش­های موجود در شبکه­ های مش بی­سیم- 13

1- 6 اهداف پایان­ نامه 17

1- 7 ساختارپایان‌نامه 18

فصل دوم: مروری بر روش­های تعیین مکان مسیریاب­ها در شبکه مش بی­سیم- 19

2-1 مقدمه 20

2-2 مروری بر کارهای انجام گرفته 21

2-2-1 روشهای مبتنی بر الگوریتم­های ابتکاری- 21

2-2-2 روشهای مبتنی بر الگوریتم­های تکاملی- 27

2-2-3 روشهای مبتنی بر مدل بهینه ­سازی- 28

2-2-4 سایر روش­ها 31

2-3 نتیجه­گیری- 34

فصل سوم: معرفی الگوریتم پیشنهادی بر مبنای الگوریتم ژنتیک– 36

3-1 مقدمه 37

3-2 معرفی Packing Problem- 37

3-3 مسئله Circle Packing 38

3-4 مدل شبکه 39

3-5 فرموله سازی مسئله 41

3-6 الگوریتم ژنتیک– 42

3-6-1 كروموزوم 43

3-6-2 جمعيت ژنتيكي- 43

3-6-3 تابع برازش– 43

3-6-4 عمليات ژنتيكي- 44

3-6-5 پارامترهای الگوریتم ژنتیکی- 44

3-6-6 روش­هاي كدگذاري- 45

3-6-7 عملگرهاي ژنتيكي- 46

3-6-8 ساختار الگوریتم پیشنهادی- 50

3-7 مدل ترافیک– 56

3-8 تعیین تعداد مسیریاب­ها 59

3-9 نتیجه­گیری- 60

فصل چهارم: شبیه‌سازی و ارزیابی روش پیشنهادی- 62

4-1 مقدمه 63

4-2 مقایسه با مرجع [10] 63

4-3 مقایسه  با مرجع [12] 66

4-4 تعیین تعداد مسیریاب­ها 73

فصل پنجم: نتیجه­ گیری و پیشنهادات- 76

5-1 مقدمه 77

5-2 نتیجه­گیری- 77

5-3 پیشنهادات- 79

واژه‌نامه‌ انگليسي به فارسي- 81

منابع- 86

فهرست شکل­ها

 شکل ‏1‑1 نمایی از شبکه  LAN بیسیم.. 2

شکل ‏1‑2 شبکه سیار موردی.. 3

شکل ‏1‑3 نمای کلی شبکه مش…. 4

شکل ‏1‑4 ستون فقرات ساخت یافته. 7

شکل ‏1‑5 مدل کاربر. 8

شکل ‏1‑6 نمایی از مدل ترکیبی.. 8

شکل ‏3‑1 یک نمونه از CP. 39

شکل ‏3‑2 مدل شبکه. 40

شکل ‏3‑3 شمای یک کروموزوم با n ژن.. 43

شکل ‏3‑4  کدگذاری دودویی.. 45

شکل ‏3‑5  کدگذاری جابجایی.. 45

شکل ‏3‑6 کدگذاری مقداری.. 46

شکل ‏3‑7  تقاطع تک نقطه‌ای.. 47

شکل ‏3‑8  تقاطع دو نقطه‌ای.. 47

شکل ‏3‑9  تقاطع یکنواخت… 48

شکل ‏3‑10  ساختار کروموزوم. 52

شکل ‏3‑11  تعیین نقطه تقاطع.. 53

شکل ‏3‑12  کروموزوم­ها بعد از عمل تقاطع.. 53

شکل ‏3‑13   قسمت اصلی الگوریتم.. 54

شکل ‏3‑14  تابع تولید جمعیت اولیه. 55

شکل ‏3‑15  تابع تقاطع.. 55

شکل ‏3‑16  تابع انتخاب… 55

شکل ‏3‑17  تابع جهش…. 55

شکل ‏3‑18 یک خوشه با یک IGW… 57

شکل ‏3‑19 تابع تعیین تعداد مسیریاب­ها 59

شکل ‏4‑1  شبکه اولیه، با محدودیت جغرافیایی.. 63

شکل ‏4‑2  جایگذاری تصادفی.. 64

شکل ‏4‑3  جایگذاری با روش NPR.. 64

شکل ‏4‑4 جایگذاری با روش VFPlace. 65

شکل ‏4‑5  جایگذاری روش NPR با لحاظ کردن محدودیت محیطی.. 65

شکل ‏4‑6  جابه­جایی مسیریاب­ها با نوع قوی­تر. 66

شکل ‏4‑7  تعیین نواحی حیاتی در روش NPR.. 66

شکل ‏4‑8  حداکثر تعداد کلاینت­های پوشش داده شده در توزیع یکنواخت… 70

شکل ‏4‑9  حداکثر تعداد کلاینت­های پوشش داده شده در توزیع نرمال.. 71

شکل ‏4‑10 حداکثر تعداد کلاینت­های پوشش داده شده در توزیع weibull 72

شکل ‏4‑11  حداکثر تعداد کلاینتهای پوشش داده شده در توزیع توانی.. 72

شکل ‏4‑12 حداکثر کلاینت­های پوشش داده شده در همه توزیع ­ها در روش NPR.. 73

شکل ‏4‑13 تعداد 28 مسیریاب استفاده شده در شبکه 32×32.. 75

شکل ‏4‑14 شبکه 32×32 با محدودیت محیطی.. 75

شکل ‏4‑15 تعداد 56 مسیریاب استفاده شده در شبکه 64×64.. 75

شکل ‏4‑16 شبکه  64×64 با محدودیت محیطی.. 75

شکل ‏4‑17 تعداد 28 مسیریاب استفاده شده در شبکه با اندازه شبکه  VFPlace. 75

شکل ‏4‑18 شبکه VFPlace با محدودیت محیطی.. 75

 فهرست جداول

 جدول ‎2‑1 مقایسه روش­ های جایگذاری مسیریاب­های مش…. 34

جدول ‏4‑1  متغیرهای مجموعه محک…. 67

جدول ‏4‑2 نتایج مربوط به شبکه 32×32 با 16 مسیریاب و 48 کلاینت… 68

جدول ‏4‑3  نتایج مربوط به شبکه 64×64 با 32 مسیریاب و 96 کلاینت… 68

جدول ‏4‑4 نتایج مربوط به شبکه 128×128 با 64 مسیریاب و 192 کلاینت… 69

جدول ‏4‑5 تعیین تعداد مسیریاب مورد نیاز 74

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.