基于遗传算法求解传感器网络生存时间优化问题的设计及比较

吉林大学学报(工学版)

基于遗传算法求解传感器网络生存时间优化问题的设计及比较

潘晏涛，刘作伟，张强

中国人民解放军总参谋部气象水文中心，北京，100081

收稿日期:2006-06-14 修回日期:2006-08-27 出版日期:2007-07-01 发布日期:2007-07-01
通讯作者: 潘晏涛

Genetic algorithm design and analysis for lifetime optimization of sensor networks

Pan Yan-tao, Liu Zuo-wei, Zhang Qiang

Meteorological and Hydrological Center, PLA General Staff Headquarters, Beijing, 100081,China

Received:2006-06-14 Revised:2006-08-27 Online:2007-07-01 Published:2007-07-01
Contact: Pan Yan-tao

摘要/Abstract

摘要： 首先对传感器网络生存时间优化问题进行了形式化描述，然后设计和比较了3个遗传算法编码方案，最后给出了其中部分方案的实验结果。这些结果证明了借助遗传算法可以考虑更多约束，如接收功耗、数据融合和QoS等，从而使模型更好地符合传感器网络的实际情况。

关键词: 计算机系统结构, 传感器网络, 最大生存时间, 遗传算法

Abstract: First the traffic planning and its corresponding lifetime of a sensor network were defined. Then three genetic coding methods were proposed. The strengths and the weaknesses of the methods were analyzed. Experiment results on one of these methods were presented. These results indicate that more constraints can be considered due to characteristics of genetic algorithm, such as receiving energy consumption, data fusion and QoS, making the model more close to the practical conditions of the sensor network.

Key words: computer systems organization, sensor networks, maximum lifetime, genetic algorithm

中图分类号:

TP393

潘晏涛，刘作伟，张强 . 基于遗传算法求解传感器网络生存时间优化问题的设计及比较[J]. 吉林大学学报(工学版), 2007, 37(04): 865-869.

Pan Yan-tao, Liu Zuo-wei, Zhang Qiang . Genetic algorithm design and analysis for lifetime optimization of sensor networks[J]. 吉林大学学报(工学版), 2007, 37(04): 865-869.

参考文献

相关文章 15

[1]	吴蔚楠,崔乃刚,郭继峰,赵杨杨. 多异构无人机任务规划的分布式一体化求解方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1827-1837.
[2]	焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.
[3]	余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[4]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5]	李启良, 曹冠宁, 李璇, 杨志刚, 钟立元. 三厢轿车多参数气动优化[J]. 吉林大学学报(工学版), 2018, 48(3): 670-676.
[6]	刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[7]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[8]	孙文, 王庆年, 王军年. 基于横摆力矩控制的电动轮汽车转弯节能控制[J]. 吉林大学学报(工学版), 2018, 48(1): 11-19.
[9]	胡云峰, 王长勇, 于树友, 孙鹏远, 陈虹. 缸内直喷汽油机共轨系统结构参数优化[J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[10]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[11]	周放, 宋传学, 梁天唯, 肖峰. 采用NSGA-II算法的车载复合电源参数匹配[J]. 吉林大学学报(工学版), 2017, 47(5): 1336-1343.
[12]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[13]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[14]	王占中, 赵利英, 曹宁博. 基于多层编码遗传算法的危险品运输调度模型[J]. 吉林大学学报(工学版), 2017, 47(3): 751-755.
[15]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed