(57)【要約】【課題】消費電力を抑えてGPS受信機の位置を測定する。【解決手段】GPS信号を連続して受信する第１の受信装置（基地局１４０）と、GPS信号を所定間隔ごとに一定時間サンプリングしてサンプリング信号を生成する第２の受信装置（タグ１０１）とを有する。第２の受信装置（タグ１０１）は、サンプリング信号を第１の受信装置（基地局１４０）に送信し、第１の受信装置（基地局１４０）は、第２の受信装置（タグ１０１）から受信したサンプリング信号と連続して受信したGPS信号に基づいて第２の受信装置（タグ１０１）の位置を特定する。【選択図】図１
2018109575.tif 000002
【特許請求の範囲】
【請求項１】
GPS信号を連続して受信する第１の受信装置と、
前記GPS信号を所定間隔ごとに一定時間サンプリングしてサンプリング信号を生成する第２の受信装置と、を有し、
前記第２の受信装置は、前記サンプリング信号を前記第１の受信装置に送信し、
前記第１の受信装置は、前記第２の受信装置から受信した前記サンプリング信号と前記連続して受信したGPS信号に基づいて前記第２の受信装置の位置を特定することを特徴とする位置測位システム。
【請求項２】
前記第１の受信装置は、前記連続して受信したGPS信号から求めたレプリカと前記サンプリング信号との間の相関値を求めることにより、前記第２の受信装置の位置を特定する処理部を有することを特徴とする請求項１に記載の位置測位システム。
【請求項３】
前記第１の受信装置の前記処理部は、前記第１の受信装置が受信した前記GPS信号と前記第２の受信装置が受信した前記GPS信号との間の時間進行速度の誤差及び衛星を基準としたときの前記第１の受信装置と前記第２の受信装置との時間差を基に前記相関値を求めることを特徴とする請求項２に記載の位置測位システム。
【請求項４】
前記第１の受信装置は、第１の無線部を有し、
前記第２の受信装置は、
前記GPS信号を受信して前記サンプリング信号を生成するサンプリング信号生成部と、
前記サンプリング信号生成部の起動及び停止を制御する制御部と、
前記サンプリング信号生成部で生成した前記サンプリング信号を前記前記第１の受信装置に送信する第２の無線部と、を有し、
前記制御部は、前記サンプリング信号生成部を起動して前記サンプリングを行い、前記サンプリング信号の生成後に前記サンプリング信号生成部を停止するように制御し、
前記第１の受信装置の前記処理部は、前記相関値を最大化させる前記時間差から前記第２の受信装置の衛星擬似距離を求めて前記第２の受信装置の位置を特定することを特徴とする請求項３に記載の位置測位システム。
【請求項５】
前記第１の受信装置の前記第１の無線部は、前記第２の受信装置の位置を前記第２の無線部を介して前記第２の受信装置に送信することを特徴とする請求項４に記載の位置測位システム。
【請求項６】
前記第１の受信装置の前記第１の無線部は、前記相関値から前記第２の受信装置のS/N比を求めて前記第２の受信装置の前記第２の無線部に送信し、
前記第２の受信装置の前記制御部は、前記S/N比に基づいて前記サンプリングの条件を変更することを特徴とする請求項４に記載の位置測位システム。
【請求項７】
前記第２の受信装置の前記制御部は、前記一定時間を１ｍｓ以下の範囲に設定することを特徴とする請求項４に記載の位置測位システム。
【請求項８】
前記第１の受信装置は基地局であり、前記第２の受信装置はタグであることを特徴とする請求項１に記載の位置測位システム。
【請求項９】
第１の受信装置が、GPS信号を連続して受信し、
第２の受信装置が、前記GPS信号を所定間隔ごとに一定時間サンプリングすることによりサンプリング信号を生成して第１の受信装置に送信し、
前記第１の受信装置は、前記第２の受信装置から受信した前記サンプリング信号と、前記連続して受信したGPS信号に基づいて前記第２の受信装置の位置を特定することを特徴とする位置測位方法。
【請求項１０】
前記第２の受信装置のサンプリング信号生成部を起動して前記サンプリング信号を生成し、
前記サンプリング信号の生成後に、前記サンプリング信号生成部を停止し、
前記サンプリング信号を第１の受信装置に送信した後に、前記第２の受信装置をスリープモードに移行させることを特徴とする請求項９に記載の位置測位方法。
【請求項１１】
前記一定時間を１ｍｓ以下の範囲に設定することを特徴とする請求項９に記載の位置測位方法。
【請求項１２】
前記第１の受信装置は基地局であり、前記第１の受信装置はタグであることを特徴とする請求項９に記載の位置測位方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置測位システム及び位置測位方法に関する。
【背景技術】
【０００２】
ＧＰＳ受信機能を有する電池内臓のＧＰＳ受信機として、各種スマートフォンや見守りタグなどがある。ＧＰＳ受信機では、ＧＰＳ受信機能を間欠的に動作させることで電池寿命を延ばしている。このため、ＧＰＳ受信機での位置測位の頻度を多くすると、電池寿命はその頻度に応じて短くなる。このように、受信頻度と消費電力との間には厳しいトレードオフの関係がある。
【０００３】
ＧＰＳ受信機を間欠的に動作させる方法として、例えば、特許文献１がある。特許文献１では、ＧＰＳセンサを有するタグ（ＧＰＳ受信機）を位置測定対象（鳥獣）に取り付けて、タグを間欠的に動作させることにより位置測定対象の位置を特定している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−１８５６８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１では、ＧＰＳ受信機で位置測定対象の位置を測定するごとに、ＧＰＳ受信機を長時間動作させる必要がある。よって、位置測定の頻度に応じて、ＧＰＳ受信機の消費電力が大きくなってしまう。
【０００６】
本発明の目的は、消費電力を抑えてＧＰＳ受信装置の位置を測定することにある。
【課題を解決するための手段】
【０００７】
本発明の一態様に係る位置測位システムは、ＧＰＳ信号を連続して受信する第１の受信装置と、前記ＧＰＳ信号を所定間隔ごとに一定時間サンプリングしてサンプリング信号を生成する第２の受信装置と、を有し、前記第２の受信装置は、前記サンプリング信号を前記第１の受信装置に送信し、前記第１の受信装置は、前記第２の受信装置から受信した前記サンプリング信号と前記連続して受信したＧＰＳ信号に基づいて前記第２の受信装置の位置を特定することを特徴とする。
【０００８】
本発明の一態様に係る位置測位方法は、第１の受信装置が、ＧＰＳ信号を連続して受信し、第２の受信装置が、前記ＧＰＳ信号を所定間隔ごとに一定時間サンプリングすることによりサンプリング信号を生成して第１の受信装置に送信し、前記第１の受信装置は、前記第２の受信装置から受信した前記サンプリング信号と、前記連続して受信したＧＰＳ信号に基づいて前記第２の受信装置の位置を特定することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、消費電力を抑えてＧＰＳ受信装置の位置を測定することができる。
【図面の簡単な説明】
【００１０】
【図１】実施例１に係る位置測位システムを示す図である。
【図２】スナップショットとレプリカのイメージ図である。
【図３】相関値Rの計算例を示す図である。
【図４】１ｍｓの信号との相関のとり方を模式的に示した図である。
【図５】実施例１における１ｍｓの信号との相関のとり方を模式的に示した図である。
【図６】実施例１に係る位置測位方法を示すフローチャートである。
【図７】実施例２に係る位置測位システムを示す図である。
【図８】実施例１に係る位置測位システムを使用して測位演算を行った結果を示す図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施形態について説明する。ここで、以下の実施形態においては、総称であるGNSS (Global Navigation Satellite System：全球測位衛星システム)という用語の代わりに一般的に認知度が高いＧＰＳ(Global Positioning System)という用語を用いて説明するが、ＧＰＳに限定されることなく、各種GNSSに適用できることは言うまでもない。
【００１２】
人や物に可搬型のＧＰＳ受信装置を取り付けて位置管理を行う装置として、スマートフォンや見守りタグが挙げられる。しかし、定常的にＧＰＳ信号を受信し続けると電池の消耗が激しい。このため、例えば、特許文献１に記載のＧＰＳ受信装置（タグ）では、ＧＰＳ受信部を間欠的に動作させることにより、平均消費電力を抑えて電池寿命を延ばす必要があった。このため、位置測位の利便性向上のために、位置測位の頻度を多くすると電池寿命は極端に短くなる。このように、受信頻度と消費電力の間には、厳しいトレードオフの関係があった。本実施形態では、このような厳しいトレードオフの関係を考慮して、ＧＰＳ受信装置の消費電力を抑えるものである。
【００１３】
実施形態では、ＧＰＳ受信装置（例えば、タグ）は、短い期間のみＧＰＳ信号をサンプリングし(以下、この短い期間のＧＰＳ信号のサンプリングデータを、スナップショットと呼ぶ)、このスナップショットを基地局に送信し、基地局がＧＰＳ受信装置の位置を計算する。
【００１４】
ＧＰＳ受信装置は短時間のサンプリングを行うだけであり、複雑な相関演算や測位演算は行わない。この複雑な相関演算や測位演算は、電池寿命が問題とならい基地局で行わせる。このため、ＧＰＳ受信装置の消費電力を非常に小さくすることが可能である。例えば、30秒毎にタグの位置測位を行う場合、従来であればタグは連続したＧＰＳ信号の受信が必要であった。これに対して、本実施形態では、30秒中0.00１秒(１ｍｓ)だけＧＰＳ信号を受信すればよい。このため、ＧＰＳ受信装置の消費電力は1/30,000になる。
【００１５】
具体的には、本実施形態は、ＧＰＳ受信装置（第２の受信装置）は、例えば、１ミリ秒といった短い時間のみＧＰＳ信号をサンプリングし、このサンプリングデータを基地局（第１の受信装置）に送信する。基地局では、常時かつ連続的にＧＰＳ信号を受信し、この連続データから求まるレプリカとスナップショットとの間の相関を計算する。この方法によれば、スナップショットに必要な時間はわずかに１ｍｓでも、ＧＰＳ受信装置位置を特定可能である。さらに、効率的なリアルタイムの位置情報の計算が可能となる。
【００１６】
実施形態によれば、位置測位の時間を短くしても、ＧＰＳ受信装置の消費電力を非常に小さくすることができる。例えば、ボタン電池のような小型の電池で1分毎に測位を行うといった条件であっても、１年以上の電池寿命を確保することが可能になる。
【００１７】
通常は、ＧＰＳ受信装置は数秒〜数分の受信時間が必要であり３０ｍｓから１秒程度の受信時間で位置の測位を行う。しかし、本実施形態のように受信時間を１ｍｓにまで縮めることができる方式は存在しない。例えば、ボタン電池を数年にわたって動作させるアプリケーションのように、極めて消費電力の制限の高いアプリケーションは実施形態によって可能となる。以下、実施形態を実現するための実施例について図面を用いて説明する。
【実施例１】
【００１８】
図１参照をして、実施例１に係る位置測位システムについて説明する。図１に示すように、ＧＰＳ受信機としてのタグ１０１（第２の受信装置）は、人や物の位置を管理する対象に付与する装置であり、ＧＰＳアンテナ102、ＧＰＳフロントエンド（サンプリング信号生成部）103、マイクロコントローラ（制御部）121及びローカル無線部（第２の無線部）130を有する。
【００１９】
ＧＰＳフロントエンド103は、LNA(Low Noise Amplifier：低雑音増幅器)104、局部発信器105、水晶振動子106、ミキサ107、フィルタ108、ADC(Analog to Digital Converter：アナログデジタル変換器)109を有する。水晶振動子106で得られた基準周波数信号によって、局部発信器105はＧＰＳ信号の中心周波数から中間周波数だけオフセットした周波数信号（Ｌｏ信号）を生成する。ＧＰＳアンテナ１０２で得られた微弱な受信信号は、LNA104によって増幅され、Ｌｏ信号とミキサ１０７によって掛け合わされてベースバンド信号が得られる。ベースバンド信号は、ADC109によって、所定間隔ごとに一定時間サンプリングすることによりサンプリング信号が得られる。ここで、一定時間とは、１ｍｓ以下の範囲に設定されたサンプリング時間である。例えば、30秒毎にタグ１０１の位置測位を行う場合、30秒中0.001秒(１ｍｓ)だけＧＰＳ信号を受信すればよい。
【００２０】
マイクロコントローラ121は、CPU(Central Processing Unit)122、RAM(Random Access Memory)124及びROM(Read Only Memory)123を有する。ROM123には、タグ１０１の処理アルゴリズムを実装したプログラム（ソフトウエア）が格納されており、CPU122はこの処理アルゴリズム実行する。サンプリング信号は、このソフトウエアによってRAM124に一時的に格納される。
【００２１】
ローカル無線部１３０は、無線機１３１とアンテナ１３２を有する。一時的にRAM124に格納されたサンプリング信号は、無線機１３１によってパケット化と変調処理が行われてアンテナ１３２から放射される。CPU１２２のIO(Input/Output)制御によって、ＧＰＳフロントエンド１０３のON/OFFが可能である。タグ１０１はそれ自身の動力源として、電池133と電源回路134を有する。
【００２２】
基地局（第１の受信装置）140は、ＧＰＳアンテナ141、ＧＰＳフロントエンド142、ＧＰＳベースバンドDSP (Digital Signal Processor：処理部)143、マイクロコントローラ144、ローカル無線部（第１の無線部）145及び電源回路１４６を有する。ＧＰＳアンテナ141、ＧＰＳフロントエンド142、マイクロコントローラ144は、タグ１０１のＧＰＳアンテナ102、ＧＰＳフロントエンド103、マイクロコントローラ104と同様の機能を有する。
【００２３】
マイクロコントローラ144のROM（図示せず）には、基地局１４０の処理アルゴリズムを実装したプログラム（ソフトウエア）が格納されており、CPU（図示せず）は、このプログラム（ソフトウエア）を実行する。ＧＰＳベースバンドDSP143は、ＧＰＳ信号の捕捉及び追跡処理を行い、航法メッセージを取得する。ＧＰＳベースバンドDSP143は、マイクロコントローラ144と一体であっても、その一部であっても良い。ローカル無線部145は、無線機151とアンテナ152を有する。タグ１０１から放射されたパケットは、ローカル無線機１５１で復調処理がなされ、マイクロコントローラ144で処理可能なデータ列となる。
【００２４】
位置管理サーバ161は、得られた位置を収集する装置であり、たとえばデータベースを持っていても、WEBサーバ機能を持っていてもよい。基地局140と位置管理サーバ161との間の通信方式は任意に設定可能である。
【００２５】
次に、実施例１に係る位置測位システムにおける測位演算アルゴリズムについて説明する。
【００２６】
タグ１０１において、ダウンコンバーションされたＧＰＳ受信信号をADC１０９でサンプリングしたデータをg(u)と表す。
【００２７】
ここで、uはタグ１０１におけるサンプリング時刻であり、その単位はタグ１０１のサンプリング間隔とする。uの原点はサンプリングデータ列の中心とする。例えば、1ブロックのサンプリングで連続する2N＋1個のサンプリング点を得た場合は、有効なサンプリングデータはu=−N，−N＋1，…，0…，N−1，Nに存在することになる。uがこの範囲以外の場合は、g(u)は0とする。  
すなわち、
【００２８】
【数１】
2018109575.tif 000003
【００２９】
ここで、g(u)をスナップショットと呼ぶ。実施例１のアルゴリズムにおいては、タグ１０１は、スナップショットを基地局１４０にローカル無線機１３１を介して送信し、基地局１４０は受信したスナップショットを用いてタグ１０１の位置を計算する。なお、ローカル無線機１３１とローカル無線機１５１との間のローカル無線としては、各種周波数帯、各種変調方式によるものが考えられる。真の時刻をtとし、衛星iが送信する信号のレプリカをfi(t)とおく。
【００３０】
レプリカとは、理想的な受信機で衛星iが送信する信号を受信した際に得られるサンプリングデータのことである。衛星から送信される信号は繰り返しのPRN (Psudo Random Number（疑似乱数）、ここでは、複数の衛星を識別するための衛星番号として用いられる) 符号と航法メッセージの排他的論理和をBPSK (Binary Phase Shift Keying（二相位相偏移）) 変調した信号である。また、基地局１４０でも衛星からの信号を受信しており、各衛星からの航法メッセージの受信ができているとすれば、fi(t)を求めることは容易である。ここで、時刻tは、理想的なタグ１０１のサンプリング時間を単位とするものとする。ここで、g(u)とfi(t)のイメージを図２に示す。
【００３１】
図２に示すように、衛星iを基準に考え、真の時刻tとタグの時刻uには、以下の関係を当てはめる。
【００３２】
【数２】
2018109575.tif 000004
【００３３】
タグ１０１のサンプリング時間の精度やタグ１０１の局部発信器１０５の精度は、タグ１０１に搭載された水晶発振器１０６によって決定される。また、タグ１０１と基地局１４０の間の相対的な移動速度によって衛星iからの信号にドップラーシフト分が加算される。これによって、タグ１０１の受信信号と基地局１４０の受信信号には、時間進行速度にわずかな誤差が現れる。これをαとおいている。Δtは真の時刻とタグの時刻の原点の差である。数２を変形して数３を得る。
【００３４】
【数３】
2018109575.tif 000005
【００３５】
タグ１０１のスナップショットには各衛星からの信号が含まれているため、fi(t)とg(u)の相関Rを考える。
【００３６】
【数４】
2018109575.tif 000006
【００３７】
相関としては、uは−∞から∞までで定義しているが、数１で示す関係があるため、この計算は有限個の項目の足し算として計算できる。ここで、様々な(α，Δt)の組に対して、Rの値を計算し、Rを最大化する(α，Δt)の組を求める。Δtは衛星iを基準とする、タグ１０１と基地局１４０の間の時間差であるので、タグ１０１における衛星iへの擬似距離数riは基地局における擬似距離(数５)から数６のように求まる。
【００３８】
【数５】
2018109575.tif 000007
【００３９】
【数６】
2018109575.tif 000008
【００４０】
ここで、cは光速である。この演算を基地局１４０で捕捉し追跡しているすべての衛星において行い、タグ１０１から見た各衛星への擬似距離を求める。その後、基地局１４０が受信しているエフェメリス、すなわち衛星の軌道情報を元にタグ１０１の座標を求める。この部分のアルゴリズムは、通常のＧＰＳ受信機で用いているアルゴリズムを利用可能である。
【００４１】
なお、この位置計算においては、基地局１４０における位置測位の結果との差分を考慮するDＧＰＳ(Differential ＧＰＳ)アルゴリズムを利用してもよい。また、基地局１４０は自身でエフェメリスを受信しても良いし、いわゆるA−ＧＰＳ (Assisted ＧＰＳ)として知られているように、他の装置（図示せず）からエフェメリスを取得してもよい。
【００４２】
ただし、fi(t)には、航法メッセージのビット列が含まれている。このため、エフェメリスだけではなく、航法メッセージに含まれるすべてのフィールドに関する情報が必要である。航法メッセージのビット列が得られない場合は、航法メッセージのビット列の可能な組み合わせを用いて、順次、上記数１を計算して、その中で最大の相関が得られるものを採用してもよい。
【００４３】
ところで、各衛星からの信号は1.023MHzでBPSK変調された1023ビットのPRN符号（この送信に１ミリ秒かかる）が20回繰り返され(この送信に20ミリ秒かかる)、これを航法メッセージの1ビットとしている。すなわち、fi(t)は１ミリ秒周期で繰り返したデータが含まれているため、相関値RにはΔtの１ミリ秒毎にピークが現れる。ここで、Rの計算例を図3に示す。そのため相関値Rを最大化させるΔtは一意には決まらない。
【００４４】
そのため、予め、タグ１０１と基地局１４０が通信を行い、タグ１０１と基地局１４０の間の時刻を0.5ミリ秒以下の精度で同期させておく。例えば、タグ１０１がパケットをローカル無線機１３１を介して送信し、それを受信した基地局１４０が、受信したパケットの先頭ビットの時刻をフィールドに含むパケットを返送する。これによって、タグ１０１は、自身の時刻を基地局１４０の時刻に合わせて修正することができる。この方法においては、タグ１０１の送信処理時間、基地局１４０の受信処理時間、先頭ビットの時刻の測定精度、タグ１０１と基地局１４０の間の距離に依存する遅延などが含まれる。特に、タグ１０１と基地局１４０の間の距離に依存する遅延は、タグ１０１と基地局１４０の間の距離が不明であれば除去不可能な誤差である。しかしながら、これは距離1ｋｍあたり約0．3μ秒の誤差でしかない。合計誤差を数μ秒以下にすることはそれほど難しくない。
【００４５】
Δt，Δt＋１ｍｓ，Δt＋２ｍｓという候補が得られた場合、タグ１０１と基地局１４０の間の時刻の差が、0.5ミリ秒以下という条件を満たす候補は一意に決定できる。αの決定においては、タグ１０１の移動速度や、タグ１０１の水晶振動子１０６の誤差を考慮し、適当な範囲でαをさまざまに変化させ、相関値Rを求める必要がある。αの範囲が十分狭ければ、相関値RはαおよびΔtに対して単峰性の関数にノイズを加えた関数となる。
【００４６】
相関値Rの計算式（数４）において、αを固定し、Δtを整数とおくと、この数４は相互相関を求める式となる。相互相関はFFTと逆FFTを用いた高速計算アルゴリズムが利用できる。これによって、Δtを±１の精度で求めることができる。サンプリングレートが16MHzであれば、Δtを±１の精度で求めることは、約±19ｍの擬似距離誤差に相当する。通常はこの誤差では十分ではないため、さらにΔtを小刻みに変化させて、より相関値Rが最大になるようにする。
【００４７】
位置測位には、Δtの精度が必要であるので、αを固定しΔtを変化させて相関値Rを最大化しても良い。いずれにしても、(α，Δt)を変数とする相関値Rの最適化問題であり、この解を求める方法としては総当り法、挟み込み法、ニュートン法などが利用できる。
【００４８】
実施例１のアルゴリズムにおいては、タグ１０１におけるサンプリング条件（サンプリング時間、サンプリング間隔（サンプリング周期）、サンプリング点数）は任意である。従来のＧＰＳ受信装置においては、ＧＰＳ信号を補足する際には、レプリカとして航法メッセージが変化しないと仮定した信号、すなわち単にPRNコードをBPSK変調した信号を計算していた。なぜならば、従来のＧＰＳ受信装置においては、受信が完了する前には航法メッセージがいつ変化するかわからないため、航法メッセージの変化を見込んだレプリカを生成することができなかったからである。
【００４９】
そのため、従来のＧＰＳ受信装置において、１ｍｓのサンプリング中に航法メッセージの反転が生じなければ、高い相関が得られるが、航法メッセージの反転が生じるタイミングであったならば、高い相関は得られなかった。この結果、従来のＧＰＳ受信装置においては、２ｍｓ以上のサンプリングを必要とした。なぜなら、航法メッセージは50bpsで送信されているため、２ｍｓサンプリングすれば、航法メッセージが反転するのは２ｍｓの中で高々1回である。
【００５０】
そのため、図４に示すように、前半1ｍｓ、後半1ｍｓのどちらかには航法メッセージが反転していないスナップショットが得られる。よって、前半1ｍｓ、後半1ｍｓの両方で相関を求めて、そのどちらか高い方を採用するという方式がとられている。
【００５１】
これに対して、実施例１のアルゴリズムにおいては、基地局１４０でＧＰＳ信号を受信して航法メッセージの解読を行っている。このため、基地局１４０は、タグ１０１からのサンプリング信号を処理する段階で、どこに航法メッセージが反転するタイミングがあるかを知っている。そして、fi(t)は航法メッセージの反転を含んだレプリカであるので、図５に示すように、タグ１０１がサンプリングした信号に航法メッセージの反転を含んでいても相関が低下することはない。
【００５２】
このように、実施例１では、基地局１４０が航法メッセージをあらかじめ取得している。これによって、サンプリング時間の大小にかかわらず、実施例１のアルゴリズムが適用可能となっている。一般的に、サンプリング点を多くして相関を取るデータ量が多くなれば受信感度が向上する。逆に、サンプリング点を少なくするとタグ１０１の平均的な消費電力は低下する。
【００５３】
タグ１０１においては、ＧＰＳアンテナ１０２のサイズの制約や、低消費電力化や低コスト化からの制限によるLNA１０４及びＧＰＳフロントエンド１０３の性能の低下によって、受信できるサンプリング信号は低いＳ／Ｎ比となっているかもしれない。このような場合、サンプリング点数を増加させることによって、これらの制約に対応することができる。
【００５４】
また、タグ１０１が見通しのよい屋外から、見通しの悪い場所や屋内に移動することによって、サンプリング信号のＳ／Ｎ比は時々刻々変化するかもしれない。相関値の大きさとＳ／Ｎ比は比例しているので、基地局１４０は、Ｓ／Ｎ比を容易に推定できる。例えば、基地局１４０は、相関値の大きさから求められるS/N比をタグ１０１に送信し、タグ１０１が動的にサンプリング量（サンプリング時間）を変更することも可能である。
【００５５】
具体的には、基地局１４０が、タグ１０１の信号から得られた相関値の大きさに合わせてタグ１０１のサンプル数を変更するリクエストを送信する処理を行う。これによって、時々刻々変化するタグ１０１の受信環境（すなわち、それによって変化するＳ／Ｎ比）に追従し、トータルの消費電力を最適化することができる。なお、実施例１において、計算そのものは基地局１４０で行う必要はない。例えば、基地局１４０が、計算を行う他の計算機装置（図示せず）に対して必要なデータを送信することによって、他の計算機装置に計算を代行させてもよい。
【００５６】
次に、図６を参照して、実施例１に係る位置測位方法について説明する。
【００５７】
最初に、タグ１０１側の手順について説明する。まず、タグ１０１がタイマー割り込みで起動する（ステップ611）。次に、ＧＰＳフロントエンド１０３を動作させる（ステップ612）。次に、1ｍｓのサンプリングを行い、サンプリングデータをメモリに記憶する（ステップ613）。次に、ＧＰＳフロントエンド１０３を停止させる（ステップ613）。
【００５８】
次に、タグ１０１のユニークID、電池残量、サンプリング開始点からの経過時刻、サンプリングデータを含むパケットをローカル無線機１３１により送信する（ステップ615）。ここで、パケットは複数個に分かれており、送信毎にACKを得る。次に、タグ１０１はスリープモードに入り（ステップ616）、消費電力は最小化される。そして、一定時間（例えば、1分）後、ステップ611に戻る。
【００５９】
次に、基地局１４０側の手順（フロー）について説明する。まず、ＧＰＳ衛星信号の捕捉し追跡を行う。追跡中の衛星からの信号から航法メッセージを取得し、エフェメリスを得る（ステップ621）。次に、ローカル無線機１５１によりタグ１０１からのパケットを受け取ると、その内容を記憶してACKを返す。上記処理は繰り返し引き続き行うと共に、受信したパケットに対する処理を平行して行う（ステップ622）。
【００６０】
次に、タグ１０１から受信したデータに含まれる「サンプリング開始点からの経過時刻」を元に、自身の時刻の原点を決める（ステップ623）。次に、原点付近（例えば、±0.5ｍｓ）におけるレプリカfi(t)を計算する。様々な(α，Δt)に対する相関値Rを計算し、相関値Rを最大化するΔtを求める。これを基地局１４０が捕捉しているすべての衛星に対して行う。そして、測位演算を行い、タグ１０１の位置を求める（ステップ624）。最後に、受信したパケットから得られるタグ１０１のユニークＩＤ、タグ１０１の電池残量及び計算したタグ１０１の位置を制御サーバ（図１の位置管理サーバ１６１）に送信する（ステップ625）。
【００６１】
以下に、実施例１の実行結果の例を示す。実施例１として、ＧＰＳ信号のサンプリング速度を16Msps(1600万回サンプル毎秒)、サンプリング時間を1ｍｓとし、基地局１４０から数kmはなれたタグ１０１の位置を計算する評価を行った。以下の数１３に示すように、周波数の偏差αとして32通り、αfo=−6400，−6000，−5600，…，0，…，5600，6000ある。
【００６２】
ここで、foはＧＰＳの中心周波数、時刻の偏差Δtとして1/16,000,000秒区切り、の組み合わせを候補として、この中から相関値を最大化させる(α，Δt)を求めた。サンプリングは固定のタグ１０１で1分毎に0.001秒間だけサンプリングを行う処理を繰り返した。この値の組と、別途受信したＧＰＳ信号を元に測位演算を行った結果を図８に示す。
【００６３】
タグ１０１の位置は、図８に示す地図の中心点にある。この結果より、実施例１では、1ｍｓのスナップショットから、誤差20ｍ程度で測位が可能でことがわかる。なお、1/16,000,000秒は光の速さで19ｍに相当する。より区切りを細かくすると精度が向上することが期待できる。
【実施例２】
【００６４】
図７を参照して、実施例２に係る位置測位システムについて説明する。実施例２に係る位置測位システムのアルゴリズムは、IMES (Indoor MEssaging System)送信機７０１から送信されるIMES信号に対しても有効である。図７に示すように、IMES送信機701は、送信アンテナ702、通信装置703及び位相調整装置704を有する。ここで、位相調整装置704は、図示しないマイコンのROMに送信位相調整機能として追加してもよい。
【００６５】
IMESコントロールサーバ710は、図示しないマイコンと通信装置を有し、基地局１４０と通信装置（図示せず）で接続されている。IMES送信機701は、IMESメッセージをＧＰＳで利用している周波数及び変調方式で送信する。タグ１０１がIMES信号を受信して、これに対して、前述のアルゴリズムを適用した場合、サンプリング時間が短い(例えば、１ミリ秒)の場合、IMESメッセージに含まれるIMES位置情報やIMES−ID情報を求めることはできない。IMES位置情報やIMES−ID情報は、50bpsまたは250bpsで変調されているため、１ミリ秒では必要な情報が得られないためである。IMES送信機７０１には、異なるPRNコードが割り当てられているものの、多数のIMES送信機７０１からなるシステムにおいては、複数のIMES送信機７０１が同一のPRNコードを利用することになるため、PRNコードで区別することはできない。
【００６６】
そこで、同一のPRNコードをもつ各IMES送信機７０１の送信するフレームの位相（航法メッセージの先頭が現れるタイミング）をそれぞれで重複しないように少しずつ（例えば、20μ秒ずつ）ずらしておく。このずれ量は、各IMES送信機７０１と接続されたIMESコントロールサーバ７１０によって管理される。具体的には、IMESコントロールサーバ７１０が各IMES送信機７０１に対して、タイミング情報を配信することによって実現する。
【００６７】
IMES信号は、特定のエリアに受信が制限される程度の出力をもつため、タグ１０１と基地局１４０が同じIMES送信機７０１の信号を受信できるとは限らない。そのため、基地局１４０は、レプリカを計算する際に必要となる航法メッセージを自身のＧＰＳフロントエンド１４２の受信信号からは得ることができないかもしれない。また、各IMES送信機７０１がもつフレーム位相に関する情報も必要になる。そのため、基地局１４０は、IMESコントロールサーバ７１０から、航法メッセージ情報と位相情報を取得するという処理を行う。
【００６８】
具体的には、基地局１４０は、IMESコントロールサーバ７１０に航法メッセージ情報リクエストフレームを送信する。この応答として、IMESコントロールサーバ７１０は、基地局１４０に航法メッセージ情報フレームを返す。これによって、基地局１４０はレプリカを計算し、相関値Rを最大化するΔtを求める。Δtはフレーム位相そのものとなるので、各IMES送信機７０１のうち、PRNコードが同じで、かつIMES送信機７０１に設定されたフレーム位相と比較し、その差が最も小さいIMES送信機７０１を探す。これによって、タグ１０１が受信したIMES送信機７０１が特定できる。そして、基地局１４０は、特定されたIMES送信機７０１に対応する位置情報を位置管理サーバ１６１に送信する。
【００６９】
従来のIMES受信機は、IMES信号の受信には数秒から数10秒といった時間が必要であった。そのため、従来では、高速で移動するIMES受信機においてはIMES信号を正しく受信することは困難であった。実施例３のアルゴリズムを適用すると、IMES受信に必要な時間は大幅に短縮することが可能になり、高速移動が可能なIMES受信機を実現可能である。
【実施例３】
【００７０】
実施例１のアルゴリズムにおいては、タグ１０１が直接的に位置情報を得ることはできない。なぜなら、実施例１に係る位置測位システムでは、タグ１０１は短時間のサンプリングを行うだけであり、複雑な相関演算や測位演算は行わないからである。しかし、タグ１０１自身が、位置情報を必要とする場合もある。例えば、タグ１０１を所有している人に対して地図サービスを提供したり、予め決められたエリアに侵入したりした場合に警告表示を行ったりすることが考えられるからである。このような場合は、基地局１４０が計算した位置座標をタグ１０１にローカル無線を用いて送信する。
【００７１】
具体的には、図１に示すように、ローカル無線機１５１は、基地局１４０で算出したタグ１０１の位置座標を送信する。そして、ローカル無線機１３１は、ローカル無線機１５１からタグ１０１の位置座標を受信することにより、タグ１０１の位置を特定する。このように、実施例３によれば、タグ１０１が自身の位置情報を取得することできる。
【符号の説明】
【００７２】
101  タグ装置
102  ＧＰＳアンテナ
103  ＧＰＳフロントエンド、
104  LNA
105  局部発信器
106  水晶振動子
107  ミキサ
108  フィルタ
109  ADC
121  マイクロコントローラ
122  CPU(Central Processing Unit)
123  RAM(Random Access Memory)
124  ROM(Read Only Memory)
130  ローカル無線部
131  ローカル無線機
132  アンテナ
133  電池
134  電源回路
140  基地局
141  ＧＰＳアンテナ
142  ＧＰＳフロントエンド
143  ＧＰＳベースバンドDSP
144  マイクロコントローラ
145  ローカル無線部
151  ローカル無線機
152  アンテナ
161  位置管理サーバ
701  IMES送信機
702  送信アンテナ
703  通信装置
704  位相調整装置
710  IMESコントロールサーバ
【図１】
2018109575.tif 000009
【図２】
2018109575.tif 000010
【図３】
2018109575.tif 000011
【図４】
2018109575.tif 000012
【図５】
2018109575.tif 000013
【図６】
2018109575.tif 000014
【図７】
2018109575.tif 000015
【図８】
2018109575.tif 000016