کاهش انرژی مصرفی در شبکه‌های حس‌گر بی‌سیم نامتقارن بر اساس الگوریتم فاخته

در شبکه های حس‌گر بی‌سیم ناهمگن به‌طور معمول دو نوع گره حس‌گر سرخوشه و عادی وجود دارد. سرخوشه ها انرژی مصرفی بیشتری نسبت به گره های عادی دارند، بنابراین انتخاب بهینه و کمینه‌کردن تعداد آنها برای افزایش عمر شبکه اهمیت ویژه ای دارد. مساله انتخاب بهینه و کمینه‌کردن تعداد سرخوشه ها یک مساله np-hard است، لذا جهت حل این مساله روش های مختلف غیر قطعی مانند الگوریتم های اکتشافی و تکاملی مانند الگوریتم ژنتیک و الگوریتم کلونی زنبور و غیره ارایه شده اند. در این مقاله از یک الگوریتم متاهیورستیک جدید به‌نام الگوریتم جستجوی فاخته (csa) که بر پایه تقلید از رفتار پرندگان است برای حل این مساله استفاده شده است. مهم‌ترین هدف این مقاله به‌دست آوردن مقدار بهینه بین تعداد سرخوشه و انرژی مصرفی شبکه است. جهت شبیه‌سازی روش پیشنهادی از نرم افزار متلب استفاده شده است. نتایج به‌دست آمده از شبیه‌سازی بهبود کارایی و زمان اجرای الگوریتم را نشان می دهد.