1 / 22

Virtual Paths Routing: A Highly Dynamic Routing Protocol for Ad Hoc Wireless Networks

Virtual Paths Routing: A Highly Dynamic Routing Protocol for Ad Hoc Wireless Networks. Abdulrahman H. Altalhi and Golden G. Richard Computer Science Department University of New Orleans PERCOMW’04. Outline. Introduction Virtual Paths Routing Protocol Overview Basic Protocol Operations

alexia
Download Presentation

Virtual Paths Routing: A Highly Dynamic Routing Protocol for 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. 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. Virtual Paths Routing: A Highly Dynamic Routing Protocol for Ad Hoc Wireless Networks Abdulrahman H. Altalhi and Golden G. Richard Computer Science Department University of New Orleans PERCOMW’04 Speaker: Ju-Mei Li

  2. Outline • Introduction • Virtual Paths Routing Protocol • Overview • Basic Protocol Operations • Virtual Path Creation • Path Maintenance • Mobility • Simulation • Conclusion Speaker: Ju-Mei Li

  3. Introduction • DSR protocol • Overhead • Mobility Speaker: Ju-Mei Li

  4. Introduction • ISR protocol • Is based on DSR • Creates logical flows to route traffic between nodes • The timeout values associated with these logical flows are constant • Regardless of the level of mobility a node is experiencing Speaker: Ju-Mei Li

  5. Goal • Reduce overhead • Consider the mobility • Maintenance Speaker: Ju-Mei Li

  6. Virtual Paths Routing ProtocolOverview • All the packets are delivered through a particular virtual path • Each participating node maintains two virtual routing tables • Primary table • <Path Number> • <Full Path> • <Source Address> • <Destination Address> • <In-Bound Node Address> • <Out-Bound Node Address> • <Flag> • Secondary table • <Full Path> • <Timeout> Speaker: Ju-Mei Li

  7. Virtual Paths Routing ProtocolBasic Protocol Operations VPR routing header: <Source address> <Destination address> <Path number> End-of-dialog message D A S Primary table C Primary table Secondary table Secondary table No valid path is found in both two table S will create a new virtual path Speaker: Ju-Mei Li

  8. Virtual Paths Routing ProtocolVirtual Path Creation • Two phase • Path Discovery • The source should have a list of all the nodes through which it may reach the destination • Path Set Up • Each node on the path will has an entry in its virtual path routing table (primary table) for the newly created path Speaker: Ju-Mei Li

  9. Virtual Paths Routing ProtocolVirtual Path Creation: Path Discovery S-A-C S-A S-A-C D C A S S-A-C S-A-E-F S-A-E S S-A-E F E S S-B S-A-E S-A-E-G B G Speaker: Ju-Mei Li

  10. Virtual Paths Routing ProtocolVirtual Path Creation: Path Discovery • Drop the packet and proceed no further • Duplicate packet • The node IP add. is already on the node list • Send a path discovery reply • The node • is the target of this path discovery packet • has a valid path to the destination • Rebroadcast the packet • The packet is not duplicate packet • The node is not on the node list, nor it is the destination Speaker: Ju-Mei Li

  11. Virtual Paths Routing ProtocolVirtual Path Creation: Path Set Up • When source receive the discovery reply, it • Creates an entry in its primary table for the new path • Sends its first data packet to set up the path • The VPR header of its data packet • Node list • <Source Address> • <Destination Address> • <Path Number> • Each node on the path receives the initial packet • Creates an entry for the new path • Use the entry to route the packet to the next node Speaker: Ju-Mei Li

  12. Virtual Paths Routing ProtocolPath Maintenance • How to detect the link failure • In order to reduce the overhead • Only those nodes on active paths send the HELLO message (IP address) • It considers the link failure • When a node fail to receive three consecutive Hello messages from one of its Out- or In-Bound nodes Speaker: Ju-Mei Li

  13. Virtual Paths Routing ProtocolPath Maintenance: step 1 “temporarily out of service” message “deactivation” message D A B S Speaker: Ju-Mei Li

  14. Virtual Paths Routing ProtocolPath Maintenance: step 2 By check its local cache 1.Find a new path D A B S 2.Send a path error Speaker: Ju-Mei Li

  15. Virtual Paths Routing ProtocolPath Maintenance: step 3 1.Find a new path D Initiate thepath set up A B S start thepath discovery 2.Send a path error Speaker: Ju-Mei Li

  16. Mobility • MLI = (NED /CNOE) • Any node deleted an entry • New TO = CTO –( MLI *(UB-LB) *MAF) • Any node did not deleted an entry • New TO = CTO +((UB-LB) *MAF) Speaker: Ju-Mei Li

  17. Simulation • ns-2 simulator • Transmission rate: 2 Mbps • Constant Bit Rate: 5packets/sec • Each CBR packet size: 148 bytes • Mobility patterns: random waypoint • Each round: 500 seconds • Different traffic and mobility scenarios: 10 rounds Speaker: Ju-Mei Li

  18. Simulation Speaker: Ju-Mei Li

  19. Simulation: packet delivery ratio Speaker: Ju-Mei Li

  20. Simulation: overhead Speaker: Ju-Mei Li

  21. Simulation: average end-to-end delay Speaker: Ju-Mei Li

  22. Conclusion • Virtual Paths Routing • Correct • Efficient • Highly dynamic route creation • Maintenance between mobile nodes • Mobility Indicator for the entire network Speaker: Ju-Mei Li

More Related