Minimum Energy Data Transmission for Wireless Networked Control Systems

The communication protocol design for wireless networked control systems brings the additional challenge of providing the guaranteed stability of the closed-loop control system compared to traditional wireless sensor networks. In this paper, we provide a framework for the joint optimization of controller and communication systems encompassing efficient abstractions of both systems. The objective of the optimization problem is to minimize the power consumption of the communication system due to the limited lifetime of the battery-operated wireless nodes. The constraints of the problem are the schedulability and maximum transmit power restrictions of the communication system, and the reliability and delay requirements of the control system to guarantee its stability. The formulation comprises communication system parameters including transmission power, rate and scheduling, and control system parameters including sampling period. The resulting problem is a Mixed-Integer Programming problem. However, analyzing the optimality conditions on the variables of the problem allows us to reduce it to an Integer Programming problem for which we propose an efficient solution method based on its relaxation. Simulations demonstrate that the proposed method performs very close to optimal and much better than the traditional separate design of these systems.

[1]  Joseph Y.-T. Leung,et al.  Scheduling real-time tasks: algorithms and complexity , 2004 .

[2]  Friedrich Eisenbrand,et al.  EDF-schedulability of synchronous periodic task systems is coNP-hard , 2010, SODA '10.

[3]  Carlo Fischione,et al.  Breath: An Adaptive Protocol for Industrial Control Applications Using Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[4]  Pablo Soldati,et al.  Modular co-design of controllers and transmission schedules in WirelessHART , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Mario Baldi,et al.  Time-Driven Access and Forwarding for Industrial Wireless Multihop Networks , 2009, IEEE Transactions on Industrial Informatics.

[6]  Eytan Modiano,et al.  Optimal transmission scheduling over a fading channel with energy and deadline constraints , 2006, IEEE Transactions on Wireless Communications.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Xiliang Zhong,et al.  Energy-Efficient Wireless Packet Scheduling with Quality of Service Control , 2007, IEEE Transactions on Mobile Computing.

[9]  Linda Bushnell,et al.  Stability analysis of networked control systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[10]  A. Goldsmith,et al.  Wireless network design for distributed control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[11]  Alan Burns,et al.  Schedulability Analysis for Real-Time Systems with EDF Scheduling , 2009, IEEE Transactions on Computers.

[12]  Linda Bushnell,et al.  Asymptotic behavior of nonlinear networked control systems , 2001, IEEE Trans. Autom. Control..

[13]  Michael L. Dertouzos,et al.  Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.

[14]  H. Vincent Poor,et al.  Multicast Routing for Decentralized Control of Cyber Physical Systems with an Application in Smart Grid , 2012, IEEE Journal on Selected Areas in Communications.

[15]  Richard Barhydt,et al.  Development of Intent Information Changes to Revised Minimum Aviation System Performance Standards for Automatic Dependent Surveillance Broadcast (RTCA/DO-242A) , 2002 .

[16]  Urbashi Mitra,et al.  Energy-Efficient Transmissions With Individual Packet Delay Constraints , 2008, IEEE Transactions on Information Theory.

[17]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[18]  Yuan Xue,et al.  Optimal Cross-Layer Design of Sampling Rate Adaptation and Network Scheduling for Wireless Networked Control Systems , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[19]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[20]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[21]  Giorgio C. Buttazzo,et al.  Computing the Minimum EDF Feasible Deadline in Periodic Systems , 2006, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06).

[22]  Mo-Yuen Chow,et al.  Networked Control System: Overview and Research Trends , 2010, IEEE Transactions on Industrial Electronics.

[23]  Dragan Nesic,et al.  A Lyapunov Proof of an Improved Maximum Allowable Transfer Interval for Networked Control Systems , 2007, IEEE Transactions on Automatic Control.

[24]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[25]  A. Molisch,et al.  IEEE 802.15.4a channel model-final report , 2004 .

[26]  John G. Proakis,et al.  Digital Communications , 1983 .

[27]  Yifan Wu,et al.  Parameter Selection for Real-Time Controllers in Resource-Constrained Systems , 2010, IEEE Transactions on Industrial Informatics.

[28]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

[29]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[30]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[31]  David E. Culler,et al.  Reducing Transient and Steady State Electricity Consumption in HVAC Using Learning-Based Model-Predictive Control , 2012, Proceedings of the IEEE.

[32]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[33]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[34]  Nuno Pereira,et al.  WiDom: A Dominance Protocol for Wireless Medium Access , 2007, IEEE Transactions on Industrial Informatics.

[35]  Jing Yang,et al.  Optimal Broadcast Scheduling for an Energy Harvesting Rechargeable Transmitter with a Finite Capacity Battery , 2012, IEEE Transactions on Wireless Communications.

[36]  Nathan van de Wouw,et al.  Networked Control Systems With Communication Constraints: Tradeoffs Between Transmission Intervals, Delays and Performance , 2010, IEEE Transactions on Automatic Control.

[37]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[38]  Dawn M. Tilbury,et al.  The Emergence of Industrial Control Networks for Manufacturing Control, Diagnostics, and Safety Data , 2007, Proceedings of the IEEE.

[39]  Mehmet Akif Antepli,et al.  Optimal Packet Scheduling on an Energy Harvesting Broadcast Link , 2011, IEEE Journal on Selected Areas in Communications.

[40]  Karl Henrik Johansson,et al.  Wireless networked control system co-design , 2011, 2011 International Conference on Networking, Sensing and Control.

[41]  Eytan Modiano,et al.  A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints , 2009, IEEE/ACM Transactions on Networking.