Skip to main content

Advertisement

SpringerLink
Log in

Energy efficient clustering using modified PROMETHEE-II and AHP approach in wireless sensor networks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In wireless sensor networks (WSNs), sensor nodes were considered to be an integral part of IoT (Internet of Things) for sensing and monitoring the environment. The IoT-based applications need to be optimized regarding the changing requirements of users as everything is connected via the internet. In today’s era, where every day new technologies were rebuilt where sensor nodes plays an important role on it. In every field, whether it is healthcare, smart agriculture, smart home appliances, smart traffic, or smart city sensors were deployed for sensing their environment, collecting data from them, and forwarding it to the servers. These sensor nodes were made up of non-rechargeable power batteries, as a fact efficient energy consumption of these batteries becomes vital. In WSN, efficient energy consumption is still an issue, and its solutions were given by many researchers among them, clustering is considered to be more effective in this domain. For efficient energy consumption, multi-attributes of cluster head selection need to be considered and proper coordination among the conflicting nature of multi-attributes needs to be done. In this paper, we have proposed PROMETHEE II and modified AHP together for cluster heads selection by considering multi-attributes. Twenty-one attributes were considered including connectivity, distance to the base station, residual energy, member nodes, and many more. Being conflicting in nature, proper coordination among these attributes has been done and optimal cluster heads were selected modified for data transmissions. In this paper, modified AHP has been compared with our proposed modified PROMETHEE II and AHP for understanding the significance of this integration. Results is evaluated in terms of energy consumption, network lifetime, and load balancing and it also validate that our proposed approach outperforms with modified AHP and other existing algorithms. Our proposed algorithm enriches network lifetime by balancing the load among sensor nodes which leads to efficient energy consumption.

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

Similar content being viewed by others

Data availability

Data will be available on reasonable request from the author.

References

  1. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2826–2841

    Google Scholar 

  2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Google Scholar 

  3. Al Sibahee MA, Lu S, Masoud MZ, Hussien ZA, Hussain MA, Abduljabbar ZA (2016) LEACH-T: LEACH clustering protocol based on three layers. In: 2016 International conference on network and information systems for computers (ICNISC). IEEE, pp 36–40

  4. Ali H, Tariq UU, Hussain M, Lu L, Panneerselvam J, Zhai X (2020) ARSH-FTI: a novel metaheuristic for cluster head selection in wireless sensor networks. IEEE Syst J 15(2):2386–2397

    Google Scholar 

  5. Behera TM, Samal UC, Mohapatra SK (2018) Energy-efficient modified LEACH protocol for IoT application. IET Wirel Sens Syst 8(5):223–228

    Google Scholar 

  6. Bharany S, Sharma S, Badotra S, Khalaf OI, Alotaibi Y, Alghamdi S, Alassery F (2021) Energy-efficient clustering scheme for flying ad-hoc networks using an optimized LEACH protocol. Energies 14(19):6016

    Google Scholar 

  7. Daanoune I, Abdennaceur B, Ballouk A (2021) A comprehensive survey on LEACH-based clustering routing protocols in wireless sensor networks. Ad Hoc Netw 114:102409

    Google Scholar 

  8. Dhingra S, Madda RB, Patan R, Jiao P, Barri K, Alavi AH (2021) Internet of things-based fog and cloud computing technology for smart traffic monitoring. Internet Things 14:100175

    Google Scholar 

  9. de FSM Russo R, Camanho R (2015) Criteria in AHP: a systematic review of literature. Procedia Comput Sci 55:1123–1132

    Google Scholar 

  10. Hassan AAH, Shah WM, Habeb AHH, Othman MFI, Al-Mhiqani MN (2020) An improved energy-efficient clustering protocol to prolong the lifetime of the WSN-based IoT. IEEE Access 8:200500–200517

    Google Scholar 

  11. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless micro-sensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Google Scholar 

  12. Kalaimani D, Zah Z, Vashist S (2021) Energy-efficient density-based Fuzzy C-means clustering in WSN for smart grids. Aust J Multidiscip Eng 17(1):23–38

    Google Scholar 

  13. Kalburgi SS, Manimozhi M (2022) Taylor-spotted hyena optimization algorithm for reliable and energy-efficient cluster head selection based secure data routing and failure tolerance in WSN. Multimed Tools Appl 81(11):15815–15839

    Google Scholar 

  14. Kathiroli P, Selvadurai K (2022) Energy efficient cluster head selection using improved sparrow search algorithm in wireless sensor networks. J King Saud Univ-Comput Inf Sci 34(10):8564–8575

    Google Scholar 

  15. Ketu S, Mishra PK (2021) Internet of healthcare things: a contemporary survey. J Netw Comput Appl 192:103179

    Google Scholar 

  16. Ketu S, Mishra PK (2022) Cloud, fog and mist computing in IoT: an indication of emerging opportunities. IETE Tech Rev 39(3):713–724

    Google Scholar 

  17. Khediri SE, Nasri N, Wei A, Kachouri A (2014) A new approach for clustering in wireless sensors networks based on LEACH. Procedia Comput Sci 32:1180–1185

    Google Scholar 

  18. Khera S, Turk N, Kaur N (2023) HC-WSN: a hibernated clustering based framework for improving energy efficiency of wireless sensor networks. Multimed Tools Appl 82(3):3879–3894

    Google Scholar 

  19. Kumar A, Webber JL, Haq MA, Gola KK, Singh P, Karupusamy S, Alazzam MB (2022) Optimal cluster head selection for energy efficient wireless sensor network using hybrid competitive swarm optimization and harmony search algorithm. Sustain Energy Technol Assess 52:102243

    Google Scholar 

  20. Li H, Liu Y, Chen W, Jia W, Li B, Xiong J (2013) COCA: constructing optimal clustering architecture to maximize sensor network lifetime. Comput Commun 36(3):256–268

    Google Scholar 

  21. Liang H, Yang S, Li L, Gao J (2019) Research on routing optimization of WSNs based on improved LEACH protocol. EURASIP J Wirel Commun Netw 2019(1):1–12

    Google Scholar 

  22. Madhu S, Prasad RK, Ramotra P, Edla DR, Lipare A (2022) a location-less energy efficient algorithm for load balanced clustering in wireless sensor networks. Wirel Pers Commun 122(2):1967–1985

    Google Scholar 

  23. Mehta D, Saxena S (2022) Hierarchical WSN protocol with fuzzy multi-criteria clustering and bio-inspired energy-efficient routing (FMCB-ER). Multimed Tools Appl 81(24):35083–35116

    Google Scholar 

  24. Patil NS, Parveen A (2022) Integrated CS-clustering mechanism for network lifetime improvisation in WSN. Multimed Tools Appl:1–16

  25. Pitchaimanickam B, Murugaboopathi G (2020) A hybrid firefly algorithm with particle swarm optimization for energy efficient optimal cluster head selection in wireless sensor networks. Neural Comput Appl 32:7709–7723

    Google Scholar 

  26. Prasad RK, Madhu S, Ramotra P, Edla DR (2021) Firework inspired load balancing approach for wireless sensor networks. Wirel Netw 27(6):4111–4122

    Google Scholar 

  27. Priyanka BN, Jayaparvathy R, DivyaBharathi D (2022) Efficient and dynamic cluster head selection for improving network lifetime in WSN using whale optimization algorithm. Wirel Pers Commun 123(2):1467–1481

    Google Scholar 

  28. Quy VK, Hau NV, Anh DV, Ngoc LA (2022) Smart healthcare IoT applications based on fog computing: architecture, applications and challenges. Complex Intell Syst 8(5):3805–3815

    Google Scholar 

  29. Raghavendra YM, Mahadevaswamy UB (2021) Energy efficient intra cluster gateway optimal placement in wireless sensor network. Wirel Pers Commun 119(2):1009–1028

    Google Scholar 

  30. Rajpoot P, Dwivedi P (2019) Multiple parameter based energy balanced and optimized clustering for WSN to enhance the Lifetime using MADM Approaches. Wirel Pers Commun 106(2):829–877

    Google Scholar 

  31. Rajpoot P, Dwivedi P (2021) MADM based optimal nodes deployment for WSN with optimal coverage and connectivity. In: IOP conference series: materials science and engineering, vol 1020, no 1. IOP Publishing, p 012003

  32. Rathore PS, Chatterjee JM, Kumar A, Sujatha R (2021) Energy-efficient cluster head selection through relay approach for WSN. J Supercomput 77:7649–7675

    Google Scholar 

  33. Rawat P, Chauhan S (2021) Clustering protocols in wireless sensor network: a survey, classification, issues, and future directions. Comput Sci Rev 40:100396

    MathSciNet  MATH  Google Scholar 

  34. Sah DK, Amgoth T (2020) Renewable energy harvesting schemes in wireless sensor networks: a survey. Inf Fusion 63:223–247

    Google Scholar 

  35. Saxena M, Joshi A, Dutta S, Mishra KC, Giri A, Neogy S (2021) Comparison of different multi-hop algorithms to improve the efficiency of LEACH protocol. Wirel Pers Commun 118:2505–2518

    Google Scholar 

  36. Shahraki A, Taherkordi A, Haugen Ø, Eliassen F (2020) A survey and future directions on clustering: from WSNs to IoT and modern networking paradigms. IEEE Trans Netw Serv Manag 18(2):2242–2274

    Google Scholar 

  37. Shahraki A, Taherkordi A, Haugen Ø, Eliassen F (2020) Clustering objectives in wireless sensor networks: a survey and research direction analysis. Comput Netw 180:107376

    Google Scholar 

  38. Sharma R, Vashisht V, Singh U (2020) eeTMFO/GA: a secure and energy efficient cluster head selection in wireless sensor networks. Telecommun Syst 74(3):253–268

    Google Scholar 

  39. Sheriba ST, Rajesh DH (2021) Energy-efficient clustering protocol for WSN based on improved black widow optimization and fuzzy logic. Telecommun Syst 77(1):213–230

    Google Scholar 

  40. Shi S, Liu X, Gu X (2012) An energy-efficiency optimized LEACH-C for wireless sensor networks. In: 7th International Conference on Communications and Networking in China. IEEE, pp 487–492

  41. Singh S, Ganie AH (2021) Applications of picture fuzzy similarity measures in pattern recognition, clustering, and MADM. Expert Syst Appl 168:114264

    Google Scholar 

  42. Srivastava A, Mishra PK (2021) A survey on WSN issues with its heuristics and meta-heuristics solutions. Wirel Pers Commun 121(1):745–814

    Google Scholar 

  43. Tyagi S, Kumar N (2013) A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645

    Google Scholar 

  44. Ullah Z (2020) A survey on hybrid, energy efficient and distributed (HEED) based energy efficient clustering protocols for wireless sensor networks. Wirel Pers Commun 112(4):2685–2713

    Google Scholar 

  45. VenkTraman S, Sarvepalli SK (2018) Load balance technique with adaptive position updTes (LAPU) for geographic routing in MANETs. EURASIP J Wirel Commun Netw 2018(1):1–9

    Google Scholar 

  46. Yadav RK, Mahapatra RP (2022) Hybrid metaheuristic algorithm for optimal cluster head selection in wireless sensor network. Pervasive Mob Comput 79:101504

    Google Scholar 

  47. Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379

    Google Scholar 

Download references

Acknowledgements

Both authors are thankful to the editor and the anonymous reviewers for their useful suggestion to improve the quality of the work. The First author is thankful for UGC-BHU-NET fellowship and the Corresponding Author is highly grateful for IoE grant of Banaras Hindu University.

Author information

Authors and Affiliations

  1. Department of Computer Science, Institute of Science, Banaras Hindu University, Varanasi, India

    Ankita Srivastava & Pramod Kumar Mishra

Authors
  1. Ankita Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pramod Kumar Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pramod Kumar Mishra.

Ethics declarations

Conflict of Interest

The authors declare that they have no conflict of interest.

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

Srivastava, A., Mishra, P.K. Energy efficient clustering using modified PROMETHEE-II and AHP approach in wireless sensor networks. Multimed Tools Appl 82, 47049–47080 (2023). https://doi.org/10.1007/s11042-023-15378-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-15378-x

Keywords

Search

Navigation