[論文レビュー] A Beaconless Asymmetric Energy-Efficient Time Synchronization Scheme for Resource-Constrained Multi-Hop Wireless Sensor Networks

Xintao Huan, Kyeong Soo Kim+3 more|arXiv (Cornell University)|Jun 21, 2019

Network Time Synchronization Technologies参考文献 21被引用数 5

ひとこと要約

本稿では、リソース制限されたノードから時計パラメータ推定を強力なヘッドノードに移管することで、ビーコン不要で非対称的かつエネルギー効率の良いマルチホップ無線センサーネットワーク用の時刻同期方式BATSを提案する。逆方向ワンウェイメッセージ配布とメッセージバンドルを活用することで、FTSPと比較して最大95％のエネルギー消費削減を実現しながら、マイクロ秒レベルの同期精度（1ホップで1.6764 µs、6ホップで4.2580 µs）を達成する。

ABSTRACT

The ever-increasing number of WSN deployments based on a large number of battery-powered, low-cost sensor nodes, which are limited in their computing and power resources, puts the focus of WSN time synchronization research on three major aspects, i.e., accuracy, energy consumption and computational complexity. In the literature, the latter two aspects have not received much attention compared to the accuracy of WSN time synchronization. Especially in multi-hop WSNs, intermediate gateway nodes are overloaded with tasks for not only relaying messages but also a variety of computations for their offspring nodes as well as themselves. Therefore, not only minimizing the energy consumption but also lowering the computational complexity while maintaining the synchronization accuracy is crucial to the design of time synchronization schemes for resource-constrained sensor nodes. In this paper, focusing on the three aspects of WSN time synchronization, we introduce a framework of reverse asymmetric time synchronization for resource-constrained multi-hop WSNs and propose a beaconless energy-efficient time synchronization scheme based on reverse one-way message dissemination. Experimental results with a WSN testbed based on TelosB motes running TinyOS demonstrate that the proposed scheme conserves up to 95% energy consumption compared to the flooding time synchronization protocol while achieving microsecond-level synchronization accuracy.

研究の動機と目的

• リソース制限されたマルチホップWSNにおける既存の時刻同期プロトコルの高いエネルギー消費と計算複雑性に対処すること。
• センサーノードに不要な送信や処理を負担させるビーコンや同期メッセージブロードキャストへの依存を低減すること。
• 低消費電力センサーノードにおけるエネルギー消費と計算負荷を最小限に抑えながら、同期精度を向上させること。
• 実機ハードウェア（TelosBモジュール）上で検証された実用的でエネルギー効率の良いソリューションを開発し、FTSPなどのベンチマークと比較して明確な性能向上を達成すること。
• リソース豊富な集中型ヘッドノードに複雑な推定処理を移管することで、階層型WSNにおけるスケーラブルで正確な時刻同期を実現すること。

提案手法

• センサーノードからリソース豊富なヘッドノードに時計パラメータ推定を移管する逆方向非対称的時刻同期フレームワークを提案する。
• 逆方向ワンウェイメッセージ配布を採用：センサーノードからヘッドノードへはアプリケーションメッセージ（タイムスタンプを搭載）のみを送信し、専用のビーコンや同期メッセージを廃止する。
• メッセージバンドルを活用して同期データと測定データを統合し、送信回数を削減し、エネルギー効率を向上させる。
• ヘッドノードでセンサーノードから収集したタイムスタンプを用いて、時 clocks のオフセットとスロープ推定を実行することで、低価格MCUにおける浮動小数点精度エラーを回避する。
• 各ノードの時計を親ノードに対して相対的に同期するホップ単位同期戦略を採用し、累積誤差の伝搬をモデル化・分析する。
• センサーノードでは軽量なタイムスタンピング手順を採用し、計算オーバーヘッドを最小限に抑えつつ、32ビット浮動小数点精度の制限にもかかわらず精度を維持する。

実験結果

リサーチクエスチョン

• RQ1 マルチホップWSNにおいて、エネルギー消費を90％以上削減しつつ、マイクロ秒レベルの同期精度を維持できるか？
• RQ2 センサーノードからヘッドノードに時計パラメータ推定を移管することで、リソース制限環境における計算複雑性の低減と精度向上が達成できるか？
• RQ3 本稿で提案するビーコン不要で逆方向ワンウェイメッセージ配布方式は、従来のフラッディングまたは双方向交換プロトコルと比較して、エネルギー効率と同期誤差の点で優れているか？
• RQ4 ホップ数の増加が同期誤差に与える影響は何か？また、マルチホップネットワーク全体にわたり誤差を許容可能な範囲に保てるか？
• RQ5 メッセージバンドルは、同期精度やエンドツーエンド遅延性能を劣化させることなく、エネルギー効率をどの程度向上できるか？

主な発見

• 実機実験（TelosBモジュール使用）において、BATSはFlooding Time Synchronization Protocol（FTSP）と比較して最大95％のエネルギー消費削減を達成した。
• 1ホップ距離での測定時刻推定精度は1.6764 µs、6ホップ距離では4.2580 µsを達成し、マルチホップネットワーク全体でマイクロ秒レベルの同期が実現された。
• 平均ホップ単位同期誤差は0.5163 µsであり、誤差が徐々に蓄積されるが、大多数のWSNアプリケーションにおいて許容可能な範囲に収まっていることが示された。
• 90パーセンタイルの絶対的測定時刻推定誤差はホップ数に比例して増加し、6ホップで7.4 µsに達した。これはホップ単位同期の累積的性質を反映している。
• 本稿で提案するフレームワークにより、ヘッドノードでより複雑な推定技術（例：機械学習ベース手法）を活用できるようになり、低消費電力センサーノードでは実現不可能な手法の適用が可能になった。
• 結果から、同期誤差の変動はホップ数に比例しており、ヘッドノードからの距離が離れるほど不安定性が顕著に現れることがわかった。