RWBO(pd,w): a novel backoff algorithm for IEEE 802.11 DCF

Authors:
Yun Li;Ke-Ping Long;Wei-Liang Zhao;Feng-Rui Yang
Affiliations:
Special Res. Ctr. for Optical Internet and Wireless Info. Netw., Chongqing Univ. of Posts and Telecomm., Chongqing, P.R. China and Natl. Defense Key Lab of Anti-Interference Comm. Technol., Univ. ...;Special Research Centre for Optical Internet and Wireless Information Networks, Chongqing University of Posts and Telecommunications, Chongqing, P.R. China;Special Res. Ctr. for Optical Internet and Wireless Info. Netw., Chongqing Univ. of Posts and Telecomm., Chongqing, P.R. China and Sch. of Elec. Eng., Beijing Univ. of Posts and Telecomm., Beijing ...;Special Research Centre for Optical Internet and Wireless Information Networks, Chongqing University of Posts and Telecommunications, Chongqing, P.R. China
Venue:
Journal of Computer Science and Technology
Year:
2005

Citing 4
Cited 2

Achieving MAC layer fairness in wireless packet networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Performance enhancement and bandwidth guarantee in IEEE 802.11 wireless LANs

Journal of Computer Science and Technology
Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?

IEEE Communications Magazine
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications

A Novel Random Backoff Algorithm to Enhance the Performance of IEEE 802.11 DCF

Wireless Personal Communications: An International Journal
Modeling Channel Access Delay and Jitter of IEEE 802.11 DCF

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Probability Distribution of Slot Selection (PDoSS) of IEEE 802.11 DCF is extremely uneven, which makes the packet collision probability very high. In this paper, the authors explore how to make the stations select the slots uniformly, and give an RWBO(pd, w) algorithm for 802.11 DCF to make the PDoSS even and decrease the packet collision probability. A Markov model is given to analyze the PDoSS of RWBO(pd, w). The performance of RWBO(pd, w) is evaluated by simulation in terms of saturation throughput and packet collision probability. The simulation results indicate that RWBO(pd, w) can decrease the packet contention probability to a large extent, and utilize the channel more efficiently as compared to the 802.11 DCF. Moreover, the relation between saturation throughput and walking probability (pd), the relation between saturation throughput and contention windows (w), the relation between packet collision probability and walking probability (pd), and the relation between packet collision probability and contention windows (w) are analyzed. The analysis indicates that RWBO(pd, w) has some remarkable features: its saturation throughout keeps high and packet collision probability keeps very low (under 0.1) in a large range of pd and w, which allow users to configure pd and w more flexibly.