research-article

Fair WLAN backhaul aggregation

Authors:

Domenico Giustiniano,

Alberto Lopez Toledo,

Ian Dangerfield,

Julian Morillo,

Pablo RodriguezAuthors Info & Claims

MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networking

Pages 269 - 280

https://doi.org/10.1145/1859995.1860026

Published: 20 September 2010 Publication History

Abstract

Aggregating multiple 802.11 Access Point (AP) backhauls using a single-radio WLAN card has been considered as a way of bypassing the backhaul capacity limit. However, current AP aggregation solutions greedily maximize the individual station throughput without taking fairness into account. This can lead to grossly unfair throughput distributions, which can discourage user participation and severely limit commercial deployability.

Motivated by this problem, we present THEMIS, a single-radio station that performs multi-AP backhaul aggregation in a fair and distributed way, without requiring any change in the network. We implement THEMIS on commodity hardware, evaluate it extensively through controlled experimental tests, and validate it in a deployment spanning 3 floors of a multistory building. THEMIS is being used in a commercial trial by a major broadband provider to its customers.

References

[1]

}}D. Han, A. Agarwala, D. Andersen, M. Kaminsky, D. Papagiannaki, and S. Seshan, "Mark-and-Sweep: Getting the 'Inside' Scoop on Neighborhood Networks," in Proc. of the ACM IMC Conf., (Vouliagmeni, Greece), pp. 99--104, October 2008.

Digital Library

[2]

}}S. Kandula, K. Lin, T. Badirkhanli, and D. Katabi, "FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput," in Proc. of the USENIX NSDI Conf., (San Francisco, CA), pp. 89--04, April 2008.

Digital Library

[3]

}}"FON." http://www.fon.com/.

[4]

}}X. Ai, V. Srinivasan, and C.-K. Tham, "Wi-Sh: A Simple, Robust Credit Based Wi-Fi Community Network," in Proc. of the IEEE INFOCOM Conf., (Rio de Janeiro, Brazil), pp. 1638--1646, April 2009.

[5]

}}R. Chandra and P. Bahl, "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card," in Proc. of the IEEE INFOCOM Conf., (Hong Kong, China), pp. 882--893, March 2004.

[6]

}}E. Park, D. Kim, H. Kim, and C. Choi, "A Cross-Layer Approach for Per-Station Fairness in TCP over WLANs," IEEE Trans. Mobile Comput., vol. 7, no. 7, pp. 898--911, 2008.

Digital Library

[7]

}}B. Briscoe, "Flow Rate Fairness: Dismantling a Religion," ACM SIGCOMM Comp. Commun. Review, vol. 37, no. 2, pp. 63--74, 2007.

Digital Library

[8]

}}G. Tan and J. Guttag, "Time-based Fairness Improves Performance in Multi-rate WLANs," in Proc. of the USENIX Annual Tech. Conf., (Boston, MA), pp. 23--24, June 2004.

Digital Library

[9]

}}F. R. G. B.-S. M. Heusse and A. Duda, "Performance Anomaly of 802.11b," in Proc. of the IEEE INFOCOM Conf., vol. 2, (San Francisco, CA), pp. 836--843, April 2003.

[10]

}}H. J. Kushner and P. A. Whiting, "Convergence of Proportional-Fair Sharing Algorithms under General Conditions," IEEE Trans. Wireless Commun., vol. 3, pp. 1250--1259, 2003.

Digital Library

[11]

}}R. Srikant, The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications). Springer Verlag, 2004.

Digital Library

[12]

}}M. P. W. Wang and S. H. Low, "Optimal Flow Control and Routing in Multi-path Networks," Elsevier Perform. Eval., vol. 52, no. 2-3, pp. 119--132, 2003.

Digital Library

[13]

}}"Madwifi project." http://madwifi-project.org.

[14]

}}E. Kohler, R. Morris, B. Chen, J. Jannotti, and F. M. Kaashoek, "The Click Modular Router," ACM Trans. Comput. Syst., vol. 18, pp. 263--297, August 2000.

Digital Library

[15]

}}D. Giustiniano, E. Goma, A. Lopez Toledo, and P. Rodriguez, "WiSwitcher: An Efficient Client for Managing Multiple APs," in Proc. of ACM PRESTO Wrkshp., (Barcelona, Spain), pp. 43--48, August 2009.

Digital Library

[16]

}}D. Malone, I. Dangerfield, and D. J. Leith, "Verification of Common 802.11 MAC Model Assumptions," in Proc. of the ACM PAM Conf., (Louvain-la-Neuve, Belgium), pp. 63--72, April 2007.

Digital Library

[17]

}}"Minstrel rate control algorithm." http://linuxwireless.org/en/developers/Documentation/mac80211/RateContr%ol/minstrel.

[18]

}}"Whisher Wifi Sharing Community." http://www.whisher.com.

[19]

}}E. Tan, L. Guo, S. Chen, and X. Zhang, "CUBS: Coordinated Upload Bandwidth Sharing in Residential Networks," in Proc. of the IEEE ICNP Conf., (Plainsboro, NJ), pp. 193--202, October 2009.

[20]

}}N. Thompson, G. He, and H. Luo, "Flow Scheduling for End-host Multihoming," in Proc. of the IEEE INFOCOM Conf., (Barcelona, Spain), pp. 1--12, April 2006.

[21]

}}A. Nicholson, S. Wolchok, and B. Noble, "Juggler: Virtual Networks for Fun and Profit," IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 31--43, 2010.

Digital Library

[22]

}}S. Jakubczak, D. G. Andersen, M. Kaminsky, D. Papagiannaki, and S. Seshan, "Link-alike: Using Wireless to Share Network Resources in a Neighborhood," IEEE Trans. Mobile Comput., vol. 12, no. 4, pp. 1--14, 2008.

Digital Library

[23]

}}D. K. J. Strauss and F. Kaashoek, "A Measurement Study of Available Bandwidth Estimation Tools," in Proc. of the ACM IMC Conf., (Miami Beach, FL), pp. 39--44, October 2003.

Digital Library

[24]

}}V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cot, "pathChirp: Efficient Available Bandwidth Estimation for Network Paths," in Proc. of the ACM PAM Wrkshp., (San Diego, CA), April 2003.

[25]

}}D. Croce, T. En-Najjary, G. Urvoy-Keller, and E. W. Biersack, "Non-cooperative Available Bandwidth Estimation Towards ADSL Links," in Proc. of the IEEE Global Internet Symp., (Phoenix, AZ), April 2008.

[26]

}}D. Croce, T. En-Najjary, G. Urvoy-Keller, and E. W. Biersack, "Fast Available Bandwidth Sampling for ADSL Links: Rethinking the Estimation for Larger-Scale Measurements," in Proc. of the ACM PAM Conf., (Seoul, South Korea), pp. 67--76, April 2009.

Digital Library

[27]

}}J. P. R. Draves and B. Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks," in Proc. of the ACM MobiCom Conf., (New York, NY), pp. 114--128, October 2004.

Digital Library

Cited By

Beysens JWang QGalisteo AGiustiniano DPollin S(2020)A Cell-Free Networking System With Visible LightIEEE/ACM Transactions on Networking10.1109/TNET.2020.296632228:2(461-476)Online publication date: Apr-2020
https://doi.org/10.1109/TNET.2020.2966322
Beysens JGalisteo AWang QJuara DGiustiniano DPollin SDimitropoulos XDainotti AVanbever LBenson T(2018)DenseVLCProceedings of the 14th International Conference on emerging Networking EXperiments and Technologies10.1145/3281411.3281423(320-332)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3281411.3281423
Burger VSeufert MZinner TTran-Gia P(2017)An approximation of the backhaul bandwidth aggregation potential using a partial sharing scheme2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)10.23919/INM.2017.7987299(361-368)Online publication date: May-2017
https://doi.org/10.23919/INM.2017.7987299
Show More Cited By

Index Terms

Fair WLAN backhaul aggregation
1. Networks
  1. Network properties
    1. Network structure
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Dynamic TXOP Assignment for Fairness (DTAF) in IEEE 802.11e WLAN under Heavy Load Conditions
PDCAT '06: Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies

The IEEE 802.11e is an extension of the IEEE 802.11 to provide Quality of Service (QoS) for applications requiring real time services. However, when used with the multi-rate scheme, they suffer unfairness problem. On the other hand, the traditional ...
Maximizing transmission time (MTT): a distributed MAC scheme for enhancing wireless LAN performance

Distributed contention-based Medium Access Control (MAC) protocols are the fundamental components for IEEE 802.11 type Wireless LANs (WLAN). The deficiency of these types of MAC protocols mainly comes from the idle slots used to contend the channel and ...
Per-station throughput fairness in a WLAN hot-spot with TCP traffic

The 802.11 DCF protocol was devised to achieve per-station fairness; conversely, an harsh per-station unfairness occurs when DCF is loaded by TCP traffic. We aim at extending theoretical knowledge on this fairness issue and at restoring per-station ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networking

September 2010

402 pages

ISBN:9781450301817

DOI:10.1145/1859995

General Chair:
Nitin Vaidya
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Suman Banerjee
University of Wisconsin-Madison, USA
,
Dina Katabi
Massachusetts Institute of Technology, USA

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom/MobiHoc '10

Sponsor:

SIGMOBILE

MobiCom/MobiHoc '10: The 16th Annual International Conference on Mobile Computing and Networking and The 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 20 - 24, 2010

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
777
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Beysens JWang QGalisteo AGiustiniano DPollin S(2020)A Cell-Free Networking System With Visible LightIEEE/ACM Transactions on Networking10.1109/TNET.2020.296632228:2(461-476)Online publication date: Apr-2020
https://doi.org/10.1109/TNET.2020.2966322
Beysens JGalisteo AWang QJuara DGiustiniano DPollin SDimitropoulos XDainotti AVanbever LBenson T(2018)DenseVLCProceedings of the 14th International Conference on emerging Networking EXperiments and Technologies10.1145/3281411.3281423(320-332)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3281411.3281423
Burger VSeufert MZinner TTran-Gia P(2017)An approximation of the backhaul bandwidth aggregation potential using a partial sharing scheme2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)10.23919/INM.2017.7987299(361-368)Online publication date: May-2017
https://doi.org/10.23919/INM.2017.7987299
Seufert MMoldovan CBurger VHoBfeld T(2017)Applicability and limitations of a simple WiFi hotspot model for cities2017 13th International Conference on Network and Service Management (CNSM)10.23919/CNSM.2017.8255985(1-7)Online publication date: Nov-2017
https://doi.org/10.23919/CNSM.2017.8255985
Jiang ZWu QLi HWu J(2017)Can MPTCP increase system efficiency and fairness in 802.11 multirate WLAN environment?2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2017.8280439(1-7)Online publication date: Dec-2017
https://doi.org/10.1109/PCCC.2017.8280439
Hou YZheng YLi M(2017)Fair QoS multi-resource allocation for uplink traffic in WLANWireless Networks10.1007/s11276-015-1170-223:2(467-486)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11276-015-1170-2
Bayer NGirmazion AAmend MHaensge KSzczepanski RHailemichael M(2016)Bundling of DSL resources in home environments2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2016.7523515(1-7)Online publication date: Jun-2016
https://doi.org/10.1109/WoWMoM.2016.7523515
Burger VSeufert MHoßfeld TTran-Gia P(2016)Performance evaluation of backhaul bandwidth aggregation using a partial sharing schemePhysical Communication10.1016/j.phycom.2016.01.00519:C(135-144)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1016/j.phycom.2016.01.005
Jin TVo-Huu TBlass ENoubir G(2016)BaPu: Efficient and Practical Bunching of Access Point UplinksNetworked Systems10.1007/978-3-319-26850-7_23(337-353)Online publication date: 23-Mar-2016
https://doi.org/10.1007/978-3-319-26850-7_23
Duan YGiaccone PCastrogiovanni PMana DBorean CRossi C(2016)Transparent bandwidth aggregation for residential access networksTransactions on Emerging Telecommunications Technologies10.1002/ett.313828:6Online publication date: Dec-2016
https://doi.org/10.1002/ett.3138
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents