| 講演名 | 2011-10-20 無線センサネットワーク向け時刻同期のための推定アルゴリズム分離方式(TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般) 鈴木 誠, 森川 博之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 無線センサネットワークにおいて,時刻同期は1つの重要な基盤技術であり,省電力,クロック周波数変動による影響の低減,ホップ数増加時の誤差の低減など,リアルタイムな誤差推定など,多くの観点から研究が進められている.しかしながら,これまでの多くの時刻同期研究では,時刻同期パケットの転送方式,推定方式などを,統合的に扱っているものが主であり,これらの性質を同時に実現しようとした場合に,どのような仕組みが有効となるのかは明らかではない.本稿では,ノード内での時刻推定アルゴリズムと,他ノードへ時刻同期パケットを転送する際の推定アルゴリズムとを分離することで,それぞれのノードが得る時刻同期パケットの誤差の確率的独立性を確保することが可能となり,誤差モデルが簡略化されるとともに,上位の推定アルゴリズムで誤差を容易に削減可能となることを示す.また,本方式を利用し,推定アルゴリズムとしてカルマンフィルタを利用することで,10ホップの無線ネットワークにおいて,誤差の標準偏差を0.42usに抑えられることが,実験評価によって示される. |
| 抄録(英) | In wireless sensor networks, time synchronization is an important fundamental technology, and many works have been done from many viewpoints, such as achieving power consumption reduction, high-precision, or real-time error prediction. In most of these works, functions of time synchronization, which are packet forwarding and estimation algorithm, are integrated as a one protocol. Therefore, it is not clear how to achieve these improvements at the same time. In this paper, we argue that estimation algorithm decoupling from a compensation algorithm for packet forwarding is essential. By doing this, errors of time synchronization packets each node obtains become statistically independent, synchronization error model gets simplifized, and time estimation algorithms can effectively reduce the error. In addition to the theoretical analysis, we show that in 10 hops networks, the standard deviation of time synchronization is reduced to 0.42 us by using Kalman filter. |
| キーワード(和) | 無線センサネットワーク / 時刻同期 / 誤差推定 |
| キーワード(英) | Wireless Sensor Networks / Time Synchronization / Error Estimation |
| 資料番号 | IN2011-81 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2011/10/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 無線センサネットワーク向け時刻同期のための推定アルゴリズム分離方式(TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Layered Time Synchronization for Wireless Sensor Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 無線センサネットワーク / Wireless Sensor Networks |
| キーワード(2)（和/英） | 時刻同期 / Time Synchronization |
| キーワード(3)（和/英） | 誤差推定 / Error Estimation |
| 第 1 著者 氏名（和/英） | 鈴木 誠 / Makoto SUZUKI |
| 第 1 著者 所属（和/英） | 東京大学大学院先端科学技術研究センター Research Center for Advanced Science and Technology, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 森川 博之 / Hiroyuki MORIKAWA |
| 第 2 著者 所属（和/英） | 東京大学大学院先端科学技術研究センター Research Center for Advanced Science and Technology, The University of Tokyo |
| 発表年月日 | 2011-10-20 |
| 資料番号 | IN2011-81 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 245 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |