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

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.

[1]  Matsna Nuraini Rahman,et al.  Trilateration and iterative multilateration algorithm for localization schemes on Wireless Sensor Network , 2017, 2017 International Conference on Control, Electronics, Renewable Energy and Communications (ICCREC).

[2]  Wei Li.  A Novel Graphic Coverage Hole Description in Wireless Sensor Networks , 2014, IEEE Communications Letters.

[3]  Łukasz Chruszczyk,et al.  Comparison of indoor/outdoor, RSSI-based positioning using 433, 868 or 2400 MHz ISM bands , 2016 .

[4]  Azzedine Boukerche,et al.  A coverage-preserving scheme for wireless sensor network with irregular sensing range , 2007, Ad Hoc Networks.

[5]  N. Sarma,et al.  SECURITY ISSUES IN WIRELESS SENSOR NETWORK DATA GATHERING PROTOCOLS: A SURVEY , 2010 .

[6]  Prasan Kumar Sahoo,et al.  An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks , 2016, Sensors.

[7]  Prasanta K. Jana,et al.  Coverage hole detection and restoration algorithm for wireless sensor networks , 2017, Peer-to-Peer Netw. Appl..

[8]  R. Virrankoski,et al.  Improving RSSI based distance estimation for 802.15.4 wireless sensor networks , 2010, 2010 IEEE International Conference on Wireless Information Technology and Systems.

[9]  Divya Rao,et al.  Performance Capabilities of Long-Range UWB-IR TDOA Localization Systems , 2008, EURASIP J. Adv. Signal Process..

[10]  Roger Wattenhofer,et al.  SpiderBat: Augmenting wireless sensor networks with distance and angle information , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[11]  Mrigendra P. Singh,et al.  A Top-down Hierarchical Multi-hop Secure Routing Protocol for Wireless Sensor Networks , 2010 .

[12]  Aiqing Zhang,et al.  Point In Triangle Testing Based Trilateration Localization Algorithm In Wireless Sensor Networks , 2012, KSII Trans. Internet Inf. Syst..

[13]  Mukesh A. Zaveri,et al.  MDS and Trilateration Based Localization in Wireless Sensor Network , 2011, Wireless Sensor Network.

[14]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[15]  Miroslav BOTTA,et al.  Adaptive Distance Estimation Based on RSSI in 802 . 15 . 4 Network , 2013 .

[16]  Ping Xu,et al.  A Novel Coverage Holes Discovery Algorithm Based on Voronoi Diagram in Wireless Sensor Networks , 2016 .

[17]  Wei Li,et al.  Tree-based coverage hole detection and healing method in wireless sensor networks , 2016, Comput. Networks.

[18]  Emmanuèle GROSICKI,et al.  A new trilateration method to mitigate the impact of some non-line-of-sight errors in TOA measurements for mobile localization , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[19]  Muhammad Farooq-i-Azam,et al.  Location and Position Estimation in Wireless Sensor Networks , 2016, ArXiv.

[20]  Wei Li,et al.  Coverage hole and boundary nodes detection in wireless sensor networks , 2015, J. Netw. Comput. Appl..

[21]  Attila K. Varga.  LOCALIZATION TECHNIQUES IN WIRELESS SENSOR NETWORKS , 2013 .