隣接関係を保存した無線ノード位置推定手法の性能評価

摘要

In wireless multihop networks, various methods for estimation of locations of wireless nodes have been proposed. Most of them estimate the location of each wireless node independently of the others. Hence, even though the error of the estimation is so small, the neighbor relations among the wireless nodes are not always preserved. This paper proposes a novel method of location estimation in which neighbor relations among the nodes are preserved. Here, for reduction of computational complexity, before calculation of the locations, the sequence of wireless nodes on a line is estimated. Results of experiments show that the proposed algorithm achieves neighbor-relation preserving location estimation with shorten calculation time.%無線マルチホップネットワークにおいて，各無線ノードの位置を推定する手法が提案されているが，その多くが位置が既知の基準ノードからの距離に基づいて各無線ノードの位置を独立に推定する.この方法では，個々の推定誤差が小さくても無線ノード対の隣接関係が保存されないために，ルーティング等の応用において誤りを生じることがある.本論文では，隣接関係を保存する位置推定を実現するために，隣接関係から導かれる無線ノード位置を未知数とする連立不等式をより小さな計算量で解く手法を提案する.ここでは，直線上に配置された無線ノード集合を対象とし，隣接関係では位置関係を特定できない無線ノード集合をひとつの無線ノードへ集約し，集約された無線ノードの列を推定した上で充足するべき連立不等式を解く問題へと変換することにより計算量を削減している.実験により，提案手法が推定位置誤差を大きく拡大することなく，隣接関係を保存した計算時間の短い位置推定を実現することを示す.