著者

藤井 彩恵 内山 彰 梅津 高朗 山口 弘純 東野 輝夫

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.49, no.10, pp.3601-3611, 2008-10-15

---

本論文では,正確な位置情報を発信する固定ノード(ランドマーク)や他の移動ノードとの遭遇情報を収集し,それらを用いて移動ノードの軌跡をオフライン(非リアルタイム)で推定する手法を提案する.提案手法では,ランドマーク間を最も直線に近い軌跡で移動したと考えられるノードの移動軌跡を推定し,その移動軌跡を他のノードの軌跡の推定に用いるという処理を繰り返す.さらに,シミュレーテッド・アニーリング(SA)を用いて,全移動端末の軌跡を一括して修正することにより,移動軌跡の精度を向上させる.シミュレーション結果より現実的な環境下で推定誤差が最大無線到達距離の40%程度に抑えられることを確認した.In this paper, we design and implement an algorithm to estimate the movement of wireless terminals. The proposed method relies on the history of ad hoc wireless communication between those terminals and the landmark stations to track the movement of each terminal. The principle of the algorithm design lies in iterative refinement of their positions so that they finally settle in appropriate positions that satisfy the constraints derived from the given communication history. We have evaluated the performance of our algorithm by simulations and confirmed that the average position estimation error was less than 40% of the wireless range with realistic settings.