Bandwidth efficient system and method for ranging nodes in a wireless communication network
First Claim
1. A method for determining distances between nodes in a wireless communication network, comprising:
- operating a plurality of nodes in the wireless communication network to periodically transmit respective messages, each of the nodes including a clock which is unsynchronized with the clocks of the other nodes, and each respective message transmitted by a respective node contains respective information pertaining to neighboring nodes of that respective node from which any previous messages have been received by that respective node; and
operating at least one of the nodes in the wireless communication network to receive the messages from its respective neighboring nodes, to record the respective times of arrival of the respective received messages, and to determine respective distances between itself and the respective neighboring nodes based on the respective times of arrival of the respective received messages and the respective information in the respective received messages.
8 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a bandwidth efficient system and method of measuring the range between nodes (102, 106, 107) in a wireless communications network (100) with one-way data transfer, where each node (102, 106, 107) periodically transmits a message that contains information regarding neighboring nodes (102, 106, 107) from which any prior messages have been received by the transmitting node (102, 106, 107). A node (102, 106, 107) receives the messages transmitted from neighboring nodes (102, 106, 107) in the network (100), and records the times of arrival of the received messages. The node (102, 106, 107) receiving those messages can thus determine the respective distances between itself and the neighboring nodes (102, 106, 107) based on the respective time of arrivals of the received messages and the respective information included in the respective messages.
-
Citations
20 Claims
-
1. A method for determining distances between nodes in a wireless communication network, comprising:
-
operating a plurality of nodes in the wireless communication network to periodically transmit respective messages, each of the nodes including a clock which is unsynchronized with the clocks of the other nodes, and each respective message transmitted by a respective node contains respective information pertaining to neighboring nodes of that respective node from which any previous messages have been received by that respective node; and
operating at least one of the nodes in the wireless communication network to receive the messages from its respective neighboring nodes, to record the respective times of arrival of the respective received messages, and to determine respective distances between itself and the respective neighboring nodes based on the respective times of arrival of the respective received messages and the respective information in the respective received messages. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A wireless communication network, comprising:
-
a plurality of nodes, each comprising a clock which is unsynchronized with the clocks of the other nodes, and each being adapted to periodically transmit a respective message, each respective message transmitted by a respective node contains respective information pertaining to neighboring nodes of that respective node from which any previous messages have been received by that respective node; and
at least one of the nodes is adapted to receive the messages from its respective neighboring nodes, to record the respective times of arrival of the respective received messages, and to determine respective distances between itself and the respective neighboring nodes based on the respective times of arrival of the respective received messages and the respective information in the respective received messages. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A node, adapted to communicate in a wireless communication network, the node comprising:
-
a clock which is unsynchronized with clocks of other nodes in the wireless communication network;
a transceiver, adapted to periodically transmit a respective message, each respective message containing respective information pertaining to neighboring nodes of the node from which any previous messages have been received by the node, and further adapted to receive messages from its respective neighboring nodes; and
a controller, adapted to record the respective times of arrival of the respective received messages, and to determine respective distances between itself and the respective neighboring nodes based on the respective times of arrival of the respective received messages and the respective information in the respective received messages. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification