1 / 8

Practical Routing for Vehicular Networks

Practical Routing for Vehicular Networks. Ant Rowstron Microsoft Research Cambridge, UK Joint work with Giovanni Pau (UCLA/sabbatical at MSRC). Question?. A bottom of the range car comes with power ports, Bluetooth, USB ports and an IPod enabled stereo Why no 802.11 wireless? Cost?

buffy
Download Presentation

Practical Routing for Vehicular 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. Practical Routing for Vehicular Networks Ant Rowstron Microsoft Research Cambridge, UK Joint work with Giovanni Pau (UCLA/sabbatical at MSRC)

  2. Question? • A bottom of the range car comes with power ports, Bluetooth, USB ports and an IPod enabled stereo • Why no 802.11 wireless? • Cost? • Technology? • Applications? • Platform?

  3. Technology evolution Easy Hard 1 2 3 4 5 Simple Algorithms Algorithmic complexity increases Algorithmically complexity decreases

  4. Map-assisted routing protocol • Multi-hop routing protocol for vehicular networks • Assumes each node has a digital map • Exploits map to enable • Routing • Combines “junction-based source routing” with Greedy Routing • Efficient node/service discovery • Controlled exploration of the roads • Related Work include GeoOpps, Trajectory Routing, MIRP

  5. Map-assisted source routing • Exploit junctions

  6. Map-assisted source routing Packet: <Src> <Dest> <etc> <Path: Victoria Road -> Garden Walk Go W Victoria Road -> Harvey Avenue Go W Victoria Road -> Frenchs Road Go SW > Packet: <Src> <Dest> <etc> <Path: Victoria Road -> Garden Walk Go W Victoria Road -> Harvey Avenue Go W Victoria Road -> Frenchs Road Go N > Note: Packets greedily routed towards next junction.

  7. Map-assisted discovery • Exploit map topology to explore roads • Captures car density

  8. Thank you

More Related