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
相关论文
共 50 条
  • [1] The Target-Barrier Coverage Problem in Wireless Sensor Networks
    Cheng, Chien-Fu
    Wang, Chen-Wei
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (05) : 1216 - 1232
  • [2] Wireless Sensor Networks: Target-Barrier Coverage with Static and Mobile Sensors
    Cheng, Chien-Fu
    Chen, Bo-Ming
    PROCEEDINGS OF 2023 THE 12TH INTERNATIONAL CONFERENCE ON NETWORKS, COMMUNICATION AND COMPUTING, ICNCC 2023, 2023, : 1 - 5
  • [3] UAV Enhanced Target-Barrier Coverage Algorithm for Wireless Sensor Networks Based on Reinforcement Learning
    Li, Li
    Chen, Hongbin
    SENSORS, 2022, 22 (17)
  • [4] Optimization of the Directional Sensor Networks With Rotatable Sensors for Target-Barrier Coverage
    Chen, Gong
    Xiong, Yonghua
    She, Jinhua
    Wu, Min
    Galkowski, Krzysztof
    IEEE SENSORS JOURNAL, 2021, 21 (06) : 8276 - 8288
  • [5] The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited
    Al-Karaki, Jamal N.
    Gawanmeh, Amjad
    IEEE ACCESS, 2017, 5 : 18051 - 18065
  • [6] Optimal coverage deployment for wireless sensor networks
    Hou, YT
    Lee, TC
    Jeng, BC
    Chen, CM
    8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U523 - U527
  • [7] Maximum Barrier Coverage Deployment Algorithms in Wireless Sensor Networks
    Tri Gia Nguyen
    So-In, Chakchai
    Nhu Gia Nguyen
    2016 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2016, : 562 - 566
  • [8] A sensor deployment approach for target coverage problem in wireless sensor networks
    Yarinezhad, Ramin
    Hashemi, Seyed Naser
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 14 (5) : 5941 - 5956
  • [9] A sensor deployment approach for target coverage problem in wireless sensor networks
    Ramin Yarinezhad
    Seyed Naser Hashemi
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 : 5941 - 5956
  • [10] Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks
    Mini, S.
    Udgata, Siba K.
    Sabat, Samrat L.
    IEEE SENSORS JOURNAL, 2014, 14 (03) : 636 - 644