Delay-Energy Tradeoffs in Wireless Ad-Hoc Networks With Partial Channel State Information

Given a wireless network where each link undergoes small-scale (Rayleigh) fading, the authors consider the problem of routing a message from a source node to a target node while minimizing energy or power expenditure given a fixed time budget, or vice versa. Given instantaneous channel state information, they develop tight hyperbolic bounds on the quantities of interest and solve the related optimizations in closed form or via lightweight computations. If only average channel state information is available, probabilistical performance measures must be introduced. They, therefore develop another set of bounds that supports resource-optimal routing with a guaranteed success probability.