Advertisement

Improved RSA Localization Based on the Lagrange Multiplier Optimization

  • Jiafei Fu
  • Jingyu Hua
  • Zhijiang Xu
  • Weidang Lu
  • Jiamin Li
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 251)

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.

Keywords

Wireless localization Non-line-of-sight error Quadratic programming Wireless sensor networks 

Notes

Acknowledgement

This paper was sponsored by the National Natural Science Foundation of China under grant No. 61471322.

References

  1. 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. 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. 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
  4. 4.
    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)CrossRefGoogle Scholar
  5. 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. 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. 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. 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. 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
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 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
  13. 13.
    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)CrossRefGoogle Scholar
  14. 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. 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
  16. 16.
    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)MathSciNetGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Jiafei Fu
    • 1
  • Jingyu Hua
    • 1
  • Zhijiang Xu
    • 1
  • Weidang Lu
    • 1
  • Jiamin Li
    • 2
  1. 1.College of Information EngineeringZhejiang University of TechnologyHangzhouChina
  2. 2.National Mobile Communications Research LaboratorySoutheast UniversityNanjingChina

Personalised recommendations