Fisheye State Routing

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Fisheye State Routing" – news · newspapers · books · scholar · JSTOR (April 2013) (Learn how and when to remove this message)

Fisheye State Routing (FSR) is an implicit hierarchical routing protocol. Also considered a proactive protocol and is a link state based routing protocol that has been adapted to the wireless ad hoc environment. Relays on link state protocol as a base, and it has the ability to provide route information instantly by maintain a topology map at each node. Thus will maintain updated information from the neighbor node through a link state table. In each node the network, a full topology map is stored then utilized.

FSR uses the "fisheye" technique proposed by Kleinrock and Stevens where the technique was used to reduce the size of information required to represent graphical data. The eye of a fish captures with high detail the pixels near the focal point. The detail decreases as the distance from the focal point increases. In routing, the fisheye approach translates to maintaining accurate distance and path quality information about the immediate neighborhood of a node, with progressively less detail as the distance increases.

According to Faloutsos [3] FSR has the following attributes • Node stores the Link State for every destination in the network • Node periodically broadcast update messages to its neighbors • Updates correspond to closer nodes propagate more frequently

This article has not been added to any content categories. Please help out by adding categories to it so that it can be listed with similar articles. (April 2013)