参照放送同期

参照ブロードキャスト同期RBS)は、受信側が物理層ブロードキャストを用いてクロックを比較する 同期方式です。これは、送信側のクロックと受信側のクロックを同期させる従来の方式とは若干異なります。

RBS は、ノードが無線センサーネットワークアプリケーションなどに必要な解像度でクロックを同期することを可能にします。ネットワークタイムプロトコルなどのプロトコルのように同期パケットでタイムスタンプをブロードキャストするのではなく、RBS では同期パケットを受信したノードがパケットの到着時刻をクロック同期の参照点として使用できるようにします。無線チャネルを介したパケットの送信に伴う非決定論的な伝播時間の大部分は、パケットの構築と送信側の送信機の間(送信側のキュー遅延、MAC 競合遅延など)に存在するため、RBS は受信側でのみタイムスタンプを付与することで、一般的な時刻同期プロトコルに伴う遅延の不確実性のほとんどを排除します。

シングルホップネットワークの場合、RBSアルゴリズムは非常に単純です。まず、送信機はM個の参照ブロードキャストをブロードキャストします。これらのブロードキャストを受信した各受信機は、各参照ブロードキャストの受信時刻を近隣の受信機と交換します。次に、ノードは、M個の参照ブロードキャストに対するノードのローカルクロックのタイムスタンプの差の平均として、相互の位相シフトを計算します。マルチホップネットワークでは、パス上の各リンク上のノードが、参照ブロードキャストを同期できる共通ノードを持つ限り、2つのノード間でホップごとに時刻同期を実行できます。[ 1 ]

参照

参考文献

  1. ^ J. Elson、L. Girod、D. Estrin. 「リファレンスブロードキャストを用いたきめ細かなネットワーク時刻同期」。ACM SIGOPS オペレーティングシステムレビュー - OSDI '02:オペレーティングシステムの設計と実装に関する第5回シンポジウム議事録。第36巻SI号、2002年冬。147-163ページ。