Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks
Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks
复制标题
构建基于 CDS 的无线传感器网络数据采集网络骨干
DOI：
10.1155/2013/258081
复制
发表时间：
2013-01-01
影响因子：
2.3
通讯作者：
Liang, Junbin
中科院分区：
文献类型：
--
作者：
Kui, Xiaoyan;Sheng, Yu;Liang, Junbin
数据收集是无线传感器网络中最重要的操作之一。目前，许多研究集中在使用连接支配集来构建无线传感器网络中数据收集的虚拟骨干网。大多数研究人员集中于如何构建最小连接支配集，因为小型虚拟主干网需要较少的维护。不幸的是，计算最小尺寸的CDS是NP困难的，并且最小连接支配集可能会导致节点之间的能量消耗不平衡。在本文中，我们研究了构建能量平衡CDS以有效保存节点能量以延长数据收集中的网络寿命的问题。提出了一种能量平衡的连通支配集方案DGA-EBCDS，网络中的每个节点都可以通过虚拟骨干网有效地将其数据传输到汇聚点。在DGA-EBCDS中构建虚拟骨干网时，我们优先选择能量较高、度数较大的节点。这种方法使得节点间的能量消耗更加均衡。此外，DGA-EBCDS中的路由决策同时考虑了路径长度和路径中节点的剩余能量；它进一步延长了骨干节点的寿命。我们的结论通过大量的模拟结果得到了验证。
Data collection is one of the most important operations in wireless sensor networks. Currently, many researches focus on using a connected dominating set to construct a virtual backbone for data collection in WSNs. Most researchers concentrate on how to construct a minimum connected dominating set because a small virtual backbone incurs less maintenance. Unfortunately, computing a minimum size CDS is NP-hard, and the minimum connected dominating sets may result in unbalanced energy consumption among nodes. In this paper, we investigate the problem of constructing an energy-balanced CDS to effectively preserve the energy of nodes in order to extend the network lifetime in data collection. An energy-balanced connected dominating set scheme named DGA-EBCDS is proposed, and each node in the network can effectively transmit its data to the sink through the virtual backbone. When constructing the virtual backbone in DGA-EBCDS, we prioritize selecting those nodes with higher energy and larger degree. This method makes the energy consumption among nodes more balanced. Furthermore, the routing decision in DGA-EBCDS considers both the path length and the remaining energy of nodes in the path; it further prolongs the lifetime of nodes in the backbone. Our conclusions are verified by extensive simulation results.