Long range, low power, mesh networking without concurrent timing

• US 8,275,313 B1
• Filed: 01/15/2008
• Issued: 09/25/2012
• Est. Priority Date: 01/15/2007
• Status: Expired due to Fees

• Current Assignee: Advanced Distributed Sensor Systems
• Original Assignee: Advanced Distributed Sensor Systems
• Inventors: Myers, Chris, Staarmann, Leo John, Jansen, David, French, Patrick
• Primary Examiner(s): Aminzay, Shaima Q
• Application Number:
  US12/014,509
• Time in Patent Office: 1,715 Days
• Field of Search: 455/41.2, 455/412.1, 455/412.2, 455/514, 455/517, 455/509, 455/518, 455/519, 455/550.1, 455/3.05, 370/235, 370/254, 370/400, 702/91
• US Class Current: 455/41.2
• CPC Class Codes: H04W 52/0206 in access points, e.g. base stations access point devices per se H04W88/08
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In one embodiment, a first sensor node 100 includes a radio to effect wireless communications; a sensor module 204 to sense a selected parameter; and a scheduler 228 that selects a listen time for the first sensor node, such that, during the listen time, the radio is activated and able to receive wireless signals and, during a time other than the listen time, the radio is deactivated and unable to receive wireless signals, and causes transmission to a second sensor node a first message. The first message includes a time offset from a transmission time of the first message, the time offset indicating a timing of a first listen time for the first sensor node. In response, the node 100 receives, from the second sensor node, a second message, with the time selected by the second sensor node to transmit the second message to the first sensor node being based on the time offset.

Claims

1. A method for a distributed wireless network including a plurality of sensor nodes, each of the plurality of sensor nodes comprising a radio, the method comprising:

providing a listen time for each sensor node, wherein, during the listen time, the radio of the corresponding sensor node is activated and able to receive wireless signals and wherein, during a time other than the listen time, the radio is deactivated and unable to receive wireless signals;

transmitting, by a first sensor node, to a second sensor node a first message, the first message comprising a time offset from a transmission time of the message, the time offset indicating a timing of a first listen time for the first sensor node; and

in response, scheduling, by the second sensor node, a time to transmit a second message to the first sensor node, the transmit time being based on the time offset, and wherein the first node receives a third message from a third node, wherein a final destination of the third message is a fourth sensor node, wherein the third message comprises a source identifier for a prior hop, the prior hop source identifier being the third node, a target identifier for the prior hop, the prior hop target identifier being the first node, a source identifier for the third message, the source identifier being a fifth node, a target identifier for the third message, the target identifier being the fourth node, a listen time associated with the third node, and further comprising;

selecting, by the first node, the second node as a next hop destination for the payload of the third message, the first node being a child of the second node;

changing, by the first node, the hop source identifier to the second node, the hop target identifier to the second node, while leaving the final destination and third message source identifier the same to form a revised third message; and

transmitting the revised third message to the second node.

2. The method of claim 1, wherein, during a selected time interval, the radio of the first sensor node is deactivated for a longer period of time than the radio is activated, wherein the scheduled time to transmit the second message falls within the second node'"'"'s estimate of the initiation of the first node'"'"'s listen time, and wherein the second node'"'"'s estimate of the initiation of the first node'"'"'s listen time is offset temporally from the actual initiation of the first node'"'"'s listen time.

3. The method of claim 2, wherein the temporal offset is related to a time to transmit the first message from the first sensor node to the second sensor node.

4. The method of claim 1, wherein the first and second sensor nodes each comprise data structures containing information respecting network topology and/or configuration, wherein the data structures of the first and second sensor nodes each contain incomplete network topology and/or configuration information, and wherein the network topology and/or configuration information of the first and second sensor nodes is different.

5. The method of claim 1, wherein the first node selects at least one of randomly and pseudo-randomly an initiation time of the first listen time, wherein, after the selection, the first node broadcasts a message to surrounding nodes containing a time offset to the initiation time of the first listen time, and wherein data messages are transmitted, by the first node, at times other than the first listen time.

6. The method of claim 1, wherein a message acknowledgement is sent on a hop-by-hop basis and, when a selected node transmits a selected message and fails to receive a message acknowledging the selected message, the selected node holds the selected message until a network configuration message is received indicating a new routing path to a final destination of the selected message and thereafter transmits the selected message along the new routing path.

7. A non-transitory computer readable medium comprising processor-executable instructions to perform the steps of claim 1.

8. A plurality of sensor nodes in a distributed wireless network including, a first sensor node, comprising:

a radio operable to effect wireless communications;

a sensor module operable to sense a selected parameter; and

a scheduler operable to;

select a listen time for the first sensor node, wherein, during the listen time, the radio is activated and able to receive wireless signals and wherein, during a time other than the listen time, the radio is deactivated and unable to receive wireless signals;

cause transmission to a second sensor node a first message, the first message comprising a time offset from a transmission time of the first message, the time offset indicating a timing of a first listen time for the first sensor node; and

in response, receiving, from the second sensor node, a second message, wherein the time selected by the second sensor node to transmit the second message to the first sensor node is based on the time offset, and wherein the first node receives a third message from a third node, wherein a final destination of the third message is a fourth sensor node, wherein the third message comprises a source identifier for a prior hop, the prior hop source identifier being the third node, a target identifier for the prior hop, the prior hop target identifier being the first node, a source identifier for the third message, the source identifier being a fifth node, a target identifier for the third message, the target identifier being the fourth node, a listen time associated with the third node, and further comprising;

a message processor operable to;

select, by the first node, the second node as a next hop destination for the payload of the third message, the first node being a child of the second node;

change, by the first node, the hop source identifier to the second node, the hop target identifier to the second node, while leaving the final destination and third message source identifier the same to form a revised third message; and

transmit the revised third message to the second node.

9. The plurality of sensor nodes of claim 8, wherein, during a selected time interval, the radio of the first sensor node is deactivated for a longer period of time than the radio is activated, wherein the time selected to transmit the second message falls within the second node'"'"'s estimate of the initiation of the first node'"'"'s listen time, and wherein the second node'"'"'s estimate of the initiation of the first node'"'"'s listen time is offset temporally from the actual initiation of the first node'"'"'s listen time.

10. The plurality of sensor nodes of claim 9, wherein the temporal offset is related to a time to transmit the first message from the first sensor node to the second sensor node.

11. The plurality of sensor nodes of claim 8, wherein the first and second sensor nodes each comprise data structures containing information respecting network topology and/or configuration, wherein the data structures of the first and second sensor nodes each contain incomplete network topology and/or configuration information, and wherein the network topology and/or configuration information of the first and second sensor nodes is different.

12. The plurality of sensor nodes of claim 8, wherein the first node selects at least one of randomly and pseudo-randomly an initiation time of the first listen time, wherein, after the selection, the first node broadcasts a message to surrounding nodes containing a time offset to the initiation time of the first listen time, and wherein data messages are transmitted, by the first node, at times other than the first listen time.

13. The plurality of sensor nodes of claim 10, wherein a message acknowledgement is sent on a hop-by-hop basis and, when a selected node transmits a selected message and fails to receive a message acknowledging the selected message, the selected node holds the selected message until a network configuration message is received indicating a new routing path to a final destination of the selected message and thereafter transmits the selected message along the new routing path.