1 / 21

A d-hoc O n-demand D istance V ector

Improving the. A d-hoc O n-demand D istance V ector. Stephen Walter. Protocol. Issues with Wireless Networks. Expensive Physically impossible Setup time Inflexible to change. Some environments have no existing routers or wired infrastructure. Ad-hoc Solutions.

dextra
Download Presentation

A d-hoc O n-demand D istance V ector

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. Improving the Ad-hocOn-demandDistanceVector Stephen Walter Protocol

  2. Issues with Wireless Networks • Expensive • Physically impossible • Setup time • Inflexible to change Some environments have no existing routers or wired infrastructure

  3. Ad-hoc Solutions • Use existing computers to act as routers • Use protocol to discover the path (routing) • Traditional routing algorithms no longer work well

  4. Ready to go Whole topology Updates changes Protocol Classes Proactive • Reactive • On-demand • Little maintenance • Cell operations • Overhead costs • Bandwidth • Battery power • Inflexible

  5. Ad-hoc On-demand Distance Vector (AODV) Charles E. Perkins, 1999 • Reactive protocol • Fast discovery • Loop free • On-demand

  6. AODV Route Discovery Destination Starting Point

  7. AODV Route Discovery

  8. AODV Route Discovery

  9. AODV Route Discovery

  10. AODV Route Discovery

  11. AODV Route Discovery

  12. AODV Route Discovery

  13. AODV Route Discovery

  14. AODV Route Maintenance AODV Route Maintenance Broken Link in Route

  15. AODV Route Maintenance

  16. Delay in connections Floods network Expensive repairs System dependant AODV Issues (simple repair) (long chain)

  17. Proposed Protocol Combine successful ideas to build a more effective protocol • Multi-radio • Multi-path • Hybrid Tiered Structure

  18. Multi-radio Allows routes to operate without confliction Requests for longer distances use higher bands

  19. Multi-path Efficient use of original request flood • Stable Connections • Less Rediscovery Requests • Increased Capacity

  20. Hybrid • Flesh out gaps • Increase performance • Allow seamless transitions between structures Fixed Connection

  21. Questions

More Related