This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing Terminals
September 2006 (vol. 5 no. 9)
pp. 1283-1296
The performance of the Distributed Coordination Function (DCF) of the IEEE 802.11 protocol has been shown to heavily depend on the number of terminals accessing the distributed medium. The DCF uses a carrier sense multiple access scheme with collision avoidance (CSMA/CA), where the backoff parameters are fixed and determined by the standard. While those parameters were chosen to provide a good protocol performance, they fail to provide an optimum utilization of the channel in many scenarios. In particular, under heavy load scenarios, the utilization of the medium can drop tenfold. Most of the optimization mechanisms proposed in the literature are based on adapting the DCF backoff parameters to the estimate of the number of competing terminals in the network. However, existing estimation algorithms are either inaccurate or too complex. In this paper, we propose an enhanced version of the IEEE 802.11 DCF that employs an adaptive estimator of the number of competing terminals based on sequential Monte Carlo methods. The algorithm uses a Bayesian approach, optimizing the backoff parameters of the DCF based on the predictive distribution of the number of competing terminals. We show that our algorithm is simple yet highly accurate even at small time scales. We implement our proposed new DCF in the ns-2 simulator and show that it outperforms existing methods. We also show that its accuracy can be used to improve the results of the protocol even when the terminals are not in saturation mode. Moreover, we show that there exists a Nash equilibrium strategy that prevents rogue terminals from changing their parameters for their own benefit, making the algorithm safely applicable in a complete distributed fashion.

[1] “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” ANSI/IEEE Std 802.11, 1999 Edition (R2003), pp. i-503, 2003.
[2] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[3] G. Bianchi and I. Tinnirello, “Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network,” Proc. Infocom 2003, vol. 2, pp. 844-852, Mar. 2003.
[4] C. Wang, B. Li, and L. Li, “A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF,” IEEE Trans. Vehicular Technolgy, vol. 53, no. 4, pp. 1235-1246, 2004.
[5] F. Cali, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, 2000.
[6] M. Natkaniec and A.R. Pach, “An Analysis of the Backoff Mechanism Used in IEEE 802.11 Networks,” Proc. IEEE Symp. Computers and Comm., vol. 1, pp. 444-449, 2000.
[7] Z.J. Haas and J. Deng, “On Optimizing the Backoff Interval for Random Access Schemes,” vol. 51, no. 12, pp. 2081-2090, Dec. 2003.
[8] T. Vercauteren, A. Lopez Toledo, and X. Wang, “Online Bayesian Estimation of Hidden Markov Models with Unknown Transition Matrix and Applications to IEEE 802.11 Networks,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP '05), vol. 4, pp. 13-16, Mar. 2005.
[9] Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, eds. Springer-Verlag, 2001.
[10] A. Lopez Toledo, T. Vercauteren, and X. Wang, “Optimizing IEEE 802.11 DCF Using Bayesian Estimators of the Network State,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP '05) (Invited), vol. 5, pp. 933-936, Mar. 2005.
[11] Y. Kwon, Y. Fang, and H. Latchman, “A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs,” Proc. Infocom 2003, vol. 2, pp. 853-862, Apr. 2003.
[12] C. Wang and W. Tang, “A Probability-Based Algorithm to Adjust Contention Window in IEEE 802.11 DCF,” ICCCAS: Comm., Circuits and Systems, vol. 1, pp. 418-422, 2004.
[13] F. Cali, M. Conti, and E. Gregori, “IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism,” IEEE J. Selected Areas in Comm., vol. 18, no. 9, pp. 1774-1786, 2000.
[14] Y. Kwon, Y. Fang, and H. Latchman, “Design of MAC Protocols with Fast Collision Resolution for Wireless Local Area Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 3, pp. 793-807, May 2004.
[15] H. Ma, X. Li, H. Li, P. Zhang, S. Luo, and C. Yuan, “Dynamic Optimization of IEEE 802.11 CSMA/CA Based on the Number of Competing Stations,” Proc. IEEE Int'l Conf. Comm., (ICC '04), June 2004.
[16] H. Ma, X. Li, H. Li, P. Zhang, S. Luo, and C. Yuan, “Range Estimation and Performance Optimization for IEEE 802.11 Based on Filter,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), vol. 3, pp. 1469-1475, Mar. 2004.
[17] R. Gibbons, Game Theory for Applied Economists. Princeton Univ. Press, 1992.
[18] Network Simulator 2, http://www.isi.edu/nsnamns, 2006.

Index Terms:
IEEE 802.11 wireless networks, distributed coordination function, sequential Monte Carlo, game theory, Nash equilibrium.
Citation:
Alberto Lopez Toledo, Tom Vercauteren, Xiaodong Wang, "Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing Terminals," IEEE Transactions on Mobile Computing, vol. 5, no. 9, pp. 1283-1296, Sept. 2006, doi:10.1109/TMC.2006.124
Usage of this product signifies your acceptance of the Terms of Use.