{"id":"https://openalex.org/W2321579719","doi":"https://doi.org/10.1109/tvt.2016.2552487","title":"Approximation Algorithms for Cell Planning in Heterogeneous Networks","display_name":"Approximation Algorithms for Cell Planning in Heterogeneous Networks","publication_year":2016,"publication_date":"2016-04-11","ids":{"openalex":"https://openalex.org/W2321579719","doi":"https://doi.org/10.1109/tvt.2016.2552487","mag":"2321579719"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2016.2552487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2016.2552487","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","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/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":false,"raw_author_name":"Wentao Zhao","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, 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/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaowei Wang","raw_affiliation_strings":["School of Electronic Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"InterDigital Communications, King Of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065158162","display_name":"Xiaobing Wu","orcid":"https://orcid.org/0000-0002-2823-2634"},"institutions":[{"id":"https://openalex.org/I185492890","display_name":"University of Canterbury","ror":"https://ror.org/03y7q9t39","country_code":"NZ","type":"education","lineage":["https://openalex.org/I185492890"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Xiaobing Wu","raw_affiliation_strings":["Wireless Research Centre, University of Canterbury, Christchurch, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wireless Research Centre, University of Canterbury, Christchurch, New Zealand","institution_ids":["https://openalex.org/I185492890"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7422,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.93507896,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"66","issue":"2","first_page":"1561","last_page":"1572"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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/macrocell","display_name":"Macrocell","score":0.9880890846252441},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.7617875933647156},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6480133533477783},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.6343780755996704},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5161994099617004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4507826864719391},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4409908950328827},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.42808955907821655},{"id":"https://openalex.org/keywords/macro","display_name":"Macro","score":0.4161864221096039},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38784655928611755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3658946752548218},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3224555552005768},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.2614213228225708},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.22661444544792175},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.217259019613266},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1724606156349182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14519017934799194},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08093538880348206}],"concepts":[{"id":"https://openalex.org/C2778291847","wikidata":"https://www.wikidata.org/wiki/Q1163937","display_name":"Macrocell","level":3,"score":0.9880890846252441},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.7617875933647156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6480133533477783},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.6343780755996704},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5161994099617004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4507826864719391},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4409908950328827},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.42808955907821655},{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.4161864221096039},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38784655928611755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3658946752548218},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3224555552005768},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.2614213228225708},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.22661444544792175},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.217259019613266},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1724606156349182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14519017934799194},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08093538880348206},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2016.2552487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2016.2552487","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7900000214576721,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G5952379714","display_name":null,"funder_award_id":"021014380013","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W153565711","https://openalex.org/W1495420132","https://openalex.org/W1811040547","https://openalex.org/W1964202282","https://openalex.org/W1977589263","https://openalex.org/W1992485184","https://openalex.org/W2012163744","https://openalex.org/W2015310386","https://openalex.org/W2049883009","https://openalex.org/W2054692642","https://openalex.org/W2060828289","https://openalex.org/W2061351551","https://openalex.org/W2075998756","https://openalex.org/W2077793016","https://openalex.org/W2086504450","https://openalex.org/W2094574583","https://openalex.org/W2100359132","https://openalex.org/W2101121986","https://openalex.org/W2108073487","https://openalex.org/W2113213522","https://openalex.org/W2121308898","https://openalex.org/W2123489071","https://openalex.org/W2132228824","https://openalex.org/W2132712787","https://openalex.org/W2135010525","https://openalex.org/W2143971926","https://openalex.org/W2146194140","https://openalex.org/W2153988059","https://openalex.org/W2159840115","https://openalex.org/W2162636480","https://openalex.org/W2164694212","https://openalex.org/W2168124633","https://openalex.org/W4250589301","https://openalex.org/W6684276140"],"related_works":["https://openalex.org/W568081520","https://openalex.org/W2354270559","https://openalex.org/W4376117215","https://openalex.org/W2773201685","https://openalex.org/W2887526653","https://openalex.org/W2550467510","https://openalex.org/W2094293617","https://openalex.org/W4385804778","https://openalex.org/W1520620655","https://openalex.org/W2287483826"],"abstract_inverted_index":{"Small":[0],"cells":[1,16,91,178],"are":[2,124],"introduced":[3],"to":[4,7,32,51,79,86,92,116,162],"cellular":[5,106,199],"systems":[6],"enhance":[8],"coverage":[9],"and":[10,56,193],"improve":[11],"capacity.":[12],"Densely":[13],"deploying":[14],"small":[15,90,177],"can":[17,188],"not":[18],"only":[19],"offload":[20],"the":[21,34,68,73,94,101,105,130,149,163,169,186,191,194,198],"traffic":[22,38],"of":[23,83,97,104,140,153,173,197],"macrocells":[24],"but":[25],"also":[26,49],"provide":[27],"an":[28,137,158],"energyand":[29],"cost-efficient":[30],"way":[31],"meet":[33],"sharp":[35],"increase":[36],"in":[37,40,72,143],"demands":[39],"mobile":[41],"networks.":[42],"However,":[43],"such":[44],"a":[45,81,174],"cell":[46,61,69],"deployment":[47],"paradigm":[48],"leads":[50],"heterogeneous":[52],"network":[53],"(HetNet)":[54],"infrastructure":[55],"raises":[57],"new":[58],"challenges":[59],"for":[60],"planning.":[62],"In":[63],"this":[64,144],"paper,":[65],"we":[66,128,156],"study":[67],"planning":[70],"issue":[71],"HetNet.":[74],"Our":[75,133],"optimization":[76],"task":[77],"is":[78,148,168],"select":[80],"subset":[82],"candidate":[84],"sites":[85],"deploy":[87],"macro":[88],"or":[89,100],"minimize":[93],"total":[95],"cost":[96],"ownership":[98],"(TCO)":[99],"energy":[102,195],"consumption":[103,196],"system":[107],"while":[108],"satisfying":[109],"practical":[110],"constraints.":[111],"We":[112],"introduce":[113,157],"approximation":[114,138],"algorithms":[115],"cope":[117],"with":[118,176],"two":[119],"different":[120],"cell-planning":[121],"cases,":[122],"which":[123],"both":[125],"NP-hard.":[126],"First,":[127],"discuss":[129],"macrocell-only":[131],"case.":[132],"proposed":[134],"algorithm":[135,161],"achieves":[136],"ratio":[139],"O(log":[141,159],"R)":[142],"scenario,":[145,165],"where":[146,166],"R":[147],"maximum":[150,170],"achievable":[151,171],"capacity":[152,172],"macrocells.":[154],"Then,":[155],"R\u0303)-approximation":[160],"smallcell":[164],"R\u0303":[167],"macrocell":[175],"overlaid":[179],"on":[180],"it.":[181],"Numerical":[182],"results":[183],"indicate":[184],"that":[185],"HetNet":[187],"significantly":[189],"reduce":[190],"TCO":[192],"system.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}