# US 2016/0262001 A1 · Method for managing resource utilization for multi-hop device discovery and device to device communication > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2016/0262001 A1 - Document ID: US20160262001A1 - Status: Published application - Kind: A1 - Application number: 14/796,600 - Filed: 2015-07-10 - Published: 2016-09-08 - Earliest claimed: 2015-03-03 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Ashish Kumar GUPTA; Balaji Srinivasan THIRUVENKATACHARI; Sivashankar SEKAR - Web page: https://patentgrep.com/patent/US20160262001A1 ## CPC - H04W 72/53: based on regulatory allocation policies - H04W 72/04: Wireless resource allocation - H04W 76/14: Direct-mode setup - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract Apparatuses (including, but not limited to, user equipment (UE) and base stations, such as evolved Node Bs (eNBs)), systems, and methods for managing resource allocation and utilization for multi-hop device to device (D2D) communication are described. In one method, a UE sends a request to a network for a resource by which the UE can perform initial device discovery in order to perform D2D communication. If available, the network grants the resource and the UE performs initial device discovery using the resource, which includes calculating communication metrics. The UE then sends information based on the initial device discovery to the network which, based at least on that information and if available, sends back a grant for a resource for device discovery. The UE uses the grant to perform device discovery, which includes re-calculating the communication metrics. ## Claims ### Claim 1 A method for user equipment (UE) capable of device to device (D2D) communication, the method comprising: sending a request, by a UE to a network, for a resource to perform initial device discovery for D2D communication; performing initial device discovery by the UE based on the resource granted by the network, the initial device discovery including calculating metrics related to device discovery; and performing device discovery by the UE based on the resource granted by the network, the device discovery including re-calculating metrics related to device discovery. ### Claim 2 (depends on 1) The method of claim 1, wherein the UE is a master UE and the communication is multi-hop D2D communication. ### Claim 3 (depends on 1) The method of claim 1, wherein the calculated and/or re-calculated metrics include matrix information. ### Claim 4 (depends on 1) The method of claim 1, further comprising, after the initial device discovery: selecting an optimum method by the UE for performing the device discovery; and determining, by the UE, a resource required to perform the device discovery based on the selected optimum method. ### Claim 5 (depends on 4) The method of claim 4, further comprising: sending, by the UE, a request to the network for the determined resource required to perform the device discovery based on the selected optimum method. ### Claim 6 (depends on 5) The method of claim 5, further comprising: receiving, by the UE, a grant of a resource to perform the device discovery from the network, wherein the grant includes resource required to perform the device discovery based on the selected optimum method. ### Claim 7 (depends on 6) The method of claim 6, wherein the UE repeats the steps of performing device discovery, including re-calculating metrics related to the device discovery; selecting an optimum method for performing the device discovery; determining a resource required to perform device discovery based on the selected optimum method; and sending a request to the network for the determined resource required to perform the device discovery based on the selected optimum method. ### Claim 8 (depends on 1) The method of claim 1, further comprising, after the initial device discovery: transmitting the metrics to the network. ### Claim 9 (depends on 8) The method of claim 8, further comprising: receiving, by the UE, a grant of a resource to perform the device discovery and a method index from the network, wherein the UE performs the device discovery based on the method index. ### Claim 10 (depends on 9) The method of claim 9, wherein the UE repeats the steps of performing device discovery, including re-calculating metrics related to the device discovery based on the resource to perform the device discovery and method index; transmitting the metrics to the network; and receiving another grant for a resource and a method index for the UE to perform device discovery. ### Claim 11 (depends on 1) The method of claim 1, wherein the device discovery uses one or more resources broadcasted by the network. ### Claim 12 (depends on 1) The method of claim 1, further comprising: determining network coverage based on the granted resource to the UE by the network, for the D2D communication; selecting an optimum method based on the granted resource by UE, for performing the D2D communication; and performing the D2D communication by the UE, based at least on the calculated metrics, the determined network coverage, and the selected optimum method. ### Claim 13 A method for an evolved Node B (eNB) to support a user equipment (UE) capable of device to device (D2D) communication, the method comprising: receiving a request, from a UE capable of D2D communication, for a resource to perform initial device discovery for D2D communication; transmitting a first grant of a resource, if available, for the UE to perform initial device discovery; receiving a response from the UE based on the initial device discovery, the initial device discovery by the UE including calculating metrics related to device discovery; and transmitting a second grant of a resource, if available, for the UE to perform device discovery based on the response from the UE, the device discovery by the UE including re-calculating metrics related to device discovery. ### Claim 14 (depends on 13) The method of claim 13, wherein receiving the response from the UE comprises: receiving a request for a resource the UE determined is required to perform the device discovery based on an optimum method selected by the UE, wherein the second grant is for the resource the UE determined is required to perform the device discovery based on an optimum method selected by the UE. ### Claim 15 (depends on 13) The method of claim 13, wherein receiving the response from the UE comprises: receiving metrics calculated by the UE based on the initial device discovery with the first granted resource. ### Claim 16 (depends on 15) The method of claim 15, further comprising: determining, based on the received metrics, a method index and a resource for the UE to perform device discovery. ### Claim 17 (depends on 16) The method of claim 16, wherein the second grant is for the determined resource further comprising: transmitting the method index, wherein the UE performs device discovery based on the determined resource and the method index. ### Claim 18 A user equipment (UE) capable of device to device (D2D) communication, comprising: a transceiver; and a controller configured to: control the transceiver to send a request to a network for a resource to perform initial device discovery for D2D communication, perform initial device discovery based on the resource granted by the network, the initial device discovery including calculating metrics related to device discovery, and perform device discovery based on the resource granted by the network, the device discovery including re-calculating metrics related to device discovery. ### Claim 19 An evolved Node B (eNB), comprising: a transceiver; and a controller configured to: control the transceiver to receive a request from a user equipment (UE) capable of device to device (D2D) communication for a resource to perform initial device discovery for D2D communication; transmit a first grant of a resource, if available, for the UE to perform initial device discovery; receive a response from the UE based on the initial device discovery, the initial device discovery by the UE including calculating metrics related to device discovery; and transmit a second grant of a resource, if available, for the UE to perform device discovery based on the response from the UE, the device discovery by the UE including re-calculating metrics related to device discovery. ### Claim 20 A chip set capable of supporting device to device (D2D) communication in a user equipment (UE) by executing a method according to which the UE performs the steps of: sending a request, via a transceiver to a network, for a resource to perform initial device discovery for D2D communication; performing initial device discovery, via the transceiver, based on the resource granted by the network, the initial device discovery including calculating metrics related to device discovery; and performing device discovery, via the transceiver, by the UE based on the resource granted by the network, the device discovery including re-calculating metrics related to device discovery.