{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:30Z","timestamp":1750306770634,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","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\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,4]]},"abstract":"<jats:p>Wireless sensor networks for industrial process monitoring and control require highly reliable and timely data delivery. To match performance requirements, specialised schedule based medium access control (MAC) protocols are employed. In order to construct an efficient system, it is necessary to find a schedule that can support the given application requirements in terms of data delivery latency and reliability. Furthermore, additional requirements such as transmission power may have to be taken into account when constructing the schedule. In this article, we show how such schedule can be constructed. We describe methods and tools to collect the data necessary as input for schedule calculation. Moreover, due to the high complexity of schedule calculation, we also introduce a heuristic. We evaluate the proposed methods in a real-world process automation and control application deployed in an oil refinery and further present a long-term experiment in an office environment. Additionally, we discuss a framework for schedule life-cycle management.<\/jats:p>","DOI":"10.1145\/2494528","type":"journal-article","created":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T12:18:28Z","timestamp":1399983508000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Constructing Schedules for Time-Critical Data Delivery in Wireless Sensor Networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Wolf-Bastian","family":"P\u00f6ttner","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t Braunschweig"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans","family":"Seidel","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Braunschweig"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Brown","sequence":"additional","affiliation":[{"name":"Lancaster University, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Utz","family":"Roedig","sequence":"additional","affiliation":[{"name":"Lancaster University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Wolf","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Braunschweig"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,5,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240116.2240123"},{"volume-title":"Proceedings of the 8th European Conference on Wireless Sensor Networks (EWSN'11)","author":"Brown James","key":"e_1_2_1_2_1","unstructured":"James Brown , Ben McCarthy , Utz Roedig , Thiemo Voigt , and Cormac J. Sreenan . 2011. BurstProbe: Debugging time-critical data delivery in wireless sensor networks . In Proceedings of the 8th European Conference on Wireless Sensor Networks (EWSN'11) . Springer-Verlag, Berlin, 195--210. James Brown, Ben McCarthy, Utz Roedig, Thiemo Voigt, and Cormac J. Sreenan. 2011. BurstProbe: Debugging time-critical data delivery in wireless sensor networks. In Proceedings of the 8th European Conference on Wireless Sensor Networks (EWSN'11). Springer-Verlag, Berlin, 195--210."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062741"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.39"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2007.07.008"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063176.2063198"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.100"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.79"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2011.9"},{"key":"e_1_2_1_10_1","unstructured":"HART Communication Foundation. 2008. HART Communication protocol specication HCF SPEC 13 Revision 7.1. Available from the HART Communication Foundation.  HART Communication Foundation. 2008. HART Communication protocol specication HCF SPEC 13 Revision 7.1. Available from the HART Communication Foundation."},{"key":"e_1_2_1_11_1","first-page":"15","article-title":"Wireless Personal Area Networks","volume":"802","author":"IEEE.","year":"2008","unstructured":"IEEE. 2008 . Wireless Personal Area Networks : Proposal for Factory Automation. IEEE Proposed Standard 802 . 15 .4-15\/08\/0571r0. IEEE. 2008. Wireless Personal Area Networks: Proposal for Factory Automation. IEEE Proposed Standard 802.15.4-15\/08\/0571r0.","journal-title":"Proposal for Factory Automation. IEEE Proposed Standard"},{"key":"e_1_2_1_12_1","unstructured":"International Society of Automation. 2009. ISA-100.11a-2009 Wireless systems for industrial automation: Process control and related applications. Available from the International Society of Automation.  International Society of Automation. 2009. ISA-100.11a-2009 Wireless systems for industrial automation: Process control and related applications. Available from the International Society of Automation."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INSS.2007.4297383"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161089.1161095"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182830"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1791212.1791248"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2529975"},{"volume-title":"Proceedings of the International Symposium on Distributed Sensor Networks (DSN).","author":"Kristofer S.","key":"e_1_2_1_18_1","unstructured":"Kristofer S. J. Pister and Lance Doherty. 2008. TSMP: Time synchronized mesh protocol . In Proceedings of the International Symposium on Distributed Sensor Networks (DSN). Kristofer S. J. Pister and Lance Doherty. 2008. TSMP: Time synchronized mesh protocol. In Proceedings of the International Symposium on Distributed Sensor Networks (DSN)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2011.5982178"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/VETECF.2007.387"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.41"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2011.10"},{"volume-title":"Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'07)","author":"Senel M.","key":"e_1_2_1_23_1","unstructured":"M. Senel , K. Chintalapudi , D. Lal , A. Keshavarzian , and E. Coyle . 2007. A Kalman-Filter-Based link quality estimation scheme for wireless sensor networks . In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'07) . 875--880. M. Senel, K. Chintalapudi, D. Lal, A. Keshavarzian, and E. Coyle. 2007. A Kalman-Filter-Based link quality estimation scheme for wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'07). 875--880."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2009.5181887"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182885"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460416"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1769087.1769092"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2163970.2163986"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.020211.00036"},{"key":"e_1_2_1_30_1","unstructured":"Texas Instruments Incorporated. 2013. 2.4 GHz IEEE 802.15.4\/ZigBee-ready RF Transceiver. http:\/\/www.ti.com\/lit\/gpn\/cc2420.  Texas Instruments Incorporated. 2013. 2.4 GHz IEEE 802.15.4\/ZigBee-ready RF Transceiver. http:\/\/www.ti.com\/lit\/gpn\/cc2420."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1317425.1317434"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Pouria Zand Supriyo Chatterjea Jeroen Ketema and Paul Havinga. 2011. D-SAR: A distributed scheduling algorithm for real-time closed-loop control in industrial wireless sensor and actuator networks.  Pouria Zand Supriyo Chatterjea Jeroen Ketema and Paul Havinga. 2011. D-SAR: A distributed scheduling algorithm for real-time closed-loop control in industrial wireless sensor and actuator networks.","DOI":"10.1109\/ETFA.2012.6489719"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2494528","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2494528","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:55Z","timestamp":1750231735000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2494528"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2494528"],"URL":"https:\/\/doi.org\/10.1145\/2494528","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}