The distributed coordination function (DCF) in the upcoming standard for wireless LANs IEEE 802.11 is based on a CSMA/CA like access protocol. The collision avoidance part applies a rotating backoff window mechanism, that causes unequal collision probability distribution depending on the position of the selected slot within the contention window. We present simple modifications for the backoff ...

In this paper, the performance of IEEE 802.11 MAC protocol is analysed in terms of efficiency and reliability in wireless networks. In the IEEE 802.11, an exponential backoff has been adopted, which means whenever a collision occurs, the contention window (CW) of the station is doubled until it reaches the maximum value. The purpose of increasing CW is to reduce the collision probability by dis...

actThe collision probability in the MAC layer could become very high when a poor backoff algorithm is used, especially in e networks. The Binary Exponential Backoff (BEB) used in the IEEE 802.11 MAC protocol uses a uniform random distribution oose the backoff value. This often leads to reducing the effect of window size increment. This paper proposes a new backoff ithm called “Fibonacci Increme...

product, xC RTT , where RTT is the average round trip time, and C the link capacity. Subsequent work has shown that these buffer sizes are over-provisioned. Current implementations of operating systems set a maximum congestion window size of between 10 (in Windows XP) to 40 (in Linux 2.4 and 2.6). In addition, many Internet flows today are short-lived, and end with the packets still buffered in...

Flooding is a fundamental operation in wireless ad hoc networks to propagate control messages in the entire network. The traditional flooding scheme generates excessive packet retransmissions, resource contention, and collisions since every node forwards the packet at least once. Several flooding schemes have been proposed to avoid these problems. However, these unnecessary forwarding nodes rem...