当前位置: 首页 > 专利查询>天津大学专利>正文

一种基于GPSR公交系统的紧急数据路由实现方法技术方案

技术编号:27944959 阅读:68 留言:0更新日期:2021-04-02 14:27
本发明专利技术公开了一种基于GPSR公交系统的紧急数据路由实现方法,通过依据道路对公交线进行划分以及构建基于道路的两层架构,同时使依据道路划分后的公交系统与GPSR的贪婪转发策略更相适应,并且在选择下一跳转发节点时根据公交车特点采用基于公交车的多模式贪婪算法进行转发,采用多优先级动态调整的调度机制来处理车辆节点自身的消息队列,使紧急数据可以得到优先处理。与现有技术相比,本发明专利技术解决传统两层架构过度依赖公交系统的问题,使公交系统更好与GPSR相结合;提出了多优先级动态调整的调度机制,优先对紧急数据进行处理,保证紧急数据快速可靠传输。

【技术实现步骤摘要】
一种基于GPSR公交系统的紧急数据路由实现方法
本专利技术涉及车辆自组织网络(VehicularAd-hocNetwork,VANET)
,特别是涉及车辆自组织网络中路由协议的设计实现方法。
技术介绍
VANET是移动自组织网络(MobileAd-hocNetwork)的一个重要分支。其作为一个以车辆作为网络节点的大型网络,通过车辆对车辆(Vehicle-to-Vehicle,V2V)、车辆对路边单元(Vehicle-to-RoadsideUnit,V2R)、车辆对行人(Vehicle-to-Person,V2P)、车辆对互联网(Vehicle-to-Network,V2N)等提供的实时通信实现道路安全、交通效率和信息服务等应用。然而,由于车辆的快速移动与网络拓扑结构变化频繁,各类应用程序产生的数据可能导致网络阻塞、数据包的丢失和端到端延迟。尤其当交通事故与道路损坏等此类紧急事件发生时,必须保证此类紧急数据在其有效生命周期内,以最小的延迟可靠地传输到目的节点或者目的区域。因此,如何保证VANET中的紧急数据快速可靠地传输是一个非常具有挑战本文档来自技高网...

【技术保护点】
1.一种基于GPSR公交系统的紧急数据路由协议实现方法,其特征在于,该方法具体包括如下步骤:/n步骤1:构建Bus line的源节点S和目的节点D,将源节点S和目的节点D之间的Bus line按所在街道划分成多个Bus road,同时构建基于道路的两层架构;其中基于道路的两层架构由高层、低层两层构成,高层由公交车组成,低层由非公交车的普通车辆组成;/n步骤2:采用基于公交车模式和普通模式的多模式贪婪转发算法:/n在公交模式中,选取公交车作为下一跳转发节点,在选取下一跳转发节点过程中主要考虑(1)该节点与目的节点的距离近的,(2)该节点所在Bus road包含Bus line的数量少的;依据公式...

【技术特征摘要】
1.一种基于GPSR公交系统的紧急数据路由协议实现方法,其特征在于,该方法具体包括如下步骤:
步骤1:构建Busline的源节点S和目的节点D,将源节点S和目的节点D之间的Busline按所在街道划分成多个Busroad,同时构建基于道路的两层架构;其中基于道路的两层架构由高层、低层两层构成,高层由公交车组成,低层由非公交车的普通车辆组成;
步骤2:采用基于公交车模式和普通模式的多模式贪婪转发算法:
在公交模式中,选取公交车作为下一跳转发节点,在选取下一跳转发节点过程中主要考虑(1)该节点与目的节点的距离近的,(2)该节点所在Busroad包含Busline的数量少的;依据公式(1)的定价规则,选取下一跳转发节点:



其中,G(i)代表节点i的等级分值,d(i)代表节点i与目的节点的距离,R代表节点i的通信半径,Q(i)代表节点i所在Busroad上Busline数量,λ为权重(0<λ<1);
在普通模式中,只选取普通车辆节点作为下一跳转发节点,在选...

【专利技术属性】
技术研发人员:邱铁刘浩陈宁张朝昆池建成
申请(专利权)人:天津大学
类型:发明
国别省市:天津;12

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1