Routing in wireless networks
In a method for directing packets in a radio network, a route of nodes from an origin to a destination is determined according to a routing algorithm. A packet is transmitted along the route. A failure of a first node to forward the packet along the route is detected. The packet is transmitted to the destination from a second node not on the route.
1 . A method for directing packets in a radio network comprising:
determining a route of nodes from an origin to a destination according to a routing algorithm;
transmitting a packet along the route;
detecting a failure of a first node to forward the packet along the route; and
transmitting the packet to the destination from a second node not on the route.
2 . The method of claim 1 wherein detecting the failure is performed at the second node.
3 . The method of claim 1 wherein detecting the failure includes applying a timeout mechanism.
4 . The method of claim 3 wherein applying the timeout mechanism includes detecting failure of the first node to forward the packet over a predetermined delay period.
5 . The method of claim 1 wherein detecting the failure includes receiving a message indicating a potential failure of the first node.
6 . The method of claim 1 wherein the routing algorithm implements one or more of the approaches in the group consisting of:
a destination sequenced distance vector routing approach;
an ad hoc on-demand distance vector routing approach; and
a dynamic source routing approach.
7 . The method of claim 1 wherein the second node transmits the packet according to a routing algorithm that implements a gradient routing approach.
8 . Software stored on a computer-readable medium for directing packets in a radio network, comprising instructions for causing a processor to:
determine a route of nodes from an origin to a destination according to a routing algorithm;
transmit a packet along the route;
detect a failure of a first node to forward the packet along the route; and
transmit the packet to the destination from a second node not on the route.
9 . The software of claim 1 wherein the routing algorithm implements one or more of the approaches in the group consisting of:
a destination sequenced distance vector routing approach;
an ad hoc on-demand distance vector routing approach; and
a dynamic source routing approach.
10 . The software of claim 1 wherein the second node transmits the packet according to a routing algorithm that implements a gradient routing approach.
11 . A system for directing packets in a radio network comprising:
a plurality of nodes, each including a radio transceiver;
wherein the nodes are configured to transmit a packet from an origin to a destination including
determining a route of nodes from the origin to the destination according to a routing algorithm;
transmitting the packet along the route;
detecting a failure of a first node to forward the packet along the route; and
transmitting the packet to the destination from a second node not on the route.
12 . The system of claim 1 wherein the routing algorithm implements one or more of the approaches in the group consisting of:
a destination sequenced distance vector routing approach;
an ad hoc on-demand distance vector routing approach; and
a dynamic source routing approach.
13 . The system of claim 1 wherein the second node transmits the packet according to a routing algorithm that implements a gradient routing approach.
14 . A method for directing packets in a radio network comprising:
receiving information characterizing a planned route of nodes from an origin to a destination determined according to a routing algorithm;
receiving a packet transmitted along the route at a node not on the route;
detecting a failure of a node on the route to forward the packet along the route; and
transmitting the packet to the destination from the node not on the route.
15 . The method of claim 14 wherein transmitting the packet to the destination comprises transmitting the packet to a node on the route.
16 . The method of claim 14 wherein the information characterizing the planned route is included in the received packet.
17 . A node in a radio network comprising:
a radio transceiver; and
control circuitry configured to
receive information characterizing a planned route of nodes from an origin to a destination determined according to a routing algorithm;
receive a packet transmitted along the route;
detect a failure of a node on the route to forward the packet along the route; and
transmit the packet to the destination.
18 . The node of claim 17 wherein transmitting the packet to the destination comprises transmitting the packet to a node on the route.
19 . The node of claim 17 wherein the information characterizing the planned route is included in the received packet.