Skip to main content
Log in

Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, we develop an analytical model to evaluate the delay performance of the burst-frame-based CSMA/CA protocol under unsaturated conditions, which has not been fully addressed in the literature. Our delay analysis is unique in that we consider the end-to-end packet delay, which is the duration from the epoch that a packet enters the queue at the MAC layer of the transmitter side to the epoch that the packet is successfully received at the receiver side. The analytical results give excellent agreement with the simulation results, which represents the accuracy of our analytical model. The results also provide important guideline on how to set the parameters of the burst assembly policy. Based on these results, we further develop an efficient adaptive burst assembly policy so as to optimize the throughput and delay performance of the burst-frame-based CSMA/CA protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Gesbert, M. Shafi, D. Shan Shiu, P.J. Smith and A. Naguib, From theory to practice: an overview of MIMO space-time coded wireless systems, IEEE Journal of Selected Areas of Communication 21(3) (April 2003) 281–302.

    Article  Google Scholar 

  2. S. Roy, J.R. Foerster, V.S. Somayazulu and D.G. Leeper, Ultrawideband radio design: The promise of high-speed, short-range wireless connectivity, Proceedings of the IEEE 92(2) (February 2004) 295–311.

  3. Status of Project IEEE 802.11n (Web Page). [Online]. Available: http://grouper.ieee.org/groups/802/11/Reports/tgn_update.htm

  4. IEEE P802.15-04/0137r1, DS-UWB physical layer submission to 802.15 Task Group 3a, March 2004, Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs).

  5. IEEE P802.15-04/268r3, Multi-band OFDM physical layer submission to 802.15 Task Group 3a, March 2004, Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs).

  6. Y. Xiao, MAC performance analysis and enhancement over 100 Mbps data rates for IEEE 802.11, in: Proc IEEE VTC Fall (October 2003) pp. 1869–1873.

  7. Y. Xiao, Concatenation and piggyback mechanisms for the IEEE 802.11 MAC, in: Proc IEEE WCNC (March 2004) pp. 1642–1647.

  8. Y. Yuan, D. Gu, W. Arbaugh and J. Zhang, High-performance MAC for high-capacity wireless LANs, in: Proceedings of the IEEE ICCCN (2004).

  9. K. Lu, D. Wu and Y. Fang, A novel framework for medium access control in ultra-wideband ad hoc networks, Dynamics of Continuous, Discrete and Impulsive Systems, An International Journal for Theory and Applications, Series B: Applications and Algorithms 12(3) (June 2005) 427–441, special issue on UWB (Guest Editors: Robert C. Qiu, Sherman Shen).

  10. K. Lu, D. Wu, Y. Fang and R.C. Qiu, Performance analysis of a burst-frame-based MAC protocol for ultra-wideband ad hoc networks, in: Proc IEEE ICC vol. 5 (May 2005) pp. 2937–2941.

    Google Scholar 

  11. P. Chatzimisios, V. Vitsas and A.C. Boucouvalas, Throughput and delay analysis of IEEE 802.11 protocol, in: Proceedings of the IEEE International Workshop on Networked Appliances, Liverpool (October 2002) pp. 168–174.

  12. P. Chatzimisios, A.C. Boucouvalas and V. Vitsas, Packet delay analysis of IEEE 802.11 MAC protocol, Electronics Letters 39(18) (September 2003) 1358–1359.

    Article  Google Scholar 

  13. Y. Chen, Q.-A. Zeng and D.P. Agrawal, Performance evaluation for IEEE 802.11e enhanced distributed coordinated function, John Wiley & Sons, Wireless Communications and Mobile Computing 4(6) (2004) 639–653.

    Article  Google Scholar 

  14. O. Tickoo and B. Sikdar, Queueing analysis and delay mitigation in IEEE 802.11, in: Proc IEEE INFOCOM, Hong Kong, P.R. China (April 2004) pp. 1–1.

  15. O. Tickoo and B. Sikdar, A queueing model for finite load IEEE 802.11 random access MAC, in: Proc IEEE ICC, Paris, France (June 2004) pp. 175–179.

  16. H. Zhai, Y. Kwon, and Y. Fang, Performance analysis of IEEE 802.11 MAC protocol in wireless LAN, Wiley Journal of Wireless Communications and Moble Computing (WCMC) 4(8) (December 2004) 917–931.

    Article  Google Scholar 

  17. M. Ozdemir and A.B. McDonald, A queuing theoretic model for IEEE 802.11 DCF using RTS/CTS, in: IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2004) (April 2004) pp. 33–38.

  18. H. Gold and P. Tran-Gia, Performance analysis of a batch service queue arising out of manufacturing system modelling, Institute of Computer Science, University of Wurzburg, Technical Report #16 (July 1990).

  19. M. Dummler, Analysis of the departure process of a batch service queueing system, Institute of Computer Science, University of Wurzburg, Technical Repeport #210 (September 1998).

  20. T. Ryden, Waiting time distribution in buffers with batch service, IEEE Transaction on Communication 41(7) (July 1993) 1027–1030.

    Article  MATH  Google Scholar 

  21. G. Hebuterne and C. Rosenberg, Arrival and departure state disributions in the general bulk-service queue, Naval Research Logistics 46(1) (January 1999) 107–118.

    Article  MATH  MathSciNet  Google Scholar 

  22. G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal of Selected Areas of Communication 18(3) (March 2000) 535–547.

    Article  MathSciNet  Google Scholar 

  23. H. Wu, Y. Peng, K. Long, S. Cheng and J. Ma, Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement, in: Proc IEEE INFOCOM (June 2002) pp. 599–607.

  24. TGn Sync Proposal for IEEE 802.11n (Web Page). [Online]. Available: http://www.tgnsync.org

  25. World-Wide Spectrum Efficiency (Web Page). [Online]. Available: http://www.wwise.org

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kejie Lu.

Additional information

Kejie Lu received the B.E. and M.E. degrees in Telecommunications Engineering from Beijing University of Posts and Telecommunications, Beijing, China, in 1994 and 1997, respectively. He received the Ph.D. degree in Electrical Engineering from the University of Texas at Dallas in 2003. In 2004 and 2005, he was a postdoctoral research associate in the Department of Electrical and Computer Engineering, University of Florida. Currently, he is an assistant professor in the Department of Electrical and Computer Engineering, University of Puerto Rico at Mayagüez. His research interests include architecture and protocols design for computer and communication networks, performance analysis, network security, and wireless communications.

Jianfeng Wang received the B.E. and M.E. degrees in electrical engineering from Huazhong University of Science and Technology, China, in 1999 and 2002, respectively, and the Ph.D. degree in electrical engineering from University of Florida in 2006. From January 2006 to July 2006, he was a research intern in wireless standards and technology group, Intel Corporation. In October 2006, he joined Philips Research North America as a senior member research staff in wireless communications and networking department. He is engaged in research and standardization on wireless networks with emphasis on medium access control (MAC).

Dapeng Wu received B.E. in Electrical Engineering from Huazhong University of Science and Technology, Wuhan, China, in 1990, M.E. in Electrical Engineering from Beijing University of Posts and Telecommunications, Beijing, China, in 1997, and Ph.D. in Electrical and Computer Engineering from Carnegie Mellon University, Pittsburgh, PA, in 2003.

Since August 2003, he has been with Electrical and Computer Engineering Department at University of Florida, Gainesville, FL, as an Assistant Professor. His research interests are in the areas of networking, communications, multimedia, signal processing, and information and network security. He received the IEEE Circuits and Systems for Video Technology (CSVT) Transactions Best Paper Award for Year 2001, and the Best Paper Award in International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine) 2006.

Currently, he serves as the Editor-in-Chief of Journal of Advances in Multimedia, and an Associate Editor for IEEE Transactions on Wireless Communications, IEEE Transactions on Circuits and Systems for Video Technology, IEEE Transactions on Vehicular Technology, and International Journal of Ad Hoc and Ubiquitous Computing. He is also a guest-editor for IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Cross-layer Optimized Wireless Multimedia Communications. He served as Program Chair for IEEE/ACM First International Workshop on Broadband Wireless Services and Applications (BroadWISE 2004); and as a technical program committee member of over 30 conferences. He is Vice Chair of Mobile and wireless multimedia Interest Group (MobIG), Technical Committee on Multimedia Communications, IEEE Communications Society. He is a member of the Best Paper Award Committee, Technical Committee on Multimedia Communications, IEEE Communications Society.

Yuguang Fang received a Ph.D. degree in Systems Engineering from Case Western Reserve University in January 1994 and a Ph.D. degree in Electrical Engineering from Boston University in May 1997. He was an assistant professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology from July 1998 to May 2000. He then joined the Department of Electrical and Computer Engineering at University of Florida in May 2000 as an assistant professor and got an early promotion to an associate professor with tenure in August 2003 and to a full professor in August 2005. He has published over 200 papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator Award in 2002. He has served on several editorial boards of technical journals including IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing and ACM Wireless Networks. He have also been actively participating in professional conference organizations such as serving as The Steering Committee Co-Chair for QShine, the Technical Program Vice-Chair for IEEE INFOCOM’2005, Technical Program Symposium Co-Chair for IEEE Globecom’2004, and a member of Technical Program Committee for IEEE INFOCOM (1998, 2000, 2003–2007). He is a senior member of the IEEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, K., Wang, J., Wu, D. et al. Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement. Wireless Netw 15, 87–98 (2009). https://doi.org/10.1007/s11276-007-0023-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0023-z

Keywords

Navigation