Synchronization of voice packet generation with transmission opportunities in a wireless network

Abstract

One embodiment of the present invention includes a method for synchronizing packet production and receipt from a digital signal processor (DSP) with polled transmission opportunities in an IEEE 802.11e network. The method comprises producing a packet via the DSP and transmitting the packet from the DSP to a transmission device at a time that is substantially synchronized with a next polled transmission opportunity granted by an access point in an IEEE 802.11(e) network. The method also comprises time stamping the arrival of the packet at the transmission device and transmitting the packet from the transmission device.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a prior art example of a timing diagram associated with the transmission of packets in a wireless communication device.

FIG. 2 illustrates an example of a wireless communication station in accordance with an aspect of the invention.

FIG. 3 illustrates an example of a timing diagram associated with the transmission of packets in a wireless communication device in accordance with an aspect of the invention.

FIG. 4 illustrates an example of a method for synchronizing the transmission of packets with polled transmission opportunities in accordance with an aspect of the invention.

DETAILED DESCRIPTION

This invention relates to communications, and more specifically to synchronization of voice packet generation with transmission opportunities in a wireless network. Synchronization of voice packet generation with transmission opportunities is to ensure that packet transmission delay in a wireless transmitter is minimized by having the voice or data processed, packetized, and ready to be transmitted by the transmitter as close to the transmission opportunity as possible. Voice quality can be increased in such a wireless network due to the detrimental impact of delay on voice quality.

FIG. 2 illustrates an example of a wireless communication station 50 in accordance with an aspect of the invention. The wireless communication station 50 can be included in an IEEE 802.11(e) wireless local area network (WLAN). As such, the wireless communication station 50 can be one of a plurality of stations that are serviced by a common access point (AP). The AP can include a hybrid controller (HC) configured to provide polled transmission opportunities.

The wireless communication station 50 includes a digital signal processor (DSP) 52 that is configured to generate packets. The packets can include voice packets, as well as data packets. The DSP 52 transmits each of the generated packets to a transmission device 54. The transmission device 54 can be a modem and/or a transceiver that is configured to wirelessly transmit and receive packets via an antenna 56.

As described above in the example of FIG. 1, each of the transmitted packets can have a wait time interval W that is a delay associated with the time from arrival of the packet at the transmission device 54 to the time of the next polled transmission opportunity. For voice packets, this additional delay can cause a significant reduction of voice quality. Therefore, to minimize the wait time interval W of each transmitted packet, the wireless communication station 50 can synchronize (hereinafter “sync”) the production and transmission of the packets from the DSP 52 to the transmission device 54, such that the packets arrive at the transmission device 54 just in time for transmission at the next polled transmission opportunity. In the example of FIG. 2, the transmission device 54 can be configured to issue a sync request to the DSP 52 via a loopback connection 58.

A sync operation seeks to minimize the delay time interval D. The propagation delay P varies but has a determinable upper limit P_MAX. P_MAX is a configuration parameter and could be determined by measuring the worst case voice packet transfer time from the DSP 52 to the transmission device with a logic analyzer or similar tools. The DSP 52 could periodically measure P_MAX by timing the round-trip delay to send/receive this message and dividing the timing by two. This value could then be reported to the transmission device 54 to use as P_MAX, as described in greater detail below. Because the propagation delay P cannot be minimized, the sync request is configured to minimize the wait time interval W.

The creation and issuance of a sync request to minimize the wait time interval W is discussed in greater detail with additional reference to FIG. 3. FIG. 3 illustrates an example of a timing diagram 100 associated with the transmission of packets in a wireless communication device in accordance with an aspect of the invention. The timing diagram 100 in the example of FIG. 3 could represent the wireless communication station 50 in the example of FIG. 2. As such, reference will be made to the example of FIG. 2 in the discussion of FIG. 3.

The timing diagram 100 can represent transmission of packets in an IEEE 802.11(e) WLAN. Thus, an HC can provide polled transmission opportunities, demonstrated in the example of FIG. 3 as T_XMIT, at predetermined time intervals N₁. The production and transmission of packets, such as voice packets, from the DSP 52 to the transmission device 54 can thus be performed at the predetermined time intervals N₂, such that the packets are produced and transmitted to the transmission device at fixed time slots. The predetermined time intervals N₁ and N₂ can be substantially equal, such that each polled transmission opportunity can be used to transmit a packet.

At a time T₀, a packet is generated and transmitted from the DSP 52 to the transmission device 54, demonstrated in the example of FIG. 3 as T_PKT. At a time T₁, the packet is received by the transmission device 54. Upon the packet arriving at the transmission device 54, the packet is time stamped and stored in a queue 60. A propagation delay (i.e., latency) associated with the time that it takes for the packet to be transmitted from the DSP to the transmission device 54 is demonstrated by the time interval P. However, the next polled transmission opportunity for the transmission device 54 to transmit the packet does not occur until the time T₂. At the time T₂, demonstrated in the example of FIG. 3 as T_XMIT, the packet is time stamped again, and the transmission device 54 wirelessly transmits the packet via the antenna 56. Therefore, the amount of time that the packet is stored in the queue is approximately the wait time interval W₁. As an alternative to time stamping the packet upon wireless transmission, it is to be understood that timing information associated with the polled transmission opportunities can be communicated to the transmission device 54 via a received beacon frame.

The transmission device 54 includes a wait time calculator 62 and a low-pass filter (LPF) 64. The wait time calculator 62 calculates the wait time interval W₁ by computing the difference between the time stamps for the arrival of the packet at the queue 60 (i.e., the time T₁) and the transmission of the packet from the transmission device 54 (i.e., the time T₂). The calculated wait time interval W₁ is output from the wait time calculator 62 to the LPF 64. The LPF 64 can compute an average of wait time intervals W. For example, the LPF 64 can be configured to generate a moving average of wait times W_AVG.

As an example, when an IEEE 802.11(e) service flow for the voice stream is created, thus starting the polled transmission opportunities, the wait time calculator 62 can be provided with a sync function and pointer to a piece of opaque state data or a cookie. When the service flow transmit routine is called, the time is noted and the sync function is called with a PKT-ARR function code along with the cookie, which can be used to store the state of the LPF 64. After the packet has been transmitted, the wait time calculator 62 notes the time and calls the sync function with a PKT-XMIT function code. Internally, this has the effect of producing the moving average wait time W_AVG. One approach to this calculation is to use exponential smoothing. As an example, using this technique, the moving average of the wait times W_AVG output of the LPF 64 can be determined as follows:

W _AVG =α*W ₁+(1−α)*W_AVG′  Equation 1

Where: α=smoothing factor (0<α>1)

• • W₁=the present wait time interval
  • W_AVG′=the previous value for W_AVG

In the example of Equation 1, α can be a tunable parameter and can be set so as to limit the impact of short duration oscillations in the measurement of the moving average of the wait time W_AVG. For example, α can be set so that at least K observations of maximal wait times W are observed before W_AVG reaches a threshold for issuing sync requests to the DSP 52, as is described in greater detail below. In addition, the LPF 64 can provide a PKT-DROP function code, so that the wait time calculator 62 can negate observations in the case where the packet was never transmitted. Also, a PKT-IMT function code can allow the wait time calculator 62 to reset the moving average wait time W_AVG after exceptional conditions, such as, for example, loss of upstream packet receiving equipment.

The LPF 64 outputs the moving average wait time W_AVG to a synchronizer 66. The synchronizer 66 is configured to identify a need for new slot timing information for the production and transmission of packets by the DSP 52. To identify the need for new slot timing information, the synchronizer 66 compares the moving average wait time W_AVG with a predetermined threshold wait time W_T. It is to be understood that the synchronizer 66 need not compare the moving average wait time W_AVG with the threshold wait time W_T, but could instead merely compare the calculated wait time W₁ with the threshold wait time W_T. Upon the moving average wait time W_AVG being greater than the threshold wait time W_T, the synchronizer 66 calculates a shift time S. The shift time S is transmitted in a sync request to the DSP 52 from the transmission device 54 via the loopback connection 58. In addition to the shift time S, a sync request can also include information identifying the message type, such that the sync request is appropriately identified, and information identifying a given voice channel within the DSP 52 for which the sync operation is being requested. Furthermore, it is to be understood that the shift time S need not be calculated by the synchronizer 66, but that the sync request can instead include the wait time W, such that the DSP 52 can calculate the appropriate shift time S.

The shift time S can be representative of an amount of time for which production and transmission of the next packet can be delayed, such that the wait time W can be reduced for subsequent packets. As such, the calculation of the shift time S can be based on the wait time W and the maximum amount of the propagation delay time interval P_MAX. For example, the shift time S can be based on the calculated wait time W₁ of the packet just released from the queue 60. As another example, the shift time S can be based on the moving average wait time W_AVG, such that:

S=W _AVG −P _MAX   Equation 2

Referring to FIG. 3, the shift time S is demonstrated as beginning at a time T₃. At the time T₃, the DSP 52 delays production and transmission of the next packet by the shift time interval S. As such, at a time T₄, demonstrated in the example of FIG. 3 as T_PKT, the next packet is generated and transmitted from the DSP 52 to the transmission device 54. At a time T₅, the packet is received by the transmission device 54, the receipt of the packet by the transmission device 54 being delayed by the propagation delay time interval P. Despite the delay in production and transmission of the next packet by the shift time interval S, the next polled transmission opportunity, occurring at a time T₆, for the transmission device 54 to wirelessly transmit the packet remains unchanged, such that it is still delayed from the previous polled transmission opportunity, occurring at the time T₂, by the time interval N. Therefore, the amount of time that the next packet is stored in the queue is approximately the wait time interval W₂, which is substantially less than the wait time interval W₁ of the previous packet.

To minimize the potential drop in voice quality, the DSP 52 can thus reduce the wait time W by sending the next packet later than normal, so that the next packet arrives at the transmission device 54 just in time for the next polled transmission opportunity. Since the DSP 52 can continuously send packets separated in time by the time interval N, the shift time interval S can effectively shift all subsequent packets sent by the DSP 52 to the transmission device. In this manner, the DSP 52 utilizes the sync request, and thus the shift time S therein, to redefine packet production and transmission time slots for the subsequent packets sent to the transmission device 54. As such, a sync request can provide new slot timing for the production and transmission of subsequent packets from the DSP 52 to the transmission device 54. In addition, instead of delaying generation and transmission of a packet based on the shift time S, the DSP 52 could also be configured to adjust the production and transmission of a packet earlier in time based on the relative timing between the shift time S and the polled transmission opportunities. For example, upon receiving a sync request prior to the time T0 and after generating a packet at the time T₀, the DSP 52 can generate and transmit the next packet prior to the time T₂ for transmission at the polled transmission opportunity at the time T₂. However, such a shift early, as opposed to a delay, may result in a lost packet.

In the example of FIG. 3, this is demonstrated by the packet produced and transmitted to the transmission device 54 at a time T₆ having an associated wait time interval W₂ between arrival at a time T₈ and wireless transmission at a time T₉. While this shift does not result in any loss of data for the subsequent packets, this delay may result in the loss of some information from the stream being sampled by the DSP 52 which should have been included in the first shifted packet. As an example, some data may be discarded as a result of more data being sampled than can be packaged in a single packet.

Since the DSP 52 employs the time interval N to equally space the production and transmission of all packets subsequent to the sync request, all future packets sent by the DSP 52 should arrive just in time for the respective polled transmission opportunity. As such, the DSP 52 can operate in a steady state of operation of substantially synchronizing packets to the polled transmission opportunities without frequent sync requests. However, a few sequential sync requests may be required before a steady state of operation is achieved. For example, there can be drift subsequent to a given sync operation, thus necessitating an additional sync operation. To accommodate the drift, the moving average wait time W_AVG can be continually or periodically compared with the threshold wait time W_T. As such, upon the moving average wait time W_AVG being greater than the threshold wait time W_T, the transmission device 54 can issue another sync request. Thereafter, packets produced and transmitted by the DSP 52 can once again be substantially synchronized with the polled transmission opportunities, such that they arrive at the transmission device 54 just in time to be wirelessly transmitted.

In the discussion of FIGS. 2 and 3, it is assumed that the DSP 52 is always able to perform a sync operation on the next packet following the one that triggered a sync request. However, it is to be understood that the DSP 52 may not always be able to perform a sync operation on the next packet it sends, such that the DSP 52 may transmit some number of packets in sequence before accomplishing a sync operation. As such, the synchronizer 66 may include a guard gate 68.

As an example, the transmission device 54 may not be able to send the sync request in time for a sync operation of the next packet. Additionally or alternatively, the DSP 52 may not be immediately able to sync the next packet upon receiving a sync request. As such, several packets in a row may arrive at the transmission device 54 that could trigger additional sync requests. To prevent sending a sequence of two or more identical sync requests to the DSP 52, once a sync request has been issued, the guard gate 68 may wait a predetermined number of packets before again comparing the moving average wait time W_AVG against the threshold wait time W_T. Therefore, the guard gate 68 can inhibit both shift time S calculation and sync request generation for the predetermined number of packets to allow the sync operation to take effect.

In view of the foregoing structural and functional features described above, certain methods will be better appreciated with reference to FIG. 4. It is to be understood and appreciated that the illustrated actions, in other embodiments, may occur in different orders and/or concurrently with other actions. Moreover, not all illustrated features may be required to implement a method. It is to be further understood that the following methodologies can be implemented in hardware (e.g., a computer or a computer network), software (e.g., as executable instructions running on one or more computer systems), or any combination of hardware and software.

FIG. 4 illustrates an example of a method 150 for synchronizing the transmission of packets with polled transmission opportunities in accordance with an aspect of the invention. The method 150 can be implemented in an IEEE 802.11(e) wireless communication station. At 152, a packet is produced by a DSP and transmitted from the DSP to a transmission device. The packet can be a voice packet or a data packet. The transmission device can be a modem or a wireless transceiver configured to operate on an IEEE 802.11(e) WLAN. At 154, the packet is time stamped and queued upon arriving at the transmission device. The arrival of the packet at the transmission device could have been delayed by a propagation delay time.

At 156, the packet is time stamped and transmitted from the transmission device. The transmission can be a wireless transmission via an antenna. In addition, the transmission can occur at a polled transmission opportunity, as dictated by an HC in an IEEE 802.11(e) WLAN. At 158 a wait time W is calculated for the packet. The wait time W can represent an amount of time that the packet remained in the queue before being wirelessly transmitted. As such, the wait time W can be a difference between the time stamp of arrival of the packet in the transmission device and the time stamp of transmission from the transmission device. The wait time W can also be output to an LPF, such that the LPF can calculate a moving average wait time W_AVG of a series of packets.

At 160, the wait time W is compared with a threshold wait time W_T. The comparison can be the calculated wait time W for the given packet, or it can be the moving average wait time W_AVG calculated by the LPF. If the wait time W is greater than the threshold wait time W_T, indicated by YES, the method proceeds to 162. If the wait time W is not greater than the threshold wait time W_T, indicated by NO, the method proceeds back to 152. At 162, a shift time S is calculated. The shift time S can be based on both a maximum propagation delay and the wait time W or the moving average wait time W_AVG. The shift time S can be utilized by the DSP to delay production and transmission of subsequent packets, such that the subsequent packets are substantially synchronized with the polled transmission opportunities. At 164, a sync request is issued by the transmission device to the DSP. The sync request can include the calculated shift time S, such that the DSP can perform the sync operation.

What have been described above are examples of the present invention. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the present invention, but one of ordinary skill in the art will recognize that many further combinations and permutations of the present invention are possible. Accordingly, the present invention is intended to embrace all such alterations, modifications, and variations that fall within the spirit and scope of the appended claims.

Claims

1. A method for synchronizing packet production and receipt from a digital signal processor (DSP) with polled transmission opportunities in an IEEE 802.11(e) network, the method comprising: producing a packet via the DSP;transmitting the packet from the DSP to a transmission device at a time that is substantially synchronized with a next polled transmission opportunity granted by an access point in an IEEE 802.11(e) network;time stamping the arrival of the packet at the transmission device; andtransmitting the packet from the transmission device.

2. The method of claim 1, further comprising: time stamping the transmission of the packet by the transmission device; andcomputing the wait time of the packet in the transmission device as the difference between the arrival time stamp and the transmission time stamp.

3. The method of claim 2, further comprising obtaining a moving average of a plurality of wait times.

4. The method of claim 2, further comprising: comparing the wait time to a wait time threshold;determining a shift time based on the computed wait time upon the computed wait time being greater than the wait time threshold; andtransmitting the shift time to the DSP in a synchronization request.

5. The method of claim 4, further comprising waiting a predetermined number of packets before comparing the wait time to the wait time threshold upon transmitting the shift time to the DSP in the synchronization request.

6. The method of claim 4, further comprising: redefining transmission slots from the DSP to the transmission device for subsequent packets in response to the shift time transmitted from the transmission device; andusing the redefined transmission slots to time the production and transmission of the subsequent packets from the DSP to the transmission device.

7. The method of claim 2, further comprising obtaining timing information associated with the polled transmission opportunities in a beacon frame, such that the computing the wait time comprises computing the wait time based on the obtained timing information associated with the polled transmission opportunities.

8. The method of claim 1, wherein transmitting the packet from the transmission device comprises continuously transmitting a plurality of packets from the transmission device.

9. The method of claim 8, further comprising: monitoring the continuously transmitted plurality of packets, at least some of the continuously transmitted plurality of packets generating a synchronization request to the DSP, the plurality of packets being continuously transmitted by the transmission device according to polled transmission opportunities; andproducing the packets continuously by the DSP in fixed time slots until new slot timing information is transmitted in a synchronization request to the DSP by the transmission device.

10. The method of claim 9, further comprising: analyzing timing of the arrival of the plurality of packet relative to timing of the polled transmission opportunities at the transmission device, and responsively identifying a need for new slot timing information;calculating the new slot timing information upon identifying the need for the new slot timing information; andtransmitting the new slot timing information with the synchronization request to the DSP.

11. A system for synchronizing the transmission of packets with polled transmission opportunities in a transmission device in an IEEE 802.11(e) network, the system comprising: a digital signal processor (DSP) configured to produce the packets in fixed time slots; anda transmission device configured to receive the packets transmitted from the DSP and to transmit the packets at the polled transmission opportunities granted by an access point in an IEEE 802.11(e) network, the transmission device comprising: a calculator configured to determine a wait time between an arrival of each of the packets at the transmission device and the polled transmission opportunities; anda synchronizer configured to transmit a sync request to the DSP, such that the DSP is further configured to adjust the production and transmission of the packets based on the determined wait time.

12. The system of claim 11, wherein the synchronizer is further configured to redefine the fixed time slots of the production of the packets to minimize the wait time.

13. The system of claim 11, wherein the transmission device is further configured to time stamp the arrival of each of the packets transmitted from the DSP and time stamp the transmission of each of the packets from the transmission device, such that the calculator determines the wait time of each of the packets based on the difference between the time stamps.

14. The system of claim 13, wherein the transmission device further comprises a low-pass filter configured to obtain a moving average of the wait times of each of the packets.

15. The system of claim 11, wherein the synchronizer is further configured, upon the wait time exceeding a predetermined threshold wait time, to calculate a shift time based on the wait time and transmit the shift time to the DSP in a synchronization request, such that the DSP is further configured to redefine transmission slots from the DSP to the transmission device for the production and transmission of subsequent packets in response to the synchronization request.

16. The system of claim 11, wherein timing information associated with the polled transmission opportunities is obtained by the transmission device in a beacon flame, such that the calculator determines the wait time based on the obtained timing information.

17. A system for synchronizing the transmission of packets with polled transmission opportunities in a transmission device in an IEEE 802.11(e) network, the system comprising: means for producing the packets in fixed time slots;means for wirelessly transmitting the packets at the polled transmission opportunities granted by an access point in an IEEE 802.11(e) network, the means for transmitting receiving the packets from the means for producing the packets; andmeans for generating a shift time associated with the production of the packets, such that the means for producing the packets adjusts production of the packets based on the shift time.

18. The system of claim 17, further comprising means for generating a wait time associated with the receipt of the packets and the transmission of the packets, such that the generated shift time is based on the wait time.

19. The system of claim 18, further comprising means for generating a moving average of the wait times associated with the receipt and transmission of each of the packets.

20. The system of claim 17, wherein the means for generating the shift time is further configured to compare the shift time to a threshold and transmit the shift time to the means for producing the packets in a synchronization request upon the shift time being outside the shift time threshold.