Directional geometric routing on mobile Ad hoc networks

Kazushige Sato, Takeshi Tokuyama

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

1 Citation (Scopus)

Abstract

We consider the geometric routing problem on mobile adhoc wireless networks such that we can send packets by only using local information at each node. We design a novel routing algorithm named directional routing algorithm by using random local neighbors such that the information can be efficiently maintained if each node dynamically changes its position. In our scheme, the number of hops and the number of transmissions issued during the routing process are both very small. No centralized control is necessary: The network is implicitly stored and maintained in a distributed fashion at each node using O(1) space, and constructed only using local information in transmission disk of each node. Using this network, we give the first geometric routing with nontrivial theoretical performance gurantee.

Original languageEnglish
Title of host publicationComputing and Combinatorics - 15th Annual International Conference, COCOON 2009, Proceedings
Pages527-537
Number of pages11
DOIs
Publication statusPublished - 2009 Dec 1
Event15th Annual International Conference on Computing and Combinatorics, COCOON 2009 - Niagara Falls, NY, United States
Duration: 2009 Jul 132009 Jul 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5609 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th Annual International Conference on Computing and Combinatorics, COCOON 2009
CountryUnited States
CityNiagara Falls, NY
Period09/7/1309/7/15

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Directional geometric routing on mobile Ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Sato, K., & Tokuyama, T. (2009). Directional geometric routing on mobile Ad hoc networks. In Computing and Combinatorics - 15th Annual International Conference, COCOON 2009, Proceedings (pp. 527-537). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5609 LNCS). https://doi.org/10.1007/978-3-642-02882-3_52