An Improved Active Queue Management Algorithm for Time Fairness in Multirate 802.11 WLAN

  • Conference paper
  • First Online:
Cybernetics and Mathematics Applications in Intelligent Systems (CSOC 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 574))

Included in the following conference series:

Abstract

In multirate 802.11 wireless local area network (WLAN), time unfairness is an inherent problem that slow stations occupy more time to transfer data and leave less time for fast stations, which is so called performance anomaly. The paper proposes an improved active queue management (IAQM) algorithm for fairly sharing network resources among all contending stations. Meanwhile, by setting different queue length and drop rate for each data flow with different destinations going through the access point (AP) according to their transmission rate, so that each station guarantees equal channel usage time. Therefore, the time fairness can be achieved and aggregate throughput can be improved. Both analytical and simulation results are provided to validate the effectiveness of the proposed IAQM algorithm, which can achieve good time fairness and a 30% improvement in aggregate throughput.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhou, X., Zheng, C., He, X.: Adaptive contention window tuning for IEEE 802.11. In: 2015 22nd International Conference on Telecommunications (ICT), pp. 74–79. IEEE (2015)

    Google Scholar 

  2. Le, Y., Ma, L., Cheng, W., et al.: A time fairness-based MAC algorithm for throughput maximization in 802.11 networks. IEEE Trans. J. Comput. 64, 19–31 (2015)

    Google Scholar 

  3. Li, B., Battiti, R.: Performance analysis of an enhanced IEEE 802.11 distributed coordination function supporting service differentiation. In: Proceedings of Quality for All, Cost 263 International Workshop on Quality of Future, Internet Services, Qofis 2003, Stockholm, Sweden, October 1–2, 2003, pp. 152–161 (2003)

    Google Scholar 

  4. Kim, H., Yun, S., Kang, I., et al.: Resolving 802.11 performance anomalies through QoS differentiation. J IEEE Communications Letters. 9, 655–657 (2005)

    Article  Google Scholar 

  5. Lin, P., Chou, W.I., Lin, T.: Achieving airtime fairness of delay-sensitive applications in multirate IEEE 802.11 wireless LANs. J IEEE Commun. Mag. 49, 169–175 (2011)

    Article  Google Scholar 

  6. Tarasyuk, O., Gorbenko, A., Kharchenko, V., et al.: Contention window adaptation to ensure airtime consumption fairness in multirate Wi-Fi networks. In: International Conference on Digital Technologies 2014, pp. 87–136 (2014)

    Google Scholar 

  7. Sdt, B.: 11b: Un Schema a Division de Temps Pour Eviter l’anomalie de la Couche MAC 802.11b. In: Cfip (2010)

    Google Scholar 

  8. Dunn, J., Neufeld, M., Sheth, A., et al.: A practical cross-layer mechanism for fairness in 802.11 networks. J Mob. Netw. Appl. 11, 37–45 (2006)

    Article  Google Scholar 

  9. Razafindralambo, T., Guérin Lassous, I., Iannone, L., et al.: Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks. In: ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 247–254 (2006)

    Google Scholar 

  10. Huang, J.-W., Wang, J.-X.: Temporal fair active queue management algorithm for multi-rate 802.11 WLAN. J. Commun. 30, 34–141 (2009)

    Google Scholar 

  11. Seok, Y.S., Park, J., Choi, Y.: Queue management algorithm for multi-rate wireless local area networks, pp. 231–234. IEEE Inc., Bei**g (2003)

    Google Scholar 

  12. Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. J. Comput. Netw. ISDN Syst. 17, 1–14 (1989)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This research was supported by Program for Innovation Team Building at Institutions of Higher Education in Chongqing (CXTDX201601021), the National Science Foundation of Chongqing (cstc2014kjrc-qnrc40002) and Scientific and Technological Research Program of Chongqing Municipal Education Commission (KJ1500439).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianjun Lei .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lei, J., Wu, Y., Zhang, X. (2017). An Improved Active Queue Management Algorithm for Time Fairness in Multirate 802.11 WLAN. In: Silhavy, R., Senkerik, R., Kominkova Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds) Cybernetics and Mathematics Applications in Intelligent Systems. CSOC 2017. Advances in Intelligent Systems and Computing, vol 574. Springer, Cham. https://doi.org/10.1007/978-3-319-57264-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57264-2_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57263-5

  • Online ISBN: 978-3-319-57264-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Navigation