(57)【特許請求の範囲】
【請求項１】
ビーコンに対応する位置名称を提供する方法であって、
携帯式電子機器が所定の位置名称に属する領域で受信したビーコンの識別子を取得するステップと、
ビーコンを受信した前記携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称を前記携帯式電子機器が入力デバイスの動作状態から取得するステップと、
前記識別子と前記推定位置名称に基づいて、前記識別子と前記位置名称を関連付けてデータ・ベースに登録するステップと、
前記データ・ベースに基づいて、前記携帯式電子機器が受信したビーコンに対応する前記位置名称を特定するステップと
を有する方法。
【請求項２】
ビーコンに対応する位置名称を提供する方法であって、
携帯式電子機器が所定の位置名称に属する領域で受信したビーコンの識別子を取得するステップと、
ビーコンを受信した前記携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称を前記携帯式電子機器が取得するステップと、
前記識別子と前記推定位置名称に基づいて、１つの前記位置名称に対して複数のビーコンの前記識別子を関連付けてデータ・ベースに登録するステップと、
複数のビーコンを受信したときに、前記データ・ベースに基づいて、前記携帯式電子機器が受信したビーコンに対応する前記位置名称を多数決方式で特定するステップと
を有する方法。
【請求項３】
ビーコンに対応する位置名称を提供する方法であって、
携帯式電子機器が所定の位置名称に属する領域で受信したビーコンの識別子を取得するステップと、
ビーコンを受信した前記携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称を前記携帯式電子機器が取得するステップと、
前記識別子と前記推定位置名称に基づいて、前記識別子に対して前記位置名称が対応する確率をデータ・ベースに登録するステップと、
前記データ・ベースに基づいて、携帯式電子機器が受信したビーコンに対応する前記確率が最大の前記位置名称を特定するステップと
を有する方法。
【請求項４】
ビーコンに対応する位置名称を提供する方法であって、
携帯式電子機器が所定の位置名称に属する領域で受信したビーコンの識別子を取得するステップと、
ビーコンを受信した前記携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称を前記携帯式電子機器が取得するステップと、
前記識別子と前記推定位置名称に基づいて、前記所定の位置名称に対する複数のビーコンの受信強度のクラスをデータ・ベースに登録するステップと、
前記データ・ベースに基づいて、前記携帯式電子機器が受信した複数のビーコンの前記受信強度から所属する前記クラスの前記位置名称を特定するステップと
を有する方法。
【請求項５】
ビーコンと位置名称を関連付けるためのデータを生成することが可能な携帯式電子機器であって、
所定の位置名称に属する領域でビーコンを受信するビーコン検出部と、
ビーコンを受信した前記携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称を入力デバイスの動作状態から取得する位置名称推定部と、
前記ビーコンの識別子と前記推定位置名称を出力するユーザ情報転送部と
を有する携帯式電子機器。
【請求項６】
前記位置名称推定部は、ユーザのスケジュールを管理するオフィス・サーバからその時刻に前記携帯式電子機器を保持するユーザが存在すると推定できる前記推定位置名称を取得する請求項５に記載の携帯式電子機器。
【請求項７】
前記位置名称推定部は、システムに対する入出力デバイスの接続状態から前記推定位置名称を自席と判断する請求項５に記載の携帯式電子機器。
【請求項８】
前記位置名称推定部は、前記携帯式電子機器に接続するデバイスから前記推定位置名称を自席と判断する請求項５に記載の携帯式電子機器。
【請求項９】
ビーコンを受信するクライアントと通信が可能なネットワーク・サーバであって、
ビーコンを受信した前記クライアントが存在する領域の位置名称を推定させる推定位置名称とビーコンの識別子を前記クライアントから取得して１つの前記位置名称に対して複数のビーコンの前記識別子を関連付ける管理部と、
関連付けた前記識別子と前記位置名称を登録するデータ・ベースとを有し、
前記管理部は前記クライアントが複数のビーコンを受信したときに前記データ・ベースを参照して多数決方式で決定した前記位置名称を前記クライアントに返答するネットワーク・サーバ。
【請求項１０】
ビーコンを受信するクライアントと通信が可能なネットワーク・サーバであって、
ビーコンを受信した前記クライアントが存在する領域の位置名称を推定させる推定位置名称とビーコンの識別子を前記クライアントから取得して所定の前記位置名称の領域において単一または複数のビーコンを受信する確率を計算する管理部と、
前記識別子に対して前記位置名称が対応する前記確率を登録するデータ・ベースとを有し、
前記管理部は前記クライアントがビーコンを受信したときに前記データ・ベースを参照して前記確率が最大の前記位置名称を前記クライアントに返答するネットワーク・サーバ。
【請求項１１】
ビーコンを受信するクライアントと通信が可能なネットワーク・サーバであって、
ビーコンを受信した前記クライアントが存在する領域の位置名称を推定させる推定位置名称とビーコンの識別子とビーコンの受信強度を前記クライアントから取得して所定の前記位置名称ごとの前記受信強度のクラスを構築する管理部と、
前記所定の位置名称に対する複数のビーコンの前記受信強度のクラスを登録するデータ・ベースとを有し、
前記管理部は、前記データ・ベースを参照して前記クライアントが受信した複数のビーコンの前記受信強度から所属する前記クラスの前記位置名称を特定して前記クライアントに返答するネットワーク・サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビーコンを利用した位置測位システムで利用可能なデータ・ベースの構築に関し、さらにはビーコンと対応する位置名称の関連付けに関する。
【背景技術】
【０００２】
スマートフォン、タブレット端末またはラップトップ型パーソナル・コンピュータなどの携帯式電子機器は、屋外ではＧＰＳを利用して位置を特定することができる。アプリケーション・プログラムは用途に応じてＧＰＳが提供する地球上での経度緯度をユーザにとってわかりやすい位置名称に変換して提供する。ビルの中や地下鉄のホームなどのＧＰＳを利用できない環境では、無線ＬＡＮやBluetooth（登録商標）などの無線通信を利用して位置を推定することが行われている。
【０００３】
特許文献１は、複数の小売店のそれぞれに近い位置に設けたビーコン・デバイスからメッセージを含むビーコンを発信し、特定のビーコンを受信したモバイル・デバイスが、当該ビーコンに関連付けられた小売店のキャンペーン・メッセージを表示する発明を開示する。同文献には、ビーコン・デバイスとして、Bluetooth（登録商標）low energy（ＢＬＥ）の技術を利用することを記載する。
【０００４】
特許文献２は、街中に配置されたアクセス・ポイント装置が放出している電波ビーコンを検知して、ＳＳＩＤの履歴を蓄積し、所定のタイミングで当該履歴をサーバ装置に送信したときに、サーバ装置が、当該履歴に含まれるＳＳＩＤに対応付けられた広告情報を端末装置に送信することで、ユーザの場所やユーザの移動方向に応じた内容の広告を提供する広告提供システムを開示する。
【０００５】
非特許文献１は、Gaussian Mixture Modelを用いてモバイル端末の位置をリアルタイムに推定する手法を開示する。同文献には、ＢＳＳＩＤ、フロア画像名、観測地点の座標および電波強度を利用した無線ＬＡＮデータ・ベースをGaussian Mixture Modelによって表現することで無線ＬＡＮ情報のデータ量を削減できることを記載する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】米国特許出願公開第２０１６／０１４８２７０号明細書
【特許文献２】特開２００９−１８８９２２号公報
【非特許文献】
【０００７】
【非特許文献１】藤田  迪、他２名、“Gaussian Mixture Modelを用いた無線ＬＡＮ位置推定手法”、情報処理学会  vol.52 No3 Mar.2011 ［online］、［平成２８年６月１２日検索］、インターネット〈URL: https://ipsj.ixsq.nii.ac.jp/ej/index.php?action=pages_view_main&active_action=repository_action_common_download&item_id=73604&item_no=1&attribute_id=1&file_no=1&page_id=13&block_id=8〉
【発明の概要】
【発明が解決しようとする課題】
【０００８】
無線ＬＡＮを利用した位置測位システムとして、近接法（proximity）、三角測量法（triangulation）法、および環境分析法（scene analysis）法などが知られている。いずれもビーコンを発信するデバイス（ビーコン・デバイス）や通信しているアクセス・ポイントを既知の基準点として、受信する電波強度や送信範囲から基準点の識別情報に基づいてモバイル・デバイスが存在する領域を推定する。基準点の識別情報は、そのままでは利用しにくいため、当該領域をユーザが認識できる名称（位置名称）に関連付ける。
【０００９】
たとえば建物内で区分した領域に付与する位置名称は、オフィス・ビルでは組織名称や会議室番号とし、工場では作業名称や工作室の名称とし、テナント・ビルでは店舗名称とすることができる。しかし、ビーコンに位置名称の情報を組み込むことは、ビーコンのパケット・サイズの制約を伴うだけでなく管理者にとって大きな負担になる。また、ビーコン・デバイスの識別情報と位置名称を関連付けたデータ・ベースを構築することも管理者にとって負担になる。
【００１０】
さらに、一旦データ・ベースを構築しても、その後、ビーコン・デバイスの位置変更、ビーコン・デバイスの周辺の位置名称の変更、位置名称に対応する領域の面積の変更、パーティションなどによる電波の伝搬環境の変化などがあるたびにデータ・ベースを更新することは一層の負担になる。また、１つの位置名称に対応する領域で複数のビーコンを受信する場合には正確な位置名称を特定することが困難になる。本発明の目的は、管理者に負担をかけないでビーコンから位置名称を取得できるようにすることにある。
【課題を解決するための手段】
【００１１】
本発明の一の態様は、ビーコンに対応する位置名称を提供する方法に関する。携帯式電子機器が所定の位置名称に属する領域で受信したビーコンの識別子を取得し、ビーコンを受信した携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称を携帯式電子機器が取得し、識別子と推定位置名称を関連付けてデータ・ベースに登録し、データ・ベースに基づいて携帯式電子機器が受信したビーコンに対応する位置名称を特定する。
【００１２】
本発明の他の態様は、ビーコンと位置名称を関連付ける方法に関する。携帯式電子機器が所定の位置名称に属する領域で受信したビーコンの識別子を取得し、ビーコンを受信した携帯式電子機器が存在する領域の位置名称を推定し、識別子と推定した位置名称に基づいて、識別子と推定した位置名称を関連付ける。
【００１３】
本発明のさらに他の態様は、ビーコンと位置名称を関連付けるデータを生成することが可能な携帯式電子機器に関する。携帯式電子機器は、所定の位置名称に属する領域でビーコンを受信するビーコン検出部と、ビーコンを受信した携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称を取得する位置名称推定部と、ビーコンの識別子と推定位置名称を出力するユーザ情報転送部とを有する。
【００１４】
本発明のさらに他の態様は、ビーコンを受信するクライアントと通信が可能なネットワーク・サーバに関する。ネットサーク・サーバは、ビーコンの識別子とビーコンを受信した携帯式電子機器が存在する領域の位置名称を推定させる推定位置名称をクライアントから取得して識別子と位置名称を関連付ける管理部と、関連付けた位置名称と識別子を登録するデータ・ベースとを有する。
【発明の効果】
【００１５】
本発明により、ビーコンと位置名称を管理者が特別な作業をしないで関連付けることができた。さらに本発明によりビーコンと位置名称の関連づけの際に、位置名称やビーコン・デバイスの変更に対して、管理者が特別な作業をしないで適応させることができた。さらに本発明により、検出した複数のビーコンから正しい位置名称を取得することができた。
【図面の簡単な説明】
【００１６】
【図１】複数のビーコン・デバイス１０１を配置したユーザ空間１００をクライアント１０が移動するときの様子を説明するための図である。
【図２】位置測位システム２００の構成の一例を説明するための機能ブロック図である。
【図３】クライアント１０の構成の一例を説明するための機能ブロック図である。
【図４】ロケーション・データベース２０１ｂのデータ構造の一例を説明するための図である。
【図５】アソシエーション・テーブル２０３ｂのデータ構造の一例を説明するための図である。
【図６】アソシエーション・テーブル２０３ｂのデータ構造の一例を説明するための図である。
【図７】アソシエーション・テーブル２０３ｂのデータ構造の一例を説明するための図である。
【図８】位置測位システム２００がアソシエーション・テーブル２０３ｂを構築して位置名称を提供するときの動作手順を示すフローチャートである。
【発明を実施するための形態】
【００１７】
図１は、複数のビーコン・デバイス１０１を配置したユーザ空間１００をクライアント１０が移動するときの様子を説明するための図である。ユーザ空間１００は、クライアントが移動することを想定する領域に相当する。クライアント１０は、ユーザ空間１００の内部または近辺に配置した、複数のビーコン・デバイス１０１が発信するビーコンのいずれかまたは複数を受信することができる。クライアント１０は一例においてビーコンの検出が可能な、スマートフォン、タブレット端末またはラップトップ型パーソナル・コンピュータとすることができる。
【００１８】
図には、黒丸でビーコン・デバイス１０１を示しその周囲を囲う丸い点線でビーコンの送信距離を示している。ビーコンの送信距離が短いほど位置推定の精度は高くなるが、ユーザ空間１００の全体をカバーするためのビーコン・デバイス１０１の数が増加する。したがって、ビーコン・デバイス１０１の数、位置、および送信出力などは位置名称に対応する領域の面積と要求される測位の精度に応じて適宜選定することができる。
【００１９】
ユーザ空間１００は屋外でもよいが、本実施の形態ではオフィス・ビルの内部を例示して説明する。ユーザ空間１００は、それぞれ位置名称が付与された複数の領域に区分されている。図には説明のために特定の位置名称＃１〜＃３を記載している。クライアント１０は、位置名称＃１に属する領域でビーコン・デバイス１０１ａ、１０１ｇが発信するビーコンを受信し、位置名称＃２に属する領域でビーコン・デバイス１０１ｂ〜１０１ｅが発信するビーコンを受信し、位置名称＃３に属する領域でビーコン・デバイス１０１ｆが発信するビーコンを受信する。
【００２０】
位置名称は、ユーザ空間１００の一定の領域に対して付与したユーザが容易に認識できる名称をいう。各位置名称に属する領域は、隣接する領域とパーティションで仕切られている場合もあるが開放されている場合もある。オフィス・ビル内の位置名称は、一例において自席、会議室、組織名、食堂、およびホールのような名称とすることができる。ビーコンはビーコン・デバイスの識別子を含み、電波、音声、または光などの無線媒体を通じて定期的に伝送される情報をいう。ビーコンのフォーマットやサイズは特に限定する必要はなく、また、識別子以外の情報を含んでもよい。ビーコン・デバイス１０１は、その位置を知らせるための専用のデバイスでもよいし、携帯式電子機器と通信するデバイスでもよい。
【００２１】
クライアント１０は、ユーザ空間１００のさまざまな位置でビーコンを受信したときに、位置名称を推定させる情報を生成する。データ・ベースにはクライアント１０が生成した位置名称を推定させる情報に基づいて識別子に関連付けた位置名称を登録する。クライアント１０は、所定の位置でビーコンを受信したときに、データ・ベースから当該ビーコンに対応する位置名称を取得することができる。クライアント１０が取得した位置名称は、クライアント１０が実際に存在した場所の情報としてさまざまなサービスで利用できる。
【００２２】
図２は、ユーザ空間１００に適用する位置測位システム２００の構成の一例を説明するための機能ブロック図である。図３は、クライアント１０ａ〜１０ｃを代表するクライアント１０の構成の一例を説明するための機能ブロック図である。図２には、位置測位システム２００として、ビーコン・デバイス１０１ａ〜１０１ｇ、クライアント１０ａ〜１０ｃ、ネットワーク２０５、オフィス・サーバ２０１およびアソシエーション・サーバ２０３を例示している。ビーコン・デバイス１０１ａ〜１０１ｇは、一定の周期でビーコンを発信する。ビーコン・デバイス１０１ａ〜１０１ｇの送信出力は同じでも異なっていてもよい。
【００２３】
図３で、クライアント１０は、ビーコン検出部１１、システム１２、位置名称推定部１３、ユーザ情報転送部１５、位置名称提供部１７、およびネットワーク・インターフェース１９を含んでいる。位置名称推定部１３、ユーザ情報転送部１５、および位置名称提供部１７は、システム１２を構成するハードウェアの一部とソフトウェアで構成することができる。
【００２４】
ビーコン検出部１１は、電波、音声、光などのビーコンを受信するたびに当該ビーコンの識別子をユーザ情報転送部１５に送る。位置名称推定部１３は、ユーザ情報転送部１５から要求されたときに、ネットワーク・インターフェース１９を通じてオフィス・サーバ２０１に問い合わせ、その時刻にクライアント１０を保持するユーザが存在すると推定できる領域の位置名称（推定位置名称）を取得する。位置名称推定部１３はまた、システム１２の動作状態または動作環境からその時点でクライアント１が存在すると推定できる領域の推定位置名称を取得する。
【００２５】
たとえば位置名称推定部１３は、システム１２の動作状態として、キーボードからの入力数が所定値を超えたとき、外部ディスプレイや外部マウスが接続されたときに、推定位置名称を自席とすることができる。あるいは位置名称推定部１３は、システム１２の動作環境として、クライアント１０がＡＣ／ＤＣアダプタに接続されているとき、または有線ＬＡＮに接続されているときに推定位置名称を自席とすることができる。
【００２６】
位置名称推定部１３はまた、位置推定のためのビーコンに無線ＬＡＮを利用しないときに、クライアント１０がＥＳＳＩＤを検出した無線ＬＡＮの特定のアクセス・ポイントの近辺の領域に付与した位置名称を推定位置名称とすることができる。位置名称推定部１３は、ユーザ空間１００がＧＰＳを利用できる場合にＧＰＳの位置情報に関連付けておいた推定位置名称を取得してもよい。
【００２７】
ユーザ情報転送部１５は、ビーコンを受信するたびに、または所定数のビーコンを受信したときに位置名称推定部１３から推定位置名称を取得してビーコンの識別子と推定位置名称で構成した位置情報の組を生成する。ユーザ情報転送部１５は、位置情報の組を、ネットワーク・インターフェース１９を通じてアソシエーション・サーバ２０３に出力する。ユーザ情報転送部１５は、アソシエーション・サーバ２０３の利用段階において、受信したビーコンの識別子を位置名称提供部１７に出力することができる。位置名称提供部１７は、ビーコンを受信するたびに当該ビーコンの識別子に対応する位置名称をアソシエーション・サーバ３０３から取得し記憶することができる。
【００２８】
一例において位置名称提供部１７は、他のシステムから要求されたときに、ネットワーク・インターフェース１９を通じてクライアント１０が所定の時刻に存在していた位置名称を提供する。他の例において位置名称提供部１７は、ユーザ空間１００におけるクライアント１０の移動履歴を位置名称として提供する。位置名称の具体的な利用方法は本発明において特に限定する必要はなく、さまざまな用途に提供できる。たとえば、オフィス・サーバ２０１にユーザが現在存在する位置名称を送って、他のユーザに閲覧させることができる。あるいは、警備員が実際に巡回した経路を位置名称として記録することができる。
【００２９】
図２に戻ってオフィス・サーバ２０１は、スケジューラ２０１ａとロケーション・データベース２０１ｂを含む。スケジューラ２０１ａは、クライアント１０ａ〜１０ｃから受け取ったユーザの行動予定をロケーション・データベース２０１ｂに書き込む。図４はロケーション・データベース２０１に登録した行動予定の一例を示している。ユーザの行動予定は、所定の時間帯にユーザが存在することを推定させる位置名称に相当する。オフィス・サーバ２０１は、クライアント１０ａ〜１０ｃから要求されたときに、その時刻に相当するユーザの行動予定の位置名称をロケーション・データベース２０１ｂから取得してクライアント１０ａ〜１０ｃに送る。
【００３０】
アソシエーション・サーバ２０３は、アソシエーション・マネージャ２０３ａとアソシエーション・テーブル２０３ｂを含む。アソシエーション・マネージャ２０３ａはハードウェアとソフトウェアで構成され、複数のクライアント１０ａ〜１０ｃから位置情報の組を受け取ってアソシエーション・テーブル２０３ｂを構築する。ユーザが予定外の行動をとると、位置情報の組が含む推定位置名称は、ユーザが実際に存在していた領域の位置名称とは異なってくる。
【００３１】
しかし、アソシエーション・マネージャ２０３ａは多数の位置情報の組を取得することで正しい位置名称を含む位置情報の組を抽出することができる。アソシエーション・マネージャ２０３ａは、複数のクライアント１０ａ〜１０ｃから取得した複数の位置情報の組の中で一致するものが所定数に達したときは、当該位置情報の組の識別子と推定位置名称の関連付けが正しいと判断することができる。アソシエーション・マネージャ２０３ａは、正しいと判断した位置情報の組をアソシエーション・テーブル２０３ｂに登録する。アソシエーション・マネージャ２０３ａが、アソシエーション・テーブル２０３ｂに登録した時点で推定位置名称は確定した位置名称として扱われる。
【００３２】
ユーザ空間１００は、ビーコン・デバイス１０１の位置、数、特定の位置名称に帰属する領域の面積、パーティションの位置、および位置名称そのものなどがダイナミックに変化することを想定することができる。アソシエーション・マネージャ２０３ａは、位置情報の組を登録したあとも各クライアント１０ａ〜１０ｃから定期的に受け取った位置情報の組が正しいと判断したときに、必要に応じてアソシエーション・テーブル２０３ｂを更新することでこのような変化にダイナミックに適応する。
【００３３】
図５にアソシエーション・テーブル２０３ｂに登録したビーコンの識別子（Ｂ１〜Ｂ４）と位置名称（会議室＃１、＃２）の一例を示す。アソシエーション・テーブル２０３ｂを構築する過程において、会議室＃１の中のさまざまな位置に存在する複数のクライアント１０ａ〜１０ｃまたは会議室＃１の中を移動している単一のクライアントがビーコンＢ１〜Ｂ３の中から単数または任意の複数のビーコンを検出するとアソシエーション・テーブル２０３ｂに位置情報の組が登録される。会議室＃１では、ビーコンＢ４を検出することもあるが、アソシエーション・マネージャ２０３ａは、位置情報の組の数が十分でない場合は、会議室＃１とビーコンＢ４を関連付けて登録しない。
【００３４】
会議室＃２に存在するクライアント１０は、つねにビーコンＢ４だけを検出するためアソシエーション・テーブル２０３ｂには、会議室＃２とビーコンＢ４が関連付けられている。アソシエーション・テーブル２０３ｂが構築されたあとに、クライアント１０が、ビーコンＢ１〜Ｂ３のなかから単数または任意の複数のビーコンを受信したときは、アソシエーション・マネージャ２０３ａは、クライアント１０の位置名称を会議室＃１として返答することができる。
【００３５】
クライアント１０が、ビーコンＢ４を検出したときは、アソシエーション・マネージャ２０３ａは、位置名称を会議室＃２として返答することができる。クライアント１０が、ビーコンＢ２、Ｂ３、Ｂ４を同時に検出したときは、会議室＃１、＃２のいずれも正しい位置名称の可能性があるが、アソシエーション・マネージャ２０３ａは多数決方式で位置名称を会議室＃１として返答することができる。
【００３６】
図６にアソシエーション・テーブル２０３ｂの他の例を示す。１つのビーコンが複数の位置名称の領域で検出されるときに、図５では多数決方式で位置名称を特定する例を説明したが、ここでは、多数決方式に代えてまたは多数決方式と併用して位置名称を特定する方法を説明する。図６に示すように会議室＃１、＃２では、クライアント１０の位置によってそれぞれビーコンＢ５、Ｂ６の両方またはいずれかが検出される。
【００３７】
式（１）は、ビーコンＢ５、Ｂ６からなるビーコンの集合Ｂを検出したときに、そのときの位置名称が会議室ｒである確率をＰ（ｒ｜Ｂ）で示している。式（１）において、｜Ｂ｜は、集合Ｂの濃度または個数、ｂｉは、ｉ番目に検出したビーコン、ｒは位置名称（会議室＃１、＃２）、Ｐ（ｒ｜ｂｉ）は、ビーコンｂｉを検出したときに位置名称ｒであった確率を示している。
【００３８】
【数１】
0006279021.tif 000002
【００３９】
アソシエーション・マネージャ２０３ａは、クライアント１０ａ〜１０ｃからそれぞれ受け取った位置情報の組から、式（１）を使って位置名称の確率を計算してアソシエーション・テーブル２０３ｂに登録する。図６では、クライアント１０ａ〜１０ｃがビーコンＢ５だけを受信したときに会議室＃１、＃２であった確率がそれぞれ６０％、３０％で、ビーコンＢ６だけを受信したときに会議室＃１、＃２であった確率がそれぞれ４０％、１００％であることを示している。
【００４０】
また、所定の時間内にビーコンＢ５、Ｂ６を受信したときは、会議室＃１、＃２である確率がそれぞれ５０％、６５％であることを示している。確率の差は、ビーコンの送信距離と会議室＃１、＃２におけるクライアント１０ａ〜１０ｃの位置に依存する。アソシエーション・テーブル２０３ｂが構築されたあとに、クライアント１０が、ビーコンＢ５、Ｂ６の両方またはいずれか一方を受信したクライアント１０から位置名称の問い合わせがあると、アソシエーション・マネージャ２０３ａは、式（２）で特定した位置名称を返答することができる。
ｒ＝ａｒｇ・ｍａｘＰ（ｒ｜Ｂ）          （２）
【００４１】
アソシエーション・マネージャ２０３ａは、ビーコンＢ５だけを受信したクライアント１０に対して確率が６０％（＞３０％）の会議室＃１を特定し、ビーコンＢ６だけを受信したクライアント１０に対して確率が１００％（＞４０％）の会議室＃２を特定し、ビーコンＢ５、Ｂ６を受信したクライアント１０に対して確率が６５％（＞５０％）の会議室＃２を特定することができる。
【００４２】
図７にアソシエーション・テーブル２０３ｂのさらに他の例を示す。１つのビーコンが複数の位置名称の領域で検出されるときに、図６では所定の位置名称である確率から特定する例を説明したが、さらに確率方式に代えてまたは確率方式と併用して採用できる多クラス教師付き学習による特定方法を説明する。ここでは、正規分布でモデル化する例を示すが、ｋＮＮ（k-Nearest Neighbor）、ＳＶＭ（Support Vector Machine）、ＮＮ（Neural Net）などの他の多クラス教師付学習の手法を採用してもよい。
【００４３】
クライアント１０は、会議室＃１、＃２でそれぞれビーコンＢ７〜Ｂ１０の電波の受信強度（ＲＳＳＩ：Received Signal Strength Indicator）を検出し、識別子と推定位置名称からなる位置情報の組にＲＳＳＩを含めてアソシエーション・サーバ２０３に送る。アソシエーション・マネージャ２０３ａは、クライアント１０から受け取った位置情報の組をアソシエーション・テーブル２０３ｂに登録して位置名称ごとにクラスを構築する。
【００４４】
図７には、会議室＃１のクラスに属する３つのデータ群を示している。式（３）は、ビーコンＢ７〜Ｂ１０のＲＳＳＩの集合Ｓを検出したときに、Gaussian Mixture Model（ＧＭＭ）でモデル化した会議室ｒである確率Ｐ（ｒ｜Ｓ）示している。Ｎ（ｓｉ｜μｒ，Σｒ）はビーコンＢ７〜Ｂ１０のＲＳＳＩに対応する二次元正規分布の確率密度関数で、μｒは平均を示し、Σｒは分散共分散行列を示している。また、πｒは混合係数で各ビーコンの正規分布の重みを示し、ｒは位置名称（会議室＃１、＃２）を示している。
Ｐ（ｒ｜Ｓ）＝πｒＮ（ｓｉ｜μｒ，Σｒ）        （３）
【００４５】
２次元のＧＭＭの形状は、個々の正規分布の平均、分散共分散行列、および混合係数により決まる。アソシエーション・マネージャ２０３ａは、クラスを構成するデータ群からＧＭＭの形状を推定する。アソシエーション・テーブル２０３ｂを構築したあとに、アソシエーション・マネージャ２０３ａがビーコンＢ７〜Ｂ１０のＲＳＳＩを検出したクライアント１０から位置情報の組を受け取ると、式（３）に基づいて確率を計算して特定したクラスの位置名称を返答する。
【００４６】
図８は、位置測位システム２００がアソシエーション・テーブル２０３ｂを構築して位置名称を提供するときの動作手順を示すフローチャートである。ブロック３０１で、アソシエーション・テーブル２０３ｂは未登録か、位置情報の組が登録されている。ブロック３０３で、クライアント１０ａ〜１０ｃがユーザ空間１００を移動すると、ビーコン・デバイス１０１ａ〜１０１ｇのいずれかまたは複数が発信したビーコンの識別子を取得する。
【００４７】
ブロック３０５で、クライアント１０ａ〜１０ｃは、ビーコンを取得したタイミングで、オフィス・サーバ２０１またはシステム１２から推定位置名称を取得してアソシエーション・サーバ２０３に位置情報の組を出力する。ブロック３０７でアソシエーション・マネージャ２０３ａは、同一の位置情報の組の数が所定数を超えたときに、ブロック３０９で、アソシエーション・テーブル２０３ｂに新たな位置情報の組を登録し、またはすでに登録されていた位置情報の組を更新する。ブロック３１１で、アソシエーション・マネージャ２０３ａは、クライアント１０または他のクライアントから所定のビーコンの識別子と必要に応じてＲＳＳＩを受け取ると、アソシエーション・テーブル２０３ｂを参照して、図５〜７で説明した方法で対応する位置名称を取得して返答する。
【００４８】
上記手順によれば、ビーコンに位置名称を示す情報を含む必要がないため管理者は位置名称の書き込みの負担がなくなる。また、クライアント１０がユーザ空間１００を移動するだけでビーコン・デバイス１０１と位置名称が関連付けられアソシエーション・テーブル２０３ｂが構築されるため、管理者が手作業でアソシエーション・テーブル２０３ｂを構築する必要がない。さらに、ビーコン・デバイス１０１の位置の変更、新たな設置または撤去があっても、その後、クライアント１０がアソシエーション・サーバ２０３に位置情報の組を送ることで、アソシエーション・テーブル２０３ｂは自動的に当該ユーザ空間１００に適応するように更新される。
【００４９】
さらに位置名称に対応する領域の面積の変更があっても、クライアント１０が生成した位置情報の組でアソシエーション・テーブル２０３ｂは自動的に更新される。変更された位置名称は、ユーザがスケジューラ２０１ａに登録したり、クライアント１０に設定したりすることで、アソシエーション・テーブル２０３ｂに自動的に反映されるため、管理者が手作業でメインテナンスをする必要がない。位置名称で画定される領域は、隣接する領域との間のパーティションが変更される場合がある。パーティションは、電波の伝搬距離に影響を与えるが、本実施の形態によれば、パーティションによるビーコンの変化に応じて自動的にアソシエーション・テーブル２０３ｂが更新される。
【００５０】
また、１つの位置名称に対応する領域で複数のビーコンを検出する場合でも、多数決方式、確率方式、および電波強度の確率密度などから位置名称を推定することができる。複数のクライアント１０が送る位置情報の組でアソシエーション・テーブル２０３ｂを構築する例を示したが、特定のクライアント１０の中にアソシエーション・マネージャ２０３ａとアソシエーション・テーブル２０３ｂを設けて、当該クライアントだけでアソシエーション・テーブル２０３ｂを構築するようにしてもよい。たとえば、クライアント１０ａを保持する管理者がスケジューラ２０１ａに従ってユーザ空間１００を移動してクライアント１０ａの中にアソシエーション・テーブルを構築し、その後アソシエーション・サーバ２０３にそのデータを送ることができる。
【００５１】
ビーコンの識別子に関連付けた位置名称は、さまざまな位置推定手法において利用できる。たとえば、ビーコンの強さから最も近いビーコン・デバイスの位置を推定する近接法（proximity）、複数の基準点からのビーコンの強さで位置を推定する三角測量法（triangulation）法、および複数のシーンを学習しておき、学習していないシーンについては付近のシーンを観測した地点からビーコンの距離特性を利用して推定し補完する環境分析法（scene analysis）法または位置フィンガープリンティング（Location Fingerprinting）法などに適用することができる。
【００５２】
これまで本発明について図面に示した特定の実施の形態をもって説明してきたが、本発明は図面に示した実施の形態に限定されるものではなく、本発明の効果を奏する限り、これまで知られたいかなる構成であっても採用することができることはいうまでもないことである。
【符号の説明】
【００５３】
１０  クライアント
１００  ユーザ空間
１０１、１０１ａ〜１０１ｇ  ビーコン・デバイス
２００  位置測位システム
２０１  オフィス・サーバ
２０１ｂ  ロケーション・データベース
２０３  アソシエーション・サーバ
２０ａ  アソシエーション・マネージャ
２０３ｂ  アソシエーション・テーブル
【図１】
0006279021.tif 000003
【図２】
0006279021.tif 000004
【図３】
0006279021.tif 000005
【図４】
0006279021.tif 000006
【図５】
0006279021.tif 000007
【図６】
0006279021.tif 000008
【図７】
0006279021.tif 000009
【図８】
0006279021.tif 000010