همت شیخی

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