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

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

کلیدواژه ها:

شبکه حسگر ، پوشش ، گره ، مکانیاب و بیسیم .