research-article

Exploiting user location for load balancing WLANs and improving wireless QoS

Authors:

George Alyfantis,

Stathes Hadjiefthymiades,

Lazaros MerakosAuthors Info & Claims

ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 4, Issue 2

Article No.: 13, Pages 1 - 31

https://doi.org/10.1145/1516533.1516537

Published: 21 May 2009 Publication History

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

[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]

Altman, E., Boulogne, T., El-Azouzi, R., Jimenez, T., and Wynter, L. 2006. A survey on networking games in telecommunications. Comput. Oper. Resear. 33, 2, 286--311.

Digital Library

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

Digital Library

[5]

Balachandran, A., Bahl, P., and Voelker, G. 2002. Hot-spot congestion relief and user service guarantees in public-area wireless networks. In Proceedings of ACM WMCSA. 70--80.

Digital Library

[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]

Balachandran, A., Voelker, G. M., Bahl, P., and Rangan, P. V. 2002. Characterizing user behavior and network performance in a public wireless LAN. In Proceedings of the ACM Joint International Conference on Measurement and Modeling of Computer Systems SIGMETRICS, 30, 1, 195--205.

Digital Library

[8]

Bejerano, Y., Han, S.-J., and Li, L. (Erran). 2007. Fairness and load balancing in wireless LANs using association control. IEEE/ACM Trans. Netw. 15, 3, 560--573.

Digital Library

[9]

Castro, P., Chiu, P., Kremenek, T., and Muntz, R. 2001. A probabilistic room location service for wireless networked environments. In Proceedings of Ubicomp. 18--34.

Digital Library

[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]

Grenager, T., Powers, R., and Shoham, Y. 2002. Dispersion games: General definitions and some specific learning results. In Proceedings of the AAAI National Conference on Artificail Intelligence, 398--403.

Digital Library

[15]

Hadjiefthymiades, S. and Merakos, L. 2003. Proxies + path prediction: Improving Web service provision in wireless-mobile communications. ACM/Kluwer Mob. Netw. Appl. 8, 4, 389--399.

Digital Library

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

Digital Library

[18]

Kurose, J. F. and Simha, R. 1989. A Microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Trans. Comput. 38, 5, 705--719.

Digital Library

[19]

Kotz, D. and Essien, K. 2002. Analysis of a campus-wide wireless network. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom), 107--118.

Digital Library

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

Digital Library

[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]

Orda, A., Rom, R., and Shimkin, N. 1993. Competitive routing in multiuser communication networks. IEEE/ACM Trans. Netw. 5, 1, 510--521.

Digital Library

[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]

Schiller, J. and Voisard, A. 2004. Location-Based Services. Morgan Kaufmann.

Digital Library

[32]

Tang, D. and Baker, M. 2000. Analysis of a local-area wireless network. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom), 1--10.

Digital Library

[33]

Venetsanopoulos, A., McGuire, M., and Plataniotis, K. 2005. Data fusion of power and time measurements for mobile terminal location. IEEE Trans. Mob. Comput. 4, 2, 142--153.

Digital Library

[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]

Yaiche, H., Mazumdar, R. M., and Rosenberg, C. 2000. A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Trans. Netw. 8, 5, 667--678.

Digital Library

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

Digital Library

Cited By

Kolios PPapadaki KFriderikos V(2016)Efficient Cellular Load Balancing Through Mobility-Enriched Vehicular CommunicationsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2015.250530417:10(2971-2983)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TITS.2015.2505304
Kolomvatsos KPanagidi KHadjiefthymiades S(2015)A load balancing module for post-emergency managementExpert Systems with Applications: An International Journal10.1016/j.eswa.2014.07.05542:1(657-667)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.eswa.2014.07.055
Soudani ADivoux TTourki R(2012)Data traffic load balancing and QoS in IEEE 802.11 networkComputers and Electrical Engineering10.1016/j.compeleceng.2012.07.01638:6(1717-1730)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1016/j.compeleceng.2012.07.016

Index Terms

Exploiting user location for load balancing WLANs and improving wireless QoS
1. Networks
  1. Network services
    1. Network management
    2. Network monitoring
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Double-sided auctions applied to vertical handover for mobility management in wireless networks

In the next generation Internet, we have seen the convergence of multimedia services and Internet with the mobility of users. Vertical handover decision (VHD) algorithm are essential components of the mobility management architecture in mobile wireless ...
Wireless Network Extension Using Mobile IP

The development of distributed computing systems, with the associated focus on the interconnecting network, and mobile computing platforms has generated much interest in mobile data network access. Wide-area wireless communication systems are ...
Optimal Pipeline Paging Load Balancing for Hierarchical Cellular Networks

We study load balancing of paging schemes for multitier hierarchical cellular networks, in which different tiers of cells overlay each other to provide multiple coverage in cellular service areas. Each mobile terminal (MT) can be paged in any tier of a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Autonomous and Adaptive Systems

ACM Transactions on Autonomous and Adaptive Systems Volume 4, Issue 2

May 2009

155 pages

ISSN:1556-4665

EISSN:1556-4703

DOI:10.1145/1516533

Issue’s Table of Contents

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 May 2009

Accepted: 01 February 2009

Revised: 01 October 2008

Received: 01 January 2008

Published in TAAS Volume 4, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
507
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kolios PPapadaki KFriderikos V(2016)Efficient Cellular Load Balancing Through Mobility-Enriched Vehicular CommunicationsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2015.250530417:10(2971-2983)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TITS.2015.2505304
Kolomvatsos KPanagidi KHadjiefthymiades S(2015)A load balancing module for post-emergency managementExpert Systems with Applications: An International Journal10.1016/j.eswa.2014.07.05542:1(657-667)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.eswa.2014.07.055
Soudani ADivoux TTourki R(2012)Data traffic load balancing and QoS in IEEE 802.11 networkComputers and Electrical Engineering10.1016/j.compeleceng.2012.07.01638:6(1717-1730)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1016/j.compeleceng.2012.07.016

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents