سایت مرجع دانلود پایان نامه -پشتیبانی 09199970560

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

ارسال شده در سایت پایان نامه

دانشگاه صنعتی ارومیه

دانشکده فنی و مهندسی

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

گرایش IT

عنوان:

توزیع متعادل مصرف انرژی در شبکه‌های حسگر بیسیم با استفاده از خوشه‌بندی و الگوریتم های هوشمند

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

دکتر محمد پورمحمود آقابابا

دکتر وحید سلوک

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

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

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب:

1- فصل اول: مقدمه. 7

1-1- بیان مسئله. 9

2- فصل دوم:خوشه‌بندی در شبکه‌های حسگر بی‌سیم.. 11

2-1- شبکه‌های حسگر بی‌سیم.. 11

2-2- کاربردهای شبکه‌های حسگر بی‌سیم.. 12

2-3- مسیریابی در شبکه‌های حسگر بی‌سیم.. 13

2-3-1- چالش‌های مسیریابی در شبکه‌های حسگر بی‌سیم.. 15

2-3-2- انواع مسیریابی در شبکه‌های حسگر بی‌سیم.. 17

2-4- خوشه‌بندی در شبکه‌های حسگر بی‌سیم.. 29

2-5- پارامترهای مهم در خوشه‌بندی.. 31

2-6- پروتکل‌های ارائه‌شده موجود. 33

2-6-2- پروتکل‌های مسیریابی مبتنی بر مکان.. 45

2-6-3- خوشه‌بندی به وسیله الگوریتم‌های هوشمند. 48

2-7- الگوریتم کوچ پرندگان PSO.. 50

3- فصل سوم : الگوریتم پیشنهادی.. 54

3-1- شرح تابع شایستگی به کار رفته در الگوریتم کوچ پرندگان.. 55

3-1-1- مکان.. 55

3-1-2- انرژی.. 56

3-1-3- درجه پیوستگی در شبکه. 57

3-1-4- تعداد دفعاتی که سرخوشه انتخاب شده است… 58

3-2- مراحل الگوریتم.. 58

3-2-1- فاز اول.. 59

3-2-2- فاز دوم. 60

3-2-3- فاز سوم. 61

3-2-4- فاز چهارم. 62

3-3- مدل‌های حرکت… 63

3-3-1- مدل حرکتی پیاده‌روی تصادفی.. 64

3-3-2- مدل حرکتی ایستگاه تصادفی.. 66

3-3-3- مدل حرکتی امتداد تصادفی.. 67

3-3-4- مدل حرکتی جامع منطقه شبیه‌سازی.. 68

3-3-5- مدل حرکتی گام‌به‌گام. 69

3-3-6- مدل حرکتی حرکت هموار. 70

4- فصل چهارم : نتایج شبیه‌سازی.. 74

4-1- معرفی محیط شبیه‌سازی.. 74

4-2- نتایج شبیه‌سازی.. 76

4-2-1- متوسط انرژی باقی‌مانده. 77

4-2-2- واریانس انرژی باقیمانده. 77

4-2-3- سربار پیغام کنترلی.. 78

4-2-4- گره‌های حسگر فعال در شبکه. 79

4-2-5- درصد گم‌شدن(نرسیدن) پیغام‌ها 80

5- فصل پنجم: نتیجه‌گیری و پیشنهادهای آینده. 82

5-1- نتایج.. 82

5-2- پیشنهادها 85

6- مراجع.. 86

فهرست جداول

جدول  ‏4‑1: ویژگی‌های دستگاه کامپیوتری استفاده‌شده برای شبیه­سازی.. 74

جدول  ‏4‑2: پارامترهای اولیه تنظیم‌شده در طول شبیه­سازی.. 76

فهرست اشکال

شکل ‏2‑1: مسیریابی در شبکه‌های حسگر بی‌سیم.. 14

شکل ‏2‑2: نحوه عملکرد پروتکل SPIN ]17[ 21

شکل ‏2‑3: نحوه عملکرد پروتکل انتشار هدایت‌شده ]12[ 22

شکل ‏2‑4: عملکرد تجمیع اطلاعات در پروتکل انتشار هدایت‌شده ]12[ 25

شکل ‏2‑5: ساختار شبکه‌های سلسله مراتبی ]23[ 31

شکل ‏2‑6: ساختار پروتکل LEACH.. 35

شکل ‏2‑7: حالت‌های مختلف گره حسگر در CBHRP [40]. 40

شکل ‏2‑8: رویه تجمع و جمع‌آوری داده‌ها بر مبنای زنجیره [43]. 43

شکل ‏2‑9: ساختار الگوریتم VGA ]44[ 44

شکل ‏2‑10: دیاگرام وضعیت‌ها در GAF [46]. 46

شکل ‏2‑11: خوشه‌بندی [48]. 48

شکل ‏3‑1: مرکز جمعیت بهترین مکان برای قرار گرفتن سرخوشه[6]. 56

شکل ‏3‑2: فلوچارت الگوریتم.. 59

شکل ‏3‑3: پیغام‌دهی در فاز اول الگوریتم.. 60

شکل ‏3‑4: پیغام‌دهی در فاز دوم الگوریتم.. 61

شکل ‏3‑5: پیغام­دهی در فاز سوم الگوریتم.. 62

شکل ‏3‑6: پیغام­دهی در فاز چهارم الگوریتم.. 63

شکل ‏3‑7: مدل حرکتی پیاده‌روی تصادفی با زمان تصادفی t[52]. 65

شکل ‏3‑8: مدل پیاده‌روی تصادفی با مسافت پیمایشی d در مسیر انتخابی[52]. 65

شکل ‏3‑9: مدل حرکتی ایستگاه تصادفی[52]. 66

شکل ‏3‑10: متوسط همسایگی عامل‌ها در مدل حرکتی ایستگاه تصادفی[52]. 67

شکل ‏3‑11: مدل حرکتی امتداد تصادفی.. 68

شکل ‏3‑12: مثال از مدل حرکتی جامع منطقه شبیه­سازی.. 69

شکل ‏3‑13: اعضای خوشه و نحوه ارتباط با چاهک [5]. 72

شکل ‏3‑14: تعداد گام ارسال از گره‌ی حسگر به سرخوشه[5]. 73

شکل ‏4‑1: نمودار متوسط انرژی باقیمانده در شبکه بعد از 100 ثانیه شبیه­سازی.. 77

شکل ‏4‑2: واریانس انرژی باقیمانده در گره‌های حسگر شبکه بعد از 100 ثانیه شبیه­سازی.. 78

شکل ‏4‑3: تعداد پیغام کنترلی سربار الگوریتم بعد از 200 ثانیه شبیه­سازی.. 79

شکل ‏4‑4: تعداد گره­های فعال در شبکه بعد از 200 ثانیه شبیه­سازی.. 80

شکل ‏4‑5: درصد گم­شدن پیغام‌ها در شبکه بعد از 100ثانیه شبیه­سازی.. 81

شکل 5‑1: توزیع یکنواخت گره‌های حسگر در شبکه. 83

شکل 5-2:شکل قرار گرفتن گره­های شبکه در طول شبیه­سازی ……………………………. 82

چکیده:

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

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

 

مطالب مشابه را هم ببینید

141985615752731

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه ، تحقیق ، پروژه و مقالات دانشگاهی در رشته های مختلف است. مطالب مشابه را هم ببینید یا اینکه برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید فروش آرشیو پایان نامه روی دی وی دی

aca@

academicbooks@

پایان نامه اسماعیلیّه در تاریخ جهانگشای جوینی و نویسندگان معاصر جوینی
پایان نامه وضعیت تشیع در استان خوزستان در دوره آل بویه
پایان نامه ارزیابی تأثیر استفاده از نوع کانال توزیع بر تنظیم قیمت کالا
پایان نامه ارشد : بررسی ظرفیت میدان­های شهری و عوامل موثر بر آن
پایان نامه ارشد بررسی روش برنامه فلسفه برای کودکان