Sei sulla pagina 1di 15

IEEE 802.

11P EDCA MECHANISM SCHEME TO


IMPROVE MULTIPLE-ACCESS PERFORMANCE
IN VEHICULAR SENSOR

NAME:
REGISTER NO:
GUIDE NAME:
ABSTRACT:

Direct radio-based vehicle-to-vehicle communication can help prevent accidents by


providing accurate and up-to-date local status and hazard information to the driver.
In this paper, we assume that two types of messages are used for traffic safety-related
communication: 1) Periodic messages (ldquobeaconsrdquo) that are sent by all vehicles
to inform their neighbors about their current status (i.e., position) and 2) event-driven
messages that are sent whenever a hazard has been detected.
In IEEE 802.11 distributed-coordination-function-based vehicular networks, interferences
and packet collisions can lead to the failure of the reception of safety-critical information,
in particular when the beaconing load leads to an almost-saturated channel, as it could
easily happen in many critical vehicular traffic conditions.
In this paper, we demonstrate the importance of transmit power control to avoid saturated
channel conditions and ensure the best use of the channel for safety-related purposes.
We propose a distributed transmit power control method based on a strict fairness
criterion, i.e., distributed fair power adjustment for vehicular environments (D-FPAV), to
control the load of periodic messages on the channel.
The benefits are twofold: 1) The bandwidth is made available for higher priority data like
dissemination of warnings,
2) Beacons from different vehicles are treated with ldquoequal rights,rdquo and therefore,
the best possible reception under the available bandwidth constraints is ensured.
We formally prove the fairness of the proposed approach.
Then, we make use of the ns-2 simulator that was significantly enhanced by realistic
highway mobility patterns, improved radio propagation, receiver models, and the IEEE
802.11p specifications to show the beneficial impact of D-FPAV for safety-related
communications.

EXISTING SYSTEM
The first is a sequential retransmission scheme, in which every event message is
retransmitted a fixed number of times.
To mitigate against repeat collisions, a back off process with unchanging contention
window is executed before each retransmission.
A fixed number of copies are sent back-to-back in a batch. Like the sequential
retransmission scheme, the batch scheme offers time diversity for an event message, but
with the advantage of minimal additional delay.
When an application is admitted, it has a number of QoS parameters.
If two or more back off timers within the same station finish back off at the same time,
there will be a virtual collision which will be solved by the stations internal scheduler.
One strategy of increasing duration of communication links in VANET is by increasing
the transmission range in sparse traffic conditions where only a few vehicles may be
present on the road.
However, increasing the transmission range may generate high levels of disruptive
interference and high network overhead in dense traffic conditions.

DISADVANTAGE OF EXISTING SYSTEM

Thus, it is important to propagate traffic-related information toward a certain region of


interest instead of sending to a particular vehicle.
MAC protocols for VANET have to consider different types of traffic messages as well as
a rapidly changing network topology.
Indeed, the major contribution of this work is a new scheme for joint adaptation of
transmission power at the PHY layer and of the CW size at the MAC layer, according to
local vehicle density and network condition, respectively.
The vehicle density within its transmission range is calculated using the method
discussed in Subsection.
As simulation time increases, the delay decreases since individual vehicles adapt their
transmission power and CW values dynamically according to vehicle density and
network condition.
Delay at around 50 s is high since vehicles could not be able to adapt the power and CW
values according to the vehicle density and network condition during the initial stage of
the simulation.

PROPOSED SYSTEM

The Proposed system the average end-to-end delay is lower for the proposed scheme than
for the default scheme in all cases.
EDCA scheme which has fixed values for transmission power and QoS parameters, the
simulation setup is described in the supplementary electronic document file.
Dynamic adaptation of CW size causes changes in the back-off counter so that timely
transmission of messages occurs according to the network conditions, namely the
perceived collision rate and local vehicle density.
It species the physical and medium access control (MAC) layers and uses an enhanced
distributed channel access (EDCA) mechanism to support different levels of quality of
service (QoS) at the MAC layer.
In this paper, we develop performance models to analyze the access performance of the
IEEE 802.11p EDCA mechanism.
A 2-D Markov chain is rst constructed to describe the backoff procedure of an AC
queue and establish a relationship between the transmission probability and collision
probability of the AC queue.

ADVANTAGES OF PROPOSED SYSTEM

A discrete-time Markov chain model was presented for the 802.11e EDCA mechanism to
provide an accurate treatment of AIFS and CW differentiation between the ACs with the
constant transmission probability assumption.
Mathematical model was derived for the IEEE 802.11 distributed coordination function,
which extends the model proposed to no saturated conditions.
In an analytical model was proposed, which incorporates an accurate CW, AIFS, and
transmitting opportunity differentiation of the 802.11e EDCA at any traffic load and
captured the effect of the buffer size at the MAC layer.
In the 802.11p EDCA mechanism, if the backoff counter is decremented to 0, the packet
will be transmitted. If no collision occurs, the transmission of the packet will be
successful.
Simulation results are very close to the analytical results, which mean that the analytical
model is basically accurate and effective.
Moreover, the transmission probability, collision probability, normalized throughput, and
average access delay become stable as the packet arrival rate increases.

LITERATURE SURVEY
S.NO Paper Name Author Year Of Methodology Advantage Disadvantage
Name Publication
1 An Improved Ye Yan, 2007 Improved Result Simulation
Analytical Ce Pan discrete three Accuracy will take
Model for dimension and speed. more time
IEEE802.11e Markov chain
Enhanced model
Distributed
Channel
Access
2 Analysis of Inanc 2009 Binary constant Definition of
the 802.11e Inan, Exponential collision these states
Enhanced Feyza Backoff (BEB) and and
Distributed Keceli, mechanism transmissio transitions is
Channel and Ender n actually not
Access Ayanoglu probability necessary for
Function at an accuracy.
arbitrary
backoff slot
3 Performance Bai 2007 Distributed Simu EDCA still
Investigation Xiang, Coordination lation and cannot
of Mao Yu- Function(DCF theoretical support strict
IEEE802.11e Ming, ) results show QoS for real-
EDCA under Xie Jun that despite time
Non- providing application
saturation prioritized like voice
Condition QoS and video
based on the
M/G/1/K
Model

4 Throughput Juki 2005 two-way The results Low Priority


and Delay Wirawan handshaking of our
Analysis of Tantra, method analytical
the IEEE Chuan model are
802.11e Heng then
EDCA Foh, and verified by
Saturation Adel Ben simulations,
Mnaouer which show
the accuracy
or our
model.
5 Throughput Fei Peng, 2012 Contention capturing High
Modeling of Kaveh Window (CW) EDCA backoff-
Differentiatio Shafiee and Arbitration complexity timing
n Schemes for and Victor InterFrame easily,
IEEE 802.11e C.M. Space (AIFS)
MAC Protocol Leung mechanisms.
SYSTEM REQUIREMENTS

HARDWARE SPECIFICATION

Processor : Intel Pentium higher

RAM : 4 GB or higher

Hard Disk : 40 GB or higher

Mother Board : Intel 845 g chipset or higher

I/O : Optical mouse and keyboard

SOFTWARE SPECIFICATION

Operating system : Linux-Mint17

Programming : Network Simulator 2.35

Language Used : TCL and C++

Network Modeling Tool : NS2

Scripting language : Awk, Perl

SYSTEM ARCHITECTURE
Legal Service
Manufacture TTPs Provider
Authority

Infrastructure

Environment

RSU

V2I communication

Ad-Hoc Environment

OBU
OBU

V2V Communication
Vehicle
Vehicle
TPM TPM

SENSORS SENSORS

MODULES
MODULE 1: (CREATE A VEHICULAR ADHOC NETWORK TOPOLOGY WITH
AODV PROTOCOL)

Create a simulation environment on Vehicular Adhoc Network topology with more number of
nodes and implement basic network parameters with Adhoc Ondemand Routing Protocol to
transmit the message from Source to Destination.

Implementation: TCL, C++

MODULE 2: (IMPLEMENTATION OF GUARANTEED TIME SLOT (GTS)


SCHEDULING)

Create a simulation environment on Vehicular Adhoc Network topology with more number of
vehicle nodes and implement

Guaranteed Time Slot (GTS) prototype based on,

a) Guaranteed Time Slot

b) Scheduling Analysis

to transmit the message from Source to Destination.

Implementation: TCL, C++

MODULE 3: (PERFORMANCE ANALYSIS OF GUARANTEED TIME SLOT (GTS))

Packet Delivery Ratio, Average throughput, Evacuation time are measured for Load-balancing
Emergency Guiding System and

Outputs are shown using graphs.

Implementation: AWK, Xgraph

MODULE 4: (IMPLEMENTATION OF ENHANCED DISTRIBUTED CHANNEL


ACCESS (EDCA) MECHANISM)
Create a simulation environment on Vehicular Adhoc Network topology with more number of
nodes and implement Enhanced Distributed Channel Access (EDCA) System with Power
Efficient Routing to improve the QOS parameters based on,

a) Enhanced Distributed Channel Access

b) Scheduling Analysis

c) Energy Efficient packet scheduling to transmit the message from Source to Destination.

Implementation: TCL, C++

MODULE 5: (PERFORMANCE ANALYSIS OF ENHANCED DISTRIBUTED


CHANNEL ACCESS (EDCA))

Packet Delivery Ratio, Average throughput, Scheduling efficiency are measured for Enhanced
Distributed Channel Access System and outputs are shown using graphs.

Implementation: AWK, Xgraph

MODULE 6: (RESULT ANALYSIS)

Compare Enhanced Distributed Channel Access (EDCA) System with Guaranteed Time Slot
(GTS) using the measured parameters

(Packet Delivery Ratio, Average throughput, Delay) and outputs are shown using graphs.
CONCLUSION

In this paper, we have developed performance models for the IEEE 802.11p EDCA
mechanism. The performance models were derived based on two Markov chains, i.e., a 2-
D Markov chain constructed to describe the backoff procedure of an AC queue and a 1-D
Markov chain constructed to describe the contention period of an AC queue. Unlike
existing relevant performance models, the 1-D Markov chain is extended to be innite in
modeling the contention period of an AC queue under both saturated and non saturated
conditions. The two Markov models take into account all major factors that could affect
the access performance of the IEEE 802.11p EDCA mechanism, including the saturation
condition, standard parameters, backoff counter freezing, and internal collision. Based on
the two Markov models, performance models were derived to describe the relationships
between the parameters of an AC queue and the access performance of the AC queue in
terms of the trans- mission probability, collision probability, normalized through- put, and
average access delay, respectively.

REFFERENCE
Hui, J., & Devetsikiotis, M. (2005). A unified model for the performance analysis of
IEEE 802.11 e EDCA. IEEE Transactions on Communications,53(9), 1498-1510.
Hwang, I. S., & Chang, H. H. (2008). Performance assessment of IEEE 802.11 e EDCF
using three-dimension Markov chain model. Applied Mathematical Sciences, 2(3), 139-
151.
Yan, Y., & Pan, C. (2007, November). An improved analytical model for IEEE802. 11e
enhanced distributed channel access. In Information Technology Convergence, 2007.
ISITC 2007. International Symposium on(pp. 135-142). IEEE.
Inan, I., Keceli, F., & Ayanoglu, E. (2009). Analysis of the 802.11 e enhanced distributed
channel access function. IEEE Transactions on Communications, 57(6), 1753-1764.
Xiang, B., Yu-Ming, M., & Jun, X. (2007, May). Performance investigation of IEEE802.
11e EDCA under non-saturation condition based on the M/G/1/K model. In 2007 2nd
IEEE Conference on Industrial Electronics and Applications (pp. 298-304). IEEE.
Chen, Q., Jiang, D., & Delgrossi, L. (2009, October). IEEE 1609.4 DSRC multi-channel
operations and its implications on vehicle safety communications. In 2009 IEEE
vehicular networking conference (VNC) (pp. 1-8). IEEE.
IEEE Computer Society LAN MAN Standards Committee. (1997). Wireless LAN
medium access control (MAC) and physical layer (PHY) specifications.
Han, C., Dianati, M., Tafazolli, R., Kernchen, R., & Shen, X. (2012). Analytical study of
the IEEE 802.11 p MAC sublayer in vehicular networks.IEEE Transactions on Intelligent
Transportation Systems, 13(2), 873-886.
Robinson, J. W., & Randhawa, T. S. (2004). Saturation throughput analysis of IEEE
802.11 e enhanced distributed coordination function. IEEE Journal on selected areas in
communications, 22(5), 917-928.
Zhu, H., & Chlamtac, I. (2005). Performance analysis for IEEE 802.11 e EDCF service
differentiation. IEEE Transactions on wireless Communications, 4(4), 1779-1788.