{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T16:40:55Z","timestamp":1781714455424,"version":"3.54.5"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T00:00:00Z","timestamp":1581292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100015727","name":"IMPRINT","doi-asserted-by":"crossref","award":["FMSAFE"],"award-info":[{"award-number":["FMSAFE"]}],"id":[{"id":"10.13039\/501100015727","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2020,3,31]]},"abstract":"<jats:p>Executing a set of control loops over a shared multi-hop (wireless) control network (MCN) requires careful co-scheduling of the control tasks and the routing of sensory\/actuation messages over the MCN. In this work, we establish pattern guided aperiodic execution of control loops as a resource-aware alternative to traditional fully periodic executions of a set of embedded control loops sharing a computation and the communication infrastructure. We provide a satisfiability modulo theory\u2013based co-design framework that synthesizes loop execution patterns having optimized control cost as the underlying scheduling scheme together with the associated routing solution over the MCN. The routing solution implements the timed movement of the sensory\/actuation messages of the control loops, generated according to those loop execution patterns. From the given settling time requirement of the control loops, we compute a control theoretically sound model using matrix inequalities, which gives an upper bound to the number of loop drops within the finite length loop execution pattern. Next, we show how the proposed framework can be useful for evaluating the fault tolerance of a resource-constrained shared MCN subject to communication link failure.<\/jats:p>","DOI":"10.1145\/3372134","type":"journal-article","created":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T11:03:56Z","timestamp":1581332636000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Pattern Guided Integrated Scheduling and Routing in Multi-Hop Control Networks"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5999-3313","authenticated-orcid":false,"given":"Sumana","family":"Ghosh","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Kharagpur, West Bengal, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Soumyajit","family":"Dey","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, West Bengal, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pallab","family":"Dasgupta","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, West Bengal, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,2,10]]},"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\/TAC.2011.2163873"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS\u201911)","author":"Bai Jia"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 2012 IEEE\/ACM 3rd International Conference on Cyber-Physical Systems (ICCPS\u201912)","author":"Bai J."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS\u201915)","author":"Bj\u00f8rner Nikolaj","year":"2015"},{"key":"e_1_2_1_6_1","volume-title":"Handbook of Formal Languages\u2014Volume 1: Word, Language, Grammar, G. Rozenberg and A. Salomaa (Eds)","author":"Choffrut Christian"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-015-9244-x"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 2009 IEEE International Conference on Automation Science and Engineering (CASE\u201909)","author":"D\u2019Innocenzo A."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2235719"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC\u201911)","author":"D\u2019Innocenzo A."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00165-012-0273-0"},{"key":"e_1_2_1_12_1","volume-title":"Bounding the norm of matrix powers. Master\u2019s Thesis","author":"Dowler D. A."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5486\/PMD.1959.6.3-4.12"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 2009 IEEE Conference on Emerging Technologies and Factory Automation (ETFA\u201909)","author":"Fiore G."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126514"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/LES.2017.2777506"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cdt.2019.0030"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 2016 IEEE Real-Time Systems Symposium (RTSS\u201916)","author":"Jacob R."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 2016 ACM\/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS\u201916)","author":"Li B."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2497161"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2015.2421353"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3185510"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 10th ACM\/IEEE International Conference on Cyber-Physical Systems (ICCPS\u201919)","author":"Mager F."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 2018 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201918)","author":"Mahfouzi R."},{"key":"e_1_2_1_25_1","first-page":"353","article-title":"Distributed control for cyber-physical systems","volume":"93","author":"Mangharam Rahul","year":"2013","journal-title":"Journal of the Indian Institute of Science"},{"key":"e_1_2_1_26_1","volume-title":"Control Tutorials for MATLAB and Simulink: A Web-Based Approach. Retrieved","author":"Messner W. C.","year":"2019"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2007.7068702"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3390\/s150509703"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2163864"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 49th IEEE Conference on Decision and Control (CDC\u201910)","author":"Pajic M."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 2011 Conference on Networking, Sensing, and Control. 486--491","author":"Park P."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 2015 IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC\u201915)","author":"Ro J. W."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 2015 IEEE International Conference on Communications (ICC\u201915)","author":"Sadi Y."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2728606.2728636"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS\u201911)","author":"Saifullah Abusayeed","year":"2011"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2584652"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.41"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2008.22"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.2307\/3620776"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 2012 IEEE 51st Conference on Decision and Control (CDC\u201912). 1960","author":"Smarra F.","year":"1965"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2008.15"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502524.2502542"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.25"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2011.2166773"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71493-4_46"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3012005"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372134","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:45:06Z","timestamp":1750203906000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,10]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3,31]]}},"alternative-id":["10.1145\/3372134"],"URL":"https:\/\/doi.org\/10.1145\/3372134","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,10]]},"assertion":[{"value":"2019-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}