An Overlay Smart Spaces System for Load Balancing in Wireless LANs

Abstract.An overlay smart spaces system, called MITOS, is proposed for managing the use of the resources in wireless local area networks (WLAN). MITOS monitors the traffic load distribution in the different WLAN segments, as well as the location of each user, and when necessary, suggests to specific users to change their location in order to improve their quality of service. Enhancements to the basic MITOS architecture are introduced to intelligently manage local congestion, and maintain an almost uniform load level across the network. The approach used for load balancing is based on game theoretic mechanisms, such as the solutions to the Santa Fe Bar Problem. Simulation results are provided showing the efficiency of the proposed system.

[1]  W. Arthur.  Inductive Reasoning and Bounded Rationality , 1994 .

[2]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[3]  Paramvir Bahl,et al.  Hot-spot congestion relief and service guarantees in public-area wireless networks , 2002, CCRV.

[4]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[5]  Yoav Shoham,et al.  Dispersion games: general definitions and some specific learning results , 2002, AAAI/IAAI.

[6]  K. v. Srikanth,et al.  Network Routing Problems using Game Theory , 2001 .

[7]  W. Arthur,et al.  Inductive Reasoning and Bounded Rationality ( The El Farol Problem ) , 1999 .

[8]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[9]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[10]  Paramvir Bahl,et al.  Hot-spot congestion relief in public-area wireless networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[11]  Keith B. Hall,et al.  Fair and Efficient Solutions to the Santa Fe Bar Problem , 1910 .

[12]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.

[13]  David Gale,et al.  Review: R. Duncan Luce and Howard Raiffa, Games and decisions: Introduction and critical survey , 1958 .

[14]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[15]  Jochen Schiller,et al.  Location Based Services , 2004 .

[16]  G. CN5MOP946Q,et al.  Characterizing user behavior and network performance in a public wireless lan , .

[17]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[18]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[19]  Howard Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[20]  Michael L. Littman,et al.  A Distributed Reinforcement Learning Scheme for Network Routing , 1993 .

[21]  Ariel Orda,et al.  Competitive routing in multiuser communication networks , 1993, TNET.

[22]  A. Greenwald,et al.  The Santa Fe bar problem revisited: Theoretical and practical implications , 1998 .

[23]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  Katia P. Sycara,et al.  Heterogeneity, stability, and efficiency in distributed systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[25]  Deirdre K. Mulligan,et al.  Geopriv Requirements , 2004, RFC.