{"id":"https://openalex.org/W2081406187","doi":"https://doi.org/10.1109/smartgridcomm.2012.6485954","title":"Smart meter deployment optimization for efficient electrical appliance state monitoring","display_name":"Smart meter deployment optimization for efficient electrical appliance state monitoring","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2081406187","doi":"https://doi.org/10.1109/smartgridcomm.2012.6485954","mag":"2081406187"},"language":"en","primary_location":{"id":"doi:10.1109/smartgridcomm.2012.6485954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smartgridcomm.2012.6485954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100993765","display_name":"Xiaohong Hao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Hao","raw_affiliation_strings":["Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053362548","display_name":"Yongcai Wang","orcid":"https://orcid.org/0000-0002-4197-2258"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongcai Wang","raw_affiliation_strings":["Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014416228","display_name":"Chenye Wu","orcid":"https://orcid.org/0000-0002-5730-916X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenye Wu","raw_affiliation_strings":["Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072515612","display_name":"Amy Yuexuan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Amy Yuexuan Wang","raw_affiliation_strings":["Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692130","display_name":"Lei Song","orcid":"https://orcid.org/0000-0001-5958-9321"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Song","raw_affiliation_strings":["Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112540993","display_name":"Changjian Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210149379","display_name":"NEC (China)","ror":"https://ror.org/04xrcx824","country_code":"CN","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210149379"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changjian Hu","raw_affiliation_strings":["NEC Laboratories, China","NEC Labs. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Laboratories, China","institution_ids":["https://openalex.org/I4210149379"]},{"raw_affiliation_string":"NEC Labs. China","institution_ids":["https://openalex.org/I4210149379"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106403416","display_name":"Lu Yu","orcid":"https://orcid.org/0000-0002-0550-7754"},"institutions":[{"id":"https://openalex.org/I4210149379","display_name":"NEC (China)","ror":"https://ror.org/04xrcx824","country_code":"CN","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210149379"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Yu","raw_affiliation_strings":["NEC Laboratories, China","NEC Labs. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Laboratories, China","institution_ids":["https://openalex.org/I4210149379"]},{"raw_affiliation_string":"NEC Labs. China","institution_ids":["https://openalex.org/I4210149379"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","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/T10603","display_name":"Smart Grid Energy Management","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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12146","display_name":"Power Line Communications and Noise","score":0.9898999929428101,"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/software-deployment","display_name":"Software deployment","score":0.7841405868530273},{"id":"https://openalex.org/keywords/metre","display_name":"Metre","score":0.7200477123260498},{"id":"https://openalex.org/keywords/smart-meter","display_name":"Smart meter","score":0.6055587530136108},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5343431830406189},{"id":"https://openalex.org/keywords/electricity-meter","display_name":"Electricity meter","score":0.48256435990333557},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44726741313934326},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.3640322685241699},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.344321608543396},{"id":"https://openalex.org/keywords/smart-grid","display_name":"Smart grid","score":0.2978966236114502},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2150934934616089},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09341436624526978},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.08008527755737305}],"concepts":[{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7841405868530273},{"id":"https://openalex.org/C151011524","wikidata":"https://www.wikidata.org/wiki/Q11573","display_name":"Metre","level":2,"score":0.7200477123260498},{"id":"https://openalex.org/C2779510800","wikidata":"https://www.wikidata.org/wiki/Q1630602","display_name":"Smart meter","level":3,"score":0.6055587530136108},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5343431830406189},{"id":"https://openalex.org/C67172668","wikidata":"https://www.wikidata.org/wiki/Q622756","display_name":"Electricity meter","level":3,"score":0.48256435990333557},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44726741313934326},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.3640322685241699},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.344321608543396},{"id":"https://openalex.org/C10558101","wikidata":"https://www.wikidata.org/wiki/Q689855","display_name":"Smart grid","level":2,"score":0.2978966236114502},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2150934934616089},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09341436624526978},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.08008527755737305},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smartgridcomm.2012.6485954","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smartgridcomm.2012.6485954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.5699999928474426,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1575597416","https://openalex.org/W2059774060","https://openalex.org/W2073516667","https://openalex.org/W2100421988","https://openalex.org/W2123910460","https://openalex.org/W2135046866","https://openalex.org/W2157160574","https://openalex.org/W2501499209","https://openalex.org/W6634499289","https://openalex.org/W6680156768"],"related_works":["https://openalex.org/W2369722944","https://openalex.org/W2275095144","https://openalex.org/W2353278756","https://openalex.org/W3023080387","https://openalex.org/W1983193880","https://openalex.org/W2046774982","https://openalex.org/W2599750357","https://openalex.org/W2020110310","https://openalex.org/W2747826837","https://openalex.org/W2805944307"],"abstract_inverted_index":{"Monitoring":[0],"the":[1,5,33,51,57,61,67,76,80,86,93,114,122,130,133,137,148,157,165,173,194,199,203,208],"energy":[2],"consumptions":[3],"of":[4,60,70,79,88,100,119,140,167,196,202,236],"massive":[6,62],"electrical":[7,63],"appliances":[8,64,120],"in":[9,221],"buildings":[10],"has":[11,107,211],"attracted":[12],"great":[13],"attentions":[14],"for":[15],"smart,":[16],"green":[17],"and":[18,29,37,47,116,184,198],"sustainable":[19],"living.":[20],"Traditional":[21],"approaches":[22],"generally":[23],"require":[24],"large-scale":[25],"smart":[26,52,71,149,239],"sensor/meter":[27],"networks,":[28],"thus":[30],"suffer":[31],"from":[32],"high":[34],"deployment,":[35],"maintenance":[36],"data":[38],"collection":[39],"costs.":[40],"In":[41],"this":[42,180],"paper,":[43],"we":[44,84],"propose":[45,185],"methodologies":[46],"algorithms":[48],"to":[49,55,155,163,189],"optimize":[50,156],"meter":[53,112,131,150,158,240],"deployments":[54],"track":[56],"on/off":[58,138],"states":[59,139],"by":[65,192,226],"using":[66],"minimal":[68],"number":[69,166],"meters.":[72],"Particularly,":[73],"based":[74],"on":[75,146],"tree":[77,106,126],"structure":[78,223],"power":[81,94,201,224],"distribution":[82,95],"networks":[83,225],"show":[85,207],"deployment":[87,151,159,241],"m":[89,101],"meters":[90,169],"will":[91],"decompose":[92],"network":[96],"into":[97],"a":[98,117,186,232],"forest":[99],"mono-meter":[102,105,125,174],"trees.":[103],"Each":[104],"depth":[108],"1,":[109],"with":[110],"one":[111],"at":[113,121,132,212],"root":[115,134],"set":[118],"leaves.":[123],"A":[124],"is":[127,154,182],"clear":[128],"if":[129],"can":[135],"decode":[136],"its":[141],"leaves":[142],"without":[143],"error.":[144],"Based":[145],"it,":[147],"optimization":[152],"problem":[153,181],"locations,":[160],"so":[161],"as":[162],"minimize":[164],"required":[168],"while":[170],"keeping":[171],"all":[172],"trees":[175],"being":[176],"clear.":[177],"We":[178,206],"prove":[179],"NP-hard,":[183],"greedy":[187,209],"algorithm":[188,210],"approach":[190,220],"it":[191],"utilizing":[193],"bounds":[195],"degree":[197],"maximum":[200],"load":[204],"tree.":[205],"most":[213],"2":[214],"approximation":[215],"ratio.":[216],"Finally,we":[217],"assess":[218],"our":[219,237],"different":[222],"simulations.":[227],"The":[228],"simulation":[229],"results":[230],"suggest":[231],"reasonable":[233],"good":[234],"performance":[235],"proposed":[238],"strategy.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}