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

از ابتدای شکل گیری شبکه های حسگر بی سیم یکی از چالش های بسیار مهم و اساسی مسئله محدودیت انرژی و بویژه محدودیت آن در نودهای حسگر این شبکه ها بوده است. لذا روش های متعددی پیشنهاد شده است از آن جمله می توان خوشه بندی را مطرح نمود. ولیکن این روش خود مشکلاتی بسیار مهم و عدیده هنگام طراحی و پیاده سازی دارد. برای مثال در روش خوشه بندی انتخاب سخوشه ها، تعیین تعداد سرخوشه ها و نیز انتساب گره سازی دارد. برای مثال در روش خوشه بندی انتخاب سرخوشه ها، تعیین تعداد سرخوشه ها و نیز انتساب گره های عضو به سرخوشه ها و تشکیل خوشه های مناسب و بهینه از مشکلات رایج این روش می باشد، که این مشکلات را با استفاده از الگوریتم زنتیک آشوب ناک برطرف نموده ایم. در این روش از پارامترهای الگوریتم ژنتیک با استفاده از الگوریتم آشوب در جهت انتخاب مناسب سرخوشه ها و نیز تعداد آنها و همچنین انتساب گره ها به سرخوشه ها و تشکیل خوشه های گام برداشته ایم. نتایج بیانگر بهبود انرژی مصرفی و افزایش طول عمر شبکه در مقایسه با الگوریتم مشهور LEACH و دیگر الگوریتم های ارائه شده در سال های اخیر بوده است.

Keywords:

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