Abstract
Most papers on sensing in wireless sensor networks use only very simple sensors, e.g. humidity or temperature, to illustrate their concepts. However, in a large number of scenarios including structural health monitoring, more complex sensors that usually employ medium to high frequency sampling and post-processing are required. Additionally, to capture an event completely several sensors of different types are needed which have to be in range of the event and used in a timely manner. We study the problem of time-bounded and space-bounded sensing where parallel use of different sensors on the same node is impossible and not all nodes possess all required sensors. We provide a model formalizing the requirements and present algorithms for spatial grouping and temporal scheduling to tackle these problems.
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.
References
Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: Proc. of the IEEE International Performance, Computing, and Communications Conference (2007)
Ould-Ahmed-Vall, E., Riley, G.F., Heck, B.S.: Distributed fault-tolerance for event detection using heterogeneous wireless sensor networks. Technical report, Georgia Institute of Technology (2006)
Römer, 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, pp. 389–395 (2004)
Mansouri-Samani, M., Sloman, M.: GEM: a generalized event monitoring language for distributed systems. Distributed Systems Engineering 4(2), 96–108 (1997)
Janakiram, D., Phani Kumar, A.V.U., Adi Mallikarjuna Reddy, V.: Component oriented middleware for distributed collaboration event detection in wireless sensor networks. In: Proc. of the 3rd International Workshop on Middleware for Pervasive and Ad-Hoc Computing (MPAC 2005) (2005)
Krishnamachari, B., Iyengar, S.: Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Trans. Comput. 53(3), 241–250 (2004)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (2005)
Fung, W.F., Sun, D., Gehrke, J.: Cougar: the network is the database. In: Proc. of the 2002 ACM SIGMOD international conference on Management of data (SIGMOD 2002), pp. 621–621. ACM, New York (2002)
Yoon, S., Shahabi, C.: The clustered aggregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Trans. on Sensor Networks 3(1), 3 (2007)
Handy, M., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Networks, pp. 368–372 (2002)
Brucker, P.: Scheduling Algorithms, 5th edn. Springer, Heidelberg (2007)
Funke, S., Klein, C.: Hole detection or: How much geometry hides in connectivity?. In: Proc. of the 22nd Symp. on Computational Geometry (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saukh, O., Sauter, R., Marrón, P.J. (2008). Time-Bounded and Space-Bounded Sensing in Wireless Sensor Networks. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)