Skip to main content
SpringerLink
Log in

Design and performance analysis on adaptive reservation-assisted collision resolution protocol for WLANs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In conventional IEEE 802.11 medium access control protocol, the distributed coordination function is designed for the wireless stations (WSs) to perform channel contention within the wireless local area networks (WLANs). Packet collision is considered one of the major issues within this type of contention-based scheme, which can severely degrade network performance for the WLANs. Research work has been conducted to modify the random backoff mechanism in order to alleviate the packet collision problem while the WSs are contending for channel access. However, most of the existing work can only provide limited throughput enhancement under specific number of WSs within the network. In this paper, an adaptive reservation-assisted collision resolution (ARCR) protocol is proposed to improve packet collision resulting from the random access schemes. With its adaptable reservation period, the contention-based channel access can be adaptively transformed into a reservation-based system if there are pending packets required to be transmitted between the WSs and the access point. Analytical model is derived for the proposed ARCR scheme in order to evaluate and validate its throughput performance. It can be observed from both analytical and simulation results that the proposed protocol outperforms existing schemes with enhanced channel utilization and network throughput.

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. Kwon, Y., Fang, Y., & Latchman, H. (2003). A novel MAC protocol with fast collision resolution for wireless LANs. In Proceedings of IEEE INFOCOM 2 (pp. 853–862). Mar 2003.

  6. Peng, X., Jiang, L., & Xu, G. (2007). Performance analysis of hybrid backoff algorithm of wireless LAN. In Proceedings of IEEE WiCom (pp. 1853–1856). Sep 2007.

  7. Sakakibara, K., Kobayashi, Y., & Taketsugu, J. (2008). Saturation throughput of IEEE 802.11 using carrier sense mechanism in backoff intervals. In Proceedings of IEEE ISCCSP (pp. 899–904). Mar 2008.

  8. Choi, J., Yoo, J., Choi, S., & Kim, C. (2005). EBA: An enhancement of the IEEE 802.11 DCF via distributed reservation. IEEE Transaction on Mobile Computation, 4(4), 378–390.

    Article  Google Scholar 

  9. Li, Q. (2008). Reservation-based distributed collision avoidance channel access scheme for WLAN. In Proceedings of IEEE GLOBECOM. Nov 2008.

  10. Bo, L., Wenzhao, T., Hu, Z. & Hui, Z. (2008). m-DIBCR: MAC protocol with multiple-step distributed in-band channel reservation. IEEE Communication on Letters, 12(1), 23–25.

    Article  Google Scholar 

  11. Wang, C., Li, B., Li, B. & Sohraby, K. (2003). An effective collision resolution mechanism for wireless LAN. In Proceedings of IEEE ICCNMC (pp. 18–25). Oct 2003.

  12. Wang, C., Li, B., & Li, L. (2004). A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Transaction on Vehicle Technology, 53(4), 1235–1246.

    Article  Google Scholar 

  13. Chen, Z., & Khokhar, A. A. (2005). A channel reservation procedure for fading channels in wireless local area networks. IEEE Transaction on Wireless Communication, 4(2), 689–699.

    Article  Google Scholar 

  14. Kanjanavapastit, A., & Landfeldt, B. (2003). An analysis of a modified point coordination function in IEEE 802.11. In Proceedings of IEEE PIMRC (Vol. 2, pp. 1732–1736). Sep 2003.

  15. Joe, I. (2004). Inwhee Joe, QoS-aware MAC with reservation for mobile ad-hoc networks. In Proceedings of IEEE VTC. Sep 2004.

  16. Lee, H. J., Kim, J. H., & Cho, S. H. (2007). A delay-based piggyback scheme in IEEE 802.11. In Proceedings of IEEE WCNC (pp. 447–451). Mar 2007.

  17. Lee, H. J., Kim, J. H., & Cho, S. H. (2007). A novel piggyback selection scheme in IEEE 802.11e HCCA. In Proceedings of IEEE ICC (pp. 4529–4534). Jun 2007.

  18. Ma, M., & Yang, Y. (2008). A novel contention-based MAC protocol with channel reservation for wireless LANs. IEEE Transaction on Wireless Communication, 7(10), 3748–3758.

    Article  Google Scholar 

  19. Yang, X. (2005). IEEE 802.11 performance enhancement via concatenation and Piggyback mechanisms. IEEE Transaction on Wireless Communication, 4(5), 2182–2192.

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Zoran, H. V., & Boris, S. (2003). Saturation throughput—Delay analysis of IEEE 802.11 DCF in fading channel. In Proceedings of IEEE ICC (Vol. 1, pp. 121–126), May 2003.

  22. Eustathia, Z., & Theodore, A. (2002). CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Computer Communications, 25(3), 313–321.

    Article  Google Scholar 

  23. Ci, S., Sharif, H., & Mahasukhon, P. (2005) Evaluating saturation throughput performance of the IEEE 802.11 MAC under fading channels. In Proceedings of IEEE BROADNETS (Vol. 1, pp. 676–681). Oct 2005.

  24. Vardakas, J. S., Sidiropoulos, M. K., & Logothetis, M. D. (2008). Performance behaviour of IEEE 802.11 distributed coordination function. IET Circuits, Devices & Systems, 2(1), 50–59.

    Article  Google Scholar 

  25. Wu, H., Peng, Y., Long, K., Cheng, S., & Ma, J. (2002). Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In Proceedings of IEEE INFOCOM (Vol. 2, pp. 599–607). Jun 2002.

  26. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/, online link.

  27. Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explanation. ATM Forum/99-0045, Feb 1999.

Download references

Acknowledgments

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

    Jia-Shi Lin & Kai-Ten Feng

Authors
  1. Jia-Shi Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai-Ten Feng
    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

Lin, JS., Feng, KT. Design and performance analysis on adaptive reservation-assisted collision resolution protocol for WLANs. Wireless Netw 17, 973–986 (2011). https://doi.org/10.1007/s11276-011-0328-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0328-9

Keywords

Search

Navigation