طراحی کارآمد توپولوژی شبکه‌های حسگر بی‌سیم: جایگذاری گره‌ها و ترمیم حفره‌های پوششی شبکه با استفاده از منطق فازی

نویسندگان

1 دانشکده برق دانشگاه یزد

2 دانشکده برق دانشگاه یزد

3 دانشکده فناوری اطلاعات و مهندسی کامپیوتر دانشگاه شهید مدنی آذربایجان

doi
چکیده

یکی از چالش های مهم در طراحی شبکه‌های حسگر بیسیم و موثر بر کارایی آنها، نحوه جایگذاری و آرایش حسگرها (WSN Deployment) است. زیرا همپوشانی پوششی (Coverage Overlapping) گره ها و برعکس ایجاد حفره های پوششی ((Hole Coverage در توپولوژی آنها می تواند به شدت کارایی شبکه و نیز طول عمر آن را کاهش دهد. این مقاله یک روش جدید و موثر توزیعی جهت تعمیر حفره‌های پوششی پیشنهاد می کند که اساس کار آن مبتنی بر میزان تراکم گره‌ها (Node Density) پس از جایگذاری تصادفی گره‌ها می باشد. الگوریتم پیشنهاد شده، ( Fuzzy Hole Repair Algorithm (FHORA، قابلیت محدود گره ها در جابجایی را درنظر می‌گیرد و می تواند گره‌های متحرک مناسب را براساس درجه همپوشانی پوششی آنها با استفاده از یک مدل فازی انتخاب کند. برای تعمیر حفره‌های پوششی، گره‌های با تراکم بالا و انرژی کافی جابجا می‌شوند تا تراکم یکنواخت شبکه‌ای را بدون افزایش درجه پوششی همسایه‌های گره متحرک برقرار نمایند. نتایج شبیه‌سازی نشان می دهد که جابجایی گره‌ها در روش پیشنهادی در مقایسه با پروتکل‌های مشابه کمتر است. بعلاوه با این روش می توان مقدار قابل توجهی از همپوشانی پوششی را به حداقل رسانده و درصد پوشش‌دهی حفر‌ ها را نیز حداکثر نمود.