Multiple access and data reconstruction in wireless sensor networks based on compressed sensing

IEEE Transactions on Wireless Communications

Volumn 12, Issue 7, 2013, Pages 3399-3411

  Xue, Tong ^a   Dong, Xiaodai ^a   Shi, Yi ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Compressed sensing; multiple access; random access; spatial correlation; temporal correlation; wireless sensor networks

Indexed keywords

COMMUNICATION THROUGHPUTS; MEDIUM ACCESS CONTROL SCHEME; MULTIPLE ACCESS; RANDOM ACCESS; SPATIAL AND TEMPORAL CORRELATION; SPATIAL CORRELATIONS; TEMPORAL AND SPATIAL CORRELATION; TEMPORAL CORRELATIONS;

CARRIER COMMUNICATION; CARRIER SENSE MULTIPLE ACCESS; COMMUNICATION; COMPRESSED SENSING; MEDIUM ACCESS CONTROL; NETWORK LAYERS; SENSOR NODES; SENSORS; WIRELESS SENSOR NETWORKS;

SIGNAL RECONSTRUCTION;

EID: 84881373448     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TW.2013.060413.121184     Document Type: Article

References (37)

1. F. Chen, A. Chandrakasan, and V. Stojanovic, "Design and analysis of a hardware-efficient compressed sensing architecture for data compression in wireless sensors IEEE J. Solid-State Circuits, vol. 47, no. 3, pp. 744-756, Mar. 2012.
2. J. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk, "Beyond Nyquist: effcient sampling of sparse bandlimited signals IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 520-544, Jan. 2010.
3. E. Candes, 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. (Pubitemid 43174093)
4. A. Dimakis, R. Smarandache, and P. Vontobel, "LDPC codes for compressed sensing IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 3093-3114, May 2012.
5. D. Donoho, "Compressed sensing IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
6. E. Candes and M. Wakin, "An introduction to compressive sampling IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
7. F. Fazel, M. Fazel, and M. Stojanovic, "Random access compressed sensing for energy-efficient underwater sensor networks IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1660-1670, Aug. 2011.
8. S. Qaseem, T. Al-Naffouri, and A.-M. Tamim, "Compressive sensing based opportunistic protocol for exploiting multiuser diversity in wireless networks in Proc. 2009 IEEE Pers., Indoor Mobile Radio Commun. Symp., pp. 1447-1451.
9. R. Mao and H. Li, "A novel multiple access scheme via compressed sensing with random data traffic J. Commun. Netw., vol. 12, no. 4, pp. 308-316, 2010.
10. A. K. Fletcher, S. Rangan, and V. K. Goyal, "On-off random access channels: a compressed sensing framework Arxiv preprint, 2009. Available: http://arxiv.org/abs/0903.1022
11. S. R. Bhaskaran, L. Davis, G. Alex, S. Hanly, and P. Tune, "Downlink scheduling using compressed sensing in Proc. 2009 IEEE Inf. Theory Workshop Netw. Inf. Theory, pp. 201-205.
12. T. Xue, X. Dong, and Y. Shi, "A multiple access scheme based on multi-dimensional compressed sensing in Proc. 2012 IEEE Int. Conf. Commun.
13. M. Kaneko and A. A. Khaldoun, "Compressed sensing based protocol for efficient reconstruction of sparse superimposed data in a multi-hop wireless sensor network Arxiv preprint. Available: http://arxiv.org/abs/1208.1410
14. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks in Proc. 2002 IEEE Int. Conf. Comput. Commun., vol. 3, pp. 1567-1576.
15. T. v. Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks in Proc. 2003 Int. Conf. Embedded Netw. Sensor Syst., vol. 1, pp. 171-180.
16. R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks IEEE Trans. Wireless Commun., vol. 5, no. 11, pp. 3142-3152, Nov. 2006. (Pubitemid 46100774)
17. S. Cui, R. Madan, A. Goldsmith, and S. Lall, "Cross-layer energy and delay optimization in small-scale sensor networks IEEE Trans. Wireless Commun., vol. 6, no. 10, pp. 3688-3699, Oct. 2007. (Pubitemid 47625171)
18. L. Shi and A. O. Fapojuwo, "TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks IEEE Trans. Mobile Comput., vol. 9, no. 7, pp. 927-940, 2010.
19. S. Cui, A. Goldsmith, and A. Bahai, "Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1089-1098, Aug. 2004.
20. Q. Gao, Y. Zuo, J. Zhang, and P. Xiaohong, "Improving energy efficiency in a wireless sensor network by combining cooperative MIMO with data aggregation IEEE Trans. Veh. Technol., vol. 59, no. 8, pp. 3956-3965, Oct. 2010.
21. S. Marano, V. Matta, T. Lang, and P. Willett, "A likelihood-based multiple access for estimation in sensor networks IEEE Trans. Signal Process., vol. 55, no. 11, pp. 5155-5166, Nov. 2007. (Pubitemid 350130730)
22. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive wireless sensing in Proc. 2006 Int. Conf. Inf. Process. Sensor Netw., pp. 134-142.
23. B. Shahrasbi, A. Talari, and N. Rahnavard, "TC-CSBP: compressive sensing for time-correlated data based on belief propagation in Proc. 2011 Conf. Inf. Sciences Syst., pp. 1-6.
24. E. Candes and J. Romberg, "Sparsity and incoherence in compressive sampling Inverse Problems, vol. 23, no. 3, pp. 969-985, June 2007. (Pubitemid 46838836)
25. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1999. (Pubitemid 128689501)
26. "l1-magic "A collection of MATLAB routines for solving the convex optimization programs central to compressive sampling." Available: http://www.acm.caltech.edu/l1magic/
27. E. Candes and T. Tao, "Decoding by linear programming IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
28. S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann, "Uniform uncertainty principle for Bernoulli and subGaussian ensembles Constr. Approx., vol. 28, no. 3, pp. 277-289, 2008.
29. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices Constr. Approx., vol. 28, no. 3, pp. 253-263, 2008.
30. M. Rudelson and R. Vershynin, "On sparse reconstruction from fourier and gaussian measurements Commun. Pure Appl. Math., vol. 61, no. 8, pp. 1025-1045, 2008.
31. E. 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. (Pubitemid 46445381)
32. E. Candes, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006. (Pubitemid 43988295)
33. V. Cevher, M. F. Duarte, and R. G. Baraniuk, "Distributed target localization via spatial sparsity in Proc. 2008 European Signal Process. Conf.
34. S. Madden, "UC-Berkeley intel lab data 2004. Available: http://db. csail.mit.edu/labdata/labdata.html
35. N. H. Nguyen and T. D. Tran, "Exact recoverability from dense corrupted observations via l1 minimization Arxiv preprint, 2011. Available: http://arxiv.org/pdf/1102.1227.pdf
36. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
37. J. Proakis, Digital Communications. McGraw-Hill Science, Engineering, Math, 2000.