Analysis of PKF: A Communication Cost Reduction Scheme for Wireless Sensor Networks

IEEE Transactions on Wireless Communications

Volumn 15, Issue 2, 2016, Pages 843-856

  Huang, Yanqiu ^a   Yu, Wanli ^a   Osewold, Christof ^a   Garcia Ortiz, Alberto ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

data compression; doubly truncated multivariate normal distribution; energy conservation; Kalman filter; Wireless sensor networks (WSNs)

Indexed keywords

COST BENEFIT ANALYSIS; COST REDUCTION; COSTS; DATA COMPRESSION; ENERGY CONSERVATION; ENERGY EFFICIENCY; KALMAN FILTERS; NORMAL DISTRIBUTION; QUALITY CONTROL; RADIO COMMUNICATION;

COMMUNICATION COST; COMMUNICATION COST REDUCTION; COMMUNICATION ENERGY; COMPUTATIONAL EFFORT; MATHEMATICAL ANALYSIS; MULTI-VARIATE NORMAL DISTRIBUTIONS; RECONSTRUCTION QUALITY; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84962145282     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2015.2479234     Document Type: Article

References (34)

1. V. Raghunathan, C. Schurgers, S. Park, andM. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 40-50, Mar. 2002.
2. Y. Huang,W. Yu, and A. Garcia-Ortiz, "Accurate energy-aware workload distribution for wireless sensor networks using a detailed communication energy cost model," J. Low Power Electron., vol. 10, no. 2, pp. 183-193, Jun. 2014.
3. T. Srisooksai, K. Keamarungsi, P. Lamsrichan, and K. Araki, "Practical data compression in wireless sensor networks: A survey," J. Netw. Comput. Appl., vol. 35, no. 1, pp. 37-59, Jan. 2012.
4. A. Amar, A. Leshem, and M. Gastpar, "Recursive implementation of the distributed Karhunen-Love transform," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5320-5330, Oct. 2010.
5. Z. Tang, I. Glover, A. Evans, and J. He, "An energy-efficient adaptive DSC scheme for wireless sensor networks," Signal Process., vol. 87, no. 12, pp. 2896-2910, May 2007.
6. F. Marcelloni and M. Vecchio, "An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks," Comput. J., vol. 52, no. 8, pp. 969-987, Nov. 2009.
7. C. M. Sadler and M. Martonosi, "Data compression algorithms for energy-constrained devices in delay tolerant networks," in Proc. 4th Int. Conf. Embedded Netw. Sensor Syst., New York, NY, USA, 2006, pp. 265-278.
8. Y. Liang and W. Peng, "Minimizing energy consumptions in wireless sensor networks via two-modal transmission," SIGCOMM Comput. Commun. Rev., vol. 40, no. 1, pp. 12-18, Jan. 2010.
9. C. Liu, K.Wu, and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 7, pp. 1010-1023, Jul. 2007.
10. D. Chu, A. Deshpande, J. Hellerstein, and W. Hong, "Approximate data collection in sensor networks using probabilistic models," in Proc. 22nd Int. Conf. Data Eng., Apr. 2006, p. 48.
11. A. Jain, E. Y. Chang, and Y.-F.Wang, "Adaptive stream resource management using Kalman filters," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2004, pp. 11-22.
12. V. Goyal, "Theoretical foundations of transform coding," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 9-21, Sep. 2001.
13. E. Candes and M. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
14. Y. C. E. M. A. Davenport, M. F. Duarte, and G. Kutyniok, "Introduction to compressed sensing," in Compressed Sensing: Theory and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2012.
15. D. Tulone and S.Madden, "PAQ: Time series forecasting for approximate query answering in sensor networks," in Proc. 3rd Eur. Conf. Wireless Sensor Netw., Berlin, Germany, 2006, pp. 21-37.
16. Y.-A. Le Borgne, S. Santini, and G. Bontempi, "Adaptive model selection for time series prediction in wireless sensor networks," Signal Process., vol. 87, no. 12, pp. 3010-3020, Dec. 2007.
17. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella, "Energy conservation in wireless sensor networks: A survey," Ad Hoc Netw., vol. 7, no. 3, pp. 537-568, May 2009.
18. D. Tulone and S. Madden, "An energy-efficient querying framework in sensor networks for detecting node similarities," in Proc. 9th ACM Int. Symp. Model. Anal. Simul. Wireless Mobile Syst., 2006, pp. 191-300.
19. V. Vaidehi et al., "Person tracking using Kalman filter in wireless sensor network," in Proc. 2nd Int. Conf. Adv. Comput., Dec. 2010, pp. 60-65.
20. M. Shuai, K. Xie, G. Chen, X. Ma, and G. Song, "A Kalman filter based approach for outlier detection in sensor networks," in Proc. Int. Conf. Comput. Sci. Softw. Eng., Dec. 2008, vol. 4, pp. 154-157.
21. A. Gasparri and F. Pascucci, "An interlaced extended information filter for self-localization in sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 10, pp. 1491-1504, Oct. 2010.
22. E. F. Nakamura and A. A. F. Loureiro, "Information fusion in wireless sensor networks," in Proc. ACM SIGMOD Int. Conf.Manage. Data, 2008, pp. 1365-1372.
23. A. Ribeiro, G. Giannakis, and S. Roumeliotis, "SOI-KF: Distributed Kalman filtering with low-cost communications using the sign of innovations," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4782-4795, Dec. 2006.
24. Y. Huang, W. Yu, and A. Garcia-Ortiz, "PKF: A communication cost reduction schema based on Kalman filter and data prediction for wireless sensor networks," in Proc. 26th IEEE Int. Syst. Chip Conf., Erlangen, Germany, Sep. 2013, pp. 73-78.
25. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME J. Basic Eng., vol. 82, no. Series D, pp. 35-45, 1960.
26. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocol for wireless microsensor networks," in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., 2000, p. 8020.
27. Y. L. Tong, The Multivariate Normal Distribution. New York, NY, USA: Springer, 1990.
28. N. L. J. Samuel Kotz and N. Balakrishnan, Continuous Multivariate Distributions, Models and Applications. Hoboken, NJ, USA: Wiley, 2000.
29. D. Zwillinger and S. Kokoska, CRC Standard Probability and Statistics Tables and Formulae. Boca Raton, FL, USA: CRC Press, 1999.
30. M. B. G, and S. Wilhelm, "Moments calculation for the doubly truncated multivariate normal density," arXiv:1206.5387v1, arXiv preprint, Jun. 2012.
31. J. R. Magnus and H. Neudecker, Matrix Differential Calculus With Applications in Statistics and Econometrics. Hoboken, NJ, USA: Wiley, 1988.
32. S. Suthaharan, M. Alzahrani, S. Rajasegarar, C. Leckie, and M. Palaniswami, "Labelled data collection for anomaly detection in wireless sensor networks," in Proc. 6th Int. Conf. Intell. Sensors Sensor Netw. Inf. Process., Dec. 2010, pp. 269-274.
33. K. C. Barr and K. Asanovic, "Energy-aware lossless data compression," ACM Trans. Comput. Syst., vol. 24, no. 3, pp. 250-291, Aug. 2006.
34. E. Candes and J. Romberg. (2005). l1-Magic: Recovery of Sparse Signals Via Convex Programming [Online]. Available: http://statweb.stanford.edu/~candes/l1magic