فهرست مطالب
عنوان صفحه
چكيده 1
فصل اول کلیات تحقیق
1-1- مقدمه. 2
1-2- بيان مسأله. 2
1-3- اهمیت و ضرورت انجام تحقيق.. 4
1-4- جنبه جديد بودن و نوآوري در تحقيق.. 4
1-5- اهداف مشخص تحقيق.. 5
1-6- نام بهرهوران. 5
1-7- سؤالات تحقیق.. 5
1-8- فرضيههاي تحقیق.. 5
1-9- ساختار پایان نامه. 5
1-10- جمع بندی.. 5
فصل دوم ادبیات و پیشینه تحقیق
2-1- مقدمه. 7
2-2- مکانیزمهای ذخیرهسازی انرژی در شبکههای حسگر بیسیم. 7
2-2-1- بهینهسازی رادیو. 8
2-2-2-کاهش حجم اطلاعات... 11
2-2-3-طرح خواب و بیدار. 12
2-3- مسیریابی با کارایی انرژی.. 13
2-4- راهحل شارژ. 15
2-5- ویژگیهای شبکههای حسگر بیسیم از منظر مسیریابی.. 17
2-6- الزامات طراحی الگوریتمهای مسیریابی در شبکه های حسگر. 19
2-7- بررسی کاستیهای الگوریتمهای مسیریابی موجود. 23
2-8- دستاوردها و نوآوریهای این پایان نامه. 27
2-9- الگوریتمهای مسیریابی نامبتنی بر ساختار. 29
2-9-1- الگوریتمهای جغرافیایی.. 29
2-9-2- الگوریتمهای مبتنی بر هوش مصنوعی و تئوری مورچگان. 32
2-9-3- الگوریتمهای خوشه بندی.. 35
2-10- الگوریتمهای مبتنی بر ساختار. 39
2-10-1- الگوریتمRPL.. 40
2-10-1-2- گراف مسیریابی جهت دار مبتنی بر مقصد (DODAG). 41
2-10-1-3- شناسههای پروتکل.. 41
2-10-1-4 - تشکیل مسیر در گراف... 43
2-1-10-5- معیارهای وزن دهی مسیر در پروتکل RPL.. 43
2-10-1-6- الگوریتم LB_RPL.. 46
2-10-1-7- الگوریتمUDCB.. 47
2-11- الگوریتمUDDR.. 48
2-11-1- فاز انتخاب والد. 49
2-11-1-1- حرکت خودخواهانه. 50
2-11-1-2- بازی مشترک... 51
2-11-1-3- فاز اتصال. 51
2-12- سوابق پژوهش.... 53
2-13-جمع بندی.. 62
فصل سوم روش پیشنهادی
3-1- مقدمه. 63
3-2- مدل شبکه مورد بررسی و تعریف مسأله مسیریابی بهینه. 64
3-2-1- همبندی شبکه. 64
3-2-2- چگالی گرهها 65
3-3- مدل لینک مخابراتی بیسیم. 66
3-4- مکانیزم دسترسی به کانال مخابراتی.. 66
3-5- تعریف مسأله توزیع ترافیک بهینه. 67
3-6- فاز ایجاد درخت... 68
3-7- بررسی اثر افزایش رنج مخابراتی.. 69
3-8- نحوه انتخاب والد ترجیحی.. 72
3-9- تحلیل پیچیدگی الگوریتم PBLD... 77
3-10- محاسبه مقادير شايستگي.. 78
فصل چهارم شبیه سازی و نتایج
4-1- مقدمه. 86
4-2- چارچوب شبیهسازی و مقایسه نتایج عملکرد. 86
4-2-1- محیط شبیهسازی.. 86
4-2-2- پارامترهای شبیهسازی.. 87
4-2-3- سناریوهای شبیهسازی.. 90
4-4- نتایج شبیهسازی.. 91
4-4-1- عملکرد الگوریتم PBTR با توجه به تعداد گرهها 91
4-4-2- عملکرد الگوریتم PBTR با توجه به تعداد گرههای تولید کننده ترافیک.... 93
4-4-3- عملکرد الگوریتم PBTR با توجه به نرخ تولید ترافیک متغیر. 95
4-4-4- ايجاد همسايگي تصادفي ذرات... 97
4-4-5- بهبود همسايگي ذرات... 97
4-4-6- تشکيل و بهنگامسازي مجموعه مرجع (RSet) 98
4-4-7- متنوعسازي ذرات... 98
4-4-8- جستجوي محلي.. 99
4-4-9- نتايج محاسباتي.. 99
4-4-10- چگونگي ايجاد مسایل نمونه. 100
4-5- مفروضات و پارامترهاي الگوريتمها 102
4-5-1 الگوريتم ژنتيک.... 102
4-5-2- الگوريتم بهينهسازي گروه ذرات بهبوديافته. 102
4-5-3- نتايج عددي.. 103
4-5-4- تحليل حساسيت... 110
4-6- جمع بندی.. 118
فصل پنجم بحث، نتیجه گیری و پیشنهادها
5-1- مقدمه. 119
5-2- جمع‌بندي.. 119
5-3- نتیجه گیری.. 120
5-4- پیشنهادات (کار درآینده ) 121
منابع و مآخذ. 123
اختصارات... 130
فهرست جداول
جدول 3-1 نتايج حاصل از حل مسایل نمونه با استفاده از LP-IPSO و IPSO... 83
جدول 4‑3 پارامترهای شبیهسازی.. 90
جدول 4-3- چگونگي ايجاد مسایل نمونه. 101
جدول 4-4- نحوه توليد پارامترهاي مسایل نمونه. 101
جدول 4-5- ميانگين مقدار تابع هدف و زمان محاسباتي حل مسایل نمونه تصادفي با ابعاد كوچك.... 104
جدول 4-6- ميانگين مقدار تابع هدف و زمان محاسباتي حل مسایل نمونه تصادفي با ابعاد بزرگ... 105
جدول 4-7- ميزان استواري الگوريتمها در حل مسایل نمونه تصادفي با ابعاد كوچك.... 110
جدول 4-8- ميزان استواري الگوريتمها در حل مسایل نمونه تصادفي با ابعاد بزرگ... 111
جدول 4-9- مقادير پارامترهاي مسأله در حالات مختلف براي تحليل حساسيت... 111
فهرست الگوریتم ها
الگوریتم 3‑1- شبه کدایجادالگوریتم درخت مسیریابی.. 69
الگوریتم 3‑2 شبه کدالگوریتم افزایش توان ارسالی گره 72
الگوریتم 3-3 نقش گره v به عنوان گره والد. 76
الگوریتم 3-4 نقش گرهuبه عنوان گره فرزند. 77
فهرست اشکال
شکل2‑1- طبقهبندی مکانیزمهای ذخیرهسازی انرژی.. 8
شکل2‑3- معماری پیشنهادی ارتباطات سه لایه. 38
شکل 3‑1 یک برشی ازشبکه. 70
شکل3‑2 برشی ازشبکه بعدازافزایش رنج مخابراتی.. 71
شكل 3-3 ميزان اختلاف زمان محاسباتي موردنياز براي حل مسایل نمونه با استفاده از LP-IPSO و IPSO 84
شکل 4‑3- نمونهای ازگراف مسیریابی الگوریتمPBTR.. 88
شکل 4‑4- نمودارمیزان طول عمرالگوریتمهادربرابرباتعدادگرهها 91
شکل 4‑5- نموداردرصدسالم رسیدن بستههای ترافیکی دربرابرتعدادگرهها 92
شکل 4‑6- نمودارمیزان طول عمرالگوریتمهادربرابرتعدادگرههای تولیدکننده ترافیک.... 93
شکل 4‑7- نموداردرصدسالم رسیدن بستههای ترافیکی دربرابرتعدادگرههای تولیدکننده ترافیک.... 94
شکل 4‑8- نمودارمیزان طول عمرالگوریتمهادربرابرنرخ تولیدترافیک توسط گرهها 95
شکل 4‑9- نموداردرصدسالم رسیدن بستههای ترافیکی دربرابرنرخ تولیدترافیک توسط گرهها 96
شكل 4-9 نحوه انجام عملگر جهش.... 97
شكل 4-10 تحليل واريانس دو طرفه بر روي نتايج حاصل از حل مسایل با ابعاد كوچك.... 106
شكل 4-11 تحليل واريانس دو طرفه بر روي نتايج حاصل از حل مسایل با ابعاد بزرگ... 106
شكل 4-12 مقايسه زمان محاسباتي الگوريتم پيشنهادي و الگوريتمهاي معيار در حل مسایل با ابعاد كوچك 107
شكل 4-13 مقايسه زمان محاسباتي الگوريتم پيشنهادي و الگوريتمهاي معيار در حل مسایل با ابعاد بزرگ 108
شكل 4-14 تحليل حساسيت نسبت به پارامتر Q... 113
شكل 4-15 تحليل حساسيت نسبت به پارامتر ..... 114
شكل 4-15 تحليل حساسيت نسبت به پارامتر ... 115
شكل 4-16 تحليل حساسيت نسبت به پارامتر .......... 116
شكل 4-17 تحليل حساسيت نسبت به پارامتر .......... 117
چكيده
امروزه با توجه به مزایای شبکههای حسگر بیسیم که همانا پیادهسازی ساده و ارزان، مصرف توان پایین و مقیاسپذیری بالای آنها است، در بسیاری از کاربردها مورد استفاده قرار گرفتهاندطراحی شبکههای پایدار حسگر بیسیم یک مسئله بسیار چالش برانگیز است انتظار میرود حسگرها با انرژی محدود به صورت خودکار برای مدت طولانی کار کننداین در حالی است که جایگزینی باتریهای ازکارافتاده ممکن است با هزینههای سنگین یا حتی در محیطهای سخت غیر ممکن باشد. از سوی دیگر، بر خلاف شبکههای دیگر، شبکههای حسگر بیسیم برای کاربردهای خاص مقیاس کوچک مانند سیستمهای نظارت پزشکی و مقیاس بزرگ مانند نظارت بر محیطزیست طراحی میشوند.در این زمینه، انبوهی از کار تحقیقاتی به منظور پیشنهاد طیف گستردهای از راهحلها برای مشکل صرفه جویی در انرژی انجام شده است در این پایان نامه یک الگوریتم فرا اکتشافی مسیریابی برای تولید بهترين مسير مابين گرههاي حسگر و گره جمعكننده محلي و با هدف دستيابي به توزيع ترافيك مناسب و درنتيجه ايجاد تعادل در مصرف انرژي گرههاي مياني طراحی شده است ايجاد چنين تعادلي به افزايش طول عمر شبكه كمك ميكند و بهبود الگوي مصرف انرژي و در واقع بهینه سازی در شبكههاي حسگر بيسيم با منابع انرژي محدود را به دنبال خواهد داشت از سوی دیگر با استفاده از امکان تغییر رنج گرهها، سعی میشود تا امکان توزیع بار در نقاط کم تراکم شبکه نیز افزایش یابدنتايج حاصل از شبيهسازيها نشانگر بهبود 20 درصدي در طول عمر شبكه با استفاده از الگوريتم پيشنهادي در مقايسه با برخي از الگوريتمهاي مسيريابي حساس به انرژي پيشنهادي در سالهاي اخير ميباشد.
تعداد مشاهده: 3242 مشاهده
فرمت فایل دانلودی:
فرمت فایل اصلی: doc
تعداد صفحات: 141
حجم فایل:1,402 کیلوبایت