Research on the Stability of Multi-Hop Clustering Based on Neighbor Following Method in Vehicular Networks

LIN Zhi-jian; WU Wen-hao; CHEN Xiao-pei; ZENG Ze-xiong; LIN Yong-hang; CHEN Ping-ping

doi:10.12263/DZXB.20231099

您当前的位置：

首页 >

文章列表页 >

Research on the Stability of Multi-Hop Clustering Based on Neighbor Following Method in Vehicular Networks

PAPERS | 更新时间：2025-12-08

- Research on the Stability of Multi-Hop Clustering Based on Neighbor Following Method in Vehicular Networks
- ACTA ELECTRONICA SINICA Vol. 52, Issue 4, Pages: 1260-1268(2024)
- 作者机构：
  
  1.福州大学物理与信息工程学院，福建福州 350108
  2.华南理工大学未来技术学院，广东广州 511442
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62171135;62001117);Fujian Province Outstanding Youth Science Fund(2022J06010)
- DOI：10.12263/DZXB.20231099
  CLC： TP393.0
- Received：24 November 2023，
  
  Revised：2024-01-29，
  
  Published：25 April 2024
- 稿件说明：
移动端阅览
林志坚,吴文浩,陈小培,等. 基于邻域跟随的车联网多跳分簇稳定性研究[J]. 电子学报,2024,52(04):1260-1268.

LIN Zhi-jian, WU Wen-hao, CHEN Xiao-pei, et al. Research on the Stability of Multi-Hop Clustering Based on Neighbor Following Method in Vehicular Networks[J]. Acta Electronica Sinica, 2024, 52(04): 1260-1268.
林志坚,吴文浩,陈小培,等. 基于邻域跟随的车联网多跳分簇稳定性研究[J]. 电子学报,2024,52(04):1260-1268. DOI：10.12263/DZXB.20231099

LIN Zhi-jian, WU Wen-hao, CHEN Xiao-pei, et al. Research on the Stability of Multi-Hop Clustering Based on Neighbor Following Method in Vehicular Networks[J]. Acta Electronica Sinica, 2024, 52(04): 1260-1268. DOI：10.12263/DZXB.20231099

摘要

针对车联网计算卸载需求量大及车辆网络拓扑变化随机性强的问题，本文提出一种基于邻域跟随的车辆多跳分簇方法，并采取多指标综合加权的方式研究其稳定性特征.现有针对车辆分簇的研究方案普遍存在指标单一化、分簇机制局限于单跳或固定跳数、分簇效率低及缺少簇头替换机制等问题.鉴于邻域跟随策略稳定性较优且分簇效率较高等特性，本文提出车辆基于邻居节点内综合指标最优准则选择稳定性最好的节点跟随方案，通过去环和剪枝算法使得车辆的跟随结构规范且扁平化，进而形成一个稳定性更高的车辆簇，并利用主从簇头和簇维护机制增强车辆簇的鲁棒性.仿真结果表明，与现有的车辆分簇方法相比，所提算法在簇稳定性和分簇效率上均具有较好的性能.

Abstract

In view of the problems of high demand of computation offloading in vehicular networks and the randomness 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 vehicle 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 results show that the proposed algorithm outperforms existing methods in terms of cluster stability and clustering efficiency.

关键词

Keywords

references

刘雷 , 陈晨 , 冯杰 , 等 . 车载边缘计算卸载技术研究综述 [J ] . 电子学报 , 2021 , 49 ( 5 ): 861 - 871 .

LIU L , CHEN C , FENG J , et al . A survey of computation offloading in vehicular edge computing networks [J ] . Acta Electronica Sinica , 2021 , 49 ( 5 ): 861 - 871 . (in Chinese)

潘敏婷 , 王韫博 , 朱祥明 , 等 . 基于无标签视频数据的深度预测学习方法综述 [J ] . 电子学报 , 2022 , 50 ( 4 ): 869 - 886 .

PAN M T , WANG Y B , ZHU X M , et al . A survey on deep predictive learning based on unlabeled videos [J ] . Acta Electronica Sinica , 2022 , 50 ( 4 ): 869 - 886 . (in Chinese)

曾胜 , 黄小红 , 李丹丹 , 等 . 基于多天线NOMA的移动边缘计算网络公平计算卸载策略研究 [J ] . 电子学报 , 2023 , 51 ( 9 ): 2457 - 2468 .

ZENG S , HUANG X H , LI D D , et al . Fair computation offloading for a multi-antenna NOMA aided mobile edge computing network [J ] . Acta Electronica Sinica , 2023 , 51 ( 9 ): 2457 - 2468 . (in Chinese)

王巍 , 彭力 , 赵继军 , 等 . 移动物联网非完整约束中继的协同任务规划 [J ] . 电子学报 , 2019 , 47 ( 6 ): 1251 - 1259 .

WANG W , PENG L , ZHAO J J , et al . Cooperative task planning of ground relay with nonholonomic constraints in mobile Internet of Things based on UAVs [J ] . Acta Electronica Sinica , 2019 , 47 ( 6 ): 1251 - 1259 . (in Chinese)

ZIAGHAM A , NOORIMEHR M . MOSIC: Mobility-aware single-hop clustering scheme for vehicular ad hoc networks on highways [J ] . International Journal of Advanced Computer Science and Applications , 2016 , 7 ( 9 ): 424 - 431 .

ABBAS A H , MOHAMMED I , AUDAH L , et al . A novel intelligent cluster-head (ICH) to mitigate the handover problem of clustering in VANETs [J ] . International Journal of Advanced Computer Science and Applications , 2019 , 10 ( 6 ): 194 - 203 .

KHAYAT G , MAVROMOUSTAKIS C X , MASTORAKIS G , et al . VANET clustering based on weighted trusted cluster head selection [C ] // 2020 International Wireless Communications and Mobile Computing (IWCMC) . Piscataway : IEEE , 2020 : 623 - 628 .

KATIYAR A , GUPTA S K , SINGH D , et al . A dynamic single-hop clustering algorithm (DSCA) in VANET [C ] // 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT) . Piscataway : IEEE , 2020 : 1 - 6 .

TEMURNIKAR A , VERMA P , DHIMAN G . A PSO enable multi-hop clustering algorithm for VANET [J ] . International Journal of Swarm Intelligence Research , 2022 , 13 ( 2 ): 1 - 14 .

AZIZIAN M , CHERKAOUI S , HAFID A S . A distributed D-hop cluster formation for VANET [C ] // 2016 IEEE Wireless Communications and Networking Conference . Piscataway : IEEE , 2016 : 1 - 6 .

DUTTA A K , ELHOSENY M , DAHIYA V , et al . An efficient hierarchical clustering protocol for multihop Internet of vehicles communication [J ] . Transactions on Emerging Telecommunications Technologies , 2020 , 31 ( 5 ): e3690 - e3690 .

ZHANG D G , GE H , ZHANG T , et al . New multi-hop clustering algorithm for vehicular ad hoc networks [J ] . IEEE Transactions on Intelligent Transportation Systems , 2019 , 20 ( 4 ): 1517 - 1530 .

ALSUHLI G H , KHATTAB A , FAHMY Y A . A mobility-based double-head clustering algorithm for dynamic VANET [C ] // 2018 International Japan-Africa Conference on Electronics, Communications and Computations (JAC-ECC) . Piscataway : IEEE , 2018 : 91 - 94 .

王义和 . 离散数学引论 [M ] . 哈尔滨 : 哈尔滨工业大学出版社 , 1986 .

WANG Y H . Introduction to Discrete Mathematics [M ] . Harbin : Harbin Institute of Technology Press , 1986 . (in Chinese)

SRIVASTAVA A , PRAKASH A , TRIPATHI R . An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET [J ] . Peer-to-Peer Networking and Applications , 2020 , 13 ( 5 ): 1375 - 1393 .

LI Z Q , USMAN M , TAO R T , et al . A systematic survey of regularization and normalization in GANs [J ] . ACM Computing Surveys , 55 ( 11 ): 232 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Clustering Algorithms for Vehicular Ad Hoc Networks Based on End-Cloud Collaboration

Construction and Decoding of High Order Magic Square Convolutional Codes

On the MTBF and MTTR of Repairable System

Related Author

MA Ling

YANG Xiao-chun

WANG Bin

SONG Xiao-shi

LI Fa-ming

WU Xiao-bing

PENG Wan-quan

ZHANG Cheng-chang

Related Institution

School of Computer Science and Engineering, Northeastern University

Chongqing Vocational Institute of Engineering

College of Communication Engineering of Chongqing University

Chongqing Vocational Institute of Engineering Chongqing China

College of Communication Engineering of Chongqing University Chongqing China

⁰