A Rate-Distortion Based Aggregation Method Using Spatial Correlation for Wireless Sensor Networks
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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.
- Bai, F., & Jamalipour, A. (2008). 3D-DCT 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. et al (2004) Balancing energy efficiency and quality of aggregate data in sensor networks. International Journal on Very Large Data Bases 13(4): 384–403 CrossRef
- Vuran M. C., Akyildiz I. F. (2006) Spatial correlation-based collaborative medium access control in wireless sensor networks. in IEEE/ACM Transactions on Networking 14(2): 316–329 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). In-network 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(5): 2076–2090 CrossRef
- Chatterjea, S., Nieberg, T., Meratnia, N., & Havinga, P. (2008). A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks. ACM Transactions on Sensor Networks, 4(4)
- Berger J. O., de Oliviera V., Sanso B. (2001) Objective Bayesian analysis of spatially correlated data. Journal of American Statistical Association 96(456): 1361–1374 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 0-521-30586-2.
- 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(8): 563–566 CrossRef
- Park D., Le B. G. (2003) On determining upper bounds of maximal eigenvalue of hermitian positive-definite matrix. IEEE Signal Processing Letters 10(7): 267–269 CrossRef
- Hong Y., Zhang X.-D. (2005) Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees. Discrete Mathematics 296: 187–197 CrossRef
- Van Mieghem P. (2007) A new type of lower bound for the largest eigenvalue of a symmetric matrix. Linear Algebra and its Applications 427: 119–129 CrossRef
- Walker S. G., VanMieghem P. (2008) On lower bounds for the largest eigenvalue of a symmetric matrix. Linear Algebra and its Applications 429(2–3): 519–526 CrossRef
- A Rate-Distortion Based Aggregation Method Using Spatial Correlation for Wireless Sensor Networks
Wireless Personal Communications
Volume 71, Issue 3 , pp 1837-1877
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- Spatial correlation
- Upper bound
- Lower bound
- Data aggregation
- Rate-Distortion theory
- Wireless sensor networks
- Centralize source coding
- Industry Sectors