Patent Grant
8331300
The invention relates to a method for communicating data via a shared wireless channel comprising the steps of:
Such a data a communication method is known as a contention based access protocol, wherein transmitting data packets is released after detection that no signals are present in the wireless channel. In the case of any detected signal presence, transmission of the data packet is postponed to a predetermined later instant. At the later predetermined instant the detecting step is repeated and the data packet is transmitted if the channel is free of detected signals. Otherwise, the process is repeated again at a further later instant.
In practice, many devices might send signals in the shared wireless channel, such as radar equipment, microwave ovens, cordless phones, Bluetooth applications, wireless computer networks, etc.
If many devices sharing the wireless channel use the channel for sending data packets during a relatively busy time period, the chance increases that a particular device detects a signal in the channel, thereby reducing the chance that a particular signal can be transmitted after only a few iterations of the detecting step. Further, a particular device might be trapped in an indefinite waiting loop. For real time applications, such as real time low-latency audio and/or video applications, such effects might induce undesired quality loss of signals, such as drop-outs and/or stottering.
Further, contention free protocols are known defining scheduled time slots allowing specific devices to transmit data packets satisfying predefined characteristics into a shared wireless channel.
It is an object of the invention to provide a method according to the preamble, wherein the disadvantages identified above are reduced. In particular, the invention aims at obtaining a method according to the preamble wherein a better control with respect to transmission requirements of particular signals is obtained. Thereto the method according to the invention further comprises the step of transmitting the data packet if transmission requirements related to the data packet are met, irrespective of any signal detection in the detecting step.
By transmitting the data packet if transmission requirements related to the data packet are met, irrespective of any signal detection in the detecting step, a hybrid protocol is obtained having both contention based access features as well as scheduled based access features that are advantageous for signals having specific transmission requirements.
The invention is partly based on the insight that in some cases no interference of transmitted data packets occur due to the fact that a transmission of a first data packet which has been detected by a device sharing the wireless channel, may have been completed before the device actually starts transmitting the second data packet. Further, though data packets are transmitted simultaneously, receipt quality of a particular data packet might be acceptable, e.g. if the signal to noise ratio of the relevant data packet is large enough, if the relevant data packet has a larger bandwidth than another data packet, if other data packets are temporally modulated to other frequencies, e.g. in Bluetooth applications, and/or if the temporal overlap between the relevant data packet and one or more other data packets is relatively small. By transmitting according to the invention the data packet, although a signal has been detected in the shared wireless channel, significant chances exist that a reasonable receipt quality is obtained, so that transmission requirements of particular signals can be met.
It is noted that the transmission requirements related to the data packet might comprise a maximum latency constraint, thereby enforcing real-time data specifications of signals. As a consequence, control over a maximum latency of a specific signal is obtained, thus meeting real-time requirements of systems, such as low-latency audio and/or video applications. In principle, the transmission requirements related to the data packet might further or alternatively comprise other specifications, such as a required noise level to be met in the shared channel.
Other advantageous embodiments according to the invention are described in the following claims.
The invention also relates to a transmitting unit for communicating data via a shared wireless channel.
Further, the invention relates to a computer program product.
By way of example only, embodiments of the present invention will now be described with reference to the accompanying figures in which
a shows a signal sequence in a shared wireless channel using the prior art method in a first situation;
b shows a signal sequence in a shared wireless channel using the prior art method in a first situation;
It is noted that the figures show merely preferred embodiments according to the invention. In the figures, the same reference numbers refer to equal or corresponding parts.
In a first state 10, a system that operates according to the prior art method checks whether a data packet has to be sent into a shared wireless channel. If this is not the case, the system remains in the same state via arrow 11. If this is the case, the data packet is prepared for transmission via the shared wireless channel, e.g. by storing the data packet in a buffer, and a second state 20 is entered via arrow 12. In the second state it is detected whether a signal is present in the channel. If this is the case, the data packet will be transmitted in a third state 60 which is entered via arrow 21. After sending the data packet, the system returns to the first state 10 via arrow 61.
a shows a signal sequence in a shared wireless channel using the prior art method in a first situation as described above. Following the time line 100, a detecting period 110, also called a clear channel assessment, is reserved for detecting whether any signal is present in the shared wireless channel. Then, a data packet DAT is transmitted followed by an acknowledgement signal ACK transmitted by a receiving device receiving the data packet DAT via the channel.
Returning to
b shows a signal sequence in a shared wireless channel using the prior art method in a second situation wherein a busy channel is detected. In this process, the data packet DAT is transmitted after a first detection period 110, a waiting time 130, and a second detection period 120.
In
The transmission requirements related to the prepared data packet comprise e.g. a maximum latency constraint or other dynamic temporal behaviour, e.g. in relation with other delayed data packets.
In a preferred embodiment according to the invention, the method further comprises preparing a plurality of data packets for transmission via the shared wireless channel and wherein in the transmitting step the plurality of data packets is transmitted, instead of a single data packet.
In principle, after transmitting a data packet a time slot can be scheduled for transmitting another acknowledgement type signal, e.g. a not acknowledgement signal that the data packet is not received in good order by the receiver. However, if receipt of data signals is not correct, the shared wireless channel is regularly filled with not acknowledgement signals indicating the same, thereby reducing a chance that a data packet is transmitted correctly. Therefore, application of acknowledgement signals is preferred in the protocol described in relation with
In an alternative embodiment according to the invention, a plurality of data packets is transmitted, followed by a plurality of time slots scheduled for transmitting an acknowledgement type signal by a device receiving a data packet. The thus obtained sequence is depicted in
It is noted that the fixed allocation time slot 130 in
By waiting a waiting time after a signal has been detected in the shared wireless channel, another device that actively sends signals in the channel can terminate its data packet transmission without being interrupted by the transmission of the data packet that has been prepared for transmission.
The step of computing a waiting time may comprise determining the number of detecting steps that already has been performed to check whether the channel is free. As an example, the waiting time can be computed as an exponential function of said subsequent detecting steps.
In an advantageous embodiment according to the invention, the transmission requirements related to the data packet comprise a transmission priority depending on a data packet type. Thus, as an example, a detected signal that is detected in the detecting step can be classified in a priority category. As a next step, the data packet is transmitted depending on a relative priority of the detected signal and the data packet, respectively. According to the invention, transmission of the data packet can be performed if the data packet is given a higher priority than the priority of the detected signal. Otherwise, if the priority of the detected signal is higher than the data packet priority, it might be decided to not transmit the data packet and to wait.
Further, as an alternative to preparing a single data packet for transmission, a multiple number of data packets can be prepared, e.g. in a series of memory buffers. Different transmission priorities can be assigned to the multiple number of prepared data packets, e.g. based on their data packet type. As an example, different transmission priorities can be assigned to audio data, video data and computer data, respectively. Transmission priorities can also be assigned based on additional or alternative data packet information, such as the amount of data. As a next step a particular data packet can be selected based on transmission priorities assigned to each of the multiple number of data packets. Then the selected data packet is determined to be the first data packet to be transmitted. After transmission of the selected data packet, the selection step can be performed again and/or a new data packet can be prepared for transmission.
The method according to the invention can at least partly be implemented in application software. However, the method according to the invention can also at least partly be implemented in hardware, such as ASIC, FPGA or DSP components.
The invention is not restricted to the embodiments described herein. It will be understood that many variants are possible.
As an example, the packet size of the data packets can be optimized for a typical data transmission situation in the shared wireless channel.
Other such variants will be obvious for the person skilled in the art and are considered to lie within the scope of the invention as formulated in the following claims.
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/NL2007/050208 | 5/14/2007 | WO | 00 | 2/9/2010 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2008/140294 | 11/20/2008 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5940399 | Weizman | Aug 1999 | A |
| 20020071449 | Ho et al. | Jun 2002 | A1 |
| 20020163933 | Benveniste | Nov 2002 | A1 |
| 20030086437 | Benveniste | May 2003 | A1 |
| 20040071154 | Wentink | Apr 2004 | A1 |
| 20040261101 | Iwamura | Dec 2004 | A1 |
| 20060083166 | Janczak | Apr 2006 | A9 |
| Number | Date | Country |
|---|---|---|
| 1905473 | Jan 2007 | CN |
| 2000-209221 | Jul 2000 | JP |
| 2003-032266 | Jan 2003 | JP |
| 2004-260266 | Sep 2004 | JP |
| 2005-012275 | Jan 2005 | JP |
| 2006-050519 | Feb 2006 | JP |
| 2006-528437 | Dec 2006 | JP |
| WO 2005071897 | Aug 2005 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20100150066 A1 | Jun 2010 | US |
