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