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

توپولوژی تصادفی شبکه های حسگر بیسیم تشخیص مکان حسگرها را به یکی از مهمترین چالشهای فراروی توسعه کاربرد این نوع از شبکه ها تبدیل نموده است از میان راه حلهای ارایه شده اخیر الگوریتم اکتشافی مبتنی بر تکنیک Simulated Annealing بدلیل نتایج مطلوبی که به همراه داشته بیش از سایر روشها مورد توجه قرار دارد با وجود دقت بالای این روش در شبکه های پرتراکم ضعف اصلی این الگوریتم افزایش زمان فرایند مکان یابی متناسب با افزایش سایز شبکه است و این درحالی است که در شبکه های کم تراکم نیز دقت الگوریتم افت محسوسی می یابد هدف ازاین مقاله ارایه راه کاری درجهت افزایش کارایی این الگوریتم است در الگوریتم پیشنهادی به جای تخمین کاملا تصادفی روش sA ابتدا با بکارگیری روش trilateration تخمین نسبتا مناسبی از مکان حسگرها بدست می آید و به این ترتیب حجم محاسبات در آغاز اجرای الگوریتم به شدت کاهش یافته و زودتر به نتیجه نهایی خواهیم رسید. علاوه بر این با تغییر تابع هزینه درفاز اول مشکل قرار گیری حسگرهای شبکه در موقعیت وارونه Flip) تا حدود زیادی برطرف شده و درنتیجه خطای الگوریتم کاهش می یابد.

کلیدواژه ها:

شبکه های حسگر بی سیم ، مکان یابی ، SA