Efficient Online Classification and Tracking on Resource-constrained IoT Devices

Timely processing has been increasingly required on smart IoT devices, which leads to directly implementing information processing tasks on an IoT device for bandwidth savings and privacy assurance. Particularly, monitoring and tracking the observed signals in continuous form are common tasks for a variety of near real-time processing IoT devices, such as in smart homes, body-area, and environmental sensing applications. However, these systems are likely low-cost resource-constrained embedded systems, equipped with compact memory space, whereby the ability to store the full information state of continuous signals is limited. Hence, in this article,* we develop solutions of efficient timely processing embedded systems for online classification and tracking of continuous signals with compact memory space. Particularly, we focus on the application of smart plugs that are capable of timely classification of appliance types and tracking of appliance behavior in a standalone manner. We implemented a smart plug prototype using low-cost Arduino platform with small amount of memory space to demonstrate the following timely processing operations: (1) learning and classifying the patterns associated with the continuous power consumption signals and (2) tracking the occurrences of signal patterns using small local memory space. Furthermore, our system designs are also sufficiently generic for timely monitoring and tracking applications in other resource-constrained IoT devices.

[1]  Rajeev Motwani,et al.  Incremental clustering and dynamic information retrieval , 1997, STOC '97.

[2]  Sid Chi-Kin Chau,et al.  In-situ sensor network for microclimate and urban energy modeling and validation , 2016, e-Energy.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  David E. Irwin,et al.  AutoPlug: An automated metadata service for smart outlets , 2016, 2016 Seventh International Green and Sustainable Computing Conference (IGSC).

[5]  Prashant J. Shenoy,et al.  Non-intrusive model derivation: automated modeling of residential electrical loads , 2016, e-Energy.

[6]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Data stream clustering: A survey , 2013, CSUR.

[7]  Majid Khonji,et al.  OS|Plug: Open Platform for Smart Plugs , 2015, e-Energy.

[8]  Frank L. Lewis,et al.  Classification of energy consumption patterns for energy audit and machine scheduling in industrial manufacturing systems , 2013 .

[9]  George Varghese,et al.  Bitmap algorithms for counting active flows on high speed links , 2003, IMC '03.

[10]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[11]  Xingang Shi,et al.  Space-efficient tracking of network-wide flow correlations , 2011, 2011 Proceedings IEEE INFOCOM.

[12]  Donald E. Eastlake,et al.  US Secure Hash Algorithm 1 (SHA1) , 2001, RFC.

[13]  Angie King Online k-Means Clustering of Nonstationary Data , 2012 .

[14]  Eyke Hüllermeier,et al.  Online clustering of parallel data streams , 2006, Data Knowl. Eng..

[15]  Sudipto Guha,et al.  Clustering Data Streams: Theory and Practice , 2003, IEEE Trans. Knowl. Data Eng..

[16]  V. Kavitha,et al.  Clustering Time Series Data Stream - A Literature Survey , 2010, ArXiv.

[17]  Graham Cormode,et al.  Sketch Algorithms for Estimating Point Queries in NLP , 2012, EMNLP.

[18]  Prashant J. Shenoy,et al.  Empirical characterization and modeling of electrical loads in smart homes , 2013, 2013 International Green Computing Conference Proceedings.

[19]  Xiaozhe Wang,et al.  Characteristic-Based Clustering for Time Series Data , 2006, Data Mining and Knowledge Discovery.

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Tiago M. Fernández-Caramés,et al.  An Electricity Price-Aware Open-Source Smart Socket for the Internet of Energy , 2017, Sensors.

[23]  Abhishek Kumar,et al.  Joint data streaming and sampling techniques for detection of super sources and destinations , 2005, IMC '05.

[24]  Hui Jiang,et al.  Energy big data: A survey , 2016, IEEE Access.

[25]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[26]  C. Matr'an,et al.  A general trimming approach to robust Cluster Analysis , 2008, 0806.2976.

[27]  Mustapha Lebbah,et al.  State-of-the-art on clustering data streams , 2016 .

[28]  G. W. Hart,et al.  Nonintrusive appliance load monitoring , 1992, Proc. IEEE.

[29]  Divesh Srivastava,et al.  Finding hierarchical heavy hitters in streaming data , 2008, TKDD.

[30]  Chi-Kin Chau,et al.  Smart Power Plugs for Efficient Online Classification and Tracking of Appliance Behavior , 2017, APSys.

[31]  Yi Wang,et al.  Review of Smart Meter Data Analytics: Applications, Methodologies, and Challenges , 2018, IEEE Transactions on Smart Grid.

[32]  Graham Cormode,et al.  An improved data stream summary: the count-min sketch and its applications , 2004, J. Algorithms.

[33]  Vyas Sekar,et al.  Data streaming algorithms for estimating entropy of network traffic , 2006, SIGMETRICS '06/Performance '06.

[34]  Fan Deng New Estimation Algorithms for Streaming Data : Count-min Can Do More , 2022 .

[35]  S. Muthukrishnan,et al.  Data streams: algorithms and applications , 2005, SODA '03.