Energy-Efficient Barrier Coverage With Probabilistic Sensors in Wireless Sensor Networks

• Published in: IEEE sensors journal Vol. 20; no. 10; pp. 5624 - 5633
• Main Authors: Si, Pengju, Ma, Junlei, Tao, Fazhan, Fu, Zhumu, Shu, Lei
• Format: Journal Article
• Language: English
• Published: New York IEEE 15.05.2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; barrier coverage; Batteries; Computer simulation; Depletion; energy-efficient; mobile sensor; Probabilistic logic; probabilistic sensing model; Probability theory; Robot sensing systems; Security; Sensor phenomena and characterization; Sensors; Wireless networks; Wireless sensor networks
• ISSN: 1530-437X; 1558-1748
• DOI: 10.1109/JSEN.2020.2970435

Barrier coverage is an important research issue in wireless sensor networks (WSNs). Barrier gaps may exist due to deployment randomness or battery depletion. It is critical to address the problem with an energy-efficient method due to the high cost of mobile sensors. Besides, it is a challenge to introduce the realistic probabilistic sensing model of sensors while mending barrier gaps. In this paper, we study how to efficiently use mobile sensors with a probabilistic sensing model to improve barrier coverage. Firstly, we define safe cell and design algorithms to find safe cells and barrier gaps. Secondly, we study how to improve the barrier coverage with minimum number of mobile sensors . Thirdly, we divide minimum movement of mobile sensors problem into the simple case and general case, and the general case is resorted to Kuhn-Munkres (KM) algorithm. Simulation results are conducted to demonstrate the effectiveness and advantage of our proposed algorithms.