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

doi:10.3969/j.issn.0255-8297.2020.06.004

Abstract

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

CLC Number:

TN929.5

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.

References

[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.

D2D Communication Relay Selection Algorithm Based on Game Theory

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	CHI Zhong-jun, WAN Qing-zhu, CHEN Ya-lan, SUN Jian, GU Jun, ZHANG Miao, WANG Xin. Optimal Operation of Household Water Heater Based on Nash Bargaining [J]. Journal of Applied Sciences, 2018, 36(6): 987-995.
[2]	YANG Liu, GUO Dao-xing, YE Zhan, XIE Si-lin, WANG Ya-hui, ZHANG Bang-ning. Distribution of Coding and Modulation in SatelliteCommunication Systems [J]. Journal of Applied Sciences, 2016, 34(4): 371-379.
[3]	SHEN Xian-li, XIE Wei, XU You-yun, XU Kui, ZHANG Dong-mei. Joint Subcarrier Suppression and Relay Selection for Two-Way OFDM Relaying System with PLNC [J]. Journal of Applied Sciences, 2016, 34(1): 30-41.
[4]	LI Yun1;2, HUANG Qing1. Impact of Relay Location on SER for Amplify-and-Forward Cooperative Communications [J]. Journal of Applied Sciences, 2012, 30(5): 479-486.
[5]	JIANG Hai-fang, ZHANG Si-hai, ZHOU Wu-yang. Energy-Efficient Distributed Relay Selection Based on Statistical Channel State Information [J]. Journal of Applied Sciences, 2012, 30(3): 221-226.
[6]	WANG Fan1;2, ZHAO Hang-sheng2, YAO Fu-qiang2, FENG Shao-dong1, ZHANG Jian-zhao1;. On-Demand Multiple Channels Access Strategy in Cognitive Radio Networks Based on Pricing [J]. Journal of Applied Sciences, 2011, 29(4): 353-359.