無線マルチホップネットワークにおける無線ノード配置推定手法

• Item type: Symposium(1)
• 公開日: 2010-10-20
• タイトル: 無線マルチホップネットワークにおける無線ノード配置推定手法
• タイトル / 言語: en
• タイトル: Estimation of Ad-Hoc Network Topology based on Neighbor Relation among Wireless Nodes
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチメディアと分散処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻
• 著者所属: 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者名: 伊藤, 啓; 桧垣, 博章
• 著者名(英): Kei, itoh; Hiroaki, Higaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線マルチホップネットワークにおける無線ノード位置推定については、座標が既知の複数のノードからの推定距離を用いて各ノードの座標を求める研究がなされている。しかし、無線ノード間の隣接関係を保存しない結果が得られる場合がある。本論文は、無線ノード間の隣接関係のみを用いて、この隣接関係を保存する無線ノード配置を推定する手法を提案する。ここでは、無線ノードが隊列を成して移動するモデル(車載ノード列など) を対象として、直線上に配置された無線ノード間の隣接関係から、無線ノード配置順序と各無線ノード間距離の範囲を求めるアルゴリズムを提案する。また、提案アルゴリズムは、無線ノード対間の隣接関係を表す不等式を直接用いて配置推定する手法に比べてより少ない計算量しか要さないことを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In order to estimate locations of wireless nodes without GPS devises, various; methods to estimate the absolute locations with help of some wireless nodes; whose locations have already been determined. However, since locations of; wireless nodes are estimated independently of the other nodes, the estimated; locations do not keep neighbor relation among them. This paper proposes a; novel method to achieve the relative locations of wireless nodes only based on; sets of neighbor wireless nodes of all the wireless nodes achieved by exchanges of; beacon messages with their node IDs. Here, the wireless nodes are assumed to; be located on a line, i.e. 1-demensional estimation. By replacing wireless nodes; among which their relative locations are not determined only by the sets of; neighbor wireless nodes with an aggregate wireless node, the relative locations; among the aggregate wireless nodes are determined with less computational; complexity than the naive method.
• 書誌情報: マルチメディア通信と分散処理ワークショップ2010論文集; 巻 2010, 号 11, p. 13-18, 発行日 2010-10-20
• 出版者 / 言語: ja
• 出版者: 情報処理学会