Vehicular Communications and Networks
Vehicular Communications and Networks
Maziar Nekovee
• Characteristics, challenges and architectures for IVC (high mobility broadband wireless
access on the road)
• Characteristics and challenges of vehicular adhoc networks (safety and ITS applications)
• Vehicular mobility modelling
• ITS case studies
– Information dissemination in highly dynamic, intermittently connected VANET
– Traffic congestion reduction using V2V communications
– V2V-based rear-end collision avoidance
– Parallel simulations of large V2V networks
– Cyber-attacks on VANET
• Emerging technologies: dynamic spectrum access, cognitive radios, smart and directional
antennas
• Summary
• Bibliography
2
Technology trends
• BMW, Mercedes, Fiat , Ford, Toyota, Nissan, … are prototyping vehicles equipped with
Wi-Fi (802.11a/b/g) and DSRC (802.11p)
• Wi-Fi enabled vehicles are expected to be on the road within the next 3-5 years
• In the US, FCC allocated 75 MHz of spectrum for dedicated short-range vehicular
communications (total UK 3G spectrum is ~ 140 MHz)
• In the UK and across the EU 30 MHZ of spectrum has been put aside for vehicular
networks.
• Assuming 10% market penetration, this amounts to ~3-4 million Wi-Fi enabled vehicles
carrying people in the UK, and ~15 million in the US
• Vehicles equipped with wireless technology can communicate directly with each other (V2V),
and with the fixed infrastructure (V2I). They can form Vehicular Adhoc Networks (VANET)
• New opportunities in:
– High mobility broadband wireless access
– Intelligent Transport Systems (ITS)
– Sensor networks on the road
3
High mobility broadband wireless access
5
Final Report, Traffimatics Project , 2006
Sensor networks on the road
• Position sensors
– GPS, accelerometer, compass, tilt
sensor
• Environment sensors
– CO2, cameras, thermometer,
barometer, humidity sensor
• Vehicle sensors
– ignition, speed, engine speed, engine
temperature, … Cambridge sentient van
• Vehicle interior sensors
– camera, ID card reader
• Wireless communication
– 802.11{a,b,g}, GPRS, 3G
8
BWA - Wireless technologies
3G DSRC Wi-Fi
802.11p ( WAVE) 802.11a/b/g
Range up to 12 km up to 1 km up to1km
limitations •Very high deployment •short to medium range •short to medium range
costs •Interference issues
•low transmission rates, due to shared spectrum
scalability (backhaul)
advantage •already available, •low deployment costs •low deployment cost,
•large coverage •distributed •distributed
9
BWA - Wireless technologies
WiMAX 802.16e WiBro LTE
(Nomadic) (Mobile, <=
60km/h)
Range up to 5 Km up to 5 Km up to 12 km
advantage •high data rates •high data rates •High data rates
•large coverage •large coverage •large coverage 10
System Architecture
Infrastructure
Internet MESH
Gateway
11
WiFi vs cellular based architecture
Vehicle-to-vehicle communications
new channel model and performance study
13
Vehicle-to-vehicle communications
• Measured power spectrum of V2V • In the I2V communication channel
channel showed significant differences model: there are only scatterers near
from that of the conventional I2V the vehicle
channel • In V2V communications, there are
– The Jake’s fading channel model will not scatterers around both the transmitter
be suitable and receiver.
• Correlated double ring scattering
channel mathematical model has been
proposed for V2V
• Sum of sinusoids approximation
simulation model for V2V
Source: Acosta, G , et al, IEEE Globecom 2004
Measurement result
showed that there is
significant
performance
degradation when 2 Source : LC Wang, YH Cheng, IEEEVTC 2005 Spring
xo + R
1 xo + R
Total throughput: Ttotal = ∫ v
xo − R Ti ( x(t ), v )dt ≈ ∫ Ti ( x )dx
v x o − R
v
1 xo + R
Ti ( x )dx
2R
Ttotal ≈
{v
Ti , Ti = ∫
2R ox − R
residence time
15
802.11b at speeds I
6 180
Throughput
Link Quality
Keystroke Plot 160
5
140
Throughput (Mbits/sec)
4 120
Link Quality
100
3
80
2 60
40
1
20
0 0
-1500 -1000 -500 0 500 1000 1500
Displacement from AP (m)
• Experiments performed in
highway conditions
• Roof-mounted external
antenna
• UDP and TCP measurements
for both V2I and I2V
scenarios
• Bell-shaped throughput
curves (entry, production, exit
phases)
• Velocity-dependence is
mainly due to the total
residence time
J. Ott, D. Kutscher, 2004. 17
802.11b at speeds II: speed dependence
18
802.11a at low speeds: Suburban
• Drive past an access
point
• Highly variable
performance
• Low speeds
impacted by time
spent in nulls of radio
coverage
• Impacts data rates
for slow moving
traffic
19
Single vehicle/ multiple access points I
Co-channel interference:
Optimal channel assignment
is required to minimize
interference while maximizing
coverage
2 non-overlapping channels
For 802.11.b/g there are only
3 non-overlapping channels
Relatively simple in 1D
geometries (i.e. stretch of
highway)
Hard problem in 2D (graph
colouring) Æ heuristics
3 non-overlapping channels
20
Single vehicle/ multiple access points II
802.11 Handoff at speeds
• Autonomous handoff initiated by client itself
(unlike the centralised approach in cellular
systems):
- SNR/packet loss monitoring
- Channel scanning for new AP
- Authentication/Association
• Handoff can take up to 500 ms, mainly due to
the scanning phase
• Main effect is on real-time applications (VoiP)
• Fast layer 2 handover
22
L2 handoff time improvement
• Detection
– Reduce beacon interval to 60ms Improvement can be achieved by
modifying wireless card driver!
– Reduce no. of retransmission trials
• Search
– Scan only subset of channels
– Fast scanning (reduce beacon
frequency)
– Continuous scanning (before the
need aroused)
– In VCNs road topology information
and mobility prediction can be
utilized to reduce scanning times
Source: http://user.informatik.uni-
Source: Héctor Velayos and Gunnar Karlsson ( goettingen.de/~mobiarch/2006/MobiArch0
http://web.it.kth.se/~hvelayos/papers/TRITA-IMIT- 6_Keynote_Henning.pdf
LCN%20R%2003-02%20Handover%20in%20IEEE%20802.pdf)
23
Many vehicles/ multiple access points
free flow
congestion
24
Smart / directional antenna
• In the MobiSteer project, Vishnu
Navda, et. al. show that beam
steering can improve the
connectivity duration as well as
PHY-layer data rate due to
better SNR provisioning.
• Vishnu Navda, et. al., ACM • Directional antenna
MobiSys’07, June 11~14, 2007,
San Juan, Puerto Rico, USA. – reducing the transmission collisions, as
well as increasing the channel reuse
possibility.
– Suitable for VANET with parallel
neighboring vehicular traffic
25
Characteristics and Challenges of
Vehicular Adhoc Networks
(Safety and ITS Applications)
26
Rapidly changing network topologies
• Vehicles continuously move in
and out of each other’s range
short link lifetimes
No continuous end-to-end
connectivity
Frequent network
fragmentations into isolated
clusters
2r
tlink ~ same direction Results are for average traffic in a highway (CA, US),
|Vi − V j | simulations studies by Blum and Eskandarian, 2004.
2r
tlink ~ opposite direction
(Vi + V j )
27
Large node density variations
network fragments
• Node density variations are into isolated clusters
governed by traffic conditions: Vcritical
day/night/rush hour variations
Free flow vs. congestion
Traffic jam waves (time and
space)
congestion
free flow
28
Inter-vehicle communications at speeds
Tmax ~ Br L / 2ri
• Potential solutions
zero MAC
More channels, more MAC
spectrum (cognitive radio).
TDMA-based MAC protocols
and scheduling algorithms Multi-hop broadcast in VANET, Nekovee et al, 30
(require synchronization). Proc NAEC 2005.
Vehicular adhoc communications for ITS
Point-to-point routing
Single-hop communications
Collision avoidance
Platoon formation
Multihop communications
Information dissemination (traffic conditions, road hazards)
Traffic data collection
31
Point-to-point routing
• Rapidly changing topology:
– Proactive routing problematic due
to many invalid routes
– Reactive routing attempt to
discover routes when needed but
route discovery could take longer
than route lifetime!
– Location-based routing delivers
only to a zone of relevance
(shorter hops) but requires
location information (Briesmeister
et al, 2000)
– Alternatives: Infrastructure-
assisted routing and Blum, Eskandarian, Hoffman, 2004.
epidemic/opportunistic routing
(effectively point-to-multipoint)
32
Single hop communications I
• Fog conditions. Car 2 is
driving behind car 1. ( x2 , v2 )
• Car 1 suddenly breaks and
broadcasts a warning
( x1 , v1 )
message.
• To avoid a collision we must
have:
| x2 − x1 | v2
tcomm +treaction < −c
v2 f
driver’s reaction time (~750 ms) road’s grip coefficient
message communication latency
Masini, Fontana, Verdone, 2006 (for cellular).
33
Single-hop communications II
34
Modelling vehicular movements
35
• Fluid models
• Vehicular traffic is described as an incompressible fluid (view from
an airplane)
• Characterised by: ρ ( x, t ), V ( x, t ), Q( x, t )
• Navier-Stokes-type equations describe time-evolution
• In steady-state we have (highway):
vehicle length
β
⎛ ρe ( x) ⎞ 1
Ve ( x) ≈ V f ⎜1 − ⎟⎟ d =l+
⎜
⎝ ρ jam ⎠ ρe ( x)
36
• Car-following models
Fi (t )
• Track the movements of individual
cars in time and space. ( xi (t ), vi (t ))
• Cars accelerate/decelerate due to a
force which depends on their
distance and velocity relative to the ( xi +1 (t ), vi +1 (t ))
car ahead of them.
• Additional rules for multiple-lane
scenarios.
• Each car can have its own ⎡ ⎛ Δv (t ) ⎞ 4 ⎛ x 0 ⎞ 2 ⎤
individual attributes (length, driver Fi (t ) ~ ⎢1 − ⎜ i0 ⎟ − ⎜ i ⎟ ⎥
behaviour, car/truck …) ⎢⎣ ⎝ vi ⎠ ⎝ Δxi (t ) ⎠ ⎥⎦
• Can accurately reproduce real
traffic behaviour in highways and
urban scenarios. vi0 : desired speed (speed limit)
Δvi (t ) = vi +1 (t ) − vi (t )
Δxi (t ) = xi +1 (t ) − xi (t ) − l
37
Coupled simulation approach
(Large scale experimental evaluation is not an option)
Dracula, TranSim)
38
Information dissemination in VANET I
39
Information dissemination in VANET II
• Applications:
– Local traffic conditions for ITS.
– Warning messages (road hazards, accidents, congestion)
– Sensor data alerts.
– Epidemic routing.
• Challenges
– Intermittent network connectivity (reliability issues).
– Excessive network traffic and MAC latency caused by highly correlated
transmissions (scalability issues).
• Proposed approaches.
– Infrastructure-assisted: roadside info-stations/accesspoints/cellular assist
VANET to bridge the gaps.
– Purely ad-hoc: store and forward/opportunistic mechanisms similar to those
used delay-tolerant networks.
– Selective broadcasting schemes (deterministic, probabilistic).
40
Information dissemination in VANET III
• Limitations
– Infrastructure-assisted: Infrastructure may not be always available,
single point of failure
– Adhoc: often requires control data exchange (e.g. to maintain
clusters), or additional information (e.g. road topology information
and location)
– Selective broadcasting schemes address scalability but cannot cope
with intermittent connectivity and network fragmentations
41
Edge-aware epidemic
• Persistent flooding achieves
100% reliability but generates Nekovee and Bogason, 2007.
excessive traffic.
• In epidemic protocols nodes re-
transmit messages with a
probability P.
cluster edge
• This reduces traffic but reliability
is probabilistic (even in static
networks).
• Edge-aware epidemic:
Only nodes at the edge of a
cluster keep the message alive.
message source
• How does a node know it is on
the edge?
43
IDM -VANET simulator
http://nekovee.info/VANET1.htm
http://vwisb7.vkw.tu-dresden.de/~treiber/MicroApplet/
44
Scalability
• Road with one lane in each
direction
• High vehicle density/lane Æ
continuous e2e connectivity
• Transmission range:120 m
• We inject a message in a
randomly chosen vehicle and
follow its propagation
• Results averaged over a large
number of simulation runs
45
Reliability
• Road with one lane in each
direction
• Vehicles move at a specific flow
into the road
• Flow rates was adjusted to obtain
intermittently connected networks
• Message injected at t=30 s
• Transmission ranges : 60, 120 m
• Both omni-directional and
directional propagation scenarios
46
Congestion reduction using V2V
messaging
Accident
Source: Hewer and Nekovee, EURASIP Journal Adv. Signal Processing, 2010
47
100% WiFi-equipped vehicles
48
49
V2V communication for rear-end collision
avoidance
50
Performance modelling of V2V-based rear-
end collision avoidance protocols
• V1 is moving ahead of V2.
• V1 suddenly bakes to avoid a hazard.
• Upon braking a warning message is
triggered, and is broadcasted using V2V
adhoc communication ( xi (t ), vi (t ))
• In principle superior to brake lights
signalling (low visibility, driver’s slow
reaction).
• Reduces the chance of chain collision due
to increased “visibility” range. ( xi +1 (t ), vi +1 (t ))
• In practice V2V communication is subject
to delivery latency and packet lossÆ
repeated retransmission
51
Maximum delivery latency and minimum retransmit
frequency driver reaction time
Inter-vehicle gap
emergency deceleration
average distance
−1/ 2
⎡ ⎛ V ⎞δ ⎤
between adjacent cars
S (V ) = ( S0 + VT ) ⎢1 − ⎜ ⎟ ⎥
⎢⎣ ⎝ V0 ⎠ ⎥⎦
average density per lane
1
ρ=
S +l
• Velocity-dependent wireless channel model:
In highways relative velocity difference between two communicating cars can reach 200-300 Km/h
(in opposite lanes).
.
signal attenuation: distance + velocity+ log normal shadow
signal attenuation threshold fading (Sim, Nekovee, Ko, 2005)
1 1 ⎛ β th − β%(rij , vij ) ⎞
pij = pij (r ij , vij ) = + erf ⎜ ⎟
2 2 ⎝ 2σ ⎠ 53
Maximum acceptable latency (no loss)
free flow
traffic jam 54
Minimum message retransmission frequency
55
Next steps - M25 London
• M25 London Orbital
• 31 junctions
• 9 motorway interchanges
56
Parallel simulations of V2V networks
•Run many (10,000) independent
simulations of small networks on parallel
machines with different parameter combinations:
• vehicle density
•packet size,
•transmit rate,
•transmit power
• The aim is to map out V2V network
performance metrics (latency, packet drop rate
etc) as multi-variable functions of system
parameters.
•Design traffic- adaptive V2V protocols
57
Cyber-attacks on VANET
Securing vehicular networks against cyber-attacks is a major
issue due to the criticality of many of their applications in ITS.
58
A plethora of potential cyber-attacks
Nekovee, 2006
60
Worm spreading model
• A worm spreads in the network by multi-hop forwarding, instead
of using IP scanning which could be highly inefficient for
VANET.
• Each car can be in one of three states:
susceptible, infected, patched.
• Infected cars broadcast the worm at any possible opportunity.
• Susceptible cars become infected at a rate lambda when
they receive a transmission from an infected car.
• Infected cars can get patched at a rate delta.
• The time it takes to process a worm by each car is a constant
value of one clock tick. Worm transmission is assumed to be
instantaneous.
61
Simulation studies
• We consider worm propagation in a 10 km highway corridor
consisting of 1 lane in each direction.
network fragments
Standard Worm
Propagation Model
63
Impact of interactive patching
64
Emerging trends/ technologies for
spectrum access
Radio Spectrum is a key resource for
wireless networks
In the past spectrum was rigidly
regulated and managed
The FCC Frequency Allocation Table at 3GHz.
But this is changing to a much more
dynamic management of and access
to spectrum (phenomenal increase in
spectrum+ inefficiency of command &
control + technology advances)
Emerging technologies:
Software-defined radio (SDR)
Dynamic Spectrum Access (DSA)
Cognitive radio (CR)
66
Cognitive radio
67
Summary
• VCNs hold promises for a plethora of important applications:
– High Mobility Broadband Wireless Access
– Future Intelligent Transport Systems
– Pervasive Sensor Networks on the Road
• A tough but exciting area of research at the intersection of a number of
disciplines and technologies
• Important advances have been made in research but many open research
challenges:
– Handoff at speeds
– Traffic-adaptive protocols
– Scalability
– Security
– Spectrum demand and interference management
• Advanced simulations and modelling coupled to measurements are essential in
order to address research challenges in the realistic context of large scale
systems
• They can also to give us a glimpse of the future
68
69
Further readings
Blum J, Eskandarian A. Hoffmann L, Challenges of intervehicle adhoc networks, IEEE Trans. Intelligent
Transportation Systems, Vol. 5, No. 4, 2004, pp 374-351.
Blum J. and Eskandarian A, The Threat of intelligent collisions, IT Pro, January/February 2004, pp 24-
28.
Cottingham D N, Wassell I, Harle K R, Performance of IEEE 802.11a in vehicular contexts, Proc. IEEE
VTC 2007( Spring), 2007.
Davies J J , Cottingham D N, Jones B D, A: A Sensor Platform for Sentient Transportation Research,
LNCS 4272. Oct. 2006.
Frusler H. et al., A comparison of routing strategies in vehicular adhoc networks, 2002.
Gass R, Scott J, and Diot C, Measurements of In-motion 802.11 networking, Intel Research Report, IRC-
TR-05-050, 2003.
Kosch T, Technical concepts and prerequisites of car-to-car communications, 5th European Congress
and Exhibition on ITS, 2005
Ko Y F, Sim M L and Nekovee M, Wi-Fi based broadband wireless access for users on the road, BT
Technology Journal, Vol. 24, No. 2, 2006.
Little T. D. C and Agarwal, A, An information propagation scheme for VANETs, Proc. 8th IEEE Conf. on
Intelligent Transportation Systems, Vienna, Austria, 2005.
Masini M, Fontana C and Verdone R, Provision of an emergency warning service through GPRS:
Performance evaluation, Proc. IEEE Intelligent Transportation Systems Conference, 2004.
Nathan, B. and G. Jinhua, Increasing broadcast reliability in vehicular ad hoc networks, in Proceedings of
the 3rd international workshop on Vehicular ad hoc networks. 2006, ACM Press: Los Angeles, CA, USA.
Nekovee M, Sensor Networks on the road: The promises and challenges of vehicular wireless networks
and vehicular grids, Proc. 1st Workshop on Pervasive Computing and e-Research, 2005.
Nekovee M, Modelling the spread of worm epidemics in vehicular adhoc networks, Proc. IEEE VTC06
(Spring), 2006.
70
Nekovee, Dynamic spectrum access -- concepts and future architectures, BT Technology Journal,
Volume 24, no. 2, 2006, pp 111-116.
Nekovee M and Bogason B, Reliable and efficient information dissemination in intermittently connected
vehicular adhoc networks, Proc. IEEE VTC07 (Spring), 2007.
Ott, J. , Kutscher D, Drive-thru Internet: IEEE 802.11b for “Automobile” users, Proc. IEEE INFOCOM,
2004.
Ramani I and Savage S, SyncScan: Practical Handoff for 802.11 Infrastructure Networks, Proc. IEEE
INFOCOM, 2005.
Raya M and Hubaux J-P, Securing Vehicular Ad Hoc Networks, Journal of Computer Security, Special
Issue on Security of Ad Hoc and Sensor Networks, Vol. 15, Nr. 1, 2007, pp. 39 - 68.
Sim M L, Nekovee M and Ko Y F, Throughput analysis of Wi-Fi based broadband access for mobile
users on the highway, Proc. IEEE International Conference on networks, 2005.
Ko Y F, Sim M L, Nekovee M, IEEE 802.11b based broadband wireless access for users on the road, BT
Technology Journal, Vol. 24 No2, 2006, pp 123-129.
Singh, J P, et al. Wireless LAN performance under varied stress conditions in vehicular traffic scenarios.
in Vehicular Technology Conference, 2002. Proceedings. VTC02 (Fall), 2002.
Schroth C. et al. Simulating the traffic effects of vehick-to-vehcile messaging systems,5th International
Conference on ITS Telecommunications, 2005.
Treiber M, Hennecke A and Helbig D, Congested traffic states in empirical observations and microscopic
simulations, Physical Review E, Vol 62, 2000, pp 1805-1823.
Wu H, Fujimoto R, Guensler R, Hunter M. MDDV: A Mobility-Centric Data Dissemination Algorithm for
Vehicular Networks, Proc. 1st ACM international workshop on Vehicular ad hoc networks, 2004.
Yin J et al. Performance evaluation of safety applications in DSRC vehicular adhoc networks, Proc. IEEE
VANET’04, 2004.
71
• Thanks and acknowledgements
– David Cottingham, The University of Cambridge
– Stephen Eubank, Georgia Tech
– Keith Briggs, BT Research
– Video: Courtesy of Synthetic Data Products for Societal Infrastructures and Proto-Populations: Data
Set 3.0, NDSSL-TR-07-010, Network Dynamics and Simulation Science Laboratory, Virginia
Polytechnic Institute and State University, 1880 Pratt Dr, Building XV, Blacksburg, VA, 24061,
ndssl.vbi.vt.edu/Publications/ndssl-tr-07-010.pdf
72
Performance of VLC receivers
0
10 0
10
-5
• Vary over the day
1010-5
– Due to variation in
-10
10 -10
10
background light/
-15
1010-15
global irradiance
-20
1010-20
Performance
• Newly proposed
BER
Threshold
-25
1010-25
receiver perform
-30
1010-30
Conventional Receiver, Red
Our Newly Proposed Receiver, Red
much better
Conventional Receiver, Yellow
-35 Our Newly Proposed Receiver, Yellow
1010-35 Conventional Receiver, Green
-40
Our Newly Proposed Receiver, Green
1010-40
1010-45
-45
6 8 10 12 14 16 18 20
6:00 8:00 10:00 12:00 14:00 16:00 18:00 20:00
Time of Day, hours
73
Visible light communications (VLC)
for VANET
z W
Transmitter
Red
S N
ϕ
E
Yellow
Green Dd
θ
y ψ Transceiver 1 Transceiver 2
zt
yr zr
x
xt Δx = x r − x t xr
• Advantages: • Disadvantages:
– No radio interference – LOS, Short-distance transmission
– No radio spectrum required – A lot of optical noises in outdoor,
i.e., background light
– Utilization of existing infrastructure
– Safe – Changes in the relative position
between transmitter and receiver 74
– Low cost
Receiver structure for VLC
• Background light is the major source of noise in VLC receiver
• A conventional receiver may have optical filter with relatively large
bandwidth to receive the 3 traffic light colours
– Collect higher noise level as well
• An improved structure is to have separate optical filters for green light
and red and yellow lights
– Each filter collect lesser noise
Hemispherical lens
Optical Bandpass Filter
Optical Bandpass Filter
Δλ RYG = λ RYG 2 − λ RYG 1 Δλ RY = λ RY 2 − λ RY 1
RCVG RCVRY
Hemispherical lens
Silicon p-i-n photodiode
Silicon p-i-n photodiode
ARY
A Demodulator Output Selective
Preamplifier
Combining Demodulator Output
Preamplifier
Circuit
AG
Preamplifier
Conventional Selective combining
75
L3 handoff time improvement
Two of the main L3 handoff delays:
• detection of a subnet change
• address acquisition time via DHCP