The present disclosure relates generally to the transmission of video data and more particularly to the transmission of video data over a wireless environment.
As the bandwidth available to wireless devices has increased, it has become possible to deliver digital video of respectable quality to wireless display devices such as portable notebook computers. Accordingly, methods have been developed to deliver video content to a plurality of wireless display devices using a carrier sense multiple access protocol with collision avoidance medium sharing (CSMA/CA). For example, the video content of a specific video channel can be provided to one or more wireless display devices in a manner that supports real-time, or near real-time, display. However, the ability of a video client to receive data in a manner consistent with real-time operation is indeterminate because it is not possible for a client to access data in a predetermined manner under CSMA/CA operation, since CSMA/CA operation requires clients to wait for current transmissions to finish before attempting to gain access to the channel. Once a current transmission is finished a specific client cannot be guaranteed access of the wireless network over a different client.
Given these limitations, as discussed, it is apparent that a device to improve the ability of a system to support real time display of video data over a wireless network would be advantageous.
Various advantages, features and characteristics of the present disclosure, as well as methods, operation and functions of related elements of structure, and the combination of parts and economies of manufacture, will become apparent upon consideration of the following description and claims with reference to the accompanying drawings, all of which form a part of this specification.
In one embodiment of the present invention a gateway device notifies a plurality of wireless clients that normally access a wireless network in a shared manner using a carrier sense multiple access protocol with collision avoidance (CSMA/CA) to operate in a contention free mode of operation that prevents the wireless clients from initiating a data transfer. Once the wireless clients are prevented from initiating access to the wireless network, the gateway can transmit video content in a deterministic manner to one or more of the plurality of wireless clients. Being able to provide video content to wireless clients in a deterministic manner is an advantage over previously known methods that transmit video using CSMA/CA because a greater level of control over video quality can be achieved at one or more video clients.
The video gateway 110 acts as an access point that receives video content and data. The term video content is used herein to include information that is used to provide a video experience to a viewer. For example, the term video content will generally include audio information, image information, and control information. One example of a group of specific protocols that provide video content in a digital manner include MPEG (Motion Picture Experts Group) protocols, such as MPEG3.
Video content stored in an MPEG3 format, or any other format, can be provided to the video gateway 110 from a service provider or a local storage device (not illustrated). Non-video data can also be received at the video gateway 110. Examples of non-video data include files, applications, and graphics, such as would typically be associated with a data processing device such as a personal computer.
The clients 111-115 illustrated in
Clients 114-115 represents data clients that are not being utilized, or not capable of being utilized, for the purpose of receiving and decoding video. For example, a personal computer being used to download information from the world wide web, or to transfer data files, would be considered a data client as opposed to a video client. Whether a specific client is a data client or a video client can vary depending upon the client's current use. For example, a client can be considered either a video client or a data client depending upon its current configuration and use.
At step 12, video content is transmitted to at least one of the plurality of clients. In one embodiment, the video content transmitted is intended for a specific client (e.g. client 111). In an alternate embodiment a broadcast or multicast transmission can be used to send video content to multiple clients simultaneously.
At step 14, each of the video clients is returned to a contention mode of operation. With respect to system 100 operating according to the 802.11 standard, the system 100 can alternate between a contention free mode of operation and a contention mode of operation based on a contention-free repetition rate and a contention free period that are specified in the CF Parameter Set specified in the standard. In addition, the gateway can end a contention free period prior to its scheduled termination. Note that the gateway 110 can also transmit data, including video content, to the clients 111-115 during the contention mode of operation, however, not in a deterministic manner.
In an alternate embodiment of the method of
Whether a specific client is to be included as receiving data can be based upon a present knowledge of data that is scheduled to be transferred to the specific client. For example, if the gateway 110 is currently in the process of providing a stream of video content to video client 111, it would be included as a wireless client to receive video. In another implementation, a specific wireless client can be included as a client to receive data based on past events or statistics. For example, a specific client can be included in the list of clients to receive data if it is known that the specific client receives data at a specific interval that is to occur during the next contention free interval.
Steps 32-35 of the method of
At step 32, the duration of the contention free mode is based on the number of wireless clients that are to receive data. For example, a predetermined amount of time, or bandwidth, such as may be determined by a user or the gateway 110, can be allocated for each client that is determined to receive data. It will be appreciated that the amount of time or bandwidth to be allocated to a contention free mode of operation can be readily converted to, or determined from, an amount of data to be transmitted for a given a data rate.
At step 33 the duration of the contention free mode is based upon the total bandwidth requirements of the clients to receive data during the contention free mode of operation. For example, if wireless clients 111 and 112 are the only two clients to receive data during the contention free period, and wireless client 111 is to receive data at a rate of 1.5 Mb/s and the wireless client 112 is to receive data at a rate of 0.5 Mb/s, the total bandwidth of data that is to be transferred by the gateway 110 is 2 Mb/s. This data rate can be readily converted to a duration by knowing the current data rate capability of the wireless network of system 100. Specifically, the duration of the contention free period can be calculated by the following formula: (Total contention free desired data rate)/(total system data rate)*(period). Where the period is the interval during which a contention period and a contention free period will coexist.
In an embodiment where the total system data rate is less than the total contention free desired data rate, resulting a contention free mode of operation having a duration less than a desired duration, the gateway 110 will have to make a determination whether to not support certain clients, or to reduce bandwidth to one or more of the clients. In an embodiment where the total system data rate is greater than the total contention free desired data rate, the duration of the contention free mode of operation can be set greater than, or equal to, the desired rate. In an embodiment where the 802.11 protocol is being supported, the period can be set using the CFPRate field, and the duration of the contention free period can be set using the CFPMaxDuration field.
In one embodiment using the 802.11 protocol, the CFPMaxDuration field is set to a value greater than the calculated desired contention free interval and terminated early by the gateway. This technique compensates for the fact that under 802.11 it is possible for a first portion of a desired contention free period to not occur because of a pending completion of a transfer that was begun during a contention based mode of operation. Therefore, to better assure deterministic bandwidth capability, the gateway can allocate more of the total wireless bandwidth than is actual needed to a contention free mode of operation, and terminate the contention free mode once the desired amount of bandwidth has been used. This provides an advantage over prior known methods of providing video content over wireless networks because a deterministic amount of bandwidth over a period of time can be assured.
At step 34, the duration of the contention free mode is fixed, based upon a predefined value, such as a system/user determined value. In this case, the amount of bandwidth to be allocated to each client can be allocated based upon the fixed bandwidth.
It will be appreciated that various combinations of steps 33-34 can be used for determining the duration of the contention free mode. For example, the duration can be a function of the bandwidth of each client up to a maximum bandwidth. Furthermore, it will be appreciated that the available data bandwidth of the wireless network can change over time. For example, with various 802.11 based standard, such as 802.11a and 802.11b, the bandwidth can vary between 54 Mb/s to 1 Mb/s depending upon the location of the individual clients.
At step 44, a second duration of a second contention free mode is determined by the gateway 110, where the second contention free mode has a different contention free duration. In operation, the gateway will periodically determine whether the data requirements of wireless clients 111-115, have changed and modify the duration of the contention free period accordingly. For example, if more clients now are needing a greater data bandwidth, the bandwidth of the contention free period can be increased. Likewise the bandwidth can be decreased when necessary.
At step 45, the clients are placed in a the second contention free mode of operation for the second duration. As previously discussed, the actual duration specified to the client can be greater than the second duration, thereby allowing the gateway terminate the contention free mode early. In addition to allowing the gateway 110 to provide and terminate a longer duration time to meet the desired duration time, the gateway can also change the duration of the duration contention free period by merely ending the contention free period at a different time. In this embodiment of the invention, the gateway 110 can configure the wireless clients to be in contention free mode for a maximum amount of time, for example, 90% of the time, and obtain varying contention free duration periods by internally monitoring the elapsed time from the start of each contention free period and issuing a CFEnd indicator (802.11) to terminate the contention free period once the desired duration is realized.
At step 46, video content is transferred to at least one of the plurality of clients while in the second mode of contention free operation.
In accordance with the method of
In yet another embodiment of the present invention, the gateway 112 can multicast, or broadcast data to multiple clients receiving the same data. This mode of operation is especially useful in video applications where more than one display device is to display to the same channel.
At step 72, a duration of the contention free mode is determined. In addition to basing the duration of the contention free mode on the factors previous discussed, the duration of the contention free mode can be based on the number of clients that are pollable. By basing the duration on whether a client is pollable, accommodations can be made by the gateway to provide deterministic bandwidth support for the reception of data from the gateway 112.
At step 73, a subset of the clients 111-115 are placed in a contention free mode of operation. For example the video clients 111 and 112 can be placed in a contention free mode of operation.
At step 74, client 111 is be polled to request video control information during the contention free mode of operation. For example, the client 111 can be polled to provide specific operation or state information, such as current or changed video settings. A specific request to a client during contention free mode can be accomplished by appending a POLL message that is interpreted by the client to determine what information, if any, to provide to the polling device. In an alternate embodiment, one of the 802.11 reserved message types could be used to create a system specific POLL message. In another embodiment, each pollable client is polled periodically during the contention free mode of operation to determine any operating changes. Otherwise, it would be possible for a change in the clients operation to be missed or delayed during a the contention mode of operation.
At step 75, video content is provided to client 111 based on the video control information. Note that the video content of step 75 does not necessarily occur during the same contention free period that the video control information is received. For example, if the video client 111 indicates during step 74 that the channel to be displayed has changed, the gateway may not be able to obtain the new channel information fast enough to provide it during the current contention free period. However, in response to a request from a client for a different channel to be displayed the gateway 110 can modify, or cancel, the content scheduled to be transmitted during the current and or some subsequent contention free periods.
Step 76 indicates that a client that is not polled can also receive video content during the contention free mode of operation.
In the preceding detailed description of the figures, reference has been made to the accompanying drawings which form a part thereof, and to which show by way of illustration specific embodiments in which the invention may be practiced. It will be appreciated that many other varied embodiments that incorporate the teachings herein may be easily constructed by those skilled in the art. Accordingly, the present disclosure is not intended to be limited to the specific form set forth herein, but on the contrary, it is intended to cover such alternatives, modifications, and equivalents, as can be reasonably included within the spirit and scope of the invention. The preceding detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present disclosure is defined only by the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
4866395 | Hosteller | Sep 1989 | A |
5027203 | Samad et al. | Jun 1991 | A |
5093847 | Cheng | Mar 1992 | A |
5115812 | Sano et al. | May 1992 | A |
5253056 | Puri | Oct 1993 | A |
5475434 | Kim | Dec 1995 | A |
5563950 | Easter et al. | Oct 1996 | A |
5602589 | Vishwanath et al. | Feb 1997 | A |
5635985 | Boyce et al. | Jun 1997 | A |
5644361 | Ran et al. | Jul 1997 | A |
5652749 | Davenport et al. | Jul 1997 | A |
5732391 | Fiocca | Mar 1998 | A |
5737020 | Hall et al. | Apr 1998 | A |
5740028 | Sugiyama et al. | Apr 1998 | A |
5844545 | Suzuki et al. | Dec 1998 | A |
5850443 | Van Oorschot et al. | Dec 1998 | A |
5940130 | Nilsson et al. | Aug 1999 | A |
5996029 | Sugiyama et al. | Nov 1999 | A |
6005623 | Takahashi et al. | Dec 1999 | A |
6005624 | Vainsencher | Dec 1999 | A |
6014694 | Aharoni et al. | Jan 2000 | A |
6040863 | Kato | Mar 2000 | A |
6081295 | Adolph et al. | Jun 2000 | A |
6141693 | Perlman et al. | Oct 2000 | A |
6144402 | Norsworthy et al. | Nov 2000 | A |
6167084 | Wang et al. | Dec 2000 | A |
6182203 | Simar, Jr. et al. | Jan 2001 | B1 |
6215821 | Chen | Apr 2001 | B1 |
6219358 | Pinder et al. | Apr 2001 | B1 |
6222886 | Yogeshwar | Apr 2001 | B1 |
6236683 | Mougeat et al. | May 2001 | B1 |
6259741 | Chen et al. | Jul 2001 | B1 |
6263022 | Chen et al. | Jul 2001 | B1 |
6300973 | Feder et al. | Oct 2001 | B1 |
6307939 | Vigarie | Oct 2001 | B1 |
6314138 | Lemaguet | Nov 2001 | B1 |
6323904 | Knee | Nov 2001 | B1 |
6366614 | Pian et al. | Apr 2002 | B1 |
6385248 | Pearlstein et al. | May 2002 | B1 |
6438168 | Arye | Aug 2002 | B2 |
6459891 | Whinnett et al. | Oct 2002 | B1 |
6480541 | Girod et al. | Nov 2002 | B1 |
6526099 | Chistopoulos et al. | Feb 2003 | B1 |
6549561 | Crawford | Apr 2003 | B2 |
6584509 | Putzolu | Jun 2003 | B2 |
6714202 | Dorrell | Mar 2004 | B2 |
6724726 | Coudreuse | Apr 2004 | B1 |
6748020 | Eifrig et al. | Jun 2004 | B1 |
20010026591 | Keren et al. | Oct 2001 | A1 |
20020106022 | Takahashi et al. | Aug 2002 | A1 |
20020110193 | Kyoon et al. | Aug 2002 | A1 |
20020138259 | Kawahara | Sep 2002 | A1 |
20020145931 | Pitts | Oct 2002 | A1 |
20020196851 | Arnaud | Dec 2002 | A1 |
20030093661 | Loh et al. | May 2003 | A1 |
20030152148 | Laksono | Aug 2003 | A1 |
Number | Date | Country |
---|---|---|
0661826 | Jul 1995 | EP |
0739138 | Oct 1996 | EP |
0805599 | Nov 1997 | EP |
0855805 | Jul 1998 | EP |
0896300 | Feb 1999 | EP |
0901285 | Feb 1999 | EP |
0955607 | Nov 1999 | EP |
1032214 | Aug 2000 | EP |
1087625 | Mar 2001 | EP |
07-210670 | Aug 1995 | JP |
WO 0195633 | Dec 2001 | WO |
WO 02080518 | Oct 2002 | WO |