Professional Documents
Culture Documents
3, MARCH 2018
Abstract— The medium access control (MAC) protocol plays an the number of vehicles. Moreover, since each safety message
important role in vehicular ad-hoc networks (VANETs) to provide needs to include additional information about slot occupancy,
efficient broadcast service for safety applications. However, the the overhead is very large.
highly dynamic nature of VANETs, such as high mobility and fast
topology change, degrades the performance of existing MAC pro-
In order to improve the flexibility of VeMAC, in [5],
tocols. In this letter, we propose a novel adaptive Time Division a TDMA-based protocol named ATSA is proposed. In ATSA,
Multiple Access-based MAC (VAT-MAC) protocol for VANETs. the frame length is dynamically doubled or halved according
VAT-MAC accurately and adaptively optimizes each time frame to the vehicle density. If the ratio of the number of vehicles to
length by estimating and predicting the number of vehicles the time frame length is larger than a predefined upper bound,
within the coverage of a roadside unit. It has been proven by the frame length is doubled, while if the ratio is lower than a
mathematical analysis and simulation experiment that VAT-MAC
can significantly improve system scalability and throughput. predefined lower bound, the frame length is halved. Using this
method, the throughput can be improved compared to VeMAC.
Index Terms— MAC protocol, vehicular ad-hoc networks However, ATSA cannot fully utilize the channel bandwidth
(VANETs), safety message.
due to the fixed upper and lower bounds. Moreover, since
I. I NTRODUCTION ATSA is based on VeMAC, the overhead is also very large.
In [6], an adaptive RSU-coordinated TDMA MAC protocol,
R ECENTLY, Vehicular Ad-Hoc Networks (VANETs) are
drawing dramatic attention for their ability to support
safety applications [1], [2]. There are two major components
named ACFM, is proposed. In ACFM, an RSU manages the
time slot allocation for each vehicle in its coverage. The time is
in VANETs: on board unit (OBU) and roadside unit (RSU). divided into time frames, while each time frame consists of an
The OBU is a communication device mounted on a vehicle, adaptive number of fixed-length Subframes. An RSU decreases
while the RSU is an infrastructure located on the road and the time frame length by one Subframe when there are too
provides vehicles with Internet access [3]. many empty time slots. In contrast, if there are insufficient
The most crucial objective of VANETs is to support time slots for current vehicles, the RSU increases the time
safety applications, in which safety messages are broadcasted frame length by one Subframe. ACFM is able to improve the
periodically by each vehicle. Each safety message contains throughput and decrease the amount of overhead due to the
vehicle ID, velocity, and position information of the sending reason that only one management message transmitted by the
vehicle to create cooperative neighborhood awareness. How- RSU is needed to coordinate time slot allocation for each time
ever, the special characteristics of VANETs such as fast topol- frame. However, due to the fixed length of Subframes, the time
ogy change and high node mobility increase the challenges in slot resource cannot be fully utilized.
the design of MAC protocol for an efficient broadcast service. In this letter, we propose a novel Adaptive TDMA-
In [4], a TDMA-based MAC protocol called VeMAC is based MAC (VAT-MAC) protocol. Different from other
proposed. In VeMAC, the time is partitioned into time frames, TDMA-based protocols, in VAT-MAC, the RSU keeps adjust-
while each time frame is further divided into a fixed number ing each time frame length frame by frame to ensure the
of time slots. Each vehicle first contends for a time slot in a maximum time slot utilization. In our proposed protocol, at the
frame to transmit messages. If a vehicle successfully accesses end of each time frame, the RSU estimates the number of
a slot without collision, it will continuously use this slot in vehicles that will contend for time slots of the subsequent
subsequent frames. Since vehicles are required to broadcast time frame. Then, using this estimated number, the RSU
observed slot occupancy information about all its one-hop determines the optimal length of the subsequent time frame
neighbors, a vehicle can know which slots are available to which maximizes the throughput. Then, this optimized time
access. However, due to the fixed frame length and highly frame length is announced by transmitting a management
dynamic nature of VANETs, existing TDMA-based protocols message at the start of the subsequent frame. Our main
suffer from the time slot wastage and shortage problems. The contributions can be summarized as follows:
time slot wastage (resp. shortage) problem happens when the • Designing a novel TDMA-based MAC protocol, which
number of slots in the time frame is larger (resp. less) than provides efficient broadcast service for safety message
Manuscript received October 20, 2017; revised December 1, 2017; accepted
transmission. VAT-MAC accurately and adaptively opti-
December 15, 2017. Date of publication December 20, 2017; date of current mizes each time frame length using three procedures:
version March 8, 2018. The work described in this paper was partially node estimation (NE), leaving node determination (LND),
supported by a grant from City University of Hong Kong (Project No. newly entering node prediction and time frame optimiza-
7004412). The associate editor coordinating the review of this paper and
approving it for publication was S. Coleri Ergen. (Corresponding author: tion (NETF) procedures.
Victor C. S. Lee.) • Through mathematical analysis and simulation experi-
The authors are with the Department of Computer Science, City University ment, we show that VAT-MAC significantly improves
of Hong Kong, Hong Kong (e-mail: sbjcao2-c@my.cityu.edu.hk;
csvlee@cityu.edu.hk). the performance in terms of scalability and throughput
Digital Object Identifier 10.1109/LCOMM.2017.2785378 compared to other protocols.
1558-2558 © 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
CAO AND LEE: NOVEL ADAPTIVE TDMA-BASED MAC PROTOCOL FOR VANET 615
new
nodes P Ncp[i+1] and P N new
f t p[i+1] , which will access C Pi+1
and F T Pi+1 , respectively, can be achieved by
⎧
⎪
⎪ new · L cp[i+1]
new
⎨ P Ncp[i+1] = P N[i+1]
L [i+1] Fig. 3. Average number of nodes acquiring a time slot within n frames.
L i+1 − L cp[i+1] (9)
⎪
⎪
f t p[i+1] = P N[i+1] ·
⎩ P N new ,
new
L [i+1]
where L cp[i+1] is the number of slots of C Pi+1 . Since the
probability of successful time slot access and throughput for
the subsequent frame can be maximized when the number of
contending nodes is equal to the number of time slots [7],
the following equation should be satisfied.
L cp[i+1] = C N new
f t p[i] + P Ncp[i+1] + F Ncp[i] ,
new
(10)
where F Ncp[i] denotes the number of nodes that fail to access
a time slot of C Pi . Since the number of nodes that successfully
obtain a slot of C Pi , i.e., S Ncp[i] , is known by the RSU, Fig. 4. Average normalized throughput of frame n.
F Ncp[i] can be derived as follows,
F Ncp[i] = C Ncp[i] − S Ncp[i] . (11)
Finally. we can derive the average normalized throughput for
Then, we can derive L cp[i+1] by time frame n, i.e., θn by
f t p[i] + F Ncp[i]
C N new ηn
L cp[i+1] = . (12) θn = , (16)
1 − λ · Vave f ln
where f ln is the length of frame n.
III. P ERFORMANCE A NALYSIS AND S IMULATION
Fig. 3 shows the average number of nodes acquiring a
First, we show the mathematical analysis, in which there time slot within n frames. In VAT-MAC, all nodes can obtain
are K nodes within the RSU coverage, contending for a time slot in a few frames since VAT-MAC accurately
N slots included in the initial time frame. Let X n be the estimates the number of vehicles within the RSU coverage and
number of successful nodes within frame n. Then, X n forms increases/decreases each frame length to match the number.
a Markov chain shown in Fig. 2, with the following transition However, VeMAC is unable to allocate time slots to all nodes
probabilities: when K is larger than N due to its inadaptability. Due to
⎧
⎪
⎪ W ( j, K , N) the same reason, VAT-MAC outperforms VeMAC in terms of
⎪
⎪ i = 0, 0 ≤ j ≤ K , normalized throughput, as shown in Fig. 4.
⎨ (N) K
Pi, j = W ( j − i, K − i, K − i ) 0 ≤ i ≤ K − 1, i ≤ j ≤ K , Next, we show the performance comparison with other
⎪
⎪ (K − i ) K −i adaptive protocols in a more realistic scenario by building
⎪
⎪
⎩1 i = j = K. a simulation platform using ns-2 (Release 2.35) [9] and
SUMO [10]. We employ Krauss-car-following model, which
(13)
is the default vehicle mobility model provided in SUMO, with
where W (l, u, v) is the number of ways by which l nodes can a speed limit of 30 m/s. Also, the TDMA module provided in
acquire a time slot given that there are u contending nodes that ns-2 is employed to implement the MAC protocols.
contend for v available time slots. W (l, u, v) can be calculated The simulated scenario is a segment of a 5-lane, one-direction
as follows [8], highway, with an RSU located at the middle point. The
W (l, u, v) = Clu · Clv · l! · ((v − l)u−l communication range of the radios is set to be 300 m. The
Nakagami RF model provided in ns-2 is used, since it well
u−l
models a fading channel on a highway.
− W (i, u − l, v − l)). (14)
The maximum length of a time frame is limited to 100 ms to
i=1
ensure the QoS requirement of safety messages. Since a non-
Then, the average number of nodes that successfully access a RSU-coordinated MAC protocol coordinates time slot alloca-
time slot within frame n, i.e., ηn , can be derived by tion in a distributed way, each safety message has to include an
K additional 100-byte time slot occupancy information field [4].
n
ηn = i · M1,i+1 . (15) The simulation time is set to 1000 s in each simulation.
i=0 In order to achieve a confidence interval of 0.95 with
CAO AND LEE: NOVEL ADAPTIVE TDMA-BASED MAC PROTOCOL FOR VANET 617
TABLE I
S IMULATION PARAMETERS
IV. C ONCLUSION
In this letter, we propose a novel Adaptive TDMA-based
Fig. 5. Average normalized throughput versus vehicle density. MAC (VAT-MAC) protocol for VANETs. It provides efficient
broadcast service for safety message transmission. VAT-MAC
accurately and adaptively optimizes each time frame length.
It is shown from mathematical analysis and simulation experi-
ment that VAT-MAC significantly improves system scalability
and throughput.
R EFERENCES
[1] S. H. Bouk, S. H. Ahmed, D. Kim, and H. Song, “Named-data-
networking-based its for smart cities,” IEEE Commun. Mag., vol. 55,
no. 1, pp. 105–111, Jan. 2017.
[2] D. Lee, S. H. Ahmed, D. Kim, J. Copeland, and Y. Chang, “An efficient
SCH utilization scheme for IEEE 1609.4 multi-channel environments in
Fig. 6. Success ratio versus vehicle density. VANETs,” in Proc. ICC, Jul. 2016, pp. 1–6.
[3] D. Lee, S. H. Ahmed, D. Kim, J. Copeland, and Y. Chang, “Distributed
SCH selection for concurrent transmissions in IEEE 1609.4 multi-
half-widths of less than 5% about the mean, we ran channel VANETs,” in Proc. ICC, Jul. 2017, pp. 1–6.
100 simulations with different random seeds and averaged the [4] H. A. Omar, W. Zhuang, and L. Li, “VeMAC: A TDMA-based
MAC protocol for reliable broadcast in VANETs,” IEEE Trans. Mobile
results. Table I shows the parameters used in the simulation. Comput., vol. 12, no. 9, pp. 1724–1736, Sep. 2013.
Fig. 5 shows the throughput of VAT-MAC, VeMAC, ATSA, [5] Y. Weidong, L. Wei, L. Pan, and S. Limin, “TDMA-based control
ACFM for varying vehicle densities. VAT-MAC outperforms channel access for IEEE 802.11p in VANETs,” Int. J. Distrib. Sensor
Netw., vol. 10, no. 8, pp. 124–138, Aug. 2014.
the others due to the frame optimization, whereas in the [6] W. Guo, L. Huang, L. Chen, H. Xu, and J. Xie, “An adaptive collision-
other protocols, either fixed frame length or fixed upper and free MAC protocol based on TDMA for inter-vehicular communication,”
lower bounds results in time slot wastage problem. After the in Proc. WCSP, Oct. 2012, pp. 1–6.
[7] Y. Park and H. Kim, “Application-level frequency control of periodic
vehicle density exceeds 0.20 veh/m and 0.25 veh/m, the other safety messages in the IEEE WAVE,” IEEE Trans. Veh. Technol., vol. 61,
protocols have similar performance with VAT-MAC due to no. 4, pp. 1854–1862, May 2012.
the reason that when vehicle density is high, the number of [8] J.-H. Wen and J.-W. Wang, “A recursive solution to an occupancy
vehicles is similar to or larger than the time frame length. problem resulting from TDM radio communication application,” Appl.
Math. Comput., vol. 101, no. 1, pp. 1–3, Jul. 1999.
Thus, most of the time slots in a time frame are allocated to [9] [Online]. Available: http://www.isi.edu/nsnam/ns/
vehicles. [10] [Online]. Available: http://sumo.sourceforge.net/