2012-03-13 3 views
0

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

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

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

Спасибо

ответ

3

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

+0

Это была идея, которую я имел (говоря что-то вроде, если сигнал 0-10 1000 м, 11-20 500 м, ...). Но как я могу вычислить пересечение кругов после? Я знаю, что чем больше у меня ячейки, тем лучше будет, но я просто хочу улучшить это, просто используя координаты ближайшей башни. –

+0

Довольно легко вычислить точки пересечения двух окружностей - сделать это для самой сильной пары, а затем, возможно, использовать третий радиус для устранения двусмысленности. В идеале вы должны добавить некоторый «слабый» для каждого радиуса, чтобы вы получили * область * пересечения, а не только точку. –

+0

Интересный ответ. Будет ли сигнал слабым или нет, если он ограничен в комнате или говорит лифтом, хотя сигнальная башня находится рядом? Тогда какова будет точность положения пользователя? – Jasonw

Смежные вопросы