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

Full description

Saved in:
Bibliographic Details
Published in:Wireless personal communications Vol. 124; no. 4; pp. 3485 - 3506
Main Authors: Xiuwu, Yu, Ying, Li, Yong, Liu, Hao, Yu
Format: Journal Article
Language:English
Published: New York Springer US 01.06.2022
Springer Nature B.V
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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