ノード群の相対位置関係に基づく位置推定アルゴリズムの評価手法

概要

論文の詳細を見る
本論文では,位置推定アルゴリズムにより位置を推定されたノード群の相対的な位置関係の誤りを示す評価方法を提案する.提案手法では,周辺ノードを基準にあるノードを参照する行為について,推定位置を用いた場合でも,正しいノードの位置を利用した場合と同様にノードの取り違えが発生しないことを推定位置の相対的な位置関係の正しさの基準とする.その下で,正しい位置におけるノード間距離や方向を,推定位置がどの程度満たしていないかを両者の周辺ノード分布の不一致度により定義する.本論文では,この不一致度をドロネー三角形分割を用いて定義し,その妥当性を述べる.提案した指標の有用性を示すため,既存のいくつかの位置推定アルゴリズムが出力したノード推定位置を,提案した指標で評価した.その結果,従来の絶対位置誤差に基づく評価値が同じである場合でも,提案する性能指標の評価値ではアルゴリズム間で20%以上の差が生じ,アルゴリズムの特性に応じた数値が導出されることが確認できた.また,実証実験により人間の直感と提案指標に関連があることを確認した.
2011-01-15