A protocol-independent approach for analyzing the optimal operation point of CSMA/CA protocols

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2070-2078

  Cheng, Yu ^a   Ling, Xinhua ^b   Zhuang, Weihua ^c  

^a Illinois Institute of Technology   (United States)

^b BlackBerry System Architecture Research in Motion   (Canada)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

802.11 DISTRIBUTED COORDINATION FUNCTIONS; BEHAVIOR PATTERNS; CARRIER SENSE MULTIPLE ACCESS WITH COLLISION AVOIDANCES; CONTENTION ACCESS PERIODS; CROSS-LAYER FRAMEWORK; CSMA/CA; INDEPENDENT ANALYSIS; MEDIUM ACCESS CONTROL LAYER; NETWORK CAPACITY ANALYSIS; OPTIMAL OPERATION POINT; PROTOCOL CAPACITY; QUEUEING ANALYSIS; TIME-SCALES; VIRTUAL-TIME;

CARRIER COMMUNICATION; LOCAL AREA NETWORKS; MEDIUM ACCESS CONTROL; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

CARRIER SENSE MULTIPLE ACCESS;

EID: 70349678440     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062130     Document Type: Conference Paper

References (35)

1. Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs), IEEE Std. 802.15.4 Std., 2003.
2. Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std. 802.11 Std., 1999.
3. Standard Specification for Telecommunications and Information Exchange between Roadside and Vehicle Systems - 5GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ASTM e2213-03, Sept. 2003.
4. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Set Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
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, Dec. 2000.
6. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. IEEE INFOCOM, 2003, pp. 836-843.
7. O. Tickoo and B. Sikdar, "Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks," in Proc. IEEE INFOCOM, 2004, pp. 1404-1413.
8. K. Medepalli, F.A. Tobagi, "System centric and user centric queueing models for IEEE 802.11 based wireless LANs," in Proc. IEEE Broad-nets, 2005, pp. 612-621.
9. A. Sheikh, T. Wan, and Z. Alakhdhar, "A unified approach to analyze multiple access protocols for buffered finite users," Journal of Network and Computer Applications, vol. 27, no. 1, pp. 49-76, Jan. 2004.
10. H. Zhai, X. Chen and Y. Fang, "How well can the IEEE 802.11 wireless LAN support quality of service?" IEEE Trans. Wireless Commun., vol. 4, no. 6, pp. 3084-3094, Nov. 2005.
11. H. Zhai, J. Wang, and Y. Fang, "Providing statistical QoS guarantee for voice over IP in the IEEE 802.11 wireless LANs," IEEE Wireless Commun., vol. 13, no. 1, pp. 36-43, Feb. 2006
12. A. Abdrabou and W. Zhuang, "Service time approximation in IEEE 802.11 single-hop ad hoc networks," IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 305-313, Jan. 2008.
13. X. J. Dong and P. Varaiya, "Saturation throughput analysis of IEEE 802.11 wireless LANs for a lossy channel," IEEE Commun. Lett., vol. 9, no. 2, pp. 100-102, Feb. 2005.
14. D. Bertsekas and R. Gallenger, Data Networks, 2nd Edition, Prentice Hall, 1992.
15. H. H. Tan and K. Tsai, "Packet output processes of CSMA and CSMA/CD protocols," IEEE Trans. Commun., vol. 44, no. 4, pp. 464-474, Apr. 1996.
16. Y. Cheng, X. Ling, W. Song, L. X. Cai, W. Zhuang, and X. Shen, "A cross-layer approach for WLAN voice capacity planning," IEEE J. Select. Areas Commun., vol. 25, no. 4, pp. 678-688, May 2007.
17. F. Alizadeh-Shabdiz and S. Subramaniam, "Analytical models for single-hop and multi-hop Ad Hoc networks," Mobile Networks and Applications, vol. 11, no. 1, pp. 75-90, Feb. 2006.
18. G. R. Gantieni, Q. Ni, C. Barakat, and T. Turletti, "Performance analysis under finite load and improvements for multirate 802.11," Computer Communications, vol. 28, no. 10, pp. 1095-1109, Jun. 2005.
19. O. Tickoo and B. Sikdar, "A queueing model for finite load IEEE 802.11 random access MAC," in Proc. IEEE ICC, 2004, pp. 175-179.
20. K. Medepalli and F. A. Tobagi, "Towards performance modeling of IEEE 802.11 based wireless networks: a unified framework and its application," in Proc. IEEE INFOCOM, 2006.
21. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs" in Proc. IEEE INFOCOM, 2005, pp. 1550-1561.
22. L. X. Cai, X. Shen, J.W Mark, L. Cai and Y. Xiao, "Voice capacity analysis of WLAN with unbalanced traffic," IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 752-761, May 2006.
23. S. Pollin et al., "Performance analysis of slotted IEEE 802.15.4 medium access layer," Interuniversity Micro-Electronics Center, Belgium, Tech. Rep., Sept. 2005.
24. Z. Tao, S. Panwar, D. Gu, and J. Zhang, "Performance analysis and a proposed improvement for the IEEE 802.15.4 contention access period," in Proc. IEEE WCNC, 2006, pp. 1811-1818.
25. Y. Xiao, "Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.lie wireless LANs," IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1506-1515, Jul. 2005.
26. G. Bianchi, I. Tinnirello, and L. Scalia, "Understanding 802.1 le contention-based prioritization mechanisms and their coexistence with legacy 802.11 stations," IEEE Network, vol. 19, no. 4, pp. 28-34, Jul./Aug. 2005
27. K. Kim and G. Shevlyakov, "Why gaussianity?" IEEE Signal Processing Mag., vol. 25, no. 2, pp. 102-113, Mar. 2008.
28. I. Ramachandran, A.K. Das, and S. Roy, "Analysis of the contention access period of IEEE 802.15.4 MAC," University of Washington, Tech. Rep. UWEETR-2006-0003, Feb. 2006.
29. X. Ling, Y. Cheng, J. W. Mark, and X. Shen, "A renewal theory based analytical model for the contention access period of IEEE 802.15.4 MAC," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2340-2349, Jun. 2008.
30. R. Nelson, Probability, Stochastic Processes, and Queueing Theory, Springer-Verlag, 1995.
31. A. Heck, Introduction to Maple (3rd ed.). Springer-Verlag, New York, 2003.
32. F. P. Kelly, "Notes on effective bandwidth," in Stochastic Networks: Theory and Applications, F.P. Kelly, S. Zachary, and I. Ziedins, Eds. Oxford, U.K.: Oxford Univ. Press, 1996, pp. 141-168.
33. J. Davidson, Stochastic Limit Theory - An Introduction for Econometricians. Oxford, U.K.: Oxford Univ. Press, 1994.
34. S. A. Orey, "Central limit theorem for m-dependent random variables," Duke Math. J., vol. 25, pp. 543-546, 1958.
35. K. N. Berk, "A central limit theorem for m-dependent random variables with unbounded m," The Annals of Probability, vol. 1, no. 2, pp. 352-354, 1973.