Distributed Construction for Power Aware Connected Dominating Set

Sun Li-shan,Hao Yan-ling
DOI: https://doi.org/10.3321/j.issn:1002-8331.2006.32.041
2006-01-01
Abstract:In wireless sensor networks,a connected dominating set is used to construct a virtual backbone network for layered routing.For nodes in the dominating set consume relative much more energy than others,the lifespan of the virtual backbone network is determined by the minimum energy sensor node.This paper proposes a distributed algorithm for constructing power aware connected dominating set.The main ingredient of this algorithm is that 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 is used to form a dominating set.
What problem does this paper attempt to address?