{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,21]],"date-time":"2026-11-21T17:45:14Z","timestamp":1795283114414,"version":"4.10.3"},"reference-count":87,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T00:00:00Z","timestamp":1744329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100021778","name":"Agencia I+D+i","doi-asserted-by":"crossref","award":["PICT-2017-1335, PICT-2017-3894 (RAFTSys), and PICT 2022-09-00580 (CoSMoSS)"],"award-info":[{"award-number":["PICT-2017-1335, PICT-2017-3894 (RAFTSys), and PICT 2022-09-00580 (CoSMoSS)"]}],"id":[{"id":"10.13039\/501100021778","id-type":"DOI","asserted-by":"crossref"}]},{"name":"DFG","award":["389792660"],"award-info":[{"award-number":["389792660"]}]},{"name":"European Union\u2019s Horizon 2020 research and innovation programme under the Marie Sk\u0142odowska-Curie","award":["101008233 (MISSION)"],"award-info":[{"award-number":["101008233 (MISSION)"]}]},{"name":"Interreg North Sea project STORM_SAFE, NWO VENI","award":["639.021.754"],"award-info":[{"award-number":["639.021.754"]}]},{"name":"SeCyT-UNC","award":["33620180100354CB (ARES) and 33620230100384CB (MECANO)"],"award-info":[{"award-number":["33620180100354CB (ARES) and 33620230100384CB (MECANO)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2025,4,30]]},"abstract":"<jats:p>\n                    In delay-tolerant networks (DTNs) with uncertain contact plans, the communication episodes and their reliabilities are known\n                    <jats:italic>a priori<\/jats:italic>\n                    . To maximise the end-to-end delivery probability, a bounded network-wide number of message copies are allowed. The resulting multi-copy routing optimization problem is naturally modelled as a Markov decision process with distributed information. In this paper, we provide an in-depth comparison of three solution approaches: statistical model checking with scheduler sampling, the analytical RUCoP algorithm based on probabilistic model checking, and an implementation of concurrent Q-learning. We use an extensive benchmark set comprising random networks, scalable binomial topologies, and realistic ring-road low Earth orbit satellite networks. We evaluate the obtained message delivery probabilities as well as the computational effort. Our results show that all three approaches are suitable tools for obtaining reliable routes in DTN, and expose a tradeoff between scalability and solution quality.\n                  <\/jats:p>","DOI":"10.1145\/3665927","type":"journal-article","created":{"date-parts":[[2024,5,25]],"date-time":"2024-05-25T03:57:49Z","timestamp":1716609469000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Comparing Statistical, Analytical, and Learning-Based Routing Approaches for Delay-Tolerant Networks"],"prefix":"10.1145","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8528-9215","authenticated-orcid":false,"given":"Pedro R.","family":"D'Argenio","sequence":"first","affiliation":[{"name":"Universidad Nacional de C\u00f3rdoba, C\u00f3rdoba, Argentina and CONICET, C\u00f3rdoba, Argentina"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9816-6989","authenticated-orcid":false,"given":"Juan","family":"Fraire","sequence":"additional","affiliation":[{"name":"Inria, INSA Lyon, Universit\u00e9 de Lyon, Villeurbanne, France, CONICET, C\u00f3rdoba, Argentina and Universidad Nacional de C\u00f3rdoba, C\u00f3rdoba, Argentina"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3268-8674","authenticated-orcid":false,"given":"Arnd","family":"Hartmanns","sequence":"additional","affiliation":[{"name":"University of Twente, Enschede, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1738-5480","authenticated-orcid":false,"given":"Fernando","family":"Raverta","sequence":"additional","affiliation":[{"name":"Universidad Nacional de C\u00f3rdoba, C\u00f3rdoba, Argentina and CONICET, C\u00f3rdoba, Argentina"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,4,11]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2022.3228611"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3158668"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2015.7060480"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10575-8_28"},{"key":"e_1_3_2_6_2","volume-title":"Principles of Model Checking","author":"Baier Christel","year":"2008","unstructured":"Christel Baier and Joost-Pieter Katoen. 2008. Principles of Model Checking. MIT Press."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2014.03.024"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/IACS.2017.7921980"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.27.4.819.297"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.5555\/3129506.3129515"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.actaastro.2012.02.004"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-020-00563-2"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC.2007.51"},{"key":"e_1_3_2_14_2","doi-asserted-by":"crossref","unstructured":"S. Burleigh C. Caini J. Messina and M. Rodolfi. 2016. Toward a unified routing framework for delay-tolerant networking. IEEE 82\u201386.","DOI":"10.1109\/WiSEE.2016.7877309"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2003.1204759"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.913919"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2158378"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2012.6363686"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.17487\/rfc4838"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.07.033"},{"key":"e_1_3_2_21_2","first-page":"746","volume-title":"Proceedings of the 15th National Conference on Artificial Intelligence and 10th Innovative Applications of Artificial Intelligence Conference","author":"Claus Caroline","year":"1998","unstructured":"Caroline Claus and Craig Boutilier. 1998. The dynamics of reinforcement learning in cooperative multiagent systems. In Proceedings of the 15th National Conference on Artificial Intelligence and 10th Innovative Applications of Artificial Intelligence Conference. Jack Mostow and Chuck Rich (Eds.), AAAI Press \/ The MIT Press, 746\u2013752."},{"key":"e_1_3_2_22_2","unstructured":"Consultative Committee for Space Data Systems (CCSDS). 2015. CCSDS Bundle Protocol Specification (Blue Book Recommended Standard CCSDS 734.2-B-1). Retrieved 10-June-2024 from https:\/\/public.ccsds.org\/Pubs\/734x2b1.pdf"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-55754-6_17"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.11214677"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-16336-4_17"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-015-0383-0"},{"key":"e_1_3_2_27_2","first-page":"1","article-title":"A blockchain-based secure routing protocol for opportunistic networks","author":"Dhurandher Sanjay K.","year":"2022","unstructured":"Sanjay K. Dhurandher, Jagdeep Singh, Petros Nicopolitidis, Raghav Kumar, and Geetanshu Gupta. 2022. A blockchain-based secure routing protocol for opportunistic networks. Journal of Ambient Intelligence and Humanized Computing 13, 4 (2022), 1\u201313.","journal-title":"Journal of Ambient Intelligence and Humanized Computing"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/OJCS.2021.3054759"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/J.ADHOC.2023.103307"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863960"},{"key":"e_1_3_2_31_2","first-page":"1","volume-title":"Proceedings of the 2015 International Conference on Wireless Communications and Signal Processing","author":"Feldmann Marius","year":"2015","unstructured":"Marius Feldmann and Felix Walter. 2015. \\(\\mu\\) PCN\u2014A bundle protocol implementation for microcontrollers. In Proceedings of the 2015 International Conference on Wireless Communications and Signal Processing. IEEE, 1\u20135."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4054-9"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2020.102884"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2017.7996778"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2015.7105656"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.011.2100102"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/2830542"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/J.ADHOC.2018.07.002"},{"key":"e_1_3_2_39_2","first-page":"25","volume-title":"Proceedings of the 72nd International Astronautical Congress, Dubai, United Arab Emirates","year":"2021","unstructured":"Pietro Giordano, Antoine Grenier, Lorenzo Bucci, Alexander Cropp, Richard Swinden, Paolo Zoccarato, David Gomez Otero, Wael El-Dali, William Carey, Ludovic Duvet, Bernhard Hufenbach, Fabrice Joly, and Javier Ventura-Traveset. 2021. Moonlight navigation service-how to land on peaks of eternal light. In Proceedings of the 72nd International Astronautical Congress, Dubai, United Arab Emirates. 25\u201329."},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.33012\/2023.19345"},{"key":"e_1_3_2_41_2","volume-title":"On the Automatic Verification of Distributed Probabilistic Automata with Partial Information","author":"Giro Sergio","year":"2010","unstructured":"Sergio Giro. 2010. On the Automatic Verification of Distributed Probabilistic Automata with Partial Information. Ph. D. Dissertation. Universidad Nacional de C\u00f3rdoba, Argentina."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.07.017"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-50086-3_6"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2495297"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.12.003"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10703-012-0167-z"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54862-8_51"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2301.10197"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-53291-8_26"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-19759-8_25"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-021-00633-z"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2017.7876231"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/S12243-020-00798-9"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1981.5221152"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJAHUC.2012.050271"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/AERO47225.2020.9172509"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2010.5446948"},{"issue":"1497","key":"e_1_3_2_58_2","first-page":"44","article-title":"Modeling schedule deviations of buses using automatic vehicle-location data and artificial neural networks","author":"Kalaputapu Ravi","year":"1995","unstructured":"Ravi Kalaputapu and Michael J. Demetsky. 1995. Modeling schedule deviations of buses using automatic vehicle-location data and artificial neural networks. Transportation Research Record1497 (1995), 44\u201352.","journal-title":"Transportation Research Record"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22110-1_47"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1016\/J.COMCOM.2020.10.018"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15201-1_23"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.23919\/RPIC.2017.8214346"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2018.8422917"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/9997771"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1145\/3487212.3487339"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-28929-8"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-005-2631-2"},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1145\/1347364.1347372"},{"key":"e_1_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/2030652.2030670"},{"key":"e_1_3_2_70_2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887"},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96145-3_37"},{"key":"e_1_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1109\/WiSEE.2018.8637330"},{"key":"e_1_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2021.102663"},{"key":"e_1_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2021.08.014"},{"key":"e_1_3_2_75_2","doi-asserted-by":"publisher","DOI":"10.1109\/OJCOMS.2021.3093110"},{"key":"e_1_3_2_76_2","doi-asserted-by":"publisher","DOI":"10.1145\/1234388.1234390"},{"key":"e_1_3_2_77_2","doi-asserted-by":"publisher","DOI":"10.17487\/rfc5050"},{"key":"e_1_3_2_78_2","volume-title":"Bundle Protocol Version 7","author":"Scott K.","year":"2022","unstructured":"K. Scott, S. Burleigh, and E. Birrane. 2022. Bundle Protocol Version 7. RFC 9171. RFC Editor. Retrieved 10-June-2024 from http:\/\/www.rfc-editor.org\/rfc\/rfc9171.txt"},{"key":"e_1_3_2_79_2","doi-asserted-by":"publisher","DOI":"10.1002\/DAC.4684"},{"key":"e_1_3_2_80_2","doi-asserted-by":"publisher","DOI":"10.1007\/S11227-020-03507-4"},{"key":"e_1_3_2_81_2","doi-asserted-by":"publisher","DOI":"10.1007\/S11276-020-02458-1"},{"key":"e_1_3_2_82_2","volume-title":"Reinforcement Learning: An Introduction (2nd. ed.)","author":"Sutton Richard S.","year":"2018","unstructured":"Richard S. Sutton and Andrew G. Barto. 2018. Reinforcement Learning: An Introduction (2nd. ed.). The MIT Press."},{"key":"e_1_3_2_83_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0262565"},{"key":"e_1_3_2_84_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992698"},{"key":"e_1_3_2_85_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2021.107901"},{"key":"e_1_3_2_86_2","doi-asserted-by":"publisher","DOI":"10.1109\/SPACOMM.2009.39"},{"key":"e_1_3_2_87_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2021.3058140"},{"key":"e_1_3_2_88_2","doi-asserted-by":"publisher","DOI":"10.3991\/IJOE.V17I03.16039"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3665927","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3665927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:44:27Z","timestamp":1750275867000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3665927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,11]]},"references-count":87,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4,30]]}},"alternative-id":["10.1145\/3665927"],"URL":"https:\/\/doi.org\/10.1145\/3665927","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,11]]},"assertion":[{"value":"2023-04-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-11","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}