Wireless AP deployment method and device, terminal equipment and medium

Abstract

The invention relates to the technical field of wireless communication networks, and discloses a wireless AP deployment method and device, terminal equipment and a medium, and the method comprises the steps: presetting a plurality of sampling points in a planar graph of a to-be-deployed region; determining a first maximum signal intensity value of each sampling point based on a first preset number of wireless APs and corresponding positions thereof; based on a preset calculation rule, the minimum number of wireless APs is determined according to the first maximum signal strength value of each sampling point; determining the target positions of the wireless APs corresponding to the minimum number in the to-be-deployed area; and performing wireless AP deployment on the to-be-deployed area according to the target position of the wireless AP. According to the invention, wireless AP deployment can be rapidly carried out on the to-be-deployed area based on the minimum number of wireless APs and the target positions of the corresponding wireless APs, so that the network coverage instruction can meet the requirements of the to-be-deployed area.

Description

Technical Field

[0001] The present application relates to the field of wireless communication network technology, and in particular to a wireless AP deployment method, apparatus, terminal equipment and medium. Background Art

[0002] Wireless networks are widely used in various places such as homes, offices, shopping malls, airports, campuses, etc. Wireless access points (APs), as the core component of wireless networks, are responsible for converting wired network signals into wireless signals and covering specific areas, allowing users to access the network through wireless devices.

[0003] With the rapid development of wireless network technology, stable network coverage in specific scenarios has become a vital requirement. Traditional methods often use empirical layout when planning network coverage, and it is difficult to determine the minimum number of APs to cover the same scenario. This not only leads to a waste of resources, increases equipment costs and maintenance difficulties, but also may affect network performance due to interference between too many APs. In addition, the location of APs is usually determined based on the experience of engineers, and the placement process has great uncertainty. For example, the network may not cover some areas, while other areas may have excessive signal overlap, making it impossible to achieve optimal coverage of the overall scenario.

[0004] Therefore, in complex indoor or outdoor scenarios, such as large shopping malls, office buildings, industrial parks, etc., due to the diversity of building structures and the presence of obstacles, traditional coverage solutions are difficult to accurately adapt to the needs of different scenarios and cannot find the true optimal AP location, thus affecting the user experience of using the network. Summary of the invention

[0005] In view of this, the embodiments of the present application provide a wireless AP deployment method, apparatus, terminal device and medium, which can effectively solve the problem of poor network coverage caused by setting the wireless AP position based on experience.

[0006] In a first aspect, an embodiment of the present application provides a wireless AP deployment method, including:

[0007] Preset multiple sampling points in the plan view of the area to be deployed;

[0008] Determine a first maximum signal strength value of each sampling point based on a first preset number of wireless APs and their corresponding positions;

[0009] Based on a preset calculation rule, determining the minimum number of the wireless APs according to the first maximum signal strength value of each of the sampling points;

[0010] Determine the target location of the minimum number of corresponding wireless APs in the area to be deployed;

[0011] Wireless APs are deployed in the area to be deployed according to the target location of the wireless APs.

[0012] In some embodiments, the determining the first maximum signal strength value of each sampling point based on a first preset number of wireless APs and their corresponding positions includes:

[0013] Randomly determine multiple position combinations of the wireless APs among all the sampling points; each position combination includes a first preset number of sampling points;

[0014] Determine the current maximum signal strength value of each sampling point according to the current position of the wireless AP and the positions of all sampling points in each group of the position combination;

[0015] Determine corresponding positions of the first preset number of wireless APs according to the current maximum signal strength value and the first preset strength of each sampling point corresponding to each group of the position combination;

[0016] The first maximum signal strength of each sampling point is determined according to the corresponding positions of the first preset number of wireless APs and the positions of all sampling points.

[0017] In some embodiments, the process of determining the current maximum signal strength value of each sampling point is the same as the process of determining the first maximum signal strength of each sampling point;

[0018] Determining the current maximum signal strength value of each sampling point according to the current position of the wireless AP and the positions of all sampling points in each group of the position combination includes:

[0019] Determine the first signal strength of all the wireless APs at each of the sampling points according to the current position of the wireless AP and the positions of all the sampling points;

[0020] All the first signal strengths of each of the sampling points are processed to obtain the current maximum signal strength value of each of the sampling points.

[0021] In some embodiments, the determining the minimum number of the wireless APs according to the first maximum signal strength value of each sampling point based on a preset calculation rule includes:

[0022] Determine a configuration result of the first preset number according to the first maximum signal strength value and the first preset strength of each sampling point;

[0023] Iteratively process the first preset number using a binary search algorithm to obtain an updated number; and in each iterative process, determine a configuration result of the updated number based on the updated number of wireless APs and their corresponding positions;

[0024] The minimum number of the wireless APs is determined according to the configuration results of the first preset number and the configuration results of the updated number in each iteration process.

[0025] In some embodiments, determining the target positions of the minimum number of corresponding wireless APs in the area to be deployed includes:

[0026] Dividing the plan view of the area to be deployed into regions to obtain a plurality of divided regions;

[0027] Randomly select the minimum number of planning areas from all the divided areas;

[0028] The target positions of the wireless APs are determined in all the planned areas.

[0029] In some embodiments, determining the target location of the wireless AP in all the planned areas includes:

[0030] Randomly selecting a second preset number of wireless AP positions in each of the planned areas to obtain multiple groups of wireless AP positions in the to-be-deployed area;

[0031] Determine, according to the wireless AP positions and sampling point positions in each group of the wireless AP positions, a second maximum signal strength value of each sampling point corresponding to each group of the wireless AP positions;

[0032] Determine an evaluation result of each group of the wireless AP positions according to the second maximum signal strength value and the second preset strength of each sampling point corresponding to each group of the wireless AP positions;

[0033] The target position of the wireless AP is determined according to all the evaluation results.

[0034] In some embodiments, the wireless AP is deployed in the area to be deployed, and before that, the process further includes:

[0035] The maximum signal strength value of each sampling point corresponding to the target position of the wireless AP is processed to obtain a continuous signal strength distribution map of the area to be deployed.

[0036] In a second aspect, an embodiment of the present application provides a wireless AP deployment device, including a pre-processing module, a first processing module, a second processing module, a third processing module and a planning module;

[0037] The preprocessing module is used to preset a plurality of sampling points in the plan view of the area to be deployed;

[0038] The first processing module is used to determine a first maximum signal strength value of each sampling point based on a first preset number of wireless APs and their corresponding positions;

[0039] The second processing module is used to determine the minimum number of the wireless APs according to the first maximum signal strength value of each sampling point based on a preset calculation rule;

[0040] The third processing module is used to determine the target position of the minimum number of corresponding wireless APs in the area to be deployed;

[0041] The planning module is used to deploy wireless APs in the area to be deployed according to the target location of the wireless APs.

[0042] In a third aspect, an embodiment of the present application provides a terminal device, the terminal device comprising a processor and a memory, the memory storing a computer program, and the processor being used to execute the computer program to implement the above-mentioned wireless AP deployment method.

[0043] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium storing a computer program, which implements the above-mentioned wireless AP deployment method when executed on a processor.

[0044] The embodiments of the present application have the following beneficial effects:

[0045] The wireless AP deployment method of the present application presets multiple sampling points in the plan view of the area to be deployed as reference points for wireless AP signal coverage, firstly takes the first preset number of wireless APs as the starting point, and determines the minimum number of wireless APs based on the preset calculation rules; then determines the target position of the wireless APs corresponding to the minimum number of wireless APs; therefore, the present application can quickly deploy wireless APs in the area to be deployed based on the minimum number of wireless APs and the corresponding target position of the wireless APs, so that the network coverage instructions can meet the needs of the area to be deployed. Using the minimum number of wireless APs to plan the area to be deployed can significantly reduce unnecessary wireless AP investment, thereby reducing network construction and operation costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0047] Figure 1 A flow chart of a wireless AP deployment method in an embodiment of the present application is shown;

[0048] Figure 2 A flow chart showing a first maximum signal strength value of each sampling point in an embodiment of the present application is shown;

[0049] Figure 3 A flow chart for determining the minimum number of wireless APs in an embodiment of the present application is shown;

[0050] Figure 4 A flow chart showing a method of determining a target location of a minimum number of corresponding wireless APs according to an embodiment of the present application is shown;

[0051] Figure 5 A flow chart showing the target location of wireless APs in all the planned areas according to an embodiment of the present application is shown;

[0052] Figure 6 Another flow chart of the wireless AP deployment method in the embodiment of the present application is shown;

[0053] Figure 7 A flow chart showing a method of obtaining a continuous signal strength distribution diagram of a to-be-deployed area in an embodiment of the present application is shown;

[0054] Figure 8 shows a continuous signal strength distribution diagram of an embodiment of the present application;

[0055] Fig. 9 A structural schematic diagram of a wireless AP deployment device according to an embodiment of the present application is shown.

[0056] Description of main component symbols:

[0057] 10 - pre-processing module; 20 - first processing module; 30 - second processing module; 40 - third processing module; 50 - planning module. DETAILED DESCRIPTION

[0058] The technical solutions in the embodiments of the present application will be described clearly and completely below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments.

[0059] The components of the embodiments of the present application generally described and shown in the drawings herein may be arranged and designed in various configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the application claimed for protection, but merely represents the selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without making creative work belong to the scope of protection of the present application.

[0060] Hereinafter, the terms "including", "having" and their cognates that can be used in various embodiments of the present application are intended only to indicate specific features, numbers, steps, operations, elements, components or a combination of the foregoing items, and should not be understood as first excluding the existence of one or more other features, numbers, steps, operations, elements, components or a combination of the foregoing items or increasing the possibility of one or more features, numbers, steps, operations, elements, components or a combination of the foregoing items. In addition, the terms "first", "second", "third" and the like are only used to distinguish descriptions and cannot be understood as indicating or implying relative importance.

[0061] Unless otherwise defined, all terms (including technical terms and scientific terms) used herein have the same meanings as those generally understood by those skilled in the art to which the various embodiments of the present application belong. The terms (such as those defined in generally used dictionaries) will be interpreted as having the same meanings as the contextual meanings in the relevant technical field and will not be interpreted as having idealized meanings or overly formal meanings unless clearly defined in the various embodiments of the present application.

[0062] In conjunction with the accompanying drawings, some embodiments of the present application are described in detail below. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.

[0063] In order to solve the problem that the minimum number of wireless APs cannot be determined to cover the same scene due to empirical layout, thus causing waste of resources, increased equipment costs and maintenance difficulty, this application proposes a method for automatically calculating and recommending the optimal number and location of wireless APs in the area to be deployed with the minimum number of wireless APs, maximum coverage area and optimized coverage signal quality as the goals. This method can not only significantly improve the efficiency and effectiveness of wireless network deployment, but also effectively reduce the cost of deployment, providing a more economical, efficient and reliable solution for the widespread application of wireless networks.

[0064] The wireless AP deployment method is described below in conjunction with some specific embodiments.

[0065] Figure 1 A flow chart of a wireless AP deployment method in an embodiment of the present application is shown. Exemplarily, the wireless AP deployment method includes the following steps:

[0066] S100, presetting a plurality of sampling points in a plan view of the area to be deployed.

[0067] In this embodiment, a two-dimensional plan view of the area to be deployed is first constructed, and considering the positions of obstacles in the plan view and the ability of the wireless signal of the AP to penetrate or bypass obstacles, effective and comprehensive coverage of the area to be deployed is achieved, and multiple sampling points are evenly distributed in the area to be deployed. For example, 256 relatively uniform representative positions in the plan view of the area to be deployed are used as sampling points, that is, 256 sampling points are preset. All sampling points are used for subsequent signal strength evaluation and wireless AP position optimization.

[0068] S200, determining a first maximum signal strength value of each sampling point based on a first preset number of wireless APs and their corresponding positions.

[0069] In this embodiment, the wireless AP is located at the sampling point, so the first preset number of wireless APs is less than the number of sampling points. For example, the number of sampling points is 256, and the initial first preset number can be set to 30, 25 or 20, etc., based on deployment planning experience and the coverage of each wireless AP.

[0070] In this embodiment, Figure 2 As shown, based on a first preset number of wireless APs and their corresponding positions, the process of determining a first maximum signal strength value of each sampling point includes:

[0071] S210, randomly determining multiple position combinations of wireless APs from all sampling points; each position combination includes a first preset number of sampling points.

[0072] In this embodiment, for the convenience of subsequent description, the first preset number is taken as 20 for subsequent analysis. Randomly selecting 50 position combinations of 20 wireless APs from 256 sampling points can also be understood as randomly determining 50 position combinations from 256 sampling points, each position combination including sampling points corresponding to 20 wireless APs.

[0073] S220: Determine the current maximum signal strength value of each sampling point according to the current position of the wireless AP and the positions of all sampling points in each position combination.

[0074] In this embodiment, the current signal strength of all wireless APs at each sampling point is determined based on the current position of the wireless AP and the positions of all sampling points; all current signal strengths of each sampling point are compared and processed to obtain the maximum value of the current signal strength, and the maximum value of the current signal strength is used as the current maximum signal strength value of each sampling point.

[0075] S230: Determine corresponding positions of a first preset number of wireless APs according to the current maximum signal strength value of each sampling point corresponding to each group of position combinations and the first preset strength.

[0076] In this embodiment, for all sampling points corresponding to each group of position combinations, it is determined whether the current maximum signal strength value of each sampling point meets the first preset strength, for example, the first preset strength is -75dB; and the position combinations that all meet the first preset strength are used as the corresponding positions of the first preset number of wireless APs.

[0077] S240: Determine a first maximum signal strength value of each sampling point according to corresponding positions of a first preset number of wireless APs and positions of all sampling points.

[0078] In this embodiment, based on the corresponding positions of a first preset number of wireless APs and the positions of all sampling points, the first signal strengths of all wireless APs at the corresponding positions are calculated at each sampling point; all the first signal strengths of each sampling point are compared and processed to obtain the maximum value of the first signal strength, and the maximum value of the first signal strength is used as the first maximum signal strength value of each sampling point.

[0079] S300, based on a preset calculation rule, determining the minimum number of wireless APs according to the first maximum signal strength value of each sampling point.

[0080] Before executing this step, this embodiment also performs interference processing on the first maximum signal strength of each sampling point to improve the reliability of the first maximum signal strength value. For example, a certain interference value is added to each first maximum signal strength value, or interference conditions between different channels are simulated to add different interference values.

[0081] In this embodiment, starting from the corresponding positions of the first preset number of wireless APs, a binary search algorithm is used to gradually approach the optimal solution, and by gradually narrowing the search range, the optimal solution is approached with high efficiency, thereby minimizing the number of wireless APs while ensuring the quality of signal coverage. Compared with the problems of over-deployment or under-deployment in traditional methods, the optimal allocation of resources and cost reduction are achieved. Of course, a reinforcement learning algorithm can also be used to process the first maximum signal strength value of each sampling point to obtain the minimum number of wireless APs.

[0082] In this embodiment, Figure 3 As shown, based on the preset calculation rule, the process of determining the minimum number of wireless APs according to the first maximum signal strength value of each sampling point includes:

[0083] S310: Determine a first preset number of configuration results according to a first maximum signal strength value and a first preset strength of each sampling point.

[0084] In this embodiment, it is determined whether the first maximum signal strength value of each sampling point is greater than the first preset strength, for example, the first preset strength is -75dB; if the first maximum signal strength value of each sampling point is greater than the first preset strength (-75dB), it means that the current first preset number of wireless APs can ensure the signal coverage quality of the area to be deployed, then the configuration result of the first preset number is valid.

[0085] In this embodiment, if the first maximum signal strength value is preprocessed using an interference value, then the first maximum signal strength value in this step is the first maximum signal strength value after interference preprocessing.

[0086] S320, using a binary search algorithm to iteratively process the first preset number to obtain an updated number; and in each iterative process, determining a configuration result of the updated number based on the updated number of wireless APs and their corresponding positions.

[0087] In order to achieve the minimum number of wireless APs, iterative processing is required. Regardless of whether the configuration result corresponding to each iterative processing is valid, the iterative processing will continue; until it is determined that the minimum number of wireless APs is obtained, the iterative processing process ends.

[0088] In this embodiment, in each iteration, the corresponding positions of the updated number of wireless APs and the corresponding positions of the first preset number of wireless APs are obtained by random sampling, and this step is not repeated. In addition, the process of determining the configuration result of the updated number is similar to the process of determining the configuration result of the first preset number, and both determine the configuration result of the updated number corresponding to each iteration by judging whether the first preset strength is met.

[0089] For example, the first preset number is 20, and the configuration result is valid. The binary search algorithm is used for the first iteration to obtain an update number of 10; the configuration results of the 10 wireless APs and their corresponding positions are determined. If the configuration results of the 10 wireless APs are valid, the binary search algorithm is used for the second iteration to obtain an update number of 5, and the configuration results of the 5 wireless APs are determined based on the 5 wireless APs and their corresponding positions. If the configuration results of the 5 wireless APs are invalid, the binary search algorithm is used for the third iteration to obtain an update number of 8, and the configuration results of the 8 wireless APs are determined based on the 8 wireless APs and their corresponding positions. If the configuration results of the 8 wireless APs are not acceptable, the binary search algorithm is used for the fourth iteration to obtain an update number of 9, and the configuration results of the 9 wireless APs are determined based on the 9 wireless APs and their corresponding positions. If the configuration results of the 8 wireless APs are not acceptable.

[0090] S330: Determine the minimum number of wireless APs according to the configuration results of the first preset number and the configuration results of the updated number in each iteration process.

[0091] For example, when the update number corresponding to the first iteration is 10, and the configuration results of 10 wireless APs are valid, it means that 10 wireless APs can guarantee the signal coverage quality of the area to be deployed, and the number of wireless APs may not be the minimum, so the second iteration will be performed. The update number corresponding to the second iteration is 5, and the configuration results of 5 wireless APs are not acceptable, indicating that the minimum number is greater than 5 and less than or equal to 10, so the third iteration will be performed. The update number corresponding to the third iteration is 8, and the configuration results of 8 wireless APs are not acceptable, indicating that the minimum number is greater than 8 and less than or equal to 10, that is, the minimum number is 9 or 10, so the fourth iteration will be performed. The update number corresponding to the fourth iteration is 9, and the configuration results of 9 wireless APs are not acceptable, indicating that the minimum number is 10, that is, 10 wireless APs can guarantee the signal coverage quality of the area to be deployed; or the configuration results of 9 wireless APs are valid, indicating that the minimum number is 9, that is, 9 wireless APs can guarantee the signal coverage quality of the area to be deployed.

[0092] S400: Determine target locations of the wireless APs corresponding to the minimum number in the area to be deployed.

[0093] On the basis of determining the minimum number of wireless APs, this embodiment further searches for the best AP position, i.e., the target position of the wireless AP. This step comprehensively considers multiple factors such as signal propagation characteristics, obstacle influence, and interference factors to ensure uniformity and efficiency of signal coverage. As a result, the obtained target position of the wireless AP effectively reduces the signal blind area and improves the signal coverage quality. This can not only improve the user experience, but also reduce customer complaints and maintenance costs caused by signal problems.

[0094] In this embodiment, Figure 4 As shown, the process of determining the target location of the minimum number of corresponding wireless APs in the area to be deployed includes:

[0095] S410, dividing the plan view of the area to be deployed into regions to obtain a plurality of divided regions.

[0096] In this embodiment, the number of divided areas is greater than or equal to the minimum number. For example, the plan view of the area to be deployed is divided into 9, 12 or 15 equal parts. By dividing the entire plan view into multiple small areas of equal area, more detailed analysis and operations are facilitated in subsequent steps.

[0097] S420, randomly selecting a minimum number of planning areas from all divided areas.

[0098] In this embodiment, the random selection method ensures that the distribution of the selected planning areas on the plane map is diverse, which is conducive to finding the global optimal solution. The random selection method is used to select the minimum number (for example, 9) of divided areas from all divided areas as planning areas.

[0099] S430: Determine target locations of wireless APs in all planned areas.

[0100] In this embodiment, there is a wireless AP position in each planned area, and a wireless AP position corresponding to all planned areas forms a group of wireless AP positions in the area to be deployed.

[0101] In this embodiment, Figure 5 As shown, the process of determining the target locations of wireless APs in all planning areas includes:

[0102] S431: randomly select a second preset number of wireless AP positions in each planning area to obtain multiple groups of wireless AP positions in the area to be deployed.

[0103] In this embodiment, for example, the second preset number is 10, then 10 wireless AP positions are randomly selected in each planning area, and one wireless AP position is randomly selected in each planning area to form a group of wireless AP positions in the area to be deployed. Since there are 10 in each planning area, 10 groups of wireless AP positions can be obtained.

[0104] S432: Determine the second maximum signal strength value of each sampling point corresponding to each group of wireless AP positions according to the wireless AP positions and the sampling point positions in each group of wireless AP positions.

[0105] In this embodiment, the second signal strength of all wireless APs at each sampling point is determined according to the wireless AP position and the sampling point position in each group of wireless AP positions; all the second signal strengths of each sampling point are processed to obtain the second maximum signal strength value of each sampling point.

[0106] S433: Determine an evaluation result of each group of wireless AP positions according to the second maximum signal strength value of each sampling point corresponding to each group of wireless AP positions and the second preset strength.

[0107] In this embodiment, after determining the minimum number of wireless APs, in the process of fine location planning and deployment, in order to improve the quality of the coverage signal and ensure the uniformity and efficiency of the signal coverage, the second preset strength is set to be greater than the first preset strength. For example, the second preset strength is -60dB; if the second maximum signal strength value of a certain sampling point is less than the second preset strength, it is considered that the sampling point is in the signal blind spot; the number of sampling points corresponding to each group of wireless AP positions whose second maximum signal strength value is less than the second preset strength (-60dB) is counted, that is, the evaluation result of the group of wireless AP positions is the number of blind spot sampling points.

[0108] S434: Determine the target location of the wireless AP according to all evaluation results.

[0109] In this embodiment, each group of wireless AP positions corresponds to an evaluation result, namely, the number of blind spot sampling points. All evaluation results are processed, and the wireless AP positions of the corresponding groups whose evaluation results meet the set requirements are used as the target positions of the wireless APs.

[0110] For example, if the requirement is set to select the minimum number of blind spot sampling points, then the wireless AP positions corresponding to the group with the minimum number of blind spot sampling points in all evaluation results are used as the target positions of the wireless APs. Alternatively, if the requirement is set to select the number of blind spot sampling points less than a preset threshold (the preset threshold is 2 or 3, etc.), then the wireless AP positions corresponding to the group with the number of blind spot sampling points less than the preset threshold in all evaluation results are used as the target positions of the wireless APs. This selection method ensures that the target position of the selected wireless AP can minimize the signal blind spot and optimize the resource configuration of the wireless AP.

[0111] The present application implements an efficient and systematic AP optimization layout method in the area to be deployed through a series of steps such as area division, random selection of planning areas, random selection of corresponding positions of wireless APs, signal strength evaluation and selection of corresponding positions of optimal wireless APs, providing strong technical support for the deployment and construction of wireless communication networks.

[0112] S500: Deploy wireless APs in the area to be deployed according to the target positions of the wireless APs.

[0113] In this embodiment, if there is one group of target positions for wireless APs, the wireless APs are planned and set in the area to be deployed according to the target positions of the group of wireless APs; if there are multiple groups of target positions for wireless APs, the target positions of any group of wireless APs can be selected to plan and set the wireless APs in the area to be deployed.

[0114] In order to facilitate subsequent analysis and improve visualization effects, Figure 6 As shown, the wireless AP deployment method of this embodiment also includes:

[0115] S600, processing the maximum signal strength value of each sampling point corresponding to the target position of the wireless AP to obtain a continuous signal strength distribution map of the area to be deployed.

[0116] In this embodiment, Figure 7 As shown, the process of obtaining a continuous signal strength distribution map of the area to be deployed includes:

[0117] S610: Process the coordinates of all sampling points and the maximum signal strength of each sampling point based on a preset algorithm to obtain a signal strength matrix.

[0118] For example, data preparation is first performed, that is, the coordinates of 256 sampling points (usually two-dimensional coordinates, such as x, y) and their corresponding maximum signal strength values) are organized into a data structure, such as a two-dimensional array or a list of lists. Then, a preset interpolation method is used to perform a two-dimensional plane interpolation calculation on the original maximum signal strength data to generate a signal strength matrix with a higher spatial resolution corresponding to the original sampling point coordinates. Among them, the interpolation method selects a suitable two-dimensional interpolation method according to actual needs and data characteristics. Commonly used interpolation methods include nearest neighbor interpolation, bilinear interpolation, bicubic interpolation, etc. Considering the smooth change characteristics of signal strength, bilinear interpolation or bicubic interpolation is usually more appropriate.

[0119] S620, processing the signal strength matrix to obtain a continuous signal strength distribution graph.

[0120] In this embodiment, the signal strength matrix obtained after interpolation and its corresponding coordinate grid are first converted into a data format recognizable by the matplotlib library, such as using a numpy array or a pandas DataFrame. Then, the interpolated signal strength matrix is ​​rendered into a heat map using the imshow function or the pcolormesh function in the matplotlib library. By adjusting parameters such as the colormap and the colorbar, the distribution of the signal strength can be clearly displayed. Then, appropriate legends, axis labels, and titles are added to the heat map to form a heat map such as Figure 8 Finally, save the drawn continuous signal strength distribution graph to a file or display it directly on the screen. Figure 8 From the displayed continuous signal strength distribution diagram, it can be seen that there are two wireless AP deployment locations, which are located in two areas with heavier grayscale values, namely the second bedroom and the master bedroom door.

[0121] This embodiment introduces a two-dimensional plane interpolation algorithm to process the discrete maximum signal strength value, and renders the interpolated data into a signal strength heat map through the matplotlib library. This visualization method not only improves the spatial resolution of the data, allowing network planners to clearly see the distribution of signal strength, quickly identify potential problem areas, and formulate targeted optimization measures accordingly; it also provides network planners with a powerful decision support tool to improve the efficiency and quality of network planning.

[0122] The wireless AP deployment method of this embodiment always comprehensively considers multiple factors such as signal propagation characteristics, obstacle impact, interference factors, network scale, complexity, etc., first determines the minimum number of wireless APs, and then determines the target position corresponding to the minimum number, so that the planning is more scientific and reasonable, and can better adapt to the network planning needs in different scenarios.

[0123] Fig. 9 A schematic diagram of the structure of the wireless AP deployment device according to an embodiment of the present application is shown. Exemplarily, the wireless AP deployment device includes a pre-processing module 10 , a first processing module 20 , a second processing module 30 , a third processing module 40 and a planning module 50 .

[0124] In this embodiment, the pre-processing module 10 is used to preset multiple sampling points in the plan view of the area to be deployed; the first processing module 20 is used to determine the first maximum signal strength value of each sampling point based on a first preset number of wireless APs and their corresponding positions; the second processing module 30 is used to determine the minimum number of wireless APs according to the first maximum signal strength value of each sampling point based on a preset calculation rule; the third processing module 40 is used to determine the target positions of the minimum number of wireless APs corresponding to the minimum number in the area to be deployed; the planning module 50 is used to deploy wireless APs in the area to be deployed according to the target positions of the wireless APs.

[0125] It can be understood that the device of this embodiment corresponds to the wireless AP deployment method of the above embodiment, and the options in the above embodiment are also applicable to this embodiment, so they will not be described repeatedly here.

[0126] The present application also provides a terminal device. Exemplarily, the terminal device includes a processor and a memory, wherein the memory stores a computer program, and the processor runs the computer program to enable the terminal device to execute the functions of each module in the above-mentioned wireless AP deployment method or the above-mentioned wireless AP deployment device.

[0127] Among them, the processor can be an integrated circuit chip with signal processing capabilities. The processor can be a general-purpose processor, including a central processing unit (CPU), a graphics processing unit (GPU) and a network processor (NP), a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA) or at least one of other programmable logic devices, discrete gates or transistor logic devices, and discrete hardware components. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc., which can implement or execute the disclosed methods, steps and logic block diagrams in the embodiments of the present application.

[0128] The memory may be, but is not limited to, a random access memory (RAM), a read only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), etc. The memory is used to store a computer program, and the processor may execute the computer program accordingly after receiving an execution instruction.

[0129] The present application also provides a computer-readable storage medium for storing the computer program used in the above-mentioned terminal device. For example, the computer-readable storage medium may include, but is not limited to, various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0130] In several embodiments provided in the present application, it should be understood that the disclosed devices and methods can also be implemented in other ways. The device embodiments described above are merely schematic. For example, the flowcharts and structure diagrams in the accompanying drawings show the possible architecture, functions and operations of the devices, methods and computer program products according to multiple embodiments of the present application. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of a code, and the module, a program segment or a part of a code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in an alternative implementation, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the structure diagram and / or the flow diagram, and the combination of boxes in the structure diagram and / or the flow diagram, can be implemented with a dedicated hardware-based system that performs a specified function or action, or can be implemented with a combination of dedicated hardware and computer instructions.

[0131] In addition, the functional modules or units in the various embodiments of the present application may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.

[0132] If the functions are implemented in the form of software function modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a smart phone, a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the various embodiments of the present application.

[0133] The above description is only a specific implementation manner of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application.

Claims

1. A wireless AP deployment method, characterized in that: include: Preset multiple sampling points in the plan view of the area to be deployed; Determine a first maximum signal strength value of each sampling point based on a first preset number of wireless APs and their corresponding positions; Based on a preset calculation rule, determining the minimum number of the wireless APs according to the first maximum signal strength value of each of the sampling points; Determine the target location of the minimum number of corresponding wireless APs in the area to be deployed; Wireless APs are deployed in the area to be deployed according to the target location of the wireless APs.

2. The wireless AP deployment method according to claim 1, characterized in that: The determining, based on a first preset number of wireless APs and their corresponding positions, a first maximum signal strength value of each sampling point includes: Randomly determine multiple position combinations of the wireless APs among all the sampling points; each position combination includes a first preset number of sampling points; Determine the current maximum signal strength value of each sampling point according to the current position of the wireless AP and the positions of all sampling points in each group of the position combination; Determine corresponding positions of the first preset number of wireless APs according to the current maximum signal strength value and the first preset strength of each sampling point corresponding to each group of the position combination; The first maximum signal strength of each sampling point is determined according to the corresponding positions of the first preset number of wireless APs and the positions of all sampling points.

3. The wireless AP deployment method according to claim 2, characterized in that: The process of determining the current maximum signal strength value of each sampling point is the same as the process of determining the first maximum signal strength of each sampling point; Determining the current maximum signal strength value of each sampling point according to the current position of the wireless AP and the positions of all sampling points in each group of the position combination includes: Determine the first signal strength of all the wireless APs at each of the sampling points according to the current position of the wireless AP and the positions of all the sampling points; All the first signal strengths of each of the sampling points are processed to obtain the current maximum signal strength value of each of the sampling points.

4. The wireless AP deployment method according to claim 1, characterized in that: The determining the minimum number of the wireless APs according to the first maximum signal strength value of each sampling point based on a preset calculation rule includes: Determine a configuration result of the first preset number according to the first maximum signal strength value and the first preset strength of each sampling point; Iteratively process the first preset number using a binary search algorithm to obtain an updated number; and in each iterative process, determine a configuration result of the updated number based on the updated number of wireless APs and their corresponding positions; The minimum number of the wireless APs is determined according to the configuration results of the first preset number and the configuration results of the updated number in each iteration process.

5. The wireless AP deployment method according to claim 1, characterized in that: Determining the target positions of the minimum number of corresponding wireless APs in the to-be-deployed area includes: Dividing the plan view of the area to be deployed into regions to obtain a plurality of divided regions; Randomly select the minimum number of planning areas from all the divided areas; The target positions of the wireless APs are determined in all the planned areas.

6. The wireless AP deployment method according to claim 5, characterized in that: Determining the target position of the wireless AP in all the planned areas includes: Randomly selecting a second preset number of wireless AP positions in each of the planned areas to obtain multiple groups of wireless AP positions in the to-be-deployed area; Determine, according to the wireless AP positions and sampling point positions in each group of the wireless AP positions, a second maximum signal strength value of each sampling point corresponding to each group of the wireless AP positions; Determine an evaluation result of each group of the wireless AP positions according to the second maximum signal strength value and the second preset strength of each sampling point corresponding to each group of the wireless AP positions; The target position of the wireless AP is determined according to all the evaluation results.

7. The wireless AP deployment method according to claim 1, characterized in that: The wireless AP is deployed in the area to be deployed, and the process also includes: The maximum signal strength value of each sampling point corresponding to the target position of the wireless AP is processed to obtain a continuous signal strength distribution map of the area to be deployed.

8. A wireless AP deployment device, characterized in that: It includes a pre-processing module, a first processing module, a second processing module, a third processing module and a planning module; The preprocessing module is used to preset a plurality of sampling points in a plan view of the area to be deployed; The first processing module is used to determine a first maximum signal strength value of each sampling point based on a first preset number of wireless APs and their corresponding positions; The second processing module is used to determine the minimum number of the wireless APs according to the first maximum signal strength value of each sampling point based on a preset calculation rule; The third processing module is used to determine the target position of the minimum number of corresponding wireless APs in the area to be deployed; The planning module is used to deploy wireless APs in the area to be deployed according to the target location of the wireless APs.

9. A terminal device, characterized in that: The terminal device includes a processor and a memory, the memory stores a computer program, and the processor is used to execute the computer program to implement the wireless AP deployment method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The device stores a computer program, which, when executed on a processor, implements the wireless AP deployment method according to any one of claims 1 to 7.

Images