WO2011053807A1 - Scheduling simultaneous transmissions in wireless network - Google Patents
Scheduling simultaneous transmissions in wireless network Download PDFInfo
- 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
Links
- 230000005540 biological transmission Effects 0.000 title claims description 58
- 238000004891 communication Methods 0.000 claims abstract description 77
- 238000000034 method Methods 0.000 claims abstract description 62
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 9
- 230000008901 benefit Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000005022 packaging material Substances 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
- H04W74/06—Scheduled access using polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/23—Control 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
Description
Claims
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)
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)
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)
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)
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 |
-
2010
- 2010-09-17 US US12/885,327 patent/US20110228730A1/en not_active Abandoned
- 2010-10-29 EP EP10779127.9A patent/EP2494839B1/en active Active
- 2010-10-29 TW TW099137356A patent/TW201138525A/en unknown
- 2010-10-29 WO PCT/US2010/054765 patent/WO2011053807A1/en active Application Filing
- 2010-10-29 CN CN201080049154.XA patent/CN102598828B/en active Active
- 2010-10-29 JP JP2012537126A patent/JP5490912B2/en active Active
- 2010-10-29 KR KR1020127014054A patent/KR101354030B1/en active IP Right Grant
Patent Citations (3)
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)
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 |