Описание тега trilateration

Трилатерация - широко используемый метод в беспроводных сенсорных сетях. Это обаn-мерное пространство, этот метод можно использовать для локализации точки с помощью n+1другие моменты.
В задаче локализации WSN (беспроводной сенсорной сети) координаты сенсоров неизвестны, но известны некоторые попарные расстояния. Используя эти попарные расстояния, можно вычислить относительные координаты датчиков, если и только если есть достаточные вычисления.
Если координатыn+1датчики известны, локализация WSN может быть основана на этих датчиках. Эти датчики обозначаемые как радиомаяк или семенных узлы.
Учитывая взвешенный и неориентированный граф WSNG=(V,E), вершины представляют датчики, а ребра - их примыкания. Вес ребер указывает расстояние между двумя узлами датчика.
G' = (V', E') является локализуемым тогда и только тогда, когда существует трилатерационный порядок среди E'.
G' является либо подмножеством G или равно G.

Часто называют триангуляцией.