基于邻域跟随的车联网多跳分簇稳定性研究
Research on the Stability of Multi-Hop Clustering Based on Neighbor Following Method in Vehicular Networks
林志坚 1吴文浩 1陈小培 2曾泽雄 1林永航 1陈平平1
作者信息
- 1. 福州大学物理与信息工程学院,福建福州 350108
- 2. 华南理工大学未来技术学院,广东广州 511442
- 折叠
摘要
针对车联网计算卸载需求量大及车辆网络拓扑变化随机性强的问题,本文提出一种基于邻域跟随的车辆多跳分簇方法,并采取多指标综合加权的方式研究其稳定性特征.现有针对车辆分簇的研究方案普遍存在指标单一化、分簇机制局限于单跳或固定跳数、分簇效率低及缺少簇头替换机制等问题.鉴于邻域跟随策略稳定性较优且分簇效率较高等特性,本文提出车辆基于邻居节点内综合指标最优准则选择稳定性最好的节点跟随方案,通过去环和剪枝算法使得车辆的跟随结构规范且扁平化,进而形成一个稳定性更高的车辆簇,并利用主从簇头和簇维护机制增强车辆簇的鲁棒性.仿真结果表明,与现有的车辆分簇方法相比,所提算法在簇稳定性和分簇效率上均具有较好的性能.
Abstract
In view of the problems of high demand of computation offloading in vehicular networks and the random-ness of topology variation of vehicular networks,this paper proposes a vehicular multi-hop clustering scheme based on neighbor following and investigates its stability by multiple indicators.Existing research offers various vehicular clustering schemes,but they suffer from issues such as single indicator,being limited to a single hop or fixed number of hops,low clustering efficiency,and lacking a mechanism for cluster head replacement.As the neighbor following strategy has better stability and higher clustering efficiency,in the scheme designed in this paper,vehicles should follow the most stable vehi-cle based on the comprehensive indicators within neighboring nodes.The de-ringing and pruning algorithms are used to standardize and flatten the following structure of vehicles,forming a more stable vehicular cluster.The master-slave cluster header and the cluster maintenance mechanism are employed to enhance the robustness of vehicular cluster.Simulation re-sults show that the proposed algorithm outperforms existing methods in terms of cluster stability and clustering efficiency.
关键词
车联网/邻域跟随/多跳分簇/组网稳定性/状态转移/分簇效率Key words
vehicular networks/neighbor following/multi-hop clustering/networking stability/state transition/clus-tering efficiency引用本文复制引用
基金项目
国家自然科学基金(62171135)
国家自然科学基金(62001117)
福建省杰出青年科学基金(2022J06010)
出版年
2024
国家科技期刊平台
NSTL
万方数据