Beruflich Dokumente
Kultur Dokumente
I. INTRODUCTION
Along with the population growth and the dramatic
increase in the number of vehicles, the rate of traffic
congestion and road accidents has gained momentum.
Therefore, transportation management has become a critical
issue recently. A large number of projects have been defined
to improve the quality of transportation [1]. Future vehicles
will be able to exchange information with other vehicles and
road-side infrastructure units to prevent dangerous events.
This information can be communicated over Dedicated Short
Range Communication (DSRC) spectrum in which there is the
possibility of high-range broadcasting as well as very low
latency communications [2].
To standardize vehicular communications, the Wireless
Access in Vehicular Environment (WAVE) protocol stack was
defined in accordance with IEEE 802.11p and IEEE1609
standards [3], [4]. The MAC layer uses Carrier Sense Multiple
Access with Collision Avoidance (CSMA/CA) mechanism to
access medium. Some safety applications require that each
vehicle periodically broadcasts information such as position,
speed, and heading. Therefore, no exchange of RTS and CTS
packets happens and only physical carrier sensing is done
before broadcasting. Hence, the hidden node problem
adversely affects the performance of safety applications. In
tracking applications, ensuring that enough information is
1657
(1)
Since in every virtual slot there is only one idle slot (where
the node is allowed to decrease the back-off counter or start a
transmission), can also be thought to be the probability of
transmission in an idle slot. We refer to the node experiencing
an idle slot as an active node.
B. Calculation of
is very difficult since it depends
Precise calculation of
on the mutual interaction of nodes in the network. We propose
. Let us define the
a simple method to approximately find
as the number of slots between two
random variable
=1
consecutive decreases of the back-off counter.
corresponds to the event that an idle slot is experienced
conditioned on the fact that the previous one has also been
idle. We denote the probability of this event by
.
Therefore, a node senses start of a transmission with the
) and suspends the countdown process
probability of (1
after observing an idle slot. Calculation of the length of backoff suspension interval in broadcast-based scenarios is very
challenging due to the hidden node phenomenon. If
is the
length of safety packets in terms of time slots, =
+
/ will be the minimum number of slots the surrounding
nodes suspend their back-off process as transmissions from
hidden nodes may make this interval longer. Let us define the
random variable
( [ , + 1, + 2, , ]) as the
number of slots the node suspends its back-off countdown
after a transmission is sensed to be started. Knowing
and
(with corresponding
the probability mass function (pmf) of
, , , ), the pmf of
is also known
probabilities of
can be calculated as below:
and the expected value of
=
1 + (1
( + 2) + )
)(
( + 1) +
(2)
To calculate
, we need to know the number of active
nodes within the carrier sense area ( ) of the tagged node (a
generic node in network that we are calculating quantities
from its point of view) when it observes an idle slot, denoted
as below:
by . Then, using , we can simply derive
1658
= (1 )
(3)
transmission in
= 1
1
Fig. 2. Linear topology of a four-lane road with the tagged node differentiated.
0 +
(4)
+ 2 1
(5)
(6)
, ( ) =
(7)
(4
(0,
= 0
(8)
/(1
(9)
4 (
( | )(4
+
4 (
(10)
) ( | )
Having
, we can derive the pmf of
using the tree
diagram shown in Fig. 5. To this end, we define the crucial
slot as the latest slot (among slots of a packet) during which
1659
the
sees start of a new transmission. This determines how
many slots the busy period will be extended for. An example
is shown in Fig. 4. Here = 6 and the crucial slot of the first
packet (the bottommost one) is the second slot since the last
packet having overlap with the first packet (i.e. the third
packet) has been started during this slot and no other
transmission is sensed during the next four slots. Therefore, no
matter what the second packet does, the third packet
determines that the busy period will continue for at least
another two slots. Afterwards, the crucial slot of the third
packet (where it has no overlap with the first packet i.e. among
its last two slots) becomes important which in this case is the
fifth slot. The hatched slots in Fig. 4 show how the busy
period has been extended. Note that we show the
transmissions occurred during a slot by boxes starting at the
beginning of the next slot. Each likely crucial slot creates a
branch in Fig. 5 and the occurrence probability of the event is
written above the branch. We may decompose the probability
1 as follows:
1=
) (1
(1
)+
) + + (1
(11)
and
In order to find
, we define the random variable as the
service delay, i.e. the number of time slots elapses from start
of the channel contention to the broadcast moment. This
variable depends on two other variables;
and
where
[0,
1] is back-off window which has a uniform
is the random
distribution with the probability of 1/ . If
variable showing the service delay (corresponding to each
can be derived through
choice of value), the pmf of
. Then we have
times convolution of the pmf of
( ) = 1/
( ) and accordingly
can be
found as:
=
<
, = 0,1,2,
(12)
< ( + 1)/
holds, then:
= /
, 0
(13)
1660
, 0
(14)
1) + 1 = 1 + (
+(
,,
. Hence:
1)/2
(15)
1} contains
1)/2) , 1
(16)
(17)
Fig. 6.
= 10 packet/s and
= 1024.
1661
Fig. 7.
= 10 packet/s and
= 1024.
V. CONCLUSION
In this paper, we proposed an analytical model to study
MAC layer behavior of nodes in multi-lane VANETs. Based
on this model, indices such as the probability of obsolescence
of a certain number of consecutive packets in the queue and
the channel utilization were derived. These can be useful to
analyze the effect of large and small contention window sizes
on the quality of advertised information under different
network conditions. The results show that a large window can
mitigate the channel congestion problem in crowded areas by
reducing the effective packet transmission rate.
REFERENCES
versus
Fig. 9.
when = 4,
= 1024 and
[1]
= 10 packet/s.
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
W0=1024
0.9
[10]
W0=128
Pb
0.8
[11]
0.7
0.6
[12]
0.5
0.4
0.04
Fig. 10.
[13]
0.07
0.1
density
versus density when = 4,
= 300
0.13
&
0.15
= 10 packet/s.
1662