Efficient computation of robust average of compressive sensing data in wireless sensor networks in the presence of sensor faults

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 8, 2013, Pages 1525-1534

  Chou, Chun Tung ^a   Ignjatovic, Aleksandar ^a   Hu, Wen ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b CSIRO   (Australia)

Author keywords

compressive sensing; data fusion; distributed compressive sensing; fault tolerance; robust averaging; Wireless sensor networks

Indexed keywords

COMPRESSIVE SENSING; COMPUTATIONAL REQUIREMENTS; EFFICIENT COMPUTATION; PHYSICAL MEASUREMENT; RANDOM PROJECTIONS; ROBUST AVERAGING; SENSOR MEASUREMENTS; WIRELESS SENSOR NETWORK (WSNS);

DATA COMPRESSION; DATA FUSION; FAULT TOLERANCE; SENSORS; SIGNAL RECONSTRUCTION;

WIRELESS SENSOR NETWORKS;

EID: 84880074600     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.260     Document Type: Article

References (34)

1. D. Achlioptas, "Database-Friendly Random Projections: Johnson- Lindenstrauss with Binary Coins," J. Computer and System Sciences, vol. 66, pp. 671-687, Jan. 2003.
2. K.J. Aström and R.M. Murray, Feedback Systems: An Introduction for Scientists and Engineers. Princeton Univ. Press, 2008.
3. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Joint Source- Channel Communication for Distributed Estimation in Sensor Networks," IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3629-3653, Oct. 2007.
4. M.M. Breunig, H.-P. Kriegel, R.T. Ng, and J. Sander, "LOF: Identifying Density-Based Local Outliers," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 93-104, 2000.
5. N. Bulusu and S. Jha, Wireless Sensor Network Systems. Artech, 2005.
6. E. Candes and J. Romberg, '1-Magic : Recovery of Sparse Signals via Convex Programming, http://www.acm.caltech.edu/l1magic/, 2013.
7. E. Candes, J. Romberg, and T. Tao, "Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information," IEEE Trans. Information Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
8. E. Candes and T. Tao, "Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?" IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
9. C.T. Chou, A. Ignjatovic, and W. Hu, "Efficient Computation of Robust Average in Wireless Sensor Networks using Compressive Sensing," technical report ftp://ftp.cse.unsw.edu.au/pub/doc/papers/UNSW/0915.pdf, UNSW, 2009.
10. C.T. Chou, R. Rana, and W. Hu, "Energy Efficient Information Collection in Wireless Sensor Networks Using Adaptive Compressive Sensing," Proc IEEE 34th Conf. Local Computer Networks (LCN '09), 2009.
11. P. Corke and P. Sikka, "Demo Abstract: FOS - A New Operating System for Sensor Networks," Proc. Fifth European Conf. Wireless Sensor Networks (EWSN), 2008.
12. M.A. Davenport, P.T. Boufounos, M.B. Wakin, and R.G. Baraniuk, "Signal Processing with Compressive Measurements," IEEE J. Selected Topics in Signal Processing, vol. 4, no. 2, pp. 445- 460, Apr. 2010.
13. C. de Kerchove and P.V. Dooren, "Iterative Filtering for a Dynamical Reputation System," Arxiv preprint arXiv:0711.3964, Jan. 2007.
14. T.L. Dinh, W. Hu, P. Sikka, P. Corke, L. Overs, and S. Brosnan, "Design and Deployment of a Remote Robust Sensor Network: Experiences from an Outdoor Water Quality Monitoring Network," Proc. IEEE Ann. Conf. Local Computer Networks, pp. 799-806, 2007.
15. D. Donoho, "Compressed Sensing," IEEE Trans. Information Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
16. M. Duarte, M. Wakin, D. Baron, and R. Baraniuk, "Universal Distributed Sensing via Random Projections," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), Apr. 2006.
17. S. Ganeriwal, L. Balzano, and M. Srivastava, "Reputation-Based Framework for High Integrity Sensor Networks," Trans. Sensor Networks, vol. 4, no. 3, article 15, May 2008.
18. F. Grubbs, "Procedures for Detecting Outlying Observations in Samples," Technometrics, vol. 11, no. 1, pp. 1-21, 1969.
19. R.A. Horn and C.R. Johnson, Matrix Analysis. Cambridge Univ. Press, 1990.
20. A. Ignjatovic, C.T. Lee, P. Compton, C. Cutay, and H. Guo, "Computing Marks from Multiple Assessors using Adaptive Averaging," Proc. Int'l Conf. Eng. Education (ICEE), 2009.
21. B. Krishnamachari and S. Iyengar, "Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks," IEEE Trans. Computers, vol. 53, no. 3, pp. 241-250, Jan. 2004.
22. P. Laureti, L. moret, Y. Zhang, and Y. Yu, "Information Filtering via Iterative Refinement," Europhysics Letters, vol. 75, Jan. 2006.
23. S. Lee, S. Pattem, and M. Sathiamoorthy, "Spatially-Localized Compressed Sensing and Routing in Multi-Hop Sensor Networks," Proc. Third Int'l Conf. Geosensor Networks (GSN), 2009.
24. P. Li, T. Hastie, and K. Church, "Very Sparse Random Projections," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), Aug. 2006.
25. C. Luo, F. Wu, J. Sun, and C. Chen, "Compressive Data Gathering for Large-Scale Wireless Sensor Networks," Proc. ACM Mobicom '09, Sept. 2009.
26. K. Ni and G. Pottie, "Bayesian Selection of Non-Faulty Sensors," Proc. IEEE Int'l Symp. Information Theory, pp. 616-620, 2007.
27. K. Ni, N. Ramanathan, M. Chehade, L. Balzano, S. Nair, S. Zahedi, E. Kohler, G. Pottie, M. Hansen, and M. Srivastava, "Sensor Network Data Fault Types," Trans. Sensor Networks, vol. 5, no. 3, article 25, May 2009.
28. O. Obst, "Poster Abstract: Distributed Fault Detection Using a Recurrent Neural Network," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '09), pp. 373-374, 2009.
29. G. Quer, R. Masiero, D. Munaretto, M. Rossi, J. Widmer, and M. Zorzi, "On the Interplay between Routing and Signal Representation for Compressive Sensing in Wireless Sensor Networks," Proc. Information Theory and Applications Workshop (ITA '09), 2009.
30. R. Rana, W. Hu, T. Wark, and C.T. Chou, "An Adaptive Algorithm for Compressive Approximation of Trajectory (AACAT) for Delay Tolerant Networks," Proc. Eighth European Conf. Wireless Sensor Networks (EWSN '11), Feb. 2011.
31. R.K. Rana, C.T. Chou, S.S. Kanhere, N. Bulusu, and W. Hu, "Ear- Phone: An End-to-End Participatory Urban Noise Mapping System," Proc. ACM/IEEE Ninth Int'l Conf. Information Processing in Sensor Networks (IPSN '10), Apr. 2010.
32. Y. Shen, W. Hu, R. Rana, and C.T. Chou, "Non-Uniform Compressive Sensing in Wireless Sensor Networks: Feasibility and Application," Proc. Seventh Int'l Conf. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), pp. 271-276, 2011.
33. H. White, "Maximum Likelihood Estimation of Misspecified Models," Econometrica: J. Econometric Soc., vol. 50, pp. 1-25, Jan. 1982.
34. G. Zames, "On the Input-Output Stability of Time-Varying Nonlinear Feedback Systems Part One: Conditions Derived Using Concepts of Loop Gain, Conicity, and Positivity," IEEE Trans. Automatic Control, vol. AC-11, no. 2, pp. 228-238, Jan. 1966.