计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 30-33.DOI: 10.3778/j.issn.1002-8331.2009.11.009

• 博士论坛 • 上一篇    下一篇

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

陆星家1,丁永生1,2,李龙飞1   

  1. 1.东华大学 信息科学与技术学院,上海 201620
    2.数字化纺织服装技术教育部工程研究中心,上海 201620
  • 收稿日期:2008-11-20 修回日期:2009-01-17 出版日期:2009-04-11 发布日期:2009-04-11
  • 通讯作者: 陆星家

Multi-objective evolution strategy for wireless sensor network optimization design

LU Xing-jia1,DING Yong-sheng1,2,LI Long-fei1   

  1. 1.College of Information Sciences and Technology,Donghua University,Shanghai 201620,China
    2.Engineering Research Center of Digitized Textile & Fashion Technology,Ministry of Education,Donghua University,Shanghai 201620,China
  • Received:2008-11-20 Revised:2009-01-17 Online:2009-04-11 Published:2009-04-11
  • Contact: LU Xing-jia

摘要: 无线传感器网络是由大量受能耗约束的节点组成,兼顾规模和节能的路由协议是无线传感器网络的重要部件。提出了基于多目标进化算法的无线传感器网络的路由优化设计,针对无线传感器网络的能耗、带宽、及时延等指标进行优化。在多目标进化算法中,通过对种群进行初始化、选择、交叉、变异等操作构建非支配集,并使用小生境技术保证种群的分布性。通过与LEACH及SSSL协议的比较,可知基于多目标进化算法可以有效地降低节点的能量消耗,减少网络带宽消耗,降低时延,延长网络的生存时间。

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

Abstract: 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.

Key words: Wireless Sensor Networks(WSN), route optimization, multi-objective evolution algorithm, niche technology