Distributed Algorithm for Power Aware Connected Dominating Set for EfCcient Routing in Mobile Ad Hoc Networks

Abstract

Efficient routing in ad hoc mobile environment with an economic use of battery power is an important problem and conventional routing protocols are unsuitable there due to static choice of routing paths without consideration of remaining battery power of the nodes. In this paper, we propose a simple and efficient distributed algorithm for calculating power aware connected dominating set for Ad hoc wireless networks. To enhance the lifetime of each node, which will in turn enhance the lifetime of the network, energy consumption here is balanced among different nodes of the network. Nodes are alternated in being selected to become a member of connected dominating set, which would enhance the lifetime of the network. In our approach each node select another node as its dominating neighbor depending on the status vector of its neighbor set. The status of a node is calculated based on its node degree and remaining battery power. The algorithm has 0(Δ2) time complexity and O(m) message complexity, where Δ is the maximum node degree and m is the number of edges in the topology graph. The dominating sets we obtain are in general comparable in size to that obtained in [1]. We ensured mobility support in our algorithm and our simulation result shows that, under the condition of mobility better lifespan is obtained using our approach as compared to other power aware approach.