Connected partial target coverage and network lifetime in wireless sensor networks
Connected partial target coverage and network lifetime in wireless sensor networks
复制标题
DOI：
10.1109/wd.2009.5449686
复制
发表时间：
2009-12
期刊：
影响因子：
--
通讯作者：
Dimitrios Zorbas;Dimitris Glynos;C. Douligeris
中科院分区：
文献类型：
--
作者：
Dimitrios Zorbas;Dimitris Glynos;C. Douligeris
最近，提高传感器网络的寿命，用于监测躺在一个领域的目标数量受到了相当大的关注。解决这个问题的最常见方法是将传感器节点划分为覆盖集，其中每个集中的传感器都能够监视现场的所有目标。通过一次激活一个覆盖集，可以延长传感器网络的生命周期。在本文中，我们分析了连接的部分目标覆盖的问题，其中覆盖集被允许在任何时间点监视目标的子集，而与基站的连接被保留。我们提出了一种算法，计算所需的覆盖集，我们比较其性能，在网络寿命方面，一个完整的覆盖算法。我们的解决方案考虑了问题的几个特征，例如特定的拓扑参数，传感器的覆盖状态以及它们的剩余电池寿命。广泛的实验结果，提出了不同的传感器和目标布局拓扑结构。结果表明，监测90%的目标可能会产生两倍的网络寿命提供了一个完整的覆盖方法。
Improving the lifetime of sensor networks that are used to monitor a number of targets lying on a field has lately received considerable attention. The most common approach to tackle this problem divides the sensor nodes into cover sets, where the sensors in each set are capable of monitoring all targets in the field. By activating one cover set at a time, the sensor network lifetime can be extended. In this paper, we analyze the problem of connected partial target coverage where cover sets are allowed to monitor a subset of the targets at any point in time, while connectivity with the base station is retained. We propose an algorithm that computes the desired cover sets and we compare its performance, in terms of network lifetime, to that of a full coverage algorithm. Our solution takes into account several characteristics of the problem, such as the specific topology parameters, the coverage status of the sensors as well as their remaining battery life. Extensive experimental results are presented for different sensor and target placement topologies. Results show that monitoring 90% of the targets may yield twice the network lifetime provided by a full coverage approach.