IP Library Granted Patent US 9,655,106
Granted Patent B2
US 9,655,106 · App. 14/075,643 · Granted May 16, 2017

Non-orthogonal connection ID-based scheduling method and apparatus for use in device to-device communication system

Inventors: Chiwoo Lim (Suwon-si, KR); Kyungkyu Kim (Suwon-si, KR); Daegyun Kim (Seongnam-si, KR); Hyunseok Ryu (Yongin-si, KR); Seunghoon Park (Seoul, KR)
Assignee: Samsung Electronics Co., Ltd.
H04W72/0446H04W72/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,655,106
App. No.
14/075,643
Granted
May 16, 2017
Kind
B2
Abstract

A scheduling method and apparatus using a non-orthogonal Connection IDentifier (CID) for use in a device-to-device communication system is provided. The scheduling method includes generating a non-orthogonal CID for communication with a counterpart terminal, determining slot indices for communication using the non-orthogonal CID, and communicating with the counterpart terminal through the slots indicated by the slot indices. The non-orthogonal CID-based scheduling method and apparatus is capable of selecting the slots for use in the non-orthogonal CID-based scheduling according to a rule so as to overcome CID collision in the system of using the non-orthogonal CID.

Claims (34)

1. A scheduling method of a terminal in a wireless communication system supporting a device-to-device communication, the method comprising:

generating a non-orthogonal connection identifier (CID) for communication with a counterpart terminal;

determining a pair number, which is an initial value of a slot that is available for scheduling using the non-orthogonal CID, according to a value acquired through a modulo operation with a total number of slots, to transmission and reception terminal identifiers;

determining slot indices for communication using the non-orthogonal CID according to a value acquired through the modulo operation with the total number of slots, to sum of the determined pair number of an interval value, the interval value being an integer; and

communicating with the counterpart terminal through slots indicated by the slot indices.

2. The method of claim 1 ,

wherein the determining of the pair number further comprises using the following Equation:

pair number(slot offset)=( Tx ID+Rx ID ) % total number of SLOTs (or an entire interval value), and

wherein Tx ID is the transmission terminal identifier, Rx ID is the reception terminal identifier, and % is a modulo operation.

3. The method of claim 1 ,

wherein the determining of the slot indices for communication using the non-orthogonal CID further comprises using the following Equation:

usable slot index( i )=(Pair Number+ i *Interval) % total number of slots, and

wherein ‘i’ denotes a running index having a value starting from 0 and incrementing by 1 until it becomes equal to the modulo operation result.

4. The method of claim 1 , wherein the transmission and reception terminal identifiers comprise at least one of a transmission terminal identifier and a reception terminal identifier.

5. The method of claim 1 , wherein the interval value is determined based on at least one of a data priority and a congestion level.

6. The method of claim 5 , wherein the congestion level is a value determined by the terminal or received through a communication infrastructure.

7. A terminal for performing scheduling in a wireless communication system supporting a device-to-device communication, the terminal comprising:

a radio communication unit configured to transmit and receive signals to and from a counterpart terminal; and

a control unit configured to:

control generating a non-orthogonal connection identifier (CID) for communication with the counterpart terminal,

determine a pair number, which is an initial value of a slot that is available for scheduling using the non-orthogonal CID, according to a value acquired through a modulo operation with a total number of slots, to transmission and reception terminal identifiers,

determine slot indices for communication using the non-orthogonal CID according to a value acquired through the modulo operation with the total number of slots, to sum of the determined pair number of an interval value, the interval value being an integer, and

communicate with the counterpart terminal through slots indicated by the slot indices.

8. The terminal of claim 7 ,

wherein the control unit is further configured to determine the pair number using the following equation:

pair number(slot offset)=( Tx ID+Rx ID ) % total number of SLOTs (or an entire interval value), and

wherein Tx ID is the transmission terminal identifier, Rx ID is the reception terminal identifier, and % is a modulo operation.

9. The terminal of claim 7 ,

wherein the control unit is further configured to determine the indices of the slots for communication using the non-orthogonal CID using the following equation:

usable slot index( i )=(Pair Number+ i *Interval) % total number of slots, and

wherein ‘I’ denotes a running index having a value starting from 0 and incrementing by 1 until it becomes equal to the modulo operation result.

10. The terminal of claim 7 , wherein the transmission and reception terminal identifiers comprise at least one of a transmission terminal identifier and a reception terminal identifier.

11. The terminal of claim 7 , wherein the interval value is determined based on at least one of a data priority and a congestion level.

12. The terminal of claim 11 , wherein the congestion level is a value determined by the terminal or received through a communication infrastructure.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2013
From: LIM, CHIWOO; KIM, KYUNGKYU; KIM, DAEGYUN; RYU, HYUNSEOK; PARK, SEUNGHOON
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 031570/0644 →
Priority Claims (1)
KR 10-2012-0125868 · Nov 8, 2012 · national
Continuity (1)
Related Publication 20140128116A1 · May 8, 2014