Hole Detection and Boundary Recognition in Wireless Sensor Networks

被引:13
|
作者
Hsieh, Kun-Ying [1 ]
Sheu, Jang-Ping [2 ]
机构
[1] Natl Cent Univ, Dept Comp Sci & Informat Engn, Jhongli 32054, Taiwan
[2] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan
关键词
Boundary recognition; distributed algorithms; holes detection; wireless sensor networks;
D O I
10.1109/PIMRC.2009.5449912
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Coverage holes may exist in wireless sensor networks (WSNs) due to presence of obstacles or invalid sensor nodes in the sensing field. Normally, the holes make the data routing failure when the nodes transmit their data back to the sink. In this paper, distributed protocols are developed to identify the boundary nodes surrounding the holes of the sensing filed in WSNs without using any location information. Experimental results demonstrate that our algorithm can precisely and correctly identify the boundary nodes even in sparsely sensors deployed regions. Besides, our algorithm can give better performance in terms of control packet overhead and simulation time as compared to previous work.
引用
收藏
页码:72 / 76
页数:5
相关论文
共 50 条
  • [1] Coverage hole and boundary nodes detection in wireless sensor networks
    Li, Wei
    Zhang, Wei
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 48 : 35 - 43
  • [2] A Review on Coverage-Hole Boundary Detection Algorithms in Wireless Sensor Networks
    Das, Smita
    Debbarma, Mrinal Kanti
    [J]. COMPUTACION Y SISTEMAS, 2020, 24 (01): : 121 - 140
  • [3] Topological Boundary Detection in Wireless Sensor Networks
    Thanh Le Dinh
    [J]. JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2009, 5 (03): : 145 - 150
  • [4] A study on boundary detection in wireless sensor networks
    Kundu, Srabani
    Das, Nabanita
    [J]. INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2023, 19 (02) : 217 - 225
  • [5] A study on boundary detection in wireless sensor networks
    Srabani Kundu
    Nabanita Das
    [J]. Innovations in Systems and Software Engineering, 2023, 19 : 217 - 225
  • [6] Distributed Hole Detection Algorithms for Wireless Sensor Networks
    Ghosh, Pradipta
    Krishnamachari, Bhaskar
    Gao, Jie
    Gasparri, Andrea
    [J]. 2014 IEEE 11TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS), 2014, : 257 - 261
  • [7] Boundary Node Failure Detection in Wireless Sensor Networks
    Lalem, Farid
    Kacimi, Rahim
    Bounceur, Ahcene
    Euler, Reinhardt
    [J]. 2016 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC), 2016,
  • [8] Event Boundary Detection and Gathering in Wireless Sensor Networks
    Kundu, Srabani
    Das, Nabanita
    [J]. INTERNATIONAL CONFERENCE ON 2015 APPLICATIONS AND INNOVATIONS IN MOBILE COMPUTING (AIMOC), 2015, : 62 - 67
  • [9] On boundary recognition without location information in wireless sensor networks
    Saukh, Olga
    Sauter, Robert
    Gauger, Matthias
    Marron, Pedro Jose
    Rothermel, Kurt
    [J]. 2008 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, PROCEEDINGS, 2008, : 207 - +
  • [10] Boundary Recognition by Simulating a Diffusion Process in Wireless Sensor Networks
    Gu, De
    Wang, Jishuai
    Li, Ji
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2014,