Skip to main content
SpringerLink
Log in

Balanced Grouping Scheme for Efficient Clustering in WSN with Multilevel Heterogeneity

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, balanced grouping scheme (BGS) for efficient clustering is proposed for routing problem in wireless sensor network with multilevel heterogeneity. The scheme builds over the existing protocols and tries to improve upon the drawbacks of the protocols. The major problem is with average energy of previous round in Efficient and dynamic clustering scheme protocol which require a lot of time to the selection of cluster heads. It causes delay and interrupted data transmission which is resloved by BGS. BGS divides the nodes into groups by using the double mean method by which lesser energy nodes can be saved for later rounds. Based on the groups, complete exclusion of a certain number of low energy nodes from being selected as cluster heads has been carried out. The simulation with BGS protocol shows its suitability over other clustering protocols in which \(44\%\) improvement in stability period and \(8\%\) improvement in packet delivery has been achieved. It results in improvement of stability period, network lifetime, and packet delivery.

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

Similar content being viewed by others

Data Availability

Enquiries about data availability should be directed to the authors.

References

  1. Verma, A., Kumar, S., Gautam, P. R., Rashid, T., & Kumar, A. (2020). Broadcast and reliable coverage based efficient recursive routing in large-scale WSNs. Telecommunication Systems, 75, 63–78.

    Article  Google Scholar 

  2. Lohar, L., Agrawal, N. K., Gupta, P., Kumar, M., & Sharma, A. K. (2023). A novel approach based on bio-inspired efficient clustering algorithm for large-scale heterogeneous wireless sensor networks. International Journal of Communication Systems, 36(8), 1–16.

    Article  Google Scholar 

  3. Abbasi, A. A., & Mohamed, Y. (2007). A survey on clustering algorithms for wireless sensor network. Computer Communication, 30(14–15), 2826–2841.

    Article  Google Scholar 

  4. 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 

  5. Krishnamachari,L., Estrin,D., & Wicker,S .(2002). The impact of data aggregation in wireless sensor networks. In Proceedings 22nd international conference on distributed computing systems workshops . 575–578.

  6. Zhang, Y., Zhang, X., Ning, S., Gao, J., & Liu, Y. (2019). Energy-efficient multilevel heterogeneous routing protocol for wireless sensor networks. IEEE Access, 7, 55873–55884.

    Article  Google Scholar 

  7. Bandyopadhyay, S., & Coyle, E. J. (2004). Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks, 44(1), 1–16.

    Article  Google Scholar 

  8. Nawaz, F., & Jeoti, V. (2020). Efficient data delivery in dense reader environment of passive sensor network. Journal of Ambient Intelligence and Humanized Computing, 11(9), 3707–3715.

    Article  Google Scholar 

  9. Zang, G., Patuwo, B., & Hu, M. (1998). Forecasting with artificial neural network: The state of the art. International Journal of Forecasting, 14(1), 35–62.

    Article  Google Scholar 

  10. Bajaber, F., & Awan, I. (2010). Energy efficient clustering protocol to enhance lifetime of wireless sensor network. Journal of Ambient Intelligence and Humanized Computing, 1(4), 239–248.

    Article  Google Scholar 

  11. Tong, M., &Tang, M. (2010). Leach-b: an improved leach protocol for wireless sensor network. In 6th international conference on wireless communications networking and mobile computing (WiCOM). IEEE, 2010, 1–4.

  12. Lindsey,S., & Raghavendra,C. S (2002). Pegasis: Power-efficient gathering in sensor information systems. In Proceedings, IEEE aerospace conference, 3, IEEE, 3–3.

  13. Shin, J., & Suh, C. (2011). Creec: Chain routing with even energy consumption. Journal of Communications and Networks, 13(1), 17–25.

    Article  Google Scholar 

  14. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer communications, 29(12), 2230–2237.

    Article  Google Scholar 

  15. Gupta, P. K., Verma, A., Gupta, P., Maheshwari, O., Singhal, A., & Kumar, M. (2024). Energy-efficient adaptive clustering (EEAC) with rendezvous nodes and mobile sink. International Journal of Communication Systems, 37(2), e5643.

    Article  Google Scholar 

  16. Qureshi, T., Javaid, N., Khan, A., Iqbal, A., Akhtar, E., & Ishfaq, M. (2013). Beenish: Balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks. Procedia Computer Science, 19, 920–925.

    Article  Google Scholar 

  17. Smaragdakis,G., Matta,I., & Bestavros,A., et al.,(2004) . Sep: A stable election protocol for clustered heterogeneous wireless sensor networks. In Second international workshop on sensor and actor network protocols and applications (SANPA 2004), 3, Boston, MA.

  18. Verma,A., Mondal,R., Gupta,P., & Kumar,A (2018). Neural based energy-efficient stable clustering for multilevel heterogeneous WSNs. In 2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC), IEEE, 208–212.

  19. Chelbi, S., Duvallet, C., Abdouli, M., & Bouaziz, R. (2016). Event-driven wireless sensor networks based on consensus. In IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA). IEEE, 2016, 1–6.

  20. Verma, A., Rashid, T., Gautam, P. R., Kumar, S., & Kumar, A. (2019). Cost and sub-epoch based stable energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Wireless Personal Communications, 107(4), 1865–1879.

    Article  Google Scholar 

  21. Verma, A., Kumar, S., Gautam, P. R., Rashid, T., & Kumar, A. (2023). Enhanced cost and sub-epoch based stable energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Wireless Personal Communications, 131(4), 3053–3072.

    Article  Google Scholar 

  22. Verma, A., Kumar, S., Gautam, P. R., Rashid, T., & Kumar, A. (2020). Fuzzy logic based effective clustering of homogeneous wireless sensor networks for mobile sink. IEEE Sensors Journal, 20(10), 5615–5623.

    Article  Google Scholar 

  23. Verma, A., Kumar, S., Gautam, P. R., & Kumar, A. (2021). Neural-fuzzy based effective clustering for large-scale wireless sensor networks with mobile sink. Peer-to-Peer Networking and Applications, 14, 1–22.

    Article  Google Scholar 

  24. Gautam,P. R., Kumar,S., Verma,A., Rashid,T., & Kumar,A. (2020).Localization of sensor nodes in wsn using area between a node and two beacons. In Advances in VLSI, Communication, and Signal Processing, Springer, pp. 221–228.

  25. Mondal,R., Verma,A., & Gupta,P. K. (2020). A medical diagnostic information system with computing with words using hesitant fuzzy sets. In Advances in VLSI, Communication, and Signal Processing, Springer, pp. 971–980.

  26. Kumar, S., Gautam, P. R., Rashid, T., Verma, A., & Kumar, A. (2022). Division algorithm based energy-efficient routing in wireless sensor networks. Wireless Personal Communications, 122(3), 2335–2354.

  27. Rashid, T., Kumar, S., Verma, A., Gautam, P. R., & Kumar, A. (2020). Co-reerp: Cooperative reliable and energy efficient routing protocol for intra body sensor network (intra-WBSn). Wireless Personal Communications, 114(2), 927–948.

    Article  Google Scholar 

  28. Gupta, P., & Sharma, A. K. (2020). Clustering-based heterogeneous optimized-heed protocols for WSNs. Soft Computing, 24(3), 1737–1761.

    Article  Google Scholar 

  29. Gupta, P., & Sharma, A. K. (2019). Clustering-based optimized heed protocols for WSNs using bacterial foraging optimization and fuzzy logic system. Soft Computing, 23(2), 507–526.

    Article  Google Scholar 

  30. Gupta, P., & Sharma, A. K. (2019). Energy efficient clustering protocol for WSNs based on bio-inspired ichb algorithm and fuzzy logic system. Evolving Systems, 10(4), 659–677.

    Article  Google Scholar 

  31. Gupta,P., Pattanayak,H. S., Awasthi,L. K., & Dave,V. S. et al., (2023). Bio-inspired multilevel ichb-heed clustering protocol for heterogeneous WSNs. In Recent Trends and Best Practices in Industry 4.0, River Publishers, pp. 225–246.

  32. Pal, R., Prakash, A., Tripathi, R., & Singh, D. (2018). Analytical model for clustered vehicular ad hoc network analysis. ICT Express, 4(3), 160–164.

    Article  Google Scholar 

  33. Pal, R., Gupta, N., Prakash, A., & Tripathi, R. (2018). Adaptive mobility and range based clustering dependent mac protocol for vehicular ad hoc networks. Wireless Personal Communications, 98(1), 1155–1170.

    Article  Google Scholar 

  34. Rajpoot, V., & Tripathi, V. S. (2018). A novel sensing and primary user protection algorithm for cognitive radio network using IoT. Physical Communication, 29, 268–275.

    Article  Google Scholar 

  35. Sinaga, K. P., & Yang, M.-S. (2020). Unsupervised k-means clustering algorithm. IEEE Access, 8, 80716–80727.

    Article  Google Scholar 

  36. Rajavel, S. E., Aruna, T., & Rajakumar, G. (2021). Optimal selection based k-mean clustering technique to improve the energy efficiency in cognitive radio networks for 6g applications. International Journal of Communication Systems, 34(18), e4996.

    Article  Google Scholar 

  37. Ghosal, A., Halder, S., & Das, S. K. (2020). Distributed on-demand clustering algorithm for lifetime optimization in wireless sensor networks. Journal of Parallel and Distributed Computing, 141, 129–142.

    Article  Google Scholar 

  38. Juneja, K. (2021). Design of a novel degree load-balanced and fuzzy ant colony optimization protocol for optimizing the clustering architecture in WSN. International Journal of Communication Systems, 34(18), e4997.

  39. Raja, K., & Pushpa, S. (2020). Novelty-driven recommendation by using integrated matrix factorization and temporal-aware clustering optimization. International Journal of Communication Systems, 33(13), e3851.

    Article  Google Scholar 

  40. Krishnaprabha,R., & Gopakumar,A. (2014). Performance of gravitational search algorithm in wireless sensor network localization. In 2014 IEEE National conference on communication, signal processing and networking (NCCSN), IEEE, 1–6.

  41. Zhen, H., Li, Y., & Zhang, G.-J. (2013). Efficient and dynamic clustering scheme for heterogeneous multi-level wireless sensor networks. Acta Automatica Sinica, 39(4), 454–460.

    Article  Google Scholar 

Download references

Funding

Funding was not available to carryout this work.

Author information

Authors and Affiliations

  1. College of Technology, GBPUA&T, Pantnagar, UK, India

    Pushpendra Kumar Gupta, Vaibhav Pachaulee & Mayank Trehan

  2. IERT, Prayagraj, UP, India

    Pushpendra Kumar Gupta, Vaibhav Pachaulee & Mayank Trehan

  3. Bharat Sanchar Nigam Limited BSNL, Amritsar, India

    Akshay Verma

  4. Department of Computer Science, University of Petroleum and Energy Studies, Dehradun, Uttarakhand, India

    Prateek Gupta

  5. School of Computer Science, University of Wollongong in Dubai, Dubai Knowledge Park, Dubai, UAE

    Manoj Kumar

  6. MEU Research Unit, Middle East University, Amman, 11831, Jordan

    Manoj Kumar

  7. National Institute of Technology, Durgapur, Uttarakhand, India

    Lalit Kumar Awasthi

Authors
  1. Pushpendra Kumar Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akshay Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prateek Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vaibhav Pachaulee
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mayank Trehan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Manoj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Lalit Kumar Awasthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manoj Kumar.

Ethics declarations

Conflict of interest

In the proposed manuscript BGSEC, there is neither data available anywhere else nor funding has been provided by any other institution or organization. All the authors have contributed equally in this manuscript. There is no Conflict of interest or Conflict of interest as far as the publication is concerned.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, P.K., Verma, A., Gupta, P. et al. Balanced Grouping Scheme for Efficient Clustering in WSN with Multilevel Heterogeneity. Wireless Pers Commun 135, 1539–1560 (2024). https://doi.org/10.1007/s11277-024-11122-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-024-11122-2

Keywords

Search

Navigation