Stackelberg game theoretic pricing algorithm for bandwidth allocation in cooperative access

doi:10.1016/S1005-8885(11)60280-X

中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (4): 34-42.doi: 10.1016/S1005-8885(11)60280-X

Stackelberg game theoretic pricing algorithm for bandwidth allocation in cooperative access

苗杰,HU Zheng,ZHANG Yi-fan,桂丽，WANG Can-ru,田辉, YANG Kun

1. 北京邮电大学
2. Key Laboratory of Universal Wireless Communications, Ministry of Education; Beijing University of Posts and Telecommunications
3. 北京邮电大学电信工程学院无线新技术研究所

收稿日期:2012-02-27 修回日期:2012-05-31 出版日期:2012-08-31 发布日期:2012-09-12
通讯作者: 苗杰 E-mail:miaojie@bupt.edu.cn
基金资助:
欧盟第七框架计划;创新研究群体科学基金;国家自然科学基金;长江学者和创新团队发展计划资助

Stackelberg game theoretic pricing algorithm for bandwidth allocation in cooperative access

Received:2012-02-27 Revised:2012-05-31 Online:2012-08-31 Published:2012-09-12
Contact: Jie MIAO E-mail:miaojie@bupt.edu.cn
Supported by:
EVANS;National Nature Science Foundation of China

摘要/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.

关键词:

cooperative access, pricing, bandwidth allocation, Stackelberg game

Abstract:

Key words:

cooperative access, pricing, bandwidth allocation, Stackelberg game

参考文献

1. Blazevic L, Buttyan L, Capkun S, et al. Self organization in mobile ad hoc networks: the approach of terminodes. IEEE Communication Magazine, 2001, 39(6): 166-174

2. Niyato D, Hossain E. Market-equilibrium, competitive and cooperative pricing for spectrum sharing in cognitive networks: Analysis and comparison. IEEE Transactions on Wireless Communications, 2008, 7(11): 4273-4283

3. Hande P, Chiang M, Calderband R, et al. Network pricing and rate allocation with content provider participation. Proceedings of the 28th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’09), Apr 19-25, 2009, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2009: 990-998

4. Hande P, Chiang M, Calderband R, et al. Pricing under constraints in access networks: revenue maximization and congestion management. Proceedings of the 29th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’10), Mar 14-19, 2010, San Diego, CA, USA. Piscataway, NJ, USA: IEEE, 9p

5. Cui Y, Ma T, Cheng X. Multi-hop access pricing in public area WLANs. Proceedings of the 30th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’11), Apr 10-15, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 2678-2686

6. Mysacchio J, Walrand J. WiFi access point pricing as a dynamic game. IEEE/ACM Transactions on Networking, 2006, 14(2): 289-301

7. Saraydar C, Mandayam N, Goodman D. Pricing and power control in a multicell wireless data network. IEEE Journal on Selected Areas in Communications, 2001, 19(10): 1883-1892

8. Park J, Van Der Schaar M. Pricing and incentives in peer-to-peer networks. Proceedings of the 29th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’10), Mar 14-19, 2010, San Diego, CA, USA. Piscataway, NJ, USA: IEEE, 9p

9. Xing Y, Channdramouli R, Cordeiro C. Price dynamics in competitive agile spectrum access markets. IEEE Journal on Selected Areas in Communications, 2007, 25(3): 613-621

10. Cong L, Zhao L, Yang K, et al. A stackbelberg game for resource allocation in multiuser cooperative transmission networks. Wireless Communications and Mobile Computing, 2011, 11(1): 129-141

11. Kelly F P, Maulloo A K, Tan D K H. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 1998, 49(3): 237-252

12. Wang L, Xu X, Xu W, et al. Novel pricing model for spectrum leasing in secondary spectrum market. The Journal of China Universities of Posts and Telecommunications. 2010, 17(5): 12-19

13. Boyd S, Vandenberghe L. Convex optimization. Cambridge, UK: Cambridge University Press, 2004

14. Zhang X, He S, Ge L, et al. A game algorithm of dynamic spectrum allocation based on spectrum difference. Journal of Chongqing University of Posts and Telecommunications: Natural Science, 2012, 24(1): 20-23 (in Chinese)

Stackelberg game theoretic pricing algorithm for bandwidth allocation in cooperative access

Stackelberg game theoretic pricing algorithm for bandwidth allocation in cooperative access

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价