Patentable/Patents/US-9642128
US-9642128

Method and apparatus for performing device-to-device communication in wireless communication system

PublishedMay 2, 2017
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical Abstract

The present invention provides a method and apparatus for performing device-to-device communication in a wireless communication system. The method includes generating identification information of a D2D user equipment that supports the D2D communication as identification information for D2D discovery using a hash function, the identification information for discovery includes information of a first length for indicating a division region of the beacon signals and information of a second length included in the beacon. The information of a first length and the information of a second length are smaller than identification information of the D2D user equipment. Accordingly, by performing discovery for the D2D user equipment through the identification information having shorter length than prior art, and performing discovery in a range where the discovery is available through the region in which the beacon signals are allocated, advantages of performing the D2D discovery effectively are provided.

Patent Claims
20 claims

Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.

Claim 1

Original Legal Text

1. A method for device-to-device (D2D) communication in a wireless communication system, the method comprising: receiving, by a first user equipment (UE), broadcast information from a base station (BS), wherein the broadcast information includes at least one hash parameter and a second identifier (ID) of a second UE; generating, by the first UE, a first discovery ID by applying the at least one hash parameter to a first ID of the first UE, wherein a bit length of the first discovery ID is shorter than a bit length of the first ID of the first UE; configuring, by the first UE, a first part of the first discovery ID to indicate at least one first resource region and configuring a second part of the first discovery ID for inclusion in a first beacon signal; and transmitting, by the first UE, the first beacon signal via the at least one first resource region to perform the D2D communication with the second UE.

Plain English Translation

In a wireless network, a device (UE1) performs device-to-device (D2D) communication by: First, UE1 gets information from a base station (BS) including a hash function and another device's ID (UE2's ID). UE1 then uses the hash function on its OWN ID to create a shorter "discovery ID". Part of this discovery ID indicates a specific resource region (time/frequency) for communication, and another part is included in a beacon signal. UE1 transmits this beacon signal in the designated resource region to connect with UE2. This allows for efficient D2D discovery using shorter IDs.

Claim 2

Original Legal Text

2. The method of claim 1 , further comprising: receiving, by the first UE, a second beacon signal from the second UE via at least one second resource region, wherein the at least one second resource region is indicated by a first part of a second discovery ID that is obtained by applying the at least one hash parameter to the second ID, and wherein the at least one first resource region and the at least one second resource region are a portion of available time and frequency resources for the BS.

Plain English Translation

The D2D communication method where a device (UE1) transmits a beacon signal based on a hashed ID, also includes UE1 listening for beacon signals from other devices (UE2). UE2's beacon signal is transmitted in a resource region determined by applying the same hash function to UE2's ID. Both UE1's and UE2's resource regions are portions of the total time and frequency resources managed by the base station (BS). This enables UE1 to discover and communicate with UE2 via D2D.

Claim 3

Original Legal Text

3. The method of claim 1 , wherein generating the first discovery ID comprises: applying a first hash parameter corresponding to the first ID of the first UE, applying a second hash parameter corresponding to a service requested by the first UE, or applying a third hash parameter corresponding to both the first ID of the first UE and the service of the first UE.

Plain English Translation

When a device (UE1) generates its shortened "discovery ID" by applying a hash function to its own ID, it can use different types of hash functions. It can use a first hash function specifically tied to UE1's ID, a second hash function corresponding to the type of service UE1 is requesting (e.g., file sharing, gaming), or a third hash function that takes into account both UE1's ID and the requested service. This allows the D2D discovery process to be tailored to the specific context of the communication.

Claim 4

Original Legal Text

4. The method of claim 1 , further comprising: registering, by the first UE, the first ID of the first UE with the BS; and receiving, by the first UE, broadcast information including an updated hash parameter for avoiding collision between the first UE and the second UE from the BS, wherein the updated hash parameter is received via a physical broadcast channel (PBCH) or a physical downlink shared channel (PDSCH).

Plain English Translation

The D2D communication method, where a device (UE1) generates a shortened discovery ID from its own ID, also includes UE1 registering its original ID with the base station (BS). The BS can then send updated hash functions to UE1 to avoid collisions with other devices' beacon signals. UE1 receives these updated hash functions via standard broadcast channels (PBCH) or downlink shared channels (PDSCH). This allows the network to dynamically manage D2D discovery and resolve conflicts.

Claim 5

Original Legal Text

5. The method of claim 4 , wherein the updated hash parameter is generated by: identifying a number of UE that collide with a specific beacon signal; determining whether the identified number of UE exceeds a predetermined threshold value; and converting the received updated hash parameter to a hash parameter that has a cycle N.

Plain English Translation

The mechanism for updating the hash function includes: The system identifies how many devices (UEs) are transmitting overlapping beacon signals. It then determines if that number exceeds a pre-set limit. If so, the system calculates a new hash function with a specific cycle length (N), which ensures that the beacon signals are redistributed across the available resource regions to reduce signal collisions and improve D2D discovery. This keeps the D2D communication stable.

Claim 6

Original Legal Text

6. The method of claim 4 further comprising: acquiring a hash value mapped to the first ID of the first UE by applying the received updated hash parameter; and generating the first beacon signal by verifying the acquired hash value.

Plain English Translation

After a device (UE1) receives an updated hash function from the base station (BS), it applies the updated hash function to its own ID to generate a new hash value. This new hash value is mapped to a different resource region or beacon signal. UE1 then uses this verified hash value when generating its beacon signal for D2D communication. This ensures that UE1 uses the latest parameters to avoid collisions with other devices and maintain network efficiency.

Claim 7

Original Legal Text

7. The method of claim 4 , wherein: registering the first ID of the first UE comprises transmitting unique identification information of the first UE to the BS; and wherein the unique identification information includes at least one of a mail address, a MAC address, a phone number or a D2D dedicated ID.

Plain English Translation

When a device (UE1) registers its ID with the base station (BS), it transmits its unique identifying information. This identifying information includes things like the device's email address, MAC address, phone number, or a dedicated D2D ID. This allows the base station to accurately identify and track the device for D2D communication purposes and to properly assign and manage the hash functions used for D2D discovery.

Claim 8

Original Legal Text

8. The method of claim 1 further comprising: verifying whether the second UE is a peer UE of the first UE for performing the D2D communication by checking a second beacon signal or checking whether the second UE exists within a range where the D2D communication is available.

Plain English Translation

A device (UE1) also needs to verify if another device (UE2) is a valid "peer" for D2D communication. This can be done by checking the beacon signal received from the other device, or by verifying that the other device is within the range where D2D communication is possible. This ensures that UE1 only establishes D2D links with authorized or nearby devices.

Claim 9

Original Legal Text

9. The method of claim 8 , wherein verifying whether the second UE is the peer UE comprises: transmitting a D2D link configuration request message including an ID of a verified peer UE to the BS via a physical uplink shared channel (PUSCH); and receiving a D2D link configuration response message from the BS via a physical downlink shared channel (PDSCH), wherein the response message includes information for the ID of the verified peer UE.

Plain English Translation

The method for confirming if UE2 is a valid peer, includes UE1 sending a "D2D link configuration request" to the base station (BS) through a physical uplink shared channel (PUSCH). The request contains the ID of the device that UE1 has verified as a potential peer. The BS responds with a "D2D link configuration response" through a physical downlink shared channel (PDSCH), containing information about the verified peer device. This enables network-assisted validation of D2D links.

Claim 10

Original Legal Text

10. The method of claim 8 , wherein verifying whether the second UE is the peer UE comprises: transmitting a paging message to a verified peer UE via a physical uplink control channel (PUCCH) in order to verify whether the verified peer UE exists within a cell; receiving a response to the paging message via the PUCCH from the verified peer UE; transmitting a D2D link configuration request message including an ID of the verified peer UE to the verified peer UE via a physical uplink shared channel (PUSCH); and receiving a D2D link configuration response message from the verified peer UE via the PUSCH, wherein the response message includes information for the ID of the verified peer UE.

Plain English Translation

The method for confirming a peer device includes UE1 sending a paging message to a potential peer device using a physical uplink control channel (PUCCH) to check if that device is within the cell. If the peer responds via PUCCH, UE1 sends a D2D link configuration request to the peer via a physical uplink shared channel (PUSCH), and the peer responds with configuration information via PUSCH. This enables a direct device-to-device link setup after initial network-based proximity verification.

Claim 11

Original Legal Text

11. A first user equipment (UE) for device-to-device (D2D) communication service in a wireless communication system, the UE comprising: a radio frequency (RF) unit configured to transmit and receive radio signals; and a processor connected to the RF unit and configured to: control the RF unit to receive broadcast information from a base station (BS), wherein the broadcast information includes at least one hash parameter and a second identifier (ID) of a second UE; generate a first discovery ID by applying the at least one hash parameter to a first ID of the first UE, wherein a bit length of the first discovery ID is shorter than a bit length of the first ID of the first UE; configure a first part of the first discovery ID to indicate at least one first resource region and configure a second part of the first discovery ID for inclusion in a first beacon signal; and transmit the first beacon signal via the at least one first resource region to perform the D2D communication with the second UE.

Plain English Translation

A device (UE1) for D2D communication has a radio frequency (RF) unit to transmit and receive signals and a processor. The processor receives information from a base station (BS) including a hash function and another device's ID (UE2's ID). The processor uses the hash function on UE1's OWN ID to create a shorter "discovery ID". Part of this discovery ID indicates a specific resource region for communication, and another part is included in a beacon signal. The processor transmits this beacon signal in the designated resource region to connect with UE2.

Claim 12

Original Legal Text

12. The first UE of claim 11 , wherein: the processor is further configured to control the RF unit to receive a second beacon signal from the second UE via at least one second resource; the at least one second resource region is indicated by a first part of a second discovery ID that is obtained by applying the at least one hash parameter to the second ID; and the at least one first resource region and the at least one second resource region are a portion of available time and frequency resources for the BS.

Plain English Translation

The D2D communication device (UE1), receives beacon signals from other devices (UE2). UE2's beacon signal is transmitted in a resource region determined by applying the same hash function to UE2's ID. Both UE1's and UE2's resource regions are portions of the total time and frequency resources managed by the base station (BS). The processor in UE1 is configured to process these received beacon signals to discover and communicate with UE2 via D2D.

Claim 13

Original Legal Text

13. The first UE of claim 11 , wherein: the processor is further configured to apply a first hash parameter corresponding to the first ID of the first UE, apply a second hash parameter corresponding to a service requested by the first UE, or apply a third hash parameter corresponding to both the first ID of the first UE and the service of the first UE.

Plain English Translation

The D2D communication device (UE1) processor generates its shortened "discovery ID" by applying a hash function to its own ID, it can use different types of hash functions. It can use a first hash function specifically tied to UE1's ID, a second hash function corresponding to the type of service UE1 is requesting, or a third hash function that takes into account both UE1's ID and the requested service. This allows the D2D discovery process to be tailored to the specific context of the communication.

Claim 14

Original Legal Text

14. The first UE of claim 11 , wherein: the processor is further configured to register the first ID of the first UE with the BS; the processor is further configured to control the RF unit to receive broadcast information including an updated hash parameter for avoiding collision between the first UE and the second UE from the BS; and the updated hash parameter is received via a physical broadcast channel (PBCH) or a physical downlink shared channel (PDSCH).

Plain English Translation

The D2D communication device (UE1) registers its original ID with the base station (BS). The BS can then send updated hash functions to UE1 to avoid collisions with other devices' beacon signals. UE1 receives these updated hash functions via standard broadcast channels (PBCH) or downlink shared channels (PDSCH). The processor is configured to handle receiving and processing these updated hash functions.

Claim 15

Original Legal Text

15. The first UE of claim 14 , wherein the updated hash parameter is generated by: identifying a number of UE that collide with a specific beacon signal; determining whether the identified number of UE exceeds a predetermined threshold value; and converting the received updated hash parameter to a hash parameter that has a cycle N.

Plain English Translation

In the D2D communication device (UE1), the updated hash function is generated by: identifying how many devices (UEs) are transmitting overlapping beacon signals. It then determines if that number exceeds a pre-set limit. If so, the system calculates a new hash function with a specific cycle length (N), which ensures that the beacon signals are redistributed across the available resource regions to reduce signal collisions.

Claim 16

Original Legal Text

16. The first UE of claim 14 wherein the processor is further configured to: acquire a hash value mapped to the ID of the first UE by applying the received updated hash parameter; and generate the first beacon signal by verifying the acquired hash value.

Plain English Translation

After the D2D communication device (UE1) receives an updated hash function from the base station (BS), its processor applies the updated hash function to its own ID to generate a new hash value. This new hash value is mapped to a different resource region or beacon signal. The processor is then configured to generate its beacon signal using this verified hash value.

Claim 17

Original Legal Text

17. The first UE of claim 14 , wherein: registering the first ID of the first UE comprises transmitting unique identification information of the first UE to the BS; and the unique identification information includes at least a mail address, a MAC address, a phone number or a D2D dedicated ID.

Plain English Translation

When the D2D communication device (UE1) registers its ID with the base station (BS), the processor transmits its unique identifying information. This identifying information includes things like the device's email address, MAC address, phone number, or a dedicated D2D ID. This allows the base station to accurately identify and track the device for D2D communication purposes.

Claim 18

Original Legal Text

18. The first UE of claim 11 , wherein the processor is further configured to: verify whether the second UE is a peer UE of the first UE for performing the D2D communication by checking a second beacon signal or checking whether the second UE exists within a range where the D2D communication is available.

Plain English Translation

The processor in D2D communication device (UE1) also needs to verify if another device (UE2) is a valid "peer" for D2D communication. This can be done by checking the beacon signal received from the other device, or by verifying that the other device is within the range where D2D communication is possible. The processor is configured to perform these checks to ensure that UE1 only establishes D2D links with authorized or nearby devices.

Claim 19

Original Legal Text

19. The first UE of claim 18 , wherein verifying whether the second UE is the peer UE comprises: transmitting a D2D link configuration request message including an ID of a verified peer UE to the BS via a physical uplink shared channel (PUSCH); and receiving a D2D link configuration response message from the BS via a physical downlink shared channel (PDSCH), the response message including response information for the ID of the verified peer UE.

Plain English Translation

For D2D communication device (UE1), confirming if UE2 is a valid peer, includes the processor sending a "D2D link configuration request" to the base station (BS) through a physical uplink shared channel (PUSCH). The request contains the ID of the device that UE1 has verified as a potential peer. The BS responds with a "D2D link configuration response" through a physical downlink shared channel (PDSCH), containing information about the verified peer device.

Claim 20

Original Legal Text

20. The first UE of claim 18 , wherein verifying whether the second UE is the peer UE comprises: transmitting a paging message to a verified peer UE via a physical uplink control channel (PUCCH) in order to verify whether the verified peer UE exists within a cell; receiving a response to the paging message via the PUCCH from the verified peer UE; transmitting a D2D link configuration request message including an ID of the verified peer UE to the verified peer UE via a physical uplink shared channel (PUSCH); and receiving a D2D link configuration response message from the verified peer UE via the PUSCH, the response message including information for the ID of the verified peer UE.

Plain English Translation

For D2D communication device (UE1), the method for confirming a peer device includes the processor sending a paging message to a potential peer device using a physical uplink control channel (PUCCH) to check if that device is within the cell. If the peer responds via PUCCH, the processor sends a D2D link configuration request to the peer via a physical uplink shared channel (PUSCH), and the peer responds with configuration information via PUSCH.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

October 8, 2013

Publication Date

May 2, 2017

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, FAQs, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Method and apparatus for performing device-to-device communication in wireless communication system” (US-9642128). https://patentable.app/patents/US-9642128

© 2026 Nomic Interactive Technology LLC. Machine-readable context available at /api/llm-context/US-9642128. See llms.txt for full attribution policy.

Method and apparatus for performing device-to-device communication in wireless communication system