| 講演名 | 2012-03-08 隣接関係を保存した無線ノード位置推定手法の性能評価(無線ネットワーク) 伊藤 啓, 桧垣 博章, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 無線マルチホップネットワークにおいて,各無線ノードの位置を推定する手法が提案されているが,その多くが位置が既知の基準ノードからの距離に基づいて各無線ノードの位置を独立に推定する.この方法では,個々の推定誤差が小さくても無線ノード対の隣接関係が保存されないために,ルーティング等の応用において誤りを生じることがある.本論文では,隣接関係を保存する位置推定を実現するために,隣接関係から導かれる無線ノード位置を未知数とする連立不等式をより小さな計算量で解く手法を提案する.ここでは,直線上に配置された無線ノード集合を対象とし,隣接関係では位置関係を特定できない無線ノード集合をひとつの無線ノードへ集約し,集約された無線ノードの列を推定した上で充足するべき連立不等式を解く問題へと変換することにより計算量を削減している.実験により,提案手法が推定位置誤差を大きく拡大することなく,隣接関係を保存した計算時間の短い位置推定を実現することを示す. |
| 抄録(英) | 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. |
| キーワード(和) | 無線マルチホップネットワーク / 位置推定 |
| キーワード(英) | Wireless Multihop Networks / Location Estimation |
| 資料番号 | IN2011-143 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2012/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 隣接関係を保存した無線ノード位置推定手法の性能評価(無線ネットワーク) |
| サブタイトル（和） | |
| タイトル（英） | Performance Evaluation of Topology Estimation in MANETs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 無線マルチホップネットワーク / Wireless Multihop Networks |
| キーワード(2)（和/英） | 位置推定 / Location Estimation |
| 第 1 著者 氏名（和/英） | 伊藤 啓 / Kei ITOH |
| 第 1 著者 所属（和/英） | 東京電機大学大学院未来科研究科ロボット・メカトロニクス学専攻 Department of Robotics and Mechatronics, Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 桧垣 博章 / Hiroaki HIGAKI |
| 第 2 著者 所属（和/英） | 東京電機大学大学院未来科研究科ロボット・メカトロニクス学専攻 Department of Robotics and Mechatronics, Tokyo Denki University |
| 発表年月日 | 2012-03-08 |
| 資料番号 | IN2011-143 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 469 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |