[发明专利]一种车载自组织网络的可靠数据交换方法

摘要

本发明公开一种车载自组织网络的可靠数据交换方法，其通过标记路段以及将车辆节点的信息以路段为单位进行缓存，在道路交叉图之上运行高效的遍历算法，使得信息的查找和分发可以在可界定的时间内高效完成，显著提高了数据传输的成功率和鲁棒性，并且减少通信的开销。

主权项

一种车载自组织网络的可靠数据交换方法，其特征在于，包括如下步骤：A、将所述车辆节点构成的移动自组织网络嵌入到静态的道路拓扑中，并根据路段不同切分为若干个网络模块，且给每个路段对应的网络模块分配一个唯一的标识；B、根据所述道路拓扑构建道路交叉图：将每个路段对应的网络模块抽象为一个节点，如果两个路段相互交叉，则用一条边将两个对应的节点连接，完成道路交叉图的构建；C、在所述道路交叉图上构建最小权重联通支配集，其中，该最小权重联通支配集满足：道路交叉图中所有的节点或者在该集合中，或者与该集合中至少一个节点有连线；D、在所述最小权重联通支配集上建立生成树结构，并将车辆节点发出的请求信息遍历所有生成树上的节点，即请求信息依次传播并通过生成树上的节点对应的路段网络；E、当所述请求信息传播至包含所需信息的节点时，请求返回，并建立数据传输路由，完成数据交换。