徐培培, 吴振华. 无线传感器网络中基于有向图的强连通支配集的构造[J]. 南昌航空大学学报(自然科学版), 2016, 30(2): 87-91,108. DOI: 10.3969/j.issn.1001-4926.2016.02.014
引用本文: 徐培培, 吴振华. 无线传感器网络中基于有向图的强连通支配集的构造[J]. 南昌航空大学学报(自然科学版), 2016, 30(2): 87-91,108. DOI: 10.3969/j.issn.1001-4926.2016.02.014
XU Pei-pei, WU Zhen-hua. Constructing Strongly Connected Dominating Set Based on Directed Graph in Wireless Sensor Networks[J]. Journal of nanchang hangkong university(Natural science edition), 2016, 30(2): 87-91,108. DOI: 10.3969/j.issn.1001-4926.2016.02.014
Citation: XU Pei-pei, WU Zhen-hua. Constructing Strongly Connected Dominating Set Based on Directed Graph in Wireless Sensor Networks[J]. Journal of nanchang hangkong university(Natural science edition), 2016, 30(2): 87-91,108. DOI: 10.3969/j.issn.1001-4926.2016.02.014

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

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

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

     

    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.

     

/

返回文章
返回