[发明专利]基于快速投票算法的网络部署方法、装置及电子设备

说明书

本发明提供了一种基于快速投票算法的网络部署方法、装置及电子设备，涉及通信技术领域，本发明在进行网络部署时，先获取目标场景对应的三维模型和网格化结果；其中，网格化结果包括对目标场景的平面图进行网络化处理得到的多个网格；然后基于三维模型，每个网络对多个预设位置的备选AP下的各个参数组合进行候选AP的候选参数组合的投票，得到投票结果；其中，从候选参数组合下的候选AP到相应网格的信道容量最大；进而根据投票结果，确定目标场景下网络部署的寻优结果。这样针对2B场景的特点，采用基于信道容量的简洁而高效的投票算法进行网络部署，在保证网络覆盖可靠性的同时，大大降低了在超大参数空间内寻优算法的复杂度。

技术领域

本发明涉及通信技术领域，尤其是涉及一种基于快速投票算法的网络部署方法、装置及电子设备。

背景技术

无线通信技术不仅在2C场景下发挥越来越来重要的作用，越来越多的工业应用在很多场景下也越来越依赖无线通信技术，例如港口的无人化控制，工厂的实时监控、视频回传以及机床控制，机器人控制，大型仓库的全自动化以及大型办公区域、大型直播平台场所等都需依赖无线网络的可靠性、全覆盖以及高速连接能力。因此，Wi-Fi等无线技术在大型无线局域网的2B场景应用越来越广阔。其中，2C场景指使用2C网络的场景，2C网络指面向大众用户、以个人应用为主的网络；2B场景指使用2B网络的场景，2B网络指面向行业、组织、企业，工业等以非个人应用为主的网络。

然而2B场景下空间较大，环境较复杂，导致寻优算法的复杂度较高。

发明内容

本发明的目的在于提供一种基于快速投票算法的网络部署方法、装置及电子设备，以降低寻优算法的复杂度。

第一方面，本发明实施例提供了一种基于快速投票算法的网络部署方法，包括：

获取目标场景对应的三维模型和网格化结果；其中，所述网格化结果包括对所述目标场景的平面图进行网络化处理得到的多个网格；

基于所述三维模型，每个所述网络对多个预设位置的备选AP下的各个参数组合进行候选AP的候选参数组合的投票，得到投票结果；其中，从所述候选参数组合下的所述候选AP到相应网格的信道容量最大；

根据所述投票结果，确定所述目标场景下网络部署的寻优结果；其中，所述寻优结果包括每个所述备选AP对应的目标参数组合。

进一步地，所述基于所述三维模型，每个所述网络对多个预设位置的备选AP下的各个参数组合进行候选AP的候选参数组合的投票，得到投票结果，包括：

对于每个所述网格，基于所述三维模型，确定该网格对应的每个所述备选AP的最优参数组合下的最大信道容量；

将该网格对应的各个最大信道容量中的最大值所对应的备选AP和最优参数组合，确定为该网格对应的候选AP和候选参数组合；

确定该网格投票给对应的所述候选AP的所述候选参数组合。

进一步地，所述基于所述三维模型，确定该网格对应的每个所述备选AP的最优参数组合下的最大信道容量，包括：

基于所述三维模型，利用射线追踪技术计算得到该网格在每个所述备选AP的每个参数组合下对应的射线参数信息；其中，所述射线参数信息包括射线数量、每条射线的幅度和时延信息；

根据该网格在每个所述备选AP的每个参数组合下对应的射线参数信息，计算得到每个参数组合下的每个所述备选AP到该网格的信道容量；

根据各个参数组合下的每个所述备选AP到该网格的信道容量，确定该网格对应的每个所述备选AP的最优参数组合下的最大信道容量；其中，所述最大信道容量为各个参数组合下的每个所述备选AP到该网格的信道容量中的最大值，所述最优参数组合为与所述最大信道容量对应的参数组合。