1 / 15

Achieving Robust Message Dissemination in VANET: Challenges and Solutions

Achieving Robust Message Dissemination in VANET: Challenges and Solutions. J. Li and C. Chigan Presented By: Imranul Hoque. Motivation. Real-time collision avoidance Warning technology Road-to-Vehicle Communication Difficult to build infrastructure Existing Inter-Vehicle Communication

debbie
Download Presentation

Achieving Robust Message Dissemination in VANET: Challenges and Solutions

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. Achieving Robust Message Dissemination in VANET: Challenges and Solutions J. Li and C. Chigan Presented By: Imranul Hoque

  2. Motivation • Real-time collision avoidance • Warning technology • Road-to-Vehicle Communication • Difficult to build infrastructure • Existing Inter-Vehicle Communication • Dependent on the infrastructure • Challenge: Robust Message Dissemination • Solution: Apply MANET algorithms, but …

  3. Challenges

  4. Robust Message Dissemination • 100% packet delivery to intended receivers and with acceptable overhead • Performance Metrics • In-time delivery ratio • Delivery time • Packet overhead • Unbounded Network: Identity based addressing model unfeasible • Mobility Pattern: How to forward messages? • Sparse Distribution: Partition recovery?

  5. Snapshot

  6. Content Based Addressing • Content of data packet is used to determine the intended receiver set • Model: • Data packet pushed to cluster-head • Mobile nodes send pull request to cluster-head • Intended receiver set defined by: speed, driving status, vehicle type, etc. • Issues: Cluster structure, pull process, probe frequency, etc.

  7. Position Based Addressing • Vehicles equipped with GPS • Example: Send post crash warning to vehicles within a rectangular area (expressed as vectors of latitude and longitude) • Issues: GPS, dynamically moving area, etc.

  8. Relative Position Based Addr.

  9. Position, Trajectory Based Forwarding

  10. Content Base Forwarding • Based on information filtering • If message valuable for traffic safety: accept & rebroadcast • Intended receiver & effective range calculated on fly: speed warning on slippery highway should be received by fast driving vehicles

  11. Other Forwarding Schemes • Epidemic Routing: Gossip based scheme • Hierarchical Cluster Based Forwarding • High delivery ratio, low overhead • Management of cluster is difficult • Directional Flooding

  12. Partition Handling • Vehicles in other directions • Issues: duration of contact, loop

  13. Partition Handling (2)

  14. Partition Handling (3) • Message Carrier

  15. Conclusion • Addressing model defines group of intended receivers • Accuracy of the definition determines application level delivery ratio • Forwarding strategy determines packet overhead and communication level delivery ratio • Mobility prediction can be used to select the message carrier to cross the partitions

More Related