基于用户偏好预测的无人机部署和缓存策略

doi:10.11959/j.issn.1000-436x.2020104

通信学报 ›› 2020, Vol. 41 ›› Issue (6): 1-13.doi: 10.11959/j.issn.1000-436x.2020104

• 学术论文 • 下一篇

基于用户偏好预测的无人机部署和缓存策略

任佳智¹,田辉¹(),范绍帅¹,林远卓¹,聂高峰¹,李继龙²

¹ 北京邮电大学网络与交换技术国家重点实验室，北京 100876
² 国家广播电视总局广播电视科学研究院，北京 100866

修回日期:2020-04-14 出版日期:2020-06-25 发布日期:2020-07-04
作者简介:任佳智（1987- ），男，吉林省吉林市人，北京邮电大学博士生，主要研究方向为边缘缓存、网络切片、复杂网络|田辉（1963- ），女，河南郑州人，博士，北京邮电大学教授、博士生导师，主要研究方向为自组织网络、无线资源管理|范绍帅（1987- ），男，山东烟台人，博士，北京邮电大学讲师，主要研究方向为B5G组网及关键技术|林远卓（1998- ），男，黑龙江哈尔滨人，北京邮电大学硕士生，主要研究方向为边缘缓存与区块链技术|聂高峰（1988- ），男，河南周口人，博士，北京邮电大学讲师，主要研究方向为5G、6G系统关键技术及移动自组织网络|李继龙（1976- ），男，河北邯郸人，博士，国家广播电视总局教授级高工，主要研究方向为5G广播、广播电视融合网、无线数字广播、信道编码和调制技术等
基金资助:
国家自然科学基金资助项目(61801044)

UAV deployment and caching scheme based on user preference prediction

Jiazhi REN¹,Hui TIAN¹(),Shaoshuai FAN¹,Yuanzhuo LIN¹,Gaofeng NIE¹,Jilong LI²

¹ State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
² Academy of Broadcasting Science,National Radio and Television Administration,Beijing 100866,China

Revised:2020-04-14 Online:2020-06-25 Published:2020-07-04
Supported by:
The National Natural Science Foundation of China(61801044)

摘要/Abstract

摘要：

针对蜂窝网络中的缓存问题，考虑用户内容请求的空间异构性及时间波动性，提出了一种基于单个用户内容偏好预测的蜂窝网中无人机位置部署及缓存内容部署方案。首先基于用户的历史上下文信息，利用文件相似性及用户相似性来预测每个用户的内容偏好特性，并使用一种基于线性回归的方法来预测用户未来发起内容请求时的位置和时间；然后根据预测的地理位置、请求时间和内容偏好，分别利用基于自组织映射神经网络（SOM）的聚类算法和基于凝聚嵌套（AGNES）的分簇算法设计无人机的部署位置，并根据相应的无人机位置设计内容部署方案。仿真结果表明，所提算法在缓存命中率和时延性能上均优于对比算法。对真实数据集的分析结果表明，不同的用户特征对内容偏好影响权重不等，因此需要对不同的用户特征赋予合理的权值。

关键词: 边缘缓存, 无人机, 用户偏好预测, 相似性

Abstract:

In order to design an efficient edge caching policy considering spatial heterogeneity and temporal fluctuations of users’ content requests,a proactive caching scheme was proposed with UAV’s deployment location design based on user preference prediction.Firstly,each user’s preference characteristics were predicted based on file similarity and user similarity,and the request time and user location were also predicted when a content request occurs.Thereafter,on the basis of the predicted geographical location,request time and user preference,each UAV’s deployment location and the corresponding content placement were determined by virtue of clustering method based on SOM and AGNES.Simulation results show that the proposed scheme outperforms other three comparison schemes in terms of hit ratio and transmission delay.Furthermore,the results also reveal that content preference is correlated with different user features by different weights.Accordingly,different impact weights should be matched with different user features.

Key words: edge caching, unmanned aerial vehicle, user preference prediction, similarity

中图分类号:

TN929.53

任佳智,田辉,范绍帅,林远卓,聂高峰,李继龙. 基于用户偏好预测的无人机部署和缓存策略[J]. 通信学报, 2020, 41(6): 1-13.

Jiazhi REN,Hui TIAN,Shaoshuai FAN,Yuanzhuo LIN,Gaofeng NIE,Jilong LI. UAV deployment and caching scheme based on user preference prediction[J]. Journal on Communications, 2020, 41(6): 1-13.

图/表 10

图1

图2

表1

表2

图3

表3

图4

表4

图5

图6

参考文献 46

[1]	WANG X F , CHEN M , TALEB T ,et al. Cache in the air:exploiting content caching and delivery techniques for 5G systems[J]. IEEE Communications Magazine, 2014,52(2): 131-139.
[2]	张平, 陶运铮, 张治 . 5G 若干关键技术评述[J]. 通信学报, 2016,37(7): 15-29.
	ZHANG P , TAO Y Z , ZHANG Z . Survey of several key technologies for 5G[J]. Journal on Communications, 2016,37(7): 15-29.
[3]	张平, 牛凯, 田辉 ,等. 6G 移动通信技术展望[J]. 通信学报, 2019,40(1): 141-148.
	ZHANG P , NIU K , TIAN H ,et al. Technology prospect of 6G mobile communications[J]. Journal on Communications, 2019,40(1): 141-148.
[4]	MOHAMMAD M A , DENIZ G . Fundamental limits of coded caching:improved delivery rate-cache capacity tradeoff[J]. IEEE Transactions on Communications, 2017,65(2): 806-815.
[5]	LI B , FEI Z S , ZHANG Y . UAV communications for 5G and beyond:recent advances and future trends[J]. IEEE Internet of Things Journal, 2019,6(2): 2241-2263.
[6]	ARMIR B , PALAZZI C E , RONZANI D . A comparison of stateless position-based packet routing algorithms for FANETs[J]. IEEE Transactions on Mobile Computing, 2018,17(11): 2468-2482.
[7]	ZHANG S W , ZENG Y , ZHANG R . Cellular-enabled UAV communication:a connectivity-constrained trajectory optimization perspective[J]. IEEE Transactions on Communications, 2019,67(3): 2580-2604.
[8]	CHENG N , XU W C , SHI W S ,et al. Air-ground integrated mobile edge networks:architecture,challenges,and opportunities[J]. IEEE Communications Magazine, 2018,56(8): 26-32.
[9]	3GPP.New SID on enhanced support for aerial vehicles:RP-170779[R].(2017-03-06)[2019-10-17].
[10]	3GPP.Study on enhanced LTE support for aerial vehicles:TR36.777-f00[R].(2017-12)[2019-10-17].
[11]	3GPP.New WID on enhanced LTE support for aerial vehicles:RP-172826[R].(2017-12-18)[2019-10-17].
[12]	3GPP.New WID on UE conformance test aspects – enhanced LTE support for aerial vehicles:RP-182324[R].(2018-12-10)[2019-10-17].
[13]	3GPP.Draft New WID on NR enhancements for UAV:RP-192451[R].(2019-12-09)[2020-04-14].
[14]	3GPP.email discussion summary on Rel-17 NR UAV:RP-192452[R].(2019-12-09)[2020-04-14].
[15]	3GPP.discussion on NR-UAV for Rel-17:RP-192578[R].(2019-12-09)[2020-04-14].
[16]	ZHANG H , SONG L , HAN Z ,et al. Cooperation techniques for a cellular internet of unmanned aerial vehicles[J]. IEEE Wireless Communications, 2019,26(5): 1-7.
[17]	FOTOUHI A , QIANG H , DING M ,et al. Survey on UAV cellular communications:practical aspects,standardization advancements,regulation,and security challenges[J]. IEEE Communications Surveys＆ Tutorials, 2019,21(4): 3417-3442.
[18]	MOZAFFARI M , SAAD W , BENNIS M ,et al. A tutorial on UAVs for wireless networks:applications,challenges,and open problems[J]. IEEE Communications Surveys ＆ Tutorials, 2019,21(3): 2334-2360.
[19]	BOR-YALINIZ I , SALEM M , SENERATH G ,et al. Is 5G ready for drones:a look into contemporary and prospective wireless networks from a standardization perspective[J]. IEEE Wireless Communications, 2019,26(1): 18-27.
[20]	CHEN M , MOZAFFARI M , SAAD W ,et al. Caching in the sky:proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience[J]. IEEE Journal on Selected Areas in Communications, 2017,35(5): 1046-1061.
[21]	XU X , ZENG Y , GUAN Y L ,et al. Overcoming endurance issue:UAV-enabled communications with proactive caching[J]. IEEE Journal on Selected Areas in Communications, 2018,36(7): 1231-1244.
[22]	ZHAO N , CHENG F , YU F R ,et al. Caching UAV assisted secure transmission in hyper-dense networks based on interference alignment[J]. IEEE Transactions on Communications, 2018,66(5): 2281-2294.
[23]	FANG T , TIAN H , ZHANG X ,et al. Context-aware caching distribution and UAV deployment:a game-theoretic approach[J]. Applied Sciences, 2018,8(10): 1-15.
[24]	LI L , XU Y , ZHANG Z ,et al. A prediction-based charging policy and interference mitigation approach in the wireless powered Internet of things[J]. IEEE Journal on Selected Areas in Communications, 2019,37(2): 439-451.
[25]	SUN Y , XU D , NG D W K ,et al. Optimal 3D-trajectory design and resource allocation for solar-powered UAV communication systems[J]. IEEE Transactions on Communications, 2019,67(6): 4281-4298.
[26]	ZENG Y , ZHANG R . Energy-efficient UAV communication with trajectory optimization[J]. IEEE Transactions on Wireless Communications, 2017,16(6): 3747-3760.
[27]	BRESLAU L , CAO P , FAN L ,et al. Web caching and Zipf-like distributions:evidence and implications[C]// International Conference on Computer Communications. Piscataway:IEEE Press, 1999:1.
[28]	HASSLINGER G , NTOUGIAS K , HASSLINGER F ,et al. Performance evaluation for new Web caching strategies combining LRU with score based object selection[J]. Computer Networks, 2017(125): 172-186.
[29]	HE S , TIAN H , LYU X C . Edge popularity prediction based on social-driven propagation dynamics[J]. IEEE Communications Letters, 2017,21(5): 1027-1030.
[30]	HOU L , LEI L , ZHENG K ,et al. A Q-learning based proactive caching strategy for non-safety related services in vehicular networks[J]. IEEE Internet of Things Journal, 2019,6(3): 4512-4520.
[31]	WANG R , PENG X , ZHANG J , ,et al. Mobility-aware caching for content-centric wireless networks:modeling and methodology[J]. IEEE Communications Magazine, 2016,54(8): 77-83.
[32]	RHEE I , . CRAWDAD dataset[DB].(2009-06)[2019-10-17].
[33]	GONZALEZ M C , HIDALGO C A , BARABASI A L . Understanding individual human mobility patterns[J]. Nature, 2008,453(7196): 779-782.
[34]	LEE J , SUN M X , LEBANON G . A comprehensive study of collaborative filtering algorithms[J]. Cornell University,arXiv:Dos.3193,(2012-05-14)[2019-10-17].
[35]	KOHONEN T . Self-organized formation of topologically correct feature maps[J]. Biological Cybernetics, 1982,43(1): 59-69.
[36]	KOHONEN T . An introduction to neural computing[J]. Neural Networks, 1988,1(1): 3-16.
[37]	KOHONEN T . Self-organizing maps[M]. 3rd ed. Berlin: SpringerPress, 2001.
[38]	KAUFMAN L , ROUSSEEUW P J . Clustering by means of medoid[M]. Amsterdam: ElsevierPress, 1987.
[39]	KAUFMAN L , ROUSSEEUW P J . Finding groups in data:an introduction to cluster analysis[M]. New York: John Weiley ＆ SonsPress, 1990.
[40]	ZHANG T , RAMAKRISHNAN R , LIVNY M . BIRCH:an efficient data clustering method for very large databases[C]// Proceedings of the ACM SIGMOD International Conference on Management of Data. New York:ACM Press, 1996: 103-114.
[41]	GUHA S , RASTOGI R , SHIM K . ROCK:a robust clustering algorithm for categorical attributes[C]// Proceedings of the 15th International Conference on Data Engineering. Piscataway:IEEE Press, 1999: 512-521.
[42]	周志华 . 机器学习[M]. 北京: 清华大学出版社, 2016.
	ZHOU Z H . Machine learning[M]. Beijing: Tsinghua University PressPress, 2016.
[43]	GOLREZAEI N , SHANMUGAM K , DIMAKIS A G ,et al. FemtoCaching:wireless video content delivery through distributed caching helpers[C]// International Conference on Computer Communications. Piscataway:IEEE Press, 2012: 1107-1115.
[44]	NEMHAUSER G L , WOLSEY L A , FISHER M L . An analysis of approximations for maximizing submodular set functions I[J]. Mathematical Programming, 1978,14(1): 265-294.
[45]	MAXWELL H F , JOSEPH A K . The MovieLens datasets:history and context[J]. ACM Transactions on Interactive Intelligent Systems, 2015,5(4): 1-19.
[46]	CHO E , MYERS S A , LESKOVEC J . Friendship and mobility:user movement in location-based social networks[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM Press, 2011: 1-9.

用户ID	电影ID	评分	时间戳
196	242	3	881 250 949
186	302	3	891 717 742
22	377	1	878 887 116
244	51	2	880 606 923

用户ID	check-in 时间	纬度	经度
0	2010-10-14 18:25:51	39.750 469°	-104.999 073°
0	2010-10-13 20:05:43	39.751 300°	-105.000 121°
0	2010-10-12 19:56:49	39.749 934°	-105.000 017°
0	2010-10-07 18:08:17	39.749 955°	-104.999 931°

符号	意义	数值
U	用户数量/个	30
N	文件数量/个	100
K	无人机数量/架	6
C	存储容量/个	10
A	地理区域	500 m×500 m
H_macro	宏基站高度/m	50
H_uav	无人机飞行高度/m	20
D_thres	聚簇距离阈值/m	200

基于用户偏好预测的无人机部署和缓存策略

UAV deployment and caching scheme based on user preference prediction

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 46

相关文章 15

Metrics

推荐阅读 0

用户ID	年龄/岁	性别	职业
1	24	男	技师
10	53	男	律师
15	49	女	教师
23	30	女	艺术家

[1]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[2]	夏景明, 刘玉风, 谈玲. 基于蜂窝网络的多无人机能量消耗最优化算法研究[J]. 通信学报, 2023, 44(2): 185-197.
[3]	王莉, 魏青, 徐连明, 沈渊, 张平, 费爱国. 面向通信-导航-感知一体化的应急无人机网络低能耗部署研究[J]. 通信学报, 2022, 43(7): 1-20.
[4]	朱思峰, 蔡江昊, 柴争义, 孙恩林. 车联网云边协同计算场景下的多目标优化卸载决策[J]. 通信学报, 2022, 43(6): 223-234.
[5]	郎磊, 王荆宁, 王一, 赵子涛. 无人机辅助通信中基于用户轨迹的无线资源和航迹优化[J]. 通信学报, 2022, 43(3): 225-232.
[6]	黄旭民, 张旸, 余荣, 蒋丽, 田辉, 吴远. 基于Stackelberg博弈的无人机辅助无线供能物联网能量优化[J]. 通信学报, 2022, 43(12): 146-156.
[7]	肖振宇, 刘珂, 朱立鹏. 无人机机间毫米波阵列通信技术[J]. 通信学报, 2022, 43(10): 196-209.
[8]	李斌, 刘文帅, 谢万城, 费泽松. 智能反射面赋能无人机边缘网络计算卸载方案[J]. 通信学报, 2022, 43(10): 223-233.
[9]	陈宇, 贾连兴. 面向无人机集群的双层分组拜占庭容错算法[J]. 通信学报, 2022, 43(1): 96-103.
[10]	杨君一, 李博, 张钦宇. 基于物理层网络编码的无人机中继网络资源优化[J]. 通信学报, 2021, 42(9): 12-20.
[11]	李赞, 胡俊凡, 李兵, 石嘉, 司江勃. 基于正交时频空技术的低轨卫星通信的安全分析[J]. 通信学报, 2021, 42(8): 25-32.
[12]	顾秋阳, 吴宝, 池仁勇. 基于高阶路径相似度的复杂网络链路预测方法[J]. 通信学报, 2021, 42(7): 61-69.
[13]	舒坚, 王启宁, 刘琳岚. 基于深度图嵌入的无人机自组网链路预测[J]. 通信学报, 2021, 42(7): 137-149.
[14]	徐思雅, 邢逸斐, 郭少勇, 杨超, 邱雪松, 孟洛明. 基于深度强化学习的能源互联网智能巡检任务分配机制[J]. 通信学报, 2021, 42(5): 191-204.
[15]	李方伟, 张海波, 王子心. 车联网中基于MEC的V2X协同缓存和资源分配[J]. 通信学报, 2021, 42(2): 26-36.