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

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

Abstract

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

CLC Number:

TN929.53

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.

Figures/Tables 10

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

Metrics

Recommended 0

No Suggested Reading articles found!

用户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	年龄/岁	性别	职业
1	24	男	技师
10	53	男	律师
15	49	女	教师
23	30	女	艺术家

用户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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 46

Related Articles 15

Metrics

Recommended 0

[1]	Cheng ZHONG, Hui SUN. Parallel algorithm for sensitive sequence recognition from long-read genome data with high error rate [J]. Journal on Communications, 2023, 44(2): 160-171.
[2]	Haining YU, Hongli ZHANG, Xiangzhan YU, Jiaxing QU, Mengmeng GE. Privacy-preserving trajectory similarity computation method [J]. Journal on Communications, 2022, 43(11): 1-13.
[3]	Zhenyu XIAO, Ke LIU, Lipeng ZHU. Millimeter-wave array enabled UAV-to-UAV communication technology [J]. Journal on Communications, 2022, 43(10): 196-209.
[4]	Ye ZHU, Yilin YU, Yingchun GUO. HRDA-Net: image multiple manipulation detection and location algorithm in real scene [J]. Journal on Communications, 2022, 43(1): 217-226.
[5]	Qiuyang GU, Bao WU, Renyong CHI. Link prediction method based on the similarity of high path [J]. Journal on Communications, 2021, 42(7): 61-69.
[6]	Fangwei LI, Haibo ZHANG, Zixin WANG. V2X collaborative caching and resource allocation in MEC-based IoV [J]. Journal on Communications, 2021, 42(2): 26-36.
[7]	Suxia ZHU, Shulun LIU, Guanglu SUN. Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means [J]. Journal on Communications, 2021, 42(2): 113-123.
[8]	Shu FU, Xiangyue YANG, Haijun ZHANG, Chen CHEN, Peng YU, Xin JIAN, Min LIU. UAV path intelligent planning in IoT data collection [J]. Journal on Communications, 2021, 42(2): 124-133.
[9]	Lei HE, Jianfeng MA, Dawei WEI. Attribute-based proxy signature scheme for unmanned aerial vehicle networks [J]. Journal on Communications, 2021, 42(11): 87-96.
[10]	Xiaoli DAI, Shifeng LIU, Daqing GONG. Text similarity detection method based on NLP [J]. Journal on Communications, 2021, 42(10): 173-181.
[11]	Tiankui ZHANG,Chao CHEN,Ziduan WANG,Dingcheng YANG. Cooperative caching algorithm of UAV and user in UAV-assisted cellular network [J]. Journal on Communications, 2020, 41(9): 130-138.
[12]	Haitao ZHAO,Shishun GAO,Haijun WANG,Ting YONG,Jibo WEI. Evaluation method for autonomous communication and networking capability of UAV [J]. Journal on Communications, 2020, 41(8): 87-98.
[13]	Chaoqiong FAN,Chenglin ZHAO,Bin LI. Hierarchical game based spectrum access optimization for anti-jamming in UAV network [J]. Journal on Communications, 2020, 41(6): 26-33.
[14]	Debin WEI,Ting SHEN,Li YANG,Yaowen QI. Network queue scheduling algorithm based on self-similar traffic level grading prediction [J]. Journal on Communications, 2020, 41(4): 182-189.
[15]	Liming PU,Shuxin LIU,Ruihao DING,Kai WANG. Heterogeneous executor scheduling algorithm for mimic cloud service [J]. Journal on Communications, 2020, 41(3): 17-24.