EP2949172B1 - Fast device discovery for device to device communication - Google Patents
Fast device discovery for device to device communication Download PDFInfo
- Publication number
- EP2949172B1 EP2949172B1 EP14743364.3A EP14743364A EP2949172B1 EP 2949172 B1 EP2949172 B1 EP 2949172B1 EP 14743364 A EP14743364 A EP 14743364A EP 2949172 B1 EP2949172 B1 EP 2949172B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- discovery
- beacon
- resource
- rbs
- distributed resource
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 34
- 230000005540 biological transmission Effects 0.000 claims description 55
- 238000000034 method Methods 0.000 claims description 40
- 230000000737 periodic effect Effects 0.000 claims 2
- 238000013468 resource allocation Methods 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0032—Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/16—Interfaces between hierarchically similar devices
- H04W92/18—Interfaces between hierarchically similar devices between terminal devices
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- the disclosed embodiments relate generally to device-to-device wireless communication systems, and, more particularly, to fast device discovery for device to device communication.
- LTE Long Term Evolution
- 3GPP 3 rd Generation Partnership Project
- LTE-A Long Term Evolution-Advanced
- new technologies including enhancements for diverse data applications (eDDA), multi-input multi-output (MIMO), carrier aggregation (CA), small cell and device-to-device (D2D) communication, are proposed to improve network capacity and efficiency.
- eDDA enhanced data applications
- MIMO multi-input multi-output
- CA carrier aggregation
- D2D device-to-device
- D2D communication is considered as a key enabling technology to facilitate machine-to-machine (M2M) communication in LTE-A.
- M2M machine-to-machine
- UEs user equipments
- D2D communication has been widely discussed in the 3GPP meetings.
- ProSe ProSe
- TSG-SA1 Technical Specification Group Service and System Aspects 1
- UEs in the proximity must be able to discover each other (i.e., peer discovery).
- peer discovery In the existing LTE network, nearby eNB discovery is through synchronization signal (PSS/SSS), and UEs can only connect to them via the random access procedure on PRACH. Therefore, a new mechanism - possibly with the assistance from the eNB - is needed for peer discovery.
- PSS/SSS synchronization signal
- Peer discovery is divided into two types depending on whether D2D UEs have an ongoing session or not. If D2D UEs do not have a session, UEs may need to broadcast signals to identify themselves, which can be regarded as beacons to let other UEs know their existence. Since UEs do discovery themselves, the influence on the core network is very little. This type of discoveries is more suitable for M2M. However, transmitting beacons is power consuming, which is a key concern for M2M, especially when UEs transmit beacons blindly.
- FlashLinQ is a reservation-based peer discovery method which is not designed based on LTE-A. Devices using it need to be globally synchronized. The frequency bandwidth FlashLinQ uses is 5 MHz and one discovery repetition period is 8 seconds. Furthermore, resources are further divided into 3584 peer discovery resource IDs (PDRIDs) in one repetition. As a device enters the network, it senses the channel and chooses a PDRID with a low signal power for transmitting a beacon to avoid collisions. Then it listens for beacons in the rest of the repetition. The time that UEs transmit beacons in every repetition will shift differently based on different PDRIDs they choose. The purpose is to avoid the case that two half-duplex UEs always transmit at the same time and cannot discover each other.
- PDRIDs peer discovery resource IDs
- WO 2012/128505 A2 and EP 2 688 226 A2 , respectively, pertain to a method for device-to-device communication between a single pair of communication devices in a wireless communication system.
- a method of device discovery for device-to-device (D2D) communication in LTE-A networks is proposed.
- a new distributed random access protocol is proposed for UEs to broadcast their presence.
- a mathematical model is also developed so that eNBs can dynamically adjust its resource allocation for device discovery, based on the number of requesting D2D UEs. As a result, eNBs can minimize the required resource while achieving the target discovery probability. Because of its scalability and mobility support, the proposed protocol will enable various M2M applications in LTE-A networks.
- UEs randomly choose one resource block (RB) for transmitting a beacon in a specific beacon period and do it again and again in the following repetitions. Therefore, once there is a collision, the amount UEs can reselect in the whole RBs in one beacon period. As compared with FlashLinQ, the probability that UEs collide again and again is very low. UEs also do not need to detect collisions since every repetition has a new beginning. Furthermore, the waiting time for UEs after joining the network is very low. An eNB allocates resource immediately after each UE requests and UEs do not have to waste efforts on sensing the channel. To further increase successful beacon transmission, the settings for beacon transmissions can be adjusted by the network based on different situations to increase the successful probability as high as possible.
- RB resource block
- an eNB receives scheduling requests from D2D UEs and in response allocates a distributed uplink resource for random access of beacon transmission by the D2D UEs.
- the distributed resource contains k RBs in every t time slots, and one beacon period includes N times t time slots.
- a UE randomly selects one RB for beacon transmission during one beacon period. If the discovery fails, then the UE randomly selects another RB for beacon transmission in the next beacon period, and so on so forth, until the UE is discovered by another UE.
- the eNB dynamically allocates the distributed resource (e.g., selecting k, t, and N) based on the number of requesting D2D UEs, a discovery period, and a target discovery probability to minimize the required resource. In one example, a very high discovery probability of 0.99% can be achieved in one second for 50 D2D UEs using only 1% of the uplink resource.
- FIG. 1 illustrates a wireless LTE-A communication network 100 with device-to-device (D2D) communication in accordance with one novel aspect.
- Wireless communication network 100 comprises a base station eNB 101, a first D2D user equipment UE1, and a second D2D user equipment UE2. Both UE1 and UE2 can communicate by sending uplink data to eNB 101, or receiving downlink data from eNB 101.
- D2D communication is proposed to improve network capacity and efficiency in LTE-A, because D2D UEs in the proximity of each other can communicate directly and locally. For example, UE1 and UE2 can communicate with each other directly after initial discovery and session setup.
- each D2D UE must send a D2D scheduling request, and in response receiving an uplink grant from the network of allocated uplink resource.
- a fast discovery protocol with high success rate in the LTE-A network is proposed.
- device discovery is performed by monitoring a randomly transmitted beacon from other devices within a pre-defined beacon period.
- UE1/UE2 first sends D2D scheduling requests to eNB 101.
- eNB 101 determines a distributed resource to be allocated to UE1/UE2 for beacon transmission.
- UE1/UE2 then randomly selects a resource block (RB) from the distributed resource for beacon transmission during a predefined beacon period.
- the distributed resource is dynamically determined based on D2D parameters such as total number of devices, discovery period, target discovery probability, etc. to substantially minimize the required resource.
- FIG. 2 illustrates simplified block diagrams of an eNB 201 and a UE 202 for D2D peer discovery in accordance with one novel aspect.
- Base station eNB 201 has RF transceiver module 212, coupled with antenna 211, receives RF signals from antenna 211, converts them to baseband signals and sends them to processor 214.
- RF transceiver 212 also converts received baseband signals from the processor 214, converts them to RF signals, and sends out to antenna 211.
- Processor 214 processes the received baseband signals and invokes different functional modules to perform features in the eNB.
- Memory 215 stores program instructions and data to control the operations of the eNB.
- UE 202 has RF transceiver module 222, coupled with antenna 221, receives RF signals from antenna 221, converts them to baseband signals and sends them to processor 224.
- RF transceiver 222 also converts received baseband signals from the processor 224, converts them to RF signals, and sends out to antenna 221.
- Processor 224 processes the received baseband signals and invokes different functional modules to perform features in the UE.
- Memory 225 stores program instructions and data to control the operations of the UE.
- the functional modules may be implemented by hardware, firmware, software, or any combination thereof.
- the function modules when executed by processors 214 and 224 (e.g., via executing program codes in memory 215 and 225, respectively), allow eNB 201 to allocate uplink resource for UE 202 to initiate peer discovery for the purpose of D2D communication.
- the discovery module 223 in UE 202 initiates a device discovery procedure by sending a D2D scheduling request (SR) to eNB 201, and the resource allocation module 213 in eNB 201 allocates a distributed resource to UE 202 for beacon transmission.
- SR D2D scheduling request
- the distributed resource contains k resource blocks (RBs) in every t time slots, and in each of the N slots during one beacon period. For each beacon transmission, UE 202 randomly selects one RB from the k times N RBs during one beacon period. UE 202 may repeat such random access for beacon transmission until it is successfully discovered by its peer D2D devices.
- RBs resource blocks
- FIG. 3 illustrates a D2D communication procedure in an LTE-A network in accordance with one novel aspect.
- eNB 301 receives a plurality of D2D scheduling requests (SRs) from a plurality of D2D UEs UE1, UE2 ... UEm for beacon transmission to initiate D2D discovery.
- the D2D SRs may be transmitted on a random access channel (RACH) following similar procedures as specified in the LTE specification, with some additional information to indicate D2D beacon transmission.
- RACH random access channel
- the D2D SRs may also include D2D discovery parameters such as a discovery period, and a target discovery probability.
- eNB 301 determines uplink resource allocation for D2D discovery.
- the uplink resource may be determined based on a total number of D2D UEs that requires beacon transmission, the discovery period, and the target discovery probability.
- the allocated uplink resource is distributed in such a way that minimum resource is required to satisfy the same D2D discovery performance.
- the UEs After eNB 301 allocates the uplink resource for beacon transmission, the UEs starts the D2D peer discovery by transmitting and receiving beacons (step 321-322). During one predefined beacon period, one beacon is transmitted by one D2D UE and no feedback is required from the receiving UE.
- Each D2D UE may repeat the beacon transmission for multiple beacon periods until it is successfully discovered by other D2D UEs, or stopped by a higher layer, or reaches a maximum transmission number.
- UE1 when UE1 receives a beacon from another UE2, UE1 detects that UE2 is in its proximity and can reply to UE2 and establish a session with UE2 by the help of eNB 301. Finally, in step 331-332, the UEs starts D2D communication with each other directly.
- FIG. 4 illustrates a distributed uplink resource allocation for D2D peer discovery in accordance with one novel aspect.
- time division duplex TDD
- frequency division duplex FDD
- transmission is further divided into downlink DL, i.e., from eNBs to UEs, and uplink UL, which is from UEs to eNBs.
- Time of DL and UL is divided into 10-millisecond frames.
- a frame consists of 10 subframes for DL and 10 subframes for UL. Each subframe is further divided into two slots. Every slot contains seven OFDM symbols in time domain and is split into several RBs in frequency domain.
- a resource block consists of 12 15-kHz subcarriers and is the basic resource allocation unit for data transmission in LTE-A.
- the amount of RBs in each cell depends on the size of the frequency band. Take a 5-MHz cell as an example. There are 25 RBs in one slot. The payload size in each slot depends on the MCS that eNB assigns. If QPSK and 1/2-code-rate are used, then the size of each RB transmission is 84 bits if multiple-input multiple-output (MIMO) and carrier aggregation techniques are not considered.
- MIMO multiple-input multiple-output
- FDD is used as an example for peer discovery, while TDD is also applicable.
- the discovery signal is transmitted on the data channel, a physical uplink shared channel (PUSCH), of UL subframes. Alternatively, the discovery signal may also be transmitted on a physical random access channel (PRACH).
- PUSCH physical uplink shared channel
- PRACH physical random access channel
- both semi-persistent scheduling (SPS) and per-transmission-time-interval (per-TTI) scheduling are supported.
- SPS semi-persistent scheduling
- per-TTI scheduling eNBs schedule each transmission for each UE dynamically. In most cases, per-TTI scheduling is used since eNBs can assign resource based on the report of channel quality indicator (CQI) in each subframe.
- CQI channel quality indicator
- per-TTI scheduling is for burst data transmissions, it is less applicable for real time streaming applications such as voice calls. Since the data rate of these applications is very low while at regular intervals, the overhead of the scheduling messages is very high.
- semi-persistent scheduling a semi-persistent transmission pattern is for the stream, instead of scheduling for single transmission.
- an eNB determines to configure a UE with UL semi-persistent resource, it schedules the UL grant with the UE's Semi-Persistent Scheduling C-RNTI. This significantly reduces the scheduling overhead.
- the eNB upon receiving D2D SRs, allocates a semi-persistent resource for all requesting UEs to reduce the signaling overheads in per-TTI scheduling.
- the scheduled RBs need to hop on frequency domain.
- the eNB sets frequency hopping (FH) flag as 1 in downlink control information (DCI) format 0 and resource allocation header as 0 (UL resource allocation type 0).
- the eNB sets the PUSCH hopping type as type 2 (pseudo-random hopping between sub-bands).
- the eNB informs UEs of the scheduled RBs.
- each UE After receiving UL grant for beacon transmission, in every beacon period TB, each UE randomly selects one of the (k ⁇ N) scheduled RBs to transmit its beacon. Therefore, only one beacon is transmitted by each UE in every beacon period. Since no carrier sensing or collision detection mechanism is utilized, collisions could happen during beacon transmissions.
- the resource ratio R should be as low as possible.
- the goal is to ensure that two UEs can discover each other as quick as possible while keeping the required resource as few as possible.
- the performance metrics of the successful discovery rate and the required resource ratio are both considered.
- the purpose of the evaluation is to find the best setting under different usage scenarios and different number of D2D UEs. It should be noted that the target of different usage scenarios are different.
- machines such as smart parking meters broadcast their presence. Since only parking meters transmit messages to devices in cars, this kind of services is classified as client-server based services. The amount of parking spaces in one parking lot is usually very large, so the allocated resource must be sufficient to support the beacon transmissions of parking meters.
- VANET vehicular ad-hoc network
- sensors in cars detect sensors in nearby cars. All sensors can transmit messages to and can receive messages from any other sensors, so these services are classified as peer-to-peer services.
- the successful rate of beacon transmission must be high and the discovery time must be short so that the driver can take action to avoid accidents.
- Figure 5 illustrates a mathematic model of D2D peer discovery probability for client-server service.
- server UEs e.g., the Bookstore or the Café
- UE3 UEs
- x (k ⁇ N)
- FIG. 6 illustrates optimized resource allocation for D2D peer discovery for client-server service.
- a D2D client device has a moving rate of 5km per hour (e.g., walking).
- N RB UL 25 uplink resource in a 5MHz cell.
- different target discovery probabilities and different numbers of server UEs m are considered for calculating the optimal settings of (k, N, t) in minimizing resource ratio R.
- Figure 7 illustrates a mathematic model of D2D peer discovery probability for peer-to-peer service.
- each UE e.g., UE1-UE4
- the UEs transmit beacons and also receive beacons.
- the amount of RBs that UE j can choose is k ⁇ N - k.
- the optimal settings can be derived by the same means for client
- Figure 8 illustrates optimized resource allocation for D2D peer discovery for peer-to-peer service.
- table 800 of Figure 8 different target discovery probabilities and different numbers of server UEs m are considered for calculating the optimal settings of (k, N, t) in minimizing resource ratio R.
- the parameter t is decreased to increase the successful rate.
- a very high discovery probability of 0.99% can be achieved in one second for 50 D2D UEs using only 1% of the uplink resource.
- Figure 9 illustrates a simulation result of discovery performance of the proposed method with different SINR decoding.
- peer-to-peer service is considered.
- the Maximum UE speed is 0.8m/s, and the transmission power is 23dBm.
- the pathloss model is 135.5 + 40.0 log(d) dB, where d is the distance in kilometer. All UEs are assumed to start the discovery simultaneously.
- Figure 9 depicts several performance curves of discovery ratio vs. discovery time in such environment.
- no SINR decoding is used, meaning that a UE listening to an RB cannot decode any colliding beacons.
- SINR decoding a UE listening in an RB is able to detect the beacon from a set of colliding beacons if the received SINR is above a designated threshold. The lower the threshold, the higher the performance will be.
- Figure 10 illustrates a simulation result of discovery performance of the proposed method as compared with the FlashLinQ method.
- Figure 10 shows three discovery performance curves.
- Curve 1001 depicts the performance of the reactive reselection (RR) method of FlashLinQ
- curve 1002 depicts the performance of the unconditional reselection (UR) method of FlashLinQ
- curve 1003 depicts the performance of the proposed method. It can be seen that the proposed method outperforms both the FlashLinQ sensing methods. This is because the proposed D2D discovery protocol allows each UE to randomly select different RBs without sensing overhead. In addition, local collisions are reduced and less power consumption on sensing is achieved.
- FIG 11 is a flow chart of a method of D2D peer discovery from eNB perspective in accordance with one novel aspect.
- a base station receives one or more D2D scheduling requests (SRs) in a wireless communication network.
- the base stations obtains D2D discovery parameters and thereby determining uplink resource allocation accordingly.
- the D2D discovery information includes a number of total D2D devices that require beacon transmission, a discovery period, and a target discovery probability.
- the base station transmits an uplink grant to a plurality of D2D devices for beacon transmission.
- the uplink grant allocates a distributed resource for random access of beacon transmission by the D2D devices.
- the distributed resource contains a plurality of resource blocks (RBs) distributed along frequency domain of subcarriers and time domain of time slots.
- the distributed resource contains k RBs in every t slots.
- (k ⁇ N) RBs are allocated, and a D2D device randomly selects one RB from the allocated (k ⁇ N) RBs for one beacon transmission.
- the values of k, t, N are dynamically determined by the base station to substantially minimize the required resource under the same D2D discovery parameters.
- FIG. 12 is a flow chart of a method of D2D peer discovery from UE perspective in accordance with one novel aspect.
- a D2D UE transmits a D2D scheduling request (SR) to a base station in a wireless communication network.
- the UE receives an uplink grant from the base station.
- the uplink grants allocates a distributed resource for random access of beacon transmission.
- the UE transmits a first beacon to other D2D UEs on a first RB, the first RB is randomly selected from the distributed resource during a first beacon period.
- the UE continues to transmit beacons to other D2D UEs on RBs during subsequent beacon periods.
- Each beacon is sent on a randomly selected RB from the distributed resource during each beacon period.
- the UE continues the beacon transmission for D2D discovery until it is stopped by a higher layer, receives a reply from other D2D UEs, or reaches a maximum transmission number.
- the distributed resource contains k resource blocks (RBs) in every t time slots.
- (k ⁇ N) RBs are allocated, and a D2D UE randomly selects one RB from the allocated (k ⁇ N) RBs for one beacon transmission.
- the values of k, t, N are dynamically determined by the base station to substantially minimize the required resource under the same D2D discovery parameters.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Description
- The disclosed embodiments relate generally to device-to-device wireless communication systems, and, more particularly, to fast device discovery for device to device communication.
- With the prevalence of mobile devices, the existing 3rd generation (3G) and the 3.5 generation (3.5G) technologies no longer can support the continuous growth of wireless applications and services. Therefore, Long Term Evolution (LTE) was proposed by the 3rd Generation Partnership Project (3GPP) as a new network standard to solve this problem. After the
LTE Release 10, LTE was further improved as Long Term Evolution-Advanced (LTE-A), which is regarded as the 4th generation (4G) standard. In LTE-A, new technologies including enhancements for diverse data applications (eDDA), multi-input multi-output (MIMO), carrier aggregation (CA), small cell and device-to-device (D2D) communication, are proposed to improve network capacity and efficiency. - Among these new technologies, D2D communication is considered as a key enabling technology to facilitate machine-to-machine (M2M) communication in LTE-A. In the future M2M communication, a sheer number of machines need to communicate with each other for diverse applications such as home or office automation, intelligent vehicles or transportation systems, or smart power monitoring. The resulting control and data traffic from these machines, if directly injected to the LTE network, will overwhelm the network and degrade the performance of existing human-to-human communications. With the help of LTE-A D2D communication, machines (i.e., user equipments (UEs) in LTE-A) in proximity can communicate directly and locally, and thus lessen their impact on the LTE infrastructure. In addition, machines themselves also benefit from D2D communication for shorter communication latency. Furthermore, higher data rates can be supported while less power is consumed due to better channel quality and shorter physical distance between machines in proximity.
- D2D communication has been widely discussed in the 3GPP meetings. A study item "proximity-based services (ProSe)" is created on the 3GPP Technical Specification Group Service and System Aspects 1 (TSG-SA1) meeting #55, and several usage scenarios are identified. Although different scenarios have their own requirements, a common set of functionalities is always needed. For example, UEs in the proximity must be able to discover each other (i.e., peer discovery). In the existing LTE network, nearby eNB discovery is through synchronization signal (PSS/SSS), and UEs can only connect to them via the random access procedure on PRACH. Therefore, a new mechanism - possibly with the assistance from the eNB - is needed for peer discovery. Peer discovery is divided into two types depending on whether D2D UEs have an ongoing session or not. If D2D UEs do not have a session, UEs may need to broadcast signals to identify themselves, which can be regarded as beacons to let other UEs know their existence. Since UEs do discovery themselves, the influence on the core network is very little. This type of discoveries is more suitable for M2M. However, transmitting beacons is power consuming, which is a key concern for M2M, especially when UEs transmit beacons blindly.
- FlashLinQ is a reservation-based peer discovery method which is not designed based on LTE-A. Devices using it need to be globally synchronized. The frequency bandwidth FlashLinQ uses is 5 MHz and one discovery repetition period is 8 seconds. Furthermore, resources are further divided into 3584 peer discovery resource IDs (PDRIDs) in one repetition. As a device enters the network, it senses the channel and chooses a PDRID with a low signal power for transmitting a beacon to avoid collisions. Then it listens for beacons in the rest of the repetition. The time that UEs transmit beacons in every repetition will shift differently based on different PDRIDs they choose. The purpose is to avoid the case that two half-duplex UEs always transmit at the same time and cannot discover each other.
- Although FlashLinQ claims that a device can discover about one thousand devices in ten seconds, there are still some salient problems. First, since every device has to reserve a dedicated PDRID for itself, the free PDRIDs in different places are different. If two faraway devices choose the same PDRID, once they are close there is a collision. Although devices can detect collisions and reselect other PDRIDs, the probability they choose the same PDRID again is still high. Because they sense the same region, the optimal free PDRID they sensed is the same. Therefore, collisions in the case that devices have mobility will be too much for devices to deal with. The efficiency for discovery is thus low. Second, when a device enters the network, the waiting time for sensing the channel is long. This might cause collisions too. The probability that at least two nearby device is turned on for the discovery in one repetition is not low. After sensing, they may choose the same optimal free PDRID with very high probability and cause collisions.
- A solution is sought on peer discovery for D2D communication in LTE-A networks.
-
WO 2012/128505 A2 ), andEP 2 688 226 A2 - From
US 2011/268101 A1 techniques for performing peer discovery to enable peer-to-peer, P2P, communication are known. - The present invention is defined by the subject matter of the appended claims. In the following, references to embodiments not falling within the scope of the claims are to be understood as examples useful for understanding the invention.
- A method of device discovery for device-to-device (D2D) communication in LTE-A networks is proposed. A new distributed random access protocol is proposed for UEs to broadcast their presence. A mathematical model is also developed so that eNBs can dynamically adjust its resource allocation for device discovery, based on the number of requesting D2D UEs. As a result, eNBs can minimize the required resource while achieving the target discovery probability. Because of its scalability and mobility support, the proposed protocol will enable various M2M applications in LTE-A networks.
- In one novel aspect, UEs randomly choose one resource block (RB) for transmitting a beacon in a specific beacon period and do it again and again in the following repetitions. Therefore, once there is a collision, the amount UEs can reselect in the whole RBs in one beacon period. As compared with FlashLinQ, the probability that UEs collide again and again is very low. UEs also do not need to detect collisions since every repetition has a new beginning. Furthermore, the waiting time for UEs after joining the network is very low. An eNB allocates resource immediately after each UE requests and UEs do not have to waste efforts on sensing the channel. To further increase successful beacon transmission, the settings for beacon transmissions can be adjusted by the network based on different situations to increase the successful probability as high as possible.
- In one embodiment, an eNB receives scheduling requests from D2D UEs and in response allocates a distributed uplink resource for random access of beacon transmission by the D2D UEs. The distributed resource contains k RBs in every t time slots, and one beacon period includes N times t time slots. A UE randomly selects one RB for beacon transmission during one beacon period. If the discovery fails, then the UE randomly selects another RB for beacon transmission in the next beacon period, and so on so forth, until the UE is discovered by another UE. The eNB dynamically allocates the distributed resource (e.g., selecting k, t, and N) based on the number of requesting D2D UEs, a discovery period, and a target discovery probability to minimize the required resource. In one example, a very high discovery probability of 0.99% can be achieved in one second for 50 D2D UEs using only 1% of the uplink resource.
- Other embodiments and advantages are described in the detailed description below. This summary does not purport to define the invention. The invention is defined by the claims.
- The accompanying drawings, where like numerals indicate like components, illustrate embodiments of the invention.
-
Figure 1 illustrates an LTE-A network with D2D communication in accordance with one novel aspect. -
Figure 2 illustrates simplified block diagrams of an eNB and a UE for D2D peer discovery in accordance with one novel aspect. -
Figure 3 illustrates a procedure of D2D communication in an LTE-A network in accordance with one novel aspect. -
Figure 4 illustrates a distributed uplink resource allocation for D2D peer discovery in accordance with one novel aspect. -
Figure 5 illustrates a mathematic model of D2D peer discovery probability for client-server service. -
Figure 6 illustrates optimized resource allocation for D2D peer discovery for client-server service. -
Figure 7 illustrates a mathematic model of D2D peer discovery probability for peer-to-peer service. -
Figure 8 illustrates optimized resource allocation for D2D peer discovery for peer-to-peer service. -
Figure 9 illustrates a simulation result of discovery performance of the proposed method with different SINR decoding. -
Figure 10 illustrates a simulation result of discovery performance of the proposed method as compared with the FlashLinQ method. -
Figure 11 is a flow chart of a method of D2D peer discovery from eNB perspective in accordance with one novel aspect. -
Figure 12 is a flow chart of a method of D2D peer discovery from UE perspective in accordance with one novel aspect. - Reference will now be made in detail to some embodiments of the invention, examples of which are illustrated in the accompanying drawings.
-
Figure 1 illustrates a wireless LTE-A communication network 100 with device-to-device (D2D) communication in accordance with one novel aspect.Wireless communication network 100 comprises abase station eNB 101, a first D2D user equipment UE1, and a second D2D user equipment UE2. Both UE1 and UE2 can communicate by sending uplink data toeNB 101, or receiving downlink data fromeNB 101. D2D communication is proposed to improve network capacity and efficiency in LTE-A, because D2D UEs in the proximity of each other can communicate directly and locally. For example, UE1 and UE2 can communicate with each other directly after initial discovery and session setup. However, to support D2D communication in LTE-A, all relevant mechanisms, protocols, and signal formats must be developed under the framework of the existing LTE-A architecture. For example,eNB 101 should be in control of all radio resources and UE1 and UE2 are not allowed to transmit any message without the permission ofeNB 101. Therefore, to initiate discovery of devices for D2D communications, each D2D UE must send a D2D scheduling request, and in response receiving an uplink grant from the network of allocated uplink resource. - In one novel aspect, a fast discovery protocol with high success rate in the LTE-A network is proposed. With the proposed protocol, device discovery is performed by monitoring a randomly transmitted beacon from other devices within a pre-defined beacon period. In one embodiment, UE1/UE2 first sends D2D scheduling requests to
eNB 101. Upon receiving the scheduling requests,eNB 101 determines a distributed resource to be allocated to UE1/UE2 for beacon transmission. UE1/UE2 then randomly selects a resource block (RB) from the distributed resource for beacon transmission during a predefined beacon period. The distributed resource is dynamically determined based on D2D parameters such as total number of devices, discovery period, target discovery probability, etc. to substantially minimize the required resource. -
Figure 2 illustrates simplified block diagrams of aneNB 201 and aUE 202 for D2D peer discovery in accordance with one novel aspect.Base station eNB 201 hasRF transceiver module 212, coupled withantenna 211, receives RF signals fromantenna 211, converts them to baseband signals and sends them toprocessor 214.RF transceiver 212 also converts received baseband signals from theprocessor 214, converts them to RF signals, and sends out toantenna 211.Processor 214 processes the received baseband signals and invokes different functional modules to perform features in the eNB.Memory 215 stores program instructions and data to control the operations of the eNB. Similarly,UE 202 hasRF transceiver module 222, coupled withantenna 221, receives RF signals fromantenna 221, converts them to baseband signals and sends them toprocessor 224.RF transceiver 222 also converts received baseband signals from theprocessor 224, converts them to RF signals, and sends out toantenna 221.Processor 224 processes the received baseband signals and invokes different functional modules to perform features in the UE.Memory 225 stores program instructions and data to control the operations of the UE. - The functional modules may be implemented by hardware, firmware, software, or any combination thereof. The function modules, when executed by
processors 214 and 224 (e.g., via executing program codes inmemory eNB 201 to allocate uplink resource forUE 202 to initiate peer discovery for the purpose of D2D communication. In the example ofFigure 2 , thediscovery module 223 inUE 202 initiates a device discovery procedure by sending a D2D scheduling request (SR) toeNB 201, and theresource allocation module 213 ineNB 201 allocates a distributed resource toUE 202 for beacon transmission. The distributed resource, as depicted bybox 230 ofFigure 2 , contains k resource blocks (RBs) in every t time slots, and in each of the N slots during one beacon period. For each beacon transmission,UE 202 randomly selects one RB from the k times N RBs during one beacon period.UE 202 may repeat such random access for beacon transmission until it is successfully discovered by its peer D2D devices. -
Figure 3 illustrates a D2D communication procedure in an LTE-A network in accordance with one novel aspect. Instep 311,eNB 301 receives a plurality of D2D scheduling requests (SRs) from a plurality of D2D UEs UE1, UE2 ... UEm for beacon transmission to initiate D2D discovery. The D2D SRs may be transmitted on a random access channel (RACH) following similar procedures as specified in the LTE specification, with some additional information to indicate D2D beacon transmission. For example, the D2D SRs may also include D2D discovery parameters such as a discovery period, and a target discovery probability. Based on the SRs,eNB 301 determines uplink resource allocation for D2D discovery. For example, the uplink resource may be determined based on a total number of D2D UEs that requires beacon transmission, the discovery period, and the target discovery probability. The allocated uplink resource is distributed in such a way that minimum resource is required to satisfy the same D2D discovery performance. AftereNB 301 allocates the uplink resource for beacon transmission, the UEs starts the D2D peer discovery by transmitting and receiving beacons (step 321-322). During one predefined beacon period, one beacon is transmitted by one D2D UE and no feedback is required from the receiving UE. Each D2D UE may repeat the beacon transmission for multiple beacon periods until it is successfully discovered by other D2D UEs, or stopped by a higher layer, or reaches a maximum transmission number. For example, when UE1 receives a beacon from another UE2, UE1 detects that UE2 is in its proximity and can reply to UE2 and establish a session with UE2 by the help ofeNB 301. Finally, in step 331-332, the UEs starts D2D communication with each other directly. -
Figure 4 illustrates a distributed uplink resource allocation for D2D peer discovery in accordance with one novel aspect. In LTE-A, time division duplex (TDD) and frequency division duplex (FDD) are both supported. In either TDD or FDD, transmission is further divided into downlink DL, i.e., from eNBs to UEs, and uplink UL, which is from UEs to eNBs. Time of DL and UL is divided into 10-millisecond frames. AsFigure 4 shows, a frame consists of 10 subframes for DL and 10 subframes for UL. Each subframe is further divided into two slots. Every slot contains seven OFDM symbols in time domain and is split into several RBs in frequency domain. A resource block (RB) consists of 12 15-kHz subcarriers and is the basic resource allocation unit for data transmission in LTE-A. The amount of RBs in each cell depends on the size of the frequency band. Take a 5-MHz cell as an example. There are 25 RBs in one slot. The payload size in each slot depends on the MCS that eNB assigns. If QPSK and 1/2-code-rate are used, then the size of each RB transmission is 84 bits if multiple-input multiple-output (MIMO) and carrier aggregation techniques are not considered. In the following discussion, FDD is used as an example for peer discovery, while TDD is also applicable. In addition, the discovery signal is transmitted on the data channel, a physical uplink shared channel (PUSCH), of UL subframes. Alternatively, the discovery signal may also be transmitted on a physical random access channel (PRACH). - In LTE-A, both semi-persistent scheduling (SPS) and per-transmission-time-interval (per-TTI) scheduling are supported. When per-TTI scheduling is used, eNBs schedule each transmission for each UE dynamically. In most cases, per-TTI scheduling is used since eNBs can assign resource based on the report of channel quality indicator (CQI) in each subframe. Although per-TTI scheduling is for burst data transmissions, it is less applicable for real time streaming applications such as voice calls. Since the data rate of these applications is very low while at regular intervals, the overhead of the scheduling messages is very high. On the other hand, when semi-persistent scheduling is used, a semi-persistent transmission pattern is for the stream, instead of scheduling for single transmission. When an eNB determines to configure a UE with UL semi-persistent resource, it schedules the UL grant with the UE's Semi-Persistent Scheduling C-RNTI. This significantly reduces the scheduling overhead.
- In accordance with one novel aspect, upon receiving D2D SRs, the eNB allocates a semi-persistent resource for all requesting UEs to reduce the signaling overheads in per-TTI scheduling. As
Figure 4 shows, the eNB allocates k RBs in every t slots. There are N allocated slots in each beacon period TB, where TB = N × t. That is, in one TB, there are (k × N) RBs for all requesting UEs to transmit beacons. To increase the frequency diversity of beacon transmissions, the scheduled RBs need to hop on frequency domain. First, the eNB sets frequency hopping (FH) flag as 1 in downlink control information (DCI)format 0 and resource allocation header as 0 (UL resource allocation type 0). Second, the eNB sets the PUSCH hopping type as type 2 (pseudo-random hopping between sub-bands). Finally, the eNB informs UEs of the scheduled RBs. - After receiving UL grant for beacon transmission, in every beacon period TB, each UE randomly selects one of the (k × N) scheduled RBs to transmit its beacon. Therefore, only one beacon is transmitted by each UE in every beacon period. Since no carrier sensing or collision detection mechanism is utilized, collisions could happen during beacon transmissions. The successful rate of beacon transmission thus depends on the number of UEs competing for the beacon resource in a cell (m), the amount of resource for beacon transmissions in a beacon period (k × N), and the length of one beacon period Tβ = (N × t). Therefore, with sufficient resource, the successful rate can be increased. However, increasing of the required resource (k × N) is not allowed especially in a cell with hundreds of machines connected to the eNB. Instead, the required resource ratio R should be as low as possible. The resource ratio R may be represented by the following equation:
- In general, the goal is to ensure that two UEs can discover each other as quick as possible while keeping the required resource as few as possible. As a result, the performance metrics of the successful discovery rate and the required resource ratio are both considered. The purpose of the evaluation is to find the best setting under different usage scenarios and different number of D2D UEs. It should be noted that the target of different usage scenarios are different. In one example, in M2M location-based services (LBS), machines such as smart parking meters broadcast their presence. Since only parking meters transmit messages to devices in cars, this kind of services is classified as client-server based services. The amount of parking spaces in one parking lot is usually very large, so the allocated resource must be sufficient to support the beacon transmissions of parking meters. In another example, in vehicular ad-hoc network (VANET), sensors in cars detect sensors in nearby cars. All sensors can transmit messages to and can receive messages from any other sensors, so these services are classified as peer-to-peer services. The successful rate of beacon transmission must be high and the discovery time must be short so that the driver can take action to avoid accidents.
-
Figure 5 illustrates a mathematic model of D2D peer discovery probability for client-server service. In client-server service, there is m server UEs (e.g., the Bookstore or the Café) that transmit messages to other UEs (e.g., UE3). When there is only one UE transmits beacon on a specific RB, then the beacon transmission is regarded as successful. For every server UEi (i = 1, 2 ... m), the probability pi of successful beacon transmission in one beacon period of TB slots is: - To derive the optimal setting for minimizing resource ratio R with a target discovery probability PD-TAGET, t can be derived as:
-
Figure 6 illustrates optimized resource allocation for D2D peer discovery for client-server service. In the example ofFigure 6 , a D2D server device has a transmission range of Radius = 10m, and a D2D client device has a moving rate of 5km per hour (e.g., walking). As a result, the discovery period TD can be calculated as TD = 14.4 seconds. Also assume thatFigure 6 , different target discovery probabilities and different numbers of server UEs m are considered for calculating the optimal settings of (k, N, t) in minimizing resource ratio R. For example, two target discovery probabilities PD-TAGET = 0.8 and 0.95 are listed, and six different numbers of server UEs m = 50, 100, 200, 300, 400, and 500 are also listed. -
Figure 7 illustrates a mathematic model of D2D peer discovery probability for peer-to-peer service. In peer-to-peer services, each UE (e.g., UE1-UE4) discovers and is discovered by other UEs. Thus, the UEs transmit beacons and also receive beacons. Note that there exists half-duplex problem. If two UEs transmit beacons at the same time, then they cannot discover each other even if they transmit beacons on different RBs. Namely, considering the beacon resource allocated asFigure 4 , if UEj receives the beacon of UEi, it represents that all other (m-2) UEs cannot select the same RB with UEi. In addition, UEj must select a RB on different slots. The amount of RBs that UEj can choose is k × N - k. As a result, the probability pi,j that UEj (j = 1, 2,..., m) discovers UEi (i = 1, 2,..., m, j ≠ i) in one beacon period of TB slots is: -
Figure 8 illustrates optimized resource allocation for D2D peer discovery for peer-to-peer service. In the example ofFigure 8 , the case of discovery period TD = 1 second is considered, and thatFigure 8 , different target discovery probabilities and different numbers of server UEs m are considered for calculating the optimal settings of (k, N, t) in minimizing resource ratio R. For example, two target discovery probabilities PD-TAGET = 0.97 and 0.99 are listed, and four different numbers of UEs m = 50, 100, 150, and 200 are also listed. It should be noted that there exists half-duplex problem. As a result, the increasing of k might not increase the successful rate distinctly. Therefore, the parameter t is decreased to increase the successful rate. In the example ofFigure 8 , it can be seen that a very high discovery probability of 0.99% can be achieved in one second for 50 D2D UEs using only 1% of the uplink resource. -
Figure 9 illustrates a simulation result of discovery performance of the proposed method with different SINR decoding. In the example ofFigure 9 , peer-to-peer service is considered. One hundred UEs (m = 100) are randomly distributed in an area of 100x100m2. The Maximum UE speed is 0.8m/s, and the transmission power is 23dBm. The pathloss model is 135.5 + 40.0 log(d) dB, where d is the distance in kilometer. All UEs are assumed to start the discovery simultaneously.Figure 9 depicts several performance curves of discovery ratio vs. discovery time in such environment. For analytical result, no SINR decoding is used, meaning that a UE listening to an RB cannot decode any colliding beacons. On the other hand, with SINR decoding, a UE listening in an RB is able to detect the beacon from a set of colliding beacons if the received SINR is above a designated threshold. The lower the threshold, the higher the performance will be. -
Figure 10 illustrates a simulation result of discovery performance of the proposed method as compared with the FlashLinQ method.Figure 10 shows three discovery performance curves. Curve 1001 depicts the performance of the reactive reselection (RR) method of FlashLinQ,curve 1002 depicts the performance of the unconditional reselection (UR) method of FlashLinQ, andcurve 1003 depicts the performance of the proposed method. It can be seen that the proposed method outperforms both the FlashLinQ sensing methods. This is because the proposed D2D discovery protocol allows each UE to randomly select different RBs without sensing overhead. In addition, local collisions are reduced and less power consumption on sensing is achieved. -
Figure 11 is a flow chart of a method of D2D peer discovery from eNB perspective in accordance with one novel aspect. Instep 1101, a base station receives one or more D2D scheduling requests (SRs) in a wireless communication network. Instep 1102, the base stations obtains D2D discovery parameters and thereby determining uplink resource allocation accordingly. The D2D discovery information includes a number of total D2D devices that require beacon transmission, a discovery period, and a target discovery probability. Instep 1103, the base station transmits an uplink grant to a plurality of D2D devices for beacon transmission. The uplink grant allocates a distributed resource for random access of beacon transmission by the D2D devices. The distributed resource contains a plurality of resource blocks (RBs) distributed along frequency domain of subcarriers and time domain of time slots. In one embodiment, the distributed resource contains k RBs in every t slots. During one beacon period of (N × t) time slots, (k × N) RBs are allocated, and a D2D device randomly selects one RB from the allocated (k × N) RBs for one beacon transmission. The values of k, t, N are dynamically determined by the base station to substantially minimize the required resource under the same D2D discovery parameters. -
Figure 12 is a flow chart of a method of D2D peer discovery from UE perspective in accordance with one novel aspect. Instep 1201, a D2D UE transmits a D2D scheduling request (SR) to a base station in a wireless communication network. Instep 1202, the UE receives an uplink grant from the base station. The uplink grants allocates a distributed resource for random access of beacon transmission. Instep 1203, the UE transmits a first beacon to other D2D UEs on a first RB, the first RB is randomly selected from the distributed resource during a first beacon period. Instep 1204, the UE continues to transmit beacons to other D2D UEs on RBs during subsequent beacon periods. Each beacon is sent on a randomly selected RB from the distributed resource during each beacon period. The UE continues the beacon transmission for D2D discovery until it is stopped by a higher layer, receives a reply from other D2D UEs, or reaches a maximum transmission number. In one embodiment, the distributed resource contains k resource blocks (RBs) in every t time slots. During one beacon period of (N × t) time slots, (k × N) RBs are allocated, and a D2D UE randomly selects one RB from the allocated (k × N) RBs for one beacon transmission. The values of k, t, N are dynamically determined by the base station to substantially minimize the required resource under the same D2D discovery parameters.
Claims (19)
- A method, comprising:
receiving (311, 1101) one or more device-to-device, D2D, scheduling requests, SR, by a base station, eNB (201, 301), in a wireless communication network (100), the method further comprising:determining (312, 1102) a distributed resource (230) containing a plurality of resource blocks, RBs, the distributed resource (230) being determined (312, 1102), based on D2D discovery parameters comprising a number of total D2D devices (UE1, UE2,... UEm) requiring beacon transmission, a discovery period, and a target discovery probability, to distribute the plurality of RBs along frequency domain of subcarriers and time domain of time slots so as to minimize required resource to satisfy the same D2D discovery parameters; andtransmitting (313, 1103) uplink grant to a plurality of D2D devices for beacon transmission, wherein the uplink grant allocates the distributed resource (230) for random access of beacon transmission by the D2D devices (UE1, UE2,... UEm). - A method, comprising:
transmitting (311, 1201) a device-to-device, D2D, scheduling request, SR, by a D2D user equipment (UE1, UE2,... UEm) in a wireless communication network (100), the method further comprising:receiving (313, 1202) an uplink grant from a base station, eNB (201, 301), wherein the uplink grant allocates a distributed resource (230) containing a plurality of resource blocks, RBs, for random access of beacon transmission by the D2D user equipment (UE1, UE2,... UEm), the distributed resource (230) being determined (312, 1102) by the eNB (201, 301), based on D2D discovery parameters comprising a number of total D2D devices (UE1, UE2,... UEm) requiring beacon transmission, a discovery period, and a target discovery probability, to distribute the plurality of RBs along frequency domain of subcarriers and time domain of time slots so as to minimize resource required to satisfy the same D2D discovery parameters;transmitting (321, 1203) a first beacon to other D2D UEs on a first resource block, RB, wherein the first RB is randomly selected from the distributed resource (230) during a first beacon period; andcontinue transmitting (322, 1204) beacons to other UEs during subsequent beacon periods, wherein each beacon is sent on a randomly selected RB from the distributed resource (230) in each beacon period. - The method of Claim 1 or Claim 2, wherein the distributed resource (230) contains k resource blocks, RBs, in every t time slots, and wherein k and t are positive integers.
- The method of Claim 3, wherein the k RBs are allocated using a predefined frequency hopping scheme to achieve frequency diversity.
- The method of Claim 1 or Claim 2, wherein the distributed resource (230) is semi persistently allocated on a physical uplink shared channel, PUSCH, or a physical random access channel, PRACH.
- The method of Claim 1, wherein one beacon period comprises N times t time slots for one beacon transmission by one device, and where N is a positive integer.
- The method of Claim 1, wherein the base station, eNB (201, 301), obtains at least part of the D2D discovery parameters from the one or more scheduling requests.
- The method of Claim 2, wherein one beacon period comprises N times t slots, and wherein N is a positive integer.
- The method of Claim 2, wherein the UE (UE1, UE2,... UEm) provides D2D discovery parameters via the SR, and wherein the D2D discovery parameters comprise a discovery period and a target discovery probability.
- The method of Claim 2, wherein the UE (UE1, UE2,... UEm) performs periodic beacon transmission over the allocated distributed resource (230) without performing sensing.
- The method of Claim 2, wherein the UE (UE1, UE2,... UEm) continues transmitting beacons until the UE (UE1, UE2,... UEm) is stopped by a higher layer or receives a reply or reaches a maximum transmission number.
- A user equipment, UE (202), comprising:a transmitter (222) adapted to transmit (311, 1201) a device-to-device, D2D, scheduling request, SR, to a base station, eNB (201, 301), in a wireless communication network (100);the user equipment, UE (202), further comprising:a receiver (222) adapted to receive (313, 1202) an uplink grant from the base station, wherein the uplink grant allocates distributed resource (230) containing a plurality of resource blocks, RBs, for random access of beacon transmission by the UE (202), the distributed resource (230) being determined (312, 1102) by the eNB (201, 301), based on D2D discovery parameters comprising a number of total D2D devices (UE1, UE2,... UEm) requiring beacon transmission, a discovery period, and a target discovery probability, to distribute the plurality of RBs along frequency domain of subcarriers and time domain of time slots so as to minimize resource required to satisfy the same D2D discovery parameters; anda discovery module (223) adapted to transmit (321, 1203) a first beacon to other D2D UEs (202) on a first resource block, RB, wherein the first RB is randomly selected from the distributed resource (230) during a first beacon period; andto continue transmitting (322, 1204) beacons to other UEs (202) during subsequent beacon periods, wherein each beacon is sent on a randomly selected RB from the distributed resource (230) in each beacon period.
- The UE (202) of Claim 12, wherein the distributed resource (230) containing k resource blocks, RBs, in every t time slots, and wherein k and t are positive integers.
- The UE (202) of Claim 13, wherein the k RBs are allocatable using a predefined frequency hopping scheme to achieve frequency diversity.
- The UE (202) of Claim 12, wherein the distributed resource (230) is semi persistently allocatable on a physical uplink shared channel, PUSCH, or a physical random access channel, PRACH.
- The UE (202) of Claim 12, wherein one beacon period comprising N times t slots, and wherein N is a positive integer.
- The UE (202) of Claim 12, wherein the UE is adapted to provide D2D discovery parameters via the SR, and wherein the D2D discovery parameters comprise a discovery period and a target discovery probability.
- The UE (202) of Claim 12, wherein the UE (202) is adapted to perform periodic beacon transmission over the allocated distributed resource (230) without performing sensing.
- The UE (202) of Claim 12, wherein the UE (202) is adapted to continue transmitting beacons until the UE (202) is stopped by a higher layer or receives a reply or reaches a maximum transmission number.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361756046P | 2013-01-24 | 2013-01-24 | |
US14/161,924 US9326121B2 (en) | 2013-01-24 | 2014-01-23 | Device discovery using distributed random access for device to device communication |
PCT/CN2014/071400 WO2014114263A1 (en) | 2013-01-24 | 2014-01-24 | Fast device discovery for device to device communication |
Publications (3)
Publication Number | Publication Date |
---|---|
EP2949172A1 EP2949172A1 (en) | 2015-12-02 |
EP2949172A4 EP2949172A4 (en) | 2016-08-24 |
EP2949172B1 true EP2949172B1 (en) | 2019-11-06 |
Family
ID=51207630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP14743364.3A Active EP2949172B1 (en) | 2013-01-24 | 2014-01-24 | Fast device discovery for device to device communication |
Country Status (4)
Country | Link |
---|---|
US (1) | US9326121B2 (en) |
EP (1) | EP2949172B1 (en) |
CN (1) | CN104956751B (en) |
WO (1) | WO2014114263A1 (en) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101833187B1 (en) | 2013-02-22 | 2018-02-27 | 인텔 아이피 코포레이션 | Systems and methods for access network selection and traffic routing |
US9706481B2 (en) * | 2013-03-15 | 2017-07-11 | Futurewei Technologies, Inc. | System and method for time-power frequency hopping for D2D discovery |
US20160037432A1 (en) * | 2013-03-15 | 2016-02-04 | Interdigital Patent Holdings, Inc. | Enhanced common logical-a protocol for reconfigurable systems |
EP3200539B1 (en) * | 2013-04-12 | 2020-09-23 | Telefonaktiebolaget LM Ericsson (publ) | A method and wireless device for providing device-to-device communication |
US9705656B2 (en) | 2013-05-03 | 2017-07-11 | Qualcomm Incorporated | Systems and methods for peer-to-peer and AP traffic multiplexing |
US9392433B2 (en) * | 2013-05-10 | 2016-07-12 | Htc Corporation | Method of device discovery in wireless communication systems |
US9544754B1 (en) * | 2013-05-28 | 2017-01-10 | Marvell International Ltd. | Systems and methods for scheduling discovery-related communication in a wireless network |
US9143979B1 (en) | 2013-06-18 | 2015-09-22 | Marvell International Ltd. | Method and apparatus for limiting a number of mobile devices that can contend for a time slot in a wireless network |
TWI531273B (en) * | 2013-08-09 | 2016-04-21 | 財團法人資訊工業策進會 | Wireless communication system and resource allocation method thereof |
AR097291A1 (en) | 2013-08-09 | 2016-03-02 | ERICSSON TELEFON AB L M (publ) | DIRECT CONTROL SIGNALING IN WIRELESS COMMUNICATION SYSTEMS |
PL3031257T3 (en) | 2013-08-09 | 2018-10-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for timing misalignment signalling |
US9532361B2 (en) * | 2013-08-09 | 2016-12-27 | Futurewei Technologies, Inc. | System and method for resource allocation device-to-device for open discovery |
US20150056982A1 (en) * | 2013-08-22 | 2015-02-26 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and Network Nodes for Management of Resources |
KR101823480B1 (en) * | 2013-10-10 | 2018-01-30 | 엘지전자 주식회사 | Method for managing uplink transmission resource in wireless communication system, and apparatus therefor |
EP2911425B1 (en) | 2014-01-13 | 2016-08-31 | Industrial Technology Research Institute | Device to device discovery method for user equipment and network entity and user equipment and network entity using the same |
US9609581B2 (en) * | 2014-01-21 | 2017-03-28 | Qualcomm Incorporated | Parameters for device to device discovery |
WO2015113311A1 (en) * | 2014-01-30 | 2015-08-06 | Nokia Technologies Oy | Device to device discovery resource allocation |
US10142990B2 (en) | 2014-01-31 | 2018-11-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Radio node, communication devices and methods therein |
US9888519B2 (en) * | 2014-03-24 | 2018-02-06 | Samsung Electronics Co., Ltd. | Apparatus and method for monitoring D2D transmission in connected state |
CN106489285B (en) * | 2014-08-05 | 2019-11-19 | 华为技术有限公司 | D2D terminal, system and D2D have found method |
WO2016021010A1 (en) * | 2014-08-06 | 2016-02-11 | 富士通株式会社 | Communication system, communication method, communication device, and mobile terminal |
WO2016022227A1 (en) * | 2014-08-07 | 2016-02-11 | Intel IP Corporation | Resource allocation techniques for device-to-device (d2d) discovery |
KR101884354B1 (en) * | 2014-08-07 | 2018-08-01 | 엘지전자 주식회사 | Method for determining transmission resource block pool of terminal in d2d communication, and apparatus therefor |
WO2016048037A1 (en) * | 2014-09-23 | 2016-03-31 | 엘지전자 주식회사 | Method and device whereby device-to-device terminal transmits discovery signal in wireless communication system |
CN105451211B (en) * | 2014-09-25 | 2019-12-27 | 中兴通讯股份有限公司 | Method and apparatus for device-to-device communication |
CN106465362B (en) * | 2014-09-26 | 2019-10-25 | 华为技术有限公司 | D2D signal frequency-hopping method and base station |
JP6276415B2 (en) * | 2014-11-07 | 2018-02-07 | 京セラ株式会社 | Base station, user terminal and processor |
WO2016117936A1 (en) * | 2015-01-21 | 2016-07-28 | Samsung Electronics Co., Ltd. | System and method of d2d discovery message transmission |
CN105992322B (en) * | 2015-01-30 | 2019-04-19 | 大唐电信科技产业控股有限公司 | A kind of Poewr control method and device |
CN106303915B (en) * | 2015-06-08 | 2021-05-28 | 索尼公司 | Wireless communication apparatus and wireless communication method |
US9955460B2 (en) * | 2015-07-01 | 2018-04-24 | Qualcomm Incorporated | Scheduling assignment optimization for device-to-device communications |
CN107182023A (en) * | 2016-03-09 | 2017-09-19 | 索尼公司 | User equipment and base station and wireless communications method in wireless communication system |
EP3404944B1 (en) * | 2016-03-22 | 2022-04-27 | Huawei Technologies Co., Ltd. | D2d communication method and device |
US10231239B2 (en) | 2016-07-20 | 2019-03-12 | Qualcomm Incorporated | Method and apparatus for resolving time domain conflict in device-to-device communication |
CN107257542B (en) * | 2017-04-26 | 2021-01-01 | 南京邮电大学 | Modeling method based on PPP distribution and OFDM system in asynchronous D2D network |
CN116232409A (en) * | 2021-12-02 | 2023-06-06 | 华为技术有限公司 | Beacon sending and receiving method and device |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110268101A1 (en) * | 2010-04-15 | 2011-11-03 | Qualcomm Incorporated | Transmission and reception of proximity detection signal for peer discovery |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101772199A (en) * | 2008-11-24 | 2010-07-07 | 华为终端有限公司 | Method and device for establishing D2D network |
US8493887B2 (en) * | 2008-12-30 | 2013-07-23 | Qualcomm Incorporated | Centralized control of peer discovery pilot transmission |
CN101873704A (en) | 2009-04-24 | 2010-10-27 | 大唐移动通信设备有限公司 | Method, system and equipment for resource scheduling in long-term evolution system |
PL2494832T3 (en) * | 2009-10-30 | 2020-11-02 | Nokia Technologies Oy | Scheduling of direct to direct communication |
WO2011063845A1 (en) * | 2009-11-27 | 2011-06-03 | Nokia Siemens Networks Oy | Device-to-device communication |
US8885507B2 (en) | 2009-12-11 | 2014-11-11 | Nokia Corporation | Method, apparatus and computer program product for allocating resources in wireless communication network |
WO2011109941A1 (en) * | 2010-03-11 | 2011-09-15 | Nokia Corporation | Method and apparatus for device-to-device communication setup |
US8509105B2 (en) * | 2010-06-23 | 2013-08-13 | Nokia Corporation | Method and apparatus for device-to-device network coordination |
ES2726041T3 (en) | 2010-09-14 | 2019-10-01 | Nokia Technologies Oy | D2D communication procedures: beaconing; diffusion; conflict resolution |
US9775135B2 (en) * | 2011-03-18 | 2017-09-26 | Lg Electronics Inc. | Method and device for communicating device-to-device |
WO2013100834A1 (en) * | 2011-12-30 | 2013-07-04 | Telefonaktiebolaget L M Ericsson (Publ) | Method and network node for handling beacon signal transmission |
CN102547871B (en) | 2012-02-07 | 2015-07-29 | 华为技术有限公司 | Resource negotiation method and apparatus in a kind of D2D communication |
-
2014
- 2014-01-23 US US14/161,924 patent/US9326121B2/en active Active
- 2014-01-24 EP EP14743364.3A patent/EP2949172B1/en active Active
- 2014-01-24 CN CN201480005855.1A patent/CN104956751B/en active Active
- 2014-01-24 WO PCT/CN2014/071400 patent/WO2014114263A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110268101A1 (en) * | 2010-04-15 | 2011-11-03 | Qualcomm Incorporated | Transmission and reception of proximity detection signal for peer discovery |
Also Published As
Publication number | Publication date |
---|---|
EP2949172A4 (en) | 2016-08-24 |
EP2949172A1 (en) | 2015-12-02 |
CN104956751B (en) | 2019-05-17 |
US9326121B2 (en) | 2016-04-26 |
WO2014114263A1 (en) | 2014-07-31 |
US20140204898A1 (en) | 2014-07-24 |
CN104956751A (en) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2949172B1 (en) | Fast device discovery for device to device communication | |
EP4050810A1 (en) | Apparatus and method for sidelink beam operation in wireless communication system | |
CN109565876B (en) | Method and apparatus for supporting flexible UE bandwidth in next generation communication system | |
EP3847865B1 (en) | Method and apparatus for random access procedure | |
CN104125610B (en) | Data transmission method for uplink and equipment in D2D communications | |
KR20210020460A (en) | Method and apparatus for harq feedback in a wireless communication system | |
US20170366920A1 (en) | System and method of reducing interruptions for vehicle to vehicle communication | |
KR20200114220A (en) | Method and apparatus for transmitting and receiving feedback in communication system | |
EP4070615B1 (en) | Apparatus and method of random access procedure | |
CN111226473A (en) | Pre-session listening and channel access priority ranking of random access channels in new radio unlicensed spectrum | |
US11576191B2 (en) | Method and apparatus for handling configured grant type 1 for vehicle-to-everything (V2X) communication | |
US11606812B2 (en) | Method of prioritizing random access for multimedia priority and mission critical services and apparatus thereof | |
EP3915330B1 (en) | Method and apparatus for random access preamble group selection in wireless communication system | |
US11452143B2 (en) | Apparatus and method of random access precedure | |
CN115606263A (en) | Demand and response for sidelink synchronization signal block (S-SSB) transmission | |
CN114830739A (en) | Method and apparatus for processing system information request in wireless communication system | |
CN110915279A (en) | Method for operating a network infrastructure network element, method for operating a road network element, road network element | |
US11924853B2 (en) | Method and apparatus for interruption handling for vehicle to everything communication | |
US20230422239A1 (en) | Method and apparatus for transmission and reception of sidelink information in unlicensed band | |
US20240155686A1 (en) | Channel access priority class table for unlicensed sidelink | |
WO2024097466A1 (en) | Channel access priority class table for unlicensed sidelink |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20150714 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAX | Request for extension of the european patent (deleted) | ||
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: MEDIATEK SINGAPORE PTE LTD. Owner name: NATIONAL TAIWAN UNIVERSITY |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20160726 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04W 8/00 20090101ALI20160720BHEP Ipc: H04W 74/08 20090101ALN20160720BHEP Ipc: H04W 72/12 20090101ALN20160720BHEP Ipc: H04W 52/02 20090101ALI20160720BHEP Ipc: H04W 48/12 20090101ALI20160720BHEP Ipc: H04W 48/16 20090101ALN20160720BHEP Ipc: H04W 92/18 20090101ALN20160720BHEP Ipc: H04L 5/00 20060101AFI20160720BHEP Ipc: H04W 72/04 20090101ALN20160720BHEP |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20180611 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R079 Ref document number: 602014056298 Country of ref document: DE Free format text: PREVIOUS MAIN CLASS: H04W0072040000 Ipc: H04L0005000000 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04W 72/04 20090101ALN20190418BHEP Ipc: H04W 92/18 20090101ALN20190418BHEP Ipc: H04W 72/12 20090101ALN20190418BHEP Ipc: H04W 8/00 20090101ALI20190418BHEP Ipc: H04W 74/08 20090101ALN20190418BHEP Ipc: H04W 48/16 20090101ALN20190418BHEP Ipc: H04W 48/12 20090101ALI20190418BHEP Ipc: H04L 5/00 20060101AFI20190418BHEP Ipc: H04W 52/02 20090101ALI20190418BHEP |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04W 74/08 20090101ALN20190423BHEP Ipc: H04W 8/00 20090101ALI20190423BHEP Ipc: H04L 5/00 20060101AFI20190423BHEP Ipc: H04W 72/12 20090101ALN20190423BHEP Ipc: H04W 72/04 20090101ALN20190423BHEP Ipc: H04W 92/18 20090101ALN20190423BHEP Ipc: H04W 48/16 20090101ALN20190423BHEP Ipc: H04W 48/12 20090101ALI20190423BHEP Ipc: H04W 52/02 20090101ALI20190423BHEP |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04W 48/12 20090101ALI20190515BHEP Ipc: H04L 5/00 20060101AFI20190515BHEP Ipc: H04W 52/02 20090101ALI20190515BHEP Ipc: H04W 72/04 20090101ALN20190515BHEP Ipc: H04W 48/16 20090101ALN20190515BHEP Ipc: H04W 72/12 20090101ALN20190515BHEP Ipc: H04W 92/18 20090101ALN20190515BHEP Ipc: H04W 74/08 20090101ALN20190515BHEP Ipc: H04W 8/00 20090101ALI20190515BHEP |
|
INTG | Intention to grant announced |
Effective date: 20190529 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE PATENT HAS BEEN GRANTED |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP Ref country code: AT Ref legal event code: REF Ref document number: 1200266 Country of ref document: AT Kind code of ref document: T Effective date: 20191115 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602014056298 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MP Effective date: 20191106 |
|
REG | Reference to a national code |
Ref country code: LT Ref legal event code: MG4D |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20200206 Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20200206 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20200207 Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20200306 Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20200306 Ref country code: RS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 602014056298 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 1200266 Country of ref document: AT Kind code of ref document: T Effective date: 20191106 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: SM Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20200807 |
|
REG | Reference to a national code |
Ref country code: BE Ref legal event code: MM Effective date: 20200131 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20200124 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20200131 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20200131 Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20200131 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20200124 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: MT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20191106 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20240129 Year of fee payment: 11 Ref country code: GB Payment date: 20240129 Year of fee payment: 11 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20240125 Year of fee payment: 11 |