Skip to main content

Advertisement

SpringerLink
Log in

Linearly decreasing inertia weight PSO and improved weight factor-based clustering algorithm for wireless sensor networks

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

In wireless sensor networks (WSNs), clustering is one of the most effective routing protocols. Most clustering algorithms include two stages of operations: cluster head selection and cluster formation. Cluster heads are selected from the sensor nodes based on several key parameters like residual energy of the cluster heads candidates, the distance of cluster heads from their cluster members, and the distance between cluster head and the base station. Cluster formation deals with the association of sensor nodes with one of the selected cluster heads. This paper presents an energy-efficient clustering algorithm with linearly decreasing inertia weight particle swarm optimization (PSO) and improved weight factor. The interia weight PSO is based on cluster head selection and the improved weight factor-based cluster formation. The merit of the proposed approach is the robust formulation of a linear weight factor that leads to efficient cluster formation. The efficacy of the proposed algorithm is verified via different scenarios with varying numbers of nodes and different positions of base stations. Results are compared with some of the existing algorithms, and it is found that the proposed approach outperforms other approaches in terms of various evaluation parameters.

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

Similar content being viewed by others

References

  • Al Ameen M, Islam SR, Kwak K (2010) Energy saving mechanisms for mac protocols in wireless sensor networks. Int J Distrib Sens Netw 6(1):163413

    Article  Google Scholar 

  • Al-Baz A, El-Sayed A (2018) A new algorithm for cluster head selection in leach protocol for wireless sensor networks. Int J Commun Syst 31(1):e3407

    Article  Google Scholar 

  • Bai Q (2010) Analysis of particle swarm optimization algorithm. Comput Inf Sci 3(1):180

    Google Scholar 

  • Barani MJ, Ayubi P, Hadi RM (2014) Improved particle swarm optimization based on chaotic cellular automata. In: 2014 Iranian conference on intelligent systems (ICIS), pp 1–6

  • Bari A, Jaekel A, Bandyopadhyay S (2008) Clustering strategies for improving the lifetime of two-tiered sensor networks. Comput Commun 31(14):3451–3459

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Cao B, Kang X, Zhao J, Yang P, Lv Z, Liu X (2018) Differential evolution-based 3-d directional wireless sensor network deployment optimization. IEEE Internet Things J 5(5):3594–3605

    Article  Google Scholar 

  • Chandrakasan A, Amirtharajah R, Cho S, Goodman J, Konduri G, Kulik J, Rabiner W, Wang A (1999) Design considerations for distributed microsensor systems. In: Proceedings of the IEEE 1999 custom integrated circuits conference (Cat. No. 99CH36327). IEEE, pp 279–286

  • Chowdhury SM, Hossain A (2020) Different energy saving schemes in wireless sensor networks: a survey. Wirel Pers Commun 114:2043–2062

    Article  Google Scholar 

  • Clare LP, Pottie GJ, Agre JR (1999) Self-organizing distributed sensor networks. In: Unattended ground sensor technologies and applications, vol 3713. International Society for Optics and Photonics, pp 229–237

  • Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evolut Comput 6(1):58–73

    Article  Google Scholar 

  • Dong MJ, Yung KG, Kaiser WJ (1997) Low power signal processing architectures for network microsensors. In: Proceedings of 1997 international symposium on low power electronics and design. IEEE, pp 173–177

  • Eberhart R, Kennedy J (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4. Citeseer, pp 1942–1948

  • García S, Fernández A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Inf Sci 180(10):2044–2064

    Article  Google Scholar 

  • Hani RMB, Ijjeh AA (2013) A survey on leach-based energy aware protocols for wireless sensor networks. J Commun 8(3):192–206

    Article  Google Scholar 

  • Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE, pp 10–pp

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

    Article  Google Scholar 

  • Jia D, Zhu H, Zou S, Hu P (2015) Dynamic cluster head selection method for wireless sensor network. IEEE Sens J 16(8):2746–2754

    Article  Google Scholar 

  • Kaur T, Kumar D (2018) Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sens J 18(11):4614–4622

    Article  Google Scholar 

  • Kumar N, Vidyarthi DP (2018) A green routing algorithm for iot-enabled software defined wireless sensor network. IEEE Sens J 18(22):9449–9460

    Article  Google Scholar 

  • lal Parmar AM, Thakkar A (2016) An improved modified leach-c algorithm for energy efficient routing in wireless sensor networks. Nirma Univ J Eng Technol (NUJET) 4(2):1–5

    Google Scholar 

  • L’Ecuyer P (1994) Uniform random number generation. Ann Oper Res 53(1):77–120

    Article  MathSciNet  MATH  Google Scholar 

  • Lee JS, Kao TY (2016) An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks. IEEE Internet Things J 3(6):951–958

    Article  Google Scholar 

  • Liu X (2017) Routing protocols based on ant colony optimization in wireless sensor networks: a survey. IEEE Access 5:26303–26317

    Article  Google Scholar 

  • Liu Z, Blasch E, John V (2017) Statistical comparison of image fusion algorithms: recommendations. Inf Fusion 36:251–260

    Article  Google Scholar 

  • Mojarrad MH, Ayubi P (2015) Particle swarm optimization with chaotic velocity clamping (cvc-pso). In: 2015 7th conference on information and knowledge technology (IKT), pp 1–6

  • Rahman MA, Anwar S, Pramanik MI, Rahman MF (2013) A survey on energy efficient routing techniques in wireless sensor network. In: 2013 15th international conference on advanced communications technology (ICACT). IEEE, pp 200–205

  • Rajeswari K, Neduncheliyan S (2017) Genetic algorithm based fault tolerant clustering in wireless sensor network. IET Commun 11(12):1927–1932

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Safa H, Moussa M, Artail H (2014) An energy efficient genetic algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks. Wirel Netw 20(2):177–196

    Article  Google Scholar 

  • Singh B, Lobiyal DK (2012) A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. HCIS 2(1):13

    Google Scholar 

  • Thakkar A (2016) Skip. In: Communication and computing systems. CRC Press. https://doi.org/10.1201/9781315364094-61

  • Thakkar A (2017) Deal: distance and energy based advanced leach protocol. In: International conference on information and communication technology for intelligent systems. Springer, pp 370–376

  • Thakkar A, Kotecha K (2014b) Cluster head election for energy and delay constraint applications of wireless sensor network. IEEE Sens J 14(8):2658–2664

    Article  Google Scholar 

  • Thakkar A, Kotecha K (2015) A new Bollinger band based energy efficient routing for clustered wireless sensor network. Appl Soft Comput 32:144–153

    Article  Google Scholar 

  • Thakkar A, Kotecha K (2014a) Alive nodes based improved low energy adaptive clustering hierarchy for wireless sensor network. In: Advanced computing, networking and informatics, vol 2. Springer, pp 51–58

  • Thakkar A, Pradhan S (2009) Power aware scheduling for adhoc sensor network nodes. In: 2009 3rd international conference on signal processing and communication systems. IEEE, pp 1–7

  • Tillett J, Rao R, Sahin F (2002) Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In: 2002 IEEE international conference on personal wireless communications. IEEE, pp 201–205

  • Wang F, Wu S, Wang K, Hu X (2016) Energy-efficient clustering using correlation and random update based on data change rate for wireless sensor networks. IEEE Sens J 16(13):5471–5480

    Article  Google Scholar 

  • Wang C, Zhang Y, Wang X, Zhang Z (2018) Hybrid multihop partition-based clustering routing protocol for wsns. IEEE Sens Lett 2(1):1–4

    Article  MathSciNet  Google Scholar 

  • Xiang W, Wang N, Zhou Y (2016) An energy-efficient routing algorithm for software-defined wireless sensor networks. IEEE Sens J 16(20):7393–7400

    Article  Google Scholar 

  • Xiangning F, Yulin S (2007) Improvement on leach protocol of wireless sensor network. In: 2007 international conference on sensor technologies and applications (SENSORCOMM 2007). IEEE, pp 260–264

  • Xiaoyan M (2006) Study and design on cluster routing protocols of wireless sensor networks. Dissertation, Hang Zhou, Zhe Jiang University

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Zhou Y, Wang N, Xiang W (2016) Clustering hierarchy protocol in wireless sensor networks using an improved pso algorithm. IEEE Access 5:2241–2253

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, G L Bajaj Institute of Technology and Management, Greater Noida, Uttar Pradesh, 201306, India

    Shilpa Choudhary

  2. Vishnu Institute of Technology, Bhimavaram, Andhra Pradesh, India

    S. Sugumaran

  3. Laboratory RISC-ENIT (LR-16-ES07), Tunis El Manar University, Tunis, 1002, Tunisia

    Akram Belazi

  4. Mathematics and Computer Science Department, Faculty of Science, Menoufia University, P.O. Box 32511, Shebin El-Koom, Egypt

    Ahmed A. Abd El-Latif

Authors
  1. Shilpa Choudhary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Sugumaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Akram Belazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ahmed A. Abd El-Latif
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed A. Abd El-Latif.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Choudhary, S., Sugumaran, S., Belazi, A. et al. Linearly decreasing inertia weight PSO and improved weight factor-based clustering algorithm for wireless sensor networks. J Ambient Intell Human Comput 14, 6661–6679 (2023). https://doi.org/10.1007/s12652-021-03534-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03534-w

Keywords

Search

Navigation