Method and apparatus for assuring quality of service in wireless local area networks

• US 20040037257A1
• Filed: 08/23/2002
• Published: 02/26/2004
• Est. Priority Date: 08/23/2002
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Ngo, Chiu Y.
• Application Number:
  US10/227,318
• Publication Number:
  US 20040037257A1
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0017 where the mode-switching is based on Quality of Service requirement
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/788 Autonomous allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and apparatus is described for maintaining quality of service (QoS) between a central controller and a set of mobile terminals (MTs) located within the coverage area of a basic service set (BSS) in a wireless local area network (WLAN). Upon a detection of a connection request by an MT and determining if adequate resources are available, establishing a connection with the MT using the most robust physical layer (PHY) mode with a sufficiently large set of packets to fulfill throughput requirements, if adequate resources are available and additional resources can be allocated. If adequate resources are not available, then attempting to allocate additional resources. In addition, a method is described for providing reliable transmission for a critical packet in a connection, including the steps of transmitting the critical packet at a first PHY mode; determining if adequate resources in the connection are available; and, transmitting a duplicate packet on a second PHY mode if adequate resources are available.

Claims

1. A method for maintaining quality of service (QoS) between a central controller and a set of mobile terminals (MTs) located within the coverage area of a basic service set (BSS) in a wireless local area network (WLAN), comprising the steps of:

detecting a connection request by an MT;

determining if adequate resources are available;

attempting to al locate additional resources, if adequate resources are not available; and

,

establishing a connection with the MT using the most robust physical layer (PHY) mode with a sufficiently large set of packets to fulfill throughput requirements, if one of adequate resources are available and additional resources can be allocated.

2. The method of claim 1, further comprising the steps of:

determining if a link quality of any connection has degraded; and

,

adapting all connections with degraded link quality.

3. The method of claim 1, wherein the step of determining if adequate resources are available comprises the step of:

determining whether utilization of the BSS is below a capacity threshold.

4. The method of claim 1, wherein the step of allocating additional resources comprises the steps of:

determining if any connection are not adapted to a higher PHY mode; and

,

adapting at least one connection to a higher PHY mode if there is at least one connection not at the higher feasible PHY mode.

5. The method of claim 4, wherein the step of adapting at least one connection to the higher PHY mode if there is at least one connection not at the higher PHY mode comprises the steps of:

determining a throughput requirement and a PHY mode of the connection not at the higher PHY mode;

increasing the connection to a new higher PHY mode; and

,

allocating a sufficient number of packets to satisfy the throughput requirement for the connection.

6. The method of claim 5, where the PHY mode of the connection not at the higher PHY mode and the new PHY mode both have a corresponding transmission rate and wherein the step of allocating the sufficient number of packets comprises the steps of:

dividing, (i) the transmission rate of the PHY mode of the connection not at the higher PHY mode, by, (ii) the transmission rate of the new PHY mode, to create an adjustment ratio; and

,

using the adjustment ratio to determine the sufficient number of packets.

7. The method of claim 2, wherein the step of adapting all connections with degraded link quality comprises the steps of:

determining a throughput requirement and a PHY mode of a connection with degraded link quality;

reducing the connection to a new lower PHY mode; and

,

allocating a sufficient number of packets to satisfy the throughput requirement for the connection.

8. The method of claim 7, where the PHY mode of the connection with degraded link quality and the new lower PHY mode both have a corresponding transmission rate and wherein the step of allocating the sufficient number of packets comprises the steps of:

dividing, (i) the transmission rate of the PHY mode of the connection with degraded link quality, by, (ii) the transmission rate of the new PHY mode, to create an adjustment ratio; and

,

using the adjustment ratio to determine the sufficient number of packets.

9. The method of claim 3, where the capacity threshold is within a range of 80 to 100 percent.

10. An apparatus for maintaining quality of service (QoS) between a central controller and a set of mobile terminals (MTs) located within the coverage area of a basic service set (BSS) in a wireless local area network (WLAN), comprising:

a receiver circuit;

a transmitter circuit;

a processor, coupled to the receiver circuit and the transmitter; and

,

a memory, coupled to the processor, the memory being configured to allow the processor to;

detect a connection request by an MT by the receiver circuit;

determine if adequate resources are available;

attempt to allocate additional resources, if adequate resources are not available; and

,

establish a connection with the MT using the most robust physical layer (PHY) mode with a sufficiently large set of packets to fulfill throughput requirements, if one of adequate resources are available and additional resources can be allocated.

11. The apparatus of claim 10, where the memory is further configured to allow the processor to:

determine if a link quality of any connection has degraded; and

,

adapt all connections with degraded link quality.

12. The apparatus of claim 10, wherein to determine if adequate resources are available, the memory is further configured to allow the processor to:

determine whether utilization of the BSS is below a capacity threshold.

13. The apparatus of claim 10, wherein to allocate additional resources, the memory is further configured to allow the processor to:

determine if any connection are not adapted to a higher PHY mode; and

,

adapt at least one connection to the higher PHY mode if there is at least one connection not at the higher PHY mode.

14. The apparatus of claim 13, wherein to adapt at least one connection to the higher PHY mode if there is at least one connection not at the higher PHY mode, the memory is furthered configured to allow the processor to:

determine a throughput requirement and a PHY mode of the connection not at the higher PHY mode;

increase the connection to a new PHY mode; and

,

allocate a sufficient number of packets to satisfy the throughput requirement for the connection.

15. The apparatus of claim 14, where the PHY mode of the connection not at the higher PHY mode and the new PHY mode both have a corresponding transmission rate and wherein to allocate the sufficient number of packets, the memory is further configured to allow the processor to:

divide, (i) the transmission rate of the PHY mode of the connection not at the higher PHY mode, by, (ii) the transmission rate of the new PHY mode, to create an adjustment ratio; and

,

use the adjustment ratio to determine the sufficient number of packets.

16. The apparatus of claim 11, wherein to adapt all connections with degraded link quality, the memory is further configured to allow the processor to:

determine a throughput requirement and a PHY mode of a connection with degraded link quality;

reduce the connection to a new PHY mode; and

,

allocate a sufficient number of packets to satisfy the throughput requirement for the connection.

17. The apparatus of claim 16, where the PHY mode of the connection with degraded link quality and the new PHY mode both have a corresponding transmission rate and wherein to allocate the sufficient number of packets, the memory is further configured to allow the processor to:

divide, (i) the transmission rate of the PHY mode of the connection with degraded link quality, by, (ii) the transmission rate of the new PHY mode, to create an adjustment ratio; and

,

use the adjustment ratio to determine the sufficient number of packets.

18. The apparatus of claim 12, where the capacity threshold is within a range of 80 to 100 percent.

19. An apparatus for maintaining quality of service (QoS) between an central controller and a set of mobile terminals (MTs) located within the coverage area of a basic service set (BSS) in a wireless local area network (WLAN), comprising:

means for detecting a connection request by an MT;

means for determining if adequate resources are available;

means for attempting to allocate additional resources, if adequate resources are not available; and

,

means for establishing a connection with the MT using the most robust physical layer (PHY) mode with a sufficiently large set of packets to fulfill throughput requirements, if one of adequate resources are available and additional resources can be allocated.

20. The apparatus of claim 19, further comprising:

means for determining if a link quality of any connection has degraded; and

,

means for adapting all connections with degraded link quality.

21. The apparatus of claim 19, wherein the means for determining if adequate resources are available comprises means for determining whether utilization of the BSS is below a capacity threshold.

22. The apparatus of claim 19, wherein the means for allocating additional resources comprises:

means for determining if any connection are not adapted to a higher PHY mode; and

,

means for adapting at least one connection to the higher PHY mode if there is at least one connection not at the higher PHY mode.

23. The apparatus of claim 22, wherein the means for adapting at least one connection to the higher PHY mode if there is at least one connection not at the higher PHY mode comprises:

means for determining a throughput requirement and a PHY mode of the connection not at the higher PHY mode);

means for increasing the connection to a new PHY mode; and

,

means for allocating a sufficient number of packets to satisfy the throughput requirement for the connection.

24. The apparatus of claim 23, where the PHY mode of the connection not at the higher PHY mode and the new PHY mode both have a corresponding transmission rate and wherein means for allocating the sufficient number of packets comprises:

means for dividing, (i) the transmission rate of the PHY mode of the connection not at the higher PHY mode, by, (ii) the transmission rate of the new PHY mode, to create an adjustment ratio; and

,

means for using the adjustment ratio to determine the sufficient number of packets (712).

25. The apparatus of claim 20, wherein means for adapting all connections with degraded link quality comprises:

means for determining a throughput requirement and a PHY mode of a connection with degraded link quality;

means for reducing the connection to a new lower PHY mode; and

,

means for allocating a sufficient number of packets to satisfy the throughput requirement for the connection.

26. The apparatus of claim 25, where the PHY mode of the connection with degraded link quality and the new PHY mode both have a corresponding transmission rate and wherein means for allocating the sufficient number of packets comprises:

means for dividing, (i) the transmission rate of the PHY mode of the connection with degraded link quality, by, (ii) the transmission rate of the new PHY mode, to create an adjustment ratio; and

,

means for using the adjustment ratio to determine the sufficient number of packets.

27. The apparatus of claim 21, where the capacity threshold is within a range of 80 to 100 percent.

28. A method for providing reliable transmission for a critical packet in a connection comprising the steps of:

transmitting the critical packet at a first PHY mode;

determining if adequate resources in the connection are available; and

, transmitting a duplicate packet on a second PHY mode if adequate resources are available.

29. The method of claim 28, where if it is determined that adequate resources are not available, then the method further comprises steps of:

determining if re-negotiation of the connection is possible; and

,

re-negotiating the connection.

30. The method of claim 28, where the critical packet contains data that will become obsolete if retransmission is needed.

31. The method of claim 28, where the first PHY mode is higher than the second PHY mode.

32. The method of claim 28, where the step of determining if adequate resources in the connection are available comprises the steps of:

detecting available bandwidth in the channel; and

,

determining if the available bandwidth is sufficient to transmit an amount of data equal to the amount of data in the critical packet.