This disclosure relates to wireless communication, and more specifically, time-sensitive data over Wi-Fi.
Institute of Electrical and Electronics Engineers (IEEE) 802.11 standards include protocols for implementing wireless local area network (WLAN) communications, including Wi-Fi.
The subject matter claimed in the present disclosure is not limited to implementations that solve any disadvantages or that operate only in environments such as those described above. Rather, this background is only provided to illustrate one example technology area where some embodiments described in the present disclosure may be practiced.
This paper describes various embodiments that relate to methods for reducing latency of time-sensitive data transmissions.
A system for wireless communication is described. The system includes data processing hardware; and memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations including: (1) predicting an arrival time for time-sensitive data; initiating a data transmission prior to the predicted arrival time for the time-sensitive data; and when an actual arrival time of the time-sensitive data and a beginning of a data field of the data transmission are not aligned, adding padding to the data transmission to align the beginning of the data field with the actual arrival time.
Padding is generally added to the beginning of the data field until the time-sensitive data becomes available following the actual arrival time of the time-sensitive data.
A method for reducing latency of a data transmission is described and includes: (1) predicting an arrival time for time-sensitive data; initiating a data transmission prior to the predicted arrival time for the time-sensitive data; and when an actual arrival time of the time-sensitive data and a start of a data field of the data transmission are not aligned, adding padding to the data transmission to align the start of the data field with the actual arrival time.
A system for wireless communication is described and includes data processing hardware; and memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations comprising: reserving a resource unit of a multiplexed data transmission for time-sensitive data; transmitting a preamble followed by one or more padding frames on the reserved resource unit; continuing to transmit padding frames on the reserved resource unit until an arrival of time sensitive data; and transmitting a data field containing the time sensitive data on the reserved resource unit.
A method for reducing latency of a data transmission is described and includes: reserving a resource unit of a multiplexed data transmission for time-sensitive data; transmitting a preamble followed by one or more padding frames (e.g. empty AMPDU subframes) on the reserved resource unit; continuing to transmit padding frames on the reserved resource unit until an arrival of time sensitive data; and transmitting a data field containing the time sensitive data on the reserved resource unit.
Other aspects and advantages of the described embodiments will become apparent from the following detailed description taken in conjunction with the accompanying drawings which illustrate, by way of example, the principles of the described embodiments.
Example embodiments will be described and explained with additional specificity and detail through the use of the accompanying drawings in which:
For time-sensitive data, it may be desirable to have a packet on a transmission medium as soon as possible after the data arrives in a transmit buffer. However, there are inherent delays when sending data over Wi-Fi. Typically, the start of contention (and subsequent access to the medium) is triggered by the availability of data. This means that, even if the data gets high priority, inevitably some time is spent contending for the medium, sending the preamble, etc. even when the medium is not occupied by transmission from one or more other devices trying to use the same wireless network.
When the medium is occupied, the delay is higher since any pending transmission (in this case, the time-sensitive data) needs to additionally wait for the medium to become available.
Given that typically, the start of contention is triggered by the availability of data, these delays may seem unavoidable. However, this need not be the case in many scenarios, and, for example, when the data follows a predictable pattern, as some time-sensitive traffic will.
When the arrival of time-sensitive data (and the amount of data) can be predicted with reasonable precision, contention and transmission of the preamble may start before the data is available in the transmit buffer. When the access to the medium is timed correctly, the frame's payload can then be constructed “just in time” when the data arrives at the expected time instance. This may eliminate any delay between the arrival of the data and the time the data is being transmitted over the medium. For example, certain time-sensitive data can be received at a known interval. This interval could be at fixed absolute times. Alternatively, successive arrivals of time-sensitive data can be separated by a consistent interval of time once started. In these embodiments, an electronic device responsible for sending the aforementioned transmissions can be configured to determine with accuracy an expected arrival time for the time-sensitive data transmission. In some embodiments, the arriving data can contain scheduling information informing the electronic device of times at which subsequent time-sensitive data will be arriving.
Consequently,
Since there can be no gap between the end of the preamble and the start of the data field, the time in which the data is not yet available may be bridged. This could be achieved with some form of padding. The next section contains a proposal for this. First, a briefly summary of the types of padding that are already defined in 802.11 and how they may differ from the padding that would be used in this disclosure. The payload of the 802.11 frame may include an aggregate MAC Protocol Data Unit (MPDU) (A-MPDU), which concatenates a variable number of individual MPDUs.
MPDU delimiter 512 is also used to provide various forms of padding in A-MPDU 500. Specifically, MPDU delimiter 512 is used to provide end-of-frame padding and minimum MPDU start spacing padding.
When the expected duration of the PPDU is longer than what is needed to transmit the A-MPDU, extra (dummy) payload is created by adding padding that includes delimiters (subframes with zero MPDU length). These padding subframes can be filtered out by the MAC at the receiving side. Padding subframes can also be referred to as empty or null subframes as they are not considered data-carrying subframes.
Minimum MPDU start spacing. Some receiver implementations have limitations in the number of MPDUs they can process and require some delay between two successive MPDUs. To achieve this, a time gap is created between the end of one subframe and the beginning of the next by the insertion of subframe delimiters. The amount of padding is chosen as a function of the data rate to create the desired time gap. The gap is intended to alleviate the processing burden at the receiver.
Taking the EOF padding and Minimum MPDU start spacing padding as the examples, the issue shown in
The MAC already supports ignoring padding subframes and parsing of the A-MPDU byte stream for data-carrying subframes 808-814. We could reuse these capabilities to define start-of-frame padding.
In some embodiments, the time-sensitive data arrives at the buffer of an exemplary electronic device. However, in other embodiments a device can be configured to operate in accordance with the described embodiments without permanently or temporarily storing the received time-sensitive data in local storage, such as a buffer prior to processing the time-sensitive data and sending it out in a data field, such as A-MPDU subframe 906. In this way, the issues with late arrival of time-sensitive data discussed in relation to
In some embodiments, a combination of end-of-frame padding, intra-frame padding and/or start-of-frame padding can be used. For example, the use of a combination of padding types can help when time-sensitive data is received in quick succession. In such a case, start-of-frame padding can be used to align a first data field of a data transmission with the arrival of a first set of time-sensitive data and the addition of intra-frame padding can help align the arrival of one or more sets of additional time-sensitive data with additional data fields of the data transmission.
For time-sensitive traffic with predictable arrival times (and predictable size), initiating a data transmission prior to the arrival of time-sensitive data allows for an early contention process, which reduces the delay between the arrival of data and transmission of data on the air. Start-of-frame padding can be used when the arrival of the data and the start of the data field are not properly aligned.
This example addresses the case where the medium is available at (or around) the time when the data arrives. To accommodate time-sensitive data (with or without a predictable arrival time), a somewhat different approach may be used. This is discussed in the next section.
The exemplary OFDMA transmission can be configured for multiple users, or configured for a single user using a multiple resource unit (MRU). Inside this exemplary OFDMA transmission 1000, one resource unit (RU) may be reserved for the time-sensitive traffic. If no such traffic is available, the payload of this RU may be made up of solely start-of-frame padding. However, when time-sensitive traffic appears at one of padding subframes 1002 as depicted, the data can immediately be incorporated into A-MPDU 1004 associated with the reserved RU without delay or without having to wait for the end of the PPDU.
In
In some embodiments, both the ongoing transmission and the time-sensitive data originate at the same transmitter.
Disclosed are multiple ways in which time-sensitive traffic can avoid the delays that typically occur within the Wi-Fi protocol. One approach is to initiate contention early when the traffic has a predictable pattern and arrival times. This is mostly useful when the medium is not occupied at the moment the time-sensitive traffic arrives because the amount of time contention takes can be predicted with greater accuracy. In embodiments leveraging A-MPDUs, a new form of A-MPDU padding, namely start-of-frame padding is used.
Additionally, one or more RUs in an OFDMA transmission could be reserved for time-sensitive traffic even if such traffic is not yet available at the start of the OFDMA frame. Generally larger numbers of RUs, representing a larger portion of available bandwidth, can be utilized when higher volumes of time-sensitive data are anticipated. Using start-of-frame padding could also be used here to create dummy payload (i.e. padding subframes) until any time-sensitive traffic becomes available. When time-sensitive traffic arrives, it can then be transmitted in the reserved RU.
Processing device 1402 represents one or more general-purpose processing devices such as a microprocessor, central processing unit, or the like. More particularly, the processing device 1402 may include a complex instruction set computing (CISC) microprocessor, reduced instruction set computing (RISC) microprocessor, very long instruction word (VLIW) microprocessor, or a processor implementing other instruction sets or processors implementing a combination of instruction sets. The processing device 1402 may also include one or more special-purpose processing devices such as an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), a digital signal processor (DSP), network processor, or the like. The processing device 1402 is configured to execute instructions 1426 for performing the operations and steps discussed herein.
The computing device 1400 may further include a network interface device 1422 which may communicate with a network 1418. The computing device 1400 also may include a display device 1410 (e.g., a liquid crystal display (LCD) or a cathode ray tube (CRT)), an alphanumeric input device 1412 (e.g., a keyboard), a cursor control device 1414 (e.g., a mouse) and a signal generation device 1420 (e.g., a speaker). In at least one implementation, the display device 1410, the alphanumeric input device 1412, and the cursor control device 1414 may be combined into a single component or device (e.g., an LCD touch screen).
The data storage device 1416 may include a computer-readable storage medium 1424 on which is stored one or more sets of instructions 1426 embodying any one or more of the methods or functions described herein. The instructions 1426 may also reside, completely or at least partially, within the main memory 1404 and/or within the processing device 1402 during execution thereof by the computing device 1400, the main memory 1404 and the processing device 1402 also constituting computer-readable media. The instructions may further be transmitted or received over a network 1418 via the network interface device 1422.
While the computer-readable storage medium 1426 is shown in an example implementation to be a single medium, the term “computer-readable storage medium” may include a single medium or multiple media (e.g., a centralized or distributed database and/or associated caches and servers) that store the one or more sets of instructions. The term “computer-readable storage medium” may also include any medium that is capable of storing, encoding or carrying a set of instructions for execution by the machine and that cause the machine to perform any one or more of the methods of the present disclosure. The term “computer-readable storage medium” may accordingly be taken to include, but not be limited to, solid-state memories, optical media and magnetic media.
In an example, a multi-link device may include a memory and one or more processors operatively coupled to the memory. The one or more processors may be configured to execute operations including to obtain data to be transmitted, the data including latency sensitive data and non-latency sensitive data, assign at least a portion of the latency sensitive data to a first channel, and assign non-latency sensitive data to a second channel, the first channel having a smaller width than the second channel. The example multi-link device may include a first link and a second link, where the first channel is associated with the first link of the multi-link device, where the second channel is associated with the second link of the multi-link device. The example multi-link device may be configured to operate in a 320 MHz or greater system. The example multi-link device may include first channel being assigned based on an interference measurement related to the first channel.
A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the disclosure. Accordingly, other implementations are within the scope of the following claims.
In accordance with common practice, the various features illustrated in the drawings may not be drawn to scale. The illustrations presented in the present disclosure are not meant to be actual views of any particular apparatus (e.g., device, system, etc.) or method, but are merely idealized representations that are employed to describe various embodiments of the disclosure. Accordingly, the dimensions of the various features may be arbitrarily expanded or reduced for clarity. In addition, some of the drawings may be simplified for clarity. Thus, the drawings may not depict all of the components of a given apparatus (e.g., device) or all operations of a particular method.
Terms used herein and especially in the appended claims (e.g., bodies of the appended claims) are generally intended as “open” terms (e.g., the term “including” should be interpreted as “including, but not limited to,” the term “having” should be interpreted as “having at least,” the term “includes” should be interpreted as “includes, but is not limited to,” etc.).
Additionally, if a specific number of an introduced claim recitation is intended, such an intent will be explicitly recited in the claim, and in the absence of such recitation no such intent is present. For example, as an aid to understanding, the following appended claims may contain usage of the introductory phrases “at least one” and “one or more” to introduce claim recitations. However, the use of such phrases should not be construed to imply that the introduction of a claim recitation by the indefinite articles “a” or “an” limits any particular claim containing such introduced claim recitation to embodiments containing only one such recitation, even when the same claim includes the introductory phrases “one or more” or “at least one” and indefinite articles such as “a” or “an” (e.g., “a” and/or “an” should be interpreted to mean “at least one” or “one or more”); the same holds true for the use of definite articles used to introduce claim recitations.
In addition, even if a specific number of an introduced claim recitation is explicitly recited, it is understood that such recitation should be interpreted to mean at least the recited number (e.g., the bare recitation of “two recitations,” without other modifiers, means at least two recitations, or two or more recitations). Furthermore, in those instances where a convention analogous to “at least one of A, B, and C, etc.” or “one or more of A, B, and C, etc.” is used, in general such a construction is intended to include A alone, B alone, C alone, A and B together, A and C together, B and C together, or A, B, and C together, etc. For example, the use of the term “and/or” is intended to be construed in this manner.
Further, any disjunctive word or phrase presenting two or more alternative terms, whether in the description, claims, or drawings, should be understood to contemplate the possibilities of including one of the terms, either of the terms, or both terms. For example, the phrase “A or B” should be understood to include the possibilities of “A” or “B” or “A and B.”
Additionally, the use of the terms “first,” “second,” “third,” etc., are not necessarily used herein to connote a specific order or number of elements. Generally, the terms “first,” “second,” “third,” etc., are used to distinguish between different elements as generic identifiers. Absence a showing that the terms “first,” “second,” “third,” etc., connote a specific order, these terms should not be understood to connote a specific order. Furthermore, absence a showing that the terms first,” “second,” “third,” etc., connote a specific number of elements, these terms should not be understood to connote a specific number of elements. For example, a first widget may be described as having a first side and a second widget may be described as having a second side. The use of the term “second side” with respect to the second widget may be to distinguish such side of the second widget from the “first side” of the first widget and not to connote that the second widget has two sides.
All examples and conditional language recited herein are intended for pedagogical objects to aid the reader in understanding the invention and the concepts contributed by the inventor to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions. Although embodiments of the present disclosure have been described in detail, it should be understood that the various changes, substitutions, and alterations could be made hereto without departing from the spirit and scope of the present disclosure.
This application claims priority to U.S. Provisional Patent Application No. 63/387,281 filed on Dec. 13, 2022 and entitled “TIME-SENSITIVE DATA OVER WI-FI”, which is incorporated by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
63387281 | Dec 2022 | US |