THE SURVEY OF INDOOR POSITIONING ALGORITHMS FOR MOBILE DEVICES

Authors

  • Mikhail L. Zymbler South Ural State University
  • Ruslan M. Miniakhmetov South Ural State University
  • Alexander A. Rogov South Ural State University

DOI:

https://doi.org/10.14529/cmse130207

Abstract

This paper provides an overview of algorithms for local (indoor) positioning on the basis of Wi-Fi standard and the method of RSS (received signal strength), in which the only source of information on the location of the user performs the signal strength received from access points of Wi-Fi network. Сomparative analysis of algorithms being executed on criteria such as basic or improving, error, computational complexity and independence from preliminary measurements. Also covers basic filters used to obtain estimates of the strength level of the received signal.

Author Biographies

Mikhail L. Zymbler, South Ural State University

кандидат физико-математических наук, доцент, кафедра системного программирования

Ruslan M. Miniakhmetov, South Ural State University

аспирант кафедры системного программирования

Alexander A. Rogov, South Ural State University

магистрант 2 года, кафедры системного программирования

References

Improving Indoor Positioning Accuracy through a Wi-Fi Handover Algorithm / F. Alsehly, R. Mohd Sabri, Z. Sevak et al. // International Technical Meeting — Sep. 2010. — P. 131–139.

Bahl, P. RADAR: An In-Building RF-based User Location and Tracking System / P. Bahl, V. Padmanabhan // IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000. — P. 775–784.

Bensky, A. Wireless Positioning Technologies and Applications / A. Bensky — Artech House, 2008. — 297 p.

WiFi-Based Indoor Positioning: Basic Techniques, Hybrid Algorithms and Open Software Platform / M. Cypriani, F. Lassabe, F. Canalda et al. // Research Report, Theme 4 — LIFC, 2011. — P. 10–22.

Jonge, M. Benchmarking Various Untrained Localization Algorithms / M. Jonge // 3rd Twente Student Conference on IT — Jun. 2005. — P. 59–65.

Kolodziej, K.W. Local Positioning Systems: LBS Applications and Services / K.W. Kolodziej, J. Hjelm — CRC Press, 2006. — 445 p.

Kupper, A. Location-Based Services / A. Kupper — John Wiley & Sons Ltd, 2005. — 365 p.

A Friis-Based Calibrated Model for WiFi Terminals Positioning / F. Lassabe, O. Baala, P. Canalda et al. // Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks — Jun. 2005. — P. 382–387.

Molteni, R. WhAC: a WiFi-Based Application for Indoor Customer Localization / R. Molteni, F. Perini — Politecnico di Milano, 2011. — 110 p.

Position Location Techniques and Applications / D. Munoz, F. Bouchereau, C. Vargas et al. — Academic Press, 2009. — 275 p.

Roberts, B.J. Site-specific RSS Signature Modeling for WiFi Localization / B.J. Roberts — Worcester Polytechnic Institute, 2009. — 111 p.

Аверин, И.М. Позиционирование пользователей с использованием инфраструктуры локальных беспроводных сетей / И.М. Аверин, В.Ю. Семенов // IV Всероссийская конференция «Радиолокация и радиосвязь» (ИРЭ РАН, 29 ноября – 3 декабря 2010 г.). —М., 2010. — C. 475–479.

Дудник, В.В. Алгоритмы определения положения в локальных беспроводных сетях / В.В. Дудник, А.Н. Алфимцев // Молодежный научно-технический вестник МГТУ им. Баумана. — 2012. — № 4. — C. 20–26.

Миниахметов, Р.М. Интеграция алгоритма кластеризации Fuzzy c-Means в PostgreSQL

/ Р.М. Миниахметов // Труды Института системного программирования РАН. — 2011. — Т. 21. — С. 263–276.

Пан, К.С. Параллельный алгоритм решения задачи анализа рыночной корзины на процессорах Cell / К.С. Пан, М.Л. Цымблер // Вестник ЮУрГУ. Серия «Математическое моделирование и программирование». — 2010. — №16(192), Вып. 5. — С. 48–57.

Published

2014-03-26

Issue

Section

Informatics, Computers and Control