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 条
  • [31] Local Barrier Coverage in Wireless Sensor Networks
    Chen, Ai
    Kumar, Santosh
    Lai, Ten H.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (04) : 491 - 504
  • [32] Fast Deployment of UAV Networks for Optimal Wireless Coverage
    Zhang, Xiao
    Duan, Lingjie
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (03) : 588 - 601
  • [33] Strong Barrier Coverage of Wireless Sensor Networks
    Liu, Benyuan
    Dousse, Olivier
    Wang, Jie
    Saipulla, Anwar
    MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 411 - 419
  • [34] On Barrier Coverage in Wireless Camera Sensor Networks
    Shih, Kuei-Ping
    Chou, Chien-Min
    Liu, I-Hsin
    Li, Chun-Chih
    2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, : 873 - 879
  • [35] On Optimal Deployment of Industrial Wireless Sensor Networks
    Duran-Faundez, Cristian
    Costa, Daniel G.
    Rocha-Rocha, David
    Vasquez-Salgado, Francisco
    Habib, Gilbert
    Galdames, Patricio
    2017 CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON), 2017,
  • [36] Optimal deployment of large wireless sensor networks
    Toumpis, Stavros
    Tassiulas, Leandros
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) : 2935 - 2953
  • [37] Optimal Connectivity for Target Coverage Using Prediction Filter in Wireless Sensor Networks
    Abhilash, C. N.
    Manjula, S. H.
    Venugopal, K. R.
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2017, : 409 - 413
  • [38] Evolutionary-based Wireless Sensor Deployment for Target Coverage
    Njoya, Arouna Ndam
    Abdou, Wahabou
    Dipanda, Albert
    Tonye, Emmanuel
    2015 11TH INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2015, : 739 - 745
  • [39] Optimal observation scheduling for connected target coverage problem in wireless sensor networks
    Zhao, Qun
    Gurusamy, Mohan
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 3728 - 3733
  • [40] An optimal algorithm for solving partial target coverage problem in wireless sensor networks
    Gu, Yu
    Ji, Yusheng
    Li, Jie
    Zhao, Baohua
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (13): : 1205 - 1219
12345