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

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

Keywords:

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