IP Library › Granted Patent US 9,173,089
Granted Patent B2
US 9,173,089 · App. 14/149,583 · Granted Oct 27, 2015

Allocation of device id in device to device communications

Inventors: Sriram Sridharan (Dallas, TX); Young-Han Nam (Plano, TX); Thomas David Novlan (Dallas, TX)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04W8/26H04L61/2038H04L61/6004H04W8/005H04W76/023
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,173,089
App. No.
14/149,583
Granted
Oct 27, 2015
Kind
B2
Abstract

A method of assigning a device ID of a device-to-device network to a mobile station includes: selecting a subset from a set of parameters from which the device ID is determined, each parameter in the set having a number of bits for complete representation, the subset comprising a number N d2d of parameters used to determine the device ID; determining a number L of device ID bits to represent the device ID; dividing the L device ID bits into a group of l 1 indicator bits and a group of l 2 identifier bits, wherein l 2 is the difference between the number L of device ID bits and the number l 1 of bits allocated to the group of indicator bits; assigning bit values to the l 1 indicator bits; allocating a number L j p of the l 2 identifier bits to each of the parameters in the subset; and assigning bit values the l 2 identifier bits.

Claims (64)

1. A method of assigning a device identification (ID) of a device-to-device (D2D) network to a mobile station, the method comprising:

selecting a subset from a set of parameters from which the device ID is determined, each parameter in the set having a number of bits for complete representation, the subset comprising a number N d2d of parameters used to determine the device ID;

determining a number L of device ID bits to represent the device ID;

dividing the L device ID bits into a group of l 1 indicator bits and a group of l 2 identifier bits, wherein l 2 is the difference between the number L of device ID bits and the number l 1 of bits allocated to the group of indicator bits;

assigning bit values to the l 1 indicator bits;

allocating a number L j p of the l 2 identifier bits to each of the parameters in the subset, wherein j denotes a parameter combination number, and p denotes the parameter; and

assigning bit values for the l 2 identifier bits according to one or more functions.

2. The method of claim 1 , further comprising selecting the parameters in the subset of parameters from the set of parameters including:

network configured parameters,

location information parameters, and

a unique user equipment ID.

3. The method of claim 1 , wherein a binary value of the group of l 1 indicator bits is mapped to a corresponding subset of parameters.

4. The method of claim 1 , wherein each bit in the group of l 1 indicator bits indicates a presence of one or more corresponding parameters in the subset of parameters.

5. The method of claim 1 , wherein the one or more functions comprise one of:

a one-to-one mapping function, and

a many-to-one mapping function.

6. The method of claim 1 , wherein the one or more functions comprise a function corresponding to each of the parameters in the subset of parameters, and

wherein the one or more functions includes a function corresponding to a parameter, the function converts the complete binary representation of the parameter to a reduced binary representation having fewer bits than the complete binary representation, the fewer bits being the number L j p of the l 2 identifier bits allocated to the parameter.

7. The method of claim 1 , further comprising: mapping the device ID to a transmission pattern.

8. The method of claim 1 , further comprising:

receiving a device ID consisting of a first set of l 1 indicator bits and a second set of l 2 identifier bits, where the l 2 identifier bits are mapped to one or more configured parameters based on the first set of l 1 indicator bits.

9. The method of claim 8 , further comprising:

generating a device ID based on previously received device ID values and configurations of other transmitting mobile stations.

10. The eNB of claim 9 , further configured to:

in response to receiving an indication that the mobile station seeks to discover another mobile station for D2D communication, set up generation of a device ID of the mobile station.

11. A base station (eNB) for assigning a device identification (ID) of a device-to-device (D2D) network to a mobile station, the eNB comprising:

processing circuitry configured to:

select a subset from a set of parameters from which the device ID is determined, each parameter in the set having a number of bits for complete representation, the subset comprising a number N d2d of parameters used to determine the device ID;

determine a number L of device ID bits to represent the device ID;

divide the L device ID bits into a group of l 1 indicator bits and a group of l 2 identifier bits, wherein l 2 is the difference between the number L of device ID bits and the number l 1 of bits allocated to the group of indicator bits;

assign bit values to the l 1 indicator bits;

allocate a number L j p of the l 2 identifier bits to each of the parameters in the subset, wherein j denotes a parameter combination number, and p denotes the parameter; and

assign bit values the l 2 identifier bits according to one or more functions.

12. The eNB of claim 11 , further configured to select the parameters in the subset of parameters from the set of parameters including:

network configured parameters,

location information parameters, and

a unique user equipment ID.

13. The eNB of claim 11 , further configured to map a binary value of the group of l 1 indicator bits is to a corresponding subset of parameters.

14. The eNB of claim 11 , wherein each bit in the group of l 1 indicator bits indicates a presence of one or more corresponding parameters in the subset of parameters.

15. The eNB of claim 11 , wherein the one or more functions comprise one of:

a one-to-one mapping function, and

a many-to-one mapping function.

16. The eNB of claim 11 , wherein the one or more functions comprise a function corresponding each of the parameters in the subset of parameters, and

wherein the one or more functions includes a function corresponding to a parameter, the function converts the complete binary representation of the parameter to reduced binary representation having fewer bits than the complete binary representation, the fewer bits being the number L j p of the l 2 identifier bits allocated to the parameter.

17. The eNB of claim 11 , further configured to: map the device ID to a transmission pattern.

18. A mobile station for assigning a device identification (ID) of a device-to-device (D2D) network, the mobile station comprising:

processing circuitry configured to:

select a subset from a set of parameters from which the device ID is determined, each parameter in the set having a number of bits for complete representation, the subset comprising a number N d2d of parameters used to determine the device ID;

determine a number L of device ID bits to represent the device ID;

divide the L device ID bits into a group of l 1 indicator bits and a group of l 2 identifier bits, wherein l 2 is the difference between the number L of device ID bits and the number l 1 of bits allocated to the group of indicator bits;

assign bit values to the l 1 indicator bits;

allocate a number L j p of the l 2 identifier bits to each of the parameters in the subset, wherein j denotes a parameter combination number, and p denotes the parameter; and

assign bit values the l 2 identifier bits according to one or more functions.

19. The mobile station of claim 18 , wherein a binary value of the group of l 1 indicator bits is mapped to a corresponding subset (P d2d ) of parameters.

20. The mobile station of claim 18 , further configured to indicate a presence of a parameter in the subset by a corresponding value of each bit in the group of l 1 indicator bits.

21. The mobile station of claim 18 , wherein the one or more functions comprise one of:

a one-to-one mapping function, and

a many-to-one mapping function.

22. The mobile station of claim 18 , wherein the one or more functions comprise a function corresponding each of the parameters in the subset of parameters, and

wherein the one or more functions includes a function corresponding to a parameter, the function converts the complete binary representation of the parameter to reduced binary representation having fewer bits than the complete binary representation, the fewer bits being the number L j p of the l 2 identifier bits allocated to the parameter.

23. The mobile station of claim 18 , further configured to:

receive a device ID consisting of a first set of l 1 indicator bits and a second set of l 2 identifier bits, where the l 2 identifier bits are mapped to one or more configured parameters based on the first set of l 1 indicator bits.

24. The mobile station of claim 23 , further configured to:

generate a device ID based on previously received device ID values and configurations of other transmitting mobile stations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2014
From: SRIDHARAN, SRIRAM; NAM, YOUNG-HAN; NOVLAN, THOMAS DAVID
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 032511/0835 →
Continuity (2)
Provisional Application 61751144 · Jan 10, 2013
Related Publication 20140192735A1 · Jul 10, 2014