Professional Documents
Culture Documents
A Blockchain-Empowered Platoon Communication Scheme For Vehicular Safety Applications
A Blockchain-Empowered Platoon Communication Scheme For Vehicular Safety Applications
A Blockchain-Empowered Platoon Communication Scheme For Vehicular Safety Applications
Abstract—The integration of blockchain in vehicular net- Peer-To-Peer (P2P) vehicle data sharing. A practical and
works is becoming the backbone for securing intelligent and reliable security scheme for 5G-VANETs was presented in [9]
autonomous vehicles. Besides security, vehicles are also able to to handle the trust management while preserving user privacy
enhance their communication performances by expanding the
services with blockchain technology. In this paper, we propose at the same time. In [10], the authors formulated an efficient
2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall) | 978-1-6654-1368-8/21/$31.00 ©2021 IEEE | DOI: 10.1109/VTC2021-FALL52928.2021.9625342
a novel blockchain-empowered platoon communication scheme decentralized key management mechanism to build a security
for vehicular safety applications. Decentralized vehicles first framework in VANET with blockchain technology.
form into a platoon assisted by a pre-established blockchain- With the services of blockchain technology in the vehicular
based security system. The platoon communication is then networks, it is possible for decentralized vehicles to form into
utilized to update the resource scheduling scheme enabled by
the blockchain on the attending vehicles. In addition, to reduce a group together to increase the capacity of roads via an
the communication overhead, we further propose an adaptive automated highway system, i.e., vehicle platooning, which is
block generation period (ABGP) algorithm based on the esti- one of the V2X advanced services specified by 3GPP Release
mated resource occupancy percentage. Monte Carlo simulation 16 (5G phase) [11]. Generally speaking, a vehicle platoon
is employed to compare the results between the proposed scheme system consists of a platoon leader (PL) taking control of
and the semi-persistent scheduling (SPS) scheme specified by
the current standard. Numerical results show that the proposed the group and other platoon members (PMs) following the
scheme outperforms the SPS scheme by decreasing the collision PL. All vehicles in a platoon are able to exchange driving
probability at least 40% while reducing the average scheduling information and communicate by means of groupcast mode. In
delay by at least 30%. traditional ways, a platoon is formed in advance and a vehicle
Index Terms—blockchain, platoon communication, 5G NR intending to join the platoon has to obtain permission from the
V2X, resource scheduling. PL. Besides, vehicles from different manufacturers may not
have permissions to join the platoon. However, with support
of blockchain technology, vehicles can form into a platoon in
I. I NTRODUCTION
a decentralized way without previous limitations. Moreover,
With the rapid evolution in wireless communications and au- intelligent connected vehicles are normally equipped with
tonomous vehicles, Vehicle to Everything (V2X) has evolved large computing power, which has a considerable amount of
by integrating cellular 5G New Radio (NR) technology in V2X spare resources in the platoon for using blockchain technology.
communication (i.e., 5G NR V2X) [1]. However, the existing Safety-related applications of future connected vehicles are
V2X communications are vulnerable due to the sensitive data based on the periodic exchange of vehicular status called the
sharing between the intelligent vehicles [2], [3], which is Basic Safety Messages (BSMs) [12], [13]. These messages aim
thereby hard to satisfy the security requirements of intelligent to assess potential road hazards by announcing the presence
vehicular systems such as traceability, transparency, resilience, of a vehicle to other surrounding vehicles. To avoid packet1
and immutability [4]. collisions, the NR-V2X sidelink Mode 2 [1] is deployed in
To cope with the data safety and security under V2X the out-of-coverage scenario. However, the current resource
communications, decentralized methods catch great attention scheduling scheme - sensing-based semi-persistent schedul-
recently. Blockchain, a promising technique that originated ing (SPS) scheme that sidelink Mode 2 adopts, cannot still
from Bitcoin [5], contributes to fulfilling the above require- effectively decrease packet collisions within a decentralized
ments by building trust among the peer vehicular nodes in a vehicular network. Enabled by the blockchain technology,
trustless environment without the presence of a central author- the decentralized vehicles are able to exchange the BSMs
ity. The participating vehicles can use the event information after joining a platoon, which improves their communication
stored in the blockchain and act accordingly, by treating the performances by taking advantage of the transactions that
information stored in the blockchain as the ground truth. happened in the blockchain system. In this paper, we propose
Various research has been done on integrating blockchain a novel resource scheduling algorithm empowered by the
into intelligent vehicles for security purposes, especially for blockchain system to improve the communication performance
establishing trustworthy vehicular networks. Yang et al. in of NR sidelink. The major contributions of this paper are
[6], [7] proposed a decentralized trust management system summarized as follows:
in vehicular networks with blockchain, and Literature [8] • We investigate a blockchain-empowered platoon com-
investigated blockchain-enabled Internet of vehicles for secure munication scheme for the vehicular safety applications
Liu Cao, and Hao Yin are with Department of Electrical & Computer in the out-of-coverage scenario. With the assistance of
Engineering, University of Washington, Seattle, WA, USA (e-mail:{liucao,
haoyin}@uw.edu). 1 In this paper, BSM is also referred to as ’packet’.
...
Block 1
1
nication overhead.
Block 2
Algorithm 1
The rest of this paper is organized as follows. Section
Sensing result from a platoon vehicle
II introduces the SPS scheme and the blockchain structure Freq. (Hz)
used in our proposed scheme. The detailed designs of our
subchannel 1 Occupied VRB
proposed scheme are presented in Section III, which includes 1
the main procedures and related algorithms. In Section IV, we 0
... Idle VRB
Lbm bits
...
...
0
conduct Monte Carlo simulations to verify the effectiveness of
...
1
our proposed scheme by comparing the SPS scheme. Finally, nr Lb m
Individual bitmap for one
section V draws the conclusions for this paper. transmi ssion period
1 slot Time (ms)
One transmiss ion period (Ttr )
Authorized licensed use limited to: VIT University- Chennai Campus. Downloaded on March 17,2024 at 11:39:45 UTC from IEEE Xplore. Restrictions apply.
1. Platoon Initialization 2. Block Generation
Platoon group Platoon group
Miner group Miner group
Store of Miner d: Miner b: Miner d: Miner b:
reputation values
PM PL Denied Vehicle RSU Block generation period k Block generation period k+1
V2I communication Platoon communication Block generator Block verifier Unverified block
S 1 2 3
1 1 S Platoon group
...
...
Miner a: P Miner c:
0 0 4 5
1 1
P Pos itive reply S Signature
Block generation period k New scheduling scheme
valid. The body contains a transaction list which is an overall employed as the pre-established blockchain-based reputation
bitmap reflecting the recent VRB occupancy of platoon. The management system [6], [7], where vehicles generated ratings
overall bitmap, based on the bitmaps generated by all Np for others and uploaded these ratings into the nearby RSU in
platoon vehicles in the platoon, is obtained through Algorithm the past. Each vehicle can send request to an RSU to query
1, where each individual bitmap is the sensing result from the historical reputation values of other vehicles during the
each platoon vehicle over the last transmission period. Each initialization process. To avoid the malicious vehicles joining
bit in the bitmap indicates the occupancy of one VRB, and the platoon, vehicles with reputation values below a threshold,
the bit order in the bitmap aligns with the VRB index in a are not allowed to join the platoon. After forming a platoon,
transmission period, e.g., if one VRB, denoted as V RBn , is the vehicle with the highest reputation value in the platoon is
occupied, the nth bit in the bitmap is set to 1, otherwise, it is 0. automatically selected as the PL while the remaining vehicles
Therefore, the number of bits in a bitmap, Lbm , should be the in the platoon serve as the PMs. The SPS scheme is no longer
total number of VRBs that one transmission period contains, to be applied for platoon vehicles to exchange the BSMs,
which can be expressed as instead, the proposed scheduling scheme is then deployed for
Ttr nr vehicular safety applications.
Lbm = . (2)
ts Procedure 2. Block Generation: Each platoon vehicle, as
Ensuring that each platoon vehicle generates a bitmap in a stakeholder, votes for M candidates (M ≤ Np ) as the
a block generation period, the platoon size should not be miners according to its ranking (the reputation values) for
greater than the number of transmission periods that one block the candidates. All the stakeholders have the same weight in
BGP
generation period contains, i.e., Np ≤ Ntr . Note that, the miner voting. After summarizing all the voting results, the
Np bitmaps are required to be generated in turn in the first top M miner candidates with the highest reputation values
Np transmission periods in each block generation period, in are selected to be the miners. Since the reputation value of
BGP
particular, if Np < Ntr , no bitmap will be generated in the PL is the highest in the platoon, PL must be one of the
following Ntr BGP
− Np transmission periods. selected miners. Each miner is then responsible to serve as a
block generator in turn, i.e., each miner is required to generate
BGP
a block every M Ntr transmission periods. In a block
III. D ETAILED D ESIGN OF THE P ROPOSED S CHEME generation period, only one miner generates an unverified
As illustrated in Fig. 2, the proposed scheme includes the block and then broadcasts this block to other block verifiers.
following procedures. In the next block generation period, this miner becomes a
Procedure 1. Platoon Initialization: Vehicles that plan to verifier, and one of the other miners takes over to generate a
join a platoon first initialize the connection with each other. new block. For instance, as shown in Fig. 2, the current miner
During the initialization process, Road-Side Units (RSUs) are group is composed of miner a, b, c and d. In the k th block
Authorized licensed use limited to: VIT University- Chennai Campus. Downloaded on March 17,2024 at 11:39:45 UTC from IEEE Xplore. Restrictions apply.
generation period, miner a generates block B1 while miners Algorithm 2: Update for the scheduling information
b, c and d act as the verifiers. Next, in the (k + 1)th block V k in the k th block generation period.
generation period, miner b generates block B2 while a, c and Data: Ok , TP Gn= t1 , t2 , ..., tNp , o
d act as the verifiers.
V k−1 = v1k−1 , v2k−1 , ..., vN k−1
,
Procedure 3. Block Verification: After receiving an unver- n o p
N
ified block, each verifier has to compare the overall bitmap ck(Np ) = 11c , 12c , ..., 1c p
in the block with its local overall bitmap. As Fig. 2 shows, Result: The updated VRB index set V k
after miner a generates block Bk including the overall bitmap
in the k th block generation period, the verifier d will check idx = 1;
whether each bit in its own overall bitmap corresponds with while idx ≤ Np do
the bit in the overall bitmap in the block. If the overall bitmap if ck(Np ) (idx) == 0 then
k k−1
is correct and complete, the verifier d will send a positive vidx = vidx ;
reply with its signature to miner a. Otherwise, it will send else
∗
a negative reply. Next, miner a analyzes the received replies k
vidx = arg min{⌈ nv r ⌉ − tidx }
v∗
from all verifiers. If more than two-third of them are positive, ( ∗
miner a will send the audited block with the corresponding ⌈ nv r ⌉ − tidx ≥ 0,
s.t. ;
signature to all verifiers for storage after checking. This block Ok (v ∗ ) == 0
is then formally chained to the blockchain. However, if miner
a fails to generate a valid block in its turn, this unverified Ok (vidx
k
) = 1;
block will be discarded, and a new block will be generated idx = idx + 1;
by the next miner in the next block generation period. In the
next round, the block can be still chained to the blockchain if
miner a generates a valid block in its turn.
Procedure 4. Resource Scheduling Scheme Update: The estimated VRB occupancy can be, which thus leads to a lower
BGP
resource scheduling scheme includes two sections: (a) the collision probability. However, a small Ntr will increase the
scheduling information for each platoon vehicle, and (b) unnecessary overhead for the whole platoon system. To tackle
the number of transmission periods, Ntr BGP
, that a block with this problem as well as take the advantage of bitmap
generation period contains. After a new block is chained to the information, we propose an adaptive block generation period
blockchain in the current block generation period, as shown in (ABGP) algorithm, i.e., the number of transmission periods
ABGP
Fig. 2, PL is then able to see a valid overall bitmap that reflects Ntr that an ABGP contains in the k th block generation
the recent VRB occupancy. Subsequently, PL updates the period is expressed in Eq (3), where POk ∈ [0, 1] is the VRB
resource scheduling of each platoon vehicle by analyzing the occupancy percentage obtained in Algorithm 1, α and β are
recent VRB occupancy in the (Np )th transmission period, and the correction terms (here α ≥ 10 and β ∈ (0, 1)), controlling
the scheduling information is then updated through platoon the shape of curve in the range of POk . NLB is the lower
ABGP
communication. The scheduling information update rule is bound of Ntr , and NOS is the offset to determine the
ABGP
shown in Algorithm 2, where Ok is the valid overall bitmap upper bound, i.e., a large POk should lead Ntr to be NLB
ABGP
in the k th block generation period, TP G is the set of the while Ntr should be NOS +NLB with a small POk . With
ABGP
known packet generation time of each platoon vehicle, with possible traffic load change at sometime, Ntr should be
each falling into a slot in a transmission period, ranging from also updated every K block generation periods. In addition, to
1 to Ttr . V k−1 is the set of VRB indexes that each platoon align with the sensing time being 1000ts from a prospective of
vehicle selects in the (k − 1)th block generation period, and PHY-layer specified by the standard [14], NLB should satisfy
ck(Np ) is a set of collision indicators of platoon vehicles in the NLB ≥ ⌈ 1000t
Ttr ⌉.
s
1− 1
ABGP
· NOS + NLB , mod(k, K) = 1
Ntr (POk ) = 1 + exp {−α · (POk − β)} (3)
ABGP
Ntr (POk−1 ), else
Authorized licensed use limited to: VIT University- Chennai Campus. Downloaded on March 17,2024 at 11:39:45 UTC from IEEE Xplore. Restrictions apply.
results. Table I articulates the simulation parameters for both 0.6
schemes while Table II provides the parameters of ABGP used analysis - SPS
in the simulation of our proposed scheduling scheme. 0.5
simulation - SPS
simulation - minimal collision based
simulation - ABGP
Collision probability
Parameters Value
0.3
Platoon size, Np 10
Number of miners, M 10 0.2
β 0.4
N1 100 0
50 100 150 200 250
Vehicle density (vehicles/km)
N2 10
K 600
Fig. 4: Average scheduling delay.
Authorized licensed use limited to: VIT University- Chennai Campus. Downloaded on March 17,2024 at 11:39:45 UTC from IEEE Xplore. Restrictions apply.
TABLE III: Communication overhead comparison.
BGP
Ntr Number of sensing per minute Average added overhead (Bytes)
Vehicle density
Minimal collision ABGP SPS Minimal collision ABGP SPS Minimal collision ABGP
50 vehicles/km 10 97 60 60 6 0 5.6 0.58
100 vehicles/km 10 77 60 60 7 0 5.6 0.73
150 vehicles/km 10 53 60 60 11 0 5.6 1.06
200 vehicles/km 10 31 60 60 19 0 5.6 1.81
250 vehicles/km 10 21 60 60 28 0 5.6 2.67
Authorized licensed use limited to: VIT University- Chennai Campus. Downloaded on March 17,2024 at 11:39:45 UTC from IEEE Xplore. Restrictions apply.