Fractional Backoff Algorithm for the Next Generation WLAN

  • Xuewei Cai
  • Bo Li
  • Mao YangEmail author
  • Zhongjiang Yan
  • Bo Yang
  • Yi Jin
  • Xiaobo Li
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 264)


With the rapid popularization of wireless communication devices, wireless local area network (WLAN) is ubiquitous in daily life. However, the demand for wireless communication services is growing rapidly and brings new challenges to WLAN technology. The problem of performance degradation under dense deployment network scenarios is an important topic in the next generation WLAN (NGW). This paper proposes fractional backoff algorithm, named eat-B, to enhance area throughput. Eat-B introduces fractional backoff and enables the nodes who provide more contributions for the area throughput to finish their backoff process faster. Simulation results indicate that the area throughput of the eat-B algorithm outperforms the binary exponential backoff (BEB) algorithm adopted by the traditional IEEE 802.11, especially under dense deployment scenarios.


WLAN IEEE 802.11 DCF Binary exponential backoff Dense deployment Next generation WLAN 



This work was supported in part by the National Natural Science Foundations of CHINA (Grant No. 61771390, No. 61501373, No. 61771392, and No. 61271279), the National Science and Technology Major Project (Grant No. 2016ZX03001018-004, and No. 2015ZX03002006-004), and the Fundamental Research Funds for the Central Universities (Grant No. 3102017ZY018).


  1. 1.
    IEEE 802.11 Wireless LANs: Proposed TGax draft specification. IEEE 802.11-16/002 4r1, March 2016Google Scholar
  2. 2.
    Kamel, M., Hamouda, W., Youssef, A.: Ultra-dense networks: a survey. IEEE Commun. Surv. Tutor. 18(4), 25222545, Fourth quarter (2016)Google Scholar
  3. 3.
    IEEE: 802.11 HEW SQ Proposed PAR. IEEE, doc. IEEE 802.11-14/0165r1 (2014)Google Scholar
  4. 4.
    Bellalta, B.: IEEE 802.11ax: high-efficiency WLANs. IEEE Wirel. Commun. 23(1), 38–46 (2016)CrossRefGoogle Scholar
  5. 5.
    IEEE STD. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)Google Scholar
  6. 6.
    Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance anomaly of 802.11b. In: IEEE INFOCOM 2003 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), vol. 2, pp. 836–843 (2003)Google Scholar
  7. 7.
    IEEE W.G.: Supplement to part 11 : wireless LAN medium access control (MAC) and physical layer specifications: high-speed physical layer extension in the 2.4 GHz band. IEEE Std (1999)Google Scholar
  8. 8.
    IEEE. W.G.: Supplement to part 11 : wireless LAN medium access control (MAC) and physical layer specifications : high-speed physical layer extension in the 5 GHz band. IEEE Stda (1999)Google Scholar
  9. 9.
    Aad, I., Castelluccia, C.: Differentiation mechanism for IEEE 802.11. IEEE Infocom. Anchorage, AK 1, 209–218 (2001)Google Scholar
  10. 10.
    Kim, H., Yun, S., Kang, I., Bahk, S.: Resolving 802.11 performance anomalies through QoS differentiation. IEEE Commun. Lett. 9(7), 655–657 (2005)Google Scholar
  11. 11.
    Liu, J., Wu, T., Huang, R., Wang, J.: Prioritized channel access schemes with spatial reuse consideration. US 2016/0066257 A1, 3 March 2016Google Scholar
  12. 12.
    Lin, W., et al.: Integrated link-system level simulation platform for the next generation WLANIEEE 802.11 ax. IEEE GLOBECOM, pp. 1–7, December 2016Google Scholar
  13. 13.
    Liu, Y., Ding, Z., Elkashlan, M., Poor, H.V.: Cooperative non-orthogonal multiple access with simultaneous wireless information and power transfer. IEEE J. Sel. Areas Commun. 34(4), 938–953 (2016)CrossRefGoogle Scholar
  14. 14.
    Qiao, D., Choi, S., Shin, K.G.: Goodput analysis and link adaptation for IEEE 802.11a wireless LANs. IEEE Trans. Mobile Comput. 1(4), 278–292 (2002)Google Scholar
  15. 15.
    Yang, B., Li, B., Yan, Z., Yang, M.: A distributed multi-channel MAC protocol with Parallel cooperation for the next generation WLAN. In: IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 327–332 (2016)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Xuewei Cai
    • 1
  • Bo Li
    • 1
  • Mao Yang
    • 1
    Email author
  • Zhongjiang Yan
    • 1
  • Bo Yang
    • 1
  • Yi Jin
    • 2
  • Xiaobo Li
    • 2
  1. 1.School of Electronics and InformationNorthwestern Polytechnical UniversityXi’anChina
  2. 2.China Academy of Space TechnologyXi’anChina

Personalised recommendations