{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:38:54Z","timestamp":1760143134949,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2024,1,18]],"date-time":"2024-01-18T00:00:00Z","timestamp":1705536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100018735","name":"Research Center for Integrated Disaster Risk Management (CIGIDEN)","doi-asserted-by":"publisher","award":["Proyecto 1522A0005 FONDAP 2022","1053 MAKI"],"award-info":[{"award-number":["Proyecto 1522A0005 FONDAP 2022","1053 MAKI"]}],"id":[{"id":"10.13039\/501100018735","id-type":"DOI","asserted-by":"publisher"}]},{"name":"German Research Foundation (DFG) within the Collaborative Research Center (CRC)","award":["Proyecto 1522A0005 FONDAP 2022","1053 MAKI"],"award-info":[{"award-number":["Proyecto 1522A0005 FONDAP 2022","1053 MAKI"]}]},{"name":"LOEWE initiative (Hessen, Germany) within the emergenCITY center","award":["Proyecto 1522A0005 FONDAP 2022","1053 MAKI"],"award-info":[{"award-number":["Proyecto 1522A0005 FONDAP 2022","1053 MAKI"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JSAN"],"abstract":"<jats:p>We consider the problem of meeting deadline constraints in wireless communication networks. Fulfilling deadlines depends heavily on the routing algorithm used. We study this dependence generically for a broad class of routing algorithms. For analyzing the impact of routing decisions on deadline fulfillment, we adopt a stochastic model from operations research to capture the source-to-destination delay distribution and the corresponding probability of successfully delivering data before a given deadline. Based on this model, we propose a decentralized algorithm that operates locally at each node and exchanges information solely with direct neighbors in order to determine the probabilities of achieving deadlines. A modified version of the algorithm also improves routing tables iteratively to progressively increase the deadline achievement probabilities. This modified algorithm is shown to deliver routing tables that maximize the deadline achievement probabilities for all nodes in a given network. We tested the approach by simulation and compared it with routing strategies based on established metrics, specifically the average delay, minimum hop count, and expected transmission count. Our evaluations encompass different channel quality and small-scale fading conditions, as well as various traffic load scenarios. Notably, our solution consistently outperforms the other approaches in all tested scenarios.<\/jats:p>","DOI":"10.3390\/jsan13010009","type":"journal-article","created":{"date-parts":[[2024,1,18]],"date-time":"2024-01-18T06:41:22Z","timestamp":1705560082000},"page":"9","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On Maximizing the Probability of Achieving Deadlines in Communication Networks"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4816-5317","authenticated-orcid":false,"given":"Benjamin","family":"Becker","sequence":"first","affiliation":[{"name":"Multimedia Communications Lab (KOM), Department of Electrical Engineering and Information Technology, Technical University of Darmstadt, 64283 Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3068-096X","authenticated-orcid":false,"given":"Christian","family":"Oberli","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Pontificia Universidad Cat\u00f3lica de Chile, Santiago 7820436, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2008-5932","authenticated-orcid":false,"given":"Tobias","family":"Meuser","sequence":"additional","affiliation":[{"name":"Multimedia Communications Lab (KOM), Department of Electrical Engineering and Information Technology, Technical University of Darmstadt, 64283 Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6839-9359","authenticated-orcid":false,"given":"Ralf","family":"Steinmetz","sequence":"additional","affiliation":[{"name":"Multimedia Communications Lab (KOM), Department of Electrical Engineering and Information Technology, Technical University of Darmstadt, 64283 Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,1,18]]},"reference":[{"unstructured":"Hou, I.H., and Kumar, P.R. (2022). Packets with Deadlines: A Framework for Real-Time Wireless Networks, Springer Nature.","key":"ref_1"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/TII.2014.2382335","article-title":"End-to-end reliability-aware scheduling for wireless sensor networks","volume":"12","author":"Dobslaw","year":"2014","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1109\/SURV.2011.020211.00036","article-title":"A survey of MAC protocols for mission-critical applications in wireless sensor networks","volume":"14","author":"Suriyachai","year":"2011","journal-title":"IEEE Commun. Surv. Tutor."},{"unstructured":"Jang, B.-H., Son, S., and Park, K. (2017, January 11\u201313). Deadline-aware routing with probabilistic delay guarantee in cyber-physical systems. Proceedings of the 2017 International Conference on Information Networking (ICOIN), Da Nang, Vietnam.","key":"ref_4"},{"doi-asserted-by":"crossref","unstructured":"Lorincz, J., Ukic, N., and Begusic, D. (2007, January 13\u201315). Throughput comparison of AODV-UU and DSR-UU protocol implementations in multi-hop static environments. Proceedings of the 2007 9th International Conference on Telecommunications, Zagreb, Croatia.","key":"ref_5","DOI":"10.1109\/CONTEL.2007.381872"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s11042-006-0012-8","article-title":"Routing protocols in wireless mesh networks: Challenges and design considerations","volume":"29","author":"Waharte","year":"2006","journal-title":"Multimed. Tools Appl."},{"doi-asserted-by":"crossref","unstructured":"Pradittasnee, L. (2022). Handbook of Real-Time Computing, Springer.","key":"ref_7","DOI":"10.1007\/978-981-287-251-7"},{"doi-asserted-by":"crossref","unstructured":"He, T., Stankovic, J.A., Lu, C., and Abdelzaher, T. (2003, January 19\u201322). SPEED: A stateless protocol for real-time communication in sensor networks. Proceedings of the 23rd International Conference on Distributed Computing Systems, Providence, RI, USA.","key":"ref_8","DOI":"10.21236\/ADA436741"},{"doi-asserted-by":"crossref","unstructured":"Kordafshari, M.S., Pourkabirian, A., Faez, K., and Rahimabadi, A.M. (2009, January 24\u201328). Energy-efficient speed routing protocol for wireless sensor networks. Proceedings of the 2009 Fifth Advanced International Conference on Telecommunications, Venice, Italy.","key":"ref_9","DOI":"10.1109\/AICT.2009.52"},{"key":"ref_10","first-page":"29","article-title":"Modified SPEED protocol for wireless sensor networks","volume":"13","author":"Memon","year":"2014","journal-title":"QUAID-E Univ. Res. J. Eng. Sci. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TMC.2006.79","article-title":"MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks","volume":"5","author":"Felemban","year":"2006","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40064-016-2791-3","article-title":"A two-hop based adaptive routing protocol for real-time wireless sensor networks","volume":"5","author":"Rachamalla","year":"2016","journal-title":"Springerplus"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"58130","DOI":"10.1109\/ACCESS.2020.2980682","article-title":"Real-time energy-efficient reliable traffic aware routing for industrial wireless sensor networks","volume":"8","author":"Ramadan","year":"2020","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"55916","DOI":"10.1109\/ACCESS.2019.2913776","article-title":"Reinforcement learning based routing in networks: Review and classification of approaches","volume":"7","author":"Mammeri","year":"2019","journal-title":"IEEE Access"},{"doi-asserted-by":"crossref","unstructured":"Jafarzadeh, S.Z., and Moghaddam, M.H.Y. (2014, January 4\u20137). Design of energy-aware QoS routing protocol in wireless sensor networks using reinforcement learning. Proceedings of the 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE), Toronto, ON, Canada.","key":"ref_15","DOI":"10.1109\/CCECE.2014.6900988"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/TWC.2010.111910.091238","article-title":"Autonomic and distributed joint routing and power control for delay-sensitive applications in multi-hop wireless networks","volume":"10","author":"Lin","year":"2010","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2480730.2480738","article-title":"Real-time routing in wireless sensor networks: A potential field approach","volume":"9","author":"Xu","year":"2013","journal-title":"ACM Trans. Sens. Netw. TOSN"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.jnca.2019.04.021","article-title":"Cluster-based routing protocols in wireless sensor networks: A survey based on methodology","volume":"142","author":"Fanian","year":"2019","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2190","DOI":"10.1109\/JIOT.2018.2827050","article-title":"Energy-aware real-time routing for large-scale industrial internet of things","volume":"5","author":"Long","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"10250","DOI":"10.1109\/ACCESS.2017.2712662","article-title":"QoS-aware and heterogeneously clustered routing protocol for wireless sensor networks","volume":"5","author":"Amjad","year":"2017","journal-title":"IEEE Access"},{"doi-asserted-by":"crossref","unstructured":"Tang, K., Li, C., Xiong, H., Zou, J., and Frossard, P. (2017, January 16\u201318). Reinforcement learning-based opportunistic routing for live video streaming over multi-hop wireless networks. Proceedings of the 2017 IEEE 19th International Workshop on Multimedia Signal Processing (MMSP), Luton, UK.","key":"ref_21","DOI":"10.1109\/MMSP.2017.8122255"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1864","DOI":"10.1109\/TPDS.2013.240","article-title":"QoS aware geographic opportunistic routing in wireless sensor networks","volume":"25","author":"Cheng","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"G\u00fcrsu, H.M., and Kellerer, W. (2017, January 21\u201325). Deadline-aware wireless sensor network routing: The JLAT metric. Proceedings of the 2017 IEEE International Conference on Communications Workshops (ICC Workshops), Paris, France.","key":"ref_23","DOI":"10.1109\/ICCW.2017.7962726"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1287\/opre.17.4.583","article-title":"Shortest paths in probabilistic graphs","volume":"17","author":"Frank","year":"1969","journal-title":"Oper. Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/s10957-005-7498-5","article-title":"Arriving on time","volume":"127","author":"Fan","year":"2005","journal-title":"J. Optim. Theory Appl."},{"doi-asserted-by":"crossref","unstructured":"Huang, L., and Pan, F. (2007, January 10\u201311). Optimal route discovery for soft QOS provisioning in mobile ad hoc multimedia networks. Proceedings of the Multimedia Systems and Applications X. SPIE, Boston, MA, USA.","key":"ref_26","DOI":"10.1117\/12.733517"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1109\/TVT.2011.2179072","article-title":"Timely data delivery in a realistic bus network","volume":"61","author":"Acer","year":"2011","journal-title":"IEEE Trans. Veh. Technol."},{"unstructured":"Sobrinho, J.L. (2001, January 22\u201326). Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet. Proceedings of the IEEE INFOCOM 2001: Conference on Computer Communications: Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, Anchorage, AK, USA.","key":"ref_28"},{"doi-asserted-by":"crossref","unstructured":"Lu, M., and Wu, J. (2009, January 19\u201325). Opportunistic routing algebra and its applications. Proceedings of the IEEE INFOCOM 2009, Rio de Janeiro, Brazil.","key":"ref_29","DOI":"10.1109\/INFCOM.2009.5062164"},{"doi-asserted-by":"crossref","unstructured":"Sobral, J.V., Rodrigues, J.J., Saleem, K., De Paz, J.F., and Corchado, J.M. (2016, January 11\u201313). A composite routing metric for wireless sensor networks in AAL-IoT. Proceedings of the 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC), Colmar, France.","key":"ref_30","DOI":"10.1109\/WMNC.2016.7543985"},{"unstructured":"Despaux, F. (2015). Modeling and Evaluation of the End-to-End Delay in Wireless Sensor Networks. [Ph.D. Thesis, Universit\u00e9 de Lorraine].","key":"ref_31"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"108809","DOI":"10.1109\/ACCESS.2021.3099637","article-title":"On the Deadline Miss Probability of Various Routing Policies in Wireless Sensor Networks","volume":"9","author":"Oberli","year":"2021","journal-title":"IEEE Access"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1689239.1689247","article-title":"SensorScope: Application-Specific Sensor Network for Environmental Monitoring","volume":"6","author":"Ingelrest","year":"2010","journal-title":"ACM Trans. Sens. Netw."},{"doi-asserted-by":"crossref","unstructured":"Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M., Couach, O., and Parlange, M. (2008, January 8). SensorScope: Out-of-the-Box Environmental Monitoring. Proceedings of the Information Processing in Sensor Networks, 2008. IPSN \u201908, St. Louis, MO, USA.","key":"ref_34","DOI":"10.1109\/IPSN.2008.28"},{"doi-asserted-by":"crossref","unstructured":"Boulis, A. (2007, January 6\u20139). Castalia: Revealing pitfalls in designing distributed algorithms in WSN. Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, Sydney, Australia.","key":"ref_35","DOI":"10.1145\/1322263.1322318"},{"doi-asserted-by":"crossref","unstructured":"Van Dam, T., and Langendoen, K. (2003, January 5\u20137). An adaptive energy-efficient MAC protocol for wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA.","key":"ref_36","DOI":"10.1145\/958491.958512"},{"unstructured":"Tanenbaum, A.S., and Wetherall, D.J. (2011). Computer Networks, 5th ed, Pearson.","key":"ref_37"},{"unstructured":"De Couto, D.S.J. (2004). High-Throughput Routing for Multi-Hop Wireless Networks. [Ph.D. Thesis, Massachusetts Institute of Technology].","key":"ref_38"},{"doi-asserted-by":"crossref","unstructured":"Jawhar, I., and Mohamed, N. (2009, January 22\u201324). A hierarchical and topological classification of linear sensor networks. Proceedings of the 2009 Wireless Telecommunications Symposium, Prague, Czech Republic.","key":"ref_39","DOI":"10.1109\/WTS.2009.5068941"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1109\/JSYST.2016.2597171","article-title":"SimpliMote: A wireless sensor network monitoring platform for oil and gas pipelines","volume":"12","author":"Ali","year":"2016","journal-title":"IEEE Syst. J."}],"container-title":["Journal of Sensor and Actuator Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2224-2708\/13\/1\/9\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:49:26Z","timestamp":1760104166000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2224-2708\/13\/1\/9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,18]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["jsan13010009"],"URL":"https:\/\/doi.org\/10.3390\/jsan13010009","relation":{},"ISSN":["2224-2708"],"issn-type":[{"type":"electronic","value":"2224-2708"}],"subject":[],"published":{"date-parts":[[2024,1,18]]}}}