Chen1998

Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks

Tsu-Wei Chen, Mario Gerla
Computer Science Department
University of California, Los Angeles
{tsuwei,gerla}@cs.ucla.edu

IEEE International Communications Conference, ICC´98
pp. 171-175
Atlanta, GA, USA
June 1998
IEEE

Citeseer:


Paper:

Abstract

In an ad-hoc environment with no wired communication infrastructure, it is necessary that mobile hosts operate as routers in order to maintain the information about connectivity. However, with the presence of high mobility and low signal/interference ratio (SIR), traditional routing schemes for wired networks are not appropriate, as they either lack the ability to quickly reflect the changing topology, or may cause excessive overhead, which degrades network performance. Considering these restrictions, we propose a new scheme especially designed for routing in an ad-hoc wireless environments. We call this scheme "Global State Routing" (GSR), where nodes exchange vectors of link states among their neighbors during routing information exchange. Based on the link state vectors, nodes maintain a global knowledge of the network topology and optimize their routing decisions locally. The performance of the algorithm, studied in this paper through a series of simulations, reveals that this scheme provides a better solution than existing approaches in a truly mobile, ad-hoc environment.

BibTeX

@INPROCEEDINGS(Chen1998,
   TITLE = {Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks},
   AUTHOR = {Tsu-Wei Chen and Mario Gerla},
   BOOKTITLE = {IEEE International Communications Conference, ICC´98, June 1998, Atlanta, GA, USA},
   PAGES = {171-175},
   ORGANIZATION = {IEEE},
   PUBLISHER = {IEEE},
   MONTH = {June},
   YEAR = {1998},
   URL = {http://www.ics.uci.edu/~atm/adhoc/paper-collection/gerla-gsr-icc98.pdf },
   FILE = {gerla-gsr-icc98.pdf}
)

"Chen1998" is mentioned on: Ad-Hoc Protocols (Classification) | Ad-Hoc-Papers | Global State Routing