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.
- Arthur, W. B. 1994. Inductive reasoning and bounded rationality (the El Farol Problem). The American Econ. Rev. 84, 2, 406--411.Google Scholar
- Agere Systems. 2001. Firmware Update for ORINOCO PC Cards v7.28 -- Spring 2001 release.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Courcoubetis, C. and Weber, R. 2003. Pricing Telecommunication Networks. WileyGoogle Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Cross Ref
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Krishna, V. 2002. Auction Theory, Academic Press.Google Scholar
- Luce, R. D. and Raiffa, H. 1957. Games and Decisions: Introduction and Critical Survey. John Wiley and Sons.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- Network Monitoring Tools. http://www.slac.stanford.edu/xorg/nmtf/nmtf-tools.htmlGoogle Scholar
- Orda, A., Rom, R., and Shimkin, N. 1993. Competitive routing in multiuser communication networks. IEEE/ACM Trans. Netw. 5, 1, 510--521. Google Scholar
Digital Library
- Parkes, D. C. and Steinig, D. The Santa Fe bar problem: A study in multiagent learning, Discussion paper, U. of Penn.Google Scholar
- 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.Google Scholar
Cross Ref
- Satyanarayanan, M. 2001. Pervasive computing: Vision and challenges. IEEE Person. Comm. 8, 4, 10--17.Google Scholar
Cross Ref
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- Schiller, J. and Voisard, A. 2004. Location-Based Services. Morgan Kaufmann. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Weiser, M. 1991. The computer for the twenty-first century. Scient. Am. 265, 3, 94--104.Google Scholar
Cross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google Scholar
Digital Library
- 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.Google Scholar
Digital Library
Index Terms
Exploiting user location for load balancing WLANs and improving wireless QoS
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