Distributed Environmental Monitoring Using Random Sensor Networks

  • Slobodan N. Simić
  • Shankar Sastry
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2634)


We present a distributed algorithm for environmental monitoring of a scalar field (such as temperature, intensity of light, atmospheric pressure, etc.) using a random sensor network. We derive an error estimate, discuss the average complexity of the algorithm, and present some simulation results.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Cul]
  2. [Doh00]
    L. Doherty, Algorithms for position and data recovery in wireless sensor networks, Master’s thesis, UC Berkeley, 2000.Google Scholar
  3. [GDW94]
    S. Grime and H. F. Durrant-Whyte, Data fusion in decentralized sensor networks, Control Enineering Practice 2 (1994), no. 5, 849–863.CrossRefGoogle Scholar
  4. [GS97]
    G.R. Grimmett and D.R. Strizaker, Probability and random processes, 2nd ed., Oxford University Press, 1997.Google Scholar
  5. [IJ01]
    S. S. Iyengar and B. Jones, Information fusion techniques for pattern analysis in large sensor data networks, Journal of the Franklin Institute 338 (2001), no. 5, 571–582.MATHCrossRefGoogle Scholar
  6. [KKP]
    J.M. Kahn, R.H. Katz, and K.S.J. Pister, Mobile networking for Smart Dust, ACM/IEEE Intl. Conf. on Mobile Computing and Networking (Seattle, WA), August 1999.Google Scholar
  7. [KM94]
    A. Knoll and J. Meinkoehn, Data fusion using large multi-agent networks: an analysis of network structure and performance, Proceedings of the International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI) (Las Vegas, NV), Oct. 2–5 1994, pp. 113–120.Google Scholar
  8. [MEM01]
    T. H. Meyer, M. Eriksson, and R. C. Maggio, Gradient estimation from irregularly spaced data sets, Mathematical Geology 33 (2001), no. 6, 693–717.MATHCrossRefGoogle Scholar
  9. [MPS+02]
    A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, Wireless sensor networks for habitat monitoring., ACM International Workshop on Wireless Sensor Networks and Applications, WSNA’ 02 (Atlanta, GA), September 2002.Google Scholar
  10. [QWIC01]
    H. Qi, X. Wang, S. S. Iyengar, and K. Chakrabarty, Multisensor data fusion in distributed sensor networks using mobile agents, Proc. Intl. Conf. Information Fusion, August 2001, pp. 11–16,.Google Scholar
  11. [SS02]
    S. N. Simić and S. Sastry, Distributed localization in wireless ad hoc networks, Tech. report, UC Berkeley, 2002, Memorandum No. UCB/ERL M02/26.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Slobodan N. Simić
    • 1
  • Shankar Sastry
    • 1
  1. 1.Department of Electrical Engineering and Computer SciencesUniversity of CaliforniaBerkeley

Personalised recommendations