负载约束的C-V2X车辆缓存节点选择算法

徐哲鑫; 高楷蒙; 贾文康; 吴怡

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

您当前的位置：

首页 >

文章列表页 >

负载约束的C-V2X车辆缓存节点选择算法

学术论文 | 更新时间：2024-06-05

- 负载约束的C-V2X车辆缓存节点选择算法
- Vehicular cache nodes selection algorithm under load constraint in C-V2X
- 通信学报 2021年42卷第3期页码：171-182
- 作者机构：
  
  福建师范大学光电与信息工程学院，福建福州 350007
- 作者简介：
  
  [ "徐哲鑫（1985- ），男，福建福州人，博士，福建师范大学副教授，主要研究方向为无线自组织网、车联网。" ]
  [ "高楷蒙（1996- ），女，河南安阳人，福建师范大学硕士生，主要研究方向为无线自组织网、车联网等。" ]
  [ "贾文康（1969- ），男，台湾台北人，博士，福建师范大学教授，主要研究方向为网络协议、路由与转发。" ]
  [ "吴怡（1970- ），女，辽宁葫芦岛人，福建师范大学教授、博士生导师，主要研究方向为无线自组织网、无线视频传输。" ]
- 基金信息：
  
  国家自然科学基金资助项目(U1805262);国家自然科学基金资助项目(61871131);福建省自然科学基金资助项目(2020J01132418)
- DOI：10.11959/j.issn.1000-436x.2021065
  中图分类号： TN92
- 网络出版日期：2021-03，
  
  纸质出版日期：2021-03-25
- 稿件说明：
移动端阅览
徐哲鑫, 高楷蒙, 贾文康, 等. 负载约束的C-V2X车辆缓存节点选择算法[J]. 通信学报, 2021,42(3):171-182.

Zhexin XU, Kaimeng GAO, Wenkang JIA, et al. Vehicular cache nodes selection algorithm under load constraint in C-V2X[J]. Journal on communications, 2021, 42(3): 171-182.
徐哲鑫, 高楷蒙, 贾文康, 等. 负载约束的C-V2X车辆缓存节点选择算法[J]. 通信学报, 2021,42(3):171-182. DOI： 10.11959/j.issn.1000-436x.2021065.

Zhexin XU, Kaimeng GAO, Wenkang JIA, et al. Vehicular cache nodes selection algorithm under load constraint in C-V2X[J]. Journal on communications, 2021, 42(3): 171-182. DOI： 10.11959/j.issn.1000-436x.2021065.

摘要

为了解决城市环境下的 C-V2X 车辆拓扑高度动态化且车辆节点负载能力有限的问题，提高车辆缓存的利用率，减轻基站负荷，提出了负载约束下的车辆缓存节点选择算法。首先，通过定义链路稳定性度量，构建预测权重邻接矩阵，微观地描述车辆拓扑关系；其次，在负载约束和无重叠覆盖约束下构建目标函数，以最少的缓存节点实现全覆盖且最大化簇平均链路权重；最后，引入贪婪思想并合理定义节点状态，求解负载约束下车辆拓扑的最小支配集，并择优选择服务邻居节点。仿真结果表明，所提算法在缓存节点个数和簇平均链路权重均值方面接近全局最优，其重复应答率恒为零，请求应答率可达理论上界并可有效提高缓存源应答次数。

Abstract

In order to solve the problem that the C-V2X vehicle topology in urban environment was highly dynamic and the load capacity of vehicle nodes was limited

and improve the utilization of vehicular cache resources and reduce the load of base station

a vehicle cache nodes selection algorithm under load constraints was proposed.Firstly

by defining the link stability metric

the predicted weight adjacency matrix was constructed to describe the vehicular micro-topology in essence.Next

the objective function was further constructed under the load constraints and non-overlapping coverage constraint

which maximized the average link weight of the clusters by using the least cache nodes.Finally

the greedy concept was then introduced and the node states were reasonably defined.As a result

the minimum dominating set of the vehicle topology was figured out under the load constraints.Besides

the serviced neighbor nodes were then determined preferentially.The simulation results show that the proposed algorithm is close to the global optimal results in terms of the number of cache nodes and the average weight of cluster links.Moreover

the repeated response ratio of the proposed algorithm is always zero while the request response ratio can achieve the theoretical upper bound.Furthermore

the response times of cache resources can be also effectively improved.

关键词

Keywords

references

GUNTHER H , TRAUER O , WOLF L . The potential of collective perception in vehicular ad-hoc networks [C ] // International Conference on ITS Telecommunications . Piscataway:IEEE Press , 2015 : 1 - 5 .

CHEN S , HU J , SHI Y , et al . A vision of C-V2X:technologies,field testing and challenges with Chinese development [J ] . arXiv Preprint,arXiv:2002.08736 , 2020 .

ASLANI R , SABERINIA E , RASTI M . Resource allocation for cellular V2X networks mode-3 with underlay approach in LTE-V standard [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 8 ): 8601 - 8612 .

ZHENG C , PAPPAS N , KOUNTOURIS M . Probabilistic caching in wireless D2D networks:cache hit optimal versus throughput optimal [J ] . IEEE Communications Letters , 2016 , 21 ( 3 ): 584 - 587 .

YI C , HUANG S , CAI J . An incentive mechanism integrating joint power,channel and link management for social-aware D2D content sharing and proactive caching [J ] . IEEE Transactions on Mobile Computing , 2017 , 17 ( 4 ): 789 - 802 .

GIATSOGLOU N , NTONTIN K , KARTSAKLI E , et al . D2D-aware device caching in mmWave-cellular networks [J ] . IEEE Journal on Selected Areas in Communications , 2017 , 35 ( 9 ): 2025 - 2037 .

ZHU K , ZHI W , ZHANG L , et al . Social-aware incentivized caching for D2D communications [J ] . IEEE Access , 2016 , 4 : 7585 - 7593 .

RAY A , DE D . Energy efficient cluster head selection in wireless sensor network [C ] // 2012 1st International Conference on Recent Advances in Information Technology . Piscataway:IEEE Press , 2012 : 306 - 311 .

QIAO J , ZHANG X . Compressive data gathering based on even clustering for wireless sensor networks [J ] . IEEE Access , 2018 , 6 : 24391 - 24410 .

SALONI KAKKAR D . TOPSIS optimized dual-hop routing protocol for homogenerous wireless sensor networks with grid-based clustering [C ] // 2018 First International Conference on Secure Cyber Computing and Communication . Piscataway:IEEE Press , 2018 : 776 - 779 .

GAO W , CAO G , IYENGAR A , et al . Cooperative caching for efficient data access in disruption tolerant networks [J ] . IEEE Transactions on Mobile Computing , 2014 , 13 ( 3 ): 611 - 625 .

RAWASHDEH Z , MAHMUD S . A novel algorithm to form stable clusters in vehicular ad hoc networks on highways [J ] . EURASIP Journal on Wireless Communications and Networking , 2012 , 1 ( 15 ): 1 - 13 .

DAKNOU E , THAALBI M , TABBANE N . Clustering enhancement for VANETs in highway scenarios [C ] // 2015 International Conference on Communications and Networking . Piscataway:IEEE Press , 2015 : 1 - 5 .

FAROOQ W , ALI KHAN M , REHMAN S . A novel real time framework for cluster based multicast communication in vehicular ad hoc networks [J ] . International Journal of Distributed Sensor Networks , 2016 , 12 : 1 - 18 .

YAO L , CHEN A , DENG J , et al . A cooperative caching scheme based on mobility prediction in vehicular content centric networks [J ] . IEEE Transactions on Vehicular Technology , 2017 , 6 ( 67 ): 5435 - 5444 .

ALSUHLI G H , KHATTAB A , FAHMY Y A . Double-head clustering for resilient VANETs [J ] . Wireless Communications and Mobile Computing , 2019 , 2019 ( 1 ): 1 - 17 .

QI W , LANDFELDT B , SONG Q , et al . Traffic differentiated clustering routing in DSRC and C-V2X hybrid vehicular networks [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 7 ): 7723 - 7734 .

CHENG J J , YUAN G Y , ZHOU M C , et al . A connectivity prediction-based dynamic clustering model for VANET in an urban scene [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 9 ): 8410 - 8418 .

SHIN I , KIM M , MUTKA M , et al . MCBT:multi-hop cluster based stable backbone trees for data collection and dissemination in WSNs [J ] . Sensors , 2009 , 9 ( 8 ): 6028 - 6045 .

FATHIAN M , JAFARIAN-MOGHADDAM A R . New clustering algorithms for vehicular ad hoc network in a highway communication environment [J ] . Wireless Networks , 2015 , 21 ( 8 ): 2765 - 2780 .

AHMAD I , NOOR R M , ZABA M R , et al . A cooperative heterogeneous vehicular clustering mechanism for road traffic management [J ] . International Journal of Parallel Programming , 2019 , 48 : 870 - 889 .

LIU Y , ZHU D , MA W . A novel cooperative caching scheme for content centric mobile ad hoc networks [C ] // IEEE Symposium on Computers and Communication . Piscataway:IEEE Press , 2016 : 824 - 829 .

LIU L , XIE D , WANG S , et al . CCN-based cooperative caching in VANET [C ] // International Conference on Connected Vehicles and Expo . Piscataway:IEEE Press , 2016 : 198 - 203 .

LI Z , WANG Q , ZOU H . QoE-aware video multicast mechanism in fiber-wireless access networks [J ] . IEEE Access , 2019 , 7 : 123098 - 123106 .

LIU A , LAU V , CAIRE G . Cache-induced hierarchical cooperation in wireless device-to-device caching networks [J ] . IEEE Transactions on Information Theory , 2018 , 6 ( 64 ): 4629 - 4652 .

LIU Y , ZHI T , XI H , et al . A novel content popularity prediction algorithm based on auto regressive model in information-centric IoT [J ] . IEEE Access , 2019 , 7 : 27255 - 27564 .

GOLREZAEI N , MANSOURIFARD P , MOLISCH A , et al . Base-station assisted device-to-device communications for high-throughput wireless video networks [J ] . IEEE Transactions on Wireless Communications , 2014 , 7 ( 13 ): 3665 - 3676 .

WIEST J , HOFFKEN M , KRESEL U , et al . Probabilistic trajectory prediction with Gaussian mixture models [C ] // 2012 IEEE Intelligent Vehicles Symposium . Piscataway:IEEE Press , 2012 ,DOI:10.1109/IVS.2012.6232277.

3GPP TR 36 . 885.Study on LTE-based V2X services:Release 14 V14.0.0 [S ] .(2016-06)[2020-09-23 ] .

AARON B , TAMIR D , RISHE N , et al . Dynamic incremental k-means clustering [C ] // Computational Science and Computational Intelligence . Piscataway:IEEE Press , 2014 : 308 - 313 .

RAMY A , MAJID B M , MEHDI B , et al . Inter-cluster cooperation for wireless D2D caching networks [J ] . IEEE Transactions on Wireless Communications , 2018 , 7 ( 9 ): 6108 - 6121 .

浏览量

607

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据