(57)【要約】  複数のセンシング部による消費電力を低減する。携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる場所情報に関して発生するイベントを検出する複数のセンシング部と、複数のセンシング部によって取得済みのイベント間の遷移の順序と遷移の間の経過時間との関係を示すイベント遷移情報を記憶する記憶部と、複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、イベント遷移情報中で現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、現在のイベントが検出された時からの経過時間との関係から、イベント遷移情報中の遷移先のイベントを検出したセンシング部の動作状態を制御する制御部と、を備える携帯型情報処理装置である。
2014184879.tif 000002
【特許請求の範囲】
【請求項１】
携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる前記場所情報に関して発生するイベントを検出する複数のセンシング部と、
前記複数のセンシング部によって取得済みのイベント間の遷移の順序と前記遷移の間の経過時間との関係を示すイベント遷移情報を記憶する記憶部と、
前記複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、前記イベント遷移情報中で前記現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、前記現在のイベントが検出された時からの経過時間との関係から、前記イベント遷移情報中の前記遷移先のイベントを検出したセンシング部の動作状態を制御する制御部と、
を備える携帯型情報処理装置。
【請求項２】
前記制御部は、前記イベント遷移情報に基づいて、前記最新のイベントを起点とするイベントの遷移を求め、前記起点からの遷移合計時間が前記経過時間よりも小さくなるイベントを抽出し、前記イベント遷移情報中の抽出したイベントを検出したセンシング部を選択し、選択されなかったセンシング部をオフにする、又は、選択されたセンシング部よりも前記選択されなかったセンシング部の方の動作間隔を長くする、前記複数のセンシング部の制御を行う、
請求項１に記載の携帯型情報処理装置。
【請求項３】
前記制御部は、前記複数のセンシング部のいずれかによって新たにイベントが検出されるまでの間、所定の周期で、前記イベントの抽出と、前記複数のセンシング部の前記制御とを繰り返し実行する、
請求項２に記載の携帯型情報処理装置。
【請求項４】
いずれのイベントも未検出状態において、前記複数のセンシング部のうちの一つによって絶対座標が取得され、前記絶対座標より得られる現在位置が所定の領域内である場合には、前記制御部は、前記起点に、前記イベント遷移情報中の前記所定の領域内での存在を示す存在イベントを設定する、
請求項２又は３に記載の携帯型情報処理装置。
【請求項５】
前記現在位置が複数の領域内である場合には、前記制御部は、前記現在位置から最も領域の境界が近い領域内での存在を示す存在イベントを、前記起点として設定する、
請求項４に記載の携帯型情報処理装置。
【請求項６】
いずれのイベントも未検出状態において、前記複数のセンシング部のうちの一つによって絶対座標が取得され、前記絶対座標より得られる現在位置がいずれの領域内でもない場合には、前記制御部は、前記現在位置から最も領域の境界が近い領域からの退出を示す退出イベントを、前記起点として設定する、
請求項２から５のいずれか一項に記載の携帯型情報処理装置。
【請求項７】
前記複数のセンシング部のそれぞれについて、イベントの検出率を記憶する第２の記憶部をさらに備え、
前記複数のセンシング部に絶対座標を取得可能なものが含まれない場合には、前記制御部は、いずれのイベントも未検出状態において、前記第２の記憶部から得られる各センシング部の前記イベントの検出率に応じて、各センシング部の動作インターバルを決定する、
請求項２又は３に記載の携帯型情報処理装置。
【請求項８】
前記制御部は、前記選択された各センシング部について、前記抽出したイベントに基づき使用確率を算出し、前記使用確率に応じて動作インターバルを決定する、
請求項２から７のいずれか一項に記載の携帯型情報処理装置。
【請求項９】
前記制御部は、前記選択された各センシング部の前記使用確率として、前記抽出したイベントの総数に占める前記各センシング部によって検出されるイベントの総数の割合を算出する、
請求項８に記載の携帯型情報処理装置。
【請求項１０】
前記イベント遷移情報は、前記複数のセンシング部によって取得済みのイベント間の遷移のログ発生個数を含み、
前記制御部は、前記選択された各センシング部の前記使用確率として、前記イベント遷移情報に基づいて、前記求めたイベントの遷移に含まれる、前記最新のイベント又は前記抽出したイベントのうちの所定のイベントから前記抽出した各イベントへの遷移のログ発生個数によって前記抽出した各イベントに重みづけを行い、前記抽出した各イベントを検出するセンシング部の重みづけ後の値を検出されるセンシング部毎に集計し、前記抽出したイベントの重みづけ後の値の総和に占める各センシング部の重みづけ後の値の総和の割合を算出する、
請求項８に記載の携帯型情報処理装置。
【請求項１１】
前記イベント遷移情報は、前記複数のセンシング部によって取得済みのイベント間の遷移のログ発生個数と、前記イベント間の各遷移の遷移時間の分布とを含み、
前記制御部は、前記選択された各センシング部について、前記求めたイベントの遷移に含まれる、前記イベント遷移情報中の前記最新のイベント及び前記抽出したイベントのうちの所定のイベントから前記抽出した各イベントへの遷移のログ発生個数の総数に占める、前記各センシング部によって検出されるイベントへの前記所定のイベントからの遷移時間の分布の前記経過時間におけるログ発生個数を各センシング部について集計した総数の割合を算出し、前記割合に応じて、動作インターバルを決定する、
請求項２から７のいずれか一項に記載の携帯型情報処理装置。
【請求項１２】
携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる前記場所情報に関して発生するイベントを検出する複数のセンシング部を備える複数の携帯型情報処理装置と、サーバと、を備える情報処理システムであって、
前記サーバは、
前記複数の携帯型情報処理装置によって検出されたイベントの履歴情報を受信する受信部と、
前記履歴情報を集計し、前記複数のセンシング部によって取得済みのイベント間の遷移の順序と前記遷移の間の経過時間との関係を示すイベント遷移情報を生成する生成部と、
前記イベント遷移情報を前記複数の携帯型情報処理装置に送信する送信部と、
を備え、
前記複数の携帯型情報処理装置は、それぞれ、
前記イベント遷移情報を受信する受信部と、
前記イベント遷移情報を記憶する記憶部と、
前記複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、前記イベント遷移情報中で前記現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、前記現在のイベントが検出された時からの経過時間との関係から、前記イベント遷移情報中の前記遷移先のイベントを検出したセンシング部の動作状態を制御する制御部と、
を備える、
情報処理システム。
【請求項１３】
前記携帯型情報処理装置の前記制御部は、前記選択された各センシングについて、前記抽出したイベントの総数に占める前記各センシング部によって検出されるイベントの総数の割合を算出し、前記割合に応じて動作インターバルを決定する、
請求項１２に記載の情報処理システム。
【請求項１４】
前記サーバの前記生成部は、前記履歴情報について、前記複数のセンシング部によって取得済みのイベント間の遷移のログ発生個数を集計し、前記イベント遷移情報に含め、
前記携帯型情報処理装置の前記制御部は、前記選択された各センシング部について、前記イベント遷移情報に基づいて、前記求めたイベントの遷移に含まれる、前記最新のイベント又は前記抽出したイベントのうちの所定のイベントから前記抽出した各イベントへの遷移のログ発生個数によって前記抽出した各イベントに重みづけを行い、前記抽出した各イベントを検出するセンシング部の重みづけ後の値を検出されるセンシング部毎に集計し、前記抽出したイベントの重みづけ後の値の総和に占める各センシング部の重みづけ後の値の総和の割合を算出する、
請求項１２に記載の情報処理システム。
【請求項１５】
前記サーバの前記生成部は、前記履歴情報について、前記複数のセンシング部によって取得済みのイベント間の遷移のログ発生個数と、前記イベント間の各遷移の遷移時間の分布とを集計し、前記イベント遷移情報に含め、
前記携帯型情報処理装置の前記制御部は、前記イベント遷移情報に基づいて、前記選択された各センシング部について、前記求めたイベントの遷移に含まれる、前記最新のイベント及び前記抽出したイベントのうちの所定のイベントから前記抽出した各イベントへの遷移のログ発生個数の総数に占める、前記各センシング部によって検出されるイベントへの前記所定のイベントからの遷移時間の分布の前記経過時間におけるログ発生個数を各センシング部について集計した総数の割合を算出し、前記割合に応じて、動作インターバルを決定する、
請求項１２に記載の情報処理システム。
【請求項１６】
携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる前記場所情報に関して発生するイベントを検出する複数のセンシング部を備える携帯型情報処理装置が、
前記複数のセンシング部によって取得済みのイベント間の遷移の順序と前記遷移の間の経過時間との関係を示すイベント遷移情報を記憶し、
前記複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、前記イベント遷移情報中で前記現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、前記現在のイベントが検出された時からの経過時間との関係から、前記イベント遷移情報中の前記遷移先のイベントを検出したセンシング部の動作状態を制御する、
情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、センシング部を制御する携帯型情報処理装置，情報処理システム，及び情報処理方法に関する。
【背景技術】
【０００２】
図１は、場所判定センシング部の一例を示す図である。場所判定センシング部には、大別して、絶対座標を取得するもの，設置機器の検出範囲内にいることを取得するもの，設置機器の設置場所の通過を取得するもの（通過型）がある。【０００３】
絶対座標を取得するセンシング部には、例えば、ＧＰＳ受信機がある。ＧＰＳ受信機は、ＧＰＳ衛星からの信号を受信し、現在位置する緯度及び緯度を測定し、地図情報と比較して、場所の進入及び退出を検出する。緯度及び経度は絶対座標ともいう。【０００４】
設置機器の検出範囲内にいることを取得するセンシング部には、例えば、Ｗｉ−Ｆｉ（Wireless Fidelity）機器，Ｂｌｕｅｔｈｏｏｔｈ（登録商標）機器，マイクロフォンがある。Ｗｉ−Ｆｉ機器は、例えば、受信電波からＷｉ−Ｆｉアクセスポイントの識別情報であるＳＳＩＤ（Service Set Identifier）と、電波強度を示すＲＳＳＩ（Received Signal Strength Indication）情報とから、該ＳＳＩＤのアクセスポイントの検出範囲への進入又は退出を検出する。Ｂｌｕｅｔｏｏｔｈ機器は、例えば、受信電波から設置されたＢｌｕｅｔｏｏｔｈ（登録商標）機器のＩＤを検出することによって、該ＩＤのＢｌｕｅｔｏｏｔｈ機器の検出範囲の進入又は退出を検出する。マイクロフォンは、例えば、収音した音波信号の中に、可聴範囲外の音波信号からＩＤを検出することによって、該ＩＤの設置機器の検出範囲の進入又は退出を検出する。【０００５】
設置機器の設置場所の通過を取得するセンシング部には、例えば、ＮＦＣ（Near Field Communication）機器，カメラがある。ＮＦＣ機器には、例えば、ＮＦＣリーダ，ＩＣカードがある。例えば、ＮＦＣ機器としてのＩＣカードを備える携帯端末は、ＮＦＣリーダへのタッチを検出することで、該ＮＦＣリーダの設置場所の通過を検出する。カメラは、例えば、所定の位置に設置されているＱＲコード（登録商標）等のマーカを撮像画像から認識することによって、該所定の位置の通過を検出する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００３−２６４５６５号公報
【特許文献２】特開２０１０−２７８５６４号公報
【特許文献３】特開２０１０−２１１６７９号公報
【特許文献４】特開２００６−３０３８９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、複数のセンシング部を常時動作させていると、携帯端末の消費電力が大きくなるという問題があった。【０００８】
本発明の一態様は、複数のセンシング部による消費電力を低減することが可能な携帯型情報処理装置，情報処理システム，及び情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の態様の一つは、
携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる前記場所情報に関して発生するイベントを検出する複数のセンシング部と、
前記複数のセンシング部によって取得済みのイベント間の遷移の順序と前記遷移の間の経過時間との関係を示すイベント遷移情報を記憶する記憶部と、
前記複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、前記イベント遷移情報中で前記現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、前記現在のイベントが検出された時からの経過時間との関係から、前記イベント遷移情報中の前記遷移先のイベントを検出したセンシング部の動作状態を制御する制御部と、
を備える携帯型情報処理装置である。【００１０】
本発明の他の態様の一つは、上述した携帯型情報処理装置が実行する情報処理方法である。また、本発明の他の態様は、コンピュータを上述した携帯型情報処理装置として機能させる情報処理プログラム、及び当該プログラムを記録したコンピュータ読み取り可能な記録媒体を含むことができる。コンピュータ等が読み取り可能な記録媒体には、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる記録媒体をいう。
【発明の効果】
【００１１】
開示の携帯型情報処理装置，情報処理システム，及び情報処理方法によれば、複数のセンシング部による消費電力を低減することができる。
【図面の簡単な説明】
【００１２】
【図１】場所判定センシング部の一例を示す図である。
【図２】第１実施形態に係る携帯型情報処理装置の処理の一例を示す図である。
【図３】第１実施形態に係るセンシング制御システムの構成とセンシング制御システムにおける処理の流れの一例とを示す図である。
【図４】サーバと携帯端末とのハードウェア構成の一例を示す図である。
【図５】第１実施形態に係るサーバ及び携帯端末の機能ブロックの一例を示す図である。
【図６】イベント履歴データの仕様の一例を示す図である。
【図７】有向グラフデータ格納部に含まれるデータの一例を示す図である。
【図８】各携帯端末のイベント発生率格納部に格納されるイベント発生率表である。
【図９】携帯端末によるイベント発生によるデータ更新の処理のフローチャートの一例である。
【図１０Ａ】サーバによる有向グラフデータの作成処理のフローチャートの一例である。
【図１０Ｂ】サーバによる有向グラフデータの作成処理のフローチャートの一例である。
【図１１Ａ】絶対座標を利用する仮ノードの決定処理の一例を示す図である。
【図１１Ｂ】絶対座標を利用する仮ノードの決定処理の一例を示す図である。
【図１２Ａ】携帯端末におけるイベント未検出状態でのセンシング制御処理のフローチャートの一例である。
【図１２Ｂ】携帯端末におけるイベント未検出状態でのセンシング制御処理のフローチャートの一例である。
【図１３】携帯端末におけるイベント検出状態におけるセンシング制御処理のフローチャートの一例である。
【図１４】ノード探索処理のフローチャートの一例である。
【図１５】ノード探索処理の結果に従って行われるセンシング制御処理の方法１及び方法２のフローチャートの一例である。
【図１６】ノード探索処理の結果に従って行われるセンシング制御処理の方法３のフローチャートの一例である。
【図１７】ノード探索処理の結果に従って行われるセンシング制御処理の方法４について説明するための図である。
【図１８】ノード探索処理の結果に従って行われるセンシング制御処理の方法４のフローチャートの一例である。
【図１９】ショッピングセンタにおける位置関係の例を示す図である。
【図２０】第１実施形態に係るセンシング制御において作成される有向グラフの例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００１４】
＜第１実施形態＞
図２は、第１実施形態に係る携帯型情報処理装置の処理の一例を示す図である。第１実施形態では、携帯型情報処理装置は、複数の種別の異なるセンシング部を備える。例えば、携帯型情報処理装置は、センシング部として、ＧＰＳ受信モジュール，ＮＦＣモジュール，Ｗｉ−Ｆｉモジュール，マイクロフォン，カメラ，等を備える。
【００１５】
センシングとは、所定の手段から、例えば、ＧＰＳ信号，所定の周波数の電波，所定の周波数の音波信号，所定のマーカ等を検知することである。所定の手段には、例えば、ＧＰＳ衛星，Ｗｉ−Ｆｉアクセスポイント，ＮＦＣリーダ，識別マーカ等がある。携帯型情報処理装置のセンシング部は、センシングを行うことによって、例えば、絶対座標，Ｗｉ−ＦｉアクセスポイントのＳＳＩＤ，ＮＦＣリーダのＩＤ，識別マーカのＩＤ等を取得する。センシング部は、これらのセンシングから得られる情報に紐付けられた場所情報を保持しており、センシングによって、現在位置を示す場所情報を取得する。現在位置を示す場所情報は、例えば、地図上の公園，敷地等の領域，機器の検出範囲，設置場所等である。すなわち、第１実施形態において、センシングとは、現在位置を示す場所情報に変換可能な情報を所定の手段から取得すること、である。
【００１６】
センシング部は、センシングの検知状況に応じて、センシングによって得られる情報に紐付けられた場所情報に関するイベントの発生を検出する。また、場所情報に関するイベントとは、例えば、所定の場所、又は、領域、地理的範囲に対する進入（enter），退出（exit），又は存在（stay）である。第１実施形態では、イベントは、種別，場所，検出元のセンシング部の種別によって区別される。
【００１７】
なお、イベントは各センシング部によって検出されるため、センシング部の種別や仕様によって、検出されるイベントは異なる。例えば、絶対座標を取得するセンシング部及び設置機器の検出範囲内にいることを取得するセンシング部は、所定の場所の進入，退出，存在のイベントの種別を検出する。また、例えば、通過型のセンシング部では、所定の場所の通過、すなわち、所定の場所での存在のイベントを検出する。ただし、これに限られない。
【００１８】
また、イベントの種別の呼称は、進入（enter），退出（exit），又は存在（stay）に限られず、各センシング部によって異なる。例えば、図２に示される例では、通過型のセンシング部であるＮＦＣは、ＮＦＣ  Ｂの設置場所の存在（stay）のイベントを、タッチイベントと称する。なお、イベントの種別の呼称は各センシング部によって異なるものの、第１実施形態では、イベントは、進入（enter），退出（exit），又は存在（stay）のいずれかの種別に分類されるものとする。
【００１９】
携帯型情報処理装置は、各センシング部によって検出されたイベントの履歴情報から生成されるイベント遷移情報を記憶する記憶部を保持する。イベント遷移情報は、各センシング部によって取得済みのイベント間の遷移の順序と、イベント間の遷移時間と、の関係を示す情報である。携帯型情報処理装置は、最新のイベントを現在のイベントとし、イベント遷移情報中で現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、最新のイベントの検出からの経過時間との関係から、遷移先のイベントを検出したセンシング部の動作状態を制御する。
【００２０】
より具体的には、携帯型情報処理装置は、最新のイベントを起点とするイベントの遷移を求める。第１実施形態では、該イベントの遷移は有向グラフを用いて表される。携帯型情報処理装置は、イベントをノード，イベントの遷移をアーク，イベントの発生間隔をアークの長さとし、最新のイベントを起点として有向グラフを作成する。
【００２１】
例えば、図２に示される例では、履歴データに、場所Ａ  ｅｎｔｅｒイベント発生のｔ１時間後にＮＦＣ  Ｂタッチイベント、及び、ｔ２時間後に場所Ａ  ｅｘｉｔイベントの発生の履歴が含まれる。すなわち、履歴データから、場所Ａ  ｅｎｔｅｒイベント発生後のｔ１時間後にＮＦＣ  Ｂタッチイベント、及び、ｔ２時間後に場所Ａ  ｅｘｉｔイベントの発生が予測される。
【００２２】
したがって、最新イベントが場所Ａ  ｅｎｔｅｒイベントである場合には、場所Ａ  ｅｎｔｅｒイベント，ＮＦＣ  Ｂタッチイベント，場所Ａ  ｅｘｉｔイベントは、それぞれ、起点ノード５１，ノード５２，ノード５３と設定される。さらに、起点ノード５１とノード５２とは、起点ノード５１からノード５２に向かうｔ１の長さのアークで接続される。起点ノード５１と現在ノード５３とは、起点ノード５１からノード５３に向かうｔ２の長さのアークで接続される。
【００２３】
さらに、履歴データからは、ＮＦＣ  Ｂタッチイベントの後に、場所Ａ  ｅｘｉｔイベントと領域Ｃ  ｅｎｔｅｒイベントの発生が予測されるので、上述のように、有向グラフにノード５３，５４とアーク６３，６４とが追加される。このようにして、履歴データから有向グラフが作成される。
【００２４】
携帯型情報処理装置は、最新のイベントの発生からの経過時間Ｔと、各ノードの起点ノードからのアークの長さの合計との関係から、各ノードのイベントを検出するセンシング部の動作状態を決定する。例えば、図２では、ｔ２＜ｔ１とすると、起点ノード５１からの経過時間Ｔが、起点ノード５１とノード５３とを接続するアーク６２の長さｔ２以上になる場合に、携帯型情報処理装置はノード５３を選択し、ノード５３に対応するセンシング部をオンにする。さらにイベントの発生が検出されずに時間が経過した場合、経過時間Ｔが起点ノード５１とノード５２とを接続するアーク６１の長さｔ１（＞ｔ２）以上になる場合に、携帯型情報処理装置は、ノード５２とノード５３とのそれぞれに対応するセンシング部をオンにする。
【００２５】
すなわち、図２に示される例において、携帯型情報処理装置は、０＜経過時間Ｔ＜ｔ２の間は全センシング部をオフにする。また、携帯型情報処理装置は、ｔ２≦経過時間Ｔ＜ｔ１の間はノード５３に対応するセンシング部をオン、それ以外のセンシング部をオフにする。また、携帯型情報処理装置は、ｔ１≦経過時間Ｔ＜ｔ４の間はノード５３とノード５２とに対応するセンシング部をオン、それ以外のセンシング部をオフにする。ただし、センシング部の動作状態の制御は、センシング部をオンまたはオフにすることに限られず、例えば、動作インターバルの制御も含まれる。
【００２６】
これによって、携帯型情報処理装置は、次に発生する可能性のあるイベントのセンシング部をオンにし、それ以外のセンシング部をオフにすることによって、並列に起動しているセンシング部の数を少なくし、消費電力を低減する。
【００２７】
なお、携帯型情報処理装置において、有向グラフは図２に示されるような形態で作成されるとは限らない。例えば、情報処理装置は、ノードとアークとをそれぞれ定義し、遷移の順でノードとアークとの識別情報を列挙することで有向グラフとして扱ってもよい。また、以降の説明においては、ノード、アーク、という文言を用いるが、携帯型情報処理装置においては、ノード、アークとして定義されておらずともよい。例えば、イベントは、イベントとして、アークは、遷移元のイベントから遷移先のイベントへの遷移として定義されてもよい。
【００２８】
＜システム構成＞
図３は、第１実施形態に係るセンシング制御システム１００の構成とセンシング制御システム１００における処理の流れとの一例を示す図である。センシング制御システム１００は、サーバ１と複数の携帯端末２とを含む。ただし、図３では、便宜上、１台の携帯端末２が示される。携帯端末２は、「携帯型情報処理装置」の一例である。
【００２９】
ＯＰ１では、各携帯端末２は、サーバ１にイベント履歴データを送信する。ＯＰ２では、サーバ１は、各携帯端末２から受信したイベント履歴データから、有向グラフデータを作成又は更新する。有向グラフデータの詳細については後述する。ＯＰ３では、サーバ１は、各携帯端末２に有向グラフデータを送信する。
【００３０】
ＯＰ１−ＯＰ３の処理は、サーバ１及び各携帯端末２のそれぞれのタイミング、例えば、所定の周期で実行される。所定の周期は、例えば、１日に一回等の日単位、１週間に１回等の週単位、１カ月に１回等の月単位であり、システム管理者によって設定される。
【００３１】
ＯＰ４では、各携帯端末２は、サーバ１から受信した有向グラフデータを用いて、最新イベントを起点とする有向グラフを作成し、有向グラフに基づいて、センシング部の制御を行う。
【００３２】
図４は、サーバ１と携帯端末２とのハードウェア構成の一例を示す図である。サーバ１は情報処理装置であり、例えば、専用のコンピュータ，パーソナルコンピュータ（ＰＣ）のような汎用のコンピュータである。サーバ１は、ＣＰＵ（Central Processing Unit）１０１，ＲＡＭ（Random Access Memory）１０２，ＲＯＭ（Read Only Memory）１０３，補助記憶装置１０４，通信インタフェース１０５を備え、これらは、電気的に接続されている。
【００３３】
通信インタフェース１０５は、例えば、有線又は無線でＬＡＮに接続するインタフェースである。サーバ１は、例えば、ＬＡＮを経由して外部ネットワークに接続し、携帯端末２からのイベント履歴を受信したり、携帯端末２に有向グラフデータを送信したりする。通信インタース１０５は、例えば、ＮＩＣ（Network Interface Card）、無線ＬＡＮ（Local Area Network）である。
【００３４】
ＲＡＭ  １０２及びＲＯＭ  １０３は、主記憶装置として用いられ、ＣＰＵ  １０１に、補助記憶装置１０４に格納されているプログラムをロードする記憶領域および作業領域を提供したり、バッファとして用いられたりする。ＲＡＭ  １０２及びＲＯＭ  １０３は、例えば、半導体メモリである。
【００３５】
補助記憶装置１０４は、例えば、ＥＰＲＯＭ（Erasable Programmable ROM）、又はハードディスクドライブ（Hard Disk Drive）等の不揮発性の記憶装置である。また、補助記憶装置１０４として、サーバ１に対して着脱可能に装着される可搬媒体が用いられてもよい。可搬媒体には、例えば、ＥＥＰＲＯＭ等によるメモリーカード，ＣＤ（Compact  Disc），ＤＶＤ（Digital  Versatile  Disc）及びＢＤ（Blu−ray（登録商標）  Disc）等がある。可搬媒体による補助記憶装置１０４と、可搬型ではない補助記憶装置１０４とは、組み合わせて用いることも可能である。
【００３６】
補助記憶装置１０４は、例えば、オペレーティングシステム（ＯＳ），有向グラフデータ作成プログラム，その他様々なアプリケーションプログラムを保持する。有向グラフデータ作成プログラムは、各携帯端末２から受信したイベント履歴データから有向グラフデータを作成及び更新するためのプログラムである。有向グラフデータは、有向グラフを作成するためのデータであって、ノードやアークの定義情報である。
【００３７】
ＣＰＵ  １０１は、補助記憶装置１０４に保持されるＯＳ，有向グラフデータ作成プログラム，その他様々なアプリケーションプログラムを，ＲＡＭ  １０２及びＲＯＭ  １０３にロードして実行することによって、様々な処理を実行する。ＣＰＵ  １０１は、１つに限られず、複数備えられてもよい。
【００３８】
サーバ１のハードウェア構成は、図５に示される例に限られず、適宜構成要素の省略や置換、追加が行われてよい。例えば、サーバ１は、キーボードやポインディングデバイス等の入力装置，ディスプレイやプリンタ等の出力装置を備えてもよい。
【００３９】
次に、携帯端末２は、携帯型情報処理装置であり、例えば、スマートフォン，携帯電話端末，タブレット端末，カーナビゲーションシステム，携帯型ゲーム装置等である。第１実施形態では、携帯端末２はスマートフォンと想定する。携帯端末２は、ＣＰＵ  ２０１，記憶部２０２，タッチパネル２０３，ディスプレイ２０４，無線部２０５，オーディオ入出力部２０６，スピーカー２０７，マイクロフォン２０８，センシング部２０９，アンテナ２１０を備え、これらは電気的に接続されている。
【００４０】
記憶部２０２は、ＲＯＭ  ２０２Ａ，ＲＡＭ  ２０２Ｂ，及び補助記憶装置２０２Ｃを含む。ＲＯＭ  ２０２Ａ及びＲＡＭ  ２０２Ｂは、主記憶装置として用いられ、ＣＰＵ  ２０１に、補助記憶装置２０２Ｃに格納されているプログラムをロードする記憶領域および作業領域を提供したり、バッファとして用いられたりする。ＲＯＭ  ２０２Ａ及びＲＡＭ  ２０２Ｂは、例えば、半導体メモリである。
【００４１】
補助記憶装置２０２Ｃは、例えば、ＥＰＲＯＭ等の不揮発性の記憶装置である。また、補助記憶装置２０２Ｃとして、携帯端末２に対して着脱可能に装着される可搬媒体が用いられてもよい。可搬媒体には、例えば、ＥＥＰＲＯＭ等によるメモリーカード等がある。可搬媒体による補助記憶装置２０２Ｃと、可搬型ではない補助記憶装置２０２Ｃとは、組み合わせて用いることも可能である。
【００４２】
補助記憶装置２０２Ｃは、例えば、ＯＳ，センシング制御プログラム，その他様々なアプリケーションプログラムを保持する。センシング制御プログラムは、センシング部２０９を制御するためのプログラムである。センシング制御プログラムは、「情報処理プログラム」の一例である。
【００４３】
ＣＰＵ  ２０１は、補助記憶装置２０２Ｃに保持されるＯＳ，センシング制御プログラム，その他様々なアプリケーションプログラムを，ＲＯＭ  ２０２Ａ及びＲＡＭ  ２０２Ｂにロードして実行することによって、様々な処理を実行する。ＣＰＵ  ２０１は、１つに限られず、複数備えられてもよい。
【００４４】
タッチパネル２０３は、位置入力装置の１つであって、ディスプレイ２０４の画面に対応する指の接触位置の座標を入力する。タッチパネル２０４は、抵抗膜方式，表面弾性波方式，赤外線方式，電磁誘導方式，静電容量方式等のいずれの方式のものでも良い。
【００４５】
ディスプレイ２０４は、例えば、液晶ディスプレイ（Liquid Crystal Display，ＬＣＤ）である。ディスプレイ２０４は、ＣＰＵ  ２０１から入力される信号に従って、画面データを表示する。
【００４６】
無線部２０５は、アンテナ２１０と接続しており、アンテナ２１０を通じて受信した無線信号を電気信号に変換してＣＰＵ  ２０１に出力したり、ＣＰＵ  ２０１から入力される電気信号を無線信号に変換してアンテナ２１０を通じて送信したりする。無線部２０５は、例えば、第３世代移動通信システム，Ｗｉ−Ｆｉ，ＬＴＥ（Long Term Evolution）のうちのいずれか１つ又は複数に対応する電子回路である。
【００４７】
オーディオ入出力部２０６は、音声出力装置としてのスピーカー２０７と、音声入力装置としてのマイクロフォン２０８と、接続する。オーディオ入出力部２０６は、マイクロフォン２０８から入力された音声信号を電気信号に変換してＣＰＵ  ２０１に出力したり、ＣＰＵ  ２０１から入力された電気信号を音声信号に変換してスピーカー２０７に出力したりする。
【００４８】
センシング部２０９は、センシングを行うセンサモジュールであって、複数備えられる。センシング部２０９には、ＧＰＳ受信モジュール，Ｗｉ−Ｆｉモジュール，Ｂｌｕｅｔｏｏｔｈ（登録商標）モジュール，ＮＦＣモジュール，マイクロフォン，カメラ等が含まれる。第１実施形態では、ＮＦＣモジュールは、ＩＣカードを含む。なお、センシング部２０９としてのＷｉ−Ｆｉモジュールは、無線部２０５に含まれるＷｉ−Ｆｉモジュールであってもよい。センシング部２０９としてのマイクロフォンは、マイクロフォン２０８と同一のものであってもよいし、異なるものであってもよい。
【００４９】
携帯端末２のハードウェア構成は、図４に示される例に限られず、適宜構成要素の省略や置換、追加が行われてよい。例えば、携帯端末２は、図４に示されるハードウェア構成に加えて、バッテリを備える。
【００５０】
図５は、第１実施形態に係るサーバ１及び携帯端末２の機能ブロックの一例を示す図である。サーバ１は、機能ブロックとして、履歴受信部１１，データ作成部１２，イベント履歴データ格納部１３，有向グラフデータ格納部１４を含む。
【００５１】
サーバ１のＣＰＵ  １０１は、補助記憶装置１０４に格納される有向グラフデータ作成プログラムを実行することによって、履歴受信部１１及びデータ作成部１２の処理を行う。ただし、これらの機能ブロックは、例えば、ＦＰＧＡ（Field-Programmable Gate Array）等のハードウェアによって実現されてもよい。
【００５２】
履歴受信部１１は、各携帯端末２から所定の周期で送信されるイベント履歴データを受信し、イベント履歴データ格納部１３に格納する。データ作成部１２は、所定の周期で、イベント履歴データ格納部１３に新たに格納されたイベント履歴データから有向グラフデータを作成及び更新し、更新した有向グラフデータを各携帯端末２に送信する。有向グラフデータが更新される所定の周期は、例えば、日単位，週単位，月単位で設定される。履歴受信部１１は、「サーバ」の「受信部」の一例である。データ作成部１２は、「生成部」，「送信部」の一例である。
【００５３】
イベント履歴データ格納部１３及び有向グラフデータ格納部１４は、補助記憶装置１０４の記憶領域に、予め作成又は有向グラフデータ作成プログラムの実行を通じて動的に、作成される。イベント履歴データ格納部１３及び有向グラフデータ格納部１４に格納されるデータの詳細については、後述される。
【００５４】
次に、携帯端末２は、機能ブロックとして、センシング制御部２１，履歴送信部２２，有向グラフデータ格納部２３，イベント履歴データ格納部２４，イベント発生率格納部２５，センシング部２６Ａ−２６Ｆ，各センシング部２６Ａ−２６Ｆに対応する場所データ格納部２７Ａ−２７Ｆ，データ受信部２８，サービス実行部２９を含む。以降、センシング部２６Ａ−２６Ｆ、場所データ格納部２７Ａ−２７Ｆを特に区別しない場合には、それぞれ、センシング部２６、場所データ格納部２７と表記する。
【００５５】
ＣＰＵ  ２０１は、記憶部２０２に格納されるセンシング制御プログラムを実行することによって、センシング制御部２１，履歴送信部２２，データ受信部２８の処理を実行する。ただし、これらの機能ブロックは、例えば、ＦＰＧＡ等のハードウェアによって実現されてもよい。
【００５６】
センシング制御部２１は、各センシング部２６を制御する。具体的には、センシング制御部２１は以下の処理を行う。センシング制御部２１は、各センシング部２６によって検出されるイベントをイベント履歴データ格納部２４に格納する。また、センシング制御部２１は、最新のイベントを起点として、有向グラフデータ格納部２３に格納される情報から有向グラフを作成し、該有向グラフを用いて各センシング部２６を制御する。センシング制御部２１の処理の詳細については、後述する。センシング制御部２１は、「制御部」の一例である。
【００５７】
履歴送信部２２は、所定の周期で、該所定の周期の１周期の間にイベント履歴データ格納部２４に新たに追加されたイベント履歴データを読出し、サーバ１に送信する。データ受信部２８は、サーバ１から所定の周期で送信される有向グラフデータを受信し、有向グラフデータ格納部２３に格納する。イベント履歴データをサーバ1に送信する所定の周期は、例えば、日単位，週単位，月単位で設定される。
【００５８】
センシング部２６は、それぞれ、センサモジュールと、該モジュールを制御するプログラムとに相当する。センシング部２６をオンまたはオフするとは、例えば、該当するセンサモジュールのプログラムを起動又は停止すること、又は、該当するセンサモジュールの電源をオンまたはオフすることのいずれか又は双方ともを示す。また、場所データ格納部２７は、対応するセンシング部２６の検知対象となる電波，音波信号を発信する設置機器、又はマーカの場所情報を格納する。より具体的には、以下の通りである。
【００５９】
センシング部２６Ａは、Ｗｉ−Ｆｉモジュールを通じて所定の周期でセンシングを行い、Ｗｉ−Ｆｉ電波を検知する。スキャンの周期は、例えば、秒単位，分単位で設定される。Ｗｉ−Ｆｉ場所データ格納部２７Ａには、Ｗｉ−ＦｉアクセスポイントのＳＳＩＤと、該ＳＳＩＤを含む無線信号の検出範囲の場所情報との対応が格納されている。
【００６０】
センシング部２６Ａは、センシングによって、無線信号に含まれるＷｉ−ＦｉアクセスポイントのＳＳＩＤを取得する。センシング部２６Ａは、例えば、無線信号のパワー強度の所定の閾値未満から該所定の閾値以上への変化を検出する場合に、該Ｗｉ−Ｆｉアクセスポイントの検出範囲への進入（ｅｎｔｅｒ）イベントを検出する。また、センシング部２６Ａは、例えば、無線信号のパワー強度が所定時間連続して所定の閾値を超える場合に、該Ｗｉ−Ｆｉアクセスポイントの検出範囲内の存在（ｓｔａｙ）イベントを検出する。また、センシング部２６Ａは、例えば、検出する無線信号のパワー強度の所定の閾値以上から所定の閾値未満への変化を検出する場合に、該Ｗｉ−Ｆｉアクセスポイントの検出範囲から退出（ｅｘｉｔ）イベントを検出する。
【００６１】
Ｗｉ−Ｆｉアクセスポイントから発信される無線信号には、ＳＳＩＤが含まれており、センシング部２６Ａは、ＳＳＩＤをキーとして該Ｗｉ−Ｆｉアクセスポイントの検出範囲の場所情報をＷｉ−Ｆｉ場所データ格納部２７Ａから取得する。
【００６２】
センシング部２６Ｂは、Ｂｌｕｅｔｏｏｔｈ（登録商標）モジュールを通じて所定の周期でセンシングを行い、Ｂｌｕｅｔｏｏｔｈ機器からの電波を検知する。Ｂｌｕｅｔｏｏｔｈ場所データ格納部２７Ｂには、電波を発信するＢｌｕｅｔｏｏｔｈ機器のＩＤと、該Ｂｌｕｅｔｏｏｔｈ機器が発信する電波の検出範囲の場所情報との対応が格納されている。スキャンの周期は、例えば、秒単位，分単位で設定される。
【００６３】
センシング部２６Ｂのイベント検出処理については、Ｂｌｕｅｔｏｏｔｈ規定の周波数の電波及び閾値に対して、センシング部２６Ａと同様に行われる。センシン部２６Ｂは、所定の場所への進入（ｅｎｔｅｒ）、存在（ｓｔａｙ）、退出（ｅｘｉｔ）イベントを検出する。
【００６４】
センシング部２６Ｃは、ＧＰＳ受信モジュールを通じてＧＰＳ信号をセンシングし、緯度経度を取得する。ＧＰＳ場所データ格納部２７Ｃには、緯度経度の絶対座標と場所との対応を含む地図情報が格納されている。センシング部２６Ｃは、所定の周期で、ＧＰＳ衛星の信号から緯度経度の絶対座標を取得し、ＧＰＳ場所データ格納部２７Ｃから取得した絶対座標に対応する場所を取得する。絶対座標を取得する周期は、例えば、秒単位，分単位で設定される。
【００６５】
センシング部２６Ｃは、取得する緯度経度を継続して監視し、緯度経度の遷移から所定の場所への進入（ｅｎｔｅｒ）、存在（ｓｔａｙ）、退出（ｅｘｉｔ）イベントを検出する。
【００６６】
センシング部２６Ｄは、マイクロフォンを通じて所定の周期でセンシングし、例えば、音楽等の音声信号に重畳される可聴範囲外の所定の周波数の音波信号（超音波）を検出する。センシングの周期は、例えば、秒単位，分単位で設定される。音波場所データ格納部２７Ｄには、可聴範囲外の音波の周波数と、該周波数の音波信号を発信する機器のＩＤと、該機器が発信する音波信号の検出範囲の場所情報との対応を格納する。センシング部２６Ｄは、検出した音波信号の周波数をキーに、音波場所データ格納部２７Ｄから、該音波信号を発信する機器のＩＤと該機器の検出範囲の場所情報とを取得する。
【００６７】
センシング部２６Ｄのイベント検出処理については、可聴範囲外の所定の周波数の音波信号と該音波信号のパワー強度の所定の閾値に対して、センシング部２６Ａと同様に行われる。センシン部２６Ｄは、所定の場所への進入（ｅｎｔｅｒ）、存在（ｓｔａｙ）、退出（ｅｘｉｔ）イベントを検出する。
【００６８】
センシング部２６Ｅは、ＮＦＣモジュールを通じて所定の周期でセンシングを行い、電波を検知する。なお、第１実施形態では、センシング部２６Ｅは、ＩＣカード及び制御回路を有するモジュールと想定する。センシング部２６Ｅは、例えば、ＮＦＣリーダ等に携帯端末２が所定距離内まで近づけられることによって導電し、ＮＦＣの電波を検出し、ＮＦＣリーダを検出する。センシング部２６Ｅは、検出したＮＦＣリーダと通信を行い、該ＮＦＣリーダのＩＤを取得する。ＮＦＣ場所データ格納部２７Ｅは、例えば、ＮＦＣリーダ等のＮＦＣ機器のＩＤと該ＮＦＣ機器の設置されている場所情報との対応を格納する。
【００６９】
センシング部２６Ｅは、ＮＦＣリーダを検出すると、該ＮＦＣリーダへのタッチイベントを検出する。タッチイベントは、例えば、ＮＦＣリーダの設置場所での存在（ｓｔａｙ）イベントに分類されるイベントである。
【００７０】
センシング部２６Ｆは、ユーザによってカメラを通じて撮像された画像から識別マーカを検出する。識別マーカ場所データ格納部２６Ｆには、識別マーカと該識別マーカの設置の場所情報との対応が格納されている。
【００７１】
センシング部２６Ｆは、撮像画像から識別マーカを検出すると、該識別マーカの設置場所での存在（ｓｔａｙ）イベントを検出する。識別マーカの設置の場所情報は、識別マーカ場所データ格納部２６Ｆから取得される。
【００７２】
各センシング部２６は、イベントを検出すると、センシング制御部２１にイベントデータを通知する。センシング制御部２１には、イベントデータとして、例えば、イベント，イベントの発生時刻，イベントを検出したセンシング部２６の種別，イベント発生の場所情報が通知される。場所データ格納部２７に格納される場所情報は、例えば、場所名，コード化されたＩＤであってもよい。第１実施形態では、場所情報は、システム内で統一されたＩＤであるとする。イベントデータは、イベント履歴データとして、センシング制御部２１によってイベント履歴データ格納部２４に格納される。各センシング部２６は、「センシング部」の一例である。
【００７３】
サービス実行部２９は、センシング制御部２１によるセンシング部２６の制御を利用するサービスを提供する。該サービスには、例えば、ショッピングセンタ内で携帯端末２のユーザの現在場所に応じた店舗情報や売り場情報を配信するサービスや、ショッピングセンタのスタッフの各エリアでの作業等を支援するサービスがある。サービス実行部２９は、例えば、補助記憶装置２０２Ｃに格納されるサービス提供プログラムをＣＰＵ  ２０１が実行することによって行われる処理である。
【００７４】
有向グラフデータ格納部２３，イベント履歴データ格納部２４，イベント発生率格納部２５は、それぞれ、補助記憶装置２０２Ｃの記憶領域に、予め静的に又はセンシング制御プログラムの実行を通じて動的に、作成される。有向グラフデータ格納部２３，イベント履歴データ格納部２４に格納されるデータのデータ構造は、それぞれ、サーバ１の有向グラフデータ格納部１４，イベント履歴データ格納部１３に格納されるデータのデータ構造と同じである。
【００７５】
＜データ＞
センシング制御システム１００において取り扱われる情報は、第１実施形態では、有向グラフデータ，イベント履歴データ，及びイベント発生率である。以下、これらのデータについて説明する。
【００７６】
図６は、イベント履歴データの仕様の一例を示す図である。サーバ１のイベント履歴データ格納部１３，携帯端末２のイベント履歴データ格納部２４は、それぞれ、図６に示される仕様のイベント履歴データを保持する。ただし、サーバ１のイベント履歴データ格納部１３には、センシング制御システム１００内の全ての携帯端末２のイベント履歴データが保持されており、携帯端末２のイベント履歴データ格納部２４には、携帯端末２自身のイベント履歴データが保持されている。
【００７７】
イベント履歴データには、イベントの発生時刻，検出元のセンシング部，場所ＩＤ，イベント種別が含まれる。これらのデータはいずれも各センシング部２６によって作成されたデータである。
【００７８】
なお、図６に示されるイベント履歴データの仕様は、一例であって、イベント履歴データに含まれる情報は、適宜、追加，置換，省略されてもよい。例えば、各携帯端末２がイベント履歴データをサーバ１に送る際に、携帯端末２自身のＩＤを含めて送信することによって、サーバ１のイベント履歴データには、イベント履歴データの作成元の携帯端末２のＩＤが含まれてもよい。
【００７９】
図７は、有向グラフデータ格納部に含まれるデータの一例を示す図である。サーバ１の有向グラフデータ格納部１４と携帯端末２の有向グラフデータ格納部２３とは、同じデータを格納する。有向グラフデータ格納部１４、２３には、ノード表，第１アーク表，第２アーク表が格納される。
【００８０】
ノード表は、センシング制御システム１００内で用いられる有向グラフの全ノードを定義する表である。第１実施形態では、イベントは、発生場所，検出元のセンシング部の種別，イベント種別によって識別される。したがって、ノードは、発生場所，検出元のセンシング部の種別によって識別される。ノード表には、ノードＩＤ，場所ＩＤ，センシング部の種別，イベント種別，ログ発生個数が含まれる。ログ発生個数は、該ノードに対応するイベントの発生回数である。
【００８１】
第１アーク表は、センシング制御システム１００内で用いられる有向グラフの全アークを定義する表である。アークは、遷移元のノードと遷移先のノードとによって識別される。第１アーク表には、アークＩＤ，遷移元のノードＩＤ（図中、ノードＩＤ（Ｆｒｏｍ）），遷移先のノードＩＤ（図中、ノードＩＤ（Ｔｏ）），ノード間の長さ（経過時間），ログ発生個数が対応付けられている。第１アーク表に格納されるノードの長さは、過去の履歴の中で最も短い値が格納される。ログ発生個数は、アークに対応するイベントの遷移の発生回数である。
【００８２】
第２アーク表は、第１アーク表で定義されるアークの長さの分布を格納する表である。第２アーク表には、各アークについて、所定時間長の単位で区切られたグループでの発生回数が格納される。図７に示される例では、アークの長さ５分毎の区切りでグループ分けされている。有向グラフデータ格納部２３は、「記憶部」の一例である。また、有向グラフデータ格納部２３に格納される情報は、「イベント遷移情報」の一例である。
【００８３】
図８は、各携帯端末２のイベント発生率格納部２５に格納されるイベント発生率表である。イベント発生率表は、携帯端末２におけるセンシング部２６の種別毎のイベント発生率を格納する表である。イベント発生率表は、携帯端末２が有するセンシング部２６の種別と、イベント発生率と、ログ発生個数とを格納する。ログ発生個数は、携帯端末２において各センシング部２６によって検出されたイベントの発生個数である。イベント発生率格納部２５は、「第２の格納部」の一例である。また、イベント発生率は、「イベント検出率」の一例である。
【００８４】
＜処理の流れ＞
（有向グラフデータの作成）
図９は、携帯端末２におけるイベント発生によるデータ更新の処理のフローチャートの一例である。図９に示されるフローチャートは、携帯端末２がイベント発生を検出した場合に開始される。
【００８５】
ＯＰ１１では、センシング制御部２１は、センシング部２６から通知されたイベントデータをイベント履歴データ格納部２４に格納する。次に処理がＯＰ１２に進む。
【００８６】
ＯＰ１２では、センシング制御部２１は、発生したイベントのセンシング部２６のイベント発生率を算出する。イベント発生率は、携帯端末２において発生したイベントの総個数に対する該当センシング部２６のログ発生個数の割合で求められる。具体的には、センシング制御部２１は、イベント発生率表の各センシング部２６のログ発生個数を読み出し、全センシング部２６のログ発生個数の総和に１加算した値で発生イベントのセンシング部２６のログ発生個数に１加算した値を割って算出する。次に、ＯＰ１３に処理が進む。
【００８７】
ＯＰ１３では、センシング制御部２１は、イベント発生率表を更新する。具体的には、センシング制御部２１は、イベント発生率表の該当センシング部２６のログ発生個数をインクリメントし、イベント発生率をＯＰ１２で算出した値に更新する。その後、図９に示される処理が終了する。
【００８８】
携帯端末２は、所定の周期で、該所定の周期の１周期の間に新たに格納されたイベント履歴データをサーバ１に送信する（図３、ＯＰ１）。次に、所定の周期で、サーバ１は、各携帯端末２から送信されたイベント履歴データから有向グラフデータを生成及び更新する（図３、ＯＰ２）。
【００８９】
図１０Ａ及び図１０Ｂは、サーバ１による有向グラフデータの作成処理のフローチャートの一例である。図１０Ａ及び図１０Ｂに示されるフローチャートは、例えば、所定の周期で開始される。所定の周期は、例えば、分単位，時間単位，日単位，月単位で、センシング制御システム１００の管理者によって設定される。
【００９０】
ＯＰ２１−ＯＰ２８の処理は、各携帯端末２から受信される新規のイベント履歴データの総数に相当する回数実行される。変数Ｍは、１つの携帯端末２から受信した新規のイベント履歴データの処理対象を示すポインタであり、初期値は１である。変数Ｍが１であることは、該携帯端末２から受信した新規のイベント履歴データのうち、イベント発生時刻が最も古いものが処理対象であることを示す。以降、処理対象のイベント履歴データを、単に、Ｍ番目のイベント、と称する。
【００９１】
ＯＰ２１では、データ作成部１２は、Ｍ番目のイベントに該当するノードがノード表に登録されているか否かを判定する。Ｍ番目のイベントに該当するノードがノード表にある場合には（ＯＰ２１：ＹＥＳ）、処理がＯＰ２３に進む。Ｍ番目のイベントに該当するノードがノード表にない場合には（ＯＰ２１：ＮＯ）、処理がＯＰ２２に進む。
【００９２】
ＯＰ２２では、データ作成部１２は、Ｍ番目のイベントにＩＤを割り当て、ノード表に追加する。次に処理がＯＰ２３に進む。
【００９３】
ＯＰ２３では、Ｍ番目のイベントが該当携帯端末２から受信された最後のイベント履歴データであるか否かを判定する。Ｍ番目のイベントが該当携帯端末２から受信された最後のイベント履歴データである場合には（ＯＰ２３：ＹＥＳ）、データ作成部１２は、次の携帯端末２のイベント履歴データの処理に移る。又は、全携帯端末２のイベント履歴データの処理が終了した場合には、処理がＯＰ２９に進む。
【００９４】
Ｍ番目のイベントが該当携帯端末２から受信された最後のイベント履歴データでない場合には（ＯＰ２３：ＮＯ）、処理がＯＰ２４に進む。
【００９５】
ＯＰ２４では、データ作成部１２は、Ｍ番目のイベントからＭ＋１番目のイベントへの遷移に対応するアークが第１アーク表にあるか否かを判定する。Ｍ番目のイベントからＭ＋１番目のイベントへの遷移に対応するアークが第１アーク表にある場合には（ＯＰ２４：ＹＥＳ）、処理がＯＰ２５に進む。Ｍ番目のイベントからＭ＋１番目のイベントへの遷移に対応するアークが第１アーク表にない場合には（ＯＰ２４：ＮＯ）、処理がＯＰ２７に進み、データ作成部１２は、第１及び第２アーク表に新規アークを追加する。次に処理がＯＰ２８に進む。
【００９６】
ＯＰ２５では、データ作成部１２は、Ｍ番目のイベントとＭ＋１番目のイベントとの時間間隔と、第１アーク表の対応アークの長さ（時間）とを比較する。Ｍ番目のイベントとＭ＋１番目のイベントとの時間間隔が、第１アーク表の対応アークの長さ（時間）よりも短い場合には（ＯＰ２５：ＹＥＳ）、処理がＯＰ２６に進む。ＯＰ２６では、データ作成部１２は、第１アーク表の対応アークの長さ（時間）をＭ番目のイベントとＭ＋１番目のイベントとの時間間隔で上書きする。これによって、第１アーク表の長さは、最小値に更新される。次に処理がＯＰ２８に進む。
【００９７】
Ｍ番目のイベントとＭ＋１番目のイベントとの時間間隔が、第１アーク表の対応アークの長さ（時間）以上である場合には（ＯＰ２５：ＮＯ）、第１アーク表の対応アークの長さ（時間）は更新されずに、処理がＯＰ２８に進む。
【００９８】
ＯＰ２８では、データ作成部１２は、ノード表，第１アーク表，第２アーク表のＭ番目のイベント及びＭ番目のイベントからＭ＋１番目のイベントへの遷移に対応するアークに該当するログ発生個数をそれぞれインクリメントする。
【００９９】
その後、変数Ｍはインクリメントされて、ＯＰ２１−ＯＰ２８の処理が繰り返し実行される。全携帯端末２の全イベント履歴データに対してＯＰ２１−ＯＰ２８の処理が終了すると、処理がＯＰ２９に進む。
【０１００】
ＯＰ２９では、データ作成部１２は、全携帯端末２のＯＰ２１−ＯＰ２８において処理した有向グラフデータをマージする。ＯＰ３０では、データ作成部１２は、有向グラフデータを各携帯端末２に送信する。その後、図１０Ａ及び図１０Ｂに示される処理が終了する。
【０１０１】
サーバ１から有向グラフデータを受信すると、各携帯端末２は、有向グラフデータ格納部２５に格納される有向グラフデータを受信したもので更新する。
【０１０２】
（イベント未検出状態でのセンシング制御処理）
第１実施形態では、最新のイベントのノードを有向グラフの起点とする。しかしながら、例えば、携帯端末２の起動時やセンシング制御プログラムの再起動時など、イベントが検出されていない状態では、起点となるノードが決定されていないため、有向グラフを作成することができない。そのため、最初にイベントが検出されるまでの間は、センシング制御を行うことができない。
【０１０３】
そこで、第１実施形態では、携帯端末２は、絶対座標を取得可能なセンシング部２６が携帯端末２に備えられる場合には、イベント未検出状態では、絶対座標を利用して有向グラフの起点となるノードを仮に設定して、有向グラフを作成し、センシング制御を行う。有向グラフの起点として仮に設定されるノードを、以降、仮ノード、と称する。絶対座標を取得可能なセンシング部２６には、例えば、ＧＰＳ受信モジュールを通じて絶対座標を取得するセンシング部２６Ｃがある。
【０１０４】
図１１Ａ及び図１１Ｂは、絶対座標を利用する仮ノードの決定処理の一例を示す図である。図１１Ａでは、絶対座標より携帯端末２が領域Ａ及び領域Ｂの範囲内に存在することが判定される場合の仮ノードの決定処理の一例が示される。
【０１０５】
複数の領域の範囲内に携帯端末２が存在する場合には、携帯端末２のセンシング制御部２１は、領域の境界が近い方の領域内の存在（ｓｔａｙ）イベントを仮ノードに決定する。各領域の境界の情報は、例えば、ＧＰＳ場所データ２７Ｃから取得することができる。
【０１０６】
例えば、図１１Ａに示される例では、絶対座標によって取得される携帯端末２の現在位置には、領域Ａの境界の方が近いので、センシング制御部２１は、領域Ａの存在（ｓｔａｙ）イベントに対応するノードを仮ノードに決定する。
【０１０７】
仮ノードを決定すると、センシング制御部２１は、仮ノードを起点に有向グラフを作成する。通常、領域内の存在（ｓｔａｙ）イベントの後には、該領域からの退出（ｅｘｉｔ）イベントが発生する。そのため、仮ノードである、領域内の存在（ｓｔａｙ）イベントのノードから、該領域からの退出（ｅｘｉｔ）イベントのノードまで、に含まれるノードのイベントは発生する確率が高い。したがって、センシング制御部２１は、仮ノードから、仮ノードと同じ領域からの退出（ｅｘｉｔ）イベントに対応するノードまで、に含まれるノードに対応するセンシング部２６をオンにする。
【０１０８】
図１１Ａに示される例では、仮ノード５５は、領域Ａ内の存在（ｓｔａｙ）イベントである。仮ノード５５には、アーク６５によってノード５６が接続されており、ノード５６にはアーク６６によってノード５７が接続されている。また、仮ノード５５には、アーク６７によってノード５８が接続されており、ノード５８にはアーク６８によってノード５７が接続されている。
【０１０９】
ノード５７は、領域Ａの退出（ｅｘｉｔ）イベントである。したがって、図１１Ａに示される例では、仮ノード５５からノード５７までに含まれるノード５６，ノード５８，及びノード５７に対応するセンシング部２６がオンになる。
【０１１０】
図１１Ｂでは、絶対座標より携帯端末２がいずれの領域の範囲内にも存在していないことが判定される場合の仮ノードの決定処理の一例が示される。この場合には、携帯端末２のセンシング制御部２１は、現在位置から領域境界が最も近い領域からの退出（ｅｘｉｔ）イベントに対応するノードを仮ノードに決定する。図１１Ｂに示される例では、現在位置からは領域Ｂの境界が最も近いので、センシング制御部２１は、領域Ｂからの退出（ｅｘｉｔ）イベントを仮ノードに決定する。
【０１１１】
仮ノードを決定すると、センシング制御部２１は仮ノードを起点として有向グラフを作成する。以降は、イベントが検出されるまで、センシング制御部２１は、時間経過につれて、仮ノードからのアークの長さの和が経過時間Ｔ＋α以下のノードのセンシング部２６をオンにする。Ｔは仮ノード決定からの経過時間である。αは、オフセット時間である。
【０１１２】
図１１Ｂに示される例では、仮ノード５８Ａは、領域Ｂからの退出（ｅｘｉｔ）イベントである。仮ノード５８Ａには、アーク６９Ａによってノード５８Ｂが接続され、ノード５８Ｂにはアーク６９Ｂによってノード５８Ｃが接続される。また、仮ノード５８Ａには、アーク６９Ｃによってノード５８Ｄが接続される。
【０１１３】
図１１Ｂにおいて、ｔ３＜ｔ１であるとする。経過時間Ｔ＋α＜ｔ３の場合には、いずれのセンシング部２６もオフである。ｔ３≦経過時間Ｔ＋α＜ｔ１の場合には、ノード５８Ｄに対応するセンシング部２６がオンになる。ｔ１≦経過時間Ｔ＋α＜ｔ２の場合には、ノード５８Ｂとノード５８Ｄとに対応するセンシング部２６がオンになる。ｔ２≦経過時間Ｔ＋αの場合には、ノード５８Ｂ，ノード５８Ｃ，ノード５８Ｄに対応するセンシング部２６がオンになる。
【０１１４】
携帯端末２が絶対座標を取得可能なセンシング部２６を備えていない場合には、センシング制御部２１は、イベント未検出状態において、仮ノードを決定せず、また、有向グラフも生成せずに、センシング制御を行う。センシング制御部２１は、携帯端末２が絶対座標を取得可能なセンシング部２６を備えていない場合には、イベント未検出状態において、イベント発生率格納部２５に格納されている各センシング部２６のイベント発生率に応じて、各センシング部２６の動作インターバルを設定する。
【０１１５】
図１２Ａ及び図１２Ｂは、携帯端末２によるイベント未検出状態でのセンシング制御処理のフローチャートの一例である。図１２Ａ及び図１２Ｂに示されるフローチャートは、例えば、携帯端末２の起動に伴うセンシング制御プログラムの起動，センシング制御プログラムの再起動，等により開始される。
【０１１６】
ＯＰ３１では、センシング制御部２１は、携帯端末２に絶対座標を取得可能なセンシング部２６が備えられているか否かを判定する。携帯端末２に絶対座標を取得可能なセンシング部２６が備えられている場合には（ＯＰ３１：ＹＥＳ）、処理がＯＰ３４に進む。携帯端末２に絶対座標を取得可能なセンシング部２６が備えられていない場合には（ＯＰ３１：ＮＯ）、処理がＯＰ３２に進む。
【０１１７】
ＯＰ３２及びＯＰ３３は、携帯端末２に絶対座標を取得可能なセンシング部２６が備えられていない場合のイベント未検出状態におけるセンシング制御処理である。ＯＰ３２では、センシング制御部２１は、イベント発生率格納部２５から、各センシング部２６のイベント発生率を読出し、イベント発生率の高い順に優先順位を設定する。
【０１１８】
ＯＰ３３では、センシング制御部２１は、優先順位毎にセンシング部２６の動作モードを設定する。動作モードによって、センシング部２６の動作インターバルが設定される。例えば、動作モードには優先モード，通常モード，待機モードがあり、それぞれ、動作インターバルは、３０秒，１分，５分となる。なお、動作モードは、これに限られない。また、センシング部２６の種別によって、動作モードのインターバルの値は異なる。
【０１１９】
例えば、センシング制御部２１は、優先順位が１位のセンシング部２６の動作モードを優先モードに設定する。例えば、センシング部２１は、優先順位が２位のセンシング部２６の動作モードを通常モードに設定する。例えば、センシング部２１は、優先順位が３位以下のセンシング部２６の動作モードを待機モードに設定する。
【０１２０】
なお、ＯＰ３２及びＯＰ３３では、各センシング部２６にイベント発生率に応じて優先順位を割り当てて、優先順位に応じて動作モードを決定するが、これに限られない。例えば、イベント発生率の閾値を設定し、該閾値とイベント発生率との関係に応じて、各センシング部２６の動作モードが決定されてもよい。
【０１２１】
ＯＰ３４では、センシング制御部２１は、絶対座標を取得可能なセンシング部２６に対して、絶対座標の取得を指示し、絶対座標を取得する。次に処理がＯＰ３５に進む。
【０１２２】
ＯＰ３５では、センシング制御部２１は、絶対座標から、携帯端末２がいずれかの領域内に存在しているか否かを判定する。携帯端末２がいずれかの領域内に存在している場合には（ＯＰ３５：ＹＥＳ）、処理がＯＰ３６に進む。携帯端末２がいずれの領域内にも存在していない場合には（ＯＰ３５：ＮＯ）、処理がＯＰ４０に進む。
【０１２３】
ＯＰ３６からＯＰ３８の処理は、携帯端末２がいずれかの領域内に存在している場合のイベント未検出状態におけるセンシング制御処理である。ＯＰ３６では、センシング制御部２１は、現在位置から最も境界の近い領域内の存在（ｓｔａｙ）イベントを仮ノードに設定する。次に、処理がＯＰ３７に進む。
【０１２４】
ＯＰ３７では、センシング制御部２１は、仮ノードを起点とする有向グラフに使用されるデータを有向グラフデータ格納部２３から取得し、有向グラフを作成する。作成された有向グラフは、例えば、ＲＡＭ  ２０２Ｂの一時的な記憶領域に格納され、図１２Ａ及び図１２Ｂの処理が終了すると削除される。次に処理がＯＰ３８に進む。
【０１２５】
ＯＰ３８では、センシング制御部２１は、有向グラフにおいて、仮ノードから仮ノードと同じ領域からの退出（ｅｘｉｔ）イベントのノードまでに含まれるノードに対応するセンシング部２６をオンにする。次に処理がＯＰ３９に進む。
【０１２６】
ＯＰ３９では、センシング制御部２１は、センシング部２６によるイベント発生の検出を待機する。いずれかのセンシング部２６によってイベントの発生が検出された場合には（ＯＰ３９：ＹＥＳ）、図１２Ａ及び図１２Ｂに示される処理が終了し、次に、イベント検出状態におけるセンシング制御処理（後述図１３）が開始される。
【０１２７】
ＯＰ４０−ＯＰ４５の処理は、携帯端末２がいずれの領域内にも存在していない場合のイベント未検出状態におけるセンシング制御処理である。ＯＰ４０では、センシング制御部２１は、現在位置から最も境界の近い領域からの退出（ｅｘｉｔ）イベントを仮ノードに設定する。次に、処理がＯＰ４１に進む。
【０１２８】
ＯＰ４１では、センシング制御部２１は、仮ノードを起点とする有向グラフに使用されるデータを有向グラフデータ格納部２３から取得し、有向グラフを作成する。作成された有向グラフは、例えば、ＲＡＭ  ２０２Ｂの一時的な記憶領域に格納され、図１２Ａ及び図１２Ｂの処理が終了すると削除される。次に処理がＯＰ４２に進む。
【０１２９】
ＯＰ４２では、センシング制御部２１は、仮ノードからノード探索を行う。ノード探索は、各ノードが所定の条件を満たすか否かを判定する処理である。所定の条件は、例えば、仮ノード（起点ノード）からのアークの和が経過時間Ｔ＋αより大きいこと、及び、ノード探索済みであること、である。所定の条件が満たされた場合には、該分岐においてノード探索は終了する。ノード探索処理の詳細については、図１４において後述される。
【０１３０】
ＯＰ４３では、センシング制御部２１は、ノード探索の結果に従って、センシング制御を行う。ノード探索の結果に従ったセンシング制御の詳細については、後述される。例えば、ＯＰ４２のノード探索処理によって、センシング制御部２１は、アークの和が経過時間Ｔ＋α以下であるノードのセンシング部２６をオンにすることを判定する。ＯＰ４３では、センシング制御部２１は、ノード探索の結果、オンにすることを判定した経過時間Ｔ＋α以下であるノードに対応するセンシング部２６をオンにする。次に処理がＯＰ４４に進む。
【０１３１】
ＯＰ４４では、センシング制御部２１は、センシング部２６によるイベント発生の検出を待機する。いずれかのセンシング部２６によってイベントの発生が検出された場合には（ＯＰ４４：ＹＥＳ）、図１２Ａ及び図１２Ｂに示される処理が終了し、次に、イベント検出状態におけるセンシング制御処理（後述図１３）が開始される。
【０１３２】
所定時間イベントの発生が検出されない場合には（ＯＰ４４：ＮＯ）、処理がＯＰ４５に進む。ＯＰ４５では、センシング制御部２１は、経過時間Ｔを更新する。その後処理がＯＰ４２に戻り、更新された経過時間Ｔを用いてノード探索が行われる。
【０１３３】
なお、上述の携帯端末２がいずれかの領域内に存在している場合のイベント未検出状態におけるセンシング制御処理では、仮ノード（起点ノード）から仮ノードと同じ領域からの退出（ｅｘｉｔ）イベントのノードまでに含まれる全てのノードのセンシング部２６をオンにする処理が行われる。これによって、ノード探索処理にかかる負荷を低減することができる。ただし、これに限られず、携帯端末２がいずれかの領域内に存在している場合にも、携帯端末２がいずれの領域内にも存在していない場合と同様にして、ノード探索処理が行われてもよい。
【０１３４】
（イベント検出状態におけるセンシング制御処理）
図１３は、携帯端末２におけるイベント検出状態におけるセンシング制御処理のフローチャートの一例である。イベント検出状態とは、少なくとも１つのイベントの発生が検出されている状態である。図１３に示されるフローチャートは、イベント発生の検出、又は所定の周期で開始される。所定の周期は、例えば、秒単位，分単位で設定される。
【０１３５】
ＯＰ５１−ＯＰ５３の処理は、イベントの発生が検出された場合の処理である。イベントの発生の検出は、各センシング部２６によって行われる。
【０１３６】
ＯＰ５１では、センシング制御部２１は、経過時間Ｔをリセットする。ここでの経過時間Ｔは、起点ノードのイベントが発生してからの経過時間を示す。ＯＰ５２では、センシング制御部２１は、有向グラフの起点ノードを、最新のイベントのノードに変更する。ＯＰ５３では、センシング制御部２１は、有向グラフに使用されるデータを有向グラフデータ格納部２３から取得し、有向グラフを作成する。作成された有向グラフは、例えば、ＲＡＭ  ２０２Ｂの一時的な記憶領域に格納され、図１３の処理が終了すると削除される。次に処理がＯＰ５５に進む。
【０１３７】
ＯＰ５４は、最新のイベントの検出後、次にイベントが検出されるまでの間に、所定の周期で行われる処理である。ＯＰ５４では、センシング制御部２１は、経過時間Ｔを更新する。次に処理がＯＰ５５に進む。
【０１３８】
ＯＰ５５では、センシング制御部２１は、作成した有向グラフを起点ノードからノード探索する。ノード探索によって、起点ノードからのアークの和が経過時間以下のノードが抽出される。ノード探索の詳細は、後述する。
【０１３９】
ＯＰ５６では、センシング制御部２１は、ノード探索結果にしたがって、センシング制御を行う。センシング制御処理の詳細は、後述する。ＯＰ５６の処理が終了すると、図１３に示される処理が終了する。
【０１４０】
（ノード探索処理）
図１４は、ノード探索処理のフローチャートの一例である。有向グラフは、起点ノードが決定されると、起点ノードを始点とするアークが第１アーク表から抽出され、抽出されたアークの終点に位置するノードが決定され、さらに決定されたノードを起点とするアークが第１アーク表から抽出されることが繰り返されることによって作成される。
【０１４１】
図１４に示される例では、起点ノードから１つのアークを介して接続されるノードを、１段目のノードとする。起点ノードからｍ個のアーク及びｍ−１個のノードを介して接続されるノードをｍ段目のノードとする。図１４において、ｍは、ノードの段数を示す変数であり、正の整数である。変数ｍの初期値は、１である。
【０１４２】
ＯＰ６１からＯＰ６５の処理は、図１２ＢのＯＰ４２，図１３のＯＰ５３において作成される有向グラフ内の、ｍ段目の全てのノードに対して実行される。以降、処理対象のノードを対象ノードとする。
【０１４３】
ＯＰ６１では、センシング制御部２１は、経過時間Ｔ＋αが起点ノードから対象ノードまでに含まれるアークの長さの和以上であるか否かを判定する。経過時間Ｔ＋αが起点ノードから対象ノードまでに含まれるアークの長さの和以上である場合には（ＯＰ６１：ＹＥＳ）、処理がＯＰ６２に進む。経過時間Ｔ＋αが起点ノードから対象ノードまでに含まれるアークの長さの和未満である場合には（ＯＰ６１：ＮＯ）、処理がＯＰ６５に進む。
【０１４４】
ＯＰ６２では、センシング制御部２１は、対象ノードは未探索ノードであるか否かを判定する。対象ノードが未探索ノードである場合には（ＯＰ６２：ＹＥＳ）、センシング制御部２１は、対象ノードを探索済みとＲＡＭ  ２０２Ｂの一時的な記憶領域に記録する。ノードの探索済みの記録は、ノード探索処理の終了とともに削除される。その後処理がＯＰ６３に進む。対象ノードが探索済みのノードである場合には（ＯＰ６２：ＮＯ）、ＯＰ６５に処理が進む。対象ノードが探索済みであるか否かは、ＲＡＭ  ２０２Ｂの一時的な記憶領域内の探索済みのノードの記録を参照することで判定される。
【０１４５】
ＯＰ６３では、センシング制御部２１は、対象ノードのセンシング部２６をオンにすることを判定する。次に処理がＯＰ６４に進む。
【０１４６】
ＯＰ６４では、センシング制御部２１は、ＯＰ６３でオンにすることを判定されたセンシング部２６の探索回数をインクリメントする。各センシング部２６の探索回数は、例えば、ＲＡＭ  ２０２Ｂの一時的な記憶領域に記録され、初期値は０であり、ノード探索処理開始時にリセットされる。
【０１４７】
ＯＰ６５では、起点ノードから対象ノードまでに含まれるアークの長さの和が経過時間Ｔ＋αよりも大きい、又は、対象ノードが探索済みのノードであるため、センシング制御部２１は、対象ノードから先の分岐については、ノード探索を行わずに、分岐終了とする。対象ノードが探索済みである場合には、分岐終了にすることによって、探索処理のループの発生を低減することができる。
【０１４８】
ＯＰ６４又はＯＰ６５の処理が終了すると、ｍ段目の次のノードについてＯＰ６１から処理が行われる。対象ノードがｍ段目の最後のノードである場合には、変数ｍがインクリメントされて、次の段の最初ノードについて、ＯＰ６１から処理が行われる。有向グラフ内の対象ノードとなり得るノードについて、ＯＰ６１−ＯＰ６５の処理が終了すると、図１４に示されるノード探索処理が終了する。このノード探索処理の結果に基づいて、次に、センシング制御処理が実行される。なお、図１４に示されるフローチャートは、一例であって、これに限られない。
【０１４９】
（センシング制御処理）
第１実施形態では、ノード探索処理の結果に従って行われるセンシング制御処理には、以下の４つの方法がある。いずれの方法が採用されてもよい。
【０１５０】
１つ目の方法（方法１）は、ノード探索処理によってオンにすると判定されたセンシング部２６をオンにし、それ以外のセンシング部２６をオフにする方法である。
【０１５１】
２つ目の方法（方法２）は、ノード探索処理によってオンにすると判定されたセンシング部２６の動作モードを通常モードにし、それ以外のセンシング部２６の動作モードを待機モードにする方法である。
【０１５２】
３つ目の方法（方法３）は、ノード探索処理によってオンにすると判定されたセンシング部２６の動作モードを、ノードが探索された割合に応じて、優先モード又は通常モードにし、それ以外のセンシング部２６の動作モードを待機モードにする方法である。
【０１５３】
４つ目の方法（方法４）は、ノード探索処理によってオンにすると判定されたセンシング部２６の動作モードを、イベント（ノード）の発生間隔の分布に応じて、優先モード又は通常モードに設定し、それ以外のセンシング部２６の動作モードを待機モードにする方法である。
【０１５４】
図１５は、ノード探索処理の結果に従って行われるセンシング制御処理の方法１及び方法２のフローチャートの一例である。まず、方法１のフローチャートについて説明する。
【０１５５】
ＯＰ７１−ＯＰ７３の処理は、携帯端末２が備える全センシング部２６について実行される。ＯＰ７１では、センシング制御部２１は、ノード探索処理の結果、処理対象のセンシング部２６はオンにすることを判定されたか否かを判定する。
【０１５６】
処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されている場合には（ＯＰ７１：ＹＥＳ）、処理がＯＰ７２に進む。ＯＰ７２では、センシング制御部２１は、処理対象のセンシング部２６をオンにする。
【０１５７】
処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されていない場合には（ＯＰ７１：ＮＯ）、処理がＯＰ７３に進む。ＯＰ７３では、センシング制御部２１は、処理対象のセンシング部２６をオフにする。
【０１５８】
ＯＰ７２又はＯＰ７３の処理が終了すると、次のセンシング部２６についてＯＰ７１から処理が繰り返し行われる。処理対象のセンシング部２６が最後のセンシング部である場合には、図１５に示される処理が終了する。
【０１５９】
方法２の場合には、処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されている場合には（ＯＰ７１：ＹＥＳ）、ＯＰ７２では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを通常モードにする。一方、処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されていない場合には（ＯＰ７１：ＮＯ）、ＯＰ７３では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを待機モードにする。
【０１６０】
方法１の場合には、ノード探索処理の結果オンにすることが判定されたセンシング部２６がオンになり、それ以外のセンシング部２６はオフになる。そのため、オンになるセンシング部２６の数を少なく抑えることができ、センシング部２６による消費電力を低減することができる。
【０１６１】
方法２の場合には、ノード探索処理の結果オンにすることが判定されたセンシング部２６の動作モードが通常モードになり、それ以外のセンシング部２６の動作モードは待機モードになる。待機モードの場合には、通常モードに比べてセンシング部２６の動作インターバルが長い。そのため、方法２によれば、待機モードのセンシング２６の動作回数を少なくすることができるため、センシング部２６による消費電力を低減することができる。
【０１６２】
図１６は、ノード探索処理の結果に従って行われるセンシング制御処理の方法３のフローチャートの一例である。方法３では、各センシング部２６について、対応するイベントのノードが探索された割合によって、動作モードが決定される。
【０１６３】
ＯＰ８１−ＯＰ８６の処理は、携帯端末２が備える全センシング部２６について実行される。ＯＰ８１では、センシング制御部２１は、ノード探索処理の結果、処理対象のセンシング部２６はオンにすることを判定されたか否かを判定する。
【０１６４】
処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されている場合には（ＯＰ８１：ＹＥＳ）、処理がＯＰ８２に進む。ＯＰ８２では、センシング制御部２１は、処理対象のセンシング部２６のノード探索率を算出する。
【０１６５】
ノード探索率は、ノード探索処理における処理対象のセンシング部２６の探索回数を全センシング部２６の総探索回数で割った値である。ノード探索率は、各センシング部２６によって検出されるイベントの発生の度合いを示す。各センシング部２６の探索回数は、ノード探索処理内で、例えば、図１４のＯＰ６４の処理においてカウントされる。次に処理がＯＰ８３に進む。
【０１６６】
ＯＰ８３では、センシング制御部２１は、算出した処理対象のセンシング部２６のノード探索率が所定の閾値より大きいか否かを判定する。この閾値は、処理対象のセンシング部２６の動作モードを優先モードまたは通常モードに決定するために使用され、例えば、０から１までの値である。処理対象のセンシング部２６のノード探索率が所定の閾値より大きい場合には（ＯＰ８３：ＹＥＳ）、処理がＯＰ８４に進み、ＯＰ８４では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを優先モードに設定する。処理対象のセンシング部２６のノード探索率が所定の閾値以下の場合には（ＯＰ８３：ＮＯ）、処理がＯＰ８５に進み、ＯＰ８５では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを通常モードに設定する。
【０１６７】
処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されていない場合には（ＯＰ８１：ＮＯ）、処理がＯＰ８６に進む。ＯＰ８６では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを待機モードにする。
【０１６８】
ＯＰ８４，ＯＰ８５，またはＯＰ８６の処理が終了すると、次のセンシング部２６についてＯＰ８１から処理が繰り返し行われる。処理対象のセンシング部２６が最後のセンシング部である場合には、図１６に示される処理が終了する。
【０１６９】
方法３の場合には、処理対象のセンシング部２６のノード探索率に応じて段階的に動作モードが決定される。ノード探索率は、各センシング部２６によって検出されるイベントの発生する度合いを示すので、方法３によれば、イベントの発生の確率が高いセンシング部２６を優先モードで動作させることができる。
【０１７０】
方法３では、ノード探索率はノード探索処理における各センシング部２６の探索回数を用いて算出されるが、ノード探索率は、各アークの第１アーク表のログ発生個数を用いて算出されてもよい。例えば、図１４のＯＰ６４において、処理対象ノードのセンシング部２６の探索回数に、処理対象ノードと一段前のノードとを接続するアークの第1アーク表のログ発生個数を加算して、該センシング部２６の探索回数をカウントする。ノード探索率は、この探索回数を用いて算出される。これによって、各センシング部２６の探索率を、アークのログ発生個数によって重みづけして算出することができる。
【０１７１】
図１７は、ノード探索処理の結果に従って行われるセンシング制御処理の方法４について説明するための図である。方法４は、イベントの発生間隔の分布（アークの長さの分布）に応じて、センシング部２６の動作モードを設定する方法である。
【０１７２】
図１７に示される有向グラフでは、起点ノード５９Ａには、アーク６９Ｅによってノード５９Ｂが接続されている。また、起点ノード５９Ａには、アーク６９Ｆによってアーク５９Ｃが接続されている。
【０１７３】
第１アーク表には、イベントの履歴の中で、イベントの発生間隔が最も短い時間が、アークの長さとして格納されているため、携帯端末２によって作成される有向グラフでは、アークの長さは、過去のログの中で最も短いイベント間隔である。しかしながら、実際には、ノードのイベントの発生間隔は、分布を持つ。
【０１７４】
例えば、ノード５９Ｃは、起点ノード５９Ａの発生から最速でｔ４後に発生する履歴があるが、最もログ発生個数が多いのは、ｔ４からさらにβ時間経過後である。例えば、ノード５９Ｂは、起点ノード５９Ａの発生から最速でｔ２後に発生する履歴があるが、最もログ発生個数が多いのは、ｔ２からさらにγ時間経過後である。
【０１７５】
したがって、方法４では、所定の単位で区切られた時間帯におけるログ発生個数の分布を考慮し、ログ発生個数が少ない時間帯にはセンシング部２６の動作モードは通常モードに、ログ発生個数が多い時間帯にはセンシング部２６の動作モードは優先モードに設定される。所定の単位に区切られた時間帯とは、例えば、1分，５分，１０分等の単位で区切られた時間帯である。ログ発生個数の時間別の分布は、第２アーク表に格納されている（図７参照）。図７では、５分単位で区切られた時間帯のログ発生の分布が格納される。
【０１７６】
図１８は、ノード探索処理の結果に従って行われるセンシング制御処理の方法４のフローチャートの一例である。
【０１７７】
ＯＰ９１−ＯＰ９８の処理は、携帯端末２が備える全センシング部２６について実行される。ＯＰ９１では、センシング制御部２１は、ノード探索処理の結果、処理対象のセンシング部２６はオンにすることを判定されたか否かを判定する。
【０１７８】
処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されている場合には（ＯＰ９１：ＹＥＳ）、処理がＯＰ９２に進む。ＯＰ９２では、センシング制御部２１は、経過時間Ｔ＋αにおいて、有向グラフ内の起点ノードからノード探索済みのノードまでに含まれる全アークのログ発生回数の総和を第１アーク表から算出する。次に処理がＯＰ９３に進む。
【０１７９】
ＯＰ９３では、センシング制御部２１は、有向グラフ内の処理対象のセンシング部２６のノード探索済みのノードを遷移先（第１アーク表における“ノード（ｔｏ））とするアークの該当する時間帯のログ発生回数の総和を第２アーク表から算出する。該アークの該当する時間帯とは、該アークを含む起点ノードから該アークの遷移先のノードまでに含まれるアークの和を経過時間Ｔ＋αから引いた時間が属する第２アーク表に定義される時間帯である。次に処理がＯＰ９４に進む。
【０１８０】
ＯＰ９４では、センシング制御部２１は、ＯＰ９４で第２アーク表から算出した総和をＯＰ９３で第１アーク表から算出した総和で割った比率を算出する。この比率は、有向グラフでの、経過時間Ｔ＋αにおける処理対象のセンシング部２６が使用される割合を示す。次に処理がＯＰ９５に進む。
【０１８１】
ＯＰ９５では、センシング制御部２１は、算出した処理対象のセンシング部２６の比率が所定の閾値より大きいか否かを判定する。この閾値は、処理対象のセンシング部２６の動作モードを優先モードまたは通常モードに決定するために使用される。処理対象のセンシング部２６の比率が所定の閾値より大きい場合には（ＯＰ９５：ＹＥＳ）、処理がＯＰ９６に進み、ＯＰ９６では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを優先モードに設定する。処理対象のセンシング部２６の比率が所定の閾値以下の場合には（ＯＰ９５：ＮＯ）、処理がＯＰ９７に進み、ＯＰ９７では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを通常モードに設定する。
【０１８２】
処理対象のセンシング部２６がノード探索処理によってオンにすることを判定されていない場合には（ＯＰ９１：ＮＯ）、処理がＯＰ９８に進む。ＯＰ９８では、センシング制御部２１は、処理対象のセンシング部２６の動作モードを待機モードにする。
【０１８３】
ＯＰ９６，ＯＰ９７，またはＯＰ９８の処理が終了すると、次のセンシング部２６についてＯＰ９１から処理が繰り返し行われる。処理対象のセンシング部２６が最後のセンシング部である場合には、図１８に示される処理が終了する。
【０１８４】
方法４の場合には、経過時間Ｔ＋αにおける処理対象のセンシング部２６が使用される割合に応じて段階的に動作モードが決定される。所定のイベントから次のイベントが発生するまでの時間、すなわち、イベントの発生間隔には分布があり、時間経過によってイベントの発生する可能性は変化する。すなわち、経過時間によってセンシング部２６が使用される割合は変化する。したがって、方法４によれば、イベントが発生する可能性の高い時間帯には、該イベントを検出するセンシング部２６が優先モードで動作しているので、イベントをより精度よく検出できる。また、イベントが発生する可能性が低い時間帯には、該イベントを検出するセンシング部２６は通常モードで動作しているので、消費電力を少なく抑えることができる。
【０１８５】
＜適用例＞
第１実施形態で説明されたセンシング制御処理は、例えば、顧客にショッピングセンタ内のエリアに応じた店舗情報や売り場情報を配信するサービスや、ショッピングエリアスタッフの各エリアでの作業や確認業務を支援するサービスがある。
【０１８６】
図１９は、ショッピングセンタにおける位置関係の例を示す図である。図１９に示される例では、ショッピングセンタには、建屋１と建屋２とが存在する。この建屋１及び建屋２は、そのまま、ＧＰＳのセンシング部２６Ｃによって検知される領域である。ショッピングセンタの敷地内の屋外では、ＧＰＳで位置を検出することができる。
【０１８７】
建屋１の入退口には、ＮＦＣ１がユーザへのポイント加点のため設置されている。ポイント加点を所望するユーザは、携帯端末２をＮＦＣ１に接触又は所定距離まで近づける。建屋１の１階の売り場１は、Ｗｉ−Ｆｉアクセスポイント１に紐づく場所ＩＤが定義されている。建屋１の１階の売り場２は、Ｗｉ−Ｆｉアクセスポイント２に紐づく場所ＩＤが定義されている。
【０１８８】
建屋１の２階のテナント１は、Ｂｌｕｅｔｏｏｔｈ機器１に紐づく場所ＩＤが定義されている。建屋１の２階のテナント４は、Ｂｌｕｅｔｏｏｔｈ機器４に紐づく場所ＩＤが定義されている。建屋２のイベントスペース１では、可聴範囲外の音波信号を出力する音波信号出力機器１に紐づく場所ＩＤが定義されている。
【０１８９】
なお、図１９に示される例では、Ｗｉ−Ｆｉアクセスポイント１，２，ＮＦＣ１，Ｂｌｕｅｔｏｏｔｈ機器１，４，音波信号出力機器１の絶対座標は管理されておらず、これらの位置関係は、システム上では不明であるとする。
【０１９０】
図２０は、第１実施形態に係るセンシング制御において作成される有向グラフの例を示す図である。図２０に示される有向グラフは、サーバ１によってイベント履歴データから作成されるものである。携帯端末２は、Ｗｉ−Ｆｉアクセスポイント１，２，ＮＦＣ１，Ｂｌｕｅｔｏｏｔｈ機器１，２，音波信号出力機器１を検出可能なセンシング部２６を備えていることとする。
【０１９１】
例えば、有向グラフＧ１では、起点ノードとしてのイベントノードと入退口通過イベントノードとは、長さ１分のアークで結合されている。また、有向グラフＧ１では、建屋１ｅｎｔｅｒのイベントノードは、売り場２ｅｎｔｅｒイベントノードとは長さ２分のアークで、売り場３ｅｎｔｅｒイベントノードとは長さ４分のアークで、建屋１ｅｘｉｔイベントノードとは長さ１０秒のアークで結合されている。
【０１９２】
例えば、有向グラフＧ２では、起点ノードとしての入退口通過イベントノードは、売り場２ｅｎｔｅｒイベントノードとは長さ１分のアークで、売り場１ｅｎｔｅｒイベントノードとは長さ３分のアークで結合されている。
【０１９３】
例えば、有向グラフＧ３では、起点ノードとしての売り場１ｅｘｉｔイベントノードは、建屋１ｅｘｉｔイベントノードとは長さ４分のアークで、テナント４ｅｎｔｅｒイベントノードとは長さ２分のアークで、テナント１ｅｎｔｅｒイベントとは長さ６分のアークで、売り場２ｅｎｔｅｒイベントノードとは長さ２分のアークで、結合されている。
【０１９４】
例えば、有向グラフＧ４では、起点ノードとしての売り場１ｅｎｔｅｒイベントは、売り場１ｅｘｉｔイベントと長さ１秒のアークで結合されている。
【０１９５】
方法４でセンシング制御が行われる場合には、以下のようにしてセンシング制御が行われる。なお、以下の説明では、便宜上センシング部を、単に、種別で記載する。
【０１９６】
建屋１ｅｎｔｅｒイベントの発生時（Ｔ＝０）には、有向グラフＧ１が生成され、有向グラフ１についてノード探索が行われる。経過時間のオフセット時間を１分（＝α）とすると、建屋１ｅｎｔｅｒイベントの発生時（Ｔ＝０）には、アークの長さがＴ＋α（＝１分）以下となる入退口通過イベントノードのＮＦＣと建屋１ｅｘｉｔイベントノードのＧＰＳとが優先モードで動作する。それ以外のセンシング部２６は、待機モードで動作する。第２アーク表において、入退口通過イベントのログ発生個数は、時間の経過とともに少なくなっていくことが記録されているとすると、時間の経過とともに、ＮＦＣは、優先モードから通常モードへと動作モードが遷移する。
【０１９７】
新たにイベントが検出されず経過時間が１分になる場合には、アークの長さがＴ＋α（＝２分）以下となる売り場２ｅｎｔｅｒイベントノードのＷｉ−Ｆｉも優先モードで動作するようになる。
【０１９８】
売り場１ｅｘｉｔイベントが検出される場合には、１分経過後（経過時間Ｔ＝１分）にはアークの長さが経過時間Ｔ＋α（＝２分）以下となるテナント４ｅｎｔｅｒイベントのｂｌｕｅｔｏｏｔｈと、売り場２ｅｎｔｅｒイベントのＷｉ−Ｆｉとが優先モード又は通常モードで動作する。このとき、ＧＰＳは、ノード探索されずに待機モードで動作することになる。さらに２分経過すると（経過時間Ｔ＝３分）、アークの長さが経過時間Ｔ＋α（＝４分）以下となり、建屋１ｅｘｉｔイベントのＧＰＳが優先モード又は通常モードで動作し始める。
【０１９９】
例えば、動作インターバルを優先モードで１０秒、通常モードで１分、待機モードで３分とする場合、優先モードは、通常モードの６倍、待機モードの１８倍の動作回数となる。したがって、上述のようにセンシング部が制御されることによって、１分間複数のセンシング部２６が待機モードになることによっても、全センシング部２６による動作回数を減らすことができ、省電力化が図れることがわかる。
【０２００】
また、例えば、有向グラフＧ１に注目してみると、建屋１ｅｎｔｅｒイベントノードに接続されるイベントノードは、建屋１の１階に含まれる場所のイベントノードであり、各場所の地理的位置関係と有向グラフＧ１のノードの位置関係とが類似していることが見て取れる。第１実施形態において、イベントは、携帯端末２の移動に起因して発生し、イベント発生間隔は、すなわち、場所間の移動時間である。移動時間と場所間の距離とは、速度について比例関係にあるため、イベント履歴データからイベントをノード、イベント発生間隔をアークの長さとして有向グラフを作成することによって、各設置機器又は場所のおおよその位置関係を検出することができる。
【０２０１】
各場所の位置関係が絶対座標によって定義される場合には、例えば、電波強度の測定などの大掛かりな処理が行われたりして、準備に労力、予算等のコストがかかる。一方、第１実施形態に係るセンシング制御システムでは、場所ＩＤと設置機器のＩＤとを対応付けという比較的コストのかからない処理で、おおよその位置関係を取得することでき、該位置関係を用いたサービスを提供することができる。
【０２０２】
＜第１実施形態の作用効果＞
第１実施形態によれば、携帯端末２は、イベント履歴データから、イベントをノード、イベント発生間隔をアークの長さ、最新イベントを起点ノードとして有向グラフを生成する。携帯端末２は、最新イベント発生からの経過時間とアークの長さの合計に応じてノードを抽出し、抽出したノードを検出するセンシング部を選択する。携帯端末２は、選択したセンシング部をオン又は優先モード又は通常モードに設定し、選択しなかったセンシング部をオフ又は待機モードに設定する。これによって、並列に起動するセンシング部２６の数、または、センシング部２６の動作回数を低減することができ、複数のセンシング部２６による消費電力を低減することができる。
【０２０３】
また、第１実施形態によれば、携帯端末２は、自装置の現在位置，各設置機器の位置，設置機器の検出範囲（場所）等の情報を絶対座標で保持せずとも、設置機器と設置機器の検出範囲（場所）との対応付けの情報によって、有向グラフというおおよその位置関係を取得することができる。また、携帯端末２は、おおよその位置関係を示す有向グラフを用いて、次に発生する可能性が高いイベントのセンシング部２６を選択し、制御することができる。これによって、センシングが所望される場合に携帯端末２は所望されるセンシングを行うことによって、消費電力を低減することができる。
【０２０４】
なお、第１実施形態では、サーバ1が各携帯端末２のイベント履歴データを収集し、有向グラフデータを作成したが、これに限られない。例えば、携帯端末２は、サーバ１のデータ作成部１２を備え、携帯端末２単体で、携帯端末２自身のイベント履歴データから最新のイベントを起点とする有向グラフを作成してセンシング部２６を制御してもよい。
【符号の説明】
【０２０５】
１        サーバ
２        携帯端末
１１      履歴受信部
１２      データ作成部
１３      イベント履歴データ格納部
１４      有向グラフデータ格納部
２１      センシング制御部
２２      履歴送信部
２３      有向グラフデータ格納部
２４      イベント履歴データ格納部
２５      イベント発生率格納部
２６      センシング部
２７      場所データ格納部
【図１】
2014184879.tif 000003
【図２】
2014184879.tif 000004
【図３】
2014184879.tif 000005
【図４】
2014184879.tif 000006
【図５】
2014184879.tif 000007
【図６】
2014184879.tif 000008
【図７】
2014184879.tif 000009
【図８】
2014184879.tif 000010
【図９】
2014184879.tif 000011
【図１０Ａ】
2014184879.tif 000012
【図１０Ｂ】
2014184879.tif 000013
【図１１Ａ】
2014184879.tif 000014
【図１１Ｂ】
2014184879.tif 000015
【図１２Ａ】
2014184879.tif 000016
【図１２Ｂ】
2014184879.tif 000017
【図１３】
2014184879.tif 000018
【図１４】
2014184879.tif 000019
【図１５】
2014184879.tif 000020
【図１６】
2014184879.tif 000021
【図１７】
2014184879.tif 000022
【図１８】
2014184879.tif 000023
【図１９】
2014184879.tif 000024
【図２０】
2014184879.tif 000025
【手続補正書】
【提出日】平成27年12月4日(2015.12.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる前記場所情報に関して発生するイベントを検出する複数のセンシング部と、
前記複数のセンシング部によって取得済みのイベント間の遷移の順序と前記遷移にかかる遷移時間との関係を示すイベント遷移情報を記憶する記憶部と、
前記複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、前記イベント遷移情報中で前記現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、前記現在のイベントが検出された時からの経過時間との関係から、前記イベント遷移情報中の前記遷移先のイベントを検出したセンシング部の動作状態を制御する制御部と、
を備える携帯型情報処理装置。
【請求項２】
前記制御部は、前記イベント遷移情報に基づいて、前記最新のイベントを起点とするイベントの遷移を求め、前記起点からの遷移合計時間が前記経過時間よりも小さくなる第１のイベントを抽出し、前記イベント遷移情報中の前記第１のイベントを検出した第１のセンシング部を選択し、選択されなかった第２のセンシング部をオフにする、又は、前記第１のセンシング部よりも前記第２のセンシング部の方の動作間隔を長くする、前記複数のセンシング部の制御を行う、
請求項１に記載の携帯型情報処理装置。
【請求項３】
前記制御部は、前記複数のセンシング部のいずれかによって新たにイベントが検出されるまでの間、所定の周期で、前記イベントの抽出と、前記複数のセンシング部の前記制御とを繰り返し実行する、
請求項２に記載の携帯型情報処理装置。
【請求項４】
いずれのイベントも未検出状態において、前記複数のセンシング部のうちの一つによって絶対座標が取得され、前記絶対座標より得られる現在位置が所定の領域内である場合には、前記制御部は、前記起点に、前記イベント遷移情報中の前記所定の領域内での存在を示す存在イベントを設定する、
請求項２又は３に記載の携帯型情報処理装置。
【請求項５】
前記現在位置が複数の領域内である場合には、前記制御部は、前記現在位置から最も領域の境界が近い領域内での存在を示す存在イベントを、前記起点として設定する、
請求項４に記載の携帯型情報処理装置。
【請求項６】
いずれのイベントも未検出状態において、前記複数のセンシング部のうちの一つによって絶対座標が取得され、前記絶対座標より得られる現在位置がいずれの領域内でもない場合には、前記制御部は、前記現在位置から最も領域の境界が近い領域からの退出を示す退出イベントを、前記起点として設定する、
請求項２から５のいずれか一項に記載の携帯型情報処理装置。
【請求項７】
前記複数のセンシング部のそれぞれについて、イベントの検出率を記憶する第２の記憶部をさらに備え、
前記複数のセンシング部に絶対座標を取得可能なものが含まれない場合には、前記制御部は、いずれのイベントも未検出状態において、前記第２の記憶部から得られる各センシング部の前記イベントの検出率に応じて、各センシング部の動作間隔を決定する、
請求項２又は３に記載の携帯型情報処理装置。
【請求項８】
前記制御部は、前記第１のセンシング部のそれぞれについて、前記第１のイベントに基づき使用確率を算出し、前記使用確率に応じて動作間隔を決定する、
請求項２から７のいずれか一項に記載の携帯型情報処理装置。
【請求項９】
前記制御部は、前記第１のセンシング部のそれぞれの前記使用確率として、前記第１のイベントの総数に占める前記第１のセンシング部それぞれによって検出されるイベントの総数の割合を算出する、
請求項８に記載の携帯型情報処理装置。
【請求項１０】
前記イベント遷移情報は、前記複数のセンシング部によって取得済みのイベント間の各遷移のログ発生個数を含み、
前記制御部は、前記第１のセンシング部のそれぞれの前記使用確率として、前記イベント遷移情報に基づいて、前記最新のイベント及び前記第１のイベントのそれぞれの間の遷移のログ発生個数によって前記第１のイベントのそれぞれに重みづけを行い、前記第１のイベントそれぞれに付与された重みを用いて、前記第１のセンシング部のそれぞれによって検出される前記第１のイベントの総数と前記第１のイベントの総数とに重みづけを行い、前記第１のイベントの総数の重みづけ後の値に占める前記第１のセンシング部それぞれによって検出される前記第１のイベントの総数の重みづけ後の値の割合を算出する、
請求項８に記載の携帯型情報処理装置。
【請求項１１】
前記イベント遷移情報は、前記複数のセンシング部によって取得済みのイベント間の各遷移のログ発生個数と、前記イベント間の各遷移の遷移時間の分布とを含み、
前記制御部は、前記第１のセンシング部それぞれについて、前記イベント遷移情報中の前記最新のイベント及び前記第１のイベントのそれぞれとの間の遷移のログ発生個数に占める、前記分布中の前記経過時間に該当する時間帯における、前記第１のセンシング部それぞれによって検出される第１のイベントを遷移先とする遷移のログ発生個数の割合を算出し、前記割合に応じて、動作間隔を決定する、
請求項２から７のいずれか一項に記載の携帯型情報処理装置。
【請求項１２】
携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる前記場所情報に関して発生するイベントを検出する複数のセンシング部を備える複数の携帯型情報処理装置と、サーバと、を備える情報処理システムであって
、
前記サーバは、
前記複数の携帯型情報処理装置によって検出されたイベントの履歴情報を受信する受信部と、
前記履歴情報を集計し、前記複数のセンシング部によって取得済みのイベント間の遷移の順序と前記遷移にかかる遷移時間との関係を示すイベント遷移情報を生成する生成部と、
前記イベント遷移情報を前記複数の携帯型情報処理装置に送信する送信部と、
を備え、
前記複数の携帯型情報処理装置は、それぞれ、
前記イベント遷移情報を受信する受信部と、
前記イベント遷移情報を記憶する記憶部と、
前記複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、前記イベント遷移情報中で前記現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、前記現在のイベントが検出された時からの経過時間との関係から、前記イベント遷移情報中の前記遷移先のイベントを検出したセンシング部の動作状態を制御する制御部と、
を備える、
情報処理システム。
【請求項１３】
前記携帯型情報処理装置の前記制御部は、前記イベント遷移情報に基づいて、前記最新のイベントを起点とするイベントの遷移を求め、前記起点からの遷移合計時間が前記経過時間よりも小さくなる第１のイベントを抽出し、前記イベント遷移情報中の前記第１のイベントを検出した第１のセンシング部を選択し、選択されなかった第２のセンシング部をオフにする、又は、前記第１のセンシング部よりも前記第２のセンシング部の方の動作間隔を長くする、前記複数のセンシング部の制御を行う、
請求項１２に記載の情報処理システム。
【請求項１４】
前記携帯型情報処理装置の前記制御部は、前記第１のセンシング部それぞれについて、前記第１のイベントの総数に占める前記第１のセンシング部それぞれによって検出されるイベントの総数の割合を算出し、前記割合に応じて動作間隔を決定する、
請求項１３に記載の情報処理システム。
【請求項１５】
前記サーバの前記生成部は、前記履歴情報について、前記複数のセンシング部によって取得済みのイベント間の遷移のログ発生個数を集計し、前記イベント遷移情報に含め、
前記携帯型情報処理装置の前記制御部は、前記第１のセンシング部それぞれについて、前記イベント遷移情報に基づいて、前記最新のイベント及び前記第１のイベントのそれぞれの間の遷移のログ発生個数によって前記第１のイベントのそれぞれに重みづけを行い、前記第１のイベントそれぞれに付与された重みを用いて、前記第１のセンシング部のそれぞれによって検出される前記第１のイベントの総数及び前記第１のイベントの総数に重みづけを行い、前記第１のイベントの総数の重みづけ後の値に占める前記第１のセンシング部それぞれによって検出される前記第１のイベントの総数の重みづけ後の値の割合を算出し、前記割合に応じて動作間隔を決定する、
請求項１３に記載の情報処理システム。
【請求項１６】
前記サーバの前記生成部は、前記履歴情報について、前記複数のセンシング部によって取得済みのイベント間の遷移のログ発生個数と、前記イベント間の各遷移の遷移時間の分布とを集計し、前記イベント遷移情報に含め、
前記携帯型情報処理装置の前記制御部は、前記第１のセンシング部それぞれについて、前記イベント遷移情報中の前記最新のイベント及び前記第１のイベントのそれぞれとの間
の遷移のログ発生個数に占める、前記分布中の前記経過時間に該当する時間帯における、前記第１のセンシング部それぞれによって検出される第１のイベントを遷移先とする遷移のログ発生個数の割合を算出し、前記割合に応じて、動作間隔を決定する、
請求項１３に記載の情報処理システム。
【請求項１７】
携帯型情報処理装置の現在位置を示す場所情報に変換可能な情報を取得し、該情報から変換により得られる前記場所情報に関して発生するイベントを検出する複数のセンシング部を備える携帯型情報処理装置が、
前記複数のセンシング部によって取得済みのイベント間の遷移の順序と前記遷移にかかる遷移時間との関係を示すイベント遷移情報を記憶し、
前記複数のセンシング部のいずれかによって検出された最新のイベントを現在のイベントとして求め、前記イベント遷移情報中で前記現在のイベントに対応するイベントから遷移する遷移先のイベントへの遷移時間と、前記現在のイベントが検出された時からの経過時間との関係から、前記イベント遷移情報中の前記遷移先のイベントを検出したセンシング部の動作状態を制御する、
情報処理方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
設置機器の検出範囲内にいることを取得するセンシング部には、例えば、Ｗｉ−Ｆｉ（Wireless Fidelity）機器，Ｂｌｕｅｔｏｏｔｈ（登録商標）機器，マイクロフォンがあ
る。Ｗｉ−Ｆｉ機器は、例えば、受信電波から取得されるＷｉ−Ｆｉアクセスポイントの識別情報であるＳＳＩＤ（Service Set Identifier）と、電波強度を示すＲＳＳＩ（Received Signal Strength Indication）情報とから、該ＳＳＩＤのアクセスポイントの検出
範囲への進入又は退出を検出する。Ｂｌｕｅｔｏｏｔｈ機器は、例えば、受信電波から設置されたＢｌｕｅｔｏｏｔｈ（登録商標）機器のＩＤを検出することによって、該ＩＤのＢｌｕｅｔｏｏｔｈ機器の検出範囲の進入又は退出を検出する。マイクロフォンは、例えば、収音した音波信号の中の、可聴範囲外の音波信号からＩＤを検出することによって、該ＩＤの設置機器の検出範囲の進入又は退出を検出する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
したがって、最新イベントが場所Ａ  ｅｎｔｅｒイベントである場合には、場所Ａ  ｅｎｔｅｒイベント，ＮＦＣ  Ｂタッチイベント，場所Ａ  ｅｘｉｔイベントは、それぞれ、起点ノード５１，ノード５２，ノード５３と設定される。さらに、起点ノード５１とノード５２とは、起点ノード５１からノード５２に向かうｔ１の長さのアークで接続される。起点ノード５１とノード５３とは、起点ノード５１からノード５３に向かうｔ２の長さのアークで接続される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
すなわち、図２に示される例において、携帯型情報処理装置は、０＜経過時間Ｔ＜ｔ２の間は全センシング部をオフにする。また、携帯型情報処理装置は、ｔ２≦経過時間Ｔ＜ｔ１の間はノード５３に対応するセンシング部をオン、それ以外のセンシング部をオフにする。また、携帯型情報処理装置は、ｔ１≦経過時間Ｔ＜ｔ１＋ｔ４の間はノード５３とノード５２とに対応するセンシング部をオン、それ以外のセンシング部をオフにする。ただし、センシング部の動作状態の制御は、センシング部をオンまたはオフにすることに限られず、例えば、動作インターバルの制御も含まれる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
サーバ１のハードウェア構成は、図４に示される例に限られず、適宜構成要素の省略や置換、追加が行われてよい。例えば、サーバ１は、キーボードやポインティングデバイス等の入力装置，ディスプレイやプリンタ等の出力装置を備えてもよい。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
タッチパネル２０３は、位置入力装置の１つであって、ディスプレイ２０４の画面に対応する指の接触位置の座標を入力する。タッチパネル２０３は、抵抗膜方式，表面弾性波方式，赤外線方式，電磁誘導方式，静電容量方式等のいずれの方式のものでも良い。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
センシング部２６Ｂのイベント検出処理については、Ｂｌｕｅｔｏｏｔｈ規定の周波数の電波及び閾値に対して、センシング部２６Ａと同様に行われる。センシング部２６Ｂは、所定の場所への進入（ｅｎｔｅｒ）、存在（ｓｔａｙ）、退出（ｅｘｉｔ）イベントを検出する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
センシング部２６Ｄのイベント検出処理については、可聴範囲外の所定の周波数の音波信号と該音波信号のパワー強度の所定の閾値に対して、センシング部２６Ａと同様に行わ
れる。センシング部２６Ｄは、所定の場所への進入（ｅｎｔｅｒ）、存在（ｓｔａｙ）、退出（ｅｘｉｔ）イベントを検出する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【００７０】
センシング部２６Ｆは、ユーザによってカメラを通じて撮像された画像から識別マーカを検出する。識別マーカ場所データ格納部２７Ｆには、識別マーカと該識別マーカの設置の場所情報との対応が格納されている。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
センシング部２６Ｆは、撮像画像から識別マーカを検出すると、該識別マーカの設置場所での存在（ｓｔａｙ）イベントを検出する。識別マーカの設置の場所情報は、識別マーカ場所データ格納部２７Ｆから取得される。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
第１アーク表は、センシング制御システム１００内で用いられる有向グラフの全アークを定義する表である。アークは、遷移元のノードと遷移先のノードとによって識別される。第１アーク表には、アークＩＤ，遷移元のノードＩＤ（図中、ノードＩＤ（Ｆｒｏｍ）），遷移先のノードＩＤ（図中、ノードＩＤ（Ｔｏ）），ノード間の長さ（経過時間），ログ発生個数が対応付けられている。第１アーク表に格納されるノード間の長さは、過去の履歴の中で最も短い値が格納される。ログ発生個数は、アークに対応するイベントの遷移の発生回数である。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
図８は、各携帯端末２のイベント発生率格納部２５に格納されるイベント発生率表である。イベント発生率表は、携帯端末２におけるセンシング部２６の種別毎のイベント発生率を格納する表である。イベント発生率表は、携帯端末２が有するセンシング部２６の種別と、イベント発生率と、ログ発生個数とを格納する。ログ発生個数は、携帯端末２において各センシング部２６によって検出されたイベントの発生個数である。イベント発生率格納部２５は、「第２の記憶部」の一例である。また、イベント発生率は、「イベント検出率」の一例である。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０１０１
【補正方法】変更
【補正の内容】
【０１０１】
サーバ１から有向グラフデータを受信すると、各携帯端末２は、有向グラフデータ格納部２３に格納される有向グラフデータを受信したもので更新する。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１１３
【補正方法】変更
【補正の内容】
【０１１３】
図１１Ｂにおいて、ｔ３＜ｔ１であるとする。経過時間Ｔ＋α＜ｔ３の場合には、いずれのセンシング部２６もオフである。ｔ３≦経過時間Ｔ＋α＜ｔ１の場合には、ノード５８Ｄに対応するセンシング部２６がオンになる。ｔ１≦経過時間Ｔ＋α＜ｔ１＋ｔ２の場合には、ノード５８Ｂとノード５８Ｄとに対応するセンシング部２６がオンになる。ｔ１＋ｔ２≦経過時間Ｔ＋αの場合には、ノード５８Ｂ，ノード５８Ｃ，ノード５８Ｄに対応するセンシング部２６がオンになる。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】０１１９
【補正方法】変更
【補正の内容】
【０１１９】
例えば、センシング制御部２１は、優先順位が１位のセンシング部２６の動作モードを優先モードに設定する。例えば、センシング制御部２１は、優先順位が２位のセンシング部２６の動作モードを通常モードに設定する。例えば、センシング制御部２１は、優先順位が３位以下のセンシング部２６の動作モードを待機モードに設定する。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】０１４０
【補正方法】変更
【補正の内容】
【０１４０】
（ノード探索処理）
図１４は、ノード探索処理のフローチャートの一例である。有向グラフは、起点ノードが決定されると、起点ノードを始点とするアークが第１アーク表から抽出され、抽出されたアークの終点に位置するノードが決定され、さらに決定されたノードを始点とするアークが第１アーク表から抽出されることが繰り返されることによって作成される。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】０１４２
【補正方法】変更
【補正の内容】
【０１４２】
ＯＰ６１からＯＰ６５の処理は、図１２ＢのＯＰ４１，図１３のＯＰ５３において作成される有向グラフ内の、ｍ段目の全てのノードに対して実行される。以降、処理対象のノードを対象ノードとする。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】０１７２
【補正方法】変更
【補正の内容】
【０１７２】
図１７に示される有向グラフでは、起点ノード５９Ａには、アーク６９Ｅによってノード５９Ｂが接続されている。また、起点ノード５９Ａには、アーク６９Ｆによってノード５９Ｃが接続されている。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】０１７９
【補正方法】変更
【補正の内容】
【０１７９】
ＯＰ９３では、センシング制御部２１は、有向グラフ内の処理対象のセンシング部２６のノード探索済みのノードを遷移先（第１アーク表における“ノードＩＤ（ｔｏ））とするアークの該当する時間帯のログ発生回数の総和を第２アーク表から算出する。該アークの該当する時間帯とは、該アークを含む起点ノードから該アークの遷移先のノードまでに含まれるアークの和を経過時間Ｔ＋αから引いた時間が属する第２アーク表に定義される時間帯である。次に処理がＯＰ９４に進む。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】０１８０
【補正方法】変更
【補正の内容】
【０１８０】
ＯＰ９４では、センシング制御部２１は、ＯＰ９３で第２アーク表から算出した総和をＯＰ９２で第１アーク表から算出した総和で割った比率を算出する。この比率は、有向グラフでの、経過時間Ｔ＋αにおける処理対象のセンシング部２６が使用される割合を示す。次に処理がＯＰ９５に進む。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】０１９３
【補正方法】変更
【補正の内容】
【０１９３】
例えば、有向グラフＧ３では、起点ノードとしての売り場１ｅｘｉｔイベントノードは、建屋１ｅｘｉｔイベントノードとは長さ４分のアークで、テナント４ｅｎｔｅｒイベントノードとは長さ２分のアークで、テナント１ｅｎｔｅｒイベントノードとは長さ６分のアークで、売り場２ｅｎｔｅｒイベントノードとは長さ２分のアークで、結合されている。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】０１９４
【補正方法】変更
【補正の内容】
【０１９４】
例えば、有向グラフＧ４では、起点ノードとしての売り場１ｅｎｔｅｒイベントノードは、売り場１ｅｘｉｔイベントノードと長さ１０秒のアークで結合されている。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】０１９６
【補正方法】変更
【補正の内容】
【０１９６】
建屋１ｅｎｔｅｒイベントの発生時（Ｔ＝０）には、有向グラフＧ１が生成され、有向グラフＧ１についてノード探索が行われる。経過時間のオフセット時間を１分（＝α）とすると、建屋１ｅｎｔｅｒイベントの発生時（Ｔ＝０）には、アークの長さがＴ＋α（＝１分）以下となる入退口通過イベントノードのＮＦＣと建屋１ｅｘｉｔイベントノードのＧＰＳとが優先モードで動作する。それ以外のセンシング部２６は、待機モードで動作する。第２アーク表において、入退口通過イベントのログ発生個数は、時間の経過とともに少なくなっていくことが記録されているとすると、時間の経過とともに、ＮＦＣは、優先モードから通常モードへと動作モードが遷移する。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】０１９８
【補正方法】変更
【補正の内容】
【０１９８】
売り場１ｅｘｉｔイベントが検出される場合には、１分経過後（経過時間Ｔ＝１分）にはアークの長さが経過時間Ｔ＋α（＝２分）以下となるテナント４ｅｎｔｅｒイベントノードのＢｌｕｅｔｏｏｔｈと、売り場２ｅｎｔｅｒイベントノードのＷｉ−Ｆｉとが優先モード又は通常モードで動作する。このとき、ＧＰＳは、ノード探索されずに待機モードで動作することになる。さらに２分経過すると（経過時間Ｔ＝３分）、アークの長さが経過時間Ｔ＋α（＝４分）以下となり、建屋１ｅｘｉｔイベントノードのＧＰＳが優先モード又は通常モードで動作し始める。
【国際調査報告】
2014184879.tif 000026
2014184879.tif 000027