Skip to main content

01.07.2011

Seeker: A bandwidth-based association control framework for wireless mesh networks

Erschienen in: Wireless Networks | Ausgabe 5/2011

Einloggen

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

search-config
loading …

Abstract

The rapid deployment of wireless mesh networks across universities and enterprises, and the pervasiveness of mobile devices equipped with Wi-Fi connectivity, has resulted in a scenario wherein end users have the option to choose from a multitude of access points at any given location. Moreover, with the increasing availability of rich online content, there has been a steady increase in mobile Internet traffic. Since the choice of access point that a user associates with will directly impact his performance, it is imperative that there exist an efficient association control mechanism, in order to enhance the end user’s experience. As part of this work, we propose Seeker, a novel framework for association control in wireless networks that utilizes “available bandwidth” as the design metric. The goal of Seeker is to assist the mesh network in making an intelligent decision regarding which access point a client should associate with. As part of our scheme, we implement and evaluate a passive tool to estimate available bandwidth in wireless networks. We then describe how we use this tool to implement our association control scheme, and evaluate it via extensive experiments on an outdoor testbed. Seeker takes into consideration the performance of the mesh backhaul, in addition to the client-to-AP link quality, thereby achieving significant advantages over traditional association control schemes for wireless-LANs.

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!

Fußnoten
1
We use OLSR as it is the routing protocol deployed on our testbed. Our scheme will work with any other routing protocol.
 
2
In the absence of OLSR, this information can be obtained via other means, such as by generating small control packets, or by using the IEEE 802.11k protocol [35, 47].
 
Literatur
8.
Zurück zum Zitat Abusubaih, M., & Wolisz, A. (2008). Interference-aware decentralized access point selection policy for multi-rate ieee 802.11 wireless lans. In: Proceedings of the IEEE PIMRC. Abusubaih, M., & Wolisz, A. (2008). Interference-aware decentralized access point selection policy for multi-rate ieee 802.11 wireless lans. In: Proceedings of the IEEE PIMRC.
9.
Zurück zum Zitat Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. In: Proceedings of ACM SIGCOMM. Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. In: Proceedings of ACM SIGCOMM.
10.
Zurück zum Zitat Argento, A., Cesana, M., Gatti, N., & Malanchini, I. (2010). A game theoretical study of access point association in wireless mesh networks. Computer Communications (In Press, Corrected Proof). Argento, A., Cesana, M., Gatti, N., & Malanchini, I. (2010). A game theoretical study of access point association in wireless mesh networks. Computer Communications (In Press, Corrected Proof).
11.
Zurück zum Zitat Athanasiou, G., Korakis, T., Ercetin, O., & Tassiulas, L., (2009). A cross-layer framework for association control in wireless mesh networks. IEEE Transactions on Mobile Computing, 8, 65–80. Athanasiou, G., Korakis, T., Ercetin, O., & Tassiulas, L., (2009). A cross-layer framework for association control in wireless mesh networks. IEEE Transactions on Mobile Computing, 8, 65–80.
12.
Zurück zum Zitat Bahl, P., Adya, A., Padhye, J., & Walman, A. (2004). Reconsidering wireless systems with multiple radios. SIGCOMM Comput Commun Rev, 34, 39–46. Bahl, P., Adya, A., Padhye, J., & Walman, A. (2004). Reconsidering wireless systems with multiple radios. SIGCOMM Comput Commun Rev, 34, 39–46.
13.
Zurück zum Zitat Bahl, P., Hajiaghayi, M., Jain, K., Mirrokni, S., Qiu, L., & Saberi, A. (2007). Cell breathing in wireless lans: Algorithms and evaluation. Mobile Computing, IEEE Transactions on 6. Bahl, P., Hajiaghayi, M., Jain, K., Mirrokni, S., Qiu, L., & Saberi, A. (2007). Cell breathing in wireless lans: Algorithms and evaluation. Mobile Computing, IEEE Transactions on 6.
14.
Zurück zum Zitat Balachandran, A., Bahl, P., & Voelker, G. M. (2002). Hot-spot congestion relief and service guarantees in public-area wireless networks. SIGCOMM Comput Commun Rev, 32, 59. Balachandran, A., Bahl, P., & Voelker, G. M. (2002). Hot-spot congestion relief and service guarantees in public-area wireless networks. SIGCOMM Comput Commun Rev, 32, 59.
15.
Zurück zum Zitat Balasubramanian, N., Balasubramanian, A., Venkataramani, A. (2009). Energy consumption in mobile phones: A measurement study and implications for network applications. In: IMC ’09: Proceedings of the 9th ACM SIGCOMM conference on internet measurement conference. Balasubramanian, N., Balasubramanian, A., Venkataramani, A. (2009). Energy consumption in mobile phones: A measurement study and implications for network applications. In: IMC ’09: Proceedings of the 9th ACM SIGCOMM conference on internet measurement conference.
16.
Zurück zum Zitat Bejerano, Y., Han, S. J., & Li, L. (2007). Fairness and load balancing in wireless lans using association control. IEEE/ACM Trans Netw 15. Bejerano, Y., Han, S. J., & Li, L. (2007). Fairness and load balancing in wireless lans using association control. IEEE/ACM Trans Netw 15.
17.
Zurück zum Zitat Berg, M., & Hultell, J. (2006). On selfish distributed access selection algorithms in ieee 802.11 networks. In: Proceedings of IEEE VTC. Berg, M., & Hultell, J. (2006). On selfish distributed access selection algorithms in ieee 802.11 networks. In: Proceedings of IEEE VTC.
18.
Zurück zum Zitat Bredel, M., & Fidler, M. (2008). Lecture notes in computer science, Springer, chap A Measurement study of bandwidth estimation in IEEE 802.11g wireless LANs using the DCF, pp. 314–325. Bredel, M., & Fidler, M. (2008). Lecture notes in computer science, Springer, chap A Measurement study of bandwidth estimation in IEEE 802.11g wireless LANs using the DCF, pp. 314–325.
19.
Zurück zum Zitat Brickley, O., Rea, S., & Pesch, D. (2005). Load balancing for qos optimisation in wireless lans utilising advanced cell breathing techniques. In: Proceedings of the IEEE VTC. Brickley, O., Rea, S., & Pesch, D. (2005). Load balancing for qos optimisation in wireless lans utilising advanced cell breathing techniques. In: Proceedings of the IEEE VTC.
20.
Zurück zum Zitat Chandra, R., & Bahl, P. (2004). Multinet: Connecting to multiple ieee 802.11 networks using a single wireless card. In: Proceedings of IEEE Infocom. Chandra, R., & Bahl, P. (2004). Multinet: Connecting to multiple ieee 802.11 networks using a single wireless card. In: Proceedings of IEEE Infocom.
21.
Zurück zum Zitat Couto, S. J. D., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11, 419–434. Couto, S. J. D., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11, 419–434.
22.
Zurück zum Zitat Croce, D., Mellia, M., & Leonardi, E. (2009). The quest for bandwidth estimation techniques for large-scale distributed systems. In: Second Workshop on Hot Topics in Measurement & Modeling of Computer Systems (HotMetrics). Croce, D., Mellia, M., & Leonardi, E. (2009). The quest for bandwidth estimation techniques for large-scale distributed systems. In: Second Workshop on Hot Topics in Measurement & Modeling of Computer Systems (HotMetrics).
23.
Zurück zum Zitat Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of ACM MobiCom, Philadelphia, PA. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of ACM MobiCom, Philadelphia, PA.
24.
Zurück zum Zitat Feeney, L., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings of IEEE Infocom. Feeney, L., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings of IEEE Infocom.
25.
Zurück zum Zitat Gupta, A., & Mohapatra, P. (2007). Energy consumption and conservation in wifi based phones: A measurement-based study. In: Sensor and Ad Hoc Communications and Networks (SECON). Gupta, A., & Mohapatra, P. (2007). Energy consumption and conservation in wifi based phones: A measurement-based study. In: Sensor and Ad Hoc Communications and Networks (SECON).
26.
Zurück zum Zitat Gupta, D., Wu, D., Mohapatra, P., & Chuah, C. N. (2009). Experimental comparison of bandwidth estimation tools for wireless mesh networks. In: The 28th IEEE International Conference on Computer Communications (INFOCOM) mini-conference. Gupta, D., Wu, D., Mohapatra, P., & Chuah, C. N. (2009). Experimental comparison of bandwidth estimation tools for wireless mesh networks. In: The 28th IEEE International Conference on Computer Communications (INFOCOM) mini-conference.
27.
Zurück zum Zitat Hu, N., & Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques. Selected Areas in Communications, IEEE Journal on. Hu, N., & Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques. Selected Areas in Communications, IEEE Journal on.
28.
Zurück zum Zitat Jain, M., & Dovrolis, C. (2002). Pathload: A measurement tool for end-to-end available bandwidth. In: Passive and Active Measurements workshop (PAM). Jain, M., & Dovrolis, C. (2002). Pathload: A measurement tool for end-to-end available bandwidth. In: Passive and Active Measurements workshop (PAM).
29.
Zurück zum Zitat Jones, K., & Liu, L. (2007). What where wi: An analysis of millions of wi-fi access points. In: Proceedings of IEEE PORTABLE. Jones, K., & Liu, L. (2007). What where wi: An analysis of millions of wi-fi access points. In: Proceedings of IEEE PORTABLE.
30.
Zurück zum Zitat Judd, G., & Steenkiste, P. (2002). Fixing 802.11 access point selection. Computer Communication Review 32. Judd, G., & Steenkiste, P. (2002). Fixing 802.11 access point selection. Computer Communication Review 32.
31.
Zurück zum Zitat Lakshminarayanan, K., Padmanabhan, V., & Padhye, J. (2004). Bandwidth estimation in broadband access networks. In: The 4th ACM SIGCOMM Internet Measurement Conference (IMC). Lakshminarayanan, K., Padmanabhan, V., & Padhye, J. (2004). Bandwidth estimation in broadband access networks. In: The 4th ACM SIGCOMM Internet Measurement Conference (IMC).
32.
Zurück zum Zitat Lee, H., Kim, S., Lee, O., Choi, S., & Lee, S. J. (2008). Available bandwidth-based association in ieee 802.11 wireless lans. In: Proceedings of ACM MSWiM, Vancouver, Canada. Lee, H., Kim, S., Lee, O., Choi, S., & Lee, S. J. (2008). Available bandwidth-based association in ieee 802.11 wireless lans. In: Proceedings of ACM MSWiM, Vancouver, Canada.
33.
Zurück zum Zitat Lee, H. K., Hall, V., Yum, K. H., Kim, K., & Kim, E. (2006). Bandwidth estimation in wireless lans for multimedia streaming services. In: IEEE ICME. Lee, H. K., Hall, V., Yum, K. H., Kim, K., & Kim, E. (2006). Bandwidth estimation in wireless lans for multimedia streaming services. In: IEEE ICME.
34.
Zurück zum Zitat Lu, M., & Wu, J. (2007). Localized access point selection in infrastructure wireless lan. In: Proceedings of IEEE MILCOM. Lu, M., & Wu, J. (2007). Localized access point selection in infrastructure wireless lan. In: Proceedings of IEEE MILCOM.
35.
Zurück zum Zitat Mangold, S., & Berlemann, L. (2005). Ieee 802.11k: Improving confidence in radio resource measurements. In: Proceedings of IEEE PIMRC. Mangold, S., & Berlemann, L. (2005). Ieee 802.11k: Improving confidence in radio resource measurements. In: Proceedings of IEEE PIMRC.
36.
Zurück zum Zitat Murty, R., Padhye, J., Chandra, R., Wolman, A., & Zill, B. (2008). Designing high performance enterprise wi-fi networks. In: Proceedings of USENIX NSDI. Murty, R., Padhye, J., Chandra, R., Wolman, A., & Zill, B. (2008). Designing high performance enterprise wi-fi networks. In: Proceedings of USENIX NSDI.
37.
Zurück zum Zitat Neilsen, M., Ovsthus, K., & Landmark, L. (2006). Field trials of two 802.11 residual bandwidth estimation methods. In: IEEE MASS. Neilsen, M., Ovsthus, K., & Landmark, L. (2006). Field trials of two 802.11 residual bandwidth estimation methods. In: IEEE MASS.
38.
Zurück zum Zitat Nicholson, A. J., & Noble, B. D. (2008). Breadcrumbs: Forecasting mobile connectivity. In: Proceedings of the ACM MobiCom, San Francisco, CA. Nicholson, A. J., & Noble, B. D. (2008). Breadcrumbs: Forecasting mobile connectivity. In: Proceedings of the ACM MobiCom, San Francisco, CA.
39.
Zurück zum Zitat Nicholson, A. J., Chawathe, Y., Chen, M. Y., Noble, B. D., & Wetherall, D. (2006). Improved access point selection. In: Proceedings of the ACM MobiSys, New York, NY, USA. Nicholson, A. J., Chawathe, Y., Chen, M. Y., Noble, B. D., & Wetherall, D. (2006). Improved access point selection. In: Proceedings of the ACM MobiSys, New York, NY, USA.
40.
Zurück zum Zitat Pang, J., Greenstein, B., Kaminsky, M., McCoy, D., & Seshan, S. (2009). Wifi-reports: Improving wireless network selection with collaboration. In: Proceedings of the ACM MobiSys. Pang, J., Greenstein, B., Kaminsky, M., McCoy, D., & Seshan, S. (2009). Wifi-reports: Improving wireless network selection with collaboration. In: Proceedings of the ACM MobiSys.
41.
Zurück zum Zitat Ribeiro, V. J., Riedi, R., Baraniuk, R., Navratil, J., & Cottrell, L. (2003). Pathchirp: Efficient available bandwidth estimation for network paths. In: Passive and Active Measurements Conference (PAM). Ribeiro, V. J., Riedi, R., Baraniuk, R., Navratil, J., & Cottrell, L. (2003). Pathchirp: Efficient available bandwidth estimation for network paths. In: Passive and Active Measurements Conference (PAM).
42.
Zurück zum Zitat Sarr, C., Chaudet, C., Chelius, G., & Lassous, I. G. (2008). Bandwidth estimation for ieee 802.11-based ad hoc networks. IEEE Transactions on Mobile Computing, 7, 1228–1241. Sarr, C., Chaudet, C., Chelius, G., & Lassous, I. G. (2008). Bandwidth estimation for ieee 802.11-based ad hoc networks. IEEE Transactions on Mobile Computing, 7, 1228–1241.
43.
Zurück zum Zitat Shriram, A., Murray, M., Hyun, Y., Brownlee, N., Broido, A., Fomenkov, M., & Claffy, K. (2005). Comparison of public end-to-end bandwidth estimation tools on high-speed links. In: Passive and Active Measurements Conference (PAM). Shriram, A., Murray, M., Hyun, Y., Brownlee, N., Broido, A., Fomenkov, M., & Claffy, K. (2005). Comparison of public end-to-end bandwidth estimation tools on high-speed links. In: Passive and Active Measurements Conference (PAM).
44.
Zurück zum Zitat Strauss, J., Katabi, D., & Kaashoek, F. (2003). A measurement study of available bandwidth estimation tools. In: Proceedings of 3rd IMC. Strauss, J., Katabi, D., & Kaashoek, F. (2003). A measurement study of available bandwidth estimation tools. In: Proceedings of 3rd IMC.
45.
Zurück zum Zitat Sundaresan, K., & Papagiannaki, K. (2006). The need for cross-layer information in access point selection algorithms. In: Proceedings of the IMC. Sundaresan, K., & Papagiannaki, K. (2006). The need for cross-layer information in access point selection algorithms. In: Proceedings of the IMC.
46.
Zurück zum Zitat Vasudevan, S., Papagiannaki, K., Diot, C., Kurose, J., & Towsley, D. (2005). Facilitating access point selection in ieee 802.11 wireless networks. In: Proceedings of the IMC. Vasudevan, S., Papagiannaki, K., Diot, C., Kurose, J., & Towsley, D. (2005). Facilitating access point selection in ieee 802.11 wireless networks. In: Proceedings of the IMC.
47.
Zurück zum Zitat Villegas, E. G., Ferre, R. V., & Aspas, J. P. (2006). Load balancing in wlans through ieee 802.11k mechanisms. In: Proceedings of the IEEE ISCC. Villegas, E. G., Ferre, R. V., & Aspas, J. P. (2006). Load balancing in wlans through ieee 802.11k mechanisms. In: Proceedings of the IEEE ISCC.
48.
Zurück zum Zitat Zhao, H., Garcia-Palacios, E., Wei, J., & Xi, Y. (2009). Accurate available bandwidth estimation in ieee 802.11-based ad hoc networks. Computer Communications, 32, 1050–1057. Zhao, H., Garcia-Palacios, E., Wei, J., & Xi, Y. (2009). Accurate available bandwidth estimation in ieee 802.11-based ad hoc networks. Computer Communications, 32, 1050–1057.
Metadaten
Titel
Seeker: A bandwidth-based association control framework for wireless mesh networks
Publikationsdatum
01.07.2011
Erschienen in
Wireless Networks / Ausgabe 5/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0349-4

Neuer Inhalt