01 مرداد 1403

همت شیخی

مرتبه علمی:
نشانی:
تحصیلات: کارشناسی ارشد
تلفن:
دانشکده: دانشکده فناوری اطلاعات

مشخصات پژوهش

عنوان
ارائه روشی بر مبنای الگوریتم ژنتیک برای حل مسئله k-پوشش در شبکه های حسگر بی سیم گرید
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها
شبکه حسگر بی سیم؛ شبکه گرید؛ k-پوشش؛ الگوریتم ژنتیک؛ نقاط تقاطع.
پژوهشگران سید وفا بارخدا (نفر اول)، همت شیخی (نفر دوم)

چکیده

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