Latency controlled redundant routing

摘要

Redundant, non-overlapping paths or routes for a sensor signal in a mesh network are selected based on predetermined metrics. In one embodiment, a wireless sensor transmits a signal that is received by two separate infrastructure nodes. The signal is retransmitted by the two intermediate nodes via the selected non-overlapping routes to a controller node. Routes are identified for at least two infrastructure nodes that receive signals from an added sensor. Performance metrics are calculated for each route. The two routes with the best performance metrics are selected in one embodiment.

主权项

1. A method of communicating a message from a source node to destination nodes, the method comprising: discovering a plurality of paths from the source node to the destination nodes wherein the paths contain intermediate nodes, and wherein the intermediate nodes are configured for of receiving and re-transmitting messages from other nodes; and simultaneously sending the message over two or more completely non-overlapping paths from the wireless source node to the destination nodes; wherein for any given destination node, there is at least one path from the source node to the given destination node that is completely non-overlapping with at least one other path: and wherein the message from the source node is sent to each destination node using non-overlapping paths for each destination node; wherein the paths to each destination node are selected from all possible paths based on performance metrics that correspond to a quality of the paths wherein the performance metrics comprise a number of hops in the paths, a cumulative RF (Radio Frequency) link quality of the paths, and a cumulative bandwidth utilization percentage; wherein two paths comprising overall top performance metrics are selected as a primary path and a secondary path; wherein the two paths are selected to minimize latency between a same message arriving by non-overlapping paths; and wherein the latency is minimized by selecting the two paths based on a first best performance metric and a second best performance metric; wherein the communicating of the message further comprising discovering a new path, from the source node to the given destination node to which the path has failed, that does not increase the latency beyond specified limits for the selected paths between the source node and all the destination nodes.