Data loss and reconstruction in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 11, 2014, Pages 2818-2828

  Kong, Linghe ^a,b   Xia, Mingyuan ^c   Liu, Xiao Yang ^c   Chen, Guangshuo ^a   Gu, Yu ^b   Wu, Min You ^a   Liu, Xue ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

compressive sensing; data loss and reconstruction; Wireless sensor networks

Indexed keywords

COMPRESSIVE SENSING; DATA LOSS;

WIRELESS SENSOR NETWORKS;

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

References (32)

1. Intel Indoor Data Trace. [Online]. Available: http://www.select. cs.cmu.edu/data/labapp3/index.html.
2. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive Wireless Sensing," in Proc. ACM IPSN, 2006, pp. 134-142.
3. M. Balazinska, A. Deshpande, M.J. Franklin, P.B. Gibbons, J. Gray, S. Nath, M. Hansen, M. Liebhold, A. Szalay, and V. Tao, "Data Management in the Worldwide Sensor Web," IEEE Pervasive Comput., vol. 6, no. 2, pp. 30-40, Apr.-June 2007.
4. C.S. Burrus, R.A.Gopinath,H.Guo, J.E.Odegard, and I.W. Selesnick, Introduction to Wavelets and Wavelet Transforms: A Primer. Upper Saddle River, NJ, USA: Prentice-Hall, 1998, .
5. E.J. Candés, J. Romberg, and T. Tao, "Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
6. E.J. Candes and T. Tao, "Near-Optimal Signal Recovery from Random Projections: Universal Encoding Strategies?" IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
7. T. Cover and P. Hart, "Nearest Neighbor Pattern Classification," IEEE Trans. Inf. Theory, vol. IT-13, no. 1, pp. 21-27, Jan. 1967.
8. D.L. Donoho, "Compressed Sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
9. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least Angle Regression," Ann. Stat., vol. 32, no. 2, pp. 407-499, 2004.
10. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
11. T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "Energy-Efficient Surveillance System Using Wireless Sensor Networks," in Proc. ACM MOBISYS, 2004, pp. 270-283.
12. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," in Proc. ACM MOBICOM, 2003, pp. 66-80.
13. L. Kong, D. Jiang, and M.-Y. Wu, "Optimizing the Spatio-Temporal Distribution of Cyber-Physical Systems for Environment Abstraction," in Proc. IEEE ICDCS, 2010, pp. 179-188.
14. L. Kong, M. Xia, X.-Y. Liu,M.-Y. Wu, and X. Liu, "Data Loss and Reconstruction in Sensor Networks," in Proc. IEEE INFOCOM, 2013, pp. 1654-1662.
15. L. Kong, M. Zhao, X.-Y. Liu, J. Lu, Y. Liu,M.-Y.Wu, andW. Shu, "Surface Coverage in Sensor Networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 1, pp. 234-243, Jan. 2014.
16. A. Lakhina, K. Papagiannaki,M. Crovella, C. Diot, E.D. Kolaczyk, and N. Taft, "Structural Analysis of Network Traffic Flows," in Proc. ACM SIGMETRICS, 2004, pp. 61-72.
17. M.G. Lawrence, "The Relationship Between Relative Humidity and the Dewpoint Temperature in Moist Air: A Simple Conversion and Applications," Bull. Amer. Meteorol. Soc., vol. 86, no. 2, pp. 225-233, Feb. 2005.
18. P. Li, T.J. Hastie, and K.W. Church, "Very Sparse Random Projections," in Proc. ACM SIGKDD, 2006, pp. 287-296.
19. Z.Li, Y. Zhu, H.Zhu, andM.Li, "Compressive SensingApproach to Urban Traffic Sensing," in Proc. IEEE ICDCS, 2011, pp. 889-898.
20. X.-Y. Liu, K.-L. Wu, Y. Zhu, L. Kong, and M.-Y. Wu, "Mobility Increases the Surface Coverage of Distributed Sensor Networks," Comput. Netw., vol. 57, no. 11, pp. 2348-2363, Aug. 2013.
21. Y. Liu, Y. He,M. Li, J.Wang, K. Liu, L.Mo, W. Dong, Z. Yang, M. Xi, J. Zhao, and X.-Y. Li, "Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs," in Proc. IEEE INFOCOM, 2011, pp. 873-881.
22. C. Luo, F. Wu, J. Sun, and C.W. Chen, "Compressive Data Gathering for Large-Scale Wireless Sensor Networks," in Proc. ACMMOBICOM, 2009, pp. 145-156.
23. L. Mo, Y. He, Y. Liu, J. Zhao, S.-J. Tang, X.-Y. Li, and G. Dai, "Canopy Closure Estimates with GreenOrbs: Sustainable Sensing in the Forest," in Proc. ACM SENSYS, 2009, pp. 99-112.
24. S. Rallapalli, L. Qiu, Y. Zhang, and Y.-C. Chen, "Exploiting Temporal Stability and Low-Rank Structure for Localization in Mobile Networks," in Proc. ACM MOBICOM, 2010, pp. 161-172.
25. B. Recht, M. Fazel, and P.A. Parrilo, "Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization," SIAM Rev., vol. 52, no. 3, pp. 471-501, Aug. 2010.
26. C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, "Sensor Information Networking Architecture and Applications," IEEE Pers. Commun., vol. 8, no. 4, pp. 52-59, Aug. 2001.
27. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed Sparse Random Projections for Refinable Approximation," in Proc. ACM IPSN, 2007, pp. 331-339.
28. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and Yield in a VolcanoMonitoring Sensor Network," in Proc. USENIX OSDI, 2006, pp. 381-396.
29. A. Woo and D.E. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks," in Proc. ACM MOBICOM, 2001, pp. 221-235.
30. Z. Yang,M. Li, and Y. Liu, "Sea DepthMeasurement with Restricted Floating Sensors," in Proc. IEEE RTSS, 2007, pp. 469-478.
31. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, "Spatio-Temporal Compressive Sensing and Internet Traffic Matrices," in Proc. ACM SIGCOMM, 2009, pp. 267-278.
32. H. Zhu, Y. Zhu, M. Li, and L.M. Ni, "SEER: Metropolitan-Scale Traffic Perception Based on Lossy Sensory Data," in Proc. IEEE INFOCOM, 2009, pp. 217-225.