Skip to main content
Erschienen in: Mobile Networks and Applications 1/2011

01.02.2011

Achieving End-to-end Fairness in 802.11e Based Wireless Multi-Hop Mesh Networks Without Coordination

verfasst von: Tianji Li, Douglas J. Leith, Venkataramana Badarla, David Malone, Qizhi Cao

Erschienen in: Mobile Networks and Applications | Ausgabe 1/2011

Einloggen

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

search-config
loading …

Abstract

To mitigate the damaging impacts caused by interference and hidden terminals, it has been proposed to use orthogonal channels in wireless multi-hop mesh networks. We demonstrate however that even if these issues are completely eliminated with perfectly assigned channels, gross unfairness can still exist amongst competing flows which traverse multiple hops. We propose the use of 802.11e’s TXOP mechanism to restore/enforce fairness. The proposed scheme is simple, implementable using off-the-shelf devices and fully decentralised (requires no message passing).

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

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!

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!

Weitere Produktempfehlungen anzeigen
Fußnoten
2
The slowest rate of 802.11b/g is 1 Mbps, while that of 802.11a is 6 Mbps.
 
3
As all links use the same PHY rate, TXOP’s selected according to Eqs. 1 and 2 are the same.
 
Literatur
1.
Zurück zum Zitat IEEE 802.11 WG (1999) Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std. 802.11 IEEE 802.11 WG (1999) Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std. 802.11
2.
Zurück zum Zitat IEEE 802.11 WG (2004) Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: medium access control (MAC) quality of service (QoS) enhancements. IEEE 802.11e/D8.0 IEEE 802.11 WG (2004) Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: medium access control (MAC) quality of service (QoS) enhancements. IEEE 802.11e/D8.0
3.
Zurück zum Zitat Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 adhoc wireless networks. In: Proc. ACM MOBICOM, Philadelphia, pp 216–230 Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 adhoc wireless networks. In: Proc. ACM MOBICOM, Philadelphia, pp 216–230
4.
Zurück zum Zitat Li B, Battiti R (2003) Supporting service differentiation with enhancements of the IEEE 802.11 MAC protocol: models and analysis. University of Trento, technical report, DIT-03-024 Li B, Battiti R (2003) Supporting service differentiation with enhancements of the IEEE 802.11 MAC protocol: models and analysis. University of Trento, technical report, DIT-03-024
5.
Zurück zum Zitat Bertsekas D, Gallager R (1987) Data networks. Prentice-Hall, Englewood Cliffs Bertsekas D, Gallager R (1987) Data networks. Prentice-Hall, Englewood Cliffs
6.
Zurück zum Zitat Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):607–614CrossRef Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):607–614CrossRef
7.
Zurück zum Zitat Bottigliengo M, Casetti C, Chiasserini CF, Meo M (2004) Short-term fairness for TCP flows in 802.11b WLANs. In: Proc. of IEEE INFOCOM, pp 1383–1392 Bottigliengo M, Casetti C, Chiasserini CF, Meo M (2004) Short-term fairness for TCP flows in 802.11b WLANs. In: Proc. of IEEE INFOCOM, pp 1383–1392
8.
Zurück zum Zitat Celandroni N (2006) Comparison of FEC types with regard to the efficiency of TCP connections over AWGN satellite channels. IEEE Trans Wirel Commun 5(7):1735–1745CrossRef Celandroni N (2006) Comparison of FEC types with regard to the efficiency of TCP connections over AWGN satellite channels. IEEE Trans Wirel Commun 5(7):1735–1745CrossRef
9.
Zurück zum Zitat Celandroni N, Davoli F, Ferro E, Gotta A (2006) Long-lived TCP connections via satellite: cross-layer bandwidth allocation, pricing, and adaptive control. IEEE/ACM Trans Netw 14(5):1019–1030CrossRef Celandroni N, Davoli F, Ferro E, Gotta A (2006) Long-lived TCP connections via satellite: cross-layer bandwidth allocation, pricing, and adaptive control. IEEE/ACM Trans Netw 14(5):1019–1030CrossRef
10.
Zurück zum Zitat De Couto D, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: Proc. of ACM MobiCom, pp 134–146 De Couto D, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: Proc. of ACM MobiCom, pp 134–146
11.
Zurück zum Zitat Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: Proc. of ACM SIGCOMM Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: Proc. of ACM SIGCOMM
12.
Zurück zum Zitat Duffy K, Leith D, Li T, Malone D (2006) Modeling 802.11 Mesh Networks. IEEE Commun Lett 10(8):635–637CrossRef Duffy K, Leith D, Li T, Malone D (2006) Modeling 802.11 Mesh Networks. IEEE Commun Lett 10(8):635–637CrossRef
13.
Zurück zum Zitat Gambiroza V, Sadeghi B, Knightly EW (2004) End to end performance and fairness in multihop wireless backhaul networks. In: Proc. of ACM MOBICOM Gambiroza V, Sadeghi B, Knightly EW (2004) End to end performance and fairness in multihop wireless backhaul networks. In: Proc. of ACM MOBICOM
14.
Zurück zum Zitat Garetto M, Salonidis T, Knightly EW (2006) Modeling per-flow throughput and capturing starvation in csma multi-hop wireless networks. In: Proc. of IEEE INFOCOM Garetto M, Salonidis T, Knightly EW (2006) Modeling per-flow throughput and capturing starvation in csma multi-hop wireless networks. In: Proc. of IEEE INFOCOM
15.
Zurück zum Zitat Heusse M, Rousseau F, Berger-Sabbatel G, Duda A (2003) Performance anomaly of 802.11b. In: Proc. IEEE INFOCOM, San Francisco, pp 836–843 Heusse M, Rousseau F, Berger-Sabbatel G, Duda A (2003) Performance anomaly of 802.11b. In: Proc. IEEE INFOCOM, San Francisco, pp 836–843
17.
Zurück zum Zitat Leith D, Clifford P, Malone D, Ng A (2005) TCP fairness in 802.11e WLANs. IEEE Commun Lett 9(11):964–966CrossRef Leith D, Clifford P, Malone D, Ng A (2005) TCP fairness in 802.11e WLANs. IEEE Commun Lett 9(11):964–966CrossRef
18.
Zurück zum Zitat Leith D, Clifford P (2006) A self-managed distributed channel selection algorithm for WLANs. In: ACM/IEEE RAWNET Leith D, Clifford P (2006) A self-managed distributed channel selection algorithm for WLANs. In: ACM/IEEE RAWNET
19.
Zurück zum Zitat Li T, Leith D, Malone D, Badarla V (2008) Achieving end-to-end fairness in 802.11e based wireless multi-hop mesh networks. In: Proc. Chinacom, Hangzhou China Li T, Leith D, Malone D, Badarla V (2008) Achieving end-to-end fairness in 802.11e based wireless multi-hop mesh networks. In: Proc. Chinacom, Hangzhou China
20.
Zurück zum Zitat Badarla V, Malone D, Leith D (2008) Implementing TCP flow-level fairness using 802.11e in a multi-radio mesh testbed. IEEE Commun Lett 12(4):262–264CrossRef Badarla V, Malone D, Leith D (2008) Implementing TCP flow-level fairness using 802.11e in a multi-radio mesh testbed. IEEE Commun Lett 12(4):262–264CrossRef
21.
Zurück zum Zitat Maheshwari R, Gupta H, Das SR (2006) Multichannel MAC protocols for wireless networks. In: Proc. IEEE SECON. Reston, VA, vol 2, pp 393–401 Maheshwari R, Gupta H, Das SR (2006) Multichannel MAC protocols for wireless networks. In: Proc. IEEE SECON. Reston, VA, vol 2, pp 393–401
22.
Zurück zum Zitat Malone D, Duffy K, Leith D (2007) Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE/ACM Trans Netw 15(1):159–172CrossRef Malone D, Duffy K, Leith D (2007) Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE/ACM Trans Netw 15(1):159–172CrossRef
23.
Zurück zum Zitat Massoulié L, Roberts J (2002) Bandwidth sharing: objectives and algorithms. IEEE/ACM Trans Netw 10(3):320–328CrossRef Massoulié L, Roberts J (2002) Bandwidth sharing: objectives and algorithms. IEEE/ACM Trans Netw 10(3):320–328CrossRef
24.
Zurück zum Zitat Mo J, Walrand J (2000) Fair end-to-end window-based congestion control. IEEE/ACM Trans Netw 8(5):556–567CrossRef Mo J, Walrand J (2000) Fair end-to-end window-based congestion control. IEEE/ACM Trans Netw 8(5):556–567CrossRef
25.
Zurück zum Zitat Prasad RS, Dovrolis C, Thottan M (2007) Router buffer sizing revisited: the role of the output/input capacity ratio. CoNEXT Prasad RS, Dovrolis C, Thottan M (2007) Router buffer sizing revisited: the role of the output/input capacity ratio. CoNEXT
26.
Zurück zum Zitat Ramachandran K, Belding-Royer E, Almeroth K, Buddhikot M (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: Proc. of IEEE INFOCOM Ramachandran K, Belding-Royer E, Almeroth K, Buddhikot M (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: Proc. of IEEE INFOCOM
27.
Zurück zum Zitat Raman B (2006) Channel allocation in 802.11-based mesh networks. In: Proc. of IEEE INFOCOM Raman B (2006) Channel allocation in 802.11-based mesh networks. In: Proc. of IEEE INFOCOM
28.
Zurück zum Zitat Raniwala A, De P, Sharma S, Krishnan R, Chiueh T (2007) End-to-end flow fairness over IEEE 802.11-based wireless mesh networks. In: Proc. of IEEE INFOCOM, Mini-Symposium Raniwala A, De P, Sharma S, Krishnan R, Chiueh T (2007) End-to-end flow fairness over IEEE 802.11-based wireless mesh networks. In: Proc. of IEEE INFOCOM, Mini-Symposium
29.
Zurück zum Zitat Stanojevic R, Shorten R (2007) Beyond CHOKe: stateless fair queueing. In: Proc. of EuroFGI NET-COOP Stanojevic R, Shorten R (2007) Beyond CHOKe: stateless fair queueing. In: Proc. of EuroFGI NET-COOP
30.
Zurück zum Zitat Subramanian VG, Duffy KR, Leith DJ (2009) Existence and uniqueness of fair rate allocations in lossy wireless networks. IEEE Trans Wirel Commun 8:3401–3406CrossRef Subramanian VG, Duffy KR, Leith DJ (2009) Existence and uniqueness of fair rate allocations in lossy wireless networks. IEEE Trans Wirel Commun 8:3401–3406CrossRef
31.
Zurück zum Zitat Tan G, Guttag J (2004) Time based fairness improves performance in multi-rate WLANs. In: Proc. USENIX, Boston Tan G, Guttag J (2004) Time based fairness improves performance in multi-rate WLANs. In: Proc. USENIX, Boston
32.
Zurück zum Zitat Tang D, Baker M (2000) Analysis of A Local-Area Wireless Network. In: Proc. of ACM MobiCom Tang D, Baker M (2000) Analysis of A Local-Area Wireless Network. In: Proc. of ACM MobiCom
33.
Zurück zum Zitat Tinnirello I, Choi S (2005) Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs. In: Proc. of IEEE WOWMOM Tinnirello I, Choi S (2005) Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs. In: Proc. of IEEE WOWMOM
34.
Zurück zum Zitat Wu H, Yang F, Tan K, Chen J, Zhang Q, Zhang Z (2006) Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. J Sel Areas Commun 24:1972–1983CrossRef Wu H, Yang F, Tan K, Chen J, Zhang Q, Zhang Z (2006) Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. J Sel Areas Commun 24:1972–1983CrossRef
35.
Zurück zum Zitat Yang Y, Wang J, Kravets R (2005) Distributed optimal contention window control for elastic traffic in wireless LANs. In: Proc. of IEEE INFOCOM, pp 35–46 Yang Y, Wang J, Kravets R (2005) Distributed optimal contention window control for elastic traffic in wireless LANs. In: Proc. of IEEE INFOCOM, pp 35–46
36.
Zurück zum Zitat Zhao Z, Darbha S, Reddy ALN (2004) A method for estimating the proportion of nonresponsive traffic at a router. IEEE/ACM Trans Netw 12(4):708–718CrossRef Zhao Z, Darbha S, Reddy ALN (2004) A method for estimating the proportion of nonresponsive traffic at a router. IEEE/ACM Trans Netw 12(4):708–718CrossRef
Metadaten
Titel
Achieving End-to-end Fairness in 802.11e Based Wireless Multi-Hop Mesh Networks Without Coordination
verfasst von
Tianji Li
Douglas J. Leith
Venkataramana Badarla
David Malone
Qizhi Cao
Publikationsdatum
01.02.2011
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 1/2011
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-009-0212-3

Weitere Artikel der Ausgabe 1/2011

Mobile Networks and Applications 1/2011 Zur Ausgabe

Neuer Inhalt