Robust power allocation for active and passive localization

Power resource allocation is an important task for active and passive network localization, since it affects the localization accuracy in addition to the lifetime and throughput of the network. In this paper, we propose a robust power allocation formulation that guarantees the localization accuracy in the presence of parameter uncertainty for network localization. We first consider wireless network localization (WNL) as an example of active localization, and derive sequential upper and lower bounds for the worst-case localization accuracy as well as their convergence rates. Built on these bounds, we transform the robust formulation into a sequence of second-order cone programs (SOCPs) that yield asymptotically optimal solutions. We also develop an efficient near-optimal SOCP-based algorithm using a relaxation method. Then, we extend all the results to passive localization through the example of radar network localization (RNL). Finally, the simulation results validate the efficiency and robustness of the proposed algorithms.

[1]  Santiago Mazuelas,et al.  Topology Assessment Provided by Weighted Barycentric Parameters in Harsh Environment Wireless Location Systems , 2010, IEEE Transactions on Signal Processing.

[2]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[3]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[4]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[5]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[6]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[7]  Moe Z. Win,et al.  Robust power allocation via semidefinite programming for wireless localization , 2012, 2012 IEEE International Conference on Communications (ICC).

[8]  Moe Z. Win,et al.  Efficient Anchor Power Allocation for Location-Aware Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[10]  H. Vincent Poor,et al.  Power Allocation Strategies for Target Localization in Distributed Multiple-Radar Architectures , 2011, IEEE Transactions on Signal Processing.

[11]  Moe Z. Win,et al.  Energy Efficient Location-Aware Networks , 2008, 2008 IEEE International Conference on Communications.

[12]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation in Wireless Networks , 2007, IEEE Signal Processing Magazine.

[13]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[14]  Moe Z. Win,et al.  Optimal power allocation for active and passive localization , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[15]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[16]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.