امان محمدزاده لاری - گروه هوش مصنوعی، دانشگاه آزاد اسلامی واحد مشهد
مهدی یعقوبی - گروه برق، دانشگاه آزاد اسلامی واحد مشهد
بهزاد کریمیان - گروه هوش مصنوعی، دانشگاه آزاد اسلامی واحد مشهد

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

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