北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (2): 50-56.doi: 10.13190/j.jbupt.2021-154

• 论文 • 上一篇    下一篇

基于萤火虫算法优化FCM的WSN路由算法

余修武, 秦晓坤, 刘永   

  1. 南华大学 资源环境与安全工程学院, 衡阳 421001
  • 收稿日期:2021-07-27 发布日期:2021-12-16
  • 通讯作者: 秦晓坤(1997—),男,硕士生,邮箱:2499856398@qq.com。 E-mail:2499856398@qq.com
  • 作者简介:余修武(1976—),男,教授,硕士生导师。
  • 基金资助:
    湖南省市联合自然科学基金项目(2021JJ50093);国家自然科学基金项目(11875164);湖南省重点研发计划项目(2018SK2055)

WSN Routing Algorithm Based on Firefly Algorithm to Optimize FCM

YU Xiuwu, QIN Xiaokun, LIU Yong   

  1. School of Resources Environment and Safety Engineering, University of South China, Hengyang 421001, China
  • Received:2021-07-27 Published:2021-12-16

摘要: 针对无线传感器网络节点能源有限,容易出现能量负载不均衡的问题,提出了一种基于萤火虫算法优化模糊C均值(FCM)的无线传感器网络(WSN)路由算法(FFACM),优化了分簇路由算法中的分簇阶段和簇间路由建立阶段。在分簇阶段,使用萤火虫算法计算初始聚类中心,避免模糊C均值算法因初始聚类中心而陷入局部最优的问题。在选择簇首节点上,建立关于剩余能量和距离的适应度函数,选取适应度值最大的节点作为簇首节点并动态更新。通过计算节点间的链路代价并根据剩余能量和到sink节点的距离建立代价函数,选择代价函数值最小的节点建立簇间多跳路由,使得簇首节点的负载降到最低。从仿真实验结果可知,相比于其他无线传感器网络的路由算法,FFACM算法能有效均衡网络负载,降低节点能耗,从而延长网络的使用周期。

关键词: 无线传感器网络, 萤火虫算法, 模糊C均值, 链路代价

Abstract: The limited energy of nodes in wireless sensor networks is prone to unbalanced energy load. To solve this problem, a routing algorithm for wireless sensor networks (WSN) is proposed based on the firefly algorithm to optimize fuzzy C-means (FCM). Both the clustering stage and the inter-cluster routing establishment stage in clustering routing algorithm are optimized in firefly algorithm to optimize fuzzy C-means (FFACM) algorithm. In the clustering stage, the firefly algorithm is used to calculate the initial clustering center, so as to avoid the problem that fuzzy C-means algorithm falls into local optimum due to the initial clustering center. To select the cluster head node, the fitness function about residual energy and distance is established, and the cluster head node with the largest fitness value is selected and dynamically updated. We calculate the link cost between nodes and establish the cost function according to the residual energy and the distance to the sink node, and then select the node with the smallest cost function value to establish the multi-hop routing between clusters, which minimizes the load of the cluster head node. The simulation results show that compared with other routing algorithms in wireless sensor networks, FFACM algorithm can effectively balance the network load, reduce the energy consumption of nodes, and thus it can prolong the network life cycle.

Key words: wireless sensor network, firefly algorithm, fuzzy C-means, link cost

中图分类号: