Robust Scheduling Algorithm for WNCS Based on Mixed Integer Nonlinear Programming
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 transmis-sion 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 to-pology and channel changes.
Wireless Network Control SystemScheduling AlgorithmNonlinear ProgrammingRobustness
万方数据
维普
