Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Ding, T., Ding, M., Mao, G., et al.: Uplink performance analysis of dense cellular networks with LoS and NLoS transmissions. IEEE Trans. Wirel. Commun. 16(4), 2601–2613 (2017)
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)
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)
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)
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)
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)
Atzeni, I., Arnau, J., Kountouris, M.: Downlink cellular network analysis with LOS/NLOS propagation and elevated base stations. IEEE Trans. Wirel. Commun. 17(1), 142–156 (2017)
Ding, M., Wang, P., López-Pérez, D., et al.: Performance impact of LoS and NLoS transmissions in dense cellular networks. IEEE Trans. Wirel. Commun. 15(3), 2365–2380 (2016)
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)
Wang, X., Wang, Z., Dea, B.O.: A TOA-based location algorithm reducing the errors due to non-line-of-sight propagation. IEEE Trans. Veh. Technol. 52(1), 112–116 (2003)
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)
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)
Liu, L.J., Han, Y.: Newton iterated signal source localization algorithm based on the least squares method. J. Proj. Rocket. Missiles Guid. 26(3), 325–328 (2006)
Acknowledgement
This paper was sponsored by the National Natural Science Foundation of China under grant No. 61471322.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Fu, J., Hua, J., Xu, Z., Lu, W., Li, J. (2018). Improved RSA Localization Based on the Lagrange Multiplier Optimization. In: Meng, L., Zhang, Y. (eds) Machine Learning and Intelligent Communications. MLICOM 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 251. Springer, Cham. https://doi.org/10.1007/978-3-030-00557-3_63
Download citation
DOI: https://doi.org/10.1007/978-3-030-00557-3_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00556-6
Online ISBN: 978-3-030-00557-3
eBook Packages: Computer ScienceComputer Science (R0)