1 / 14

Presented by Pasi Maliniemi

Fisheye State Routing (FSR) G. Pei, M. Gerla, Tsu-Wei Chen, "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks," IEEE ICC 2000 , vol. 1, pp. 70 -74. Presented by Pasi Maliniemi. Presentation outline. Fisheye vision Fisheye State Routing (FSR) Routing technique comparison

Download Presentation

Presented by Pasi Maliniemi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Fisheye State Routing (FSR)G. Pei, M. Gerla, Tsu-Wei Chen, "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks," IEEE ICC 2000, vol. 1, pp. 70 -74. Presented by Pasi Maliniemi

  2. Presentation outline • Fisheye vision • Fisheye State Routing (FSR) • Routing technique comparison • FSR Simulation Results • FSR - Summary • References

  3. Fisheye vision • Fish do have 360° (or almost) vision. • Fishes (and humans) do have a higher concentration of optic nerves close to they focal point than elsewhere in they eye. • As a result fisheye captures with high detail the points near the focal point

  4. Fisheye vision Fisheye View of Polaris. Dennis Anderson (2002)

  5. Fisheye State Routing (FSR) • For routing this approach translates into an accurate information in the immediate neighborhood of a node and less detail as the distance increases. • FSR is similar to link state (LS) routing in that each node maintains a view of the network topology with a cost for each link. • In LS routing link state packets are flooded into the network whenever a node detects a topology change.

  6. Fisheye State Routing (FSR) • In FSR nodes maintain a topology table (TT) based on the up-to-date information received from neighboring nodes and periodically exchange it with their local neighbors. • For large networks in order to reduce the size of the routing update messages the FSR technique uses different exchange periods for different entries in the routing table. • Relative to each node the network is divided in different scopes.

  7. Scopes of FSR 33 3 8 9 5 1 2 4 10 7 13 18 12 14 19 6 21 11 22 15 23 16 17 20 36 29 35 24 27 25 26 28 34 30 32 1 hop 31 2 hops 3 or more hops

  8. Routing technique comparison

  9. Message Reduction in FSR TT HOP 0 TT HOP 0:{1} 1:{0,2,3} 2:{5,1,4} 3:{1,4} 4:{5,2,3} 5:{2,4} 1 0 1 1 2 2 0:{1} 1:{0,2,3} 2:{5,1,4} 3:{1,4} 4:{5,2,3} 5:{2,4} 2 1 2 0 1 2 1 3 TT HOP Entries in black are exchanged more frequently 0:{1} 1:{0,2,3} 2:{5,1,4} 3:{1,4} 4:{5,2,3} 5:{2,4} 2 2 1 1 0 1 2 4 5

  10. Simulation Results

  11. Simulation Results

  12. FSR - Summary • Routing table entries for a given destination are updated, i.e. exchanged with the neighbors, with progressively lower frequency as distance to destination increases • The further away the destination, the less accurate the route • As a packet approaches destination, the route becomes progressively more accurate

  13. FSR - Summary • Benefits • Scales well to large network sizes • Control traffic overhead is manageable • Problems • Route table size still grows linearly with network size • As mobility increases routes to remote destinations become less accurate • What happens if the target node is out of the scope of all nodes in the source nodes scope

  14. References • G. Pei, M. Gerla, Tsu-Wei Chen, "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks," IEEE ICC 2000, vol. 1, pp. 70 -74. • Carlos Pomalaza-Ráez, Ad Hoc Networks - course material, University of Oulu

More Related