{"id":"https://openalex.org/W2121910607","doi":"https://doi.org/10.1145/1288107.1288115","title":"Scalable routing in delay tolerant networks","display_name":"Scalable routing in delay tolerant networks","publication_year":2007,"publication_date":"2007-09-09","ids":{"openalex":"https://openalex.org/W2121910607","doi":"https://doi.org/10.1145/1288107.1288115","mag":"2121910607"},"language":"en","primary_location":{"id":"doi:10.1145/1288107.1288115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100331605","display_name":"Cong Liu","orcid":"https://orcid.org/0000-0002-5999-2126"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cong Liu","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, FL"],"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, FL"],"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL","institution_ids":["https://openalex.org/I63772739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100331605"],"corresponding_institution_ids":["https://openalex.org/I63772739"],"apc_list":null,"apc_paid":null,"fwci":13.1558,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.98930059,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.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"}},"topics":[{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9977999925613403,"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/T11478","display_name":"Caching and Content Delivery","score":0.9922999739646912,"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/computer-science","display_name":"Computer science","score":0.7602429389953613},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6915575265884399},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.663067102432251},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.6479504704475403},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.6458922028541565},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6287199854850769},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.6218526363372803},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.6087403297424316},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5945308208465576},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5910245180130005},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5382198691368103},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.44199803471565247},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4341098666191101},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.426264226436615},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3913014531135559}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7602429389953613},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6915575265884399},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.663067102432251},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6479504704475403},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.6458922028541565},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6287199854850769},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6218526363372803},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.6087403297424316},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5945308208465576},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5910245180130005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5382198691368103},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.44199803471565247},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4341098666191101},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.426264226436615},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3913014531135559},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1288107.1288115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1572481965","https://openalex.org/W1862916278","https://openalex.org/W1923680614","https://openalex.org/W1974063789","https://openalex.org/W2047496769","https://openalex.org/W2050395517","https://openalex.org/W2109814669","https://openalex.org/W2127438608","https://openalex.org/W2128734758","https://openalex.org/W2136420233","https://openalex.org/W2153297552","https://openalex.org/W2155427143","https://openalex.org/W2162076967","https://openalex.org/W2164231975","https://openalex.org/W2168103656"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W4253436398","https://openalex.org/W1538003338","https://openalex.org/W1655019438","https://openalex.org/W2068473861","https://openalex.org/W2002267183","https://openalex.org/W2364686261","https://openalex.org/W2556128816","https://openalex.org/W3125210154","https://openalex.org/W2607223747"],"abstract_inverted_index":{"The":[0],"non-existence":[1],"of":[2,49,68,103,114,122,162],"an":[3],"end-to-end":[4],"path":[5],"poses":[6],"a":[7,76,81,147,157],"challenge":[8],"inadapting":[9],"the":[10,101,115,127,130,160],"traditional":[11],"routing":[12,43,64,69,82,106,164],"algorithms":[13],"to":[14],"delay":[15,123],"tolerantnetworks":[16],"(DTNs).":[17],"Previous":[18],"works":[19],"include":[20],"centralized":[21],"rout-ing":[22],"approaches":[23,35],"based":[24,145],"on":[25,86,146],"deterministic":[26,30,63],"mobility,":[27,33,40],"ferry-basedrouting":[28],"with":[29,38,70],"or":[31],"semi-deterministic":[32],"flooding-based":[34],"for":[36,44,159],"networks":[37],"general":[39],"and":[41,55,80,96,124,138],"probability-based":[42],"semi-deterministicmobility":[45],"models.":[46],"Unfortunately,":[47],"none":[48],"these":[50],"methods":[51],"canguarantee":[52],"both":[53],"scalability":[54],"delivery.":[56],"In":[57],"this":[58,153],"work,":[59],"we":[60,74,151],"investigate":[61],"scalable":[62,163],"in":[65,120,165],"DTNs.":[66,166],"Instead":[67],"global":[71],"contact":[72,87],"knowledge,":[73],"propose":[75],"simplified":[77,148],"DTN":[78,108,149],"model":[79],"algorithm":[83,119],"which":[84],"routes":[85],"information":[88],"compressed":[89],"by":[90],"three":[91],"combined":[92],"methods.":[93],"Analytical":[94],"studies":[95],"simulation":[97],"results":[98],"show":[99],"that":[100,113],"performance":[102],"our":[104,142],"proposed":[105],"algorithm,":[107],"Hierarchical":[109],"Routing":[110],"(DHR),":[111],"approximates":[112],"optimal":[116],"time-space":[117],"Dijkstra's":[118],"terms":[121],"hop-count.":[125],"At":[126],"same":[128],"time,":[129],"per":[131],"node":[132],"storage":[133],"overhead":[134],"is":[135,144],"substantially":[136],"reduced":[137],"becomes":[139],"scalable.":[140],"Although":[141],"work":[143],"model,":[150],"believe":[152],"approach":[154],"will":[155],"lay":[156],"groundwork":[158],"understanding":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}