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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (433 KB)

Source

International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems archive
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems table of contents

Tenerife, Canary Islands, Spain

SESSION: Game-theory table of contents

Pages 155-162

Year of Publication: 2009

ISBN:978-1-60558-616-8

Authors

Joo Ghee Lim	University of New South Wales, Sydney, Australia
Chun Tung Chou	University of New South Wales, Sydney, Australia
Sanjay Jha	University of New South Wales, Sydney, Australia

Sponsor

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 3, Citation Count: 0

Additional Information:

abstract references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1641804.1641832 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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.