Method and apparatus for providing quality of service (QoS) in a wireless local area network

• US 8,238,287 B1
• Filed: 10/06/2004
• Issued: 08/07/2012
• Est. Priority Date: 10/06/2004
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Gopi, Paramesh, Bidichandani, Sameer, Mohan, Aswath
• Primary Examiner(s): Smith, Marcus R
• Application Number:
  US10/960,551
• Time in Patent Office: 2,862 Days
• Field of Search: None
• US Class Current: 370/328
• CPC Class Codes: H04L 1/0017 where the mode-switching is based on Quality of Service requirement
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 65/61 for supporting one-way streaming services, e.g. Internet radio
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Methods, apparatus, and computer programs for configuring one or more transmission parameters of a wireless client in a wireless local area network (WLAN) are provided. In one implementation, the methods include receiving capability information from a wireless client, generating a configuration table including at least one selectable configuration option corresponding to the capability information of the wireless client, receiving user input selecting a configuration option within the configuration table, and generating and sending a configuration packet to the wireless client. The configuration packet contains configuration data for configuring one or more transmission parameters of the wireless client based on the selected configuration option.

Claims

1. A wireless client comprising hardware effecting:

a signaling engine of the hardware operable to receive a discovery data packet configured to determine an identity of a wireless client;

a negotiation engine operable to;

a) generate and send a discovery response data packet to a querying system, the discovery response data packet including capability information associated with the wireless client; and

b) receive a configuration packet containing configuration data related to one or more transmission parameters of the wireless client, the transmission parameters relating to a network quality of service (QoS), the configuration data being determined by the querying system;

a control engine operable to configure the one or more transmission parameters of the wireless client using the configuration packet; and

a congestion quality meter engine operable to generate and send a congestion quality metric to the querying system, the congestion quality metric representing packet traffic congestion as measured at the wireless client, wherein the congestion quality meter engine is operable to generate the congestion quality metric based on a number of packet transmission retries or a received signal strength, and the congestion quality metric is generated based on the following equation;

2. The wireless client of claim 1, wherein the congestion quality metric is sent to the querying system within the discovery response data packet.

3. The wireless client of claim 1, wherein the discovery data packet contains a discovery protocol header having one or more fields for identification information or capability information associated with the wireless client.

4. The wireless client of claim 3, wherein the identification information identifies a type of the wireless client.

5. The wireless client of claim 3, wherein the capability information includes one or more of decode requirements, bandwidth requirements, latency requirements, or rates at which the wireless client transmits or receives data.

6. The wireless client of claim 1, wherein the transmission parameters include one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

7. The wireless client of claim 6, wherein the audio rate corresponds to a codec of FM quality or a codec of CD quality.

8. The wireless client of claim 6, wherein the video rate corresponds to MP3 (MPEG-1 Layer 3 Digital Audio) or MP4 (MPEG-1 Layer 4 Digital Audio).

9. The wireless client of claim 1, wherein the wireless client is operable to provide audio or visual playback of real time traffic according to the one or more transmission parameters.

10. The wireless client of claim 1, further comprising a transceiver operable to receive the discovery data packet, receive the configuration packet, or transmit the discovery response data packet in accordance with one or more of the following IEEE wireless communication protocols:

802.11, 802.11a, 802.11b, 802.11g, 802.11n, 802.16 and 802.20.

11. The wireless client of claim 1, wherein the negotiation engine modifies one or more data fields of the discovery data packet to generate the discovery response data packet.

12. The wireless client of claim 1, wherein the discovery data packet is operable to discover an identity of the wireless client unknown to the query system.

13. The wireless client of claim 1, wherein the one or more transmission parameters are determined based on the network QoS.

14. The wireless client of claim 1, wherein the network QoS is determined based on the congestion quality metric that represents packet traffic congestion as measured at the wireless client.

15. The wireless client of claim 1, wherein the network QoS is determined based on one or more of packet transfer delay, jitter, probability of packet loss, or throughput.

16. A wireless client comprising:

a signaling means for receiving a discovery data packet configured to determine an identity of a wireless client;

a negotiation means for;

a) generating and sending a discovery response data packet to a querying system, the discovery response data packet including capability information associated with the wireless client; and

b) receiving a configuration packet containing configuration data related to one or more transmission parameters of the wireless client, the transmission parameters relating to a network quality of service (QoS), the configuration data being determined by the querying system;

a control means for configuring the one or more transmission parameters of the wireless client using the configuration packet; and

a congestion quality means for generating and sending a congestion quality metric to the querying system, the congestion quality metric representing packet traffic congestion as measured at the wireless client, wherein the congestion quality means is operable to generate the congestion quality metric based on a number of packet transmission retries or a received signal strength, and the congestion quality metric is generated based on the following equation;

17. The wireless client of claim 16, wherein the congestion quality metric is sent to the querying system within the discovery response data packet.

18. The wireless client of claim 16, wherein the discovery data packet contains a discovery protocol header having one or more fields for identification information or capability information associated with the wireless client.

19. The wireless client of claim 18, wherein the identification information identifies a type of the wireless client.

20. The wireless client of claim 18, wherein the capability information includes one or more of decode requirements, bandwidth requirements, latency requirements, or rates at which the wireless client transmits or receives data.

21. The wireless client of claim 16, wherein the transmission parameters include one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

22. The wireless client of claim 21, wherein the audio rate corresponds to a codec of FM quality or a codec of CD quality.

23. The wireless client of claim 21, wherein the video rate corresponds to MP3 (MPEG-1 Layer 3 Digital Audio) or MP4 (MPEG-1 Layer 4 Digital Audio).

24. The wireless client of claim 16, wherein the wireless client is operable to provide audio or visual playback of real time traffic according to the one or more transmission parameters.

25. The wireless client of claim 16, further comprising transceiver means for receiving the discovery data packet, receiving the configuration packet, or transmitting the discovery response data packet in accordance with one or more of the following IEEE wireless communication protocols:

802.11, 802.11a, 802.11b, 802.11g, 802.11n, 802.16 and 802.20.

26. The wireless client of claim 16, wherein the negotiation engine modifies one or more data fields of the discovery data packet to generate the discovery response data packet.

27. A method comprising:

receiving a discovery data packet configured to determine an identity of a wireless client;

generating and sending a discovery response data packet to a querying system, the discovery response data packet including capability information associated with the wireless client;

receiving a configuration packet containing configuration data related to one or more transmission parameters of the wireless client, the transmission parameters relating to a network quality of service (QoS), the configuration data being determined by the querying system;

configuring the one or more transmission parameters of the wireless client using the configuration packet; and

generating and sending a congestion quality metric to the querying system, the congestion quality metric representing packet traffic congestion as measured at the wireless client, wherein the congestion quality metric is generated based on a number of packet transmission retries or a received signal strength, and the congestion quality metric is generated based on the following equation;

28. The method of claim 27, wherein sending the congestion quality metric includes sending the congestion quality metric to the querying system within the discovery response data packet.

29. The method of claim 27, wherein configuring the one or more transmission parameters includes configuring one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

30. The method of claim 27, further comprising providing audio or visual playback of real time traffic through the wireless client according to the one or more transmission parameters.

31. The method of claim 27, where generating the discovery response data packet includes modifying one or more data fields of the discovery data packet.

32. A content server comprising hardware effecting:

a negotiation engine of the hardware operable to receive capability information from (N) wireless clients, (N) being an integer greater than or equal to (1);

a data generator operable to generate a configuration table including at least one selectable configuration option corresponding to the capability information of at least one of the (N) wireless clients, the data generator further operable to receive user input selecting a configuration option within the configuration table, wherein the configuration table further includes a presentation of one or more current performances of one or more computer data services, and the one or more computer data services include one or more of processor usage, memory usage, or Internet download rate; and

a configuration engine operable to generate and send (S) configuration packets to at least one of the (N) wireless clients, each configuration packet containing configuration data for configuring one or more transmission parameters of a given wireless client based on the selected configuration option, (S) being an integer greater than or equal to (1), the transmission parameters relating to a network quality of service (QoS).

33. The content server of claim 32, further comprising a discovery engine, the discovery engine operable to generate and send a discovery data packet to the (N) wireless clients, the discovery data packet having one or more fields for identification information or capability information associated with a given wireless client.

34. The content server of claim 32, wherein the transmission parameters include one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

35. The content server of claim 32, wherein the capability information includes net usage capabilities of a given wireless client, the net usage capabilities defining data rates at which the given wireless client can transmit or receive data.

36. The content server of claim 32, wherein:

the negotiation engine is further operable to receive a congestion quality metric representing packet traffic congestion as measured at a given wireless client; and

the configuration table further includes a presentation of the congestion quality metric.

37. The content server of claim 36, wherein the negotiation engine receives a congestion quality metric from a given wireless client at an interval that is dependent upon the selected configuration option for the given wireless client.

38. The content server of claim 36, wherein the configuration engine is operable to generate a configuration packet having configuration data for decreasing a contention window parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

39. The content server of claim 36, wherein the configuration engine is operable to generate a configuration packet having configuration data for increasing a retry count threshold parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

40. The content server of claim 36, wherein the configuration engine is operable to generate a configuration packet having configuration data for decreasing an interframe space parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

41. The content server of claim 32, further comprising a transceiver operable to transmit the (S) configuration packets in accordance with one or more of the following IEEE wireless communication protocols:

802.11, 802.11a, 802.11b, 802.11g, 802.11n, 802.16 and 802.20.

42. A wireless access point comprising the content server of claim 32.

43. A system comprising the content server of claim 32 and a wireless access point.

44. A content server comprising:

negotiation means for receiving capability information from (N) wireless clients, (N) being an integer greater than or equal to (1);

data generator means for generating a configuration table including at least one selectable configuration option corresponding to the capability information of at least one of the (N) wireless clients, the data generator means further operable to receive user input selecting a configuration option within the configuration table; and

configuration means for generating and sending (S) configuration packets to at least one of the (N) wireless clients, each configuration packet containing configuration data for configuring one or more transmission parameters of a given wireless client based on the selected configuration option, (S) being an integer greater than or equal to (1), the transmission parameters relating to a network quality of service (QoS),

wherein the negotiation means further comprises means for receiving a congestion quality metric representing packet traffic congestion as measured at a given wireless client, the configuration table further includes a presentation of the congestion quality metric, and the negotiation means receives the congestion quality metric from the given wireless client at an interval that is dependent upon the selected configuration option for the given wireless client.

45. The content server of claim 44, further comprising discovery means for generating and sending a discovery data packet to the (N) wireless clients, the discovery data packet having one or more fields for identification information or capability information associated with a given wireless client.

46. The content server of claim 44, wherein the transmission parameters include one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

47. The content server of claim 44, wherein the capability information includes net usage capabilities of a given wireless client, the net usage capabilities defining data rates at which the given wireless client can transmit or receive data.

48. The content server of claim 44, wherein the configuration table further includes a presentation of one or more current performances of one or more computer data services.

49. The content server of claim 48, wherein the one or more computer data services include one or more of processor usage, memory usage, or Internet download rate.

50. The content server of claim 44, wherein the configuration means comprises means for generating a configuration packet having configuration data for decreasing a contention window parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

51. The content server of claim 44, wherein the configuration means comprises means for generating a configuration packet having configuration data for increasing a retry count threshold parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

52. The content server of claim 44, wherein the configuration means comprises means for generating a configuration packet having configuration data for decreasing an interframe space parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

53. The content server of claim 44, further comprising transceiver means for transmitting the (S) configuration packets in accordance with one or more of the following IEEE wireless communication protocols:

802.11, 802.11a, 802.11b, 802.11g, 802.11n, 802.16 and 802.20.

54. A wireless access point comprising the content server of claim 44.

55. A system comprising the content server of claim 44 and a wireless access point means.

56. A method comprising:

receiving capability information from (N) wireless clients, (N) being an integer greater than or equal to (1);

generating a configuration table including at least one selectable configuration option corresponding to the capability information of at least one of the (N) wireless clients, wherein the configuration table further includes a presentation of one or more current performances of one or more computer data services, and the one or more computer data services include one or more of processor usage, memory usage, or Internet download rate;

receiving user input selecting a configuration option within the configuration table; and

generating and sending (S) configuration packets to at least one of the (N) wireless clients, each configuration packet containing configuration data for configuring one or more transmission parameters of a given wireless client based on the selected configuration option, (S) being an integer greater than or equal to (1), the transmission parameters relating to a network quality of service (QoS).

57. The method of claim 56, further comprising generating and sending a discovery data packet to the (N) wireless clients, the discovery data packet having one or more fields for identification information or capability information associated with a given wireless client.

58. The method of claim 56, wherein generating (S) configuration packets includes generating (S) configuration packets containing configuration data for configuring one or more transmission parameters including one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

59. The method of claim 56, wherein receiving capability information includes receiving net usage capabilities associated with a given wireless client, the net usage capabilities defining data rates at which the given wireless client can transmit or receive data.

60. The method of claim 56, further comprising:

receiving a congestion quality metric representing packet traffic congestion as measured at a given wireless client; and

wherein generating a configuration table includes generating a configuration table having a presentation of the congestion quality metric.

61. The method of claim 60, wherein receiving a congestion quality metric includes receiving a congestion quality metric from a given wireless client at an interval that is dependent upon the selected configuration option for the given wireless client.

62. The method of claim 60, wherein generating a configuration packet includes generating a configuration packet having configuration data for decreasing a contention window parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

63. The method of claim 60, wherein generating a configuration packet includes generating a configuration packet having configuration data for increasing a retry count threshold parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

64. The method of claim 60, wherein generating a configuration packet includes generating a configuration packet having configuration data for decreasing an interframe space parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

65. A non-transitory computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to:

receive a discovery data packet configured to determine an identity of a wireless client;

generate and send a discovery response data packet to a querying system, the discovery response data packet including capability information associated with the wireless client;

receive a configuration packet containing configuration data related to one or more transmission parameters of the wireless client, the transmission parameters relating to a network quality of service (QoS), the configuration data being determined by the querying system;

configure the one or more transmission parameters of the wireless client using the configuration packet; and

generate and send a congestion quality metric to the querying system, the congestion quality metric representing packet traffic congestion as measured at the wireless client, wherein the congestion quality metric is generated based on a number of packet transmission retries or a received signal strength, and the congestion quality metric is generated based on the following equation;

66. The non-transitory computer-readable medium of claim 65, wherein the instructions to send the congestion quality metric include instructions to send the congestion quality metric to the querying system within the discovery response data packet.

67. The non-transitory computer-readable medium of claim 65, wherein the instructions to configure the one or more transmission parameters include instructions to configure one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

68. The non-transitory computer-readable medium of claim 65, further comprising instructions to cause a programmable processor to provide audio or visual playback of real time traffic through the wireless client according to the one or more transmission parameters.

69. A non-transitory computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to:

receive capability information from (N) wireless clients, (N) being an integer greater than or equal to (1);

generate a configuration table including at least one selectable configuration option corresponding to the capability information of at least one of the (N) wireless clients;

receive user input selecting a configuration option within the configuration table;

generate and send (S) configuration packets to at least one of the (N) wireless clients, each configuration packet containing configuration data for configuring one or more transmission parameters of a given wireless client based on the selected configuration option, (S) being an integer greater than or equal to (1), the transmission parameters relating to a network quality of service (QoS); and

receive a congestion quality metric representing packet traffic congestion as measured at a given wireless client, wherein the configuration table includes a presentation of the congestion quality metric, and the congestion quality metric is received from the given wireless client at an interval that is dependent upon the selected configuration option for the given wireless client.

70. The non-transitory computer-readable medium of claim 69, further comprising instructions to cause a programmable processor to generate and send a discovery data packet to the (N) wireless clients, the discovery data packet having one or more fields for identification information or capability information associated with a given wireless client.

71. The non-transitory computer-readable medium of claim 69, wherein the instructions to generate (S) configuration packets include instructions to generate (S) configuration packets containing configuration data for configuring one or more transmission parameters including one or more of a contention window size, interframe space size, retry count threshold, backoff count, audio rate, or video rate.

72. The non-transitory computer-readable medium of claim 69, wherein the instructions to receive capability information include instructions to receive net usage capabilities associated with a given wireless client, the net usage capabilities defining data rates at which the given wireless client can transmit or receive data.

73. The non-transitory computer-readable medium of claim 69, wherein the instructions to generate a configuration table include instructions to generate a configuration table having a presentation of one or more current performances of one or more computer data services.

74. The non-transitory computer-readable medium of claim 73, wherein the instructions to generate a configuration table having a presentation of one or more current performances of one or more computer data services include instructions to generate a configuration table having a presentation of one or more of processor usage, memory usage, or Internet download rate.

75. The non-transitory computer-readable medium of claim 69, wherein the instructions to generate a configuration packet include instruction to generate a configuration packet having configuration data for decreasing a contention window parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

76. The non-transitory computer-readable medium of claim 69, wherein the instructions to generate a configuration packet include instructions to generate a configuration packet having configuration data for increasing a retry count threshold parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.

77. The non-transitory computer-readable medium of claim 69, wherein the instructions to generate a configuration packet include instructions to generate a configuration packet having configuration data for decreasing an interframe space parameter of a given wireless client if the congestion quality metric represents a high level of packet congestion.