Robust resource allocation in wireless localization networks

Reliable and accurate position estimation of “agent” nodes is essential for many wireless applications. Typically agents perform position estimation through ranging with respect to “anchor” nodes with known positions. In range-based localization techniques, system accuracy and energy efficiency are affected by both transmit power and signal bandwidth. We thus investigate the joint power and bandwidth allocation (JPBA) problems in wireless localization networks. We first formulate a general optimization model, which is proved to be non-convex. An approximate algorithm based on single condensation method is proposed to solve the problem. We then formulate the robust counterpart of the problem in the presence of uncertainty of the agents' positions. An low complexity method is also proposed to solve the robust JPBA problem. Numerical results validate the accuracy and robustness of the proposed algorithms.

[1]  Magnus Jobs,et al.  Accurate and reliable soldier and first responder indoor positioning: multisensor systems and cooperative localization , 2011, IEEE Wireless Communications.

[2]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[3]  Moe Z. Win,et al.  Robust Power Allocation for Energy-Efficient Location-Aware Networks , 2013, IEEE/ACM Transactions on Networking.

[4]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[5]  Moe Z. Win,et al.  Joint power and bandwidth allocation in cooperative wireless localization networks , 2014, 2014 IEEE International Conference on Communications (ICC).

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

[7]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

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

[9]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

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

[11]  Moe Z. Win,et al.  Joint Power and Bandwidth Allocation in Wireless Cooperative Localization Networks , 2016, IEEE Transactions on Wireless Communications.

[12]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[13]  H. Vincent Poor,et al.  Position Estimation via Ultra-Wide-Band Signals , 2008, Proceedings of the IEEE.

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

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

[16]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[17]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[18]  Tao Wang,et al.  Ranging Energy Optimization for Robust Sensor Positioning Based on Semidefinite Programming , 2009, IEEE Transactions on Signal Processing.