Title
Energy and Delay Constrained Maximum Adaptive Schedule for Wireless Networked Control Systems
Abstract
Communication system design for Wireless Networked Control Systems (WNCSs) is very challenging since the strict timing and reliability requirements of control systems should be met by the wireless communication systems that introduce non-zero packet error probability and non-zero delay at all times. Particularly, the scheduling algorithms for WNCSs should be designed to provide maximum level of adaptivity accommodating packet losses and changes in network topology while exploiting periodic nature of the sensor node transmissions. Creating such a schedule has been previously studied for an Ultra-Wideband (UWB) based WNCS. In this paper, we extend the joint optimization problem of power control, rate adaptation and scheduling with the objective of providing maximum adaptivity for general WNCSs employing continuous rate transmission model in which Shannon’s channel capacity formulation is used for the achievable transmission rate. Upon proving the NP-hardness of the problem, we provide a framework for the design of a heuristic algorithm for scheduling and propose an optimal polynomial time algorithm for the power control and rate adaptation problem following the derivation of the optimality conditions. We demonstrate via extensive simulations that the proposed algorithms outperform the existing algorithms with performance close to optimal solution and average runtime admissible for practical WNCSs.
Year
DOI
Venue
2015
10.1109/TWC.2015.2411602
Wireless Communications, IEEE Transactions  
Keywords
Field
DocType
adaptivity,delay constraint,energy constraint,periodic data generation,power control,rate adaptation,scheduling,wireless networked control systems,schedules,channel capacity,wireless communication,computational complexity,resource management,optimization
Sensor node,Heuristic (computer science),Scheduling (computing),Computer science,Power control,Computer network,Real-time computing,Network topology,Schedule,Maximum throughput scheduling,Optimization problem,Distributed computing
Journal
Volume
Issue
ISSN
PP
99
1536-1276
Citations 
PageRank 
References 
1
0.35
18
Authors
3
Name
Order
Citations
PageRank
Yalcin Sadi1566.94
Coleri Ergen, S.210.35
Sinem Coleri Ergen357244.38