Wireless access point deployment method, apparatus, electronic device, and storage medium

Abstract

Provided in the embodiments of the present application are a wireless access point deployment method, an apparatus, an electronic device, and a storage medium. The electronic device can: on the basis of position information of one or more wireless APs to be deployed in a three-dimensional model, determine as a signal coverage rate corresponding to the position information the proportion of voxel points corresponding to the position information of which the signal strength is greater than a first threshold; when the signal coverage rate satisfies a determination condition, determine the position information as target group position information; and, on the basis of the position information of each wireless AP included in the target group position information, deploy a plurality of wireless APs in a specified space.

Description

Wireless access point deployment method and device, electronic equipment and storage medium

[0001] Cross-reference to Related Applications

[0002] This application claims priority to the Chinese Patent Application No. 202411236952.3, filed on September 4, 2024, and entitled "Wireless Access Point Deployment Method and Device, Electronic Equipment and Storage Medium", the entire contents of which are incorporated herein by reference. TECHNICAL FIELD

[0003] The present application relates to the field of communication technology, and in particular to a wireless access point deployment method, device, electronic equipment and storage medium. BACKGROUND

[0004] With the development of technology, people's daily life is becoming more and more closely related to the Internet. Wireless access points (APs) can be used to extend the network signal in devices such as routers to various wireless network devices within the coverage range, thereby meeting the demand for connecting to the Internet in people's daily life. SUMMARY

[0005] The embodiments of the present application provide a wireless access point deployment method, device, electronic equipment and storage medium.

[0006] In a first aspect, the embodiments of the present application provide a wireless access point deployment method, comprising:

[0007] Based on the position information of one or more wireless access points (APs) to be deployed in a three-dimensional model, determine the signal coverage rate corresponding to the position information; wherein the position information includes the position information of each wireless AP in the one or more wireless APs in the three-dimensional model; the three-dimensional model is a model of a specified space for deploying the one or more wireless APs, and the three-dimensional model includes a plurality of voxel points; the signal coverage rate is used to represent the proportion of voxel points in the three-dimensional model whose received signal strength is greater than a first threshold in the voxel points of the three-dimensional model;

[0008] When the signal coverage rate meets the determination condition, the position information corresponding to the signal coverage rate is determined as target group position information;

[0009] Based on the target group position information, the one or more wireless APs are deployed in the specified space.

[0010] Since the embodiment of the present application can directly determine the signal coverage in the three-dimensional space through the number of voxel points in the three-dimensional space, without using a genetic algorithm to determine a plurality of related parameters to determine the final deployment position of a plurality of wireless APs, a large amount of computing resources and time resources are saved, and the position of the wireless AP is directly determined in the three-dimensional model, which can effectively avoid the occurrence of signal coverage blind area.

[0011] In a possible embodiment, wherein the signal coverage corresponding to the position information is determined based on the position information of one or more wireless access points (APs) to be deployed in the three-dimensional model, the method comprises:

[0012] Determining the signal coverage corresponding to the position information based on the floor signal coverage of one or more floors of the three-dimensional model.

[0013] In a possible embodiment, wherein the one or more floors include f floors, and the signal coverage corresponding to the position information is determined based on the floor signal coverage of the one or more floors of the three-dimensional model, the method comprises:

[0014] The signal coverage corresponding to the position information of the one or more wireless APs is determined according to the following formula:

[0015] f(x) = R1 + R2 + … + Rf,

[0016] Wherein, R1 represents the floor signal coverage of the first floor, R2 represents the floor signal coverage of the second floor, Rf represents the floor signal coverage of the fth floor, f represents the number of floors of the one or more floors, and f(x) represents the signal coverage corresponding to the position information.

[0017] In a possible embodiment, before the signal coverage corresponding to the position information is determined based on the floor signal coverage of the one or more floors of the three-dimensional model, the method further comprises:

[0018] The floor signal coverage of the i th floor of the one or more floors is determined according to the following formula:

[0019] Ri = (w1*Shi + w2*Sui) / Sti,

[0020] Wherein, w1 is the overall signal coverage weight coefficient of the i th floor, Shi is the number of voxel points with signal strength greater than the first threshold in the i th floor, w2 is the key signal coverage weight coefficient of the i th floor, Sui is the number of voxel points with signal strength greater than the first threshold in the key area with greater network demand in the i th floor, Sti is the sum of the number of voxel points that need signal coverage, 1≤i≤f, i is an integer.

[0021] In a possible embodiment, the determining the signal coverage corresponding to the position information of the one or more wireless APs comprises:

[0022] The method further comprises: obtaining a plurality of sets of position information, and determining a plurality of signal coverages corresponding to the plurality of sets of position information; the plurality of sets of position information are different from each other.

[0023] The method can determine the plurality of signal coverages corresponding to the plurality of sets of position information, and lay a foundation for selecting the position information of the wireless APs by using the signal coverages.

[0024] In a possible embodiment, the obtaining the plurality of sets of position information, and determining the plurality of signal coverages corresponding to the plurality of sets of position information comprises:

[0025] The method further comprises: determining initial position information of the one or more wireless APs and a corresponding signal coverage, and repeatedly performing the following steps:

[0026] The method further comprises: changing the position information of the one or more wireless APs, and determining a corresponding signal coverage, until the number of repetitions is greater than or equal to a threshold number of repetitions, or the signal coverage is greater than or equal to a second threshold value.

[0027] The method can be applied to a plurality of sets of data, and the influence of contingency on the accuracy of the method is avoided.

[0028] In a possible embodiment, the changing the position information of the one or more wireless APs comprises:

[0029] The method further comprises: determining a random number, and changing the position information of the one or more wireless APs randomly within a set range when the random number is less than or equal to a third threshold value.

[0030] The method further comprises: changing the position information of the one or more wireless APs by a set step size when the random number is greater than the third threshold value.

[0031] The method can determine a manner of changing the position information according to the generated random number, and can more conveniently determine a global optimal solution, thereby improving the efficiency of solving the problem.

[0032] In a possible embodiment, the changing the position information of the one or more wireless APs comprises:

[0033] The method further comprises: changing the position information of the one or more wireless APs by a set step size.

[0034] In a possible embodiment, the changing the position information of the one or more wireless APs by the set step size comprises:

[0035] determining a random number; and

[0036] when the random number is less than or equal to a third threshold value, changing the position information of the one or more wireless APs by the set step size. In a possible embodiment, the one or more wireless APs comprise a first wireless AP, a second wireless AP and a third wireless AP, and after the changing the position information of the one or more wireless APs, the method further comprises:

[0037] determining a distance between each two wireless APs of the first wireless AP, the second wireless AP and the third wireless AP respectively, to obtain a plurality of distances; and

[0038] when a first distance of the plurality of distances is less than a fourth threshold value, adjusting the position information of the two wireless APs corresponding to the first distance based on the first distance.

[0039] The above method can avoid the case that any two wireless APs of the plurality of wireless APs are too close to each other, and reduce the signal distribution efficiency. If any two wireless APs of the plurality of wireless APs are too close to each other, the position information of the two wireless APs can be adjusted, so that the signal transmission efficiency of each wireless AP is maximized.

[0040] In a possible embodiment, the adjusting the position information of the two wireless APs corresponding to the first distance based on the first distance comprises:

[0041] determining a repulsive force between the two wireless APs corresponding to the first distance; and

[0042] adjusting the position information of the two wireless APs based on the repulsive force.

[0043] In a possible embodiment, the adjusting the position information of the two wireless APs based on the repulsive force comprises:

[0044] adjusting the position information of one of the two wireless APs according to the following formula:

[0045] and

[0046] wherein n is a quantity of the one or more wireless APs, F ij represents the repulsive force between the two wireless APs, and F ia resultant force, F, characterizing the i-th wireless AP of the one or more wireless APs x a resultant force, F, characterizing i a component force in the x-axis direction, F y a resultant force, F, characterizing i a component force in the y-axis direction, F z a resultant force, F, characterizing i a component force in the z-axis direction, x old a horizontal coordinate, x, characterizing the one wireless AP of the two wireless APs before a change in position information of the one wireless AP new a horizontal coordinate, y, characterizing the one wireless AP of the two wireless APs after the change in position information of the one wireless AP old a vertical coordinate, y, characterizing the one wireless AP of the two wireless APs before the change in position information of the one wireless AP new a vertical coordinate, z, characterizing the one wireless AP of the two wireless APs after the change in position information of the one wireless AP old a height, z, characterizing the one wireless AP of the two wireless APs before the change in position information of the one wireless AP new a height, z, characterizing the one wireless AP of the two wireless APs after the change in position information of the one wireless AP, and d max a maximum moving distance of the one wireless AP of the two wireless APs.

[0047] In a possible embodiment, after the change in position information of the one or more wireless APs, the method further comprises:

[0048] when the position information of a first wireless AP of the one or more wireless APs is outside the three-dimensional model, adjusting the position information of the first wireless AP to target position information, the target position information being position information corresponding to a voxel point closest to the position information of the first wireless AP within the three-dimensional model.

[0049] The above method can avoid the situation of setting the position information of the wireless AP outside the three-dimensional model. If the position information of the wireless AP is outside the three-dimensional model, the staff cannot deploy the wireless AP according to the position information of the wireless AP. Therefore, the position information outside the three-dimensional model can be adjusted to the position information corresponding to the voxel point closest to the position information of the wireless AP within the three-dimensional model.

[0050] In a possible embodiment, before determining the signal coverage rate corresponding to the position information based on the position information of the one or more wireless APs to be deployed in the three-dimensional model, the method further comprises:

[0051] receiving a two-dimensional planar graph input by a user, and height information of a three-dimensional space corresponding to the two-dimensional planar graph, to generate a corresponding three-dimensional model.

[0052] In a possible implementation, before determining the signal coverage corresponding to the position information based on the position information of the one or more wireless access points AP to be deployed in the three-dimensional model, the method further includes:

[0053] determining the number and type of the plurality of wireless APs based on the user-input network demand and the range of the area included in the three-dimensional model.

[0054] By combining the two-dimensional planar graph with the three-dimensional height information, the model can not only display planar information but also reflect the three-dimensional characteristics of the space, improve the accuracy of the three-dimensional model generation, and optimize the deployment process of the wireless APs according to the generated three-dimensional model.

[0055] In a possible implementation, after the corresponding three-dimensional model is generated, the method further includes:

[0056] dividing the space in which the three-dimensional model is located into a plurality of grids; each grid in the plurality of grids is a voxel point representing a plurality of voxel points included in the three-dimensional model; each voxel point in the plurality of voxel points corresponds to a spatial coordinate in the three-dimensional model.

[0057] By dividing the space in which the three-dimensional model is located into a plurality of grids, that is, into a plurality of voxel points, each position information can be corresponded to a voxel point, so as to determine the coordinate of each position information, so as to execute the method in the three-dimensional model.

[0058] In a possible implementation, before determining the signal coverage corresponding to the position information based on the position information of the one or more wireless access points AP to be deployed in the three-dimensional model, the method further includes:

[0059] determining the number and type of the one or more wireless APs based on the user-input scenario corresponding to the two-dimensional planar graph.

[0060] In a second aspect, the embodiments of the present application provide a wireless access point deployment apparatus, including:

[0061] a signal coverage determination unit configured to determine signal coverage corresponding to position information of one or more wireless access points AP to be deployed in a three-dimensional model based on the position information; wherein the position information includes position information of each wireless AP in the one or more wireless APs in the three-dimensional model, the three-dimensional model is a model of a specified space for deploying the one or more wireless APs, and the three-dimensional model includes a plurality of voxel points; the signal coverage is used to represent the proportion of voxel points with a signal strength greater than a first threshold in the voxel points of the three-dimensional model in the three-dimensional model.

[0062] The position information selecting unit is configured to determine, when the signal coverage rate meets a determination condition, position information corresponding to the signal coverage rate as target group position information.

[0063] The wireless AP deploying unit is configured to deploy the one or more wireless APs in the specified space based on the target group position information.

[0064] In a third aspect, an electronic device is provided, which includes:

[0065] The memory is configured to store program instructions.

[0066] The processor is configured to invoke the program instructions stored in the memory, and execute steps included in the wireless access point deploying method according to the obtained program instructions.

[0067] In a fourth aspect, a computer readable storage medium is provided, which stores a computer program. The computer program includes program instructions, which, when executed by a computer, cause the computer to execute the wireless access point deploying method.

[0068] The embodiments of the present application provide a wireless access point deploying method and device, an electronic device and a storage medium. The electronic device can determine, based on position information of one or more wireless APs to be deployed in a three-dimensional model, a proportion of voxel points with signal strength greater than a first threshold value, as signal coverage rate corresponding to the position information. When the signal coverage rate is greater than a second threshold value, the position information corresponding to the signal coverage rate is determined as target group position information. Based on position information of each wireless AP included in the target group position information, the plurality of wireless APs are deployed in a specified space. Since the embodiments of the present application can directly determine the signal coverage rate in the three-dimensional space through the number of voxel points, without determining a plurality of related parameters through a genetic algorithm to determine the final deployment position of the plurality of wireless APs, a large amount of computing resources and time resources are saved. Moreover, the position of the wireless AP is directly determined in the three-dimensional model, which can effectively avoid the occurrence of signal coverage blind area. BRIEF DESCRIPTION OF DRAWINGS

[0069] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed in the embodiment description will be briefly introduced. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0070] FIG. 1 is a schematic diagram of an application scenario of a wireless access point deploying method provided by an embodiment of the present application.

[0071] Figure 2 is a flow chart of a wireless access point deployment method according to an embodiment of the present application.

[0072] Figure 3 is a flow chart of an embodiment of a wireless access point deployment method according to an embodiment of the present application.

[0073] Figure 4 is a structural block diagram of a wireless access point deployment apparatus according to an embodiment of the present application.

[0074] Figure 5 is a structural block diagram of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0075] In order to make the objects, technical solutions and advantages of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative work fall within the protection scope of the present application. The embodiments in the present application and the features in the embodiments can be combined with each other arbitrarily without conflict. Moreover, although a logical order is shown in the flow chart, in some cases, the steps shown or described can be executed in an order different from the present.

[0076] The terms "first" and "second" in the specification and claims of the present application and the above-mentioned drawings are used to distinguish different objects, and are not used to describe a specific order. In addition, the term "comprising" and any variations thereof are intended to cover the non-exclusive protection. For example, a process, method, system, product or device including a series of steps or units is not limited to the listed steps or units, but optionally further includes steps or units not listed, or optionally further includes other steps or units inherent to the process, method, product or device. "Multiple" in the present application can mean at least two, for example, can be two, three or more, and the embodiments of the present application are not limited.

[0077] Exemplary embodiments of the present application are described herein with reference to the accompanying drawings, which are cited by way of example only. The various details of the embodiments of the present application are described herein in order to provide what is considered to be a thorough description of the present application. It should be readily apparent to those of ordinary skill in the art, however, that the embodiments described herein are susceptible to various changes and modifications without departing from the scope of the present application. Likewise, it should be readily apparent to those of ordinary skill in the art that the descriptions of known functions and constructions are intended to be illustrative only and are not intended to be limiting. It should be noted that in the present embodiments, some software, components, models, etc. that are available in the industry can be mentioned, which should be considered as exemplary, and the purpose is only to illustrate the feasibility of the implementation of the technical solutions of the present application, but it does not mean that the applicant has or must have used the scheme.

[0078] Before introducing the method for executing asynchronous tasks provided by the embodiments of the present application, in order to facilitate understanding, first, the technical background of the embodiments of the present application is introduced in detail.

[0079] With the development of science and technology, the connection between people's daily life and the Internet is becoming closer and closer. Wireless APs can be used to extend the network signal in devices such as routers to various wireless network devices within the coverage range, thereby meeting the demand for connecting to the Internet in people's daily life.

[0080] In related technologies, the method of deploying wireless APs mainly determines a large number of parameters through a genetic algorithm to obtain different positions of wireless APs, and then determines the final deployment position of the wireless AP in a two-dimensional model. However, it takes a lot of computing resources and time resources to determine multiple parameters using a genetic algorithm, and in a two-dimensional model, the signal may have a coverage blind area.

[0081] The application scenarios to which the technical solutions of the embodiments of the present application can be applied are briefly introduced below. It should be noted that the application scenarios introduced below are only used to illustrate the embodiments of the present application and are not limiting. In specific implementation, the technical solutions provided by the embodiments of the present application can be flexibly applied according to actual needs.

[0082] FIG. 1 shows an application scenario diagram of a wireless access point deployment method provided by an embodiment of the present application. As shown in FIG. 1, the application scenario diagram includes two terminal devices, which are a first terminal device 100 and a second terminal device 200. The wireless access point deployment method provided by the embodiments of the present application can be applied in the second terminal device 200. A user can input a two-dimensional plan and related parameters of the two-dimensional plan to the first terminal device 100; the two-dimensional plan and the related parameters of the two-dimensional plan are sent from the first terminal device 100 to the second terminal device 200, and the second terminal device 200 can obtain position information of a plurality of APs after performing relevant operations on the two-dimensional plan and the related parameters of the two-dimensional plan.

[0083] It should be noted that the wireless access point deployment method provided by the embodiments of the present application can be deployed in a webpage or an application. Therefore, the first terminal device 100 and the second terminal device 200 in FIG. 1 can be the same terminal device; that is, the two-dimensional planar graph and the related parameters of the two-dimensional planar graph can be directly input into an application or a webpage in the same terminal device, so that the two-dimensional planar graph and the related parameters of the two-dimensional planar graph can be operated, and the present application does not make any limitation in this regard. In addition, the terminal device in FIG. 1 can also be a server or any other electronic device that can execute the wireless access point deployment method provided by the embodiments of the present application, and the present application also does not make any limitation in this regard.

[0084] The wireless access point deployment method provided by the exemplary embodiments of the present application will be described below in combination with the above-described application scenarios and with reference to the accompanying drawings. It should be noted that the above-described application scenarios are only shown for the purpose of facilitating the understanding of the spirit and principles of the present application, and the embodiments of the present application are not limited in this regard.

[0085] FIG. 2 shows a flowchart of a wireless access point deployment method provided by an embodiment of the present application. As shown in FIG. 2, the method includes the following steps:

[0086] In step S201, the signal coverage corresponding to the position information is determined based on the position information of one or more wireless APs to be deployed in the three-dimensional model.

[0087] In a possible embodiment, the two-dimensional planar graph input by the user and the height information of the three-dimensional space corresponding to the two-dimensional planar graph can be received before step S201 is performed, and the corresponding three-dimensional model is generated. In addition, in order to make the generated three-dimensional model more accurate, the floor number input by the user, such as different floor numbers 1st floor, 2nd floor, 3rd floor, etc., and the data of the wall, such as the position of the wall and the thickness of the wall, etc., can also be received. When generating the three-dimensional model, a rough three-dimensional model can be generated according to the two-dimensional planar graph and the height information of the three-dimensional space corresponding to the two-dimensional planar graph, and then the three-dimensional model is further corrected according to the different floor numbers and the data of the wall, so that the three-dimensional model can reflect the space condition as accurately as possible where the wireless AP needs to be deployed.

[0088] In a possible embodiment, the number and type of the multiple wireless APs to be deployed can also be determined by receiving the scene input by the user, such as a company office, a family residence, etc., and receiving the user's network demand input by the user, such as that room A is often inhabited and needs a higher signal strength, and that room B is a guest room and is not inhabited by people usually and does not need a too high signal strength.

[0089] For example, in a small office, a cafe or a small shop, a basic type of wireless AP can be used, which can support basic wireless connection requirements, moderate coverage, for example, 2 wireless APs can be used in general; for outdoor environments, such as campuses, stadiums or open-air venues, outdoor type wireless APs can be used, which have durability and good weather resistance, for example, 10 outdoor type wireless APs can be used in general. It should be noted that the model and number of wireless APs can be different according to different scenarios, which are not limited in this application. Generally, the number and model of wireless APs to be deployed can be determined according to some same cases or expert rules, or some machine learning models can be used to determine the number and model of wireless APs to be deployed.

[0090] In a possible embodiment, after generating the corresponding three-dimensional model according to the two-dimensional planar diagram input by the user, the method can further voxelize the three-dimensional model. Voxel is the smallest unit of digital data partitioning in three-dimensional space, so the voxel point represents the smallest point of three-dimensional space partitioning. Specifically, in the voxelization process, the size of the voxel point can be defined first. The size of the voxel point can affect the computational complexity. Smaller voxel points can make the calculation more accurate, but the calculation and storage requirements will also increase accordingly. Larger voxel points can reduce the complexity of calculation, but some details will be lost. After determining the size of the voxel point, it can be determined how many voxel points are needed to cover the entire three-dimensional model. Then each voxel point is used as a unit cell to uniformly divide the three-dimensional model. Each voxel point in the plurality of voxel points contains the spatial coordinates within the corresponding three-dimensional model, for example, the spatial coordinates corresponding to the center position of the voxel point can be used as the spatial coordinates of the voxel point; or the spatial coordinates corresponding to any position within or on the voxel point can be used as the spatial coordinates of the voxel point. For ease of understanding, the following description will take the center position of the voxel point as the spatial coordinates of the voxel point.

[0091] The space where the three-dimensional model is located is divided into a plurality of grids, wherein each grid in the plurality of grids into which the space where the three-dimensional model is located is divided is a voxel point included in the three-dimensional model, so in the subsequent description, the spatial coordinates of each position can be introduced according to the voxel.

[0092] In a possible embodiment, after voxelizing the three-dimensional model, the initial positions of the wireless APs to be deployed and the movable ranges of each wireless AP can also be determined according to some same cases or the suggestions of experts; wherein the initial positions of the n wireless APs can be represented as (p1, …, pn); pn=(f, x, y, z) represents the initial position of the nth wireless AP, f represents the floor number, x, y, and z represent the x-axis coordinate, y-axis coordinate, and z-axis coordinate of the nth wireless AP respectively. The movable positions of the n wireless APs can be represented as A1-An respectively, for example, A1 contains the movable range set of the first wireless AP, and An contains the movable range set of the nth wireless AP. The movable range set of the ith wireless AP can be represented as (a i1 , …, a im ), wherein m can represent the mth movable position of the ith wireless AP. For example, the movable range set A1 of the first wireless AP contains the movable positions (a 11 , …, a 1m ) corresponding to the first wireless AP, if m is 2, a 12 represents the second movable position of the first wireless AP; the movable range set An of the nth wireless AP contains the movable positions (a n1 , …, a nm ) corresponding to the nth wireless AP, and the following description will continue to use the above representation.

[0093] In a possible embodiment, the wireless APs can be respectively simulated to be deployed at the initial positions, and the corresponding signal coverage of the wireless APs at the initial positions can be determined. Specifically, the corresponding signal coverage f(x) of the wireless APs at the initial positions can be determined according to the formula: f(x)=R1+R2+…+Rf, wherein R1 represents the signal coverage of the first floor, R2 represents the signal coverage of the second floor, and so on, and Rf represents the signal coverage of the fth floor; the signal coverage of any floor can be determined according to the formula: Rf=(w1*Shf+w2*Suf) / Stf, wherein w1 is the overall signal coverage weight coefficient of the fth floor, Shf is the number of voxel points with signal strength greater than a first threshold in the fth floor, w2 is the key signal coverage weight coefficient of the fth floor, Suf is the number of voxel points with signal strength greater than the first threshold in the key area with greater network demand set by the user in the fth floor, and Stf is the sum of the number of voxel points that need signal coverage in the fth floor. Further, w1=σ1 / sumf, w2=σ2 / sumf, σ1 is the overall signal coverage coefficient of the specified space, σ2 is the key signal coverage coefficient of the specified space, and sumf is the total number of floors.

[0094] In a possible embodiment, determining the signal coverage corresponding to the initial positions of the plurality of wireless APs is not sufficient to find the optimal deployment position, and the optimal deployment position can also be determined by changing the position information of the plurality of wireless APs and determining the corresponding signal coverage. Specifically, the updated position information of the plurality of wireless APs can be determined by the following formula:

[0095] wherein p n (t+1) is the position of the n th wireless AP after updating, p n (t) is the position of the n th wireless AP before updating, and a is a step factor, which can be estimated by calculating the distribution of the step length and fitting the power-law part of the step length distribution function using a suitable statistical method (such as linear regression); is the Levy flight formula, in which μ can represent a characteristic scale, which can be estimated by calculating the mean or variance of the step length data according to these statistical quantities; q is a measure parameter related to flight, which is related to the directionality of movement; v can be a speed or other time-dependent quantity representing flight; β is another characteristic index in the Levy flight formula, which is related to the distribution of the step length; the values of q, v, and β can be adjusted through the fitting process of the model; the step factor and the Levy flight formula can realize the random generation of the step length; after the step length is determined, the direction can be randomly determined to move the determined step length. Generally, the step length changes more frequently when the position of the n th wireless AP is close to the edge of the value, and the changed step length can be smaller, S d n (t) is the distance of the position change of the n th wireless AP. It should be noted that the position of the plurality of wireless APs can be changed each time, and the signal coverage after the position of the wireless AP is changed can be obtained each time the position of the wireless AP is changed. The embodiments of the present application do not limit the manner of changing the position of the plurality of wireless APs, and the position of the plurality of wireless APs can be changed simultaneously by other manners, or the position of one or more wireless APs can be changed each time.

[0096] It should be noted that the position of the wireless AP is not changed each time by the above formula, and a random number can also be generated. If the random number is greater than the corresponding threshold value (such as the third threshold value), the position information of the plurality of wireless APs is randomly changed according to the above method; and if the random number is less than or equal to the corresponding threshold value, the position information of the plurality of wireless APs can be randomly changed within a set range. For example, a random number between 0 and 1 is generated, and if the generated random number is 0.22, the corresponding threshold value is 0.25, and then the n th wireless AP can be moved to the corresponding movable position (a n1 , …, a nmIf the generated random number is 0.52 and the corresponding threshold value is 0.25, the position information of the nth wireless AP pn can be changed by using the formula containing the Levy flight formula in the above description; the value of the third threshold value can be set according to different needs, if a larger random probability is needed, the value of the third threshold value can be set to be larger, if a smaller random probability is needed, the value of the third threshold value can be set to be smaller, and the value of the third threshold value is not limited in the embodiment of the application.

[0097] In a possible embodiment, after the position information of the plurality of wireless APs is changed, the distance between each two position information in the plurality of wireless APs can be determined respectively to obtain a plurality of distances, and each distance in the plurality of distances is compared with a corresponding fourth threshold value, if each distance is greater than or equal to the corresponding fourth threshold value, it can be determined that the position of each wireless AP in the plurality of wireless APs is reasonable, and there is no case that the distance between any two wireless APs is too close to cause waste of wireless AP resources; on the contrary, if the distance of a group of wireless APs is less than the corresponding fourth threshold value, it can be determined that the position of two wireless APs in the plurality of wireless APs is unreasonable, the position of the two wireless APs corresponding to the distance less than the corresponding fourth threshold value can be extracted, and the repulsive force between the two wireless APs can be determined by the following formula:

[0098] wherein, F ij represents the repulsive force between the two wireless APs, w represents the repulsive force coefficient, d ij represents the distance between the two wireless APs (pi and pj), d th represents the fourth threshold value corresponding to the distance, that is, the minimum distance between any two wireless APs, the fourth threshold value can be limited according to the model and other data of different wireless APs; for example, the fourth threshold value corresponding to the wireless AP with better performance can be set to a larger value, and vice versa, the fourth threshold value corresponding to the wireless AP with poor performance can be set to a smaller value. After the repulsive force between the two wireless APs with too close distance is determined, the distance information of the wireless AP can be adjusted according to the following formula:

[0099] wherein, n represents the number of wireless APs in the plurality of wireless APs, F ij represents the repulsive force between the two wireless APs, F i represents the resultant force received by the ith wireless AP, F x represents the component force of F i in the x-axis direction, F y represents the component force of F i in the y-axis direction, and F z represents the resultant force received by the ith wireless AP.i the component force in the z-axis direction, x old the horizontal coordinate before the position information of the wireless AP is changed, x new the horizontal coordinate after the position information of the wireless AP is changed, y old the vertical coordinate before the position information of the wireless AP is changed, y new the vertical coordinate after the position information of the wireless AP is changed, z old the height before the position information of the wireless AP is changed, z new the height after the position information of the wireless AP is changed, d max is the maximum moving distance of the wireless AP. It should be noted that, for two wireless APs with repulsion, both of the two wireless APs need to adjust the position information according to the repulsion.

[0100] In a possible embodiment, after the position information of the plurality of wireless APs is changed each time, there can be a case that the position of the wireless AP is located outside the three-dimensional model. In this case, the position information of the wireless AP can be adjusted to the position information corresponding to the voxel point closest to the position information of the wireless AP within the three-dimensional model.

[0101] In a possible embodiment, the step of changing the position information of the plurality of wireless APs can be repeatedly performed, and after the position information of the plurality of wireless APs is changed each time, the corresponding signal coverage is determined, until the number of times of repeatedly performing the step is greater than or equal to a corresponding threshold value, or after the position information of the plurality of wireless APs is changed at any time, the corresponding signal coverage is determined to be greater than or equal to a corresponding second threshold value. It should be noted that, when the initial position of each wireless AP is determined, a plurality of groups of initial positions can be determined, and for each group of initial positions, step S201 can be performed, and the specific execution steps are the same as the above process, which will not be described herein.

[0102] In step S202, when the determination condition is met, the position information corresponding to the signal coverage meeting the determination condition is determined as the target group position information.

[0103] In a possible embodiment, a plurality of groups of position information can be obtained in step S201, and the signal coverage corresponding to the plurality of groups of position information in step S201 can be determined.

[0104] In step S202, the determining condition can be that the acquisition of the position information is performed multiple times, and the signal coverage corresponding to the position information is determined multiple times. When the number of times of determining the signal coverage is greater than or equal to a preset number threshold, a group of position information corresponding to the signal coverage with the maximum signal coverage in the multiple groups of position information can be determined, or a group of position information corresponding to the signal coverage greater than a second threshold in the multiple groups of position information can be determined, where the second threshold can be 80% or 85%, and different values can be selected according to different needs. If there are multiple groups of position information greater than the second threshold, a group of position information with the maximum signal coverage can be selected, or a group of position information can be randomly selected from the multiple groups of position information. The application does not limit this. After the position information is selected, the selected group of position information can be saved. Since the signal coverage can reflect the proportion of the voxel points with the signal strength greater than the first threshold, the greater the signal coverage, the better the network quality performance after the wireless AP is deployed.

[0105] In step S203, one or more wireless APs are deployed in the specified space based on the position information of each wireless AP contained in the target group of position information.

[0106] In a possible embodiment, after the deployment positions of the wireless APs are determined, the signal distribution in the three-dimensional space when each wireless AP is at the corresponding position can be determined, so that the channel allocation, power optimization and bandwidth estimation of each wireless AP can be performed, signal interference can be avoided, and the stability and reliability of the wireless network can be ensured.

[0107] The embodiments of the application provide a wireless access point deployment method and device. An electronic device can determine the proportion of voxel points with a signal strength greater than a first threshold in each group of position information in multiple groups of position information of multiple wireless APs to be deployed in a three-dimensional model, obtain multiple signal coverages, select a target group of position information corresponding to the maximum value in the multiple signal coverages from the multiple groups of position information, and deploy the multiple wireless APs in a specified space based on the position information of each wireless AP contained in the target group of position information. Since the signal coverage in the three-dimensional space can be directly determined by the number of voxel points in the three-dimensional space, the final deployment positions of the multiple wireless APs can be determined without using a genetic algorithm to determine multiple related parameters, a large amount of computing resources and time resources are saved, and the positions of the wireless APs can be directly determined in the three-dimensional model, so that the occurrence of signal coverage blind areas can be effectively avoided.

[0108] In an embodiment, the flow of the wireless access point deployment method provided by the embodiments of the application can be as shown in FIG. 3, and includes the following steps:

[0109] Step S301, receiving a two-dimensional planar graph input by a user and height information of a three-dimensional space corresponding to the two-dimensional planar graph, and generating a corresponding three-dimensional model.

[0110] In a possible embodiment, after obtaining the corresponding three-dimensional model, a space where the three-dimensional model is located can be divided into a plurality of grids, and each grid in the plurality of grids represents a voxel point in a plurality of voxel points included in the three-dimensional model.

[0111] Step S302, determining a number and a type of the plurality of wireless APs based on a wireless network demand input by the user and a region range included in the three-dimensional model.

[0112] In a possible embodiment, the number and the type of the plurality of wireless APs to be deployed can be determined according to some same or similar cases or expert rules, or can be determined by using some machine learning model.

[0113] Step S303, determining initial position information and corresponding signal coverage of the plurality of wireless APs.

[0114] Step S304, generating a random number, and determining whether the random number is greater than a third threshold value, if yes, performing step S305, and if no, performing step S306.

[0115] Step S305, changing the position information of the plurality of wireless APs by a set step length.

[0116] Step S306, randomly changing the position information of the plurality of wireless APs within a set range.

[0117] Step S307, when the position information of the first wireless AP is located outside the three-dimensional model, adjusting the position information of the first wireless AP to target position information.

[0118] In a possible embodiment, the target position information can be position information corresponding to a voxel point closest to the position information of the wireless AP within the three-dimensional model.

[0119] Step S308, determining a distance between each two position information in the plurality of wireless APs.

[0120] Step S309, determining whether the distance between any two wireless APs is greater than a fourth threshold value, if no, performing step S310, and if yes, performing step S311.

[0121] Step S310, adjusting the position information of the two wireless APs corresponding to the distance based on the distance not greater than the fourth threshold value and the fourth threshold value.

[0122] Step S311, determine the signal coverage and judge whether it is greater than or equal to the second threshold, if yes, execute step S313; if no, execute step S312.

[0123] Step S312, determine the number of times of step S304 is executed, and judge whether it reaches the number threshold, if yes, execute step S313; if no, return to execute step S304.

[0124] Step S313, select the target group position information corresponding to the signal coverage greater than the second threshold from the multiple groups of position information.

[0125] Step S314, deploy the multiple wireless APs in the specified space based on the position information of each wireless AP contained in the target group position information.

[0126] Based on the same inventive concept, the embodiment of the present application provides a wireless access point deployment device, as shown in FIG. 4, the wireless access point deployment device 400 comprises:

[0127] The signal coverage determination unit 401 is configured to determine a signal coverage corresponding to position information of one or more wireless access points (APs) to be deployed in a three-dimensional model based on the position information; wherein the position information comprises position information of each wireless AP in the one or more wireless APs in the three-dimensional model, and the three-dimensional model is a model of a specified space for deploying the one or more wireless APs; the three-dimensional model comprises a plurality of voxel points; and the signal coverage is used to represent a proportion of voxel points in the three-dimensional model with a signal strength greater than a first threshold in the voxel points of the three-dimensional model.

[0128] The position information selection unit 402 is configured to determine position information corresponding to the signal coverage satisfying a determination condition as target group position information when the signal coverage satisfies the determination condition.

[0129] The wireless AP deployment unit 403 is configured to deploy the one or more wireless APs in the specified space based on the target group position information.

[0130] In a possible implementation, the position information selection unit 402 can also be configured to obtain multiple groups of position information and determine multiple signal coverages corresponding to the multiple groups of position information; and any two groups of position information in the multiple groups of position information are different.

[0131] In a possible implementation, the position information selection unit 402 is specifically configured to determine initial position information of the multiple wireless APs and corresponding signal coverages, and repeatedly execute the following steps:

[0132] change the position information of the one or more wireless APs until a number of repetitions is greater than or equal to a threshold number of repetitions or the signal coverage is greater than or equal to a second threshold value.

[0133] In a possible implementation, the position information selection unit 402, specifically for changing the position information of the one or more wireless APs, includes:

[0134] determining a random number, and when the random number is less than or equal to a third threshold value, randomly changing the position information of the one or more wireless APs within a set range; or

[0135] when the random number is greater than the third threshold value, changing the position information of the one or more wireless APs by a set step.

[0136] In a possible implementation, the position information selection unit 402 can also be configured to, when the one or more wireless APs are at least three wireless APs, determine distances between each two wireless APs in the at least three wireless APs to obtain a plurality of distances; and

[0137] when a first distance in the plurality of distances is less than a fourth threshold value, adjusting position information of the two wireless APs corresponding to the first distance based on the first distance and the fourth threshold value.

[0138] In a possible implementation, the position information selection unit 402 can also be configured to, if position information of a first wireless AP in the one or more wireless APs is located outside the three-dimensional model, adjust the position information of the first wireless AP to target position information, the target position information being position information corresponding to a voxel point closest to the position information of the first wireless AP in the three-dimensional model.

[0139] In a possible implementation, the signal coverage determination unit 401 can also be configured to receive a two-dimensional planar graph input by a user and height information of a three-dimensional space corresponding to the two-dimensional planar graph, and generate a corresponding three-dimensional model.

[0140] In a possible implementation, the signal coverage determination unit 401 can also be configured to determine a number and a type of the plurality of wireless APs based on a network demand input by the user and a range of an area included in the three-dimensional model.

[0141] In a possible implementation, the signal coverage determination unit 401 can also be configured to divide a space in which the three-dimensional model is located into a plurality of grids, each grid in the plurality of grids representing a voxel point in a plurality of voxel points included in the three-dimensional model, and each voxel point in the plurality of voxel points corresponding to a spatial coordinate in the three-dimensional model.

[0142] Based on the same inventive concept, the embodiment of the present application provides an electronic device which can implement the wireless access point deployment method discussed above. Referring to FIG. 5, the electronic device 500 includes a memory 501, a processor 502 and a bus 503.

[0143] The memory 501 is configured to store computer programs executed by the processor 502. The memory 501 can mainly include a program storage area and a data storage area. The program storage area can store an operating system and programs required for running instant messaging functions, etc. The data storage area can store various instant messaging information and operation instruction sets, etc.

[0144] The memory 501 can be a volatile memory such as a random-access memory (RAM), or a non-volatile memory such as a read-only memory, a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD), or any other medium capable of carrying or storing desired program codes in the form of instructions or data structures and capable of being accessed by a computer, but is not limited thereto. The memory 501 can be a combination of the above memories.

[0145] The processor 502 can include one or more central processing units (CPUs) or digital processing units, etc. The processor 502 is configured to invoke the computer programs stored in the memory 501 to implement the wireless access point deployment method in the above embodiments.

[0146] The specific connection medium between the memory 501 and the processor 502 is not limited in the embodiment of the present application. In FIG. 5, the memory 501 and the processor 502 are connected through the bus 503. The connection mode between other components is only schematically illustrated and is not limited. The bus 503 can be divided into an address bus, a data bus, a control bus, etc. For convenience of representation, only one thick line is used in FIG. 5, but it does not mean that there is only one bus or only one type of bus.

[0147] Based on the same inventive concept, the embodiment of the present application provides a computer readable storage medium, and a computer program product includes computer program codes, which, when running on a computer, enable the computer to execute the wireless access point deployment method as any of the foregoing. Since the computer readable storage medium solves problems in the same principle as the wireless access point deployment method, the implementation of the computer readable storage medium can be referred to the implementation of the method, and the repeated parts will not be described herein.

[0148] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. In addition, the present application can take the form of a computer program product implemented on one or more computer readable storage media (including, but not limited to, disk storage, CD-ROMs, optical storage, etc.) containing computer usable program code.

[0149] The present application is described with reference to flowcharts and / or block diagrams of the method, device (system), and computer program product according to the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of flows and / or blocks in the flowcharts and / or block diagrams can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing apparatus to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing apparatus produce a device that implements the functions specified in one or more flows in the flowcharts and / or one or more blocks in the block diagrams.

[0150] These computer program instructions can also be stored in a computer readable memory that can direct the computer or other programmable data processing apparatus to work in a specific manner, so that the instructions stored in the computer readable memory produce a manufactured product including instruction devices that implement the functions specified in one or more flows in the flowcharts and / or one or more blocks in the block diagrams.

[0151] These computer program instructions can also be loaded onto a computer or other programmable data processing apparatus, so that a series of operation steps are performed on the computer or other programmable data processing apparatus to produce a computer implemented process, so that the instructions executed on the computer or other programmable data processing apparatus provide steps for implementing the functions specified in one or more flows in the flowcharts and / or one or more blocks in the block diagrams.

[0152] Obviously, many modifications and variations of the present application are possible in light of the above teachings. It is, therefore, to be understood that within the scope of the appended claims and their equivalents, the application can be practiced otherwise than as specifically described.

Claims

1. A wireless access point deployment method, comprising: determining a signal coverage corresponding to position information of one or more wireless access points (APs) to be deployed based on the position information, wherein the position information comprises position information of each wireless AP in a three-dimensional model of a designated space in which the one or more wireless APs are to be deployed, the three-dimensional model comprises a plurality of voxel points, and the signal coverage is used to represent a proportion of voxel points in the plurality of voxel points in the three-dimensional model that receive a signal strength greater than a first threshold value; determining target group position information corresponding to the signal coverage when the signal coverage meets a determination condition; and deploying the one or more wireless APs in the designated space based on the target group position information.

2. The method of claim 1, wherein, The determination of the signal coverage corresponding to the position information of the one or more wireless APs to be deployed based on the position information comprises: determining the signal coverage corresponding to the position information based on floor signal coverages of one or more floors of the three-dimensional model.

3. The method of claim 2, wherein, The one or more floors comprises f floors, and the determination of the signal coverage corresponding to the position information based on the floor signal coverages of the one or more floors of the three-dimensional model comprises: determining the signal coverage corresponding to the position information of the one or more wireless APs according to the following formula: f(x) = R1 + R2 +... + Rf, wherein R1 represents a floor signal coverage of a first floor, R2 represents a floor signal coverage of a second floor, Rf represents a floor signal coverage of an fth floor, f represents a number of floors of the one or more floors, and f(x) represents the signal coverage corresponding to the position information.

4. The method of claim 2 or 3, wherein, Before the determination of the signal coverage corresponding to the position information based on the floor signal coverages of the one or more floors of the three-dimensional model, the method further comprises: determining a floor signal coverage of an i-th floor of the one or more floors according to the following formula: Ri = (w1*Shi + w2*Sui) / Sti, wherein w1 is an overall signal coverage weight coefficient of the i-th floor, Shi is a number of voxel points with a signal strength greater than the first threshold value in the i-th floor, w2 is a key signal coverage weight coefficient of the i-th floor, Sui is a number of voxel points with a signal strength greater than the first threshold value in a key area with a greater network demand in the i-th floor, Sti is a sum of numbers of voxel points that need signal coverage in the i-th floor, 1≤i≤f, and i is an integer.

5. The method of claim 1, wherein, The determination of the signal coverage corresponding to the position information of the one or more wireless APs to be deployed based on the position information comprises: obtaining a plurality of groups of position information and determining a plurality of signal coverages corresponding to the plurality of groups of position information, wherein the plurality of groups of position information are different from each other.

6. The method of claim 5, wherein, The obtaining of the plurality of groups of position information and the determination of the plurality of signal coverages corresponding to the plurality of groups of position information comprise: determining initial position information and corresponding signal coverage of the one or more wireless APs, and repeatedly performing the following steps: changing position information of the one or more wireless APs and determining corresponding signal coverage until the number of repetitions is greater than or equal to a threshold number or the signal coverage is greater than or equal to a second threshold.

7. The method of claim 6, wherein, the changing of the position information of the one or more wireless APs comprises: changing the position information of the one or more wireless APs by a set step size.

8. The method of claim 7, wherein, the changing of the position information of the one or more wireless APs by the set step size comprises: determining a random number; and when the random number is less than or equal to a third threshold, changing the position information of the one or more wireless APs by the set step size.

9. The method according to any one of claims 6 to 8, wherein, the one or more wireless APs comprise a first wireless AP, a second wireless AP, and a third wireless AP, and after the changing of the position information of the one or more wireless APs, the method further comprises: determining distances between each two of the first wireless AP, the second wireless AP, and the third wireless AP to obtain a plurality of distances; and when a first distance in the plurality of distances is less than a fourth threshold, adjusting position information of the two wireless APs corresponding to the first distance based on the first distance.

10. The method of claim 9, wherein, the adjusting of the position information of the two wireless APs corresponding to the first distance based on the first distance comprises: determining a repulsive force between the two wireless APs corresponding to the first distance; and adjusting the position information of the two wireless APs based on the repulsive force.

11. The method of claim 10, wherein, the adjusting of the position information of the two wireless APs based on the repulsive force comprises: The position information of one of the two wireless APs is adjusted according to the following formula: and wherein n is the number of the one or more wireless APs, F ij represents a repulsive force between the two wireless APs, F i represents a resultant force experienced by an i-th wireless AP of the one or more wireless APs, F x represents F i a component force in the x-axis direction, F y represents F i a component force in the y-axis direction, F z represents F i a component force in the z-axis direction, x old represents an x-coordinate of the one wireless AP of the two wireless APs before a change in position information of the one wireless AP, x new represents an x-coordinate of the one wireless AP of the two wireless APs after the change in position information of the one wireless AP, y old represents a y-coordinate of the one wireless AP of the two wireless APs before the change in position information of the one wireless AP, y new represents a y-coordinate of the one wireless AP of the two wireless APs after the change in position information of the one wireless AP, z old represents a height of the one wireless AP of the two wireless APs before the change in position information of the one wireless AP, z new represents a height of the one wireless AP of the two wireless APs after the change in position information of the one wireless AP, and d max represents a maximum distance of movement of the one wireless AP of the two wireless APs.

12. The method according to any one of claims 6 to 11, wherein, after the changing of the position information of the one or more wireless APs, the method further comprises: when position information of a first wireless AP in the one or more wireless APs is outside the three-dimensional model, adjusting the position information of the first wireless AP to target position information, the target position information being position information corresponding to a voxel point closest to the position information of the first wireless AP within the three-dimensional model.

13. The method according to any one of claims 1 to 12, wherein, before the determining of the signal coverage corresponding to the position information of the one or more wireless access points APs to be deployed in the three-dimensional model, the method further comprises: receiving a two-dimensional plan input by a user and height information of a three-dimensional space corresponding to the two-dimensional plan to generate a corresponding three-dimensional model.

14. The method of claim 13, wherein, after the generating of the corresponding three-dimensional model, the method further comprises: dividing a space in which the three-dimensional model is located into a plurality of grids; each grid in the plurality of grids representing a voxel point in a plurality of voxel points included in the three-dimensional model; each voxel point in the plurality of voxel points corresponding to a spatial coordinate within the three-dimensional model.

15. The method according to any one of claims 1 to 14, wherein, before the determining of the signal coverage corresponding to the position information of the one or more wireless access points APs to be deployed in the three-dimensional model, the method further comprises: determining a number and a type of the one or more wireless APs based on a user inputted network demand and a range of an area included in the three-dimensional model.

16. The method of any one of claims 1 to 15, wherein, The method further includes: determining the number and type of the one or more wireless APs based on a scene corresponding to a two-dimensional planar graph input by a user.

17. A wireless access point deployment apparatus, comprising: a signal coverage rate determination unit configured to determine a signal coverage rate corresponding to position information of one or more wireless access points (APs) to be deployed in a three-dimensional model, wherein the position information comprises position information of each wireless AP in the one or more wireless APs in the three-dimensional model, the three-dimensional model is a model of a designated space in which the one or more wireless APs are to be deployed, the three-dimensional model comprises a plurality of voxel points, and the signal coverage rate is used to represent a proportion of the plurality of voxel points in the three-dimensional model in which a received signal strength is greater than a first threshold value; a position information selection unit configured to determine, when the signal coverage rate meets a determination condition, position information corresponding to the signal coverage rate as target group position information; and a wireless AP deployment unit configured to deploy the one or more wireless APs in the designated space based on the target group position information.

18. An electronic device, comprising: a memory configured to store program instructions; a processor configured to invoke the program instructions stored in the memory and perform steps included in the method according to any one of claims 1 to 16 according to the obtained program instructions.

19. A computer-readable storage medium storing a computer program, the computer program comprising program instructions, which, when executed by a computer, cause the computer to perform the method according to any one of claims 1 to 16.

Images