Towards Automatic Spatial Verification of Sensor Placement in Buildings

Most large, commercial buildings contain thousands of sensors that are manually deployed and managed. These sensors are used by software and firmware processes to analyze and control building operations. Many such processes rely on sensor placement information in order to perform correctly. However, as buildings evolve and building subsystems grow and change, managing placement information becomes burdensome and error-prone. An automatic verification process is needed. We investigate empirical methods to automate spatial verification. We find that a spatial clustering algorithm is able to classify relative sensor locations -- for 15 sensors, spread across five rooms in a building -- with 93.3% accuracy, 13% better than a k-means clustering-based baseline method. Analysis on the raw time series data has a classification accuracy of only 53%. By decomposing the signal into intrinsic modes and performing correlation analysis, an observable, statistical boundary emerges that corresponds to a physical one. These results may suggest that automatic verification of placement information is possible.

[1]  D. Culler,et al.  Empirical Mode Decomposition for Intrinsic-Relationship Extraction in Large Sensor Deployments , 2012 .

[2]  David E. Culler,et al.  Enabling advanced environmental conditioning with a building application stack , 2013, 2013 International Green Computing Conference Proceedings.

[3]  Li Tu,et al.  Density-based clustering for real-time stream data , 2007, KDD '07.

[4]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[5]  David E. Culler,et al.  Extending IP to Low-Power, Wireless Personal Area Networks , 2008, IEEE Internet Computing.

[6]  Dimitrios Hatzinakos,et al.  BEMD for expression transformation in face recognition , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[8]  Hiroshi Esaki,et al.  Strip, Bind, and Search: A method for identifying abnormal energy consumption in buildings , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[9]  Francesco Borrelli,et al.  Fast stochastic predictive control for building temperature regulation , 2012, 2012 American Control Conference (ACC).

[10]  Kamrul Hasan,et al.  Automatic detection of ECG wave boundaries using empirical mode decomposition , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  T. Ouarda,et al.  Prediction of climate nonstationary oscillation processes with empirical mode decomposition , 2011 .

[12]  Hai Huang,et al.  Speech pitch determination based on Hilbert-Huang transform , 2006, Signal Process..

[13]  David E. Culler,et al.  sMAP: a simple measurement and actuation profile for physical information , 2010, SenSys '10.

[14]  Kamin Whitehouse,et al.  Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them , 2012, Pervasive.

[15]  Norden E. Huang,et al.  On Instantaneous Frequency , 2009, Adv. Data Sci. Adapt. Anal..

[16]  David G. Stork,et al.  Pattern Classification , 1973 .

[17]  Sang Hyuk Son,et al.  Being SMART about failures: assessing repairs in SMART homes , 2012, UbiComp.