More Web Proxy on the site http://driver.im/

article

BEST-AP: Non-intrusive estimation of available bandwidth and its application for dynamic access point selection

Authors:

Andreas Kassler,

Nicholas Bambos,

Hans Einsiedler,

Christoph PeyloAuthors Info & Claims

Computer Communications, Volume 39

Pages 78 - 91

https://doi.org/10.1016/j.comcom.2013.11.006

Published: 01 February 2014 Publication History

Abstract

The coverage area of Access Points (APs) in Wireless Local Area Networks (WLANs) often overlaps considerably. Hence, a station can potentially associate with many APs. In traditional IEEE 802.11 systems, the station associates to the AP with the strongest signal. This strategy may result in load imbalance between APs and thus low overall network throughput. This paper proposes a new mechanism for selecting the ''best'' AP based on a novel available bandwidth estimation scheme. The available bandwidth provided by an AP depends mainly on the signal quality and the load on the wireless channel. Based on measurements we first analyze how those factors vary stochastically over time and motivate why a frequent estimation of available bandwidth is necessary. We then develop BEST-AP, a system for Bandwidth ESTimation of Access Points, which uses regular data traffic to estimate the available bandwidth from all APs in reach in a non-intrusive way, even if they are on a different channel. Based on OpenFlow, BEST-AP allows the station to be associated with multiple APs simultaneously and to switch between APs with low overhead. Using the available bandwidth estimates, the system exploits the ''best'' AP for longer duration while probing the less good APs for shorter durations to update the bandwidth estimations. The evaluation in a WLAN testbed shows that with background load created from real WLAN traces, the dynamic selection of APs improves the throughput of a station by around 81%, compared to a static selection. When the station is mobile, the throughput increases by 176% on average.

References

[1]

Linux wireless website. URL <http://linuxwireless.org/en/developers/Documentation/>.

[2]

Multi-Generator (MGEN). URL <http://cs.itd.nrl.navy.mil/work/mgen/>.

[3]

Bahl, P., Hajiaghayi, M.T., Jain, K., Mirrokni, S.V., Qiu, L. and Saberi, A., Cell breathing in wireless lans: algorithms and evaluation. IEEE Trans. Mobile Comput. 1536-1233. v6 i2. 164-178.

[4]

Fairness and load balancing in wireless lans using association control. IEEE/ACM Trans. Networking. v15 i3. 560-573.

[5]

Bianchi, G., Performance analysis of the IEEE 802. 11 distributed coordination function. IEEE J. Sel. Areas Commun. v18 i3. 535-547.

[6]

R. Chandra, P. Bahl, P. Bahl, Multinet: connecting to multiple ieee 802.11 networks using a single wireless card, in: Proceedings of INFOCOM, 2004.

[7]

P. Dely, M. Castro, S. Soukhakian, A. Moldsvor, A. Kassler, Practical considerations for channel assignment in wireless mesh networks, in: GLOBECOM Workshops (GC Wkshps), 2010 IEEE, 2010, pp. 763-767.

[8]

Peter Dely, Andreas Kassler, KAUMesh demo, in: Proc. of Ninth Scandinavian Workshop on Wireless Ad-hoc and Sensor, Networks, 2009.

[9]

Dely, Peter, Kassler, Andreas J. and Sivchenko, Dmitry, Theoretical and experimental analysis of the channel busy fraction in IEEE 802.11. In: Cunningham, Paul, Cunningham, Miriam (Eds.), Proceedings of Future Network and MobileSummit 2010, Florence, IIMC International Information Management Corporation.

[10]

Dely, Peter, Kassler, Andreas, Bayer, Nico, Einsiedler, Hans and Peylo, Christoph, Optimization of WLAN associations considering handover costs. EURASIP J. Wireless Commun. Networking. 1687-1499. v2012 i1. 255

[11]

Dely, Peter, Kassler, Andreas, Chow, Lawrence, Bambos, Nicholas, Bayer, Nico, Einsiedler, Hans, Peylo, Christoph, Mellado, Daniel and Sanchez, Miguel, A software-defined networking approach for handover management with real-time video in WLANS. J. Mod. Transp. v21 i1. 58-65.

[12]

Gupta, D., Wu, D., Mohapatra, P. and Chuah, Chen-Nee, Experimental comparison of bandwidth estimation tools for wireless mesh networks. In: INFOCOM 2009, IEEE. pp. 2891-2895.

[13]

M. Jain, C. Dovrolis, End-to-end available bandwidth: measurement methodology, dynamics and relation with tcp throughput, in: IEEE/ACM Transactions on Networking, 2003.

[14]

G. Judd, P. Steenkiste, Fixing 802.11 access point selection, in: ACM CCR, 2002.

[15]

S. Kandula, K. Lin, T. Badirkhanli, D. Katabo. Fatvap: aggregating ap backhaul capacity to maximize throughput, in: Proceedings of NSDI, 2008.

[16]

K. Lakshminarayanan, V. Padmanabhan, J. Padhye, Bandwidth estimation in broadband access networks, in: Proceedings of the IMC, 2004.

[17]

M. Li, M. Claypool, R. Kinicki, Wbest: a bandwidth estimation tool for ieee 802.11 wireless networks, in: Proceedings of 33rd IEEE Conference on Local Computer Networks (LCN), 2008.

[18]

Li, Wei, Cui, Yong, Wang, Shengling and Cheng, Xiuzhen, Approximate optimization for proportional fair ap association in multi-rate wlans. In: Pandurangan, Gopal, Anil Kumar, V., Ming, Gu, Liu, Yunhao, Li, Yingshu (Eds.), Lecture Notes in Computer Science, vol. 6221. Springer, Berlin/Heidelberg. pp. 36-46.

Digital Library

[19]

Rohan Murty, Jitendra Padhye, Ranveer Chandra, A designing high performance enterprise wi-fi networks, in: Proceedings of the Fifth USENIX Symposium on Networked Systems Design and Implementation, 2008.

[20]

A.J. Nicholson, Y. Chawathe, M. Chen, B. Noble, D. Wetherall, Improved access point selection, in: Proceedings of the ACM MobiSys, 2006.

[21]

Qiao, Daji, Choi, Sunghyun and Shin, K.G., Goodput analysis and link adaptation for ieee 802.11a wireless lans. IEEE Trans. Mobile Comput. 1536-1233. v1 i4. 278-292.

[22]

A. Qureshi, J. Guttag, Horde: separating network striping policy from mechanism, in: Proceedings of the ACM MobiSys, 2005.

[23]

Rappaport, Theodore, Wireless Communications: Principles and Practice. 2001. second ed. ISBN:0130422320. Prentice Hall PTR, Upper Saddle River, NJ, USA.

[24]

V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, L. Cottrell, Pathchirp: efficient available bandwidth estimation for network paths, in: Proceedings of PAM, 2003.

[25]

S. Robitzsch, L. Murphy, J. Fitzpatrick, An analysis of the received signal strength accuracy in 802.11a networks using atheros chipsets: a solution towards self configuration, in: GLOBECOM Workshops (GC Wkshps), 2011 IEEE, 2011, pp. 1429-1434.

[26]

Aaron Schulman, Dave Levin, Neil Spring. CRAWDAD data set umd/sigcomm2008 (v. 2009-03-02). Downloaded from <http://crawdad.cs.dartmouth.edu/umd/sigcomm2008>, 2009.

[27]

Godfrey Tan, John Guttag. Time-based fairness improves performance in multi-rate WLANS, in: Proceedings of the Annual Conference on USENIX Annual Technical Conference, 2004, pp. 23-23.

[28]

The OpenFlow Consortium, Openflow switch specification 1.1, 2012. URL <https://www.opennetworking.org/>.

[29]

N. Thompson, G. He, H. Luo, Flow scheduling for end-host multihoming, in: Proceedings of IEEE INFOCOM, 2006.

[30]

Vasan, Arunchandar, Ramjee, R. and Woo, T., Echos - enhanced capacity 802.11 hotspots. In: Proceedings of IEEE INFOCOM 2005, IEEE. pp. 1562-1572.

[31]

S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, D. Towsley, Facilitating access point selection in ieee 802.11 wireless networks, in: Proceedings of the Fifth ACM SIGCOMM Conference on Internet Measurement (IMC), USENIX Association, 2005, pp. 26.

[32]

Wu, Dapeng and Negi, R., Effective capacity: a wireless link model for support of quality of service. IEEE Trans. Wireless Commun. 1536-1276. v2 i4. 630-643.

Cited By

Weng ZXie Z(2024)AP selection game in dense IEEE 802.11 WLANsWireless Networks10.1007/s11276-023-03634-930:3(1799-1814)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11276-023-03634-9
Shi JLiu MXiong G(2021)MultiLink-QuickAbw: A Multi-Congestion-Links-Oriented Fast Available Bandwidth Measurement Method2021 2nd International Conference on Artificial Intelligence and Information Systems10.1145/3469213.3470225(1-9)Online publication date: 28-May-2021
https://dl.acm.org/doi/10.1145/3469213.3470225
Shi JYang QGou GXiong G(2020)An Quick Available-Bandwidth Measurement Method Based on Link Delay Growth RateProceedings of the 2020 8th International Conference on Communications and Broadband Networking10.1145/3390525.3390531(51-57)Online publication date: 15-Apr-2020
https://dl.acm.org/doi/10.1145/3390525.3390531
Show More Cited By

BEST-AP: Non-intrusive estimation of available bandwidth and its application for dynamic access point selection
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network services
  2. Network types

Recommendations

Leveraging multi-AP diversity for transmission resilience in wireless networks: architecture and performance analysis

With the increasing development of IEEE 802.11 based Wireless Local Area Network (WLAN) devices, large-scale multi-cell WLANs with a high density of users and access points (APs) have emerged widely in various hotspots. Providing resilient data ...
EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation

The IEEE 802.11 standard for Wireless Local Area Networks (WLANs) employs a Medium Access Control (MAC), called Distributed Coordination Function (DCF), which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The collision ...
Providing Service Guarantees in 802.11e EDCA WLANs with Legacy Stations

Although the EDCA access mechanism of the 802.11e standard supports legacy DCF stations, the presence of DCF stations in the WLAN jeopardizes the provisioning of the service guarantees committed to the EDCA stations. The reason is that DCF stations ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 39, Issue

February, 2014

92 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2013.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 February 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Weng ZXie Z(2024)AP selection game in dense IEEE 802.11 WLANsWireless Networks10.1007/s11276-023-03634-930:3(1799-1814)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11276-023-03634-9
Shi JLiu MXiong G(2021)MultiLink-QuickAbw: A Multi-Congestion-Links-Oriented Fast Available Bandwidth Measurement Method2021 2nd International Conference on Artificial Intelligence and Information Systems10.1145/3469213.3470225(1-9)Online publication date: 28-May-2021
https://dl.acm.org/doi/10.1145/3469213.3470225
Shi JYang QGou GXiong G(2020)An Quick Available-Bandwidth Measurement Method Based on Link Delay Growth RateProceedings of the 2020 8th International Conference on Communications and Broadband Networking10.1145/3390525.3390531(51-57)Online publication date: 15-Apr-2020
https://dl.acm.org/doi/10.1145/3390525.3390531
Meneses FGuimarães CMagalhães TGomes DCorujo DAguiar R(2018)Deviceless CommunicationsWireless Personal Communications: An International Journal10.1007/s11277-018-5621-9100:1(25-46)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11277-018-5621-9
Zola EKassler A(2016)Minimizing the impact of the handover for mobile users in WLANComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.03.014107:P2(292-303)Online publication date: 9-Oct-2016
https://dl.acm.org/doi/10.1016/j.comnet.2016.03.014
(2016)Next generation IEEE 802.11 Wireless Local Area NetworksComputer Communications10.1016/j.comcom.2015.10.00775:C(1-25)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.comcom.2015.10.007
Han SKim MLee BKang S(2015)Fast Directional Handoff and lightweight retransmission protocol for enhancing multimedia quality in indoor WLANsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.12.01979:C(133-147)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1016/j.comnet.2014.12.019

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents