Compressed data aggregation: Energy-efficient and high-fidelity data collection

IEEE/ACM Transactions on Networking

Volumn 21, Issue 6, 2013, Pages 1722-1735

  Xiang, Liu ^a   Luo, Jun ^a   Rosenberg, Catherine ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Compressed sensing (CS); data aggregation; data collection; diffusion wavelets; energy efficiency; wireless sensor networks (WSNs)

Indexed keywords

COMPRESSIVE SENSING; DATA AGGREGATION; DATA COLLECTION; EXTENSIVE SIMULATIONS; IN-NETWORK COMPRESSION; MIXED INTEGER PROGRAMMING; SYNTHETIC DATASETS; WIRELESS SENSOR NETWORK (WSNS);

DATA ACQUISITION; ENERGY EFFICIENCY; RECOVERY; SIGNAL RECONSTRUCTION;

WIRELESS SENSOR NETWORKS;

EID: 84882961435     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2229716     Document Type: Article

References (39)

1. "Boost," [Online]. Available: http://www.boost.org/
2. IBM, Armonk, NY, "IBM-ILOG CPLEX 11.0," [Online]. Available: http://www.cplex.com/
3. Met Office, Exeter, U.K., "Met Office: UK's national weather service," [Online]. Available: http://www.metoffice.gov.uk/weather/uk/
4. National Weather Service, Silver Spring, MD, "National digital forecast catabase," [Online]. Available: http://www.weather.gov/ndfd/
5. "TinyOS," [Online]. Available: http://www.tinyos.net/
6. E. Candès and J. Romberg, "-MAGIC," 2005 [Online]. Available: http://www.acm.caltech.edu/l1magic/
7. E. 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. (Pubitemid 43174093)
8. E. Candès and M.Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
9. Z. Charbiwala, S. Chakraborty, S. Zahedi, Y. Kim, M. Srivastava, T. He, and C. Bisdikian, "Compressive oversampling for robust data transmission in sensor networks," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
10. F. Chung, Spectral Graph Theory. Providence, RI: AMS Press, 1997.
11. R. R. Coifman and M. Maggioni, "Diffusion wavelets," Appl. Comput. Harm. Anal., vol. 21, no. 1, pp. 53-94, 2006. (Pubitemid 43947621)
12. W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver, Combinatorial Optimization. New York: Wiley, 1998.
13. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
14. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network correlated data gathering with explicit communication: NP-completeness and algorithms," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 41-54, 2006. (Pubitemid 43264668)
15. G. Galbiati, F. Maffol, and A. Morzenti, "A short note on the approximability of the maximum leaves spanning tree problem," Inf. Process. Lett., vol. 52, no. 1, pp. 45-49, 1994. (Pubitemid 124013219)
16. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
17. A. Goel and D. Estrin, "Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk," in Proc. 14th ACM-SIAM SODA, 2003, pp. 499-505.
18. A. Gupta, A. Kumar, and T. Roughgarden, "Simpler and better approximation algorithms for network design," in Proc. 35th ACM STOC, 2003, pp. 365-372.
19. H. Gupta, V. Navda, S. Das, and V. Chowdhary, "Efficient gathering of correlated data in sensor networks," Trans. Sensor Netw., vol. 4, no. 1, 2008, Article no. 4.
20. K. Han, Y. Liu, and J. Luo, "Duty-cycle-aware minimum-energy multicasting in wireless sensor networks," IEEE/ACM Trans. Netw., 2012, to be published.
21. K. Han, L. Xiang, J. Luo, and Y. Liu, "Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features," in Proc. ACM MobiHoc, 2012, pp. 85-94.
22. J. Haupt, W. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 92-101, Mar. 2008.
23. S. He, J. Chen, D. Yau, and Y. Sun, "Cross-layer optimization of correlated data gathering in wireless sensor networks," in Prof. 7th IEEE SECON, 2010, pp. 1-9.
24. L. T. Kou, G. Markowsky, and L. Berman, "A fast algorithmfor Steiner trees," Acta Inf., vol. 15, pp. 141-145, 1981.
25. S. Lee, S. Pattem, M. Sathiamoorthy, B. Krishnamachari, and A. Ortega, "Spatially-localized compressed sensing and routing in multi-hop sensor networks," in Proc. 3rd GSN, 2009, LNCS 5659, pp. 11-20.
26. X.-Y. Li, W.-Z. Song, and W. Wang, "A unified energy-efficient topology for unicast and broadcast," in Prof. ACM MobiCom, 2005, pp. 1-15. (Pubitemid 43206590)
27. C. Luo, F. Wu, J. Sun, and C.-W. Chen, "Compressive data gathering for large-scale wireless sensor networks," in Proc. 15th ACM MobiCom, 2009, pp. 145-156.
28. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. 24th IEEE INFOCOM, 2005, pp. 1735-1746. (Pubitemid 41390688)
29. J. Luo and J.-P.Hubaux, "Joint sink mobility and routing to increase the lifetime ofwireless sensor networks: The case of constrainedmobility," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 871-884, Jun. 2010.
30. J. Luo, L. Xiang, and C. Rosenberg, "Does compressed sensing improve the throughput of wireless sensor networks," in Proc. IEEE ICC, 2010, pp. 1-6.
31. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: A tiny aggregation service for ad-hoc sensor networks," Oper. Syst. Rev., vol. 36, no. SI, pp. 131-146, 2002.
32. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Commun. ACM, vol. 53, no. 12, pp. 93-100, 2010.
33. G.Quer, R.Masiero,D.Munaretto, M. Rossi, J. Widmer, andM. Zorz, "On the interplay between routing and signal representation for compressive sensing in wireless sensor networks," in Proc. ITA, 2009, pp. 206-215.
34. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
35. R. Subramanian and F. Fekri, "Sleep scheduling and lifetime maximization in sensor networks: Fundamental limits and optimal solutions," in Proc. 5th ACM IPSN, 2006, pp. 218-225.
36. P. von Richenbach and R. Wattenhofer, "Gathering correlated data in sensor networks," in Proc. 2nd ACM DIALM-POMC, 2004, pp. 60-66. (Pubitemid 40338719)
37. L. Xiang, J. Luo, C. Deng, A. Vasilakos, and W. Lin, "DECA: Recovering fields of physical quantities from incomplete sensory data," in Proc. 9th IEEE SECON, 2012, pp. 107-115.
38. L. Xiang, J. Luo, and A. V. Vasilakos, "Compressed data aggregation for energy efficient wireless sensor networks," in Proc. 8th IEEE SECON, 2011, pp. 46-54.
39. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithms for wireless sensor networks with a mobile base station," in Proc. 9th ACM MobiHoc, 2008, pp. 231-240.