A Clustering Routing Algorithm Based on Improved Genetic Algorithm

被引：0
|
作者：
Jiao W. [1 ]
Ding F. [1 ]
Shi J. [1 ]
机构：
[1] The College of Information Science and Technology, Nanjing Forestry University, Nanjing
来源：
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2023年 / 46卷 / 06期
关键词：
clustering routing algorithm; genetic algorithm; self-adaptive clustering; sensor network;
D O I：
10.13190/j.jbupt.2022-215
中图分类号：
学科分类号：
摘要：
To overcome the deficiency of existing clustering algorithms of wireless sensor networks, a clustering routing algorithm based on improved genetic algorithm is proposed. Firstly, to accelerate convergence and avoid local convergence of traditional genetic algorithm, an improved genetic algorithm based on harmony algorithm and adaptive optimization method is proposed. Then, the optimal number of cluster heads is derived using the network energy consumption model and node distribution model. At last, the optimal cluster heads are selected by using improved genetic algorithm. The energy of the node, the distance from the sink, the density of neighbor nodes and other factors are considered during the design of the fitness function. In order to balance and reduce energy consumption, the energy and location factors are considered when defining the clustering selection function and relay cost function. Simulation results show that the proposed algorithm can realize load balancing and reduce network energy consumption effectively. © 2023 Beijing University of Posts and Telecommunications. All rights reserved.
引用
收藏
页码：83 / 88
页数：5
相关论文
共 8 条
  • [1] WANG J H, SHI W X., Survey on cluster-based routing protocols for cognitive radio sensor networks, Journal on Communications, 39, 11, pp. 156-169, (2018)
  • [2] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H., An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, 1, 4, pp. 660-670, (2002)
  • [3] AKSHAY V, SUNIL K, PRATEEK R G, Et al., Fuzzy logic based on effective clustering of homogeneous wireless sensor networks for mobile sink, IEEE Sensors Journal, 20, 10, pp. 5615-5623, (2020)
  • [4] GAMAL M, MEKKY N E, SOLIMAN H H, Et al., Enhancing the lifetime of wireless sensor networks using fuzzy logic LEACH technique-based particle swarm optimization, IEEE Access, 10, pp. 36935-36948, (2022)
  • [5] MOORTHI, THIAGARAJAN R., Energy consumption and network connectivity based on novel-LEACH-POS protocol networks, Computer Communications, 149, pp. 90-98, (2020)
  • [6] SUN A J, LI S C, ZHANG Y C., WSN clustering routing algorithm based on PSO optimizing fuzzy C-means, Journal on Communications, 42, 3, pp. 91-99, (2021)
  • [7] YU X W, QIN X K, LIU Y., WSN routing algorithm based on firefly algorithm to optimize FCM, Journal of Beijing University of Posts and Telecommunications, 45, 2, pp. 50-56, (2022)
  • [8] QASIM T, ZIA M, MINHAS Q A, Et al., An ant colony optimization based approach for minimum cost coverage on 3D grid in wireless sensor networks, IEEE Communications Letters, 6, 22, pp. 1140-1143, (2018)
1