Обзор алгоритмов локального позиционирования для мобильных устройств

Михаил Леонидович Цымблер
Южно-Уральский государственный университет

Руслан Марсович Миниахметов
Южно-Уральский государственный университет

Александр Александрович Рогов
Южно-Уральский государственный университет


Аннотация


Работа содержит обзор алгоритмов локального позиционирования (позициониования внутри помещений) на основе стандарта беспроводной связи Wi-Fi, в которых в качестве единственного источника информации о местонахождении агента выступает мощность сигнала, принимаемого от точек доступа Wi-Fi сети. Произведен сравнительный анализ рассматриваемых алгоритмов по таким критериям, как базовый или улучшающий, погрешность, вычислительная сложность и независимость от предварительных измерений.

Полный текст:

PDF

Литература


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.




DOI: http://dx.doi.org/10.14529/cmse130207