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 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.