{"id":"https://openalex.org/W2343768615","doi":"https://doi.org/10.1109/tit.2016.2519419","title":"On the Throughput-Delay Tradeoff in Georouting Networks","display_name":"On the Throughput-Delay Tradeoff in Georouting Networks","publication_year":2016,"publication_date":"2016-01-19","ids":{"openalex":"https://openalex.org/W2343768615","doi":"https://doi.org/10.1109/tit.2016.2519419","mag":"2343768615"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2519419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2519419","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":"IEEE Transactions on Information Theory","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/A5102728318","display_name":"Philippe Jacquet","orcid":"https://orcid.org/0000-0001-7919-1206"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Philippe Jacquet","raw_affiliation_strings":["Bell Laboratories, Alcatel-Lucent, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Alcatel-Lucent, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045686809","display_name":"Salman A. Malik","orcid":"https://orcid.org/0000-0001-6169-1691"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210131230","display_name":"Philips (United States)","ror":"https://ror.org/03kw6wr76","country_code":"US","type":"company","lineage":["https://openalex.org/I4210122849","https://openalex.org/I4210131230"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Salman Malik","raw_affiliation_strings":["Inria, Le Chesnay, France","Philips, Harvard, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Philips, Harvard, IL, USA","institution_ids":["https://openalex.org/I4210131230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071932180","display_name":"Bernard Mans","orcid":"https://orcid.org/0000-0001-7897-2043"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bernard Mans","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105368915","display_name":"Alonso Silva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alonso Silva","raw_affiliation_strings":["Bell Laboratories, Alcatel-Lucent, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Alcatel-Lucent, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5659,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7661767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"62","issue":"6","first_page":"3230","last_page":"3242"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9995999932289124,"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.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/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.5666124820709229},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5327824354171753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5236372947692871},{"id":"https://openalex.org/keywords/queuing-delay","display_name":"Queuing delay","score":0.5002706050872803},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4896393418312073},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.48118525743484497},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4210865795612335},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.41693758964538574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4136642813682556},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34765130281448364},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32814711332321167},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.2953265905380249},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2909393906593323},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.28063276410102844},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2516331672668457},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15319588780403137},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15298369526863098}],"concepts":[{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.5666124820709229},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5327824354171753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5236372947692871},{"id":"https://openalex.org/C196095461","wikidata":"https://www.wikidata.org/wiki/Q576842","display_name":"Queuing delay","level":3,"score":0.5002706050872803},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4896393418312073},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.48118525743484497},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4210865795612335},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.41693758964538574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4136642813682556},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34765130281448364},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32814711332321167},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2953265905380249},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2909393906593323},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.28063276410102844},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2516331672668457},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15319588780403137},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15298369526863098},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2016.2519419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2519419","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.756.6381","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.756.6381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1108.0072.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1483953177","https://openalex.org/W1495606459","https://openalex.org/W1549535141","https://openalex.org/W1550444125","https://openalex.org/W1969043696","https://openalex.org/W2033968113","https://openalex.org/W2037571815","https://openalex.org/W2053363673","https://openalex.org/W2069488474","https://openalex.org/W2080979018","https://openalex.org/W2099574482","https://openalex.org/W2101963262","https://openalex.org/W2119710605","https://openalex.org/W2131205845","https://openalex.org/W2133286823","https://openalex.org/W2135356058","https://openalex.org/W2135377440","https://openalex.org/W2137775453","https://openalex.org/W2148565706","https://openalex.org/W2149959815","https://openalex.org/W2151112946","https://openalex.org/W2153248811","https://openalex.org/W2155528675","https://openalex.org/W2155685934","https://openalex.org/W2161725792","https://openalex.org/W2163024932","https://openalex.org/W2164192722","https://openalex.org/W2166107594","https://openalex.org/W2171471095","https://openalex.org/W3098594141","https://openalex.org/W6632945411"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W4245457074","https://openalex.org/W3004218185","https://openalex.org/W2033630974","https://openalex.org/W2347733609","https://openalex.org/W184958470","https://openalex.org/W1717256175","https://openalex.org/W2328455322","https://openalex.org/W2325737604"],"abstract_inverted_index":{"We":[0,172],"study":[1],"the":[2,23,31,98,116,149,174],"scaling":[3],"properties":[4],"of":[5,14,69,73,81,101,109,119,127,135,140,176],"a":[6,10,89,154,161],"georouting":[7],"scheme":[8,71],"in":[9,93],"wireless":[11],"multi-hop":[12],"network":[13,24,79,107,125],"n":[15,84,129],"mobile":[16,40],"nodes.":[17],"Our":[18],"aim":[19],"is":[20,72],"to":[21,44,57],"increase":[22],"capacity":[25,80,108,126,143],"quasi-linearly":[26],"with":[27,51,97,131],"n,":[28],"while":[29],"keeping":[30],"average":[32,65,133],"delay":[33,68,114,134,145],"bounded.":[34],"In":[35],"our":[36,70,141,177],"model,":[37],"we":[38,152,164],"consider":[39,165],"nodes":[41],"moving":[42],"according":[43],"an":[45,132],"independent":[46],"identically":[47],"distributed":[48],"random":[49],"walk":[50],"velocity":[52],"v":[53],"and":[54,61,76,103,115,121,144],"transmitting":[55],"packets":[56],"randomly":[58],"chosen":[59],"fixed":[60],"known":[62],"destinations.":[63],"The":[64,138],"packet":[66],"delivery":[67],"order":[74,82,110,128,136],"1/v,":[75],"it":[77],"achieves":[78,124],"(n/log":[83,111],"log":[85],"logn).":[86],"This":[87],"shows":[88,106],"practical":[90],"throughput-delay":[91],"tradeoff,":[92],"particular":[94],"when":[95],"compared":[96],"seminal":[99],"result":[100,118],"Gupta":[102],"Kumar,":[104],"which":[105,123],"n)1/2and":[112],"negligible":[113],"groundbreaking":[117],"Grossglauser":[120],"Tse,":[122],"but":[130],"\u221an/v.":[137],"foundation":[139],"improved":[142],"tradeoff":[146],"relies":[147],"on":[148],"fact":[150],"that":[151,157,163],"use":[153],"mobility":[155],"model":[156,162],"contains":[158],"straight-line":[159],"segments,":[160],"more":[166],"realistic":[167],"than":[168],"classic":[169],"Brownian":[170],"motions.":[171],"confirm":[173],"generality":[175],"analytical":[178],"results":[179],"using":[180],"simulations":[181],"under":[182],"various":[183],"interference":[184],"models.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}