More Web Proxy on the site http://driver.im/

research-article

Advanced Principal Component-Based Compression Schemes for Wireless Sensor Networks

Authors:

Christos Anagnostopoulos,

Stathes HadjiefthymiadesAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 11, Issue 1

Article No.: 7, Pages 1 - 34

https://doi.org/10.1145/2629330

Published: 28 July 2014 Publication History

Abstract

This article proposes two models that improve the Principal Component-based Context Compression (PC3) model for contextual information forwarding among sensor nodes in a Wireless Sensor Network (WSN). The proposed models (referred to as iPC3 and oPC3) address issues associated with the control of multivariate contextual information transmission in a stationary WSN. Because WSN nodes are typically battery equipped, the primary design goal of the models is to optimize the amount of energy used for data transmission while retaining data accuracy at high levels. The proposed energy conservation techniques and algorithms are based on incremental principal component analysis and optimal stopping theory. iPC3 and oPC3 models are presented and compared with PC3 and other models found in the literature through simulations. The proposed models manage to extend the lifetime of a WSN application by improving energy efficiency within WSN.

References

[1]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. Wireless sensor networks: A survey. Computer Networks 38, 4, 393--422.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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).

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[54]

D. H. D. West. 1979. Updating mean and variance estimates: An improved method. Communications of the ACM 22, 9, 532--535.

Digital Library

[55]

Y. Yao and J. Gehrke. 2002. The cougar approach to in-network query processing in sensor networks. SIGMOD Records. 31, 3, 9--18.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Zhu TCheng XCheng WTian ZLi Y(2022)Principal component analysis based data collection for sustainable internet of things enabled Cyber–Physical SystemsMicroprocessors & Microsystems10.1016/j.micpro.2021.10403288:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.micpro.2021.104032
Vashisht G(2021)ML Algorithms for Smart Sensor NetworksSmart Sensor Networks10.1007/978-3-030-77214-7_4(73-103)Online publication date: 2-Sep-2021
https://doi.org/10.1007/978-3-030-77214-7_4
Anagnostopoulos NAhmad SArul TSteinmetzer DHollick MKatzenbeisser S(2020)Low-cost Security for Next-generation IoT NetworksACM Transactions on Internet Technology10.1145/340628020:3(1-31)Online publication date: 5-Sep-2020
https://dl.acm.org/doi/10.1145/3406280
Show More Cited By

Index Terms

Advanced Principal Component-Based Compression Schemes for Wireless Sensor Networks
1. Mathematics of computing
  1. Probability and statistics
2. Networks
  1. Network architectures

Recommendations

Energy-efficient adaptive data compression in wireless sensor networks

In wireless sensor networks WSNs, a large number of tiny, inexpensive and computable sensor nodes are usually deployed randomly to monitor one or more physical phenomena. The sensor nodes collect and process the sensed data and send the data to the sink ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

Wireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
Adaptive decentralized re-clustering protocol for wireless sensor networks

Wireless sensor networks are composed of a large number of sensor nodes with limited energy resources. One critical issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is limited. The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 11, Issue 1

November 2014

631 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2648771

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO 63130

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 28 July 2014

Accepted: 01 January 2014

Revised: 01 November 2013

Received: 01 March 2013

Published in TOSN Volume 11, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Greek national funds through theOperational Program Education and Lifelong Learning of theNational Strategic Reference Framework (NSRF)
European Social Fund

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
338
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)2

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhu TCheng XCheng WTian ZLi Y(2022)Principal component analysis based data collection for sustainable internet of things enabled Cyber–Physical SystemsMicroprocessors & Microsystems10.1016/j.micpro.2021.10403288:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.micpro.2021.104032
Vashisht G(2021)ML Algorithms for Smart Sensor NetworksSmart Sensor Networks10.1007/978-3-030-77214-7_4(73-103)Online publication date: 2-Sep-2021
https://doi.org/10.1007/978-3-030-77214-7_4
Anagnostopoulos NAhmad SArul TSteinmetzer DHollick MKatzenbeisser S(2020)Low-cost Security for Next-generation IoT NetworksACM Transactions on Internet Technology10.1145/340628020:3(1-31)Online publication date: 5-Sep-2020
https://dl.acm.org/doi/10.1145/3406280
Panagidi KAnagnostopoulos CChalvatzaras AHadjiefthymiades S(2020)To Transmit or Not to TransmitACM Transactions on Internet Technology10.1145/336938920:3(1-23)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3369389
Pritz PPerez DLeung K(2020)Fast-Fourier-Forecasting Resource Utilisation in Distributed Systems2020 29th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN49398.2020.9209639(1-9)Online publication date: Aug-2020
https://doi.org/10.1109/ICCCN49398.2020.9209639
Ivanov HAnagnostopoulos CKolomvatsos K(2020)In-Network Machine Learning Predictive Analytics: A Swarm Intelligence ApproachConvergence of Artificial Intelligence and the Internet of Things10.1007/978-3-030-44907-0_7(145-185)Online publication date: 7-May-2020
https://doi.org/10.1007/978-3-030-44907-0_7
Aleksandrova EAnagnostopoulos C(2019)Adaptive Principal Component Analysis-Based Outliers Detection Through Neighborhood Voting in Wireless Sensor NetworksNext-Generation Wireless Networks Meet Advanced Machine Learning Applications10.4018/978-1-5225-7458-3.ch011(255-285)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7458-3.ch011
Alam MAziz ALatif SAwang A(2019)Data Clustering Technique for In-Network Data Reduction in Wireless Sensor Network2019 IEEE Student Conference on Research and Development (SCOReD)10.1109/SCORED.2019.8896244(317-322)Online publication date: Oct-2019
https://doi.org/10.1109/SCORED.2019.8896244
Tuor TWang SLeung KKo B(2019)Online Collection and Forecasting of Resource Utilization in Large-Scale Distributed Systems2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2019.00022(133-143)Online publication date: Jul-2019
https://doi.org/10.1109/ICDCS.2019.00022
Silvestri SUrgaonkar RZafer MKo B(2018)A Framework for the Inference of Sensing Measurements Based on CorrelationACM Transactions on Sensor Networks10.1145/327203515:1(1-28)Online publication date: 15-Dec-2018
https://dl.acm.org/doi/10.1145/3272035
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents