br>[0046]在优选的实施例中，本地节点发送数据包前还包括步骤，本地节点结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序；节点在接收到这种数据包之后只需按顺序寻找下一需要遍历的节点，节省了计算量，预设的路径也是为了在城市环境中更好地完成了特定区域中多车辆高移动状态中的组网路由问题。具体的实施例中，我们介绍城市地图支持的位置路由方法:地理源路由(GSR)，一方面处理节点高移动性问题，另一方面处理城市特定拓扑结构。前提是存在有效的地图信息，比如车辆配备的车载导航系统。正如前面提到的位置路由，我们利用“反应式位置服务”(RLS)得到期望的通信对象的当前位置。
[0047]反应式位置服务是，将使用于反应式非基于位置的自组织网络路由协议中的路由发现过程，直接翻译成位置路由的位置发现。本质上，查询节点对于特定节点标识的查询“位置请求”会在网络上泛洪。当被请求标识对应的节点接受到位置请求后，它会发回一个位置答复到请求的节点。为了避免大量的信息泛滥以及众所周知的“广播风暴问题”，反应式位置服务加入了多个优化。
[0048]根据这些信息，发送节点通过使用底层的街道地图，计算一个到目标的路径。换句话说，发送方计算的序列连接包必须遍历以达到目的地。连接的顺序可以放入包报头，像它将在一个地理源路由方法中那样，或者它可以被每一个转发节点计算。显然，在选择这两个选项时，在消耗的带宽和需要的处理性能中有一个权衡。但可以看到，如果节点使用邻居节点的信息，只是结果上的不同，也就是找到前面选择的路由的连通性断点，重新计算到目的地的路由。在两个连续连接上转发一个数据包是通过贪婪转发方式完成的，因为这里没有障碍会阻碍通道。源和目的地之间的路径是由基于街道地图的Di jkstra最短路径计算决定的。尽管目前并没有考虑街上是否有足够的车辆来提供所涉及的连接间的连通性，后续通过其他路径查找策略还可以有很大潜力。
[0049]在另一些实施例中，述数据包还包括预设转发次数信息，接收到数据包的节点根据目的节点位置信息确定次级节点，并向其转发数据包，直到数据包的转发次数达到所述预设转发次数，终止转发。在图5所示的路由环路中，由于平面图只有边缘的连线，在设定转发规则(如“右手定则”)的情况下，只需限定跳转次数，便能将数据包转发到目的节点。更好地解决了特定区域中多车辆高移动状态中的组网路由问题。
[0050]适用条件
[0051]“地理源路由”(GSR)作为一个在城市环境车载自组织网络的有前途的路由策略，它结合了位置路由和拓扑知识。在传输率和延迟方面，“地理源路由”(GSR)优于“动态源路由”(DSR)和“按需距离矢量路由”(A0DV)等基于拓扑的方法。
[0052]图6为一种车载自组网路由装置模块图，包括多个节点60，所述节点包括位置信息共享模块600、连接图计算模块602、平面图计算模块604、数据发送模块606 ;
[0053]所述信息共享模块600用于获取所有节点的位置信息；
[0054]所述连接图计算模块602用于根据节点的位置信息获取本地连接图；
[0055]所述平面图计算模块604用于通过消除本地连接图中冗余的边缘获得平面图；
[0056]所述数据发送模块606用于根据平面图发送数据包到下级节点，所述数据包包括目的节点位置信息；
[0057]所述数据发送模块606还用于根据目的节点位置信息确定次级节点，并向其转发数据包，直至数据包发送至目的节点。
[0058]上述装置能够稳定地在高移动的节点环境下准确地组网。
[0059]具体地某些实施例中，还包括路径计算模块608，所述路经计算模块用于结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序。上述装置更好地解决了特定区域变动节点的组网问题。
[0060]优选地一些实施例中，所述数据包还包括预设转发次数信息，
[0061]所述数据包发送模块606还用于根据目的节点位置信息确定次级节点，并向其转发数据包，直到数据包的转发次数达到所述预设转发次数，终止转发。上述装置更好地解决了特定区域变动节点的组网问题。
[0062]需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括……”或“包含……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的要素。此夕卜，在本文中，“大于”、“小于”、“超过”等理解为不包括本数以上”、“以下”、“以内”等理解为包括本数。
[0063]本领域内的技术人员应明白，上述各实施例可提供为方法、装置、或计算机程序产品。这些实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。上述各实施例涉及的方法中的全部或部分步骤可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机设备可读取的存储介质中，用于执行上述各实施例方法所述的全部或部分步骤。所述计算机设备，包括但不限于:个人计算机、服务器、通用计算机、专用计算机、网络设备、嵌入式设备、可编程设备、智能移动终端、智能家居设备、穿戴式智能设备、车载智能设备等；所述的存储介质，包括但不限于:RAM、ROM、磁碟、磁带、光盘、闪存、U盘、移动硬盘、存储卡、记忆棒、网络服务器存储、网络云存储等。
[0064]上述各实施例是参照根据实施例所述的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到计算机设备的处理器以产生一个机器，使得通过计算机设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0065]这些计算机程序指令也可存储在能引导计算机设备以特定方式工作的计算机设备可读存储器中，使得存储在该计算机设备可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0066]这些计算机程序指令也可装载到计算机设备上，使得在计算机设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0067]尽管已经对上述各实施例进行了描述，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改，所以以上所述仅为本发明的实施例，并非因此限制本发明的专利保护范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围之内。
【主权项】
1.一种车载自组网路由方法，其特征在于，包括如下步骤，本地节点获取所有节点的位置信息，根据节点的位置信息获取本地连接图，通过消除本地连接图中冗余的边缘获得平面图； 本地节点根据平面图发送数据包到下级节点，所述数据包包括目的节点位置信息； 接收到数据包的节点根据目的节点位置信息确定次级节点，并向其转发数据包，直至数据包发送至目的节点。2.根据权利要求1所述的车载自组网路由方法，其特征在于，本地节点发送数据包前还包括步骤，本地节点结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序。3.根据权利要求1所述的车载自组网路由方法，其特征在于，所述数据包还包括预设转发次数信息， 还包括步骤，接收到数据包的节点根据目的节点位置信息确定次级节点，并向其转发数据包，直到数据包的转发次数达到所述预设转发次数，终止转发。4.一种车载自组网路由装置，其特征在于，包括多个节点，所述节点包括位置信息共享模块、连接图计算模块、平面图计算模块、数据发送模块； 所述信息共享模块用于获取所有节点的位置信息； 所述连接图计算模块用于根据节点的位置信息获取本地连接图； 所述平面图计算模块用于通过消除本地连接图中冗余的边缘获得平面图； 所述数据发送模块用于根据平面图发送数据包到下级节点，所述数据包包括目的节点位置信息； 所述数据发送模块还用于根据目的节点位置信息确定次级节点，并向其转发数据包，直至数据包发送至目的节点。5.根据权利要求4所述的车载自组网路由装置，其特征在于，还包括路径计算模块，所述路经计算模块用于结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序。6.根据权利要求5所述的车载自组网路由装置，其特征在于，所述数据包还包括预设转发次数信息， 所述数据包发送模块还用于根据目的节点位置信息确定次级节点，并向其转发数据包，直到数据包的转发次数达到所述预设转发次数，终止转发。
【专利摘要】一种车载自组网路由方法及装置，其中方法包括如下步骤，本地节点获取所有节点的位置信息，根据节点的位置信息获取本地连接图，通过消除本地连接图中冗余的边缘获得平面图；本地节点根据平面图发送数据包到下级节点，所述数据包包括目的节点位置信息；接收到数据包的节点根据目的节点位置信息确定次级节点，并向其转发数据包，直至数据包发送至目的节点。解决特定区域中多车辆高移动状态中的组网路由问题。
【IPC分类】H04W4/04, H04W4/02, H04L29/08, H04W84/18
【公开号】CN105407178
【申请号】CN201510982494
【发明人】潘晨劲, 赵江宜
【申请人】福州华鹰重工机械有限公司
【公开日】2016年3月16日
【申请日】2015年12月24日