Toggle Main Menu Toggle Search

Open Access padlockePrints

A Trajectory-Based Coverage Assessment Approach for Universal Sensor Networks

Lookup NU author(s): Dr Ningning Qin, Professor Gui Yun TianORCiD



This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).


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.

Publication metadata

Author(s): Qin N, Zheng X, Tian GY

Publication type: Article

Publication status: Published

Journal: Sensors

Year: 2015

Volume: 15

Issue: 8

Pages: 19649-19666

Print publication date: 01/09/2015

Online publication date: 11/08/2015

Acceptance date: 06/08/2015

Date deposited: 24/03/2016

ISSN (print): 1424-8239

ISSN (electronic): 1424-8220

Publisher: MDPIAG


DOI: 10.3390/s150819649


Altmetrics provided by Altmetric


Funder referenceFunder name
Priority Academic Program Development of Jiangsu Higher Education Institutions
China Scholarship Council
61304264National Natural Science Foundation of China
BY2014023-31Prospective Joint Research Projects of Jiangsu Province Joint Enterprises, Universities Innovation Fund
DZXX-02611th Batch of Jiangsu "Six Level Talents Peak" Project