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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Wireless personal communications Ročník 124; číslo 4; s. 3485 - 3506
Hlavní autoři: Xiuwu, Yu, Ying, Li, Yong, Liu, Hao, Yu
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.06.2022
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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