Skip to main content

Convex Optimization Algorithm for Wireless Localization by Using Hybrid RSS and AOA Measurements

  • Conference paper
  • First Online:
Broadband Communications, Networks, and Systems (Broadnets 2019)

Abstract

With the development of new array technology and smart antenna, it is easier to obtain the angle of arrival (AOA) measurements. The hybrid received signal strength (RSS) and AOA measurement techniques are proposed for the wireless localization in the paper. By converting the measurement equations and relaxing the optimization function, a second order cone programming and semidefinite programming (SOCPSDP) algorithm is put forward to obtain the position estimate by considering the known or unknown transmit power. The proposed SOCPSDP algorithm provides a solution to the source position estimate and avoids the initialization process. The simulations show that the SOCPSDP algorithm performs better than the semidefinite programming (SDP) algorithm. The accuracy performance of the proposed SOCPSDP algorithm degrades as the measurement noises increase.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chan, Y., Chan, F., Read, W., Jackson, B., Lee, B.: Hybrid localization of an emitter by combining angle-of-arrival and received signal strength measurements. In: IEEE Proceeding of CCECE, pp. 1–5 (2014)

    Google Scholar 

  2. Dranka, E., Coelho, R.F.: Robust maximum likelihood acoustic energy based source localization in correlated noisy sensing environments. IEEE J. Sel. Top. Sig. Process. 9(2), 259–267 (2015)

    Article  Google Scholar 

  3. Huang, H., Zheng, Y.R.: Node localization with AoA assistance in multi-hop underwater sensor networks. Ad Hoc Netw. 78, 32–41 (2018)

    Article  Google Scholar 

  4. Le, T.K., Ono, N.: Closed-form and near closed-form solutions for TDOA-based joint source and sensor localization. IEEE Trans. Signal Process. 65(5), 1207–1221 (2017)

    Article  MathSciNet  Google Scholar 

  5. Li, Y., Qi, G., Sheng, A.: Performance metric on the best achievable accuracy for hybrid TOA/AOA target localization. IEEE Commun. Lett. 22(7), 1474–1477 (2018)

    Article  Google Scholar 

  6. Lin, L., So, H., Chan, Y.: Received signal strength based positioning for multiple nodes in wireless sensor networks. Digit. Signal Proc. 25, 41–50 (2014)

    Article  MathSciNet  Google Scholar 

  7. Naddafzadeh-Shirazi, G., Shenouda, M.B., Lampe, L.: Multiple target counting and localization using variational Bayesian EM algorithm in wireless sensor networks. IEEE Trans. Commun. 65(7), 2985–2998 (2017)

    Article  Google Scholar 

  8. Shao, H.J., Zhang, X.P., Wang, Z.: Efficient closed-form algorithms for AOA based self-localization of sensor nodes using auxiliary variables. IEEE Trans. Signal Process. 62(10), 2580–2594 (2014)

    Article  MathSciNet  Google Scholar 

  9. Shen, J., Molisch, A.F., Salmi, J.: Accurate passive location estimation using TOA measurements. IEEE Trans. Wireless Commun. 11(6), 2182–2192 (2012)

    Article  Google Scholar 

  10. Shi, X., Mao, G., Anderson, B.D.O., Yang, Z., Chen, J.: Robust localization using range measurements with unknown and bounded errors. IEEE Trans. Wirelss Commun. 16(6), 4065–4078 (2017)

    Article  Google Scholar 

  11. Simonetto, A., Leus, G.: Distributed maximum likelihood sensor network localization. IEEE Trans. Signal Process. 62(6), 1424–1437 (2014)

    Article  MathSciNet  Google Scholar 

  12. Tomic, S., Beko, M., Dinis, R.: Distributed RSS-based localization in wireless sensor networks based on second-order cone programming. Sensors 14(10), 18410–18432 (2014)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Tomic, S., Beko, M., Dinis, R.: 3-D target localization in wireless sensor network using RSS and AoA measurements. IEEE Trans. Veh. Technol. 66(4), 3197–3210 (2017)

    Article  Google Scholar 

  15. Tomic, S., Beko, M., Tuba, M.: A linear estimator for network localization using integrated RSS and AOA measurements. IEEE Signal Process. Lett. 26(3), 405–409 (2019)

    Article  Google Scholar 

  16. Vaghefi, R.M., Gholami, M.R., Buehrer, R., Strom, E.G.: Cooperative received signal strength-based sensor localization with unknown transmit powers. IEEE Trans. Signal Process. 61(6), 1389–1403 (2013)

    Article  MathSciNet  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Wu, X., Wang, S., Feng, H., Hu, J., Wang, G.: Motion parameter capturing of multiple mobile targets in robotic sensor networks. IEEE Access 6, 24375–24390 (2018)

    Article  Google Scholar 

  19. Xiong, Y., Wu, N., Wang, H., Kuang, J.: Cooperative detection-assisted localization in wireless networks in the presence of ranging outliers. IEEE Trans. Commun. 65(12), 5165–5179 (2017)

    Article  Google Scholar 

  20. Xu, E., Ding, Z., Dasgupta, S.: Reduced complexity semidefinite relaxation algorithms for source localization based on time difference of arrival. IEEE Trans. Mob. Comput. 10(9), 1276–1282 (2011)

    Article  Google Scholar 

  21. Xu, Y., Zhou, J., Zhang, P.: RSS-based source localization when path-loss model parameters are unknown. IEEE Commun. Lett. 18(6), 1055–1058 (2014)

    Article  Google Scholar 

  22. Zhang, Y., Li, Y., Zhang, Y., Jiang, T.: Underwater anchor-AUV localization geometries with an isogradient sound speed profile: a CRLB-based optimality analysis. IEEE Trans. Wireless Commun. 17(12), 8228–8238 (2018)

    Article  Google Scholar 

  23. Zhang, Y., Xing, S., Zhu, Y., Yan, F., Shen, L.: RSS-based localization in WSNs using gaussian mixture model via semidefinite relaxation. IEEE Commun. Lett. 21(6), 1329–1332 (2017)

    Article  Google Scholar 

  24. Zhao, J., et al.: Localization of wireless sensor networks in the wild: pursuit of ranging quality. IEEE/ACM Trans. Network. 21(1), 311–323 (2013)

    Article  Google Scholar 

  25. Zheng, J., Wu, X.: Convex optimization algorithms for cooperative RSS-based sensor localization. Pervasive Mob. Comput. 37, 78–93 (2017)

    Article  Google Scholar 

  26. Zhu, S., Ding, Z.: Distributed cooperative localization of wireless sensor networks with convex hull constraint. IEEE Trans. Wireless Commun. 10(7), 2150–2161 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This study is supported by NSFC-Zhejiang Joint Fund U1809208, Zhejiang Provincial Natural Science Foundations LY18F020010, Zhejiang Province Key Science and Technology Projects 2015C03008, and Zhejiang Key R&D Plan 2017C03047.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lufeng Mo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mo, L., Wu, X., Wang, G. (2019). Convex Optimization Algorithm for Wireless Localization by Using Hybrid RSS and AOA Measurements. In: Li, Q., Song, S., Li, R., Xu, Y., Xi, W., Gao, H. (eds) Broadband Communications, Networks, and Systems. Broadnets 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 303. Springer, Cham. https://doi.org/10.1007/978-3-030-36442-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36442-7_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36441-0

  • Online ISBN: 978-3-030-36442-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics