OPTIMIZING A RADIO PERFORMANCE OF A WIRELESS NETWORK

Abstract

Disclosed are a method (1) of and a management entity (23) for optimizing a radio performance of a wireless network (2). The wireless network (2) comprises a plurality (C) of communication channels and a plurality (N) of configurable radio access entities (21). The method (1) comprises determining (11), by a respective configurable radio access entity (21, i) of the plurality of configurable radio access entities (21), a respective set of receivable radio access entities (21, 22, j) in a particular communication channel of the plurality of communication channels. The method (1) further comprises collecting (12), by a management entity (23), the respective set of the receivable radio access entities (21, 22, j) determined by the respective configurable radio access entity (21, i) of the plurality of configurable radio access entities (21, i). The method (1) further comprises optimizing (13), by the management entity (23), the radio performance of the wireless network (2) in accordance with the respective set of the receivable radio access entities (21, 22, j) collected from the plurality of configurable radio access entities (21, i). The resulting channel allocation is quickly obtainable, straightforward to understand, and therefore enables users with even a little radio communications background to quickly and safely carry out a professional frequency optimization.

Claims

1. Method of optimizing a radio performance of a wireless network, the wireless network comprising a plurality of communication channels; and a plurality of configurable radio access entities; the method comprising determining, by a respective configurable radio access entity of the plurality of configurable radio access entities, a respective set of receivable radio access entities in a particular communication channel of the plurality of communication channels; collecting, by a management entity, the respective set of the receivable radio access entities determined by the respective configurable radio access entity of the plurality of configurable radio access entities; and optimizing, by the management entity, the radio performance of the wireless network in accordance with the respective set of the receivable radio access entities collected from the plurality of configurable radio access entities.

2. The method of claim 1, the determining of the respective set of the receivable radio access entities in the particular communication channel comprising one or more of: configuring the respective configurable radio access entity to use the particular communication channel of the plurality of communication channels and to transmit on the same for an indicated time period, listening, by each of the plurality of configurable radio access entities, the particular communication channel responsive to a trigger event, and scanning, by each of the plurality of configurable radio access entities, the particular communication channel in a background of regular radio operation of the respective configurable radio access entity.

3. The method of claim 1, the optimizing of the radio performance of the wireless network comprising: determining, for the respective configurable radio access entity, a respective total number of the receivable radio access entities in the plurality of communication channels, defining an order of a respective configurable radio access entity of interest in the plurality of configurable radio access entities in accordance with a decreasing order of the respective total number, and processing each of the plurality of configurable radio access entities as the respective configurable radio access entity of interest in accordance with the defined order.

4. The method of claim 3, the processing comprising: computing a baseline value of a metric for the respective configurable radio access entity of interest in a respective presently intended communication channel, the respective presently intended communication channel being retrievable from a channel allocation vector comprising the respective presently intended communication channel of the plurality of configurable radio access entities, the computing being performed in accordance with: the respective receivable radio access entity of the respective configurable radio access entity of interest, and/or the respective configurable radio access entity comprising the respective configurable radio access entity of interest in its respective receivable radio access entities.

5. The method of claim 4, the computing of the baseline value further being performed in accordance with: a respective weight of the respective configurable radio access entity.

6. The method of claim 5, the respective weight being defined in accordance with one or more of: machine learning from a real usage behavior of the wireless network, and a pre-configuration.

7. The method of claim 4, the processing further comprising: updating a respective number of the receivable radio access entities of the respective configurable radio access entity of interest in a respective candidate communication channel, the respective candidate communication channel being selectable from a whitelist of those of the plurality of communication channels being useable by the respective receivable radio access entity.

8. The method of claim 7, the processing further comprising: computing a prospective value of the metric for the respective configurable radio access entity of interest in the respective candidate communication channel, the computing being performed in accordance with: the respective receivable radio access entity of the respective configurable radio access entity of interest, and/or the respective configurable radio access entity comprising the respective configurable radio access entity of interest in its respective receivable radio access entities.

9. The method of claim 8, the computing of the prospective value further being performed in accordance with: the respective weight of the respective configurable radio access entity.

10. The method of claim 8, the processing further comprising: accepting the respective candidate communication channel as the respective presently intended communication channel of the respective configurable radio access entity of interest in accordance with at least one acceptance criterion of: the prospective value of the metric is lower than the baseline value of the metric, and the prospective value of the metric equals the baseline value of the metric, and an occurrence of the respective candidate communication channel in the channel allocation vector is less than an occurrence of the respective presently intended communication channel in the channel allocation vector.

11. The method of claim 1, further comprising: providing, by the management entity, a visualization of a result of the optimizing.

12. The method of claim 11, the result of the optimizing comprising one or more of: a graph node for the respective receivable radio access entity, a graph edge from the respective receivable radio access entity to the respective configurable radio access entity, any of the above colored in accordance with the respective presently intended communication channel, the respective number of the receivable radio access entities of the respective configurable radio access entity in its respective presently intended communication channel, the total number of the receivable radio access entities of the respective configurable radio access entity in the plurality of communication channels, and any of the above before, during, and/or after the optimizing.

13. The method of claim 1, further comprising: configuring the respective configurable radio access entity to use the respective presently intended communication channel in the channel allocation vector as its respective communication channel.

14. The method of claim 1, the wireless network comprising an IEEE 802.11 wireless local area network, WLAN, and the respective configurable radio access entity comprising an access point, AP.

15. The method of claim 1, the plurality of receivable radio access entities comprising the plurality of configurable radio access entities.

16. The method of claim 15, the plurality of receivable radio access entities further comprising one or more radio access entities not being configurable by the management entity.

17. A management entity for optimizing a radio performance of a wireless network, the wireless network comprising a plurality of communication channels; and a plurality of configurable radio access entities; the management entity comprising a processor configured to collect a respective set of receivable radio access entities determined by a respective configurable radio access entity of the plurality of configurable radio access entities in a particular communication channel of the plurality of communication channels; and optimize the radio performance of the wireless network in accordance with the respective set of the receivable radio access entities in the particular communication channel collected from the plurality of configurable radio access entities.

18. The management entity of claim 17, comprising one of: a cloud-based management entity, a controller of the wireless network, and a particular configurable radio access entity of the plurality of configurable radio access entities of the wireless network.

19. The management entity of claim 17, the processor further being configured to provide a visualization of the optimized radio performance of the wireless network.

20. A system, comprising a wireless network comprising a plurality of communication channels; and a plurality of configurable radio access entities; and a management entity according to claim 17 for optimizing a radio performance of the wireless network.

21. A computer program, comprising instructions which, when the program is executed by a computer, cause the computer to carry out the method of claim 1.

Description

BRIEF DESCRIPTION OF DRAWINGS

[0035] The above-described aspects and implementations will now be explained with reference to the accompanying drawings, in which the same or similar reference numerals designate the same or similar elements.

[0036] The features of these aspects and implementations may be combined with each other unless specifically stated otherwise.

[0037] The drawings are to be regarded as being schematic representations, and elements illustrated in the drawings are not necessarily shown to scale. Rather, the various elements are represented such that their function and general purpose become apparent to those skilled in the art.

[0038] FIG. 1 illustrates an exemplary network system comprising a management entity in accordance with the present disclosure and a wireless network;

[0039] FIG. 2 illustrates a method of optimizing a radio performance of a wireless network in accordance with the present disclosure;

[0040] FIG. 3 illustrates an exemplary set of receivable radio access entities determined by a configurable radio access entity in the exemplary network system of FIG. 1;

[0041] FIG. 4 illustrates a superpositioning of the respective sets of the receivable radio access entities determined by each of the plurality of configurable radio access entities in the exemplary network system of FIG. 1; and

[0042] FIGS. 5A-5E illustrate visualizations of respective results of subsequent optimization steps of the optimizing in another exemplary network system.

DETAILED DESCRIPTIONS OF DRAWINGS

[0043] FIG. 1 illustrates an exemplary network system comprising a management entity 23 in accordance with the present disclosure, and a wireless network 2.

[0044] The wireless network 2 may particularly comprise an IEEE 802.11 wireless local area network (WLAN/Wi-Fi).

[0045] IEEE 802.11 technical standards may use various radio frequency bands reserved internationally for industrial, scientific and medical (ISM) purposes including, but not limited to, 2.4 GHz (2.400-2.500 GHz), 5 GHz (4.915-5.925 GHz), 6 GHz (5.925-7.125 GHz) and other frequency bands. In general, users have no regulatory protection in these bands.

[0046] The wireless network 2 comprises a plurality C of communication channels.

[0047] As used herein, “communications channels” may refer to non-overlapping radio frequency bands which do not (significantly) interfere with one another.

[0048] The plurality C of communication channels varies significantly by regulatory domain and channel bandwidth. For example, within the 2,4 GHz frequency band and for a channel bandwidth of 20 MHz, C=4 in Germany (channel numbers 1, 5, 9 and 13, respectively) and C=3 in the USA (channel numbers 1, 6 and 11, respectively). Within the 2,4 GHz frequency band and for a channel bandwidth of 40 MHz, C=2 in Germany (channel numbers 3 and 11, respectively) and C=1 in the USA (channel number 3). Similar provisions apply for other frequency bands, such as the 5 GHz frequency band.

[0049] The management entity 23 shown on the top right of FIG. 1 comprises a processor 231 and is designed for optimizing a radio performance of the wireless network 2. In particular, the processor 231 is configured to perform particular steps of a method 1 which will be explained in more detail in connection with FIG. 2.

[0050] The management entity 23 may comprise one of: a cloud-based management entity 23A, a controller of the wireless network 23B, and a particular configurable radio access entity 23C of the plurality of configurable radio access entities 21 of the wireless network 2.

[0051] In accordance with FIG. 1, the underlying structure of the optimization problem is modeled as a graph, wherein a plurality N of configurable radio access entities 21 of the wireless network 2 forms (cross-hatched) nodes of the graph. In particular, the respective configurable radio access entity 21, i of the plurality N of configurable radio access entities 21 may comprise an access point (AP).

Nϵ custom-character .sup.+ [0052] Number of the plurality of configurable radio access entities 21

iϵ custom-character .sub.1.sup.N [0053] Index of the plurality of configurable radio access entities 21

[0054] As used herein, “configurable” may mean that the respective radio access entity 21 being designated as “configurable” is configurable by (i.e., under control of) the management entity 23.

[0055] The plurality N of configurable radio access entities 21 may form part of a plurality of receivable radio access entities 21, 22 being arranged circularly in FIG. 1 for a better visual understanding.

Mϵ custom-character .sup.+≥N [0056] Number of the plurality of receivable radio access entities 21, 22

jϵ custom-character .sub.1.sup.M [0057] Index of the plurality of receivable radio access entities 21, 22

[0058] As used herein, “receivable” may mean that a transmit power of the respective radio access entity 21, 22 being designated as “receivable” can be received by at least one of the plurality N of configurable radio access entities 21, in view of transmission circumstances such as boresights, radiation patterns, and a distance of the involved radio antennas.

[0059] In accordance with FIG. 1, one or more radio access entities 22 not being configurable by the management entity 23 may form part of the plurality of receivable radio access entities 21, 22 as well, and may thus form (solid) nodes of the graph, too. The one or more radio access entities 22 may respectively comprise an AP or any other source of interference.

[0060] Thereby, it is taken into account that radio conflicts do not only occur within the wireless network 2 but can also be caused by radio access entities 22, j of other wireless networks as well.

[0061] FIG. 2 illustrates a method 1 of optimizing a radio performance of a wireless network 2 in accordance with the present disclosure.

[0062] A brief implementation of the method 1 (indicated by solid lines on the left of FIG. 2) comprises determining 11, collecting 12 and optimizing 13 steps.

[0063] More detailed implementations (indicated by shaded dashed lines on the right of FIG. 2) may further comprise various refinements of the determining 11 and/or the optimizing 13 steps.

[0064] More extensive implementations (indicated by shaded solid lines on the left of FIG. 2) may further comprise providing 14 and/or configuring 15 steps.

[0065] With reference to FIG. 1, the method 1 starts off with determining 11, by a respective configurable radio access entity 21, i of the plurality of configurable radio access entities 21, a respective set of receivable radio access entities 21, 22, j in a particular communication channel of the plurality of communication channels.

[0066] The determining 11 of the respective set of the receivable radio access entities 21, 22, j in the particular communication channel may comprise configuring 111 the respective configurable radio access entity 21, i to use the particular communication channel of the plurality of communication channels and to transmit on the same for an indicated time period. For example, within the 2,4 GHz frequency band and for a channel bandwidth of 20 MHz, any one of the channel numbers 1, 5, 9 and 13 may be configured 111 as the particular communication channel to start with. Thereby, each of the plurality of configurable radio access entities 21, i indicates its presence on the particular communication channel by transmitting on the same, to enable being determined 11 as a receivable radio access entity 21, 22, j.

[0067] The determining 11 of the respective set of the receivable radio access entities 21, 22, j in the particular communication channel may comprise listening 112, by each of the plurality of configurable radio access entities 21, i, the particular communication channel responsive to a trigger event. Thereby, while still indicating its presence on the particular communication channel, each of the plurality of configurable radio access entities 21, i identifies any receivable radio access entities 21, 22, j on the particular communication channel.

[0068] The determining 11 of the respective set of the receivable radio access entities 21, 22, j in the particular communication channel may comprise scanning 113, by each of the plurality of configurable radio access entities 21, i, the plurality C of communication channels in a background of regular radio operation of the respective configurable radio access entity 21, i. Thereby, each of the plurality of configurable radio access entities 21, i identifies any receivable radio access entities 21, 22, j in any of the plurality C of communication channels besides the respectively allocated/used communication channel.

[0069] FIG. 3 illustrates an exemplary set of receivable radio access entities 21, 22, j determined by a configurable radio access entity 21, i in the exemplary network system of FIG. 1.

[0070] The depicted set of receivable radio access entities 21, 22, j is visualized by graph edges from the respective receivable radio access entity 21, 22, j of the set to the respective configurable radio access entity 21, i. In this example, six graph edges connect the configurable radio access entity 21, i on the left of FIG. 3 to a respective receivable radio access entity 21, 22, j.

[0071] While the entities 21, 22, j in FIGS. 1 and 3 (and FIGS. 4 and 5A-5E as well) are arranged circularly, alternative arrangements may include arc diagrams in which the graph nodes are arranged along a line and the graph edges are being drawn as semicircles in one or both of the two halfplanes bounded by the line.

[0072] Each graph edge represents a capability of the configurable radio access entity 21, i on the one end of the graph edge to receive a transmit power of the receivable radio access entity 21, 22, j on the other end of the graph edge. Put another way, each graph edge stands for a potential radio conflict, because each of the plurality of configurable radio access entities 21, i is provided for communication with its radio clients rather than with other receivable radio access entities 21, 22, j.

[0073] As such, the schematic visualization based on graph nodes representing the plurality of receivable radio access entities 21, 22, j and on graph edges representing potential radio conflicts is straightforward to understand even for users with little radio communications background.

[0074] Said receiving capability may or may not be reciprocal (bidirectional), meaning that the respective receivable radio access entity 21, 22, j may or may not be able to receive a transmit power of the configurable radio access entity 21, i on its part, for example due to different transmit powers or radiation patterns.

[0075] This observation gives rise to the concept of “neighborhood” of a particular configurable radio access entity 21, i. Said neighborhood N(i) includes all entities 21, 22, j being receivable by the particular configurable radio access entity 21, i (negative neighborhood N.sup.−(i)) as well as all entities 21, j being able to receive the particular configurable radio access entity 21, i on their part (positive neighborhood N.sup.+(i)):

N(i)=N.sup.−(i)∪N.sup.+(i)

[0076] Returning to FIG. 2, the method 1 further comprises collecting 12, by a management entity 23, the respective set of the receivable radio access entities 21, 22, j determined by the respective configurable radio access entity 21, i of the plurality of configurable radio access entities 21, i. In other words, the management entity 23 is configured to collect 12 from each of the plurality N of configurable radio access entities 21, i the respective set of receivable radio access entities 21, 22, j determined by that specific configurable radio access entity 21, i.

[0077] The management entity (23) comprises a processor (231) configured to: collect (12) a respective set of receivable radio access entities (21, 22, j) determined (11) by a respective configurable radio access entity (21, i) of the plurality of configurable radio access entities (21) in a particular communication channel of the plurality of communication channels

[0078] FIG. 4 illustrates a superpositioning of the respective sets of the receivable radio access entities 21, 22, j determined by each of the plurality of configurable radio access entities 21, i in the exemplary network system of FIG. 2.

[0079] Bidirectional graph edges represent receiving capabilities (i.e., potential radio conflicts) on both ends of the graph edge, whereas unidirectional graph edges stand for a receiving capability (and a potential radio conflict) on one end only.

[0080] Returning to FIG. 2, the method 1 further comprises optimizing 13, by the management entity 23, the radio performance of the wireless network 2 in accordance with the respective set of the receivable radio access entities 21, 22, j collected from the plurality of configurable radio access entities 21, i.

[0081] The optimizing 13 involves examining each the plurality of configurable radio access entities 21, i in descending order according to its respective number of radio conflicts, which corresponds to its respective total number c.sub.i of the receivable radio access entities 21, 22, j in the plurality C of communication channels.

α=(α.sub.i,j) [0082] Adjacency matrix, defining a receivability α.sub.i,jϵ{0,1} of the respective receivable radio access entity 21, 22, j by the respective configurable radio access entity 21, i when allocated to a same communication channel. The adjacency matrix may be composed of the sets of receivable radio access entities 21, 22, j collected from each of configurable radio access entity 21, i.

x=(x.sub.i) [0083] Channel allocation vector, defining a presently intended communication channel x.sub.i (or x.sub.pi) of a respective configurable radio access entity 21,i.

[00001] $c = (c_{i}) = f (a, x)$ [0084] Conflict vector, defining a total number c.sub.i of the receivable radio access entities 21, 22, j (i.e., the number of radio conflicts) of a respective configurable radio access entity 21, i in view of the presently intended channel allocation (as defined by the channel allocation vector).

[0085] The optimizing 13 of the radio performance of the wireless network 2 may therefore comprise: [0086] determining 131, for the respective configurable radio access entity 21, i, a respective total number c.sub.i of the receivable radio access entities 21, 22, j (i.e., the respective number of radio conflicts) in the plurality C of communication channels; [0087] defining 132 an order p of a respective configurable radio access entity of interest 21, p.sub.i in the plurality of configurable radio access entities 21, i in accordance with a decreasing order of the respective total number; and [0088] processing 133 each of the plurality of configurable radio access entities 21, i as the respective configurable radio access entity of interest 21, p.sub.i in accordance with the defined order p.

[0089] Accordingly, the respective configurable radio access entity of interest 21, p.sub.i represents the respective configurable radio access entity 21, i taken/chosen in the defined order p:

p=(p.sub.i) [0090] Permutation vector, defining a rank/index.sub.pi of the respective configurable radio access entity 21, i according to the defined order p

[0091] The processing 133 step may be regarded as a loop wherein loop cycles relate to respective configurable radio access entities of interest 21, p.sub.i.

[0092] The processing 133 may comprise computing 1331 a baseline value of a metric for the respective configurable radio access entity of interest 21, p.sub.i in a respective presently intended communication channel x.sub.pi (which may initially correspond to the particular communication channel chosen in the determining 11 step):

[00002] $metric (p_{i}) = c_{p_{i}} + \underset{\forall i ϵ N^{+} (p)}{.Math.} c_{i}$

[0093] The metric comprises as a first term a total number c.sub.pi of the receivable radio access entities 21, 22, j (i.e., the number of radio conflicts) of the respective configurable radio access entity of interest 21, p.sub.i (in other words, a size of the negative neighborhood N.sup.−(p.sub.i) of the entity of interest 21, p.sub.i) in the presently intended communication channel x.sub.pi.

[0094] The computing 1331 may thus be performed in accordance with the respective receivable radio access entity 21, 22, j of the respective configurable radio access entity of interest 21, p.sub.i.

[0095] The metric further comprises a second term including total numbers c.sub.i of the receivable radio access entities 21, 22, j (i.e., the number of radio conflicts) of all entities 21, i being able to receive the respective configurable radio access entity of interest 21, p.sub.i on their part (i.e., of the positive neighborhood N.sup.+(p.sub.i) of the entity of interest 21, p.sub.i) in the presently intended communication channel x.sub.pi.

[0096] The computing 1331 may thus be performed also in accordance with the respective configurable radio access entity 21, i comprising the respective configurable radio access entity of interest 21, p.sub.i in its respective set of receivable radio access entities 21, 22, j.

[0097] The computing 1331 of the baseline value may further be performed in accordance with a respective weight w.sub.i of the respective configurable radio access entity 21, i:

w.sub.i [0098] Weight, defining a relative importance of the plurality of configurable radio access entities 21 with respect to one another.

[00003] $weighted_metric (p_{i}) = w_{p_{i}} .Math. c_{p_{i}} + \underset{\forall i ϵ N^{+} (p)}{.Math.} w_{i} .Math. c_{i}$

[0099] The respective weight w.sub.pi (or w.sub.i) may be used to manipulate a relative importance among the plurality of configurable radio access entities 21, and may be defined in accordance with machine learning from a real usage behavior of the wireless network 2 and/or a pre-configuration.

[0100] As such, the method 1 can be fed with real usage data from connected Wi-Fi clients and thus better adapt to an actual demand.

[0101] The resulting value of the metric is termed baseline value since it serves as a baseline/reference for subsequent comparisons.

[0102] At some point in the course of the processing 133 step/loop, each of the plurality of configurable radio access entities 21, i will be considered as the respective configurable radio access entity of interest 21, p.sub.i , and will therefore be subject to the computing 1331 of the baseline value.

[0103] Having obtained the baseline value of the conflict metric for the respective configurable radio access entity of interest 21, p.sub.i resulting in connection with the presently intended communication channel x.sub.pi, the method 1 proceeds by evaluating the same conflict metric resulting in connection with other (candidate) communication channels to see if altering the presently intended communication channel x.sub.pi reduces the value of the conflict metric.

[0104] The following steps 1332-1334 may be carried out as part of an inner loop wherein loop cycles relate to respective candidate communication channels x.sub.pi′(≠x.sub.pi).

[0105] The processing 133 may further comprise updating 1332 a respective number c.sub.i of the receivable radio access entities 21, 22, j of the respective configurable radio access entity of interest 21, p.sub.i in a respective candidate communication channel x.sub.pi′.

[0106] In other words, the above-mentioned conflict vector c=(c.sub.i) requires updating in view of the changed channel allocation (x.sub.pi′ instead of x.sub.pi as the respective candidate communication channel):

c=(c.sub.i)=ƒ(α,x)

[0107] The respective candidate communication channel x.sub.pi may be selectable from a whitelist whitelist.sub.j of those of the plurality C of communication channels being useable by the respective receivable radio access entity 21, 22, j. For example, the whitelist of the respective configurable radio access entity 21, j may correspond to the plurality C of communication channels, whereas the whitelist of the respective radio access entity 22, j not being configurable by the management entity 23 may correspond to a single invariant communication channel.

[0108] The processing 133 may further comprise computing 1333 a prospective value of the metric for the respective configurable radio access entity of interest 21, p.sub.i in the respective candidate communication channel:

[00004] $metric (p_{i}) = c_{p_{i}} + \underset{\forall i ϵ N^{+} (p)}{.Math.} c_{i}$

[0109] The computing 1333 of the prospective value may further be performed in accordance with the respective weight w.sub.i of the respective configurable radio access entity 21, i:

[00005] $weighted_metric (p_{i}) = w_{p_{i}} .Math. c_{p_{i}} + \underset{\forall i ϵ N^{+} (p)}{.Math.} w_{i} .Math. c_{i}$

[0110] These metrics are exactly the same as already explained in connection with the computing 1331 step, the only difference being that their evaluation is based on an altered channel allocation and may thus result in a different (prospective) value of the metric.

[0111] As already mentioned, each of the plurality of configurable radio access entities 21, i will be considered as the respective configurable radio access entity of interest 21, p.sub.i at some point in the course of the processing 133 step/loop.

[0112] In connection with the respective configurable radio access entity of interest 21, p.sub.i being considered, each of the communication channels selectable from its whitelist (except for the currently allocated communication channel) will be regarded as the respective candidate communication channel x.sub.pi′ at some point in the course of the computing 1333 step/loop, and will therefore be subject to the computing 1333 of a prospective value.

[0113] The processing 133 step/loop may be repeated until a (local) optimum solution is found in accordance with the following accepting 1334 step.

[0114] The processing 133 may further comprise accepting 1334 the respective candidate communication channel x.sub.pi′ as the respective presently intended communication channel x.sub.pi of the respective configurable radio access entity of interest 21, p.sub.i in accordance with at least one acceptance criterion of: [0115] (I) the prospective value of the metric is lower than the baseline value of the metric, meaning that a channel allocation with less conflicts has been achieved; and [0116] (II) the prospective value of the metric equals the baseline value of the metric, meaning that the conflicts have not been mitigated further, but an occurrence of the respective candidate communication channel x.sub.pi′ in the channel allocation vector x is less than an occurrence of the respective presently intended communication channel x.sub.pi in the channel allocation vector x.

[0117] In a first fictional example, the baseline value of the metric for the respective configurable radio access entity of interest 21, p.sub.i in the respective presently intended communication channel x.sub.pi may amount to a total of 12 radio conflicts, and the prospective value of the metric for the respective configurable radio access entity of interest 21, p.sub.i in the respective candidate communication channel x.sub.pi′ may amount to a total of 8 radio conflicts. As the prospective value (8) of the metric is lower than the baseline value (12) of the metric, the respective candidate communication channel x.sub.pi′ will be accepted 1334 as the respective presently intended communication channel x.sub.pi in accordance with acceptance criterion I.

[0118] In a second fictional example, the baseline value of the metric for the respective configurable radio access entity of interest 21, p.sub.i in the respective presently intended communication channel x.sub.pi as well as the prospective value of the metric for the respective configurable radio access entity of interest 21, p.sub.i in the respective candidate communication channel x.sub.pi′ may amount to a total of 12 radio conflicts. Additionally, an occurrence of the respective presently intended communication channel x.sub.pi in the channel allocation vector x amounts to 30, and an occurrence of the respective candidate communication channel x.sub.pi′ in the channel allocation vector x amounts to 23. As the prospective value (12) of the metric equals the baseline value (12) of the metric, and the occurrence (23) of the respective candidate communication channel x.sub.pi′ in the channel allocation vector x is less than the occurrence (30) of the respective presently intended communication channel x.sub.pi in the channel allocation vector x, the respective candidate communication channel x.sub.pi′ will be accepted 1334 as the respective presently intended communication channel x.sub.pi in accordance with acceptance criterion II.

[0119] The underlying problem is that configurable radio access entities 21, i sharing a same communication channel take throughput from one another. Beyond a certain quantity and/or density of the plurality N of configurable radio access entities 21, i, radio conflicts can no longer be avoided completely.

[0120] Therefore the method aims to reduce a number of radio conflicts as much as possible as a primary criterion (I). This results in increasing efficiency of the respective configurable radio access entity 21, i since it shares the spectrum with fewer competing configurable radio access entities 21, i and thus with fewer associated radio clients.

[0121] Besides conflict reduction, the method also aims to achieve an equal distribution of the available communication channels as a secondary criterion (II). On the one hand, this facilitates a choice between candidate channels having identical merits with regard to radio conflicts. On the other hand, it is expected that this maximizes a use of the available spectrum.

[0122] The result of the optimizing 13 may be a configuration specification including one or more of: a respective (presently) intended communication channel x.sub.i , and a channel bandwidth for each of the plurality of configurable radio access entities 21, i.

[0123] In a more extensive implementation, the method 1 may further comprise providing 14, by the management entity 23, a visualization of the result of the optimizing 13.

[0124] The result of the optimizing 13 may comprise one or more of: a graph node for the respective receivable radio access entity 21, 22, j (see FIGS. 1, 3 and 4, for example), a graph edge from the respective receivable radio access entity 21, 22, j to the respective configurable radio access entity 21, i (see FIGS. 3 and 4, for example), any of the above colored in accordance with the respective presently intended communication channel x.sub.pi; the respective number c.sub.i of the receivable radio access entities 21, 22, j of the respective configurable radio access entity 21, i in its respective presently intended communication channel x.sub.pi (see FIGS. 5A-5E, for example), the total number of the receivable radio access entities 21, 22, j of the respective configurable radio access entity 21, i in the plurality C of communication channels, and any of the above before, during, and/or after the optimizing 13.

[0125] In a more extensive implementation, the method 1 may further comprise configuring 15, by the management entity 23, the respective configurable radio access entity 21, i to use the respective presently intended communication channel x.sub.i in the channel allocation vector x as its respective communication channel.

[0126] FIGS. 5A-5E illustrate visualizations of respective results of subsequent optimization steps of the optimizing in another exemplary network system.

[0127] The wireless network 2 of said network system comprises a plurality of C=4 communication channels (channel numbers 1, 5, 9 and 13 in connection with the 2,4 GHz frequency band and 20 MHz channel bandwidth in Germany) and a plurality of N=70 configurable radio access entities 21.

[0128] The respective figure/graph comprises a plurality of N=70 graph nodes for the respective receivable radio access entity 21, i, and a graph edge from the respective receivable radio access entity 21, j to the respective configurable radio access entity 21, i in accordance with the adjacency matrix mentioned previously.

[0129] The respective configurable radio access entity 21, i is associated with a respective number c.sub.i of the receivable radio access entities 21, j in the respective presently intended communication channel x.sub.pi.

[0130] FIG. 5A represents step 0 forming the starting point of the optimization of the radio performance of the wireless network 2. In this example, channel number 1 has been configured 111 in each of the plurality of N=70 configurable radio access entities 21 (access points) as the particular communication channel to start with. Step 0 is associated with 878 (initial) conflicts, and a maximum occurrence of the respective presently intended communication channel (channel number 1) of 70. In other words, all N=70 access points initially use channel number 1.

[0131] FIG. 5B illustrates the result of the optimization after a first iteration of the processing 133 step, which is associated with 161 remaining conflicts and a maximum occurrence of 22 of a most frequently used communication channel (#13) in the channel allocation vector x.

[0132] FIG. 5C shows the result of the optimization after a second iteration of the processing 133 step, which is associated with 150 remaining conflicts and a maximum occurrence of 19 of a most frequently used communication channel (#1) in the channel allocation vector x.

[0133] FIG. 5D depicts the result of the optimization after a third iteration of the processing 133 step, which is associated with 138 remaining conflicts and a maximum occurrence of 20 of a most frequently used communication channel (#1) in the channel allocation vector x.

[0134] FIG. 5E displays the result of the optimization after a fourth and a fifth iteration of the processing 133 step, which are respectively associated with 138 remaining conflicts and a maximum occurrence of 18 of a most frequently used communication channel (#9, #13) in the channel allocation vector x.

[0135] Due to lack of further improvement, the optimization is concluded after step 5 in accordance with acceptance criterion I.

[0136] The optimization is summarized in the following table:

TABLE-US-00001 Resolved Access points per channel Step Conflicts Conflicts Ch. 1 Ch. 5 Ch. 9 Ch. 13 0 878 — 70 0 0 0 1 161 717 7 20 21 22 2 150 11 19 17 17 17 3 138 12 20 17 18 15 4 138 0 17 17 18 18 5 138 0 17 17 18 18

OPTIMIZING A RADIO PERFORMANCE OF A WIRELESS NETWORK

Assignee

Inventors

Cpc classification

Classification Explorer

H04W24/02

ELECTRICITY

Classification Explorer

H04W84/12

ELECTRICITY

Classification Explorer

H04W28/0983

ELECTRICITY

Classification Explorer

H04W16/18

ELECTRICITY

Classification Explorer

H04W72/0453

ELECTRICITY

International classification

Classification Explorer

H04W28/08

ELECTRICITY

Classification Explorer

H04W16/18

ELECTRICITY

Classification Explorer

H04W72/0453

ELECTRICITY

Abstract

Claims

Description