This paper proposes a distributed algorithm for constructing power aware connected dominating set. It starts from any node, using depth first search, to form a connected dominating set after completing search in one orientation and then backtrack search in other orientations. For any dominating node’s neighbor nodes, when any neighbor node’s energy is lower than the threshold energy, backtrack search in other orientations. Simulation results show that the proposed algorithms perform better than some known ones.