Efficient Hop ID based routing for sparse ad hoc networks

Zhao Yao*, Li Bo, Zhang Qian, Yan Chen, Zhu Wenwu

*Corresponding author for this work

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

20 Scopus citations

Abstract

Routing in mobile ad hoc networks remains as a challenging problem given the limited wireless bandwidth, users' mobility and potentially large scale. Recently, there has been a thrust of research to address these problems, including on-demand routing [1-2], geographical routing [6-8], virtual coordinates [15], etc. In this paper, we focus on geographical routing, which was shown to achieve good scalability without flooding, but it usually requires location information and can suffer from the severe dead end problem especially in sparse networks. Specifically, we propose a new Hop ID based routing protocol, which does not require any location information, yet achieves comparable performance with the shortest path routing. In addition, we design efficient algorithms for setting up the system and adapt to the node mobility quickly, and can effectively route out of dead ends. The extensive analysis and simulation show that the Hop ID based routing achieves efficient routing for mobile ad hoc networks with various density, irregular topologies and obstacles.

Original languageEnglish (US)
Title of host publicationProceedings - 13TH IEEE International Conference on Network Protocols, ICNP 2005
Pages179-188
Number of pages10
DOIs
StatePublished - 2005
Event13TH IEEE International Conference on Network Protocols, ICNP 2005 - Boston, MA, United States
Duration: Nov 6 2005Nov 9 2005

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
Volume2005
ISSN (Print)1092-1648

Other

Other13TH IEEE International Conference on Network Protocols, ICNP 2005
CountryUnited States
CityBoston, MA
Period11/6/0511/9/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Efficient Hop ID based routing for sparse ad hoc networks'. Together they form a unique fingerprint.

Cite this