WSN Clustering Routing Algorithm Based on Hybrid Genetic Tabu Search

In order to effectively prolong the lifetime of wireless sensor network and balance network energy consumption, a WSN clustering routing algorithm based on hybrid genetic tabu search (CRGT) is proposed. Firstly, in the stage of cluster head election, two parameters, the residual energy of nodes and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Wireless personal communications Jg. 124; H. 4; S. 3485 - 3506
Hauptverfasser: Xiuwu, Yu, Ying, Li, Yong, Liu, Hao, Yu
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.06.2022
Springer Nature B.V
Schlagworte:
Clustering
Communications Engineering
Computer Communication Networks
Cost function
Data transmission
Elections
Energy consumption
Engineering
Networks
Nodes
Optimization
Residual energy
Search algorithms
Signal,Image and Speech Processing
Tabu search
Wireless sensor networks
Wireless sensor network
Routing
Clustering
Genetic algorithm
Tabu search algorithm
ISSN:0929-6212, 1572-834X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In order to effectively prolong the lifetime of wireless sensor network and balance network energy consumption, a WSN clustering routing algorithm based on hybrid genetic tabu search (CRGT) is proposed. Firstly, in the stage of cluster head election, two parameters, the residual energy of nodes and the distance from nodes to Sink node, are introduced to optimize the threshold function to make the cluster head election more reasonable. Secondly, in the stage of clustering, ordinary nodes join the cluster with the lowest cost according to the cost function to balance the node energy. Finally, a hybrid genetic tabu search algorithm is introduced to select the optimal path with the least energy consumption during data transmission. The simulation results show that, compared with the other two clustering routing algorithms, CRGT algorithm effectively prolongs the network lifetime, and the energy consumption is more balanced.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0929-6212
1572-834X
DOI:10.1007/s11277-022-09522-3