Skip to main content
Erschienen in: Wireless Personal Communications 2/2021

23.11.2020

An Improved PSOGSA for Clustering and Routing in WSNs

verfasst von: Tanima Bhowmik, Indrajit Banerjee

Erschienen in: Wireless Personal Communications | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

Wireless sensor network (WSN) is an integration of sensing, communicating, computing in a board range environment. Efficient energy consumption becomes the most challenging task for sensor nodes. The clustering and routing techniques are promising methods to resolve the issue and extend the network’s lifespan. The clustering technique is defined as grouping data into classes, every cluster sharing a high degree of similarity in between them, and each cluster being dissimilar with others. This technique is the best data processing model for WSN, and it controls the redundant data inside the network. The nomination of the appropriate cluster head is a major factor in the clustering technique. The object of this proposed paper is to equipoise the energy of the clustering nodes and route the data from cluster head to sink. We propose an improved particle swarm optimization gravitational search algorithm for clustering and routing in WSNs. Here clustering algorithm makes equal energy in the entire network by the uniform distribution of cluster head, routing algorithm decides the ideal routing path to convey data packet between cluster head and sink. The proposed paper integrates the exploration capacity of GSA and the exploitation capability of PSO. Detailed simulation performs using MATLAB based simulator in terms of residual energy, network lifespan, and convergence rate. In comparing our proposed algorithm to other existing algorithms, it outperforms significantly.

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

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!

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 "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef
2.
Zurück zum Zitat Ogundile, O. O., Balogun, M. B., Ijiga, O. E., & Falayi, E. O. (2019). Energy-balanced and energy efficient clustering routing protocol for wireless sensor networks. IET Communications, 13(10), 1449–1457.CrossRef Ogundile, O. O., Balogun, M. B., Ijiga, O. E., & Falayi, E. O. (2019). Energy-balanced and energy efficient clustering routing protocol for wireless sensor networks. IET Communications, 13(10), 1449–1457.CrossRef
3.
Zurück zum Zitat Shafiq, M., Ashraf, H., Ullah, A., & Tahira, S. (2020). Systematic literature review on energy efficient routing schemes in WSN—A survey. Mobile Network Applications, 25, 882–895.CrossRef Shafiq, M., Ashraf, H., Ullah, A., & Tahira, S. (2020). Systematic literature review on energy efficient routing schemes in WSN—A survey. Mobile Network Applications, 25, 882–895.CrossRef
4.
Zurück zum Zitat Julie, E. G., Tamilselvi, S., & Robinson, Y. H. (2016). Performance analysis of energy efficient virtual back bone path based cluster routing protocol for WSN. Wireless Personal Communications, 91(3), 1171–1189.CrossRef Julie, E. G., Tamilselvi, S., & Robinson, Y. H. (2016). Performance analysis of energy efficient virtual back bone path based cluster routing protocol for WSN. Wireless Personal Communications, 91(3), 1171–1189.CrossRef
5.
Zurück zum Zitat Al Aghbari, Z., Khedr, A. M., Osamy, W., Arif, I., & Agrawal, D. (2019). Routing in wireless sensor networks using optimization techniques. Wireless Personal Communications, 2407–2434. Al Aghbari, Z., Khedr, A. M., Osamy, W., Arif, I., & Agrawal, D. (2019). Routing in wireless sensor networks using optimization techniques. Wireless Personal Communications, 2407–2434.
6.
Zurück zum Zitat Morsy, N. A., AbdelHay, E. H., & Kishk, S. S. (2018). Proposed energy efficient algorithm for clustering and routing in WSN. Wireless Personal Communications, 103(3), 2575–98.CrossRef Morsy, N. A., AbdelHay, E. H., & Kishk, S. S. (2018). Proposed energy efficient algorithm for clustering and routing in WSN. Wireless Personal Communications, 103(3), 2575–98.CrossRef
7.
Zurück zum Zitat Heinzelman, W. R., 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 (HICSS) (pp. 1–10). Heinzelman, W. R., 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 (HICSS) (pp. 1–10).
10.
Zurück zum Zitat Roopali, & Kumar, R., (2020). Energy efficient dynamic cluster head and routing path selection strategy for WBANs. Wireless Personal Communications, 113, 33–58.CrossRef Roopali, & Kumar, R., (2020). Energy efficient dynamic cluster head and routing path selection strategy for WBANs. Wireless Personal Communications, 113, 33–58.CrossRef
11.
Zurück zum Zitat Han, G., & Zhang, L. (2018). WPO-EECRP: Energy-efficient clustering routing protocol based on weighting and parameter optimization in WSN. Wireless Personal Communications, 98(1), 1171–1205.MathSciNetCrossRef Han, G., & Zhang, L. (2018). WPO-EECRP: Energy-efficient clustering routing protocol based on weighting and parameter optimization in WSN. Wireless Personal Communications, 98(1), 1171–1205.MathSciNetCrossRef
12.
Zurück zum Zitat Mali, G. U., & Gautam, D. K. (2018). Shortest path evaluation in wireless network using fuzzy logic. Wireless Personal Communications, 100(4), 1393–1404.CrossRef Mali, G. U., & Gautam, D. K. (2018). Shortest path evaluation in wireless network using fuzzy logic. Wireless Personal Communications, 100(4), 1393–1404.CrossRef
13.
Zurück zum Zitat Robinson, Y. H., Golden Julie, E., Saravanan, K., Kumar, R., & Son, L. H. (2019). DRP: Dynamic routing protocol in Wireless sensor networks. Wireless Personal Communications, 111, 313–329.CrossRef Robinson, Y. H., Golden Julie, E., Saravanan, K., Kumar, R., & Son, L. H. (2019). DRP: Dynamic routing protocol in Wireless sensor networks. Wireless Personal Communications, 111, 313–329.CrossRef
14.
Zurück zum Zitat Ebrahimi Mood, S., & Javidi, M. M. (2019). Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm. In Evolving systems. Ebrahimi Mood, S., & Javidi, M. M. (2019). Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm. In Evolving systems.
15.
Zurück zum Zitat Yang, J., & Ju, P. H. (2014). An energy-saving routing architecture with a uniform architecture with a uniform clustering algorithm for wireless sensor networks. Future Generation Computer System, 36, 128–140.CrossRef Yang, J., & Ju, P. H. (2014). An energy-saving routing architecture with a uniform architecture with a uniform clustering algorithm for wireless sensor networks. Future Generation Computer System, 36, 128–140.CrossRef
17.
Zurück zum Zitat Nayak, P., & Devulapalli, A. (2016). A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors Journal, 16(1), 137–144.CrossRef Nayak, P., & Devulapalli, A. (2016). A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors Journal, 16(1), 137–144.CrossRef
22.
Zurück zum Zitat Kaushik, A., Goswami, M., Manuja, M., Indu, S., & Gupta, D. (2020). A binary PSO approach for improving the performance of wireless sensor networks. Wireless Personal Communications, 113, 263–297.CrossRef Kaushik, A., Goswami, M., Manuja, M., Indu, S., & Gupta, D. (2020). A binary PSO approach for improving the performance of wireless sensor networks. Wireless Personal Communications, 113, 263–297.CrossRef
23.
Zurück zum Zitat Ghosh, M., Guha, R., Alam, I., Lohariwal, P., Jalan, D., & Sarkar, R. (2020). Binary genetic swarm optimization: A combination of GA and PSO for feature selection. Journal of Intelligent Information Systems, 29(1), 1598–1610.CrossRef Ghosh, M., Guha, R., Alam, I., Lohariwal, P., Jalan, D., & Sarkar, R. (2020). Binary genetic swarm optimization: A combination of GA and PSO for feature selection. Journal of Intelligent Information Systems, 29(1), 1598–1610.CrossRef
24.
Zurück zum Zitat Mann, P. S., & Singh, S. (2018). Optimal node clustering and scheduling in wireless sensor networks. Wireless Personal Communications, 100(3), 683–708.CrossRef Mann, P. S., & Singh, S. (2018). Optimal node clustering and scheduling in wireless sensor networks. Wireless Personal Communications, 100(3), 683–708.CrossRef
25.
Zurück zum Zitat Mirjalili, S., & Hashim, S. Z. M. (2010). A new hybrid PSOGSA algorithm for function optimization. InInternational conference on computer and information application (ICCIA) (pp. 374–377). Mirjalili, S., & Hashim, S. Z. M. (2010). A new hybrid PSOGSA algorithm for function optimization. InInternational conference on computer and information application (ICCIA) (pp. 374–377).
26.
Zurück zum Zitat Asha, G. R. (2017). A hybrid approach for cost effective routing for WSN using PSO and GSO algorithm. In ICBID (pp. 1–7). IEEE. Asha, G. R. (2017). A hybrid approach for cost effective routing for WSN using PSO and GSO algorithm. In ICBID (pp. 1–7). IEEE.
29.
Zurück zum Zitat Gupta, G. P., & Jha, S. (2018). Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Engineering Applications of Artificial Intelligence, 68, 101–109.CrossRef Gupta, G. P., & Jha, S. (2018). Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Engineering Applications of Artificial Intelligence, 68, 101–109.CrossRef
30.
Zurück zum Zitat Kaur, S., & Mahajan, R. (2018). Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egyptian Informatics Journal, 19(3), 145–150.CrossRef Kaur, S., & Mahajan, R. (2018). Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egyptian Informatics Journal, 19(3), 145–150.CrossRef
31.
Zurück zum Zitat Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization (PSO). In Proceedings of IEEE international conference on neural networks, Perth, Australia, 1942–1948. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization (PSO). In Proceedings of IEEE international conference on neural networks, Perth, Australia, 1942–1948.
33.
Zurück zum Zitat Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179, 2232–2248.CrossRef Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179, 2232–2248.CrossRef
34.
Zurück zum Zitat Selvi, M. S. V. N., Kumar, S., Ganapathy, S., Ayyanar, A., Nehemiah, H. K., & Kannan, A. (2020). An energy efficient clustered gravitational and fuzzy based routing algorithm in WSNs. Wireless Personal Communications, 35, 1–30. Selvi, M. S. V. N., Kumar, S., Ganapathy, S., Ayyanar, A., Nehemiah, H. K., & Kannan, A. (2020). An energy efficient clustered gravitational and fuzzy based routing algorithm in WSNs. Wireless Personal Communications, 35, 1–30.
Metadaten
Titel
An Improved PSOGSA for Clustering and Routing in WSNs
verfasst von
Tanima Bhowmik
Indrajit Banerjee
Publikationsdatum
23.11.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07877-z

Weitere Artikel der Ausgabe 2/2021

Wireless Personal Communications 2/2021 Zur Ausgabe

Neuer Inhalt