Energy-Efficient Algorithm for the Target Q-coverage Problem in Wireless Sensor Networks
Energy-Efficient Algorithm for the Target Q-coverage Problem in Wireless Sensor Networks
复制标题
DOI：
10.1007/978-3-642-14654-1_3
复制
发表时间：
2010-08
期刊：
影响因子：
--
通讯作者：
Hui Liu;Wenping Chen;Huan Ma;Deying Li
中科院分区：
文献类型：
--
作者：
Hui Liu;Wenping Chen;Huan Ma;Deying Li
在本文中，我们研究了目标q覆盖（TQC）问题，其中每个目标需要由不同数量的传感器覆盖。我们试图找到一个满足覆盖质量要求的q -covset集合，以使网络寿命最大化。我们首先证明这个问题是NP-Hard。然后，我们设计了一种贪婪算法来有效地计算q -covset。最后，给出了仿真结果来验证我们的方法。
In this paper we study thetarget Q-coverage(TQC) problem where each target needs to be covered by different numbers of sensors. We try to find a collection ofQ-covsetswhich satisfy the coverage quality requirement to maximize the network lifetime. We first prove that the problem is NP-Hard. Then we design a greedy algorithm to efficiently compute theQ-covsets. Finally, simulation results are presented to verify our approach.