JP6815997B2 - 位置決めサービス - Google Patents

Description

［関連出願の相互参照］
本出願は、参照することによってここに援用される、２０１４年１２月２３日に出願された米国特許出願第１４／５８１，８２４号の出願日の利益を主張する。
［技術分野］
本発明は、一般にアドホックネットワークにおいて用いられるデバイスに関する。より詳細には、本発明は、大規模環境においてサービスを位置決めするのに利用可能な装置に関する。

スタジアムでのサッカーゲームなどの大規模な会場での公開イベントへの参加はかなり一般的である。しかしながら、医療処置センタ、トイレ又は緊急出口など、そのような会場で特定の場所を見つけることは困難でありうる。

公開イベントでサービスを見つけるための大部分の解決策は、物理的な標識、イベントスタッフ又は会場の印刷地図を含む。しかしながら、大勢の人によって囲まれているときには、案内をするための標識又は人を見つけることは困難である。モバイル装置は、セルラネットワークアクセスの不足又は接続を試みるモバイル装置の超過のため役に立たない可能性がある。ユーザ数の増加は単なる一時的なものであるため、ネットワークオペレータは、大勢の人が時々しか集まらないエリアにおいて長期間のインフラストラクチャにはしばしば投資しない。

図１は、関心ポイントを位置決めするためのモバイル装置の間のアドホックネットワークの使用を示す会場の図である。 図２は、会場ナビゲーションに用いられるコンピュータシステムに存在しうるコンポーネントのブロック図である。 図３は、サービスへの距離の決定を示すメッシュネットワークの図である。 図４は、所望される関心ポイントへの方向の決定を示すメッシュネットワークの図である。 図５は、関心サービス又はポイントを位置決めするためのアドホックネットワークを利用する方法である。 図６は、モバイル装置などにおけるプロセッサに関心ポイントにユーザをガイドさせるコードを含む非一時的なマシーン可読媒体である。 同じ数字は同様のコンポーネント及び特徴などの参照のため開示及び図を通じて利用される。１００の系列の数字は図１で最初に見つけられた特徴を参照し、２００の系列の数字は図２で最初に見つけられた特徴を参照するなどである。

ＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）は、非常に低いレベルで機能及びデータ取得を提供するため、多数の計算装置が相互に及びインターネットに相互接続される概念である。例えば、ＩｏＴネットワークは、光スイッチ、サーモスタット、ロック、カメラ、アラーム、モーションセンサなどの商用及びホームオートメーション装置を含むものであってもよい。他の装置は、歩数計及び体重計などの健康及びフィットネスモニタリング用のセンサを含むものであってもよい。これらの装置は、リモートコンピュータ、スマートフォン及び他のシステムなどを通じてシステムを制御するため、又はデータにアクセスするため、アクセス可能であってもよい。

この貢献は、インターネット接続又はＧＰＳなしに小さな地理的エリアにおける関心ポイントへのナビゲーションを提供することを目的とする。この解決策は、屋外又は複合施設において機能するが、ユーザが建物内にいる場合にはＧＰＳよりも優れている。ここで用いられる関心ポイントとは、医療テント、食品サービス、飲料サービスなどのサービスを含むものであってもよい。

この技術では、ユーザは、モバイル装置上のアプリケーションプログラム（アプリ）を介しアドホックワイヤレスネットワーク又はメッシュに接続する。医療ケア、食品サービス、現金自動預け払い機などの関心ポイントがまたこのネットワークに接続し、位置メッセージを定期的にブロードキャストする。位置メッセージは、アドホックメッシュネットワークを介し配信される。当該メッセージを受信したモバイル装置は、関心ポイントへの相対的距離及び方向を決定しうる。一実施例では、アプリは、所望のポイントへの方向及びおおよその距離を積極的に示す電子コンパスとして機能する。ネットワークがモバイル装置間に直接あるため、ＧＰＳなどの外部入力に依存しない。

図１は、関心ポイントを位置決めするためのモバイル装置間のアドホックネットワークの使用を示す会場１００の図である。ユーザ１０２は、モバイル装置のＷｉ−Ｆｉ（登録商標）送受信機（例えば、ワイヤレスローカルエリアネットワークに参加するため）及びＢｌｕｅｔｏｏｔｈ（登録商標）送受信機並びに装置にインストールされた特別なナビゲーションアプリケーション（アプリ）を使用することによって、当該ネットワークに接続できる。会場１００では、自らのモバイル装置１０２上のナビゲーションアプリを用いてアドホックネットワークに参加する各ユーザがドットとして示される。アドホックネットワークの参加者より多くの人が会場１００にいる可能性が高いが、図を単純化するため図示されていない。さらに、すべてのモバイル装置１０２がラベル付けされているわけではない。

モバイル装置１０２のそれぞれは、他のモバイル装置１０２と重なる接続可能範囲１０４を有する。各モバイル装置１０２の範囲１０４の直径は、例えば、ワイヤレスローカルエリア接続（ＷＬＡＮ）又はＢｌｕｅｔｏｏｔｈ（登録商標）接続など、使用される電話又は送信機のタイプに依存しうる。例えば、ＷＬＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）接続よりも大きな範囲を有しうる。

様々な関心ポイントが、Ｗｉ−Ｆｉ^ＴＭ又はＢｌｕｅｔｏｏｔｈ（登録商標）の接続性を有し、通常のノードとしてネットワークに接続することが可能な固定装置を介しアドホックネットワークに参加することができる。関心ポイントは、ＡＴＭ１０６、医療サイト１０８，１１０などを含みうる。装置は、専用のＷｉ−Ｆｉ^ＴＭ対応ボードからインターネットアクセスポイントに至るまであらゆるものが可能である。関心ポイント１０６，１０８，１１０の装置のそれぞれは、モバイル装置１０２の一部に重なる送信範囲１１２を有する。ユーザ１０２及び関心ポイント１０６，１０８，１１０がアドホックワイヤレスネットワークに接続するとき、装置１１４などの何れか１つのモバイル装置１０２と関心ポイント１０６，１０８，１１０に位置する装置との間に通信パスが形成される。

図１に示される例では、装置１１４のユーザは、最も近い医療サイト１１０を探したい。アドホックネットワークの分析を使用して装置１１４のユーザに医療サイトに到着する方向１１６及びおおよその距離を与えることができる。当該方向は、ユーザ装置１１４と医療サイト１１０との間の最短通信パス１１８、例えば、モバイル装置１０２の間の最小ホップ数を有するパスの方向であってもよい。距離は、医療サイトに到着するためのホップ数として表現できる。一実施例では、医療サイト１１０又は他の関心ポイントまでの距離は、最短パス上のホップ数と他の医療サイト１０８などの他の場所への最短パス上のホップの数とを比較することによって推定されてもよい。このとき、この距離はメートル又は他の単位で表現されてもよい。

図２は、会場ナビゲーションのために使用されるコンピュータシステム２００にあってもよい構成要素のブロック図である。コンピュータシステム２００は、構成要素の何れかの組合せを含んでもよい。構成要素は、コンピュータシステム２００に適応されたＩＣ、その一部、離散的電子デバイス、若しくは他のモジュール、ロジック、ハードウェア、ソフトウェア、ファームウェア又はそれらの組み合わせとして、あるいは、コンピュータシステム２００のシャーシ内に組み込まれた構成要素として実現されてもよい。図２のブロック図は、コンピュータシステム２００の多数の構成要素のハイレベルな図を示すことを意図している。しかしながら、図示された構成要素のいくつかは省略されてもよく、追加の構成要素が存在してもよく、図示された構成要素の異なる構成が他の実現形態においてあってもよい。コンピュータシステム２００は、携帯電話、タブレット又は他のモバイル装置であってもよい。

図２に示されるように、プロセッサ２０２は、一実施例では、マイクロプロセッサ、マルチコアプロセッサ、マルチスレッドプロセッサ、超低電圧プロセッサ、埋め込みプロセッサ又は他の既知の処理要素を含む。図示された実現形態では、プロセッサ２０２は、システム２００の各種構成要素の多くと通信するためのメイン処理ユニット及び中央ハブとして機能する。一例として、プロセッサ２００は、システムオンチップ（ＳｏＣ）として実現される。特定の例示的な例として、プロセッサ２０２は、Ａｔｏｍ、ｉ３，ｉ５，ｉ７又はカリフォルニア州Ｓａｎｔａ Ｃｌａｒａのインテルコーポレイションから入手可能な他のプロセッサなどのＩｎｔｅｌ（登録商標） Ａｒｃｈｉｔｅｃｔｕｒｅ Ｃｏｒｅ^ＴＭベースプロセッサを含む。しかしながら、カリフォルニア州ＳｕｎｎｙｖａｌｅのＡｄｖａｎｃｅｄ Ｍｉｃｒｏ Ｄｅｖｉｃｅｓ，Ｉｎｃ．、カリフォルニア州ＳｕｎｎｙｖａｌｅのＭＩＰＳ Ｔｅｃｈｎｏｌｏｇｉｅｓ，Ｉｎｃ．からのＭＩＰＳベース設計、ＡＲＭ Ｈｏｌｄｉｎｇｓ若しくはそのカスタマからライセンスされたＡＲＭベース設計又はそのライセンシ又は採用者などの他の低電力プロセッサが利用されてもよい。これらのプロセッサは、アップルＡ５／Ａ６プロセッサ、Ｑｕａｌｃｏｍｍ Ｓｎａｐｄｒａｇｏｎプロセッサ又はＴＩＯＭＡＰプロセッサなどのユニットを含むものであってもよい。

プロセッサ２０２は、システムメモリ２０４と通信してもよい。任意の数のメモリ装置が、所与の量のシステムメモリを提供するのに利用されてもよい。具体例として、メモリは、ＪＥＤＥＣ（Ｊｏｉｎｔ Ｅｌｅｃｔｒｏｎ Ｄｅｖｉｃｅｓ Ｅｎｇｉｎｅｅｒｉｎｇ Ｃｏｕｎｃｉｌ） ＪＥＳＤ ２０９−２Ｅ（２００９年４月に公開された）又は帯域幅を増加させるためにＬＰＤＤＲ（Ｌｏｗ Ｐｏｗｅｒ Ｄｏｕｂｌｅ Ｄａｔａ Ｒａｔｅ）２の拡張を提供するＬＰＤＤＲ３又はＬＰＤＤＲ４として参照される次世代ＬＰＤＤＲ規格などのＪＥＤＥＣ ＬＰＤＤＲベース設計に従うものであってもよい。各種実現形態では、個々のメモリ装置は、シングルダイパッケージ（ＳＤＰ）、デュアルダイパッケージ（ＤＤＰ）又はクワドダイパッケージ（Ｑ１７Ｐ）などの異なるパッケージタイプを有してもよい。いくつかの実施例では、これらの装置は、マザーボードに直接半田付けされて低プロファイルソリューションを提供するが、他の実施例では、装置は、所与のコネクタによってマザーボードに結合する１つ以上のメモリモジュールとして構成される。もちろん、限定することなく、マイクロＤＩＭＭ、ＭｉｎｉＤＩＭＭを含む異なるタイプのデュアルインラインメモリモジュール（ＤＩＭＭ）などの他のタイプのメモリモジュールのような他のメモリ実現形態もまた可能である。例えば、メモリは２ＧＢと１６ＧＢとの間のサイズであってもよく、ＤＤＲ３ＬＭパッケージ又はＬＰＤＤＲ２若しくはＬＰＤＤＲ３メモリとして構成され、ボールグリッドアレイ（ＢＧＡ）を介しマザーボードに半田付けされる。

データ、アプリケーション、１つ以上のオペレーティングシステムなどの情報の永続的ストレージを提供するため、マスストレージ２０６がまたプロセッサ２０２に結合してもよい。より薄く軽いシステム設計を可能にするため、マスストレージはＳＳＤを介し実現される。しかしながら、マスストレージは、いくつかの計算システム２００においてマイクロハードディスクドライブ（ＨＤＤ）を用いて実現されてもよい。マスストレージ２０６は、ここで説明される機能を実現するための多数のモジュールを含んでもよい。これらのモジュールは、会場でのサービスを位置決めするために使用されるナビゲーションアプリの一部であってもよい。例えば、ネットワークマネージャ２０８が、アドホックネットワークへのモバイル装置の参加を管理するため含まれてもよい。ユーザインタフェース２１０は、例えば、アドホックネットワークから取得される可能性のあるサービスのリストを表示してもよい。方向解析装置２１２が、ユーザが選択されたサービスに到達するために移動する必要がある方向を決定するのに利用されてもよい。例えば、これは、ユーザインタフェース２１０によって、選択されたサービスの最も近い会場に到達するのにユーザが移動する必要がある方向を示す矢印として表示されてもよい。距離解析装置２１４は、選択されたサービスの最も近い会場へのホップ又は物理ユニットにおける推定距離を決定するのに利用されてもよい。当該距離は、方向を示す矢印の下の数字としてユーザインタフェース２１０によって表示されてもよい。アドホックネットワークにおけるより多くの参加者との距離がより正確であるとき、ユーザインタフェース２１０は、ホップ数、物理ユニット又はオフの間で距離表示をユーザが切り替えることを可能にする設定を含んでもよい。

図２にまた示されるように、フラッシュデバイス２１６は、例えば、シリアル周辺インタフェース（ＳＰＩ）を介してプロセッサ２０２に結合されてもよい。フラッシュデバイス２１６は、システムの他のファームウェアと共に基本入出力ソフトウェア（ＢＩＯＳ）を含むシステムソフトウェアの不揮発性ストレージを提供してもよい。

コンピュータシステム２００内には、様々な入出力（Ｉ／Ｏ）デバイスが存在してもよい。高精細ＬＣＤ又はＬＥＤパネルであってもよいディスプレイ２１８が、図２の実施例において具体的に示される。この表示パネルはまた、タッチスクリーン２２０とのユーザのやりとりを介し、ユーザ入力がコンピュータシステム２００に提供され、例えば、電話をかける、ナビゲーションアプリにアクセスする、所望の関心ポイントを選択するなどの所望の処理を可能にするように、ディスプレイ２１８の外部に適応したタッチスクリーン２２０を提供してもよい。一実施例では、ディスプレイ２１８は、高性能グラフィックス相互接続として実現可能なディスプレイ相互接続を介しプロセッサ２０２に結合されてもよい。タッチスクリーン２２０は、一実施例ではＩ２Ｃ相互接続とすることができる別の相互接続を介しプロセッサ２０２に結合されてもよい。

コンピュータシステム２００は、アイテムの選択、ピンチズーム及びモバイル装置のための他の機能を可能にするディスプレイマルチタッチパネルを提供してもよい。一実施例では、タッチスクリーンは、Ｇｏｒｉｌｌａ Ｇｌａｓｓ^ＴＭ又はＧｏｒｉｌｌａ Ｇｌａｓｓ ２^ＴＭなどのダメージ及びスクラッチに耐性を有するガラス及びコーティングを有してもよい。ディスプレイ２１８は、パネル表面と同一平面上にある最小スクリーンベゼルを有するエッジツーエッジガラスと、マルチタッチを使用する際の限定的なＩ／Ｏ干渉とを有してもよい。

知覚計算及び他の目的のために、様々なセンサがシステム内に存在してもよく、異なる方法でプロセッサ２０２に結合されてもよい。特定の慣性センサ及び環境センサが、例えば、Ｉ^２Ｃ相互接続を介しセンサは部２２２を通じてプロセッサ２０２に結合してもよい。図２に示される実施例では、これらのセンサは、加速度計２２４、周辺光センサ（ＡＬＳ）２２６、コンパス２２８及びジャイロスコープ２３０を含むものであってもよい。他の環境センサは、いくつかの実施例では、システムマネージメントバス（ＳＭＢｕｓ）バスを介しプロセッサ２０２に結合する１つ以上のサーマルセンサ２３２を含むものであってもよい。

また図２に示されるように、各種周辺デバイスが、低ピンカウント（ＬＰＣ）相互接続を介しプロセッサ２０２に結合してもよい。図示した実施例では、様々な構成要素が埋め込みコントローラ２３４を介して結合することができる。このような構成要素は、キーボード２３６（例えば、ＰＳ２インタフェースを介し結合される）、ファン２３８及びサーマルセンサ２４を含むことができる。

特定の実現形態では、周辺ポートは、（フルサイズ、ミニ又はマイクロなどの異なるフォームファクタを有することが可能である）高品位メディアインタフェース（ＨＤＭＩ（登録商標））コネクタを含んでもよい。コンピュータシステム２００は、計算装置２００におけるバッテリの充電及びデータ転送のためのＵＳＢ Ｒｅｖｉｓｉｏｎ ３．０仕様書（２００８年１１月）に従うマイクロＵＳＢポートなどの１つ以上のＵＳＢポートを含んでもよい。他のポートは、マイクロサイズＳＤ−ＸＣカードリーダなどの外部アクセス可能なカードリーダ及び／又は８ピンカードリーダなどのＷＷＡＮ用のＳＩＭカードリーダを含んでもよい。オーディオについて、コンピュータシステム２００は、コンピュータシステム２００におけるマイクロフォンの使用をサポートのみするヘッドフォン又はケーブルでマイクロフォンを備えたヘッドフォンなど、ジャック検出のサポートを備えた合成機能などのステレオサウンド及びマイクロフォン機能を備えた３．５ｍｍジャックを有することが可能である。いくつかの実施例では、このジャックは、ステレオヘッドホンとステレオマイクロホン入力との間で再調整可能である。

コンピュータシステム２００は、無線を含む様々な方法で外部装置と通信することができる。図２に示される実施例では、それぞれが特定の無線通信プロトコル用に構成された無線機に対応可能な各種無線モジュールが存在する。ニアフィールドなどの短距離における無線通信の１つの方式は、一実施例では、ＳＭＢｕｓを介しプロセッサ２０２と通信可能な近距離通信（ＮＦＣ）ユニット２４２を介し行われてもよい。互いに近接している装置は、ＮＦＣユニット２４２を介し通信可能であることに留意されたい。

図２に更に示されるように、追加の無線ユニットは、ＷＬＡＮユニット２４４及びＢｌｕｅｔｏｏｔｈ（登録商標）ユニット２４６を含む他の近距離無線エンジンを含むことができる。ＷＬＡＮユニット２４４を使用して、所与の電気電子技術者協会（ＩＥＥＥ）８０２．１１規格に従うＷｉ−Ｆｉ^ＴＭ通信が実現可能である一方、Ｂｌｕｅｔｏｏｔｈ（登録商標）ユニット２４６を介し、Ｂｌｕｅｔｏｏｔｈ（登録商標）プロトコルを介した短距離通信が実行可能である。これらのユニットは、ＵＳＢリンク、ＵＡＲＴ（Ｕｎｉｖｅｒｓａｌ Ａｓｙｎｃｈｒｏｎｏｕｓ Ｒｅｃｅｉｖｅｒ Ｔｒａｎｓｍｉｔｔｅｒ）リンクなどの任意の数のリンクを介し、又は、例えば、ＰＣＩ Ｅｘｐｒｅｓｓ^ＴＭ仕様の基本仕様バージョン３．０（２００７年１月１７日に公開された）に従って、ＰＣＩｅ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ Ｅｘｐｒｅｓｓ）^ＴＭによる相互接続を介し、プロセッサ２０２と通信してもよい。利用可能な他のプロトコルは、シリアルデータ入力／出力（ＳＤＩＯ）規格を含む。

さらに、例えば、セルラ又は他の無線広域プロトコルによる無線広域通信がＷＷＡＮユニット２４８を介し実行可能であり、ＷＷＡＮユニット２４８は、加入者識別モジュール（ＳＩＭ）２５０に結合してもよい。さらに、位置情報の受信及び使用を可能にするため、ＧＰＳモジュール２５２が存在してもよい。なお、図２に示される例では、ＷＷＡＮユニット２４８及びカメラモジュール２５４などの統合キャプチャ装置は、ＵＳＢ２．０又は３．０リンクなどの所与のＵＳＢプロトコル又はＵＡＲＴ若しくはＩ２Ｃプロトコルを介し通信してもよいことに留意されたい。これらのユニットの実際の物理的接続は、マザーボード上に構成されたＮＧＦＦコネクタへのＮＧＦＦアドインカードの適応を介し、又はＳｏＣコンフィギュレーションの一部として可能である。

特定の実施例では、無線機能は、ＩＥＥＥ ８０２．１１ａｂｇｎと後方互換なアドインカードなど、Ｗｉ−Ｆｉ^ＴＭ８０２．１１ａｃソリューションなどにモジュラ的に備えることが可能である。このカードは、例えば、ＮＧＦＦアダプタなどを介し内部スロットにおいて構成可能である。追加的なモジュールは、インテル（登録商標）の無線ディスプレイ機能と共に、後方互換性を備えたＢｌｕｅｔｏｏｔｈ（登録商標）４．０などのＢｌｕｅｔｏｏｔｈ（登録商標）機能を備えてもよい。追加的なモジュールは、３Ｇ／４Ｇ／ＬＴＥ及びＧＰＳのサポートを提供可能なＷＷＡＮ装置であってもよい。このモジュールは、ＮＧＦＦなどの内部スロットにインストール可能である。統合されたアンテナサポートは、ＷｉＦｉ^ＴＭ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＷＷＡＮ、ＮＦＣ及びＧＰＳに対して備えることが可能であり、ＷｉＦｉ^ＴＭからＷＷＡＮ無線機のＷｉｒｅｌｅｓｓ Ｇｉｇａｂｉｔ仕様（２０１０年７月）による無線ギガビット（ＷｉＧｉｇ）へのシームレスな遷移を可能にする。

コンピュータシステム２００は、高品位オーディオ（ＨＤＡ）リンクを介しプロセッサ２０２に結合しうるデジタル信号プロセッサ（ＤＳＰ）２５６であってもよいオーディオプロセッサによって、オーディオ入出力を提供しうる。同様に、ＤＳＰ２５６は、統合コーダ／デコーダ（ＣＯＤＥＣ）及び増幅器２５８と通信し、更に、増幅器２５８はシャーシ内に実現されうる出力スピーカ２６０に結合してもよい。同様に、ＣＯＤＥＣ及び増幅器２５８は、実施例では、システム内の各種処理の音声により起動される制御を可能にするため高品質オーディオ入力を提供するため、デュアルアレイマイクロフォン（デジタルマイクロフォンアレイなど）を介し実現可能なマイクロフォン２６２からの音声入力を受信するよう結合可能である。オーディオ出力がＣＯＤＥＣ及び増幅器２６２からヘッドフォンジャック２６４に提供可能であることが留意されたい。図２の実施例における特定の構成要素と共に示されているが、本発明の範囲の理解はこれに限定されるものでない。

いくつかの具体例では、ＴＰＭなどのセキュリティモジュールは、プロセッサに統合可能であるか、あるいは、ＴＰＭ２．０装置２６８などの独立した装置とすることができる。ＰＴＴ（Ｐｌａｔｆｏｒｍ Ｔｒｕｓｔ Ｔｅｃｈｎｏｌｏｇｙ）としても参照される統合されたセキュリティモジュールによると、ＢＩＯＳ／ファームウェアは、セキュアキーボード及びディスプレイなどのセキュアユーザインタフェースと共に、セキュア命令、セキュアブート、インテル（登録商標）Ａｎｔｉ−Ｔｈｅｆｔ Ｔｅｃｈｎｏｌｏｇｙ（ＴＸＴ）及びインテル（登録商標）Ｍａｎａｇｅａｂｉｌｉｔｙ Ｅｎｇｉｎｅ Ｔｅｃｈｎｏｌｏｇｙを含む特定のセキュリティ機能の特定のハードウェア機能を明らかにするため有効とすることができる。

ＷＬＡＮユニット２４４又はＢｌｕｅｔｏｏｔｈ（登録商標）ユニット２４６などの無線接続装置を通じて、計算装置２００は、アドホックネットワークに参加してもよい。ネットワークインフラストラクチャは、アップリンクにアクセスすることなく、モバイル装置の間でメッセージをルーティングする能力を有する。これは、モバイルアドホックネットワーキング（ＢＡＴＭＡＮ）プロトコル、最適化リンク状態ルーティング（ＯＬＳＲ）プロトコル又は他のプロトコルへのより良好なアプローチなど、レイヤ２におけるルーティングプロトコルを利用することによって実行される。例えば、ＢＡＴＭＡＮプロトコルは、Ｗｉ−Ｆｉ^ＴＭ又はＢｌｕｅｔｏｏｔｈ（登録商標）接続のために、レイヤ３においてバーチャルインタフェースを生成し、全てのレイや２インタフェースをグループ化する。アドホックネットワークを介し、計算装置は、例えば、図３及び４に関して更に詳細に説明されるように、ターゲット位置に対する方法及びおおよその距離を決定することができる。

図３は、サービスへの距離の決定を示すメッシュネットワーク３００の図である。ここで説明されるように、解決策は、アップリンクを利用することなく双方が決定される２つの異なる機能、ターゲットまでの距離及び方向の近似値を可能にする。双方の機能について、ユーザはメッシュネットワークノードに接続される必要があり、例えば、ナビゲーションアプリを実行するモバイル装置など、妥当な数のノードがネットワークに存在しなければならない。

ユーザ３０２から所望の関心ポイント３０４までの相対距離は、特定のユーザ３０２に到達するために関心ポイント３０４からのブロードキャストメッセージに必要な最小ホップから決定されてもよい。関心ポイント３０４は、ビーコンと同様に機能し、ネットワークに定期的なブロードキャストメッセージを送信する。これらのメッセージは、ブロードキャストストームを防止するように、すべての到達可能なユーザにルーティングされる。すべてのブロードキャストメッセージは、ターゲットへの中間点又はホップの数を表す整数を含む。中間点は、さらにそれを送信する前に当該数をインクリメントする。図１に関して説明されたように、アドホックネットワークの環境は、情報を精緻化するために利用されてもよい。例えば、多数のノードがアドホックネットワークに存在する場合、関心ポイント３０４からユーザ３０２までの異なるパスが、例えば、ユーザ３０２からターゲットまでの比例する距離を推定することによって、より正確な距離を算出するのに利用されてもよい。

図４は、所望の関心ポイント４０４への方向４０２の決定を示すメッシュネットワーク４００の図である。所望の関心ポイントへの方向４０２は、関心ポイント４０４により近い他のユーザ４０８と関心ポイント４０４から遠く離れたユーザ４１０に対するユーザ４０６の相対位置に基づき決定されてもよい。ユーザ４０６に最も近いユーザ４０８への方向は、無線技術に基づき特定ポイントへの方向を検出することによって決定されてもよい。これは関心ポイント４０４への方向を決定するのに利用可能であるが、これは、ユーザ４０６が関心ポイント４０４の範囲４１２内にいるときにのみ有用であろう。ユーザ４０６が当該ポイントに到達するまで、計算システムは、所望の関心ポイントの方向にいる最も近いユーザ４０８への方向の平均に基づき方向４０２を計算できる。図４に与えられる具体例では、ノードＣ（ユーザ４０６）は、関心ポイントに最も近い近傍がノードＡ及びＢ（ユーザ４０８）であることを知っている。従って、推定される方向は、Ａ及びＢ（ユーザ４０８）に対する集約された方向データに基づき計算されてもよい。

ユーザ４０６，４０８，４１０が移動するに従って、メッシュネットワーク構成は変化する。これにより、方向情報はこの移動に応じて定期的に更新される。位置を決定することが可能な送受信機を備えていないモバイル装置について、環境の知識は方向を決定するのに利用されてもよい。例えば、関心ポイントの位置の簡略化されたマップは、装置に記憶されてもよいし、あるいは、ユーザのモバイル装置がアドホックネットワークに参加するときには、アドホックネットワークによって提供されてもよい。簡略化されたマップは、各関心ポイントから周囲の関心ポイントまでの距離及び方向と同程度シンプルであってもよい。ユーザから各関心ポイントまでのホップ数に応じて、方向が決定されてもよい。さらに、各関心ポイントと周囲の関心ポイントとの間の距離は、例えば、モバイル装置がアドホックネットワークに参加したときなど、リクエストに応答して各関心ポイントにおいて装置から提供されてもよい。当該距離は、メートルなどの物理単位で提供されてもよいし、あるいは、各関心ポイントの間の最短パス上の平均ホップ数に関して提供されてもよい。

あるいは、ユーザが特定の方向に歩くとき、最も近い各関心ポイントまでのホップ数に関するデータが、方向を決定するため利用されてもよい。ユーザが２つの関心ポイントの間にいる場合、一方へのホップ数は増加し、他方へのホップ数は減少することになる。このとき、当該情報は、ユーザがターゲットの関心ポイントに到達するのに正しい方向に歩いているか、または方向を変える必要があるか判断するのに利用されてもよい。

図５は、サービス又は関心ポイントを位置決めするためアドホックネットワークを利用する方法５００である。方法５００は、ユーザがモバイル装置においてナビゲーションアプリをスタートしたとき、ブロック５０２において開始される。ブロック５０４において、アプリは、例えば、様々な関心ポイントへの通信パスのためのルーティング情報をダウンロードするため、最も近い近傍と通信することによって、アドホックネットワークに参加する。ブロック５０６において、ユーザは、例えば、ネットワークから取得された情報からユーザインタフェースによって提供される関心ポイントのリストから選択することによって、特定の関心ポイントへのガイダンスを要求してもよい。

ブロック５０８において、アプリケーションは、関心ポイントへの方向を決定してもよい。これは、例えば、無線方向位置から、あるいは、アドホックネットワークによって提供される環境に関する情報から即座に決定されてもよい。一実施例では、方向の決定は、例えば、アドホックネットワークによって提供されるような関心ポイント間の距離と、各関心ポイントへのホップ数とを比較することによって行われてもよい。ユーザから関心ポイントまでの方向は、複数の関心ポイントのそれぞれに対するホップによる相対距離を比較することによって決定できる。

ブロック５１０において、関心ポイントへのおおよその距離が決定される。これは、ユーザから関心ポイントまでのホップ数として決定されてもよい。さらに、ここに説明されるように、当該距離はアドホックネットワークによって提供される情報によって精緻化されてもよい。例えば、アドホックネットワークによって提供される関心ポイント間の距離は、ユーザの位置の推定を決定するため、各関心ポイントへの最短パスにおけるホップ数と比較されてもよい。このとき、位置の推定は、例えば、メートルなどの関心ポイントへの物理的距離の推定を提供するのに利用されてもよい。

ブロック５１２において、アプリは、関心ポイントへの方向及び距離を表示する。このとき、ユーザは当該情報を利用して関心ポイントにナビゲートしてもよい。ブロック５１４において、ユーザはモバイル装置を持ちながら関心ポイントの方向にナビゲートする。ブロック５１６において、アプリは、それがナビゲートを継続すべきか判断する。例えば、当該判断は、モバイル装置が、１０メートル、５メートル又はそれ以下の所定の距離などでターゲットの近傍に到達したか判断することによって行われてもよい。他の具体例として、ユーザは、アプリ上でナビゲーションをキャンセルしてもよい。ナビゲーションが継続する場合、処理フローはブロック５０８に戻る。継続しない場合、ナビゲーションは、例えば、アプリを終了することによって、あるいは、可能な関心ポイントのリストに戻ることによって、ブロック５１８において終了する。

方法５００は、図示されたステップに限定されるものでない。さらに、ステップは図示された順序である必要はない。例えば、ユーザに提供されるサービスのリストは、ここに説明された一般的な手順を利用して、各ポイントへの全体的な方向及び距離の双方を示してもよい。

図６は、例えば、モバイル装置におけるプロセッサ６０２に関心ポイントにユーザをガイドさせるためのコードを含む非一時的なマシーン可読媒体６００である。プロセッサ６０２は、バス６０４を介しコードにアクセスしてもよい。非一時的なマシーン可読媒体６００は、プロセッサ６０２にアドホックネットワークに参加させるコード６０６を有する。例えば、当該コード６０６は、プロセッサ６０２にターゲット装置とユーザのモバイル装置との間で最短ルートを介しピア・ツー・ピアメッセージを送信するためのルータとして機能させてもよい。さらに、当該コード６０６は、関心ポイントへの方向及び距離を決定するのを支援するため、関心ポイントからの位置情報を受動的又は能動的に要求してもよい。

非一時的なマシーン可読媒体６００は、ユーザインタフェースとして機能するコード６０８を有してもよい。当該コード６０８は、ユーザが所望の関心ポイントを選択するように、関心ポイントのリストをユーザに提示してもよい。当該リストは、特定の会場のアプリによってダウンロードされてもよいし、あるいは、アドホックネットワークを介して提供される情報から特定されてもよい。

非一時的なマシーン可読媒体６００は、関心ポイントへの方向を決定するコード６１０を有してもよい。ここに説明されるように、方向は、例えば、関心ポイントへの最短パスを有する近傍ユニットへの方向を決定するなど、無線技術から決定されてもよい。さらに、方向は、アドホックネットワークによって提供されるバーチャルマップなどの関心ポイント間の相対距離に関して提供される情報から決定できる。このとき、コード６１０は、所望の関心ポイントについて可能性のある方向を決定するため、当該情報と複数の関心ポイントのそれぞれに対する距離とを比較することができる。

非一時的なマシーン可読媒体６００は、ホップによって、又は十分な情報がある場合には物理的単位によって関心ポイントへのおおよその距離を決定するコード６１２を有してもよい。距離を決定するためのコード６１２は、方向を決定するのに利用されるコードの一部とすることができる。

本技術の具体例では、モバイル装置は、関心ポイントに配置される装置とモバイル装置との間で生成されるアドホックネットワークを利用して、サービス又は関心ポイントにナビゲートするためユーザによって利用可能である。これは、他の技術において利用されるモバイル装置に不十分なセルラサービスしかないとき、混雑した会場において有用となりうる。

具体例１は、関心ポイントを位置決めするための装置を含む。当該装置はモバイル装置を有し、モバイル装置は、プロセッサと、無線送受信機と、ストレージ装置とを有する。ストレージ装置は、アドホックネットワークに参加し、関心ポイントへのナビゲーションを開始するためユーザとやりとりし、アドホックネットワークに少なくとも部分的に基づき関心ポイントへの方向を決定し、アドホックネットワークに少なくとも部分的に基づき関心ポイントへの推定される距離を決定するようプロセッサに指示するコードを有する。当該コードは、利用可能な関心ポイントのリストをユーザに提供するようプロセッサに指示してもよい。

具体例２は、具体例１の主題を含む。本例では、当該装置は、無線ローカルエリアネットワーク（ＷＬＡＮ）送受信機を有する。

具体例３は、具体例１〜２の何れかの組み合わせの主題を含む。本例では、当該装置は、Ｂｌｕｅｔｏｏｔｈ送受信機を有する。

具体例４は、具体例１〜３の何れかの組み合わせの主題を含む。本例では、無線送受信機は、モバイル装置が通信する装置の方向を決定する。

具体例５は、具体例１〜４の何れかの組み合わせの主題を含む。本例では、ストレージ装置は、ソリッドステートディスクドライブを有する。

具体例６は、具体例１〜５の何れかの組み合わせの主題を含む。本例では、当該装置は、ユーザ入力のためのタッチスクリーンディスプレイを有する。

具体例７は、具体例１〜６の何れかの組み合わせの主題を含む。本例では、モバイル装置は、携帯電話又はタブレットであってもよい。

具体例８は、具体例１〜７の何れかの組み合わせの主題を含む。本例では、コードは、会場のためダウンロードされたナビゲーションアプリケーション（アプリ）を有する。

具体例９は、具体例１〜８の何れかの組み合わせの主題を含む。本例では、関心ポイントは、スタジアム、コンサートホール、スポーツ複合施設、コンベンションセンタ、コンベンションサイト又はこれらの何れかの組み合わせにある。

具体例１０は、関心ポイントを位置決めする方法を提供する。当該方法は、モバイル装置と固定位置装置との間でアドホックネットワークを確立するステップであって、固定位置装置は関心ポイントに関連付けされる。関心ポイントに到達するため、モバイル装置と他のモバイル装置との間のホップ数に少なくとも部分的に基づきモバイル装置から関心ポイントまでの距離が決定される。モバイル装置の近傍の他のモバイル装置と関心ポイントとの間のホップ数に少なくとも部分的に基づき、関心ポイントへの方向が決定される。

具体例１１は、具体例１０の主題を含む。本例では、当該方法は、モバイル装置上に関心ポイントのリストを表示するステップと、選択された関心ポイントのナビゲーション情報を提供するステップとを有する。

具体例１２は、具体例１０〜１１の何れかの組み合わせの主題を含む。本例では、モバイル装置上でユーザに方向インジケータが表示され、方向インジケータは、関心ポイントに到達するため移動する方向を示す。

具体例１３は、具体例１０〜１２の何れかの組み合わせの主題を含む。本例では、モバイル装置上に距離インジケータが表示され、距離インジケータは、関心ポイントへの距離の推定を提供する。

具体例１４は、具体例１０〜１３の何れかの組み合わせの主題を含む。本例では、無線位置決定に少なくとも部分的に基づき近傍のモバイル装置への方向が決定される。

具体例１５は、具体例１０〜１４の何れかの組み合わせの主題を含む。本例では、関心ポイントへの最小のホップ数を有する近傍のモバイル装置の平均方向として関心ポイントへの方向が決定される。

具体例１６は、具体例１０〜１５の何れかの組み合わせの主題を含む。本例では、複数の関心ポイントへの最短パスと関心ポイントの間の距離とを比較することによって、関心ポイントへの方向が決定される。

具体例１７は、具体例１０〜１６の何れかの組み合わせの主題を含む。本例では、複数の関心ポイントへの最短パスと関心ポイントの間の距離とを比較することによって、関心ポイントへの距離が決定される。

具体例１８は、具体例１０〜１７の何れかの組み合わせの主題を含む。本例では、複数の関心ポイントのそれぞれへのホップ数と複数の関心ポイントの間の物理的距離とを比較することによって、物理的単位により距離が決定される。

具体例１９は、具体例１０〜１８の何れかの組み合わせの主題を含む。本例では、アドホックネットワークから複数の関心ポイントのそれぞれの間の距離が取得される。

具体例２０は、具体例１０〜１９の何れかの組み合わせの主題を含む。本例では、ナビゲーションアプリケーションによって複数の関心ポイントのそれぞれの間の距離がダウンロードされる。

具体例２１は、具体例１０〜２０の何れかの組み合わせの主題を含む。本例では、当該方法は、関心ポイントに到達するため、屋内会場と屋外会場との間でナビゲートするステップを有する。

具体例２２は、アドホックネットワークにおける近傍装置との通信を確立するステップと、アドホックネットワークから関心ポイントへの方向を決定するステップと、アドホックネットワークから関心ポイントへの距離を決定するステップとをプロセッサに実行するよう指示するコードを含む非一時的なマシーン可読媒体を含む。

具体例２３は、具体例２２の主題を含む、本例では、関心ポイントのリストを提供するステップと、関心ポイントの選択を記録するステップとをプロセッサに指示するためのコードが含まれる。

具体例２４は、具体例２２〜２３の何れかの組み合わせの主題を含む。本例では、近傍デバイスの方向を特定するステップをプロセッサに指示するためのコードが含まれる。

具体例２５は、具体例２２〜２４の何れかの組み合わせの主題を含む。本例では、複数の関心ポイントへのパス長と複数の関心ポイントのそれぞれの間の距離とを比較することによって、モバイル装置の相対位置を決定するステップをプロセッサに指示するためのコードが含まれる
具体例２６は、プロセッサと、無線送受信機と、ストレージ装置とを有するモバイル装置を含む。ストレージ装置は、アドホックネットワークに参加し、関心ポイントへのナビゲーションを開始するためユーザとやりとりし、アドホックネットワークに少なくとも部分的に基づき関心ポイントへの方向を決定し、アドホックネットワークに少なくとも部分的に基づき関心ポイントへの推定される距離を決定するようプロセッサに指示するコードを有する。

具体例２７は、具体例２６の主題を含む。本例では、モバイル装置は、利用可能な関心ポイントのリストをユーザに提供するコードを有する。

具体例２８は、具体例２６〜２７の何れかの組み合わせの主題を含む。本例では、モバイル装置は、無線ローカルエリアネットワーク（ＷＬＡＮ）送受信機を有する。

具体例２９は、具体例２６〜２８の何れかの組み合わせの主題を含む。本例では、モバイル装置は、Ｂｌｕｅｔｏｏｔｈ送受信機を有する。

具体例３０は、具体例２６〜２９の何れかの組み合わせの主題を含む。本例では、無線送受信機は、モバイル装置が通信する装置の方向を決定する。

具体例３１は、具体例２６〜３０の何れかの組み合わせの主題を含む。本例では、ストレージ装置は、ソリッドステートディスクドライブを有する。

具体例３２は、具体例２６〜３１の何れかの組み合わせの主題を含む。本例では、モバイル装置は、ユーザ入力のためのタッチスクリーンディスプレイを有する。

具体例３３は、具体例２６〜３２の何れかの組み合わせの主題を含む。本例では、モバイル装置は、携帯電話又はタブレットである。

具体例３４は、具体例２６〜３３の何れかの組み合わせの主題を含む。本例では、モバイル装置は、会場のためダウンロードされたナビゲーションアプリケーション（アプリ）のコードを有する。

具体例３５は、関心ポイントを位置決めする方法を提供する。当該方法は、モバイル装置と固定位置装置との間でアドホックネットワークを確立するステップであって、固定位置装置は関心ポイントに関連付けされる。当該方法はまた、モバイル装置から関心ポイントまでの距離を決定する手段と、関心ポイントへの方向を決定する手段とを含む。

具体例３６は、具体例３５の主題を含む。本例では、当該方法は、モバイル装置上に関心ポイントのリストを表示する手段と、選択された関心ポイントのナビゲーション情報を提供する手段とを有する。

具体例３７は、具体例３５〜３６の何れかの組み合わせの主題を含む。本例では、モバイル装置は、方向インジケータを表示する手段を有し、方向インジケータは、関心ポイントに到達するため移動する方向についてユーザに指示する。

いくつかの実施例は、ハードウェア、ファームウェア及びソフトウェアの１つ又は組み合わせにより実現されてもよい。いくつかの実施例はまた、ここに説明された処理を実行するため計算プラットフォームによって読み込みされて実行されうるマシーン可読媒体に記憶された命令として実現されてもよい。マシーン可読媒体は、コンピュータなどのマシーンによる可読な形態で情報を記憶又は送信するための何れかの機構を含むものであってもよい。例えば、マシーン可読媒体は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、磁気ディスク記憶媒体、光記憶媒体、フラッシュメモリデバイス、又は搬送波、赤外線信号、デジタル信号若しくは信号を送信及び／又は受信するインタフェースなどの電気的、光学的、音響的又は他の形態の伝搬信号を含むものであってもよい。

実施例は、実現形態又は具体例である。明細書における“実施例”、“一実施例”、“いくつかの実施例”、“各種実施例”又は“他の実施例”との参照は、実施例に関連して説明された特定の特徴、構成又は特性が、本発明の必ずしも全ての実施例でなく少なくともいくつかの実施例に含まれることを意味する。“実施例”、“一実施例”又は“いくつかの実施例”の各種出現は、必ずしも全てが同一の実施例を参照しているとは限らない。実施例からの要素又は態様は、他の実施例の要素又は態様と組み合わせ可能である。

ここに説明及び図示された構成要素、特徴、構成、特性などの全てが、必ずしも特定の実施例に含まれる必要はない。明細書は構成要素、特徴、構成又は特性が含まれ“うる”、“できる”と述べる場合、例えば、当該特定の構成要素、特徴、構成又は特性は含まれる必要はない。明細書又は請求項が“ある”要素を参照する場合、これは、要素が１つのみあることを意味するものでない。明細書又は請求項が“追加的な”要素を参照する場合、これは、複数の追加的な要素があることを排除しない。

いくつかの実施例が特定の実現形態を参照して説明されたが、他の実現形態がいくつかの実施例に従って可能であることが留意されるべきである。さらに、ここに説明された及び／又は図面に図示された回路要素若しくは他の特徴の構成及び／又は順序は、図示及び説明された特定の方法で構成される必要はない。他の多数の構成がいくつかの実施例により可能である。

図に示される各システムでは、いくつかのケースにおける要素はそれぞれ、表された要素が異なる及び／又は類似しうることを示唆するため、同一の参照番号又は異なる参照番号を有してもよい。しかしながら、要素は、異なる実現形態を有し、ここに説明又は図示されたシステムの一部又は全てと一緒に動作するのに十分フレキシブルであってもよい。図に示される各種要素は同一又は異なるものであってもよい。何れかが第１の要素として参照され、何れかが第２の要素と呼ばれることは任意である。

本発明は、ここに列挙された特定の詳細に限定されるものでない。実際、本開示の利益を有する当業者は、本発明の範囲内において上記説明及び図面から多数の他の変形が可能であることを理解するであろう。従って、本発明の範囲を規定するのは何れかの補正を含む以下の請求項である。

Claims (16)

1. モバイル装置であって、
   前記モバイル装置は、
   プロセッサと、
   無線送受信機と、
   ストレージ装置と、
   を有し、
   前記ストレージ装置は、
   ブロードキャストメッセージを送信する複数の関心ポイントを含むアドホックネットワークに参加し、
   関心ポイントへのナビゲーションを開始するためユーザとのインタフェースを提供し、
   前記モバイル装置から前記関心ポイントへの方向を決定し、
   前記関心ポイントに到達するための前記モバイル装置と前記関心ポイントとの間の最小ホップ数に基づき、前記モバイル装置から前記関心ポイントへの推定される距離を決定する、
   よう前記プロセッサに指示するコードを有する装置。
2. 利用可能な関心ポイントのリストを提供するコードを有する、請求項１記載の装置。
3. 前記ストレージ装置は、会場のためダウンロードされたナビゲーションアプリケーション（アプリ）を有する、請求項１記載の装置。
4. 前記無線送受信機は、無線ローカルエリアネットワーク（ＷＬＡＮ）送受信機を有する、請求項１乃至３何れか一項記載の装置。
5. 前記無線送受信機は、Ｂｌｕｅｔｏｏｔｈ送受信機を有する、請求項１乃至３何れか一項記載の装置。
6. 前記ストレージ装置は、ソリッドステートディスクドライブを有する、請求項１乃至３何れか一項記載の装置。
7. タッチスクリーンディスプレイを有する、請求項１乃至３何れか一項記載の装置。
8. 前記モバイル装置は、携帯電話又はタブレットである、請求項１乃至３何れか一項記載の装置。
9. モバイル装置と固定装置との間でアドホックネットワークを確立するステップであって、前記固定装置は関心ポイントに関連付けされ、前記アドホックネットワークはブロードキャストメッセージを送信する複数の関心ポイントを含む、確立するステップと、
   関心ポイントに到達するため、前記モバイル装置と前記関心ポイントとの間の最小ホップ数に少なくとも部分的に基づき前記モバイル装置から前記関心ポイントまでの推定される距離を決定するステップと、
   前記モバイル装置の近傍の他のモバイル装置と前記関心ポイントとの間のホップ数に少なくとも部分的に基づき、前記モバイル装置から前記関心ポイントへの方向を決定するステップと、
   を有する方法。
10. 前記モバイル装置上に関心ポイントのリストを表示するステップと、
    選択された関心ポイントのナビゲーション情報を提供するステップと、
    を有する、請求項９記載の方法。
11. 前記モバイル装置上でユーザに方向インジケータを表示するステップを有し、
    前記方向インジケータは、前記関心ポイントに到達するため移動する方向を示す、請求項９記載の方法。
12. 前記モバイル装置上に距離インジケータを表示するステップを有し、
    前記距離インジケータは、前記モバイル装置から前記関心ポイントへの推定される距離を示す、請求項９記載の方法。
13. 前記アドホックネットワークからの複数の関心ポイントのそれぞれの間の距離を取得するステップを有する、請求項９記載の方法。
14. ブロードキャストメッセージを送信する複数の関心ポイントを含むアドホックネットワークにおけるモバイル装置との通信を確立するステップと、
    前記モバイル装置から関心ポイントへの方向を決定するステップと、
    前記関心ポイントに到達するための前記モバイル装置と前記関心ポイントとの間の最小ホップ数に基づき、前記モバイル装置から前記関心ポイントへの推定される距離を決定するステップと、
    をプロセッサに実行させるプログラム。
15. 関心ポイントのリストを提供するステップと、
    前記関心ポイントの選択を記録するステップと、
    を前記プロセッサに実行させる、請求項１４記載のプログラム。
16. 請求項１４又は１５記載のプログラムを記憶するコンピュータ可読記憶媒体。

Images