Mobile Networks and Applications

, Volume 16, Issue 1, pp 17–34 | Cite as

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

  • Tianji Li
  • Douglas J. Leith
  • Venkataramana Badarla
  • David Malone
  • Qizhi Cao
Article

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).

Keywords

medium access control (MAC) transmission control protocol (TCP) wireless mesh networks  IEEE 802.11 IEEE 802.11e max-min fairness 

References

  1. 1.
    IEEE 802.11 WG (1999) Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std. 802.11Google Scholar
  2. 2.
    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.0Google Scholar
  3. 3.
    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–230Google Scholar
  4. 4.
    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-024Google Scholar
  5. 5.
    Bertsekas D, Gallager R (1987) Data networks. Prentice-Hall, Englewood CliffsGoogle Scholar
  6. 6.
    Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):607–614CrossRefGoogle Scholar
  7. 7.
    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–1392Google Scholar
  8. 8.
    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–1745CrossRefGoogle Scholar
  9. 9.
    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–1030CrossRefGoogle Scholar
  10. 10.
    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–146Google Scholar
  11. 11.
    Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: Proc. of ACM SIGCOMMGoogle Scholar
  12. 12.
    Duffy K, Leith D, Li T, Malone D (2006) Modeling 802.11 Mesh Networks. IEEE Commun Lett 10(8):635–637CrossRefGoogle Scholar
  13. 13.
    Gambiroza V, Sadeghi B, Knightly EW (2004) End to end performance and fairness in multihop wireless backhaul networks. In: Proc. of ACM MOBICOMGoogle Scholar
  14. 14.
    Garetto M, Salonidis T, Knightly EW (2006) Modeling per-flow throughput and capturing starvation in csma multi-hop wireless networks. In: Proc. of IEEE INFOCOMGoogle Scholar
  15. 15.
    Heusse M, Rousseau F, Berger-Sabbatel G, Duda A (2003) Performance anomaly of 802.11b. In: Proc. IEEE INFOCOM, San Francisco, pp 836–843Google Scholar
  16. 16.
    Le Boudec J-Y (2008) Rate adaptation, congestion control and fairness: a tutorial. http://ica1www.epfl.ch/PS_files/LEB3132.pdf
  17. 17.
    Leith D, Clifford P, Malone D, Ng A (2005) TCP fairness in 802.11e WLANs. IEEE Commun Lett 9(11):964–966CrossRefGoogle Scholar
  18. 18.
    Leith D, Clifford P (2006) A self-managed distributed channel selection algorithm for WLANs. In: ACM/IEEE RAWNETGoogle Scholar
  19. 19.
    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 ChinaGoogle Scholar
  20. 20.
    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–264CrossRefGoogle Scholar
  21. 21.
    Maheshwari R, Gupta H, Das SR (2006) Multichannel MAC protocols for wireless networks. In: Proc. IEEE SECON. Reston, VA, vol 2, pp 393–401Google Scholar
  22. 22.
    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–172CrossRefGoogle Scholar
  23. 23.
    Massoulié L, Roberts J (2002) Bandwidth sharing: objectives and algorithms. IEEE/ACM Trans Netw 10(3):320–328CrossRefGoogle Scholar
  24. 24.
    Mo J, Walrand J (2000) Fair end-to-end window-based congestion control. IEEE/ACM Trans Netw 8(5):556–567CrossRefGoogle Scholar
  25. 25.
    Prasad RS, Dovrolis C, Thottan M (2007) Router buffer sizing revisited: the role of the output/input capacity ratio. CoNEXTGoogle Scholar
  26. 26.
    Ramachandran K, Belding-Royer E, Almeroth K, Buddhikot M (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: Proc. of IEEE INFOCOMGoogle Scholar
  27. 27.
    Raman B (2006) Channel allocation in 802.11-based mesh networks. In: Proc. of IEEE INFOCOMGoogle Scholar
  28. 28.
    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-SymposiumGoogle Scholar
  29. 29.
    Stanojevic R, Shorten R (2007) Beyond CHOKe: stateless fair queueing. In: Proc. of EuroFGI NET-COOPGoogle Scholar
  30. 30.
    Subramanian VG, Duffy KR, Leith DJ (2009) Existence and uniqueness of fair rate allocations in lossy wireless networks. IEEE Trans Wirel Commun 8:3401–3406CrossRefGoogle Scholar
  31. 31.
    Tan G, Guttag J (2004) Time based fairness improves performance in multi-rate WLANs. In: Proc. USENIX, BostonGoogle Scholar
  32. 32.
    Tang D, Baker M (2000) Analysis of A Local-Area Wireless Network. In: Proc. of ACM MobiComGoogle Scholar
  33. 33.
    Tinnirello I, Choi S (2005) Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs. In: Proc. of IEEE WOWMOMGoogle Scholar
  34. 34.
    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–1983CrossRefGoogle Scholar
  35. 35.
    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–46Google Scholar
  36. 36.
    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–718CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Tianji Li
    • 1
  • Douglas J. Leith
    • 1
  • Venkataramana Badarla
    • 1
  • David Malone
    • 1
  • Qizhi Cao
    • 1
  1. 1.Hamilton InstituteNational University of Ireland MaynoothKildareIreland

Personalised recommendations