System and method for duplicated downlink transmission
By coordinating spatial reuse and using orthogonal LTF symbols, APs enhance wireless communication networks' efficiency in high-density environments by enabling effective interference compensation and improved signal path characterization.
Patent Information
- Application Number
- JP2024074311
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-10-26
- Filing Date
- 2024-05-01
- Publication Date
- 2024-11-15
AI Technical Summary
In wireless communication networks, interference between Basic Service Sets (BSSs) can impede communication due to unknown and complex relationships between transmissions, making it difficult to resolve intended signals from interference, especially in high-density networks with increased network congestion and interference.
APs coordinate spatial reuse by transmitting orthogonal Long Training Field (LTF) symbols to STAs, allowing them to identify and compensate for interference by pre-compensating for Carrier Frequency Offset (CFO) and Sampling Frequency Offset (SFO), and using synchronized and orthogonal frames to enhance signal path characterization.
This method improves network throughput and reduces latency by enabling STAs to effectively separate intended and interfering signals, optimizing data frame reception and transmission in congested environments.
Smart Images

Figure 2024160988000001_ABST
Abstract
Description
[Technical field]
[0001] CROSS-REFERENCE TO RELATED APPLICATIONS This disclosure claims priority to U.S. Provisional Patent Application No. 63 / 499,856, filed May 3, 2023, which is incorporated by reference herein in its entirety for all purposes.
[0002] Field of Disclosure The present disclosure generally relates to systems and methods for communication between communication devices, such as between a station (STA) and an access point (AP).
[0003] Background of the disclosure In the past few decades, the market for wireless communication devices has grown by orders of magnitude, driven by the use of portable devices, increasing connectivity and data transfer between all aspects of the device. Digital switching technology has facilitated large-scale deployment of affordable, easy-to-use wireless communication networks. Furthermore, improvements in digital and radio frequency (RF) circuit fabrication, as well as advances in circuit integration and other aspects, have made wireless devices smaller, less expensive and more reliable. Wireless communication can operate according to a variety of standards, such as IEEE 802.11x, Bluetooth, Global System for Mobile Communications (GSM), and Code Division Multiple Access (CDMA). As higher data throughput, network density, and other changes evolve, newer standards are constantly being developed for adoption, such as the progression from IEEE 802.11n to IEEE 802.11ac, ax, or be. Increased network density can lead to reduced transmission opportunities, increased interference, or otherwise impede communication based on interference between or within Basic Service Sets (BSSs).
[0004] overview Various client devices may operate as station (STA) devices or access point (AP) devices. In some embodiments, downlink may refer to a signal path for communication between two communication devices, such as communication from an AP device to a STA device. In some embodiments, a network including one or more basic service sets (BSSs) may include one or more APs and one or more STAs. For example, a BSS may include an AP (singular) and one or more STAs. Various APs may communicate with various STAs. For example, each STA may be associated with at least one AP. A BSS may utilize spatial reuse to increase throughput, reduce latency, or minimize spectrum utilization (e.g., to avoid overlapping BSSs or interference with other devices). For example, two APs may each broadcast to associated STAs over the same frequency band. Each of the STAs may receive the transmissions addressed to it. The transmissions may include interference from the other of the STAs. It can be difficult to resolve an intended transmission from such interference, where information from one or more of such transmissions is unknown and the relationships between such transmissions are unknown.
[0005] Two APs can coordinate the transmission of simultaneous messages with known properties to their associated STAs. For example, one AP can transmit a trigger frame to the other AP. Based on the trigger frame, each of the APs can determine the same transmission time to transmit to their associated STAs, and each AP can transmit a separate frame individually addressed to the associated STAs. Each of the frames can include predefined content or properties known to each of the APs. For example, each frame can include a Long Training Field (LTF) that is synchronous and orthogonal to the other frame's LTF, and both frames can have the same guard-interval and symbol-duration for Orthogonal Frequency-Division Multiplexing (OFDM) modulation. The LTF of each frame can consist of one or more OFDM symbols (referred to herein as LTF symbols or LTF symbols), and both frames can include an equal number of such LTF symbols. Each STA may receive information from its associated AP and APs associated with other STAs. For example, the STA may receive an indication of an amount or characteristic of interference between its associated AP and other APs based on receiving a combination of LTF symbols transmitted by each AP. The STA may store signal path information associated with the amount or characteristic of interference. The STA may receive or process subsequent data frames based on the amount or characteristic of interference. The STA may periodically update the stored amount or characteristic of interference, such as based on an updated frame including orthogonal LTF symbols from the AP, which may be provided periodically, or in response to network conditions or events (e.g., new associations, error rates, or power level adjustments, etc.).
[0006] In some embodiments, an AP receiving a trigger frame may determine a Carrier Frequency Offset (CFO) or Sampling Frequency Offset (SFO) for the AP transmitting the trigger frame, and the receiving AP may pre-compensate or otherwise correct the CFO or SFO during transmission of a subsequent data frame, such as a data frame that includes an LTF symbol.
[0007] In some embodiments, one or more APs may include information including the amount of spatial streams of an addressed STA or the amount of interfering spatial streams (e.g., spatial streams addressed to another STA) in a data frame, such as a data frame including a paired LTF symbol (referred to as a paired LTF symbol) that is synchronous with or orthogonal to the LTF symbol of another data frame transmitted simultaneously from another AP. For example, the AP may include information in its header, such as in the Signal (SIG) field of the frame.
[0008] In some embodiments, one or more APs may include information regarding the Modulation and Coding Scheme (MCS) index used for the interfering spatial streams. For example, an AP may include information about its header, such as the signaling (SIG) field of a frame.
[0009] In some embodiments, frames that include paired LTF symbols or portions thereof are aligned in duration between APs, e.g., the headers or portions thereof (e.g., SIG fields) of frames that include LTF symbols are aligned in duration between two APs.
[0010] In some embodiments, the SIG fields of frames containing paired LTF symbols are transmitted orthogonally (e.g., to avoid interference or to provide signal path information). For example, orthogonal transmission may utilize time division multiplexing, frequency division multiplexing, code division multiplexing, spatial multiplexing, etc.
[0011] In some embodiments, the paired LTF symbols transmitted by each AP are constructed using a different set of rows of its corresponding P-matrix (e.g., different from the rows used by other APs). The total number of paired LTF symbols transmitted by each AP can be selected to cover the cumulative number of intended and interfering spatial streams.
[0012] In some embodiments, a data frame containing a paired LTF symbol transmitted to a STA and a trigger frame transmitted between the AP are transmitted within the same TXOP at a short interframe spacing from the preceding frame.
[0013] In some embodiments, an AP receiving the trigger frame provides a response frame that may include an acknowledgment regarding receipt of the trigger frame, information corresponding to the STAs addressed by the subsequent data frame (e.g., a data frame containing a to-LTF symbol), and corresponding data modulation parameters (such as an MCS index, number of spatial streams, etc.).
[0014] In some embodiments, each AP initiates a simultaneous MURTS-CTS (Multiple User Request To Send-Clear To Send) exchange with associated STAs in response to transmitting a data frame. The MURTS-CTS exchange may be initiated or performed prior to the transmission of a frame containing an LTF symbol.
[0015] In some embodiments, one or more APs may implement the systems and methods disclosed herein without receiving, determining, or other indications of current MIMO (Multiple-Input, Multiple-Output) channel conditions between STAs associated with other STAs and other APs, other than path loss information.
[0016] In some embodiments, the payloads of two data frames partially overlap (e.g., frames containing paired LTF symbols or subsequent data frames). A partial overlap may include or imply at least a portion of the frequency spectrum occupied by both data frames and another portion of the frequency spectrum occupied by only one data frame.
[0017] Various objects, aspects, features, and advantages of the present disclosure will become more apparent and better understood by reference to the detailed description taken in conjunction with the accompanying drawings, in which like reference characters identify corresponding elements throughout and generally indicate identical, functionally similar, and / or structurally similar elements. [Brief description of the drawings]
[0018] [Figure 1A] FIG. 1 is a block diagram illustrating a network environment including one or more access points in communication with one or more devices or stations, according to some embodiments.
[0019] [Figure 1B] FIG. 1 is a block diagram illustrating a computing device useful in connection with the methods and systems described herein, according to some embodiments. [Figure 1C] FIG. 1 is a block diagram illustrating a computing device useful in connection with the methods and systems described herein, according to some embodiments.
[0020] [Diagram 2] 1 is a signal path diagram of a wireless network according to some embodiments.
[0021] [Diagram 3] 1 is a sequence diagram of spatial reuse communication between an access point (AP) and a non-AP according to some embodiments.
[0022] [Figure 4] 1 is a sequence diagram of spatial reuse communication between an access point (AP) and a non-AP, according to some embodiments.
[0023] [Diagram 5] 1 is a sequence diagram of spatial reuse between an access point (AP) and a non-AP, according to some embodiments.
[0024] [Figure 6] 1 is a flow diagram of a method for spatial reuse according to some embodiments.
[0025] The details of various embodiments of the methods and systems are set forth in the accompanying drawings and the description below.
[0026] Detailed Description The following disclosure provides many different embodiments or examples for realizing various features of the provided subject matter. Specific examples of components and configurations are described below to simplify the disclosure. It should be understood that these are merely examples and are not intended to be limiting. For example, a first feature element that communicates with or is communicatively coupled to a second feature element in the following description may include an embodiment in which the first feature element communicates directly with or is directly coupled to the second feature element, and may also include an embodiment in which an additional feature element may be interposed between the first and second feature elements, such that the first feature element communicates indirectly with or is indirectly coupled to the second feature element. Furthermore, the present disclosure may repeat reference numerals and / or letters in various examples. This repetition is for simplicity and clarity, and does not essentially indicate a relationship between the various disclosed embodiments and / or configurations.
[0027] Various embodiments disclosed herein relate to an apparatus. The apparatus may include a circuit configured to identify a first portion of a first received signal, the first received signal further including a second portion. The circuit may be configured to identify a first symbol indicated by the first portion of the first received signal. The circuit may be configured to identify a second symbol associated with the second portion of the first received signal, the second symbol being orthogonal to the first symbol. The circuit may be configured to identify a characteristic of a signal path using the second symbol. The circuit may be configured to receive a second signal. The circuit may be configured to identify content of the second signal using the characteristic of the signal path.
[0028] In some embodiments, the first symbol and the second symbol are long training field (LTF) symbols. The first received signal can include a first data frame including the first symbol and a second data frame including the second symbol. The first data frame can include a first additional LTF symbol. The second data frame can include a second additional LTF symbol that is orthogonal to the first additional LTF symbol. In some embodiments, the first symbol can be time synchronized with the second symbol. The first plurality of additional LTF symbols and the second plurality of additional LTF symbols include the same amount of time synchronized LTF symbols. The first data frame and the second data frame can utilize the same guard interval for orthogonal frequency division multiplexing modulation. In some embodiments, a first portion of the first received signal is received from a first access point (AP) and is addressed to the device. A second portion of the first received signal can be received from a second AP and may not be addressed to the device. In some embodiments, the device receives a first receive signal prior to expiration of a TXOP of a message exchanged between a first AP and a second AP. The message may identify one or more of a first symbol or a second symbol. In some embodiments, the first symbol is one of a plurality of first symbols and the second symbol is one of a plurality of second symbols. The amount of the plurality of first symbols is equal to the amount of the plurality of second symbols.
[0029] Various embodiments disclosed herein relate to a system including a first device configured to identify a first plurality of symbols orthogonal to a second plurality of symbols. The identification can be responsive to receiving an indication from the second device to transmit a second message including the second plurality of symbols. The first device can transmit the first message including the first plurality of symbols concurrently with the transmission of the second message.
[0030] In some embodiments, the first device may be configured to provide an indication of transmission of the third message to the second device prior to transmission of the third message. The third message may include the second plurality of symbols. The indication of transmission of the third message may include a transmission time of the third message. In some embodiments, the first device may be configured to specify frequency synchronization data using the indication of transmission of the second message. The first message may be transmitted using the frequency synchronization data. In some embodiments, the indication of transmission of the second message is transmitted in the same TXOP as the first message and the second message. In some embodiments, the first device may be configured to transmit a fourth message to the second device in response to receiving the indication of transmission of the second message and prior to transmission of the first message. The fourth message may include transmission parameters of the first message. In some embodiments, the first device and the second device are connected via an interface. The interface may be separate from the signal paths for the first message, for the second message, and for the indication of transmission of the second message.
[0031] In some embodiments, the first message includes a first preamble including an indication of the spatial streams of the first message. The second message can include a second preamble including an indication of the spatial streams of the second message. In some embodiments, the first preamble and the second preamble are aligned in a temporal duration. The indication of the spatial streams of the second message can include a quantity of the spatial streams of the second message. In some embodiments, the first preamble and the second preamble are orthogonal to each other. The indication of the spatial streams of the second message can include an identity of each spatial stream of the second message. In some embodiments, the second plurality of symbols is a plurality of predefined long training field (LTF) symbols predefined according to a corresponding relationship to the first plurality of symbols.
[0032] Various embodiments disclosed herein relate to a method. The method, or various operations thereof, may be performed by a first device. The method may include receiving an indication from a second device of a transmission of a second message. The second message may include a second symbol. The indication may include a transmission time of the second message. The method may include identifying a first symbol that is orthogonal to the second symbol. The method may include transmitting the first message including the first symbol contemporaneously with the transmission of the second message.
[0033] In some embodiments, the method can include identifying, from the indication, first frequency synchronization data corresponding to the second device. In some embodiments, the method can include transmitting a third message to the second device to indicate the second frequency synchronization data corresponding to the first device. In some embodiments, the method can include transmitting the second message in the same TXOP in which the indication is received.
[0034] The following IEEE standard(s), including any drafts of the IEEE standard(s), namely, the Wi-Fi Alliance standard, and IEEE 802.11 standards, including but not limited to, the IEEE 802.11a standard, the IEEE 802.11b standard, the IEEE 802.11g standard, the IEEE P802.11n standard, the IEEE 802.11ac standard, and the IEEE 802.11be draft D3.0 standard, are hereby incorporated by reference in their entirety and made a part of this disclosure for all purposes. Although this disclosure may refer to aspects of these standard(s), this disclosure is in no way limited by these standard(s).
[0035] To read the following description of the various embodiments, the following sections on the present specification and their respective contents may be useful: Section A describes network and computing environments that may be useful for implementing the embodiments described herein; and Section B describes embodiments of methods and apparatus for interference detection and compensation.
[0036] A. Computing and Network Environment Before considering specific embodiments of the present solution, it may be beneficial to describe aspects of the operating environment and associated system components (e.g., hardware elements) in the context of the methods and systems described herein. Referring to FIG. 1A, an embodiment of a network environment is shown. In overview, the network environment includes a wireless communication system including one or more access points (APs) or network devices 106, one or more stations or wireless communication devices 102, and network hardware components or network hardware 192. The wireless communication devices 102 may include, for example, laptops, tablets, personal computers, and / or mobile phone devices. Details of an embodiment of each station or wireless communication device 102 and APs or network devices 106 are described in more detail in conjunction with FIG. 1B and FIG. 1C. In one embodiment, the network environment may be an ad-hoc network environment, an infrastructure wireless network environment, a subnetwork environment, or the like. The network devices 106 or APs may be operatively coupled to the network hardware 192 via a local area network connection. In some embodiments, the network devices 106 are 5G base stations. Network hardware 192, which may include routers, gateways, switches, bridges, modems, system controllers, appliances, etc., may provide local area network connectivity to the communication system. Each of the network devices 106 or APs may have an associated antenna or antenna array for communicating with wireless communication devices in the area. A wireless communication device 102 may register with a particular network device 106 or AP to receive services from the communication system (e.g., via a SU-MIMO or MU-MIMO configuration). In the case of a direct connection (e.g., point-to-point communication), several wireless communication devices may communicate directly via an assigned channel and communication protocol. Some of the wireless communication devices 102 may be mobile or relatively stationary with respect to the network devices 106 or APs.
[0037] In some embodiments, the network device 106 or AP includes a device or module (including a combination of hardware and software) that allows the wireless communication device 102 to connect to a wired network using Wireless Fidelity (WiFi) or other standards. The network device 106 or AP may sometimes be referred to as a wireless access point (WAP). The network device 106 or AP may be implemented (e.g., configured, designed and / or built) to operate in a wireless local area network (WLAN). In some embodiments, the network device 106 or AP may be connected to a router (e.g., via a wired network) as a stand-alone device. In other embodiments, the network device 106 or AP may be a component of a router. The network device 106 or AP may provide multiple devices access to a network. The network device 106 or AP may, for example, connect to a wired Ethernet connection and provide wireless connectivity using a radio frequency link to other devices 102 to utilize the wired connection. The network devices 106 or APs may be implemented to support standards for transmitting and receiving data using one or more radio frequencies. The standards and frequencies they use may be defined by the IEEE (e.g., the IEEE 802.11 standard). The network devices 106 or APs may be configured and / or used to support public Internet hotspots and / or extend the Wi-Fi signal range of the network on the network.
[0038] In some embodiments, the access points or network devices 106 may be used in a (e.g., in-home, in-car, or in-building) wireless network (e.g., IEEE 802.11, Bluetooth, ZigBee, any other type of radio frequency based network protocol and / or variations thereof). Each of the wireless communication devices 102 may include and / or be coupled to a built-in radio. Such wireless communication devices 102 and / or access points or network devices 106 may operate according to various aspects of the disclosure as presented herein to enhance performance, reduce cost and / or size, and / or enhance broadband applications. Each wireless communication device 102 may have the capability to function as a client node seeking access to resources (e.g., data, and connections to networked nodes such as servers) via one or more access points or network devices 106.
[0039] The network connection may include any type and / or form of network, including any of the following: point-to-point network, broadcast network, telecommunications network, data communication network, computer network. The topology of the network may be a bus, star, or ring network topology. The network may be of any such network topology as known to those skilled in the art that can support the operations described herein. In some embodiments, different types of data may be transmitted via different protocols. In other embodiments, the same type of data may be transmitted via different protocols.
[0040] The communication device(s) 102 and the access point(s) or network device 106 may be arranged as and / or implemented on any type and form of computing device, such as a computer, network device, or appliance capable of communicating in any type and form of network and performing the operations described herein. FIGS. 1B and 1C show block diagrams of computing devices 100 useful for implementing an embodiment of the wireless communication device 102 or the network device 106. As shown in FIGS. 1B and 1C, each computing device 100 includes a processor 121 (e.g., a central processing unit), and a main memory 122. As shown in FIG. 1B, the computing device 100 may include a memory device 128, an installation device 116, a network interface 118, an I / O controller 123, a display device 124a-124n, a keyboard 126, and a pointing device 127, such as a mouse. The memory device 128 may include an operating system and / or software. As shown in FIG. 1C, each computing device 100 may also include additional optional elements, such as a memory port 103, a bridge 170, one or more input / output devices 130a-130n, and a cache memory 140 in communication with a central processing unit or processor 121.
[0041] Central processing unit or processor 121 is any logic circuitry that responds to and processes instructions fetched from main memory 122. In many embodiments, central processing unit or processor 121 is provided by a microprocessor device, such as those manufactured by Intel Corporation of Santa Clara, Calif., International Business Machines of White Plains, New York, or Advanced Micro Devices of Sunnyvale, Calif. Computing device 100 can be based on any of these processors, or any other processor capable of operating as described herein.
[0042] The primary memory 122 can be one or more memory chips that can store data and allow any memory location to be directly accessed by the microprocessor or processor 121, such as any type or variant of static RAM (SRAM), dynamic RAM (DRAM), ferroelectric memory (FRAM), NAND flash memory, NOR flash memory, and solid-state drive (SSD). The primary memory 122 can be based on any of the memory chips mentioned above, or any other available memory chip that can operate as described herein. In the embodiment shown in FIG. 1B, the processor 121 communicates with the primary memory 122 via a system bus 150 (described in more detail below). FIG. 1C illustrates an embodiment of a computing device 100 in which the processor communicates directly with the primary memory 122 via a memory port 103. For example, in FIG. 1C, the primary memory 122 can be a DRDRAM.
[0043] FIG. 1C illustrates an embodiment in which the main processor 121 communicates directly with the cache memory 140 through a secondary side bus, sometimes referred to as a backside bus. In another embodiment, the main processor 121 communicates with the cache memory 140 using a system bus 150. The cache memory 140 generally has a faster response time than the main memory 122 and may be provided by, for example, SRAM, BSRAM, or EDRAM. In the embodiment illustrated in FIG. 1C, the processor 121 communicates with various I / O devices 130 through a local system bus 150. Various buses may be used to connect either the central processing unit or the processor 121 to the I / O devices 130, such as, for example, a VESA VL bus, an ISA bus, an EISA bus, a Micro Channel Architecture (MCA) bus, a PCI bus, a PCI-X bus, a PCI-Express bus, or a NuBus. For an embodiment in which the I / O device is a video display 124, the processor 121 may use an advanced graphics port (AGP) to communicate with the display 124. Figure 1C illustrates an embodiment of a computer or computer system 100 in which main processor 121 can communicate directly with I / O device 130b, for example, via HyperTransport, RapidIO, or InfiniBand communication technologies. Figure 1C also illustrates an embodiment in which local bus and direct communication are mixed, i.e., processor 121 communicates directly with I / O device 130b while simultaneously using a local interconnect bus to communicate with I / O device 130a.
[0044] A wide variety of I / O devices 130a-130n may be present in computing device 100. Input devices include keyboards, mice, trackpads, trackballs, microphones, dials, touchpads, touch screens, and drawing tablets. Output devices include video displays, speakers, inkjet printers, laser printers, projectors, and dye-sublimation printers. The I / O devices may be controlled by an I / O controller 123, as shown in FIG. 1B. The I / O controller may control one or more I / O devices, such as a keyboard 126 and a pointing device 127 (e.g., a mouse or optical pen). Additionally, the I / O devices may provide storage and / or installation media to computing device 100. In yet another embodiment, computing device 100 may provide a USB connection (not shown) for accepting a portable USB storage device, such as the USB flash drive line of devices manufactured by Twintech Industry, Inc. of Los Alamitos, Calif.
[0045] Referring again to FIG. 1B, computing device 100 may support any suitable installation device 116, such as a disk drive, CD-ROM drive, CD-R / RW drive, DVD-ROM drive, flash memory drive, tape drives of various formats, USB device, hard drive, network interface, or any other device suitable for installing software and programs. Computing device 100 may further include storage devices, such as one or more hard disk drives or a redundant array of independent disks, for storing an operating system and other related software, and for storing application software programs, such as any program or software 120 for implementing (e.g., configured and / or designed for) the systems and methods described herein. If desired, any of installation devices 116 may also be used as storage devices. Additionally, operating systems and software may be executed from a bootable medium.
[0046] Additionally, computing device 100 may include network interface 118 for coupling to a network through various connections including, but not limited to, standard telephone lines, LAN or WAN links (e.g., 802.11, T1, T3, 56kb, X.25, SNA, DECnet), broadband connections (e.g., ISDN, Frame Relay, ATM, Gigabit Ethernet, Ethernet over Sonnet), wireless connections, or some combination of any or all of the above. Connections may be established using a variety of communication protocols (e.g., TCP / IP, IPX, SPX, NetBIOS, Ethernet, ArcNet, SONET, SDH, Fiber Distributed Data Interface (FDDI), RS232, IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, IEEE 802.11n, IEEE 802.11ac, IEEE 802.11ad, CDMA, GSM, WiMax, and direct asynchronous connections). In one embodiment, computing device 100 communicates with other computing devices 100' via any type and / or form of gateway or tunneling protocol, such as Secure Sockets Layer (SSL) or Transport Layer Security (TLS). Network interface 118 may include a built-in network adapter, a network interface card, a PCMCIA network card, a card bus network adapter, a wireless network adapter, a USB network adapter, a modem, or any other device suitable for coupling computing device 100 to any type of network capable of communicating with and performing the operations described herein.
[0047] In some embodiments, computing device 100 may include or be connected to one or more display devices 124a-124n. As such, any of I / O devices 130a-130n and / or I / O controller 123 may include any type and / or form of suitable hardware, software, or combination of hardware and software to support, enable, or effect the connection and use of display device(s) 124a-124n by computing device 100. For example, computing device 100 may include any type and / or form of video adapter, video card, drivers, and / or libraries to interface with, communicate with, connect to, or otherwise use display device(s) 124a-124n. In one embodiment, the video adapter may include multiple connectors for interfacing to display device(s) 124a-124n. In other embodiments, computing device 100 may include multiple video adapters, with each video adapter connected to a display device(s) 124a-124n. In some embodiments, some portion of the operating system of computing device 100 may be configured to use multiple display devices 124a-124n. In further embodiments, I / O device 130 may be a bridge between system bus 150 and an external communications bus, such as a USB bus, an Apple Desktop bus, an RS-232 serial connection, a SCSI bus, a Firewire bus, a Firewire 800 bus, an Ethernet bus, an AppleTalk bus, a Gigabit Ethernet bus, an Asynchronous Transfer Mode bus, a Fibre Channel bus, a Fiber Optic bus, a Serial Attached SCSI (SAS) bus, a USB connection, or an HDMI bus.
[0048] 1B and 1C may operate under the control of an operating system that controls the scheduling of tasks and access to system resources. Computing device 100 may be running any operating system, such as any version of the Microsoft Windows operating system, various publicly available Unix and Linux operating systems, any version of MAC OS for Macintosh computers, any embedded operating system, any real-time operating system, any open source operating system, any proprietary operating system, any operating system for mobile computing devices, or any other operating system capable of running on a computing device and performing the operations described herein. Representative operating systems include, but are not limited to, Android® produced by Google Inc.; Windows® 7, 8, and 10 produced by Microsoft Corporation of Redmond, Washington; MAC OS produced by Apple Computer of Cupertino, California; WebOS produced by Research In Motion (RIM); OS / 2 produced by International Business Machines of Armonk, New York; and Linux, a freely available operating system distributed by Caldera Corp. of Salt Lake City, Utah, or any type and / or form of Unix operating system, among others.
[0049] Computer system or computing device 100 can be any workstation, telephone, desktop computer, laptop or notebook computer, server, portable computer, mobile phone or other portable communication device, media playback device, gaming console, mobile computing device, or any other type and / or form of computing device, communication device, or media device capable of communicating. In some embodiments, computing device 100 can have a variety of processors, operating systems, and input devices compatible with the device. For example, in one embodiment, computing device 100 is a smartphone, mobile device, tablet, or personal digital assistant. Furthermore, computing device 100 can be any workstation, desktop computer, laptop or notebook computer, server, portable computer, mobile phone, any other computer, or other form of computing device or communication device capable of communicating and having sufficient processor power and memory capacity to perform the operations described herein.
[0050] Aspects of the operating environment and components described above will become apparent in the context of the systems and methods disclosed herein.
[0051] B. Interference, Training, Detection and Compensation Disclosed herein are systems and methods for compensation for downlink spatial reuse. For example, an AP can coordinate with another AP to utilize spatial reuse with each non-AP (e.g., STA) associated with each AP. Each of the first AP and the second AP can simultaneously provide a message (e.g., a data frame) to each STA. The message can include mutually orthogonal long training field (LTF) symbols, which can be referred to as paired LTF symbols. Each STA can receive a signal configured to convey statistical knowledge regarding interference caused by communication with the other STA. For example, the signal can include a superposition of two data frames (e.g., their paired LTF symbols). Each STA can determine information regarding a signal path that includes the other STA based on the signal. For example, each STA can identify (determine) a first and a second portion of the signal based on the paired LTF symbols to determine information related to path loss, delay, or other interference characteristics received from the AP addressing the other STA. The STA may then determine transmission parameters of subsequent messages (e.g., data frames) based on the characteristics of the interference, which may be useful in disaggregating a portion of the signal addressed to the STA from another portion of the signal (e.g., an interfering portion).
[0052] For clarity of the present disclosure, exemplary explanations of various terms are provided before proceeding with further description of the systems and methods provided herein.
[0053] A TXOP, in some embodiments, may refer to or include a duration (time minutes) during which at least one AP and at least one non-AP (e.g., a STA) may exchange frames after gaining control of the transmission medium through a contention process. Expiration of a TXOP, in some embodiments, may refer to the end of a TXOP based on the end of a predetermined temporal duration of the TXOP, which may vary according to a communication standard, or a frequency band, or the like. A transmission time, in some embodiments, may refer to or include a start time of a transmission, or other time associated with a transmission. For example, a transmission time may refer to a time corresponding to detection of a transmission at a receiver, or a time of transmission (transmission) by a transmitter. A transmission time may include or be based on an offset from another time (e.g., due to clock correction, or channel delay, or the like).
[0054] A data frame, in some embodiments, may refer to or include a predefined data structure that contains information for transmission. For example, a data frame may include (or exclude) a preamble, a payload, or other components. A frame is not limited to a particular level of the Open Systems Interconnection (OSI) model. For example, a data frame may include a preamble having a signal (SIG) field, which may sometimes be referred to as a "Layer 1" or "PHY" component. A preamble, in some embodiments, may refer to or include a portion of a message that is transmitted prior to a payload. For example, a Wi-Fi frame may include a preamble that includes a signal (SIG) field. The signal field may include rate information, length information, or other control information. Either the preamble or the payload may include one or more symbols. A symbol, in some embodiments, may refer to or include a finite duration waveform that carries information. Various symbols may be separated by a guard interval. A guard interval, in some embodiments, may include a temporal or frequency interval between two or more symbols of a transmission. A symbol may include a long training field (LTF). The LTF symbols, in some embodiments, may include predefined symbols such that upon receipt by the receiver, the receiver may identify characteristics of the signal path. The signal path, in some embodiments, may refer to a communication link between two devices. For example, the signal path may be an intended signal path between a transmitter and a receiver, or an unintended signal path (e.g., interference) between a transmitter and another receiver. The characteristics of the signal path, in some embodiments, may refer to a time delay, frequency attenuation, phase shift, or other modulation of the signal between the transmitter and the receiver. For example, the characteristics may include characteristics of the medium (e.g., radio waves, Ethernet cables), a transmit chain (sometimes referred to as a TX chain), or a receive chain (sometimes referred to as a RX chain).
[0055] The devices may include or be associated with transmission parameters for the symbols or frames for transmission. The transmission parameters may refer to time or frequency synchronization data in some embodiments. For example, the devices may time or frequency synchronize the data. Time synchronization may refer to adjusting the transmission times between the devices to reduce the time difference between messages that overlap in time. Frequency synchronization may refer to adjusting the transmission frequency in some embodiments. For example, the adjustments may include adjusting or adopting a carrier frequency offset (CFO), a sampling frequency offset (SFO), or a modulation and coding scheme (MCS). Either the time or frequency synchronization may be adjusted or stored by an adjustment (e.g., a pre-equalization value or a transfer function) to the RX or TX chain, or by another digital signal processing convolution or other operation applied to the received signal, or by a signal associated with the transmission. In some embodiments, the information may be stored in a separate memory or transferred between the devices (e.g., to adjust their RX or TX power).
[0056] In some embodiments, an interface may refer to or include a communication link available between two or more devices. For example, an interface may include any number of wired or wireless communication links, channels, sub-carriers, or the like (e.g., backhaul or auxiliary connections).
[0057] According to some embodiments, orthogonality may refer to the property of being orthogonal or non-overlapping in one or more phase spaces. In particular, in some embodiments, orthogonal signals may refer to signals having low mutual interference that may enable them to be distinguished at one or more receivers. For example, orthogonal signals may be propagated by orthogonal subcarriers or channels that utilize time division multiplexing, code division multiplexing, or orthogonal frequency division multiplexing (OFDM). In some embodiments, OFDM may refer to a modulation scheme that provides information across orthogonal subcarriers.
[0058] In some embodiments, a spatial stream may refer to a channel of a multiple-input or multiple-output communication system. Multiple spatial streams may overlap each other temporally or spectrally to increase throughput between devices.
[0059] "STA" may refer to any device for communicating in a communication system, in some embodiments, including but not limited to a fixed, portable, or mobile laptop, desktop computer, personal digital assistant, access point, workstation, wearable device, smartphone, or WiFi phone. "Access Point (AP)" may refer to a device for communicatively coupling one or more "non-AP" devices (e.g., client devices) to a network, in some embodiments. More specifically, an AP may enable non-AP devices to connect to and communicate with a network. In some embodiments, an AP may be a "Wireless Access Point (WAP)" configured to enable wireless communication between non-AP devices. An AP may include, but is not limited to, a mobile, portable, or fixed hotspot, a router, a bridge, or other communication device.
[0060] A radio may refer to a device for wirelessly communicating data in some embodiments. A band may refer to a portion of a radio spectrum in some embodiments. For example, a radio band may include a continuous spectrum conforming to a standard, such as 5030-5990 MHz, 5945-7125 MHz, 2401-2495 MHz, or the like. A "channel" may refer to a segment (portion) of a band for wireless communication between a radio and another channel for communication, such as a wired link for communication (e.g., Ethernet). A channel may include a frequency segment, a time segment, a combination thereof, or the like. An overlapping basic service set (BSS) communication may refer to a communication sent or received by a device of a first basic service set (BSS) that is detected by a device of a second BSS in some embodiments. A message content may refer to information in a message body, a message header, a message preamble, or the like in some embodiments.
[0061] Referring to FIG. 2, a signal path diagram 200 of a wireless network is shown, according to some embodiments. The wireless network includes a first AP and a second AP. Each AP may be associated with any number of STAs. For example, the first AP may be associated with a first STA 206, and the second AP 204 may be associated with a second STA 208. The AP signal path 210 may communicatively couple the first AP 202 to the second AP 204 via an interface. For example, the AP signal path 210 may include one or more wired or wireless links of the interface. The AP signal path 210 may include a signal path for transmission from the first AP 202 to the second AP 204, and another signal path for transmission from the second AP 204 to the first AP 202 (e.g., the AP signal path 210 may be or include a multi-channel, a bidirectional channel, or may include an arbitrable channel between the first AP 202 and the second AP 204). In some embodiments, the first AP 202 and the second AP 204 can determine or manage the TXOP of the network. For example, the individual APs can coordinate spatial reuse based on network congestion, error rates, concurrent availability of data, etc.
[0062] The first AP 202 and the second AP 204 can coordinate spatial reuse of time and frequency associated with a wireless network. For example, the first AP 202 or the second AP 204 can communicate a trigger frame via the AP signal path 210 to the other of the first AP 202 or the second AP 204. In response to receiving the trigger frame, the receiving AP can coordinate spatial reuse of the first downlink signal path 212 and the second downlink signal path 214. The spatial reuse can be based on predefined rules, data contained within the trigger frame, or other frames communicated between the first AP 202 and the second AP 204 in response to the trigger frame. For example, any of the delays, times, offsets, or LTF symbol selections can be determined, mediated, or otherwise triggered via the AP signal path 210. The first AP 202 may then communicate a data frame to the first STA 206 via the first downlink signal path 212. At the same time, the second AP 204 may communicate another data frame to the second STA 208 via the second downlink signal path 214. The simultaneous frames include at least one overlapping portion in time. For example, one or more paired LTF symbols may overlap with each other. The paired LTF symbols may be orthogonal to each other. The paired LTF symbols may be synchronized with each other.
[0063] The first downlink signal path 212, the second downlink signal path 214 (or other downlink signal paths) may include one or more bands. For example, the 2.4 GHz band, the 5 GHz band, or the 6 GHz band. Each band may be subdivided into channels, which may be combined (e.g., combined) or divided into various subchannels, which may include or be referred to as subcarriers, resource units, or the like. The signal path characteristics, such as for the first downlink signal path 212 or an associated interfering signal path, may correspond to any combination or portion of a wireless link (e.g., the 5 GHz band, its combined channels, or its subchannels).
[0064] Based on the association with the first AP, the second AP 204 can convey a wireless message to the second STA 208 via the second downlink signal path 214. The first downlink signal path 212 and the second downlink signal path 214 may be referred to as addressed paths, where the signal path corresponds to an addressed message from a transmitter (e.g., the first AP 202 or the second AP 204) to a receiver (e.g., the first STA 206 or the second STA 208). The first AP 202 or the second AP 204 can utilize beamforming, power adjustment, or other techniques to effect communication with the addressed receiver.
[0065] At least a portion of the signal conveyed to the addressed recipient may be received by another network device. For example, a portion of the signal corresponding to a message transmitted from a first AP 202 to a first STA 206 may propagate along a first interference path 216 causing the signal to be received by a second STA 208. Similarly, a portion of the signal corresponding to a message transmitted from a second AP 204 to a second STA 208 may propagate along a second interference path 218 causing the signal to be received by the first STA 206. The magnitude, phase, or other characteristics of the interference path may vary according to the transmit or receive power, environmental conditions, relative positions of the devices, directional or omnidirectional techniques (e.g., beamforming) employed by the AP or STA, etc. Such parameters may vary over time, frequency, power density, etc. Identifying such characteristics by the STA may be useful in disaggregating signals that overlap in frequency or time, such as between subcarriers of OFDM schemes as utilized in various wireless communication protocols.
[0066] The second interference path 218 may interfere with communication between the first AP 202 and the first STA 206. For example, the first STA 206 may receive a signal including a first component corresponding to a message from the first AP 202 to the first STA 206 and a second component corresponding to a message from the second AP 204 to the second STA 208. To break apart the contributions of the individual APs, the first STA 206 may increase the received signal gain, reduce the data rate, request transmission of a frame, or otherwise increase power usage, reduce the data rate, increase latency, etc. However, such actions may increase overall network congestion and lead to further interference with additional signals from various APs or STAs in close proximity to the first STA 206. Thus, in some cases, it may be preferable to break apart the contributions of the individual APs according to the characteristics of the signal paths between the first AP 202 and the second AP 204, respectively. For example, a first STA 206 may receive a symbol from the first AP 202 and another symbol from the second AP 204. Such symbols may be referred to as paired symbols. The paired symbol relationship may be predefined or otherwise identifiable such that the first STA 206 may be able to determine the identity of the paired symbol received along the second interference path 218 or the identity of the paired symbol received along the first signal path 212.
[0067] A STA (e.g., the first STA 206 or the second STA 208) can determine the identity of the paired symbols based on a message (e.g., its preamble, such as a signaling (SIG) field) from the first AP 202 or the second AP 204. In some embodiments, the SIG field is common to the first AP 202 and the second AP 204, such as based on the association between the respective APs 202, 204. The common SIG field can provide an indication of each symbol to the respective APs 202, 204 so that the STA can receive an indication of each of the LTF symbol pairs.
[0068] In some embodiments, the first AP 202 or the second AP 204 may transmit different messages including different SIG fields or other preambles, where each of the messages may be individually decodable at each receiving STA. For example, the coding data rate or symbol density may be selected to aid in its reception at the addressed STA or other STAs (e.g., a lower data rate compared to the payload data). In some embodiments, all or a portion of the different messages may be configured as orthogonal or non-orthogonal. For example, the different SIG fields or other preambles of the first AP 202 or the second AP 204 may include a common portion and an orthogonal portion. The common portion may include an indication of how the orthogonal portion is coded. The orthogonal portion may include symbol information such that the STA may receive information from one or more messages. In some embodiments, symbol selection may be determined according to a predetermined (e.g., seeded) sequence, in which case receipt of a first signal, sequence number, or other seed may be provided to the STA upon which the STA can determine, via a lookup table or other memory device, the identity of the predetermined next symbol or pair of symbols.
[0069] The paired symbols may be partially or completely orthogonal to one another. For example, the paired symbols may be predefined training symbols configured to provide an indication of characteristics (e.g., channel estimates) of the individual signal paths. More specifically, the paired symbols may include long training field (LTF) symbols.
[0070] The first STA 206 may identify (e.g., identify) either a paired symbol from the first AP 202 or the second AP 204 (e.g., a symbol from a message addressed to the first STA 206 or the second STA 208). For example, in some cases, a symbol from the first AP 202 may be identified and a corresponding orthogonal (paired) symbol from the second AP 204 may be identified based on a SIG field identification of a message from either the first AP 202 or the second AP 204. By comparing a given symbol (e.g., paired symbols from the first AP 202 and the second AP 204) to a received signal, the first STA 206 may identify signal path characteristics associated with the received signal. For example, signal path characteristics of the first downlink signal path 212 may be identified relative to another signal path (e.g., frequency attenuation, time delay, phase shift, or other signal characteristics relative to the second interference path 218).
[0071] The first STA 206 may then receive a second symbol, such as a symbol accompanying another message containing the payload of the same message or another portion (e.g., the payload of a data frame provided following the symbol, such as where the symbol is provided in a preamble). The first STA 206 may receive the payload and determine its contents based on the previously determined signal path characteristics. For example, the first STA 206 may process the received signal based on the signal path characteristics or adjust a portion of the RX chain to tune to the signal path characteristics of the associated AP (e.g., the first AP 202 as shown). For example, the first STA 206 may receive a payload including constituent portions from the second AP 204 and another AP, the individual portions not being orthogonal to one another.
[0072] The wireless network may include additional APs, STAs, and other network devices, along with additional signal paths between them. For example, another example of the signal path diagram 200 may show signal paths for a subset of devices of the wireless network, where additional signal paths between additional devices may be included. For example, the second AP 204 may include signal paths for a third STA, a fourth STA, or a fifth STA (not shown). Further addressed paths and interference paths may correspond to each STA. An AP may be associated with multiple STAs. A STA may be associated with multiple APs. An AP may implement spatial reuse for multiple STAs. For example, multiple wireless communication (radio) APs may provide LTF symbols to multiple associated STAs prior to simultaneous transmission thereto, such that various STAs may identify interference paths between the APs associated with each STA and other STAs. Furthermore, the wireless network may be or include any number of BSSs (e.g., multiple BSSs). For example, individual APs of an overlapping BSS (OBSS) may utilize the systems and methods disclosed herein. The operations disclosed herein are not limited to any particular device. For example, a device may be configurable to operate as either an AP or a STA, such as in the case of a dual-mode device or an ad-hoc network (where four instances of the same device can operate as a first AP 202, a second AP 204, a first STA 206 and a second STA 208).
[0073] Figure 3 shows a sequence diagram 300 for communication between various devices of a network, such as a wireless network. Figures 4 and 5 below show various operations in associated sequence diagrams 400, 500. The illustrated operations may be used in combination or individually. That is, according to various embodiments, the illustrated operations may be used with each other, with other operations disclosed herein, or with further operations generally used in wireless networks. The illustration of the various operations in the sequence diagrams 300, 400, 500 of Figures 3, 4 and 5 is merely intended to enhance the readability and clarity of the drawings and does not represent preferred or combined combinations of features.
[0074] For simplicity of description only, the sequence diagram 300 refers to nodes of a wireless network to include the devices described in connection with FIG. 2. However, the sequence may be implemented with various types of STAs and APs. For example, the STAs and APs, like those of FIG. 2, may be included in one or more basic service sets. Furthermore, the various operations of the sequence diagram are not limited to those described herein. Operations may be omitted, added, replaced, or modified.
[0075] In operation 301, the first AP 202 communicates a trigger frame 302 to the second AP 204. The first AP 202 may generate the trigger frame 302 pursuant to an indication of network congestion, such as expiration of a predetermined period of time, network utilization above a threshold, an error rate above a threshold (e.g., indicating interference), detection of downlink traffic with another AP (e.g., the second AP 204) for one or more STAs, pre-negotiation with the second AP 204 indicating a mutual capability to engage in downlink spatial reuse utilizing paired LTF symbols, or a response to one or more CCAs (e.g., pursuant to a counter or other longitudinal analysis). In some embodiments, the first AP 202 communicates the trigger frame upon identification of a payload to be communicated to the first STA 206. In some embodiments, the first AP 202 transmits the trigger frame 302 upon association of the first STA 206, which may reduce message latency upon subsequent receipt of information to transmit to the first STA 206. In some embodiments, the first AP 202 transmits the trigger frame 302 periodically to various APs (e.g., to adapt to time-varying channel characteristics, such as changing environmental conditions or spatial location of a mobile AP or STA). The trigger frame 302 may be provided immediately before the data frames 304, 306, or further information may be exchanged between the first AP 202 and the second AP 204 prior to providing the data frames 304, 306. In some embodiments, the second AP 204 provides an indication not to proceed with the data frames 304, 306, such as based on a configuration table disabling a feature, non-support of a feature, or the like. In some embodiments, the second AP 204 provides the first AP 202 with communication parameters (e.g., STA information such as MCS, number or identity of spatial streams, etc.) for the second data frame 306. For example, the indication may include a response to the trigger frame 302 or a non-response to the trigger frame 302.
[0076] In operation 303, in response to the trigger frame 302, the first AP 202 provides a data frame 304 to the first STA 206, and the second AP 204 provides a data frame 306 to the second STA 208. The second data frame 306 may include content configured to enable the first STA 206 to determine information related to a signal path between the second AP 204 and the first STA 206. For example, the first STA 206 may receive the first data frame 304 superimposed with interference from the second data frame 306. The first data frame 304 and the second data frame 306 may each include a predetermined symbol known to one or more other STAs or APs and may include an orthogonal portion. For example, the first data frame 304 and the second data frame 306 may each include different LTF symbols (e.g., paired LTF symbols). The paired LTF symbols may be orthogonal to each other. The paired LTF symbols may be synchronized to each other. Either the first AP 202, the second AP 204, the first STA 206, or the second STA 208 may have a priori information associated with the LTF symbols to be utilized, such as the particular symbols to be transmitted, or a finite set of LTF signals from which the AP may select the LTF symbols. For example, the first AP 202 and the second AP 204 may each store a predefined set of LTF symbols. The first AP 202 may select a portion of the predefined set of signals corresponding to the initiating AP, and the second AP 204 may select a corresponding portion of the predefined set of signals corresponding to the AP that receives the trigger frame of operation 301.
[0077] Further referring to the selection or generation of paired LTF symbols, the APs can select or generate LTF symbols to provide signal characteristic information for addressed and interfering signal streams. Each AP can select a different set of pilot symbols (P-symbols) from a data structure used to construct (e.g., generate) the LTF symbols such that the symbols generated or selected by the first AP 202 and the second AP 204 are different. The total number of paired LTF symbols transmitted by each AP can be based on the number of intended / addressed signal paths and the number of interfering signal paths. These paired LTF symbols can be orthogonal in time, alternated between different APs, or interleaved in frequency to accommodate various signal paths. In some embodiments, the LTF symbols can utilize a modulation scheme. In an illustrative example, Binary Phase Shift Keying (BPSK) with +1 / -1 mapping is utilized. For example, each AP can modulate the transmitted LTF symbols with a unique +1 / -1 sequence that is different and orthogonal to other LTF symbols of other APs. A phase of 0 degrees may represent a "1," while a phase of 180 degrees may represent a "0." Such a selection may reduce the complexity of the channel estimation and synchronization performed by the STAs, although various other operations may be associated with other attributes that may be beneficial in at least some examples or embodiments.
[0078] In operation 307, the first STA 206 and the second STA 208 identify first signal path characteristic information 308 and second signal path characteristic information 310, respectively. For example, the first signal path characteristic information 308 can include signal path characteristics between the first AP 202 and the first STA 206 and between the second AP 204 and the first STA 206. The second signal path characteristic information 310 can include signal path characteristics between the second AP 204 and the second STA 208 and between the first AP 202 and the second STA 208. The first STA 206 and the second STA 208 can store their respective signal path characteristic information 308, 310. For example, the stored information can include information embedded in the RX signal chain with various value adjustments or stored in a separate memory device. The stored information can include signal path characteristics for any number of other signal paths, such as other downlink channels between additional APs and additional STAs. Thus, the first STA 206 and the second STA 208 may characterize various signal paths such that the STAs can later disaggregate various signal portions to identify components from intended (e.g., addressed) and unintended (e.g., interfering) signal paths. The storage may include an indication of time (e.g., a stored timestamp, or a counter reset, etc.). For example, the indication of time may be utilized to later reacquire the signal path characteristics. The STAs may determine which of the multiple signal paths to maintain. For example, the STAs may retire or refresh signal paths based on recency (e.g., by comparison to an age threshold) or magnitude (e.g., by comparison to a magnitude threshold or other indication of interference, such as an associated bit error rate).
[0079] In operation 311, a third data frame 312 and a fourth data frame 314 are provided to the first STA 206 and the second STA 208, respectively. The third data frame 312 and the fourth data frame 314 may include information not known to the first STA 206 or the second STA 208. The frames may include information related to the signal path the frames traverse (e.g., the originating AP, the number of intended or unintended spatial streams, or the STAs addressed, etc.), or such information may be otherwise specified to fragment intended or unintended portions of the signal. For example, the third data frame 312 and the fourth data frame 314 may include latency sensitive information, congested network information, or other information (e.g., virtual reality streaming data, or email application data, etc.). Such information may include non-orthogonal information (e.g., arbitrarily directed information). The first STA 206 and the second STA 208 may adjust, receive, or otherwise process content of the third data frame 312 and the fourth data frame 314 based on the first signal path characteristic information 308 and the second signal path characteristic information 310 identified in operation 307. For example, the first signal path characteristic information 308 and the second signal path characteristic information 310 may disaggregate a portion of a signal received via an interfering path from a portion of a signal received via an addressed path, which may improve throughput, latency, error rate, signal-to-noise ratio, or various parameters of the connection.
[0080] The operations described herein may be repeated for different APs, STAs, frequencies, channels, subchannels, combinations of channels, etc. For example, the first STA 206 and the second STA 208 may reassociate with their respective APs over different channels (e.g., different channels of the same bandwidth, or channels including additional or fewer subcarriers) and may repeat operations 301, 303, 307, and 311, respectively, for the signal paths corresponding to the new channels. Another example of downlink spatial reuse is provided below in connection with operations 315, 317, and 325 between the first AP 202 and the first STA, and between the second AP 204 and the third STA.
[0081] In operation 315, the second AP 204 may provide a trigger frame 316 to the first AP 202 in response to the information associated with the third STA 390. In operation 317, the second AP 204 and the first AP 202 may communicate a fifth data frame 318 and a sixth data frame 320, respectively. The fifth data frame 318 and the sixth data frame 320 may be configured to include content configured to enable the first STA 206 to determine information associated with a signal path between the second AP 204 and the first STA 206 when the second AP 204 is communicating with the third STA 390, and to enable the third STA 390 to determine information associated with a signal path between the first AP 202 and the third STA 390 when the first AP 202 is communicating with the first STA 206.
[0082] Thereafter, in operation 321, the first STA 206 and the third STA 390 can identify the third information 322 and the fourth information 324 regarding the corresponding interference paths so that the first STA 206 and the third STA 390 can disaggregate the portions of the received signals (portions received via the addressed paths and portions received via the interference paths) received from the seventh data frame 326 and the eighth data frame 328, respectively, in operation 325. The first STA 206 can then select one of the first signal path characteristic information 308 or the third information 322 to receive further data frames communicated utilizing spatial reuse between the second AP and either the second STA 208 or the third STA 390. For example, the first STA 206 can detect spatial reuse based on the interference paths, or the first AP 202 can provide an indication of spatial reuse to the first STA 206.
[0083] 4 shows a sequence diagram 400 for communication between various devices of a network, such as a wireless network. A subset of the elements of FIG. 3 are repeated to avoid repetition of description. However, as with other examples provided herein, the operations of FIG. 4 may be separate examples of operations or devices associated with FIG. 3. In practice, the operations of FIG. 4 may be implemented according to various examples of signals, devices, and networks.
[0084] Each of the first AP 202 and the second AP 204 can include or function in connection with a synchronization server, such as a Network Time Protocol (NTP) server. The first AP 202 or the second AP 204 can be configured to align the time (e.g., Coordinated Universal Time (UTC)). Additionally, the first AP 202 or the second AP 204 can adjust the carrier frequency offset (CFO) or the sampling frequency offset (SFO). The first AP 202 or the second AP 204 can communicate an indication of synchronization via the AP signal path 210. For example, the current time, an offset therefrom, or a frame that can be utilized by the receiving AP to determine the offset can be communicated via the AP signal path 210. The information can be explicit, such as by inspection of a trigger frame, or can be otherwise provided.
[0085] Now, referring to operation 401, the second AP 204 determines the frequency synchronization data 402 from a message received from the trigger frame 302. For example, the second AP 204 can correlate the known sequence (e.g., its preamble) of the trigger frame 302 and determine the frequency synchronization data 402 therefrom. The angle or phase of the difference between them can be used for CFO estimation. The comparison can be performed in frequency domain or time domain space. The second AP 204 can detect the SFO based on, for example, a phase change or a Symbol Timing Offset (STO) relative to the pilot tone of the trigger frame. In some embodiments, the second AP 204 can determine the frequency synchronization data 402 based on multiple messages, such as multiple trigger frames 302 or multiple frames exchanged between the first AP 202 and various other STAs associated therewith. For example, the second AP 204 can determine the drift in timing or phase of the known sequence over multiple messages. In some embodiments, the second AP 204 may utilize joint estimation such that the frequency offset may be determined according to the functional correlation between them.
[0086] Now, referring to operation 403, the first STA 206 or the second STA 208 may identify the number or identity of symbols 406, 408 (e.g., LTF symbols) associated with the interference path. For example, the first AP 202 or the second AP 204 may include an indication of the number or identity of the symbols 406, 408 in the respective data frames 304, 306 addressed to the first STA 206 and the second STA 208. The number or identity of the symbols 406, 408 may correlate to the number or identity of the spatial streams of the signal path such that the number or identity of the symbols 406, 408 may be an indication of the number or identity of the spatial stream when received. For example, the transmitting device may provide a number of LTF symbols based on the number of spatial streams. Similarly, another indication of the number or identity of the spatial streams may indicate the symbol.
[0087] In some embodiments, the indication may include an indication of the identity of the spatial stream. In various embodiments, the data frame may include any number or identity information, for example in a preamble (e.g., a SIG field). In some embodiments, the preamble or other indication may indicate a mapping between the spatial streams and the LTF symbols. For example, the data frames 304, 306 may include an identifier for one or more LTF symbols (e.g., a distinct value for each symbol, or a distinct value for the first symbol, in which case further symbols may be specified according to the first symbol).
[0088] The LTF symbols may correspond to a predefined sequence, where the LTF symbols are provided according to a predefined order. The LTF symbols may correspond to a predefined association with a spatial channel. For example, each predefined channel (spatial stream) may correspond to a predefined symbol pair. The first symbol provided by an AP (e.g., the first AP 202) generating or receiving the trigger frame 302 or other communication via the AP signal path 210 may be predefined.
[0089] An indication of the number or identity of spatial streams or LTF symbols may be provided for either the same signal path of the transmission or another signal path. For example, each data frame 304, 306 may include the number or identity of spatial streams of the data frame's signal path and of the interfering data stream. For example, the data frame 304 provided from the second AP 204 to the second STA 208 may include an indication of the number or identity of spatial streams of the first downlink signal path 212 and the second downlink signal path 214. The second AP 204 may receive the number of spatial streams of the first downlink signal path 212 from the trigger frame 302 or from another communication between the first AP 202 and the second AP 204 via the AP signal path 210. In some cases, the number of symbols in the preamble (e.g., SIG field) may vary between the data frames 304, 306.
[0090] When the first AP 202 receives an indication of the second downlink signal path 214, the first AP 202 can align any portion of the data frame 304, 306. For example, the first AP 202 can insert padding characters (e.g., padding bytes) during the transmission of additional LTF symbols, can repeat symbols, or can provide symbols intended to convey non-use of the channel or potential use of the channel (e.g., so that the second STA 208 can characterize the second interference path 218 for subsequent transmissions). Additionally, padding characters or other information can be utilized to at least temporarily align the entire data frame 304, 306. Although specifically referring to the first AP 202, other combinations of STAs and APs can utilize the same operations (e.g., the second AP 204 can align the SIG field of the data frame 306, or frame, etc., to align with another data frame 304).
[0091] Various other information related to the signal path may be included in the SIG field or otherwise encoded into the data frames 304, 306. For example, modulation and coding scheme (MCS) index information for any signal path may be included in either of the data frames 304, 306 so that various STAs can adjust their RX chains or post-process signals to distinguish between interfering channels and the addressed signal path.
[0092] The trigger frame 302 and the data frames 304, 306 may be transmitted within a single TXOP. For example, the first AP 202 may have channel access to one or more channels associated with the first downlink signal path 212 or the second downlink signal path 214 such that the data frames may be transmitted without additional allocation, assignment, scheduling, or clear to send (CTS) / request to send (RTS) communication. Such TXOP packing may reduce network congestion and latency. The transmission of the trigger frame 302 and the data frames 304, 306 may be separated by a predetermined temporal duration (e.g., 10 microseconds or 16 microseconds of Short Inter-Frame Spacing (SIFS)). After this, further messages are transmitted, with reference to FIG. 5. Several such messages may interpose the trigger frames from the data frames 304, 306 or may otherwise be conveyed during the same TXOP. Also, such messages may be spaced from the trigger frame 302 and data frames 304, 306 by a predetermined temporal duration, such as a SIFS.
[0093] FIG. 5 illustrates a sequence diagram 500 for communication between various devices of a network, such as a wireless network. Referring to operation 501, the second AP 204 may provide an acknowledgement (ACK) 502 to the first AP 202 in response to the trigger frame 302. The ACK may include any information associated with the second AP 204 that corresponds to any information associated with the first AP 202 or otherwise associated with the AP signal path 210 described in connection with the trigger frame 302. For example, the ACK 502 may include an indication of the number or identity of spatial streams, or an MCS index, or the like. In some embodiments, the ACK 502 may include information regarding any scheduled DL transmission from an AP (e.g., the second AP 204) to a STA, such as the second STA 208, including the MCS, NSS, etc. to be used for the scheduled transmission. Thus, another device of the wireless network may identify frequency synchronization data or other transmission parameters associated with the second AP 204 and adjust its operation accordingly. For example, the first AP 202 may adjust transmission parameters based on the content of the ACK.
[0094] Referring to operation 503, the first AP 202 may establish or mediate a link with the first STA 206, and the second AP 204 may establish or mediate a link with the second STA 208. For example, as shown, a multiple user request to transmit (MU-RTS) or other RTS may be communicated between the first AP 202 and the first STA 206. A second message 506 (e.g., MU-RTS) may be communicated between the second AP 204 and the second STA 208. In operation 507, the first STA 206 or the second STA 208 may provide a message in response to the RTS. For example, as shown, the first STA 206 may provide a first CTS 508 and the second STA 208 may provide a second CTS 510 to indicate the status of the channel. The CTS or RTS portions may be aligned or orthogonal in frequency, time, or content, which may increase intelligibility between individual devices (e.g., reduce interference). Additionally, the CTS or RTS may be configured to provide an indication of an uplink path to the first AP 202 and the second AP 204, or further provide an indication of a downlink path to the first STA 206 or the second STA 208.
[0095] In various embodiments, the illustrated MU-RTS-CTS may be replaced with various channel assessment messages. For example, the messages may be exchanged sequentially or following a multi-party handshake. In some embodiments, the channel may be assessed, mediated, or otherwise managed via the AP signal path 210 (e.g., a wired or wireless sideband connection).
[0096] 6, a method 600 for downlink spatial reuse is provided in accordance with some embodiments. At operation 602, a device receives an indication to transmit a message from another device. The device may be or include an AP configured to broadcast with another AP (e.g., another device).
[0097] The indication to transmit, such as an indication received via a wired or wireless sideband link of the AP signal path 210, may include a trigger frame 302 or another indication. The indication to transmit may include an indication of a transmission time (e.g., a planned transmission time) of the second message. For example, the indication may include an explicit indication of a time (e.g., a UTC time, a time offset to the indication, a TXOP identity, or another indication of a time). In some embodiments, the indication of the transmission time is based on a predefined offset. For example, the indication may be an over-the-air message (e.g., a trigger frame 302) where the transmission time of the message is based on an offset therefrom (e.g., spaced by a SIFS). In some embodiments, the indication to transmit may include an indication of one or more symbols (e.g., LTF symbols) to be transmitted in the message. In some embodiments, the symbols to be transmitted in the message may be otherwise identified by the device (e.g., including predefined symbols provided according to a predefined sequence such that an indication in the message itself indicates the symbols).
[0098] In operation 604, the device identifies a symbol (e.g., an LTF symbol) that is orthogonal to the symbol to be transmitted in the message. For example, the device may include a data structure, such as a look-up table, that includes a corresponding orthogonal signal that includes one or more symbols that may be selected corresponding to the symbol to be transmitted in the message. In some embodiments, such as those that utilize a predetermined symbol, the indication of the symbol may be an indication of the device's role or standard of operation (e.g., a standard within the 802.11 family of standards). For example, the device may identify the symbol based on its role as a non-initiating AP for spatial reuse, based on a connection type with an associated STA, or based on an indication of a standard of operation utilized by another device (e.g., based on a trigger frame 302 or another AP signal path 210 communication).
[0099] In operation 606, the device transmits a message simultaneously with messages indicated by other devices. Each message can be a data frame addressed to different STAs of the associated or other BSS. Broadcast (simultaneous) transmission may mean partial or complete overlap (e.g., alignment in duration) of the preamble (e.g., its SIG field), or of the data frame, etc. Broadcast transmission may provide interference channel information between differently addressed STAs, such that interference from a subsequent message broadcast to at least one of the addressed STAs can be compensated by that STA. Additionally, the device may perform operations to align frequencies or temporal offsets, which may further aid the operation of the STAs in receiving future messages.
[0100] References to "or" may be construed as inclusive, such that any term described with "or" may refer to either one, more than one, or all of the described terms. References to at least one of a conjunctive list of terms may be construed as an inclusive or to refer to either one, more than one, or all of the described terms. For example, a reference to "at least one of 'A' and 'B'" may include "A" alone, "B" alone, and both "A" and "B." Such references used in conjunction with "comprises" or other open terminology may include additional items.
[0101] It should be noted that certain passages of this disclosure may refer to terms such as "first" and "second" in connection with a subset of transmission spatial streams, sounding frames, responses, and devices to identify or distinguish one from the other(s). These terms are not intended to merely relate the entities (e.g., a first device and a second device) temporally or according to a sequence, although in some cases the entities may include such a relationship. Nor do these terms limit the number of possible entities (e.g., STAs, APs, beamformers, and / or beamformees) that may operate within a system or environment. It should be understood that the systems described above may provide multiples of any or each of these components, which may be provided on standalone machines or, in some embodiments, on multiple machines in a distributed system. Additionally, bit field positions may be changed and multi-bit words may be used. Additionally, the systems and methods described above may be provided as one or more computer readable programs or executable instructions embodied on one or more articles of manufacture (e.g., floppy disks, hard disks, CD-ROMs, flash memory cards, PROMs, RAMs, ROMs, or magnetic tapes). The programs may be implemented in any programming language, such as LISP, PERL, C, C++, C#, or in any bytecode language, such as JAVA. The software programs or executable instructions may be stored in one or more articles of manufacture as object code.
[0102] The term "coupled" and variations thereof include directly or indirectly coupling two members to one another. The term "electrically coupled" and variations thereof include directly or indirectly coupling two members to one another via a conductive material (e.g., metal or copper traces). Such coupling may be stationary (e.g., permanent or fixed) or movable (e.g., detachable or releasable). Such coupling may be achieved with two members directly coupled to one another or to one another, with two members coupled to one another with separate intervening members coupled to one another and optional additional intervening members, or with two members coupled to one another with an intervening member integrally formed as a single unitary body with one of the two members. When "coupled" or variations thereof are modified by an additional term (e.g., directly coupled), the inclusive definition of "coupled" above is modified by the plain language meaning of the additional term (e.g., "directly coupled" means the joining of two members without any separate intervening members), resulting in a definition narrower than the inclusive definition of "coupled" above. Such coupling may be mechanical, electrical (e.g., magnetic), or optical.
[0103] The above description of the method and system will enable one of ordinary skill in the art to make and use the embodiments, but one of ordinary skill in the art will understand and recognize the existence of variations, combinations, and equivalents of the specific embodiments, methods, and examples herein. Thus, the method and system should not be limited by the embodiments, methods, and examples described above, but by all embodiments and methods within the scope and spirit of the present disclosure.
Claims
1. 1. An apparatus comprising: a circuit, the circuit comprising: identifying a first portion of a first received signal, the first received signal further including a second portion; identifying a first symbol represented by the first portion of the first received signal; identifying a second symbol associated with the second portion of the first received signal, the second symbol being orthogonal to the first symbol; Using the second symbol to identify a characteristic of a signal path; receiving a second signal; An apparatus configured to use the characteristics of the signal path to determine content of the second signal.
2. 2. The apparatus of claim 1, wherein the first symbol and the second symbol are long training field (LTF) symbols, the first received signal includes a first data frame including the first symbol and a second data frame including the second symbol, the first data frame including a first plurality of additional LTF symbols, and the second data frame including a second plurality of additional LTF symbols orthogonal to the first plurality of additional LTF symbols.
3. the first symbol is time-synchronized with the second symbol; The first plurality of additional LTF symbols and the second plurality of additional LTF symbols include the same amount of time-synchronous LTF symbols; 3. The apparatus of claim 2, wherein the first data frame and the second data frame utilize a same guard interval for orthogonal frequency division multiplexing modulation.
4. the first portion of the first received signal is received from a first access point (AP) and addressed to the device; The device of claim 1 , wherein the second portion of the first received signal is received from a second AP and is not addressed to the device.
5. 5. The apparatus of claim 4, wherein the apparatus receives the first received signal before expiration of a TXOP of a message exchanged between the first AP and the second AP, the message identifying one or more of the first symbol or the second symbol.
6. the first symbol is one of a plurality of first symbols; the second symbol is one of a plurality of second symbols; The apparatus of claim 1 , wherein a quantity of the plurality of first symbols is equal to a quantity of the plurality of second symbols.
7. 1. A system comprising: A first device, the first device comprising: in response to receiving an indication from a second device of a transmission of a second message including a second plurality of symbols, identifying a first plurality of symbols that are orthogonal to the second plurality of symbols; The system is configured to transmit a first message including the first plurality of symbols concurrently with the transmission of the second message.
8. the first device providing an indication of transmission of the third message to the second device prior to transmission of the third message; the third message includes the second plurality of symbols; The system of claim 7 , wherein the indication of transmission of the third message includes a time of transmission of the third message.
9. The first device comprises: configured to use the indication of transmission of the second message to identify frequency synchronization data; The system of claim 7 , wherein the first message is transmitted using the frequency synchronization data.
10. The system of claim 7 , wherein the instruction to transmit the second message is transmitted in the same TXOP as the first message and the second message.
11. The first device comprises: configured to transmit a fourth message to the second device in response to receiving an indication to transmit the second message and prior to transmitting the first message; The system of claim 7 , wherein the fourth message includes transmission parameters of the first message.
12. The first device and the second device The first message, the second message, and 8. The system of claim 7, wherein the second message is transmitted via an interface separate from the signal path of the instruction to transmit the second message.
13. the first message includes a first preamble including an indication of a spatial stream of the first message; The system of claim 7 , wherein the second message includes a second preamble that includes an indication of a spatial stream of the second message.
14. the first preamble and the second preamble are aligned in a temporal duration; The system of claim 13 , wherein the indication of the spatial streams of the second message includes a quantity of the spatial streams of the second message.
15. the first preamble and the second preamble are orthogonal to each other; The system of claim 13 , wherein the indication of the spatial streams of the second message includes an identity of each spatial stream of the second message.
16. 14. The system of claim 13, wherein the second plurality of symbols is a plurality of predefined long training field (LTF) symbols predefined according to a corresponding relationship to the first plurality of symbols.
17. 1. A method comprising: receiving, by the first device, an indication from the second device to transmit a second message; the second message includes a second symbol; receiving the indication including a transmission time of the second message; identifying, by the first device, a first symbol that is orthogonal to the second symbol; transmitting a first message including the first symbol concurrently with transmitting the second message.
18. 20. The method of claim 17, comprising identifying from the indication a first frequency synchronization data corresponding to the second device.
19. 20. The method of claim 18, comprising transmitting a third message to the second device to indicate second frequency synchronization data corresponding to the first device.
20. 20. The method of claim 17, comprising transmitting the second message within the same TXOP in which the indication is received.
