Improved and Extended Range Scale Algorithm for Wireless Cellular Location

The range scale algorithm (RSA) proposed in 2004 is a constrained optimization problem with only three base stations (BSs). In this letter, by introducing a new variable to replace the square term, the quadratic objective function of the constrained optimization problem in RSA is turned into a linear objective function. Then the computational complexity is reduced and the performance is improved. Moreover, when the number of BSs is larger than three, we construct a new objective function and give the corresponding constraints. So the RSA is extended for more BSs and the performance of positioning is improved significantly. Simulation results demonstrate that our proposed algorithms improve the location accuracy over traditional algorithms in different Non-line-of-sight (NLOS) environments.

[1]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[2]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[3]  M. V. Clark,et al.  A new path-gain/delay-spread propagation model for digital cellular channels , 1997 .

[4]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[5]  Shi-xun Wu,et al.  Improved positioning algorithm based on two step least square in NLOS environments , 2011 .

[6]  Ali H. Sayed,et al.  A non-line-of-sight equalization scheme for wireless cellular location , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[7]  Jiping Li,et al.  An Improved Reference Selection Method in Linear Least Squares Localization for LOS and NLOS , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[8]  William C. Y. Lee.  Mobile Communications Engineering: Theory and Applications , 1997 .

[9]  Kamal Shadi,et al.  Non-Line-Of-Sight Error Mitigation Technique for Wireless Localization in Micro-Cell Networks , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.