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

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

کلیدواژه ها:

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