An efficient data compression model based on spatial clustering and principal component analysis in wireless sensor networks

Sensors (Switzerland)

Volumn 15, Issue 8, 2015, Pages 19443-19465

  Yin, Yihang ^a   Liu, Fengzheng ^a   Zhou, Xiang ^a   Li, Quanzhong ^a,b  

^a SUN YAT SEN UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Cluster; Data compression; Principal component analysis; Wireless sensor network

Indexed keywords

AGGREGATES; DATA COMPRESSION; MEAN SQUARE ERROR; SENSOR NODES; WIRELESS SENSOR NETWORKS;

ADAPTIVE STRATEGY; CLUSTER; COMPRESSION MODEL; COMPRESSION SCHEME; SIMILARITY MEASURE; SPATIAL CLUSTERING; TEMPORAL-SPATIAL CORRELATIONS; WIRELESS SENSOR NETWORK (WSNS);

PRINCIPAL COMPONENT ANALYSIS;

EID: 84938886787     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s150819443     Document Type: Article

References (28)

1. Srisooksai, T.; Keamarungsi, K.; Lamsrichan, P.; Araki, K. Practical data compression in wireless sensor networks: A survey. J. Netw. Comput. Appl. 2012, 35, 37-59.
2. Safa, H.; Moussa, M.; Artail, H. An energy efficient Genetic Algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks. Wirel. Netw. 2014, 20, 177-196.
3. Jolliffe, I. Principal Component Analysis; John Wiley & Sons: Hoboken, NJ, USA, 2002.
4. Anagnostopoulos, C.; Hadjiefthymiades, S. Advanced Principal Component-Based Compression Schemes for Wireless Sensor Networks. ACM Trans. Sens. Netw. 2014, 11, 1-34.
5. Anagnostopoulos, C.; Hadjiefthymiades, S.; Georgas, P. PC3: Principal Component-based Context Compression: Improving energy efficiency in wireless sensor networks. J. Parallel Distrib. Comput. 2012, 72, 155-170.
6. Borgne, Y.L.; Bontempi, G. Unsupervised and Supervised Compression with Principal Component Analysis in Wireless Sensor Networks. In Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining Workshop on Knowledge Discovery from Data, San Jose, CA, USA, 12-15 August 2007; pp. 94-103.
7. Borgne, Y.L.; Raybaud, S.; Bontempi, G. Distributed Principal Component Analysis for Wireless Sensor Networks. Sensors 2008, 8, 4821-4850.
8. Rooshenas, A.; Rabiee, H.R.; Movaghar, A.; Naderi, M.Y. Reducing the data transmission in wireless sensor networks using the principal component analysis. In Proceedings of the 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Brisbane, Australia, 7-10 December 2010; pp. 133-138.
9. Chen, F.; Li, M.; Wang, D.; Tian, B. Data Compression through Principal Component Analysis over Wireless Sensor Networks. J. Comput. Inf. Syst. 2013, 9, 1809-1816.
10. Liu, Z.; Xing, W.; Wang, Y.; Lu, D. Hierarchical Spatial Clustering in Multihop Wireless Sensor Networks. Int. J. Distrib. Sens. Netw. 2013, 2013, doi:10.1155/2013/528980.
11. Bandyopadhyay, S.; Coyle, E.J. An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In Proceedings of the The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, 30 March-3 April 2003.
12. Dardari, D.; Conti, A.; Buratti, C. Mathematical evaluation of environmental monitoring estimation error through energy-efficient wireless sensor networks. IEEE Trans. Mob. Comput. 2007, 6, 790-802.
13. Hung, C.; Peng, W.; Lee, W. Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks. IEEE Trans. Knowl. Data Eng. 2012, 24, 1993-2007.
14. Bahrami, S.; Yousefi, H.; Movaghar, A. DACA: Data-Aware Clustering and Aggregation in Query-Driven Wireless Sensor Networks. In Proceedings of the 21st International Conference on Computer Communications and Networks, ICCCN 2012, Munich, Germany, 30 July 30-2 August 2012; pp. 1-7.
15. Meka, A.; Singh, A.K. Distributed Spatial Clustering in Sensor Networks. In Proceedings of the Advances in Database Technology-EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, 26-31 March 2006; pp. 980-1000.
16. Abdi, H.;Williams, L.J. Principal component analysis. Wiley Interdiscip. Rev. Comput. Stat. 2010, 2, 433-459.
17. Available online: http://scipy-lectures.github.io/packages/scikit-learn/ (accessed on 15 November 2013).
18. Jeong, D.H.; Ziemkiewicz, C.; Ribarsky, W. Understanding Principal Component Analysis Using a Visual Analytics Tool; Charlotte Visualization Center: Charlotte, NC, USA, 2009.
19. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS-33), Maui, HI, USA, 4-7 January 2000.
20. Ghazisaidi, N.; Assi, C.M.; Maier, M. Intelligent wireless mesh path selection algorithm using fuzzy decision making. Wirel. Netw. 2012, 18, 129-146.
21. Bishop, C.M. Pattern Recognition and Machine Learning; Springer: New York, NY, USA, 2006.
22. Jurek, A.; Nugent, C.; Bi, Y.;Wu, S. Clustering-Based Ensemble Learning for Activity Recognition in Smart Homes. Sensors 2014, 14, 12285-12304.
23. Jiang, P.; Li, S. A Sensor Network Data Compression Algorithm Based on Suboptimal Clustering and Virtual Landmark Routing Within Clusters. Sensors 2010, 10, 9084-9101.
24. Intel Lab Data webpage. Available online: http://db.csail.mit.edu/labdata/labdata.html (accessed on 2 June 2004).
25. Zordan, D.; Quer, G.; Zorzi, M. Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields. In Proceedings of the Global Telecommunications Conference (GLOBECOM 2011), IEEE, Houston, TX, USA, 5-9 December 2011; pp. 1-6.
26. Arthur, D.; Vassilvitskii, S. K-Means++: The Advantages of Careful Seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, LA, USA, 7-9 January 2007, pp. 1027-1035.
27. Liang, J.; Wang, J.; Cao, J.; Chen, J.; Lu, M. An Efficient Algorithm for Constructing Maximum lifetime Tree for Data Gathering Without Aggregation in Wireless Sensor Networks. In Proceedings of the INFOCOM 2010 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, San Diego, CA, USA, 15-19 March 2010; pp. 506-510.
28. Quer, G.; Masiero, R; Pillonetto, G. Sensing, compression, and recovery for WSNs: Sparse signal modeling and monitoring framework. IEEE Trans. Wirel. Commun. 2012, 11, 3447-3461.