CN112996009B - 无线设备的部署方法、装置、电子设备及存储介质 - Google Patents
无线设备的部署方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN112996009B CN112996009B CN202110349307.2A CN202110349307A CN112996009B CN 112996009 B CN112996009 B CN 112996009B CN 202110349307 A CN202110349307 A CN 202110349307A CN 112996009 B CN112996009 B CN 112996009B
- Authority
- CN
- China
- Prior art keywords
- point
- target
- deployment
- deployed
- points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及物联网领域,公开了一种无线设备的部署方法、装置、电子设备及存储介质,获取目标图像,并确定目标图像中的目标点和待部署点;其中,目标点为待部署点部署无线设备时覆盖到的点;待部署点为部署无线设备的选择点;根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合;根据各目标点所对应的待部署点集合和预先设置的约束条件,从待部署点中确定目标部署点,以在目标部署点部署无线设备;约束条件为各目标点所对应的覆盖无线设备的数量。由此可见,本发明实施例考虑到了室内的实际环境情况,部署效果更准确。并且,用户可灵活设定每个目标点对应的覆盖无线设备的数量,有利于提高定位精度,加强用户体验感。
Description
技术领域
本发明实施例涉及物联网领域,尤其涉及一种无线设备的部署方法、装置、电子设备及存储介质。
背景技术
目前,无线设备的部署方法主要分为两种,第一种为集合形的部署方法,如,正四边形和正六边形的部署方法。正四边形的部署方法是通过圆的内接正方形将待覆盖区域进行划分,每个圆心所在的位置部署无线设备。相应的,整理变形的部署方法,也是将区域划分为正六边形,正六边形的中心为设备部署位置。
在基于上述方式进行无线设备部署时存在如下问题:
目前的部署方式多是针对开放的区域,开放区域的环境相较于室内来说比较简单,因此在基于上述方式在室内部署无线设备时,存在无线设备部署不准确定,即,理论的部署结果与实际部署结果不相符,导致后续使用时,用户体验较差的技术问题。进一步的,目前采用的无线设备部署方式,多是每个位置被一个设备信号覆盖,因此存在定位精度较低的问题。再次,若是一个位置被多个无线设备覆盖时,多是采用随机设置的方法,存在浪费无线设备以及部署成本较高的技术问题。
发明内容
本发明提供一种无线设备的部署方法、装置、电子设备及存储介质,通过考虑室内的实际环境情况,根据无线设备实际传输距离确定目标部署点,并按照目标部署点更准确地部署无线设备;进一步的,用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量,有利于提高定位精度,节省部署成本,加强用户体验感。
第一方面,本发明实施例提供了一种无线设备部署方法,包括:
获取目标图像,并确定所述目标图像中的目标点和待部署点;其中,所述目标点为所述待部署点部署无线设备时覆盖到的点;所述待部署点为部署所述无线设备的选择点;
根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合;
根据各目标点所对应的待部署点集合和预先设置的约束条件,从所述待部署点中确定目标部署点,以在所述目标部署点部署所述无线设备;所述约束条件为各目标点所对应的覆盖无线设备的数量。
第二方面,本发明实施例还提供了一种无线设备部署装置,包括:
点确定模块,用于获取目标图像,并确定所述目标图像中的目标点和待部署点;其中,所述目标点为所述待部署点部署无线设备时覆盖到的点;所述待部署点为部署所述无线设备的选择点;
部署点集合确定模块,用于根据各待部署点的无线设备传输距离,确定各目标点的待部署点集合;
目标部署点确定模块,用于根据各目标点所对应的待部署点集合和预先设置的约束条件,从所述待部署点中确定目标部署点,以在所述目标部署点部署所述无线设备;所述约束条件为各目标点所对应的覆盖无线设备的数量。
第三方面,本发明实施例还提供了一种电子设备,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上述中任一所述的无线设备部署方法。
第四方面,本发明实施例还提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如本发明实施例任一所述的无线设备部署方法。
本发明实施例提供了一种无线设备部署方法,获取目标图像,并确定目标图像中的目标点和待部署点;其中,目标点为待部署点部署无线设备时覆盖到的点;待部署点为部署无线设备的选择点;根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合;根据各目标点所对应的待部署点集合和预先设置的约束条件,从待部署点中确定目标部署点,以在目标部署点部署无线设备;约束条件为各目标点所对应的覆盖无线设备的数量。由此可见,本发明实施例考虑到了室内的实际环境情况,根据无线设备实际传输距离确定目标部署点,并按照目标部署点更准确地部署无线设备;进一步的,用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量,有利于提高定位精度,节省部署成本,加强用户体验感。
此外,本发明所提供的一种无线设备部署装置、电子设备及存储介质与上述方法对应,具有同样的有益效果。
附图说明
为了更加清楚地说明本发明示例性实施例的技术方案,下面对描述实施例中所需要用到的附图做一简单介绍。显然,所介绍的附图只是本发明所要描述的一部分实施例的附图,而不是全部的附图,对于本领域普通技术人员,在不付出创造性劳动的前提下,还可以根据这些附图得到其他的附图。
图1为本发明实施例提供的一种无线设备部署方法的流程图;
图2为本发明实施例提供的一种用户界面提供的部署结果图;
图3为本发明实施例提供的另一种无线设备部署方法的流程图;
图4为本发明实施例提供的一种线段相交的判断方法的示意图;
图5是本发明实施例提供的另一种无线设备部署方法的流程图;
图6为本发明实施例提供的一种应用场景下无线设备部署方法的示意图;
图7为本发明实施例提供的一种无线设备部署装置的结构图;
图8为本发明实施例提供的一种无线设备部署设备的结构图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
本发明的核心是提供一种无线设备的部署方法、装置、电子设备及存储介质,考虑到了室内的实际环境情况,根据无线设备实际传输距离确定目标部署点,并按照目标部署点更准确地部署无线设备;进一步的,用户可根据实际情况灵活设定每个目标点所对应的无线设备的覆盖数量,有利于提高定位精度,节省部署成本,加强用户体验感。
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。
实施例一
图1是本发明实施例提供的一种无线设备部署方法的流程图。该方法可以由本发明实施例提供的无线设备部署装置来执行,该装置可以由软件和/或硬件的方式实现,该装置可以集成在各种用户终端或服务器上。
如图1所述,本发明实施例提供的一种无线设备部署方法,包括S101-S103;
S101、获取目标图像,并确定目标图像中的目标点和待部署点。
在具体实施中,目标图像包括体现出需要部署无线设备的位置情况和环境情况的图像。例如,当需要在某个室内部署无线设备时,则目标图像为该室内的环境地图。目标图像可通过实时拍摄的方式获取,也可从目标存储位置直接提取,本发明实施例对获取方式不做限定。
在具体实施中,根据获取到的目标图像,确定目标点和待部署点。
具体的,目标点为部署无线设备时可以覆盖到的点;待部署点为部署无线设备的可选择点。为了无线设备资源浪费,通常待部署点的数量小于等于目标点的数量。
进一步地,可按照预设方式确定目标图像中的目标点和待部署点。可选的,采用集合形的部署方法确定目标点和待部署点。例如,采用正四边形的部署方法确定目标点时,可将正四边形的四个顶点确定为目标点,正四边形的外接圆的圆心确定为待部署点;相应的,采用正六边形的部署方法确定目标点时,可将正六边形的六个顶点确定为目标点,正六边形的外接圆的圆心确定为待部署点。本领域技术人员可根据实际应用需求,采用不同的方式确定目标图像中的目标点和待部署点,本发明实施例不做限定。
S102、根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合。
在具体实施中,各待部署点在目标图像中的位置不同,各目标点在目标图像中的位置不同,且各待部署点和各目标点的周围环境也并不相同。不同的环境对待部署点的无线设备实际传输距离产生影响。
示例性的,有些待部署点与某个目标点之间并无障碍物,在该待部署点部署的无线设备可无障碍传播至该目标点,则该待部署点的无线设备的实际传输距离即为理论传输距离。而有些待部署点与该目标点之间存在门窗、墙壁等障碍物,在该待部署点的无线设备在传播至该目标点时,需要穿过全部障碍物,信号穿过这些障碍物后会产生信号衰减。则此时该待部署点的无线设备的实际传输距离小于理论传输距离。
在具体实施中,为保证确定出的目标点的待部署点的准确性,需要按照各待部署点的无线设备的实际传输距离对目标点的待部署点进行确定,将在实际环境中在该位置上的无线设备发送的信号能够覆盖到该目标点的待部署点,作为与该目标点对应的待部署点,各目标点对应的不同的待部署点组成了待部署点集合。
例如,在待部署点1、待部署点2、待部署点5这三个点位置上部署的无线设备发送的无线信号均可覆盖到目标点A处,则可确定目标点A的待部署点集合为{1,2,5}。可以理解地,当目标点无对应的待部署点时,待部署点集合为空集。待部署点集合中元素的数量,小于等于目标图像中确定的全部待部署点的数量。
S103、根据各目标点所对应的待部署点集合和预先设置的约束条件,从待部署点中确定目标部署点,以在目标部署点部署无线设备;约束条件为各目标点所对应的覆盖无线设备的数量。
可选的,约束条件为各目标点所对应的覆盖无线设备的数量,需要说明的是,设定的目标点所对应的覆盖无线设备的数量越多,则有利于提高目标点的定位精度。本领域技术人员可根据实际应用情况,确定约束条件中目标点所对应的覆盖无线设备的数量值,本发明实施例不做限定。
本发明实施例提出的无线设备部署方法可嵌入至终端设备中,或者作为一个应用程序安装在终端上,如,可以并通过可视化工具提供对应的部署无线设备的用户界面。用户只需在用界面中输入目标图像以及相应的约束条件,即可快速地直接展示出部署结果图,部署结果图中包括需要部署无线设备的目标部署点,用户可以基于部署结果图部署相应的无线设备。在具体实施中,输入的目标图像为目标区域的CAD(Computer Aided Design,计算机辅助设计)图文件。可视化工具使用了开源的WEB(World Wide Web,全球广域网)框架Django,分为文件上传页面和结果产出页面。文件上传页面中,上传DXF(DrawingInterchange Format,绘图交换文件)格式的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)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (12)
1.一种无线设备部署方法,其特征在于,包括:
获取目标图像,并确定所述目标图像中的目标点和待部署点;其中,所述目标点为所述待部署点部署无线设备时覆盖到的点;所述待部署点为部署所述无线设备的选择点;
根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合;
根据各目标点所对应的待部署点集合和预先设置的约束条件,从所述待部署点中确定目标部署点,以在所述目标部署点部署所述无线设备;所述约束条件为各目标点所对应的覆盖无线设备的数量;
其中,所述根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合,包括:
针对各待部署点,确定当前待部署点的无线设备在不同目标点方向上的实际传输距离;当当前待部署点的实际传输距离大于当前待部署点与当前目标点之间的距离时,确定当前待部署点的无线设备发送的信号到达当前目标点;
根据所述实际传输距离确定到达的至少一个目标点,并将所述当前待部署点的编号信息和位置信息作为所述至少一个目标点的待部署集合中的元素;
其中,所述根据各目标点所对应的待部署点集合和预先设置的约束条件,从所述待部署点中确定目标部署点,以在所述目标部署点部署所述无线设备,包括:
针对各目标点,确定当前目标点所对应的待部署点集合中的元素数量,若所述元素数量小于所述约束条件中的预设元素数量,则将所述待部署点集合中的元素均作为目标部署点中的第一目标部署点,并将所述当前目标点作为特殊目标点;
其中,所述目标点中还包括普通目标点,在确定目标部署点中的第一目标部署点和特殊目标点之后,所述方法还包括:
采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理,确定所述目标部署点中的第二目标部署点;
其中,所述采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理,确定所述目标部署点中的第二目标部署点,包括:
针对各普通目标点,若当前普通目标点的待部署集合中包括第一目标部署点,则将所述第一目标部署点作为固定目标部署点,其它待部署点作为待处理部署点;
针对各待处理部署点,确定当前待处理部署点所覆盖的目标点的覆盖目标点数量,基于所述覆盖目标点数量和所述约束条件,确定所述目标部署点中的第二目标部署点;
其中,所述基于所述覆盖目标点数量和所述约束条件,确定所述目标部署点中的第二目标部署点,包括:
基于所述覆盖目标点数量和所述约束条件,得到与所述目标部署点所对应的初始解;所述初始解中包括从所述待部署点中确定出的初始待部署点;
根据各初始部署点覆盖目标点的目标点数量和目标点标识,确定与所述各初始部署点对应的部署点属性值;
基于各初始部署点的部署点属性值,从初始部署点中确定出目标部署点中的第二目标部署点;
其中,在基于所述覆盖目标点数量和所述约束条件,得到与所述目标部署点所对应的初始解之后,还包括:
在所述初始解中选择一个初始待部署点进行移除操作,在剩余的待处理部署点中选择待部署点加入至初始解中形成一个新的可行解,通过不断迭代形成新的可行解,剔除掉覆盖能力弱的待处理部署点,得到第二目标部署点。
2.根据权利要求1所述的方法,其特征在于,所述获取目标图像,并确定所述目标图像中的目标点和待部署点,包括:
获取基于CAD工具绘制的目标图像,并对所述目标图像进行解析,确定所述目标图像中的目标区域信息;
基于所述目标区域信息和预设先设置的区域划分规则,确定所述目标图像中的目标点和待部署点。
3.根据权利要求2所述的方法,其特征在于,所述区域划分规则包括第一划分区域长度和第二划分区域长度,所述基于所述目标区域信息和预设先设置的区域划分规则,确定所述目标图像中的目标点和待部署点,包括:
基于所述第一划分区域长度,将所述目标区域信息划分为至少一个网格,并将每个网格点作为目标点;
基于所述第二划分区域长度,将所述目标区域信息划分为至少一个网格,并将每个网格点作为待部署点;
其中,所述第一划分区域长度大于等于所述第二划分区域长度。
4.根据权利要求2所述的方法,其特征在于,所述目标区域信息中还包括目标区域结构信息,所述根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合,包括:
根据各部署点的无线设备的理论传输距离和所述目标区域结构信息,确定每个无线设备的实际传输距离;
基于各无线设备的实际传输距离,确定与每个目标点相对应的待部署点集合。
5.根据权利要求4所述的方法,其特征在于,所述根据各部署点的无线设备的理论传输距离和所述目标区域结构信息,确定每个无线设备的实际传输距离,包括:
根据所述目标区域结构信息,确定各待部署点的无线设备传输信号时的衰减距离;
针对各部署点的无线设备,确定当前无线设备的理论传输距离和相应的衰减距离,确定所述当前无线设备的实际传输距离。
6.根据权利要求1所述的方法,其特征在于,所述基于所述覆盖目标点数量和所述约束条件,得到与所述目标部署点所对应的初始解,包括:
确定当前覆盖目标点数量最大的初始待部署点,在所述初始待部署点上部署所述无线设备,并更新所述初始待部署点的部署点属性值,以及将所述初始待部署点作为所述初始解中的一个解。
7.根据权利要求6所述的方法,其特征在于,所述确定当前覆盖目标点数量最大的初始待部署点,在所述初始待部署点上部署所述无线设备,包括:
如果当前覆盖目标点数量的最大的初始待部署点的数量包括多个时,则根据所述约束条件确定目标初始部署点,以在所述目标初始部署点部署所述无线设备。
8.根据权利要求1所述的方法,其特征在于,所述根据各初始部署点覆盖目标点的目标点数量和目标点标识,确定与所述各初始部署点对应的部署点属性值,包括:
根据各初始部署点覆盖目标点数量,确定覆盖目标数量点相同的至少一组待处理初始部署点;
针对各组待处理初始部署点,从所述待处理初始部署点中移除一个初始部署点,确定各初始部署点的部署点属性值。
9.根据权利要求1所述的方法,其特征在于,所述基于各初始部署点的部署点属性值,从初始部署点中确定出目标部署点中的第二目标部署点,包括:
当检测到初始部署点的部署点属性值为预设属性值,则将所述初始部署点移除,并将剩余的初始部署点作为目标部署点中的第二目标部署点。
10.一种无线设备部署装置,其特征在于,包括:
点确定模块,用于获取目标图像,并确定所述目标图像中的目标点和待部署点;其中,所述目标点为所述待部署点部署无线设备时覆盖到的点;所述待部署点为部署所述无线设备的选择点;
部署点集合确定模块,用于根据各待部署点的无线设备实际传输距离,确定各目标点的待部署点集合;
目标部署点确定模块,用于根据各目标点所对应的待部署点集合和预先设置的约束条件,从所述待部署点中确定目标部署点,以在所述目标部署点部署所述无线设备;所述约束条件为各目标点所对应的覆盖无线设备的数量;
所述部署点集合确定模块,具体用于针对各待部署点,确定当前待部署点的无线设备在不同目标点方向上的实际传输距离;当当前待部署点的实际传输距离大于当前待部署点与当前目标点之间的距离时,确定当前待部署点的无线设备发送的信号到达当前目标点;根据所述实际传输距离确定到达的至少一个目标点,并将所述当前待部署点的编号信息和位置信息作为所述至少一个目标点的待部署集合中的元素;
所述目标部署点确定模块,具体用于针对各目标点,确定当前目标点所对应的待部署点集合中的元素数量,若所述元素数量小于所述约束条件中的预设元素数量,则将所述待部署点集合中的元素均作为目标部署点中的第一目标部署点,并将所述当前目标点作为特殊目标点;所述目标点中还包括普通目标点,在确定目标部署点中的第一目标部署点和特殊目标点之后,采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理,确定所述目标部署点中的第二目标部署点;
其中,所述采用贪心算法对每个普通目标点所关联的待部署集合中的各个待部署点进行处理,确定所述目标部署点中的第二目标部署点,包括:
针对各普通目标点,若当前普通目标点的待部署集合中包括第一目标部署点,则将所述第一目标部署点作为固定目标部署点,其它待部署点作为待处理部署点;针对各待处理部署点,确定当前待处理部署点所覆盖的目标点的覆盖目标点数量,基于所述覆盖目标点数量和所述约束条件,确定所述目标部署点中的第二目标部署点;
其中,所述基于所述覆盖目标点数量和所述约束条件,确定所述目标部署点中的第二目标部署点,包括:
基于所述覆盖目标点数量和所述约束条件,得到与所述目标部署点所对应的初始解;所述初始解中包括从所述待部署点中确定出的初始待部署点;
根据各初始部署点覆盖目标点的目标点数量和目标点标识,确定与所述各初始部署点对应的部署点属性值;
基于各初始部署点的部署点属性值,从初始部署点中确定出目标部署点中的第二目标部署点;
其中,在基于所述覆盖目标点数量和所述约束条件,得到与所述目标部署点所对应的初始解之后,还包括:
在所述初始解中选择一个初始待部署点进行移除操作,在剩余的待处理部署点中选择待部署点加入至初始解中形成一个新的可行解,通过不断迭代形成新的可行解,剔除掉覆盖能力弱的待处理部署点,得到第二目标部署点。
11.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-9中任一所述的无线设备部署方法。
12.一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-9中任一所述的无线设备部署方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110349307.2A CN112996009B (zh) | 2021-03-31 | 2021-03-31 | 无线设备的部署方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110349307.2A CN112996009B (zh) | 2021-03-31 | 2021-03-31 | 无线设备的部署方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112996009A CN112996009A (zh) | 2021-06-18 |
CN112996009B true CN112996009B (zh) | 2022-11-15 |
Family
ID=76338699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110349307.2A Active CN112996009B (zh) | 2021-03-31 | 2021-03-31 | 无线设备的部署方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112996009B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114125711B (zh) * | 2021-11-22 | 2022-10-14 | 中国科学院软件研究所 | 一种基于局部搜索算法的室内无线设备部署方法及*** |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001285923A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 基地局配置パターン決定方法 |
CN102625324A (zh) * | 2012-03-08 | 2012-08-01 | 上海大学 | 基于粒子群算法的无线光纤传感器网络部署方法 |
WO2013071771A1 (zh) * | 2011-11-16 | 2013-05-23 | 华为技术有限公司 | 站址的选择方法和设备以及栅格选择方法和设备 |
CN103369548A (zh) * | 2013-07-24 | 2013-10-23 | 北京农业信息技术研究中心 | 基于网格扫描的可靠性可控的节点部署方法及装置 |
CN103856952A (zh) * | 2014-02-27 | 2014-06-11 | 上海大学 | 一种工业无线传感器网络Pareto多目标部署优化方法 |
CN109743741A (zh) * | 2019-03-25 | 2019-05-10 | 京东方科技集团股份有限公司 | 无线路由器部署方法、装置、存储介质及电子设备 |
CN109819453A (zh) * | 2019-03-05 | 2019-05-28 | 西安电子科技大学 | 基于改进遗传算法的成本最优化无人机基站部署方法 |
CN110839245A (zh) * | 2019-10-31 | 2020-02-25 | 杭州电子科技大学 | 一种应用于室内定位的无线传感器网络节点部署方法 |
CN111542070A (zh) * | 2020-04-17 | 2020-08-14 | 上海海事大学 | 一种工业无线传感器网络的高效多约束部署方法 |
CN111726814A (zh) * | 2020-06-19 | 2020-09-29 | Oppo广东移动通信有限公司 | 无线接入点部署方法、装置、电子设备及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9730078B2 (en) * | 2007-08-31 | 2017-08-08 | Fisher-Rosemount Systems, Inc. | Configuring and optimizing a wireless mesh network |
EP2785093A1 (en) * | 2013-03-28 | 2014-10-01 | British Telecommunications public limited company | Access point selection in a wireless network |
TWI630839B (zh) * | 2017-03-13 | 2018-07-21 | 宇智網通股份有限公司 | 無線存取點的自動配置方法及其裝置 |
CN111401779B (zh) * | 2020-03-31 | 2021-10-08 | 上海擎朗智能科技有限公司 | 机器人的定位部署方法、装置、设备及存储介质 |
-
2021
- 2021-03-31 CN CN202110349307.2A patent/CN112996009B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001285923A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 基地局配置パターン決定方法 |
WO2013071771A1 (zh) * | 2011-11-16 | 2013-05-23 | 华为技术有限公司 | 站址的选择方法和设备以及栅格选择方法和设备 |
CN102625324A (zh) * | 2012-03-08 | 2012-08-01 | 上海大学 | 基于粒子群算法的无线光纤传感器网络部署方法 |
CN103369548A (zh) * | 2013-07-24 | 2013-10-23 | 北京农业信息技术研究中心 | 基于网格扫描的可靠性可控的节点部署方法及装置 |
CN103856952A (zh) * | 2014-02-27 | 2014-06-11 | 上海大学 | 一种工业无线传感器网络Pareto多目标部署优化方法 |
CN109819453A (zh) * | 2019-03-05 | 2019-05-28 | 西安电子科技大学 | 基于改进遗传算法的成本最优化无人机基站部署方法 |
CN109743741A (zh) * | 2019-03-25 | 2019-05-10 | 京东方科技集团股份有限公司 | 无线路由器部署方法、装置、存储介质及电子设备 |
CN110839245A (zh) * | 2019-10-31 | 2020-02-25 | 杭州电子科技大学 | 一种应用于室内定位的无线传感器网络节点部署方法 |
CN111542070A (zh) * | 2020-04-17 | 2020-08-14 | 上海海事大学 | 一种工业无线传感器网络的高效多约束部署方法 |
CN111726814A (zh) * | 2020-06-19 | 2020-09-29 | Oppo广东移动通信有限公司 | 无线接入点部署方法、装置、电子设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
Optimum deployment of sensors in WSNs;Samayveer Singh等;《2014 International Conference on Information Systems and Computer Networks (ISCON)》;20141124;全文 * |
无线传感器网络中基于信息覆盖理论的节点部署研究;张洋;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》;20100115;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112996009A (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3916634A2 (en) | Text recognition method and device, and electronic device | |
CN112996009B (zh) | 无线设备的部署方法、装置、电子设备及存储介质 | |
CN114091589B (zh) | 模型训练方法、装置、电子设备及介质 | |
CN112182813A (zh) | 配电网线路路径生成方法、装置、设备及存储介质 | |
CN112862017B (zh) | 点云数据的标注方法、装置、设备和介质 | |
CN112988932B (zh) | 高精地图标注方法、装置、设备、可读存储介质及产品 | |
CN113625770B (zh) | 基于飞行无人机对光伏电站进行巡检的自主导航规划方法及装置 | |
CN115294283A (zh) | 一种数字孪生工厂构建方法、装置、设备和存储介质 | |
CN112801620B (zh) | 工程信息处理方法、装置、设备及存储介质 | |
CN115454431A (zh) | 一种页面搭建方法、装置、设备以及存储介质 | |
US20220083703A1 (en) | Customizable reinforcement learning of column placement in structural design | |
CN115292427A (zh) | 地图数据存储方法、装置、计算机可读存储介质及服务器 | |
CN114330807A (zh) | 路线的确定方法、装置和电子设备 | |
CN113723405A (zh) | 区域轮廓的确定方法、装置和电子设备 | |
CN113222411B (zh) | 一种活动空间分布的分析方法、装置、设备和存储介质 | |
CN110545145A (zh) | 一种计算机模拟在双峰地形中进行无线电波通信的方法 | |
CN113761990B (zh) | 一种道路边界检测方法、装置、无人车及存储介质 | |
CN114268746B (zh) | 一种视频生成方法、装置、设备及存储介质 | |
CN114880411B (zh) | 车辆轨迹集合优化方法、装置、电子设备及存储介质 | |
CN113987098A (zh) | 高精地图道路边界更新方法、装置、电子设备以及存储介质 | |
CN116859950A (zh) | 一种控制方法、装置、设备及存储介质 | |
CN114647578A (zh) | 一种***测试方法、装置、设备以及存储介质 | |
CN115107793A (zh) | 自动驾驶车辆的行进规划方法、装置、设备以及存储介质 | |
CN116151463A (zh) | 产品开发工时的预测方法和设备 | |
CN115394103A (zh) | 识别信号灯的方法、装置、设备以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |