基于最大流的城市车载网络数据车辆接收方法及装置制造方法及图纸

本发明专利技术公开了一种基于最大流的城市车载网络数据车辆接收方法及装置，其中，方法包括：获取数据信息；利用邻接矩阵构建有向网络图；根据数据信息利用Edmonds‑Karp算法求解有向网络图所有从车载网络源节点到车载网络汇节点的路径。该方法能够通过获取数据信息，构建一个有向网络图，从而根据数据信息利用Edmonds‑Karp算法求得所有数据传输的路径，快速的利用传输网络选出可靠、稳定的数据传输路径，最大化利用了可选路径，进而有效提升数据请求响应率和降低数据传输时延，提高接收的实时性。

Data vehicle receiving method and device for urban vehicular network based on maximum flow

The invention discloses a method based on the maximum flow of the city vehicle vehicle network data receiving method and device, wherein the method comprises the following steps: acquiring data information; constructing directed network graph using adjacency matrix; according to the data information by using Edmonds Karp algorithm for solving the network map all sink node from the node to the vehicle network vehicle network source path. This method can obtain data through information, construct a directed network graph, according to the data path information using Edmonds Karp algorithm to obtain all data transmission, data transmission path transmission network using fast select reliable and stable, maximize the use of the optional path, and thus effectively improve the data rate and reduce the data transmission request response time delay, improve the real-time reception.

【技术实现步骤摘要】
基于最大流的城市车载网络数据车辆接收方法及装置
本专利技术涉及车载网络数据传输
，特别涉及一种基于最大流的城市车载网络数据车辆接收方法及装置。
技术介绍
车载网络是由大量装载在快速移动车辆上的具备感知、存储、数据处理和无线通信能力的传感器节点构成的移动自组织网络，在数据通信量大、服务质量要求高的城市车载场景中部署固定的路边基础设施，以构建车路协同系统，从而提升数据传输效率，然而在城市车载网络中，由于部署路边单元的成本因素、各地区车流量分布不均匀以及各时间段车流量分布不均匀等，容易造成对网络整体的数据请求响应率和数据响应时延的波动。相关技术中，对于车载网络数据接收方法的研究大多都聚集于数据请求响应率和数据请求响应时延，由于车辆的快速移动且轨迹复杂多变以及车辆通信的安全性问题，给车载网络数据传输带来极大的挑战。虽然利用最大流方法有助于解决车网中数据传输问题，但是该方法只针对数据处理中心向数据请求车辆发送信息并且进行优化，而且也没有涉及对数据请求车辆向数据处理中心发送数据请求信息这一过程的处理，亟待处理。
技术实现思路
本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本本文档来自技高网...

【技术保护点】
一种基于最大流的城市车载网络数据车辆接收方法，其特征在于，包括以下步骤：获取数据信息；利用邻接矩阵构建有向网络图；以及根据所述数据信息利用Edmonds‑Karp算法求解所述有向网络图所有从车载网络源节点到车载网络汇节点的路径。

【技术特征摘要】
1.一种基于最大流的城市车载网络数据车辆接收方法，其特征在于，包括以下步骤：获取数据信息；利用邻接矩阵构建有向网络图；以及根据所述数据信息利用Edmonds-Karp算法求解所述有向网络图所有从车载网络源节点到车载网络汇节点的路径。2.根据权利要求1所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，所述获取数据信息进一步包括：获取多个路边单元和多个车载节点的GPS数据；根据所述多个路边单元和多个车载节点的GPS数据得到路边单元和车载节点的相遇关系和/或车载节点间的相遇关系；获取请求车载节点的GPS数据；以及根据所述请求车载节点的GPS数据得到数据请求车载节点的比例和请求数据信息。3.根据权利要求2所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，根据所述路边单元的通信半径计算得所述路边单元和车载节点的相遇关系，公式如下：其中，表示车载节点vi在T时刻相遇路边单元un；根据所述车载节点的通信半径计算得到所述车载节点间的相遇关系，公式如下：其中，表示所述车载节点vi在所述T时刻相遇第y个车载节点vx。4.根据权利要求3所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，所述利用邻接矩阵构建有向图，进一步包括：初始化邻接矩阵Edge[pnum][pnum]＝{maxint}，并且初始化节点出度的集合Vertex[pnum]＝{0}；构建数据处理中心Vsrc与数据连线、车载网络源节点Vsrc与数据连线、所述数据与路边单元所述路边单元与车载节点连线、所述车载节点间连线、路边单元与车载节点周期内自身时间连线以及请求车载节点与车载网络汇节点Vdes连线。5.根据权利要求4所述的基于最大流的城市车载网络数据车辆接收方法，其特征在于，所述利用Edmonds-Karp算法求解所述有向网络图所有从车载网络源节点到车载网络汇节点的路径，进一步包括：根据所述请求数据信息req[Vrnum][Cnum]得到所述Edmonds-Karp算法的计算起始点；利用广度搜索原理在所述邻接矩阵Edge[pnum][pnum]中搜索最短路径，并录入路径数据path[Vrnum][Cnum]中；根据所述最短路径更新相对应所述邻接矩阵Edge[pnum][pnum]的每条边的权值；在更新且搜索不到路径之后，根据所述请求数据信息req[Vrnum][Cnum]和所述录入路径数据path[Vrnum][Cnum]得到数据请求响应率。6.一种基于最大流的城市车载网络数据...

【专利技术属性】
技术研发人员：唐晓岚，蒋鹤峻，陈文龙，耿直，谢华，
申请(专利权)人：首都师范大学，
类型：发明
国别省市：北京,11