Optimal Deployment for Target-Barrier Coverage Problems in Wireless Sensor Networks

被引：14

作者：

Si, Pengju ^{[1
,2
]}

Wang, Shuaishuai ^{[1
,2
]}

Shu, Lei ^{[3
,4
]}

Ning, Rui ^{[5
]}

Fu, Zhumu ^{[1
,2
]}

机构：

[1] Henan Univ Sci & Technol, Sch Informat Engn, Luoyang 471023, Peoples R China

[2] Henan Key Lab Robot & Intelligent Syst, Luoyang 471023, Peoples R China

[3] Nanjing Agr Univ, Dept Elect Engn, Nanjing 210095, Peoples R China

[4] Univ Lincoln, Coll Sci, Sch Engn, Lincoln LN6 7TS, England

[5] Old Dominion Univ, Ctr Cybersecur Educ & Res, Norfolk, VA 23529 USA

来源：

IEEE SYSTEMS JOURNAL | 2021年 / 15卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Wireless sensor networks; Surveillance; Sensor phenomena and characterization; Silicon; Minimization; Coverage; target barrier; wireless sensor networks (WSNs);

D O I：

10.1109/JSYST.2020.2990395

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Target-barrier coverage problems are a new emerging issue in wireless sensor networks. However, it is a challenge to achieve target barriers for randomly distributed targets in the surveillance region. In this paper, we propose a deterministic deployment algorithm to find the minimum number of required sensors for a given region. The algorithm first constructs a target-barrier circle for each target. Then, it utilizes the merged properties of target-barrier circles to derive the shortest length of target barriers. Our extensive experiments demonstrate that the proposed algorithm can construct target-barrier coverage effectively with minor deployment costs.

引用

页码：2241 / 2244

页数：4

共 6 条

[1] Framework for the design and operation of high-level isolation units: consensus of the European Network of Infectious Diseases
Bannister, Barbara
Pura, Vincenzo
Fusco, Francesco Maria
Heptonstall, Julia
Ippolito, Giuseppe
[J]. LANCET INFECTIOUS DISEASES, 2009, 9 (01) : 45 - 56
[2] On the Deployment of Wireless Sensor Networks for Air Quality Mapping: Optimization Models and Algorithms
Boubrima, Ahmed
Bechkit, Walid
Rivano, Herve
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (04) : 1629 - 1642
[3] The Target-Barrier Coverage Problem in Wireless Sensor Networks
Cheng, Chien-Fu
Wang, Chen-Wei
[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (05) : 1216 - 1232
[4] Wireless sensor network for sodium leak detection
Murty, Satya S. A., V
Raj, Baldev
Sivalingam, Krishna M.
Ebenezer, Jemimah
Chandran, T.
Shanmugavel, M.
Rajan, K. K.
[J]. NUCLEAR ENGINEERING AND DESIGN, 2012, 249 : 432 - 437
[5] Barrier Coverage of Line-Based Deployed Wireless Sensor Networks
Saipulla, Anwar
Westphal, Cedric
Liu, Benyuan
Wang, Jie
[J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 127 - +
[6] Coverage Degree-Coverage Model in Wireless Visual Sensor Networks
Yang, Xiaotao
Wen, Yingyou
Yuan, Duoning
Zhang, Mingyang
Zhao, Hong
Meng, Yinghui
[J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (03) : 817 - 820

← 1 →