• DOI:10.1109/MASS.2014.25
Corpus ID: 11800865

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

View on IEEE

anrg.usc.edu

Save to Library

Create Alert

Cite

Launch Research Feed