یک الگوریتم توزیعی تعمیر جاله های پوششی برای شبکه های حسگر بی سیم

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

Keywords:

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