















技术领域technical field
本申请涉及通信技术领域,更具体地,涉及一种点位图的生成方法、装置、计算机设备及存储介质。The present application relates to the field of communication technologies, and more particularly, to a method, an apparatus, a computer device and a storage medium for generating a bitmap.
背景技术Background technique
随着科技水平的快速进步,无线网络被广泛应用于生活中。在无线网络中,通常设置有无线接入点(Wireless Access Point,WAP),以便用户通过无线接入点接入无线网络,因此无线接入点在无线网络中尤为重要。因此,在实际应用中,通常会基于无线接入点的点位图,对无线网络进行运维,但目前点位图的生成方式的准确性不足。With the rapid advancement of science and technology, wireless networks are widely used in life. In a wireless network, a wireless access point (Wireless Access Point, WAP) is usually set, so that a user can access the wireless network through the wireless access point, so the wireless access point is particularly important in the wireless network. Therefore, in practical applications, the wireless network is usually operated and maintained based on the bitmap of the wireless access point, but the current generation method of the bitmap is not accurate enough.
发明内容SUMMARY OF THE INVENTION
鉴于上述问题,本申请提出了一种点位图的生成方法、装置、计算机设备及存储介质。In view of the above problems, the present application proposes a method, device, computer equipment and storage medium for generating a point map.
第一方面,本申请实施例提供了一种点位图的生成方法,所述方法包括:向目标区域的多个无线接入点发送测距指令,所述测距指令用于指示所述多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离;接收所述多个无线接入点中每个无线接入点返回的测距信息,所述测距信息包括所述每个无线接入点与其通信范围内的无线接入点之间的距离,以及所述测距信息对应的无线接入点的设备信息;基于所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置;基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图。In a first aspect, an embodiment of the present application provides a method for generating a point map, the method comprising: sending a ranging instruction to multiple wireless access points in a target area, where the ranging instruction is used to indicate the multiple wireless access points in the target area. Each wireless access point in the plurality of wireless access points obtains the distance between the wireless access points within its communication range based on the round-trip delay RTT; The ranging information includes the distance between each wireless access point and the wireless access points within its communication range, and the device information of the wireless access point corresponding to the ranging information; based on The ranging information returned by each wireless access point determines the relative positions between the multiple wireless access points; based on the device information of each wireless access point, the multiple wireless access points The relative positions between the multiple wireless access points and the position information of at least two target devices in the multiple wireless access points are used to generate a point bitmap of the wireless access points in the target area.
第二方面,本申请实施例提供了一种点位图的生成装置,所述装置包括测距指示模块、测距接收模块、位置确定模块以及点位生成模块,其中,所述测距指示模块用于向目标区域的多个无线接入点发送测距指令,所述测距指令用于指示所述多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离;所述测距接收模块用于接收所述多个无线接入点中每个无线接入点返回的测距信息,所述测距信息包括所述每个无线接入点与其通信范围内的无线接入点之间的距离,以及所述测距信息对应的无线接入点的设备信息;所述位置确定模块用于基于所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置;所述点位生成模块用于基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图。In a second aspect, an embodiment of the present application provides an apparatus for generating a point map, the apparatus includes a ranging indicating module, a ranging receiving module, a position determining module, and a point generating module, wherein the ranging indicating module It is used to send a ranging instruction to multiple wireless access points in the target area, where the ranging instruction is used to instruct each of the multiple wireless access points to obtain a communication range with the wireless access point based on the round-trip delay RTT The distance between the wireless access points in The distance between each wireless access point and the wireless access points within its communication range, and the device information of the wireless access point corresponding to the ranging information; The distance measurement information returned by the point is used to determine the relative positions between the multiple wireless access points; the point generation module is configured to, based on the device information of each wireless access point, The relative positions between the points and the position information of at least two target devices in the multiple wireless access points are used to generate a point bitmap of the wireless access points in the target area.
第三方面,本申请实施例提供了一种计算机设备,包括:一个或多个处理器;存储器;一个或多个应用程序,其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序配置用于执行上述第一方面提供的点位图的生成方法。In a third aspect, embodiments of the present application provide a computer device, including: one or more processors; a memory; and one or more application programs, wherein the one or more application programs are stored in the memory and The one or more programs are configured to be executed by the one or more processors, and the one or more programs are configured to execute the method for generating a point bitmap provided in the first aspect.
第四方面,本申请实施例提供了一种计算机可读取存储介质,所述计算机可读取存储介质中存储有程序代码,所述程序代码可被处理器调用执行上述第一方面提供的点位图的生成方法。In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, where a program code is stored in the computer-readable storage medium, and the program code can be invoked by a processor to execute the point provided in the first aspect above Bitmap generation method.
本申请提供的方案,通过向目标区域的多个无线接入点发送测距指令,该测距指令用于指示多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离,然后接收多个无线接入点中每个无线接入点返回的测距信息,测距信息包括每个无线接入点与其通信范围内的无线接入点之间的距离,以及测距信息对应的无线接入点的设备信息,再基于每个无线接入点的设备信息,每个无线接入点返回的测距信息,确定多个无线接入点之间的相对位置,然后基于多个无线接入点之间的相对位置,以及多个无线接入点中至少两个目标设备的位置信息,生成目标区域内无线接入点的点位图。由此,可以基于RTT实现无线接入点之间的准确测距以及设备信息的获取,并根据无线接入点的测距信息,实现无线接入点之间的相对位置的确定后,基于无线接入点的设备信息以及无线接入点之间的相对位置生成无线接入点的点位图,由此能够准确且快速地生成无线接入点的点位图。In the solution provided by this application, by sending a ranging instruction to multiple wireless access points in the target area, the ranging instruction is used to instruct each wireless access point in the multiple wireless access points to obtain the corresponding RTT based on the round-trip delay RTT. The distance between the wireless access points within the communication range, and then receive the ranging information returned by each wireless access point in the multiple wireless access points. The ranging information includes the wireless access points within the communication range of each wireless access point. The distance between the access points and the device information of the wireless access point corresponding to the ranging information, and then based on the device information of each wireless access point and the ranging information returned by each wireless access point, determine multiple wireless access points. The relative positions between the access points, and then based on the relative positions between the multiple wireless access points and the position information of at least two target devices in the multiple wireless access points, the point of the wireless access point in the target area is generated bitmap. Therefore, accurate ranging between wireless access points and acquisition of device information can be realized based on RTT, and after the relative positions between wireless access points are determined according to the ranging information of wireless access points, based on wireless The device information of the access points and the relative positions of the wireless access points are used to generate the point map of the wireless access points, so that the point map of the wireless access points can be generated accurately and quickly.
附图说明Description of drawings
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to illustrate the technical solutions in the embodiments of the present application more clearly, the following briefly introduces the drawings that are used in the description of the embodiments. Obviously, the drawings in the following description are only some embodiments of the present application. For those skilled in the art, other drawings can also be obtained from these drawings without creative effort.
图1示出了本申请实施例的点位图的生成方法的应用环境的示意图。FIG. 1 shows a schematic diagram of an application environment of a method for generating a point bitmap according to an embodiment of the present application.
图2示出了根据本申请一个实施例的点位图的生成方法流程图。FIG. 2 shows a flowchart of a method for generating a point bitmap according to an embodiment of the present application.
图3示出了本申请实施例提供的点位图的一种效果示意图。FIG. 3 shows a schematic diagram of an effect of a point bitmap provided by an embodiment of the present application.
图4示出了根据本申请另一个实施例的点位图的生成方法流程图。FIG. 4 shows a flowchart of a method for generating a point bitmap according to another embodiment of the present application.
图5示出了本申请另一个实施例提供的点位图的生成方法中步骤S240的流程图。FIG. 5 shows a flowchart of step S240 in the method for generating a point bitmap provided by another embodiment of the present application.
图6示出了根据本申请又一个实施例的点位图的生成方法流程图。FIG. 6 shows a flowchart of a method for generating a point bitmap according to yet another embodiment of the present application.
图7示出了本申请实施例提供的点位图的另一种效果示意图。FIG. 7 is a schematic diagram showing another effect of the point map provided by the embodiment of the present application.
图8示出了本申请实施例提供的点位图的又一种效果示意图。FIG. 8 is a schematic diagram showing another effect of the point bitmap provided by the embodiment of the present application.
图9示出了本申请实施例提供的活跃监测界面的一种界面示意图。FIG. 9 shows a schematic interface diagram of an active monitoring interface provided by an embodiment of the present application.
图10示出了本申请实施例提供的活跃监测界面的另一种界面示意图。FIG. 10 shows another interface schematic diagram of the activity monitoring interface provided by the embodiment of the present application.
图11示出了根据本申请再一个实施例的点位图的生成方法流程图。FIG. 11 shows a flowchart of a method for generating a point bitmap according to still another embodiment of the present application.
图12示出了本申请实施例提供的热力图的一种效果示意图。FIG. 12 shows a schematic diagram of an effect of the heat map provided by the embodiment of the present application.
图13示出了本申请实施例提供的热力图的一种效果示意图。FIG. 13 shows a schematic diagram of an effect of the heat map provided by the embodiment of the present application.
图14示出了根据本申请一个实施例的点位图的生成装置的一种框图。FIG. 14 shows a block diagram of an apparatus for generating a point map according to an embodiment of the present application.
图15是本申请实施例的用于执行根据本申请实施例的点位图的生成方法的计算机设备的框图。FIG. 15 is a block diagram of a computer device for executing the method for generating a point bitmap according to an embodiment of the present application, according to an embodiment of the present application.
图16是本申请实施例的用于保存或者携带实现根据本申请实施例的点位图的生成方法的程序代码的存储单元。FIG. 16 is a storage unit for storing or carrying a program code for implementing the method for generating a point bitmap according to an embodiment of the present application according to an embodiment of the present application.
具体实施方式Detailed ways
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。In order to make those skilled in the art better understand the solutions of the present application, the following will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the accompanying drawings in the embodiments of the present application.
随着通信技术的发展,无线网络被广泛地应用。在无线网络中通常设置有无线接入点(Wireless Access Point,WAP),无线接入点用于无线网络的无线交换机,也是无线网络的核心。无线接入点是用户将电子设备接入网络的接入点,主要用于宽带家庭、大楼内部以及园区内部,可以覆盖几十米至上百米。无线接入点可以是单纯性无线接入点,也可以是无线路由器(含无线网关、无线网桥等)等类设备,具体类型可以不做限定。With the development of communication technology, wireless networks are widely used. A wireless access point (Wireless Access Point, WAP) is usually provided in a wireless network, and the wireless access point is used for a wireless switch of the wireless network and is also the core of the wireless network. A wireless access point is an access point for users to connect electronic devices to the network. It is mainly used in broadband homes, inside buildings, and inside parks, and can cover tens of meters to hundreds of meters. The wireless access point may be a simple wireless access point, or may be a wireless router (including a wireless gateway, a wireless network bridge, etc.) and other devices, and the specific type may not be limited.
在实际应用中,通常需要对无线网络进行运维,以在无线网络出现故障时,能够对无线网络快速进行修复。其中,通常基于无线接入点的点位图,对无线网络进行运维。例如,在无线接入点出现故障后,需要迅速找到故障点,而故障的无线接入点的查找一般都需要依赖无线接入点的点位图来进行,无线接入点的点位图的准确度会直接影响无线接入点的查找的效率。In practical applications, it is usually necessary to perform operation and maintenance on the wireless network, so that when the wireless network fails, the wireless network can be quickly repaired. Among them, the wireless network is usually operated and maintained based on the point map of the wireless access point. For example, after the wireless access point fails, it is necessary to quickly find the faulty point, and the search for the faulty wireless access point generally needs to rely on the point bitmap of the wireless access point. Accuracy directly affects the efficiency of wireless access point discovery.
相关技术中,绘制一张无线接入点的点位图,通常需要无线接入点的设备信息以及准确的位置,这一步操作往往会花费大量时间,并且,由于通常人工确定用于生成点位图的信息,因此无线接入点的设备信息(MAC地址、名称等)、位置等经常出错,从而导致无线接入点的点位图的生成效率、准确性不足。In the related art, drawing a point map of a wireless access point usually requires the device information and accurate location of the wireless access point. This step often takes a lot of time, and because it is usually determined manually for generating points. Therefore, the device information (MAC address, name, etc.) and location of the wireless access point are often wrong, resulting in insufficient generation efficiency and accuracy of the point bitmap of the wireless access point.
针对上述问题,发明人提出了本申请实施例提供的点位图的生成方法、装置、计算机设备以及存储介质,可以基于RTT实现无线接入点之间的准确测距以及设备信息的获取,并根据无线接入点的测距信息,实现无线接入点之间的相对位置的确定后,基于无线接入点的设备信息以及无线接入点之间的相对位置生成无线接入点的点位图,由此能够准确且快速地生成无线接入点的点位图。其中,具体的点位图的生成方法在后续的实施例中进行详细的说明。In view of the above problems, the inventor proposes a method, device, computer equipment, and storage medium for generating a point map provided by the embodiments of the present application, which can realize accurate ranging between wireless access points and acquisition of device information based on RTT, and After determining the relative positions of the wireless access points according to the ranging information of the wireless access points, the position of the wireless access points is generated based on the device information of the wireless access points and the relative positions of the wireless access points. Therefore, the point map of the wireless access point can be generated accurately and quickly. The specific method for generating the bitmap will be described in detail in the following embodiments.
下面先对本申请实施例的点位图的生成方法的应用环境进行介绍。The application environment of the method for generating a point bitmap according to the embodiment of the present application is first introduced below.
请参阅图1,图1示出了本申请实施例的点位图的生成方法的应用环境,该应用环境可以包括:计算机设备100以及多个无线接入点200。其中,多个无线接入点200之间相对位置未知。该计算机设备100作为执行本申请实施例提供的点位图的生成方法的设备,计算机设备100可以是本地控制器,也可以是云端(也称远端)控制器。例如,该计算机设备100可以为对该多个无线接入点200进行管理的无线控制器(Wireless Access PointController,WAPC)或服务器,当然,计算机设备100也可以是与无线控制器连接的服务器,服务器可以通过无线控制器与多个无线接入点200之间进行通信。无线接入点200可以为交换机、路由器等无线网络的接入点设备。Please refer to FIG. 1 . FIG. 1 shows an application environment of the method for generating a point bitmap according to an embodiment of the present application. The application environment may include: a
该计算机设备100与该多个无线接入点200中每个无线接入点200均建立有连接,使得每个无线接入点200在获取到计算机设备100基于该连接发送的相关指令后,能够执行计算机设备100发送的指令,并向该计算机设备100反馈相应的信息。The
在本申请实施例中,多个无线接入点200能够基于往返时延(Round Trip-Time,RTT),获取与其通信范围内的无线接入点200之间的距离,以及无线接入点的设备信息。由此,计算机设备100在发送测距指令至每个无线接入点200后,无线接入点200能够响应测距指令,基于RTT,获取与其通信范围内的无线接入点200之间的距离以及无线接入点200的设备信息;各个无线接入点200在获取到与其通信范围内的无线接入点之间的距离以及无线接入点200的设备信息后,再将其反馈至计算机设备100,由此计算机设备100可以基于无线接入点200反馈的距离以及设备信息,确定各个无线接入点200之间的相对位置,并生成对应的点位图。In this embodiment of the present application, the multiple
下面结合附图对本申请实施例提供的点位图的生成方法进行详细介绍。The method for generating a bitmap provided by the embodiments of the present application will be described in detail below with reference to the accompanying drawings.
请参阅图2,图2示出了本申请一个实施例提供的点位图的生成方法的流程示意图。在具体的实施例中,所述点位图的生成方法应用于如图14所示的点位图的生成装置400以及配置有所述点位图的生成装置400的计算机设备100(图15)。下面将以计算机设备为例,说明本实施例的具体流程,当然,可以理解的,本实施例所应用的计算机设备可以为本地控制器、云端控制器等,在此不做限定。下面将针对图2所示的流程进行详细的阐述,所述点位图的生成方法具体可以包括以下步骤:Please refer to FIG. 2, which shows a schematic flowchart of a method for generating a point bitmap provided by an embodiment of the present application. In a specific embodiment, the method for generating a bitmap is applied to the device 400 for generating a bitmap as shown in FIG. 14 and a computer device 100 ( FIG. 15 ) configured with the device 400 for generating a bitmap . The following will take a computer device as an example to describe the specific process of this embodiment. Of course, it can be understood that the computer device applied in this embodiment may be a local controller, a cloud controller, etc., which is not limited here. The process shown in FIG. 2 will be described in detail below, and the method for generating a bitmap may specifically include the following steps:
步骤S110:向目标区域的多个无线接入点发送测距指令,所述测距指令用于指示所述多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离。Step S110: Send a ranging instruction to multiple wireless access points in the target area, where the ranging instruction is used to instruct each wireless access point in the multiple wireless access points to obtain communication with it based on the round-trip delay RTT. Distance between APs within range.
在本申请实施例中,计算机设备在生成目标区域内无线接入点的点位图时,可以向目标区域的多个无线接入点发送测距指令。对应地,目标区域内多个无线接入点中每个无线接入点可以接收到该测距指令,并响应该测距指令,基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离。其中,目标区域可以是待生成点位图的无线接入点所在的区域。In the embodiment of the present application, when generating the point bitmap of the wireless access points in the target area, the computer device may send a ranging instruction to multiple wireless access points in the target area. Correspondingly, each wireless access point in the multiple wireless access points in the target area can receive the ranging instruction, and in response to the ranging instruction, based on the round-trip delay RTT, obtain the wireless access point within its communication range the distance between. Wherein, the target area may be the area where the wireless access point for which the point bitmap is to be generated is located.
在一些实施方式中,计算机设备可以在检测到用户输入的建图操作时,响应于该建图操作,生成测距指令并将测距指令发送至目标区域的多个无线接入点中每个无线接入点。作为一种可能的实施方式,计算机设备包括屏幕时,可以显示点位图生成的触发界面;计算机设备可以检测该触发界面中的操作,在检测到用于指示生成点位图的触发操作时,向多个无线接入点中每个无线接入点发送测距指令;作为另一种可能的实施方式,计算机设备包括指定按键,该指定按键可以为实体按键,也可以为屏幕内显示的虚拟按键,计算机设备检测到该指定按键的触发操作时,例如检测到按压操作,则可以向每个无线接入点发送测距指令,以便后续基于无线接入点返回的测距信息,生成无线接入点的点位图。由此,在部署完目标区域的无线接入点后,用户可以通过输入建图操作,以完成目标区域的无线接入点的点位图的自动生成。In some embodiments, the computer device may, upon detecting a mapping operation input by the user, generate a ranging instruction and send the ranging instruction to each of the plurality of wireless access points in the target area in response to the mapping operation wireless access point. As a possible implementation manner, when the computer device includes a screen, it can display a trigger interface for generating a bitmap; the computer device can detect an operation in the trigger interface, and when detecting a trigger operation for instructing the generation of a bitmap, Send a ranging instruction to each of the multiple wireless access points; as another possible implementation, the computer device includes a designated key, and the designated key can be a physical key or a virtual key displayed on the screen button, when the computer device detects the trigger operation of the designated button, for example, a pressing operation is detected, it can send a ranging instruction to each wireless access point, so as to generate a wireless access point based on the ranging information returned by the wireless access point. Bitmap of the In point. Therefore, after the wireless access point in the target area is deployed, the user can complete the automatic generation of the point map of the wireless access point in the target area by inputting a mapping operation.
可选地,计算机设备可以与多个区域中的无线接入点连接,计算机设备包括屏幕时,可以显示点位图生成的触发界面,该触发界面中包括多个区域的选择选项;计算机设备在检测到对目标区域对应的选择选项的选择操作时,可以响应于该选择操作,向目标区域的多个无线接入点发送测距指令。基于此,可以实现计算机设备能够生成不同区域的无线接入点的点位图,例如,应用场景为工厂时,工厂包括多个厂区,通过该方式,可以针对不同的厂区构建对应的点位图。Optionally, the computer equipment can be connected to wireless access points in multiple areas, and when the computer equipment includes a screen, a trigger interface generated by the point bitmap can be displayed, and the trigger interface includes selection options for multiple areas; When a selection operation of a selection option corresponding to the target area is detected, a ranging instruction may be sent to multiple wireless access points in the target area in response to the selection operation. Based on this, it can be realized that the computer equipment can generate the point map of wireless access points in different areas. For example, when the application scenario is a factory, the factory includes multiple factory areas. In this way, corresponding point maps can be constructed for different factory areas. .
在另一些实施方式中,计算机设备可以与用户终端通信,用户终端可以在检测到用户输入的建图操作时,向计算机设备发送建图指令;对应地,计算机设备接收到建图指令后,可以响应于该建图指令,向目标区域的多个无线接入点发送测距指令,以完成目标区域的无线接入点的点位图的生成。该实施方式中,可以由用户终端显示相应的界面,以便用户基于用户终端显示的界面,输入针对目标区域的无线接入点的点位图的建图操作。In other embodiments, the computer device can communicate with the user terminal, and the user terminal can send a map-building instruction to the computer device when detecting a map-building operation input by the user; correspondingly, after the computer device receives the map-building instruction, it can In response to the mapping instruction, a ranging instruction is sent to multiple wireless access points in the target area, so as to complete the generation of a point map of the wireless access points in the target area. In this embodiment, a corresponding interface may be displayed by the user terminal, so that the user can input a mapping operation for the point map of the wireless access point of the target area based on the interface displayed by the user terminal.
当然,计算机设备触发目标区域的无线接入点的点位图的具体触发方式可以不做限定。Certainly, the specific triggering manner of the computer device triggering the point bitmap of the wireless access point in the target area may not be limited.
在本申请实施例中,无线接入点响应测距指令,基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离,可以是,向其通信范围内的无线接入点发送RTT报文,然后接收其通信范围内的无线接入点返回的确认报文;基于发送RTT报文以及接收确认报文的时延,即可确定出与其通信范围内的无线接入点中每个无线接入点之间的距离。In this embodiment of the present application, the wireless access point, in response to the ranging instruction, obtains the distance between the wireless access points within its communication range based on the round-trip delay RTT, which may be, to the wireless access points within its communication range. Send the RTT message, and then receive the confirmation message returned by the wireless access point within its communication range; based on the delay of sending the RTT message and receiving the confirmation message, it can determine the wireless access point within its communication range. The distance between each wireless access point.
示例性地,无线接入点A测量出从发送RTT报文到接收确认报文的时间,并将这段时间记为T1,该T1记为总的传输时间;无线接入点B记录了无线接入点B从接收到RTT报文,到无线接入点B回应无线接入点A的确认信息的这个时间段的时间,并将这段时间记为T2,该T2即为周转时间。用总时间T1减去周转时间T2,即可得到报文在无线接入点A与无线接入点B之间传输的往返时间,记为往返时间T3;由于在每个方向发生的飞行时间T4为往返时间的一半,因此,可以得到T4=(T3)/2。基于此,可以计算无线接入点A与无线接入点B之间的距离:D=C*T4,其中,C代表光速,D表示无线接入点A与无线接入点B之间的距离。Exemplarily, wireless access point A measures the time from sending the RTT message to receiving the confirmation message, and records this time as T1, which is recorded as the total transmission time; wireless access point B records the wireless The time period from when the access point B receives the RTT message to when the wireless access point B responds to the confirmation information of the wireless access point A is recorded as T2, which is the turnaround time. Subtract the turnaround time T2 from the total time T1 to obtain the round-trip time for the packet transmission between wireless access point A and wireless access point B, which is recorded as round-trip time T3; due to the flight time T4 that occurs in each direction is half the round-trip time, therefore, T4=(T3)/2 can be obtained. Based on this, the distance between wireless access point A and wireless access point B can be calculated: D=C*T4, where C represents the speed of light, and D represents the distance between wireless access point A and wireless access point B .
在本申请实施例中,基于无线报文的RTT的测距方法,使用报文发出到接收的时延,来计算无线接入点之间的距离,相比其他测距方式,例如信号强度的不稳定性,传输时延精确度更高,因此可以提升无线接入点之间的测距的准确性。In this embodiment of the present application, the RTT ranging method based on wireless packets uses the delay from packet sending to receiving to calculate the distance between wireless access points. Compared with other ranging methods, such as signal strength Instability, the transmission delay is more accurate, so it can improve the accuracy of ranging between wireless access points.
步骤S120:接收所述多个无线接入点中每个无线接入点返回的测距信息,所述测距信息包括所述每个无线接入点与其通信范围内的无线接入点之间的距离,以及所述测距信息对应的无线接入点的设备信息。Step S120: Receive ranging information returned by each of the multiple wireless access points, where the ranging information includes the distance between each wireless access point and the wireless access points within its communication range distance, and the device information of the wireless access point corresponding to the ranging information.
在本申请实施例中,无线接入点在响应于上述测距指令,基于往返时延,获取与其通信范围内的无线接入点之间的距离之后,则可以向计算机设备返回测距信息,返回的测距信息可以包括与其通信范围内的无线接入点中每个无线接入点之间的距离;另外,由于无线接入点之间进行交互,以及无线接入点与计算机设备之间交互,通常交互的信息中携带有设备信息,例如设备名称、MAC地址等,因此,无线接入点返回的测距信息中还可以包括测距信息对应的无线接入点的设备信息,即测距信息中每个距离对应的无线接入点的设备信息。对应地,计算机设备可以接收到每个无线接入点返回的测距信息。In the embodiment of the present application, after the wireless access point obtains the distance between the wireless access points within its communication range based on the round-trip delay in response to the above ranging instruction, the wireless access point may return ranging information to the computer device, The returned ranging information may include the distance between each of the wireless access points within its communication range; in addition, due to the interaction between the wireless access points, as well as the distance between the wireless access point and the computer device Interaction, usually the exchanged information carries device information, such as device name, MAC address, etc. Therefore, the ranging information returned by the wireless access point may also include the device information of the wireless access point corresponding to the ranging information, that is, the measurement Device information of the wireless access point corresponding to each distance in the information. Correspondingly, the computer device can receive the ranging information returned by each wireless access point.
在一些实施方式中,计算机设备可以多次向目标区域的多个无线接入点发送测距指令,并接收到每个无线接入点基于每次发送的测距指令所返回的测距信息;计算机设备在接收到多次返回的测距信息后,可以对多次返回的测距信息进行过滤;在对测距信息进行过滤后,可以针对相同无线接入点之间过滤后的多次测量的距离,计算平均值作为无线接入点之间的距离,例如,对于无线接入点A与无线节点B之间过滤后的多次测量的距离,可以求平均值作为无线接入点A与无线节点B之间的距离。其中,对测距信息进行过滤可以包括:针对相同无线接入点之间多次测量的距离,可以过滤掉最大值以及最小值,例如,对于无线接入点A与无线节点B之间多次测量的距离,可以过滤掉最大值和最小值,当然,具体的过滤可以不做限定。通过该实施方式,可以提升获得的无线接入点之间的距离的准确性,从而可以提升后续生成的点位图的准确性。In some embodiments, the computer device may send ranging instructions to multiple wireless access points in the target area multiple times, and receive ranging information returned by each wireless access point based on the ranging instructions sent each time; After receiving the ranging information returned multiple times, the computer device can filter the ranging information returned multiple times; after filtering the ranging information, it can filter multiple measurements between the same wireless access points. The distance between the wireless access points is calculated as the average value. For example, for the filtered distance between the wireless access point A and the wireless node B, the average value can be calculated as the distance between the wireless access point A and the wireless node B. Distance between wireless Node Bs. The filtering of the ranging information may include: for the distances measured multiple times between the same wireless access points, the maximum value and the minimum value may be filtered out, for example, for the multiple times between the wireless access point A and the wireless node B For the measured distance, the maximum value and the minimum value can be filtered out. Of course, the specific filtering may not be limited. Through this implementation manner, the accuracy of the obtained distances between wireless access points can be improved, so that the accuracy of the subsequently generated point bitmap can be improved.
步骤S130:基于所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置。Step S130: Determine relative positions among the multiple wireless access points based on the ranging information returned by each wireless access point.
在本申请实施例中,计算机设备在获得每个无线接入点基于RTT获取的测距信息之后,则可以基于每个无线接入点与其通信范围内的无线接入点之间的距离,确定多个无线接入点之间的相对位置。In this embodiment of the present application, after obtaining the ranging information obtained by each wireless access point based on the RTT, the computer device may determine the distance between each wireless access point and the wireless access points within its communication range based on the distance between each wireless access point and the wireless access points within its communication range. The relative location of multiple wireless access points.
在一些实施方式中,由于计算机设备向目标区域内每个无线接入点发送测距指令,因此,在多个无线接入点返回的测距信息中,会包含相同的无线接入点之间的距离,例如,无线接入点A与无线接入点B之间可以相互通信,则无线接入点A以及无线接入点B均会测得两者的距离;针对此,计算机设备可以取相同的无线接入点之间的距离的平均值,作为两者之间的距离。基于该实施方式,对每个无线接入点返回的测距信息中相同无线接入点之间的距离进行处理后,在根据处理后得到的每个无线接入点与其通信范围内的无线接入点之间的距离,确定多个无线接入点之间的相对位置,可以提升确定的无线接入点之间的相对位置的准确性。In some embodiments, since the computer device sends a ranging instruction to each wireless access point in the target area, the ranging information returned by multiple wireless access points will include the distance between the same wireless access points. For example, if wireless access point A and wireless access point B can communicate with each other, both wireless access point A and wireless access point B will measure the distance between them; The average of the distances between the same wireless access points as the distance between the two. Based on this implementation, after processing the distance between the same wireless access points in the ranging information returned by each wireless access point, the wireless access points within the communication range of each wireless access point and its communication range obtained after processing are processed. The distance between the access points and the relative positions between the multiple wireless access points can be determined, which can improve the accuracy of the determined relative positions between the wireless access points.
在一些实施方式中,计算机设备基于每个无线接入点返回的测距信息,确定多个无线接入点之间的相对位置时,可以基于三角定位的原理,先以已知三边的长度,确定一个三角形,然后以该三角形为起点,以及该三角形的周边的无线接入点与该三角形之间的距离关系,确定周边的无线接入点与三角形中无线接入点之间的相对位置。基于此,可以逐步确定出存在距离关系的无线接入点之间的相对位置,具体确定无线接入点之间的相对位置的方式将在后续实施例中进行详细介绍。In some implementation manners, when the computer device determines the relative positions between multiple wireless access points based on the ranging information returned by each wireless access point, it may first use the known lengths of three sides based on the principle of triangulation. , determine a triangle, and then use the triangle as the starting point and the distance relationship between the wireless access points around the triangle and the triangle to determine the relative positions of the surrounding wireless access points and the wireless access points in the triangle . Based on this, the relative positions between the wireless access points having the distance relationship can be determined step by step, and the specific method of determining the relative positions between the wireless access points will be described in detail in subsequent embodiments.
步骤S140:基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图。Step S140: Based on the device information of each wireless access point, the relative positions between the multiple wireless access points, and the location information of at least two target devices in the multiple wireless access points, generate Bitmap of wireless access points in the target area.
在本申请实施例中,计算机设备可以预先获取已知位置信息的至少两个目标设备的位置信息,在确定出多个无线接入点之间的相对位置后,则可以基于上述测距信息对应的无线接入点的设备信息,确定每个无线接入点的设备信息,并基于每个无线接入点的设备信息,多个无线接入点之间的相对位置,以及该至少两个目标设备的位置信息,生成目标区域内无线接入点的点位图。In this embodiment of the present application, the computer device can obtain the location information of at least two target devices whose location information is known in advance, and after determining the relative locations between multiple wireless access points, it can correspond to the distance measurement information based on the above the device information of the wireless access points, determine the device information of each wireless access point, and based on the device information of each wireless access point, the relative positions between the plurality of wireless access points, and the at least two targets The location information of the device generates a bitmap of the wireless access points in the target area.
在一些实施方式中,由于返回的各个测距信息中包括对应的无线接入点的设备信息,因此可以确定出测距信息中的各个距离对应的无线接入点的设备信息;并且,可以理解地,由于已经确定出多个无线接入点之间的相对位置,因此只需要获知其中两个无线接入点的位置,即可基于多个无线接入点之间的相对位置,确定出各个无线接入点的位置,因此,可以基于多个无线接入点之间的相对位置,以及多个无线接入点中至少两个目标设备的位置信息,确定每个无线接入点的位置信息;然后,根据每个无线接入点的设备信息以及每个无线接入点的位置信息,构建出无线接入点的点位图。示例性地,得到的点位图如图3所示。可以理解地,生成的点位图中不仅包括每个无线接入点的位置信息,还包括无线接入点的设备信息,由此,在生成点位图的过程中,可以自动抄录无线接入点的设备信息,避免了人工抄录的麻烦以及容易出错的问题。In some embodiments, since each returned ranging information includes the device information of the corresponding wireless access point, the device information of the wireless access point corresponding to each distance in the ranging information can be determined; and it can be understood that Since the relative positions of multiple wireless access points have been determined, it is only necessary to know the positions of two of the wireless access points, and then each wireless access point can be determined based on the relative positions of the multiple wireless access points. The location of the wireless access point, therefore, the location information of each wireless access point can be determined based on the relative location between the multiple wireless access points and the location information of at least two target devices in the multiple wireless access points ; Then, according to the device information of each wireless access point and the location information of each wireless access point, a point bitmap of the wireless access point is constructed. Exemplarily, the obtained point map is shown in FIG. 3 . Understandably, the generated point bitmap includes not only the location information of each wireless access point, but also the device information of the wireless access point. Therefore, in the process of generating the point bitmap, the wireless access point can be automatically transcribed. The device information of the point, avoiding the trouble of manual transcription and the problem of error-prone.
当然,点位图中也还可以包括其他信息,在此不做限定,可选地,点位图中还可以包括无线接入点之间的距离信息等,例如,可以同时包括点位图中无线接入点之间的距离,以及比例尺等。Of course, the point map may also include other information, which is not limited here. Optionally, the point map may also include distance information between wireless access points. For example, the point map may also include the point map. The distance between wireless access points, and the scale, etc.
在一些实施方式中,已知位置信息的目标设备的数量可以为两个。计算机设备可以将已知位置信息的其中一个目标设备作为起点,在点位图中先绘制出该目标设备,然后根据多个无线接入点之间的相对位置,将多个无线接入点之间的相对位置绘制于点位图中;然后,根据已知位置信息的另一个目标设备的位置信息,将点位图中绘制的所有多个无线接入点之间的相对位置,以起点为旋转点进行旋转,直至另一目标设备位于其已知的位置信息处,从而完成无线接入点的点位图的生成。In some embodiments, the number of target devices with known location information may be two. The computer equipment can use one of the target devices with known location information as the starting point, first draw the target device in the point bitmap, and then according to the relative positions between the multiple wireless access points, the multiple wireless access points The relative positions between the wireless access points are drawn in the point map; then, according to the position information of another target device whose position information is known, the relative positions of all multiple wireless access points drawn in the point map are drawn with the starting point as the starting point. The rotation point is rotated until another target device is located at its known position information, thereby completing the generation of the point bitmap of the wireless access point.
本申请实施例提供的点位图的生成方法,可以实现基于RTT进行无线接入点之间的准确测距以及设备信息的获取,并根据无线接入点的测距信息,实现无线接入点之间的相对位置的确定后,基于无线接入点的设备信息以及无线接入点之间的相对位置生成无线接入点的点位图,由此能够准确且快速地生成无线接入点的点位图;并且在生成点位图的过程中,可以自动抄录无线接入点的设备信息,避免了人工抄录的麻烦以及容易出错的问题。The method for generating a point map provided by the embodiment of the present application can realize accurate ranging between wireless access points and acquisition of device information based on RTT, and realize the wireless access point according to the ranging information of the wireless access point. After the relative positions of the wireless access points are determined, the point map of the wireless access points is generated based on the device information of the wireless access points and the relative positions between the wireless access points, so that the wireless access point can be accurately and quickly generated. point map; and in the process of generating the point map, the device information of the wireless access point can be automatically transcribed, avoiding the trouble of manual transcription and the problem of easy error.
请参阅图4,图4示出了本申请另一个实施例提供的点位图的生成方法的流程示意图。该点位图的生成方法应用于上述计算机设备,下面将针对图4所示的流程进行详细的阐述,所述点位图的生成方法具体可以包括以下步骤:Referring to FIG. 4 , FIG. 4 shows a schematic flowchart of a method for generating a point map provided by another embodiment of the present application. The method for generating a bitmap is applied to the above-mentioned computer equipment, and the flow shown in FIG. 4 will be described in detail below, and the method for generating a bitmap may specifically include the following steps:
步骤S210:向目标区域的多个无线接入点发送测距指令,所述测距指令用于指示所述多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离。Step S210: Send a ranging instruction to multiple wireless access points in the target area, where the ranging instruction is used to instruct each wireless access point in the multiple wireless access points to obtain communication with it based on the round-trip delay RTT. Distance between APs within range.
步骤S220:接收所述多个无线接入点中每个无线接入点返回的测距信息,所述测距信息包括所述每个无线接入点与其通信范围内的无线接入点之间的距离,以及所述测距信息对应的无线接入点的设备信息。Step S220: Receive ranging information returned by each wireless access point in the multiple wireless access points, where the ranging information includes the distance between each wireless access point and the wireless access points within its communication range distance, and the device information of the wireless access point corresponding to the ranging information.
在本申请实施例中,步骤S210以及步骤S220可以参阅前述实施例的内容,在此不再赘述。In this embodiment of the present application, for step S210 and step S220, reference may be made to the content of the foregoing embodiments, and details are not described herein again.
步骤S230:基于所述每个无线接入点返回的测距信息,确定任意三个相互存在距离信息的无线接入点所构成的三角形作为目标三角形。Step S230: Based on the ranging information returned by each wireless access point, determine a triangle formed by any three wireless access points with mutual distance information as a target triangle.
在本申请实施例中,计算机设备在基于各个无线接入点返回的测距信息,确定多个无线接入点之间的相对位置时,可以基于每个无线接入点返回的测距信息,确定任意三个无线接入点所构成的三角形作为目标三角形。也就是说,可以根据已知三边长度,可以确定一个三角形形状的原理,以任意相互之间存在距离信息的三个无线接入点,可以得到该三个无线接入点所构成的三角形。例如,多个无线接入点返回的距离信息中,无线接入点A、无线接入点B以及无线接入点C中任意两个无线接入点之间均存在距离信息,则可以根据已知三边长度,可以确定一个三角形形状的原理,得到无线接入点A、无线接入点B以及无线接入点C所构成的三角形。In this embodiment of the present application, when determining the relative positions between multiple wireless access points based on the ranging information returned by each wireless access point, the computer device may, based on the ranging information returned by each wireless access point, Determine the triangle formed by any three wireless access points as the target triangle. That is to say, a triangle shape can be determined according to the known lengths of three sides, and a triangle formed by the three wireless access points can be obtained from any three wireless access points that have distance information between them. For example, in the distance information returned by multiple wireless access points, if there is distance information between any two wireless access points among wireless access point A, wireless access point B, and wireless access point C, the distance information can be Knowing the length of the three sides, the principle of a triangle shape can be determined, and the triangle formed by wireless access point A, wireless access point B, and wireless access point C can be obtained.
步骤S240:以所述目标三角形中三个无线接入点为起始点,根据所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置。Step S240: Taking the three wireless access points in the target triangle as starting points, and according to the ranging information returned by each wireless access point, determine the relative positions of the multiple wireless access points.
在本申请实施例中,在确定出上述目标三角形后,则可以以该目标三角形中的三个无线接入点为起始点,即该目标三角形的三个顶点为起始点,根据每个无线接入点返回的测距信息,确定多个无线接入点之间的相对位置。In this embodiment of the present application, after the above-mentioned target triangle is determined, three wireless access points in the target triangle may be used as starting points, that is, the three vertices of the target triangle may be used as starting points. The ranging information returned by the access point determines the relative positions of multiple wireless access points.
在一些实施方式中,请参阅图5,计算机设备以所述目标三角形中三个无线接入点为起始点,根据所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置,可以包括:In some embodiments, referring to FIG. 5 , the computer device takes three wireless access points in the target triangle as starting points, and determines the plurality of wireless access points according to the ranging information returned by each wireless access point. The relative position between access points, which can include:
步骤S241:根据所述每个无线接入点返回的测距信息,确定与所述目标三角形中至少两个无线接入点存在测距信息的无线接入点作为第一设备。Step S241: According to the ranging information returned by each wireless access point, determine a wireless access point that has ranging information with at least two wireless access points in the target triangle as the first device.
在该实施方式中,计算机设备可以根据每个无线接入点返回的测距信息,确定与目标三角形中至少两个无线接入点存在测距信息的无线接入点作为第一设备,也就是说,确定该目标三角形的周边与该目标三角形的任意一边存在距离信息的无线接入点,以便确定出该存在距离信息的无线接入点相对目标三角形中三个无线接入点的位置。In this embodiment, the computer device can determine, according to the ranging information returned by each wireless access point, the wireless access point that has ranging information with at least two wireless access points in the target triangle as the first device, that is, That is, determine the wireless access point with distance information between the periphery of the target triangle and any side of the target triangle, so as to determine the position of the wireless access point with distance information relative to the three wireless access points in the target triangle.
步骤S242:基于所述第一设备相对所述目标三角形中的无线接入点的距离,确定所述第一设备相对所述目标三角形中三个无线接入点的位置,并得到所述第一设备与所述目标三角形的边构成的三角形。Step S242: Determine the position of the first device relative to the three wireless access points in the target triangle based on the distance of the first device relative to the wireless access points in the target triangle, and obtain the first device. The triangle formed by the device and the sides of the target triangle.
在该实施方式中,确定出上述的第一设备后,则可以基于第一设备相对目标三角形中的无线接入点的距离,确定第一设备相对目标三角形中三个无线接入点的位置,可以理解地,由于第一设备与目标三角形中至少两个无线接入点存在测距信息,因此,可以确定该至少两个无线接入点所构成的边,以及第一设备与该至少两个无线接入点之间构成另外两条边,可以构成新的三角形,并得到第一设备相对目标三角形中三个无线接入点的位置。另外,在上述第一设备为多个时,则可以针对每个第一设备,执行步骤S242,从而得到每个第一设备与目标三角形中的无线接入点之间的相对位置。In this embodiment, after the above-mentioned first device is determined, the positions of the first device relative to the three wireless access points in the target triangle can be determined based on the distance of the first device relative to the wireless access points in the target triangle, Understandably, since ranging information exists between the first device and at least two wireless access points in the target triangle, the edge formed by the at least two wireless access points and the first device and the at least two wireless access points can be determined. The other two sides are formed between the wireless access points, a new triangle can be formed, and the positions of the first device relative to the three wireless access points in the target triangle can be obtained. In addition, when there are multiple first devices, step S242 may be performed for each first device, so as to obtain the relative position between each first device and the wireless access point in the target triangle.
步骤S243:将所述目标三角形更新为所述第一设备与所述目标三角形的边构成的三角形,并返回所述根据所述每个无线接入点返回的测距信息,确定与所述目标三角形中至少两个无线接入点存在测距信息的无线接入点作为第一设备的步骤,直至确定出所述每个无线接入点与其他无线接入点之间的相对位置。Step S243: Update the target triangle to a triangle formed by the first device and the sides of the target triangle, and return the distance measurement information returned according to each wireless access point to determine the relationship with the target. The step of taking at least two wireless access points in the triangle with the wireless access points having ranging information as the first device, until the relative position between each wireless access point and other wireless access points is determined.
在该实施方式中,在得到第一设备与目标三角形的边构成的三角形后,则可以将目标三角形更新为第一设备与目标三角形的边构成的三角形,并返回步骤S241,即重复上述步骤,直至确定出每个无线接入点与其他无线接入点之间的相对位置。In this embodiment, after obtaining the triangle formed by the first device and the sides of the target triangle, the target triangle can be updated to the triangle formed by the first device and the sides of the target triangle, and returning to step S241, that is, repeating the above steps, Until the relative position of each wireless access point and other wireless access points is determined.
步骤S250:基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图。Step S250: Based on the device information of each wireless access point, the relative positions between the multiple wireless access points, and the location information of at least two target devices in the multiple wireless access points, generate Bitmap of wireless access points in the target area.
在本申请实施例中,计算机设备在得到多个无线接入点之间的相对位置之后,则可以基于多个无线接入点之间的相对位置,以及多个无线接入点中至少两个目标设备的位置信息,生成目标区域内无线接入点的点位图。In this embodiment of the present application, after the computer device obtains the relative positions between the multiple wireless access points, it may be based on the relative positions between the multiple wireless access points and at least two of the multiple wireless access points. The location information of the target device generates a bitmap of the wireless access points in the target area.
在一些实施方式中,计算机设备基于所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图,可以包括:基于所述多个无线接入点中至少两个目标设备的位置信息,确定所述至少两个目标设备构成的边;以所述至少两个目标设备构成的边为起始边,并基于所述多个无线接入点之间的相对位置,生成所述目标区域内无线接入点的点位图。可以理解地,由于确定多个无线接入点之间的相对位置,是确定三角形后,然后确定该三角形的周边的无线接入点与该三角形之间的相对位置,并不断地往周边推导,从而得到所有无线接入点之间的相对位置。也就是说,获取多个无线接入点之间的相对位置,是根据三条已知的边能够确定一个三角形的原理所获取的。因此,在基于至少两个目标设备的位置信息,生成目标区域内无线接入点的点位图时,已知位置信息的至少两个目标设备中为上述确定相对位置的过程中得到的三角形的某一边,则可以确定该边,然后以该边为起始边,并根据上述得到的多个无线接入点之间的相对位置,生成目标区域内无线接入点的点位图。In some embodiments, the computer device generates the wireless access points within the target area based on relative positions between the multiple wireless access points and location information of at least two target devices in the multiple wireless access points. The point bitmap of the entry point may include: based on the location information of at least two target devices in the multiple wireless access points, determining an edge formed by the at least two target devices; The edge of is the starting edge, and based on the relative positions between the multiple wireless access points, a point bitmap of the wireless access points in the target area is generated. Understandably, since the relative positions between multiple wireless access points are determined, after the triangle is determined, the relative positions between the wireless access points in the periphery of the triangle and the triangle are determined, and the relative positions are continuously deduced to the periphery, Thereby, the relative positions between all wireless access points are obtained. That is to say, the relative positions between the multiple wireless access points are obtained based on the principle that a triangle can be determined by three known sides. Therefore, when generating the point map of the wireless access point in the target area based on the position information of at least two target devices, the at least two target devices whose position information is known are the triangles obtained in the above process of determining the relative position. If there is a certain side, the side can be determined, and then the side is used as the starting side, and the point map of the wireless access points in the target area is generated according to the relative positions of the multiple wireless access points obtained above.
本申请实施例提供的点位图的生成方法,可以实现基于RTT进行无线接入点之间的准确测距,并根据无线接入点的测距信息,利用三条边能够确定一个三角形的原理,确定出多个无线接入点之间的相对位置;然后基于确定出的无线接入点之间的相对位置,生成无线接入点的点位图,由此能够准确且快速地生成无线接入点的点位图。The method for generating a point bitmap provided by the embodiment of the present application can realize accurate ranging between wireless access points based on RTT, and according to the ranging information of the wireless access points, the principle that a triangle can be determined by using three sides, Determine the relative positions between multiple wireless access points; then generate a point map of the wireless access points based on the determined relative positions between the wireless access points, so that wireless access points can be generated accurately and quickly Bitmap of points.
请参阅图6,图6示出了本申请又一个实施例提供的点位图的生成方法的流程示意图。该点位图的生成方法应用于上述计算机设备,下面将针对图6所示的流程进行详细的阐述,所述点位图的生成方法具体可以包括以下步骤:Please refer to FIG. 6. FIG. 6 shows a schematic flowchart of a method for generating a point map provided by another embodiment of the present application. The method for generating a bitmap is applied to the above-mentioned computer equipment, and the flow shown in FIG. 6 will be described in detail below. The method for generating a bitmap may specifically include the following steps:
步骤S310:向目标区域的多个无线接入点发送测距指令,所述测距指令用于指示所述多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离。Step S310: Send a ranging instruction to multiple wireless access points in the target area, where the ranging instruction is used to instruct each wireless access point in the multiple wireless access points to obtain communication with it based on the round-trip delay RTT. Distance between APs within range.
步骤S320:接收所述多个无线接入点中每个无线接入点返回的测距信息,所述测距信息包括所述每个无线接入点与其通信范围内的无线接入点之间的距离,以及所述测距信息对应的无线接入点的设备信息。Step S320: Receive ranging information returned by each wireless access point in the multiple wireless access points, where the ranging information includes the distance between each wireless access point and the wireless access points within its communication range distance, and the device information of the wireless access point corresponding to the ranging information.
步骤S330:基于所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置。Step S330: Determine relative positions among the multiple wireless access points based on the ranging information returned by each wireless access point.
步骤S340:基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图。Step S340: Based on the device information of each wireless access point, the relative positions between the multiple wireless access points, and the location information of at least two target devices in the multiple wireless access points, generate Bitmap of wireless access points in the target area.
在本申请实施例中,步骤S310至步骤S340可以参阅前述实施例的内容,在此不再赘述。In this embodiment of the present application, for steps S310 to S340, reference may be made to the contents of the foregoing embodiments, and details are not described herein again.
步骤S350:基于所述点位图,生成所述目标区域内无线接入点的活跃监测界面。Step S350: Based on the point map, generate an active monitoring interface of the wireless access points in the target area.
在本申请实施例中,计算机设备在生成点位图之后,还可以基于生成的点位图,生成目标区域内无线接入点的活跃监测界面。其中,该活跃监测界面中可以包括点位图以及每个无线接入点的活跃度。每个无线接入点的活跃度可以由无线接入点之间存在的交互关系来表示,由于活跃监测界面中包括有无线接入点之间的交互关系,因此当任一无线接入点出现故障时,则该无线接入点与其他无线接入点之间将不存在交互关系,基于此,可以实现无线接入点的活跃监测。In this embodiment of the present application, after generating the point map, the computer device may also generate an activity monitoring interface of the wireless access point in the target area based on the generated point map. The activity monitoring interface may include a bitmap and the activity of each wireless access point. The activity of each wireless access point can be represented by the interaction relationship between the wireless access points. Since the activity monitoring interface includes the interaction relationship between wireless access points, when any wireless access point appears In the event of a fault, there will be no interaction between the wireless access point and other wireless access points, and based on this, active monitoring of the wireless access point can be implemented.
在一些实施方式中,计算机设备在生成点位图时,可以向每个无线接入点发送活跃监测指令,活跃监测指令用于指示每个无线接入点与其通信范围内的无线接入点进行报文交互;接收每个无线接入点返回的交互信息,交互信息包括每个无线接入点与其通信范围内的无线接入点之间的报文交互信息;基于点位图以及每个无线接入点返回的交互信息,生成目标区域内无线接入点的活跃监测界面,活跃监测界面包括点位图以及每个无线接入点的活跃度。由此,生成的活跃监测界面中能够包括点位图的无线接入点的位置,以及无线接入点之间存在的交互关系。In some embodiments, when generating the point bitmap, the computer device may send an activity monitoring instruction to each wireless access point, where the activity monitoring instruction is used to instruct each wireless access point to perform an activity monitoring with the wireless access points within its communication range. Message exchange; receive the exchange information returned by each wireless access point, the exchange information includes the message exchange information between each wireless access point and the wireless access points within its communication range; based on the point bitmap and each wireless access point The interactive information returned by the access point generates an active monitoring interface of the wireless access points in the target area, and the active monitoring interface includes a point bitmap and the activity of each wireless access point. Thus, the generated activity monitoring interface can include the location of the wireless access points in the point map and the interaction relationship existing between the wireless access points.
可选地,计算机设备可以生成包含点位图的活跃监测界面;若未接收到第一无线接入点返回的交互信息,且其他无线接入点返回的交互信息中不包含与第一无线接入点之间的交互信息,于活跃监测界面中生成第一提示信息,第一提示信息用于提示第一无线接入点处于故障状态。可以理解地,由于点位图中包括各个无线接入点的设备信息和位置信息,因此可以基于生成包含点位图的活跃监测界面,以使活跃监测界面包括各个无线接入点的设备信息和位置信息;另外,当未接收到第一无线接入点返回的交互信息,且其他无线接入点返回的交互信息中不包含与第一无线接入点之间的交互信息,也就是说,任一无线接入点出现故障时,则该无线接入点与其他无线接入点之间将不存在交互关系,因此,可以于活跃监测界面中生成第一提示信息,以第一无线接入点处于故障状态。其中,第一无线接入点可以为任一无线接入点。例如,可以以弹窗提示的方式输出第一提示信息,又例如,可以以提示音的方式输出第一提示信息,具体提示方式可以不做限定。由此,可以使用户能够及时地获取故障信息。Optionally, the computer device can generate an active monitoring interface including a point bitmap; if the interaction information returned by the first wireless access point is not received, and the interaction information returned by other wireless access points does not include interaction with the first wireless access point. For the interaction information between the access points, first prompt information is generated in the active monitoring interface, and the first prompt information is used to prompt that the first wireless access point is in a fault state. Understandably, since the point map includes the device information and location information of each wireless access point, the active monitoring interface including the point map can be generated based on the generation of the active monitoring interface, so that the active monitoring interface includes the device information and location information of each wireless access point. location information; in addition, when the interaction information returned by the first wireless access point is not received, and the interaction information returned by other wireless access points does not include interaction information with the first wireless access point, that is, When any wireless access point fails, there will be no interaction between the wireless access point and other wireless access points. Therefore, the first prompt message can be generated in the active monitoring interface to use the first wireless access point. point is in a fault state. The first wireless access point may be any wireless access point. For example, the first prompt information may be output in the form of a pop-up window prompt, or, for example, the first prompt information may be output in the form of a prompt sound, and the specific prompt manner may not be limited. Thereby, the user can obtain the fault information in time.
在一些实施方式中,各个无线接入点也可以定时地与其通信范围内的无线接入点进行报文交互,并将交互信息反馈至计算机设备,以便计算机设备根据每个无线接入点返回的交互信息,对活跃监测界面进行更新。另外,若各个无线接入点定时地与其通信范围内的无线接入点进行报文交互时,还根据往返时延,确定了与其通信范围内的无线接入点之间的距离,则无线接入点还可以同时反馈距离信息,以便任一无线接入点的位置发生变化时,计算机设备能够根据步骤S310至步骤S340的处理流程,重新生成点位图,以对活跃监测界面中发生位置变化的无线接入点的位置进行更新。In some embodiments, each wireless access point may also periodically exchange messages with the wireless access points within its communication range, and feed back the interaction information to the computer device, so that the computer device can perform message interaction according to the information returned by each wireless access point. Exchange information and update the active monitoring interface. In addition, if each wireless access point regularly exchanges messages with the wireless access points within its communication range, and also determines the distance between the wireless access points within its communication range according to the round-trip delay, the wireless access point The access point can also feed back distance information at the same time, so that when the position of any wireless access point changes, the computer device can regenerate the point map according to the processing flow from step S310 to step S340, so as to detect the position change in the active monitoring interface. The location of the wireless access point is updated.
在一些实施方式中,计算机设备在生成上述点位图之后,若某个无线接入点的位置发生变化,或者有新的无线接入点设置于目标区域后,还可以响应于用户输入的位置更新操作,执行步骤S310至步骤S340的处理流程,重新获取目标区域内更新后的无线接入点的设备信息以及无线接入点之间的相对位置,并根据更新后的无线接入点的设备信息以及无线接入点之间的相对位置,对所述目标区域内无线接入点的点位图进行更新。例如,请同时参阅图7及图8,图7为位置更新前的点位图,在响应于位置更新操作,对点位图进行更新后,更新后的点位图如图8所示,由此,可以实现无线接入点的点位图的一键更新。In some embodiments, after generating the above-mentioned point map, if the location of a certain wireless access point changes, or after a new wireless access point is set in the target area, the computer device can also respond to the location input by the user In the update operation, the processing flow from step S310 to step S340 is performed, and the device information of the updated wireless access point in the target area and the relative position between the wireless access points are re-acquired, and the device information of the updated wireless access point is re-acquired according to the updated wireless access point. information and the relative positions between the wireless access points, and update the point bitmap of the wireless access points in the target area. For example, please refer to FIG. 7 and FIG. 8 at the same time. FIG. 7 is the point map before the position update. After the point map is updated in response to the position update operation, the updated point map is shown in FIG. 8 . Therefore, one-key update of the point bitmap of the wireless access point can be realized.
步骤S360:将所述活跃监测界面进行展示。Step S360: Display the activity monitoring interface.
在本申请实施例中,计算机设备在生成活跃监测界面后,则可以将活跃监测界面进行展示。可选地,若计算机设备包括屏幕,则可以将活跃监测界面进行显示;可选地,计算机设备也可以将活跃监测界面的界面数据发送至用户终端,以供用户终端基于界面数据,将活跃监测界面进行显示。示例性地,请参阅图9,活跃检测界面可以包括目标区域的各个AP,AP的位置,以及AP之间的交互关系;请参阅图10,若AP6出现故障时,则AP6与其他AP之间不存在交互关系,因此计算机设备能够基于此,在活跃监测界面中将出现故障的AP6显示为故障AP,从而用户可以获知发生故障的AP,并能够基于活跃监测界面中AP的位置,快速地找到故障AP。In this embodiment of the present application, after generating the activity monitoring interface, the computer device may display the activity monitoring interface. Optionally, if the computer device includes a screen, the activity monitoring interface can be displayed; optionally, the computer device can also send the interface data of the activity monitoring interface to the user terminal, so that the user terminal can monitor the activity based on the interface data. interface is displayed. Exemplarily, please refer to FIG. 9 , the activity detection interface may include each AP in the target area, the location of the AP, and the interaction relationship between APs; please refer to FIG. 10 , if AP6 fails, the relationship between AP6 and other APs There is no interactive relationship, so the computer device can display the faulty AP6 as the faulty AP in the active monitoring interface based on this, so that the user can know the faulty AP, and can quickly find the AP based on the location of the AP in the active monitoring interface. Faulty AP.
本申请实施例提供的点位图的生成方法,一方面,可以实现基于RTT进行无线接入点之间的准确测距,并根据无线接入点的测距信息,实现无线接入点之间的相对位置的确定后,基于无线接入点之间的相对位置生成无线接入点的点位图,由此能够准确且快速地生成无线接入点的点位图;另一方面,能够根据生成的点位图,生成无线接入点的活跃监测界面,以便用户能够了解无线接入点的工作状态,并当存在无线接入点发生故障时,能够基于活跃监测界面中发生故障的无线接入点的位置,及时地排除故障。The method for generating a point bitmap provided by the embodiments of the present application can, on the one hand, realize accurate ranging between wireless access points based on RTT, and realize between wireless access points according to the ranging information of the wireless access points. After the relative positions of the wireless access points are determined, the point map of the wireless access points is generated based on the relative positions between the wireless access points, so that the point map of the wireless access points can be generated accurately and quickly; The generated point map generates the active monitoring interface of the wireless access point, so that the user can understand the working status of the wireless access point, and when there is a wireless access point failure, it can be based on the active monitoring interface. The location of the entry point, and troubleshooting in a timely manner.
请参阅图11,图11示出了本申请再一个实施例提供的点位图的生成方法的流程示意图。该点位图的生成方法应用于上述计算机设备,下面将针对图11所示的流程进行详细的阐述,所述点位图的生成方法具体可以包括以下步骤:Please refer to FIG. 11. FIG. 11 shows a schematic flowchart of a method for generating a point map provided by another embodiment of the present application. The method for generating a bitmap is applied to the above-mentioned computer equipment, and the flow shown in FIG. 11 will be described in detail below. The method for generating a bitmap may specifically include the following steps:
步骤S410:向目标区域的多个无线接入点发送测距指令,所述测距指令用于指示所述多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离。Step S410: Send a ranging instruction to multiple wireless access points in the target area, where the ranging instruction is used to instruct each wireless access point in the multiple wireless access points to obtain communication with it based on the round-trip delay RTT. Distance between APs within range.
步骤S420:接收所述多个无线接入点中每个无线接入点返回的测距信息,所述测距信息包括所述每个无线接入点与其通信范围内的无线接入点之间的距离,以及所述测距信息对应的无线接入点的设备信息。Step S420: Receive ranging information returned by each wireless access point in the multiple wireless access points, where the ranging information includes the distance between each wireless access point and the wireless access points within its communication range distance, and the device information of the wireless access point corresponding to the ranging information.
步骤S430:基于所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置。Step S430: Determine relative positions among the multiple wireless access points based on the ranging information returned by each wireless access point.
步骤S440:基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图。Step S440: Based on the device information of each wireless access point, the relative positions between the multiple wireless access points, and the location information of at least two target devices in the multiple wireless access points, generate Bitmap of wireless access points in the target area.
在本申请实施例中,步骤S410至步骤S440可以参阅前述实施例的内容,在此不再赘述。In this embodiment of the present application, for steps S410 to S440, reference may be made to the contents of the foregoing embodiments, and details are not described herein again.
步骤S450:基于所述目标区域的室内地图,所述每个无线接入点的设备参数,以及所述点位图,生成所述目标区域的无线接入点的热力图,所述热力图中包括所述每个无线接入点在所述室内地图中的信号覆盖范围。Step S450: Based on the indoor map of the target area, the device parameters of each wireless access point, and the point map, generate a heat map of the wireless access points in the target area, the heat map Including the signal coverage of each wireless access point in the indoor map.
在本申请实施例中,计算机设备在生成无线接入点的点位图之后,还可以基于目标区域的室内地图,每个无线接入点的设备参数,以及生成的点位图,生成目标区域的无线接入点的热力图。如图12所示,该热力图中可以包括每个无线接入点在室内地图中的信号覆盖范围。其中,计算机设备可以根据点位图,将各个无线接入点映射到目标区域对应的室内地图中,然后,确定出各个无线接入点的信号覆盖范围,并在热力图中将各个无线接入点的信号覆盖范围进行展示。可以理解地,设备参数可以包括无线接入点的功率、信道、频宽等参数,计算机设备在生成点位图之后,可以根据各个无线热点设备的设备信息(例如mac地址等),以及预先获取的各个设备信息对应的设备参数,确定出各个无线接入点的信号覆盖范围。In this embodiment of the present application, after generating the point map of the wireless access point, the computer device may also generate the target area based on the indoor map of the target area, the device parameters of each wireless access point, and the generated point map. Heatmap of wireless access points. As shown in Figure 12, the heat map can include the signal coverage of each wireless access point in the indoor map. Among them, the computer equipment can map each wireless access point to the indoor map corresponding to the target area according to the point map, and then determine the signal coverage of each wireless access point, and map each wireless access point in the heat map. The signal coverage of the point is displayed. It can be understood that the device parameters may include parameters such as the power, channel, and bandwidth of the wireless access point. After the computer device generates the point map, the device information (for example, the mac address, etc.) of each wireless hotspot device may be acquired in advance. The device parameters corresponding to each device information of the device determine the signal coverage of each wireless access point.
在一些实施方式中,计算机设备在生成热力图后,还可以基于各个无线接入点的信号覆盖范围,确定热力图中存在任意两个第二设备的信号覆盖范围存在重叠,基于该两个第二设备的信道参数,确定该两个第二设备之间是否存在通信干扰,第二设备为多个无线接入点中任一无线接入点;若存在通信干扰,输出第二提示信息,第二提示信息用于提示两个第二设备之间存在通信干扰。其中,由于通常无线接入点采用同样的通信制式,因此通信干扰可以是邻频干扰,邻频干扰是指无线接入点之间的工作频段相近,两个无线接入点在工作时会互相影响,例如,无线接入点A与无线接入点B的信道对应的工作频段相近时,通常为A干扰B,B也干扰A。通过无线接入点之间的信号覆盖范围存在重叠,且两者之间存在通信干扰的情况下,输出第二提示信息,从而能够使用户能够基于提示信息,对无线接入点的信道进行优化,保证了无线网络的质量。In some embodiments, after generating the heat map, the computer device may further determine, based on the signal coverage of each wireless access point, that there is overlap in the signal coverage of any two second devices in the heat map. The channel parameters of the second device determine whether there is communication interference between the two second devices, and the second device is any wireless access point among multiple wireless access points; if there is communication interference, output a second prompt message, and the first The second prompt information is used to prompt that there is communication interference between the two second devices. Among them, because the wireless access points usually use the same communication system, the communication interference can be adjacent frequency interference. The adjacent frequency interference means that the working frequency bands between the wireless access points are similar, and the two wireless access points will interact with each other when they are working. Influence, for example, when the working frequency bands corresponding to the channels of wireless access point A and wireless access point B are similar, usually A interferes with B, and B also interferes with A. When the signal coverage between the wireless access points overlaps and there is communication interference between the two, the second prompt information is output, so that the user can optimize the channel of the wireless access point based on the prompt information. , to ensure the quality of the wireless network.
可选地,计算机设备可以获取信号覆盖范围存在重叠的两个第二设备的工作信道对应的工作频段;若两者的工作频段之间间隔的频率小于预设频率,则确定出这两个第二设备之间存在邻频干扰。其中,预设频率的具体数值可以不做限定,例如,可以为2MHz(兆赫兹)、5MHz、10MHz等。Optionally, the computer device can obtain the working frequency bands corresponding to the working channels of the two second devices with overlapping signal coverage; There is adjacent channel interference between the two devices. The specific value of the preset frequency may not be limited, for example, it may be 2MHz (megahertz), 5MHz, 10MHz, and so on.
在一些实施方式中,计算机设备在生成上述热力图之后,可以监测每个无线接入点的运行状态;若第二无线接入点存在故障,于热力图中展示第三提示信息,第三提示信息用于提示目标位置处的第二无线接入点存在故障。其中,计算机设备可以通过根据无线接入点之间的交互,以及无线接入点与计算机设备之间的交互,对每个无线接入点的运行状态进行监测。可选地,计算机设备在确定出任一无线接入点出现故障,例如离线时,则可以对热力图进行更新,在热力图中输出第三提示信息。具体地,可以取消该异常的无线接入点的信号覆盖范围的显示,例如,如图13所示,可以不显示离线的无线AP2的信号覆盖范围,由此,可以使用户直观地判断出无线AP2出现故障,且能够获知发生故障的无线AP2的位置。In some embodiments, after generating the above heat map, the computer device can monitor the running state of each wireless access point; if the second wireless access point is faulty, a third prompt message is displayed in the heat map, and the third prompt The information is used to indicate that the second wireless access point at the target location is faulty. Wherein, the computer equipment can monitor the running state of each wireless access point according to the interaction between the wireless access points and the interaction between the wireless access point and the computer equipment. Optionally, when it is determined that any wireless access point is faulty, for example, offline, the computer device can update the heat map, and output third prompt information in the heat map. Specifically, the display of the signal coverage of the abnormal wireless access point can be canceled. For example, as shown in FIG. 13 , the signal coverage of the offline wireless AP2 may not be displayed. AP2 is faulty, and the location of the faulty wireless AP2 can be known.
在一些实施方式中,在目标区域部署完多个无线接入点,并基于上述方式生成热力图之后,还可以基于无线接入点的信号覆盖范围,确定目标区域内是否存在未被覆盖的区域;若存在未被覆盖的区域,可以输出提示信息,以提示用户对无线接入点的位置进行调整,或者新增无线接入点,以使目标区域内能够被无线接入点的信号全部覆盖。In some embodiments, after deploying multiple wireless access points in the target area and generating the heat map based on the above method, it can also be determined whether there is an uncovered area in the target area based on the signal coverage of the wireless access points ; If there is an area that is not covered, prompt information can be output to prompt the user to adjust the location of the wireless access point, or add a new wireless access point, so that the target area can be fully covered by the signal of the wireless access point .
在一些实施方式中,计算机设备还可以在目标区域部署完多个无线接入点,并基于上述方式生成热力图之后,还可以基于无线接入点的信号覆盖范围,确定是否存在信号覆盖范围发生重叠且重叠面积大于预设面积的区域;若存在信号覆盖范围发生重叠且重叠面积大于预设面积的区域,则表示当前无线接入点的设置位置不合理,因此,可以输出提示信息,以提示用户移动无线接入点的位置,或者取消部分无线接入点的设置,以使目标区域内的无线接入点能够充分发挥效率,节省无线接入点的设置数量。In some embodiments, the computer device may further deploy multiple wireless access points in the target area, and after generating the heat map based on the above method, may also determine whether there is a signal coverage occurrence based on the signal coverage of the wireless access points Overlap and the overlapping area is larger than the preset area; if there is an area where the signal coverage overlaps and the overlapping area is larger than the preset area, it means that the setting position of the current wireless access point is unreasonable. Therefore, a prompt message can be output to remind The user moves the location of the wireless access point, or cancels the settings of some wireless access points, so that the wireless access points in the target area can fully utilize the efficiency and save the number of wireless access point settings.
本申请实施例提供的点位图的生成方法,一方面,可以实现基于RTT进行无线接入点之间的准确测距,并根据无线接入点的测距信息,实现无线接入点之间的相对位置的确定后,基于无线接入点之间的相对位置生成无线接入点的点位图,由此能够准确且快速地生成无线接入点的点位图;另一方面,能够根据目标区域的室内地图,生成的点位图,以及无线接入点的设备参数,生成无线接入点的热力图,以便用户能够了解无线接入点的信号覆盖范围,并当存在无线接入点发生故障时,能够基于活跃监测界面中发生故障的无线接入点的位置,及时地排除故障,还能够确定无线接入点之间是否存在干扰,以便用户对无线接入点的信道进行优化。The method for generating a point bitmap provided by the embodiments of the present application can, on the one hand, realize accurate ranging between wireless access points based on RTT, and realize between wireless access points according to the ranging information of the wireless access points. After the relative positions of the wireless access points are determined, the point map of the wireless access points is generated based on the relative positions between the wireless access points, so that the point map of the wireless access points can be generated accurately and quickly; The indoor map of the target area, the generated point map, and the device parameters of the wireless access point, generate the heat map of the wireless access point, so that the user can understand the signal coverage of the wireless access point, and when the wireless access point exists When a fault occurs, the fault can be eliminated in time based on the location of the faulty wireless access point in the active monitoring interface, and it can also determine whether there is interference between the wireless access points, so that the user can optimize the channel of the wireless access point.
请参阅图14,其示出了本申请实施例提供的一种点位图的生成装置400的结构框图。该点位图的生成装置400应用上述的计算机设备,该点位图的生成装置400包括:测距指示模块410、测距接收模块420、位置确定模块430以及点位生成模块440。其中,所述测距指示模块410用于向目标区域的多个无线接入点发送测距指令,所述测距指令用于指示所述多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离;所述测距接收模块420用于接收所述多个无线接入点中每个无线接入点返回的测距信息,所述测距信息包括所述每个无线接入点与其通信范围内的无线接入点之间的距离,以及所述测距信息对应的无线接入点的设备信息;所述位置确定模块430用于基于所述每个无线接入点返回的测距信息,确定所述多个无线接入点之间的相对位置;所述点位生成模块440用于基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图。Please refer to FIG. 14 , which shows a structural block diagram of an apparatus 400 for generating a point map provided by an embodiment of the present application. The device 400 for generating a point map applies the above-mentioned computer equipment, and the device 400 for generating a point map includes: a ranging indicating module 410 , a ranging receiving module 420 , a position determining module 430 and a point generating module 440 . The ranging instruction module 410 is configured to send a ranging instruction to multiple wireless access points in the target area, where the ranging instruction is used to instruct each of the multiple wireless access points based on The round-trip delay RTT is used to obtain the distance between the wireless access points within its communication range; the ranging receiving module 420 is configured to receive the ranging information returned by each wireless access point in the multiple wireless access points , the ranging information includes the distance between each wireless access point and the wireless access points within its communication range, and the device information of the wireless access point corresponding to the ranging information; the position determining module 430 is configured to determine relative positions between the multiple wireless access points based on the ranging information returned by each wireless access point; The device information of the point, the relative positions between the multiple wireless access points, and the location information of at least two target devices in the multiple wireless access points, to generate the point of the wireless access point in the target area bitmap.
在一些实施方式中,该点位图的生成装置400还可以包括界面生成模块以及界面展示模块。界面生成模块用于,在所述基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图之后,基于所述点位图,生成所述目标区域内无线接入点的活跃监测界面;界面展示模块用于将所述活跃监测界面进行展示。In some embodiments, the device 400 for generating a bitmap may further include an interface generating module and an interface displaying module. The interface generation module is configured to, in the device information based on each wireless access point, the relative positions between the multiple wireless access points, and at least two targets in the multiple wireless access points The location information of the device, after generating the point map of the wireless access points in the target area, based on the point map, generate the active monitoring interface of the wireless access points in the target area; the interface display module is used to display all the The active monitoring interface described above is displayed.
作为一种可能的实施方式,界面生成模块可以具体用于:向所述每个无线接入点发送活跃监测指令,所述活跃监测指令用于指示所述每个无线接入点与其通信范围内的无线接入点进行报文交互;接收所述每个无线接入点返回的交互信息,所述交互信息包括所述每个无线接入点与其通信范围内的无线接入点之间的报文交互信息;基于所述点位图以及所述每个无线接入点返回的交互信息,生成所述目标区域内无线接入点的活跃监测界面,所述活跃监测界面包括所述点位图以及所述每个无线接入点的活跃度。As a possible implementation manner, the interface generation module may be specifically configured to: send an activity monitoring instruction to each wireless access point, where the activity monitoring instruction is used to indicate that each wireless access point is within a communication range with it The wireless access point of the wireless access point to exchange messages; receive the interaction information returned by each wireless access point, and the interaction information includes the message between each wireless access point and the wireless access points within the communication range. based on the point map and the interaction information returned by each wireless access point, generate an active monitoring interface of the wireless access points in the target area, and the active monitoring interface includes the point map and the activity of each wireless access point.
可选地,界面生成模块基于所述点位图以及所述每个无线接入点返回的交互信息,生成所述目标区域内无线接入点的活跃监测界面,可以包括:生成包含所述点位图的活跃监测界面;若未接收到第一无线接入点返回的交互信息,且其他无线接入点返回的交互信息中不包含与所述第一无线接入点之间的交互信息,于所述活跃监测界面中生成第一提示信息,所述第一提示信息用于提示所述第一无线接入点处于故障状态。Optionally, the interface generation module generates an active monitoring interface of the wireless access points in the target area based on the point bitmap and the interaction information returned by each wireless access point, which may include: generating an interface that includes the point The activity monitoring interface of the bitmap; if the interaction information returned by the first wireless access point is not received, and the interaction information returned by other wireless access points does not include interaction information with the first wireless access point, First prompt information is generated in the activity monitoring interface, where the first prompt information is used to prompt that the first wireless access point is in a fault state.
在一些实施方式中,所述设备参数包括信道参数。该点位图的生成装置400还可以包括热力图生成模块。热力图生成模块用于在所述基于所述每个无线接入点的设备信息,所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,生成所述目标区域内无线接入点的点位图之后,基于所述目标区域的室内地图,所述每个无线接入点的设备参数,以及所述点位图,生成所述目标区域的无线接入点的热力图,所述热力图中包括所述每个无线接入点在所述室内地图中的信号覆盖范围。In some embodiments, the device parameters include channel parameters. The device 400 for generating a point map may further include a heat map generating module. The heat map generation module is used for generating the device information based on each wireless access point, the relative position between the plurality of wireless access points, and at least two targets in the plurality of wireless access points The location information of the device, after generating the point map of the wireless access points in the target area, based on the indoor map of the target area, the device parameters of each wireless access point, and the point map, generate A heat map of the wireless access points in the target area, the heat map including the signal coverage of each wireless access point in the indoor map.
作为一种可能的实施方式,该点位图的生成装置400还可以包括干扰确定模块以及第一提示模块。干扰确定模块可以用于在所述基于所述目标区域的室内地图,所述每个无线接入点的设备参数,以及所述点位图,生成所述目标区域的无线接入点的热力图之后,若所述热力图中存在任意两个第二设备的信号覆盖范围存在重叠,基于所述两个第二设备的信道参数,确定所述两个第二设备之间是否存在通信干扰,所述第二设备为所述多个无线接入点中任一无线接入点;第一提示模块用于若存在通信干扰,输出提示信息,所述提示信息用于提示所述两个第二设备之间存在通信干扰。As a possible implementation manner, the device 400 for generating a point bitmap may further include an interference determination module and a first prompt module. The interference determination module may be configured to generate a heat map of the wireless access points in the target area based on the indoor map of the target area, the device parameters of each wireless access point, and the point bitmap After that, if the signal coverage areas of any two second devices overlap in the heat map, it is determined whether there is communication interference between the two second devices based on the channel parameters of the two second devices. The second device is any one of the multiple wireless access points; the first prompt module is used to output prompt information if there is communication interference, and the prompt information is used to prompt the two second devices There is communication interference between them.
作为一种可能的实施方式,该点位图的生成装置400还可以包括状态监测模块以及第二提示模块。状态监测模块用于监测所述每个无线接入点的运行状态;第二提示模块用于若第二无线接入点存在故障,于所述热力图中展示第三提示信息,所述第三提示信息用于提示目标位置处的所述第二无线接入点存在故障。As a possible implementation manner, the device 400 for generating a point bitmap may further include a state monitoring module and a second prompting module. The state monitoring module is used to monitor the running state of each wireless access point; the second prompt module is used to display third prompt information in the heat map if the second wireless access point is faulty, and the third prompt information is displayed in the heat map. The prompt information is used to prompt that the second wireless access point at the target location is faulty.
在一些实施方式中,该该点位图的生成装置400还可以包括位置更新模块。位置更新模块用于响应于输入的位置更新操作,基于所述目标区域内更新后的无线接入点的设备信息以及无线接入点之间的相对位置,对所述点位图进行更新。In some embodiments, the device 400 for generating the point bitmap may further include a position updating module. The location update module is configured to, in response to an input location update operation, update the point bitmap based on the updated device information of the wireless access points in the target area and the relative positions between the wireless access points.
在一些实施方式中,点位生成模块440可以具体用于:基于所述测距信息对应的无线接入点的设备信息,确定所述每个无线接入点的设备信息;基于所述多个无线接入点之间的相对位置,以及所述多个无线接入点中至少两个目标设备的位置信息,确定所述每个无线接入点的位置信息;基于所述每个无线接入点的设备信息,所述每个无线接入点的位置信息,生成所述目标区域内无线接入点的点位图。In some embodiments, the point generation module 440 may be specifically configured to: determine the device information of each wireless access point based on the device information of the wireless access point corresponding to the ranging information; relative positions between wireless access points, and position information of at least two target devices in the plurality of wireless access points, determine the position information of each wireless access point; based on the each wireless access point The device information of the point, the location information of each wireless access point, and the point bitmap of the wireless access points in the target area is generated.
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述装置和模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。Those skilled in the art can clearly understand that, for the convenience and brevity of description, for the specific working process of the above-described devices and modules, reference may be made to the corresponding processes in the foregoing method embodiments, which will not be repeated here.
在本申请所提供的几个实施例中,模块相互之间的耦合可以是电性,机械或其它形式的耦合。In several embodiments provided in this application, the coupling between the modules may be electrical, mechanical or other forms of coupling.
另外,在本申请各个实施例中的各功能模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。In addition, each functional module in each embodiment of the present application may be integrated into one processing module, or each module may exist physically alone, or two or more modules may be integrated into one module. The above-mentioned integrated modules can be implemented in the form of hardware, and can also be implemented in the form of software function modules.
综上所述,本申请提供的方案,通过向目标区域的多个无线接入点发送测距指令,该测距指令用于指示多个无线接入点中每个无线接入点基于往返时延RTT,获取与其通信范围内的无线接入点之间的距离,然后接收多个无线接入点中每个无线接入点返回的测距信息,测距信息包括每个无线接入点与其通信范围内的无线接入点之间的距离,以及测距信息对应的无线接入点的设备信息,再基于每个无线接入点的设备信息,每个无线接入点返回的测距信息,确定多个无线接入点之间的相对位置,然后基于多个无线接入点之间的相对位置,以及多个无线接入点中至少两个目标设备的位置信息,生成目标区域内无线接入点的点位图。由此,可以基于RTT实现无线接入点之间的准确测距以及设备信息的获取,并根据无线接入点的测距信息,实现无线接入点之间的相对位置的确定后,基于无线接入点的设备信息以及无线接入点之间的相对位置生成无线接入点的点位图,由此能够准确且快速地生成无线接入点的点位图。To sum up, the solution provided by this application sends a ranging instruction to multiple wireless access points in the target area, where the ranging instruction is used to instruct each of the multiple wireless access points based on the round-trip time Extend the RTT, obtain the distance between the wireless access points within its communication range, and then receive the ranging information returned by each wireless access point in the multiple wireless access points. The ranging information includes each wireless access point and its The distance between the wireless access points within the communication range, and the device information of the wireless access point corresponding to the ranging information, and then based on the device information of each wireless access point, the ranging information returned by each wireless access point , determine the relative positions between multiple wireless access points, and then generate wireless access points in the target area based on the relative positions between the multiple wireless access points and the position information of at least two target devices in the multiple wireless access points Bitmap of the access point. Therefore, accurate ranging between wireless access points and acquisition of device information can be realized based on RTT, and after the relative positions between wireless access points are determined according to the ranging information of wireless access points, based on wireless The device information of the access points and the relative positions of the wireless access points are used to generate the point map of the wireless access points, so that the point map of the wireless access points can be generated accurately and quickly.
请参考图15,其示出了本申请实施例提供的一种计算机设备的结构框图。该计算机设备100可以是本地控制器、云端控制器、服务器等能够运行应用程序的设备。本申请中的计算机设备100可以包括一个或多个如下部件:处理器110、存储器120、以及一个或多个应用程序,其中一个或多个应用程序可以被存储在存储器120中并被配置为由一个或多个处理器110执行,一个或多个程序配置用于执行如前述方法实施例所描述的方法。Please refer to FIG. 15 , which shows a structural block diagram of a computer device provided by an embodiment of the present application. The
处理器110可以包括一个或者多个处理核。处理器110利用各种接口和线路连接整个计算机设备100内的各个部分,通过运行或执行存储在存储器120内的指令、程序、代码集或指令集,以及调用存储在存储器120内的数据,执行计算机设备100的各种功能和处理数据。可选地,处理器110可以采用数字信号处理(Digital Signal Processing,DSP)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)、可编程逻辑阵列(ProgrammableLogic Array,PLA)中的至少一种硬件形式来实现。处理器110可集成中央处理器(CentralProcessing Unit,CPU)、图形处理器(Graphics Processing Unit,GPU)和调制解调器等中的一种或几种的组合。其中,CPU主要处理操作系统、用户界面和应用程序等;GPU用于负责显示内容的渲染和绘制;调制解调器用于处理无线通信。可以理解的是,上述调制解调器也可以不集成到处理器110中,单独通过一块通信芯片进行实现。The
存储器120可以包括随机存储器(Random Access Memory,RAM),也可以包括只读存储器(Read-Only Memory)。存储器120可用于存储指令、程序、代码、代码集或指令集。存储器120可包括存储程序区和存储数据区,其中,存储程序区可存储用于实现操作系统的指令、用于实现至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现下述各个方法实施例的指令等。存储数据区还可以存储计算机设备100在使用中所创建的数据(比如电话本、音视频数据、聊天记录数据)等。The
请参考图16,其示出了本申请实施例提供的一种计算机可读存储介质的结构框图。该计算机可读介质800中存储有程序代码,所述程序代码可被处理器调用执行上述方法实施例中所描述的方法。Please refer to FIG. 16 , which shows a structural block diagram of a computer-readable storage medium provided by an embodiment of the present application. The computer-readable medium 800 stores program codes, and the program codes can be invoked by the processor to execute the methods described in the above method embodiments.
计算机可读存储介质800可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。可选地,计算机可读存储介质800包括非易失性计算机可读介质(non-transitory computer-readable storage medium)。计算机可读存储介质800具有执行上述方法中的任何方法步骤的程序代码810的存储空间。这些程序代码可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。程序代码810可以例如以适当形式进行压缩。The computer readable storage medium 800 may be an electronic memory such as flash memory, EEPROM (Electrically Erasable Programmable Read Only Memory), EPROM, hard disk, or ROM. Optionally, the computer-readable storage medium 800 includes a non-transitory computer-readable storage medium. Computer readable storage medium 800 has storage space for
最后应说明的是:以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不驱使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present application, but not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand: it can still be Modifications are made to the technical solutions described in the foregoing embodiments, or some technical features thereof are equivalently replaced; and these modifications or replacements do not drive the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present application.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210387668.0ACN114938514A (en) | 2022-04-13 | 2022-04-13 | Point location graph generation method and device, computer equipment and storage medium |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210387668.0ACN114938514A (en) | 2022-04-13 | 2022-04-13 | Point location graph generation method and device, computer equipment and storage medium |
| Publication Number | Publication Date |
|---|---|
| CN114938514Atrue CN114938514A (en) | 2022-08-23 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210387668.0APendingCN114938514A (en) | 2022-04-13 | 2022-04-13 | Point location graph generation method and device, computer equipment and storage medium |
| Country | Link |
|---|---|
| CN (1) | CN114938514A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024159838A1 (en)* | 2023-02-03 | 2024-08-08 | 腾讯科技(深圳)有限公司 | Positioning method and apparatus, device, storage medium, and computer program product |
| WO2025195249A1 (en)* | 2024-03-19 | 2025-09-25 | 华为技术有限公司 | Indoor access point positioning method, communication apparatus, and medium |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102265174A (en)* | 2008-11-21 | 2011-11-30 | 高通股份有限公司 | Wireless position determination using adjusted round trip time measurements |
| US20130109413A1 (en)* | 2008-12-22 | 2013-05-02 | Qualcomm Incorporated | Providing and utilizing maps in location determination based on RSSI and RTT data |
| US20130257657A1 (en)* | 2012-03-30 | 2013-10-03 | Qualcomm Atheros, Inc. | Mashup of ap location and map information for wifi based indoor positioning |
| US20140187257A1 (en)* | 2013-01-03 | 2014-07-03 | Qualcomm Incorporated | Inter-ap distance estimation using crowd sourcing |
| US9473903B1 (en)* | 2015-11-06 | 2016-10-18 | International Business Machines Corporation | WiFi-fingerprint based indoor localization map |
| US20160373306A1 (en)* | 2015-06-22 | 2016-12-22 | Accenture Global Services Limited | Wi-fi access point performance management |
| CN113132894A (en)* | 2019-12-31 | 2021-07-16 | 华为技术有限公司 | Positioning method and device, WLAN (Wireless local area network) equipment, computing equipment and storage medium |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102265174A (en)* | 2008-11-21 | 2011-11-30 | 高通股份有限公司 | Wireless position determination using adjusted round trip time measurements |
| US20130109413A1 (en)* | 2008-12-22 | 2013-05-02 | Qualcomm Incorporated | Providing and utilizing maps in location determination based on RSSI and RTT data |
| US20130257657A1 (en)* | 2012-03-30 | 2013-10-03 | Qualcomm Atheros, Inc. | Mashup of ap location and map information for wifi based indoor positioning |
| US20140187257A1 (en)* | 2013-01-03 | 2014-07-03 | Qualcomm Incorporated | Inter-ap distance estimation using crowd sourcing |
| US20160373306A1 (en)* | 2015-06-22 | 2016-12-22 | Accenture Global Services Limited | Wi-fi access point performance management |
| US9473903B1 (en)* | 2015-11-06 | 2016-10-18 | International Business Machines Corporation | WiFi-fingerprint based indoor localization map |
| CN113132894A (en)* | 2019-12-31 | 2021-07-16 | 华为技术有限公司 | Positioning method and device, WLAN (Wireless local area network) equipment, computing equipment and storage medium |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024159838A1 (en)* | 2023-02-03 | 2024-08-08 | 腾讯科技(深圳)有限公司 | Positioning method and apparatus, device, storage medium, and computer program product |
| WO2025195249A1 (en)* | 2024-03-19 | 2025-09-25 | 华为技术有限公司 | Indoor access point positioning method, communication apparatus, and medium |
| Publication | Publication Date | Title |
|---|---|---|
| CN114938514A (en) | Point location graph generation method and device, computer equipment and storage medium | |
| CN109194551B (en) | Method, device and system for testing performance of real-time Ethernet equipment | |
| JP2019501551A (en) | Cloud-based system and method for managing messages related to operation of cable test devices | |
| US11665531B2 (en) | End to end troubleshooting of mobility services | |
| CN107864486A (en) | A kind of offline AP detection methods and device | |
| CN113727379A (en) | Network visualization processing method and device, computer equipment and storage medium | |
| CN112040407A (en) | Beacon data processing method, apparatus, electronic device and readable storage medium | |
| CN104853378B (en) | A kind of method, apparatus and terminal detecting WIFI network access capability | |
| CN116300823A (en) | Electronic control unit exception handling method, device, storage medium and electronic equipment | |
| JP6891459B2 (en) | Communication device | |
| CN112738922A (en) | Data processing method, device, storage medium and electronic device | |
| CN113115383B (en) | Signal management method, device and computer readable storage medium | |
| Lam et al. | Bluetooth mesh networking: An enabler of smart factory connectivity and management | |
| CN115277500A (en) | Time delay visualization method, system, storage medium and controller for TSN traffic | |
| CN117970360B (en) | Fire disaster positioning method, system and medium based on laser radar collaborative sensing | |
| CN108055151B (en) | Port management method and device of network node, network node and storage medium | |
| CN108712783B (en) | CAPWAP tunnel establishment method and device | |
| CN106770356B (en) | Test control method, device and system for AOI equipment | |
| TWI699100B (en) | Path check device and path check method for heterogeneous sdn network | |
| CN104853377A (en) | Method and device for detecting access capability of WIFI network | |
| CN113595894B (en) | Communication method, device, equipment and medium between service nodes and client nodes | |
| CN117319252A (en) | Network quality detection result display method, device, equipment and storage medium | |
| CN116708142A (en) | Data transmission method, device, storage medium and electronic equipment | |
| EP2958270A1 (en) | Direct-link quality monitoring method, communications device, and system | |
| CN108449802B (en) | Mesh connection method and device |
| 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 |