{"id":"https://openalex.org/W1979262703","doi":"https://doi.org/10.1109/wiopt.2009.5291567","title":"A delay-minimizing routing strategy for wireless multi-hop networks","display_name":"A delay-minimizing routing strategy for wireless multi-hop networks","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W1979262703","doi":"https://doi.org/10.1109/wiopt.2009.5291567","mag":"1979262703"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2009.5291567","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://elib.dlr.de/58276/1/conference_draft.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069752268","display_name":"Kostas Stamatiou","orcid":"https://orcid.org/0000-0002-0590-8945"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Stamatiou","raw_affiliation_strings":["University of California-San Diego, La Jolla 92037, USA."],"affiliations":[{"raw_affiliation_string":"University of California-San Diego, La Jolla 92037, USA.","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111984609","display_name":"F. Rossetto","orcid":null},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"F. Rossetto","raw_affiliation_strings":["DLR, Institute of Communications and Navigation, 82234 We\u00dfling, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"DLR, Institute of Communications and Navigation, 82234 We\u00dfling, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003896287","display_name":"Martin Haenggi","orcid":"https://orcid.org/0000-0001-8547-0607"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Haenggi","raw_affiliation_strings":["University of Notre Dame, IN, 46556, USA"],"affiliations":[{"raw_affiliation_string":"University of Notre Dame, IN, 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059310658","display_name":"Tara Javidi","orcid":"https://orcid.org/0000-0001-7112-1043"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. Javidi","raw_affiliation_strings":["University of California-San Diego, La Jolla 92037, USA."],"affiliations":[{"raw_affiliation_string":"University of California-San Diego, La Jolla 92037, USA.","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111978104","display_name":"J.R. Zeidler","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.R. Zeidler","raw_affiliation_strings":["University of California-San Diego, La Jolla 92037, USA."],"affiliations":[{"raw_affiliation_string":"University of California-San Diego, La Jolla 92037, USA.","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005894115","display_name":"Michele Zorzi","orcid":"https://orcid.org/0000-0003-2870-4678"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"M. Zorzi","raw_affiliation_strings":["DEI - University of Padova, Via G. Gradenigo, 6/B, 35131, Italy"],"affiliations":[{"raw_affiliation_string":"DEI - University of Padova, Via G. Gradenigo, 6/B, 35131, Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.203,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":37,"citation_normalized_percentile":{"value":0.919445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"5","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Diversity in Wireless 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/T10796","display_name":"Cooperative Diversity in Wireless 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":"Ad Hoc Wireless Networks Research","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/T11158","display_name":"Wireless Medium Access Control Protocols","score":0.9998,"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/poisson-point-process","display_name":"Poisson point process","score":0.6613315},{"id":"https://openalex.org/keywords/multi-hop-wireless-routing","display_name":"Multi-hop Wireless Routing","score":0.657671},{"id":"https://openalex.org/keywords/aloha","display_name":"Aloha","score":0.6462492},{"id":"https://openalex.org/keywords/multi-hop-networks","display_name":"Multi-hop Networks","score":0.604879},{"id":"https://openalex.org/keywords/routing-protocols","display_name":"Routing Protocols","score":0.548191},{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"Mobile Ad Hoc Networks","score":0.535186},{"id":"https://openalex.org/keywords/relay-networks","display_name":"Relay Networks","score":0.51848},{"id":"https://openalex.org/keywords/end-to-end-delay","display_name":"End-to-end delay","score":0.49146044},{"id":"https://openalex.org/keywords/stochastic-geometry","display_name":"Stochastic geometry","score":0.46514356},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.41434193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7484729},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6994517},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6613594},{"id":"https://openalex.org/C16757284","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson point process","level":3,"score":0.6613315},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.65875846},{"id":"https://openalex.org/C2776398200","wikidata":"https://www.wikidata.org/wiki/Q508880","display_name":"Aloha","level":4,"score":0.6462492},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.642985},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.50803494},{"id":"https://openalex.org/C37624559","wikidata":"https://www.wikidata.org/wiki/Q5375776","display_name":"End-to-end delay","level":3,"score":0.49146044},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.47334886},{"id":"https://openalex.org/C31243852","wikidata":"https://www.wikidata.org/wiki/Q1666739","display_name":"Stochastic geometry","level":2,"score":0.46514356},{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.45093146},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4212049},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.41528505},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.41434193},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.41296172},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.41262448},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.387864},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.38584214},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.27646327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1805411},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14065471},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.10250795},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2009.5291567","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://elib.dlr.de/58276/1/conference_draft.pdf","pdf_url":"https://elib.dlr.de/58276/1/conference_draft.pdf","source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":["Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://elib.dlr.de/58276/1/conference_draft.pdf","pdf_url":"https://elib.dlr.de/58276/1/conference_draft.pdf","source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":["Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W2013572473","https://openalex.org/W2020650131","https://openalex.org/W2095796369","https://openalex.org/W2115094114","https://openalex.org/W2124107362","https://openalex.org/W2126980696","https://openalex.org/W2132987440","https://openalex.org/W2135248699","https://openalex.org/W2149622712","https://openalex.org/W2155564629","https://openalex.org/W2160748584","https://openalex.org/W2166657206","https://openalex.org/W2171625164","https://openalex.org/W2171882038","https://openalex.org/W4242845700","https://openalex.org/W4301809784"],"related_works":["https://openalex.org/W77573491","https://openalex.org/W4386590543","https://openalex.org/W2963230071","https://openalex.org/W2799837476","https://openalex.org/W2465230333","https://openalex.org/W2430493507","https://openalex.org/W2342335616","https://openalex.org/W2023833916","https://openalex.org/W1674302630","https://openalex.org/W1607049962"],"abstract_inverted_index":{"We":[0,73,117,171],"consider":[1],"a":[2,8,11,16,19,42,65,109,182,191],"network":[3,70,78,151],"where":[4,80],"each":[5],"route":[6,67],"comprises":[7],"backlogged":[9],"source,":[10],"number":[12,52,86,139,193],"of":[13,24,32,53,68,87,112,140,164,194],"relays":[14,29,54],"and":[15,27,55,94,104,135],"destination":[17],"at":[18],"finite":[20],"distance.":[21,147],"The":[22],"locations":[23],"the":[25,28,39,51,60,69,84,89,113,120,125,132,137,145,149,155,162,165,175],"sources":[26],"are":[30,158],"realizations":[31],"independent":[33],"Poisson":[34],"point":[35],"processes.":[36],"Given":[37],"that":[38,59,119,136,154,161],"nodes":[40],"observe":[41],"TDMA/ALOHA":[43],"MAC":[44,177],"protocol,":[45,178],"our":[46,179],"objective":[47],"is":[48,71,122,128,168],"to":[49],"determine":[50],"their":[56,95],"placement":[57],"such":[58],"mean":[61,114],"end-to-end":[62,115],"delay":[63,121],"in":[64],"typical":[66],"minimized.":[72],"first":[74,126],"study":[75],"an":[76],"idealistic":[77],"model":[79],"all":[81],"routes":[82],"have":[83],"same":[85,90],"hops,":[88],"distance":[91],"per":[92],"hop":[93,127],"own":[96],"dedicated":[97],"relays.":[98],"Combining":[99],"tools":[100],"from":[101],"queueing":[102],"theory":[103],"stochastic":[105],"geometry,":[106],"we":[107],"provide":[108],"precise":[110],"characterization":[111],"delay.":[116],"find":[118],"minimized":[123],"if":[124],"much":[129],"longer":[130],"than":[131],"remaining":[133],"hops":[134,141],"optimal":[138],"scales":[142],"sublinearly":[143],"with":[144],"source-destination":[146],"Simulating":[148],"original":[150],"scenario":[152],"reveals":[153],"analytical":[156],"results":[157],"accurate,":[159],"provided":[160],"density":[163],"relay":[166],"process":[167],"sufficiently":[169],"large.":[170],"conclude":[172],"that,":[173],"given":[174],"considered":[176],"analysis":[180],"provides":[181],"delay-minimizing":[183],"routing":[184],"strategy":[185],"for":[186],"random,":[187],"multihop":[188],"networks":[189],"involving":[190],"small":[192],"hops.":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1979262703","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2024-11-23T18:00:39.522281","created_date":"2016-06-24"}
