JP2010541298A - センサネットワークにおける時間同期に関する方法及びシステム - Google Patents

センサネットワークにおける時間同期に関する方法及びシステム Download PDF

Info

Publication number
JP2010541298A
JP2010541298A JP2009531957A JP2009531957A JP2010541298A JP 2010541298 A JP2010541298 A JP 2010541298A JP 2009531957 A JP2009531957 A JP 2009531957A JP 2009531957 A JP2009531957 A JP 2009531957A JP 2010541298 A JP2010541298 A JP 2010541298A
Authority
JP
Japan
Prior art keywords
network
node system
network node
data packet
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2009531957A
Other languages
English (en)
Inventor
ヒェリット シュルツ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2010541298A publication Critical patent/JP2010541298A/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01DMEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
    • G01D21/00Measuring or testing not otherwise provided for
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/14Time supervision arrangements, e.g. real time clock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0685Clock or time synchronisation in a node; Intranode synchronisation
    • H04J3/0697Synchronisation in a packet node
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658Clock or time synchronisation among packet nodes
    • H04J3/0661Clock or time synchronisation among packet nodes using timestamps
    • H04J3/0664Clock or time synchronisation among packet nodes using timestamps unidirectional timestamps

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)

Abstract

ネットワークノード同期方法及びシステムにおいて、第1のタイムスタンプTSAは、ちょうどデータパケットDPを第2のネットワーク・ノードシステムBに発信する前に第1のネットワーク・ノードシステムAでキャプチャされ、及び前記データパケットDPに組み込まれる。データパケットDPに含まれるデータの制御ブロックSFDを受信すると、第2のネットワーク・ノードシステムBは、第2のタイムスタンプTSBをキャプチャする。第1のタイムスタンプTSA及び第2のタイムスタンプTSBをキャプチャする間の遅延は、多数の決定的な遅延及び伝搬時間PTを有する。決定的な遅延を除去すると、伝搬時間PTによる小さな同期エラーだけが残る。伝搬時間PTが非常に小さくなることができるので、同期は非常に正確に実行されることができる。更に、任意のデータパケットDPを使用して同期が実行されることができるので、本発明は、任意の種類のネットワークシステム及びネットワークプロトコルにおいて使用されることができる。更に、本発明による方法はごくわずかなオーバヘッドしか使用しない。これにより、低エネルギー用途に非常に適している。例えば無線センサネットワークに適している。

Description

本発明は、特にセンサネットワークといった、コンピュータネットワークにおける時間同期のための方法及びこの方法に用いられるシステムに関する。より詳細には、本発明は、無線センサネットワークにおける時間同期に関する。
コンピュータネットワークにおいて、特にセンサネットワークにおいて、ネットワーク・ノードシステムは、時間点に関するデータを交換することができる。例えば、ある現象についての複数の測定が、多数のセンサにより感知されることができ、及び対応する信号が、例えば適切なコンピューターシステムといった単一のネットワーク・ノードシステムへ転送されることができる。信号を相関させるため、信号が生成される物理的時間が重要な場合がある。例えば、医療システムは、2つの別々のセンサを使用して患者の鼓動及び血圧を監視することができ、結果として生じる心拍動測定信号及び結果として生じる血圧信号をコンピューターシステムで収集することができる。結果として生じる2つの信号を検査するとき、鼓動信号及び血圧信号は互いに関係づけられ、及び互いに関して検査されるべきである。センサが同期されない場合、結果として生じる2つの信号は、互いに時間がずれた状態で現れる場合がある。
更に、時間同期は、ネットワーク管理作業に使用されることができる。例えば、時分割多元接続方式(TDMA)ネットワークにおいて、ネットワークノードの各々の同期起動は、ネットワーク管理効率を上昇させることができ、及びこのことによりネットワークノードの消費電力を減らすことができる。
従来技術において、例えばネットワークタイムプロトコル(NTP)といった多数の同期方法及びプロトコルが知られている。しかしながら、一般のコンピュータネットワーク同期方法は、センサネットワークに対しては適切でない場合がある。従来技術において、参照ブロードキャスト同期(RBS)、センサネットワークのための時間同期プロトコル(TPSN)、氾濫型(flooding)時間同期プロトコル(FTSP)等多数のセンサネットワーク同期プロトコルが知られている。異なる方法又はプロトコルが、特定の用途に対して特に適している場合もある。例えば、あるものは高い精度の同期に適しており、他のものは、エネルギー効率の良い用途、即ち限られた電力源を持つセンサに対して適している場合がある。後者は、特に無線センサネットワークに関係する。センサネットワーク時間同期に関する更なる詳細に関しては、Kay Romerらによる「Time Synchronization and Calibration in Wireless Sensor Networks」、Ivan Stojmenovic (Ed.), Handbook of Sensor Networks、Algorithms and Architectures、 John Wiley & Sons、 ISBN 0-471-68472-4、 pp. 199-237, 2005 9月を参照されたい。
本発明の目的は、高精度を持ち、かつ電力効率のよい無線センサネットワークにおける時間同期のための方法及びシステムを提供することにある。
請求項1及び8に基づく方法及び請求項9及び10に基づくシステムにより、上記目的が実現される。
本発明によれば、例えばヘッダといった制御ブロック及びデータを有するデータブロックを有するデータパケットを生成することにより、ネットワークを介して通信されるデータが準備される。このデータパケットは、トランシーバに提供される。その後、ネットワークアクセス制御要素は、例えばバックオフ期間といったネットワークアクセス期間の間、ネットワーク媒体アクセスを待つ。ネットワークアクセス期間の持続時間は、使用されるプロトコル及びネットワーク負荷に基づき変化することができる。ネットワークアクセス期間が終わるとき、第1のネットワーク・ノードシステムから第1のノードタイムスタンプがキャプチャされ、及びデータパケットに組み込まれる。その後、このデータパケットは送信される。こうして、このタイムスタンプはできるだけ近い通信時間を表し、ネットワークアクセス期間から生じる不正確さが除去される。上記の方法ステップが通常、いわゆるMAC層において実行されることに留意されたい。このMAC層は、ネットワーク管理ソフトウェアの一部である。特に、このMAC層は、当業者により知られるOSIモデルのデータリンク層を形成する2つのサブレイヤのうちの1つである。MAC層は、媒体を通る共有チャネルを介して、第1のネットワークノードのネットワークインタフェースカードと別のネットワークノードの別のネットワークインタフェースカードとの間でデータパケットを移動させることに責任を負う。
本発明による方法において、ネットワークアクセス期間の後のタイムスタンピングにより高精度が得られ、及び送信される各すべてのデータパケットとの時間同期を可能にすることにより通信オーバヘッドを最小化することで、エネルギー効率性が得られる。本発明による方法は、さまざまなネットワークシステム及び構造において使用されることができる。なぜなら、構造、トポロジ及びプロトコルに関する仮定は何らなされないからである。専用の同期メッセージが送信されることができるが、本方法において必須ではない。当業者にとって明らかであるように、この方法はブロードキャスト及びユニキャストネットワークにおいて使用されることができる。
データパケットを受信する第2のネットワーク・ノードシステムは、データパケットの所定の部分を受信すると、第2のノードタイムスタンプをキャプチャすることができる。このデータパケットは、上記の方法に基づき送信される。その後、第2のノードシステムは第1のノードタイムスタンプと第2のノードタイムスタンプとを比較し、及び、通信において発生した任意の決定的な遅延を考慮して、第1のネットワーク・ノードシステムと第2のネットワーク・ノードシステムとの間の時間差を決定することができる。キャプチャと実際の通信との間の遅延が決定的であるように、第1のノードタイムスタンプがキャプチャされるので、第1のネットワーク・ノードシステムで生じる遅延が除去されることができる。結果的に、図面に関して以下に説明されるように、未知の伝搬遅延だけが残る。
データパケットの送信及び受信の間のネットワーク通信遅延を示すタイミングダイアグラムを示す図である。 本発明による方法の実施形態を示すダイアグラムを示す図である。 本発明による方法における同期エラーの測定結果を示すタイミングダイアグラムを示す図である。 本発明によるシステムの実施形態を概略的に示す図である。
以下、本発明は、添付された図面に図示されるように非限定的な実施形態を参照して説明される。
図1は、第1のネットワーク・ノードシステムAから第2のネットワーク・ノードシステムB(水平に分離された)までデータパケットDPABを送るときに生じる総遅延時間TdTのモデルを示す。垂直軸には、時間が表される。
で、データパケットDPABが、通信のために準備される。データパケットDPABは、第1のネットワーク・ノードシステムAで構築されることになる。その構築は、第1のネットワーク・ノードシステムAのオペレーティングシステムにより導かれるカーネルプロトコル処理及び他の可変遅延を有することができる。データパケットDPABを第1のネットワーク・ノードシステムAのネットワークインタフェースへ転送するのに、追加的な時間が必要とされる。ネットワークインタフェースの構築及び転送に必要とされる時間は、以下共通して送信時間ST(t−t)と表される。
で、データパケットDPABが準備され、有線又は無線によって送信されるのをネットワークインタフェースで待つ。送信される前に、ネットワーク媒体チャネルが利用可能であることが必要とされる。即ち使用中でないことを要する。使用されるネットワークプロトコル、特に使用される媒体アクセス制御(MAC)プロトコルに応じて、データパケットDPABがネットワーク媒体を介して送信されることができる前、アクセス時間AT(t−t)が経過される必要がある。例えば、コンテンションベースのMAC(例えばイーサネット(登録商標))は、送信前にチャネルがクリアとなるのを待たなければならず、衝突の場合再送信しなければならない。データが送信されることができる前に、IEEE802.11ネットワークにおけるような無線RTS/CTSスキームは、制御パケットの交換を必要とする。TDMAチャネルは、送信の前に送信側がそのスロット分待つことを必要とする。
一旦送信されると、t2で、データパケットDPABはネットワーク媒体を通り伝搬し、伝播時間PT(t−t)を導く。送信側の第1のネットワークシステムA及び受信側の第2のネットワークシステムBが同じ物理媒体(例えば、アドホック無線又は有線LAN上の隣)へのアクセスを共有するとき、伝搬時間PTは非常に小さくなることができる。なぜなら、伝搬時間は、単にデータパケットの物理伝搬時間になるからである。対照的に、広域ネットワークにおいては、伝搬時間PTは、各ルーターでのキューイング及びスイッチング遅延を含む。なぜなら、データパケットDPABがネットワークを通り移動するからである。
その後tで、データパケットDPABは、ネットワークインタフェースの処理のため受信時間RT(t−t)かかり、第2のネットワーク・ノードシステムBで受信される。こうして、データパケットDPABは総遅延時間TdTの後第2のネットワーク・ノードシステムBで受信される。この総遅延時間TdTは、送信時間ST、アクセス時間AT、伝搬時間PT及び受信時間RTを含む。
上述の遅延時間ST、AT、PT、RTが各々、可変長を持ち、及びデータパケットDPABの送信前又は受信後では算出されることができない。結果的に、従来技術のプロトコルに基づき、従来技術のタイムスタンプTSAPAがtで第1のネットワーク・ノードシステムAでキャプチャされる場合、従来技術のタイムスタンプTSAPAが、tで第2のネットワーク・ノードシステムBで受信される。従来技術のタイムスタンプTSAPAが2つのネットワーク・ノードシステムA、Bのクロックを同期させるために使用される場合、総遅延時間TdTに対応する同期エラーが生じる。
本発明による方法では、タイムスタンプTSAが、tでなく実際の通信のすぐ前のtでキャプチャされる。これにより、未知の送信時間ST及び未知のアクセス時間ATが除去される。以下、本発明が、図2を参照して更に説明される。
図2は、本発明による方法の実施形態を説明するダイアグラムを示す。垂直に、第1のネットワーク・ノードシステムAに関する第1のダイアグラム及び第2のネットワーク・ノードシステムBに関する第2のダイアグラムが、分離される。以下説明されるように、第1及び第2のダイアグラムは、伝搬時間PTに基づき、互いに対して水平にシフトされる。
第1のネットワーク・ノードシステムAは、第2のネットワーク・ノードシステムBにデータを送る。同時に、第1のネットワーク・ノードシステムA及び第2のネットワーク・ノードシステムBのクロックが、同期化されることになる。データは、プリアンブルPA、フレーム開始デリミタSFD及びデータブロックDBを有するデータパケットDPに含まれる。プリアンブルPA及びフレーム開始デリミタSFDは、ネットワークコントロールデータ(オーバヘッドデータ)有する制御ブロックと考えられる。斯かるデータパケットDPは、従来技術に基づかれる。特に、フレーム開始デリミタSFDは、データブロックが始まることを示し、及び各データパケットに対して同じ値を持つ。
クリアチャネル評価CCAを実行する直前に、第1のネットワーク・ノードシステムAは、第1のタイムスタンプTSAをキャプチャし、データパケットDPに第1のタイムスタンプTSAを組み込む。クリアチャネル評価CCAは、アクセス時間(図1:AT)の終わりに実行される。その後、ネットワーク媒体チャネルが利用できると仮定すると、第1のタイムスタンプTSAを含むデータパケットDPが送信される。伝搬時間PTの後、データパケットDPは、第2のネットワーク・ノードシステムBで受信される。これは、図2において、第1のネットワーク・ノードシステムAに関する第1のダイアグラムに対して、第2のネットワーク・ノードシステムBに関する第2のダイアグラムを水平にシフトすることで示される。
フレーム開始デリミタSFDは、既知の値を持つ。フレーム開始デリミタSFDの受信を検出すると、第2のネットワーク・ノードシステムBは、そのタイマー又はクロックから第2のタイムスタンプTSBをキャプチャする。その後、第2のネットワーク・ノードシステムBのタイマー又はクロックを第1のネットワーク・ノードシステムAのタイマー又はクロックと同期させるため、受信される第1のタイムスタンプTSAと第2のタイムスタンプTSBとが比較されることができる。
図2から明らかなように、第2のタイムスタンプTSBは、第1のタイムスタンプTSAより後れて取られる。総遅延時間は、クリアチャネル評価CCAに必要とされる時間、プリアンブルPA及びフレーム開始デリミタSFDを送信するのに必要とされる時間、並びに伝搬時間PTを有する。しかしながら、クリアチャネル評価CCAに必要な時間、プリアンブルPAの通信に必要な時間及びフレーム開始デリミタSFDの通信に必要な時間は決定されることができる。例えば、IEEE802.15.4(Zigbee)ネットワークにおいて、2.4GHz帯域に対するシンボル時間は16μsである。1つのシンボルにおいて、4ビットが符号化される。従って、1バイト(8ビット)の通信は、2つのシンボルを必要とし、結果として32μsを必要とする。無線のためのターンアラウンドタイム(クリアチャネル評価CCA)は、12のシンボル期間(192μs)で特定される。従って、伝搬時間PTとは別に、遅延は、352μsである。フレーム開始デリミタSFDの使用も実質的に、データパケットDPを受信することから生じることができる時間遅延(図1:受信時間RT)を除去する又は少なくとも減らすことに留意されたい。
当業者にとって明らかであるように、フレーム開始デリミタSFDの使用は、ネットワークプロトコルを実質的に変えることなく、任意のネットワークシステム及びネットワークプロトコルにおいて本発明が実現されることを可能にする。しかしながら、他の任意の所定のデータ制御ブロックが同様に使用されることができる。所定のデータ制御ブロックを受信する前のすべての時間遅延が決定的であることが好ましい。
伝搬時間PTは、上述の遅延と比較して比較的小さくなることができる。特に、送信側ネットワーク・ノードシステム及び受信側ネットワーク・ノードシステムが同じネットワーク媒体に接続されるようなネットワークにおいて、例えば、無線ネットワークにおいて、上記は成立する。斯かるネットワークにおいては、伝搬時間は媒体を通る物理伝搬時間である。
図3は、実験結果を示す。図3において示されるダイアグラムの水平軸は、時間tを表す。タイムスケールは、5μs/divである。3つのネットワークノードからの3つの信号D、D、Dが示される。この3つの信号D、D、Dは、実質的に同時にレベルが変化すると想定される。図3から明らかなように、3つのネットワークノード間の同期エラーは、5μsより明らかに少ない。
図4は、マイクロコントローラMC及びトランシーバTCを有するネットワーク・ノードシステムの実施形態を示す。マイクロコントローラMC及びトランシーバTCは、データ転送のためデータ接続SPI−cにより動作可能に接続される。データは、トランシーバTCにより送信されるデータ、又はトランシーバTCにより受信されるデータとすることができる。第2の接続CCA−cは、トランシーバTCを用いてマイクロコントローラMCがクリアチャネル評価(CCA)を実行することを可能にする制御接続である。第2の接続CCA−cは、ネットワーク媒体アクセス制御要素(MAC)に結合される。第3の接続SFD−cは、フレーム開始デリミタ(SFD)を受信すると、トランシーバTCからマイクロコントローラMCへとタイマー制御信号を供給するための制御接続である。第3の接続SFD−cは、トランシーバTCからタイマー制御信号を受信すると、マイクロコントローラMCが本発明の方法に基づきタイムスタンプをキャプチャするよう、マイクロコントローラMCのタイマーキャプチャ入力端子Tcapに接続される。図示されるネットワーク・ノードシステムは、アンテナATNの存在から明らかなように、無線ネットワーク用である。しかしながら、本発明は、有線ネットワークにおいても同様に使用されることもできる。
上記したように、本発明は、任意の種類及びタイプのネットワークで採用されることができる。例えば、タイムスタンプは、ユニキャスト又はブロードキャスト・データパケットかに関係なく、各々及び任意の種類のデータパケットにおいて含まれることができる。特別な同期パケットは必要とされず、及び、結果的に、同期に伴うオーバヘッドは非常に低い。特別なネットワーク・トポロジーの必要もない。こうして、例えば、本発明は、医学用途に関する無線センサネットワークでの使用に適している。
問題といえば、異なるネットワーク・ノードシステムのクロック・ドリフトであるが、これはすべての同期プロトコルを実行する際の共通の問題である。クロック・ドリフトは、使用される結晶の耐性及び安定性に依存する。よく知られるソリューションは、線形回帰又はフェーズ・ロック・ループを使用するクロック・ドリフト補償である。Kay Romerらによる「Time Synchronization and Calibration in Wireless Sensor」、Ivan Stojmenovic (Ed.)、Handbook of Sensor Networks、Algorithms and Architectures、John Wiley & Sons、ISBN 0−471-68472−4、pp.199−237、2005年9月を参照されたい。これらの方法が、本発明による高精度時間同期方法において使用されることができる。
本発明の詳細な実施形態が本願明細書に開示されるが、開示された実施形態は本発明の単に例示にすぎないことを理解されたい。本発明は、様々な形態で実施されることができる。従って、本願明細書に開示される特定の構造及び機能の詳細は、限定として解釈されるべきでなく、単に請求項のための基礎として、及び実質的に任意の適切に詳細な構造において当業者が種々の態様で本発明を使用することを教示するための代表的な基礎として解釈されたい。更に、特定の手段が相互に異なる従属項に記載されるという単なる事実は、これらの手段の組み合わせが有利に使用されることができないことを示すものではない。
更に、本願明細書に使用される用語及び表現は、限定することを目的とせず、むしろ、本発明の理解できる説明を提供するためのものである。本書で使用される用語「a」又は「an」は、1又は1以上のものとして規定される。本書に使用される用語「別の」は、少なくとも第2の又はそれ以上のものを表すものとして規定される。本書に使用される用語「含む」及び/又は「持つ」は、有する(即ちオープン表現)として規定される。本書に使用される用語「結合される」は、接続されるとして規定されるが、必ずしも直接的である必要はなく、必ずしも有線で行われるものではない。

Claims (11)

  1. コンピュータネットワークにおける時間同期に関する方法において、
    前記コンピュータネットワークが、少なくとも第1のネットワーク・ノードシステム及び第2のネットワーク・ノードシステムを有し、
    前記方法は、
    (a)前記第2のネットワーク・ノードシステムへの通信のため前記第1のネットワーク・ノードシステムにおいてデータパケットを生成するステップであって、前記データパケットが、制御ブロック及びデータブロックを有する、ステップと、
    (b)前記第1のネットワーク・ノードシステムのトランシーバに前記データパケットを提供するステップと、
    (c)ネットワーク媒体アクセス制御要素により、ネットワークアクセス期間を待つステップと、
    (d)ステップ(c)の後前記第1のネットワーク・ノードシステムから第1のノードタイムスタンプをキャプチャし、前記データパケットにおいて前記第1のノードタイムスタンプを組み込むため前記トランシーバに前記第1のノードタイムスタンプを提供するステップと、
    (e)前記トランシーバにより前記データパケットを送信するステップとを有する、方法。
  2. 前記制御ブロックの少なくとも一部が、データパケットの始まりに対して、前記データパケットにおいて所定の位置を持ち、
    前記方法は、
    (f)前記第2のネットワーク・ノードシステムにより前記データパケットを受信するステップと、
    (g)前記制御ブロックの前記所定の部分を受信すると、前記第2のネットワーク・ノードシステムから第2のノードタイムスタンプをキャプチャするステップと、
    (h)前記第1のノードと前記第2のノードとの間のタイマー差を決定するため、前記第1のノードタイムスタンプと前記第2のノードタイムスタンプとを比較するステップとを更に有する、請求項1に記載の方法。
  3. 前記方法が、前記第1のノードタイムスタンプを取ることと前記制御ブロックの所定の部分の通信との間の通信期間を決定するステップを更に有し、
    前記ステップ(h)が、前記通信期間を考慮するステップを有する、請求項2に記載の方法。
  4. 前記制御ブロックの所定の部分が、フレーム開始デリミタである、請求項3に記載の方法。
  5. 前記ステップ(e)が、
    (e1)通信チャネルが利用できるかを決定するため、前記ネットワークアクセス制御要素によりクリアチャネル評価を実行するステップと、
    (e2)前記チャネルが利用できる場合、前記データパケットを送信するステップと、
    (e3)前記チャネルが利用できない場合、遅延の後ステップ(d)〜(e)を反復し、前記データパケットに組み込まれる前記第1のノードタイムスタンプを更新するステップとを有する、請求項1に記載の方法。
  6. 前記コンピュータネットワークが、無線ネットワークである、請求項1に記載の方法。
  7. 前記コンピュータネットワークが、センサネットワークである、請求項1に記載の方法。
  8. コンピュータネットワークにおける時間同期に関する方法において、前記コンピュータネットワークが、少なくとも第1のネットワーク・ノードシステム及び第2のネットワーク・ノードシステムを有し、
    前記方法は、
    (a)請求項1に基づく前記第1のネットワーク・ノードシステムにより送信されるデータパケットを前記第2のネットワーク・ノードシステムにより受信するステップであって、前記データパケットが、第1のノードタイムスタンプを有する、ステップと、
    (b)前記データパケットの少なくとも所定の部分を受信すると、前記第2のネットワーク・ノードシステムから第2のノードタイムスタンプをキャプチャするステップと、
    (c)前記第1のノードシステムと前記第2のノードシステムとの間のタイマー差を決定するため、前記第1のノードタイムスタンプと前記第2のノードタイムスタンプとを比較するステップとを有する、方法。
  9. マイクロコントローラと前記マイクロコントローラに動作可能に結合されるトランシーバとを有するコンピュータネットワーク・ノードシステムであって、前記マイクロコントローラが、ネットワーク媒体アクセス制御要素を有し、前記ネットワーク・ノードシステムが、請求項1に記載の方法を実行するよう構成される、ネットワーク・ノードシステム。
  10. マイクロコントローラと前記マイクロコントローラに動作可能に結合されるトランシーバとを有するコンピュータネットワーク・ノードシステムであって、前記マイクロコントローラが、ネットワーク媒体アクセス制御要素を有し、前記ネットワーク・ノードシステムが、請求項8に記載の方法を実行するよう構成される、ネットワーク・ノードシステム。
  11. 前記トランシーバが、制御ブロックの所定の部分を受信すると、制御信号を出力するための制御信号出力端子を有し、前記制御ブロック出力端子が、前記マイクロコントローラのタイマーキャプチャ入力端子に結合され、前記マイクロコントローラが、前記制御信号を受信すると、第2のノードタイムスタンプとしてタイマー数をキャプチャするよう構成される、請求項10に記載のコンピュータネットワーク・ノードシステム。
JP2009531957A 2006-10-12 2007-10-08 センサネットワークにおける時間同期に関する方法及びシステム Withdrawn JP2010541298A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP06122156 2006-10-12
PCT/IB2007/054086 WO2008044193A2 (en) 2006-10-12 2007-10-08 Method and system for time synchronization in a sensor network

Publications (1)

Publication Number Publication Date
JP2010541298A true JP2010541298A (ja) 2010-12-24

Family

ID=39168150

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009531957A Withdrawn JP2010541298A (ja) 2006-10-12 2007-10-08 センサネットワークにおける時間同期に関する方法及びシステム

Country Status (5)

Country Link
US (1) US20100034191A1 (ja)
EP (1) EP2077011A2 (ja)
JP (1) JP2010541298A (ja)
CN (1) CN101523829A (ja)
WO (1) WO2008044193A2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012054887A (ja) * 2010-09-03 2012-03-15 Fujitsu Ltd ノード装置、時間同期システムおよび時間同期方法
JP2013521692A (ja) * 2010-03-05 2013-06-10 サムスン エレクトロニクス カンパニー リミテッド 通信システムでの通信階層とサブ階層との相互作用を介した通信システムの正確なクロック同期化のための方法及びシステム
KR20160054298A (ko) * 2014-11-06 2016-05-16 주식회사 엘지화학 태스크 실행 오류 진단 장치 및 방법

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2928765B1 (fr) * 2008-03-13 2011-12-30 Suez Environnement Systeme de transmission de donnees a partir d'un capteur de mesure pour telereleve avec horodatage.
US8700924B2 (en) * 2008-05-21 2014-04-15 International Electronic Machines Corp. Modular sensor node and communications system
KR101705592B1 (ko) 2009-05-18 2017-02-10 삼성전자주식회사 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치
BR112012008806A2 (pt) 2009-10-14 2019-09-24 Abb Research Ltd controle sem fio de dispositivos de comutação de rede de energia.
US8660110B2 (en) 2010-04-16 2014-02-25 Simmonds Precision Products, Inc. Reduced power synchronization of wireless devices
US8654758B2 (en) 2010-04-16 2014-02-18 Simmonds Precision Products, Inc. Synchronization within wireless devices
EP2533439A3 (en) * 2011-06-06 2013-04-03 Simmonds Precision Products, Inc. Reduced power synchronisation of wireless device
FR2977059B1 (fr) * 2011-06-27 2013-07-05 Suez Environnement Procede de tele-releve de compteurs de fluide, compteur et serveur associes a ce procede
CN102355319B (zh) * 2011-08-17 2015-07-08 中国科学院深圳先进技术研究院 无线传感器网络中的时间同步方法及系统
US9113492B2 (en) * 2011-11-07 2015-08-18 Qualcomm Incorporated Method and apparatus for transmit priority determination within a link
CN103108388B (zh) * 2011-11-14 2016-04-06 无锡物联网产业研究院 无线传感器网络时钟同步方法、装置及系统
CN103175566B (zh) * 2011-12-22 2016-03-30 中国移动通信集团公司 一种校准传感器的系统、装置及方法
US20140012509A1 (en) * 2012-07-06 2014-01-09 Daniel Barber Methods and systems for synchronization and distribution of multiple physiological and performance measures
TWI558368B (zh) * 2012-08-20 2016-11-21 張國源 可遠端同步對時之電子生理量測系統
CN103096441B (zh) * 2012-12-07 2015-04-08 浙江大学 适用数据采集的低速率无线传感网络的低功耗的通信方法
US9179336B2 (en) 2013-02-19 2015-11-03 Mimosa Networks, Inc. WiFi management interface for microwave radio and reset to factory defaults
US9295103B2 (en) * 2013-05-30 2016-03-22 Mimosa Networks, Inc. Wireless access points providing hybrid 802.11 and scheduled priority access communications
US9226252B2 (en) 2013-06-03 2015-12-29 King Fahd University Of Petroleum And Minerals Recursive time synchronization protocol method for wireless sensor networks
US10938110B2 (en) 2013-06-28 2021-03-02 Mimosa Networks, Inc. Ellipticity reduction in circularly polarized array antennas
CN103369043B (zh) * 2013-07-11 2016-09-07 山东省计算中心(国家超级计算济南中心) 一种基于无线传感网的建筑热损数据追补方法
CN103702392B (zh) * 2013-12-11 2017-01-18 浙江工业大学 一种高带宽效率的无线纳米传感器网络动态接入控制方法
US10341890B2 (en) 2013-12-13 2019-07-02 Qualcomm Incorporated CSI feedback in LTE/LTE-advanced systems with unlicensed spectrum
US9998246B2 (en) 2014-03-13 2018-06-12 Mimosa Networks, Inc. Simultaneous transmission on shared channel
CN103974287B (zh) * 2014-04-22 2017-08-29 深圳三星通信技术研究有限公司 一种进行拓扑扫描的方法、基站以及bbu和rru
US10958332B2 (en) 2014-09-08 2021-03-23 Mimosa Networks, Inc. Wi-Fi hotspot repeater
US9883485B2 (en) * 2015-01-08 2018-01-30 Qualcomm Incorporated Evolved multimedia broadcast multicast service on enhanced component carriers
WO2016142994A1 (ja) * 2015-03-06 2016-09-15 東芝三菱電機産業システム株式会社 データ収集システム
CN109074723B (zh) * 2016-04-14 2021-04-13 日本电信电话株式会社 时间同步方法、传感器嵌入终端和传感器网络系统
JP6772294B2 (ja) 2016-05-11 2020-10-21 オッポ広東移動通信有限公司Guangdong Oppo Mobile Telecommunications Corp., Ltd. 通信方法と通信装置
US10644871B2 (en) * 2016-06-13 2020-05-05 Intel Corporation Synchronization of network devices
WO2018022526A1 (en) 2016-07-29 2018-02-01 Mimosa Networks, Inc. Multi-band access point antenna array
GB2554638B (en) * 2016-09-28 2019-12-04 Advanced Risc Mach Ltd Error detection in communication networks
CN106707873B (zh) * 2017-01-16 2019-02-26 上海兆芯集成电路有限公司 传感集线器及应用处理器间的数据同步方法及其装置
US10718870B2 (en) 2017-05-12 2020-07-21 Iposi, Inc. Internet-based time and frequency recovery for position fixing of GNSS receiver
CN107292053B (zh) * 2017-07-11 2019-10-11 吉林大学 一种时序同步方法
WO2019071598A1 (zh) * 2017-10-13 2019-04-18 华为技术有限公司 发送和接收时钟同步报文的方法和装置
CA3081109C (en) * 2017-10-30 2024-05-21 Huawei Technologies Co., Ltd. Clock synchronization method and apparatus
CN107959968B (zh) * 2017-11-02 2021-02-02 中山大学 一种高精度、低开销的无线传感器网络时钟同步方法
SE542201C2 (en) * 2017-11-22 2020-03-10 Nida Tech Sweden Ab Method for determining a distance between two nodes
US11153834B2 (en) 2017-11-29 2021-10-19 King Fahd University Of Petroleum And Minerals Methods and systems for accurate and accelerated synchronization for communication networks
WO2019168800A1 (en) 2018-03-02 2019-09-06 Mimosa Networks, Inc. Omni-directional orthogonally-polarized antenna system for mimo applications
US10505651B1 (en) 2018-08-03 2019-12-10 Whelen Engineering Company, Inc. Precision time synchronization over standardized networking protocols
US11289821B2 (en) 2018-09-11 2022-03-29 Air Span Ip Holdco Llc Sector antenna systems and methods for providing high gain and high side-lobe rejection
CN111385049B (zh) * 2018-12-29 2022-09-27 中兴通讯股份有限公司 一种时间校正方法、装置、系统及存储介质
US11916661B2 (en) * 2019-06-27 2024-02-27 Ciena Corporation Distributing timing over metro transport networking
US11329745B2 (en) 2019-08-22 2022-05-10 Skylo Technologies, Inc. Dynamically estimating a propagation time between a first node and a second node of a wireless network
US11515937B2 (en) 2019-08-22 2022-11-29 Skylo Technologies, Inc. Hub communication with a satellite network or a terrestrial network
US11800476B2 (en) * 2020-06-02 2023-10-24 Analog Devices International Unlimited Company Wireless BMS host time synchronization mechanism

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6940831B1 (en) * 1999-11-29 2005-09-06 Matsushita Electric Industrial Co., Ltd Wireless communications system
US7161926B2 (en) * 2001-07-03 2007-01-09 Sensoria Corporation Low-latency multi-hop ad hoc wireless network
US7239626B2 (en) * 2004-06-30 2007-07-03 Sharp Laboratories Of America, Inc. System clock synchronization in an ad hoc and infrastructure wireless networks
US7304976B2 (en) * 2004-10-13 2007-12-04 Virginia Tech Intellectual Properties, Inc. Method and apparatus for control and routing of wireless sensor networks
EP1815372A1 (en) * 2004-11-16 2007-08-08 Koninklijke Philips Electronics N.V. Time synchronization in wireless ad hoc networks of medical devices and sensors
US7496059B2 (en) * 2004-12-09 2009-02-24 Itt Manufacturing Enterprises, Inc. Energy-efficient medium access control protocol and system for sensor networks
WO2006069067A2 (en) * 2004-12-20 2006-06-29 Sensicast Systems Method for reporting and accumulating data in a wireless communication network
FI118291B (fi) * 2004-12-22 2007-09-14 Timo D Haemaelaeinen Energiatehokas langaton anturiverkko, solmulaitteita sitä varten sekä menetelmä tietoliikenteen järjestämiseksi langattomassa anturiverkossa
EP1705620A1 (de) * 2005-03-24 2006-09-27 ista Shared Services GmbH Verfahren zur Synchronisation von Netzknoten und zugehöriges Netzwerk
KR20060124498A (ko) * 2005-05-31 2006-12-05 삼성전자주식회사 무선 센서 네트워크에서의 매체접근 제어방법
KR100656385B1 (ko) * 2005-12-21 2006-12-11 전자부품연구원 선형 구조를 가지는 실시간 무선 센서 네트워크 통신방법
KR100695074B1 (ko) * 2006-01-09 2007-03-14 삼성전자주식회사 무선 센서 네트워크에서의 시각 동기화 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013521692A (ja) * 2010-03-05 2013-06-10 サムスン エレクトロニクス カンパニー リミテッド 通信システムでの通信階層とサブ階層との相互作用を介した通信システムの正確なクロック同期化のための方法及びシステム
US9392565B2 (en) 2010-03-05 2016-07-12 Samsung Electronics Co., Ltd. Method and system for accurate clock synchronization through interaction between communication layers and sub-layers for communication systems
JP2012054887A (ja) * 2010-09-03 2012-03-15 Fujitsu Ltd ノード装置、時間同期システムおよび時間同期方法
KR20160054298A (ko) * 2014-11-06 2016-05-16 주식회사 엘지화학 태스크 실행 오류 진단 장치 및 방법
KR101692114B1 (ko) * 2014-11-06 2017-01-17 주식회사 엘지화학 태스크 실행 오류 진단 장치 및 방법

Also Published As

Publication number Publication date
EP2077011A2 (en) 2009-07-08
WO2008044193A2 (en) 2008-04-17
WO2008044193A3 (en) 2008-06-12
US20100034191A1 (en) 2010-02-11
CN101523829A (zh) 2009-09-02

Similar Documents

Publication Publication Date Title
JP2010541298A (ja) センサネットワークにおける時間同期に関する方法及びシステム
JP6214008B2 (ja) 時間認識デバイス間で時間情報を通信する方法および装置
EP2381622B1 (en) Update of a cumulative residence time of a packet in a packet-switched communication network
WO2016173358A1 (zh) 一种适用于wia-pa网络的时钟同步频率偏移估计方法
US11588568B2 (en) Packet processing method and network device
JP5127482B2 (ja) タイミング同期方法、同期装置、同期システム及び同期プログラム
EP2195949B1 (en) Method, computer program product and system for the tick synchronization of nodes in a wireless multi-hop network
JP2006109433A (ja) 無線通信ネットワークにおいて送信機の送信クロックと受信機の受信クロックとを同期させるための方法
CN103929293A (zh) 非对称延迟的时间同步方法及系统
WO2015116980A1 (en) Network clock skew estimation and calibration
JP5804086B2 (ja) ノード装置および時刻同期方法
AU2007253824A1 (en) Network time protocol precision timestamping service
CN102299788A (zh) 自动发送ieee1588协议报文的控制方法及装置
US8204035B2 (en) Network node
Chen et al. An implementation of IEEE 1588 protocol for IEEE 802.11 WLAN
US20220007321A1 (en) Network Entities and Methods for a Wireless Network System for Determining Time Information
CN113992472A (zh) 一种FlexRay总线IP核的工作方法及系统
CN113014515B (zh) 一种支持异构网络时间同步时延补偿的方法和交换机
WO2021018407A1 (en) Clock synchronization in packet communications networks
CN115865246A (zh) 时间同步装置、系统及方法
WO2009118610A1 (en) Network device of high-precision synchronization type, network system, and frame transfer method
Gotzhein et al. Decentralized tick synchronization for multi-hop medium slotting in wireless ad hoc networks using black bursts
CN107959968B (zh) 一种高精度、低开销的无线传感器网络时钟同步方法
US20160134387A1 (en) Communication system, communication system control method, transmission device, and reception device
US20120057469A1 (en) Data transfer in large network in efficient manner.

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20110104