Система позиционирования Wi-Fi (WPS, также сокращенно WiPS или WFPS ) - это система геолокации, которая использует характеристики ближайших точек доступа Wi-Fi и других точек беспроводного доступа для узнать, где находится устройство. Он используется там, где спутниковая навигация, такая как GPS, неадекватна из-за различных причин, включая многолучевость и блокировку сигнала в помещении, или когда определение местоположения спутника займет слишком много времени.. Такие системы включают в себя вспомогательную GPS, услуги определения местоположения в городах через базы данных точек доступа и системы определения местоположения внутри помещений. Позиционирование Wi-Fi основано на быстром росте в начале 21 века точек беспроводного доступа в городских районах.
Наиболее распространенный и распространенный метод локализации, используемый для определения местоположения с помощью точек беспроводного доступа, основан на измерении интенсивности принятого сигнала (индикатор уровня принятого сигнала или RSSI) и методе «снятия отпечатков пальцев» ". Типичные параметры, используемые для определения местоположения точки беспроводного доступа, включают ее SSID и MAC-адрес. Точность зависит от количества ближайших точек доступа, позиции которых были введены в базу данных. База данных точек доступа Wi-Fi заполняется путем сопоставления данных о местоположении GPS мобильного устройства с MAC-адресами точки доступа Wi-Fi. Возможные колебания сигнала, которые могут возникнуть, могут увеличить количество ошибок и неточностей на пути пользователя. Чтобы свести к минимуму колебания принимаемого сигнала, существуют определенные методы, которые могут применяться для фильтрации шума.
В случае низкой точности были предложены некоторые методы для объединения трассировок Wi-Fi с другими источниками данных, такими как географическая информация и временные ограничения (например, география времени ).
Точная локализация в помещении становится все более важной для устройств на базе Wi-Fi из-за более широкого использования дополненной реальности, социальных сетей, мониторинга здравоохранения, личного отслеживания, управления запасами и другого местоположения внутри помещений. осведомленных приложений.
Популярность и низкая цена сетевых карт Wi-Fi является привлекательным стимулом для использования Wi-Fi в качестве основы для системы локализации. За последние 15 лет в этой области были проведены значительные исследования.
Проблема локализации устройства в помещении на основе Wi-Fi заключается в определении местоположения клиентских устройств по отношению к точкам доступа. Для этого существует множество методов, и их можно разделить на четыре основных типа: индикация уровня принимаемого сигнала (RSSI), отпечатки пальцев, методы на основе угла прихода (AoA) и времени пролета (ToF).
В большинстве случаев первым шагом для определения положения устройства является определение расстояния между целевым клиентским устройством и несколькими точками доступа. При известных расстояниях между целевым устройством и точками доступа алгоритмы трилатерации могут использоваться для определения относительного положения целевого устройства, используя известное положение точек доступа в качестве ориентира. В качестве альтернативы, угол прихода сигналов на целевое клиентское устройство может использоваться для определения местоположения устройства на основе алгоритмов триангуляции.
Комбинация этих методов может использоваться для повышения точности
Методы локализации RSSI основаны на измерении мощности сигнала от клиентского устройства к нескольким различным точкам доступа, а затем объединении этой информации с модель распространения для определения расстояния между клиентским устройством и точками доступа. Методы трилатерации (иногда называемые мультилатерацией) могут использоваться для расчета предполагаемого положения клиентского устройства относительно известного положения точек доступа.
Хотя это один из самых дешевых и простых в реализации методов, его Недостатком является то, что он не обеспечивает очень хорошую точность (в среднем 2-4 м), потому что измерения RSSI имеют тенденцию колебаться в зависимости от изменений в окружающей среде или замирания из-за многолучевого распространения.
Традиционные отпечатки пальцев также основан на RSSI, но он просто полагается на регистрацию мощности сигнала от нескольких точек доступа в радиусе действия и сохранение этой информации в базе данных вместе с известными координатами клиентского устройства в автономной фазе. Эта информация может быть детерминированной или вероятностной. Во время фазы онлайн-отслеживания текущий вектор RSSI в неизвестном местоположении сравнивается с теми, которые хранятся в отпечатке пальца, и самое близкое совпадение возвращается как предполагаемое местоположение пользователя. Такие системы могут обеспечивать среднюю точность 0,6 м и точность хвоста 1,3 м.
Их главный недостаток заключается в том, что любые изменения окружающей среды, такие как добавление или удаление мебели или зданий, могут изменить «отпечаток пальца», соответствующий каждое место, требующее обновления базы данных отпечатков пальцев. Однако интеграция с другим датчиком, таким как камера, может использоваться для работы с изменяющейся окружающей средой.
С появлением интерфейсов MIMO Wi-Fi, в которых используется несколько антенн, стало возможным оценивать AoA многолучевых сигналов, принимаемых антенными решетками в точках доступа, и применять триангуляция для вычисления местоположения клиентских устройств. SpotFi, ArrayTrack и LTEye - это предлагаемые решения, в которых используется такая техника.
Типичное вычисление AoA выполняется с помощью алгоритма MUSIC. Предполагая, что антенная решетка состоит из антенн, равномерно разнесенных на расстояние и сигнал, поступающий на антенную решетку через пути распространения, дополнительное расстояние проходит сигнал, чтобы достичь второй антенны решетки.
Учитывая, что путь распространения достигает угла относительно нормали антенной решетки точки доступа затухание на любой антенне решетки. Затухание одинаково для каждой антенны, за исключением фазового сдвига, который изменяется для каждой антенны из-за дополнительного расстояния, пройденного сигналом. Это означает, что сигнал поступает с дополнительной фазой
на второй антенне и
в antenna.
Следовательно, следующая комплексная экспонента может использоваться как упрощенное представление фазовых сдвигов, испытываемых каждой антенной, в зависимости от AoA пути распространения. :
Затем AoA можно выразить как вектор полученных сигналов из-за путь распространения, где - вектор рулевого управления, определяемый по формуле:
Существует один вектор управления для каждого пути распространения, и матрица управления (размеров ) затем определяется как: и вектор принятого сигнала : где - это векторные комплексные затухания вдоль путей . OFDM передает данные по нескольким различным поднесущим, поэтому измеренные принятые сигналы , соответствующий каждой поднесущей, формирует матрицу , выраженную как: Матрица задается матрицей информации о состоянии канала (CSI ), которую можно извлечь из современных беспроводных карт с помощью специальных инструментов, таких как Linux 802.11n CSI Tool.Это где применяется алгоритм MUSIC, сначала путем вычисления собственных векторов (где - это сопряженное транспонирование ) и использование векторы, соответствующие нулевому собственному значению, для вычисления управляющих векторов и матрицы . Затем из этой матрицы можно вывести AoA и использовать их для оценки положения клиентского устройства с помощью триангуляции.
Хотя этот метод обычно более точен, чем другие, для его развертывания может потребоваться специальное оборудование, такое как массив из шести-восьми антенн или вращающихся антенн. SpotFi предлагает использовать алгоритм сверхвысокого разрешения, который использует преимущества количества измерений, выполненных каждой из антенн карт Wi-Fi только с тремя антеннами, а также включает локализацию на основе ToF для повышения ее точности.
Подход к локализации времени полета (ToF), использует временные метки, предоставляемые беспроводными интерфейсами, для вычисления ToF сигналов, а затем использует эту информацию для оценки расстояния и относительного положения одного клиентского устройства относительно доступа точки. Гранулярность таких измерений времени составляет порядка наносекунд, и системы, которые используют этот метод, сообщают об ошибках локализации порядка 2 м. Типичными применениями этой технологии являются маркировка и определение местоположения активов в зданиях, для которых обычно достаточно точности на уровне помещения (~ 3 м).
Измерения времени, проводимые на беспроводных интерфейсах, основаны на том факте, что радиочастотные волны распространяются. близка к скорости света, которая остается почти постоянной в большинстве сред распространения в помещении. Следовательно, на скорость распространения сигнала (и, следовательно, на ToF) не так сильно влияет среда, как на измерения RSSI.
В отличие от традиционных методов эхо-сигналов на основе ToF, таких как те, которые используются в RADAR, методы эха Wi-Fi используют обычные данные и кадры передачи подтверждения для измерения ToF.
Как и в подходе RSSI, ToF используется только для оценки расстояния между клиентским устройством и точками доступа. Затем метод трилатерации можно использовать для вычисления предполагаемого положения устройства относительно точек доступа. Самые большие проблемы в подходе ToF заключаются в решении проблем синхронизации часов, шума, артефактов дискретизации и эффектов многолучевого распространения. В некоторых методах используются математические подходы для устранения необходимости синхронизации часов.
В последнее время стандарт Wi-Fi Round Trip Time предоставил точные возможности определения дальности ToF для WiFi.
Ссылаясь на конкретные проблемы конфиденциальности, возникающие из-за WPS, Google предложил единый подход для отказа определенной точки доступа от участия в определении местоположения с использованием WPS. Добавление "_nomap" к SSID беспроводной точки доступа исключает ее из базы данных Google WPS. Google надеется, что другие поставщики WPS и сборщики данных, такие как Apple и Microsoft, последуют этой рекомендации, и она станет общепринятым стандартом. Mozilla уважает _nomap как метод отказа от служба определения местоположения.
Доступен ряд общедоступных баз данных местоположения Wi-Fi (только активные проекты):
Имя | Уникальный Wi-Fi -Fi-сети | Наблюдения | Бесплатная загрузка базы данных | Поиск SSID | Поиск BSSID | Лицензия на данные | Опция -out | Карта покрытия | Комментарий |
---|---|---|---|---|---|---|---|---|---|
Combain Positioning Service | >2,400,000,000 | >67,000,000,000 | нет | да | да | Собственный | _nomap поддерживается | Карта | Также база данных идентификаторов сот. |
LocationAPI.org от Unwired Labs | >1,500,010,000 | >4,100,000,000 | нет | нет | да | Собственный | Не применимо (используется только BSSID) | Карта | Также база данных идентификаторов сот |
Служба определения местоположения Mozilla | >1,287,000,000 | >104,708,000,000 | нет | нет | нет | Собственный | _nomap | Карта | Также база данных идентификаторов сот, данные которой общедоступны домен. |
Мыльников ГЕО | 860,655,230 | да | нет | да | MIT | не применимо (агрегатор) | Карта | Также база данных Cell ID | |
Navizon | 480,000,000 | 21,500,000,000 | нет | нет | да | Собственный | нет | Карта | На основе данных краудсорсинга. Также база данных идентификаторов сот. |
radiocells.org | 13,610,728 | да | нет | да | ODbL | _nomap | Map | На основе данных краудсорсинга. Также база данных Cell ID. Включая необработанные данные | |
OpenWLANMap / openwifi.su | 22,010,794 | да | нет | да | ODbL | _nomap, запрос | Карта | ||
WiGLE | 506,882,816 | 7,235,376,746 | нет | да | да | Собственный | _nomap, запрос | Карта | Также база данных идентификаторов сот. |