能量限制的连通支配集分布式构造

在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。在支配集中的节点的耗能相对其它节点要多,虚拟骨干网的生存周期由剩余能量最小的传感器节点决定。提出了一个有能量门限限制的连通支配集分布式构造算法,算法的主要思路是从任一节点开始,采用邻域深度优先搜索,当一个方向搜索结束时再回朔搜索其它方向来形成连通支配集;若某一支配点的邻域中的节点能量小于门限值,则回朔搜索其它方向来形成支配集。

Distributed Construction for Power Aware Connected Dominating Set

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.