Алгоритм триангуляции с использованием силы сигнала

Question

Я хочу получить оценку местоположения пользователя, используя окружающие вышки сотовой связи. Для каждой башни у меня есть местоположение и уровень сигнала. Сейчас я использую простое средство координат, но оно не очень точное (пользователь не обязательно находится между двумя башнями).

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

Есть идеи как? Я нашел метод триангуляции Делоне, но не думаю, что он применим здесь.

Спасибо

Answer 1

Вам необходимо преобразовать каждый уровень сигнала в оценку расстояния, а затем использовать каждое расстояние (как радиус круга) для триангуляции.Вам понадобится как минимум три передатчика, чтобы разрешить неоднозначность, и точность не будет большой, поскольку уровень сигнала очень приблизительно зависит от расстояния и зависит от многочисленных внешних факторов в реальном мире.Обратите внимание, что в идеальных условиях уровень сигнала следует закону обратных квадратов с расстоянием.