An Incentive-Compatible Load Distribution Approach for Wireless Local Area Networks with Usage-Based Pricing

Recent studies have shown that the traffic load is often distributed unevenly among the access points. Such load imbalance results in an ineffective bandwidth utilization. The load imbalance and the consequent ineffective bandwidth utilization could be alleviated via intelligently selecting user-AP associations. In this paper, the diversity in users’ utilities is sufficiently taken into account, and a Stackelberg leader-follower game is formulated to obtain the optimal user-AP association. The effectiveness of the proposed algorithm on improving the degree of load balance is evaluated via simulations. Simulation results show that the performance of the proposed algorithm is superior to or at least comparable with the best existing algorithms. key words: quality of service, load balancing, pricing, local area network, game theory

[1]  Dusit Niyato,et al.  WIRELESS BROADBAND ACCESS: WIMAX AND BEYOND - Integration of WiMAX and WiFi: Optimal Pricing for Bandwidth Sharing , 2007, IEEE Communications Magazine.

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

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

[4]  Subhash Suri,et al.  A game-theoretic analysis of wireless access point selection by mobile users , 2008, Comput. Commun..

[5]  Leandros Tassiulas,et al.  A Cross-Layer Framework for Association Control in Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[6]  Wenchao Xu,et al.  Channel Assignment and User Association Game in Dense 802.11 Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[7]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[8]  Özgür Erçetin,et al.  Association games in IEEE 802.11 wireless local area networks , 2008, IEEE Transactions on Wireless Communications.

[9]  Jean C. Walrand,et al.  Base Station Association Game in Multi-Cell Wireless Networks (Special Paper) , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

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

[12]  Jiang Xie,et al.  Multi-domain WLAN load balancing in WLAN/WPAN interference environments , 2009, IEEE Transactions on Wireless Communications.

[13]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[14]  Lin Chen,et al.  A Distributed Access Point Selection Algorithm Based on No-Regret Learning for Wireless Access Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[15]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

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

[17]  Jennifer Price,et al.  Pricing and QoS in Wireless Random Access Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

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

[20]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 2002, Wirel. Networks.