基于遗传算法的无线传感器网络路径优化

被引:30
作者
雷霖
李伟峰
王厚军
机构
[1] 电子科技大学自动化工程学院
关键词
改进的遗传算法; 路径优化; 传感器网络; 无线传感器网络;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
提出使用遗传算法对无线传感器网络进行路径优化,考虑节点能耗和路由恢复时间等实际因素的影响,将这些影响作为路径优化问题的约束条件来处理;考虑各种约束条件和多种目标按照重要性的优先次序,使WSN有更长的寿命;对算法的各个环节进行了细致的分析,包括染色体的表示和编码、适应度函数的设计、遗传操作算子的设计及算法参数的分析和选取。大量的仿真实验证明,使用GA能找到WSN有效的优化路由。
引用
收藏
页码:227 / 230
页数:4
相关论文
共 6 条
[1]   自适应遗传算法在多边多议题协商中的应用 [J].
李剑 ;
景博 .
北京邮电大学学报, 2008, 31 (06) :67-70
[2]   单亲遗传模拟退火及在组合优化问题中的应用 [J].
曹恒智 ;
余先川 .
北京邮电大学学报, 2008, (03) :38-41
[3]   一种分布式高效节能的自适应传感器网络聚类协议 [J].
任代蓉 ;
雷霖 ;
胡学海 ;
易勇 .
传感器与微系统, 2007, (11) :45-47+50
[4]   无线传感器网络中一种节省资源的快速重路由算法 [J].
杨挺 ;
孙雨耕 ;
杨郁 .
传感技术学报, 2005, (03) :445-448
[5]   基于遗传算法的网络选播路由算法的研究 [J].
李陶深 ;
李朔 ;
陈松乔 ;
陈建二 .
小型微型计算机系统, 2005, (01) :50-54
[6]  
Basal theory and application of genetic algorithm .2 MING Qiang,KOU Ji-song. Science Press . 2002