吉林大学学报(理学版) ›› 2021, Vol. 59 ›› Issue (5): 1237-1244.

• • 上一篇    下一篇

 基于改进GA和信任感知的无线传感器网络安全分簇路由协议

王出航1, 王雪1, 胡黄水2, 赵宏伟3, 韩由佳4   

  1. 1. 长春师范大学 计算机科学与技术学院, 长春 130032;  2. 吉林建筑科技学院 计算机科学与工程学院, 长春 130114;
    3. 吉林大学 计算机科学与技术学院, 长春 130012;  4. 长春工业大学 计算机科学与工程学院, 长春 130012
  • 收稿日期:2020-07-10 出版日期:2021-09-26 发布日期:2021-09-26
  • 通讯作者: 胡黄水 E-mail:526213804@qq.com

Secure Clustering Routing Protocol Based on Improved GA and Trust-Aware for Wireless Sensor Networks

WANG Chuhang1, WANG Xue1, HU Huangshui2, ZHAO Hongwei3, HAN Youjia4   

  1. 1. College of Computer Science and Technology, Changchun Normal University, Changchun 130032, China;
    2. College of Computer Science and Engineering, Jilin University of Architecture and Technology, Changchun 130114, China;
    3. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    4. College of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China
  • Received:2020-07-10 Online:2021-09-26 Published:2021-09-26

摘要: 针对现有信任感知无线传感器网络安全路由协议局部决策导致整体安全性不足以及能耗和负载不均衡的问题, 提出一种基于改进遗传算法的无线传感器网络信任感知安全路由方法. 该方法中节点根据直接信任值、 间接信任值、 挥发因子和剩余能量计算得到综合信任值, 以综合信任值最大、 网络能耗最小以及负载均衡为目标, 构建相应的适应度函数, 并将簇头选择和路由搜索用单个染色体编码, 通过改进遗传操作形成优化的下一代, 从而找到最优的簇头集和每个簇头的最佳路由路径. 仿真测试结果表明, 该方法能保障网络安全, 提高网络能量效率, 均衡网络负载, 延长网络生命周期.

关键词: 无线传感器网络, 遗传算法, 安全路由, 信任感知, 能耗和负载均衡

Abstract: Aiming at the problems that the existing trust-aware secure routing protocols local decision-making led to the overall lack of security, energy consumption and load imbalance in wireless sensor networks (WSNs), we proposed a trust-aware secure routing method for WSNs based on improved genetic algorithm. In this method, the comprehensive trust value of every node was calculated according to direct trust value, indirect trust value, volatile factor and residual energy. Aiming at maximizing the  comprehensive trust value, minimizing the network energy consumption and load balancing, the corresponding fitness function was constructed. The cluster head selection and route search were encoded by a single chromosome, and the optimized next generation was formed through improved genetic operations, thus, the optimal cluster head set and the optimal route paths of each cluster head were found. The simulation test results show that the method can ensure the network security, improve energy efficiency, balance network load and prolong network lifetime.

Key words: wireless sensor network, genetic algorithm, secure routing, trust-aware, energy consumption and load balance

中图分类号: 

  • TP393