Inferring connectivity model from meter measurements in distribution networks

We present a novel analytics approach to infer the underlying interconnection between various metered entities in a radial distribution network. Our approach uses a time series of power measurements collected from different meters in the distribution grid and infers the underlying network between these meters. The collected measurements are used to set up a system of linear equations based upon the principle of conservation of energy. The equations are analyzed to estimate a tree network that optimally fits the time series of meter measurements. We study experimentally the number of measurements needed to infer the true underlying connectivity with the help of both synthetic and real smart meter measurements in the noiseless setting.

[1]  Aditya Bagri,et al.  Supervisory Control and Data Acquisition , 2014 .

[2]  S. Borlase,et al.  The evolution of distribution , 2009, IEEE Power and Energy Magazine.

[3]  C.A. Warren,et al.  Many states of distribution , 2007, IEEE Power and Energy Magazine.

[4]  David L. Donoho,et al.  Precise Undersampling Theorems , 2010, Proceedings of the IEEE.

[5]  Vijay Arya,et al.  Recovery of a Sparse Integer Solution to an Underdetermined System of Linear Equations , 2011, ArXiv.

[6]  Vijay Arya,et al.  Phase identification in smart grids , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[7]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[8]  Don Towsley,et al.  The use of end-to-end multicast measurements for characterizing internal network behavior , 2000, IEEE Commun. Mag..

[9]  Murat Dilek,et al.  Integrated Design of Electrical Distribution Systems: Phase Balancing and Phase Prediction Case Studies , 2001 .

[10]  Fred Denny,et al.  Distribution System Modeling and Analysis , 2001 .

[11]  Hans Kellerer,et al.  The Subset Sum Problem , 2004 .

[12]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[13]  Michael C. Ferris,et al.  Uniqueness of integer solution of linear equations , 2010, Optim. Lett..

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[16]  Benjamin Recht,et al.  Probability of unique integer solution to a system of linear equations , 2011, Eur. J. Oper. Res..

[17]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[18]  Robert D. Nowak,et al.  Maximum likelihood network topology identification from edge-based unicast measurements , 2002, SIGMETRICS '02.