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

نویسندگان

1 دانشکده مهندسی کامپیوتر- دانشگاه آزاد اسلامی، واحد خمین، خمین، ایران.

doi
چکیده

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