Multi-step information-directed sensor querying in distributed sensor networks
Juan Liu, D. Petrovic, Feng Zhao · 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). · 2004
Sensor tasking is essential to many sensing applications in resource-constrained wireless ad hoc sensor networks. In this paper, we present a multi-step lookahead algorithm for sensor selection and information routing. The algorithm is based on the information-driven sensor querying (IDSQ) that uses mutual information as a utility measure for potential information contribution of individual sensors, and extend it to prediction of information gain over a finite horizon while balancing cost such as the number of communication hops. Simulation results on target tracking problems have shown that the multi-step lookahead algorithm significantly improves the tracking performance compared to the original greedy algorithm, when "sensor holes" are present in a sensor network.