{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T01:42:45Z","timestamp":1785289365548,"version":"3.55.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T00:00:00Z","timestamp":1576108800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["MCCps (EP\/P003664\/1)"],"award-info":[{"award-number":["MCCps (EP\/P003664\/1)"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Cyber-Phys. Syst."],"published-print":{"date-parts":[[2020,4,30]]},"abstract":"<jats:p>This article describes the motivation, design, analysis, and configuration of the criticality-aware multi-hop wireless communication protocol AirTight. Wireless communication has become a crucial part of the infrastructure of many cyber-physical applications. Many of these applications are real-time and also mixed-criticality, in that they have components\/subsystems with different consequences of failure. Wireless communication is inevitably subject to levels of external interference. In this article, we represent this interference using a criticality-aware fault model; for each level of temporal interference in the fault model, we guarantee the timing behaviour of the protocol (i.e., we guarantee that packet deadlines are satisfied for certain levels of criticality). Although a new protocol, AirTight is built upon existing standards such as IEEE 802.15.4. A prototype implementation and protocol-accurate simulator have been produced. This article develops a series of schedulability analysis techniques for single-channel and multichannel wireless Cyber-Physical Systems (CPS). Heuristics are specified and evaluated as the starting point of design space exploration. Genetic algorithms are then defined and evaluated to assess their performance in developing schedule tables incorporating multichannel allocations in these systems.<\/jats:p>","DOI":"10.1145\/3362987","type":"journal-article","created":{"date-parts":[[2019,12,13]],"date-time":"2019-12-13T14:08:57Z","timestamp":1576246137000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["The AirTight Protocol for Mixed Criticality Wireless CPS"],"prefix":"10.1145","volume":"4","author":[{"given":"J.","family":"Harbin","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5621-8816","authenticated-orcid":false,"given":"A.","family":"Burns","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R. I.","family":"Davis","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9938-2920","authenticated-orcid":false,"given":"L. S.","family":"Indrusiak","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"I.","family":"Bate","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Griffin","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,12,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the Workshop on Mixed Criticality (WMC\u201913)","author":"Alemayehu A."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00165-4"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1049\/sej.1993.0034"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium (RTSS). 34--43","author":"Baruah S. K."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS\u201913)","author":"Burns A."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3131347"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium. IEEE, 184--195","author":"Burns A."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201918)","author":"Burns A."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 7th International Working Conference on Dependable Computing for Critical Applications. 339--356","author":"Burns A."},{"key":"e_1_2_1_10_1","unstructured":"TinyOS core developers. 2017. TinyOS development repository. Retrieved from https:\/\/github.com\/tinyos\/tinyos-main.  TinyOS core developers. 2017. TinyOS development repository. Retrieved from https:\/\/github.com\/tinyos\/tinyos-main."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452537.2452544"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 11th System of Systems Engineering Conference (SoSE\u201916)","author":"Dimopoulos A. C."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems. 1--14","author":"Ferrari F."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the Conference on Information Processing in Sensor Networks (IPSN\u201911)","author":"Ferrari F."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 1st Workshop on Mixed Criticality Systems (WMC\u201913)","author":"Fleming T."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2007.12.006"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"A. Gujarati F. Cerqueira and B. Brandenburg. 2015. Multiprocessor real-time scheduling with arbitrary processor affinities: From practice to theory. Real-Time Syst. 51 4 (01 July 2015) 440--483.  A. Gujarati F. Cerqueira and B. Brandenburg. 2015. Multiprocessor real-time scheduling with arbitrary processor affinities: From practice to theory. Real-Time Syst. 51 4 (01 July 2015) 440--483.","DOI":"10.1007\/s11241-014-9205-9"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium. 3--12","author":"Han S.","year":"2011"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 6th International Workshop on Mixed Criticality Systems (WMC\u201918)","author":"Harbin J."},{"key":"e_1_2_1_22_1","unstructured":"MEMSIC Inc.2011. IRIS Wireless Measurement System. Retrieved from www.memsic.com\/userfiles\/files\/Datasheets\/WSN\/IRIS_Datasheet.pdf.  MEMSIC Inc.2011. IRIS Wireless Measurement System. Retrieved from www.memsic.com\/userfiles\/files\/Datasheets\/WSN\/IRIS_Datasheet.pdf."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the European\/Euromicro Conference on Real-Time Systems (ECRTS\u201915)","author":"Indrusiak L. S."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2015.7152662"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.3390\/s16091376"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2018.06.236"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"P. Levis and D. Gay. 2009. TinyOS Programming (1st ed.). Cambridge University Press New York NY.  P. Levis and D. Gay. 2009. TinyOS Programming (1st ed.). Cambridge University Press New York NY.","DOI":"10.1017\/CBO9780511626609"},{"key":"e_1_2_1_28_1","volume-title":"Essentials of Metaheuristics","author":"Luke S.","edition":"2"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 27th IEEE International Real-Time Systems Symposium (RTSS\u201906)","author":"Mangharam R."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ReCoSoC.2011.5981532"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 47th Design Automation Conference (DAC \u201910)","author":"Rajkumar R."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 3rd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks","volume":"2","author":"Rowe A."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium. 165--174","author":"Saifullah A."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 31st IEEE Real-Time Systems Symposium. 150--159","author":"Saifullah A."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium. 13--22","author":"Saifullah A."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2013.2280081"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.47"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1177\/1550147717748910"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2654483"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"C. Xia X. Jin L. Kong and P. Zeng. 2017. Scheduling for emergency tasks in industrial wireless sensor networks. Sensors 17 7 (2017). Retrieved from http:\/\/www.mdpi.com\/1424-8220\/17\/7\/1674.  C. Xia X. Jin L. Kong and P. Zeng. 2017. Scheduling for emergency tasks in industrial wireless sensor networks. Sensors 17 7 (2017). Retrieved from http:\/\/www.mdpi.com\/1424-8220\/17\/7\/1674.","DOI":"10.3390\/s17071674"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Q. Zhang F. Li L. Ju Z. Jia and Z. Zhang. 2014. Reliable and energy efficient routing algorithm for WirelessHART. In Algorithms and Architectures for Parallel Processing Xian-he Sun Wenyu Qu Ivan Stojmenovic Wanlei Zhou Zhiyang Li Hua Guo Geyong Min Tingting Yang Yulei Wu and Lei Liu (Eds.). Springer International Publishing Cham 192--203.  Q. Zhang F. Li L. Ju Z. Jia and Z. Zhang. 2014. Reliable and energy efficient routing algorithm for WirelessHART. In Algorithms and Architectures for Parallel Processing Xian-he Sun Wenyu Qu Ivan Stojmenovic Wanlei Zhou Zhiyang Li Hua Guo Geyong Min Tingting Yang Yulei Wu and Lei Liu (Eds.). Springer International Publishing Cham 192--203.","DOI":"10.1007\/978-3-319-11197-1_15"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1088\/0964-1726\/16\/4\/032"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"M. Zimmerling L. Mottola P. Kumar F. Ferrari and L. Thiele. 2016. Adaptive Real-time Communication for Wireless Cyber-physical Systems. Technical Report. ETH Zurich.  M. Zimmerling L. Mottola P. Kumar F. Ferrari and L. Thiele. 2016. Adaptive Real-time Communication for Wireless Cyber-physical Systems. Technical Report. ETH Zurich.","DOI":"10.1145\/3012005"}],"container-title":["ACM Transactions on Cyber-Physical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3362987","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3362987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:12:52Z","timestamp":1750201972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3362987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,12]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4,30]]}},"alternative-id":["10.1145\/3362987"],"URL":"https:\/\/doi.org\/10.1145\/3362987","relation":{},"ISSN":["2378-962X","2378-9638"],"issn-type":[{"value":"2378-962X","type":"print"},{"value":"2378-9638","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,12]]},"assertion":[{"value":"2019-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}