Stackelberg game theoretic pricing algorithm for bandwidth allocation in cooperative access

Abstract Cooperative access among user devices by sharing wireless access bandwidth opens a new paradigm in heterogeneous networks. However, how to stimulate cooperative relay nodes forwarding service data for others and allocating corresponding bandwidth to support it are two key issues in the cooperative access. This paper proposes a Stackelberg game based framework which is benefit participants including relay nodes and client nodes. This framework generalizes the pricing based bandwidth allocation algorithm by the Stackelberg game model, which optimizes the profit of the cooperative relay nodes while guaranteeing the bandwidth requirements of client nodes. We transform the profit maximization problem into a convex problem and solve it using the convex optimization method. The simulation results demonstrate that the proposed framework and corresponding algorithms outperform the bidding weight proportional fairness and fixed value bandwidth allocation ones significantly.

[1]  A. Robert Calderbank,et al.  Pricing under Constraints in Access Networks: Revenue Maximization and Congestion Management , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Liqiang Zhao,et al.  A Stackelberg game for resource allocation in multiuser cooperative transmission networks , 2011, Wirel. Commun. Mob. Comput..

[3]  Mihaela van der Schaar,et al.  Pricing and Incentives in Peer-to-Peer Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[4]  A. Robert Calderbank,et al.  Network Pricing and Rate Allocation with Content Provider Participation , 2009, IEEE INFOCOM 2009.

[5]  Jiaru Lin,et al.  Novel pricing model for spectrum leasing in secondary spectrum market , 2010 .

[6]  Xiuzhen Cheng,et al.  Multi-hop access pricing in public area WLANs , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[8]  Rajarathnam Chandramouli,et al.  Price dynamics in competitive agile spectrum access markets , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Dusit Niyato,et al.  Market-Equilibrium, Competitive, and Cooperative Pricing for Spectrum Sharing in Cognitive Radio Networks: Analysis and Comparison , 2008, IEEE Transactions on Wireless Communications.

[10]  J. Walrand,et al.  WiFi access point pricing as a dynamic game , 2006, IEEE/ACM Transactions on Networking.

[11]  Shi-biao He,et al.  A game algorithm of dynamic spectrum allocation based on spectrum difference , 2010, The 19th Annual Wireless and Optical Communications Conference (WOCC 2010).

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..