Sensor selection for nonlinear systems in large sensor networks

Xiaojing Shen, Sijia Liu, Pramod K. Varshney

Research output: Contribution to journalArticlepeer-review

31 Scopus citations


In this paper, we consider multistage look-ahead sensor selection problems for nonlinear dynamic systems such as radar target tracking systems. We investigate the problem for large sensor networks for both independent and dependent Gaussian measurement noises in the presence of temporally separable as well as inseparable constraints, e.g., energy constraints. First, when the measurement noises are uncorrelated between sensors, we derive the optimal solution for sensor selection when the constraints are temporally separable. When constraints are temporally inseparable, we can obtain near-optimal solutions by relaxing the nonconvex problem formulation to a linear programming problem so that the sensor selection problem for a large sensor network can be solved in a computationally efficient manner. For illustration, a radar target tracking problem is considered where it is shown that the new method presented for nonlinear dynamic systems performs better than the method based on linearizing the nonlinear equations and using previous sensor selection methods for large sensor networks. Finally, when the measurement noises are correlated between the sensors, the sensor selection problem with temporally inseparable constraints can be relaxed to a Boolean quadratic programming problem problem,,which can be efficiently solved by a Gaussian randomization procedure along with solving a semidefinite programming problem. Numerical examples show that the proposed method that includes consideration of dependence performs much better than the method that ignores dependence of noises.

Original languageEnglish (US)
Article number6978870
Pages (from-to)2664-2678
Number of pages15
JournalIEEE Transactions on Aerospace and Electronic Systems
Issue number4
StatePublished - Oct 1 2014

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Sensor selection for nonlinear systems in large sensor networks'. Together they form a unique fingerprint.

Cite this