[发明专利]城市车载网中路边单元的部署和调度方法及装置

说明书

本发明公开了一种城市车载网中路边单元的部署和调度方法及装置，其中，方法包括以下步骤：步骤S1，根据每个交叉路口的预设优先级在目标区域范围内选择多个目标交叉路口，以根据多个目标交叉路口部署多个路边单元；步骤S2，根据基于密度的聚类算法在目标区域范围内识别得到每个预设时间段内的多个热点区域；步骤S3，根据每个预设时间段内的多个热点区域调度处于热点区域范围内的路边单元进行工作。该方法可以在不影响连接和服务质量的前提下，在指定时间段内调控路边单元的工作状态和休眠状态，提高了车载网络的能量资源利用率。

技术领域

本发明涉及路边单元部署技术领域，特别涉及一种城市车载网中路边单元的部署和调度方法及装置。

背景技术

目前，城市车载网的多数应用要求车辆通信连接的连续性，路边单元的通信范围通常大于车载节点，因而能够帮助车辆实现端到端连接。但若要实现路边单元对整个区域的通信覆盖，需要沿道路部署大量的路边单元，然而从能量的角度，大量路边单元的部署并要求路边单元维持通信连接的连续性，将消耗过多的能量。

相关技术中，对于城市车载网路边单元部署和调度的研究大多关注于路边单元部署的成本与车辆数据请求的服务质量，然而由于不同时间段城市车流量热点区域的差异性，路边单元在不参与通信连接的情况下仍处于工作状态导致资源的浪费，因此如何在不影响车辆数据请求服务质量的前提下，调控路边单元的工作状态和休眠状态，从而降低能量消耗，仍然是一个具有挑战性的问题。

发明内容

本发明解决的技术问题是，车载自组织网络中大量的路边单元部署并要求路边单元维持通信连接而导致的过多的能量消耗问题。在城市车载网中，不同区域车流量分布不均匀，如何选择路边单元的部署位置影响着车载网络的服务性能；同时，不同时间段车流量分布不均匀，如何对路边单元进行有效调度(即调控路边单元的工作时间和休眠时间)也影响着车载网络的能量资源利用率。本发明设计的方案是寻求一种方式，不影响连接和服务质量的前提下，在指定时间段内调控路边单元的工作状态和休眠状态，以确保整个路边单元系统所消耗的总能量尽量小。

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

为此，本发明的一个目的在于提出一种城市车载网中路边单元的部署和调度方法，该方法可以在不影响连接和服务质量的前提下，在指定时间段内调控路边单元的工作状态和休眠状态，提高了车载网络的能量资源利用率。

本发明的另一个目的在于提出一种城市车载网中路边单元的部署和调度装置。

为达到上述目的，本发明一方面实施例提出了一种包括以下步骤：步骤S1，根据每个交叉路口的预设优先级在目标区域范围内选择多个目标交叉路口，并根据所述多个目标交叉路口部署多个路边单元；步骤S2，根据基于密度的聚类算法在所述目标区域范围内识别得到每个预设时间段内的多个热点区域；步骤S3，根据所述每个预设时间段内的多个热点区域调度处于所述热点区域范围内的所述路边单元进行工作。

本发明实施例的城市车载网中路边单元的部署和调度方法，通过路边单元的部署和调度以确保整个路边单元系统所消耗的总能量尽量小，通过路边单元的部署，同时考虑优先级和均匀性，保证了车载网络的服务性能，通过热点区域的识别，针对不同时间段不同区域车流量的分布不均匀问题，对路边单元进行有效的调度，从而在不影响连接和服务质量的前提下，在指定时间段内调控路边单元的工作状态和休眠状态，提高了车载网络的能量资源利用率。

另外，根据本发明上述实施例的城市车载网中路边单元的部署和调度方法还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，所述步骤S1进一步包括：

步骤S11，将目标交叉路口集合V_R和路边单元覆盖的交叉路口集合C_R均初始化为空；

步骤S12，根据所述每个交叉路口的预设优先级降序排列所述每个交叉路口；