Energy-Efficient Network Navigation Algorithms

Network navigation is an emerging paradigm that enables high-accuracy location awareness in GPS-challenged environments. Two important operations of network navigation, location inference and power control, interrelate with each other, thus motivating the design of joint inference and control algorithms. In this paper, we develop efficient network navigation algorithms with optimized energy allocation. In particular, we first determine the confidence region for lzocation inference based on Fisher information analysis, and then design robust energy allocation strategies that minimize the position errors of the agents within the confidence region. Based on these strategies, both centralized and distributed energy-efficient network navigation algorithms are developed. Simulation results show that the proposed algorithms significantly reduce the position errors compared to the algorithms with uniform or non-robust power control.