基于VANETs 修改的 K-means 分簇路由算法

来源：计算机技术与发展杂志2018年第03期北京时间：

作者：许力文;乔丽娟;陈杰

摘要：基于 VANETs 分簇是指以最小能量开销将节点车辆通过集中形态选择出称为簇头的负责节点来管理其他节点的群集,其结构相对简单,易于管理,使信息传输链路更加稳定、避免消息大量冗余导致严重的网络拥塞,减少时延及有效提高了交通安全和通行效率。 通过修改的 K-means 算法和 Floyd-Warshall 算法,介绍了一种 MKCR 的分簇路由协议,用于分簇形成和簇头(CH)选择。 通过假设车辆流为截断的正态分布,定义车辆速度的置信区间,修改的 K-means 算法将车辆划分成在其速度置信范围内的三个簇,Floyd-Warshall 算法计算所有 VANETs 车辆的最短距离,将具有到其余车辆的最小平均距离且具有最小速度方差的车辆选择为簇头(CH)。 经分析和模拟结果表明,MKCR 路由协议能够使簇集形状一致,避免在新一轮 CH 重新选择,从而形成稳定的车辆节点群集。

关键词：车辆自组织网络;分簇;路由;算法