2015-03-22 2 views
0

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

ответ

0

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

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