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

被引：15

作者：

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 [J].

Bannister, Barbara ;

Pura, Vincenzo ;

Fusco, Francesco Maria ;

Heptonstall, Julia ;

Ippolito, Giuseppe .

LANCET INFECTIOUS DISEASES, 2009, 9 (01) :45-56

[2] On the Deployment of Wireless Sensor Networks for Air Quality Mapping: Optimization Models and Algorithms [J].

Boubrima, Ahmed ;

Bechkit, Walid ;

Rivano, Herve .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (04) :1629-1642

[3] The Target-Barrier Coverage Problem in Wireless Sensor Networks [J].

Cheng, Chien-Fu ;

Wang, Chen-Wei .

IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (05) :1216-1232

[4] Wireless sensor network for sodium leak detection [J].

Murty, Satya S. A., V ;

Raj, Baldev ;

Sivalingam, Krishna M. ;

Ebenezer, Jemimah ;

Chandran, T. ;

Shanmugavel, M. ;

Rajan, K. K. .

NUCLEAR ENGINEERING AND DESIGN, 2012, 249 :432-437

[5] Barrier Coverage of Line-Based Deployed Wireless Sensor Networks [J].

Saipulla, Anwar ;

Westphal, Cedric ;

Liu, Benyuan ;

Wang, Jie .

IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :127-+

[6] Coverage Degree-Coverage Model in Wireless Visual Sensor Networks [J].

Yang, Xiaotao ;

Wen, Yingyou ;

Yuan, Duoning ;

Zhang, Mingyang ;

Zhao, Hong ;

Meng, Yinghui .

IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (03) :817-820

← 1 →