Method for locating a mobile communication device
First Claim
1. In an ad hoc wireless communication network including a plurality of wireless:
- communication devices capable of receiving geographic positioning signals from a satellite, a method for determining the position of one of the wireless communication devices not currently able to receive a global positioning signal comprising the steps of;
a first one of the wireless communication devices detecting the absence of a geographic positioning signal and broadcasting a message to the other wireless communication devices within range that includes a request for the current geographic position information stored at the other wireless communication devices;
at least two of the other wireless communication devices receiving the broadcast geographic position request message sent by the first wireless communication device and each of the at least two other wireless communication devices responding by transmitting a message containing their geographic position information;
the first one of the wireless communication devices receiving a response from each of the at least two other wireless communication devices, detecting and storing an indication of the signal quality of the communication link over which each response message is transmitted and detecting and storing the geographic position information contained in each response message;
the first one of the wireless communication devices transmitting a first distance determination request message to a first one of the two other wireless communication devices and determining and storing the transmission time of the message;
the first one of the other plural wireless communication devices receiving the first distance determination request message and immediately sending a first distance determination response message to the first one of the wireless communication devices;
the first one of the wireless communication devices receiving the first distance determination response message, determining and storing the receiving time of the message and using the stored first distance determination request message transmission time and the stored first distance determination response message receiving time to calculate a first round trip time and storing the first round trip time;
the first one of the wireless communication devices transmitting a second distance determination request message to a second one of the two other wireless communication devices and determining and storing the transmission time of the message;
the second one of the other plural wireless communication devices receiving the second distance determination request message and immediately sending a second distance determination response message to the first one of the wireless communication devices;
the first one of the wireless communication devices receiving the second distance determination response message and determining and storing the receiving time of the message and using the stored second distance determination request message transmission time and the stored second distance determination response message receiving time to calculate a second round trip time and storing the second round trip time;
the first one of the wireless communication devices using the stored geographic position information received from each of the other first and second wireless communication devices to calculate a distance between the first and second other wireless communication devices and storing this as a first distance;
the first one of the wireless communication devices using the stored first round trip time to calculate a distance between it and the first one of the other two wireless communication devices and storing this as a second distance and the first one of the wireless communication devices using the stored second round trip time to calculate a distance between it and the second one of the other two wireless communication devices and storing this as a third distance; and
the first one of the wireless communication devices using a triangulation technique and the stored first, second and third distances and the stored geographic positions of the two other wireless communication devices to calculate its geographic position and storing this position.
3 Assignments
0 Petitions
Accused Products
Abstract
A wireless communication network includes a number of wireless communication devices capable of sending and receiving wireless communication signals and capable of receiving geographic positioning signals from a satellite that they can use to calculate their geographic position. In the event that one wireless communication device moves into an environment in which it is unable to receive a geographic positioning signal, this wireless device is able to establish an ad hoc network with at least two other wireless devices in the network and to retrieve geographic position information from the two other devices. Furthermore, this device can use time of flight information between itself and the other two wireless devices to calculate the distances between it and each of the two other wireless devices that can be utilized to calculate, in combination with the geographic positions of the other two wireless devices, its geographic position.
35 Citations
8 Claims
-
1. In an ad hoc wireless communication network including a plurality of wireless:
- communication devices capable of receiving geographic positioning signals from a satellite, a method for determining the position of one of the wireless communication devices not currently able to receive a global positioning signal comprising the steps of;
a first one of the wireless communication devices detecting the absence of a geographic positioning signal and broadcasting a message to the other wireless communication devices within range that includes a request for the current geographic position information stored at the other wireless communication devices; at least two of the other wireless communication devices receiving the broadcast geographic position request message sent by the first wireless communication device and each of the at least two other wireless communication devices responding by transmitting a message containing their geographic position information; the first one of the wireless communication devices receiving a response from each of the at least two other wireless communication devices, detecting and storing an indication of the signal quality of the communication link over which each response message is transmitted and detecting and storing the geographic position information contained in each response message; the first one of the wireless communication devices transmitting a first distance determination request message to a first one of the two other wireless communication devices and determining and storing the transmission time of the message; the first one of the other plural wireless communication devices receiving the first distance determination request message and immediately sending a first distance determination response message to the first one of the wireless communication devices; the first one of the wireless communication devices receiving the first distance determination response message, determining and storing the receiving time of the message and using the stored first distance determination request message transmission time and the stored first distance determination response message receiving time to calculate a first round trip time and storing the first round trip time; the first one of the wireless communication devices transmitting a second distance determination request message to a second one of the two other wireless communication devices and determining and storing the transmission time of the message; the second one of the other plural wireless communication devices receiving the second distance determination request message and immediately sending a second distance determination response message to the first one of the wireless communication devices; the first one of the wireless communication devices receiving the second distance determination response message and determining and storing the receiving time of the message and using the stored second distance determination request message transmission time and the stored second distance determination response message receiving time to calculate a second round trip time and storing the second round trip time; the first one of the wireless communication devices using the stored geographic position information received from each of the other first and second wireless communication devices to calculate a distance between the first and second other wireless communication devices and storing this as a first distance; the first one of the wireless communication devices using the stored first round trip time to calculate a distance between it and the first one of the other two wireless communication devices and storing this as a second distance and the first one of the wireless communication devices using the stored second round trip time to calculate a distance between it and the second one of the other two wireless communication devices and storing this as a third distance; and the first one of the wireless communication devices using a triangulation technique and the stored first, second and third distances and the stored geographic positions of the two other wireless communication devices to calculate its geographic position and storing this position. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- communication devices capable of receiving geographic positioning signals from a satellite, a method for determining the position of one of the wireless communication devices not currently able to receive a global positioning signal comprising the steps of;
Specification