پوشش دهی اهداف و نواحی در شبکه حسگر بی سیم با استفاده از الگوریتم های تحلیلی و تکاملی در حل مسائل بهینه سازی

شبکه حسگر بی سیم، متشکل از مجموعه ای از حسگرهای توزیع مکانی شده با ساختار ازپیش معین یا تصادفی است. مسئله پوشش دهی، یکی از شاخص های عملکردی این شبکه، شامل سه دسته پوشش دهی اهداف، نواحی و مرز است. مسئله مدنظر این مقاله به تحلیل مسایل پوشش دهی اهداف و نواحی در یک شبکه با پخش تصادفی معطوف است. در این راستا، الگوریتم تحلیلی شدیدترین نزول مبتنی بر قاعده های آرمیجو و وولف برای نخستین بار برای حل مسئله پوشش دهی اهداف پیشنهاد می شود و در مسئله پوشش دهی نواحی از یک روش ترکیبی مبتنی بر روش شدیدترین نزول و الگوریتم های تکاملی وراثتی و جهش قورباغه ای به هم آمیخته استفاده می شود. بر مبنای ارزیابی عملکرد روش های پیشنهادی در سناریوهای مختلف، مشخص می شود استفاده از روش شدیدترین نزول در مقایسه با الگوریتم وراثتی به پیچیدگی محاسباتی کمتر و دقت بالاتر در پوشش دهی اهداف منجر می شود و مهم تر اینکه این روش، قابلیت مدیریت نحوه حرکت حسگرها به مقصد را نیز دارا است. نتایج در مسئله پوشش دهی نواحی نیز نشان می دهند الگوریتم جهش قورباغه ای به هم آمیخته در مقایسه با الگوریتم وراثتی، دقت بیشتری در پوشش دهی دارد؛ البته این افزایش در ازای پیچیدگی بالاتر حاصل می شود.