Source: https://patents.google.com/patent/US9826381B2/en
Timestamp: 2019-12-15 03:54:27
Document Index: 644509284

Matched Legal Cases: ['Application No. 13707748', 'Application No. 13707748', 'Application No. 13707754', 'Application No. 10', 'Application No. 201380060975', 'Application No. 201380060975', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 201380060975', 'Application No. 10', 'Application No. 10']

US9826381B2 - Device handshake/discovery for inter-device communication in wireless communication systems - Google Patents
US9826381B2
US9826381B2 US13/622,137 US201213622137A US9826381B2 US 9826381 B2 US9826381 B2 US 9826381B2 US 201213622137 A US201213622137 A US 201213622137A US 9826381 B2 US9826381 B2 US 9826381B2
US13/622,137
US20140078971A1 (en
2012-09-18 Application filed by BlackBerry Ltd filed Critical BlackBerry Ltd
2012-09-18 Priority to US13/622,137 priority Critical patent/US9826381B2/en
2014-03-20 Publication of US20140078971A1 publication Critical patent/US20140078971A1/en
2017-11-21 Publication of US9826381B2 publication Critical patent/US9826381B2/en
230000000977 initiatory Effects 0 claims description 52
FIG. 1 illustrates an example cellular wireless communication system 100 in which systems and methods consistent with this disclosure may be implemented. The cellular network system 100 shown in FIG. 1 includes one or more base stations (i.e., 112 a and 112 b). In the LTE example of FIG. 1, the base stations are shown as evolved Node Bs (eNBs) 112 a and 112 b, although base stations operate in any wireless communications system, including for example, macro cell, femto cell, relay cell, and pico cell. Base stations are nodes that can relay signals for mobile devices, also referred to herein a user equipment, or other base stations. The base stations are also referred to as access node devices. The example LTE telecommunications environment 100 of FIG. 1 includes one or more radio access networks 110, core networks (CNs) 120, and external networks 130. In certain implementations, the radio access networks may be Evolved Universal Terrestrial Radio Access Networks (EUTRANs). In addition, core networks 120 may be evolved packet cores (EPCs). Further, as shown, one or more mobile electronic devices 102 a, 102 b operate within the LTE system 100. In some implementations, 2G/3G systems 140, e.g., Global System for Mobile communication (GSM), Interim Standard 95 (IS-95), Universal Mobile Telecommunications System (UMTS) and Code Division Multiple Access (CDMA2000) may also be integrated into the LTE telecommunication system 100.
In some implementations consistent with the present disclosure, the UEs 102 a and 102 b may communicate over an inter-device communication link when they are located in close proximity to one another, without routing the data through the eNB 112 a. The boundary of the distance of the inter-device communication link may be limited by the transmission power of the UEs. In one example, close proximity could be a few meters. In another example, close proximity could be tens of meters. It is also possible that in certain circumstances, the close proximity may mean larger distance such as hundreds of meters. For example, the UEs 102 a and 102 b may communicate directly over the inter-device communication link 104, instead of communicating with each other through their links with the eNB 112 a, i.e., 106 and 108 respectively. The inter-device communication link may also be referred to as a device-to-device (D2D) communication link. The UEs 102 a and 102 b may simultaneously maintain an active communication link with the eNB 112 a such that the UEs 102 a and 102 b may still receive messages from the eNB or other UEs, when communicating with each other over the direct inter-device link.
Examples of UEs include, but are not limited to, a mobile phone, a smart phone, a telephone, a television, a remote controller, a set-top box, a computer monitor, a computer (including a tablet computer such as a BlackBerry® Playbook tablet, a desktop computer, a handheld or laptop computer, a netbook computer), a personal digital assistant (PDA), a microwave, a refrigerator, a stereo system, a cassette recorder or player, a DVD player or recorder, a CD player or recorder, a VCR, an MP3 player, a radio, a camcorder, a camera, a digital camera, a portable memory chip, a washer, a dryer, a washer/dryer, a copier, a facsimile machine, a scanner, a multi-functional peripheral device, a wristwatch, a clock, and a game device, etc. The UE 102 a or 102 b may include a device and a removable memory module, such as a Universal Integrated Circuit Card (UICC) that includes a Subscriber Identity Module (SIM) application, a Universal Subscriber Identity Module (USIM) application, or a Removable User Identity Module (R-UIM) application. Alternatively, the UE 102 a or 102 b may include the device without such a module. The term “UE” can also refer to any hardware or software component that can terminate a communication session for a user. In addition, the terms “user equipment,” “UE,” “user equipment device,” “user agent,” “UA,” “user device,” and “mobile device” can be used synonymously herein.
The eNBs 112 a and 112 b may be the end point of the radio protocols towards the UEs 102 a, 102 b and may relay signals between the radio connection and the connectivity towards the EPC 120. The communication interface between the eNB and the EPC is often referred to as an S1 interface. In certain implementations, EPC 120 is a central component of a core network (CN). The CN can be a backbone network, which may be a central part of the telecommunications system. The EPC 120 can include a mobility management entity (MME), a serving gateway (SGW), and a packet data network gateway (PGW). The MME may be the main control element in the EPC 120 responsible for the functionalities comprising the control plane functions related to subscriber and session management. The SGW can serve as a local mobility anchor, such that the packets are routed through this point for intra EUTRAN 110 mobility and mobility with other legacy 2G/3G systems 140. The SGW functions may include the user plane tunnel management and switching. The PGW may provide connectivity to the services domain comprising external networks 130, such as the IP networks. The UEs 102 a, 102 b, EUTRAN 110, and EPC 120 are sometimes referred to as the evolved packet system (EPS). It is to be understood that the architectural evolvement of the LTE system 100 is focused on the EPS. The functional evolution may include both EPS and external networks 130.
FIG. 5 illustrates a flow diagram 500 b of an example device handshake procedure, in accordance with an embodiment of the present disclosure. As shown in FIG. 5, the eNB may send an RRC D2D Handshake (HS) Setup message to UE0 and UE1 at 502 b and 504 b, respectively, to set up a device handshake procedure. Subsequently, UE0 and UE1 may send respective RRC D2D Handshake Setup Response messages to the eNB at 506 b and 508 b, confirming a reception of the RRC D2D Handshake Setup Message. UE0 and UE1 may then start monitoring the messages from the eNB for an initiation of the device handshake procedure. The radio resources for sending these RRC messages are assigned/granted by the serving eNB via PDCCH using the UE's C-RNTIs.
Next, a quality test procedure 522 b may be performed by one or more of UE0, UE1, and the eNB over the direct communication link. The quality test procedure can be considered as a part of the device handshake procedure. The quality test procedure may include a number of message exchanges between UE1 and UE0 over the direct communication link between UE1 and UE0. Various synchronization functions between the UEs may be established during the quality test procedure.
As an initiation of the device handshake procedure and the quality test procedure, the eNB may send an initiation message to UE0 and UE1 at 510 b. The initiation message may include dedicated downlink (DL) or uplink (UL) resources to UE1 or UE0 such that UE1 and UE0 may use the assigned DL or UL resources for an initial handshake. The initiation message may use a downlink control information (DCI) format which includes an indicator indicating that a transmission pattern is to be transmitted over the inter-device communication link. The transmission may be a predetermined transmission pattern or a transmission pattern configured by the eNB, The indicator may be a one-bit indicator or multi-bit indicator. The initiation message may have an implicit or explicit indication about whether the radio resource grant is for UL or DL resources. The initiation message may also use a DCI format which includes a field indicatinag at least one transmission mode or reception mode over the inter-device communication link. The initiation message may include a resource grant and the initiation message may be a layer 1 message transmitted over a physical downlink control channel (PDCCH). As an example, the initiation message may be a PDCCH message using a DD-RNTI. The initiation message may include a cyclic redundancy check (CRC) of the PDCCH which may be scrambled by the DD-RNTI. In some implementations, only the UEs aware of the initiation of the inter-device communication perform decoding of the PDCCH with the DD-RNTI. A UE which is not actively taking part in the inter-device communication need not attempt to decode the PDCCH using a DD-RNTI. In another alternative, the initiation message may be a PDCCH message using the existing DCI formats. However, additional fields may be added to the existing DCI format. For example, the eNB may send a PDCCH message to UE0. The PDCCH message includes at least the resource grant information and MCS information. Additional field is added to indicate that this PDCCH message is for D2D communication which could be a flag indicator. In one example, this flag indicator could be one bit. Another additional field may be added to indicate whether the UE0 is transmitting on the allocated resource using the signaled MCS or is receiving on the allocated resource using the signaled MCS. Some other additional fields may also be added to the existing DCI formats for other D2D communication parameters such as power control information. The quality test procedure may be initiated by the eNB multiple times before sending the S1AP: D2D Init Resp 420 to the MME.
The initiation message may also include a temporary ID of the transmit point (TP). The transmit point means the UE that is allowed to transmit on the inter-device communication link. A temporary transmit point ID is assigned to each UE participating in the direct link communication during the initiation of the inter-device communication link. For example, the temporary transmit point IDs for UEs participating in the direct link communication may be included in the D2D Connection Setup message sent from the eNB to the UE prior to the device handshake procedure. Alternatively, the temporary transmit point IDs for UEs participating in the direct link communication may be included in the D2D HS Setup message sent from the eNB to the UE prior to the device handshake procedure. In the initiation message for the device handshake procedure, the eNB may include a temporary TP ID of the UE which is to transmit over the direct inter-device communication link. As shown, for example, a temporary TP ID of UE0 is included in the PDCCH message 510 b, indicating that UE0 is the UE transmitting over the direct link with the allocated resources in the PDCCH message. Correspondingly, UE1 is the UE listening/receiving over the direct link on the allocated resources in the PDCCH message.
The format of the PDCCH message 510 b may be similar to the PDCCH message defined in LTE or LTE-Advanced. Additionally or alternatively, a field may be added to, or modified within, the downlink control information (DCI) format to indicate the temporary ID of a transmit point. For example, the PDCCH message 510 b may indicate the transmit point ID of UE0 in the DCI format such that UE0 will transmit over the inter-device communication link after receiving the PDCCH message. In some implementations, an additional field may be added to the DCI format, indicating that this DCI format is for an inter-device communication and may also indicate whether the corresponding UE is transmitting or receiving. For example, when UE0 detects a DCI format with this additional field which indicates “transmitting”, UE0 may transmit the data using the allocated resources at a subframe which is N subframes later than the PDCCH message. N may be predetermined to be 4 or other number. Likewise, when UE0 detects a DCI format with the additional field which indicates “receiving”, UE0 may receive the data in the allocated resources N subframes later.
After receiving the initiation message for a device handshake procedure, UE0 may transmit a predetermined pattern at 512 b, as UE0 is identified to be the transmit point in the initiation message 510 b. LTE downlink or uplink resources may be used for the transmission of the predetermined pattern. The predetermined pattern may have good correlation properties such that UE1 may be able to tune its timing and carrier frequency based on the predetermined pattern. The predetermined pattern may be transmitted after a predetermined time period subsequent to the reception of the initiation message, for example, 4 subframes after the reception of the initiation message. The predetermined patterns may be included in the D2D Connection Setup message sent from the eNB to the UE(s) prior to the device handshake procedure.
If UE1 successfully decodes the transmission 512 b from UE0, UE1 may send an RRC D2D HS Response message to the eNB at 514 b, indicating the successful detection. The resources for the RRC D2D HS Response message may be granted by the eNB in advance. For example, the resource grant for the RRC D2D HS Response message may be included in the initial PDCCH grant 510 b for the inter-device communication. In some implementations, UE1 may also report an inferior channel quality indicator (CQI), a rank indicator (RI), or one or more parameters reflecting the channel condition, in the HS Response message. The eNB may request modification to the D2D transmission responsive to receiving the report from the UE1. For example, the eNB may request the transmitting UE, i.e., UE0, to adjust its transmit power in the subsequent transmissions.
Similar to 510 b, the eNB may send a PDCCH message to UE0 and UE1 to indicate that the transmit point ID is UE1 at 516 b. After receiving the PDCCH message from the eNB, UE1 may transmit the predetermined pattern to UE0 over the inter-device communication link at 518 b. If UE0 successfully decodes the transmission 518 b from UE1, UE0 may send an RRC D2D HS Response message to the eNB at 520 b, indicating the detection success. The resources for the RRC D2D HS Response message may be granted by the eNB in advance. For example, the resource grant for the RRC D2D HS Response message may be included in the PDCCH grant 516 b for the inter-device communication. In some implementations, UE0 may also report an inferior CQI, an RI, or one or more parameters reflecting the channel condition, in the HS Response message. The eNB may request modification to the D2D transmission responsive to receiving the report from the UE0. For example, the eNB may request the transmitting UE, i.e., UE1, to adjust its transmit power in future transmissions.
TABLE 1 DD-RNTI Values Value (hexa-decimal) RNTI 0000 N/A 0001-003C RA-RNTI, C-RNTI, Semi-Persistent Scheduling C-RNTI, Temporary C-RNTI, TPC-PUCCH-RNTI and TPC-PUSCH-RNTI, DD-RNTI 003D-FFF3 C-RNTI, Semi-Persistent Scheduling C-RNTI, Temporary C-RNTI, TPC-PUCCH-RNTI and TPC-PUSCH-RNTI, DD-RNTI FFF4-FFFC Reserved for future use FFFD M-RNTI FFFE P-RNTI FFFF SI-RNTI
receiving, at a first user equipment (UE), an inter-device connection setup message from a base station, wherein the inter-device connection setup message is received using a cell radio network temporary identity (C-RNTI) of the first UE and includes a device-to-device radio network temporary identity (DD-RNTI) identifying an inter-device communication link between the first UE and a second UE, and the DD-RNTI is different than the C-RNTI of the first UE;
receiving, at the first UE, an initiation message from the base station for initiating a device-to-device handshake procedure between the first UE and the second UE, wherein the initiation message allocates a resource for a transmission from the second UE to the first UE with a predetermined transmission pattern, the initiation message includes an indicator that explicitly indicates whether the allocated resource is an uplink (UL) radio resource or a downlink (DL) radio resource, the first UE receives the initiation message using the DD-RNTI, the second UE receives a second initiation message from the base station, the second initiation message indicates the resource for the transmission from the second UE to the first UE, and the second UE receives the second initiation message using the DD-RNTI;
receiving the transmission with the predetermined transmission pattern from the second UE over the inter-device communication link;
determining a signal quality of received signal associated with the transmission from the second UE to the first UE; and
sending a response message to the base station associated with the device-to-device handshake procedure, wherein the response message includes the determined signal quality and instructs the base station to send a message to the second UE to adjust a transmitting power of the transmission from the second UE to the first UE based on the determined signal quality.
2. The method of claim 1, wherein the initiation message from the base station is received using a downlink control information (DCI) format which includes a field indicating that the initiation message is for the inter-device communication link.
3. The method of claim 1, wherein the initiation message from the base station includes a transmit point identification associated with the second UE.
4. The method of claim 1, wherein the inter-device connection setup message is a radio resource control (RRC) inter-device connection setup message, and the method further comprising:
5. The method of claim 4, wherein the RRC inter-device connection setup message includes at least one of:
6. The method of claim 1, wherein the response message indicates a completion of the device-to-device handshake procedure.
7. The method of claim 1, wherein the transmission with the predetermined pattern is received over the inter-device communication link using long term evolution (LTE) downlink resources.
8. The method of claim 1, wherein the transmission with the predetermined transmission pattern is received over the inter-device communication link using long term evolution (LTE) uplink resources.
9. The method of claim 1, wherein the initiation message from the base station is received using a downlink control information (DCI) format which includes an indicator indicating that the predetermined transmission pattern is to be transmitted over the inter-device communication link.
10. The method of claim 1, wherein the initiation message from the base station is received using a downlink control information (DCI) format which includes a field indicating at least one transmission mode or reception mode over the inter-device communication link.
11. A method at a base station, comprising:
transmitting an inter-device connection setup message to a first user equipment (UE), wherein the inter-device connection setup message is transmitted using a cell radio network temporary identity (C-RNTI) of the first UE and includes a device-to-device radio network temporary identity (DD-RNTI) identifying an inter-device communication link between the first UE and a second UE, and the DD-RNTI is different than the C-RNTI of the first UE;
transmitting an initiation message to the first UE for initiating a device-to-device handshake procedure between the first UE and the second UE, wherein the initiation message allocates a resource for a transmission from the second UE to the first UE with a predetermined transmission pattern, the initiation message includes an indicator that explicitly indicates whether the allocated resource is an uplink (UL) radio resource or a downlink (DL) radio resource, and the initiation message is transmitted using the DD-RNTI;
transmitting a second initiation message to the second UE, the second initiation message indicates the resource for the transmission from the second UE to the first UE, and the second initiation message is transmitted using the DD-RNTI; and
receiving a response message from the first UE associated with the device-to-device handshake procedure, wherein the response message includes a signal quality of received signal at the first UE associated with the transmission from the second UE to the first UE;
in response to receiving the response message, sending a message to the second UE to adjust a transmitting power of the transmission from the second UE to the first UE based on the received signal quality.
12. The method of claim 11, wherein the initiation message includes the predetermined transmission pattern for the second UE to transmit over the inter-device communication link.
13. The method of claim 11, wherein the resource allocation allocates long term evolution (LTE) downlink resources.
14. The method of claim 11, wherein the resource allocation allocates long term evolution (LTE) uplink resources.
15. The method of claim 11, wherein the initiation message includes a transmit point identification of the second UE.
16. The method of claim 11, wherein the initiation message sent from the base station uses a downlink control information (DCI) format which includes an indication that the initiation message is for the inter-device communication link.
17. The method of claim 11, wherein the inter-device connection setup message is a radio resource control (RRC) inter-device connection setup message, and the method further comprising:
receiving a RRC inter-device connection setup response message from the first UE.
18. The method of claim 11, wherein the response message indicates a completion of the device-to-device handshake procedure.
19. The method of claim 11, wherein the initiation message sent from the base station uses a downlink control information (DCI) format which includes an indication that a predetermined transmission pattern is to be transmitted over the inter-device communication link.
20. The method of claim 11, wherein the initiation message from the base station is transmitted using a downlink control information (DCI) format which includes a field indicating at least one transmission mode or reception mode over the inter-device communication link.
US13/622,137 2012-09-18 2012-09-18 Device handshake/discovery for inter-device communication in wireless communication systems Active 2033-12-25 US9826381B2 (en)
KR1020157010010A KR101657024B1 (en) 2012-09-18 2013-02-14 Device handshake/discovery for inter-device communication in wireless communication systems
EP13707748.3A EP2898713B1 (en) 2012-09-18 2013-02-14 Device handshake/discovery for inter-device communication in wireless communication systems
TW102132482A TWI508580B (en) 2012-09-18 2013-09-09 Device handshake/discovery for inter-device communication in wireless communication systems
US20140078971A1 US20140078971A1 (en) 2014-03-20
US9826381B2 true US9826381B2 (en) 2017-11-21
US13/622,137 Active 2033-12-25 US9826381B2 (en) 2012-09-18 2012-09-18 Device handshake/discovery for inter-device communication in wireless communication systems
US20110216739A1 (en) * 2010-03-05 2011-09-08 Electronics And Telecommunications Research Institute Resource allocation method for control message in wireless communication system
US20130038537A1 (en) 2011-03-29 2013-02-14 Yoshimi Nishii Character input prediction apparatus, character input prediction method, and character input system
EP2665299A2 (en) * 2012-05-15 2013-11-20 Telefonaktiebolaget L M Ericsson AB (Publ) Beacon management for network assisted device-to-device communication
US20140086157A1 (en) 2012-09-26 2014-03-27 Chandra Sekhar Bontu Transmit power adjustment for inter-device communication in wireless communication systems
US20140115522A1 (en) 2012-10-19 2014-04-24 Google Inc. Gesture-keyboard decoding using gesture path deviation
"Lei Lei et al: ""Operator controlled device-to-device communications in LTE-advanced networks"", IEEE Wireless Communications, IEEE Service Center, Piscataway, NJ, US, vol. 19, No. 3, Jun. 2012; 9 pages".
Communication Pursuant to Article 94(3) EPC issued in European Application No. 13707748.3 dated Feb. 8, 2017.
Communication Pursuant to Article 94(3) EPC issued in European Application No. 13707748.3 dated Oct. 18, 2016.
Communication Pursuant to Article 94(3) EPC issued in related European Application No. 13707754.1 dated Apr. 11; 2016.
Gabor Fodor et al.: "Design Aspects of Network Assisted Device-to-Device Communications," IEEE Communications Magazine, IEEE Service Center, Piscataway, US, vol. 50, No. 3, Mar. 1, 2012, pp. 170-177, 8 pages.
International Preliminary Report on Patentability in International Application No. PCT/US2013/026157, dated Apr. 2, 2015, 18 pages.
International Preliminary Report on Patentability in International Application No. PCT/US2013/026356, dated Apr. 30, 2013, 9 pages.
International Preliminary Report on Patentability in International Application No. PCT/US2013/026372, dated Mar. 31, 2015, 9 pages.
International Preliminary Report on Patentability in International Application No. PCT/US2013/026382, dated Apr. 2, 2015, 18 pages.
International Search Report for Application No. PCT/US2013/026174, dated Jul. 17, 2013, 18 pages.
Notice of Allowance issued in Korean Application No. 10-2015-7010010 dated Jun. 27, 2016.
Office Action issued in Chinese Application No. 201380060975.7 dated Dec. 5, 2016.
Office Action issued in Chinese Application No. 201380060975.7 dated May 4, 2017.
Office Action issued in Korean Application No. 10-2015-7010012 dated Sep. 6, 2016.
Office Action issued in Korean Application No. 10-2015-7010443 dated May 27, 2016.
Office Action issued in Korean Application No. 10-2015-7010443 dated Nov. 25, 2016.
Office Action issued in related Chinese Application No. 201380060975.7 dated May 5, 2016.
Office Action issued in related Korean Application No. 10-2015-7010012 dated Apr. 19, 2016.
Office Action issued in related Korean Application No. 10-2015-7012597 dated Mar. 18, 2016.
United States Office Action in U.S. Appl. No. 13/627,647, dated Mar. 13, 2015, 38 pages.
CN104769979A (en) 2015-07-08
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SONG, YI;CAI, ZHIJUN;SIGNING DATES FROM 20121018 TO 20121027;REEL/FRAME:029348/0326
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BONTU, CHANDRA SEKHAR;REEL/FRAME:029346/0713