The impact of quasi-equally spaced sensor layouts on field reconstruction

ABSTRACT

We consider wireless sensor networks whose nodes are randomly deployed and, thus, provide an irregular sampling of the sensed field. The field is assumed to be bandlimited; a sink node collects the data gathered by the sensors and reconstructs the field by using a technique based on linear filtering. By taking the mean square error (MSE) as performance metric, we evaluate the effect of quasi-equally spaced sensor layouts on the quality of the reconstructed signal. The MSE is derived through asymptotic analysis for different sensor spatial distributions, and for two of them we are able to obtain an approximate closed form expression. The case of uniformly distributed sensors is also considered for the sake of comparison. The validity of our asymptotic analysis is shown by comparison against numerical results and it is proven to hold even for a small number of nodes. Finally, with the help of a simple example, we show the key role that our results play in the deployment of sensor networks.

REFERENCES

• 1: Hans G. Feichtinger , Karlheinz Gröchenig , Thomas Strohmer, Efficient numerical methods in non-uniform sampling theory, Numerische Mathematik, v.69 n.4, p.423-440, Feb. 1995 [doi>10.1007/s002110050101]
• 2: T. Strohmer, "Efficient Methods for Digital Signal and Image Reconstruction from Nonuniform Samples.", PhD thesis, University of Vienna, 1993.
• 3: T. Strohmer, T. Binder and M. Süssner, "How to recover smooth object boundaries in noisy medical images", IEEE ICIP'96, pp.331--334, Lausanne, 1996.
• 4: M. Rauth and T. Strohmer, "A frequency domain approach to the recovery of geophysical potentials," Proc. Conf. SampTA'97, pp.109--114, Aveiro/Portugal, 1997.
• 5: R. Daley, "Atmospheric Data Analysis," Cambridge Atmospheric and Space Science Series, 1991.
• 6: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 7: Deepak Ganesan , Sylvia Ratnasamy , Hanbiao Wang , Deborah Estrin, Coping with irregular spatio-temporal sampling in sensor networks, ACM SIGCOMM Computer Communication Review, v.34 n.1, January 2004 [doi>10.1145/972374.972396]
• 8: P. Zhao, c. Zhao, ans P.G. Casazza, "Perturbation of Regular Sampling in Shift-Invariant Spaces for Frames" IEEE Transactions on Information Theory, vol. 52, no. 10, pp.4643--4648, October 2006.
• 9: D.S. Early and D.G. Long, "Image reconstruction and enhanced resolution imaging from irregular samples," IEEE Transactions on Geoscience and Remote Sensing, vol. 39, no. 2, pp.291--302, February 2001.
• 10: A. Nordio, C-F. Chiasserini, and E. Viterbo, "Bandlimited Field Reconstruction for Wireless Sensor Networks" Tech. Rep., Politecnico di Torino, January 2006.
• 11: A. Nordio, C-F. Chiasserini, and E. Viterbo, "Performance of Field Reconstruction Techniques with Noise and Uncertain Sensor Locations" IEEE Transactions on Signal Processing, submitted, October 2006.
• 12: Jeffrey Hightower , Gaetano Borriello, Location Systems for Ubiquitous Computing, Computer, v.34 n.8, p.57-66, August 2001 [doi>10.1109/2.940014]
• 13: Lingxuan Hu , David Evans, Localization for mobile sensor networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023726]
• 14: David Moore , John Leonard , Daniela Rus , Seth Teller, Robust distributed network localization with noisy range measurements, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031502]
• 15: G. Strang, "Wavelet Transforms Versus Fourier Transforms," Bull. Amer. Math. Soc. 28, no. 2, pp. 288--305, 1993.
• 16: Steven M. Kay, Fundamentals of statistical signal processing: estimation theory, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 17: Antonio M. Tulino , Sergio Verdú, Random matrix theory and wireless communications, Communications and Information Theory, v.1 n.1, p.1-182, June 2004 [doi>10.1516/0100000001]
• 18: E. W. Weisstein, "Euler-Mascheroni Constant," from MathWorld -- A Wolfram Web Resource. http://mathworld.wolfram.com/Euler-MascheroniConstant.html

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
  G.3 PROBABILITY AND STATISTICS

General Terms:
Performance, Theory

Keywords:
irregular sampling, performance analysis, sensor networks, signal reconstruction