Toh1997

Associativity-Based Routing For Ad-Hoc Mobile Networks

Chai-Keong Toh
University of Cambridge Computer Laboratory
New Museums Site
Cambridge CB2 3QG, United Kingdom

Wireless Personal Communications Journal
Special Issue on Mobile Networking and Computing Systems
Vol. 4, No. 2
pp. 103-139
Kluwer Academic Publishers, March 1997

Citeseer:

Paper:

see [Toh1996] for original paper
see [Toh1999] for internet draft

Abstract

This paper presents a new, simple and bandwidth-efficient distributed routing protocol for ad-hoc mobile networks. Unlike the conventional distributed routing algorithms, our protocol does not attempt to consistently maintain routing information in every nodes. In an ad-hoc mobile network where mobile hosts are acting as routers and where routes are made inconsistent by mobile hosts movement, we employ a new associativity-based routing scheme where routes a route is selected based on nodes having associativity states that imply periods of stability. In this manner, the routes selected are likely to be long-lived and hence there is no need to restart frequently, resulting in higher attainable throughput. The association property also allows the integration of ad-hoc routing into a BS-oriented Wireless LAN environment, providing the fault tolerance in times of base stations (BSs) failures. The protocol is free from loops, deadlock and packet duplicates and has scalable memory requirements. Simulation results obtained reveal that shorter and better routes can be discovered during route re-constractions.

Keywords

Ad-Hoc Mobile Networks, Associatitity-Based Routing, Neighbour-Aware Mobile Computing

Comment

Associativity-Based Routing (ABR)

BibTeX

@INCOLLECTION(Toh1997,
   TITLE = {Associativity-Based Routing For Ad-Hoc Mobile Networks},
   AUTHOR = {Chai-Keong Toh},
   BOOKTITLE = {Wireless Personal Communications Journal, Special Issue on Mobile Networking and Computing Systems},
   PUBLISHER = {Kluwer Academic Publishers},
   VOLUME = {4},
   NUMBER = {2},
   PAGES = {103-139},
   MONTH = {March},
   YEAR = {1997},
   URL = {http://citeseer.ist.psu.edu/cache/papers/cs/24964/http:zSzzSzusers.ece.gatech.eduzSz~cktohzSzso_new.pdf/associativity-based-routing-for.pdf},
   FILE = {Toh1997.pdf}
)