共通イベント観測に基づくセンサノード群の時計合わせ手法

• Item type: SIG Technical Reports(1)
• 公開日: 2018-05-17
• タイトル: 共通イベント観測に基づくセンサノード群の時計合わせ手法
• タイトル / 言語: en
• タイトル: Clock Synchnonization among Wireless Sensor Nodes based on Estimation of Commonly Observed Events
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通信制御・通信方式
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻
• 著者所属: 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者名: 荒尾, 彩子; 桧垣, 博章
• 著者名(英): Ayako, Arao; Hiroaki, Higaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線センサネットワークでは，各無線センサノードが自身の観測領域内で発生したイベントをその観測時刻とともに記録する．各無線センサノードにはそれぞれの内部時計があり，そのドリフトとオフセットは必ずしも一致していない．無線センサノード対が保持する内部時計のドリフトとオフセットの推定には同期メッセージによる時刻情報の交換による手法が提案されているが，無線 LAN の衝突回避機構のために同期メッセージの配送遅延の推定に含まれる誤差が大きく，無線センサネットワークにおける適用は困難である．本論文では，同期メッセージの交換を必要としない手法として，各無線センサノードのイベント観測ログに基づいて隣接無線センサノード間のの共通観測イベントを推定し，最大数の推定共通観測イベントが得られる相対ドリフトと相対オフセットを推定値とする隣接無線センサノード間の相対ドリフト，相対オフセット取得手法を提案する．さらに，複数の無線センサノードからなる無線センサネットワーク全体の時計合わせ手法として，基準無線センサノードに対する各無線センサノードの相対ドリフトと相対オフセットを推定する手法を提案する．ここでは，無線センサノードをノード，相対ドリフトと相対オフセットを推定する隣接無線センサノード間の接続をリンクとする時計合わせグラフを構成する．隣接無線センサノード間の相対ドリフトと相対オフセットの推定の信頼性が推定共通観測イベント数に対して単調増加することに注目し，無線センサネットワーク全体の相対ドリフトと相対オフセットの推定の信頼性を最大にするための時計合わせグラフ構成手法を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11515904
• 書誌情報: 研究報告高度交通システムとスマートコミュニティ（ITS）; 巻 2018-ITS-73, 号 24, p. 1-8, 発行日 2018-05-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8965
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会