Skip to main content

Advertisement

SpringerLink
Log in

Construction of energy minimized WSN using GA-SAMP-MWPSO and K-mean clustering algorithm with LDCF deployment strategy

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Energy is the most valuable resource in WSN. As the power storage capability of the tiny WSN is very limited, efficient mechanisms for energy minimization should be implemented to increase the overall lifetime of the network. Efficient clusterization of the area, cluster head selection leads toward the energy minimization of the whole network. Previously very few research works had been reported where the use of serve points had been considered. In this research work, the WSN has been configured depending upon many important parameters like (1) the frequency of serve points in a particular area and (2) WSN node deployment strategy in the target area. The main goal of this paper is to construct an efficient wireless sensor network. The efficiency of the network directly depends on the minimization technique of the consumed energy. So by minimizing the consumed energy an efficient wireless sensor network has been established. In this research, the specific region (target area) has been clustered using a modified K-mean algorithm to fix the position of the sink node. Deployment of WSN nodes in the target area has been done using least distance connect first (LDCF) deployment strategy. The cluster head has been selected for each cluster for each duty cycle. After configuring the WSN by using a modified k-mean algorithm and (LDCF) deployment strategy, a modified metaheuristic hybrid algorithm (GA-SAMP-MWPSO) has been used to get the optimized energy consumption for the network. Ultimately the consumed energy and the total day-life of the network have been calculated. The result has been compared with the existing literature, and it has been noted that the proposed technique yields 15.5544456 day-life of the network where the existing literature’s approach gives 6.333777 day-life of the network. The proposed algorithm delivers a better outcome.

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

Similar content being viewed by others

Availability of data and material

Authors have the required data and supporting materials.

References

  1. Abdulla AE, Nishiyama H, Yang J, Ansari N, Kato N (2012) HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs. IEEE Trans Wirel Commun 11(7):2531–2541

    Article  Google Scholar 

  2. Alghamdi TA (2020) Energy efficient protocol in wireless sensor network: optimized cluster head selection model. Telecommun Syst 74:1–15

    Article  Google Scholar 

  3. Alsheikh MA, Lin S, Niyato D, Tan HP (2014) Machine learning in wireless sensor networks: algorithms, strategies, and applications. IEEE Commun Surv Tutor 16(4):1996–2018

    Article  Google Scholar 

  4. Arora S, Singh S (2017) Node localization in wireless sensor networks using butterfly optimization algorithm. Arab J Sci Eng 42(8):3325–3335

    Article  Google Scholar 

  5. Ayadi H, Zouinkhi A, Boussaid B, Abdelkrim MN (2015) Machine learning methods: outlier detection in WSN. In: 2015 16th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA). IEEE, pp 722–727

  6. Aznoli F, Navimipour NJ (2017) Deployment strategies in the wireless sensor networks: systematic literature review, classification, and current trends. Wirel Pers Commun 95(2):819–846

    Article  Google Scholar 

  7. Banerjee A, Das V, Biswas A, Chattopadhyay S, Biswas U (2021) Development of energy efficient and optimized coverage area network configuration to achieve reliable WSN network using meta-heuristic approaches. Int J Appl Metaheuristic Comput 12(3):1–27

    Article  Google Scholar 

  8. Banerjee A, Das V, Mitra A, Chattopadhyay S, Biswas U (2021b) A power optimization technique for wsn with the help of hybrid meta-heuristic algorithm targeting fog networks. In: Intelligent and cloud computing. Springer, Singapore, pp 105–123

  9. Bangyal WH, Ahmed J, Rauf HT (2020) A modified bat algorithm with torus walk for solving global optimisation problems. Int J Bio-Inspired Computa 15(1):1–13

    Article  Google Scholar 

  10. El Mezouary R, Choukri A, Kobbane A, El Koutbi M (2015) An energy-aware clustering approach based on the k-means method for wireless sensor networks. In: International symposium on ubiquitous networking. Springer, Singapore, pp 325–337

  11. Ghate VV, Vijayakumar V (2018) Machine learning for data aggregation in WSN: a survey. Int J Pure Appl Math 118(24):1–12

    Google Scholar 

  12. Jain SR, Thakur NV (2015) Overview of cluster based routing protocols in static and mobile wireless sensor networks. In: Information systems design and intelligent applications. Springer, New Delhi, pp 619–626

  13. Jang WS, Healy WM (2010) Wireless sensor network performance metrics for building applications. Energy Build 42(6):862–868

    Article  Google Scholar 

  14. Jayarajan J, Prabhu S (2016) Comparison of energy minimization techniques in wireless sensor networks. In: 2016 International Conference on Global Trends in Signal Processing, Information Computing, and Communication (ICGTSPICC). IEEE, pp 593–598

  15. Khattak A, Asghar MZ, Ishaq Z, Bangyal WH, Hameed IA (2021) Enhanced concept-level sentiment analysissystem with expanded ontological relations for efficient classification of user reviews. Egypt Inform J 22:455–471

    Article  Google Scholar 

  16. Kumar DP, Amgoth T, Annavarapu CSR (2019) Machine learning algorithms for wireless sensor networks: a survey. Inf Fus 49:1–25

    Article  Google Scholar 

  17. Lande SB, Kawale SZ (2016) Energy Efficient routing protocol for wireless sensor networks. In: 2016 8th International Conference on Computational Intelligence and Communication Networks (CICN). IEEE, pp 77–81

  18. Liu S, Yu M, Li M, Xu Q (2019) The research of virtual face based on deep convolutional generative adversarial networks using tensorflow. Phys A 521:667–680

    Article  Google Scholar 

  19. Marutho, D., Handaka, S. H., & Wijaya, E. (2018). The determination of cluster number at k-mean using elbow method and purity evaluation on headline news. In: 2018 international seminar on application for technology of information and communication. IEEE, pp 533–538

  20. Midya S, Roy A, Majumder K, Phadikar S (2018) Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: a hybrid adaptive nature inspired approach. J Netw Comput Appl 103:58–84

    Article  Google Scholar 

  21. Mydhili SK, Periyanayagi S, Baskar S, Shakeel PM, Hariharan PR (2019) Machine learning-based multi-scale parallel K-means++ clustering for cloud-assisted internet of things. Peer-to-Peer Netw Appl 13:1–13

    Google Scholar 

  22. Ouchitachen H, Hair A, Idrissi N (2017) Improved multi-objective weighted clustering algorithm in wireless sensor network. Egypt Inform J 18(1):45–54

    Article  Google Scholar 

  23. Pandey OJ, Hegde RM (2018) Low-latency and energy-balanced data transmission over cognitive small world WSN. IEEE Trans Veh Technol 67(8):7719–7733

    Article  Google Scholar 

  24. Rahman AU, Alharby A, Hasbullah H, Almuzaini K (2016) Corona based deployment strategies in wireless sensor network: a survey. J Netw Comput Appl 64:176–193

    Article  Google Scholar 

  25. Randhawa S, Jain S (2019) MLBC: Multi-objective load balancing clustering technique in wireless sensor networks. Appl Soft Comput 74:66–89

    Article  Google Scholar 

  26. Rao PS, Jana PK, Banka H (2017) A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless Netw 23(7):2005–2020

    Article  Google Scholar 

  27. Rhim H, Tamine K, Abassi R, Sauveron D, Guemara S (2018) A multi-hop graph-based approach for an energy-efficient routing protocol in wireless sensor networks. HCIS 8(1):1–21

    Google Scholar 

  28. Sahoo L, Banerjee A, Bhunia AK, Chattopadhyay S (2014) An efficient GA–PSO approach for solving mixed-integer nonlinear programming problem in reliability optimization. Swarm Evol Comput 19:43–51

    Article  Google Scholar 

  29. Shankar T, Karthikeyan A, Sivasankar P, Rajesh A (2017) A hybrid approach for optimal cluster head selection in WSN using leach and monkey search algorithms. J Eng Sci Technol 12(2):506–517

    Google Scholar 

  30. Sharma D, Arora B (2021) Hybridization of energy-efficient clustering and multi-heuristic strategies to increase lifetime of network—a review. Innov Inf Commun Technol (IICT-2020) 2021:387–392

    Google Scholar 

  31. Shukla A, Tripathi S (2020) An effective relay node selection technique for energy efficient wsn-assisted iot. Wirel Pers Commun 112(4):2611–2641

    Article  Google Scholar 

  32. Solaiman B (2016) Energy optimization in wireless sensor networks using a hybrid k-means pso clustering algorithm. Turk J Electr Eng Comput Sci 24(4):2679–2695

    Article  Google Scholar 

  33. Vijayalakshmi K, Anandan P (2019) A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Clust Comput 22(5):12275–12282

    Article  Google Scholar 

  34. Wang F, Wang C, Wang Z, Zhang XY (2015) A hybrid algorithm of GA+ simplex method in the WSN localization. Int J Distrib Sensor Netw 11(7):731894

    Article  Google Scholar 

  35. Xu Q (2013) A novel machine learning strategy based on two-dimensional numerical models in financial engineering. Math Probl Eng 2013:1–6

    Google Scholar 

  36. Xu Q, Wu J, Chen Q (2014) A novel mobile personalized recommended method based on money flow model for stock exchange. Math Probl Eng 2014:1–9

    MathSciNet  MATH  Google Scholar 

  37. Xu Q, Huang G, Yu M, Guo Y (2020) Fall prediction based on key points of human bones. Phys A Stat Mech Appl 540:123205

    Article  MathSciNet  Google Scholar 

  38. Xu Q, Wang Z, Wang F, Gong Y (2019) Multi-feature fusion CNNs for Drosophila embryo of interest detection. Phys A Stat Mech Appl 531:121808

    Article  Google Scholar 

  39. Xu Q, Wang F, Gong Y, Wang Z, Zeng K, Li Q, Luo X (2019) A novel edge-oriented framework for saliency detection enhancement. Image Vis Comput 87:1–12

    Article  Google Scholar 

  40. Yuan X, Elhoseny M, El-Minir HK, Riad AM (2017) A genetic algorithm-based, dynamic clustering method towards improved WSN longevity. J Netw Syst Manage 25(1):21–46

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the officials of the “Journal of Supercomputing” for giving us the opportunity of submitting this manuscript.

Funding

This study was not funded by any organization.

Author information

Authors and Affiliations

  1. School of Computer Science Engineering and Technology, Bennett University, Greater Noida, UP, India

    Avishek Banerjee

  2. Department of Information Technology, Asansol Engineering College, Asansol, 713305, India

    Sudip Kumar De

  3. Department of Computer Science and Engineering, MAKAUT WB, Kolkata, India

    Koushik Majumder

  4. Department of Computer Science and Engineering, NIT, Patna, India

    Dinesh Dash

  5. Institute for Advancing Intelligence, TCG Centres for Research and Education in Science and Technology and Department of Information Technology, Jadavpur University, Salt Lake City, Kolkata, 700098, India

    Samiran Chattopadhyay

Authors
  1. Avishek Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sudip Kumar De
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Koushik Majumder
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dinesh Dash
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Samiran Chattopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Every author has contributed significantly.

Corresponding author

Correspondence to Avishek Banerjee.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banerjee, A., De, S.K., Majumder, K. et al. Construction of energy minimized WSN using GA-SAMP-MWPSO and K-mean clustering algorithm with LDCF deployment strategy. J Supercomput 78, 11015–11050 (2022). https://doi.org/10.1007/s11227-021-04265-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04265-7

Keywords

Search

Navigation