الگوریتم چندمعیاره برای تعیین مسیر حرکت گره چاهک در شبکه های حسگر بی سیم

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

کلیدواژه ها:

شبکه حسگر بی سیم ، الگوریتم تاپسیس فازی ، چاهک متحرک ، طول عمر ، انرژی مصرفی