Abstract
In this paper we study the target Q-coverage (TQC) problem where each target needs to be covered by different numbers of sensors. We try to find a collection of Q-covsets which 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 the Q-covsets. Finally, simulation results are presented to verify our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: INFOCOM (2005)
Cardei, M., Du, D.-Z.: Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks 11(3), 333–340 (2005)
Liu, H., Wan, P., Yi, C., Jia, X., Makki, S., Niki, P.: Maximal lifetime scheduling in sensor surveillance networks. In: INFOCOM (2005)
Wang, L., Li, D.-Y., Li, Z.: Maximizing lifetime for multi-attributes of target coverage problem in wireless sensor networks. In: CWSN (2009)
Yang, H., Li, D.-Y., Chen, H.: Coverage quality based target-oriented scheduling in directional sensor networks. In: ICC (2010)
Liu, H., Wan, P., Jia, X.: Maximal lifetime scheduling for sensor surveillance systems with K sensors to 1 target. IEEE Transactions on Parallel and Distributed Systems 17(12), 1526–1536 (2006)
Liu, H., Jia, X., Wan, P., Yi, C., Makki, S.K., Pissinou, N.: Maximizing lifetime of sensor surveillance systems. IEEE Transactions on Networking 15(4), 334–345 (2007)
Gu, Y., Ji, Y., Li, J., Zhao, B.: QoS-aware target coverage in wireless sensor network. Wireless Communications and Mobile Computing 9(12), 1645–1659 (2009)
Chaudhary, M., Pujari, A.-K.: Q-coverage problem in wireless sensor networks. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds.) ICDCN 2009. LNCS, vol. 5408, pp. 325–330. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, H., Chen, W., Ma, H., Li, D. (2010). Energy-Efficient Algorithm for the Target Q-coverage Problem in Wireless Sensor Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)