| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-07-16 10:00 無線センサネットワークにおける時刻同期誤差伝播の解析 ○鈴木 誠・大原壮太郎・猿渡俊介（東大）・倉田成人（鹿島建設）・南 正輝・森川博之（東大）  USN2009-15 |
|
| 抄録 | （和） | 本稿では，マルチホップ無線センサネットワークにおいて時刻同期誤差を削減するための誤差伝播解析について述べる．現在多くのアプリケーションで時刻同期プロトコルとして利用されているFTSPは，シングルホップで生じる誤差要因を削減しているもののマルチホップした際に誤差がどのように伝播していくか明らかにされていない．誤差伝播の最小化に向けて，まずFTSPの誤差補正手法をFIRフィルタとして捉え誤差伝播のモデル化を行い，線形回帰のポイント数と同期パケットの送信遅延が誤差伝播に影響を与えていることを示す．さらに，FTSPでは誤差がホップ数に対して指数関数的に増大するのに対して2点で線形回帰を行い送信遅延を除去できる場合に誤差をホップ数に対して線形に抑えられることを明らかにする．これらの結論は理論的に導かれ実験によって検証される． |
| （英） | In this paper, we present an analysis on the error propagation of time synchronization in multi-hop wireless sensor networks. Though FTSP, which is the standard time synchronization protocol for wireless sensor networks, minimizes error caused by single-hop communication, FTSP does not consider how the error propagates in multi-hop networks. To minimize the error propagation, we model the propagation error by treating the FTSP method as a FIR filter. Based on the model, we show that the error propagation is affected by the flooding delay of synchronization packets and the number of linear regression points. Additionally, we illustrate the synchronization error grows linearly when using two points linear regression and eliminating the flooding delay, while it grows exponentially when using FTSP. These conclusions are theoretically derived and empirically evaluated. | |
| キーワード | （和） | 無線センサネットワーク / 時刻同期 / 誤差伝播 / / / / / |
| （英） | Wireless Sensor Networks / Time Synchronization / Error Propagation / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 131, USN2009-15, pp. 19-24, 2009年7月. | |
| 資料番号 | USN2009-15 | |
| 発行日 | 2009-07-09 (USN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | USN2009-15 |
|
| 研究会情報 | |
| 研究会 | USN IPSJ-UBI |
| 開催期間 | 2009-07-16 - 2009-07-17 |
| 開催地（和） | ATR（京都） |
| 開催地（英） | ATR (Kyoto) |
| テーマ（和） | ユビキタス・センサネットワークの要素技術、コンテクストの抽出、スマートスペース、ユビキタス生活支援、一般 |
| テーマ（英） | Technology components for ubiquitous and sensor networks, context extraction, smart space, living support, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | USN |
| 会議コード | 2009-07-USN-UBI |
| 本文の言語 | 日本語 |
| タイトル（和） | 無線センサネットワークにおける時刻同期誤差伝播の解析 |
| サブタイトル（和） | |
| タイトル（英） | Analyzing the Error Propagation of Time Synchronization in Wireless Sensor Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 無線センサネットワーク / Wireless Sensor Networks |
| キーワード(2)（和/英） | 時刻同期 / Time Synchronization |
| キーワード(3)（和/英） | 誤差伝播 / Error Propagation |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鈴木 誠 / Makoto Suzuki / スズキ マコト |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Tokyo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 大原 壮太郎 / Sotaro Ohara / オオハラ ソウタロウ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Tokyo Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 猿渡 俊介 / Shunsuke Saruwatari / サルワタリ シュンスケ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Tokyo Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 倉田 成人 / Narito Kurata / クラタ ナリト |
| 第4著者 所属（和/英） | 鹿島建設 (略称： 鹿島建設) Kajima Corporation (略称： Kajima) |
| 第5著者 氏名（和/英/ヨミ） | 南 正輝 / Masateru Minami / ミナミ マサテル |
| 第5著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Tokyo Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 森川 博之 / Hiroyuki Morikawa / モリカワ ヒロユキ |
| 第6著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Tokyo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-07-16 10:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | USN |
| 資料番号 | USN2009-15 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.131 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2009-07-09 (USN) |
[研究会発表申込システムのトップページに戻る]