Mesh network operations
View Patent ↗Various embodiments provide improved mesh networks with properties that address various shortcomings of current mesh network implementations. At least some embodiments are directed to improving operations of mesh networks in connection with battery powered devices and address concerns associated with latency issues due to power save nodes as well as load balancing. Yet other embodiments address route cache timeouts, reduce route discovery overhead, perform proactive route maintenance based on a node's battery, and provide a straightforward battery-aware process based sleep protocol.
1. A method comprising:
defining a received signal strength indication (RSSI) threshold in a mesh network;
receiving a route request (RREQ) frame;
ascertaining whether an RSSI associated with the RREQ frame is less than the RSSI threshold;
discarding the received RREQ frame if the RREQ frame's RSSI is less than the RSSI threshold;
processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold;
responsive to discarding the received RREQ frame, entering information associated with the discarded RREQ frame in a list;
receiving a same RREQ frame; and
forwarding the same RREQ frame to one or more nodes in the mesh network.
2. The method of claim 1 , wherein entries in the list are expired after a fixed time that is equal to the time it takes an RREQ frame to traverse the mesh network.
3. A method comprising:
defining a received signal strength indication (RSSI) threshold in a mesh network;
receiving a route request (RREQ) frame;
ascertaining whether an RSSI associated with the RREQ frame is less than the RSSI threshold;
discarding the received RREQ frame if the RREQ frame's RSSI is less than the RSSI threshold;
processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold;
receiving another RREQ frame;
forwarding said another RREQ frame to one or more other nodes in the mesh network;
starting a timer for a given search time;
receiving one or more subsequent RREQ frames;
ascertaining whether the timer has expired;
dropping subsequently received RREQ frames if the timer has expired;
if the timer has not expired, comparing the received subsequent RREQ frames with a previously received RREQ frame; and
if the timer has expired, forwarding one of the received subsequent RREQ frames.
4. The method of claim 3 , wherein said forwarding one of the received subsequent RREQ frames comprises forwarding a best RREQ frame.
5. The method of claim 3 , wherein the search time corresponds to a time that it takes to conduct route discovery for a particular RREQ.
6. The method of claim 1 , wherein the mesh network is compliant with the IEEE 802.11s standard.
7. The method of claim 1 , further comprising, prior to processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discarding the received RREQ frame based on a signal-to-noise ratio (SNR) associated with the RREQ frame.
8. The method of claim 1 , further comprising, prior to processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discarding the received RREQ frame based on a battery level of a node of the mesh network from which the RREQ frame is received.
9. A node device of a mesh network comprising a control processor and a wireless local area network (WLAN) transceiver operative to:
define a received signal strength indication (RSSI) threshold in the mesh network;
receive, through the WLAN transceiver, a route request (RREQ) frame;
ascertain whether an RSSI associated with the RREQ frame is less than the RSSI threshold;
discard the received RREQ frame if the RREQ frame's RSSI is less than the RSSI threshold;
process the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold;
responsive to the discard of the received RREQ frame, enter through the signal-processing or control circuits, information associated with the discarded RREQ frame in a list;
receive, through the WLAN transceiver, a same RREQ frame; and
forward, through the WLAN transceiver, the same RREQ frame to one or more nodes in the mesh network.
10. The node device of claim 9 , wherein entries in the list are expired after a fixed time that is equal to the time it takes an RREQ frame to traverse the mesh network.
11. A node device of a mesh network comprising a control processor and a wireless local area network (WLAN) transceiver operative to:
define a received signal strength indication (RSSI) threshold in the mesh network;
receive, through the WLAN transceiver, a route request (RREQ) frame;
ascertain whether an RSSI associated with the RREQ frame is less than the RSSI threshold;
discard the received RREQ frame if the RREQ frame's RSSI is less than the RSSI threshold;
process the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold;
receive, through the WLAN transceiver, another RREQ frame;
forward, through the WLAN transceiver, said another RREQ frame to one or more other nodes in the mesh network;
start a timer for a given search time;
receive, through the WLAN transceiver, one or more subsequent RREQ frames;
ascertain whether the timer has expired;
drop subsequently received RREQ frames if the timer has expired;
if the timer has not expired, compare the received subsequent RREQ frames with a previously received RREQ frame; and if the timer has expired, forward, through the WLAN transceiver, one of the received subsequent RREQ frames.
12. The node device of claim 1 , wherein said the operation of forwarding, the one of the received subsequent RREQ frames forwards a best RREQ frame.
13. The node device of claim 11 , wherein the search time corresponds to a time that it takes to conduct route discovery for a particular RREQ.
14. The node device of claim 9 , the control processor further operative to, prior to process the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discard the received RREQ frame based on a signal-to-noise ratio (SNR) associated with the RREQ frame.
15. The node device of claim 9 , the control processor further operative to, prior to process the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discard the received RREQ frame based on a battery level of a node of the wireless mesh network from which the RREQ frame is received.
16. One or more non-transitory computer-readable media having computer-executable instructions thereon, that, when executed by one or more processors, cause a communication module to:
define a received signal strength indication (RSSI) threshold in a mesh network;
receive a route request (RREQ) frame;
ascertain whether an RSSI associated with the RREQ frame is less than the RSSI threshold;
discard the received RREQ frame if the RREQ frame's RSSI is less than the RSSI threshold; and
process the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold;
responsive to discarding the received RREQ frame, enter information associated with the discarded RREQ frame in a list;
receive a same RREQ frame; and
forward the same RREQ frame to one or more nodes in the mesh network.
17. The media of claim 16 , wherein entries in the list are expired after a fixed time that is equal to the time it takes an RREQ frame to traverse the mesh network.
18. The media of claim 17 , wherein the instructions are further executable to cause the communication module to:
receive another RREQ frame;
forward said another RREQ frame to one or more other nodes in the mesh network;
start a timer for a given search time;
receive one or more subsequent RREQ frames;
ascertain whether the timer has expired;
drop subsequently received RREQ frames if the timer has expired;
if the timer has not expired, compare the received subsequent RREQ frames with a previously received RREQ frame; and
if the timer has expired, forward one of the received subsequent RREQ frames.
19. The media of claim 18 , wherein said forwarding one of the received subsequent RREQ frames comprises forwarding a best RREQ frame.
20. The media of claim 18 , wherein the search time corresponds to a time that it takes to conduct route discovery for a particular RREQ.
21. The media of claim 16 , wherein the instructions are further executable to cause the communication module to, prior to processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discard the received RREQ frame based on a signal-to-noise ratio (SNR) associated with the RREQ frame.
22. The media of claim 16 , wherein the instructions are further executable to cause the communication module to, prior to processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discard the received RREQ frame based on a battery level of a node of the wireless mesh network from which the RREQ frame is received.
23. The method of claim 3 , wherein the mesh network is compliant with the IEEE 802.11s standard.
24. The method of claim 3 , further comprising, prior to processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discarding the received RREQ frame based on a signal-to-noise ratio (SNR) associated with the RREQ frame.
25. The method of claim 1 , further comprising, prior to processing the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discarding the received RREQ frame based on a battery level of a node of the mesh network from which the RREQ frame is received.
26. The node device of claim 11 , the control processor further operative to, prior to process the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discard the received RREQ frame based on a signal-to-noise ratio (SNR) associated with the RREQ frame.
27. The node device of claim 1 , the control processor further operative to, prior to process the received RREQ frame if the RREQ frame's RSSI is not less than the RSSI threshold, discard the received RREQ frame based on a battery level of a node of the wireless mesh network from which the RREQ frame is received.