Method and System for Frequency Agility in a Wireless Sensor Network

Abstract

A method for providing frequency agility in a wireless network with a plurality of RF frequency channels. The nodes are formed into a hierarchical branching tree for communication. The RF environment for each of the plurality of RF channels is sensed as a function of time and the sensed measurements are stored. Based on the stored measurements of RF environment, a channel assignment scheme as a function of time is selected and transmitted to the network nodes. Nodes within the tree can be segmented geographically and assigned channels based on the sensed local RF environment. Nodes can also be segmented to reduce the density of nodes using the same assigned channels. Such frequency agility enhances the communication capability of a wireless sensor network in a harsh RF environment.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing features of the invention will be more readily understood by reference to the following detailed description, taken with reference to the accompanying drawings, in which:

FIG. 1A is a diagram of a tree topology of network nodes, according to an embodiment of the invention;

FIG. 1B is a block diagram of a network node, according to an embodiment of the invention;

FIG. 2 is a flow chart for a method for providing temporal frequency agility, according to an embodiment of the invention;

FIG. 3 is a flow chart for forming a hierarchical branching tree, according to an embodiment of the invention;

FIGS. 4A and 4B are flow diagrams for a method for joining tree segments into a single hierarchical branching tree without circular links, according to an embodiment of the invention;

FIG. 4C is a flow diagram for a method of reconnecting links in the hierarchical tree, according to an embodiment of the invention;

FIG. 5 is a flow diagram for sequencing RF channels for transmitting messages across the PAN, according to an embodiment of the invention;

FIG. 6 illustrates spatial frequency agility in an embodiment of the invention;

FIG. 7 is a flow diagram for a method for providing density frequency agility, according to an embodiment of the invention; and

FIG. 8 is a flow diagram for a method for adaptive message routing, according to an embodiment of the invention.

Claims

1. A method for communicating among a plurality of nodes using at least one shared wireless channel selected from a plurality of wireless channels, the nodes forming a hierarchical tree, the method comprising: a. profiling the transmission characteristics of each of the plurality of channels for a given period of time and storing the results;b. selecting the shared channel based on the stored results;c. transmitting the identity of the shared channel to the plurality of nodes; andd. communicating between at least two nodes of the plurality of nodes using the shared channel.

2. A method according to claim 1, further including: e. repeating step a; andf. selecting the shared channel based on the stored results, wherein selecting the channel includes selecting based on stored results from a plurality of time periods.

3. A method according to claim 2, wherein selecting the shared channel includes selecting the channel for a time period that recurs periodically.

4. A method according to claim 3, wherein selecting the shared channel includes selecting the channel for a time of day.

5. A method according to claim 3, wherein selecting the shared channel includes selecting the channel for a day of the week.

6. A method according to claim 1, wherein profiling the transmission characteristics of the channel include at least one of physical layer profiling and MAC layer profiling.

7. A method according to claim 1, wherein profiling the transmission characteristics of each of the plurality of channels includes: receiving a message at a parent node from a child node over a given channel from the plurality of channels, andupdating the stored transmission characteristics for the given channel using the message.

8. A method according to claim 7, wherein the message contains link quality information for the given channel.

9. A method according to claim 7, wherein the frequency of performing the step of receiving a message at a parent node is determined based on a link quality.

10. A method according to claim 1 wherein the at least one shared wireless channel includes a selected plurality of channels from the plurality of wireless channels and communicating between at least two nodes includes communicating over a given channel from the selected plurality of channels, the given channel determined from a sequence of the selected plurality of channels and the time of communicating.

11. A method according to claim 10 wherein a parent node from the plurality of nodes transmits the sequence of the selected plurality of channels to a child node of the parent node.

12. A method for forming a singly connected hierarchical branching tree from a plurality of nodes, comprising: a. providing each node with a token;b. making a connection between a first node and a second node from the plurality of nodes, the second node's token extinguished when the connection is made.

13. A method according to claim 12, c. forming a connection from a third node from the plurality of nodes to the second node, the second node connected to the first node as a child node, the third node including a token, including: broadcasting a token release message from the second node to the first node,sending the token from the first node to the second node, andmaking the connection between the second node and the third node, the second node connected as a parent node to the third node, wherein one of the tokens is extinguished when the connection is made.

14. A method according to claim 12 further comprising: c. reconfiguring the connection between the third node and the second node, the reconfigured connection linking the third node to a fourth node as parent to child, the fourth node connected to the first node as child to parent, including: initiating the connection from the third node to the fourth node,broadcasting a token request message from the fourth node,then transmitting a token release message from the second node to the fourth node, thereby moving the token to the fourth node,then disconnecting the third node from the second node and generating an additional token at the third node, andconnecting the third node to the fourth node and extinguishing the additional token.

15. A method for communicating among a plurality of nodes using shared wireless channels selected from a plurality of wireless channels, the nodes forming a hierarchical tree including at least a first node connected to a second node, the first node related to the second node as parent to child, the first node also connected to a third node, the third node related to the first node as parent to child, the method comprising: a. profiling the transmission characteristics of each of the plurality of channels for a given period of time and storing the results;b. assigning a first wireless channel for communicating between the first node and the third node, based on stored channel transmission characteristics;c. assigning a second wireless channel for communicating between the first node and the second node, based on the stored channel transmission characteristics, the second wireless channel differing from the first wireless channel; andd. receiving a first message at the first node from the third node on the first wireless channel and forwarding the first message from the first node to the second node on the second wireless channel,

16. A method according to claim 15, wherein profiling the transmission characteristics includes the first node retrieving channel transmission characteristics from the second node.

17. A method according to claim 15, further including: e. receiving a second message at the first node from the second node on the second wireless channel and forwarding the second message from the first node to the third node on the first wireless channel

18. A method according to claim 15, further including: e. repeating steps a, b and c, periodically.

19. A method according to claim 15, wherein the time slots are fixed in length.

20. A method according to claim 19, wherein the time slots are divided into a plurality of micro-time slots of fixed length and transmissions are aligned with a micro-time slot.

21. A method according to claim 20, wherein the micro-time slots are randomly assigned to nodes for transmission.

22. A method for communicating among a plurality of nodes using shared wireless channels selected from a plurality of wireless channels, the nodes forming a hierarchical tree, the tree including a plurality of covalent nodes, each covalent node associated with a density agility segment of connected descendent nodes, the method comprising: a. determining the number of descendent nodes associated with the density agility segment of each covalent node;b. identifying a specified covalent node such that no other node among the plurality of nodes has more descendent nodes within the density agility segment of the specified covalent node;c. when the number of descendent nodes within the density agility segment connected to the specified node is less than a threshold number of nodes, connecting an added node to the specified node as a noncovalent child node.

23. A method according to claim 22, further including: d. when the number of descendent nodes within the density agility segment connected to the specified node is equal to the threshold number of nodes, connecting an added node to the specified node as a covalent child node, the specified node communicating with nodes within its density agility segment using a first set of channels and the added node communicating with nodes within its density agility segment using a second set of channels, where the first set of channels and the second set of channels differ in at least one channel.

24. A method according to claim 23, further including: e. receiving a message on the second set of wireless channel at the added node and forwarding the message to the specified node on the first set of wireless channels.

25. A method for routing messages in a singly connected hierarchical branching tree among a plurality of wireless nodes, the plurality of nodes containing a parent node and at least one child node of the parent node, the method comprising: a. transmitting a registration message from the child node to the parent node;b. broadcasting the received registration message from the parent to the plurality of nodes;c. updating a routing table at each node to include the address of the child node and the connection from which the registration message was received;

26. A method according to claim 25 wherein the registration message is transmitted from the child node to the parent node when the child node is first connected to the parent node.

27. A device for communicating over a wireless network of devices, the devices connected into a hierarchical tree, the devices communicating using at least one shared wireless channel selected from a plurality of wireless channels, the device including: a. a sensor;b. an RF transceiver c. a processor including memory, the memory including processor instructions for performing: i. profiling the transmission characteristics of each of the plurality of channels for a given period of time and storing the results,ii. selecting the shared channel based on the stored results,iii. transmitting the identity of the shared channel to at least one node of the wireless network of devices, andiv. communicating between at least two nodes of the plurality of nodes using the shared channel.

28. A device according to claim 27, the memory further including processor instructions for performing: v. repeating profiling the transmission characteristics of each of the plurality of channels for a given period of time and storing the results; andvi. selecting the shared channel based on the stored results, wherein selecting the channel includes selecting based on stored results from a plurality of time periods.

29. A method according to claim 28, wherein selecting the shared channel includes selecting the channel for a time period that recurs periodically.