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 -