Toh1996

A Novel Distributed Routing Protocol To Support Ad hoc Mobile Computing

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

IEEE 15th Annual International Phoenix Conference on Computers and Communications, IEEE IPCCC 1996
27.-29. March 1996
Phoenix, AZ, USA
pp 480-486
IEEE

Paper:

see [Toh1999] for internet draft
see [Toh1997] newer version

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.

Comment

Associativity-Based Routing (ABR)

BibTeX

@INPROCEEDINGS(Toh1996,
   TITLE = {A Novel Distributed Routing Protocol To Support Ad hoc Mobile Computing},
   AUTHOR = {Chai-Keong Toh},
   BOOKTITLE = {Proc. IEEE 15th Annual International Phoenix Conference on Computers and Communications, IEEE IPCCC 1996, March 27-29, Phoenix, AZ, USA},
   PAGES = {480-486},
   ORGANIZATION = {IEEE},
   PUBLISHER = {IEEE},
   MONTH = {March},
   YEAR = {1996},
   URL = {http://www.ics.uci.edu/%7Eatm/adhoc/paper-collection/toh-distributed-routing-ipccc96.pdf},
   FILE = {toh-distributed-routing-ipccc96.pdf}
)