Roaming and transition patterns coding in wireless networks for cognitive visibility
First Claim
1. A method comprising:
- receiving, at a device, data regarding usage of access points in a network by a plurality of clients in the network;
maintaining, by the device, an access point graph based on the data received regarding usage of the access points, wherein the access point graph represents the access points in the network as vertices of the access point graph;
generating, by the device and for each of the plurality of clients, client trajectories as trajectory subgraphs of the access point graph, wherein a particular client trajectory for a particular client comprises a set of edges between a subset of the vertices of the access point graph and represents transitions between the access points in the network performed by the particular client;
identifying, by the device, a transition pattern from the client trajectories by deconstructing the trajectory subgraphs, wherein the identified transition pattern indicates that one or more of the clients alternate between two of the access points; and
using, by the device, the identified transition pattern to effect a configuration change in the network, wherein the configuration change in the network corresponds to preventing the one or more of the clients from alternating between the two access points.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a device receives data regarding usage of access points in a network by a plurality of clients in the network. The device maintains an access point graph that represents the access points in the network as vertices of the access point graph. The device generates, for each of the plurality of clients, client trajectories as trajectory subgraphs of the access point graph. A particular client trajectory for a particular client comprises a set of edges between a subset of the vertices of the access point graph and represents transitions between access points in the network performed by the particular client. The device identifies a transition pattern from the client trajectories by deconstructing the trajectory subgraphs. The device uses the identified transition pattern to effect a configuration change in the network.
-
Citations
15 Claims
-
1. A method comprising:
-
receiving, at a device, data regarding usage of access points in a network by a plurality of clients in the network; maintaining, by the device, an access point graph based on the data received regarding usage of the access points, wherein the access point graph represents the access points in the network as vertices of the access point graph; generating, by the device and for each of the plurality of clients, client trajectories as trajectory subgraphs of the access point graph, wherein a particular client trajectory for a particular client comprises a set of edges between a subset of the vertices of the access point graph and represents transitions between the access points in the network performed by the particular client; identifying, by the device, a transition pattern from the client trajectories by deconstructing the trajectory subgraphs, wherein the identified transition pattern indicates that one or more of the clients alternate between two of the access points; and using, by the device, the identified transition pattern to effect a configuration change in the network, wherein the configuration change in the network corresponds to preventing the one or more of the clients from alternating between the two access points. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus comprising:
-
one or more network interfaces to communicate with a network; a processor coupled to the network interfaces and configured to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed configured to; receive data regarding usage of access points in the network by a plurality of clients in the network; maintain an access point graph based on the data received regarding usage of the access points, wherein the access point graph represents the access points in the network as vertices of the access point graph; generate, for each of the plurality of clients, client trajectories as trajectory subgraphs of the access point graph, wherein a particular client trajectory for a particular client comprises a set of edges between a subset of the vertices of the access point graph and represents transitions between the access points in the network performed by the particular client; identify a transition pattern from the client trajectories by deconstructing the trajectory subgraphs, wherein the identified transition pattern indicates that one or more of the clients alternate between two of the access points; and use the identified transition pattern to effect a configuration change in the network, wherein the configuration change in the network corresponds to preventing the one or more of the clients from alternating between the two access points. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A tangible, non-transitory, computer-readable medium having software encoded thereon, the software when executed by a device configured to cause the device to perform a process comprising:
-
receiving, at the device, data regarding usage of access points in a network by a plurality of clients in the network; maintaining, by the device, an access point graph based on the data received regarding usage of the access points, wherein the access point graph represents the access points in the network as vertices of the access point graph; generating, by the device and for each of the plurality of clients, client trajectories as trajectory subgraphs of the access point graph, wherein a particular client trajectory for a particular client comprises a set of edges between a subset of the vertices of the access point graph and represents transitions between the access points in the network performed by the particular client; identifying, by the device, a transition pattern from the client trajectories by deconstructing the trajectory subgraphs, wherein the identified transition pattern indicates that one or more of the clients alternate between two of the access points; and using, by the device, the identified transition pattern to effect a configuration change in the network, wherein the configuration change in the network corresponds to preventing the one or more of the clients from alternating between the two access points.
-
Specification