article

Energy-efficient coverage problems in wireless ad-hoc sensor networks

Authors:

Mihaela Cardei,

Jie WuAuthors Info & Claims

Computer Communications, Volume 29, Issue 4

Pages 413 - 420

https://doi.org/10.1016/j.comcom.2004.12.025

Published: 01 February 2006 Publication History

Abstract

Wireless sensor networks constitute the platform of a broad range of applications related to national security, surveillance, military, health care, and environmental monitoring. The sensor coverage problem has received increased attention recently, being considerably driven by recent advances in affordable and efficient integrated electronic devices. This problem is centered around a fundamental question: How well do the sensors observe the physical space? The coverage concept is subject to a wide range of interpretations due to a variety of sensors and their applications. Different coverage formulations have been proposed, based on the subject to be covered (area versus discrete points) and sensor deployment mechanism (random versus deterministic) as well as on other wireless sensor network properties (e.g. network connectivity and minimum energy consumption). In this article, we survey recent contributions addressing energy-efficient coverage problems in the context of static wireless sensor networks. We present various coverage formulations, their assumptions, as well as an overview of the solutions proposed.

References

[1]

Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D. and Du, D.-Z., Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks. v3 i3-4. 213-229.

[2]

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

Digital Library

[3]

Carle, J. and Simplot, D., Energy efficient area monitoring by sensor networks. IEEE Computer. v37 i2. 40-46.

Digital Library

[4]

Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R., Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM/IEEE International Conference on Mobile Computing and Networking. 85-96.

Digital Library

[5]

Dai, F. and Wu, J., Distributed dominant pruning in ad hoc wireless networks. Proceedings of IEEE International Conference on Communications (CD-ROM).

[6]

Gage, D.W., Command control for many-robot systems. Proceedings of the Nineteenth Annual AUVS Technical Symposium. 22-24.

[7]

Gregg, W.W., Esaias, W.E., Feldman, G.C., Frouin, R., Hooker, S.B., McClain, C.R. and Woodward, R.H., Coverage opportunities for global ocean color in a multimission era. IEEE Transactions on Geosience and Remote Sensing. v5. 1620-1627.

[8]

Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H., Energy-efficient communication protocols for wireless microsensor networks. Proceedings of HICSS (CD-ROM).

Digital Library

[9]

Howard, A., Mataric, M.J. and Sukhatme, G.S., Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. Proceedings of the Sixth International Symposium on Distributed Autonomous Robotic System. 299-308.

[10]

Huang, G.T., Casting the wireless sensor net. Technology Review. 50-56.

[11]

Intanagonwiwat, C., Govindan, R. and Estrin, D., Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proceedings of ACM MobiCom. 56-67.

Digital Library

[12]

Kar, K. and Banerjee, S., Node placement for connected coverage in sensor networks. Proceedings of WiOpt : Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[13]

Marengoni, M., Draper, B.A., Hanson, A. and Sitaraman, R., A system to place observers on a polyhedral terrain in polynomial time. Image and Vision Computing. v18. 773-780.

[14]

Meguerdichian, S., Koushanfar, F., Potkonjak, M. and Srivastava, M., Coverage Problems in Wireless Ad-Hoc Sensor Networks. IEEE Infocom. 1380-1387.

[15]

Meguerdichian, S., Koushanfar, F., Qu, G. and Potkonjak, M., Exposure in wireless ad hoc sensor networks. Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking. 139-150.

Digital Library

[16]

S. Megerian, M. Potkonjak, in: J.G. Proakis (Ed.), Wireless Sensor Networks, Wiley Encyclopedia of Telecommunications, New York, 2002.

[17]

Raghunathan, V., Schurgers, C., Park, S. and Srivastava, M.B., Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine. v19. 40-50.

[18]

O'Rourke, J., Art Gallery Theorems and Algorithms. 1987. Oxford University Press, Oxford.

Digital Library

[19]

Slijepcevic, S. and Potkonjak, M., Power efficient organization of wireless sensor networks. Proceedings of IEEE International Conference on Communications. v2. 472-476.

[20]

Tian, D., Georganas, N.D. and Coverage-Preserving, A, Node Scheduling Scheme for Large Wireless Sensor Networks. Proceedings of the First ACM Workshop on Wireless Sensor Networks and Applications.

Digital Library

[21]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C.D. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, accepted to the First ACM Conference on Embedded Networked Sensor Systems (2003).

Digital Library

[22]

Wu, J. and Li, H., On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 7-14.

Digital Library

[23]

Wu, J., Dai, F., Gao, M. and Stojmenovic, I., On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. Journal of Communications and Networks. v1. 1-12.

[24]

Wu, J. and Dai, F., Broadcasting in ad hoc networks based on self-pruning. Proceedings of the 22nd Annual Joint Conference of IEEE Communication and Computer Society (CD-ROM).

[25]

F. Ye, G. Zhong, S. Lu, L. Zhang, Energy efficient robust sensing coverage in large sensor networks, Technical Report UCLA (2002).

[26]

H. Zhang, J.C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, Technical Report UIUC, UIUCDCS-R-2003-2351 (2003).

Cited By

Kaiser JHernández MKaupe VKurrek PMcFarlane D(2024)An agent-based approach for energy-efficient sensor networks in logisticsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.107198127:PAOnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.engappai.2023.107198
Hameed MIdrees A(2024)Energy-aware scheduling protocol-based hybrid metaheuristic technique to optimize the lifespan in WSNsThe Journal of Supercomputing10.1007/s11227-024-05921-480:9(12706-12726)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s11227-024-05921-4
Chaturvedi PDaniel A(2022)A Comprehensive Review on Scheduling Based Approaches for Target Coverage in WSNWireless Personal Communications: An International Journal10.1007/s11277-021-09281-7123:4(3147-3199)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s11277-021-09281-7
Show More Cited By

Energy-efficient coverage problems in wireless ad-hoc sensor networks
1. Networks
  1. Network types

Recommendations

Maximizing the wireless sensor networks lifetime through energy efficient connected coverage

Wireless Sensor Network (WSN) is an emerging technology that is gaining much importance owing to its immense contribution in various day-to-day applications. A sensor is battery-operated, unattended low-cost device with limited computing, communication ...
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks

Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network (WSN) deployments, particularly those concerned with area monitoring. Due to the resource constraints of the sensor nodes, redundancy of coverage area must ...
Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks

Sensing coverage is an essential functionality of wireless sensor networks (WSNs). However, it is also well known that coverage alone in WSNs is not sufficient, and hence network connectivity should also be considered for the correct operation of WSNs. ...

Comments

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 29, Issue 4

February, 2006

131 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2005.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 February 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

133
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kaiser JHernández MKaupe VKurrek PMcFarlane D(2024)An agent-based approach for energy-efficient sensor networks in logisticsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.107198127:PAOnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.engappai.2023.107198
Hameed MIdrees A(2024)Energy-aware scheduling protocol-based hybrid metaheuristic technique to optimize the lifespan in WSNsThe Journal of Supercomputing10.1007/s11227-024-05921-480:9(12706-12726)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s11227-024-05921-4
Chaturvedi PDaniel A(2022)A Comprehensive Review on Scheduling Based Approaches for Target Coverage in WSNWireless Personal Communications: An International Journal10.1007/s11277-021-09281-7123:4(3147-3199)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s11277-021-09281-7
Bentz WPanagou D(2021)An energy-aware redistribution method for multi-agent dynamic coverage networks2016 IEEE 55th Conference on Decision and Control (CDC)10.1109/CDC.2016.7798661(2644-2651)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.1109/CDC.2016.7798661
Karthikeyan APrakasam PKarthik SAjayan JSai Gokul S(2021)Automata Theory-based Energy Efficient Area Algorithm for an Optimal Solution in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08507-y120:2(1125-1143)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s11277-021-08507-y
Panag TDhillon J(2021)Predator–prey optimization based clustering algorithm for wireless sensor networksNeural Computing and Applications10.1007/s00521-020-05639-333:17(11415-11435)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s00521-020-05639-3
Gavel SRaghuvanshi ATiwari S(2021)A multilevel hybrid anomaly detection scheme for industrial wireless sensor networksInternational Journal of Network Management10.1002/nem.214431:4Online publication date: 5-Jul-2021
https://dl.acm.org/doi/10.1002/nem.2144
Jian YLu W(2020)The Sector Cover and Transmission Weighted Greedy Algorithm for Connected Target Coverage in Directional Sensor NetworksProceedings of the 2020 9th International Conference on Networks, Communication and Computing10.1145/3447654.3447672(125-130)Online publication date: 18-Dec-2020
https://dl.acm.org/doi/10.1145/3447654.3447672
Mikitiuk ATrojanowski K(2020)Maximization of the sensor network lifetime by activity schedule heuristic optimizationAd Hoc Networks10.1016/j.adhoc.2019.10199496:COnline publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1016/j.adhoc.2019.101994
Saha SZishan ARahman AAlim Al Islam AMurshed MNaznin M(2019)On target monitoring in directional sensor networks by jointly considering network lifetime and fault toleranceProceedings of the 6th International Conference on Networking, Systems and Security10.1145/3362966.3362980(68-76)Online publication date: 17-Dec-2019
https://dl.acm.org/doi/10.1145/3362966.3362980
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents