一种基于遗传算法的无线传感器网络路由算法

J4 ›› 2010, Vol. 48 ›› Issue (03): 433-438.

一种基于遗传算法的无线传感器网络路由算法

张重毅^1,2, 刘彦斌¹, 于繁华², 刘大有^1

1. 吉林大学计算机科学与技术学院, 长春 130012|2. 长春师范学院计算机科学与技术学院, 长春 130032

收稿日期:2009-10-26 出版日期:2010-05-26 发布日期:2010-05-19
通讯作者: 刘大有 E-mail:liudy@jlu.edu.cn

A Solution of Routing Problem Based on Generation Algorithmin Wireless Sensor Networks

ZHANG Zhongyi^1,2, LIU Yanbin¹, YU Fanhua², LIU Dayou¹

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. College of Computer Science and Technology, Changchun Normal University, Changchun 130032, China

Received:2009-10-26 Online:2010-05-26 Published:2010-05-19
Contact: LIU Dayou E-mail:liudy@jlu.edu.cn

摘要/Abstract

摘要：

针对传感器节点在能量储备、计算能力、通信能力方面制约性强等问题, 采用进化算法理论, 提出一种适用于无线传感器网络的移动Agent路由选择算法. 该算法能为移动Agent探测具有最小能耗的路径, 同时保证信息收集的完整性. 实验结果表明, 该算法自适应性强, 可减少传感器节点的能量消耗, 满足无线传感器网络在实际应用中对移动Agent路由算法的需求.

关键词: 无线传感器网络(WSNs), 移动Agent, 路由问题, 遗传算法

Abstract:

The authors analyzed the constraint conditions and the objective function of the mobile Agent routing problem in WSNs. We employed the theory of evolutionary algorithm to propose a new method of genetic operation in connection of the constraints of the energy reserves, computing power, and the communicating ability of the sensor node, i.e., a routing selecting algorithm for
mobile Agent in WSNs. This algorithm can detect the path with the minimal energy consumption for mobile Agent, and also ensure the integrity of informationgathering. The experimental results show that this algorithm has the better adaptability, and can reduce the energy consumption of sensor node, which better meets the WSNs demand of mobile Agent routing algorithm in the real world.

Key words: wireless sensor networks(WSNs), mobile Agent, routing problem, genetic algorithm

中图分类号:

TP39

张重毅, 刘彦斌, 于繁华, 刘大有. 一种基于遗传算法的无线传感器网络路由算法[J]. J4, 2010, 48(03): 433-438.

ZHANG Chong-Yi, LIU Pan-Bin, XU Fan-Hua, LIU Da-Wei. A Solution of Routing Problem Based on Generation Algorithmin Wireless Sensor Networks[J]. J4, 2010, 48(03): 433-438.

[1]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[2]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[3]	裴莹, 苏山, 付加胜, 韩霄松. 一种求解复杂优化问题的快速遗传算法算子[J]. 吉林大学学报(理学版), 2021, 59(3): 602-608.
[4]	陶玉杰, 李艳红, 孙刚. 基于Bernstein多项式构造前向神经网络的遗传算法[J]. 吉林大学学报(理学版), 2021, 59(2): 233-240.
[5]	王婷婷, 王宏志, 刘清雪, 胡黄水, 王出航. 遗传算法优化的无刷直流电机模糊PID控制器设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1421-1428.
[6]	尹伟石, 刘晓奇, 徐轩. 热源参数识别问题的Bayes遗传算法[J]. 吉林大学学报(理学版), 2020, 58(4): 841-846.
[7]	朱豪, 彭艺, 张申, 李启骞. 基于改进遗传算法的自适应越区切换方案[J]. 吉林大学学报(理学版), 2020, 58(1): 133-139.
[8]	薛鹏, 刘国斌, 崔弘, 王海彪, 王春雷. 基于改进遗传PID算法的能量回馈制动系统[J]. 吉林大学学报(理学版), 2019, 57(5): 1200-1206.
[9]	胡黄水, 郑曼, 王宏志. 基于遗传算法的MVB周期调度表优化[J]. 吉林大学学报(理学版), 2019, 57(3): 613-618.
[10]	袁赫潞, 温长吉, 吴建双, 朱允刚, 于合龙. 基于遗传珊瑚礁优化算法的负载均衡问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1465-1471.
[11]	张赛男, 刘东亮. 基于CW节约算法和遗传算法的网络优化[J]. 吉林大学学报(理学版), 2018, 56(5): 1219-1223.
[12]	王晓天, 边思宇. 基于遗传算法和神经网络的PID参数自整定[J]. 吉林大学学报(理学版), 2018, 56(4): 953-958.
[13]	杨琦. 融合Morlet小波与GA优化多模态核的轴承故障检测算法[J]. 吉林大学学报(理学版), 2018, 56(1): 101-108.
[14]	曹阳, 刘亚军, 俞琰. 基于遗传-蚁群算法的云计算任务调度优化[J]. 吉林大学学报(理学版), 2016, 54(05): 1077-1081.
[15]	董倩. 改进遗传算法优化模糊均值聚类中心的图像分割[J]. 吉林大学学报(理学版), 2015, 53(04): 680-686.