一种基于复杂网络中心性的VANET分簇路由方法

摘要

本发明提出了一种基于复杂网络中心性的VANET分簇路由方法，包括以下步骤：根据复杂网络中心性推举出簇头节点，建立簇头；网络中所有簇头节点根据收到的确认信息挑选骨干路径，骨干路径上的节点设为骨干节点，建立骨干网；骨干网建立以后，簇头和骨干节点的所有邻居被设置为成员节点，簇结构形成；骨干节点和簇头通过Hello报文对簇结构进行维护和解散；根据相应的规则进行数据包的转发。本发明通过骨干节点拓展了簇头的控制范围，减少了簇的总数，提高了分簇算法的性能，在分组到达率、控制开销等方面的表现更好，更适用于车载自组网环境。