1 / 15

Challenges of Routing in Ad-hoc Networks

Challenges of Routing in Ad-hoc Networks. Chandra D Yarlagadda. Ad-hoc Networks. No infrastructure Wireless Node acts as router Used in meetings, emergency situations No home agent or foreign agent. Distance vector routing Distance in hops Periodic broadcasts Router sends to next hop

dale
Download Presentation

Challenges of Routing in 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. Challenges of Routing in Ad-hoc Networks Chandra D Yarlagadda

  2. Ad-hoc Networks • No infrastructure • Wireless • Node acts as router • Used in meetings, emergency situations • No home agent or foreign agent

  3. Distance vector routing Distance in hops Periodic broadcasts Router sends to next hop Fast convergence but bandwidth wasted RIP Conventional Routing Solutions • Link State • State of link • Topology of entire network • Periodic updates • Shortest path based on metric • More accurate but much more bandwidth wasted • OSPF

  4. Problems of Using Conventional Routing protocols • Uplink and Downlink • Link Redundancy • Routing updates • Nature of routers

  5. New Approach • Route Discovery • Simple Method is ARP • Flooding • Transmissions are broadcast • Id’s for duplicate packets • Caching of routes for future use

  6. New Approach • Route Maintenance • Use of Caching prevents nodes to know change of state • Deals with accuracy of the route • Hop by Hop acknowledgement • Bit in the packet to request acknowledgement

  7. Types of Ad-Hoc routing protocols • Table Driven • Source Initiated

  8. Table Driven • Maintain up-to-date information from one node to all other nodes • Information stored in tables • Updates are used to maintain the tables • Differ from conventional routing protocols on the basis of tables maintained and updates sent

  9. Destination-Sequenced Distance-Vector Routing (DSDV) • Every node contains a table containing all other nodes and the hops required • Sequence numbers to maintain new routes • Periodic updates are required • Network traffic is decreased by Full Dump & Incremental packets • Loop Free network • Settling Time

  10. Wireless Routing Protocol • Distance Table • Routing Table • Link-Cost Table • Message Re-transmission List Table

  11. Source-Initiated On-Demand Routing • Source starts a discovery process • Path found only when required • Multiple paths are found • Paths maintained till node is active or is accessible

  12. Ad Hoc On-Demand Distance Vector Routing

  13. Dynamic Source Routing

  14. Comparisions

  15. Questions ??

More Related