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

Author(s):  
Rishipal Singh ◽  
D. K. Lobiyal

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.

Author(s):  
Nurul I. Sarkar

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.


Author(s):  
Nurul I. Sarkar

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.


2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Radha Ranganathan ◽  
Kathiravan Kannan

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.


This chapter shows the interconnection issues in different wireless networks such as ad hoc networks and sensor networks. It also specifies the need for multicast routing protocols in mobile networks, because these wireless networks are suitable for multicast communication due to its inherent transmission ability. Based on the area to be covered, mechanism used for sensor deployment, and various properties of sensor network properties, different coverage formulations have been suggested. In addition, several constructions reachable areas and their expectations along with an outline of the explanations are described. Though 802.11 planned for organization-based systems, the Distributed Coordination Function (DCF) offered in 802.11 permits mobile networks to communicate with the channel exclusive of the base location. Several performance issues related to IEEE 802.11 are revealed. This chapter identifies the main reasons for performance losses and provides solutions for the scenarios that are specific to certain issues related to CPS.


2006 ◽  
Vol 2 (2) ◽  
pp. 110
Author(s):  
Peter Rauschert ◽  
Arasch Honarbacht ◽  
Anton Kummert

Designing new protocols for Mobile Ad hoc Networks (MANETs) is a great challenge due to their distributed and self organized nature. Though, aspects of approved algorithms for hierarchical topographies may be carried over to these flat networks. The IEEE 802.11 protocol supports ad hoc networks in small scale applications, but its performance in large scale environments is still under investigation. Besides the Distributed Coordination Function (DCF), the Timer Synchronization Function (TSF) can be significantly improved in order to increase the performance in large scale multihop networks. This article presents systematic extensions to the TSF that allow increasing the overall reliability and disburdening the network at the same time. The presented scheme may be tailored to specific applications and even supports mobile stations and herewith MANETs.


2020 ◽  
Vol 11 (1) ◽  
pp. 317
Author(s):  
Taewon Song ◽  
Taeyoon Kim

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.


Author(s):  
Katsutoshi Kusume ◽  
Robert Vilzmann ◽  
Andreas Müller ◽  
Christian Hartmann ◽  
Gerhard Bauch

Sign in / Sign up

Export Citation Format

Share Document