Performance of linear field reconstruction techniques with noise and uncertain sensor locations

IEEE Transactions on Signal Processing

Volumn 56, Issue 8 I, 2008, Pages 3535-3547

  Nordio, Alessandro ^a   Chiasserini, Carla Fabiana ^a   Viterbo, Emanuele ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Irregular sampling; Linear filtering; Sensor networks

Indexed keywords

ASYMPTOTIC ANALYSIS; COMPUTER SIMULATION; ERROR ANALYSIS; HOLOGRAMS; MEAN SQUARE ERROR; REPAIR; RESTORATION; SENSORS; STRAIN ENERGY; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

AREA OF INTEREST; BAND LIMITED; FIELD RECONSTRUCTION; HIGH QUALITY RECONSTRUCTION; IRREGULAR SAMPLING; LINEAR FILTERING; NUMERICAL SIMULATIONS; OF SENSORS; PERFORMANCE METRIC; RANDOM DISPLACEMENT; RECONSTRUCTION QUALITY; SENSOR DISPLACEMENT; SENSOR LOCATIONS; SENSOR NODES; SMALL NUMBER OF SENSORS; WIRELESS SENSORS;

SENSOR NETWORKS;

EID: 48849083869     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.924865     Document Type: Article

References (36)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comp. Networks, vol. 38, no. 4, pp. 393-422, 2002.
2. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. 2nd ACM Conf. Embedded Netw. Sens. Syst. (SenSys '04), Baltimore, MD, Nov. 2004, pp. 50-61.
3. D. Ganesan, S. Ratnasamy, H. Wang, and D. Estrin, "Coping with irregular spatio-temporal sampling in sensor networks," in Proc. 2nd Workshop on Hot Topics in Netw. (HotNets-II), Cambridge, MA, Nov. 2003.
4. H. G. Feichtinger, K. Gröchenig, and T. Strohmer, "Efficient numerical methods in non-uniform sampling theory," Numerische Mathematik, vol. 69, pp. 423-440, 1995.
5. K. Gröchenig, "Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type," Math. Computat., vol. 68, no. 226, pp. 749-765, Apr. 1999.
6. F. A. Marvasti, Nonuniform Sampling: Theory and Practice. New York: Kluwer Academic: Plenum, 2001.
7. The Autonomous Ocean Sampling Network (AOSN) Project Online. Available: http://www.mbari.org/aosn/
8. E. Cayirci, H. Tezcan, Y. Dogan, and V. Coskun, "Wireless sensor networks for underwater surveillance systems," Ad Hoc Netw., vol. 4, no. 4, pp. 431-446, Jul. 2006.
9. S. J. Majumdar et al., "A comparison of adaptive observing guidance for Atlantic tropical cyclones," in Proc. 27th Conf. Hurricanes and Trop. Meteorol., Apr. 2006.
10. M. J. Wainwright, Sharp Thresholds for High-Dimensional and Noisy Recovery of Sparsity Online. Available: http://www.arxiv.org/abs/math/ 0605740
11. S. Cambanis and E. Masry, "Sampling designs for the detection of signals in noise," IEEE Trans. Inf. Theory, vol. 29, pp. 83-104, Jan. 1983.
12. J. M. Hammersley and D. C. Handscomb, The Monte Carlo Method. London, U.K.: Methuen, 1964.
13. M. C. Vuran, Ö. B. Akan, and I. F. Akyildiz, "Spatio-temporal correlation: Theory and applications for wireless sensor networks," Comp. Netw., vol. 45, no. 3, pp. 245-259, Jun. 2004.
14. S. C. Ergen and P. Varaiya, "Effects of A-D conversion nonidealities on distributed sampling in dense sensor networks," in IPSN, Nashville, TN, Apr. 2006.
15. B. Liu and T. P. Stanley, "Error bounds for jittered sampling," IEEE Trans. Autom. Control, vol. 10, no. 4, pp. 449-454, Oct. 1965.
16. M. Perillo, Z. Ignjatovic, and W. Heinzelman, "An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique," in IPSN, Apr. 2004.
17. P. Ishwar, A. Kumar, and K. Ramchandran, "Distributed sampling for dense sensor networks: A bit-conservation principle," in IPSN, Apr. 2003.
18. Z. Yang, M. Dong, L. Tong, and B. M. Sadler, "MAC protocols for optimal information retrieval pattern in sensor networks with mobile access," EURASIP J. Wireless Commun. Netw., vol. 5, no. 4, pp. 493-504, Sep. 2005.
19. M. Dong, L. Tong, and B. M. Sadler, "Impact of data retrieval pattern on homogeneous signal field reconstruction in dense sensor networks," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4352-4364, Nov. 2006.
20. R. Cristescu and M. Vetterli, "On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks," in IPSN, Los Angeles, CA, Apr. 2005.
21. Y. Sung, L. Tong, and H. V. Poor, "Sensor activation and scheduling for field detection in large sensor arrays," in IPSN, Los Angeles, CA, Apr. 2005.
22. Y. Rachlin, R. Negi, and P. Khosla, "Sensing capacity for discrete sensor network applications," in IPSN, Los Angeles, CA, Apr. 2005.
23. P. Marziliano and M. Vetterli, "Reconstruction of irregularly sampled discrete-time bandlimited signals with unknown sampling locations," IEEE Trans. Signal Process., vol. 48, no. 12, pp. 3462-3471, Dec. 2000.
24. P. Stoica and R. Moses, Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice-Hall, 2000.
25. H. Rauhut, Random Sampling of Sparse Trigonometric Polynomials Online. Available: http://www.homepage.univie.ac.at/holger.rauhut/ RandomSampling.pdf
26. H. G. Feichtinger and K. Gröchenig, "Error analysis in regular and irregular sampling theory," Applicable Anal., vol. 50, pp. 167-189, 1993.
27. H. Rauhut, Stability Results for Random Sampling of Sparse Trigonometric Polynomials Online. Available: http://www.homepage.univie.ac.at/ holger.rauhut/StabilityRS.pdf
28. E. Candes and T. Tao, The Dantzig Selector: Statistical Estimation When p is Much Larger Than n Online. Available: http://www.acm.caltech.edu/ emmanuel/papers/DantzigSelector.pdf
29. A. Aldroubi and K. Gröchenig, "Nonuniform sampling and reconstruction in shift-invariant spaces," SIAM Rev., vol. 43, pp. 585-620, Dec. 2001.
30. A. Nordio, C.-F. Chiasserini, and E. Viterbo, "Signal reconstruction in multidimensional sensor fields," in IZS 2008, Zurich, Switzerland, Mar. 12-14, 2008.
31. S. Verdù, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
32. A. Tulino and S. Verdú, "Random matrix theory and wireless communications," Found. Trends in Commun. Inf. Theory, vol. 1, no. 1, 2004.
33. E. Biglieri, G. Taricco, and A. Tulino, "Performance of space - Time codes for a large number of antennas," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1794-1803, July 2002.
34. M. Brookes, The Matrix Reference Manual. London, U.K.: Imperial College, 1998.
35. R. Bellman, Introduction to Matrix Analysis, 2nd ed. New York: McGraw-Hill, 1970.
36. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1997.