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