{"id":"https://openalex.org/W1992485184","doi":"https://doi.org/10.1109/infocom.2014.6848039","title":"Cell planning for heterogeneous networks: An approximation algorithm","display_name":"Cell planning for heterogeneous networks: An approximation algorithm","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W1992485184","doi":"https://doi.org/10.1109/infocom.2014.6848039","mag":"1992485184"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2014.6848039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6848039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","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/A5103069543","display_name":"Wentao Zhao","orcid":"https://orcid.org/0000-0002-4125-239X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wentao Zhao","raw_affiliation_strings":["School of Electronic Science and Engineering Nanjing University, Nanjing, China","[Sch. of Electron. Sci. & Eng., Nanjing Univ., Nanjing, China]"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"[Sch. of Electron. Sci. & Eng., Nanjing Univ., Nanjing, China]","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100664829","display_name":"Shaowei Wang","orcid":"https://orcid.org/0000-0003-0143-556X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaowei Wang","raw_affiliation_strings":["School of Electronic Science and Engineering Nanjing University, Nanjing, China","[Sch. of Electron. Sci. & Eng., Nanjing Univ., Nanjing, China]"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"[Sch. of Electron. Sci. & Eng., Nanjing Univ., Nanjing, China]","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101504222","display_name":"Chonggang Wang","orcid":"https://orcid.org/0000-0002-6691-5233"},"institutions":[{"id":"https://openalex.org/I36326968","display_name":"InterDigital (United States)","ror":"https://ror.org/02w335z67","country_code":"US","type":"company","lineage":["https://openalex.org/I36326968"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chonggang Wang","raw_affiliation_strings":["InterDigital Communications, King of Prussia, PA, USA","[InterDigital Commun., King of Prussia, PA, USA]"],"affiliations":[{"raw_affiliation_string":"InterDigital Communications, King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]},{"raw_affiliation_string":"[InterDigital Commun., King of Prussia, PA, USA]","institution_ids":["https://openalex.org/I36326968"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101844286","display_name":"Xiaobing Wu","orcid":"https://orcid.org/0009-0002-6713-0347"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobing Wu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Lab. for Novel Software Tech., Nanjing Univ., Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103069543"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":4.6054,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.95233486,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1087","last_page":"1095"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":1.0,"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"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998999834060669,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.8099794387817383},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6735379695892334},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.6209772229194641},{"id":"https://openalex.org/keywords/femto","display_name":"Femto-","score":0.5837329626083374},{"id":"https://openalex.org/keywords/transmitter-power-output","display_name":"Transmitter power output","score":0.5689285397529602},{"id":"https://openalex.org/keywords/femtocell","display_name":"Femtocell","score":0.5333435535430908},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5304977893829346},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5296119451522827},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.50722336769104},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46459126472473145},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.449128121137619},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.41892534494400024},{"id":"https://openalex.org/keywords/telecommunications-link","display_name":"Telecommunications link","score":0.4175458550453186},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3497511148452759},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3316226601600647},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.21877288818359375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16998445987701416},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.14303109049797058},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09296837449073792},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.08320289850234985}],"concepts":[{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.8099794387817383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6735379695892334},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.6209772229194641},{"id":"https://openalex.org/C2777118422","wikidata":"https://www.wikidata.org/wiki/Q110791","display_name":"Femto-","level":2,"score":0.5837329626083374},{"id":"https://openalex.org/C65422117","wikidata":"https://www.wikidata.org/wiki/Q358527","display_name":"Transmitter power output","level":4,"score":0.5689285397529602},{"id":"https://openalex.org/C152504517","wikidata":"https://www.wikidata.org/wiki/Q572455","display_name":"Femtocell","level":3,"score":0.5333435535430908},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5304977893829346},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5296119451522827},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.50722336769104},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46459126472473145},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.449128121137619},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.41892534494400024},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.4175458550453186},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3497511148452759},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3316226601600647},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.21877288818359375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16998445987701416},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.14303109049797058},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09296837449073792},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.08320289850234985},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2014.6848039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6848039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W77286620","https://openalex.org/W1584764080","https://openalex.org/W1977589263","https://openalex.org/W1978665394","https://openalex.org/W2012163744","https://openalex.org/W2014369282","https://openalex.org/W2015310386","https://openalex.org/W2030019404","https://openalex.org/W2052779402","https://openalex.org/W2058536250","https://openalex.org/W2060828289","https://openalex.org/W2075998756","https://openalex.org/W2100359132","https://openalex.org/W2108073487","https://openalex.org/W2110757521","https://openalex.org/W2123489071","https://openalex.org/W2132228824","https://openalex.org/W2143971926","https://openalex.org/W2146194140","https://openalex.org/W2153988059","https://openalex.org/W2159840115","https://openalex.org/W2164694212","https://openalex.org/W2296319761","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W3034508715","https://openalex.org/W2540713768","https://openalex.org/W2062595562","https://openalex.org/W2322631759","https://openalex.org/W1484352081","https://openalex.org/W2032024533","https://openalex.org/W2055389430","https://openalex.org/W2062508111","https://openalex.org/W2022526165","https://openalex.org/W1987099914"],"abstract_inverted_index":{"Low-power":[0],"access":[1,30],"points,":[2],"such":[3,84],"as":[4,40],"pico":[5,105],"base":[6],"stations":[7],"(BSs),":[8],"femto":[9],"BSs,":[10,101,104,163],"and":[11,24,43,65,107,179],"relays":[12],"are":[13],"introduced":[14],"to":[15,21,32,46,61,92,99,109,147,184,198,235],"the":[16,34,48,77,111,117,121,127,133,137,199,205,210,221,225],"next":[17],"generation":[18],"cellular":[19,55,128,171,226],"systems":[20],"enhance":[22],"coverage":[23],"improve":[25],"system":[26],"capacity.":[27],"Deploying":[28],"low-power":[29],"points":[31],"offload":[33],"conventional":[35],"macro":[36,103],"BSs":[37,106],"is":[38,91,140,145,165,176,204],"deemed":[39],"a":[41,85,94,143,166],"spectrum-":[42],"cost-efficient":[44],"way":[45],"meet":[47],"sharp":[49],"increase":[50],"of":[51,54,96,120,136,196,209,224,232],"traffic":[52],"requirements":[53,119,231],"networks.":[56],"However,":[57,154],"it":[58,175],"also":[59],"leads":[60],"heterogeneous":[62,86],"network":[63,227],"framework":[64],"raises":[66],"new":[67],"challenges":[68],"for":[69,169],"cell":[70,80,237],"planning.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75,173],"study":[76],"minimum":[78],"cost":[79,114,223],"planning":[81,238],"problem":[82,139],"in":[83],"network.":[87,129],"Our":[88,189],"optimization":[89],"task":[90],"select":[93],"subset":[95],"candidate":[97],"sites":[98],"lay":[100],"including":[102],"relays,":[108],"minimize":[110],"total":[112],"deployment":[113,222],"while":[115],"satisfying":[116],"rate":[118,230],"demand":[122],"nodes":[123],"(DNs)":[124],"served":[125,160],"by":[126,161],"We":[130],"prove":[131],"that":[132,215],"general":[134],"case":[135,168],"formulated":[138],"APX-hard,":[141],"where":[142,202],"DN":[144,157],"constrained":[146],"be":[148,159],"associated":[149],"with":[150,228],"only":[151],"one":[152],"BS.":[153],"if":[155],"each":[156],"can":[158,218],"multiple":[162],"which":[164],"reasonable":[167],"practical":[170],"systems,":[172],"show":[174],"not":[177],"APX-hard":[178],"develop":[180],"an":[181,193],"approximation":[182,194],"algorithm":[183,191],"work":[185],"out":[186],"promising":[187],"solutions.":[188],"proposed":[190],"guarantees":[192],"ratio":[195],"O(logR)":[197],"global":[200],"optimum,":[201],"R":[203],"maximum":[206],"achievable":[207],"capacity":[208],"BSs.":[211],"Numerical":[212],"results":[213],"indicate":[214],"our":[216],"proposal":[217],"significantly":[219],"reduce":[220],"given":[229],"DNs":[233],"compared":[234],"other":[236],"schemes.":[239]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}