Node Position Estimation for Efficient Coverage Hole-Detection in Wireless Sensor Network

Smita Das, Mrinal Kanti Debbarma


In recent times, Wireless Sensor Networks (WSNs) have active involvement in diverse applications such as: environment monitoring, security \& surveillance, health care, precision agriculture, industrial applications and many more.  Generally, sensor nodes are deployed randomly in such applications. Therefore, estimation of node location is a legitimate problem in WSNs, due to the fact that uncovered region can result in coverage-holes in the network. One state-of-art solution of this problem is Global Positioning System (GPS) but GPS based solution to localize a node might not be worthy due to the cost of extra hardware and power requirements. Therefore, a low cost solution to this problem might be Computational Geometry based approach to localize a node. In this paper, we first find out distance between Anchor Node (AN) and Unknown Node (UN) based on RSSI Profiling. Subsequently, the node location is estimated using Trilateration. Finally, a Delaunay Triangle is constructed on the basis of node location information. Then the property of empty circle is used to recognize whether coverage hole is present or not in the given ROI. Correctness of the algorithm is checked based on the simulations and theoretical proofs.


Sensor node localization, GPS, RSSI profiling, Coverage-Hole, empty circle property, delaunay triangulation.

Full Text: PDF