Energy-efficient data gathering in wireless sensor networks with asynchronous sampling

A low sampling rate leads to reduced congestion and hence energy consumption in the resource-constrained wireless sensor networks. In this article, we propose asynchronous sampling that shifts the sampling time instances of sensor nodes from each other. For lossy data gathering scenarios, the proposed approach provides more information about the physical phenomena in terms of increased entropy at a low sampling rate. For lossless data gathering scenarios, on the other hand, the sampling rate is lowered without sacrificing critical knowledge required for signal reconstruction. As lower sampling rates lead to smaller energy consumption for processing and transmitting the collected sensory data, the proposed asynchronous sampling strategies are capable of achieving a better trade-off between the lifetime of the network and the quality of collected information. In addition to mathematical analysis, simulation results based on real data also verify the benefits of our asynchronous sampling.

[1]  Raghupathy Sivakumar,et al.  A scalable correlation aware aggregation strategy for wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

[2]  Edward Y. Chang,et al.  Adaptive sampling for sensor networks , 2004, DMSN '04.

[3]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[4]  Alexandros Labrinidis,et al.  Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004 , 2004 .

[5]  Mehul Motani,et al.  Exploiting wireless broadcast in spatially correlated sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  R. Govindan,et al.  Utility-based sensor selection , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[7]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[8]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to exploiting correlation in sensor networks , 2004, Ad Hoc Networks.

[9]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Brahim Bensaou,et al.  Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing , 2006, MSWiM '06.

[11]  Konstantinos Psounis,et al.  Modeling spatially correlated data in sensor networks , 2006, TOSN.

[12]  Konstantinos Psounis,et al.  Modeling spatially-correlated sensor network data , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[13]  Edward J. Coyle,et al.  Spatio-temporal sampling rates and energy efficiency in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[14]  Jing Wang,et al.  Asynchronous Sampling of Correlated Data in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[15]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[16]  Jon Lee,et al.  Solving maximum-entropy sampling problems using factored masks , 2007, Math. Program..

[17]  R. Nowak,et al.  Backcasting: adaptive sampling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[18]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[19]  Sajal K. Das,et al.  Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks , 2006, IEEE Transactions on Computers.

[20]  B. A. Shenoi,et al.  Introduction to Digital Signal Processing and Filter Design , 2005 .

[21]  Nicholas R. Jennings,et al.  Decentralised Adaptive Sampling of Wireless Sensor Networks , 2007 .

[22]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[23]  Alan M. Frieze,et al.  A new rounding procedure for the assignment problem with applications to dense graph arrangement problems , 2002, Math. Program..

[24]  Baochun Li,et al.  A Distributed Framework for Correlated Data Gathering in Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[25]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[26]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[27]  Viktor K. Prasanna,et al.  Data Gathering with Tunable Compression in Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[28]  R.G. Baraniuk,et al.  Distributed Compressed Sensing of Jointly Sparse Signals , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[29]  Hans G. Feichtinger,et al.  Theory and practice of irregular sampling , 2021, Wavelets.

[30]  Sarvapali D. Ramchurn,et al.  2008 International Conference on Information Processing in Sensor Networks Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes , 2022 .

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

[32]  David Mackay,et al.  Gaussian Processes - A Replacement for Supervised Neural Networks? , 1997 .

[33]  Hanif D. Sherali,et al.  Rate allocation in wireless sensor networks with network lifetime requirement , 2004, MobiHoc '04.

[34]  Sajal K. Das,et al.  Asynchronous Sampling Benefits Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[36]  C. Guestrin,et al.  Distributed regression: an efficient framework for modeling sensor network data , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[37]  J. Degesys,et al.  DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[38]  Cauligi S. Raghavendra,et al.  Correlation analysis and applications in wireless microsensor networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[39]  Lui Sha,et al.  Optimal real-time sampling rate assignment for wireless sensor networks , 2006, TOSN.

[40]  Sajal K. Das,et al.  Distributed Algorithm for En Route Aggregation Decision in Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[41]  P. Diggle,et al.  Model‐based geostatistics , 2007 .

[42]  Andreas Krause,et al.  Near-optimal sensor placements in Gaussian processes , 2005, ICML.

[43]  Peng Ning,et al.  Fault-tolerant cluster-wise clock synchronization for wireless sensor networks , 2005, IEEE Transactions on Dependable and Secure Computing.