JP4614974B2 - マルチパス環境における位置追跡の方法及び装置 - Google Patents

マルチパス環境における位置追跡の方法及び装置 Download PDF

Info

Publication number
JP4614974B2
JP4614974B2 JP2006549401A JP2006549401A JP4614974B2 JP 4614974 B2 JP4614974 B2 JP 4614974B2 JP 2006549401 A JP2006549401 A JP 2006549401A JP 2006549401 A JP2006549401 A JP 2006549401A JP 4614974 B2 JP4614974 B2 JP 4614974B2
Authority
JP
Japan
Prior art keywords
transmission matrix
antennas
signals
mobile unit
access point
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
JP2006549401A
Other languages
English (en)
Other versions
JP2007518362A (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 JP2007518362A publication Critical patent/JP2007518362A/ja
Application granted granted Critical
Publication of JP4614974B2 publication Critical patent/JP4614974B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、一般的に無線ネットワークに関し、より詳細には、マルチパス環境における無線ネットワークモバイルユニットの位置追跡に関する。
無線ローカルエリアネットワーク(LAN)は、追加機能を提供するために従来の有線LANと交換するか又はそれを拡張することができる柔軟性のあるデータ通信システムである。従来の有線LANは、1個の機器から別のものにケーブル又はワイヤに亘ってデータパケットを送信する。有線LANで使用されるワイヤの代わりに、無線LANは、1以上の固定又はモバイルユニットと1以上のアクセスポイントの間でデータを転送するために無線波に依存する。データは、変調と呼ばれる処理により無線波上に重畳され、変調無線波は、次に伝送媒体として作用する。無線LANは、様々な垂直及び水平用途(例えば、小売り、製造、物流、健康管理、教育、公共空間など)で使用される。近年は、特に空港、ホテル、及び喫茶店などを含む公共の「ホットスポット」での無線インターネットアクセスサービスを提供するために、無線インフラストラクチャー・ネットワークの配備が急増している。
モバイル装置の位置を追跡する機能は、無線LANの実用性を上げることができる。例えば、無線LANは、モバイル加入者に対して、彼らが異なる位置間又はその内部、例えば、倉庫の内部付近、家から事務所まで、及び屋内から屋外までなどを移動する時に、電話呼び出し、電子メール、及び位置依存情報などのような位置ベースのサービスを提供することができるであろう。別の例に対しては、位置追跡を使用して、移動資産に無線周波数タグを固定し、それによって無線LANを通じてそれらを人間と情報システムに対して「可視」にすることにより、倉庫、病院、及びドックヤードなどにおける資産を管理することができる。
モバイル装置及び/又は無線周波数タグを追跡するための1つの従来技術は、多くの場合に「受信信号強度指標(RSSI)」法と呼ばれ、いくつかのアクセスポイントでモバイル装置及び/又は無線周波数タグから受信した電力の測定値を使用して、モバイル装置及び/又は無線周波数タグの位置を推定する。モバイル装置及び/又は無線周波数タグを追跡するための第2の従来技術は、多くの場合に「到着時間差(TDOA)」法と呼ばれ、モバイル装置及び/又は無線周波数タグといくつかのアクセスポイントとの間で送信された信号の到着時間を測定し、次に、三角法を使用してモバイル装置及び/又は無線周波数タグの位置を推定する。しかし、RSSIとTDOA法の両方は、それらが豊富なマルチパス環境内でモバイル装置及び/又は無線周波数タグの位置を追跡するのに使用された時に、精度及び/又は全体的システム性能の大幅な低下を受けることになる。
本発明の一態様では、無線追跡システムを較正する方法が提供される。本方法は、モバイルユニットが少なくとも1つの所定の位置に近い間に第1の複数のアンテナを有するモバイルユニットを使用して少なくとも1つの測定信号を供給する段階、及びこの少なくとも1つの測定信号の供給に応答して第2の複数のアンテナで複数の信号を受信する段階を含む。本方法はまた、複数の受信信号と少なくとも1つの測定信号とを使用して送信マトリックスの一部分を判断する段階、及び送信マトリックスのその部分を所定の位置に関連付ける段階を含む。
本発明の別の態様では、無線ローカルエリアネットワーク内のモバイルユニットを追跡する方法が提供される。本方法は、第1の複数のアンテナで複数の信号を受信する段階、複数の受信信号を使用して送信マトリックスの一部分を判断する段階、及び送信マトリックスのその部分を所定の位置に関連付ける段階を含む。
本発明の更に別の態様では、無線ローカルエリアネットワークが提供される。無線ローカルエリアネットワークは、少なくとも1つの信号を供給することができる第1の複数のアンテナを有する少なくとも1つのモバイルユニット、及び少なくとも1つのモバイルユニットにより供給された少なくとも1つの信号に応答して複数の信号を受信することができる第2の複数のアンテナを有するアクセスポイントを含む。アクセスポイントは、複数の受信信号を使用して送信マトリックスの一部分を判断し、送信マトリックスのその部分を所定の位置に関連付けることができる。
本発明は、同じ参照番号が同じ要素を特定する添付図面と共に以下の説明を参照することにより理解することができる。
本発明は、様々な変更及び代替形態を受け入れるものであるが、その特定的な実施形態が、一例として図面に示され、本明細書に詳細に説明されている。しかし、特定的な実施形態の本明細書の説明は、本発明を開示される特定の形態に制限するように意図しておらず、その反対に、本発明は、特許請求の範囲に規定した本発明の精神及び範囲に該当する全ての変更、均等物、及び代替物を網羅するものであることを理解すべきである。
本発明の例示的な実施形態を以下に説明する。理解しやすくするために、この明細書では、実際的な実施の全ての特徴が説明されるわけではない。そのようなあらゆる実際的な実施形態を開発する時に、1つの実施から別の実施へと変動することになるシステム関連及びビジネス関連の制約への適合のような開発者の特定の目的を達成するために、多くの特定の実施に対する判断が為されるべきであることは勿論認められるであろう。更に、そのような開発の努力は複雑で時間を消費するであろうが、それでも、この開示の恩典を受ける当業者に対しては日常の仕事と考えられることが認められるであろう。
図1は、無線ローカルエリアネットワーク100の1つの例示的実施形態を示している。図示の実施形態では、無線ローカルエリアネットワーク100は、複数の部屋115(1−3)を含む屋内空間110内に配備される。しかし、本発明は、屋内空間110のような屋内に配備される無線ローカルエリアネットワーク100に制約されないことは、当業者によって認められるであろう。様々な代替的実施形態では、無線ローカルエリアネットワーク100の一部又は全ては、屋内空間110の内側又は外側のあらゆる望ましい位置、並びに屋内空間110内のあらゆる望ましい数の部屋に配備することができる。
図1に示す無線ローカルエリアネットワーク100は、アクセスポイント120とモバイルユニット125(1−3)を含む。無線ローカルエリアネットワーク100の例示的実施形態に3つのモバイルユニット125(1−3)が示されているが、本発明は、3つのモバイルユニット125(1−3)に制約されることはなく、代替的実施形態では、より多く又はより少ないモバイルユニット125(1−3)を使用することができることを当業者は認めるであろう。更に、モバイルユニット125(1−3)の数は、時間と共に変動する場合がある。例えば、モバイルユニット125(1−3)がオンにされるか、又はその他の方法で無線ローカルエリアネットワーク100に追加されると、モバイルユニット125(1−3)の数は増すであろう。別の例として、モバイルユニット125(1−3)がオフにされるか、又はその他の方法で無線ローカルエリアネットワーク100から取り除かれると、モバイルユニット125(1−3)の数は減少するであろう。
様々な実施形態では、モバイルユニット125(1−3)は、携帯電話、携帯情報端末、バーコードスキャナ、携帯式コンピュータ、及びデスクトップコンピュータなどとすることができる。図1に示すモバイルユニット125(1−3)は、信号を送受信することができるが、本発明は、そのようには限定されない。様々な代替的実施形態では、モバイルユニット125(1−3)は、アクセスポイント120に信号を送信することができるだけとすることができる。例えば、モバイルユニット125(1−3)は、他の何らかの対象物に関連付けることができる無線周波数タグとすることができる。例えば、モバイルユニット125(1−3)は、箱、木枠、1個の機器、又は他のいずれかの対象物に添付された無線周波数タグとすることができる。別の例に対しては、モバイルユニット125(1−3)は、以下に説明する無線追跡システムを較正するのに使用することができるような、複数の位置から信号を送信することができる単一装置を表すことができる。「モバイルユニット」という用語は、従って、その位置を以下に詳細に説明する方法で判断することができるあらゆる機構又は対象物を含むように理解されることになる。
音声及び/又はデータ信号は、アクセスポイント120とモバイルユニット125(1−3)の間で送信することができる。一実施形態では、音声及び/又はデータ信号は、2.4GHzの変調搬送無線信号のような変調無線信号を使用して、アクセスポイント120とモバイルユニット125(1−3)の間で送信することができる。しかし、特許請求の範囲に示されているもの以外、本発明は、いかなる特定周波数の無線信号にも限定されないものである。例えば、1つの代替的実施形態では、5GHzの変調搬送無線信号を使用することができる。一般的に、音声及び/又はデータ信号は、複数の経路130(1−6)に沿ってアクセスポイント120とモバイルユニット125(1−3)の間を移動する。理解しやすいように、図1では6つの経路130(1−6)だけが示されている。しかし、アクセスポイント120とモバイルユニット125(1−3)の間で可能な経路の数は、基本的に無限であることを当業者は認めるであろう。
アクセスポイント120とモバイルユニット125(1−3)の間の潜在的な経路の分布は、アクセスポイント120とモバイルユニット125(1−3)の位置、屋内空間110と部屋115(1−3)の構成、並びに図1に示す障害物135のようなあらゆる他の障害物の位置及び/又は形状に依存する。例えば、経路130(1)は、モバイルユニット125(1)からアクセスポイント120まで実質的に直接に通ることができる一方、経路130(2)は、部屋115(1)の壁から反射することができる。別の例として、モバイルユニット125(2)とアクセスポイント120の間の経路130(3−4)は、部屋115(2)から戸口140(1)を通じて部屋115(1)まで通ることができ、次に、部屋115(1)の1以上の壁から反射することができる。更に別の例として、モバイルユニット125(3)とアクセスポイント120の間の経路130(5−6)は、部屋115(3)から戸口140(2)を通じて部屋115(1)まで通ることができ、次に、部屋115(1)の1以上の壁から反射することができる。図1には示されていないが、壁及び/又は障害物135を付加的な経路が通過することができる。
アクセスポイント120及び/又はモバイルユニット125(1−3)によって送信された音声及び/又はデータ信号は、アクセスポイント120及び/又はモバイルユニット125(1−3)によって受信された対応する音声及び/又はデータ信号とは異なる場合がある。例えば、経路130(1−6)の長さの変動は、信号の振幅、位相、到着時間、周波数分布、強度、及びアクセスポイント120とモバイルユニット125(1−3)の間で送信された信号の他の同様な属性の変動をもたらすことがある。別の例としては、経路130(1−6)に沿った反射の数の変動、並びに反射面の反射率の変動はまた、振幅、位相、周波数分布、強度、及びアクセスポイント120とモバイルユニット125(1−3)の間で送信された信号の他の同様な属性の変動をもたらすであろう。アクセスポイント120とモバイルユニット125(1−3)の間の複数の経路130(1−6)に沿って移動する時の音声及び/又はデータ信号の上述の変化は、当業者によって一般的に音声及び/又はデータ信号のマルチパスフェーディングと呼ばれている。
経路130(1−6)に沿って信号が送信される時に、モバイルユニット125(1−3)の各々は、複数の所定の位置150(1−3)の1つに近い場合がある。図示の実施形態では、所定の位置150(1−3)は、ファイルキャビネット150(1)、冷水装置150(2)、及び窓150(3)とすることができる。しかし、本発明の開示の恩典を受ける当業者は、複数の所定の位置150(1−3)をいずれかの望ましい対象物に関連付けることができることを認めるであろう。更に、複数の所定の位置150(1−3)は、物理的な対象物に関連付けられない場合がある。例えば、複数の所定の位置150(1−3)は、複数の格子点及び座標などとすることができる。
以下に詳細に説明するように、アクセスポイント120及び/又はモバイルユニット125(1−3)によって送信された音声及び/又はデータ信号のマルチパスフェーディングは、モバイルユニット125(1−3)の位置を判断するために使用することができる。例えば、マルチパスフェーディングは、モバイルユニット125(1)がファイルキャビネット150(1)の近くにあり、モバイルユニット125(2)が冷水装置150(2)の近くにあり、モバイルユニット125(3)が窓150(3)の近くにあることを判断するために使用することができる。本発明の実施には必要はないが、判断された位置を使用して位置依存型サービスをモバイルユニット125(1−3)に提供することができる。
図2Aは、図1に示すアクセスポイント120のようなアクセスポイント200の一実施形態を示している。アクセスポイント200は、送信機205と受信機210に連結することができる複数のアンテナ201(1−4)を含む。アンテナ201(1−4)の各々は、送信機205により供給された独立した信号を送信し、受信機210に供給することができる独立した信号を受信することができる。例えば、アンテナ201(1−4)は、4つまでの独立した変調無線信号を同時に受信又は送信することができるであろう。図2Aに示すアクセスポイント200の実施形態は、4つまでの独立信号を受信又は送信することができる4つのアンテナ201(1−4)を含むが、本発明はそのように制約されるわけではない。様々な代替的実施形態では、各々が独立信号を受信又は送信することができるあらゆる望ましい複数のアンテナ201(1−4)をアクセスポイント200に含めることができる。
図2Bは、図1に示すモバイルユニット125(1−3)のようなモバイルユニット220の一実施形態を示している。モバイルユニット220は、送信機225に連結することができる複数のアンテナ221(1−4)を含む。一実施形態では、複数のアンテナ221(1−4)はまた、受信機230にも連結することができる。しかし、受信機は任意的であり、本発明の実施に必要なものではない。例えば、モバイルユニット220は、送信機225を含んで受信機230を含まない無線周波数タグとすることができる。アンテナ201(1−4)の各々は、上述のように、送信機225により供給された独立信号を送信することができる。しかし、代替的実施形態では、あらゆる望ましい複数のアンテナ221(1−4)を使用して、送信機225により供給された独立信号を送信することができる。例えば、送信機225は、3つのアンテナ221(1−3)に独立信号を供給することができる。
受信機230を含む実施形態では、アンテナ201(1−4)の各々は、受信機230に供給することができる独立信号を受信することができる。例えば、アンテナ221(1−4)は、4つまでの独立した変調無線信号を受信することができるであろう。図2Aに示すモバイルユニット220の実施形態は、4つのアンテナ221(1−4)を含むが、本発明はそのように制約されるわけではない。様々な代替的実施形態では、各々が独立信号を実質的に共通の周波数で受信又は送信することができるあらゆる望ましい複数のアンテナ221(1−4)をモバイルユニット220に含めることができる。
図3Aは、無線ローカルエリアネットワーク100の下流側送信の例示的実施形態を概念的に示している。図示の例示的実施形態では、無線ローカルエリアネットワーク100は、アクセスポイント300と略語MUによって表示されたモバイルユニット310(1−4)とを含む。記号S1、S2、S3、及びS4は、アクセスポイント300によって送信することができるものである。例えば、アクセスポイント300は、図2に示すアンテナ201(1−4)のような4以上のアンテナを使用して記号S1、S2、S3、及びS4を実質的に共通の周波数で送信することができる。上述のマルチパスフェーディングにより、モバイルユニット310(1−4)は、ai,jが送信マトリックスHの要素、niがノイズを表すものとして以下のマトリックス方程式により送信記号S1、S2、S3、及びS4に関連する信号R1、R2、R3、及びR4を受信することができる。
Figure 0004614974
モバイルユニット310(1−4)は、受信信号Riの少なくとも一部分を使用して送信マトリックスai,jを推定する。一実施形態では、送信記号Sjの各々は、送信チャンネルjを示す所定のトレーニングシーケンスTjを含む。例えば、トレーニングシーケンスTjは、所定の複数のパイロットシーケンスpjを含むことができ、その各々は、プリアンブル信号の一部分として送信される。アクセスポイント300は、一連の連続する所定のタイムスロットの1つにおいて複数のパイロットシーケンスpjの各々を送ることができる。モバイルユニット310(1−4)は、所定のタイムスロットにおいてアクセスポイント300により送信されたパイロットシーケンスpjを識別し、式:aij=Ri/pjを使用して送信マトリックスの少なくとも一部分を推定する。
図3Bは、無線ローカルエリアネットワーク100を使用する上流側送信の例示的実施形態を概念的に示している。図示の例示的実施形態では、記号S1、S2、S3、及びS4は、モバイルユニット310(1)によって異なる時間に送信することができる。上述のマルチパスフェーディングにより、アクセスポイント300上のアンテナ201(1−4)は、ai,jが送信マトリックスHの要素、niがノイズを表すものとして以下のマトリックス方程式により送信記号S1、S2、S3、及びS4に関連する信号R1、R2、R3、及びR4を受信することができる。
Figure 0004614974
アクセスポイント300は、この例示的実施形態では少なくとも上述の4つのアンテナ201(1−4)により受信した受信信号Riの少なくとも一部分を使用して送信マトリックスai,jを推定する。一実施形態では、受信記号Riの各々は、モバイルユニット310(1)に連結した複数のアンテナの1つによって送信された送信チャンネルjを示す所定のトレーニングシーケンスTjを含む。トレーニングシーケンスTjは、プリアンブル信号の一部分として送信された所定のパイロットシーケンスpjを含むことができる。例えば、モバイルユニット310(1)は、一連の連続する所定のタイムスロットの各々においてパイロットシーケンスpjを送ることができる。アクセスポイント300は、所定のタイムスロットにおいてモバイルユニット310(1)により送信されたパイロットシーケンスpjを識別し、式:aij=Ri/pjを使用してモバイルユニット310(1)に対応する送信マトリックスを推定することができる。
図4は、無線ローカルエリアネットワーク100において実施することができる無線追跡システムを較正する例示的な方法を示している。一実施形態では、図2Bに示すモバイルユニット220のような第1の複数のアンテナを含むモバイルユニットを使用して、少なくとも1つの測定信号を供給することができる(400で)。測定信号は、モバイルユニットが少なくとも1つの所定の位置に近い間に供給される(400で)。例えば、測定信号は、モバイルユニットが図1に示すファイルキャビネット150(1)、冷水装置150(2)、及び/又は窓150(3)に近い間に供給することができる(400で)。しかし、上述の通り、測定信号は、モバイルユニットが格子点及び座標などのような非物理的位置に近い間に供給することもできる(400で)。
上述の少なくとも1つの測定信号の供給に応答して、第2の複数のアンテナで複数の信号が受信される(410で)。例えば、複数の信号は、図2Bに示すようなモバイルユニット220に連結した4つのアンテナ221(1−4)から、図2Aに示すようなアクセスポイント200に連結した4つのアンテナ201(1−4)まで異なる経路に沿って移動する複数の信号とすることができる。
送信マトリックスの一部分は、複数の受信信号と少なくとも1つの測定信号とを使用して判断される(420で)。例えば、測定信号は、1以上のパイロットシーケンスを含むことができる。詳細に上述したように、図3Bに示すアクセスポイント300は、モバイルユニット310(1)によって送信された1以上のパイロットシーケンスpjを識別することができる。アクセスポイント300は、次に、1以上のパイロットシーケンスを使用して、モバイルユニット310(1)に対応する送信マトリックスの要素を判断することができる(420で)。代替的に、アクセスポイント300は、複数の受信信号と少なくとも1つの測定信号を使用して、送信マトリックスの1以上の特性パラメータを判断することができる(420で)。例えば、アクセスポイント300は、送信マトリックスの1以上の特異値を判断することができる(420で)。別の例として、アクセスポイント300は、送信マトリックスの1以上の固有値及び/又は固有ベクトルを判断することができる(420で)。
送信マトリックスの判断された部分は、所定の位置に関連付けられる(430で)。例えば、モバイルユニット310(1)に対応する送信マトリックスの要素は、所定の位置に関連付けることができる(430で)。別の例としては、送信マトリックスの1以上の特異値は、所定の位置に関連付けることができる(430で)。一実施形態では、送信マトリックスの判断された部分と関連する所定の位置とは、例えばデータベースに保存することができる。
図5は、無線ローカルエリアネットワーク100において実施することができるモバイルユニットを追跡する例示的な方法を示している。複数の信号は、第1の複数のアンテナで受信される(500で)。以下で「上流側」実施形態と呼ぶことになる第1の例示的実施形態では、第1の複数のアンテナは、モバイルユニットに連結した第2の複数のアンテナから異なる経路に沿って移動する複数の信号を受信する(500で)アクセスポイントに連結される。以下で「下流側」実施形態と呼ぶことになる第2の例示的実施形態では、第1の複数のアンテナは、アクセスポイントに連結した第2の複数のアンテナから異なる経路に沿って移動する複数の信号を受信する(500で)1以上のモバイルユニットに連結される。
送信マトリックスの一部分は、複数の受信信号を使用して判断される(510で)。上流側実施形態では、アクセスポイントは、上述のように、モバイルユニットにより供給された複数の信号に応答して、アクセスポイントで受信した(500で)複数の信号を使用して送信マトリックスのその部分を判断する(510で)。様々な代替的な上流側実施形態では、アクセスポイントは、送信マトリックスの全ての要素、送信マトリックスの1以上の特異値、送信マトリックスの1以上の固有値、及び/又は送信マトリックスの1以上の固有ベクトルを判断することができる(510で)。
下流側実施形態では、1以上のモバイルユニットは、アクセスポイントにより供給された1以上の信号に応答して受信した(500で)複数の信号を使用して、各モバイルユニットに対応する送信マトリックスの一部分を判断する(510で)。様々な代替的下流側実施形態では、モバイルユニットは、送信マトリックスの全ての要素、送信マトリックスの1以上の特異値、送信マトリックスの1以上の固有値、及び/又は送信マトリックスの1以上の固有ベクトルを判断することができる(510で)。次に、モバイルユニットは、送信マトリックスの判断された部分をアクセスポイントに送信する。しかし、上述の計算の一部は、アクセスポイントによって実行することができることを当業者は認めるであろう。例えば、各モバイルユニットは、送信マトリックスの要素を判断することができ(510で)、判断された要素をアクセスポイントに送信することができ、それは、次に、送信された要素を使用して特異値、固有ベクトル、及び固有値などのような送信マトリックスの1以上の特性パラメータを判断することができる(510で)。
上流側及び下流側実施形態の両方で、送信マトリックスの上述の部分は、所定の位置に関連付けられる(520で)。一実施形態では、送信マトリックスのこの部分は、各々が所定位置に関連付けられた1以上の保存された送信マトリックスの中から最も近く隣接するものを判断することにより、所定の位置に関連付けられる(520で)。例えば、4つのアンテナを使用する例示的な場合では、送信マトリックスと保存された送信マトリックスとの間の距離dを以下の式を使用して判断することができる。
Figure 0004614974
ここで、λk及びλk’は、それぞれ送信マトリックスH及び保存された送信マトリックスH’の特異値である。最も近く隣接するものは、保存された送信マトリックスの中から距離dの最小値を見つけることによって判断することができる。送信マトリックスのこの部分は、次に、最も近くに隣接する保存された送信マトリックスに対応する所定の位置に関連付けることができる(520で)。しかし、特許請求の範囲に示すものを除き、上述の最も近く隣接するものの計算が本質的に例示的であり、本発明を制約するものではないことを当業者は認めるであろう。代替的実施形態では、送信マトリックスのこの部分は、あらゆる望ましい方法で所定位置に関連付けることができる(520で)。
一実施形態では、モバイルユニットの位置は、送信マトリックスのこの部分を所定位置に関連付ける段階に応じて推定することができる(530で)。例えば、送信マトリックスのこの部分が、図1に示す窓150(3)の位置に関連付けられた場合(520で)、モバイルユニットの位置は、窓150(3)と同じであると推定することができる(530で)。次に、モバイルユニットの推定位置を使用して、位置依存型情報をモバイルユニットに提供することができる(540で)。
上述のシステム及び方法は、公知の追跡技術を超えるいくつかの利点を有することができる。上述の較正及び/又は追跡方法は、1つだけのアクセスポイントを使用して実施することができるが、必要に応じて1つよりも多いアクセスポイントを使用することもできる。上述の送信は、1つの周波数チャンネルを使用して実行することができ、RSSI及びTDOA技術で要求されるような近くのアクセスポイントをモバイルユニットの特定のチャンネルに同調させる必要はない。従って、本発明の追跡技術は、RSSI及びTDOA技術に優る性能をもたらすことができる。更に、本発明は、マルチパス豊富な環境でより良い性能を示すことができ、それによってRSSI及びTDOAのような従来技術よりも屋内用途に適すると考えられる。
本発明は、本明細書の教示の恩典を受ける当業者には明白な異なるが同等の方法で修正することができるので、上述のように開示された特定的な実施形態は、単に例示的なものである。更に、特許請求の範囲に説明するもの以外、本明細書に示す構成又は意匠の詳細に対して何の制限も意図していない。従って、上述のように開示された特定的な実施形態は、変更又は修正することができ、全てのそのような変形は、本発明の精神及び範囲内と考えられることは明白である。従って、本明細書が求める保護の対象は、特許請求の範囲に示すものである。
少なくとも1つのアクセスポイントと複数のモバイルユニットとを含む無線ローカルエリアネットワークの1つの例示的実施形態を示す図である。 図1に示すアクセスポイントのようなアクセスポイントの一実施形態を示す図である。 図1に示すモバイルユニットのようなモバイルユニットの一実施形態を示す図である。 図1に示す無線ローカルエリアネットワークによって実行することができる下流の送信の例示的実施形態を概念的に示す図である。 図1に示す無線ローカルエリアネットワークによって実行することができる上流の送信の例示的実施形態を概念的に示す図である。 図1に示す無線ローカルエリアネットワークで実施することができる無線追跡システムを較正する例示的方法を示す図である。 図1に示す無線ローカルエリアネットワークで実施することができるモバイルユニットを追跡する例示的方法を示す図である。
符号の説明
100 無線ローカルエリアネットワーク
110 屋内空間
115(1−3) 複数の部屋
120 アクセスポイント
125(1−3) 複数のモバイルユニット
130(1−6) 複数の経路

Claims (28)

  1. 無線追跡システムを較正する方法であって、
    第1の複数のアンテナを有するモバイルユニットを使用して、該モバイルユニットが少なくとも1つの所定の位置に近い位置にある間に、該モバイルユニットから少なくとも1つの測定信号を供給する段階と、
    前記少なくとも1つの測定信号の供給に応答して、第2の複数のアンテナにより複数の信号を受信する段階と、
    アクセスポイントにおいて、受信された前記複数の信号及び前記少なくとも1つの測定信号を使用して、送信マトリックスの一部分の特性パラメータを判断する段階と、
    前記アクセスポイントにより、前記送信マトリックスの前記部分の前記特性パラメータを、前記所定位置に関連付けられ保存された少なくとも一つの送信マトリックスの特性パラメータと対比して、前記所定の位置と関連付ける段階と、
    を含む、
    ことを特徴とする方法。
  2. 前記複数の信号を受信する段階は、前記第1の複数のアンテナから前記第2の複数のアンテナまで異なる経路に沿って伝播してきた複数の信号を受信する段階を含むことを特徴とする請求項1に記載の方法。
  3. 前記少なくとも1つの測定信号を供給する段階は、少なくとも1つのパイロット信号を供給する段階を含むことを特徴とする請求項1に記載の方法。
  4. 前記送信マトリックスの一部分の特性パラメータを判断する段階は、該送信マトリックスの要素を判断する段階を含むことを特徴とする請求項3に記載の方法。
  5. 前記送信マトリックスの要素を判断する段階は、前記少なくとも1つのトレーニングシーケンスを使用して該送信マトリックスの要素を判断する段階を含むことを特徴とする請求項4に記載の方法。
  6. 前記送信マトリックスの一部分の特性パラメータを判断する段階は、該送信マトリックスの特異値、固有値、及び固有ベクトルのうちの少なくとも1つを判断する段階を含むことを特徴とする請求項5に記載の方法。
  7. 前記モバイルユニットが前記少なくとも1つの所定位置に近い位置にある間に前記少なくとも1つの測定信号を供給する段階は、該モバイルユニットが対応する複数の所定位置の各々に近い位置にある間に複数の測定信号供給する段階を含むことを特徴とする請求項1に記載の方法。
  8. 該送信マトリックスの該部分の判断された特性パラメータと該関連する所定位置とをデータベースに保存する段階を含むことを特徴とする請求項1に記載の方法。
  9. 無線ローカルエリアネットワーク内のモバイルユニットを追跡する方法であって、
    第1の複数のアンテナで複数の信号を受信する段階と、
    アクセスポイントにおいて、受信された前記複数の信号を使用して送信マトリックスの一部分の特性パラメータを判断する段階と、
    前記送信マトリックスの前記部分の特性パラメータを、所定の位置に関連付けられ保存されている少なくとも1つの送信マトリックスの特性パラメータと対比して、前記所定の位置と関連付ける段階と、
    を含むことを特徴とする方法。
  10. 前記送信マトリックスの一部分の特性パラメータを判断する段階は、該送信マトリックスの複数の要素を判断する段階を含むことを特徴とする請求項に記載の方法。
  11. 前記送信マトリックスの一部分の特性パラメータを判断する段階は、該送信マトリックスの前記複数の要素を使用して、該送信マトリックスの特異値、固有値、及び固有ベクトルのうちの少なくとも1つを判断する段階を含むことを特徴とする請求項10に記載の方法。
  12. 前記送信マトリックスの部分の特性パラメータを関連付ける段階は、該送信マトリックスの該部分の特性パラメータと保存されたマトリックスとの間の距離の最小値を求める段階を含
    ことを特徴とする請求項に記載の方法。
  13. 前記関連付ける段階は、該送信マトリックスの該部分の特性パラメータに最も近ものを、該少なくとも1つの保存された送信マトリックスの一部分の特性パラメータを使用して判断する段階を含むことを特徴とする請求項に記載の方法。
  14. 前記複数の信号を受信する段階は、第2の複数のアンテナにより供給された複数の信号を受信する段階を含むことを特徴とする請求項に記載の方法。
  15. 前記複数の信号を受信する段階は、前記第2の複数のアンテナから前記第1の複数のアンテナまで異なる経路に沿って伝播してきた複数の信号を受信する段階を含むことを特徴とする請求項14に記載の方法。
  16. 前記第2の複数のアンテナにより供給された複数の信号を受信する段階は、アクセスポイントに連結した前記第1の複数のアンテナで、モバイルユニットに連結した該第2の複数のアンテナにより供給された該複数の信号を受信する段階を含むことを特徴とする請求項14に記載の方法。
  17. 前記送信マトリックスの一部分の特性パラメータを判断する段階は、前記第1の複数のアンテナに連結された前記アクセスポイントにおいて該送信マトリックスの一部分の特性パラメータを判断する段階を含むことを特徴とする請求項16に記載の方法。
  18. 前記第2の複数のアンテナにより供給された複数の信号を受信する段階は、少なくとも1つのモバイルユニットに連結した前記第1の複数のアンテナで、アクセスポイントに連結した該第2の複数のアンテナにより供給された該複数の信号を受信する段階を含むことを特徴とする請求項14に記載の方法。
  19. 前記送信マトリックスの一部分の特性パラメータを判断する段階は、前記モバイルユニットで該送信マトリックスの該部分の特性パラメータを判断する段階を含むことを特徴とする請求項18に記載の方法。
  20. 前記送信マトリックスの前記判断された部分の特性パラメータ前記第2の複数のアンテナに連結された前記アクセスポイントに供給する段階を更に含むことを特徴とする請求項19に記載の方法。
  21. 前記複数の信号を受信する段階は、少なくとも1つのパイロット信号を受信する段階を含むことを特徴とする請求項に記載の方法。
  22. 前記第1の複数のアンテナで複数の信号を受信する段階は、共通の周波数を有する複数の信号を該第1の複数のアンテナで受信する段階を含むことを特徴とする請求項に記載の方法。
  23. 前記送信マトリックスの前記部分の特性パラメータを前記所定位置に関連付けることに応じて前記モバイルユニットの位置を推定する段階を更に含むことを特徴とする請求項に記載の方法。
  24. 前記モバイルユニットの前記推定位置を使用して、該モバイルユニットに位置依存型情報を提供する段階を更に含むことを特徴とする請求項23に記載の方法。
  25. 無線ローカルエリアネットワークであって、
    複数の信号を供給することが可能な第1の複数のアンテナを有するモバイルユニットと、
    前記モバイルユニットにより供給された前記複数の信号に応じて複数の信号を受信することが可能な第2の複数のアンテナを有するアクセスポイントと、
    を含み、
    前記アクセスポイントは、
    受信された前記複数の信号を使用して送信マトリックスの一部分の特性パラメータを判断し、
    前記送信マトリックスの前記部分の特性パラメータ所定の位置に関連付けられ保存されている少なくとも一つの送信マトリックスの特性パラメータと対比して、該所定の位置と関連付ける、
    ことが可能である、
    ことを特徴とするネットワーク。
  26. 前記アクセスポイントは、前記送信マトリックスの前記部分の特性パラメータと保存されたマトリックスとの間の距離の最小値を判断することにより前記関連付けを行うものである、
    ことを特徴とする請求項25に記載のネットワーク。
  27. 前記アクセスポイントは、更に、前記送信マトリックスの前記部分の特性パラメータを前記所定位置に関連付けることに応じて前記モバイルユニットの位置を推定することが可能であることを特徴とする請求項25に記載のネットワーク。
  28. 前記アクセスポイントは、更に、前記モバイルユニットの前記推定位置を使用して該モバイルユニットに位置依存型情報を提供することが可能であることを特徴とする請求項27に記載のネットワーク。
JP2006549401A 2004-01-09 2005-01-07 マルチパス環境における位置追跡の方法及び装置 Active JP4614974B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/754,428 US7164929B2 (en) 2004-01-09 2004-01-09 Method and apparatus for location tracking in a multi-path environment
PCT/US2005/000374 WO2005072000A1 (en) 2004-01-09 2005-01-07 Method and apparatus for location tracking in a multi-path environment

Publications (2)

Publication Number Publication Date
JP2007518362A JP2007518362A (ja) 2007-07-05
JP4614974B2 true JP4614974B2 (ja) 2011-01-19

Family

ID=34739395

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006549401A Active JP4614974B2 (ja) 2004-01-09 2005-01-07 マルチパス環境における位置追跡の方法及び装置

Country Status (5)

Country Link
US (1) US7164929B2 (ja)
EP (1) EP1702491A1 (ja)
JP (1) JP4614974B2 (ja)
CN (1) CN100484326C (ja)
WO (1) WO2005072000A1 (ja)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6933849B2 (en) 2002-07-09 2005-08-23 Fred Sawyer Method and apparatus for tracking objects and people
US7668201B2 (en) * 2003-08-28 2010-02-23 Symbol Technologies, Inc. Bandwidth management in wireless networks
US20050135321A1 (en) * 2003-12-17 2005-06-23 Jacob Sharony Spatial wireless local area network
US20060221873A1 (en) * 2005-03-31 2006-10-05 Jacob Sharony System and method for wireless multiple access
US20060221928A1 (en) * 2005-03-31 2006-10-05 Jacob Sharony Wireless device and method for wireless multiple access
US20060221904A1 (en) * 2005-03-31 2006-10-05 Jacob Sharony Access point and method for wireless multiple access
US9142873B1 (en) 2005-12-05 2015-09-22 Meru Networks Wireless communication antennae for concurrent communication in an access point
US8064601B1 (en) 2006-03-31 2011-11-22 Meru Networks Security in wireless communication systems
US9025581B2 (en) 2005-12-05 2015-05-05 Meru Networks Hybrid virtual cell and virtual port wireless network architecture
US9730125B2 (en) 2005-12-05 2017-08-08 Fortinet, Inc. Aggregated beacons for per station control of multiple stations across multiple access points in a wireless communication network
US9215745B1 (en) 2005-12-09 2015-12-15 Meru Networks Network-based control of stations in a wireless communication network
US8160664B1 (en) 2005-12-05 2012-04-17 Meru Networks Omni-directional antenna supporting simultaneous transmission and reception of multiple radios with narrow frequency separation
US9185618B1 (en) 2005-12-05 2015-11-10 Meru Networks Seamless roaming in wireless networks
US9794801B1 (en) 2005-12-05 2017-10-17 Fortinet, Inc. Multicast and unicast messages in a virtual cell communication system
US9215754B2 (en) 2007-03-07 2015-12-15 Menu Networks Wi-Fi virtual port uplink medium access control
US8472359B2 (en) 2009-12-09 2013-06-25 Meru Networks Seamless mobility in wireless networks
US20070160016A1 (en) * 2006-01-09 2007-07-12 Amit Jain System and method for clustering wireless devices in a wireless network
JP5194645B2 (ja) * 2007-08-29 2013-05-08 ソニー株式会社 半導体装置の製造方法
US7894436B1 (en) 2007-09-07 2011-02-22 Meru Networks Flow inspection
US20120232838A1 (en) * 2009-11-24 2012-09-13 Nokia Corporation Installation of Magnetic Signal Sources for Positioning
US9197482B1 (en) 2009-12-29 2015-11-24 Meru Networks Optimizing quality of service in wireless networks
US8855671B1 (en) * 2011-03-28 2014-10-07 Google Inc. System and method for determining position
CN103945428B (zh) * 2013-01-21 2017-10-24 华为技术有限公司 射频指纹库更新方法、装置及系统
US9170112B2 (en) 2013-02-08 2015-10-27 Google Inc. Mobile device position and orientation from multiple unsurveyed magnetic sources
US9551561B2 (en) 2013-12-04 2017-01-24 Google Inc. Determining location using magnetic fields from AC power lines
US10991004B2 (en) * 2015-07-29 2021-04-27 Adobe Inc. Utilizing population density to facilitate providing offers
CN107645789B (zh) * 2016-07-14 2021-07-30 中兴通讯股份有限公司 入网的方法、装置及系统
CN107889211B (zh) * 2016-09-30 2020-06-16 北京信威通信技术股份有限公司 一种定位的方法及装置
EP3596484B1 (en) * 2017-05-10 2022-06-01 Huawei Technologies Co., Ltd. Method and device for estimating a time of arrival of a radio signal
US11610446B2 (en) * 2018-10-12 2023-03-21 Inventio Ag Access control system and method for operating an access control system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5508707A (en) 1994-09-28 1996-04-16 U S West Technologies, Inc. Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations
US6108557A (en) * 1997-01-08 2000-08-22 Us Wireless Corporation Signature matching for location determination in wireless communication systems
US6112095A (en) * 1997-01-08 2000-08-29 Us Wireless Corporation Signature matching for location determination in wireless communication systems
US6104344A (en) 1999-03-24 2000-08-15 Us Wireless Corporation Efficient storage and fast matching of wireless spatial signatures
EP1058855A4 (en) * 1998-12-04 2004-09-01 Trafficmaster Usa Inc DETERMINING POSITION IN A WIRELESS COMMUNICATION SYSTEM USING INFORMATION RELATING TO SPATIAL SIGNATURES
JP3798325B2 (ja) * 2002-03-05 2006-07-19 日本電信電話株式会社 送信装置
SG165163A1 (en) * 2002-07-30 2010-10-28 Ipr Licensing Inc System and method for multiple-input multiple-output(mimo)radio communication
CN1830163B (zh) * 2003-05-23 2011-11-09 讯宝科技公司 校准目标定位系统的方法
US6909399B1 (en) * 2003-12-31 2005-06-21 Symbol Technologies, Inc. Location system with calibration monitoring

Also Published As

Publication number Publication date
EP1702491A1 (en) 2006-09-20
CN1771754A (zh) 2006-05-10
WO2005072000A1 (en) 2005-08-04
US7164929B2 (en) 2007-01-16
CN100484326C (zh) 2009-04-29
US20050153713A1 (en) 2005-07-14
JP2007518362A (ja) 2007-07-05

Similar Documents

Publication Publication Date Title
JP4614974B2 (ja) マルチパス環境における位置追跡の方法及び装置
US7116988B2 (en) Location of wireless nodes using signal strength weighting metric
US6674403B2 (en) Position detection and location tracking in a wireless network
US7286835B1 (en) Enhanced wireless node location using differential signal strength metric
JP4227009B2 (ja) 測位システム、測位方法及び測位サーバ
US7433696B2 (en) Wireless node location mechanism featuring definition of search region to optimize location computation
KR100682869B1 (ko) 위치 추적 시스템 및 그 방법
KR101600190B1 (ko) 환경 변수를 고려한 실내 측위 장치 및 그 방법
US8447330B2 (en) System for wireless location estimation using radio transceivers with polarization diversity
Kim et al. Indoor localization for Wi-Fi devices by cross-monitoring AP and weighted triangulation
JP2005099018A (ja) ミニビーコンを用いて位置決定を行うシステム、装置、方法及び媒体
JP4957770B2 (ja) 位置推定システム、位置推定装置、位置推定方法及びプログラム
US11051128B2 (en) Localization of a mobile device
WO2006132721A1 (en) Method and apparatus for determining the location of a node in a wireless system
US10986467B1 (en) Apparatus and method for geolocating a tag relative to a threshold via phase-based time difference of arrival framework
JP2006514743A (ja) 超広帯域システムにおいて受信機に対する送信機のロケーションを決定する多重受信アンテナの使用
Borenović et al. Positioning in WLAN environment by use of artificial neural networks and space partitioning
JP4492391B2 (ja) 位置測定方法およびそれを用いた位置測定装置
Papapostolou et al. Simulation-based analysis for a heterogeneous indoor localization scheme
EP3523673A1 (en) Method and system for localizing a blind node
Huseth et al. Localization in wireless sensor networks
KR102650647B1 (ko) 음원 위치 추정 장치 및 그의 음원 위치 추정 방법
Diago-Mosquera et al. A Novel 3D Kriging-Aided Path Loss Model for Indoor Corridors Considering 28 GHz Measurements
Borenovic et al. Positioning in Indoor Mobile Systems

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071228

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100512

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100524

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100816

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: 20101012

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: 20101019

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4614974

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: 20131029

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

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

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