A Cooperative Game Framework for Bandwidth Allocation in 4G Heterogeneous Wireless Networks

One of the most important features of the evolving fourth generation (4G) wireless networks is the capability of a mobile station to connect to several wireless access networks simultaneously. This introduces new challenges in bandwidth allocation among mobiles since the load characteristics of different networks must be taken into account to design efficient resource allocation algorithms. In this paper, we present bandwidth allocation and admission control algorithms based on bankruptcy game which is a special type of an N-person cooperative game. A coalition among the different wireless access networks is formed to offer bandwidth to a new connection. The stability of the allocation is analyzed by using the concept of the core and the amount of allocated bandwidth to a connection in each network is obtained by using Shapley value. Subsequently, an admission control algorithm is proposed. Numerical results are presented to demonstrate the behaviors of the proposed algorithms.

[1]  L. Shapley.  A Value for n-person Games , 1988 .

[2]  Barry O'Neill,et al.  A problem of rights arbitration from the Talmud , 1982, Math. Soc. Sci..

[3]  Xuemin Shen,et al.  Fair resource allocation with guaranteed statistical QoS for multimedia traffic in wideband CDMA cellular network , 2005, IEEE Transactions on Mobile Computing.

[4]  Brahim Bensaou,et al.  Design and implementation of a MAC scheme for wireless ad-hoc networks based on a cooperative game framework , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Dusit Niyato,et al.  Call admission control for QoS provisioning in 4G wireless networks: issues and approaches , 2005, IEEE Network.

[6]  Özgür B. Akan,et al.  ATL: an adaptive transport layer suite for next-generation wireless Internet , 2004, IEEE Journal on Selected Areas in Communications.

[7]  Abbas Jamalipour,et al.  A network selection mechanism for next generation networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[8]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[9]  Udo W. Pooch,et al.  Allocate fair payoff for cooperation in wireless ad hoc networks using Shapley Value , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[10]  Joaquín Sánchez-Soriano,et al.  Game Theory Techniques for University Management: An Extended Bankruptcy Model , 2002, Ann. Oper. Res..

[11]  Sunghyun Choi,et al.  EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation , 2005, IEEE Transactions on Mobile Computing.

[12]  Dharma P. Agrawal,et al.  Issues in integrating cellular networks WLANs, AND MANETs: a futuristic heterogeneous wireless network , 2005, IEEE Wireless Communications.