Achieving location error tolerant barrier coverage for wireless sensor networks

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