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

شبکه های حسگر بیسیم نسل جدیدی از شبکه ها هستند که به طور کلی از تعداد زیادی گره تشکیل شده اند و ارتباط بین این گره ها بصورت بی سیم انجام می شود. در این مقاله، الگوریتم جدیدی برای بهبود عملکرد الگوریتم EAMMH ارایه شده است. برای این منظور، الگوریتم کرم شب تاب و الگوریتم ژنتیک، مدل سازی شده و به جای انتخاب تصادفی سرخوشه ها، روی جواب های احتمالی تمرکز شده است که دارای خصوصیات برتری نسبت به آنهاست و همچنین میزان بقای بیشتری دارد. نتایج مقایسه پروتکل های LEACH و EAMMH و روش پیشنهادی ما از نظر تعداد گره های مرده در مقایسه با تعداد زمان های اجرا برای 50 ، 100 و 200 گره نشان می دهد که تعداد گره های مرده برای شبیه سازی پروتکل LEACH تقریبا برابر با تعداد گره های مرده برای پروتکل EAMMH است، اما الگوریتم پیشنهادی در این مقاله تقریبا 10 درصد گره مرده کمتری نسبت به دو روش دیگر دارد، همچنین با افزایش تعداد گره ها (به تعداد 200 گره) تعداد گره های مرده روش پیشنهادی در مقایسه با الگوریتم های LEACH وEAMMH به ترتیب 35 درصد و 22 درصد کاهش یافته است.