بهينه‌سازي انتخاب سرخوشه در شبكه‌هاي حسگر بي‌‌سيم با استفاده از الگوريتم كرم شب تاب و ژنتيك

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