Reduced latency operating modes for wireless mesh networks
View Patent ↗A wireless mesh network includes a mesh of continuously-powered devices (CPDs) and a mesh of battery-powered devices (BPDs). The BPDs are organized into hop layers based on hopping distance to the mesh of CPDs. In a medium latency communication mode, a given BPD receives data during a receive window that is scheduled to occur within either the first half of a communication window or the second half of the communication window, depending on the parity of the hop layer where the BPD resides. With this approach, a data packet can traverse one hop of the BPD mesh per communication window. In a low-latency communication mode, a given BPD receives and transmits data according to an alternating pattern that depends on the parity of the hop layer where the node resides. With this technique, a data packet can traverse multiple hops of the BPD mesh within a single communication window. These techniques also are applicable to CPDs and other types of nodes as well.
1. A computer-implemented method for propagating data packets across a wireless mesh network, the method comprising:
configuring a first node to receive data during a first sub-interval within a first communication window, wherein the first node resides within a first hop layer of the wireless mesh network, wherein the first node is constrained to receive data during the first sub-interval;
configuring a second node to receive data during a second sub-interval within the first communication window, wherein the second node resides within a second hop layer of the wireless mesh network, wherein the second node is constrained to receive data during the second sub-interval, wherein the first sub-interval and second sub-interval comprises different sub-intervals of the first communication window; and
causing the first node to receive a data packet during the first sub-interval and then transmit the data packet to the second node during the second sub-interval to propagate the data packet from the first hop layer to the second hop layer during the first communication window.
2. The computer-implemented method of claim 1 , wherein nodes included in the first hop layer reside a first number of hops away from a continuously-powered device, and nodes included in the second hop layer reside a second number of hops away from the continuously-powered device, and wherein the first number of hops and the second number of hops have different parity.
3. The computer-implemented method of claim 2 , wherein configuring the first node to receive data comprises:
determining a first parity associated with the first number of hops;
configuring the first node to receive data during the first sub-interval based on the first parity;
determining a second parity associated with the second number of hops; and
configuring the second node to receive data during the second sub-interval based on the second parity.
4. The computer-implemented method of claim 1 , further comprising:
configuring the first node to receive data during a third sub-interval within a second communication window,
wherein the first node powers down for at least a portion of time between the first sub-interval and the third sub-interval.
5. The computer-implemented method of claim 4 , further comprising:
configuring the second node to receive data during a fourth sub-interval within the second communication window,
wherein the second node powers down for at least a portion of time between the second sub-interval and the fourth sub-interval.
6. The computer-implemented method of claim 1 , further comprising:
configuring the second node to transmit during a third sub-interval within the first communication window;
configuring a third node to receive data during the third sub-interval within the first communication window, wherein the third node resides within a third hop layer; and
causing the second node to receive the data packet during the second sub-interval and then transmit the data packet to the third node during the third sub-interval to propagate the data packet from the second hop layer to the third hop layer during the first communication window.
7. The computer-implemented method of claim 6 , further comprising:
configuring the third node to transmit during a fourth sub-interval within the first communication window;
configuring a fourth node to receive during the fourth sub-interval within the first communication window, wherein the fourth node resides in a fourth hop layer; and
causing the third node to receive the data packet during the third sub-interval and then transmit the data packet to the fourth node during the fourth sub-interval to propagate the data packet across the third hop layer during the first communication window.
8. The computer-implemented method of claim 1 , wherein the number of hop layers the first data packet traverses within the first communication window is equivalent to a number of sub-intervals that is included within the first communication window.
9. The computer-implemented method of claim 1 , wherein the number of hop layers the first data packet traverses within the first communication window is dependent on a length of time associated with each sub-interval within the first communication window.
10. The computer-implemented method of claim 1 , wherein the first node and the second node comprise battery powered devices included within a battery-powered portion of the wireless mesh network.
11. A non-transitory computer-readable medium that, when executed by a processor, causes the processor to propagate data packets across a wireless mesh network by performing the steps of:
configuring a first node to receive data during a first sub-interval within a first communication window, wherein the first node resides within a first hop layer of the wireless mesh network, wherein the first node is constrained to receive data during the first sub-interval;
configuring a second node to receive data during a second sub-interval within the first communication window, wherein the second node resides within a second hop layer of the wireless mesh network, wherein the second node is constrained to receive data during the second sub-interval, wherein the first sub-interval and second sub-interval comprise different sub-intervals within the first communication window; and
causing the first node to receive a data packet during the first sub-interval and then transmit the data packet to the second node during the second sub-interval to propagate the data packet from the first hop layer to the second hop layer during the first communication window.
12. The non-transitory computer-readable medium of claim 11 , wherein nodes included in the first hop layer reside a first number of hops away from a continuously-powered device, and nodes included in the second hop layer reside a second number of hops away from the continuously-powered device, and wherein the first number of hops and the second number of hops have different parity.
13. The non-transitory computer-readable medium of claim 12 , wherein the step of configuring the first node to receive data comprises:
determining a first parity associated with the first number of hops;
configuring the first node to receive data during the first sub-interval based on the first parity;
determining a second parity associated with the second number of hops; and
configuring the second node to receive data during the second sub-interval based on the second parity.
14. The non-transitory computer-readable medium of claim 11 , further comprising the steps of:
configuring the first node to receive data during a third sub-interval within a second communication window,
wherein the first node powers down for at least a portion of time between the first sub-interval and the third sub-interval.
15. The non-transitory computer-readable medium of claim 14 , further comprising the steps of:
configuring the second node to receive data during a fourth sub-interval within the second communication window,
wherein the second node powers down for at least a portion of time between the second sub-interval and the fourth sub-interval.
16. The non-transitory computer-readable medium of claim 11 , further comprising the steps of:
configuring the second node to transmit during a third sub-interval within the first communication window;
configuring a third node to receive data during the third sub-interval within the first communication window, wherein the third node resides within a third hop layer; and
causing the second node to receive the data packet during the second sub-interval and then transmit the data packet to the third node during the third sub-interval to propagate the data packet from the second hop layer to the third hop layer during the first communication window.
17. The non-transitory computer-readable medium of claim 16 , further comprising the steps of:
configuring the third node to transmit during a fourth sub-interval within the first communication window;
configuring a fourth node to receive during the fourth sub-interval within the first communication window, wherein the fourth node resides in a fourth hop layer; and
causing the third node to receive the data packet during the third sub-interval and then transmit the data packet to the fourth node during the fourth sub-interval to propagate the data packet across the third hop layer during the first communication window.
18. The non-transitory computer-readable medium of claim 11 , further comprising the step of increasing a number of sub-intervals included within the first communication window to increase a number of hop layers the first data packet traverses within the first communication window.
19. The non-transitory computer-readable medium of claim 11 , further comprising the step of decreasing a length of time associated with each sub-interval included within the first communication window to increase a number of hop layers the first data packet traverses within the first communication window.
20. A system configured to propagate data packets across a wireless mesh network, comprising:
a memory storing program instructions; and
a processor that, when executing the program instructions, is configured to:
configure a first node to receive data during a first sub-interval within a first communication window, wherein the first node resides within a first hop layer of the wireless mesh network, wherein the first node is constrained to receive data during the first sub-interval;
configure a second node to receive data during a second sub-interval within the first communication window, wherein the second node resides within a second hop layer of the wireless mesh network wherein the second node is constrained to receive data during the second sub-interval, wherein the first sub-interval and second sub-interval comprise different sub-intervals within the first communication window; and
cause the first node to receive a data packet during the first sub-interval and then transmit the data packet to the second node during the second sub-interval to propagate the data packet from the first hop layer to the second hop layer during the first communication window.