Skip to main content
SpringerLink
Log in

Optimizing Network Lifetime and Energy Consumption in Homogeneous Clustered WSNs Using Quantum PSO Algorithm

  • Conference paper
  • First Online:
Advances in Electrical and Computer Technologies (ICAECT 2020)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 711))

Abstract

A Wireless Sensor Network (WSN) is a group of sensors which communicate with each other and perform some specific task. Clustering is used to conserve energy in a WSN. In this work, the aim is to minimize the energy consumption and maximize the network lifetime of a homogeneous WSN using PSO (Particle Swarm Optimization) based Clustering algorithm in conjunction with quantum computing. In quantum computing, a bit is known as a qubit and it can exist in the following states: a ‘0’, a ‘1’ or a superposition of ‘0’ and ‘1’. In this chapter, the Quantum Computing based PSO clustering algorithm for Optimizing Energy consumption and Network lifetime (QCPOEN) algorithm for homogeneous wireless sensor networks is proposed. The proposed algorithm is compared with the PSO-ECHS algorithm and the LEACH algorithm. The superiority of the algorithm can be verified from the results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2006)

    Article  Google Scholar 

  2. S. Lindsey, C.S. Raghavendra, PEGASIS: power-efficient gathering in sensor information systems. Proc. IEEE Aerosp. Conf. 3, 3–3 (2002)

    Google Scholar 

  3. M.B. Yassein, Y. Khamayseh, W. Mardini, Improvement on LEACH protocol of wireless sensor network (VLEACH). Int. J. Digit. Content Technol. Appl. (2009)

    Google Scholar 

  4. F. Xiangning, S. Yulin, Improvement on LEACH protocol of wireless sensor network, in 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007) (2007), pp. 260–264

    Google Scholar 

  5. V. Loscri, G. Morabito, S. Marano, A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH), in IEEE Vehicular Technology Conference, vol. 62, no. 3 (2005), p. 180

    Google Scholar 

  6. P.S. Rao, P.K. Jana, H. Banka, A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 23(7), 2005–2020 (2017)

    Article  Google Scholar 

  7. M. Ahmad, A.A. Ikram, I. Wahid, M. Inam, N. Ayub, S. Ali, A bio-inspired clustering scheme in wireless sensor networks: BeeWSN. Proc. Comput. Sci. 130, 206–213 (2018)

    Article  Google Scholar 

  8. N. Jabeur, A firefly-inspired micro and macro clustering approach for wireless sensor networks. Proc. Comput. Sci. 98, 132–139 (2016)

    Article  Google Scholar 

  9. J. Tillett, R. Rao, F. Sahin, Cluster-head identification in ad hoc sensor networks using particle swarm optimization, in IEEE International Conference on Personal Wireless Communications (2002), pp. 201–205

    Google Scholar 

  10. S.M. Guru, S.K. Halgamuge, S. Fernando, Particle swarm optimisers for cluster formation in wireless sensor networks, in IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (2005), pp. 319–324

    Google Scholar 

  11. J. Jia, J. Chen, G. Chang, Z. Tan, Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Comput. Math. Appl. 57(11–12), 1756–1766 (2009)

    Article  MathSciNet  Google Scholar 

  12. Y. Chen, Q. Zhao, On the lifetime of wireless sensor networks. IEEE Commun. Lett. 9(11), 976–978 (2005)

    Article  Google Scholar 

  13. M.N. Rahman, M.A. Matin, Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Sci. Technol. 16(6), 561–568 (2011)

    Article  Google Scholar 

  14. I. Dietrich, F. Dressler, On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw. (TOSN) 5(1), 1–39 (2009)

    Article  Google Scholar 

  15. P. Kanchan, D.P. Shetty, Quantum PSO algorithm for clustering in wireless sensor networks to improve network lifetime, in Emerging Technologies in Data Mining and Information Security (Springer, 2019), pp. 699–713

    Google Scholar 

  16. J. Xiao, J. Xu, Z. Chen, K. Zhang, L. Pan, A hybrid quantum chaotic swarm evolutionary algorithm for DNA encoding. Comput. Math. Appl. 57(11–12), 1949–1958 (2009)

    Article  Google Scholar 

  17. J. Sun, W. Fang, X. Wu, V. Palade, W. Xu, Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection. Evolut. Comput. 20(3), 349–393 (2012)

    Article  Google Scholar 

  18. M., Pant, R. Thangaraj, A. Abraham, A new quantum behaved particle swarm optimization, in Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation (2008), pp. 87–94

    Google Scholar 

  19. Q. Yin, W. Li, X. Zhang, F. Huo, Continuous quantum particle swarm optimization and its application to optimization calculation and analysis of energy-saving motor used in beam pumping unit, in Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA) (IEEE, 2010), pp. 1231–1235

    Google Scholar 

  20. M. Djamila, H. Saad, QGAC: quantum genetic based-clustering algorithm for WSNs, in 14th International Wireless Communications and Mobile Computing Conference (IWCMC) (IEEE, 2018), pp. 82–88

    Google Scholar 

  21. C.W. Tsai, C.T. Kang, M.C Chiang, A quantum-inspired evolutionary algorithm based clustering method for wireless sensor networks, in Seventh International Conference on Ubiquitous and Future Networks (IEEE, 2015), pp. 103–108

    Google Scholar 

  22. P. Kanchan, S.D. Pushparaj, A quantum inspired PSO algorithm for energy efficient clustering in wireless sensor networks. Cogent Eng. 5(1), 1522086 (2018)

    Article  Google Scholar 

  23. M. Rathee, S. Kumar, Quantum inspired genetic algorithm for multi-hop energy balanced unequal clustering in wireless sensor networks, in Ninth International Conference on Contemporary Computing (IC3) (IEEE, 2016), pp. 1–6

    Google Scholar 

  24. R. Eberhart, J. Kennedy, Particle swarm optimization, in Proceedings of the IEEE International Conference on Neural Networks, vol. 4 (Citeseer, 1995), pp. 1942–1948

    Google Scholar 

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

    Article  Google Scholar 

  26. J. Sun, B. Feng, W. Xu, Particle swarm optimization with particles having quantum behavior, in Proceedings of the 2004 Congress on Evolutionary Computation, vol. 1 (IEEE, 2004), pp. 325–331

    Google Scholar 

  27. Z.L. Yang, A. Wu, H.Q. Min, An improved quantum-behaved particle swarm optimization algorithm with elitist breeding for unconstrained optimization. Comput. Intel. Neurosci. (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, NMAMIT Nitte, Deralakatte, India

    Pradeep Kanchan

  2. Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka (NITK), Surathkal, India

    D. Pushparaj Shetty

Authors
  1. Pradeep Kanchan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Pushparaj Shetty
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pradeep Kanchan .

Editor information

Editors and Affiliations

  1. Department of Electrical and Electronics Engineering, SVS College of Engineering, Coimbatore, Tamil Nadu, India

    Thangaprakash Sengodan

  2. Department of Electronic and Communication Engineering, Kuwait College of Science and Technology, Doha, Kuwait

    M. Murugappan

  3. Department of Computer and Information Sciences, Covenant University, Ota, Nigeria

    Sanjay Misra

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kanchan, P., Pushparaj Shetty, D. (2021). Optimizing Network Lifetime and Energy Consumption in Homogeneous Clustered WSNs Using Quantum PSO Algorithm. In: Sengodan, T., Murugappan, M., Misra, S. (eds) Advances in Electrical and Computer Technologies. ICAECT 2020. Lecture Notes in Electrical Engineering, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-15-9019-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-9019-1_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-9018-4

  • Online ISBN: 978-981-15-9019-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation