Cost-aware compressive sensing for networked sensing systems

IPSN 2015 - Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (Part of CPS Week)

Volumn , Issue , 2015, Pages 130-141

  Xu, Liwen ^a   Hao, Xiaohong ^a   Lane, Nicholas D ^b   Liu, Xin ^c   Moscibroda, Thomas ^b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Compressive sensing; Crowdsensing; Resource efficiency

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; COSTS; ECONOMIC AND SOCIAL EFFECTS; INFORMATION SCIENCE; OPTIMIZATION; RECOVERY; SIGNAL RECONSTRUCTION; WIRELESS SENSOR NETWORKS;

COMPRESSIVE SENSING; CONCRETE APPLICATIONS; CROWDSENSING; NETWORKED SENSING SYSTEMS; OPTIMIZATION ALGORITHMS; RANDOMIZED SAMPLING; RESOURCE EFFICIENCIES; TRAFFIC MONITORING;

COMPRESSED SENSING;

EID: 84954151836     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2737095.2737105     Document Type: Conference Paper

References (33)

1. A. Amini, V. Montazerhodjat, and F. Marvasti. Matrices with small coherence using-ary block codes. Signal Processing, IEEE Transactions on, 60(1):172-181, 2012.
2. R. G. Baraniuk. Compressive sensing. IEEE signal processing magazine, 24(4), 2007.
3. C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer, August 2006.
4. J. Bourgain, S. Dilworth, K. Ford, S. Konyagin, D. Kutzarova, et al. Explicit constructions of rip matrices and related problems. Duke Mathematical Journal, 159(1):145-185, 2011.
5. R. Calderbank, S. Howard, and S. Jafarpour. Construction of a large class of deterministic sensing matrices that satisfy a statistical isometry property. Selected Topics in Signal Processing, IEEE Journal of, 4(2):358-374, 2010.
6. E. J. Candès. Compressive sampling. In Proceedings on the International Congress of Mathematicians: Madrid, August 22-30, 2006: invited lectures, pages 1433-1452, 2006.
7. E. J. Candes, J. K. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications on pure and applied mathematics, 59(8):1207-1223, 2006.
8. C. T. Chou, R. Rana, and W. Hu. Energy efficient information collection in wireless sensor networks using adaptive compressive sensing. In LCN'09, pages 443-450, 2009.
9. R. A. DeVore. Deterministic constructions of compressed sensing matrices. Journal of Complexity, 23(4):918-925, 2007.
10. N. Ding, D. Wagner, et al. Characterizing and modeling the impact of wireless signal strength on smartphone battery drain. In SIGMETRICS '13, pages 29-40, 2013.
11. D. L. Donoho. Compressed sensing. Information Theory, IEEE Transactions on, 52(4):1289-1306, 2006.
12. P. Efraimidis and P. Spirakis. Weighted random sampling. In Encyclopedia of Algorithms, pages 1-99, 2008.
13. Y. C. Eldar and G. Kutyniok. Compressed sensing: theory and applications, 2012.
14. A. C. Gilbert, M. J. Strauss, et al. One sketch for all: fast algorithms for compressed sensing. In STOC '07, pages 237-246, 2007.
15. N. Lane, et al. Piggyback CrowdSensing (PCS): Energy Efficient Crowdsourcing of Mobile Sensor Data by Exploiting Smartphone App Opportunities. In SenSys '13, 7:1-7:14 2013.
16. M. Grant and S. Boyd. CVX: Matlab software for disciplined convex programming, version 2.1. http://cvxr.com/cvx. 2014.
17. S. Li and G. Ge. Deterministic sensing matrices arising from near orthogonal systems. Information Theory, IEEE Transactions on, 60(4):2291-2302, 2014.
18. C. Luo, F. Wu, J. Sun, and C. W. Chen. Compressive data gathering for large-scale wireless sensor networks. In Mobicom '09, pages 145-156, 2009.
19. D. Needell and J. A. Tropp. Cosamp: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 26(3):301-321, 2009.
20. D. Needell and R. Vershynin. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of computational mathematics, 9(3):317-334, 2009.
21. J. Paek, J. Kim, and R. Govindan. Energy-efficient rate-adaptive gps-based positioning for smartphones. In MobiSys '10, pages 299-314, 2010.
22. P. Misra, W. Hu, et al. Energy efficient gps acquisition with sparse-gps. In IPSN '14, pages 155-166, 2014.
23. M.-R. Ra, B. Liu, T. F. La Porta, and R. Govindan. Medusa: A programming framework for crowd-sensing applications. In MobiSys '12, pages 337-350, 2012.
24. P. Raghavan and C. Thompson. Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4):365-374, Dec. 1987.
25. R. Rana, W. Hu, and C. T. Chou. Energy-aware sparse approximation technique (east) for rechargeable wireless sensor networks. In Wireless Sensor Networks, pages 306-321, 2010.
26. R. Rana, C. Tung Chou, et al. Ear-phone: An end-to-end participatory urban noise mapping. In IPSN '10, pages 105-116, 2010.
27. Y. Shen, W. Hu, R. Rana, and C. T. Chou. Nonuniform compressive sensing for heterogeneous wireless sensor networks. IEEE Sensors Journal, 13(6):2120-2128, 2013.
28. Traffic Data. http://sensor.ee.tsinghua.edu.cn/download.php. 2014.
29. X. Wu and M. Liu. In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing. In IPSN '12, pages 1-12, 2012.
30. Y. Xiao, P. Simoens, P. Pillai, K. Ha, and M. Satyanarayanan. Lowering the barriers to large-scale mobile crowdsensing. In HotMobile '13, pages 9:1-9:6, 2013.
31. L. Xu, X. Hao, N. Lane, X. Liu and T. Moscibroda. Cost-aware Compressive Sensing for Networked Sensing System. Microsoft Tech Report. 2015.
32. S. Yang and M. Gerla. Energy-efficient accelerometer data transfer for human body movement studies. In SUTC '10, pages 304-311, 2010.
33. Y. Zhu, Z. Li, H. Zhu, M. Li, and Q. Zhang. A compressive sensing approach to urban traffic estimation with probe vehicles. Mobile Computing, IEEE Trans. on, 12(11):2289-2302, 2013.