無線端末の遭遇履歴情報を用いた移動軌跡推定手法の提案  [in Japanese] Estimating Movement of Wireless Terminals Using Ad hoc Communication History  [in Japanese]

Access this Article

Search this Article

Abstract

本論文では,正確な位置情報を発信する固定ノード(ランドマーク)や他の移動ノードとの遭遇情報を収集し,それらを用いて移動ノードの軌跡をオフライン(非リアルタイム)で推定する手法を提案する.提案手法では,ランドマーク間を最も直線に近い軌跡で移動したと考えられるノードの移動軌跡を推定し,その移動軌跡を他のノードの軌跡の推定に用いるという処理を繰り返す.さらに,シミュレーテッド・アニーリング(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.

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.

Journal

  • 情報処理学会論文誌

    情報処理学会論文誌 49(10), 3601-3611, 2008-10-15

    情報処理学会

Keywords

Codes

  • NII Article ID (NAID)
    110007970247
  • NII NACSIS-CAT ID (NCID)
    AN00116647
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    1882-7764
  • NDL Article ID
    024266937
  • NDL Call No.
    YH247-743
  • Data Source
    NDL  NII-ELS  IPSJ 
Page Top