Geographic routing with constant stretch in large scale sensor networks with holes

  • Authors:

  • Myounggyu Won;Radu Stoleru; Haijie Wu

  • Affiliations:

  • Department of Computer Science and Engineering, Texas A&M University, USA;Department of Computer Science and Engineering, Texas A&M University, USA;Department of Computer Science and Engineering, Texas A&M University, USA

  • Venue:
  • WIMOB '11 Proceedings of the 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Geographic routing is well suited for large scale sensor networks deployments, because the per node state it maintains is independent of the network size. However, due to the "local minimum" caused by holes/obstacles, the path stretch of geographic routing can grow as O(c