Spatiotemporal correlation–based adaptive sampling algorithm for clustered wireless sensor networks

Energy efficiency is one of the most crucial concerns for WSNs, and almost all researches assume that the process for data transmission consumes more energy than that of data collection. However, a few sophisticated collection processes of sensory data will consume much more energy than traditional transmission processes such as image and video acquisitions. Given this hypothesis, this article proposed an adaptive sampling algorithm based on temporal and spatial correlation of sensory data for clustered WSNs. First, according to spatial correlations between sensor nodes, a distributed clustering mechanism based on data gradient and residual energy level is proposed, and the whole network is divided into several independent clusters. Afterwards, each cluster head maintains an autoregressive prediction model for sensory data, which is derived from historical data in the temporal domain. With that, each cluster head has the ability of self-adjusting temporal sampling intervals within each cluster. Consequently, redundant data transmission is reduced by adjusting temporal sampling frequency while ensuring desired prediction accuracy. Finally, several distinct sampler collection sets are selected within each cluster following intra-cluster correlation matrix, and only one sampler collection needs to be activated at each round time. Sensory data of non-sampler can be substituted by those of sampler due to strong spatial correlation between them. Simulation results demonstrate the performance benefits of proposed algorithm.

[1]  F. Lahouti,et al.  AR Modeling for Temporal Extension of Correlated Sensor Network Data , 2006, 2006 International Conference on Software in Telecommunications and Computer Networks.

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

[3]  Giuseppe Anastasi,et al.  Energy management in wireless sensor networks with energy-hungry sensors , 2009, IEEE Instrumentation & Measurement Magazine.

[4]  Ding Feng,et al.  Generalized yule-walker blind identification for single-output multiple-output systems , 2013, Proceedings of the 32nd Chinese Control Conference.

[5]  Nick Roussopoulos,et al.  Dissemination of compressed historical information in sensor networks , 2007, The VLDB Journal.

[6]  Li Jianzhong and Gao Hong,et al.  Survey on Sensor Network Research , 2008 .

[7]  Wenbing Tao,et al.  A Constrained Radial Agglomerative Clustering Algorithm for Efficient Structure From Motion , 2018, IEEE Signal Processing Letters.

[8]  Bhaskar Krishnamachari,et al.  Optimal information extraction in energy-limited wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Zhang Meiyan.  Coverage Sampling Technology Based on Spatial-Temporal Joint Union for Wireless Sensor Networks , 2013 .

[10]  R. Nowak,et al.  Backcasting : A New Approach to Energy Conservation in Sensor Networks , 2003 .

[11]  Philip S. Yu,et al.  ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[12]  Sudharman K. Jayaweera.  Appendix A Nyquist Sampling Theorem , 2014 .

[13]  Zhang Meiyan,et al.  Energy-Effective Frequency-Based Adaptive Sampling Algorithm for Clustered Wireless Sensor Network , 2014 .

[14]  Li Ping Zhou,et al.  A Sensing Data Driven Clustering Algorithm for Adaptive Sampling in Wireless Sensor Networks , 2012 .

[15]  Nirvana Meratnia,et al.  An energy-efficient adaptive sampling scheme for wireless sensor networks , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[16]  Mahdi Lotfinezhad,et al.  Effect of partially correlated data on clustering in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[17]  Jianzhong Li,et al.  O(ε)-Approximation to physical world by sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[19]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[20]  Luca Mainetti,et al.  Evolution of wireless sensor networks towards the Internet of Things: A survey , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[21]  Xiaoying Gan,et al.  Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach , 2015, IEEE Transactions on Parallel and Distributed Systems.

[22]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[23]  Giuseppe Anastasi,et al.  An Adaptive Sleep Strategy for Energy Conservation in Wireless Sensor Networks , 2009 .

[24]  C. E. Cugnasca,et al.  Dynamic definition of the sampling rate of data in Wireless Sensor Network with Adaptive Automata , 2011, IEEE Latin America Transactions.

[25]  Jianzhong Li,et al.  Data sampling control, compression and query in sensor networks , 2007, Int. J. Sens. Networks.

[26]  Neeraj Suri,et al.  ASample: Adaptive Spatial Sampling in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[27]  Sujit Dey,et al.  Model-Based Techniques for Data Reliability in Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[28]  Jianzhong Li,et al.  Approximate Physical World Reconstruction Algorithms in Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.