Abstract
Wireless sensor networks have many applications in national security, environmental monitoring, surveillance, military, and health care. Coverage problems have become an important research topic in wireless sensor networks in recent years. They are addressing the following fundamental question: how well do the sensors observe the physical space? Many coverage problems have been addressed by the research literature due to a variety of sensors and applications. They vary on the subject to be covered (area, discrete points), sensor deployment mechanism (random, deterministic), sensor mobility (stationary, mobile), event structure (simple, composite), and network properties (connectivity, energyefficiency). This chapter surveys various coverage formulations, their assumptions, and an overview of the solutions proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
W. Awada, M. Cardei, Energy-efficient data gathering in heterogeneous wireless sensor networks, in IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob’06), Montreal, 2006
Y. Bi, L. Sun, J. Ma, N. Li, I.A. Khan, C. Chen, HUMS: an autonomous moving strategy for mobile sinks in data-gathering sensor networks. EURASIP J. Wirel. Commun. Netw. 2007, 1–16 (2007)
J. Butler, Robotics and microelectronics: mobile robots as gateways into wireless sensor networks, in Technology@Intel Magazine, 2003
I. Cardei, M. Cardei, Energy-efficient connected-coverage in wireless sensor networks. Int. J. Sens. Netw. 3(3), 201–210 (2008)
M. Cardei, D.-Z. Du, Improving wireless sensor network lifetime through power aware organization. ACM Wirel. Netw. 11(3), 333–340 (2005)
M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, D.-Z. Du, Wireless sensor networks with energy efficient organization. J. Interconnect. Netw. 3(3–4), 213–229 (2002)
M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in IEEE INFOCOM, Miami, USA, 2005
M. Cardei, J. Wu, M. Lu, Improving network lifetime using sensors with adjustable sensing ranges. Int. J. Sens. Netw. 1(1/2), 41–49 (2006)
J. Carle, D. Simplot, Energy efficient area monitoring by sensor networks. IEEE Comput. 37(2), 40–46 (2004)
A. Chakrabarti, A. Sabharwal, B. Aazhang, Using predictable observer mobility for power efficient design of sensor networks, in Proceedings of the 2nd IEEE IPSN, Palo Alto, 2003
S. Chellappan, X. Bai, B. Ma, D. Xuan, C. Xu, Mobility limited flip-based sensor networks deployment. IEEE Trans. Parallel Distrib. Syst. 18(2), 199–211 (2007)
B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, in ACM/IEEE International Conference on Mobile Computing and Networking, Rome, 2001, pp. 85–96
M.X. Cheng, L. Ruan, W. Wu, Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks, in IEEE INFOCOM, Miami, 2005, pp. 2638–2645
C.-Y. Chong, S.P. Kumar, Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 3rd edn. (MIT, Cambridge, 2009). ISBN:0262033844
Crossbow Technology (2011), http://www.xbow.com:81/Products/wproductsoverview.aspx. Accessed Dec 2011
F. Dai, J. Wu, Distributed dominant pruning in Ad Hoc wireless networks, in Proceedings of IEEE International Conference on Communications, Anchorage, 2003
K. Dantu, M.H. Rahimi, H. Shah, S. Babel, A. Dhariwal, G.S. Sukhatme, Robomote: enabling mobility in sensor networks, in IPSN, Los Angeles, 2005, pp. 404–409
P.B. Gibbons, B. Karp, Y. Ke, S. Nath, S. Seshan, IrisNet: an architecture for a worldwide sensor web. IEEE Pervasive Comput. 2, 22–33 (2003)
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in Proceedings of HICSS, Maui, 2000
C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in Proceedings of ACM MobiCom, Boston, 2000, pp. 56–67
A. LaMarca, W. Brunette, D. Koizumi, M. Lease, S. Sigurdsson, K. Sikorski, D. Fox, G. Borriello, in Making Sensor Networks Practical with Robots, ed. by F. Mattern, M. Naghshineh. Lecture Notes in Computer Science (Springer, New York, 2002), pp. 152–166
U. Lee, E.O. Magistretti, B.O. Zhou, M. Gerla, P. Bellavista, A. Corradi, Efficient data harvesting in mobile sensor platforms, in PerCom Workshops, 2006, pp. 352–356
M. Lu, J. Wu, M. Cardei, M. Li, Energy-efficient connected coverage of discrete targets in wireless sensor networks. Int. J. Ad Hoc. Ubiquitous Comput. 4(3/4), 137–147 (2009)
J. Luo, J.-P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in IEEE INFOCOM, Miami, 2005
M. Marta, M. Cardei, Improved sensor network lifetime with multiple mobile sinks. J. Pervasive Mobile Comput. 5(5), 542–555 (2009). Elsevier
M. Marta, Y. Yang, M. Cardei, Energy-efficient composite event detection in WSNs, in International Conference on Wireless Algorithms, Systems and Applications (WASA’09), Boston, 2009
S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless Ad-Hoc sensor networks, in IEEE INFOCOM, Anchorage, 2001, pp. 1380–1387
V. Raghunathan, C. Schurgers, S. Park, M.B. Srivastava, Energy-aware wireless microsensor networks. IEEE Signal Process. Mag. 19, 40–50 (2002)
R.C. Shah, S. Roy, S. Jain, W. Brunette, Data MULEs: modeling a three-tier architecture for sparse sensor networks, in Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA’03), Anchorage, 2003
S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in Proceedings of IEEE International Conference on Communications, Kyoto, 2001, pp. 472–476
A.A. Somasundara, A. Kansal, D.D. Jea, D. Estrin, M.B. Srivastava, Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mobile Comput. 5, 958–973 (2006)
D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in Proceedings of the 1st ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, 2002
L. Tong, Q. Zhao, S. Adireddy, Sensor networks with mobile agents, in Proceedings of IEEE Military Communications Conference (MILCOM’03), Boston, 2003
C.T. Vu, R.A. Beyah, Y. Li, Composite event detection in wireless sensor networks, in IEEE International Performance, Computing, and Communications Conference, New Orleans, 2007
X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C.D. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in ACM Conference on Embedded Networked Sensor Systems, 2003
J. Wu, F. Dai, Broadcasting in Ad Hoc networks based on self-pruning, in Proceedings of the 22nd Annual Joint Conference of IEEE Communication and Computer Society, San Franciso, 2003
J. Wu, H. Li, On calculating connected dominating set for efficient routing in Ad Hoc wireless networks, in Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, 1999, pp. 7–14
J. Wu, W. Lou, Forward node set based broadcast in clustered mobile ad hoc networks. Wirel. Commun. Mobile Comput. 3(2), 141–154 (2003)
J. Wu, F. Dai, M. Gao, I. Stojmenovic, On calculating power-aware connected dominating sets for efficient routing in Ad Hoc wireless networks. J. Commun. Netw. 1, 1–12 (2002)
Y. Yang, M. Cardei, Adaptive energy efficient sensor scheduling for wireless sensor networks. Optim. Lett. 4(3), 359–369 (2010). Springer, ISSN:1862–4472
S. Yang, F. Dai, M. Cardei, J. Wu, F. Patterson, On connected multiple point coverage in wireless sensor networks. Int. J. Wirel. Inf. Netw. 13(4), 289–301 (2006)
F. Ye, G. Zhong, S. Lu, L. Zhang, Energy efficient robust sensing coverage in large sensor networks. Technical Report UCLA, 2002
H. Zhang, J.C. Hou, Maintaining sensing coverage and connectivity in large sensor networks. Technical Report UIUC, UIUCDCS-R-2003-2351, 2003
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this entry
Cite this entry
Cardei, M. (2013). Coverage Problems in Sensor Networks. In: Pardalos, P., Du, DZ., Graham, R. (eds) Handbook of Combinatorial Optimization. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7997-1_72
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7997-1_72
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7996-4
Online ISBN: 978-1-4419-7997-1
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering