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

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