RECA: Referenced energy-based CDS algorithm in wireless sensor networks
RECA: Referenced energy-based CDS algorithm in wireless sensor networks
复制标题
RECA：无线传感器网络中参考的基于能量的 CDS 算法
DOI：
10.1002/dac.1053
复制
发表时间：
2009
影响因子：
2.1
通讯作者：
Ma Y
中科院分区：
文献类型：
--
作者：
Ma Y
在无线传感器网络中，连通支配集（CDS）可以用来形成虚拟骨干网，用于分层路由以节省能量。现有的CDS算法只适用于点连通度较大的拓扑。此外，大多数的方法没有考虑支配集所构造的虚拟骨干的能量特性。本文提出了一种基于能量的CDS算法（RECA），该算法可以在任意拓扑中生成较小的CDS，而不受顶点连通度的限制。同时，该算法引入了参考能量作为节点决定是否成为支配者的参数。实验结果表明，该控制集的能量特性得到了改善，由该控制集构造的虚拟骨干网中的路由将具有更好的性能。版权所有© 2009约翰威利父子有限公司。
Connected dominating sets (CDS) can be used to form virtual backbones for the hierarchical routing to save energy in the wireless sensor networks. The existing algorithms for CDS can only be used to the topologies that have larger vertex connective degrees. Besides, most of them do not consider the energy characteristics of the virtual backbones constructed by the dominating sets. In this paper, a referenced energy‐based CDS algorithm (RECA) is proposed, which can generate smaller CDS in random topologies without the limitation of vertex connective degrees. At the same time, the algorithm introduces Referenced Energy as a parameter for nodes when making the decision whether they are chosen to be the dominators or not. Therefore, as the experimental results show, the energy characteristic of the dominating set is improved and routing in the virtual backbones constructed by such CDSs will have a better performance. Copyright © 2009 John Wiley & Sons, Ltd.