Frequency assignment for multi-cell IEEE 802.11 wireless networks
First Claim
Patent Images
1. A method for frequency planning in wireless networks comprising:
- obtaining traffic load information for access points belonging to a wireless network having a plurality of Access Points (APs) where a channel between a terminal and an AP of said network is employed to communicate both traffic and control information and communication is established between said terminal and said AP by use of a protocol that supports a Point Coordination Function (PCF) that provides contentions-free access, and a Distributed Coordination Function (DCF) that uses a carrier sense multiple access with collision avoidance (CDMA/CA) mechanism for contention-based access; and
assigning channels to the access points based on the traffic load information where traffic load information for a considered AP includes load of traffic between the considered AP and terminals that communicate with the considered AP, and effective load that results from detections of channel busy conditions due to interfering communication by terminals with other APs of said network, wherein the step of assigning comprises;
determining, for each considered AP, at least one set of interferers from among the other APs relative to said considered AP based on interference signal strength;
generating random channel assignments for the access points;
determining effective channel utilization values for each access point;
modifying the random channel assignment for interferers in the at least one set of interferers such that the highest one of the effective channel utilization values is minimized;
repeating said step of modifying until the highest one of the effective channel utilization values cannot be reduced by further modification; and
saving the modified random channel assignment as a final assignment.
1 Assignment
0 Petitions
Accused Products
Abstract
A frequency planning method for use in an IEEE 802.11 wireless network is described. The frequency planning method obtains traffic load information associated with access points belonging to a multi-cell wireless network and assigns channels to the access points based on the traffic load information.
65 Citations
21 Claims
-
1. A method for frequency planning in wireless networks comprising:
-
obtaining traffic load information for access points belonging to a wireless network having a plurality of Access Points (APs) where a channel between a terminal and an AP of said network is employed to communicate both traffic and control information and communication is established between said terminal and said AP by use of a protocol that supports a Point Coordination Function (PCF) that provides contentions-free access, and a Distributed Coordination Function (DCF) that uses a carrier sense multiple access with collision avoidance (CDMA/CA) mechanism for contention-based access; and assigning channels to the access points based on the traffic load information where traffic load information for a considered AP includes load of traffic between the considered AP and terminals that communicate with the considered AP, and effective load that results from detections of channel busy conditions due to interfering communication by terminals with other APs of said network, wherein the step of assigning comprises;
determining, for each considered AP, at least one set of interferers from among the other APs relative to said considered AP based on interference signal strength;
generating random channel assignments for the access points;
determining effective channel utilization values for each access point;
modifying the random channel assignment for interferers in the at least one set of interferers such that the highest one of the effective channel utilization values is minimized;
repeating said step of modifying until the highest one of the effective channel utilization values cannot be reduced by further modification; and
saving the modified random channel assignment as a final assignment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An article comprising:
-
a storage medium having stored thereon instructions that when executed by a machine result in the following; obtaining traffic load information for access points belonging to a wireless network having a plurality of Access Points (APs) where a channel between a terminal and an AP of said network is employed to communicate both traffic and control information and communication is established between said terminal and said AP by use of multiple access protocol; and assigning channels to the access points based on the traffic load information where traffic load information for a considered AP includes load of traffic between the considered AP and terminals that communicate with the considered AP, and effective load that results from detections of channel busy conditions due to interfering communication by terminals with other APs of said network, wherein the step of assigning comprises;
determining, for each considered AP, at least one set of interferers from among the other APs relative to said considered AP based on interference signal strength;
generating random channel assignments for the access points;
determining effective channel utilization values for each access point;
modifying the random channel assignment for interferers in the at least one set of interferers such that the highest one of the effective channel utilization values is minimized;
repeating said step of modifying until the highest one of the effective channel utilization values cannot be reduced by further modification; and
saving the modified random channel assignment as a final assignment.
-
-
20. An apparatus comprising:
-
a processor; and a memory storing a computer program product residing on a computer-readable medium comprising instructions to cause a computer to; obtain traffic load information for access points belonging to a multi-cell IEEE 802.11-type wireless network; and assign channels to the access points based on the traffic load information where traffic load information for a considered AP includes load of traffic between the considered AP and terminals that communicate with the considered AP, and effective load that results from detections of channel busy conditions due to interfering communication by terminals with other APs of said network, wherein the step to assign channels to the access points comprises;
determining, for each considered AP, at least one set of interferers from among the other APs relative to said considered AP based on interference signal strength;
generating random channel assignments for the access points;
determining effective channel utilization values for each access point;
modifying the random channel assignment for interferers in the at least one set of interferers such that the highest one of the effective channel utilization values is minimized;
repeating said step of modifying until the highest one of the effective channel utilization values cannot be reduced by further modification; and
saving the modified random channel assignment as a final assignment.
-
-
21. An access point for use in wireless network comprising:
-
a logic module configured to obtain traffic load information for access points belonging to the wireless network having a plurality of Access Points (APs) where a channel between a terminal and an AP of said network is employed to communicate both traffic and control information and communication is established between said terminal and said AP by use of multiple access protocol; and a logic module configured to assign channels to the access points based on the traffic load information where traffic load information for a considered AP includes load of traffic between the considered AP and terminals that communicate with the considered AP, and effective load that results from detections of channel busy conditions due to interfering communication by terminals with other APs of said network, wherein assigning channels to the access points comprises;
determining, for each considered AP, at least one set of interferers from among the other APs relative to said considered AP based on interference signal strength;
generating random channel assignments for the access points;
determining effective channel utilization values for each access point;
modifying the random channel assignment for interferes in the at least one set of interferers such that the highest one of the effective channel utilization values is minimized;
repeating said step of modifying until the highest one of the effective channel utilization values cannot be reduced by further modification; and
saving the modified random channel assignment as a final assignment.
-
Specification