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

مکان یابی یکی از چالش های مهم شبکه های حسگر بی سیم است و توسط این فرآیند گره های حسگر و فاقد موقعیت یاب جهانی می توانند مکان خود را با استفاده از اطلاعات توپولوژی شبکه و گره های راهنما محاسبه نمایند. مکان یابی دقیق باعث می شود که بسیاری از پروتکل های مسیریابی در شبکه به درستی اجراء شود و اطلاعات گردآوری شده توسط حسگرها نیز ارزش اطلاعاتی برای محاسبات در ایستگاه پایه داشته باشد. یکی از روش های مکان یابی استفاده از اطلاعات گام و فاصله برای مکان یابی است که علیرغم سادگی این روش دقت آن اندک بوده و برای افزایش دقت این الگوریتم در روش پیشنهادی از الگوریتم بهبود یافته کرم شب تاب با استفاده از مفهوم جذابیت و وزن دهی استفاده شده است. پیاده سازی الگوریتم بهبود یافته کرم شب تاب بر روی تعدادی از توابع ارزیابی نشان می دهد روش پیشنهادی دقت بیشتری نسبت به الگوریتم کرم شب تاب دارد و از طرفی پبیاده سازی الگوریتم پیشنهادی برای مکانیابی نشان می دهد افزایش گره های راهنما در روش پیشنهادی می تواند تا 55.04 % خطای مکان یابی را کاهش دهد و همچنین افزایش اندازه جمعیت الگوریتم کرم شب تاب می تواند خطای مکا نیابی را در حدود 77.16 % کاهش دهد. مقایسه الگوریتم پیشنهادی در مکان یابی نسبت به الگوریتم گام و فاصله نشان می دهد روش پیشنهادی دارای خطای کمتری است و در تراکم اندک 30.57 % و در تراکم بالا 28.46 % خطای آن نسبت به الگوریتم گام و فاصله کمتر است.

Keywords:

شبکه حسگر بی سیم , مکان یابی , الگوریتم گام و فاصله , الگوریتم بهبود یافته کرم شب تاب