Joint Allocation of Spectral and Power Resources for Non-Cooperative Wireless Localization Networks

Network localization is a key feature in many wireless services and applications. In typical range-based non-cooperative 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, the localization accuracy can be determined by the transmit power, carrier frequency, and signal bandwidth. This paper analyzes the joint power and spectrum allocation (JPSA) optimization problems in resource restricted wireless localization systems. We first formulate both optimal interference-free and interference affected JPSA problems. We then formulate the robust counterparts of the problems in the presence of uncertainty of the agents' positions. Since all JPSA problems are non-convex, we show that they can be modeled and solved as geometric programming (GP) by proper approximations. Numeric results validate our analysis and show that the developed algorithms are able to find solutions close to the global optimum in the investigated cases. We can find the optimal/robust resource deployment in non-cooperative 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]  Yuan Shen,et al.  Robust resource allocation in wireless localization networks , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[3]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[4]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[5]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[6]  Erik G. Ström,et al.  Wireless network positioning as a convex feasibility problem , 2011, EURASIP J. Wirel. Commun. Netw..

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

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

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

[10]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

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

[12]  Yuan Shen,et al.  Joint power and spectrum optimization in wireless localization networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

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

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

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

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

[17]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 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]  Andreas F. Molisch,et al.  Coherent UWB Ranging in the Presence of Multiuser Interference , 2014, IEEE Transactions on Wireless Communications.

[20]  Moe Z. Win,et al.  Energy-Efficient Network Navigation Algorithms , 2015, IEEE Journal on Selected Areas in Communications.

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

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

[23]  M. R. Gholami,et al.  Robust distributed positioning algorithms for cooperative networks , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

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

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

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

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

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

[29]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

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

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

[32]  Santiago Zazo,et al.  Belief Propagation Techniques for Cooperative Localization in Wireless Sensor Networks , 2012 .

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