WO2011053807A1 - Scheduling simultaneous transmissions in wireless network - Google Patents

Scheduling simultaneous transmissions in wireless network Download PDF

Info

Publication number
WO2011053807A1
WO2011053807A1 PCT/US2010/054765 US2010054765W WO2011053807A1 WO 2011053807 A1 WO2011053807 A1 WO 2011053807A1 US 2010054765 W US2010054765 W US 2010054765W WO 2011053807 A1 WO2011053807 A1 WO 2011053807A1
Authority
WO
WIPO (PCT)
Prior art keywords
apparatuses
transmit
initial schedule
pilots
pilot
Prior art date
Application number
PCT/US2010/054765
Other languages
French (fr)
Inventor
Santosh Paul Abraham
Sameer Vermani
Mohammad Hossein Taghavi Nasrabadi
Hemanth Sampath
Original Assignee
Qualcomm Incorporated
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Incorporated filed Critical Qualcomm Incorporated
Priority to EP10779127.9A priority Critical patent/EP2494839B1/en
Priority to CN201080049154.XA priority patent/CN102598828B/en
Priority to KR1020127014054A priority patent/KR101354030B1/en
Priority to JP2012537126A priority patent/JP5490912B2/en
Publication of WO2011053807A1 publication Critical patent/WO2011053807A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • H04W74/06Scheduled access using polling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/08Access restriction or access information delivery, e.g. discovery data delivery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/23Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal

Definitions

  • Certain aspects of the present disclosure generally relate to wireless communications and, more particularly, to a method for scheduling simultaneous transmissions in a wireless network.
  • MIMO Multiple Input Multiple Output
  • IEEE 802.1 1 denotes a set of Wireless Local Area Network (WLAN) air interface standards developed by the IEEE 802.1 1 committee for short-range communications (e.g., tens of meters to a few hundred meters over a carrier frequency of 60GHz).
  • WLAN Wireless Local Area Network
  • a MIMO system employs multiple ( ⁇ ) transmit antennas and multiple (NR) receive antennas for data transmission.
  • a MIMO channel formed by the Nr transmit and NR receive antennas may be decomposed into Ns independent channels, which are also referred to as spatial channels, where N ⁇ ⁇ min ⁇ N7 , N R ⁇ .
  • Each of the Ns independent channels corresponds to a dimension.
  • the MIMO system can provide improved performance (e.g., higher throughput and/or greater reliability) if the additional dimensionalities created by the multiple transmit and receive antennas are utilized.
  • Certain aspects of the present disclosure provide a method for wireless communications.
  • the method generally includes transmitting an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, receiving results reported from the plurality of apparatuses, selecting at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results; and transmitting another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications.
  • the apparatus generally includes a transmitter configured to transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, a receiver configured to receive results reported from the plurality of apparatuses, and a circuit configured to select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results, wherein the transmitter is also configured to transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications .
  • the apparatus generally includes means for transmitting an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, means for receiving results reported from the plurality of apparatuses; and means for selecting at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results, wherein the means for transmitting is further configured to transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications.
  • the computer-program product includes a computer-readable medium comprising instructions executable to transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, receive results reported from the plurality of apparatuses, select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results; and transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications .
  • the access point generally includes at least one antenna, a transmitter configured to transmit via the at least one antenna an initial schedule indicating when each wireless node, of a plurality of wireless nodes, is to transmit a pilot and when each wireless node is to transmit a report of results generated based on multiple transmitted pilots, a receiver configured to receive via the at least one antenna results reported from the plurality of wireless nodes, and a circuit configured to select at least one pair of the wireless nodes to be scheduled for simultaneous communications, based at least on the reported results, wherein the transmitter is also configured to transmit via the at least one antenna another schedule indicating the selected at least one pair of wireless nodes scheduled for simultaneous communications.
  • Certain aspects of the present disclosure provide a method for wireless communications.
  • the method generally includes receiving, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, transmitting a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, receiving the pilots transmitted by the apparatuses at times indicated by the initial schedule, and transmitting results generated based on the received pilots to the scheduling apparatus.
  • the apparatus generally includes a receiver configured to receive, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, a transmitter configured to transmit a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, wherein the receiver is also configured to receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and the transmitter is also configured to transmit results generated based on the received pilots to the scheduling apparatus.
  • the apparatus generally includes means for receiving, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, means for transmitting a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, wherein the means for receiver is further configured to receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and the means for transmitting is further configured to transmit results generated based on the received pilots to the scheduling apparatus.
  • the computer-program product includes a computer-readable medium comprising instructions executable to receive, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, transmit a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and transmit results generated based on the received pilots to the scheduling apparatus.
  • the wireless node generally includes at least one antenna, a receiver configured to receive, from an access point via the at least one antenna, an initial schedule indicating when each wireless node, of a plurality of wireless nodes, is to transmit a pilot and when each wireless node is to transmit a report of results associated with multiple transmitted pilots, a transmitter configured to transmit via the at least one antenna a pilot to a receiving wireless node in a common pair, at a time indicated by the initial schedule, wherein the receiver is also configured to receive via the at least one antenna the pilots transmitted by the wireless nodes at times indicated by the initial schedule, and the transmitter is also configured to transmit, to the access point via the at least one antenna, results generated based on the received pilots.
  • FIG. 1 illustrates a wireless communications network in accordance with certain aspects of the present disclosure.
  • FIG. 2 illustrates a block diagram of an example access point and user terminals in accordance with certain aspects of the present disclosure.
  • FIG. 3 illustrates a block diagram of an example wireless device in accordance with certain aspects of the present disclosure.
  • FIG. 4 illustrates an example of wireless network with multiple simultaneous communications between transmit-receive pairs of stations (nodes) in accordance with certain aspects of the present disclosure.
  • FIG. 5 illustrates an example structure of a transmission super-frame in accordance with certain aspects of the present disclosure.
  • FIG. 6 illustrates an example protocol for scheduling multiple simultaneous communications between transmit-receive pairs of stations in a wireless network in accordance with certain aspects of the present disclosure.
  • FIG. 7 illustrates example operations that may be performed at an access point for scheduling multiple simultaneous communications between stations (nodes) of a wireless network in accordance with certain aspects of the present disclosure.
  • FIG. 7 A illustrates example components capable of performing the operations illustrated in FIG. 7.
  • FIG. 8 illustrates example operations that may be performed at a station (node) of the wireless network in accordance with certain aspects of the present disclosure.
  • FIG. 8 A illustrates example components capable of performing the operations illustrated in FIG. 8.
  • the techniques described herein may be used for various broadband wireless communication systems, including communication systems that are based on a single carrier transmission. Aspects disclosed herein may be advantageous to systems employing Ultra Wide Band (UWB) signals including millimeter-wave signals and 60GHz carrier frequency. However, the present disclosure is not intended to be limited to such systems, as other coded signals may benefit from similar advantages.
  • UWB Ultra Wide Band
  • An access point may comprise, be implemented as, or known as NodeB, Radio Network Controller (“RNC”), eNodeB, Base Station Controller (“BSC”), Base Transceiver Station (“BTS”), Base Station (“BS”), Transceiver Function (“TF”), Radio Router, Radio Transceiver, Basic Service Set (“BSS”), Extended Service Set (“ESS”), Radio Base Station (“RBS”), or some other terminology.
  • RNC Radio Network Controller
  • BSC Base Station Controller
  • BTS Base Transceiver Station
  • BS Base Station
  • Transceiver Function Transceiver Function
  • Radio Router Radio Transceiver
  • BSS Basic Service Set
  • ESS Extended Service Set
  • RBS Radio Base Station
  • An access terminal may comprise, be implemented as, or known as an access terminal, a subscriber station, a subscriber unit, a mobile terminal, a remote station, a remote terminal, a user terminal, a user agent, a user device, user equipment, a user station, or some other terminology.
  • an access terminal may comprise a cellular telephone, a cordless telephone, a Session Initiation Protocol ("SIP”) phone, a wireless local loop (“WLL”) station, a personal digital assistant (“PDA”), a handheld device having wireless connection capability, a Station (“ST A”), or some other suitable processing device connected to a wireless modem.
  • SIP Session Initiation Protocol
  • WLL wireless local loop
  • PDA personal digital assistant
  • ST A Station
  • the node is a wireless node.
  • Such wireless node may provide, for example, connectivity for or to a network (e.g., a wide area network such as the Internet or a cellular network) via a wired or wireless communication link.
  • the wireless node may comprise an access point or an access terminal.
  • FIG. 1 illustrates a multiple-access MIMO system 100 with access points and user terminals.
  • An access point is generally a fixed station that communicates with the user terminals and may also be referred to as a base station or some other terminology.
  • a user terminal may be fixed or mobile and may also be referred to as a mobile station, a station (STA), a client, a wireless device, or some other terminology.
  • a user terminal may be a wireless device, such as a cellular phone, a personal digital assistant (PDA), a handheld device, a wireless modem, a laptop computer, a personal computer, etc.
  • PDA personal digital assistant
  • Access point 110 may communicate with one or more user terminals 120 at any given moment on the downlink and uplink.
  • the downlink i.e., forward link
  • the uplink i.e., reverse link
  • a user terminal may also communicate peer-to-peer with another user terminal.
  • a system controller 130 couples to and provides coordination and control for the access points.
  • System 100 employs multiple transmit and multiple receive antennas for data transmission on the downlink and uplink.
  • Access point 110 is equipped with a number Na p of antennas and represents the multiple-input (MI) for downlink transmissions and the multiple-output (MO) for uplink transmissions.
  • a set N u of selected user terminals 120 collectively represents the multiple-output for downlink transmissions and the multiple-input for uplink transmissions. In certain cases, it may be desirable to have N ap >N U > ⁇ if the data symbol streams for the N u user terminals are not multiplexed in code, frequency or time by some means.
  • N u may be greater than N ap if the data symbol streams can be multiplexed using different code channels with CDMA, disjoint sets of sub-bands with OFDM, and so on.
  • Each selected user terminal transmits user-specific data to and/or receives user-specific data from the access point.
  • each selected user terminal may be equipped with one or multiple antennas (i.e., N ut ⁇ 1).
  • the N u selected user terminals can have the same or different number of antennas.
  • MIMO system 100 may be a time division duplex (TDD) system or a frequency division duplex (FDD) system.
  • TDD time division duplex
  • FDD frequency division duplex
  • the downlink and uplink share the same frequency band.
  • FDD frequency division duplex
  • MIMO system 100 may also utilize a single carrier or multiple carriers for transmission.
  • Each user terminal may be equipped with a single antenna (e.g., in order to keep costs down) or multiple antennas (e.g., where the additional cost can be supported).
  • MIMO system 100 may represent a high speed Wireless Local Area Network (WLAN) operating in a 60GHz band.
  • WLAN Wireless Local Area Network
  • FIG. 2 shows a block diagram of access point 110 and two user terminals 120m and 120x in MIMO system 100.
  • Access point 110 is equipped with N ap antennas 224a through 224ap.
  • User terminal 120m is equipped with N ut,m antennas 252ma through 252mu, and user terminal 120x is equipped with N ut , x antennas 252xa through 252xu.
  • Access point 110 is a transmitting entity for the downlink and a receiving entity for the uplink.
  • Each user terminal 120 is a transmitting entity for the uplink and a receiving entity for the downlink.
  • a “transmitting entity” is an independently operated apparatus or device capable of transmitting data via a frequency channel
  • a “receiving entity” is an independently operated apparatus or device capable of receiving data via a frequency channel.
  • the subscript "dn” denotes the downlink
  • the subscript "up” denotes the uplink
  • N up user terminals are selected for simultaneous transmission on the uplink
  • Nd n user terminals are selected for simultaneous transmission on the downlink
  • N up may or may not be equal to N dn
  • N up and N dn may be static values or can change for each scheduling interval.
  • the beam-steering or some other spatial processing technique may be used at the access point and user terminal.
  • a TX data processor 288 receives traffic data from a data source 286 and control data from a controller 280.
  • TX data processor 288 processes (e.g., encodes, interleaves, and modulates) the traffic data ⁇ d uPitn ⁇ for the user terminal based on the coding and modulation schemes associated with the rate selected for the user terminal and provides a data symbol stream ⁇ s up , m ⁇ -
  • a TX spatial processor 290 performs spatial processing on the data symbol stream ⁇ s up ,m ⁇ and provides N u t, m transmit symbol streams for the N ut . m antennas.
  • Each transmitter unit (TMTR) 254 receives and processes (e.g., converts to analog, amplifies, filters, and frequency upconverts) a respective transmit symbol stream to generate an uplink signal.
  • N ut,m transmitter units 254 provide N ut,m uplink signals for transmission from N ut,m antennas 252 to the access point 110.
  • a number N up of user terminals may be scheduled for simultaneous transmission on the uplink.
  • Each of these user terminals performs spatial processing on its data symbol stream and transmits its set of transmit symbol streams on the uplink to the access point.
  • N ap antennas 224a through 224ap receive the uplink signals from all N up user terminals transmitting on the uplink.
  • Each antenna 224 provides a received signal to a respective receiver unit (RCVR) 222.
  • Each receiver unit 222 performs processing complementary to that performed by transmitter unit 254 and provides a received symbol stream.
  • An RX spatial processor 240 performs receiver spatial processing on the N ap received symbol streams from N ap receiver units 222 and provides N up recovered uplink data symbol streams.
  • the receiver spatial processing is performed in accordance with the channel correlation matrix inversion (CCMI), minimum mean square error (MMSE), successive interference cancellation (SIC), or some other technique.
  • CCMI channel correlation matrix inversion
  • MMSE minimum mean square error
  • SIC successive interference cancellation
  • Each recovered uplink data symbol stream ⁇ s up , m ⁇ is an estimate of a data symbol stream ⁇ s upm ⁇ transmitted by a respective user terminal.
  • An RX data processor 242 processes (e.g., demodulates, deinterleaves, and decodes) each recovered uplink data symbol stream ⁇ s upm ⁇ in accordance with the rate used for that stream to obtain decoded data.
  • the decoded data for each user terminal may be provided to a data sink 244 for storage and/or a controller 230 for further processing.
  • a TX data processor 210 receives traffic data from a data source 208 for N dn user terminals scheduled for downlink transmission, control data from a controller 230, and possibly other data from a scheduler 234. The various types of data may be sent on different transport channels. TX data processor 210 processes (e.g., encodes, interleaves, and modulates) the traffic data for each user terminal based on the rate selected for that user terminal. TX data processor 210 provides N dn downlink data symbol streams for the N dn user terminals.
  • a TX spatial processor 220 performs spatial processing on the N dn downlink data symbol streams, and provides N ap transmit symbol streams for the N ap antennas.
  • Each transmitter unit (TMTR) 222 receives and processes a respective transmit symbol stream to generate a downlink signal. N ap transmitter units 222 provide N ap downlink signals for transmission from N ap antennas 224 to the user terminals.
  • N ut,m antennas 252 receive the N ap downlink signals from access point 110.
  • Each receiver unit (RCVR) 254 processes a received signal from an associated antenna 252 and provides a received symbol stream.
  • An RX spatial processor 260 performs receiver spatial processing on N ut,m received symbol streams from N ut,m receiver units 254 and provides a recovered downlink data symbol stream ⁇ 3 ⁇ 4 ffl ⁇ for the user terminal.
  • the receiver spatial processing is performed in accordance with the CCMI, MMSE, or some other technique.
  • An RX data processor 270 processes (e.g., demodulates, deinterleaves, and decodes) the recovered downlink data symbol stream to obtain decoded data for the user terminal.
  • N ulm antennas 252 receive the N ap downlink signals from access point 110.
  • Each receiver unit (RCVR) 254 processes a received signal from an associated antenna 252 and provides a received symbol stream.
  • An RX spatial processor 260 performs receiver spatial processing on N ut,m received symbol streams from N ut,m receiver units 254 and provides a recovered downlink data symbol stream ⁇ 3 ⁇ 4 ffl ⁇ for the user terminal.
  • the receiver spatial processing is performed in accordance with the CCMI, MMSE, or some other technique.
  • An RX data processor 270 processes (e.g., demodulates, deinterleaves, and decodes) the recovered downlink data symbol stream to obtain decoded data for the user terminal.
  • FIG. 3 illustrates various components that may be utilized in a wireless device 302 that may be employed within the system 100.
  • the wireless device 302 is an example of a device that may be configured to implement the various methods described herein.
  • the wireless device 302 may be an access point 110 or a user terminal 120.
  • the wireless device 302 may include a processor 304 which controls operation of the wireless device 302.
  • the processor 304 may also be referred to as a central processing unit (CPU).
  • Memory 306 which may include both read-only memory (ROM) and random access memory (RAM), provides instructions and data to the processor 304.
  • a portion of the memory 306 may also include non- volatile random access memory (NVRAM).
  • the processor 304 typically performs logical and arithmetic operations based on program instructions stored within the memory 306.
  • the instructions in the memory 306 may be executable to implement the methods described herein.
  • the wireless device 302 may also include a housing 308 that may include a transmitter 310 and a receiver 312 to allow transmission and reception of data between the wireless device 302 and a remote location.
  • the transmitter 310 and receiver 312 may be combined into a transceiver 314.
  • a plurality of transmit antennas 316 may be attached to the housing 308 and electrically coupled to the transceiver 314.
  • the wireless device 302 may also include (not shown) multiple transmitters, multiple receivers, and multiple transceivers.
  • the wireless device 302 may also include a signal detector 318 that may be used in an effort to detect and quantify the level of signals received by the transceiver 314.
  • the signal detector 318 may detect such signals as total energy, energy per subcarrier per symbol, power spectral density and other signals.
  • the wireless device 302 may also include a digital signal processor (DSP) 320 for use in processing signals.
  • DSP digital signal processor
  • the various components of the wireless device 302 may be coupled together by a bus system 322, which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus.
  • a bus system 322 which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus.
  • directional transmissions may be required to achieve higher data rates. Additional network efficiency may be attained by simultaneously scheduling spatially separated transmit-receive pairs of user terminals (e.g., the user terminals 120 from FIG. 1), if the individual transmissions do not interfere at their respective destinations.
  • the present disclosure proposes a protocol to enable scheduling multiple transmit-receive pairs of user terminals. It should be noted that the proposed protocol can be also applied to other wireless networks, and not only to the 60GHz wireless network.
  • Certain aspects of the present disclosure support using a sequence of short directional messages to determine a set of transmit-receive pairs of wireless nodes (user stations) that may be simultaneously scheduled for communication. Therefore, with a low time overhead, several transmit-receive pairs of user stations (STAs) may be simultaneously scheduled thus ensuring high system efficiency.
  • STAs transmit-receive pairs of user stations
  • FIG. 4 illustrates an example of wireless network 400 (e.g., a piconet operating with a carrier of 60GHz) in accordance with certain aspects of the present disclosure.
  • the network 400 may comprise a piconet controller (PNC) 402 that may operate as an access point (AP), and may comprise several user STAs.
  • PNC piconet controller
  • AP access point
  • a STA 404 may communicate with a STA 406, a STA 408 may communicate with a STA 410, and a STA 412 may communicate with a STA 414. If each of these communications does not cause unacceptable level of interference to other STAs in the network, the STAs 404, 408 and 412 may be scheduled for simultaneous transmissions.
  • FIG. 5 illustrates an example structure of a super-frame 500 that may be transmitted from the AP 402 in accordance with certain aspects of the present disclosure.
  • the AP 402 may transmit a beacon 502 every super-frame interval (e.g., every 10ms).
  • the super-frame 500 may comprise a downlink (DL) control frame 504, an uplink (UL) control frame 506, a peer-to-peer training field 508 for training of communicating STAs, an UL access frame 510 used by new STAs for association with the AP, and data 512.
  • DL downlink
  • UL uplink
  • peer-to-peer training field 508 for training of communicating STAs
  • an UL access frame 510 used by new STAs for association with the AP
  • data 512 data 512.
  • Certain aspects of the present disclosure support augmenting the above protocol to enable multiple simultaneous communications.
  • One example of such a protocol builds upon the existing super- frame structure from FIG. 5.
  • FIG. 6 illustrates an example protocol 600 for scheduling multiple simultaneous communications between transmit-receive pairs of STAs in a wireless network in accordance with certain aspects of the present disclosure.
  • the AP may transmit a schedule 602 identifying a sequence of n transmit-receive (Tx/Rx) pairs of STAs.
  • the schedule 602 may be transmitted within a broadcast message to all STAs from the set of n Tx/Rx pairs.
  • the schedule 602 may comprise a plurality of unicast schedules, wherein each of the unicast schedules may be dedicated to a different STA from the set of n Tx/Rx pairs of STAs.
  • the schedule 602 may be transmitted to each of the STAs by transmitting one or more polling messages from the AP.
  • the AP may open up 2n time slots 604 in which each STA from the set of n Tx/Rx pairs may transmit a short "pilot" sequence in order specified by the schedule message 602.
  • Each pilot sequence may be transmitted by a STA in a direction of its communicating peer, and may comprise either a data packet or a control message. All other STAs from the set of Tx/Rx pairs identified by the schedule 602 may measure a received signal power of the pilot transmission from that STA.
  • the AP may open up 2n time slots 606 during which each STA from the set of Tx/Rx pairs of STAs may transmit a report to the AP about a measured power of a pilot transmission for each transmitter.
  • the AP may possess all required information to select, for simultaneous communications, a subset of Tx/Rx pairs of STAs from the initial set of Tx/Rx pairs in an effort to meet a desired criterion.
  • the AP may choose the subset of Tx/Rx pairs such that a sum of transmission throughputs is maximized.
  • the AP may transmit a schedule 608 identifying the chosen subset of Tx/Rx pairs of ST As scheduled for simultaneous communications.
  • FIG. 7 illustrates example operations 700 that may be performed at an AP for scheduling multiple simultaneous communications between stations (wireless nodes or apparatuses) of a wireless network in accordance with certain aspects of the present disclosure.
  • the AP may transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots.
  • the initial schedule may also indicate to Tx/Rx pairs of stations that they may communicate with each other. Further, the initial schedule may comprise a list of the apparatuses ordered for scheduling according to a priority of each apparatus.
  • the AP may receive reports of results from the plurality of apparatuses.
  • the initial schedule may comprise a sequence of time slots for the apparatuses to transmit the reports of results associated with the pilots received at the apparatuses.
  • the results may comprise received power of the pilots transmitted by each of the apparatuses.
  • the results reported by at least one of the apparatuses may indicate at least one apparatus with a lower priority than the reporting apparatus whose pilot is received at the reporting apparatus with a power lower than a threshold value. Therefore, while communicating, this lower priority node may not cause unacceptable interference during communication of the reporting apparatus with its peer.
  • Each of the results reported by each of the apparatuses may comprise information about interference caused by one or more of the pilots received at that apparatus.
  • the AP may select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least in part on the reported results.
  • the AP may transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications. It should be noted that the operations 700 described in FIG. 7 may be performed by any scheduling apparatus.
  • the AP may choose one or more pairs of apparatuses for simultaneous communications based on at least one of: the initial schedule, optimization criteria, or the power reports received from the nodes.
  • the selection of a preferred subset of apparatuses to be scheduled for simultaneous communications may be based on optimizing a performance metric associated with each of the apparatuses.
  • One example of the performance metric may be a total throughput in the wireless network when the selected apparatuses are simultaneously transmitting.
  • selecting the at least one pair of apparatuses may comprise determining, based on priority of traffics of the apparatuses, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
  • FIG. 8 illustrates example operations 800 that may be performed at a STA of a plurality of STAs in a wireless network in accordance with certain aspects of the present disclosure.
  • the STA may receive, from a scheduling node, an initial schedule indicating when each STA, of the plurality of STAs, is to transmit a pilot and when each STA is to transmit a report of results associated with multiple transmitted pilots.
  • the STA may receive the initial schedule from an AP, which may include order of STAs and pairs of STAs that may communicate with each other.
  • the STA may transmit a pilot to a receiving STA in a common pair at a time indicated by the initial schedule.
  • the STA may receive the pilots transmitted by other STAs of the plurality of STAs at times indicated by the initial schedule.
  • the STA may measure power of the pilots received from the other STAs and send a report to the AP.
  • the STA may transmit results generated based on the received pilots to the scheduling node.
  • the initial schedule may comprise a list of the STAs ordered for scheduling according to a priority of each STA.
  • At least one of the transmitted results may indicate at least one STA from the list having a lower priority than the STA transmitting the results, wherein at least one pilot of the at least one STA from the list may be received with a power equal to or lower than a threshold value.
  • the STA may receive another schedule from the scheduling node comprising one or more pairs of STAs selected from the plurality of STAs scheduled for simultaneous communications.
  • the pairs of STAs may be selected for simultaneous communications based on priority of traffics of the STAs.
  • Computational complexity of determining a preferred combination of STAs scheduled for simultaneous communication in order to optimize a given criterion may be high. Certain methods are proposed in the present disclosure to simplify the determination of preferred subset of STAs, and to make this optimization problem more tractable.
  • Certain aspects of the present disclosure support centralized methods for choosing the preferred subset of STAs for simultaneous communications.
  • an AP may a priori decide that it may need to schedule at least r STAs of originally chosen N STAs. Then, a number of possible subsets of STAs may be given by:
  • Equation (1) For small values ofN , the number of combinations of subsets of STAs given by equation (1) may be tractable.
  • the AP may order the N STAs in a priority manner. After scheduling a first STA of the N STAs, the AP may check if a second STA of the N STAs can be scheduled without affecting the first STA. If the second STA can be scheduled, then the AP may add the second STA to a list of scheduled STAs. Following this, the AP may also add a third STA of the N STAs to the list of scheduled STAs, if the scheduling of the third STA does not diminish a throughput of the first and second STAs, and so on.
  • Certain aspects of the present disclosure support a decentralized method for choosing a preferred subset of STAs for simultaneous communications.
  • the AP may order the STAs to be scheduled in a priority list, and then the AP may send the priority list within a first multi-STA schedule (e.g., within the schedule 602 from FIG. 6).
  • a first multi-STA schedule e.g., within the schedule 602 from FIG. 6
  • each STA may determine which STAs of lower priorities than a priority of that STA may be allowed for simultaneous transmissions, so that the STA's own communication may be successfully performed and may not be affected by interference.
  • each STA may send its own list of "allowed” STAs back to the AP.
  • the AP may determine an "intersection" of all the lists received from all the STAs. Those STAs from the "intersection" may be allowed to communicate simultaneously. For this decentralized method of choosing the preferred subset of STAs for simultaneous communications, it can be observed that the AP may not perform any complex calculations.
  • the various operations of methods described above may be performed by any suitable means capable of performing the corresponding functions.
  • the means may include various hardware and/or software component(s) and/or module(s), including, but not limited to a circuit, an application specific integrate circuit (ASIC), or processor.
  • ASIC application specific integrate circuit
  • those operations may have corresponding counterpart means-plus-function components with similar numbering.
  • operations 700 and 800 illustrated in FIG. 7 and FIG. 8 correspond to components 700A and 800A illustrated in FIG. 7A and 8A.
  • determining encompasses a wide variety of actions. For example, “determining” may include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining and the like. Also, “determining” may include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory) and the like. Also, “determining” may include resolving, selecting, choosing, establishing and the like. [0073] As used herein, a phrase referring to "at least one of a list of items refers to any combination of those items, including single members. As an example, "at least one of: a, b, or c" is intended to cover: a, b, c, a-b, a-c, b-c, and a-b-c.
  • the means for transmitting may comprise a transmitter, e.g., the transmitter 222 from FIG. 2 of the access point 110, the transmitter 254 from FIG. 2 of the user terminal 120, or the transmitter 310 from FIG. 3 of the wireless device 302.
  • the means for receiving may comprise a receiver, e.g., the receiver 222 from FIG. 2 of the access point 110, the receiver 254 from FIG. 2 of the user terminal 120, or the receiver 312 from FIG. 3 of the wireless device 302.
  • the means for selecting may comprise a processor, e.g., the processor 242 from FIG. 2 of the access point 110, or the processor 304 from FIG. 3 of the wireless device 302.
  • the means for determining may comprise a processor, e.g., the processor 242 from FIG. 2 of the access point 110, or the processor 304 from FIG. 3 of the wireless device 302.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array signal
  • PLD programmable logic device
  • a general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine.
  • a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
  • the steps of a method or algorithm described in connection with the present disclosure may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two.
  • a software module may reside in any form of storage medium that is known in the art. Some examples of storage media that may be used include random access memory (RAM), read only memory (ROM), flash memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM and so forth.
  • a software module may comprise a single instruction, or many instructions, and may be distributed over several different code segments, among different programs, and across multiple storage media.
  • a storage medium may be coupled to a processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.
  • a storage media may be any available media that can be accessed by a computer.
  • such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
  • Disk and disc include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray ® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
  • certain aspects may comprise a computer program product for performing the operations presented herein.
  • a computer program product may comprise a computer readable medium having instructions stored (and/or encoded) thereon, the instructions being executable by one or more processors to perform the operations described herein.
  • the computer program product may include packaging material.
  • Software or instructions may also be transmitted over a transmission medium.
  • a transmission medium For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of transmission medium.
  • DSL digital subscriber line
  • modules and/or other appropriate means for performing the methods and techniques described herein can be downloaded and/or otherwise obtained by a user terminal and/or base station as applicable.
  • a user terminal and/or base station can be coupled to a server to facilitate the transfer of means for performing the methods described herein.
  • various methods described herein can be provided via storage means (e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a user terminal and/or base station can obtain the various methods upon coupling or providing the storage means to the device.
  • storage means e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.
  • CD compact disc
  • floppy disk etc.
  • any other suitable technique for providing the methods and techniques described herein to a device can be utilized.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Certain aspects of the present disclosure relate to a technique for scheduling simultaneous communications of multiple pairs of wireless nodes in a wireless network.

Description

SCHEDULING SIMULTANEOUS TRANSMISSIONS IN WIRELESS
NETWORK
Claim of Priority under 35 U.S.C. §119
[0001] The present Application for Patent claims benefit of U.S. Provisional Patent Application Serial No. 61/256,825, entitled, "Scheduling simultaneous transmissions in a 60GHz network", filed October 30, 2009, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.
BACKGROUND
Field
[0002] Certain aspects of the present disclosure generally relate to wireless communications and, more particularly, to a method for scheduling simultaneous transmissions in a wireless network.
Background
[0003] In order to address the issue of increasing bandwidth requirements that are demanded for wireless communications systems, different schemes are being developed to allow multiple user terminals to communicate with a single access point by sharing the channel resources while achieving high data throughputs. Multiple Input Multiple Output (MIMO) technology represents one such approach that has recently emerged as a popular technique for the next generation communication systems. MIMO technology has been adopted in several emerging wireless communications standards such as the Institute of Electrical and Electronics Engineers (IEEE) 802.1 1 standard. The IEEE 802.1 1 denotes a set of Wireless Local Area Network (WLAN) air interface standards developed by the IEEE 802.1 1 committee for short-range communications (e.g., tens of meters to a few hundred meters over a carrier frequency of 60GHz).
[0004] A MIMO system employs multiple (Ντ) transmit antennas and multiple (NR) receive antennas for data transmission. A MIMO channel formed by the Nr transmit and NR receive antennas may be decomposed into Ns independent channels, which are also referred to as spatial channels, where N^ < min{N7 , NR } . Each of the Ns independent channels corresponds to a dimension. The MIMO system can provide improved performance (e.g., higher throughput and/or greater reliability) if the additional dimensionalities created by the multiple transmit and receive antennas are utilized.
[0005] In wireless networks with a single Access Point (AP) and multiple user stations (STAs), concurrent transmissions may occur on multiple channels toward different stations, both in the uplink and downlink direction. Many challenges are present in such systems.
SUMMARY
[0006] Certain aspects of the present disclosure provide a method for wireless communications. The method generally includes transmitting an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, receiving results reported from the plurality of apparatuses, selecting at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results; and transmitting another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications.
[0007] Certain aspects of the present disclosure provide an apparatus for wireless communications. The apparatus generally includes a transmitter configured to transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, a receiver configured to receive results reported from the plurality of apparatuses, and a circuit configured to select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results, wherein the transmitter is also configured to transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications .
[0008] Certain aspects of the present disclosure provide an apparatus for wireless communications. The apparatus generally includes means for transmitting an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, means for receiving results reported from the plurality of apparatuses; and means for selecting at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results, wherein the means for transmitting is further configured to transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications.
[0009] Certain aspects of the present disclosure provide a computer-program product for wireless communications. The computer-program product includes a computer-readable medium comprising instructions executable to transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots, receive results reported from the plurality of apparatuses, select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results; and transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications .
[0010] Certain aspects of the present disclosure provide an access point. The access point generally includes at least one antenna, a transmitter configured to transmit via the at least one antenna an initial schedule indicating when each wireless node, of a plurality of wireless nodes, is to transmit a pilot and when each wireless node is to transmit a report of results generated based on multiple transmitted pilots, a receiver configured to receive via the at least one antenna results reported from the plurality of wireless nodes, and a circuit configured to select at least one pair of the wireless nodes to be scheduled for simultaneous communications, based at least on the reported results, wherein the transmitter is also configured to transmit via the at least one antenna another schedule indicating the selected at least one pair of wireless nodes scheduled for simultaneous communications.
[0011] Certain aspects of the present disclosure provide a method for wireless communications. The method generally includes receiving, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, transmitting a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, receiving the pilots transmitted by the apparatuses at times indicated by the initial schedule, and transmitting results generated based on the received pilots to the scheduling apparatus.
[0012] Certain aspects of the present disclosure provide an apparatus for wireless communications. The apparatus generally includes a receiver configured to receive, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, a transmitter configured to transmit a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, wherein the receiver is also configured to receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and the transmitter is also configured to transmit results generated based on the received pilots to the scheduling apparatus.
[0013] Certain aspects of the present disclosure provide an apparatus for wireless communications. The apparatus generally includes means for receiving, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, means for transmitting a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, wherein the means for receiver is further configured to receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and the means for transmitting is further configured to transmit results generated based on the received pilots to the scheduling apparatus.
[0014] Certain aspects of the present disclosure provide a computer-program product for wireless communications. The computer-program product includes a computer-readable medium comprising instructions executable to receive, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots, transmit a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and transmit results generated based on the received pilots to the scheduling apparatus.
[0015] Certain aspects of the present disclosure provide a wireless node. The wireless node generally includes at least one antenna, a receiver configured to receive, from an access point via the at least one antenna, an initial schedule indicating when each wireless node, of a plurality of wireless nodes, is to transmit a pilot and when each wireless node is to transmit a report of results associated with multiple transmitted pilots, a transmitter configured to transmit via the at least one antenna a pilot to a receiving wireless node in a common pair, at a time indicated by the initial schedule, wherein the receiver is also configured to receive via the at least one antenna the pilots transmitted by the wireless nodes at times indicated by the initial schedule, and the transmitter is also configured to transmit, to the access point via the at least one antenna, results generated based on the received pilots.
BRIEF DESCRIPTION OF THE DRAWINGS
[0016] So that the manner in which the above -recited features of the present disclosure can be understood in detail, a more particular description, briefly summarized above, may be had by reference to aspects, some of which are illustrated in the appended drawings. It is to be noted, however, that the appended drawings illustrate only certain typical aspects of this disclosure and are therefore not to be considered limiting of its scope, for the description may admit to other equally effective aspects.
[0017] FIG. 1 illustrates a wireless communications network in accordance with certain aspects of the present disclosure.
[0018] FIG. 2 illustrates a block diagram of an example access point and user terminals in accordance with certain aspects of the present disclosure.
[0019] FIG. 3 illustrates a block diagram of an example wireless device in accordance with certain aspects of the present disclosure.
[0020] FIG. 4 illustrates an example of wireless network with multiple simultaneous communications between transmit-receive pairs of stations (nodes) in accordance with certain aspects of the present disclosure. [0021] FIG. 5 illustrates an example structure of a transmission super-frame in accordance with certain aspects of the present disclosure.
[0022] FIG. 6 illustrates an example protocol for scheduling multiple simultaneous communications between transmit-receive pairs of stations in a wireless network in accordance with certain aspects of the present disclosure.
[0023] FIG. 7 illustrates example operations that may be performed at an access point for scheduling multiple simultaneous communications between stations (nodes) of a wireless network in accordance with certain aspects of the present disclosure.
[0024] FIG. 7 A illustrates example components capable of performing the operations illustrated in FIG. 7.
[0025] FIG. 8 illustrates example operations that may be performed at a station (node) of the wireless network in accordance with certain aspects of the present disclosure.
[0026] FIG. 8 A illustrates example components capable of performing the operations illustrated in FIG. 8.
DETAILED DESCRIPTION
[0027] Various aspects of the disclosure are described more fully hereinafter with reference to the accompanying drawings. This disclosure may, however, be embodied in many different forms and should not be construed as limited to any specific structure or function presented throughout this disclosure. Rather, these aspects are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art. Based on the teachings herein one skilled in the art should appreciate that the scope of the disclosure is intended to cover any aspect of the disclosure disclosed herein, whether implemented independently of or combined with any other aspect of the disclosure. For example, an apparatus may be implemented or a method may be practiced using any number of the aspects set forth herein. In addition, the scope of the disclosure is intended to cover such an apparatus or method which is practiced using other structure, functionality, or structure and functionality in addition to or other than the various aspects of the disclosure set forth herein. It should be understood that any aspect of the disclosure disclosed herein may be embodied by one or more elements of a claim.
[0028] The word "exemplary" is used herein to mean "serving as an example, instance, or illustration." Any aspect described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other aspects.
[0029] Although particular aspects are described herein, many variations and permutations of these aspects fall within the scope of the disclosure. Although some benefits and advantages of the preferred aspects are mentioned, the scope of the disclosure is not intended to be limited to particular benefits, uses, or objectives. Rather, aspects of the disclosure are intended to be broadly applicable to different wireless technologies, system configurations, networks, and transmission protocols, some of which are illustrated by way of example in the figures and in the following description of the preferred aspects. The detailed description and drawings are merely illustrative of the disclosure rather than limiting, the scope of the disclosure being defined by the appended claims and equivalents thereof.
AN EXAMPLE WIRELESS COMMUNICATION SYSTEM
[0030] The techniques described herein may be used for various broadband wireless communication systems, including communication systems that are based on a single carrier transmission. Aspects disclosed herein may be advantageous to systems employing Ultra Wide Band (UWB) signals including millimeter-wave signals and 60GHz carrier frequency. However, the present disclosure is not intended to be limited to such systems, as other coded signals may benefit from similar advantages.
[0031] An access point ("AP") may comprise, be implemented as, or known as NodeB, Radio Network Controller ("RNC"), eNodeB, Base Station Controller ("BSC"), Base Transceiver Station ("BTS"), Base Station ("BS"), Transceiver Function ("TF"), Radio Router, Radio Transceiver, Basic Service Set ("BSS"), Extended Service Set ("ESS"), Radio Base Station ("RBS"), or some other terminology.
[0032] An access terminal ("AT") may comprise, be implemented as, or known as an access terminal, a subscriber station, a subscriber unit, a mobile terminal, a remote station, a remote terminal, a user terminal, a user agent, a user device, user equipment, a user station, or some other terminology. In some implementations, an access terminal may comprise a cellular telephone, a cordless telephone, a Session Initiation Protocol ("SIP") phone, a wireless local loop ("WLL") station, a personal digital assistant ("PDA"), a handheld device having wireless connection capability, a Station ("ST A"), or some other suitable processing device connected to a wireless modem. Accordingly, one or more aspects taught herein may be incorporated into a phone (e.g., a cellular phone or smart phone), a computer (e.g., a laptop), a portable communication device, a portable computing device (e.g., a personal data assistant), an entertainment device (e.g., a music or video device, or a satellite radio), a global positioning system device, or any other suitable device that is configured to communicate via a wireless or wired medium. In some aspects the node is a wireless node. Such wireless node may provide, for example, connectivity for or to a network (e.g., a wide area network such as the Internet or a cellular network) via a wired or wireless communication link. The wireless node may comprise an access point or an access terminal.
[0033] FIG. 1 illustrates a multiple-access MIMO system 100 with access points and user terminals. For simplicity, only one access point 110 is shown in FIG. 1. An access point (AP) is generally a fixed station that communicates with the user terminals and may also be referred to as a base station or some other terminology. A user terminal may be fixed or mobile and may also be referred to as a mobile station, a station (STA), a client, a wireless device, or some other terminology. A user terminal may be a wireless device, such as a cellular phone, a personal digital assistant (PDA), a handheld device, a wireless modem, a laptop computer, a personal computer, etc.
[0034] Access point 110 may communicate with one or more user terminals 120 at any given moment on the downlink and uplink. The downlink (i.e., forward link) is the communication link from the access point to the user terminals, and the uplink (i.e., reverse link) is the communication link from the user terminals to the access point. A user terminal may also communicate peer-to-peer with another user terminal. A system controller 130 couples to and provides coordination and control for the access points.
[0035] System 100 employs multiple transmit and multiple receive antennas for data transmission on the downlink and uplink. Access point 110 is equipped with a number Nap of antennas and represents the multiple-input (MI) for downlink transmissions and the multiple-output (MO) for uplink transmissions. A set Nu of selected user terminals 120 collectively represents the multiple-output for downlink transmissions and the multiple-input for uplink transmissions. In certain cases, it may be desirable to have Nap >NU> \ if the data symbol streams for the Nu user terminals are not multiplexed in code, frequency or time by some means. Nu may be greater than Nap if the data symbol streams can be multiplexed using different code channels with CDMA, disjoint sets of sub-bands with OFDM, and so on. Each selected user terminal transmits user-specific data to and/or receives user-specific data from the access point. In general, each selected user terminal may be equipped with one or multiple antennas (i.e., Nut≥ 1). The Nu selected user terminals can have the same or different number of antennas.
[0036] MIMO system 100 may be a time division duplex (TDD) system or a frequency division duplex (FDD) system. For a TDD system, the downlink and uplink share the same frequency band. For an FDD system, the downlink and uplink use different frequency bands. MIMO system 100 may also utilize a single carrier or multiple carriers for transmission. Each user terminal may be equipped with a single antenna (e.g., in order to keep costs down) or multiple antennas (e.g., where the additional cost can be supported). MIMO system 100 may represent a high speed Wireless Local Area Network (WLAN) operating in a 60GHz band.
[0037] FIG. 2 shows a block diagram of access point 110 and two user terminals 120m and 120x in MIMO system 100. Access point 110 is equipped with Nap antennas 224a through 224ap. User terminal 120m is equipped with Nut,m antennas 252ma through 252mu, and user terminal 120x is equipped with Nut,x antennas 252xa through 252xu. Access point 110 is a transmitting entity for the downlink and a receiving entity for the uplink. Each user terminal 120 is a transmitting entity for the uplink and a receiving entity for the downlink. As used herein, a "transmitting entity" is an independently operated apparatus or device capable of transmitting data via a frequency channel, and a "receiving entity" is an independently operated apparatus or device capable of receiving data via a frequency channel. In the following description, the subscript "dn" denotes the downlink, the subscript "up" denotes the uplink, Nup user terminals are selected for simultaneous transmission on the uplink, Ndn user terminals are selected for simultaneous transmission on the downlink, Nup may or may not be equal to Ndn, and Nup and Ndn may be static values or can change for each scheduling interval. The beam-steering or some other spatial processing technique may be used at the access point and user terminal.
[0038] On the uplink, at each user terminal 120 selected for uplink transmission, a TX data processor 288 receives traffic data from a data source 286 and control data from a controller 280. TX data processor 288 processes (e.g., encodes, interleaves, and modulates) the traffic data {duPitn} for the user terminal based on the coding and modulation schemes associated with the rate selected for the user terminal and provides a data symbol stream {sup,m} - A TX spatial processor 290 performs spatial processing on the data symbol stream {sup,m} and provides Nut,m transmit symbol streams for the Nut.m antennas. Each transmitter unit (TMTR) 254 receives and processes (e.g., converts to analog, amplifies, filters, and frequency upconverts) a respective transmit symbol stream to generate an uplink signal. Nut,m transmitter units 254 provide Nut,m uplink signals for transmission from Nut,m antennas 252 to the access point 110.
[0039] A number Nup of user terminals may be scheduled for simultaneous transmission on the uplink. Each of these user terminals performs spatial processing on its data symbol stream and transmits its set of transmit symbol streams on the uplink to the access point.
[0040] At access point 110, Nap antennas 224a through 224ap receive the uplink signals from all Nup user terminals transmitting on the uplink. Each antenna 224 provides a received signal to a respective receiver unit (RCVR) 222. Each receiver unit 222 performs processing complementary to that performed by transmitter unit 254 and provides a received symbol stream. An RX spatial processor 240 performs receiver spatial processing on the Nap received symbol streams from Nap receiver units 222 and provides Nup recovered uplink data symbol streams. The receiver spatial processing is performed in accordance with the channel correlation matrix inversion (CCMI), minimum mean square error (MMSE), successive interference cancellation (SIC), or some other technique. Each recovered uplink data symbol stream {sup,m} is an estimate of a data symbol stream {supm} transmitted by a respective user terminal. An RX data processor 242 processes (e.g., demodulates, deinterleaves, and decodes) each recovered uplink data symbol stream {supm} in accordance with the rate used for that stream to obtain decoded data. The decoded data for each user terminal may be provided to a data sink 244 for storage and/or a controller 230 for further processing.
[0041] On the downlink, at access point 110, a TX data processor 210 receives traffic data from a data source 208 for Ndn user terminals scheduled for downlink transmission, control data from a controller 230, and possibly other data from a scheduler 234. The various types of data may be sent on different transport channels. TX data processor 210 processes (e.g., encodes, interleaves, and modulates) the traffic data for each user terminal based on the rate selected for that user terminal. TX data processor 210 provides Ndn downlink data symbol streams for the Ndn user terminals. A TX spatial processor 220 performs spatial processing on the Ndn downlink data symbol streams, and provides Nap transmit symbol streams for the Nap antennas. Each transmitter unit (TMTR) 222 receives and processes a respective transmit symbol stream to generate a downlink signal. Nap transmitter units 222 provide Nap downlink signals for transmission from Nap antennas 224 to the user terminals.
[0042] At each user terminal 120, Nut,m antennas 252 receive the Nap downlink signals from access point 110. Each receiver unit (RCVR) 254 processes a received signal from an associated antenna 252 and provides a received symbol stream. An RX spatial processor 260 performs receiver spatial processing on Nut,m received symbol streams from Nut,m receiver units 254 and provides a recovered downlink data symbol stream {¾ffl} for the user terminal. The receiver spatial processing is performed in accordance with the CCMI, MMSE, or some other technique. An RX data processor 270 processes (e.g., demodulates, deinterleaves, and decodes) the recovered downlink data symbol stream to obtain decoded data for the user terminal.
[0043] At each user terminal 120, Nulm antennas 252 receive the Nap downlink signals from access point 110. Each receiver unit (RCVR) 254 processes a received signal from an associated antenna 252 and provides a received symbol stream. An RX spatial processor 260 performs receiver spatial processing on Nut,m received symbol streams from Nut,m receiver units 254 and provides a recovered downlink data symbol stream {¾ffl} for the user terminal. The receiver spatial processing is performed in accordance with the CCMI, MMSE, or some other technique. An RX data processor 270 processes (e.g., demodulates, deinterleaves, and decodes) the recovered downlink data symbol stream to obtain decoded data for the user terminal.
[0044] FIG. 3 illustrates various components that may be utilized in a wireless device 302 that may be employed within the system 100. The wireless device 302 is an example of a device that may be configured to implement the various methods described herein. The wireless device 302 may be an access point 110 or a user terminal 120.
[0045] The wireless device 302 may include a processor 304 which controls operation of the wireless device 302. The processor 304 may also be referred to as a central processing unit (CPU). Memory 306, which may include both read-only memory (ROM) and random access memory (RAM), provides instructions and data to the processor 304. A portion of the memory 306 may also include non- volatile random access memory (NVRAM). The processor 304 typically performs logical and arithmetic operations based on program instructions stored within the memory 306. The instructions in the memory 306 may be executable to implement the methods described herein.
[0046] The wireless device 302 may also include a housing 308 that may include a transmitter 310 and a receiver 312 to allow transmission and reception of data between the wireless device 302 and a remote location. The transmitter 310 and receiver 312 may be combined into a transceiver 314. A plurality of transmit antennas 316 may be attached to the housing 308 and electrically coupled to the transceiver 314. The wireless device 302 may also include (not shown) multiple transmitters, multiple receivers, and multiple transceivers.
[0047] The wireless device 302 may also include a signal detector 318 that may be used in an effort to detect and quantify the level of signals received by the transceiver 314. The signal detector 318 may detect such signals as total energy, energy per subcarrier per symbol, power spectral density and other signals. The wireless device 302 may also include a digital signal processor (DSP) 320 for use in processing signals.
[0048] The various components of the wireless device 302 may be coupled together by a bus system 322, which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus. [0049] In a wireless network that utilizes a 60GHz carrier (e.g., the wireless network from FIG. 1), directional transmissions may be required to achieve higher data rates. Additional network efficiency may be attained by simultaneously scheduling spatially separated transmit-receive pairs of user terminals (e.g., the user terminals 120 from FIG. 1), if the individual transmissions do not interfere at their respective destinations. The present disclosure proposes a protocol to enable scheduling multiple transmit-receive pairs of user terminals. It should be noted that the proposed protocol can be also applied to other wireless networks, and not only to the 60GHz wireless network.
PROTOCOL FOR SCHEDULING SIMULTANEOUS TRANSMISSIONS
[0050] Certain aspects of the present disclosure support using a sequence of short directional messages to determine a set of transmit-receive pairs of wireless nodes (user stations) that may be simultaneously scheduled for communication. Therefore, with a low time overhead, several transmit-receive pairs of user stations (STAs) may be simultaneously scheduled thus ensuring high system efficiency.
[0051] FIG. 4 illustrates an example of wireless network 400 (e.g., a piconet operating with a carrier of 60GHz) in accordance with certain aspects of the present disclosure. The network 400 may comprise a piconet controller (PNC) 402 that may operate as an access point (AP), and may comprise several user STAs. As illustrated in FIG. 4, a STA 404 may communicate with a STA 406, a STA 408 may communicate with a STA 410, and a STA 412 may communicate with a STA 414. If each of these communications does not cause unacceptable level of interference to other STAs in the network, the STAs 404, 408 and 412 may be scheduled for simultaneous transmissions.
[0052] FIG. 5 illustrates an example structure of a super-frame 500 that may be transmitted from the AP 402 in accordance with certain aspects of the present disclosure. The AP 402 may transmit a beacon 502 every super-frame interval (e.g., every 10ms). The super-frame 500 may comprise a downlink (DL) control frame 504, an uplink (UL) control frame 506, a peer-to-peer training field 508 for training of communicating STAs, an UL access frame 510 used by new STAs for association with the AP, and data 512. [0053] During the data transmission, it may be possible to schedule AP-to-STA transmissions and STA-to-STA transmissions. In the case when only a single transmitter/receiver pair (e.g., a pair of STAs, or an AP-STA pair) is allowed to communicate at any given time, the transmission schedule may be communicated in the DL control frame 504.
[0054] Certain aspects of the present disclosure support augmenting the above protocol to enable multiple simultaneous communications. One example of such a protocol builds upon the existing super- frame structure from FIG. 5.
[0055] FIG. 6 illustrates an example protocol 600 for scheduling multiple simultaneous communications between transmit-receive pairs of STAs in a wireless network in accordance with certain aspects of the present disclosure. Initially, the AP may transmit a schedule 602 identifying a sequence of n transmit-receive (Tx/Rx) pairs of STAs. In one aspect of the present disclosure, the schedule 602 may be transmitted within a broadcast message to all STAs from the set of n Tx/Rx pairs. In another aspect, the schedule 602 may comprise a plurality of unicast schedules, wherein each of the unicast schedules may be dedicated to a different STA from the set of n Tx/Rx pairs of STAs. In yet another aspect, the schedule 602 may be transmitted to each of the STAs by transmitting one or more polling messages from the AP.
[0056] Following the transmission of schedule 602, the AP may open up 2n time slots 604 in which each STA from the set of n Tx/Rx pairs may transmit a short "pilot" sequence in order specified by the schedule message 602. Each pilot sequence may be transmitted by a STA in a direction of its communicating peer, and may comprise either a data packet or a control message. All other STAs from the set of Tx/Rx pairs identified by the schedule 602 may measure a received signal power of the pilot transmission from that STA.
[0057] After the pilot transmissions, as illustrated in FIG. 6, the AP may open up 2n time slots 606 during which each STA from the set of Tx/Rx pairs of STAs may transmit a report to the AP about a measured power of a pilot transmission for each transmitter. At this point, the AP may possess all required information to select, for simultaneous communications, a subset of Tx/Rx pairs of STAs from the initial set of Tx/Rx pairs in an effort to meet a desired criterion. In one aspect of the present disclosure, the AP may choose the subset of Tx/Rx pairs such that a sum of transmission throughputs is maximized. After this, the AP may transmit a schedule 608 identifying the chosen subset of Tx/Rx pairs of ST As scheduled for simultaneous communications.
[0058] It should be noted that complexity of choosing the exact subset of STAs for simultaneous communications may directly depend on the optimizing criterion for multi-station scheduling. For certain aspects, the pilot transmissions and STAs' power measurement reports for the AP may be transmitted using a directional transmission. Therefore, each of these transmission messages may incur a low time overhead, which may make the proposed protocol for enabling multiple simultaneous communications highly efficient.
[0059] FIG. 7 illustrates example operations 700 that may be performed at an AP for scheduling multiple simultaneous communications between stations (wireless nodes or apparatuses) of a wireless network in accordance with certain aspects of the present disclosure. At 702, the AP may transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots. The initial schedule may also indicate to Tx/Rx pairs of stations that they may communicate with each other. Further, the initial schedule may comprise a list of the apparatuses ordered for scheduling according to a priority of each apparatus.
[0060] At 704, the AP may receive reports of results from the plurality of apparatuses. The initial schedule may comprise a sequence of time slots for the apparatuses to transmit the reports of results associated with the pilots received at the apparatuses. The results may comprise received power of the pilots transmitted by each of the apparatuses. The results reported by at least one of the apparatuses may indicate at least one apparatus with a lower priority than the reporting apparatus whose pilot is received at the reporting apparatus with a power lower than a threshold value. Therefore, while communicating, this lower priority node may not cause unacceptable interference during communication of the reporting apparatus with its peer. Each of the results reported by each of the apparatuses may comprise information about interference caused by one or more of the pilots received at that apparatus. [0061] At 706, the AP may select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least in part on the reported results. At 708, the AP may transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications. It should be noted that the operations 700 described in FIG. 7 may be performed by any scheduling apparatus.
[0062] For example, in an aspect, the AP may choose one or more pairs of apparatuses for simultaneous communications based on at least one of: the initial schedule, optimization criteria, or the power reports received from the nodes. In another aspect, the selection of a preferred subset of apparatuses to be scheduled for simultaneous communications may be based on optimizing a performance metric associated with each of the apparatuses. One example of the performance metric may be a total throughput in the wireless network when the selected apparatuses are simultaneously transmitting. In yet another aspect, selecting the at least one pair of apparatuses may comprise determining, based on priority of traffics of the apparatuses, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
[0063] FIG. 8 illustrates example operations 800 that may be performed at a STA of a plurality of STAs in a wireless network in accordance with certain aspects of the present disclosure. At 802, the STA may receive, from a scheduling node, an initial schedule indicating when each STA, of the plurality of STAs, is to transmit a pilot and when each STA is to transmit a report of results associated with multiple transmitted pilots. The STA may receive the initial schedule from an AP, which may include order of STAs and pairs of STAs that may communicate with each other.
[0064] At 804, the STA may transmit a pilot to a receiving STA in a common pair at a time indicated by the initial schedule. At 806, the STA may receive the pilots transmitted by other STAs of the plurality of STAs at times indicated by the initial schedule. The STA may measure power of the pilots received from the other STAs and send a report to the AP. At 808, the STA may transmit results generated based on the received pilots to the scheduling node. [0065] It should be noted that the initial schedule may comprise a list of the STAs ordered for scheduling according to a priority of each STA. At least one of the transmitted results may indicate at least one STA from the list having a lower priority than the STA transmitting the results, wherein at least one pilot of the at least one STA from the list may be received with a power equal to or lower than a threshold value. Further, the STA may receive another schedule from the scheduling node comprising one or more pairs of STAs selected from the plurality of STAs scheduled for simultaneous communications. In an aspect, the pairs of STAs may be selected for simultaneous communications based on priority of traffics of the STAs.
METHODS FOR CHOOSING SUBSET OF STATIONS FOR SIMULTANEOUS
COMMUNICATIONS
[0066] Computational complexity of determining a preferred combination of STAs scheduled for simultaneous communication in order to optimize a given criterion (e.g., a total network throughput) may be high. Certain methods are proposed in the present disclosure to simplify the determination of preferred subset of STAs, and to make this optimization problem more tractable.
[0067] Certain aspects of the present disclosure support centralized methods for choosing the preferred subset of STAs for simultaneous communications. In one aspect, an AP may a priori decide that it may need to schedule at least r STAs of originally chosen N STAs. Then, a number of possible subsets of STAs may be given by:
Figure imgf000019_0001
i=l
For small values ofN , the number of combinations of subsets of STAs given by equation (1) may be tractable.
[0068] In another aspect, the AP may order the N STAs in a priority manner. After scheduling a first STA of the N STAs, the AP may check if a second STA of the N STAs can be scheduled without affecting the first STA. If the second STA can be scheduled, then the AP may add the second STA to a list of scheduled STAs. Following this, the AP may also add a third STA of the N STAs to the list of scheduled STAs, if the scheduling of the third STA does not diminish a throughput of the first and second STAs, and so on.
[0069] Certain aspects of the present disclosure support a decentralized method for choosing a preferred subset of STAs for simultaneous communications. Initially, the AP may order the STAs to be scheduled in a priority list, and then the AP may send the priority list within a first multi-STA schedule (e.g., within the schedule 602 from FIG. 6). Then, based on the prioritized list, each STA may determine which STAs of lower priorities than a priority of that STA may be allowed for simultaneous transmissions, so that the STA's own communication may be successfully performed and may not be affected by interference.
[0070] Following this, each STA may send its own list of "allowed" STAs back to the AP. The AP may determine an "intersection" of all the lists received from all the STAs. Those STAs from the "intersection" may be allowed to communicate simultaneously. For this decentralized method of choosing the preferred subset of STAs for simultaneous communications, it can be observed that the AP may not perform any complex calculations.
[0071] The various operations of methods described above may be performed by any suitable means capable of performing the corresponding functions. The means may include various hardware and/or software component(s) and/or module(s), including, but not limited to a circuit, an application specific integrate circuit (ASIC), or processor. Generally, where there are operations illustrated in Figures, those operations may have corresponding counterpart means-plus-function components with similar numbering. For example, operations 700 and 800 illustrated in FIG. 7 and FIG. 8 correspond to components 700A and 800A illustrated in FIG. 7A and 8A.
[0072] As used herein, the term "determining" encompasses a wide variety of actions. For example, "determining" may include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining and the like. Also, "determining" may include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory) and the like. Also, "determining" may include resolving, selecting, choosing, establishing and the like. [0073] As used herein, a phrase referring to "at least one of a list of items refers to any combination of those items, including single members. As an example, "at least one of: a, b, or c" is intended to cover: a, b, c, a-b, a-c, b-c, and a-b-c.
[0074] The various operations of methods described above may be performed by any suitable means capable of performing the operations, such as various hardware and/or software component(s), circuits, and/or module(s). Generally, any operations illustrated in the Figures may be performed by corresponding functional means capable of performing the operations.
[0075] The means for transmitting may comprise a transmitter, e.g., the transmitter 222 from FIG. 2 of the access point 110, the transmitter 254 from FIG. 2 of the user terminal 120, or the transmitter 310 from FIG. 3 of the wireless device 302. The means for receiving may comprise a receiver, e.g., the receiver 222 from FIG. 2 of the access point 110, the receiver 254 from FIG. 2 of the user terminal 120, or the receiver 312 from FIG. 3 of the wireless device 302. The means for selecting may comprise a processor, e.g., the processor 242 from FIG. 2 of the access point 110, or the processor 304 from FIG. 3 of the wireless device 302. The means for determining may comprise a processor, e.g., the processor 242 from FIG. 2 of the access point 110, or the processor 304 from FIG. 3 of the wireless device 302.
[0076] The various illustrative logical blocks, modules and circuits described in connection with the present disclosure may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array signal (FPGA) or other programmable logic device (PLD), discrete gate or transistor logic, discrete hardware components or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration. [0077] The steps of a method or algorithm described in connection with the present disclosure may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in any form of storage medium that is known in the art. Some examples of storage media that may be used include random access memory (RAM), read only memory (ROM), flash memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM and so forth. A software module may comprise a single instruction, or many instructions, and may be distributed over several different code segments, among different programs, and across multiple storage media. A storage medium may be coupled to a processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.
[0078] The methods disclosed herein comprise one or more steps or actions for achieving the described method. The method steps and/or actions may be interchanged with one another without departing from the scope of the claims. In other words, unless a specific order of steps or actions is specified, the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.
[0079] The functions described may be implemented in hardware, software, firmware or any combination thereof. If implemented in software, the functions may be stored as one or more instructions on a computer-readable medium. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Disk and disc, as used herein, include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
[0080] Thus, certain aspects may comprise a computer program product for performing the operations presented herein. For example, such a computer program product may comprise a computer readable medium having instructions stored (and/or encoded) thereon, the instructions being executable by one or more processors to perform the operations described herein. For certain aspects, the computer program product may include packaging material.
[0081] Software or instructions may also be transmitted over a transmission medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of transmission medium.
[0082] Further, it should be appreciated that modules and/or other appropriate means for performing the methods and techniques described herein can be downloaded and/or otherwise obtained by a user terminal and/or base station as applicable. For example, such a device can be coupled to a server to facilitate the transfer of means for performing the methods described herein. Alternatively, various methods described herein can be provided via storage means (e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a user terminal and/or base station can obtain the various methods upon coupling or providing the storage means to the device. Moreover, any other suitable technique for providing the methods and techniques described herein to a device can be utilized.
[0083] It is to be understood that the claims are not limited to the precise configuration and components illustrated above. Various modifications, changes and variations may be made in the arrangement, operation and details of the methods and apparatus described above without departing from the scope of the claims.
[0084] While the foregoing is directed to aspects of the present disclosure, other and further aspects of the disclosure may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow.

Claims

1. A method for wireless communications, comprising:
transmitting an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots;
receiving results reported from the plurality of apparatuses;
selecting at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results; and
transmitting another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications.
2. The method of claim 1, wherein the initial schedule comprises pairs of the apparatuses and, for each of the pairs, a receiving apparatus in that pair to which one of the pilots is to be transmitted.
3. The method of claim 1, wherein the initial schedule comprises a sequence of time slots for the apparatuses to transmit the reports of results associated with the pilots received at the apparatuses.
4. The method of claim 1, wherein each of the results reported by each of the apparatuses comprises information about interference caused by one or more of the pilots received at that apparatus.
5. The method of claim 1, wherein selecting comprises:
determining, based on a performance metric, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
6. The method of claim 1, wherein selecting comprises:
determining, based on priority of traffics of the apparatuses, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
7. The method of claim 1, wherein the initial schedule comprises a list of the apparatuses ordered for scheduling according to a priority of each apparatus.
8. The method of claim 1, wherein the initial schedule is communicated to all the apparatuses by transmitting a broadcast message with the initial schedule.
9. The method of claim 1, wherein: the initial schedule comprises a plurality of unicast schedules, and each of the unicast schedules is transmitted to a different apparatus of the plurality of apparatuses.
10. The method of claim 1, wherein transmitting the initial schedule comprises: transmitting one or more polling messages.
11. An apparatus for wireless communications, comprising:
a transmitter configured to transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots;
a receiver configured to receive results reported from the plurality of apparatuses; and
a circuit configured to select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results, wherein
the transmitter is also configured to transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications.
12. The apparatus of claim 11, wherein the initial schedule comprises pairs of the apparatuses and, for each of the pairs, a receiving apparatus in that pair to which one of the pilots is to be transmitted.
13. The apparatus of claim 1 1, wherein the initial schedule comprises a sequence of time slots for the apparatuses to transmit the reports of results associated with the pilots received at the apparatuses.
14. The apparatus of claim 11, wherein each of the results reported by each of the apparatuses comprises information about interference caused by one or more of the pilots received at that apparatus.
15. The apparatus of claim 11, wherein the circuit is also configured to:
determine, based on a performance metric, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
16. The apparatus of claim 11, wherein the circuit is also configured to:
determine, based on priority of traffics of the apparatuses, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
17. The apparatus of claim 11, wherein the initial schedule comprises a list of the apparatuses ordered for scheduling according to a priority of each apparatus.
18. The apparatus of claim 11, wherein the initial schedule is communicated to all the apparatuses by transmitting a broadcast message with the initial schedule.
19. The apparatus of claim 11 wherein: the initial schedule comprises a plurality of unicast schedules, and each of the unicast schedules is transmitted to a different apparatus of the plurality of apparatuses.
20. The apparatus of claim 11, wherein the transmitter is also configured to transmit one or more polling messages.
21. An apparatus for wireless communications, comprising:
means for transmitting an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots;
means for receiving results reported from the plurality of apparatuses; and means for selecting at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results, wherein
the means for transmitting is further configured to transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications .
22. The apparatus of claim 21, wherein the initial schedule comprises pairs of the apparatuses and, for each of the pairs, a receiving apparatus in that pair to which one of the pilots is to be transmitted.
23. The apparatus of claim 21, wherein the initial schedule comprises a sequence of time slots for the apparatuses to transmit the reports of results associated with the pilots received at the apparatuses.
24. The apparatus of claim 21, wherein each of the results reported by each of the apparatuses comprises information about interference caused by one or more of the pilots received at that apparatus.
25. The apparatus of claim 21, wherein the means for selecting comprises:
means for determining, based on a performance metric, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
26. The apparatus of claim 21, wherein the means for selecting comprises:
means for determining, based on priority of traffics of the apparatuses, a preferred subset of the apparatuses to be scheduled for simultaneous transmissions.
27. The apparatus of claim 21, wherein the initial schedule comprises a list of the apparatuses ordered for scheduling according to a priority of each apparatus.
28. The apparatus of claim 21, wherein the initial schedule is communicated to all the apparatuses by transmitting a broadcast message with the initial schedule.
29. The apparatus of claim 21, wherein: the initial schedule comprises a plurality of unicast schedules, and each of the unicast schedules is transmitted to a different apparatus of the plurality of apparatuses.
30. The apparatus of claim 21, wherein the means for transmitting is further configured to transmit one or more polling messages.
31. A computer-program product for wireless communications, comprising a computer-readable medium comprising instructions executable to:
transmit an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results generated based on multiple transmitted pilots;
receive results reported from the plurality of apparatuses; select at least one pair of the apparatuses to be scheduled for simultaneous communications, based at least on the reported results; and
transmit another schedule indicating the selected at least one pair of apparatuses scheduled for simultaneous communications.
32. An access point, comprising:
at least one antenna;
a transmitter configured to transmit via the at least one antenna an initial schedule indicating when each wireless node, of a plurality of wireless nodes, is to transmit a pilot and when each wireless node is to transmit a report of results generated based on multiple transmitted pilots;
a receiver configured to receive via the at least one antenna results reported from the plurality of wireless nodes; and
a circuit configured to select at least one pair of the wireless nodes to be scheduled for simultaneous communications, based at least on the reported results, wherein
the transmitter is also configured to transmit via the at least one antenna another schedule indicating the selected at least one pair of wireless nodes scheduled for simultaneous communications.
33. A method for wireless communications, comprising:
receiving, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots;
transmitting a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule;
receiving the pilots transmitted by the apparatuses at times indicated by the initial schedule; and
transmitting results generated based on the received pilots to the scheduling apparatus.
34. The method of claim 33, further comprising:
receiving another schedule from the scheduling apparatus comprising one or more pairs of the apparatuses scheduled for simultaneous communications; and transmitting data to the receiving apparatus simultaneously with transmission of data by at least one apparatus of the pairs of apparatuses specified in the other schedule.
35. The method of claim 33, wherein transmitting the results generated based on the received pilots comprises:
transmitting the results to the scheduling apparatus using a directional transmission.
36. The method of claim 33, wherein transmitting the pilot to the receiving apparatus in the common pair comprises:
transmitting the pilot using a directional transmission.
37. The method of claim 33, wherein the pilot transmitted to the receiving apparatus comprises a data packet.
38. The method of claim 33, wherein the pilot transmitted to the receiving apparatus comprises a control message.
39. The method of claim 33, wherein: the initial schedule comprises a list of the apparatuses ordered for scheduling according to a priority of each apparatus, at least one of the results indicates at least one apparatus from the list having a lower priority than an apparatus transmitting the results, and at least one pilot of the at least one apparatus from the list is received with a power equal to or lower than a threshold value.
40. An apparatus for wireless communications, comprising:
a receiver configured to receive, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots;
a transmitter configured to transmit a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, wherein the receiver is also configured to receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and
the transmitter is also configured to transmit results generated based on the received pilots to the scheduling apparatus.
41. The apparatus of claim 40, wherein:
the receiver is also configured to receive another schedule from the scheduling apparatus comprising one or more pairs of the apparatuses scheduled for simultaneous communications; and the transmitter is also configured to transmit data to the receiving apparatus simultaneously with transmission of data by at least one apparatus of the pairs of apparatuses specified in the other schedule.
42. The apparatus of claim 40, wherein the transmitter is also configured to:
transmit the results to the scheduling apparatus using a directional transmission.
43. The apparatus of claim 40, wherein the transmitter is also configured to:
transmit the pilot using a directional transmission.
44. The apparatus of claim 40, wherein the pilot transmitted to the receiving apparatus comprises a data packet.
45. The apparatus of claim 40, wherein the pilot transmitted to the receiving apparatus comprises a control message.
46. The apparatus of claim 40, wherein: the initial schedule comprises a list of the apparatuses ordered for scheduling according to a priority of each apparatus, at least one of the results indicates at least one apparatus from the list having a lower priority than the apparatus, and at least one pilot of the at least one apparatus from the list is received with a power equal to or lower than a threshold value.
47. An apparatus for wireless communications, comprising: means for receiving, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots; means for transmitting a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule, wherein
the means for receiving is further configured to receive the pilots transmitted by the apparatuses at times indicated by the initial schedule, and
the means for transmitting is further configured to transmit results generated based on the received pilots to the scheduling apparatus.
48. The apparatus of claim 47, wherein:
the means for receiving is further configured to receive another schedule from the scheduling apparatus comprising one or more pairs of the apparatuses scheduled for simultaneous communications; and the means for transmitting is further configured to transmit data to the receiving apparatus simultaneously with transmission of data by at least one apparatus of the pairs of apparatuses specified in the other schedule.
49. The apparatus of claim 47, wherein the means for transmitting is further configured to:
transmit the results to the scheduling apparatus using a directional transmission.
50. The apparatus of claim 47, wherein the means for transmitting is further configured to:
transmit the pilot using a directional transmission.
51. The apparatus of claim 47, wherein the pilot transmitted to the receiving apparatus comprises a data packet.
52. The apparatus of claim 47, wherein the pilot transmitted to the receiving apparatus comprises a control message.
53. The apparatus of claim 47, wherein: the initial schedule comprises a list of the apparatuses ordered for scheduling according to a priority of each apparatus, at least one of the results indicates at least one apparatus from the list having a lower priority than the apparatus, and at least one pilot of the at least one apparatus from the list is received with a power equal to or lower than a threshold value.
54. A computer-program product for wireless communications, comprising a computer-readable medium comprising instructions executable to:
receive, from a scheduling apparatus, an initial schedule indicating when each apparatus, of a plurality of apparatuses, is to transmit a pilot and when each apparatus is to transmit a report of results associated with multiple transmitted pilots;
transmit a pilot to a receiving apparatus in a common pair, at a time indicated by the initial schedule;
receive the pilots transmitted by the apparatuses at times indicated by the initial schedule; and
transmit results generated based on the received pilots to the scheduling apparatus.
55. A wireless node, comprising:
at least one antenna;
a receiver configured to receive, from an access point via the at least one antenna, an initial schedule indicating when each wireless node, of a plurality of wireless nodes, is to transmit a pilot and when each wireless node is to transmit a report of results associated with multiple transmitted pilots;
a transmitter configured to transmit via the at least one antenna a pilot to a receiving wireless node in a common pair, at a time indicated by the initial schedule, wherein
the receiver is also configured to receive via the at least one antenna the pilots transmitted by the wireless nodes at times indicated by the initial schedule, and
the transmitter is also configured to transmit, to the access point via the at least one antenna, results generated based on the received pilots.
PCT/US2010/054765 2009-10-30 2010-10-29 Scheduling simultaneous transmissions in wireless network WO2011053807A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP10779127.9A EP2494839B1 (en) 2009-10-30 2010-10-29 Scheduling simultaneous transmissions in wireless network
CN201080049154.XA CN102598828B (en) 2009-10-30 2010-10-29 Scheduling simultaneous transmissions in the wireless network
KR1020127014054A KR101354030B1 (en) 2009-10-30 2010-10-29 Scheduling simultaneous transmissions in wireless network
JP2012537126A JP5490912B2 (en) 2009-10-30 2010-10-29 Scheduling simultaneous transmissions in wireless networks

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US25682509P 2009-10-30 2009-10-30
US61/256,825 2009-10-30
US12/885,327 US20110228730A1 (en) 2009-10-30 2010-09-17 Scheduling simultaneous transmissions in wireless network
US12/885,327 2010-09-17

Publications (1)

Publication Number Publication Date
WO2011053807A1 true WO2011053807A1 (en) 2011-05-05

Family

ID=43447181

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2010/054765 WO2011053807A1 (en) 2009-10-30 2010-10-29 Scheduling simultaneous transmissions in wireless network

Country Status (7)

Country Link
US (1) US20110228730A1 (en)
EP (1) EP2494839B1 (en)
JP (1) JP5490912B2 (en)
KR (1) KR101354030B1 (en)
CN (1) CN102598828B (en)
TW (1) TW201138525A (en)
WO (1) WO2011053807A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2713539A1 (en) * 2011-06-17 2014-04-02 Huawei Technologies Co., Ltd Method and device for virtual multi-input multi-output commnunication
WO2015077731A1 (en) * 2013-11-22 2015-05-28 Cornell University Spectrum sharing in device-to-device communication systems

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2769592A2 (en) * 2011-10-20 2014-08-27 Telefonaktiebolaget LM Ericsson (PUBL) Methods and arrangements for allocation of radio resources
JP5822765B2 (en) * 2012-03-19 2015-11-24 シャープ株式会社 Wireless communication system, communication method, terminal device, and base station device
US9402261B2 (en) * 2012-08-14 2016-07-26 Qualcomm Incorporated Methods and apparatus for communicating uplink data signals simultaneously with device to device data signals
US9332554B1 (en) * 2013-03-06 2016-05-03 Quantenna Communications, Inc Wireless home network supporting discrete concurrent communication links
WO2014175918A1 (en) * 2013-04-25 2014-10-30 Intel Corporation Millimeter-wave communication device and method for intelligent control of transmit power and power density
US9913285B2 (en) * 2014-02-21 2018-03-06 Qualcomm Incorporated SRS signaling pattern for D2D channel measurements
US9398484B2 (en) * 2014-04-28 2016-07-19 Intel IP Corporation UE, eNB and method for channel access priority for distributed D2D
US11196462B2 (en) 2016-02-22 2021-12-07 Qualcomm Incorporated Multi-layer beamforming in millimeter-wave multiple-input/multiple-output systems

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005099195A1 (en) * 2004-03-26 2005-10-20 Qualcomm Incorporated Method and apparatus for an ad-hoc wireless communications system
EP2037706A2 (en) * 2007-09-14 2009-03-18 Intel Corporation Techniques for wireless personal area network communications with efficient spatial reuse
US20090116444A1 (en) * 2008-07-22 2009-05-07 Mediatek Inc. Method for achieving frequency reuse in wireless communications systems

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4058691B2 (en) * 2002-09-17 2008-03-12 セイコーエプソン株式会社 Liquid discharge head and liquid discharge apparatus
US7218948B2 (en) * 2003-02-24 2007-05-15 Qualcomm Incorporated Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators
US7356341B2 (en) * 2003-12-04 2008-04-08 Qualcomm, Incorporated Scheduling communications in a wireless network
US7554944B2 (en) * 2004-03-09 2009-06-30 Avage Inc. Signal transmitting method and device for carrying out said method
EP1855406A1 (en) * 2005-03-30 2007-11-14 Matsushita Electric Industrial Co., Ltd. Communication terminal, base station, and receiving method
EP1860792A1 (en) * 2005-03-30 2007-11-28 Matsusita Electric Industrial Co., Ltd. Wireless communication method, wireless communication system, and wireless communication device
US20090207790A1 (en) * 2005-10-27 2009-08-20 Qualcomm Incorporated Method and apparatus for settingtuneawaystatus in an open state in wireless communication system
US8175021B2 (en) * 2005-11-04 2012-05-08 Texas Instruments Incorporated Method for transmission of unicast control in broadcast/multicast transmission time intervals
US20080248824A1 (en) * 2005-12-14 2008-10-09 Mitsubishi Electric Corporation Scheduling Method, Base Station and Terminal
US8914015B2 (en) * 2006-03-20 2014-12-16 Qualcomm Incorporated Grouping of users for MIMO transmission in a wireless communication system
US7554566B2 (en) * 2006-07-07 2009-06-30 Hewlett-Packard Development Company, L.P. Image development methods, hard imaging devices, and image members
US8270923B2 (en) * 2007-07-09 2012-09-18 Qualcomm Incorporated Techniques for receiver beamforming and yielding-threshold adjustments in peer-to-peer networks
US20110021163A1 (en) * 2008-03-28 2011-01-27 Ulf Lindgren Antenna optimization
CN102577207A (en) * 2009-06-12 2012-07-11 私人基金会加泰罗尼亚电信技术中心 Method and apparatus for medium access control in a wireless broadband system with multiple-input multiple-output or multiple-input single-output technology with multiuser capabilities

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005099195A1 (en) * 2004-03-26 2005-10-20 Qualcomm Incorporated Method and apparatus for an ad-hoc wireless communications system
EP2037706A2 (en) * 2007-09-14 2009-03-18 Intel Corporation Techniques for wireless personal area network communications with efficient spatial reuse
US20090116444A1 (en) * 2008-07-22 2009-05-07 Mediatek Inc. Method for achieving frequency reuse in wireless communications systems

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2713539A1 (en) * 2011-06-17 2014-04-02 Huawei Technologies Co., Ltd Method and device for virtual multi-input multi-output commnunication
EP2713539A4 (en) * 2011-06-17 2014-04-30 Huawei Tech Co Ltd Method and device for virtual multi-input multi-output commnunication
US9020060B2 (en) 2011-06-17 2015-04-28 Huawei Technologies Co., Ltd. Virtual multiple-input multiple-output communication method and device
WO2015077731A1 (en) * 2013-11-22 2015-05-28 Cornell University Spectrum sharing in device-to-device communication systems
US10200873B2 (en) 2013-11-22 2019-02-05 Cornell University Spectrum sharing in device-to-device communication systems

Also Published As

Publication number Publication date
EP2494839B1 (en) 2013-09-11
CN102598828A (en) 2012-07-18
KR20120093998A (en) 2012-08-23
JP5490912B2 (en) 2014-05-14
EP2494839A1 (en) 2012-09-05
CN102598828B (en) 2016-01-20
JP2013509828A (en) 2013-03-14
KR101354030B1 (en) 2014-01-23
TW201138525A (en) 2011-11-01
US20110228730A1 (en) 2011-09-22

Similar Documents

Publication Publication Date Title
EP2494839B1 (en) Scheduling simultaneous transmissions in wireless network
US9503932B2 (en) Enhancements to the MU-MIMO VHT preamble to enable mode detection
US11146980B2 (en) Method and apparatus for supporting modulation-coding scheme set in very high throughput wireless systems
EP2759165B1 (en) Channel and bandwidth switch procedures for wireless networks
EP2636163B1 (en) Beamforming feedback format
KR101739037B1 (en) Network setup in wide channel wireless local area networks(wlans)
US11026169B2 (en) Physical layer power save facility
EP1794970A1 (en) Apparatus and method for receiving packet data on a subset of carrier frequencies in a wireless communication system
WO2011137195A1 (en) Efficient group definition and overloading for multiuser mimo transmissions
EP3408948A1 (en) Trigger frame for changing modes of operation
WO2014003802A1 (en) Systems and methods for communication of supported modulation coding schemes using ht and vht capabilities elements
US9288009B2 (en) Modulation coding scheme selection for response frames in case of transmit power imbalance

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080049154.X

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10779127

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 3425/CHENP/2012

Country of ref document: IN

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2012537126

Country of ref document: JP

ENP Entry into the national phase

Ref document number: 20127014054

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2010779127

Country of ref document: EP