Channel assignment for wireless access networks

• US 9,999,058 B2
• Filed: 09/03/2014
• Issued: 06/12/2018
• Est. Priority Date: 01/24/2008
• Status: Active Grant

• Current Assignee: FireTide Incorporated (UNICOM Global, Inc.)
• Original Assignee: FireTide Incorporated (UNICOM Global, Inc.)
• Inventors: Jetcheva, Jorjeta, Prakash, Ravi, Gupta, Vinay, Kanodia, Sachin, Natarajan, Mohan
• Primary Examiner(s): Jaroenchonwanit, Bunjob
• Application Number:
  US14/475,827
• Publication Number:
  US 20150208426A1
• Time in Patent Office: 1,378 Days
• Field of Search: None
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04W 72/121 for groups of terminals or users
• CPC Class Codes: H04W 72/27 between access points
• CPC Class Codes: H04W 72/29 between an access point and the access point controlling device
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Channel assignment for wireless access networks is directed toward improved overall communication capability of the networks. A network is formed of wireless access points (APs) coupled via wired (and/or wireless) links and enabled to communicate with clients via radio channels of each of the APs. Local information is collected at each of the APs and processed to determine channel assignments according to a Neighbor Impact Metric (NIM) that accounts for one-hop and two-hop neighbors as well as neighbors not part of the network. Optionally, the NIM accounts for traffic load on the APs. The channel assignments are determined either on a centralized resource (such as a server or one of the APs) or via a distributed scheme across the APs. The local information includes how busy a channel is and local operating conditions such as error rate and interference levels.

Claims

1. A method comprising:

ascertaining how many external neighbor access points there are for a particular one of a plurality of internal access points, at least in part by examining information provided in control messages, the internal access points enabled to participate in a wireless network on at least one channel of a plurality of channels;

computing topological metrics based at least in part on communication topology of the internal access points, the topological metrics comprising at least some results of the ascertaining; and

determining, based at least in part on the topological metrics, assignments of the plurality of channels to each of the internal access points.

2. The method of claim 1, wherein the determining is further based at least in part on how many of the internal access points are within one hop and within two hops of a particular one of the internal access points and with respect to a particular one of the plurality of channels.

3. The method of claim 2, wherein the computing and the determining are performed by the particular internal access point.

4. The method of claim 1, wherein the determining is further based at least in part on recognition of reception errors.

5. The method of claim 4, wherein the reception errors are classified as one or more of interference, weak signal strength, unknown encoding, non-information, and noise.

6. The method of claim 1, wherein the determining is further based at least in part on interference from devices not participating in the wireless network.

7. The method of claim 1, wherein the determining is further based at least in part on interference from non-networking devices.

8. The method of claim 1, wherein the determining comprises weighting of the topological metrics to represent interference from devices not participating in the network.

9. The method of claim 1, wherein the determining is further based at least in part on consideration of existence and characteristics of interference from non-networking devices.

10. A non-transitory machine-readable medium having a set of instructions stored therein that when executed by a processing element cause the processing element to perform functions comprising:

ascertaining how many external neighbor access points there are for a particular one of a plurality of internal access points, at least in part by examining information provided in control messages, the internal access points enabled to participate in a wireless network on at least one channel of a plurality of channels;

computing topological metrics based at least in part on communication topology of the internal access points, the topological metrics comprising at least some results of the ascertaining; and

determining, based at least in part on the topological metrics, assignments of the plurality of channels to each of the internal access points.

11. The non-transitory machine-readable medium of claim 10, wherein the determining is further based at least in part on how many of the internal access points are within one hop and within two hops of a particular one of the internal access points and with respect to a particular one of the plurality of channels.

12. The non-transitory machine-readable medium of claim 11, wherein the particular internal access point comprises the processing element and the non-transitory machine-readable medium.

13. The non-transitory machine-readable medium of claim 10, wherein the determining is further based at least in part on recognition of reception errors.

14. The non-transitory machine-readable medium of claim 13, wherein the reception errors are classified as one or more of interference, weak signal strength, unknown encoding, non-information, and noise.

15. The non-transitory machine-readable medium of claim 10, wherein the determining is further based at least in part on interference from devices not participating in the wireless network.

16. The non-transitory machine-readable medium of claim 10, wherein the determining is further based at least in part on interference from non-networking devices.

17. The non-transitory machine-readable medium of claim 10, wherein the determining comprises weighting of the topological metrics to represent interference from devices not participating in the network.

18. The non-transitory machine-readable medium of claim 10, wherein the determining is further based at least in part on consideration of existence and characteristics of interference from non-networking devices.

19. An apparatus comprising:

a processor;

a memory readable by the processor;

wherein the memory stores instructions that when executed by the processor enable the processor to perform functions comprising;

ascertaining how many external neighbor access points there are for a particular one of a plurality of internal access points, at least in part by examining information provided in control messages, the internal access points enabled to participate in a wireless network on at least one channel of a plurality of channels;

computing topological metrics based at least in part on communication topology of the internal access points, the topological metrics comprising at least some results of the ascertaining; and

determining, based at least in part on the topological metrics, assignments of the plurality of channels to each of the internal access points.

20. The apparatus of claim 19, wherein the determining is further based at least in part on how many of the internal access points are within one hop and within two hops of a particular one of the internal access points and with respect to a particular one of the plurality of channels.

21. The apparatus of claim 20, wherein the particular internal access point comprises the apparatus.

22. The apparatus of claim 19, wherein the determining is further based at least in part on recognition of reception errors as one or more of interference, weak signal strength, unknown encoding, non-information, and noise.

23. A system comprising:

means for ascertaining how many external neighbor access points there are for a particular one of a plurality of internal access points, at least in part by examining information provided in control messages, the internal access points enabled to participate in a wireless network on at least one channel of a plurality of channels;

means for computing topological metrics based at least in part on communication topology of the internal access points, the topological metrics comprising at least some results of the ascertaining; and

means for determining, based at least in part on the topological metrics, assignments of the plurality of channels to each of the internal access points.

24. The system of claim 23, wherein the means for determining is further based at least in part on how many of the internal access points are within one hop and within two hops of a particular one of the internal access points and with respect to a particular one of the plurality of channels.