Lifetime Maximization for Wireless Ad Hoc Networks Using Power Aware Routing

This paper discusses the energy saving control problem in ad hoc wireless networks. The problem inputs are given as a set of nodes in a plane, end-to-end traffic demands, and delay bounds between node pairs. The problem is to find an optimized routing that can meet the Quality of Service requirements and the minimized total consumed power of nodes. In addition to that, the network life time must be maximized by considering fairness among power consumptions of nodes. The problem is formulated as an integer linear programming problem. An optimal algorithm has been proposed to solve the problem.