Patent Grant
10298383
This application claims the benefit of co-pending application Ser. No. 14/918,516 filed Oct. 20, 2015, entitled “Adaptive Synchronous Protocol For Minimizing Latency In TDD Systems” and application Ser. No. 13/217,428 filed Aug. 25, 2011 (now U.S. Pat. No. 9,247,512) by the same inventors which are both incorporated in their entirety by reference as if fully set forth herein.
A time-division duplex (“TDD”) system typically uses a single physical channel and carrier frequency. Further, a TDD system shares the information channel for both transmission and reception, where the transmission and reception signals are spaced apart by multiplexing the two signals on a time basis. TDD systems may support data transmissions (e.g. data or digitized voice or video), transmitting a short burst of data in each direction. It is preferable that the transmission periods are relatively short, so that there is minimal time delay detected for voice transmissions and control messaging resulting from the time delays introduced by using TDD.
Conventionally TDD schemes specify a guard time between transmission and reception. The guard time provides a safety margin against symbol interference in the time between sequential operations such as transmission, encoding, decoding or switching. This guard time should be sufficient in order to allow the signals traveling from the remote transmitter to arrive before a master node transmission is started and the master node receiver is inhibited. In other words, the master node should wait until the entire transmission from the remote node is received before the master node may begin transmitting. When changing between transmission and reception many times a second, even a small guard time may reduce the efficiency of the system because the guard time is idle time and is not used for transmission of information. For TDD systems communicating over short distances, e.g. up to a mile, the guard time is normally small and has a minimal impact on system performance. For greater distances the size of the guard time may be problematic because it must be set to a higher value.
Guard time and transmission length contribute to the latency in the operation of a TDD system. Consequently TDD systems may not be suitable for use over long distances as the guard time increases and the channel efficiency decreases. Thus, it would be beneficial to develop a method and system that minimizes the latency and maximizes the frame efficiency in a time division multiplex communication system.
Disclosed here are systems and methods that offer significant improvements in the performance of time division duplex (TDD) systems by utilizing an adaptive synchronous protocol. Conventional TDD systems are limited because data is transmitted during discreet and limited intervals of time, and because TDD transceivers may not simultaneously transmit and receive for reasons of insufficiently separated frequencies and limited receiver selectivity. Typically, TDD systems have significant latency due to the time to change from transmission to reception and the propagation delay time. By synchronizing the master nodes and the one or more remotes and by scheduling the traffic loads between these nodes, remote nodes may begin transmitting before the master node is finished with its transmission, and vice versa. This method reduces latency and improves the frame efficiency. Further, the frame efficiency may improve as the distance from the master node to the remote node increases.
The adaptive synchronous protocol for a TDD system may comprise a master node and one or more remote nodes. The method may include steps such as:
One or more of the steps presented above may be reiterated until a desired frame efficiency is realized.
The master node transmits a broadcast signal to and from the one or more remote nodes in order to synchronize the one or more remote nodes. The broadcast signal may be a pre-amble or pilot message. The synchronizing signal may initially be to determine the range. In addition the synchronizing signal may be modified using techniques such as iteration, repetition and error correction. With the adaptive synchronous protocol, the one or more remote nodes may begin transmitting before the master node is finished with its transmission, and the master node may begin transmitting before the one or more remote nodes is finished with its transmission. The degree of overlap of the transmission of the master node and the one or more remote nodes is proportional to the range (distance between the remote node and the master node).
The construction and method of operation of the invention, however, together with additional objectives and advantages thereof will be best understood from the following description of specific embodiments when read in connection with the accompanying drawings.
The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the present specification. In the figures, like reference numerals designate corresponding parts throughout the different views.
This application should be read in the most general possible form. This includes, without limitation, the following:
References to specific techniques include alternative and more general techniques, especially when discussing aspects of the invention, or how the invention might be made or used.
References to contemplated causes and effects for some implementations do not preclude other causes or effects that might occur in other implementations.
References to reasons for using particular techniques do not preclude other reasons or techniques, even if completely contrary, where circumstances would indicate that the stated reasons or techniques are not as applicable.
Furthermore, the invention is not limited to the specifics of any particular embodiments and examples disclosed herein. Many other variations are possible which remain within the content, scope and spirit of the invention, and these variations would become clear to those skilled in the art after reading this application.
Specific examples of components and arrangements are described below to simplify the present disclosure. These are, of course, merely examples and are not intended to be limiting. In addition, the present disclosure may repeat reference numerals and/or letters in the various examples. This repetition is for the purpose of simplicity and clarity and does not in itself dictate a relationship between the various embodiments and/or configurations discussed.
Lexicography
Read this application with the following terms and phrases in their most general form. The general meaning of each of these terms or phrases is illustrative, not in any way limiting.
The terms “symbol rate”, “baud rate”, “modulation rate” and the like generally refer to the number of symbol changes (waveform changes or signaling events) made to the transmission medium per second using a digitally modulated signal or a line code.
The term “guard time” generally refers to a time interval left vacant (i.e., during which no data is sent) on a transmission channel that can be used for synchronization and/or compensating for a signal distortion. Conventionally, the guard time provides a safety margin against symbol interference in the time between sequential operations such as transmission, encoding, decoding or switching.
The phrase “processing device” generally refers to an electronic device capable of being programmed to execute instructions. These instructions may be persisted in memory for execution by the processor, or the processing device may be configured to execute instructions directly. A processing device generally includes a form of input/output such that the results of the processing are made available for further processing or to perform a task in another stage of processing. A processing device is made operable by providing and or executing instructions.
The phrase “access point”, the term “AP”, and the like, generally refer to devices capable of wireless communication with wireless devices and capable of either wired or wireless communication with other devices. In some embodiments, AP's communicate with external devices using a local network. However, there is no particular requirement that AP's have an actual wired communication link; AP's might communicate entirely wirelessly.
For the present specification, a “master node” may be referred to as an access point or AP and remote nodes may also be referred to as client stations or stations.
The term “orthogonal frequency-division multiplexing” or OFDM generally refers to a frequency-division multiplexing (“FDM”) scheme used as a digital multi-carrier modulation method. A large number of closely-spaced orthogonal sub-carriers are used to carry data. The data is divided into several parallel data streams or channels, one for each sub-carrier. Each sub-carrier may be modulated with a conventional modulation scheme at a relatively low symbol rate, maintaining total data rates similar to conventional single-carrier modulation schemes in the same bandwidth.
The term “Latency” in the transport of packetized information over a radio link generally refers to the interval of time from the reception of an information packet at the sending node to the end of reception of that packet at the destination node. (A packet may be generated by an application in the sending node, or it may have arrived to that node on some communication channel for transmission.)
Conventional Systems
In packet transportation systems latency may result from several causes including, but not limited to:
Time-division duplex (TDD) introduces additional queuing delay for much of the traffic due to unavailability of the transmission medium during reception, turn-around intervals or medium acquisition attempts imposed by the communication protocol.
The guard time specified for TDD systems generally comprises two elements:
Latency introduced by a TDD link is often dominated by the delay imposed on the data queued up to be transmitted by a node, where the data is held in the transmit buffer because the node is in the receive mode.
On
In the aforementioned sequence, the frame length is defined as time T9-T1. The frame efficiency for a node is defined as the ratio of the sum of the time for transmission plus the time for receiving, divided by the total frame time. Thus, for the master node A, the frame efficiency is ((T2-T1)+(T4-T3))/(T9-T1).
Conventional practice in terrestrial wireless communications may use the following ranges of values: frame of 2 to 20 milliseconds, symbol time (1/baud) 3 μsec to <200 μsec for multicarrier (OFDM) systems, turn-around time from 20 μsec to over 100 μsec (shorter delays are feasible with some additional circuitry).
Conventional TDD embodiments as illustrated in
The present specification is directed to improve the performance of TDD embodiments with the aforementioned characteristics. Therefore the present specification focuses on media access control (MAC) sub-layer induced latencies and not specifically on delays owing to retransmission of information due to repeat requests or timeouts triggered by lost acknowledgements.
Time Synchronization
One element of the adaptive synchronous protocol is time synchronization. In this regard, the protocol specifies that medium access timing is compatible with the way data are packetized or segmented for transmission. Time synchronization is enabled by a common clock or time reference, accurate to within fraction of a symbol (as this has direct bearing on the achievable efficiencies). This time synchronization may be enabled by sources such as GPS or carrier recovery loops recovering high frequency broadcast signals or any other global time reference.
With external synchronization, the remote nodes may begin transmitting before the master node is finished with its transmission. The degree of overlap is proportional to the distance between the remote and master nodes and allows for the time delay associated with the free space propagation of electromagnetic waves. This technique allows for the maximum utilization of the temporal bandwidth available in TDD/TDMA (Time Division Multiple Access) systems.
The methods of the present specification describe minimizing latency and excessive frame-induced delay in moderate and long range packet data systems. In conventional synchronous frame-based time division duplex system, subscriber or remote stations are coordinated in timed slots that allow for the maximum system capacity. Typically, the remote radio is assigned a time-slot based on its distance from the base or master station. The current practice and state of the art is to provide time-slots for close-in subscriber/remotes earlier in the frame and to place more distant subscriber/remotes later in the frame. The reason for this structure is to reduce the overhead and allow for the finite propagation speed of the radio signals carrying the packet data traffic. In free space conditions, the velocity of radio waves is approximately 3×10^8 m/s. Therefore radio waves may require more than 5 μs for a radio wave to travel 1 mile. In radio systems that are designed to operate over moderately long distances, this requires the conventional slotting mechanisms to leave a large amount of time (the product of time and data bandwidth is the measure of capacity and thus one key resource in TDMA systems) unused as the communication protocol waits for the propagation of the master station's map (instructions to the remote station) and the remote stations' response carrying traffic. This delay may impose a very significant penalty in traffic carrying capacity in a system with distant subscribers.
One having skill in the art will understand that the further distance the remote node is from the master node, the data rate may be a lower value. Also, the frame efficiency is maximized as distance between master nodes and one or more remotes increases.
Referring to
Minimizing Air-Time Delay
The present specification offers a method which minimizes the air-time delay and may be described as follows:
Assuming the same conditions exist as described above (50 mile separation), this method allows for the traffic from the downlink (master node originated traffic) to be generated and sent (transmitted) at the exact same instant that data carrying traffic is generated and sent (transmitted) by the remote node. This is enabled by the provision of time reference from a common external source, such as a GPS signal. In this embodiment, at T1=0 both the master node and remote node may begin to transmit so that the information carrying packet data radio signals pass each other at a point that is physically half way between the locations of the master and remote station. In this particular case the radio packets cross each other at a point that is 25 miles from each of the end points. Assuming a worst case of 1 frame latency for map decoding, the latency may be improved by 0.5 μs over the previous example. This represents an improvement in system traffic carrying capacity of at least 9%. The greater the distance between the end points of the links, the greater the benefit of this method of traffic synchronization.
References in the specification to “one embodiment”, “an embodiment”, “an example embodiment”, etc., indicate that the embodiment described may include a particular feature, structure or characteristic, but every embodiment may not necessarily include the particular feature, structure or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one of ordinary skill in the art to effect such feature, structure or characteristic in connection with other embodiments whether or not explicitly described. Parts of the description are presented using terminology commonly employed by those of ordinary skill in the art to convey the substance of their work to others of ordinary skill in the art.
System overhead may occur at the master node under at least two conditions: 1) if the receiver is transitioning to the transmitter, and vice versa, and 2) if the master node operations is restricted due to the scheduling.
In general, the capacity of the system increases if transmissions are scheduled to arrive at the destination when the receiver is ready and the interference is low. For example and without limitation, it is possible to eliminate the idle time at both ends of the link, by ensuring that either the transmitter or the receiver is active, or at least not prevented from operating because of waiting for the signals propagating to or from the other end of the link. This performance improvement is achieved by concurrent transmissions by the nodes, and is timed in such a way that the signals arrive at the intended destinations at the available intervals of time. The minimum duration of transmissions has to be a fraction of the propagation time and the turn-around times and may be as short as possible in order to achieve the desired improvement in capacity. This situation may cause the scheduling of transmissions to be different for the nearby remote nodes than for the nodes farther away.
In the example shown in
For example and without limitation, elements of the current disclosure, as applied to the access/aggregation point in a network having a number of remote nodes, have the affect of reducing the idle time of that access point (master node) while at the same time making the frame duration as short as possible under the hardware and time resolution constraints.
In
The use of scheduling for the uplink transmissions minimizes collisions at the aggregation point receiver which may operate continuously except when transmitting and during the turn-around part of the frame. One having skill in the art will appreciate that directional antennas with sufficient front-to-back ratios may be used to minimize the affect of signals emanating from “wrong” directions (such as node C receiving signals from A while an uplink signals from D and E are passing it on the way to A).
Ranging
For the present specification timing and scheduling may include the remote node knowing when the master node may be in the receive mode. It is also preferable that the remote node have a sufficiently accurate propagation time estimate and timing reference before transmitting. More accurate time references and propagation delay estimates may result in improved time utilization and efficiency. For example and without limitation, a sufficiently accurate propagation time estimate may mean a frame efficiency of greater than 50%.
The initial process of synchronizing the remote nodes to the master node may require an exchange of information between the master node and each remote node. One conventional approach is for the master node to emit broadcast signals (called pre-amble or pilot messages) which the remote nodes are pre-programmed to recognize and measure the time of arrival. Hence, synchronization is obtained by the master node transmitting a broadcast signal to one of the one or more remote nodes. One skilled in the art will recognize that there are other methods to synchronize the nodes and that ranging may be dynamic and employ multiple iterations under different conditions including error correction to optimize synchronization.
The rate of emission of these messages is determined by the accuracy of the time reference of the remote nodes and the achievable and tolerable gaps between the uplink transmissions from the remote nodes to the master node that at the same time keep temporal overlap between the successive uplink messages to a negligible level. There are identifiable opportunities for the remote nodes to send registration/ranging messages so that the round-trip propagation delay may be established for each remote node. For example and without limitation, schedules for such transmissions and receptions may be developed based on at least two situations. First, the master node collects and integrates the information based on its knowledge of the messages to be transmitted to the remote nodes. Second, the remote nodes notify the master node of their intent to transmit message(s) to the master node.
Scheduling
The master node may create a schedule from this information and may impose this schedule on the one or more remote nodes. This schedule provides a plan for the transmission and reception operation at the master nodes and each remote node and may offer scheduling choices to the remote nodes. Specifically, the schedule may include a plan (that may include options) for when each node transmits and what traffic load will be transmitted during that transmission period. The method of the present specification is dynamic inasmuch as the schedule may be revised or adapted during a transmission period, i.e. on a frame by frame basis. The action for the master node to give permission to a remote node to transmit may be called a request grant protocol.
Periodically, confirmation (periodic ranging) messages may be sent in fixed-location systems and may be sent relatively infrequently. Once a remote node obtains ranging information and registers with the master node, it enters normal communication mode. A normal communication mode means that the remote node is ready to exchange user data (not just preparatory handshakes). More frequent confirmation messages may be required for mobile remote nodes.
The scheduling process may entail the remote nodes listening to the pertinent control messages from the master node and refraining from transmission at those times. Thus, the remote nodes refrain from transmitting based on control messages from the master node.
For better efficiency of traffic loads, especially larger frames, the following one or more of message handshakes may be useful. The handshakes include:
Another aspect of the current disclosure is the granularity of the transmission intervals, in particular the frame size. For example and without limitation, the frame size may be a small multiple of the symbol size. It may also be important for the system clock to have sufficient accuracy and precision for the method of the present specification to provide optimal effectiveness. For example, each transmission has to start with a recognizable pattern that together with the expected time of arrival permits the receiver to decode the transmitted data. The tighter the timing window, the simpler the start-of-transmission header, although there may be a limit imposed by the RF channel with multipath and fading effects. One having skill in the art will recognize that a tradeoff between less restrictive conditions on the transmitter and a more complex and intensive processing at the receiver may allow for a more extensive correlation process to recognize more allowable and feasible signals.
Multi-Sector Cells
Intra-cell synchronization is feasible with coordination between the sector APs, where a sector AP does not receive a signal while another sector AP in same cluster is transmitting on the same or adjacent frequency or channel. This aspect may be preferable in TDD systems because the isolation between the sector transceivers is generally insufficient for independent operation, loss due to orientation and physical separation, polarization, and frequency separation. The inter-symbol interval (an allowance for inaccuracy in timing) may be 200 nanoseconds (60 meters in the air), with assumed error in ranging of less than 10 nanoseconds. With a conventional approach, the queuing delay increases proportionally to the round-trip delay per frame.
Master Node and Multiple Remotes
For short links, such as the embodiment of
As the links get longer, certain benefits of the present specification become more apparent. For example, the total delay in delivering the data communication increases by the incremental propagation time in one direction and the capacity of the AP is not reduced by the idle periods between the end-of-transmit and start-of-receive operation. This way the choice of the duration of transmit and receive periods is not dictated by the tolerable efficiency/latency tradeoff, but becomes a tradeoff between acceptable efficiency and achievable accuracy of synchronization between the AP and the remotes.
Consider an example where the distance between master node A and remote node B is 6 km and has a propagation time of 20 μsec. With the greater distance between master node A and remote node B, the example may have a greater frame efficiency as compared to the example of
As another example, if one station in a communications link is installed so that two transceivers (such as “B” and “C” in
In
Signal S3 and S4 travel to remote node C, are processed and replies R3 and R4 are received at node A. In the example shown, the remote nodes C is twice the distance from the master node A, and the latencies for each unit are substantially equal. However, in practice, this is unlikely to be the case. Here, signals S5, S6 and S7 illustrate other signal activity by the master node A. The quantity and timing of these signals (S5-S7) would generally be in response to the systematic timing of the signal operation described above.
One having skill in the art will recognize from the example of
For reference purposes only, it is noted that latencies of several hundred microseconds are common in the packet wireless communication systems. For comparison, it is noted that long term evolution (LTE), which is FDD, packs 7 symbols (6 in a long-CP mode for high delay spread environments) in 500 μsec. The specifications of a number of point-to-point FDD packet systems may also have delays on the order of 200 μsec. Even “bit-pipe” systems need some time to deal with forward error correction. The propagation delay may affect these cases.
One having skill in the art will notice that as the links get longer for a particular case of point-to-point operation, the distinction between “master node” and “remote node” may become arbitrary or artificial.
Processing Steps
The adaptive synchronous protocol as disclosed herein may employ one or more of the following steps to optimize implementation. These steps include, but are not limited to:
The master node may transmit a broadcast signal to the remote nodes or receive a broadcast signal from the remote nodes in order to synchronize the remote nodes. The broadcast signal may comprise a pre-amble, a pilot message and the like.
With the adaptive synchronous protocol and an external synchronization source, the one or more remote nodes may begin transmitting before the master node is finished with its transmission, and the master node may begin transmitting before the one or more remote nodes is finished with its transmission as allowed by propagation delay and data packet transmission duration.
The degree of overlap of the transmission of the master node and the one or more remote nodes is proportional to the distance between the remote node and the master node. Communication is facilitated based on a schedule of planned traffic loads from the master node to the one or more remote nodes, and from the one or more remote nodes to the master node,
The above illustration provides many different embodiments or embodiments for implementing different features of the invention. Specific embodiments of components and processes are described to help clarify the invention. These are, of course, merely embodiments and are not intended to limit the invention from that described in the claims.
Although the invention is illustrated and described herein as embodied in one or more specific examples, it is nevertheless not intended to be limited to the details shown, since various modifications and structural changes may be made therein without departing from the spirit of the invention and within the scope and range of equivalents of the claims. Accordingly, it is appropriate that the appended claims be construed broadly and in a manner consistent with the scope of the invention, as set forth in the following claims.
| Number | Name | Date | Kind |
|---|---|---|---|
| 20030016770 | Trans | Jan 2003 | A1 |
| 20090029645 | Leroudier | Jan 2009 | A1 |
| 20090252134 | Schlicht | Oct 2009 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 20180176004 A1 | Jun 2018 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 14918516 | Oct 2015 | US |
| Child | 15894598 | US | |
| Parent | 13217428 | Aug 2011 | US |
| Child | 14918516 | US |
