Distributed Hole Detection Algorithms for Wireless Sensor Networks

  title={Distributed Hole Detection Algorithms for Wireless Sensor Networks},
  author={Pradipta Ghosh and Jie Gao and Andrea Gasparri and Bhaskar Krishnamachari},
  journal={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

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 15 references

Sensor network algorithms and applications.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences • 2012
View 1 Excerpt

Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks

2011 IEEE Global Telecommunications Conference - GLOBECOM 2011 • 2011
View 1 Excerpt

Decentralized detection and patching of coverage holes in wireless sensor networks

J. Yao, G. Zhang, J. Kanno, R. Selmic
SPIE Defense, Security, and Sensing, 2009. • 2009
View 1 Excerpt

Greedy routing with guaranteed delivery using Ricci flows

2009 International Conference on Information Processing in Sensor Networks • 2009

Bidding Protocols for Deploying Mobile Sensors

IEEE Transactions on Mobile Computing • 2007
View 1 Excerpt

Coverage and hole-detection in sensor networks via homology

IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005. • 2005
View 1 Excerpt

Distributed Consensus in Networks of Dynamic Agents

Proceedings of the 44th IEEE Conference on Decision and Control • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…