Time-Bounded and Space-Bounded Sensing in Wireless Sensor Networks

  • Olga Saukh
  • Robert Sauter
  • Pedro José Marrón
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5067)


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.


Sensor Network Sensor Node Wireless Sensor Network Schedule Algorithm Neighbor Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Mansouri-Samani, M., Sloman, M.: GEM: a generalized event monitoring language for distributed systems. Distributed Systems Engineering 4(2), 96–108 (1997)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Brucker, P.: Scheduling Algorithms, 5th edn. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  12. 12.
    Funke, S., Klein, C.: Hole detection or: How much geometry hides in connectivity?. In: Proc. of the 22nd Symp. on Computational Geometry (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Olga Saukh
    • 1
  • Robert Sauter
    • 1
  • Pedro José Marrón
    • 1
  1. 1.Germany and Fraunhofer IAIS, St. AugustinUniversität BonnBonnGermany

Personalised recommendations