{"id":"https://openalex.org/W4416233696","doi":"https://doi.org/10.1109/wisee57913.2025.11229850","title":"POMDP-Based Routing for DTNs with Partial Knowledge and Dependent Failures","display_name":"POMDP-Based Routing for DTNs with Partial Knowledge and Dependent Failures","publication_year":2025,"publication_date":"2025-10-14","ids":{"openalex":"https://openalex.org/W4416233696","doi":"https://doi.org/10.1109/wisee57913.2025.11229850"},"language":"en","primary_location":{"id":"doi:10.1109/wisee57913.2025.11229850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wisee57913.2025.11229850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.20241","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067256177","display_name":"G. Stock","orcid":"https://orcid.org/0000-0001-5170-2019"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Gregory F. Stock","raw_affiliation_strings":["Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany"],"affiliations":[{"raw_affiliation_string":"Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120650326","display_name":"Alexander Haberl","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Haberl","raw_affiliation_strings":["Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany","Institute for Analysis and Scientific Computing [Wien] (Wiedner Hauptstr. 8-10, 1040 Wien - Austria)"],"affiliations":[{"raw_affiliation_string":"Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Institute for Analysis and Scientific Computing [Wien] (Wiedner Hauptstr. 8-10, 1040 Wien - Austria)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081269372","display_name":"Juan A. Fraire","orcid":"https://orcid.org/0000-0001-9816-6989"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Juan A. Fraire","raw_affiliation_strings":["Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany"],"affiliations":[{"raw_affiliation_string":"Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028747794","display_name":"Holger Hermanns","orcid":"https://orcid.org/0000-0002-2766-9615"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Holger Hermanns","raw_affiliation_strings":["Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany"],"affiliations":[{"raw_affiliation_string":"Saarland University – Computer Science. Saarland Informatics Campus,Saarbrücken,Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067256177"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41897952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7621999979019165},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7167999744415283},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6396999955177307},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.6355000138282776},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6298999786376953},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.6291000247001648},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.45170000195503235},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4032999873161316}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7621999979019165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7250999808311462},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7167999744415283},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6396999955177307},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6355000138282776},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6298999786376953},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.6291000247001648},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5274999737739563},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.45170000195503235},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4032999873161316},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3944999873638153},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3874000012874603},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3650999963283539},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.3352999985218048},{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.3188999891281128},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3028999865055084},{"id":"https://openalex.org/C2780966255","wikidata":"https://www.wikidata.org/wiki/Q5474306","display_name":"Foundation (evidence)","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.28690001368522644},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.2745000123977661},{"id":"https://openalex.org/C2984634286","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision process","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2524999976158142}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wisee57913.2025.11229850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wisee57913.2025.11229850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2511.20241","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.20241","pdf_url":"https://arxiv.org/pdf/2511.20241","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05423879v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05423879","pdf_url":null,"source":{"id":"https://openalex.org/S4406922398","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WiSEE 2025 - IEEE International Conference on Wireless for Space and Extreme Environments, Oct 2025, Halifax, Canada. pp.1-6, ⟨10.1109/WiSEE57913.2025.11229850⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2511.20241","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.20241","pdf_url":"https://arxiv.org/pdf/2511.20241","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1488540163","https://openalex.org/W1978790532","https://openalex.org/W2011418219","https://openalex.org/W2168359464","https://openalex.org/W2273515758","https://openalex.org/W2597167070","https://openalex.org/W2779177419","https://openalex.org/W2911528412","https://openalex.org/W3098986442","https://openalex.org/W3198599901","https://openalex.org/W4210728322","https://openalex.org/W4245507926","https://openalex.org/W4295113566","https://openalex.org/W4399017885","https://openalex.org/W4401540262"],"related_works":[],"abstract_inverted_index":{"Routing":[0],"in":[1,37,144],"Delay-Tolerant":[2],"Networks":[3],"(DTNs)":[4],"is":[5],"inherently":[6,45],"challenging":[7],"due":[8],"to":[9,25],"sparse":[10],"connectivity,":[11],"long":[12],"delays,":[13],"and":[14,73,104,122],"frequent":[15],"disruptions.":[16],"While":[17],"Markov":[18,62,95],"Decision":[19,63],"Processes":[20,64],"(MDPs)":[21],"have":[22],"been":[23],"used":[24],"model":[26,101],"uncertainty,":[27],"they":[28],"assume":[29],"full":[30],"state":[31],"observability\u2014an":[32],"assumption":[33],"that":[34,115],"breaks":[35],"down":[36],"partitioned":[38],"DTNs,":[39],"where":[40],"each":[41],"node":[42,85,89],"operates":[43],"with":[44,107],"partial":[46],"knowledge":[47],"of":[48,59,136],"the":[49,57,100,134],"network":[50],"state.":[51],"In":[52],"this":[53],"work,":[54],"we":[55],"investigate":[56],"role":[58],"Partially":[60],"Observable":[61],"(POMDPs)":[65],"for":[66,142],"DTN":[67,108,146],"routing":[68,117],"under":[69,125],"uncertainty.":[70],"We":[71,98],"introduce":[72],"evaluate":[74],"a":[75,139],"novel":[76],"model:":[77],"Dependent":[78],"Node":[79],"Failures":[80],"(DNF),":[81],"which":[82],"captures":[83],"correlated":[84],"failures":[86],"via":[87,110],"repairable":[88],"states":[90],"modeled":[91],"as":[92,138],"Continuous-":[93],"Time":[94],"Chains":[96],"(CTMCs).":[97],"implement":[99],"using":[102],"JuliaPOMDP":[103],"integrate":[105],"it":[106],"simulations":[109],"DtnSim.":[111],"Our":[112],"evaluation":[113],"demonstrates":[114],"POMDP-based":[116],"yields":[118],"improved":[119],"delivery":[120],"ratios":[121],"delay":[123],"performance":[124],"uncertain":[126],"conditions":[127],"while":[128],"maintaining":[129],"scalability.":[130],"These":[131],"results":[132],"highlight":[133],"potential":[135],"POMDPs":[137],"principled":[140],"foundation":[141],"decision-making":[143],"future":[145],"deployments.":[147]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-13T00:00:00"}