Mobility

QoI-Based Resource Allocation for Multi-Target Tracking in Energy Constrained Sensor Networks

Download Now Free registration required

Executive Summary

Motivated by the need to judiciously allocate scarce sensing resources, and account for fusing information from multi-modal sensors, the authors develop a solutions methodology for maximizing the overall quality of information obtained subject to constraints on the energy utilized by a sensor network that is involved in the task of tracking multiple targets. The methodology is based on integer programming, and explicitly allows for general fusion functions. They use an iterative Lagrangian relaxation technique to solve this problem where each iteration step involves solving for a Maximum Weight Independent Set (MWIS) of an appropriately constructed graph (which can be obtained in polynomial time for this problem).

  • Format: PDF
  • Size: 372.9 KB