Method and apparatus for implementing wireless system discovery and control using a state-space
Systems and methods for controlling a wireless network receive data from wireless access points within a wireless network and use the data in a model of the wireless network to identify allowable transitions between states defined by the model. Parameters for the wireless access points are adjusted to initiate transitions between the states and, based on the transitions, the model is updated.
1. A method for controlling a wireless network, the method comprising:
obtaining data from wireless access points in a wireless network;
using the data in a model of the wireless network to identify allowable transitions between states, the states being defined by the model;
adjusting one or more parameters for one or more of the wireless access points to initiate one or more transitions between the states; and
based on the one or more transitions, updating the model.
2. The method according to claim 1 , wherein identifying allowable transitions between the states comprises determining a method of inducing a transition.
3. The method according to claim 1 , wherein the one or more transitions are performed by a processing logic.
4. The method according to claim 3 , wherein the processing logic determines a state occupancy that minimizes a sum weight of interferences or conflicts.
5. The method according to claim 4 , wherein the processing logic determines the state occupancy for each state such as to minimize a weight of the state's conflict graph.
6. The method according to claim 4 , wherein the processing logic traverses state transitions that lower at least one of the weights of the interferences or conflicts.
7. The method according to claim 1 , wherein the one or more parameters comprise at least one of:
a radio link connection setting that affects the wireless access points;
a channel assignment that affects the wireless access points;
a connection assignment that affects the wireless access point or any of the wireless access points;
a Quality of Service (QoS) classification at the wireless access points;
an admission control parameter for controlling a traffic flow of data packets at the wireless access points; or
fairness criteria for traffic processed by the wireless access points.
8. The method of claim 1 , further comprising, in response to updating the model, applying one or more parameter settings to at least one wireless node.
9. The method according to claim 1 , wherein identifying allowable transitions comprises identifying at least one of a new state, a new state transition, or an interaction between two or more states.
10. The method according to claim 9 , wherein the interaction between two or more states comprises at least one of a conflict and a fault.
11. The method according to claim 9 , wherein one or more wireless access points are coupled to an access point optimizer.
12. The method according to claim 9 , wherein the wireless access points comprise uncontrolled access points.
13. The method according to claim 12 , further comprising using one or more of the access points to estimate a diagnostics parameter for the uncontrolled access points.
14. The method according to claim 13 , wherein the diagnostics parameter comprises at least one of a signal level or an interference of an uncontrolled access point.
15. The method according to claim 13 , wherein estimating the diagnostics parameter comprises calculating a weighted sum of individual estimates obtained from controlled access points that conduct the estimate.
16. The method according to claim 15 , wherein the weighted sum is proportional to the estimated the diagnostics parameter.
17. The method according to claim 15 , wherein weights are calculated using information in a state-space database.
18. A non-transitory computer readable storage medium having instructions stored thereon that, when executed by a processor in an access point optimizer, cause the access point optimizer to perform steps comprising:
obtaining data from wireless access points in a wireless network;
using the data in a model of the wireless network to identify allowable transitions between states, the states being defined by the model;
adjusting one or more parameters for one or more of the wireless access points to initiate one or more transitions between the states; and
based on the one or more transitions, updating the model.
19. The non-transitory computer readable storage medium of claim 18 , wherein the access point optimizer adjusts at least one parameter based on the data.
20. The non-transitory computer readable storage medium of claim 19 , further comprising identifying the one or more wireless access points by identifying wireless devices that are not directly controlled by the access point optimizer, and incorporating the identified wireless devices into the model.