پایاننامه بهینه سازی تعداد مکان مسیریابها شبکه مش بیسیم

۹۵ هزار تومان ۷۵ هزار تومان
افزودن به سبد خرید

جهت خرید و دانلود پایاننامه بهینه سازی تعداد مکان مسیریابها شبکه مش بیسیم روی خرید محصول کلیک و یا با ایمیل زیر در ارتباط باشید

sellthesis@gmail.com


پایان نامه کارشناسی ارشد مهندسی فناوری اطلاعات شبكه‌هاي کامپیوتری بهینه سازی تعداد و مکان مسیریاب ها در شبکه های مش بی سیم


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


چکیده:

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


فهرست مطالب

فصل اول: مقدمه ای بر شبکه های مش بی سیم 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 شبکه مش بی سیم

پياده سازي هاي اوليه شبكه هاي بي سيم مبتني بر استاندارد IEEE 802.11، متشكل از چندين BSS است. درون هر BSS یک ایستگاه به نام نقطه دسترسی(AP ) وجود دارد که برای دسترسی به ساختار سیمی به کار برده می شود، BSSها از طریق LANهاي اترنت (ساختار سیمی) به هم متصل مي شوند یا به اینترنت دسترسی پیدا می کنند. دو ایستگاه پایه وجود دارد و در هر کدام یک نقطه دسترسی قرار گرفته است.
نقاط دسترسی به شبکه سیمی وصل می شوند و از این طریق بین دو BSS ارتباط ایجاد می شود. اين چنين شبكه هايي، شبكه هاي تك گامه با معماري ثابت هستند كه قابليت انعطاف-پذيري پايين و هزينه پياده سازي بالايي دارند. برای تامین تحرك پذيري گره ها و چند گامه بودن شبكه، شبكه های سیار موردی به وجود آمدند كه حالت بدون ساختار را تشکیل می دهند. در اين حالت ايستگاه ها بدون هيچ هماهنگ كننده مركزي مثل نقطه دسترسی و یا يك سيستم توزيعي (ساختار سیمی) به هم متصل مي شوند و گره ها كاملاً خودگردان هستند.
شبكه هاي سیار موردی براي بسياري از كاربردها مناسب نيستند چون همان طور كه تحرك و چندگامه بودن مورد نياز است دسترسي به اينترنت و مجتمع شدن با شبکه های دیگر نیز مورد نياز است. بنابراین حالت دارای ساختار و حالت بدون ساختار با هم تركيب شده اند و يك نوع جديد از شبكه هاي چند گامه به نام مش بی سیم را به وجود آورده اند.
شبکه بی سیم مش یک شبکه متشکل از چندین گره است که به طور بی سیم با هم ارتباط دارند و همان طور که از نام آن پیدا است بین همه گره ها به طور مستقیم یا غیر مستقیم مسیر ارتباطی وجود دارد. هر گره نه تنها به صورت يك میزبان عمل مي كند بلكه يك مسیریاب نيز عمل می نماید و بسته ها را به گره های ديگر كه ممكن است در محدوده انتقال گره مقصد نيز نباشند، ارسال مي كند.

مرور

هیچ دیدگاهی برای این محصول نوشته نشده است .