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

Genetic algorithm design and analysis for lifetime optimization of sensor networks

作　　者：潘晏涛[1] 刘作伟[1] 张强[1] 

机构地区：[1]中国人民解放军总参谋部气象水文中心,北京100081

出　　处：《吉林大学学报（工学版）》2007年第4期865-869,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：'973'国家重点基础研究发展规划项目(2003CB314802)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]