Patent ID: 7936681

Claim:
A routing node operative to communicate with neighboring routing nodes in a wireless network, the routing node comprising: one or more wireless network interfaces; one or more processors; a memory comprising a receive queue and a transmit queue; and a routing node application, physically stored in the memory, comprising instructions configured, when executed, to cause the one or more processors and the routing node to receive a route cost and a hop count from one or more neighboring routing nodes; compute a hop cost, wherein the hop cost is based at least in part on a queued packet delivery ratio and a transmitted packet delivery ratio observed at the routing node, wherein the transmitted packet delivery ratio is a number of successfully transmitted packets over a number of packet transmission attempts, and wherein the queued packet delivery ratio is a number of packets written onto the transmit queue over a number of packets written on to the receive queue; and select a neighboring routing node for upstream packet transmissions to a destination node based at least in part on the route cost and hop count corresponding to one or more neighboring routing nodes, and the hop cost.