Access point management

• US 9,832,661 B2
• Filed: 03/25/2005
• Issued: 11/28/2017
• Est. Priority Date: 03/25/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Sethi, Gurdev S, Callahan, David S, Lacey, Mitchell G, Brackebusch, Kirk M, Seshadri, Aravind K, Tangri, Manish V, Dharmarajan, Mohanraj
• Primary Examiner(s): Fleischer, Mark A
• Application Number:
  US11/090,263
• Publication Number:
  US 20060215668A1
• Time in Patent Office: 4,631 Days
• Field of Search: 705 711, 705 1457
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04L 41/18 Delegation of network management function, e.g. customer network management [CNM]
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 67/303 Terminal profiles
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Access point management is described. In an implementation, a method includes selecting one of a plurality of clients, in which each of the clients has a client profile which describes the client'"'"'s experience with one or more of a plurality of access points. The selecting is performed based on one or more of the client profiles. A determination is made as to whether at least one of the access points utilized by the selected client should be replaced by another one of the access points. The determination includes establishing whether a difference between a connectivity score for the at least one access point and a connectivity score for the other access point exceeds an inertia value.

Claims

1. A system comprising a processor of a server and a storage device storing computer-executable instructions that, when executed, cause the processor of a service provider server to perform a method for access point management with a plurality of service provider access points, the method comprising:

permitting an electronic device of a first client of a plurality of clients to connect with a particular access point of the plurality of service provider access points, the particular access point provides providing the electronic device with access to a wireless network via the service provider;

generating a client profile for each client of the plurality of clients using information included in respective client logs associated with each client of the plurality of clients, wherein generating the client profiles comprises calculating a single numerical profile value describing a quality of connectivity experience for each client of the plurality of clients with one or more access points of the plurality of access points;

generating a numerical connectivity score for each of the plurality of access points, wherein each respective numerical connectivity score is computed according to a business rule comprising a weighted value relating to access point cost and a weighted value relating to access point quality of service;

determining that, for the particular access point of the plurality of access points, the first client of the plurality of clients has a first profile value less than a second profile value of a second client of the plurality of clients;

selecting the first client based at least partly on determining that the first client has the first profile value less than the second profile value, wherein the first client profile indicates a lower numerical connectivity score being selected before one or more client profiles indicating a higher numerical connectivity score;

determining that a difference between a numerical connectivity score for the particular access point and a numerical connectivity score for another one or more access points exceeds a defined value;

permitting the electronic device to connect with another one or more access points based at least in part on the first profile value being less than the second profile value and the difference exceeding the defined value, the another one or more access points providing the electronic device with access to the wireless network via the service provider;

forming an access point list, wherein forming the access point list includes selecting access points of the plurality of access points to include in the access point list based at least in part on the client profiles and the connectivity scores; and

transferring the access point list to the electronic device via another one or more access points.

2. The system of claim 1, wherein when the difference does not exceed the defined value, the particular access point is not replaced by the another one or more access points in the access point list.

3. The system of claim 1, the method further comprising forming the access point list based at least partly on the difference exceeding the defined value, wherein the access point list references the another one or more access points and does not reference the particular access point.

4. The system of claim 1, wherein the business rule further includes one or more factors comprising:

cost;

quality of service;

provider preference; and

client state.

5. The system of claim 1, wherein the business rule defines an equilibrium for use of the plurality of access points by the plurality of clients.

6. The system of claim 1, wherein generating the client profiles comprises assigning a profile weight value to one or more items of the profile information.

7. The system of claim 6, wherein the numerical client profiles are generated based on the profile weight value, each numerical client profile being indicative of whether a client corresponding to the respective numerical client profile is happy or unhappy.

8. The system of claim 6, wherein a first weight value assigned to the descriptions of successful connection attempts for computing the numerical client profile differs from a second weight value assigned to the descriptions of successful connection attempts for computing the numerical connectivity score.

9. The system of claim 1, wherein the profile information used to generate the client profiles for each of the plurality of clients differs from information used to generate the numerical connectivity score.

10. A method of managing, with one or more processors of a service provider server, use of a plurality of service provider access points, the method comprising:

creating one or more business rules, wherein the one or more business rules comprise at least a first factor and a second factor, wherein the first factor references an access point cost and the second factor references an access point quality, and the first factor and the second factor are each assigned a respective weight;

processing data comprising descriptions of successful connection attempts from a plurality of client logs maintained by one or more clients, with the one or more processors, according to the one or more business rules, to achieve a respective connectivity score for each access point of the plurality of access points, wherein each connectivity score is indicative of a connectivity experience associated with a respective access point of the plurality of access points;

generating, with the one or more processors, a respective client profile, for each of the one or more clients, using the descriptions of successful connection attempts included in the plurality of client logs and one or more client-specific profile factors, wherein generating the client profiles comprises calculating a single numerical profile value;

permitting an electronic device of a particular client of the one or more clients to connect with a first access point of the plurality of service provider access points, the first access point providing the electronic device with access to a wireless network via the service provider server;

selecting the particular client of the one or more clients based at least partly on a comparison between two or more of the client profiles;

forming an access point list associated with the particular client, wherein;

forming the access point list includes selecting access points of the plurality of access points to include in the access point list based at least in part on the client profiles and the connectivity scores, and

the access point list identifies at least a second access point of the plurality of service provider access points, different from the first access point, based on a difference between a connectivity score of the first access point and a connectivity score of the second access point, the second access point providing access to the wireless network via the service provider server;

permitting the electronic device to connect with the second access point based at least partly on the comparison between two or more of the client profiles and the difference between the connectivity score of the first access point and the connectivity score of the second access point, the second access point providing the electronic device with access to the wireless network via the service provider server; and

transferring the access point list to the electronic device via the second access point.

11. The method of claim 10, wherein forming the access point list further comprises determining whether the difference between the connectivity score of the first access point and the connectivity score of the second access point exceeds a defined value.

12. The method of claim 10, further comprising forming the second connection at least partly in response to the difference exceeding a defined value.

13. The method of claim 10, wherein the one or more business rules further comprise one or more factors selected from a group comprising:

cost;

quality of service;

provider preference; and

client state.

14. The method of claim 10, further comprising:

selecting the particular client based at least partly on the profile value of the particular client being lower than a profile value of an additional client; and

permitting the electronic device to connect with the first access point based at least partly on the first access point having a higher connectivity score than a connectivity score for the second access point.

15. A method comprising:

creating, by a processor of a computing device, a business rule, wherein the business rule comprises a first connectivity factor and a second connectivity factor, wherein the first connectivity factor references a cost of providing an access point of a plurality of access points of the computing device, and the second connectivity factor references a quality of connectivity of the access point;

assigning a first weight to the first connectivity factor and a second weight to the second connectivity factor;

obtaining a plurality of client logs formed and maintained by a respective plurality of clients, the plurality of client logs comprising data including profile factors corresponding to an experience with the plurality of access points by the respective plurality of clients, the profile factors describing a successful connection attempt between at least one client of the plurality of clients and at least one access point of the plurality of access points;

generating a client profile for each client of the plurality of clients using the profile factors of the plurality of client logs and a profile factor weight assigned to one or more of the profile factors, wherein generating the client profiles comprises calculating a single numerical profile value;

permitting an electronic device of a particular client of the plurality of clients to connect with a first access point of the plurality of access points, the first access point providing the electronic device with access to a wireless network via the computing device;

selecting the particular client based at least partly on a comparison between two or more of the client profiles;

applying the business rule and an inertia value to the client profiles, and to the first and second connectivity factors, wherein the applying of the business rule and the inertia value causes the computing device to

generate a first numerical connectivity score for the first access point and a second numerical connectivity score for a second access point of the plurality of access points different from the first access point;

forming an access point list, wherein forming the access point list includes selecting access points of the plurality of access points to include in the access point list based at least in part on the client profiles and the connectivity scores;

permitting the electronic device to connect with the second access point based at least in part on a difference between the first connectivity score and the second connectivity score and the comparison between two or more of the client profiles, the second access point providing the electronic device with access to the wireless network via the computing device; and

transferring the access point list to the electronic device via the second access point.

16. The method of claim 15, wherein the applying is performed to obtain an equilibrium of use of the plurality of access points by the plurality of clients.

17. The method of claim 15, wherein the applying further comprises determining whether the difference exceeds the inertia value.

18. The method of claim 15, wherein the business rule further comprises one or more factors comprising:

cost;

quality of service;

provider preference; and

client state.

19. The method of claim 15, further comprising forming the second connection at least partly in response to the difference exceeding the inertia value.

20. The method of claim 15, further comprising:

determining that a client profile of the particular client is lower than a client profile of an additional client; and

selecting the particular client based at least partly on determining that the client profile of the particular client is lower than the client profile of the additional client.