{"id":"https://openalex.org/W2136316858","doi":"https://doi.org/10.1093/comjnl/bxp049","title":"Time-Space Opportunistic Routing in Wireless Ad hoc Networks: Algorithms and Performance Optimization by Stochastic Geometry","display_name":"Time-Space Opportunistic Routing in Wireless Ad hoc Networks: Algorithms and Performance Optimization by Stochastic Geometry","publication_year":2009,"publication_date":"2009-06-12","ids":{"openalex":"https://openalex.org/W2136316858","doi":"https://doi.org/10.1093/comjnl/bxp049","mag":"2136316858"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxp049","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxp049","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5081085315","display_name":"Fran\u00e7ois Baccelli","orcid":"https://orcid.org/0000-0002-9326-8422"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"F. Baccelli","raw_affiliation_strings":["TREC - Theory of networks and communications (France)","University of Texas at Austin [Austin] (1 University Station Austin, Texas 78712 - United States)","LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TREC - Theory of networks and communications (France)","institution_ids":[]},{"raw_affiliation_string":"University of Texas at Austin [Austin] (1 University Station Austin, Texas 78712 - United States)","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028666798","display_name":"Bart\u0142omiej B\u0142aszczyszyn","orcid":"https://orcid.org/0000-0001-6096-4109"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B. Blaszczyszyn","raw_affiliation_strings":["TREC - Theory of networks and communications (France)","LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TREC - Theory of networks and communications (France)","institution_ids":[]},{"raw_affiliation_string":"LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064401998","display_name":"Paul M\u00fchlethaler","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P. Muhlethaler","raw_affiliation_strings":["INRIA, Le Chesnay, France","HIPERCOM - High performance communication (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"HIPERCOM - High performance communication (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081085315"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":4.3532,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.94732537,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"53","issue":"5","first_page":"592","last_page":"609"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8396705389022827},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7373796701431274},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5813086628913879},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5807006359100342},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5177533030509949},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4905638098716736},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4878654479980469},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.46558868885040283},{"id":"https://openalex.org/keywords/aloha","display_name":"Aloha","score":0.45261508226394653},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4511619210243225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44494369626045227},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.4423452615737915},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.4195534288883209},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4171680808067322},{"id":"https://openalex.org/keywords/source-routing","display_name":"Source routing","score":0.4100000858306885},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.40713751316070557},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.38932204246520996},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.24217623472213745},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.18601736426353455},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11203595995903015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8396705389022827},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7373796701431274},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5813086628913879},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5807006359100342},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5177533030509949},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4905638098716736},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4878654479980469},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.46558868885040283},{"id":"https://openalex.org/C2776398200","wikidata":"https://www.wikidata.org/wiki/Q508880","display_name":"Aloha","level":4,"score":0.45261508226394653},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4511619210243225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44494369626045227},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.4423452615737915},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.4195534288883209},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4171680808067322},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.4100000858306885},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.40713751316070557},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.38932204246520996},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.24217623472213745},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.18601736426353455},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11203595995903015},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/comjnl/bxp049","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxp049","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00940564v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00940564","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Computer Journal, 2010, 53 (5), pp.592-609. ⟨10.1093/comjnl/bxp049⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:inria-00380642v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00380642","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Computer Journal, 2009, 53, pp.592-609. ⟨10.1093/comjnl/bxp049⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W63809527","https://openalex.org/W1518780012","https://openalex.org/W1538816251","https://openalex.org/W1726571582","https://openalex.org/W1872905819","https://openalex.org/W1977311566","https://openalex.org/W1997834106","https://openalex.org/W2008072735","https://openalex.org/W2086605530","https://openalex.org/W2099057525","https://openalex.org/W2101963262","https://openalex.org/W2102258543","https://openalex.org/W2118166339","https://openalex.org/W2123115882","https://openalex.org/W2132987440","https://openalex.org/W2134707515","https://openalex.org/W2137775453","https://openalex.org/W2140103665","https://openalex.org/W2141151352","https://openalex.org/W2151691150","https://openalex.org/W2155564629","https://openalex.org/W2157601466","https://openalex.org/W2161089045","https://openalex.org/W2167762027","https://openalex.org/W2169528473","https://openalex.org/W2302333405","https://openalex.org/W2613173048","https://openalex.org/W4237835819","https://openalex.org/W4242845700","https://openalex.org/W4250284360","https://openalex.org/W4285719527","https://openalex.org/W4298909978"],"related_works":["https://openalex.org/W1640796511","https://openalex.org/W2120137201","https://openalex.org/W2555559350","https://openalex.org/W1655019438","https://openalex.org/W2094080270","https://openalex.org/W1835991816","https://openalex.org/W2003936810","https://openalex.org/W1985364327","https://openalex.org/W1967396936","https://openalex.org/W1597161197"],"abstract_inverted_index":{"This":[0],"paper":[1,55,109],"is":[2,45,67,146,234,253,262,276],"meant":[3],"to":[4,85,103,121,135,148,168,188,248],"be":[5,227],"an":[6,83],"illustration":[7],"of":[8,11,18,90,94,127,161,297],"the":[9,16,70,91,105,113,125,128,139,158,176,190,196,221,230,235,245,249,256,300],"use":[10],"stochastic":[12,265],"geometry":[13,266],"for":[14],"analyzing":[15],"performance":[17,131,259],"routing":[19,31,51,64,119,203,285],"in":[20,34,69,101,130,153,229,299],"large":[21],"wireless":[22],"ad":[23],"hoc":[24],"(mobile":[25],"or":[26],"mesh)":[27],"networks.":[28],"In":[29,53],"classical":[30,136,284],"strategies":[32],"used":[33],"such":[35,117,154,278],"networks,":[36],"packets":[37],"are":[38],"transmitted":[39],"on":[40,78,112,124,264],"a":[41,49,62,86,118,155,162,173,185,294],"pre-defined":[42],"route":[43,81],"that":[44,72,96,144,157,178,201,220,232,237,277],"usually":[46],"obtained":[47],"by":[48],"shortest-path":[50],"protocol.":[52],"this":[54,150,180,202],"we":[56,142,218],"review":[57],"some":[58,239],"recent":[59,99],"ideas":[60],"concerning":[61],"new":[63],"technique":[65,120,152,204],"which":[66,252],"opportunistic":[68,151,279],"sense":[71,231],"each":[73,76],"packet":[74,164,191],"at":[75,292],"hop":[77],"its":[79,98,170],"(specific)":[80],"from":[82],"origin":[84],"destination":[87],"takes":[88],"advantage":[89],"actual":[92],"pattern":[93],"nodes":[95,177,298],"captured":[97],"(re)transmission":[100],"order":[102],"choose":[104,189],"next":[106,171],"relay.":[107,257],"The":[108,258,273],"focuses":[110],"both":[111],"distributed":[114],"algorithms":[115],"allowing":[116],"work":[122],"and":[123,194,267,290],"evaluation":[126,260],"gain":[129],"it":[132,145,233],"brings":[133],"compared":[134],"mechanisms.":[137],"On":[138],"algorithmic":[140],"side,":[141],"show":[143,200,219],"possible":[147],"implement":[149],"way":[156],"current":[159],"transmitter":[160],"given":[163,240],"does":[165],"not":[166],"need":[167],"know":[169,302],"relay":[172,192,223],"priori,":[174],"but":[175],"capture":[179],"transmission":[181],"(if":[182],"any)":[183],"perform":[184],"self-selection":[186,224],"procedure":[187,225],"node":[193,236],"acknowledge":[195],"transmitter.":[197],"We":[198],"also":[199],"works":[205],"well":[206],"with":[207],"various":[208],"medium":[209],"access":[210],"protocols":[211],"(such":[212],"as":[213,255,270],"Aloha,":[214],"CSMA,":[215],"TDMA).":[216],"Finally,":[217],"above":[222],"can":[226],"optimized":[228,289],"optimizes":[238],"utility":[241],"criterion":[242],"(e.g.":[243],"minimize":[244],"remaining":[246],"distance":[247],"final":[250],"destination),":[251],"chosen":[254],"part":[261],"based":[263],"combines":[268],"simulation":[269],"analytical":[271],"models.":[272],"main":[274],"result":[275],"schemes":[280,286],"very":[281],"significantly":[282],"outperform":[283],"when":[287],"properly":[288],"provided":[291],"least":[293],"small":[295],"number":[296],"network":[301],"their":[303],"geographical":[304],"positions":[305],"exactly.":[306]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2016-06-24T00:00:00"}