Skip to main content

Advertisement

SpringerLink
Log in

A Multi-Level Strategy for Energy Efficient Data Aggregation in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we have proposed energy efficient multi-level aggregation strategy which considers data sensing as continuous stochastic process. Our proposed strategy performs filtration of sensed data by removing the redundancy in the sensed data pattern of the sensor node using Brownian motion. Further, the filtered data at the sensor node undergoes entropy-based processing prior to the transmission to cluster head. The head node performs wavelet-based truncation of the received entropy in order to select higher information bearing packets before transmitting them to the sink. Overall, our innovative approach reduces the redundant packets transmissions yet maintaining the fidelity in the aggregated data. We have also optimized the number of samples that should be buffered in an aggregation period. In addition, the power consumption analysis for individual sensors and cluster heads is performed that considers the communicational and computational cost as well. Simulation of our proposed method reveals quality performance than existing data aggregation method based on wavelet entropy and entropy based data aggregation protocols respectively. The evaluation criteria includes—cluster head survival, aggregation cycles completed during simulation, energy consumption and network lifetime. The proposed scheme reflects high potential on practical implementation by improving the life prospects of the sensor network commendably.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Journal of Compute Networks, 38(4), 393–422.

    Google Scholar 

  2. Yong-Min, L., Shu-Ci, W., & Xiao-Hong, N. (2009). The architecture and characteristics of wireless sensor networks. IEEE International Conference on Computer Technology and Development, 1(3), 561–565.

    Google Scholar 

  3. Chen, Y., Shu, J., Zhang, S., Liu, L., & Sun, L. (2009). Data fusion in wireless sensor networks. In IEEE second international symposium on electronic commerce and, security (pp. 504–509).

  4. Akkaya, K., Demirbas, M., & Aygun, R. S. (2008). The impact of data aggregation on the performance of wireless ssensor networks. Wireless Communications and Mobile Computing, 8, 171–193.

    Article  Google Scholar 

  5. Ma, Y., Guo, Y., Tian, X., & Ghanem, M. (2011). Distributed clustering-based aggregation algorithm for spatial correlated sensor networks. IEEE Sensors Journal, 11(3), 641–648.

    Article  Google Scholar 

  6. 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), 20:1–20:41.

    Google Scholar 

  7. Pal, R., Gupta, B., Prasad, N., & Prasad, R. (2009). Efficient data processing in ultra low power wireless networks: Ideas from compressed sensing. In 2nd international symposium on applied sciences in biomedical and communication technologies (pp. 1–2).

  8. Zhang, H., Ma, H., & Li, X-Y. (2011). Estimate aggregation with delay constraints in multihop wireless sensor networks. In IEEE/ACM second international conference on cyber-physical systems (pp. 184–193).

  9. Ren, S. Q., & Park, J. S. (2009). Fault-tolerance data aggregation for clustering wireless sensor network. Wireless Personal Communications, 51, 179–192.

    Article  Google Scholar 

  10. Guo, W., Xiong, N., Vasilakos, A. V., Chen, G., & Cheng, H. (2011). Multi-source temporal data aggregation in wireless sensor networks. Wireless Personal Communications, 5, 359–370.

    Article  Google Scholar 

  11. Feng, J., Eager, D., & Makaroff, D. (2010). Coverage preserving aggregation protocols for dense sensor networks. In 35th annual IEEE conference on local, computer networks (pp. 440–447).

  12. Ross, S. M. (1996). Brownian motion and other Markov processes. In Stochastic processes (2nd ed.). Singapore: Wiley.

  13. Kulkarni, R. V., Forster, A., & Venayagamoorthy, G. K. (2011). Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 13(1), 68–96.

    Article  Google Scholar 

  14. Cai. W., & Zhang, M. (2008). Data aggregation mechanism based on wavelet-entropy for wireless sensor networks. In IEEE WiCOM ’08 (pp. 1–4).

  15. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  16. Xie, P., & Du, Y-H. (2008). Study on an information fusion method based on information entropy and wavelet neural network. In it IEEE fourth international conference on natural computation (pp. 354–357).

  17. Galluccio, L., Palazzo, S., & Campbell, A. T. (2008). Efficient data aggregation in wireless sensor networks: An entropy-driven analysis. In IEEE 19th international symposium on personal, indoor and mobile radio communications (PIMRC 2008) (pp. 1–6).

  18. Chung, A. C. S., & Shen, H. C. (2000). Entropy-based Markov chains for multisensor fusion. Journal of Intelligent and Robotic Systems, 29, 161–189.

    Article  MATH  Google Scholar 

  19. Zhanquan, S., Mu, G., Wei, L., Jinqiao, F., & Jiaxing, H. (2009). Multisource traffic data fusion with entropy based method. In IEEE international conference on artificial intelligence and, computational intelligence (pp. 506–509).

  20. Xiang, X. (2008). Optimized selection of wetland water quality monitoring points based on information entropy and fuzzy similarity. IFIP International Federation for Information Processing, 259, 983–991.

    Google Scholar 

  21. Groenevelt, R., Altman, E., & Nain, P. (2006). Relaying in mobile ad hoc networks: The Brownian motion mobility model. Wireless Networks, 12, 561–571.

    Article  Google Scholar 

  22. Sinha, A., & Lobiyal, D. K. (2011). An entropic approach to data aggregation with divergence measure based clustering in sensor network. In ACC 2011, part III. CCIS, Vol. 192 (pp. 132–142).

  23. Dostanic, A., Peulic, A., Randjic, S., & Pesovic, U. (2007). Wireless sensor network wavelet signal processing. In IEEE IWSSIP (pp. 285–288).

  24. Mallat, S. G. (1998). A wavelet tour of signal processing. San Diego: Academic Press.

    MATH  Google Scholar 

  25. Minsheng, T., ZhiJun, X., & Lei, W. (2006). Voronoi tessellation based Haar wavelet data compression for sensor networks. In IEEE WiCOM ‘06 (pp. 1–4).

  26. Fall, K., & Varadhan, K. (2009). The NS manual. The VINT Project.

  27. Altman, E., & Jemenez, T. (2003). NS simulator for beginners.

  28. Greis, M. (2009). Tutorial for Network Simulator.

  29. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination sequence-vector routing (DSDV) for mobile computers. Computer Communication Review, 24(4), 234–244.

    Article  Google Scholar 

  30. Ross, S. M. (2007). Brownian motion and stationary processes. In Introduction to probability models (9th ed.). UK: Elsevier.

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

    Adwitiya Sinha & D. K. Lobiyal

Authors
  1. Adwitiya Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. K. Lobiyal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adwitiya Sinha.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sinha, A., Lobiyal, D.K. A Multi-Level Strategy for Energy Efficient Data Aggregation in Wireless Sensor Networks. Wireless Pers Commun 72, 1513–1531 (2013). https://doi.org/10.1007/s11277-013-1093-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1093-0

Keywords

Search

Navigation