Skip to main content
SpringerLink
Log in

Cooperative localization based on semidefinite relaxation in wireless sensor networks under non-line-of-sight propagation

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper is concerned with the received signal strength -based cooperative localization problem in a non-line-of-sight (NLOS) environment. A novel cooperative method in terms of the semidefinite relaxation technique is proposed to reduce the influence of the NLOS propagation on the network. First, an objective function is constructed based on various measurements in the NLOS environment, and an identical balance parameter is put forward as the overall estimate of the error under NLOS. Then, characteristics of the collaborative network and the NLOS environment are simultaneously taken into consideration to establish inequality constraints. Furthermore, by means of the semidefinite relaxation method, the localization problem is transformed into a solvable semidefinite programming problem to achieve the position estimation under cooperation. Moreover, the definite Cramer–Rao lower bound of the localization problem is given to evaluate the algorithm performance. Finally, simulation experiments show that the proposed method outperforms some existing state-of-the-art methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Xu, Z., Chen, L., Chen, C., & Guan, X. (2016). Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks. IEEE Internet of Things Journal, 3(4), 520–532.

    Article  Google Scholar 

  2. Shen, B., Wang, Z., Wang, D., & Liu, H. (2020). Distributed state-saturated recursive filtering over sensor networks under round-robin protocol. IEEE Transactions on Cybernetics, 50(8), 3605–3615.

    Article  Google Scholar 

  3. Singh, P., & Mittal, N. (2021). An efficient localization approach to locate sensor nodes in 3d wireless sensor networks using adaptive flower pollination algorithm. Wireless Networks, 27(3), 1999–2014.

    Article  Google Scholar 

  4. Elwischger, B. P. B., & Sauter, T. (2017). Efficient ambiguity resolution in wireless localization systems. IEEE Transactions on Industrial Informatics, 13(2), 888–897.

    Article  Google Scholar 

  5. Xu, Z., Wang, R., Yue, X., Liu, T., Chen, C., & Fang, S.-H. (2018). FaceME: Face-to-machine proximity estimation based on RSSI difference for mobile industrial human-machine interaction. IEEE Transactions on Industrial Informatics, 14(8), 3547–3558.

    Article  Google Scholar 

  6. Derr, K., & Manic, M. (2015). Wireless sensor networks-node localization for various industry problems. IEEE Transactions on Industrial Informatics, 11(3), 752–762.

    Article  Google Scholar 

  7. Kulkarni, V. R., Desai, V., & Kulkarni, R. V. (2019). A comparative investigation of deterministic and metaheuristic algorithms for node localization in wireless sensor networks. Wireless Networks, 25(5), 2789–2803.

    Article  Google Scholar 

  8. Saska, M., Baca, T., Thomas, J., Chudoba, J., Preucil, L., Krajnik, T., Faigl, J., Loianno, G., & Kumar, V. (2017). System for deployment of groups of unmanned micro aerial vehicles in GPS-denied environments using onboard visual relative localization. Autonomous Robots, 41(4), 919–944.

    Article  Google Scholar 

  9. Qiu, Jian, Wang, Xizhe, & Dai, Guojun. (2014). Improving the indoor localization accuracy for CPS by reorganizing the fingerprint signatures. International Journal of Distributed Sensor Networks, 10(3), 415710.

    Article  Google Scholar 

  10. Pirzada, N., Nayan, M. Y., Subhan, F., Abro, A., Hassan, M. F., & Sakidin, H. (2017). Location fingerprinting technique for WLAN device-free indoor localization system. Wireless Personal Communications, 95(2), 445–455.

    Article  Google Scholar 

  11. Wang, J., Gao, Q., Yu, Y., Wang, H., & Jin, M. (2012). Toward robust indoor localization based on Bayesian filter using chirp-spread-spectrum ranging. IEEE Transactions on Industrial Electronics, 59(3), 1622–1629.

    Article  Google Scholar 

  12. Abu-Shaban, Z., Zhou, X., & Abhayapala, T. D. (2016). A novel TOA-based mobile localization technique under mixed LOS/NLOS conditions for cellular networks. IEEE Transactions on Vehicular Technology, 65(11), 8841–8853.

    Article  Google Scholar 

  13. Shi, J., Yang, Z., & Liu, Y. (2022). On parameter identifiability of diversity-smoothing-based MIMO radar. IEEE Transactions on Aerospace and Electronic Systems, 58(3), 1660–1675.

    Article  Google Scholar 

  14. Wen, F., Shi, J., & Zhang, Z. (2022). Generalized spatial smoothing in bistatic EMVS-MIMO radar. Signal Processing, 193, 108406.

    Article  Google Scholar 

  15. Chen, H., Wang, G., & Ansari, N. (2019). Improved robust TOA-based localization via NLOS balancing parameter estimation. IEEE Transactions on Vehicular Technology, 68(6), 6177–6181.

    Article  Google Scholar 

  16. Cheng, L., Li, Y., Xue, M., & Wang, Y. (2021). An indoor localization algorithm based on modified joint probabilistic data association for wireless sensor network. IEEE Transactions on Industrial Informatics, 17(1), 63–72.

    Article  Google Scholar 

  17. Chan, Y., Tsui, W., So, H., & Ching, P.-C. (2006). Time-of-arrival based localization under NLOS conditions. IEEE Transactions on Vehicular Technology, 55(1), 17–24.

    Article  Google Scholar 

  18. Nguyen, N. H., & Dogancay, K. (2016). Optimal geometry analysis for multistatic TOA localization. IEEE Transactions on Signal Processing, 64(16), 4180–4193.

    Article  MATH  Google Scholar 

  19. Wang, G., Li, Y., & Ansari, N. (2013). A semidefinite relaxation method for source localization using TDOA and FDOA measurements. IEEE Transactions on Vehicular Technology, 62(2), 853–862.

    Article  Google Scholar 

  20. Su, Z., Shao, G., & Liu, H. (2018). Semidefinite programming for NLOS error mitigation in TDOA localization. IEEE Communications Letters, 22(7), 1430–1433.

    Article  Google Scholar 

  21. Dai, Z., Wang, G., Jin, X., & Lou, X. (2020). Nearly optimal sensor selection for TDOA-based source localization in wireless sensor networks. IEEE Transactions on Vehicular Technology, 69(10), 12031–12042.

    Article  Google Scholar 

  22. Tomic, S., Beko, M., & Dinis, R. (2017). 3-D target localization in wireless sensor networks using RSS and AoA measurements. IEEE Transactions on Vehicular Technology, 66(4), 3197–3210.

    Article  Google Scholar 

  23. Jia, T., Wang, H., Shen, X., Jiang, Z., & He, K. (2018). Target localization based on structured total least squares with hybrid TDOA-AOA measurements. Signal Processing, 143, 211–221.

    Article  Google Scholar 

  24. Tomic, S., Beko, M., & Dinis, R. (2015). RSS-based localization in wireless sensor networks using convex relaxation: Noncooperative and cooperative schemes. IEEE Transactions on Vehicular Technology, 64(5), 2037–2050.

    Article  Google Scholar 

  25. Tian, X., Wei, G., Wang, L., & Zhou, J. (2020). Wireless-sensor-network-based target localization: A semidefinite relaxation approach with adaptive threshold correction. Neurocomputing, 405, 229–238.

    Article  Google Scholar 

  26. Wang, Z., Zhang, H., Lu, T., & Gulliver, T. A. (2019). Cooperative RSS-based localization in wireless sensor networks using relative error estimation and semidefinite programming. IEEE Transactions on Vehicular Technology, 68(1), 483–497.

    Article  Google Scholar 

  27. Tomic, S., & Beko, M. (2018). A bisection-based approach for exact target localization in NLOS environments. Signal Processing, 143, 328–335.

    Article  Google Scholar 

  28. Liu, C., Fang, D., Yang, Z., Jiang, H., Chen, X., Wang, W., Xing, T., & Cai, L. (2016). RSS distribution-based passive localization and its application in sensor networks. IEEE Transactions on Wireless Communications, 15(4), 2883–2895.

    Article  Google Scholar 

  29. Vaghefi, R. M., & Buehrer, R. M. (2015). Cooperative localization in NLOS environments using semidefinite programming. IEEE Communications Letters, 19(8), 1382–1385.

    Article  Google Scholar 

  30. Chen, H., Wang, G., & Wu, X. (2020). Cooperative multiple target nodes localization using TOA in mixed LOS/NLOS environments. IEEE Sensors Journal, 20(3), 1473–1484.

    Article  Google Scholar 

  31. Li, W., Jia, Y., & Du, J. (2016). TOA-based cooperative localization for mobile stations with NLOS mitigation. Journal of the Franklin Institute, 353(6), 1297–1312.

    Article  MATH  Google Scholar 

  32. Ouyang, R., Wong, A.-S., & Lea, Chin-Tau. (2010). Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes. IEEE Transactions on Vehicular Technology, 59(3), 1307–1318.

    Article  Google Scholar 

  33. Gazzah, L., Najjar, L., & Besbes, H. (2014) Improved selective hybrid RSS/AOA weighting schemes for NLOS localization. In 2014 International conference on multimedia computing and systems (ICMCS). IEEE, pp. 746–751.

  34. Gustafsson, F., & Gunnarsson, F. (2005). Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements. IEEE Signal Processing Magazine, 22(4), 41–53.

    Article  Google Scholar 

  35. Van Nguyen, T., Jeong, Y., Shin, H., & Win, M. Z. (2015). Least square cooperative localization. IEEE Transactions on Vehicular Technology, 64(4), 1318–1330.

    Article  Google Scholar 

  36. Zhang, Y., Xing, S., Zhu, Y., Yan, F., & Shen, L. (2017). RSS-based localization in WSNs using Gaussian mixture model via semidefinite relaxation. IEEE Communications Letters, 21(6), 1329–1332.

    Article  Google Scholar 

  37. Wang, G., Chen, H., Li, Y., & Jin, M. (2012). On received-signal-strength based localization with unknown transmit power and path loss exponent. IEEE Wireless Communications Letters, 1(5), 536–539.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grants 61873169, the National Natural Science Foundation of China under Grant 62073223, the Open Project of Key Laboratory of Aerospace Flight Dynamics and National Defense Science and Technology under Grants 6142210200304, and the Australian Research Council - Discovery Early Career Researcher Award under Grants DE200101128.

Funding

Funding was provided by the National Natural Science Foundation of China (Grant Nos. 61873169, 62073223), the Open Project of Key Laboratory of Aerospace Flight Dynamics and National Defense Science and Technology (Grant No. 6142210200304), and the Australian Research Council - Discovery Early Career Researcher Award (Grant No. DE200101128).

Author information

Authors and Affiliations

  1. College of Science, University of Shanghai for Science and Technology, Shanghai, 200093, China

    Xin Tian

  2. Business School, University of Shanghai for Science and Technology, Shanghai, 200093, China

    Guoliang Wei

  3. Department of Control Science and Engineering, University of Shanghai for Science and Technology, Shanghai, 200093, China

    Yan Song & Derui Ding

Authors
  1. Xin Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoliang Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Derui Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guoliang Wei.

Ethics declarations

Conflict of interest

The authors have no competing interests to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tian, X., Wei, G., Song, Y. et al. Cooperative localization based on semidefinite relaxation in wireless sensor networks under non-line-of-sight propagation. Wireless Netw 29, 775–785 (2023). https://doi.org/10.1007/s11276-022-03163-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-022-03163-x

Keywords

Search

Navigation