無線センサネットワークにおける時刻同期誤差分布の推定手法(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)  [in Japanese] Estimating Time Synchronization Error Distribution on Wireless Sensor Networks  [in Japanese]

本稿では,運用時の無線センサネットワークにおいて,時刻同期精度がアプリケーションの要求を満たしているかを判断するための,時刻同期誤差の定量的な推定手法について検討する.まず,無線センサネットワーク研究において,精度を改善するための時刻同期プロトコルの研究が広く行われているものの,プロトコルによっては評価の再現性が確保されていないこと,また,パケットロスなどの発生によって,数回の試行では誤差の推定が困難であることを示す.続いて,定量的に誤差分布を推定するために,既存プロトコルについて,誤差のモデル化を行う.本モデルに基づき,FTSPでは自ノードの保持する情報だけからは誤差分布を得ることはできないのに対して,PulseSyncではパケット到達状況とルートノードからのホップ数のみによって推定可能ということが示される.

In this paper, we consider time synchronization error estimation method for wireless sensor networks, in order to evaluate whether time synchronization accuracy meet application requirements. Though there are many research of time synchronization protocol which improve synchronization accuracy, it is difficult to estimate time synchronization error because of poor reproducibility and packet loss. Therefore, we show a model of time synchronization error of existing protocols in order to quantitatively estimate it. We show that PulseSync with our approach can estimate time synchronization error distribution using only packet loss rate and the number of hops, while FTSP cannot estimate error distribution by using the information of the node.