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

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

Keywords:

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