(57)【要約】【課題】本発明によれば、メッシュネットワークモデルを効果的に投入するためのシステム及び方法が開示される。【解決手段】ネットワーク要素で構成されるメッシュネットワークモデルを投入するシステム及び方法は、無線放送手段を利用することによって、ピアデバイス信号を通信するように構成されるピアデバイスを含む。携帯型デバイスは、ピアデバイス信号を無線で検出して、ピアデバイスに対応する無線スキャンデータを作成する。位置サーバは、無線スキャンデータと共に位置推定計算手段を実行するための無線スキャンデータを受信して、それによって、メッシュネットワークモデルを効果的に投入するための位置座標を決定する。【選択図】図１Ａ
2010213279.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク要素で構成されるメッシュネットワークモデルを投入するシステムにおいて、
無線放送手段を利用することによって、ピアデバイス信号を通信するように構成されるピアデバイスと、
前記ピアデバイス信号を無線で検出して、前記ピアデバイスに対応する無線スキャンデータを作成する携帯型デバイスとを含み、
前記メッシュネットワークモデルは、前記無線スキャンデータを解析することによって前記ピアデバイス及び前記携帯型デバイスの位置座標に投入される、
ことを特徴とするシステム。
【請求項２】
前記無線スキャンデータを受信する位置サーバを更に含み、
前記位置サーバは、前記無線スキャンデータを用いて、位置推定計算手段を実行して、前記メッシュネットワークモデルを投入するための前記位置座標を求める、
ことを特徴とする請求項１に記載のシステム。
【請求項３】
前記メッシュネットワークモデルは、前記携帯型デバイス及び前記ピアデバイスによって利用されて、前記メッシュネットワークモデルから前記位置座標を参照して、デバイス位置特定手順を実行する、
ことを特徴とする請求項２に記載のシステム。
【請求項４】
前記ネットワーク要素は、前記携帯型デバイス、前記ピアデバイス及び無線アクセスポイントを含む、
ことを特徴とする請求項３に記載のシステム。
【請求項５】
順次的デバイス位置特定手順が、実行されて、位置が未知である主体の携帯型デバイスと位置が既知である目的のピアデバイスとの間にある一連の介在ピア携帯型デバイスの位置を順次的に特定し、
前記逐次的デバイス位置特定手段は、前記主体の携帯型デバイスの位置が特定されるまで、前記目的のピアデバイスから前記主体の携帯型デバイスまで進行する前記介在ピア携帯型デバイスの各々のデバイス位置を順次的に決定する、
ことを特徴とする請求項１に記載のシステム。
【請求項６】
前記携帯型デバイス及び前記ピアデバイスは、パーソナルコンピュータデバイスとして実装され、前記無線スキャンデータは、前記ピアデバイスに関するデバイス識別子及び信号強度を含み、前記携帯型デバイスは、デバイスユーザからの支援を必要としないで、前記無線スキャンデータを自動的に取得する、
ことを特徴とする請求項１に記載のシステム。
【請求項７】
位置サーバは、前記無線スキャンデータに基づいて三角測量技術を利用することによって、前記位置推定計算手段を実行する、
ことを特徴とする請求項１に記載のシステム。
【請求項８】
位置サーバは、前記無線スキャンデータに基づいて確率的弛緩技術を利用することによって、前記位置推定計算手段を実行する、
ことを特徴とする請求項１に記載のシステム。
【請求項９】
前記メッシュネットワークモデルは、前記携帯型デバイスに対する携帯型デバイス位置情報、前記ピアデバイスに対するピアデバイス位置情報及び前記アクセスポイントに対するアクセスポイント位置情報を含み、
前記携帯型デバイスは、自動的で継続的に前記ピアデバイス信号をスキャンして、前記ピアデバイス信号、前記ピアデバイス信号の信号強度、前記ピアデバイス信号の信号ノイズ比、前記ピアデバイス信号における信号の質的性質、前記ピアデバイス信号における信号の遅延及び前記ピアデバイスのいずれかの既知の位置座標の各々に対する信号検出識別子を含む前記無線スキャンデータを生成し、格納する、
ことを特徴とする請求項４に記載のシステム。
【請求項１０】
前記携帯型デバイスは、無線通信技術を利用することによって、前記無線スキャンデータを前記位置サーバに通信し、
前記位置サーバは、前記位置推定計算手段を実行する前に、十分な量の前記無線スキャンデータが集められたことを判断し、
前記位置サーバは、前記無線スキャンデータから計算される前記位置座標に基づいて、前記メッシュネットワークモデルを徐々に投入して、更新し、
前記位置サーバは、前記メッシュネットワークモデルの更新されたバージョンを前記携帯型デバイスに送信し、
前記携帯型デバイス及び前記ピアデバイスは、デバイス位置特定手段を実行するための前記メッシュネットワークモデルの更新されたバージョンを利用する、
ことを特徴とする請求項９に記載のシステム。
【請求項１１】
ネットワーク要素によって構成されるメッシュネットワークモデルを作成して、利用する携帯型デバイスであって、
ピアデバイスから通信されたピアデバイス信号を無線で検出して、前記ピアデバイスに対応する無線スキャンデータ作成し、前記メッシュネットワークモデルは、前記無線スキャンデータを分析することによって、前記ピアデバイス及び前記携帯型デバイスの位置座標と共に投入される前記アプリケーションプログラムと、
前記アプリケーションプログラムを制御して、前記メッシュネットワークを作成し、利用するプロセッサーとを含む、
携帯型デバイス。
【請求項１２】
位置サーバは、前記無線スキャンデータを受信し、
前記位置サーバは、前記無線スキャンデータを用いて、位置推定計算手段を実行して、前記メッシュネットワークモデルを投入するための前記位置座標を決定する、
ことを特徴とする請求項１１に記載の携帯型デバイス。
【請求項１３】
前記メッシュネットワークモデルは、前記携帯型デバイス及び前記ピアデバイスによって利用されて、前記メッシュネットワークから前記位置座標を参照してデバイス位置特定手段を利用する、
ことを特徴とする請求項１２に記載の携帯型デバイス。
【請求項１４】
前記ネットワーク要素は、前記携帯型デバイス、前記ピアデバイス及び無線アクセスポイントを含む、
ことを特徴とする請求項１３に記載の携帯型デバイス。
【請求項１５】
順次的デバイス位置特定手順は、実行されて、位置が未知である主体の携帯型デバイスと位置が既知である目的のピアデバイスとの間にある一連の介在ピア携帯型デバイスの位置を逐次的に特定し、
前記順次的デバイス位置特定手順は、前記主体の携帯型デバイスの位置が特定されるまで、前記目的のピアデバイスから前記主体の携帯型デバイスまで進行する前記介在ピア携帯型デバイスの各々のデバイス位置を順次的に決定する、
ことを特徴とする請求項１４に記載の携帯型デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して、携帯型電子デバイスを利用するための技術に関し、より詳細には、メッシュネットワークモデルを効率的に投入する（ｐｏｐｕｌａｔｅ）システム及び方法に関する。
【背景技術】
【０００２】
携帯型電子デバイスの利用にとって効果的な方法を実施することは、最近の電子デバイスの設計者及び製造者にとって、重大な関心事である。しかしながら、効果的に携帯型デバイスを実施することは、システムの設計者に重大な課題を与えることになる。例えば、システムの機能及び性能の向上に対するより大きな要求によって、より高いデバイスの処理能力及び追加のデバイス資源が必要になる。また、処理能力若しくはデバイスに対する要求が大きくなることによって、生産費用が増加し、操作が非効率になるので、相応の有害な経済的影響をもたらす結果になる。
【０００３】
さらに、様々な進歩した機能を実行することが可能な向上したデバイスは、付加的な利益をデバイスのユーザに提供することができるが、様々なデバイスの構成要素を制御及び管理するための要求水準を高めるものとなる。例えば、デバイスの正確な位置情報をデバイスのユーザに効率的に提供する向上した電子デバイスを利用することによって、遭遇する可能性のある予測不能な動作環境に起因する問題が発生する場合がある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
システムの資源に対する要求が高まり、デバイスの動作条件及び環境の変化を予測することが非常に困難であるので、携帯型電子デバイスを実装し、利用するための新しい技術を開発することが、関連する電子技術における関心事であることは明らかである。従って、上述の全ての理由のために、近年の電子デバイスの設計者、製造者及びユーザにとっては、携帯型電子デバイスを実装し、利用するための効果的なシステムを開発することが、重要な考慮すべき事項である。
【課題を解決するための手段】
【０００５】
本発明によれば、メッシュネットワークモデルを効果的に投入するためのシステム及び方法が開示される。本発明の一実施形態によると、電子ネットワークにおける一又はそれ以上の携帯型デバイスは、いずれかの効果的な技術を利用することによって、無線スキャン手段を実行し、電子ネットワーク上の別のピア携帯型デバイス、若しくは、別の適切な構成要素から通信シグナルを検出する。携帯型デバイスは、無線スキャン手段に対応する無線スキャンデータを評価し、格納する。無線スキャンデータは、これに限定されるものではないが、デバイス識別子及び各々のスキャンされたピアデバイスに対する信号の強さを含むいずれかの適切な情報を含むものとすることができる。
【０００６】
ある実施形態においては、携帯型デバイスは、いずれかの効果的な通信技術を利用して、取得された無線スキャンデータを位置サーバに送信する。位置サーバのデバイス位置計算機は、予め設定された閾値を基準として用いて、位置推定計算手段を正しく実行し、電子ネットワーク上の一又はそれ以上の構成要素に関する位置座標を求めるのに、十分な無線スキャンデータが存在するか否かを判断する。
【０００７】
十分な無線スキャンデータが集められた場合には、次いで、位置サーバのデバイス位置計算機が、無線スキャンデータを分析し、位置推定計算手段を実行して、電子ネットワークにおける構成要素に関する位置座標を求める。デバイス位置計算機は、いずれかの効果的な計算若しくは推定技術を利用することによって、位置推定計算手段を実行することができる。例えば、デバイス位置計算機は、様々な既知の若しくは改良した三角測量技術を利用して、適切なネットワーク要素の位置を推定する。代替として、デバイス位置計算機は、様々な既知の若しくは改良した確率的弛緩技術を利用して、適切なネットワーク構成要素の位置を推定する。さらに、あるネットワーク構成要素の位置は、直接的に測定されるか既知のものであってもよい。
【０００８】
デバイス位置計算機は、次いで、位置推定計算手段によって、推定された位置座標を、測定した若しくは既知の位置座標と共に利用して、メッシュネットワークモデルを投入するか、若しくは、更新する。位置サーバは、次いで、いずれかの適切で効果的な通信技術を利用することによって、メッシュネットワークモデルを携帯型デバイスに提供する。最終的に、携帯型デバイスは、メッシュネットワークモデルを有利な形で利用し、効果的にいずれかの所望のデバイス位置手段を効果的に実行する。少なくとも上述の利用方法によって、本発明は、効果的にメッシュネットワークモデルを投入するための向上したシステム及び方法を提供する。
【図面の簡単な説明】
【０００９】
【図１Ａ】本発明の一実施形態による電子システムのブロック図である。
【図１Ｂ】本発明の一実施形態による図１Ａの携帯型デバイスのブロック図である。
【図２】本発明による図１Ａのアクセスポイントのブロック図である。
【図３】本発明による図１Ａの携帯型デバイスのブロック図である。
【図４】本発明による図３のＭＤメモリの一実施形態のブロック図である。
【図５】本発明による図１Ａの位置サーバの一実施形態のブロック図である。
【図６】本発明によるサーバメモリの一実施形態のブロック図である。
【図７】本発明による図４及び図６のメッシュネットワークモデルの一実施形態のブロック図である。
【図８】本発明の一実施形態によるデバイス位置手段を説明する概念図である。
【図９Ａ】本発明の一実施形態によるメッシュネットワークモデルを効果的に利用するための方法におけるステップを示すフローチャートを示す。
【図９Ｂ】本発明の一実施形態によるメッシュネットワークモデルを効果的に利用するための方法におけるステップを示すフローチャートを示す。
【発明を実施するための形態】
【００１０】
本発明は、携帯型電子デバイスを効果的に利用するための改良に関する。以下の記載は、本発明の技術分野における当業者が発明を実施し、利用できるようにするために提示されるものであり、特許出願及びその要件の範囲で提供されるものである。開示された実施形態に対する様々な変更形態は、本発明の技術分野における当業者にとって、明らかであり、本明細書に記載された一般的な原理は、別の実施形態に適用できるであろう。従って、本発明は、記載された実施形態に制限されることは意図されておらず、本明細書に記載された原理及び特徴に従う最も幅広い範囲に合致する。
【００１１】
本発明は、メッシュネットワークモデルを投入するためのシステム及び方法として、本明細書に記載されるが、無線放送手段を利用することによってピアデバイスの信号を送信するように構成されるピアデバイスを含む。携帯型デバイスが、ピアデバイスの信号を無線で検出し、ピアデバイスに対応する無線スキャンデータを生成する。位置サーバが、次いで、無線スキャンデータを利用する位置推定計算手段を実行するために無線スキャンデータを受信し、それによって、メッシュネットワークモデルを効果的に投入するための位置座標を決定する。
【００１２】
図１Ａに、本発明の一実施形態による、電子システム１１０のブロック図を示す。図１Ａの実施形態において、電子システム１１０は、これに制限されるものではないが、一又はそれ以上の携帯型デバイス１１４、複数の衛星１１８、複数の基地局１２２、位置サーバ１２６、及び、複数のアクセスポイント１３０を含むものとすることができる。別の実施形態においては、電子システム１１０は、図１Ａの実施形態に関して議論された要素及び形態に加えて、若しくは、その代わりとして、様々な構成要素及び形態を利用することにより実施してもよい。
【００１３】
説明の目的のために、図１Ａの実施形態は、一又はそれ以上の携帯型デバイス１１４、四つの衛星１１８、二つの基地局１２２、一つの位置サーバ１２６及び三つのアクセスポイント１３０を利用して実施されている。しかしながら、様々な別の実施形態においては、電子ネットワーク１１０は、いずれかの所望の数だけ、携帯型デバイス１１４、衛星１１８、基地局１２２、位置サーバ１２６及びアクセスポイント１３０を含むものとして実施することができる。
【００１４】
図１Ａの実施形態においては、携帯型デバイス１１４は、現在の物理的位置求めて、デバイスのユーザ若しくは別の適切な要素に伝達する電子デバイスのいずれかの形式で、実施することができる。例えば、ある実施形態においては、携帯型デバイス１１４は、これに限定されるわけではないが、ラップトップコンピュータデバイス、個人携帯端末（ＰＤＡ）、若しくは、携帯電話とすることができる。携帯型デバイス１１４の実施及び利用に関する追加的な詳細は、図３−４と共に以下でさらに説明される。
【００１５】
図１Ａの実施形態においては、衛星１１８は、これに限定されるものではないが、適切な技術を利用して所望の機能若しくは動作のいずれかを実行するものとして実装される衛星Ａ１１８（ａ）、衛星Ｂ１１８（ｂ）、衛星Ｃ１１８（ｃ）、衛星Ｄ１１８（ｄ）を含む。例えば、ある実施形態においては、衛星１１８は、既知の若しくは改良型全地球測位システム（ＧＰＳ）の一部として実施することができる。図１Ａの実施形態においては、衛星１１８は、典型的には、それぞれの衛星ビーコン信号を送信し、これを携帯型デバイス１１４が受け、（三辺測量及び／又は三角測量などの）既知の位置計算手段を用いて、分析し、携帯型デバイス１１４の（経度、緯度及び高度といった）現在の物理的位置を可能性のある位置として求めることができる。
【００１６】
しかしながら、特定の状況においては、携帯型デバイス１１４は、衛星ビーコン信号を衛星１１８から十分に受信することができず、位置計算手段を正しく実行することができない。例えば、衛星ビーコン信号の一部若しくは全てが携帯型デバイス１１４に到達することを妨げることになる建物若しくは別の構造物の内側に携帯型デバイス１１４が位置する場合である。若しくは、一又はそれ以上の衛星ビーコン信号における信号の質的特性が不十分な場合である。衛星１１８とは別の位置からの追加的な信号源を提供するために、図１Ａの実施形態は、パイロット信号を送信する地上デバイスとして実装される基地局Ａ１２２（ａ）及び基地局Ｂ１２２（ｂ）を設け、このパイロット信号を携帯型デバイス１１４が受信するようにしてもよい。上述の衛星ビーコン信号と同様に、携帯型デバイス１１４は、類似の位置計算手段を用いて基地局１２２からのパイロット信号を分析し、携帯型デバイス１１４の現在の物理的位置を求めることができる。
【００１７】
図１Ａの実施形態においては、基地局１２２は、いずれかの適切な技術を利用することによって実施され、いずれかの所望の機能若しくは動作を実行する。例えば、ある実施形態においては、基地局１２２は、いずれかの適切な技術を利用することによって、既知の若しくは改良型無線広域ネットワーク（ＷＷＡＮ）システムの一部として実装される。さらに、ある実施形態においては、衛星１１８及び基地局１２２は、既知の若しくは改良型補助的全地球測位システム（ＡＧＰＳ）ネットワークの一部として、実装される。ある実施形態においては、電子ネットワーク１１０は又、位置サーバ１２６を含むことができ、この位置サーバ１２６を形態型デバイス１１４が利用して、様々な種類の計算若しくは処理機能を実行し、それによって、携帯型デバイス１１４における処理資源を節約するようにすることができる。
【００１８】
しかしながら、ある動作環境においては、移動型デバイス１１４は、依然として、衛星１１８からの衛星ビーコン信号と基地局１２２からのパイロット信号との十分な組み合わせを受信することができず、位置計算手段を正しく実行して、正確に携帯型デバイス１１４の位置を特定することができない場合がある。例えば、携帯型デバイス１１４が、衛星ビーコン信号及びパイロット信号が携帯型デバイス１１４に到達することことを妨げるコンクリートの駐車用建物若しくはショッピングモールの内側に位置する場合である。若しくは、一若しくはそれ以上の衛星ビーコン信号若しくは基地局のパイロット信号における信号の質的特性（信号の強さ、信号ノイズ比など）が不十分な場合である。
【００１９】
図１Ａの実施形態においては、衛星１１８及び基地局１２２とは別の信号源から追加的なビーコン信号を提供するために、図１Ａの実施形態は、アクセスポイントビーコン信号を携帯型デバイス１１４に送信する地上デバイスとして実装されるアクセスポイント１３０を含む点で利点がある。上述した衛星ビーコン信号及びパイロット信号と同様に、携帯型デバイス１１４は又、同様の位置計算手段を利用するアクセスポイントビーコン信号を分析し、より正確で効果的に携帯型デバイス１１４の現在の物理的位置を求める。
【００２０】
図１Ａの実施形態においては、アクセスポイント１３０は、これに制限されるものではないが、所望の機能若しくは動作を実行するためにいずれかの適切な技術を利用するものとして実装されるアクセスポイント１３０（ａ）、アクセスポイント１３０（ｂ）、及びアクセスポイント１３０（ｃ）を含む。例えば、ある実施形態においては、アクセスポイント１３０は、いずれかの適切な技術を用いる既知の若しくは改良型無線局所ネットワーク（ＷＬＡＮ）システムの一部として実装される。ある実施形態においては、アクセスポイント１３０は、これらに制限されるものではないが、（８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ及び８０２．１１ｎといった）既知の８０２．１１ＷＬＡＮ標準を含むＷＬＡＮ標準に応じて、実装される。
【００２１】
アクセスポイント１３０が公共に配置されたＷｉＦｉ“ホットスポット”若しくは別の同様のＷＬＡＮノード／システムとして実装される、ある実施形態においては、そのようなＷＬＡＮネットワークが普及することによって、多くの公共的な場所で、予め存在する潜在的なアクセスポイント１３０が、容易に利用できるものとなる。アクセスポイント１３０を効果的に利用して、正確に携帯型デバイス１１４の位置を特定するために、アクセスポイントのデータベースが、普通の形態で利用されて、各アクセスポイント１３０に対する物理的座標を明確に示す。
【００２２】
アクセスポイント１３０の位置は、簡単に変更でき、アクセスポイント１３０は、いつでも加えたり、無くしたりすることができるので、アクセスポイントのデータベースを投入し、維持する従来の方法は、一又はそれ以上の個人を雇用し、ＷｉＦｉスキャナデバイスを持って領域周辺を回らせ、利用可能なアクセスポイント１３０を測定し、物理的な位置の特定を行うことである。この手順は、時間を浪費する上に費用が高い。さらに、結果的に得られたアクセスポイントデータベースは、最終的なスキャン処理後にあった変更のために、不正確となることがある。その上、ある状況においては、アクセスポイントは、アクセスポイントを利用して、携帯型デバイス１１４の物理的位置を求めようとする一又はそれ以上の携帯型デバイス１１４に対して、単純に無線通信が可能な領域の外側にあるかもしれない。
【００２３】
従って、本発明は、携帯型デバイス１１４の無線機能を有利な形で利用し、位置が既知である一又はそれ以上のピア携帯型デバイス１１４をスキャンするか、そうでなければ該携帯型デバイスと通信をすることを提案する。次いで、結果的に得られた携帯型デバイスのスキャンデータを利用して、電子ネットワーク１１０を表現するメッシュネットワークモデルを徐々に生成する。ある状況においては、順次的デバイス位置特定手順（ｐｒｏｃｅｄｕｒｅ）が実行され、主体携帯型デバイス１１４と目的携帯型デバイス１１４の間に介在する一連のピア携帯型デバイス１１４の位置を順に特定する。ある実施形態においては、携帯型デバイス１１４は、スキャンされた携帯型デバイスの測定データを、位置サーバ１２６若しくは別の適切な構成要素に自動的に送信し、メッシュネットワークモデルを投入し、更新する。メッシュネットワークモデルの作成に関する追加的な詳細は、さらに図３−９Ｂを参照しながら以下で説明される。
【００２４】
図１Ｂを参照すると、この図には、本発明の一実施形態による、図１Ａの携帯型デバイス１１４のブロック図が示される。図１Ｂの実施形態は、携帯型デバイスネットワーク１３４において、携帯型デバイス１（１１４（ａ））、携帯型デバイス２（１１４（ｂ））ないし携帯型デバイスＮ（１１４（ｃ））を含む。代替の実施形態においては、携帯型デバイスネットワーク１３４は、図１Ｂの実施形態と共に説明される特定の構成要素及び形態に加えて、若しくは、これに代わる構成要素及び形態を利用することによって、実施されるようにしてもよい。さらに、所望の数の個別のデバイスを含める形態で、携帯型デバイスネットワーク１３４を実施してもよい。
【００２５】
図１Ｂの実施形態においては、携帯型デバイス１１４の各々は、所望の無線通信技術若しくは別の効果的な通信方法を利用することによって、双方向に直接的に、他の携帯型デバイス１１４と通信することができる。例えば、携帯型デバイス１（１１４（ａ））は、双方向に直接的に携帯型デバイス２（１１４（ｂ））若しくは携帯型デバイスＮ（１１４（ｃ））と通信する。同様に、携帯型デバイス２（１１４（ｂ））は、双方向に直接的に携帯型デバイスＮ（１１４（ｃ））と通信する。図１Ｂの携帯型デバイスの利用に関する追加的な詳細は、図４−９Ｂを参照しながら以下で説明される。
【００２６】
図２を参照すると、本発明による、図１Ａのアクセスポイントの一実施形態に関するブロック図が示される。図２の実施形態において、アクセスポイント１３０は、これに制限されるものではないが、ＡＰ中央処理装置（ＣＰＵ）２１２、ＡＰ送受信機２１４、ＡＰディスプレイ２１６、ＡＰメモリ２２０、及び、一又はそれ以上のＡＰ入力／出力インターフェース（Ｉ／Ｏインターフェース）２２４を含むものとすることができる。アクセスポイント１３０の上記構成要素のうちの選択されたものが、ＡＰバス２２８と接続され、それを介して通信する。別の実施形態においては、アクセスポイント１３０は、図２の実施形態と共に説明される特定の構成要素及び形態に加えて、若しくは、これに代わる構成要素及び形態を利用することによって、実施されるようにしてもよい。
【００２７】
図２の実施形態においては、ＡＰＣＰＵ２１２は、好ましくは、ソフトウェア命令を実行する適切で互換性あるマイクロプロセッサを含み、それによって、アクセスポイント１３０の動作を制御し、管理するものとして実施することもできる。図２の実施形態においては、ＡＰメモリ２２０は、これに制限されるものではないが、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）及びフロッピー（登録商標）ディスク、フラッシュメモリ若しくはハードディスクといった様々な種類の不揮発性メモリを含む所望の格納デバイスのいずれかを組み合わせることによって、実施してもよい。図２の実施形態においては、ＡＰＩ／Ｏインターフェース２２４は、好ましくは、一若しくはそれ以上の入力及び／又は出力インターフェースを含み、アクセスポイント１３０に関するいずれかの要求された種類の情報を受信及び／又は送信する。例えば、図２の実施形態においては、アクセスポイント１３０は、ＡＰＩ／Ｏインターフェース２２４を利用して、双方向通信をいずれかの所望の種類の外部構成要素と行い、いずれかの適切で効果的な技術を利用することによって、電子情報を受信するか、送信することができる。
【００２８】
図２の実施形態においては、アクセスポイント１３０は、いずれかの効果的な種類の表示技術を利用することによって、いずれかの所望の種類の情報を表示するためのＡＰディスプレイ２１６を利用することができる。図２の実施形態においては、ＡＰ送受信機２１４は、無線通信技術を利用することによって、アクセスポイント１３０及び別のデバイス間において電子情報を双方向に転送（送信及び／又は受信）するための何らかの適切な手段を含んでもよい。図１Ａを参照して上述したように、例えば、アクセスポイント１３０は、ＡＰ送受信機２１４を利用して、いずれかの所望の種類のアクセスポイントのビーコン信号を携帯型デバイス１１４に送信することができる。
【００２９】
図２の実施形態によると、ＡＰ送受信機２１４は、向上した取得コードを含む特定の種類の向上したアクセスポイントのビーコン信号を生成し、次いで、携帯型デバイス１１４は、該取得コードを分析して、特定のアクセスポイント１３０を識別し、該特定のアクセスポイント１３０に対する信号の質的特性を評価する。信号の質的特性は、これに制限されるものではないが、信号強度の特性を含む。アクセスポイント１３０の実施及び利用に関する追加的な詳細は、図３−９Ｂを参照しながら以下で説明される。
【００３０】
図３を参照すると、本発明による、図１Ａの携帯型デバイス１１４の一実施形態に関するブロック図が示される。図３の実施形態においては、携帯型デバイス１１４は、これに制限されるものではないが、ＭＤ中央処理装置（ＣＰＵ）３１２、ＭＤ送受信機３１４、ＭＤディスプレイ３１６、ＭＤメモリ３２０、及び、一若しくはそれ以上のＭＤ入力／出力インターフェース（Ｉ／Ｏインターフェース）３２４を含んでもよい。携帯型デバイス１１４の上記構成要素のうちの選択されたものが、ＭＤバス３２８と接続され、それを介して通信する。別の実施形態においては、携帯型デバイス１１４は、図３の実施形態と共に議論される特定の構成要素及び形態に加えて、若しくは、これに代えて構成要素及び形態を利用することによって、実施されるようにしてもよい。
【００３１】
図３の実施形態においては、ＭＤＣＰＵ３１２は、好ましくは、ソフトウェア命令を実行する適切で互換性あるマイクロプロセッサを含み、それによって、携帯型デバイス１１４の動作を制御し、管理するものとしてじっしすることができる。図３の実施形態においては、ＭＤメモリ３２０は、これに制限されるものではないが、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）及びフロッピー（登録商標）ディスク、フラッシュメモリ若しくはハードディスクといった様々な種類の不揮発性メモリを含む所望の格納デバイスのいずれかを組み合わせることによって、実施してもよい。ＭＤメモリ３２０の実施及び利用に関する追加的な詳細は、図４と共に以下で更に説明される。
【００３２】
図３の実施形態においては、ＭＤＩ／Ｏインターフェース３２４は、好ましくは、一若しくはそれ以上の入力及び／又は出力インターフェースを含み、携帯型デバイス１１４に関するいずれかの要求された種類の情報を受信及び／又は送信する。例えば、図３の実施形態においては、携帯型デバイス１１４は、ＭＤＩ／Ｏインターフェース３２４を利用して、いずれかの所望の種類の外部構成要素と双方向通信し、いずれかの適切で効果的な技術を利用することによって、電子情報を受信するか、送信することができる。図３の実施形態においては、携帯型デバイス１１４は、いずれかの効果的な種類のディスプレイ技術を利用することによって、いずれかの所望の種類の情報を表示するためのＭＤディスプレイ３１６を利用することができる。
【００３３】
図３の実施形態においては、ＭＤ送受信機３１４は、無線通信技術を利用することによって、携帯型デバイス１１４及び別のデバイス間の電子情報を双方向に転送（送信及び／又は受信）するための何らかの適切な手段を含んでもよい。ある実施形態においては、これに制限されるものではないが、衛星１１８と通信するための衛星送受信機、基地局１２６と通信するための基地局送受信機、アクセスポイント１３０と通信するためのアクセスポイント送受信機、ピア携帯型デバイス１１４と通信するための携帯型デバイス送受信機を含んでもよい。携帯型デバイス１１４の実施及び利用に関する追加的な詳細は、図４−９Ｂと共に以下で説明される。
【００３４】
図４を参照すると、本発明による、図３のＭＤメモリ３２０の一実施形態に関するブロック図が示される。図４の実施形態においては、ＭＤメモリ３２０は、これに制限されるものではないが、アプリケーションプログラム４１２、位置検出器４１６、衛星モジュール４２０、基地局モジュール４２４、アクセスポイントモジュール４２８、メッシュネットワークモジュール４３２、無線スキャンコントローラ４３６及び無線スキャンデータ４４０を含んでもよい。別の実施形態においては、ＭＤメモリ３２０は、図４の実施形態と共に議論される特定の構成要素及び機能に加えて、若しくは、これに代えて構成要素及び機能を利用することによって、実施されるようにしてもよい。
【００３５】
図４の実施形態においては、アプリケーションプログラム４１２は、携帯型デバイス１１４の様々な機能及び動作を実行するＭＤＣＰＵ３１２（図３）によって、好ましくは、実行されるプログラム命令を含んでもよい。アプリケーションプログラム４１２の特定の性質及び機能は、対応する携帯型デバイス１１４の特定の種類及び特定の機能といった要因に応じて、典型的には、変化する。
【００３６】
図４の実施形態においては、位置検出器４１６は、改良型携帯型デバイスの位置特定手段を連動させて、管理するために利用され、いずれかの効果的な技術を利用することによって、携帯型デバイス１１４の現在の物理的位置を求める。例えば、ある実施形態においては、位置検出器４１６は、メッシュネットワークモデル４３２における情報を利用して、デバイスの位置特定手段を実行することができる。ある実施形態においては、位置サーバ１２６（図１）は又、位置検出器４１６に類似のソフトウェアモジュールを有し、特定の要求された処理機能を遠隔的に実行する。
【００３７】
図４の実施形態においては、衛星モジュール４２４は、衛星１１８（図１Ａ）との通信を管理するために利用され、基地局モジュール４２４は、基地局１２２（図１Ａ）との通信を管理するために利用される。同様に、アクセスポイントモジュール４２８は、アクセスポイント１３０（図１Ａ）との通信を管理するために用いられ、携帯型デバイスモジュール４３０は、ピア携帯型デバイス１１４（図１Ｂ）との通信を管理するために用いられる。
【００３８】
図４の実施形態においては、無線スキャンコントローラ４３６は、自動的に携帯型デバイススキャン手段を実行し、一又はそれ以上のピア携帯型デバイス１１４からの通信関連特性を測定する。無線スキャンコントローラ４３６は、次いで、いずれかのまとめられた情報を無線スキャンデータ４４０として格納する。図４の実施形態においては、無線スキャンデータ４４０は、ピア携帯型デバイス１１４（図１Ｂ）の各々に関連するいずれかの種類の測定、データ若しくは別の情報を含む。そのような情報の例には、これに制限されるものではないが、アクセスポイントビーコン信号の存在／可用性、信号強度、信号ノイズ値、信号の質的性質、信号の遅延、及び既知の位置座標などがある。
【００３９】
図４の実施形態においては、位置検出器４１６、無線スキャンコントローラ４３６並びにさまざまなモジュール４２０、４２４、４２８及び４３０が、ソフトウェアとして実施されるものとして、開示され、説明される。しかしながら、別の実施形態においては、これらの機能の内の幾つか若しくは全てが、本明細書で説明されたソフトウェアモジュールの機能と同等である、様々な機能を実行するために構成される適切な電子ハードウェア回路によって実施されてもよい。無線スキャンコントローラ４３６の実施及び利用は、図４−９Ｂと共に以下で更に議論される。
【００４０】
図５を参照すると、本発明の一実施形態による、図１Ａの位置サーバ１２６に関するブロック図が示される。図５の実施形態においては、位置サーバ１２６は、これに制限されるものではないが、サーバＣＰＵ５１４、サーバメモリ５１８、サーバディスプレイ５３８、及び、Ｉ／Ｏインターフェース５４０を含むものとすることができる。別の実施形態においては、位置サーバ１２６は、図５の実施形態と共に説明される特定の構成要素及び形態に加えて、若しくは、これに代わる構成要素及び形態を利用することによって、実施されるようにしてもよい。
【００４１】
図５の実施形態においては、サーバＣＰＵ５１４は、好ましくは、ソフトウェア命令を実行する適切で互換性あるマイクロプロセッサを含み、それによって、位置サーバ１２６の動作を制御し、管理するものとして実施することができる。図５の実施形態においては、サーバメモリ５１８は、これに制限されるものではないが、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）及びフロッピー（登録商標）ディスク、フラッシュメモリ若しくはハードディスクといった様々な種類の不揮発性メモリを含む所望の格納デバイスのいずれかを組み合わせることによって、実施してもよい。サーバメモリ５１８の実施及び利用に関する追加的な詳細は、図５を参照して以下で更に説明される。
【００４２】
図５の実施形態においては、Ｉ／Ｏインターフェース５４０は、一若しくはそれ以上の入力及び／又は出力インターフェースを含み、位置サーバ１２６に関するいずれかの要求された種類の情報を受信及び／又は送信するものとすることが好ましい。例えば、図５の実施形態においては、位置サーバ１２６は、Ｉ／Ｏインターフェース５４０を利用して、いずれかの所望の種類の外部構成要素と双方向通信し、いずれかの適切で効果的な技術を利用することによって、電子情報を受信するか、送信することができる。図５の実施形態においては、位置サーバ１２６は、いずれかの効果的な種類のディスプレイ技術を利用することによって、いずれかの所望の種類の情報を表示するためのサーバディスプレイ５３８を利用することができる。位置サーバ１２６の実施及び利用に関する追加的な詳細は、図６−９Ｂを参照して以下で更に説明される。
【００４３】
図６を参照すると、本発明による、図５のサーバメモリ５１８の一実施形態に関するブロック図が示される。図６の実施形態においては、サーバメモリ５１８は、これに制限されるものではないが、サーバアプリケーション６２２、デバイス位置計算機６２６、無線スキャンデータ４４０、メッシュネットワークモデル４３２、通信モジュール６２８及び雑多な情報６５４を含む。別の実施形態においては、サーバメモリ５１８は、図６の実施形態と共に議論される特定の構成要素及び機能に加えて、若しくは、これに代わる構成要素及び機能を利用することによって、実施されるようにしてもよい。
【００４４】
図６の実施形態においては、サーバアプリケーション６２２は、位置サーバ１２６の様々な機能及び動作を実行するＣＰＵ５１４（図５）によって実行されるプログラム命令を含むものとすることが好ましい。通常は、サーバアプリケーション６２２の特定の性質及び機能は、対応する位置サーバ１２６の特定の種類及び特定の機能といった要因に応じて、変化する。
【００４５】
図６の実施形態においては、デバイス位置計算機６２６を用いて、無線スキャンデータから適切な情報を分析し、いずれかの効果的な方法で一又はそれ以上の携帯型デバイス１１４及び／又はアクセスポイント１３０（図１Ａ）に関する特定の位置を求める。例えば、図８と共に以下で議論されるように、デバイスの位置計算機６２６は、無線スキャンデータ４４０を利用して、基本三角計算法を実行することによって、任意の携帯型デバイス１１４若しくはアクセスポイント１３０の位置座標を計算する。別の実施形態においては、より複雑な計算技術が利用され、携帯型デバイス１１４から取得されるより膨大なスキャン測定結果を利用することによって、一又はそれ以上の携帯型デバイス１１４及び／又はアクセスポイント１３０の位置を表現する統計モデルを構築する。
【００４６】
図６の実施形態においては、デバイスの位置計算機６２６は、一又はそれ以上の携帯型デバイス１１４及び／又はアクセスポイント１３０に関する新しく計算された位置を用いて、メッシュネットワークモデルを投入し、更新する。メッシュネットワークモデル４３２の一実施形態は、図７と共に以下でさらに説明される。位置サーバ１２６は、通信モジュール６３８を利用して、これに制限されるものではないが、携帯型デバイス１１４を含む外部要素と双方向通信する。雑多な情報６５４は、位置サーバ１２６によって用いられるいずれかの別の情報若しくはデータを含んでもよい。位置サーバ１２６の利用については、図７−９Ｂと共に以下で更に論じられる。
【００４７】
図７を参照すると、図４及び６のメッシュネットワークモデル４３２の一実施形態に関するブロック図が示される。図７の実施形態は、説明の目的で示され、別の実施形態においては、メッシュネットワークモデル４３２は、図７の実施形態と共に議論される特定の構成要素及び機能に加えて、若しくは、これに代えて構成要素及び機能を利用することによって、実施されるようにしてもよい。
【００４８】
メッシュネットワークモデル４３２は、これに制限されるものではないが、アクセスポイント情報７１４及び携帯型デバイス情報７１８を含む。図７の実施形態においては、アクセスポイント情報７１４は、これに制限されるものではないが、各々が電子ネットワーク内の異なるアクセスポイント１３０に対応する一連の構成要素を含む。図７の実施形態においては、各々の構成要素は、これに制限されるものではないが、アクセスポイント１３０のうちの対応する一つを特定的に識別するＡＰ識別子を含む。各々のＡＰ識別子は、特定のアクセスポイント１３０に対する物理的位置を示す、対応するＡＰ座標に関連する。ＡＰ座標は、これに制限されるものではないが、デバイスの経度、デバイスの緯度及びデバイスの高度を含むいずれかの所望の情報を含むものとすることができる。
【００４９】
図７の実施形態においては、携帯型デバイス情報７１８は、これに制限されるものではないが、電子ネットワーク内の異なる携帯型デバイス１１４に各々が対応する一連の構成要素を含む。図７の実施形態においては、各々の構成要素は、これに制限されるものではないが、対応する携帯型デバイス１１４のうちの一つを特定的に識別するＭＤ識別子含む。各々のＭＤ識別子は、特定の携帯型デバイス１１４に対する物理的位置を示す対応するＭＤ座標に関連する。ＭＤ座標は、これに制限されるものではないが、デバイスの経度、デバイスの緯度及びデバイスの高度を含むいずれかの所望の情報を含んでもよい。メッシュネットワークモデル４３２の投入については、図８−９Ｂと共に、以下で更に論じられる。
【００５０】
図８を参照すると、本発明の一実施形態による、デバイス位置特定手段を説明する概念図が示される。図８の実施形態は、説明を目的として示され、別の実施形態においては、携帯型デバイス１１４及び／又はアクセスポイント１３０の位置を特定する手段が、図８の実施形態と共に議論される特定の構成要素及び機能に加えて、若しくは、これに代わる構成要素及び機能を含むものとすることができる。
【００５１】
図８の例においては、新しいアクセスポイントＡ４  １３０（ｄ）が、直近になって加えられたが、依然として、メッシュネットワークモデル４３２（図４）に表示されていない。本発明は、携帯型デバイス１１４の無線機能を有利な形で利用して、位置が既知である一又はそれ以上のピア携帯型デバイスをスキャンするか、そうでない場合には、該ピア携帯型デバイスと通信する。結果として得られた無線スキャンデータ４４０は、次いで、利用され、徐々に、メッシュネットワーク４３２を投入するか、更新して、対応する電子ネットワークを表示する。
【００５２】
図８の例において、順次的デバイス位置特定手順が、実行されて、結果的に、（位置が発見されなければならない主体携帯型デバイスＤ４  １１４（ｄ））と（物理的な位置が明確に既知である）目的携帯型デバイスＤ１  １１４（ａ）の間を仲介する一連のピア携帯型デバイスＤ２  １１４（ｂ）及びＤ３  １１４（ｃ）の位置を順に特定する。携帯型デバイスＤ４  １１４（ｄ）の位置が既知となった時点で、携帯型デバイスＤ４  １１４（ｄ）及び、（Ｄ５  １１４（ｅ）といった）その近くにある別の既知の携帯型デバイスが利用されて、新しいアクセスポイントＡ４  １３０（ｄ）の位置を正確に特定する。ある実施形態においては、携帯型デバイス１１４は、メッシュネットワークモデル４３２を投入し、更新するために、無線スキャンデータ４４０を位置サーバ１２６若しくは別の適切な構成要素に自動的に送信される。
【００５３】
図８の例においては、携帯型デバイスＤ１  １１４（ａ）は、正確に定めることができる。いずれかの効果的な手段を利用することによって、位置が知られる三つのアクセスポイント１３０（Ａ１  １３０（ａ）、Ａ２  １３０（ｂ）及びＡ３  １３０（ｃ））が、既にメッシュネットワークモデル４３２において定められており、携帯型デバイスＤ１  １１４（ａ）の無線スキャン範囲内に位置する。図８の実施形態においては、デバイス１１４（ａ）は、アクセスポイント１３０（ａ）、１３０（ｂ）及び１３０（ｃ）からのアクセスポイント信号をスキャンし、検出する。図８の実施形態においては、デバイス１１４（ａ）は、次いで、無線スキャンデータ４４０として、スキャンされたアクセスポイント１３０の各々に関するＡＰ識別子及び信号強度を記録する。
【００５４】
携帯型デバイス１１４（ａ）は、次いで、測定された無線スキャンデータ４４０からの信号強度を評価し、デバイス１１４（ａ）からスキャンされたアクセスポイント（ａ）までの距離を示す、半径がＲ１  ８２２である位置円８１８を識別する。同様に、携帯型デバイス１１４（ａ）は、無線スキャンデータ４４０からの信号強度を評価して、デバイス１１４（ａ）からアクセスポイント１３０（ｂ）までの距離を表現する、半径がＲ２  
８２８である位置円８２４を作成する。さらに、携帯型デバイス１１４（ａ）は、無線スキャンデータ４４０からの信号強度を評価して、デバイス１１４（ａ）からアクセスポイント１３０（ｃ）までの距離を表現する半径がＲ３  ８３６である位置円８３２を作成する。図８の例において、携帯型デバイスＤ１  １１４（ａ）の位置は、三つの位置円８１８、８２４及び８３２の全てが交差する点としてか、若しくは、三つの半径ベクトル８２２、８２４及び８２６を利用することによって、三角法で測定できる唯一の点として、定義されてもよい。Ｄ１  １１４（ａ）の特定の座標が既知である状態において、その位置情報が利用され、メッシュネットワークモデル４３２を更新する。
【００５５】
上述の順次的デバイス位置特定手段においては、次いで、携帯型デバイスＤ１  １１４（ａ）の既知の位置を参照して、携帯型デバイスＤ２  １１４（ｂ）の位置が、推定される。実際に、Ｄ２  １１４（ｂ）は、信号経路８４４の先で、Ｄ１  １１４（ａ）からの無線通信の範囲内にある。それ故に、Ｄ２  １１４（ｂ）は、（無線通信の範囲内にある別のいずれかの既知のデバイスと共に、Ｄ１  １１４（ａ）の既知の位置を利用して、Ｄ２  １１４（ｂ）に対する推定された位置座標を計算することができる。
【００５６】
同様に、携帯型デバイスＤ３  １１４（ｃ）の位置は、携帯型デバイスＤ２  １１４（ｂ）の推定された位置を参照して、推定されることができる。実際に、Ｄ３  １１４（ｃ）は、信号経路８４８の先で、Ｄ２  １１４（ｂ）からの無線通信の範囲内にある。それ故に、Ｄ３  １１４（ｃ）は、（無線通信の範囲内にある別のいずれかの既知のデバイスと共に、Ｄ２  １１４（ｂ）の既知の位置を利用して、Ｄ３  １１４（ｃ）に対する推定された位置座標を計算することができる。
【００５７】
最終的に、携帯型デバイスＤ４  １１４（ｄ）の位置は、携帯型デバイスＤ３  １１４（ｃ）の推定された位置を参照して、推定されることができる。実際に、Ｄ４  １１４（ｄ）は、信号経路８５２の先で、Ｄ３  １１４（ｃ）からの無線通信の範囲にある。それ故に、Ｄ４  １１４（ｄ）は、（既知の携帯型デバイスＤ５  １１４（ｅ）及び無線通信の範囲内にある別のいずれかの既知のデバイスと共に）Ｄ３  １１４（ｃ）の既知の位置を利用して、Ｄ４  １１４（ｄ）に対して推定された位置座標を計算することができる。
【００５８】
本発明によると、順次的デバイス位置特定手順から得られた帯型デバイスＤ１  １１４（ａ）、Ｄ２  １１４（ｂ）、Ｄ３  １１４（ｃ）及びＤ４  １１４（ｄ）の位置は、位置サーバ１２６（図１）に送信され、メッシュネットワークモデル４３２に追加される。更に、Ｄ４  １１４（ｄ）の位置は、推定された状態になると、Ｄ４  １１４（ｄ）が通信円８３６及び半径ベクトルＲ４  ８４０によって示されるように、アクセスポイントＡ４  １３０（ｄ）の通信範囲内にあるので、新しいアクセスポイントＡ４  １３０（ｄ）の位置を推定することができる。ある状況においては、アクセスポイントＡ４  １１４（ｄ）の位置座標は、通信範囲内にあるいずれかの追加的な既知のデバイス（図示せず）を利用することによって、より洗練されたものとなる。
【００５９】
ある実施形態においては、携帯型デバイスＤ４  １１４（ｄ）は、アクセスポイントＡ４  １３０（ｄ）の位置を推定するために、アクセスポイントＡ４  １３０（ｄ）に対応する無線スキャンデータ４４０を位置サーバ１２６に通信する。アクセスポイントＡ４  １３０（ｄ）の位置座標が推定された後には、この新しい位置情報は、メッシュネットワークモデル４３２に追加され、より正確に電子ネットワークを表現することができる。本発明によると、携帯型デバイス１１４は、連続的に若しくは周期的にスキャン手段を実行して、アクセスポイント１３０、携帯型デバイス１１４若しくは別のいずれかの適切な構成要素のデバイス位置における最新の変更に基づいて、メッシュネットワークモデル４３２を、動的に更新するか、若しくは、さらに投入する。メッシュネットワークモデル４３２を投入するための追加的な技術は、図９と共に、以下で論じられる。
【００６０】
図９Ａ−９Ｂを参照すると、本発明の一実施形態による、メッシュネットワークモデル４３２を効率的に作成し、利用するための方法におけるステップを示すフローチャートが示される。図９Ａ−９Ｂの例は、説明の目的で示されるものであり、別の実施形態においては、図９Ａ−９Ｂの実施形態と共に議論されるステップ及びシーケンス以外のステップ及びシーケンスを利用してもよい。
【００６１】
図９Ａの実施形態においては、ステップ９１２において、電子ネットワークにおける一又はそれ以上の携帯型デバイスは、いずれかの効果的な技術を利用することによって、無線スキャン手段を実行し、電子ネットワーク内にある別のピア携帯型デバイス１１４若しくは別の適切な構成要素からの通信信号を検出する。ステップ９１４において、携帯型デバイス１１４は、無線スキャン手段に対応する無線スキャンデータ４４０を測定し、格納する。無線スキャンデータ４４０は、これに制限されるものではないが、スキャンされたピアデバイス１１４の各々に関するデバイス識別子及び信号強度いずれかの適切な情報を含む。
【００６２】
９１６において、携帯型デバイス１１４は、いずれかの効果的な通信技術を利用することによって、取得された無線スキャンデータ４４０を位置サーバ１２６に送信する。ステップ９１８において、位置サーバ１２６のデバイス位置計算機６２６は、予め定められたしきい値の基準を利用して、位置推定計算手段を正しく実行するために十分な無線スキャンデータ４４０が存在するか否かを判断し、電子ネットワークにおける位置又はそれ以上の要素に対する位置座標を求める。十分な無線スキャンデータ４４０が、集められた場合には、次いで、図９Ａのプロセスは、文字“Ａ”による関係を介して、図９Ｂのステップ９２０に進む。
【００６３】
ステップ９２０においては、位置サーバ１２６のデバイス位置計算機６２６は、無線スキャンデータ４４０を分析して、位置推定計算手段を実行し、電子ネットワーク内の一又はそれ以上の要素に対する位置座標を求める。図９Ｂの実施形態においては、デバイス位置計算機６２６は、いずれかの適切な計算機若しくは推定技術を利用することによって、位置推定計算手段を実行することができる。例えば、デバイス位置計算機６２６は、様々な従来若しくは機能が改良された三角測量技術を利用して、適切なネットワーク要素の位置を推定することができる。代替として、デバイス位置計算機６２６は、様々な従来の若しくは改良した確率的弛緩技術を利用して、適切なネットワーク要素の位置を推定する。さらに、幾つかのネットワーク要素の位置は、直接的に測定してもよく、既知であってもよい。
【００６４】
上述の確率的弛緩技術のより詳細な説明は、引用により、本明細書に組み入れられる以下の四つの引用文献に記載されている。
１）Ｓ．Ｇｅｍａｎ及びＤ．Ｇｅｍａｎによる“Ｓｔｏｃｈａｓｔｉｃ  ｒｅｌａｘａｔｉｏｎ，Ｇｉｂｂｓ  ｄｉｓｔｒｉｂｕｔｉｏｎｓ，ａｎｄ  ｔｈｅ  Ｂａｙｅｓｉａｎ  ｒｅｓｔｏｒａｔｉｏｎ  ｏｆ  ｉｍａｇｅｓ，”＜ｉ＞ＩＥＥＥ  Ｔｒａｎｓ．Ｐａｔｔｅｒｎ  Ａｎａｌｙｓｉｓｕ  ａｎｄ  Ｍａｃｈｉｎｅ  Ｉｎｔｅｌｌｉｇｅｎｃｅ，＜／ｉ＞ｖｏｌ．６，ｐｐ．７２１−７４１，１９８４，
２）．Ｒ．Ａ．Ｈｕｍｍｅｌ及びＳ．Ｗ．Ｚｕｃｋｅｒによる“Ｏｎ  ｔｈｅ  ｆｏｕｎｄａｔｉｏｎｓ  ｏｆ  ｒｅｌａｘａｔｉｏｎ  ｌａｂｅｌｉｎｇ  ｐｒｏｃｅｓｓ，”＜ｉ＞ＩＥＥＥ  Ｔｒａｎｓ．Ｐａｔｔｅｒｎ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｍｃｈｉｎｅ  Ｉｎｔｅｌｌｉｇｅｎｓｃｅ，＜／ｉ＞ｖｏｌ．５，ｎｏ．３，ｐｐ．２６７−２８６，Ｍａｙ  １９８３，
３）Ｊ．Ｋｉｔｔｌｅｒ及びＥ．Ｒ．Ｈａｎｃｏｃｋによる“Ｃｏｍｂｉｎｉｎｇ  ｅｖｉｄｅｎｃｅ  ｉｎ  ｐｒｏｂａｂｉｌｉｓｔｉｃ  ｒｅｌａｘａｔｉｏｎ，”＜ｉ＞Ｉｎｔ’ｌ  Ｊ．Ｐａｔｔｅｒｎ  Ｒｅｃｏｇｎｉｔｉｏｎ  ａｎｄ  Ａｒｔｉｆｉｃｉａｌ  Ｉｎｔｅｌｌｉｇｅｎｃｅ，＜／ｉ＞ｖｏｌ．３，ｐｐ．２９−５１，１９８９，
４）Ｊ．ＰｅａｒｌによるＰｒｏｂａｂｉｌｉｓｔｉｃ  Ｒｅａｓｏｎｉｎｇ  ｉｎ  Ｉｎｔｅｌｌｉｇｅｎｔ  Ｓｙｓｔｅｍｓ．Ｎｅｔｗｏｒｋｓ  ｏｆ  Ｐｌａｕｓｉｂｌｅ  Ｉｎｆｅｒｅｎｃｅ．ＭｏｒｇａｎＫａｕｆｍａｎｎ，１９８８．
【００６５】
ステップ９２２において、デバイス位置計算機６２６は、いずれかの測定されたか若しくは既知の位置座標と共に、位置推定計算手段によって推定された位置座標を利用して、メッシュネットワークモデル４３２を投入するか、若しくは、更新する。ステップ９２４において、位置サーバ１２６は、次いで、いずれかの適切で効果的な通信技術を利用することによって、メッシュネットワークモデル４３２を携帯型デバイス１１４に、提供する。最終的にステップ９２６においては、携帯型デバイス１１４は、メッシュネットワークモデル４３２を有利に利用して、いずれかの所望のデバイスの位置特定手段を効果的に実行する。従って、少なくとも上述の理由のため、本発明は、効果的にメッシュネットワークに投入する改良されたシステム及び方法を提供する。
【００６６】
ある実施形態を参照して、本発明を上記により説明した。本開示を考慮することによって、本技術分野における当業者にとって、別の実施形態が可能であることは、明らかであろう。例えば、本発明は、上述の実施形態において記載された構成及び技術以外の構成及び技術を利用することによって、直ちに実施されるであろう。さらに、本発明は、上述のシステム以外のシステムと共に効果的に用いられてもよい。従って、議論された実施形態及び議論された実施形態とは別の変更形態は、本発明に含まれることが意図されており、本発明は、添付の特許請求の範囲によってのみ制限される。
【図１Ａ】
2010213279.tif 000003
【図１Ｂ】
2010213279.tif 000004
【図２】
2010213279.tif 000005
【図３】
2010213279.tif 000006
【図４】
2010213279.tif 000007
【図５】
2010213279.tif 000008
【図６】
2010213279.tif 000009
【図７】
2010213279.tif 000010
【図８】
2010213279.tif 000011
【図９Ａ】
2010213279.tif 000012
【図９Ｂ】
2010213279.tif 000013