Skip to main content

2021 | OriginalPaper | Buchkapitel

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

verfasst von : Pradeep Kanchan, D. Pushparaj Shetty

Erschienen in: Advances in Electrical and Computer Technologies

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat S. Lindsey, C.S. Raghavendra, PEGASIS: power-efficient gathering in sensor information systems. Proc. IEEE Aerosp. Conf. 3, 3–3 (2002) S. Lindsey, C.S. Raghavendra, PEGASIS: power-efficient gathering in sensor information systems. Proc. IEEE Aerosp. Conf. 3, 3–3 (2002)
3.
Zurück zum Zitat M.B. Yassein, Y. Khamayseh, W. Mardini, Improvement on LEACH protocol of wireless sensor network (VLEACH). Int. J. Digit. Content Technol. Appl. (2009) M.B. Yassein, Y. Khamayseh, W. Mardini, Improvement on LEACH protocol of wireless sensor network (VLEACH). Int. J. Digit. Content Technol. Appl. (2009)
4.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat N. Jabeur, A firefly-inspired micro and macro clustering approach for wireless sensor networks. Proc. Comput. Sci. 98, 132–139 (2016)CrossRef N. Jabeur, A firefly-inspired micro and macro clustering approach for wireless sensor networks. Proc. Comput. Sci. 98, 132–139 (2016)CrossRef
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
12.
Zurück zum Zitat Y. Chen, Q. Zhao, On the lifetime of wireless sensor networks. IEEE Commun. Lett. 9(11), 976–978 (2005)CrossRef Y. Chen, Q. Zhao, On the lifetime of wireless sensor networks. IEEE Commun. Lett. 9(11), 976–978 (2005)CrossRef
13.
Zurück zum Zitat M.N. Rahman, M.A. Matin, Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Sci. Technol. 16(6), 561–568 (2011)CrossRef M.N. Rahman, M.A. Matin, Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Sci. Technol. 16(6), 561–568 (2011)CrossRef
14.
Zurück zum Zitat I. Dietrich, F. Dressler, On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw. (TOSN) 5(1), 1–39 (2009)CrossRef I. Dietrich, F. Dressler, On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw. (TOSN) 5(1), 1–39 (2009)CrossRef
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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 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
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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 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
22.
Zurück zum Zitat P. Kanchan, S.D. Pushparaj, A quantum inspired PSO algorithm for energy efficient clustering in wireless sensor networks. Cogent Eng. 5(1), 1522086 (2018)CrossRef P. Kanchan, S.D. Pushparaj, A quantum inspired PSO algorithm for energy efficient clustering in wireless sensor networks. Cogent Eng. 5(1), 1522086 (2018)CrossRef
23.
Zurück zum Zitat 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 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
24.
Zurück zum Zitat R. Eberhart, J. Kennedy, Particle swarm optimization, in Proceedings of the IEEE International Conference on Neural Networks, vol. 4 (Citeseer, 1995), pp. 1942–1948 R. Eberhart, J. Kennedy, Particle swarm optimization, in Proceedings of the IEEE International Conference on Neural Networks, vol. 4 (Citeseer, 1995), pp. 1942–1948
25.
Zurück zum Zitat 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)CrossRef 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)CrossRef
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Optimizing Network Lifetime and Energy Consumption in Homogeneous Clustered WSNs Using Quantum PSO Algorithm
verfasst von
Pradeep Kanchan
D. Pushparaj Shetty
Copyright-Jahr
2021
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-15-9019-1_14

Neuer Inhalt