Systems, methods, and devices that dynamically establish a sensor network

• US 7,920,512 B2
• Filed: 08/30/2007
• Issued: 04/05/2011
• Est. Priority Date: 08/30/2007
• Status: Active Grant

• Current Assignee: Intermec IP Corporation (Honeywell International Inc.)
• Original Assignee: Intermec IP Corporation (Honeywell International Inc.)
• Inventors: Winter, Steven, Maltseff, Paul A.
• Primary Examiner(s): CHO, HONG SOL
• Application Number:
  US11/848,121
• Publication Number:
  US 20090059842A1
• Time in Patent Office: 1,314 Days
• Field of Search: 370/312, 370/328, 370/338, 370/401
• US Class Current: 370/328
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A wireless sensor network includes a network sink node and a plurality of cluster nodes. The cluster nodes are configured to pass communications upstream and downstream. Each cluster node has a communication range, or coverage area. A cluster node is configured to communicate with sensor nodes within the coverage area of cluster node. The sensor nodes are configured to register with at least one cluster node. The cluster nodes are configured to register with the network sink. Identifiers for the sensor nodes may be dynamically generated. Identifiers for the cluster nodes may be dynamically generated.

Claims

1. A method of establishing a low-power sensor network comprising:

wirelessly registering at each cluster node of a plurality of cluster nodes a number of sensor nodes physically located within a respective coverage region of the respective cluster node, wherein the number of sensor nodes physically located within the respective coverage region of the respective cluster node and the respective cluster node make up a respective cluster;

associating at each cluster node at least one characteristic of a respective sensor node in the respective cluster with a respective cluster-unique sensor node identifier; and

wirelessly registering at a network sink node each cluster node of the plurality of cluster nodes with the network sink, including;

creating at the network sink node a network map representing direct communication links between respective pairs of cluster nodes of the plurality of cluster nodes;

associating at the network sink node each cluster node of the plurality of cluster nodes with a respective unique network node identifier; and

associating at the network sink node each network node identifier with a respective minimum transmission hop count for a communication transmitted upstream from the respective cluster node associated with the respective network node identifier to the network sink node.

2. The method of claim 1 further comprising:

providing each of the cluster nodes of the plurality of cluster nodes with at least a respective portion of the network map.

3. The method of claim 1, further comprising:

dynamically generating the respective unique network node identifier at the cluster node.

4. The method of claim 1, further comprising:

dynamically generating the respective unique network node identifier at the network sink node.

5. The method of claim 1 wherein wirelessly registering at each cluster node of a plurality of cluster nodes a number of sensor nodes physically located within a respective coverage region of the respective cluster node includes:

dynamically generating at each cluster node the respective cluster-unique sensor node identifier for each sensor node in the respective cluster.

6. The method of claim 1 wherein wirelessly registering at each cluster node of a plurality of cluster nodes a number of sensor nodes physically located within a respective coverage region of the respective cluster node includes:

dynamically generating at each sensor node in a respective cluster the respective cluster-unique sensor node identifier.

7. The method of claim 1 wherein wirelessly registering at a network sink each cluster node of the plurality of cluster nodes with the network sink further includes:

dynamically generating the respective cluster-unique sensor node identifier for each sensor node in the respective cluster.

8. A micro-structure sensor network comprising:

a network sink node having a memory with a network sensor capabilities data structure stored therein and configured to communicate wirelessly;

a plurality of cluster nodes, each cluster node configured to wirelessly communicate with the network sink node and with other cluster nodes of the plurality of cluster nodes, and each cluster node having a respective network node identifier associated therewith;

a plurality of micro-structure sensor nodes, each sensor node having at least one characteristic and being in direct wireless communication with a number of cluster nodes and having a memory with the same number of network node identifiers and the same number of dynamically generated cluster-unique sensor node identifiers stored therein, wherein the network sensor capabilities data structure carries information for each sensor node that is indicative of the respective at least one characteristic of the respective sensor node and associates the respective at least one characteristic with at least one respective cluster-unique sensor node identifier.

9. The micro-structure sensor network of claim 8 wherein the memory of the network sink node has a network map that represents direct communication links between respective pairs of cluster nodes of the plurality of cluster nodes and associates a respective minimum transmission hop count for a communication transmitted upstream from a respective network node to the network sink node stored therein.

10. The micro-structure sensor network of claim 9 wherein the respective memory of each cluster node has at least a portion of the network map stored therein.

11. The micro-structure sensor network of claim 8 wherein the respective memory of each cluster node has an initial transmission power level setting for each cluster node within direction communication range of the respective cluster node.

12. The micro-structure sensor network of claim 8 wherein the respective memory of each cluster node has a cluster capabilities data structure that carries information for each sensor node in direct communication with the respective cluster node, wherein the respective information is indicative of the respective at least one characteristic of the respective sensor node and associates the respective at least one characteristic with at least one respective cluster-unique sensor node identifier.

13. A method of establishing a low-power cluster of wireless sensor nodes, comprising:

wirelessly broadcasting a first registration message from a cluster node to a plurality of unregistered sensor nodes that are in direct communication range with the cluster node;

initiating a current registration interval of time in response to broadcasting the registration message;

receiving at the cluster node a number of registration requests prior to an end of the current registration interval;

determining at the cluster node after the end of the current registration interval whether to wirelessly broadcast a second registration message from the cluster node or whether to register one of the unregistered sensor nodes based at least partially upon the number of received registration requests;

in response to determining to broadcast the second registration message;

broadcasting the second registration message from the cluster node to the plurality of unregistered sensor nodes that are in direct communication range with the cluster node; and

initiating a subsequent registration interval of time in response to broadcasting the registration message;

and in response to determining to register one of the unregistered sensor nodes;

associating at the cluster node a respective unregistered sensor node with a dynamically generated cluster unique sensor node identifier in response to the cluster node receiving from the respective sensor node a respective registration request; and

registering at the cluster node the previously unregistered respective sensor node having the dynamically generated cluster unique sensor node identifier associated therewith.

14. The method of claim 13 wherein registering at the cluster node the previously unregistered respective sensor node having the dynamically generated cluster-unique sensor node identifier associated therewith includes:

receiving at the cluster node a message having at least one characteristic of the respective unregistered sensor node;

associating at the cluster node the at least one characteristic of the respective unregistered sensor node with the cluster-unique sensor node identifier that is associated with the respective unregistered sensor node; and

maintaining at the cluster node a cluster capabilities data structure that carries information for each sensor node in direct communication with the respective cluster node, wherein the respective information is indicative of the respective at least one characteristic of the respective sensor node and associates the respective at least one characteristic with at least one respective cluster-unique sensor node identifier.

15. The method of claim 13, further comprising:

dynamically generating at the cluster node the respective cluster unique sensor node identifier.

16. The method of claim 13 wherein determining at the cluster node whether to wirelessly broadcast a second registration message from the cluster node or whether to register one of the unregistered sensor nodes based at least partially upon the number of received registration requests includes:

determining to register the respective unregistered senor node if the number of received registration requests is one registration request;

determining to broadcast a registration command message carrying a parameter for generating a pseudo random number if the number of received registration requests is greater than one registration request; and

determining to broadcast a registration prompt message if the number of received registration requests is zero registration requests.

17. The method of claim 13 wherein determining at the cluster node whether to wirelessly broadcast a second registration message from the cluster node or whether to register one of the unregistered sensor nodes based at least partially upon the number of received registration requests includes:

counting a number of registration prompt messages that are broadcasted after the broadcast of the registration command message;

determining if the number of broadcasted registration prompt messages is equal to or greater than a limit; and

only broadcasting a subsequent registration prompt message if the number broadcasted registration prompt messages is less than the limit.

18. The method of claim 13, further comprising:

receiving at the cluster node a second number of registration requests prior to an end of the subsequent registration interval;

determining at the cluster node after the end of the subsequent registration interval whether to wirelessly broadcast a third registration message from the cluster node or whether to register a second one of the unregistered sensor nodes based at least partially upon the second number of received registration requests;

in response to determining to broadcast the third registration message;

broadcasting the third registration message from the cluster node to the plurality of unregistered sensor nodes that are in direct communication range with the cluster node; and

initiating another registration interval of time in response to broadcasting the registration message;

and in response to determining to register the second one of the unregistered sensor nodes;

associating at the cluster node a respective second unregistered sensor node with a dynamically generated cluster-unique sensor node identifier in response to the cluster node receiving from the respective second sensor node a respective second registration request; and

registering at the cluster node the previously unregistered respective second sensor node having the dynamically generated cluster-unique sensor node identifier associated therewith.

19. A cluster node comprising:

a micro-structure housing;

a wireless communication device carried by the housing;

a processor in communication with the wireless communication device and carried by the micro-structure housing that executes instructions; and

a memory in communication with the processor and carried by the micro-structure housing and having instructions stored therein that cause the processor to;

broadcast a first registration message to a plurality of unregistered sensor nodes that are in direct communication range with the cluster node;

initiate a current registration interval of time in response to broadcasting the registration message;

determine after an end of the current registration interval whether to wirelessly broadcast a second registration message from the cluster node or whether to register one of the unregistered sensor nodes based at least partially upon a number of received registration requests;

in response to determining to broadcast the second registration message;

broadcast the second registration message to the plurality of unregistered sensor nodes that are in direct communication range with the cluster node; and

initiate a subsequent registration interval of time in response to broadcasting the registration message;

and in response to determining register one of the unregistered sensor nodes;

associate at the cluster node a respective unregistered sensor node with a dynamically generated cluster unique sensor node identifier in response to the cluster node receiving from the respective sensor node a respective registration request; and

register the previously unregistered respective sensor node having the dynamically generated cluster unique sensor node identifier associated therewith.

20. The cluster node of claim 19 wherein the instruction that causes the processor to register the previously unregistered respective sensor node having the dynamically generated cluster-unique sensor node identifier associated therewith includes further instructions that cause the processor to:

associate at least one characteristic of the respective unregistered sensor node with the cluster-unique sensor node identifier that is associated with the respective unregistered sensor node; and

maintain a cluster capabilities data structure that carries information for each sensor node in direct communication with the respective cluster node, wherein the respective information is indicative of the respective at least one characteristic of the respective sensor node and associates the respective at least one characteristic with at least one respective cluster-unique sensor node identifier.

21. The cluster node of claim 19 wherein the memory stores further instructions that cause the processor to:

dynamically generate the respective cluster unique sensor node identifier.

22. The cluster node of claim 19 wherein the instructions that cause the processor to determine whether to wirelessly broadcast a second registration message from the cluster node or whether to register one of the unregistered sensor nodes based at least partially upon a number of received registration requests includes further instructions that cause the processor to:

determine to register the respective unregistered senor node if the number of received registration requests is one registration request;

determine to broadcast a registration command message carrying a parameter for generating a pseudo random number if the number of received registration requests is greater than one registration request; and

determine to broadcast a registration prompt message carrying if the number of received registration requests is zero registration requests.

23. The method of claim 19 wherein the memory stores further instructions that cause the processor to:

determine after an end of the subsequent registration interval whether to wirelessly broadcast a third registration message from the cluster node or whether to register a second one of the unregistered sensor nodes based at least partially upon a second number of received registration requests;

in response to determining to broadcast the third registration message;

broadcast the third registration message from the cluster node to the plurality of unregistered sensor nodes that are in direct communication range with the cluster node; and

initiate another registration interval of time in response to broadcasting the registration message;

and in response to determining to register the second one of the unregistered sensor nodes;

associate at the cluster node a respective second unregistered sensor node with a dynamically generated cluster-unique sensor node identifier in response to the cluster node receiving from the respective second sensor node a respective second registration request; and

register at the cluster node the previously unregistered respective second sensor node having the dynamically generated cluster-unique sensor node identifier associated therewith.