research-article

A Combined Frequency Assignment and AP Scheduling for Throughput Maximization in IEEE 802.11 WLAN

Authors:

Babul P. Tewari,

Sasthi C. GhoshAuthors Info & Claims

MoMM '13: Proceedings of International Conference on Advances in Mobile Computing & Multimedia

Pages 133 - 142

https://doi.org/10.1145/2536853.2536890

Published: 02 December 2013 Publication History

Abstract

Frequency channels are allocated to the access-points (APs) satisfying the co-channel interference in an IEEE 802.11 WLAN. Very few APs can be activated simultaneously with a conflict-free frequency assignment to them, due to limited number of frequencies. This may lead to a reduced aggregate throughput. We argue that aggregate throughput can significantly be improved by allowing some of the selected interfering APs to be activated with the same frequency but to operate in a fairly time-scheduled manner to satisfy the co-channel interference. We introduce the notion of class and cluster and based on it propose a combined frequency assignment, AP scheduling and association algorithm with the objective of maximizing the aggregate throughput. Simulation results show that the proposed algorithm is superior than both the algorithms that ignores the co-channel interference altogether by assuming proper frequency planning and that allows to activate only those APs for which a conflict-free frequency assignment exists.

References

[1]

A. Kumar, and V. Kumar. Optimal association of stations and APs in IEEE 802.11 WLAN. In Proceedings of 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 (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]

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.

[8]

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 (LCN), 2006.

[9]

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.

[10]

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.

[11]

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

[12]

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

[13]

Babul P. Tewari, and Sasthi C. Ghosh. Joint frequency assignment and optimal association of stations to access points in IEEE 802.11 WLAN. In Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, Paphos, Cyprus, pp. 253--260, 2012.

Digital Library

[14]

S. Shakkottai, and A. L. Stolyar. Scheduling algorithms for a mixture of real-time and non-real time data in HDR. In Proceedings of Teletraffic Engineering in the internet Era, North Holland, Amsterdam, pp. 793--804, 2001.

[15]

Sem Borst. User-level performance of channel-aware scheduling algorithms in wireless data networks. In Proceedings of the IEEE INFOCOM 2003.

[16]

H. Kim, Y. Han. A proportional fair scheduling for multicarrier transmission systems. IEEE Commun. Letters, Vol. 9, pp. 210--212, March 2005.

[17]

C. W. Chan, and N. Bambos. Throughput loss in task scheduling due to server state uncertainty. In Proceedings of VALUETOOLS, 2009.

Digital Library

[18]

H. Zhou, P. Fan, and D. Guo. Joint channel probing and proportional fair scheduling in wireless networks. IEEE Transactions on Wireless Communications, Vol. 10, No. 10, October 2011.

[19]

I. Koutsopoulos, and L. Tassiulas. Joint optimal access point selection and channel assignment in wireless networks. IEEE/ACM Transactions on Networking, Vol. 15, No. 3, June 2007.

Digital Library

Cited By

Tewari BGhosh S(2021)Inter-AP Communication Protocol based Frequency Assignment in IEEE 802.11 WLAN2021 International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS51098.2021.9352736(193-196)Online publication date: 5-Jan-2021
https://doi.org/10.1109/COMSNETS51098.2021.9352736
Banerjee APaul HMukherjee ADatta PDas S(2014)An access point to device association technique for optimized data transfer in mobile grids2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)10.1109/PADSW.2014.7097881(774-779)Online publication date: Dec-2014
https://doi.org/10.1109/PADSW.2014.7097881

Index Terms

A Combined Frequency Assignment and AP Scheduling for Throughput Maximization in IEEE 802.11 WLAN
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

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 ...
Joint frequency assignment and optimal association of stations to access points in IEEE 802.11 WLAN
MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

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 ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MoMM '13: Proceedings of International Conference on Advances in Mobile Computing & Multimedia

December 2013

599 pages

ISBN:9781450321068

DOI:10.1145/2536853

Copyright © 2013 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]

In-Cooperation

@WAS: International Organization of Information Integration and Web-based Applications and Services

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 December 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

MoMM '13

MoMM '13: The 11th International Conference on Advances in Mobile Computing & Multimedia

December 2 - 4, 2013

Vienna, Austria

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
111
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(2021)Inter-AP Communication Protocol based Frequency Assignment in IEEE 802.11 WLAN2021 International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS51098.2021.9352736(193-196)Online publication date: 5-Jan-2021
https://doi.org/10.1109/COMSNETS51098.2021.9352736
Banerjee APaul HMukherjee ADatta PDas S(2014)An access point to device association technique for optimized data transfer in mobile grids2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)10.1109/PADSW.2014.7097881(774-779)Online publication date: Dec-2014
https://doi.org/10.1109/PADSW.2014.7097881

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