无线传感器网络TDMA调度的能量-时延Pareto优化  

Energy-delay Pareto optimization in TDMA scheduling for wireless sensor networks

作　　者：毛剑琳[1] 吴智铭[1] 

机构地区：[1]上海交通大学自动化系

出　　处：《控制与决策》2007年第9期967-971,共5页Control and Decision

基　　金：国家自然科学基金项目(60074011;60574049)

摘　　要：针对多到一数据传输模式的无线传感器网络,提出了多目标TDMA(时分多址)调度优化模型,考虑了数据包的时延和节点状态切换导致的能量消耗,合理地建立了TDMA调度问题和进化搜索算法间的映射关系,并设计了基于微粒群的Pareto优化算法.仿真实验表明,该算法可以有效地找到一组能量和时延目标的Pareto优化解,其结果优于图着色算法.In wireless sensor networks with many-to-one transmission mode, a multi-objective time division multiple access （TDMA） scheduling model is presented, which concerns about the packet delay and the energy consumed on node state transition, and a mapping between the scheduling problem and evolutionary algorithm is reasonably set up. A Pareto optimization algorithm based on particle swarm optimization （PSO-Pareto） is proposed. The computational results demonstrate that PSO-Pareto algorithm can effectively find the delay and energy Pareto solutions, and is superior to other techniques in the literature.

关 键 词：无线传感器网络 时分多址 微粒群优化算法 多目标优化 PARETO优化 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术] TP18[自动化与计算机技术—计算机科学与技术]