Abstract
In an exciting new application, wireless sensor networks (WSNs) are increasingly being deployed to monitor the structure health of underground subway tunnels, promising many advantages over traditional monitoring methods. As a result, ensuring efficient data communication, transmission, and storage have become a huge challenge for these systems as they try to cope with ever increasing quantities of data collected by ever growing numbers of sensor nodes. A key approach of managing big data in WSNs is through data compression. Reducing the volume of data traveling between sensor nodes can reduce the high energy cost of data transmission, as well as save space for storage of big data. In this paper, we propose an algorithm for the compression of spatial–temporal data from one data type of sensor node in a WSN deployed in an underground tunnel. The proposed algorithm works efficiently because it considers temporal as well as spatial features of sensor data. A recovery process is required for recovering the data with a close approximation to the original data form nodes. We validate the proposed recovery technique through computational experiments carried out using the data acquired from a real WSN.
Similar content being viewed by others
References
Hada A, Soga K, Liu R, Wassell I (2012) Lagrangian heuristic method for the wireless sensor network design problem in railway structural health monitoring. Mech Syst Signal Process 28:20–35
Hirai C, Soga K (2010) An experimental model of relay development planning tool for wireless sensor network system to monitor civil engineering structure. In: Proceeding of the 19th LASTED international conference parallel and distributed computing and network (PDCN 2010), Innsbruck, Austria, pp 164–171
Stajano F, Hoult N, Wassell I, Bennett P, Middleton C, Soga K (2010) Smart bridges, Smart tunnels: transforming wireless sensor networks from research prototypes into robust engineering Infrastructure. Ad Hoc Netw 8(8):872–888
Bocca M, Eriksson L, Mahmood A, Jantti R, Kullaa J (2011) A synchronized wireless sensor network for experimental modal analysis in structural health monitoring. Comput-Aided Civil Infrastruct Eng 26(7):483–499
Tanner N, Wait J, Farrar C, Sohn H (2003) Structural health monitoring using modular wireless sensors. Intell Mater Syst Struct 14(1):43–56
Lynch JP, Loh KJ (2006) A summary review of wireless sensors and sensor networks for structural health monitoring. Shock Vib Digest 38(2):91–128
Bandyopadhyay S, Tian Q, Coyle E (2005) Spatial-temporal sampling rates and energy efficient in wireless sensor networks. IEEE/ACM Trans Netw 13(6):1339–1352
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422
Wu XD, Kumar V, Quinlan JR, Ghosh J, Yang Q, Motoda H, Ng A, Liu B, Yu PS (2008) Top 10 algorithms in data mining. Knowl Inf Syst 14(1):1–37
Yick J, Muckherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330
Sadler C, Martonosi M (2006) Data compression algorithms for energy-constrained devices in delay tolerant networks. In: Proceedings of the 4th international conference on embeded networked sensor systems. SenSys
Ciancio A, Pattem S, Ortega, A, Krishnamachari B (2006) Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In: Proceedings of the fifth international conference on information processing in sensor networks, pp 309–316
Li JL, Alregib G (2007) Rate-constrained distributed estimation in wireless sensor network. IEEE Trans Signal Process 55(5):1634–1643
Marcelloni F, Vecchio M (2010) Enabling energy-efficient and lossy aware data compression in wireless sensor networks by multi-objective evolutionary optimization. Inf Sci 180(10):1924–1941
Donoho DL (2006) Compressive sensing. IEEE Trans Inf Theory 52(4):1289–1306
Ji Sh, Xue Y, Carin L (2008) Bayesian compressive sensing. IEEE Trans Signal Process 56(6):2346–2356
Luo C, Sun J, Wu F, Chen CW (2009) Compressive data gathering for large-scale wireless sensor networks. In: Proceedings of the 15th annual international conference on mobile computing and networking, pp 145–156
Vuran MC, Akan OB, Akyildiz IF (2004) Spatial-temporal correlation: theory and applications for wireless sensor networks. Comput Netw J 45(3):245–259
Srisooksai P, Keamarungsi K, Lamsrichan P, Araki K (2012) Practical data compression in wireless sensor networks: a survey. J Netw Comput Appl 35(1):37–59
He B, Li YG (2014) Big data reduction and optimization in sensor monitoring network. J Appl Math. doi:10.1155/2014/294591
Wu XB, Chen GH, Das SK (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans Parallel Distrib Syst 19(5):710–720
Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: 25th IEEE international conference on computer communications, joint conference of the IEEE computer and communications societies, pp 2505–2516
Wu XB, Chen GH, Das SK (2006) On the energy hole problem of nonuniform node distribution in wireless sensor networks. In: 3rd IEEE international conference mobile ad-hoc and sensor systems, pp 100–107
Lian J, Naik K, Agnew GB (2006) Data capacity improvement of wireless sensor network using non-uniform sensor distribution. Int J Distrib Sens Netw 2(2):121–145
Baraniuk RG (2007) A lecture on compressing sensing. IEEE Signal Process Mag 24(4):118–121
Chen S, Donoho DL, Saunders MA (2001) Atomic decomposition by basis pursuit. SIAM Rev 43(1):129–159
Bruckstein AM, Donoho DL, Elad M (2009) From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev 51(1):34–81
Candes EJ, Tao T (2005) Decoding by linear programming. IEEE Trans Inf Theory 51(12):4203–4215
Maechler P, Greisen P, Felber N, Burg A (2010a) Matching pursuit: evaluation and implementation for LTE channel estimation. In: Proceedings of ISCAS, Paris, France, pp 589–592
Maechler P, Greisen P, Sporrer B, Steiner S (2010b) Implementation of greedy algorithms for LTE sparse channel estimation. In: Proceedings of the 44th Asilomar conference signals, systems and computers, Pacific Grove, CA, USA, pp 400–405
Tropp JA, Gilbert AC (2007) Signal recovery from partial information via orthogonal matching pursuit. IEEE Trans Inf Theory 53(12):4655–4666
Acknowledgments
This work is supported by National Basic Research Program of China (973 Program: Grant No. 2011CB013803), National Science foundation of China (Grant No. 51275360) and Shanghai Outstanding Academic Leaders Program (Grant No. 12XD1405100).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
He, B., Li, Y., Huang, H. et al. Spatial–temporal compression and recovery in a wireless sensor network in an underground tunnel environment. Knowl Inf Syst 41, 449–465 (2014). https://doi.org/10.1007/s10115-014-0772-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-014-0772-9