Pei2000

Fisheye State Routing in Mobile Ad Hoc Networks

Guangyu Pei, Mario Gerla
Computer Science Department
University of California, Los Angeles
405 Hilgard Avenue
Los Angeles, CA 90095
email: mailto {pei,gerla}@cs.ucla.edu

Tsu-Wei Chen
Bell Laboratories
Lucent Technologies
600 Mountain Avenue
Murray Hill, NJ 07974, USA
email: tsuwei@research.bell-labs.com

ICDCS Workshop on Wireless Networks and Mobile Computing,
pp. D71-D78
Taipei, Taiwan
ICDCS, April 2000

Citeseer:


Paper:


see also [Pei2000a] and [Pei2000b]

Abstract

In this paper, we present a novel routing protocol for wireless ad hoc networks -- Fisheye State Routing (FSR). FSR introduces the notion of multi­level fisheye scope to reduce routing update overhead in large networks. Nodes exchange link state entries with their neighbors with a fre­quency which depends on distance to destination. From link state entries, nodes construct the topology map of the entire network and compute optimal routes. Simulation experi­ments show that FSR is simple, efficient and scalable rout­ing solution in a mobile, ad hoc environment.

BibTeX

@INPROCEEDINGS(Pei2000,
   TITLE = {Fisheye State Routing in Mobile Ad Hoc Networks},
   AUTHOR = {Guangyu Pei and Mario Gerla and Tsu-Wei Chen},
   BOOKTITLE = {Proceedings of ICDCS Workshop on Wireless Networks and Mobile Computing, April 2000, Taipei, Taiwan},
   PAGES = {D71-D78},
   MONTH = {April},
   YEAR = {2000},
   ORGANIZATION = {ICDCS},
   URL = {http://www.cs.ucla.edu/NRL/wireless/PAPER/pei-wnmc00.ps.gz},
   FILE = {pei00fisheye.pdf}
)