{"id":"https://openalex.org/W2120749123","doi":"https://doi.org/10.1109/infcom.2011.5935014","title":"DARP: Distance-aware relay placement in WiMAX mesh networks","display_name":"DARP: Distance-aware relay placement in WiMAX mesh networks","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2120749123","doi":"https://doi.org/10.1109/infcom.2011.5935014","mag":"2120749123"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2011.5935014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5935014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","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/A5100718232","display_name":"Weiyi Zhang","orcid":"https://orcid.org/0000-0002-7953-9644"},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Weiyi Zhang","raw_affiliation_strings":["Department of Computer Science, North Dakota State University, Fargo, ND, USA","Department of Computer Science, North Dakota State University, Fargo, 58105, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Dakota State University, Fargo, ND, USA","institution_ids":["https://openalex.org/I57328836"]},{"raw_affiliation_string":"Department of Computer Science, North Dakota State University, Fargo, 58105, USA","institution_ids":["https://openalex.org/I57328836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102223583","display_name":"Shi Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shi Bai","raw_affiliation_strings":["Department of Computer Science, North Dakota State University, Fargo, ND, USA","Department of Computer Science, North Dakota State University, Fargo, 58105, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Dakota State University, Fargo, ND, USA","institution_ids":["https://openalex.org/I57328836"]},{"raw_affiliation_string":"Department of Computer Science, North Dakota State University, Fargo, 58105, USA","institution_ids":["https://openalex.org/I57328836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026230689","display_name":"Guoliang Xue","orcid":"https://orcid.org/0000-0002-5833-8894"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Xue","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039176528","display_name":"Jian Tang","orcid":"https://orcid.org/0000-0003-4418-0114"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY, USA","Dept. of Electrical Engineering and Computer Science, Syracuse University, NY 13244, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"Dept. of Electrical Engineering and Computer Science, Syracuse University, NY 13244, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101504222","display_name":"Chonggang Wang","orcid":"https://orcid.org/0000-0002-6691-5233"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chonggang Wang","raw_affiliation_strings":["NEC Laboratories of America, Inc., Princeton, USA","NEC Laboratories America, Princeton, USA 08540"],"affiliations":[{"raw_affiliation_string":"NEC Laboratories of America, Inc., Princeton, USA","institution_ids":[]},{"raw_affiliation_string":"NEC Laboratories America, Princeton, USA 08540","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100718232"],"corresponding_institution_ids":["https://openalex.org/I57328836"],"apc_list":null,"apc_paid":null,"fwci":4.551,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.94853479,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2060","last_page":"2068"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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 Communication and Network Coding","score":0.9998999834060669,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.7574732303619385},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7261033058166504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7222850918769836},{"id":"https://openalex.org/keywords/wimax","display_name":"WiMAX","score":0.6559690237045288},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.6498555541038513},{"id":"https://openalex.org/keywords/mesh-networking","display_name":"Mesh networking","score":0.5772796273231506},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.5255117416381836},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5199293494224548},{"id":"https://openalex.org/keywords/shared-mesh","display_name":"Shared mesh","score":0.5187795162200928},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.518476665019989},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.45776963233947754},{"id":"https://openalex.org/keywords/switched-mesh","display_name":"Switched mesh","score":0.45179980993270874},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41495972871780396},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38767698407173157},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37885376811027527},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2950446307659149},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23759302496910095},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20166224241256714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19959044456481934},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14002081751823425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13025763630867004}],"concepts":[{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.7574732303619385},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7261033058166504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7222850918769836},{"id":"https://openalex.org/C113950482","wikidata":"https://www.wikidata.org/wiki/Q133973","display_name":"WiMAX","level":3,"score":0.6559690237045288},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6498555541038513},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.5772796273231506},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.5255117416381836},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5199293494224548},{"id":"https://openalex.org/C37427157","wikidata":"https://www.wikidata.org/wiki/Q7489552","display_name":"Shared mesh","level":5,"score":0.5187795162200928},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.518476665019989},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.45776963233947754},{"id":"https://openalex.org/C165323707","wikidata":"https://www.wikidata.org/wiki/Q7659102","display_name":"Switched mesh","level":5,"score":0.45179980993270874},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41495972871780396},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38767698407173157},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37885376811027527},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2950446307659149},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23759302496910095},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20166224241256714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19959044456481934},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14002081751823425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13025763630867004},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"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":1,"locations":[{"id":"doi:10.1109/infcom.2011.5935014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5935014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1525228936","https://openalex.org/W1588092092","https://openalex.org/W1835923762","https://openalex.org/W1982071711","https://openalex.org/W1988837529","https://openalex.org/W2011039300","https://openalex.org/W2013451793","https://openalex.org/W2024476217","https://openalex.org/W2035232548","https://openalex.org/W2038464572","https://openalex.org/W2054505111","https://openalex.org/W2069002708","https://openalex.org/W2085709502","https://openalex.org/W2100961486","https://openalex.org/W2112204347","https://openalex.org/W2113501052","https://openalex.org/W2122856759","https://openalex.org/W2123728832","https://openalex.org/W2141006879","https://openalex.org/W2142813502","https://openalex.org/W2149810255","https://openalex.org/W2157090751","https://openalex.org/W2167447263","https://openalex.org/W2168733025","https://openalex.org/W2168998149","https://openalex.org/W2187326887","https://openalex.org/W2569071700","https://openalex.org/W3143233598","https://openalex.org/W4206146555","https://openalex.org/W6638901599"],"related_works":["https://openalex.org/W2145803479","https://openalex.org/W1572406879","https://openalex.org/W2145075150","https://openalex.org/W4319302693","https://openalex.org/W2810292777","https://openalex.org/W2088748318","https://openalex.org/W3116030847","https://openalex.org/W2114284183","https://openalex.org/W2757691190","https://openalex.org/W1994262480"],"abstract_inverted_index":{"The":[0,113],"emerging":[1],"WiMAX":[2,55,82],"technology":[3],"(IEEE":[4],"802.16)":[5],"is":[6,58,116,182,192],"the":[7,31,119,141,198,201,210,217,221],"fourth":[8],"generation":[9],"standard":[10],"for":[11,18,47,50,190,220],"low-cost,":[12],"high-speed":[13],"and":[14,24,37,68,103,136,152,171,184,194],"long-range":[15],"wireless":[16,63],"communications":[17],"a":[19,38,75,87],"large":[20],"variety":[21],"of":[22,33,41,122,200,213],"civilian":[23],"military":[25],"applications.":[26],"IEEE":[27],"802.16j":[28],"has":[29],"introduced":[30],"concept":[32],"mesh":[34,56,83],"network":[35,57,66,104,137],"model":[36,90],"special":[39],"type":[40],"node":[42],"called":[43],"Relay":[44,77,148],"Station":[45],"(RS)":[46],"traffic":[48],"relay":[49],"Subscriber":[51],"Stations":[52],"(SSs).":[53],"A":[54],"able":[59],"to":[60,117,124],"provide":[61],"larger":[62],"coverage,":[64],"higher":[65],"capacity":[67],"Non-Line-Of-Sight":[69],"(NLOS)":[70],"communications.":[71],"This":[72],"paper":[73],"studies":[74],"Distance-Aware":[76],"Placement":[78],"(DARP)":[79],"problem":[80,143],"in":[81,110],"networks,":[84],"which":[85,106,196],"considers":[86],"more":[88],"realistic":[89],"that":[91],"takes":[92],"into":[93,144],"account":[94],"physical":[95],"constraints":[96],"such":[97,128],"as":[98,129,216],"channel":[99],"capacity,":[100],"signal":[101,134],"strength":[102],"topology,":[105],"were":[107],"largely":[108],"ignored":[109],"previous":[111],"studies.":[112],"goal":[114],"here":[115],"deploy":[118],"minimum":[120],"number":[121],"RSs":[123],"meet":[125],"system":[126],"requirements":[127],"user":[130],"data":[131],"rate":[132],"requests,":[133],"quality":[135],"topology.":[138],"We":[139,204],"divide":[140],"DARP":[142,191,222],"two":[145,164,202],"sub-problems,":[146],"LOwer-tier":[147],"Coverage":[149],"(LORC)":[150],"Problem":[151],"Minimum":[153],"Upper-tier":[154],"Steiner":[155],"Tree":[156],"(MUST)":[157],"Problem.":[158],"For":[159,175],"LORC":[160],"problem,":[161,177],"we":[162],"present":[163,206],"approximation":[165,180,188],"algorithms":[166],"based":[167],"on":[168],"independent":[169],"set":[170],"hitting":[172],"set,":[173],"respectively.":[174],"MUST":[176],"an":[178,187],"efficient":[179],"algorithm":[181],"provided":[183],"proved.":[185],"Then,":[186],"solution":[189,219],"proposed":[193],"proved":[195],"combines":[197],"solutions":[199],"sub-problems.":[203],"also":[205],"numerical":[207],"results":[208],"confirming":[209],"theoretical":[211],"analysis":[212],"our":[214],"schemes":[215],"first":[218],"problem.":[223]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}