吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (01): 207-212.

• paper • Previous Articles     Next Articles

Particle swarm optimized game theory for resource allocation in cooperative networks

CONG Li1, ZHANG Hai-lin1, LIU Yi1, ZHAO Li-qiang1, ZHANG Guo-peng2   

  1. 1. State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, China;
    2. School of Computer Science and Technology, University of Mining and Technology, Xuzhou 221116, China
  • Received:2010-07-26 Online:2012-01-01 Published:2012-01-01

PDF (PC)

681

Abstract:

A pricing-based Stackelberg game was proposed to perform resource allocation between a relay and multiple user nodes in cooperative relay networks. First, the relay node prices the cooperative bandwidth according to the demand of the user nodes. Then, with the price, the user nodes can adjust their Nash Equilibrium (NE), i.e. the amount of the optimal bandwidth purchase, to maximize their benefits. The existence of the NE solution was proved. A particle swarm optimization (PSO) algorithm was performed to search for the NE solution, and the efficiency of the obtained NE was analyzed. A global optimal bandwidth allocation solution was given by simulation through the PSO algorithm. Results show that the proposed game can simulate cooperation of the relay node and coordinate the resource allocation among the user nodes.

Key words: communication, resource allocation, cooperative relay, game theory, particle swarm optimization (PSO)

CLC Number: 

  • TN915


[1] Laneman J N, Tse D N C, Wornell G W. Cooperativediversity in wireless networks: efficient protocols and outage behavior
[J]. IEEE Transactions on Information Theory, 2004, 50(12): 3062-3080.

[2] Herhold P, Zimmermann E, Fettweis G. Cooperative multi-hop transmission in wireless networks
[J]. Computer Networks, 2005, 49(3): 299-324.

[3] Hunter T E, Nosratinia A. Cooperative diversity through coding//IEEE International Symposium on Information Theory, Lausanne, Switzerland: IEEE, 2002:220.

[4] 张维迎. 博弈论与信息经济学
[M].上海:上海人民出版社,2007.

[5] Zhang Z Y, Chen H H, Guizani M, et al. A cooperation strategy based on Nash bargaining solution in cooperative relay networks
[J]. IEEE Transactions on Vehicular Technology, 2008, 57(4):2570-2577.

[6] Wang B B, Han Z, Liu K J R. Distributed relay selection and power control for multiuser cooperative communication networks using Buyer/Seller game//IEEE INFOCOM, Anchorage, Alaska, USA: IEEE, 2007: 544-552.

[7] Zhang G P, Cong L, Zhao L Q, et al. Competitive resource sharing based on game theory in cooperative relay networks
[J]. ETRI Journal, 2009, 31(1):89-91.

[8] Niyato D, Hossain E. Competitive spectrum sharing in cognitive radio networks: a dynamic game approach
[J]. IEEE Transactions on Wireless Communications, 2008, 7(7): 2651-2660.

[9] Saraydar C U, Mandayam N B, Goodman D J. Efficient power control via pricing in wireless data networks
[J]. IEEE Transactions on Communications, 2002, 50(2): 291-303.

[10] Shi Y, Eberhart R C. A modified particle swarm optimizer//Proceedings of IEEE International Conference on Evolutionary Computation, Anchorage, Alaska,USA: IEEE, 1998: 69-73.

[11] Niyato D, Hossain E. Competitive pricing for spectrum sharing in congnitive radio networks: dynamic game, inefficiency of Nash equilibrium, and collusion
[J]. IEEE Journal on Selected Areas in Communications, 2008, 26(1): 192-202.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Wireless Mesh network routing and channel allocation union optimization algorithm based on game theory [J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd