پایان نامه بهینه سازی تعداد و مکان مسیریاب ها در شبکه های مش بی سیم
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 119
پایان نامه بهینه سازی تعداد و مکان مسیریاب ها در شبکه های مش بی سیم
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 119 صفحه
چکیده
شبکه های مش بی سیم، شامل مسیریاب های مش و کلاینت های مش هستند، که مسیریاب های مش با کمترین تحرک، ستون فقرات شبکه مش را شکل می دهند. مسیریاب ها و کلاینت ها در شبکه مش از طریق دروازه به اینترنت دسترسی پیدا می کنند. امروزه شبکه های مش بی سیم، سرویس های بی سیم را در گستره متنوعی از کاربردها، در سطح شخصی، محلی، محوطه های دانشگاهی و نواحی شهری ارائه می دهد. یکی از اصلی ترین چالش های موجود در طراحی شبکه مش بی¬سیم، تعیین موقعیت مکانی مسیریاب های مش در شبکه است. در واقع، تعیین مکان مسیریاب های مش در ساختن یک شبکه مش بی سیم، اولین مرحله در تضمین کارایی مطلوب در شبکه است. مسئله ی اساسی در جایگذاری مسیریاب های مش، یافتن تعداد مسیریاب های مورد نیاز مش است به گونه ای که معیارهای مورد نیاز این شبکه را برآورده کند. در این پایان-نامه یک روش ابتکاری که با استفاده از الگوریتم ژنتیک، برای یافتن تعداد مسیریاب ها و موقعیت بهینه آن ها پیشنهاد شده است. روش پیشنهادی می تواند معیارهای لازم این شبکه را به طور موثری تامین کند. نتایج حاکی از کارایی قابل قبول این روش دارد. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی از لحاظ تعداد مسیریاب ها و میزان فضای پوششی متناسب با آن، از روش های مشابه، بهتر است.
کلمات کلیدی: شبکه مش بی سیم، تعیین موقعیت مکانی مسیریاب ها، پوشش، اتصال، الگوریتم ژنتیک.
فهرست مطالب
فصل اول: مقدمه ای بر شبکه های مش بی سیم 1
۱-۱ شبکه مش بی سیم 2
۱-۲ معماری شبکه مش 5
۱-۳ ویژگی های شبکه مش بی سیم 9
۱-۴ تفاوت با سایر شبکه های چندگامه 11
۱-۵ چالش های موجود در شبکه های مش بی سیم 13
۱- ۶ اهداف پایان نامه 17
۱- ۷ ساختارپایان‌نامه 18
فصل دوم: مروری بر روش های تعیین مکان مسیریاب ها در شبکه مش بی سیم 19
۲-۱ مقدمه 20
۲-۲ مروری بر کارهای انجام گرفته 21
۲-۲-۱ روشهای مبتنی بر الگوریتم های ابتکاری 21
۲-۲-۲ روشهای مبتنی بر الگوریتم های تکاملی 27
۲-۲-۳ روشهای مبتنی بر مدل بهینه سازی 28
۲-۲-۴ سایر روش ها 31
۲-۳ نتیجه گیری 34
فصل سوم: معرفی الگوریتم پیشنهادی بر مبنای الگوریتم ژنتیک 36
۳-۱ مقدمه 37
۳-۲ معرفی Packing Problem 37
۳-۳ مسئله Circle Packing 38
۳-۴ مدل شبکه 39
۳-۵ فرموله سازی مسئله 41
۳-۶ الگوریتم ژنتیک 42
۳-۶-۱ کروموزوم 43
۳-۶-۲ جمعیت ژنتیکی 43
۳-۶-۳ تابع برازش 43
۳-۶-۴ عملیات ژنتیکی 44
۳-۶-۵ پارامترهای الگوریتم ژنتیکی 44
۳-۶-۶ روش های کدگذاری 45
۳-۶-۷ عملگرهای ژنتیکی 46
۳-۶-۸ ساختار الگوریتم پیشنهادی 50
۳-۷ مدل ترافیک 56
۳-۸ تعیین تعداد مسیریاب¬ها 59
۳-۹ نتیجه گیری 60
فصل چهارم: شبیه‌سازی و ارزیابی روش پیشنهادی 62
۴-۱ مقدمه 63
۴-۲ مقایسه با مرجع [۱۰] 63
۴-۳ مقایسه با مرجع [۱۲] 66
۴-۴ تعیین تعداد مسیریاب ها 73
فصل پنجم: نتیجه گیری و پیشنهادات 76
۵-۱ مقدمه 77
۵-۲ نتیجه گیری 77
۵-۳ پیشنهادات 79
واژه‌نامه انگلیسی به فارسی 81
منابع 86
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.