(57)【要約】  ある環境内でＲＦ部品の配置を最適化するためのシステムと方法。そのシステムは、環境内に空間モデルを規定して、その空間モデル内にＲＦ装置を配置する第１位置を決定してそのＲＦ装置のカバー範囲を決定する。そのカバー範囲に関連する複数の空白部を確認して、その複数の空白部を基にカバー範囲計量値を計算する。そのカバー範囲計量値を基に、空間モデル内にＲＦ装置を配置する第２の位置を決定して、カバー範囲計量値が所定のしきい値より小さい場合は、環境内の第２の位置にＡＰ装置を配置する。
2010518700.tif 000002
【特許請求の範囲】
【請求項１】
ある環境内にＲＦ装置を配置する方法であって、
前記環境の空間モデルを規定する工程と、
前記空間モデル内でＲＦ装置の第１の配置位置を決定する工程と、
前記ＲＦ装置のカバー範囲を決定する工程と、
前記カバー範囲に関連する複数の空白部を確認する工程と、
前記空白部を基に、カバー範囲計量値を計算する工程と、
前記カバー範囲計量値を基に、前記空間モデル内でＲＦ装置の第２の配置位置を決定する工程と、
第２の空白部を基に、第２のカバー範囲計量値を計算する工程と、
第２のカバー範囲計量値が所定のしきい値より少ないときは、環境内の第２の配置位置にＲＦ装置を配置する工程と、
からなる方法。
【請求項２】
前記カバー範囲計量値が所定のしきい値より大きいときは、空白部を確認する工程を反復する工程を更に含む請求項１に記載の方法。
【請求項３】
前記カバー範囲計量値が複数の空白部の面積に基づく請求項１に記載の方法。
【請求項４】
前記カバー範囲計量値が、カバー範囲の重複部の測定を含む請求項１に記載の方法。
【請求項５】
前記ＲＦ装置のカバー範囲の決定が、ＲＳＳＩ計算の実施を含む請求項１に記載の方法。
【請求項６】
前記空間モデルの規定が環境内の１つ以上の障壁の位置の決定を含む請求項１に記載の方法。
【請求項７】
ある環境内にＲＦ装置を配置するシステムであって、
前記環境の空間モデルを受け取り、
前記空間モデル内でＲＦ装置の第１の配置位置を規定し、
前記ＲＦ装置のカバー範囲を決定し、
前記カバー範囲に関連する複数の空白部を確認し、
前記空白部を基に、第１のカバー範囲計量値を計算し、
第２のカバー範囲計量値を基に、前記空間モデル内のＲＦ装置の第２の配置位置を決定し、
第２のカバー範囲計量値と所定のしきい値とを比較する、プロセッサと、
前記空間モデルと第２の配置位置とを表示する表示装置と、
からなるシステム。
【請求項８】
前記プロセッサが複数の空白部の面積を基にカバー範囲計量値を計算する請求項７に記載のシステム。
【請求項９】
前記プロセッサがカバー範囲中の重複部の一部を基にカバー範囲計量値を計算する請求項８に記載のシステム。
【請求項１０】
プロセッサが、前記ＲＦ装置のカバー範囲をＲＳＳＩ計算によって行なう請求項７に記載のシステム。
【請求項１１】
前記空間モデルが環境内の１つ以上の障壁の位置を含む請求項７に記載のシステム。
【請求項１２】
前記ＲＦ装置が無線アクセス点である請求項７に記載のシステム。
【請求項１３】
前記無線アクセス点が８０２．１１仕様に従う請求項１２に記載のシステム。
【請求項１４】
ある環境内にＲＦ装置を配置する方法であって、
前記環境の空間モデルを規定する工程と、
前記空間モデル内でＲＦ装置の第１の配置位置を規定する工程と、
前記ＲＦ装置のカバー範囲を決定する工程と、
前記環境内に基準領域を規定する工程と、
前記基準領域内に前記カバー範囲に関連する複数の空白部を確認する工程と、
複数の空白部を基に空間モデル内のＲＦ装置の第２の配置位置を決定する工程と、
前記基準領域内の第２の空白部を確認する工程と、
前記第２の空白部を基に第２の配置位置にＲＦ装置を設置する工程と、
からなる方法。
【請求項１５】
前記複数の空白部を基にカバー範囲軽量値を計算して、前記カバー範囲計量値が所定のしきい値より大きいときは、空白部の確認をする工程を反復する工程を更に含む請求項１４に記載の方法。  
【請求項１６】
前記基準領域は長方形である請求項１４に記載の方法。
【請求項１７】
前記基準領域は、ＲＦ装置の位置に対応する少なくとも１つのコーナーを有する請求項１６に記載の方法。
【請求項１８】
ある環境内にＲＦ装置を配置するシステムであって、
前記環境の空間モデルを受け取り、
前記空間モデル内でＲＦ装置の第１の配置位置を決定し、
前記ＲＦ装置のカバー範囲を決定し、
基準領域を決定し、
前記基準領域内にあるカバー領域に関連する複数の空白部を確認し、
前記複数の空白部を基に、前記空間モデル内のＲＦ装置の第２の配置位置を決定し、
前記基準領域内の第２の複数の空白部を確認し、
前記第２の複数の空白部を基に最適位置を決定する、プロセッサと、
前記空間モデルと第２の配置位置とを表示する表示装置と、
からなるシステム。
【請求項１９】
前記プロセッサが更に、複数の空白部の面積を基にカバー範囲計量値を計算する請求項１８に記載のシステム。
【請求項２０】
ある環境内に位置してカバー領域をそれぞれ有する複数のＲＦ装置の位置を決める方法であって、
複数のＲＦ装置のカバー範囲外の環境中の空白部を確認する工程と、
複数のＲＦ装置のうちの１つの位置から空白部のサイズと相対方向とを計算する工程と、
複数のＲＦ装置のうちの１つの位置を前記相対方向に対応する方向に移動し、それによって空白部のサイズを小さくする工程と、
からなる方法。
【請求項２１】
移動する工程が、複数のＲＦ装置のうちの１つの位置の移動距離が、空白部のサイズによって少なくとも部分的に決定される距離からなる請求項２０に記載の方法。
【請求項２２】
前記空白部が複数の空白部のうちの１つで、その距離が複数の空白部の平均サイズの関数として決定される請求項２１に記載の方法。
【請求項２３】
ある環境内でカバー領域をそれぞれ有する複数のＲＦ装置の位置を決める方法であって、
前記環境の空間モデルを規定し、基準点を備える工程と、
空間モデル内で第１の初期位置に複数のＲＦ装置のうちの第１の装置を最初に置く工程であって、第１の初期位置は前記基準点に関して決定される工程と、
第１のＲＦ装置のカバー範囲を決定する工程と、
空間モデル内で第２の初期位置に複数のＲＦ装置のうちの第２の装置を最初に置く工程であって、第２の初期位置は第１のＲＦ装置のカバー領域に関して決定される工程と、
第１と第２の初期位置の少なくとも１つを調整して、第１と第２のＲＦ装置のカバー範囲の組合せを向上させる、方法。
【請求項２４】
第１の初期位置は基準点から計算された距離に決定される請求項２３に記載の方法。  
【請求項２５】
前記空間モデルは第１座標と第２座標とからなり、前記第１と第２の初期位置は第１座標と第２座標の値によって規定される請求項２３に記載の方法。    
【請求項２６】
第２の初期位置は、第１の初期位置と等価の、第１座標値あるいは第２座標値からなる請求項２５に記載の方法。  
【請求項２７】
複数のＲＦ装置のそれぞれの第１座標と第２座標は、他のＲＦ装置の位置に対してずれたパターンを生成すべく決定される請求項２５に記載の方法。
【請求項２８】
計算される距離（Ｄ）は次式に少なくとも部分的に基づいて計算され、
【数１】
2010518700.tif 000004
ここで、“ＰＴＸ”はｄＢｍでの送信電力、ＲＳＳＩはｄＢｍでのしきい値許容信号強度、そしてｆはメガヘルツでの送信周波数である請求項２４に記載の方法。
【請求項２９】
第１の初期位置の２つの座標のうちの少なくとも１つの値は次式に基づいて計算され、
【数２】
2010518700.tif 000005
ここで、“ＰＴＸ”はｄＢｍでの送信電力、ＲＳＳＩはｄＢｍでのしきい値許容信号強度、そしてｆはメガヘルツでの送信周波数である請求項２４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＲＦ部品およびＲＦ装置を組合せた、無線ローカルエリア・ネットワーク（ＷＬＡＮ）と他のネットワークとに関し、特には、ある環境内でのアクセス点等のＲＦ装置の配置の自動化法に関する。
【背景技術】
【０００２】
種々の無線部品とＷＬＡＮを使用した、移動局の接続方法に関する要望は急速に増大している。これは、（例えば、一つ以上のＩＥＥＥ８０２，１１標準に従って）１つ以上のＲＦチャネルを用いて、移動局で通信する無線アクセス点の使用を含む。
同時に、ＲＦＩＤシステムは実時間で多くの装置の位置を追跡するのにコスト効率が良いので、多くの応用分野において広範な人気を得ている。  多くのＲＦＩＤタグが、倉庫や小売店等の環境で大規模に利用されている。同様に、複数のＲＦＩＤ読取器が、入口での読取器、コンベアベルトでの読取器、移動読取器等の形態で種々の場所に配置されており、これらの複数の部品が、ネットワーク制御スイッチや他のネットワーク部品とリンクしている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
特定の環境で多くの異なるＲＦ送信機が他の部品と共存するので、そのようなシステムの配置や管理は困難であり、時間がかかる。例えば、アクセス点や他のＲＦ部品を、ある環境範囲をＲＦが完全にカバーするように配置することが望ましい。したがって、ユーザが、室内／室外のＲＦのカバーを予測し得る、種々のＲＦシステムが考案されている。その結果は、ある環境内で送信機を何処に置くべきかを予測できる。しかしながら、そのようなシステムは多くの点で不十分であり、空白部や狭い場所があると要求を満たせない。
【課題を解決するための手段】
【０００４】
ある環境内でRF部品を最適に設置する（例えばアクセス点、アクセスポート、RFアンテナ）ための一般的なシステムや方法がある。１実施例における方法は：ある環境に対応する空間モデルを規定する；その空間モデル内でRF装置の最初の配置位置を決定する；そのRF装置が対応するカバー領域を決定する；そのカバー領域に関連する複数の空白部を確認する；その複数の空白部に基づいてカバー範囲計量値を計算する；そのカバー範囲計量値を基に、空間モデル内でRF装置の第2の配置位置を決定する；そのカバー範囲計量値が所定のしきい値より少ない場合は、その環境内で第2の配置位置中にRF装置を設置する。
【０００５】
概要で、下記の詳細説明で述べる概念の選択を単純化された形式で紹介した。この概要は請求項の特徴や本質的な特徴を説明するのでもなく、請求項の範囲を決定するためでもない。
【図面の簡単な説明】
【０００６】
【図１】本発明のシステムと方法を表現するのに有効な、フロア平面図。
【図２】環境中の２つのＲＦ発信機それぞれのカバー範囲の例の概念図。
【図３Ａ】図２の環境中で基準領域の位置を変更した図。
【図３Ｂ】図２の環境中で基準領域の位置を変更した図。
【図４】図３のＲＦ送信機の再配置と基準領域の再規定をした図。
【発明を実施するための形態】
【０００７】
本発明は、環境内でRF装置のカバー範囲が最大になるように、RF部品を最適に配置する方法に関する。これに関して、下記の詳細説明は特徴を説明するためであって、発明の実施例や応用、あるいは実施例の使用を限定するものではない。更に、前述の技術分野、技術背景、概要、または下記の詳細説明でなされる、明示的なあるいは暗示的な理論に拘束されるものでもない。
【０００８】
ここでは本発明の実施例を、機能や論理ブロックおよび種々の工程で説明する。このようなブロックは特定の機能を実施すべく、幾つかのハードウェア、ソフトウェア、ファームウェアによって実現される。たとえば、本発明の１実施例は、メモリ、デジタル信号処理部品、論理部品、検索表等の種々の集積回路部品を使用して実現され、それによって１つ以上のマイクロプロセッサや他の制御装置の制御の下で多様な機能が実施される。更に、本発明の実施例は、多くのデータ送信やデータフォーマット化プロトコルと結合して実施される。ここで述べるシステムは本発明の単なる１実施例である。
【０００９】
記述を簡潔にするために、信号処理、データ送信、信号化、ネットワーク制御、８０２．１１関連の仕様、無線ネットワーク、R FIDシステムと仕様、および他のシステムの機能面（およびシステムの個々の操作部品）に関する従来法についてはここでは詳述しない。さらに、ここに含まれる種々の図に示される接続線は、種々の部品間の、例示する機能の関連性や物理的接続を表現している。本発明の実施例中には、種々の変形や追加的な機能の関連や物理的接続が存在する。
【００１０】
下記の説明は、お互いに「接続」または「結合」している部品、ノード、あるいは特性に関する。特に他の意味であると述べない限り、ここで使用される「接続」は、部品／ノード／特性が、部品／ノード／特性と直接に接続している。機械的接続とは限らない。特に他の意味であると述べない限り、ここで使用される「結合」は、部品／ノード／特性が部品／ノード／特性と直接または間接に接続している。結合は機械的にとは限らない。「例示」は「モデル」と言うよりは「例」の意味で使用される。図は部品の配置を示しているが、介在する追加の部品、装置、特性、部品の集合等も本発明の実施例に示される。
【００１１】
図１の概念図に関して、アクセス部分１１４や他のＲＦ装置が、境界１０２（室内でも室外でもよい）によって規定される範囲１０３内にある。
ＡＰ１１４はＲＦのカバー範囲１１２を有し、これは、後述するように、アンテナやＲＦ送信機の有効範囲に相当する。種々の移動局（ＭＵ，不図示）が、より大きなネットワークの一部であるＡＰ１１４と通信する。
【００１２】
環境１０３は、作業場、小売店、家庭、倉庫、あるいは他のそのような場所であり、ＡＰ１１４によって受信や送信されるＲＦ信号の特性や強度に影響を与える種々の物理的特徴１０４を含む。そのような特徴は例えば、ドア、窓、間仕切り、壁、天井、床、機器、照明、等の構造部材を含む。
【００１３】
境界１０２は任意の幾何学形状を有し得て、図のような長方形である必要はない。実際に境界１０２は複数の幾何学的に接続していない空間からなっていてもよく、ＡＰ１１４が配置される場所を完全に取り囲まなくてもよい。さらに、本発明は二次元空間に限定されず、三次元空間に広がってもよい。
【００１４】
ＡＰ１１４は、１つ以上の移動局（ＭＵ）（不図示）に無線接続して、１つ以上のスイッチ、ルータ、あるいは他のネットワーク部品が適当な通信ライン（不図示）を介して通信する。追加のあるいは介在するスイッチ、ルータ、サーバ、および他のネットワーク部品がこのシステムにあってもよい。
【００１５】
所与の時に、１１４は複数のＭＵを有し、代表的には、複数のＲＦチャネルを介して通信できる。チャネルの配置は、動作する場所のみならず装置によっても大きく異なる。例えば、８０２．１１（ｂ）では、１４の重複やずれたチャネルがあり、それぞれはＲＦ帯中で中心が５ＭＨｚ離れている。
【００１６】
後述するように、ＡＰ１１４はハードウェア、ソフトウェア、ファームウェアを有して、ここで述べる機能を行なう。従ってＡＰは、格納部品、表示部品、入出力装置、操作装置、データベース管理ソフトウェア、ネットワークソフトウェア、等を備えた１つ以上のプロセッサを含む。  そのようなシステムは当業者では周知なので詳述する必要はないであろう。
【００１７】
無線データ通信において、ＡＰ１１４は、ＲＦ，ＩｒＤＡ（赤外）、ブルートゥース、ＺｉｇＢｅｅ（およびＩＥＥＥ８０２．１５プロトコルの他の改変版）、ＩＥＥＥ８０２．１１（改変版も含む）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸや他の改変版）、直列拡散スペクトル、周波数ホッピング拡散スペクトル、セルラ／無線／コードレスの通信プロトコル、無線の家庭ネットワーク通信プロトコル、ページング・ネットワーク・プロトコル、磁気誘導、衛星データ通信プロトコル、ＧＰＲＳ，および、種々の無線ＵＳＢのような私有の無線データ通信プロトコルをサポートする。
【００１８】
図２は複数のＡＰが境界１０２内にあり、カバー範囲内に種々の空白部や空隙がある場合を示す。単純化のために、ギャップは二次元で示したが、実際の応用の場合は三次元である。代表的な応用例では、ＡＰ１１４Ａは以前からあり、ＡＰ１１４Ｂが新しく挿入されてＲＦのカバー範囲を補助している。  図示のように、ＡＰ１１４Ａは担当するカバー範囲１１２Ａを有しており、ＡＰ１１４Ｂは担当するカバー範囲１１２Ｂを有している。これらのカバー範囲は、当業者に周知の因子によって、任意の形状やサイズでよい。例えば、このカバー範囲は、当業者に周知の受信機信号強度指示器（ＲＳＳＩ）の計算によって決定されてもよい。
【００１９】
カバー範囲１１２Ａ‐Ｂは、許容されるサービスレベルが提供されると期待される境界１０２内にあることを示している。サービスの「許容される」レベルは、受信信号レベルが最低許容レベル（例えば、観測される又は予想されるＲＳＳＩ値が許容最低値）以上の信頼性を有すると期待される範囲に相当する。他の「許容」サービスの測定基準が使用されてもよい。
【００２０】
図示のように、カバー範囲１１２Ａと１１２Ｂとの間には空白部２０２があり、境界１０２と、カバー範囲１１２Ａ‐Ｂの外側部との間には空白部２０４が存在する。本願の発明によると、ＡＰ１１４Ａや１１４Ｂは、カバー範囲計量値に基づいて最適位置に再配置され、所定のカバー範囲計量値のしきい値に達するまで適宜反復再計算される。
【００２１】
カバー範囲計量値は、所与の時間での、ある範囲内での空白部の定性的、定量的測定である。例えばある実施例において、カバー範囲計量値は、ある範囲内のすべての空白部の全面積と等しい。カバー範囲計量値は、カバー範囲の重複を減らすことを考慮し、補助する。別の実施例では、カバー範囲計量値は、ＲＦカバー範囲の重複がどの程度許容されるかと関連する。
【００２２】
カバー範囲計量値の計算は、ある環境において存在するＲＦカバー範囲中の空白部を基に計算され、その領域内でカバー範囲計量値を減らすために、種々のＡＰ１１４が移動する。例えば図示した実施例において、空白部２０２と３０２の２つの空白部が存在する。これらの空白部はそれぞれ、領域、形状、重心、等において幾何学的属性を有し、カバー範囲１１２の形状与えられて（適当なソフトウェアとハードウェアを使用して）計算される。領域３０４は長方形であるが、本発明では、領域３０４が長方形であるという限定はしない。領域３０４は長方形であるが、領域３０４の１つ以上のコーナーを規定して、このコーナーを１つ以上のＡＰ１１４の位置に対応させることが望ましい。別例では、領域３０４は境界だけでなく他のシステム部品の位置を基に規定してもよい。
【００２３】
このシステムは下記のように進む。先ず、環境１０３内で環境と部品に関するモデル化情報を集めて、空間モデルを作成する。この情報は例えば、建物サイズ、レイアウト、地番、ＡＰあたりの送信電力、アンテナ利得、場所の制約、送信電力の制約、データ速度の要求、カバー範囲の要求、境界情報、等を含む。
【００２４】
境界１０２内でのカバー範囲１１２のサイズや形状が、一組のＡＰ１１４のために決定される。次に、環境１０３内で隣接する空白部（例えば、２０２、３０２）が識別され、この空白部の形状、サイズ、および他の特性が計算される。次に、カバー範囲計量値が、例えば空白部２０２と３０２の全領域を基に計算される。
【００２５】
他の実施例において、アルゴリズムによってＡＰ１１４が図３Ａに示されるような最初の位置をとる。ＡＰ１１４の最初の位置は、ＲＦカバー範囲の要求によって制約される適切な方式を基に計算される。境界１０２内でのカバー領域１１２のサイズや形状がＡＰ１１４Ａのために決定される。この実施例において、基準領域３０５は、ＡＰ（ｘ、ｙ）座標、境界１０２の左側外壁、および境界１０２の底部外壁によって形成される。ＡＰ１１４Ａの最善の位置を決定するために最適化がなされる。各反復プロセスにおいて、ＡＰ１１４Ａは新しい（ｘ、ｙ）座標を有するだろうが、全体のグラフに対する基準領域３０５の規定は同じである。次に、基準領域３０５内の近接する空白部が確認されて、空白部の形状、サイズ、およびその他の適切な特性が計算される。次に、例えば空白部２０５の全領域を基に、基準領域３０５のカバー範囲計量値が計算される。
【００２６】
図３Ｂに示されるように、ＡＰ１１４Ａが最終的な位置を占め、新しいＡＰが適切に追加される。ＡＰ１１４Ｂが第２のＡＰとして追加される。ＡＰ１１４Ａは一般的な最初の地点である。しかしながら他の異なる方法では、第２のＡＰの地点は最後のＡＰと特定の関係を有する。すなわち、次のＡＰの最初の地点は、最初のＡＰと同じｙ座標をとり、ｘ座標は計算で導かれる。どちらの場合においても、新しい基準領域３０６は第２のＡＰ（ｘ、ｙ）座標と前回の場合と同じ外壁によって形成される。最適化プロセスが初期化され、基準領域３０６のみを基に第２のＡＰを求める。別例では、基準領域３０６は、２つのＡＰ１１４Ａと１１４Ｂによって境界が定められた２つのコーナーで長方形になる。この方法は計算時間を大幅に短縮するために使用され得る。
【００２７】
カバー範囲計量値が計算されると、システムは１つ以上のＡＰ、例えば、その環境に入るための最近のＡＰ、のために新しい位置を決定する。次に、そのＡＰ（例えばＡＰ１１４Ｂ）は、空間モデル内で新しい位置に移動する。その新しい位置は、ＡＰが移動する角度方向と刻み幅（スカラー距離）とで決定してもよい。刻み幅は、所望の安定性とカバー時間とを達成するための周知の理論によって選択される。
【００２８】
反復中のＡＰの移動の方向（例えば角度方向）は空白部の位置を基に適切な方法で特定される。１実施例において、平均の空白部基準が、ＡＰから空白部内のある地点までの距離の、全体または個々の合計を基に計算される。角度方向は、現在のＡＰの地点から空白部の１つの極値（すなわち、周辺のある点）まで導く線に相当する。特定の実施例では、角度方向は空白部の周辺上の、ＡＰの現地点から最も遠い点によって規定される。これに関して、その環境は、計算目的のためのグリッドの中に離散される。
【００２９】
再び図２に関して、ＡＰ１１４Ａ‐Ｂから空白部２０２までのさらなる極値は、それぞれ地点２５２と２５８である。ＡＰ１１４Ａ‐Ｂとそれぞれの点２５２と２５８との間に概念線を描くことによって、２つの移動ベクトル２５４，２５６が規定される。これらのベクトルはそれぞれ、スカラー量と同様に、水平、垂直あるいは他の基準に対して、角度（θ）で概念的に表現される。例えば図２で、２つの角度θ１とθ２は、ＡＰ１１４Ａと１１４Ｂの移動の方向を表現する。他の実施例では、移動の方向を、空白部に関する重心計算や他の因子を基に規定する。
【００３０】
APが移動する距離は、望ましい安定性と集束時間を達成するための種々の理論に従って選択される。種々の実施例において、その距離は空白部のサイズやAPから空白部までの距離が基になる。種々の実施例において、平均空白部測定は、APから空白部内の1つ以上の点までの距離の、総計または個々の合計を基に計算される。この合計はその空白部の全面積に基づくか、その空白部の周辺に位置する点に限定される。別の実施例においては、環境１０３内に存在するすべての空白部の平均の空孔サイズ（“W”）が計算され、この量を基にステップサイズが決定される。そのような実施例は、削除される空隙の全面積に関して関係する空隙の相対サイズ上を移動する距離を基にし、それによって、環境１０３内の他の空隙への悪影響を減少させる。この距離は、建物の材料、ベクトル経路上の物体、等に基づいて調整される。
【００３１】
ベクトル２５４や２５６方向や距離が概念化された後に、対応するAP114Aや１１４Bがそれによって移動できる。図２はAP114A−Bそれぞれのベクトルを示すが、実際は、配置の特定の反復の間、１つのAPが移動すればよい。APが再配置された後、システムはカバー範囲のサイズや形状を再び決定し、カバー範囲計量値を再計算する。カバー範囲計量値が所定のしきい値以下ならば、システムをAPの1つ以上の新しい点を再び計算して、所定のしきい値に達するまで、または、停止の判断がされる（例えば、解がない、集束しない、時間オーバー等）まで工程を継続する。所定のしきい値は、特定の設計目的（例えば、カバー範囲計量値があるデータ速度で操作できる最低信号レベルに対）を達成すべく選択される。
【００３２】
APが再配置された後、システムはカバー範囲のサイズと形状を再び決定して、カバー範囲計量値を再計算する。カバー範囲計量値が所定のしきい値以下ならば、システムは1つ以上のAPのための新しい点を再び決定して、所定のしきい値に達する、または、または、停止の判断がされる（例えば、解がない、集束しない、時間オーバー等）まで工程を継続する。所定のしきい値は、特定の設計目的（例えば、カバー範囲計量値があるデータ速度で操作できる最低信号レベルに対）を達成すべく選択される。
【００３３】
図４は、AP114Bの再配置後の図３Bの例である。図示のように、図3の空白部２０２と３０２は除外されて、前以て規定された基準領域内のカバー範囲計量値が所定のしきい値内になり、新しい基準領域３０４が改良されたカバー範囲として規定される。カバー範囲１１２Aと１１４Bのサイズと形状は変化して、基準領域３０４内で２つの空白部４０２と４０４になる。システムは、AP１１４Aと１１４Bとを移動させる、または、境界１０２内に新しいAPを追加するか、によってカバー範囲を改良する。
【００３４】
種々の実施例において、グリッドや上述の他の定量データの抽象概念はRF送信機の最初の位置決めをアシストするために使用される。一例によると、第1の送信機は、環境１０３内の基準のコーナーまたは他の点で基準の位置決めをする。図３は、コーナー３５２に対して決定される、環境１０３内の座標（X’、Y’）を有する位置に配置される。同等の実施例においては、環境１０３内の他のコーナーや点が出発基準点として使用され得る。環境１０３のサイズに関連して決定される値（例えば、中心点、水平方向で１／４値や他の点、環境１０３の垂直または横方向の長さから決定される）、や他の方法で決定されるので、X’とY’の初期値は不履行値（ゼロを含む）が選択され得る。ある実施例では、初期値は、ＡＰの送信電力、しきい値ＲＳＳＩ，データ送信周波数、および適切な他のＡＰ因子の関数で計算される。使用され得る式は，例えば、次式のように、環境のコーナーから種々のＲＦ因子までの初期の距離（Ｄ）に関連する：
【数１】
2010518700.tif 000003
ここで、“ＰＴＸ”はｄＢｍでの送信電力、ＲＳＳＩはｄＢｍでのしきい値許容信号強度、そしてｆはメガヘルツでの送信周波数である。その結果の“Ｄ”の値はフィートで表現される（しかし、０．３０３４を掛ければメータに変換される）。もちろん式中に示される特定の値は、特定の環境、測定システム、および他の因子によって変化する。多くの実施例は、式に示されるように関連性が同様に改変され、建物の材料、障壁の有無、送信機や受信機の特性、その他の因子によって調節される。さらにこの実施例において、距離“Ｄ”は、図２に示される“Ｘ”と“Ｙ”の両方向において適切な出発座標を実現する（すなわち、“Ｘ”と“Ｙ”の初期値は等しいと予想される）。この関係は他の実施例においては正しい必要がなく、他の実施例においては、“Ｘ”と“Ｙ”の初期値を計算するための別の式が使用される。さらに、“Ｘ”と“Ｙ”の初期値は環境１０３内の許容可能な位置にある。座標の簡単なチェックによって、送信機が望ましくない位置（例えば、階段のステップ、トイレ等）にあると分かった場合や、決定された値が環境１０３の外になった場合はこれらの初期値は調整される。このような調節は、その問題が除去されるまで、“Ｘ”と“Ｙ”の座標を修正する、簡単な計算値を適当な数で割る（例えば２で割る）、または他の調整法、で解決される。
【００３５】
境界１０２内のカバー範囲１１２の初期の位置、サイズ、および形状が、種々の適切な方法を使用して、ＡＰ１１４Ａのために決定される。図３の実施例において、例えば、基準領域３０５がＡＰ（ｘ、ｙ）座標、境界１０２の左側の外壁、および境界１０２の底部の外側、で形成される。ＡＰ１１４Ａの最良位置を決定するために最適化が行なわれる。プロセスの各反復によって、ＡＰ１１４Ａは新しいＡＰ（ｘ、ｙ）座標を有するが、全体の中での基準領域３０５の規定は同じである。次に、基準領域３０５内の隣接する空白部がすべて確認され、これらの空白部の形状、サイズおよび他の属性が計算される。空白部２０５の全面積を基に、基準領域３０５のカバー範囲計量が計算される。
【００３６】
適当な時（例えば、ＡＰ１１４Ａが最終位置に設定された時）に、図３Ｂに示すように新しいＡＰが適切に追加される。この例では、ＡＰ１１４Ｂ２番目のＡＰとなる。ＡＰ１１４Ａは図示のように一般的な初期位置をとる。しかし、異なる実施例においては、次の（例えば２番目の）ＡＰはその前のＡＰと特定の関係を有する。すなわち、次のＡＰの初期位置はその前のＡＰと同じｙ座標となるであろうが、ｘ座標は計算で導かれるだろう。どちらの場合においても、新しい基準領域３０６は、第２のＡＰ（ｘ、ｙ）座標と、前回と同じ外壁とで形成される。基準領域３０６のみを基に、第２のＡＰの最適化が再び開始される。他の実施例において、基準領域３０６は、２つのＡＰ１１４Ａと１１４Ｂによって囲まれたコーナーを有する直方体になり得る。
【００３７】
ＡＰ１１４Ａ‐Ｂは、種々の方法で初期位置やその後の位置が決定される。種々の実施例において、最初にＡＰの数が（自動的に、またはユーザによって）予測され、上述のように種々の方法で最初のＡＰの位置が決定される。種々の実施例において、第１の送信機が上述の方法で最初に位置決めされ、その後、適切な概念グリッドを用いて、環境１０３を横切る行と列を加工する工程が続く。すなわち、カバー範囲中の空白部を確認するまで、各行を解析し、次に、行が満たされるまで、第１の送信機と同じ列座標に追加の送信機が置かれる。出発点３５２の反対のコーナーに達するまで次の満たされていない行で処理を続ける。もちろん、行の処理の代わりに列の処理も可能である。他の座標システム（出発点からの角度位置と半径を基にする角度座標を含む）も等価の実施例の中で使用し得る。他の実施例において、クラスター効果を更に減らすために、前回の行（列）に対してずれた位置になるようにＡＰの第２の行（列）を配置してもよい。すなわち、複数のＲＦ装置のそれぞれの第１と第２の座標が、他のＲＦ装置の位置に対するずれパターンを生成するべく決定される。
【００３８】
このような実施例において、２つの送信機は共通のＸまたはＹを共有せず、第２の送信機（例えばＡＰ１１４Ｂ）は、第１の送信機（例えばＡＰ１１４Ａ）の位置に応じて決定される。ＡＰ１１４Ａ‐Ｂは初期には線形に配置される必要はなく、所定の配置法によって、例えば、送信機間の相対位置を基に決定される。
【００３９】
上述の方法はハードウェア、ソフトウェア、またはその組合せで実施され得る。例えば、１実施例において、１つ以上のソフトウェアモジュールで構成されて、プロセッサ、メモリ、Ｉ／Ｏ、表示装置、等を有する全目的コンピュータ上で実行される。
【００４０】
少なくとも１つの実施例について詳細に記載したが、多くの変形がある。上述の実施例は発明の範囲、応用性、構成を制限することを意図していない。更に、上述の詳細説明は、記載された実施例を実行するための従来法の工程図を提供している。各要素の機能や配置には、発明の範囲を逸脱せずに、多くの改変があり得る。発明の範囲は請求項によって規定され、その請求項は、本特許出願の時に既知の等価、または等価となるであろうことも含む。
【図１】
2010518700.tif 000006
【図２】
2010518700.tif 000007
【図３Ａ】
2010518700.tif 000008
【図３Ｂ】
2010518700.tif 000009
【手続補正書】
【提出日】平成21年8月28日(2009.8.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
【図１】本発明のシステムと方法を表現するのに有効な、フロア平面図。
【図２】環境中の２つのＲＦ発信機それぞれのカバー範囲の例の概念図。
【図３Ａ】図２の環境中で基準領域の位置を変更した図。
【図３Ｂ】図２の環境中で基準領域の位置を変更した図。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
上述のようにＡＰ１１４Ａの再配置後、図3の空白部２０２と３０２は除外されて、前以て規定された基準領域内のカバー範囲計量値が所定のしきい値内になり、新しい基準領域が規定されて、カバー範囲が改良される。例えばＡＰ１１４Ｂは下方向と左方向に、図３Ｂの位置まで少し移動する。カバー範囲１１２Aと１１４Bのサイズと形状は従って変化する。システムは、AP１１４Aと１１４Bとを移動させるか、または、境界０２内に新しいAPを追加するか、によってカバー範囲を更に改良する。
【国際調査報告】
2010518700.tif 000010
2010518700.tif 000011
2010518700.tif 000012
2010518700.tif 000013