[发明专利]一种基于复杂网络中心性的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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top