US7480264B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Centralized wireless LAN load balancing
Assignee: Quest Software Inc
•
Filing: 2005-02-10
•
Granted: 2009-01-20
•
Expires: 2025-02-10
Abstract
Abstract A centralized wireless LAN load balancing mechanism is described herein. In one embodiment, in response to a request for entering a wireless network from a wireless station and forwarded from multiple access points (APs) of the wireless network, a network access device coupled to the multiple APs determines a load for each of the APs. The network access device then selects one of the APs based on the determined loads of the APs and instructs the selected AP to associate with the wireless station. The network access device further instructs the remaining APs to reject the request. Other methods and apparatuses are also described.
Inventors
- 👤 Zhuangzhi Duo
- 👤 Zhong Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:22
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/12; H04L47/125; H04W; H04W24/00; H04W24/02; H04W28/00; H04W28/02; H04W28/0231; H04W28/0236; H04W48/00; H04W48/02; H04W48/06; H04W8/00; H04W8/02; H04W8/04; H04W48/20; H04W84/00; H04W84/02; H04W84/10; H04W84/12
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
285 words
A computer implemented method, comprising: in response to a request for entering a wireless network from a wireless station and forwarded from a plurality of access points (APs), a network access device coupled to the plurality of APs determining a load for each of the APs, including calculating a weight for each AP according to a predetermined algorithm, the weight representing the load for the respective AP based on at least one of the number of wireless stations associated with the respective AP, the RSSI between the respective AP and the wireless station of the request, and the FER of the respective AP, wherein calculating a weight for each AP according to a predetermined algorithm comprises: calculating a first variance of mean RSSI of the respective AP prior to receiving the request from the wireless station, calculating a second variance of mean RSSI of the respective AP after receiving the request from the wireless station, wherein the weight of the respective AP is determined based on the first and second variances of mean RSSI; and the network access device selecting one of the APs based on the determined loads of the APs to associate with the wireless station, including selecting an AP having a weight that satisfies a predetermined category to associate with the wireless station, while causing a remainder of the APs to reject the request, wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request, wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
Claim 2
Dependent Claim
285 words
A computer implemented method, comprising: in response to a request for entering a wireless network from a wireless station and forwarded from a plurality of access points (APs), a network access device coupled to the plurality of APs determining a load for each of the APs, including calculating a weight for each AP according to a predetermined algorithm, the weight representing the load for the respective AP based on at least one of the number of wireless stations associated with the respective AP, the RSSI between the respective AP and the wireless station of the request, and the FER of the respective AP, wherein calculating a weight for each AP according to a predetermined algorithm comprises: calculating a first variance of mean RSSI of the respective AP prior to receiving the request from the wireless station, calculating a second variance of mean RSSI of the respective AP after receiving the request from the wireless station, wherein the weight of the respective AP is determined based on the first and second variances of mean RSSI; and the network access device selecting one of the APs based on the determined loads of the APs to associate with the wireless station, including selecting an AP having a weight that satisfies a predetermined category to associate with the wireless station, while causing a remainder of the APs to reject the request, wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request, wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
Claim 3
Dependent Claim
22 words
The method of claim 1 , wherein the network access device is a gateway device interfacing the wireless network with another network.
Claim 4
Dependent Claim
44 words
The method of claim 1 , wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request.
Claim 5
Dependent Claim
26 words
The method of claim 3 , wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
Claim 6
Dependent Claim
86 words
The method of claim 4 , further comprising: the network access device calculating a weight for each AP according to a predetermined algorithm, the weight representing the load for the respective AP based on at least one of the number of wireless stations associated with the respective AP, the RSSI between the respective AP and the wireless station of the request, and the FER of the respective AP; and selecting an AP having a weight that satisfies a predetermined category to associate with the wireless station.
Claim 7
Dependent Claim
28 words
The method of claim 1 , wherein the weight of the respective AP is determined based on a difference between the first and second variances of mean RSSI.
Claim 8
Dependent Claim
70 words
The method of claim 1 , wherein calculating a weight for each AP according to a predetermined algorithm further comprises calculating a quota mean of RSSI for each AP based on the second variance of mean RSSI of the respective AP and a maximum RSSI received by the respective AP, wherein the weight of the respective AP is determined further based on quota mean of RSSI of the respective AP.
Claim 9
Dependent Claim
41 words
The method of claim 7 , wherein the weight of each AP is calculated as a product of a difference between the first and second variances of mean RSSI, the quota mean of RSSI, and the FER of the respective AP.
Claim 10
Dependent Claim
62 words
The method of claim 4 , further comprising, in response to the request received from the wireless station, each AP transmitting a first message to the network access device, the first message including at least one of the number of wireless stations associated with the respective AP, the received RSSI of the wireless station requesting, and the FER of the respective AP.
Claim 11
Dependent Claim
67 words
The method of claim 9 , further comprising, in response to the first message from each AP, the network access device is to calculate the load for each AP based on the received first message, to select one of the APs having the load satisfying a predetermined category, and to send a second message to the selected AP to instruct the selected AP to accept the request.
Claim 12
Dependent Claim
26 words
The method of claim 10 , further comprising the network access device sending a third message to a remainder of the APs to reject the request.
Claim 13
Dependent Claim
68 words
The method of claim 9 , wherein the request received from the wireless station is an IEEE 802.11 compatible probe request message, wherein the selected AP responds with an IEEE 802.11 compatible probe response message to accept the probe request, and wherein a remainder of the APs responds with an IEEE 802.11 compatible probe response message having one or more predetermined bits altered to reject the probe request.
Claim 14
Dependent Claim
61 words
The method of claim 12 , wherein the IEEE 802.11 compatible probe response message having the one or more predetermined bits altered indicates that the request has been rejected by the respective AP, and wherein the IEEE 802.11 compatible probe response message having the one or more predetermined bits unaltered indicates that the request has been accepted by the respective AP.
Claim 15
Dependent Claim
26 words
The method of claim 12 , wherein the remainder of the APs responds with an IEEE 802.11 compatible probe response message having a privacy bit inverted.
Claim 16
Dependent Claim
299 words
A computer-readable storage medium embedded with instructions to cause a machine to perform a method, the method comprising: in response to a request for entering a wireless network from a wireless station and forwarded from a plurality of access points (APs), a network access device coupled to the plurality of APs determining a load for each of the APs, including calculating a weight for each AP according to a predetermined algorithm, the weight representing the load for the respective AP based on at least one of the number of wireless stations associated with the respective AP, the RSSI between the respective AP and the wireless station of the request, and the FER of the respective AP, wherein calculating a weight for each AP according to a predetermined algorithm comprises: calculating a first variance of mean RSSI of the respective AP prior to receiving the request from the wireless station, and calculating a second variance of mean RSSI of the respective AP after receiving the request from the wireless station, wherein the weight of the respective AP is determined based on the first and second variances of mean RSSI; and the network access device selecting one of the APs based on the determined loads of the APs to associate with the wireless station, including selecting an AP having a weight that satisfies a predetermined category to associate with the wireless station, while causing a remainder of the APs to reject the request, wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request, wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
Claim 17
Dependent Claim
299 words
A computer-readable storage medium embedded with instructions to cause a machine to perform a method, the method comprising: in response to a request for entering a wireless network from a wireless station and forwarded from a plurality of access points (APs), a network access device coupled to the plurality of APs determining a load for each of the APs, including calculating a weight for each AP according to a predetermined algorithm, the weight representing the load for the respective AP based on at least one of the number of wireless stations associated with the respective AP, the RSSI between the respective AP and the wireless station of the request, and the FER of the respective AP, wherein calculating a weight for each AP according to a predetermined algorithm comprises: calculating a first variance of mean RSSI of the respective AP prior to receiving the request from the wireless station, and calculating a second variance of mean RSSI of the respective AP after receiving the request from the wireless station, wherein the weight of the respective AP is determined based on the first and second variances of mean RSSI; and the network access device selecting one of the APs based on the determined loads of the APs to associate with the wireless station, including selecting an AP having a weight that satisfies a predetermined category to associate with the wireless station, while causing a remainder of the APs to reject the request, wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request, wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
Claim 18
Dependent Claim
46 words
The computer-readable storage medium of claim 15 , wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request.
Claim 19
Dependent Claim
28 words
The computer-readable storage medium of claim 16 , wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
Claim 20
Independent Claim
316 words
A system, comprising: a network access device; and a plurality of access points (APs) coupled to the network access device, each of the APs being capable of wirelessly communicating with one or more wireless stations over a wireless network, wherein in response to a request for entering the wireless network and forwarded from one or more of the APs, the network access device coupled to the plurality of APs determining a load for each of the APs, including calculating a weight for each AP according to a predetermined algorithm, the weight representing the load for the respective AP based on at least one of the number of wireless stations associated with the respective AP, the RSSI between the respective AP and the wireless station of the request, and the FER of the respective AP, wherein calculating a weight for each AP according to a predetermined algorithm comprises: calculating a first variance of mean RSSI of the respective AP prior to receiving the request from the wireless station, calculating a second variance of mean RSSI of the respective AP after receiving the request from the wireless station, wherein the weight of the respective AP is determined based on the first and second variances of mean RSSI; and the network access device selecting one of the APs based on the determined loads of the APs to associate with the wireless station, including selecting an AP having a weight that satisfies a predetermined category to associate with the wireless station, whiling causing a remainder of the APs to reject the request, wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request, wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
Claim 21
Independent Claim
316 words
A system, comprising: a network access device; and a plurality of access points (APs) coupled to the network access device, each of the APs being capable of wirelessly communicating with one or more wireless stations over a wireless network, wherein in response to a request for entering the wireless network and forwarded from one or more of the APs, the network access device coupled to the plurality of APs determining a load for each of the APs, including calculating a weight for each AP according to a predetermined algorithm, the weight representing the load for the respective AP based on at least one of the number of wireless stations associated with the respective AP, the RSSI between the respective AP and the wireless station of the request, and the FER of the respective AP, wherein calculating a weight for each AP according to a predetermined algorithm comprises: calculating a first variance of mean RSSI of the respective AP prior to receiving the request from the wireless station, calculating a second variance of mean RSSI of the respective AP after receiving the request from the wireless station, wherein the weight of the respective AP is determined based on the first and second variances of mean RSSI; and the network access device selecting one of the APs based on the determined loads of the APs to associate with the wireless station, including selecting an AP having a weight that satisfies a predetermined category to associate with the wireless station, whiling causing a remainder of the APs to reject the request, wherein the load of each AP is determined based on a number of wireless stations associated with the respective AP and a received signal strength indication (RSSI) between the respective AP and the wireless station of the request, wherein the load of each AP is determined further based on a frame error rate (FER) of the respective AP.
References Cited (Backward Citations)
US5754959A
Cited
US5978359A
Cited
US5796722A
Cited
US5898681A
Cited
US6581104B1
Cited
US6073025A
Cited
US6385449B2
Cited
US6208644B1
Cited
US6667975B1
Cited
US6590861B1
Cited
US6728961B1
Cited
US6788692B1
Cited
US6574474B1
Cited
US6650621B1
Cited
US6574477B1
Cited
US6711159B1
Cited
US6789125B1
Cited
US20020110105A1
Cited
US6799210B1
Cited
US6701150B1
Cited
US6810018B2
Cited
US20040142691A1
Cited
US20030050068A1
Cited
US20030139197A1
Cited
US20030134642A1
Cited
US6717950B2
Cited
US20040063455A1
Cited
US20040053624A1
Cited
US20040121749A1
Cited
US20040098586A1
Cited
US7215661B2
Cited
US20040246922A1
Cited
US20060089122A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2012-01-20 | 2012-07-21 | 2013-01-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2016-01-20 | 2016-07-21 | 2017-01-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2020-01-20 | 2020-07-21 | 2021-01-20 | $7700.00 | Window Closed / Lapsed |