ns2 - 如何找到固定节点传输范围内的其他移动节点？

Question

在我的程序中有 4 个固定节点和 12 个移动节点。我正在尝试编写许多无线单元。我想为移动节点找到最近的固定节点。我怎样才能做到这一点？

Answer 1

如果您只有 4 个固定节点，您不妨计算到每个节点的欧几里德距离，然后选择距离最小的一个。如果您需要使用更多固定节点，请考虑使用空间分区数据结构，例如http://en.wikipedia.org/wiki/R-tree或http://en.wikipedia.org/wiki/K- d_tree。您应该能够在您喜欢的编程语言的库中找到它们。