This paper proposes a method based on multivariate spatial and temporal correlation to improve prediction accuracy in data reduction for Wireless Sensor Networks (WSN). Prediction of data not sent to the sink node is a technique used to save energy in WSNs by reducing the amount of data traffic. However, it may not be very accurate. Simulations were made involving simple linear regression and multiple linear regression functions to assess the performance of the proposed method. The results show a higher correlation between gathered inputs when compared to time, which is an independent variable widely used for prediction and forecasting. Prediction accuracy is lower when simple linear regression is used, whereas multiple linear regression is the most accurate one. In addition to that, our proposal outperforms some current solutions by about 50% in humidity prediction and 21% in light prediction. To the best of our knowledge, we believe that we are probably the first to address prediction based on multivariate correlation for WSN data reduction.
References
[1]
Gama, J.; Gaber, M.M. Learning from Data Streams: Processing Techniques in Sensor Networks; Springer: Berlin/Heidelberg, Germany, 2007.
[2]
Vuran, M.C.; Akan, O.B.; Akyildiz, I.F. Spatio-temporal correlation: Theory and applications for wireless sensor networks. Comput. Netw 2004, 45, 245–259, doi:10.1016/j.comnet.2004.03.007.
[3]
Wang, H.; Agoulmine, N.; Ma, M.; Jin, Y. Network lifetime optimization in wireless sensor networks. IEEE J. Sel. Areas Commun 2010, 28, 1127–1137, doi:10.1109/JSAC.2010.100917.
[4]
Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw 2002, 38, 393–422, doi:10.1016/S1389-1286(01)00302-4.
[5]
Koshy, J.; Wirjawan, I.; Pandey, R.; Ramin, Y. Balancing computation and communication costs: The case for hybrid execution in sensor networks. Ad Hoc Netw 2008, 6, 1185–1200, doi:10.1016/j.adhoc.2007.11.006.
[6]
Tahir, M.; Farrell, R. Optimal communication-computation tradeoff for wireless multimedia sensor network lifetime maximization. Proceedings of WCNC’09: the IEEE Conference on Wireless Communications & Networking Conference, Budapest, Hungary, 5–8 April 2009.
[7]
Matos, T.B.; Brayner, A.; Maia, J.E.B. Toward in-network data prediction in wireless sensor networks. Proceedings of the ACM Symposium on Applied Computing, Sierre, Switzerland, 22–26 March 2010; pp. 592–596.
[8]
Li, J.; Deshpande, A.; Khuller, S. On computing compression trees for data collection in wireless sensor networks. Proceedings of INFOCOM’10: the 29th Conference on Information Communications, San Diego, CA, USA, 15–19 March 2010; pp. 2115–2123.
[9]
Hair, J.; Black, W.; Babin, B.; Anderson, R. Multivariate Data Analysis; Prentice Hall: Englewood Cliffs, NJ, USA, 1998.
[10]
Goel, S.; Imielinski, T. Prediction-based monitoring in sensor networks: Taking lessons from MPEG. SIGCOMM Comput. Commun 2001, 31, 82–98, doi:10.1145/1037107.1037117.
[11]
Jiang, H.; Jin, S.; Wang, C. Prediction or not? An energy-efficient framework for clustering-based data collection in wireless sensor networks. IEEE Trans. Parall. Distrib. Syst 2011, 22, 1064–1071, doi:10.1109/TPDS.2010.174.
[12]
Liu, C.; Wu, K.; Pei, J. An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Trans. Parall. Distrib. Syst 2007, 18, 1010–1023, doi:10.1109/TPDS.2007.1046.
[13]
Santini, S.; Romer, K. An adaptive strategy for quality-based data reduction in wireless sensor networks. Proceedings of INSS 2006: 3rd International Conference on Networked Sensing Systems, Chicago, IL, USA, 31 May–2 June 2006.
[14]
Skordylis, A.; Guitton, A.; Trigoni, N. Correlation-based data dissemination in traffic monitoring sensor networks. Proceedings of CoNEXT ’06, Lisbon, Portugal, 4–7 December 2006.
[15]
Xu, Y.; Lee, W.-C. On localized prediction for power efficient object tracking in sensor networks. Proceedings of 23rd International Conference on Distributed Computing Systems Workshops, Providence, RI, USA, 19–22 May 2003; pp. 434–439.
[16]
Seo, S.; Kang, J.; Ryu, K.H. Multivariate stream data reduction in sensor network applications. Proceedings of EUC Workshops, Nagasaki, Japan, 6–9 December 2005; pp. 198–207.
[17]
Silva, O.; Aquino, A.; Mini, R.; Figueiredo, C. Multivariate reduction in wireless sensor networks. Proceedings of IEEE Symposium on Computers and Communications, Sousse, Tunisia, 5–8 July 2009; pp. 726–729.
[18]
Jurdak, R.; Ruzzelli, A.; O’Hare, G. Adaptive radio modes in sensor networks: How deep to sleep? Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Francisco, CA, USA, 16–20 June 2008.
Krief, F.; Bennani, Y.; Gomes, D.G.; Souza, J.N. LECSOM: A low-energy routing algorithm based on SOM clustering for static and mobile wireless sensor Networks. Int. J. Commun. Antenna Propag 2011, 1, 55–63.
[21]
Carvalho, C.G.N.; Gomes, D.G.; Agoulmine, N.; SOUZA, J.N. Multiple linear regression to improve prediction accuracy in WSN dazta reduction. Proceedings of 7th Latin American Network Operations and Management Symposium, Quito, Ecuador, 10–11 October 2011.
[22]
Rocha, A.R.; Delicato, F.C.; Souza, J.N.; Gomes, D.G.; Pirmez, L. A semantic middleware for autonomic wireless sensor networks. Proceedings of the Workshop on Middleware for Ubiquitous and Pervasive Systems, Dublin, Ireland, 16–19 June 2009; pp. 19–25.
[23]
Kulkarni, R.; F andrster, A.; Venayagamoorthy, G. Computational intelligence in wireless sensor networks: A survey. IEEE Commun. Surv. Tutor 2011, 13, 68–96, doi:10.1109/SURV.2011.040310.00002.
