Systems and Methods for Wireless Network Routing Using Radio Frequency Distance-Based Virtual Node Locations

• US 20110164531A1
• Filed: 01/06/2010
• Published: 07/07/2011
• Est. Priority Date: 01/06/2010
• Status: Active Grant

• Current Assignee: Landis+Gyr Technology, Inc. (Landis+Gyr Group AG)
• Original Assignee: Cellnet Innovations, Inc. (Landis+Gyr Group AG)
• Inventors: Monnerie, Emmanuel
• Granted Patent: US 9,497,726 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/205 using topographical information, e.g. hills, high rise buildings
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Devices and methods used in a wireless network employing geographical routing using virtual node locations. Such virtual node locations can be computed by a central computer that gathers information from some or all of the nodes. Each node may, for example, identify itself and its neighbors and provide a value indicative of the radio frequency (RF) distance to such neighbors. Examples of RF distance indicators include, but are not limited to, received signal strength indication (RSSI) and packet success rate (PSR). Geographic coordinates for none or some of the nodes may also be used to determine the virtual coordinates.

Claims

1. A method comprising:

receiving distance information for a first node of a network, wherein the distance information describes a quality of communication between the first node and each of one or more neighboring nodes in the network;

determining a virtual location of the first node using the distance information, wherein a distance of the virtual location of the first node from a geographic location or a virtual location of a second node corresponds to a quality of communication between the first node and second node; and

providing the virtual location of the first node for use in routing messages in the network.

2. The method of claim 1 wherein the network is a wireless network and the distance information is radio frequency (RF) distance information describing wireless communication quality.

3. The method of claim 1 wherein determining the virtual location of the first node is further based on a plurality of reference points, wherein the plurality of reference points comprise a plurality of geographic locations of a plurality of nodes of the network.

4. The method of claim 2 wherein determining the virtual location of the first node is part of a determination of virtual locations for multiple nodes of the network, wherein the determination of multiple nodes of the network is based on:

additional RF distance information for multiple nodes, wherein, for each of the multiple nodes, the additional RF distance information describes a quality of RF communication between the node and one or more of its neighboring nodes; and

a plurality of reference points, wherein the plurality of reference points comprise a plurality of geographic locations of a plurality of nodes of the network.

5. The method of claim 2 wherein the virtual location of the first node is different from a virtual location of a third node, wherein the first node and third node are co-located at a same street address.

6. The method of claim 2 wherein determining the virtual location of the first node is part of a determination of virtual locations for all of the nodes of the network.

7. The method of claim 2 wherein a central server determines the virtual location of the first node using the RF distance information.

8. The method of claim 2 wherein the RF distance information comprises a received signal strength indication (RSSI).

9. The method of claim 2 wherein the RF distance information comprises a packet success rate (PSR).

10. The method of claim 2 further comprising selecting a next node to send a packet based at least in part on the virtual location of the first node.

11. A system comprising:

a mesh network of nodes;

a central computer, wherein the central computer is configured to;

receive radio frequency (RF) distance information for a first node of the mesh network, wherein the RF distance information describes a quality of RF communication between the first node and each of one or more neighboring nodes in the mesh network;

determining a virtual location of the first node using the RF distance information, wherein a distance of the virtual location of the first node from a geographic location or a virtual location of a second node corresponds to a quality of communication between the first node and second node; and

providing the virtual location of the first node for use in routing messages in the mesh network.

12. The system of claim 11 wherein one or more of the nodes correspond to meter reading devices.

13. The system of claim 11 wherein determining the virtual location of the first node is further based on a plurality of reference points, wherein the plurality of reference points comprise a plurality of geographic locations of a plurality of nodes of the mesh network.

14. The system of claim 11 wherein determining the virtual location of the first node is part of a determination of virtual locations for multiple nodes of the mesh network, wherein the determination of multiple nodes of the mesh network is based on:

additional RF distance information for multiple nodes, wherein, for each of the multiple nodes, the additional RF distance information describes a quality of RF communication between the node and one or more of its neighboring nodes; and

a plurality of reference points, wherein the plurality of reference points comprise a plurality of geographic locations of a plurality of nodes of the mesh network.

15. The system of claim 11 wherein the first node and a third node are co-located in a same meter bank, wherein the virtual location of the first node is different from a virtual location of a third node.

16. The system of claim 11 wherein message routing decisions are made at the nodes of the mesh network using virtual locations of at least some of the nodes.

17. The system of claim 11 wherein message routing decisions are made at the central computer using virtual locations of at least some of the nodes.

18. A method comprising:

sending a message from a newly-introduced node to a central computer, wherein the message identifies radio frequency (RF) distance information that describes a quality of RF communication between the newly-introduced node and each of one or more neighboring nodes in a network into which the newly-introduced node is being introduced;

receiving, at the newly-introduced node, a virtual location determined for the newly-introduced node using the RF distance information, wherein a distance of the virtual location of the first node from a geographic location or a virtual location of a second node corresponds to a quality of communication between the first node and the second node; and

using, at the newly-introduced node, the virtual location in routing message in the network.

19. The method of claim 18 wherein routing messages in the network further comprises using virtual locations for additional nodes of the network.

20. The method of claim 18 further comprising sending the virtual location of the newly introduced node to the neighboring nodes for use in routing messages in the network.