Академический Документы
Профессиональный Документы
Культура Документы
N. Iotti
Y. Kaplan
Guglielmo Srl
Strada Parma 35/D5
43010 Pilastro di Langhirano (Parma)
Italy
http://www.guglielmo.biz/
AbstractIn this work, we provide an overview of an innovative approach for effective cross-network information dissemination, with applications to Vehicular Ad-hoc Networks (VANETs).
In particular, we describe the main approach followed in an
on-going bilateral Italy-Israel project (Cross-Network Effective
Traffic Alert Dissemination, X-NETAD). The X-NETAD project
leverages on the spontaneous formation of WiFi local VANETs,
with direct connections between neighboring vehicles, in order to
disseminate, very quickly and inexpensively, traffic alerts received
from the UMTS network.
I. I NTRODUCTION
Real time traffic alerting is a key issue in efficient transportation systems, for several reasons: from the perspective
of road operators, efficient traffic alerting allows congestion
reduction and smoother traffic flow; from the perspective of
drivers, the availability of reliable and updated information on
traffic incidents means time and gas saving, increased safety
and less stress; from the economic perspective, real time traffic
alerting will save time and gas and decrease CO2 emissions.
There are numerous systems that monitor traffic and detect
traffic congestion and traffic incidents, based on road sensors,
police reports, Global Positioning System (GPS) and cellularbased traffic data collection, and other means.
Cellint Traffic Solutions Ltd has developed an efficient and
accurate real time traffic detection systems (named TrafficSense), based mainly on data extraction from cellular networks [1]. TrafficSense relies on the existence of a cellular
network over the road areas to be monitored and is based on
the fact that, with extremely high probability, there is (at least)
a cellular phone inside each vehicle. Cellular phones are also a
good way to disseminate traffic information and supply drivers
with real time traffic alerts in their neighborhood (neighborhood can be defined as a circle of 20-50 km around the current
vehicle location). However, traffic alerts dissemination using
cellular phones have some inherent limitations. Using cellular
phones continuously for real time traffic alerts on the cellular
network (i.e., cellular Internet) has relatively high cost and
consumes a large amount of energy from the mobile phone.
Approximate location is required in order to receive relevant
traffic alerts. Location can be supplied by GPS. Currently, less
than 20% of the phones have a built-in GPS and, in addition,
phones that have GPS are often located inside the vehicle so
that the GPS does not have line of sight to the satellites and
cannot determine the location.
Nowadays, most of the vehicles available on the market are
provided by sensorial, cognitive, and communication skills.
In particular, leveraging on Inter-Vehicular Communications
(IVCs)a set of technologies that gives networking capabilities to the vehiclesvehicles can create decentralized and selforganized vehicular networks, commonly denoted as Vehicular
Ad-hoc NETworks (VANETs), involving either vehicles and/or
fixed network nodes (e.g., road side units). VANETs have
a few unique characteristics: (i) the availability of virtually
unlimited energetic and computational resources (in each
vehicle); (ii) very dynamic network topologies, due to the
high average speed of the vehicles; (iii) nodes movements
constrained by the underlying road topology; (iv) broadcast
communications protocols, used as truly information-bearing
protocols (especially in multihop communication scenarios)
and not only as auxiliary supporting tools.
In recent years, many broadcast protocols for VANETs have
been proposed by the research community.
In [2], one can find a possible classification of broadcast
protocols. In [3], the authors focus, from a theoretical perspective, on efficient broadcasting for mobile ad hoc networks.
Position-based broadcast protocols (see [4] and references
therein) exploit the knowledge of some geographical characteristics of the network, to improve the retransmission efficiency.
For example, the Emergency Message Dissemination for Vehicular environments (EMDV) protocol achieves remarkable
performance exploiting pure geographical information and
information on the local network topology [5]. The major
drawback shared by all position-based protocols, however,
is the need for information on the network topology and
the geographical characteristics of the environment where the
nodes are located [5].
Since collecting this information may be very difficult,
several alternative broadcasting protocols have been recently
proposed with the goal of achieving the same performance
level of position-based protocols without the need for major information exchange. The Urban Multihop Broadcast
(UMB) [6], the Smart Broadcast (SB) [7], and the Binary
351
THE I DEA
352
Fig. 1.
Fig. 3.
traffic alerts from the primary user (which acts as local VANET
source) to all users forming the VANET.
A. Reference Scenario
Fig. 2.
353
X
nreach
nreach
E
=
E
|N = j P {N = j}
1 + N
1 + N
j=0
X
j=0
1
(s L 1)j e(s L1)
E [nreach |N = j ]
. (1)
1+j
j!
that d0,1 < z, it follows that d0,1 has the truncated exponential
s es
probability density function fd0,1 ( ) = 1e
s z [U ( ) U ( z)],
where U () is the unit step function. It can be shown that E[d0,1 ] =
1/s z es z /(1 es z ) is well approximated by 1/s , i.e., by the
average value of a (non-truncated) exponential distribution.
2 Note that the assumption that d
0,1 < z, i.e., N 1, makes the chosen
metric meaningful.
0.8
0.6
0.4
0.2
Anal.
Sim.
0
1
10
15
20
s z [veh]
Fig. 4.
1j1
=j
j1
X
(1 PD ) PD + j(1 PD )j
(2)
=1
and, inserting (2) into (1), the desired average value can be
approximated. As one can see from the results in Fig. 4, the
proposed analytical approximation is very accurate. It can be
observed that E [nreach /N ] is an increasing function of s z
that approaches 1 for s z 12 veh. In other words, for s z
12 veh the network is completely connected.
B. Probability Assignment Function
Let us consider a vehicle, at a generic distance d from the
source node (positioned at the origin of the horizontal axis),
within the transmission range of the source. In Fig. 3, Nz
denotes the number of nodes within the transmission range
of the source, i.e., d {d1 , d2 , . . . , dz }. According to the
idea of the IF protocol, the vehicle should rebroadcast the
packet only if the probability of finding another vehicle in
the consecutive interval of length z d is low; otherwise,
it should not. More specifically, when a vehicle receives a
packet, it compares its position with that of the transmitter
and computes its rebroadcast probability as follows:
s (z d)
p = exp
(3)
c
where d is the distance between the vehicle and the transmitter
and c 1 is a coefficient which can be selected to shape
the probability of rebroadcasting. The higher the value of c,
the higher the probability of rebroadcasting at any position d.
In the particular case with c = 1, the rebroadcast probability
reduces to the probability that there is no vehicle in the interval
of length z d.
354
TABLE I
M AIN IEEE 802.11 NETWORK SIMULATION PARAMETERS FOR IF.
0.8
s
z
0.6
norm
Packet Size
Carrier Freq.
Data rate
CWMIN
0.4
0.2
{1, 5}
{0.1, 100} pck/s
0.01 veh/m
{100, 300, 500, 750, 1000, 1500, 2000} m
8
105 bytes
2.4 GHz
1 Mbps
31
0.1
50
100
d [m]
150
200
0.08
D [s]
0.06
0.04
c=5
flood
0.02
c=1
0
0
10
s z [veh]
15
20
355
356