Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks

– This paper presents 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 a simple, efficient and scalable routing solution in a mobile, ad hoc environment.

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