(57)【要約】【課題】コンピュータネットワークの無線アクセスポイントとの無線通信セッションを確立するモバイルコンピュータの位置決定のための方法、およびシステムを提供すること。【解決手段】モバイルコンピュータと、モバイルコンピュータがセッションを確立しているアクセスポイントを含むネットワークの複数の無線アクセスポイントとの間を通過する無線信号の強度を、複数の時間間隔で測定する。ついで、その測定された強度値を、モバイルコンピュータはすでにサンプルが得られたアクセスポイントと通信セッションを確立したかどうか、およびサンプルがどれだけ時間が経過しているか、という要素によって、重みを付ける。各位置に対して、その位置でアクセスポイントに対して得られ重みを付けられた強度値を合計する。最も高い合計を持つ位置を、モバイルコンピュータの位置であると考える。【選択図】　　　　図３
2004040775.tif 000002
【特許請求の範囲】
【請求項１】
クライアントコンピュータの位置を決定するための方法であって、前記クライアントコンピュータはコンピュータネットワークの無線アクセスポイントとの既存の無線通信セッションを有する方法において、
前記クライアントコンピュータが既存の無線通信セッションを確立している前記無線アクセスポイントを含む、前記コンピュータネットワークの複数の無線アクセスポイントから受信した信号の強度を測定するステップであって、各無線アクセスポイントは、複数の位置のうち１つに位置し、前記複数の位置の各々は、前記複数の無線アクセスポイントのうちの１つ、または２つ以上を有するステップと、
前記複数の無線アクセスポイントの各々から複数の信号強度値を得るために前記測定ステップを繰り返すステップと、
前記複数の無線アクセスポイントの各々に対する複数の変更された信号強度値を得るために、各信号強度値と、閾値との差を計算するステップと、
前記複数の位置の各々に対する前記変更された信号強度値を合計して複数の合計値を得るステップであって、前記複数の合計値の各々は、前記複数の位置の１つに対応するステップと、
前記複数の合計値のうちどれが最も高いか決定するステップと、
前記合計値が最も高いものであると決定される位置の近くに設けられた前記クライアントコンピュータを示すステップと、を備えることを特徴とする方法。
【請求項２】
請求項１記載の方法を実行するためのコンピュータ実行可能命令が格納されていることを特徴とするコンピュータ可読媒体。
【請求項３】
前記クライアントコンピュータが前記既存の無線通信セッションを確立している前記無線アクセスポイントを持つ位置の合計値に重みを付けるステップをさらに備え、前記決定ステップは、前記重み付けステップの後に実行されることを特徴とする請求項１記載の方法。
【請求項４】
前記合計ステップの実行に先立って、前記信号強度値が測定されてからの経過した時間に反比例する因子により各信号強度値に重みを付けるステップをさらに備えることを特徴とする請求項１記載の方法。
【請求項５】
前記合計ステップの実行に先立って、前記信号強度値が測定されてからの経過した時間が長ければ長いほど、前記信号強度値が受ける重みが小さくなるように、各信号強度値に重みを付けるステップをさらに備えることを特徴とする請求項１記載の方法。
【請求項６】
前記計算ステップは、前記複数の無線アクセスポイントの各々に対する前記複数の変更された信号強度値を得るために、各信号強度値と、前記閾値との差の絶対値を計算するステップを備えることを特徴とする請求項１記載の方法。
【請求項７】
各々の無線アクセスポイントから受信される位置列に基づいた前記複数の無線アクセスポイントの各々の前記位置を決定するステップをさらに備えることを特徴とする請求項１記載の方法。
【請求項８】
前記測定ステップは、ある時間間隔で繰り返され、前記合計ステップの実行に先立って、前記信号強度値が得られた時間間隔で経過した時間ユニット数と、前記時間間隔での時間ユニット総数との差に基づいている因子によって、各信号強度値に重みを付けるステップをさらに備えることを特徴とする請求項１記載の方法。
【請求項９】
前記示すステップは、前記クライアントが位置していると示される前記位置における無線アクセスポイントから受信される前記信号の強度に基づいて、前記クライアントと前記無線アクセスポイントとの間のラジアル距離を見積もるステップをさらに備えることを特徴とする請求項１記載の方法。
【請求項１０】
前記クライアントコンピュータが位置していると示されている位置に前記クライアントコンピュータの利用者がいるということを、前記ネットワークの利用者に知らせるステップをさらに有することを特徴とする請求項１記載の方法。
【請求項１１】
前記クライアントコンピュータの利用者がどこに位置しているかに関する質問を前記ネットワークの利用者から受信するステップと、
前記質問に応答して前記知らせるステップを実行するステップと、をさらに備えることを特徴とする請求項９記載の方法。
【請求項１２】
各々の前記ステップは、衛星位置測定システムを使用することなしに実行されることを特徴とする請求項１記載の方法。
【請求項１３】
前記アクセスポイントのうち少なくとも１つから最も古い信号強度値を廃棄するステップをさらに備えることを特徴とする請求項１記載の方法。
【請求項１４】
前記ステップのうち少なくとも１つは、前記クライアントコンピュータに結合したインターフェイスカードによって実行されることを特徴とする請求項１記載の方法。
【請求項１５】
前記ステップのうち少なくとも１つは、前記複数の無線アクセスポイントのうち１つ、または２つ以上によって実行されることを特徴とする請求項１記載の方法。
【請求項１６】
前記位置のうち少なくとも１つは、複数の無線アクセスポイントを有し、前記方法は、
少なくとも１つの位置の前記複数の無線アクセスポイントの全てに対して得られる前記変更された信号強度値を平均するステップと、
前記位置に対する前記合計値として前記平均された値を使用するステップと、をさらに備えることを特徴とする請求項１記載の方法。
【請求項１７】
クライアントコンピュータの位置を決定するための方法であって、前記クライアントコンピュータはコンピュータネットワークの無線アクセスポイントとの既存の無線通信セッションを有する方法において、
前記クライアントコンピュータから、前記クライアントコンピュータが既存の無線通信セッションを確立している前記無線アクセスポイントを含む、前記コンピュータネットワークの複数の無線アクセスポイントで受信される信号の強度を測定するステップであって、各無線アクセスポイントは、複数の位置のうち１つに位置し、前記複数の位置の各々は、複数の無線アクセスポイントのうち１つ、または２つ以上を有するステップと、
前記複数の無線アクセスポイントの各々から前記複数の信号強度値を得るために前記測定ステップを繰り返すステップと、
前記複数の無線アクセスポイントの各々に対する複数の変更された信号強度値を得るために、各信号強度値と、閾値との差を計算するステップと、
各々の位置に対して、前記位置で、無線アクセスポイントのうちの１つ、または２つ以上から得られる信号強度値に基づいた前記変更された信号強度値を合計し、それにより各々の位置に対して合計値を得るステップと、
前記クライアントコンピュータが無線通信セッションを有する前記無線アクセスポイントを有する前記位置の合計値に重みを付けるステップと、
前記重み付けステップの後に、前記合計値のうちどれが最も高いかを決定するステップと、
前記合計値が最も高いと決定された前記位置に設置されている前記クライアントコンピュータを示すステップと、を備えることを特徴とする方法。
【請求項１８】
請求項１７記載の方法を実行するためのコンピュータ実行可能命令が格納されていることを特徴とするコンピュータ可読媒体。
【請求項１９】
前記合計ステップの実行に先立って、前記信号強度値が測定されてから前記経過した時間に反比例する因子によって、各信号強度値に重みを付けるステップをさらに備えることを特徴とする請求項１７記載の方法。
【請求項２０】
前記計算ステップは、前記複数の無線アクセスポイントの各々に対する前記複数の変更された信号強度値を得るために、各信号強度値と、前記閾値との差の絶対値を計算するステップを備えることを特徴とする請求項１７記載の方法。
【請求項２１】
前記測定ステップは、ある時間間隔で繰り返され、前記合計ステップの実行に先立って、前記信号強度値が得られた時間間隔で経過した時間ユニット数と、前記時間間隔での時間ユニット総数との差に基づいている因子によって、各信号強度値に重みを付けるステップをさらに備えることを特徴とする請求項１７記載の方法。
【請求項２２】
クライアントコンピュータの位置を決定するための方法であって、
前記コンピュータネットワークの複数の無線アクセスポイントから受信される信号の強度を測定するステップであって、各無線アクセスポイントは、複数の位置のうち１つに位置し、前記複数の位置の各々は、複数の無線アクセスポイントのうち１つ、または２つ以上を有するステップと、
複数の無線アクセスポイントの各々から前記複数の信号強度値を得るために前記測定ステップを繰り返すステップと、
前記複数の無線アクセスポイントの各々に対する複数の変更された信号強度値を得るために、各信号強度値と、閾値との差を計算するステップと、
前記信号強度値が測定されてから経過した時間に反比例する因子によって各々の変更された信号強度値に重みを付けるステップと、
各々の位置に対して、前記位置で、無線アクセスポイントのうち１つ、または２つ以上から得られる信号強度値に基づいた前記変更された信号強度値を合計し、それにより各々の位置に対して合計値を得るステップと、
前記合計値のうちどれが一番高いかを決定するステップと、
前記合計値が最も高いと決定された位置に設置している前記クライアントコンピュータを示すステップと、を備えることを特徴とする方法。
【請求項２３】
請求項２２記載の方法を実行するためのコンピュータ実行可能命令が格納されていることを特徴とするコンピュータ可読媒体。
【請求項２４】
前記最も高い合計値に重みを付けるステップと、
前記最も高い合計値に重みを付けるステップの後に、前記決定ステップを実行するステップと、をさらに備えることを特徴とする請求項２２記載の方法。
【請求項２５】
前記ステップの各々は、衛星位置測定システムを使用すること無しで実行されることを特徴とする請求項２２記載の方法。
【請求項２６】
前記アクセスポイントのうち少なくとも１つから、最も古い信号強度値を廃棄するステップをさらに備えることを特徴とする請求項２２記載の方法。
【請求項２７】
前記ステップのうち少なくとも１つは、前記クライアントコンピュータに結合されるネットワークインターフェイスカードによって実行されることを特徴とする請求項２２記載の方法。
【請求項２８】
前記ステップのうち少なくとも１つは、前記複数の無線アクセスポイントのうち１つ、または２つ以上によって実行されることを特徴とする請求項２２記載の方法。
【請求項２９】
前記位置のうち少なくとも１つは、複数の無線アクセスポイントを有する方法であって、
少なくとも１つの位置の前記複数の無線アクセスポイントの全てに対して得られる前記変更された信号強度値を平均するステップと、
前記位置に対する前記合計値として前記平均された値を使用するステップと、をさらに備えることを特徴とする請求項２２記載の方法。
【請求項３０】
利用者の位置を決定するためのシステムであって、
複数の無線アクセスポイントを有するコンピュータネットワークであって、各アクセスポイントは複数の位置のうち１つに位置し、前記複数の位置の各々は前記複数の無線アクセスポイントのうち１つ、または２つ以上を有し、各無線アクセスポイントは前記無線アクセスポイントが位置している前記位置を識別する位置識別子を放送するコンピュータネットワークと、
前記複数の無線アクセスポイントのうち１つとの無線通信セッションに従事するクライアントコンピュータとを備え、前記利用者は前記クライアントコンピュータと関連づけられ、前記クライアントコンピュータは、
前記クライアントコンピュータが無線通信セッションを確立している前記無線アクセスポイントを含む、前記コンピュータネットワークの前記複数の無線アクセスポイントから受信した信号の強度を測定するステップと、
前記複数の無線アクセスポイントの各々から、複数の信号強度値を得るために前記測定ステップを繰り返すステップと、
前記複数の無線アクセスポイントの各々に対する複数の変更された信号強度値を得るために、各信号強度値と、閾値との差を計算するステップと、
各々の位置に対して、前記位置で、無線アクセスポイントのうち１つ、または２つ以上から得られる信号強度値に基づいた前記変更された信号強度値を合計し、それにより各々の位置に対して合計値を得るステップと、
前記クライアントコンピュータが無線通信セッションを持つ前記無線アクセスポイントを持っている前記位置の前記合計値に重みを付けるステップと、
前記重み付けステップの後に、前記合計値のうちどれが最も高いかを決定するステップと、
前記最も高い合計値を持つと決定される前記位置の前記位置識別子を前記コンピュータネットワークへ送信するステップと、を実行することを特徴とするシステム。
【請求項３１】
クライアントコンピュータの位置を決定するための方法であって、
コンピュータネットワークの無線アクセスポイントとの無線通信セッションを確立するステップと、
通信セッションが確立されている前記アクセスポイントを含む、前記コンピュータネットワークの複数の無線アクセスポイントによって放送されている無線信号を検知するステップであって、前記複数の無線アクセスポイントの各々からの前記信号は、前記無線アクセスポイントの前記位置を指示している前記無線アクセスポイントに対する位置識別子を備えるステップと、
予めセットされた反復数の間、前記複数の無線アクセスポイントから前記信号のサンプルを得るステップと、
前記反復数の各々に対して、前記信号サンプルの強度値、および前記信号サンプルが生じた前記アクセスポイントに対する前記位置識別子を記録するステップと、
最小信号強度値を確立するステップと、
強度が前記最小信号強度値よりも小さい全ての信号サンプルを無視するステップと、
前記最小信号強度と、前記信号サンプルの強度値との差の絶対値によって、前記信号サンプルの強度値に重みを付けるステップ、および
前記信号サンプルの年数の因子により前記信号サンプルの強度値に重みを付けるステップによって、各々の信号サンプルの前記強度値を変更し、
前記クライアントコンピュータが通信セッションを確立している前記無線アクセスポイントから前記信号サンプルが得られた場合、前記信号サンプルにさらに重みを付けるステップと、
各々の位置識別子に対して、該位置識別子を放送している前記無線アクセスポイントの前記変更された強度サンプル値を合計するステップと、
その位置識別子を有する前記無線アクセスポイントの前記合計され変更された強度サンプル値が最も高い前記位置識別子を戻すステップと、を備えることを特徴とする方法。
【請求項３２】
請求項３１記載の方法を実行するためのコンピュータ実行可能命令が格納されていることを特徴とするコンピュータ可読媒体。
【請求項３３】
クライアントコンピュータの位置を決定するためのシステムであって、前記クライアントコンピュータはコンピュータネットワークの無線アクセスポイントとの既存の無線通信セッションを有し、
各前記無線アクセスポイントから複数の信号強度値を得るために、前記クライアントコンピュータが前記既存の無線通信セッションを確立している前記無線アクセスポイントを含む、前記コンピュータネットワークの複数の無線アクセスポイントから受信される信号の強度を繰り返し測定するための手段であって、各無線アクセスポイントは複数の位置のうちの１つに設置され、複数の位置の各々は、前記複数の無線アクセスポイントのうちの１つ、または２つ以上を有する手段と、
前記測定手段から前記信号強度値を取得し、前記複数の無線アクセスポイントのうちの各々に対して複数の変更された信号強度値を得るために、各信号強度値と、閾値との間の差の計算し、前記複数の位置の各々に対して前記変更された信号強度値を合計して複数の合計値を取得し、前記複数の合計値のうちどれが最も高いか、ということに基づいて前記クライアントコンピュータの位置を決定するための手段と、を備えることを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に無線信号を使用して位置を決定することに関し、より詳細には、無線信号を使用してモバイルコンピュータを捜し出すことに関するものである。
【背景技術】
【０００２】
多くの組織は、今日、それら自身の内部コンピュータネットワークを管理している。無線通信は、次第にこのようなネットワークの重要な部分になっている。無線通信の利点は、利用者が移動可能になること、それは、例えば、組織のネットワークへの接続性を維持している間に、利用者のノートブック型またはハンドヘルドコンピュータを部屋から部屋へ、および建物から建物へ運ぶことを可能にする、ということである。モバイルユーザのコンピュータは一般に、組織の施設の至るところに分散された一連の無線アクセスポイントを通じて、ネットワークと通信する。
【考案の開示】
【発明が解決しようとする課題】
【０００３】
モバイル利用者の位置決定に有効であるアプリケーションは多く存在する。例えば、大企業の従業員が、ドキュメントをプリントアウトする必要があるが、従業員自身が建物を良く知らないならば、最も近くのプリンタを探すために歩き回らなければならないだろうし、また一度プリンタを見付けると、プリンタのネットワーク名を決定し、スクリーン上で選択しなければならないであろう。従業員にとって、"最も近いプリンタ"へドキュメントを簡単に送ることができ、最も近いプリンタを識別するためのネットワークを持つことができ、そこへ自動的にドキュメントを送ることができ、そして、プリンタまで行く方法に関して利用者に指示を与えることができるなら、とても有用であろう。
【課題を解決するための手段】
【０００４】
本発明は、一般に、モバイルコンピュータがコンピュータネットワークの無線アクセスポイントとの無線通信セッションを確立するモバイルコンピュータの位置決定のための方法、およびシステムが示されている。本発明の様々な実施形態によれば、各々の無線アクセスポイントの位置は、知られており、ネットワークのデータベース上からか、またはアクセスポイント自身からのどちらかから入手可能である。モバイルコンピュータと、モバイルコンピュータがセッションを確立しているアクセスポイントを含むネットワークの複数の無線アクセスポイントとの間を通過する無線信号の強度を、複数の時間間隔で測定する。その測定を、モバイルコンピュータ自身、または無線アクセスポイントで行っても良い。ついで、測定された強度値を、モバイルコンピュータがサンプルを得られたアクセスポイントと通信セッションをすでに確立したかどうか、という因子、およびそのサンプルがどのくらい古いか、という因子に応じて重みを付ける。各々の位置に対して、その位置におけるアクセスポイントに対して得られる重みが付けられた強度値を合計する。最も高い合計値を持った位置を、モバイルコンピュータの位置であると考える。
【０００５】
本発明の様々な実施形態において、各々の無線アクセスポイントの位置、および結果的なモバイルコンピュータの位置を、様々な方法で表現しても良い。例えば、モバイルコンピュータの位置は、ある基準点に関連する物理的な位置、またはシステム管理者によって確立されたグリッドシステムの一部として、計算され、そして表現されても良い。
【０００６】
本発明の追加の特徴および利点は、添付の図を参照して進められる例示された実施形態の以下の詳細な記述から明らかになるであろう。
【発明を実施するための最良の形態】
【０００７】
特許請求の範囲は、本発明の特徴を詳細に明らかにしているが、本発明は、目的および利点と共に、添付している図面に関連した以下の詳細な記述から最も良く理解されうる。
【０００８】
本発明は、一般に、クライアントコンピュータ自身、または無線アクセスポイントのいずれかで、モバイルコンピュータとコンピュータネットワークの複数の無線アクセスポイントとの間を通過している信号強度が測定されるモバイルコンピュータの位置決定のための方法およびシステムを指向している。本発明の種々の実施形態によれば、信号強度に対して得られた測定を、無線アクセスポイントの位置に応じて分類する。ついで、測定信号強度値を、モバイルコンピュータが無線アクセスポイントと接続を確立しているかどうか、または測定がどれくらい古いか、という要素に応じて重みを付ける。
【０００９】
次に、発明の様々な実施形態の記述を進めることに先立って、本発明が実施されうるコンピュータおよびネットワーク環境の記述が提供される。必要ではないが、本発明を、コンピュータによって実行されるプログラムモジュールによって実施しても良い。一般的に、プログラムモジュールは、ルーチン、オブジェクト、コンポーネント、データ構造、および特定のタスクを実行したり、または特定の抽象データタイプを実装するようなものを含む。ここで使用されている"プログラム"という用語は、１つのプログラムモジュール、または強調して作動している複数のプログラムモジュールを意味しうる。本発明を、パーソナルコンピュータ（ＰＣｓ）、ハンドヘルド装置、マルチプロセッサシステム、マイクロプロセッサに基づいたプログラム可能家電製品、ネットワークＰＣｓ、ミニコンピュータ、メインフレームコンピュータ、および同種のものを含む、様々なタイプのコンピュータ上で実施しても良い。ここで使用されている"モバイル"という用語は、これらタイプのコンピュータのうち、どれに対して適用しても良い。
【００１０】
その上、"クライアントコンピュータ"という用語は、静的なクライアント−サーバの関係にあるコンピュータに制限されているという意味ではない。当業者は、コンピュータは種々の時でクライアントおよびサーバ双方として機能を果たすことができ、また、いわゆる"Ｐｅｅｒ"ネットワーク中で同時に双方としてさらに役に立ちうる、ということを認識する。本発明を、通信ネットワークを通してリンクされた遠隔処理装置によってタスクが実行される、分散コンピューティング環境においても使用しても良い。分散コンピューティング環境において、モジュールを、ローカルおよびリモートメモリ記憶装置の双方に設置しても良い。
【００１１】
本発明で使用されうるネットワーク化された環境の一例は、次に、図１に関して記述されるだろう。ネットワークの例は、雲として描かれた、ネットワーク１０２に亘ってお互いに通信している幾つかのコンピュータ１００を含んでいる。ネットワーク１０２は、ルータ、ゲートウェイ、ハブ等のような良く知られた多くのコンポーネントを含んでも良く、またコンピュータ１００が有線、および／または無線メディア経由で通信することを可能にしても良い。
【００１２】
図２を参照すると、ここで記述された発明のうちの少なくとも部分が実行されうるコンピュータに対する基礎的な構成の一例が示されている。最も基礎的なその構成において、コンピュータ１００は、一般的に、少なくとも１つの処理装置１１２およびメモリ１１４を含む。コンピュータ１００の正確な配置およびタイプに依存しているので、メモリ１１４は、揮発性（ＲＡＭのような）、不揮発性（ＲＯＭまたはフラッシュメモリのような）、またはその２つのある組み合せであっても良い。この最も基礎的な構成は、破線１０６によって図２中に例示されている。その上、コンピュータは、追加的な特徴／機能性をまた有している。例えば、コンピュータ１００は、磁気、または光ディスク、またはテープに限定されない、追加的な記憶装置（リムーバブルおよび／またはノンリムーバブル）をまた含んでも良い。コンピュータ記憶メディアは、コンピュータ読取り可能命令、データ構造、プログラムモジュール、または他のデータのような情報の記憶に対して、あらゆる方法、または科学技術で実行される、揮発性および不揮発性、リムーバブルおよびノンリムーバブルメディアを含む。コンピュータ記憶メディアは、以下のものに限定されるわけではないが、ＲＡＭ、ＲＯＭ、ＥＲＰＲＯＭ、フラッシュメモリ、または他のメモリ科学技術、ＣＤ−ＲＯＭ、ディジタル多用途ディスク（ＤＶＤ）、または他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置、または他の磁気貯蔵装置、または所望の情報を蓄積することに使用でき、およびコンピュータ１００によってアクセスすることができる他のあらゆる媒体を含む。あらゆるこのようなコンピュータ貯蔵メディアも、コンピュータ１００の一部でありうる。
【００１３】
コンピュータ１００は、その装置が他の装置と通信することを可能とする通信接続を含むこともできる。通信接続は通信媒体の一例である。通信メディアは、搬送波、または他の輸送メカニズムのような変調されたデータ信号における、コンピュータ読取り可能命令、データ構造、プログラムモジュールまたは他のデータを典型的に具体化し、および、あらゆる情報送達メディアを含む。例として、およびそれに限定されるわけではないが、通信メディアは、有線ネットワーク、または直接の有線接続のような有線メディアと、音響、ラジオ周波数、赤外線および他の無線メディアのような無線メディアとを含む。ここで使用されるようなコンピュータ読取り可能な指示という用語は、貯蔵メディアおよび通信メディアの双方を含んでいる。
【００１４】
コンピュータ１００は、キーボード、マウス、ペン、音声入力装置、タッチ入力装置等のような入力装置を有することもできる。ディスプレイ１１８、スピーカ、プリンタ等のような出力装置をまた含んでも良い。全てのこれら装置は、技術的に良く知られており、またここで詳細に議論する必要はないであろう。
【００１５】
本発明を実施しうるシナリオの一例を、次に、図３に関して記述する。そして、図３の中で、企業ネットワーク１５０（ｃｏｒｐｏｒａｔｅ　ｎｅｔｗｏｒｋ）は、インターネット１５２に通信でリンクされ、また第１クライアントコンピュータ１６６、および無線アクセスポイント１５４、１５６、１５８、１６０、および１６２を含む。第１クライアントコンピュータは第１利用者１６８によって使用されている。無線アクセスポイント１５４、１５６、１５８、１６０、および１６２を、ＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４、およびＡＰｎ、と表している。ＡＰ４とＡＰｎとの間の破線により示されているように、企業ネットワーク１５０中の無線アクセスポイントの数はどれだけあっても良い。第２クライアントコンピュータ１６４を、企業ネットワーク１５０によって認識するが、絶えず企業ネットワーク１５０と通信しているわけではない。第２クライアントコンピュータ１６４はモバイルで、第２利用者１７０がどこへ行こうとも、第２利用者１７０と共にある。第２クライアントコンピュータは、以下では多くの場合"モバイルクライアントコンピュータ１６４"というであろう。企業ネットワーク１５０との通信を確立するために、モバイルクライアントコンピュータ１６４は、無線アクセスポイントのうち１つとの無線セッションを確立する。無線セッションを、ラジオ周波数（ＲＦ）、または超音波を含む、あらゆるタイプの無線媒体に応じて確立することができる。ここに記述された実施形態は、ＩＥＥＥ８０２．１１ｂＲＦ通信に適していることが知られている。
【００１６】
各無線アクセスポイントを、位置識別子と関係づけられたある位置に設置する。その位置識別子を実装するための多くの方法があり、および、それを実装する方法は、位置をどのようにネットワーク中で示すか、ということに依存している。例えば、ネットワークを設置する建物が１０×１０グリッドに分割される場合、無線アクセスポイントに対するその位置識別子は、そのとき無線アクセスポイントが第５列、第３カラムにあるグリッド正方形に設けられていることを示す"０５０３"のようなものでも良い。本発明の実施形態によれば、その位置識別子は文字列であり、その建物ナンバー、フロアナンバー、および無線アクセスポイントを設置する建物の面（羅針盤方向によって）を含む。例えば、"建物２、フロア３ＮＷ"という位置識別子は、アクセスポイントが建物２の中の３階で、北西の角に設けられている、ということを意味する。他の実施形態では、その位置識別子は、次に続く例のように、複数の文字列によって構成されるスキーマである。
国：カナダ
州：ＢＣ
市：ビクトリア
通り：ブロード
通りナンバー：１１１０２
フロア：２
部屋：１１５
２つまたは３つ以上の無線アクセスポイントは、それらをそのネットワークに対して実施されるその位置の指示方式に応じてその同じ位置にあると見なす、ということを示している同じ位置識別子を有しても良い。
【００１７】
各無線アクセスポイントに対するその位置識別子を、種々の場所で維持することができる。例えば、企業ネットワーク１５０上のデータベース１７２は、企業ネットワーク１５０内の各無線アクセスポイントに対するエントリを含みうる。そのエントリは、（例えばＩＰアドレス、ＭＡＣアドレスおよび／またはマシン名によって）無線アクセスポイント、およびその位置識別子を識別する。データベース１７２の位置識別子の内容および形式をカスタマイズすることによって、システム管理者は、ネットワーク１５０上の無線アクセスポイントの位置を示すデータの粒状性（ｇｒａｎｕｌａｒｉｔｙ）を設定することができる。従って、各々の無線アクセスポイントの位置を、それは建物のどのフロアに設けられたかといった一般的な用語で表現することができ、またはそれがどの２メータグリッド正方形を占めているかといった、より具体的な用語で表現することができる。この方法で、モバイルコンピュータの位置を決定するデータの塊を、またカスタマイズすることができる。本発明の幾つかの実施形態において、データベース１７２を、ＭＩＣＲＯＳＯＦＴ　ＡＣＴＩＶＥ　ＤＩＲＥＣＴＯＲＹとして実装する。各無線アクセスポイントは、それ自身の位置識別子をまた知りうる。例えば、モバイルクライアントコンピュータ１６４は、無線アクセスポイントのうちの１つまたは２つ以上に対する位置識別子を得ても良く、企業ネットワーク１５０自身からそれらを要求することによってなされる。二者択一的に、無線アクセスポイントは、それら自身の位置識別子を絶えず放送しても良く、従って、モバイルクライアント１６４がその情報を要求する必要性を除去する。
【００１８】
本発明の種々の実施形態により、モバイルクライアントコンピュータ１６４の位置を決定することが可能となり、それによって、例えば、第１利用者１６８が、第２利用者１７０の所在に関して企業ネットワーク（第１クライアントコンピュータ１６６経由で）に尋ね、そして、応答して、モバイルクライアントコンピュータ１６４の位置を受け取ることが可能となる。
【００１９】
本発明の実施形態において、クライアントコンピュータの位置を決定するために使用されうる手順の一例を、次に、図４のフローチャート、および図３に例示されたシナリオに関して記述する。この例では、モバイルコンピュータ１６４がコンピュータネットワーク１５０と通信することができるＡＰ１を備える通信セッションに従事する、ということを想定している。モバイルクライアントコンピュータ１６４（図３）は、無線アクセスポイントＡＰ１、ＡＰ２、ＡＰ３、およびＡＰ４から信号を受信し、および各々の無線アクセスポイントから受信した信号の強度を測定する。無線アクセスポイントに対する信号強度値をその手順へ入力する（ブロック１７８、図４）。モバイルクライアントコンピュータ１６４は、各無線アクセスポイントに対する位置識別子と共に、各無線アクセスポイントに対して計算された強度値を記録する（ブロック１８０、図４）。ついで、モバイルクライアント１６４は、それを接続する無線アクセスポイントの強度値に重みを付ける（ブロック１８２、図４）。この値に重みを付けることは、一般に，モバイルクライアントコンピュータはそれらに接近している無線アクセスポイントとの通信セッションをより確立する可能性がある、という前提に基づいている。この例において、ＡＰ１に対する信号強度値に重みを付ける。
【００２０】
ついで、そのモバイルクライアントコンピュータ１６４は、得られてからどれだけ時間が経過したか、ということに基づいて、その強度値に適切に重みを付け、最も最近得られた値は最も大きな重みを受け、また最も最近ではないときに受け取った値は最も小さな重みを受ける（ブロック１８４、図４）。それらの時期に反比例した方法で強度値に重みを付けることは、そのモバイルクライアントコンピュータを移動している利用者のように、変化された状態の可能性に対して補正する。次に、モバイルクライアントコンピュータ１６４は、重みを付けられた強度値を合計する（ブロック１８６、図４）。その合計は、位置によって実行され、複数のアクセスポイントは平均化される。例えば、ＡＰ１とＡＰ２が同じ位置にある（すなわち、それらが同じ位置識別子持っている）ならば、それらそれぞれの重みを付けられた強度値を平均化する。最大の合計値が得られる位置識別子を、クライアントコンピュータの位置であると考える（ブロック１８８、図４）。例えば、この位置を、物理的な位置として、相対的な位置として、またはグリッドタイプシステムに応じて表現しても良い。例えば、企業施設内の位置を示すための１つ方法は、建物によって、フロアによって、および各々のフロアの４分割によって、施設を分割することであろう。ＡＰ１およびＡＰ２は双方とも建物１、１階、北側にあり、ＡＰ３は１階、南側にあり、ＡＰ４は１階、南東の角にあると想定する。１階、北側（ＡＰ１およびＡＰ２に対する平均化された合計）に対して重みを付けられた合計が、南側（ＡＰ３）および南東の角にあるＡＰ４の重みを付けられた合計よりも高い場合、モバイルクライアントコンピュータ１６４を、１階の北側にあると考える。モバイルクライアントコンピュータ１６４は、（モバイルクライアントコンピュータ１６４が）シャットダウンするまで（ブロック１９０、図４）、予めセットされた遅延期間の後（ブロック１９２、図４）、図４のブロック１７８〜１８６により表されたステップを繰り返す。
【００２１】
発明の幾つかの実施形態によれば、モバイルクライアントコンピュータ１６４は、信号強度測定の移動窓法（ｍｏｖｉｎｇ　ｗｉｎｄｏｗ）を維持する。例えば、それは、各無線アクセスポイントから予めセットされた多数の測定を得ることで、各反復の後に最も古い測定を廃棄しうる。例えば、測定の予めセットされた数を１０とする場合、モバイルクライアントコンピュータ１６４は、１０番目の測定に続く反復上、および続く反復の各々で、最も古い測定を廃棄するだろう。
【００２２】
図４の手順は、モバイルコンクライアントコンピュータ１６４により行われているものとして記述されているが、当業者であれば、本手順の全てまたは一部分をあらゆる無線アクセスポイント１５４〜１６２のいずれか、またはモバイルクライアントコンピュータ１６４と結合された無線ネットワークインターフェイスカード上で、二者択一的に行うことができる、ということを認識するだろう。
【００２３】
図４と連携して記述された一般的な手順が本発明の実施形態によってどのようにして実行されるかの１例は、次に、記述される。図３を参照すると、モバイル無線クライアントコンピュータ１６４を、すでに無線アクセスポイントＡＰ１との通信セッションを確立していると想定しており、および無線アクセスポイントＡＰ１を通じて企業ネットワーク１５０と通信している。それ自身の位置を計算するために、そのモバイルクライアントコンピュータ１６４は、適用範囲の中で各々の無線アクセスポイントを識別する。これが成されることができる様々な方法がある。ある実施において、それら無線アクセスポイントは、それらのＩＰおよび／またはＭＡＣアドレスを各々周期的に放送し、それらのＩＰおよび／またはＭＡＣアドレスをそのモバイルクライアントコンピュータ１６４によって検出する。ついで、モバイルクライアントコンピュータ１６４は、これらＩＰおよび／またはＭＡＣアドレスに対応しているその位置識別子に対して、企業ネットワーク１５０に問い合わせる。ついで、企業ネットワーク１５０は、データベース１７２からその位置識別子を検索し、そして無線アクセスポイントＡＰ１経由で、そのモバイルクライアントコンピュータ１６４にそれらを送信する。他の実施において、そのモバイルクライアントコンピュータ１６４は、それら無線アクセスポイントから直接その位置識別子を得ており、それら無線アクセスポイントはそれらを周期的に放送し、またはそのモバイルクライアントコンピュータ１６４からの問い合わせに応答してそれらを放送する。
【００２４】
ついで、モバイルクライアントコンピュータ１６４は、無線アクセスポイントＡＰ１、ＡＰ２、ＡＰ３、およびＡＰ４から受信するそれら信号のサンプルを得る。ここで、本実施形態で使用される４つの定数を導入するであろう。
【００２５】
【表１】
2004040775.tif 000003
【００２６】
モバイルクライアントコンピュータ１６４は、最初に各無線アクセスポイントから受信する信号の強度を、ｄＢＭ（１ミリワットに関するデシベル）で測定し、そしてその測定された値を記録する。この実施の例示を支援するために、あるグループのサンプル値を表１に示す。ここで、ｔ＝４、ｍｉｎ＝―３０、ｋ＝２である。
【００２７】
【表２】
2004040775.tif 000004
【００２８】
ついで、モバイルクライアントコンピュータ１６４は、ｍｉｎと等しいこのような測定値を設定することによって、ｍｉｎよりも小さな全ての測定を効果的に無視する。ついで、ｍｉｎと、測定された信号強度との間の差の絶対値、つまり｜ｍｉｎ−測定された信号強度｜により、各サンプルに対するその測定された強度値を変更する。その変更された値を表２に示す。
【００２９】
【表３】
2004040775.tif 000005
【００３０】
モバイルクライアントコンピュータ１６４に関連する無線アクセスポイント、この例ではＡＰ１、から得られるサンプルに対して、その得られた値を、ｋによって重みを付ける。その結果を表３に示す。
【００３１】
【表４】
2004040775.tif 000006
【００３２】
ついで、各サンプル値は、サンプルの時期に関する因子によって重みを付ける。この重みに対する一般的な形式は、
【００３３】
【数式１】
2004040775.tif 000007
【００３４】
この例ではｔ＝４なので、分母を１＋２＋３＋４＝１０と計算する。その重みを付けられた値を表４に示す。
【００３５】
【表５】
2004040775.tif 000008
【００３６】
モバイルクライアントコンピュータ１６４が、サンプリング期間ｔを観測することがまだできないでいる場合、時期ベースの重みは、それまで受信された観測数に基づくべきである。より多くのサンプルが記録されるので、ｔサンプルを受信するまで、その重みは、各サンプリング期間に対して変化する。
【００３７】
ついで、モバイルクライアントコンピュータ１６４は、その同じ位置識別子を有している無線アクセスポイントから得られるそのサンプルの強度値を合計する。この例において、各無線アクセスポイントは、異なった位置識別子を有し、その合計され重みを付けられた値を表５に示す。
【００３８】
【表６】
2004040775.tif 000009
【００３９】
ついで、モバイルクライアントコンピュータ１６４は、合計値のうちどれが一番高いかを決定し、および自身が最も高い合計値を有する位置に設置されていると考える。この例において、その最も高い合計値は、−１６．７であり、ＡＰ２と一致している。ＡＰ２は"１階ＮＥ"という位置識別子を持っている。それゆえに、モバイルクライアントコンピュータ１６４は、自身が１階の北西部に設けられていると考える。モバイルクライアントコンピュータ１６４は、この情報をネットワークの利用者にその情報を提供することができる企業ネットワーク１５０に戻す。
【００４０】
本発明の種々の実施形態において、ネットワークの無線アクセスポイントに関する情報を、その無線アクセスポイントがセットアップされるときネットワークの中央データベースへ入力する。図５を参照すると、ネットワーク管理者がセットアップ中にその情報を入力するために使用できるインターフェイスの１例を、今記述するであろう。そのインターフェイスは、名前フィールド、位置フィールド、コメントフィールド、ＭＡＣアドレスフィールド、およびＩＰアドレスフィールドを含む、幾つかのエントリフィールドを有する。管理者は、これらのフィールドにその次に示すデータを記入することができる。
名前：　　　　　　このアクセスポイントに関する名前
位置：　　　　　　位置アルゴリズムにより使用されるアクセスポイントの位置
コメント：　　　　管理者コメント
ＭＡＣアドレス：　アクセスポイントの割り当てられたハードウエアアドレス
ＩＰアドレス：　　アクセスポイントの割り当てられたＩＰアドレス。入力制御は、ＴＣＰ／ＩＰネットワークプロパティダイアログでのＩＰアドレス入力に対して同様に作用する。
【００４１】
一度名前、位置、コメント、およびＭＡＣアドレスまたはＩＰアドレスのうち少なくともいずれか１つを入力すると、Ｃｒｅａｔｅボタンを可能にするべきである。Ｃｒｅａｔｅボタンを押した後、その値は、データベースに加えられ、そしてそのフォームの内容をクリアする。
【００４２】
管理者がダイアログに何かを入力し、ついでＣｌｏｓｅを押す場合、その利用者に変更を廃棄したいかどうか尋ねるべきである。Ｙｅｓの返答は、ダイアログを閉じ、一方で、Ｎｏの返答は、その利用者をダイアログへ戻す。
【００４３】
Ｉｍｐｏｒｔボタンは、標準ウィンドウズ（登録商標）ファイルオープンダイアログを表示し、"コンマ区切りテキストファイル（＊．ｔｘｔ）"のような、インポートファイルタイプのマスクを可能にするための支援をさせる。ファイルを選択した後に、データベースは、ファイルに情報をインポートし、および自動的にＡｄｄ　Ａｃｃｅｓｓ　Ｐｏｉｎｔダイアログボックスを閉じる。
【００４４】
さらに他の実施において、ここで記述された方法およびシステムは、無線アクセスポイントからモバイルクライアントコンピュータがどれだけ離れているか、ということをさらに決定する。これを、信号強度値のサンプルのうちの１つを得ることにより達成され、および無線アクセスポイントからのラジアル距離を得るためにパワーロー（Ｐｏｗｅｒ　Ｌａｗ）を適用することにより成し遂げる。
【００４５】
パワーローを次のように表すことができる。
【００４６】
【数式２】
2004040775.tif 000010
【００４７】
ここで、Ｐｓｉｇｎａｌは無線アクセスポイントからモバイルクライアントコンピュータにより受信した信号のエネルギーであり、Ｐｋｎｏｗｎｐｏｉｎｔはその無線アクセスポイントにより発生した信号のエネルギーであり、ｄｋｎｏｗｎｐｏｉｎｔはそのアクセスポイントへの距離であり、ｄはモバイルユーザへの距離である。項ｒは定数であり、その値を一般的にインドア通信に対しては四（４）であると見なし、およびアウトドア通信に対しては二（２）であると見なす。
【００４８】
従って、モバイルコンピュータの位置決定のための新しく、および有用な方法を提供している、ということを理解することができる。ここで記述された種々の実施形態の多くの特徴に加えて、本発明は、高価な方式、例えば、（全）地球測位システム（ＧＰＳ）のような衛星位置測定システムを使用する必要性を除去する。
【００４９】
本発明の原理を適用しても良い多くの考えられる実施形態を考慮して、図面に関してここで記述される実施形態は、単なる例示ということを意味し、発明の範囲を限定しているように捉えるべきではない、ということを認識するべきである。例えば、当業者は、ソフトウエアで示されている例示された実施形態の要素をハードウエアで実施されても良いし、その逆も同じである、ということを、または、例示された実施形態を発明の精神から外れることなしで、配置や詳細において変更することができる、ということを認識するだろう。それゆえに、ここに記述された本発明は、請求項およびその均等物の範囲内になりうる実施形態の全てを予測している。
【図面の簡単な説明】
【００５０】
【図１】本発明が実施されうるコンピュータネットワークの一例を示す図である。
【図２】少なくとも本発明の幾つかの部分は実行されうるコンピュータの一例を示す図である。
【図３】本発明は実行されうる企業ネットワークの一例を例示している図である。
【図４】本発明の実施形態に従いうる全体的な手順を例示している図である。
【図５】ネットワーク管理者が、ネットワークの無線アクセスポイントに関する情報を入力することを可能にする、ユーザーインターフェイスの一例を例示している図である。
【符号の説明】
【００５１】
１００　コンピュータ
１０２　ネットワーク
１１２　処理装置
１１８　ディスプレイ
１５０　企業ネットワーク
１５２　インターネット
１６４　モバイルクライアントコンピュータ
１６６　クライアントコンピュータ
１６８、１７０　利用者
１７２　データベース
【図１】
2004040775.tif 000011
【図２】
2004040775.tif 000012
【図３】
2004040775.tif 000013
【図４】
2004040775.tif 000014
【図５】
2004040775.tif 000015
【外国語明細書】
2004040775.tif 000016
2004040775.tif 000017
2004040775.tif 000018
2004040775.tif 000019
2004040775.tif 000020
2004040775.tif 000021
2004040775.tif 000022
2004040775.tif 000023
2004040775.tif 000024
2004040775.tif 000025
2004040775.tif 000026
2004040775.tif 000027
2004040775.tif 000028
2004040775.tif 000029
2004040775.tif 000030
2004040775.tif 000031
2004040775.tif 000032
2004040775.tif 000033
2004040775.tif 000034
2004040775.tif 000035
2004040775.tif 000036
2004040775.tif 000037
2004040775.tif 000038
2004040775.tif 000039
2004040775.tif 000040
2004040775.tif 000041
2004040775.tif 000042
2004040775.tif 000043
2004040775.tif 000044
2004040775.tif 000045
2004040775.tif 000046
2004040775.tif 000047
2004040775.tif 000048
2004040775.tif 000049
2004040775.tif 000050
2004040775.tif 000051