An energy-efficient data gathering method based on compressive sensing for pervasive sensor networks

Abstract This paper proposes an energy-efficient data gathering method called CN-MSTP (Combining Minimum Spanning Tree with Interest Nodes) for pervasive wireless sensor networks, basing on Compressive sensing (CS) and data aggregation. The proposed CN-MSTP protocol selects different nodes at random as projection nodes, and sets each projection node as a root to construct a minimum spanning tree by combining with interest nodes. Projection node aggregates sensor reading from sensor nodes using compressive sensing. We extend our method by letting the sink node participate in the process of building a minimum tree and introduce eCN-MSTP. We compare our methods with the other methods. Simulation results indicate that our two methods outperform the other methods in overall energy consumption saving and load balance and hence prolong the lifetime of the network.

[1]  Jiming Chen,et al.  Maximizing Network Utility of Rechargeable Sensor Networks With Spatiotemporally Coupled Constraints , 2016, IEEE Journal on Selected Areas in Communications.

[2]  Anfeng Liu,et al.  A novel joint logging and migrating traceback scheme for achieving low storage requirement and long lifetime in WSNs , 2015 .

[3]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[4]  Jie Wu,et al.  Energy Efficiency and Contact Opportunities Tradeoff in Opportunistic Mobile Networks , 2016, IEEE Transactions on Vehicular Technology.

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  Sanjib Kumar Panda,et al.  Energy Harvesting From Hybrid Indoor Ambient Light and Thermal Energy Sources for Enhanced Performance of Wireless Sensor Nodes , 2011, IEEE Transactions on Industrial Electronics.

[7]  Jie Li,et al.  FFSC: An Energy Efficiency Communications Approach for Delay Minimizing in Internet of Things , 2016, IEEE Access.

[8]  Yi Shen,et al.  Compressed sensing and mobile agent based sparse data collection in wireless sensor networks , 2015, 2015 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings.

[9]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[11]  Anfeng Liu,et al.  An Efficient Heuristic Subtraction Deployment Strategy to Guarantee Quality of Event Detection for WSNs , 2015, Comput. J..

[12]  Chadi Assi,et al.  Compressive data gathering using random projection for energy efficient wireless sensor networks , 2014, Ad Hoc Networks.

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

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

[15]  Xiaohui Xie,et al.  An energy-efficient data transmission protocol for mobile crowd sensing , 2017, Peer Peer Netw. Appl..

[16]  Zhetao Li,et al.  A Low Latency, Energy Efficient MAC Protocol for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[17]  Fu Xiao,et al.  Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains , 2016 .

[18]  Sajal K. Das,et al.  ConSub: Incentive-Based Content Subscribing in Selfish Opportunistic Mobile Networks , 2013, IEEE Journal on Selected Areas in Communications.

[19]  Xiaohui Xie,et al.  Utility-aware data transmission scheme for delay tolerant networks , 2016, Peer Peer Netw. Appl..

[20]  Ling Shi,et al.  Optimal DoS Attack Scheduling in Wireless Networked Control System , 2016, IEEE Transactions on Control Systems Technology.

[21]  Jiming Chen,et al.  Optimal Sensor Data Scheduling for Remote Estimation Over a Time-Varying Channel , 2017, IEEE Transactions on Automatic Control.

[22]  Minyi Guo,et al.  Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

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

[24]  Jiming Chen,et al.  Dynamic Channel Assignment for Wireless Sensor Networks: A Regret Matching Based Approach , 2015, IEEE Transactions on Parallel and Distributed Systems.

[25]  Fengqi Yu,et al.  Improving Network Lifetime for Wireless Sensor Network Using Compressive Sensing , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[26]  Jiming Chen,et al.  An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks , 2018, IEEE Transactions on Control of Network Systems.

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

[28]  Jie Wang,et al.  Device-Free Localization With Multidimensional Wireless Link Information , 2015, IEEE Transactions on Vehicular Technology.

[29]  R. Subramanian,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[30]  Michele Zorzi,et al.  IRIS: Integrated data gathering and interest dissemination system for wireless sensor networks , 2013, Ad Hoc Networks.