Home // ENERGY 2013, The Third International Conference on Smart Grids, Green Communications and IT Energy-aware Technologies // View article

Grid Monitoring: Bounds on Performances of Sensor Placement Algorithms

Authors:
Muhammad Uddin
Anthony Kuh
Aleksandar Kavcic
Toshihisa Tanaka
Danilo P. Mandic

Keywords: phasor measurement units; matrix pencils; generalized eigenvalues.

Abstract:
The objective of this paper is to find numerical bounds on the performances of algorithms for the placements of phasor measurement units (PMUs) in the power grid. Given noisy measurements and knowledge of the state correlation matrix, we use a linear minimum mean squared error estimator as the state estimator to formulate the PMU placement problem as an integer programming problem. Finding the optimal placements of a fixed number of PMUs in a large network is prohibitively complex, forcing us to look for suboptimal algorithms and bounds on the optimal performance. In this paper, we present a sequence of nested bounds using matrix pencils and generalized eigenvalues, that upper bound the optimal performance. Finally, we numerically compare the performances of the suboptimal solutions with the upper bounds using the IEEE 30- and 57-bus test systems, showing that the proposed bounds provide a valid basis for determining the quality of different suboptimal solutions.

Pages: 89 to 95

Copyright: Copyright (c) IARIA, 2013

Publication date: March 24, 2013

Published in: conference

ISSN: 2308-412X

ISBN: 978-1-61208-259-2

Location: Lisbon, Portugal

Dates: from March 24, 2013 to March 29, 2013