An adaptive and efficient dimension reduction model for multivariate wireless sensor networks applications

Wireless sensor networks (WSNs) applications are growing rapidly in various fields such as environmental monitoring, health care management, and industry control. However, WSN's are characterized by constrained resources especially; energy which shortens their lifespan. One of the most important factors that cause a rapid drain of energy is radio communication of multivariate data between nodes and base station. Besides, the dynamic changes of environmental variables pose a need for an adaptive solution that cope with these changes over the time. In this paper, a new adaptive and efficient dimension reduction model (APCADR) is proposed for hierarchical sensor networks based on the candid covariance-free incremental PCA (CCIPCA). The performance of the model is evaluated using three real sensor networks datasets collected at Intel Berkeley Research Lab (IBRL), Great St. Bernard (GSB) area, and Lausanne Urban Canopy Experiments (LUCE). Experimental results show 33.33% and 50% reduction of multivariate data in dynamic and static environments, respectively. Results also show that 97-99% of original data is successfully approximated at cluster heads in both environment types. A comparison with the multivariate linear regression model (MLR) and simple linear regression model (SLR) shows the advantage of the proposed model in terms of efficiency, approximation accuracy, and adaptability with dynamic environmental changes.

[1]  Marimuthu Palaniswami,et al.  Clustering ellipses for anomaly detection , 2011, Pattern Recognit..

[2]  Keun Ho Ryu,et al.  Multivariate Stream Data Reduction in Sensor Network Applications , 2005, EUC Workshops.

[3]  Rajesh K. Gupta,et al.  Path Planning of Data Mules in Sensor Networks , 2011, TOSN.

[4]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[5]  M. Palaniswami,et al.  Distributed Anomaly Detection in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[6]  Hatim A. Aboalsamh,et al.  Face Recognition Using Incremental Principal Components Analysis , 2009, 2009 International Conference on Computing, Engineering and Information.

[7]  Juyang Weng,et al.  Candid Covariance-Free Incremental Principal Component Analysis , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Shaoning Pang,et al.  Adaptive incremental principal component analysis in nonstationary online learning environments , 2009, 2009 International Joint Conference on Neural Networks.

[9]  Ales Leonardis,et al.  Mobile robot localization using an incremental eigenspace model , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Marimuthu Palaniswami,et al.  Centered Hyperspherical and Hyperellipsoidal One-Class Support Vector Machines for Anomaly Detection in Sensor Networks , 2010, IEEE Transactions on Information Forensics and Security.

[12]  I. Jolliffe.  Principal Component Analysis , 2002 .

[13]  Mahdi Abadi,et al.  Distributed PCA-based anomaly detection in wireless sensor networks , 2010, 2010 International Conference for Internet Technology and Secured Transactions.

[14]  Nirvana Meratnia,et al.  Hyperellipsoidal SVM-Based Outlier Detection Technique for Geosensor Networks , 2009, GSN.

[15]  Song Han,et al.  Highly Efficient Distance-Based Anomaly Detection through Univariate with PCA in Wireless Sensor Networks , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[16]  Carlos Mauricio S. Figueiredo,et al.  Multivariate reduction in wireless sensor networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[17]  Hatim Aboalsamh,et al.  Evolutionary Eigenspace Learning using CCIPCA and IPCA for Face Recognition , 2009 .

[18]  Thomas G. Dietterich,et al.  Spatiotemporal Models for Data-Anomaly Detection in Dynamic Environmental Monitoring Campaigns , 2011, TOSN.

[19]  M. Palaniswami,et al.  Analysis of Anomalies in IBRL Data from a Wireless Sensor Network Deployment , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[20]  Gregory M. P. O'Hare,et al.  Adaptive Radio Modes in Sensor Networks: How Deep to Sleep? , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[21]  Ran Wolff,et al.  In-Network Outlier Detection in Wireless Sensor Networks , 2006, ICDCS.

[22]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[23]  Hamid R. Rabiee,et al.  Reducing the data transmission in Wireless Sensor Networks using the Principal Component Analysis , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[24]  Nirvana Meratnia,et al.  Adaptive and Online One-Class Support Vector Machine-Based Outlier Detection Techniques for Wireless Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[25]  Yang Zhang,et al.  Observing the unobservable : distributed online outlier detection in wireless sensor networks , 2010 .

[26]  Erkki Oja,et al.  Subspace methods of pattern recognition , 1983 .

[27]  Nazim Agoulmine,et al.  Improving Prediction Accuracy for WSN Data Reduction by Applying Multivariate Spatio-Temporal Correlation , 2011, Sensors.

[28]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[29]  E. Oja,et al.  On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix , 1985 .

[30]  Marimuthu Palaniswami,et al.  Quarter Sphere Based Distributed Anomaly Detection in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[31]  Fenxiong Chen,et al.  Algorithm of Data Compression Based on Multiple Principal Component Analysis over the WSN , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[32]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[33]  Jun Zhao,et al.  Data fault detection for wireless sensor networks using multi-scale PCA method , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[34]  Ming Chen,et al.  CCIPCA-OPCSC: An online method for detecting shared congestion paths , 2012, Comput. Networks.

[35]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[36]  Mahdi Abadi,et al.  A PCA-based distributed approach for intrusion detection in wireless sensor networks , 2011, 2011 International Symposium on Computer Networks and Distributed Systems (CNDS).

[37]  Ales Leonardis,et al.  Incremental PCA for on-line visual learning and recognition , 2002, Object recognition supported by user interaction for service robots.

[38]  Zhang Yang,et al.  An online outlier detection technique for wireless sensor networks using unsupervised quarter-sphere support vector machine , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[39]  Sylvain Raybaud,et al.  Distributed Principal Component Analysis for Wireless Sensor Networks , 2008, Sensors.

[40]  K. Baskaran,et al.  Outlier aware data aggregation in distributed wireless sensor network using robust principal component analysis , 2010, 2010 Second International conference on Computing, Communication and Networking Technologies.

[41]  Gianluca Bontempi,et al.  Unsupervised and supervised compression with principal component analysis in wireless sensor networks , 2007 .

[42]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[43]  Sutharshan Rajasegarar,et al.  Anomaly detection by clustering ellipsoids in wireless sensor networks , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[44]  Angelo Brayner,et al.  Towards in-network data prediction in wireless sensor networks , 2010, SAC '10.

[45]  Nazim Agoulmine,et al.  Multiple linear regression to improve prediction accuracy in WSN data reduction , 2011, 2011 7th Latin American Network Operations and Management Symposium.

[46]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[47]  S. Papavassiliou,et al.  Diagnosing Anomalies and Identifying Faulty Nodes in Sensor Networks , 2007, IEEE Sensors Journal.

[48]  Jingsha He,et al.  Group-based intrusion detection system in wireless sensor networks , 2008, Comput. Commun..