US 7,616,575 B2
System and method for link quality routing using a weighted cumulative expected transmission time metric
Jitendra D. Padhye, Redmond, Wash. (US); Richard P. Draves, Jr., Seattle, Wash. (US); and Brian D. Zill, Redmond, Wash. (US)
Assigned to Microsoft Corporation, Redmond, Wash. (US)
Filed on Mar. 15, 2005, as Appl. No. 11/81,120.
Claims priority of provisional application 60/582360, filed on Jun. 23, 2004.
Prior Publication US 2005/0286426 A1, Dec. 29, 2005
Int. Cl. H04L 12/28 (2006.01)
U.S. Cl. 370—238  [370/248; 370/351] 20 Claims
OG exemplary drawing
 
1. A system for routing in an ad hoc network; wherein the ad hoc network includes nodes, the system comprising:
a mechanism that is configured to:
broadcast a probe;
determine a loss rate by counting a number of probes received from neighbors of a node during a predetermined period of time;
calculate a loss rate for each link that is associated with the node and each of its neighbors;
a mechanism for assigning a weight to each link in a route from one node to a another node; and
a mechanism for combining the individual link weights for the route into a path metric, wherein the path metric includes adding expected transmission times of links that interfere with one another and considering separately the expected transmission times for non-interfering links; wherein the path metric accounts negatively for radio interference among links that use a shared channel by reducing throughput among the links in the route that use the shared channel; and wherein the path metric accounts positively for links that use a different channel by increasing throughput among the links in the route.