Advanced principal component-based compression schemes for wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 11, Issue 1, 2014, Pages

  Anagnostopoulos, Christos ^a   Hadjiefthymiades, Stathes ^b  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Context compression; Energy efficiency; Incremental principal component analysis; Optimal stopping theory; Wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; WIRELESS SENSOR NETWORKS;

COMPRESSION SCHEME; CONTEXTUAL INFORMATION; DATA ACCURACY; INCREMENTAL PRINCIPAL COMPONENT ANALYSIS; OPTIMAL STOPPING THEORIES; PRIMARY DESIGN; PRINCIPAL COMPONENTS; WSN APPLICATIONS;

SENSOR NODES;

EID: 84907217848     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2629330     Document Type: Article

References (57)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. Wireless sensor networks: A survey. Computer Networks 38, 4, 393-422.
2. C. Anagnostopoulos, S. Hadjiefthymiades, and P. Georgas. 2012. PC3: Principal component-based context compression: Improving energy efficiency in wireless sensor networks. Journal of Parallel and Distributed Computing 72, 2, 155-170.
3. C. Anagnostopoulos and S. Hadjiefthymiades. 2011. Context compression: Using principal component analysis for efficient wireless communications. In Proceedings of IEEE Mobile Data Management. 206-215.
4. C. Anagnostopoulos, T. Anagnostopoulos, and S. Hadjiefthymiades. 2010. An adaptive data forwarding scheme for energy efficiency in wireless sensor networks. In Proceedings of IEEE Conference on Intelligent Systems. 396-401.
5. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella. 2009. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7, 3, 537-568.
6. M. Artac, M. Jogan, and A. Leonardis. 2002. Incremental PCA for on-line visual learning and recognition. In Proceedings of the 16th International Conference on Pattern Recognition. 781-784.
7. R. Arroyo-Valles, A. Marques, and J. Cid-Sueiro. 2009. Optimal selective transmission under energy constraints in sensor networks. IEEE Transactions on Mobile Computing 8, 11, 1524-1538.
8. D. P. Bertsekas. 2005. Dynamic Programming and Optimal Control, Vol. I, 3rd ed. Athena Scientific, 2005.
9. Y. S. Chow and H. Robbins. 1961. A martingale system theorem and applications. In Proceedings of the 4th Berkeley Symposium on Mathematics and Statistics 1, 93-104.
10. Y. S. Chow, H. Robbins, and D. Siegmund. 1971. Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin, Boston
11. Y. S. Chow, H. Robbins, and D. Siegmund. 1991. The Theory of Optimal Stopping. Dover Publications.
12. M. F. Duarte and Y. H. Hu. 2004. Vehicle classification in distributed sensor networks. Journal of Parallel and Distributed Computing 64, 7, 826-838.
13. M. F. Duarte, G. Shen, A. Ortega, and R. G. Baraniuk. 2011. Signal compression in wireless sensor networks. Philosophical Transactions of the Royal Society 370, 1958, 118-135.
14. L. E. Dubins and H. Teicher. 1967. Optimal stopping when the future is discounted. The Annals of Mathematical Statistics 38, 2, 601-605.
15. G. Elliott, T. J. Rothenberg, and J. H. Stock. 1996. Efficient tests for an autoregressive unit root. Econometrica 64, 4, 813-836.
16. T. S. Ferguson and Mathematics Department, UCLA. Optimal Stopping and Applications. Available at http://www.math.ucla.edu/tom/Stopping/Contents.html.
17. A. R. Ganguly, J. Gama, O. A. Omitaomu, M. Gaber, and R. R. Vatsavai. 2008. Knowledge Discovery from Sensor Data (1st ed.). CRC Press.
18. P. Hall, D. Marshall, and R. Martin. 1998. Incremental eigenalysis for classification. In Proceedings of British Machine Vision Conference. 286-295.
19. G. W. Haggstrom. 1966. Optimal stopping and experimental design. The Annals of Mathematical Statistics 37, 1, 7-29.
20. L. Huang, X. Nguyen, M. Garofalakis, M. Jordan, A. Joseph, and N. Taft. 2006. In-network PCA and anomaly detection. In Proceedings of the 19th Conference on Advances in Neural Information Processing Systems.
21. C. Intanagonwiwat, D. Estrin, R. Govindan, and R. Heidemann. 2002. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02).
22. C. Intanagonwiwat, R. Govindan, and D. Estrin. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of 6th ACM International Conference on Mobile Computing and Networking. 56-67.
23. I. Jolliffe. 2002. Principal Component Analysis (2nd ed.). Springer Series in Statistics. Springer.
24. H. Kargupta, W. Huang, K. Sivakumar, and E. L. Johnson. 2001. Distributed clustering using collective principal component analysis. Knowledge and Information Systems 3, 4, 422-448.
25. T. Kleinow. 2002. Testing continuous time models in financial markets. PhD Dissertation, Humboldt-Universitaet zu Berlin. Wirtschaftswissenschaftliche Fakultaet, (04.07.2002), urn:nbn:de:kobv:11-10017680, Berlin.
26. I. Koutsopoulos and M. Halkidi. 2010. Measurement aggregation and routing techniques for energy-efficient estimation in wireless sensor networks. In Proceedings of the Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'10). 1-10.
27. Y. Le Borgneand G. Bontempi. 2007. Unsupervised and supervised compression with principal component analysis in wireless sensor networks. In Proceedings of the Workshop on Knowledge Discovery from Data, 13th ACM International Conference on Knowledge Discovery and Data Mining. 94-103.
28. Y. Le Borgne, S. Raybaud, and G. Bontempi. 2008. Distributed principal component analysis for wireless sensor networks. Sensors 8, 4821-4850.
29. H. Lee, A. Klappenecker, K. Lee, and L. Lin. 2005. Energy efficient data management for wireless sensor networks with data sink failure. In Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems 7, 210.
30. J. Li and Y. Zhang. 2006. Interactive sensor network data retrieval and management using principal components analysis transform. Smart Materials and Structures 15, 11, 1747-1757.
31. C. Luo, F. Wu, J. Sun, and C. Wen Chen. 2010. Efficient measurement generation and pervasive sparsity for compressive data gathering. IEEE Transactions on Wireless Communications 9, 12, 3728-3738.
32. H. Luo, J. Luo, Y. Liu, and S. K. Das. 2006. Adaptive data fusion for energy efficient routing in wireless sensor networks. IEEE Transactions on Computers 55, 1286-1299.
33. T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh. 2004. Energy efficient surveillance system using wireless sensor networks. In Proceedings of 2nd ACM International Conference on Mobile Systems, Applications, and Services. 270-283.
34. A. Manjeshwar and D. Agrawal. 2001. TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing. 23-27.
35. A. Manjeshwar and D. Agrawal. 2002. APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of Parallel and Distributed Processing Symposium. 195-202.
36. M. Michalopoulos, C. Anagnostopoulos, C. Doukas, I. Maglogiannis, and S. Hadjiefthymiades. 2010. Optimizing pervasive sensor data acquisition utilizing missing values substitution. In Proceedings of 3rd ACM International Conference on Pervasive Technologies Related to Assistive Environments (PETRA 2010). Article 11.
37. R. A. F. Mini and A. A. F. Loureiro. 2009. Energy in wireless sensor networks. In H. Miranda, B. Garbinato, and L. Rodrigues (Eds.), Middleware for Network Eccentric and Mobile Applications. Springer-Verlag, 3-24.
38. W. K. Nicholson. 2006. Linear Algebra with Applications. McGraw-Hill Ryerson.
39. E. Oja and J. Karhunen. 1985. On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix. Journal of Mathematical Analysis and Application 106, 69-84.
40. C. Park, Y. Ding, and E. Byon. 2008. Collaborative data reduction for energy efficient sensor networks. In Proceedings of the IEEE International Conference on Automation Science and Engineering. 442-447.
41. G. Peskir and A. Shiryaev. 2006. Optimal Stopping and Free Boundary Problems. (ETH Zuerich), Birkhauser, 2006.
42. G. Quer, R. Masiero, G. Pillonetto, M. Rossi, and M. Zorzi. 2012. Sensing, compression, and recovery for WSNs: Sparse signal modeling and monitoring framework. IEEE Transactioins on Wireless Communications 11, 10, 3447-3461.
43. F. Ren, J. Zhang, Y. Wu, T. He, C. Chen, and C. Lin. 2013. Attribute-aware data aggregation using potential-based dynamic routing in wireless sensor networks. IEEE Transactions on Parallel Distributed Systems 24, 5, 881-892.
44. A. Rooshenas, H. R. Rabiee, A. Movaghar, and M. Y. Naderi. 2010. Reducing the data transmission in wireless sensor networks using the principal component analysis. In Proceedings of 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP'10).
45. S. Rout, A. K. Turuk, and B. Sahoo. 2009. Energy efficiency in wireless network: Through alternate path routing. In Proceedings of 4th Innovative Conference on Embedded Systems, Mobile Communication and Computing. 3-8.
46. S. Roweis. 1998. EM algorithms for PCA and SPCA. In Proceedings of Advances in Neural Information Processing Systems. MIT Press, 626-632.
47. R. Shah and J. Rabaey. 2002. Energy aware routing for low energy ad hoc sensor networks. In Proceedings of IEEE Wireless Communications and Networking Conference. 17-21.
48. A. Shiryaev. 1978. Optimal Stopping Rules. Springer, New York.
49. O. Silva, A. L. L. Aquino, R. A. F. Mini, and C. M. S. Figueiredo. 2009. Multivariate reduction in wireless sensor networks. Proceedings of the IEEE Symposium on Computers and Communications (ISCC'09). 726-729.
50. B. W. Silverman. 1986. Density Estimation for Statistics and Data Analysis. Chapman and Hall, London, 1986.
51. C. Tung Chou, R. Rana, and W. Hu. 2009. Energy efficient information collection in wireless sensor networks using adaptive compressive sensing. In Proceedings of IEEE Conference on Local Computer Networks 443-450.
52. L. Wang and Y. Xiao. 2006. A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks and Applications Journal 11, 5, 723-740.
53. J. Weng, Y. Zhang, and W. Hwang. 2003. Candid covariance free incremental principal component analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 8, 1034-1040.
54. D. H. D. West. 1979. Updating mean and variance estimates: An improved method. Communications of the ACM 22, 9, 532-535.
55. Y. Yao and J. Gehrke. 2002. The cougar approach to in-network query processing in sensor networks. SIGMOD Records. 31, 3, 9-18.
56. E. Zervas, A. Mpimpoudis, C. Anagnostopoulos, O. Sekkas, and S. Hadjiefthymiades. 2011. Multisensor data fusion for fire detection. Journal of Information Fusion 12, 3, 150-159.
57. Y. Zhenzhen, A. A. Abouzeid, and Jing, Ai. 2009. Optimal stochastic policies for distributed data aggregation in wireless sensor networks. IEEE/ACM Transactions on Networking 17, 5, 1494-1507.