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

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

Keywords:

شبکه حسگر بی سیم , انرژی , طول عمر , جایابی گره رله ای , پوشش , الگوریتم خفاش