Maya Carroll
11/14/2013
COT 6930 - Florida Atlantic University

Mobile Ad Hoc Routing in
Vehicular Networks

1















Introduction
Why do we need multi-hop routing in VANET?
Networking Challenges
Why focus on certa...


Multi-hop wireless networking (Usually V2V

communication)

◦ Mesh
◦ Mobile Ad hoc
◦ Intermittently connected




Nee...


Mesh:



Mobile ad hoc:



Intermittently Connected:

◦ Single-hop
◦ Infrastructured wireless network
◦ Ex: (RSU) Lam...
Application layer
•User needs to be able to select the networking technology given the state of the
current networks condi...






This presentation focuses on multi-hop and
intermittent routing issues
Popular research topics because traditiona...
Proactive Protocols

1.

◦
◦

Table-driven
Update table info with a period

Reactive Protocols

2.

◦ Only initiates route...
Not effective in VANET scenarios that involve multi-hop or intermittent
connectivity

Scalability
 Full connectivity
 Mo...
1.
2.
3.

Source-routing based protocols
Geographic-routing-based protocols
Trajectory-Based Protocols

Mobile Ad Hoc Rout...










(GSR) Geographic Source Routing
(SAR) Spatial Aware Routing
A-STAR
(CAR) Connectivity-Aware Routing
Gree...
Mobile Ad Hoc Routing in
Vehicular Networks

11
Upcoming SlideShare
Loading in …5
×

Mobile Ad Hoc Routing in Vehicular Networks

765 views

Published on

VANET presentation - Maya Carroll

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
765
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
80
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Mobile Ad Hoc Routing in Vehicular Networks

  1. 1. Maya Carroll 11/14/2013 COT 6930 - Florida Atlantic University Mobile Ad Hoc Routing in Vehicular Networks 1
  2. 2.            Introduction Why do we need multi-hop routing in VANET? Networking Challenges Why focus on certain types of routing? Traditional types of MANET Routing Technical limitations for MANET routing solutions in VANET scenarios Concept: Mobility-assisted routing Adapting MANET for VANET Categories of Routing Protocols for VANET MANET routing protocols adapted for VANET scenarios Conclusion Mobile Ad Hoc Routing in Vehicular Networks 2
  3. 3.  Multi-hop wireless networking (Usually V2V communication) ◦ Mesh ◦ Mobile Ad hoc ◦ Intermittently connected   Need to seamlessly use all technologies at the same time Use MANET to fill gaps in infrastructured networks (ex: In less dense urban areas) Mobile Ad Hoc Routing in Vehicular Networks 3
  4. 4.  Mesh:  Mobile ad hoc:  Intermittently Connected: ◦ Single-hop ◦ Infrastructured wireless network ◦ Ex: (RSU) Lamppost to lamppost ◦ ◦ ◦ ◦ Multi-hop Use in scenarios where nodes are too far from base stations Connect with other MUs EX: queue of cars in line at a lamp post ◦ No path towards a base station exists ◦ Provide a sort of full coverage through packet forwarding via other MU’s until message reaches base station ◦ Ex: Cars in a rural area Mobile Ad Hoc Routing in Vehicular Networks 4
  5. 5. Application layer •User needs to be able to select the networking technology given the state of the current networks conditions and user’s cost + energy preferences for their devices Transport layer •Transportation method of packets depends on the networks mode. •Ex: Single-hop mode, multi-hop mode, intermittent connectivity Routing layer •Use different routing schemes for different modes of operation •Need new MANET approaches to deal with intermittent connectivity Link layer •Must be able to switch between technologies on the fly •Must be able to use multiple technologies at the same time Mobile Ad Hoc Routing in Vehicular Networks 5
  6. 6.    This presentation focuses on multi-hop and intermittent routing issues Popular research topics because traditional routing has already been solved Challenge is how to adapt MANET protocols for VANET environments Mobile Ad Hoc Routing in Vehicular Networks 6
  7. 7. Proactive Protocols 1. ◦ ◦ Table-driven Update table info with a period Reactive Protocols 2. ◦ Only initiates route discovery when needed Hybrid Protocols 3. ◦ 4. Both proactive and reactive in nature Geographic Protocols Mobile Ad Hoc Routing in Vehicular Networks 7
  8. 8. Not effective in VANET scenarios that involve multi-hop or intermittent connectivity Scalability  Full connectivity  Mobility prediction  Anticipation of path breakages  Extensive use of flooding  Nonlocal operation  Exploitation of existing knowledge * Neither proactive or reactive routing will work  Mobile Ad Hoc Routing in Vehicular Networks 8
  9. 9. 1. 2. 3. Source-routing based protocols Geographic-routing-based protocols Trajectory-Based Protocols Mobile Ad Hoc Routing in Vehicular Networks 9
  10. 10.         (GSR) Geographic Source Routing (SAR) Spatial Aware Routing A-STAR (CAR) Connectivity-Aware Routing Greedy Perimeter Coordinate Routing VADD (TBF) Trajectory Based Forwarding (GeOpps) Opportunistic Geographical Routing Mobile Ad Hoc Routing in Vehicular Networks 10
  11. 11. Mobile Ad Hoc Routing in Vehicular Networks 11

×