Exploiting data correlation for multi-scale processing in sensor networks

With the emergence of large and multi-scale sensor networks, the technologies of multi-scale processing among various sensors become an essential issue. In this paper, the problem of exploiting data correlation for multi-scale sensor networks is considered, and an architecture exploiting correlation is designed for both intra- and inter-data processing. Our correlation-adaptive scheme follows the characteristics of real sensor data, and fills the gap of the correlation models addressed by most of previous research with inherent support for related data gathering algorithms. A core solution module of this architecture is devised, and theoretical analysis and simulation studies are conducted on real-world datasets. Through the real-world data experiments in terms of accuracy and energy-consumption evaluation, the correlation-adaptive scheme is shown to work well in multi-scale processing sensor networks.

[1]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[2]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[3]  Martin Vetterli,et al.  Network correlated data gathering with explicit communication: NP-completeness and algorithms , 2006 .

[4]  Martin Vetterli,et al.  On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  Imrich Chlamtac,et al.  A Framework for Opportunistic Forwarding in Disconnected Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[6]  Takahiro Hara,et al.  Replica allocation for correlated data items in ad hoc sensor networks , 2004, SGMD.

[7]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.

[8]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[9]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[10]  Baltasar Beferull-Lozano,et al.  Lossy network correlated data gathering with high-resolution coding , 2005, IEEE Transactions on Information Theory.

[11]  Samuel Madden,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.

[12]  Roger Wattenhofer,et al.  Gathering correlated data in sensor networks , 2004, DIALM-POMC '04.

[13]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[14]  Jaideep Srivastava,et al.  PSRA: a data model for managing data in sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[15]  Robert B. Ross,et al.  Probabilistic temporal databases, I: algebra , 2001, TODS.