无线传感器/执行器网络多目标任务调度策略  

Multi-objective task scheduling for wireless sensor and actor networks

作　　者：易军[1,2] 石为人[1] 许磊[1] 

机构地区：[1]重庆大学自动化学院,重庆400044 [2]重庆科技学院电子信息工程学院,重庆400044

出　　处：《控制与决策》2011年第2期191-195,共5页Control and Decision

基　　金：博士点基金项目(20060611010);科技部国际科技合作基金项目(2007DFR10420)

摘　　要：针对多任务在多执行器节点的协作问题,提出一种多目标任务调度策略.该策略以执行任务的最大完成时间、能耗均衡指标和存储成本为目标,将任务调度建模成多目标优化问题,并运用理想点法解决不同目标量纲的差异性,进而转化为单目标优化问题求解,从而得到各任务在执行器节点上的局部最优执行方案.仿真结果表明,3个优化指标均得到一定程度的改善.In view of the actor-actor task coordination in wireless sensor and actor networks（WSANs）,a multi-objective task scheduling approach is proposed.Considering the maximum response time,energy-balanced metric and storage cost,the task assignment among actors is formulated as a multi-objective optimization problem.A modified ideal point algorithm is used to solve the dimension problem caused by different targets.By translating the multi-objective optimization problem into a single-objective one,the near-optimum execution period of each task operation is scheduled in the approach.Simulation results show that the proposed algorithm is effective in terms of three performances.

关 键 词：无线传感器/执行器网络 多目标任务调度 时延 能耗均衡 存储成本 

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