Local coverage measurement algorithm in GPS-free wireless sensor networks

Chizari, Hassan ORCID: 0000-0002-6253-1822, Poston, Timothy, Abd Razak, Shukor, Abdullah, Abdul Hanan and Salleh, Shaharuddin (2014) Local coverage measurement algorithm in GPS-free wireless sensor networks. Ad Hoc Networks, 23. pp. 1-17. doi:10.1016/j.adhoc.2014.05.015

Full text not available from this repository.


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 locationbased 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 5 m 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.

Item Type: Article
Article Type: Article
Uncontrolled Keywords: Coverage measurement; Delaunay triangulation; GPS-free environment; Position estimation; Localization; Wireless sensor network; REF2021
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Schools and Research Institutes > School of Business, Computing and Social Sciences
Research Priority Areas: Applied Business & Technology
Depositing User: Susan Turner
Date Deposited: 10 Sep 2018 13:14
Last Modified: 13 Mar 2024 13:07
URI: https://eprints.glos.ac.uk/id/eprint/5954

University Staff: Request a correction | Repository Editors: Update this record

University Of Gloucestershire

Bookmark and Share

Find Us On Social Media:

Social Media Icons Facebook Twitter Google+ YouTube Pinterest Linkedin

Other University Web Sites

University of Gloucestershire, The Park, Cheltenham, Gloucestershire, GL50 2RH. Telephone +44 (0)844 8010001.