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

• US 7,191,246 B2
• Filed: 07/18/2001
• Issued: 03/13/2007
• Est. Priority Date: 07/18/2001
• Status: Expired due to Fees

• 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.
• Primary Examiner(s): Nguyen; Thu Ha
• Application Number:
  US09/908,677
• Publication Number:
  US 20030033425A1
• Time in Patent Office: 2,064 Days
• Field of Search: 709/217, 709223-224, 709230-233, 709/219, 370/229, 370/236, 370/252, 370/352, 370233-235, 370/468, 370/290
• 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 using an iterative procedure comprising the steps of;

(i) assigning each of said reported local reception bandwidths to a respective one of said plurality of bandwidth clusters that has a mean bandwidth nearer to the assigned reported local reception bandwidth than other of said plurality of bandwidth clusters;

(ii) updating respective mean bandwidths of the plurality of bandwidth clusters following the assignment of a local reception bandwidth to one of said plurality of bandwidth clusters; and

(iii) repeating steps (i) and (ii) until there is a convergence and no local reception bandwidth is assigned to a different cluster following an update of a mean bandwidth of one of said plurality of bandwidth clusters; 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 further comprising the step of repeating said identification of bandwidth clusters following receipt of a predetermined number of said reports of local reception bandwidth.

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 reporting a change of local reception bandwidth exceeding a threshold change.

6. 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 using a procedure comprising the steps of;

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

(ii) otherwise assigning said reported local reception bandwidth to said second cluster; and

(c) selecting a data transmission rate for a bandwidth cluster that minimizes a cost function proportional to both a distortion of said data transmission rate at a receiver and an underutilization of available local reception bandwidth for said receiver where said distortion is proportional to the data transmission rate to a bandwidth cluster and said underutilization of available local reception bandwidth is inversely proportional to the data transmission rate for said bandwidth cluster.

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

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

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

10. The method of claim 6 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.

11. The method of claim 6 wherein said cost function is proportional to a propagation of an error concealment distortion and said underutilization of said local reception bandwidth.

12. 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 using a procedure comprising the steps of;

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

(ii) otherwise assigning said reported local reception bandwidth to said second cluster;

(c) selecting a data transmission rate for a data stream minimizing a cost function proportional to both a distortion of said data transmission rate at a receiver and an underutilization of available local reception bandwidth for said receiver where said distortion is proportional to the data transmission rate to a bandwidth cluster and said underutilization of available local reception bandwidth is inversely proportional to the data transmission rate for said bandwidth cluster; and

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

13. The method of claim 12 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.

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

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