Location detection in a wireless network
First Claim
1. A method for locating a node within a wireless mesh network comprising:
- measuring, by a first node, a first calibration count multiplier based upon an error in count value over a given time period;
measuring, by a second node, a second calibration count multiplier based upon an error in count value over a given time period;
transmitting a first message by the first node;
receiving the first message by the second node;
transmitting a second message by the second node;
receiving the second message by the first node;
measuring a first elapsed time from a beginning of transmitting the first message to a beginning of receiving the second message;
measuring a second elapsed time from a beginning of receiving the first message to a beginning of transmitting the second message;
transmitting a third message by the second node containing the second elapsed time;
receiving the third message by the first node; and
calculating a distance between the first and second nodes based upon the first and second elapsed times and the first and second calibration count multipliers;
wherein the second calibration count multiplier is contained in either the second or third message.
1 Assignment
0 Petitions
Accused Products
Abstract
A first node sends a first message to a second node. The second node sends a second message to the first node. A first elapsed time is measured from the beginning of the transmission of the first message to the beginning of receipt of the second message. A second elapsed time is measured from the beginning of the receipt of the first message to the beginning of the transmission of the second message. The second node sends a third message to the first node containing the second elapsed time. The distance between the first and second node is calculated based on these elapsed times and a calibration count multiplier contained in the second or third message. A node may be moved within a wireless mesh network. Positional information about the node and distances to its neighbors is determined and transmitted to the network manager where it is stored.
-
Citations
33 Claims
-
1. A method for locating a node within a wireless mesh network comprising:
-
measuring, by a first node, a first calibration count multiplier based upon an error in count value over a given time period; measuring, by a second node, a second calibration count multiplier based upon an error in count value over a given time period; transmitting a first message by the first node; receiving the first message by the second node; transmitting a second message by the second node; receiving the second message by the first node; measuring a first elapsed time from a beginning of transmitting the first message to a beginning of receiving the second message; measuring a second elapsed time from a beginning of receiving the first message to a beginning of transmitting the second message; transmitting a third message by the second node containing the second elapsed time; receiving the third message by the first node; and calculating a distance between the first and second nodes based upon the first and second elapsed times and the first and second calibration count multipliers; wherein the second calibration count multiplier is contained in either the second or third message. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for locating a node within a wireless mesh network comprising:
-
positioning a node in more than one location within the wireless mesh network; determining, for each location, positional information about the node; exchanging calibration count multipliers between the node and a plurality of nodes installed in the wireless network, wherein the calibration count multipliers are based upon errors in count value over a given time period; measuring a first plurality of distances from the plurality of nodes to the node at each location using a time of flight measurement and the calibration count multipliers; transmitting the first plurality of distances and the positional information about the node for each location to a network manager; and storing, by the network manager, the first plurality of distances and the positional information for each location. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
Specification