講演抄録/キーワード |
講演名 |
2008-05-16 10:15
時刻同期手法FTSPの改良と動作検証 ○米倉一堂・田中久陽・篠原健太(電通大) AN2008-10 |
抄録 |
(和) |
これまでセンサネットワークにおける時刻同期手法はいくつも提案されてきた.
その中で,Flooding Time Synchronization Protocol (FTSP) は最も省電力かつ高精度な時刻同期を実現する手法として知られている.
FTSPはネットワークのツリー構造を前提とし,定期的に時刻同期メッセージをフラッディングすることで同期を達成する.
しかしツリー構造のため,基準となるrootノードの消失や再選出の際,一時的な同期精度の低下を招く場合がある.
また,Mica2Dotを用いた安定した状況での動作実験において,
offsetの補正に用いる線形回帰のデータ点数を,FTSPのより少ない点数にすることで同期精度の向上がみられた.
その原因を分析した結果,2つの問題がわかった.
(a) 水晶発振器の長期周波数変動.(b) 結果として生じるclock drift (skew) 推定誤差.
以上の問題を踏まえ,本稿では受信側と送信側の間で発生するoffsetを2通りの方法で推定し,この2つの推定を状況によって使い分ける改良手法を提案する.
そして系統的な実機検証によりrootが消失する状況を含め,改良手法を用いることで想定した環境においてFTSPよりロバストで高い同期精度を実現できることを示す. |
(英) |
Among several timing synchronization protocols proposed so far,
flooding time synchronization protocol (FTSP) is now accepted as one of the most energy-efficient
and highest-precision synchronization protocols for wireless sensor networks.
FTSP is based on a periodic flooding of time synchronization messages
in a tree-like network of sensor nodes.
Therefore, a certain amount of degradation in synchronization precision is temporally observed when the root node is lost and reelected.
Also, unexpected observations show that the synchronization precision can still be improved by using less synchronization points than in the original FTSP,
for stable networks in the experiments with Mica2Dot platform.
Then, the underlying mechanism of the above observations is analyzed, and as a result, the following two components are turned out to be problematic;
(a) a long term modulation of crystal oscillators, and (b) the resulting error in clock drift (skew) estimation.
Based on this insight, an effective improvement of FTSP with Mica2Dot platform is realized for robust and better synchronization
by using somewhat redundant, two sets of independent estimations for synchronization offset between sender and receiver nodes.
Higher synchronization precision is then constantly obtained by this improvement in systematic experiments including root reelection process. |
キーワード |
(和) |
ワイヤレスセンサネットワーク / 時刻同期 / skew / Mica2Dot / / / / |
(英) |
wireless sensor network / time synchronization / skew / Mica2Dot / / / / |
文献情報 |
信学技報, vol. 108, no. 33, AN2008-10, pp. 49-52, 2008年5月. |
資料番号 |
AN2008-10 |
発行日 |
2008-05-08 (AN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AN2008-10 |