Title
Local coverage measurement algorithm in GPS-free wireless sensor networks
Abstract
Coverage preservation during a mission is a crucial issue for wireless sensor networks (WSNs). There are numerous methods to measure the coverage globally, such as circular, grid and non-circular models, but only a few algorithms can be used to measure the coverage locally, using a sensor. A local coverage measurement algorithm uses only the location of a sensor and its neighbors to calculate the coverage, either by having the location information or by determining this information. Absolute localization for location-based services determines sensor positions according to the global Cartesian coordinate system, usually with the help of a global positioning system (GPS) device. In some applications, such as local coverage measurement, the sectional position of neighbors related to a sensor is sufficient. For a GPS-free environment, this paper develops a local position estimation algorithm (LPEA), using triangulation rules, which contains estimation and estimation correction procedures. Simulation results demonstrated that the algorithm is superior to previous work on finding the exact location of neighbors. Moreover, the estimation error in finding the location of neighbors in a 100-m wide field is less than 5m whenever a minimum of eight neighbors is available. Furthermore, measuring coverage using the results of this LPEA is nearly identical to results where the locations of all sensors are known. In this paper, the circular model, the Delaunay triangulation (DT) coverage measurement model, was used, where the circular model, the circular model with shadowing effect and the circular probabilistic model are measurable through a DT coverage measurement. Simulation and real device experiments indicated that the algorithm is significantly accurate in terms of the local coverage measurement and accelerates the operation in coverage measurement algorithms in wireless sensor networks.
Year
DOI
Venue
2014
10.1016/j.adhoc.2014.05.015
Ad Hoc Networks
Keywords
Field
DocType
localization,delaunay triangulation,coverage measurement,wireless sensor network,position estimation,gps-free environment
Computer science,Measure (mathematics),Algorithm,Triangulation (social science),Statistical model,Global Positioning System,Wireless sensor network,Grid,Delaunay triangulation,Cartesian coordinate system
Journal
Volume
Issue
ISSN
23
1
1570-8705
Citations 
PageRank 
References 
9
0.48
19
Authors
5
Name
Order
Citations
PageRank
Hassan Chizari1526.20
Timothy Poston290.48
Shukor Abd Razak311213.67
Abdul Hanan Bin Abdullah456648.77
Shaharuddin Salleh515816.65