On Perimeter Coverage in Wireless Sensor Networks

被引:20
|
作者
Hung, Ka-Shun [1 ]
Lui, King-Shan [1 ]
机构
[1] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
关键词
Sensor network; perimeter coverage; minimum cover;
D O I
10.1109/TWC.2010.07.080817
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many sensor network applications require the tracking and the surveillance of target objects. However, in current research, many studies have assumed that a target object can be sufficiently monitored by a single sensor. This assumption is invalid in some situations, especially, when the target object is so large that a single sensor can only monitor a certain portion of it. In this case, several sensors are required to ensure a 360 degrees. coverage of the target. To minimize the amount of energy required to cover the target, the minimum set of sensors should be identified. Centralized algorithms are not suitable for sensor applications. In this paper, we describe our novel distributed algorithm for finding the minimum cover. Our algorithm requires fewer messages than earlier mechanisms and we provide a formal proof of correctness and time of convergence. We further demonstrate our performance improvement through extensive simulations.
引用
收藏
页码:2156 / 2164
页数:9
相关论文
共 50 条
  • [31] Improving barrier coverage in wireless sensor networks
    Si, Peng-Ju
    Wu, Cheng-Dong
    Ji, Peng
    Chu, Hao
    Yu, Xiao-Sheng
    [J]. Kongzhi yu Juece/Control and Decision, 2019, 34 (05): : 1037 - 1042
  • [32] Localized algorithm for coverage in wireless sensor networks
    Xu, HL
    Huang, LS
    Wan, YY
    Lu, KZ
    [J]. PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 750 - 754
  • [33] Target Coverage Management in Wireless Sensor Networks
    Diop, Babacar
    Diongue, Dame
    Thiare, Ousmane
    [J]. 2014 IEEE CONFERENCE ON WIRELESS SENSORS (ICWISE), 2014, : 25 - 30
  • [34] Efficient Network Coverage for Wireless Sensor Networks
    Muhamad, Wan Norsyafizan W.
    Rodzi, Nasreen Hani
    Isa, Naimah Mat
    Ab Wahab, Norfishah
    [J]. TENCON 2010: 2010 IEEE REGION 10 CONFERENCE, 2010, : 240 - 244
  • [35] Coverage quality problem in wireless sensor networks
    Zhang, Shuo
    Pu, Juhua
    Liu, Yuheng
    Xiong, Zhang
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2009, 35 (05): : 631 - 635
  • [36] Coverage Hole Bypassing in Wireless Sensor Networks
    Wan, Shaohua
    Zhang, Yin
    [J]. COMPUTER JOURNAL, 2017, 60 (10): : 1536 - 1544
  • [37] Communication Coverage in Wireless Passive Sensor Networks
    Bereketli, Alper
    Akan, Ozgur B.
    [J]. IEEE COMMUNICATIONS LETTERS, 2009, 13 (02) : 133 - 135
  • [38] A coverage optimization scheme for wireless sensor networks
    Hu, Jingxian
    Feng, Xiufang
    [J]. Journal of Computational Information Systems, 2013, 9 (20): : 8325 - 8332
  • [39] Coverage rate calculation in wireless sensor networks
    Saeed Sedighian Kashi
    Mohsen Sharifi
    [J]. Computing, 2012, 94 : 833 - 856
  • [40] Survey on Coverage Problems in Wireless Sensor Networks
    Anju Sangwan
    Rishi Pal Singh
    [J]. Wireless Personal Communications, 2015, 80 : 1475 - 1500