{"id":"https://openalex.org/W4289550869","doi":"https://doi.org/10.1145/3546000.3546027","title":"A Local-Ratio-Based Power Control Approach for Capacitated Access Points in Mobile Edge Computing","display_name":"A Local-Ratio-Based Power Control Approach for Capacitated Access Points in Mobile Edge Computing","publication_year":2022,"publication_date":"2022-06-23","ids":{"openalex":"https://openalex.org/W4289550869","doi":"https://doi.org/10.1145/3546000.3546027"},"language":"en","primary_location":{"id":"doi:10.1145/3546000.3546027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3546000.3546027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2208.00372","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011162410","display_name":"Qinghui Zhang","orcid":"https://orcid.org/0000-0002-8387-7304"},"institutions":[{"id":"https://openalex.org/I4210086551","display_name":"Academic Degrees & Graduate Education","ror":"https://ror.org/002e3sm06","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210086551","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qinghui Zhang","raw_affiliation_strings":["School of Information Science and Engineering, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, China","institution_ids":["https://openalex.org/I4210086551"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054712771","display_name":"Weidong Li","orcid":"https://orcid.org/0000-0003-3094-4347"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weidong Li","raw_affiliation_strings":["School of Mathematics and Statistics, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026732656","display_name":"Qian Su","orcid":"https://orcid.org/0000-0002-5583-5510"},"institutions":[{"id":"https://openalex.org/I4210086551","display_name":"Academic Degrees & Graduate Education","ror":"https://ror.org/002e3sm06","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210086551","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Su","raw_affiliation_strings":["School of Information Science and Engineering, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, China","institution_ids":["https://openalex.org/I4210086551"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100707916","display_name":"Xuejie Zhang","orcid":"https://orcid.org/0000-0002-6591-0916"},"institutions":[{"id":"https://openalex.org/I4210086551","display_name":"Academic Degrees & Graduate Education","ror":"https://ror.org/002e3sm06","country_code":"CN","type":"education","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210086551","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuejie Zhang","raw_affiliation_strings":["School of Information Science and Engineering, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, China","institution_ids":["https://openalex.org/I4210086551"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011162410"],"corresponding_institution_ids":["https://openalex.org/I4210086551"],"apc_list":null,"apc_paid":null,"fwci":0.9947,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7698908,"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":"175","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","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"}},"topics":[{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","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/T11458","display_name":"Advanced Wireless Communication Technologies","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"}},{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.6786396503448486},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.6273897886276245},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5975179672241211},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5661323666572571},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5141134858131409},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5126592516899109},{"id":"https://openalex.org/keywords/power-budget","display_name":"Power budget","score":0.4957019090652466},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.447637140750885},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4371947646141052},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41333746910095215},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4035542607307434},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2956239581108093},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19703057408332825},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12456032633781433},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11526215076446533},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10257822275161743},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0954904556274414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6786396503448486},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.6273897886276245},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5975179672241211},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5661323666572571},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5141134858131409},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5126592516899109},{"id":"https://openalex.org/C149768029","wikidata":"https://www.wikidata.org/wiki/Q1509342","display_name":"Power budget","level":4,"score":0.4957019090652466},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.447637140750885},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4371947646141052},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41333746910095215},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4035542607307434},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2956239581108093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19703057408332825},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12456032633781433},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11526215076446533},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10257822275161743},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0954904556274414},{"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":2,"locations":[{"id":"doi:10.1145/3546000.3546027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3546000.3546027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2208.00372","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.00372","pdf_url":"https://arxiv.org/pdf/2208.00372","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2208.00372","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.00372","pdf_url":"https://arxiv.org/pdf/2208.00372","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9200000166893005}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1511888745","https://openalex.org/W1986685589","https://openalex.org/W2018541722","https://openalex.org/W2051169745","https://openalex.org/W2112112676","https://openalex.org/W2112692787","https://openalex.org/W2477603932","https://openalex.org/W2751904527","https://openalex.org/W2753693129","https://openalex.org/W2776452561","https://openalex.org/W2792919356","https://openalex.org/W2898969857","https://openalex.org/W2969885757","https://openalex.org/W3032666109","https://openalex.org/W3047485772","https://openalex.org/W3126415943","https://openalex.org/W3171459221","https://openalex.org/W3215399020","https://openalex.org/W4200317075","https://openalex.org/W4205398341","https://openalex.org/W4241195282","https://openalex.org/W4280622886"],"related_works":["https://openalex.org/W2070735207","https://openalex.org/W2902693277","https://openalex.org/W4378977105","https://openalex.org/W3139051647","https://openalex.org/W2296545222","https://openalex.org/W1917764268","https://openalex.org/W1997705516","https://openalex.org/W2141631789","https://openalex.org/W1967364604","https://openalex.org/W1581820911"],"abstract_inverted_index":{"Terminal":[0],"devices":[1],"(TDs)":[2],"connect":[3],"to":[4,21,24,31,64,87,136,167],"networks":[5],"through":[6],"access":[7],"points":[8],"(APs)":[9],"integrated":[10],"into":[11],"the":[12,49,58,89,106,157,162,168,177,190],"edge":[13,32],"server.":[14],"This":[15],"provides":[16],"a":[17,69,116,125,148,180],"prerequisite":[18],"for":[19,34,76,80,92,133],"TDs":[20,102,173,200],"upload":[22],"tasks":[23],"cloud":[25],"data":[26,41],"centers":[27],"or":[28],"offload":[29],"them":[30],"servers":[33],"execution.":[35],"In":[36,152,176],"this":[37,113,134,208],"process,":[38],"signal":[39,53],"coverage,":[40],"transmission,":[42],"and":[43,48,105,123],"task":[44],"execution":[45],"consume":[46],"energy,":[47],"energy":[50,66,82],"consumption":[51,67],"of":[52,150,164,170,179],"coverage":[54],"increases":[55],"sharply":[56],"as":[57,115],"radius":[59],"increases.":[60],"Lower":[61],"power":[62,74,90,108,118,130,158,166,186,196],"leads":[63],"less":[65],"in":[68,140,147],"given":[70],"time":[71],"segment.":[72],"Thus,":[73],"control":[75,131],"APs":[77],"is":[78,86,109],"essential":[79],"reducing":[81],"consumption.":[83],"Our":[84],"objective":[85],"determine":[88],"assignment":[91,159,187],"each":[93,153],"AP":[94],"with":[95],"same":[96],"capacity":[97],"constraints":[98],"such":[99],"that":[100,160,188,207],"all":[101,199],"are":[103,145,201],"covered,":[104],"total":[107],"minimized.":[110],"We":[111,193],"define":[112],"problem":[114,122,135],"minimum":[117,126,191],"capacitated":[119],"cover":[120],"(MPCC)":[121],"present":[124],"local":[127],"ratio":[128,163],"(MLR)":[129],"approach":[132],"obtain":[137],"accurate":[138],"results":[139],"polynomial":[141],"time.":[142],"Power":[143],"assignments":[144,197],"chosen":[146],"sequence":[149],"rounds.":[151],"round,":[154],"we":[155,182],"choose":[156],"minimizes":[161],"its":[165],"number":[169],"currently":[171],"uncovered":[172],"it":[174],"contains.":[175],"event":[178],"tie,":[181],"pick":[183],"an":[184],"arbitrary":[185],"achieves":[189],"ratio.":[192],"continue":[194],"choosing":[195],"until":[198],"covered.":[202],"Finally,":[203],"various":[204],"experiments":[205],"verify":[206],"method":[209],"can":[210],"outperform":[211],"another":[212],"greedy-based":[213],"way.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}