Dynamic Spectrum Access Mechanism Based on Graphical Evolutionary Game in Radio Network

详细信息    查看全文

• 作者：Fang-Wei Li ; Ying-Hui Yuan ; Jiang Zhu ; Hai-Bo Zhang
• 关键词：Dynamic spectrum access mechanism ; Graphical evolutionary game ; Dynamic equation ; Nash equilibrium
• 刊名：Wireless Personal Communications
• 出版年：2015
• 出版时间：December 2015
• 年：2015
• 卷：85
• 期：4
• 页码：2191-2210
• 全文大小：1,078 KB
• 参考文献：1.Feng, D. Q., Jiang, C. Z., Lim, G., Leonard, J., Cimini, J., Feng, G., et al. (2013). A survey of energy-efficient wireless communications. Communications Surveys & Tutorials, IEEE, 15(1), 167-78.CrossRef
  2.Han, Z., Niyato, D., Saad, W., Basar, T., & Hjorungnes, A. (2012). Game theory in wireless and communication networks: Theory, models, and applications (pp. 55-51). Cambridge, MA: Cambridge University Press.
  3.Yang, L., Kim, H., Zhang, J. S., Chiang, M., & Tan, C. W. (2013). Pricing-based decentralized spectrum access control in cognitive radio networks. IEEE/ACM Transactions on Networking (TON), 21(2), 522-35.CrossRef
  4.Wu, G. G., Ren, P. Y., & Du, Q. H. (2012). Dynamic spectrum auction with time optimization in cognitive radio networks. In IEEE vehicular technology conference (VTC Fall) (pp. 1-).
  5.Li, D. P., Xu, Y. Y., Wang, X. B., & Guizani, M. (2011). Coalitional game theoretic approach for secondary spectrum access in cooperative cognitive radio networks. IEEE Transactions on Wireless Communications, 10(3), 844-56.CrossRef
  6.Wang, B. B., Wu, Y., Ji, Z., Liu, K. J. R., & Clancy, T. C. (2008). Game theoretical mechanism design methods. Signal Processing Magazine, IEEE, 25(6), 74-4.CrossRef
  7.Xu, Y. H., Wang, J. L., Wu, Q. H., Anpalagan, A., & Yao, Y. D. (2012). Opportunistic spectrum access in cognitive radio networks: Global optimization using local interaction games. IEEE Journal of Selected Topics in Signal Processing, 6(2), 180-94.CrossRef
  8.Weibull, J. W. (1997). Evolutionary game theory. Cambridge, MA: MIT Press.
  9.Sandholm, W. H. (2012). Evolutionary game theory. Computational Complexity: Theory, Techniques, And Applications, 1000-029.
  10.Tomassini, M. (2013). Introduction to evolutionary game theory. In Proceeding of the fifteenth annual conference companion on genetic and evolutionary computation conference companion (pp. 765-78). ACM.
  11.Jiang, C. X., Chen, Yan., Gao, Yang., & Liu, K. J. R. (2013). Joint spectrum sensing and access evolutionary game in cognitive radio networks. IEEE Transactions on Wireless Communications, 12(5), 1-4.CrossRef
  12.Zhao, S. S., Zhu, Q., & Zhu, H. B. (2012). Evolutionary game theoretical approach to dynamic spectrum sharing. Journal of Computational Information Systems, 8(10), 4225-232.MathSciNet
  13.Xu, Y. H., Wu, Q. H., Wang, J. L., Shen, L., & Anpalagan, A. (2013). Opportunistic spectrum access using partially overlapping channels: Graphical game and uncoupled learning. IEEE Transactions on Communications, 61(9), 1-3.CrossRef
  14.Li, H. S., & Han, Z. (2010). Competitive spectrum access in cognitive radio networks: Graphical game and learning. In Wireless communications and networking conference (WCNC) (pp. 1-). IEEE.
  15.Xu, Y. H., Wu, Q. H., Wang, J. L., & Yao, Y. D. (2012). Social welfare maximization for SRSNs using bio-inspired community cooperation mechanism. Chinese Science Bulletin, 57, 125-31.CrossRef
  16.Shenker, S. (1995). Fundamental design issues for the future Internet. IEEE Journal of Selected Areas in Communications, 13, 1176-188.CrossRef
  17.Sandholm, W. H. (2001). Potential games with continuous player sets. Journal of Economic Theory, 97(1), 81-08.MathSciNet CrossRef MATH
  18.Neto, J. X. C., Oliveira, P. R., Soares, P. A., Jr, & Soubeyran, A. (2013). Learning how to play Nash, potential games and alternating minimization method for structured nonconvex problems on Riemannian manifolds. Journal of Convex Analysis, 20, 395-38.MathSciNet MATH
  19.Narendra, K. S., & Annaswamy, A. M. (2012). Stable adaptive systems. New York: Courier Dover Publications.
  20.Barth, D., Bournez, O., Boussaton, O., & Cohen, J. (2009). A dynamic approach for load balancing. In Proceedings of the fourth international ICST conference on performance evaluation methodologies and tools. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (p. 60).
  21.Guess, T., Varanasi, M. K., & Member, S. (2003). A comparison of bandwidth-efficient multiple access to other signal designs for correlated waveform multiple-access communications. IEEE Transactions on Information Theory, 49(6), 1558-564.MathSciNet CrossRef MATH
  
• 作者单位：Fang-Wei Li (1)
  Ying-Hui Yuan (1)
  Jiang Zhu (1)
  Hai-Bo Zhang (1)
  
  1. Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing, China
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  Signal,Image and Speech Processing
  Processor Architectures
  
• 出版者：Springer Netherlands
• ISSN：1572-834X

文摘

In order to realize efficient data transmission for multiple bounded rationality users sharing multiple channels in radio network, a dynamic spectrum access mechanism based on graphical evolutionary game is proposed to describe user’s dynamic process for distributing transmission rate. The mechanism can reflect the real game relationship among users, thus simplifying the complexity of the game. Meanwhile, a dynamic spectrum access algorithm with smaller complexity and corresponding dynamic equation are designed for the mechanism, converging to Nash equilibrium with faster speed and obtaining higher system throughput. At Nash equilibrium, the reward of individual user is identical on each channel. Theory analyzes and proves that the dynamic equation is globally asymptotically stable, which illustrates that when user deviates because of bounded rationality, it is still able to converge again with faster speed and guarantee better performance with less deviation, and user’s deviation only affects its neighboring users, not spreading to the whole network. Simulation comparison verifies the superiority above. Keywords Dynamic spectrum access mechanism Graphical evolutionary game Dynamic equation Nash equilibrium