towards connected vehicles for smarter & greener...
TRANSCRIPT
![Page 1: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/1.jpg)
IEEE RTSI 2018, Sep. 10, 2018, Palermo, Italy
Towards Connected Vehicles for Smarter & Greener Transportation
Dr. Soufiene Djahel
Manchester Metropolitan University, UK
Centre for Advanced Computational Science (CfACS)
![Page 2: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/2.jpg)
2
![Page 3: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/3.jpg)
Services offered by Smart Cities should be:
◦Smart
◦Cheap
◦Secure
◦Safe and reliable
◦Aligned with societal trends
3
![Page 4: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/4.jpg)
Smart Cities
SmartGrid
Smart Services
Smart Transport
• Infrastructure management
• Knowledge management
Smart XYZ
Intelligence is in the Software
4
![Page 5: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/5.jpg)
Objective: leverage advanced technologies to
develop multidisciplinary solutions to reduce traffic
congestion and mitigate its undesirable impact
Make the mobility of people and goods worldwide:
◦ Faster
◦ Cheaper
◦ Eco-friendly
◦ and safer
5
![Page 6: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/6.jpg)
Evolution
◦ Cities evolve
◦ Traffic pattern, volumes, complexity and data sources
evolve
2.9 billion vehicles by 2050
◦ Technology evolves, what to monitor evolves
6
![Page 7: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/7.jpg)
Critical impact
◦ Congestion costs billions to world economy
◦ According to a study conducted by INRIX, a leading traffic
investigation service
2013-2030: the economic loss due to traffic congestion in
UK alone is expected to be a staggering £307 billion
=> an increased congestion per-household cost from
£1,426 in 2013 to £2,057 in 2030
7
![Page 8: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/8.jpg)
Efficient Data Collection
Wireless Sensing technologies, energy
efficiency, efficient & secure multi-hop transmissions,
VaaR
Traffic Congestion
Prediction and mitigation techniques,
Adaptive TMS, emergency services,
etc.
CAVs
Secure and reliable communication protocols, Safety & traffic efficiency applications, bandwidth
scarcity
Smart CitiesLab
Mobility as a Service (MaaS)
8
![Page 9: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/9.jpg)
S. Djahel et al, “A Communications-oriented Perspective on Traffic Management Systems for Smart Cities: Challenges and Innovative Approaches”, IEEE COMSAT, 2015 9
![Page 10: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/10.jpg)
Leveraging the wealth of traffic data gathered from
road monitoring equipment or shared by road users
Creating new business models for existing travel
means
◦ Waze
◦ UBER
◦ RESROBOT
◦ …
10
![Page 11: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/11.jpg)
11
![Page 12: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/12.jpg)
Localization: where am I?
Sensing the surroundings: what’s happening around me?
Perception (fusion of sensor data)
Reasoning and decision making
Motion control
12
![Page 13: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/13.jpg)
13
Autonomous vehcile demonstration by CATAPULT Transport System, UK
![Page 14: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/14.jpg)
14
DSRC (760 MHz, 5.9 GHz)
Visible Light Communications (VLC)
Cellular technology (LTE, 5G, etc.) Bluetooth
Radar
Wi-Fi
GPS
Wireless Battery Charging
Electronic Toll Collection
![Page 15: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/15.jpg)
15
![Page 16: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/16.jpg)
Promise to solve many of today’s road traffic problems by◦ Improving road users’ safety
◦ Shortening their trip times
◦ Enhancing their travel experience
◦ Reducing air pollution
16
Wireless communicationbetween ◦ Vehicles (V2V)◦ Vehicles and the road infrastructure (V2I)◦ Vehicles and X?
![Page 17: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/17.jpg)
… to infrastructure… to infrastructure
… to car… to car
… to home… to home
Vehicle-to-X(V2X)◦ X: pedestrian,
RSU, IoT device etc.
Inter-VehicleCommunication(IVC),
Vehicular ad-hoc network(VANET),
…
17C. Sommer and F. Dressler, Vehicular Networking, Cambridge University Press, 2014
![Page 18: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/18.jpg)
18
Vehicle-to-X
Non-Safety
Comfort
Contextual
InformationEntertainment
Traffic Information
Systems
Optimal Speed
Advisory
Congestion,
Accident
Information
Safety
Situation
Awareness
Adaptive
Cruise Control
Blind Spot
Warning
Warning Messages
Traffic Light
Violation
Electronic
Brake Light
C. Sommer and F. Dressler, Vehicular Networking, Cambridge University Press, 2014
![Page 19: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/19.jpg)
19
Cars share info on speed changes in real-time◦ More efficient Adaptive cruise control system
◦ Reduced carbon emissions
![Page 20: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/20.jpg)
20
Vehicle-to-X
Non-Safety
Many messages
High data rate
Low latency demands
Low reliability demands
Safety
Few messages
Small packet size
High latency demands
High reliability demands
C. Sommer and F. Dressler, Vehicular Networking, Cambridge University Press, 2014
![Page 21: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/21.jpg)
IEEE 802.11p
◦ PHY layer mostly identical to IEEE 802.11a
◦ Variant with OFDM and 16 QAM
◦ Channel bandwidth down to 10 MHz (from 20 MHz)
◦ Throughput down to 3 ... 27 Mbit/s (from 6 ... 54
Mbit/s)
◦ Range up to 1000 m (theoretically), speed up to 200
km/h
21
![Page 22: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/22.jpg)
MAC layer of IEEE 802.11a plus extensions
◦ QoS (EDCA priority access, cf. IEEE 802.11e, ...)
◦ Multi-Frequency and Multi-Radio capabilities
◦ New Ad Hoc mode
◦ …
22
![Page 23: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/23.jpg)
Channel management ◦ Dedicated frequency band at 5.9 GHz allocated to WAVE
◦ Exclusive for V2V and V2I communication
◦ 1999: FCC reserves 7 channels of 10 MHz (“U.S. DSRC”)
2 reserved channels, 1+4 channels for applications
◦ ETSI Europe reserves 5 channels of 10 MHz
ETSI ES 202 663 V1.1.0 (2010-01) : Intelligent Transport Systems (ITS); European profile standard for the physical and medium access control layer of Intelligent Transport Systems operating in the 5 GHz frequency band
23
![Page 24: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/24.jpg)
Channel management
◦ WAVE allows for both single radio devices & multi radio
devices
◦ Dedicated Control Channel (CCH) for mgmt and safety
messages
single radio devices need to periodically listen to CCH
24IEEE Vehicular Technology Society, "IEEE 1609.4 (Multi-channel Operation)," IEEE Std, November, 2006
![Page 25: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/25.jpg)
Time slots
◦ Synchronization envisioned via GPS receiver clock
◦ Standard value: 100ms sync interval (with 50ms on
CCH)
◦ Short Guard Interval (GI) at start of time slot (radio
switching delay)
◦ During GI, the medium is considered busy
25
![Page 26: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/26.jpg)
26
![Page 27: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/27.jpg)
Cities generate an enormous amount of data
◦ 4 million terabytes of traffic in 2022
◦ 630K terabytes from connected cars
A large portion to be carried by vehicular networks
27
Wireless congestion problem
Ph.D. thesis "Enhanced Wireless Congestion Control in Urban Vehicular Environments", SofianeZemouri, University College Dublin, Ireland , July 2016
![Page 28: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/28.jpg)
Safety and critical information. (periodically
broadcasted)
Urban scenarios
Two types of messages
◦ Safety and event driven warning messages
◦ Control messages (beacons, CAMs, etc)
28
![Page 29: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/29.jpg)
Critical information, multi hop transmission, high
periodicity, limited timeframe, short to medium length
messages
Goal, limit the amount of data inserted in the network
◦ Get rid of unnecessary retransmissions after failures
◦ Channel conditions (Shadowing, Doppler Effect,…)
29
S. Zemouri, S. Djahel, and J. Murphy. A Fast, Reliable and Lightweight Distributed Dissemination Protocol for Safety Messages in Urban Vehicular Networks. Ad Hoc Networks Elsevier, Vol. 27, pp. 26-43, 2015
![Page 30: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/30.jpg)
Road-Casting Protocol (RCP)
Distance factor (D)◦ a function of the distance between the sender & the potential next
forwarder, the next junction and the potential next forwarder, and the nextjunction to the transmission range of the sender
Link Quality factor (LQ)◦ is a function of the signal quality (SQ), the channel quality (CQ) and the
collision probability (CP)
CQ is intended to estimate the state of the channel around the receiver before and atthe time of the reception of the emergency message
30
![Page 31: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/31.jpg)
Road-Casting Protocol (RCP)
Retransmission Probability
Retransmission Waiting Time (Backoff)
31
0.5 ≤ ωP ≤ 1D: Distance FactorLQ: Link Quality Factor
δ: Random value in μsso that 2μs < δ < 9μsCW: Contention Window
![Page 32: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/32.jpg)
32
0
20
40
60
80
100
75 125 175 225 275 325 375
Pac
ket
Del
iver
y R
atio
(%
)
Density (veh/km2)
RCPDist. basedLink based
Flooding 0
5
10
15
20
25
75 125 175 225 275 325 375
End
-to
-End
Del
ay (
ms)
Density (veh/km2)
RCPDist. basedLink based
Flooding
Impact of vehicles density on Packet Delivery Ratio and End-to-End Delay: RCP vs. distance based forwarding, link based forwarding and
flooding
Bit rate: 6Mb/s Data message size: 100 bytesCW: [15,1023] Broadcast frequency: 1hz
![Page 33: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/33.jpg)
Microscopic congestion control ✓◦ Amount of data inserted in the network on a point-to-point
level
Macroscopic congestion control◦ The extent of data inserted in the network (end-to-end)
Determine the Region of Interest (RoI) for multi-hopsafety messages
Keep the amount of data inserted in the networkminimal
33
![Page 34: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/34.jpg)
34
The set of critical junctions (red ticks) delimitating the zone where vehicles are already blocked due to an incident
![Page 35: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/35.jpg)
35
Road map connectivity check performed by each receiver of an emergency message: using simplified A* algorithm
![Page 36: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/36.jpg)
36
0
20
40
60
80
100
25 50 75 100
Mis
sed v
ehic
les
(%)
Density (veh/km2)
RCPCircular
0
40
80
120
160
25 50 75 100
Ex
tra
rece
iver
s (%
)
Density (veh/km2)
RCPCircular
The ratio, under different vehicle densities, of vehicles located inside and outside the RoI which did not receive the emergency message
(Algiers map)
![Page 37: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/37.jpg)
37
0
20
40
60
80
100
25 50 75 100
Acc
ura
cy (
%)
Density (veh/km2)
RCPCircular
0
40
80
120
160
200
25 50 75 100
Dev
iati
on f
rom
th
e id
eal
case
(%
)
Density (veh/km2)
RCPCircular
Impact of vehicles density on the accuracy of the RoI definition: RCP scheme RoI vs. circular RoI
(Algiers map)
![Page 38: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/38.jpg)
38
![Page 39: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/39.jpg)
Critical information, single hop transmission, highperiodicity, continuously transmitted, short lengthmessages
Goal, limit beacons collisions to negligible levels inall channel conditions
Channel capacity
◦ 10 Hz / 48 ms / 60% 28.8 ms
◦ 1 ms/beacon 28 beacons per CCHI 28 vehicles
39
C, Sommer, et al. How shadowing hurts vehicular communications and how dynamic beaconing can help". Mobile Computing, IEEE Transactions on, 14(7):1411-1421, 2015
![Page 40: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/40.jpg)
Adaptation mechanism:
Successive Rate and Power Adaptation (SuRPA)
Successively adapt transmit Rate, then Power
according to the observed local density
Binary search
◦ Fastest way to locate a value in a sorted set
◦ The optimal channel load that produces marginal collision
rate (lower than 5%)
40
![Page 41: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/41.jpg)
Adaptation mechanism:LD: local density
41
![Page 42: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/42.jpg)
Adaptation mechanisms:◦ Spatial and temporal adaptation of transmission parameters
Further enhance this adaptation◦ Anticipate channel load peaks
Predict near-future channel fluctuations
Apply the transmit parameters adaptation to thepredicted local density
42
CCH Interval! SCH Interval!
4ms Guard!
50ms Slot where the data !
is gathered !
50ms Slot where the data !
is used!
100ms Validity of the data!
CCH Interval!
![Page 43: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/43.jpg)
Altruistic prediction mechanism
Prediction & Adaptation – Algorithms (P&A-A)
43
Current'vehicles'
Vehicle'at'the'edge'of'the'range'
Closest'vehicle'ahead'of'the'current'
Vehicle'leaving'the'transmission'range''in'the'next'100'Milliseconds'
Visibility'of'the'red'vehicle''(Transmission'range)'
Visibility'of'the'yellow'vehicle''(Transmission'range)'
S. Zemouri, S. Djahel, J. Murphy. An Altruistic Prediction-Based Congestion Control for Strict Beaconing Requirements in Urban VANET. in IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018
![Page 44: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/44.jpg)
44
0
20
40
60
80
100
25 50 75 100
Dev
iati
on
(%
)
Density (veh/km)
P&A-APlain prdt
ETSI-TRCETSI-DCCETSI-TPC
0
20
40
60
80
100
25 50 75 100
Dev
iati
on
(%
)
Density (veh/km)
P&A-APlain prdt
ETSI-TRCETSI-DCCETSI-TPC
The percentage of deviation from the effective (real) case under different vehicle densities: P&A-A vs. plain
prediction and ETSI schemes
Manhattan Kirchberg
![Page 45: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/45.jpg)
45
0
5
10
15
20
25
30
-100-50
-25-12.5
-6.25-3.12
0 3.126.25
12.525 50 100
Loca
l D
ensi
ty (
veh
)
Distance to the intersection (meters)
RealP&A-A
Plain PrdtETSI-TRCETSI-TPCETSI-DCC
Impact of the distance to the intersection on the observed density: P&A-A vs. plain prediction and ETSI schemes
![Page 46: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/46.jpg)
Road-Casting Protocol (RCP)
◦ Next forwarder selection (microscopic congestion control)
◦ Region of Interest definition (macroscopic congestion
control)
Prediction & Adaptation – Algorithms (P&A-A)
◦ Altruistic prediction mechanism
◦ Successive transmission Rate and Power adaptation
46
![Page 47: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/47.jpg)
Next Road Re-routing
47
Ph.D. thesis Reducing Non-Recurrent Urban Traffic Congestion using Vehicle Re-routing, ShenWang, Dublin City University, Ireland, July 2016
![Page 48: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/48.jpg)
Main ideas: Two-Step Re-routing
◦ First, in order to avoid the blocked road, vehicles are
diverted to their optimal turns according to the local traffic
conditions
◦ Then, vehicles leverage the on-board navigation system to
complete the remaining of their journeys.
Objective
◦ Reducing the average trip time of all the vehicles in the road
network
48
![Page 49: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/49.jpg)
Consider three factors on all the next turn choices
◦ Geographic Closeness, Travel Time (selfish
routing/individual benefit)
◦ Traffic Load (altruism routing / global benefit)
◦ The lane which has the least cost value will be
suggested
49
![Page 50: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/50.jpg)
50SCATS: Sydney Coordinated Adaptive Traffic System
![Page 51: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/51.jpg)
51
Agent
◦ The traffic light and the
set of outgoing lanes
that it controls.
◦ Easier and more efficient
than vehicle-based MAS
Coordination
◦ Global traffic load
balancing can be done
through “Lane 1”
![Page 52: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/52.jpg)
Trip generation time : 30min
◦ Close one lane of the road in the center area for 20min (5th
min – 25th min)
◦ Simulation runs until all the trips are finished
All the vehicles are identical◦ same length, same minimum gap etc.
Grid maps:◦ 3X2, 4X3, 5X4, 6X5, 7X6, 8X7, 9X8
◦ Road type: two bidirectional lanes; Length: 150 m
Realistic map (TAPAS Cologne):◦ City center (18.15 km2)
◦ Traffic demand: 6:00am – 6:30am
52
![Page 53: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/53.jpg)
53
![Page 54: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/54.jpg)
NRR wins in both scenarios
54
![Page 55: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/55.jpg)
Novelties of NRR
◦ Two steps re-routing
Optimal next-turn
Current navigation system
◦ Make full use of the existing infrastructures
Traffic lights + Induction loops
Current navigation system
Benefits of NRR
◦ Substantial average trip time reduction
◦ Keep the global traffic load balanced
55
![Page 56: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/56.jpg)
56
Emerging Challenges
![Page 57: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/57.jpg)
Bandwidth scarcity of DSRC spectrum
Congestion and awareness control
Electric and hybrid vehicles
◦ Route planning and re-routing
Security, privacy, liability, and dependability
…
57
![Page 58: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/58.jpg)
Cognitive radio technology
◦ Opportunistic usage of spectrum holes in other bands
◦ Software Defined Radio (SDR)
Using LTE/5G networks to carry specific types of
vehicular traffic
Internet of Vehicles (IoV)
…
58
![Page 59: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/59.jpg)
Efficient route planning and re-routing
How to efficiently overcome their specific
constraints?
◦ Limited battery capacity
◦ Limited number of charging stations
◦ Long waiting time at stations
◦ Significantly long battery recharge time
◦ Range anxiety
59
![Page 60: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/60.jpg)
Cyber attacks
◦ Severe consequences in case of a successful attack
Privacy
◦ Location, interests, social networks
Liability
◦ In case of a car crash
The car manufacturer or the driver?
60
![Page 61: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/61.jpg)
Smart transportation is an emerging research field facing
many challenges and offering many opportunities
Successfully overcoming these challenges promises a
significant societal and economic impact
Most experts foresee that vehicular networks will be a
key enabler of smart & green transportation, thus
addressing its major technical challenges is essential
61
![Page 62: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/62.jpg)
CRITIC : A Cognitive Radio Inspired Road Traffic
Congestion Reduction Solution, Wireless Days
conference 2018, April 3-5, 2018, Dubai, UAE.
62
![Page 63: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/63.jpg)
63
Apply Cognitive Radio principle used in wireless networks in road networks
The reserved lanes policy
&&
Connected Vehicles system
![Page 64: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/64.jpg)
64
CRITIC: A Cognitive Radio Inspired Road TraffIcCongestion Reduction Solution
![Page 65: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/65.jpg)
65
Link on Youtube: https://www.youtube.com/watch?v=7ap-Nk1uoKo
![Page 66: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/66.jpg)
66
10x10 Grid network
10x10 Grid network
![Page 67: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/67.jpg)
S. Zemouri, S. Djahel, J. Murphy. An Altruistic Prediction-BasedCongestion Control for Strict Beaconing Requirements in UrbanVANET. in IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2018
S. Wang, S. Djahel, Z. Zhang, and J. McManis. Next Road Rerouting: AMulti-Agent System for Mitigating Unexpected Urban TrafficCongestion. IEEE Transactions on Intelligent Transportation Systems,Vol, 17, No, 10, 2016
S. Zemouri, S. Djahel, and J. Murphy. A Fast, Reliable and LightweightDistributed Dissemination Protocol for Safety Messages in UrbanVehicular Networks. Ad Hoc Networks Elsevier, Vol. 27, pp. 26-43,2015
S. Djahel, et al., A Communications-oriented Perspective on TrafficManagement Systems for Smart Cities: Challenges and InnovativeApproaches, IEEE Communications Surveys and Tutorials, Vol. 17, No.1, 2015
67
![Page 68: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/68.jpg)
S. Wang, S. Djahel and J. McManis. An Adaptive and VANETs-based Next Road Re-routing System for Unexpected UrbanTraffic Congestion Avoidance. IEEE VNC 2015, Dec. 16 – 18,2015, Kyoto, Japan
S. Djahel, N. smith, Shen Wang and J. Murphy. ReducingEmergency Services Response Time in Smart Cities: AnAdvanced Adaptive and Fuzzy Approach. IEEE ISC2 2015, Oct.25 – 28, 2015, Guadalajara, Mexico
S. Zemouri, S. Djahel, and J. Murphy. A short-term vehiculardensity prediction scheme for enhanced beaconing control.IEEE Globecom 2015, 6-10 December 2015, San Diego, CA,USA
C. Sommer and F. Dressler, Vehicular Networking, CambridgeUniversity Press, 2014
68
![Page 69: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/69.jpg)
ETSI EN 302 663 V 1.2.1 Intelligent Transport Systems (ITS).Intelligent transport systems (its); access layer specification forintelligent transport systems operating in the 5 ghz frequencyband, 2013
Dar, K. and Bakhouya, M. and Gaber, J. and Wack, M. andLorenz, P., "Wireless Communication Technologies for ITSApplications," IEEE Communications Magazine, vol. 48 (5), pp.156-162, May 2010
1609.4-2016 -IEEE Standard for Wireless Access in VehicularEnvironments (WAVE)— Multi-Channel Operation, IEEE VehicularTechnology Society, Revision of IEEE Std 1609.4-2010
R. A. Uzcategui and G. A. Marum. WAVE: A Tutorial, IEEECommunications Magazine, May 2009
69
![Page 70: Towards Connected Vehicles for Smarter & Greener Transportationrtsi2018.ieeesezioneitalia.it/post_conf/Tutorial Track 1.pdf · 2018. 10. 8. · Vehicular ad-hoc network ... Advisory](https://reader035.vdocument.in/reader035/viewer/2022063019/5fde63d068e1b3400a4eb6af/html5/thumbnails/70.jpg)
Simulators
SUMO
◦ http://www.dlr.de/ts/en/desktopdefault.aspx/tabid-
9883/16931_read-41000/
◦ https://sourceforge.net/projects/sumo/
◦ http://sumo.dlr.de/wiki/SUMO_User_Documentation
ns-3
◦ https://www.nsnam.org/
Vissim
◦ http://vision-traffic.ptvgroup.com/en-us/products/ptv-vissim/
70