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 条
  • [21] Autonomous deployment of wireless sensor networks for optimal coverage with directional sensing model
    Li, Feng
    Luo, Jun
    Xin, Shiqing
    He, Ying
    COMPUTER NETWORKS, 2016, 108 : 120 - 132
  • [22] Optimal Deployment of Energy-Harvesting Directional Sensor Networks for Target Coverage
    Zhu, Xiaojian
    Li, Jun
    Zhou, MengChu
    Chen, Xuemin
    IEEE SYSTEMS JOURNAL, 2019, 13 (01): : 377 - 388
  • [23] Deployment and reallocation in mobile survivability-heterogeneous wireless sensor networks for barrier coverage
    Tian, Jie
    Liang, Xiaoyuan
    Wang, Guiling
    AD HOC NETWORKS, 2016, 36 : 321 - 331
  • [24] An Optimal Sensor Deployment Scheme to Ensure Multi Level Coverage and Connectivity in Wireless Sensor Networks
    Raha, Arnab
    Maity, Shovan
    Naskar, Mrinal Kanti
    Alfandi, Omar
    Hogrefe, Dieter
    2012 8TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2012, : 299 - 304
  • [25] Barrier Coverage Deployment Algorithms for Mobile Sensor Networks
    Tri Gia Nguyen
    So-In, Chakchai
    Nhu Gia Nguyen
    JOURNAL OF INTERNET TECHNOLOGY, 2017, 18 (07): : 1689 - 1699
  • [26] Optimal Distributed Blanket Coverage Self-Deployment of Mobile Wireless Sensor Networks
    Savkin, Andrey V.
    Javed, Faizan
    Matveev, Alexey S.
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (06) : 949 - 951
  • [27] Nodes Deployment for Coverage in Rechargeable Wireless Sensor Networks
    Liu, Ying
    Chin, Kwan-Wu
    Yang, Changlin
    He, Tengjiao
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (06) : 6064 - 6073
  • [28] Improving barrier coverage in wireless sensor networks
    Si P.-J.
    Wu C.-D.
    Ji P.
    Chu H.
    Yu X.-S.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (05): : 1037 - 1042
  • [29] Optimal barrier coverage for critical area surveillance using wireless sensor networks
    Benahmed, Tariq
    Benahmed, Khelifa
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (10)
  • [30] The effects of deployment irregularity on coverage in wireless sensor networks
    Marsh, D
    Tynan, R
    O'Hare, GMP
    Ruzzelli, A
    PROCEEDINGS OF THE 2005 INTELLIGENT SENSORS, SENSOR NETWORKS & INFORMATION PROCESSING CONFERENCE, 2005, : 13 - 18