{"id":"https://openalex.org/W4404088764","doi":"https://doi.org/10.48550/arxiv.2410.15546","title":"Improved Contact Graph Routing in Delay Tolerant Networks with Capacity and Buffer Constraints","display_name":"Improved Contact Graph Routing in Delay Tolerant Networks with Capacity and Buffer Constraints","publication_year":2024,"publication_date":"2024-10-21","ids":{"openalex":"https://openalex.org/W4404088764","doi":"https://doi.org/10.48550/arxiv.2410.15546"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2410.15546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.15546","pdf_url":"https://arxiv.org/pdf/2410.15546","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2410.15546","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022858310","display_name":"Tania Alhajj","orcid":"https://orcid.org/0000-0002-9133-4801","observed_orcids":["https://orcid.org/0000-0002-9133-4801"]},"institutions":[{"id":"https://openalex.org/I4210089619","display_name":"Mitsubishi Electric (France)","ror":"https://ror.org/0075b7k59","country_code":"FR","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210089619","https://openalex.org/I4210133125"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alhajj, Tania","raw_affiliation_strings":["Mitsubishi Electric Research and Development Centre Europe , 35700 Rennes , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Research and Development Centre Europe , 35700 Rennes , France","institution_ids":["https://openalex.org/I4210089619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073070039","display_name":"Vincent Corlay","orcid":"https://orcid.org/0000-0002-9406-8377","observed_orcids":["https://orcid.org/0000-0002-9406-8377"]},"institutions":[{"id":"https://openalex.org/I4210089619","display_name":"Mitsubishi Electric (France)","ror":"https://ror.org/0075b7k59","country_code":"FR","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210089619","https://openalex.org/I4210133125"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Corlay, Vincent","raw_affiliation_strings":["Mitsubishi Electric Research and Development Centre Europe , 35700 Rennes , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Research and Development Centre Europe , 35700 Rennes , France","institution_ids":["https://openalex.org/I4210089619"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210089619"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T12042","display_name":"Satellite Communication Systems","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.0,"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/delay-tolerant-networking","display_name":"delay tolerant networks","score":0.906000018119812},{"id":"https://openalex.org/keywords/contact-graph-routing","display_name":"contact graph routing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/store-and-forward-routing","display_name":"store-and-forward routing","score":0.6710000038146973},{"id":"https://openalex.org/keywords/satellite-networks","display_name":"satellite networks","score":0.6819999814033508},{"id":"https://openalex.org/keywords/capacity-constraints","display_name":"capacity constraints","score":0.7350000143051147},{"id":"https://openalex.org/keywords/buffer-constraints","display_name":"buffer constraints","score":0.9860000014305115},{"id":"https://openalex.org/keywords/edge-pruning","display_name":"edge pruning","score":0.9990000128746033},{"id":"https://openalex.org/keywords/resource-reservation","display_name":"resource reservation","score":0.5199999809265137},{"id":"https://openalex.org/keywords/delivery-time-optimization","display_name":"delivery time optimization","score":0.4650000035762787}],"concepts":[{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.8174079656600952},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6047500371932983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5856180191040039},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5169546008110046},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3477228879928589},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12032118439674377}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2410.15546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.15546","pdf_url":"https://arxiv.org/pdf/2410.15546","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2410.15546","doi":"https://doi.org/10.48550/arxiv.2410.15546","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.15546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2410.15546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.15546","pdf_url":"https://arxiv.org/pdf/2410.15546","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6773999929428101}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404088764.pdf","grobid_xml":"https://content.openalex.org/works/W4404088764.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4295992533","https://openalex.org/W2337386824","https://openalex.org/W3127759036","https://openalex.org/W3089242639","https://openalex.org/W1999314115","https://openalex.org/W2909163123","https://openalex.org/W1991532051","https://openalex.org/W2730319792","https://openalex.org/W2618928171","https://openalex.org/W2095610930"],"abstract_inverted_index":{"Satellite":[0],"communications":[1],"present":[2],"challenging":[3,63],"characteristics.":[4],"Continuous":[5],"end-to-end":[6],"connectivity":[7],"may":[8,28],"not":[9],"be":[10,29,251,257],"available":[11],"due":[12],"to":[13,41,115,132,182,201,253,256],"the":[14,76,85,120,125,146,163,177,194,205,213,222,232,264],"large":[15],"distances":[16],"between":[17],"satellites.":[18],"Moreover,":[19,136],"resources":[20,255],"such":[21],"as":[22,56,231],"link":[23],"capacity":[24,134,137],"and":[25,39,45,88,97,139,161,189,197,238,242],"buffer":[26,102,140],"memory":[27],"limited.":[30],"Routing":[31,67],"in":[32,100,119,180,216,259],"satellite":[33],"networks":[34],"is":[35,73,82,129,229,244],"therefore":[36],"both":[37,187],"complex":[38],"crucial":[40],"avoid":[42],"packet":[43],"losses":[44],"long":[46],"delays.":[47],"The":[48,227,246],"Delay":[49],"Tolerant":[50],"Network":[51],"(DTN)":[52],"paradigm":[53],"has":[54,152],"emerged":[55],"an":[57,150],"efficient":[58],"solution":[59,215],"for":[60,204],"managing":[61],"these":[62],"networks.":[64],"Contact":[65],"Graph":[66],"(CGR),":[68],"a":[69,92,95,104],"deterministic":[70],"routing":[71,206],"algorithm,":[72],"one":[74],"of":[75,218,224,261],"most":[77],"popular":[78],"DTN":[79],"algorithms.":[80],"CGR":[81,110,211],"compatible":[83],"with":[84,236],"store,":[86],"carry,":[87],"forward":[89],"principle,":[90],"whereby":[91],"node":[93],"receives":[94],"message":[96],"stores":[98],"it":[99],"its":[101],"until":[103],"transmission":[105],"opportunity":[106],"becomes":[107],"available.":[108],"However,":[109],"relies":[111],"on":[112],"simplified":[113],"models":[114],"incorporate":[116],"potential":[117],"constraints":[118,240],"route":[121,178],"search.":[122],"For":[123],"instance,":[124],"linear":[126],"volume":[127],"assumption":[128],"often":[130],"used":[131,252,258],"consider":[133],"constraints.":[135,207],"management":[138,141,156],"are":[142],"mostly":[143],"performed":[144],"during":[145,176,263],"forwarding":[147,265],"phase,":[148],"once":[149],"issue":[151],"occurred.":[153],"These":[154],"reactive":[155],"techniques":[157],"cause":[158],"many":[159],"collisions":[160],"increase":[162],"average":[164],"delivery":[165,219],"time.":[166],"In":[167],"this":[168],"paper,":[169],"we":[170],"propose":[171],"taking":[172],"measures":[173],"before":[174],"or":[175],"search":[179],"order":[181],"find":[183],"routes":[184],"that":[185,210],"respect":[186],"contact-capacity":[188],"node-buffer":[190],"limits.":[191],"We":[192],"introduce":[193],"contact":[195],"splitting":[196],"edge":[198],"pruning":[199],"operations":[200],"effectively":[202],"account":[203],"This":[208],"ensures":[209],"outputs":[212],"optimal":[214],"terms":[217],"time":[220],"among":[221],"subset":[223],"valid":[225],"solutions.":[226],"problem":[228],"formalized":[230],"Feasible":[233],"Earliest-Arrival":[234],"Path":[235],"Capacity":[237],"Buffer":[239],"(FEAP-CB)":[241],"optimality":[243],"proved.":[245],"proposed":[247],"approach":[248],"can":[249],"also":[250],"book":[254],"case":[260],"issues":[262],"phase.":[266]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2024-11-06T00:00:00"}