Skip to main content
SpringerLink
Log in

Congestion-aware fair rate control in wireless mesh networks

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

This paper presents a fair and efficient rate control mechanism, referred to as congestion-aware fair rate control (CFRC), for IEEE 802.11s-based wireless mesh networks. Existing mechanisms usually concentrate on achieving fairness and achieve a poor throughput. This mainly happens due to the synchronous rate reduction of neighboring links or nodes of a congested node without considering whether they actually share the same bottleneck or not. Furthermore, the achievable throughput depends on the network load, and an efficient fair rate is achievable when the network load is balanced. Therefore, existing mechanisms usually achieve a fair rate determined by the mostly loaded network region. CFRC uses an AIMD-based rate control mechanism which enforces a rate-bound to the links that use the same bottleneck. To achieve the maximum achievable rate, it balances the network load in conjunction with the routing mechanism. Furthermore, it allows the intra-mesh flows to utilize the network capacity, and the intra-mesh flows achieve a high throughput. Finally, we investigate the performance of CFRC using simulation in ns-2, and the results demonstrate that CFRC increases the throughput with the desired fairness.

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. In this paper, we use the term rate to indicate the rate of a flow of unit weight. Therefore, the terms rate and unit-flow rate are used interchangeably.

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47(4):445–487

    MATH  Google Scholar 

  2. IEEE 802.11s (2007) Task group, draft amendment to 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: amendment IEEE p802.11s/d1.06: mesh networking

  3. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: MobiCom ’04: proceedings of the 10th annual international conference on mobile computing and networking. ACM, New York, NY, USA. pp. 114–128

    Chapter  Google Scholar 

  4. Zhang L, Chen S, Jian Y (2008) Achieving global end-to-end maxmin in multihop wireless networks. In: Distributed computing systems, 2008. ICDCS ’08. The 28th international conference on. pp. 225–232

  5. Jian Y, Chen S (2008) Can CSMA/CA networks be made fair? In: MobiCom ’08: proceedings of the 14th ACM international conference on mobile computing and networking. ACM, New York, NY, USA. pp. 235–246

    Chapter  Google Scholar 

  6. Rangwala S, Jindal A, Jang KY, Psounis K, Govindan R (2008) Understanding congestion control in multi-hop wireless mesh networks. In: MobiCom ’08: proceedings of the 14th ACM international conference on mobile computing and networking. ACM, New York, NY, USA. pp. 291–302

    Chapter  Google Scholar 

  7. Ee CT, Bajcsy R (2004) Congestion control and fairness for many-to-one routing in sensor networks. In: SenSys ’04: proceedings of the 2nd international conference on embedded networked sensor systems. ACM. pp. 148–161

  8. Gambiroza V, Sadeghi B, Knightly EW (2004) End-to-end performance and fairness in multihop wireless backhaul networks. In: MobiCom ’04: proceedings of the 10th annual international conference on mobile computing and networking. ACM, New York, NY, USA. pp. 287–301

    Chapter  Google Scholar 

  9. Faccin S, Wijting C, Kenckt J, Damle A (2006) Mesh WLAN networks: concept and system design. IEEE Wirel Commun 13(2):10–17

    Article  Google Scholar 

  10. Wang X, Lim AO (2008) IEEE 802.11s wireless mesh networks: framework and challenges. Ad Hoc Networks 6:970–984

    Article  Google Scholar 

  11. Luo H, Cheng J, Lu S (2004) Self-coordinating localized fair queueing in wireless ad hoc networks. IEEE Trans Mob Comput 3(1):86–98

    Article  Google Scholar 

  12. Vaidya N, Dugar A, Gupta S, Bahl P (2005) Distributed fair scheduling in a wireless LAN. IEEE Trans Mob Comput 4(6):616–629

    Article  Google Scholar 

  13. Biaz S, Vaidya N (2005) “De-randomizing” congestion losses to improve TCP performance over wired-wireless networks. IEEE/ACM Trans Netw 13(3):596–608

    Article  Google Scholar 

  14. Liu J, Singh S (2001) ATCP: TCP for mobile ad hoc networks. IEEE J Sel Areas Commun 19(7):1300–1315

    Article  Google Scholar 

  15. Li B (2005) End-to-end fair bandwidth allocation in multi-hop wireless ad hoc networks. In: ICDCS ’05: proceedings of the 25th IEEE international conference on distributed computing systems. IEEE Computer Society, Washington, DC, USA. pp. 471–480

    Google Scholar 

  16. Dukkipati N, Kobayashi M, Zhang-Shen R, McKeown N (2005) Processor sharing flows in the internet. In: IWQoS

  17. Xu K, Gerla M, Qi L, Shu Y (2003) Enhancing TCP fairness in ad hoc wireless networks using neighborhood red. In: MobiCom ’03: proceedings of the 9th annual international conference on mobile computing and networking. ACM, New York, NY, USA. pp. 16–28

    Chapter  Google Scholar 

  18. Wan CY, Eisenman SB, Campbell AT (2003) CODA: congestion detection and avoidance in sensor networks. In: SenSys ’03: proc. of the 1st international conf. on embedded networked sensor sys. ACM. pp. 266–279

  19. Fu Z, Luo H, Zerfos P, Lu S, Zhang L, Gerla M (2005) The impact of multihop wireless channel on TCP performance. IEEE Trans Mob Comput 4(2):209–221

    Article  Google Scholar 

  20. Paek J, Govindan R (2007) RCRT: rate-controlled reliable transport for wireless sensor networks. In: SenSys ’07: proceedings of the 5th international conference on embedded networked sensor systems. ACM. pp. 305–319

  21. Wang C, Li B, Sohraby K, Daneshmand M, Hu Y (2007) Upstream congestion control in wireless sensor networks through cross-layer optimization. IEEE J Sel Areas Commun 25(4):786–795

    Article  Google Scholar 

  22. Rangwala S, Gummadi R, Govindan R, Psounis K (2006) Interference-aware fair rate control in wireless sensor networks. In: SIGCOMM ’06: proceedings of the 2006 conference on applications, technologies, architectures, and protocols for computer communications. ACM. pp. 63–74

  23. Hull B, Jamieson K, Balakrishnan H (2004) Mitigating congestion in wireless sensor networks. In: SenSys ’04: proceedings of the 2nd international conference on embedded networked sensor systems. ACM, New York, NY, USA. pp. 134–147

    Chapter  Google Scholar 

  24. Ma L, Denko M (2007) A routing metric for load-balancing in wireless mesh networks. In: Advanced information networking and applications workshops, 2007, AINAW ’07. 21st international conference on, vol 2. pp. 409–414

  25. Islam M, Alam M, Hamid M, Hong C, Lee S (2010) EFT: a high throughput routing metric for IEEE 802.11s wireless mesh networks. Ann Télécommun 65(5–6):247–262. doi:10.1007/s12243-009-0130-1

    Article  Google Scholar 

  26. Sridharan A, Krishnamachari B (2009) Explicit and precise rate control for wireless sensor networks. In: SenSys ’09: Proceedings of the 7th ACM conference on embedded networked sensor systems. ACM, New York, NY, USA. pp. 29–42

    Chapter  Google Scholar 

  27. Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1(4):397–413

    Article  Google Scholar 

  28. Jain R, Chiu D, Hawe W (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Tech. Rep. TR-301, DEC Research

Download references

Acknowledgements

This work was supported by a grant from the Kyung Hee University in 2009. “(KHU-20090437)”. Dr. CS Hong is the corresponding author.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kyung Hee University, 1 Seocheon, Giheung, Yongin, Gyeonggi, 449-701, Korea

    Muhammad Mahbub Alam, Md. Shariful Islam, Choong Seon Hong & Sungwon Lee

  2. Department of Information and Communications Engineering, Hankuk University of Foreign Studies, 89 Wangsan-ri, Mohyun-myon, Cheoin-Gu, Yongin-si, Gyronggi-do, 449-791, Korea

    Md. Abdul Hamid

Authors
  1. Muhammad Mahbub Alam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Md. Shariful Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Md. Abdul Hamid
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Choong Seon Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sungwon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Choong Seon Hong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alam, M.M., Islam, M.S., Hamid, M.A. et al. Congestion-aware fair rate control in wireless mesh networks. Ann. Telecommun. 66, 275–291 (2011). https://doi.org/10.1007/s12243-010-0199-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-010-0199-6

Keywords

Search

Navigation