motion aware routing in vehicular ad hoc networks l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Motion-Aware Routing in Vehicular Ad-hoc Networks PowerPoint Presentation
Download Presentation
Motion-Aware Routing in Vehicular Ad-hoc Networks

Loading in 2 Seconds...

play fullscreen
1 / 15

Motion-Aware Routing in Vehicular Ad-hoc Networks - PowerPoint PPT Presentation


  • 181 Views
  • Uploaded on

Motion-Aware Routing in Vehicular Ad-hoc Networks. Christopher Cardé March 13, 2003. Introduction & Outline. Mobile Ad-hoc Networks (MANETs) Overview Vehicular applications Motion-aware Routing Concept Competing ideas Simulation. Mobile Ad-hoc Networks. Characteristics:

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

PowerPoint Slideshow about 'Motion-Aware Routing in Vehicular Ad-hoc Networks' - azize


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
introduction outline
Introduction & Outline
  • Mobile Ad-hoc Networks (MANETs)
    • Overview
    • Vehicular applications
  • Motion-aware Routing
    • Concept
    • Competing ideas
  • Simulation

Christopher Cardé, Motion-Aware Routing

mobile ad hoc networks
Mobile Ad-hoc Networks
  • Characteristics:
    • Non-infrastructure network of nodes
    • Moving nodes → changing topology
    • Develop routes proactively or on-demand
  • Goals (in general, vary by application)
    • Global availability
    • Low power / high efficiency
    • Low latency
    • High bandwidth

Christopher Cardé, Motion-Aware Routing

mobile ad hoc networks4
Mobile Ad-Hoc Networks
  • Many protocols & approaches:
    • AODV (Ad-hoc On-demand Distance Vector)
    • DSR (Dynamic Source Routing)
  • Research areas, more “exotic” approaches:
    • LUNAR
    • Geocasting

Christopher Cardé, Motion-Aware Routing

mobile ad hoc networks5
Mobile Ad-Hoc Networks
  • Applications:
    • Air-dropped sensor network
    • Battlefield communications
    • Search & rescue operations
    • Inter-vehicular networking

Christopher Cardé, Motion-Aware Routing

vehicular networks
Vehicular Networks
  • Why network vehicles?
    • Share traffic, safety hazard information
    • Distributed traffic statistic generation
    • Extend reach of infrastructure networks
      • Lower infrastructure costs!
    • Provide information / entertainment services to passengers.

Christopher Cardé, Motion-Aware Routing

vehicular networks7
Vehicular Networks
  • Road network has special properties
    • At microscopic scale, generalizes to line with bidirectional traffic flow.
    • Exploit this to reduce topology “churn” by choosing peers moving with you instead of against?

Christopher Cardé, Motion-Aware Routing

motion vector routing
Motion-Vector Routing
  • Proposal:
    • Include motion vector in neighbor advertisements.
    • Prefer neighbors with similar motion vectors
  • Goal:
    • Reduce rate of topology change
    • Reduce frequency of route changes
    • Increase efficiency & availability

Christopher Cardé, Motion-Aware Routing

motion vector routing9
Motion-Vector Routing
  • Goal:
    • Improve this:

Christopher Cardé, Motion-Aware Routing

motion vector routing10
Motion-Vector Routing
  • Goal:
    • To this:
    • Route will change less frequently!

Christopher Cardé, Motion-Aware Routing

motion vector routing11
Motion-Vector Routing
  • Competing / similar idea:
    • Location-based routing
      • Chooses neighbors / routes based on location
      • Requires GPS / other absolute positioning
      • Increased processing overhead
      • Single position vector does not show trends
    • Motion-vector routing, if it works, would be cheaper and simpler to implement.

Christopher Cardé, Motion-Aware Routing

simulation
Simulation
  • Validating the concept:
    • Home-brew Java time-stepped simulation
    • OO architecture allows pluggable:
      • Motion models
      • Routing strategies

Christopher Cardé, Motion-Aware Routing

simulation13
Simulation
  • The plan:
    • Assume average duration of “in-range” with neighbor ≈ average rate of topology change.
      • Use as metric to evaluate algorithm’s effectiveness
    • Use several motion models
      • “Random” motion model (used as baseline in many MANET papers)
      • Grid motion model
      • More complex road networks
    • On each motion model, try:
      • Standard (range-based) neighbor selection
      • Motion-aware routing

Christopher Cardé, Motion-Aware Routing

simulation14
Simulation
  • Results not yet ready
    • Simulation not fully tested
    • Some unreasonable numbers being generated
  • Can’t tell how well it works yet!

Christopher Cardé, Motion-Aware Routing

conclusion
Conclusion
  • An area of important future research
  • Special properties might be exploited to improve performance
  • In paper:
    • Simulation results
    • Further technical details of simulator
  • Any questions?

Christopher Cardé, Motion-Aware Routing