[发明专利]基于最大流的城市车载网络数据车辆接收方法及装置

说明书

技术领域

本发明涉及车载网络数据传输技术领域，特别涉及一种基于最大流的城市车载网络数据车辆接收方法及装置。

背景技术

车载网络是由大量装载在快速移动车辆上的具备感知、存储、数据处理和无线通信能力的传感器节点构成的移动自组织网络，在数据通信量大、服务质量要求高的城市车载场景中部署固定的路边基础设施，以构建车路协同系统，从而提升数据传输效率，然而在城市车载网络中，由于部署路边单元的成本因素、各地区车流量分布不均匀以及各时间段车流量分布不均匀等，容易造成对网络整体的数据请求响应率和数据响应时延的波动。

相关技术中，对于车载网络数据接收方法的研究大多都聚集于数据请求响应率和数据请求响应时延，由于车辆的快速移动且轨迹复杂多变以及车辆通信的安全性问题，给车载网络数据传输带来极大的挑战。虽然利用最大流方法有助于解决车网中数据传输问题，但是该方法只针对数据处理中心向数据请求车辆发送信息并且进行优化，而且也没有涉及对数据请求车辆向数据处理中心发送数据请求信息这一过程的处理，亟待处理。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种基于最大流的城市车载网络数据车辆接收方法，该方法能够有效提升数据请求响应率和降低数据传输时延，提高接收的实时性。

本发明的另一个目的在于提出一种基于最大流的城市车载网络数据车辆接收装置。

为达到上述目的，本发明一方面实施例提出了一种基于最大流的城市车载网络数据车辆接收方法，方法包括以下步骤：获取数据信息；利用邻接矩阵构建有向网络图；根据所述数据信息利用Edmonds-Karp算法求解所述有向网络图所有从车载网络源节点到车载网络汇节点的路径。

本发明实施例的基于最大流的城市车载网络数据车辆接收方法，通过读取数据库的GPS(Global Positioning System，全球定位系统)信息，以利用邻接矩阵构建有向网络图，从而根据获取到的数据信息利用Edmonds-Karp算法求解得到有向网络图所有从车载网络源节点到车载网络汇节点的路径，以便在数据请求量大、交通流量繁杂的城市车载网络中让数据中心得到确切的传输网络，进而快速的利用传输网络选出可靠、稳定的数据传输路径，最大化利用了可选路径，有效提升了数据请求响应率和降低数据传输时延，提高接收的实时性。

另外，根据本发明上述实施例的基于最大流的城市车载网络数据车辆接收方法还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，所述获取数据信息进一步包括：获取多个路边单元和多个车载节点的GPS数据；根据所述多个路边单元和多个车载节点的GPS数据得到路边单元和车载节点的相遇关系和/或车载节点间的相遇关系；获取请求车载节点的GPS数据；根据所述请求车载节点的GPS数据得到数据请求车载节点的比例和请求数据信息。

进一步地，在本发明的一个实施例中，根据所述路边单元的通信半径计算得所述路边单元和车载节点的相遇关系，公式如下：

其中，表示车载节点v_i在T时刻相遇路边单元u_n；

根据所述车载节点的通信半径计算得到所述车载节点间的相遇关系，公式如下：

其中，表示所述车载节点v_i在所述T时刻相遇第y个车载节点v_x。

进一步地，在本发明的一个实施例中，所述利用邻接矩阵构建有向图，进一步包括：初始化邻接矩阵Edge[pnum][pnum]＝{maxint}，并且初始化节点出度的集合Vertex[pnum]＝{0}；构建数据处理中心V_src与数据连线、车载网络源节点V_src与数据连线、所述数据与路边单元所述路边单元与车载节点连线、所述车载节点间连线、路边单元与车载节点周期内自身时间连线以及请求车载节点与车载网络汇节点V_des连线。