Device-to-device content sharing mechanism based on knowledge graph

doi:10.11772/j.issn.1001-9081.2023040500

Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (4): 995-1001.DOI: 10.11772/j.issn.1001-9081.2023040500

• The 9th National Conference on Intelligent Information Processing（NCIIP 2023） • Next Articles

Device-to-device content sharing mechanism based on knowledge graph

Xiaoyan ZHAO¹^,²(), Yan KUANG¹, Menghan WANG¹, Peiyan YUAN¹^,²

^1.College of Computer and Information Engineering，Henan Normal University，Xinxiang Henan 453007，China
^2.Henan Engineering Laboratory of Intelligence Business & Internet of Things （Henan Normal University），Xinxiang Henan 453007，China

Received:2023-04-28 Revised:2023-06-14 Accepted:2023-06-16 Online:2024-04-22 Published:2024-04-10
Contact: Peiyan YUAN
About author:ZHAO Xiaoyan， born in 1981， Ph. D.， associate professor. Her research interests include mobile edge computing， D2D communication， internet of things.
KUANG Yan， born in 1995， M. S. candidate. Her research interests include mobile edge computing， D2D communication.
WANG Menghan， born in 1999， M. S. candidate. Her research interests include mobile edge computing， D2D communication.
YUAN Peiyan， born in 1979， Ph. D.， professor. His research interests include mobile edge computing， swarm intelligence awareness， distributed networks and systems.
Supported by:
National Natural Science Foundation of China(62072159);Science and Technology Research Project of Henan Province(222102210011)

基于知识图谱的端到端内容共享机制

赵晓焱¹^,²(), 匡燕¹, 王梦含¹, 袁培燕¹^,²

^1.河南师范大学计算机与信息工程学院，河南新乡 453007
^2.智慧商务与物联网技术河南省工程实验室（河南师范大学），河南新乡 453007

通讯作者: 袁培燕
作者简介:赵晓焱（1981—），女，河南许昌人，副教授，博士，CCF会员，主要研究方向：移动边缘计算、D2D通信、物联网 peiyan@htu.edu.cn
匡燕（1995—），女，河南信阳人，硕士研究生，主要研究方向：移动边缘计算、D2D通信
王梦含（1999—），女，河南许昌人，硕士研究生，主要研究方向：移动边缘计算、D2D通信
袁培燕（1979—），男，河南新乡人，教授，博士生导师，博士，CCF会员，主要研究方向：移动边缘计算、群智感知、分布式网络与系统。
基金资助:
国家自然科学基金资助项目(62072159);河南省科技攻关计划项目(222102210011)

Abstract

Abstract:

Device-to-Device（D2D） communication leverages the local computing and caching capabilities of the edge network to meet the demand for low-latency， energy-efficient content sharing among future mobile network users. The performance improvement of content sharing efficiency in edge networks not only depends on user social relationships， but also heavily relies on the characteristics of end devices， such as computation， storage， and residual energy resources. Therefore， a D2D content sharing mechanism was proposed to maximize energy efficiency with multidimensional association features of user-device-content， which took into account device heterogeneity， user sociality， and interest difference. Firstly， the multi-objective constraint problem about the user cost-benefit maximization was transformed into the optimal node selection and power control problem. And the multi-dimensional knowledge association features and the graph model for user-device-content were constructed by processing structurally multi-dimensional features related to devices， such as computing resources and storage resources. Then， the willingness measurement methods of users on device attributes and social attributes were studied， and a sharing willingness measurement method was proposed based on user socialization and device graphs. Finally， according to user sharing willingness， a D2D collaboration cluster oriented to content sharing was constructed， and a power control algorithm based on shared willingness for energy efficiency was designed to maximize the performance of network sharing. The experimental results on a real user device dataset and infocom06 dataset show that， compared to nearest selection algorithm and a selection algorithm without considering device willingness， the proposed power control algorithm based on shared willingness improves the system sum rate by about 97.2% and 11.1%， increases the user satisfaction by about 72.7% and 4.3%， and improves the energy efficiency by about 57.8% and 9.7%， respectively. This verifies the effectiveness of the proposed algorithm in terms of transmission rate， energy efficiency and user satisfaction.

Key words: D2D (Device-to-Device) communication, content sharing, knowledge graph, cooperative willingness, power control

摘要：

端到端（D2D）通信利用边缘网络的本地计算和缓存能力，可以满足未来移动网络用户低延时、高能效的内容共享需求。而边缘网络内容共享效率性能的提升不仅取决于用户社交关系，同时也高度依赖终端设备的特征，如计算、存储和剩余能量资源等。因此，以最大化能量效率为目标，综合考虑设备异质性、用户社交性和兴趣差异性，提出一种用户-设备-内容多维度关联特征的D2D内容共享机制。首先，基于用户成本效益最大化将多目标约束问题转化为最优节点选择和功率控制问题，构建面向用户-设备-内容的多维度知识关联特征和图谱模型，将设备相关的计算资源、存储资源等多维特征结构化处理；其次，研究用户在设备属性和社交属性上的意愿度度量方法，提出一种基于用户社交和设备图谱的共享意愿度度量方法；最后，根据用户共享意愿度构建面向内容共享的D2D协作簇，面向能量效率设计一种基于共享意愿度的功率控制算法，以最大化网络共享性能。在真实用户设备数据集和infocom06数据集的实验结果表明，所提基于共享意愿度的功率控制算法与最近选择算法和不考虑设备意愿度的选择算法相比，系统和速率分别提升了约97.2%和11.1%，用户满意度分别提升了约72.7%和4.3%，能效分别提升了约57.8%和9.7%，验证了所提算法在传输速率、能量效率和用户满意度等方面的有效性。

关键词: 端到端通信, 内容共享, 知识图谱, 合作意愿, 功率控制

CLC Number:

TP393.01

Xiaoyan ZHAO, Yan KUANG, Menghan WANG, Peiyan YUAN. Device-to-device content sharing mechanism based on knowledge graph[J]. Journal of Computer Applications, 2024, 44(4): 995-1001.

赵晓焱, 匡燕, 王梦含, 袁培燕. 基于知识图谱的端到端内容共享机制[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 995-1001.

Figures/Tables 8

Fig. 1 D2D communication model

Fig. 2 Flow of device graph construction based on knowledge graph

Fig. 3 Device graph constructed based on knowledge graph

Tab. 1 Simulation parameters

参数设置	参数值
噪声功率	$10 - 7$ dBm/Hz
带宽	1 000 000 Hz
路径损耗指数	$- 3$
D2D用户设备发射功率	45 dBm
蜂窝用户发射功率	25 dBm

Tab. 1 Simulation parameters

参数设置	参数值
噪声功率	$10 - 7$ dBm/Hz
带宽	1 000 000 Hz
路径损耗指数	$- 3$
D2D用户设备发射功率	45 dBm
蜂窝用户发射功率	25 dBm

Fig. 4 Influence of device willingness and social willingness on user cooperative willingness

Fig. 5 Influence of social willingness threshold and device willingness threshold on D2D communication system sum rate

Fig. 6 Influence of D2D communication distance on D2D communication system sum rate

Fig. 7 Relationship between D2D communication distance and sharing willingness and energy efficiency

References 19

1	RAY P P. A perspective on 6G： requirement， technology， enablers， challenges and future road map［J］. Journal of Systems Architecture， 2021， 118： 102180. 10.1016/j.sysarc.2021.102180
2	WU D， LIU B， YANG Q， et al. Social-aware cooperative caching mechanism in mobile social networks［J］. Journal of Network and Computer Applications， 2020， 149： 102457. 10.1016/j.jnca.2019.102457
3	ZHAO N， LIU X， CHEN Y， et al. Caching D2D connections in small-cell networks［J］. IEEE Transactions on Vehicular Technology， 2018， 67（12）： 12326-12338. 10.1109/tvt.2018.2877645
4	PANG S， LI X， XIONG N N， et al. Optimal target user selection policy for D2D wireless caching networks［J］. IEEE Transactions on Network Science and Engineering， 2021， 8（3）： 2665-2678. 10.1109/tnse.2021.3103896
5	CHEN M， WANG H， CHU X. Continuous incentive mechanism for D2D content sharing： a deep reinforcement learning approach［C］// Proceedings of the 2020 IEEE International Conference on Communications Workshops. Piscataway： IEEE， 2020： 1-6. 10.1109/iccworkshops49005.2020.9145226
6	KHAN K S， NAEEM A， JAMALIPOUR A. Incentive-based caching and communication in a clustered D2D network［J］. IEEE Internet of Things Journal， 2022， 9（5）： 3313-3320. 10.1109/jiot.2021.3098003
7	LU W， ZHU M， XU J， et al. Cooperative caching game based on social trust for D2D communication networks［J］. International Journal of Communication Systems， 2020， 33（9）： e4380. 10.1002/dac.4380
8	FAN G， BAI W， GAN X， et al. Social-aware content sharing in D2D communications： an optimal stopping approach［C］// Proceedings of the 2018 IEEE International Conference on Communications. Piscataway： IEEE， 2018： 1-6. 10.1109/icc.2018.8422738
9	MA L， ZHANG H， LI T， et al. Deep learning and social relationship based cooperative caching strategy for D2D communications［C］// Proceedings of the 2019 11th International Conference on Wireless Communications and Signal Processing. Piscataway： IEEE， 2019： 1-6. 10.1109/wcsp.2019.8928006
10	CAO J， SONG X， XIE Z， et al. Social-aware relay selection and energy-efficient resource allocation for relay-aided D2D communication［J］. Physical Communication， 2022， 52： 101665. 10.1016/j.phycom.2022.101665
11	GUPTA R， TANWAR S. A zero-sum game-based secure and interference mitigation scheme for socially aware D2D communication with imperfect CSI［J］. IEEE Transactions on Network and Service Management， 2022， 19（3）： 3478-3486. 10.1109/tnsm.2022.3173305
12	WU M， XIAO Y， GAO Y， et al. Dynamic socially-motivated D2D relay selection with uniform QoE criterion for multi-demands［J］. IEEE Transactions on Communications， 2020， 68（6）： 3355-3368. 10.1109/tcomm.2020.2981452
13	ZHANG M， CHEN X， ZHANG J. Social-aware relay selection for cooperative networking： an optimal stopping approach［C］// Proceedings of the 2014 IEEE International Conference on Communications. Piscataway： IEEE， 2014： 2257-2262. 10.1109/icc.2014.6883659
14	GAO Y， XIAO Y， WU M， et al. Dynamic social-aware peer selection for cooperative relay management with D2D communications［J］. IEEE Transactions on Communications， 2019， 67（5）： 3124-3139. 10.1109/tcomm.2019.2894138
15	陈永红，郭莉莉，张士兵，等.基于微基站发射功率的异构蜂窝网络能效优化［J］.计算机应用，2020，40（4）：1115-1118. 10.11772/j.issn.1001-9081.2019071236
	CHEN Y H， GUO L L， ZHANG S B， et al. Energy efficiency optimization of heterogeneous cellular networks based on transmitting power of pico base station［J］. Journal of Computer Applications， 2020， 40（4）： 1115-1118. 10.11772/j.issn.1001-9081.2019071236
16	SU Z， FENG W， TANG J， et al. Energy efficiency optimization for D2D communications underlaying UAV-assisted industrial IoT networks with SWIPT［J］. IEEE Internet of Things Journal， 2023， 10（3）： 1990-2002. 10.1109/jiot.2022.3142026
17	ZHANG S， PENG Y. D2D communication relay selection algorithm based on game theory［J］. Procedia Computer Science， 2020， 166： 563-569. 10.1016/j.procs.2020.02.020
18	SCOTT J， GASS R， CROWCROFT J， et al. CRAWDAD trace cambridge/haggle/imote/infocom 2006 （v. 2009-05-29）［EB/OL］. ［2023-04-01］. .
19	BUTE M S， FAN P， LUO Q， et al. QoS-aware content dissemination based on integrated social and physical attributes among cellular and V2V users［J］. IEEE Transactions on Vehicular Technology， 2023， 72（9）： 12181-12194. 10.1109/tvt.2023.3267793

[1]	Jie GUO, Jiayu LIN, Zuhong LIANG, Xiaobo LUO, Haitao SUN. Recommendation method based on knowledge‑awareness and cross-level contrastive learning [J]. Journal of Computer Applications, 2024, 44(4): 1121-1127.
[2]	Chunlei WANG, Xiao WANG, Kai LIU. Multimodal knowledge graph representation learning： a review [J]. Journal of Computer Applications, 2024, 44(1): 1-15.
[3]	Hongbin WANG, Xiao FANG, Hong JIANG. Commonsense reasoning and question answering method with three-dimensional semantic features [J]. Journal of Computer Applications, 2024, 44(1): 138-144.
[4]	Hongjun HENG, Dingcheng YANG. Knowledge enhanced aspect word interactive graph neural network [J]. Journal of Computer Applications, 2023, 43(8): 2412-2419.
[5]	Haiwei FAN, Xinsiyu LU, Limiao ZHANG, Yisheng AN. Citation recommendation algorithm fusing knowledge graph and graph attention network [J]. Journal of Computer Applications, 2023, 43(8): 2420-2425.
[6]	Kezheng CHEN, Xiaoran GUO, Yong ZHONG, Zhenping LI. Relation extraction method based on negative training and transfer learning [J]. Journal of Computer Applications, 2023, 43(8): 2426-2430.
[7]	Zifang XIA, Yaxin YU, Ziteng WANG, Jiaqi QIAO. Explainable recommendation mechanism by fusion collaborative knowledge graph and counterfactual inference [J]. Journal of Computer Applications, 2023, 43(7): 2001-2009.
[8]	Heng CHEN, Siyi WANG, Zhengguang LI, Guanyu LI, Xin LIU. Capsule network knowledge graph embedding model based on relational memory [J]. Journal of Computer Applications, 2022, 42(7): 1985-1992.
[9]	Li’e WANG, Xiaocong LI, Hongyi LIU. News recommendation method with knowledge graph and differential privacy [J]. Journal of Computer Applications, 2022, 42(5): 1339-1346.
[10]	Wangjing TANG, Bin XU, Meihan TONG, Meihuan HAN, Liming WANG, Qi ZHONG. Popular science text classification model enhanced by knowledge graph [J]. Journal of Computer Applications, 2022, 42(4): 1072-1078.
[11]	Junhua GU, Rui WANG, Ningning LI, Suqi ZHANG. Knowledge graph attention network fusing collaborative filtering information [J]. Journal of Computer Applications, 2022, 42(4): 1087-1092.
[12]	Xiaopeng YU, Ruhan HE, Jin HUANG, Junjie ZHANG, Xinrong HU. Knowledge graph embedding model based on improved Inception structure [J]. Journal of Computer Applications, 2022, 42(4): 1065-1071.
[13]	Wenjing JIANG, Xi XIONG, Zhongzhi LI, Binyong LI. Recommendation system based on non-sampling collaborative knowledge graph network [J]. Journal of Computer Applications, 2022, 42(4): 1057-1064.
[14]	Suqi ZHANG, Xinxin WANG, Shiyao SHE, Junhua GU. Knowledge graph recommendation model with multiple time scales and feature enhancement [J]. Journal of Computer Applications, 2022, 42(4): 1093-1098.
[15]	Junhua GU, Shuai FAN, Ningning LI, Suqi ZHANG. Long- and short-term recommendation model and updating method based on knowledge graph preference attention network [J]. Journal of Computer Applications, 2022, 42(4): 1079-1086.

Device-to-device content sharing mechanism based on knowledge graph

基于知识图谱的端到端内容共享机制

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 19

Related Articles 15

Recommended Articles

Metrics