Abstract
Wireless sensor networks are deployed to monitor and control the physical environment. Sensors can be equipped with one or more sensing components, such as temperature, light, humidity, etc. An atomic event can be detected using one sensing component. A composite event is the combination of several atomic events. We consider a wireless sensor network densely deployed in a monitored area for reliable detection of a predefined composite event. In this paper, we study the energy-efficient k-watching composite event detection problem, concerned with designing a sensor scheduling mechanism that increases network lifetime, when the set of active sensor nodes are connected and collectively k-watch the composite event at all times. We propose a localized connected dominating set based approach and analyze its performance by simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. In: IEEE INFOCOM (2004)
Culler, D., Estrin, D., Srivastava, M.: Overview of sensor networks. IEEE Computer 37(8), 41–49 (2004)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Hawaii Intlernational Conference on System Sciences (HICSS) (2000)
Kumar, A.V.U.P., Reddy, A.M., Janakiram, V.D.: Distributed collaboration for event detection in wireless sensor networks. In: MPAC 2005 (2005)
Marta, M., Cardei, M.: Using sink mobility to increase wireless sensor networks lifetime. In: IEEE WoWMoM 2008 (2008)
Romer, K., Mattern, F.: Event based systems for detecting real-world states with sensor networks: a critical analysis. In: DEST Workshop on Signal Processing in Sensor Networks at ISSNIP, December 2004, pp. 389–395 (2004)
Stojmenovic, I., Lin, X.: Power-aware routing in ad hoc wireless networks. IEEE Transaction on Parallel and Distributed Systems (2001)
Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: IEEE International Performance, Computing, and Communications Conference (2007)
Wu, J., Li, H.: An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. In: IEEE Transactions on Parallel and Distributed Systems, October 2004, pp. 908–920 (2004)
Xu, Y., Heidemann, J., Estring, D.: Geography-informed energy conservation for ad hoc routing. In: ACM/IEEE International Conference on Mobile Computing and Networking (July 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marta, M., Yang, Y., Cardei, M. (2009). Energy-Efficient Composite Event Detection in Wireless Sensor Networks. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)