Self-adaptive AP capacity planning management method, device, equipment and medium

Abstract

The invention relates to the field of AP management, in particular to a self-adaptive AP capacity planning management method and device, equipment and a medium. Respectively calculating an aggregation bandwidth demand of each terminal type according to the number and the concurrency rate of each terminal type in the target wireless network scene and the bandwidth demand of a single terminal; calculating the effective capacity of the single AP for each terminal type according to the theoretical support capacity of the single AP for different terminals and the physical layer transmission efficiency; obtaining the total number of first APs needing to be deployed in the daytime according to the aggregation bandwidth requirement of each terminal type and the effective capacity of the single AP for each terminal type; obtaining the total number of second APs needing to be deployed at night according to the online rate of each terminal type at night and the number of each terminal type; and according to the total number of the first APs, the total number of the second APs and the plane position coordinates of all the APs in the target wireless network scene, determining the APs needing to be closed at night. And the overall utilization rate of network resources is improved.

Description

Technical Field

[0001] This invention relates to the field of AP management, and specifically to an adaptive AP capacity planning and management method, apparatus, equipment, and medium. Background Technology

[0002] With Wi-Fi becoming the primary mode of internet access, the terminal devices connected in the network environment are becoming increasingly diverse, including desktops, laptops, and mobile phones, each with different bandwidth requirements and connection characteristics. Traditional AP capacity planning schemes typically employ a static, coarse-grained configuration method based on the maximum number of terminals, deploying all at once to meet peak demand. This approach fails to finely differentiate the actual bandwidth requirements, concurrent access probabilities, and spatiotemporal dynamics of different types of terminals (such as significant differences in day and night usage patterns). This results in a large number of APs operating inefficiently during off-peak hours, leading to energy waste; while during peak hours, unscientific resource allocation may make it difficult to guarantee service quality for all terminals, especially those with high bandwidth demands, lacking adaptive capabilities.

[0003] The main drawback of existing technical solutions lies in their static and extensive management methods, which cannot adapt to dynamically changing network demands, resulting in low resource utilization and excessive energy consumption. Specifically, traditional methods typically plan AP capacity uniformly based on the maximum number of terminals or peak traffic, ignoring the significant differences in bandwidth requirements and concurrent access patterns among different types of terminals (such as desktops, laptops, and mobile phones), as well as the huge fluctuations in network load over time (such as day and night). This planning approach makes network resource allocation neither precise nor economical. Summary of the Invention

[0004] The purpose of this invention is to provide an adaptive AP capacity planning and management method, device, equipment and medium, which solves the problems in the prior art.

[0005] This invention is achieved through the following technical solution:

[0006] In a first aspect, embodiments of the present invention provide an adaptive AP capacity planning and management method, comprising:

[0007] Based on the number of terminals and concurrency rate of each terminal type in the target wireless network scenario, as well as the bandwidth requirement of a single terminal, the aggregate bandwidth requirement for each terminal type is calculated; wherein, the concurrency rate refers to the proportion of terminals of the same terminal type that actually occupy bandwidth at the same time.

[0008] Based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different terminal types, the effective capacity of the single AP for each terminal type is calculated; wherein, the physical layer transmission efficiency is used to characterize the actual transmission efficiency when there is air interface overhead and data retransmission.

[0009] Based on the aggregated bandwidth requirements of each terminal type and the effective capacity of a single AP for each terminal type, the total number of APs that need to be deployed during the day is obtained.

[0010] Based on the online rate of each terminal type and the number of terminals of each terminal type at night, the total number of second APs that need to be deployed at night is obtained;

[0011] Based on the total number of the first AP, the total number of the second AP, and the planar location coordinates of all APs in the target wireless network scenario, the subgrid thinning method is used to determine the APs that need to be turned off at night.

[0012] Preferably, the step of calculating the aggregate bandwidth requirement for each type of terminal based on the number and concurrency rate of each type of terminal in the target wireless network scenario, as well as the bandwidth requirement of a single terminal, includes:

[0013] Obtain the number of terminals of each terminal type, the bandwidth requirement per terminal, and the concurrency rate in the target wireless network scenario;

[0014] The aggregate bandwidth requirement for each terminal type is obtained by multiplying the number of terminals, the bandwidth requirement per terminal, and the concurrency rate for each terminal type.

[0015] Preferably, the step of calculating the effective capacity of a single AP for each terminal type based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different terminal types includes:

[0016] Obtain the theoretical support capacity of a single AP for different terminal types;

[0017] The effective capacity of a single AP for each terminal type is obtained by multiplying the theoretical supported capacity and physical layer transmission efficiency for each terminal type.

[0018] Preferably, the step of obtaining the total number of APs to be deployed during the day based on the aggregated bandwidth requirements of each terminal type and the effective capacity of a single AP for each terminal type includes:

[0019] For each terminal type, the number of APs required during the day to meet the capacity requirements of that terminal type is obtained based on the ratio of the aggregate bandwidth requirement of that terminal type to the effective capacity of a single AP for that terminal type.

[0020] The number of APs required during the day is rounded up to obtain the integer number of APs required during the day to ensure bandwidth supply for this type of terminal.

[0021] The total number of APs that need to be deployed during the day is obtained by summing the integer number of APs required for all terminal types during the day.

[0022] Preferably, the step of determining the total number of second APs to be deployed at night based on the online rate of each terminal type and the number of terminals of each terminal type includes:

[0023] Obtain the nighttime online rate for each preset terminal type;

[0024] For each terminal type, the effective online number at night is obtained by multiplying the number of terminals of that terminal type by the nighttime online rate.

[0025] The nighttime aggregate bandwidth requirement is calculated by multiplying the effective online number of the terminal type, the bandwidth requirement of a single terminal, and the concurrency rate.

[0026] Based on the ratio of the nighttime aggregated bandwidth requirement of the terminal type to the effective capacity of a single AP for the terminal type, the number of APs required at night to meet the capacity requirements of the terminal type is obtained.

[0027] Round up the number of APs required at night to obtain the integer number of APs required at night to ensure bandwidth supply for the terminal type.

[0028] The total number of second APs to be deployed at night is obtained by summing the integer number of APs required for all terminal types at night.

[0029] Preferably, the step of determining the APs that need to be turned off at night using a subgrid thinning method based on the first total number of APs, the second total number of APs, and the planar position coordinates of all APs in the target wireless network scenario includes:

[0030] Based on the total number of the first AP and the total number of the second AP, calculate the global retention ratio of APs that need to be retained at night relative to the total number of APs during the day;

[0031] If the global retention ratio is less than 1, the deployment plane will be divided into multiple regular sub-grids according to the preset size;

[0032] For each non-empty cell containing an AP, the number of APs to be retained in the non-empty cell at night is calculated based on the global retention ratio and the original number of APs in the non-empty cell. The number of APs to be retained is a value that is rounded up based on the product of the global retention ratio and the original number of APs in the cell, and ensures that at least one AP is retained in the non-empty cell.

[0033] Based on the principle of being closest to the geometric center of the subgrid, select APs from the original APs of each non-empty subgrid with an equal number of APs to be retained to form the initial nighttime retention set;

[0034] Based on the second total number of APs, adjust the number of APs in all initial reserved sets to determine the APs that need to be turned off at night.

[0035] Preferably, the step of adjusting the number of APs in all initial retention sets according to the second total number of APs to determine the APs that need to be turned off at night includes:

[0036] Determine whether the number of APs in the initial reserved set is equal to the total number of the second APs:

[0037] If the number of APs is greater than the total number of APs in the second category, then the number of APs that need to be further turned off is calculated, and the corresponding number of APs that are the largest distance from the geometric center of their respective subgrids are selected from the initial nighttime retention set and turned off.

[0038] If the total number of APs is less than the total number of APs in the second category, then the number of APs that need to be activated is calculated, and from the APs in each non-empty subcell that were not selected into the initial nighttime retention set, the corresponding number of APs with the smallest distance from the geometric center of their respective subcells are selected and added to the nighttime retention set, so that the final total number of APs retained is equal to the total number of APs in the second category.

[0039] Thirdly, embodiments of the present invention provide an adaptive AP capacity planning and management device, comprising:

[0040] The bandwidth requirement module is used to calculate the aggregate bandwidth requirement for each terminal type based on the number of terminals and concurrency rate of each terminal type in the target wireless network scenario, as well as the bandwidth requirement of a single terminal; wherein, the concurrency rate refers to the proportion of terminals of the same terminal type that actually occupy bandwidth at the same time.

[0041] The effective capacity module is used to calculate the effective capacity of a single AP for each type of terminal based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different types of terminals; wherein, the physical layer transmission efficiency is used to characterize the actual transmission efficiency when there is air interface overhead and data retransmission.

[0042] The first AP total number module is used to obtain the first total number of APs that need to be deployed during the day based on the aggregated bandwidth requirements of each terminal type and the effective capacity of the single AP for each terminal type.

[0043] The second AP total number module is used to obtain the total number of second APs that need to be deployed at night based on the online rate of each terminal type and the number of terminals of each terminal type at night;

[0044] The shutdown module is used to determine the APs that need to be shut down at night based on the total number of the first APs, the total number of the second APs, and the planar location coordinates of all APs in the target wireless network scenario, using a subgrid thinning method.

[0045] Thirdly, embodiments of the present invention provide an electronic device, including: at least one processor, at least one memory, and computer program instructions stored in the memory, which, when executed by the processor, implement the method of the first aspect described above.

[0046] Fourthly, embodiments of the present invention provide a storage medium storing computer program instructions, which, when executed by a processor, implement the method of the first aspect described above.

[0047] Compared with the prior art, the present invention has the following advantages and beneficial effects:

[0048] This invention effectively solves the planning deviation problem caused by the homogenization of terminals and neglect of air interface transmission loss in traditional methods by establishing a refined multi-terminal capacity calculation model. The system can dynamically calculate the number of APs that are closer to the actual business needs based on multi-dimensional parameters such as terminal type, bandwidth requirements, concurrency rate, and physical layer efficiency, thereby significantly improving the rationality of bandwidth allocation and the overall utilization rate of network resources, and avoiding resource surplus or shortage.

[0049] By introducing an intelligent sleep mechanism based on nighttime online rates, the system can identify the characteristics of service load at different times and automatically adjust the number of active APs. While maintaining basic coverage requirements, redundant equipment is shut down in a timely manner, effectively reducing energy consumption during low-load periods. This achieves dynamic matching between energy efficiency optimization and changes in service demands, enhancing the intelligence level of network management.

[0050] This invention employs a subgrid thinning method for AP sleep decisions, not only meeting nighttime capacity requirements but also ensuring the uniform distribution of remaining nodes after AP shutdown through a spatial optimization algorithm. This mechanism effectively avoids signal blind spots or uneven coverage issues that may arise from traditional sleep strategies, maintaining a seamless network experience for users while saving energy, and achieving synergistic assurance of energy consumption control and service quality. Attached Figure Description

[0051] To more clearly illustrate the technical solutions of the exemplary embodiments of the present invention, the accompanying drawings used in the embodiments will be briefly described below. It should be understood that the following drawings only show some embodiments of the present invention and should not be considered as a limitation of the scope. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort. In the drawings:

[0052] Figure 1 A flowchart illustrating the adaptive AP capacity planning and management method provided by this invention;

[0053] Figure 2 This is a schematic diagram of the adaptive AP capacity planning and management device provided by the present invention;

[0054] Figure 3 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0055] To make the objectives, technical solutions, and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the embodiments and accompanying drawings. The illustrative embodiments and descriptions of the present invention are only used to explain the present invention and are not intended to limit the present invention.

[0056] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising..." does not exclude the presence of additional identical elements in the process, method, article, or apparatus that includes said element.

[0057] It should be noted that all actions involving the acquisition of signals, information, or data in this invention are carried out in compliance with the relevant data protection laws and regulations of the locality and with authorization from the owner of the relevant device.

[0058] Example 1

[0059] Please see Figure 1 This invention provides an adaptive AP capacity planning and management method, comprising:

[0060] S1. Calculate the aggregate bandwidth requirement for each terminal type based on the number of terminals and concurrency rate of each terminal type in the target wireless network scenario, as well as the bandwidth requirement of a single terminal; wherein, the concurrency rate refers to the proportion of terminals of the same terminal type that actually occupy bandwidth at the same time.

[0061] Specifically, terminal type refers to different categories of devices accessing the wireless network environment, including desktop computers, laptops, and mobile phones. Different types of terminals differ in their business applications and transmission characteristics. Terminal quantity refers to the total number of each type of device within the network coverage area. This data can be obtained through device access records from the network management system or through on-site surveys. The bandwidth requirement of a single terminal refers to the transmission rate allocated to ensure the smooth operation of services (such as video conferencing, file downloading, and web browsing) on ​​that type of terminal. It can be measured in Mbps, and different service types correspond to different bandwidth requirement values. Concurrency rate refers to the proportion of devices of the same type that are actually active and occupying bandwidth resources at a given moment. The value of this parameter is related to user behavior patterns, service types, and application scenarios, and ranges from 0 to 1.

[0062] When calculating aggregate bandwidth requirements, the combined effect of the three parameters mentioned above needs to be considered. For each terminal type, multiply the number of terminals by the bandwidth requirement of a single terminal, and then multiply by the concurrency rate of that type. The product is the aggregate bandwidth requirement for that type of terminal in the target scenario. For example, if there are 100 desktop computers deployed in a certain area, each desktop computer has a bandwidth requirement of 10Mbps, and the concurrency rate is 0.8, then the aggregate bandwidth requirement for desktop computers is 800Mbps. Similarly, for other terminal types such as laptops and mobile phones, the same calculation method can be used to obtain their respective aggregate bandwidth requirements. By calculating independently by type, the estimation deviation caused by mixing different types of terminals can be avoided, making the aggregate bandwidth requirement closer to the actual business load.

[0063] S2. Based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different terminal types, calculate the effective capacity of the single AP for each terminal type; wherein, the physical layer transmission efficiency is used to characterize the actual transmission efficiency when there is air interface overhead and data retransmission.

[0064] Specifically, the theoretical capacity of a single access point (AP) refers to the maximum transmission rate that the access point can provide for a certain type of terminal under ideal channel conditions. This value depends on the AP's hardware configuration, MIMO antenna type, and supported modulation and coding scheme. Due to differences in capabilities, the theoretical capacity supported by the same AP may differ for different terminal types. Physical layer transmission efficiency is a coefficient between 0 and 1, used to reflect the transmission efficiency loss caused by factors such as air interface protocol overhead, channel contention, and data retransmission during actual wireless transmission. The value of this coefficient is usually determined based on empirical statistical data or field test results.

[0065] For each terminal type, the theoretical capacity supported by a single AP for that type of terminal is multiplied by the physical layer transmission efficiency. The result is the effective capacity of that AP for that type of terminal. This calculation process converts the theoretical rate under ideal conditions into actual usable transmission capacity, allowing subsequent capacity planning to be based on a benchmark closer to the real network environment. For example, if an AP's theoretical capacity supported by a laptop is 500Mbps and its physical layer transmission efficiency is 0.7, then the effective capacity of that AP for a laptop is 350Mbps, meaning that in actual operation, the AP can provide approximately 350Mbps of usable bandwidth to a laptop. Using the same calculation method, the effective capacity of a single AP for other terminal types such as desktop computers and mobile phones can be obtained.

[0066] S3. Based on the aggregated bandwidth requirements of each terminal type and the effective capacity of the single AP for each terminal type, obtain the total number of APs that need to be deployed during the day.

[0067] Specifically, the first total number of APs to be deployed during the day refers to the number of access points that need to be put into operation to ensure bandwidth supply for various types of terminals, while meeting the daytime service load requirements. This number needs to be determined by calculating the aggregated bandwidth requirements of various types of terminals and the effective capacity of a single AP for the corresponding terminal type, and then summing up the results.

[0068] For each terminal type, the aggregated bandwidth requirement for that type is divided by the effective capacity of a single AP for that type of terminal. The quotient is the number of APs required to meet the bandwidth requirements of that type of terminal. Since the number of APs must be an integer, the quotient is rounded up to obtain the integer number of APs required to ensure bandwidth supply for that type of terminal. This calculation is performed for all terminal types to obtain the required number of APs for each type of terminal. These numbers are then added together to obtain the total number of APs needed for the first deployment during the day. For example, if desktop computers require 5 APs, laptops require 8 APs, and mobile phones require 3 APs, then the total number of APs for the first deployment is 16. By calculating and summing the results by type, it is ensured that the bandwidth requirements of each type of terminal are met independently, avoiding unreasonable resource allocation problems caused by improper demand aggregation.

[0069] S4. Based on the online rate of each terminal type at night and the number of terminals of each terminal type, obtain the total number of second APs that need to be deployed at night;

[0070] Specifically, the nighttime online rate refers to the proportion of a certain type of terminal that remains online and may consume network resources during nighttime hours. The value of this parameter is related to user sleep patterns, device usage habits, and the nature of the scenario. For example, in an office setting, the online rate of desktop computers is usually lower at night, while the online rate of mobile phones may be relatively higher. The nighttime online rate is a coefficient between 0 and 1, used to characterize the changing characteristics of service load at different times.

[0071] When calculating the total number of second APs to be deployed at night, it is first necessary to determine the effective online number of each type of terminal at night. For each terminal type, the number of terminals of that type is multiplied by the corresponding nighttime online rate; the product is the effective online number of that type of terminal at night. Based on these effective online numbers, the number of APs required for each type of terminal at night is calculated using the same capacity calculation method as during the day. That is, for each type of terminal, its effective online number at night is multiplied by the bandwidth requirement and concurrency rate of a single terminal to obtain the aggregated bandwidth requirement at night, which is then divided by the effective capacity of a single AP for that type of terminal, and the result is rounded up to obtain the integer number of APs required for each type of terminal at night. The APs required for each type of terminal at night are added together to obtain the total number of second APs to be deployed at night. This calculation process introduces the dynamic change characteristics of the time dimension, enabling network resource deployment to be adjusted according to the day-night differences in service load.

[0072] S5. Based on the total number of the first AP, the total number of the second AP, and the planar location coordinates of all APs in the target wireless network scenario, the subgrid thinning method is used to determine the APs that need to be turned off at night.

[0073] Specifically, subgrid thinning is a spatial optimization technique that selects a subset of nodes from a densely deployed set while maintaining spatial uniformity. Applying this method first requires obtaining the planar coordinates of all access points (APs) in the target scenario. These coordinates can be obtained through network planning deployment data or on-site surveys. The goal is to determine which APs need to be shut down at night, aiming to meet nighttime capacity requirements while maintaining the original signal coverage pattern as much as possible, avoiding coverage blind spots or uneven signal distribution due to the shutdown of some APs.

[0074] The implementation process of the subgrid thinning method includes the following steps. First, calculate the global retention ratio of APs to be retained at night relative to the total number of APs during the day. This ratio is determined by the ratio of the total number of second-generation APs to the total number of first-generation APs. If this ratio is less than 1, it indicates that the number of operating APs needs to be reduced at night. Second, divide the plane of the target scene into several regular subgrids according to a preset grid size, with each subgrid covering a certain spatial area. For each subgrid, count the original number of APs within it, and calculate the number of APs that should be retained in that subgrid at night based on the global retention ratio. The calculation uses an up-rounding method, ensuring that each subgrid containing APs retains at least one device to maintain basic coverage. Third, within each subgrid, calculate the spatial distance between each AP and the geometric center of that subgrid. Select APs to be retained in order of increasing distance, ensuring that the number of APs retained in each subgrid matches the calculated number to be retained. Summarize the APs selected from all subgrids to obtain the set of APs to be retained at night. The difference between the total number of APs during the day and this retained set is the APs that need to be turned off at night. During the aggregation process, if there is a discrepancy between the total number of APs to be retained in all subgrids and the total number of APs in the second set, it can be corrected by fine-tuning the APs that are farther or closer in the global range, so that the final number of retained APs is exactly equal to the total number of APs in the second set. By combining subgrid division with spatial distance optimization, it is possible to reduce the number of APs in operation while maintaining the uniformity of the spatial distribution of the remaining APs, thus maintaining the continuity of signal coverage.

[0075] For example, the terminal and capacity need to be defined before performing the method of this embodiment.

[0076] S101 defines the number of terminals of each type.

[0077] Number of desktop computers (units);

[0078] Number of laptops (units);

[0079] Number of mobile phones (units).

[0080] S102 defines the bandwidth requirements for a single terminal.

[0081] Bandwidth requirements (Mbps) for a single desktop computer;

[0082] Bandwidth requirements (Mbps) for a single laptop;

[0083] Bandwidth requirement (Mbps) for a single mobile phone.

[0084] S103 defines the concurrency rate of each terminal (value range 0~1).

[0085] Desktop computer concurrency rate (the proportion of bandwidth actually used at the same time);

[0086] Laptop concurrency rate;

[0087] Mobile concurrency rate.

[0088] S104 AP capacity. The AP capacity varies depending on the terminal MIMO standard.

[0089] The capacity (Mbps) that a single AP supports for a desktop computer.

[0090] The capacity (Mbps) of a single AP that supports a laptop.

[0091] The capacity (Mbps) that a single AP can provide for a mobile phone.

[0092] In some implementations, S1, based on the number and concurrency rate of each type of terminal in the target wireless network scenario, and the bandwidth requirement of a single terminal, calculates the aggregate bandwidth requirement for each type of terminal, including:

[0093] Obtain the number of terminals of each terminal type, the bandwidth requirement per terminal, and the concurrency rate in the target wireless network scenario;

[0094] The aggregate bandwidth requirement for each terminal type is obtained by multiplying the number of terminals, the bandwidth requirement per terminal, and the concurrency rate for each terminal type.

[0095] Specifically, the number of terminals, bandwidth requirements per terminal, and concurrency rate for each terminal type in the target wireless network scenario are obtained. The number of terminals refers to the total number of devices of that type, the bandwidth requirement per terminal refers to the transmission rate allocated to ensure smooth service, and the concurrency rate refers to the proportion of devices actually using bandwidth at the same time. Multiplying these three figures by the number of terminals, bandwidth requirements per terminal, and concurrency rate yields the aggregated bandwidth requirement for each terminal type. This product reflects the total bandwidth resources actually required by this type of terminal after considering concurrency factors. Calculating aggregated bandwidth requirements independently for each type allows subsequent capacity planning to be based on differentiated terminal characteristics.

[0096] In some implementations, S2, based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different terminal types, calculates the effective capacity of the single AP for each terminal type, including:

[0097] Obtain the theoretical support capacity of a single AP for different terminal types;

[0098] The effective capacity of a single AP for each terminal type is obtained by multiplying the theoretical supported capacity and physical layer transmission efficiency for each terminal type.

[0099] Specifically, the theoretical supported capacity of a single AP for different terminal types is obtained. This theoretical supported capacity depends on the AP's hardware configuration and the terminal's capabilities. The theoretical supported capacity for each terminal type is multiplied by the physical layer transmission efficiency to obtain the effective capacity of a single AP for that type of terminal. This product converts the theoretical rate under ideal channel conditions into the actual usable transmission capacity after considering air interface overhead and data retransmission. By incorporating physical layer transmission efficiency into the calculation, the effective capacity value is made closer to the actual performance in a real network environment.

[0100] Furthermore, based on the product of the theoretical supported capacity and physical layer transmission efficiency for each terminal type, the effective capacity of a single AP for each terminal type is obtained, including:

[0101] Obtain a preset reservation coefficient, which is used to provide redundancy reserves for network capacity;

[0102] Multiply the theoretically supported capacity by the physical layer transmission efficiency to obtain the intermediate capacity value;

[0103] Divide the intermediate capacity value by a factor related to the reservation coefficient to obtain the effective capacity of the single AP for this terminal type. The factor related to the reservation coefficient is the sum of 1 and the reservation coefficient.

[0104] Specifically, based on obtaining the theoretical supported capacity and physical layer transmission efficiency, a step is added to obtain a preset reservation coefficient. This reservation coefficient is used to provide redundancy reserves for network capacity to cope with sudden traffic surges or equipment fluctuations. The calculation first multiplies the theoretical supported capacity by the physical layer transmission efficiency to obtain an intermediate capacity value. Then, this intermediate capacity value is divided by a factor related to the reservation coefficient to obtain the effective capacity of a single AP for each terminal type. The factor related to the reservation coefficient is specifically limited to the sum of 1 and the reservation coefficient. By introducing a reservation coefficient for division, redundancy space is further reserved for network capacity based on the physical layer transmission efficiency calculation, ensuring that the effective capacity value considers both air interface transmission loss and reserve capacity to cope with load fluctuations.

[0105] For example, : This refers to physical layer transmission efficiency. It is used to describe network transmission efficiency in situations involving air interface overhead and data retransmission.

[0106] : This is a reserve factor. It's used for redundancy considerations, multiplying the effective capacity by... .

[0107] The effective capacity of a single AP for a desktop computer is The effective capacity of a single AP for a laptop is The effective capacity of a single AP for a mobile phone is :

[0108] , , ;

[0109] in, To support the effective capacity of a desktop computer for a single AP, To support the effective capacity of a single AP for a laptop, The effective capacity available to a mobile phone for a single AP.

[0110] In some implementations, S3, based on the aggregated bandwidth requirements of each terminal type and the effective capacity of a single AP for each terminal type, determines the total number of APs that need to be deployed during the day, including:

[0111] For each terminal type, the number of APs required during the day to meet the capacity requirements of that terminal type is obtained based on the ratio of the aggregate bandwidth requirement of that terminal type to the effective capacity of a single AP for that terminal type.

[0112] The number of APs required during the day is rounded up to obtain the integer number of APs required during the day to ensure bandwidth supply for this type of terminal.

[0113] The total number of APs that need to be deployed during the day is obtained by summing the integer number of APs required for all terminal types during the day.

[0114] Specifically, for each terminal type, the aggregated bandwidth requirement for that type is divided by the effective capacity of a single AP for that type to obtain the number of APs required during the day to meet the requirements of that type. This number is then rounded up to obtain the integer number of APs required to ensure bandwidth supply for that type of terminal. The integer number of APs corresponding to all terminal types is added together to obtain the total number of APs that need to be deployed during the day. By calculating by type, rounding, and then summing, it is ensured that the bandwidth requirements of each type of terminal are met independently, avoiding unreasonable resource allocation caused by improper demand aggregation.

[0115] For example, the required number of APs is calculated separately for each type of terminal based on the total bandwidth requirement / the rate supported by a single AP, and then rounded up (rounded up to the integer number of APs).

[0116] The number of APs required for a desktop computer is :

[0117] ;

[0118] The number of APs required for a laptop is :

[0119] ;

[0120] The number of APs required for mobile phones is :

[0121] ;

[0122] The total AP required by adding up the categories is :

[0123] .

[0124] In some implementations, S4, based on the online rate of each terminal type at night and the number of terminals of each terminal type, determines the total number of second APs to be deployed at night, including:

[0125] Obtain the nighttime online rate for each preset terminal type;

[0126] For each terminal type, the effective online number at night is obtained by multiplying the number of terminals of that terminal type by the nighttime online rate.

[0127] The nighttime aggregate bandwidth requirement is calculated by multiplying the effective online number of the terminal type, the bandwidth requirement of a single terminal, and the concurrency rate.

[0128] Based on the ratio of the nighttime aggregated bandwidth requirement of the terminal type to the effective capacity of a single AP for the terminal type, the number of APs required at night to meet the capacity requirements of the terminal type is obtained.

[0129] Round up the number of APs required at night to obtain the integer number of APs required at night to ensure bandwidth supply for the terminal type.

[0130] The total number of second APs to be deployed at night is obtained by summing the integer number of APs required for all terminal types at night.

[0131] Specifically, the nighttime online rate for each terminal type is obtained, reflecting the activity level of devices during the nighttime period. For each terminal type, the number of terminals is multiplied by the nighttime online rate to obtain the effective number of online terminals at night. This effective number of online terminals is then multiplied by the bandwidth requirement of a single terminal and the concurrency rate to obtain the aggregated bandwidth requirement at night. The aggregated bandwidth requirement at night is divided by the effective capacity of a single AP for that type to obtain the number of APs required to meet the nighttime demand, which is then rounded up to obtain the integer number of APs. The integer number of APs corresponding to all terminal types is added together to obtain the total number of second APs that need to be deployed at night. By incorporating the nighttime online rate into the calculation, network resource deployment can be adjusted according to the diurnal difference in service load.

[0132] For example, the nighttime online rate can be obtained in the following way:

[0133] Data Acquisition: Within a preset training period (e.g., 4 consecutive weeks), the network system records and stores the following data at fixed time intervals (e.g., every 15 minutes):

[0134] The number of active terminals is categorized and statistically analyzed by terminal type (desktop D, laptop L, mobile phone M).

[0135] A timestamp is used to distinguish between daytime and nighttime periods. The nighttime period can be preset (e.g., from 22:00 to 7:00 the next day).

[0136] Data processing: For each type of terminal, data analysis is performed after the training period ends.

[0137] Calculate the average number of active devices of this type during each nighttime period.

[0138] Calculate the average number of active users or the peak number of active users of this type of terminal during the corresponding daytime period (e.g., 8:00-18:00 on that day) (based on the input number when calculating the total number of APs during the day).

[0139] Online rate calculation: Divide the average number of active users at night by the baseline number during the day to obtain the initial nighttime online rate for this type of terminal. :

[0140] ;

[0141] Parameter application: Calculated The preset nighttime online rate is input into the capacity planning calculation in step S4. The system can recalculate and update this parameter periodically (e.g., monthly) to adapt to changes in usage habits.

[0142] For example, the online rate of various terminals at night is defined (values ​​from 0 to 1):

[0143] : Desktop computer online rate at night (e.g., many desktops will be turned off at night), It will be very small);

[0144] Nighttime laptop online rate;

[0145] Nighttime mobile phone online rate.

[0146] The number of APs required for a desktop computer is The number of APs required for a laptop is The number of APs required by the mobile phone is :

[0147] ;

[0148] The total number of APs required at night is :

[0149] .

[0150] In some implementations, S5, based on the total number of the first APs, the total number of the second APs, and the planar position coordinates of all APs in the target wireless network scenario, uses a subgrid thinning method to determine the APs that need to be turned off at night, including:

[0151] Based on the total number of the first AP and the total number of the second AP, calculate the global retention ratio of APs that need to be retained at night relative to the total number of APs during the day;

[0152] If the global retention ratio is less than 1, the deployment plane will be divided into multiple regular sub-grids according to the preset size;

[0153] For each non-empty cell containing an AP, the number of APs to be retained in the non-empty cell at night is calculated based on the global retention ratio and the original number of APs in the non-empty cell. The number of APs to be retained is a value that is rounded up based on the product of the global retention ratio and the original number of APs in the cell, and ensures that at least one AP is retained in the non-empty cell.

[0154] Based on the principle of being closest to the geometric center of the subgrid, select APs from the original APs of each non-empty subgrid with an equal number of APs to be retained to form the initial nighttime retention set;

[0155] Based on the second total number of APs, adjust the number of APs in all initial reserved sets to determine the APs that need to be turned off at night.

[0156] Specifically, the global retention ratio is calculated based on the ratio of the first total number of APs to the second total number of APs. If this ratio is less than 1, thinning is required. The deployment plane is divided into multiple regular subgrids according to a preset size. For each non-empty subgrid containing APs, the number of APs to be retained is calculated based on the global retention ratio and the original number of APs in the subgrid. The calculation is rounded up to ensure that at least one AP is retained in each non-empty subgrid to maintain basic coverage. Within each subgrid, APs to be retained are selected according to the principle of distance from the geometric center of the subgrid to the farthest point, forming an initial nighttime retention set. Finally, this set is adjusted as a whole based on the second total number of APs to determine the APs that need to be shut down. By combining subgrid division with spatial distance optimization, the number of operating APs can be reduced while maintaining the uniformity of the spatial distribution of the remaining APs.

[0157] For example, assuming the number of APs deployed during the day is M, then the number of APs that need to be shut down is... :

[0158] ;

[0159] like Then there is no need to turn it off.

[0160] Assume the total number of deployed APs is M, and the set of AP locations in the plane is... :

[0161] ;

[0162] in Let be the planar coordinates of the i-th AP.

[0163] The subgrid thinning method is as follows:

[0164] 1) Divide the plane into regular subgrids.

[0165] Select subgrid size (unit and) Consistent). Divide the plane using a grid: the cell in row u and column v is... :

[0166] ;

[0167] For each cell Define the set of AP indices within this cell. :

[0168] ;

[0169] ;

[0170] For grid There are AP numbers in Central China.

[0171] 2) Calculate the proportion of the entire network that needs to be retained (global reduction ratio).

[0172] If the number of APs required during the day is The number of APs that should be retained at night is Define the retention ratio :

[0173] ;

[0174] like Then do not close; if Then dilution is required.

[0175] 3) Maintain the local distribution ratio within the grid.

[0176] For each cell Calculate the recommended number of APs to retain. :

[0177] ;

[0178] This allows for proportional retention within each sub-cell. Taiwan AP, total number of reservations is Theoretically close Due to the slight deviation caused by rounding, the target can be accurately achieved by fine-tuning ±1 on several grids.

[0179] 4) Which cells to select within the grid? Taiwan AP retains this information.

[0180] To maintain the centrality of the original cover distribution, in the grid The innermost point is the one closest to the geometric center of the lattice. Taiwanese AP. In mathematics:

[0181] Calculate the geometric center of a point within a lattice. :

[0182] ;

[0183] For each AP in the grid Calculate the Euclidean distance to the center of the lattice. :

[0184] ;

[0185] for of coordinate, for of coordinate.

[0186] Will Chinese Press Sort by size from smallest to largest, and keep the smallest distance. The indexes constitute a set :

[0187] ;

[0188] The final set of APs retained across the entire network is as follows:

[0189] .

[0190] In some implementations, adjusting the number of APs in all initial retention sets based on the second total number of APs to determine the APs that need to be turned off at night includes:

[0191] Determine whether the number of APs in the initial reserved set is equal to the total number of the second APs:

[0192] If the number of APs is greater than the total number of APs in the second category, then the number of APs that need to be further turned off is calculated, and the corresponding number of APs that are the largest distance from the geometric center of their respective subgrids are selected from the initial nighttime retention set and turned off.

[0193] If the total number of APs is less than the total number of APs in the second category, then the number of APs that need to be activated is calculated, and from the APs in each non-empty subcell that were not selected into the initial nighttime retention set, the corresponding number of APs with the smallest distance from the geometric center of their respective subcells are selected and added to the nighttime retention set, so that the final total number of APs retained is equal to the total number of APs in the second category.

[0194] Specifically, it is determined whether the number of APs in the initial retention set is equal to the total number of APs in the second set. If they are not equal, fine-tuning is performed. If the initial retention number is greater than the total number of APs in the second set, the number of APs that need to be further closed is calculated, and the corresponding number of APs with the largest distance from the geometric center of their respective sub-cells are selected from the initial retention set and adjusted to the closed state. If the initial retention number is less than the total number of APs in the second set, the number of APs that need to be opened is calculated, and the corresponding number of APs with the smallest distance from the geometric center of their respective sub-cells are selected from the APs in each sub-cell that were not selected into the initial retention set and added to the retention set. Through distance sorting and quantity fine-tuning, the final total number of APs retained is made exactly equal to the total number of APs in the second set, while maintaining the spatial uniformity of the remaining APs as much as possible.

[0195] For example, to ensure that the overall retained number is consistent with the target, rounding error processing is performed.

[0196] Because rounding down each cell introduces a small deviation, the sum... May not equal precise target Fine-tuning can be performed using the following mathematical steps:

[0197] like Further closure is required. Platform: Select from all grids The AP that is kept at a larger distance, i.e., the one that is ranked later in its cell, is turned off.

[0198] like Additional activation is required. Platform: Select from all grids APs that are close in distance but were not retained are added to the retention set.

[0199] Example 2

[0200] Please see Figure 2 This invention provides an adaptive AP capacity planning and management device, comprising:

[0201] The bandwidth requirement module 201 is used to calculate the aggregate bandwidth requirement for each terminal type based on the number of terminals and concurrency rate of each terminal type in the target wireless network scenario, as well as the bandwidth requirement of a single terminal; wherein, the concurrency rate refers to the proportion of terminals of the same terminal type that actually occupy bandwidth at the same time.

[0202] The effective capacity module 202 is used to calculate the effective capacity of a single AP for each type of terminal based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different types of terminals; wherein, the physical layer transmission efficiency is used to characterize the actual transmission efficiency when there is air interface overhead and data retransmission.

[0203] The first AP total number module 203 is used to obtain the first total number of APs that need to be deployed during the day based on the aggregate bandwidth requirements of each terminal type and the effective capacity of the single AP for each terminal type.

[0204] The second AP total number module 204 is used to obtain the second total number of APs to be deployed at night based on the online rate of each terminal type and the number of terminals of each terminal type at night;

[0205] The shutdown module 205 is used to determine the APs that need to be shut down at night based on the first total number of APs, the second total number of APs, and the planar position coordinates of all APs in the target wireless network scenario using a subgrid thinning method.

[0206] It should be noted that each module and unit in the adaptive AP capacity planning and management device in this embodiment corresponds one-to-one with each step in the adaptive AP capacity planning and management method in the aforementioned embodiment. Therefore, the specific implementation of this embodiment can refer to the implementation of the aforementioned adaptive AP capacity planning and management method, and will not be repeated here.

[0207] Example 3

[0208] Please see Figure 3 This embodiment provides an electronic device, including at least one processor 301 and a memory 302. Optionally, the device further includes a communication component 303. The processor 301, memory 302, and communication component 303 are connected via a bus 304.

[0209] In a specific implementation, at least one processor 301 executes computer execution instructions stored in memory 302, causing at least one processor 301 to perform the above-described method.

[0210] The specific implementation process of processor 301 can be found in the above method embodiments, and its implementation principle and technical effect are similar. It will not be repeated here.

[0211] In the above embodiments, it should be understood that the processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), etc. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in this invention can be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules within the processor.

[0212] The memory may include random access memory (RAM) and may also include non-volatile memory (NVM), such as at least one disk storage device.

[0213] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. Buses can be categorized as address buses, data buses, control buses, etc. For ease of illustration, the buses shown in the accompanying drawings are not limited to a single bus or a single type of bus.

[0214] This application also provides a computer program product, including a computer program that, when executed by a processor, implements the above-described method.

[0215] This application also provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the above-described method.

[0216] The aforementioned readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk. The readable storage medium can be any available medium accessible to a general-purpose or special-purpose computer.

[0217] An exemplary readable storage medium is coupled to a processor, enabling the processor to read information from and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can reside in an Application Specific Integrated Circuit (ASIC). Alternatively, the processor and the readable storage medium can exist as discrete components in the device.

[0218] The division of units is merely a logical functional division; in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces, devices, or units, and may be electrical, mechanical, or other forms.

[0219] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0220] In addition, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.

[0221] If a function is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0222] Those skilled in the art will understand that all or part of the steps of the above-described method embodiments can be implemented by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When executed, the program performs the steps of the above-described method embodiments; and the aforementioned storage medium includes various media capable of storing program code, such as ROM, RAM, magnetic disks, or optical disks.

[0223] The specific embodiments described above further illustrate the purpose, technical solution, and beneficial effects of the present invention. It should be understood that the above description is only a specific embodiment of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the scope of protection of the present invention.

Claims

1. An adaptive AP capacity planning and management method, characterized in that, include: Based on the number of terminals and concurrency rate of each terminal type in the target wireless network scenario, as well as the bandwidth requirement of a single terminal, the aggregate bandwidth requirement for each terminal type is calculated; wherein, the concurrency rate refers to the proportion of terminals of the same terminal type that actually occupy bandwidth at the same time. Based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different terminal types, the effective capacity of the single AP for each terminal type is calculated; wherein, the physical layer transmission efficiency is used to characterize the actual transmission efficiency when there is air interface overhead and data retransmission. Based on the aggregated bandwidth requirements of each terminal type and the effective capacity of a single AP for each terminal type, the total number of APs that need to be deployed during the day is obtained. Based on the online rate of each terminal type and the number of terminals of each terminal type at night, the total number of second APs that need to be deployed at night is obtained; Based on the total number of the first AP, the total number of the second AP, and the planar location coordinates of all APs in the target wireless network scenario, the subgrid thinning method is used to determine the APs that need to be turned off at night.

2. The method according to claim 1, characterized in that, The calculation of the aggregate bandwidth requirement for each type of terminal, based on the number and concurrency rate of each type of terminal in the target wireless network scenario and the bandwidth requirement of a single terminal, includes: Obtain the number of terminals of each terminal type, the bandwidth requirement per terminal, and the concurrency rate in the target wireless network scenario; The aggregate bandwidth requirement for each terminal type is obtained by multiplying the number of terminals, the bandwidth requirement per terminal, and the concurrency rate for each terminal type.

3. The method according to claim 1, characterized in that, The step of calculating the effective capacity of a single AP for each terminal type based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different terminal types includes: Obtain the theoretical support capacity of a single AP for different terminal types; The effective capacity of a single AP for each terminal type is obtained by multiplying the theoretical supported capacity and physical layer transmission efficiency for each terminal type.

4. The method according to claim 1, characterized in that, The process of determining the total number of APs to be deployed during the daytime based on the aggregated bandwidth requirements for each terminal type and the effective capacity of a single AP for each terminal type includes: For each terminal type, the number of APs required during the day to meet the capacity requirements of that terminal type is obtained based on the ratio of the aggregate bandwidth requirement of that terminal type to the effective capacity of a single AP for that terminal type. The number of APs required during the day is rounded up to obtain the integer number of APs required during the day to ensure bandwidth supply for this type of terminal. The total number of APs that need to be deployed during the day is obtained by summing the integer number of APs required for all terminal types during the day.

5. The method according to claim 1, characterized in that, The process of determining the total number of second APs to be deployed at night based on the online rate of each terminal type and the number of terminals of each terminal type includes: Obtain the nighttime online rate for each preset terminal type; For each terminal type, the effective online number at night is obtained by multiplying the number of terminals of that terminal type by the nighttime online rate. The nighttime aggregate bandwidth requirement is calculated by multiplying the effective online number of the terminal type, the bandwidth requirement of a single terminal, and the concurrency rate. Based on the ratio of the nighttime aggregated bandwidth requirement of the terminal type to the effective capacity of a single AP for the terminal type, the number of APs required at night to meet the capacity requirements of the terminal type is obtained. Round up the number of APs required at night to obtain the integer number of APs required at night to ensure bandwidth supply for the terminal type. The total number of second APs to be deployed at night is obtained by summing the integer number of APs required for all terminal types at night.

6. The method according to claim 1, characterized in that, The step of determining which APs need to be turned off at night using a subgrid thinning method based on the first total number of APs, the second total number of APs, and the planar position coordinates of all APs in the target wireless network scenario includes: Based on the total number of the first AP and the total number of the second AP, calculate the global retention ratio of APs that need to be retained at night relative to the total number of APs during the day; If the global retention ratio is less than 1, the deployment plane will be divided into multiple regular sub-grids according to the preset size; For each non-empty cell containing an AP, the number of APs to be retained in the non-empty cell at night is calculated based on the global retention ratio and the original number of APs in the non-empty cell. The number of APs to be retained is a value that is rounded up based on the product of the global retention ratio and the original number of APs in the cell, and ensures that at least one AP is retained in the non-empty cell. Based on the principle of being closest to the geometric center of the subgrid, select APs from the original APs of each non-empty subgrid with an equal number of APs to be retained to form the initial nighttime retention set; Based on the second total number of APs, adjust the number of APs in all initial reserved sets to determine the APs that need to be turned off at night.

7. The method according to claim 6, characterized in that, The step of adjusting the number of APs in all initial reserved sets based on the second total number of APs to determine the APs that need to be turned off at night includes: Determine whether the number of APs in the initial reserved set is equal to the total number of APs in the second set: If the number of APs is greater than the total number of APs in the second category, then the number of APs that need to be further turned off is calculated, and the corresponding number of APs that are the largest distance from the geometric center of their respective subgrids are selected from the initial nighttime retention set and turned off. If the total number of APs is less than the total number of APs in the second category, then the number of APs that need to be activated is calculated, and from the APs in each non-empty subcell that were not selected into the initial nighttime retention set, the corresponding number of APs with the smallest distance from the geometric center of their respective subcells are selected and added to the nighttime retention set, so that the final total number of APs retained is equal to the total number of APs in the second category.

8. An adaptive AP capacity planning and management device, characterized in that, include: The bandwidth requirement module is used to calculate the aggregate bandwidth requirement for each terminal type based on the number of terminals and concurrency rate of each terminal type in the target wireless network scenario, as well as the bandwidth requirement of a single terminal; wherein, the concurrency rate refers to the proportion of terminals of the same terminal type that actually occupy bandwidth at the same time. The effective capacity module is used to calculate the effective capacity of a single AP for each type of terminal based on the preset theoretical support capacity and physical layer transmission efficiency of a single AP for different types of terminals; wherein, the physical layer transmission efficiency is used to characterize the actual transmission efficiency when there is air interface overhead and data retransmission. The first AP total number module is used to obtain the first total number of APs that need to be deployed during the day based on the aggregated bandwidth requirements of each terminal type and the effective capacity of the single AP for each terminal type. The second AP total number module is used to obtain the total number of second APs that need to be deployed at night based on the online rate of each terminal type and the number of terminals of each terminal type at night; The shutdown module is used to determine the APs that need to be shut down at night based on the total number of the first APs, the total number of the second APs, and the planar location coordinates of all APs in the target wireless network scenario, using a subgrid thinning method.

9. An electronic device, characterized in that, include: At least one processor, at least one memory, and computer program instructions stored in the memory, which, when executed by the processor, implement the method as described in any one of claims 1-7.

10. A computer-readable storage medium having computer program instructions stored thereon, characterized in that, The method as described in any one of claims 1-7 is implemented when the computer program instructions are executed by the processor.

Images