2

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

最適化問題はそのように見えます

m 個のセンサー (アンカー ndoes) のセットがあり、それぞれの位置が既知であり、位置が不明な n 個のセンサー (非アンカー ndoes) があるとします。すべてのノードには、それ自体と隣接ノード間の距離を測定する機能があります (測定値はノイズで破損します)。

私の仕事は次のとおりです。
ノイズの多い距離測定とアンカーノードの位置により、位置が不明なすべてのノードの位置を推定します。

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

誰かが私が書いていることを理解してくれることを願っています:)私の英語でごめんなさい:)

4

1 に答える 1

1

非アンカーノードの位置を推測することから始めます。そのノードの位置がある場合、この論文では推定距離と呼ばれるピタゴラスの定理を使用して、ノードから他のノードまでの距離を計算できます。また、無線強度などを使用して、ノイズの多い測定距離があります。

これらの2つの距離を減算し、2乗して、ネットワークで使用可能な測定距離ごとにその値を合計します。これがコスト関数であり、可能な限り小さくしようとしています。

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

于 2010-12-27T02:14:54.570 に答える