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

Authors

  • Smita Das National Institute of Technology, Agartala
  • Mrinal Kanti Debbarma National Institute of Technology, Agartala

DOI:

https://doi.org/10.13053/cys-23-1-2815

Keywords:

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

Abstract

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.

Author Biographies

Smita Das, National Institute of Technology, Agartala

Department of Computer Science & EngineeringAssistant Professor

Mrinal Kanti Debbarma, National Institute of Technology, Agartala

Department of Computer Science & EngineeringAssistant Professor

Downloads

Published

2019-03-24

Issue

Vol. 23 No. 1 (2019): Recent Advances in Optics and Photonics (Guest Editors: J. J. Sánchez Mondragón, M. Torres Cisneros, R. Guzmán Cabrera)

Section

Articles

License 

Hereby I transfer exclusively to the Journal "Computación y 
Sistemas", published by the Computing Research Center (CIC-IPN),
the Copyright of the aforementioned paper. I also accept that these 
rights will not be transferred to any other publication, in any other 
format, language or other existing means of developing.
I certify that the paper has not been previously disclosed or simultaneo
usly submitted to any other publication, and that it does not contain 
material whose publication would violate the Copyright or other 
proprietary rights of any person, company or institution. I certify that 
I have the permission from the institution or company where I work or 
study to publish this work.
The representative author accepts the responsibility for the publication
of this paper on behalf of each and every one of the authors. 
This transfer is subject to the following conditions:
  • The authors retain all ownership rights (such as patent rights) of this work, except for the publishing rights transferred to the CIC, through this document.
  • Authors retain the right to publish the work in whole or in part in any book they are the authors or publishers. They can also make use of this work in conferences, courses, personal web pages, and so on.
  • Authors may include working as part of his thesis, for non-profit distribution only.