Exploiting user location for load balancing WLANs and improving wireless QoS

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Exploiting user location for load balancing WLANs and improving wireless QoS

Full text

Pdf (727 KB)

Source

ACM Transactions on Autonomous and Adaptive Systems (TAAS) archive
Volume 4 , Issue 2 (May 2009) table of contents

Article No. 13

Year of Publication: 2009

ISSN:1556-4665

Authors

George Alyfantis	Communication Networks Laboratory, University of Athens, Athens, Greece
Stathes Hadjiefthymiades	Communication Networks Laboratory, University of Athens, Athens, Greece
Lazaros Merakos	Communication Networks Laboratory, University of Athens, Athens, Greece

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

abstract references index terms collaborative colleagues

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/1516533.1516537 What is a DOI?

ABSTRACT

A “Smart Spaces System”, called MITOS, for improved user connectivity in large wireless LAN installations is proposed. MITOS extends the scope of resource management to the dynamic relocation of nomadic users: the system suggests to a user the best location to move to for obtaining a satisfactory quality of service level, when the controlling access point of its current location becomes congested. The system monitors the traffic and user location across the network, and formulates the appropriate relocation proposal urging specific users to move to better locations at reasonable distances. Two enhancements to the basic MITOS system are introduced for maintaining an almost uniform load level across the considered infrastructure: the first uses microeconomic concepts, while the second borrows game theoretic mechanisms from the Santa Fe Bar problem. Simulation results on the efficiency of the proposed schemes are provided.

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	Arthur, W. B. 1994. Inductive reasoning and bounded rationality (the El Farol Problem). The American Econ. Rev. 84, 2, 406--411.
	2	Agere Systems. 2001. Firmware Update for ORINOCO PC Cards v7.28 -- Spring 2001 release.
	3	E. Altman , T. Boulogne , R. El-Azouzi , T. Jiménez , L. Wynter, A survey on networking games in telecommunications, Computers and Operations Research, v.33 n.2, p.286-311, February 2006 [doi>10.1016/j.cor.2004.06.005]
	4	Alyfantis, G., Hadjieftymiades, S., and Merakos, L. 2004. MITOS: A smart spaces system for pervasive computing. In Proceedings of the EDBT Pervasive Information Management Workshop. 376--384.
	5	Anand Balachandran , Paramvir Bahl , Geoffrey M. Voelker, Hot-Spot Congestion Relief in Public-Area Wireless Networks, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.70, June 20-21, 2002
	6	Bahl, P. and Padmanabhan, V. N. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM, 775--784.
	7	Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
	8	Yigal Bejerano , Seung-Jae Han , Li Li, Fairness and load balancing in wireless LANs using association control, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.560-573, June 2007 [doi>10.1109/TNET.2007.893680]
	9	Paul Castro , Patrick Chiu , Ted Kremenek , Richard R. Muntz, A Probabilistic Room Location Service for Wireless Networked Environments, Proceedings of the 3rd international conference on Ubiquitous Computing, p.18-34, September 30-October 02, 2001, Atlanta, Georgia, USA
	10	Courcoubetis, C. and Weber, R. 2003. Pricing Telecommunication Networks. Wiley
	11	Ferguson, D. F., Yemini, Y., and Nikolaou, C. 1988. Microeconomic algorithms for load balancing in distributed systems. In Proceedings of the International Conference on Distributed Systems (ICDCS), 491--499.
	12	Farago, J., Greenwald, A., and Hall, K. 2002. Fair and efficient solutions to the Santa Fe Problem. In Proceedings of the Grace Hopper Celebration of Women in Computing, Vancouver.
	13	Greenwald, A., Mishra, B., and Parikh, R. 1998. The Santa Fe bar problem revisited: Theoretical and practical implications. In Proceedings of the Stonybrook Festival on Game Theory: Interactive Dynamics and Learning.
	14	Trond Grenager , Rob Powers , Yoav Shoham, Dispersion games: general definitions and some specific learning results, Eighteenth national conference on Artificial intelligence, p.398-403, July 28-August 01, 2002, Edmonton, Alberta, Canada
	15	Stathes Hadjiefthymiades , Lazaros Merakos, Proxies + path prediction: improving Web service provision in wireless-mobile communications, Mobile Networks and Applications, v.8 n.4, p.389-399, August 2003 [doi>10.1023/A:1024583613701]
	16	Johnson N. F., Jarvis, S., Jonson, R., Cheung, P., Kwong, Y. R., and Hui, P. M. 1998. Volatility and agent adaptability in a self-organizing market. Physica A, 258, 1, 230--236.
	17	Kontogiannis, S. and Spirakis, P. 2005. Atomic selfish routing in networks: A survey. In Proceedings of the Workshop on Internet and Network Economics, 989--1002.
	18	James F. Kurose , Rahul Simha, A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems, IEEE Transactions on Computers, v.38 n.5, p.705-717, May 1989 [doi>10.1109/12.24272]
	19	David Kotz , Kobby Essien, Analysis of a campus-wide wireless network, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570659]
	20	Krishna, V. 2002. Auction Theory, Academic Press.
	21	Luce, R. D. and Raiffa, H. 1957. Games and Decisions: Introduction and Critical Survey. John Wiley and Sons.
	22	Liu, J. and Issarny, V. 2004. Service allocation in selfish mobile ad hoc networks using Vickrey auction. In Proceedings of the EDBT Pervasive Information Management Workshop. Crete, Greece, 385--394.
	23	Matsunaga, Y. and Katz, R. H. 2004. Inter-domain radio resource management for wireless LANs. In Proceedings of Wireless Communications and Networks Conference (WCNC), 2183--2188.
	24	Network Monitoring Tools. http://www.slac.stanford.edu/xorg/nmtf/nmtf-tools.html
	25	Ariel Orda , Raphael Rom , Nahum Shimkin, Competitive routing in multiuser communication networks, IEEE/ACM Transactions on Networking (TON), v.1 n.5, p.510-521, Oct. 1993 [doi>10.1109/90.251910]
	26	Parkes, D. C. and Steinig, D. The Santa Fe bar problem: A study in multiagent learning, Discussion paper, U. of Penn.
	27	Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., and Sievanen, J. 2002. A probabilistic approach to WLAN user location estimation. International Journal on Wireless Information Networks 9, 3, 155--164.
	28	Satyanarayanan, M. 2001. Pervasive computing: Vision and challenges. IEEE Person. Comm. 8, 4, 10--17.
	29	Sun, G., Chen, J., Guo, W., and Liu, K. J. R. 2005. Signal processing techniques in network-aided positioning. IEEE Signal Proc. Mag. 22, 4, 12--23.
	30	Sandholm, T. 1996. Limitations of the Vickrey auction in computational multiagent systems. In Proceedings of the International Conference on Multi-agent Systems (ICMAS). 299--306.
	31	Jochen Schiller , Agnès Voisard, Location Based Services, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004
	32	Diane Tang , Mary Baker, Analysis of a local-area wireless network, Proceedings of the 6th annual international conference on Mobile computing and networking, p.1-10, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345912]
	33	Michael McGuire , Konstantinos N. Plataniotis , Anastasios N. Venetsanopoulos, Data Fusion of Power and Time Measurements for Mobile Terminal Location, IEEE Transactions on Mobile Computing, v.4 n.2, p.142-153, March 2005 [doi>10.1109/TMC.2005.24]
	34	Weiser, M. 1991. The computer for the twenty-first century. Scient. Am. 265, 3, 94--104.
	35	Wolf, T. D. and Holvoet, T. 2003. Towards autonomic computing: Agent-based modelling, dynamical systems analysis, and decentralised control. In Proceedings of the International Workshop on Autonomic.
	36	Walsh, W. E., Wellman, M. P., Wurman, P. R., and MacKie-Mason, J. K. 1998. Auction protocols for decentralized scheduling. Games Econ. Behav. 35, 1, 271--303.
	37	Wang, Y., Cuthbert, L. G., and Bigham, J. 2004. Intelligent radio resource management for IEEE 802.11 WLAN. In Proceedings of Wireless Communications and Networks Conference (WCNC'04), 1365--1370.
	38	Haïkel Yaïche , Ravi R. Mazumdar , Catherine Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.667-678, Oct. 2000 [doi>10.1109/90.879352]
	39	Yu, M., Luo, H., and Leung, K. K. 2006. Dynamic radio resource management technique for multiple APs in WLANs. IEEE Trans. Wirel. Comm. 5, 7, 1910--1919.