Wi-Fi-триангуляция

Wi-Fi-триангуляция — это метод определения местоположения объекта (обычно мобильного устройства) на основе измерения параметров сигналов от нескольких точек доступа Wi-Fi. В отличие от трилатерации, использующей расстояния, триангуляция основана на измерении углов прихода сигнала (Angle of Arrival, AoA) или разницы во времени его прибытия (Time Difference of Arrival, TDoA). На практике термин часто применяется неточно, объединяя различные методы позиционирования по Wi-Fi, включая трилатерацию по уровню сигнала (RSSI). Wi-Fi-триангуляция используется как альтернатива спутниковой навигации (GPS, ГЛОНАСС) в условиях, где приём спутникового сигнала затруднён или невозможен, например, внутри помещений, в плотной городской застройке или под землёй.

Принцип работы

Основой Wi-Fi-триангуляции является использование радиосигналов, излучаемых стационарными точками доступа (Access Point, AP) с известными координатами. Мобильное устройство или специальная система сбора данных принимает эти сигналы и анализирует их параметры. Существует несколько основных методов определения местоположения, которые часто объединяют под общим названием «триангуляция»:

Методы на основе углов (AoA)

Этот метод наиболее близок к классической триангуляции. Он требует использования специализированных антенных решёток (например, phased array) на точках доступа или на приёмнике. Система определяет направление (угол), с которого приходит сигнал от передатчика. Зная углы прихода сигнала от двух или более точек доступа с известными координатами, можно вычислить местоположение устройства как точку пересечения лучей. Метод AoA обеспечивает высокую точность (до 1–2 метров), но требует дорогостоящего оборудования и калибровки.

Методы на основе времени (TDoA)

Метод разницы во времени прибытия сигнала (TDoA) измеряет разницу во времени, за которое сигнал от устройства достигает нескольких синхронизированных точек доступа. Поскольку скорость распространения радиоволн постоянна, разница во времени пропорциональна разнице расстояний до точек доступа. Местоположение устройства находится как точка пересечения гипербол, построенных на основе этих разностей. TDoA требует точной синхронизации времени между точками доступа, что обычно реализуется через проводные сети или специализированные протоколы. Точность метода может достигать 1–3 метров.

Методы на основе уровня сигнала (RSSI)

Наиболее распространённый и простой в реализации метод, который часто ошибочно называют триангуляцией. Он основан на измерении мощности принимаемого сигнала (Received Signal Strength Indicator, RSSI). Предполагается, что мощность сигнала убывает с расстоянием по известному закону (модель затухания). Измерив RSSI от нескольких точек доступа, можно оценить расстояния до них (трилатерация) или сопоставить измеренные значения с заранее собранной картой уровней сигнала (fingerprinting). Точность метода RSSI значительно ниже (от 5 до 15 метров и более) из-за влияния многолучевого распространения, отражений, поглощения сигнала препятствиями и помех от других устройств.

История

Развитие Wi-Fi-триангуляции началось в конце 1990-х — начале 2000-х годов, когда сети Wi-Fi (стандарт IEEE 802.11) стали массово распространяться. Первоначально технология использовалась для управления мобильными устройствами в офисах и на складах.

• 1999–2002 годы: Появление первых коммерческих систем позиционирования на основе Wi-Fi, таких как Ekahau и RADAR (разработана в Microsoft Research). Эти системы использовали метод fingerprinting (по картам RSSI).
• 2003–2008 годы: Развитие алгоритмов фильтрации (например, фильтр Калмана) для повышения точности и стабильности определения координат. Начало использования в навигации внутри торговых центров и аэропортов.
• 2009–2015 годы: Интеграция Wi-Fi-позиционирования в мобильные операционные системы (iOS, Android) для работы с геолокационными сервисами. Появление стандарта IEEE 802.11v, который включает механизмы для определения местоположения.
• 2016 год — настоящее время: Внедрение методов машинного обучения для улучшения fingerprinting и компенсации помех. Развитие технологии Wi-Fi Round Trip Time (RTT) в стандарте IEEE 802.11mc, которая позволяет измерять расстояние с точностью до 1–2 метров без необходимости синхронизации времени. Использование Wi-Fi-триангуляции в системах «умного дома», промышленной автоматизации, робототехнике и для обеспечения безопасности (например, отслеживание перемещения сотрудников на режимных объектах).

Классификация систем Wi-Fi-позиционирования

Системы, использующие Wi-Fi для определения местоположения, можно классифицировать по нескольким признакам:

По методу определения координат

• Трилатерация (RSSI, RTT): Основана на измерении расстояний до точек доступа. Требует минимум три точки доступа для однозначного определения координат на плоскости.
• Триангуляция (AoA): Основана на измерении углов. Требует минимум две точки доступа с антенными решётками.
• Fingerprinting (по картам сигналов): Сравнение измеренных параметров сигнала (RSSI от всех видимых точек доступа) с заранее составленной картой (радиокартой) для данного помещения. Не требует знания точных координат точек доступа, но требует трудоёмкого этапа сбора данных.
• Гибридные методы: Комбинация нескольких методов (например, RSSI + AoA или RSSI + инерциальные датчики устройства) для повышения точности и надёжности.

По типу инфраструктуры

• Инфраструктурные: Точки доступа являются частью сети, и вычисления производятся на сервере или в сети. Требуют установки и конфигурирования специального оборудования.
• Клиентские: Вычисления производятся на самом мобильном устройстве (смартфоне, планшете) на основе сигналов от окружающих точек доступа. Не требует специальной инфраструктуры, но точность может быть ниже.
• Облачные: Данные от точек доступа передаются в облачный сервис, где происходит обработка и вычисление координат. Удобно для масштабирования и управления.

Применение

Wi-Fi-триангуляция нашла широкое применение в различных сферах:

• Внутренняя навигация: Навигация в крупных торговых центрах, аэропортах, вокзалах, музеях, больницах, офисных зданиях. Позволяет посетителям находить нужные магазины, выходы, кабинеты.
• Логистика и складское хозяйство: Отслеживание перемещения товаров, паллет, оборудования и персонала на складах. Оптимизация маршрутов и повышение эффективности работы.
• Промышленная автоматизация: Позиционирование мобильных роботов (AGV), беспилотных летательных аппаратов (БПЛА) в цехах и на производственных площадках.
• Безопасность и мониторинг: Контроль доступа на охраняемые объекты, отслеживание перемещения сотрудников в опасных зонах, поиск людей в чрезвычайных ситуациях (например, в зданиях при пожаре).
• Маркетинг и аналитика: Сбор данных о поведении посетителей в магазинах (тепловые карты, время пребывания у витрин) для анализа эффективности выкладки товаров и рекламных кампаний.
• Умный дом: Автоматическое включение/выключение света, отопления или мультимедиа при входе/выходе человека из комнаты на основе его местоположения.

Точность и ограничения

Точность Wi-Fi-триангуляции сильно варьируется в зависимости от метода, условий окружающей среды и плотности точек доступа. В идеальных условиях (прямая видимость, малое количество отражений, плотная сеть точек доступа) методы AoA и RTT могут обеспечить точность до 1–2 метров. Методы на основе RSSI обычно дают точность от 5 до 15 метров. Fingerprinting может достигать точности 3–5 метров, но требует регулярного обновления карт сигналов из-за изменений в помещении (перестановка мебели, появление новых препятствий).

Основные ограничения технологии:

• Влияние многолучевого распространения: Отражение сигнала от стен, металлических конструкций, людей приводит к искажению измерений.
• Затухание сигнала: Стены, перекрытия, мебель и другие препятствия ослабляют сигнал, что снижает точность оценки расстояния.
• Помехи от других устройств: Работа в том же диапазоне 2,4 ГГц и 5 ГГц других Wi-Fi-сетей, Bluetooth-устройств, микроволновых печей создаёт помехи.
• Необходимость калибровки: Для методов AoA и fingerprinting требуется трудоёмкая калибровка оборудования или сбор карт сигналов.
• Зависимость от плотности точек доступа: Чем больше точек доступа видит устройство, тем выше потенциальная точность. В разреженных сетях точность резко падает.

Интересные факты

• Wi-Fi-триангуляция часто используется в качестве резервного метода позиционирования в смартфонах, когда сигнал GPS недоступен. Операционные системы Android и iOS имеют встроенные механизмы для определения местоположения по Wi-Fi.
• Технология Wi-Fi Round Trip Time (RTT), стандартизированная в IEEE 802.11mc, позволяет измерять расстояние между двумя устройствами Wi-Fi с точностью до 1–2 метров, что делает её перспективной для точной навигации внутри помещений.
• В некоторых странах, включая Россию, использование Wi-Fi-триангуляции для мониторинга перемещения людей без их согласия может нарушать законодательство о персональных данных (Федеральный закон № 152-ФЗ «О персональных данных»).

Источники

1. IEEE Standard 802.11-2020 — Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
2. Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An In-Building RF-Based User Location and Tracking System. Proceedings of IEEE INFOCOM.
3. Youssef, M., & Agrawala, A. (2005). The Horus WLAN location determination system. Proceedings of the 3rd international conference on Mobile systems, applications, and services.
4. Kotaru, M., et al. (2015). SpotFi: Decimeter Level Localization Using WiFi. Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication.
5. Федеральный закон от 27.07.2006 № 152-ФЗ «О персональных данных».