Joint power and spectrum optimization in wireless localization networks

Network localization is a key feature in many wireless services and applications. In typical rang-based localization techniques, “agents” try to perform position estimation through ranging with respect to “anchors” with known positions. Based on the definition of squared positional error bound (SPEB), the localization accuracy can be determined by the transmit power, carrier frequency and signal bandwidth, etc. This paper analyzes the joint power and spectrum allocation (JPSA) optimization problems in resource restricted wireless localization systems. We first formulate both interference-free and interference-limited JPSA problems. Since both problems are non-convex, we then develop two approximation algorithms based on single condensation and Taylor linearization. Both algorithms are able to find solutions close the global optimum. Numeric results validate our analysis, and show that, we are able to find optimal resource deployment in wireless localization networks based on the proposed frameworks.

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

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

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

[4]  Alexander M. Haimovich,et al.  Resource Allocation in MIMO Radar With Multiple Targets for Non-Coherent Localization , 2013, IEEE Transactions on Signal Processing.

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

[6]  Yuan Shen,et al.  Robust resource allocation in wireless localization networks , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

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

[10]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  Moritz Diehl,et al.  Local Convergence of Sequential Convex Programming for Nonconvex Optimization , 2010 .

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

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

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

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

[16]  Wenhan Dai,et al.  Geometric methods for optimal resource allocation in wireless network localization , 2014 .

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

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

[19]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

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

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

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