近隣ノードの移動履歴情報を用いたアドホックネットワーク上の位置推定手法

摘要

本報告では，動的なアドホックネットワークにおけるレンジフリーの位置推定手法を提案する．提案手法では，遭遇した移動無線ノード間のアドホック通信によるメッセージ交換により近隣ノードの現在および過去一定期間の推定位置情報（移動履歴）を取得し，これを利用して自身の位置推定を行う．他ノードの移動履歴を利用することで，現在位置の推定だけでなく，過去の推定位置の精度をより向上させ，その結果を利用して現在の推定位置の精度をさらに向上させる．各ノードがこの操作を繰り返し行うことにより，正確な位置情報を発信する少数のランドマークを基準に全ノードの位置情報が徐々に推定される．シミュレーション実験による提案手法の性能評価を行った結果，ノードの存在領域の大部分がどのランドマークの無線到達距離にも含まれないような場合でも各ノードに各々4ノード程度の隣接ノードがあれば推定位置の平均誤差が無線到達距離の半分に収まることを確認した．%In this paper, we propose a range-free position estimation algorithm on mobile ad-hoc networks. In this algorithm, nodes estimate their positions using their neighbors' current and past positions (position histories), which are exchanged among neighboring nodes, so that their estimation accuracy increases gradually. Exchanging position histories, nodes not only estimate their current positions but also refine their past positions, and based on this refinement, the estimated current positions are refined. The experimental results have shown that the average position estimation error was less than half of the wireless range even when only quater of the map was covered with landmarks' wireless range.