シミュレートされたアニーリングセンサネットワークにおけるセンサの位置付け

Question

こんにちは 私は、ワイヤレスセンサネットワークにおけるローカライゼーションセンサの問題を理解する上で問題があります。その記事に基づいて http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf 私はセンサーネットワークのローカリゼーションセンサーの問題を解決する少しのシミュレーションプログラムを書くつもりです。

optimalization問題はその

ように見えるは、未知の位置が既知の位置にそれぞれ、我々は、M個のセンサ（アンカーndoes）のセットがあるとし、N個のセンサ（非アンカーndoes）。すべてのノードには、ノードとネイバーノード間の距離を測定する機能があります（測定値はノイズで壊れています）。

私の仕事は次のとおりです。
ノイズのある距離測定とアンカーノードの位置を持つことで、未知の位置のすべてのノードの位置が推定されます。

私の質問の最初に述べた記事では、私が理解していないコスト関数でもあります。私は、アンカーノードの位置がどのようにすべてのノードの位置の推定に役立つのか分かりません。

私は誰かが私は私の英語

Answer 1

のため申し訳ありませんが、非アンカーノードの位置を推測することから始め:)について足すてるのか理解を願っています。あなたがそのノードの位置を知っているとき、ピタゴラスの定理を使ってノードからノードまでの距離を計算することができます。電波強度などを使用して、騒々しい測定距離もあります。

ネットワーク内で利用可能な測定距離ごとに、これらの2つの距離を差し引き、その値を合計します。これがあなたのコスト関数です。できるだけ小さくしようとしています。

ここで、シミュレートされたアニールが行われるのは明らかに、最初は非アンカーノードの正しい位置を推測するつもりはありません。推測のうちの1つをランダムな方向に少し動かすと、コスト関数が良くなるかどうかがわかります。そうであれば、あなたは新しい推測を続けます。それ以外の場合は、もう一度お試しください。これは十分長く、最終的にあなたの推測は実際の位置にかなり近いです。