حسین غفاریان

شبکههای حسگر بیسیم WSNاخیراً در زمینه های مختلف مانند شهر هوشمند، حملونقل، سلامت و اینترنت اشیا با ارائه برنامههای کاربردی در زمان واقعی کمک کرده است. WSN شامل بسیاری از گرههای حسگر است که برای جمعآوری و ارسال اطلاعات به یک دروازه اعمال میشوند. یکی از پایهایترین نکاتی که درWSNها موردتوجه قرار دارد این است که گره‌ها به شکلی در محیط نصب گردد که بهترین الگوی پوشش را در محیط به همراه داشته باشند. این مشکل در مواردی که اهداف باید توسط بیش از یک حسگر پوشانده شوند)‌ هر هدف حداقل باید k بار نظارت شود) پیچیده تر می شود. این مشکل به طور کلی به عنوان مشکل پوشش K هدف شناخته می شود. در این پژوهش با استفاده از الگوریتم های تکاملی از جمله pso ، چند روش پیشنهادی برای حل مسئله بهینه سازی پوشش در شبکه حسگر بی‌سیم ارائه شده است. روش های پیشنهادی در دو مرحله ارائه می شوند، اول: بیشینه کردن مقدار پوشش، دوم: رسیدن به پوشش کامل K. کاملترین روش پیشنهادی در این پژوهش برای حل مسئله پوشش کامل K، هر هدف را به طور جداگانه تا رسیدن به K برسی می کنیم، اگر هدفی به پوشش کامل K نرسیده باشد، نزدیک ترین حسگر ها به هدف تا زمانی که پوشش K تکمیل نشده باشد به سمت گره های هدف حرکت می کنند. روش های پیشنهادی با 60 و70 گره حسگر با K های مختلف ارزیابی می شود. نتایج به دست آمده نشان می دهد که الگوریتم های پیشنهادی در حل مسئلهK ، رسیدن به پوشش بالا و مینیمم کردن حرکت گره ها ظرفیت بالایی دارند. در اغلب موارد روش های پیشنهادی عملکرد بهتری نسبت به سایر روش ها دارند.