Académique Documents
Professionnel Documents
Culture Documents
Abstract – The paper presents solutions for improving traffic time for computing safety conditions, or delay introduced by
safety by providing on-board information regarding traffic protocols for distribution of useful information to all involved
behaviour of al local cluster of neighbouring vehicles. The vehicles’ drivers. In this case, the communication link
proposed solution also may contribute to reducing accidents on becomes more crucial, as quality of service (QoS) and privacy
major motorways by issuing early warning regarding speed. The
solution is based on a local clustering algorithm to ensure
of information must be set at very high levels. In critical
information provision between neighbouring groups of vehicles. situations there remains little room for messages delaying due
Advantages and weaknesses of the solution are also analysed. to packet loss retransmissions, jitter or other communication
issues. On the other hand, new achievements in
Keywords – Vehicle clustering algorithm, V2X standardisation offers CALM (ISO TC204 WG16), which
communications (Infrastructure to Vehicle Communications -
ensures safer V2V and V2I communications (standards
I2V, also referred to as V2I, vehicle to vehicle communications
V2V), CALM (Communications Access for Land Mobiles). IEEE802.11p and P1609, ETSI ERM TG-37 – 2G and 3G
standards, IETF – network mobility – NEMO etc.) that are to
be taken into consideration when needing more speed,
I. INTRODUCTION prioritisation or bandwidth in dense urban environmental
areas communications. In this paper a clustering algorithm for
Actual European policies for road transportation focus on cooperative collision avoidance systems is investigated and
traffic safety. Among the objectives proposed in [1], case investigations are provided for determining the amount
Objective #7 states that a significant increase of the of delaying introduced by communications protocols and
infrastructure use for transport is necessary over ”a other information processing used for CCA systems. CALM
deployment of equivalent land ... transport management M5 is recommendable for critical safety applications such as
systems (ITS - Intelligent Transport Systems), ..., and CCA, as it incorporates: global (European) 5 GHz spectrum,
deployment of the European global navigation satellite system directivity and electromagnetic compatible (EMC) control
(Galileo)”. Objective #9 also states that 2050 should be the along with GPRS/UMTS network interconnectivity.
target year for reducing road traffic fatalities close to zero”.
Modern ITS vehicle to infrastructure communications (V2I)
recommend CALM for improving connectivity and inter- II. PRESENT ADVANCES IN V2X
operability of different infrastructure equipment in a COMMUNICATIONS RELATED TO TRAFFIC
cooperative safety system for road traffic. ISO 13183:2012 SAFETY
specifies the architectural communications framework of ITS
for the family of CALM related International Standards. The Different studies in scientific literature present a variety of
graphical representations of the architecture partly follow the results concerning afore mentioned aspects. In [3], Chou et.
ISO open systems interconnection (OSI) principles. In [2], the Al. measure the latency, throughput and packet loss in
authors investigate the necessity of deploying “soft safety” WiMAX and WiFi settings for a traffic communication
mobility and convenience applications using a diverse variety system in an urban environment with disabled WEP
of wireless communications technologies along with encryption and without external antenna. These studies show
proprietary systems and applications. Considering this, the that one might be able to get more throughput and a shorter
crash-avoidance safety applications require that all latency from WiFi at short distance (e.g. less than 100 m),
participating vehicles and roadside units are able to sense and assuming there are too many interfering sources in the area
understand each other and they are also able to communicate that also use the 2.4 GHz band. It is also shown that frame
via a harmonised interface. Short range communications such duration can have a critical effect on the performance of
as V2V (vehicle to vehicle) or V2I (vehicle to infrastructure) WiMAX. Bohm and Jonsson [4] demonstrate that for critical
are used when discussing about traffic safety, especially for safety transport systems, a communication link over the IEEE
Cooperative Collision Avoidance (CCA) systems. However, 802.11p standard is capable of supporting speed and data flow
the communication link is only one of the processes that may information for an up to four lanes highway, depending on
induce delay in traffic management information delivery. actual vehicle density and average vehicles velocity.
Other processes might be: acquisition of dynamic parameters According to the authors of [5], the main objectives of a
from vehicles (position, speed, heading, headroom etc.), Traffic Control Centre (TCC) involved in computations for in-
vehicle signing may include (considering all vehicles are
Marius Minea is with Transports Faculty, University Politehnica linked informally to the TCC via wireless communication):
of Bucharest, 313, Splaiul Independentei, Bucharest, Romania, - Incident warning/critical traffic condition warning;
E-mail: marius.minea@upb.ro - Road works information (lane closures etc.);
370
central node vehicle in case of an event or emergency braking time for the information to pass over the communication
produced by a vehicle situated in front. This information network is in this case:
might also be displayed by the on-board computer of the main 𝜏𝑉2𝑋 = 𝜉𝑏 (𝜃𝑏 + 𝜈) + 𝜉𝑑 (𝜃𝑎 + 𝜈) (11)
node vehicle. The weighted alarm function could be in the
where τV2X denotes the time shifting introduced by the ad-hoc
form presented in equation (9):
local clustering, θ𝑏 and θa are delays in the network on the
Ψ𝑤 = 𝜔1 ∙ 𝑁(𝑣𝑥 ∈ 𝑀𝑑𝑙 ) + 𝜔2 ∙ 𝑁(𝑠𝑟𝑖 > 𝜑𝐶𝑆𝑎𝑣𝑔 ) + 𝜔3 ∙
broadcast link (broadcast of information) and back-link
𝑁(𝑎𝑟𝑖 > 𝛾𝐶𝐴𝑎𝑣𝑔 ) (9) (acknowledge) paths, ξ𝑏 and ξd represent random delay
In equation (9), Ψ𝑤 is the weighted alarm function,, N number factors on the broadcast and respectively on the acknowledge
of vehicles that fit the condition in quotes, 𝜔1 … 𝜔3 represent transmission paths, depending on the cluster coverage and
weighting factors, 𝜑 and 𝛾 coefficients of importance in accessibility in difficult reception areas (such as tunnels).
relationship with the criteria chosen for alarming. However, Usually, ξ𝑏 and ξd induce considerable delays when the signal
there is not always a need for the local safety computed is lost and message repeating becomes necessary. The
algorithm to determine if a critical braking condition has been influence of the number of local users is represented in
issued: an accelerometer or brake sensor on each vehicle equation (9) by the random network congestion factor ν. For
could also determine early warning message broadcasting. But estimating the factor ν, in previous works [9] a model was
in case of an incident, the brake is not manoeuvred or late represented by an adaptation of the Pollaczek-Khinchin
manoeuvred by the driver. So it is recommendable to consider formula, where the queuing delay becomes
such an algorithm as secondary/backup safety information. �s
λ2 ∙θ
2
δ = θ�s + �s ) . (12)
2(1−λ⋅θ
IV. BUILDING THE ALGORITHM In equation (10), δ stands for data packet delay at queuing, θ�s
2
represents the average service time at first transmission, θ�s
The above presented algorithm is figured below, in a the average service time at second transmission
simplified version: (retransmission) and λ the arrival rate of messages at the
AQUIRING
INFORMATION
Vehicle ID, heading, position, speed,
message no.
queue. Considering a coefficient for the congestion of the ad-
hoc network due to multiple simultaneous transmission
Determine Received requests, we can further develop the model such as:
Vehicles Cluster Mrv
2� 2
�s + λ ∙θs
θ
δ �
2(1−λ⋅θs )
NO
Decision: Same
YES
Determine Vehicles ν= = , (13)
Reject vehicles IDs travelling
direction?
travelling in the same
direction cluster, MH η η
where η ∈ (0.8 ÷ 0.95) is a random coefficient directly
Decision: Does
vehicle belong to
Determine Vehicles dependant on the number of instant cluster users and τ�s is a
YES
geometrically distributed random variable. The service time is
in the interest area
safety interest
cluster, Mf
area?
371
- The solution may need a specific communication emergency braking: if the system is only provided with early
protocol in order to avoid messages collisions warning (without self-braking), then a driver reaction time is
(similar to Self-Organising Time Division Multiple also to be considered:
Access used by ships’ AIS 1), but prioritisation may ∑𝑛 𝑛−1
𝑖=1 𝐷𝑖− ∑𝑗=1 𝑙𝑗
𝑇𝑐 = + 𝑇𝑑𝑟 (15)
be introduced for critical safety messages via 𝐶𝑠𝑎𝑣𝑔
dedicated time slots; with 𝑇𝑐 - time to collision, 𝐷𝑖 – distance between vehicles, 𝑙𝑗 –
- Prioritisation policies for relevant safety messages individual length of vehicles and 𝑇𝑑𝑟 driver reaction time.
might be a good advance for the implementation of Then the condition to receive in due time the collision
the proposed solution. warning message will become:
𝑇𝐴 < 𝑇𝐶 . (16)
V. CASE STUDY Assuming parameters in Tables 1 and 2, it results that a safety
distance from the first ahead traveling vehicle (in order to
The model analyses a case with vehicles platoon travelling at avoid collision) should be no less than 36.1 ∙ 𝑇𝐴 .
on a highway with an average speed of 130 km/h and
interspaced with 35 m each other, considering the parameters: VI. CONCLUSION
TABLE 1
In this paper an algorithm for clustering vehicles in order to
Vehicle’s dynamics related parameters
determine safety traffic conditions on a highway was
Speed over ground 130 km/h 36.1 m/s
Car length 4m presented, along with the communications links analysis and
(automobile) processes timings. Cooperative collision avoidance systems
Driver’s reaction min 0.75 s max 1.5 s are presently in development for the ITS on-board structures.
Deceleration Normal 4.9 m/s2 Emergency 8 m/s2 Compared to present solutions, the proposed algorithm may
DGPS accuracies Absolute position: Abs. heading: 1.5o also be used as synoptic imaging of relationship between a
(when available) 0.45 m Absolute time: 0.1 s central/critical node vehicle and the neighbouring vehicles, in
Speed sensors ±10 km/h ±2.78 m/s order to assess the safety driving conditions. Future research
accuracy (Odometer in this field will allow experimental results and improvements
and/or GPS) of the proposed solution.
TABLE 2
Communication/processing/driver reaction related parameters REFERENCES
Background ITS min 100 kb/s/veh max 1 Mb/s/veh
traffic messages [1] EU Commission, ”White paper on Transport – Roadmap to a
Local dynamic min 0.5s max 1 s Single European Transport Area – Towards a Competitive and
processing time Resource-Efficient Transport System”, Directorate General for
GPS rate 1s - Mobility and Transport, Luxembourg, 2011, ISBN 978-92-79-
Odometer rate 0.1 s - 18270-9.
Driver reaction min 1.5 s max 2.5 s [2] M. Emmelmann, B. Bochow, K. Kellum, Vehicular
Networking: Automotive Applications and Beyond, John Wiley
and Sons, 2010.
It is important to set the condition that the alarm delivery [3] C. M. Chou, C. Y. Li, W. M. Chien, K. C. Lan, “A Feasibility
delay to central node vehicle is short enough for allowing safe Study on Vehicle to Infrastructure Communication: WiFi vs.
manoeuvring the vehicle before collision (Fig. 3). WiMAX”, MDM’09, Conference Proceedings, pp. 397-398,
Taipei, Taiwan, 2009.
Traffic incident
Vehicle in
Dn Di D1
Speed alarming
Safety Critical Vehicle-to-Infrastructure Communication”, LCN
[km/h]
130
Event detection trigg
ers algorithm
2008, Conference Proceedings, pp. 614-621, Montreal, Canada,
Tdr Sharp reducing in
vehicle 0 cruising
2008.
100 TA
speed due to traffic
incident [5] S. Biswas, R. Tatchikou, F. Dion, ”Vehicle-to-Vehicle Wireless
Communication Protocols for Enhancing Highway Traffic
Da
372