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

• 作者: 乔丽娟 许力文 陈杰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 车辆自组织网络 分簇 路由 算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 15-19
• 页数: 5页
• 分类号: TP393
• 字数: 4367字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔丽娟	海南热带海洋学院海洋信息工程学院	2	7	2.0	2.0
2	陈杰	海南热带海洋学院海洋信息工程学院	5	20	3.0	4.0
3	许力文	海南热带海洋学院海洋信息工程学院	1	3	1.0	1.0