[发明专利]一种基于复杂网络中心性的VANET分簇路由方法有效
申请号: | 201610361674.3 | 申请日: | 2016-05-26 |
公开(公告)号: | CN106060888B | 公开(公告)日: | 2019-04-16 |
发明(设计)人: | 濮存来;杨先霞;李思源;许忠奇 | 申请(专利权)人: | 南京理工大学 |
主分类号: | H04W40/02 | 分类号: | H04W40/02;H04W84/18 |
代理公司: | 南京理工大学专利中心 32203 | 代理人: | 薛云燕 |
地址: | 210094 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出了一种基于复杂网络中心性的VANET分簇路由方法,包括以下步骤:根据复杂网络中心性推举出簇头节点,建立簇头;网络中所有簇头节点根据收到的确认信息挑选骨干路径,骨干路径上的节点设为骨干节点,建立骨干网;骨干网建立以后,簇头和骨干节点的所有邻居被设置为成员节点,簇结构形成;骨干节点和簇头通过Hello报文对簇结构进行维护和解散;根据相应的规则进行数据包的转发。本发明通过骨干节点拓展了簇头的控制范围,减少了簇的总数,提高了分簇算法的性能,在分组到达率、控制开销等方面的表现更好,更适用于车载自组网环境。 | ||
搜索关键词: | 一种 基于 复杂 网络 心性 vanet 路由 方法 | ||
【主权项】:
1.一种基于复杂网络中心性的VANET分簇路由方法,其特征在于,包括如下步骤:步骤1,网络中的全部节点发起簇头推举过程,建立簇头:设定推举过程的局部搜索范围为l,对任意节点a,首先进行深度为l的广度优先搜索,记录下搜索到的邻居节点及邻居节点的中心性,中心性定义为节点的度;所有邻居节点构成集合S,a节点保存自己与S中节点的所有路径,然后将a节点自己的中心性与S中邻居节点中心性进行对比,如果存在中心性比a节点中心性大的邻居节点,则a节点对集合S中中心性最大的邻居节点发出确认信息,同意该中心性最大的邻居节点作为簇头,如果不存在,则a节点本身设为簇头;步骤2,网络中所有簇头节点根据收到的确认信息挑选骨干路径,建立骨干网:向簇头节点h发送确认信息的邻居节点构成候选骨干节点集B;计算h节点与B中节点之间的所有路径的中心性,选出m条中心性最大的路径作为簇的骨干路径,骨干路径上的节点作为簇的骨干节点,最终簇头和骨干节点构成骨干网;步骤3,建立成员节点:骨干网建立以后,簇头和骨干节点的所有邻居被设置为成员节点,当一个节点是不同簇的骨干节点的共同邻居时,该节点随机选择其中的一个簇加入;步骤4,骨干节点和簇头通过Hello报文对簇结构进行维护和解散;步骤5,基于所形成的簇结构进行数据包的转发,完成VANET分簇路由。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京理工大学,未经南京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610361674.3/,转载请声明来源钻瓜专利网。