Article

Energy-efficient algorithm for the target Q-coverage problem in wireless sensor networks

Authors:

Hui Liu,

Wenping Chen,

Huan Ma,

Deying LiAuthors Info & Claims

WASA'10: Proceedings of the 5th international conference on Wireless algorithms, systems, and applications

Pages 21 - 25

Published: 15 August 2010 Publication History

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.

References

[1]

Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: INFOCOM (2005).

Google Scholar

[2]

Cardei, M., Du, D.-Z.: Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks 11(3), 333-340 (2005).

Digital Library

Google Scholar

[3]

Liu, H., Wan, P., Yi, C., Jia, X., Makki, S., Niki, P.: Maximal lifetime scheduling in sensor surveillance networks. In: INFOCOM (2005).

Google Scholar

[4]

Wang, L., Li, D.-Y., Li, Z.: Maximizing lifetime for multi-attributes of target coverage problem in wireless sensor networks. In: CWSN (2009).

Google Scholar

[5]

Yang, H., Li, D.-Y., Chen, H.: Coverage quality based target-oriented scheduling in directional sensor networks. In: ICC (2010).

Google Scholar

[6]

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).

Digital Library

Google Scholar

[7]

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).

Digital Library

Google Scholar

[8]

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).

Digital Library

Google Scholar

[9]

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).

Digital Library

Google Scholar

Cited By

View all

Pujari AMini SPadhi TSahoo PDas SKrishnaswamy DKarkar SKorman AKumar MPortmann MSastry S(2015)Polyhedral Approach for Lifetime Maximization of Target Coverage ProblemProceedings of the 16th International Conference on Distributed Computing and Networking10.1145/2684464.2684495(1-8)Online publication date: 4-Jan-2015
https://dl.acm.org/doi/10.1145/2684464.2684495
Mini SUdgata SSabat S(2013)Artificial Bee Colony Algorithm for Probabilistic Target Q-coverage in Wireless Sensor Networks4th International Conference on Swarm, Evolutionary, and Memetic Computing - Volume 829710.1007/978-3-319-03753-0_40(446-456)Online publication date: 19-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03753-0_40

Index Terms

Energy-efficient algorithm for the target Q-coverage problem in wireless sensor networks
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
2. Networks
  1. Network types
    1. Mobile networks

Recommendations

Probabilistic Target Coverage in Wireless Sensor Networks
BWCCA '11: Proceedings of the 2011 International Conference on Broadband and Wireless Computing, Communication and Applications

The coverage problems have been studied in the recent years, most of them with limited detection capability therefore some pivotal sensors consume energy rapidly and there exist a large amount of partially unused sensors when the network lifetime ...
Joint Sink Mobility and Node Deployment for Prolonging Lifetime in Wireless Sensor Networks
BCGIN '13: Proceedings of the 2013 International Conference on Business Computing and Global Informatization

When cluster heads transmit their data to the sink via multi-hop mode, the cluster heads closer to the sink are burdened with heavy relay traffic and tend to die early. In this paper, taking both sink mobility and node deployment into account, we ...
Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach

Energy efficient scheduling of sensor nodes is one of the most efficient techniques to extend the lifetime of the wireless sensor networks (WSNs). Instead of activating all the deployed sensor nodes, a set of sensor nodes are activated or scheduled to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WASA'10: Proceedings of the 5th international conference on Wireless algorithms, systems, and applications

August 2010

365 pages

ISBN:3642146538

Editors:
Gopal Pandurangan
Nanyang Technological University, Singapore
,
V. S. Anil Kumar
Virginia Tech, Blacksburg, VA
,
Gu Ming
Tsinghua University, Beijing, China
,
Yunhao Liu
Hong Kong University of Science and Technology, Kowloon, Hong Kong
,
Yingshu Li
Georgia State University, Atlanta, GA

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 August 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pujari AMini SPadhi TSahoo PDas SKrishnaswamy DKarkar SKorman AKumar MPortmann MSastry S(2015)Polyhedral Approach for Lifetime Maximization of Target Coverage ProblemProceedings of the 16th International Conference on Distributed Computing and Networking10.1145/2684464.2684495(1-8)Online publication date: 4-Jan-2015
https://dl.acm.org/doi/10.1145/2684464.2684495
Mini SUdgata SSabat S(2013)Artificial Bee Colony Algorithm for Probabilistic Target Q-coverage in Wireless Sensor Networks4th International Conference on Swarm, Evolutionary, and Memetic Computing - Volume 829710.1007/978-3-319-03753-0_40(446-456)Online publication date: 19-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03753-0_40

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Probabilistic Target Coverage in Wireless Sensor Networks

Joint Sink Mobility and Node Deployment for Prolonging Lifetime in Wireless Sensor Networks

Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach