Skip to main content
SpringerLink
Log in

Design of MAC-defined aggregated ARQ schemes for IEEE 802.11n networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Based on the IEEE 802.11n standard, frame aggregation is considered one of the major factors to improve system performance of wireless local area networks (WLANs) from the medium access control (MAC) perspective. In order to fulfill the requirements of high throughput performance, feasible design of automatic repeat request (ARQ) mechanisms becomes important for providing reliable data transmission. In this paper, two MAC-defined ARQ schemes are proposed to consider the effect of frame aggregation for the enhancement of network throughput. An aggregated selective repeat ARQ (ASR-ARQ) algorithm is proposed, which incorporates the conventional selective repeat ARQ scheme with the consideration of frame aggregation. On the other hand, the aggregated hybrid ARQ (AH-ARQ) protocol is proposed to further enhance throughput performance by adopting the Reed-Solomon block code as the forward error correction (FEC) scheme. Novel analytical models based on the signal flow graph are established in order to realize the retransmission behaviors of both schemes. Simulations are conducted to validate and compare the proposed ARQ mechanisms with existing schemes based on service time distribution. Numerical results show that the proposed AH-ARQ protocol outperforms the other retransmission schemes owing to its effective utilization of FEC mechanism.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. IEEE 802.11 WG. (2003). IEEE Std 802.11a-1999 (R2003): Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed physical layer in the 5 GHz Band. IEEE Standards Association Std.

  2. IEEE 802.11 WG. (2003). IEEE Std 802.11b-1999 (R2003): Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-speed physical layer extension in the 2.4 GHz Band. IEEE Standards Association Std.

  3. IEEE 802.11 WG. (2003). IEEE Std 802.11g-2003: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 4: Further higher data rate extension in the 2.4 GHz Band. IEEE Standards Association Std.

  4. IEEE 802.11 WG. (2005). IEEE Std 802.11e-2005: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 8: Medium Access Control (MAC) quality of service enhancements. IEEE Standards Association Std.

  5. IEEE 802.11 WG. (2007). IEEE P802.11n/D3.00: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 4: Enhancements for higher throughput. IEEE Standards Association Std.

  6. Abraham, S., Meylan, A., & Nanda, S. (2005). 802.11n MAC design and system performance. In Proceedings of the IEEE international conference on communications (ICC) (vol. 5).

  7. Li, Y., Kim, S. W., Chung, J. K., & Ryu, H. G. (2006). SFBC-based MIMO OFDM and MIMO CI-OFDM systems in the nonlinear and nbi channel. In Proceedings of the IEEE communications, circuits and systems (vol. 2. pp. 898–901).

  8. Li, Y., Wang, X., & Mujtaba, S. A. (2004). Impact of physical layer parameters on the MAC throughput of IEEE 802.11 wireless LANs. In Proceedings of the IEEE signals, systems and computers conference (vol. 2, pp. 1468–1472).

  9. Skordoulis, D., Qiang, N., Chen, H. H., Stephens, A. P., Liu, C., & Jamalipour, A. (2008). IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs. In IEEE Transactions of Wireless Communications (vol. 15, pp. 40–47).

  10. Ginzburg, B., & Kesselman, A. (2007). Performance analysis of A-MPDU and A-MSDU aggregation in IEEE 802.11n. In Proceedings of the IEEE Sarnoff symposium.

  11. Parthasarathy, S., & Zeng, Q. -A. (2007). A novel adaptive scheme to improve the performance of the IEEE 802.11n WLANs. In: Proceedings 21st international conference on advanced Information networking and applications workshops (AINAW) (vol. 2).

  12. Kim, S., Choi, S., Kim, Y., & Jang, K. (2008) MCCA: A high-throughput MAC strategy for next-generation WLANs. IEEE Wireless Communication of Magazine, 15, 32–39.

    Google Scholar 

  13. Lu, D. L., & Chang, J. F. (1989). Analysis of ARQ protocols via signal flow graphs. IEEE Transactions of Communication, 37, 245–251.

    Article  Google Scholar 

  14. Hua, Y., & Niu, Z. (2007). An analytical model for IEEE 802.11 WLANs with NAK-based ARQ mechanism. In Proceedings of the APCC on Communications.

  15. Seo, J. B., Park, N. H., Lee, H. W., & Cho, C. H. (2006). Impact of an ARQ scheme in the MAC/LLC layer on upper-layer packet transmissions over a Markovian channel. In Proceedings of the IEEE 63rd vehicular technology conference (vol. 4).

  16. Beh, K. C., Doufexi, A., & Armour, S. (2007). Performance evaluation of hybrid ARQ schemes of 3GPP LTE OFDMA system. In Proceediings of the IEEE 18th personal, indoor and mobile radio communications.

  17. Malkamaki, E., Mathew, D., & Hamalainen, S. (2001). Performance of hybrid ARQ techniques for WCDMA high data rates. In Proceedings IEEE 53rd vehicular technology conference (vol. 4. pp. 2720–2724)

  18. Wong, T. F., Gao, L., & Lok, T. M. (2001). A type-I hybrid ARQ protocol over optimal-sequence CDMA link. In Proceedings of the IEEE 21st century military communications (vol. 1, pp. 559–563).

  19. Cheng, J. F., Wang, Y. P. E., & Parkvall, S. (2003). Adaptive incremental redundancy [WCDMA systems]. In Proceedings IEEE 58th vehicular technology conference (vol. 2).

  20. Chen, Q., Fan, P. (2003). On the performance of type-III hybrid ARQ with RCPC codes. In Proceedings of the IEEE personal, indoor and mobile radio communications (vol. 2, pp. 1297–1301).

  21. Guo, R., & Liu, J. L. (2006). BER performance analysis of RCPC encoded MIMO-OFDM in Nakagami-m channels. In Proceedings IEEE information acquisition conference.

  22. Rowitch D. N., & Milstein L. B. (2000) On the performance of hybrid FEC/ARQ systems using RCPT codes. IEEE Transactions of Communications, 48, 269–281.

    Google Scholar 

  23. Proakis J. G. (2001). Digital communications. (4th ed). New York: McGraw-Hill

    Google Scholar 

  24. Cheng, U. (1984). On the continued fraction and Berlekamp’s algorithm. IEEE Transactions of Information Theory, 30, 541–544.

    Article  MATH  Google Scholar 

  25. Khan, M. A., Afzal, S., & Manzoor, R. (2003). Hardware implementation of shortened (48, 38) Reed Solomon forward error correcting code. In Proceedings of INMIC multi topic conference.

  26. Bianchi G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal of Selection Areas Communication, 18, 535–547.

    Article  Google Scholar 

  27. Tickoo, O., & Sikdar, B. (2004). Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks. In Proceedings of IEEE INFOCOM, vol. 2, pp. 1404–1413.

  28. Zheng, Y., Lu, K., Wu, D., & Fang, Y. (2005). Performance analysis of IEEE 802.11 DCF in binary symmetric channels. In Proceedings of IEEE global telecommunications conference, vol. 5, pp. 3144–3148.

  29. Lin, Y., & Wong, V. W. S. (2006). Frame aggregation and optimal frame size adaptation for IEEE 802.11n WLANs. In Proceedings of IEEE global telecommunications conference, vol. 5, pp. 1–6.

  30. Kuppa, S., & Dattatreya, G. R. (2006). Modeling and analysis of frame aggregation in unsaturated WLANs with finite buffer stations. In Proceedings of IEEE international conference on communications.

  31. Liu, C. W., & Stephens, A. P. (2005). An analytic model for infrastructure WLAN capacity with bidirectional frame aggregation. In Proceedings of IEEE wireless communications and networking conference, vol. 1, pp. 113–119.

  32. Berlekamp, E. (1968). Algebraic coding theory. New York: McGraw-Hill.

    MATH  Google Scholar 

Download references

Acknowledgment

This work was in part funded by the Aiming for the Top University and Elite Research Center Development Plan, NSC 99-2628-E-009-005, NSC 98-2221-E-009-065, the MediaTek research center at National Chiao Tung University, the Universal Scientific Industrial (USI) Co., and the Telecommunication Laboratories at Chunghwa Telecom Co. Ltd, Taiwan.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Chiao Tung University, Hsinchu, Taiwan

    Kai-Ten Feng, Yu-Zhi Huang & Jia-Shi Lin

Authors
  1. Kai-Ten Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-Zhi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jia-Shi Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai-Ten Feng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feng, KT., Huang, YZ. & Lin, JS. Design of MAC-defined aggregated ARQ schemes for IEEE 802.11n networks. Wireless Netw 17, 685–699 (2011). https://doi.org/10.1007/s11276-010-0307-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0307-6

Keywords

Search

Navigation