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

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