{"id":"https://openalex.org/W2102492688","doi":"https://doi.org/10.1109/tvt.2012.2237045","title":"Trading Optimality for Scalability in Large-Scale Opportunistic Routing","display_name":"Trading Optimality for Scalability in Large-Scale Opportunistic Routing","publication_year":2012,"publication_date":"2012-12-31","ids":{"openalex":"https://openalex.org/W2102492688","doi":"https://doi.org/10.1109/tvt.2012.2237045","mag":"2102492688"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2012.2237045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2012.2237045","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vehicular Technology, IEEE Transactions on","raw_type":"journal-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/A5103198079","display_name":"Yanhua Li","orcid":"https://orcid.org/0000-0002-9956-0715"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanhua Li","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA","Department of Computer Science and Engineering University of Minnesota , Minneapolis , MN , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Department of Computer Science and Engineering University of Minnesota , Minneapolis , MN , USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077402873","display_name":"Aziz Mohaisen","orcid":"https://orcid.org/0000-0003-3227-2505"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abedelaziz Mohaisen","raw_affiliation_strings":["Verisign Laboratories, Reston, VA, USA","Verisign Labs., Reston, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Verisign Laboratories, Reston, VA, USA","institution_ids":[]},{"raw_affiliation_string":"Verisign Labs., Reston, VA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100622097","display_name":"Zhi-Li Zhang","orcid":"https://orcid.org/0000-0001-8584-2319"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhi-Li Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA","Department of Computer Science and Engineering University of Minnesota , Minneapolis , MN , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Department of Computer Science and Engineering University of Minnesota , Minneapolis , MN , USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1923,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.92170327,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"62","issue":"5","first_page":"2253","last_page":"2263"},"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.9997000098228455,"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.9997000098228455,"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.9993000030517578,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9965999722480774,"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-network","display_name":"Computer network","score":0.7831343412399292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.717945396900177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6207039952278137},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.6191551089286804},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.6172826290130615},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.555183470249176},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5398880839347839},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.535183846950531},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5060672163963318},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.5048328042030334},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.45871925354003906},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.45696941018104553},{"id":"https://openalex.org/keywords/zone-routing-protocol","display_name":"Zone Routing Protocol","score":0.43199998140335083},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.35190680623054504},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2617083191871643},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.1682126522064209},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09279793500900269}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7831343412399292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.717945396900177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6207039952278137},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.6191551089286804},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6172826290130615},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.555183470249176},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5398880839347839},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.535183846950531},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5060672163963318},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.5048328042030334},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.45871925354003906},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.45696941018104553},{"id":"https://openalex.org/C189884158","wikidata":"https://www.wikidata.org/wiki/Q8073926","display_name":"Zone Routing Protocol","level":5,"score":0.43199998140335083},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.35190680623054504},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2617083191871643},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.1682126522064209},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09279793500900269},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvt.2012.2237045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2012.2237045","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vehicular Technology, IEEE Transactions on","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.413.7968","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.413.7968","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-users.cs.umn.edu/~zhzhang/Papers/Trading_Optimality_for_Scalability_in_Large-scale_Opportunistic_Routing.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2289196043","display_name":"NeTS: Medium: Collaborative Research: Towards Versatile and Programmable Measurement Architecture for Future Networks","funder_award_id":"0905037","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3250607156","display_name":"NeTSE: Small: Spatio-Temporal Network Traffic Dynamics and Interactions of Social-Technical Networks","funder_award_id":"1017647","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1513079230","https://openalex.org/W1568918060","https://openalex.org/W1597161197","https://openalex.org/W1966842874","https://openalex.org/W1982002312","https://openalex.org/W1982538696","https://openalex.org/W2001312276","https://openalex.org/W2032094375","https://openalex.org/W2041248965","https://openalex.org/W2081270394","https://openalex.org/W2082674813","https://openalex.org/W2086362938","https://openalex.org/W2099574482","https://openalex.org/W2100086452","https://openalex.org/W2101963262","https://openalex.org/W2104911317","https://openalex.org/W2113362813","https://openalex.org/W2116102263","https://openalex.org/W2117554110","https://openalex.org/W2123191910","https://openalex.org/W2123463338","https://openalex.org/W2127350146","https://openalex.org/W2129849999","https://openalex.org/W2140525529","https://openalex.org/W2141660678","https://openalex.org/W2143908384","https://openalex.org/W2145872061","https://openalex.org/W2147830904","https://openalex.org/W2148570604","https://openalex.org/W2148899275","https://openalex.org/W2153297552","https://openalex.org/W2156028043","https://openalex.org/W2156516466","https://openalex.org/W2157457404","https://openalex.org/W2165023564","https://openalex.org/W3163366489","https://openalex.org/W4234390533","https://openalex.org/W4236269498","https://openalex.org/W4241072175","https://openalex.org/W6630785578","https://openalex.org/W6661548033","https://openalex.org/W6677282602"],"related_works":["https://openalex.org/W2136197256","https://openalex.org/W2597949966","https://openalex.org/W2053507717","https://openalex.org/W2089654325","https://openalex.org/W2014013327","https://openalex.org/W2123035703","https://openalex.org/W4210668819","https://openalex.org/W2333139930","https://openalex.org/W2090671322","https://openalex.org/W2141660678"],"abstract_inverted_index":{"Opportunistic":[0],"routing":[1,18,70,101,153,158],"utilizes":[2,74],"the":[3,11,26,34,48,67,75,84,98,126,130,138,167],"broadcast":[4],"nature":[5],"of":[6,16,25,33,129,171],"wireless":[7,52,105],"networks,":[8,53],"significantly":[9],"promoting":[10],"unicast":[12],"throughput.":[13],"Many":[14],"variations":[15],"opportunistic":[17,69,100,152,157],"designs":[19,28,165],"have":[20],"been":[21],"proposed,":[22],"although":[23],"all":[24,32],"current":[27],"consistently":[29],"rely":[30],"on":[31],"topology":[35,85,118],"information":[36,58],"to":[37,82],"construct":[38],"forwarder":[39,132],"lists":[40,133],"and":[41,134,155,176],"process":[42],"data":[43],"forwarding,":[44],"which":[45,73,161],"indeed":[46],"restricts":[47],"application":[49],"in":[50,169,183],"large-scale":[51,104],"where":[54],"collecting":[55],"global":[56,117,127],"optimal":[57,99],"is":[59],"very":[60],"costly.":[61],"In":[62],"this":[63],"paper,":[64],"we":[65],"propose":[66],"localized":[68],"(LOR)":[71],"protocol,":[72],"distributed":[76],"minimum":[77],"transmission":[78],"selection":[79],"(MTS-B)":[80],"algorithm":[81],"partition":[83],"into":[86],"several":[87],"nested":[88],"close-node-sets":[89],"(CNSs)":[90],"using":[91],"local":[92],"information.":[93],"LOR":[94,120,146],"can":[95],"locally":[96],"realize":[97],"for":[102],"a":[103],"network":[106],"with":[107],"low":[108],"control":[109,172],"overhead":[110],"cost.":[111],"Since":[112],"it":[113],"does":[114],"not":[115],"use":[116],"information,":[119],"highlights":[121],"an":[122],"interesting":[123],"tradeoff":[124],"between":[125],"optimality":[128],"used":[131],"scalability":[135],"inferred":[136],"from":[137,166],"incurred":[139],"overhead.":[140],"Extensive":[141],"simulation":[142],"results":[143],"show":[144],"that":[145],"dramatically":[147],"improves":[148],"performances":[149],"over":[150],"extremely":[151],"(ExOR)":[154],"MAC-independent":[156],"protocol":[159],"(MORE),":[160],"are":[162],"two":[163],"well-known":[164],"literature,":[168],"terms":[170],"overhead,":[173],"end-to-end":[174],"delay,":[175],"throughputs.":[177],"It":[178],"also":[179],"exhibits":[180],"promising":[181],"performance":[182],"vehicular":[184],"ad":[185],"hoc":[186],"networks":[187],"(VANETs).":[188]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}