基于社交网络结合贪心策略的车辆D2D通信中继选择算法
Relay Selection Algorithm Based on Social Network Combined with Greedy Strategy for Vehicle D2D Communication
摘要: 在基于车辆的设备到设备(D2D)中继通信系统中，以中断概率最小化为目标提出了一种社交网络结合贪心策略的车辆D2D通信中继选择算法。该算法首先根据物理传输距离和社交关系强度阈值对所有潜在中继节点进行预筛选过程，从而有效降低中继节点的平均探测次数；然后根据备选中继集合的大小进行选择优先权的排序，并结合贪心策略进行最优中继节点的选择。仿真结果表明，与已有中继选择算法相比，所提出的算法能够有效降低系统的中断概率，实现较好的连通性。
Abstract: In vehicle-based device-to-device (D2D) relay communication system, a vehicle D2D communication relay selection algorithm based on social networks combined with greedy strategy is proposed with the goal of minimizing the probability of interruption. The algorithm first performs a pre- screening process on all potential relay nodes according to the physical transmission distance and the threshold of social relationship strength, thereby effectively reducing the average probing times of the relay nodes; then, the selection priority is sorted according to the size of the candidate relay set. And combined with the greedy strategy, the optimal relay node is selected. The simulation results show that compared with the existing relay selection algorithm, the proposed algorithm can effectively reduce the system outage probability and achieve better connectivity.
文章引用：冯泓崭, 郁进明. 基于社交网络结合贪心策略的车辆D2D通信中继选择算法[J]. 无线通信, 2021, 11(3): 76-86. https://doi.org/10.12677/HJWC.2021.113009

参考文献

[1] Ansari, R.I., Chrysostomou, C., Hassan, S.A., Guizani, M., Mumtaz, S., Rodriguez, J., et al. (2018) 5G D2D Networks: Techniques, Challenges, and Future Prospects. IEEE Systems Journal, 12, 3970-3984.
[Google Scholar] [CrossRef] 
[2] Jiang, F., Wang, B., Sun, C., Liu, Y. and Wang, R. (2016) Mode Selection and Resource Allocation for Device-to-De- vice Communications in 5G Cellular Networks. China Communications, 13, 32-47.
[Google Scholar] [CrossRef] 
[3] Ying, B. and Nayak, A. (2018) A Power-Efficient and Social-Aware Relay Selection Method for Multi-Hop D2D Communications. IEEE Communications Letters, 22, 1450-1453.
[Google Scholar] [CrossRef] 
[4] Hasan, M. and Hossain, E. (2015) Distributed Resource Allocation for Relay-Aided Device-to-Device Communication under Channel Uncertainties: A Stable Matching Approach. IEEE Transactions on Communications, 63, 3882-2897.
[Google Scholar] [CrossRef] 
[5] Wang, Z., Zhou, T., Xu, T. and Hu, H. (2019) Iterative Greedy User Clustering Algorithm for D2D-Relay in Vehicular Communication Systems. IET Microwaves, Antennas and Propagation, 13, 1087-1095.
[Google Scholar] [CrossRef] 
[6] Jadoon, M.A. and Kim, S. (2017) Relay Selection Algorithm for Wireless Cooperative Networks: A Learning-Based Approach. IET Communications, 11, 1061-1066.
[Google Scholar] [CrossRef] 
[7] Zhao, M., Gu X., Wu, D. and Ren, L. (2016) A Two-Stages Relay Selection and Resource Allocation Joint Method for D2D Communication System. Proceedings of the 2016 IEEE Wireless Communications and Networking Conference, Doha, 3-6 April 2016, 1-6.
[Google Scholar] [CrossRef] 
[8] Chen, X., Proulx, B., Gong, X. and Zhang, J. (2015) Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking Case. IEEE/ACM Transactions on Networking, 23, 1471-1484.
[Google Scholar] [CrossRef] 
[9] Yan, J., Wu, D. and Wang, R. (2019) Socially Aware Trust Framework for Multimedia Delivery in D2D Cooperative Communication. IEEE Transactions on Multimedia, 21, 625-635.
[Google Scholar] [CrossRef] 
[10] Khwakhali, U.S., Gordon, S. and Suksompong, P. (2017) Social-Aware Relay Selection for Device to Device Communications in Cooperative Cellular Networks. Proceedings of the 2017 International Electrical Engineering Congress, Pattaya, 8-10 March 2017, 1-4.
[Google Scholar] [CrossRef] 
[11] Saxena, N., Kumbhar, F.H. and Roy, A. (2020) Exploiting Social Relationships for Trustworthy D2D Relay in 5G Cellular Networks. IEEE Communications Magazine, 58, 48-53.
[Google Scholar] [CrossRef] 
[12] Pan, X. and Wang, H. (2016) On the Performance Analysis and Relay Algorithm Design in Social-Aware D2D Cooperated Communications. Proceedings of the 2016 83rd IEEE Vehicular Technology Conference, Nanjing, 15-18 May 2016, 1-5.
[Google Scholar] [CrossRef] 
[13] Cheng, X., Yang, L. and Shen, X. (2015) D2D for Intelligent Transportation Systems: A Feasibility Study. IEEE Transactions on Intelligent Transportation Systems, 16, 1784-1793.
[Google Scholar] [CrossRef] 
[14] Sun, W., Strom, E.G., Brannstrom, F., Sui, Y. and Sou, K.C. (2014) D2D-Based V2V Communications with Latency and Reliability Constraints. Proceedings of the 2014 IEEE Globecom Workshops, Austin, 8-12 December 2014, 1414- 1419.
[Google Scholar] [CrossRef] 
[15] 潘沛生, 郑宝玉. 基于任一随机选择转接节点的协作分集方法及其中断概率分析[J]. 电子学报, 2010, 38(1): 79-82.
[16] 刘银山, 钟晓峰, 王京. 认知合作中继网络中的最优中继选择策略[J]. 电信科学, 2015, 31(11): 30-35.