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

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

Keywords:

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