محسن شیخ حسینی - استادیار گروه پژوهشی کامپیوتر و فناوری اطلاعات، پژوهشگاه علوم و تکنولوژی پیشرفته و علوم محیطی، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان، ایران
سیدروح الله ثمره هاشمی - استادیار گروه پژوهشی فیبر نوری، پژوهشگاه علوم و تکنولوژی پیشرفته و علوم محیطی، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان، ایران

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

الگوریتم شدیدترین نزول, الگوریتم جهش قورباغه ای به هم آمیخته, الگوریتم وراثتی, پوشش دهی اهداف و نواحی, شبکه حسگر بی سیم, قاعده های جستجوی آرمیجو و وولف