A RateDistortion Based Aggregation Method Using Spatial Correlation for Wireless Sensor Networks
 Mehdi Aminian,
 Mohammad K. Akbari,
 Masoud Sabaei
 … show all 3 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
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 lowpower 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 correlationbased 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 RateDistortion (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.
 Bai, F., & Jamalipour, A. (2008). 3DDCT data aggregation technique for regularly deployed wireless sensor networks. In Proceedings of the IEEE international conference on communications.
 Yoon, S., & Shahabi, C. (2007). The clustered aggregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Transactions on Sensor Networks, 3(1).
 Sharaf, M. A. (2004) Balancing energy efficiency and quality of aggregate data in sensor networks. International Journal on Very Large Data Bases 13: pp. 384403 CrossRef
 Vuran, M. C., Akyildiz, I. F. (2006) Spatial correlationbased collaborative medium access control in wireless sensor networks. in IEEE/ACM Transactions on Networking 14: pp. 316329 CrossRef
 Pourpeighambar, S. B., Aminian, M., & Sabaei, M. (2011). A new method for data aggregation using spatial correlation in WSN. In International symposium on computer networks and distributed systems (CNDS 2011), Tehran, Iran.
 Fasolo, E., Rossi, M., Widmer, J., & Zorzi, M. (2007). Innetwork aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communication Magazine, 70–87.
 Chen, H., Mineno, H., Obashi, Y., Kokogawa, T., & Mizuno, T. (2007). Adaptive data aggregation for clustered wireless sensor networks. Berlin: Springer.
 Wang, P., Li, C., & Zheng, J. (2007). Distributed data aggregation using clustered Slepian–Wolf coding in wireless sensor networks. In Proceedings of the IEEE international conference on communications (ICC) (pp. 3616–3622).
 Chou, J., Petrovic, D., & Ramchandran, K. (2003). A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In IEEE Infocom 2003, San Francisco, CA.
 Lotfinezhad, M., & Liang, B. (2004). Effect of partially correlated data on clustering in wireless sensor networks. In Proceedings of IEEE SECON’04 (pp. 172–181).
 Kansal, A., Ramamoorthy, A., Srivastava, M. B., & Pottie, G. J. (2005). On sensor network lifetime and data distortion. In IEEE international symposium on information theory (ISIT) (pp. 6–10).
 Li, J. C. F., Dey, S., Evans, J. (2008) Maximal lifetime power and rate allocation for wireless sensor systems with data distortion constraints. IEEE Transactions on Signal Processing 56: pp. 20762090 CrossRef
 Chatterjea, S., Nieberg, T., Meratnia, N., & Havinga, P. (2008). A distributed and selforganizing scheduling algorithm for energyefficient data aggregation in wireless sensor networks. ACM Transactions on Sensor Networks, 4(4)
 Berger, J. O., Oliviera, V., Sanso, B. (2001) Objective Bayesian analysis of spatially correlated data. Journal of American Statistical Association 96: pp. 13611374 CrossRef
 Stuber G., L. (2001) Principles of mobile communication. Kluwer, Dordrecht
 Cover, T.M., Thomas, J.A. (1991) Elements of information theory. Wiley, New York CrossRef
 Kafedziski, V. (2005). Rate distortion of stationary and nonstationary vector gauasian sources. In Proceedings of the IEEE/SP 13th workshop on statistical signal processing.
 Golub, G. H., & Van Loan, C. F. (1996). Matrix computations (3rd edn). Baltimore: Johns Hopkins University Press.
 Horn, P. R., & Johnson, C. R. (1985). Matrix analysis (pp. xiii+561). Cambridge: Cambridge University Press. ISBN 0521305862.
 Mercer, A. M., Mercer, P. R. (2000) Cauchy’s interlace theorem and lower bounds for the spectral radius. International Journal of Mathematics and Mathematical Sciences 23: pp. 563566 CrossRef
 Park, D., Le, B. G. (2003) On determining upper bounds of maximal eigenvalue of hermitian positivedefinite matrix. IEEE Signal Processing Letters 10: pp. 267269 CrossRef
 Hong, Y., Zhang, X.D. (2005) Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees. Discrete Mathematics 296: pp. 187197 CrossRef
 Mieghem, P. (2007) A new type of lower bound for the largest eigenvalue of a symmetric matrix. Linear Algebra and its Applications 427: pp. 119129 CrossRef
 Walker, S. G., VanMieghem, P. (2008) On lower bounds for the largest eigenvalue of a symmetric matrix. Linear Algebra and its Applications 429: pp. 519526 CrossRef
 Title
 A RateDistortion Based Aggregation Method Using Spatial Correlation for Wireless Sensor Networks
 Journal

Wireless Personal Communications
Volume 71, Issue 3 , pp 18371877
 Cover Date
 20130801
 DOI
 10.1007/s112770120913y
 Print ISSN
 09296212
 Online ISSN
 1572834X
 Publisher
 Springer US
 Additional Links
 Topics
 Keywords

 Spatial correlation
 Upper bound
 Lower bound
 Data aggregation
 RateDistortion theory
 Wireless sensor networks
 Centralize source coding
 Industry Sectors
 Authors

 Mehdi Aminian ^{(1)}
 Mohammad K. Akbari ^{(1)}
 Masoud Sabaei ^{(1)}
 Author Affiliations

 1. Computer Engineering and Information Technology Department, Amirkabir University of Technology, Hafez Avenue, Tehran, Iran