TY - GEN

T1 - Sensor scheduling using a 0-1 mixed integer programming framework

AU - Chhetri, Amit S.

AU - Morrell, Darryl

AU - Papandreou-Suppappola, Antonia

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In this paper, we propose a novel myopic sensor scheduling methodology for tracking a target moving through a network of energy-constrained acoustic sensors. Specifically, we address the problem of activating the minimum-energy combination of sensors in a network that maintains a desired squared-error accuracy in the target's position estimate. We first formulate the scheduling problem as a binary (0-1) nonlinear programming (NLP) problem. Using a linearization technique, we then convert the 0-1 NLP problem into a 0-1 mixed integer programming (MIP) problem. We solve the reformulated 0-1 MIP problem using a linear programming relaxation based branch-and-bound technique. We demonstrate through Monte Carlo simulations that our proposed MIP scheduling method is very computational efficient as we can find optimal solutions to scheduling problems involving 50-60 sensors with processing time in the order of seconds.

AB - In this paper, we propose a novel myopic sensor scheduling methodology for tracking a target moving through a network of energy-constrained acoustic sensors. Specifically, we address the problem of activating the minimum-energy combination of sensors in a network that maintains a desired squared-error accuracy in the target's position estimate. We first formulate the scheduling problem as a binary (0-1) nonlinear programming (NLP) problem. Using a linearization technique, we then convert the 0-1 NLP problem into a 0-1 mixed integer programming (MIP) problem. We solve the reformulated 0-1 MIP problem using a linear programming relaxation based branch-and-bound technique. We demonstrate through Monte Carlo simulations that our proposed MIP scheduling method is very computational efficient as we can find optimal solutions to scheduling problems involving 50-60 sensors with processing time in the order of seconds.

UR - http://www.scopus.com/inward/record.url?scp=34250615438&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250615438&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:34250615438

SN - 1424403081

SN - 9781424403080

T3 - 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006

SP - 471

EP - 475

BT - 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006

T2 - 4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006

Y2 - 12 July 2006 through 14 July 2006

ER -