Sensor Scheduling With Time, Energy, and Communication Constraints

DOI10.1109/TSP.2017.2773429MaRDI QIDQ4621563zbMATH OpenFDO

Authors Cristian Eduard Rusu, John S. Thompson, Neil M. Robertson

Publication date 12 February 2019

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

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

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Abstract: In this paper we present new algorithms and analysis for the linear inverse sensor placement and scheduling problems over multiple time instances with power and communications constraints. The proposed algorithms, which deal directly with minimizing the mean squared error (MSE), are based on the convex relaxation approach to address the binary optimization scheduling problems that are formulated in sensor network scenarios. We propose to balance the energy and communications demands of operating a network of sensors over time while we still guarantee a minimum level of estimation accuracy. We measure this accuracy by the MSE for which we provide average case and lower bounds analyses that hold in general, irrespective of the scheduling algorithm used. We show experimentally how the proposed algorithms perform against state-of-the-art methods previously described in the literature.

Recommendations

• Deterministic Sensor Data Scheduling Under Limited Communication Resource
• An Analysis and Solution of the Sensor Scheduling Problem
• Time- and energy-aware task scheduling in environmentally-powered sensor networks
• Optimal sensor scheduling in continuous time
• Sensor scheduling in continuous time
• Sensor data scheduling for optimal state estimation with communication energy constraint
• Optimal scheduling of multiple sensors over shared channels with packet transmission constraint
• Approximate optimal periodic scheduling of multiple sensors with constraints
• Optimal Periodic Sensor Scheduling With Limited Resources
• Sensor scheduling over a packet-delaying network

Cited in

(5)

• An Analysis and Solution of the Sensor Scheduling Problem
• Time- and energy-aware task scheduling in environmentally-powered sensor networks
• Energy efficient transmission scheduling for infrastructure sensor nodes in location systems
• Random greedy deployment of heterogeneous UAVs
• Submodular optimization for heterogeneous UAV deployment

This page was built for publication: Sensor Scheduling With Time, Energy, and Communication Constraints

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