无线传感器执行器网络任务动态调度策略.pdfVIP

第6期 电 子 学 报 v01．38No．6 20lO年6月 AI：TAELEl：TRONICASINICA Jun．20lO 无线传感器／执行器网络任务动态调度策略 易 军1，一，石为人1，唐云建1一，许磊1 (1．重庆大学自动化学院，蕈庆400044；2．重庆科技学院电于信息工程学院，重庆40flO||A．； 3．中国科学院深圳先进技术研究院，广东深圳518055) 摘要： 针对任务在务执行器的协作问题，提出一种动态调度策略，根据执行器节点的剩余能黾和’r作状态，利 用混合模拟退火的微粒群算法，在任务时效期内，统一安排各任务在执行器上的执行周期，最小化最大完成时间．仿真 结果表明，算法具有良好的收敛性能，各执行器的任务完成响应时问和能耗均衡情况均得到改善． 关键词： 无线传感器／执行器网络；任务调度；微粒群算法；模拟退火算法 中图分类号：TP393文献标识码： A 文章编号：0372．2112(2010)06-1239-06 A Task forWirelessSensorandActuatorNetworks DynamicScheduling YI SHI Leil junl,2Wei．ienl，TANG Yun—jianl,3,XU (1．CollegeofAtaomation，饧∞gq垤University，O,ongqi昭400044，China； 400044，China； 2．Col始eofElectronic＆InformationEngineering，ChongqingUniversityofScience＆Technology，Chongqing 3．ShenzhenInstitutes 518055，Ch／na) ofAdvancedTa曲nology，Ol／neseAcademyofSc／ences，Shenzhen，Guangdong task basedon Abstract：A dynamicschedulingapproach particle$walTlloptilnizafion(PSO)and洲锄edannealing(SA) for actuator is tO the oftasks actua- wireless9朗1sorand networks solveexecution technique proposea rrobiem collabomlivelyamong constraints tots．The is themaxilnllllltimeintheactuatolstoresidual and pIl壮ofapproachminimizing l-eslXlllSe subject energy schedule ofeachtask within time．Simulationresultshaveshownthatthe execution