1 / 14

Context Assisted Routing Protocols for Inter-Vehicle Wireless Communication

Context Assisted Routing Protocols for Inter-Vehicle Wireless Communication. V. Dumitrescu and J. Guo Presented by: Imranul Hoque. Contribution. Authors’ Claim Network Partitioning Method Context Assisted Routing Protocol. Motivation. Partitioning. Destination. Source. Assumptions:

aleda
Download Presentation

Context Assisted Routing Protocols for Inter-Vehicle Wireless Communication

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. Context Assisted Routing Protocols for Inter-Vehicle Wireless Communication V. Dumitrescu and J. Guo Presented by: Imranul Hoque

  2. Contribution • Authors’ Claim • Network Partitioning Method • Context Assisted Routing Protocol

  3. Motivation Partitioning Destination Source

  4. Assumptions: Vehicles know their coordinate through GPS Static traffic info are stored on-board Real-time dynamic traffic info is gathered through IVC Push data: Non-critical data broadcast to all vehicles in the region Critical data broadcast to all vehicles approaching the region Pull data: Vehicles inquire for region specific data Messages: GET_LCL_CTX, GET_RMT_CTX, SENS_CTX, SND_LCL_CTX, RE_CTX Partitioning Method!!

  5. Context Assisted Routing • Spatial Model • Predictive Location Service • CAR Algorithm

  6. Spatial Model

  7. Spatial Model Graph Fastest Route Highest Traffic Density Shortest Route Edges are weighted Layered format of the spatial model can be used

  8. Predictive Location Service • PLS keeps track of node locations • Locations becomes obsolete • Frequent broadcast is a solution: high overhead • PLS is the solution: predicts node location

  9. Predictive Location Service (2) Broadcast

  10. Context Assisted Routing • S wants to route a packet to D • S gets coordinate from GPS • S knows D’s coordinate fromPLS • S knows the Spatial ModelGraph • S locates itself and D on theSMG • S calculates shortest path toD on SMG • S does Greedy Forwarding to A (A retention cache canbe used if a suitable nodeis not found) Problems?

  11. Evaluation • NS2 simulation with CMU wireless extension • Compare: CAR, CARC, GPSR • Metrics: • Packet Delivery Ratio • Packet Delivery Delay • Average Hop Count

  12. Packet Delivery Ration Retention cache improves performance GPSR can switch to perimeter mode

  13. Packet Delivery Delay Retention cache Perimeter mode in GPSR

  14. Conclusion • Drawbacks: • Fixed destination • Assumes that any intermediate vehicle will go to the destination • Not very much novel

More Related