Patent ID: 7660285

Claim:
A device that is capable of making a routing decision for a communication flow that is to propagate over multiple nodes of a multi-hop wireless network, the routing decision based on at least two predicted effects from self-traffic of the communication flow, wherein one of the as least two predicted effects from self-traffic of the communication flow comprises a predicted bandwidth consumption from direct transmissions for the communication flow, and wherein another of the at least two predicted effects from the self-traffic of the communication flow comprises predicted interference from the self-traffic of the communication flow, the predicted interference from the self-traffic being represented by: a carrier sensing factor indicating a number of links in a path between a sender and a receiver that are on a same channel and that are in the sender's carrier sensing range; and a hidden terminal factor indicating the number of links in a path between the sender and the receiver that are on the same channel and that are in the receiver's carrier sensing range, but that are not in the sender's carrier sensing range.