Patent ID: 7822029

Claim:
A method for routing a packet from a source node, via relay nodes, to a destination node, wherein the source node, the relay nodes, and the destination node are connected by wireless links x, comprising: measuring a channel power gain γ for each link x; constructing resource trade-off curves y=f(x) for each link x from the channel power gains γ, wherein y represents a set of resources, wherein the set of resources includes time, power, and energy, and the resource trade-off curves include time versus power, time versus energy, power versus time, and energy versus time; fitting a hyperbolic upper bound h/x +c to each resource curve, such that h/x +c≧f(x), wherein h is a scale factor, and c is an offset; selecting a route with an optimal resource allocation according to the hyperbolic upper bounds on the resource trade-off curves; and transmitting a packet from the source node, via the relay nodes, to the destination node using the route.