Distributed channel time allocation for video streaming over wireless networks

• US 8,861,597 B2
• Filed: 03/20/2007
• Issued: 10/14/2014
• Est. Priority Date: 09/18/2006
• 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: Zhu, Xiaoqing, van Beek, Petrus J. L.
• Primary Examiner(s): Homayounmehr, Farid
• Assistant Examiner(s): Debnath, Suman
• Application Number:
  US11/726,349
• Publication Number:
  US 20080069201A1
• Time in Patent Office: 2,765 Days
• Field of Search: 370/240.1, 370/240.16, 370/240.26, 375/240.1, 375/240.16, 375/240.26
• US Class Current: 375/240.1
• CPC Class Codes: H04N 21/4113 PC
• CPC Class Codes: H04N 21/43615 Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals home Audio Video Interoperability [HAVI] data switching networks H04L12/2805
• CPC Class Codes: H04N 21/43637 involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11] arrangements for wireless networking or broadcasting of information in indoor or near-field type systems H04B10/114

Abstract

A system for transmitting video from a plurality of transmitters to a plurality of receivers over a shared wireless channel includes a plurality of transmitters each receiving a respective video stream to transmit over the shared wireless channel. Distortion-related information is associated with each of the respective video streams and each of the plurality of transmitters having access to the distortion-related information for the respective video stream while not having access to the distortion-related information for other the video streams. Each of the plurality of transmitters using the respective distortion-related information of the respective the video stream to determine how to modify the video stream for transmission based upon a channel time constraint.

Claims

1. A system for transmitting video from a plurality of transmitters to a plurality of receivers over a shared wireless channel comprising:

(a) said plurality of transmitters each receiving a respective video stream to transmit over said shared wireless channel;

(b) distortion-related information associated with each of said respective video streams;

(c) each of said plurality of transmitters having access to said distortion-related information for said respective video stream while not having access to said distortion-related information for other said video streams;

(d) each of said plurality of transmitters separately using said respective distortion-related information of said respective said video stream to determine how to modify a proportion of the available said shared wireless channel time for transmission based upon a channel time constraint and upon a cost function that includes a scaling factor, wherein the scaling factor continuously decreases over time.

2. The system of claim 1 wherein said modification is not based upon an overall bit rate.

3. The system of claim 1 wherein said modification of said video stream is determined in a distributed manner.

4. The system of claim 1 wherein said separate determination by each of said transmitters achieves a minimum overall distortion associated with said plurality of video streams.

5. The system of claim 1 wherein said proportion of the available channel is communicated among said transmitters.

6. The system of claim 1 wherein said proportion is based upon a gradient of a cost function.

7. The system of claim 1 wherein said proportion is based upon optimizing a dual cost function.

8. The system of claim 1 wherein each transmission from a transmitter to a receiver is associated with an effective bandwidth.

9. The system of claim 8 wherein each of said plurality of transmitters has access to said effective bandwidth associated with a transmission from said respective transmitter while not having access to the effective bandwidth associated with transmissions from other transmitters.

10. The system of claim 8 wherein each of said plurality of said transmitters estimates the effective bandwidth available for transmission of a respective video stream over said shared wireless channel.

11. The system of claim 1 wherein said modification of said video stream is based upon cross layer information between a MAC layer and an application layer.

12. The system of claim 1 wherein said system includes an adaptive frame omission process.

13. The system of claim 1 wherein said each transmitter includes an adaptive frame omission process to modify said video stream.

14. The system of claim 1 wherein said system includes an adaptive packet omission process.

15. The system of claim 1 wherein said each transmitter includes an adaptive packet omission process to modify said video stream.

16. The system of claim 12 wherein said frame omission process is based upon selective omitting ones of I frames, B frames, and P frames.

17. The system of claim 14 wherein said packet omission process is based upon selective omitting packets of I frames, B frames, and P frames.

18. The system of claim 16 wherein a pre-defined set of frames of a group of frames is selectively omitted based upon said distortion-related information for a respective said video stream.

19. The system of claim 17 wherein a pre-defined set of packets of a group of frames is selectively omitted based upon said distortion-related information for a respective said video stream.

20. The system of claim 13 wherein a pre-defined set of frames of a group of frames is selectively omitted based upon said proportion of the available said shared wireless channel.

21. The system of claim 15 wherein a pre-defined set of packets of a group of frames is selectively omitted based upon said proportion of the available said shared wireless channel.

22. The system of claim 1 wherein said distortion-related information is associated with a portion of a respective video stream.

23. The system of claim 22 wherein said distortion-related information is associated with a group of frames.

24. The system of claim 22 wherein said distortion-related information is associated with a frame.

25. The system of claim 22 wherein said distortion-related information is associated with a packet.

26. The system of claim 1 wherein said distortion-related information comprises a set of rate and distortion values.

27. The system of claim 1 wherein said distortion-related information comprises a distortion-rate function.

28. A system for transmitting video from a transmitter to a receiver comprising:

(a) a plurality of frames of a video including intra-coded frames, predictive coded frames, and bi-predictive coded frames where each of said frames includes a plurality of packets;

(b) an estimator estimating the effective bandwidth of the connection between said transmitter and said receiver;

(c) determining a data rate for said plurality of frames based upon said estimation of said bandwidth;

(d) identifying frames that should be transmitted, frames that should not be transmitted, and frames that should be only partially transmitted, based on at least one factor selected from the group consisting of (i) said data rate; and

(ii) said intra-coded, predictive coded, or bi-predictive coded nature of said frames;

(e) selectively not transmitting to said receiver at least one of said packets of one of said frames that should be only partially transmitted, while transmitting other said packets of said frame from said transmitter to said receiver.

29. The system of claim 28 wherein said transmitting is over a shared wireless channel.

30. The system of claim 29 wherein said wireless channel is shared with at least one other transmitter.

31. The system of claim 28 wherein said estimation of said effective bandwidth is based on cross-layer information between a MAC layer and an application layer.

32. The system of claim 31 wherein said cross-layer information includes a time taken to successfully deliver a packet at the MAC layer.

33. The system of claim 28 wherein said estimation of said effective bandwidth is based on information transmitted from said receiver to said transmitter.

34. The system of claim 29 wherein said determining of said data rate includes determining a proportion of the available channel time for transmission over said shared wireless channel.

35. The system of claim 34 wherein said determining of said proportion is based on distortion-related information associated with said video.

36. The system of claim 35 wherein said distortion-related information is associated with a group of frames of said video.

37. The system of claim 35 wherein said distortion-related information is associated with a frame of said video.

38. The system of claim 35 wherein said distortion-related information is associated with a packet of said video.

39. The system of claim 28 wherein said determining of said data rate includes minimizing distortion of said video given a constraint on the available channel time for transmission of said video.

40. The system of claim 28 wherein said identifying is based on selecting a packet omission pattern from a set of packet omission patterns.

41. The system of claim 40 wherein each packet omission pattern is associated with a rate and a distortion.

42. The system of claim 40 wherein said set of packet omission patterns is determined by successively omitting packets from bi-predictive coded frames, followed by successively omitting packets from predictive coded frames.

43. The system of claim 42 wherein said omitting of packets from bi-predictive coded frames is based on the order of said frames in said video.

44. The system of claim 28 wherein said identifying results in exactly one frame to be identified as a frame that should be partially transmitted.

45. The system of claim 40 wherein said selection of said packet omission pattern is updated once every group of frames.

46. The system of claim 40 wherein said selection of said packet omission pattern is updated once every frame.