Principal component analysis-based data reduction model for wireless sensor networks

Wireless sensor networks WSNs are widely used in monitoring environmental and physical conditions, such as temperature, vibration, humidity, light and voltage. However, the high dimension of sensed data, especially in multivariate sensor applications, increases the power consumption in transmitting this data to the base station and hence shortens the lifetime of sensors. Therefore, efficient data reduction methods are needed to minimise the power consumption in data transmission. In this paper, an efficient model for multivariate data reduction is proposed based on the principal component analysis PCA. The performance of the model was evaluated using Intel Berkeley Research Lab IBRL dataset. The experimental results show the advantages of the proposed model as it allows 50% reduction rate and 96% approximation accuracy after reduction. A comparison with an existing model shows the superiority of the proposed model in terms of approximation accuracy as the reconstruction error is always smaller for different datasets.

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

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

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

[4]  Chang Wen Chen,et al.  Distributed source coding in wireless sensor networks , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[5]  Hamid Sharif,et al.  Cross-layer multirate interaction with Distributed Source Coding in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

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

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

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

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

[10]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[11]  Marimuthu Palaniswami,et al.  Anomaly detection in wireless sensor networks , 2008, IEEE Wireless Communications.

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

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

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

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

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

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

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

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

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

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

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

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

[24]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

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

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

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

[28]  P. Vanaja Ranjan,et al.  Energy efficient low power architecture for Distributed Source Coding in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

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

[30]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[31]  Thomas Engel,et al.  Design of New Aggregation Techniques for Wireless Sensor Networks , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[32]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[33]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.

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

[35]  Wang-Chien Lee,et al.  On localized prediction for power efficient object tracking in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

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

[37]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[38]  Gianluca Bontempi,et al.  An adaptive modular approach to the mining of sensor network data , 2005 .