[发明专利]车载自组织网络中基于链路感知的稳定成簇路由方法

摘要

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

主权项

一种车载自组织网络中基于链路感知的稳定成簇方法，其特征在于：包括以下步骤：节点通过GPS及周期性的hello报文获取车辆节点的位置、速度、方向、节点类型等信息；根据获取的节点位置、速度信息确定节点与邻居节点间的相似度；根据预测模型来预测某邻居节点在未来时刻与节点保持邻居关系的概率，根据该节点的节点度来确定该节点的亲密度；根据节点的方向和速度来确定节点与其邻居之间的连接度；将节点间的相似度、亲密度、连接度加权获取节点的优先级P，并选取优先级最高的节点作为簇头；簇头向其簇内节点广播lead函数，宣告自己成为簇头，簇内节点根据自己的位置和收到lead函数的个数确定自己是簇内节点还是网关节点，并向簇头回复。