Skip to main content
Erschienen in: Mobile Networks and Applications 3/2016

01.06.2016

Throughput Optimization via Association Control in Wireless LANs

verfasst von: Heyi Tang, Liu Yang, Jiang Dong, Zhonghong Ou, Yong Cui, Jianping Wu

Erschienen in: Mobile Networks and Applications | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

With the rapid development of the mobile computing, accessing the Internet everywhere is important for mobile device users. Wireless LAN is a stable and reliable technique to provide network access for mobile devices. The Wireless LAN Access Points(APs) have been densely deployed so that a user can access the Internet almost everywhere. However, this fact brings some new challenges. Since the regular AP association strategy is signal-based when a user receive the signals of multiple APs. The APs with strong signal will be too overloaded while the bandwidth resource in other APs is wasted. The throughput of the whole WLAN is not optimized. Moreover, the diverse bandwidth demands among users further exacerbate the situation. In this paper, aiming at optimizing the throughput over the whole WLAN, a joint AP association and bandwidth allocation problem is formulated. The different users’ bandwidth demands are added as new constraints. We comprehensively analyze the solution space and prove the problem NP-hard. Our trace-driven evaluations show that the throughput is improved about 23.1 % compared to the conventional schemes.

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
Literatur
1.
Zurück zum Zitat Abusubaih M, Wolisz A (2007) An optimal station association policy for multi-rate ieee 802.11 wireless lans. In: MSWiM. ACM, pp 117–123 Abusubaih M, Wolisz A (2007) An optimal station association policy for multi-rate ieee 802.11 wireless lans. In: MSWiM. ACM, pp 117–123
2.
Zurück zum Zitat Akella A, Judd G, Seshan S, Steenkiste P (2007) Self-management in chaotic wireless deployments. Wirel Netw 13(6):737–755CrossRef Akella A, Judd G, Seshan S, Steenkiste P (2007) Self-management in chaotic wireless deployments. Wirel Netw 13(6):737–755CrossRef
3.
Zurück zum Zitat Ala-Laurila J, Mikkonen J, Rinnemaa J (2001) Wireless lan access network architecture for mobile operators. IEEE Commun Mag 39(11):82–89CrossRef Ala-Laurila J, Mikkonen J, Rinnemaa J (2001) Wireless lan access network architecture for mobile operators. IEEE Commun Mag 39(11):82–89CrossRef
4.
Zurück zum Zitat Bejerano Y, Han S-J (2009) Cell breathing techniques for load balancing in wireless lans. IEEE Trans Mob Comput (TMC) 8(6):735–749CrossRef Bejerano Y, Han S-J (2009) Cell breathing techniques for load balancing in wireless lans. IEEE Trans Mob Comput (TMC) 8(6):735–749CrossRef
5.
Zurück zum Zitat Bejerano Y, Han S-J, Li LE (2004) Fairness and load balancing in wireless lans using association control. In: MOBICOM. ACM, pp 315–329 Bejerano Y, Han S-J, Li LE (2004) Fairness and load balancing in wireless lans using association control. In: MOBICOM. ACM, pp 315–329
6.
Zurück zum Zitat Boyd S, Vandenberghe L (2009) Convex optimization. Cambridge University Press, CambridgeMATH Boyd S, Vandenberghe L (2009) Convex optimization. Cambridge University Press, CambridgeMATH
7.
Zurück zum Zitat Chen L (2010) A distributed access point selection algorithm based on no-regret learning for wireless access networks. In: VTC. IEEE, pp 1–5 Chen L (2010) A distributed access point selection algorithm based on no-regret learning for wireless access networks. In: VTC. IEEE, pp 1–5
8.
Zurück zum Zitat Chen X, Yuan W, Cheng W, Liu W, Leung H (2013) Access point selection under qos requirements in variable channel-width wlans. IEEE Wireless Commun Lett 2(1):114–117CrossRef Chen X, Yuan W, Cheng W, Liu W, Leung H (2013) Access point selection under qos requirements in variable channel-width wlans. IEEE Wireless Commun Lett 2(1):114–117CrossRef
9.
Zurück zum Zitat Chen X, Zhao Y, Peck B, Qiao D (2012) Sap: smart access point with seamless load balancing multiple interfaces. In: INFOCOM. IEEE, pp 1458–1466 Chen X, Zhao Y, Peck B, Qiao D (2012) Sap: smart access point with seamless load balancing multiple interfaces. In: INFOCOM. IEEE, pp 1458–1466
10.
Zurück zum Zitat Chen Z, Xiong Q, Liu Y, Huang C (2014) A strategy for differentiated access service selection based on application in wlans. In: INFOCOM WKSHPS. IEEE, pp 317–322 Chen Z, Xiong Q, Liu Y, Huang C (2014) A strategy for differentiated access service selection based on application in wlans. In: INFOCOM WKSHPS. IEEE, pp 317–322
11.
Zurück zum Zitat Cui Y, Li W, Cheng X (2011) Partially overlapping channel assignment based on node orthogonality for 802.11 wireless networks. In: INFOCOM. IEEE, pp 361–365 Cui Y, Li W, Cheng X (2011) Partially overlapping channel assignment based on node orthogonality for 802.11 wireless networks. In: INFOCOM. IEEE, pp 361–365
12.
Zurück zum Zitat Dandapat SK, Mitra B, Choudhury RR, Ganguly N (2012) Smart association control in wireless mobile environment using max-flow. IEEE Trans Netw Serv Manag (TNSM) 9(1):73–86CrossRef Dandapat SK, Mitra B, Choudhury RR, Ganguly N (2012) Smart association control in wireless mobile environment using max-flow. IEEE Trans Netw Serv Manag (TNSM) 9(1):73–86CrossRef
13.
Zurück zum Zitat Du L, Bai Y, Chen L (2007) Access point selection strategy for large-scale wireless local area networks. In: WCNC, pp 2161–2166 Du L, Bai Y, Chen L (2007) Access point selection strategy for large-scale wireless local area networks. In: WCNC, pp 2161–2166
14.
Zurück zum Zitat Garey MR, Johnson DS (1979), Computers and intractability: An introduction to the theory of np-completeness Garey MR, Johnson DS (1979), Computers and intractability: An introduction to the theory of np-completeness
15.
Zurück zum Zitat Ge W, Ji H, Leung V C, Si P (2011) Access point selection for wlans with cognitive radio: a restless bandit approach. In: ICC. IEEE, pp 1–5 Ge W, Ji H, Leung V C, Si P (2011) Access point selection for wlans with cognitive radio: a restless bandit approach. In: ICC. IEEE, pp 1–5
16.
Zurück zum Zitat Gong D, Yang Y (2012) Ap association in 802.11 n wlans with heterogeneous clients. In: INFOCOM. IEEE, pp 1440–1448 Gong D, Yang Y (2012) Ap association in 802.11 n wlans with heterogeneous clients. In: INFOCOM. IEEE, pp 1440–1448
17.
Zurück zum Zitat Gong H, Kim J (2008) Dynamic load balancing through association control of mobile users in wifi networks. IEEE Trans Consum Electron 54(2):342–348CrossRef Gong H, Kim J (2008) Dynamic load balancing through association control of mobile users in wifi networks. IEEE Trans Consum Electron 54(2):342–348CrossRef
18.
Zurück zum Zitat Jain R, Chiu D-M, Hawe WR (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Eastern Research Laboratory, Digital Equipment Corporation, Hudson Jain R, Chiu D-M, Hawe WR (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Eastern Research Laboratory, Digital Equipment Corporation, Hudson
19.
Zurück zum Zitat Karimi OB, Liu J, Rexford J (2014) Optimal collaborative access point association in wireless networks. In: INFOCOM. IEEE, pp 1141–1149 Karimi OB, Liu J, Rexford J (2014) Optimal collaborative access point association in wireless networks. In: INFOCOM. IEEE, pp 1141–1149
20.
Zurück zum Zitat Kauffmann B, Baccelli F, Chaintreau A, Mhatre V, Papagiannaki K, Diot C (2007) Self organization of interfering 802.11 wireless access networks. In: INFOCOM. ACM, p 2005 Kauffmann B, Baccelli F, Chaintreau A, Mhatre V, Papagiannaki K, Diot C (2007) Self organization of interfering 802.11 wireless access networks. In: INFOCOM. ACM, p 2005
21.
Zurück zum Zitat Kelly F (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37CrossRef Kelly F (1997) Charging and rate control for elastic traffic. Eur Trans Telecommun 8:33–37CrossRef
22.
Zurück zum Zitat Keranidis S, Korakis T, Koutsopoulos I, Tassiulas L (2011) Contention and traffic load-aware association in ieee 802.11 wlans: Algorithms and implementation. In: WiOpt. IEEE, pp 334–341 Keranidis S, Korakis T, Koutsopoulos I, Tassiulas L (2011) Contention and traffic load-aware association in ieee 802.11 wlans: Algorithms and implementation. In: WiOpt. IEEE, pp 334–341
23.
Zurück zum Zitat Li L, Pal M, Yang YR (2008) Proportional fairness in multi-rate wireless lans. In: INFOCOM. IEEE Li L, Pal M, Yang YR (2008) Proportional fairness in multi-rate wireless lans. In: INFOCOM. IEEE
24.
Zurück zum Zitat Li W, Cui Y, Cheng X, Al-Rodhaan MA, Al-Dhelaan A (2011) Achieving proportional fairness via ap power control in multi-rate wlans. IEEE Trans Wirel Commun (TWC) 10(11):3784–3792CrossRef Li W, Cui Y, Cheng X, Al-Rodhaan MA, Al-Dhelaan A (2011) Achieving proportional fairness via ap power control in multi-rate wlans. IEEE Trans Wirel Commun (TWC) 10(11):3784–3792CrossRef
25.
Zurück zum Zitat Li W, Wang S, Cui Y, Cheng X, Xin R, Al-Rodhaan M, Al-Dhelaan A (2014) Ap association for proportional fairness in multirate wlans. IEEE/ACM Trans Networking (TON) 22(1):191–202CrossRef Li W, Wang S, Cui Y, Cheng X, Xin R, Al-Rodhaan M, Al-Dhelaan A (2014) Ap association for proportional fairness in multirate wlans. IEEE/ACM Trans Networking (TON) 22(1):191–202CrossRef
26.
Zurück zum Zitat Lu M, Wu J (2011) Localized access point selection in infrastructure wireless lans with performance guarantee. Wirel Commun Mob Comput 11(8):994–1010CrossRef Lu M, Wu J (2011) Localized access point selection in infrastructure wireless lans with performance guarantee. Wirel Commun Mob Comput 11(8):994–1010CrossRef
27.
Zurück zum Zitat Viterbi AJ, et al. (1995) CDMA: principles of spread spectrum communication, vol 129. Addison-Wesley, Reading Viterbi AJ, et al. (1995) CDMA: principles of spread spectrum communication, vol 129. Addison-Wesley, Reading
28.
Zurück zum Zitat Xie L, Li Q, Mao W, Wu J, Chen D (2009) Achieving efficiency and fairness for association control in vehicular networks. In: ICNP. IEEE, pp 324–333 Xie L, Li Q, Mao W, Wu J, Chen D (2009) Achieving efficiency and fairness for association control in vehicular networks. In: ICNP. IEEE, pp 324–333
29.
Zurück zum Zitat Xu F, Tan CC, Li Q, Yan G, Wu J (2010) Designing a practical access point association protocol. In: INFOCOM. IEEE, pp 1–9 Xu F, Tan CC, Li Q, Yan G, Wu J (2010) Designing a practical access point association protocol. In: INFOCOM. IEEE, pp 1–9
30.
Zurück zum Zitat Xu F, Zhu X, Tan CC, Li Q, Yan G, Wu J (2013) SmartAssoc: Decentralized access point selection algorithm to improve throughput. IEEE Trans Parallel Distrib Syst 24.12:2482–2491 Xu F, Zhu X, Tan CC, Li Q, Yan G, Wu J (2013) SmartAssoc: Decentralized access point selection algorithm to improve throughput. IEEE Trans Parallel Distrib Syst 24.12:2482–2491
31.
Zurück zum Zitat Xue G, He Q, Zhu H, He T, Liu Y (2013) Sociality-aware access point selection in enterprise wireless lans. IEEE Trans Parallel Distrib Syst (TPDS) 24(10):2069–2078CrossRef Xue G, He Q, Zhu H, He T, Liu Y (2013) Sociality-aware access point selection in enterprise wireless lans. IEEE Trans Parallel Distrib Syst (TPDS) 24(10):2069–2078CrossRef
32.
Zurück zum Zitat Yen L-H, Li J-J, Lin C-M (2011) Stability and fairness of ap selection games in ieee 802.11 access networks. IEEE Trans Veh Technol 60(3):1150–1160CrossRef Yen L-H, Li J-J, Lin C-M (2011) Stability and fairness of ap selection games in ieee 802.11 access networks. IEEE Trans Veh Technol 60(3):1150–1160CrossRef
Metadaten
Titel
Throughput Optimization via Association Control in Wireless LANs
verfasst von
Heyi Tang
Liu Yang
Jiang Dong
Zhonghong Ou
Yong Cui
Jianping Wu
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 3/2016
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-015-0650-z

Weitere Artikel der Ausgabe 3/2016

Mobile Networks and Applications 3/2016 Zur Ausgabe

Neuer Inhalt