Positioning systems for wireless networks
First Claim
1. A method of computing positioning of a mobile device in a wireless network, the method comprising:
- receiving a message sent from a mobile device at each of a set of network nodes at corresponding network node locations;
exchanging pings among the network nodes, including assigning local clock values to pings upon sending and receiving the pings;
from the local clock values exchanged among the network nodes, determining clock differences among the network nodes;
from the clock differences, determining path delay between the network nodes;
from data provided by the network nodes about receipt of the message and the path delays, determining pseudo range estimates between the mobile device and the network nodes; and
determining location of the mobile device by evaluating differences between candidate positions of the mobile device and the pseudo range estimates, and selecting a candidate location with minimum error criteria as the location of the mobile device;
wherein multipath error is estimated for the network nodes and removed from the pseudo range estimates prior to determining the location, and determining location comprises evaluating variation of a differential between ranges of candidate positions of the mobile device and the pseudo range estimates, and selecting a location where the variation of the differential satisfies predetermined criteria.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides a method of computing positioning of a mobile device in a wireless network. This positioning method receives associated pings exchanged among a network of nodes. The pings include count stamps of ping transmit and receipt, and a count stamp of a message received by the network nodes from the mobile device. The method evaluates count stamps to determine clock differences among clocks of the network nodes. From the clock differences, the method determines pseudo ranges between the network nodes and the mobile device. The method determines location of the mobile device by evaluating the differences between ranges of candidate positions of the mobile device and the pseudo ranges. It minimizing a function of error associated with the position candidates to determine the mobile device'"'"'s location.
88 Citations
14 Claims
-
1. A method of computing positioning of a mobile device in a wireless network, the method comprising:
-
receiving a message sent from a mobile device at each of a set of network nodes at corresponding network node locations; exchanging pings among the network nodes, including assigning local clock values to pings upon sending and receiving the pings; from the local clock values exchanged among the network nodes, determining clock differences among the network nodes; from the clock differences, determining path delay between the network nodes; from data provided by the network nodes about receipt of the message and the path delays, determining pseudo range estimates between the mobile device and the network nodes; and determining location of the mobile device by evaluating differences between candidate positions of the mobile device and the pseudo range estimates, and selecting a candidate location with minimum error criteria as the location of the mobile device; wherein multipath error is estimated for the network nodes and removed from the pseudo range estimates prior to determining the location, and determining location comprises evaluating variation of a differential between ranges of candidate positions of the mobile device and the pseudo range estimates, and selecting a location where the variation of the differential satisfies predetermined criteria. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method of computing positioning of a mobile device in a wireless network, the method comprising:
-
receiving a message sent from a mobile device at each of a set of network nodes at corresponding network node locations; exchanging pings among the network nodes, including assigning local clock values to pings upon sending and receiving the pings; from the local clock values exchanged among the network nodes, determining clock differences among the network nodes; from the clock differences, determining path delay between the network nodes; from data provided by the network nodes about receipt of the message and the path delays, determining pseudo range estimates between the mobile device and the network nodes; and determining location of the mobile device by evaluating differences between candidate positions of the mobile device and the pseudo range estimates, and selecting a candidate location with minimum error criteria as the location of the mobile device; wherein multipath error is estimated for the network nodes and removed from the pseudo range estimates; wherein the wherein multipath error is estimated for the network nodes and compensated for in the determining of the location of the mobile device; and wherein multipath error estimates are refined by averaging estimates of multipath error from un-correlated conditions, and using the refined estimates of multipath error to compensate for multipath error in the determining of the mobile device location.
-
-
14. A method of computing positioning of a mobile device in a wireless network, the method comprising:
-
receiving a message sent from a mobile device at each of a set of network nodes at corresponding network node locations; exchanging pings among the network nodes, including assigning local clock values to pings upon sending and receiving the pings; from the local clock values exchanged among the network nodes, determining clock differences among the network nodes; from the clock differences, determining path delay between the network nodes; from data provided by the network nodes about receipt of the message and the path delays, determining pseudo range estimates between the mobile device and the network nodes; and determining location of the mobile device by evaluating differences between candidate positions of the mobile device and the pseudo range estimates, and selecting a candidate location with minimum error criteria as the location of the mobile device; wherein multipath error is estimated for the network nodes and removed from the pseudo range estimates prior to determining the location; and wherein the multipath error is estimated by evaluating differential range estimates of network nodes relative to the mobile device computed from the message sent to the network nodes from the mobile device, and assigning multipath error estimates to pairs of nodes.
-
Specification