Iwata1999

Scalable Routing Strategies for Ad hoc Wireless Networks

Atsushi Iwata, Ching-Chuan Chiang, Guangyu Pei, Mario Gerla, Tsu-Wei Chen
Computer Science Department
University of California, Los Angeles

IEEE Journal on Selected Areas in Communications
Volume 17, No, 8
pp.1369-1379.
IEEE, August 1999

Citeseer:


Paper:

Abstract

In this paper we consider a large population of mobile stations which are interconnected by a multihop wireless net. The applications of this wireless infrastructure range from ad hoc networking (e.g., collaborative, distributed computing) to disaster recovery (e.g., fire, flood, earthquake), law enforcement (e.g., crowd control), search-and-rescue and battlefield. Key characteristics of this system are the large number of users, their mobility and the need to operate without the support of a fixed (wired or wireless) infrastructure. The last feature sets this system apart from existing cellular systems and in fact makes its design much more challenging.
In this environment, we investigate routing strategies which scale well to large populations and can handle mobility. In addition, we address the need to support multimedia communications, with low latency requirements for interactive traffic and Quality of Service (QoS) support for real time streams (voice/video). In the wireless routing area, several schemes have already been proposed and implemented (e.g. hierarchical routing, on-demand routing etc). We introduce two new schemes - Fisheye State Routing (FSR) and Hierarchical State Routing (HSR) - which offer some competitive advanteages over the existing schemes. We compare the performance of existing and proposed schemes via simulation.

Comment

Fisheye State Routing (FSR), Hirachical State Routing (HSR)

BibTeX

@ARTICLE(Iwata1999,
   TITLE = {Scalable Routing Strategies for Ad hoc Wireless Networks},
   AUTHOR = {Atsushi Iwata and Ching-Chuan Chiang and Guangyu Pei and Mario Gerla and Tsu-Wei Chen},
   JOURNAL = {IEEE Journal on Selected Areas in Communications},
   VOLUME = {17},
   NUMBER = {8},
   PAGES = {1369-1379},
   MONTH = {August},
   YEAR = {1999},
   URL = {http://www.cs.ucla.edu/NRL/wireless/PAPER/jsac99.ps.gz},
   FILE = {jsac99.pdf})

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