Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2011

01.06.2011

Congestion-aware fair rate control in wireless mesh networks

verfasst von: Muhammad Mahbub Alam, Md. Shariful Islam, Md. Abdul Hamid, Choong Seon Hong, Sungwon Lee

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47(4):445–487MATH Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47(4):445–487MATH
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–128CrossRef 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–128CrossRef
4.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–246CrossRef 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–246CrossRef
6.
Zurück zum Zitat 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–302CrossRef 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–302CrossRef
7.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–301CrossRef 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–301CrossRef
9.
Zurück zum Zitat Faccin S, Wijting C, Kenckt J, Damle A (2006) Mesh WLAN networks: concept and system design. IEEE Wirel Commun 13(2):10–17CrossRef Faccin S, Wijting C, Kenckt J, Damle A (2006) Mesh WLAN networks: concept and system design. IEEE Wirel Commun 13(2):10–17CrossRef
10.
Zurück zum Zitat Wang X, Lim AO (2008) IEEE 802.11s wireless mesh networks: framework and challenges. Ad Hoc Networks 6:970–984CrossRef Wang X, Lim AO (2008) IEEE 802.11s wireless mesh networks: framework and challenges. Ad Hoc Networks 6:970–984CrossRef
11.
Zurück zum Zitat Luo H, Cheng J, Lu S (2004) Self-coordinating localized fair queueing in wireless ad hoc networks. IEEE Trans Mob Comput 3(1):86–98CrossRef Luo H, Cheng J, Lu S (2004) Self-coordinating localized fair queueing in wireless ad hoc networks. IEEE Trans Mob Comput 3(1):86–98CrossRef
12.
Zurück zum Zitat Vaidya N, Dugar A, Gupta S, Bahl P (2005) Distributed fair scheduling in a wireless LAN. IEEE Trans Mob Comput 4(6):616–629CrossRef Vaidya N, Dugar A, Gupta S, Bahl P (2005) Distributed fair scheduling in a wireless LAN. IEEE Trans Mob Comput 4(6):616–629CrossRef
13.
Zurück zum Zitat Biaz S, Vaidya N (2005) “De-randomizing” congestion losses to improve TCP performance over wired-wireless networks. IEEE/ACM Trans Netw 13(3):596–608CrossRef Biaz S, Vaidya N (2005) “De-randomizing” congestion losses to improve TCP performance over wired-wireless networks. IEEE/ACM Trans Netw 13(3):596–608CrossRef
14.
Zurück zum Zitat Liu J, Singh S (2001) ATCP: TCP for mobile ad hoc networks. IEEE J Sel Areas Commun 19(7):1300–1315CrossRef Liu J, Singh S (2001) ATCP: TCP for mobile ad hoc networks. IEEE J Sel Areas Commun 19(7):1300–1315CrossRef
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat Dukkipati N, Kobayashi M, Zhang-Shen R, McKeown N (2005) Processor sharing flows in the internet. In: IWQoS Dukkipati N, Kobayashi M, Zhang-Shen R, McKeown N (2005) Processor sharing flows in the internet. In: IWQoS
17.
Zurück zum Zitat 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–28CrossRef 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–28CrossRef
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–221CrossRef 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–221CrossRef
20.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–795CrossRef 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–795CrossRef
22.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–147CrossRef 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–147CrossRef
24.
Zurück zum Zitat 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 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.
26.
Zurück zum Zitat 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–42CrossRef 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–42CrossRef
27.
Zurück zum Zitat Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1(4):397–413CrossRef Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1(4):397–413CrossRef
28.
Zurück zum Zitat 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 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
Metadaten
Titel
Congestion-aware fair rate control in wireless mesh networks
verfasst von
Muhammad Mahbub Alam
Md. Shariful Islam
Md. Abdul Hamid
Choong Seon Hong
Sungwon Lee
Publikationsdatum
01.06.2011
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2011
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-010-0199-6

Weitere Artikel der Ausgabe 5-6/2011

Annals of Telecommunications 5-6/2011 Zur Ausgabe