skip to main content
10.1145/1641804.1641832acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Socially conscious channel selection in 802.11 WLANs for coexistence in a non-cooperative environment

Published: 26 October 2009 Publication History

Abstract

The increasing number of independent IEEE 802.11 WLANs owned and managed by autonomous users has led to increased interference, resulting in performance degradation and unfairness. Performance can be improved by allowing these networks to operate on different channels. Due to the autonomous nature of the networks, a suitable channel selection scheme should be distributed, adaptive and require no explicit coordination. In this paper, we model the channel selection of WLANs as a non-cooperative game in a learning setting. Using a novel method of acquiring a disruption factor value, we propose a class of socially conscious channel selection schemes based on game-theoretic learning. These schemes are distributed, adaptive and are able to improve fairness without explicit inter-network communication. These features allow the WLANs to coexist in an interference-limited but non-cooperative environment. They also have the advantage of not requiring any modification to the existing 802.11 standards. Simulations show improved fairness and aggregate throughput compared with two existing schemes.

References

[1]
M. Achanta. Method and Apparatus for Least Congested Channel Scan for Wireless Access Points. International Patent, April 2006. International patent WO/2006/042217.
[2]
A. Akella, G. Judd, S. Seshan, and P. Steenkiste. Self-Management in Chaotic Wireless Deployments. In ACM Mobicom '05, August 2005.
[3]
J. K. Chen, G. de Veciana, and T. S. Rappaport. Improved Measurement-Based Frequency Allocation Algorithms for Wireless Networks. In IEEE Globecom '07, November 2007.
[4]
M. W. R. da Silva and J. F. de Rezende. A Dynamic Channel Allocation Mechanism for IEEE 802.11 Networks. In International Telecommunications Symposium (ITS '06), September 2006.
[5]
M. A. Ergin, K. Ramachandran, and M. Gruteser. An Experimental Study of Inter-Cell Interference Effects on System Performance in Unplanned Wireless LAN Deployments. Computer Networks Journal (Elsevier), 52(14):2728--2744, October 2008.
[6]
D. Fudenberg and J. Tirole. Game Theory. MIT Press, 1991.
[7]
M. Garetto, T. Salonidis, and E.W. Knightly. Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks. IEEE/ACM Transactions on Networking, 16(4):864--877, August 2008.
[8]
A. Greenwald, E. J. Friedman, and S. Shenker. Learning in Network Contexts: Experimental Results from Simulations. Games and Economic Behavior, 35:80--123, 2001.
[9]
S. Hart and A. Mas-Colell. A Simple Adaptive Procedure Leading to Correlated Equilibrium. Econometrica, 68(5):1127--1150, 2000.
[10]
R. K. Jain, D.-M. Chiu, and W. R. Hawe. A Qualitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System. Technical Report DEC-TR-301, Eastern Research Lab, September 1984.
[11]
D. J. Leith, P. Clifford, and D. Malone. WLAN Channel Selection Without Communication. Technical report, Hamilton Institute, National University of Ireland, 2006.
[12]
J. G. Lim, C. T. Chou, and S. Jha. Non-Cooperative Coexistence of Co-located Independent Wireless Mesh Networks. In IEEE Conference on Mobile Adhoc and Sensor Systems (MASS '07), October 2007.
[13]
A. Mishra, S. Banerjee, and W. Arbaugh. Weighted Coloring based Channel Assignment for WLANs. Sigmobile Mobile Computing and Communications Review, 9(3):19--31, July 2005.
[14]
A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh. A Client-Driven Approach for Channel Management in Wireless LANs. In IEEE Infocom '06, April 2006.
[15]
A. Mishra, V. Shrivastava, D. Agrawal, S. Banerjee, and S. Ganguly. Distributed Channel Management in Uncoordinated Wireless Environments. In ACM Mobicom '06, September 2006.
[16]
C. Na, J. K. Chen, and T. S. Rappaport. Measured Traffic Statistics and Throughput of IEEE 802.11b Public WLAN Hotspots with Three Different Applications. IEEE Transactions on Wireless Communications, 5(11):3296--3305, November 2006.
[17]
N. Nisan, T. Roughgarden, É. Tardos, and V. V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007.
[18]
E. Rozner, Y. Mehta, A. Akella, and L. Qiu. Traffic-Aware Channel Assignment in Enterprise Wireless LANs. In IEEE International Conference on Network Protocols (ICNP '07), October 2007.
[19]
Scalable Networks Technologies, Inc. Qualnet 3.9 User's Guide, 2005.
[20]
V. Srivastava, J. Neel, A. B. MacKenzie, R. Menon, L. A. DaSilva, J. E. Hicks, J. H. Reed, and R. P. Gilles. Using Game Theory to Analyze Wireless Ad Hoc Networks. IEEE Communications Surveys, 7(4):46--56, Fourth Quarter 2005.
[21]
C.-F. Wong, S.-H. G. Chan, and J. Chen. PACA: Peer-Assisted Channel Assignment for Home Wireless LANs. In IEEE Globecom '06, November 2006.
[22]
K. Yoo and C.-K. Kim. A Channel Management Scheme for Reducing Interference in Ubiquitous Wireless LANs Environment. In International Conference on Multimedia and Ubiquitous Engineering (MUE '08), April 2008.

Cited By

View all
  • (2017)Self-Coexistence Strategy in Heterogeneous Cognitive Radio NetworksInternational Journal of Communications, Network and System Sciences10.4236/ijcns.2017.105B03110:05(311-323)Online publication date: 2017
  • (2013)Channel assignment in non-cooperative coexisting co-located independent cognitive radio networksINMIC10.1109/INMIC.2013.6731335(115-120)Online publication date: Dec-2013

Index Terms

  1. Socially conscious channel selection in 802.11 WLANs for coexistence in a non-cooperative environment

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MSWiM '09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
      October 2009
      438 pages
      ISBN:9781605586168
      DOI:10.1145/1641804
      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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 26 October 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. IEEE 802.11
      2. channel selection
      3. coexistence
      4. game theory
      5. learning

      Qualifiers

      • Research-article

      Conference

      MSWiM '09
      Sponsor:

      Acceptance Rates

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

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 13 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)Self-Coexistence Strategy in Heterogeneous Cognitive Radio NetworksInternational Journal of Communications, Network and System Sciences10.4236/ijcns.2017.105B03110:05(311-323)Online publication date: 2017
      • (2013)Channel assignment in non-cooperative coexisting co-located independent cognitive radio networksINMIC10.1109/INMIC.2013.6731335(115-120)Online publication date: Dec-2013

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media