Skip to main content

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

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, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

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

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

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

    Google Scholar 

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

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

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

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

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

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

    Article  Google Scholar 

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

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

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

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

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

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

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

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

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

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

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

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

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

    MathSciNet  Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

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

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

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

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

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

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

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

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

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

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

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

  40. 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  Google Scholar 

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

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

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

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

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

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

Affiliations

Authors

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

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 (2021). https://doi.org/10.1007/s12652-021-03534-w

Download citation

Keywords

  • Wireless sensor networks
  • Particle swarm optimization (PSO)
  • Energy-efficient
  • Clustering