Fisheye state routing: a routing scheme for ad hoc wireless networks

TLDR

The study proposes the Fisheye State Routing (FSR) protocol for wireless ad hoc networks. FSR uses multi‑level fisheye scopes, exchanging link‑state entries at distance‑dependent frequencies, to build a full network topology and compute optimal routes. Simulations demonstrate that FSR is simple, efficient, and scalable in mobile ad hoc networks.

Abstract

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.