A Rate-Distortion Based Aggregation Method Using Spatial Correlation for Wireless Sensor Networks

Today we are witnessing an amazing growth of wireless sensor networks due to many factors including but limited to reducing cost of semiconductor components, rapid deployment of wireless networks, and attention to low-power aspect that makes these networks suitable for energy sensitive applications to a large extent. The power consumption requirement has raised the demand for the new concepts such as data aggregation. Data correlation plays an important role in an efficient aggregation process. This paper introduces a new correlation-based aggregation algorithm called RDAC (Rate Distortion in Aggregation considering Correlation) that works based on centralized source coding. In our method, by collecting correlated data at an aggregation point while using the Rate-Distortion (RD) theory, we can reduce the load of data transmitted to the base station by considering the maximum tolerable distortion by the user. To the best of our knowledge, nobody has yet used the RD theory for the data aggregation in wireless sensor networks. In this paper, a mathematical model followed by implementations demonstrates the efficiency of the proposed method under different conditions. By using the unique features of the RD theory, the correlation matrix and observing the behavior of the proposed method in different network topologies, we can find the mathematical upper and lower bounds for the amount of aggregated data in a randomly distributed sensor network. The bounds not only determine the upper and lower limits of the data compressibility, it also makes possible the estimation of the required bit count of the network without having to invoke the aggregation algorithm. This method therefore, allows us to have a good estimation of the amount of energy consumed by the network.

[1]  Mohamed A. Sharaf,et al.  Balancing energy efficiency and quality of aggregate data in sensor networks , 2004, The VLDB Journal.

[2]  Byeong Gi Lee,et al.  On determining upper bounds of maximal eigenvalue of Hermitian positive-definite matrix , 2003, IEEE Signal Process. Lett..

[3]  Nirvana Meratnia,et al.  A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks , 2007, TOSN.

[4]  Peter R. Mercer,et al.  Cauchy's interlace theorem and lower bounds for the spectral radius , 2000 .

[5]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[6]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[7]  Xiao-Dong Zhang,et al.  Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees , 2005, Discret. Math..

[8]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Bernie Mulgrew,et al.  Proceedings IEEE International Conference on Communications , 1989 .

[10]  Piet Van Mieghem,et al.  A new type of lower bound for the largest eigenvalue of a symmetric matrix , 2007 .

[11]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[12]  Gregory J. Pottie,et al.  On sensor network lifetime and data distortion , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[13]  Jamie S. Evans,et al.  Maximal Lifetime Power and Rate Allocation for Wireless Sensor Systems With Data Distortion Constraints , 2008, IEEE Transactions on Signal Processing.

[14]  Cheng Li,et al.  Distributed Data Aggregation Using Clustered Slepian-Wolf Coding in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[15]  J. Berger,et al.  Objective Bayesian Analysis of Spatially Correlated Data , 2001 .

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

[17]  Stephen G. Walker,et al.  On lower bounds for the largest eigenvalue of a symmetric matrix , 2008 .

[18]  Cyrus Shahabi,et al.  The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks , 2007, TOSN.

[19]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[20]  Hiroshi Mineno,et al.  Adaptive Data Aggregation for Clustered Wireless Sensor Networks , 2007, UIC.

[21]  Abbas Jamalipour,et al.  3D-DCT Data Aggregation Technique for Regularly Deployed Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[22]  Mahdi Lotfinezhad,et al.  Effect of partially correlated data on clustering in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[23]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .