Top Banner
Vehicular Ad-hoc Networking: Current Solutions, Challenges, and Future Applications Stephanie Beard [email protected]
37

Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Mar 18, 2018

Download

Documents

dangkhuong
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Vehicular Ad-hoc Networking: Current Solutions, Challenges, and Future

Applications

Stephanie [email protected]

Page 2: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Introduction

● Vehicular Ad-hoc Networking (VANET) ● Sub-category of Mobile Ad-hoc Networking (MANET)● Self-organizing● Dynamically changing● No centralized infrastructure

● Provide● Position, velocity, and acceleration

● Support Intelligent Transportation System (ITS)● Path Prediction● Driver Awareness● Traffic Management● Road Conditions

Hartenstein, Hannes, and Kenneth Laberteaux. VANETs Vehicular Applications and Inter-networking Technologies. Chichester, West Sussex, U.K.: Wiley, 2009. Print.

Page 3: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Current Telematics

http://www.eetimes.com/document.asp?doc_id=1305894

Page 4: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Possible VANET Architecture● Precursor to the smart car● Method to provide safety and generic messages to

drivers

Bedi, P.; Jindal, V., "Use of Big Data technology in Vehicular Ad-hoc Networks," in Advances in Computing, Communications and Informatics (ICACCI, 2014 International Conference on , vol., no., pp.1677-1683, 24-27 Sept. 2014doi: 10.1109/ICACCI.2014.6968352

Page 5: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Purpose of Communications: ITS

Bedi, P.; Jindal, V., "Use of Big Data technology in Vehicular Ad-hoc Networks," in Advances in Computing, Communications and Informatics (ICACCI, 2014 International Conference on , vol., no., pp.1677-1683, 24-27 Sept. 2014doi: 10.1109/ICACCI.2014.6968352

Page 6: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

The Standard

● Wireless Access in Vehicular Environments (WAVE)● Network → Application Layer

● IEEE 802.11p ● Physical → Data Link Layer

Page 7: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

How is VANET Implemented?

Spectrum:

Protocol:

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 8: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

IEEE 802.11p: Physical Layer

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 9: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

IEEE 802.11p: Physical Layer

● Spectrum: 5.850 - 5.925 GHz ● 75 MHz Bandwidth

● 7 Channels: 10 MHz each● 1 Control Channel (Ch. 178)● 2 Reserved (Ch. 172 & 184)● 4 Generic Message (Ch. 174, 176, 180, & 182)

Weigle, Michele. Standards: WAVE / DSRC / 802.11p. Cvt-project. Old Dominion University, 2008. Web. 25 Sept. 2015. <http://www.cvt-project.ir/Admin/Files/eventAttachments/109.pdf>.

Page 10: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

IEEE 802.11p: Physical Layer

802.11a 802.11p

Bandwidth 20 MHz 10 MHz

Multiplexing OFDM OFDM

Spectrum 5 GHz 5.9 GHz

Data Rates 6-54 Mbps 3-27 Mbps

Mobility No Yes

Distance ~30 m 100-300 m

Chong Han; Dianati, M.; Tafazolli, R.; Kernchen, R.; Xuemin Shen, "Analytical Study of the IEEE 802.11p MAC Sublayer in Vehicular Networks," in Intelligent Transportation Systems, IEEE Transactions on , vol.13, no.2, pp.873-886, June 2012 doi: 10.1109/TITS.2012.2183366http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=6155605

Page 11: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

IEEE 802.11p: Data Link Layer

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 12: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

IEEE 802.11p: Data Link Layer, MAC

● Must Provide:● Congestion Control● Packet Collision● Message Priority ● Low Latency● High throughput● High reliability

● ~802.11e Enhanced distributed channel access (EDCA)● QoS priority ● Collision Sense Multiple Access with Collision Avoidance

(CSMA/CA)

Page 13: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

IEEE 802.11p: Data Link Layer, LLC

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 14: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

IEEE 802.11p: Data Link Layer, LLC

● ~IEEE 802.2 ● TX data between devices on a common network by

determining the method to multiplex various network protocols in a frame of data

IEEE 802.2 LLC Frame Format with SNAP

Byte 0 1 2 3 4 5 7 8 9-

Name DSAP SSAP Control OUI EtherType Payload

Data 0xAA 0xAA 0x03 0x00 0x00 0x00 0x86DD IPv6

0x88DD WSMP

Page 15: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE: Network Layer, IPv6

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 16: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Putting it all together: IPv6 Traffic

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 17: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE: Network Layer, WAVE Short Message Protocol (WSMP)

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 18: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Putting it all together: WAVE Traffic

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 19: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE--WSMP Continued

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 20: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE--WSMP Continued

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 21: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WSMP: Provider Service Identifier (PSID)

● PSID● Used to ID the higher layer application ● Usually Roadside units● Registered by organization that determines type of WAVE

message ● Provider: device that TX a WAVE service message

● Device can exchange data on 1+ service channels● User: device that RX a WAVE service message

● Optional to TX● WAVE service message: information on traffic, road

conditions, etc.

Page 22: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE--WSMP Continued

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 23: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WSMP: WAVE header extensions

● Optional● Channel #● Data Rate● TX Power

Page 24: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE--WSMP Continued

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 25: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WSMP: WAVE Element ID

● IDs type of WSM that follows● Examples of types of Wave Short Messages

● Service Information● Channel Information● WAVE routing advertisement● 2D Location● 3D Location and confidence ● Channel Access

Page 26: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE--WSMP Continued

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 27: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE--WSMP Continued

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 28: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE Management Entity (WME)

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 29: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WME

● Manages requests to and from WAVE devices● Determines:

● Channel Access ● Provides Service Messages● Verifies advertised services ● Time-slot information● IPv6 network configurations

● Controls:● TX Power● Data Rate● Priority

Page 30: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE Security

IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services," in IEEE Std 1609.3-2010 (Revision of IEEE Std 1609.3-2007) , vol., no., pp.1-144, Dec. 30 2010doi: 10.1109/IEEESTD.2010.5680697http://ieeexplore.ieee.org.proxy1.library.jhu.edu/stamp/stamp.jsp?tp=&arnumber=5680697

Page 31: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Reasons For Security

● Spoof Emergency Vehicle● Auto speeding tickets based off beacons● Financial Information

Page 32: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE Security

● Not a lot of research here● Time critical factor

● Reduce Handshakes● Reduce Complex Algorithms

● Cars last ~10 years ● Backwards compatible

● Security increases overhead and time to process messages

● VANET only allows max of 100ms delay to process a message

● Security overhead must not exceed 20ms of the 100ms

Page 33: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

WAVE Security: PKI

● Safety Messages TX in clear● Digital Signature provides authenticity

● Toll, IP, infotainment messages Encrypted● PKI Hierarchy easily scalable ● Certificate Authority = Department of Transportation ● Vehicles crossing state lines or countries

● US government be CA?● Cross Certs?

Page 34: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Current Challenges to VANET

● GPS● Tunnels● No Service areas

● Protocol simulators● Human Factor● Market Penetration

Page 35: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Parallels with Big DataVANET

Variety Various sensors on vehicle creates different types of information: GPS, acceleration, speed, steering angle

Volume Processes real-time traffic data

Velocity Mobile nature of vehicles connecting and disconnecting from various parts of the network

Value Need to quickly process & communicate data to TX safety messages

Veracity Ensure secure communications & protect drivers from malicious intent

1. Bedi, P.; Jindal, V., "Use of Big Data technology in Vehicular Ad-hoc Networks," in Advances in Computing, Communications and Informatics (ICACCI, 2014 International Conference on , vol., no., pp.1677-1683, 24-27 Sept. 2014 doi: 10.1109/ICACCI.2014.6968352

Page 36: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Questions?

Page 37: Applications Solutions, Challenges, and Future … Ad-hoc Networking: Current Solutions, Challenges, and Future Applications ... IDs type of WSM that follows

Other Approaches to VANET

Chandrasekaran, Gayathri. "VANETs: The Networking Platform for Future Vechicular Applications." Rutgers Department of Computer Science (n.d.): n. pag. Rutgers. Rutgers University. Web. 25 Oct. 2015. <http://www.cs.rutgers.edu/~rmartin/teaching/fall08/cs552/position-papers/006-01.pdf>.