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

یک رویکرد برای طولانی کردن عمر شبکه های حسگر بیسیم، بهبود روش های مسیریابی است که با بهره گیری از توابع احتمال،هوشمندانه از تمامی عناصر شبکه در انتقال داده ها استفاده نموده و موجب تقسیم بار انتقال داده در شبکه، بر روی همه گره ها وجلوگیری از اتمام انرژی گره های پرکاربرد و به طبع آن اتمام عمر شبکه می گردد. در این پژوهش تلاش می شود که برای اولین بار ازالگوریتم ترکیبی cso_bat به صورت مناسبی استفاده شود و مسئله پوشش نقاط هدف با کمترین مصرف انرژی را در شبکه هایحسگر بیسیم حل کند. در الگوریتم پیشنهادی به منظور افزایش بهره وری انرژی و افزایش طول عمر شبکه تعداد گره های فعال در هرخوشه با استفاده از الگوریتم پیشنهادی و با در نظر گرفتن معیارهایی نظیر میزان انرژی باقیمانده، مرکزیت و تحرک بهینه سازیشده است. با استفاده از روش پیشنهادی، به دلیل توزیع یکنواخت بار بین خوشه ها و عدم وجود هم پوشانی بین خوشه های شکل گرفتهاست ضمن کاهش انرژی مصرفی شبکه، پایداری اتصالات شبکه نیز افزایش می دهد. نتایج شبیه سازی ها نشان داد که الگوریتمپیشنهادی cso-bat می توانند نسبت به این الگوریتم های دیگر (برای مثال الگوریتم ژنتیک و ازداحام ذرات) عملکرد بهتری را داشتهباشد و طول عمر شبکه را افزایش دهد. با توجه به نتایج بدست آمده از شبیه سازی ها الگوریتم پیشنهادی توانست طول عمر شبکهرا در مقایسه با این الگوریتم ها افزایش دهد. که این نشانگر این است که الگوریتم پیشنهادی می تواند مصرف انرژی در شبکه هایحسگر بی سیم را کاهش دهند.

کلیدواژه ها:

الگوریتم ترکیبی cso-bat ، شبکه حسگر بیسیم ، مصرف انرژی و طول عمر شبکه