混合整数非线性规划的WNCS鲁棒调度算法  

Robust Scheduling Algorithm for WNCS Based on Mixed Integer Nonlinear Programming

作　　者：郑洲[1] ZHENG Zhou(Information Center of Wuxi Polytechnic,Jiangsu Yixing 214206,China)

机构地区：[1]无锡工艺职业技术学院信息中心,江苏宜兴214206

出　　处：《机械设计与制造》2024年第12期95-103,共9页Machinery Design & Manufacture

基　　金：江苏省教育科学“十三五”规划课题(B-b/2016/03/07)。

摘　　要：为了提升对丢包拓扑和传感器需求变化的鲁棒性,提出了一种基于混合整数非线性规划的无线网络控制系统鲁棒调度算法。首先将仅支持有限传输速率集的离散速率传输模型的调度、功率控制和速率自适应的联合优化问题描述为一个混合整数非线性规划问题,并证明了该问题是NP难的。然后提出一个最佳多项式时间功率控制与速率适配演算法,以最小化节点子集的传输时间。进一步设计了一种多项式时间启发式调度算法从而均匀分布时间节点子集。最后通过仿真证明在满足已知的周期性数据生成传输延迟的前提下,提出方法能够满足能耗要求,并且能够对拓扑和信道变化提供最大的鲁棒性以及传感器节点可靠性。In order to improve the robustness of packet loss topology and sensor demand change,a robust scheduling algorithm for wireless network control system based on mixed integer nonlinear programming was proposed.Firstly,the joint optimization problem of scheduling,power control and rate adaptation of discrete rate transmission model which only supported finite transmission rate set was described as a mixed integer nonlinear programming problem,and it was proved that the problem was NP hard.Then an optimal polynomial time power control and rate adaptation algorithm was proposed to minimize the transmission time of node subset.A polynomial time heuristic scheduling algorithm was designed to distribute the time segment subset evenly.Finally,simulation results show that the proposed method can meet the energy consumption requirements under the premise of meeting the known periodic data generation and transmission delay,and provides the maximum robustness and sensor node reliability for topology and channel changes.

关 键 词：无线网络控制系统 调度算法 非线性规划 鲁棒性 

分 类 号：TH16[机械工程—机械制造及自动化] TP273[自动化与计算机技术—检测技术与自动化装置]