A Markov Model for the IEEE 802.11 DCF under Limit Load

2011 ◽  
Vol 48-49 ◽  
pp. 29-33
Author(s):  
Sheng Guo Gao
Keyword(s):  
Markov Model ◽  
Load Condition ◽  
Packet Delay ◽  
Limit Load ◽  
Local Area ◽  
Distributed Coordination ◽  
Medium Access ◽  
802.11 Dcf ◽  
Significant Research ◽  
Coordination Function

Wireless Local Area Networks (WLANs) have been attracted significant research during the last few years. The primary medium access control (MAC) technique of 802.11 is called distributed coordination function (DCF). DCF is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme with binary slotted exponential backoff. This paper proposes a new Markov model to analyze the CSMA/CA protocol and average packet delay. This model covers the finite load condition and saturation condition. The close agreement between the theoretical results and simulation results using NS-2 under reaffirms the accuracy of the analytical model.

Improving WLAN Performance by Modifying an IEEE 802.11 Protocol

2013 ◽  
pp. 15-32
Author(s):  
Nurul I. Sarkar
Keyword(s):  
Ieee 802.11 ◽  
Ad Hoc ◽  
Packet Delay ◽  
Distributed Coordination ◽  
Bandwidth Utilization ◽  
Medium Access ◽  
802.11 Dcf ◽  
802.11 Networks ◽  
Distributed Coordination Function ◽  
Coordination Function

One of the limitations of the IEEE 802.11 distributed coordination function (DCF) protocol is its low bandwidth utilization under medium-to-high traffic loads resulting in low throughput and high packet delay. To overcome performance problems, traditional IEEE 802.11 DCF (“DCF”) protocol is modified to the buffer unit multiple access (BUMA) protocol. The BUMA protocol achieves a better system performance by introducing a temporary buffer unit at the medium access control (MAC) layer to accumulate multiple packets and combine them into a single packet (with a header and a trailer) before transmission. This paper provides an in-depth performance evaluation (by simulation) of BUMA for multiuser ad hoc and infrastructure networks. Results obtained show that the BUMA is more efficient than that of DCF. The BUMA protocol is simple and its algorithm (software) can be upgraded to 802.11 networks requiring no hardware changes. The BUMA protocol is described and simulation results are presented to verify the performance.

scholarly journals Improving WLAN Performance by Modifying an IEEE 802.11 Protocol

2011 ◽  
Vol 1 (1) ◽  
pp. 15-31 ◽  
Author(s):  
Nurul I. Sarkar
Keyword(s):  
Ieee 802.11 ◽  
Ad Hoc ◽  
Packet Delay ◽  
Distributed Coordination ◽  
Bandwidth Utilization ◽  
Medium Access ◽  
802.11 Dcf ◽  
Traffic Loads ◽  
802.11 Networks ◽  
Coordination Function

One of the limitations of the IEEE 802.11 distributed coordination function (DCF) protocol is its low bandwidth utilization under medium-to-high traffic loads resulting in low throughput and high packet delay. To overcome performance problems, traditional IEEE 802.11 DCF (“DCF”) protocol is modified to the buffer unit multiple access (BUMA) protocol. The BUMA protocol achieves a better system performance by introducing a temporary buffer unit at the medium access control (MAC) layer to accumulate multiple packets and combine them into a single packet (with a header and a trailer) before transmission. This paper provides an in-depth performance evaluation (by simulation) of BUMA for multiuser ad hoc and infrastructure networks. Results obtained show that the BUMA is more efficient than that of DCF. The BUMA protocol is simple and its algorithm (software) can be upgraded to 802.11 networks requiring no hardware changes. The BUMA protocol is described and simulation results are presented to verify the performance.

Throughput Analysis of IEEE 802.11 DCF with Modified Binary Exponential Backoff in Mobile Ad Hoc Networks

2010 ◽  
Vol 2 (3) ◽  
pp. 61-70
Author(s):  
Rishipal Singh ◽  
D. K. Lobiyal
Keyword(s):  
Wireless Networks ◽  
Ieee 802.11 ◽  
Spread Spectrum ◽  
Ad Hoc ◽  
Distributed Coordination ◽  
Medium Access ◽  
Binary Exponential Backoff ◽  
802.11 Dcf ◽  
Hoc Networks ◽  
Coordination Function

In the design of wireless networks, the medium access protocols have a very large impact on the performance of the network. The IEEE 802.11 is widely accepted technology for the Wireless LANs and is used by wireless networks. This paper presents an analysis of the performance of Distributed Coordination Function (DCF) for IEEE 802.11 under modified Binary Exponential Backoff (BEB) Algorithm using Frequency Hoping Spread Spectrum (FHSS). In the modified algorithm, the size of Contention Window (CW) has been changed with the factor of for the first four collisions and the size becomes double thereafter in each subsequent collision. This paper also covers the effects of various parameters in modified BEB Algorithm.

Enhanced Distributed Coordination Function of MAC for VoIP Services Using IEEE802.11 Networks

2012 ◽  
Vol 433-440 ◽  
pp. 2304-2309
Author(s):  
B. Suvarna Vignan ◽  
B. Lalu Naick
Keyword(s):  
Mac Protocol ◽  
Local Area ◽  
Contention Window ◽  
Collision Probability ◽  
Network Simulator ◽  
Distributed Coordination ◽  
Medium Access ◽  
Packet Collision ◽  
Distributed Coordination Function ◽  
Coordination Function

Voice over Internet Protocol (VoIP) is an important service with strict Quality-of-Service (QoS) requirements with in wireless local area networks. The popular Distributed Coordination Function (DCF) of IEEE802.11 Medium Access Control (MAC) protocol adopts Multiplicative Increase and linear Decrease procedure to reduce the packet collision probability in WLANs. In DCF, the size of contention window is doubled upon a collision regardless of the network loads. This paper presents an enhanced DCF scheme to improve the QoS of VoIP in WLANs. This scheme applies a threshold of the collision rate to switch between two different functions for increasing the size of contention window based on the status of network loads. The performance of this scheme investigated and compared to the original DCF using the network simulator NS-2. Under the high traffic loads the packet loss probability decreases with the enhanced DCF compared to the original DCF. Some other parameters like throughput and access delay is decreased with the enhanced DCF.

scholarly journals Enhancing the Selection of Backoff Interval Using Fuzzy Logic over Wireless Ad Hoc Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Radha Ranganathan ◽  
Kathiravan Kannan
Keyword(s):  
Fuzzy Logic ◽  
Ieee 802.11 ◽  
Ad Hoc ◽  
Distributed Coordination ◽  
Medium Access ◽  
Ieee 802.11 Dcf ◽  
802.11 Dcf ◽  
Effective Manner ◽  
Distributed Coordination Function ◽  
Coordination Function

IEEE 802.11 is the de facto standard for medium access over wireless ad hoc network. The collision avoidance mechanism (i.e., random binary exponential backoff—BEB) of IEEE 802.11 DCF (distributed coordination function) is inefficient and unfair especially under heavy load. In the literature, many algorithms have been proposed to tune the contention window (CW) size. However, these algorithms make every node select its backoff interval between [0, CW] in a random and uniform manner. This randomness is incorporated to avoid collisions among the nodes. But this random backoff interval can change the optimal order and frequency of channel access among competing nodes which results in unfairness and increased delay. In this paper, we propose an algorithm that schedules the medium access in a fair and effective manner. This algorithm enhances IEEE 802.11 DCF with additional level of contention resolution that prioritizes the contending nodes according to its queue length and waiting time. Each node computes its unique backoff interval using fuzzy logic based on the input parameters collected from contending nodes through overhearing. We evaluate our algorithm against IEEE 802.11, GDCF (gentle distributed coordination function) protocols using ns-2.35 simulator and show that our algorithm achieves good performance.

scholarly journals Latency and Jitter Analysis for IEEE 802.11e Wireless LANs

2013 ◽  
Vol 2013 ◽  
pp. 1-9
Author(s):  
Sungkwan Youm ◽  
Eui-Jik Kim
Keyword(s):  
Local Area ◽  
Ieee 802.11E ◽  
Distributed Coordination ◽  
Mac Layer ◽  
Medium Access ◽  
Distributed Coordination Function ◽  
Packet Latency ◽  
Coordination Function ◽  
The Voice

This paper presents a numerical analysis of latency and jitter for IEEE 802.11e wireless local area networks (WLANs) in a saturation condition, by using a Markov model. We use this model to explicate how the enhanced distributed coordination function (EDCF) differentiates classes of service and to characterize the probability distribution of the medium access control (MAC) layer packet latency and jitter, on which the quality of the voice over Internet protocol (VoIP) calls is dependent. From the proposed analytic model, we can estimate the available number of nodes determining the system performance, in order to satisfy user demands on the latency and jitter.

scholarly journals Improving WLAN Quality of Services (Qos) Using Opnet

2016 ◽  
Vol 9 (3) ◽  
pp. 204-211
Author(s):  
Ishwar Baidari ◽  
S. P. Sajjan ◽  
Ajeet Singh
Keyword(s):  
Ieee 802.11 ◽  
Local Area Networks ◽  
Local Area ◽  
Wireless Local Area Networks ◽  
Ieee 802.11E ◽  
Distributed Coordination ◽  
Medium Access ◽  
Access Delay ◽  
Coordination Function

Wireless local area networks (WLANs) are in a period of great expansion and there is a strong need for them to support multimedia applications. With the increasing demand and penetration of wireless services, users of wireless networks now expect Quality of Service (QoS) and performance comparable to what is available from fixed networks. Providing QoS requirements like good throughput and minimum access delay are challenging tasks with regard to 802.11 WLAN protocols and Medium Access Control (MAC) functions. This research is done to study, the presently implemented schemes (the Point Coordination Function (PCF) of IEEE 802.11, the Enhanced Distributed Coordination Function (EDCF) of the proposed IEEE 802.11e extension to IEEE 802.11), solves these issues and what can be done to improve them further. The metrics used were Throughput, Data Drop, Retransmission and Medium Access Delay, to analyze the performance of various MAC protocols in providing QoS to users of WLAN. Two scenarios, with same Physical and MAC parameters, one implementing the DCF and other EDCF, were created in the network simulation tool (OPNET MODELER) to obtain the results. The results showed that the performance of EDCF was better in providing QoS for real-time interactive services (like video conferencing) as compared to DCF, because of its ability to differentiate and prioritize various services. Index Terms - Wireless local area networks (WLANs),

scholarly journals Performance Analysis of Synchronous Multi-Radio Multi-Link MAC Protocols in IEEE 802.11be Extremely High Throughput WLANs

2020 ◽  
Vol 11 (1) ◽  
pp. 317
Author(s):  
Taewon Song ◽  
Taeyoon Kim
Keyword(s):  
Ieee 802.11 ◽  
Markov Chain Model ◽  
Careful Consideration ◽  
Mac Protocols ◽  
Media Access Control ◽  
Chain Model ◽  
Distributed Coordination ◽  
Media Access ◽  
Medium Access ◽  
Coordination Function

The representative media access control (MAC) mechanism of IEEE 802.11 is a distributed coordination function (DCF), which operates based on carrier-sense multiple access with collision avoidance (CSMA/CA) with binary exponential backoff. The next amendment of IEEE 802.11 being developed for future Wi-Fi by the task group-be is called IEEE 802.11be, where the multi-link operation is mainly discussed when it comes to MAC layer operation. The multi-link operation discussed in IEEE 802.11be allows multi-link devices to establish multiple links and operate them simultaneously. Since the medium access on a link may affect the other links, and the conventional MAC mechanism has just taken account of a single link, the DCF should be used after careful consideration for multi-link operation. In this paper, we summarize the DCFs being reviewed to support the multi-radio multi-link operation in IEEE 802.11be and analyze their performance using the Markov chain model. Throughout the extensive performance evaluation, we summarize each MAC protocol’s pros and cons and discuss essential findings of the candidate MAC protocols.

Sign in / Sign up

Export Citation Format

Share Document