Center for Embedded Network Sensing
Entropy-based Sensor Selection Heuristic for Target Localization
- Author(s): Wang, H B
- Yao, K
- Pottie, Gregory
- Estrin, D
- et al.
Published Web Locationhttp://portal.acm.org/citation.cfm?id=984622.984628
We propose an entropy-based sensor selection heuristic for localization. Given 1) a prior probability distribution of the target location, and 2) the locations and the sensing models of a set of candidate sensors for selection, the heuristic selects an informative sensor such that the fusion of the selected sensor observation with the prior target location distribution would yield on average the greatest or nearly the greatest reduction in the entropy of the target location distribution. The heuristic greedily selects one sensor in each step without retrieving any actual sensor observations. The heuristic is also computationally much simpler than the mutual-information-based approaches. The effectiveness of the heuristic is evaluated using localization simulations in which Gaussian sensing models are assumed for simplicity. The heuristic is more effective when the optimal candidate sensor is more informative.