Improving throughput through dynamically tuning contention window size in dense wireless network

doi:10.1016/S1005-8885(17)60220-6

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (4): 27-33.doi: 10.1016/S1005-8885(17)60220-6

Improving throughput through dynamically tuning contention window size in dense wireless network

林尚娟¹,温向明²,胡智群²,路兆铭²

1. 北京邮电大学信息与通信工程学院
2. 北京邮电大学

收稿日期:2017-03-30 修回日期:2017-06-15 出版日期:2017-08-30 发布日期:2017-08-30
通讯作者: 林尚娟 E-mail:shangjuan_lin@163.com
基金资助:
基于SDN新型WLAN组网与产业化;WLAN中多天线异构接入点的并行传输机理研究

Improving throughput through dynamically tuning contention window size in dense wireless network

Received:2017-03-30 Revised:2017-06-15 Online:2017-08-30 Published:2017-08-30
Contact: Shang-Juan Lin E-mail:shangjuan_lin@163.com

摘要/Abstract

摘要： With the boom of wireless devices, the number of wireless users under wireless local area networks (WLANs) has increased dramatically. However, the standard backoff mechanism in IEEE 802.11 adopts fixed initial contention window (CW) size without considering changes of network load, which leads to a high collision probability and low channel utilization in bursty arrivals. In this paper, a novel CW dynamic adjustment scheme is proposed to achieve high throughput performance in dense user environment. In the proposed scheme, the initial CW size is dynamically adjusted to optimum according to the measured packet collision probability. Simulation results show that the proposed scheme can significantly improve the throughput performance.

关键词: wireless local area network (WLAN), dense user environment, contention window (CW), dynamic optimization

Abstract: With the boom of wireless devices, the number of wireless users under wireless local area networks (WLANs) has increased dramatically. However, the standard backoff mechanism in IEEE 802.11 adopts fixed initial contention window (CW) size without considering changes of network load, which leads to a high collision probability and low channel utilization in bursty arrivals. In this paper, a novel CW dynamic adjustment scheme is proposed to achieve high throughput performance in dense user environment. In the proposed scheme, the initial CW size is dynamically adjusted to optimum according to the measured packet collision probability. Simulation results show that the proposed scheme can significantly improve the throughput performance.

Key words: wireless local area network (WLAN), dense user environment, contention window (CW), dynamic optimization

参考文献

1. Wang X F, Vasilakos A V, Chen M, et al. A survey of green mobile networks: opportunities and challenges. Mobile Networks and Applications, 2012, 17(1): 4-20

2. IEEE Std 802.11–2012. IEEE standard for information technology– telecommunications and information exchange between systems local and metropolitan area networks–specific requirements–part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. 2012

3. IEEE P802.11ad/D9.0. IEEE approved draft standard for LAN–specific requirements–part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications –amendment 3: enhancements for very high throughput in the 60 GHz band. 2012

4. Cali F, Conti M, Gregori E. IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement. Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’98): Vol 1, Mar 29-Apr 2, 1998, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 1998: 142-149

5. Cali F, Conti M, Gregori E. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking, 2000, 8(6): 785-799

6. Cali F, Conti M, Gregori E. IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism. IEEE Journal on Selected Areas in Communications, 2000, 18(9): 1774-1786

7. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535-547

8. Parker B M, Schormans J A, Gilmour S G. Increasing throughput in IEEE 802.11 by optimal selection of backoff parameters. IET Networks, 2015, 4(1): 21-29

9. Le Y, Ma L R, Cheng W, et al. A time fairness-based MAC algorithm for throughput maximization in 802.11 networks. IEEE Transactions on Computers, 2015, 64(1): 19-31

10. Morino Y, Hiraguri T, Yoshino H, et al. A novel contention window control scheme based on a Markov chain model in dense WLAN environment. Proceedings of the 3rd International Conference on Artificial Intelligence, Modelling and Simulation (AIWS’15), Dec 2-4, 2015, Sabah, Malaysia. Piscataway, NJ, USA: IEEE, 2015: 417-421

11. Bianchi G, Tinnirello I. Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’03): Vol 2, Mar 30-Apr 3, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 844-852

12. Yu Q, Zhuang Y Q, Ma L X. Dynamic contention window adjustment scheme for improving throughput and fairness in IEEE 802.11 wireless LANs. Proceedings of the 2012 Global Communications Conference (GLOBECOM’12), Dec 3-7, 2012, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 5074-5080

13. Deng D J, Ke C H, Chen H H, et al. Contention window optimization for IEEE 802.11 DCF access control. IEEE Transactions on Wireless Communications, 2008, 7(12): 5129-5135

14. Heusse M, Rousseau F, Guillier R, et al. Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs. ACM SIGCOMM Computer Communication Review, 2005, 35(4): 121-132

15. Yu Q, Zhuang Y Q, Ma L X. Dynamic contention window adjustment scheme for improving throughput and fairness in IEEE 802.11 wireless LANs. Proceedings of the 2012 Global Communications Conference (GLOBECOM’12), Dec 3-7, 2012, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 5074-5080

16. Hassan W H W, King H, Ahmed S, et al. WLAN Fairness with idle sense. IEEE Communications Letters, 2015, 19(10): 1794-1797

17. Ito R, Nobayashi D, Ikenaga T. Adaptive contention window control scheme for dense IEEE802. 11 wireless LANs. Proceedings of the 2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM’15), Aug 24-16, 2015, Victoria, Canada. Piscataway, NJ, USA: IEEE, 2015: 326-331

18. Heindl A, German R. The impact of backoff, EIFS, and beacons on the performance of IEEE 802.11 wireless LANs. Proceedings of the 2000 IEEE International Computer Performance and Dependability Symposium (IPDS’00), Mar 27-29, 2000, Chicago, IL, USA. Piscataway, NJ, USA: IEEE, 2000: 103-112

19. Aman M N, Sikdar B. Distinguishing between channel errors and collisions in IEEE 802.11. Proceedings of the 46th Annual Conference on Information Sciences and Systems (CISS’12), Mar 21-23, 2012, Princeton, NJ, USA. Piscataway, NJ, USA: IEEE, 2012: 6p

20. Rayanchu S, Mishra A, Agrawal D, et al. Diagnosing wireless packet losses in 802.11: separating collision from weak signal. Proceedings of the 27th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’08), Apr 13-18, 2008, Phoenix, AZ, USA. Piscataway, NJ, USA: IEEE, 2008: 735-743

21. Tinnirello I, Sgora A. A Kalman filter approach for distinguishing channel and collision errors in IEEE 802.11 networks. Proceedings of the 2008 IEEE Global Telecommunications Conference (GLOBECOM’08), Nov 30-Dec 4, 2008, New Orleans, LA, USA. Piscataway, NJ, USA: IEEE, 2008: 5p

Improving throughput through dynamically tuning contention window size in dense wireless network

Improving throughput through dynamically tuning contention window size in dense wireless network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价