1 / 12

FishEye routing

Joseph Fyneface Shabrina Jauhal Lai Dong Li Adrian Rodriguez. FishEye routing. Dr. Sivakumar ECE 4607. Background. Ad hoc wireless networks Routing mechanisms Proactive: Distance vector or link state based On Demand: AODV and DSR Zone Routing Protocol (ZRP)

lpaine
Download Presentation

FishEye routing

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. Joseph Fyneface Shabrina Jauhal Lai Dong Li Adrian Rodriguez FishEye routing Dr. SivakumarECE 4607

  2. Background • Ad hoc wireless networks • Routing mechanisms • Proactive: Distance vector or link state based • On Demand: AODV and DSR • Zone Routing Protocol (ZRP) • Scalability to global routing table overhead

  3. Objectives • Mobility with large number of nodes • Limited resources – bandwidth and power • High throughput during heavy traffic flow • Quick adaptation to frequent topology changes

  4. Fisheye State Routing Protocol • Maintains accurate distance and path quality information about immediate neighbors of a node and less details as the distance increases • Each node has a unique identifier • Link state packets are not flooded, instead, neighboring nodes exchange up-to-date information • Route becomes more progressive more accurate as packet gets closer to destination

  5. FSR Protocol • Pros • Suitable for large and highly mobile networks • Mainly based for simplicity • Robust to host mobility • Cons • Limits scalability • Processing overhead and routing table storage • No security

  6. Message Reduction Uses different exchange periods for entries with different distances Neighbors have more frequent exchanges

  7. Simulation Evaluation • Routing scheme uses GloMosim library • Uses RTS and CTS to provide virtual carrier sensing for unicast data packets • Simulation utilizes waypoint model in which node selects destination randomly and moves toward it • Traffic is UDP session between random node pairs • Load in the network is increased by increasing number of connections

  8. Simulation Results – Scope Number • Overhead is reduced with increasing fisheye scopes • Not much reduction beyond 3 scopes • Having multiple scopes decreases the routing accuracy and lowers network performance

  9. Simulation Results – Routing Load

  10. Simulation Results – Efficiency

  11. Conclusion • Fisheye routing is efficient and scalable • FSR is desirable for large networks • FSR is flexible

  12. Questions

More Related