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

Distributed Construction for Power Aware Connected Dominating Set

作　　者：孙立山[1,2] 郝燕玲[1] 

机构地区：[1]哈尔滨工程大学自动化学院 [2]哈尔滨工业大学电气工程系,哈尔滨150001

出　　处：《计算机工程与应用》2006年第32期137-139,共3页Computer Engineering and Applications

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

关 键 词：无线传感器网络 连通支配集 分布式算法 能量门限 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]