The association problem with misleading partial channel state information

It has been known that the throughput of the 802.11 WLAN is much smaller than the nominal bit rate offered when attempting to connect to an access point. A user may discover the quality of service offered by an access point only after taking the decision of which of the access points to connect to. In fact, the actual throughput of a user is a function of not only his channel state but also of that of the other connected users. This could likely lead to congestion and overload conditions in the Access Point (AP) in question (which offers the best signal strength) and all users would lose. The information available to users attempting to connect to an AP is thus misleading. In this paper, we develop a Nash-Bayesian game framework where users compete to maximize their throughput by picking the best locally serving radio access network (RAN) with respect to their own measurement, their demand and a partial statistical channel state information (CSI) of other users. We derive analytically the utilities perceived by users to obtain the equilibria. In particular, it is shown that equilibria strongly depend on the channel quality indicator.

[1]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[2]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[3]  Eitan Altman,et al.  A Hybrid Decision Approach for the Association Problem in Heterogeneous Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[4]  J.-M. Kelif,et al.  User-Network Association in an 802.11 WLAN & 3G UMTS hybrid cell: Individual optimality , 2007, 2007 IEEE Sarnoff Symposium.

[5]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .

[6]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[8]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.