Please use this identifier to cite or link to this item: https://doi.org/10.1109/WIMOB.2006.1696380
Title: Maximizing network lifetime for connected target coverage in wireless sensor networks
Authors: Zhao, Q.
Gurusamy, M. 
Issue Date: 2006
Source: 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.

SCOPUSTM   
Citations

20
checked on Dec 5, 2017

Page view(s)

18
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.