Distributed scheduling method and apparatus for resource allocation for device to-device communication

• US 9,844,053 B2
• Filed: 05/11/2015
• Issued: 12/12/2017
• Est. Priority Date: 05/09/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jeong, Su-Ryong, Ryu, Hyun-Seok, Park, Jeong-Ho, Yu, Hyun-Kyu
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): Jeong, Moo Ryong
• Application Number:
  US14/708,858
• Publication Number:
  US 20150326492A1
• Time in Patent Office: 946 Days
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 47/72 using reservation actions during connection setup
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 74/0866 using a dedicated channel for access
• CPC Class Codes: H04W 74/0875 with assigned priorities based access

Abstract

Provided is a distributed scheduling method and apparatus for resource allocation for Device-to-Device (D2D) communication. The method includes sending, by a Mobile Station (MS) including data to transmit, a first resource reservation message through at least one first slot among a plurality of slots constituting a resource reservation unit in a resource reservation channel; and when a second resource reservation message sent by another MS is not sensed in a slot with a higher priority than the first slot in the resource reservation unit, transmitting the data through a transmission resource unit corresponding to the resource reservation unit in a data transmission channel. The resource reservation channel corresponds to the transmission resource unit, and the plurality of slots has mutually cyclic priorities.

Claims

1. A distributed scheduling method for resource allocation for Device-to-Device (D2D) communication, the method comprising:

sending, by a Mobile Station (MS) with data to transmit, a first resource reservation message through at least one first slot among a plurality of slots constituting a resource reservation unit in a resource reservation channel; and

when a second resource reservation message sent by another MS is not sensed in a slot with a higher priority than the first slot in the resource reservation unit, transmitting the data through a transmission resource unit corresponding to the resource reservation unit in a data transmission channel;

wherein the resource reservation channel corresponds to the transmission resource unit, and the plurality of slots comprise mutually cyclic priorities.

2. The distributed scheduling method of claim 1, wherein among the plurality of slots, a slot with a lower index has a higher priority and a slot with a lowest index has a lower priority than a slot with a highest index.

3. The distributed scheduling method of claim 1, further comprising omitting listening to at least one slot with a lower priority than the first slot, among at least one slot that precedes the first slot in terms of time.

4. The distributed scheduling method of claim 1, further comprising abandoning sending of the first resource reservation message through the first slot, when the second resource reservation message is sent by another MS in at least one slot that precedes the first slot in terms of time.

5. The distributed scheduling method of claim 1, further comprising:

sending the first resource reservation message through all slots constituting the resource reservation unit when the MS desires continuous use of the transmission resource unit corresponding to the resource reservation unit and when the MS desires to send an emergency disaster message through the transmission resource unit.

6. The distributed scheduling method of claim 1, wherein transmitting the data comprises:

when no second resource reservation message is sent by another MS in a slot with a higher priority than the first slot in the resource reservation unit, sending the first resource reservation message through a second slot selected from among a plurality of slots constituting an additional resource reservation unit that succeeds the resource reservation unit; and

when no second resource reservation message is sent by another MS in a slot with a higher priority than the second slot in the additional resource reservation unit, transmitting the data through the transmission resource unit.

7. The distributed scheduling method of claim 1, further comprising selecting the resource reservation unit with a lower occupancy from among a plurality of resource reservation units by measuring signal strengths of the resource reservation units in the resource reservation channel.

8. The distributed scheduling method of claim 1, wherein the first slot is selected from the plurality of slots, using at least one of an identifier of the MS and a timing or clock inside the MS.

9. The distributed scheduling method of claim 1, further comprising increasing a number of slots in the resource reservation unit when multiple MSs select a same slot at a same time and priorities of the MSs cannot be distinguished.

10. The distributed scheduling method of claim 1, further comprising allocating one or more resource reservation units for the transmission resource unit when multiple MSs select a same slot at a same time and priorities of the MSs cannot be distinguished.

11. A Mobile Station (MS) for performing Device-to-Device (D2D) communication, the MS comprising:

a message generator configured to generate a first resource reservation message;

a transmitter configured to, when there is data to be transmitted, send the first resource reservation message through at least one first slot selected from among a plurality of slots constituting a resource reservation unit in a resource reservation channel, wherein the plurality of slots having mutually cyclic priorities;

a receiver configured to listen to remaining slots, except for the first slot in the resource reservation unit, to determine whether a second resource reservation message is sent by another MS; and

a controller configured to, when no second resource reservation message is sent by another MS in a slot with a higher priority than the first slot in the resource reservation unit, control the transmitter to transmit the data through a transmission resource unit corresponding to the resource reservation unit in a data transmission channel.

12. The MS of claim 11, wherein among the plurality of slots, a slot with a lower index has a higher priority and a slot with a lowest index has a lower priority than a slot with a highest index.

13. The MS of claim 11, wherein the controller is further configured to control the receiver to omit listening to at least one slot with a lower priority than the first slot, among at least one slot that precedes the first slot in terms of time.

14. The MS of claim 11, wherein the controller is further configured to control the transmitter to abandon sending of the first resource reservation message through the first slot, when the second resource reservation message is sent by another MS in at least one slot that precedes the first slot in terms of time.

15. The MS of claim 11, wherein the controller is further configured to control the transmitter to send the first resource reservation message through all slots constituting the resource reservation unit, when the MS desires continuous use of the transmission resource unit corresponding to the resource reservation unit, or when the MS desires to send an emergency disaster message through the transmission resource unit.

16. The MS of claim 11, wherein the controller is further configured to control the transmitter to;

when no second resource reservation message is sent by another MS in a slot with a higher priority than the first slot in the resource reservation unit, send the first resource reservation message through a second slot selected from among a plurality of slots constituting an additional resource reservation unit that succeeds the resource reservation unit, and

when no second resource reservation message is sent by another MS in a slot with a higher priority than the second slot in the additional resource reservation unit, transmit the data through the transmission resource unit.

17. The MS of claim 11, wherein the controller is further configured to select the resource reservation unit with a lower occupancy from among a plurality of resource reservation units by measuring signal strengths of the resource reservation units in the resource reservation channel.

18. The MS of claim 11, wherein the first slot is selected from the plurality of slots, using at least one of an identifier of the MS and a timing or clock inside the MS.

19. The MS of claim 11, wherein the controller is further configured to increase a number of slots in the resource reservation unit when multiple MSs select a same slot at a same time and priorities of the MSs cannot be distinguished.

20. The MS of claim 11, wherein the controller is further configured to allocate one or more resource reservation units for the transmission resource unit when multiple MSs select a same slot at a same time and priorities of the MSs cannot be distinguished.