ارائه روشی بر مبنای الگوریتم ژنتیک برای حل مسئله -kپوشش در شبکه های حسگر بی سیم گرید
محل انتشار: پنجمین کنفرانس ملی مهندسی برق و مکاترونیک ایران
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 631
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICELE05_223
تاریخ نمایه سازی: 26 بهمن 1398
چکیده مقاله:
مسئله پوشش در شبکه های حسگر بی سیم یکی از چالشهای اساسی و مهم است که اگر به درستی حل نگردد سبب عملکرد نامناسب شبکه و عدم کارایی آن میشود. همچنین به دلایل مختلف احتمال خرابی و از کار افتادن نودها در شبکه های حسگر بی سیم بسیار زیاد است که در اینصورت ممکن است باعث کاهش سطح پوشش در شبکه شود. از این رو در این مقاله یک راهکار برای حل مسئله -kپوشش در یک شبکه گرید دو بعدی پیشنهاد شده است. در روش پیشنهادی نودهای حسگر فقط میتوانند در نقاط تقاطع سلولها در شبکه گرید قرار بگیرند. هر نود حسگر دارای یک شعاع حسی است و هدف این است که با جایگذاری کمترین تعداد نود حسگر تمامی نقاط تقاطع سلولها حداقل توسط k نود حسگر پوشش داده شوند. برای حل مسئله از الگوریتم ژنتیک که یکی از الگوریتمهای تکاملی قدرتمند در حل مسائل بهینه سازی میباشد استفاده شده است. نتایج شبیه سازی نشان میدهد که روش پیشنهادی عملکرد مناسبی داشته و نسبت به روشهای مشابه از تعداد نود حسگر کمتری برای حل مسئله استفاده میکند.
کلیدواژه ها:
نویسندگان
سیدوفا بارخدا
عضو هیئت علمی گروه مهندسی کامپیوتر، دانشکده فناوری اطلاعات، دانشگاه صنعتی کرمانشاه
همت شیخی
عضو هیئت علمی گروه مهندسی کامپیوتر، دانشکده فناوری اطلاعات، دانشگاه صنعتی کرمانشاه