Adaptive multipath routing failure recovery in a wireless network
A method for operating a wireless network including a plurality of nodes, the method including: each node generating a set of paths to a head node; initiating an adaptive failure recovery method in the event of a source node sending a message data packet upstream and a discovery node encountering a failed node, wherein the discovery node is a node on a path taken by the message data packet from the source node to a destination node, the adaptive recovery failure method including: collecting, at the discovery node, relevant data, the relevant data comprising: a hop-distance between the failed node and the source node; a count of estimated extra hops required to deliver the data packet using a hop-distance recovery method; a count of estimated extra hops required to deliver the data packet using a multipath recovery method; and a latency time for the hop-distance recovery method.
1. A method for operating a wireless network ( 100 ) comprising a plurality of nodes ( 102 ), the method comprising:
each node generating a set of paths to a head node ( 104 );
initiating an adaptive failure recovery method in the event of a source node ( 106 ) sending a message data packet upstream and a discovery node ( 112 ) encountering a failed node ( 108 ), wherein the discovery node ( 112 ) is a node on a path ( 110 ) taken by the message data packet from the source node ( 106 ) to a destination node, the adaptive recovery failure method comprising the steps of:
collecting, at the discovery node ( 112 ), relevant data, the relevant data comprising:
a hop-distance between the failed node ( 108 ) and the source node ( 106 );
a count of estimated extra hops required to deliver the data packet using a hop-distance recovery method;
a count of estimated extra hops required to deliver the data packet using a multipath recovery method;
a latency time for the hop-distance recovery method; and
a latency time for the multipath recovery method;
comparing, at the discovery node ( 112 ), latencies of the hop-distance recovery method and the multipath recovery method calculated from the relevant data; and
depending on the comparison, selecting the hop-distance recovery method or the multipath recovery method.
2. The method of claim 1 , wherein the set of paths are a set of disjoint paths.
3. The method of claim 1 , wherein the destination node is the head node.
4. The method of claim 1 , wherein the discovery node retrieves the hop-distance between the failed node and the source node by checking a time-to-live (TTL) of the data packet.
5. The method of claim 1 , wherein the relevant data further comprises a hop-distance between a RMS and the source node.
6. The method of claim 5 , wherein the discovery node retrieves the hop-distance between the RMS node and the source node by checking a time-to-live (TTL) of the data packet.
7. The method of claim 1 , wherein the count of estimated extra hops required to deliver the data packet using the hop-distance recovery method and the count of estimated extra hops required to deliver the data packet using the multipath recovery method are estimated to be within a certain range, depending on multiple factors.
8. The method of claim 1 , wherein if the inequality
X >( r+α+ 2−β)/2
is satisfied, then the hop-distance recovery method is selected, otherwise the multipath recovery method is selected, where:
X is the hop-distance between the failed node and the source node;
α is the count of estimated extra hops required to deliver the data packet using a hop-distance recovery method;
β is the count of estimated extra hops required to deliver the data packet using a multipath recovery method; and
r is the latency time for the hop-distance recovery method.
9. The method of claim 1 wherein the set of paths are generated using an optimization algorithm, such as a greedy algorithm.
10. The method of claim 1 wherein the latency time for the hop-distance recovery method is dependent on the density of the network.
11. The method of claim 1 , wherein there is more than one failed node in the network.
12. The method of claim 1 , wherein the network is for use in a hotel, and wherein the nodes are wireless devices in the hotel and the head node is a Room Management Service (RMS).
13. A wireless network comprising a plurality of nodes, the plurality of nodes comprising:
a head node; and
a source node,
wherein the plurality of nodes are configured to generate a set of paths to the head node;
wherein, in the event of the source node sending a message data packet upstream and a discovery node encountering a failed node, wherein the discovery node is a node on a path taken by the message data packet from the source node to a destination node, the discovery node is configured to initiate an adaptive failure recovery method comprising the steps of:
collecting, at the discovery node, relevant data, the relevant data comprising:
a hop-distance between the failed node and the source node;
a count of estimated extra hops required to deliver the data packet using a hop-distance recovery method;
a count of estimated extra hops required to deliver the data packet using a multipath recovery method;
a latency time for the hop-distance recovery method; and
a latency time for the multipath recovery method;
comparing, at the discovery node, latencies of the hop-distance recovery method and the multipath recovery method calculated from the relevant data; and
depending on the comparison, selecting the hop-distance recovery method or the multipath recovery method.
14. A wireless network comprising: a plurality of nodes, wherein the network is configured to operate in accordance with the method of claim 1 .
15. A computer program product embodied on a non-transitory computer readable medium containing instructions that, when executed within a wireless network comprising a plurality of nodes, will configure the network to operate in accordance with the method of claim 1 .