A Trajectory-Based Coverage Assessment Approach for Universal Sensor Networks

Sensors

Ningning Qin¹  Xin Zheng¹  Guiyun Tian² 

[1] Key Laboratory of Advanced Process Control for Light Industry Ministry of Education, College of IOT Engineering, Jiangnan University, Wuxi 214122, China; E-Mail:;School of Electrical and Electronic Engineering, Newcastle University, Newcastle Upon Tyne NE1 7RU, UK; E-Mail:

关键词: coverage assessment;    universal sensor network;    heterogeneous sensor network;    homogeneous sensor network;    trajectory;   

DOI  :  10.3390/s150819649

来源: mdpi

【 摘 要 】

To solve the problem of coverage performance assessment, this study proposes an evaluation method based on the trajectory of the target, which is applicable to universal sensor networks, including both heterogeneous and homogeneous sensor networks. Different from the traditional Voronoi algorithm, the proposed Improved Coverage Force Division (ICFD) plans a coverage force division map whichscales the qualitative coverage performancebasedon both covering intensities andlocations of the nodes. Furthermore, the Trajectory-based Evaluating Schedule (TES) is responsible for solving the quantitative coverage evaluationproblem by measuringthe resulting trajectories’ Balance Values (BVs). A model of weak-point ranking conjoined in consideration of coverage force and distance can guide future deployment to compensate coverage. Comparative trials using the greedy algorithm, Voronoi algorithm, and the proposed TES verify that TES achieves the approximate results for two-stage and multistage heterogeneous sensor networks with acceptable difference and lower complexity, and it is superior to the Voronoi algorithm in homogeneous sensor networks interms of breaking the four-point circle block.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.