私は、2D空間に配置され、固定された通信範囲が限られているモバイルデバイスをシミュレートしようとしています。私はどのノードのペアが互いの範囲内にあるかを決定し、頂点が範囲の内外に移動するときにそれに応じてエッジが更新されるようにする必要があります。私は1000ノード以上のオーダーを期待しているので、毎回のステップが完全にペアワイズされた比較(O(n^2))を実行することは不可能です。頂点は異なる方向と速度を使用して移動するため、パスを予測する「予測的」手法も同様に難しいと仮定します。すべての頂点の通信半径が同じであると仮定します。与えられたユークリッド距離内の2次元空間での移動ノードのペアの発見?
既存のシミュレーション環境またはJavaライブラリが理想的ですが、アルゴリズムも役立ちます。 ns-2のようなハードウェアシミュレーション環境は、私が探しているシンプルな機能の極端な過剰です。
ペアリングとクラスタのデビエーションと制約をペアにするために必要なパラメータについて詳しく教えてください.... – Imposter
唯一のパラメータはrです.2次元平面内の頂点間の距離通信することができます。それ以外の場合、ペアが形成できる他の制約はありません。 – Jeff