Energy-efficient compressed data aggregation in underwater acoustic sensor networks

Abstract In this paper, we propose an energy-efficient compressed data aggregation framework for three-dimensional underwater acoustic sensor networks (UASNs). The proposed framework consists of two layers, where the goal is to minimize the total energy consumption of transmitting the data sensed by nodes. The lower layer is the compressed sampling layer, where nodes are divided into clusters. Nodes are randomly selected to conduct sampling, and then send the data to the cluster heads through random access channels. The upper layer is the data aggregation layer, where full sampling is adopted. We also develop methods to determine the number of clusters and the probability that a node participates in data sampling. Simulation results show that the proposed framework can effectively reduce the amount of sampling nodes, so as to reduce the total energy consumption of the UASNs.

[1]  Michele Zorzi,et al.  On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks , 2009, 2009 Information Theory and Applications Workshop.

[2]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[3]  Chen Wang,et al.  Trajectory-based multi-dimensional outlier detection in wireless sensor networks using Hidden Markov Models , 2014, Wirel. Networks.

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

[5]  Jörg Widmer,et al.  Data Acquisition through Joint Compressive Sensing and Principal Component Analysis , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Wen Hu,et al.  Energy efficient information collection in wireless sensor networks using adaptive compressive sensing , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[7]  Masoud Sabaei,et al.  Energy & throughput tradeoff in WSN with network coding , 2013, 2013 International Conference on ICT Convergence (ICTC).

[8]  Qiang Ye,et al.  STCDG: An Efficient Data Gathering Algorithm Based on Matrix Completion for Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[9]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[10]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[11]  R. Cardell-Oliver.  data gathering in wireless sensor networks. , 2005 .

[12]  Zhen Liu,et al.  Data Gathering in Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Semantics, Knowledge and Grids.

[13]  Richard G. Baraniuk,et al.  Distributed Compressed Sensing Dror , 2005 .

[14]  Robert D. Nowak,et al.  Joint Source–Channel Communication for Distributed Estimation in Sensor Networks , 2007, IEEE Transactions on Information Theory.

[15]  Chonggang Wang,et al.  A General Framework for Efficient Continuous Multidimensional Top-k Query Processing in Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[16]  Shaojie Tang,et al.  Data gathering in wireless sensor networks through intelligent compressive sensing , 2012, 2012 Proceedings IEEE INFOCOM.

[17]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[18]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[19]  Chen Wang,et al.  On optimizing the transmission power of multi-hop underwater acoustic networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[20]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[21]  Michele Zorzi,et al.  Energy-Efficient Routing Schemes for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[22]  Milica Stojanovic,et al.  Compressed sensing in random access networks with applications to underwater monitoring , 2012, Physical Communication.

[23]  Jun Sun,et al.  Efficient Measurement Generation and Pervasive Sparsity for Compressive Data Gathering , 2010, IEEE Transactions on Wireless Communications.

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

[25]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[26]  D. Donoho.  For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution , 2006 .

[27]  Adrian Munteanu,et al.  Distributed Joint Source-Channel Coding with Raptor Codes for Correlated Data Gathering in Wireless Sensor Networks , 2014, BODYNETS.

[28]  Srdjan Stankovic,et al.  Missing samples analysis in signals for applications to L-estimation and compressive sensing , 2014, Signal Process..

[29]  Mina Sartipi,et al.  Energy-Efficient Data Acquisition in Wireless Sensor Networks Using Compressed Sensing , 2011, 2011 Data Compression Conference.

[30]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[31]  Yaakov Tsaig,et al.  Extensions of compressed sensing , 2006, Signal Process..

[32]  A. Enis Çetin,et al.  Compressive sensing using the modified entropy functional , 2014, Digit. Signal Process..

[33]  Wang Chen,et al.  Energy Efficient Routing for Multi-hop Underwater Acoustic Networks , 2012 .

[34]  Robert D. Nowak,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[35]  Yaakov Tsaig,et al.  Breakdown of equivalence between the minimal l1-norm solution and the sparsest solution , 2006, Signal Process..

[36]  Antonio Ortega,et al.  Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks , 2009, GSN.

[37]  Antonio Ortega,et al.  Joint Optimization of Transport Cost and Reconstruction for Spatially-Localized Compressed Sensing in Multi-Hop Sensor Networks , 2010 .

[38]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[39]  Shudong Jin,et al.  Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[40]  Milica Stojanovic,et al.  Random Access Compressed Sensing for Energy-Efficient Underwater Sensor Networks , 2011, IEEE Journal on Selected Areas in Communications.