Method and apparatus for determining a quality measure of a channel within a communication system

• US 20040228282A1
• Filed: 05/16/2003
• Published: 11/18/2004
• Est. Priority Date: 05/16/2003
• Status: Abandoned Application

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Bao, Qi, Lee, Whay C.
• Application Number:
  US10/439,788
• Publication Number:
  US 20040228282A1
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0835 One way packet loss
• CPC Class Codes: H04L 43/0847 Transmission error

Abstract

A bandwidth manager sets a target packet loss probability under the assumption that the channel is perfect. A real-time estimation of an effective probability of packet loss caused by collisions (referred to as load-specific packet loss probability) is then determined by filtering out statistics relating to packet loss probability that exceeds the target packet loss probability. The probability of packet loss caused by channel impairments (referred to as impairment-specific packet loss probability) is computed after the estimates of both the load-specific packet loss probability and an overall packet loss probability is estimated. The channel quality is then estimated in terms of the impairment-specific packet loss probability by considering the overhead due to retransmissions of lost packets caused by channel impairments.

Claims

1. A method for determining a quality measure of a channel in a communication system, the method comprising the steps of:

determining a packet loss probability due to packet collisions;

determining a packet loss probability due to channel conditions; and

estimating the quality measure for the channel based on both the packet loss probability due to packet collisions and the packet loss probability due to channel conditions.

2. The method of claim 1 wherein the step of determining the packet loss probabilities comprises the step of determining, by a source station, the packet loss probabilities of packets transmitted by the source station.

3. The method of claim 1 wherein the step of determining the packet loss probabilities comprises the step of determining, by a source station, the packet loss probabilities of packets transmitted by the source station to a remote station and based on acknowledgments received from the remote station.

4. The method of claim 1 further comprising the step of:

adjusting a Quality of Service of the communication system based on the estimated quality measure of the channel in the communication system.

5. The method of claim 1 wherein the step of determining the packet loss probabilities comprises the step of determining packet loss probabilities at a medium access control (MAC) layer.

6. The method of claim 1 wherein the step of determining the packet loss probability due to packet collisions comprises the steps of:

estimating an instantaneous packet loss probability;

determining a target packet loss probability based on a predetermined admission control policy; and

determining the packet loss probability due to packet collisions based on the instantaneous packet loss probability and the target packet loss probability.

7. The method of claim 6 wherein the step of determining the instantaneous packet loss probabilities comprises:

sampling a predetermined number (w) of most recently consecutively transmitted packets;

determining a number (d) of packets that are lost; and

determining the instantaneous packet loss probability by taking a ratio of d to w.

8. The method of claim 1 wherein the step of determining the packet loss probability due to channel conditions comprises the steps of:

determining an overall packet loss probability; and

determining the packet loss probability due to channel conditions based on the overall packet loss probability and the packet loss probability due to packet collisions.

9. A method of determining a packet loss probability due to channel conditions, the method comprising the steps of:

sampling a number (w) of packets most recently consecutively transmitted;

determining among the w sampled packets a number (d(n)) of packets that are lost at a time when a last of the w packets (n^th packet) is sampled;

computing an overall packet loss probability (p(n)) based on d(n) and w;

determining a packet loss probability due to packet collisions (T(n)) based on d(n) and w; and

determining a packet loss probability due to channel conditions (α

(n)) based on the overall packet loss probability and the packet loss probability due to collisions.

10. The method of claim 9 wherein the step of computing the overall packet loss probability (p(n)) comprises the step of computing

11. The method of claim 9 wherein the step of determining the packet loss probability due to collisions (T(n)) comprises the step of computing T(n)=(1−

λ

) T(n−

1)+λ

d(n)/w if (d(n)/w<

T₀) otherwise computing T(n)=T(n−

1), wherein T(n−

1) is a previous estimate of a packet loss probability due to collisions, T₀ is a target packet loss probability, and λ

is a smoothing factor for the estimation of the packet loss probability due to packet collisions.

12. The method of claim 9 wherein the step of determining packet loss probability due to channel conditions (α

(n)) comprises the step of determining α

(n)=max((p(n)−

T(n))/(1−

T(n)),0).

13. The method of claim 9 wherein the step of determining the packet loss probability due to channel conditions (α

(n)) comprises the step of determining α

(n)=max(p(n)−

T(n),0).

14. An apparatus in a communication system comprising:

means for determining a packet loss probability due to packet collisions;

means for determining a packet loss probability due to channel conditions; and

means for estimating the quality measure for the channel based on both the packet loss probability due to packet collisions and the packet loss probability due to channel conditions.

15. The apparatus of claim 14 wherein the means for determining the packet loss probabilities comprises means for determining, by a source station, the packet loss probabilities of packets transmitted by the source station.

16. The apparatus of claim 14 wherein the means for determining the packet loss probabilities comprises means for determining, by a source station, the packet loss probabilities of packets transmitted by the source station to a remote station and based on acknowledgments received from the remote station.

17. The apparatus of claim 14 further comprising means for adjusting a Quality of Service of the communication system based on the estimated quality measure for the channel in the communication system.

18. The apparatus of claim 14 wherein the means for determining the packet loss probabilities comprises means for determining packet loss probabilities at a medium access control (MAC) layer.

19. The apparatus of claim 14 wherein the means for determining the packet loss probability due to packet collisions comprises:

means for estimating an instantaneous packet loss probability;

means for determining a target packet loss probability based on a predetermined admission control policy; and

means for determining the packet loss probability due to packet collisions based on the instantaneous packet loss probability and the target packet loss probability.

20. The apparatus of claim 14 wherein the means for determining the packet loss probability due to channel conditions comprises means for determining an overall packet loss probability and determining the packet loss probability due to channel conditions based on the overall packet loss probability and the packet loss probability due to packet collisions.