Please use this identifier to cite or link to this item:
|Title:||Connected K-target coverage problem in wireless sensor networks with different observation scenarios|
Sensor activity scheduling
Wireless sensor networks
|Source:||Zhao, Q., Gurusamy, M. (2008-08-08). Connected K-target coverage problem in wireless sensor networks with different observation scenarios. Computer Networks 52 (11) : 2205-2220. ScholarBank@NUS Repository. https://doi.org/10.1016/j.comnet.2008.03.009|
|Abstract:||In this paper, we consider the problem of scheduling sensor activities to maximize network lifetime while maintaining both discrete K-target coverage and network connectivity. In K-target coverage, it is required that each target should be simultaneously observed by at least K sensors. The data generated by the sensors will be transmitted to the sink node via single or multiple hop communications. As maintaining discrete target coverage cannot guarantee the network connectivity, we consider both target coverage and connectivity issues. Further, by adopting a more realistic energy consumption model, we consider the sensor activity scheduling problem and routing problem jointly. We study the problem with two observation scenarios depending on whether a sensor can distinguish the targets in its sensing area or not. For the first scenario, a more general scenario where each sensor can simultaneously observe multiple targets is considered and we develop a polynomial-time algorithm which can achieve optimal solution based on linear programming and integer theorem. For the second scenario, we show that the problem is NP-complete and develop an approximation algorithm for solving it. As the protocol cost of the optimal solution and the approximation algorithm may be high in practice, we develop a low-cost heuristic algorithm which can be implemented in a distributed fashion for both scenarios. We demonstrate the effectiveness of the heuristic algorithm through extensive simulations. © 2008 Elsevier B.V. All rights reserved.|
|Source Title:||Computer Networks|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 14, 2018
WEB OF SCIENCETM
checked on Jan 16, 2018
checked on Feb 18, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.