cse 6007 mobile ad hoc wireless networks n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
CSE 6007 Mobile Ad Hoc Wireless Networks PowerPoint Presentation
Download Presentation
CSE 6007 Mobile Ad Hoc Wireless Networks

Loading in 2 Seconds...

play fullscreen
1 / 105

CSE 6007 Mobile Ad Hoc Wireless Networks - PowerPoint PPT Presentation


  • 173 Views
  • Updated on

CSE 6007 Mobile Ad Hoc Wireless Networks. Unit II Topic 8-15 Routing Protocols for Ad Hoc Wireless Networks Department of Computer Science and Engineering Kalasalingam University. Outline. Introduction Topic 8 : Issues in Designing A Routing Protocol for Ad Hoc

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

CSE 6007 Mobile Ad Hoc Wireless 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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
    Presentation Transcript
    1. CSE 6007 Mobile Ad Hoc Wireless Networks Unit II Topic 8-15 Routing Protocols for Ad Hoc Wireless Networks Department of Computer Science and Engineering Kalasalingam University

    2. Outline • Introduction • Topic 8 : Issues in Designing A Routing Protocol for Ad Hoc Wireless Networks • Topic 9 : Classification of Routing Protocols • Topic 10 : Table Driven Routing Protocols • Topic 11 : On-Demand Routing Protocols • Topic 12 : Hybrid Routing Protocols • Topic 13 : Routing Protocols with Efficient Flooding Mechnisms • Topic 14 : Hierarchical Routing Protocol • Topic 15 : Power Aware Routing Protocol

    3. The main routing problems for MANETs 8 10 9 7 4 6 Node mobility  Routing path broken frequently 2 3 5 1

    4. Traditional ad-hoc routing protocols

    5. Table-driven routing protocol – DSDV (cont.) Example: Routing table for Node 1 15 14 13 11 12 9 10 8 6 4 7 5 3 1 2

    6. Table-driven routing protocol – DSDV (cont.) Routing table for Node 1 15 14 13 11 12 10 8 9 6 4 7 5 3 1 2

    7. Route Discovery in DSR Y Z S E F B C M L J A G H D K I N Represents a node that has received RREQ for D from S

    8. Route Discovery in DSR Y Broadcast Z [S] S E F B C M L J A G H D K I N Represents transmission of RREQ [X,Y] Represents route record stored in RREQ

    9. Route Discovery in DSR Y Z S [S,E] E F [S,B] B C M L J A G [S,C] H D K I N • Node H receives packet RREQ from two neighbors: • potential for collision

    10. Route Discovery in DSR Y Z S E F [S,E,F] B C M L [S,B,A] J A G [S,B,H] H D K [S,C,G] I N • C receives RREQ from G and H, but does not forward • it again, because C has already forwarded RREQ once

    11. Route Discovery in DSR Y Z S E F [S,E,F,J] B C M L J A G H D [S,B,H,I] K I N [S,C,G,K] J and K both broadcast RREQ to D Theirtransmissions may collide at D

    12. Route Discovery in DSR Y Z S E [S,E,F,J,M] F B C M L J A G H D K I N Ddoes not forward RREQ, because D is the intended target

    13. Route Reply in DSR Y Z S RREP [S,E,F,J,D] E F B C M L J A G H D K I N Represents RREP control message

    14. Y Z RERR [J-D] S E F B C M L J A G H D K I N An Example of Route Maintenance Route Error Packet : RERR J sends a route error to S along route J-F-E-S when it finds link [J-D] broken Nodes hearing RERR update their route cache to remove all invalid routes related with link J-D

    15. [S,E,F,J,D] [E,F,J,D] S E [F,J,D],[F,E,S] F B [J,F,E,S] C M L [G,C,S] J A G [C,S] H D K [K,G,C,S] I N RREP RREQ Z Use of Route CachingCan Speed up Route Discovery When node Z sends a route request for node C, node K sends back a route reply [Z,K,G,C] to node Z using a locally cached route