Skip to main content

Advertisement

SpringerLink
Log in

A Novel Cluster Head Selection and Data Aggregation Protocol for Heterogeneous Wireless Sensor Network

  • Research Article-Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

The lifetime of the wireless sensor network is treated as a concerning topic for every network related application as the sensors are provided with limited battery capacity. In order to improve the network life, the energy of the nodes should be utilized in a well-organized way. The existing cluster-based routing protocols and data aggregation approaches have helped in enhancing the network's lifetime. The data aggregation approaches minimize the redundant data packets in the network which improves the network lifespan. In this paper, a cluster-based routing scheme for heterogeneous network (CRSH) is proposed which performs the clustering of nodes and data aggregation in the network. The proposed scheme uses the node’s energy level for choosing the most energy-efficient node as cluster head and performs the data aggregation to eliminate the redundant data packets. The simulation of the proposed scheme is performed in the MATLAB simulator. The proposed scheme is compared with the existing protocols using various performance parameters for measuring its effectiveness.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. No, I.; Hawi, R.: Wireless sensor networks—sensor node architecture and design challenges, 5(1), (2014).

  2. Karray, F.; Jmal, M.W.; Abid, M.; Bensaleh, M.S.; & Obeid, A.M.: A review on wireless sensor node architectures. In 2014 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip, ReCoSoC 2014. IEEE Computer Society. (2014).https://doi.org/10.1109/ReCoSoC.2014.6861346

  3. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–105 (2002). https://doi.org/10.1109/MCOM.2002.1024422

    Article  Google Scholar 

  4. Yick, J.; Mukherjee, B.; Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008). https://doi.org/10.1016/J.COMNET.2008.04.002

    Article  Google Scholar 

  5. García-hernández, C.F.; Ibargüengoytia-gonzález, P.H.; García-hernández, J.; Pérez-díaz, J.: Wireless sensor networks and applications : a survey. J. Comput. Sci. 7(3), 264–273 (2007). https://doi.org/10.1109/MC.2002.1039518

    Article  Google Scholar 

  6. Rawat, P.; Chauhan, S.: Performance analysis of RNC clustering protocol in wireless sensor network. Int. J. Sens. Wireless Commun. Control 10(6), 957–966 (2021). https://doi.org/10.2174/2210327910666191218143503

    Article  Google Scholar 

  7. Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012). https://doi.org/10.3390/s120811113

    Article  Google Scholar 

  8. Kumaresan, K.; Kalyani, S.N.: Energy efficient cluster based multilevel hierarchical routing for multi-hop wireless sensor network. J. Ambient. Intell. Humaniz. Comput. 1, 3 (2020). https://doi.org/10.1007/s12652-020-01700-0

    Article  Google Scholar 

  9. Harold Robinson, Y.; Golden Julie, E.; Kumar, R.; Hoang Son, L.: Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer-to-Peer Netw. Appl. (2019). https://doi.org/10.1007/s12083-019-00758-8

    Article  Google Scholar 

  10. Poonguzhali, P.K.; Ananthamoorthy, N.P.: Improved energy efficient WSN using ACO based HSA for optimal cluster head selection. (n.d.).https://doi.org/10.1007/s12083-019-00814-3

  11. Priyadarshi, R.; Rawat, P.; Nath, V.; Acharya, B.; Shylashree, N.: Three level heterogeneous clustering protocol for wireless sensor network. Microsyst. Technol. 26(12), 3855–3864 (2020). https://doi.org/10.1007/s00542-020-04874-x

    Article  Google Scholar 

  12. Rawat, P.; Chauhan, S.; Priyadarshi, R.: Energy efficient clusterhead selection scheme in heterogeneous wireless sensor network. J. Circ. Syst Comput. (2020). https://doi.org/10.1142/S0218126620502047

    Article  Google Scholar 

  13. Rawat, P.; Chauhan, S.: Performance analysis of RN-LEACH protocol over LEACH protocol. Int. J. Fut. Gen. Commun. Netw. (2018).https://doi.org/10.14257/ijfgcn.2018.11.5.01

  14. Dhand, G.; Tyagi, S.S.: Data aggregation techniques in WSN:survey. Procedia Comp. Sci. 92, 378–384 (2016). https://doi.org/10.1016/J.PROCS.2016.07.393

    Article  Google Scholar 

  15. Renjith, P. N., & Baburaj, E. (2012). An analysis on data aggregation in Wireless Sensor Networks. 2012 International Conference on Radar, Communication and Computing (ICRCC), 62–71. https://doi.org/10.1109/ICRCC.2012.6450549

  16. Rawat, P.; Chauhan, S.: Energy Efficient Clustering in Heterogeneous Environment. In 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT) (pp. 388–392). IEEE, (2018).https://doi.org/10.1109/ICICCT.2018.8473296

  17. Logambigai, R.: Fuzzy logic based unequal clustering for wireless sensor networks. Wireless Netw. 22(3), 945–957 (2016). https://doi.org/10.1007/s11276-015-1013-1

    Article  Google Scholar 

  18. Toor, A.S.; Jain, A.K.: International journal of electronics and communications ( AEÜ ) energy aware cluster based multi-hop energy efficient routing protocol using multiple mobile nodes ( MEACBM ) in wireless sensor networks. AEUE Int. J. Elect. Commun. 102, 41–53 (2019). https://doi.org/10.1016/j.aeue.2019.02.006

    Article  Google Scholar 

  19. Rawat, P.; Chauhan, S.: Clustering protocols in wireless sensor network: a survey, classification, issues, and future directions. Comput. Sci. Rev. (2021). https://doi.org/10.1016/j.cosrev.2021.100396

    Article  MathSciNet  Google Scholar 

  20. Rawat, P.; Chauhan, S.: Particle swarm optimization-based energy efficient clustering protocol in wireless sensor network. Neural Comput. Appl. (2021). https://doi.org/10.1007/s00521-021-06059-7

    Article  Google Scholar 

  21. Rawat, P.; Chauhan, S.; Priyadarshi, R.: A novel heterogeneous clustering protocol for lifetime maximization of wireless sensor network. Wireless Pers. Commun. (2020). https://doi.org/10.1007/s11277-020-07898-8

    Article  Google Scholar 

  22. Rawat, P.; Chauhan, S.: Probability based cluster routing protocol for wireless sensor network. J. Ambient. Intell. Humaniz. Comput. 1, 3 (2020). https://doi.org/10.1007/s12652-020-02307-1

    Article  Google Scholar 

  23. Ramar, C.; Rubasoundar, K.: A survey on data aggregation techniques in wireless sensor networks. Int. J. Mobile Network Des. Innov. 6(2), 81 (2015). https://doi.org/10.1504/IJMNDI.2015.072843

    Article  Google Scholar 

  24. Massad, Y. E., Goyeneche, M., Astrain, J. J., & Villadangos, J. (2008). Data Aggregation in Wireless Sensor Networks. 2008 3rd International Conference on Information and Communication Technologies From Theory to Applications, 2(June), 1040–1052. https://doi.org/10.1007/978-3-642-13965-9_3

  25. Vijayalakshmi, V.; Senthilkumar, A.: USCDRP: unequal secure cluster-based distributed routing protocol for wireless sensor networks. J. Supercomput. (2019). https://doi.org/10.1007/s11227-019-03040-z

    Article  Google Scholar 

  26. Pradhan, S., & Sharma, K. (2016) Cluster head rotation in wireless sensor network: a simplified approach. Int. J. Sens. Appl. Cont. Syst., Doi: https://doi.org/10.14257/ijsacs.2016.4.1.01

  27. Sarkar, A.; Murugan, T.S.: Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wireless Netw. (2017). https://doi.org/10.1007/s11276-017-1558-2

    Article  Google Scholar 

  28. Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Massachusetts institute of technology, (Ph. D Dissertation), 1–154.

  29. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002). https://doi.org/10.1109/TWC.2002.804190

    Article  Google Scholar 

  30. Smaragdakis, G., Matta, I., & Bestavros, a. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), 1–11. https://doi.org/10.3923/jmcomm.2010.38.42

  31. Qing, L.; Zhu, Q.; Wang, M.: Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29(12), 2230–2237 (2006). https://doi.org/10.1016/J.COMCOM.2006.02.017

    Article  Google Scholar 

  32. Manjeshwar, A., & Agrawal, D. P. (n.d.). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001 (pp. 2009–2015). IEEE Comput. Soc. https://doi.org/10.1109/IPDPS.2001.925197

  33. Tan, H.Ö.; Körpeoǧlu, I.: Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Rec. 32(4), 66 (2003). https://doi.org/10.1145/959060.959072

    Article  Google Scholar 

  34. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE Aerospace Conference Proceedings (Vol. 3, pp. 1125–1130). https://doi.org/10.1109/AERO.2002.1035242

  35. Al-Karaki, J.N.; Ul-Mustafa, R.; Kamal, A.E.: Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms. Comput. Netw. 53(7), 945–960 (2009). https://doi.org/10.1016/j.comnet.2008.12.001

    Article  MATH  Google Scholar 

  36. Manoj Kumar, S.; Rajkumar, N.: SCT based adaptive data aggregation for wireless sensor networks. Wireless Pers. Commun. 75(4), 2121–2133 (2014). https://doi.org/10.1007/s11277-013-1457-5

    Article  Google Scholar 

  37. Kale, P.A.; Nene, M.J.: Scheduling of data aggregation trees using Local Heuristics to enhance network lifetime in sensor networks. Comput. Netw. 160, 51–64 (2019). https://doi.org/10.1016/j.comnet.2019.05.017

    Article  Google Scholar 

  38. Mosavvar, I.; Ghaffari, A.: Data aggregation in wireless sensor networks using firefly algorithm. Wireless Pers. Commun. 104(1), 307–324 (2019). https://doi.org/10.1007/s11277-018-6021-x

    Article  Google Scholar 

  39. Muthu Krishnan, A.; Ganesh Kumar, P.: An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous WSN. Wireless Pers. Commun. 90(2), 423–434 (2016). https://doi.org/10.1007/s11277-015-2998-6

    Article  Google Scholar 

  40. Jothiprakasam, S.; Muthial, C.: A method to enhance lifetime in data aggregation for multi-hop wireless sensor networks. AEU-Int. J. Electron. C. 85, 183–191 (2018). https://doi.org/10.1016/j.aeue.2018.01.004

    Article  Google Scholar 

  41. Lu, Y.; Comsa, I.S.; Kuonen, P.; Hirsbrunner, B.: Adaptive data aggregation with probabilistic routing in wireless sensor networks. Wireless Netw. 22(8), 2485–2499 (2016). https://doi.org/10.1007/s11276-015-1108-8

    Article  Google Scholar 

  42. Hadi, K. (2019). Analysis of exploiting geographic routing for data aggregation in wireless sensor networks. In Procedia Computer Science (Vol. 151, pp. 439–446). Elsevier B.V. https://doi.org/10.1016/j.procs.2019.04.060

  43. Zhang, J.; Chen, J.: An adaptive clustering algorithm for dynamic heterogeneous wireless sensor networks. Wireless Netw. 25(1), 455–470 (2019). https://doi.org/10.1007/s11276-017-1648-1

    Article  Google Scholar 

  44. Singh, R.; Verma, A.K.: Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU-Int. J. Electron. C. 72, 166–173 (2017). https://doi.org/10.1016/j.aeue.2016.12.001

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Hamirpur, Himachal Pradesh, India

    Piyush Rawat & Siddhartha Chauhan

Authors
  1. Piyush Rawat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siddhartha Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piyush Rawat.

Ethics declarations

Conflict of interest

The author declared that there is no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rawat, P., Chauhan, S. A Novel Cluster Head Selection and Data Aggregation Protocol for Heterogeneous Wireless Sensor Network. Arab J Sci Eng 47, 1971–1986 (2022). https://doi.org/10.1007/s13369-021-06135-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-021-06135-z

Keywords

Search

Navigation