講演抄録/キーワード |
講演名 |
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 |