一种基于博弈论的D2D通信中继选择算法

doi:10.3969/j.issn.0255-8297.2020.06.004

摘要/Abstract

摘要： 在设备终端直通D2D（device-to-device）通信中，当源节点与目的节点间的距离过大时，会出现通信质量差、通信过程中断概率大的问题，为此提出了一种基于博弈理论的D2D通信中继选择的算法.首先基于距离损耗限定了中继的位置区域；然后考虑到能量过低会造成通信中断的问题，分析了候选中继节点的转发能力，通过筛选得到候选中继集合；随后考虑到节点间的社交关系，分析了通信的中断情况；最后利用博弈理论选择出最优中继节点进行数据传输.仿真结果表明：与随机选择算法和基于信道状态信息的最优中继选择算法相比，所提算法有效提高了D2D通信的覆盖率，降低了通信链路的中断概率，提高了系统的整体吞吐量，进而提升了中继系统的稳定性.

关键词: 社交关系, 中继辅助, 中继选择, 博弈论

Abstract: To solve the problem of poor communication quality and high probability of communication interruption when the distance between the source node and the destination node is too large in D2D communication, this paper presents an algorithm of D2D communication relay selection based on game theory. Based on distance loss, the algorithm firstly defines the location region of the relay, and then analyzes the forwarding ability of the candidate nodes considering the communication interruption caused by too low energy. The candidate relay sets are obtained through filtering, consider the relationships between the nodes at the same time, the interruption of communication is analyzed, and finally the optimal relay nodes are selected by game theory source nodes for data transmission. Simulation results show that compared with the random selection algorithm and the optimal relay selection algorithm based on channel state information, the proposed algorithm can effectively improve the coverage of D2D communication, reduce the interrupt probability of communication links, improve the overall throughput of the system and improve the stability of the relay system.

Key words: social relationship, relay assistance, relay selection, game theory

中图分类号:

TN929.5

彭艺, 张申, 朱豪, 李启骞. 一种基于博弈论的D2D通信中继选择算法[J]. 应用科学学报, 2020, 38(6): 871-881.

PENG Yi, ZHANG Shen, ZHU Hao, LI Qiqian. D2D Communication Relay Selection Algorithm Based on Game Theory[J]. Journal of Applied Sciences, 2020, 38(6): 871-881.

参考文献

[1] 彭艺, 杨唐钢, 龙华, 等. 基于能量效率的最优D2D中继用户选择接入算法[J]. 云南大学学报(自然科学版), 2019, 41(3):470-475. Peng Y, Yang T G, Long H, et al. Optimal D2D relay user selection access algorithm based on energy efficiency[J]. Journal of Yunnan University (Natural Science Edition), 2019, 41(3):470-475. (in Chinese)
[2] Ma X, Yin R, Yu G D, et al. A distributed relay selection method for relay assisted deviceto-device communication system[C]//International Symposium on Personal Indoor and Mobile Radio Communications, IEEE, 2012:1020-1024.
[3] 林青, 戴慧珺, 张振伟, 等. 多目标优化的移动中继选择算法[J]. 小型微型计算机系统, 2016, 37(8):1816-1820. Lin Q, Dai H J, Zhang Z W, et al. Multi-objective optimized mobile relay selection algorithm[J]. Journal of Chinese Computer Systems, 2016, 37(8):1816-1820. (in Chinese)
[4] Yang H, Lee J, Quek T Q S. Heterogeneous cellular network with energy harvesting-based D2D communication[J]. IEEE Transactions on Wireless Communications, 2016, 15(2):1406-1419.
[5] 王文敬. 一种基于信干噪比反馈的机会中继选择协议[J]. 无线电通信技术, 2018, 44(1):65-68.Wang W J. Opportunistic relay selection protocol based on signal-to-noise ratio feedback[J]. Radio Communication Technology, 2018, 44(1):65-68. (in Chinese)
[6] Chen Z, Su Z, Shao S. Research on relay selection in device-to-device communications based on maximum capacity[C]//International Conference on Information Science, Electronics and Electrical Engineering, IEEE, 2014:1429-1434.
[7] 尚千卜, 孙文胜. 一种基于混合双工模式下中继选择策略[J]. 计算机应用与软件, 2018, 35(7):187-193. Shang Q B, Sun W S. A relay selection strategy based on hybrid duplex mode[J]. Computer Applied and Software, 2018, 35(7):187-193. (in Chinese)
[8] Ferdouse L, Anpalagan A. Relay selection based on Bayesian decision theory in cooperative wireless networks[J]. Canadian Journal of Electrical & Computer Engineering, 2015, 38(2):116-124.
[9] Pan X, Wang H. On the performance analysis and relay algorithm design in social-aware D2D cooperated communications[C]//2016 IEEE 83rd Vehicular Technology Conference, 2016:1-5.
[10] Li Y, Wu T, Hui P, et al. Social-aware D2D communications:qualitative insights and quantitative analysis[J]. IEEE Communication Magazine, 2014, 52(6):150-158.
[11] Sun Y, Wang T Y, Song L Y. Efficient resource allocation for mobile social networks in D2D communication underlaying cellular networks[C]//IEEE International Conference on Communications, IEEE, 2014:2466-2471.
[12] 文武, 郑文倩, 陈永丽. 一种D2D通信中利用社交属性进行分组转发的策略[J]. 电子技术应用, 2018, 44(2):92-96, 101. Wen W, Zheng W Q, Chen Y L. A clustering and forwarding strategy in D2D communication based on social attributes[J]. Application of Electronic Technique, 2018, 44(2):92-96, 101. (in Chinese)
[13] Koutsopoulos I, Noutsi E, Iosifidis G. Dijkstra goes social:social-graph-assisted routing in next generation wireless networks[C]//Proceedings of the European Wireless Conference, Barcelona, 2014:1-7.
[14] 张锐, 李勇朝, 崔建国, 等. LTE-A网络下支持终端直通的资源复用选择策略[J]. 西安电子科技大学学报, 2016, 43(2):17-22. Zhang R, Li Y C, Cui J G, et al. Resource reuse selection strategy supporting terminal direct communication under LTE-A network[J]. Journal of Xidian University (Natural Science), 2016, 43(2):17-22. (in Chinese)
[15] Xia W C, Shao S X, Sun J. Relay selection strategy for device to device communication[C]//Proceedings of the IET International Conference on Information and Communications Technologies (IETICT), Beijing, 2013:318-323.
[16] Argyriou A. Forwarding interfering signals in wireless ad hoc networks under MRC receiver processing[C]//Proceedings of the IEEE International Conference on Communications (ICC), London, 2015:6222-6227.
[17] 孙立悦, 赵晓晖. 基于中断概率的协作通信中继选择与功率分配算法[J]. 通信学报, 2013, 34(10):84-91. Sun L Y, Zhao X H. Cooperative communication relay selection and power allocation algorithm based on outage probability[J]. Journal of Communications, 2013, 34(10):84-91. (in Chinese)
[18] Ansari R I, Hassan S A, Chrysostomou C. RANC:relay-aided network-coded D2D network[C]//Proceedings of the International Conference on Information, Communications and Signal Processing (ICICS), Singapore, 2015:1-5.
[19] Chen Y C, He S B, Hou F, et al. Optimal user-centric relay assisted device-to-device communications:an auction approach[J]. IET Communications, 2015, 9(3):386-395.