{"id":"https://openalex.org/W2068273572","doi":"https://doi.org/10.1145/1530748.1530763","title":"An optimal probabilistic forwarding protocolin delay tolerant networks","display_name":"An optimal probabilistic forwarding protocolin delay tolerant networks","publication_year":2009,"publication_date":"2009-05-18","ids":{"openalex":"https://openalex.org/W2068273572","doi":"https://doi.org/10.1145/1530748.1530763","mag":"2068273572"},"language":"en","primary_location":{"id":"doi:10.1145/1530748.1530763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1530748.1530763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth 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, USA","Florida Atlantic University, Boca Raton, FL USA"],"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]},{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068550189","display_name":"Jie Wu","orcid":"https://orcid.org/0009-0001-6563-9775"},"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, USA","Florida Atlantic University, Boca Raton, FL USA"],"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]},{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL USA","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":28.4565,"has_fulltext":false,"cited_by_count":218,"citation_normalized_percentile":{"value":0.99790118,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"105","last_page":"114"},"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/T11478","display_name":"Caching and Content Delivery","score":0.991100013256073,"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.9757000207901001,"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/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.8322160243988037},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8064464330673218},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7461391687393188},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.6745811700820923},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6605381369590759},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.5328937768936157},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5286346673965454},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.441401869058609},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4295777678489685},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.329269140958786}],"concepts":[{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.8322160243988037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064464330673218},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7461391687393188},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.6745811700820923},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6605381369590759},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.5328937768936157},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5286346673965454},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.441401869058609},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4295777678489685},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.329269140958786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1530748.1530763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1530748.1530763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.8399999737739563,"display_name":"Good health and well-being"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1572481965","https://openalex.org/W1923680614","https://openalex.org/W1966518282","https://openalex.org/W2022319427","https://openalex.org/W2039157284","https://openalex.org/W2040459121","https://openalex.org/W2050395517","https://openalex.org/W2073418598","https://openalex.org/W2082674813","https://openalex.org/W2112090702","https://openalex.org/W2121910607","https://openalex.org/W2125957038","https://openalex.org/W2135480767","https://openalex.org/W2135712710","https://openalex.org/W2136257106","https://openalex.org/W2140531391","https://openalex.org/W2142522527","https://openalex.org/W2153297552","https://openalex.org/W2156028043","https://openalex.org/W2162076967","https://openalex.org/W2164231975","https://openalex.org/W2273515758","https://openalex.org/W2293146328"],"related_works":["https://openalex.org/W2497028718","https://openalex.org/W2120034637","https://openalex.org/W2103355668","https://openalex.org/W2010600439","https://openalex.org/W1966417809","https://openalex.org/W2118395071","https://openalex.org/W4385819622","https://openalex.org/W1964317229","https://openalex.org/W1574628021","https://openalex.org/W1530900609"],"abstract_inverted_index":{"Due":[0],"to":[1,30,46,56,111,114],"uncertainty":[2],"in":[3],"nodal":[4],"mobility,":[5],"DTN":[6],"routing":[7,118],"usually":[8],"employs":[9],"multi-copy":[10],"forwarding":[11,35,43,60,85,93,99,125,164],"schemes.":[12],"To":[13],"avoid":[14],"the":[15,32,64,74,146,161],"cost":[16,33],"associated":[17],"with":[18,122],"flooding,":[19],"much":[20],"effort":[21],"has":[22],"been":[23],"focused":[24],"on":[25,73],"probabilistic":[26,84,92,124],"forwarding,":[27],"which":[28,62],"aims":[29,55],"reduce":[31],"of":[34,76,149],"while":[36,68,165],"retaining":[37],"a":[38,70],"high":[39,50],"performance":[40],"rate":[41,67,148],"by":[42,96],"messages":[44],"only":[45,116,152],"nodes":[47],"that":[48,145],"have":[49],"delivery":[51,66,147],"probabilities.":[52],"This":[53],"paper":[54],"provide":[57],"an":[58,90,101],"optimal":[59,83,91,102],"protocol":[61],"maximizes":[63],"expected":[65],"satisfying":[69],"certain":[71],"constant":[72],"number":[75],"forwardings":[77],"per":[78],"message.":[79],"In":[80],"our":[81],"proposed":[82],"(OPF)":[86],"protocol,":[87],"we":[88],"use":[89,115],"metric":[94],"derived":[95],"modeling":[97],"each":[98],"as":[100,128],"stopping":[103],"rule":[104],"problem.":[105],"We":[106,131],"also":[107],"present":[108],"several":[109,135],"extensions":[110],"allow":[112],"OPF":[113,133,150],"partial":[117],"information":[119],"and":[120,134,138,157,170],"work":[121],"other":[123,136],"schemes":[126],"such":[127],"ticket-based":[129],"forwarding.":[130],"implement":[132],"protocols":[137],"perform":[139],"trace-driven":[140],"simulations.":[141],"Simulation":[142],"results":[143],"show":[144],"is":[151],"5%":[153,167,171],"lower":[154],"than":[155,160],"epidemic,":[156],"20%":[158],"greater":[159],"state-of-the-art":[162],"delegation":[163],"generating":[166],"more":[168],"copies":[169],"longer":[172],"delay.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":29},{"year":2013,"cited_by_count":32},{"year":2012,"cited_by_count":26}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
