2026-05-12T19:06:32Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00189502 2025-01-20T01:35:19Z 1164:3980:9387:9459

共通イベント観測に基づくセンサノード群の時計合わせ手法 Clock Synchnonization among Wireless Sensor Nodes based on Estimation of Commonly Observed Events 荒尾, 彩子 桧垣, 博章 Ayako, Arao Hiroaki, Higaki 通信制御・通信方式 無線センサネットワークでは，各無線センサノードが自身の観測領域内で発生したイベントをその観測時刻とともに記録する．各無線センサノードにはそれぞれの内部時計があり，そのドリフトとオフセットは必ずしも一致していない．無線センサノード対が保持する内部時計のドリフトとオフセットの推定には同期メッセージによる時刻情報の交換による手法が提案されているが，無線 LAN の衝突回避機構のために同期メッセージの配送遅延の推定に含まれる誤差が大きく，無線センサネットワークにおける適用は困難である．本論文では，同期メッセージの交換を必要としない手法として，各無線センサノードのイベント観測ログに基づいて隣接無線センサノード間のの共通観測イベントを推定し，最大数の推定共通観測イベントが得られる相対ドリフトと相対オフセットを推定値とする隣接無線センサノード間の相対ドリフト，相対オフセット取得手法を提案する．さらに，複数の無線センサノードからなる無線センサネットワーク全体の時計合わせ手法として，基準無線センサノードに対する各無線センサノードの相対ドリフトと相対オフセットを推定する手法を提案する．ここでは，無線センサノードをノード，相対ドリフトと相対オフセットを推定する隣接無線センサノード間の接続をリンクとする時計合わせグラフを構成する．隣接無線センサノード間の相対ドリフトと相対オフセットの推定の信頼性が推定共通観測イベント数に対して単調増加することに注目し，無線センサネットワーク全体の相対ドリフトと相対オフセットの推定の信頼性を最大にするための時計合わせグラフ構成手法を示す． In wireless sensor networks, each wireless sensor node records all events occurred within its observation area with their observation times. Each wireless sensor node possesses its own local clock whose drift and offset are different each other. Until now, various clock synchronization methods have been proposed by exchanging synchronization messages carrying current local clock values. However, it is difficult to realize precise clock synchronization due to unpredictable transmission delay of the synchronization messages. Hence, this paper proposes novel clock synchronization method without synchronization message exchanges. Here, by using event observation logs of neighbor wireless sensor nodes, commonly observed events are estimated and the relative drift and offset providing the maximum number of commonly observed events are adopted to clock synchronization between the neighbor wireless sensor nodes. In addition, this paper proposes a method for clock synchronization among local clocks of all the wireless sensor nodes. Here, a local clock of one of the wireless sensor nodes is selected as the reference local clock and all the other local clocks are synchronized with it by estimation of relative drifts and offsets. To reduce the synchronization error in the estimation, an algorithm to configure a clock synchronization graph whose root is the reference local clock and whose links represent connections between wireless sensor nodes where the proposed clock synchronization method between neighbor wireless sensor nodes are applied is proposed. 情報処理学会 2018-05-17 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/189502 2188-8965 AA11515904 研究報告高度交通システムとスマートコミュニティ（ITS） 2018-ITS-73 24 1 8 https://ipsj.ixsq.nii.ac.jp/record/189502/files/IPSJ-ITS18073024.pdf application/pdf 986.9 kB 2020-05-17