计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 130-135,146.doi: 10.3969/j.issn.1000-3428.2017.12.025

• 移动互联与通信技术 • 上一篇    下一篇

基于模拟退火的WSAN多设定值调度算法

彭德军,王燕军,李宽,游路瑶   

  1. (重庆邮电大学 自动化学院,重庆 400065)
  • 收稿日期:2016-12-07 出版日期:2017-12-15 发布日期:2017-12-15
  • 作者简介:彭德军(1989—),男,硕士研究生,主研方向为网络控制;王燕军、李宽、游路瑶,硕士研究生。
  • 基金项目:
    国家自然科学基金(51605065);重庆市教委科学技术研究项目(KJ1600402)。

Scheduling Algorithm for Multiple Set-point in WSAN Based on Simulated Annealing

PENG Dejun,WANG Yanjun,LI Kuan,YOU Luyao   

  1. (School of Automation,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
  • Received:2016-12-07 Online:2017-12-15 Published:2017-12-15

摘要: 针对无线传感器/执行器网络中多用户设定值对动态物理过程状态实时控制的问题,提出一种解决多设定值调度的算法。设计调度模型和动态物理过程的状态空间模型,在卡尔曼滤波最优估计前提下,运用模拟退火算法逐步计算最优控制,以得到全局最优控制。仿真结果表明,与基于二次规划的多设定值调度算法和跨层优化调度算法相比,该算法具有更快的收敛速度、更好的系统稳定性、更强的实时处理能力。

关键词: 无线传感器/执行器网络, 调度算法, 模拟退火, 状态空间模型, 最优控制

Abstract: Focusing on the issue of multiple user set-point adjusting the status of dynamic physical process with real time controlling in the Wireless Sensor/Actuator Network(WSAN),an algorithm to solve multiple user set-point scheduling is proposed.The algorithm includes the scheduling model and the state model of dynamic physical process.Based on the optimal estimation of Kalman filter,the optimal control is calculated step by step using the simulated annealing algorithm so as to obtain the global optimal control.Simulation results indicate that compared with Scheduling Algorithm Based on Quadratic Programming(SAQP) and Cross Layer Optimization Scheduling Algorithm(CLOSA),Multiple user Set-Point Scheduling algorithm Based on Simulated Annealing (MSPSBSA) has faster convergence speed,better system stabilization as well as stronger real-time processing capacity.

Key words: Wireless Sensor/Actuator Network(WSAN), scheduling algorithm, simulated annealing, state space model, optimal control

中图分类号: