Transmission rate selection for a network of receivers having heterogenous reception bandwidth

• US 20030033425A1
• Filed: 07/18/2001
• Published: 02/13/2003
• Est. Priority Date: 07/18/2001
• Status: Active Grant

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Deshpande, Sachin G.
• Granted Patent: US 7,191,246 B2
• Time in Patent Office: Days
• US Class Current: 709/233
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method of selecting a data transmission rate for a heterogeneous network clusters the results of reports of local reception bandwidth and determines an appropriate data transmission rate that either minimizes data loss or minimizes a cost function relating distortion and local bandwidth utilization for each cluster.

Claims

1. A method of selecting a data transmission rate for a network of data receivers having a plurality of local reception bandwidths, the method comprising the steps of:

(a) receiving a report of said local reception bandwidth from each of a plurality of said data receivers;

(b) identifying a plurality of bandwidth clusters from said reports of local reception bandwidth; and

(c) selecting a data transmission rate that minimizes a loss of data for a receiver reporting a minimum bandwidth included in a bandwidth cluster.

2. The method of claim 1 wherein said data transmission rate comprises a data transmission rate for a layer of data incrementally enhancing a base layer.

3. The method of claim 1 wherein the step of receiving a report of local reception bandwidth comprises the step of receiving a Real-Time Control Protocol control packet.

4. The method of claim 1 wherein the step of identifying a plurality of bandwidth clusters from said reports of local reception bandwidth comprises the steps of:

(a) assigning a reported local reception bandwidth to a first bandwidth cluster if said reported bandwidth is nearer a mean bandwidth of said first bandwidth cluster than a mean bandwidth of a second bandwidth cluster; and

(b) otherwise assigning said reported local reception bandwidth to said second cluster.

5. The method of claim 1 further comprising the step of repeating said identification of bandwidth clusters following receipt of a predetermined number of said reports of local reception bandwidth.

6. The method of claim 1 further comprising the step of repeating said identification of bandwidth clusters following receipt of a predetermined number of said reports reporting a change of local reception bandwidth exceeding a threshold change.

7. A method of selecting a data transmission rate for a network of data receivers having a plurality of local reception bandwidths, the method comprising the steps of:

(a) receiving a report of said local reception bandwidth from each of a plurality of said data receivers;

(b) identifying a plurality of bandwidth clusters from said reports of local reception bandwidth; and

(c) selecting a data transmission rate for a bandwidth cluster that minimizes a cost function relating a distortion of said data transmission at a receiver to a utilization of available local reception bandwidth for said receiver.

8. The method of claim 7 wherein said data transmission rate comprises a data transmission rate for a layer of data incrementally enhancing a base layer.

9. The method of claim 7 wherein the step of receiving a report of local reception bandwidth comprises the step of receiving a Real-Time Control Protocol control packet.

10. The method of claim 7 wherein the step of identifying a plurality of bandwidth clusters from said reports of local reception bandwidth comprises the steps of:

(a) assigning a reported local reception bandwidth to a first bandwidth cluster if said reported bandwidth is nearer a mean bandwidth of said first bandwidth cluster than a mean bandwidth of a second bandwidth cluster; and

(b) otherwise assigning said reported local reception bandwidth to said second cluster.

11. The method of claim 7 further comprising the step of repeating said identification of bandwidth clusters following receipt of a predetermined number of said reports of local reception bandwidth.

12. The method of claim 7 further comprising the step of repeating said identification of bandwidth clusters following receipt of a predetermined number of said reports reporting a change of local reception bandwidth exceeding a threshold change.

13. The method of claim 7 wherein selecting a data transmission rate for a bandwidth cluster that minimizes a cost function relating a distortion of said data transmission at a receiver and a utilization of available local reception bandwidth for said receiver comprises the step of selecting a data transmission rate for a bandwidth cluster that minimizes a cost function relating a propagation of an error concealment distortion and said utilization of said local reception bandwidth.

14. A method of selecting a data transmission rate for a network of data receivers having a plurality of local reception bandwidths, the method comprising the steps of:

(a) receiving a report of said local reception bandwidth from each of a plurality of said data receivers;

(b) identifying in said plurality of reported local reception bandwidths a number of clusters equal to a number of data streams to be transmitted;

(c) selecting a data transmission rate for a data stream minimizing a cost function relating a distortion of said data stream and a utilization of said local reception bandwidth; and

(d) repeating steps (b) and (c) following receipt of a predetermined number of said reports.

15. The method of claim 14 wherein the step of repeating steps (b) and (c) following receipt of a predetermined number of said reports comprises the steps of:

(a) comparing a reported local reception bandwidth for a data receiver to a prior reported local reception bandwidth for said data receiver; and

(b) repeating steps revising said bandwidth clusters and selecting said data transmission rate after a predetermined number of receivers reported a change in local reception bandwidth exceeding a threshold change.

16. The method of claim 14 wherein said data transmission rate comprises a data transmission rate for a layer of data incrementally enhancing a base layer.

17. The method of claim 14 wherein the step of receiving a report of local reception bandwidth comprises the step of receiving a Real-Time Control Protocol control packet.