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

摘要：

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

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

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：海南省高等学校科学研究项目;海南省自然科学基金

在线出版日期：2021-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：15-19