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

Михаил Леонидович Цымблер, Руслан Марсович Миниахметов, Александр Александрович Рогов

Аннотация


Работа содержит обзор алгоритмов локального позиционирования (позициониования внутри помещений) на основе стандарта беспроводной связи 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