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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Yuan, F., Zhan, Y., Wang, Y.: Data density correlation degree clustering method for data aggregation in WSN. Sensors J. 14(4), 1089–1098 (2014)
Saha, S.B., Chaki, R.: Hierarchical routing protocol for wireless sensor network. In: Proceedings of 8th International Multi Conference on Information Processing (2014)
Yousefi, H., Malekimajd, M., Ashouri, M., Movaghar, A.: Fast aggregation scheduling in wireless sensor networks. IEEE Trans. Wirel. Commun. 14(6), 3402–3414 (2015)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)