{"id":"https://openalex.org/W2087900777","doi":"https://doi.org/10.1109/mobhoc.2009.5337037","title":"A multi-rate based router placement scheme for wireless mesh networks","display_name":"A multi-rate based router placement scheme for wireless mesh networks","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2087900777","doi":"https://doi.org/10.1109/mobhoc.2009.5337037","mag":"2087900777"},"language":"en","primary_location":{"id":"doi:10.1109/mobhoc.2009.5337037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobhoc.2009.5337037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems","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/A5101647461","display_name":"Junfang Wang","orcid":"https://orcid.org/0000-0001-7293-4898"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junfang Wang","raw_affiliation_strings":["Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA","Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, OH,45221-0030, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]},{"raw_affiliation_string":"Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, OH,45221-0030, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049058242","display_name":"Kan Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kan Cai","raw_affiliation_strings":["Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","Department of Computer Science, University of British Columbia, Vancouver, V6T1N4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Computer Science, University of British Columbia, Vancouver, V6T1N4, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043299482","display_name":"Dharma R. Agrawal","orcid":null},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dharma R. Agrawal","raw_affiliation_strings":["Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA","Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, OH,45221-0030, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]},{"raw_affiliation_string":"Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, OH,45221-0030, USA","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7258,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.73634431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"100","last_page":"109"},"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/T11158","display_name":"Wireless Networks and Protocols","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/T10796","display_name":"Cooperative Communication and Network Coding","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"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.8064665198326111},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7899908423423767},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6470358371734619},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5574712753295898},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5216192007064819},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5106173157691956},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4944272041320801},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.49151739478111267},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4804255962371826},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.44901415705680847},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.43160852789878845},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30359548330307007},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0948638916015625}],"concepts":[{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.8064665198326111},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7899908423423767},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6470358371734619},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5574712753295898},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5216192007064819},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5106173157691956},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4944272041320801},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.49151739478111267},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4804255962371826},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.44901415705680847},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.43160852789878845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30359548330307007},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0948638916015625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mobhoc.2009.5337037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobhoc.2009.5337037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1546203712","https://openalex.org/W1967996014","https://openalex.org/W1991933941","https://openalex.org/W2022029425","https://openalex.org/W2047073920","https://openalex.org/W2090235425","https://openalex.org/W2098712171","https://openalex.org/W2137775453","https://openalex.org/W2138019801","https://openalex.org/W2139201057","https://openalex.org/W2145169702","https://openalex.org/W2149279596","https://openalex.org/W2162598825","https://openalex.org/W2168958045","https://openalex.org/W2169138415","https://openalex.org/W2169575201","https://openalex.org/W2752885492","https://openalex.org/W6632697647"],"related_works":["https://openalex.org/W2122026593","https://openalex.org/W2088748318","https://openalex.org/W3048384332","https://openalex.org/W2810292777","https://openalex.org/W333662112","https://openalex.org/W2059245631","https://openalex.org/W2208184322","https://openalex.org/W2011675579","https://openalex.org/W2067864308","https://openalex.org/W2371404191"],"abstract_inverted_index":{"Mesh":[0],"router":[1],"(MR)":[2],"placement":[3,32,98,168,180],"is":[4,34],"one":[5],"of":[6,21,29,41,116,128],"the":[7,30,38,60,64,80,85,126,145,152,166,172,183],"fundamental":[8],"issues":[9],"that":[10,142,161,169,177],"need":[11],"to":[12,16,35,132],"be":[13],"addressed":[14],"carefully":[15],"achieve":[17],"a":[18,22,88,96,178],"desired":[19],"performance":[20],"wireless":[23,76],"mesh":[24,134],"network":[25],"(WMN).":[26],"The":[27,113],"objective":[28],"MR":[31,121,131,140,167,179],"schemes":[33],"systematically":[36],"determine":[37],"minimal":[39],"number":[40],"MRs":[42,65,147],"and":[43,75,110,137],"their":[44],"positions":[45],"while":[46],"satisfying":[47],"various":[48],"constraints,":[49,173],"such":[50],"as":[51],"coverage,":[52],"connectivity,":[53],"traffic":[54,149],"demand,":[55],"etc.":[56],"This":[57],"paper":[58],"explores":[59],"solution":[61],"for":[62,148],"placing":[63],"with":[66,87],"multiple":[67,107],"transmission":[68,73,108,185],"rates,":[69],"which":[70,102,123,181],"influence":[71],"both":[72,106],"range":[74],"link":[77],"capacity.":[78],"In":[79],"paper,":[81],"we":[82],"first":[83],"formulate":[84],"problem":[86],"mixed":[89],"integer":[90],"programming":[91],"model.":[92],"We":[93],"then":[94],"present":[95],"heuristic":[97],"algorithm":[99],"called":[100],"ILSearch":[101,114,162],"takes":[103],"into":[104],"account":[105],"rates":[109,186],"co-channel":[111],"interference.":[112],"consists":[115],"two":[117],"components:":[118],"(1)":[119],"Coverage":[120],"determination":[122,141],"greedily":[124],"exploits":[125],"capability":[127],"each":[129],"selected":[130],"cover":[133],"clients":[135],"(MCs);":[136],"(2)":[138],"Relay":[139],"incrementally":[143],"chooses":[144],"additional":[146],"relaying":[150],"through":[151],"local":[153],"search.":[154],"Our":[155],"simulation":[156],"has":[157],"not":[158],"only":[159],"shown":[160],"can":[163],"effectively":[164],"obtain":[165],"meets":[170],"all":[171],"but":[174],"also":[175],"demonstrated":[176],"considers":[182],"variable":[184],"outperforms":[187],"those":[188],"don't.":[189]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}