Compressed data aggregation for energy efficient wireless sensor networks

2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

Volumn , Issue , 2011, Pages 46-54

  Xiang, Liu ^a   Luo, Jun ^a   Vasilakos, Athanasios ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION SCHEMES; COMPRESSED SENSING; DATA AGGREGATION; DATA COLLECTION; ENERGY EFFICIENT; GREEDY HEURISTICS; JOINT ROUTING; LARGE-SCALE PROBLEM; MIXED-INTEGER PROGRAMMING; MULTI-HOP NETWORKING; NP-COMPLETENESS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; SMALL SCALE; WIRELESS COMMUNICATIONS;

ENERGY EFFICIENCY; ENERGY UTILIZATION; INTEGER PROGRAMMING; MESH NETWORKING; OPTIMIZATION; SENSORS; SIGNAL PROCESSING; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 80052807351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2011.5984932     Document Type: Conference Paper

References (26)

1. R. Subramanian and F. Fekri, "Sleep Scheduling and Lifetime Maximization in Sensor Networks: Fundamental Limits and Optimal Solutions," in Proc. of 5th ACM IPSN, 2006.
2. X.-Y. Li, W.-Z. Song, and W. Wang, "A Unified Energy-Efficient Topology for Unicast and Broadcast," in Prof. of the 11th ACM MobiCom, 2005.
3. G. Xing, T. Wang, W Jia, and M. Li, "Rendezvous Design Algorithms for Wireless Sensor Networks with a Mobile Base Station," in Prof of the 9th ACM MobiHoc, 2008.
4. S. He, J. Chen, D. Yau, and Y. Sun, "Cross-layer Optimization of Correlated Data Gathering in Wireless Sensor Networks," in Prof of the 7th IEEE SECON, 2010.
5. S. Madden, M. Franklin, J. Hellerstein, and W Hong, "TAG: A Tiny AGgregation Service for Ad-hoc Sensor Networks," ACM SIGOPS Operating Systems Review, vol. 36, no. SI, 2002.
6. S. Cheng, J. Li, Q. Ren, and L. Yu, "Bernoulli Sampling Based (e, <5)-Approximate Aggregation in Large-Scale Sensor Networks," in Proc. of the 29th IEEE INFOCOM, 2010.
7. D. Slepian and J. Wolf, "Noiseless Encoding of Correlated Information Sources," IEEE Trans. on Information Theory, vol. 19, no. 4, 1973.
8. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network Correlated Data Gathering with Explicit Communication: NP-completeness and Algorithms," IEEE/ACM Trans. on Networking, vol. 14, no. 1, 2006.
9. H. Gupta, V. Navda, S. Das, and V. Chowdhary, "Efficient Gathering of Correlated Data in Sensor Networks," ACM Trans. on Sensor Networks, vol. 4, no. 1, 2008.
10. E. Candes and M. Wakin, "An Introduction to Compressive Sampling," IEEE Signal Processing Mag., vol. 25, no. 3, 2008.
11. J. Haupt, W Bajwa, M. Rabbat, and R. Nowak, "Compressed Sensing for Networked Data," IEEE Signal Processing Mag., vol. 25, no. 3, 2008.
12. C. Luo, F. Wu, J. Sun, and C.-W Chen, "Compressive Data Gathering for Large-Scale Wireless Sensor Networks," in Proc. of the 15th ACM MobiCom, 2009.
13. S. Lee, S. Pattem, M. Sathiamoorthy, B. Krishnamachari, and A. Ortega, "Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks," in Proc. of the 3rd GSN (LNCS 5659), 2009.
14. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
15. J. Luo, L. Xiang, and C. Rosenberg, "Does Compressed Sensing Improve the Throughput of Wireless Sensor Networks?" in Proc. of the IEEE ICC, 2010.
16. "IEEE 802.15.4-2006." [Online]. Available: http://standards. ieee.org/getieee802/download/802.15.4-2006.pdf
17. G. Galbiati, F. Maffol, and A. Morzenti, "A Short Note on the Approx-imability of the Maximum Leaves Spanning Tree Problem," Elsevier Information Processing Letters, vol. 52, no. 1, 1994.
18. A. Gupta, A. Kumar, and T. Roughgarden, "Simpler and Better Approximation Algorithms for Network Design," in Proc. of the 35th ACM STOC, 2003.
19. W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver, Combinatorial Optimization. New York: John Wiley and Sons, 1998.
20. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge: The MIT Press, 2001.
21. V. Vazirani, Approximation Algorithms. New York: Springer-Verlag, Berlin, 2001.
22. "IBM-ILOG CPLEX 11.0." [Online]. Available: http://www.cplex.com/
23. "Boost." [Online]. Available: http://www.boost.org/
24. A. Goel and D. Estrin, "Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk," in Proc. of the 14th ACM-SIAM SODA, 2003.
25. P. von Richenbach and R. Wattenhofer, "Gathering Correlated Data in Sensor Networks," in Proc. of the 2nd ACM DIALM-POMC, 2004.
26. 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. of the 29th IEEE INFOCOM, 2010.