JP4954706B2 - 別々のネットワークに分割されたノードにより時間同期されたネットワーク性能を達成する位置検出システムおよび方法 - Google Patents

別々のネットワークに分割されたノードにより時間同期されたネットワーク性能を達成する位置検出システムおよび方法 Download PDF

Info

Publication number
JP4954706B2
JP4954706B2 JP2006538493A JP2006538493A JP4954706B2 JP 4954706 B2 JP4954706 B2 JP 4954706B2 JP 2006538493 A JP2006538493 A JP 2006538493A JP 2006538493 A JP2006538493 A JP 2006538493A JP 4954706 B2 JP4954706 B2 JP 4954706B2
Authority
JP
Japan
Prior art keywords
network
receiver
time
clock
processor
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.)
Active
Application number
JP2006538493A
Other languages
English (en)
Other versions
JP2007510908A (ja
Inventor
ボイド,ロバート・ダブリュー
Original Assignee
ウェアネット・コープ
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 ウェアネット・コープ filed Critical ウェアネット・コープ
Publication of JP2007510908A publication Critical patent/JP2007510908A/ja
Application granted granted Critical
Publication of JP4954706B2 publication Critical patent/JP4954706B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/021Calibration, monitoring or correction

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Description

本出願は、2003年11月7日出願の先行出願された同時係属の仮出願第60/518,106号に基づく。
本発明は、リアルタイムの物体位置検出/追跡システムの分野に関し、より詳細には、本発明は、物体位置検出追跡システムまたは同様のネットワークにおいて、時間同期されたネットワーク性能を、非同期の受信機クロックの使用により達成することに関する。
開示が参照により全部本明細書に含まれる、本発明の譲受人に譲渡された米国特許第5,920,287号明細書、第5,995,046号明細書、第6,121,926号明細書、および第6,127,976号明細書、および公開特許公報第2001/0030625号明細書、第2002/0118655号明細書、および第2002/0181565号明細書において、生産環境などの監視環境全体にわたって分散されている複数のタグ放射(信号)リーダを使用したリアルタイムの位置検出システムが開示されている。タグ信号リーダは、タグ送信機から送信されたどのタグ信号が最初に到着する信号かを決定する位置検出プロセッサと共に動作する。位置検出プロセッサは、最初に到着する信号の区別を行って監視環境内でタグの位置を検出する。
これらの位置検出/追跡システムは、生産および組立シーケンスにわたる工程の過程で異なる構成要素の位置を検出し、追跡する必要性に対処するだけではなく、構成要素および設備の在庫管理に関するより一般的な問題に対処する資産管理を提供し、企業、工場、教育、軍事、または娯楽施設のありとあらゆる資産の所在に関する制御を可能にする。一部のシステムでは、タグに関連付けられているセンサによって、状況情報をタグ送信機に提供することができる。一般に、タグ信号リーダは、位置を検出されるべき、または追跡されるべき物体を有する環境全体にわたる既知の場所に配置されている。システムは、反復するスペクトル拡散、すなわち物体に添付されているタグからの短い持続期間のパルス、即ち「点滅」の到着時刻の相違を使用する。システムは、物体が静止しているか移動しているかに関わらず、対象の環境内の1つ1つの物体の場所の実用的で連続的な識別を提供する。
これらの参照により組み込まれた特許および公開特許公報の中の開示のほとんどは、受信機に対応する複数の物理位置で送信信号を受信してタグ送信機の位置を空間的に検出する到着時刻(TOA)差の用途に依存している。通常、示された到着時刻の差が実際の到着時刻差に厳密に近似するように、各受信機のクロックが同期される。このシステムを確立するために、各受信機は、ネットワークノードとして動作し、同期信号を理解し、それに適合する必要がある。
しかし、これらの開示は、例えば受信機が非同期である場合、信号到着時刻の差を決定するための技術を適切に記述していない。
したがって、上記の背景を考慮すると、本発明の目的は、ネットワークノードとしての受信機が非同期のクロックを有するときでさえ、タグ送信機に関連付けられている物体の位置を検出するために動作するリアルタイムの位置検出システムを提供することである。
本発明のさらに別の目的は、受信機のクロックなど非同期のネットワークノードを使用して時間同期されたネットワーク性能を達成するシステムおよび方法を提供することである。
本発明によれば、監視環境内の物体の位置を検出するためのシステムは、監視環境に含まれており、同じネットワーク内の受信機によって受信されるタイミング信号がもう一方の疎結合ネットワーク内の受信機によって受信できないように、各ネットワーク内の受信機が互いに密結合されているような複数の疎結合ネットワークに配列されている複数の受信機を含んでいる。タグ送信機は、RF信号を各ネットワーク内の受信機に送信するために、監視環境内のある位置に配置されており、疎結合ネットワーク間の基準ネットワークノードおよびブリッジとして動作する。プロセッサは、ネットワークごとのクロックタイミング、すなわちすべてのネットワークのシステム時間を定義し、ネットワークごとのクロックタイミングに対するその関係を追跡してすべての受信機を時間同期するよう各ネットワーク内の各受信機と共に動作する。プロセッサは、タグ送信機から受信された到着時刻信号の区別を行ってタグ送信機に関連付けられている物体の位置を検出するよう動作する。
プロセッサは、受信機における少なくとも伝搬遅延または処理遅延のうちの一方に基づいて受信機の各クロック間のクロックタイミング関係を決定するよう動作する。タグ送信機は、既知の位置に配置することができ、1対のタグ送信機は、RF信号を既知の伝搬遅延の受信機に送信することができる。処理遅延は、実質的に互いに一定とすることができる。また、プロセッサは、時間が異なる2つの信号を処理してクロックレート差を決定するように動作する。また、プロセッサは、時間が異なる3つの信号を処理してレート変化差を識別するよう動作する。プロセッサは、受信機のクロックのタイミング関係のモデルを維持するよう動作可能であり、また、既知の場所に配置することができる。RF信号は、タグ送信機に関連付けられている物体を識別するデータを含む。RF信号は、疑似ランダムスペクトラム拡散RF信号を含むこともでき、時間が経つと自然に生じるクロック関係を追跡するために追跡ループを形成するよう動作可能である。また、プロセッサは、それぞれの受信機の1つのクロックの示された時間を別の受信機の別のクロックに関連付ける式を決定し、長期にわたってその関係の変化を追跡するよう動作する。
本発明によれば、システムは、ネットワークを時間同期し、同じネットワーク内の受信機によって受信されるタイミング信号がもう一方の疎結合ネットワーク内の受信機によって受信できないように、各ネットワーク内の受信機が互いに密結合されているような複数の疎結合ネットワークに配列されている複数の受信機を含む。タグ送信機は、監視環境内の既知の位置に配置されており、RF信号を疎結合ネットワーク間の各ネットワーク内の受信機に送信するために、ネットワークノードおよびブリッジとして動作する。プロセッサは、ネットワークごとのクロックタイミング、すなわちすべてのネットワークのシステム時間を定義し、ネットワークごとのクロックタイミングに対するその関係を追跡してすべての受信機を時間同期するよう各ネットワーク内の各受信機と共に動作する。
また、システムは、監視環境内の既知の位置に配置されており、RF信号を疎結合ネットワーク間の各ネットワーク内の受信機に送信するために、ネットワークノードおよびブリッジとして動作するタグ送信機を使用することによってネットワークを同期する。プロセッサは、ネットワークごとのクロックタイミング、すなわちすべてのネットワークのシステム時間を定義し、ネットワークごとのクロックタイミングに対するその関係を追跡してすべての受信機を時間同期するよう各ネットワーク内の受信機と共に動作する。
本発明の方法も開示される。
本発明の他の目的、特徴、および利点は、以下の本発明の詳細な説明を添付図面と併せ読めば明らかになる。
次に、本発明の好ましい実施形態が示されている添付の図面を参照して以下で本発明をより十分に説明する。しかし、本発明は、異なる多くの形態で実施することができ、本明細書に記載された実施形態に限定されるものと解釈されるべきではない。むしろ、これらの実施形態は、この開示が完璧かつ完全なものになり、当業者に本発明の範囲を十分に伝えるように提供される。図面を通じて同様の番号は同様の要素を参照し、代替実施形態中の同様の要素を示すためにプライム表記が使用されている。
次に、本発明の好ましい実施形態が示されている添付の図面を参照して以下で本発明をより十分に説明する。しかし、本発明は、異なる多くの形態で実施することができ、本明細書に記載された実施形態に限定されるものと解釈されるべきではない。むしろ、これらの実施形態は、この開示が完璧かつ完全なものになり、当業者に本発明の範囲を十分に伝えるように提供される。図面を通じて同様の番号は同様の要素を参照し、代替実施形態中の同様の要素を示すためにプライム表記が使用されている。
本発明は、本発明の一態様において、受信機を非同期のクロックを有するノードとして使用し、しかし依然として同期およびタグ付きの物体の位置を提供することができる時間同期されたシステムを提供する。一態様において、本発明は、特に、上記で特定され、参照により組み込まれた特許および公開特許公報に開示されたものなど、到着時刻(TOA)差の用途で有用である。到着時刻差位置検出システムは、タグ送信機および関連の物体の位置を検出するために、複数の物理位置で送信された信号を受信する。通常、示されたTOAの差が実際のTOA差に厳密に近似するように、各受信機のクロックが同期される。それを行うために、各受信機は、一部の特殊な同期信号を理解し、それに適合する必要がある。本発明のシステムおよび方法は、受信機が任意の特殊信号、すなわちネットワーク同期を認識したりそれに適合したりする必要なく、信号の到着時刻の差を正確に決定する。
説明上、本発明の詳細な説明の前に、本発明により動作する位置検出システムについて、図1Aを参照して説明する。図1Aの非制限的な一例に示されるように、位置検出システム10は、無線タグ送信機14が関連付けられているいくつかの物体12を含む。監視環境18内、例えば生産フロア内に、受信機としてのいくつかの信号リーダ16が含まれており、無線タグ送信機14から信号を受信するタグ信号リーダ(受信機)として働く。受信機の各信号リーダ16は、場合によって非同期であり得る受信機クロック16aを含む。
本発明の一態様において、タグ信号リーダ16を、無線ローカル・エリア・ネットワーク送信のアクセスポイント基地局に関連付けることができる。無線タグ送信機14によって送信される信号は広帯域のスペクトラム拡散信号であり、一態様において、広帯域のスペクトラム拡散信号の前に、広帯域のスペクトラム拡散信号の存在を示すために、予め定められた時間をタイミングマーカーに追加することができる。位置検出プロセッサ20は、本発明のタイムサービスとして動作可能であり、信号のタイミングマーカーを検出するために、例えば無線通信システムや配線接続によってタグ信号リーダに動作可能に結合される。タイミングマーカーが使用されているかどうかに関わらず、プロセッサは、最初に到着する信号として信号を相関させ、最初に到着する信号の区別を行って無線送信機の位置を検出する。タイミングマーカーは、使用されている場合、広帯域スペクトラム拡散信号の約80ナノ秒から約120ナノ秒前で時間を計ることができる。
本発明のシステムおよび方法に関連付けられている技術および検出機能のほとんどは、上記に列挙された、本発明の譲受人に譲渡され、参照により組み込まれた特許および公開特許公報に記載されている回路およびアルゴリズムを使用することができる。これらの参照に記載されている回路は、受信機のクロックが非同期である場合でさえ、時間同期されたネットワーク性能を達成するシステムおよび方法と共に使用するために変更されてもよい。
データベース21は、パーソナルコンピュータ22または他のワークステーションによってアクセス可能であり、データ更新、システムに対する制御を提供したり、またはシステムの動作を表示したりするために使用され得る。例えば、参照により組み込まれる第6,366,242号の特許明細書に開示されているコンピュータ・ワークステーション・ツールを使用することもできる。
タグ送信機の動作は、当業者によって選択された回路のタイプに応じて異なり得るが、本発明の一態様では、タグ送信機は、物体の識別を示すものや、メモリ内に格納されている他の物体関連の情報などの情報で符号化された無線周波数エネルギーの広帯域(スペクトラム拡散)パルスを送信する。プリアンプルとしてタイミングマーカーがパルスに先行してもよい。
各タグ送信機14は、無線周波数を介して送信され、必要に応じてバー・コード・スキャナで読み取ることもできる一意の内部識別番号を有することができる。これによって、バー・コード・システムの位置検出システムへのシームレスな統合が可能になる。タグ送信機は、様々な環境間にデータを運び、フィールドアクセス可能な分散されたデータベースを提供する携帯データファイルとして働く読み取り/書き込みメモリを有するメモリを含み得る。周波数範囲は異なり得るが、非制限の一例として、約2.4から約2.483GHzとすることができる。一般の読み取り範囲は、一部の場合、約106.7メートル(約350フィート)から304.8メートル超(1,000フィート超)にわたり、システムおよび送信機のタイプに応じてさらに大きくなり得る。
タグ信号リーダまたは受信機16は、ネットワークノードとして動作可能であり、タグ送信機からスペクトラム拡散無線信号を捕捉する一部の例では、アクティブな受信機およびアンテナ配列を含み得る。これらは一般に、格子型に取り付けられ、サイトに完全なカバレージを提供する。これらは、最低76.2メートル(250フィート)から最大228.6メートル(750フィート)、またそれ以上に離して配置することができる。
相互ダイバシティアンテナ(mutually diverse antenna)が示されているが、上述され参照により組み込まれた特許および公開特許公報の一部に述べられているように、全方向円偏アンテナ(omnidirectional,circularly polarized antenna)を使用することも可能である。これによって、タグ信号リーダは、任意の方向から信号を受信し、環境内で半球形のカバレージを提供して、水平方向への応答を最大限にし、縦(下)方向から到着する信号への応答を数デシベル減らすことができ、このことは一部の場合有利となり得る。一方、相互ダイバシティアンテナの使用は、一部のマルチパスベースのフェードおよびヌルを予防する。また、例えば直交分極アンテナ(orthogonally polarized antenna)を使用することによって、構成および/または感度の多様性をアンテナに組み込むことも可能である。
本発明のシステムおよび方法は、受信機に同じ無線周波数(RF)信号を観察させることによって非同期受信機16間の関係を決定する。このRF信号については特に何もないか、例えば、既知の場所から送信された一意の特徴を含むことができる。いずれの場合でも、受信機16は、このRF信号の特別な処理を行う必要はない。
各受信機16は、それ自体のクロック16aに注目する信号の受信時刻を決定し、そのクロック情報を、本発明の「タイムサービス」としても動作する中央プロセッサ20に送信する。これらの信号は、任意の便利な手段によって、すなわち配線または無線のローカル・エリア・ネットワーク(LAN)を介して送信することができる。
この例では、各受信機16内のクロック16aは、自由に稼働しており、すなわち完全に非同期である。プロセッサ20は、タイムサービスとして動作し、これらのクロック16a間の関係を発見し、示された到着時刻を適切に調整し、時間同期された受信機16の錯覚を作り出す。これらの共通の観察結果を使用して、プロセッサ20は、各受信機のクロックによって示された時刻を他のすべての受信機のクロックに関連付ける方法を学ぶ。
したがって、各受信機16を同期するよりむしろ、プロセッサは、クロック16aが同期された場合に結果として生じたものを反映するように、示されたTOAを調整する。これらの調整は、時刻の関係の必要な精度を保つように、必要なだけ再評価される。
図2は、図1と似ているが、どのパラメータを使用することができるかについての詳細と共にこの技術の実施を示している別の図である。タグ送信機14は、この非制限の例において、既知の場所に永久に配置されており、したがって基準信号となる。両方の受信機16は、それらの非同期ローカルクロックに関して受信された信号にタイムスタンプを添付する。
伝搬および/または処理遅延の差がわかっている場合、示したように、タイムサービスとして動作可能なプロセッサは、2つのタイムスタンプを使用して、例えば同じ時刻に対応するクロックA値およびクロックB値など、1対のクロック指示を決定することができる。さらに、時間が異なる2つの送信によって、クロックレート差の決定が可能になり、3つの送信は、レート変化差を示す。したがって、プロセッサは、2つのクロック間の関係のモデルを構築し、維持する。
受信機クロック16a間の関係は、例えば複数の受信機で同じ信号を受信するなど、イベントの共通の観察から導出され得る。タイミングの目的で、信号としてのこれらのイベントは、特に引き起こされても引き起こされなくてもよい。
この説明の基本的な関係は、次の通りである。
=参照による信号送信時刻(実際の時刻、未知)
=受信機Aへの伝搬遅延+受信機Aの処理遅延(既知)
=受信機Bへの伝搬遅延+受信機Bの処理遅延(既知)
TOA=受信機Aへの到着時刻(クロックAによって示される;測定済み)
TOA=受信機Bへの到着時刻(クロックBによって示される;測定済み)
一部の用途ではしばしばそうであるが、伝搬遅延が十分小さい場合、時刻Tの受信機Aのクロックは(TOA−T)を示し、受信機Bのクロックは(TOA−T)を示すことが知られている。
の実際の時刻との関連付けは、追加の情報を必要とする。しかし、クロックが同じレートで数えられる場合、タイムサービスとしてのプロセッサが、他の信号の到着時刻差を決定する、すなわち位置検出するには、相対的知識で十分である。少しして第2の参照送信を観察することによって、タイムサービスとしてのプロセッサは、受信機AとBとの間のクロックレートの差を決定することができる。
時間的に間隔をあけてN個の送信を行うことによって、タイムサーバは、2つの独立したクロックを関連付ける(N−1)次多項式を決定することができる。プロセスを連続させることによって、第1のNの後のすべての送信によって、タイムサービスとしてのプロセッサは、そのクロック関係式を更新できるようになる。これは、長期にわたってクロックの関係の変化を連続的に追跡する。
既知の場所から送信された信号の反復する受信によって、プロセッサは、ある受信機で示された時刻(クロック)を別の受信機で示された時刻(クロック)に関連付ける式を決定し、長期にわたってその関係の変化を追跡することができる。
場合によって、参照タグ送信機は、複数の受信機に対する伝搬遅延が一定しており、既知である場所にあることが望ましい。一般に、これは、タグ送信機が既知の場所に配置されており、受信機への直線視線伝搬(direct line−of−sight propagation)を有することを意味する。
しかし、タグ送信機の位置がわからない場合でさえ、それらを使用することができる。固定位置タグは、参照タグと呼ばれる。1つの技術は、複数の受信機に対する既知の伝搬遅延差のある1対のタグ送信機を使用することである。これは、依然として受信機への視線伝搬を必要とするが、それらの位置を知っている必要を取り除く。追加の利点は、受信機の処理遅延を知っていることはもはや必要ないことである。代わりに、値は、受信機間で本質的に一定であり得る。
特に有用な実装は、タグ送信機が受信機と同じ場所に配置されているときである。この場合、唯一の要件は、伝搬が相互である、つまり、受信機Aの送信機から受信機Bへの伝搬遅延が受信機Bの送信機から受信機Aへの伝搬遅延と同じであることである。
重複決定を活用することによって、タイムサービスとしてのプロセッサが固定基準信号無しで動作することが可能である。一般の到着時刻差(DTOA)位置検出ソリューションは、K−1物理次元で解決するのにK個の観測値を必要とし得る。K個を超える受信機が信号を検出するとき、送信機が基準信号であるかのように追加の情報を使用することができる。重複決定された位置検出システムは、特にシステムタイミングのために生成される任意の信号無しにタイムサービス機能を維持することができる。
また、二次計算の複雑さを避けることが可能である。例えば、M個の受信機を有するシステムは、通常、M*(M−1)/2個のクロック対関係を維持しており、これは、システムのサイズが大きくなるにつれて計算上急激に法外になる。タイムサービスとしてのプロセッサによって維持されている追跡ループの数がシステムにおける受信機の数に伴い二次的に多くなることを避けることが可能である。これは、システム時間を定義することによって達成される。
各クロックは、システム時間に関して追跡され得る。これによって、タイムサービスの複雑さとシステムサイズとの間に直線関係がもたらされる。システム時間は、TOA差の測定に関してほとんど意味はないが、タイムサービスの実施を実行可能にする際により大きい意義を有する。
システム時間は架空とすることができる。これは、一般の信号伝搬遅延にわたって差が区別できないほど実際の時刻に近いだけでよい。1つの可能性は、システム時間をすべての受信機のクロックの平均または中心値として定義することである。また、システム時間は、何らかの時間標準に対応させることができるため、重要であり得る。例えば、システム時間を、特定の受信機のクロックが示すものに定義することができる。別の例は、システム時間をおそらくタイムサービスのホストの内部のローカル参照クロックと一致させることである。あるいは、システム時間は、GPSなどの外部標準に結び付けられてもよい。受信機のクロックを任意のシステム時間に関連付けることによって、タイムサービスの複雑さは、システムのサイズに関して単に直線的に増大する。
タイムサービスとしてのプロセッサは、2つの独立したユニット内のクロックがどのように互いに関連付けられるかを示す機能を作成し、維持する。これは、すべてのクロックを互いに関連付け、クロック対の間の関係を提供するための簡単な拡張である。これは、図3に示されているものなど、クロック追跡ループによって達成され得る。
ループへの入力として提供される情報は時刻(t,t)の対であり、これは、i番目のクロックが時刻tを示したとき、j番目のクロックが時刻tを示したことを意味する。この情報は、センサiおよびセンサjでの信号(既知の場所から生成された)の到着時刻(toa)の測定から来る。この例において、タグ送信機および両方のセンサの場所は知られているため、信号が各センサに伝わるのに必要な時間(p)を決定することができる。したがって、信号が生成されたとき、センサi内のクロックは時刻toa−pを示し、センサj内のクロックは時刻toa−pを示しており、所望の(t,t)対を(toa−p,toa−p)として生成する。
基本的な関係がある。例えば、クロック関係の一例として3次関数fij( )を仮定することができる。
ij(t)=c+c+ct+c
4つの式係数cは、4つの時刻の対が受信された後で決定することができる。図3に示された追跡ループは、個々のクロック間の関係が変わるにつれて、これらの係数がどのように改良(更新)され得るかを示している。
(t,t)対が測定されるたびにループが繰り返される。ループは、関係fij( )が定義された場合にロックされると考えられる。ロックされない場合、ループは単に、関係を決定するのに十分な数の測定値を収集するだけである。ロックされた場合、t(図1でτと示されている)の期待値が算出される。トラッキングエラー(t−τ)が決定され、閾値と比較される。エラーがあまりにも大きい場合、ループは、ロック解除されるようになると考えられる。そうでない場合、エラーは、fij( )の改良のために、すなわち、時間が経つと自然に生じるクロック関係の変化を追跡するために使用される。
図3のフローチャートは、この論理を示している。入力(t,t)が入力され(ブロック50)、状態=ロックされているかどうかの決定が行われる(ブロック52)。ロックされていない場合、fij( )が推定される(ブロック54)。fij( )が決定されたかどうかについての決定が行われる(ブロック56)。決定されていない場合、ループが戻る。決定された場合、状態はロックに設定され(ブロック58)、次いでループを後で繰り返すことができる。ブロック52で、状態が探し出された場合、すなわちτ=fij(t)(ブロック60)の場合、τとtが一致するかどうかの決定が行われる(ブロック62)。一致しない場合、状態はロック解除位置に設定される(ブロック64)。一致する場合、fij( )を改良する(ブロック66)。
例えば図4に示されているように、時間同期されたネットワーク性能は、一部が疎結合ネットワークを形成するように配置された受信機で達成することも可能である。
本発明のシステムおよび方法は、ネットワークの少なくとも一部がネットワークの別の部分に疎結合されているときに、例えば非同期のクロックを含むなど非同期である受信機や信号リーダなどのノードを使用して時間同期されたシステムの有用な特徴を達成することができる。例えば、複数の受信機が監視環境に配置され、例えば図4および図5に示されている2つのネットワークなど、複数の受信機ネットワークに配列されている。各ネットワーク内の受信機は、互いに密結合され、1つのネットワーク内の受信機によって受信されるタイミング信号が他の疎結合ネットワークで受信されないようにすることができる。
図2に示されている受信機など受信機16から成る大規模なネットワークは、密結合されたノードの「セット」のように見え得る。例えば、1つのノードまたは受信機によって受信されたタイミング信号が他の受信機のそれぞれによって受信される可能性がある場合、ノードまたは受信機は密結合される。1つの受信機またはノードによって受信されたタイミング信号のほとんどを他の受信機またはノードによって受信できない場合、ノードまたは受信機は疎結合されると考えることができる。
図4は、第1または左側の駐車場74を島またはネットワーク1とし、また第2または右側の駐車場76を島またはネットワーク2として分ける2つの金属の建物70、72の存在のために互いに疎結合されている密結合ノード16の2つのグループを示している。任意のソース、例えば、左側の駐車場74(島1)に配置されているタグ送信機は、その島内にある6つの受信機16では受信されるが、金属の建物70、72からの信号の遮断のために右側の駐車場76(島2)内の6つの受信機16のいずれでも受信されない。
上述した処理およびタイムサービス技術には、疎結合ネットワークにおける何らかの操作の難しさがある。システムは、互いに競い合う2つの独立する「島」またはネットワークを形成する傾向にある。これらの島間の疎接続によって、どちらかの島の過度のトラックエラーがもたらされる。
この問題は、ネットワーク・トポグラフィから導出されるやり方でタイミングリンクに重みを付けることによって本発明によって対処することができる。これによって、疎結合ノードの応答は、疎接続を形成するために、より積極的に信号に応答するようになる。
システムがそれ自体を、それぞれ安定している「島」またはネットワークに分けることを認識されたい。タイムサービスとしてのプロセッサは、各島を独立したネットワークとして扱い、島間の明白な競争を回避することができる。プロセッサは、島またはネットワークごとに「島」またはネットワーク時間を定義し、各受信機クロックと対応する島またはネットワーク時間との間の関係を追跡する。これによって、制御されていない島間の時間の不連続性がもたらされ、一部の場合許容できない。
システムは、ネットワークノードを単に個々の受信機ではなく島として含み、これらの時間の不連続性を無くすことができる。システムレベルのタイムサービスは、島をその基本単位として扱い、それぞれの島またはネットワーク時間の間の関係を追跡する。上述したように、システムは独自に「システム時間」を定義し、各島またはネットワーク時間とのその関係を追跡する。これらの関係を決定するために使用されるタイミング信号は、島またはネットワークを互いに接続するネットワークブリッジを形成する。ネットワークブリッジは、図5に示されるように、それが接続している各ネットワークまたは島からの、例えばタグ送信機など少なくとも1つのノード80を含んでいなければならない。
ネットワークを形成し、例えば別のネットワークなど、他の受信機に疎結合される密結合された受信機のセットは、それぞれそれ自体の時間基準を有する独立した島としてこれらのセットを扱うタイムサービスとしてのプロセッサによって最適に対応される。より高いシステムレベルサービスは、ネットワークブリッジを使用して、各ネットワークまたは島の時間とグローバルなシステム時間との間の関係を追跡する。
本発明のシステムおよび方法は、互いに疎結合された受信機としてのノードのセット間の時間を関連付けるのに有用なシステムおよび方法を提供することが明らかである。層状のタイムサービスを使用することが可能である。低レベルは、密結合されたノードの各セットを、例えばネットワークまたは島と呼ばれる独立したシステムとして扱う。高レベルは、ネットワーク・ブリッジ・リンクに適用される通常のタイミング概念を使用してネットワークまたは島を互いに関連付ける。説明は2レベルのタイムサービスに関係しているが、本発明は任意の数のレベルまたは層に及ぶことは明らかである。
図6および図7は、タグ信号リーダまたは受信機16の回路およびプロセッサ20の回路が任意のタイミングメーカーを決定し、任意のタイミングメーカーまたは他のRF信号に対応する相関アルゴリズムを設定し、どのタグ信号が最初に到着する信号かを決定し、最初に到着する信号の区別を行ってタグまたは同等の信号を生成するタグまたは他の送信機の位置を検出するために、当業者によって提案される変更を加えて使用することができる回路のタイプの例を表す。プロセッサは例えば異なる機能に個別の回路として形成されてもよいことを理解されたい。当業者によって提案される様々な変更を加えて使用され得る代表的な回路の他の詳細は、上記で特定され、参照により組み込まれた特許に示されている。プロセッサ回路は、それぞれの受信機のクロックごとにクロックタイミング指示を決定するための他の回路を含む。
次に図6および図7を参照すると、どの信号が最初に到着する信号か、またプロセッサがタグ送信機の位置を検出するために最初に到着する信号の区別をどのように行うかを決定するために使用され得る、タグ信号リーダおよびプロセッサ回路のタイプを理解するのを助けるために、上述され、参照により組み込まれた特許に記載されているような代表的な回路およびアルゴリズムが以下で説明に開示され、記載されている。これらの回路は、上述したように本発明と共に使用するために変更されてもよい。
図6は、タグ送信機から受信機としてのタグ信号リーダに発せられる信号など、位置決定信号に使用される関連の信号またはパルス(「点滅」)を「読み取る」それぞれのアーキテクチャの回路構成の非制限の一例を図示している。回路は、本発明の受信機と共に使用するために関連付けられ、変更されてもよい。アンテナ210は、タグ送信機および位置検出すべき関連の物体からの追加の送信バーストまたは他の信号を感知する。本発明のこの態様のアンテナは、上述したように全方向の円偏のものとすることができ、その出力が帯域通過フィルタ214によってフィルタリングされる電力増幅器212に結合することができる。当然、デュアル・ダイバシティ・アンテナを、参照により組み込まれた特許の一部に示されているように使用したり、同様に特許の一部に示されているように単一のアンテナを使用したりすることができる。帯域通過フィルタリングされた信号のそれぞれのIチャネルおよびQチャネルは、フィルタ214の下流に結合されるものに対応する関連の回路で処理される。図面を簡単にするために、単一の信号のみが示されている。
それぞれの帯域通過フィルタリングされたI/Qチャネルは、逓減ミキサー223の第1の入力221に適用される。ミキサー223には、位相が固定されたローカルIF発振器227の出力を受信するために、第2の入力225が結合されている。IF発振器227は、制御プロセッサからの(75オームの)通信ケーブル231を介して結合される非常に安定した基準周波数信号(175MHzなど)によって駆動される。位相固定発振器227に適用される基準周波数は、LCフィルタ233を介して結合され、制限器235を介して制限される。
ミキサー223のIF出力は、約70MHzであり、制御されている等化器236に結合されており、その出力は、制御されている電流増幅器237を介して適用され、好ましくは上述したように関連のプロセッサであり得る通信信号プロセッサを介して通信ケーブル231に適用される。また、通信ケーブル231は、RFチョーク241によってタグ信号リーダの様々な構成要素のDC電力を電圧調整器242に供給し、電力調整器は、受信機の発振器、電力増幅器、およびアナログ−デジタル・ユニットに電力を提供するのに必要なDC電圧を供給する。
175MHzの基準周波数は、通信制御プロセッサによって位相が固定されたローカル発振器227に供給することができ、その振幅は、任意の通信ケーブル231(使用されている場合)の長さを意味し得る。この大きさの情報を等化器236および電流振幅器237への制御入力として使用して、任意の通信ケーブル(使用されている場合)の任意の長さに対応するために必要とされるゲインおよび/または等化の所望の値を設定することができる。このため、基準周波数の大きさは、簡単なダイオード検波器245によって検出され、247に示される1組のゲインおよび等化比較器のそれぞれの入力に適用され得る。比較器の出力は、ゲインおよび/または等化パラメータを設定するために量子化される。
時として信号は、グローバル位置検出システム受信機および/または他の無線信号と共に使用されるクロックを介して生成することが可能である。当業者によって提案されるようなタイミング基準信号を使用することができる。
図7は、相関ベースのRF信号プロセッサ回路のアーキテクチャの一例を、出力を処理し、様々なタグ信号リーダからの情報に基づいて位置を決定するために、例えば無線通信(または一部の場合配線)によって図6のそれぞれのRF/IF変換回路の出力を結合できる位置検出プロセッサの一部として図示している。受信機はGPS座標を使用して固定された既知の場所に固定されるため、この受信機データは、GPSベースとすることもできる。相関ベースのRF信号プロセッサは、関連するタグ信号リーダによって検出されるスペクトラム拡散信号を、(チップの一部によって)時間的に連続して遅れるまたはオフセットされるスペクトラム拡散基準信号パターンに相関させ、どのスペクトラム拡散信号が位置検出パルスに対応して最初に到着するものかを決定する。
様々な物体/表面から反射されるタグ送信機によって送信される信号によってもたらされるマルチパス効果のため、各タグ信号リーダは、おそらくタグ送信機から複数の信号を受信することができるため、相関方式は、距離の真の決定を行うことができる有効なタイミング情報を含む唯一の信号である第1の観察可能な送信の識別を確実にする。
このため、図7に示されているように、この非制限の例において、RFプロセッサは、N個の受信機のそれぞれについて、直交IFベースバンド・ダウンコンバータ(quadrature IF−baseband down−converter)など、前端マルチチャネルデジタイザ300を使用することができる。直交ベースバンド信号は、関連のアナログ−デジタル変換器(ADC)272Iおよび272Qによってデジタル化される。ベースバンドでの出力のデジタル化(サンプリング)は、個々のチャネルに必要なサンプリングレートを最低限に抑えるよう働くと同時に、デジタイザ300のそれぞれのチャネル(リーダ出力)が結合される整合フィルタセクション305を、他の同一の構成要素と容易にカスケード接続可能な単一の専用機能ASICとして実装して、性能を最大限にし、コストを最低限に抑えることができるようにする。
これは、非常に高いIF周波数および大きい帯域幅を直接サンプリングすることができるより高いサンプリングレートまたはより高価なアナログ−デジタル変換器を必要とする帯域通過フィルタリング方式より利点を提供する。帯域通過フィルタリング手法の実施は一般に、アナログ−デジタル変換器と相関器との間のインターフェイスを提供するために第2のASICが必要である。さらに、ベースバンドサンプリングは、帯域通過フィルタリング方式のチャネル当たり半分のサンプリングレートしか必要としない。
整合フィルタセクション305は、上記で特定し、参照により組み込まれた第6,121,926号特許に記載されているものなど、1組の並列相関器からそれぞれ成る複数の整合フィルタバンク307を含む。PN拡散符号生成器は、(タグ送信機のPN拡散系列生成器によって生成されるものと同じ)PN拡散符号を生成することができる。PN符号生成器によって生成されたPN拡散符号は、第1の相関器ユニットおよび一連の遅延ユニットに提供され、その出力は、残りの相関器のそれぞれに結合される。各遅延ユニットは、1/2のチップに等しい遅延を提供する。並列相関のこれ以上の詳細は、参照により組み込まれる第6,121,926号特許に記載されている。
非制限の一例として、整合フィルタ相関器は、エポック当たり約4×10の相関を提供するようにサイズ設定され、クロック設定され得る。PN拡散符号の考え得るすべての位相を入力信号に連続的に相関させることによって、相関処理アーキテクチャは、整合フィルタとして有効に機能し、参照拡散符号系列(reference spreading code sequence)と入力信号の内容との間の一致を連続的に探す。各相関出力ポート328は、1組の「オンデマンドの」または「必要に応じた」デジタル処理ユニット340−1、340−2、・・・340−Kによって適応可能に設定される所定の閾値と比較される。相関器の出力328のうちの1つは、PN拡散系列の遅延バージョンが有効に入力信号に合わせて(チップ時間の半分内に)配列される閾値を超える合計値を有する。
この信号は、選択されたチャネル上でのデータの「スナップショット」をデジタル信号処理ユニット340の組のうちの選択されたデジタル信号処理ユニット340−1に結合するように動作するスイッチングマトリックス330に付加される。ユニットは、位置検出パルスをランダムに「点滅」または送信し、統計的に定量化することができ、したがって、プロセッサ再訪時に対する潜在的な同時信号の数は、必要なこうした「オンデマンドの」デジタル信号処理の数を決定することができる。
プロセッサは、整合フィルタおよび初期時刻タグに供給される生データをスキャンする。個別の整合フィルタをコプロセッサとして使用して、生データをチップレートの僅かでスキャンすることで、最も早い(第1の観察可能なパス)検出および他の埋め込み信号の初期検出出力周辺の前方向(時刻)および後方向(時刻)に自動相関を生成する。デジタルプロセッサの出力は、最初のパス検出時、閾値情報、および到着時刻ベースのマルチラテレーション・プロセッサ・セクション(multi−lateration processor section)400に供給され、それによって処理される、各受信機の入力で生成される信号内のエネルギー量である。
この非制限の例において、プロセッサセクション400は、少なくとも3つのリーダからの到着時刻の入力に依存する標準のマルチラテレーションアルゴリズムを使用して、タグ送信機の場所を算出することができる。アルゴリズムは、受信された信号の加重平均を使用するものとすることができる。第1の観察可能な信号を使用して物体の場所を決定することに加えて、プロセッサは、タグ送信機のメモリから読み出され、送信に重畳される任意のデータを読み取ることができる。物体の場所およびパラメータデータは、物体の情報が維持されるデータベースにダウンロードすることができる。タグメモリに格納されている任意のデータは、比較的高価ではない市販の高度測量器回路から供給される高度測量データによって増大され得る。こうした回路のこれ以上の詳細は、参照により組み込まれる第6,121,926号特許に記載されている。
デュアルアンテナを使用し、マルチパス信号の空間的ダイバシティベースの緩和を提供することによって、参照により組み込まれた第6,121,926号特許に示されているような高度な回路を使用してマルチパスの影響を低減することも可能である。こうしたシステムでは、アンテナは、両方のアンテナで同時に破壊的なマルチパス干渉を最低限に抑えるのに十分な距離だけ互いに離れて配置されるとともに、下流マルチラテレーションプロセッサによる物体の場所の計算に大きい影響を与えないように、アンテナが互いに十分近いことを確実にする。
位置検出プロセッサ20によって実行されるマルチラテレーションアルゴリズムは、マルチラテレーションアルゴリズムで使用されるべき値として検出器のそれぞれのより早期に到着する出力を選択する前端サブルーチンを含むように変更されてもよい。複数の補助の「フェーズドアレイ」信号処理パスは、直接接続されている受信機およびロケータプロセッサを供給するその関連の初期到着検出器を含む任意のパスに加えて、アンテナセット(例えば対)に結合されていてもよい。各補助フェーズドアレイパスは、所定の位相関係で2つのアンテナから受信されたエネルギーを合計するように構成されており、エネルギーの合計は、プロセッサを三角測量プロセッサとして供給する関連のユニットに結合される。
フェーズドアレイの変更の目的は、相対的に「早期の」信号が異なる方向から到着した等しい反対の信号によって相殺され得るマルチパス環境の状況に対応することである。また、複数のアンテナのアレイファクタを使用して、破壊的に干渉するエネルギーを効果的に無視する妥当な可能性を提供することも可能である。フェーズドアレイは、ゲインの「パターン」または空間分布を使用して1つの入力信号を受信し、他の信号を無視することによって、各サイトに受信信号間を区別する機能を提供する。
位置検出プロセッサ20によって実行されるマルチラテレーションアルゴリズムは、(その受信機の部位の)マルチラテレーションアルゴリズムで使用される値として、その入力信号処理パスおよび信号処理パスのそれぞれからの最も早く到着する出力を選択する前端サブルーチンを含むことができる。要素およびパスの数、およびゲインおよび位相シフト値(重み係数)は、用途に応じて変わり得る。
参照により組み込まれた第6,127,976号特許に記載されているような分散されたデータ処理アーキテクチャを使用することによって、処理負荷を分け、分散させることも可能である。このアーキテクチャは、複数の相互接続された情報処理サブシステム(information handling and processing subsystem)にわたって作業負荷を分散するように構成されてもよい。処理負荷の分散によって、動的再割り振りを介したフォールトトレランスが可能になる。
前端処理サブシステムは、複数の検出プロセッサに分けることができ、したがってデータ処理操作は、プロセッサの組の間で分散される。分けられたプロセッサは、次に、分散された関連プロセッサを介して複数の位置検出プロセッサに結合される。タグ検出機能では、各リーダは、監視環境内における半球形のカバレージを提供する低コストの全方向アンテナを備えることができる。
検出プロセッサは、受信されたエネルギーをフィルタにかけて、送信のために受信された最も早く到着したエネルギーを決定し、それによって、タグ送信機の最終的に決定された場所に対するマルチパスの影響を最低限に抑える。検出プロセッサは、送信の既知の拡散符号に相関されている受信されたすべてのエネルギーを復調し、タイムスタンプを添付して、受信された位置検出パルスを唯一のタグ送信機に関連付ける。次いで、この情報をメッセージパケットに集め、パケットを検出レポートとして通信フレームワークを介して関連プロセッサの区切られた組の1つに送信し、次いで検出レポートの割り振りを解除する。
検出プロセッサから関連制御プロセッサへのフロー制御機構は、使用可能な関連プロセッサの間で計算負荷を公平に分散するとともに、1つの検出プロセッサから来ようと、複数の検出プロセッサから来ようと、単一の位置検出パルス送信のすべての受信が同じ関連プロセッサに向けられることを確実にする。上記で特定され、参照により組み込まれた特許および公開特許公報に含まれ、説明されている他の回路は、本発明に従って変更され、使用されてもよい。
本出願は、その開示が参照により本明細書に組み込まれる、同日に同一の譲受人および発明者によって提出された「LOCATION SYSTEM AND METHOD THAT ACHIEVES TIME SYNCHRONIZED NETWORK PERFORMANCE USING UNSYNCHRONIZED RECEIVER CLOCKS」という名称の同時係属の特許出願に関連する。
上記の説明および関連の図面で提示された教示の利益を有する当業者であれば本発明の多くの変更および他の実施形態を思い付くであろう。したがって、本発明は開示された特定の実施形態に限定されるものではなく、変更および実施形態は添付の特許請求の範囲内に含まれるものであることを理解されたい。
本発明に従って、タグ受信機からRF信号を受信し、タイムサービスとして動作するプロセッサに情報を転送する非同期受信機を示すブロック図である。 タグ付き物体追跡/位置検出システムの全体的なアーキテクチャを示すブロック図である。 図1に似ているが、既知の伝搬遅延および処理遅延の処理を含めて、タイムサービスとしてのプロセッサに転送される到着時刻情報を示すブロック図である。 本発明に使用され得るクロック追跡ループを示す高レベルのフローチャートである。 2つの建物によって2つのネットワークまたは島に区切られるネットワークを有する位置検出システムの一例を示す図である。 図3に似ているが、タイムブリッジ(time bridge)によって接続された2つの独立した時間のネットワークまたは島を示すブロック図である。 本発明の受信機として使用するように変更され得る回路構造の一例を示すブロック図である。 相関ベースのRF信号処理のためにプロセッサ内で使用可能な回路構成の一例を示す高レベルのブロック図である。

Claims (24)

  1. 監視環境内の物体の位置を検出するためのシステムであって、
    前記監視環境に含まれており、同一の疎結合ネットワーク内の複数の受信機によって受信されるタイミング信号がもう一方の疎結合ネットワーク内の複数の受信機によって受信できないようにそれぞれのネットワーク内の複数の受信機が互いに密結合されているような複数の疎結合ネットワークに配置されている複数の受信機と、
    RF信号を各ネットワーク内の複数の受信機に送信するために、前記監視環境内におけるある位置に位置し、そして、疎結合ネットワーク間の基準ネットワークノードおよびネットワーク・ブリッジとして動作するタグ送信機と、
    各ネットワーク内の各受信機と共に動作するプロセッサであって、ネットワークごとのネットワーク・クロックタイミングを定義して各ネットワークが他の任意の疎結合ネットワークから独立した各自の基準時間を有するようにし、及び、すべての前記ネットワークに共通するグローバル・システム時間を定義するプロセッサと、を備えており、
    前記プロセッサが、前記タグ送信機を前記ネットワーク間におけるネットワーク・ブリッジとして利用し、前記タグ送信機によって供給されるタイミング信号を追跡するように動作して、すべての受信機を時間同期するために前記グローバル・システム時間と前記ネットワークごとの前記ネットワーク・クロックタイミングとの間の関係を決定し、
    前記プロセッサが、別のタグ送信機から受信された到着時刻信号の区別を行って他方のタグ送信機に関連付けられている物体の位置を検出するよう動作
    前記タグ送信機が既知の位置に配置される、システム。
  2. ネットワークを時間同期するシステムであって、
    同一の疎結合ネットワーク内の複数の受信機によって受信されるタイミング信号がもう一方の疎結合ネットワーク内の複数の受信機によって受信できないように各ネットワーク内の複数の受信機が互いに密結合されているような複数の疎結合ネットワークに配置されている複数の受信機と、
    監視環境内における既知の位置に位置されており、RF信号を各ネットワーク内の複数の受信機に送信するために、疎結合ネットワーク間のネットワークノードおよびネットワーク・ブリッジとして動作するタグ送信機と、
    各ネットワーク内の複数の受信機と共に動作するプロセッサであって、ネットワークごとのネットワーク・クロックタイミングを定義して各ネットワークが他の任意の疎結合ネットワークから独立した各自の時間基準を有するようにし、及び、すべての前記ネットワークに共通するグローバル・システム時間を定義するプロセッサと、を備えており、
    前記プロセッサが、前記タグ送信機を前記ネットワーク間のネットワーク・ブリッジとして利用し、前記タグ送信機によって供給されるタイミング信号を追跡するように動作して、すべての受信機を時間同期するために前記グローバル・システム時間と前記ネットワークごとの前記ネットワーク・クロックタイミングとの間の関係を決定する、システム。
  3. 前記プロセッサが、前記複数の受信機において伝搬遅延及び処理遅延の組の少なくとも1つに基づいて前記受信機の各クロック間のクロックタイミング関係を決定するよう動作する請求項に記載のシステム。
  4. 前記プロセッサが、時間が異なる2つの信号を処理してクロックレート差を決定するよう動作する請求項に記載のシステム。
  5. 前記プロセッサが、時間が異なる3つの信号を処理してレート変化差を示すよう動作する請求項に記載のシステム。
  6. 前記プロセッサが前記受信機のクロックのタイミング関係のモデルを維持するよう動作する請求項に記載のシステム。
  7. 前記受信機が既知の位置に配置されている請求項に記載のシステム。
  8. 前記RF信号が、位置を検出すべき、前記タグ送信機に関連付けられている前記物体を識別するデータを含む請求項に記載のシステム。
  9. 前記RF信号が疑似ランダムスペクトラム拡散RF信号をさらに含む請求項に記載のシステム。
  10. 前記プロセッサが、時間が経つと自然に生じるクロック関係を追跡するために追跡ループを形成するよう動作する請求項に記載のシステム。
  11. 前記プロセッサがそれぞれの受信機の1つのクロックの前記示された時間を別の受信機の別のクロックに関連付ける式を決定し、長期にわたってその関係の変化を追跡するよう動作する請求項に記載のシステム。
  12. ネットワークを時間同期する方法であって、
    RF信号を、既知の位置に配置されるタグ送信機であって、監視環境内に含まれる同一の疎結合ネットワーク内にある複数の受信機によって受信されるタイミング信号がもう一方の疎結合ネットワーク内の複数の受信機によって受信できないように各ネットワーク内の複数の受信機が互いに密結合されているような複数の疎結合ネットワークに配置されている複数の受信機で形成された疎結合ネットワーク間における基準ネットワークノードおよびネットワーク・ブリッジとして動作するタグ送信機から送信するステップと、
    各ネットワーク内の各受信機と共に動作するプロセッサが、前記受信機からRF信号を受信し、ネットワークごとのネットワーク・クロックタイミングを定義して各ネットワークが他の任意の疎結合ネットワークから独立した各自の時間基準を有するようにし、すべての前記ネットワークに共通するグローバル・システム時間を定義し、前記タグ送信機を前記ネットワーク間のネットワーク・ブリッジとして利用し、及び前記タグ送信機によって供給されるタイミング信号を追跡して、すべての前記受信機を時間同期するために前記グローバル・システム時間と前記ネットワークごとの前記クロックタイミングとの間の関係を決定するステップと、
    を含む方法。
  13. 各受信機でのRF信号の示された到着時刻を調整するために、前記複数の受信機において伝搬遅延及び処理遅延の組の少なくとも1つに基づいて前記受信機でのクロックごとのクロックタイミング指示を決定するステップをさらに含む請求項12に記載の方法。
  14. 各受信機内の前記処理遅延が実質的に互いに一定である請求項12に記載の方法。
  15. 時間が異なる2つの信号を受信してクロックレート差を決定するステップをさらに含む請求項12に記載の方法。
  16. 時間が異なる3つの信号を受信してレート変化差を示すステップをさらに含む請求項15に記載の方法。
  17. 前記受信機のクロックのタイミング関係のモデルを維持するステップをさらに含む請求項16に記載の方法。
  18. 前記受信機を既知の位置に配置するステップをさらに含む請求項12に記載の方法。
  19. タグを位置を検出すべき物体に関連付けるステップをさらに含む請求項12に記載の方法。
  20. 前記タグが関連付けられている前記物体を識別するデータを有する少なくとも1つのタグからRF信号を送信するステップをさらに含む請求項12に記載の方法。
  21. 少なくとも1つのタグから疑似ランダムスペクトラム拡散RF信号を送信するステップをさらに含む請求項12に記載の方法。
  22. 各受信機で最初に到着するRF信号を処理するステップをさらに含む請求項12に記載の方法。
  23. 時間が経つと自然に生じるクロック関係を追跡するために追跡ループを形成するステップをさらに含む請求項12に記載の方法。
  24. それぞれの受信機の1つのクロックの前記示された時間を別の受信機の別のクロックに関連付ける式を決定し、長期にわたってその関係の変化を追跡するステップをさらに含む請求項12に記載の方法。
JP2006538493A 2003-11-07 2004-11-04 別々のネットワークに分割されたノードにより時間同期されたネットワーク性能を達成する位置検出システムおよび方法 Active JP4954706B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US51810603P 2003-11-07 2003-11-07
US60/518,106 2003-11-07
US10/980,852 US7218229B2 (en) 2003-11-07 2004-11-03 Location system and method that achieves time synchronized network performance with nodes divided into separate networks
US10/980,852 2004-11-03
PCT/US2004/036867 WO2005047926A1 (en) 2003-11-07 2004-11-04 Location system and method that achieves time synchronized network performance with nodes divided into separate networks

Publications (2)

Publication Number Publication Date
JP2007510908A JP2007510908A (ja) 2007-04-26
JP4954706B2 true JP4954706B2 (ja) 2012-06-20

Family

ID=34594889

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006538493A Active JP4954706B2 (ja) 2003-11-07 2004-11-04 別々のネットワークに分割されたノードにより時間同期されたネットワーク性能を達成する位置検出システムおよび方法

Country Status (7)

Country Link
US (1) US7218229B2 (ja)
EP (1) EP1682921B1 (ja)
JP (1) JP4954706B2 (ja)
AT (1) ATE382872T1 (ja)
DE (1) DE602004011094T2 (ja)
ES (1) ES2300871T3 (ja)
WO (1) WO2005047926A1 (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0325026D0 (en) * 2003-10-27 2003-12-03 Btg Int Ltd Method and reader for RFID
US7190271B2 (en) * 2003-11-07 2007-03-13 Wherenet Corp Location system and method that achieves time synchronized network performance using unsynchronized receiver clocks
US7710322B1 (en) 2005-05-10 2010-05-04 Multispectral Solutions, Inc. Extensible object location system and method using multiple references
US7411937B2 (en) * 2005-08-09 2008-08-12 Agilent Technologies, Inc. Time synchronization system and method for synchronizing locating units within a communication system using a known external signal
US20070096909A1 (en) * 2005-10-28 2007-05-03 Matthew Lally Interactive networking device
US8078103B2 (en) 2005-10-31 2011-12-13 Zih Corp. Multi-element RFID coupler
US9274207B2 (en) 2006-02-01 2016-03-01 Zih Corp. System and method for determining signal source location in wireless local area network
US8570172B2 (en) * 2006-09-08 2013-10-29 Intelleflex Corporation RFID system with distributed transmitters
WO2008062331A2 (en) * 2006-11-23 2008-05-29 International Business Machines Corporation Privacy method, device and computer program
JP4973465B2 (ja) * 2007-11-20 2012-07-11 富士通株式会社 時刻補正装置および時刻補正プログラム
US7966510B2 (en) * 2007-11-30 2011-06-21 Alcatel Lucent Dynamic frequency adjustment for interoperability of differential clock recovery methods
US8335173B2 (en) * 2008-04-11 2012-12-18 Cisco Technology, Inc. Inserting time of departure information in frames to support multi-channel location techniques
KR101108707B1 (ko) * 2008-11-26 2012-01-30 한국전자통신연구원 위치추적 시스템 및 위치추적 시스템용 통신신호 수신장치 및 위치계산방법
US20120256743A1 (en) * 2011-04-08 2012-10-11 Rf Visibility Llc Location system and method
WO2013026009A1 (en) * 2011-08-17 2013-02-21 Zih Corp. Method and apparatus for modeling timing relationships between clocks
US8552910B2 (en) 2011-10-21 2013-10-08 Mark K. Cornwall System and method of locating missing nodes in networks
US9661455B2 (en) 2014-06-05 2017-05-23 Zih Corp. Method, apparatus, and computer program product for real time location system referencing in physically and radio frequency challenged environments
EP2957982B1 (en) * 2014-06-20 2017-08-09 Technische Universität Dresden Self-synchronizable network
US9955237B2 (en) 2014-09-11 2018-04-24 Itron, Inc. Methods and apparatus to locate utility meter endpoints of interest
US9734682B2 (en) 2015-03-02 2017-08-15 Enovate Medical, Llc Asset management using an asset tag device
KR101708199B1 (ko) * 2015-12-24 2017-02-20 한국항공우주연구원 전파원 위치 추정 시스템
CN105929365B (zh) * 2016-04-27 2018-07-24 成都精位科技有限公司 一种uwb高精度定位系统及定位方法
JP6487386B2 (ja) * 2016-07-22 2019-03-20 ファナック株式会社 時刻精度を維持するためのサーバ、方法、プログラム、記録媒体、及びシステム
WO2022140385A1 (en) 2020-12-22 2022-06-30 701x Inc. Livestock management system
US12029197B1 (en) 2023-02-01 2024-07-09 701x Inc. Livestock location tracking system

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5119104A (en) * 1990-05-04 1992-06-02 Heller Alan C Location system adapted for use in multipath environments
JPH08146110A (ja) * 1994-11-16 1996-06-07 Clarion Co Ltd 位置測定システム
US5960355A (en) * 1996-02-16 1999-09-28 Telefonaktiebolaget Lm Ericsson Method and an arrangement relating to telecommunication systems
JPH10190562A (ja) * 1996-12-26 1998-07-21 Toshiba Corp 移動通信システムの基地局間フレーム同期方式およびこの方式を適用した基地局装置
US6170748B1 (en) * 1997-01-06 2001-01-09 Widata Corporation Object identification system employing pulsed magnetic field-stimulated, tag-embedded transponder
US5920287A (en) * 1997-01-21 1999-07-06 Widata Corporation Radio location system for precisely tracking objects by RF transceiver tags which randomly and repetitively emit wideband identification signals
US6366242B1 (en) * 1997-01-21 2002-04-02 Wherenet Corporation Computer workstation tool for displaying performance estimate of tagged object geo-location system for proposed geometry layout of tag transmission readers
US6393045B1 (en) * 1997-09-26 2002-05-21 Wherenet Corp. Spread spectrum baseband modulation of magnetic fields for communications and proximity sensing
US6268723B1 (en) * 1997-09-26 2001-07-31 Wherenet Corporation Magnetic field emission and differential receiver coil configuration for discriminating response magnetic field from transponder tag
US6366626B1 (en) * 1997-09-26 2002-04-02 Wherenet Corp. Sub-symbol matched filter-based frequency error processing for spread spectrum communication systems
GB2330716A (en) 1997-10-27 1999-04-28 Motorola Ltd Position determination using a reference transmitter
WO1999039219A1 (en) * 1998-01-30 1999-08-05 Widata Corporation Radio location system including transceiver tags
JPH11252632A (ja) * 1998-03-05 1999-09-17 Matsushita Electric Ind Co Ltd 移動体通信システム及び移動無線端末位置検出方法
US6133876A (en) * 1998-03-23 2000-10-17 Time Domain Corporation System and method for position determination by impulse radio
JP2000050343A (ja) * 1998-07-28 2000-02-18 Oki Electric Ind Co Ltd 移動局の位置検出方法、基地局、及び移動局の位置検出システム
DE69939875D1 (de) * 1998-09-03 2008-12-18 Wherenet Inc Mehrfach laterales netz mit zirkularpolarisierter antenne
SE514264C2 (sv) * 1999-05-07 2001-01-29 Ericsson Telefon Ab L M Ett kommunikationssystem
US6453168B1 (en) * 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
US6380894B1 (en) * 1999-08-30 2002-04-30 Wherenet Corporation Multi-lateration system with automatic calibration and error removal
US20010030625A1 (en) * 2000-01-12 2001-10-18 Doles Daniel T. Local clock-referenced DTOA geolocation system with wireless infrastructure
JP3951566B2 (ja) * 2000-07-10 2007-08-01 株式会社日立製作所 Cdma方式の携帯電話システムを用いた位置測定サービス提供方法、位置測定システム、基地局、サーバおよび位置情報提供方法
US6574478B1 (en) 2000-08-11 2003-06-03 Alcatel Usa Sourcing, L.P. System and method for locating mobile devices
ATE506828T1 (de) * 2000-11-14 2011-05-15 Symbol Technologies Inc Methoden und vorrichtungen zur bestimmung des aufenthaltsortes eines gegenstandes in mobilfunknetzen
JP3590764B2 (ja) * 2000-11-28 2004-11-17 シャープ株式会社 無線データ通信システム
US6987744B2 (en) * 2000-12-01 2006-01-17 Wherenet Corp Wireless local area network with geo-location capability
US6655582B2 (en) * 2001-01-02 2003-12-02 Wherenet Corp System and method for identifying objects using single connection line
US7463195B2 (en) * 2001-06-21 2008-12-09 Rosum Corporation Position location using global positioning signals augmented by broadcast television signals
US7212563B2 (en) * 2001-05-04 2007-05-01 Wherenet Corp Real-time locating system and method using timing signal
US6700535B2 (en) * 2001-06-01 2004-03-02 Texas Instruments Incorporated Location estimation in narrow bandwidth wireless communication systems
JP3731735B2 (ja) * 2001-08-08 2006-01-05 株式会社Kddi研究所 メッシュ型無線通信システムにおける時刻同期方式
US6882315B2 (en) * 2001-10-18 2005-04-19 Multispectral Solutions, Inc. Object location system and method
US6720876B1 (en) * 2002-02-14 2004-04-13 Interval Research Corporation Untethered position tracking system
US7009495B2 (en) * 2002-10-02 2006-03-07 Battelle Memorial Institute System and method to identify multiple RFID tags
JP3948427B2 (ja) * 2003-03-25 2007-07-25 株式会社日立製作所 移動端末の位置測定方法及びサーバ装置
US7190271B2 (en) * 2003-11-07 2007-03-13 Wherenet Corp Location system and method that achieves time synchronized network performance using unsynchronized receiver clocks

Also Published As

Publication number Publication date
JP2007510908A (ja) 2007-04-26
ATE382872T1 (de) 2008-01-15
US20050193149A1 (en) 2005-09-01
WO2005047926A1 (en) 2005-05-26
ES2300871T3 (es) 2008-06-16
EP1682921B1 (en) 2008-01-02
DE602004011094D1 (de) 2008-02-14
EP1682921A1 (en) 2006-07-26
US7218229B2 (en) 2007-05-15
DE602004011094T2 (de) 2008-12-24

Similar Documents

Publication Publication Date Title
JP4954706B2 (ja) 別々のネットワークに分割されたノードにより時間同期されたネットワーク性能を達成する位置検出システムおよび方法
JP2007510909A (ja) 非同期の受信機クロックを使用して時間同期されたネットワーク性能を達成する位置検出システムおよび方法
US9519046B2 (en) System and method for determining signal source location in wireless local area network
US6655582B2 (en) System and method for identifying objects using single connection line
US7212563B2 (en) Real-time locating system and method using timing signal
US7899006B2 (en) Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing
US6657586B2 (en) System and method for locating an object using global positioning system receiver
US8768343B2 (en) Wireless local area network receiver and associated method
US6987744B2 (en) Wireless local area network with geo-location capability
US7046657B2 (en) Wireless local area network system with mobile access point station determination
US8265191B2 (en) Receiver for object locating and tracking systems and related methods
US6380894B1 (en) Multi-lateration system with automatic calibration and error removal
EP2011279B1 (en) Wireless local area network system and receiver adapted for use thereof and associated method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070808

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100903

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20101202

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20101209

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110104

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110112

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110203

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110210

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110303

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110705

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20110907

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20111004

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20111012

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20111102

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20111110

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20111205

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20111212

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120105

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120214

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120314

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4954706

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150323

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250