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

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

Keywords:

شبکه حسگر بیسیم , پوشش k تایی , مدل نظریه بازیها