Please use this identifier to cite or link to this item:
|Title:||Maximizing network lifetime for connected target coverage in wireless sensor networks||Authors:||Zhao, Q.
|Issue Date:||2006||Citation:||Zhao, Q.,Gurusamy, M. (2006). Maximizing network lifetime for connected target coverage in wireless sensor networks. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications 2006, WiMob 2006 : 94-101. ScholarBank@NUS Repository. https://doi.org/10.1109/WIMOB.2006.1696380||Abstract:||Network lifetime is one of the critical issues in sensor networks. An effective approach to prolong the network lifetime is to schedule the active states of sensors: only a subset of the deployed sensors that can maintain both sensing coverage and network connectivity is scheduled to be active. In this paper, we consider the connected target coverage (CTC) problem with the objective of maximizing the network lifetime by scheduling sensors into multiple sets, each of which can maintain both target coverage and connectivity among all the active sensors and the sink. We model the CTC problem as a maximum cover tree (MCT) problem and prove that the MCT problem is NP-complete. We give an upper bound on lifetime of the MCT problem and develop a heuristic algorithm called Communication Weighted Greedy Cover (CWGC) algorithm to solve it. We study the performance of CWGC algorithm comparing it with other algorithms that consider the coverage and connectivity problems independently. Simulation results show that CWGC algorithm performs much better than others in terms of the network lifetime and the lifetime obtained by our algorithm is close to the upper bound. ©2006 IEEE.||Source Title:||IEEE International Conference on Wireless and Mobile Computing, Networking and Communications 2006, WiMob 2006||URI:||http://scholarbank.nus.edu.sg/handle/10635/70888||ISBN:||1424404940||DOI:||10.1109/WIMOB.2006.1696380|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jan 23, 2021
checked on Jan 18, 2021
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.