{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:16Z","timestamp":1750308736387,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61202360, 61033001, 61061130540, and 61073174"],"award-info":[{"award-number":["61202360, 61033001, 61061130540, and 61073174"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2011CBA00300 and 2011CBA00301"],"award-info":[{"award-number":["2011CBA00300 and 2011CBA00301"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>This article presents a framework for deploying a minimal number of smart meters to accurately track the ON\/OFF states of a massive number of electrical appliances which exploits the sparseness feature of simultaneous ON\/OFF switching events of the massive appliances. A theoretical bound on the least number of required smart meters is studied by an entropy-based approach, which qualifies the impact of meter deployment strategies to the state tracking accuracy. It motivates a meter deployment optimization algorithm (MDOP) to minimize the number of meters while satisfying given requirements to state tracking accuracy. To accurately decode the real-time ON\/OFF states of appliances by the readings of meters, a fast state decoding (FSD) algorithm based on the hidden Markov model (HMM) is presented to track the state sequence of each appliance for better accuracy. Although traditional HMM needs<jats:italic>O<\/jats:italic>(<jats:italic>t<\/jats:italic>2<jats:sup>2<jats:italic>N<\/jats:italic><\/jats:sup>) time complexity to conduct online sequence decoding, FSD improves the complexity to<jats:italic>O<\/jats:italic>(<jats:italic>tn<\/jats:italic><jats:sup>U+1<\/jats:sup>), where<jats:italic>n<\/jats:italic>&lt;<jats:italic>N<\/jats:italic>and<jats:italic>U<\/jats:italic>is an upper bound of the simultaneous switching events. Both MDOP and FSD are verified extensively using simulations and real PowerNet data. The results show that the meter deployment cost can be saved by more than 80% while still getting over 90% state tracking accuracy.<\/jats:p>","DOI":"10.1145\/2544375.2544376","type":"journal-article","created":{"date-parts":[[2014,2,4]],"date-time":"2014-02-04T14:16:21Z","timestamp":1391523381000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Monitoring massive appliances by a minimal number of smart meters"],"prefix":"10.1145","volume":"13","author":[{"given":"Yongcai","family":"Wang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohong","family":"Hao","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Song","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenye","family":"Wu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuexuan","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changjian","family":"Hu","sequence":"additional","affiliation":[{"name":"NEC Labs., Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lu","family":"Yu","sequence":"additional","affiliation":[{"name":"NEC Labs., Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185677.2185683"},{"key":"e_1_2_1_2_1","unstructured":"Energy hub. 2009. Energy hub. http:\/\/www.energyhub.net\/. Energy hub. 2009. Energy hub. http:\/\/www.energyhub.net\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-7788(99)00007-9"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1973.9030"},{"key":"e_1_2_1_5_1","unstructured":"GreenBox. 2009. Green box. http:\/\/www.getgreenbox.com\/. GreenBox. 2009. Green box. http:\/\/www.getgreenbox.com\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864349.1864375"},{"volume-title":"Proceedings of the 3rd IEEE International Conference on Smart Grid Communications. 25--30","author":"Hao X.","key":"e_1_2_1_7_1","unstructured":"X. Hao , Y. Wang , C. Wu , L. Song , and Y. Wang . 2012a. Smart meter deployment for efficient appliance state monitoring . In Proceedings of the 3rd IEEE International Conference on Smart Grid Communications. 25--30 . X. Hao, Y. Wang, C. Wu, L. Song, and Y. Wang. 2012a. Smart meter deployment for efficient appliance state monitoring. In Proceedings of the 3rd IEEE International Conference on Smart Grid Communications. 25--30."},{"key":"e_1_2_1_8_1","unstructured":"X. Hao Y. Wang C. Wu A. Y. Wang and L. Song. 2012b. Proof of approximation ratio and complexity of MDOP algorithm. http:\/\/wcy.name\/papers\/proof2.pdf. X. Hao Y. Wang C. Wu A. Y. Wang and L. Song. 2012b. Proof of approximation ratio and complexity of MDOP algorithm. http:\/\/wcy.name\/papers\/proof2.pdf."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.192069"},{"volume-title":"Proceedings of ACM IPSN'09","author":"Jiang X.","key":"e_1_2_1_10_1","unstructured":"X. Jiang , S. Dawson-Haggerty , P. Dutta , and D. Culler . 2009a. Design and implementation of a high-fidelity AC metering network . In Proceedings of ACM IPSN'09 . IEEE Computer Society, 253--264. X. Jiang, S. Dawson-Haggerty, P. Dutta, and D. Culler. 2009a. Design and implementation of a high-fidelity AC metering network. In Proceedings of ACM IPSN'09. IEEE Computer Society, 253--264."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644050"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869983.1870006"},{"volume-title":"Proceedings of the 2nd Workshop on Power Aware Computing (HotPower'09)","author":"Kazandjieva M. A.","key":"e_1_2_1_13_1","unstructured":"M. A. Kazandjieva , B. Heller , P. Levis , and C. Kozyrakis . 2009. Energy dumpster diving . In Proceedings of the 2nd Workshop on Power Aware Computing (HotPower'09) . M. A. Kazandjieva, B. Heller, P. Levis, and C. Kozyrakis. 2009. Energy dumpster diving. In Proceedings of the 2nd Workshop on Power Aware Computing (HotPower'09)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620545.1620582"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/61.400897"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236377"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-7788(95)00958-2"},{"key":"e_1_2_1_18_1","volume-title":"Hughs College Data","author":"St Oxford","year":"2010","unstructured":"Oxford St . Hughs College Data . 2010 . Energy and water conservation. http:\/\/www.st-hughs.ox.ac.uk\/welfare-and-facilities\/estates\/energy-and-water-conservation. Oxford St. Hughs College Data. 2010. Energy and water conservation. http:\/\/www.st-hughs.ox.ac.uk\/welfare-and-facilities\/estates\/energy-and-water-conservation."},{"volume-title":"Proceedings of Ubicomp'07","author":"Patel S. N.","key":"e_1_2_1_19_1","unstructured":"S. N. Patel , T. Robertson , J. A. Kientz , M. S. Reynolds , and G. D. Abowd . 2007. At the flick of a switch: Detecting and classifying unique electrical events on the residential power line . In Proceedings of Ubicomp'07 . 271--288. S. N. Patel, T. Robertson, J. A. Kientz, M. S. Reynolds, and G. D. Abowd. 2007. At the flick of a switch: Detecting and classifying unique electrical events on the residential power line. In Proceedings of Ubicomp'07. 271--288."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1878431.1878437"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1878431.1878439"},{"key":"e_1_2_1_22_1","unstructured":"Tendril. 2012. The Tendril residential energy ecosystem. http:\/\/www.tendrilinc.com\/. Tendril. 2012. The Tendril residential energy ecosystem. http:\/\/www.tendrilinc.com\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani R.","year":"1994","unstructured":"R. Tibshirani . 1994 . Regression shrinkage and selection via the lasso . J. Royal Stat. Soci. Series B 58 , 267 -- 288 . R. Tibshirani. 1994. Regression shrinkage and selection via the lasso. J. Royal Stat. Soci. Series B 58, 267--288.","journal-title":"J. Royal Stat. Soci. Series B"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350182.2350186"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2544375.2544376","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2544375.2544376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:04Z","timestamp":1750278124000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2544375.2544376"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":24,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2544375.2544376"],"URL":"https:\/\/doi.org\/10.1145\/2544375.2544376","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"2012-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}