The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2011 vol.10)
pp: 1785-1803
Jia-Shi Lin , National Chiao Tung University, Hsinchu
Kai-Ten Feng , National Chiao Tung University, Hsinchu
ABSTRACT
In the 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). 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 both improve packet collision and reduce the backoff delays from the random access scheme. 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. Moreover, in order to support quality-of-service requirements, the enhanced-ARCR (E-ARCR) protocol is further proposed to provide adaptation for multiple prioritized traffic in the WLAN. Analytical models are derived for both proposed schemes to evaluate their throughput performance. It can be observed from both analytical and simulation results that the proposed protocols outperform existing schemes with enhanced channel utilization and network throughput.
INDEX TERMS
Wireless local area network (WLAN), IEEE 802.11 standards, medium access control, random backoff mechanism, reservation-based algorithm.
CITATION
Jia-Shi Lin, Kai-Ten Feng, "QoS-Based Adaptive Contention/Reservation Medium Access Control Protocols for Wireless Local Area Networks", IEEE Transactions on Mobile Computing, vol.10, no. 12, pp. 1785-1803, December 2011, doi:10.1109/TMC.2010.235
REFERENCES
[1] IEEE 802.11 WG, 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, 2003.
[2] IEEE 802.11 WG, 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, 2003.
[3] IEEE 802.11 WG, 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, 2003.
[4] IEEE 802.11 WG, 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, 2005.
[5] C. Wang, B. Li, B. Li, and K. Sohraby, “An Effective Collision Resolution Mechanism for Wireless LAN,” Proc. IEEE Int'l Conf. Computer Networks and Mobile Computing, pp. 18-25, Oct. 2003.
[6] C. Wang, B. Li, and L. Li, “A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF,” IEEE Trans. Vehicular Technology, vol. 53, no. 4, pp. 1235-1246, July 2004.
[7] Y. Kwon, Y. Fang, and H. Latchman, “A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs,” Proc. IEEE INFOCOM, vol. 2, pp. 853-862, Mar. 2003.
[8] X. Peng, L. Jiang, and G. Xu, “Performance Analysis of Hybrid Backoff Algorithm of Wireless LAN,” Proc. IEEE Int'l Conf. Wireless Comm., Networking and Mobile Computing (WiCom '07), pp. 1853-1856, Sept. 2007.
[9] K. Sakakibara, Y. Kobayashi, and J. Taketsugu, “Saturation Throughput of IEEE 802.11 Using Carrier Sense Mechanism in Backoff Intervals,” Proc. IEEE Third Int'l Symp. Comm., Control and Signal Processing (ISCCSP '08), pp. 899-904, Mar. 2008.
[10] J. Choi, J. Yoo, S. Choi, and C. Kim, “EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation,” IEEE Trans. Mobile Computing, vol. 4, no. 4, pp. 378-390, July 2005.
[11] T.H. Kim, L. Marwitz, and D.K. Kim, “Dynamic Offset Contention Window (DOCW) Algorithm for Wireless MAC in 802.11e Based Wireless Home Networks,” Proc. Seventh CDMA Int'l Conf. Mobile Comm., pp. 1-16, 2003.
[12] L. Romdhani, Q. Ni, and T. Turletti, “Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), vol. 2, pp. 1373-1378, Mar. 2003.
[13] Y. Tanigawa, J.O. Kim, H. Tode, and K. Murakami, “Proportional Control and Deterministic Protection of QoS in IEEE 802.11e Wireless LAN,” Proc. ACM Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC '06), pp. 1147-1152, 2006.
[14] S. Gaur, C. Tavares, and T. Cooklev, “Improved Performance of CSMA/CA WLAN Using a Random Inter-Frame Spacing Algorithm,” Proc. ACM Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC '06), pp. 407-412, 2006.
[15] T. Nilsson and J. Farooq, “A Novel MAC Scheme for Solving the QoS Parameter Adjustment Problem in IEEE 802.11e EDCA,” Proc. IEEE Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM '08), pp. 1-9, June 2008.
[16] X. Yang, “IEEE 802.11 Performance Enhancement via Concatenation and Piggyback Mechanisms,” IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2182-2192, Sept. 2005.
[17] A. Kanjanavapastit and B. Landfeldt, “An Analysis of a Modified Point Coordination Function in IEEE 802.11,” Proc. IEEE Personal, Indoor and Mobile Radio Comm., vol. 2, pp. 1732-1736, Sept. 2003.
[18] H.J. Lee, J.H. Kim, and S.H. Cho, “A Delay-Based Piggyback Scheme in IEEE 802.11,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 447-451, Mar. 2007.
[19] H.J. Lee, J.H. Kim, and S.H. Cho, “A Novel Piggyback Selection Scheme in IEEE 802.11e HCCA,” Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 4529-4534, June 2007.
[20] 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.
[21] H.V. Zoran and S. Boris, “Saturation Throughput—Delay Analysis of IEEE 802.11 DCF in Fading Channel,” Proc. IEEE Int'l Conf. Comm. (ICC '03), vol. 1, pp. 121-126, May 2003.
[22] Z. Eustathia and A. Theodore, “CSMA/CA Performance under High Traffic Conditions: Throughput and Delay Analysis,” Computer Comm., vol. 25, no. 3, pp. 313-321, Feb. 2002.
[23] S. Ci, H. Sharif, and P. Mahasukhon, “Evaluating Saturation Throughput Performance of the IEEE 802.11 MAC under Fading Channels,” Proc. Second IEEE Int'l Conf. Broadband Networks (BROADNETS '05), vol. 1, pp. 676-681, Oct. 2005.
[24] J.S. Vardakas, M.K. Sidiropoulos, and M.D. Logothetis, “Performance Behaviour of IEEE 802.11 Distributed Coordination Function,” IET Circuits, Devices & Systems, vol. 2, no. 1, pp. 50-59, 2008.
[25] 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,” Proc. IEEE INFOCOM, vol. 2, pp. 599-607, June 2002.
[26] X. Yang, “Performance Analysis of IEEE 802.11e EDCF under Saturation Condition,” Proc. IEEE Int'l Conf. Comm. (ICC '04), vol. 1, pp. 170-174, June 2004.
[27] X. Yang, “Performance Analysis of Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs,” IEEE Trans. Wireless Comm., vol. 4, no. 4, pp. 1506-1515, July 2005.
[28] Z.N. Kong, H.K. Tsang, B. Bensaou, and D. Gao, “Performance Analysis of IEEE 802.11e Contention-Based Channel Access,” IEEE J. Selected Areas in Comm., vol. 22, no. 10, pp. 2095-2106, Dec. 2004.
[29] I. Inan, F. Keceli, and E. Ayanoglu, “Saturation Throughput Analysis of the 802.11e Enhanced Distributed Channel Access Function,” Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 409-414, June 2007.
[30] J. Robinson and T. Randhawa, “Saturation Throughput Analysis of IEEE 802.11e Enhanced Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 22, no. 5, pp. 917-928, June 2004.
[31] H. Wu, X. Wang, Q. Zhang, and X. Shen, “IEEE 802.11e Enhanced Distributed Channel Access (EDCA) Throughput Analysis,” Proc. IEEE Int'l Conf. Comm. (ICC '06), vol. 1, pp. 223-228, June 2006.
[32] The Network Simulator ns-2, http://www.isi.edu/nsnamns, 2011.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool