پروژه ارشد
ارائه یک پروتکل مبتنی بر فازی به منظور افزایش طول عمر شبکه های حسگر بی سیم
چکیده
با پیشرفت فناوری، محبوبیت شبکه های حسگر بی سیم بیش از پیش شده است. این شبکه ها کاربردهای مختلفی دارند که از جمله آنها می توان به کاربردهای نظارتی،اتوماسیون،کشاورزی و امنیتی اشاره کرد. این گره ها دارای محدودیت های انرژی،پهنای باند،توان پردازشی و حافظه هستند. از این رو کاهش مصرف انرژی، افزایش طول عمر شبکه و مقیاس پذیری چالش های مسیریابی در شبکه های حسگر هستند.الگوریتم های بسیاری برای مسیر یابی در شبکه های حسگر ارائه شده اند. یک دسته از این الگوریتم ها الگوریتم های سلسله مراتبی مبتنی بر خوشه بندی هستند که هدف اصلی آنها کاهش مصرف انرژی ، توزیع انرژی مصرف شده در کل شبکه و افزایش مقیاس پذیری الگوریتم است.در بسیاری از الگوریتم های مسیریابی مبتنی بر خوشه بندی مشکلاتی وجود دارد که موجب عدم کارایی الگوریتم می شوند. از جمله از این مشکلات عدم آگاهی از سطح انرژی و مکان گره های سربار ناشی از خوشه بندی و فرستادن داده ها از سرخوشه به ایستگاه پایه است. در پروتکل های خوشه بندی سرخوشه انرژی بسیاری را برای ارسال مصرف می کند، چون علاوه بر ارسال داده های خود وظیفه ارسال داده های همسایه خود که جزئی از خوشه می باشند را نیز دارد، که این خود باعث تسریع در کاهش عمر سرخوشه و به طبع آن کاهش طول عمر و انرژی شبکه میشود. یکی از راههای افزایش طول عمر شبکه حسگر بی سیم پروتکل مبتنی بر فازی است. در این پروتکل می توان از یک ایستگاه پایه استفاده کرد. بطور خاص به کارگیری یک ایستگاه پایه متحرک برای جمع آوری داده ها می تواند انرژی مصرفی در میان گره های حسگر را متعادل کند و در نتیجه تا حد زیادی باعث افزایش طول عمر شبکه شود در این رساله الگوریتم جدیدی مبتنی بر مدیریت طول عمر شبکه حسگر بی سیم بصورت کنترل شده با منطق فازی دوسطحی، آگاه به جزییات سرخوشهها و تعیین بهترین مسیر از پیش تعیین شده و بهترین گام برای حرکت ایستگاه پایه برای قرار گرفتن در نزدیکی سرخوشه مورد نظر ارائه شده است.
واژه های کلیدی: شبکه های حسگر بی سیم، منطق فازی، طول عمر شبکه
عنوان شماره صفحه
چکیده.............................................................................................................................................................1
فصل اول: کلیات تحقیق.. 2
2-2 کاربرد های شبکه حسگر بی سیم.. 7
2-3 دسته بندی شبکههای حسگر بی سیم.. 12
2-4 معماری شبکه های حسگر بی سیم.. 15
2-5-2 معماری سلسله مراتبی.. 20
3-1-3-2SPIN : یک روش دست تکانی سه مرحله‌ای.. 33
3-1-6 مقایسه روش انتشار مستقیم باروش SPIN: 37
3-1-7 روش مسیر یابی جغرافیایی (GEAR) : 39
3-1-8 روش انتشار بیرون دهنده 40
3-1-9روش انتشار جذب یک مرحله‌ای.. 41
3-2-1 معماری‌های شبکه حسگر بی سیم.. 44
3-2-1-1 شبکههای حسگرهمگون. 44
3-2-1-2شبکههای حسگر نا همگون. 45
3-2-1-3شبکههای حسگر ترکیبی.. 46
3-3ساختارهای خوشه بندی نودها 48
3-3-1 چیدمان نودها با استقرار منظم.. 50
3-3-2 چیدمان نودها با توزیع تصادفی.. 50
3-4 مصرف انرژی در شبکه های حسگر بی سیم.. 51
3-5-1 دستیابی چند گانه مبتنی بر تقسیم بندی زمانی TDMA.. 52
3-5-2 دستیابی چند گانه مبتنی بر تشخیص حامل CSMA.. 53
3-7 سیستمهای فازی در شبکههای حسگر بیسیم.. 54
3-7-1-5 سیستمهای استنتاج فازی.. 59
3-9 الگوریتم سلسله مراتبی CHEF.. 62
3-9-1 انتخاب سرخوشه با استفاده از منطق فازی.. 62
3-10 کارهای مرتبط در زمینه تحرک ایستگاه پایه. 64
3-11 مروری بر الگوریتم اجتماع ذرات... 67
3-11-1 الگوریتم بهینهسازی اجتماع ذرات... 69
3-11-2 عملکرد کلی الگوریتم ذرات... 69
3-11-4 ضرایب شتاب و اعداد تصادفی.. 71
3-11-5 انتخاب سرعت ماکزیمم.. 71
3-11-6 انتخاب اینرسی وزنی.. 72
فصل چهارم: تجزیه و تحلیل دادهها و نتایج.. 74
4-2-2 پارامترهای سیستم فازی دوسطحی.. 78
4-2-4 تعیین مقدار شانس سرخوش.... 82
4-2-4-1 گام اول: فازیسازی.. 83
4-2-4-2 گام دوم: ارزیابی قوانین.. 85
4-2-4-3 گام سوم: تجمیع خروجیها 86
4-2-4-4 گام چهارم: غیرفازیسازی.. 86
4-2-5 مدیریت حرکت ایستگاه پایه. 87
فصل پنجم: نتیجه گیری و پیشنهادات تحقیق.. 88
5-1 محیط شبیهسازی و پارامترهای مورد استفاده 89
منابع..............................................................................................105
ارائه یک پروتکل مبتنی بر فازی به منظور افزایش طول عمر شبکه های حسگر بی سیم
