Data recovery in wireless sensor networks based on attribute correlation and extremely randomized trees

  • Hongju Cheng
  • Leihuo Wu
  • Ruixing Li
  • Fangwan Huang
  • Chunyu Tu
  • Zhiyong YuEmail author
Original Research


In wireless sensor networks, collected data usually have a certain degree of loss and are unable to meet actual application needs due to node failures or energy limitation, etc. The current data recovery methods in wireless sensor networks focus on the usage of spatial–temporal correlation between perceptual data but seldom exploit the correlation between different attributes. This paper proposes a data recovery algorithm based on the Attribute Correlation and Extremely randomized Trees (ACET). Firstly, the Spearman’s correlation coefficient is adopted to construct the correlation model between different attributes. In case that a given attribute is lost, the correlation model is used to select other attributes that have a strong correlation with this attribute, and then take advantage of them to train the extremely randomized trees. Finally, the lost data can be recovered by the trained model. Experimental results show that the correlation between attributes can improve the effectiveness of data recovery compared with other methods.


Wireless sensor network Data recovery Extremely randomized trees Attribute correlation 



This work is supported by the National Natural Science Foundation of China under Grant No. 61772136 and 61370210, the Fujian Provincial Nature Science Foundation of China under Grant No. 2019J01245, the Fujian Collaborative Innovation Center for Big Data Application in Governments, the Fujian Engineering Research Center of Big Data Analysis and Processing.

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. Akyildiz IF, Su W, Sankarasubramaniam Y et al (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRefGoogle Scholar
  2. Candes EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509MathSciNetCrossRefzbMATHGoogle Scholar
  3. Chen G, Liu X, Kong L, et al (2013) JSSDR: Joint-sparse sensory data recovery in wireless sensor networks. In: IEEE international conference on wireless & mobile computing. IEEE, pp 367–374Google Scholar
  4. Chen W, Xiao P, Yu Z, et al (2018) The recovery algorithm of saturated sar raw data based on compressed sensing. In: IGARSS 2018–2018 IEEE international geoscience and remote sensing symposium, pp 8018–8021Google Scholar
  5. Chen J, Jia J, Deng Y et al (2018b) Adaptive compressive sensing and data recovery for periodical monitoring wireless sensor networks. Sensors (Basel, Switzerland) 18(10):1–17Google Scholar
  6. Chen C, Ding Y, Xie X, et al (2019) TrajCompressor: an online map-matching-based trajectory compression framework leveraging vehicle heading direction and change. In: IEEE transactions on intelligent transportation systems, to appearGoogle Scholar
  7. Cheng H, Wu L, Zhang Y, et al (2018) Data recovery in wireless sensor networks using Markov random field model. In: 2018 tenth international conference on advanced computational intelligence (ICACI). IEEE, pp 706–711Google Scholar
  8. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306MathSciNetCrossRefzbMATHGoogle Scholar
  9. Geurts P, Ernst D, Wehenkel L (2006) Extremely randomized trees. Mach Learn 63(1):3–42CrossRefzbMATHGoogle Scholar
  10. Gong L, Zhao Y, Chaocan X et al (2018) Robust light-weight magnetic-based door event detection with smartphones. IEEE Trans Mob Comput. Google Scholar
  11. Guo S, Chen C, Liu Y et al (2019) ROD-Revenue: seeking strategies analysis and revenue prediction in ride-on-demand service using multi-source urban data. In: IEEE transactions on mobile computing (TMC), to appearGoogle Scholar
  12. He J, Sun G, Zhang Y et al (2015) Data recovery in wireless sensor networks with joint matrix completion and sparsity constraints. IEEE Commun Lett 19(12):2230–2233CrossRefGoogle Scholar
  13. Huang M, Liu W, Wang T et al (2019) A queuing delay utilization scheme for on-path service aggregation in services oriented computing networks. IEEE Access 7(1):23816–23833CrossRefGoogle Scholar
  14. Intel (2019) Intel Lab Data[EB/OL]. (2004-6-2) [2019-01-17] Accessed 17 Jan 2019
  15. Kamalesh S, Ganesh Kumar P (2017) Data aggregation in wireless sensor network using SVM based failure detection and loss recovery. J Exp Theor Artif Intell 29(1):133–147CrossRefGoogle Scholar
  16. Kohei O, Yoshihiro Y, Koji K, et al (2016) Environmental data recovery using polynomial regression for large-scale wireless sensor networks. In: SENSORNETS 2016. 5th international conference on sensor networks, pp 161–168Google Scholar
  17. Mo L, He Y, Liu Y, et al (2009) Canopy closure estimates with GreenOrbs: sustainable sensing in the forest. In: SenSys 09: proceedings of the 7th ACM conference on embedded networked sensor systemsGoogle Scholar
  18. Pattem S, Krishnamachari B, Ramesh G (2004) The impact of spatial correlation on routing with compression in wireless sensor networks. In: International symposium on information processing in sensor networks. IEEE, pp 28–35Google Scholar
  19. Roberto M, Jose C, Pedro G (2015) Multivariate statistical approach for anomaly detection and lost data recovery in wireless sensor networks. Int J Distrib Sens Netw 2015:1–20Google Scholar
  20. Shabir AS, Roohie, Naaz M (2017) Natural algorithm based adaptive architecture for underwater wireless sensor networks. In: 2017 international conference on wireless communications, signal processing and networking (WiSPNET), pp 2343–2346Google Scholar
  21. Slim R, Mounira O, Boularbah S (2018) SAR Images Compressed Sensing Based on Recovery Algorithms. In: IGARSS 2018–2018 IEEE international geoscience and remote sensing symposium, pp 8897-8900Google Scholar
  22. Song W, Huang R, Xu M et al (2010) Design and deployment of sensor network for real-time high-fidelity volcano monitoring. IEEE Trans Parallel Distrib Syst 21(11):1658–1674CrossRefGoogle Scholar
  23. Vuran MC, Akyildiz IF (2006) Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans Netw 14(2):316–329CrossRefGoogle Scholar
  24. Wang J, Wang Y, Zhang D et al (2018) Multi-task allocation in mobile crowd sensing with individual task quality assurance. IEEE Trans Mob Comput 17(9):2101–2113CrossRefGoogle Scholar
  25. Wang J, Wang F, Wang Y et al (2019) Social-network-assisted worker recruitment in mobile crowd sensing. IEEE Trans Mob Comput 18(7):1661–1673CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Mathematics and Computer ScienceFuzhou UniversityFuzhouChina
  2. 2.Key Laboratory of Spatial Data Mining and Information SharingMinistry of EducationFuzhouChina
  3. 3.Department of ComputerMinjiang Teachers CollegeFuzhouChina

Personalised recommendations