# US 10,871,541 B2 · Positioning system and method with multipath mitigation > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,871,541 B2 - Document ID: US10871541B2 - Status: Granted - Kind: B2 - Application number: 15/902,720 - Filed: 2018-02-22 - Published: 2018-10-04 - Granted: 2020-12-22 - Earliest claimed: 2017-03-31 - Assignees: Semtech Corporation - Applicants: Semtech Corporation - Inventors: Mengkang Peng - Web page: https://patentgrep.com/patent/US10871541B2 ## CPC - G01S 1/24: the synchronised signals being pulses or equivalent modulations on carrier waves and the transit times being compared by measuring the difference in arrival time of a significant part of the modulations {, e.g. LORAN systems} - G01S 5/0218: {Multipath in signal reception} - G01S 5/0244: {Accuracy or reliability of position solution or of measurements contributing thereto} - G01S 5/0268: {by deriving positions from different combinations of signals or of estimated positions in a single positioning system} - G01S 5/06: Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements (G01S5/12 takes precedence) - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES ## Abstract The present invention proposed a weighted Centroid Localisation (WCL) algorithm, which does the location estimation based on the known positions of the gateways and the measurements times of arrival (TOA) at the gateways. The algorithm computes the weight of the gateway based on their rank when the gateways are sorted by their TOA. Simulations have demonstrated the algorithm's robustness under different multipath/fading channel conditions and its good location performance. ## Claims ### Claim 1 A system comprising at least a mobile device and a plurality of gateways whose positions are known, wherein the gateways are operatively arranged receive a radio signal from the mobile device and to determine a time of arrival of said signal at the gateway, the system comprising a solver unit operatively arranged to compute the position of the mobile device based on said times of arrival, characterised in that the solver unit is arranged to assign to each gateway a weight factor dependent from its rank when the gateways are sorted by their received time of arrival, whereby those gateways whose time of arrival is earlier are assigned a heavier weight factor, the system being further arranged to compute the position of the mobile device by a weighted sum of the position of the gateways using said weight factors. ### Claim 2 (depends on 1) The system of claim 1, the solver being arranged to compute the weight factors based on the rank and the time-difference of arrival of the signal at the gateways. ### Claim 3 (depends on 2) The system of claim 2, the solver being arranged to divide the time-difference of arrival is by a scale factor dependent from the average distance between the gateways that received the signal. ### Claim 4 (depends on 1) The system of claim 1, wherein the weight factors are always positive or zero, and/or they are zero when the time-difference of arrival exceeds a determined value. ### Claim 5 (depends on 1) The system of claim 1, wherein the solver is arranged for computing the weight factors (wi) of each gateway by: =r2i·max(0,k−ti/Δ) where ri represents the rank of the gateway, ti its time-difference of arrival, Δ the average distance between the gateways that received the signal, and k is a predetermined value. ### Claim 6 (depends on 1) The system of claim 1, operatively arranged to: compute also a range-based position estimation from said times of arrival; determine a first quality parameter expressing the quality of the range-free position estimate, a second quality parameter expressing the quality of said range-based position estimate; and combine the range-free position estimate and the range-based position estimate using said first and second quality parameters. ### Claim 7 A method of determining the position of a mobile device relative to a plurality of gateways whose positions are known, comprising: determining for each gateway a time of arrival of the signal, assigning to each gateway a weight factor dependent from the rank it occupies when the gateways are sorted by their time of arrival, whereby those gateways whose time of arrival is earlier are assigned a heavier weight factor, computing the position of the mobile device by a weighted sum of the position of the gateways using said weight factors. ### Claim 8 (depends on 7) The method of claim 7, wherein the weight factors are computed based on the rank and the time-difference of arrival of the signal at the gateways. ### Claim 9 (depends on 8) The method of claim 8, wherein the time-difference of arrival is divided by a scale factor dependent from the average distance between the gateways that received the signal. ### Claim 10 (depends on 7) The method of claim 7, wherein the weight factors are always positive or zero, and/or they are zero when the time-difference of arrival exceeds a determined value. ### Claim 11 (depends on 7) The method of claim 7, wherein the weight factors (Wi) of each gateway are calculated by: Wi=Ri2·max(0,k−ti/Δ) where ri represents the rank of the gateway, ti its time-difference of arrival, Δ the average distance between the gateways that received the signal, and k is a predetermined value. ### Claim 12 (depends on 7) The method of claim 7, comprising: computing also a range-based position estimation from said times of arrival, determining a first quality parameter expressing the quality of the range-free position estimate, and a second quality parameter expressing the quality of said range-based position estimate, and combining the range-free position estimate and the range-based position estimate using said first and second quality parameters. ### Claim 13 (depends on 7) The method of claim 7, comprising a step of correcting the times of arrival towards earlier arrival times, based on an indication of multipath. ### Claim 14 (depends on 13) The method of claim 13, wherein the steps of correcting the times of arrival and of determining a refined position are repeated iteratively until a determined convergence criterion is satisfied. ### Claim 15 (depends on 13) The method of claim 13, wherein the indication of the multipath that the signal has suffered in the propagation to the corresponding gateway is a multipath prediction based on a propagation model. ### Claim 16 (depends on 13) The method of claim 13, wherein the indication of the multipath that the signal has suffered in the propagation to the corresponding gateway is derived from a path loss exponent.