Wireless LAN with load balancing

• US 7,173,918 B2
• Filed: 05/17/2001
• Issued: 02/06/2007
• Est. Priority Date: 05/19/2000
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Agere Systems Incorporated (Broadcom, Inc.)
• Inventors: Kamerman, Adriaan, Awater, Geert Arnout, Moelard, Hendrik
• Primary Examiner(s): Vu; Huy D.
• Assistant Examiner(s): Mattis; Jason
• Application Number:
  US09/859,334
• Publication Number:
  US 20020110105A1
• Time in Patent Office: 2,091 Days
• Field of Search: 370/310, 370/328, 370/331, 370/332, 370/338
• US Class Current: 370/332
• CPC Class Codes: H04W 36/22 for handling the traffic
• CPC Class Codes: H04W 36/30 by measured or perceived connection quality data
• CPC Class Codes: H04W 36/304 due to measured or perceived resources with higher communication quality
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information

Abstract

A communication system with a plurality of access points (AP1, AP2, AP3) and at least one network station (5, 6), the network station (5, 6) being arranged to communicate with one of the plurality of access points (AP1, AP2, AP3) through a wireless communication protocol, each access point (AP1, AP2, AP3) is able to monitor its access point traffic load and transmit an access point traffic load parameter (ATT) to the network station (5, 6), and the network station (5, 6) is able to monitor its network station traffic load; store a network station traffic load parameter (AUTT); receive access point traffic load parameters (ATT) from the access points (AP1, AP2, AP3); and select a communication connection with one of the access points (AP1, AP2, AP3) using a predetermined cost function taking the access point traffic load parameters (ATT) and the network station traffic load parameters (AUTT) into account.

Claims

1. A network station for a contention-based wireless network further comprising at least two access points, the network station adapted to:

receive an access point traffic load parameter transmitted to the network station from each access point of the at least two access points;

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality;

receive an access point communication quality parameter transmitted to the network station from said each access point;

select, for said each access point, one of the network station communication quality parameter and the corresponding access point communication quality parameter;

generate, for said each access point, a cost function value as a function of (1) the corresponding access point traffic load parameter and (2) the corresponding selected communication quality parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of (1) the access point traffic load parameter from said each access point and (2) the corresponding network station communication quality parameter.

2. The network station of claim 1, wherein the network station is adapted to receive the access point traffic load parameter and the access point communication quality parameter transmitted directly to the network station from said each access point.

3. The network station of claim 1, wherein the access point traffic load parameter is a function of both (i) traffic transmitted from said each access point and (ii) traffic received at said each access point.

4. The network station of claim 1, wherein the network station is further adapted to:

monitor its network station traffic load;

derive a network station traffic load parameter indicative of its network station traffic load; and

select the communication connection as a function of (1) the access point traffic load parameter from said each access point and (2) the network station traffic load parameter.

5. The network station of claim 4, wherein the network station traffic load parameter is a function of both (i) traffic transmitted from the network station and (ii) traffic received at the network station.

6. The network station of claim 4, wherein the network station is adapted to:

be associated with a first access point of the at least two access points;

generate a first cost function value associated with the first access point independent of the network station traffic load parameter;

generate an other cost function value associated with each other of the at least two access points dependent on the network station traffic load parameter; and

compare the first and other cost function values to select the communication connection.

7. The network station of claim 1, wherein the access point communication quality parameter is a function of average noise level at said each access point.

8. The network station of claim 1, wherein the network station communication quality parameter is a function of average noise level at the network station.

9. The network station of claim 1, wherein the network station is adapted to apply, for a given access point, a single cost function independent of the magnitude of any access point traffic load parameter.

10. The network station of claim 1, wherein the network station is adapted to apply:

a first cost function for an access point associated with the network station; and

a second cost function, different from the first cost function, for each other access point of the at least two access points.

11. The network station of claim 10, wherein:

the second cost function is dependent on a network station traffic load parameter; and

the first cost function is independent of the network station traffic load parameter.

12. The network station of claim 1, wherein:

the cost function comprises a weight factor applied to the corresponding access point traffic load parameter; and

the value of the weight factor is a function of scan state of the network station.

13. The network station of claim 1, wherein the wireless network conforms to an IEEE 802.11 standard.

14. The network station of claim 1, wherein the network station is further adapted to:

monitor its network station traffic load;

derive a network station traffic load parameter indicative of its network station traffic load;

receive an access point communication quality parameter transmitted to the network station from said each access point;

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality; and

select the communication connection as a function of (1) the access point traffic load parameter from said each access point, (2) the network station traffic load parameter, (3) the access point communication quality parameter from said each access point, and (4) the network station communication quality parameter.

15. The network station of claim 14, wherein:

the access point traffic load parameter is a function of both (i) traffic transmitted from said each access point and (ii) traffic received at said each access point;

the network station traffic load parameter is a function of both (i) traffic transmitted from the network station and (ii) traffic received at the network station;

the access point communication quality parameter is a function of average noise level at said each access point; and

the network station communication quality parameter is a function of average noise level at the network station.

16. The network station of claim 15, wherein the network station is adapted to:

be associated with a first access point;

apply a first cost function to generate a first cost function value associated with the first access point independent of the network station traffic load parameter;

apply an other cost function to generate an other cost function value associated with each other access point of the at least two access points dependent on the network station traffic load parameter; and

compare the first and other cost function values to select the communication connection.

17. The network station of claim 16, wherein:

for the first access point, the first cost function is;

CQL_first=(SRL−

ANL)−

WEIGHT*ATT;

for said each other access point, the other cost function is;

CQL_other=(SRL−

ANL)−

WEIGHT*(ATT+AUTT);

CQL_first is the first cost function value;

CQL_other is the other cost function value;

SRL is a signal reception level measured by the network station;

ANL is an average noise level selected by the network station as the greater of the network station average noise level (NLST) and the corresponding access point average noise level (NLAP);

WEIGHT is a weight factor, whose value is a function of scan state of the network station;

ATT is the corresponding access point traffic load parameter; and

AUTT is the network station traffic load parameter;

the first cost function is applied for the first access point independent of the traffic load parameter for any access point;

the other cost function is applied for said each other access point independent of the traffic load parameter for any access point; and

the wireless network conforms to an IEEE 802.11 standard.

18. A network station for a contention-based wireless network further comprising at least two access points, the network station adapted to:

receive an access point traffic load parameter transmitted to the network station from each access point of the at least two access points;

apply a cost function to generate a cost function value for said each access point as a function of the corresponding access point traffic load parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of the access point traffic load parameter from said each access point, wherein the network station is adapted to apply;

a first cost function for an access point associated with the network station; and

a second cost function, different from the first cost function, for each other access point of the at least two access points, wherein;

the second cost function is dependent on a network station traffic load parameter; and

the first cost function is independent of the network station traffic load parameter.

19. The network station of claim 18, wherein the network station adapted to receive the access point traffic load parameter transmitted directly to the network station from said each access point.

20. The network station of claim 18, wherein the access point traffic load parameter is a function of both (i) traffic transmitted from said each access point and (ii) traffic received at said each access point.

21. The network station of claim 18, wherein the network station traffic load parameter is a function of both (i) traffic transmitted from the network station and (ii) traffic received at the network station.

22. The network station of claim 18, wherein the network station is adapted to:

be associated with a first access point of the at least two access points;

generate a first cost function value associated with the first access point independent of the network station traffic load parameter;

generate an other cost function value associated with each other of the at least two access points dependent on the network station traffic load parameter; and

compare the first and other cost function values to select the communication connection.

23. The network station of claim 18, wherein the network station is further adapted to:

receive an access point communication quality parameter transmitted to the network station from said each access point; and

select the communication connection as a function of (1) the access point traffic load parameter from each access point and (2) the access point communication quality parameter from said each access point.

24. The network station of claim 23, wherein the access point communication quality parameter is a function of average noise level at said each access point.

25. The network station of claim 18, wherein the network station is further adapted to:

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality; and

select the communication connection as a function of (1) the access point traffic load parameter from said each access point and (2) the network station communication quality parameter.

26. The network station of claim 25, wherein the network station communication quality parameter is a function of average noise level at the network station.

27. The network station of claim 18, wherein:

the cost function comprises a weight factor applied to the corresponding access point traffic load parameter; and

the value of the weight factor is a function of scan state of the network station.

28. The network station of claim 18, wherein the wireless network conforms to an IEEE 802.11 standard.

29. A network station for a contention-based wireless network further comprising at least two access points, the network station adapted to:

receive an access point traffic load parameter transmitted to the network station from each access point of the at least two access points;

apply a cost function to generate a cost function value for said each access point as a function of the corresponding access point traffic load parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of the access point traffic load parameter from said each access point, wherein;

the cost function comprises a weight factor applied to the corresponding access point traffic load parameter; and

the value of the weight factor is a function of scan state of the network station.

30. The network station of claim 29, wherein the network station adapted to receive the access point traffic load parameter transmitted directly to the network station from said each access point.

31. The network station of claim 29, wherein the access point traffic load parameter is a function of both (i) traffic transmitted from said each access point and (ii) traffic received at said each access point.

32. The network station of claim 29, wherein the network station is further adapted to:

monitor its network station traffic load;

derive a network station traffic load parameter indicative of its network station traffic load; and

select the communication connection as a function of (1) the access point traffic load parameter from said each access point and (2) the network station traffic load parameter.

33. The network station of claim 32, wherein the network station traffic load parameter is a function of both (i) traffic transmitted from the network station and (ii) traffic received at the network station.

34. The network station of claim 32, wherein the network station is adapted to:

be associated with a first access point of the at least two access points;

generate a first cost function value associated with the first access point independent of the network station traffic load parameter;

generate an other cost function value associated with each other of the at least two access points dependent on the network station traffic load parameter; and

compare the first and other cost function values to select the communication connection.

35. The network station of claim 29, wherein the network station is further adapted to:

receive an access point communication quality parameter transmitted to the network station from said each access point; and

select the communication connection as a function of (1) the access point traffic load parameter from each access point and (2) the access point communication quality parameter from said each access point.

36. The network station of claim 35, wherein the access point communication quality parameter is a function of average noise level at said each access point.

37. The network station of claim 29, wherein the network station is further adapted to:

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality; and

select the communication connection as a function of (1) the access point traffic load parameter from said each access point and (2) the network station communication quality parameter.

38. The network station of claim 37, wherein the network station communication quality parameter is a function of average noise level at the network station.

39. The network station of claim 29, wherein the network station is adapted to:

apply a cost function to generate a cost function value for said each access point as a function of the corresponding access point traffic load parameter; and

compare the cost function values to select the communication connection.

40. The network station of claim 39, wherein the network station is adapted to apply, for a given access point, a single cost function independent of the magnitude of any access point traffic load parameter.

41. The network station of claim 39, wherein the network station is adapted to apply:

a first cost function for an access point associated with the network station; and

a second cost function, different from the first cost function, for each other access point of the at least two access points.

42. The network station of claim 29, wherein the wireless network conforms to an IEEE 802.11 standard.

43. A network station for a contention-based wireless network further comprising at least two access points, the network station adapted to:

receive an access point communication quality parameter transmitted to the network station from each access point of the at least two access points;

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality;

select, for said each access point, one of the network station communication quality parameter and the corresponding access point communication quality parameter;

generate, for said each access point, a cost function value as a function of the corresponding selected communication quality parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of (1) the access point communication quality parameter from said each access point and (2) the network station communication quality parameter.

44. The network station of claim 43, wherein the network station adapted to receive the access point communication quality parameter transmitted directly to the network station from said each access point.

45. The network station of claim 43, wherein the access point communication quality parameter is a function of average noise level at said each access point.

46. The network station of claim 43, wherein the network station communication quality parameter is a function of average noise level at the network station.

47. A contention-based wireless network comprising a network station and at least two access points, wherein:

each access point of the at least two access points is adapted to;

monitor (i) its access point traffic load and (ii) its access point communication quality; and

transmit to the network station (i) an access point traffic load parameter indicative of its access point traffic load and (ii) an access point communication quality parameter indicative of its access point communication quality; and

the network station is adapted to;

receive the access point traffic load parameter transmitted to the network station from said each access point;

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality;

receive the access point communication quality parameter transmitted to the network station from said each access point;

select, for said each access point, one of the network station communication quality parameter and the corresponding access point communication quality parameter;

generate, for said each access point, a cost function value as a function of (1) the corresponding access point traffic load parameter and (2) the corresponding selected communication quality parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of (1) the access point traffic load parameter from said each access point and (2) the corresponding network station communication quality parameter.

48. A contention-based wireless network comprising a network station and at least two access points, wherein:

each access point of the at least two access points is adapted to;

monitor its access point traffic load; and

transmit to the network station an access point traffic load parameter indicative of its access point traffic load; and

the network station is adapted to;

receive the access point traffic load parameter transmitted to the network station from said each access point;

apply a cost function to generate a cost function value for said each access point as a function of the corresponding access point traffic load parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of the access point traffic load parameter from said each access point, wherein the network station is adapted to apply;

a first cost function for an access point associated with the network station; and

a second cost function, different from the first cost function, for each other access point of the at least two access points, wherein;

the second cost function is dependent on a network station traffic load parameter; and

the first cost function is independent of the network station traffic load parameter.

49. A contention-based wireless network comprising a network station and at least two access points, wherein:

each access point of the at least two access points is adapted to;

monitor its access point traffic load; and

transmit to the network station an access point traffic load parameter indicative of its access point traffic load; and

the network station is adapted to;

receive the access point traffic load parameter transmitted to the network station from said each access point;

apply a cost function to generate a cost function value for said each access point as a function of the corresponding access point traffic load parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of the access point traffic load parameter from said each access point, wherein;

the cost function comprises a weight factor applied to the corresponding access point traffic load parameter; and

the value of the weight factor is a function of scan state of the network station.

50. A contention-based wireless network comprising a network station and at least two access points, wherein:

each access point of the at least two access points is adapted to;

monitor its access point communication quality; and

transmit to the network station an access point communication quality parameter indicative of its access point communication quality; and

the network station is adapted to;

receive the access point communication quality parameter transmitted to the network station from said each access point;

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality;

select, for said each access point, one of the network station communication quality parameter and the corresponding access point communication quality parameter;

generate, for said each access point, a cost function value as a function of the corresponding selected communication quality parameter; and

compare the cost function values to select a communication connection with one of the at least two access points as a function of (1) the access point communication quality parameter from said each access point and (2) the network station communication quality parameter.

51. A network station for a contention-based wireless network further comprising at least two access points, the network station adapted to:

receive an access point traffic load parameter transmitted to the network station from each access point of the at least two access points, wherein at least one of the access points is not associated with the network station;

monitor its network station traffic load;

derive a network station traffic load parameter indicative of its network station traffic load;

receive an access point communication quality parameter transmitted to the network station from said each access point;

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality; and

select a communication connection with one of the at least two access points as a function of (1) the access point traffic load parameter from said each access point, (2) the network station traffic load parameter, (3) the access point communication quality parameter from said each access point, and (4) the network station communication quality parameter, wherein;

the access point traffic load parameter is a function of both (i) traffic transmitted from said each access point and (ii) traffic received at said each access point;

the network station traffic load parameter is a function of both (i) traffic transmitted from the network station and (ii) traffic received at the network station;

the access point communication quality parameter is a function of average noise level at said each access point; and

the network station communication quality parameter is a function of average noise level at the network station.

the network station is adapted to;

be associated with a first access point;

apply a first cost function to generate a first cost function value associated with the first access point independent of the network station traffic load parameter;

apply an other cost function to generate an other cost function value associated with each other access point of the at least two access points dependent on the network station traffic load parameter; and

compare the first and other cost function values to select the communication connection, wherein;

for the first access point, the first cost function is;

CQL_first=(SRL−

ANL)−

WEIGHT*ATT;

for said each other access point, the other cost function is;

CQL_other=(SRL−

ANL)−

WEIGHT*(ATT+AUTT);

CQL_first is the first cost function value;

CQL_other the other cost function value;

SRL is a signal reception level measured by the network station;

ANL is an average noise level selected by the network station as the greater of the network station average noise level (NLST) and the corresponding access point average noise level (NLAP);

WEIGHT is a weight factor, whose value is a function of scan state of the network station;

ATT is the corresponding access point traffic load parameter; and

AUTT is the network station traffic load parameter;

the first cost function is applied for the first access point independent of the traffic load parameter for any access point;

the other cost function is applied for said each other access point independent of the traffic load parameter for any access point; and

the wireless network conforms to an IEEE 802.11 standard.

52. The network station of claim 51, wherein the network station is adapted to receive the access point traffic load parameter and the access point communication quality parameter transmitted directly to the network station from said each access point.

53. A contention-based wireless network comprising a network station and at least two access points, wherein:

each access point of the at least two access points is adapted to;

monitor (i) its access point traffic load and (ii) its access point communication quality; and

transmit to the network station (i) an access point traffic load parameter indicative of its access point traffic load and (ii) an access point communication quality parameter indicative of its access point communication quality; and

the network station is adapted to;

receive the access point traffic load parameter transmitted to the network station from said each access point, wherein at least one of the access points is not associated with the network station;

monitor its network station traffic load;

derive a network station traffic load parameter indicative of its network station traffic load;

receive the access point communication quality parameter transmitted to the network station from said each access point;

monitor its network station communication quality;

derive a network station communication quality parameter indicative of its network station communication quality; and

select a communication connection with one of the at least two access points as a function of (1) the access point traffic load parameter from said each access point, (2) the network station traffic load parameter, (3) the access point communication quality parameter from said each access point, and (4) the network station communication quality parameter, wherein;

the access point traffic load parameter is a function of both (i) traffic transmitted from said each access point and (ii) traffic received at said each access point;

the network station traffic load parameter is a function of both (i) traffic transmitted from the network station and (ii) traffic received at the network station;

the access point communication quality parameter is a function of average noise level at said each access point; and

the network station communication quality parameter is a function of average noise level at the network station.

the network station is adapted to;

be associated with a first access point;

apply a first cost function to generate a first cost function value associated with the first access point independent of the network station traffic load parameter;

apply an other cost function to generate an other cost function value associated with each other access point of the at least two access points dependent on the network station traffic load parameter; and

compare the first and other cost function values to select the communication connection, wherein;

for the first access point, the first cost function is;

CQL_first=(SRL−

ANL)−

WEIGHT*ATT;

for said each other access point, the other cost function is;

CQL_other=(SRL−

ANL)−

WEIGHT*(ATT+AUTT);

CQL_first is the first cost function value;

CQL_other is the other cost function value;

SRL is a signal reception level measured by the network station;

ANL is an average noise level selected by the network station as the greater of the network station average noise level (NLST) and the corresponding access point average noise level (NLAP);

WEIGHT is a weight factor, whose value is a function of scan state of the network station;

ATT is the corresponding access point traffic load parameter; and

AUTT is the network station traffic load parameter;

the first cost function is applied for the first access point independent of the traffic load parameter for any access point;

the other cost function is applied for said each other access point independent of the traffic load parameter for any access point; and

the wireless network conforms to an IEEE 802.11 standard.

54. The network of claim 53, wherein the network station is adapted to receive the access point traffic load parameter and the access point communication quality parameter transmitted directly to the network station from said each access point.