Device and method for position measurement in wireless communication system
10368200 ยท 2019-07-30
Assignee
- Samsung Electronics Co., Ltd. (Suwon-Si, Gyeonggi-do, KR)
- Research & Business Foundation Sungkyunkwan University (Suwon-si, KR)
Inventors
- Hyunseok Ryu (Yongin-si, KR)
- Hyung-jin Choi (Seoul, KR)
- Kyung-Hoon Lee (Seoul, KR)
- Won-Jun Hwang (Suwon-si, KR)
- Seung-Hoon Park (Seoul, KR)
- Peng Xue (Suwon-si, KR)
Cpc classification
G01S5/06
PHYSICS
G01S5/12
PHYSICS
H04W64/00
ELECTRICITY
G01S5/14
PHYSICS
G01S5/10
PHYSICS
H04W64/006
ELECTRICITY
G01S5/0072
PHYSICS
International classification
G01S5/00
PHYSICS
H04W64/00
ELECTRICITY
G01S5/14
PHYSICS
G01S5/06
PHYSICS
G01S5/10
PHYSICS
Abstract
The present disclosure relates to a pre-5.sup.th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4.sup.th-Generation (4G) communication system such as Long Term Evolution (LTE). In particular, the present invention relates to an apparatus and method for position measurement in a wireless communication system. An operating method of a terminal in the wireless communication system includes transmitting a signal for requesting for positioning, and receiving positioning signals for the positioning of the terminal from a plurality of other terminals.
Claims
1. An apparatus for a terminal in a wireless communication system, the apparatus comprising: a transceiver; and at least one processor operatively coupled with the transceiver, wherein the at least one processor is configured to: transmit a first signal for requesting positioning, receive positioning signals for positioning of the terminal from a first plurality of other terminals, the first plurality of other terminals comprising at least one position determined terminal with a determined position and an expiration time for the determined position, determine distance values between the terminal and the first plurality of other terminals based on the positioning signals, and if at least one of the distance values is greater than or equal to a threshold value, transmit a second signal for requesting positioning for receiving other positioning signals from a second plurality of other terminals except terminals whose expiration time has elapsed.
2. The apparatus of claim 1, wherein the at least one processor is further configured to determine a position of the terminal based on the positioning signals.
3. The apparatus of claim 1, wherein the at least one processor is further configured to: transmit measurement parameters for the positioning signals, and receive position information of the terminal.
4. The apparatus of claim 1, wherein the at least one processor is further configured to receive at least one of information regarding a position coordinate of each of the first plurality of other terminals and propagation delay information between a base station and the first plurality of other terminals.
5. The apparatus of claim 1, wherein the at least one processor is further configured to confirm at least one of information regarding a position coordinate of each of the first plurality of other terminals and propagation delay information between a base station and the first plurality of other terminals from the positioning signals.
6. The apparatus of claim 1, wherein the at least one processor is further configured to: if the at least one distance value is greater than or equal to the threshold, receive the positioning signals, and determine the position of the terminal based on the positioning signals.
7. The apparatus of claim 1, wherein the at least one processor is further configured to receive, from the first plurality of other terminals, at least one of information regarding a position coordinate of each of the first plurality of other terminals and propagation delay information between a base station and the first plurality of other terminals from the positioning signals.
8. The apparatus of claim 1, wherein the first signal for requesting positioning is transmitted to the first plurality of other terminals.
9. The apparatus of claim 1, wherein the at least one processor is configured to: transmit, to the first plurality of other terminals, the first signal for requesting positioning, and receive, from the first plurality of other terminals, the positioning signals, if a receive power value of the first signal is greater than a threshold and the positioning of the terminal is predetermined.
10. An apparatus for a base station in a wireless communication system, the apparatus comprising: a transceiver; and at least one processor operatively coupled with the transceiver, wherein the at least one processor is configured to: receive from a terminal a first signal for requesting positioning, transmit, to a first plurality of other terminals a second signal for requesting for transmission of a positioning signal for the positioning of the terminal, wherein the first plurality of other terminals comprises at least one position determined terminal with a determined position and an expiration time for the determined position, and receive, from the terminal, a third signal for requesting positioning for receiving positioning signals from a second plurality of other terminals except terminals whose expiration time has elapsed.
11. The apparatus of claim 10, wherein the at least one processor is further configured to transmit to the terminal, at least one of information regarding a position coordinate of each of the first plurality of other terminals and propagation delay information between the base station and the first plurality of other terminals.
12. An apparatus for determining a position of a terminal in a wireless communication system, the apparatus comprising: a transceiver; and at least one processor operatively coupled with the transceiver, wherein the at least one processor is configured to: acquire at least one positioning parameter regarding positions of a first plurality of other terminals, wherein the first plurality of other terminals comprises at least one position determined terminal with a determined position and an expiration time for the determined position, determine a first part of position information of the terminal based on the at least one positioning parameter, determine a second part of the position information of the terminal based on the first part of the position information, the position information is used for determining distance values between the terminal and the first plurality of other terminals, and if at least one of the distance values is greater than or equal to a threshold value, acquire at least one other positioning parameter regarding positions of a second plurality of other terminals except terminals whose expiration time has elapsed.
13. The apparatus of claim 12, wherein the first part of the position information comprises two-dimensional position coordinates regarding one part of a plane among three-dimensional position coordinates of the terminal, and wherein the second part comprises at least one remaining coordinate except for the first part of the position information among the three-dimensional position coordinates.
14. The apparatus of claim 12, wherein the positioning parameter is determined based on positioning parameters transmitted from a first device, a second device, and a third device, and wherein the at least one processor is further configured to: set a position of the first device to an origin of three-dimensional coordinate axes for expressing the position information, and rotate the three-dimensional coordinate axes so that the second device is located on one axis among the coordinate axes.
15. The apparatus of claim 12, wherein the at least one processor is configured to: determine the first part of the position information based on a pre-defined initial value or a predetermined position coordinate value of the terminal.
16. The apparatus of claim 12, wherein the at least one processor is further configured to: update the first part of the position information based on the second part.
17. The apparatus of claim 12, wherein the at least one processor is further configured to: transmit, to the terminal, the first part and the second part of the position information.
Description
BRIEF DESCRIPTION OF DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26)
(27)
(28)
(29)
(30)
(31)
(32)
(33)
(34)
(35)
(36)
(37)
(38)
DETAILED DESCRIPTION
(39) The present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. In addition, since the terms used herein are defined according to the functions of the present invention, the terms may vary depending on user's or operator's intension and usage. Therefore, the terms used herein must be understood based on the descriptions made herein.
(40) While various exemplary embodiments of the present invention are susceptible to various modifications and alternative forms, a specific embodiment thereof has been shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that it is not intended to limit the various exemplary embodiments of the present invention to the particular form disclosed, but, on the contrary, the various exemplary embodiments of the present invention are to cover all modifications and/or equivalents and alternatives falling within the spirit and scope of the various exemplary embodiments of the present invention as defined by the appended claims. Like reference numerals denote like constitutional elements throughout the drawings.
(41) The expression include or may include used in the various exemplary embodiments of the present disclosure is intended to indicate a presence of a corresponding function, operation, or constitutional element disclosed herein, and it is not intended to limit a presence of one or more functions, operations, or constitutional elements. In addition, in the various exemplary embodiments of the present disclosure, the term include or have is intended to indicate that characteristics, numbers, steps, operations, constitutional elements, and components disclosed in the specification or combinations thereof exist, and thus should be understood that there are additional possibilities of one or more other characteristics, numbers, steps, operations, constitutional elements, components or combinations thereof.
(42) In the various exemplary embodiments of the present disclosure, an expression or includes any and all combinations of words enumerated together. For example, A or B may include A or B, or may include both A and B.
(43) In the various exemplary embodiments of the present disclosure, although expressions such as 1.sup.st, 2.sup.nd, first, and second may be used to express various constitutional elements of the present disclosure, it is not intended to limit the corresponding constitutional elements. For example, the above expressions are not intended to limit an order or an importance of the corresponding constitutional elements. The above expressions may be used to distinguish one constitutional element from another constitutional element. For example, a 1.sup.st user device and a 2.sup.nd user device are both user devices, and indicate other user devices. For example, a 1.sup.st constitutional element may be termed a 2.sup.nd constitutional element, and similarly, the 2.sup.nd constitutional element may be termed the 1.sup.st constitutional element without departing from the scope of the present disclosure.
(44) When a constitutional element is mentioned as being connected to or accessing another constitutional element, this may mean that it is directly connected to or accessing the other constitutional element, but it is to be understood that there are no intervening constitutional elements present. On the other hand, when a constitutional element is mentioned as being directly connected to or directly accessing another constitutional element, it is to be understood that there are no intervening constitutional elements present.
(45) The terminology used in the various exemplary embodiments of the present disclosure is for the purpose of describing particular exemplary embodiments only and is not intended to be limiting of the present disclosure. A singular expression includes a plural expression unless there is a contextually distinctive difference therebetween.
(46) Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by those ordinarily skilled in the art to which the present disclosure belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and the present disclosure, and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
(47) Through the following description, an apparatus and method for position measurement in a wireless communication system will be explained.
(48) A wireless communication system according to an exemplary embodiment of the present invention may include a cellular system, e.g., a wireless communication system conforming to a Long Term Evolution (LTE) standard or a wireless communication system conforming to a Word interoperability for Microwave Access (WiMAX) standard. In addition, the wireless communication system includes a base station and a terminal. The base station may be referred to as an evolved NodeB (eNB). The terminal may be referred to as a User Equipment (UE).
(49)
(50) Herein, the UE 110 may be referred to as a positioning UE or simply a UE, and the plurality of UEs 121, 123, 125, 127, 129, 131, 133, 135, 137, 141, and 143 adjacent to the positioning request UE 110 may be referred to as an adjacent UE. The plurality of UEs 110, 121, 123, 125, 127, 129, 131, 133, 135, 137, 141, and 143 included in the communication network may be coupled to the eNB 150, and may perform wireless communication with the eNB 150. In addition, the position determining device 160 may include a device such as a server device and an Evolved Serving Mobile Location Center (E-SMLC), and may perform communication by being coupled with the eNB in a wired manner.
(51) In addition, the plurality of UEs 110, 121, 123, 125, 127, 129, 131, 133, 135, 137, 141, and 143 included in the communication network may be a portable electronic device having a wireless access function such as a smart phone. For another example, the plurality of UEs may be one of a portable terminal, a mobile phone, a mobile pad, a tablet computer, a handheld computer, and a Personal Digital Assistant (PDA). For another example, the plurality of UEs may be one of a wireless access-enabled media player, a camera, a speaker, and a smart television. For another example, the plurality of UEs may be a wearable electronic device such as a smart watch and a smart glass. For another example, the plurality of UEs may be a Point Of Sales (POS) device or a beacon device. For another example, the plurality of UEs may be a device implemented by combining two or more functions of the aforementioned devices.
(52) In this case, the UE 110 may determine its position by interworking with the plurality of adjacent UEs 121, 123, 125, 127, 129, 131, 133, 135, 137, 141, and 143, the eNB 150, and the position determining device 160.
(53)
(54) Referring to
(55) The communication unit 210 performs functions for transmitting and receiving a signal through a radio channel. For example, the communication unit 210 performs a function of conversion between a baseband signal and a bit-stream according to a physical layer standard of a system. For example, in data transmission, the communication unit 210 generates complex symbols by coding and modulating a transmission bit-stream. In addition, in data reception, the communication unit 210 restores a reception bit-stream by demodulating and decoding a baseband signal. In addition, the communication unit 210 up-converts a baseband signal into a Radio Frequency (RF) signal and thereafter transmits it through an antenna, and down-converts an RF signal received through the antenna into a baseband signal. For example, the communication unit 210 may include a transmission filter, a reception filter, an amplifier, a mixer, an oscillator, a Digital to Analog Convertor (DAC), an Analog to Digital Convertor (ADC), or the like.
(56) In addition, the communication unit 210 may include a plurality of RF chains. Further, the communication unit 210 may perform beamforming. For the beamforming, the communication unit 210 may adjust a phase and magnitude of each of signals transmitted and received through a plurality of antennas or antenna elements.
(57) The communication unit 210 transmits and receives a signal as described above. Accordingly, the communication unit 210 may be referred to as a transmitter, a receiver, or a transceiver.
(58) The storage unit 220 stores data such as a basic program, application program, configuration information, or the like for an operation of the UE 110. In addition, the storage unit 220 provides the stored data at the request of the control unit 230.
(59) The control unit 230 controls overall operations of the UE 110. For example, the control unit 230 transmits and receives a signal via the communication unit 210. Further, the control unit 230 writes data to the storage unit 220 and reads the data. For this, the control unit 230 may include at least one processor. For example, the control unit 230 may control the UE 110 to perform procedures shown in
(60)
(61) Referring to
(62) The communication unit 310 performs functions for transmitting and receiving a signal through a radio channel. For example, the communication unit 310 performs a function of conversion between a baseband signal and a bit-stream according to a physical layer standard of a system. For example, in data transmission, the communication unit 310 generates complex symbols by coding and modulating a transmission bit-stream. In addition, in data reception, the communication unit 310 restores a reception bit-stream by demodulating and decoding a baseband signal. In addition, the communication unit 310 up-converts a baseband signal into an RF signal and thereafter transmits it through an antenna, and down-converts an RF signal received through the antenna into a baseband signal. For example, the communication unit 310 may include a transmission filter, a reception filter, an amplifier, a mixer, an oscillator, a DAC, an ADC, and the like.
(63) In addition, the communication unit 310 may include a plurality of RF chains. Further, the communication unit 310 may perform beamforming. For beamforming, the communication unit 310 may adjust a phase and magnitude of each of signals transmitted and received through a plurality of antennas or antenna elements.
(64) The communication unit 310 transmits and receives a signal as described above. Accordingly, the communication unit 310 may be referred to as a transmitter, a receiver, or a transceiver.
(65) The storage unit 320 stores data such as a basic program, application program, configuration information, or the like for an operation of the eNB 150. In addition, the storage unit 320 provides stored data at the request of the control unit 330.
(66) The control unit 330 controls overall operations of the eNB 150. For example, the control unit 330 transmits and receives a signal via the communication unit 310. Further, the control unit 330 writes data to the storage unit 320 and reads the data. For this, the control unit 330 may include at least one processor. For example, the control unit 330 may control the eNB 150 to perform procedures shown in
(67) In addition, the backhaul communication unit 340 provides an interface for performing communication with other nodes in a network. That is, the backhaul communication unit 340 converts a bit-stream transmitted from the eNB 150 to another node, e.g., another eNB, core network, and the like, into a physical signal, and converts a physical signal received from the another node into a bit-stream.
(68)
(69) Referring to
(70) In particular, the communication unit 410 converts a bit-stream transmitted from the position determining device 160 to another node, e.g., an eNB, a core network, an authentication server, or the like, into a physical signal, and converts a physical signal received from the another node into a bit-stream. That is, the communication unit 410 may transmit and receive a signal. Accordingly, the communication unit 410 may be referred to as a transmitter, a receiver, or a transceiver.
(71) The storage unit 420 stores data such as a basic program, application program, configuration information, or the like for an operation of the position determining device 160. In particular, the storage unit 420 stores serving cell management information of UEs. The serving cell management information may include a serving cell list of each of the UEs, radio link quality information for each serving cell, load level information for each serving cell, or the like, and may be configured in a table form. In addition, the storage unit 420 provides stored data at the request of the control unit 430.
(72) The control unit 430 controls overall operations of the position determining device 160. For example, the control unit 430 transmits and receives a signal via the communication unit 410. Further, the control unit 430 writes data to the storage unit 420 and reads the data. According to the exemplary embodiment of the present invention, the control unit 430 controls the position determining device 160 to perform procedures shown in
(73)
(74) Referring to
(75) In addition, the UE 110 may transmit to the serving eNB 551 a time point T.sub.1+.sub.1 at which the 1.sup.st positioning signal is received, may transmit to the adjacent eNB-1 553 a time point T.sub.2+.sub.2 at which the 2.sup.nd positioning signal is received, and may transmit to the adjacent eNB-2 555 a time point T.sub.3+.sub.3 at which the 3.sup.rd positioning signal is received. Accordingly, the serving eNB 551 may calculate a difference .sub.1 between the value T.sub.1+.sub.1 received from the UE 110 and the value of the time point T.sub.1 at which the serving eNB 551 transmits the 1st positioning signal, and thereafter may calculate a 1.sup.st distance between the serving eNB 551 and the UE 110 on the basis of the value .sub.1 and the velocity of light (about 3.010.sup.8 m/s).
(76) In addition, the adjacent eNB-1 553 may calculate a difference .sub.2 between the value T.sub.2+.sub.2 received from the UE 110 and the value of the time point T.sub.2 at which the adjacent eNB-1 553 transmits the 2.sup.nd positioning signal, and thereafter may calculate a 2.sup.nd distance between the adjacent eNB-1 553 and the UE 110 on the basis of the value .sub.2 and the velocity of light. In addition, the adjacent eNB-2 555 may calculate a difference .sub.3 between the value T.sub.3+.sub.3 received from the UE 110 and the value of the time point T.sub.3 at which the adjacent eNB-2 555 transmits the 3.sup.rd positioning signal, and thereafter may calculate a 3.sup.rd distance between the adjacent eNB-2 555 and the UE 110 on the basis of the value .sub.3 and the velocity of light.
(77) In addition, the serving eNB 551 may transmit the 1.sup.st distance to a position determining device (not shown in
(78) According to the exemplary embodiment of the present invention, the position of the UE 110 may be determined by a positioning determining device. However, according to another exemplary embodiment of the present invention, one of eNBs (e.g., the serving eNB 551) adjacent to the UE 110 may determine the position of the UE 110 by receiving the 2.sup.nd distance value and the 3.sup.rd distance value respectively from the adjacent eNB-1 553 and the adjacent eNB-2 555.
(79) In addition, for convenience of explanation, the position determining process has been described under the assumption that the UE 110 is located on the 2-dimensional plane. However, the present invention is not limited thereto, and thus the UE 110 may receive positioning signals respectively from four or more adjacent eNBs, and a 3-dimensional position of the UE 110 may be determined on the basis of the positioning signals.
(80)
(81) Referring to
(82) According to the exemplary embodiment of the present invention, the UE 110 may determine a value RSTD.sub.i corresponding to a difference between a time point T.sub.1+.sub.1 at which the UE 110 receives the 1.sup.st positioning signal and time points at which positioning signals transmitted by adjacent eNBs are received on the basis of the time point T.sub.1+.sub.1 at which the 1.sup.st positioning signal is received, a time point T.sub.2+.sub.2 at which the 2.sup.nd positioning signal is received, and a time point T.sub.3+.sub.3 at which the 3.sup.rd positioning signal is received. In addition, the UE 110 may transmit each of the determined values RSTD.sub.i to the eNB 651 or the eNB 653. Upon receiving each value RSTD.sub.i, the eNB may transmit each of the values RSTD.sub.i to a position determining device (not shown in
RSTD.sub.i=(T.sub.i+.sub.i)(T.sub.1+.sub.1)=(.sub.i.sub.1)+(T.sub.iT.sub.1)(1)
(83) Herein, i denotes an index corresponding to eNBs adjacent to a UE subjected to positioning. According to the exemplary embodiment of the present invention, i may be determined as an integer value greater than or equal to 2. In addition, T.sub.i denotes a time point at which an i.sup.th eNB adjacent to the UE subjected to positioning transmits a positioning signal, and .sub.i denotes a propagation delay time corresponding to a difference between a time point at which the i.sup.th eNB adjacent to the UE subjected to positioning transmits the positioning signal and a time point at which the UE subjected to positioning receives the positioning signal. In addition, T.sub.i denotes a time point at which a serving eNB of the UE subjected to positioning transmits a positioning signal, and .sub.i denotes a propagation delay time corresponding to a difference between a time point at which the serving eNB transmits the positioning signal and a time point at which the UE subjected to positioning receives the positioning signal.
(84) According to another exemplary embodiment of the present invention, the UE 110 may transmit to the serving eNB 651 a time point T.sub.1+.sub.1 at which the 1.sup.st positioning signal is received, may transmit to the adjacent eNB-1 653 a time point T.sub.2+.sub.2 at which the 2.sup.nd positioning signal is received, and may transmit to the adjacent eNB-2 655 a time point T.sub.3+.sub.3 at which the 3.sup.rd positioning signal is received. Accordingly, the serving eNB 651 may transmit the value T.sub.1+.sub.1 received from the UE 110 to a position determining device (not shown in
(85) According to the exemplary embodiment of the present invention, in case of Equation (1) above, although it is described that the RSTD.sub.i is determined on the basis of the time point T.sub.1+.sub.1 at which the UE 110 receives the 1.sup.st positioning signal, this is for exemplary purposes only. Thus, the RSTD.sub.i may be determined on the basis of the time point T.sub.2+.sub.2 at which the UE 110 receives the 2.sup.nd positioning signal and the time point T.sub.3+.sub.3 at which the UE 110 receives the 3.sup.rd positioning signal.
(86) In addition, it may be assumed that the position determining device knows in advance a value T.sub.iT.sub.1 in Equation (1) above, and a value TDOA.sub.i obtained by eliminating the term T.sub.iT.sub.1 in Equation (1) above may be determined by Equation (2) below.
(87)
(88) Herein, i denotes an index corresponding to eNBs adjacent to a UE subjected to positioning. According to the exemplary embodiment of the present invention, i may be determined as an integer value greater than or equal to 2. In addition, .sub.i denotes a propagation delay time corresponding to a difference between a time point at which an i.sup.th eNB adjacent to the UE subjected to positioning transmits the positioning signal and a time point at which the UE subjected to positioning receives the positioning signal, and .sub.i denotes a propagation delay time corresponding to a difference between a time point at which the serving eNB of the UE subjected to positioning transmits the positioning signal and a time point at which the UE subjected to positioning receives the positioning signal. In addition, (x.sub.1, y.sub.1) denotes a coordinate on a 2-dimensional plane of the serving eNB, and (x.sub.UE, y.sub.UE) denotes a coordinate on a 2-dimensional plane of the UE subjected to positioning. In addition, c denotes the velocity of light.
(89) Accordingly, under the assumption that a coordinate (x.sub.1, y.sub.1) on a 2-dimensional plane of the serving eNB 651 is recognized, the position determining device may determine a 1.sup.st hyperbolic equation corresponding to a value TDOA.sub.1, may determine a 2.sup.nd hyperbolic equation corresponding to a value TDOA.sub.2 and may geometrically determine a position of the UE 110 corresponding to a point of contact of the 1.sup.st hyperbola and the 2.sup.nd hyperbola. A detailed computation process of determining the position of the UE 110 on the basis of the value TDOA.sub.i will be determined below in greater detail with reference to
(90) Although it is described above that the position determining device directly determines the values RSTD.sub.i and TDOA.sub.i, optionally, the serving eNB 651 may calculate the value .sub.1 and transmit it to the position determining device, the adjacent eNB-1 653 may calculate the value .sub.2 and transmit it to the position determining device, and the adjacent eNB-2 655 may calculate the value .sub.3 and transmits it to the position determining device. As a result, the position determining device may directly determine the value TDOA.sub.i on the basis of the values .sub.1, .sub.2, and .sub.3. Such a positioning method may be referred to as a Time Difference Of Arrival (TDOA) method or a Observed Time Difference Arrival (OTDOA) method.
(91) In addition, although the position determining process has been described for convenience of explanation under the assumption that the UE 110 is located on the 2-dimensional plane, the present invention is not limited thereto, and thus the UE 110 may receive positioning signals respectively from four or more adjacent eNBs, and a 3-dimensional position of the UE 110 may be determined on the basis of the positioning signals.
(92)
(93) If positioning of a UE is performed according to the method described above in
(94) In addition, as shown in
(95) Therefore, a wireless communication system according to the exemplary embodiment of the present invention uses not only an eNB but also other UEs other than the UE subjected to positioning in order to avoid a situation where the NLOS path is used when positioning. This is because a possibility of forming the LOS path is increased when the other UEs are adjacent to the UE. Hereinafter, the present invention describes various exemplary embodiments for performing positioning by using a signal transmitted between UEs.
(96)
(97) Referring to
(98) As described above, it is important to ensure an LOS path between a specific node for transmitting a positioning signal and a UE which requires positioning in order to accurately determine the position of the UE 110. Therefore, according to the exemplary embodiment of the present invention, the positioning UE 810 may perform positioning on the basis of Device-to-Device (D2D) communication. Herein, the D2D communication implies direct communication between wireless devices existing in a near distance, and the D2D communication may be performed by using various radio access schemes. For example, the D2D communication may be performed by using a near-distance communication technique such as Bluetooth, Wireless Fidelity (Wi-Fi), or the like and a cellular communication technique such as LTE or the like.
(99) Referring to
(100) As a result, a method of selecting adjacent UEs for participating in a procedure of determining a position of a UE in a wireless communication system according to exemplary embodiments of the present invention is shown in
(101) According to the exemplary embodiment of the present invention, upon receiving the positioning request signal, the eNB 850 may estimate a distance difference between the eNB 850 and the UE 110 from Timing Advance (TA) information of the UE 110. In addition, an approximate radius centered at the eNB 850 with respect to a position at which the UE 110 is located may be estimated on the basis of the distance difference. In this case, the eNB 850 may determine the fixed UEs 821, 823, 825, and 827 located in a radius similar to the estimated approximate radius of the UE 110 as the plurality of UEs for participating in the positioning process.
(102) As shown in
(103) In addition, upon receiving the positioning signal transmission request signal, each of the fixed UEs 821, 823, 825, and 827 may transmit a positioning signal to the UE 110. Accordingly, after receiving the positioning signal from each of the fixed UEs 821, 823, 825, and 827, the UE 110 may perform positioning on the basis of the received positioning signals. In this case, a procedure of performing positioning of the UE 110 will be described below in greater detail with reference to
(104)
(105) Referring to
(106) According to the above description, the position of the UE 110 is accurately determined under the premise that an LOS path is ensured between a specific node for transmitting a positioning signal and a UE subjected to positioning. Therefore, the positioning UE 910 may perform positioning on the basis of D2D communication according to the exemplary embodiment of the present invention. Referring to
(107) According to the exemplary embodiment of the present invention, the UEs 931, 933, 935, and 937 of which a position is determined by a separate position determining system may be determined in a cell of the eNB 950. According to the exemplary embodiment of the present invention, it may be determined that the UE 931 has a position coordinate (x.sub.0, y.sub.0) and an expiration time of 500 ms, the UE 933 has a position coordinate (x.sub.1, y.sub.1) and an expiration time of 400 ms, the UE 935 has a position coordinate (x.sub.2, y.sub.2) and an expiration time of 500 ms, and the UE 937 has a position coordinate (x.sub.3, y.sub.3) and an expiration time of 300 ms.
(108) Referring to
(109) According to the exemplary embodiment of the present invention, upon receiving the positioning request signal, the eNB 950 may estimate a distance difference between the eNB 950 and the UE 110 from TA information of the UE 110. In addition, an approximate radius centered at the eNB 950 with respect to a position at which the UE 110 is located may be estimated on the basis of the distance difference. In this case, the eNB 950 may determine the fixed UEs 921, 923, 925, and 927 located in a radius similar to the estimated approximate radius of the UE 110 as the plurality of UEs for participating in the positioning process. In addition, on the basis of position coordinate information of the UEs 931, 933, 935, and 937 of which a position is determined by a separate position determining system, the eNB 950 may determine UEs located in a radius similar to an estimated approximate radius of the UE 110 as the plurality of UEs for participating in the positioning process among the UEs. According to the exemplary embodiment of the present invention, the UEs 931 and 933 may be determined as the plurality of UEs for participating in the positioning process.
(110) As shown in
(111) In addition, upon receiving the positioning signal transmission request signal, each of the fixed UEs 921, 923, 925, and 927 and the UEs 931 and 933 of which a position is determined may transmit a positioning signal to the UE 110. Accordingly, after receiving the positioning signal from each of the fixed UEs 921, 923, 925, and 927 and the UEs 931 and 933 of which a position is determined, the UE 110 may perform positioning on the basis of the received positioning signals. In this case, a procedure of performing positioning of the UE 110 will be described below in greater detail with reference to
(112) In addition, as described above, since the eNB 950 configures and stores the position coordinate and expiration time information regarding each of the UEs 931, 933, 935, and 937 of which a position is determined by the separate position determining system, according to the exemplary embodiment of the present invention, it may be determined that the UE 933 has a position coordinate (x.sub.1, y.sub.1) and an expiration time of 400 ms. If it is assumed that a time elapses by 400 ms from a time point at which the expiration time information of the UE 933 is configured and stored, the position information of the UE 933 is no longer reliable. As a result, as shown in
(113)
(114) Referring to
(115) As described above, it is important to ensure an LOS path between at least one specific node for transmitting a positioning signal and the UE 110 in order to accurately determine the position of the UE 110. Therefore, according to the exemplary embodiment of the present invention, the positioning UE 1010 may perform positioning on the basis of D2D communication. Referring to
(116) Upon receiving the positioning request signal, the adjacent UEs may measure a receive power value of the positioning request signal. In this case, if the measured receive power value of the positioning request signal is greater than or equal to a threshold and if the adjacent UE which has received the positioning request signal is a fixed UE or a UE of which a position is determined by a separate position determining system, the adjacent UE may be determined as an adjacent UE for participating in the positioning process of the UE 110. That is, if the measured receive power value of the positioning request signal is greater than or equal to the threshold, it means that a distance between the UE 110 and the adjacent UE is relatively proximate, and if the distance between the UE 110 and the adjacent UE is relatively proximate, a probability of ensuring an LOS path between the UE 110 and the adjacent UE is relatively high. In addition, even if a UE is relatively proximate to the UE 110, an adjacent UE of which position information is not determined cannot contribute to determining of the distance to the UE 110. As a result, if the measured receive power value of the positioning request signal is greater than or equal to a threshold and if the adjacent UE which has received the positioning request signal is a fixed UE or a UE of which a position is determined by a separate position determining system, the adjacent UE may be determined as an adjacent UE for participating in the positioning process of the UE 110.
(117) As shown in
(118) As described above, according to the exemplary embodiment of the present invention, for positioning of the UE, a positioning signal transmitted to the UE 110 may include a D2D-PRS. In this case, for accurate positioning of the UE subjected to positioning, the D2D-PRS to be transmitted to the UE 110 must be distinguished for each adjacent UE for transmitting the D2D-PRS. As such, in order for the D2D-PRS to be distinguished for each adjacent UE for transmitting the D2D-PRS, a new D2D-PRS sequence and transmission channel may be defined, or the conventionally defined D2D-RS may be utilized.
(119) In general, the D2D-RS may be transmitted according to downlink timing based on a downlink reception time of a serving eNB or uplink timing based on a time prior to the downlink timing by a round-trip delay value between the serving eNB and the UE. For example, a DeModulation-Reference Signal (DM-RS) for demodulating a UE discovery signal and a Scheduling Assignment (SA) signal may be transmitted on the basis of the downlink timing. In addition, a DM-RS for demodulating D2D broadcast/unicast data and a Sounding Reference Signal (SRS) which is a reference signal for channel estimation on cellular may be transmitted on the basis of the uplink timing. Since the DM-RS sequence for D2D has a cell-specific feature, it is impossible to be distinguished from one UE to another. However, since allocation is performed on other Physical Resource Blocks (PRBs) through eNB-based/distributed resource scheduling, it is possible to be distinguished from one UE to another.
(120) Accordingly, a case where a positioning signal is transmitted on the basis of uplink timing is described below with reference to
(121)
(122) As shown in
Time of transmitting positioning signal of DUEi=T.sub.eNB.sub.eNB-DUEi
Time of receiving positioning signal from DUEi=T.sub.eNB.sub.eNB-DUEi+.sub.DUEi-Rx(3)
(123) Herein, DUE.sub.i denotes an i.sup.th UE adjacent to a UE which requires positioning, T.sub.eNB denotes a propagation delay time between the eNB and the i.sup.th UE adjacent to the UE which requires positioning, and .sub.DUEi-Rx denotes a propagation delay time between the UE which requires positioning and the i.sup.th UE adjacent to the UE which requires positioning.
(124) In addition, the UE 110 may calculate an offset of a time point at which the positioning signal is received for a positioning signal transmitted based on uplink timing. Herein, an offset RSTD.sub.DUEi of the time point at which the positioning signal is received may be defined as shown in Equation (4) below.
(125)
(126) Herein, DUE.sub.i denotes an i.sup.th UE adjacent to a UE subjected to positioning, T.sub.eNB denotes a reference time of an eNB, .sub.eNB-DUEi denotes a propagation delay time between the eNB and the i.sup.th UE adjacent to the UE subjected to positioning, .sub.DUEi-Rx denotes a propagation delay time between the i.sup.th UE adjacent to the UE subjected to positioning and the UE subjected to positioning, and .sub.eNB-Rx denotes a propagation delay time between the eNB and the UE subjected to positioning.
(127) In addition, for positioning of the UE 110, the UE 110 needs to eliminate the value .sub.eNB-DUEi in Equation (4) above. In this case, the UE 110 may receive the value .sub.eNB-DUEi directly from the eNB 1150, and the value .sub.eNB-DUEi may be transmitted to the UE 110 by being included in each of the 1.sup.st, 2.sup.nd, and 3.sup.rd positioning signals transmitted by each of the UEs adjacent to the UE, e.g., each of the 1.sup.st UE 1131, 2.sup.nd UE 1133, and the 3.sup.rd UE 1135, to the UE 110. Accordingly, the value
(128) Herein, RSTD.sub.DUEi denotes an offset RSTD.sub.DUEi at a time point at which a UE subjected to positioning receives a positioning signal, .sub.eNB-DUEi denotes a propagation delay time between an eNB and an i.sup.th UE adjacent to the UE subjected to positioning, .sub.DUEi-Rx denotes a propagation delay time between the i.sup.th UE adjacent to the UE subjected to positioning and the UE subjected to positioning, and .sub.eNB-Rx denotes a propagation delay time between the eNB and the UE subjected to positioning.
(129) Next, the position of the UE 110 may be determined according to the TOA method of
TOA.sub.i=
(130) Herein,
(131) In this case, the UE 110 may determine a position of the UE 110 on the basis of coordinate information of UEs adjacent to the UE 110 and the value TOA.sub.i. In this case, the UE 110 may directly receive the coordinate information of the UEs adjacent to the UE 110 from the eNB 1150, and the coordinate information may be transmitted to the UE 110 by being included in each of the 1.sup.st positioning signal, 2.sup.nd positioning signal, and 3.sup.rd positioning signal transmitted to the UE 110 by each of UEs, e.g., the 1.sup.st UE 1131, the 2.sup.nd UE 1133, and the third UE 1135, adjacent to the UE 110.
(132) Herein, the UE 110 may determine a distance between the UEs adjacent to the UE 110 on the basis of the value TOA.sub.i and the velocity of light. For example, a distance between the UE 110 and the 1.sup.st UE 1131 may be determined as a 1.sup.st distance value on the basis of a value TOA.sub.1 and a value of the velocity of light, a distance between the UE 110 and the 2.sup.nd UE 1133 may be determined as a 2.sup.nd distance value on the basis of a value TOA.sub.2 and the value of the velocity of light, and a distance between the UE 110 and the third UE 1135 may be determined as a 3.sup.rd distance value on the basis of a value TOA.sub.3 and the value of the velocity of light.
(133) According to the TOA method as shown in
(134) In addition, although the position determining process has been described for convenience of explanation under the assumption that the UE 110 is located on the 2-dimensional plane, the present invention is not limited thereto, and thus the UE 110 may receive positioning signals respectively from four or more adjacent eNBs, and a 3-dimensional position of the UE 110 may be determined on the basis of the positioning signals.
(135) In addition, according to the exemplary embodiment of the present invention, the position of the UE 110 may be determined by using the TDOA method of
TDOA.sub.i,j=
(136) Herein, DUEi denotes an i.sup.th UE adjacent to a UE subjected to positioning, DUE.sub.j denotes a j.sup.th UE adjacent to the UE subjected to positioning,
(137) In this case, the UE 110 may determine a position of the UE 110 on the basis of coordinate information of UEs adjacent to the UE 110 and the value TOA.sub.i,j. In this case, the UE 110 may directly receive the coordinate information of the UEs adjacent to the UE 110 from the eNB 1150, and the coordinate information may be transmitted to the UE 110 by being included in each of the 1.sup.st positioning signal, 2.sup.nd positioning signal, and 3.sup.rd positioning signal transmitted to the UE 110 by each of UEs, e.g., the 1.sup.st UE 1131, the 2.sup.nd UE 1133, and the third UE 1135, adjacent to the UE 110.
(138) In case of conforming to the TDOA method as shown in
(139) Although it has been described above that the UE 110 directly determines the position of the UE 110 through the TDOA method, this is for exemplary purposes only. Thus, the value TDOA.sub.1,2 and the value TDOA.sub.1,3 may be transmitted to a position determining device (not shown in
(140) In addition, although such a position determining process has been described under the assumption that the UE 110 is located on a 2-dimensional plane for convenience of explanation, the present invention is not limited thereto. Thus, the UE 110 may receive a positioning signal from each of four or more adjacent UEs, and may determine a 3-dimensional position of the UE 110 on the basis thereof.
(141)
(142) A communication network of
(143) As shown in
Time of transmitting positioning signal of DUEi=T.sub.eNB+.sub.eNB-DUEi
Time of receiving positioning signal from DUEi=T.sub.eNB+.sub.eNB-DUEi+.sub.DUEi-Rx(8)
(144) Herein, DUEi denotes an i.sup.th UE adjacent to a UE subjected to positioning, T.sub.eNB denotes a propagation delay time between an eNB and the i.sup.th UE adjacent to the UE subjected to positioning, and .sub.DUEi-Rx denotes a propagation delay time between the UE subjected to positioning and the i.sup.th UE adjacent to the UE subjected to positioning.
(145) In addition, the UE 110 may calculate an offset of a time point at which the positioning signal is received for a positioning signal transmitted based on uplink timing. Herein, an offset RSTD.sub.DUEi of the time point at which the positioning signal is received may be defined as shown in Equation (9) below.
(146)
(147) Herein, DUEi denotes an i.sup.th UE adjacent to a UE subjected to positioning, T.sub.eNB denotes a reference time of an eNB, .sub.eNB-DUEi denotes a propagation delay time between the eNB and the i.sup.th UE adjacent to the UE subjected to positioning, .sub.DUEi-Rx denotes a propagation delay time between the i.sup.th UE adjacent to the UE subjected to positioning and the UE subjected to positioning, and .sub.eNB-Rx denotes a propagation delay time between the eNB and the UE subjected to positioning.
(148) In addition, for positioning of the UE 110, the UE 110 needs to eliminate the value .sub.eNB-DUEi in Equation (9) above. In this case, the UE 110 may receive the value .sub.eNB-DUEi directly from the eNB 1250, and the value .sub.eNB-DUEi may be transmitted to the UE 110 by being included in each of the 1.sup.st, 2.sup.nd, and 3.sup.rd positioning signals transmitted by each of the UEs adjacent to the UE, e.g., each of the 1.sup.st UE 1231, 2.sup.nd UE 1233, and the 3.sup.rd UE 1235, to the UE 110. Accordingly, the value
(149) Herein, RSTD.sub.DUEi denotes an offset RSTD.sub.DUEi at a time point at which a UE subjected to positioning receives a positioning signal, .sub.eNB-DUEi denotes a propagation delay time between an eNB and an i.sup.th UE adjacent to the UE subjected to positioning, .sub.DUEi-Rx denotes a propagation delay time between the i.sup.th UE adjacent to the UE subjected to positioning and the UE subjected to positioning, and .sub.eNB-Rx denotes a propagation delay time between the eNB and the UE subjected to positioning.
(150) Next, the position of the UE 110 may be determined according to the TOA method of
TOA.sub.i=
(151) Herein,
(152) In this case, the UE 110 may determine a position of the UE 110 on the basis of coordinate information of UEs adjacent to the UE 110 and the value TOA.sub.i. In this case, the UE 110 may directly receive the coordinate information of the UEs adjacent to the UE 110 from the eNB 1250, and the coordinate information may be transmitted to the UE 110 by being included in each of the 1.sup.st positioning signal, 2.sup.nd positioning signal, and 3.sup.rd positioning signal transmitted to the UE 110 by each of UEs, e.g., the 1.sup.st UE 1231, the 2.sup.nd UE 1233, and the third UE 1235, adjacent to the UE 110.
(153) Herein, the UE 110 may determine a distance between the UEs adjacent to the UE 110 on the basis of the value TOA.sub.i and the velocity of light. For example, a distance between the UE 110 and the 1.sup.st UE 1231 may be determined as a 1.sup.st distance value on the basis of a value TOA.sub.1 and a value of the velocity of light, a distance between the UE 110 and the 2.sup.nd UE 1233 may be determined as a 2.sup.nd distance value on the basis of a value TOA.sub.2 and the value of the velocity of light, and a distance between the UE 110 and the third UE 1235 may be determined as a 3.sup.rd distance value on the basis of a value TOA.sub.3 and the value of the velocity of light.
(154) According to the TOA method as shown in
(155) In addition, although the position determining process has been described for convenience of explanation under the assumption that the UE 110 is located on the 2-dimensional plane, the present invention is not limited thereto, and thus the UE 110 may receive positioning signals respectively from four or more adjacent eNBs, and a 3-dimensional position of the UE 110 may be determined on the basis of the positioning signals.
(156) In addition, according to the exemplary embodiment of the present invention, the position of the UE 110 may be determined by using the TDOA method of
TDOA.sub.i,j=
(157) Herein, DUE.sub.i denotes an i.sup.th UE adjacent to a UE subjected to positioning, DUE.sub.j denotes a j.sup.th UE adjacent to the UE subjected to positioning,
(158) In this case, the UE 110 may determine a position of the UE 110 on the basis of coordinate information of UEs adjacent to the UE 110 and the value TOA.sub.i,j. In this case, the UE 110 may directly receive the coordinate information of the UEs adjacent to the UE 110 from the eNB 1250, and the coordinate information may be transmitted to the UE 110 by being included in each of the 1.sup.st positioning signal, 2.sup.nd positioning signal, and 3.sup.rd positioning signal transmitted to the UE 110 by each of UEs, e.g., the 1.sup.st UE 1231, the 2.sup.nd UE 1233, and the third UE 1235, adjacent to the UE 110.
(159) In case of conforming to the TDOA method as shown in
(160) Although it has been described above that the UE 110 directly determines the position of the UE 110 through the TDOA method, this is for exemplary purposes only. Thus, the value TDOA.sub.1,2 and the value TDOA.sub.1,3 may be transmitted to a position determining device (not shown in
(161) In addition, although such a position determining process has been described under the assumption that the UE 110 is located on a 2-dimensional plane for convenience of explanation, the present invention is not limited thereto. Thus, the UE 110 may receive a positioning signal from each of four or more adjacent UEs, and may determine a 3-dimensional position of the UE 110 on the basis thereof.
(162)
(163) A communication network of
(164) Under the premise that a position coordinate of the UE 110 is determined as ({circumflex over (x)}.sub.Rx, .sub.Rx) according to the procedure described above in
(165) According to the characteristic of the positioning error caused by the NLOS path, the UE 110 may calculate a distance {circumflex over (r)}.sub.i to the adjacent UEs as shown in Equation (13) below on the basis of a currently determined position coordinate ({circumflex over (x)}.sub.Rx, .sub.Rx) of the UE 110, thereby evaluating reliability for the currently determined position coordinate of the UE 110.
{circumflex over (r)}.sub.i={square root over ((x.sub.DUEi{circumflex over (x)}.sub.Rx).sup.2+(y.sub.DUEi.sub.Rx).sup.2)}(13)
(166) Herein, x.sub.DUEi denotes an x-position coordinate of an i.sup.th UE adjacent to a UE subjected to positioning, y.sub.DUEi denotes a y-position coordinate of the i.sup.th UE adjacent to the UE subjected to positioning, {circumflex over (x)}.sub.Rx denotes a currently determined x-position coordinate of the UE subjected to positioning, and .sub.Rx denotes a currently determined y-position coordinate of the UE subjected to positioning.
(167) If a distance value, determined based on Equation (13) above, between the UE 110 and the adjacent UE is less than or equal to a threshold, the UE 110 may determine that an error caused by the NLOS path is relatively small, and as a result, may finally evaluate that the currently determined position coordinate ({circumflex over (x)}.sub.Rx, .sub.Rx) of the UE 110 is a reliable value. If at least one of the distance values between the UE 110 and the adjacent UEs is greater than or equal to the threshold, the UE 110 may determine that the error caused by the NLOS path is relatively great, and as a result, may finally evaluate that the currently determined position coordinate ({circumflex over (x)}.sub.Rx, .sub.Rx) of the UE 110 as a value which is difficult to be reliable. Accordingly, the UE 110 may retransmit a positioning request signal to the eNB 1350 or the adjacent UEs, thereby performing again the positioning on the UE 110.
(168)
(169) First, in step 1401, the UE may transmit a positioning request signal. Herein, the positioning request signal implies a signal for starting positioning based on D2D communication between the UE and a plurality of adjacent UEs adjacent to the UE. According to the exemplary embodiment of the present invention, the UE may transmit the positioning request signal to an eNB or transmit the positioning request signal to the adjacent UEs.
(170) Next, in step 1403, the UE may receive positioning signals for positioning of the UE from a plurality of adjacent other UEs, in other words, the adjacent UEs. In this case, the positioning signals imply a signal used as a reference to perform positioning based on D2D communication between the UE and the plurality of adjacent UEs. As described above in
(171)
(172) First, in step 1501, the UE may transmit a positioning request signal for requesting for positioning of the UE to an eNB. Accordingly, a plurality of adjacent UEs for participating in a positioning process based on D2D communication between the UE and the plurality of UEs adjacent to the UE may be determined by the eNB which has received the positioning request signal.
(173) Next, in step 1503, the UE may decide whether three or more positioning signals are received. In other words, the UE decides whether three or more positioning signals are received from a plurality of adjacent UEs. That is, the UE confirms whether three or more positioning signals transmitted from other adjacent UEs are detected. Herein, whether the signals are detected may be decided on the basis of an energy level, receive signal strength, or the like. If the three or more positioning signals are not received, the UE proceeds to step 1513 described below.
(174) Otherwise, if the three or more positioning signals are received, proceeding to step 1505, the UE may receive, from the eNB, additional information regarding adjacent UEs which have transmitted the positioning signal. For example, the UE may receive a 1.sup.st positioning signal from a 1.sup.st adjacent UE, receive a 2.sup.nd positioning signal from a 2.sup.nd adjacent UE, and receive a 3.sup.rd signal from a 3.sup.rd adjacent UE. In some exemplary embodiments, the UE may receive, from the eNB, position coordinate information of the 1.sup.st UE, position coordinate information of the 2.sup.nd UE, position coordinate information of the 3.sup.rd UE, and information on a propagation delay time between the eNB and the 1.sup.st UE, a propagation delay time between the eNB and the 2.sup.nd UE, and a propagation delay time between the eNB and the 3.sup.rd UE. In other exemplary embodiments, the UE may receive, from other UEs, position coordinate information of the 1.sup.st UE, position coordinate information of the 2.sup.nd UE, position coordinate information of the 3.sup.rd UE, and information on a propagation delay time between the eNB and the 1.sup.st UE, a propagation delay time between the eNB and the 2.sup.nd UE, and a propagation delay time between the eNB and the 3.sup.rd UE.
(175) In this case, proceeding to step 1507, positioning may be performed based on D2D communication between the UE and the plurality of adjacent UEs. In other words, as described above in
(176) In addition, in step 1509, the UE may calculate each of distances between the measured position of the UE and the adjacent UEs. In other words, the UE may calculate each of a distance between the UE and the 1.sup.st UE, a distance between the UE and the 3.sup.rd UE, and a distance between the UE and the 2.sup.nd UE on the basis of the position coordinate of the UE measured through step 1501 to step 1507.
(177) Next, in step 1511, the UE decides whether each of distances calculated between the position of the UE of which the position is measured and the adjacent UEs is less than or equal to a threshold. In other words, as described above in
(178) In operation 1503, if the UE does not receive three or more positioning signals from the plurality of adjacent UEs, in other words, if the UE receives two or less positioning signals from the plurality of adjacent UEs, proceeding to step 1513, eNB-based positioning may be performed. In other words, according to the exemplary embodiment of the present invention, under the assumption that a 2-dimensional coordinate of the UE is measured, a positioning signal must be received from at least three adjacent UEs to perform positioning based on D2D communication. If such a condition is not satisfied, the positioning based on D2D communication is impossible, and the eNB-based positioning is performed.
(179) In addition, in step 1511, if at least one of distances calculated between the position of the UE of which the position is measured and the adjacent UEs is greater than or equal to the threshold, the UE may decide that there is an error caused by the NLOS path, and as a result, may finally evaluate that the currently determined position coordinate of the UE is a value which is difficult to be reliable. In this case, proceeding to step 1513, eNB-based positioning is performed.
(180) According to the exemplary embodiment of the present invention, it has been described that, if a specific condition is not satisfied, proceeding to step 1513, the eNB-based positioning is performed. However, this is for exemplary purposes only, and thus optionally, the D2D-based positioning process may be iteratively performed by repeating the steps 1501 to 1511.
(181)
(182) First, in step 1601, the UE transmits a positioning request signal to adjacent UEs. In other words, the UE broadcasts the positioning request signal. That is, the UE may transmit the positioning request signal for requesting for the positioning of the UE to a plurality of adjacent UEs adjacent to the UE. Accordingly, the plurality of adjacent UEs may receive the positioning request signal from the UE, and some of the plurality of adjacent UEs which have received the positioning request signal may be determined as UEs for participating in a positioning process based on D2D communication between the UE and the plurality of adjacent UEs.
(183) Next, in step 1603, the UE decides whether three or more positioning signals are received. In other words, the UE decides whether the three or more positioning signals are received from the plurality of adjacent UEs. That is, the UE confirms whether three or more positioning signals transmitted from other adjacent UEs are detected. Herein, whether the signals are detected may be determined on the basis of an energy level, a receive signal strength, or the like. If the three or more positioning signals are not received, the UE proceeds to step 1613 described below.
(184) Otherwise, if the three or more positioning signals are received, proceeding to step 1605, the UE is capable of detecting additional information on the adjacent UEs which have transmitted the positioning signal. For example, the UE may receive a 1.sup.st positioning signal from a 1.sup.st adjacent UE, receive a 2.sup.nd positioning signal from a 2.sup.nd adjacent UE, and receive a 3.sup.rd signal from a 3.sup.rd adjacent UE. In this case, the UE may detect position coordinate information of the 1.sup.st UE and propagation delay time information between the eNB and the 1.sup.st UE, which are included in the 1.sup.st positioning signal, detect position coordinate information of the 2.sup.nd UE and propagation delay time information between the eNB and the 2.sup.nd UE, which are included in the 2.sup.nd positioning signal, and detect position coordinate information of the 3.sup.rd UE and propagation delay time information between the eNB and the 3.sup.rd UE, which are included in the 3.sup.rd positioning signal.
(185) In this case, proceeding to step 1607, positioning may be performed based on D2D communication between the UE and the plurality of adjacent UEs. In other words, as described above in
(186) In addition, in step 1609, the UE may calculate each of distances between the measured position of the UE and the adjacent UEs. In other words, the UE may calculate each of a distance between the UE and the 1.sup.st UE, a distance between the UE and the 3.sup.rd UE, and a distance between the UE and the 2.sup.nd UE on the basis of the position coordinate of the UE measured through step 1601 to step 1607.
(187) Next, in step 1611, the UE decides whether each of distances calculated between the position of the UE of which the position is measured and the adjacent UEs is less than or equal to a threshold. In other words, as described above in
(188) Otherwise, in operation 1603, if the UE does not receive three or more positioning signals from the plurality of adjacent UEs, in other words, if the UE receives two or less positioning signals from the plurality of adjacent UEs, proceeding to step 1613, eNB-based positioning may be performed. In other words, according to the exemplary embodiment of the present invention, under the assumption that a 2-dimensional coordinate of the UE is measured, a positioning signal must be received from at least three adjacent UEs to perform positioning based on D2D communication. If such a condition is not satisfied, the positioning based on D2D communication is impossible, and the eNB-based positioning is performed.
(189) In addition, in step 1611, if at least one of distances calculated between the position of the UE of which the position is measured and the adjacent UEs is greater than or equal to the threshold, the UE may decide that there is an error caused by the NLOS path, and as a result, may finally evaluate that the currently determined position coordinate of the UE is a value which is difficult to be reliable. In this case, proceeding to step 1613, eNB-based positioning is performed.
(190) According to the exemplary embodiment of the present invention, it has been described that, if a specific condition is not satisfied, proceeding to step 1613, the eNB-based positioning is performed. However, this is for exemplary purposes only, and thus optionally, the D2D-based positioning process may be iteratively performed by repeating the steps 1601 to 1611.
(191)
(192) First, in step 1701, an adjacent UE adjacent to the UE may receive a positioning request signal. Herein, the positioning request signal implies a signal for starting positioning based on D2D communication between the UE and a plurality of adjacent UEs adjacent to the UE. According to the exemplary embodiment of the present invention, the adjacent UE may receive the positioning request signal from the UE or may receive the positioning request signal from an eNB.
(193) Next, in step 1703, the adjacent UE may transmit a positioning signal for positioning of the UE to a other adjacent UE, in other words, the UE. In this case, the positioning signal implies a signal used as a reference to perform positioning based on D2D communication between the UE and the plurality of adjacent UEs. As described above in
(194)
(195) First, in step 1801, a UE adjacent to the UE may receive a request signal for requesting for transmission of a positioning signal from an eNB. In other words, for the positioning of the UE, the eNB may receive the request signal for instructing the adjacent UE to transmit the positioning signal, and in response thereto, the adjacent UE may receive the request signal.
(196) Next, in step 1803, the adjacent UE may transmit the positioning signal to the UE. In response thereto, upon receiving the positioning signal, as described above in
(197)
(198) First, in step 1901, a UE adjacent to the UE may receive a positioning request signal from the UE. In other words, for the positioning of the UE, the UE may transmit the positioning request signal for instructing transmission of the positioning signal to the adjacent UE, and in response thereto, the adjacent UE may receive the request signal.
(199) Next, in step 1903, the adjacent UE may decide whether receive power of the positioning request signal is greater than or equal to a threshold, and may determine whether to transmit the positioning signal to the UE on the basis of the decision. In other words, the adjacent UE may decide that a distance between the UE and the adjacent UE is relatively proximate if measured receive power value of the positioning request signal is greater than or equal to the threshold, and may decide that a probability of ensuring a LOS path between the UE and the adjacent UE is relatively high if the distance between the UE and the adjacent UE is relatively proximate. As a result, the procedure may proceed to step 1905.
(200) In addition, in step 1905, the adjacent UE may decide whether the position of the adjacent UE is fixed or predetermined. In other words, if position information of the adjacent UE is not determined, even if the distance between the UE and the adjacent UE is relatively proximate, the adjacent UE of which position information is not determined cannot contribute to determining of the distance between the UE and the adjacent UE. Accordingly, if the position of the adjacent UE is fixed or predetermined, proceeding to step 1907, the adjacent UE transmits a positioning signal to the UE.
(201) Otherwise, if the receive power of a positioning request signal is less than the threshold in step 1903 or if the position of the adjacent UE is not fixed or is not predetermined in step 1905, the adjacent UE may determine that it corresponds to a UE which cannot contribute to measuring of the distance between the UE and the adjacent UE. As a result, the procedure according to the exemplary embodiment of the present invention may end.
(202) In addition, the adjacent UE may transmit a positioning signal to the UE in step 1907, and may transmit coordinate information of the adjacent UE and propagation delay information with respect to the adjacent UE and the eNB in step 1909. In this case, upon receiving the positioning signal, the coordinate information of the adjacent UE, and the propagation delay information with respect to the adjacent UE and the eNB, as shown in
(203) In some exemplary embodiments, the UE may receive the propagation delay information. The propagation delay information may be propagation delay information between the eNB and other UEs. For example, the UE may receive the propagation delay information from the other UEs. For another example, the UE may receive the propagation delay information from the eNB.
(204) In some other exemplary embodiments, the UE may confirm the propagation delay information from the positioning signals.
(205)
(206) First, in step 2001, an eNB may receive a 1.sup.st signal for requesting for positioning from the UE. Herein, the 1.sup.st signal implies a signal for starting positioning based on D2D communication between the UE and a plurality of adjacent UEs adjacent to the UE.
(207) Next, in step 2003, the eNB may transmit a 2.sup.nd signal for requesting for transmission of a positioning signal for positioning of the UE to a plurality of other UEs adjacent to the UE, in other words, to the plurality of adjacent UEs.
(208) In this case, the adjacent UEs which have received the 2.sup.nd signal may transmit a positioning signal for positioning of the UE, and the UE which has received the positioning signal may perform positioning of the UE as described above in
(209)
(210) First, in step 2101, an eNB may receive a positioning request signal from a UE. Accordingly, upon receiving the positioning request signal, the eNB may be capable of determining the UE and a plurality of adjacent UEs for participating in a positioning process based on D2D communication between the plurality of UEs adjacent to the UE.
(211) Next, in step 2103, the eNB may transmit a request signal for requesting the plurality of UEs adjacent to the UE to transmit a positioning signal. In other words, for the positioning of the UE, the eNB may receive the request signal for instructing the plurality of adjacent UEs to transmit the positioning signal, and in response thereto, each of the adjacent UEs may receive the request signal.
(212) In addition, in step 2105, the eNB may transmit, to the UE, additional information regarding the adjacent UEs which have transmitted the positioning signal. In other words, the eNB may transmit, to the positioning UE, position coordinate information of the adjacent UEs which have transmitted the position signal, propagation delay time information between the eNB and the adjacent UEs which have transmitted the positioning signal, or the like, and the positioning UE may perform positioning on the positioning UE on the basis of the received information.
(213)
(214) First, in step 2201, a position determining device may receive at least one positioning parameter from a UE. According to the exemplary embodiment of the present invention, the UE may be referred to as a UE subjected to positioning, and as described above in
(215) Next, in step 2203, the position determining device may calculate position information of the UE on the basis of at least one positioning parameter. In other words, the position determining device may calculate the position information of the UE according to the TOA method or the TDOA method as described above in
(216) In addition, in step 2205, the position determining device may transmit the calculated position information of the UE to the UE. In other words, a position coordinate of the UE determined according to the TOA method or the TDOA method may be transmitted to the UE.
(217) Measurement parameters for positioning may be collected according to the aforementioned various exemplary embodiments. Herein, the measurement parameters may include a reception time, reception time difference, or the like for a positioning signal. The positioning based on the measurement parameters may be performed by a UE, an eNB, or an additional device. In this case, a detailed process of the positioning is as follows.
(218) In the description regarding
(219)
(220) As described above in
(221) According to the exemplary embodiment of the present invention, the decision algorithm may include a Taylor series-based algorithm. In other words, according to the Taylor series-based algorithm, a non-linear hyperbolic equation, of which a solution is difficult to be obtained, may be expended into a linear equation through the Taylor series, and an approximate solution of the hyperbolic equation may be determined through iterative estimation. A process of expanding and approximating the hyperbolic equation into a linear equation through the Taylor series is expressed by Equation (14) below.
(222)
(223) Herein, r.sub.(t,i,j) denotes a reception time difference of a hyperbolic equation generated based on an i.sup.th eNB or UE or a j.sup.th eNB or UE when an algorithm based on Taylor series is performed t times, m(i,j) denotes an actual value of r(t,i,j), e(i,j) denotes an error when measuring m(i,j), and x and y denote an amount of positional change generated when the algorithm based on the Taylor series is performed iteratively.
(224) In Equation (14) above, a 1.sup.st-order linear equation which is approximated to x and y is determined by eliminating the terms x and y of a 2.sup.nd order or a higher order. Thereafter, a matrix equation for estimating x and y may be generated after substituting a UE's initial position value randomly set at (x.sub.t,y.sub.t). In this case, the initial position value may be set to an average position of eNBs adjacent to the UE which intends to determine the position or, if the position is determined based on D2D, may set to an average position of an adjacent fixed UE. Herein, a matrix equation for estimating x and y is expressed by Equation (15) below.
(225)
(226) Herein, r.sub.(t,i,j) denotes a reception time difference of a hyperbolic equation generated based on an i.sup.th eNB or UE or a j.sup.th eNB or UE when an algorithm based on Taylor series is performed t times, m(i,j) denotes an actual value of r(t,i,j), e(i,j) denotes an error when measuring m(i,j), and x and y denote an amount of positional change generated when the algorithm based on the Taylor series is performed iteratively.
(227) In addition, in Equation (15), which is a matrix of x and y may be acquired by performing an operation of a transpose matrix and an inverse matrix.
=[H.sup.TQ.sup.1H].sup.1H.sup.TQ.sup.1Z(16)
(228) Herein, the matrix H denotes
(229)
the matrix Z denotes
(230)
and the matrix Q denotes a covariance matrix for a positioning error.
(231) Estimation values x.sub.1 and y.sub.1 of the positioning of the UE may be acquired by iterating the algorithm one time by applying the x and y acquired through Equation (16) above to the initial position value x.sub.0 and y.sub.0 of the UE as shown in Equation (17) below, and a coordinate (x,y) of a UE having a minimum square solution may be determined by iteratively performing the aforementioned matrix operation.
(232)
(233) According to another exemplary embodiment of the present invention, the decision algorithm may include a Fang algorithm. In other words, according to the Fang algorithm, the position of the UE may be measured by determining a solution of a simultaneous equation after simplifying the hyperbolic equation through an operation of performing parallel movement and rotation movement on a non-linear type hyperbolic equation of which a solution is difficult to be obtained in general. In this case, the Fang algorithm is characterized in that a iterative operation does not exist unlike in the algorithm based on the Taylor series.
(234) According to the exemplary embodiment of the present invention, when it is assumed that eNB-based positioning is performed, in the presence of 1.sup.st, 2.sup.nd, and 3.sup.rd eNBs adjacent to a UE which requires positioning, a position coordinate (x.sub.1, y.sub.1) of the 1.sup.st eNB may be set to an origin (0, 0) on any coordinate plane, and a position coordinate of the 2.sup.nd eNB may be set to (x.sub.2, 0) so that the 2.sup.nd eNB is located on an x-axis on the coordinate plane. Accordingly, a 1.sup.st hyperbolic equation r.sub.(2,1) generated on the basis of the 1.sup.st and 2.sup.nd eNBs and a 2.sup.nd hyperbolic equation r.sub.(3,1) generated on the basis of the 1.sup.st and 3.sup.rd eNBs may be determined by Equation (18) below.
r.sub.(2,1)={square root over ((x.sub.tx.sub.2).sup.2+y.sub.t.sup.2)}{square root over (x.sub.t.sup.2+y.sub.t.sup.2)}
r.sub.(3,1)={square root over ((x.sub.tx.sub.3).sup.2+(y.sub.ty.sub.3).sup.2)}{square root over (x.sub.t.sup.2+y.sub.t.sup.2)}(18)
(235) Herein, x.sub.t and y.sub.t denote an x-axis coordinate and y-axis coordinate of the UE which requires positioning, x.sub.2 denotes an x-axis coordinate of the 2.sup.nd eNB, and x.sub.3 and y.sub.3 denote an x-axis coordinate and y-axis coordinate of the 3.sup.rd eNB.
(236) In this case, it may be summarized as an equation regarding x.sub.t and y.sub.t as shown in Equation (19) below by squaring both sides of each hyperbolic equation based on Equation (18) above.
y.sub.t=gx.sub.t+h(19)
(237) Herein, g={r.sub.(3,1)(x.sub.2/r.sub.(2,1))x.sub.3}/y.sub.3 h={K.sub.3r.sub.(3,1).sup.2+r.sub.(3,1).Math.r.sub.(2,1)(1(x.sub.2/r.sub.(2,1)).sup.2)}/2y.sub.3, and K.sub.3=x.sub.3.sup.2+y.sub.3.sup.2.Math.r.sub.(2,1) denotes a 1.sup.st hyperbolic equation generated based on the 1.sup.st and 2.sup.nd eNBs, r.sub.(3,1) denotes a 2.sup.nd hyperbolic equation generated based on the 1.sup.st and 3.sup.rd eNBs, x.sub.t and y.sub.t denote an x-axis coordinate and y-axis coordinate of a UE which requires positioning, x.sub.2 denotes an x-axis coordinate of the 2.sup.nd eNB, and x.sub.3 and y.sub.3 denote an x-axis coordinate and y-axis coordinate of the 3.sup.rd eNB.
(238) In addition, if Equation (19) above is substituted to the 2.sup.nd hyperbolic equation in Equation (18) above, it may be summarized as a 2.sup.nd-order equation regarding x.sub.t as shown in Equation (20) below.
dx.sub.t.sup.2+ex.sub.t+f=0(20)
(239) Herein, d={1(x.sub.2/r.sub.(2,1)).sup.2+g.sup.2}, e=x.sub.2{1(x.sub.2/r.sub.(2,1)).sup.2}2gh, and f=(r.sub.(2,1).sup.2/4){1(x.sub.2/r.sub.(2,1)).sup.2}.sup.2h.sup.2. Also, g={r.sub.(3,1)(x.sub.2/r.sub.(2,1))x.sub.3}/y.sub.3, h={K.sub.3r.sub.(3,1).sup.2+r.sub.(3,1).Math.r.sub.(2,1)(1(x.sub.2/r.sub.(2,1)).sup.2)}/2y.sub.3, and K.sub.3=x.sub.3.sup.2+y.sub.3.sup.2.Math.r.sub.(2,1) denotes a 1.sup.st hyperbolic equation generated based on the 1.sup.st and 2.sup.nd eNBs, r.sub.(3,1) denotes a 2.sup.nd hyperbolic equation generated based on the 1.sup.st and 3.sup.rd eNBs, x.sub.t and y.sub.t denote an x-axis coordinate and y-axis coordinate of a UE which requires positioning, x.sub.2 denotes an x-axis coordinate of the 2.sup.nd eNB, and x.sub.3 and y.sub.3 denote an x-axis coordinate and y-axis coordinate of the 3.sup.rd eNB.
(240) In this case, an x-axis coordinate of the UE which requires positioning may be determined by determining a solution x.sub.t of Equation (20) above, and a value y.sub.t may be determined by substituting the value x.sub.t to Equation (19) above. As a result, the position coordinate of the UE may be finally determined.
(241) Although the procedure of determining the position of the UE subjected to positioning through the Fang algorithm has been described above under the assumption that the eNB-based positioning is performed, this is for exemplary purposes only, and thus the position determining through the Fang algorithm may also be achieved even if the D2D-based positioning is performed. In this case, the 1.sup.st, 2.sup.nd, and 3.sup.rd eNBs exemplified above may be replaced with 1.sup.st, 2.sup.nd, and 3.sup.rd UEs adjacent to the UE subjected to positioning.
(242)
(243) As shown in
r.sub.xy(b1,c1)={square root over ((x.sub.tx.sub.b1).sup.2+(y.sub.ty.sub.b1).sup.2)}{square root over ((x.sub.tx.sub.c1).sup.2+(y.sub.ty.sub.c1).sup.2)}
r.sub.xy(b2,c1)={square root over ((x.sub.tx.sub.b2).sup.2+(y.sub.ty.sub.b2).sup.2)}{square root over ((x.sub.tx.sub.c1).sup.2+(y.sub.ty.sub.c1).sup.2)}(21)
(244) Herein, x.sub.t and y.sub.t denote an x-axis coordinate and y-axis coordinate of a UE, r.sub.xy(b1,c1) denotes a 1.sup.st hyperbolic equation generated on the basis of AP.sub.b1 and AP.sub.c1 to determine the coordinates x.sub.t and y.sub.t of a UE subjected to positioning, r.sub.xy(b2,c1) denotes a 2.sup.nd hyperbolic equation generated on the basis of AP.sub.b2 and AP.sub.c1 to determine the coordinates x.sub.t and y.sub.t of the UE subjected to positioning, x.sub.b1 and y.sub.b1 denote an x-axis coordinate and y-axis coordinate of AP.sub.b1, x.sub.b2 and y.sub.b2 denote an x-axis coordinate and y-axis coordinate of AP.sub.b2, and x.sub.c1 and y.sub.c1 denote an x-axis coordinate and y-axis coordinate of AP.sub.c1.
(245) In this case, a solution (x.sub.t, y.sub.t) corresponding to the 1.sup.st hyperbolic equation and the 2.sup.nd hyperbolic equation may be determined according to the Taylor series-based decision algorithm or Fang algorithm described above in
(246) According to the exemplary embodiment of the present invention, in order to determine a coordinate x.sub.z on a z-axis of the UE 110 on the basis of the determined coordinate (x.sub.t, y.sub.t) of the UE 110 as described above, a value x.sub.t or a value y.sub.t may be replaced with a value z.sub.t in Equation (21) above to generate a new hyperbola simultaneous equations, and thereafter may calculate each solution to determine the value z.sub.t. As such, the new hyperbola simultaneous equation generated by replacing the value y.sub.t to the value z.sub.t is expressed by Equation (22) below, and the new hyperbola simultaneous equation generated by replacing the value x.sub.t to the value z.sub.t is expressed by Equation (23) below.
r.sub.xz(b1,c1)={square root over ((x.sub.tx.sub.b1).sup.2+(z.sub.tz.sub.b1).sup.2)}{square root over ((x.sub.tx.sub.c1).sup.2+(z.sub.tz.sub.c1).sup.2)}
r.sub.xz(b2,c1)={square root over ((x.sub.tx.sub.b2).sub.2+(z.sub.tz.sub.b2).sup.2)}{square root over ((x.sub.tx.sub.c1).sub.2+(z.sub.tz.sub.c1).sup.2)}(22)
(247) Herein, x.sub.t and z.sub.t denote an x-axis coordinate and z-axis coordinate of a UE, r.sub.xz(b1,c1) denotes a 1.sup.st hyperbolic equation generated on the basis of AP.sub.b1 and AP.sub.c1 to determine the coordinates x.sub.t and z.sub.t of a UE subjected to positioning, r.sub.xz(b2,c1) denotes a 2.sup.nd hyperbolic equation generated on the basis of AP.sub.b2 and AP.sub.c1 to determine the coordinates x.sub.t and z.sub.t of the UE subjected to positioning, x.sub.b1 and z.sub.b1 denote an x-axis coordinate and z-axis coordinate of AP.sub.b1, x.sub.b2 and z.sub.b2 denote an x-axis coordinate and z-axis coordinate of AP.sub.b2, and x.sub.c1 and z.sub.c1 denote an x-axis coordinate and z-axis coordinate of AP.sub.c1.
r.sub.yz(b1,c1)={square root over ((z.sub.tz.sub.b1).sup.2+(y.sub.ty.sub.b1).sup.2)}{square root over ((z.sub.tz.sub.c1).sup.2+(y.sub.ty.sub.c1).sup.2)}
r.sub.yz(b2,c1)={square root over ((z.sub.tz.sub.b2).sup.2+(y.sub.ty.sub.b2).sup.2)}{square root over ((z.sub.tz.sub.c1).sup.2+(y.sub.ty.sub.c1).sup.2)}(23)
(248) Herein, y.sub.t and z.sub.t denote a y-axis coordinate and z-axis coordinate of a UE, r.sub.yz(b1,c1) denotes a 1.sup.st hyperbolic equation generated on the basis of AP.sub.b1 and AP.sub.c1 to determine the coordinates y.sub.t and z.sub.t of a UE subjected to positioning, r.sub.yz(b2,c1) denotes a 2.sup.nd hyperbolic equation generated on the basis of AP.sub.b2 and AP.sub.c1 to determine the coordinates y.sub.t and z.sub.t of the UE subjected to positioning, y.sub.b1 and z.sub.b1 denote a y-axis coordinate and z-axis coordinate of AP.sub.b1, y.sub.b2 and z.sub.b2 denote a y-axis coordinate and z-axis coordinate of AP.sub.b2, and y.sub.c1 and z.sub.c1 denote a y-axis coordinate and z-axis coordinate of AP.sub.c1.
(249) In this case, according to the Taylor series-based decision algorithm or, in particular, the Fang algorithm described above in
(250)
(251) As shown in
(252) Referring to
(253) Next, in the step B, the coordinate z.sub.t of the UE may be determined by performing TDOA for determining the coordinate (x.sub.t, z.sub.t) of the UE on the basis of the coordinate ({circumflex over (x)}.sub.t, .sub.t). In order to perform the determination procedure according to the Fang algorithm of
r.sub.(2,1)={square root over ((x.sub.tx.sub.2).sup.2+(.sub.ty.sub.2).sup.2+z.sub.t.sup.2)}{square root over (x.sub.t.sup.2+.sub.t.sup.2+z.sub.t.sup.2)}
r.sub.(3,1)={square root over ((x.sub.tx.sub.3).sup.2+(.sub.ty.sub.3).sup.2+(z.sub.tz.sub.3).sup.2)}{square root over (x.sub.t.sup.2+.sub.t.sup.2+z.sub.t.sup.2)}(24)
(254) Herein, .sub.t denotes a UE's y-axis coordinate determined in the step A, x.sub.t and z.sub.t denote an x-axis coordinate and z-axis coordinate of a UE which requires positioning, r(2,1) denotes a 1st hyperbolic equation generated based on a 1.sup.st device and a 2.sup.nd device to determine x.sub.t and z.sub.t as a result of correcting the value .sub.t, r.sub.(3,1) denotes a 2.sup.nd hyperbolic equation generated based on the 1.sup.st device and a 3.sup.rd device to determine x.sub.t and z.sub.t as a result of the value .sub.t, x.sub.2 and y.sub.2 denote an x-axis coordinate and y-axis coordinate of the 2.sup.nd device, and x.sub.3, y.sub.3, and z.sub.3 respectively denote an x-axis coordinate, y-axis coordinate, and z-axis coordinate of the 3.sup.rd device.
(255) In this case, it may be summarized as an equation regarding x.sub.t and z.sub.t as shown in Equation (25) below by squaring both sides of each hyperbolic equation based on Equation (24) above.
z.sub.t=g.Math.x.sub.t+h(25)
(256) Herein, g={x.sub.2 (r.sub.(3,1)/r.sub.(2,1))x.sub.3}z.sub.3,
(257)
and K.sub.2=x.sub.2.sup.2+y.sub.2.sup.2, K.sub.3=x.sub.3.sup.2+y.sub.3.sup.2+z.sub.3.sup.2. .sub.t denotes a UE's y-axis coordinate determined in the step A, x.sub.t and z.sub.t denote an x-axis coordinate and z-axis coordinate of a UE which requires positioning, r.sub.(2,1) denotes a 1.sup.st hyperbolic equation generated based on a 1.sup.st device and a 2.sup.nd device to determine x.sub.t and z.sub.t as a result of correcting the value .sub.t, r.sub.(3,1) denotes a 2.sup.nd hyperbolic equation generated based on the 1.sup.st device and a 3.sup.rd device to determine x.sub.t and z.sub.t as a result of the value .sub.t, x.sub.2 and y.sub.2 denote an x-axis coordinate and y-axis coordinate of the 2.sup.nd device, and x.sub.3, y.sub.3, and z.sub.3 respectively denote an x-axis coordinate, y-axis coordinate, and z-axis coordinate of the 3.sup.rd device.
(258) In addition, if Equation (25) above is substituted to the 2.sup.nd hyperbolic equation in Equation (24) above, it may be summarized as a 2.sup.nd-order equation regarding x.sub.t as shown in Equation (26) below.
d.Math.x.sub.t.sup.2+e.Math.x.sub.t+f+i.Math..sub.t.sup.2+j.Math.=0(26)
(259) Herein, d={1(x.sub.2/r.sub.(2,1)).sup.2+g.sup.2}, =x.sub.2{1({square root over (K.sub.2)}/r.sub.(2,1)).sup.2+.sub.t(2y.sub.2/r.sub.(2,1))}2gh, f=(r.sub.(2,1).sup.2/4).Math.{1({square root over (K.sub.2)}/r.sub.(2,1)).sup.2}.sup.2h.sup.2, i={1(y.sub.2/r.sub.(2,1)).sup.2}, j=y.sub.2{1({square root over (K.sub.2)}/r.sub.(2,1)).sup.2}, g={x.sub.2(r.sub.(3,1)/r.sub.(2,1))x.sub.3}/z.sub.3,
(260)
and K.sub.2=x.sub.2.sup.2+y.sub.2.sup.2, K.sub.3=x.sub.3.sup.2+y.sub.3.sup.2+z.sub.3.sup.2. .sub.t denotes a UE's y-axis coordinate determined in the step A, x.sub.t and z.sub.t denote an x-axis coordinate and z-axis coordinate of a UE which requires positioning, r.sub.(2,1) denotes a 1.sup.st hyperbolic equation generated based on a 1.sup.st device and a 2.sup.nd device to determine x.sub.t and z.sub.t as a result of correcting the value .sub.t, r.sub.(3,1) denotes a 2.sup.nd hyperbolic equation generated based on the 1.sup.st device and a 3.sup.rd device to determine x.sub.t and z.sub.t as a result of the value .sub.t, x.sub.2 and y.sub.2 denote an x-axis coordinate and y-axis coordinate of the 2.sup.nd device, and x.sub.3, y.sub.3, and z.sub.3 respectively denote an x-axis coordinate, y-axis coordinate, and z-axis coordinate of the 3.sup.rd device.
(261) In this case, an x-axis coordinate of the UE which requires positioning may be determined by determining a solution x.sub.t of Equation (26) above, and a value y.sub.t may be determined by substituting the value z.sub.t to Equation (25) above. In this case, the determined value z.sub.t may be set to a value {circumflex over (z)}.sub.t.
(262) A process of determining the value {circumflex over (z)}.sub.t as a result of calculation performed by applying the value .sub.t determined in the step A to the Fang algorithm described above in
(263) In addition, in step C, a coordinate (x.sub.t, y.sub.t) of the UE which requires positioning may be newly determined on the basis of the value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying the value .sub.t to the Fang algorithm or the value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying the value {circumflex over (x)}.sub.t to the Fang algorithm. In other words, the coordinate (x.sub.t, y.sub.t) of the UE which requires positioning may be newly determined on the basis of the value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying the value .sub.t to the Fang algorithm or the value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying again the value {circumflex over (x)}.sub.t to the Fang algorithm. As such, the process of newly determining the coordinate (x.sub.t, y.sub.t) of the UE may be performed by using a process similar to the process described in the step B, and if the finally determined coordinate of the UE is no longer changed and is determined as a fixed value as a result of iteratively performing the step A to the step C, such an iterative process may end. As a result, the 3-dimensional position coordinate of the UE may be finally determined.
(264)
(265) In particular, if a 3-dimensional position coordinate of a UE which intends to determine a position is (x.sub.t, y.sub.t, z.sub.t), the position coordinate of the UE may be determined by the TDOA method described above in
(266) In a step A, according to the principle described above in Equation (24) to Equation (26), the 2-dimensional coordinate (x.sub.t, y.sub.t) of the UE may be initially determined by applying the value z.sub.0 to the Fang algorithm described above in
(267) Next, in a step B, the coordinate z.sub.t of the UE may be determined by performing TDOA for determining the coordinate (x.sub.t, z.sub.t) of the UE on the basis of the coordinate ({circumflex over (x)}.sub.t, .sub.t). In other words, according to the principle described above in Equation (24) to Equation (26), a value z.sub.t may be determined as a result of applying the value .sub.t in the step A to the Fang algorithm described above in
(268) In addition, in a step C, a coordinate (x.sub.t, y.sub.t) of the UE which requires positioning may be newly determined on the basis of the value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying the value .sub.t to the Fang algorithm or a value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying the value {circumflex over (x)}.sub.t to the Fang algorithm. In other words, the coordinate (x.sub.t, y.sub.t) of the UE may be newly determined in such a manner that the value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying the value .sub.t to the Fang algorithm or the value {circumflex over (z)}.sub.t determined as a result of calculation performed by applying the value {circumflex over (x)}.sub.t to the Fang algorithm is applied again to the Fang algorithm. As such, the process of newly determining the coordinate (x.sub.t, y.sub.t) of the UE may be performed through a process similar to the process described in the step A to the step B, and if a finally determined coordinate of the UE is no longer changed and is determined as a fixed value as a result of iteratively performing the step A to the step C, such an iterative process may end. As a result, the 3-dimensional position coordinate of the UE can be finally determined.
(269)
(270) In particular, if a 3-dimensional position coordinate of a UE which intends to determine a position is (x.sub.t, y.sub.t, z.sub.t), the position coordinate of the UE may be determined by the TDOA method described above in
(271) In a step A, according to the principle described above in Equation (24) to Equation (26), the 2-dimensional coordinate (y.sub.t, z.sub.t) of the UE may be initially determined by applying the value x.sub.0 to the Fang algorithm described above in
(272) Next, in a step B, the coordinate x.sub.t of the UE may be determined by performing TDOA for determining the coordinate (x.sub.t, z.sub.t) of the UE on the basis of the coordinate (.sub.t, {circumflex over (z)}.sub.t). In other words, according to the principle described above in Equation (24) to Equation (26), a value x.sub.t may be determined as a result of applying the value .sub.t in the step A to the Fang algorithm described above in
(273) In addition, in a step C, a coordinate (y.sub.t, z.sub.t) of the UE which requires positioning may be newly determined on the basis of the value {circumflex over (x)}.sub.t determined as a result of calculation performed by applying the value .sub.t to the Fang algorithm or the value {circumflex over (x)}.sub.t determined as a result of calculation performed by applying the value {circumflex over (z)}.sub.t to the Fang algorithm. In other words, the coordinate (y.sub.t, z.sub.t) of the UE which requires positioning may be newly determined on the basis of the value {circumflex over (x)}.sub.t determined as a result of calculation performed by applying the value .sub.t to the Fang algorithm or the value {circumflex over (x)}.sub.t determined as a result of calculation performed by applying again the value {circumflex over (z)}.sub.t to the Fang algorithm. As such, the process of newly determining the coordinate (y.sub.t, z.sub.t) of the UE may be performed by using a process similar to the process described in the step A and the step B, and if the finally determined coordinate of the UE is no longer changed and is determined as a fixed value as a result of iteratively performing the step A to the step C, such an iterative process may end. As a result, the 3-dimensional position coordinate of the UE may be finally determined.
(274)
(275) In particular, if a 3-dimensional position coordinate of a UE which intends to determine a position is (x.sub.t, y.sub.t, z.sub.t), the position coordinate of the UE may be determined by the TDOA method described above in
(276) In a step A, according to the principle described above in Equation (24) to Equation (26), the 2-dimensional coordinate (x.sub.t, z.sub.t) of the UE may be initially determined by applying the value y.sub.0 to the Fang algorithm described above in
(277) Next, in a step B, the coordinate y.sub.t of the UE may be determined by performing TDOA for determining the coordinate (x.sub.t, y.sub.t) of the UE on the basis of the coordinate ({circumflex over (x)}.sub.t, {circumflex over (z)}.sub.t). In other words, according to the principle described above in Equation (24) to Equation (26), a value y.sub.t may be determined as a result of applying the value {circumflex over (z)}.sub.t in the step A to the Fang algorithm described above in
(278) In addition, in a step C, a coordinate (x.sub.t, z.sub.t) of the UE which requires positioning may be newly determined on the basis of the value .sub.t determined as a result of calculation performed by applying the value {circumflex over (z)}.sub.t to the Fang algorithm or a value .sub.t determined as a result of calculation performed by applying the value {circumflex over (x)}.sub.t to the Fang algorithm. In other words, the coordinate (x.sub.t, z.sub.t) of the UE may be newly determined in such a manner that the value .sub.t determined as a result of calculation performed by applying the value {circumflex over (z)}.sub.t to the Fang algorithm or the value .sub.t determined as a result of calculation performed by applying the value {circumflex over (x)}.sub.t to the Fang algorithm is applied again to the Fang algorithm. As such, the process of newly determining the coordinate (x.sub.t, z.sub.t) of the UE may be performed through a process similar to the process described in the step A to the step B, and if a finally determined coordinate of the UE is no longer changed and is determined as a fixed value as a result of iteratively performing the step A to the step C, such an iterative process may end. As a result, the 3-dimensional position coordinate of the UE can be finally determined.
(279)
(280) First, in step 2901, a UE which requires positioning may transmit a positioning request to a serving eNB. A positioning process for the UE may start through the positioning request.
(281) Next, in step 2903, the UE may decide whether positioning-related information is received from the serving eNB. Herein, the positioning-related information may include information regarding adjacent eNBs or adjacent UEs for participating in the positioning process, in particular, position information of the adjacent eNBs or the adjacent UEs.
(282) In addition, in step 2905, the UE may receive a positioning signal from each of the adjacent eNBs. Herein, the positioning signal is a signal for determining a position of the UE. According to the exemplary embodiment of the present invention, the positioning signal may include a reference signal. In addition, although it is described in step 2905 that the positioning signal is received from the adjacent eNBs, this is for exemplary purposes only, and thus the positioning signal may be optionally received from the adjacent UEs.
(283) Next, in step 2907, the UE may transmit to the serving eNB each of time points at which the positioning signal is received. Herein, each of time points at which the positioning signal is received is information used as a reference for measuring the position of the UE, and according to the exemplary embodiment of the present invention, the position of the UE may be determined on the basis of information regarding each of the time points at which the positioning signal is received, by using the TDOA method described above in
(284) In addition, in step 2909, the UE may determine whether position information of the UE is received from the serving eNB. In other words, if the position information of the UE delivered by the serving eNB is received, proceeding to step 2911, the UE may finally confirm the position of the UE.
(285)
(286) First, in step 3001, an eNB may decide whether a positioning request is received from a UE which requires positioning. As such, a positioning process may start for the UE through the positioning request.
(287) Next, in step 3003, the eNB may request a position determining device associated with the eNB to provide positioning-related information. Herein, the positioning-related information may include information regarding adjacent eNBs or adjacent UEs for participating in the positioning process, in particular, position information of the adjacent eNBs or the adjacent UEs. In addition, if the positioning-related information is received from the position determining device, proceeding to step 3005, the eNB may transmit the positioning-related information to the UE.
(288) In addition, in step 3007, the eNB may transmit a positioning signal to the UE. Herein, the positioning signal is a signal for determining a position of the UE. According to the exemplary embodiment of the present invention, the positioning signal may include a reference signal. In addition, although it is described in the step 3007 that the eNB transmits the positioning signal to the UE, this is for exemplary purposes only, and thus the eNB may optionally allow UEs adjacent to the UE to transmit the positioning signal.
(289) Next, in step 3009, the eNB may determine whether each of time points at which the UE receives the positioning signal is received from the UE. If the time point is received from the UE, proceeding to step 3011, the eNB may transmit to the position determining device each of the time points at which the UE receives the positioning signal. Herein, each of time points at which the positioning signal is received is information used as a reference for measuring the position of the UE, and according to the exemplary embodiment of the present invention, the position of the UE may be determined on the basis of information regarding each of the time points at which the positioning signal is received, by using the TDOA method described above in
(290) In addition, in step 3013, the eNB may determine whether the position information of the UE is received from the position determining device. If the position information of the UE is received, proceeding to step 3015, the eNB may transmit the position information to the UE.
(291)
(292) First, in step 3101, the position determining device may acquire at least one positioning parameter. In this case, the position determining device may include a UE or a separate device coupled to the UE. Herein, the UE may correspond to a UE which requires positioning, and the positioning parameter may include information corresponding to a time point at which the UE receives a positioning signal from adjacent eNBs or adjacent UEs. In this case, the positioning parameter is information used as a reference for positioning of the UE, and the position of the UE may be determined on the basis of the positioning parameter through the following steps.
(293) Next, in step 3103, the position determining device may determine a 1.sup.st part of position information of the UE on the basis of the at least one positioning parameter. According to the exemplary embodiment of the present invention, the 1.sup.st part of the UE may be determined on the basis of the positioning parameter by using the TDOA method described in
(294) In addition, in step 3105, the position determining device may determine a 2.sup.nd part of the UE on the basis of the 1.sup.st part. According to the exemplary embodiment of the present invention, a position coordinate of the UE corresponding to the 1.sup.st part may be determined as (x, y), and the 2.sup.nd part may be determined on the basis of one coordinate, e.g., a y-coordinate, of the position coordinate (x, y) of the UE. In other words, the position determining device may determine a z-coordinate of the UE on the basis of the positioning parameter and the y-coordinate of the UE determined from the 1.sup.st part, on the basis of the principle described above in Equation (24) to Equation (26).
(295)
(296) First, in step 3201, the position determining device may receive information related to a UE which requires positioning, that is, a request for positioning-related information, from an eNB. Through the request for the positioning-related information, the position determining device may recognize that a positioning process for the UE is to be started.
(297) Next, in step 3203, the position determining device may transmit the positioning-related information to the eNB. Herein, the positioning-related information may include information regarding adjacent eNBs or adjacent UEs for participating in the positioning process, in particular, position information of the adjacent eNBs or the adjacent UEs. In addition, if the positioning-related information is received from the position determining device, the eNB may transmit the positioning-related information to the UE.
(298) In addition, in step 3205, the position determining device may receive from the eNB whether the UE receives a time point at which a positioning signal is received. Herein, each of time points at which the positioning signal is received is information used as a reference for measuring the position of the UE, and the position of the UE may be determined on the basis of information regarding each of the time points at which the positioning signal is received in the following step.
(299) In addition, if the position determining device receives information regarding each of time points at which the positioning signal is received from the eNB, proceeding to step 3207, the position determining device may determine a coordinate (x, y) of the UE by applying a predetermined z-coordinate of the UE. Herein, the predetermined z-coordinate of the UE implies the z-coordinate of the UE, which is determined in a previous step under the premise that a position coordinate for the UE is iteratively determined. If the determining of the position of the UE is initially performed in step 3207, the predetermined z-coordinate of the UE may be determined as 0. In addition, according to the exemplary embodiment of the present invention, the position determining device may determine the coordinate (x, y) of the UE on the basis of information regarding each of time points at which the positioning signal is received and the predetermined z-coordinate of the UE on the basis of the principle described above in Equation (24) to Equation (26).
(300) Next, in step 3209, the position determining device may determine the coordinate (x, z) of the UE by applying the determined coordinate y of the UE. Herein, the determined y-coordinate of the UE may include the y-coordinate of the UE determined in step 3207. In this case, according to the exemplary embodiment of the present invention, the position determining device may determine the coordinate (x, z) of the UE on the basis of information regarding each of time points at which the positioning signal is received and the predetermined y-coordinate of the UE on the basis of the principle described above in Equation (24) to Equation (26).
(301) Next, in step 3211, the position determining device may determine the coordinate (x, z) of the UE by applying the determined x-coordinate of the UE. Herein, the determined x-coordinate of the UE may include the x-coordinate of the UE determined in step 3207. In this case, according to the exemplary embodiment of the present invention, the position determining device may determine the coordinate (y, z) of the UE on the basis of information regarding each of time points at which the positioning signal is received and the predetermined x-coordinate of the UE on the basis of the principle described above in Equation (24) to Equation (26).
(302) Next, in step 3213, the position determining device may decide whether there is a change in the determined position coordinate value of the UE. If a position coordinate of the UE initially determined is different from a position coordinate of the UE determined through the steps 3207 to 3211, the position determining device may decide that there is a change in the determined position coordinate value of the UE. As a result, proceeding to step 3207, the position coordinate of the UE may be iteratively determined. On the contrary, if the position coordinate of the UE initially determined is the same as the position coordinate of the UE determined through the steps 3207 to 3211, the position determining device may decide that there is no change in the determined position coordinate value of the UE.
(303) If it is decided in step 3213 that there is no change in the determined position coordinate value of the UE, proceeding to step 3215, the position determining device may transmit the position information of the UE to the eNB. That is, the position determining device may transmit to the eNB the UE's final position information determined through the steps 3207 to 3211.
(304)
(305) According to the method described in
(306) According to the exemplary embodiment of the present invention, a method of averaging the plurality of position estimation values may be used to determine the final position coordinate of the UE. Further, since there is a need to eliminate in advance some inaccurate position estimation values which may significantly degrade positioning performance in order to more improve accuracy of positioning, a weighted average estimation value may be considered as shown in Equation (27) below.
(307)
(308) Herein,
(309) In this case, by considering a characteristic in that an estimation value which is close to an actual value occurs more frequently, an estimation value z.sub.t(u) of which an RMSE is maximum with respect to the weighted average estimation value
(310)
(311) Referring to
(312)
(313) Referring to
(314) As shown in
(315)
(316) Referring to
(317) As shown in
(318)
(319) Referring to
(320) In this case, according to the result indicated by the reference numeral 3701, a positioning value is diverged with a probability of about 60%, whereas as a result of performing positioning by considering a weighted average estimation value similarly to the result indicated by the reference numerals 3709 and 3711, it can be confirmed that positioning performance is improved starting from a point where the probability exceeds approximately 60%.
(321)
(322) Referring to
(323) In this case, according to the result indicated by the reference numeral 3801, a positioning value is diverged with a probability of about 60%, whereas as a result of performing positioning by considering a weighted average estimation value similarly to the result indicated by the reference numerals 3803, 3805, and 3807, it can be confirmed that positioning performance is improved starting from a point where the probability exceeds approximately 60%.
(324) While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various modifications and changes in form and details may be made therein without departing from the spirit of the invention. Operations according to exemplary embodiments of the present invention may be implemented by a single processor. In this case, a program instruction for performing an operation implemented with various computers may be recorded in a computer readable recording medium. The computer readable recording medium may include a program instruction, a data file, a data structure, etc., in an independent or combined manner. The program instruction may be designed and configured particularly for the present invention, or may be known and usable to those ordinarily skilled in the art. The computer readable recording medium may be a hardware device configured particularly to store and perform a program instruction, for example, a hard disk, a magnetic medium such as a floppy disc and a magnetic tape, an optical storage medium such as a Compact Disc-ROM (CD-ROM) or a Digital Versatile Disc (DVD), a magnetic-optic medium such as a floptical disc, a Read Only Memory (ROM), a Random Access Memory (RAM), a flash memory, etc. An example of the program instruction includes not only a machine language created by a compiler but also a high-level language executable by a computer by using an interpreter or the like. When a base station or a relay described in the present invention is entirely or partially implemented with a computer program, a computer readable recording medium which stores the computer program is also included in the present invention. Therefore, the scope of the invention is defined not by the detailed description of the invention but by the appended claims, and all differences within the scope will be construed as being included in the present invention.