Multihoming of Users to Access Points in WLANs: A Population Game Perspective

We consider non-cooperative mobiles, each faced with the problem of which subset of WLANs access points (APs) to connect and multihome to, and how to split its traffic among them. Considering the many users regime, we obtain a potential game model and study its equilibrium. We obtain pricing for which the total throughput is maximized at equilibrium and study the convergence to equilibrium under various evolutionary dynamics. We also study the case where the Internet service provider (ISP) could charge prices greater than that of the cost price mechanism and show that even in this case multihoming is desirable.

[1]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[2]  A. Kumar,et al.  Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability , 2008, IEEE/ACM Transactions on Networking.

[3]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[4]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[5]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.

[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]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[8]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[9]  William H. Sandholm,et al.  Potential Games with Continuous Player Sets , 2001, J. Econ. Theory.

[10]  John V. Guttag,et al.  The 802.11 MAC protocol leads to inefficient equilibria , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  R. Srikant,et al.  Economics of Network Pricing With Multiple ISPs , 2006, IEEE/ACM Transactions on Networking.

[12]  J. Neumann,et al.  SOLUTIONS OF GAMES BY DIFFERENTIAL EQUATIONS , 1950 .

[13]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[14]  Vinod Sharma,et al.  Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications , 2009, Wirel. Networks.

[15]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[16]  Eitan Altman,et al.  Telecommunications network equilibrium with price and quality-of-service characteristics , 2003 .

[17]  Leandros Tassiulas,et al.  Dynamic Cross-Layer Association in 802.11-Based Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Anurag Kumar,et al.  Optimum Association of Mobile Wireless Devices with a WLAN-3G Access Network , 2006, 2006 IEEE International Conference on Communications.

[19]  Eitan Altman,et al.  Cooperative and Non-Cooperative Control in IEEE 802.11 WLANs , 2006 .

[20]  R. Srikant,et al.  Overlay TCP for MultiPath Routing and Congestion Control ∗ , 2004 .

[21]  Eitan Altman,et al.  Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation , 2005, SIGMETRICS '05.

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

[23]  Marco Conti,et al.  Analytical Modeling of TCP Clients in Wi-Fi Hot Spot Networks , 2004, NETWORKING.

[24]  L. Evans,et al.  Viscosity solutions of Isaacs' equations and differential games with Lipschitz controls , 1984 .

[25]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[26]  Eitan Altman,et al.  The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Anurag Kumar,et al.  Optimal Association of Stations and APs in an IEEE 802 . 11 WLAN , .