Fisheye State Routing in Mobile Ad Hoc Networks

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 frequency which depends on distance to destination. From link state entries, nodes construct the topology map of the entire network and compute optimal routes. Simulation experiments show that FSR is simple, efficient and scalable routing solution in a mobile, ad hoc environment.

• Type: Conference
• Year: 2000
• Where: ICDCSW
• Authors: Guangyu Pei, Mario Gerla, Tsu-Wei Chen
• Keywords: Ad Hoc, Computer Networks, ICDCSW 2000, Link State Entries, Routing