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

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