多目标进化策略在无线传感器网络中的优化设计  

Multi-objective evolution strategy for wireless sensor network optimization design

作　　者：陆星家[1] 丁永生[1,2] 李龙飞[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620 [2]数字化纺织服装技术教育部工程研究中心,上海201620

出　　处：《计算机工程与应用》2009年第11期30-33,共4页Computer Engineering and Applications

基　　金：教育部科技创新工程重大项目培育资金项目(No.706024);上海市国际科技合作基金项目(No.061307041);上海市科学技术委员会重大科技项目子项目(No.06DZ12009-2-1);上海市人才发展基金(No.001);上海市领军人才后备人选专项基金。

摘　　要：无线传感器网络是由大量受能耗约束的节点组成,兼顾规模和节能的路由协议是无线传感器网络的重要部件。提出了基于多目标进化算法的无线传感器网络的路由优化设计,针对无线传感器网络的能耗、带宽、及时延等指标进行优化。在多目标进化算法中,通过对种群进行初始化、选择、交叉、变异等操作构建非支配集,并使用小生境技术保证种群的分布性。通过与LEACH及SSSL协议的比较,可知基于多目标进化算法可以有效地降低节点的能量消耗,减少网络带宽消耗,降低时延,延长网络的生存时间。Wireless Sensor Networks （WSN） is composed of a large number of low-cost but energy constrained nodes,scalable and energy efficient routing protocols are requisite for the WSN applications.This paper proposes a new approach,which is based on the multi-objective evolutionary algorithm to deal with the network optimization problem.In the multi-objective evolutionary algorithm,initialize,selection,crossover and mutation operations is used to build a non-dominate set,and ensure the distribution of population by niche technology.By comparing with LEACH and SSSL,the new approach based on multi-objective evolution not only decreases energy consumption of nodes, bandwidth and time delay, but also prolongs the lifetime of network.

关 键 词：无线传感器网络 路由优化 多目标进化算法 小生境技术 

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