Relative position estimation
By determining time delay values and metrics for access nodes to identify line-of-sight conditions, the apparatus improves the accuracy of terminal node positioning in wireless networks, addressing uncertainties in existing estimation methods.
Patent Information
- Application Number
- JP2022561034
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2020-04-06
- Publication Date
- 2024-11-07
- Estimated Expiration
- 2040-04-06
AI Technical Summary
Existing wireless networks face challenges in accurately estimating the relative positions of terminal nodes due to uncertainties in line-of-sight conditions between terminal nodes and access nodes.
An apparatus comprising a processor and memory with computer program code determines time delay values and metrics for access nodes, identifies line-of-sight conditions based on probability thresholds, and refines position estimates using observed time-of-arrival methods to correct for multipath interference.
This approach enhances the accuracy of relative position estimation by distinguishing between line-of-sight and non-line-of-sight conditions, reducing errors in terminal node positioning and improving overall network efficiency.
Smart Images

Figure 0007579352000004 
Figure 0007579352000005 
Figure 0007579352000006
Abstract
Description
[Technical field]
[0001] FIELD OF THE DISCLOSURE Embodiments of the present disclosure relate to estimating relative positions, including estimating relative positions of terminal nodes using multipath information. [Background technology]
[0002] A wireless network is composed of multiple network nodes, including multiple terminal nodes and multiple access nodes, and communication between the multiple terminal nodes and the multiple access nodes is wireless.
[0003] In some situations, it may be desirable to improve the accuracy of estimating the relative positions of end nodes. Summary of the Invention [Problem to be solved by the invention]
[0004] Various, but not all, ways provide examples as asserted in the appended claims. [Means for solving the problem]
[0005] By various, but not necessarily all, methods, an apparatus including at least one processor and at least one memory including computer program code, the at least one memory and the computer program code, in conjunction with the at least one processor, may be provided to cause the apparatus to: determine, for a terminal node, at least one time delay value for each of a plurality of access nodes; determine at least one metric for the access nodes, the at least one metric indicative of a probability of a plurality of line-of-sight conditions between the terminal node and a plurality of the access nodes; and determine, at least in part, a line-of-sight condition between the terminal node and a plurality of the access nodes, the line-of-sight condition exceeding a threshold, based at least in part on the at least one metric. An apparatus is provided that performs the steps of determining a first set of line-of-sight time delay values having an associated probability of a line-of-sight condition; determining a second set of time delay values having an associated probability of a line-of-sight condition below a threshold based at least in part on at least one metric; determining an estimate of a relative position of a terminal node based at least in part on the first set of line-of-sight time delay values; determining a second set of at least one line-of-sight time delay value based at least in part on the estimate of the relative position of the terminal node; and determining a new estimate of the relative position of the terminal node based at least in part on the second set of at least one determined line-of-sight time delay value.
[0006] An example of determining at least one time delay value for the plurality of access nodes includes determining a plurality of time delay values for one or more of the plurality of access nodes.
[0007] In an example, the at least one metric is determined based, at least in part, on one or more power delay profile metrics determined based on at least one time delay value of the multiple access nodes.
[0008] In an example, the one or more power delay profile metrics comprise one or more of an average excess delay, a root mean square delay spread, a list of time delay values that are less than the determined line-of-sight time delay value for the access node and that are either the maximum received power for the access node or within a predetermined amount of the maximum received power, and a number of multipath components that exceed a predetermined power.
[0009] In an example, determining the at least one metric includes determining the at least one metric based on historical line-of-sight information for the at least one access node.
[0010] In an example, determining the first set of line-of-sight time delay values having associated probabilities of line-of-sight conditions that exceed a threshold includes comparing at least one metric to at least one threshold.
[0011] In an example, determining an estimate of the relative position of the end node includes using observed method of arrival time differences based, at least in part, on the first set of line-of-sight time delay values.
[0012] In an example, determining the second set of at least one line-of-sight time delay value includes comparing a distance from the multiple access nodes represented by the second set of one or more time delay values to an estimate of a relative position of the end node.
[0013] In an example, comparing the distances from the multiple access nodes represented by the second set of time delay values to an estimate of the relative position of the terminal node includes determining a distance between the estimate of the relative position of the terminal node and a collinear point on a circle or hyperbola described by one or more of the second set of time delay values.
[0014] In an example, determining a new relative position estimate of the terminal node's position includes updating the relative position estimate of the terminal node based, at least in part, on the second set of at least one determined line-of-sight time delay value.
[0015] In an example, at least one memory and computer program code, together with the at least one processor, are configured to cause the apparatus to store at least one metric of a plurality of access nodes and relative positions of end nodes.
[0016] In an example, at least one memory and computer program code, together with at least one processor, are configured to cause the apparatus to determine relative positions of a plurality of access nodes.
[0017] In an example, determining, for an end node, the time delay value of at least one of the plurality of access nodes includes receiving one or more signals from the plurality of access nodes.
[0018] In an example, determining, for an end node, the time delay value of at least one of the plurality of access nodes includes receiving one or more signals from the end node.
[0019] In the example, the terminal node is a user equipment and the access node is a gNB.
[0020] According to various, but not necessarily all, embodiments, there is provided user equipment that includes an apparatus as described herein.
[0021] According to various, but not necessarily all, embodiments, a server is provided that includes the apparatus described herein.
[0022] According to various, but not necessarily all, methods are provided that include determining, for a terminal node, at least one time delay value for each of a plurality of access nodes; determining at least one metric for the access nodes, the at least one metric indicative of a probability of a plurality of line-of-sight conditions between the terminal node and a plurality of the access nodes; determining a first set of line-of-sight time delay values having an associated probability of a line-of-sight condition above a threshold based at least in part on the at least one metric; determining a second set of time delay values having an associated probability of a line-of-sight condition below a threshold based at least in part on the at least one metric; determining an estimate of a relative position of the terminal node based at least in part on the first set of line-of-sight time delay values; determining a second set of at least one line-of-sight time delay value based at least in part on the estimate of the relative position of the terminal node; and determining a new estimate of the relative position of the terminal node based at least in part on the second set of at least one determined line-of-sight time delay value.
[0023] According to various, but not necessarily all, methods, an apparatus is provided that includes means for performing the steps of: determining, for a terminal node, at least one time delay value for each of a plurality of access nodes; determining at least one metric for the access nodes, the at least one metric indicative of a probability of a plurality of line-of-sight conditions between the terminal node and a plurality of the access nodes; determining a first set of line-of-sight time delay values having an associated probability of a line-of-sight condition above a threshold based at least in part on the at least one metric; determining a second set of time delay values having an associated probability of a line-of-sight condition below a threshold based at least in part on the at least one metric; determining an estimate of the relative position of the terminal node based at least in part on the first set of line-of-sight time delay values; determining a second set of at least one line-of-sight time delay value based at least in part on the estimate of the relative position of the terminal node; and determining a new estimate of the relative position of the terminal node based at least in part on the second set of at least one determined line-of-sight time delay value.
[0024] According to various, but not necessarily all, embodiments, a computer program is provided that causes an apparatus to perform or includes instructions to perform at least the following steps: determine, for a terminal node, at least one time delay value for each of a plurality of access nodes; determine at least one metric for the access nodes, the at least one metric indicative of a probability of a plurality of line-of-sight conditions between the terminal node and a plurality of the access nodes; determine, at least in part, a first set of line-of-sight time delay values having an associated probability of a line-of-sight condition above a threshold based at least in part on the at least one metric; determine, at least in part, a second set of time delay values having an associated probability of a line-of-sight condition below a threshold based at least in part on the at least one metric; determine an estimate of the relative position of the terminal node based at least in part on the first set of line-of-sight time delay values; determine a second set of at least one line-of-sight time delay value based at least in part on the estimate of the relative position of the terminal node; and determine a new estimate of the relative position of the terminal node based at least in part on the second set of at least one determined line-of-sight time delay value.
[0025] In various, but not necessarily all, ways, an apparatus is provided that includes at least one processor and at least one memory containing computer program code, the at least one memory and the computer program code configured, together with the at least one processor, to cause the apparatus to perform the step of transmitting at least one signal to a terminal node, the at least one signal including information indicating a request for the terminal node to respond with at least one power delay profile metric for a plurality of access nodes contactable by the terminal node, and at least one metric indicative of a likelihood of line-of-sight conditions between the terminal node and a plurality of the access nodes.
[0026] In an example, the one or more power delay profile metrics comprise at least one of an average excess delay, a root mean square delay spread, a list of time delay values that are less than the determined line of sight time delay value for the access node and that are at or within a predetermined amount of the maximum received power for the access node, and a number of multipath components that exceed a predetermined power.
[0027] In various, but not necessarily all, ways, an apparatus is provided that includes a terminal node including at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured, together with the at least one processor, to cause the terminal node to perform the step of transmitting at least one signal to a server, the at least one signal including information indicative of one or more power delay profile metrics of access nodes contactable by the terminal node, and at least one metric indicative of a probability of a plurality of line-of-sight conditions between the terminal node and the access node.
[0028] In an example, the one or more power delay profile metrics comprise at least one of an average excess delay, a root mean square delay spread, a list of time delay values that are less than the determined line of sight time delay value for the access node and that are at or within a predetermined amount of the maximum received power for the access node, and a number of multipath components that exceed a predetermined power.
[0029] Some examples will now be described with reference to the accompanying drawings, which are identified below. [Brief description of the drawings]
[0030] [Figure 1] An example of the subject matter discussed herein is given below. [Diagram 2] Another example of the subject matter described herein is shown. [Diagram 3] Another example of the subject matter described herein is shown. [Figure 4] Another example of the subject matter described herein is shown. [Diagram 5] Another example of the subject matter described herein is shown. [Figure 6] Another example of the subject matter described herein is shown. [Figure 7] Another example of the subject matter described herein is shown. [Figure 8A] 1 illustrates another example of the subject matter described herein. [Figure 8B] 1 illustrates another example of the subject matter described herein. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0031] FIG. 1 shows an example of a network 100 made up of multiple network nodes, including end nodes 110, access nodes 120 and one or more core nodes 129. A plurality of end nodes 110 and a plurality of access nodes 120 communicate with each other. One or more core nodes 129 communicate with the access nodes 120 .
[0032] One or more core nodes 129 may, in some examples, communicate with one another. One or more access nodes 120 may, in some examples, communicate with one another.
[0033] The network 100 may be a cellular network including multiple cells 122 served by access nodes 120 . In this example, the interface between end node 110 and access node 120 defining cell 122 is an air interface 124 .
[0034] The access node 120 is a cellular radio transceiver. End node 110 is a cellular radio transceiver.
[0035] In the illustrated example, cellular network 100 is a Third Generation Partnership Project (3GPP) network, terminal nodes 110 are user equipment (UE), and access nodes 120 are base stations.
[0036] In some examples, the network 100 is an Evolved Universal Terrestrial Radio Access network (E-UTRAN). The E-UTRAN is comprised of E-UTRAN NodeBs (eNBs) 120 that provide E-UTRA user plane and control plane (RRC) protocol termination to the UEs 110. The eNBs 120 are interconnected by an X2 interface 126. The eNBs are also connected to a Mobility Management Entity (MME) 129 using an S1 interface 128.
[0037] In some examples, the network 100 is a Next Generation (or New Radio, NR) Radio Access Network (NG-RAN). The NG-RAN is comprised of gNodeBs (gNBs) 120, which provide user plane and control plane (RRC) protocol termination towards the UEs 110. The gNBs 120 are interconnected by X2 / Xn interfaces 126. The gNBs are also connected to an Access and Mobility management Function (AMF) using an N2 interface 128.
[0038] In the example, the network 100 is comprised of at least one server 112. In the illustrated example, the server 112 is a location server 112.
[0039] In an example, one or more terminal nodes 110 can communicate with the location server 112, and one or more signals 162, 163 constituting information (see, for example, Figures 3 and 4) can be transmitted directly or indirectly between the one or more terminal nodes 110 and the location server 112.
[0040] In the illustrated example, the interface between the plurality of end nodes 110 and the location server 112 is a wireless interface 124, although any suitable interface may be used.
[0041] By way of example, communication between the elements depicted in FIG. 1 may proceed through any number of intervening elements, including no intervening elements.
[0042] FIG. 2 illustrates an example method 200.
[0043] In an example, the method 200 may be performed in one or more elements in the network 100 of Figure 1. For example, the method 200 may be performed in an access node 110, such as a UE 164, and / or a server 112, such as a location server 112.
[0044] One or more of the features described in connection with FIG. 2 may be found in one or more of the other figures.
[0045] At block 202 , the method 200 includes determining, for the end node 110 , at least one time delay value 138 of a plurality of access nodes 120 .
[0046] Any suitable method for the end node 110 to determine at least one time delay value 138 for the multiple access nodes 120 may be used.
[0047] As used herein, the term "determining" (e.g., looking up in a table, database, or another data structure) can include at least calculating, computing, processing, deriving, investigating, searching, ascertaining, and the like. Also, (e.g., receiving information) can include receiving (e.g., accessing data in a memory), accessing, and the like. Also, "determining" can include resolving, selecting, choosing, establishing, and the like.
[0048] As used herein, time delay value 138 is intended to include a measurement, metric, value, parameter, and / or quantity that indicates and / or represents and / or quantifies the time it takes one or more signals to travel from an access node 120 to an end node 110. In some examples, the time delay value 138 may be considered a delay.
[0049] In line-of-sight conditions between the access node 120 and the end node 110 , the time delay value 138 can be used to determine the distance between the access node 120 and the end node 110 .
[0050] For line-of-sight conditions between the access node 120 and the end node 110, the line-of-sight time delay value 138 can be considered as a line-of-sight time delay value 142 or time of arrival.
[0051] The at least one time delay value 138 for the plurality of access nodes 120 may take any suitable form. In an example, the time delay value 138 may be in the form of absolute timing and / or relative timing.
[0052] For example, at least one time delay value of the access node 120 may be in the form of a delay between transmission from the access node 120 and receipt by the end node 110 .
[0053] In some examples, the time delay value 138 of at least one of the plurality of access nodes 120 may be in the form of a delay of a reference or anchor access node 120 and a time difference relative to the delay of the reference or anchor access node 120 .
[0054] In examples, the access node 120 transmits a constant power, time synchronized positioning reference signal over at least one path that is received by the terminal node 110, allowing the terminal node 110 to determine, have determined, or control a time delay value 138 of the received signal(s) from the access node 120. In some examples, the terminal node 110 determines, has determined, or controls the time difference of the reference signal relative to the time delay value 138 of the anchor access node 120.
[0055] By way of example, any suitable method may be used to determine at least one time delay value 138 of a received signal from access node 120 . For example, channel impulse response or correlation based methods may be used to determine the time delay values 138 and associated powers of signals received from the access node 120 .
[0056] In some examples, determining at least one time delay value 138 for a received signal from an access node 120 includes cross-correlating the received signal with a locally generated relative positioning reference signal to distinguish N different channels corresponding to the N access nodes 120.
[0057] Thus, by way of example, for an end node 110 , determining at least one time delay value 138 for a plurality of access nodes 120 includes receiving one or more signals from the plurality of access nodes 120 .
[0058] In some examples, determining the at least one time delay value 138 for the plurality of access nodes 120 includes determining one or more time delay values 138 for the plurality of access nodes 120 .
[0059] As an example, determining the plurality of time delay values 138 for the access node 120 may be considered as determining multipath time delay information for the access node 120 .
[0060] Signals, such as positioning reference signals transmitted by access node 120, may reach end node 110 via multiple paths, including line-of-sight (LOS) and / or non-line-of-sight (NLOS) paths.
[0061] In such an example, the end node 110 may determine multiple different time delay values 138 for the access node 120 as a result of the multipath arrival of the signal.
[0062] As an example, the method 200 includes determining a LOS time delay value 142 for the access node 120, which can be considered as the time of arrival of a signal received from the access node and used in determining the relative / absolute location of the terminal node 110.
[0063] In some examples, determining the LOS time delay value 142 for the access node 120 includes determining which of the multiple time delay values 138 for the end node is to be considered the LOS time delay value 142 .
[0064] Determining the LOS time delay value from the plurality of time delay values 138 may be done in any suitable manner, using any suitable method taking into account any suitable factors.
[0065] For example, the LOS time delay value 142 may, at least initially, be considered to be the time delay value 138 of the plurality of time delay values 138 having the highest associated power.
[0066] However, in certain contexts, the power of the LOS signal may be attenuated compared to the NLOS signal, which may result in an incorrect identification of the LOS time delay value 142 and lead to errors in the relative / absolute position determination at the terminal node 110.
[0067] Thus, the line-of-sight (LOS) time delay value 142 as used herein may be considered to be the time delay value 138 with the highest and / or highest confidence level and / or probability from a line-of-sight condition between the access node 120 and the end node 110.
[0068] In some examples, the LOS time delay value 142 may be considered to be the time delay value 138 that is currently considered to be the LOS time delay value 142 based on available information and / or factors considered in determining the LOS time delay value 142.
[0069] An example of determining the time delay value 138 for at least one of the plurality of access nodes 120 for a terminal node 110 includes receiving one or more signals 162 from the terminal node 110 .
[0070] The one or more signals 162 may also include additional information for use in determining the relative / absolute position of the terminal node 110. For example, the one or more signals 162 may include one or more time delay values 138 and one or more metrics and / or measurements. In some examples, the one or more metrics and / or measurements may comprise one or more power delay profile metrics. See block 204 for an example.
[0071] For example, one or more signals 162 are received at the location server 112. See, for example, FIG.
[0072] At block 204 , the method 200 includes determining at least one metric 140 for the access node 120 , determining the at least one metric 140 indicative of a probability of line-of-sight conditions between the end node 110 and the access node 120 .
[0073] By way of example, at least one metric 140 may be considered to indicate the reliability of line-of-sight conditions between the end node 110 and the access node 120 .
[0074] By way of example, the at least one metric 140 may be considered to be an estimate and / or determination and / or measurement of the probability or confidence of receiving a LOS time delay value 142 of an access node 120 under line-of-sight conditions.
[0075] Additionally or alternatively, in examples, the at least one metric 140 may be considered to be an estimate and / or determination and / or measurement of the probability or confidence that the LOS time delay value 142 of the access node 120 was correctly identified.
[0076] Any suitable method may be used to determine the at least one metric 140. In an example, determining the at least one metric 140 includes processing and / or analyzing multipath information.
[0077] In some examples, at least one metric 140 is determined based, at least in part, on the determined one or more power delay profile metrics and, at least in part, on at least one time delay value 138 of the plurality of access nodes 120.
[0078] The power delay profile (PDP) can be thought of as representing the strength or power of a signal received over a multipath channel as a function of time delay.
[0079] Thus, by way of example, a power delay profile of the multiple access nodes 120 may represent the strength or power of a received signal as a function of the time delay value 138 of at least one of the multiple access nodes. For example, see FIG.
[0080] Any appropriate power delay profile metric may be used. For example, at least one power delay profile metric may be determined based, at least in part, on one or more of the energy in the channel, the spread of the time delay value(s) 138, the power associated with the time delay values 138, the number of time delay values 138, etc.
[0081] In some examples, the one or more power delay profile metrics comprise one or more of the following: average excess delay, root mean square delay spread, a list of time delay values 138 that are less than the determined line-of-sight time delay value 142 of the access node 120 and within a predetermined amount of the highest or maximum received power of that access node 120, and a number of multipath components that exceed a predetermined power.
[0082] The mean excess delay (MED) can be thought of as the time delay until the energy in the channel falls below the highest output or maximum power by a given amount.
[0083] In examples, any suitable predetermined amount at or below maximum power may be used, for example, a predetermined amount in the range of 7.5 dB to 12.5 dB may be used.
[0084] In the example, the predetermined amount is substantially 10 dB, so in such example, the MED is the time delay at which the energy in the channel is at a maximum or 10 dB below the maximum.
[0085] Small MED values indicate line-of-sight conditions. In some examples, MED values on the order of tens of nanoseconds are considered small MED values. In some examples, MED values in the range of 10 to 100 nanoseconds can be considered small MED values. In some examples, MED values in the range of 30 to 70 nanoseconds can be considered small MED values.
[0086] The root mean square delay spread (RMS-DS) can be thought of as the square root of the second central moment of the power delay profile.
[0087] A small RMS-DS value indicates line-of-sight conditions. In the example, an RMS-DS value on the order of a few tens of nanoseconds is considered a small RMS-DS value. In some instances, an RMS-DS value in the range of 10 to 100 nanoseconds can be considered a small RMS-DS value. In some instances, an RMS-DS value in the range of 30 to 70 nanoseconds can be considered a small RMS-DS value.
[0088] For the list of time delay values 138 that are less than the determined line-of-sight time delay value 142 of the access node 120 and within a predetermined amount from the maximum or maximum received power of that access node 120, any suitable predetermined amount may be used. In the example, the list can be represented as Lc.
[0089] For example, a predetermined amount in the range of 2 dB to 4 dB may be used.
[0090] In an example, the predetermined amount is substantially 3 dB, and in such an example, the list includes time delay values 138 that are less than the determined line-of-sight time delay value 42 of the access node 120 and within 3 dB of the maximum or maximum received power of that access node 120.
[0091] The list of time delay values 138 helps eliminate errors that occur when a true LOS time delay value 142 is attenuated compared to the NLOS time delay value 138 and is not correctly identified as an LOS time delay value 142 .
[0092] In terms of the number of multipath components above a given power, this can be thought of as the "sparsity of the channel."
[0093] In the examples, any suitable predetermined power value may be used. For example, the number of multipath components of non-negligible power can be determined. In some instances, the noise floor can be used to determine the sparsity of the channel, and in such instances, the number of multipath components above the noise floor is determined.
[0094] The sparsity of the channel helps determine whether line-of-sight conditions exist. In an example, the sparsity of a channel can be used in combination with one or more other power delay profile metrics in determining whether a channel is LOS or NLOS.
[0095] In examples, the one or more power delay profile metrics may be used in any suitable manner to determine the at least one metric 140 .
[0096] In the example, the at least one metric 140 is defined as a step function based on at least one or more power delay profile metrics, e.g., P LOS It can be a single metric represented by: In some examples, metric 140, P LOS can be defined as a step function based on the mean excess delay, the root-mean-square delay spread, and the sparsity of the channel.
[0097] In some examples, P is calculated based on comparing the MED, RMS-DS, and channel sparsity to their respective thresholds. LOS can be defined as a step function.
[0098] For example, P LOS can be defined as follows:
[0099] (Formula 1)
number
[0100] Here, η MED , η RMS , and η Kare the MED, RMS-DS, and channel sparsity thresholds, respectively.
[0101] In some examples, any suitable threshold value may be used, for example, a range of 250 ns to 750 ns, a range of 400 ns to 600 ns, and / or a range of 450 ns to 550 ns. MED can be about 500ns.
[0102] In some instances, η RMS can be in the range of 0.5 μs to 1.5 μs, in the range of 0.75 μs to 1.25 μs, and / or in the range of 0.9 μs to 1.1 μs. RMS can be 1 μs, or about 1 μs.
[0103] In some instances, η K can be in the range of 5 to 15, in the range of 7 to 13, and / or in the range of 9 to 11. In some examples, η K can be 10, or about 10.
[0104] In some examples, at least one metric 140 may be determined as a LOS probability. For example, P LOS , may represent a probability of a LOS condition on the channel and may be determined based at least in part on one or more power delay profile metrics.
[0105] In some examples, one or more power delay profile metrics, such as one or more of MED, RMS-DS, Lc, and channel sparsity, may be used as input to a machine learning module configured to output at least one metric 140.
[0106] Any suitable machine learning module may be used, for example, one or more artificial neural networks and / or support vector machines.
[0107] By way of example, the machine learning module may be implemented by supervised learning, e.g. as a regressor (classifier) in an artificial neural network, or by algorithms from a reinforcement learning framework.
[0108] As an example, a neural network can be implemented with several hidden layers and can be characterized by different activation functions such as ReLU, linear, tanh, etc.
[0109] In an example, a machine learning module is trained on artificially generated channels, such as from ray tracing, and enabled to minimize the false positive rate for LOS condition detection.
[0110] For example, a neural network can be trained on a set of measurements collected in a controlled environment, e.g., with known LOS / NLOS conditions.
[0111] Loss functions include cross-entropy and hinge.
[0112] In some examples, machine learning frameworks may use neural networks with output activation functions such as softmax, sigmoid functions, etc.
[0113] In some examples, determining the at least one indicator 140 includes hypothesis testing. For example, one or more power-delay profile metrics can be tested to determine whether they draw from a distribution that characterizes a LOS or NLOS condition.
[0114] In the example, an optimization problem is formulated, for example, using Bayesian inference to determine the probability of at least one metric 140 .
[0115] In an example, determining the at least one metric 140 includes determining the at least one metric 140 based, at least in part, on at least one historical line-of-sight information of the access node 120 .
[0116] Any suitable method for determining the at least one metric 140 based, at least in part, on the at least one historical line-of-sight information of the access node 120 may be used.
[0117] As an example, at least one metric 140 may be determined, at least in part, based on previously determined or estimated channels that are substantially near and / or adjacent to the current relative / absolute location of the terminal node 110 and / or the area in which the terminal node 110 is currently located.
[0118] For example, the at least one metric 140 may be determined based, at least in part, on a previously determined value of the at least one metric 140 of the access node 120 .
[0119] In some examples, at least one metric 140 is determined, at least in part, based on past information of one or more other end nodes 110 .
[0120] For example, the at least one metric 140 may be determined based, at least in part, on a previously determined value of the at least one metric 140 determined for at least one or more other terminal nodes 110 that are at, near, or both the current relative / absolute location of the terminal node 110 of the access node 120 from which the terminal node 110 received one or more signals.
[0121] In an example, a previously determined value of at least one metric 140 determined for at least one other terminal node 110 within substantially or about 10 m of the current relative / absolute position of the terminal node 110 may be used.
[0122] As an example, the current relative / absolute position of the terminal node 110 may be estimated based, at least in part, on information of the terminal node's past(s) relative / absolute position and estimated velocity. In some instances, this process can be called unpredictable.
[0123] Such estimates of the relative / absolute location of the end node 110 can be used along with past information in determining at least one metric 140 .
[0124] In an example, at least one metric 140 of an access node 120 is stored or made to be stored in at least one data structure, such as at least one table that may be considered a tracking data structure or a tracking table.
[0125] In some examples, one or more of the one or more power delay profile metrics for the multiple access nodes are also stored in the at least one data structure.
[0126] For example, when method 200 is performed at a terminal node 110, the determined at least one metric 140 and, in some examples, at least one power delay profile metric of the access node, along with an associated timestamp, is stored or caused to be stored in a tracking data structure, such as a tracking table.
[0127] By way of example, the information in the at least one tracking data structure can be thought of as tracing or tracking multiple channels from multiple access nodes 120 .
[0128] The tracking data structure may be implemented as a first-in, first-out (FIFO) tracking data structure and / or a tracking table. For example, the data structure may be implemented as a FIFO queue with up to K entries in which the most recent K measurements are stored.
[0129] In some examples, K may be fixed or variable. In some examples, K may be proportional to a capability, such as the speed, of the end node 110.
[0130] An example tracking data structure for two access nodes 120 in the form of a tracking table is shown in Table 1. In the example of Table 1, the multiple access nodes 120 are gNBs.
[0131] In addition, in the example of Table 1, the determined LOS time delay value 142 is designated as "ToA."
[0132] [Table 1]
[0133] In the example of LOS time delay value 142, i.e., ToA, in Table 1, at least one metric, P LOS , and the power delay profile metrics MED, RMS-DS, Lc, and the channel sparsity for two different timestamps are stored.
[0134] For example, at least a portion of the information determined by the time stamp may be transmitted or caused to be transmitted from the end node 110 to the location server 112 . For example, see FIG.
[0135] At block 206, the method 200 includes determining, at least in part, a first set 144 of line-of-sight time delay values 142 having an associated probability of a line-of-sight condition exceeding a threshold based on at least one metric 140.
[0136] In an example, the associated probability is or is considered to be a confidence level of the associated confidence degree and / or line of sight condition.
[0137] Any suitable method may be used to determine a first set 144 of line-of-sight time delay values 142 having an associated probability of line-of-sight conditions exceeding a threshold based, at least in part, on at least one metric 140.
[0138] Determining a first set 144 of line-of-sight time delay values 142 having an associated probability of line-of-sight conditions exceeding a threshold can be considered as determining a first set 144 of time delay values 138 having an associated probability of line-of-sight conditions exceeding a threshold.
[0139] In some examples, determining the first set 144 of line-of-sight time delay values 142 having an associated probability of line-of-sight conditions exceeding a threshold includes comparing at least one metric 140 to at least one threshold.
[0140] The comparison of the at least one metric 140 to the at least one threshold may be performed in any suitable manner. For example, comparing the at least one metric 140 to the at least one threshold may include determining whether the at least one metric 140 is greater than the at least one threshold, greater than or equal to the at least one threshold, less than the at least one threshold, or less than or equal to the at least one threshold.
[0141] In examples, the at least one threshold may be determined in any suitable manner. For example, determining the at least one threshold may include receiving the at least one threshold. For example, the at least one threshold may be received at the end node 110 from a location server 112.
[0142] Any suitable threshold determined in any suitable manner may be used. In an example where at least one metric 140 is determined as a step function, see Equation 1, the threshold may be 0.5.
[0143] In examples where at least one metric is determined as a probability, the threshold may be specified in the range of 40% to 60% and / or in the range of 45% to 55%. In some examples, the threshold may be 50% or approximately 50%.
[0144] In some examples, the threshold value may be a predetermined value selected from one or more predetermined values. For example, the threshold value may be retrieved from memory 134.
[0145] In examples, the threshold may be determined, at least in part, based on one or more factors, such as the number of access nodes 120 available to the end node 110, the required accuracy of the relative / absolute location estimate and / or line-of-sight historical information, or any suitable factor may be used.
[0146] In the example in Table 1, if the decision is above the threshold of 0.5, the P of both gNBs in both T1 and T2 is LOS Since the value is 0, neither gNB1 nor gNB2 is included in the first set 144.
[0147] At block 208 , the method includes determining, at least in part, a second set 146 of time delay values 138 having an associated probability of having a line-of-sight condition below the threshold based on the at least one metric 140 .
[0148] In some examples, determining a second set 146 of multiple time delay values 138 having an associated probability of line-of-sight conditions below the threshold may involve determining a second set 146 of line-of-sight time delay values 142 having an associated probability of line-of-sight conditions below the threshold.
[0149] Any suitable method may be used to determine a second set 146 of time delay values 138 that have a line-of-sight condition with an associated probability below a threshold based, at least in part, on the at least one metric 140 .
[0150] In the example, determining the second set 146 of time delay values 138 includes comparing at least one metric 140 to at least one threshold, as described in connection with block 206, but in the reverse sense.
[0151] For example, if determining the first set 144 included determining associated metrics 140 above a threshold, determining the second set 146 would include determining associated metrics 140 below the threshold, and so on.
[0152] In some examples, determining the second set 146 of time delay values 138 includes determining time delay values 138 that are not in the first set 144 .
[0153] Thus, in some examples, blocks 206 and 208 of method 200 may be combined into a single block or action that includes comparing at least one metric 140 associated with the determined time delay value 138 of the access node 120 to a threshold value.
[0154] In an example, the time delay values 138 and / or line-of-sight time delay values 142 of the access nodes 120 can be considered to be grouped into a first set 144 that has a good or high probability or confidence in line-of-sight conditions and a second set 146 that has a poor or low probability or confidence in line-of-sight conditions.
[0155] At block 210 , the method 200 includes determining an estimate 148 of the relative position of the end node 110 based, at least in part, on the first set 144 of line-of-sight time delay values 142 .
[0156] As an example, determining a relative position estimate 148 can be considered as determining an absolute position estimate 148 .
[0157] Any suitable method for determining an estimate 148 of the relative position of the end node 110 based, at least in part, on the first set 144 of line-of-sight time delay values 142 may be used.
[0158] In an example, determining the estimate 148 of the relative position of the terminal node 110 includes using an observed time difference of arrival method based at least in part on the first set of line-of-sight time delay values 142 .
[0159] At block 212 , the method 200 includes determining at least one line-of-sight time delay value 142 of a second set 146 based, at least in part, on the estimate 148 of the relative position of the end node 110 .
[0160] In some instances, the second set 146 of time delay values 138 determine the line-of-sight time delay value 142, but the associated probability or confidence of the line-of-sight condition is low such that correct identification of the line-of-sight time delay value 142 is possible.
[0161] Thus, in examples, determining at least one line-of-sight time delay value 142 of the second set 146 may be considered, and / or the determining may include determining at least one updated or new line-of-sight time delay value 142 of the second set 146.
[0162] In some examples, determining at least one line-of-sight time delay value 142 of the second set 146 may be considered, and / or the determining may include confirming at least one line-of-sight time delay value 142 of the second set 146.
[0163] Any suitable method may be used to determine at least one line-of-sight time delay value 142 of the second set 146 based at least in part on an estimate 148 of the relative position of the end node 110 .
[0164] As an example, determining at least one line-of-sight time delay value 142 of the second set 146 includes comparing a distance 152 from the access node 120 represented by one or more time delay values 138 of the second set 146 to an estimate 148 of the relative position of the end node 110. See, for example, Figures 6 and 7.
[0165] The comparison may be made to one or more of the time delay values 138 of the second set 146. In some examples, the comparison may be made to the time delay values 138 of the list Lc.
[0166] Comparing the distance 152 from the access node 120, as represented by the time delay values 138 of the second set 146, to the relative position estimate 148 may be done in any suitable manner.
[0167] In some examples, comparing the distance 152 from the access node 120 represented by the time delay values 138 of the second set 146 with the estimate 148 of the relative position of the terminal node 110 includes determining the distance 152 between the estimate 148 of the relative position of the terminal node 110 and a collinear point 154 on a circle 156 or hyperbola described by one or more of the time delay values 138 of the second set 146. See, for example, FIG.
[0168] For example, a Euclidean or Manhattan distance 152 between the estimate 148 of the relative position of the terminal node 110 and a collinear point 154 or hyperbola on a circle 156 described by one or more time delay values 138 may be used, although any suitable distance measure or metric may be used.
[0169] In the example, the line-of-sight time delay value 142 for an access node 120 in the second set 146 is determined as the time delay value 138 having the smallest determined distance 152 for that access node 120 .
[0170] In some examples, the line-of-sight time delay value 142, i.e., the time of arrival, may be defined as follows:
[0171] (Formula 2)
number
[0172] Here, d(A,B(t1)) is the distance between the estimate 148 of the relative position of terminal node 110(A) on circle 156 represented by t1(B) and collinear point 154, and d(A,B(t2)) is the distance between the estimate 148 of the relative position of terminal node 110(A) on circle 156 represented by t2(B) and collinear point 154.
[0173] In the example of Equation 2, two time delay values 138 (t1 and t2) are considered. However, any number of time delay values 138 for the access node 120 may be considered.
[0174] At block 214 , the method 200 includes determining a new relative position estimate of the end node 110 based, at least in part, on at least one determined line-of-sight time delay value 142 of the second set 146 .
[0175] Any suitable method for determining an estimate of a new relative position of the terminal node 110 based at least in part on at least one determined line-of-sight time delay value 142 of the second set 146 may be used.
[0176] In some examples, determining a new relative position estimate of the terminal node 110 includes updating an estimate of the relative position of the terminal node 110 based, at least in part, on at least one determined line-of-sight time delay value 142 of the second set 146.
[0177] Updating the relative position of the terminal node 110 based, at least in part, on at least one determined line-of-sight time delay value 142 of the second set 146 may be performed in any suitable manner.
[0178] In some examples, updating the estimate of the relative position of the terminal node 110 includes recalculating the relative position of the terminal node 110 using the first set 144 of line-of-sight time delay values 142 and the second set 146 of line-of-sight time delay values 142 determined in block 212.
[0179] For example, updating the estimate of the relative position of the terminal node 110 may include using an observed time difference of arrival based, at least in part, on the first set of line-of-sight time delay values 142 and the second set 146 of line-of-sight time delay values 142 determined in block 212.
[0180] In some examples, updating the estimate of the relative position of the terminal node 110 includes refining and / or correcting and / or modifying and / or correcting and / or moving the estimate of the relative position of the terminal node 100 based at least in part on the second set 146 of line-of-sight time delay values 142 determined in block 212.
[0181] For example, a second relative position estimate of the terminal node 110 is determined based, at least in part, on the line-of-sight time delay value(s) 142 of the second set 146 determined in block 212, and a new relative position estimate of the terminal node 110 is determined, at least in part, on the relative position estimate and the second relative position estimate.
[0182] As an example, determining an estimate of the second relative position of the terminal node 110 includes using an observed time difference of arrival method based at least in part on the second set 146 of line-of-sight time delay values 142 determined in block 212.
[0183] In some examples, the new relative position of the terminal node 110 is defined as the midpoint of the segment defined by the relative position estimate 148 of the terminal node 110 and the second relative position estimate of the terminal node 110 .
[0184] A technical advantage provided by the method 200 is increased accuracy in determining the relative / absolute position of an end node 110, such as a user equipment (UE) 164.
[0185] In an example, a technical advantage is provided by using a terminal position estimate derived from line-of-sight time delay values 142 of an access node 120 having a high probability or confidence of line-of-sight conditions to initially determine one or more line-of-sight time delay values 142 from multipath data of other access nodes 120 having a low probability or confidence of line-of-sight conditions.
[0186] This can mitigate errors in the estimation of the relative position of end node 110 that may result, for example, from incorrectly identifying NLOS time delay value 138 as LOS time delay value 142 or time of arrival.
[0187] At block 216 , the method 200 includes storing at least one metric 140 of a plurality of access nodes 120 and a relative location of the end node 110 .
[0188] For example, at least one metric 140 and the new absolute position estimate of the end node 110 determined in block 214 may be stored in memory 134 .
[0189] In examples, further information may be stored, such as one or more power delay profile metrics.
[0190] This has technical advantages, for example, by providing a terminal node 110, such as a UE 164, and / or a server 112, such as a location server 112, to maintain channel tracking information that can be used to improve future determinations of at least one metric 140. This thus provides, for example, more accurate and / or efficient relative position determination over time. See, for example, block 204.
[0191] Additionally or alternatively, a LOS map may be constructed, for example by the location server 112, and provided to one or more serving access nodes 120 for purposes such as resource allocation or more dynamic MCS tuning.
[0192] Thus, a technical advantage provided is also efficient resource allocation in network 100, for example.
[0193] In some examples, the method 200 includes determining the relative positions of multiple access nodes 120 .
[0194] Any suitable method for determining the relative positions of multiple access nodes 120 may be used.
[0195] For example, determining the relative positions of the multiple access nodes 120 may include receiving the relative positions of the multiple access nodes 120 and / or retrieving the relative positions of the multiple access nodes 120 from memory 134.
[0196] As an example, as part of block 212, a determination of the relative positions of multiple access nodes 120 is made.
[0197] 2 thus illustrates a method for determining, for a terminal node 110, at least one time delay value 138 for each of a plurality of access nodes 120; determining at least one metric 140 for the access nodes 120, determining the at least one metric 140 indicative of a probability of a line-of-sight condition between the terminal node 110 and the access node 120; determining, at least in part, a first set 144 of line-of-sight time delay values 142 having an associated probability of a line-of-sight condition exceeding a threshold based at least in part on the at least one metric 140; and determining, at least in part, a threshold value for determining a line-of-sight time delay value 142 indicative of a probability of a line-of-sight condition between the terminal node 110 and the access node 120. determining a second set 146 of time delay values 138 having an associated probability of a line-of-sight condition below 138; determining an estimate 148 of a relative position of the terminal node 110 based at least in part on the first set 144 of line-of-sight time delay values 142; determining at least one line-of-sight time delay value 142 of the second set 146 based at least in part on the estimate 148 of the relative position of the terminal node 110; and determining a new relative position estimate of the terminal node 110 based at least in part on the determined line-of-sight time delay value 142 of the second set 146.
[0198] FIG. 3 shows an example of an estimation of the relative position of a terminal node 110. In FIG.
[0199] FIG. 3 can also be considered to disclose a method 300 .
[0200] In the example of Figure 3, multiple devices are communicating over a network. By way of example, any suitable form of communication in any suitable network setting may be used. For example, network 100 of Figure 1 may be used.
[0201] In the illustrated example, an end node 110 is in communication with a server 112. In the example of Figure 3, the end node 110 is a user equipment (UE) 164 and the server is a location server 112.
[0202] At block 302 , at least one signal 163 is transmitted from the location server 112 to the UE 164 .
[0203] Because FIG. 3 illustrates one or more operations of transmission of one or more signals between the location server 112 and the UE 164, FIG. 3 also illustrates the corresponding send / cause send functions.
[0204] Similarly, for any send / cause send function, FIG. 3 also shows the corresponding receive operation.
[0205] For example, block 302 therefore also illustrates receiving at least one signal 163 from the location server 112 .
[0206] In the example of FIG. 3, at least one signal 163 comprises information indicating a request for the terminal node 110 to respond with at least one power delay profile metric of an access node 120 contactable by the terminal node, and at least one metric 140 indicating the probability of line-of-sight conditions between the terminal node 110 and the access node 120.
[0207] As an example, the at least one metric 140 and / or the one or more power delay profile metrics may be as described in connection with block 204 of FIG.
[0208] Any suitable information indicating a response request to terminal node 110 may be used.
[0209] For example, the at least one signal 163 may include one or more flags to indicate what information the terminal node 110 should respond with. For example, the at least one signal may include one or more flags to indicate which power delay profile metrics, if any, the terminal node 110 should respond with.
[0210] Additionally or alternatively, the at least one signal 163 may include a power threshold value used to determine the list of time delay values Lc, see, for example, block 204 of FIG.
[0211] Additionally or alternatively, the at least one signal 163 can comprise a threshold used to determine the first and second sets 144, 146 of time delay values 142, 138. See, for example, blocks 206 and 208 of FIG.
[0212] For example, one or more signals 163 may comprise information indicating a request from the end node 110 to a number of access nodes 120 to respond with one or more time delay values 138 .
[0213] Any suitable information may be used to indicate the request.
[0214] In response to receiving the at least one signal 163, the terminal node 110 (UE 164 in the example of FIG. 3) determines the requested information.
[0215] In the example of Figure 3, the UE 164 determines at least one time delay value 138 for a plurality of access nodes 120. This may be as described in connection with block 202 of Figure 2, and is therefore designated as 202 in Figure 3.
[0216] In the example of Figure 3, the UE 164 also determines at least one metric 140 and a requested power delay profile metric for the multiple access nodes 120. This may be as described in connection with block 204 of Figure 2, and is therefore designated 204 in Figure 3.
[0217] In the example of Figure 3, the UE also stores at least one metric 140 of the multiple access nodes 216 for future use, which may be as described in connection with block 216 of Figure 2 and is therefore shown as 216 in Figure 3.
[0218] In block 304, at least one signal 162 is transmitted from the end node 110 to the server 112 to provide the server 112 with the requested at least one metric 140 and one or more power delay profile metrics.
[0219] In the example of FIG. 3, at least one signal 162 is provided with one or more time delay values 138 .
[0220] Thus, FIG. 3 shows the transmission of at least one signal 162 from the terminal node to the server 112, the at least one signal 162 including information indicative of one or more power delay profile metrics of access nodes 120 contactable by the terminal node 110, and at least one metric 140 indicative of the probability of line-of-sight conditions between the terminal node 110 and the access node 120.
[0221] Any suitable information indicative of the power delay profile metric may be used with at least one metric 140. For example, determined values for the metric may be provided in at least one signal 162.
[0222] By way of example, the most recent entries of the data structure shown in Table 1 are provided to at least one signal 162 .
[0223] In the example of FIG. 3, the location server 112 then performs the method 200 of FIG. 2 based at least in part on information received from the terminal node 110 in at least one signal 162 to determine an estimate of the relative / absolute position of the UE 164.
[0224] Thus, in the example of FIG. 3, determining at least one time delay value 138 (block 202 of method 200) and determining at least one metric 140 (block 204 of method 200) includes receiving one or more signals 162 from terminal node 110.
[0225] As an example, the location server 112 may use topology information and / or historical information (e.g., past metrics 140 reported by different terminal nodes 110 located in substantially the same area) to refine and / or modify at least one metric 140 received for an access node 120.
[0226] In the example of FIG. 3, actions are performed at the terminal node 110, however, it is understood that the method 200 is performed at the server 112 based at least in part on information received from the terminal node 110.
[0227] By way of example, transmitting at least one signal may include transmitting at least one message.
[0228] In some examples, the example of FIG. 3 may include transmitting and receiving one or more additional signals (not shown) between the server 112 and the end node 110.
[0229] For example, one or more additional signals may be transmitted between the server 112 and the terminal node 110 to determine the capabilities of the terminal node 110 and / or to provide the terminal node 110 with additional information, such as the identity and / or absolute location of the access node.
[0230] 3 can be thought of as a UE assisting in relative positioning. In this example, the location server 112 determines an estimate of a relative position based, at least in part, on information provided by the UE 164.
[0231] In another example, the relative positioning can be UE-based, see, for example, FIG.
[0232] FIG. 4 shows an example of an estimation of the relative position of a terminal node 110. In FIG.
[0233] FIG. 4 can also be considered to disclose a method 400 .
[0234] The example of Figure 4 is similar to the example of Figure 3 and also shows an end node 110 in communication with a server 112. In the example of Figure 4, the end node 110 is a user equipment (UE) 164 and the server 112 is a location server 112.
[0235] At block 402 , at least one signal 163 is transmitted from the location server 112 to the UE 164 . By way of example, the at least one signal 163 may be as described in connection with FIG.
[0236] In some examples, the at least one signal 163 in Figure 4 may be different and include information indicating a request for the terminal node 110 to respond with an estimate of the relative / absolute position of the terminal node 110. In some examples, the at least one signal 163 in Figure 4 may be considered an activation signal.
[0237] In response to receiving at least one signal 163, the end node 110 (UE 164 in the illustrated example) performs the method 200 of Figure 2 to determine an estimate of the relative / absolute position of the end node 110. This is illustrated in the example of Figure 4 by the block labeled 200.
[0238] Thus, in the example of FIG. 4, block 202 of the method 200 includes receiving one or more signals from a plurality of access nodes 120 .
[0239] At block 404 , at least one signal 162 is transmitted from the end node 110 to the server 112 .
[0240] In an example, the at least one signal 162 may be as described in connection with FIG.
[0241] In some examples, at least one signal 162 in the example of FIG. 4 differs and includes an estimate of the relative / absolute position of the terminal node 110.
[0242] In some examples, the example of FIG. 4 may include transmitting and receiving one or more additional signals (not shown) between the server 112 and the end node 110.
[0243] For example, one or more additional signals may be transmitted between the server 112 and the terminal node 110 to determine the capabilities of the terminal node 110 or to provide the terminal node 110 with additional information such as the identity and / or absolute location of the access node.
[0244] 4 may be considered UE-based relative positioning. In this example, the UE 164 determines and provides an estimate of its relative position to the location server 112.
[0245] FIG. 5 shows an example of power delay profiles for multiple access nodes 120.
[0246] In the example of FIG. 5, the power delay profile is determined by an end node 110 such as a UE 164 .
[0247] 5 shows power delay profiles for five access nodes 120. In the example shown, the power delay profiles are labeled A to E.
[0248] The power delay profile shows a plurality of time delay values 138 for access nodes 120-A through 120-E. In the illustrated example, the power delay profile is determined by cross-correlating the received relative positioning reference signals with a locally generated relative positioning reference signal sequence.
[0249] 5 that the power delay profiles A to D include a plurality of time delay values 138. Thus, the power delay profiles A to D constitute multipath information.
[0250] In the example of Figure 5, line-of-sight time delay values 142 having associated probabilities of line-of-sight conditions exceeding a threshold have been determined for profiles B, D and E. The determination may be as described in connection with block 208 of Figure 2.
[0251] Thus, in the example of FIG. 5, the line-of-sight time delay values 142 for profiles B, D, and E are determined to be in the first set 144.
[0252] However, the time delay values 138 for Profile A and Profile C are determined to have an associated probability of line-of-sight condition below the threshold and are therefore determined to be in the second set 146 .
[0253] In profile A of Figure 5, the threshold used to determine the list Lc is shown as dashed line 166, and the threshold used to determine the sparsity of the channel is shown as dot-dashed line 168. See, for example, block 204 of Figure 2.
[0254] In the example, line-of-sight time delay values 142 for profiles A and C can be determined, but in FIG. 5 this is not marked because it is determined that there is insufficient probability or confidence that the correct line-of-sight time delay values 142 for profiles A and C have been determined.
[0255] For example, the time delay values 138 with the highest power may be initially determined as the line-of-sight time delay values 142 for profiles A and C. This is the time delay value labeled "3" in both Profile A and Profile C.
[0256] 5, an estimate 148 of the relative position of the end node 110 is determined based, at least in part, on a first set 144 of line-of-sight time delay values 142, i.e., line-of-sight time delay values 142 for profiles B, D, and E. This may be as described in connection with block 210 of FIG.
[0257] As described in connection with Figure 2, the relative position estimates 148 can be used to improve the determination of line-of-sight time delay values 142 for profiles A and D. See, for example, Figures 6 and 7.
[0258] An example scenario is illustrated in Figure 6. Figure 6 illustrates an example of determining a line-of-sight time delay value 138 based, at least in part, on an estimate 148 of the relative position of the end node 110.
[0259] The example in FIG. 6 corresponds to profile A in FIG.
[0260] In the example of FIG. 6, circles are drawn depicting the first and second time delay values 138 labeled "1" and "2" from FIG. 5, along with circles indicating the location of each access node 120.
[0261] In the illustrated example, these can be considered as delays present in list Lc of profile A.
[0262] Also shown in FIG. 6 is a relative location estimate 148 for the relative locations of multiple access nodes 120 .
[0263] Also shown in FIG. 6 is the relative position estimate 148 and the distance 152 to the collinear point on the circle.
[0264] It can be seen that the distance 152 of the second time delay value 138 is less than the distance 152 of the first time delay value 138 .
[0265] Thus, in this example, the second time delay value 138 for profile A is determined to be the line-of-sight time delay value 142 .
[0266] This is shown in the example of FIG. 7, which shows a power delay profile labeled "A" with the determined line-of-sight time delay value 142 indicated.
[0267] In the example, a similar process can be followed for profile C in FIG.
[0268] Thus, a new relative position estimate of the terminal node 110 can be determined based on the line-of-sight time delay values 142 of some or all of profiles A-E, and the accuracy of the terminal node's relative position estimate is improved using multipath information.
[0269] FIG. 8A illustrates an example of an apparatus 130, which may be a controller for an apparatus or device such as an end node 110, e.g., a UE 164, or a server 112, e.g., a location server 112.
[0270] The implementation of the device 130 may be as a controller circuit. The device 130 may be implemented solely in hardware, may have certain aspects in software including solely in firmware, or may be a combination of hardware and software (including firmware).
[0271] As shown in FIG. 8A, the apparatus 130 may be implemented using instructions enabling hardware functionality, e.g., using executable instructions of a computer program 136 in a general-purpose or special-purpose processor 132, which may be stored on a computer-readable storage medium (disk, memory, etc.) for execution by such processor 132.
[0272] The processor 132 is configured to read from and write to the memory 134. The processor 132 may also include an output interface through which the processor 132 outputs data and / or commands, and an input interface through which data and / or commands are input to the processor 132.
[0273] The memory 134 stores a computer program 136 that comprises computer program instructions (computer program code) that, when loaded into the processor 132, control the operation of the device 130. The computer program instructions of the computer program 136 provide the logic and routines that enable the device to perform the methods illustrated in Figures 2, 3 and / or 4. Reading the memory 134 enables the processor 132 to load and execute the computer program 136.
[0274] Accordingly, the apparatus 130 includes at least one processor 132 and at least one memory 134 including computer program code, the at least one memory 134 and the computer program code, together with the at least one processor 132, causing the apparatus 130 to perform the steps of determining, for a terminal node, at least one time delay value for each of a plurality of access nodes, determining at least one metric for the access nodes, the at least one metric being indicative of a probability of a line-of-sight condition between the terminal node and the access node, and determining, at least in part, an associated probability of a line-of-sight condition above a threshold based on the at least one metric. determining a first set of line-of-sight time delay values having a probability of a line-of-sight condition below a threshold based, at least in part, on the at least one metric; determining an estimate of a relative position of the terminal node based, at least in part, on the first set of line-of-sight time delay values; determining a second set of at least one line-of-sight time delay value based, at least in part, on the estimate of the relative position of the terminal node; and determining a new estimate of the relative position of the terminal node based, at least in part, on the second set of at least one determined line-of-sight time delay value.
[0275] As shown in Fig. 8A, the computer program 136 can reach the device 130 via a suitable delivery mechanism 137. The delivery mechanism 137 can be, for example, a machine-readable medium, a computer-readable medium, a non-transitory computer-readable storage medium, a computer program product, a memory device, a recording medium such as a compact disc read-only memory (CD-ROM) or a digital versatile disc (DVD), or a solid-state memory, an article of manufacture that includes or embodies the computer program 136. The delivery mechanism can also be a signal configured to reliably transfer the computer program 136. The device 130 can propagate or transmit the computer program 136 as a computer data signal.
[0276] and determining a first set of line-of-sight time delay values having an associated probability of line-of-sight conditions above a threshold based at least in part on the at least one metric; determining a second set of time delay values having an associated probability of line-of-sight conditions below a threshold based at least in part on the at least one metric; determining an estimate of a relative position of the terminal node based at least in part on the first set of line-of-sight time delay values; determining a second set of at least one line-of-sight time delay value based at least in part on the estimate of the relative position of the terminal node; and determining a new estimate of the relative position of the terminal node based at least in part on the second set of at least one determined line-of-sight time delay value.
[0277] The computer program instructions may be included in a computer program, a non-transitory computer readable medium, a computer program product, or a machine readable medium. In some, but not necessarily all, examples, instructions for multiple computer programs may be distributed across multiple computer programs.
[0278] Although memory 134 is shown as a single component / circuit, it may be implemented as one or more separate components / circuits, some or all of which may be integrated / removable and / or provide persistent / semi-persistent / dynamic / cached storage.
[0279] In an example, the memory 134 is comprised of a random access memory 170 and a read-only memory 172. In an example, the computer program 136 may be stored in the read-only memory 172. See, for example, Figure 8B.
[0280] In some examples, the memory 134 may be divided into random access memory 170 and read-only memory 172 .
[0281] Although the processor 132 is shown as a single component / circuit, it may be implemented as one or more separate components / circuits, some or all of which may be integrated / removable. The processor 132 may be a single-core or multi-core processor.
[0282] References to "computer-readable storage medium," "computer program product," "tangible embodied computer program," etc., or to "controller," "computer," "processor," etc., should be understood to include computers with different architectures, such as single or multi-processor architectures, or sequential (von Neumann) or parallel architectures, as well as specialized circuitry, such as field programmable gate arrays (FPGAs), application specific circuits (ASICs), signal processing devices, and other processing circuitry. References to computer programs, instructions, code, etc., should be understood to include software for programmable processors or firmware, whether for example instructions for a processor or the programmable contents of a hardware device, or the configuration settings of a fixed function device, gate array, or programmable logic device, etc.
[0283] The term "circuitry" as used in this application may refer to one or more or all of the following: (a) hardware-only circuit implementations (e.g., analog and / or digital circuitry only implementations) and (b) combinations of hardware circuitry and software (where applicable), such as: (i) analog and / or digital hardware circuitry and software / firmware, (ii) any portion of a hardware processor (including a digital signal processor) with software, software, and memory that devices such as cell phones and servers use in conjunction to perform various functions, and (c) hardware circuits and processors, such as a microprocessor or portions of a microprocessor, that require software (e.g., firmware) to operate, but may be absent if not necessary for operation. This definition of circuitry applies to all uses of the term in this application and applies to the claims. As a further example, as used in this application, the term circuitry also covers merely a hardware circuitry or processor and its (or their) accompanying software and / or firmware implementations. The term circuitry also covers, for example, a baseband integrated circuit for a mobile device, or a similar integrated circuit in a server, cellular network device, or other computing or network device, if applicable to certain claim elements.
[0284] The blocks shown in FIGS. 2, 3 and / or 4 may represent steps of methods and / or sections of code of the computer program 136 . The illustration of a particular order to the blocks does not necessarily imply that there is a required or preferred order to the blocks, and the order and arrangement of the blocks may be different. Furthermore, some blocks may be omitted, for example, block 216 in FIG.
[0285] When a structural feature is recited, it may be replaced by a means that performs one or more of the functions of the structural feature, whether that function or those functions are explicitly or implicitly recited.
[0286] Thus, the apparatus may include, for the terminal node, means for determining at least one time delay value for each of a plurality of access nodes; means for determining at least one metric for the access nodes, the at least one metric indicative of a probability of a line-of-sight condition between the terminal node and the access node; means for determining a first set of line-of-sight time delay values having an associated probability of a line-of-sight condition above a threshold based at least in part on the at least one metric; means for determining a second set of time delay values having an associated probability of a line-of-sight condition below a threshold based at least in part on the at least one metric; means for determining an estimate of a relative position of the terminal node based at least in part on the first set of line-of-sight time delay values; means for determining a second set of at least one line-of-sight time delay value based at least in part on the estimate of the relative position of the terminal node; and means for determining a new estimate of the relative position of the terminal node based at least in part on the second set of at least one determined line-of-sight time delay value.
[0287] The systems, devices, methods and computer programs may use machine learning, which may include statistical learning. Machine learning is a field of computer science that gives computers the ability to learn without being explicitly programmed. A computer learns from experience E with respect to some class of tasks T and performance measure P if experience E improves performance on task T as measured by P. Computers often learn from prior training data to make predictions about future data. Machine learning includes fully or partially supervised learning and fully or partially unsupervised learning. It allows for discrete outputs (e.g., classification, clustering) and continuous outputs (e.g., regression). For example, machine learning is implemented using different approaches such as cost function minimization, artificial neural networks, support vector machines, and Bayesian networks. Cost function minimization is used, for example, in linear and polynomial regression, and K-means clustering. Artificial neural networks, for example with one or more hidden layers, model complex relationships between input and output vectors. Support vector machines can be used for supervised learning. A Bayesian network is a directed acyclic graph that represents the conditional independence of a large number of random variables.
[0288] In the above examples, we search for applications as enabling components of automotive systems, telecommunications systems, electronic systems including consumer electronics, distributed computing systems, media systems for generating or rendering audio, visual and audiovisual content, and media content including mixed, mediated, virtual and / or augmented reality, personal systems including personal health systems or personal fitness systems, navigation systems, user interfaces also known as human-machine interfaces, networks such as cellular networks, non-cellular networks, optical networks, ad hoc networks, the Internet, the Internet of Things, virtualized networks, and related software and services.
[0289] The term "comprises" is used in this document in an inclusive, not exclusive sense. A reference to X that composes Y indicates that X may compose only one Y, or may compose multiple Ys. If the exclusive sense of "comprises" is intended, this will be made clear in the context by a reference to "comprises only one ..." or by using "comprises".
[0290] In this description, reference is made to various examples. The description of features or functions in connection with an example indicates that those features or functions are present in that example. Use of the terms "example" or "for example," "can," or "may" in this text means that such features or functions are present in at least the described example, whether or not explicitly stated, and that they need not necessarily be present in some or all other examples, whether or not stated as an example. Thus, "example," "for example," "can," or "may" refers to a particular instance within a class of examples. A property of an instance can be a property of just that instance, a property of a class, or a property of a subclass of a class that includes some but not all instances in the class. Thus, a feature described with reference to one example but not described with reference to another example is implicitly disclosed that, where possible, it can be used in that other example as part of a working combination, but not necessarily in that other example.
[0291] Although the examples have been described in the preceding sections with various examples, it should be recognized that modifications can be made to the examples described without departing from the scope of the claims.
[0292] The features set forth in the preceding description may be used in combinations other than those explicitly set forth above.
[0293] Although functions are described with reference to particular functions, those functions may be performed by other functions, whether or not described.
[0294] Although features are described with reference to particular examples, those features may be present in other examples whether or not they are described.
[0295] The terms "a" or "the" are used in this document in an inclusive, not exclusive sense. This indicates that any reference to X with / Y indicates that X may contain only one Y or may contain multiple Ys, unless the context clearly indicates the contrary. If "a" or "the" is intended to be used in an exclusive sense, this will be made clear in the context. In some circumstances, "at least one" or "one or more" may be used to emphasize an inclusive sense, but the absence of these terms should not be used to infer an exclusive sense.
[0296] The presence of a feature (or combination of features) in a claim is a reference to that feature or (combination of features) per se, and to features that achieve substantially the same technical effect (equivalent features). Equivalent features include, for example, features that are variants and achieve substantially the same result in substantially the same way. Equivalent features include, for example, features that perform substantially the same function, in substantially the same way to achieve substantially the same result.
[0297] Here, we explain the features of the examples with reference to various examples using adjectives and adjective phrases. Such descriptions of properties associated with the examples show that in some instances the property exists exactly as described and in other instances it exists substantially as described.
[0298] While the foregoing specification has attempted to draw attention to features believed to be important, applicants should understand that they may seek protection in the claims with respect to any patentable feature or combination of features referred to herein and / or shown in the drawings, whether or not emphasized.
Claims
1. At least one processor (132); and at least one memory (134) containing computer program code (136), the at least one memory (134) and the computer program code (136) together with the at least one processor (132) are configured to cause the location server to perform the step of transmitting at least one signal (163) to a terminal node (110); A location server (112), wherein the at least one signal (163) includes information indicating a request for the terminal node (110) to respond with at least one power delay profile metric for a plurality of access nodes contactable by the terminal node (110), and at least one metric (140) indicative of a likelihood of line-of-sight conditions between the terminal node (110) and a plurality of the access nodes.
2. 2. The location server of claim 1, wherein the one or more power delay profile metrics include at least one of a mean excess delay, a root-mean-square delay spread, a list of time delay values that are less than a determined line-of-sight time delay value for the access node and within a predetermined amount of a maximum received power for the access node, and a number of multipath components that exceed a predetermined power, and wherein the at least one power delay profile metric is based on at least one of an energy in a channel, a spread of time delay values, a power associated with the time delay values, and a number of the time delay values.
3. The at least one memory (134) and the computer program code (136) together with the at least one processor (132) configure the location server to:
3. The location server (112) of claim 1 or 2, configured to execute a step of receiving at least one signal (162) from the terminal node, the at least one signal (162) including information indicative of the one or more power delay profile metrics of the access node (120) contactable by the terminal node (110), and at least one metric (140) indicative of a probability of a plurality of line-of-sight conditions between the terminal node (110) and the access node (120).
4. 4. The location server (112) of claim 3, wherein the at least one signal (162) is received in response to transmitting the at least one signal (163).
5. The at least one memory (134) and the computer program code (136) together with the at least one processor (132) configure the location server to: A location server (112) as described in any one of claims 1 to 4, configured to perform a step of determining an estimate of a relative or absolute position of the terminal node (110) based at least in part on the information received from the terminal node (110) on the at least one signal (162).
6. The at least one memory (134) and the computer program code (136) together with the at least one processor (132) configure the location server to:
6. The location server (112) of claim 5, configured to execute a step of modifying the at least one metric 140 using topology information and / or historical information, being past metrics reported by different terminal nodes 110 located in the same area.
7. The location server (112) of any one of claims 1 to 6, wherein said at least one metric represents a line-of-sight probability.
8. At least one processor (132); and at least one memory (134) containing computer program code, the at least one memory (134) and the computer program code (136) in conjunction with the at least one processor (132) are configured to cause the terminal node (110) to perform the step of transmitting at least one signal (162) to a server (112); A terminal node (110), wherein the at least one signal (162) includes information indicative of one or more power delay profile metrics of an access node (120) contactable by the terminal node (110), and at least one metric (140) indicative of a probability of a plurality of line-of-sight conditions between the terminal node (110) and the access node (120).
9. 10. The terminal node (110) of claim 8, wherein the one or more power delay profile metrics include at least one of a mean excess delay, a root-mean-square delay spread, a list of time delay values that are less than a determined line-of-sight time delay value for the access node and within a predetermined amount of a maximum received power for the access node, and a number of multipath components that exceed a predetermined power.
10. The at least one memory (134) and the computer program code (136) together with the at least one processor (132) are configured to provide the terminal node (110), 10. The terminal node (110) of claim 8 or 9, configured to execute a step of receiving at least one signal (163) from the server (112), the at least one signal (163) including information indicating a request for the terminal node (110) to respond with at least the one or more power delay profile metrics of the access nodes (120) contactable by the terminal node (110), and at least one metric (140) indicating a probability of a plurality of line-of-sight conditions between the terminal node (110) and the access nodes (120).
11. The at least one memory (134) and the computer program code (136) together with the at least one processor (132) are configured to provide the terminal node (110), 11. The terminal node (110) of claim 10, configured to execute a step of determining the one or more power delay profile metrics and the at least one metric (140) indicative of a probability of a plurality of line-of-sight conditions between the terminal node (110) and the access node (120) in response to receiving the at least one signal (163).
12. 12. The terminal node (110) of claim 10 or 11, wherein the at least one signal (162) is transmitted to provide the requested one or more power delay profile metrics and the at least one metric (140) to a server (112).
13. The terminal node (110) of any one of claims 8 to 12, wherein said at least one metric represents a line-of-sight probability.
14. A method comprising: a step of transmitting, by a location server (112), at least one signal (163) to a terminal node (110), the at least one signal (163) including information indicating a request for the terminal node (110) to respond with at least one power delay profile metric for a plurality of access nodes contactable by the terminal node (110), and at least one metric (140) indicative of a likelihood of line-of-sight conditions between the terminal node (110) and a plurality of the access nodes.
15. A method comprising: transmitting, by a terminal node (110), at least one signal (162) to a server (112), the at least one signal (162) including information indicative of one or more power delay profile metrics of an access node (120) contactable by the terminal node (110), and at least one metric (140) indicative of a probability of a plurality of line-of-sight conditions between the terminal node (110) and the access node (120).
Citation Information
Patent Citations
Method and device for recognizing line-of-sight propagation path of wireless signals
CN104467990A
Method and apparatus for processing signal
JP1996037471A
Position measuring apparatus and position measuring method using multipath delay component
JP2006023267A
Positioning system, mobile communication terminal, positioning method, positioning server, positioning IC chip and positioning program
JP2008267973A
Mobile terminal position estimating device, mobile terminal position estimating method, and calculating method of radio wave environmental index
JP2012173070A
