Patent ID: 7616575

Claim:
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.