Adaptive geographic routing in wireless sensor networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Geographic routing protocols exploit node positions on the Euclidean plane to route packets in multi-hop networks. Their potential lies in forgoing the overhead of building routing structures for instance in the form of link-state tables. At the same time their performance suffers from local dead ends and missing or inaccurate node coordinates. These issues have been addressed by various means, most notably by falling back to face routing on a planarized network graph or to a backup routing infrastructure such as a minimum spanning tree. Existing solutions however are not geared towards finding efficient paths or result in a considerable - often upfront and global - communication overhead. We propose assisting geographic routing adaptively by resorting to an on-demand route discovery only when and where it becomes necessary to sustain its greedy forwarding functionality. Simulating practically relevant qualities of dead ends and location inaccuracies, we show how the overhead of our method to deal with such cases remains localized and limited. We claim that our results make geographic routing more practicable particularly in wireless sensor networks that are deployed in immobile large-scale meshes and characterized by locally varying network conditions.

Original languageEnglish
Title of host publicationMSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Pages91-100
Number of pages10
DOIs
Publication statusPublished - 2010 Dec 21
Externally publishedYes
Event13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2010 - Bodrum, Turkey
Duration: 2010 Oct 172010 Oct 21

Publication series

NameMSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

Other

Other13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2010
CountryTurkey
CityBodrum
Period10/10/1710/10/21

Keywords

  • adaptability
  • geographic routing
  • geometric routing
  • position-based routing
  • self-adaptation
  • wireless sensor network

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Adaptive geographic routing in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Abe, R., & Honiden, S. (2010). Adaptive geographic routing in wireless sensor networks. In MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (pp. 91-100). (MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/1868521.1868538