پوشش دهی اهداف و نواحی در شبکه حسگر بی سیم با استفاده از الگوریتم های تحلیلی و تکاملی در حل مسائل بهینه سازی
سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 179
فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ISEE-13-1_004
تاریخ نمایه سازی: 29 دی 1400
چکیده مقاله:
شبکه حسگر بی سیم، متشکل از مجموعه ای از حسگرهای توزیع مکانی شده با ساختار ازپیش معین یا تصادفی است. مسئله پوشش دهی، یکی از شاخص های عملکردی این شبکه، شامل سه دسته پوشش دهی اهداف، نواحی و مرز است. مسئله مدنظر این مقاله به تحلیل مسائل پوشش دهی اهداف و نواحی در یک شبکه با پخش تصادفی معطوف است. در این راستا، الگوریتم تحلیلی شدیدترین نزول مبتنی بر قاعده های آرمیجو و وولف برای نخستین بار برای حل مسئله پوشش دهی اهداف پیشنهاد می شود و در مسئله پوشش دهی نواحی از یک روش ترکیبی مبتنی بر روش شدیدترین نزول و الگوریتم های تکاملی وراثتی و جهش قورباغه ای به هم آمیخته استفاده می شود. بر مبنای ارزیابی عملکرد روش های پیشنهادی در سناریوهای مختلف، مشخص می شود استفاده از روش شدیدترین نزول در مقایسه با الگوریتم وراثتی به پیچیدگی محاسباتی کمتر و دقت بالاتر در پوشش دهی اهداف منجر می شود و مهم تر اینکه این روش، قابلیت مدیریت نحوه حرکت حسگرها به مقصد را نیز دارا است. نتایج در مسئله پوشش دهی نواحی نیز نشان می دهند الگوریتم جهش قورباغه ای به هم آمیخته در مقایسه با الگوریتم وراثتی، دقت بیشتری در پوشش دهی دارد؛ البته این افزایش در ازای پیچیدگی بالاتر حاصل می شود.
کلیدواژه ها:
الگوریتم شدیدترین نزول ، الگوریتم جهش قورباغه ای به هم آمیخته ، الگوریتم وراثتی ، پوشش دهی اهداف و نواحی ، شبکه حسگر بی سیم ، قاعده های جستجوی آرمیجو و وولف
نویسندگان
محسن شیخ حسینی
استادیار گروه پژوهشی کامپیوتر و فناوری اطلاعات، پژوهشگاه علوم و تکنولوژی پیشرفته و علوم محیطی، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان، ایران
سیدروح الله ثمره هاشمی
استادیار گروه پژوهشی فیبر نوری، پژوهشگاه علوم و تکنولوژی پیشرفته و علوم محیطی، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :