research-article

Joint frequency assignment and optimal association of stations to access points in IEEE 802.11 WLAN

Authors:

Babul P. Tewari,

Sasthi C. GhoshAuthors Info & Claims

MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 253 - 260

https://doi.org/10.1145/2387238.2387282

Published: 21 October 2012 Publication History

Abstract

Frequency channels are allocated to the access-points (APs) subject to an acceptable co-channel interference level in an IEEE 802.11 WLAN. Due to limited number of the non-overlapping frequency channels, all APs in a given area may not be activated simultaneously. Therefore which subset of the APs to select for activation is a major concern. Given a set of selected APs, often a station (STA) can potentially associate with more than one AP. The association of an STA to an inappropriate AP will not only lead to degraded service for the concern STA but also may pull down the throughput of the other STAs associated with that AP. Thus finding the optimal association between STAs and APs is another important concern. We argue that treating these two issues in succession may lead to suboptimal solutions, whereas, ignoring the co-channel interference may result over estimation of the throughput. In this paper, an integrated model based on integer programming and an efficient greedy algorithm are proposed that address both aspects simultaneously and maximizes the overall throughput while taking care of load balancing across different APs. Computational results show that indeed the integrated approach is superior to both two-step approach and methods that ignore the interference.

References

[1]

A. Kumar, and V. Kumar. Optimal association of stations and APs in IEEE 802.11 WLAN. National Communications Conference (NCC), January 2005.

[2]

Y. Bejrtano, S-J. Han, and L. Li. Fairness and load balancing in wireless LANs using association control. In Proceedings of the 10th Annual International Conference on Mobile computing and Networking (ACM MobiCom), Philadelphia, Pennsylvania, USA, pages 315--329, Sept-Oct 2004.

Digital Library

[3]

I. Papanikos, and M. Logothetis. A study on dynamic load balance for IEEE 802.11b wireless LAN. In Proceedings of the 8th International Conference on Advances in Communications and Control (COMCON), Rethymna, Crete/Greece, 2001.

[4]

G. Judd, and P. Steenkiste. Fixing 801.11 access point selection. In Poster in Proceedings of ACM MobiCom 2002.

[5]

A. Balachandran, P. Bahl, and G. Voelker. Hot-spot congestion relief and service guarantees in public-area wireless networks. SIGCOMM Computer Communication Review, Vol. 32(1), 2002.

Digital Library

[6]

S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, and D. Towsley. Facilitating access point selection in IEEE 802.11 wireless networks. In Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement (IMC'05), pages 293--298, 2005.

Digital Library

[7]

G. S. Kasbekar, P. Nuggehalli, and J. Kuri. Online client-AP association in WLANs. In Proceedings of the Workshop on Resource Allocation in Wireless Networks (RAWNET), Boston, Massachusetts, 03-06 April 03-04, 2006.

[8]

Mingming Lu, and Jie Wu. Localized access point association in wireless LANs with bounded approximation ratio. In Proceedings of IEEE 17th International Conference on Computer Communications and Networks (ICCCN), Vol. 1-2, pages 656--663, 2008.

[9]

M. Abusubaih, J. Gross, S. Wiethoelter, and A. Wolisz. On access point selection in IEEE 802.11 wireless local area networks. In proceedings of the 31st IEEE Conference on Local Computer Networks, 2006.

[10]

S. Bosio, and Di Yuan. Modeling and solving AP location and frequency assignment for maximizing access efficiency in Wi-Fi networks. CoRR abs/1101.5027: 2011.

[11]

K. K. Leung, and Byoung-Jo "J" Kim. Frequency assignment for IEEE 802.11 wireless networks. In proceedings of the IEEE 58th Vehicular Technology Conference (VTC-Fall), Murray Hill, NJ, USA, pages 1422--1426, 2003.

[12]

K. K. Leung, Byoung-Jo "J" Kim. Frequency assignment for multi-cell IEEE 802.11 wireless networks. In proceedings of the IEEE 58th Vehicular Technology Conference (VTC-Fall), 2003.

[13]

T. Park and, Chae Y. Lee. Application of graph coloring algorithm to the frequency assignment problem. Journal of the Operational Research Society of Japan, Vol-39, No-2, June 1996.

[14]

A. Eisenblatter, H.-F. Geerdes, and I. Siomina. Integrated access point placement and channel assignment for wireless LANs in an indoor office environment. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007), pages 1--10, 2007.

[15]

T. Korakis, O. Ercetin, S. Krishnamurthy, L. Tassiulas, and S. Tripathi. Link quality based association mechanism in IEEE 802.11h compliant wireless LANs. In Proceedings of the Workshop on Resource Allocation in Wireless Networks (RAWNET), Trentino, Italy, 2005.

[16]

A.Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed point analysis of single cell IEEE 802.11 wireless LANs. In Proceedings of the INFOCOM 2005, Miami, March 13-17, pages. 1550--1561, 2005.

[17]

F. Xu, C. C. Tan, Q. Li, G. Yan, and Jie Wu, Designing a practical access point association protocol. In Proceedings of the INFOCOM 2010, San Diego, USA, March 15-19, 2010.

Digital Library

[18]

T. Bonald, A. Ibrahim, and J. Roberts. The impact of association on the capacity of WLANs. In Proceedings of the 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009.

Digital Library

[19]

LINGO User's Guide, LINDO Systems, Inc., Chicago, IL, email:[email protected], 2004.

Cited By

Tewari BGhosh S(2017)Joint Frequency Assignment and Association Control to Maximize the Aggregate Throughput in IEEE 802.11 WLANWireless Personal Communications: An International Journal10.1007/s11277-016-3677-y94:3(1193-1221)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11277-016-3677-y
Bhaumick DGhosh S(2014)Efficient multicast association to improve the throughput in IEEE 802.11 WLAN10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness10.1109/QSHINE.2014.6928664(83-89)Online publication date: Aug-2014
https://doi.org/10.1109/QSHINE.2014.6928664
Tewari BGhosh S(2014)Interference Avoidance through Frequency Assignment and Association Control in IEEE 802.11 WLANProceedings of the 2014 IEEE 13th International Symposium on Network Computing and Applications10.1109/NCA.2014.20(91-95)Online publication date: 21-Aug-2014
https://dl.acm.org/doi/10.1109/NCA.2014.20
Show More Cited By

Index Terms

Joint frequency assignment and optimal association of stations to access points in IEEE 802.11 WLAN
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Joint Frequency Assignment and Association Control to Maximize the Aggregate Throughput in IEEE 802.11 WLAN

The performance of an IEEE 802.11 wireless local area network is highly dependent on how the stations (STAs) are associated with the access points (APs). Frequency channels are assigned to the APs satisfying the interference constraints among them. As ...
Efficient Bonded Channel Assignment in IEEE 802.11 WLAN with Heterogeneous Clients
MoMM 2015: Proceedings of the 13th International Conference on Advances in Mobile Computing and Multimedia

Channel bonding allows IEEE 802.11n clients to operate at a maximum rate of 300 Mbps which can significantly improve the network throughput. But at the same time it increases the co-channel interference to the nearby APs leading to a degradation of ...
Efficient Multicast Association to Improve the Throughput in IEEE 802.11 WLAN

This paper deals with the problem of optimal association of stations (STAs) to access points (APs) for mulicast services in IEEE 802.11 WLAN. In a multicast session, all the subscribed STAs receive the multicast data packet at the same data rate (Rmin) ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

October 2012

428 pages

ISBN:9781450316286

DOI:10.1145/2387238

General Chair:
Albert Zomaya
University of Sydney, Australia
,
Program Chairs:
Bjorn Landfeldt
Lund University, Sweden
,
Ravi Prakash
University of Texas at Austin, USA

Copyright © 2012 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '12

Sponsor:

SIGSIM

MSWiM '12: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 21 - 25, 2012

Paphos, Cyprus

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
166
Total Downloads

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

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tewari BGhosh S(2017)Joint Frequency Assignment and Association Control to Maximize the Aggregate Throughput in IEEE 802.11 WLANWireless Personal Communications: An International Journal10.1007/s11277-016-3677-y94:3(1193-1221)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11277-016-3677-y
Bhaumick DGhosh S(2014)Efficient multicast association to improve the throughput in IEEE 802.11 WLAN10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness10.1109/QSHINE.2014.6928664(83-89)Online publication date: Aug-2014
https://doi.org/10.1109/QSHINE.2014.6928664
Tewari BGhosh S(2014)Interference Avoidance through Frequency Assignment and Association Control in IEEE 802.11 WLANProceedings of the 2014 IEEE 13th International Symposium on Network Computing and Applications10.1109/NCA.2014.20(91-95)Online publication date: 21-Aug-2014
https://dl.acm.org/doi/10.1109/NCA.2014.20
Tewari BGhosh SMayrhofer RChen LSteinbauer MKotsis GKhalil I(2013)A Combined Frequency Assignment and AP Scheduling for Throughput Maximization in IEEE 802.11 WLANProceedings of International Conference on Advances in Mobile Computing & Multimedia10.1145/2536853.2536890(133-142)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1145/2536853.2536890

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.

Figures

Tables

Media

View Table of Conten