Unbalanced Threshold Based Distributed Data Collection Scheme in Multisink Wireless Sensor Networks

In multisink wireless sensor networks, synchronized data collection among multiple sinks is a significant and challenging task. In this paper, we propose an unbalanced threshold based distributed data collection scheme to reconstruct the synchronized sensed data of the whole sensor network in all sinks. The proposed scheme includes the unbalanced threshold based distributed top- K query algorithm and the distributed iterative hard thresholding algorithm. By computing unbalanced thresholds and pruning unnecessary element exchanging, each sink can synchronize the top- K aggregated values efficiently via the unbalanced threshold based distributed top- K query algorithm. After that, the synchronized sensed data of the whole sensor network can be reconstructed through the distributed iterative hard thresholding algorithm in a distributed and cooperative manner. We show through experiments that the proposed scheme can reduce the interaction times and decrease the number of transmitted data and that of computed data compared to the existing schemes while maintaining the similar data reconstruction accuracy. The communication and computational performances of the proposed scheme are also analyzed in detail in the paper.

[1]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[2]  Amy L. Murphy,et al.  Practical Data Prediction for Real-World Wireless Sensor Networks , 2015, IEEE Transactions on Knowledge and Data Engineering.

[3]  Rashid Ansari,et al.  Spatio-Temporal Hierarchical Data Aggregation Using Compressive Sensing (ST-HDACS) , 2015, 2015 International Conference on Distributed Computing in Sensor Systems.

[4]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[5]  Ying Wang,et al.  Automatic ARIMA modeling-based data aggregation scheme in wireless sensor networks , 2013, EURASIP Journal on Wireless Communications and Networking.

[6]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[7]  Mathews Jacob,et al.  Blind Compressive Sensing Dynamic MRI , 2013, IEEE Transactions on Medical Imaging.

[8]  Justin K. Romberg,et al.  Sparse Recovery of Streaming Signals Using $\ell_1$-Homotopy , 2013, IEEE Transactions on Signal Processing.

[9]  Meixia Tao,et al.  Resource-Efficient Data Gathering in Sensor Networks for Environment Reconstruction , 2015, Comput. J..

[10]  Hongseok Yoo,et al.  A scalable multi-sink gradient-based routing protocol for traffic load balancing , 2011, EURASIP J. Wirel. Commun. Netw..

[11]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[12]  Panlong Yang,et al.  Sparsest Random Scheduling for Compressive Data Gathering in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[13]  Sheng-Tzong Cheng,et al.  Hierarchical Distributed Source Coding Scheme and Optimal Transmission Scheduling for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[14]  Yonina C. Eldar,et al.  Modified distributed iterative hard thresholding , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[16]  Jacek Gondzio,et al.  Matrix-free interior point method for compressed sensing problems , 2012, Mathematical Programming Computation.

[17]  R. Tibshirani,et al.  Regression shrinkage and selection via the lasso: a retrospective , 2011 .

[18]  Athanasios V. Vasilakos,et al.  DECA: Recovering fields of physical quantities from incomplete sensory data , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[19]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[20]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[21]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[22]  Jian Zhao,et al.  1-bit Compressive Data Gathering for Wireless Sensor Networks , 2014, J. Sensors.

[23]  Xinming Zhang,et al.  Lightweight Self-Adapting Linear Prediction Algorithms for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[24]  Aggelos K. Katsaggelos,et al.  Compressive Light Field Sensing , 2012, IEEE Transactions on Image Processing.

[25]  Zhe Wang,et al.  Efficient top-K query calculation in distributed networks , 2004, PODC '04.

[26]  G. Seco-Granados,et al.  Enhanced Correlation Estimators for Distributed Source Coding in Large Wireless Sensor Networks , 2012, IEEE Sensors Journal.

[27]  H. Arjmandi,et al.  Resource Optimized Distributed Source Coding for Complexity Constrained Data Gathering Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[28]  K. Bredies,et al.  Linear Convergence of Iterative Soft-Thresholding , 2007, 0709.1598.

[29]  Torben Larsen,et al.  Compressive Sensing for Spread Spectrum Receivers , 2013, IEEE Transactions on Wireless Communications.

[30]  Sungyoung Lee,et al.  Compressive sensing: From theory to applications, a survey , 2013, Journal of Communications and Networks.

[31]  Yang Yang,et al.  A novel compressive sensing based Data Aggregation Scheme for Wireless Sensor Networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[32]  Deanna Needell,et al.  Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit , 2007, IEEE Journal of Selected Topics in Signal Processing.

[33]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[34]  Catherine Rosenberg,et al.  Compressed Data Aggregation: Energy-Efficient and High-Fidelity Data Collection , 2013, IEEE/ACM Transactions on Networking.

[35]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS.

[36]  Dong-Seong Kim,et al.  Dynamic traffic-aware routing algorithm for multi-sink wireless sensor networks , 2014, Wirel. Networks.

[37]  Walid Osamy,et al.  Distributed multi chain compressive sensing based routing algorithm for wireless sensor networks , 2014, Wireless Networks.

[38]  Yanning Zhang,et al.  Compressive sensing for small moving space object detection in astronomical images , 2012 .

[39]  Xiuzhen Cheng,et al.  Robust Compressive Data Gathering in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[40]  Yonina C. Eldar,et al.  Distributed sparse signal recovery for sensor networks , 2012, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[41]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[42]  Peter Bühlmann.  Regression shrinkage and selection via the Lasso: a retrospective (Robert Tibshirani): Comments on the presentation , 2011 .