Study on message optimization scheduling scheme of wireless networked control systems

Author

Jianqiang, He ; Guowen, Hu ; Shuenqing, Xu

Author_Institution

Sch. of Electr. Eng., Yancheng Inst. of Technol., Yancheng, China

fYear

2011

fDate

15-17 April 2011

Firstpage

2679

Lastpage

2682

Abstract

In order to solve message transmission and optimize the performance of wireless networked control systems (WINCS) based on multi-hop wireless sensor network, an optimal scheduling algorithm is studied here. The message optimization scheduling scheme aims to minimize sampling period of control loops in WINCS, and optimize the overall performance of the control systems. The message optimization scheduling in multiple control loops with sequence constraints, deadline constraints and network resource constraints is NP-complete problem, the genetic algorithm (GA) is used to determine control message path and optimize message scheduling schemes, to solve the resource confliction among different control loops and execution order restriction. A case study illustrates the proposed message optimization scheduling scheme.

Keywords

computational complexity; genetic algorithms; scheduling; telecommunication control; wireless sensor networks; NP-complete problem; WINCS; execution order restriction; genetic algorithm; message optimization scheduling scheme; message transmission; multihop wireless sensor network; multiple control loops; optimal scheduling algorithm; resource confliction; sequence constraints; wireless networked control systems; Genetic algorithms; Job shop scheduling; Optimal scheduling; Sensors; Wireless networks; Wireless sensor networks; genetic algorithm; message scheduling; wireless networked control system; wireless sensor network;

fLanguage

English

Publisher

ieee

Conference_Titel

Electric Information and Control Engineering (ICEICE), 2011 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-8036-4

Type

conf

DOI

10.1109/ICEICE.2011.5778285

Filename

5778285