Skip to main content
SpringerLink
Log in

An Extended Clustering Approach for Extended Energy Aware Computing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Energy consumption has been the major concern in the deployment of wireless sensor networks. It is a very critical issue that challenges the effective data transfer from source to sink nodes. In the present work, author proposes an algorithm that aimed to minimize the energy consumption during data transfer in a large scale wireless sensor network comprising of 10,000 sq.m. Deployment area populated with 1000 to 5000 nodes. The execution is divided into two parts, the first part selects the number of Cluster Heads (CHs) where, soft-cosine similarity index is used to reflect CH to CH coverage in the defined area and the second part is the responsible for the implementation of novel strategy for a better CH selection. In the process, novel feedback model was employed that estimates the threshold as the average of normalized scale for each node and path for a given time interval. To check the effectiveness, the performance of the designed architecture is evaluated after every 100 rounds in terms of Throughput, packet delivery ratio and energy consumption. Simulation results had shown that the proposed work outperformed the throughput of the existing work by 4.18 and 6.52% followed by PDR by 6.59 and 7.78% and energy consumption by 2.95 and 4.43%, when compared with two existing studies, respectively.

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
Algorithm 1
Algorithm 2
Algorithm 3:
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data Availability

The data will be made available on request to the corresponding author.

References

  1. Wang, J., Gao, Y., Liu, W., Sangaiah, A. K., & Kim, H. J. (2019). An improved routing schema with special clustering using PSO algorithm for heterogeneouswireless sensor network. Sensors (Switzerland), 19(3), 671. https://doi.org/10.3390/s19030671

    Article  Google Scholar 

  2. Mittal, N., Singh, U., & Sohi, B. S. (2019). An energy-aware cluster-based stable protocol for wireless sensor networks. Neural Computing and Applications, 31(11), 7269–7286. https://doi.org/10.1007/s00521-018-3542-x

    Article  Google Scholar 

  3. Katiyar, V. Chand, N., Gautam, G. C., & Kumar, A. (2011) Improvement in LEACH protocol for large-scale wireless sensor networks. In: 2011 International Conference on Emerging Trends in Electrical and Computer Technology, ICETECT 2011, pp. 1070–1075. https://doi.org/10.1109/ICETECT.2011.5760277.

  4. Arumugam, S., & Ponnuchamy, T. (2015). EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN Eurasip J. Wirel. Commun. Netw., no. 1, p. 76. https://doi.org/10.1186/s13638-015-0306-5.

  5. Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J. Inf. Comput. Sci., 7(3), 767–775.

    Google Scholar 

  6. Khan, A. U. R., Madani, S. A., Hayat, K., & Khan, S. U. (2012). Clustering-based power-controlled routing for mobile wireless sensor networks. International Journal of Communication Systems, 25(4), 529–542. https://doi.org/10.1002/dac.1280

    Article  Google Scholar 

  7. Hoang, A. T., & Motani, M. (2007). Collaborative broadcasting and compression in cluster-based wireless sensor networks. ACM Trans. Sens. Networks, 3(3), 17. https://doi.org/10.1145/1267060.1267065

    Article  Google Scholar 

  8. Behera, T. M., Mohapatra, S. K., Samal, U. C., Khan, M. S., Daneshmand, M., & Gandomi, A. H. (2019). Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal, 6(3), 5132–5139. https://doi.org/10.1109/JIOT.2019.2897119

    Article  Google Scholar 

  9. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816. https://doi.org/10.1049/iet-com.2009.0164

    Article  Google Scholar 

  10. Hossain, M. S., & El-shafie, A. (2014). Performance analysis of artificial bee colony (ABC) algorithm in optimizing release policy of Aswan High Dam. Neural Computing and Applications, 24(5), 1199–1206. https://doi.org/10.1007/s00521-012-1309-3

    Article  Google Scholar 

  11. Bajelan, M., & Bakhshi, H. (2016). An Adaptive LEACH-based clustering algorithm for wireless sensor networks. J. Commun. Eng., 2(4), 351–365.

    Google Scholar 

  12. Sahoo, R. R., Sardar, A. R., Singh, M., Ray, S., & Sarkar, S. K. (2016). A bio inspired and trust based approach for clustering in WSN. Natural Computing, 15(3), 423–434. https://doi.org/10.1007/s11047-015-9491-8

    Article  MathSciNet  Google Scholar 

  13. Elhoseny, M., Elminir, H., Riad, A. & Yuan, X. (2016). A secure data routing schema for WSN using Elliptic Curve Cryptography and homomorphic encryption. Journal of King Saud University—Computer and Information SciencesJ. King Saud Univ. - Comput. Inf. Sci., vol. 28, no. 3, pp. 262–275. https://doi.org/10.1016/j.jksuci.2015.11.001.

  14. Yuan, X., Elhoseny, M., El-Minir, H. K., & Riad, A. M. (2017). A genetic algorithm-based, dynamic clustering method towards improved WSN longevity. Journal of Network and Systems Management, 25(1), 21–46. https://doi.org/10.1007/s10922-016-9379-7

    Article  Google Scholar 

  15. Wang, J., Cao, Y., Li, B, Jin Kim, H., & Lee, S. (2017). Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Futur. Gener. Comput. Syst., vol. 76, pp. 452–457. https://doi.org/10.1016/j.future.2016.08.004.

  16. Hai, D. T., Son, L. H., & Le Vinh, T. (2017). Novel fuzzy clustering scheme for 3D wireless sensor networks. Appl. Soft Comput. J., 54, 141–149. https://doi.org/10.1016/j.asoc.2017.01.021

    Article  Google Scholar 

  17. Lin, D., & Wang, Q. (2017). A game theory based energy efficient clustering routing protocol for WSNs. Wireless Networks, 23(4), 1101–1111. https://doi.org/10.1007/s11276-016-1206-2

    Article  Google Scholar 

  18. Baniata, M., Heo, M., Lee, J., Park, J. W., & Hong, J. (2018). Energy-efficient unequal chain length clustering for WSN. In: Proceedings of the ACM Symposium Application on Computuing, pp 2125–2131. https://doi.org/10.1145/3167132.3167361.

  19. Kalantari, M., Ekbatanifard, G., (2017). An energy aware dynamic cluster head selection mechanism for wireless sensor networks.In: 11th Annual IEEE International Systems Conference, SysCon 2017—Proceedings, pp. 1–8. https://doi.org/10.1109/SYSCON.2017.7934776.

  20. Ni, Q., Pan, Q., Du, H., Cao, C., & Zhai, Y. (2017). A novel cluster head selection algorithm based on Fuzzy clustering and particle swarm optimization. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(1), 76–84. https://doi.org/10.1109/TCBB.2015.2446475

    Article  Google Scholar 

  21. Rao, P. C. S., Jana, P. K., & Banka, H. (2017). A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel. Networks, 27(7), 2005–2020. https://doi.org/10.1007/s11276-016-1270-7

    Article  Google Scholar 

  22. Sarkar, A. & Senthil Murugan T. (2019). Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wireless Networks, vol. 25, no. 1, pp. 303–320. https://doi.org/10.1007/s11276-017-1558-2.

  23. Sarkar, P., & Kar, C. (2018) TH-LEACH: Threshold Value and Heterogeneous Nodes-Based Energy-Efficient LEACH Protocol BT - Algorithms and Applications, pp. 41–49.

  24. Elshrkawey, M., Elsherif, S. M., & Elsayed Wahed, M. (2018). An enhancement approach for reducing the energy consumption in wireless sensor networks. Journal of King Saud University: Computer and Information Sciences vol. 30, no. 2, pp. 259–267. https://doi.org/10.1016/j.jksuci.2017.04.002.

  25. Al-Sodairi, S., & Ouni, R. (2018). Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks. Sustainable Computing: Informatics and Systems, 20, 1–13. https://doi.org/10.1016/j.suscom.2018.08.007

    Article  Google Scholar 

  26. Kumbhalkar, U., & Gangele, S. (2019). Multi-path and multi-hop energy efficient routing in wireless sensor network. International Journal of Computer Applications, p. 8887. https://doi.org/10.5120/ijca2019918794.

  27. Shanthi, G., & Sundarambal, M. (2019). FSO–PSO based multihop clustering in WSN for efficient medical building management system. Cluster Comput., 22(5), 12157–12168. https://doi.org/10.1007/s10586-017-1569-x

    Article  Google Scholar 

  28. Rajpoot, P., & Dwivedi, P. (2019). Multiple parameter based energy balanced and optimized clustering for wsn to enhance the lifetime using MADM approaches. Wireless Personal Communications, 106(2), 829–877. https://doi.org/10.1007/s11277-019-06192-6

    Article  Google Scholar 

  29. Gilbert, E. P. K., Baskaran, K., Rajsingh, E. B., Lydia, M., & Immanuel Selvakumar, A. (2019). Trust aware nature inspired optimised routing in clustered wireless sensor networks. International Journal of Bio-Inspired Computation, vol. 14, no. 2, pp. 103–113. https://doi.org/10.1504/IJBIC.2019.101637.

  30. Jabbar, S., Ahmad, M., Minhas, A. A., & Ahmad, S. H. (2019). Novel energy-aware design for clustered wireless sensor networks BT - recent trends and advances in wireless and IoT-enabled Networks. Jan, M. A., Khan, F., & Alam, M. (eds.) Cham: Springer International Publishing, pp. 119–127.

  31. Thiruchelvi, A., Karthikeyan, N., & Karthik, S. (2019). Energy aware sink relocation and routing to extend network lifetime in wireless sensor network. Sensor Letters, 17(6), 456–469. https://doi.org/10.1166/sl.2019.4090

    Article  Google Scholar 

  32. Krishnakumar, A., & Anuratha, V., (2019). Energy-efficient LEACH protocol with multipower amplification for wireless sensor networks BT—pervasive computing: a networking perspective and future directions. Bhargava, D., Vyas, S. (eds.) Singapore: Springer Singaporepp, pp. 103–110

  33. Mittal, N., Singh, U., Salgotra, R., & Bansal, M. (2019). An energy-efficient stable clustering approach using fuzzy-enhanced flower pollination algorithm for WSNs. Neural Computing and Applications, pp. 1–21. https://doi.org/10.1007/s00521-019-04251-4.

  34. 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. https://doi.org/10.1007/s00500-017-2837-7

    Article  Google Scholar 

  35. Amru, M., Jabirullah, M., & Krishna, A. C. (2020). An improved network coding based LEACH protocol for energy effectiveness in wireless sensor networks BT—recent trends and advances in artificial intelligence and internet of things. Balas, V. E., Kumar, R., & Srivastava, R. (eds.) Cham: Springer International Publishing, pp. 125–136.

  36. Mittal, N., & Srivastava, R. (2020). An energy efficient clustered routing protocols for wireless sensor networks BT—Recent trends and advances in artificial intelligence and internet of things. Balas, V. E., Kumar, R., Srivastava, R., (eds.) Cham: Springer International Publishing, pp. 581–596

  37. Ngangbam, R., Hossain, A., & Shukla, A. (2020). Performance of energy and distance based modified threshold for LEACH BT—Handbook of Wireless sensor networks: Issues and challenges in current scenario’s. Singh, P. K., Bhargava, B. K., Paprzycki, M., Kaushal, N. C., & Hong, W.-C. (eds.) Cham: Springer International Publishing, pp. 52–66

  38. Ren, Q., & Yao, G. (2020). An energy-efficient cluster head selection scheme for energy-harvesting wireless sensor networks. Sensors (Switzerland), 20(1), 1–17. https://doi.org/10.3390/s20010187

    Article  MathSciNet  Google Scholar 

  39. Karmaker, A., Alam, M. S., Hasan, M. M. & Craig, A. An energy-efficient and balanced clustering approach for improving throughput of wireless sensor networks. International Journal

  40. Bhola, J., Soni, S., & Cheema, G. K. (2020). Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 11(3), 1281–1288. https://doi.org/10.1007/s12652-019-01382-3

    Article  Google Scholar 

  41. Roberts, M. K., & Ramasamy, P. (2022). Optimized hybrid routing protocol for energy-aware cluster head selection in wireless sensor networks. Digital Signal Processing, 130, 103737.

    Article  Google Scholar 

  42. Soundari, A. G., Suresh, K., Prakaash, A. S., & Kumari, I. V. (2022). A novel approach for energy efficient cluster-based in-network data fusion (CBDF) in wireless sensor networks (WSN). International Journal of Intelligent Systems and Applications in Engineering, 10(3), 233–237.

    Google Scholar 

  43. Narayan, V., Daniel, A. K., & Chaturvedi, P. (2023). E-FEERP: Enhanced Fuzzy based energy efficient routing protocol for wireless sensor network. Wireless Personal Communications, vol. 131, pp. 371–398 [Online]. https://doi.org/10.1007/s11277-023-10434-z.

Download references

Funding

Authors have not received any funding for this research work.

Author information

Authors and Affiliations

  1. CCET, Punjab University, Chandigarh, India

    Sneh Garg & R. B. Patel

Authors
  1. Sneh Garg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. B. Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

SG have conducted the research and prepared the manuscript. RBP have provided the guidance and reviewed the research work of the paper.

Corresponding author

Correspondence to Sneh Garg.

Ethics declarations

Conflict of interest

Authors Declares that they have no conflict of interests.

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

Garg, S., Patel, R.B. An Extended Clustering Approach for Extended Energy Aware Computing. Wireless Pers Commun 133, 1149–1174 (2023). https://doi.org/10.1007/s11277-023-10808-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10808-3

Keywords

Search

Navigation