طبقه بندي و مقايسه روش هاي كشف نواحي فاقد پوشش در شبكه هاي حسگر بيسيم

Classification and Comparison of Methods for Discovering Coverage Loss Areas in Wireless Sensor Networks

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

In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accuracy and cost, in order to study the Earth's surface. One of the most important challenges in this area, is the signaling network coverage and finding holes. In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accuracy and cost, in order to study the Earth's surface. The main task of a sensor is to identify it's near specific physical changes. In most cases, these physical changes happen in a large area size that cannot be measured by a sensor. Therefore, in order to monitor such environments, we need to establish a network of sensors, where in, each sensor is able to communicate with nodes around and analyze the data and requirements. The inherent topology of a sensor network is graph topology. The first condition for having a sensor network is covering the whole area. Coverage confirmation, in both fixed or dynamic networks, is essentially a geometrical problem and the need for geometry data is a solution for calculations. In this paper we estimate the results of different methods used in order to find the coverage loss areas. Also we compare them and decide the effective, powerful and trusted algorithms.