Skip to main content
SpringerLink
Log in

Hierarchical Data Aggregation Based Routing for Wireless Sensor Networks

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9876))

Included in the following conference series:

  • 1996 Accesses

Abstract

Designing routing protocols to serve real time disaster management, is a challenging task involving optimum energy utilization along with reduced delay in event reporting. In this paper, we have focused on the data aggregation techniques which alleviate the constraints of sensor networks and put forward as an essential paradigm for routing in Wireless Sensor Networks. We have presented a hierarchical data aggregation based routing algorithm. Extensive analysis and simulation shows that proposed algorithm outperforms other existing approaches.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless micro-sensor networks. In: Proceedings of the 34th Hawaii International Conference System (2000)

    Google Scholar 

  2. Lindsey S., Raghavendra C.: PEGASIS: power-efficient gathering in sensor information systems. In: IEEE Aerospace Conference Proceedings, vol. 3, no. 9–16, pp. 1125–1130 (2002)

    Google Scholar 

  3. Kim, K.-T., Youn, H.Y.: Energy-driven adaptive clustering hierarchy (EDACH) for wireless sensor networks. In: Enokido, T., Yan, L., Xiao, B., Kim, D.Y., Dai, Y.-S., Yang, L.T. (eds.) EUC-WS 2005. LNCS, vol. 3823, pp. 1098–1107. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Fasolo, E., Rossi, M., Widmer, J., Zorzi, M.: In-network aggregation techniques for wireless sensor networks: a survey. IEEE Wirel. Commun. 14(2), 70–87 (2007)

    Article  Google Scholar 

  5. Li, H., Yu, H., Yang, B., Liu, A.: Timing control for delay constrained data aggregation in wireless sensor networks. Commun. Syst. 20(7), 875–887 (2007)

    Article  MathSciNet  Google Scholar 

  6. Ziaoyan, C., Zhao, L.: BCEE: a balanced clustering, energy-efficient hierarchical routing protocol in wireless sensor networks. In: Proceedings of the IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC 2009), pp. 26–30 (2009)

    Google Scholar 

  7. Xuxing, D., Fangfang, X., Qing, W.: Energy balanced clustering with master/slave method for wireless sensor networks. In: Ninth International Conference on Electronic Measurement and Instruments (ICEMI 2009) (2009)

    Google Scholar 

  8. Fang, L.L., Chengchew, L.: Weight-based clustering routing protocol for wireless sensor networks. In: IEEE International Symposium on IT in Medicine & Education 2009 (2009)

    Google Scholar 

  9. Jiman, H., Joongjin, K., Sangjun, L., Dongseop, K., Sangho, Y.: T-LEACH: the method of threshold based cluster head replacement for wireless sensor networks. Inf. Syst. Front. 11, 513–521 (2009)

    Article  Google Scholar 

  10. Omer, F.M., Basit, D.A., Asadullah, S.G.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: Fourth International Conference on Sensor Technologies and Applications (2010)

    Google Scholar 

  11. Abdulsalam, M., Kamellayla, M.: W-LEACH: weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks. In: IEEE International Conference on Data Mining Workshops, pp. 1–8 (2010)

    Google Scholar 

  12. Li, H., Jianghong, S., Yang, Q., Zhang, D.: An energy efficient hierarchical routing protocol for long range transmission in wireless sensor networks. In: 2nd International Conference on Education and Computer (2010)

    Google Scholar 

  13. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A.V., Gao, J., Jia, Y.: Multilayer clustering routing algorithm for wireless vehicular sensor network. IET Commun. 4(7), 810–816 (2010)

    Article  Google Scholar 

  14. Khattak, A.U., Shah, G.A., Ahsan, M.: Two tier cluster based routing protocol for wireless sensor networks. In: IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (2010)

    Google Scholar 

  15. Ying, T., Yang, O.: A novel chain cluster based routing protocol for mobile wireless sensor networks. In: 6th IEEE International Conference on Wireless Communications Networking and Mobile Computing (2010)

    Google Scholar 

  16. Misra, S., Thomasinous, P.D.: A simple, least-time, and energy-efficient routing protocol with one-level data aggregation for wireless sensor networks. J. Syst. Softw. 83(5), 852–860 (2010)

    Article  Google Scholar 

  17. Kumar, D., Trilok, C.A., Patel, R.B.: Multi-hop communication routing protocol for heterogeneous wireless sensor networks. Int. J. Inf. Technol. Commun. Convergence 1(2), 130–145 (2011)

    Article  Google Scholar 

  18. Wang, C., Jiang, C., Tang, S., Li, X.: Select cast: scalable data aggregation scheme in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 23(10), 1958–1969 (2011)

    Article  Google Scholar 

  19. Jingsha, H., Yang, M., Xuguang, S.: Research on secure data aggregation in wireless sensor networks based on clustering method. In: IEEE International Conference on International Technology and Applications (2011)

    Google Scholar 

  20. Tharini, C., Ranjan, P.V.: An energy efficient spatial correlation based data gathering algorithm for wireless sensor networks. Int. J. Distrib. Parallel Syst. 2(3), 16–24 (2011)

    Article  Google Scholar 

  21. Kumar, D., Aseri, T.C., Patel, R.B.: EECDA: energy efficient clustering and data aggregation protocol for heterogeneous wireless sensor networks. Int. J. Comput. Commun. Control VI(1), 113–124 (2011)

    Article  Google Scholar 

  22. Yousefi, H., Yeganeh, M.H., Alinaghipour, N., Movaghar, A.: A structure free real time data aggregation in wireless sensor networks. J. Comput. Commun. 35(9), 1132–1140 (2012)

    Article  Google Scholar 

  23. Kim, J.J., Shin, I., Zhang, Y.S., Kim, D.O., Han, K.J.: Aggregate queries in wireless sensor networks. Int. J. Distrib. Sensor Netw. 2012 (2012)

    Google Scholar 

  24. Saha, S., Chaki, R.: Hierarchical cluster based query-driven routing protocol for wireless sensor networks. In: Satapathy, S.C., Avadhani, P.S., Abraham, A. (eds.) Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012. AISC, vol. 132, pp. 657–667. Springer, Heidelberg (2012)

    Google Scholar 

  25. Saha, S., Chaki, R.: Weighted energy efficient cluster based routing for wireless sensor networks. In: Cortesi, A., Chaki, N., Saeed, K., Wierzchoń, S. (eds.) CISIM 2012. LNCS, vol. 7564, pp. 361–373. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  26. Ren, F., Zhang, J., Wu, Y., He, T., Chen, C., Lin, C.: Attribute-aware data aggregation using potential-based dynamic routing in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(5), 881–892 (2013)

    Article  Google Scholar 

  27. Yuan, F., Zhan, Y., Wang, Y.: Data density correlation degree clustering method for data aggregation in WSN. Sensors J. 14(4), 1089–1098 (2014)

    Article  Google Scholar 

  28. Saha, S.B., Chaki, R.: Hierarchical routing protocol for wireless sensor network. In: Proceedings of 8th International Multi Conference on Information Processing (2014)

    Google Scholar 

  29. Yousefi, H., Malekimajd, M., Ashouri, M., Movaghar, A.: Fast aggregation scheduling in wireless sensor networks. IEEE Trans. Wirel. Commun. 14(6), 3402–3414 (2015)

    Article  Google Scholar 

  30. Tang, D., Li, T., Ren, J., Wu, J.: Cost-aware secure routing protocol design for wireless sensor networks. Trans. Parallel Distrib. Syst. 26(4), 960–973 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, JIS College of Engineering, West Bengal, India

    Soumyabrata Saha

  2. A.K.Choudhury School of Information Technology, University of Calcutta, West Bengal, India

    Rituparna Chaki

  3. Department of Computer Science and Engineering, University of Calcutta, West Bengal, India

    Nabendu Chaki

Authors
  1. Soumyabrata Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rituparna Chaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nabendu Chaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soumyabrata Saha .

Editor information

Editors and Affiliations

  1. Wroclaw University of Technology , Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Aristotle University of Thessaloniki , Thessaloniki, Greece

    Lazaros Iliadis

  3. Department of Forestry and Manageme, Democritus University of Thrace Department of Forestry and Manageme, Orestiada Thrace, Greece

    Yannis Manolopoulos

  4. Wrocław University of Technology , Wrocław, Poland

    Bogdan Trawiński

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Saha, S., Chaki, R., Chaki, N. (2016). Hierarchical Data Aggregation Based Routing for Wireless Sensor Networks. In: Nguyen, N., Iliadis, L., Manolopoulos, Y., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2016. Lecture Notes in Computer Science(), vol 9876. Springer, Cham. https://doi.org/10.1007/978-3-319-45246-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45246-3_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45245-6

  • Online ISBN: 978-3-319-45246-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation