Majorization–Minimization-Based Target Localization Problem From Range Measurements

In this letter, received signal strength (RSS) based target localization is studied. First we start with the case of known emitted power of target. The least squares (LS) approach is adopted, and the object function is shown to be decomposed as a convex quadratic plus a concave term. Consequently, a Majorization-Minimization (MM) based approach from range measurements termed R-MM is proposed, which iteratively finds the local optimum through simple operations. To further improve the performance, unconstrained squared-range (USR)-based LS estimation is used as an initial point for R-MM, named R-MM-USR. Then R-MM-USR is extended to solve the target localization under unknown emitted power through alternating minimization. For both cases Cramèr Rao bound (CRB) is derived. In addition, the computation complexity of R-MM-USR is lowest among the high accuracy approaches. Besides, numerical simulations are conducted to demonstrate the near optimal performance, compared with CRB and other state-of-art methods.

[1]  Amir Beck,et al.  First-Order Methods in Optimization , 2017 .

[2]  Carlos Alberto de Bragança Pereira,et al.  ON IDENTIFIABILITY OF PARAMETRIC STATISTICAL MODELS , 1994 .

[3]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

[4]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[5]  Markku J. Juntti,et al.  A Conic Quadratic Programming Approach to Physical Layer Multicasting for Large-Scale Antenna Arrays , 2014, IEEE Signal Processing Letters.

[6]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[7]  Zhiwei Xu,et al.  Parameter Estimation via Unlabeled Sensing Using Distributed Sensors , 2017, IEEE Communications Letters.

[8]  Derrick Wing Kwan Ng,et al.  Antenna Selection Strategy for Energy Efficiency Maximization in Uplink OFDMA Networks: A Multi-Objective Approach , 2020, IEEE Transactions on Wireless Communications.

[9]  Weimin Zheng,et al.  Optimal Sensor-Target Geometries for 3-D Static Target Localization Using Received-Signal-Strength Measurements , 2019, IEEE Signal Processing Letters.

[10]  Nazanin Rahnavard,et al.  Robust Target Localization Based on Squared Range Iterative Reweighted Least Squares , 2017, 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[11]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  Anton van den Hengel,et al.  Semidefinite Programming , 2014, Computer Vision, A Reference Guide.

[13]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[14]  Ning Li,et al.  Variational Bayesian Inference-Based Multiple Target Localization in WSNs With Quantized Received Signal Strength , 2019, IEEE Access.

[15]  Derrick Wing Kwan Ng,et al.  Joint User Association and Resource Allocation in the Uplink of Heterogeneous Networks , 2020, IEEE Wireless Communications Letters.

[16]  Guangwei Bai,et al.  A Target Localization Algorithm Based on Sequential Compressed Sensing for Internet of Vehicles , 2018, 2018 IEEE International Smart Cities Conference (ISC2).