Improved RSA Localization Based on the Lagrange Multiplier Optimization
The non-line-of-sight (NLOS) error in wireless network is the main factor that affects the accuracy of positioning algorithm. Therefore, this paper proposes an improved range-scaling-algorithm (RSA) using the Lagrange multiplier method in the wireless sensor networks, where we account for two kinds of nodes, i.e., the static nodes (SN) and the mobile nodes (MN). The key of the proposed algorithm is to construct a composite cost function by the Lagrange multiplier method. Meanwhile, the SN grouping operation followed by a positioning combination is proposed to further improve the performance. Simulation results show that the proposed algorithm can effectively suppress the loss of positioning accuracy caused by non-line-of-sight error. Moreover, the proposed algorithm performs better with increasing number of SNs.
KeywordsWireless localization Non-line-of-sight error Quadratic programming Wireless sensor networks
This paper was sponsored by the National Natural Science Foundation of China under grant No. 61471322.
- 1.Zhu, C., Leung, V.C.M., Yang, L.T., et al.: Collaborative location-based sleep scheduling for wireless sensor networks integrated with mobile cloud computing. In: GLOBECOM Workshops, pp. 452–457. IEEE (2014)Google Scholar
- 2.Zhang, Y., Ren, J., Chen, W.: A ToA-based location algorithm reducing the NLoS error under location-aware networks. In: International Conference on Wireless Communications, NETWORKING and Mobile Computing, pp. 1–4. IEEE (2011)Google Scholar
- 3.Al-Bawri, S.S., Jamlos, M.F., Aljunid, S.A.: Outdoor location estimation for mobile based on single base station scattering distance. In: RF and Microwave Conference, pp. 92–95. IEEE (2016)Google Scholar
- 5.Kong, F., Ren, X., Zheng, N., et al.: A hybrid TOA/AOA positioning method based on GDOP-weighted fusion and its accuracy analysis. In: Advanced Information Management, Communicates, Electronic and Automation Control Conference, pp. 29–34. IEEE (2017)Google Scholar
- 6.Wei, K., Wu, L.: Constrained least squares algorithm for TOA-based mobile location under NLOS environments. In: International Conference on Wireless Communications, NETWORKING and Mobile Computing, pp. 1–4. IEEE (2009)Google Scholar
- 7.Yang, K., An, J., Bu, X., et al.: A TOA-based location algorithm for NLOS environments using quadratic programming. In: Wireless Communications and NETWORKING Conference, pp. 1–5. IEEE (2010)Google Scholar
- 8.Zhang, Y., Ren, J., Chen, W.: A ToA-based location algorithm reducing the NLoS error under location-aware networks. In: International Conference on Wireless Communications, Network and Mobile Computing, pp. 1–4. IEEE (2011)Google Scholar
- 9.Chen, J., Yin, X., Tian, L., et al.: Measurement-based LoS/NLoS channel modeling for hot-spot urban scenarios in UMTS networks. Int. J. Antennas Propag. 3, 1–12 (2014)Google Scholar
- 12.Liu, H., Bo, J., Liu, H., et al.: A cross-range scaling algorithm for range instantaneous doppler ISAR imaging. In: IEEE CIE International Conference on Radar, pp. 674–676. IEEE (2011)Google Scholar
- 14.Gao, J., Su, F.: A new cross-range scaling algorithm based on FrFT. In: IEEE, International Conference on Signal Processing, pp. 2043–2046. IEEE (2010)Google Scholar
- 15.Zheng, Z., Hua, J., Jiang, B., et al.: A novel NLOS mitigation and localization algorithm exploiting the optimization method. Chin. J. Sens. Actuators 26(05), 722–727 (2013)Google Scholar