Как найти другие мобильные узлы в зоне действия фиксированного узла?

Question

В моей программе 4 фиксированных узла и 12 мобильных узлов. Я пытаюсь кодировать множество беспроводных ячеек. Я хочу найти ближайший фиксированный узел для мобильных узлов. Как я могу это сделать?

Answer 1

Если у вас есть только 4 фиксированных узла, вы также можете рассчитать евклидово расстояние до каждого из них и выбрать один с наименьшим расстоянием. Если вам нужно работать с несколькими фиксированными узлами, рассмотрите возможность использования структуры данных с разделением пространства, такой как http://en.wikipedia.org/wiki/R-tree или http://en.wikipedia.org/wiki/K-d_tree Вы должны быть в состоянии найти их в библиотеке для вашего любимого языка программирования.