Device-to-device distributed scheduling

• US 9,100,976 B2
• Filed: 09/27/2013
• Issued: 08/04/2015
• Est. Priority Date: 12/03/2012
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Li, Honggang, Li, Qinghua, Niu, Huaning, Yin, Hujun, Zhu, Yuan
• Primary Examiner(s): Abad, Jackie Zuniga
• Assistant Examiner(s): Van Roie, Justin T
• Application Number:
  US14/126,035
• Publication Number:
  US 20140169298A1
• Time in Patent Office: 676 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04B 1/12 Neutralising, balancing, or compensation arrangements
• CPC Class Codes: H04B 1/3827 Portable transceivers
• CPC Class Codes: H04B 17/24 with feedback of measurements to the transmitter
• CPC Class Codes: H04B 17/26 using historical data, averaging values or statistics
• CPC Class Codes: H04B 17/345 Interference values signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR] H04B17/336
• CPC Class Codes: H04B 7/0452 Multi-user MIMO systems
• CPC Class Codes: H04B 7/0617 for beam forming
• CPC Class Codes: H04B 7/15557 Selecting relay station operation mode, e.g. between amplify and forward mode, decode and forward mode or FDD - and TDD mode
• CPC Class Codes: H04J 11/005 of intercell interference
• CPC Class Codes: H04J 11/0053 using co-ordinated multipoint transmission/reception co-ordinated antenna or beam-forming aspects H04B7/022
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 25/0202 Channel estimation
• CPC Class Codes: H04L 25/0204 of multiple channels
• CPC Class Codes: H04L 25/03305 Joint sequence estimation and interference removal joint detection of several desired signals H04L25/03331
• CPC Class Codes: H04L 27/0008 arrangements for allowing a transmitter or receiver to use more than one type of modulation negotiating modulation type for two-way transmission paths H04L5/1453
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04L 5/0053 : Allocation of signaling, i.e. of overhead other than pilot signals
• CPC Class Codes: H04L 5/0055 : Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04L 5/0057 : Physical resource allocation for CQI
• CPC Class Codes: H04L 5/0058 : Allocation criteria
• CPC Class Codes: H04L 5/0092 : Indication of how the channel is divided
• CPC Class Codes: H04W 24/02 : Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/10 : Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 36/10 : Reselecting an access point controller
• CPC Class Codes: H04W 40/16 : based on interference
• CPC Class Codes: H04W 52/0261 : managing power supply demand, e.g. depending on battery level
• CPC Class Codes: H04W 52/40 : during macro-diversity or soft handoff
• CPC Class Codes: H04W 72/12 : Wireless traffic scheduling
• CPC Class Codes: H04W 72/121 : for groups of terminals or users
• CPC Class Codes: H04W 72/20 : Control channels or signalling for resource management
• CPC Class Codes: H04W 72/23 : in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/51 : based on terminal or device properties
• CPC Class Codes: H04W 72/52 : based on load
• CPC Class Codes: H04W 72/54 : based on quality criteria
• CPC Class Codes: H04W 72/541 : using the level of interference
• CPC Class Codes: H04W 72/566 : of the information or information source or recipient
• CPC Class Codes: H04W 72/569 : of the traffic information
• CPC Class Codes: H04W 76/14 : Direct-mode setup
• CPC Class Codes: H04W 76/27 : Transitions between radio resource control [RRC] states
• CPC Class Codes: H04W 76/28 : Discontinuous transmission [DTX]; Discontinuous reception [DRX]
• CPC Class Codes: H04W 84/042 : Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 84/18 : Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 : between terminal devices
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

A system and method for distributed scheduling of transmissions between device-to-device (D2D) communications is disclosed. The distributed scheduling method employs a distributed scheduling structure in which device identifiers rather than connection identifiers are used to enable scheduling of a D2D data transfer between devices in a wireless neighborhood. The novel distributed scheduling structure is scalable to a larger number of D2D devices than is feasible with a connection identifier-based tone matrix.

Claims

1. A transceiver capable of engaging, device-to-device, with other transceivers in a wireless neighborhood, the transceiver comprising:

a device identifier-based (DID-based) distributed scheduling structure comprising a plurality of tones, the DID-based distributed scheduling structure comprising;

a receiver (RX) identifier (ID) block, comprising tone pairs mapped to device IDs (DIDs) of transceivers operating as receivers in the wireless neighborhood, wherein the RX ID block comprises a first transmit block and a first receive block; and

a transmitter (TX) ID block comprising tone pairs mapped to the DIDs of the transceivers operating as transmitters in the wireless neighborhood, wherein the TX ID block comprises a second transmit block and a second receive block; and

a medium access controller (MAC) to;

transmit a signal on a tone of the first transmit block of the DID-based distributed scheduling structure;

receive an acknowledgement signal on an analogous tone of the first receive block;

transmit a second signal on a second tone of the second transmit block, wherein the second tone identifies the transceiver to a receiver; and

transmit data to the receiver in response to receiving a second acknowledgement signal on a second analogous tone of the second receive block;

wherein a connection identifier specifying a connection between the transceiver and the receiver is not used during the transmission of the signal, the second signal, the acknowledgement signal, and the second acknowledgment signal;

wherein the first transmit block, the first receive block, the second transmit block, and the second receive block each comprise a predetermined number of tones and one or more tones in the first transmit block of the RX ID block and one or more analogous tones in the first receive block of the RX ID block map to a distinct receiver DID;

wherein two or more tones in the first transmit block of the RX ID block and two or more analogous tones in the first receive block of the RX ID block map to a distinct receiver DID.

2. The transceiver of claim 1, wherein the tone and the analogous tone comprise a first tone pair in the RX ID block.

3. The transceiver of claim 2, wherein the first tone pair is mapped to the DID of the receiver.

4. The transceiver of claim 1, wherein the MAC further comprises a software program executed by a central processing unit.

5. The transceiver of claim 1, wherein the MAC further comprises an application-specific integrated circuit driving a state machine implemented using logic registers.

6. The transceiver of claim 1, wherein the distributed scheduling structure is part of a contention scheduling field of a traffic slot of a data stream.

7. The transceiver of claim 1, wherein two tones in the first transmit block of the RX ID block and two analogous tones in the first receive block of the RX ID block map to a distinct receiver DID.

8. The transceiver of claim 1, wherein four tones in the first transmit block of the RX ID block and four analogous tones in the first receive block of the RX ID block map to a distinct receiver DID.

9. A distributed scheduling method for device-to-device (D2D) transmissions between transceivers in a wireless neighborhood, the method comprising:

transmitting, by a transceiver operating as a requesting transmitter, a signal on a tone of a first section of a distributed scheduling structure, the distributed scheduling structure comprising a plurality of tones allocated into four distinct sections;

transmitting, by the transceiver operating as the requesting transmitter, a second signal on a second tone of a second section of the distributed scheduling structure in response to having received an acknowledgement signal on an analogous tone of a third section of the distributed scheduling structure; and

sending data, by the requesting transmitter, to a receiver in response to receiving a second acknowledgement signal on a second analogous tone of a fourth section of the distributed scheduling structure, wherein the second tone and the second analogous tone comprise a second tone pair;

obtaining, by the requesting transmitter, a priority of a receiver (RX) device ID (DID) to which the acknowledgement signal is mapped;

comparing, by the requesting transmitter, the priority to a second priority of a second RX DID, wherein a third tone mapped to the second RX DID is located in the third section of the distributed scheduling structure; and

declining, by the requesting transmitter, to further communicate with the receiver, based on the second RX DID having a higher priority than the RX DID;

wherein the tone and the analogous tone comprise a first tone pair and the second tone identifies the requesting transmitter to a receiver;

wherein a connection identifier between the requesting transmitter and the receiver is not used during the transmission of the signal, the second signal, the acknowledgment signal, and the second acknowledgement signal;

wherein two or more tones in the first section and two or more analogous tones in the third section of the distributed scheduling structure are mapped to a distinct receiver DID.

10. The method of claim 9, wherein the first section comprises a transmit (TX) block of a receiver (RX) identifier (ID) block of the distributed scheduling structure.

11. The method of claim 9, wherein the second section comprises a TX block of a TX ID block of the distributed scheduling structure.

12. The method of claim 10, wherein the third section comprises a RX block of the RX ID block of the distributed scheduling structure.

13. The method of claim 11, wherein the fourth section comprises a RX block of the TX ID block of the distributed scheduling structure.

14. A distributed scheduling method for device-to-device (D2D) transmissions between transceivers in a wireless neighborhood, the method comprising:

receiving a signal on a tone of a transmit (TX) block of a receiver (RX) identifier (ID) block of a distributed scheduling structure corresponding to a device ID (DID) of a requested receiver, the distributed scheduling structure comprising both the RX ID block and a transmit (TX) ID block, the RX ID block comprising the TX block and a RX block, each of the TX ID block and the RX ID block comprising a plurality of tones, wherein one or more tones in the TX block of the RX ID block map to a distinct transceiver DID;

receiving a second signal on a second tone of the TX block of the RX ID block of the distributed scheduling structure corresponding to a second DID of a second receiver; and

declining, by the requested receiver, to respond to a transmission request, based on the DID of the requested receiver having a lower priority than the second DID of the second receiver;

wherein the signal and the second signal are transmitted without using a connection identifier between a requesting transmitter and the second receiver;

wherein two or more tones in the TX block of the RX ID block and two or more analogous tones in the RX block of the RX ID block map to a distinct receiver DID.

15. The distributed scheduling method of claim 14, wherein two tones in the TX block of the RX ID block map to a distinct receiver DID.

16. The distributed scheduling method of claim 14, wherein four tones in the TX block of the RX ID block map to a distinct receiver DID.