Sensor Scheduling for Energy-Efficient Target Tracking in Sensor Networks

DOI10.1109/TSP.2011.2160055zbMATH Open1391.90336arXiv1009.2997MaRDI QIDQ4573259FDOQ4573259

Authors: George K. Atia, Jason A. Fuemmeler, Venugopal V. Veeravalli 

Publication date: 18 July 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: In this paper we study the problem of tracking an object moving randomly through a network of wireless sensors. Our objective is to devise strategies for scheduling the sensors to optimize the tradeoff between tracking performance and energy consumption. We cast the scheduling problem as a Partially Observable Markov Decision Process (POMDP), where the control actions correspond to the set of sensors to activate at each time step. Using a bottom-up approach, we consider different sensing, motion and cost models with increasing levels of difficulty. At the first level, the sensing regions of the different sensors do not overlap and the target is only observed within the sensing range of an active sensor. Then, we consider sensors with overlapping sensing range such that the tracking error, and hence the actions of the different sensors, are tightly coupled. Finally, we consider scenarios wherein the target locations and sensors' observations assume values on continuous spaces. Exact solutions are generally intractable even for the simplest models due to the dimensionality of the information and action spaces. Hence, we devise approximate solution techniques, and in some cases derive lower bounds on the optimal tradeoff curves. The generated scheduling policies, albeit suboptimal, often provide close-to-optimal energy-tracking tradeoffs.

Full work available at URL: https://arxiv.org/abs/1009.2997

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Detection theory in information and communication theory (94A13) Stochastic scheduling theory in operations research (90B36)

Cited In (8)

• A Proportional Time Allocation Algorithm to Transmit Binary Sensor Decisions for Target Tracking in a Wireless Sensor Network
• Robust scheduling of wireless sensor networks for target tracking under uncertainty
• Efficient Sensor Management Policies for Distributed Target Tracking in Multihop Sensor Networks
• Title not available (Why is that?)
• Energy-efficient node scheduling method for cooperative target tracking in wireless sensor networks
• Cooperative shift estimation of target trajectory using clustered sensors
• Minimum energy target tracking with coverage guarantee in wireless sensor networks
• Energy Efficient Multi-Object Tracking in Sensor Networks

This page was built for publication: Sensor Scheduling for Energy-Efficient Target Tracking in Sensor Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4573259)