Channel assignment for wireless access networks

• US 10,616,900 B2
• Filed: 06/08/2018
• Issued: 04/07/2020
• 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:
  US16/003,442
• Publication Number:
  US 20190141715A1
• Time in Patent Office: 669 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:

computing a neighbor impact metric corresponding to a particular access point in a wireless network of access points;

assigning channels to the access points based at least in part on results of the computing;

operating at least the particular access point in accordance with the assigned channels;

wherein the neighbor impact metric is in accordance with a quantity of one-hop neighbors of the particular access point, a quantity of two-hop neighbors of the particular access point, and a quantity of neighbors not part of the wireless network; and

wherein the neighbor impact metric is in accordance with traffic load on the access points.

2. The method of claim 1, wherein the quantity of one-hop neighbors is in accordance with counting each one-hop neighbor as a constant value.

3. The method of claim 1, wherein the quantity of one-hop neighbors is in accordance with counting each one-hop neighbor as a function of operational statistics of the respective one-hop neighbor.

4. The method of claim 3, wherein the operational statistics comprise traffic load.

5. The method of claim 1, wherein the quantity of two-hop neighbors is in accordance with counting each two-hop neighbor as a constant value.

6. The method of claim 1, wherein the quantity of two-hop neighbors is in accordance with counting each two-hop neighbor as a function of operational statistics of the respective two-hop neighbor.

7. The method of claim 6, wherein the operational statistics comprise traffic load.

8. The method of claim 1, wherein the quantity of neighbors not part of the wireless network is determined at least in part by examining information provided in control messages.

9. The method of claim 1, wherein the computing and the assigning channels are performed by the particular access point.

10. The method of claim 1, wherein the computing and the assigning channels are performed by a centralized resource.

11. 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:

computing a neighbor impact metric corresponding to a particular access point in a wireless network of access points;

assigning channels to the access points based at least in part on results of the computing;

operating at least the particular access point in accordance with the assigned channels;

wherein the neighbor impact metric is in accordance with a quantity of one-hop neighbors of the particular access point, a quantity of two-hop neighbors of the particular access point, and a quantity of neighbors not part of the wireless network; and

wherein the neighbor impact metric is in accordance with traffic load on the access points.

12. The non-transitory machine-readable medium of claim 11, wherein the quantity of one-hop neighbors is in accordance with counting each one-hop neighbor as a constant value.

13. The non-transitory machine-readable medium of claim 11, wherein the quantity of one-hop neighbors is in accordance with counting each one-hop neighbor as a function of traffic load of the respective one-hop neighbor.

14. The non-transitory machine-readable medium of claim 11, wherein the quantity of two-hop neighbors is in accordance with counting each two-hop neighbor as a constant value.

15. The non-transitory machine-readable medium of claim 11, wherein the quantity of two-hop neighbors is in accordance with counting each two-hop neighbor as a function of traffic load of the respective two-hop neighbor.

16. The non-transitory machine-readable medium of claim 11, wherein the quantity of neighbors not part of the wireless network is determined at least in part by examining information provided in control messages.

17. An apparatus comprising:

a processor;

a memory readable by the processor;

a wireless interface;

wherein the memory is enabled to store instructions that when executed by the processor enable the processor to perform functions comprising;

computing a neighbor impact metric corresponding to a particular access point in a wireless network of access points,

assigning channels to the access points based at least in part on results of the computing, and

operating the wireless interface in accordance with the assigned channels;

wherein the neighbor impact metric is in accordance with a quantity of one-hop neighbors of the particular access point, a quantity of two-hop neighbors of the particular access point, and a quantity of neighbors not part of the wireless network; and

wherein the neighbor impact metric is in accordance with traffic load on the access points.

18. The apparatus of claim 17, wherein the quantity of one-hop neighbors is in accordance with counting each one-hop neighbor as a function of traffic load of the respective one-hop neighbor.

19. The apparatus of claim 17, wherein the quantity of two-hop neighbors is in accordance with counting each two-hop neighbor as a function of traffic load of the respective two-hop neighbor.

20. The apparatus of claim 17, wherein the quantity of neighbors not part of the wireless network is determined at least in part by examining information provided in control messages.