{"id":"https://openalex.org/W3137624148","doi":"https://doi.org/10.1145/3453683","title":"Genetic Improvement of Routing Protocols for Delay Tolerant Networks","display_name":"Genetic Improvement of Routing Protocols for Delay Tolerant Networks","publication_year":2021,"publication_date":"2021-03-31","ids":{"openalex":"https://openalex.org/W3137624148","doi":"https://doi.org/10.1145/3453683","mag":"3137624148"},"language":"en","primary_location":{"id":"doi:10.1145/3453683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453683","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453683","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3453683","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Michela Lorandi","orcid":null},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Michela Lorandi","raw_affiliation_strings":["Department of Information Engineering and Computer Science, University of Trento, Povo, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento, Povo, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Leonardo Lucio Custode","orcid":null},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Leonardo Lucio Custode","raw_affiliation_strings":["Department of Information Engineering and Computer Science, University of Trento, Povo, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento, Povo, Italy","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"last","author":{"id":null,"display_name":"Giovanni Iacca","orcid":"https://orcid.org/0000-0001-9723-1830"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Iacca","raw_affiliation_strings":["Department of Information Engineering and Computer Science, University of Trento, Povo, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, University of Trento, Povo, Italy","institution_ids":["https://openalex.org/I193223587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193223587"],"apc_list":null,"apc_paid":null,"fwci":0.4778,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65045946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"37"},"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.9975000023841858,"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.9975000023841858,"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.0005000000237487257,"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/T13553","display_name":"Age of Information Optimization","score":0.0003000000142492354,"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/routing-protocol","display_name":"Routing protocol","score":0.6391000151634216},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.506600022315979},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.45019999146461487},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44780001044273376},{"id":"https://openalex.org/keywords/interior-gateway-protocol","display_name":"Interior gateway protocol","score":0.43790000677108765},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4129999876022339},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.38280001282691956},{"id":"https://openalex.org/keywords/distance-vector-routing-protocol","display_name":"Distance-vector routing protocol","score":0.3237999975681305}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.792900025844574},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7059999704360962},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6391000151634216},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5292999744415283},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.506600022315979},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.45019999146461487},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44780001044273376},{"id":"https://openalex.org/C52837422","wikidata":"https://www.wikidata.org/wiki/Q431028","display_name":"Interior gateway protocol","level":5,"score":0.43790000677108765},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4129999876022339},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.38280001282691956},{"id":"https://openalex.org/C202385902","wikidata":"https://www.wikidata.org/wiki/Q1229441","display_name":"Distance-vector routing protocol","level":5,"score":0.3237999975681305},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.32260000705718994},{"id":"https://openalex.org/C37624559","wikidata":"https://www.wikidata.org/wiki/Q5375776","display_name":"End-to-end delay","level":3,"score":0.3181000053882599},{"id":"https://openalex.org/C53264328","wikidata":"https://www.wikidata.org/wiki/Q55320","display_name":"Delay-tolerant networking","level":5,"score":0.3138999938964844},{"id":"https://openalex.org/C203274722","wikidata":"https://www.wikidata.org/wiki/Q7001161","display_name":"Network performance","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2856000065803528},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.2818000018596649},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.2754000127315521},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.25679999589920044},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.2563000023365021},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2556999921798706}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3453683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453683","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453683","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2103.07428","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.07428","pdf_url":"https://arxiv.org/pdf/2103.07428","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.unitn.it:11572/316147","is_oa":true,"landing_page_url":"http://hdl.handle.net/11572/316147","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3453683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3453683","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3453683","source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3137624148.pdf","grobid_xml":"https://content.openalex.org/works/W3137624148.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1488540163","https://openalex.org/W1954155152","https://openalex.org/W1975010687","https://openalex.org/W1984074188","https://openalex.org/W2010634640","https://openalex.org/W2028580099","https://openalex.org/W2063644419","https://openalex.org/W2083719968","https://openalex.org/W2093583238","https://openalex.org/W2100348495","https://openalex.org/W2108617448","https://openalex.org/W2109080675","https://openalex.org/W2115282320","https://openalex.org/W2124651399","https://openalex.org/W2128569883","https://openalex.org/W2139657973","https://openalex.org/W2145124323","https://openalex.org/W2146424968","https://openalex.org/W2148027941","https://openalex.org/W2149414117","https://openalex.org/W2149836321","https://openalex.org/W2156626839","https://openalex.org/W2160192223","https://openalex.org/W2161457646","https://openalex.org/W2209844851","https://openalex.org/W2601534156","https://openalex.org/W2608579592","https://openalex.org/W2905303940","https://openalex.org/W2970396028","https://openalex.org/W3098434282"],"related_works":[],"abstract_inverted_index":{"Routing":[0],"plays":[1],"a":[2,20,37,144,209],"fundamental":[3,136],"role":[4],"in":[5,13,86,116,122,175,196,199],"network":[6,48,214],"applications,":[7],"but":[8],"it":[9],"is":[10,60,63],"especially":[11],"challenging":[12],"Delay":[14],"Tolerant":[15],"Networks":[16],"(DTNs).":[17],"These":[18],"are":[19,80],"kind":[21],"of":[22,39,76,168,181,185,187,211,227,234,243],"mobile":[23],"ad":[24],"hoc":[25],"networks":[26,183],"made":[27,184],"of,":[28],"e.g.,":[29],"(possibly,":[30],"unmanned)":[31],"vehicles":[32],"and":[33,62,69,82,120,189,219,238],"humans":[34],"where,":[35],"despite":[36],"lack":[38],"continuous":[40],"connectivity,":[41],"data":[42],"must":[43],"be":[44],"transmitted":[45],"while":[46],"the":[47,53,77,87,98,123,225,228,235,241,244],"conditions":[49],"change":[50],"due":[51],"to":[52,125,152,161,177],"nodes\u2019":[54],"mobility.":[55],"In":[56],"these":[57,163],"contexts,":[58],"routing":[59,100,112],"NP-hard":[61],"usually":[64],"solved":[65],"by":[66],"heuristic":[67],"\u201cstore":[68],"forward\u201d":[70],"replication-based":[71],"approaches,":[72],"where":[73],"multiple":[74],"copies":[75],"same":[78],"message":[79],"moved":[81],"stored":[83],"across":[84,246],"nodes":[85,167,188],"hope":[88],"that":[89,191],"at":[90],"least":[91],"one":[92],"will":[93],"reach":[94],"its":[95],"destination.":[96],"Still,":[97],"existing":[99],"protocols":[101,113,231],"produce":[102],"relatively":[103],"low":[104],"delivery":[105,128,197],"probabilities.":[106],"Here,":[107],"we":[108,131,156,223,239],"genetically":[109],"improve":[110],"two":[111],"widely":[114],"adopted":[115],"DTNs,":[117],"namely,":[118],"Epidemic":[119],"PRoPHET,":[121],"attempt":[124],"optimize":[126],"their":[127,135],"probability.":[129],"First,":[130],"dissect":[132],"them":[133],"into":[134],"components,":[137],"i.e.,":[138],"functionalities":[139],"such":[140,216],"as":[141,165,217],"checking":[142],"if":[143,205],"node":[145],"can":[146],"transfer":[147],"data,":[148],"or":[149],"sending":[150],"messages":[151],"all":[153],"connections.":[154],"Then,":[155],"apply":[157,172],"Genetic":[158],"Improvement":[159],"(GI)":[160],"manipulate":[162],"components":[164],"terminal":[166],"evolving":[169],"trees.":[170],"We":[171,202],"this":[173,206],"methodology,":[174],"silico,":[176],"six":[178],"test":[179,247],"cases":[180],"urban":[182],"hundreds":[186],"find":[190],"GI":[192],"produces":[193],"consistent":[194],"gains":[195],"probability":[198],"four":[200],"cases.":[201,248],"then":[203],"verify":[204],"improvement":[207],"entails":[208],"worsening":[210],"other":[212],"relevant":[213],"metrics,":[215],"latency":[218],"buffer":[220],"time.":[221],"Finally,":[222],"compare":[224],"logics":[226],"best":[229],"evolved":[230],"with":[232],"those":[233],"baseline":[236],"protocols,":[237],"discuss":[240],"generalizability":[242],"results":[245]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-03-29T00:00:00"}