System and method for robust and efficient TDOA based location estimation in the presence of various multipath delay
A system comprising at least a mobile device ( 110 ) and a plurality of gateways ( 120 a - 120 g ) whose positions are known, wherein the gateways ( 120 a - 120 g ) are operatively arranged to determine for each gateway a time differences of arrival (TDOA) of a signal originated by the mobile device ( 110 ). A solver unit ( 160 ) computes the position of the mobile device ( 110 ), based on said time difference of arrival (TDOA). The solver unit ( 160 ) implements ELM and a LMS algorithm to compute the mobile device's one-shot location estimate based on one or several packet transmissions, and includes a procedure to decide if an LMS algorithm needs to be run and a procedure to select or combine the location output from ELM and LMS for the one-shot location output. Further the solver unit comprises a tracking algorithm to realise the tracking of the moving device or to improve location accuracy should the device static.
1. A system comprising:
at least a target node or mobile device and a plurality of gateways whose positions are known, wherein the gateways are operatively arranged to determine for each gateway a time difference of arrival of a signal originated from the mobile device, or the mobile device is operatively arranged to determine for each gateway a time difference of arrival of synchronised signals originated from the gateways;
the system further comprising a solver unit operatively arranged to compute a position of the mobile device, based on said time difference of arrival. wherein the solver unit is arranged to produce a list of candidates. each candidate comprising a location estimate based on combination of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and to estimate a location of the mobile device choosing one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, wherein the solver unit is arranged to select candidates of the candidate list in turn and compute, for each selected candidate, an up-to median error consisting in a sum of time-difference of arrival (TDOA) residue errors smaller and up to a median residue error among the time-difference of arrival (TDOA) residue errors of the selected candidate, and to estimate the location of the mobile device choosing the location estimate of the candidate that has the least up-to-median error.
2. A system comprising:
at least a target node or mobile device and a plurality of gateways whose positions are known, wherein the gateways are operatively arranged to determine for each gateway a time difference of arrival of a signal originated from the mobile device, or the mobile device is operatively arranged to determine for each gateway a time difference of arrival of synchronised signals originated from the gateways;
the system further comprising a solver unit operatively arranged to compute a position of the mobile device, based on said time difference of arrival, wherein the solver unit is arranged to produce a list of candidates, each candidate comprising a location estimate based on a combination of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and to estimate a location of the mobile device choosing one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, wherein the solver unit is arranged to select candidates of the candidate list in turn and compute for each selected candidate a beyond-median error consisting in a sum of time-difference of arrival (TDOA) residue errors smaller and up to a median residue error, plus a determined number of time difference of arrival (TDOA) residue errors further up in a sorted list of time difference of arrival (TDOA) residue errors, and to estimate the location of the mobile device choosing the location estimate of the candidate that has the least beyond-median error.
3. A system comprising:
at least a target node or mobile device and a plurality of gateways whose positions are known, wherein the gateways are operatively arranged to determine for each gateway a time difference of arrival of a signal originated from the mobile device. or the mobile device is operatively arranged to determine for each gateway a time difference of arrival of synchronised signals originated from the gateways;
the system further comprising a solver unit operatively arranged to compute a position of the mobile device, based on said time difference of arrival, wherein the solver unit is arranged to produce a list of candidates. each candidate comprising a location estimate based on a combination of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and to estimate a location of the mobile device choosing one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, wherein the solver unit is arranged to select candidates of the candidate list in turn and compute for each selected candidate a mean error consisting in a mean of time-difference of arrival (TDOA) residue errors, and to estimate the location of the mobile device choosing the location estimate of the candidate that has the least mean error.
4. The system of claim 3 , further arranged to compute a time of arrival (TOA) variation of each gateway and discard gateways most affected by multipath delay based thereupon.
5. A system comprising:
at least a target node or mobile device and a plurality of gateways whose positions are known, wherein the gateways are operatively arranged to determine for each gateway a time difference of arrival of a signal originated from the mobile device, or the mobile device is operatively arranged to determine for each gateway a time difference of arrival of synchronised signals originated from the gateways;
the system further comprising a solver unit operatively arranged to compute a position of the mobile device, based on said time difference of arrival, wherein the solver unit is arranged to produce a list of candidates. each candidate comprising a location estimate based on a combination of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and to estimate a location of the mobile device choosing one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, wherein the solver unit is further arranged to eliminate unreliable time of arrival (TOA) based on respective received signal strength indication (RSSI) and signal to noise ratio (SNR) metadata.
6. 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 difference of arrival of a signal originated from the mobile device, or for each gateway a time difference of arrival of synchronised signals originated, from the gateways to the mobile device:
computing the position of the mobile device, based on said time difference of arrival,
producing a list of candidates, each candidate comprising a location estimate based on a combination of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and estimating a location of the mobile device choosing one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, further comprising selecting candidates of the candidate list in turn, computing, for each selected candidate, an up-to median error consisting in a sum of time-difference of arrival (TDOA) residue errors smaller and up to a median residue error among the time-difference of arrival (TDOA) residue errors of the selected candidate, and estimating the position of the mobile device choosing the location estimate of the candidate that has the least up-to-median error.
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 difference of arrival of a signal originated from the mobile device, or fir each gateway a time difference of arrival of synchronised signals originated from the gateways to the mobile device:
computing the position of the mobile device, based on said time difference of arrival,
producing a list of candidates, each candidate comprising a location estimate based on a combination of three or more gateways selected among, the gateways and time-difference of arrival (TDOA) residue errors, and estimating a location of the mobile device choosing one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, further comprising selecting candidates of the candidate list in turn, computing for each selected candidate a beyond-median error consisting in a sum of time-difference of arrival (TDOA) residue errors smaller and up to a median residue error, plus a determined number of time difference of arrival (TDOA) residue errors further up in a sorted list of time difference of arrival (TDOA) residue errors, and estimating the location of the mobile device choosing the location estimate of the candidate that has the least beyond-median error.
8. 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 difference of arrival of a signal originated from the mobile device or for each gateway a time difference of arrival of synchronised signals originated from the gateways to the mobile device;
computing the position of mobile device, based on said time difference of arrival,
producing a list of candidates, each candidate comprising a location estimate based on a combination of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and estimating a location of the mobile device choosing one Of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, further comprising selecting candidates of the candidate list in turn, computing for each selected candidate a mean error consisting in a mean of time-difference of arrival (TDOA) residue errors, and estimating the location of the mobile device choosing the location estimate of the candidate that has the least mean error.
9. The method of claim 8 , further comprising computing a time of arrival (TOA) variation for each gateway, and discarding gateways most affected by multipath delay based on a procedure of checking time of arrival (TOA) variation across all gateways.
10. 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 difference of arrival of a signal originated from the mobile device, or for each gateway a time difference of arrival of synchronised signals originated from the gateways to the mobile device;
computing the position of the mobile device, based on said time difference of arrival,
producing a list of candidates. each candidate comprising a location estimate based on a of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and estimating a location of the mobile device choosing one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, further arranged to eliminate unreliable time of arrival (TOA) based on respective received signal strength indication (RSSI) and signal to noise ratio (SNR) metadata.
11. 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 difference of arrival of a signal originated from the mobile device, or for each gateway a time difference of arrival of synchronised signals originated from the gateways to the mobile device;
computing the position of the mobile device, based on said time difference of arrival,
producing a list of candidates, each candidate comprising a location estimate based on a combination of three or more gateways selected among the gateways and time-difference of arrival (TDOA) residue errors, and estimating a location of the mobile device choosing, one of the location estimates in the position candidate list based on the time-difference of arrival (TDOA) residue errors, further arranged to compensate a bias in time of arrival (TOA)/ time differences of arrival (TDOA) originated from a difference of altitude among gateways and the mobile device, to improve a 2D based location accuracy, should the mobile device's altitude information is available.