车载自组织网络中基于链路感知的稳定成簇路由方法

摘要

本发明提出了一种车载自组织网络中基于链路感知的稳定成簇路由方法，属于车载自组织网络技术领域。该方法利用Affinity Propagation聚类方法中的节点相似度S、节点间的亲密度IN和连接度D来计算节点优先级，优先级最大的节点成为簇头；成簇之后，根据节点链路感知的方法向路口触发链路断开信息；路口节点根据记录的最近k个周期内路段的通断来计算再次连通概率，路口节点利用再次连通概率和贪婪方法选择最佳候选簇，并根据贪婪方法选择到达最佳候选簇的网关节点。本发明所示方法明显提高了数据包的投递率，减小了数据包传递所需的时延，增加了簇头的稳定性，减少了簇头个数，降低了数据传输的跳数和平均时延，大大降低了路由开销。