使用賽局理論及學習演算法在裝置對裝置通訊系統中的中央節點選擇

Device-to-Device Central Entity Election using Game Theory and Learning Algorithm

廖冠傑(Kuan-Chieh Liao)

指導教授 ： 魏宏宇

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2014年)

https://doi.org/10.6342/NTU.2014.01963

摘要

無資料

關鍵字

裝置對裝置 ； 集團 ； 中央節點 ； 賽局理論 ； 機制設計 ； 學習演算法

並列摘要

Device-to-Device (D2D) communications provides a proximity service, consuming less energy and having higher spectrum reuse. It has become more and more popular in recent years. In our work, we consider that the devices in a cell request the same data from a base station (BS). The devices will form some clusters to receive data. Every cluster will have one device be central entity. The central entity in a cluster receives the data from the BS, and then broadcasts the data to all other devices in the same cluster. The central entity suffers from the cost of transmit power consumption, which discourages the devices from being the central entity. As the devices are selfish in maximizing their own utility, game theory serve as a powerful technique for analyzing the behavior of the devices. We formulate the selfish and non-cooperative interaction of the devices under the system as a game problem. To solve this problem, we propose a central-entity-election mechanism that motivates the devices to report the true transmission costs, and elects the most appropriate devices as the central entities to reach the maximum system utility (social welfare). On the other way, we prove that the multiple-cluster central entity election is a NP hard problem. To avoid the NP hard problem, we propose the distributed central entity election learning (DCEE) algorithm to form clusters. We prove the DCEE algorithm can always converge and have many desirable properties as budget balance and individual rationality. In the simulation part, we verify the theoretical analysis in a real LTE system setting. With the proposed mechanism and the simulation results, D2D communications is shown to have the potential to improve the performance of wireless networks.

並列關鍵字

Device-to-Device (D2D) communications ； cluster ； central entity ； game theory ； mechanism design ； learning algorithm

參考文獻

[2] Y. Xing and R. Chandramouli. Stochastic learning solution for distributed discrete power control game in wireless data networks. IEEE/ACM Transactions on Networking, 16(4):932–944, Aug 2008.

[3] P. S. Sastry, V. V. Phansalkar, and M. Thathachar. Decentralized learning of nash equilibria in multi-person stochastic games with incomplete information. IEEE Transactions on Systems, Man and Cybernetics, 24(5):769–777, May 1994.

[4] J. Seppala, T. Koskela, T. Chen, and S. Hakola. Network controlled device-to-device (d2d) and cluster multicast concept for lte and lte-a networks. In IEEE Wireless Communications and Networking Conference (WCNC), pages 986–991, 2011.

[5] F. Wang, C. Xu, L. Song, Han Z, and B. Zhang. Energy-efficient radio resource and power allocation for device-to-device communication underlaying cellular networks. In International Conference on Wireless Communications Signal Processing (WCSP), 2012.

[6] T. Koskela, S. Hakola, T. Chen, and J. Lehtomaki. Clustering concept using device-to-device communication in cellular system. In IEEE Wireless Communications and Networking Conference (WCNC), 2010.