بهینه سازی انتخاب سرخوشه در شبکه های حسگر بی سیم با استفاده از الگوریتم کرم شب تاب و ژنتیک

شبکه های حسگر بیسیم نسل جدیدی از شبکه ها هستند که به طور کلی از تعداد زیادی گره تشکیل شده اند و ارتباط بین این گره ها بصورت بی سیم انجام می شود. در این مقاله، الگوریتم جدیدی برای بهبود عملکرد الگوریتم EAMMH ارائه شده است. برای این منظور، الگوریتم کرم شب تاب و الگوریتم ژنتیک، مدل سازی شده و به جای انتخاب تصادفی سرخوشه ها، روی جواب های احتمالی تمرکز شده است که دارای خصوصیات برتری نسبت به آنهاست و همچنین میزان بقای بیشتری دارد. نتایج مقایسه پروتکل های LEACH و EAMMH و روش پیشنهادی ما از نظر تعداد گره های مرده در مقایسه با تعداد زمان های اجرا برای ۵۰ ، ۱۰۰ و ۲۰۰ گره نشان می دهد که تعداد گره های مرده برای شبیه سازی پروتکل LEACH تقریبا برابر با تعداد گره های مرده برای پروتکل EAMMH است، اما الگوریتم پیشنهادی در این مقاله تقریبا ۱۰ درصد گره مرده کمتری نسبت به دو روش دیگر دارد، همچنین با افزایش تعداد گره ها (به تعداد ۲۰۰ گره) تعداد گره های مرده روش پیشنهادی در مقایسه با الگوریتم های LEACH وEAMMH به ترتیب ۳۵ درصد و ۲۲ درصد کاهش یافته است.

Keywords:

الگوریتم ژنتیک , الگوریتم کرم شب تاب , شبکه حسگر بیسیم , EAMMH , LEACH