WSN Clustering Routing Algorithm Based on Hybrid Genetic Tabu Search

被引：8
|
作者：
Yu Xiuwu [1 ]
Ying, Li [1 ]
Yong, Liu [1 ]
Hao, Yu [1 ]
机构：
[1] Univ South China, Changsha 421001, Hunan, Peoples R China
来源：
WIRELESS PERSONAL COMMUNICATIONS | 2022年 / 124卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Wireless sensor network; Routing; Clustering; Genetic algorithm; Tabu search algorithm; SENSOR; PROTOCOLS;
D O I：
10.1007/s11277-022-09522-3
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
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.
引用
收藏
页码：3485 / 3506
页数：22
相关论文
共 50 条
  • [1] WSN Clustering Routing Algorithm Based on Hybrid Genetic Tabu Search
    Yu Xiuwu
    Li Ying
    Liu Yong
    Yu Hao
    Wireless Personal Communications, 2022, 124 : 3485 - 3506
  • [2] A hybrid tabu search based clustering algorithm
    Liu, YG
    Liu, Y
    Wang, LB
    Chen, KF
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2005, 3682 : 186 - 192
  • [3] A hybrid algorithm based on genetic algorithm and tabu search
    Wang, Zhufang
    Zhong, Shengjun
    ICIM 2006: Proceedings of the Eighth International Conference on Industrial Management, 2006, : 566 - 571
  • [4] Hybrid strategy based on genetic algorithm and tabu search
    College of Computer Science, Beijing University of Technology, Beijing 100022, China
    Beijing Gongye Daxue Xuebao J. Beijing Univ. Technol., 2006, 3 (258-262):
  • [5] Genetic TKM: A Hybrid Clustering Method Based on Genetic Algorithm, Tabu Search and K-Means
    Yaghini, Masoud
    Gereilinia, Nasim
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2013, 4 (01) : 67 - 77
  • [6] A Clustering Routing Protocol for Energy Balance of WSN based on Genetic Clustering Algorithm
    He, Shijun
    Dai, Yanyan
    Zhou, Ruyan
    Zhao, Shiting
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, 2012, 2 : 788 - 793
  • [7] Stochastic vehicle routing problem based on hybrid tabu search algorithm
    Li G.-M.
    Li J.-H.
    Li, Jun-Hua (jhlee126@126.com), 1600, Northeast University (36): : 2161 - 2169
  • [8] Grid Clustering with Genetic Algorithm and Tabu Search Process
    Chaudhuri, B. B.
    Garai, G.
    JOURNAL OF PATTERN RECOGNITION RESEARCH, 2009, 4 (01): : 152 - 168
  • [9] Multicast routing algorithm based on tabu search
    Huang, Lin
    Lai, Jun-Feng
    Hou, Jian
    Du, Xue-Wu
    Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2010, 50 (05): : 801 - 805
  • [10] Distribution network reconfiguration based on genetic/tabu search hybrid algorithm
    Wang, Lin-Chuan
    Liang, Dong
    Yu, Dong-Hao
    Pan, Wen-Ming
    Li, Qing-Xin
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2009, 37 (06): : 27 - 31
12345