无线传感器网络中基于有向图的强连通支配集的构造

Constructing Strongly Connected Dominating Set Based on Directed Graph in Wireless Sensor Networks

提出一种基于有向图的分布式强连通支配集的构造方法(Ds CDS,Distributed constructing of strongly Connected Dominating Set)。该方法通过分布式的选取权值大的节点,构造性能较优的强连通支配集。实验研究显示:该算法通过构造合理的权值及每次选取最大权值的最好节点,使得最终产生一个性能较优的强连通支配集,可以较大程度的延长无线传感网络的生命周期。

This paper proposes a distributed method( Ds CDS) of constructing Strongly Connected Dominating Set( SCDS) based on directed graph. Ds CDS provides a formula for computing weight of nodes in network,and construct strongly connected dominating set according to nodes' weight. The results of experiments simulation show that the SCDS constructed by using Ds CDS which is comprised of nodes having big weight. Finally,an excellence strongly connected dominating set is produced which can extend life cycle of wireless sensor networks effectively.