The Optimal Methods of IVC Routing Protocol for VANET

Transcription

1 The Optimal Methods of IVC Routing Protocol for VANET Bin TIAN, Kun-Mean HOU, Hongling SHI, Jianjin LI LIMOS Laboratory CNRS UMR 6158 Blaise Pascal University Clermont-Ferrand, France NICST2013: International France-China Workshop

2 Outline Introduction Motivation Related works Optimal methods Conclusion Promising techniques

3 History of VANET 15 years Mobile Ad hoc Network (MANET) Military battlefield Personal Aare Network (PAN)

4 VANET and MANET MANET scenario

5 VANET and MANET VANET scenario

6 VANET and MANET VANET scenario

7 The Trends of VANET Car-2-X network Multi-support of medium access.

8 The characteristics of VANET High Dynamic Topology Frequent Disconnection Propagation Model Patterned Mobility

9 The characteristics of nodes in VANET Unlimited Battery Power Powerful Processing and Storage Capacities On-board Sensor Key features of MiLive: All Sensors supported by ilive High Performance 700 MHz ARM1176JZF-S core (ARM11 family) Up to 512M RAM 2x USB 2.0 HS Host ports 10/100 Ethernet Port Composite RCA (PAL & NTSC), HDMI, LCD Panels via DSI SD / MMC / SDIO card slot, Up to 32GB storage Support both IEEE and IEEE

10 Public Safety for ITS ITS Intelligent Transportation System The main public safety application: Approaching emergency vehicle warning The reminding of the roads condition Intersection collision avoidance Postcrash warning

11 Motivation VANET specializes from MANET to Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) wireless communication. Many proposed solutions exist for routing in MANETs; these were the natural starting point for routing protocols in VANETs. The key role of MANET is nodes, but in VANET, the key player is position of street or intersection. So, the routing protocols for VANET should be redesigned for the characteristic of VANET.

12 Routing Protocols Dedicated to IVC Source routing protocol GSR, SAR, A-STAR Geographic routing protocol Greedy, Compass, GEDIR, GFG GPCR, GPSR Delay tolerant network routing protocol VADD, GeOpps

13 Geographic Source Routing (GSR)

14 Spatial Aware Routing (SAR)

15 Anchor-Based Street and Traffic Aware Routing (A-STAR)

16 Greedy Perimeter Coordinator Routing (GPCR) Greedy-face-greedy Right hand rule S A C B D Maze

17 Vehicle-Assisted Data Delivery (VADD): Traffic density, vehicle speed Statistics formula to calculate the packet delivery delay Carry-and-forward S D

18 The Optimal Methods Map service and traffic information Reactive and proactive routing Geographic routing Constrained broadcast and flooding Delay tolerant network routing

19 Map Service and Traffic Information Navigation of map service Inform congestion and accident Provide max speed, average speed and density of cars in a street

20 Reactive and Proactive Routing Reactive routing starts location service first to discover the position of destination. Proactive routing always maintains link connection regardless communication requests. But in highway/motorway cars trend to make a group, so we can use proactive routing in a car group to be a subnet.

21 Geographic Routing Find optimal route by position of itself, position of its neighbors and position of destination. Using traffic information, as street map, speed, direction, position Geographic routing isn t directly used over the graph made of nodes and wireless links. Instead, it is used over the graph of streets The route decision has done hop by hop in per-packet

22 Constrained Broadcast and Flooding Accident warming Emergence vehicle warming

23 Local Collection Traffic Data Vehicles can collect the information from the cars around it which can be used in its decision for best route.

24 Delay Tolerant Network Routing Sparse scenario is not guaranteed full connectivity. Carry-and-forward A D B

25 Bidirectionally Coupled Simulation Network simulator and road traffic simulator can exchange commands between each other. Network Simulator Road Traffic Simulator

26 Simulation on Google Earth Car module in network simulator

27 NICST2013: France-China international workshop