1 / 14

ROUTING IN MOBILE AD-HOC NETWORKS

Le Nam Thang Wang Xun Sriram Krishnamoorthy. ROUTING IN MOBILE AD-HOC NETWORKS. Problem Definition. Determination and management of routes between nodes in the adhoc network. Solution characteristics. Different metrics to optimize Should address frequent changes in : Topology

pjoshua
Download Presentation

ROUTING IN MOBILE AD-HOC NETWORKS

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. Le Nam Thang Wang Xun Sriram Krishnamoorthy ROUTING IN MOBILE AD-HOC NETWORKS

  2. Problem Definition • Determination and management of routes between nodes in the adhoc network.

  3. Solution characteristics • Different metrics to optimize • Should address frequent changes in : • Topology • Traffic Patterns, etc. • Handle any system characteristics such as unidirectional links. • Should address trade-off between latency in determining a route and the overhead of route management (control traffic and state).

  4. Routing metrics • Route length (#hops) • Signal stability (SSR) • Freshness of route (AODV) • Association stability (ABR)

  5. Classification Ad hoc routing protocols Flat routing Hierarchical routing Geographical position Augmented routing Proactive Reactive CGSR HSR Proactive Reactive AODV DSR LAR DSDV WRP GPSR DREAM

  6. Flat Routing • Flat routing protocols assume a flat topology All nodes are equally involved in routing.

  7. Hierarchical Routing • Hierarchical routing protocols choose some nodes which act as the backbone of the MANET.

  8. Geography Oriented Routing Uses geographical information (say from GPS) in routing.

  9. Proactive Routing Protocols • Maintain data structures which indicate the path to be taken for each destination node (also called table-driven protocols). • Keep the data structures up-to-date by periodic exchange of information.

  10. Proactive Routing Protocols Table for node MH4

  11. Reactive Routing Protocols • Determine a route to a destination only when a request for transmission to that node arrives (also called on-command or source-initiated protocols). • Usually cache newly found routes to minimize the latency involved in route discovery. • Involve three phases: • Route discovery • Route maintenance • Route erasure

  12. Reactive Routing Protocols

  13. Extensions • Special routing protocols for specific situations • Power-aware routing • Security issues. • Multicast • QoS support

  14. Problems • Making explicit the trade-off between latency and state to maintain.

More Related