TY - GEN
T1 - Directional geometric routing on mobile Ad hoc networks
AU - Sato, Kazushige
AU - Tokuyama, Takeshi
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=76349117711&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=76349117711&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02882-3_52
DO - 10.1007/978-3-642-02882-3_52
M3 - Conference contribution
AN - SCOPUS:76349117711
SN - 3642028810
SN - 9783642028816
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 527
EP - 537
BT - Computing and Combinatorics - 15th Annual International Conference, COCOON 2009, Proceedings
T2 - 15th Annual International Conference on Computing and Combinatorics, COCOON 2009
Y2 - 13 July 2009 through 15 July 2009
ER -