Energy-efficient signal acquisition in wireless sensor networks: A compressive sensing framework

IET Wireless Sensor Systems

Volumn 2, Issue 1, 2012, Pages 1-8

  Chen, W ^a   Wassell, I J ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIVE SENSING; ENERGY EFFICIENT; ENVIRONMENTAL INFORMATION; FEEDBACK SCHEME; NETWORK LIFETIME; NUMBER OF SAMPLES; RANDOM SAMPLING; RANDOMISATION; RECONSTRUCTION ERROR; SAMPLING RATES; SIGNAL ACQUISITIONS; WIRELESS SENSOR NETWORK (WSNS);

ENERGY UTILIZATION; SENSOR NODES; SENSORS;

SIGNAL RECONSTRUCTION;

EID: 84863387990     PISSN: 20436386     EISSN: 20436394     Source Type: Journal    
DOI: 10.1049/iet-wss.2011.0009     Document Type: Article

References (39)

1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E.: ' Wireless sensor networks: a survey ', Comput. Netw., 2002, 38, (4), p. 393-422 10.1016/S1389-1286(01)00302-4 (Pubitemid 34181630)
2. Donoho, D.: ' Compressed sensing ', IEEE Trans. Inf. Theory, 2006, 52, (4), p. 1289-1306 10.1109/TIT.2006.871582 0018-9448
3. Baraniuk, R.: ' Compressive sensing ', IEEE Signal Process. Mag., 2007, 24, (4), p. 118-121 10.1109/MSP.2007.4286571 1053-5888 (Pubitemid 47316173)
4. Candes, E., and Wakin, M.: ' An introduction to compressive sampling ', IEEE Signal Process. Mag., 2008, 25, (2), p. 21-30 10.1109/MSP.2007.914731 1053-5888 (Pubitemid 351513062)
5. Haupt, J., Bajwa, W., Rabbat, M., and Nowak, R.: ' Compressed sensing for networked data ', IEEE Signal Process. Mag., 2008, 25, (2), p. 92-101 10.1109/MSP.2007.914732 1053-5888 (Pubitemid 351513070)
6. Qu, X., Cao, X., Guo, D., Hu, C., and Chen, Z.: ' Combined sparsifying transforms for compressed sensing MRI ', Electron. Lett., 2010, 46, (2), p. 121-123 10.1049/el.2010.1845 0013-5194
7. Michailovich, O., Rathi, Y., and Dolui, S.: ' Spatially regularized compressed sensing for high angular resolution diffusion imaging ', IEEE Trans. Med. Imag., 2011, 30, (5), p. 1100-1115 10.1109/TMI.2011.2142189 0278-0062
8. Lin, Y., Zhang, B., Hong, W., and Wu, Y.: ' Along-track interferometric SAR imaging based on distributed compressed sensing ', Electron. Lett., 2010, 46, (12), p. 858-860 10.1049/el.2010.0710 0013-5194
9. Liu, Y., Wu, M., and Wu, S.: ' Fast OMP algorithm for 2d angle estimation in MIMO radar ', Electron. Lett., 2010, 46, (6), p. 444-445 10.1049/el.2010.3023 0013-5194
10. Yu, Y., Petropulu, A., and Poor, H.: ' Measurement matrix design for compressive sensing based MIMO radar ', IEEE Trans. Signal Process., 2011, 59, (11), p. 5338-5352 10.1109/TSP.2011.2162328 1053-587X
11. Hamamoto, T., Nagao, S., and Aizawa, K.: ' Real-time objects tracking by using smart image sensor and FPGA ', Proc. 2002 Int. Conf. on Image Processing, 2002, 3, p. III-441-III-444
12. Chen, W., and Wassell, I.J.: ' Energy efficient signal acquisition via compressive sensing in wireless sensor networks ', Sixth Int. Symp. on Wireless Pervasive Computing, ISWPC, 2011
13. Available at: http://www.bridgeforum.com/humber/hessle-anchorage-cal.php, 2009
14. Candès, E.: ' The restricted isometry property and its implications for compressed sensing ', Comptes rendus-Mathématique, 2008, 346, (9-10), p. 589-592 10.1016/j.crma.2008.03.014
15. q-minimization for 0
16. p sparse recovery can fail for 0
17. Cai, T., Wang, L., and Xu, G.: ' New bounds for restricted isometry constants ', IEEE Trans. Inf. Theory, 2010, 56, (9), p. 4388-4394 10.1109/TIT.2010.2054730 0018-9448
18. Baraniuk, R., Davenport, M., DeVore, R., and Wakin, M.: ' A simple proof of the restricted isometry property for random matrices ', Construct. Approx., 2008, 28, (3), p. 253-263 10.1007/s00365-007-9003-x
19. Chen, S., Donoho, D., and Saunders, M.: ' Atomic decomposition by basis pursuit ', SIAM Rev., 2001, 43, (1), p. 129-159 10.1137/S003614450037906X 0036-1445 (Pubitemid 32406896)
20. Tibshirani, R.: ' Regression shrinkage and selection via the lasso ', J. R. Stat. Soc. Ser. B (Methodological), 1996, 58, (1), p. 267-288 10.1111/j.1467-9868.2011.00771.x
21. Kim, S., Koh, K., Lustig, M., Boyd, S., and Gorinevsky, D.: ' An interior-point method for large-scale l1-regularized least squares ', IEEE J. Sel. Top. Signal Process., 2007, 1, (4), p. 606-617 10.1109/JSTSP.2007.910971 (Pubitemid 351266626)
22. Available at: http://users.ece.gatech.edu/~justin/l1magic/, 2009
23. Figueiredo, M., Nowak, R., and Wright, S.: ' Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems ', IEEE J. Sel. Top. Signal Process., 2007, 1, (4), p. 586-597 10.1109/JSTSP.2007.910281 (Pubitemid 351276802)
24. Malioutov, D., Cetin, M., and Willsky, A.: ' Homotopy continuation for sparse signal representation ', Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP 2005), 2005, 5, p. v/733-v/736
25. 1-norm minimization problems when the solution may be sparse ', IEEE Trans. Inf. Theory, 2008, 54, (11), p. 4789-4812 10.1109/TIT.2008.929958 0018-9448
26. Garrigues, P., and Ghaoui, L.E.: ' A homotopy algorithm for the LASSO with online observations ', Adv. Neural Inf. Process. Syst., 2009, 21, p. 489-496
27. Mallat, S., and Zhang, Z.: ' Matching pursuits with time-frequency dictionaries ', IEEE Trans. Signal Process., 1993, 41, (12), p. 3397-3415 10.1109/78.258082 1053-587X
28. Pati, Y., Rezaiifar, R., and Krishnaprasad, P.: ' Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition ', Record of the 27th Asilomar Conf. on Signals, Systems and Computers, November, 1993, 1, p. 40-44
29. Donoho, D., Tsaig, Y., Drori, I., and Starck, J.: ' Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit ', IEEE Trans. Inf. Theory, 2012, 58, (2), p. 1094-1121 10.1109/TIT.2011.2173241 0018-9448
30. Needell, D., and Vershynin, R.: ' Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit ', Found. Comput. Math., 2009, 9, (3), p. 317-334 10.1007/s10208-008-9031-3 1615-3375
31. Needell, D., and Tropp, J.: ' CoSaMP: iterative signal recovery from incomplete and inaccurate samples ', Appl. Comput. Harmonic Anal., 2009, 26, (3), p. 301-321 10.1016/j.acha.2008.07.002
32. Dai, W., and Milenkovic, O.: ' Subspace pursuit for compressive sensing: closing the gap between performance and complexity ', IEEE Trans. Inf. Theory, 2009, 55, (5), p. 2230-2249 10.1109/TIT.2009.2016006 0018-9448
33. Boyle, F.A., Haupt, J., Fudge, G.L., and Yeh, C.-C.A.: ' Detecting signal structure from randomly-sampled data ', IEEE/SP 14th Workshop on Statistical Signal Processing, SSP '07, 2007, p. 326-330
34. Dang, T., Bulusu, N., and Hu, W.: ' Lightweight acoustic classification for cane-toad monitoring ', 2008 42nd Asilomar Conf. on Signals, Systems and Computers, 2008, p. 1601-1605
35. Rudelson, M., and Vershynin, R.: ' On sparse reconstruction from Fourier and Gaussian measurements ', Commun. Pure Appl. Math., 2008, 61, (8), p. 1025-1045 10.1002/cpa.20227
36. Charbiwala, Z., Kim, Y., Zahedi, S., Friedman, J., and Srivastava, M.B.: ' Energy efficient sampling for event detection in wireless sensor networks ', Proc. 14th ACM/IEEE Int. Symp. on Low Power Electronics and Design, ISLPED'09, New York, NY, USA, 2009, p. 419-424
37. Ward, R.: ' Compressed sensing with cross validation ', IEEE Trans. Inf. Theory, 2009, 55, (12), p. 5773-5782 10.1109/TIT.2009.2032712 0018-9448
38. Matoušek, J.: ' On variants of the Johnson-Lindenstrauss lemma ', Random Struct. Algor., 2008, 33, (2), p. 142-156 10.1002/rsa.20218
39. Malioutov, D., Sanghavi, S., and Willsky, A.: ' Sequential compressed sensing ', IEEE J. Sel. Top. Signal Process., 2010, 4, (2), p. 435-444 10.1109/JSTSP.2009.2038211