Robust RSS-Based Localization in Mixed LOS/NLOS Environments

  • Yinghao Sun
  • Gang WangEmail author
  • Youming Li
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 312)


In this paper, we propose a robust received signal strength (RSS) based localization method in mixed line-of-sight/non-line-of-sight (LOS/NLOS) environments, where additional path losses caused by NLOS signal propagations are included. Considering that the additional path losses vary in a dramatic range, we express the additional path losses as the sum of a balancing parameter and some error terms. By doing so, we formulate a robust weighted least squares (RWLS) problem with the source location and the balancing parameter as unknown variables, which is, simultaneously, robust to the error terms. By employing the S-Lemma, the RWLS problem is transformed into a non-convex optimization problem, which is then approximately solved by applying the semidefinite relaxation (SDR) technique. The proposed method releases the requirement of knowing specific information about the additional path losses in the previous study. Simulation results show that the proposed method works well in both dense and sparse NLOS environments.


Source localization Received signal strength (RSS) Line-of-sight/non-line-of-sight (LOS/NLOS) Robust weighted least squares (RWLS) Semidefinite relaxation (SDR) 


  1. 1.
    Cheung, K., So, H., Ma, W.-K., Chan, Y.T.: Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Signal Process 52(4), 1121–1130 (2004)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Yang, L., Ho, K.C.: An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions. IEEE Trans. Signal Process 57(12), 4598–4615 (2009)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Li, X.: RSS-based location estimation with unknown pathloss model. IEEE Trans. Wirel. Commun. 5(12), 3626–3633 (2006)CrossRefGoogle Scholar
  4. 4.
    Patwari, N., Ash, J.N., Kyperountas, S., Hero, A., Moses, R.L., Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22(4), 54–69 (2005)CrossRefGoogle Scholar
  5. 5.
    Vaghefi, R., Gholami, M., Buehrer, R., Strom, E.: Cooperative received signal strength-based sensor localization with unknown transmit powers. IEEE Trans. Signal Process. 61(6), 1389–1403 (2013)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Chan, F.K.W., So, H.C., Zheng, J., Lui, K.W.K.: Best linear unbiased estimator approach for time-of-arrival based localization. IET Signal Process. 2(2), 156–162 (2008)CrossRefGoogle Scholar
  7. 7.
    So, H.C., Lin, L.: Linear least squares approach for accurate received signal strength based source localization. IEEE Signal Process. Lett. 59(8), 4035–4040 (2011)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Ouyang, R., Wong, A.-S., Lea, C.-T.: Received signal strength based wireless localization via semidefinite programming: noncooperative and cooperative schemes. IEEE Trans. Veh. Technol. 59(3), 1307–1318 (2010)CrossRefGoogle Scholar
  9. 9.
    Wang, Z., Zhang, H., Lu, T., Gulliver, T.A.: Cooperative RSS-based localization in wireless sensor networks using relative error estimation and semidefinite programming. IEEE Trans. Veh. Technol. 68(1), 483–497 (2019)CrossRefGoogle Scholar
  10. 10.
    Wang, G., Chen, H., Li, Y., Jin, M.: On received-signal-strength based localization with unknown transmit power and path loss exponent. IEEE Wirel. Commun. Lett. 1(5), 536–539 (2012)CrossRefGoogle Scholar
  11. 11.
    Tomic, S., Beko, M., Dinis, R.: RSS-based localization in wireless sensor networks using convex relaxation: noncooperative and cooperative schemes. IEEE Trans. Veh. Technol. 64(5), 2037–2050 (2015)CrossRefGoogle Scholar
  12. 12.
    Wang, G., Yang, K.: A new approach to sensor node localization using RSS measurements in wireless sensor networks. IEEE Trans. Wirel. Commun. 10(5), 1389–1395 (2011)CrossRefGoogle Scholar
  13. 13.
    Oka, A., Lampe, L.: Distributed target tracking using signal strength measurements by a wireless sensor network. IEEE J. Sel. Areas Commun. 28(7), 1006–1015 (2010)CrossRefGoogle Scholar
  14. 14.
    Tomic, S., Beko, M., Tuba, M., Correia, V.M.F.: Target localization in NLOS environments using RSS and TOA measurements. IEEE Wirel. Commun. Lett. 7(6), 1062–1065 (2018)CrossRefGoogle Scholar
  15. 15.
    Tomic, S., Beko, M.: A robust NLOS bias mitigation technique for RSS-TOA-based target localization. IEEE Signal Process. Lett. 26(1), 64–68 (2019)CrossRefGoogle Scholar
  16. 16.
    Boyd, S., Vandenberghe, L.: Appendix. In: Convex Optimization, pp. 626–627. Cambridge University, Cambridge (2004)Google Scholar
  17. 17.
    Chen, H., Wang, G., Ansari, N.: Improved robust TOA-based localization via NLOS balancing parameter estimation. IEEE Trans. Veh. Technol. 68(6), 6177–6181 (2019)CrossRefGoogle Scholar
  18. 18.
    Grant, M., Boyd, S.: CVX: MATLAB software for disciplined convex programming, version 2.1, December 2018.
  19. 19.
    Toh, K.C., Todd, M.J., Tutuncu, R.H.: SDPT3: a matlab software package for semidefinite programming. Opt. Methods Softw. 11(12), 545–581 (1999)MathSciNetCrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Faculty of Electrical Engineering and Computer ScienceNingbo UniversityNingboChina

Personalised recommendations