210 likes | 362 Views
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.
E N D
Improving the Ad-hocOn-demandDistanceVector 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 • Use existing computers to act as routers • Use protocol to discover the path (routing) • Traditional routing algorithms no longer work well
Ready to go Whole topology Updates changes Protocol Classes Proactive • Reactive • On-demand • Little maintenance • Cell operations • Overhead costs • Bandwidth • Battery power • Inflexible
Ad-hoc On-demand Distance Vector (AODV) Charles E. Perkins, 1999 • Reactive protocol • Fast discovery • Loop free • On-demand
AODV Route Discovery Destination Starting Point
AODV Route Maintenance AODV Route Maintenance Broken Link in Route
Delay in connections Floods network Expensive repairs System dependant AODV Issues (simple repair) (long chain)
Proposed Protocol Combine successful ideas to build a more effective protocol • Multi-radio • Multi-path • Hybrid Tiered Structure
Multi-radio Allows routes to operate without confliction Requests for longer distances use higher bands
Multi-path Efficient use of original request flood • Stable Connections • Less Rediscovery Requests • Increased Capacity
Hybrid • Flesh out gaps • Increase performance • Allow seamless transitions between structures Fixed Connection