Skip to main content
SpringerLink
Log in

Trilateration Based Joint Anchor Optimization Selection Mechanism

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The Internet of Things (IoT) positioning technology has expanded the distribution space through information transmission between devices, thereby finding extensive application in diverse domains such as intelligent perception, intelligent recognition, intelligent management, etc. In recent years, scholars have been researching the optimal selection of reference points in IoT positioning due to the limited computing capacity of each device node and the interference caused by communication noise. The optimal selection of reference points enables the estimation of positioning information for IoT devices while minimizing positioning errors. In this paper, three properties of the distribution of positioning reference points based on trilateration are presented. By integrating the information space and physical space, the ultimate objective is to minimize the errors generated by unidentified nodes in the positioning process. In addition, a Joint Anchor Optimization Selection (JAOS) mechanism is proposed, the mechanism is based on the location of the relationship between multiple reference points, by choosing appropriate reference point to the unknown node position to improve the positioning accuracy. Finally, comprehensive simulations have been executed, demonstrating that the proposed theorem for distributing positioning reference points and the JAOS mechanism can effectively cater to the requirements of realtime positioning of mobile entities in the ubiquitous computing environment. Furthermore, it exhibits remarkable precision in positioning, thereby significantly enhancing the efficacy and energy efficiency of the system.

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
Algorithm 1
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data Availability

All data are incorporated into the article. The data underlying this article are available in the article.

References

  1. Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017). A survey on mobile edge computing: The communication perspective. IEEE Communications Surveys & Tutorials, 19(4), 2322–2358.

    Article  Google Scholar 

  2. Zhuang, W., Ye, Q., Lyu, F., Cheng, N., & Ren, J. (2020). SDN/NFVempowered future IoV with enhanced communication, computing, and caching. Proceedings of the IEEE, 108(2), 274–291.

    Article  Google Scholar 

  3. Elkhodr, M., Shahrestani, S. S., Hon, C. (2013). The internet of things: Vision challenges. In IEEE 2013 Tencon-Spring (pp. 218–222).

  4. Almusaylim, Z. A., & Zaman, N. (2019). A review on smart home present state and challenges: Linked to context-awareness internet of things (IoT). Wireless Networks, 25(6), 3193–3204.

    Article  Google Scholar 

  5. Duan, R., Zeng, H., Cheng, J., & Zheng, Z. (2022). Analysis of optimization method of laboratory management system based on data processing and intelligent sensor technology of the internet of things. In 2022 2nd Asia-Pacific conference on communications technology and computer science (ACCTCS) (pp. 309–313).

  6. Savarese, C., Rabaey, J. M., Beutel, J. (2001). Location in distributed ad-hoc wireless sensor networks. In 2001 IEEE international conference on acoustics, speech, and signal processing, Salt Lake City, UT, USA (pp.2037–2040).

  7. Evrendilek, C., & Akcan, H. (2011). On the complexity of trilateration with noisy range measurements. IEEE Communications Letters, 15(10), 1097–1099.

    Article  Google Scholar 

  8. Hlavacs, H., & Hummel, K. A. (2013). Cooperative positioning when using local position information: Theoretical framework and error analysis. IEEE Transactions on Mobile Computing, 12(10), 2091–2104.

    Article  Google Scholar 

  9. Liu, X., Yin, J., Zhang, S., Ding, B., Guo, S., & Wang, K. (2018). Range-based localization for sparse 3-d sensor networks. IEEE Internet of Things Journal, 6(1), 753–764.

    Article  Google Scholar 

  10. Shakshuki, E., Elkhail, A. A., Nemer, I., Adam, M., & Sheltami, T. (2019). Comparative study on range free localization algorithms. Procedia Computer, 151, 501–510.

    Article  Google Scholar 

  11. Shen, Y., & Wu, Y. (2011). Sensor installation error analysis and correction in vehicle inertial positioning system. In 2011 international conference on electric information and control engineering, Wuhan, China (pp. 6106–6109).

  12. Yang, B., Qiu, Q., Han, Q. L., & Yang, F. (2022). Received signal strength indicatorbased indoor localization using distributed set-membership filtering. IEEE Transactions Cybernetics, 52(2), 727–737.

    Article  Google Scholar 

  13. Sabale, K., & Mini, S. (2021). Localization in wireless sensor networks with mobile anchor node path planning mechanism. Information Sciences, 579, 648–666.

    Article  MathSciNet  Google Scholar 

  14. Rahman, M. N., Hanuranto, M. T. I. A. T., & Mayasari, S. T. M. T. R. (2017). Trilateration and iterative multilateration algorithm for localization schemes on wireless sensor network. In 2017 international conference on control, electronics, renewable energy and communications (ICCREC), Yogyakarta, Indonesia (pp. 88–92).

  15. Manolakis, D. E. (1996). Efficient solution and performance analysis of 3-D position estimation by trilateration. IEEE Transactions on Aerospace and Electronic Systems, 32(4), 1239–1248.

    Article  Google Scholar 

  16. Asmaa, L., Hatim, K. A., & Abdelaaziz, M. (2014). Localization algorithms research in wireless sensor network based on multilateration and trilateration techniques. In 2014 3rd IEEE international colloquium in information science and technology (CIST), Tetouan, Morocco (pp. 415–419).

  17. Zaniani, M., Shahar, A. M., & Azid, I. (2010). Trilateration target estimation improvement using new error correction algorithm. In 2010 18th Iranian conference on electrical engineering, Isfahan, Iran (pp. 489–494).

  18. Hwang, S., & Shin, S. (2018). Advanced TOA trilateration algorithm for mobile localization. In 2018 IEEE Asia-Pacific conference on antennas and propagation (APCAP) (pp. 543–544).

  19. Pradhan, S., & Hwang, S. S. (2014). Mathematical analysis of line intersection algorithm for TOA trilateration method. In 2014 Joint 7th international conference on soft computing and intelligent systems (SCIS) and 15th international symposium on advanced intelligent systems (ISIS), Kita-Kyushu, Japan (pp. 1219–1223).

  20. Zhou, Y., Law, C. L., & Chin, F. Construction of local anchor map for indoor.

  21. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In IEEE INFOCOM 2003 22nd annual joint conference of the IEEE computer and communications societies (pp. 1734–1743).

  22. Bouchard, K., Fortin Simard, D., Gaboury, S., Bouchard, B., & Bouzouane, A. (2014). Accurate trilateration for passive rfid localization in smart homes. International Journal of Wireless Information Networks, 21(1), 32–47.

    Article  Google Scholar 

  23. Chen, X., Wang, X., Yi, B., He, Q., & Huang, M. (2021). Deep learning-based traffic prediction for energy efficiency optimization in software-defined networking. IEEE Systems Journal, 15(4), 5583–5594.

    Article  Google Scholar 

  24. Chen, X., Bi, Y., Han, G., Zhang, D., Liu, M., Shi, H., Zhao, H., & Li, F. (2022). Distributed computation offloading and trajectory optimization in multiuav-enabled edge computing. IEEE Internet Things Journal, 9(20), 20096–20110.

    Article  Google Scholar 

  25. Monta, S., Promwong, S., & Kingsakda, V. (2016). Evaluation of ultra wideband indoor localization with trilateration and min-max techniques. In 13th International conference on electrical engineering/electronics, computer, telecommunications and information technology (ECTI-CON). IEEE (pp. 1–4).

  26. Yu, J. L., & Meng, C. (2015). A trilateral centroid localization and modification algorithm for wireless sensor network. In Proceedings of the 4th international conference on computer engineering and network, Cham (pp. 97–105).

  27. Yan, X., Luo, Q., Yang, Y., Liu, S., Li, H., & Hu, C. (2019). ITL-MEPOSA: Improved trilateration localization with minimum uncertainty propagation and optimized selection of anchor nodes for wireless sensor networks. IEEE Access, 7, 53136–53146.

    Article  Google Scholar 

  28. Liu, Y., Li, Y., Niu, Y., & Jin, D. (2020). Joint optimization of path planning and resource allocation in mobile edge computing. IEEE Transactions on Mobile Computing, 19(9), 2129–2144.

    Article  Google Scholar 

  29. Yang, Z., & Liu, Y. (2010). Quality of trilateration confidence-based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 21(5), 631–640.

    Article  Google Scholar 

Download references

Funding

Liaoning Provincial Science and Technology Plan Project - Key R&D Department of Science and Technology (ZX20230199).

Author information

Author notes

  1. Han Shi, Hai Zhao have contributed equally to this work.

Authors and Affiliations

  1. School of Physics, Liaoning University, Shenyang, 110036, Liaoning, China

    Yang Liu

  2. College of Information, Liaoning University, Shenyang, 110036, Liaoning, China

    Han Shi

  3. School of Computer Science and Engineering, Northeastern University, Shenyang, 110169, Liaoning, China

    Hai Zhao

Authors
  1. Yang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Han Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hai Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study’s conception and design. Material preparation, data collection, and analysis were performed by Yang Liu, Han Shi, and Hai Zhao. The first draft of the manuscript was written by Yang Liu and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Han Shi.

Ethics declarations

Competing interests

No conflict of interest exits in the submission of this manuscript, and the manuscript is approved by all authors for publication. I would like to declare on behalf of my co-authors that the work described was original content that has not been published previously and is not under consideration for publication elsewhere, in whole or in part. All the authors listed have approved the manuscript that is enclosed.

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

Liu, Y., Shi, H. & Zhao, H. Trilateration Based Joint Anchor Optimization Selection Mechanism. Wireless Pers Commun 133, 547–565 (2023). https://doi.org/10.1007/s11277-023-10778-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10778-6

Keywords

Search

Navigation