Skip to main content
SpringerLink
Log in

Complex Spline Approximation in Positioning Problems

  • Published:
Radioelectronics and Communications Systems Aims and scope Submit manuscript

Abstract

The rapid development of various applications and services that use the user’s current LBS location and crowdsourcing require constant improvement of positioning methods in order to improve location accuracy. The problems of local positioning of users indoors in conditions of high concentration of users and the presence of difficulties in the propagation of radio signals deserve special attention. Comparative analysis of known IPS local positioning methods proves the advantage of using the fingerprinting method according to the criterion of positioning accuracy. It is proposed a method of user positioning in a Wi-Fi/Indoor network, which is based on the fingerprinting method and complex spline approximation. We carry out a comparison of the results of positioning in the Wi-Fi/Indoor network based on the fingerprinting method using different methods of user location determination, such as the k-nearest neighbors k-NN method, the weighted k-nearest neighbors k-WNN method and the complex spline approximation based on the quadratic planar spline. It is shown that application of complex spline approximation provides an increase in the accuracy of user positioning in the Wi-Fi/Indoor network, thereby making it possible to provide LBS-oriented services to users indoors.

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.

References

  1. M. Y. Ilchenko, L. A. Uryvsky, A. V. Moshinskaya, "Developing telecommunication strategies based on scenarios in the information community," Cybern. Syst. Anal., v.53, n.6, p.905 (2017). DOI: https://doi.org/10.1007/s10559-017-9992-9.

    Article  Google Scholar 

  2. M. Ilchenko, L. Uryvsky, S. Osypchuk, "World trends of modern information and telecommunication technologies development," in 2019 International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo) (IEEE, 2019). DOI: https://doi.org/10.1109/UkrMiCo47782.2019.9165461.

    Chapter  Google Scholar 

  3. V. Kondratiuk, V. Konin, O. Kutsenko, S. Ilnytska, "Testing static and kinematic modes of precise point positioning service in Ukraine," Radioelectron. Commun. Syst., v.62, n.10, p.530 (2019). DOI: https://doi.org/10.3103/S0735272719100054.

    Article  Google Scholar 

  4. S. Y. Zhuk, I. O. Tovkach, Y. Y. Reutska, "Adaptive filtration of radio source movement parameters based on sensor network TDOA measurements in presence of anomalous measurements," Radioelectron. Commun. Syst., v.62, n.2, p.61 (2019). DOI: https://doi.org/10.3103/S073527271902002X.

    Article  Google Scholar 

  5. I. O. Tovkach, S. Y. Zhuk, "Adaptive filtration of radio source movement parameters with complex use of sensor network data based on TDOA and RSS methods," Radioelectron. Commun. Syst., v.60, n.12, p.528 (2017). DOI: https://doi.org/10.3103/S0735272717120020.

    Article  Google Scholar 

  6. G. Li, E. Geng, Z. Ye, Y. Xu, H. Zhu, "An indoor positioning algorithm based on RSSI real-time correction," in 2018 14th IEEE International Conference on Signal Processing (ICSP) (IEEE, 2018). DOI: https://doi.org/10.1109/ICSP.2018.8652382.

    Chapter  Google Scholar 

  7. A. P. Rahmadini, P. Kristalina, A. Sudarsono, "Optimization of Fingerprint indoor localization system for multiple object tracking based on iterated weighting constant - KNN method," Int. J. Adv. Sci. Eng. Inf. Technol., v.8, n.3, p.998 (2018). DOI: https://doi.org/10.18517/ijaseit.8.3.6086.

    Article  Google Scholar 

  8. B. H. O. U. V. Pinto, H. A. B. F. de Oliveira, E. J. P. Souto, "Factor optimization for the design of indoor positioning systems using a probability-based algorithm," J. Sens. Actuator Networks, v.10, n.1, p.16 (2021). DOI: https://doi.org/10.3390/jsan10010016.

    Article  Google Scholar 

  9. N. Pirzada, M. Y. Nayan, F. Subhan, M. F. Hassan, M. A. Khan, "Comparative analysis of active and passive indoor localization systems," AASRI Procedia, v.5, p.92 (2013). DOI: https://doi.org/10.1016/j.aasri.2013.10.063.

    Article  Google Scholar 

  10. B. Sulaiman, E. Natsheh, S. Tarapiah, "Towards a better indoor positioning system: A location estimation process using artificial neural networks based on a semi-interpolated database," Pervasive Mob. Comput., v.81, p.101548 (2022). DOI: https://doi.org/10.1016/j.pmcj.2022.101548.

    Article  Google Scholar 

  11. H. Mehmood, N. K. Tripathi, T. Tipdecho, "Indoor positioning system using artificial neural network," J. Comput. Sci., v.6, n.10, p.1219 (2010). DOI: https://doi.org/10.3844/jcssp.2010.1219.1225.

    Article  Google Scholar 

  12. O. Lemeshko, J. Papan, M. Yevdokymenko, O. Yeremenko, "Advanced tensor solution to the problem of inter-domain routing with normalized quality of service," Appl. Sci., v.12, n.2, p.846 (2022). DOI: https://doi.org/10.3390/app12020846.

    Article  Google Scholar 

  13. O. Lemeshko, J. Papan, O. Yeremenko, M. Yevdokymenko, P. Segec, "Research and development of delay-sensitive routing tensor model in IoT core networks," Sensors, v.21, n.11, p.3934 (2021). DOI: https://doi.org/10.3390/s21113934.

    Article  Google Scholar 

  14. I. Strelkovskaya, I. Solovskaya, J. Strelkovska, "The use of linear complex planar splines to improve the accuracy of determining the location of the user in Wi-Fi/indoor networks," in 2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T) (IEEE, 2021). DOI: https://doi.org/10.1109/PICST54195.2021.9772175.

    Chapter  Google Scholar 

  15. I. Strelkovskaya, I. Solovskaya, J. Strelkovska, "Linear complex planar splines in Wi-Fi/indoor positioning problems," in 2021 IEEE International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo) (IEEE, 2021). DOI: https://doi.org/10.1109/UkrMiCo52950.2021.9716612.

    Chapter  Google Scholar 

  16. I. Strelkovskaya, I. Solovskaya, J. Strelkovska, "Fingerprinting/indoor positioning using complex planar splines," J. Electr. Eng., v.72, n.6, p.401 (2021). DOI: https://doi.org/10.2478/jee-2021-0057.

    Article  Google Scholar 

  17. I. Strelkovskaya, I. Solovskaya, J. Strelkovska, T. Grygoryeva, "Using quadratic complex planar splines in solving local positioning problems," in 2022 IEEE 16th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET) (IEEE, 2022). DOI: https://doi.org/10.1109/TCSET55632.2022.9766876.

    Chapter  Google Scholar 

  18. V. I. Belyi, I. V. Strelkovskaya, "Approximation of functions by analytic complex splines in domains with quasiconformal boundary," Ukr. Math. J., v.40, n.5, p.481 (1989). DOI: https://doi.org/10.1007/BF01057525.

    Article  Google Scholar 

  19. G. Opfer, M. L. Puri, "Complex planar splines," J. Approx. Theory, v.31, n.4, p.383 (1981). DOI: https://doi.org/10.1016/0021-9045(81)90104-0.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. International Humanitarian University, Odessa, Ukraine

    Irina Strelkovskaya, Irina Solovskaya & Viktoria Pascalenko

  2. National University “Odessa Law Academy”, Odessa, Ukraine

    Juliya Strelkovska

Authors
  1. Irina Strelkovskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Irina Solovskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juliya Strelkovska
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Viktoria Pascalenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irina Strelkovskaya.

Ethics declarations

ADDITIONAL INFORMATION

I. Strelkovskaya, I. Solovskaya, J. Strelkovska, and V. Paskalenko

The authors declare that they have no conflicts of interest.

This article does not contain any studies with human participants or animals performed by any of the authors.

The initial version of this paper in Russian is published in the journal “Izvestiya Vysshikh Uchebnykh Zavedenii. Radioelektronika,” ISSN 2307-6011 (Online), ISSN 0021-3470 (Print) on the link http://radio.kpi.ua/article/view/S0021347022100028 with DOI: https://doi.org/10.20535/S0021347022100028

Additional information

Translated from Izvestiya Vysshikh Uchebnykh Zavedenii. Radioelektronika, No. 7, pp. 445-456, July, 2022 https://doi.org/10.20535/S0021347022100028 .

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Strelkovskaya, I., Solovskaya, I., Strelkovska, J. et al. Complex Spline Approximation in Positioning Problems. Radioelectron.Commun.Syst. 65, 376–385 (2022). https://doi.org/10.3103/S0735272722100028

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0735272722100028

Search

Navigation