無線センサネットワークにおける一貫性のあるイベント観測時刻情報取得手法

摘要

無線センサネットワークでは，各無線センサノードが自身の観測領域内で発生したイベントをその観測時刻とともに記録する．各無線センサノードにはそれぞれの時計が奉り，そのドリフトとオフセットは必ずしも一致しておらず，これを一致させることは難しい．これは，CSMA／CAやRTS／CTS による衝突回避のために，隣接無線センサノード間のメッセージ配送遅延を推定することが困難であるためである．このため，異なる無線センサノードが観測した複数のイベント間の前後関係，発生時間間隔などを正確に知ることは困難である．さらに，同一のイベントを複数の無線センサノードが観測した場合にも，記録される観測時刻はそれぞれ異なることがあるため，各無線センサノードによる記録が同一のイベントによるものであることを判別す息ことも困難である．本論文では，隣接する無線センサノードの観測領域が重複することを前提として，この重複領域で発生した共通観測イベントの観測時刻記録を用いて隣接無線センサノードの時計の間の相対オフセットと相対ドリフトを推定する手法を提案する．ここでは，各無線センサノードは観測したイベントが観測領域内で発生したことのみを知ることができ、発生位置を知ることができないことを前提とする．そのため，記録したイベントのいずれかが共通観測イベントであるかを推定することが必要となる．そこで，隣接無線センサノードで時計の値の差が同一となっている複数のイベント発生時刻記録は，共通観測イベントの発生記録であると判定するヒュサリスティックを適用する．