(57)【要約】【課題】無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡システム及び方法を提供すること。【解決手段】本発明の位置推定基盤データを構築する方法は、ＡＰの目録、該ＡＰの信号強度を含むＡＰスキャンデータ、及びＡＰスキャンデータを測定した位置を提供されるステップと、前記収集されたＡＰスキャンデータ及び前記位置のうち、少なくとも一つに対して信頼度を計算するステップと、前記計算された信頼度と、前記収集されたＡＰスキャンデータと位置を対応させて位置推定基盤データとして格納するステップとを含む。【選択図】図２
2011099859.tif 000002
【特許請求の範囲】
【請求項１】
位置推定基盤データを構築する方法であって、
ＡＰの目録、該ＡＰの信号強度を含むＡＰスキャンデータ、及びＡＰスキャンデータを測定した位置を提供されるステップと、
前記収集されたＡＰスキャンデータ及び前記位置のうち、少なくとも一つに対して信頼度を計算するステップと、
前記計算された信頼度と、前記収集されたＡＰスキャンデータと位置を対応させて位置推定基盤データとして格納するステップとを含むことを特徴とする位置推定基盤データを構築する方法。
【請求項２】
前記計算された信頼度が既設定された条件を満たさない場合、
前記既設定された条件を満たさないＡＰの目録を格納するステップをさらに含むことを特徴とする請求項１に記載の位置推定基盤データを構築する方法。
【請求項３】
前記位置を提供されるステップは、
ユーザから位置を入力されるステップと、
ＧＰＳから位置を獲得するステップと、
位置推定エンジンから位置を獲得するステップとのうち、少なくとも一つを含むことを特徴とする請求項１に記載の位置推定基盤データを構築する方法。
【請求項４】
領域を複数のセグメントに分割するステップと、
前記位置推定基盤データを、前記複数のセグメントのうちの何れか一つのセグメントに割り当てて格納するステップとをさらに含むことを特徴とする請求項１に記載の位置推定基盤データを構築する方法。
【請求項５】
前記複数のセグメントの中で、新しく提供されるＡＰスキャンデータを割り当てるセグメントを決定するステップと、
前記決定されたセグメントに前記新しく提供されるＡＰスキャンデータを割り当てるステップとを含むことを特徴とする請求項４に記載の位置推定基盤データを構築する方法。
【請求項６】
前記信頼度を計算するステップは、
前記ＡＰスキャンデータに含まれたＡＰの信号強度、前記ＡＰスキャンデータが前記位置で観測された回数、前記ＡＰスキャンデータの観察時間、前記ＡＰスキャンデータに含まれたＡＰの分布範囲、及び前記ＡＰスキャンデータの収集方式のうち、少なくとも何れか一つ以上を考慮して計算することを特徴とする請求項１に記載の位置推定基盤データを構築する方法。
【請求項７】
無線デバイスの位置追跡方法であって、
位置を推定しようとする無線デバイスによって測定されたＡＰ（以下、第１ＡＰとする）の目録、及び前記第１ＡＰの信号強度を含むＡＰ観測データを提供されるステップと、
位置、位置に対応するＡＰ（以下、第２ＡＰとする）の目録、前記第２ＡＰの信号強度、前記第２ＡＰの信頼度を含む位置推定基盤データと、前記ＡＰ観測データと比較して、前記無線デバイスの位置を推定するステップとを含むことを特徴とする無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡方法。
【請求項８】
前記位置推定基盤データは、位置推定基盤データサブセットを複数含み、
前記複数の位置推定基盤データサブセットは、一つの位置、前記一つの位置に対応するＡＰ、及び前記一つの位置に対応するＡＰの信号強度を含むことを特徴とする請求項７に記載の無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡方法。
【請求項９】
前記無線デバイスが、ＤＢ構築用ＡＰ観測データを収集するステップと、
前記無線デバイスが収集したＤＢ構築用ＡＰ観測データを利用して既格納していた位置推定基盤データをアップデートするステップとをさらに含み、
前記ＤＢ構築用ＡＰ観測データは、無線デバイスの観測位置、観測位置で受信可能なＡＰ目録、及びこのＡＰ目録に含まれたＡＰの信号強度を含むことを特徴とする請求項７に記載の無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡方法。
【請求項１０】
無線デバイスの位置追跡のための位置推定基盤データを構築する位置推定サーバであって、
無線デバイスにより測定されたＡＰの目録、及びこれらのＡＰの信号強度を含むＡＰスキャンデータと、前記ＡＰスキャンデータを測定した位置を提供されるＡＰ観測データ受信機と、
前記収集されたＡＰスキャンデータ及び前記位置のうち、少なくとも一つに対して信頼度を計算する位置推定基盤データ信頼度計算エンジンと、
前記計算された信頼度、前記収集されたＡＰスキャンデータ、及び前記位置を対応させて、位置推定基盤データを構築する位置データ構築エンジンとを備える位置推定サーバ。
【請求項１１】
データベースをさらに備え、
前記位置データ構築エンジンは、
前記計算された信頼度が既設定された条件を満たさない場合、
前記既設定された条件を満たさないＡＰの目録を前記データベースに格納することを特徴とする請求項１０に記載の位置推定サーバ。
【請求項１２】
前記位置推定基盤データ信頼度計算エンジンは、
前記ＡＰスキャンデータに含まれたＡＰの信号強度、前記ＡＰスキャンデータが前記位置で観測された回数、前記ＡＰスキャンデータの観察時間、前記ＡＰスキャンデータに含まれたＡＰの分布範囲、及び前記ＡＰスキャンデータの収集方式のうち、少なくとも何れか一つ以上を考慮して計算することを特徴とする請求項１０に記載の位置推定サーバ。
【請求項１３】
ＡＰ信号強度とＡＰの識別情報を含んだＡＰ観測データを収集するＡＰ観測データ収集部と、
位置別ＡＰ目録から室外及び室外を区分できるデータ（以下、ＫＡＳとする）を抽出する室外及び室内位置区分データ抽出部と、
前記ＡＰ観測データ収集部により収集されたＡＰ観測データと前記ＫＡＳデータとを比較して、室外か室内かを判断する室外及び室内位置判断部とを備える無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項１４】
前記ＡＰ観測データ収集部により収集されたＡＰ観測データを検証する検証部をさらに備え、
前記室外及び室内位置判断部は、前記検証部により検証されたＡＰ観測データと前記ＫＡＳデータとを比較して、室外か室内かを判断することを特徴とする請求項１３に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項１５】
室外及び室内位置区分データアップローダーをさらに備え、
前記検証部は、前記検証結果、ＫＡＳデータのエラーが発見されると、前記ＫＡＳデータのエラーを修正し、
前記アップローダーは、修正されたＫＡＳデータを前記位置別ＡＰ目録を格納する格納部に送信することを特徴とする請求項１４に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項１６】
前記室外及び室内位置区分データ抽出部は、
前記位置別ＡＰ情報格納部に格納された位置別ＡＰ情報から、室内外を区分しようとする現在位置周辺の可能なすべてのＫＡＳデータを抽出することを特徴とする請求項１３に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項１７】
前記室外及び室内位置区分データ抽出部は、
現在時点以前の位置履歴に基づいて、前記ＫＡＳデータを抽出することを特徴とする請求項１３に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項１８】
前記ＫＡＳデータは、少なくとも一つ以上のＳＫＡＳデータから構成され、ここで、ＳＫＡＳデータは、セグメントごとに割り当てられたＡＰ目録であり、
前記セグメントは、特定室内を所定の基準にしたがって分割した領域であることを特徴とする請求項１３に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項１９】
前記室外及び室内位置判断部は、
少なくとも一つ以上のＫＡＳデータと前記ＡＰ観測データ収集部により収集されたＡＰ観測データとを比較し、前記収集されたＡＰ観測データに含まれたＡＰをすべて含んでいるＫＡＳデータが存在するか、又は誤差しきい値を満たすと、室内に進入したと判断することを特徴とする請求項１３に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項２０】
前記室外及び室内位置区分データ抽出部は、
前記位置別ＡＰ情報から特定室内領域に含まれるすべてのＡＰ信号の目録を選択し、
前記選択したＡＰ目録に含まれたＡＰ信号の強度と前記特定室内領域と隣接した室外のＡＰ信号の強度間の差がしきい値以上の差が出る場合の、前記特定室内領域に含まれたＡＰ信号をＫＡＳデータとして抽出することを特徴とする請求項１３に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム。
【請求項２１】
ＡＰ信号強度とＡＰの識別情報とを含んだＡＰ観測データを収集するステップと、
位置別ＡＰ目録から室外及び室外を区分できるデータ（以下、ＫＡＳとする）を抽出するステップと、
前記収集されたＡＰ観測データと前記ＫＡＳデータとを比較して、室外か室内かを判断するステップとを含む無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２２】
前記収集されたＡＰ観測データを検証するステップをさらに含み、
前記判断するステップは、前記検証されたＡＰ観測データと前記ＫＡＳデータとを比較して、室外か室内かを判断することを特徴とする請求項２１に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２３】
前記検証ステップは、前記検証結果、ＫＡＳデータのエラーが発見されると、前記ＫＡＳデータのエラーを修正する位置別ＡＰ情報を生成することを特徴とする請求項２２に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２４】
前記室外及び室内位置区分データ抽出ステップは、
前記位置別ＡＰ目録から、室内外を区分しようとする現在位置周辺の可能なすべてのＫＡＳデータを抽出することを特徴とする請求項２１に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２５】
前記室外及び室内位置区分データ抽出ステップは、
現在時点以前の位置履歴を参照して、前記ＫＡＳデータを抽出することを特徴とする請求項２１に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２６】
前記ＫＡＳデータは、少なくとも一つ以上のＳＫＡＳデータから構成され、ここで、ＳＫＡＳデータは、セグメントごとに割り当てられたＡＰ目録であり、
前記セグメントは、特定室内を所定の基準にしたがって分割した領域であることを特徴とする請求項２１に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２７】
前記室外及び室内位置判断ステップは、
少なくとも一つ以上のＫＡＳデータと前記収集されたＡＰ観測データとを比較し、前記収集されたＡＰ観測データに含まれたＡＰをすべて含むか、又は誤差しきい値を満たすＫＡＳデータがあると、室内に進入したと判断することを特徴とする請求項２１に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２８】
前記室外及び室内位置区分データ抽出ステップは、
前記特定室内領域が分割されたセグメントの各々から探知されるＡＰをＫＡＳデータとして抽出することを特徴とする請求項２１に記載の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法。
【請求項２９】
ＡＰ信号強度とＡＰの識別情報とを含んだＡＰ観測データを収集するＡＰ観測データ収集部と、
前記ＡＰ観測データ収集部により収集されたＡＰ観測データと室外及び室外を区分できるデータ（以下、ＫＡＳとする）とを比較して、室外か室内かを判断する室外及び室内位置判断部とを備える無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡が可能な無線デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ＬＡＮ  ＡＰを利用した無線デバイスの位置追跡システム及び方法に関し、全般的に、室内及び室外で切れることがなく信頼性の高い位置追跡サービスを提供することができ、位置追跡のための基盤データを信頼性高く確保できるようにする無線ＬＡＮ  ＡＰを利用した無線デバイスの位置追跡システム及び方法に関する。
【背景技術】
【０００２】
従来、周辺ＡＰの無線ＬＡＮ信号強度を活用した位置追跡技術が広く知られている。このような無線ＬＡＮ信号強度を活用した位置追跡技術が具現化されるためには、第１は、位置追跡のためのデータを集めるためのスキャニング過程が必要となり、第２は、スキャニングしたデータを利用して実際にユーザの位置を追跡する過程が必要となる。
【０００３】
従来のスキャニング技術では、位置を追跡する前にこのための基盤データを収集するスキャニング過程を行い続けなければならない。このようなスキャニング作業時には、ＧＰＳ受信が可能なデバイスを携帯しつつ該当ＧＰＳ座標地点でどんなＡＰがあるかに対する情報をデータベースに格納する。すなわち、位置追跡サービスを提供するためには、サービスプロバイダーがサービス提供前に位置追跡したい地域を回りつつスキャニングして、該当地域のＡＰに対するデータを集めてデータベースを構成しておく。あるいは、ＧＰＳ受信が可能なデバイスを携帯したユーザが位置追跡したい地域をスキャニングして、そのデータをアップロードする。また、特定地域の初期スキャニングを終えた後にも、時間が流れるにつれて該当地域のＡＰ構成環境が変わるので、以前のデータのみを利用すると、位置追跡の正確度が落ちるために、新しいＡＰ構成環境を反映するために、繰り返し的なスキャニング作業を行わなければならない。
【０００４】
このように、従来技術の場合、サービスオープン後にも同じ地域のスキャニング作業を持続的に繰り返さなければならないために、維持補修費用が増えるようになり、位置追跡サービスを提供する地域が広くなるほど、その費用は、急激に増加するようになる。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、室内及び室外で切れることなく、かつ信頼性の高い位置追跡サービスを提供できるようにする信頼度基盤の無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡システム及び方法、並びにこれに用いられる位置追跡基盤データを構築する方法及び位置推定サーバを提供することにある。
【０００６】
本発明の他の目的は、位置追跡のための基盤データを信頼性高く確保することができる信頼度基盤の無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡システム及び方法、並びにこれに用いられる位置推定基盤データを構築する方法及び位置推定サーバを提供することにある。
【０００７】
本発明のさらに他の目的は、室内及び室外で切れることなく、かつ信頼性の高い位置追跡サービスを提供することができ、位置推定のための基盤データを信頼性高く確保することができる方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み出すことのできる記録媒体を提供することにある。
【０００８】
本発明のさらに他の目的は、室内及び室外で切れることなく、かつ信頼性の高い位置追跡サービスを提供することができ、位置推定のための基盤データを信頼性高く確保することができる信頼度基盤の無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡システム及び方法に用いられるデータベースを提供することにある。
【０００９】
また、本発明のさらに他の目的は、ＧＰＳ、移動通信網、インドアサーバなどのように、付加資源が必要な技術を使用せずに無線ＬＡＮのみで室外−室内判断とシームレス位置追跡が可能であるから、インフラ構築と端末機の製造において費用を低減できる無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム及びその方法、並びにこれに用いられる無線デバイスを提供することにある。
【００１０】
また、本発明のさらに他の目的は、ＧＰＳ、移動通信網、インドアサーバなどのように付加資源が必要な技術を使用せずに無線ＬＡＮのみで室外−室内判断とシームレス位置追跡が可能であるから、インフラ構築と端末機の製造において費用を低減できる無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み出すことのできる記録媒体を提供することにある。
【課題を解決するための手段】
【００１１】
上記の目的を達成すべく、本発明に係る位置推定基盤データを構築する方法は、ＡＰの目録、該ＡＰの信号強度を含むＡＰスキャンデータ、及びＡＰスキャンデータを測定した位置を提供されるステップと、前記収集されたＡＰスキャンデータ及び前記位置のうち、少なくとも一つに対して信頼度を計算するステップと、前記計算された信頼度と、前記収集されたＡＰスキャンデータと位置を対応させて位置推定基盤データとして格納するステップとを含むことを特徴とする。
【００１２】
また、上記の目的を達成すべく、本発明に係る無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置追跡方法は、位置を推定しようとする無線デバイスによって測定されたＡＰ（以下、第１ＡＰとする）の目録、及び前記第１ＡＰの信号強度を含むＡＰ観測データを提供されるステップと、位置、位置に対応するＡＰ（以下、第２ＡＰとする）の目録、前記第２ＡＰの信号強度、前記第２ＡＰの信頼度を含む位置推定基盤データと、前記ＡＰ観測データと比較して、前記無線デバイスの位置を推定するステップとを含むことを特徴とする。
【００１３】
また、上記の目的を達成すべく、本発明の無線デバイスの位置追跡のための位置推定基盤データを構築する位置推定サーバは、無線デバイスにより測定されたＡＰの目録、及びこれらのＡＰの信号強度を含むＡＰスキャンデータと、前記ＡＰスキャンデータを測定した位置を提供されるＡＰ観測データ受信機と、前記収集されたＡＰスキャンデータ及び前記位置のうち、少なくとも一つに対して信頼度を計算する位置推定基盤データ信頼度計算エンジンと、前記計算された信頼度、前記収集されたＡＰスキャンデータ、及び前記位置を対応させて、位置推定基盤データを構築する位置データ構築エンジンとを備える。
【００１４】
また、上記の目的を達成すべく、本発明の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システムは、ＡＰ信号強度とＡＰの識別情報を含んだＡＰ観測データを収集するＡＰ観測データ収集部と、位置別ＡＰ目録から室外及び室外を区分できるデータ（以下、ＫＡＳとする）を抽出する室外及び室内位置区分データ抽出部と、前記ＡＰ観測データ収集部により収集されたＡＰ観測データと前記ＫＡＳデータとを比較して、室外か室内かを判断する室外及び室内位置判断部とを備える。
【００１５】
また、上記の目的を達成すべく、本発明の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法は、ＡＰ信号強度とＡＰの識別情報とを含んだＡＰ観測データを収集するステップと、位置別ＡＰ目録から室外及び室外を区分できるデータ（以下、ＫＡＳとする）を抽出するステップと、前記収集されたＡＰ観測データと前記ＫＡＳデータとを比較して、室外か室内かを判断するステップとを含む。
【００１６】
また、上記の目的を達成すべく、本発明の無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡が可能な無線デバイスは、ＡＰ信号強度とＡＰの識別情報とを含んだＡＰ観測データを収集するＡＰ観測データ収集部と、前記ＡＰ観測データ収集部により収集されたＡＰ観測データと室外及び室外を区分できるデータ（以下、ＫＡＳとする）とを比較して、室外か室内かを判断する室外及び室内位置判断部とを備える。
【発明の効果】
【００１７】
本発明では、ＧＰＳ、ユーザ入力、位置追跡アルゴリズムを利用して入力された無線デバイスの位置と、無線デバイスで受信したＡＰ信号を利用してデータベースを構築し、このデータベースを利用して無線デバイスの位置をリアルタイムで把握できるようにする。したがって、ＧＰＳ追跡がなされない室内はもちろん、室外でも切れることがない位置追跡技術を提供できるので、ユーザに切れることがない位置基盤サービスを提供できる。ここで、位置基盤サービスのうち、位置追跡サービスとしては、セキュリティー及び出入管理、迷子探し、資産管理などが挙げられ、位置関連情報サービスとしては、位置基盤注文型コンテンツ提供サービス、位置周辺案内サービスなどが挙げられる。
【００１８】
無線デバイスで収集されるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を使用して位置推定基盤データを構築することで、別途の専用位置収集装備が必要でないから、初期費用及び維持補修費用を低減することができる。
【００１９】
位置推定基盤データをセグメント単位に分割して格納及び管理することによって、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が追加されるとき、不必要な位置推定基盤データの生成を減らすことができ、データの構築が容易である。また、無線デバイスに位置推定基盤データを提供する時、セグメント単位にダウンロードできるので、無線デバイスと位置推定サーバとの間の通信量を減少させる一方、不必要に過度な格納空間を使用するのを防止することができる。デバイス側位置推定エンジン又はサーバ側位置推定エンジンで位置推定する際、一定の個数のセグメントと、該当セグメント内の位置推定基盤データのみを検索するので、システムの性能を一定水準に維持できる。
【００２０】
また、観測されるＡＰデータをフィルタリングし、信頼性を含んだ位置推定基盤データを構築することで、位置推定の正確度を一定水準以上に維持し続けることができる。
【００２１】
また、無線ＬＡＮ環境で室外−室内判断と室外及び室内間のシームレスな位置追跡が可能で、進んでＧＰＳ、移動通信網、インドアサーバなどのように付加資源が必要な技術を使用せずにも、無線ＬＡＮのみで室外−室内判断とシームレスな位置追跡が可能であるから、インフラ構築と端末機の製造において費用を低減できるという効果がある。
【図面の簡単な説明】
【００２２】
【図１】本発明に係るリアルタイム位置追跡システムの構成図である。
【図２】図１の無線デバイスの構成ブロック図である。
【図３】図１の位置推定サーバの構成ブロック図である。
【図４】セグメントの構造を示すためのセグメントの模式図である。
【図５】本発明の他の実施の形態に係る図１における無線デバイスの構成ブロック図である。
【図６】本発明の他の実施の形態に係る図１の位置推定サーバの構成ブロック図である。
【図７Ａ】図１の無線デバイスにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集過程を示したフローチャートである。
【図７Ｂ】図１の無線デバイスにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集過程を示したフローチャートである。
【図８Ａ】図５の無線デバイスにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集過程を示したフローチャートである。
【図８Ｂ】図５の無線デバイスにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集過程を示したフローチャートである。
【図９】図１の位置推定サーバにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を利用して位置推定基盤データを構築する過程を示したフローチャートである。
【図１０】図６の位置推定サーバにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を利用して位置推定基盤データ（ＲＤＬＥ）を構築する過程を示したフローチャートである。
【図１１】図１の無線デバイスにおける位置推定サーバに格納された位置推定基盤データをダウンロードする過程を示したフローチャートである。
【図１２Ａ】図１の位置推定サーバにおける無線デバイスの位置を推定する過程を示したフローチャートである。
【図１２Ｂ】図１の位置推定サーバにおける無線デバイスの位置を推定する過程を示したフローチャートである。
【図１３】図６の位置推定サーバにおける無線デバイスの位置を推定する過程を示したフローチャートである。
【図１４】本発明の一実施の形態に係る位置推定基盤データを構築する方法を説明するためのフローチャートである。
【図１５】本発明の一実施の形態に係る無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システムの構成ブロック図である。
【図１６】本発明の一実施の形態に係る無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法のフローチャートである。
【図１７】本発明の一実施の形態に係る室外及び室内区分データ抽出方法を説明するためのフローチャートである。
【図１８】本発明の一実施の形態に係る無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システムを説明するために提供される図である。
【発明を実施するための形態】
【００２３】
以下、本発明の好ましい実施の形態を、添付された図面を参照して詳細に説明する。そして、本発明を説明するに当たって、関連した公知機能あるいは構成についての具体的な説明が本発明の要旨を不明にするおそれがあると判断された場合には、その詳細な説明を省略する。
【００２４】
用語の定義
「位置推定基盤データ（Ｒｅｆｅｒｅｎｃｅ  Ｄａｔａ  Ｆｏｒ  Ｌｏｃａｔｉｏｎ  Ｅｓｔｉｍａｔｉｏｎ：ＲＤＬＥ）」とは、無線デバイスや位置推定サーバで位置を推定する際に直接的に用いられるデータであって、複数の「位置推定基盤データサブセット（Ｓｕｂｓｅｔ  ｏｆ  Ｒｅｆｅｒｅｎｃｅ  Ｄａｔａ  Ｆｏｒ  Ｌｏｃａｔｉｏｎ  Ｅｓｔｉｍａｔｉｏｎ：ＳＲＤＬＥ）」からなることができる。
【００２５】
「位置推定基盤データ（ＲＤＬＥ）」は、「ＤＢ構築用ＡＰ観測データ（ＡＰ  Ｄｅｔｅｃｔｉｏｎ  Ｄａｔａ  Ｆｏｒ  ＤＢ  Ｃｏｎｓｔｒｕｃｔｉｏｎ）」又はＤＢ構築用ＡＰ観測データから生成された「統計用データ」又は「ＤＢ構築用ＡＰ観測データ」から生成された「統計用データ」に対して、信頼度の低いデータを除去した後の信頼度が反映された「統計用データ」を意味できる。本願明細書で、「位置推定基盤データ（ＲＤＬＥ）」という用語は、特に区別する実益がない限り、「ＤＢ構築用ＡＰ観測データ」、「統計用データ」、及び信頼度が反映された「統計用データ」を全て包括する意味として使用される。
【００２６】
「位置推定基盤データサブセット（ＳＲＤＬＥ）」は、（位置、ＡＰ目録、ＡＰの信号の強度）を含むように構成されるか、又は（位置、ＡＰ目録、ＡＰの信号の強度、信頼度）を含むように構成される。
【００２７】
「ＤＢ構築用ＡＰ観測データ（ＡＰ  Ｄｅｔｅｃｔｉｏｎ  Ｄａｔａ  Ｆｏｒ  ＤＢ  Ｃｏｎｓｔｒｕｃｔｉｏｎ：ＡＤＤＦＤ）」は、位置推定基盤データ（ＲＤＬＥ）を生成するために用いられるデータであって、（所定の位置、所定の位置で測定されたＡＰの信号の強度、及び所定の位置で測定されたＡＰの識別情報（例：ＭＡＣアドレス））を含むように構成される。
【００２８】
「ＡＰ観測データ（ＡＰ  Ｄｅｔｅｃｔｉｏｎ  Ｄａｔａ：ＡＤＤ）は、無線デバイスの位置推定のために無線デバイスで収集されたデータを意味し、ＡＰの信号強度、ＡＰ識別情報（ＭＡＣアドレス）、及び／又はＡＰの信号を観測した信号を含むことができる。
【００２９】
「セグメント」は、所定の基準によって分割された地域を意味する。
【００３０】
「ＡＰ目録」は、少なくともＡＰ（Ａｃｃｅｓｓ  Ｐｏｉｎｔ）信号の強度とＡＰ識別情報とを含むデータを意味する。
【００３１】
「ＫＡＳ（Ｋｅｙ  ＡＰ  Ｓｅｔ）」は、特定室内と室外とを区分しうるＡＰ目録であって、一つのＫＡＳは、一つの室内に対応し、少なくとも一つ以上のＳＫＡＳからなるデータを意味する。
【００３２】
「位置別ＡＰ情報」は、室内外の区分無しで位置別に作成されたＡＰ目録である。
【００３３】
「ＳＫＡＳ（Ｓｕｂ  Ｋｅｙ  ＡＰ  Ｓｅｔ）」は、特定室内でセグメント別に割り当てられたＡＰ目録である。
【００３４】
図１は、本発明に係るリアルタイム位置追跡システムの構成図で、図２は、図１の無線デバイスの構成ブロック図で、図３は、図１の位置推定サーバの構成ブロック図である。
【００３５】
本無線ＬＡＮ  ＡＰを利用した無線デバイス１のリアルタイム位置追跡システムは、無線デバイス１と位置推定サーバ１００とを備えることができる。
【００３６】
無線デバイス１は、無線ＬＡＮ  ＡＰから信号を受信してＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）又はＡＰ観測データ（ＡＤＤ）を収集できる。
【００３７】
位置推定サーバ１００は、位置推定基盤データ（ＲＤＬＥ）を構成して格納し、前記ＡＰ観測データ（ＡＤＤ）と位置推定基盤データ（ＲＤＬＥ）とを比較して、無線デバイス１の位置を推定できる。
【００３８】
本無線デバイス１は、ＡＰ観測データ収集器４０、ＡＰ観測データフィルタ器６０、ローカルデータベース４５、デバイス側位置推定エンジン２０、デバイス側データ同期化処理器５０、ユーザインタフェース１０、ＧＰＳ受信機３５、及びＷｉ−Ｆｉ受信機３０を備えることができる。
【００３９】
一方、本実施の形態では、ＧＰＳ受信機３５を備えると説明したが、ＧＰＳ受信機３５を備えないように本願発明を構成しても良い。また、本実施の形態では、ＡＰ観測データフィルタ器６０を備えると説明したが、ＡＰ観測データフィルタ器６０を備えないように構成することも可能である。
【００４０】
ＡＰ観測データ収集器４０は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）及び／又はＡＰ観測データ（ＡＤＤ）を収集でき、ＡＰ観測データフィルタ器６０は、ＡＰ観測データ収集器４０が収集したデータのうち、不明確なデータを除去し、ＡＰ信号の強度をスムージングする動作を行うことができる。
【００４１】
以下、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）とＡＰ観測データ（ＡＤＤ）とについて詳細に説明する。
【００４２】
ｉ）ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集
無線デバイス１により収集されるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、位置推定サーバ１００に送信されて位置推定基盤データ（ＲＤＬＥ）として生成される。
【００４３】
ＡＰ観測データ収集器４０は、無線ＬＡＮ  ＡＰから受信した信号の信号強度、無線デバイス１の現在の位置情報、及び受信可能な無線ＬＡＮ  ＡＰのＭＡＣアドレスを収集して、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を生成できる。ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）には、観測時間も共に含まれることができ、観測時間は、信頼度を計算する時に用いられることができる。
【００４４】
ＡＰ観測データ収集器４０は、Ｗｉ−Ｆｉ受信機３０からＡＰの信号強度とＭＡＣアドレスを提供され、ＧＰＳ受信機３５、ユーザインタフェース１０、デバイス側位置推定エンジン２０のうち、少なくとも一つから無線デバイス１の位置情報を提供される。
【００４５】
Ｗｉ−Ｆｉ受信機３０は、ユーザからＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集要請を受けると、無線ＬＡＮ  ＡＰの信号をスキャンしてＡＰ信号を受信し、該受信された無線ＬＡＮ  ＡＰ信号の信号強度を測定できる。そして、Ｗｉ−Ｆｉ受信機３０は、信号が受信された無線ＬＡＮ  ＡＰのＭＡＣアドレスを識別して、前記ＡＰのＭＡＣアドレス（以下、ＡＰ目録とする）とＡＰの信号の強度をＡＰ観測データ収集器４０に伝達できる。ここで、無線ＬＡＮ  ＡＰのＭＡＣアドレスは、無線ＬＡＮ  ＡＰを識別するために用いられることができる。
【００４６】
ＧＰＳ受信機３５は、複数の衛星から衛星信号を受信して無線デバイス１の位置を測定できる。ＧＰＳ受信機３５は、無線デバイス１が室外に位置する場合、無線デバイス１の位置を測定するために用いられることができ、測定された無線デバイス１の位置情報をＡＰ観測データ収集器４０に伝達できる。
【００４７】
ユーザインタフェース１０は、無線デバイス１のユーザから無線デバイス１の位置を直接入力されうる入出力インタフェースを提供できる。一般に、無線デバイス１が建物内に位置する場合、ＧＰＳ受信機３５を利用して無線デバイス１の位置情報を把握することは困難である。したがって、無線デバイス１が建物内に位置する場合、ユーザは、ユーザインタフェース１０を介して無線デバイス１の位置を直接入力できる。このように、ユーザインタフェース１０を介して入力された無線デバイス１の位置情報は、ＡＰ観測データ収集器４０に伝達される。
【００４８】
また、デバイス側位置推定エンジン２０は、無線デバイス１の位置を推定し、推定した位置をＡＰ観測データ収集器４０に伝達できる。デバイス１がＧＰＳ受信機を有していない場合にも、位置情報を収集するために採用された構成要素であるが、デバイス１がＧＰＳ受信機を有している場合にも、デバイス側位置推定エンジン２０は採用でき、このような場合、デバイス側位置推定エンジン２０及び／又はＧＰＳ受信機が情報を収集できる。
【００４９】
デバイス側位置推定エンジン２０は、Ｗｉ−Ｆｉ受信機３０から提供されたＡＰの信号強度及びＡＰ目録と、位置推定基盤データ（ＲＤＬＥ）を利用して位置を推定できる。デバイス側位置推定エンジン２０が無線デバイス１の位置を推定する過程は、後に詳細に述べることにする。
【００５０】
ＡＰ観測データフィルタ器６０は、観測データ収集器４０により収集されたデータを伝達され、伝達されたデータから不明確なデータを除去できる。このように、不明確なデータが除去された後の収集データがローカルデータベース４５に格納される。本願明細書では、このようにＡＰ観測データフィルタ器６０によってフィルタリングされる前の「ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）」とフィルタリングされた後の「ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）」とを、特に区別する必要がある場合を除いては、「ＤＢ構築用ＡＰ観測データ」と包括して呼ぶことにする。
【００５１】
一方、本発明の他の実施の形態によれば、ＡＰ観測データフィルタ器６０を備えないように構成されることができる。このような場合には、観測データ収集器４０により収集されたデータは、観測データフィルタ器６０を通さずに直にローカルデータベース４５に格納されることができる。
【００５２】
ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、ＡＰの信号強度、無線デバイス１の位置、及びＡＰ目録を含むことができる。また、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、ＡＰの信号強度を測定する時の時間をさらに含むことができ、これは、後述する信頼度を計算するのに活用されうる。
【００５３】
本発明の一実施の形態に係るＡＰ観測データフィルタ器６０は、少なくとも以下の動作のうち、何れか一つ以上の動作を行うことができる。
【００５４】
ａ．収集された無線ＬＡＮ信号をフィルタリング
ｂ．ＧＰＳ受信機３５により受信された位置情報をフィルタリング
ｃ．位置推定エンジンにより推定された位置情報をフィルタリング
ｄ．ユーザにより入力された位置情報をフィルタリング
ｅ．フィルタリングされた無線ＬＡＮ信号をスムージング
【００５５】
一方、ＡＰ観測データフィルタ器６０がフィルタリングする対象は、「ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）」と、「ＡＰ観測データ（ＡＤＤ）」をすべて含むことができる。すなわち、ＡＰ観測データフィルタ器６０は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）に対してフィルタリングを行い、また、無線デバイス１の位置を推定するために収集されたＡＰ観測データ（ＡＤＤ）に対してもフィルタリングできる。一方、ＡＰ観測データフィルタ器６０は、フィルタリング時にＡＰ信号強度をスムージングする動作も行うことができる。
【００５６】
本発明の一実施の形態に係るＡＰ観測データフィルタ器６０は、無線ＬＡＮ信号フィルタ６１、ＧＰＳ受信誤差情報フィルタ６３、位置推定誤差情報フィルタ６５、及び／又はユーザ入力誤差情報フィルタ６７を備えることができる。
【００５７】
無線ＬＡＮ信号フィルタは、Ｗｉ−Ｆｉ受信機により収集された無線信号に対してフィルタリング動作を行い、ＧＰＳ受信誤差情報フィルタは、ＧＰＳ受信機３５を介して収集された位置データに対してフィルタリング動作を行うことができる。
【００５８】
位置推定誤差情報フィルタは、位置推定エンジンを介して推定された位置に対してフィルタリング動作を行い、ユーザ入力誤差情報フィルタは、ユーザから入力された位置に対してフィルタリング動作を行うことができる。
【００５９】
後述するが、本発明の一実施の形態に係る位置推定サーバ１００は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）のうち、信頼度が低くて除去するＡＰに対する目録（以下、「ＡＰ削除目録」）を別途に維持管理できる。無線ＬＡＮ信号フィルタ６１は、そういうＡＰ削除目録を利用して、Ｗｉ−Ｆｉ受信機により収集された無線信号を対象にＡＰをフィルタリングできる。
【００６０】
ＧＰＳ受信誤差情報フィルタ６３は、既設定されたしきい値より少ないＧＰＳ衛星値は除去できる。
【００６１】
位置推定誤差情報フィルタ６５は、位置推定エンジンを介して推定された位置のうち、不確実なデータを除去できる。位置推定誤差情報フィルタは、例えば、位置推定エンジンが推定した位置が、物理的に不可能な位置である場合（例えば、突然にソウルから仁川へ変更される場合）、そのような位置を除去できる。
【００６２】
ユーザ入力誤差情報フィルタ６７は、ユーザが今現在ある地点でない他の地点を失策で誤って入力する場合、そういうデータを除去するフィルタである。
【００６３】
上述したようにフィルタリングされた後のデータは、ローカルデータベース４５に格納された後、位置推定サーバ１００にアップロードされる。
【００６４】
ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）に含まれるＡＰの信号強度、デバイス１の位置、及びＡＰのＭＡＣアドレス情報は、下記の表１のように相互関連している。
【００６５】
【表１】
2011099859.tif 000003
【００６６】
表１に示すように、Ｐ１位置にて信号が受信されるＡＰ目録は、ＡＰ（ａ）、ＡＰ（ｂ）、ＡＰ（ｃ）で、これらの各々の信号強度は、−８０、−６５、−７９である。Ｐ２位置にて信号が受信されるＡＰ目録は、ＡＰ（ｂ）、ＡＰ（ｃ）で、これらの各々の信号強度は、−７０、−８５である。残りのＰ３とＰ４に対しても同じ方式で理解することができる。このように、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、各位置ごとに信号の受信が可能なＡＰ目録と信号の強度とを含んでいる。オプションとして、ＡＰ観測データ収集器４０は、前記ＡＰ観測データ（ＡＤＤ）に観測時間を追加的に含めることができる。
【００６７】
ｉｉ）ＡＰ観測データ（ＡＤＤ）の収集
ＡＰ観測データ（ＡＤＤ）は、予め構築された位置推定基盤データ（ＲＤＬＥ）と比較され、無線デバイス１の位置を判断する資料として用いられる。ＡＰ観測データ収集器４０は、無線ＬＡＮ  ＡＰから受信した信号の信号強度、及びＡＰ目録をＡＰ観測データ（ＡＤＤ）として生成できる。
【００６８】
以下の表２は、ＡＰ観測データ（ＡＤＤ）を例示的に示したものである。
【００６９】
【表２】
2011099859.tif 000004
【００７０】
表２を参照すれば、無線デバイスの現在位置で信号を受信することができるＡＰ目録と、信号の強度とを示す。すなわち、ＡＰ目録は、ＡＰ（ｂ）、ＡＰ（ｃ）、ＡＰ（ｄ）、及びＡＰ（ｅ）で、これらのＡＰの信号の強度は、それぞれ−７０、−７５、−８０、−８５である。
【００７１】
ＡＰ観測データ収集器４０は、Ｗｉ−Ｆｉ受信機３０からＡＰの信号強度とＭＡＣアドレスとを提供される。
【００７２】
Ｗｉ−Ｆｉ受信機３０は、ＡＰ観測データ（ＡＤＤ）の収集が要請されると、無線ＬＡＮ  ＡＰの信号をスキャンして信号を受信し、受信された無線ＬＡＮ  ＡＰ信号の信号強度を測定できる。そして、Ｗｉ−Ｆｉ受信機３０は、信号が受信された無線ＬＡＮ  ＡＰのＭＡＣアドレスを識別して、測定された信号強度とＡＰのＭＡＣアドレスとをＡＰ観測データ収集器４０に伝達できる。
【００７３】
そうすると、ＡＰ観測データ収集器４０は、ＡＰの信号強度とＡＰのＭＡＣアドレスとを含むＡＰ観測データを生成し、該生成されたＡＰ観測データをＡＰ観測データフィルタ器６０に伝達できる。
【００７４】
ＡＰ観測データフィルタ器６０は、ＡＰ観測データ収集器４０から伝達されたＡＰ観測データ（ＡＤＤ）の中で、ＡＰ削除目録に含まれたＡＰを除去した後に、ＡＰローカルデータベース４５に格納することができる。一方、本願発明の一実施の形態によれば、ＡＰ観測データフィルタ器６０は、ＡＰ信号強度をスムージングする動作を行い、スムージングした結果をＡＰローカルデータベース４５に格納することができる。これにより、今後の位置推定がより正確に行われうる。「スムージング」は、観測されたＡＰの信号が常に正確ではないため、過去に観測されたＡＰヒストリーを適用する過程である。例えば、ＡＰ観測データフィルタ器６０は、ＡＰ観測データ収集器４０により観測されたＡＰデータのＲＳＳＩ信号強度を過去のＡＰヒストリーを利用して補正することである。
【００７５】
例えば、位置Ｐ（１０，１０）でＡＰ  ７の時間別ヒストリーを鑑みたスムージング結果は、以下の表３のとおりである。
【００７６】
【表３】
2011099859.tif 000005
【００７７】
表３を参照すれば、Ｐ（１０，１０）の地点で、ＡＰ  ７は、常に−７０程度の信号強度と観測されるが、ネットワークが不安全又は障害物が発生する場合、−９０程度の信号強度が観測されうる。このような場合、ＡＰ観測データフィルタ器６０は、時間別ヒストリーを勘案して適切な値でスムージングする動作を行うことができる。
【００７８】
ローカルデータベース４５は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）、ＡＰ観測データ、及び／又は位置推定サーバ１００から提供された位置推定基盤データ（ＲＤＬＥ）を格納することができる。
【００７９】
本実施の形態において、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）、ＡＰ観測データ（ＡＤＤ）、位置推定基盤データ（ＲＤＬＥ）が全てローカルデータベース４５に格納されると説明したが、これは例示に過ぎず、これらは、各々別に設けられたデータベースに格納される構成も可能である。
【００８０】
以下の表４は、位置推定基盤データ（ＲＤＬＥ）を例示的に示したものである。
【００８１】
【表４】
2011099859.tif 000006
2011099859.tif 000007
【００８２】
表４を参照すれば、位置推定基盤データ（ＲＤＬＥ）は、（位置、ＡＰ目録、ＡＰ目録に含まれたＡＰに対する信号の強度、信頼度）を含むように構成されている。
【００８３】
一つの位置推定基盤データ（ＲＤＬＥ）としてＰ２の例えば、位置が（１２７．３８）で、ＡＰ目録は、ＡＰ（ｂ）とＡＰ（ｃ）であり、これらの信号の強度は、それぞれ−７０、−８５で、信頼度は、それぞれ７０％、８３％である。さらに他の一つの位置推定基盤データ（ＲＤＬＥ）としてＰ４の例えば、位置が（１２７，４０）であり、ＡＰ目録は、ＡＰ（ｃ）、ＡＰ（ｄ）、ＡＰ（ｅ）、及びＡＰ（ｆ）であり、これらの信号の強度は、それぞれ−６５、−７０、−８０、−７５で、信頼度は、それぞれ７０％、７１％、８４％、７６％である。
【００８４】
「位置推定基盤データサブセット（ＳＲＤＬＥ）」は、上述したように、位置推定基盤データ（ＲＤＬＥ）Ｐ１，Ｐ２，．．．Ｐ６，．．．の各々を指し示す用語である。
【００８５】
上述した表４を参照すれば、位置推定基盤データサブセット（ＳＲＤＬＥ）が総６個が明示的に表示されている。次の表５は、一つの「位置推定基盤データサブセット（ＳＲＤＬＥ）」を例に挙げて示したものである。
【００８６】
【表５】
2011099859.tif 000008
【００８７】
位置推定基盤データ（ＲＤＬＥ）に含まれた信頼度は、データの正確度を反映することで、位置を推定する際に、信頼度の高いＡＰ目録を使用することによって、より正確な位置推定を行うことができる。
【００８８】
デバイス側データ同期化処理器５０は、位置推定サーバ１００に格納される位置推定基盤データ（ＲＤＬＥ）のバージョンとローカルデータベース４５に格納された位置推定基盤データ（ＲＤＬＥ）のバージョンとを比較して、両データを同期化できる。本発明の一実施の形態によれば、デバイス側データ同期化処理器５０は、最初動作の際、サーバ１００に同期化要請を行ってセグメントを最新にアップデートできる。
【００８９】
本発明の一実施の形態に係るデバイス側データ同期化処理器５０は、ＡＰ観測データアップローダー５１、位置推定基盤データダウンローダー５３、バージョンチェッカー５５を備えることができる。
【００９０】
ＡＰ観測データアップローダー５１は、ローカルデータベース４５に格納されたＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）、及びＡＰ観測データ（ＡＤＤ）を位置推定サーバ１００にアップロードできる。アップロードの時期は、予め設定されたオプションにしたがう。例えば、ＡＰ観測データアップローダー５１は、ＡＰ観測データ（ＡＤＤ）の収集が完了すると、ローカルデータベース４５に格納されたＡＰ観測データ（ＡＤＤ）を一時に位置推定サーバ１００にアップロードするか、又はユーザの要請がある場合にＡＰ観測データ（ＡＤＤ）を位置推定サーバ１００にアップロードすることもできる。
【００９１】
位置推定基盤データダウンローダー５３は、位置推定サーバ１００から位置推定基盤データ（ＲＤＬＥ）をダウンロードする。
【００９２】
本発明の一実施の形態によれば、位置推定基盤データダウンローダー５３は、位置推定基盤データ（ＲＤＬＥ）の全体をダウンロードするか、又は所定のセグメントに属した位置推定基盤データ（ＲＤＬＥ）のみをダウンロードすることができる。
【００９３】
バージョンチェッカー５５は、位置推定サーバ１００に格納された位置推定基盤データ（ＲＤＬＥ）がローカルデータベース４５に格納された位置推定基盤データ（ＲＤＬＥ）より最新バージョンであるか否かを判断できる。バージョンチェッカー５５は、位置推定サーバ１００のバージョン管理部１４５に位置推定基盤データ（ＲＤＬＥ）のバージョンを要請すると、バージョン管理部１４５は、サーバ側データベース１２０に格納された位置推定基盤データ（ＲＤＬＥ）のバージョンを提供できる。
【００９４】
一方、位置推定サーバ１００とローカルデータベース４５とに格納された位置推定基盤データ（ＲＤＬＥ）がそれぞれセグメント別に分割されて格納された場合、バージョンチェッカー５５は、セグメント目録とバージョン情報とをバージョン管理部１４５に要請し、バージョン管理部１４５は、サーバ側データベース１２０に格納されたセグメント目録とバージョンとをバージョンチェッカー５５に提供できる。
【００９５】
バージョンチェッカー５５は、位置推定サーバ１００から提供された位置推定基盤データ（ＲＤＬＥ）のセグメント目録及びバージョン情報と、ローカルデータベース４５に格納された位置推定基盤データ（ＲＤＬＥ）のセグメント目録及びバージョン情報とを比較できる。以後、バージョンチェッカー５５は、アップデートするセグメント目録を把握し、アップデートするセグメントの目録を位置推定基盤データダウンローダー５３に提供できる。
【００９６】
位置推定基盤データダウンローダー５３は、アップデートするセグメント目録に含まれた位置推定基盤データ（ＲＤＬＥ）を位置推定サーバ１００に要請し、位置推定サーバ１００から受信した位置推定基盤データ（ＲＤＬＥ）で、既存にローカルデータベース格納された位置推定基盤データ（ＲＤＬＥ）をアップデートできる。
【００９７】
このように、無線デバイス１のローカルデータベース４５には、最新バージョンの位置推定基盤データ（ＲＤＬＥ）がアップデートされうるので、位置推定サーバ１００と通信が断絶された状況でも無線デバイス１の位置を正確に推定できる。また、セグメント別に位置推定データをアップデートできるので、無線デバイス１とサーバ１００との動作に過負荷がかからないようにすることができる。
【００９８】
デバイス側位置推定エンジン２０は、ＡＰ観測データ（ＡＤＤ）と、ローカルデータベースに格納された位置推定基盤データ（ＲＤＬＥ）とを比較することによって、無線デバイス１の位置を推定できる。
【００９９】
後述するが、デバイス側位置推定エンジン２０により推定された位置は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）として活用できる。例えば、デバイス側位置推定エンジン２０は、ＡＰ観測データ（ＡＤＤ）と位置推定基盤データ（ＲＤＬＥ）とを比較して位置を推定し、推定した位置を位置基盤アプリケーションに伝達する一方、推定した位置をＡＰ観測データ収集器４０にも伝達できる。ここで、ＡＰ観測データ収集器４０は、デバイス側位置推定エンジン２０から伝達された位置と前記ＡＰ観測データ（ＡＤＤ）とを利用して、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を構成できる。もちろん、データの正確性を確保するために、ＡＰ観測データフィルタは、前記位置推定エンジン２０により推定された位置をフィルタリングすることができ、このようにフィルタリングされた位置が前記ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）に含まれる。
【０１００】
このように、上述した本願発明の実施の形態によれば、無線デバイスの位置を推定しつつ、同時にそのように推定された位置を位置推定基盤データ（ＲＤＬＥ）に含めて位置推定基盤データ（ＲＤＬＥ）を構成できるので、別途の持続的なスキャニング作業を行う必要がなくなる。
【０１０１】
本発明の一実施の形態によれば、無線デバイス１の位置推定は、無線デバイス１で行われても良く、位置推定サーバ１００で行われても良い。無線デバイス１側で位置を推定する場合、デバイス側位置推定エンジン２０は、ローカルデータベース４５に格納された位置推定基盤データ（ＲＤＬＥ）を利用して無線デバイス１の位置を推定できる。
【０１０２】
このために、デバイス側位置推定エンジン２０は、位置判断主体決定部２１、位置推定エンジン部２３、位置推定要請部２５を備えることができる。
【０１０３】
位置判断主体決定部２１は、予め設定された条件に従って無線デバイス１の位置を無線デバイス１と位置推定サーバ１００のうち、どこで判断するかを決定できる。
【０１０４】
位置判断主体決定部２１に設定された条件は、ユーザにより設定されることもでき、無線デバイス１の設計者により設定されることもできる。ユーザや設計者は、無線デバイス１と位置推定サーバ１００のうちの何れか一つを無線デバイス１の位置を推定する位置判断主体として設定できる。
【０１０５】
本発明の一実施の形態によれば、無線デバイス１が位置推定サーバ１００との通信が可能な場合には、位置推定サーバ１００がデバイス１の位置を判断し、無線デバイス１が位置推定サーバ１００との通信が不可能な場合にのみ、無線デバイス１が自身１の位置を判断できる。
【０１０６】
この他にもユーザ又は設計者の設定によって多様な条件が設定されることができ、位置判断主体決定部２１は、設定された条件に従ってリアルタイムで位置判断主体を決定できる。
【０１０７】
位置推定エンジン部２３は、位置判断主体決定部２１が無線デバイス１の位置を無線デバイス１で推定すると決定すると、ローカルデータベース４５に格納された位置推定基盤データ（ＲＤＬＥ）を利用して無線デバイス１の位置を推定できる。
【０１０８】
無線デバイス１の位置推定エンジン部２３は、ＡＰ観測データ収集器４０によって収集されたＡＰ観測データ（ＡＤＤ）（又はＡＰ観測データフィルタ器６０によってフィルタリングされたＡＰ観測データ）とローカルデータベース４５に格納された位置推定基盤データ（ＲＤＬＥ）とを比較して、所定の基準を満たす位置推定基盤データ（ＲＤＬＥ）を選択することによって、無線デバイスの位置を推定できる。
【０１０９】
ここで、位置推定エンジン部２３は、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰ信号を位置推定基盤データ（ＲＤＬＥ）と比較して位置を推定する際に、所定の基準を適用できる。
【０１１０】
上述した所定の基準は、例えば、以下のように多様に設定されることができる。
【０１１１】
第１に、ＡＰ目録とＡＰ強度とが１００％一致する場合
第２に、ＡＰ目録が１００％一致し、ＡＰ強度が±０．０５％以内の差がある場合
第３に、ＡＰ目録が９５％一致し、ＡＰ強度が±０．０５％以内の差がある場合
第４に、信頼度が８０％以上であるＡＰが互いに一致し、ＡＰ強度が±０．０５％以内の差がある場合
第５に、信頼度が８５％以上であるＡＰが互いに一致し、ＡＰの強度が±０．０５％以内の差がある場合
以上説明した基準は例示に過ぎないので、これらの条件に本願発明が限定されるものではなく、これと異なる条件を基準として設定することも可能である。
【０１１２】
例えば、ＡＰ観測データ（ＡＤＤ）は、表２のデータで、位置追跡基盤データ（ＲＤＬＥ）は、表４のデータであり、信頼度が７０％以上であるＡＰの目録が完全に一致するのを位置推定の基準にしていると仮定する。このような場合、位置推定エンジン部２３は、無線デバイスの位置を「Ｐ３」と推定する。
【０１１３】
一方、本発明の一実施の形態によれば、位置追跡基盤データ（ＲＤＬＥ）は、下記の表６のようにセグメント別に区別されて構成されうる。セグメントに対する詳細な内容は後述することとし、位置追跡基盤データ（ＲＤＬＥ）がセグメント別に区別されて構成された場合を仮定して、無線デバイスの位置を決定する方法を説明する。
【０１１４】
本発明の一実施の形態に係る位置推定エンジン部２３は、無線デバイスの位置を推定するに当たって、まず、ローカルデータベース４５に格納された位置追跡基盤データ（ＲＤＬＥ）のセグメント別ＡＰ目録と、ＡＰ観測データ（ＡＤＤ）のＡＰ目録とを比較し、ＡＰ目録同士で同一であるか、又は所定個数以上同一なセグメントを選別できる。そして、位置推定エンジン部２３は、前記選別したセグメント内にある位置推定基盤データ（ＲＤＬＥ）、すなわち、位置推定基盤データサブセット（ＳＲＤＬＥ）とＡＰ観測データ（ＡＤＤ）とを比較できる。比較結果、ＡＰ目録と信号の強度とが互いに同一であるか、又は所定基準を満たす位置推定基盤データサブセット（ＳＲＤＬＥ）を選択できる。そして、位置推定エンジン部２３は、前記選択した位置推定基盤データサブセット（ＳＲＤＬＥ）に含まれた位置を無線デバイスの位置と推定できる。ここで、所定基準は、例えば、ＡＰ個数が９０％以上同一で、信号の強度も±１０％以下の誤差範囲に設定されたことでありうる。このような基準は、本願発明の実施者により適宜に選択されうることはもちろんである。
【０１１５】
本発明の他の実施の形態によれば、位置推定エンジン部２３は、位置追跡基盤データ（ＲＤＬＥ）のセグメント別ＡＰ目録から信頼度が所定基準値以上であるＡＰのみを比較の対象として選択できる。例えば、信頼度が８０％以上であるＡＰのみを対象として比較できる。以後、位置推定エンジン部２３は、前記選択したセグメント内にある位置推定基盤データ（ＲＤＬＥ）、すなわち位置推定基盤データサブセット（ＳＲＤＬＥ）とＡＰ観測データ（ＡＤＤ）とを比較して、ＡＰ目録と信号の強度とが互いに同一であるか、又は所定基準を満たす位置推定基盤データサブセット（ＳＲＤＬＥ）を選択できる。最終的に、位置推定エンジン部２３は、前記選択した「位置推定基盤データサブセット（ＳＲＤＬＥ）に含まれた位置」を無線デバイスの位置と推定できる。
【０１１６】
位置推定要請部２５は、位置判断主体決定部２１により決定された位置判断主体が位置推定サーバ１００である場合、位置推定サーバ１００に無線デバイス１の位置推定を要請できる。
【０１１７】
一方、このような無線デバイス１は、無線デバイス１の位置を表示するための位置表示アプリケーションをさらに含むことができる。位置表示アプリケーションにより無線デバイス１のユーザインタフェースに地図が表示され、無線デバイス１の位置推定エンジン又は位置推定サーバ１００で推定した無線デバイス１の位置が地図上に表示されることができる。
【０１１８】
位置推定サーバ１００は、無線デバイス１の位置推定のための位置推定基盤データ（ＲＤＬＥ）をデータベース１２０として構築して格納し、構築されたデータベース１２０に格納された位置推定基盤データ（ＲＤＬＥ）と無線デバイス１から提供されたＡＰ観測データ（ＡＤＤ）とを比較して、無線デバイス１の位置を推定できる。
【０１１９】
本発明の一実施の形態に係る位置推定サーバ１００は、位置データ構築エンジン１３０、サーバ側データベース１２０、サーバ側位置推定エンジン１１０、サーバ側データ同期化処理器１４０、位置推定基盤データ信頼度計算エンジン１５０を備えることができる。
【０１２０】
位置データ構築エンジン１３０は、無線デバイス１から生成されたＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を利用して、位置推定基盤データ（ＲＤＬＥ）を生成できる。
【０１２１】
位置推定基盤データ信頼度計算エンジン１５０（以下、信頼度計算エンジンとする）は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の各々に対して信頼度を計算し、位置データ構築エンジン１３０は、信頼度が既設定された基準値より低いデータは除去し、信頼度を満たすＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）のみを位置推定基盤データ（ＲＤＬＥ）として生成できる。
【０１２２】
本発明の一実施の形態に係る位置推定基盤データ（ＲＤＬＥ）は、上述したように信頼度を含むことができ、ＡＰごとに信頼度が対応されうる。
【０１２３】
このために、本発明の一実施の形態に係る位置データ構築エンジン１３０は、無線デバイス１から受信したＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）より統計用データを生成できる。ここで、統計用データは、後述する信頼度計算エンジン１５０が信頼度を計算できるように生成されたデータである。
【０１２４】
信頼度計算エンジン１５０は、前記統計用データからＡＰ観測データ（ＡＤＤ）の各々に対して信頼度を計算できる。以後、位置データ構築エンジン１３０は、既設定された基準値より低い信頼度のデータを削除した後の統計用データを、位置推定基盤データ（ＲＤＬＥ）として格納することができる。
【０１２５】
サーバ側データベース１２０は、位置データ構築エンジン１３０から生成される位置推定基盤データ（ＲＤＬＥ）を格納することができる。一方、サーバ側データベース１２０は、リアルタイムで無線デバイス１から提供されるＡＰ観測データ（ＡＤＤ）も格納することができる。もちろん、ＡＰ観測データ（ＡＤＤ）は、別途に設けられるデータベース（図示せず）に格納されることもできる。
【０１２６】
本発明の一実施の形態によれば、サーバ側データベース１２０に格納される位置推定基盤データ（ＲＤＬＥ）は、ｉ）セグメント別に割り当てられて格納されるか、ｉｉ）セグメント別に割り当てられずに全体として格納されるか、又はｉｉｉ）セグメント別に割り当てられて格納されると同時に、セグメント別に割り当てられない形態でも格納される。
【０１２７】
サーバ側位置推定エンジン１１０は、無線デバイス１からリアルタイムで提供されるＡＰ観測データ（ＡＤＤ）と、サーバ側データベース１２０に格納された位置推定基盤データ（ＲＤＬＥ）とを比較して、無線デバイス１の位置を推定できる。
【０１２８】
サーバ側データ同期化処理器１４０は、ＡＰ観測データ（ＡＤＤ）を無線デバイスから受信することができる。また、サーバ側データ同期化処理器１４０は、位置推定基盤データ（ＲＤＬＥ）を無線デバイスに送信できる。
【０１２９】
信頼度計算エンジン１５０は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の各々に対して信頼度を計算できる。信頼度を決定する要素には、ＲＳＳＩ信号の強度、ユーザの数、検出された時間、該当ＡＰの分布などが含まれることができ、こういう要素の他に、他の適切な要素も信頼度の計算に追加されることができる。
【０１３０】
以下、上述した構成要素について、順次に詳細に説明する。
【０１３１】
位置データ構築エンジン１３０
本発明の一実施の形態に係る位置データ構築エンジン１３０は、アップデート確認部１３１、データ構築エンジン部１３３、セグメント区画部１３５を備えることができる。
【０１３２】
アップデート確認部１３１は、サーバ側データベース１２０のアップデート有無を検査し続け、サーバ側データベース１２０に最も最近にアップデートされたＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が格納されたか否かを確認することができる。
【０１３３】
データ構築エンジン部１３３は、アップデート確認部１３１が新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）がサーバ側データベース１２０に格納されたと判断すると、ＡＰ観測データ（ＡＤＤ）のエラー訂正作業のような「事前整理」作業を行うことができる。ＡＰ観測データ（ＡＤＤ）の事前整理とは、エラー入力値などを除去する等の作業のことを意味する。
【０１３４】
データ構築エンジン部１３３は、また、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）から統計用データを生成できる。以後、位置推定基盤データ信頼度計算エンジン１５０が前記統計用データから信頼度を計算すると、データ構築エンジン部１３３は、前記統計用データから信頼度が既設定された基準値より低いデータを除去し、信頼度を満たす統計用データのみを既格納した位置推定基盤データ（ＲＤＬＥ）に新しく含めることができる。
【０１３５】
本発明の一実施の形態によれば、データ構築エンジン部１３３は、信頼度を計算する際、信頼度があまり低くて削除が必要であると判断されたＡＰの削除目録を別途に維持管理し、無線デバイスがそういうＡＰの削除目録を要請すると、位置推定サーバは、ＡＰ削除目録を送信できる。
【０１３６】
本発明の一実施の形態によれば、データ構築エンジン部１３３は、位置推定基盤データ（ＲＤＬＥ）を、予め分割された地域であるセグメントのうちの何れか一つに割り当てて格納することができる。
【０１３７】
位置推定基盤データ（ＲＤＬＥ）が新しくアップデートされる際、データ構築エンジン部１３３が新しい位置推定基盤データ（ＲＤＬＥ）に対してセグメントを割り当てる方法を例示的に説明する。
【０１３８】
第１の方法は、新しい位置推定基盤データ（ＲＤＬＥ）には、ＡＰ目録及びＡＰ信号強度が含まれているので、そのデータを利用してセグメントを割り当てる方法である。すなわち、新規の位置推定基盤データ（ＲＤＬＥ）に含まれたＡＰ目録及びＡＰ信号強度と、サーバ側データベース１２０に格納された位置推定基盤データ（ＲＤＬＥ）とを比較し、所定の基準を満たすＡＰ目録を有したセグメントを選択し、そのように選択されたセグメントに新しい位置推定基盤データを割り当てることができる。
【０１３９】
第２の方法は、新規の位置推定基盤データ（ＲＤＬＥ）には位置が含まれているので、その位置を利用してセグメントを割り当てる方法である。例えば、その位置が含まれたセグメントに新規の位置推定基盤データ（ＲＤＬＥ）を割り当てることができる。
【０１４０】
セグメント区画部１３５は、セグメントに含まれた位置推定基盤データ（ＲＤＬＥ）の数が予め設定されたしきい値（ｍ）を超過する場合、該当セグメントを予め設定された方法によって分割できる。
【０１４１】
例えば、各セグメントは、四角形に分割されることができ、セグメント区画部１３５は、新規の位置推定基盤データ（ＲＤＬＥ）をセグメントに割り当てる時、セグメント内に存在する位置推定基盤データ（ＲＤＬＥ）の個数が既設定されたしきい値（ｍ）を超過すると、該当セグメントを既設定されたセグメント分割個数（ｎ）に再度分割できる。
【０１４２】
図４の上部領域に表示されたように、緯度と経度の対が（１００、１０）〜（１１０、２０）と定義される四角形のセグメントがあると仮定する。このセグメントにＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が追加され続けて、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の個数がしきい値（ｍ）を超過すると、セグメント区画部１３５は、該当セグメントをｎ等分できる。仮に、４等分するとすれば、（１００、１０）〜（１００、２０）である地域は、（１００、１０）〜（１０５、１５）、（１０５、１０）〜（１１０、１５）、（１００、１５）〜（１０５、２０）、（１０５、１５）〜（１１０、２０）の４個地域である４個のセグメントに分けられる。そして、４個のセグメントに分けられる前のセグメント（すなわち、緯度と経度の対が（１００、１０）〜（１１０、２０）と定義されるセグメント）に存在したＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、前記４個のセグメントにそれぞれ再度割り当てられる。
【０１４３】
本発明の一実施の形態によれば、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が発生し次第に、位置データ構築エンジン１３０のデータ構築エンジン部１３３は、前記発生したＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を、該当観測位置を含む各セグメントに割り当てることができる。そして、セグメントに割り当てられたＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の数が予め設定されたしきい値（ｍ）を超過すると、該当セグメントはｎ等分され、ｎ等分される前のセグメントに属したＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、その観測位置に応じて、新しくｎ等分されたセグメントに各々割り当てられる。このような過程が繰り返されると、図４に示すようなセグメント模型が形成されることができる。
【０１４４】
以下の表６は、セグメントが割り当てられた位置推定基盤データ（ＲＤＬＥ）を例示的に示したものである。
【０１４５】
【表６】
2011099859.tif 000009
【０１４６】
表６を参照すれば、しきい値ｍが４の場合として、一つのセグメント中に４個以下の位置推定基盤データサブセット（ＳＲＤＬＥ）が含まれる。例えば、セグメントＳＥＧ２には、４個の位置推定基盤データセットが含まれ、セグメントＳＥＧ３には、１個の位置推定基盤データセットが含まれる。
【０１４７】
一方、表６は、信頼度を含むように構成されているが、これは、あくまでも例示的なものであるから、信頼度を含まないように構成することも可能である。すなわち、ＡＰ観測データフィルタ器を本願発明が採用しない場合には、位置推定基盤データが信頼度を含まないように構成されることができる。
【０１４８】
本願明細書で、「セグメントＡＰ目録」とは、例えば、セグメントＳＥＧ２のＡＰ目録は、ＡＰ（ａ）、Ａ（ｂ）、Ａ（ｃ）、Ａ（ｄ）、Ａ（ｅ）、及びＡＰ（ｆ）を意味し、セグメントＳＥＧ３のＡＰ目録は、ＡＰ（ｄ）、ＡＰ（ｅ）、ＡＰ（ｆ）、及びＡＰ（ｇ）を意味する。
【０１４９】
図４では、セグメントの分割がなされる位置推定基盤データ（ＲＤＬＥ）のしきい値を３とし、セグメントが４等分に分割される場合を例に挙げている。実際の具現時には、しきい値をより大きく設定することができる。
【０１５０】
図４における各点は、位置推定基盤データ（ＲＤＬＥ）の位置を示し、各セグメントに割り当てられた位置推定基盤データ（ＲＤＬＥ）の数は、しきい値である３を超過しない。位置推定基盤データ（ＲＤＬＥ）が密集された所は、セグメントがより小さくより多く分割されており、位置推定基盤データ（ＲＤＬＥ）がまれな所は、セグメントの大きさが大きく、少ない数で分割されている。
【０１５１】
このようにセグメント単位で位置推定基盤データ（ＲＤＬＥ）を分割して管理すると、以下のような長所がある。
【０１５２】
１）新規の位置推定基盤データ（ＲＤＬＥ）が追加される時、新規の位置推定基盤データ（ＲＤＬＥ）が追加されたセグメントのみで新しく位置推定基盤データ（ＲＤＬＥ）を構成すれば良いので、不必要な位置推定基盤データ（ＲＤＬＥ）の生成を減らすことができ、データの構築が容易である。
【０１５３】
２）無線デバイス１に位置推定基盤データ（ＲＤＬＥ）を提供する時、セグメント単位で送信できるので、無線デバイス１と位置推定サーバ１００との間の通信量を減少させる一方、不必要に過度な格納空間を使用するのを防止できる。
【０１５４】
３）デバイス側位置推定エンジン２０又はサーバ側位置推定エンジン１１０においてＡＰ観測データ（ＡＤＤ）に符合する位置推定基盤データ（ＲＤＬＥ）を検索する際、一定の個数のセグメントと、該当セグメント内の位置推定基盤データ（ＲＤＬＥ）のみを検索するので、システムの性能を一定水準に維持できる。
【０１５５】
サーバ側データベース１２０
サーバ側データベース１２０は、位置データ構築エンジン１３０から生成された位置推定基盤データ（ＲＤＬＥ）と、リアルタイムで無線デバイス１から提供されるＡＰ観測データ（ＡＤＤ）を格納することができる。本実施の形態に係る位置推定基盤データ（ＲＤＬＥ）は、ＡＰ目録（ＭＡＣアドレス）、ＡＰ信号強度、信頼度、及び位置情報と共にセグメント情報を含むことができる。
【０１５６】
サーバ側位置推定エンジン１１０
サーバ側位置推定エンジン１１０は、無線デバイス１から受信したＡＰ観測データ（ＡＤＤ）とデータベース１２０に格納された位置推定基盤データ（ＲＤＬＥ）とを比較することによって、無線デバイス１の現在位置を推定できる。このために、サーバ側位置推定エンジン１１０は、セグメント判断部１１３と位置推定エンジン部１１５とを備えることができる。
【０１５７】
セグメント判断部１１３は、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰの目録と、サーバ側データベース１２０に格納された各セグメントのＡＰの目録とを比較して、所定の基準を満たすＡＰが含まれるセグメントを選択できる。
【０１５８】
位置推定エンジン部１１５は、前記選択されたセグメントに含まれた位置推定基盤データ（ＲＤＬＥ）と、無線デバイス１から受信したＡＰ観測データ（ＡＤＤ）とを比較するので、検索時間を短縮させ、検索結果の正確性を高めることができる。
【０１５９】
位置推定エンジン部１１５は、セグメント判断部１１３から選択されたセグメントに属した位置推定基盤データ（ＲＤＬＥ）を抽出することができる。そして、位置推定エンジン部１１５は、前記抽出した位置推定基盤データ（ＲＤＬＥ）のＡＰ目録及び信号強度と、無線デバイス１から受信したＡＰ観測データ（ＡＤＤ）のＡＰ目録及び信号強度とを比較できる。比較結果、所定の基準を満たすと、位置推定エンジン部１１５は、前記所定の基準を満たす位置推定基盤データ（ＲＤＬＥ）の位置を現在無線デバイス１の位置として決定できる。このような位置推定エンジン部１１５は、例えば、確率基盤のベイジアン（Ｂａｙｅｓｉａｎ）アルゴリズム、又は信号強度値の差を利用したｋ−ＮＮＳＳアルゴリズムなどの位置推定アルゴリズムを使用することができる。
【０１６０】
位置推定エンジン部１１５は、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰの信号強度を補正できる。信号強度を補正する手段や方法は、従来に広く知られた技術であり、当業者ならば容易に選択及び適用が可能なので、詳細な説明は省略する。
【０１６１】
位置推定エンジン部１１５は、また、推定された無線デバイス１の位置を予め選択されたフィルタアルゴリズムを利用して補正できる。位置推定エンジン部１１５は、カルマンフィルタ、速度フィルタなどのような位置補正フィルタアルゴリズムを使用することができるが、本願発明はこれらのアルゴリズムに限定されない。
【０１６２】
サーバ側データ同期化処理器１４０
本発明の一実施の形態に係るサーバ側データ同期化処理器１４０は、ＡＰ観測データ受信機１４１、位置推定基盤データ送信機１４３、バージョン管理部１４５を備えることができる。
【０１６３】
ＡＰ観測データ受信機１４１は、無線デバイス１が送信したＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を受信して、サーバ側データベース１２０に格納することができる。また、ＡＰ観測データ受信機１４１は、無線デバイス１が送信したＡＰ観測データ（ＡＤＤ）を受信して、サーバ側データベース１２０に格納することができる。
【０１６４】
バージョン管理部１４５は、位置推定基盤データ（ＲＤＬＥ）のバージョン情報を管理し、無線デバイスの要請がある場合、位置推定基盤データ（ＲＤＬＥ）のバージョン情報を提供できる。
【０１６５】
本発明の一実施の形態によれば、バージョン管理部１４５は、無線デバイス１のバージョンチェッカー５５から要請がある場合、位置推定基盤データ（ＲＤＬＥ）のセグメント目録と、セグメントのバージョン情報を無線デバイス１に提供できる。
【０１６６】
位置推定基盤データ送信機１４３は、サーバ側位置推定エンジン１１０で判断された無線デバイス１の位置情報を無線デバイス１に送信できる。また、位置推定基盤データ送信機１４３は、位置推定基盤データ（ＲＤＬＥ）を無線デバイス１に送信できる。
【０１６７】
本発明の一実施の形態に係る位置推定基盤データ送信機１４３は、バージョンチェッカー５５により選択されたセグメントに含まれた位置推定基盤データ（ＲＤＬＥ）を無線デバイス１に送信できる。
【０１６８】
バージョンチェッカー５５により選択されたセグメントは、アップデートが必要なセグメントである。このようにバージョンチェッカー５５がダウンロードの必要なセグメントのみを選択して位置推定サーバ１００に要請することによって、無線デバイス１と位置推定サーバ１００との間の通信量を減少させ、無線デバイス１に過度な負荷がかかるか、又は情報が重複して格納されるのを防止できる。
【０１６９】
位置推定基盤データ（ＲＤＬＥ）信頼度計算エンジン
本発明の一実施の形態に係る位置推定基盤データ信頼度計算エンジン１５０は、ＲＳＳＩ信号強度計算部１５１、ユーザ数計算部１５３、検出時間計算部１５５、ＡＰ分布範囲計算部１５７、収集方式計算部１５９を備えることができる。このような計算部は、信頼度を計算するためのものであって、信頼度を計算するための他の要素をさらに含めることができることはもちろんである。
【０１７０】
信頼度計算エンジン１５０は、信頼度を計算するにおいてＲＳＳＩ信号、ユーザ数、検出時間、ＡＰ分布範囲、及び／又は収集方式などに対して加重値を割り当てて、所定の基準にしたがって信頼度を計算できる。一実施の形態によれば、下記の式１のように、各計算部１５１、１５３、１５５、１５７、１５９により計算された信頼度を合算することによって信頼度を計算できる。
【０１７１】
〔数１〕
信頼度＝（ＲＳＳＩ信号強度に基づいて計算された値）×ａ＋（ユーザ数に基づいて計算された値）×ｂ＋（検出時間に基づいて計算された値）×ｃ＋（ＡＰ分布範囲に基づいて計算された値）×ｄ＋（収集方式に基づいて計算された値）×ｅ．
式中、ａ、ｂ、ｃ、ｄ、ｅは、予め決められた加重値である。
【０１７２】
上記の式１は、例示に過ぎず、この他にも他の条件を利用して多様な式で信頼度を計算できることはもちろんである。
【０１７３】
ＲＳＳＩ信号強度計算部１５１は、観測されたＡＰの信号強度が強いほど、高い値を算出し、ユーザの数計算部１５３は、観測されたＡＰが同じ場所で複数の人により観測されるほど、その場所に確実にあるＡＰである可能性が高いので、そうでない場合より高い値を算出し、検出時間計算部１５５は、観測されたデータがどれくらい最近に観測されたものかを判断して、かなり以前に観測したデータにより算出される値より、高い値を算出できる。
【０１７４】
ＡＰ分布範囲計算部１５７は、観測されたＡＰが既にデータベースにあるならば、該当ＡＰが観測された位置の分布を調べることができる。観測されたＡＰが通常のＡＰのＲＳＳＩ信号強度がカバーできる距離より広く分布していると、そのＡＰは、不正確なデータとして取扱ってその値を低くして算出できる。反対にＡＰの分布がＲＳＳＩ信号強度が到達するほどの距離内に密集されていると、該当ＡＰは、正確度が高いデータとして区分してその値を高くして算出できる。
【０１７５】
このように、ＡＰの分布を介して正確なＡＰと不正確なＡＰとを区分することは、信頼度に最も大きな影響を与える要素の一つである。実験的な例として、ＡＰの分布範囲を適用した信頼度を計算し、それから抽出したデータで位置推定を行ったとき、位置推定基盤データ（ＲＤＬＥ）のサイズは、約４５％減少させながらも位置推定の正確度は類似するように維持できた。これは、ＡＰの分布範囲に基づく信頼度が位置推定の正確度を高めるのに利用されるだけでなく、かつデータのサイズを減らす方法として使用されうることを示唆する。
【０１７６】
収集方式計算部１５９は、ユーザがＡＰデータを観測する位置をどんな方式で得たのか、誰が収集したのかによって信頼度を変更できる。上述したが、無線デバイスが観測位置を計算する方法は、例えば３種類ありうる。
【０１７７】
すなわち、無線デバイスがＧＰＳを利用して自身の位置を推定する方法と、本発明の実施の形態において提示する位置推定アルゴリズムを利用して自身の位置を推定する方法と、ユーザから直接現在位置を入力される方法である。これらの各々の方法において信頼度を反映する程度は、例えば、ＧＰＳで位置推定する場合＞位置推定アルゴリズムで位置を推定する場合＞ユーザから入力される場合の順に信頼度を反映できる。
【０１７８】
本発明の一実施の形態によれば、ＧＰＳで位置推定したときが信頼度が最も高く反映され、ユーザが手動で入力したときが信頼度が低く反映される。これと共に、収集を行った無線デバイスを使用した人が誰かによっても、信頼度が異なるように反映されうる。例えば、運営者が収集したデータは、信頼度が高くなり、ユーザが収集したデータの信頼度は、運営者の信頼度よりは低くなりうる。
【０１７９】
よって、本発明の一実施の形態に係る収集方式計算部１５９では、上記の２通りの情報、観測位置入力方式と収集を行った人の情報に基づいて信頼度が高くなるように高い値を算出するようになる。例えば、収集方式計算部１５９は、運営者がＧＰＳにより位置測定を行った場合は、最も高い値を算出し、ユーザが手動で位置を測定すると、最も低い値を算出するようになる。
【０１８０】
本発明の一実験結果に応じて、収集方式（収集主体＋収集方法）を加重値が高い順に羅列すると、「（運営者＋ＧＰＳ）＞（運営者＋位置推定）＞（運営者＋受動）＞（ユーザ＋ＧＰＳ）＞（ユーザ＋位置推定）＞（ユーザ＋受動）」の順である。これにより、実験結果によってさらに優れた組合わせに優先順位をおくことによって、加重値を変動させることができる。
【０１８１】
こういう一連の過程を経て、各データの信頼度が計算されると、信頼度が基準値より低いと除去し、信頼度が基準値を満たすデータのみを位置推定基盤データ（ＲＤＬＥ）として格納することができる。位置推定基盤データ（ＲＤＬＥ）の各々は、何れか一つのセグメントに割り当てられて格納される。以後、無線デバイスの要請があるか、又は既設定された周期にしたがってセグメント単位で送信されることができる。
【０１８２】
図５は、本発明の他の実施の形態に係る図１における無線デバイスの構成ブロック図で、図６は、本発明の他の実施の形態に係る図１の位置推定サーバの構成ブロック図である。図１、図５、及び図６に示すように、本無線ＬＡＮ  ＡＰを利用した無線デバイス５０１のリアルタイム位置追跡システムは、無線ＬＡＮ  ＡＰから信号を受信してＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）又はＡＰ観測データ（ＡＤＤ）を収集する無線デバイス５０１と、無線デバイス５０１から収集したＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を利用してデータベースを構築し、該構築されたデータベースを利用して無線デバイス５０１の位置を推定する位置推定サーバ６００とを備える。
【０１８３】
図５に示された無線デバイス５０１は、ＡＰ観測データ収集器５４０、ローカルデータベース５４５、デバイス側位置推定エンジン５２０、デバイス側データ同期化処理器５５０、ユーザインタフェース５１０、ＧＰＳ受信機５３５、Ｗｉ−Ｆｉ受信機５３０を備え、図６に示された位置推定サーバ６００は、無線デバイス５０１の位置推定のための位置推定基盤データ（ＲＤＬＥ）を格納し、該格納された位置推定基盤データ（ＲＤＬＥ）と無線デバイス５０１から提供されたＡＰ観測データ（ＡＤＤ）とを比較して、無線デバイス５０１の位置を把握できる。また、図６に示すように、位置推定サーバ６００は、位置データ構築エンジン６３０、サーバ側データベース６２０、サーバ側位置推定エンジン６１０、サーバ側データ同期化処理器６４０を備えることができる。
【０１８４】
図３に示す無線デバイス１と図５に示す無線デバイス５０１とを比較すると、図３の無線デバイス１は、ＡＰ観測データフィルタ器６０をさらに備えているという点に両者の差がある。すなわち、図５の無線デバイス５０１では、ＡＰ観測データ収集器４０により収集されたデータを直にローカルデータベース５４５に格納させる。図２のようなＡＰ観測データフィルタ器６０を図５の実施の形態は有していないためである。図５の残りの構成要素は、図２において図面番号が類似するように付された構成要素とその機能が同一又は極めて似ているので、詳細な説明は省略する。
【０１８５】
また、図４に示す位置推定サーバ１００と図６に示す位置推定サーバ６００とを比較すると、図４の位置推定サーバ１００は、位置推定基盤データ信頼度計算エンジン１５０をさらに備えているという点に両者の差がある。すなわち、図６の位置推定サーバ６００では、位置推定基盤データ（ＲＤＬＥ）に対した信頼度を計算しない。図６の残りの構成要素は、図３において図面番号が類似に付された構成要素とその機能が同一又は極めて似ているので、詳細な説明は省略する。
【０１８６】
図７Ａ及び図７Ｂは、図１の無線デバイスにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集過程を示したフローチャートである。
【０１８７】
ユーザがユーザインタフェース１０を介してＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集を要請すると（Ｓ５００）、Ｗｉ−Ｆｉ受信機３０は、無線ＬＡＮ  ＡＰの信号をスキャンして受信できる。このとき、Ｗｉ−Ｆｉ受信機３０は、ＡＰの信号強度とＭＡＣアドレスとを共に受信することができる（Ｓ５０５）。ここで、Ｗｉ−Ｆｉ受信機３０は、ユーザの要請がある場合にＡＰ信号をスキャンするが、これとは異なり、ユーザの要請に関わらず周期的、又は非周期的にＡＰ信号をスキャンすることも可能である。
【０１８８】
ＡＰ観測データ収集器４０は、ＧＰＳ受信機３５を介して無線デバイス１の位置収集が可能であると（Ｓ５１０−Ｙ）、ＧＰＳ受信機３５を利用して無線デバイス１の位置情報を獲得し（Ｓ５１５）、獲得したデータを対象にＧＰＳ受信誤差情報フィルタ６３が不明確なデータを除去できる（Ｓ５１６）。
【０１８９】
ＧＰＳ受信機３５を介して無線デバイス１の位置収集が不可能であると（Ｓ５１０−Ｎ）、ユーザインタフェース１０を介してユーザが直接無線デバイス１の位置を入力するか否かを確認し（Ｓ５２０）、ユーザにより位置が入力されると、ＡＰ観測データ収集器４０は、前記ユーザから入力された位置を無線デバイス１の位置情報として獲得し（Ｓ５２５）、獲得したデータを対象にユーザ入力誤差情報フィルタ６０が不明確なデータを除去できる（Ｓ５２６）。
【０１９０】
一方、ＧＰＳ受信機３５を介して無線デバイス１の位置収集が不可能で、かつユーザからも入力がないと、デバイス側位置推定エンジン２０又はサーバ側位置推定エンジンがデバイス１の位置を収集できる。図７Ａ及び図７Ｂに示す内容は、デバイス側位置推定エンジン２０がデバイス１の位置を収集する場合を示したもので、サーバ側位置推定エンジンを利用して位置を収集する内容は、図１２Ａ及び図１２Ｂとそれについての説明を参照できる。
【０１９１】
図７Ａ及び図７Ｂを参照し続けると、ＡＰ観測データフィルタ器６０は、様々な方法で収集されたＡＰ信号に対して極めて微弱若しくは不明確なＡＰ信号を除去するか又はスムージングし（Ｓ５２８）、デバイス側位置推定エンジン２０は、フィルタリングされたＡＰ信号及びＭＡＣアドレスとローカルデータベース４５に格納された位置推定基盤データ（ＲＤＬＥ）とを比較することによって、所定の基準を満たす位置推定基盤データ（ＲＤＬＥ）を探索する。デバイス側位置推定エンジン２０は、所定の基準を満たす位置推定基盤データ（ＲＤＬＥ）に含まれた位置を無線デバイス１の位置と推定できる（Ｓ５３０）。
【０１９２】
位置推定誤差情報フィルタ６５は、推定された位置に対して不明確なデータを除去又はスムージングするフィルタリング動作を行うことができる（Ｓ５３２）。ステップＳ５３２にてフィルタリングされた位置情報と、ステップＳ５０５にて収集されたＡＰ信号強度、及びＭＡＣアドレスは、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）として生成される（Ｓ５３５）。ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、ローカルデータベース４５に格納され（Ｓ５４０）、ＡＰ観測データ収集器４０は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集が完了したか否かを確認する（Ｓ５４５）。以後、収集が完了するまでステップＳ５０５〜Ｓ５４０の過程が繰り返される。
【０１９３】
収集が終了すると、ＡＰ観測データアップローダー５１は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を位置推定サーバ１００にアップロードする。アップロードが自動的に設定された場合には、ＡＰ観測データアップローダー５１は、既設定された周期に従ってＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）をアップロードし（Ｓ５５０−Ｙ、Ｓ５６０）、アップロードがユーザにより指示されなければならない場合には、ユーザの要請がある場合に位置推定サーバ１００にアップロードできる（Ｓ５５５−Ｙ、Ｓ５６０）。
【０１９４】
位置推定サーバ１００では、ＡＰ観測データ受信機１４１がＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を受信して、サーバ側データベース１２０に格納することができる（Ｓ５６５、Ｓ５７０）。
【０１９５】
本実施の形態において、ＡＰ信号のフィルタリングをステップＳ５２８にて行ったが、これとは異なり、ＡＰ信号強度とＭＡＣアドレスとを収集（Ｓ５０５）した後、直ちにＡＰ信号をフィルタリングしてスムージングするように構成することも可能である。すなわち、ＡＰ観測データフィルタ器６０が、ステップＳ５２８の動作を行わず、ステップＳ５０５とＳ５１０との間でＡＰ信号をフィルタリングする動作を行うように構成できる。
【０１９６】
図８Ａ及び図８Ｂは、図５の無線デバイスにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集過程を示したフローチャートである。
【０１９７】
図８Ａ及び図８Ｂに示すように、ユーザからＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集を要請される（Ｓ１００）と、Ｗｉ−Ｆｉ受信機５３０は、無線ＬＡＮ  ＡＰの信号をスキャンして受信し、このとき、ＡＰの信号強度とＭＡＣアドレスとを共に受信することができる（Ｓ１０５）。仮に、ＧＰＳ受信機５３５を介して無線デバイス５０１の位置情報の獲得が可能であると（Ｓ１１０）、ＧＰＳ受信機５３５を利用して無線デバイス５０１の位置情報を獲得する（Ｓ１１５）。仮に、位置情報の獲得が不可能であると、ユーザインタフェース５１０を介してユーザが直接無線デバイス５０１の位置を入力するかを確認し（Ｓ１２０）、ユーザから位置を入力されると、これを位置情報として収集する（Ｓ１２５）。ユーザからの入力がないと、デバイス側位置推定エンジン５２０を利用してローカルデータベース５４５に格納された位置推定基盤データ（ＲＤＬＥ）とＡＰの信号強度及びＭＡＣアドレスとを比較して、マッチングされる位置推定基盤データ（ＲＤＬＥ）を抽出して無線デバイス５０１の位置を推定する（Ｓ１３０）。
【０１９８】
一方、ＡＰ観測データ収集器５４０は、ＡＰの信号強度、ＭＡＣアドレス、位置を含むＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を生成できる（Ｓ１３５）。ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、ローカルデータベース５４５に格納され（Ｓ１４０）、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の収集が完了したか否かを確認し（Ｓ１４５）、収集が完了するまでステップＳ１０５〜Ｓ１４０の過程が繰り返される。収集が終了すると、ＡＰ観測データアップローダー５５１は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を位置推定サーバ６００にアップロードし、アップロードが自動的に設定された場合には、ＡＰ観測データアップローダー５５１は、直ちにＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）をアップロードし（Ｓ１５０−Ｙ、Ｓ１６０）、アップロードがユーザにより指示されなければならない場合には、ユーザの要請があるまで待った後、位置推定サーバ６００にアップロードする（Ｓ１５５−Ｙ、Ｓ１６０）。
【０１９９】
位置推定サーバ６００では、ＡＰ観測データ受信機６４１がＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を受信してサーバ側データベース６２０に格納する（Ｓ１６５、Ｓ１７０）。
【０２００】
図９は、図１の位置推定サーバにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を利用して位置推定基盤データ（ＲＤＬＥ）を構築する過程を示したフローチャートである。
【０２０１】
位置推定基盤データ構築エンジン１３０のアップデート確認部１３１は、サーバ側データベース１２０に新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が格納されたか否かを確認することができる（Ｓ６００）。
【０２０２】
新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）がサーバ側データベース１２０に格納されたと判断されると、データ構築エンジン部１３３は、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の事前整理を行い（Ｓ６１０）、信頼度計算エンジン１５０は、事前整理されたデータを対象に信頼度を計算できる（Ｓ６１５）。
【０２０３】
以後、データ構築エンジン部１３３は、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）のうち、信頼度が既設定された値より低いことは捨て、信頼度を満たすデータのみを既存に格納された位置推定基盤データ（ＲＤＬＥ）に含めてアップデートできる（Ｓ６１７）。
【０２０４】
本発明の一実施の形態によれば、位置推定基盤データ（ＲＤＬＥ）をセグメントに割り当てて格納管理し、このような場合、下記のような動作を追加的に行うことができる。
【０２０５】
データ構築エンジン部１３３は、アップデートされた位置推定基盤データ（ＲＤＬＥ）を複数のセグメントのうちの何れか一つに割り当てるために、セグメントを選択できる（Ｓ６２０）。
【０２０６】
新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）をセグメントに割り当てる方法の一例を挙げると、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が含まれるセグメントを、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）に含まれた無線デバイスの位置に応じて選択できる。図４を参照して説明すれば、（１００、１０）〜（１０５、１５）セグメントと（１０５、１０）〜（１１０、１５）セグメントの中で、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）に含まれた無線デバイスの位置が（１０１、１１）であると、第１番目のセグメントに割り当て、（１０６、１１）であると、第２番目のセグメントに割り当てることができる。
【０２０７】
新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）をセグメントに割り当てる方法のさらに他の事例を挙げれば、データ構築エンジン部１３３は、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）に含まれたＡＰ目録及びＡＰ信号強度をサーバ側データベース１２０に格納された位置推定基盤データと比較して、同じＡＰ目録を有したセグメントを割り当てることができる。
【０２０８】
新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が割り当てられたセグメントに含まれた位置推定基盤データ（ＲＤＬＥ）の数が予め設定されたしきい値を超過すると（Ｓ６３０−Ｙ）、そのセグメントを予め設定された方法によって再度分割できる（Ｓ６４０）。
【０２０９】
これにより、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、分割されたセグメントのうちの何れか一つのセグメントに割り当てられ（Ｓ６５０）、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、割り当てられたセグメントとマッチングされて、位置推定基盤データ（ＲＤＬＥ）としてサーバ側データベース１２０に格納される（Ｓ６６０）。
【０２１０】
セグメントに含まれたＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）の数がしきい値を超過しないと（Ｓ６３０−Ｎ）、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、ステップＳ６２０にて割り当てられたセグメントにマッチングされて、サーバ側データベース１２０に格納される（Ｓ６６０）。
【０２１１】
図１０は、図６の位置推定サーバにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を利用して位置推定基盤データ（ＲＤＬＥ）を構築する過程を示したフローチャートである。図５、図６、及び図１０を参照して、本発明の一実施の形態に係る位置推定サーバにおけるＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を利用して位置推定基盤データ（ＲＤＬＥ）を構築する過程を説明する。
【０２１２】
位置推定基盤データ構築エンジン６３０のアップデート確認部６３１は、サーバ側データベース６２０に新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が格納されたか否かを確認することができる（Ｓ２００）。
【０２１３】
新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）がサーバ側データベース６２０に格納されたと判断されると、データ構築エンジン部６３３は、ＡＰ観測データ（ＡＤＤ）の事前整理を行う（Ｓ２１０）。以後、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）を複数のセグメントのうちの何れか一つに割り当てる（Ｓ２２０）。ここで、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）をセグメントに割り当てる方法は詳説したので、ここでは省略する。
【０２１４】
新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が割り当てられたセグメントに含まれた位置推定基盤データ（ＲＤＬＥ）の数が予め設定されたしきい値を超過すると（Ｓ２３０−Ｙ）、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）が割り当てられた該当セグメントを予め設定された方法によって分割できる（Ｓ２４０）。これにより、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、新しいセグメントに割り当てられ（Ｓ２５０）、新規のＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）は、セグメントとマッチングされて位置推定基盤データ（ＲＤＬＥ）としてサーバ側データベース６２０に格納される（Ｓ２６０）。
【０２１５】
図１１は、図１の無線デバイスにおける位置推定サーバに格納された位置推定基盤データ（ＲＤＬＥ）をダウンロードする過程を示したフローチャートである。
【０２１６】
本実施の形態は、位置推定基盤データ（ＲＤＬＥ）がセグメント別に割り当てられており、ユーザが位置推定基盤データ（ＲＤＬＥ）を同期化することを要請した場合を想定したものである。
【０２１７】
ユーザから位置推定基盤データ（ＲＤＬＥ）の同期化が要請されると（Ｓ７００）、無線デバイス１のバージョンチェッカー５５は、位置推定サーバ１００のバージョン管理部１４５に位置推定基盤データ（ＲＤＬＥ）のバージョンを要請できる（Ｓ７１０）。以後、バージョン管理部１４５は、位置推定基盤データ（ＲＤＬＥ）のセグメント目録と各々のバージョン情報とを送信できる（Ｓ７２０）。
【０２１８】
バージョンチェッカー５５は、無線デバイス１のローカルデータベース４５に格納されたセグメントのバージョンと、バージョン管理部１４５から提供されたセグメントのバージョンとを比較し（Ｓ７３０）、ダウンロードしなければならないセグメントの目録を作成して、位置推定基盤データダウンローダー５３に伝達できる（Ｓ７４０）。位置推定基盤データダウンローダー５３は、該当セグメントの目録を位置推定サーバ１００の位置推定基盤データ送信機１４３に要請して（Ｓ７５０）、該当セグメントをダウンロードし（Ｓ７６０）、ダウンロードしたセグメントの位置推定基盤データ（ＲＤＬＥ）をローカルデータベース４５に格納することができる（Ｓ７７０）。すべてのセグメントをダウンロードすると、位置推定基盤データ（ＲＤＬＥ）の同期化過程は完了する。
【０２１９】
図１２Ａ及び図１２Ｂは、図１の位置推定サーバにおける無線デバイスの位置を推定する過程を示したフローチャートである。
【０２２０】
無線デバイスが初期化されると、セグメントが同期化され（Ｓ８００）、以後、位置推定要請があると（Ｓ８０５）、Ｗｉ−Ｆｉ受信機３０では、ＡＰ信号強度とＡＰのＭＡＣアドレスとを収集し（Ｓ８１０）、収集したデータを対象にフィルタリング（Ｓ８１２）し、スムージング動作を行った後にローカルデータベース４５に格納することができる（Ｓ８１５）。フィルタリングは、例えば、以下の動作のうち、少なくとも何れか一つ以上を含むことができる。
【０２２１】
ｉ）ＡＰ信号が微弱な信号を除去
ｉｉ）位置推定サーバから提供された削除ＡＰ目録に含まれたＡＰを除去
ｉｉｉ）不明確な信号のスムージング
【０２２２】
位置判断主体決定部２１は、位置判断主体が無線デバイス１なのか、それとも位置推定サーバ１００なのかを判断できる（Ｓ８１７）。位置判断主体決定部２１は、ｉ）ユーザや管理者により位置判断主体が位置推定サーバ１００と設定され、ｉｉ）位置推定サーバ１００との通信が可能であると、位置判断主体を位置推定サーバ１００と決定できる。反面、位置判断主体決定部２１は、ｉ）ユーザや管理者により位置判断主体が無線デバイス１と設定されるか、又はｉｉ）ユーザや管理者により位置判断主体が位置推定サーバ１００と設定されても、位置推定サーバ１００との通信が不可能であると、位置判断主体を無線デバイス１と決定できる。
【０２２３】
位置判断主体が位置推定サーバ１００と決定された場合（Ｓ８１７−Ｙ）、無線デバイスは、位置推定をサーバ１１０に要請できる（Ｓ８２０）。位置推定要請時、ＡＰ観測データアップローダー５１は、フィルタリングされたＡＰ観測データ（ＡＰ信号強度、ＭＡＣアドレス）を位置推定サーバ１００に送信できる。
【０２２４】
サーバ側位置推定エンジン１１０は、送信されたＡＰ信号の強度を補正し（Ｓ８２５）、セグメントが存在しているか否かを判断できる（Ｓ８２７）。仮に、セグメントが存在しないと（Ｓ８２７−Ｎ）、位置推定用基盤データ（ＲＤＬＥ）と前記フィルタリングされたＡＰ観測データ（ＡＤＤ）とを比較して位置を決定できる。
【０２２５】
仮に、セグメントが存在すると（Ｓ８２７−Ｙ）、セグメント判断部１１３は、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰ目録と、サーバ側データベース１２０に格納されたＡＰ目録とを比較して、一定個数以上のＡＰが重なる一つ以上のセグメントを選択できる（Ｓ８３０）。
【０２２６】
位置推定エンジン部１１５は、ステップＳ８３０にて選択されたセグメント内に含まれた位置推定基盤データ（ＲＤＬＥ）のＡＰ信号強度を比較して、同一又は類似のＡＰ信号強度を有する位置推定基盤データ（ＲＤＬＥ）を抽出できる。位置推定エンジン部１１５は、位置推定基盤データ（ＲＤＬＥ）から抽出された位置を無線デバイス１の位置と決定できる（Ｓ８３５）。
【０２２７】
位置情報は、位置推定エンジン部１１５により補正された後（Ｓ８４０）、サーバ側データベース１２０に格納される（Ｓ８４５）。以後、無線デバイス１に位置が提供され（Ｓ８５０）、無線デバイス１の位置基盤アプリケーションにより位置が表示されることができる（Ｓ８５５）。
【０２２８】
一方、位置判断主体が無線デバイス１である場合（Ｓ８１７−Ｎ）、デバイス側位置推定エンジン２０は、ステップＳ８１２にてフィルタリングされたＡＰ観測データ（ＡＤＤ）からＡＰ信号強度を補正し（Ｓ８６５）、セグメントが存在しているか否かを判断できる。無線デバイス１は、セグメントが存在しない場合、次の動作を行うことができる。
【０２２９】
無線デバイス１がサーバに位置推定要請をし（Ｓ８７２）、サーバは、位置推定基盤データ（ＲＤＬＥ）の全体と前記ステップＳ８１２にてフィルタリングされたＡＰ観測データ（ＡＤＤ）とを比較して位置を推定した後（Ｓ８７４）、推定した位置とその推定した位置を含んでいるセグメントとその周辺のセグメントを無線デバイス１に送信し（Ｓ８７６）、無線デバイス１は、送信されたセグメントに既格納したセグメントをアップデートできる（Ｓ８７８）。一方、ステップＳ８７４にて位置推定サーバにより推定された位置は、ステップＳ８１０にて収集されたＡＰ信号強度、ＭＡＣアドレスと共にＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）として活用できる。
【０２３０】
仮に、セグメントが存在すると（Ｓ８６８−Ｙ）、位置推定エンジン部２３は、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰ目録と、ローカルデータベース４５に格納された各々のセグメントが有するＡＰ目録とを比較する。ここで、位置推定エンジン部２３は、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰ目録と完全に同一であるか、又は一定個数以上が同じＡＰ目録を有したセグメントを探索して選択できる（Ｓ８７０）。セグメント内に含まれた位置推定基盤データ（ＲＤＬＥ）のＡＰ信号とＡＰ観測データ（ＡＤＤ）に含まれたＡＰとを比較して、同一又は類似のＡＰ信号強度を有する位置推定基盤データ（ＲＤＬＥ）を抽出できる。
【０２３１】
位置推定エンジン部２３は、位置推定基盤データ（ＲＤＬＥ）から抽出された位置を無線デバイス１の位置として決定できる（Ｓ８７５）。以後、このように決定された位置は、フィルタリング動作により補正された後、無線デバイス１に提供され（Ｓ８５０）、無線デバイス１の位置基盤アプリケーションにより位置が表示されることができる（Ｓ８５５）。
【０２３２】
本発明の好ましい実施の形態によれば、位置推定サーバ１００や無線デバイス１によって推定された位置は、ＤＢ構築用ＡＰ観測データ（ＡＤＤＦＤ）として活用（Ｓ８８２）されうる。すなわち、ステップＳ８３５にて決定された位置と、ステップＳ８７５にて決定された位置は、フィルタリング過程を経た後に位置推定基盤データ（ＲＤＬＥ）に追加されることができる。
【０２３３】
図１３は、図６の位置推定サーバにおける無線デバイスの位置を推定する過程を示したフローチャートである。図５、図６、及び図１３を参照して、本発明の一実施の形態に係る位置推定サーバにおける無線デバイスの位置を推定する過程を説明する。
【０２３４】
無線デバイス５０１から位置推定要請があると（Ｓ３００）、位置判断主体決定部５２１は、位置判断主体が無線デバイス５０１であるか、それとも位置推定サーバ６００であるかを判断できる（Ｓ３０５）。このとき、ユーザにより位置推定サーバ６００が位置判断主体として既設定された状態で、位置推定サーバ６００と無線デバイス５０１との間の通信が可能な場合であると、位置推定サーバ６００が位置を判断する主体となる。反面、ユーザにより位置判断主体が無線デバイス５０１として既設定されるか、又は位置推定サーバ６００と無線デバイス５０１との間の通信が不可能な場合であると、無線デバイス５０１が位置決定主体として決定される。
【０２３５】
位置判断主体が位置推定サーバ６００と決定された場合（Ｓ３０５−Ｙ）、Ｗｉ−Ｆｉ受信機５３０では、ＡＰ信号強度とＡＰのＭＡＣアドレスを収集し（Ｓ３１０）、収集したデータをローカルデータベース５４５に一時格納した後（Ｓ３１５）、ＡＰ観測データアップローダー５５１により位置推定サーバ６００に送信されつつ、位置推定が要請される（Ｓ３２０）。
【０２３６】
位置推定エンジンの信号補正部は、ＡＰ信号強度を補正し（Ｓ３２５）、セグメント判断部１１３は、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰ目録と、サーバ側データベース６２０に格納されたＡＰ目録とを比較して、一定個数以上のＡＰが重なる一つ以上のセグメントを選択する（Ｓ３３０）。その後、位置推定エンジン部１１５は、セグメント内に含まれた位置推定基盤データ（ＲＤＬＥ）のＡＰ信号強度を比較して、同一又は類似のＡＰ信号強度を有する位置推定基盤データ（ＲＤＬＥ）を抽出する。すると、抽出された位置推定基盤データ（ＲＤＬＥ）に含まれた位置情報が無線デバイス５０１の位置となる（Ｓ３３５）。位置推定エンジンの位置補正部は、各種フィルタアルゴリズムを利用して位置を補正できる（Ｓ３４０）。
【０２３７】
補正された位置情報は、サーバ側データベース６２０に一時格納された後（Ｓ３４５）、無線デバイス５０１に提供される（Ｓ３５０）。以後、無線デバイス５０１の位置表示アプリケーションが作動して無線デバイス５０１の表示部に地図を表示し、地図上に無線デバイス５０１の位置を表示する（Ｓ３５５）。
【０２３８】
一方、位置判断主体が無線デバイス５０１である場合（Ｓ３０５−Ｎ）、Ｗｉ−Ｆｉ受信機５３０から受信したＡＰ信号強度とＡＰ  ＭＡＣアドレスとをデバイス側位置推定エンジン５２０に提供する（Ｓ３６０）。デバイス側位置推定エンジン５２０は、ＡＰ信号強度を補正した後（Ｓ３６５）、ＡＰ観測データ（ＡＤＤ）に含まれたＡＰ目録と、ローカルデータベース５４５に格納されたＡＰ目録とを比較して、一定個数以上のＡＰが重なる一つ以上のセグメントを選択する（Ｓ３７０）。その後、セグメント内に含まれた位置推定基盤データ（ＲＤＬＥ）のＡＰ信号強度を比較して、同一又は類似のＡＰ信号強度を有する位置推定基盤データ（ＲＤＬＥ）を抽出して位置を判断する（Ｓ３７５）。位置情報は、補正された後（Ｓ３８０）、位置表示アプリケーションが作動してユーザインタフェースに地図が表示され、地図上に無線デバイス５０１の位置が表示される（Ｓ３５５）。
【０２３９】
図１４は、本発明の一実施の形態に係る位置推定基盤データ（ＲＤＬＥ）を構築する方法を説明するためのフローチャートである。
【０２４０】
図１４に示すように、無線デバイスの位置推定エンジン又は位置推定サーバの位置推定エンジンによって、位置推定基盤データ（ＲＤＬＥ）を構築する方法が例示的に示されている。
【０２４１】
Ｗｉ−Ｆｉ受信機３０は、現在無線デバイスがある位置で観測される無線ＬＡＮ信号強度を収集（Ｓ９０１）できる。収集された無線信号を対象にＡＰ観測データフィルタ器６０が不明確なデータを除去及びスムージングできる（Ｓ９０３）。
【０２４２】
無線デバイスで位置推定を行う場合（Ｓ９０５−Ｙ）、ステップＳ９０３にてフィルタリングされた収集データに基づいて、デバイス側位置推定エンジン２０が現在の位置を推定し、該推定された位置を対象にＡＰ観測データフィルタ器６０が不正確なデータを除去又はスムージングするフィルタリング動作を行うことができる（Ｓ９０７）。
【０２４３】
以後、推定された位置とフィルタリングされた収集データとは、位置推定サーバにアップロードされる（Ｓ９０９）。アップロードされたデータに対して信頼度計算エンジン１５０が信頼度を計算し、データ構築エンジン部１３３は、信頼度が既設定された基準値より低いデータは除去し、残りの残ったデータを既存の位置推定基盤データ（ＲＤＬＥ）に追加してアップデートできる。
【０２４４】
位置データ構築エンジン１３０は、所定の基準に応じてセグメントを選択し（Ｓ９１９）、選択されたセグメントに前記データ構築エンジン部１３３によりアップデートされた位置推定基盤データ（ＲＤＬＥ）を割り当てて格納することができる（Ｓ９２１）。
【０２４５】
仮に、無線デバイス１０ではないサーバ１００で位置推定を行う場合（Ｓ９０５−Ｎ）、フィルタリングされた収集データは、ローカルデータベース４５に格納されてから（Ｓ９１１）、サーバにアップロードされうる（Ｓ９１３）。アップロードされた収集データに基づいてサーバ側位置推定エンジン１１０は、位置を推定できる（Ｓ９１５）。以後、信頼度計算エンジン１５０が信頼度を計算し、データ構築エンジン部１３３は、信頼度が既設定された基準値より低いデータは除去し、残りの残ったデータを既存の位置推定基盤データ（ＲＤＬＥ）に追加してアップデートできる。以後は、上述したステップＳ９１９〜Ｓ９２１を行うことができる。
【０２４６】
このように、本発明の一実施の形態によれば、２通りの方式を利用してＧＰＳのないユーザに対しても、現在ユーザの位置での位置推定基盤データ（ＲＤＬＥ）を確保するようになる。このように位置推定エンジンで推定された自身の位置に基づいて位置推定基盤データ（ＲＤＬＥ）を生成すると、ＧＰＳ受信機から収集されるデータより正確度が落ちることができるが、無線デバイス側に備えられたＡＰ観測データフィルタ器とサーバ側に備えられた信頼度計算機によって正確度が補完されうる。
【０２４７】
例えば、ＧＰＳにより収集された位置は、位置エンジンにより推定された位置より信頼度が落ちるように計算されることができ、以後位置推定を行う時に信頼度を考慮して位置を推定するようになるので、位置推定の誤差を減らすようになる。
【０２４８】
本発明の一実施の形態によれば、上述した無線デバイスのリアルタイム位置追跡方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み出すことのできる記録媒体が提供される。
【０２４９】
また、本発明の一実施の形態によれば、無線ＬＡＮ  ＡＰを利用した無線デバイスのリアルタイム位置を推定するために用いられるデータベースが位置推定サーバに格納されうる。例えば、データベースは、位置と、位置に対応するＡＰの目録と、ＡＰの目録に含まれたＡＰの信号強度と、ＡＰの目録に含まれたＡＰの信頼度とを有する位置推定基盤データサブセット（ＳＲＤＬＥ）を少なくとも二つ以上格納することができる。また、データベースは、外部からＡＰ目録及びＡＰ信号の強度からなる検索語を入力された場合、位置推定基盤データサブセット（ＳＲＤＬＥ）のうち、前記検索語に基づいて所定の基準を満たす位置推定基盤データセットを選択し、選択した位置推定基盤データサブセットに含まれた位置に対する情報を提供することができる。
【０２５０】
図１５は、本発明の一実施の形態に係る無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システムの構成ブロック図である。
【０２５１】
図１５に示すように、本無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システム（以下、シームレス位置追跡システムとする）は、位置別ＡＰ情報格納部７０１、室外及び室内位置区分データ抽出部７０３、室外及び室内位置区分データ格納部７０７、ＡＰ観測データ収集器７０９、検証部７１１、室外及び室内位置判断部７１３、位置アプリケーション７１４、ディスプレイ部７１５、室外及び室内位置区分データアップローダー７１７を備える。
【０２５２】
位置別ＡＰ情報格納部７０１は、室内又は室外の位置別ＡＰ目録を格納する。ここで、位置別ＡＰ目録は、上述した位置推定基盤データ（ＲＤＬＥ）に対応するデータでありうる。位置別ＡＰ情報格納部７０１に格納される位置別ＡＰ目録は、図１〜図１４を参照して説明した位置推定基盤データ（ＲＤＬＥ）を生成する方法で生成されることができる。このために、本シームレス位置追跡システムは、位置推定エンジンをさらに備えることができる。位置推定エンジンに対する詳細な説明は、上の実施の形態で詳細に説明したので、ここでは、その詳細な説明を省略する。また、ＡＰ観測データ収集器７０９は、上述した図１〜図１４の実施の形態でのＡＰ観測データ収集器と類似の機能を行うことができる。
【０２５３】
位置別ＡＰ目録は、例えば、前記表３のようなテーブルの形態でありうる。
【０２５４】
表３には、観測した時間が含まれていないが、本発明の実施の形態によっては、観測時間も前記位置別ＡＰ目録にさらに含まれることができる。また、表３には、信頼度が含まれているので、実施の形態によっては、信頼度が含まれない場合もありうる。
【０２５５】
室外及び室内位置区分データ抽出部７０３は、位置別ＡＰ情報格納部７０１に格納された位置別ＡＰ目録から室外及び室内を区分できるデータ（以下、ＫＡＳとする）を抽出する。
【０２５６】
本発明の一実施の形態に係る室外及び室内位置区分データ抽出部７０３は、位置別ＡＰ情報格納部７０１に格納された位置別ＡＰ情報から、室内外を区分しようとする現在位置周辺の可能なすべての室内に対するＫＡＳデータを抽出する。
【０２５７】
本発明の一実施の形態に係る室外及び室内位置区分データ抽出部７０３は、位置別ＡＰ情報から特定室内領域に含まれるすべてのＡＰ信号の目録を選択し、該選択したＡＰ目録に含まれたＡＰ信号の強度と前記特定室内領域と隣接した室外のＡＰ信号の強度との間の差がしきい値以上の差が出る場合、前記特定室内領域に含まれたＡＰ信号をＫＡＳデータとして抽出できる。
【０２５８】
また、室外及び室内位置区分データ抽出部７０３は、現在時点以前の位置履歴を参照して、可能なすべての室内に対するＫＡＳデータを抽出できる。
【０２５９】
室外及び室内位置区分データ抽出部７０３が抽出するＫＡＳデータは、少なくとも一つ以上のＳＫＡＳデータから構成されることができる。例えば、室内が狭い場合には、室内ごとに一つずつのＫＡＳデータが抽出されるが、室内が広い場合には、ＡＰ信号の強度がすべての室内をカバーし難いので、室内をセグメント単位に分割し、セグメント別にＫＡＳを抽出する。このように、セグメント別に割り当てられたＫＡＳを本願明細書では、たびたびＳＫＡＳと言及する。
【０２６０】
以下の表６は、セグメント別に割り当てられたＳＫＡＳデータの例を示したものである。
【０２６１】
【表７】
2011099859.tif 000010
【０２６２】
式中、ＰＡ、ＰＢ、．．．ＰＭは、緯度及び経度のような位置情報で、ＩＤ１、ＩＤ２、．．．ＩＤ１３は、ＡＰのＭＡＣアドレスのような識別情報である。ＫＡＳデータの抽出に対するより詳細な方法は、後述する図１７を参照して詳細に説明する。
【０２６３】
このように、室内領域がセグメントに分割された場合、室外及び室内を区分できるデータは、各分割された領域で特定確率以上（Ｔｈｒｅｓｈｏｌｄ）探知されるＡＰの目録と、室外及び室内境界領域で信号強度の差が特定しきい値以上差が生じるＡＰ目録を意味する。
【０２６４】
室外及び室内位置区分データ格納部７０７は、室外及び室内位置区分データ抽出部７０３により抽出されたＫＡＳデータを格納する。
【０２６５】
ＡＰ観測データ収集器７０７は、ＡＰ信号強度とＡＰの識別情報とを含んだＡＰ観測データを収集する。本発明の一実施の形態によれば、ＡＰ観測データ収集器７０７は、位置アプリケーション７１４の要請があると、ＡＰ観測データを収集する。
【０２６６】
ＡＰ観測データは、例えば上述したように表２のように構成されることができる。
【０２６７】
表２には、観測した時間が含まれていないが、本発明の実施の形態によっては、観測時間も前記ＡＰ観測データにさらに含まれることができる。
【０２６８】
検証部７１１は、ＡＰ観測データ収集器７０９により収集されたＡＰ観測データを検証する。本発明の一実施の形態によれば、検証部７１１は、室外及び室内位置区分データ抽出部７０３により抽出されたＫＡＳデータとＡＰ観測データ収集器７０９により収集されたＡＰ観測データとを比較することによって、ＡＰ観測データを検証する。
【０２６９】
本発明の一実施の形態によれば、検証部７１１は、ＡＰ観測データに基づいてＫＡＳデータにエラー（例えば、ＡＰ削除、ＡＰ移動、及びＡＰ追加によるエラー）があるか否かを検証できる。検証部７１１は、検証結果、エラーが発生すると、ＫＡＳデータを修正し、修正されたＫＡＳデータは、後述する室外及び室内位置区分データアップローダー７１７を介して位置別ＡＰ格納部７０１に送信され、位置別ＡＰ格納部７０１は、既格納されたＫＡＳデータを修正されたＫＡＳデータに更新して格納する。
【０２７０】
以下、検証部７１１がＫＡＳデータにエラーがあるか否かを判断する方法を例に挙げて説明する。
【０２７１】
検証部７１１では、ＡＰ観測データ収集器７０９から持続的に収集したＡＰ観測データを室外及び室内位置区分データ抽出部７０３により抽出されたＫＡＳデータと比較する。例えば、ＡＰ観測データは、持続的にＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４、ＡＰ５が収集されているが、ＳＫＡＳには、ＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４のみがあり、該当室内のＫＡＳにＡＰ５が存在しないと、ＳＫＡＳにエラーがあると判断してＡＰ５を追加しなければならないものと判断する。反対に、ＳＫＡＳには、ＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４、ＡＰ５があるが、ＡＰ観測データは、持続的にＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４のみが収集されているならば、これは、ＡＰ５を削除しなければならないものと判断する。ただし、好ましくは、ＡＰ観測データの収集回数が一定回数以上にならないと信頼性がないので、ＡＰ観測データの収集回数が一定回数以上になった場合にＡＰの削除又は追加と判断する。
【０２７２】
一方、ＫＡＳデータにおいて互いに異なる室内領域にあるＡＰにもかかわらず、収集されたＡＰ観測データの収集結果、複数回にかけて同じ室内領域にあると判断された場合、ＡＰの移動と判断する。
【０２７３】
本発明の一実施の形態によれば、検証部７１１は、室外及び室内位置区分データ抽出部７０３により抽出されたＫＡＳデータとＡＰ観測データ収集器７０９により収集されたＡＰ観測データとを比較して、ＡＰ観測データが室外及び室内を区分するデータとして意味があるかを検証する。
【０２７４】
例えば、検証部７１１は、ＡＰ観測データ収集器７０９により収集されたＡＰ観測データを位置別ＡＰ情報格納部７０１に格納するほどのデータなのか否かを検証する。例えば、収集されているＡＰ観測データとＫＡＳデータとを持続的に比較すると、ＡＰ観測データにＡＰを追加若しくは削除するか、又は移動が多数予想されているときには、位置別ＡＰ情報格納部７０１に格納しないと判断できる。
【０２７５】
室外及び室内位置判断部７１３は、ＡＰ観測データ収集器７０９により収集されたＡＰ観測データと室外及び室内位置区分データ抽出部７０３により抽出されたＫＡＳデータとを比較して、室外か室内かを判断する。
【０２７６】
本発明の一実施の形態によれば、室外及び室内位置判断部７１３は、検証部７１１により検証されたＡＰ観測データとＫＡＳデータとを比較して、室外か室内かを判断する。
【０２７７】
本発明の一実施の形態によれば、室外及び室内位置判断部７１３は、室外及び室内区分データ格納部７０７に格納されたＫＡＳデータと前記検証されたＡＰ観測データとを比較して、室外か室内かを判断する。
【０２７８】
本発明の一実施の形態によれば、室外及び室内位置判断部７１３は、ＡＰ観測データに含まれたＡＰをすべて含んでいるＫＡＳデータが存在すると、室内に進入したと判断する。例えば、ＡＰ観測データに含まれたＡＰがＡＰ１、ＡＰ２、ＡＰ３で、Ａ建物のＫＡＳデータがＡＰ２、ＡＰ３、ＡＰ４で、Ｂ建物のＫＡＳデータが、ＡＰ１、ＡＰ２、ＡＰ３であり、Ｃ建物のＫＡＳデータがＡＰ０、ＡＰ１、ＡＰ２、ＡＰ４、ＡＰ５である場合、室外及び室内位置判断部７１３は、Ｂ建物に進入したと判断する。
【０２７９】
本発明の一実施の形態によれば、室外及び室内位置判断部７１３は、室内に進入した後には、前記収集されたＡＰ観測データに含まれたＡＰのうち、何れか一つでも前記ＫＡＳデータに存在すると、依然として室内にいると判断することができる。前記例において、Ｂ建物に進入した以後、ＡＰ観測データがＡＰ２、ＡＰ６、ＡＰ  ７である場合でも依然としてＢ建物内にいると判断する。
【０２８０】
上述した「特定確率以上のＡＰ」の意味をＫＯＥＸモールという場所を例に挙げて説明する。ＫＯＥＸモールの（カ）地域に対するＫＡＳデータがＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆという６個のＡＰからなっており、誤差しきい値（ここで、誤差しきい値が特定確率に該当する）を３／４と仮定しよう。仮に、ＡＰ観測データ収集器７０９で観測したＡＰ目録がＡ、Ｃ、Ｄ、Ｅ、Ｆであると、誤差しきい値を満たすので、室外及び室内位置判断部７１３は、ＫＯＥＸモールの（カ）地域に進入したと判断する。
【０２８１】
位置アプリケーション７１４は、位置を基盤とするアプリケーションであって、ＭＡＰのようなアプリケーションでありうる。位置アプリケーション７１４は、図示していない格納部に格納されてからメモリにロードされて動作し、ＡＰ観測データ収集器７０９にＡＰ観測データを収集することを要請する。
【０２８２】
本発明の一実施の形態によれば、位置アプリケーション７１４は、室外及び室内位置判断部７１３の判断結果に基づいて、室内又は室外に応じる位置基盤サービスを提供できる。
【０２８３】
ディスプレイ部７１５は、液晶ディスプレイのようなモニターでありえ、位置アプリケーションにより提供されるサービスを表示できる。
【０２８４】
室外及び室内位置区分データアップローダー７１７は、検証部７１１により修正されたＫＡＳデータがある場合、位置別ＡＰ情報格納部７０１に送信する。アップローダー７１７は、周期的又は非周期的に修正されたＫＡＳデータがあるか否かを確認して、修正されたＫＡＳデータがあると、位置別ＡＰ情報格納部７０１に送信する。
【０２８５】
一方、図１５の実施の形態に係るシームレス位置追跡システムの構成要素、例えば、位置別ＡＰ情報格納部７０１、室外及び室内位置区分データ抽出部７０３、室外及び室内位置区分データ格納部７０７、ＡＰ観測データ収集器７０９、検証部７１１、室外及び室内位置判断部７１３、位置アプリケーション７１４、ディスプレイ部７１５、室外及び室内位置区分データアップローダー７１７は、互いに物理的に異なる空間に位置できる。
【０２８６】
例えば、ＡＰ観測データ収集器７０９、検証部７１１、室外及び室内位置判断部７１３、位置アプリケーション７１４、ディスプレイ部７１５、及び室外及び室内位置区分データアップローダー７１７は、携帯電話のような無線デバイスで具現化され、残りの構成要素は、別途のサーバとして構築されることができる。
【０２８７】
他の例としては、ＡＰ観測データ収集器７０９、位置アプリケーション７１４、ディスプレイ部７１５、及び室外及び室内位置区分データアップローダー７１７は、携帯電話のような無線デバイスで具現化され、残りの構成要素は、別途のサーバとして構築されることができる。
【０２８８】
さらに他の例としては、室外及び室内位置区分データ格納部７０７、ＡＰ観測データ収集器７０９、検証部７１１、室外及び室内位置判断部７１３、位置アプリケーション７１４、ディスプレイ部７１５、室外及び室内位置区分データアップローダー７１７は、携帯電話のような無線デバイスで具現化され、残りの構成要素は、別途のサーバとして構築されることができる。
【０２８９】
また、さらに他の例としては、ＡＰ観測データ収集器７０９、位置アプリケーション７１４、ディスプレイ部７１５は、携帯電話のような無線デバイスで具現化され、残りの構成要素は、別途のサーバとして構築されることができる。
【０２９０】
また、さらに他の例としては、位置アプリケーション７１４がプッシュシステムのような独立したシステムとして存在し、ＡＰ観測データ収集器７０９、検証部７１１、室外及び室内位置判断部７１３、ディスプレイ部７１５、室外及び室内位置区分データアップローダー７１７は、携帯電話のような無線デバイスで具現化され、残りの構成要素は、別途のサーバとして構築されることができる。
【０２９１】
図１６は、本発明の一実施の形態に係る無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法のフローチャートである。
【０２９２】
図１６に示すように、本無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法（以下、シームレス位置追跡方法とする）において、位置アプリケーション７１４の要請によって、ＡＰ観測データ収集器７０９がＡＰ信号の識別情報と信号の強度とからなるＡＰ目録を収集する（Ｓ１００１）。具体的に説明すると、ステップＳ３０１にてＡＰ観測データ収集器７０９は、周囲の無線ＬＡＮ信号とその強度とを収集し、収集した時間もＡＰ目録に含めることができる。
【０２９３】
検証部７１１は、室外及び室内区分データ格納部７０７に格納されたＫＡＳデータと、ＡＰ観測データ収集器７０９により収集されたＡＰ観測データとを互いに対照比較し（Ｓ１００３）、収集されたＡＰ観測データが意味のあるデータであるか否かをＫＡＳデータを参照して判断し、そして、収集されたＡＰ観測データに基づいてＫＡＳデータにエラーがあるか否かを判断する（Ｓ１００５）。
【０２９４】
検証部７１１が修正するＫＡＳデータが存在すると（Ｓ１００７：はい）、ＫＡＳデータを修正し（Ｓ１００９）、室外及び室内位置判断部７１３がＫＡＳデータを利用して室外か室内かを判断する（Ｓ１０１１）。
【０２９５】
位置アプリケーション７１４は、位置判断部７１３の判断結果に基づいて位置基盤のサービスをディスプレイ部７１５を介して表示する（Ｓ１０１３）。
【０２９６】
図１７は、本発明の一実施の形態に係る室外及び室内区分データの抽出方法を説明するためのフローチャートである。
【０２９７】
図１７に示すように、室外及び室内位置区分データ抽出部７０３は、位置別ＡＰ情報格納部から、室外と区分しようとする特定室内領域に含まれるＡＰ目録を抽出する（Ｓ１１０１）。ここで、ＡＰ目録には、ＡＰ識別情報と信号の強度とを含む。例えば、ＫＯＥＸモールの室内と室外とを区分するＫＡＳデータを抽出しようとする場合、ＫＯＥＸモールが位置する所の緯度／経度上における室内と室外のすべてのＡＰ目録を抽出する。
【０２９８】
室外及び室内位置区分データ抽出部７０３は、抽出したＡＰ目録から、室内にのみ存在するＡＰ及び室外／室内境界でのＡＰ信号の強度の差が大きいＡＰを検索して（Ｓ１１０３）、ＡＰ目録を構成する。好ましくは、室内にのみ存在するＡＰ及び室外／室内境界でのＡＰ信号の強度の差が既設定されたしきい値より大きい場合のＡＰを検索して、ＡＰ目録を構成する。
【０２９９】
仮に、前記特定室内領域が広くない場合は、後述するステップＳ２１１を行い、前記特定室内領域が広い場合は、室内領域を所定の大きさに分割する（Ｓ１１０５）。ここで、ステップＳ２０５は、室内領域の広さがＡＰが送信する無線ＬＡＮ信号強度の到達範囲を超過する場合を考慮したものである。
【０３００】
室外及び室内位置区分データ抽出部７０３は、ステップＳ２０１にて抽出したＡＰ目録から、分割された領域で特定確率以上に探知されるＡＰを検索し（Ｓ１１０７）、検索したＡＰを室外及び室内区分データとして抽出する（Ｓ１１０９）。ここで、検索したＡＰは、領域別室外及び室内区分データ（ＳＫＡＳ）として室外及び室内区分データ格納部７０７に格納される（Ｓ１１１１）。
【０３０１】
本実施の形態では、室内領域がＡＰが送信する無線ＬＡＮ信号強度の到達範囲を超過する場合、室内領域を分割するようにしている。これは、分割された領域から特定確率以上に探知されるＡＰを検索するためのものであって、分割しないと、特定ＡＰの信号強度の到達距離から外れる室内領域に対してはＡＰを探知することができなく、したたって、特定確率以上に探知されるＡＰが検索されることができないためである。したがって、室内領域を分割し、分割された地域から特定確率以上に探知されるＡＰを検索して目録を作成するようにした。これにより、室外及び室内位置判断部７１３は、ＡＰ観測データ収集器７０９から収集されたＡＰ目録を参照して、例えばＫＯＥＸモールで特定確率以上に探知されたＡＰがすべて存在すると、ＫＯＥＸモールに進入したと判断する。上述したように、一度室内に進入した後には、ＡＰ観測データ収集器７０９で特定確率以上に探知されたＡＰが一つでも存在すると、室内に留まり続けると判断し、特定確率以上に探知されたＡＰが一つも存在しないと、ＫＯＥＸモールから室外に進出したと判断する。
【０３０２】
図１８は、本発明の一実施の形態に係る無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡システムを説明するために提供される図である。
【０３０３】
図１８は、本発明に係る室外及び室内間のシームレス位置追跡システムが具現化された無線デバイスの所持者が経路ＡＰ１、ＡＰ２、．．．ＡＰ１１、ＡＰ１２に移動する場合を示したものである。ここで、ＫＡＳ７＿Ｓ１、ＫＡＳ７＿Ｓ２、ＫＡＳ７＿Ｓ３、又はＫＡＳ７＿Ｓ４は、それぞれセグメント別に割り当てられたＳＫＡＳであり、説明の便宜上、これらの全体をＫＡＳ７とする。
【０３０４】
無線デバイスの所持者がＡＰ１の位置にいるとき、無線デバイスは、現在位置で収集したＡＰ観測データと、ＫＡＳデータとを比較して、室内であるか否かを判断する。ここで、比較対象になるＫＡＳデータは、ＫＡＳ１、ＫＡＳ３、ＫＡＳ４、ＫＡＳ５、ＫＡＳ６、ＫＡＳ７になることができる。本発明の一実施の形態によれば、比較の対象になるＫＡＳデータは、その間の無線デバイスの位置履歴に基づいて抽出されることができる。無線デバイスの現在位置から最も近いＫＡＳデータを比較するためである。
【０３０５】
無線デバイスに具現化された室外及び室内位置判断部は、ＡＰ１から収集されたＡＰ目録とＫＡＳ１、ＫＡＳ３、ＫＡＳ４、ＫＡＳ５、ＫＡＳ６、ＫＡＳ７とを比較する。
【０３０６】
このような方法で、ＡＰ２、ＡＰ３、ＡＰ４地点に順次移動しながら、ＡＰ５に入った瞬間、ＡＰ５から観測されたＡＰ目録は、ＫＡＳ７＿Ｓ１に含まれるようになり、これにより、無線デバイスは、室内に進入したと判断する。以後、ＡＰ５からＡＰ１０まで移動しつつ、収集されたＡＰ観測データに含まれたＡＰが一つでも、ＫＡＳ７に含まれていると、依然として室内にいると判断する。
【０３０７】
無線デバイス所持者がＡＰ１１に移動する瞬間、ＡＰ観測データに含まれたＡＰは、如何なるものもＫＡＳ７に含まれなくなり、これで無線デバイスは、室外にいると判断する。
【０３０８】
上述したように、本発明の一実施の形態に係る室外及び室内シームレス位置追跡システムは、クライアントが室外及び室内の如何なる目的地情報を要請しても、クライアントの目的地までシームレスな経路案内を行い、クライアントの位置をリアルタイムで通知することができる。
【０３０９】
また、本室外及び室内シームレス位置追跡システムは、プッシュシステムと接続され、クライアントが特定地域に進入又は進出するのを把握しつつ、クライアントの状況に最適な特定コンテンツやサービスを提供されることができる。ここで、プッシュシステムは、特定位置に特定コンテンツを提供するシステムである。
【０３１０】
また、本室外及び室内シームレス位置追跡システムは、クライアントの位置をリアルタイムで推定して格納するサーバと接続され、クライアントの移動方向及びパターンを分析して各クライアントがどの地域を頻繁に行くか、特定地域以後にどの地域を訪問しているかなどの情報などに基づいて推論されたマーケティング情報を提供されることができる。
【０３１１】
上述した無線ＬＡＮ基盤の室外及び室内間のシームレス位置追跡方法は、コンピュータで実行可能なプログラムで具現化が可能である。本発明の一実施の形態によれば、前記プログラムは、コンピュータで読み出すことのできる記録媒体に格納されて駆動されうる。
【０３１２】
本願明細書で言及した無線デバイスは、例えば、携帯電話、スマートフォン、ＰＤＡ、ネットブック、ナビゲーションなどのように位置情報を活用できる無線装置はすべて含まれる概念として用いられる。また、「無線デバイスリアルタイム位置追跡システム」は、ソフトウェア及び／又はハードウェアなどで具現化されることができる。
【０３１３】
以上説明した本願発明は、例えば以下のような分野で活用できる。
【０３１４】
例えば、歩行者ナビゲーションが挙げられる。既存のナビゲーションは、誤差範囲が大きいから車で移動する場合にのみ追跡可能であったが、本発明を利用すれば、室内−室外が切れることなく連動される歩行者ナビゲーションを作ることができる。例えば、ＫＯＥＸモールのように複雑な室内でも正確な位置推定が可能である。
【０３１５】
他の例として、物流や資産管理が挙げられる。会社や工場で管理中である資産にタグを付けて位置追跡することで、その物がどこに置かれているか、あるいは、どこに移動しているかをリアルタイムで追跡してふんしつの危険を減らすことができる。また、資産の保管、移動時に保管場所や移動動線を最適に設定して、運送費用も減らすことができる。なお、クライアントに物流の移動現況をリアルタイムで見せることができる。
【０３１６】
さらに他の例としては、位置基盤のプッシュシステムが挙げられる。本発明にプッシュシステムを足すことによって、ユーザが特定位置に行けば指定されたメッセージをプッシュされるようにするシステムである。又はＵ−ｃｉｔｙのホームネットワークシステムと連動して具現化されることができる。例えば、ユーザが外出するとき、ガス火を消さずに出かけると、家に戻って火を消せというお知らせメッセージを提供することができる。
【０３１７】
本発明のさらに他の実施の形態として、友人検索機能が挙げられる。本人が属したグループの友人のうち、近くにいる友人を表示してくれることによって、その友人にメッセージを送信するか、会えるように手助けすることができる。
【０３１８】
一方、本発明の詳細な説明では具体的な実施の形態について説明したが、本発明の範囲から逸脱しない範囲内で多様な変形が可能であることは勿論である。したがって、本発明の範囲は、上述の実施の形態に限って決まらず、特許請求の範囲だけでなく、特許請求の範囲と均等なものによって決まらねばならない。
【符号の説明】
【０３１９】
１      無線デバイス
２０      デバイス側位置推定エンジン
３０      Ｗｉ−Ｆｉ受信機
４０      ＡＰ観測データ収集器
４５      ローカルデータベース
５０      デバイス側データ同期化処理器
１００      位置推定サーバ
１１０      サーバ側位置推定エンジン
１２０      サーバ側データベース
１３０      位置データ構築エンジン
１４０      サーバ側データ同期化処理器
【図１】
2011099859.tif 000011
【図２】
2011099859.tif 000012
【図３】
2011099859.tif 000013
【図４】
2011099859.tif 000014
【図５】
2011099859.tif 000015
【図６】
2011099859.tif 000016
【図７Ａ】
2011099859.tif 000017
【図７Ｂ】
2011099859.tif 000018
【図８Ａ】
2011099859.tif 000019
【図８Ｂ】
2011099859.tif 000020
【図９】
2011099859.tif 000021
【図１０】
2011099859.tif 000022
【図１１】
2011099859.tif 000023
【図１２Ａ】
2011099859.tif 000024
【図１２Ｂ】
2011099859.tif 000025
【図１３】
2011099859.tif 000026
【図１４】
2011099859.tif 000027
【図１５】
2011099859.tif 000028
【図１６】
2011099859.tif 000029
【図１７】
2011099859.tif 000030
【図１８】
2011099859.tif 000031