Abstract:
This paper proposes a distributed method (DsCDS) of constructing Strongly Connected Dominating Set (SCDS) based on directed graph. DsCDS 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 DsCDS 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.