A channel configuration method, apparatus and device

Abstract

Disclosed are a channel configuration method, device and equipment to improve the overall network performance of a wireless local area network. The method comprises: obtaining a target channel combination, the target channel combination being a channel combination with the minimum interference value between APs in a plurality of AP groups of a first floor and APs in a plurality of AP groups of a second floor among a plurality of possible channel combinations. Configuring channels for the APs in the plurality of AP groups of the first floor and the APs in the plurality of AP groups of the second floor according to the target channel combination.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication, in particular to a channel configuration method, device and equipment. BACKGROUND

[0002] In indoor scenarios such as hotels, dormitories, office buildings, etc., a wireless local area network (WLAN) is usually established to provide Internet access for wireless terminals (such as mobile phones, tablets, computers, etc.) within the range. Specifically, multiple wireless access points (APs) are deployed in the scenario area to be responsible for receiving and transmitting wireless signals with wireless terminal devices, and a controller is connected to the multiple APs through optical fibers or cables to uniformly configure and adjust the channel, power, etc. parameters of the APs to improve signal coverage and data throughput.

[0003] Generally, the current wireless local area network operates in the 2.4 gigahertz (GHz) and 5 GHz frequency bands, and each frequency band has a corresponding finer-grained channel division. When working, the controller allocates a channel to the APs in the local area network on the corresponding frequency band for wireless signal reception and transmission. If the channels used by adjacent APs overlap in frequency, they will interfere with each other when transmitting data at the same time (referred to as co-channel interference), and the stronger the interference, the lower the communication rate. However, for each frequency band, the number of non-overlapping channels is limited, and when the number of APs is large, it cannot be guaranteed that each AP is allocated a channel that does not overlap with each other.

[0004] In the case of a large number of APs in multiple floors, in order to reduce the impact of co-channel interference between APs, channel allocation is generally performed for APs in each floor by floor, so that the co-channel interference between all APs in each floor is minimized. However, between adjacent floors, on the one hand, there is a high probability that multiple APs with different floors but very close horizontal positions will be allocated to the same channel; on the other hand, if there are multiple room partitions in each floor, the APs often need to increase the transmission power to overcome the wall loss, and if the ceiling attenuation is small at the same time, the terminal will simultaneously receive the wall-penetrating signal of the AP in the current floor and the ceiling-penetrating signal from the AP in the adjacent floor, resulting in co-channel interference. SUMMARY

[0005] The present application provides a channel configuration method, device and equipment to reduce co-channel interference between different floors and improve the overall network performance of the wireless local area network.

[0006] The first aspect provides a channel configuration method. The method comprises: obtaining a target channel combination. The target channel combination is a channel combination with minimum interference between APs in a plurality of AP groups of a first floor and APs in a plurality of AP groups of a second floor in a plurality of possible channel combinations. The first floor and the second floor are floors with co-frequency interference. Each channel combination in the plurality of possible channel combinations comprises a first channel allocation scheme of the plurality of AP groups of the first floor and a second channel allocation scheme of the plurality of AP groups of the second floor. The first channel allocation scheme comprises channels allocated to the plurality of AP groups of the first floor, and the channels allocated to any two AP groups of the plurality of AP groups of the first floor are different. The second channel allocation scheme comprises channels allocated to the plurality of AP groups of the second floor, and the channels allocated to any two AP groups of the plurality of AP groups of the second floor are different. In addition, the plurality of AP groups of the first floor in any two channel combinations in the plurality of possible channel combinations are divided in the same way, and the plurality of AP groups of the second floor are divided in the same way, so that the interference between APs in the same floor remains unchanged. The channels are configured for the APs in the plurality of AP groups of the first floor and the APs in the plurality of AP groups of the second floor according to the target channel combination, and the channels configured for the APs in the same AP group are the same. The interference between different floors is minimized without affecting the interference between APs in the same floor, thereby improving the overall network performance.

[0007] With reference to the first aspect, in a first implementation manner of the first aspect, the interference value between the APs in the plurality of AP groups of the first floor and the APs in the plurality of AP groups of the second floor is a sum of co-frequency interference values between all APs in the plurality of AP groups of the first floor and all APs in the plurality of AP groups of the second floor in a corresponding channel combination. The co-frequency interference value refers to an interference value between two APs when the channels of the two APs are the same.

[0008] With reference to the first implementation manner of the first aspect, in a second implementation manner of the first aspect, the co-frequency interference value between any AP in any AP group of the first floor and any AP in an AP group of the second floor in each channel combination is 0. That is, when the channels of two APs are different, it is considered that there is no interference between the two APs, and the co-frequency interference value is 0.

[0009] In a third implementation of the first aspect, the APs include at least one RRU (Remote Radio Unit), and the interference value between the two APs is a function value of the co-channel interference value between the RRUs of the two APs. If one of the two APs includes more than one RRU or both of the two APs each include more than one RRU, there are multiple values of the co-channel interference value between the RRUs of the two APs, and the function value of the co-channel interference value between the RRUs of the two APs can be taken as the interference value between the two APs, thereby reducing the calculation complexity. The function value can be a sum, an average, a median, a maximum, or the like.

[0010] In a fourth implementation of the first aspect, the first floor of the AP groups of the configured channels has the same first channel allocation scheme in any two channel combinations of the multiple possible channel combinations. When there are multiple floors, the first floor of the AP groups of the configured channels no longer changes the channels, and the channels of the AP groups of the floors that have not been configured are changed, so that the interference between the AP groups of the floors of the configured channels is unchanged.

[0011] The second aspect provides a channel configuration apparatus. The apparatus includes an obtaining module and a configuration module. The obtaining module is configured to obtain a target channel combination. The target channel combination is a channel combination with the minimum interference value between the APs in the first floor of the AP groups and the APs in the second floor of the AP groups in the multiple possible channel combinations. Each channel combination in the multiple possible channel combinations includes a first channel allocation scheme of the first floor of the AP groups and a second channel allocation scheme of the second floor of the AP groups. The first channel allocation scheme includes the channels allocated by the first floor of the AP groups, and the channels allocated by any two AP groups in the first floor of the AP groups are different. The second channel allocation scheme includes the channels allocated by the second floor of the AP groups, and the channels allocated by any two AP groups in the second floor of the AP groups are different. In addition, the first floor of the AP groups in any two channel combinations of the multiple possible channel combinations is divided in the same way, and the second floor of the AP groups is divided in the same way. The configuration module is configured to configure the channels for the APs in the first floor of the AP groups and the APs in the second floor of the AP groups according to the target channel combination.

[0012] In a first implementation of the second aspect, the interference value between the APs in the first floor of the AP groups and the APs in the second floor of the AP groups is a sum of the co-channel interference values between all the APs in the first floor of the AP groups and all the APs in the second floor of the AP groups under the corresponding channel combination.

[0013] In a second implementation form of the second aspect, in any of the first to second implementation forms of the second aspect, the co-frequency interference value between any AP in the AP group of the first floor and any AP in the AP group of the second floor in each of the two channel combinations is 0.

[0014] In a third implementation form of the second aspect, in any of the first to second implementation forms of the second aspect, the interference value between the two APs is a function value of a co-frequency interference value between remote radio units (RRUs) of the two APs.

[0015] In a fourth implementation form of the second aspect, in any of the first to third implementation forms of the second aspect, the first floor has a plurality of AP groups, and the first channel allocation scheme in any of the two channel combinations in the plurality of possible channel combinations is the same.

[0016] The third aspect provides a channel configuration device. The device includes a processor and a memory. The processor is coupled to the memory, and the processor is configured to execute the channel configuration method of the first aspect or any of the first to fifth implementation forms of the first aspect based on instructions stored in the memory.

[0017] The fourth aspect provides a computer-readable storage medium. The computer-readable storage medium includes instructions, which, when executed on a computer, cause the computer to execute the channel configuration method of the first aspect or any of the first to fifth implementation forms of the first aspect. BRIEF DESCRIPTION OF DRAWINGS

[0018] Figure 1 A scenario diagram of co-frequency interference between adjacent floor APs is provided for the present application;

[0019] Figure 2 A structure diagram of an embodiment of a channel configuration system provided for the present application;

[0020] Figure 3 A structure diagram of an embodiment of a distributed AP provided for the present application;

[0021] Figure 4 A scenario diagram of measuring an interference value using a distributed AP is provided for the present application;

[0022] Figure 5 A diagram of allocating channels to APs of the same floor is provided for the present application;

[0023] Figure 6 A flow diagram of an embodiment of channel configuration provided for the present application;

[0024] Figure 7 for Figure 1 A schematic diagram illustrating co-channel interference between two APs on different floors under a certain channel combination in a given scenario.

[0025] Figure 8 A schematic diagram of the structure of an embodiment of the channel configuration device provided in this application;

[0026] Figure 9 This is a schematic diagram of an embodiment of a channel configuration device provided in this application. Detailed Implementation

[0027] This application provides a channel configuration method, apparatus, and device for reducing co-channel interference between different floors and improving overall network performance.

[0028] Access points (APs) in a WLAN can use multiple channels, such as channels in the 2.4GHz and 5GHz frequency bands. The number of channels available in a WLAN frequency band is limited. For example, there are 14 channels in the 2.4GHz band, of which only 3 are orthogonal (non-overlapping) and do not interfere with each other. The other channels interfere with at least one of these non-overlapping channels. To avoid interference between adjacent APs, non-overlapping channels are typically configured for APs, limiting the number of usable channels in the 2.4GHz band to only 3. When there are many APs and high density, adjacent APs may be configured with the same channel, inevitably leading to co-channel interference. Therefore, it is necessary to configure channels for APs in a location reasonably to minimize co-channel interference and reduce overall co-channel interference within the location.

[0029] In multi-story, large-area venues such as hotels, dormitories, apartments, hospitals, libraries, and offices with unified planning, multiple access points (APs) are often deployed to ensure wireless signal coverage of these areas. The more complex the environment and the more APs there are, the more difficult it becomes to rationally allocate channels to each AP.

[0030] In multi-story locations, besides the potential for co-channel interference between access points (APs) configured with the same channel on the same floor, co-channel interference may also occur between APs configured with the same channel and located close to each other on adjacent floors. For example... Figure 1 As shown, Figure 1 This is a schematic diagram illustrating a scenario of co-channel interference between APs on adjacent floors, as provided in this application. Figure 1 The number of floors, the number of APs, and the deployment locations are all exemplary and should not be construed as limiting this application. Figure 1 The middle arrow indicates the downlink. Figure 1In the above example, the channel of AP2 in floor N is channel 1, and the channel of AP6 in floor N+1 is also channel 1. Therefore, terminal 1 in floor N+1 will simultaneously receive the signals of AP2 and AP6, causing co-channel interference and affecting the communication rate of terminal 1.

[0031] Therefore, when configuring the channels of the APs in a site, in addition to considering reducing the co-channel interference between the APs in the same floor, the co-channel interference between the APs in different floors also needs to be considered. The embodiments provided in the present application minimize the interference between the APs in different floors without increasing the interference between the APs in the same floor, thereby improving the overall network performance of the WLAN.

[0032] As shown in Figure 2 As shown in Figure 2 The structural schematic diagram of an embodiment of the channel configuration system provided in the present application is shown in the figure. In the embodiment, the channel configuration system comprises a controller and a plurality of APs, and the plurality of APs are connected to the controller. The plurality of APs are dispersedly arranged in different floors of a building, and each floor comprises at least one AP. The number of the controller can be one, and the controller centrally manages all the APs in the system, such as the interference measurement control, grouping, channel allocation and channel configuration of all the APs, thereby reducing the deployment cost of the controller. Of course, the number of the controller can also be multiple, and one controller is connected to the APs in one floor or multiple floors, and the controller is responsible for the interference measurement control and grouping of the APs connected thereto, and the controllers are connected to each other, and one of the controllers allocates channels and configures channels for all the APs in the system. In the embodiment, the number of the controller is taken as one for illustration.

[0033] In some other embodiments, the channel configuration system can further comprise a computing device (not shown in the figure). The computing device is, for example, a server, a tablet computer or a computer, etc. The computing device is connected to the controller. In the channel configuration system, the controller controls the interference measurement of all the APs, the APs collect the interference information and send the interference information to the controller, and the controller sends the interference information to the computing device. The computing device groups and allocates channels for all the APs in the system according to the interference information, and returns the channel allocation result to the controller, and the controller configures channels for the APs in the system according to the channel allocation result. Therefore, the requirement for the computing power of the controller is reduced.

[0034] The present application is based on Figure 2The channel configuration system in the system is taken as an example for illustration. The controller controls the APs to perform interference measurement. All the APs measure the interference information between each other and report to the controller. The controller obtains the measured interference values between all the APs in each floor according to the interference information. The controller performs channel pre-allocation for the APs in the floor according to the measured interference values between all the APs in the floor, so as to minimize the interference between the APs in the same floor. The APs with the same pre-allocated channel in the same floor belong to the same AP group, and each floor corresponds to multiple AP groups. The pre-allocation refers to the allocation of channels for the APs as the basis for grouping the APs in each floor, which can be different from the final channel allocation for the APs. The controller updates the channels of the multiple AP groups in one of the two adjacent floors according to the measured interference values, to obtain a target channel combination of the two adjacent floors, so as to minimize the interference between the multiple AP groups in one of the two adjacent floors and the multiple AP groups in the other floor. The controller configures channels for the APs in the corresponding floors based on the target channel combination.

[0035] There are various ways for the APs to measure the interference information, and the interference information can correspond to a received signal strength indication (RSSI) value, a path loss (PL) value, or a time, etc. The interference information between any two APs is measured by setting the channels of the two APs to be the same, that is, the AP as a transmitting end transmits a measurement signal at a preset transmission frequency, and the AP as a receiving end receives the measurement signal in a receiving frequency range corresponding to the preset transmission frequency, and records the relevant information when receiving the measurement signal as the interference information. According to the interference information, the measured interference value between the two APs can be obtained.

[0036] Specifically, in some embodiments, the interference information is an RSSI value. One of all the APs transmits a measurement signal as a transmitting end, and the other APs all receive the measurement signal as receiving ends. Each receiving end AP records the RSSI value corresponding to the received measurement signal, so as to obtain the RSSI value between the transmitting end AP and each receiving end AP. By traversing each AP in all the APs as a transmitting end, the RSSI value between any two APs in the system can be finally obtained. After receiving the RSSI value sent from the APs, the controller obtains the measured interference value between the two APs according to the RSSI value. The formula is as follows:

[0037]

[0038] In formula one, RSSI i,j is the RSSI value between APi and APj in all the APs. i,j is the measured interference value between APi and APj, and the unit is milliwatt (mW).

[0039] Through the above measurement method, there are two measurement interference values between any two APs in the system (each of the two APs transmits a detection signal as a transmitting end, and there are two measurement interference values between the two APs), so that the larger one can be determined as the measurement interference value between the two APs, or the average of the two measurement interference values can be taken as the measurement interference value between the two APs.

[0040] In some other embodiments, the interference information is a PL value. Each of the APs in all APs is taken as a transmitting end to transmit a measurement signal, and the other APs are all taken as receiving ends to receive the measurement signal. Each receiving end AP records a PL value corresponding to the received measurement signal and reports it to the controller. The PL value between a certain receiving end AP and the transmitting end AP is the interference information between the two APs. The controller estimates the measurement interference value between the two APs according to the PL value. The formula is as follows:

[0041]

[0042] In formula two, PL i,j is the PL value between APi and APj in all APs. I i,j is the measurement interference value between APi and APj. β is a constant, which is related to the transmission power of the transmitting end AP and the frequency band used. For example, β can be 1, 10 30 / 10 or 10 32 / 10 and so on. When β is 1, the unit of the measurement interference value is mW; when β is 10 30 / 10 , the unit of the measurement interference value is microwatt (μW).

[0043] In some other embodiments, the interference information is the transmission time and the reception time of the signal. Each of the APs in all APs is taken as a transmitting end to transmit a measurement signal, and the transmitting end AP records the transmission time, and the other APs are all taken as receiving ends to receive the measurement signal, and each receiving end records the reception time corresponding to the received measurement signal. The transmitting end AP sends the transmission time to the controller, and the receiving end AP sends the reception time to the controller. The controller subtracts the transmission time from the reception time to obtain the transmission time of the measurement signal between the two APs. The measurement signal is transmitted at the speed of light, and the product of the transmission time and the speed of light is the distance between the two APs. For the receiving end APs that do not receive the measurement signal and do not obtain the transmission time, the controller can set the measurement interference value between them to 0. After the controller obtains the distance between each pair of APs, the controller estimates the measurement interference value between the two APs using the distance. The formula is as follows:

[0044] I i,j = D i,j-α a e [2, 4] (Formula Three)

[0045] In Formula Three, D i,j is the distance between APi and APj in all APs. i,j is the measured interference value (unit: mW) between APi and APj. a is a constant, which is related to the environment where the AP is located. For example, indoor office environment, indoor factory environment, and indoor hotel environment, etc. Each environment has a corresponding a value.

[0046] Of course, when a certain AP is the transmitting end, all other APs in the system can not be used as the receiving end. For APs that are far apart and separated by multiple layers of ceilings, it can be considered that there is little or no co-channel interference. Therefore, when the transmitting AP transmits the measurement signal, the APs that are far apart can not receive the measurement signal, and the controller can set the measured interference value between the two to 0. Thus, when there are many floors, at least two APs in the system can measure the interference value simultaneously, thereby improving the measurement efficiency. For example, when measuring the interference value between a certain AP on the first floor and all other APs on the first to fifth floors, another AP on the tenth floor can measure the interference value between it and all other APs on the sixth to tenth floors.

[0047] In some embodiments, the AP can be a distributed AP. As Figure 3 shown, Figure 3 is a structural schematic diagram of an embodiment of the distributed AP provided in the present application. Figure 3 The number of remote radio units (RRUs) is only exemplary and should not be construed as a limitation of the present application. The distributed AP separates the baseband processing module and the radio frequency module in the traditional AP. The distributed AP is composed of a building baseband unit (BBU) responsible for baseband processing and at least one RRU responsible for signal transmission and reception. The BBU and the RRU are connected through optical fiber, coaxial cable, or twisted pair cable, etc.

[0048] As Figure 4 shown, Figure 4 is a scene schematic diagram of measuring the interference value using the distributed AP provided in the present application. Each RRU of the distributed AP includes a receiving antenna and a transmitting antenna, and can both transmit and receive signals. The function value of the interference value measured between the RRUs of the two distributed APs is the measured interference value between the two APs. The process of measuring the interference signal by the distributed AP can be that the RRU in the AP as the transmitting end transmits the signal in turn, and all RRUs in the other distributed AP as the receiving end receive the signal. The interference value between the two distributed APs can be represented as follows:

[0049]

[0050] In formula four, I i,j is the measured interference value between APi and APj (unit: mW), I a,b (1≤a, b≤N RRU ) is the interference value between the ath RRU of the distributed APi as the transmitting end and the bth RRU of the distributed APj as the receiving end.

[0051] Of course, the process of measuring the interference signal by the distributed AP can be that all the RRUs in the AP as the transmitting end transmit signals at the same time, and all the RRUs in the other distributed AP as the receiving end receive signals, and the measured interference value between the two distributed APs can be expressed as follows:

[0052]

[0053] In formula five, I i,b (1≤b≤N RRU ) is the interference value between all the RRUs of the distributed APi as the transmitting end and the bth RRU of the distributed APj as the receiving end.

[0054] The function f in formula three and formula four can be a summation function, an average value function, a maximum value function or a median value function, etc., that is, the sum, average value, maximum value or median value of the interference values between all the RRUs of one of the two distributed APs and all the RRUs of the other distributed AP is the measured interference value between the two distributed APs.

[0055] Of course, when only one of the two APs is a distributed AP, the measured interference value between the two APs can also be obtained by the above-mentioned method of measuring the interference value by the distributed AP.

[0056] Optionally, after obtaining the measured interference value between the APs, the wireless terminal device can be used to verify whether the measured interference value between the APs is accurate. Each AP reports the wireless terminal device accessed by it and the signal quality information such as the signal to interference plus noise ratio (SINR) to the controller. If the controller detects that the SINR of the terminal accessed by a pair of same-frequency APs on the upper and lower floors is low, or the terminal repeatedly switches between the pair of same-frequency APs, and the measured interference value between the APs is low, it is considered that the measured interference value is inaccurate, and it is corrected to a higher value, so as to avoid the pair of APs being matched to the same channel.

[0057] After the controller obtains the measured interference values between the APs, it groups the APs on each floor according to the measured interference values, so that APs with large measured interference values on the same floor are allocated different channels, and APs with small measured interference values can be allocated the same channel. That is, the controller allocates different channels to each AP and its neighboring APs on the same floor; and the same channel can be allocated to the AP and its non-neighbor APs. The neighboring APs of an AP are the APs on the same floor with measured interference values greater than a threshold value relative to the AP, and the non-neighbor APs are the APs on the same floor other than the neighboring APs. As shown in FIG. 8, Figure 5 Figure 5 FIG. 8 is a schematic diagram of the allocation of channels to APs on the same floor according to the present application. Figure 5 The channel numbers in FIG. 8 are only used to distinguish different channels, and do not refer to specific channels. Figure 5 In FIG. 8, the allocation of the 5 GHz frequency band is taken as an example. The channel allocated to AP 18 is different from the channels allocated to its neighboring APs 10, 13, 14, 17, 19, 21, and 22. AP 9 is far away from AP 23, and has little or no co-channel interference, so AP 9 and AP 23 can be allocated the same channel.

[0058] The channels allocated in the present application are non-overlapping channels. For example, the 2.4 GHz frequency band of WLAN can have three non-overlapping channels for allocation, and the 5 GHz frequency band of WLAN can have 13 non-overlapping channels for allocation.

[0059] The controller can determine which APs belong to the same floor according to the floor information. Specifically, the interface between the controller and each AP is configured with floor information, and the controller can obtain the floor information of an AP through the interface with the AP. Alternatively, the controller stores an association mapping table of APs and floor information, and the controller can obtain the floor information corresponding to each AP from the association mapping table. APs with the same floor information belong to the same floor. The floor information is the floor number or relative floor number of the AP in the building covered by the system. For example, the system covers floors 10 to 20 of a building, so the floor information of an AP on floor 10 can be 10, the floor information of an AP on floor 11 can be 11, and so on. Alternatively, the floor information of an AP on floor 10 can be 1, and the floor information increases by 1 for each floor above floor 10. Alternatively, the floor information of an AP on floor 20 can be 1, and the floor information increases by 1 for each floor below floor 20. The present application does not limit this.

[0060] ​The controller can take the measured interference values between all APs belonging to the same floor as input data, take minimizing the sum of the co-channel interference values between all APs of the floor as a goal, and allocate channels to the APs of the floor by using algorithms such as dynamic programming algorithm, traversal algorithm, greedy algorithm, simulated annealing algorithm, or genetic algorithm, to obtain a pre-allocation channel scheme for all APs of the floor. In the process of allocating channels, the co-channel interference value between any two APs allocated to the same channel is the measured interference value between the two APs; if any two APs are allocated to different channels, the co-channel interference value between the two APs is 0.

[0061] The APs in the system are divided by floors, and channels are allocated to each AP in units of floors, which can reduce the number of inputs for each run of the channel allocation algorithm, thereby reducing the time complexity of channel allocation. The APs in multiple floors are independent of each other, so the controller can allocate channels to multiple floors in parallel, thereby reducing the time required for overall channel allocation.

[0062] The controller divides the APs allocated to the same channel in the same floor into the same AP group. That is, all APs in the same AP group have the same channel, and the channels of any two AP groups in the same floor are different.

[0063] The channels are allocated to the APs in the same floor by minimizing the interference between the APs in the same floor, and the APs with the same channel are divided into the same AP group, so that the APs with small co-channel interference are divided into the same AP group, and the APs with large co-channel interference are divided into different AP groups. As long as the APs constituting the AP group do not change and the channels are not repeatedly allocated to different AP groups in the same floor, even if the channels of an AP group in a floor are changed later, the interference between the APs in the floor will not change. Specifically, after channel allocation for a floor, the co-channel interference between different AP groups is 0 because the channels are different, and the interference between the APs in the floor is the sum of the co-channel interference in all AP groups in the floor. The co-channel interference in an AP group is the sum of the measured interference between all pairs of APs in the AP group. As long as the APs in each AP group do not change and any two AP groups in the floor are not allocated to the same channel, the channels of the APs in the same AP group are always the same regardless of the change of the channels corresponding to the AP groups, and the co-channel interference in the AP group does not change, while the channels of the APs in different AP groups are always different, the co-channel interference between the AP groups is 0 and does not change, so the interference between the APs in the floor does not change.

[0064] After grouping the APs in a floor, in order to reduce the interference between the APs in different floors, the channels are further configured for the APs in the AP groups of two floors with the goal of minimizing the interference between the two floors.

[0065] Specifically, as shown in Figure 6 Figure 6 A flowchart of an embodiment of the channel configuration provided in the present application is shown. The embodiment is executed by a controller. The embodiment includes the following steps:

[0066] S601: Obtain a target channel combination of a first floor and a second floor, the target channel combination being a channel combination with minimum interference between APs in AP groups of the first floor and APs in AP groups of the second floor among a plurality of possible channel combinations.

[0067] The first floor and the second floor are two floors with co-channel interference. The first floor and the second floor are, for example, adjacent floors.

[0068] The controller changes the channels of the AP groups in at least one of the two floors so that AP groups with large co-channel interference are allocated to different channels, and AP groups with small co-channel interference are allocated to the same channel, to obtain the target channel combination. In this process, the controller takes each AP group as a whole, and allocates channels to the AP groups as objects. The channel corresponding to an AP group is the channel of all APs in the AP group. In order not to change the interference between APs in the same floor, the APs in each AP group are fixed. It should be noted that the channels of the frequency bands used in the AP grouping stage should be consistent with the channels of the frequency bands used in the process of obtaining the target channel combination. For example, if the channels of the 5GHz frequency band are used in the AP grouping stage to allocate channels to the APs of each floor, the channels of the 5GHz frequency band are also used in the process of obtaining the target channel combination to allocate channels to the AP groups of the two floors.

[0069] The target channel combination is a channel combination with minimum interference between APs in AP groups of the first floor and APs in AP groups of the second floor among a plurality of possible channel combinations.

[0070] ​Each of the plurality of possible channel combinations comprises a first channel allocation scheme of the plurality of AP groups of the first floor and a second channel allocation scheme of the plurality of AP groups of the second floor. The first channel allocation scheme comprises a channel corresponding to each of the plurality of AP groups of the first floor. The channels allocated to any two of the plurality of AP groups of the first floor are different. The second channel allocation scheme comprises a channel corresponding to each of the plurality of AP groups of the second floor. The channels allocated to any two of the plurality of AP groups of the second floor are different. The channel corresponding to an AP group is the channel allocated to all APs in the AP group. The channels allocated to all AP groups in one floor are different, and the plurality of AP groups of the first floor in any two of the plurality of possible channel combinations are the same, and the plurality of AP groups of the second floor are the same, i.e. the APs in each AP group are fixed, so as to ensure that the interference between the AP groups in the same floor does not change.

[0071] The interference value between the APs in the plurality of AP groups of the first floor and the APs in the plurality of AP groups of the second floor refers to the sum of the co-channel interference values between all APs in the plurality of AP groups of the first floor and all APs in the plurality of AP groups of the second floor under the corresponding channel combination. The co-channel interference value between any AP in any two AP groups of the first floor allocated with the same channel and any AP in the AP group of the second floor under each channel combination is the measured interference value between the two APs, and the co-channel interference value between any AP in any two AP groups of the first floor allocated with different channels and any AP in the AP group of the second floor is 0.

[0072] For example, Figure 7 As shown, Figure 7 For Figure 1 The schematic diagram of the co-channel interference of the APs of the two floors under the channel combination in the scenario of FIG. 1. It can be understood that Figure 7The APs in the same ellipse only represent that the APs in the ellipse belong to the same AP group, and are irrelevant to the actual positions of the APs. Taking the allocation of 2.4 GHz frequency bands for the APs in floor N and floor N+1 as an example, the composition of the three AP groups in floor N is as follows: AP group 1 includes AP1 and AP4, AP group 2 includes AP2, and AP group 3 includes AP3. The composition of the three AP groups in floor N+1 is as follows: AP group 4 includes AP5, AP group 5 includes AP6 and AP8, and AP group 6 includes AP7. In a certain channel combination, the channel allocation scheme of the three AP groups in floor N is as follows: the channel of AP group 1 is channel 1, the channel of AP group 2 is channel 2, and the channel of AP group 3 is channel 3. The channel allocation scheme of the three AP groups in floor N+1 is as follows: the channel of AP group 4 is channel 2, the channel of AP group 5 is channel 3, and the channel of AP group 6 is channel 1. The channels of AP1 and AP4 in AP group 1 are both channel 1, the channels of AP6 and AP8 in AP group 5 are both channel 1, and so on. The interference value between the APs in the three AP groups in floor N and the APs in the three AP groups in floor N+1 in the channel combination is as follows: the sum of the measured interference values between all the APs in AP group 1 and all the APs in AP group 6, plus the sum of the measured interference values between all the APs in AP group 2 and all the APs in AP group 4, plus the sum of the measured interference values between all the APs in AP group 3 and all the APs in AP group 5. The formula is as follows:

[0073] λ N,N+1 =(λ 1,7 +λ 4,7 )+(λ 2,5 )+(λ 3,6 +λ 3,8 )=(I 1,7 +I 4,7 )+(I 2,5 )+(I 3,6 +I 3,8 ) (Formula Six)

[0074] In formula six, λ N,N+1 is the interference value between the APs in the three AP groups in floor N and the APs in the three AP groups in floor N+1 in the channel combination, λ e,f (e∈[1,4],f∈[5,8]) is the co-frequency interference value between AP e in floor N and AP f in floor N+1 with the same channel, and I e,f is the measured interference value between AP e in floor N and AP f in floor N+1.

[0075] AP group 1 is not the same as AP group 4 and AP group 5, and all APs in AP group 1 do not interfere with all APs in AP group 4 and AP group 5, so the co-channel interference value between all APs in AP group 1 and all APs in AP group 4 and AP group 5 is 0, which does not appear in formula five. AP group 2 and AP group 5 and AP group 6, AP group 3 and AP group 4 and AP group 6 are the same.

[0076] In some embodiments, the process of obtaining the target channel combination can be a process of determining a target pairing combination from a plurality of possible pairing combinations of all AP groups on the first floor and all AP groups on the second floor, and then assigning channels to the target pairing combination.

[0077] Specifically, assuming that the number of AP groups on each floor is equal to the number of non-overlapping channels of the frequency band used (when the number of APs on a floor is less than the number of non-overlapping channels, the number of APs in an AP group is 0), the number of AP groups on the first floor and the second floor is S. S is, for example, 3 or 13. The plurality of possible pairing combinations refers to one-to-one pairing of the S AP groups on the first floor and the S AP groups on the second floor, resulting in S! pairing combinations. Each pairing combination includes S AP group pairs, each AP group pair includes an AP group on the first floor and an AP group on the second floor, and in the same pairing combination, all AP groups on the first floor and the second floor are included but there is no repeated AP group, that is, the S AP groups on the first floor and the S AP groups on the second floor are one-to-one correspondence.

[0078] By setting the channels of the two AP groups in each AP group pair in each pairing combination to be the same, and the channels of the AP groups in any two different AP group pairs to be different, the co-channel interference value between the APs on the first floor and the APs on the second floor under each pairing combination can be calculated, that is, the sum of the co-channel interference values of the S AP group pairs in the pairing combination. The co-channel interference value of the AP group pair is the sum of the measured interference values between all APs in one AP group and all APs in the other AP group.

[0079] The controller determines the pairing combination with the minimum co-channel interference value between the APs on the first floor and the APs on the second floor as the target pairing combination.

[0080] The determination of the target pairing combination by the present embodiment can be realized by the kuhn-munkres (KM) algorithm for optimal perfect matching of bipartite graphs, or by the following algorithm:

[0081] Objective function:

[0082]

[0083] Constraint condition:

[0084]

[0085] In Equations 7 and 8, S represents the number of non-overlapping channels in the frequency band used, and s represents the channels allocated to the AP group on the first floor during AP grouping. The channel assigned to the AP group on the second floor during AP packet processing. The allocation of channels for the first AP group on the first floor and the allocation for the second floor. The interference value between the second AP group of the channel is the sum of the measured interference values ​​between all APs in the first AP group and all APs in the second AP group.

[0086] for The corresponding weight can take the value 0 or 1. When When the value is 1, it means that the first AP group and the second AP group belong to the same AP group pair. This represents the co-channel interference value between the first AP group and the second AP group. When A value of 0 indicates that the first AP group and the second AP group do not belong to the same AP group pair. Then it is 0.

[0087] Equation 8 means that for any AP group on the second floor, there is exactly one AP group on the first floor that is paired with it, and for any AP group on the first floor, there is exactly one AP group on the second floor that is paired with it. Through Equation 8, S! pairing combinations can be obtained.

[0088] Based on S! matching combinations Substituting each value into Equation 7, the pairing combination with the smallest co-frequency interference value output by Equation 7 is the target pairing combination.

[0089] For example, such as Figure 7 As shown, under the constraints of Equation 7, there are a total of 3! = 6 possible pairing combinations:

[0090] Pairing combination 1 = (x 1,1 =1,x 1,2 =0, x 1,3 =0, x 2,1 =0, x 2,2 =1,x 2,3 =0, x 3,1 =0, x 3,2 =0, x 3,3 =1);

[0091] Pairing combination 2 = (x 1,1 =1,x 1,2 =0, x 1,3 =0, x 2,1 =0, x2,2 = 0, x 2,3 = 1, x 3,1 = 0, x 3,2 = 1, x 3,3 = 0) ;

[0092] Pairing combination 3 = (x 1,1 = 0, x 1,2 = 1, x 1,3 = 0, x 2,1 = 1, x 2,2 = 0, x 2,3 = 0, x 3,1 = 0, x 3,2 = 0, x 3,3 = 1) ;

[0093] Pairing combination 4 = (x 1,1 = 0, x 1,2 = 1, x 1,3 = 0, x 2,1 = 0, x 2,2 = 0, x 2,3 = 1, x 3,1 = 1, x 3,2 = 0, x 3,3 = 0) ;

[0094] Pairing combination 5 = (x 1,1 = 0, x 1,2 = 0, x 1,3 = 1, x 2,1 = 1, x 2,2 = 0, x 2,3 = 0, x 3,1 = 0, x 3,2 = 1, x 3,3 = 0) ;

[0095] Pairing combination 6 = (x 1,1 = 0, x 1,2 = 0, x 1,3 = 1, x 2,1 = 0, x 2,2 = 1, x 2,3 = 0, x 3,1 = 1, x 3,2 = 0, x 3,3 = 0).

[0096] For example, in channel combination 3, x 1,2 = 1 indicates that the AP group of channel 1 in floor N (i.e., AP group 1) is paired with the AP group of channel 2 in floor N+1 (i.e., AP group 4); x 2,1 = 1 indicates that the AP group of channel 2 in floor N (i.e., AP group 2) is paired with the AP group of channel 1 in floor N+1 (i.e., AP group 6); x3,3 The AP group of channel 3 in floor N (i.e. AP group 3) is paired with the AP group of channel 3 in floor N+1 (i.e. AP group 5).

[0097] The parameters in each of the six possible pairing combinations are input into Equation Six, respectively, to calculate the interference value between the three AP groups in the first floor and the three AP groups in the second floor under each pairing combination. The channel combination corresponding to the minimum interference value from the six interference values is determined as the target pairing combination.

[0098] Each of the S AP group pairs in each pairing combination is assigned a different channel, and the two AP groups in the same AP group pair have the same channel. There are S! channel combinations. There are S! * S! channel combinations for the S! pairing combinations of the first floor and the second floor. The target pairing combination also corresponds to S! channel combinations. Since the target pairing combination is the pairing combination that minimizes the co-channel interference between the APs in the first floor and the APs in the second floor from all possible pairing combinations, any one of the S! channel combinations of the target pairing combination is a channel combination that minimizes the co-channel interference between the APs in the first floor and the APs in the second floor. Thus, after the target pairing combination is determined, any one of the S! channel combinations of the target pairing combination can be used as the target channel combination. That is, after the target pairing combination is determined, the controller can randomly assign the S channels to the S AP group pairs in the target pairing combination one by one.

[0099] Of course, the channel assigned to each AP group in the first floor in the AP grouping stage based on the target pairing combination can also be assigned to the AP group in the second floor in the same AP group pair, thereby obtaining the target channel combination.

[0100] In other embodiments, the process of obtaining the target channel combination can also be to first obtain a plurality of possible channel combinations and then determine the target channel combination from the plurality of possible channel combinations.

[0101] Specifically, there are S! channel allocation schemes for assigning different channels to the S AP groups in the first floor. There are S! channel allocation schemes for assigning different channels to the S AP groups in the second floor. The S! channel allocation schemes for the first floor and the S! channel allocation schemes for the second floor can be randomly combined, thereby obtaining S! * S! channel combinations. The controller calculates the co-channel interference value between the APs in the first floor and the APs in the second floor under each channel combination, thereby determining the channel combination with the minimum co-channel interference value as the target channel combination.

[0102] In order to reduce the complexity of obtaining the target channel combination, the channels assigned by the AP groups in the first floor are unchanged, and the channels of the AP groups in the second floor are changed. That is, the first channel assignment scheme in any two channel combinations of the plurality of possible channel combinations is the same, and the second channel assignment scheme in any two channel combinations of the plurality of possible channel combinations is different, so there are S! channel combinations, which can greatly reduce the time complexity compared with S! * S! channel combinations.

[0103] The algorithm for determining the target channel combination from the plurality of possible channel combinations can also be other algorithms, such as dynamic programming algorithm, greedy algorithm, simulated annealing algorithm, or genetic algorithm, etc. For example, the dynamic programming algorithm can determine the target channel combination without traversing all possible channel combinations, thereby reducing the time complexity of obtaining the target channel combination.

[0104] S602: Configure channels for the APs in the AP groups of the first floor and the APs in the AP groups of the second floor according to the target channel combination.

[0105] According to the first channel assignment scheme in the target channel combination, the channels are respectively configured for the APs in each AP group of the first floor, and according to the second channel assignment scheme in the target channel combination, the channels are respectively configured for the APs in each AP group of the second floor, thereby completing the channel configuration of the APs of the first floor and the APs of the second floor.

[0106] In this embodiment, after assigning channels to the APs in each floor, the APs with the same channels in the same floor are divided into the same AP group. Further, without changing the APs in the AP group, the channels of the AP groups in at least one of the first floor and the second floor are updated, so that the interference between the APs in the two floors is minimized, thereby minimizing the co-frequency interference between the APs in adjacent floors without affecting the co-frequency interference between the APs in the same floor, and improving the performance of the channel configuration of the system.

[0107] The method embodiment described above can realize channel updating between two floors. In the scene of configuring channels for APs in multiple floors, after the channel configuration of the APs in two floors in the multiple floors is completed through the method of S601 to S602, the channel allocation scheme of the AP group in the floor with configured channels is used to update and configure the channel of the AP group in the floor with unconfigured channels, so as to gradually complete the channel configuration of the APs in multiple floors. Specifically, the channel of the AP group in the floor with configured channels is kept unchanged, the channel of the AP group in the floor with unconfigured channels is changed, multiple channel combinations are obtained, the target channel combination is obtained based on Formula Seven, the channel of the AP group in the floor with unconfigured channels is updated and configured according to the target channel combination, and the channel configuration of the APs in all floors is completed. In the case of reducing the interference between the floor with configured channels and the floor with unconfigured channels, the interference between the floors with configured channels will not change.

[0108] The floor with configured channels is the floor in which the channel allocation of all APs in the floor is completed, and the channel of the AP in the floor with configured channels will not change in the process of configuring channels for all floors. The floor with unconfigured channels is the floor other than the floor with configured channels in all floors, and the channel of the AP in the floor with unconfigured channels is the channel allocated when the AP is grouped, which is not finally determined and can be updated and replaced.

[0109] In some embodiments, since the co-frequency interference between the APs in two adjacent floors is large, the adjacent floor with configured channels and the floor with unconfigured channels can be selected, so as to update the channel of the AP group in the adjacent floor with unconfigured channels based on the floor with configured channels. When the two floors initially configured with channels are the highest two floors, the channels can be configured for the APs in the floor with unconfigured channels from the top floor to the bottom floor layer by layer. When the two floors initially configured with channels are the lowest two floors, the channels can be configured for the APs in the floor with unconfigured channels from the low floor to the high floor layer by layer. When the two floors initially configured with channels are neither the highest nor the lowest floors, the channels of the AP groups in the floors can be updated in two directions of the high floor and the low floor respectively based on the two floors with configured channels, so as to improve the efficiency of channel configuration.

[0110] In some other embodiments, in all floors with unconfigured channels, the floor with the largest sum of measured interference values with all APs in all floors with configured channels can be determined as the floor to be configured with channels, and in all floors with configured channels, the floor with the largest sum of measured interference values with all APs in the floor to be configured with channels can be determined, and the channel of the AP group in the floor to be configured with channels is updated and configured based on the floor with configured channels.

[0111] In some embodiments, the sum of the measured interference values between all APs of each configured channel floor and all APs of each unconfigured channel floor is obtained, and the configured channel floor and the unconfigured channel floor corresponding to the maximum sum of the measured interference values are selected, so that the channel of the AP group of the unconfigured channel floor is updated and configured according to the configured channel floor.

[0112] As shown in Figure 8 , Figure 8 The structure schematic diagram of an embodiment of the channel configuration device provided in the present application is shown in FIG. 8. The device 800 includes an obtaining module 801 and a configuration module 802.

[0113] The obtaining module 801 is configured to obtain a target channel combination. The target channel combination is a channel combination with the minimum interference value between the APs in the AP groups of the first floor and the APs in the AP groups of the second floor in the plurality of possible channel combinations. Each channel combination in the plurality of possible channel combinations includes a first channel allocation scheme of the AP groups of the first floor and a second channel allocation scheme of the AP groups of the second floor. The first channel allocation scheme includes the channels allocated by the AP groups of the first floor, and the channels allocated by any two AP groups of the AP groups of the first floor are different. The second channel allocation scheme includes the channels allocated by the AP groups of the second floor, and the channels allocated by any two AP groups of the AP groups of the second floor are different. Moreover, the AP groups of the first floor in any two channel combinations in the plurality of possible channel combinations are the same, and the AP groups of the second floor are the same.

[0114] The configuration module 802 is configured to configure the channels for the APs in the AP groups of the first floor and the APs in the AP groups of the second floor according to the target channel combination.

[0115] In some specific implementations, the interference value between the APs in the AP groups of the first floor and the APs in the AP groups of the second floor is the sum of the co-frequency interference values between all APs in the AP groups of the first floor and all APs in the AP groups of the second floor under the corresponding channel combination.

[0116] In some specific implementations, the co-frequency interference value between any AP in the AP group of the first floor and any AP in the AP group of the second floor under each channel combination is 0.

[0117] In some specific implementations, the interference value between two APs is a function value of the co-frequency interference value between the remote radio units (RRUs) of the two APs.

[0118] In some specific implementations, the first floor's multiple AP groups have been configured with channels, and the first channel allocation scheme in any two channel combinations of the multiple possible channel combinations is the same.

[0119] As shown in Figure 9 Figure 9 An embodiment of a channel configuration device is provided in the structure diagram of the application. The channel configuration device 900 includes a processor 901 and a memory 902. The processor 901 is coupled to the memory 902, and the processor 901 is configured to execute the channel configuration method in the above Figure 6 based on the instructions stored in the memory 902.

[0120] The application also provides a computer readable storage medium, which stores a computer program, and the computer program implements the channel configuration method flow of any method embodiment when executed by a computer.

[0121] Those skilled in the art can clearly understand that, for the convenience and brevity of the description, the specific working process of the above-described system, device and unit can refer to the corresponding process in the foregoing method embodiments, which will not be repeated here.

[0122] In several embodiments provided in the application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the above-described device embodiments are only schematic, for example, the division of the units is only a logical function division, and actual implementation can have another division manner, for example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the units shown or discussed can be indirect coupling or communication connection through some interface, device or unit, and can be electrical or other forms.

[0123] The units described as separate components can or can not be physically separated, and the components shown as units can or can not be physical units, that is, they can be located in one place, or can be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the embodiment scheme.

[0124] In addition, each functional unit in each embodiment of the application can be integrated in one processing unit, or each unit can exist physically, or two or more units can be integrated in one unit. The above integrated unit can be realized in the form of hardware or in the form of software functional unit.

[0125] ​The integrated unit, if in the form of a software function unit and sold or used as an independent product, can be stored in a computer-readable storage medium. Based on such understanding, all or part of the technical solutions of the present application can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes various media that can store program codes, such as a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

Claims

1. A channel configuration method, characterized by, The method comprises: obtaining a target channel combination, the target channel combination being a channel combination with minimum interference value between APs in a plurality of AP groups of a first floor and APs in a plurality of AP groups of a second floor in a plurality of possible channel combinations, wherein each channel combination in the plurality of possible channel combinations comprises a first channel allocation scheme of the plurality of AP groups of the first floor and a second channel allocation scheme of the plurality of AP groups of the second floor, the first channel allocation scheme comprising channels allocated by the plurality of AP groups of the first floor, any two AP groups of the plurality of AP groups of the first floor allocating different channels, the second channel allocation scheme comprising channels allocated by the plurality of AP groups of the second floor, any two AP groups of the plurality of AP groups of the second floor allocating different channels, and the plurality of AP groups of the first floor and the plurality of AP groups of the second floor being the same in any two channel combinations in the plurality of possible channel combinations; configuring channels for the APs in the plurality of AP groups of the first floor and the APs in the plurality of AP groups of the second floor according to the target channel combination.

2. The method of claim 1, wherein, The interference value between the APs in the plurality of AP groups of the first floor and the APs in the plurality of AP groups of the second floor is a sum of co-channel interference values between all APs in the plurality of AP groups of the first floor and all APs in the plurality of AP groups of the second floor under the corresponding channel combination.

3. The method of claim 2, wherein, The co-channel interference value between any AP in the AP group of the first floor and any AP in the AP group of the second floor, which allocate different channels, under any channel combination is 0.

4. The method according to any one of claims 1 to 3, characterized in that, The interference value between two APs is a function value of co-channel interference value between remote radio units (RRUs) of the two APs.

5. The method according to any one of claims 1 to 4, characterized in that, The plurality of AP groups of the first floor have configured channels, and the first channel allocation scheme in any two channel combinations in the plurality of possible channel combinations is the same.

6. A channel configuration apparatus characterized by comprising: The apparatus comprises: an obtaining module configured to obtain a target channel combination, the target channel combination being a channel combination with minimum interference value between APs in a plurality of AP groups of a first floor and APs in a plurality of AP groups of a second floor in a plurality of possible channel combinations, wherein each channel combination in the plurality of possible channel combinations comprises a first channel allocation scheme of the plurality of AP groups of the first floor and a second channel allocation scheme of the plurality of AP groups of the second floor, the first channel allocation scheme comprising channels allocated by the plurality of AP groups of the first floor, any two AP groups of the plurality of AP groups of the first floor allocating different channels, the second channel allocation scheme comprising channels allocated by the plurality of AP groups of the second floor, any two AP groups of the plurality of AP groups of the second floor allocating different channels, and the plurality of AP groups of the first floor and the plurality of AP groups of the second floor being the same in any two channel combinations in the plurality of possible channel combinations; and The configuration module is configured to configure channels for APs in the AP groups of the first floor and APs in the AP groups of the second floor according to the target channel combination.

7. The apparatus of claim 6, wherein, The interference value between the APs in the AP groups of the first floor and the APs in the AP groups of the second floor is a sum of co-channel interference values between all the APs in the AP groups of the first floor and all the APs in the AP groups of the second floor under the corresponding channel combination.

8. The apparatus of claim 7, wherein, The co-channel interference value between any AP in the AP group of the first floor and any AP in the AP group of the second floor under any two channel combinations of the multiple possible channel combinations is 0.

9. The apparatus of any one of claims 6-8, wherein, The interference value between two APs is a function value of a co-channel interference value between remote radio units (RRUs) of the two APs.

10. The apparatus of any one of claims 6 to 9, wherein, The multiple AP groups of the first floor have been configured with channels, and the first channel allocation scheme in any two channel combinations of the multiple possible channel combinations is the same.

11. A channel configuration device, characterized by The device comprises a processor and a memory, the processor is coupled to the memory, and the processor is configured to execute the channel configuration method according to any one of claims 1-5 based on instructions stored in the memory.

12. A computer-readable storage medium, characterized in that, The computer readable storage medium comprises instructions, which, when executed on a computer, cause the computer to execute the channel configuration method according to any one of claims 1-5.

Images