JP5420070B2 - セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法およびシステムと、セルラー無線通信ネットワークの無線通信装置 - Google Patents

セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法およびシステムと、セルラー無線通信ネットワークの無線通信装置 Download PDF

Info

Publication number
JP5420070B2
JP5420070B2 JP2012515258A JP2012515258A JP5420070B2 JP 5420070 B2 JP5420070 B2 JP 5420070B2 JP 2012515258 A JP2012515258 A JP 2012515258A JP 2012515258 A JP2012515258 A JP 2012515258A JP 5420070 B2 JP5420070 B2 JP 5420070B2
Authority
JP
Japan
Prior art keywords
wireless communication
communication device
gps
cell
handset
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
JP2012515258A
Other languages
English (en)
Other versions
JP2013507014A (ja
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2013507014A publication Critical patent/JP2013507014A/ja
Application granted granted Critical
Publication of JP5420070B2 publication Critical patent/JP5420070B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W60/04—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration using triggered events

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Description

本発明は，一般に、無線通信システムに関し、特に、無線通信システム内の移動無線通信装置（moving wireless communication device）の測位（positioning）に関する。
無線通信システムでは、一部の無線通信装置またはモバイル端末はＧＰＳ機能を装備しており（典型的に、ＧＰＳ搭載ハンドセットなど）、一部のモバイル端末はＧＰＳ機能を装備していない。実際には、時には、ＧＰＳ機能を装備していない無線装置の地理的位置を決定する必要がある。従来技術ではＧＰＳ機能を装備していないモバイル端末の地理的位置を決定するための技術が存在し、非ＧＰＳ無線通信装置を測位するための技術は無線測位技術（電波測位）である。無線測位技術では２つの手法を使用し、そのうちの一方は到来角（ＡＯＡ：Angle Of Arrival）であり、もう一方は到着時間差（ＴＤＯＡ：TimeDifference Of Arrival）である。ＡＯＡでは、少なくとも２つの無線通信システム基地局通信タワーで受信信号強度および信号伝搬時間の測定を実行して、それぞれの通信タワーと無線通信装置との角度を評価し、それぞれの通信タワーと無線通信装置との間の接続線の交点が無線通信装置の位置として測定されるようになっており、ＴＤＯＡでは、無線通信装置の信号がそれぞれの通信タワーに到着した時間差を測定して、無線通信装置と通信タワーとの距離を決定し、無線通信装置の位置が決定されるようになっている。ＡＯＡおよびＴＤＯＡは、無線通信装置と基地局通信タワーとの間に見通し経路を必要とする。
しかし、場合によっては、たとえば、超高層ビルがある都市の道路では、往々にして無線通信装置と通信タワーとの見通し経路が障壁によってブロックされる。
このために、本発明は、移動無線通信装置の位置を決定するための方法およびシステムを提供する。
一態様では、本発明は、セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法であって、セルラー無線通信ネットワークのセルにおいて無線通信装置の移動経路を記録することと、セルラー無線通信ネットワークのセルにおいてセルラー無線通信ネットワーク内で移動するＧＰＳ無線通信装置の移動経路およびＧＰＳ情報を記録することと、その移動経路が無線通信装置の移動経路と一致するＧＰＳ無線通信装置を決定することと、一致ＧＰＳ無線通信装置のＧＰＳ情報に基づいて無線通信装置の位置を決定することを含む方法を提供する。
他の態様では、本発明は、セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するためのシステムであって、セルラー無線通信ネットワークのセルにおいて無線通信装置およびＧＰＳ無線通信装置の移動経路を記録するための記録手段と、ＧＰＳ無線通信装置のＧＰＳ情報を記録するためのＧＰＳ情報レコーダと、その移動経路が無線通信装置の移動経路と一致するＧＰＳ無線通信装置を決定するための比較器と、一致ＧＰＳ無線通信装置のＧＰＳ情報に基づいて無線通信装置の位置を決定するための位置計算器とを含むシステムを提供する。
さらに他の態様では、本発明は、セルラー無線通信ネットワークの無線通信装置であって、無線通信装置がセルラー無線通信ネットワーク内で移動しているときに、セルラー無線通信ネットワークの基地局によってブロードキャストされたセル識別信号に基づいて、無線通信装置が入るセルと入る時間とを含むセル・ハンドオーバ情報を記録するセル情報レコーダを含む無線通信装置を提供する。
本発明は、無線通信装置のモバイル・セルラー情報と高精度のＧＰＳ測位を取り入れることにより、非ＧＰＳ無線通信装置についてより高精度の測位を可能にすることができる。添付図面における本発明の模範的な諸実施形態のより詳細な記述により、本発明の上記その他の目的、特徴、および利点がより明らかなものになるであろう。添付図面において同じかまたは同様の符号は、一般に、本発明の模範的な諸実施形態における同じかまたは同様のコンポーネントまたは部分を表している。
本発明の一実施形態による無線通信ネットワークのブロック図を概略的に表す図である。 無線通信装置の移動経路およびその表現のための方法を概略的に表す図である。 無線通信装置の移動経路およびその表現のための方法を概略的に表す図である。 異なる無線通信装置の移動経路を概略的に表す図である。 本発明のこの実施形態による方法の流れ図を概略的に表す図である。
本発明の一実施形態が示されている図面に関連して、本発明を実現する方法について以下により詳細に説明する。しかし、本発明は様々な形で実現することができ、記載した実現方法に限定されるものと解釈してはならない。当業者が本発明の本質をより明確に理解するように本発明の内容を強調するために、当業者が本発明を理解し実行するのを妨げずに、本発明の内容に直接関連しないコンポーネントまたは詳細はこの実施形態および図面では省略されている。
第一に、図１を参照する。図１は、本発明の一実施形態による通信ネットワーク・システム１００のブロック図を概略的に表している。図示の通り、通信ネットワーク・システム１００は、非ＧＰＳ無線通信装置Ａと、ＧＰＳ機能を有する無線通信装置Ｂと、測位サービス・システム１０とを含み、これらはセルラー無線通信ネットワーク（図示せず）を介して通信する。セルラー無線通信ネットワーク（ＧＳＭなど）は、移動交換センタ（mobile switching center）２０と、複数の無線通信基地局ＢＳとを含む。
非ＧＰＳ無線通信装置Ａの一例は、基地局ＢＳを介して信号を受信し送信すること、信号を保管し処理すること、情報を入力し出力することなどの従来の機能を有するが、ＧＰＳ機能がない通常のハンドセットである。通常のハンドセットＡが移動によりその地理的位置を変えると、通常のハンドセットＡは対応する基地局ＢＳとの間で信号を受信して送信し、移動経路上で、ある基地局ＢＳから他の基地局ＢＳへのハンドオーバも行う。
セルラー無線通信ネットワークの基地局ＢＳの信号到達範囲は特定の範囲の地理的領域であり、いくつかのセルにさらに分割することができる。基地局ＢＳは、それが属す各セルで定期的にセル識別信号をブロードキャストする。通常のハンドセットＡは、隣接セルから送信されたセル識別信号を収集し、通信リンク確立などの目的に使用される測定報告を生成することができる。通常のハンドセットＡは、それがセル識別信号を受信したときに受信信号の信号強度を検出することができ、通常、最大受信信号強度のセルを現在セルと見なす。
ＧＰＳ機能を有する無線通信装置Ｂの一例は、ＧＰＳ（全地球測位システム）機能を有するハンドセットであり、ＧＰＳハンドセットと略される。通常のハンドセットの一般的な機能に加えて、ＧＰＳハンドセットＢはＧＰＳモジュールを有し、ＧＰＳ情報を受信して処理し、ＧＰＳハンドセットＢの位置をさらに決定することができる。
本発明の基本的な考え方は、ＧＰＳ機能を有する無線通信装置（ＧＰＳハンドセットなど）を使用して、非ＧＰＳ無線通信装置（通常のハンドセットなど）の位置を決定することである。非ＧＰＳ無線通信装置は以下「無線通信装置」とも呼び、ＧＰＳ機能を有する無線通信装置は「ＧＰＳ無線通信装置」と呼ぶ。無線通信装置がＧＰＳ機能を有するかどうかを区別する必要のない文脈では、通常の無線通信装置と「ＧＰＳ無線通信装置」を表すために「無線通信装置」も使用して、その共通点を明記する。この実施形態の説明では、「通常のハンドセット」は「無線通信装置」の一例としても使用し、「ＧＰＳハンドセット」は「ＧＰＳ無線通信装置」の一例として使用する。同様に、ハンドセットがＧＰＳ機能を有するかどうかを区別する必要のない文脈では、通常のハンドセットとＧＰＳハンドセットを表すために「ハンドセット」も使用して、その共通点を明記する。記述の利便性および説明の簡潔さのためにのみ、通常のハンドセットとＧＰＳハンドセットが一例として使用され、明らかに、それらが本発明の「無線通信装置」および「ＧＰＳ無線通信装置」の様々な実現方法に対する制限を構成するものではないことを明記する必要がある。
本発明のこの実施形態により、従来の機能手段に加えて、通常のハンドセットＡは、セル・ハンドオーバ情報を記録するためのセル情報レコーダ３０をさらに含む。すでに上記で注記したように、基地局ＢＳは各セルで定期的にセル識別信号をブロードキャストし、通常のハンドセットＡは、各セルで基地局ＢＳによって送信されたセル識別信号を収集することができ、受信信号の強度を検出することができる。本発明のこの実施形態により、セル情報レコーダ３０は、最強信号強度の基地局セルのセル識別番号とそのセルに入る瞬間をセル・ハンドオーバ情報として記録する。記録したセル・ハンドオーバ情報は、通常のハンドセットＡのメモリ（図示せず）に保管することができる。また、通常のハンドセットＡは、トランシーバ（図示せず）を介して測位サービス・システム１０にセル・ハンドオーバ情報を定期的に送信する。セル・ハンドオーバ情報に関する詳細な説明は、図２〜図３に関して以下に示す。
本発明のこの実施形態により、ＧＰＳハンドセットＢはセル情報レコーダ３０も含み、これは通常のハンドセットＡのセル情報レコーダ３０と同じ機能を有し、同じように動作する。さらに、ＧＰＳハンドセットＢはＧＰＳ衛星信号からのＧＰＳ情報を記録するためのＧＰＳ情報レコーダ４０をさらに含む。当業者であれば、特定の実現例次第で、ＧＰＳハンドセットＢが位置する地理的位置をＧＰＳ情報が直接含むことができるかまたはＧＰＳハンドセットＢの地理的位置を計算するためにＧＰＳ情報を使用できることを認識している。ＧＰＳハンドセットＢは記録したセル・ハンドオーバ情報およびＧＰＳ情報をメモリに保管する。特定の実現例では、ＧＰＳハンドセットＢは、それ専用のトランシーバ（図示せず）を介して測位サービス・システム１０にセル・ハンドオーバ情報を定期的に送信し、トランシーバを介して測位サービス・システム１０にＧＰＳ情報も定期的に送信する。
本発明のこの実施形態による測位サービス・システム１０は、記録手段１０２ａ、１０２ｂと、ＧＰＳ情報レコーダ１０４と、比較器１０６と、位置計算器１０８とを含む。
測位サービス・システム１０の記録手段１０２ａ、１０２ｂは、通常のハンドセットＡおよびＧＰＳハンドセットＢからのセル・ハンドオーバ情報など、セルラー無線通信ネットワークのセル内の通常のハンドセットＡおよびＧＰＳハンドセットＢの移動経路を記録するために使用される。
ＧＰＳ情報レコーダ１０４は、ＧＰＳ無線通信装置（ＧＰＳハンドセットＢなど）のＧＰＳ情報を記録するために使用される。
本発明のこの実施形態により、記録手段およびＧＰＳ情報レコーダを実現するためにデータベース・システムを使用することができ、たとえば、図１に示されているように、データベース１０２ａ、１０２ｂはセル・ハンドオーバ情報を記録するために使用され、もう１つのデータベース１０４はＧＰＳ情報を記録するために使用される。
図１は、通常のハンドセットＡからのセル・ハンドオーバ情報およびＧＰＳハンドセットＢからのセル・ハンドオーバ情報をそれぞれ記録するために２つのデータベース１０２ａおよび１０２ｂを示しており、これは、セル・ハンドオーバ情報がそれぞれ通常のハンドセットＡおよびＧＰＳハンドセットＢからのものであることを強調または力説するためのものに過ぎないことに留意する必要がある。しかし、これは特定の実現例では必要ではない。当業者であれば、データベースのデータ構造が異なるハンドセットを表す情報間で区別できるように設計されている限り、通常のハンドセットＡのセル・ハンドオーバ情報およびＧＰＳハンドセットＢのセル・ハンドオーバ情報を同じデータベースに入れることができることを認識している。
比較器１０６は、その移動経路が無線通信装置（通常のハンドセットＡなど）の移動経路と一致するＧＰＳ無線通信装置（ＧＰＳハンドセットＢなど）を決定するために使用される。
位置計算器１０８は、比較器１０６によって決定された一致ＧＰＳ無線通信装置ＢのＧＰＳ情報に応じて無線通信装置Ａの位置を決定するために使用される。
本発明の一実施形態により、その移動経路が通常のハンドセットＡの移動経路と一致するＧＰＳハンドセットＢを比較器１０６が決定する方法は、通常のハンドセットＡと比較して、同じセルを通過し、同じセル内の在留時間（residence time）が接近し、最後の同じセルを離れる瞬間が接近しているＧＰＳハンドセットＢを見つけることである。
本発明のこの実施形態により、セルラー無線通信ネットワークのセル内の無線通信装置の移動経路は、モバイル基地局によってブロードキャストされたセル識別信号に応じて無線通信装置によって入手されたセル・ハンドオーバ情報によって特徴付けることができる。セルラー無線通信ネットワークのセル内のＧＰＳ無線通信装置の移動経路も同様に特徴付けることができる。次に、そのセル・ハンドオーバ情報が通常のハンドセットＡのセル・ハンドオーバ情報と一致するＧＰＳハンドセットＢを決定することにより、比較器１０６は、通常のハンドセットＡと比較して、同じセルを通過し、同じセル内の在留時間が接近し、最後の同じセルを離れる瞬間が接近しているＧＰＳハンドセットＢを決定する。
次に、位置計算器１０８は、通常のハンドセットＡのセル・ハンドオーバ情報と、一致ＧＰＳ無線通信装置ＢおよびＧＰＳハンドセットＢのセル・ハンドオーバ情報に応じて、通常のハンドセットＡの位置を計算することができる。
本発明の比較器１０４および位置計算器のより詳細な実現方法をより適切に示すために、セル・ハンドオーバ情報について図２〜図３に関してさらに紹介する。
図２〜図３は、本発明のこの実施形態によりセル情報レコーダ３０によって記録されたセル・ハンドオーバ情報の一形式を全体として模範的に表している。図２は、通常のハンドセットＡ（またはＧＰＳハンドセットＢ）のユーザが移動する線を模範的に表している。図３は、本発明のこの実施形態により図２に示されている線を通過している間にユーザのハンドセットによって順次記録されたセル・ハンドオーバ情報の内容を表している。図示の通り、図３の表の見出しの「時間」の下にある各行は時間値を表し、見出しの「セル識別番号」の下にある各行は、そのハンドセットが何らかの瞬間に入り、信号強度が最強の基地局セルのセル識別番号を表している。たとえば、表の行１のデータ対（１９２４２８，２５３５７）はそのハンドセットが１９：２４：２８という瞬間にセル識別番号が「２５３５７」であるセルに入ることを表し、行２のデータ対（１９２６０３，３２８５３）はそのハンドセットが１９：２６：０３という瞬間に識別番号が「３２８５３」であるセルに入ることを表している。
図３の表の内容に対する単純な処理により、あるセルにおけるハンドセットの在留時間のデータ対（Ｃｉ，ｔｉ）を導出することは容易である。便宜上、識別番号「２５３５７」を簡易識別番号「１」で置き換え、識別番号「３２８５３」を識別番号「２」で置き換えると、セル「１」内のハンドセットの在留時間ｔ１は、ハンドセットがセル「１」に入る瞬間とハンドセットが次のセル「２」に入る瞬間との差であり、すなわち、ｔ１＝１９：２６：０３−１９：２４：２８である。データ対（Ｃｉ，ｔｉ）を使用して、あるセルにおけるハンドセットの在留時間を表すことができ、Ｃｉはセルを識別し、ｔｉはセルＣｉにおけるハンドセットの在留時間を識別する。この例では、データ対（Ｃ１，ｔ１）はセル「１」におけるハンドセットの在留時間がｔ１＝１９：２６：０３−１９：２４：２８であることを表している。
図３の表から、ハンドセットがあるセルを離れる時間を導出することができる。ハンドセットがセルを離れる時間は、ハンドセットがこのセルから次のセルに入る時間である。たとえば、図３の表から、ハンドセットがセル「１」を離れる時間が１９：２６：０３であり、すなわち、ハンドセットがセル「２」に入る時間であると判断することができる。
同様に、各基地局Ｃｉにおけるハンドセットの在留時間（Ｃｉ，ｔｉ）を計算することができる。したがって、図３の表からデータ対シーケンス（Ｃ１，ｔ１），（Ｃ２，ｔ２），．．．（ＣＫ，ｔＫ）を導出することができ、このシーケンスは、セルＣ１におけるハンドセットの在留時間がｔ１であり、セルＣ２における在留時間がｔ２であり、セルＣＫにおける在留時間がｔＫであることを表している。
一般的に言えば、移動経路は、データ対シーケンスと、ハンドセットが最後のセルを離れる時間を使用して表すことができ、すなわち、以下のようになる。
Ｓ＝｛Ｔ，（Ｃ１，ｔ１），（Ｃ２，ｔ２），．．．（ＣＫ，ｔＫ）｝ （１）
式（１）は長さがＫのセル・ハンドオーバ・シーケンスと呼ばれ、Ｃｉはセル（ｉ＝１．．．Ｋ）を表し、ｔｉはセルＣｉにおけるハンドセットの在留時間を表し、Ｔはハンドセットが最後のセルＣＫを離れる瞬間、すなわち、ハンドセットがセルＣＫに続く次のセルＣＫ＋１に入る瞬間である。
セル・ハンドオーバ・シーケンスＳは、セルＣ１における通常のハンドセットＡの在留時間がｔ１であり、その後、それが次のセルＣ２に入り、セルＣ２における在留時間がｔ２になり、セルＣＫにおける在留時間がｔＫになり、時間ＴにセルＣＫを離れることを表している。
上記により、セルラー・ネットワーク内で移動するハンドセット（通常のハンドセットＡおよびＧＰＳハンドセットＢ）の移動経路は、ハンドセットが各セルに入る時間を含み、基地局セルによってブロードキャストされたセル識別信号に応じてハンドセットによって記録されたセル・ハンドオーバ情報によって特徴付けることができ、各セルＣｉにおけるハンドセットの在留時間のデータ対（Ｃｉ，ｔｉ）によって順次形成されたシーケンスによって特徴付けることもでき、式（１）によって示されるセル・ハンドオーバ・シーケンスによってさらに特徴付けることができる。
明らかに、ハンドセットのセル・ハンドオーバ情報またはセル・ハンドオーバ・シーケンスは、ハンドセットが通過するセル（Ｃ１，Ｃ２．．．ＣＫ）を特徴付けるだけでなく、ハンドセットの移動速度も特徴付けるものであり、一般的に言えば、時間ｔｉが短くなるほど、セルＣｉにおけるハンドセットの移動速度が速くなり、ｔ１からｔＫまでの平均が小さくなるほど、セルＣ１，Ｃ２．．．ＣＫにおける平均速度が速くなる。
次に、以下の図４を参照する。図４は、セルラー・ネットワーク内の異なる無線通信装置の移動経路を概略的に表している。特定の期間の間、セルラー無線通信ネットワーク内で移動するときの通常のハンドセットＡとＧＰＳハンドセットＢ１およびＢ２の移動経路が図４の右上隅に表されており、点線の矢印３０１、３０２、３０３はＧＰＳハンドセットＢ１、ＧＰＳハンドセットＢ２、および通常のハンドセットＡの移動経路をそれぞれ表している。同図の点線の円は基地局セルを表しており、同図にはセル１、セル２、．．．セル８という８つのセルが示されている。同図に示されているように、ＧＰＳハンドセットＢ１の移動経路３０１が通過するセルはセル１、２、３、４、５、９であり、ＧＰＳハンドセットＢ２の移動経路３０２が通過するセルはセル９、５、６、７、８であり、通常のハンドセットＡの移動経路３０３が通過するセルはセル１、２、３、４、５、６、７、８である。
前述の通り、上記の移動経路は、ＧＰＳハンドセットＢ１およびＢ２ならびに通常のハンドセットＡのセル情報レコーダ３０によって記録されたセル・ハンドオーバ情報から入手される。また、各セル内のその在留時間も、図４の左下隅の表に示されているように、セル・ハンドオーバ情報から入手することができ、その表の列２の３つのデータ対シーケンスは、それぞれ、各セル内のＧＰＳハンドセットＢ１およびＢ２ならびに通常のハンドセットＡの対応する在留時間を表している。たとえば、行２のデータ対（１，２０ｓ）はＧＰＳハンドセットＢ１が２０秒間、セル１に在留していることを表し、行３のデータ対（１，２３ｓ）は通常のハンドセットＡが２３秒間、セル１に在留していることを表している。
説明を容易にするために、図４の左下隅の表にあるデータは処理されたデータであり、たとえば、図３に示されているように実際のセルＩＤは「１」、「２」、．．．「８」という概略数で置き換えられることに留意する必要がある。加えて、在留時間の単位はデフォルトでは秒であると見なすことができ、それにより、データ対（１，２３ｓ）は（１，２３）として表すことができる。
図４の丸付き数字１〜２２は、ＧＰＳハンドセットＢ１、Ｂ２および通常のハンドセットＡの移動経路上の地理的位置の識別番号を表している。具体的には、図４の左下隅にある表の列３行１は、ＧＰＳハンドセットＢ１が地理的位置１、２、３、４、５、６、７、８、９、１０、１１、１２、１３、１４、１５を順次通過することを表している。列３行２は、ＧＰＳハンドセットＢ２が地理的位置１５、１４、１３、１２、１６、１７、１８、１９、２０、２１、２２を順次通過することを表している。上記の地理的位置は、ＧＰＳハンドセットＢ１、Ｂ２のＧＰＳ情報に応じて入手することができる。
図４の左下隅にある表の列３行３は、通常のハンドセットＡが地理的位置１、２、３、４、５、６、７、８、９、１０、１１、１６、１７、１８、１９、２０、２１、２２を順次通過することを表しており、いくつかの地理的位置は本発明の方法により計算することができる。計算を実行する具体的な方法については、図５に関して以下に詳細に説明する。
以下の図５を参照する。図５は、本発明のこの実施形態により無線通信ネットワーク内の無線通信装置の位置を決定するための方法を表す流れ図である。
図５は、無線通信装置Ａ、ＧＰＳ無線通信装置Ｂ、および測位サービス・システム１０によってそれぞれ実行される、１０個のステップ４０１〜４１０を示している。図５では、無線通信装置ＡおよびＧＰＳ無線通信装置Ｂをそれぞれ表すために、依然として通常のハンドセットＡおよびＧＰＳハンドセットＢが使用されている。図５は、可能な限り完全に本発明の様々な実施形態を説明するための１０個のステップを示しているが、任意の特定の実施形態はすべてのステップを含む必要がなく、ステップに関するマークはそのステップの実行順序を意味するわけではないことに留意する必要がある。
図示の通り、通常のハンドセットＡの動作はステップ４０１および４０２を含む。具体的には、ステップ４０１では、通常のハンドセットＡのセル情報レコーダ３０がセル・ハンドオーバ情報を記録する。通常のハンドセットＡのセル情報レコーダ３０が基地局セルのブロードキャストに応じてセル・ハンドオーバ情報を記録する方法については、図１に関して前述されており、簡潔にするために省略される。
ステップ４０２では、通常のハンドセットＡは、そのトランシーバにより測位サービス・システム１０にセル・ハンドオーバ情報を定期的にアップロードする。
任意選択で、ステップ４０６では、通常のハンドセットＡは、測位サービス・システム１０に測位要求を送信し、通常のハンドセットＡの位置を決定するよう測位サービス・システム１０に要求する。したがって、ステップ４１０では、通常のハンドセットＡは、要求に応答して測位サービス・システム１０によって返された位置情報を受信する。
流れ図は、通常のハンドセットＡが通常のハンドセットＡに関する測位要求を送信し、測位サービス・システム１０によって返された位置情報を受信することを示しているが、このような要求は測位サービス・システム１０と通信可能な他の装置によって送信することもできることに留意する必要がある。本発明の他の実施形態により、このような要求は、通常のハンドセットＡのユーザによって認可された他のユーザの無線通信装置によって送信することができ、したがって、測位サービス・システム１０によって計算された位置情報は、その要求を送信したユーザの無線通信装置に返されることになる。
図示の通り、ＧＰＳハンドセットＢはステップ４０３および４０４を実行する。具体的には、ステップ４０３では、ＧＰＳハンドセットＢのセル情報レコーダ３０は、通常のハンドセットＡのセル情報レコーダ３０がセル・ハンドオーバ情報を記録するのと同じ方法でセル・ハンドオーバ情報を記録する。加えて、ＧＰＳハンドセットＢのＧＰＳ情報レコーダ４０もＧＰＳ衛星信号からのＧＰＳ情報を記録する。当業者であれば、ＧＰＳ情報からＧＰＳ位置情報を入手することができ、ＧＰＳハンドセットＢに装備されたＧＰＳモジュールによってＧＰＳ位置情報を計算することができ、より強力な計算機能を有するサーバでもＧＰＳ位置情報を計算できることを認識している。従来技術ではすでに様々な実現例が存在するので、これは本発明で解決すべき問題ではなく、それにより簡潔にするために省略される。
ステップ４０４では、ＧＰＳハンドセットＢは、そのトランシーバにより測位サービス・システム１０にセル・ハンドオーバ情報およびＧＰＳ情報を定期的にアップロードする。
流れ図は、ＧＰＳハンドセットＢがセル・ハンドオーバ情報およびＧＰＳ情報を記録することを表すために１つのステップ４０３を使用しているが、これは、セル・ハンドオーバ情報およびＧＰＳ情報が必ず同時に記録されることを意味するわけではなく、同様に、セル・ハンドオーバ情報およびＧＰＳ情報のアップロードは完全に同期動作である必要はないことに留意する必要がある。
測位サービス・システム１０の動作は、ステップ４０２、４０４、４０５、４０６、４０７、４０８、４０９、および４１０の一部または全部を含む。
第１に、測位サービス・システム１０の記録手段１０２ａはセルラー無線通信ネットワークのセル内の無線通信装置Ａの移動経路を記録する（４０２）。これは、ハンドセットＡがセル・ハンドオーバ情報をアップロードするステップに対応するステップである。
また、測位サービス・システム１０の記録手段１０２ｂおよび１０４は、セルラー無線通信ネットワークのセルにおいてセルラー無線通信ネットワーク内で移動するＧＰＳ無線通信装置Ｂの移動経路とＧＰＳ情報をそれぞれ記録する（４０４）。これは、ＧＰＳハンドセットＢがセル・ハンドオーバ情報およびＧＰＳ情報をアップロードするステップに対応するステップである。
任意選択で、測位サービス・システム１０は、ＧＰＳ無線通信装置Ｂからのセル・ハンドオーバ情報とＧＰＳ情報とのマッピングを生成する（４０５）。
上記の諸ステップは、コンピューティング・リソースがアイドル状態であるときに実行することができ、したがって、後でセル・ハンドオーバ情報をＧＰＳ情報と関連付けるときに必要な処理時間を節約することができる。しかし、測位サービス・システム１０は、一致ＧＰＳ無線通信装置Ｂを見つけた後でＧＰＳ情報レコーダ１０４から関連のＧＰＳ情報を抽出することもできることを指摘する必要がある。
任意選択で、測位サービス・システム１０は、通常のハンドセットＡから通常のハンドセットＡに関する測位要求を受信する（４０６）。これは、通常のハンドセットＡが測位要求を送信するステップに対応するステップである。上記の通り、通常のハンドセットＡに関する測位要求は、通常のハンドセットＡのユーザによって認可された他のユーザの無線通信装置から発信することもできる。実際は、技術的に言えば、測位サービス・システム１０は、外部からいかなる要求も受信しない場合でも、独立して通常のハンドセットＡを測位することもできる。
通常のハンドセットＡの位置を特定する必要がある場合、測位サービス・システム１０は、記録手段１０２ａから通常のハンドセットＡの最新のセル・ハンドオーバ情報を抽出する（４０７）。上記の通り、セル・ハンドオーバ情報は、通常のハンドセットＡが入るセルと入る時間とを含み、通常のハンドセットＡの移動経路および移動速度を反映する。
通常のハンドセットＡの位置を決定するために、測位サービス・システム１０の比較器１０６は、まず、その移動経路が通常のハンドセットＡの移動経路と一致するＧＰＳハンドセットを決定する（４０８）。
本発明の一実施形態により、比較器１０６は、記録手段１０２ａから抽出された通常のハンドセットＡのセル・ハンドオーバ情報と記録手段１０２ｂに記録されたＧＰＳハンドセットのセル・ハンドオーバ情報に応じて、通常のハンドセットＡと比較して、同じセルを通過し、同じセル内の在留時間が接近し、最後の同じセルを離れる瞬間が接近しているＧＰＳハンドセットＢを見つける。
本発明の一実施形態により、測位サービス・システム１０は、通常のハンドセットＡおよびＧＰＳハンドセットのセル・ハンドオーバ情報からセル・ハンドオーバ・シーケンスを導出し、ＧＰＳハンドセットのセル・ハンドオーバ情報からセル・ハンドオーバ・シーケンスを導出し、そのセル・ハンドオーバ・シーケンスはセル内の対応するハンドセットの在留時間と最後のセルを離れる瞬間を含む。比較器１０６は、そのセル・ハンドオーバ・シーケンスが通常のハンドセットＡのセル・ハンドオーバ・シーケンスと一致するＧＰＳハンドセットを決定する。
本発明の一実施形態により、比較器１０６は、通常のハンドセットＡのセル・ハンドオーバ・シーケンスＳ１＝｛Ｔ１，（Ｃ１，ｔ１），（Ｃ２，ｔ２），．．．（ＣＫ，ｔＫ）｝に比較して、そのセル・ハンドオーバ・シーケンスＳ２＝｛Ｔ２，（Ｃ１，ｔ１’），（Ｃ２，ｔ２’），．．．（ＣＫ，ｔＫ’）｝が以下の一致条件を満足するＧＰＳハンドセットを見つける。
｜Ｔ１−Ｔ２｜＜デルタＴおよび｜ｔｉ−ｔｉ’｜＜デルタｔ、ｉ＝１，２，．．．，Ｋ
ここで、ｔｉおよびｔｉ’はそれぞれセルＣｉ内の通常のハンドセットＡおよびＧＰＳハンドセットの在留時間であり、Ｔ１およびＴ２はそれぞれ通常のハンドセットＡおよびＧＰＳハンドセットが最後のセルＣＫを離れる瞬間であり、デルタＴおよびデルタｔはそれぞれ所定のしきい値である。
上記の条件を満足し、通常のハンドセットＡと一致するＧＰＳハンドセットは、通常のハンドセットＡの位置を決定するために測位サービス・システム１０の位置計算器によって使用することができる。
次に、図４に関して、図４に示されているように通常のハンドセットＡについて一致ＧＰＳハンドセットを見つけるためのプロセスについて説明する。Ｋ＝１、しきい値デルタＴ＝５、デルタｔ＝５と設定し、通常のハンドセットＡがセル１からセル２に入った瞬間に、通常のハンドセットＡの位置を特定する必要があると設定すると、比較器１０６は、図４の左下隅の通常のハンドセットＡのデータ対シーケンスおよび通常のハンドセットＡのセル・ハンドオーバ・シーケンスＳ１＝｛Ｔ１，（１，２３）｝に応じて、一致条件を満足するＧＰＳハンドセットのセル・ハンドオーバ・シーケンスＳ２＝｛Ｔ２，（１，２０）｝を見つける（Ｔ１およびＴ２の実際の値が｜Ｔ１−Ｔ２｜＜５を満足し、対応するＧＰＳハンドセットが線３０１に沿って移動するＧＰＳハンドセットＢ１であると想定する）。
上記の一致条件は３つの重要なパラメータ、すなわち、Ｋ、デルタＴ、およびデルタｔを含む。Ｋが大きいほど、移動経路上で一致するターゲットとしての通常のハンドセットＡとＧＰＳハンドセットＢの類似度の要件が高くなり、デルタＴとデルタｔが小さいほど、移動速度について通常のハンドセットＡとターゲットＧＰＳハンドセットＢの類似度が高くなり、その後、一致ＧＰＳハンドセットＢから入手された通常のハンドセットＡの位置の精度が高くなるが、この時点で一致成功率は低くなり、計算コストは大きくなる。これに反して、Ｋが小さく、デルタＴおよびデルタｔが大きいほど、一致した通常のハンドセットＡとＧＰＳハンドセットＢの移動経路および移動速度の類似度が低くなるが、この時点で一致成功確率は高くなる。上記の理解に基づいて、当業者であれば、特定の情況に基づいて、たとえば、コンピューティング・リソースの容量、地方の道路の特徴、測位精度の要件などに応じて、適切なパラメータを設定することができる。
比較器１０６が一致ＧＰＳハンドセットを決定した後、測位サービス・システムの位置計算器１０８は、ＧＰＳハンドセットのＧＰＳ情報に基づいて、通常のハンドセットＡの現在位置を計算する（４０９）。
本発明の一実施形態により、前述の通り、現在の瞬間ｔの通常のハンドセットＡの位置を入手するために、通常のハンドセットＡのセル・ハンドオーバ・シーケンスＳ１と一致するＧＰＳハンドセットのセル・ハンドオーバ・シーケンスＳ２を見つけることにより、比較器１０６が一致ＧＰＳハンドセットを決定する場合、位置計算器１０８は、Ｔ２＋ｔ−Ｔ１の値を計算し、一致ＧＰＳハンドセットのＧＰＳ情報から瞬間Ｔ２＋ｔ−Ｔ１のＧＰＳハンドセットの位置を入手して、この位置を通常のハンドセットＡの現在位置と推定する。
通常のハンドセットＡの最新のセル・ハンドオーバ・シーケンスＳ１がＧＰＳハンドセットＢのセル・ハンドオーバ・シーケンスＳ２と正常に一致する場合に、通常のハンドセットＡが位置する現在のセルとＧＰＳハンドセットＢが次に位置するセルが同じセルＣＫ＋１である場合、ｔ−Ｔ１は、現在の瞬間ｔと通常のハンドセットＡがセルＣＫを離れる（すなわち、セルＣＫ＋１に入る）瞬間Ｔ１との時間差であり、したがって、Ｔ２＋ｔ−Ｔ１のＧＰＳハンドセットの位置は、ＧＰＳハンドセットが到着するＧＰＳ位置であり、セルＣＫを離れた後に時間ｔ−Ｔ１が経過することを理解されたい。通常のハンドセットＡの速度はＧＰＳハンドセットの速度と同様であり、それらが現在セルＣＫ＋１に入る瞬間は接近しているので、Ｔ２＋ｔ−Ｔ１のＧＰＳハンドセットのＧＰＳ位置は、通常のハンドセットＡの現在位置と推定することができる。
図４に関して示されている通常のハンドセットＡについて一致ＧＰＳハンドセットを見つけるプロセスを続けるために、通常のハンドセットＡがセル１からセル２に入った瞬間に通常のハンドセットＡを測位する必要がある場合、現在の瞬間ｔの通常のハンドセットＡの位置は瞬間Ｔ２＋ｔ−Ｔ１のＧＰＳハンドセットＢ１のＧＰＳ位置であり、特定のＧＰＳ情報次第で、その位置は図４に示されている位置４（丸付き）になる可能性があり、位置５（丸付き）になる可能性もある。本発明の方法により、図４に示されている状況では、図４の左下隅にある表の通常のハンドセットＡに対応する実際の位置のほとんどは、ＧＰＳハンドセットＢ１またはＧＰＳハンドセットＢ２のＧＰＳ位置から導出することができる。
本発明の一実施形態により、より高い精度が必要である場合、位置計算器１０８は、通常のハンドセットＡのセル・ハンドオーバ・シーケンスおよび一致ＧＰＳハンドセットＢのセル・ハンドオーバ・シーケンスに応じて、移動時の通常のハンドセットＡとＧＰＳハンドセットＢの速度の差を計算し、速度の差に基づいてＧＰＳハンドセットのＧＰＳ位置から導出された通常のハンドセットＡの現在位置に対して適切な修正を行うことができる。上記の速度の差が主に同じセル内の通常のハンドセットＡとＧＰＳハンドセットＢの在留時間の差として具体化されることは当業者にとって明白なことである。ＧＰＳハンドセットのＧＰＳ位置から導出された位置の修正は、主にセル・ハンドオーバ・シーケンスにおける最後のセル内の速度の差に応じて実行するものとする。
最後に、測位サービス・システム１０は、一致ＧＰＳハンドセットのＧＰＳ情報に応じて位置計算器１０８によって決定された通常のハンドセットＡの現在位置を、通常のハンドセットＡの位置を特定するよう要求した要求側に返す。
本発明は、無線通信装置のモバイル・セルラー情報と高精度のＧＰＳ測位を取り入れることにより、非ＧＰＳ無線通信装置についてより高精度の測位を入手することができる。本発明は、セル・ハンドオーバ情報によって反映された移動時の無線通信装置の移動経路および速度による測位を実行するが、セル・ハンドオーバ情報の入手は、無線通信装置と何らかの基地局通信タワーとの間の視覚経路がブロックされることによる影響を受けない。本発明の方法はセル・ハンドオーバ・ポイントを決定する際に測位誤差を発生する可能性があるが、この誤差の範囲は制限することができる。無線通信装置が移動通過の前後に両方のセルを決定する際に同時に誤差を生じる最悪の場合でも、２つの隣接基地局セルの重なっているサービスエリアの半径は通常、約５０ｍであり、したがって、最大の判断誤差は５０＊２＝１００ｍに過ぎず、これはモバイル測位方法（セル測位）などの既存の技術における３００ｍという誤差よりかなり小さい。
添付図面に関連して本発明およびその模範的な諸実施形態について上述してきたが、本発明はこれらの実施形態に厳密に制限されるわけではなく、当業者であれば、本発明の範囲および目的を逸脱せずに、この諸実施形態に対して様々な変更および修正を行うことができることを理解されたい。たとえば、この説明では、比較器１０６および位置計算器１０８という機能コンポーネントは測位サービス・システム１０内に配備されているが、これらの機能コンポーネントは無線通信装置に配備することもでき、測位サービス・システム１０の機能コンポーネントは通信ネットワーク内の他のサーバ上に配備するかまたは専用サーバ内に個別に統合することもできる。このような変更および修正はいずれも、特許請求の範囲によって定義された本発明の範囲に含まれるものである。
上記の説明から、当業者であれば、手段、方法、またはコンピュータ・プログラム（computer program product）として本発明を実施できることを認識している。したがって、本発明は、具体的に以下の形として実現することができ、すなわち、完全にハードウェア、完全にソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、もしくは一般に「回路」、「モジュール」、または「システム」と呼ばれるソフトウェア部分と、ハードウェア部分との組み合わせにすることができる。加えて、本発明は、コンピュータ使用可能プログラム・コードが収容された任意の有形表現媒体に実施されたコンピュータ・プログラムの形を取ることができる。
１つまたは複数のコンピュータ使用可能媒体またはコンピュータ可読媒体の任意の組み合わせを使用することができる。コンピュータ使用可能媒体またはコンピュータ可読媒体は、たとえば、電気、磁気、光学、電磁、赤外線、または半導体のシステム、手段、デバイス、または伝送媒体にすることができるが、これらに限定されない。コンピュータ可読媒体のより具体的な例（非網羅的リスト）としては、１つまたは複数のワイヤの電気接続、ポータブル・コンピュータ・ディスク、ハードディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭまたはフラッシュ・メモリ）、光ファイバ、ポータブル・コンパクト・ディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、光メモリ・デバイス、サポート・インターネットまたはインターネットなどの伝送媒体、あるいは磁気メモリ・デバイスを含む。コンピュータ使用可能媒体またはコンピュータ可読媒体は、プログラムが印刷された紙またはその他の適切な媒体にすることもでき、これは、たとえば、このような紙またはその他の媒体の電子走査により、プログラムが電子的に入手され、次にコンパイルされ、適切な方法で解釈または処理され、必要であれば、コンピュータ・メモリに保管されるからであることに留意されたい。本明細書の文脈では、コンピュータ使用可能媒体またはコンピュータ可読媒体は、命令実行システム、手段、またはデバイスが使用するためあるいはその命令実行システム、手段、またはデバイスに関連して使用するためのプログラムを収容、保管、伝達、伝搬、または伝送する任意の媒体にすることができる。コンピュータ使用可能媒体は、ベースバンドでまたは搬送波の一部として伝搬可能であり、それによりコンピュータ使用可能プログラム・コードが実施されるデータ信号を含むことができる。コンピュータ使用可能プログラム・コードは、無線、ワイヤ、光ケーブル、ＲＦなどを含むがこれらに限定されない任意の適切な媒体を使用して伝送することができる。
本発明の動作を実行するためのコンピュータ・プログラム・コードは、Ｊａｖａ、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語ならびに「Ｃ」プログラミング言語または類似のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組み合わせで作成することができる。プログラム・コードは、完全にユーザのコンピュータ上で実行するか、部分的にユーザのコンピュータ上で実行するか、独立したソフトウェア・パッケージとして実行するか、部分的にユーザのコンピュータ上で実行して部分的にリモート・コンピュータ上で実行するか、あるいは完全にリモート・コンピュータまたはサーバ上で実行することができる。後者の場合、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）または広域ネットワーク（ＷＡＮ）を含む任意の種類のネットワークを介してユーザのコンピュータに接続することができるか、あるいは（たとえば、インターネット・サービス・プロバイダを使用して、インターネットを介して）外部コンピュータに接続することができる。
加えて、本発明の流れ図あるいはブロック図またはその両方の各ブロックならびに流れ図あるいはブロック図またはその両方の各ブロックの組み合わせは、コンピュータ・プログラム命令によって実現することができる。これらのコンピュータ・プログラム命令は、汎用コンピュータ、専用コンピュータ、またはその他のプログラマブル・データ処理装置のプロセッサに提供することができ、それにより、コンピュータまたはその他のプログラマブル・データ処理装置によって実行されたこれらの命令に流れ図あるいはブロック図またはその両方の諸ブロックに規定された機能／動作を実現する装置を生産させるようにマシンが生産される。
また、これらのコンピュータ・プログラム命令は、特定の方法で動作するようコンピュータまたはその他のプログラマブル・データ処理装置に命令することができるコンピュータ可読媒体に保管することもでき、その結果、コンピュータ可読媒体に保管された命令により、流れ図あるいはブロック図またはその両方の諸ブロックに規定された機能／動作を実現する命令手段を含む装置（article of manufacture）が生産される。
また、コンピュータ・プログラム命令は、コンピュータまたはその他のプログラマブル・データ処理装置にロードして、コンピュータによって実行されるプロセスを生成するための一例の動作ステップをコンピュータまたはその他のプログラマブル・データ処理装置に実行させることができ、その結果として、コンピュータまたはその他のプログラマブル・データ処理装置上で実行された命令は流れ図あるいはブロック図またはその両方の諸ブロックに規定された機能／動作を実現するプロセスを提供する。
図面内の流れ図およびブロック図は、本発明の様々な実施形態により実現可能なシステム、方法、およびコンピュータ・プログラムのアーキテクチャ、機能、および動作を例示している。この時点で、流れ図またはブロック図の各ブロックは、規定された論理機能を実現するための１つまたは複数の実行可能命令を含む、モジュール、プログラム・セグメント、またはコードの一部を表すことができる。また、代替例としてのいくつかの実現例では、ブロック内に示された機能は図面内に示された異なる順序で行われる可能性があることにも留意されたい。たとえば、２つの連結ブロックは、関係する機能次第で、実際は基本的に並行して実行される場合もあれば、時には逆の順序で実行される場合もある。また、流れ図あるいはブロック図またはその両方の各ブロックならびに流れ図あるいはブロック図またはその両方の諸ブロックの組み合わせは、規定された機能または動作を実行する専用ハードウェアベースのシステムを使用して実現される場合もあれば、専用ハードウェアとコンピュータ命令の組み合わせを使用して実現される場合もあることにも留意されたい。

Claims (16)

  1. コンピュータ・メモリとコンピュータ・プロセッサとを備えるコンピュータにより、セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法であって、
    前記コンピュータ・メモリに前記セルラー無線通信ネットワークのセルにおいて前記無線通信装置の移動経路を記録することと、
    前記コンピュータ・メモリに前記セルラー無線通信ネットワークのセルにおいて前記セルラー無線通信ネットワーク内で移動するＧＰＳ無線通信装置の移動経路およびＧＰＳ情報を記録することと、
    前記コンピュータ・プロセッサがその移動経路が前記無線通信装置の前記移動経路と一致する前記ＧＰＳ無線通信装置を決定することと、
    前記コンピュータ・プロセッサが前記一致ＧＰＳ無線通信装置の前記ＧＰＳ情報に基づいて前記無線通信装置の前記位置を決定すること
    を含む方法。
  2. その移動経路が前記無線通信装置の前記移動経路と一致する前記ＧＰＳ無線通信装置を決定することが、前記無線通信装置と比較して、同じセルを通過し、前記同じセル内の在留時間が接近し、最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つけることを含む、請求項１記載の方法。
  3. 前記セルラー無線通信ネットワークのセル内の前記無線通信装置の前記移動経路が、モバイル基地局によってブロードキャストされたセル識別信号に応じて前記無線通信装置によって入手されたセル・ハンドオーバ情報であって、前記無線通信装置が入るセルと入る時間が含まれるセル・ハンドオーバ情報であり、
    前記セルラー無線通信ネットワークのセル内の前記ＧＰＳ無線通信装置の前記移動経路が、前記モバイル基地局によってブロードキャストされた前記セル識別信号に応じて前記ＧＰＳ無線通信装置によって入手されたセル・ハンドオーバ情報であって、前記ＧＰＳ無線通信装置が入るセルと入る時間が含まれるセル・ハンドオーバ情報である、請求項１または２記載の方法。
  4. 前記コンピュータ・プロセッサが前記無線通信装置と比較して、前記同じセルを通過し、前記同じセル内の在留時間が接近し、前記最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つけることが、前記無線通信装置および前記ＧＰＳ無線通信装置の前記セル・ハンドオーバ情報に応じて、前記無線通信装置と比較して、前記同じセルを通過し、前記同じセル内の在留時間が接近し、前記最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つけることをさらに含む、請求項３記載の方法。
  5. 前記コンピュータ・プロセッサが前記無線通信装置および前記ＧＰＳ無線通信装置の前記セル・ハンドオーバ情報に応じて、前記無線通信装置と比較して、前記同じセルを通過し、前記同じセル内の在留時間が接近し、前記最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つけることが、前記無線通信装置および前記ＧＰＳ無線通信装置の前記セル・ハンドオーバ情報から前記無線通信装置および前記ＧＰＳ無線通信装置のセル・ハンドオーバ・シーケンスをそれぞれ導出することと、そのセル・ハンドオーバ・シーケンスが前記無線通信装置の前記セル・ハンドオーバ・シーケンスと一致する前記ＧＰＳ無線通信装置を決定することをさらに含み、前記セル・ハンドオーバ・シーケンスがセル内の前記対応する無線通信装置またはＧＰＳ無線通信装置の在留時間と前記最後のセルを離れる瞬間を含む、請求項４記載の方法。
  6. そのセル・ハンドオーバ・シーケンスが前記無線通信装置の前記セル・ハンドオーバ・シーケンスと一致する前記ＧＰＳ無線通信装置を決定することが、前記無線通信装置の前記セル・ハンドオーバ・シーケンスＳ１＝｛Ｔ１，（Ｃ１，ｔ１），（Ｃ２，ｔ２），．．．（ＣＫ，ｔＫ）｝に比較して、そのセル・ハンドオーバ・シーケンスＳ２＝｛Ｔ２，（Ｃ１，ｔ１’），（Ｃ２，ｔ２’），．．．（ＣＫ，ｔＫ’）｝が、
    ｜Ｔ１−Ｔ２｜＜デルタＴおよび｜ｔｉ−ｔｉ’｜＜デルタｔ、ｉ＝１，２，．．．，Ｋという条件を満足する前記ＧＰＳ無線通信装置を決定することを含み、ここで、ｔｉおよびｔｉ’がそれぞれセルＣｉ内の前記無線通信装置および前記ＧＰＳ無線通信装置の在留時間であり、Ｔ１およびＴ２がそれぞれ前記無線通信装置および前記ＧＰＳ無線通信装置が前記最後のセルＣＫを離れる瞬間であり、デルタＴおよびデルタｔがそれぞれ所定のしきい値である、請求項５記載の方法。
  7. 前記無線通信装置の前記位置を決定することが、前記一致ＧＰＳ無線通信装置の前記ＧＰＳ情報に応じて、現在の瞬間ｔの前記無線通信装置の前記位置として、瞬間Ｔ２＋ｔ−Ｔ１の前記ＧＰＳ無線通信装置の前記位置を入手することを含む、請求項６記載の方法。
  8. 前記コンピュータ・プロセッサが前記無線通信装置の前記セル・ハンドオーバ・シーケンスおよび前記一致ＧＰＳ無線通信装置の前記セル・ハンドオーバ・シーケンスに応じて、前記無線通信装置と前記一致ＧＰＳ無線通信装置との速度の差を計算することと、前記速度の差に応じて前記現在の瞬間ｔの前記無線通信装置の前記位置を修正することをさらに含む、請求項７記載の方法。
  9. セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するためのシステムであって、
    前記セルラー無線通信ネットワークのセルにおいて前記無線通信装置およびＧＰＳ無線通信装置の移動経路を記録するための記録手段と、
    前記ＧＰＳ無線通信装置のＧＰＳ情報を記録するためのＧＰＳ情報レコーダと、
    その移動経路が前記無線通信装置の前記移動経路と一致する前記ＧＰＳ無線通信装置を決定するための比較器と、
    前記一致ＧＰＳ無線通信装置の前記ＧＰＳ情報に基づいて前記無線通信装置の前記位置を決定するための位置計算器と
    を含むシステム。
  10. 前記比較器が、前記無線通信装置と比較して、同じセルを通過し、前記同じセル内の在留時間が接近し、最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つけるための手段を含む、請求項９記載のシステム。
  11. 前記セルラー無線通信ネットワークのセル内の前記無線通信装置の前記移動経路が、モバイル基地局によってブロードキャストされたセル識別信号に応じて前記無線通信装置によって入手されたセル・ハンドオーバ情報であって、前記無線通信装置が入るセルと入る時間が含まれるセル・ハンドオーバ情報であり、
    前記セルラー無線通信ネットワークのセル内の前記ＧＰＳ無線通信装置の前記移動経路が、前記モバイル基地局によってブロードキャストされた前記セル識別信号に応じて前記ＧＰＳ無線通信装置によって入手されたセル・ハンドオーバ情報であって、前記ＧＰＳ無線通信装置が入るセルと入る時間が含まれるセル・ハンドオーバ情報である、請求項９または１０記載のシステム。
  12. 前記無線通信装置と比較して、前記同じセルを通過し、前記同じセル内の在留時間が接近し、前記最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つけるための前記手段が、前記無線通信装置および前記ＧＰＳ無線通信装置の前記セル・ハンドオーバ情報に応じて、前記無線通信装置と比較して、前記同じセルを通過し、前記同じセル内の在留時間が接近し、前記最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つける、請求項１１記載のシステム。
  13. 前記無線通信装置と比較して、前記同じセルを通過し、前記同じセル内の在留時間が接近し、前記最後の同じセルを離れる瞬間が接近している前記ＧＰＳ無線通信装置を見つけるための前記手段が、前記無線通信装置および前記ＧＰＳ無線通信装置の前記セル・ハンドオーバ情報から前記無線通信装置および前記ＧＰＳ無線通信装置のセル・ハンドオーバ・シーケンスをそれぞれ導出するための手段と、そのセル・ハンドオーバ・シーケンスが前記無線通信装置の前記セル・ハンドオーバ・シーケンスと一致する前記ＧＰＳ無線通信装置を決定するための手段をさらに含み、前記セル・ハンドオーバ・シーケンスがセル内の前記対応する無線通信装置またはＧＰＳ無線通信装置の在留時間と前記最後のセルを離れる瞬間を含む、請求項１２記載のシステム。
  14. そのセル・ハンドオーバ・シーケンスが前記無線通信装置の前記セル・ハンドオーバ・シーケンスと一致する前記ＧＰＳ無線通信装置を決定することが、前記無線通信装置の前記セル・ハンドオーバ・シーケンスＳ１＝｛Ｔ１，（Ｃ１，ｔ１），（Ｃ２，ｔ２），．．．（ＣＫ，ｔＫ）｝に比較して、そのセル・ハンドオーバ・シーケンスＳ２＝｛Ｔ２，（Ｃ１，ｔ１’），（Ｃ２，ｔ２’），．．．（ＣＫ，ｔＫ’）｝が、
    ｜Ｔ１−Ｔ２｜＜デルタＴおよび｜ｔｉ−ｔｉ’｜＜デルタｔ、ｉ＝１，２，．．．，Ｋという条件を満足する前記ＧＰＳ無線通信装置を決定することを含み、ここで、ｔｉおよびｔｉ’がそれぞれセルＣｉ内の前記無線通信装置および前記ＧＰＳ無線通信装置の在留時間であり、Ｔ１およびＴ２がそれぞれ前記無線通信装置および前記ＧＰＳ無線通信装置が前記最後のセルＣＫを離れる瞬間であり、デルタＴおよびデルタｔがそれぞれ所定のしきい値である、請求項１３記載のシステム。
  15. 前記位置計算器が、前記一致ＧＰＳ無線通信装置の前記ＧＰＳ情報に応じて、現在の瞬間ｔの前記無線通信装置の前記位置として、瞬間Ｔ２＋ｔ−Ｔ１の前記一致ＧＰＳ無線通信装置の前記位置を入手する、請求項１４記載のシステム。
  16. 前記位置計算器が、前記無線通信装置の前記セル・ハンドオーバ・シーケンスおよび前記一致ＧＰＳ無線通信装置の前記セル・ハンドオーバ・シーケンスに応じて、前記無線通信装置と前記一致ＧＰＳ無線通信装置との速度の差を計算し、前記速度の差に応じて前記現在の瞬間ｔの前記無線通信装置の前記位置を修正するための手段をさらに含む、請求項１５記載のシステム。
JP2012515258A 2009-09-30 2010-08-19 セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法およびシステムと、セルラー無線通信ネットワークの無線通信装置 Active JP5420070B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200910174130.6A CN102036368B (zh) 2009-09-30 2009-09-30 用于确定移动的无线通信设备的位置的方法和系统
CN200910174130.6 2009-09-30
PCT/JP2010/005113 WO2011039930A1 (en) 2009-09-30 2010-08-19 Method and system for determining position of moving wireless communication

Publications (2)

Publication Number Publication Date
JP2013507014A JP2013507014A (ja) 2013-02-28
JP5420070B2 true JP5420070B2 (ja) 2014-02-19

Family

ID=43825785

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012515258A Active JP5420070B2 (ja) 2009-09-30 2010-08-19 セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法およびシステムと、セルラー無線通信ネットワークの無線通信装置

Country Status (6)

Country Link
US (1) US8942736B2 (ja)
JP (1) JP5420070B2 (ja)
CN (1) CN102036368B (ja)
DE (1) DE112010003869B4 (ja)
GB (1) GB2486114B (ja)
WO (1) WO2011039930A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9462529B2 (en) 2011-06-21 2016-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for accounting of cell related data
US9476966B2 (en) * 2011-12-05 2016-10-25 Qualcomm Incorporated Methods and apparatuses for use in selecting a transmitting device for use in a positioning function
CN103491625B (zh) * 2012-06-11 2018-08-07 南京中兴软件有限责任公司 一种无线移动终端的定位方法及系统
JP6008369B2 (ja) * 2012-12-19 2016-10-19 株式会社日立製作所 品質評価装置、及び、ネットワーク評価方法
EP2843589B1 (en) * 2013-08-29 2019-03-13 Alcatel Lucent A method and platform for sending a message to a communication device associated with a moving object
US9826364B2 (en) * 2015-04-03 2017-11-21 Qualcomm Incorporated Systems and methods for location-based tuning
US9635505B2 (en) * 2015-04-29 2017-04-25 Viavi Solutions Uk Limited Techniques for mobile network geolocation
US9766349B1 (en) 2016-09-14 2017-09-19 Uber Technologies, Inc. Localization and tracking using location, signal strength, and pseudorange data
CN107241693B (zh) * 2017-05-08 2020-06-30 上海世脉信息科技有限公司 一种大数据环境下无坐标传感器位置确定方法
US10681120B2 (en) 2017-07-25 2020-06-09 Uber Technologies, Inc. Load balancing sticky session routing

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3224189B2 (ja) * 1995-11-27 2001-10-29 モトローラ株式会社 通信システム
US5983109A (en) * 1997-02-03 1999-11-09 Northern Telecom Limited Method and apparatus for using advanced positioning systems in cellular communications networks
JPH10290475A (ja) * 1997-02-12 1998-10-27 Fujitsu Ltd 移動通信システム
JP3443323B2 (ja) * 1998-06-18 2003-09-02 三洋電機株式会社 ナビゲーション装置
JP3565412B2 (ja) * 1999-06-16 2004-09-15 本田技研工業株式会社 移動体通信装置
JP2002281538A (ja) * 2001-03-14 2002-09-27 Nippon Telegr & Teleph Corp <Ntt> 端末移動情報管理システム、方法および装置
JP2003227867A (ja) * 2002-02-05 2003-08-15 Aisin Aw Co Ltd 位置検出装置
KR100498987B1 (ko) * 2002-10-11 2005-07-01 엘지전자 주식회사 Ｇｐｓ 위치 데이터 수신 불량 지역에서의 이동체 위치예측 방법
JP4074522B2 (ja) * 2003-01-21 2008-04-09 株式会社エヌ・ティ・ティ・ドコモ 位置登録エリアを決定するための決定方法、決定装置及び移動通信システム
FI114192B (fi) * 2003-03-24 2004-08-31 Elisa Matkapuhelinpalvelut Oy Anonyymi solunvaihtoihin perustuva liikkuvan tilaajan havainnointi
JP2005223436A (ja) * 2004-02-03 2005-08-18 Hitachi Ltd 携帯端末及び位置情報交換システム
JP2006352626A (ja) * 2005-06-17 2006-12-28 Nippon Telegr & Teleph Corp <Ntt> 移動軌跡分析装置およびプログラム
JP2007081860A (ja) * 2005-09-14 2007-03-29 Fujitsu Ltd データ送信方法、端末装置、およびコンピュータプログラム
US7822547B2 (en) * 2006-11-09 2010-10-26 Nokia Corporation Apparatus and method for enhancing the utilization of distance measuring devices
JP2008139247A (ja) * 2006-12-05 2008-06-19 Alpine Electronics Inc Ｇｐｓ測位装置
JP2009033730A (ja) * 2007-06-26 2009-02-12 Ricoh Co Ltd 無線通信装置、無線通信方法および無線通信プログラム
WO2009004477A2 (en) * 2007-06-29 2009-01-08 Octaview Technologies B.V. Systems and methods for determining location using cellular transition patterns
JP5006720B2 (ja) * 2007-07-04 2012-08-22 株式会社エヌ・ティ・ティ・ドコモ 携帯端末位置情報送信システム及び携帯端末位置情報送信方法
JP4973406B2 (ja) * 2007-09-10 2012-07-11 ソニー株式会社 情報処理システム
JP4905341B2 (ja) * 2007-12-13 2012-03-28 株式会社豊田中央研究所 位置推定装置及び位置推定システム
US8072383B1 (en) * 2008-05-30 2011-12-06 The United States Of America As Represented By The Secretary Of The Air Force Navigation and position determination with a multicarrier modulation signal of opportunity
JP2009302954A (ja) * 2008-06-13 2009-12-24 Nec Corp 移動通信システム、保守端末装置、隣接セル情報最適化方法、プログラムと記録媒体
US8489117B2 (en) * 2010-01-27 2013-07-16 Motorola Mobility Llc Real-time location estimation of a mobile station in a wireless communication system
US8787944B2 (en) * 2011-08-18 2014-07-22 Rivada Research, Llc Method and system for providing enhanced location based information for wireless handsets

Also Published As

Publication number Publication date
DE112010003869T5 (de) 2013-01-03
US8942736B2 (en) 2015-01-27
DE112010003869T8 (de) 2013-03-07
US20120190369A1 (en) 2012-07-26
WO2011039930A1 (en) 2011-04-07
CN102036368B (zh) 2015-03-25
CN102036368A (zh) 2011-04-27
DE112010003869B4 (de) 2013-11-07
GB2486114A (en) 2012-06-06
GB201204148D0 (en) 2012-04-25
GB2486114B (en) 2013-10-09
JP2013507014A (ja) 2013-02-28

Similar Documents

Publication Publication Date Title
JP5420070B2 (ja) セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法およびシステムと、セルラー無線通信ネットワークの無線通信装置
EP2624643B1 (en) A method for searching the location of multi-SIM mobile terminal and an apparatus thereof
US9185677B2 (en) Method device and system for estimating access points using log data
US7138946B2 (en) System and method for position detection of a terminal in a network
EP2422213B1 (en) A method of improved positioning
CN105992259B (zh) 定位检测方法及装置
US20110201350A1 (en) Portable electronic device positioning based on identifiable zones presenting reduced wireless communication conditions
US9749805B2 (en) Methods, wireless device and network node for managing positioning method based on prediction
WO2008144131A1 (en) Method and apparatus to select an optimum site and/or sector to provide geo-location data
EP3967087A1 (en) Collaborative positioning
CN100466784C (zh) 对用户终端进行定位的方法以及用户终端
CN106413082B (zh) 地理位置监测方法及设备
KR20120005642A (ko) 오차 범위를 이용한 위치 정보 제공 방법 및 장치
KR102202950B1 (ko) 핑거프린트 측위 방법 및 이를 위한 장치
TWI463162B (zh) 判定移動無線通訊裝置之位置的方法與系統
KR20200132295A (ko) 패킷 캡쳐 기반 실내 위치 추정 장치 및 방법
KR101048366B1 (ko) 위치 측정 장치 및 방법과 이를 이용한 위치 측정 시스템
KR102055001B1 (ko) 그룹핑을 이용한 측위 방법 및 장치
KR102297577B1 (ko) 기지국 신호의 세기를 이용한 단말의 위치 측정 방법 및 그 방법을 수행하는 단말
KR101591566B1 (ko) 위치 추적 방법 및 장치
KR20150107056A (ko) 실내 위치 추정 장치 및 방법
KR20120079624A (ko) 차량 항법 시스템, 이를 위한 위치 측정 방법 및 경로 재탐색 방법
KR20120033405A (ko) ｐＣｅｌｌ 데이터베이스를 이용한 오차 추정 방법과 그를 위한 장치 및 단말기
KR102255104B1 (ko) 위치추정장치 및 그 동작 방법
Zhou et al. A context-awareness positioning scheme in hospital WLAN environment

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130607

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130618

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130918

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131119

R150 Certificate of patent or registration of utility model

Ref document number: 5420070

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150