Energy-Efficient Non-linear K-barrier Coverage in Mobile Sensor Network
- College of Mathematics and Informatics, South China Agricultural University
China
mazijingscau@hotmail.com,lishj2013@hotmail.com,w.guohuascut@gmail.com - School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences)
Jinan, China
forkun@mail.ustc.edu.cn
Abstract
K-barrier coverage is an important coverage model for achieving robust barrier coverage in wireless sensor networks. After initial random sensor deployment, k-barrier coverage can be achieved by moving mobile sensors to form k barriers consisting of k sensor chains crossing the region. In mobile sensor network, it is challenging to reduce the moving distances of mobile sensors to prolong the network lifetime. Existing work mostly focused on forming linear barriers, that is the final positions of sensors are on a straight line, which resulted in large redundant movements. However, the moving cost of sensors can be further reduced if nonlinear barriers are allowed, which means that sensors’ final positions need not be on a straight line. In this paper, we propose two algorithms of forming non-linear k barriers energy-efficiently. The algorithms use a novel model, called horizontal virtual force model, which considers both the euclidean distance and horizontal angle between two sensors. Then we propose two barrier forming algorithms. To construct a barrier, one algorithm always chooses the mobile sensor chain with the largest horizontal virtual force and then flattens it, called sensor chain algorithm. The other chooses the mobile sensor with the largest horizontal virtual force to construct the barrier, other than the mobile sensor chain, called single sensor algorithm. Simulation results show that the algorithms significantly reduce the movements of mobile sensors compared to a linear k-barrier coverage algorithm. Besides, the sensor chain algorithm outperforms the single sensor algorithm when the sensor density becomes higher.
Key words
wireless sensor networks, k-barrier coverage, virtual force, non-linear barrier
Digital Object Identifier (DOI)
https://doi.org/10.2298/CSIS200205018M
Publication information
Volume 17, Issue 3 (October 2020)
Year of Publication: 2020
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
Ma, Z., Li, S., Guo, L., Wang, G.: Energy-Efficient Non-linear K-barrier Coverage in Mobile Sensor Network. Computer Science and Information Systems, Vol. 17, No. 3, 737–758. (2020), https://doi.org/10.2298/CSIS200205018M