و کلونی مورچگان
 

استاد راهنما: دکتر مؤتمنی
 

استاد مشاور: دکتر رمضانی
 

93-1392
 

(در فایل دانلودی نام نویسنده موجود است)

فهرست مطالب
عنوان                                                                                                             صفحه
 
چکیده1
مقدمه2
فصل اول:کلیات تحقیق
۱-1. شرح مساله.5
1-1-1. تشریح ابعاد.5
1-1-2. حدود مساله.5
1-1-3. معرفی دقیق مسأله5
1-1-4. بیان جنبه‌های مجهول و مبهم و متغیرهای مربوط به پرسش‌های تحقیق.6
1-1-5. منظور تحقیق.7
۱-2. اهداف8
۱-3. سوالات تحقیق8
۱-4. جنبه نوآوری و جدید بودن تحقیق8
۱-5. روش کار9
1-6. فرضیات11
1-7. ساختار پایان نامه11
فصل دوم:ادبیات تحقیق
2-1. معرفی شبکه های حسگر بیسیم.13
2-2. تاریخچه شبکه های حسگر.14
2-3. ساختار هر گره حسگر16
2-3-1. اجزاء درونی یک گره حسگر17
2-3-2. محدودیت های سخت افزاری یک گره حسگر.18
2-4. پشته پروتکلی20
2-5. مزایای شبکه های حسگر بیسیم.21
2-6. کاربردهای شبکه های حسگر بیسیم22
2-7. طراحی شبکه های حسگر بی سیم.26
2-8 . طبقه بندی تکنیک های خوشه بندی.30
2-8-1. مدل شبکه.30
2-8-2. اهداف خوشه بندی.34
2-8-3. طبقه بندی علمی ویژگی های خوشه بندی37
2-9. الگوریتم ژنتیک41
2-9-1. پیش زمینه ی بیولوژیکی ژن ها و کروموزوم ها.41
2-9-2. تولید سلول های جدید.42
2-9- 3. توضیحات پایه42
2-9-4 . فضای جستجو43
2-9-5 . عملگر های الگوریتم ژنتیک.43
2-9-5-1.کددهی.44
2-9-5-2 . بررسی نحوه اعمال عملگرها در انواع کددهی46
2-10.کلونی مورچگان48
فصل سوم:پیشینه ی تحقیق
3-1. الگوریتم های خوشه بندی برای شبکه ی گیرنده ی بیسیم52
3-1-1. الگوریتم های زمان همگرایی متغیر.52
3-1-2. الگوریتم های زمان همگرایی ثابت63
3-1-3 . خوشه بندی با GA.78
3-1-3-1. نمایش مسئله78
3-1-3-2. ارزیابی سازگاری.79
3-1-3-3 . پنجره ی مقیاس گذاری.80
3-2. نتیجه گیری.81
فصل چهارم: روش کار و شرح روش پیشنهادی
4-1.صورت مساله.83
4-2.فرضیات.83
4-3. انتخاب سر خوشه با الگوریتم ژنتیک.87
4-4.خوشه بندی با ACO.89
4-4-1. شبه کد ACO90
4-4-2. عمل ACO.91
فصل پنجم: شبیه سازی و نتایج
5-1.مقدار دهی اولیه94
5-2.ماتریس ها94
5-3.شکل دهی کروموزوم ها97
5-4.عملیات Crossover و Mutation.98
5-5.خروجی اولیه CH ها و اعمال ACO برای خوشه بندی99
5-6.مقایسه خروجی LEACH و روش پیشنهادی100
5-7.مقایسه مصرف انرژی و عمر شبکه LEACH و روش پیشنهادی.104
فصل ششم: نتیجه گیری و کارهای آتی
6-1.نتیجه گیری107
6-2.کارهای آتی108
6-3.محدودیت ها.109
منابع.110
چکیده انگلیسی.113
فهرست جدول ها
عنوان                                                                                                                                        صفحه
 
3-1. الگوریتم های خوشه بندی76
3-2. طبقه بندی ویژگی های  الگوریتم های خوشه بندی77
 
فهرست شکل ها
عنوان                                                                                                             صفحه
 
2-1. معماری ارتباطات شبکه­ های حسگر بیسیم.13
2-2. اجزاء درونی یک گره حسگر.18
2-3. پشته پروتکلی شبکه ­های حسگر20
2-4. نمونه کاربردهای شبکه ­های حسگر بی­سیم26
2-5.فضای حل کروموزوم ها.44
2-6.کددهی جایگشتی45
2-7.کددهی ارزشی45
2-8.کددهی درختی46
2-9.ترکیب و جهش در کددهی دودویی46
2-10.ترکیب دو نقطه ای.47
2-11.ترکیب یکنواخت.47
2-12.ترکیب حسابی.47
2-13.ترکیب48
2-14. کلونی مورچگان.49
3-1. شکل نهایی خوشه بندی.57
3-2. مفهوم سلسله مراتب خوشه ها.58
3-3. ساختار شش گوشه سلولی مجازی60
3-4. الگوریتم FLOC.65
3-5. پیشرفت الگوریتم ACE را بعد از 3 تکرار.68
3-6. ساختار موقعیت درون خوشه ای.72
3-7. ترسیم دوباره از نمونه ای از سلسله مراتب ویژگی.75
3-8. نمونه ای از خوشه بندی78
3-9. توزیع نسبی قبل و بعد از سنجش GA81
4-1.روند کلی روش پیشنهادی.86
4-2. مراحل Genetic89
4-3. کلونی مورچگان.90
4-4. یک شبه کد برای ACO91

     82%d9%88%d9%82%db%8c-%d8%ac%d8%b1%d8%a7/">