Flexible radio assignment

• US 10,433,189 B2
• Filed: 12/16/2016
• Issued: 10/01/2019
• Est. Priority Date: 05/09/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Desai, Vishal Satyendra, Monajemi, Pooya, Choi, Young Il
• Primary Examiner(s): Renner, Brandon M
• Application Number:
  US15/382,059
• Publication Number:
  US 20170324439A1
• Time in Patent Office: 1,019 Days
• Field of Search: None
• CPC Class Codes: H04B 1/48 in circuits for connecting transmitter and receiver to a common transmission path, e.g. by energy of transmitter H04B1/46 takes precedence
• CPC Class Codes: H04B 2001/485 inhibiting unwanted transmission
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 16/22 Traffic simulation tools or models
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/29 between an access point and the access point controlling device
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/12 Access point controller devices

Abstract

A flexible radio assignment algorithm that reduces co-channel interference in Wi-Fi networks is disclosed. The flexible radio assignment algorithm calculates a density value for each of the APs controlled by a network controller. The flexible radio assignment algorithm selects an AP with the highest density value and determines that a radio in the selected AP is redundant. The flexible radio assignment algorithm manages the redundant radio in the selected AP to mitigate co-channel interference in a frequency band.

Claims

1. A network controller, comprising:

a processor;

a memory containing a program that, when executed on the processor, performs an operation, the operation comprising;

for each of a plurality of access points, calculating a respective density value based on a number of respective neighboring access points that are in direct communication with the access point and based on a path loss between the access point and at least one of the respective neighboring access points;

selecting an access point from the plurality of access points based on the respective densities values;

calculating locations of the respective neighboring access points relative to the selected access point;

determining that a radio in the selected access point is redundant based on the calculated locations; and

managing the radio in the selected access point to mitigate co-channel interference in a frequency band after determining that the radio is redundant

wherein calculating locations of the respective neighboring access points comprising calculating the locations as a function of a path loss in a first and second frequency band of the at least one of the respective neighboring access points; and

wherein the first and secondary frequency bands are different.

2. The network controller of claim 1, wherein the radio in the selected access point comprises a XOR radio configured to dynamically switch between the frequency band and a different frequency band.

3. The network controller of claim 2, wherein the operation further comprises switching the radio in the selected access point to transmit signals in the different frequency band after determining that the radio is redundant.

4. The network controller of claim 2, wherein the frequency band comprises a 2.4 GHz Wi-Fi frequency band and the different frequency band comprises a 5 GHz Wi-Fi frequency band.

5. The network controller of claim 1, wherein determining that the radio in the selected access point is redundant based on the calculated locations comprises:

determining that coverage area of the radio in the frequency band is covered by at least one of the respective neighboring access points of the selected access point.

6. The network controller of claim 1, wherein the operation further comprises prohibiting the radio in the selected access point from transmitting signals in the frequency band.

7. The network controller of claim 1, wherein the operation further comprises dynamically transferring the radio to operate in one of a plurality of operation modes.

8. A computer program product, comprising:

a non-transitory computer-readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising;

computer readable program code configured to, for each of a plurality of access points, calculate a respective density value based on a number of respective neighboring access points that are in direct communication with the access point and based on a path loss between the access point and at least one of the respective neighboring access points;

computer readable program code configured to select an access point from the plurality of access points based on the respective densities values;

computer readable program code configured to calculate locations of the respective neighboring access points relative to the selected access point;

computer readable program code configured to determine that a radio in the selected access point is redundant based on the calculated locations; and

computer readable program code configured to manage the radio in the selected access point to mitigate co-channel interference in a frequency band after determining that the radio is redundant

wherein calculating locations of the respective neighboring access points comprises calculating the locations as a function of a path loss in a first and second frequency band of the at least one of the respective neighboring access points; and

wherein the first and second frequency bands are different.

9. The computer program product of claim 8, wherein the radio in the selected access point comprises a XOR radio configured to dynamically switch between the frequency band and a different frequency band.

10. The computer program product of claim 9, further comprising computer readable program code configured to switch the radio in the selected access point to transmit signals in the different frequency band after determining that the radio is redundant.

11. The computer program product of claim 9, wherein the frequency band comprises a 2.4 GHz Wi-Fi frequency band and the different frequency band comprises a 5 GHz Wi-Fi frequency band.

12. The computer program product of claim 8, further comprising computer readable program code configured to determine that coverage area of the radio in the frequency band is covered by at least one of the respective neighboring access points of the selected access point.

13. The computer program product of claim 8, further comprising computer readable program code configured to prohibit the radio in the selected access point from transmitting signals in the frequency band.

14. The computer program product of claim 8, further comprising computer readable program code configured to dynamically transfer the radio to operate in one of a plurality of operation modes.

15. A method, comprising:

for each of a plurality of access points, calculating a respective density value based on a number of respective neighboring access points that are in direct communication with the access point and based on a path loss between the access point and at least one of the respective neighboring access points;

selecting an access point from the plurality of access points based on the respective densities values;

calculating locations of the respective neighboring access points relative to the selected access point;

determining that a radio in the selected access point is redundant based on the calculated locations; and

managing the radio in the selected access point to mitigate co-channel interference in a frequency band after determining that the radio is redundant

wherein calculating locations of the respective neighboring access points comprises calculating the locations as a function of a path loss in a first and second frequency band of the at least one of the respective neighboring access points; and

wherein the first and secondary frequency bands are different.

16. The method of claim 15, wherein the radio in the selected access point comprises a XOR radio configured to dynamically switch between the frequency band and a different frequency band.

17. The method of claim 16, further comprising switching the radio in the selected access point to transmit signals in the different frequency band after determining that the radio is redundant.

18. The method of claim 16, wherein the frequency band comprises a 2.4 GHz Wi-Fi frequency band and the different frequency band comprises a 5 GHz Wi-Fi frequency band.

19. The method of claim 16, wherein determining that the radio in the selected access point is redundant based on the calculated locations comprises:

determining that coverage area of the radio in the frequency band is covered by at least one of the respective neighboring access points of the selected access point.