The problem of optimal placement of access points for the indoor positioning system

Статья посвящена системам определения местоположения мобильных объектов внутри помещений, основанным на использовании беспроводных сетей точек доступа. Метод расчета местоположения базируется на байесовском алгоритме. Точность определения местоположения зависит от числа и мест расположения точек доступа. Предлагаются математическая модель и метод решения задачи оптимального размещения точек доступа системы позиционирования мобильных объектов в помещении. Критерием оценивания качества размещения точек доступа служит математическое ожидание ошибки определения местоположения объекта. Рассмотрены две стратегии выбора алгоритмом позиционирования искомой позиции объекта. Показано, что для некоторых стратегий возможна ситуация, когда добавление точек доступа приводит к увеличению математического ожидания ошибки определения местоположения объекта. Такой стратегией является, например, выбор наиболее вероятной зоны. Разработана стратегия, для которой гарантируется, что добавление точек доступа не приводит к росту математического ожидания ошибки определения местоположения объекта. Построен алгоритм решения поставленной оптимизационной задачи. Приводится результат тестирования алгоритма на реальных данных. Библиогр. 16 назв. Ил. 1.