Reordering for better compressibility: Efficient spatial sampling in Wireless Sensor Networks

SUTC 2010 - 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, UMC 2010 - 2010 IEEE International Workshop on Ubiquitous and Mobile Computing

Volumn , Issue , 2010, Pages 50-57

  Mahmudimanesh, Mohammadreza ^a   Khelil, Abdelmajid ^a   Suri, Neeraj ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Compressed sensing; Compressibility; Compressive wireless sensing; Permutation; Reordering; Spatial sampling

Indexed keywords

COMPRESSED SENSING; PERMUTATION; REORDERING; SPATIAL SAMPLING; WIRELESS SENSING;

COMPRESSIBILITY; DATA COMPRESSION; METADATA; MOBILE COMPUTING; OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; SIGNAL RECONSTRUCTION; TECHNICAL PRESENTATIONS; TELECOMMUNICATION EQUIPMENT; UBIQUITOUS COMPUTING;

WIRELESS SENSOR NETWORKS;

EID: 77958551782     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUTC.2010.30     Document Type: Conference Paper

References (23)

1. Elson, J. and Estrin, D. "Sensor Networks: A Bridge to the Physical World", In Wireless Sensor Networks, C. S. Raghavendra, K. M. Sivalingam, and T. Znati, Eds. Kluwer Academic Publishers, 2004.
2. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey", Comput. Networks, vol. 38, no. 4 pp. 393- 422, 2002.
3. Bracewell, R. N. "The Fourier Transform and its Applications", Second edition ed., New York: McGraw-Hill, 1978.
4. N. Ahmed, T. Natarajan, and K.R. Rao, "Discrete Cosine Transfom", IEEE Trans. on Computers, 23(1), 1974.
5. Weaver, H. J. "Applications of Discrete and Continuous Fourier Analysis", New York: John Wiley & Sons, 1983.
6. E. Candès and M. Wakin, "An Introduction to Compressive Sampling", IEEE Signal Processing Magazine, 25(2), 2008.
7. E. Candès, "Compressive Sampling", Int. Congress of Mathematics, 2006.
8. G. Mao, B. Fidan, B. D.O. Anderson, "Wireless sensor network localization techniques, Computer Networks", Volume 51, Issue 10, pp. 2529-2553, ISSN 1389-1286, 2007.
9. E. Candès and J. Romberg, "L1-magic: Recovery of Sparse Signals via Convex Programming", Caltech (as Technical Notes for the L1-MAGIC software package), available online at http://www.acm.caltech.edu/ l1magic/downloads/l1magic.pdf, 2005.
10. E. Candès and J. Romberg "Sparsity and Incoherence in Compressive Sampling", Inverse Problems, 23(3) ISSN 0266-5611, 2007.
11. S. Boyd and L. Vandenberghe. "Convex Optimization", Cambridge University Press, 2004.
12. P. Bloomfield and W. Steiger, "Least Absolute Deviations: Theory, Applications, and Algorithms", Birkhäuser, Boston, 1983.
13. D. Donoho, "Compressed Sensing", IEEE Trans. on Information Theory, 52(4), 2006.
14. J. Haupt, R. Nowak, "Signal Reconstruction from Noisy Random Projections", IEEE Trans. on Inform. Theory 52(issue?), 2006.
15. M. F. Duarte, M.B. Wakin, D. Baron, and R.G. Baraniuk "Universal Distributed Sensing via Random Projections", Int. Conf. on Information Processing in Sensor Networks (IPSN), 2006.
16. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive Wireless Sensing", Int. Conf. on Information Processing in Sensor Networks (IPSN), 2006.
17. M. Mahmudimanesh, A. Khelil and N. Yazdani, "Map-Based Compressive Sensing Model for Wireless Sensor Network Architecture, A Starting Point", In: First Int. Workshop on Wireless Sensor Networks Architectures, Simulation and Programming (WASP), 2009.
18. R. Willett, A. Martin, and R. Nowak, "Backcasting: adaptive sampling for sensor networks", Proceedings of the 3rd international Symposium on information Processing in Sensor Networks (IPSN'04), pp. 124-133, 2004.
19. R. Burkard, M. Dell'Amico and Silvano Martello "Assignment Problems", Society for Industrial and Applied Mathematics, Ch. 4, pp. 73-79, 2009.
20. J. Meng, H. Li and Z. Han, "Sparse Event Detection in Wireless Sensor Networks using Compressive Sensing", Conference on Information Sciences and Systems (CISS), 2009.
21. A. Krause, C. Guestrin, A. Gupta and J. Kleinberg, "Near-optimal sensor placements: maximizing information while minimizing communication cost", Proceedings of the 5th international conference on Information processing in sensor networks (IPSN'06) pp. 2-10, 2006.
22. A. Khelil, F. K. Shaikh, B. Ayari and N. Suri "MWM: A Map-based World Model for Event-driven Wireless Sensor Networks", In Proc. of The 2nd ACM International Conference on Autonomic Computing and Communication Systems (AUTONOMICS), 2008.
23. A. Khelil, F. K. Shaikh, A. Ali and N. Suri "gMAP: An Efficient Construction of Global Maps for Mobility- Assisted Wireless Sensor Networks", In the Sixth Annual Conference on Wireless On demand Network Systems and Services (WONS), 2009.