Novel Light Weight Compressed Data Aggregation using sparse measurements for IoT networks

Optimal data aggregation aimed at maximizing IoT network lifetime by minimizing constrained on-board resource utilization continues to be a challenging task. The existing data aggregation methods have proven that compressed sensing is promising for data aggregation. However, they compromise either on energy efficiency or recovery fidelity and require complex on-node computations. In this paper, we propose a novel Light Weight Compressed Data Aggregation (LWCDA) algorithm that randomly divides the entire network into non-overlapping clusters for data aggregation. The random non-overlapping clustering offers two important advantages: 1) energy efficiency, as each node has to send its measurement only to its cluster head, 2) highly sparse measurement matrix, which leads to a practically implementable framework with low complexity. We analyze the properties of our measurement matrix using restricted isometry property, the associated coherence and phase transition. Through extensive simulations on practical data, we show that the measurement matrix can reconstruct data with high fidelity. Further, we demonstrate that the LWCDA algorithm reduces transmission cost significantly against baseline approaches, implying thereby the enhancement of the network lifetime.

[1]  Riccardo Rovatti,et al.  Rakeness-Based Compressed Sensing and Hub Spreading to Administer Short/Long-Range Communication Tradeoff in IoT Settings , 2018, IEEE Internet of Things Journal.

[2]  Gregory M. P. O'Hare,et al.  Radio Sleep Mode Optimization in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[3]  Luca Benini,et al.  Distributed Compressive Sampling for Lifetime Optimization in Dense Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[4]  Chadi Assi,et al.  Optimal and Efficient Algorithms for Projection-Based Compressive Data Gathering , 2013, IEEE Communications Letters.

[5]  Avid Avokh,et al.  On the performance of sink placement in WSNs considering energy-balanced compressive sensing-based data aggregation , 2018, J. Netw. Comput. Appl..

[6]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[7]  Kannan Ramchandran,et al.  Distributed Sparse Random Projections for Refinable Approximation , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[8]  József Balogh,et al.  On k−coverage in a mostly sleeping sensor network , 2008, Wirel. Networks.

[9]  Wint Yi Poe,et al.  Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay , 2009, AINTEC.

[10]  Lijie Li MEMS/NEMS and Their Applications in Internet of Things, Energy Harvesting, Sensors and Actuators , 2017, 2017 International Conference on Industrial Informatics - Computing Technology, Intelligent Technology, Industrial Information Integration (ICIICII).

[11]  Jamshid Abouei,et al.  Toward cluster-based weighted compressive data aggregation in wireless sensor networks , 2016, Ad Hoc Networks.

[12]  慧 廣瀬 A Mathematical Introduction to Compressive Sensing , 2015 .

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

[14]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[15]  David L. Donoho,et al.  Precise Undersampling Theorems , 2010, Proceedings of the IEEE.

[16]  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.

[17]  Kun-Chan Lan,et al.  A Compressibility-Based Clustering Algorithm for Hierarchical Compressive Data Gathering , 2017, IEEE Sensors Journal.

[18]  Byung-Seo Kim,et al.  QoS-Aware and Heterogeneously Clustered Routing Protocol for Wireless Sensor Networks , 2017, IEEE Access.

[19]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[20]  Xiaodong Wang,et al.  Energy Management and Cross Layer Optimization for Wireless Sensor Network Powered by Heterogeneous Energy Sources , 2014, IEEE Transactions on Wireless Communications.

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

[22]  K. V. V. Durga Prasad,et al.  Compressed sensing for different sensors: A real scenario for WSN and IoT , 2016, 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT).

[23]  Miguel R. D. Rodrigues,et al.  Internet-of-Things data aggregation using compressed sensing with side information , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[24]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[25]  Sungwon Lee EE-Systems Compressed Sensing and Routing in Multi-Hop Networks , 2007 .

[26]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[27]  Catherine Rosenberg,et al.  Does Compressed Sensing Improve the Throughput of Wireless Sensor Networks? , 2010, 2010 IEEE International Conference on Communications.

[28]  Chadi Assi,et al.  A Distributed Method for Compressive Data Gathering in Wireless Sensor Networks , 2014, IEEE Communications Letters.

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

[30]  Wassim El-Hajj,et al.  A robust topology control solution for the sink placement problem in WSNs , 2014, J. Netw. Comput. Appl..

[31]  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.

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

[33]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[34]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[35]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[36]  Milos Manic,et al.  Wireless Sensor Networks—Node Localization for Various Industry Problems , 2015, IEEE Transactions on Industrial Informatics.

[37]  Yi Shen,et al.  Diffusion wavelet basis algorithm for sparse representation of sensory data in WSNs , 2017, Signal Process..

[38]  Changle Li,et al.  Spectrum Trading for Energy-Harvesting-Enabled Internet of Things in Harsh Environments , 2018, IEEE Access.

[39]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.