Adaptive optimization of IEEE 802.11 DCF based on Bayesian estimation of the number of competing terminals

IEEE Transactions on Mobile Computing

Volumn 5, Issue 9, 2006, Pages 1283-1296

  Toledo, Alberto Lopez ^a   Vercauteren, Tom ^a   Wang, Xiaodong ^a  

^a Columbia University ^*  (United States)

Author keywords

Distributed coordination function; Game theory; IEEE 802.11 wireless networks; Nash equilibrium; Sequential Monte Carlo

Indexed keywords

BAYESIAN ESTIMATION; DISTRIBUTED COORDINATION FUNCTION (DCF); NASH EQUILIBRIUM; SEQUENTIAL MONTE CARLO;

ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; CARRIER SENSE MULTIPLE ACCESS; GAME THEORY; MOBILE COMPUTING; MONTE CARLO METHODS; PARAMETER ESTIMATION;

NETWORK PROTOCOLS;

EID: 33746885902     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.124     Document Type: Article

References (18)

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/nsnam/ns, 2006.