无线设备的部署方法、装置、电子设备及存储介质与流程

本发明实施例涉及物联网领域，尤其涉及一种无线设备的部署方法、装置、电子设备及存储介质。

背景技术：

目前，无线设备的部署方法主要分为两种，第一种为集合形的部署方法，如，正四边形和正六边形的部署方法。正四边形的部署方法是通过圆的内接正方形将待覆盖区域进行划分，每个圆心所在的位置部署无线设备。相应的，整理变形的部署方法，也是将区域划分为正六边形，正六边形的中心为设备部署位置。

在基于上述方式进行无线设备部署时存在如下问题：

目前的部署方式多是针对开放的区域，开放区域的环境相较于室内来说比较简单，因此在基于上述方式在室内部署无线设备时，存在无线设备部署不准确定，即，理论的部署结果与实际部署结果不相符，导致后续使用时，用户体验较差的技术问题。进一步的，目前采用的无线设备部署方式，多是每个位置被一个设备信号覆盖，因此存在定位精度较低的问题。再次，若是一个位置被多个无线设备覆盖时，多是采用随机设置的方法，存在浪费无线设备以及部署成本较高的技术问题。

技术实现要素：

本发明提供一种无线设备的部署方法、装置、电子设备及存储介质，通过考虑室内的实际环境情况，根据无线设备实际传输距离确定目标部署点，并按照目标部署点更准确地部署无线设备；进一步的，用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量，有利于提高定位精度，节省部署成本，加强用户体验感。

第一方面，本发明实施例提供了一种无线设备部署方法，包括：

获取目标图像，并确定所述目标图像中的目标点和待部署点；其中，所述目标点为所述待部署点部署无线设备时覆盖到的点；所述待部署点为部署所述无线设备的选择点；

根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合；

根据各目标点所对应的待部署点集合和预先设置的约束条件，从所述待部署点中确定目标部署点，以在所述目标部署点部署所述无线设备；所述约束条件为各目标点所对应的覆盖无线设备的数量。

第二方面，本发明实施例还提供了一种无线设备部署装置，包括：

点确定模块，用于获取目标图像，并确定所述目标图像中的目标点和待部署点；其中，所述目标点为所述待部署点部署无线设备时覆盖到的点；所述待部署点为部署所述无线设备的选择点；

部署点集合确定模块，用于根据各待部署点的无线设备传输距离，确定各目标点的待部署点集合；

目标部署点确定模块，用于根据各目标点所对应的待部署点集合和预先设置的约束条件，从所述待部署点中确定目标部署点，以在所述目标部署点部署所述无线设备；所述约束条件为各目标点所对应的覆盖无线设备的数量。

第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述中任一所述的无线设备部署方法。

第四方面，本发明实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如本发明实施例任一所述的无线设备部署方法。

本发明实施例提供了一种无线设备部署方法，获取目标图像，并确定目标图像中的目标点和待部署点；其中，目标点为待部署点部署无线设备时覆盖到的点；待部署点为部署无线设备的选择点；根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合；根据各目标点所对应的待部署点集合和预先设置的约束条件，从待部署点中确定目标部署点，以在目标部署点部署无线设备；约束条件为各目标点所对应的覆盖无线设备的数量。由此可见，本发明实施例考虑到了室内的实际环境情况，根据无线设备实际传输距离确定目标部署点，并按照目标部署点更准确地部署无线设备；进一步的，用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量，有利于提高定位精度，节省部署成本，加强用户体验感。

此外，本发明所提供的一种无线设备部署装置、电子设备及存储介质与上述方法对应，具有同样的有益效果。

附图说明

为了更加清楚地说明本发明示例性实施例的技术方案，下面对描述实施例中所需要用到的附图做一简单介绍。显然，所介绍的附图只是本发明所要描述的一部分实施例的附图，而不是全部的附图，对于本领域普通技术人员，在不付出创造性劳动的前提下，还可以根据这些附图得到其他的附图。

图1为本发明实施例提供的一种无线设备部署方法的流程图；

图2为本发明实施例提供的一种用户界面提供的部署结果图；

图3为本发明实施例提供的另一种无线设备部署方法的流程图；

图4为本发明实施例提供的一种线段相交的判断方法的示意图；

图5是本发明实施例提供的另一种无线设备部署方法的流程图；

图6为本发明实施例提供的一种应用场景下无线设备部署方法的示意图；

图7为本发明实施例提供的一种无线设备部署装置的结构图；

图8为本发明实施例提供的一种无线设备部署设备的结构图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

本发明的核心是提供一种无线设备的部署方法、装置、电子设备及存储介质，考虑到了室内的实际环境情况，根据无线设备实际传输距离确定目标部署点，并按照目标部署点更准确地部署无线设备；进一步的，用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量，有利于提高定位精度，节省部署成本，加强用户体验感。

为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。

实施例一

图1是本发明实施例提供的一种无线设备部署方法的流程图。该方法可以由本发明实施例提供的无线设备部署装置来执行，该装置可以由软件和/或硬件的方式实现，该装置可以集成在各种用户终端或服务器上。

如图1所述，本发明实施例提供的一种无线设备部署方法，包括s101-s103；

s101、获取目标图像，并确定目标图像中的目标点和待部署点。

在具体实施中，目标图像包括体现出需要部署无线设备的位置情况和环境情况的图像。例如，当需要在某个室内部署无线设备时，则目标图像为该室内的环境地图。目标图像可通过实时拍摄的方式获取，也可从目标存储位置直接提取，本发明实施例对获取方式不做限定。

在具体实施中，根据获取到的目标图像，确定目标点和待部署点。

具体的，目标点为部署无线设备时可以覆盖到的点；待部署点为部署无线设备的可选择点。为了无线设备资源浪费，通常待部署点的数量小于等于目标点的数量。

进一步地，可按照预设方式确定目标图像中的目标点和待部署点。可选的，采用集合形的部署方法确定目标点和待部署点。例如，采用正四边形的部署方法确定目标点时，可将正四边形的四个顶点确定为目标点，正四边形的外接圆的圆心确定为待部署点；相应的，采用正六边形的部署方法确定目标点时，可将正六边形的六个顶点确定为目标点，正六边形的外接圆的圆心确定为待部署点。本领域技术人员可根据实际应用需求，采用不同的方式确定目标图像中的目标点和待部署点，本发明实施例不做限定。

s102、根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合。

在具体实施中，各待部署点在目标图像中的位置不同，各目标点在目标图像中的位置不同，且各待部署点和各目标点的周围环境也并不相同。不同的环境对待部署点的无线设备实际传输距离产生影响。

示例性的，有些待部署点与某个目标点之间并无障碍物，在该待部署点部署的无线设备可无障碍传播至该目标点，则该待部署点的无线设备的实际传输距离即为理论传输距离。而有些待部署点与该目标点之间存在门窗、墙壁等障碍物，在该待部署点的无线设备在传播至该目标点时，需要穿过全部障碍物，信号穿过这些障碍物后会产生信号衰减。则此时该待部署点的无线设备的实际传输距离小于理论传输距离。

在具体实施中，为保证确定出的目标点的待部署点的准确性，需要按照各待部署点的无线设备的实际传输距离对目标点的待部署点进行确定，将在实际环境中在该位置上的无线设备发送的信号能够覆盖到该目标点的待部署点，作为与该目标点对应的待部署点，各目标点对应的不同的待部署点组成了待部署点集合。

例如，在待部署点1、待部署点2、待部署点5这三个点位置上部署的无线设备发送的无线信号均可覆盖到目标点a处，则可确定目标点a的待部署点集合为{1,2,5}。可以理解地，当目标点无对应的待部署点时，待部署点集合为空集。待部署点集合中元素的数量，小于等于目标图像中确定的全部待部署点的数量。

s103、根据各目标点所对应的待部署点集合和预先设置的约束条件，从待部署点中确定目标部署点，以在目标部署点部署无线设备；约束条件为各目标点所对应的覆盖无线设备的数量。

可选的，约束条件为各目标点所对应的覆盖无线设备的数量，需要说明的是，设定的目标点所对应的覆盖无线设备的数量越多，则有利于提高目标点的定位精度。本领域技术人员可根据实际应用情况，确定约束条件中目标点所对应的覆盖无线设备的数量值，本发明实施例不做限定。

本发明实施例提出的无线设备部署方法可嵌入至终端设备中，或者作为一个应用程序安装在终端上，如，可以并通过可视化工具提供对应的部署无线设备的用户界面。用户只需在用界面中输入目标图像以及相应的约束条件，即可快速地直接展示出部署结果图，部署结果图中包括需要部署无线设备的目标部署点，用户可以基于部署结果图部署相应的无线设备。在具体实施中，输入的目标图像为目标区域的cad(computeraideddesign,计算机辅助设计)图文件。可视化工具使用了开源的web(worldwideweb，全球广域网)框架django，分为文件上传页面和结果产出页面。文件上传页面中，上传dxf(drawinginterchangeformat，绘图交换文件)格式的cad图文件，并设置约束条件和其它相关参数，点击确认后，后台即开始执行无线设备部署方法，并最终将部署结果可视化地展现在用户界面中，部署结果图如图2所示，a点为目标部署点，b点表示目标点，a和b只是示例性说明，在此不做具体限定。当然，用户还可以通过点击显示界面中的各个配置项，可选的，约束条件的具体内容来更改部署图中的各个目标部署点。还可以是，手动在部署图中添加或者删除来更改部署图中的目标部署点。

本发明实施例提供了一种无线设备部署方法，通过获取目标图像，并确定目标图像中的目标点和待部署点；其中，目标点为待部署点部署无线设备时覆盖到的点；待部署点为部署无线设备的选择点；根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合；根据各目标点所对应的待部署点集合和预先设置的约束条件，从待部署点中确定目标部署点，以在目标部署点部署无线设备；约束条件为各目标点所对应的覆盖无线设备的数量。由此可见，本发明实施例考虑到了室内的实际环境情况，根据无线设备实际传输距离确定目标部署点，并按照目标部署点更准确地部署无线设备；进一步的，用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量，有利于提高定位精度，节省部署成本，加强用户体验感。

实施例二

图3是本发明实施例提供的另一种无线设备部署方法的流程图。本实施例以上述各技术方案为基础进行细化。可选地，确定目标点和待部署点时，可获取基于cad工具绘制的目标图像，并对目标图像进行解析，确定目标图像中的目标区域信息；基于目标区域信息和预设先设置的区域划分规则，确定目标图像中的目标点和待部署点。可选的，根据各部署点的无线设备的理论传输距离和目标区域结构信息，确定每个无线设备的实际传输距离；基于各无线设备的实际传输距离，确定与每个目标点相对应的待部署点集合。可选的，根据目标区域结构信息，确定各待部署点的无线设备传输信号时的衰减距离；针对各部署点的无线设备，确定当前无线设备的理论传输距离和相应的衰减距离，确定当前无线设备的实际传输距离。可选的，针对各待部署点，确定当前待部署点的无线设备的实际传输距离，根据实际传输距离确定到达的至少一个目标点，并将当前待部署点的编号信息和位置信息作为至少一个目标点的待部署集合中的元素。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

如图3所示，本发明实施例提供的另一种无线设备部署方法，包括s201-s204；

s201、获取基于cad工具绘制的目标图像，并对所述目标图像进行解析，确定所述目标图像中的目标区域信息。

在具体实施中，对cad工具绘制的目标图像进行解析时，具体包括使用python语言中dxfgrabber库以dxf格式对目标图像进行解析。可选的，对目标图像中包括从墙壁、门窗等分隔物的图层中提取出的目标区域的结构信息、障碍物的坐标信息等进行处理，从而确定出目标区域信息。

s202、基于所述目标区域信息和预设先设置的区域划分规则，确定所述目标图像中的目标点和待部署点。

可选的，可将网格划分规则作为预设先设置的区域划分规则。区域划分规则包括第一划分区域长度和第二划分区域长度，基于目标区域信息和预设先设置的区域划分规则，确定目标图像中的目标点和待部署点，包括：基于第一划分区域长度，将目标区域信息划分为至少一个网格，并将每个网格点作为目标点；基于第二划分区域长度，将目标区域信息划分为至少一个网格，并将每个网格点作为待部署点。可选的，对目标图像按照区域划分规则进行网格划分后，建立坐标系，通过坐标的方式确定出各目标点和各待部署点的位置信息。

需要说明的是，第一划分区域长度与第二划分区域长度相等时，说明目标点与待部署点重合，即在目标点的位置部署无线设备。为了在满足目标点得到信号覆盖的前提下，尽量减少资源浪费；可选的，第一区域划分长度大于等于第二划分区域长度。

s203、根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合。

需要说明的是，不同的环境对待部署点的无线设备实际传输距离产生影响。本发明实施例在确定各待部署点的无线设备实际传输距离时，可通过实际测量确定该实际传输距离。可选的，也可根据目标区域信息中包括的目标区域结构信息和无线设备的理论传输距离，确定各待部署点的无线设备实际传输距离。

可选的，目标区域信息中还包括目标区域结构信息，可根据各部署点的无线设备的理论传输距离和目标区域结构信息，确定每个无线设备的实际传输距离；基于各无线设备的实际传输距离，确定与每个目标点相对应的待部署点集合。

目标区域结构信息中详细体现了目标区域的各目标点和待部署点的坐标信息，障碍物的坐标信息等内容。根据目标区域结构信息可确定出待部署点和目标点之间是否存在障碍物，当不存在障碍物时，理论传输距离即为待部署点处无线设备的实际传输距离。

可选的，根据目标区域结构信息确定出待部署点和目标点之间存在障碍物时，可根据目标区域结构信息，确定各待部署点的无线设备传输信号时的衰减距离；针对各部署点的无线设备，确定当前无线设备的理论传输距离和相应的衰减距离，确定当前无线设备的实际传输距离。具体的，设定待部署点x和目标点y，无线设备发送信号的有效覆盖范围为以无线设备为中心，以d为半径的圆形。当无线设备发送的信号遇到墙壁或门窗等障碍物时，在无线设备位置至障碍物位置方向产生衰减d。

对于待部署点x和目标点y，可通过计算二者的实际坐标计算出二者之间的距离l。设定二者之间的障碍物数量为m，m*d即为当前无线设备相应的衰减距离；当l≤d-m*d时，说明待部署点x处部署的无线设备发送的信号在经过m个障碍物后仍能覆盖到目标点y，则可将待部署点x作为元素加入到目标点y对应的待部署点集合中。对于各目标点，均可通过上述步骤确定该目标点对应的待部署点集合。需要说明的是，无线设备发送信号时覆盖的有效半径d、无线设备遇到障碍物时产生的衰减d需要根据无线设备和实际障碍物情况进行测量得到。

可选的，针对各待部署点，确定出当前待部署点的无线设备在不同目标点方向上的实际传输距离，当当前待部署点的实际传输距离大于当前待部署点与当前目标点之间的距离时，可确定出当前待部署点的无线设备发送的信号可到达当前目标点。按照上述步骤对各个目标点进行判断，可确定出当前待部署点对应的至少一个目标点，并将当前待部署点的编号信息和位置信息作为至少一个目标点的待部署集合中的元素。

s204、根据各目标点所对应的待部署点集合和预先设置的约束条件，从待部署点中确定目标部署点，以在目标部署点部署无线设备。

可选的，约束条件为各目标点所对应的覆盖无线设备的数量，需要说明的是，设定的目标点所对应的覆盖无线设备的数量越多，则有利于提高目标点的定位精度。本领域技术人员可根据实际应用情况，确定约束条件中目标点所对应的覆盖无线设备的数量值，本发明实施例不做限定。

本发明实施例通过目标区域结构信息确定出各待部署点的无线设备传输信号时的衰减距离，根据理论传输距离和衰减距离确定出无线设备的实际传输距离，从而无需对每个无线设备的实际传输距离进行实地测量，更加便捷、省时的确定出无线设备的实际传输距离。

实施例三

在具体实施过程中，可通过目标区域结构信息，判断待部署点与目标点之间是否存在障碍物。在判断待部署点与目标点之间是否存在障碍物时，可判断待部署点和目标点之间的线段是否与障碍物线段相交；若相交，则说明待部署点与目标点之间存在障碍物；若不相交，则说明待部署点与目标点之间不存在障碍物。

具体的，在判断两个线段是否相交时，可首先确定两条线段端点处的坐标。在x轴方向上，若一条线段的两个端点中x坐标位置的最大值小于另一条线段的两个端点中x坐标位置的最小值，则两条线段不相交。同理，在y轴方向上，若一条线段的两个端点中y坐标位置的最大值小于另一条线段的两个端点中y坐标位置的最小值，则两条线段不相交。

可选的，可通过跨立实验确定两条线段是否相交，如果两条线段相交，则一定出现一条线段的两个端点在另一条线段的两端的跨立情况。图4为本发明实施例提供的一种线段相交的判断方法的示意图；如图4所示，在判断线段ab和线段cd是否相交时，通过向量乘积的方法进行判断。具体的，若(ca×cd)*(cb×cd)<＝0(×表示向量乘积，*表示数字乘积)，则说明向量ca和向量cb相对于向量cd的方向不同，a点和b点分别位于cd的两侧。同理，可判断c和d是否位于ab两侧。因此，若(ca×cd)*(cb×cd)<＝0且(ac×ab)*(ad×ab)<＝0则两条线段相交。

本发明实施例通过目标区域结构信息中待部署点和障碍物的坐标信息，利用跨立实验可判断出待部署点和目标点之间是否存在障碍物，并确定出障碍物的数量，有利于准旗地确定无线设备的实际传输距离。

实施例四

图5是本发明实施例提供的另一种无线设备部署方法的流程图。本实施例以上述各技术方案为基础进行细化。可选的，针对各目标点，确定当前目标点所对应的待部署点集合中的元素数量，若元素数量小于约束条件中的预设元素数量，则将待部署点集合中的元素均作为目标部署点中的第一目标部署点，并将当前目标点作为特殊目标点。可选的，目标点中还包括普通目标点，在确定目标部署点中的第一目标部署点和特殊目标点之后，还包括：采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理，确定目标部署点中的第二目标部署点。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

如图5所示，本发明实施例提供的另一种无线设备部署方法，包括s301-s304；

s301、获取目标图像，并确定目标图像中的目标点和待部署点。

s302、根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合；

s303、针对各目标点，确定当前目标点所对应的待部署点集合中的元素数量，若元素数量小于约束条件中的预设元素数量，则将待部署点集合中的元素均作为目标部署点中的第一目标部署点，并将当前目标点作为特殊目标点。

示例性的，当约束条件中设定了目标点所对应的覆盖无线设备的数量为k时，k为小于或等于无线设备总数的正整数。需要说明的是，对于不同目标点，可能出现目标点对应的待部署点集合中的元素数量小于约束条件中约束的数量，此时需要将待部署集合中的待部署点均确定为目标部署点。

需要说明的是，将第一目标部署点作为固定部署点，在后续的优化选择中第一目标部署点不允许被替换。同时，默认特殊目标点覆盖到的信号数量已满足约束条件。

s304、目标点中还包括普通目标点，采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理，确定目标部署点中的第二目标部署点。

需要说明的是，普通目标点即为对应的待部署点集合中的元素数量大于或等于约束条件中预设元素数量的目标点。在具体实施中，可采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理。在普通目标点所关联的待部署集合中，可能包括第一目标部署点，可将第一目标部署点作为固定目标部署点，其它待部署点作为待处理部署点；

在具体实施过程中，在不同待处理部署点部署无线设备，可覆盖目标点的数量不相同。为了尽量节省资源，在满足约束条件的情况下，用较少的无线设备覆盖全部的目标点，可将部署无线设备的覆盖能力较强的待处理部署点确定为第二目标部署点。本领域技术人员可将待处理部署点的实际传输距离、传输信号强度等因素作为判定待处理部署点对应的覆盖能力，本发明实施例不做限定。

需要说明的是，待处理部署点的覆盖能力与待处理部署点部署无线设备时，覆盖目标点数有关。

可选的，针对各待处理部署点，确定当前待处理部署点所覆盖的目标点的覆盖目标点数量，基于覆盖目标点数量和约束条件，确定目标部署点中的第二目标部署点。在各目标点满足约束条件的情况下，根据覆盖目标点数量反映出的各待处理点的覆盖能力确定该待处理部署点是否为第二目标部署点。

可选的，基于覆盖目标点数量和约束条件，确定目标部署点中的第二目标部署点，包括：基于覆盖目标点数量和约束条件，得到与目标部署点所对应的初始解；初始解中包括从待部署点中确定出的初始待部署点；根据各初始部署点覆盖目标点的目标点数量和目标点标识，确定与各初始部署点对应的部署点属性值；基于各初始部署点的部署点属性值，从初始部署点中确定出目标部署点中的第二目标部署点。

在具体实施中，利用贪心算法，将覆盖目标点数量和约束条件作为输入参数，输出结果为至少一个满足预设条件的可行解，在可行解中确定一个作为初始解，初始解中包括从待部署点中确定出的初始待部署点。可选的，根据各初始部署点覆盖目标点的目标点数量和目标点标识，确定与各初始部署点对应的部署点属性值。可选的，目标点标识可为目标点的编号。

本发明实施例利用部署点属性值反映待处理部署点的覆盖能力，本领域技术人员可根据实际情况，将待处理部署点的实际传输距离、传输信号强度等数值作为部署点属性值，本发明实施例不做限定。基于各初始部署点的部署点属性值，从初始部署点中确定出目标部署点中的第二目标部署点。

可选的，将待处理部署点的覆盖目标数量作为部署点属性值。基于覆盖目标点数量和约束条件，得到与目标部署点所对应的初始解，包括：确定当前覆盖目标点数量最大的初始待部署点，在初始待部署点上部署无线设备，并更新初始待部署点的部署点属性值，以及将初始待部署点作为初始解中的一个解。进一步的，在剩余的待处理部署点中将当前覆盖目标点数量最大的初始待部署点作为初始解中的另一个解，直到得到满足约束条件的初始解，在确定初始解的过程中，需要同步更新初始待部署点的部署点属性值。

可选的，如果当前覆盖目标点数量的最大的初始待部署点的数量包括多个时，则根据约束条件确定目标初始部署点，以在目标初始部署点部署无线设备。示例性的，可在未满足约束条件的目标点对应的当前覆盖目标点数量的最大的初始待部署点中确定一个作为目标初始部署点。本领域技术人员也可以根据实际需要，确定目标初始部署点，本发明实施例不做限定。

若未满足约束条件的目标点距离约束条件中要求的覆盖无线设备的数量差距相同，则可在未满足约束条件的目标点对应的待部署点中随机选取一个作为目标初始部署点。

在具体实施中，得到初始解后，可在初始解中选择一个初始待部署点进行移除操作，在剩余的待处理部署点中选择待部署点加入至初始解中形成一个新的可行解。通过不断迭代形成新的可行解剔除掉覆盖能力弱的待处理部署点，从而得到第二目标部署点。

可选的，根据各初始部署点覆盖目标点的目标点数量和目标点标识，确定与各初始部署点对应的部署点属性值，包括：根据各初始部署点覆盖目标点数量，确定覆盖目标数量点相同的至少一组待处理初始部署点；针对各组待处理初始部署点，从待处理初始部署点中移除一个初始部署点，确定各初始部署点的部署点属性值。

可以理解地，初始解中的存在多个初始部署点，各初始部署点的覆盖目标点数量可能相同，组成待处理初始部署点。根据各初始部署点覆盖目标点数量，可确定出至少一组待处理初始部署点。同组的待处理初始部署点的覆盖目标点数量相同，反映出其覆盖能力相同。针对各组待处理初始部署点，可从待处理初始部署点中具有相同覆盖能力的初始部署点开始移除。

在具体实施中，可通过初始部署点的部署点属性值反映出初始部署点的覆盖能力，当在迭代过程产生的可行解中，出现部署点属性值等于预设属性值时，可将该初始部署点作为覆盖能力低的初始部署点进行移除操作。本领域技术人员可根据实际应用情况确定预设属性值，本发明实施例不做限定。可选的，当检测到初始部署点的部署点属性值为预设属性值，则将初始部署点移除，并将剩余的初始部署点作为目标部署点中的第二目标部署点。

示例性的，预设属性值包括0。当预设属性值为0时，初始部署点的部署点属性值等于预设属性值，则反映出该初始部署点的覆盖能力为0，因此在可行解中移除该初始部署点对可行解并无影响，且减少了不必要的无线设备的部署。

为了使本领域技术人员进一步清楚本方法的技术方案，下文中给出具体的示例性说明。图6为本发明实施例提供的一种应用场景下无线设备部署方法的示意图；如图6所示，圆点表示目标点，共9个；三角形表示部署点，共5个，目标点和部署点通过编号的形式进行表示。

当前确定出的部署点和目标点之间的信号覆盖关系如下：1号待部署点能够覆盖到{1，2，3，4，5，7，8}号目标点；2号待部署点能够覆盖到{1，4，5，7，8，9}号目标点；3号待部署点能够覆盖到{3，5，6，7，8，9}号目标点；4号待部署点能够覆盖到{1，2，3，5，6，9}号目标点；5号待部署点能够覆盖到{4，6，7，8，9}号目标点。

每个目标点对应的待部署点集合如下：1号目标点对应的待部署点集合为{1，4}；2号目标点对应的待部署点集合为{1，4}；3号目标点对应的待部署点集合为{1，4}；4号目标点对应的待部署点集合为{1，2，5}；5号目标点对应的待部署点集合为{1，2，3，4，5}；6号目标点对应的待部署点集合为{3,4,5}；7号目标点对应的待部署点集合为{1，2，5}；8号目标点对应的待部署点集合为{1，2，3，5}；9号目标点对应的待部署点集合为{3，4，5}。

预先设定约束条件为每个目标点要求至少接收到2个信号，即k＝2。在构造初始解前先计算每个待部署点的部署点属性值，初始时由于没有放置任何无线设备，因此每个待部署点的部署点属性值是其能够覆盖到的目标点的个数，对应如下：

1号待部署点的部署点属性值：7分；2，3，4号待部署点的部署点属性值：6分；5号待部署点的部署点属性值：5分

使用贪心算法构造初始解，每次选择部署点属性值最大的待部署点，在该待部署点上放置一台无线设备，并相应地更新相关的待部署点的部署点属性值。选择了1号待部署点，放置无线设备后，目标点的覆盖情况如下：1，2，3，4，5，7，8号目标点：覆盖1次，6，9号目标点：覆盖0次。接着，更新部署点的分数，更新后的情况为：1号待部署点：-7分，用-符号表示该待部署点已放置无线设备。2，3，4号待部署点：6分，5号部署点：5分。

2，3，4号待部署点的部署点属性值相同，从这三个待部署点中随机选择一个，若选择2号待部署点，在2号放置无线设备后，目标点的覆盖情况如下：1，4，5，7，8：覆盖2次，2，3，9：覆盖1次，6：覆盖0次。根据最新的覆盖情况，更新部署点的部署点属性值，更新后的情况为：1号待部署点：-7分，2号待部署点：-6分，3号待部署点：3分(虽然选择3号可以使3，5，7，6，8，9号目标点的信号都增加1次，但5，7，8已达到2次的约束，因此3号仅可以使得3，6，9号目标点的覆盖次数逼近k，4号设备同理)，4号待部署点：4分，5号部署点：2分。

每次使用贪心算法选择待部署点放置设备，然后更新部署点属性值，直至构造出一个可行解，即每个目标点都被2个信号覆盖。构造完成后得到初始解为：在1，2，3，4号待部署点上放置无线设备，5号不放。

初始解构造完毕后，每个目标点的覆盖情况如下：5号：覆盖4次，1，3，7，8，9：覆盖3次，2，4，6：覆盖2次。每个待部署点的部署点属性值如下：1，4号待部署点：-2分，2，3号待部署点：-1分，5号待部署点：0分(以1号为例，无线设备移走后，2，4号目标点的覆盖次数会由2次变为1次，因此部署点属性值为-2)。

将初始解记为当前最优解，即基于当前最优解部署无线设备时，实现了可以覆盖各个目标点并且大部分满足约束条件的待覆盖点，为了确定当前最优解是否为确定出的部署无线设备最少的最优解，可以采用如下方式来确定：即从初始解出发，寻找下一个可行解，确定流程示例如下：

(1)从当前可行解上移除一个待部署点，由于2，3号的部署点属性值相同，随机选择3号待部署点，移除该待部署点出的无线设备，移除后情况如下：

1，5号目标点：覆盖3次，2，3，4，7，8，9号目标点：覆盖2次，6号目标点：覆盖1次。

1号待部署点：-5分，2，4号待部署点：-4分，3号待部署点：2分，5号待部署点：1分

(2)选择一个待部署点加入无线设备，由于3号刚刚被移除，我们加入5号待部署点，加入后1，2，4，5号待部署点作为可行解被选中，情况如下：

1，4，5，7，8，9号目标点：覆盖3次，2，3，6号目标点：覆盖2次

1号待部署点：-2分，2，3号待部署点：0分，4号待部署点：-3分，5号待部署点：-1分。

这时可发现2号待部署点虽然放了无线设备，但是它的部署点属性值为0，意味着移除它不会有任何损失，因此我们将2号待部署点出的无线设备移除，移除后的部署方案为1，4，5号待部署点放置设备，2，3号待部署点不放。我们发现这是一个可行解，每个位置都至少接收了2个信号。并且这个解中只需部署3个设备，因此比初始找到的需部署4个设备的解要更好。那么，我们更新当前最优解为1，4，5号待部署点放置设备。通过不断迭代执行以上的流程，最终确定出最优解，将最优解中包含的待部署点作为部署无线设备的目标部署点。此时，可以确定出部署无线设备数量最少，且可以满足约束条件覆盖各个目标点的最佳部署方式，采用此种方式降低了部署无线设备的数量，从而实现了节省成本的技术效果。

本发明实施例通过贪心算法确定出目标部署点，可在满足部署要求的前提下得到部署最优解，避免无线设备的资源浪费；并确定出最简洁的部署方式以减少部署时的工作量。

实施例五

图7为本发明实施例提供的一种无线设备部署装置的结构图；如图7所示，本发明实施例提供的一种无线设备部署装置，包括：

点确定模块10，用于获取目标图像，并确定目标图像中的目标点和待部署点；其中，目标点为待部署点部署无线设备时覆盖到的点；待部署点为部署无线设备的选择点；

部署点集合确定模块11，用于根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合；

目标部署点确定模块12，用于根据各目标点所对应的待部署点集合和预先设置的约束条件，从待部署点中确定目标部署点，以在目标部署点部署无线设备；约束条件为各目标点所对应的覆盖无线设备的数量。

在本发明实施例任一可选实施方案的基础上，点确定模块10具体可以包括：

第一确定单元，用于获取基于cad工具绘制的目标图像，并对目标图像进行解析，确定目标图像中的目标区域信息；基于目标区域信息和预设先设置的区域划分规则，确定目标图像中的目标点和待部署点。

在本发明实施例任一可选实施方案的基础上，区域划分规则包括第一划分区域长度和第二划分区域长度，第一确定单元具体可以包括：

划分单元，用于基于第一划分区域长度，将目标区域信息划分为至少一个网格，并将每个网格点作为目标点；基于第二划分区域长度，将目标区域信息划分为至少一个网格，并将每个网格点作为待部署点；其中，第一区域划分长度大于等于第二划分区域长度。

在本发明实施例任一可选实施方案的基础上，目标区域信息中还包括目标区域结构信息，部署点集合确定模块11具体可以包括：

第二确定单元，用于根据各部署点的无线设备的理论传输距离和目标区域结构信息，确定每个无线设备的实际传输距离；基于各无线设备的实际传输距离，确定与每个目标点相对应的待部署点集合。

在本发明实施例任一可选实施方案的基础上，第二确定单元具体可以包括：

第三确定单元，用于根据目标区域结构信息，确定各待部署点的无线设备传输信号时的衰减距离；针对各部署点的无线设备，确定当前无线设备的理论传输距离和相应的衰减距离，确定当前无线设备的实际传输距离。

在本发明实施例任一可选实施方案的基础上，部署点集合确定模块11具体可以包括：

第四确定单元，用于针对各待部署点，确定当前待部署点的无线设备的实际传输距离，根据实际传输距离确定到达的至少一个目标点，并将当前待部署点的编号信息和位置信息作为至少一个目标点的待部署集合中的元素。

在本发明实施例任一可选实施方案的基础上，目标部署点确定模块12具体可以包括：

第一目标部署点确定模块，用于针对各目标点，确定当前目标点所对应的待部署点集合中的元素数量，若元素数量小于约束条件中的预设元素数量，则将待部署点集合中的元素均作为目标部署点中的第一目标部署点，并将当前目标点作为特殊目标点。

在本发明实施例任一可选实施方案的基础上，目标点中还包括普通目标点，在确定目标部署点中的第一目标部署点和特殊目标点之后，本发明实施例提供的无线设备部署装置，还包括：

计算模块，用于采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理，确定目标部署点中的第二目标部署点。

在本发明实施例任一可选实施方案的基础上，计算模块具体可以包括：

确定固定目标部署点单元，用于针对各普通目标点，若当前普通目标点的待部署集合中包括第一目标部署点，则将第一目标部署点作为固定目标部署点，其它待部署点作为待处理部署点；针对各待处理部署点，确定当前待处理部署点所覆盖的目标点的覆盖目标点数量，基于覆盖目标点数量和约束条件，确定目标部署点中的第二目标部署点。

在本发明实施例任一可选实施方案的基础上，确定固定目标部署点单元具体可以包括：

确定部署点属性值单元，用于基于覆盖目标点数量和约束条件，得到与目标部署点所对应的初始解；初始解中包括从待部署点中确定出的初始待部署点；根据各初始部署点覆盖目标点的目标点数量和目标点标识，确定与各初始部署点对应的部署点属性值；基于各初始部署点的部署点属性值，从初始部署点中确定出目标部署点中的第二目标部署点。

在本发明实施例任一可选实施方案的基础上，确定部署点属性值单元具体可以包括：

求解单元，用于确定当前覆盖目标点数量最大的初始待部署点，在初始待部署点上部署无线设备，并更新初始待部署点的部署点属性值，以及将初始待部署点作为初始解中的一个解。

在本发明实施例任一可选实施方案的基础上，求解单元具体可以包括：

部署单元，用于如果当前覆盖目标点数量的最大的初始待部署点的数量包括多个时，则根据约束条件确定目标初始部署点，以在目标初始部署点部署无线设备。

在本发明实施例任一可选实施方案的基础上，确定部署点属性值单元具体可以包括：

确定覆盖目标数量点单元，用于根据各初始部署点覆盖目标点数量，确定覆盖目标数量点相同的至少一组待处理初始部署点；针对各组待处理初始部署点，从待处理初始部署点中移除一个初始部署点，确定各初始部署点的部署点属性值。

在本发明实施例任一可选实施方案的基础上，确定部署点属性值单元具体可以包括：

移除单元，用于当检测到初始部署点的部署点属性值为预设属性值，则将初始部署点移除，并将剩余的初始部署点作为目标部署点中的第二目标部署点。

本发明实施例提供了一种无线设备部署装置，能够实现如下方法：获取目标图像，并确定目标图像中的目标点和待部署点；其中，目标点为待部署点部署无线设备时覆盖到的点；待部署点为部署无线设备的选择点；根据各待部署点的无线设备实际传输距离，确定各目标点的待部署点集合；根据各目标点所对应的待部署点集合和预先设置的约束条件，从待部署点中确定目标部署点，以在目标部署点部署无线设备；约束条件为各目标点所对应的覆盖无线设备的数量。由此可见，本发明实施例考虑到了室内的实际环境情况，根据无线设备实际传输距离确定目标部署点，并按照目标部署点更准确地部署无线设备；进一步的，用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量，有利于提高定位精度，节省部署成本，加强用户体验感。

值得注意的是，上述系统所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明实施例的保护范围。

实施例六

图8为本发明实施例提供的一种电子设备的结构示意图。图8示出了适于用来实现本发明实施例实施方式的示例性电子设备20的框图。图8显示的电子设备20仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图8所示，电子设备20以通用计算设备的形式表现。电子设备20的组件可以包括但不限于：一个或者多个处理器或者处理单元201，系统存储器202，连接不同系统组件(包括系统存储器202和处理单元201)的总线203。

总线203表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(isa)总线，微通道体系结构(mac)总线，增强型isa总线、视频电子标准协会(vesa)局域总线以及外围组件互连(pci)总线。

电子设备20典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备20访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器202可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(ram)204和/或高速缓存存储器205。电子设备20可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统206可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。尽管图8中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如cd-rom,dvd-rom或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线203相连。存储器202可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块207的程序/实用工具208，可以存储在例如存储器202中，这样的程序模块207包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块207通常执行本发明所描述的实施例中的功能和/或方法。

电子设备20也可以与一个或多个外部设备209(例如键盘、指向设备、显示器210等)通信，还可与一个或者多个使得用户能与该电子设备20交互的设备通信，和/或与使得该电子设备20能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口211进行。并且，电子设备20还可以通过网络适配器212与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。如图所示，网络适配器212通过总线203与电子设备20的其它模块通信。应当明白，尽管图8中未示出，可以结合电子设备20使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。

处理单元201通过运行存储在系统存储器202中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的无线设备部署方法。

实施例七

本发明实施例七还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种无线设备部署方法。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、rf等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言——诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。