Improving the Lifetime of Wireless Ad Hoc Networks Using Power Aware Routing
Hussein M. Elattar, Hussein Abdelaty, Salwa Elramly, Mohamed A. Aboul-Dahab · 2010
This paper discusses the energy saving control problem in ad hoc wireless networks. The problem can be formulated as a number of randomly placed nodes in a plane with a given area and a required traffic load constrained by end to end delay bounds. We try to find an optimized routing path that can meet the Quality of Service requirements and minimizing the total consumed power of nodes. In addition to that, the network life time must be maximized by considering fairness among power consumptions of nodes indicated by the variance between nodes consumed power levels. An optimal algorithm has been proposed to solve the problem using integer linear programming along with a set of power and energy constrains. Our proposed scheme chooses the shortest hops if the battery energy of nodes are sufficient. When the battery capacity of some node falls beyond certain threshold, routing through these nodes must be avoided and therefore the time till the first node power is drained will be extended. I. INTRODUCTION An ad hoc wireless network is a type of wireless networks that does not have centralized infrastructure to support communication among nodes. In multiple hop ad hoc wireless networks, communication between two nodes requires the relay of messages by intermediate nodes if they are not direct neighbors. Each node acts as a router, as well as a transmitter and a receiver. It is a special type of wireless network with an association of nodes that cooperate. Thus, in this scenario of cooperation, each node tries to help for the benefit of the entire network not only for its own benefit. In the same time, it should also preserve some resources for its own use. For example, a node could reserve up to 60% of its transmission power to help as a relay node, while keeping 40% just for its own communication needs. This implies that as the power reserved for the network benefit has been consumed, the node then 'hides' itself, and refuses to act as a possible relay node. In this paper we try to find this optimum value (threshold) for the node reserved power to stop acting as a relay, meanwhile maximizing the network lifetime. Optimizing a group of multiple parameters such as energy consumption, packet-error-rate, routing overhead,