Proximity based positioning in a wireless communications network
10560805 · 2020-02-11
Assignee
Inventors
Cpc classification
G01S5/0244
PHYSICS
G01S5/0295
PHYSICS
G01S5/0036
PHYSICS
International classification
H04W64/00
ELECTRICITY
Abstract
A method performed by a network node or a wireless communications device for determining a reporting threshold related to proximity based positioning in a wireless communications network. For each of a plurality of candidate reporting thresholds the network node or the wireless communications device calculates a corresponding localization accuracy metric based on a deployment information related to a deployment of the wireless communications network, an evaluation position related to the evaluation of a received signal, a propagation model relating the evaluation position and the evaluation of the received signal, and the respective candidate reporting threshold. The network node or the wireless communications device then determines the reporting threshold based on the plurality of corresponding localization accuracy metrics.
Claims
1. A method performed by a network node for determining a reporting threshold related to proximity based positioning in a wireless communications network, the method comprising: obtaining a propagation model, wherein the propagation model is a Received Signal Strength (RSS) model; obtaining deployment information relating to deployment of reference network nodes serving as transmitters in the wireless communications network and comprising any one or more out of: a transmitter location, a transmitter power and a building information; for each of a plurality of candidate reporting thresholds calculating a corresponding localization accuracy metric based on: the deployment information related to a deployment of the wireless communications network; an evaluation position related to the evaluation of a received signal; a propagation model relating the evaluation position and the evaluation of the received signal; and the respective candidate reporting threshold; and determining the reporting threshold based on the plurality of corresponding localization accuracy metrics, wherein determining the reporting threshold is further based on that the corresponding localization accuracy metric fulfils a requirement related to localization accuracy or an optimization of the localization accuracy metric with respect to the reporting threshold.
2. The method according to claim 1, wherein the corresponding localization accuracy metric is related to a plurality of evaluation positions.
3. The method according to claim 1, wherein the localization accuracy metric is a localization Root-Mean-Square-Error, RMSE.
4. The method according to claim 1, wherein the localization RMSE is calculated based on a Cramer-Rao Bound, CRB, analysis.
5. The method according to claim 1, further comprising: configuring a wireless communications device with the reporting threshold.
6. A network node for determining a reporting threshold related to proximity based positioning in a wireless communications network, the network node is being configured to: obtain a propagation model, wherein the propagation model is a Received Signal Strength (RSS) model; obtain deployment information relating to deployment of reference network nodes serving as transmitters in the wireless communications network and comprising any one or more out of: a transmitter location, a transmitter power and a building information; for each of a plurality of candidate reporting thresholds calculate a corresponding localization accuracy metric based on: the deployment information related to a deployment of the wireless communications network; an evaluation position related to the evaluation of a received signal; a propagation model relating the evaluation position and the evaluation of the received signal; and the respective candidate reporting threshold; and determine the reporting threshold based on the plurality of corresponding localization accuracy metrics, wherein the reporting threshold based on that the corresponding localization accuracy metric fulfils a requirement related to localization accuracy or an optimization of the localization accuracy metric with respect to the reporting threshold.
7. The network node according to claim 6, further configured to: for each of the plurality of candidate reporting thresholds, calculate a corresponding localization accuracy metric for a plurality of evaluation positions.
8. The network node according to claim 6, wherein the localization accuracy metric is a localization Root-Mean-Square-Error, RMSE.
9. The network node according to claim 6, wherein the localization RMSE is calculated based on a Cramer-Rao Bound, CRB, analysis.
10. The network node according to claim 6, further configured to: configure a wireless communications device with the reporting threshold.
11. A method performed by a wireless communications device for determining a reporting threshold related to proximity based positioning in a wireless communications network, the method comprising: obtaining a propagation model, wherein the propagation model is a Received Signal Strength (RSS) model; obtaining deployment information relating to deployment of reference network nodes serving as transmitters in the wireless communications network and comprising any one or more out of: a transmitter location, a transmitter power and a building information; for each of a plurality of candidate reporting thresholds calculating a corresponding localization accuracy metric based on: the deployment information related to a deployment of the wireless communications network; an evaluation position related to the evaluation of a received signal; a propagation model relating the evaluation position and the evaluation of the received signal; and the respective candidate reporting threshold; and determining the reporting threshold based on the plurality of corresponding localization accuracy metrics, wherein determining the reporting threshold is further based on that the corresponding localization accuracy metric fulfils a requirement related to localization accuracy or an optimization of the localization accuracy metric with respect to the reporting threshold.
12. The method according to claim 11, wherein the corresponding localization accuracy metric is related to a plurality of evaluation positions.
13. The method according to claim 11, wherein the localization accuracy metric is a localization Root-Mean-Square-Error, RMSE.
14. The method according to claim 11, wherein the localization RMSE is calculated based on a Cramer-Rao Bound, CRB, analysis.
15. The method according to claim 11, further comprising: configuring a second wireless communications device with the reporting threshold.
16. A wireless communications device for determining a reporting threshold related to proximity based positioning in a wireless communications network, the wireless communications device is being configured to: obtain a propagation model, wherein the propagation model is a Received Signal Strength (RSS) model; obtain deployment information relating to deployment of reference network nodes serving as transmitters in the wireless communications network and comprising any one or more out of: a transmitter location, a transmitter power and a building information; for each of a plurality of candidate reporting thresholds calculate a corresponding localization accuracy metric based on: the deployment information related to a deployment of the wireless communications network; an evaluation position related to the evaluation of a received signal; a propagation model relating the evaluation position and the evaluation of the received signal; and the respective candidate reporting threshold; and determine the reporting threshold based on the plurality of corresponding localization accuracy metrics, wherein determine the reporting threshold based on that the corresponding localization accuracy metric fulfils a requirement related to localization accuracy or an optimization of the localization accuracy metric with respect to the reporting threshold.
17. The wireless communications device according to claim 16, further configured to: for each of the plurality of candidate reporting thresholds calculate a corresponding localization accuracy metric for a plurality of evaluation positions.
18. The wireless communications device according to claim 16, wherein the localization accuracy metric is a localization Root-Mean-Square-Error, RMSE.
19. The wireless communications device according to claim 16, wherein the localization RMSE is calculated based on a Cramer-Rao Bound, CRB, analysis.
20. The wireless communications device according to claim 16, further configured to: configure a second wireless communications device with the reporting threshold.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Examples of embodiments herein are described in more detail with reference to attached drawings in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
DETAILED DESCRIPTION
(15) As part of developing embodiments herein, some problems will first be identified. As mentioned above, existing positioning methods using RSS measurements may have different problems which remain to be solved.
(16) A badly chosen reporting threshold results in degradation of the positioning performance.
(17) Furthermore, current positioning techniques usually require heavy signaling overhead. For example, a lot of data, e.g. RSS measurements, is sent to the network.
(18) Embodiments herein determine a reporting threshold for favorable positioning performance based on localization accuracy metrics. The localization accuracy metrics are calculated based on deployment information related to a deployment of the wireless communications network, an evaluation position related to the evaluation of a received signal, a propagation model relating the evaluation position and the evaluation of the received signal, and a set of candidate reporting thresholds.
(19) A wireless communications device may then be configured with the reporting threshold.
(20) When the wireless communications device has been configured with the reporting threshold, coarse proximity measurements may be subject to event-driven reporting to a network node. This will provide the network node with a time series of reporting events, from which the network node is able to determine the proximity state of a wireless communications device with respect to network transmitters. The target of interest, i.e. the wireless communications device, may be more accurately positioned fusing the proximity measurements either in a mobile centric manner or in a network centric manner. According to estimation theory and information theory as well, more information, here the additional proximity measurements, leads to better inference results, as long as the information is reasonably fused.
(21) Embodiments herein relate to wireless communication networks in general.
(22) The wireless communications network 100 comprises network nodes capable of communicating with wireless communications devices. For example, the wireless communications network 100 comprises a network node 112 capable of communicating with wireless communications devices. In some embodiments the network node 112 is a network node capable of radio communication, e.g. a base station. The network node 112 may also be referred to as a radio base station and e.g. a NodeB, an evolved Node B (eNB, eNode B), a base transceiver station, Access Point Base Station, base station router, or any other network unit capable of communicating with the wireless communications devices.
(23) In some other embodiments the network node 112 is a network node that communicates with the wireless communications devices via a radio network node. In this case the network node 112 may for example be an RNC, a Mobility Management Entity (MME), or a network node comprising a fusion center.
(24) The wireless communications network 100 further comprises reference network nodes, such as a reference network node 114. The wireless communications network 100 may further comprise a second reference network node 116. The reference network nodes may be radio network nodes such as a base station, a Wi-Fi router or a Bluetooth beacon.
(25) In the wireless communications network 100, a wireless communications device 120, also known as a mobile station, wireless device, a user equipment and/or a wireless terminal, communicates with the wireless communications network 100 via radio network nodes. There may of course be more than one wireless communications device in the wireless communications network 100, for example a second wireless communications device 122.
(26) It should be understood by the person skilled in the art that communication device is a non-limiting term which means any wireless terminal, user equipment, Machine Type Communication (MTC) device, a Device to Device (D2D) terminal, or node e.g. Personal Digital Assistant (PDA), laptop, mobile, sensor, relay, mobile tablets or even a small base station.
(27) In embodiments herein the reference network node 114 has a radio coverage area 134 defined by a reporting threshold. Similarly the second reference network node 116 may have a second radio coverage area 136 defined by a second reporting threshold.
(28)
(29) The proximity of the wireless communications device 120 to the reference network node 114 and to the second radio network node 116 is defined as zero for an RSS value below the threshold value P.sub.th, and defined as 1 for an RSS value above the threshold value P.sub.th.
(30) A first set of measurements at a first time is denoted by [1, 1] and imply that the wireless communications device 120 is probably residing in a zone formed by an intersection of the first coverage area 134 and the second coverage area 136. When the wireless communications device 120 moves to the right, it will probably receive instantaneous RSS measurements denoted by [0, 1] at a second time.
(31)
(32) The reference nodes have known positions. The reference nodes broadcast data packages to the receivers, e.g. to a mobile phone. The maximum coverage radius of the ith reference node is determined by d.sub.i, which is dependent on the RSS threshold P.sub.th. An instantaneous RSS measurement being larger than the threshold implies that the mobile resides more probably inside the coverage area. The instantaneous RSS measurements 110 measured from all reference nodes at time t imply that the mobile is more probably residing in the zone formed by the intersection of the first and second coverage areas. When the receiver moves forwards to the zone on its right, it will more probably receive instantaneous RSS measurements 010 at time t+1.
(33) It should be noted that embodiments herein are not mutually exclusive. Components from one embodiment may be tacitly assumed to be present in another embodiment and it will be obvious to a person skilled in the art how those components may be used in the other exemplary embodiments.
(34) As mentioned above, the localization accuracy metrics used to determine the reporting threshold are calculated based on deployment information and on a propagation model. Therefore, deployment modelling and propagation modelling that may be used in embodiments herein will first be shortly presented.
(35) Deployment Modeling
(36) In embodiments herein, an indoor positioning scenario is considered where a number of N reference network nodes, such as the reference node 114 and the second reference node 116 are deployed. The reference network nodes may be radio base stations, BLE beacons, W-Fi routers, ZigBee devices, or a combination. The reference network nodes are often placed rather uniformly in a service area and mounted either on a ceiling or high on a wall to give a panoramic view. The geographical position of a reference network node, P.sub.r, is assumed to be known a priori. A reference network node serves as a transmitter with preferably low transmit power P.sub.T and transmits broadcast signals and information regularly, or according to a known pattern. The information may comprise useful information such as identification of a sensor in the reference network node, position of the reference network node, network configurations, etc. The reference network nodes may also only transmit a reference signal or identifier, and any other information about the deployment has to be retrieved from some inventory database.
(37) Furthermore, service area information is obtained as part of the deployment information. A service area may be seen as an area within which positioning support is desired. The service area may also be represented by an evaluation set of positions, X*, which comprises known sample positions p.sub.i*=(x.sub.i*,y.sub.i*,z.sub.i*), i=1, 2, . . . , |X*|. These positions may also be considered to be of varied importance quantified by weighting factors w.sub.i*, i=1, 2, . . . , |X*|.
(38) Introduction to RSS Modeling
(39) In the literature, there exist various RSS models. Their suitability, however, may depend on a lot of different factors. Once a RSS model is defined, the corresponding model parameters may be obtained from experience or from representative similar service areas or from lookup tables. The model parameters may also be calibrated either offline given a batch of available RSS measurements or online given RSS measurements that come in sequentially.
(40) In what follows, three representative model structures that may be used in different embodiments herein will be presented. However, the details of the three models will be presented after the presentation of the actions for determining a reporting threshold related to proximity based positioning in the wireless communications network 100 according to embodiments herein in order not to obscure the essence of the embodiments.
(41) The first two models are the classical linear log-distance model and the piece-wise linear log-distance model. These two models represent an RSS measurement in terms of the one dimensional (1-D) distance between the transmitter and the receiver.
(42) A nonlinear GPR model, which represents an RSS measurement nonlinearly in terms of the 2-D or 3-D geographical position, is further presented. The GPR is more suitable for complex indoor environments.
(43) Different models leads to different calibration performances and also different calibration times. For example, the linear log-distance model and the piece-wise linear log-distance model are simpler to use than the GPR model. The GPR model is more realistic but requires more calibration time. The computational complexity for the three mentioned models is lowest for the linear log-distance model and highest for the GPR model.
(44) In one embodiment, the model parameters are selected based on experience from similar environments or from the literature. In the detailed description of the models below comments are also made regarding model parameter calibration aspects given a calibration set of M RSS measurements of reference network node signals at different calibration locations p.sub.i, j=1, 2, . . . , M.
(45) Actions for determining a reporting threshold related to proximity based positioning in the wireless communications network 100 according to embodiments herein will now be described in relation to
(46)
(47)
(48)
(49)
(50) The embodiments described below are applicable to both the method in the network node 112 and to the method in the wireless communications device 120.
(51) As mentioned above, embodiments herein determine a reporting threshold for favorable positioning performance based on localization accuracy metrics. The localization accuracy metrics are calculated based on deployment information related to a deployment of the wireless communications network, an evaluation position related to the evaluation of a received signal, a propagation model relating the evaluation position and the evaluation of the received signal, and a set of candidate reporting thresholds.
(52) Action 301, 401, 501, 701
(53) As an input to the calculation of the reporting threshold, a propagation model may be obtained.
(54) In one embodiment, the propagation model is obtained through a training measurement phase.
(55) In another embodiment, the propagation model is selected among established models. The propagation model may e.g. be an RSS model.
(56) Action 302, 402, 502, 702
(57) As a further input to the calculation of the reporting threshold, deployment information may be obtained.
(58) The deployment information may comprise any one or more out of: a transmitter location, a transmitter power and building information.
(59) In some embodiments an area definition within which positioning support is desired is obtained as part of the deployment information. The defined area may correspond to the service area.
(60) Action 303, 403, 503, 703
(61) For each of a plurality of candidate reporting thresholds the network node 114 or the wireless communication device 120 calculates a corresponding localization accuracy metric based on:
(62) the deployment information related to a deployment of the wireless communications network 100,
(63) an evaluation position related to the evaluation of a received signal,
(64) a propagation model relating the evaluation position and the evaluation of the received signal, and
(65) the respective candidate reporting threshold. In other words, for a sample position p.sub.i*X* of the evaluation set, the corresponding localization accuracy metric f(p.sub.i*, P.sub.th) is evaluated based on the deployment information and the RSS model. As mentioned above, different models lead to different calibration performances and also different calibration times.
(66) The candidate thresholds may be selected from a finite interval, such as [P.sub.th.sup.min, P.sub.th.sup.max].
(67) In some embodiments the localization accuracy metric is a localization Root-Mean-Square-Error, RMSE.
(68) The RMSE is often used to evaluate a localization algorithm. The localization RMSE may be defined as the square root of the trace of the inversed Fisher Information Matrix (FIM)
f(p.sub.i*.Math.P.sub.th){square root over (tr(FIM.sup.1(p.sub.i*.Math.P.sub.th)).)}
(69) The FIM may be computed in a snapshot manner and under the assumption that the sample positions are deterministic. A detailed description of a calculation of the FIM will be given later. Other localization metrics may also be used.
(70) The localization RMSE may be calculated based on a Cramer-Rao Bound (CRB) analysis. Extension to other bounds such as a Bayesian bound or a Barankin bound is straight-forward.
(71) Note also that the calibration and evaluation sets are normally different. However, it is also possible that a data point exists in both sets.
(72) In some embodiments the corresponding localization accuracy metric is related to a plurality of evaluation positions. The corresponding localization accuracy metric may for example comprise a plurality of corresponding localization accuracy metrics. The corresponding localization accuracy metric may be calculated for every sample position p.sub.i*X* of the evaluation set, based on the deployment information and the RSS model.
(73) When the localization accuracy metric is related to the plurality of evaluation positions the localization accuracy metric may be a statistical metric over a plurality of corresponding localization accuracy metrics, each related to an evaluation position. An example of the statistical metric is the average
(74)
(75) where
(76) In case weighted positions are considered for the evaluation set, then the statistical average may be weighted accordingly.
(77) Another statistical metric is a percentile over the localization accuracy metric for all evaluation set positions. Example of percentiles are the 50-, 67-, 80- and 95-percentiles.
(78) Action 304, 404, 504, 704
(79) The reporting threshold is then determined based on the plurality of corresponding localization accuracy metrics. In the network node centric embodiments the network node 112 determines the reporting threshold based on the plurality of corresponding localization accuracy metrics.
(80) In the corresponding wireless communications device centric embodiments the wireless communications device 120 determines the reporting threshold based on the plurality of localization accuracy metrics.
(81) For example, as will be further explained below, by comparing the localization accuracy metrics calculated as described above the network node 112 and/or the wireless device 120 are able to determine or select a reporting threshold which will reduce the localization error and thus improve the performance of the network node and/or the wireless communications device and of the wireless communications network.
(82) The reporting threshold may further be determined based on that the corresponding localization accuracy metric fulfils a requirement related to localization accuracy. The requirement may for example be that the corresponding localization accuracy metric is below a certain value,
P.sub.th.sup.opt[P.sub.th:
(83) Determining the reporting threshold may be further based on an optimization of the localization accuracy metric with respect to the reporting threshold. One example is the reporting threshold that minimizes the localization accuracy metric, e.g. the average, for all evaluation set positions:
P.sub.th.sup.opt=min.sub.P.sub.
(84) In one embodiment, the threshold is selected as a function of the predicted positioning accuracy in consideration of the propagation model and deployment information. The threshold is further selected to correspond to any one or more out of a sufficient positioning accuracy in the service area, an optimized accuracy in the service area, a maximum coverage of the service area and achievement of a certain localization accuracy at 67 or 95 percentile.
(85) Thus, by determining the reporting threshold according to embodiments herein the localization error is reduced or kept within a required range which will improve the performance of the network node and/or the wireless communications device, and the wireless communications network.
(86) In one embodiment, one threshold for reporting of all reference network nodes is determined.
(87) In another embodiment, the threshold is determined for a specific reference network node, or a group of reference network nodes.
(88) Optionally, the determining action may comprise a calibration step of the RSS model.
(89) Actions 305-306, 405-407, 505, 705
(90) In order for the wireless communications device 120 and the second wireless communications device 122 to use the determined reporting threshold the wireless communications devices may be configured with the reporting threshold.
(91) In the network node centric embodiments the network node 112 may configure the wireless communications device 120 with the reporting threshold. The configuring may comprise sending the reporting threshold to the wireless communications device 120 via a radio network node, such as the reference network node 114. This is illustrated by actions 305 and 306 in
(92) The sending of the reporting threshold may also be performed according to any of the protocols mentioned on page above in the background, such as RRC, LPP, ANDSF, application layer protocol etc.
(93) The network node 112 may also send the model parameters to the reference node 114, as seen in action 305 in
(94) The network node 112 may further configure the second wireless communications device 122 with the reporting threshold, illustrated by action 407. The communication protocols mentioned above may also be used for action 407.
(95) In the corresponding wireless communications device centric embodiments the wireless communications device 120 may configure the second wireless communications device 122 with the reporting threshold.
(96) In some embodiments the wireless communications device 120 may configure the second wireless communications device 122 by sending the threshold directly to the second wireless communications device 122 as illustrated by action 407 in
(97) In some other embodiments the wireless communications device 120 may configure the second wireless communications device 122 by sending the reporting threshold to the second wireless communications device 122 via the network node 112 and then possibly via a radio network node, such as the reference network node 114. This is illustrated by actions 405-407 in
(98) The wireless communications device 120 may further configure itself with the reporting threshold.
(99) The reporting threshold may be pre-configured, or configured via signaling as described above. The RSS threshold may be signaled, i.e. sent, to the wireless device 120 via the reference node 114, or via some other network node.
(100) The wireless communications device 120 may be reconfigured with a new threshold when conditions change to be able to compare the instantaneous RSS measurement with the new threshold and then broadcast feedback and/or measurement report back to the network node 112.
(101) Actions 307, 408
(102) When the determined reporting threshold is configured with the wireless communications device 120 it may be used for triggering measurement reports to the reference nodes, such as the reference node 114 and the second reference node 116.
(103) For this purpose the reference node 114 may transmit an RSS signal which is received by the wireless communications device 120.
(104) Action 308, 409
(105) The wireless communications device 120 may then evaluate the RSS signals that it has measured in order to determine whether to send a measurement report to the network node 112.
(106) Action 309, 410
(107) In some embodiments the wireless communications device 120 stores measurement reports and triggering times and sends these to the network node 112 later in bulk. This may be advantageous since it reduces signaling overhead.
(108) Action 310, 411
(109) The measurement reports from the wireless communications device 120 may be sent to the network node 112 every time a reference node measurement has triggered the reporting threshold. Alternatively, the wireless communications device 120 may store measurement reports and triggering times and send these to the network node 112 in bulk as mentioned above.
(110) In some embodiments the wireless communications device 120 is also configured to report RSS measurements in conjunction with the measurement report. The set of included measurements may be restricted to the triggering reference network node, e.g. the reference network node 114, alone, or may include measurements related to other reference network nodes as well.
(111) Action 311, 412
(112) The network node 112 may be configured to store performance data related to the RSS measurement reporting. The network node 112 may then analyze the stored performance data, e.g. in a statistical way, in order to optimize the wireless communications network 100. The performance data may comprise: Number of RSS measurement reports per wireless communications device within a time window Time between RSS measurement reports from a wireless communications device Reports per reference network node within a time window Data separated per wireless communications device type, wireless communications device brand, wireless communications device capability, session status, i.e. active/idle.
(113) To perform the method actions for determining the reporting threshold related to proximity based positioning in the wireless communications network 100 in the first scenario described above in relation to
(114) The network node 112 is configured to, e.g. by means of a calculating module 610 configured to, for each of the plurality of candidate reporting thresholds calculate the corresponding localization accuracy metric based on:
(115) the deployment information related to the deployment of the wireless communications network 100,
(116) the evaluation position related to the evaluation of the received signal,
(117) the propagation model relating the evaluation position and the evaluation of the received signal, and
(118) the respective candidate reporting threshold.
(119) In some embodiments the network node 112 is further configured to calculate the corresponding localization accuracy metric for the plurality of evaluation positions.
(120) The localization accuracy metric may be the localization RMSE.
(121) In some embodiments the localization RMSE is calculated based on the CRB analysis.
(122) The propagation model may be the RSS model.
(123) The deployment information may comprise any one or more out of: the transmitter location, the transmitter power and building information.
(124) The calculating module 610 may be implemented by a processor 680 in the network node 112.
(125) The network node 112 is further configured to, e.g. by means of a determining module 620 configured to, determine the reporting threshold based on the plurality of corresponding localization accuracy metrics.
(126) In some embodiments the network node 112 is further configured to determine the reporting threshold based on that the corresponding localization accuracy metric fulfils the requirement related to localization accuracy. For example, the network node 112 may be configured to determine the reporting threshold based on an optimization of the localization accuracy metric with respect to the reporting threshold.
(127) The determining module 620 may be implemented by the processor 680 in the network node 112.
(128) The network node 112 may further be configured to, e.g. by means of a configuring module 630 configured to, configure the wireless communications device 120 with the reporting threshold.
(129) The configuring module 630 may be implemented by the processor 680 in the network node 112.
(130) To perform the method actions for determining the reporting threshold related to proximity based positioning in the wireless communications network 100 in the second scenario described above in relation to
(131) The wireless communications device 120 is configured to, e.g. by means of a calculating module 810 configured to, for each of the plurality of candidate reporting thresholds calculate the corresponding localization accuracy metric based on:
(132) the deployment information related to the deployment of the wireless communications network 100,
(133) the evaluation position related to the evaluation of the received signal,
(134) the propagation model relating the evaluation position and the evaluation of the received signal, and
(135) the respective candidate reporting threshold.
(136) In some embodiments the wireless communications device 120 is further configured to calculate the corresponding localization accuracy metric for the plurality of evaluation positions.
(137) The localization accuracy metric may be the localization RMSE.
(138) In some embodiments the localization RMSE is calculated based on the CRB analysis.
(139) The propagation model may be the RSS model.
(140) The deployment information may comprise any one or more out of: the transmitter location, the transmitter power and building information.
(141) The calculating module 810 may be implemented by a processor 880 in the wireless communications device 120.
(142) The wireless communications device 120 is further configured to, e.g. by means of a determining module 820 configured to, determine the reporting threshold based on the plurality of corresponding localization accuracy metrics.
(143) In some embodiments the wireless communications device 120 is further configured to determine the reporting threshold based on that the corresponding localization accuracy metric fulfils the requirement related to localization accuracy. For example, the wireless communications device 120 may be configured to determine the reporting threshold based on an optimization of the localization accuracy metric with respect to the reporting threshold.
(144) The determining module 820 may be implemented by the processor 880 in the wireless communications device 120.
(145) The wireless communications device 120 may further be configured to, e.g. by means of a configuring module 830 configured to, configure the wireless communications device 120 with the reporting threshold.
(146) The configuring module 830 may be implemented by the processor 880 in the wireless communications device 120.
(147) The embodiments herein for determining the reporting threshold related to proximity based positioning in the wireless communications network 100 may be implemented through one or more processors, such as the processor 680 in the network node 112 depicted in
(148) Thus, the methods according to the embodiments described herein for the network node 112 and/or the wireless communications device 120 may be implemented by means of a computer program product, comprising instructions, i.e., software code portions, which, when executed on at least one processor, cause the at least one processor to carry out the actions described herein, as performed by the network node 112 and/or the wireless communications device 120. The computer program product may be stored on a computer-readable storage medium. The computer-readable storage medium, having stored there on the computer program, may comprise the instructions which, when executed on at least one processor, cause the at least one processor to carry out the actions described herein, as performed by the core network node 231. In some embodiments, the computer-readable storage medium may be a non-transitory computer-readable storage medium.
(149) Those skilled in the art will also appreciate that the calculating module 610, 810, the determining module 620, 820 and the configuring module 630, 830 described above may refer to a combination of analogue and digital circuits, and/or one or more processors configured with software and/or firmware, e.g. stored in a memory 680, 880 that when executed by the one or more processors such as the processor 680, 880 perform as described above. One or more of these processors, as well as the other digital hardware, may be included in a single ASIC, or several processors and various digital hardware may be distributed among several separate components, whether individually packaged or assembled into a SoC.
(150) Further Details of the RSS Modelling which May be Used in Embodiments Herein
(151) Linear Log-Distance Model
(152) The classical linear log-distance model is given by
(153)
(154) where r.sub.j is an RSS value in dBm, B is a path loss exponent, and d.sub.j is a short-hand notation of the Euclidean distance between a calibration position p.sub.j and the reference network node's position p.sub.r, A is the RSS at a reference distance d.sub.0 and e.sub.j is the error. Often, r.sub.j is assumed to be Gaussian distributed, i.e., r.sub.jN(.sub.j, .sup.2).
(155) Given a calibration set of M RSS measurements, and performing the conventional linear least-squares (LLS) fitting yields an estimate {circumflex over ()} of the unknown parameters [A, B].sup.T, namely,
(156)
(157) After having resolved {circumflex over ()}, it is further possible to compute an estimate of the noise variance by
(158)
(159) In practice, the RSS measurements in the calibration set were collected subject to a threshold, P.sub.dec in dBm, beyond which the reference network node signal cannot be received or decoded accurately. More accurate fitting results may be obtained by taking into account this truncation effect, since the truncation operation will limit effects of small-scale fading. Small-scale fading is also known as fast fading. A corresponding effect is fluctuating received signal strength due to constructive or deconstructive interference of a multiple of received signal waveforms resulting from a multipath propagation. Small-scale fading may make the validity of an empirical RSS model extremely erroneous, especially when the transmit power is low.
(160) Therefore, embodiments herein may alleviate the impact of the small-scale fading on the observed received-signal-strength, especially when the transmit power of a reference network node is set low, e.g. in order to prolong battery life.
(161) The corresponding log-likelihood function may be expressed as
(162)
(163) A set of parameter estimates may be found through maximizing the above log-likelihood function, namely,
(164)
(165) The fitting results given in above may be used as a starting point for the above numerical search.
(166) Piece-Wise Linear Log-Distance Model
(167) As a second example, consider the following dual-slope piece-wise log-distance model:
(168)
(169) where d.sub.c is often called critical distance in the literature. Dual-slope model is characterized by a path loss factor A.sub.1 and a path loss exponent B.sub.1 from the reference distance d.sub.0 up to the critical distance d.sub.c. Beyond d.sub.c the RSS falls off with another path loss exponent B.sub.2.
(170) Calibration of the model parameters may be done as follows. For the calibration set of RSS measurements with d.sub.j<d.sub.c the conventional LLS fitting, without considering the truncation effect, is used to calculate .sub.1, {circumflex over (B)}.sub.1 and {circumflex over ()}.sub.1.sup.2. As the truncation effect is more obvious for those RSS data with d.sub.j>d.sub.c, a set of parameter estimate, {circumflex over (B)}.sub.2 and {circumflex over ()}.sub.2.sup.2 may be obtained through maximizing the following log-likelihood function with respect to B.sub.2 and {circumflex over ()}.sub.2.sup.2
(171)
(172) where
(173) .sub.2.Math.j.sub.1+10{circumflex over (B)}.sub.1 log.sub.10(d.sub.c/d.sub.0)+10B.sub.2 log.sub.10(d.sub.j/d.sub.c)
(174) and for convenience the data are sorted so that the first M.sub.2 elements have d.sub.j>d.sub.c. A complete set of the calibrated parameters is obtained as {circumflex over ()}=[.sub.1, {circumflex over (B)}.sub.1, {circumflex over (B)}.sub.2, {circumflex over ()}.sub.1.sup.2, {circumflex over ()}.sub.2.sup.2].
(175) Gaussian Process Regression Model
(176) Next, nonlinear GPR is adopted to model RSS in a nonlinear way. The motivation lies in that for different geographical positions with the same Euclidean distance to one reference network node, the propagation channel conditions (line-of-sight or non-line-of-sight, richness of multi-paths, strength of reflections, and so on) may be different. The underlying RSS may be represented as a real-valued Gaussian process, r(p), in terms of 2-D or 3-D geographical position rather than 1-D Euclidean distance. By ignoring the subscript j, the function view of a nonlinear GPR model is given as follows:
(177)
(178) where A and B follow the same meanings as given in the first example. The error term, e(p), due to the large-scale shadowing effect follows a zero-mean Gaussian distribution
e(p)(0,.sub.s.sup.2).
(179) However, in contrast to the independence assumption made in the previous two examples, the measurement errors (due to the shadowing effect) observed at two positions, say p and p, may correlate in space according to the well-established Gudmundson's model, namely
(180)
(181) where I.sub.c stands for the correlation distance.
(182) The above GPR model of the underlying RSS may be completely specified by its mean function and covariance function, namely
r(p)GP(m(p),k(p,p))
(183) where
(184)
(185) For calibration, consider the calibration set, denoted as={(p.sub.j,y(p.sub.j))|j=1,2 . . . M}
(186) which may be collected, may be sparsely, at different calibration locations p.sub.j in a calibration phase. To be realistic, it is assumed that the observed RSS is of the form
y(p.sub.j)=r(p.sub.j)+n.sub.j,j=1,2 . . . M.
(187) Herein, the noise terms n.sub.j=1, 2, . . . , M are assumed to be independently and identically Gaussian distributed with zero mean and variance .sub.n.sup.2 accounting for the joint influence of the interference from other devices, signal absorption from human bodies, as well as any unsuccessfully removed small-scale fading.
(188) The likelihood function of the observed RSS measurements in the calibration set may be expressed as
p(y(P):)(m(P).Math.C(P,P))
(189) where the following notations are newly introduced:
(190)
(191) The parameters included in are usually unknown and need to be calibrated. A parameter estimate {circumflex over ()} may be found through maximizing the likelihood function above numerically using for instance the Limited-memory Broyden-Fletcher-Goldfarb-Shanno (LBFGS) quasi-Newton method or the conjugate gradient method. The obtained {circumflex over ()} is treated then as the true parameters in the sequel.
(192) In order to give a training data dependent RSS model that takes into account all error sources, the Gaussian posterior probability of an observed RSS value is computed at any position by
p(y(p.sub.*)|:{acute over ()})
(
where
(193) [k(p*,p.sub.1),k(p.sub.*,p.sub.2) . . . k(p.sub.*,p.sub.M)].sup.T.
(194) and
(195)
(196) Note that above k(p.sub.*, P) is defined as
k(p.sub.*,P)[k(p.sub.*,p.sub.1),k(p.sub.*,p.sub.2) . . . k(p.sub.*,p.sub.M)].sup.T.
Details of the Calculation of the FIM
(197) Below, the FIM for estimating an unknown deterministic position p=[x, y, z].sup.T, will be computed based on the proximity information converted from the RSS measurements, more precisely,
(198)
(199) where c.sub.i is introduced here to denote the proximity information obtained through comparing a threshold P.sub.th with the instantaneous RSS value, r.sub.i, measured at a receiver in communication with the ith reference network node. c.sub.i being equal to 0 indicates that the receiver is not connected with network node i or 1 indicates a successful connection of them. Given the whole batch of RSS measurements collected after the offline phase, the FIM computation may be performed either in the receiver, e.g. in the wireless communications device 120, or in the network node 112, such as a radio base station, a BLE beacon or a Wi-Fi router, or in a fusion center. However, the computation remains the same in these different cases.
(200) The FIM for estimating p is defined as FIM(p), which may be easily proven to be equal to
(201)
owing to the independence assumption on the measurements collected from different network nodes. Hence, it is much simpler to work with
FIM.sub.i(p)[.sub.p ln(Pr{c.sub.i;p,P.sub.th}).sub.p.sup.T ln(Pr{c.sub.i;p,P.sub.th})]
where the expectation is taken with respect to a discrete-valued probability Pr{c.sub.i; p, P.sub.th}. Next it is only shown how to compute Pr{c.sub.i; p, P.sub.th} for the linear log-distance RSS model, and the results remain similar for the other two RSS models. The nice statistical property in common is the Gaussian distribution of a RSS measurement.
Linear Log-Distance Model
Owing to the Gaussian nature of the RSS, namely,
r.sub.i({circumflex over ()}.sub.i(p),{circumflex over ()}.sub.i.sup.2),
where
(202)
(203)
where
(204)
It is easy to derive that
(205)
where for any combination of m{x, y, z} and n{x, y, z}
(206)
Note that G is a short-hand notation of
(207)
in the above expressions. It is easy to verify that
f.sub.i,xy=f.sub.i,yx,f.sub.i,xz=f.sub.i,zx,f.sub.i,yz=f.sub.i,zy.
It is easy to verify further that
(208)
Inserting the result obtained in (A-4) into (A-3) and performing some algebraic manipulations yields
(209)
where C.sub.1 is a variable in terms of the calibrated RSS model parameters and the RSS threshold, more precisely,
(210)
(211) Combining the results in (A-5), (A-2), and (A-1), it is straightforward to obtain a final expression of FIM(p.sub.+), which is omitted here.
(212) Experimental Validation in BLE Network
(213) The embodiments herein are corroborated by experimental data using a batch of real RSS measurements collected in an indoor BLE network. The most attractive features of the BLE network as compared to other wireless networks may lie in the low power consumption and maintenance cost. As trade-off, more BLE beacons may be needed due to a shorter communication range.
(214) The experimental validation will be presented below.
(215) Sensor Deployment and Measurement Campaign
(216) A total number of N=10 BLE beacons are placed rather uniformly in a typical office environment. The floor plan as well as the known beacon positions are shown as black squares in two-dimensional (2-D) space in
(217) Fitted RSS Models
(218) Above three representative RSS models were given as examples of RSS models. They are the conventional linear log-distance model, piece-wise linear log-distance model, as well as a more advanced nonlinear GPR model. The truncation effect is considered for the first two linear models by setting the truncation threshold to P.sub.dec=99 dBm. Next, RSS model calibration is performed repeatedly for each BLE beacon using the real measurements. Specifically, a calibrated linear log-distance model is shown for the 9.sup.th beacon in
(219) RSS Thresholding Results
(220) In order to perform the RSS thresholding, an evaluation set X* with 3083 evaluation positions spread uniformly over the service area is first generated.
(221) The weighting factors are set equally as
(222)
for all sample positions in X*. The readers should not confuse this sample set X* with the calibration set shown in
(223) Therein, when P.sub.th.sup.opt is set to or equivalently the coverage area is infinitely large, the receiver will receive [1,1] everywhere; Similarly, when P.sub.th.sup.opt is set to + or equivalently the coverage area is null, the receiver will receive [0,0] everywhere. It is also observed that the resulting RSS thresholds coincide with each other despite the use of different models.
(224) When using the word comprise or comprising it shall be interpreted as non-limiting, i.e. meaning consist at least of.
(225) Modifications and other embodiments of the disclosed embodiments will come to mind to one skilled in the art having the benefit of the teachings presented in the foregoing descriptions and the associated drawings. Therefore, it is to be understood that the embodiment(s) is/are not to be limited to the specific embodiments disclosed and that modifications and other embodiments are intended to be included within the scope of this disclosure. Although specific terms may be employed herein, they are used in a generic and descriptive sense only and not for purposes of limitation.
(226) Therefore, the above embodiments should not be taken as limiting the scope, which is defined by the appending claims.
(227) Note that although terminology from Bluetooth has been used in this disclosure to exemplify the embodiments herein, this should not be seen as limiting the scope of the embodiments herein to only the aforementioned system. Other wireless systems may also benefit from exploiting the ideas covered within this disclosure.
(228) Also note that terminology such as a first network node and a second network node should be considered to be non-limiting and does in particular not imply a certain hierarchical relation between the two.