{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T16:40:54Z","timestamp":1781714454649,"version":"3.54.5"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4s","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006112","name":"Microsoft Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006112","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1144552 (NeTS), CNS-1035773 (CPS), CNS- 1017701 (NeTS), CNS-0708460 (CRI)"],"award-info":[{"award-number":["CNS-1144552 (NeTS), CNS-1035773 (CPS), CNS- 1017701 (NeTS), CNS-0708460 (CRI)"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-1144552 (NeTS), CNS-1035773 (CPS), CNS- 1017701 (NeTS), CNS-0708460 (CRI)"],"award-info":[{"award-number":["CNS-1144552 (NeTS), CNS-1035773 (CPS), CNS- 1017701 (NeTS), CNS-0708460 (CRI)"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007052","name":"Memorial Sloan-Kettering Cancer Center","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007052","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2014,7]]},"abstract":"<jats:p>With the advent of industrial standards such as WirelessHART, process industries are now gravitating towards wireless control systems. Due to limited bandwidth in a wireless network shared by multiple control loops, it is critical to optimize the overall control performance. In this article, we address the scheduling-control co-design problem of determining the optimal sampling rates of feedback control loops sharing a WirelessHART network. The objective is to minimize the overall control cost while ensuring that all data flows meet their end-to-end deadlines. The resulting constrained optimization based on existing delay bounds for WirelessHART networks is challenging since it is nondifferentiable, nonlinear, and not in closed-form. We propose four methods to solve this problem. First, we present a subgradient method for rate selection. Second, we propose a greedy heuristic that usually achieves low control cost while significantly reducing the execution time. Third, we propose a global constrained optimization algorithm using a simulated annealing (SA) based penalty method. We study SA method under both constant factor penalty and adaptive penalty. Finally, we formulate rate selection as a differentiable convex optimization problem that provides a quick solution through a convex optimization technique. This is based on a new delay bound that is convex and differentiable, and hence simplifies the optimization problem. We study both the gradient descent method and the interior point method to solve it. We evaluate all methods through simulations based on topologies of a 74-node wireless sensor network testbed. The subgradient method is disposed to incur the longest execution time as well as the highest control cost among all methods. Among the SA-based constant penalty method, the greedy heuristic, and the gradient descent method, the first two represent the opposite ends of the tradeoff between control cost and execution time, while the third one hits the balance between the two. We further observe that the SA based adaptive penalty method is superior to the constant penalty method, and that the interior point method is superior to the gradient method. Thus, the interior point method and the SA-based adaptive penalty method are the two most effective approaches for rate selection. While both methods are competitive against each other in terms of control cost, the interior point method is significantly faster than the penalty method. As a result, the interior point method upon convex relaxation is more suitable for online rate adaptation than the SA based adaptive penalty method due to their significant difference in run-time efficiency.<\/jats:p>","DOI":"10.1145\/2584652","type":"journal-article","created":{"date-parts":[[2014,4,8]],"date-time":"2014-04-08T12:24:20Z","timestamp":1396959860000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Near optimal rate selection for wireless control systems"],"prefix":"10.1145","volume":"13","author":[{"given":"Abusayeed","family":"Saifullah","sequence":"first","affiliation":[{"name":"Washington University in St. Louis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chengjie","family":"Wu","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paras Babu","family":"Tiwari","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"You","family":"Xu","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Fu","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chenyang","family":"Lu","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yixin","family":"Chen","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2009.40"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2008.45"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00202-T"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"D. Chen M. Nixon and A. Mok. 2010. WirelessHART#8482; Real-Time Mesh Network for Industrial Automation. Springer.   D. Chen M. Nixon and A. Mok. 2010. WirelessHART#8482; Real-Time Mesh Network for Industrial Automation. Springer.","DOI":"10.1007\/978-1-4419-6047-4"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-008-9208-3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2008.2010459"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2006.872504"},{"key":"e_1_2_1_8_1","volume-title":"CVX: MATLAB software for disciplined convex programming","author":"Grant Michael","year":"2012"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2896153"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2011.9"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086228.1086260"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-007-0049-7"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/87.987076"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the American Control Conference (ACC'03)","volume":"4","author":"Lian Feng-Li"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 43rd IEEE Conference on Decision and Control (CDC'04)","volume":"3","author":"Liu Xiangheng"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28756-5_14"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149283.1149288"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2004.837873"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1740954.1741032"},{"key":"e_1_2_1_20_1","unstructured":"B. T. Polyak. 1987. Introduction to Optimization. ISBN 9780911575149. Optimization Software United States.  B. T. Polyak. 1987. Introduction to Optimization. ISBN 9780911575149. Optimization Software United States."},{"key":"e_1_2_1_21_1","unstructured":"Python. 2009. Python simulated annealing module. http:\/\/www-personal.umich.edu\/&sim;wagnerr\/Python Anneal.html.  Python. 2009. Python simulated annealing module. http:\/\/www-personal.umich.edu\/&sim;wagnerr\/Python Anneal.html."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.41"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2011.10"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2011.12"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS'96)","author":"Seto D."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 39th IEEE Conference on Decision and Control (CDC'00)","volume":"5","author":"Sha L."},{"key":"e_1_2_1_28_1","volume-title":"Subgradient Solver: SSMS","author":"Sharma Sanjeev","year":"2010"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2008.22"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2009.7075079"},{"key":"e_1_2_1_31_1","unstructured":"WirelessHART. 2007. WirelessHART specification. http:\/\/www.hartcomm2.org.  WirelessHART. 2007. WirelessHART specification. http:\/\/www.hartcomm2.org."},{"key":"e_1_2_1_32_1","unstructured":"WUSTL. 2006. Wireless sensor network testbed Washington University in St. Louis http:\/\/mobilab.wustl.edu\/testbed.  WUSTL. 2006. Wireless sensor network testbed Washington University in St. Louis http:\/\/mobilab.wustl.edu\/testbed."},{"key":"e_1_2_1_33_1","first-page":"1352","article-title":"Control-scheduling codesign: A perspective on integrating control and computing","volume":"13","author":"Xia Feng","year":"2008","journal-title":"Dynam. Contin. Disc. Impul. Syst."},{"key":"e_1_2_1_34_1","series-title":"Lecture Notes in Computer Science","volume-title":"Switching and Learning","author":"Xiao Lin"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SECON.2010.5508233"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2006.01.022"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2584652","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2584652","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:01:43Z","timestamp":1750230103000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2584652"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":35,"journal-issue":{"issue":"4s","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["10.1145\/2584652"],"URL":"https:\/\/doi.org\/10.1145\/2584652","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}