一种基于多跳D2D和社交感知的新颖中继选择算法

doi:10.11959/j.issn.1000-0801.2022235

电信科学 ›› 2022, Vol. 38 ›› Issue (8): 101-110.doi: 10.11959/j.issn.1000-0801.2022235

一种基于多跳D2D和社交感知的新颖中继选择算法

李良, 杨新杰

宁波大学信息科学与工程学院，浙江宁波 315211

修回日期:2022-07-28 出版日期:2022-08-20 发布日期:2022-08-01
作者简介:李良（1997- ），男，宁波大学硕士生，主要研究方向为D2D通信技术
杨新杰（1971- ），男，宁波大学信息科学与工程学院教授、硕士生导师，主要研究方向为下一代移动通信系统架构、移动物联网接入技术、协作中继网络性能等
基金资助:
国家重点实验室开放基金项目(SKLNST-2021-1-12);宁波市自然科学基金项目(2019A610073)

A multi-hop D2D and social awareness based novel relay selection algorithm

Liang LI, Xinjie YANG

Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China

Revised:2022-07-28 Online:2022-08-20 Published:2022-08-01
Supported by:
The National Key Laboratory Open Foundation Project(SKLNST-2021-1-12);The Ningbo City Natural Science Foundation Project(2019A610073)

摘要/Abstract

摘要：

摘要：将社交域引入蜂窝网络场景中的多跳设备到设备（device-to-device，D2D）通信中，并提出了一种用于蜂窝网络下多跳D2D通信的新颖中继选择算法。不同于以往的中继选择算法，所提出的算法以反向顺序选择每一跳的中继，减少了算法执行所产生的信令开销。在算法中引入了社交域信息，研究了社交域信息在多跳D2D通信中的作用。研究结果表明，终端用户之间的社交关系对算法性能具有不可忽略的影响，从而为实际系统的算法实现提供了一定的指导意义。另外，通过大量的蒙特卡洛仿真得到的结果表明，所提算法在不考虑社交关系信息时吞吐量和能量效率均优于对比算法，在考虑社交关系信息时，尽管其吞吐量会自然降低，但其能量效率远远优于对比算法。

关键词: 设备到设备, 频分双工, 中继选择, 社交感知

Abstract:

The social domain was introduced to multi-hop D2D (device-to-device) communication in cellular network scenarios, and a novel relay selection algorithm for multi-hop D2D communication under cellular network was proposed.Unlike existing relay selection algorithms, the proposed algorithm selects relays for each hop in reverse order, which reduces the signaling overhead caused by algorithm implement.Then, social domain information of mobile terminals was introduced to the algorithm and its influence on the algorithm’s performance was studied, which was found significant enough not to be overlooked hence providing useful guidance to designing algorithms in practical systems.Moreover, via extensive Monte Carlo simulations, it is discovered that the proposed algorithm outperforms the benchmarks in terms of data throughput and energy efficiency in absence of social relationship information.In a more practical implementation with social relationship information included, the proposed algorithm though naturally achieving less throughput, significantly outperforms the benchmarks in energy efficiency.

Key words: device-to-device, frequency division duplex, relay selection, social awareness

中图分类号:

TP393

李良, 杨新杰. 一种基于多跳D2D和社交感知的新颖中继选择算法[J]. 电信科学, 2022, 38(8): 101-110.

Liang LI, Xinjie YANG. A multi-hop D2D and social awareness based novel relay selection algorithm[J]. Telecommunications Science, 2022, 38(8): 101-110.

图/表 10

图1

图2

图3

图4

表1

图5

图6

图7

图8

表2

参考文献 20

[1]	Cisco. Cisco annual internet report (2018-2023) white paper[R]. 2020.
[2]	SONG X , HAN X W , NI Y ,et al. Joint uplink and downlink resource allocation for D2D communications system[J]. Future Internet. 2019,11(1): 1-15.
[3]	丁一凡, 李光球, 李辉 . NOMA-D2D协作无线系统的物理层安全[J]. 电信科学, 2022: 1-16.
	DING Y F , LI G Q , LI H . Physical layer security of NOMA-D2D cooperative wireless system[J]. Telecommunications Science, 2022: 1-16.
[4]	JAMEEL F , HAMID Z , JABEEN F ,et al. A survey of device-to-device communications:research issues and challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(3): 2133-2168.
[5]	ASADI A , WANG Q , MANCUSO V . A survey on device-to-device communication in cellular networks[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(4): 1801-1819.
[6]	AMODU O A , OTHMAN M , NOORDIN N K ,et al. Relay-assisted D2D underlay cellular network analysis using stochastic geometry:overview and future directions[J]. IEEE Access, 2019(7): 115023-115051.
[7]	MA X R , YIN R , YU G D ,et al. A distributed relay selection method for relay assisted device-to-device communication system[C]// Proceedings of 2012 IEEE 23rd International Symposium on Personal,Indoor and Mobile Radio Communications. Piscataway:IEEE Press, 2012: 1020-1024.
[8]	MISHRA P K , PANDEY S , BISWASH S K . A device-centric scheme for relay selection in a dynamic network scenario for 5G communication[J]. IEEE Access, 2016(4): 3757-3768.
[9]	SHAIKH F S , WISMULLER R . Routing in multi-hop cellular device-to-device (D2D) networks:a survey[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(4): 2622-2657.
[10]	BHARDWAJ V , MURTHY C R . On optimal routing and power allocation for D2D communications[C]// Proceedings of 2015 IEEE International Conference on Acoustics,Speech and Signal Processing. Piscataway:IEEE Press, 2015: 3063-3067.
[11]	YUAN H , GUO W S , JIN Y L ,et al. Interference-aware multi-hop path selection for device-to-device communications in a cellular interference environment[J]. IET Communications, 2017,11(11): 1741-1750.
[12]	ZHANG Z F , ZHANG P R , LIU D ,et al. SRSM-based adaptive relay selection for D2D communications[J]. IEEE Internet of Things Journal, 2017(5): 2323-2332.
[13]	LI Y , ZHANG Z F , WANG H G ,et al. SERS:social-aware energy-efficient relay selection in D2D communications[J]. IEEE Transactions on Vehicular Technology, 2018,67(6): 5331-5345.
[14]	CHEN G J , TANG J C , COON J P . Optimal routing for multihop social-based D2D communications in the Internet of Things[J]. IEEE Internet of Things Journal, 2018,5(3): 1880-1889.
[15]	LI H X , WU C , LI Z P ,et al. Stochastic optimal multirate multicast in socially selfish wireless networks[C]// 2012 Proceedings IEEE INFOCOM. Piscataway:IEEE Press, 2012: 172-180.
[16]	BODDAPATI H K , BHATNAGAR M R , PRAKRIYA S . Performance of cooperative multi-hop cognitive radio networks with selective decode-and-forward relays[J]. IET Communications, 2018,12(20): 2538-2545.
[17]	SUN H , NARAGHI-POUR M ,, SHENG W X ,et al. A hop-by-hop relay selection strategy in multi-hop cognitive relay networks[J]. IEEE Access, 2020(8): 21117-21126.
[18]	CHEN Z W , ZHAO S , SHAO S X . Research on relay selection in device-to-device communications based on maximum capacity[C]// Proceedings of 2014 International Conference on Information Science,Electronics and Electrical Engineering. Piscataway:IEEE Press, 2014: 1429-1434.
[19]	BODDAPATI H K , BHATNAGAR M R , PRAKRIYA S . Performance analysis of cluster-based multi-hop underlay CRNs using max-link-selection protocol[J]. IEEE Transactions on Cognitive Communications and Networking, 2017,4(1): 15-29.
[20]	BODDAPATI H K , BHATNAGAR M R , PRAKRIYA S . Ad-hoc relay selection protocols for multi-hop underlay cognitive radio networks[C]// Proceedings of 2016 IEEE Globecom Workshops. Piscataway:IEEE Press, 2016: 1-6.

仿真参数	数值
蜂窝频谱带宽B/MHz	1
路径损耗指数α	3
背景噪声功率谱密度/(dBm·Hz^-1)	-174
蜂窝设备发射功率P_C/dBm	23
中继最大发射功率P_max/dBm	23
蜂窝设备SINR门限值r_th/dB	9
相邻中继簇间距离L/m	60
中继簇半径r/m	20
保护区域半径R/m	100
帕累托分布参数k	1 500
帕累托分布参数x_min	0.1

S和D间距离/m	吞吐量比较（SUA/SA）	能量效率比较（SA/SUA）
140	119.0%	152.1%
200	121.5%	164.1%
260	124.2%	172.4%
320	125.5%	177.1%
380	127.3%	181.0%

一种基于多跳D2D和社交感知的新颖中继选择算法

A multi-hop D2D and social awareness based novel relay selection algorithm

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	程英, 李光球, 沈静洁, 韦亮. MF中继选择系统的物理层安全性能[J]. 电信科学, 2021, 37(9): 95-104.
[2]	刘芳,王亚娟,赖峥嵘,刘元安. 全双工无线通信系统的智能安全中继选择策略[J]. 电信科学, 2020, 36(10): 79-86.
[3]	任婷洁,李光球,程英. 多中继与多用户选择的中继系统安全性能分析[J]. 电信科学, 2019, 35(8): 111-119.
[4]	江涛,李光球,蔡建辉. CE-OFDM调制中继选择AF系统的误码性能[J]. 电信科学, 2019, 35(12): 57-66.
[5]	韩帅,台祥雪,孟维晓. 空天地通信网络的物理层安全系统模型与关键技术[J]. 电信科学, 2018, 34(3): 23-31.
[6]	洪鑫龙,许晓荣,姚英彪. 无线携能通信中一种能效优先的缓存队列机制中继选择方案[J]. 电信科学, 2018, 34(3): 67-75.
[7]	王兴鹏,许晓荣,胡安迪,冯维. Nakagami-m衰落信道下存在窃听攻击的认知中继网络安全性与可靠性折中方案[J]. 电信科学, 2018, 34(12): 24-32.
[8]	冯友宏,杨志,丁绪星,岳雪峰,李琦琦,谢小娟. 无线协作网络中的最优中继选择方案及中断概率分析[J]. 电信科学, 2018, 34(11): 87-95.
[9]	章坚武,蒋静,包建荣,姜斌. 基于门限决策的SDF中继选择策略性能分析[J]. 电信科学, 2016, 32(1): 18-24.
[10]	郭杨波,张治中,胡昊南,程方. 关于5G中继技术的节能算法研究[J]. 电信科学, 2015, 31(3): 2015052-.
[11]	郭杨波,张治中,胡昊南,程方. 关于5G中继技术的节能算法研究[J]. 电信科学, 2015, 31(3): 48-53.
[12]	刘银山,钟晓峰,王京. 认知合作中继网络中的最优中继选择策略[J]. 电信科学, 2015, 31(11): 30-35.
[13]	楼思嘉,杨龙祥. 多用户对多中继双向通信系统中继选择与功率分配策略[J]. 电信科学, 2014, 30(1): 50-56.
[14]	胡洁,赵柞喜,卢丹松. 协作中继网络中基于拍卖的中继选择和功率控制策略[J]. 电信科学, 2013, 29(2): 70-76.
[15]	孙文胜,袁明鸽,王英智. 基于接收信噪比和网络寿命的最优中继选择[J]. 电信科学, 2012, 28(7): 75-79.