Distributed Hole Detection Algorithms for Wireless Sensor Networks

@article{Ghosh2014DistributedHD,
  title={Distributed Hole Detection Algorithms for Wireless Sensor Networks},
  author={P. Ghosh and Jie Gao and A. Gasparri and B. Krishnamachari},
  journal={2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems},
  year={2014},
  pages={257-261}
}
  • P. Ghosh, Jie Gao, +1 author B. Krishnamachari
  • Published 2014
  • Mathematics, Computer Science
  • 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems
  • We present two novel distributed algorithms for hole detection in a wireless sensor network (WSN) based on the distributed Delaunay triangulation of the underlying communication graph. The first, which we refer to as the distance-vector hole determination (DVHD) algorithm, is based on traditional distance vector routing for multi-hop networks and shortest path lengths between node pairs. The second, which we refer to as the Gaussian curvature-based hole determination (GCHD) algorithm, applies… CONTINUE READING
    12 Citations
    A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks
    • PDF
    Resilient Wireless Sensor Networks
    • PDF

    References

    SHOWING 1-10 OF 16 REFERENCES
    Topological hole detection in wireless sensor networks and its applications
    • S. Funke
    • Computer Science, Mathematics
    • DIALM-POMC '05
    • 2005
    • 191
    • PDF
    Decentralized detection and patching of coverage holes in wireless sensor networks
    • 40
    Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks
    • 57
    • PDF
    Localization and routing in sensor networks by local angle information
    • 103
    • PDF
    Locating and Bypassing Holes in Sensor Networks
    • 270
    • PDF
    Boundary recognition in sensor networks by topological methods
    • Yue Wang, Jie Gao, J. Mitchell
    • Computer Science
    • MobiCom '06
    • 2006
    • 405
    • PDF
    Hole detection or: "how much geometry hides in connectivity?"
    • 138
    • PDF
    Greedy routing with guaranteed delivery using Ricci flows
    • R. Sarkar, X. Yin, Jie Gao, F. Luo, X. Gu
    • Computer Science
    • 2009 International Conference on Information Processing in Sensor Networks
    • 2009
    • 112
    • PDF
    Coverage and hole-detection in sensor networks via homology
    • R. Ghrist, A. Muhammad
    • Computer Science
    • IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005.
    • 2005
    • 323
    • PDF
    The coverage problem in a wireless sensor network
    • 1,263
    • PDF