نام پژوهشگر: نادر یدالهی
نادر یدالهی مهدی آقاصرام
با پیشرفت تکنولوژی در تولید سخت افزارهای ارزان و کوچک، شبکه های حسگر بی سیم به دوربین هایی مجهز شدند که باعث به وجود آمدن کاربردهای جدیدی مانند مانیتورینگ و پایش محیط شده است.مهمترین موضوع در چنین شبکه هایی که از حسگرهای مجهز به باتری استفاده می کنند، مصرف بهینه انرژی می باشد. در کنار بهره وری مصرف انرژی، پوشش دهی بیشینه نیز یکی از موارد مهم در مانیتورینگ محیط است.برای افزایش طول عمر شبکه، باید گروهی از حسگرها را با توجه به فاکتورهای پوشش دهی و منبع انرژی انتخاب نمود. از آنجایی که انتخاب زیرمجموعه ایی از حسگرها برای پوشش دهی محدوده موردنظر یک مسئله np-complete است، در این پایان نامه از الگوریتم های ابتکاری برای حل این مسئله استفاده نمودیم. روش ارائه شده، روش جدیدی به منظور انتخاب حسگرها بر مبنای نیروی گرانشی است که هدف اصلی آن افزایش عمر حسگرها و شبکه در کنار پوشش حداکثری محدوده از قبل تعیین شده می باشد. با توجه به شبیه سازی های انجام شده، روش پیشنهادی عملکرد بهتری نسبت به الگوریتم ژنتیک دارد. نتایج شبیه سازی ها نشان می دهد، با استفاده از الگوریتم نیروی گرانشی برای حل مسئله انتخاب حسگرها در wmsn، میزان پوشش دهی تقریبا به میزان 2 درصد افزایش یافته و تعداد گره های حسگر زنده نیز 5 درصد نسبت به راه حل ارائه شده بر پایه الگوریتم ژنتیک بهبود یافته است.