一种面向车辆自组织网络的分布式成簇算法

发布时间：2018-03-27 04:56

  本文选题：车辆自组织网络　切入点：链路稳定性　出处：《小型微型计算机系统》2017年08期

【摘要】：在车辆自组织网络(VANET,Vehicular Ad Hoc Network)中,由于车辆之间速度大小、移动方向的差异,车辆间的通信链路十分脆弱.采用基于层次结构的成簇机制是提高车辆自组织网络的通信质量的重要方法之一.然而目前大多数成簇算法的设计是基于高速路场景,并不适用于车辆行驶速度、行驶方向变化频繁的城市环境.针对上述问题,提出一种基于通信链路稳定性的分布式成簇算法,考虑车辆节点在城市环境中更易改变运动方向的移动特性,根据节点及其邻居节点的当前移动方向,估算节点选择不同运动方向的概率,同时结合节点相对位置和速度大小,预测车辆间的通信时长,评估车辆间的稳定性以形成稳定的簇团.仿真结果表明,本文提出的成簇算法在簇团结构稳定性、簇团划分效果等方面均优于其他比较算法.
[Abstract]:In the Ad hoc Ad Hoc Network of vehicles, due to the difference in speed and direction of movement between vehicles, The communication link between vehicles is very weak. The hierarchical clustering mechanism is one of the important methods to improve the communication quality of the Ad Hoc network. However, most of the clustering algorithms are based on the highway scenario. This paper presents a distributed clustering algorithm based on the stability of communication link, which is not suitable for the urban environment where the vehicle travel speed and direction change frequently. Considering the moving characteristics of vehicle nodes in urban environment, according to the current moving direction of nodes and their neighbors, the probability of nodes choosing different directions of motion is estimated, and the relative position and speed of nodes are combined. The simulation results show that the proposed clustering algorithm is superior to other comparison algorithms in terms of cluster structure stability and cluster partition effect.
【作者单位】： 福州大学数学与计算机科学学院;福州大学福建省网络计算与智能信息处理重点实验室;空间数据挖掘与信息共享教育部重点实验室;
【基金】：国家自然科学基金项目(61103175,61300102,61300103,61300104)资助 福建省自然科学基金项目(2013J01230,2014J01233,2013J01232)资助 福建省杰出青年科学基金项目(2014J06017,2015J06014)资助 福建省教育厅重点项目(JK2012003)资助 福建省科技厅高校产学合作重大项目(2014H6014)资助 福建省科技创新平台项目(2014H2005)资助 福建省科技平台建设项目(2009J1007)资助 海西政务大数据应用协同创新中心项目
【分类号】：TN929.5;U495
，

本文编号：1670049