{"id":"https://openalex.org/W2769914803","doi":"https://doi.org/10.1109/tvt.2017.2774862","title":"Complexity Analysis, Potential Game Characterization and Algorithms for the Inter-Cell Interference Coordination With Fixed Transmit Power Problem","display_name":"Complexity Analysis, Potential Game Characterization and Algorithms for the Inter-Cell Interference Coordination With Fixed Transmit Power Problem","publication_year":2017,"publication_date":"2017-11-17","ids":{"openalex":"https://openalex.org/W2769914803","doi":"https://doi.org/10.1109/tvt.2017.2774862","mag":"2769914803"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2017.2774862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2017.2774862","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/A5033008790","display_name":"Vaibhav Kumar Gupta","orcid":"https://orcid.org/0000-0001-6216-0745"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vaibhav Kumar Gupta","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":"https://orcid.org/0000-0001-6216-0745","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052244967","display_name":"Ashwathi Nambiar","orcid":"https://orcid.org/0000-0002-6983-923X"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]},{"id":"https://openalex.org/I887054487","display_name":"MathWorks (United States)","ror":"https://ror.org/01n8qtk87","country_code":"US","type":"company","lineage":["https://openalex.org/I887054487"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Ashwathi Nambiar","raw_affiliation_strings":["Indian Institute of Technology Bombay, Mumbai, India","MathWorks, Natick, USA"],"raw_orcid":"https://orcid.org/0000-0002-6983-923X","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"MathWorks, Natick, USA","institution_ids":["https://openalex.org/I887054487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035128835","display_name":"Gaurav S. Kasbekar","orcid":"https://orcid.org/0000-0002-9381-2803"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gaurav S. Kasbekar","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India"],"raw_orcid":"https://orcid.org/0000-0002-9381-2803","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8958,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.75113722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"67","issue":"4","first_page":"3054","last_page":"3068"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9997000098228455,"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.9997000098228455,"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.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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994000196456909,"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/telecommunications-link","display_name":"Telecommunications link","score":0.6647297143936157},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5916078090667725},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiple-access","display_name":"Orthogonal frequency-division multiple access","score":0.5405487418174744},{"id":"https://openalex.org/keywords/transmitter-power-output","display_name":"Transmitter power output","score":0.5288442373275757},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.5051210522651672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48871374130249023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48155906796455383},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4661698639392853},{"id":"https://openalex.org/keywords/potential-game","display_name":"Potential game","score":0.46103906631469727},{"id":"https://openalex.org/keywords/adjacent-channel-interference","display_name":"Adjacent-channel interference","score":0.44814416766166687},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.444114089012146},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.42040300369262695},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4140441417694092},{"id":"https://openalex.org/keywords/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.33129847049713135},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.31432077288627625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3070693910121918},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2506384551525116},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.24891570210456848},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.1874600052833557}],"concepts":[{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.6647297143936157},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5916078090667725},{"id":"https://openalex.org/C2775907427","wikidata":"https://www.wikidata.org/wiki/Q2697649","display_name":"Orthogonal frequency-division multiple access","level":4,"score":0.5405487418174744},{"id":"https://openalex.org/C65422117","wikidata":"https://www.wikidata.org/wiki/Q358527","display_name":"Transmitter power output","level":4,"score":0.5288442373275757},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.5051210522651672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48871374130249023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48155906796455383},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4661698639392853},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.46103906631469727},{"id":"https://openalex.org/C134222854","wikidata":"https://www.wikidata.org/wiki/Q4683140","display_name":"Adjacent-channel interference","level":4,"score":0.44814416766166687},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.444114089012146},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.42040300369262695},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4140441417694092},{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.33129847049713135},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.31432077288627625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3070693910121918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2506384551525116},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.24891570210456848},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.1874600052833557}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2017.2774862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2017.2774862","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1568746693","https://openalex.org/W1969231301","https://openalex.org/W1969401123","https://openalex.org/W1992063335","https://openalex.org/W2024477272","https://openalex.org/W2053913299","https://openalex.org/W2054692642","https://openalex.org/W2058841014","https://openalex.org/W2062379507","https://openalex.org/W2069323107","https://openalex.org/W2069641366","https://openalex.org/W2092865206","https://openalex.org/W2118409752","https://openalex.org/W2138382726","https://openalex.org/W2144000019","https://openalex.org/W2144145247","https://openalex.org/W2146961592","https://openalex.org/W2152034258","https://openalex.org/W2153528617","https://openalex.org/W2154574806","https://openalex.org/W2154782861","https://openalex.org/W2155336127","https://openalex.org/W2159664891","https://openalex.org/W2170918853","https://openalex.org/W2280620662","https://openalex.org/W2296319761","https://openalex.org/W2323646721","https://openalex.org/W2340006107","https://openalex.org/W2391265066","https://openalex.org/W2407523734","https://openalex.org/W2476215804","https://openalex.org/W2519540940","https://openalex.org/W2769914803","https://openalex.org/W2796781808","https://openalex.org/W3022321359","https://openalex.org/W4250589301","https://openalex.org/W6713520713"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3110381201","https://openalex.org/W1531601525","https://openalex.org/W4226221834","https://openalex.org/W3199982042","https://openalex.org/W2097993687","https://openalex.org/W4286971365","https://openalex.org/W2152838230","https://openalex.org/W2502517157","https://openalex.org/W2349054151"],"abstract_inverted_index":{"We":[0,185],"study":[1],"the":[2,30,48,72,79,82,90,103,109,116,131,150,154,158,161,167,179,188,231,286,291,311,317,321,330,335,339,353,359],"inter-cell":[3],"interference":[4,49,133],"coordination":[5],"(ICIC)":[6],"problem":[7,123,168,181,190],"in":[8,39,75,81,173,182,211,222,300,342],"a":[9,27,40,59,143,147,176,192,199,235,240,266,349],"multicell":[10],"orthogonal":[11],"frequency":[12,21],"division":[13],"multiple":[14],"access":[15],"based":[16,244],"cellular":[17,344],"network":[18],"employing":[19],"universal":[20],"reuse.":[22],"In":[23],"each":[24,54,76,136,196],"cell,":[25],"only":[26,253,348],"subset":[28],"of":[29,102,112,114,149,270,279,320,329,352,355],"available":[31,73],"subchannels":[32,74],"are":[33,141],"allocated":[34,65],"to":[35,46,50,70,78,95,107,135,157,178,307],"mobile":[36],"stations":[37],"(MSs)":[38],"given":[41],"time":[42,274,319],"slot":[43],"so":[44,105],"as":[45,97,99,106,191],"limit":[47],"neighboring":[51,257],"cells;":[52],"also,":[53],"base":[55],"station":[56],"(BS)":[57],"uses":[58],"fixed":[60],"transmit":[61,151],"power":[62,152],"on":[63,138],"every":[64,139],"subchannel.":[66],"The":[67,246,259],"objective":[68],"is":[69,124,146,164,206,216,249,262,297,303,324],"allocate":[71],"cell":[77,83],"MSs":[80,96,104],"for":[84,230,362],"downlink":[85],"transmissions":[86],"taking":[87],"into":[88],"account":[89],"channel":[91,155],"qualities":[92],"from":[93,160],"BSs":[94],"well":[98],"traffic":[100],"requirements":[101],"maximize":[108],"weighted":[110],"sum":[111],"throughputs":[113],"all":[115],"MSs.":[117],"First,":[118],"we":[119,127,225],"show":[120,128,284],"that":[121,129,203,285],"this":[122],"NP-complete.":[125],"Next,":[126],"when":[130],"potential":[132,209,220],"levels":[134],"MS":[137,159],"subchannel":[140],"above":[142],"threshold":[144],"(which":[145],"function":[148],"and":[153,201,239,251,264,272,313,346],"gain":[156],"BS":[162,197],"it":[163,205,215],"associated":[165],"with),":[166],"can":[169],"be":[170],"optimally":[171],"solved":[172],"polynomial-time":[174],"via":[175,275],"reduction":[177],"matching":[180],"bipartite":[183],"graphs.":[184],"also":[186],"formulate":[187],"ICIC":[189,233],"noncooperative":[193],"game,":[194],"with":[195],"being":[198],"player,":[200],"prove":[202],"although":[204],"an":[207,218,276],"ordinal":[208,219],"game":[210,221,301],"two":[212,227,332],"special":[213],"cases,":[214],"not":[217],"general.":[223],"Also,":[224],"design":[226],"heuristic":[228],"algorithms":[229],"general":[232],"problem:":[234],"greedy":[236,314,336],"distributed":[237,247],"algorithm":[238,248,261,323,337,341,361],"simulated":[241],"annealing":[242],"(SA)":[243],"algorithm.":[245],"fast":[250],"requires":[252,347],"message":[254],"exchanges":[255],"among":[256],"BSs.":[258],"SA":[260,312,340],"centralized":[263],"allows":[265],"tradeoff":[267],"between":[268],"quality":[269],"solution":[271],"execution":[273,318],"appropriate":[277],"choice":[278],"parameters.":[280],"Our":[281],"extensive":[282],"simulations":[283],"total":[287],"throughput":[288],"obtained":[289,309],"using":[290,310],"better":[292],"response":[293],"(BR)":[294],"algorithm,":[295],"which":[296],"often":[298],"used":[299],"theory,":[302],"very":[304],"small":[305,350],"compared":[306],"those":[308,328],"algorithms;":[315],"however,":[316],"BR":[322],"much":[325],"smaller":[326],"than":[327],"latter":[331,360],"algorithms.":[333],"Finally,":[334],"outperforms":[338],"dense":[343],"networks":[345],"fraction":[351],"number":[354],"computations":[356],"required":[357],"by":[358],"execution.":[363]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}