(57)【要約】本発明は、ネットワーク中の装置の相対的な位置の決定方法と、その方法を実行する装置のネットワークとを開示している。複数の装置（Ａ−Ｉ）が接続された電源ケーブル（１０）を有するネットワークにおいて、装置を効率的に制御するために、装置の物理的位置を知る必要がある。これは手作業で行われてきたが、本方法は、ネットワークを介して大きさが大きくなる検出信号を送信する装置を選択し、その検出信号を残りの各装置が検出する時間を測定する。ネットワークにおける信号損失により、装置が遠ければ遠いほど検出時間は長くなる。様々な検出時間を収集すると、制御ユニット（１２）は、すべての装置（Ａ−Ｉ）または少なくともその一部の相対的な位置を決定できる。
2009508382.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク中の装置の相対的な位置の決定方法であって、
ケーブルと複数のアドレス可能装置と制御ユニットとが接続されたネットワークを設ける段階と、
前記複数の装置のうちの１つを選択し、他の装置を残りの装置とする段階と、
前記装置を同期させる段階と、
前記選択された装置により、前記残りの装置が検出する検出信号を前記ネットワークに供給する、前記検出信号は時間の関数として増加する大きさを有する段階と、
前記残りの装置が前記検出信号を検出できる、各残りの装置の検出時間を決定する段階と、
前記残りの装置の検出時間を前記制御ユニットに収集する段階と、
前記装置の相対的な位置を決定するために前記検出時間を評価する段階とを有する方法。
【請求項２】
同期と、前記装置が所定レベルより大きい信号を判定した最初の時間との間の時間として、残りの装置の検出時間を決定する、請求項１に記載の方法。
【請求項３】
検出時間を評価する段階は、前記検出時間を昇順及び降順の一方で順序付ける段階を有する、請求項１または２に記載の方法。
【請求項４】
さらに、前記ネットワークの配線マップを前記制御ユニットに提供する段階を含む、請求項１ないし３いずれか一項に記載の方法。
【請求項５】
さらに、
前記残りの装置の１つ、好ましくは検出時間が最大のものを選択する段階と、
同期、検出信号の供給、検出時間の決定と収集、及び前記装置の相対的位置の再評価の段階を繰り返す段階とを有する、請求項１または４に記載の方法。
【請求項６】
前記ネットワークは、単位長さ当たりの遅延時間と減衰に関して実質的に一定の特性を有するケーブルを含む、  請求項１ないし５に記載の方法。
【請求項７】
検出信号は、１０ｋＨｚと１ＭＨｚの間、好ましくは約９５ｋＨｚと１４８．５ｋＨｚの間の周波数を有する信号を含む、請求項１ないし６いずれか一項に記載の方法。
【請求項８】
検出信号の大きさは時間的に実質的に線形に増加する、請求項１ないし７いずれか一項に記載の方法。
【請求項９】
検出信号の大きさはステップ状、好ましくは大きさが一定である時間が約１ｍｓないし５ｓ、好ましくは５ｍｓないし０．１ｓのステップ状に増加する、  請求項１ないし８いずれか一項に記載の方法。
【請求項１０】
検出信号は約０．５ｍＶないし１０ｍＶ、好ましくは１ｍＶないし５ｍＶのステップで増加する、請求項９に記載の方法。
【請求項１１】
ケーブルと複数のアドレス可能装置と制御ユニットとが接続された、請求項１ないし１０いずれか一項に記載の方法を実行するように構成された装置のネットワーク。
【請求項１２】
少なくとも２つの装置、好ましくはすべての装置が、検出信号の供給と検出及び経過時間の決定をできる、請求項１１に記載のネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク中の装置の相対的な位置の決定方法と、その方法を実行する装置のネットワークとに関する。
【背景技術】
【０００２】
ビルの中や道路に沿った大規模な照明システム等である複数の制御可能装置を有するおよそ複雑なシステムでは、スイッチ付きのランプ等である装置をそのシステムに結合することが望ましいことが多い。そうすることにより、例えば、装置のリモート制御が可能になる。近年、一意的な自分のＩＤを有する装置が使用されることがある。しかし、オペレータや制御ユニットが装置を正しく制御するためには、システムのどこにその装置が配置されているか知る必要がある。
【０００３】
特許文献１は、構成要素の位置とそのＩＤとの間を相関させるシステムと方法とが開示されている。一実施形態では、各構成要素は別々に操作され、オペレータは場合ごとに物理的座標を記録する。これには時間がかかり、オペレータが少なくとも一人必要であり、大きなビル等の照明システム等で、オペレータの位置から装置をチェックできない場合にはもっと大勢が必要な場合がある。高いポールの上の街灯のように、時として装置をアクティブにする（activate）するのが困難なこともある。
【特許文献１】米国特許公開公報第２００３／０２２２６０３号
【発明の開示】
【課題を解決するための手段】
【０００４】
本発明の目的の１つは、ネットワーク中の複数の装置の実際の物理的な位置に関する情報を少ない仕事量で提供できる方法を提供することである。
【０００５】
また、本発明の目的の１つは、前記方法を実行するシステムを提供することである。
【０００６】
本発明はプリアンブルに記載した種類の方法であって、以下の段階を有する方法を提供する。ケーブルと複数のアドレス可能装置と制御ユニットとが接続されたネットワークを設ける段階と、前記複数の装置の１つを選択し、その他の装置を残りの装置とする段階と、前記装置を同期する段階と、前記選択された装置により、前記残りの装置が検出する検出信号を前記ネットワークに供給する段階と、前記検出信号は時間の関数として増加する大きさを有し、前記残りの装置が前記検出信号を検出できる、各残りの装置の検出時間を決定する段階と、前記残りの装置の検出時間を前記制御ユニットに収集する段階と、前記装置の相対的な位置を決定するために前記検出時間を評価する段階。
【０００７】
本発明による方法により、ネットワーク中の装置の１つが送信した信号を他の装置が測定するのにかかる時間に基づき、装置の少なくともお互いに対する位置を決定することが可能になる。本発明による方法では、制御ユニット自体でも含め、装置の１つを選択して、ネットワークに検出信号を送信する。この検出信号はネットワークのケーブルに沿って伝搬し、減衰する。ケーブル損失があるからである。これは、送信装置から物理的により遠い装置は、より弱い信号を受信し、一般的にはその信号を検出できる時間がより遅くなることを意味している。信号の大きさを大きくすることにより、より遠くにあるより多くの装置がその信号を検出できる。言い換えると、送信装置との物理的距離を、その装置が送信装置の信号を最初に検出するのにかかる時間に基づき決定できる。これらの時間すなわち検出時間を収集することにより、ネットワーク中の装置の送信装置に対する物理的順序について多くのことが分かる。ネットワークが例えば線形のネットワークである場合、このように装置の相対的な順序を決定でき、さらに装置の絶対的な順序と物理的な位置も決定できる。この情報はシステムやオペレータが直接利用できる。多くの仕事量を節約でき、以下に説明するように、この方法を自動化することもできる。
【０００８】
本発明は、ケーブルと複数のアドレス可能装置と制御ユニットが接続された、本発明の方法を実行するように構成された装置のネットワークも提供する。ここで、「アドレス可能（addressable）」とは、装置がネットワークを介してそのＩＤを担うメッセージに応答できることを意味している。本発明によるネットワークにより、オペレータが装置を個々に操作しなくても、装置の物理的な順序と位置を決定できるようになる。これにより、装置を設置する時（例えば、装置を「組み合わせる」時）の仕事を節約することができる。
【０００９】
本発明の様々な実施形態で実施することが可能であり、従属項の主題（subject  matter）を形成している。これについては以下に説明する。
【００１０】
特に、同期と、前記装置が所定レベルより大きい信号を判定した最初の時間との間の時間として、残りの装置の検出時間を決定する。同期は、例えばパワーロン（PowerLon）プロトコル等の任意の既知のプロトコルにより行え、あるいは、すべての装置が検出できて内部クロックを設定（再設定）するために使用できる信号をネットワーク上に供給することにより行える。かかる信号は短く比較的強いピーク（例えば１００ｍＶ）を有する信号であってもよい。好ましくは、この同期信号は使用する検出信号以外の特徴（例えば、異なる周波数）を有する。これにより、信号が混同されたり衝突したりすることを防止する。留意すべき点として、装置は時間を測定できるようにするため、内部クロックを有している。さらに、留意すべき点として、選択装置（selected  device）がネットワークを介して同期信号を送信した時、かかる信号は検出信号と同様に、ケーブルの単位長さあたり一定の時間だけ遅延する。この単位長さ当たりの遅延が同期信号と検出信号で実質的に同じであれば、時間測定は非常に正確である。しかし、この遅延が多少違っていても、本発明による方法とシステムは、多少正確でなくても、相対的な時間遅れを決定でき、よって相対的な距離を決定できる。
【００１１】
ネットワークの装置は、様々なＩＣに入っているように、内部クロックを有する。さらに、装置は信号を検出して（同期、検出、データ収集時の問い合わせについて）通信でき、ネットワークを介して検出信号（例えば、検出時間情報）を送信でき、少なくとも選択された装置は検出信号も送信できる。かかる詳細はすべて本技術分野で周知であり、これ以上説明する必要はない。
【００１２】
一実施形態では、検出時間を評価する段階は、検出時間を昇順及び降順の一方で順序付ける段階を有する。これは、ネットワーク中の装置の（物理的）順序を決定する簡単だが効率的な方法である。検出信号を送信した選択装置（selected  device）から装置が遠ければ遠いほど、遅延は大きくなり、その逆も成り立つ。このように、検出時間に基づき装置を順序付けることにより、物理的順序も決定できる。
【００１３】
特殊な実施形態では、本方法は、さらに、前記ネットワークの配線マップを前記制御ユニットに提供する段階を含む。ネットワークのかかる配線マップはほとんど常に利用可能であり、個々の装置の一に関する知識がなくても、装置がどこに配置されているかに関する情報を提供する。本発明による方法は、この後者の情報を提供ことができる。換言すると、本発明により、個々の装置を制御できるようにするため、配線マップに装置の個々のＩＤを入れる（fill  in）することができる。例えば一本の道路に沿った照明等の単一の線形ネットワークの場合、かかる配線マップにより得られる追加情報は多くはない。しかし、階数の多いビルの照明の配線マップ等の場合には、かかる組合せにより効率が高くなる。留意すべき点として、かかる配線マップは論理的データ（logical  set  of  data）として制御ユニットに入力されてもよい。
【００１４】
一実施形態において、本方法は、さらに、前記残りの装置の１つ、好ましくは検出時間が最大のものを選択する段階と、同期、検出信号の供給、検出時間の決定と収集、及び前記装置の相対的位置の再評価の段階を繰り返す段階とを有する。これは、例えば次のような場合に有用である。検出信号を送信する装置をランダムに選択した場合、これは情報が無い場合によく行われるが、少なくとも２つの方向に装置があることが多い。かかる場合、すべての装置の物理的な順序を確信をもって決定することは困難である。選択装置（selected  device）の任意の方向で何らかの時間遅れが生じるからである。その後に残りの装置（すなわち他の装置）の１つを、検出信号を送信する新しい選択装置として選択し、他の装置の検出時間を決定して収集する段階を繰り返すことにより、さらに情報を得ることができる。このように、ネットワーク中の装置の真の物理的順序を決定するために、追加的な順序情報を得て、最初の情報と組み合わせることができる。もう１つの装置を選択する有用な基準は、検出時間が大きいことである。検出時間が大きい装置は通常は最も遠く離れ、線の端にある装置である。かかる装置を選択すると、他の装置は一方向だけにある。
【００１５】
場合によっては、ネットワーク中に、平行な接続や枝分かれした接続等の複雑なより多くの接続がある。簡単のため、本出願では、これらの場合をすべて「平行」と言う。こうした複雑な接続により、ある装置が、物理的には同じ位置にはないのに、同じまたは少なくとも類似した検出時間を示すことがある。かかる場合に、平行な装置の１つを、検出信号を送信する装置として選択することは役に立つ。こうすることにより、新しい検出において平行な装置の数を少なくとも１つ減らせる。３つ以上の厳密に対称な平行装置の場合、これだけでは十分ではなく、例えば手作業による検出が依然として必要である。しかし、これらの平行な装置の供給ケーブルがすべて同じように長く、これにより同じ検出時間を生じる場合、問題はこれだけである。そして、依然として、少なくとも厳密に対称的な平行でない装置の場合、本発明により時間を節約できる。
【００１６】
一実施形態では、前記ネットワークは、単位長さ当たりの遅延時間と減衰に関して実質的に一定の特性を有するケーブルを含む。これにより、検出時間の測定が正確になり、絶対的な距離を測定できるようにもなる。しかし、ケーブルがその長さに沿ってかかる一定の特性を有することは必要ではなく、特性は長さに沿って多少変化してもよい。これにより測定の精度は少し悪くなるが、検出時間が長ければ長いほど距離が長いことを意味し、相対的な物理的順序は依然として決定することができる。留意すべき点は、原理的には、ネットワーク全体で同じタイプのケーブルを使用し、ネットワークにわたって特性は同じか非常に似ている。しかし、電気的な漏れ（絶縁不良等）やその他の影響により、特性が局所的に違うこともある。かかる特性の違いは、仮想的にケーブルが長いまたは短いとすることにより表すことができる。
【００１７】
特に、検出信号は、１０ｋＨｚと１ＭＨｚの間、好ましくは約９５ｋＨｚと１４８．５ｋＨｚの間の周波数を有する信号を含む。より一般的には、使用する検出信号は単位長さ当たりの減衰が適当（reasonable）であり、ネットワーク管理者が認めたものであればよい。単位長さはネットワークの大きさにより異なる：自動車道路に沿った照明等の非常に大きなネットワークと、個人の家の照明等の小さなネットワークでは、必要な検出時間の分解能が異なってもよく、それゆえ単位長さも異なってもよい。さらに、多くの場合、電気ケーブルのいわゆるスキン効果（skin  effect）を使用することにより、適当な減衰が得られる。これにより、電流が主に薄い表面層を流れ、損失（減衰）が大きくなる。スキン効果は周波数に応じて大きくなる。例えば、ＤＣ信号は断面がどうであれすべての導電体で搬送される。高ＭＨｚ信号は（導電体であったとしても）非常に薄い表面層でのみ搬送される。ここに示した範囲は適当な損失、よって距離の分解能を与える点で有用である。しかし、例えば、ケーブルの固有の非常に高い抵抗損失等の他の理由で損失が決まる場合、他の周波数を排除するものではない。留意すべき点は、検出信号と、装置及び制御ユニットの間の通信とに異なる周波数を使用することは有利である。
【００１８】
電源供給ラインのネットワークをネットワークとして利用することは有利である。これは、本方法で使用する信号を電源供給ラインケーブルで搬送することを意味する。多くの国では、電源供給ラインを介した信号通信には制約がある。例えば、ヨーロッパでは、電源供給ラインでの信号通信は９ｋＨｚ−１４８．５ｋＨｚの周波数範囲に制限されなければならない。このスペクトルはさらに「帯域（bands）」に分割され、それぞれのアプリケーションに次のように割り当てられている。
−  Ａバンド：９−９５ｋＨｚ、電気供給事業者向け
−  Ｂバンド：９５−１２５ｋＨｚ、消費者向け（プロトコル無し）
−  Ｃバンド：１２５−１４０ｋＨｚ、消費者向け（ＣＥＮＥＬＥＣプロトコル）
−  Ｄバンド：１４０−１４８．５ｋＨｚ、消費者向け（プロトコル無し）
−  １４８．５ｋＨｚより上の周波数：電源供給ラインでの通信は禁止。
【００１９】
他の国では、他の帯域が使用されることがある。この場合、検出信号その他の信号の周波数を調節してもよい。
【００２０】
検出信号の強さを変化させるやり方にはあまり強い制限はない。しかし、一実施形態では、検出信号の大きさは時間的に実質的に線形に増加する。これにより、信号強度と時間との間に非常にエレガントで単純な対応関係が得られる。例えば、装置がｘｍＶの検出限界を有し、検出信号の大きさ（amplitude）が低い値、例えば０ｍＶから始まる。その時、大きさを大きくすることにより、ある時点で、最も近い残りの装置（remaining  device）が検出信号を最初に検出する。信号強度が検出限界より高くなるからである。検出時間を記録する。次に、検出信号強度をさらに高くすると、より多くの装置がその信号を検出し、最終的にはすべての装置が検出信号を検出する。次に、すべての検出時間を、制御ユニットに、または制御ユニットにより読み出し収集する。留意すべき点として、検出限界はケーブルのノイズレベルと同じに設定できる。しかし、この限界を多少高い値に設定してこのランダムノイズによる効果を防止することも可能である。
【００２１】
別の一実施形態では、検出信号の大きさは時間的に実質的に対数的に増加する。換言すると、大きさは大きくなるが、そのレートは徐々に減少する。これは、検出信号がネットワークのケーブルに沿って実質的に指数関数的に減少することが多いことを考慮したものである。対数的なパラメータを注意深く選択することにより、時間と距離との間の相関が実質的に線形な方法が得られる。
【００２２】
他の実施形態では、検出信号の大きさはステップ状、好ましくは大きさが一定である時間が約１ｍｓないし５ｓ、好ましくは５ｍｓないし０．１ｓのステップ状に増加する。ステップ状の増加は検出の絶対的分解能に影響するが、この実施形態には、測定の信頼性がより高くなるという有利性がある。ステップの安定レベル（plateau-level）の間に、ある時間の間、大きさ（amplitude）を十分に画成することができる。これは、平均化によりノイズや電圧ピークなどの一時的または可変な効果を除去することを意味する。これは、例えば、安定時間（plateau  time）中に検出測定を繰り返すことにより、または前記安定時間中にその安定時間のほぼ全体で検出を信頼性高くできるかカウントするだけで実現できる。
【００２３】
ステップサイズを適切に選択することにより、必要な任意の分解能を得ることができる。ステップサイズは、例えば、時間的に線形（すなわち、常に同じだけ増加する）であるように選択してもよいし、時間的に対数的に選択してもよい。一実施形態では、検出信号は約０．５ｍＶないし１０ｍＶ、好ましくは１ｍＶないし５ｍＶのステップで増加する。かかるステップサイズにより、ほとんどの場合に十分な分解能が得られ、ステップの総数は十分少ない（sufficiently  limited）。特に、上記の時間スケールを組み合わせると、測定全体を素早く、信頼性高く実行できる。しかし、他の測定時間を選択してもよい。例えば、特にノイズがほとんど無い場合や、測定装置が非常に高速である場合には、１ｍｓより短い時間を選択してもよい。
【００２４】
上記のように、本発明は、ケーブルと複数のアドレス可能装置と制御ユニットが接続された、本発明の方法を実行するように構成された装置のネットワークも提供する。
【００２５】
特に、少なくとも２つの装置、好ましくはすべての装置が、検出信号の供給と検出及び経過時間の決定をできる。原理的には、順序を決定すべきすべての装置は、検出時間を制御ユニット等が読み出さねばならないので、信号を出力できねばならないが、１つ以上の装置が検出信号の信号源として機能できると有利である。次に、２つ以上の装置の位置について曖昧性がある場合、検出信号を供給できる他の装置のうちの１つ以上を使用して、本発明の方法を実行し、追加的またはさらに十分な情報を提供してすべての装置の相対的な順序を決定する。留意すべき点として、すべての装置がかかる検出信号を供給できる必要はない。オペレータがしなければならない仕事量を減らせればいくつであっても有利である。留意すべき点として、検出信号に関するのと同じ考え方が同期信号にも当てはまる。同期信号も選択装置により供給される。
【発明を実施するための最良の形態】
【００２６】
本発明のこれらの態様等は、以下に説明する実施形態から明らかであり、これらの実施形態を参照して説明する。
【００２７】
図１は、本発明による方法のためのネットワークを模式的に示す図である。ここで、１０は模式的なパワーケーブル、１２は制御ユニット、ＡからＩはパワーケーブル１０を介して接続された９つの装置である。
【００２８】
かかるネットワークは、例えば、照明ネットワーク、ビデオカメラ回路、警報ネットワークなどである。パワーケーブル１０の両端の矢じり（arrow  heads）は、各方向に接続される装置は多くても少なくてもよいことを示している。本方法の実行に先立ち、装置は一意的なＩＤを有するが、それらの装置がどこに配置されているか分からない。
【００２９】
本発明の方法は次のように機能する。１つの装置を例えばランダムに選択する。１つの装置を選択し、それが図１のＦで示した装置であることが（後で）分かるとする。原理的には、他のどの装置を選択してもよい。図３を参照してこれをさらに説明する。
【００３０】
最初のステップとして、すべての装置Ａ−Ｉの同期を行う。それに加えて、選択した装置Ｆはネットワークを介してパルスその他の好適な信号を出す（emit）。かかる同期は、制御ユニットが既知の同期プロトコルに基づき実行してもよい。次に、選択された装置Ｆは、ネットワーク上に、例えば電圧スイープ（voltage  sweep）やステップ状の増加信号である検出信号の供給を開始する。ネットワークケーブル１０がコンセント（mains）に接続されている場合、この信号は許された周波数を有していてもよい。これは、周波数により信号がケーブル１０の長さに沿って十分減衰する点で有用である。ヨーロッパでは、９５−１４８．５ｋＨｚの帯域であればどの周波数でもよいが、ここでは１２０ｋＨｚの周波数を選択する。さらに、ケーブル１０がコンセントに接続されていない場合、望ましく適切な任意の周波数を使用することができる。
【００３１】
図２ａと図２ｂは、検出信号の大きさ（amplitude）Ｖｄ対時間ｔの関係の例を示すグラフである。図２ａは単純な線形のスイープである。図２ｂは、ステップ状の増加を示している。強さのステップはＶｓであり、時間のステップはｔｓであり、その間は大きさは実質的に一定であり、検出は信頼性高く実行できる。Ｖｄとｔｓは所望の精度に応じて選択できるが、例えば、ステップサイズは１−５ｍＶと１０−２００ｍｓが適当かつ有用な値である。場合によっては（例えば、ノイズが大きい場合）、他の値を使ってもよい。
【００３２】
今、図１のネットワークにおいて、装置にはＥ乃至ＡとＧ乃至Ｉの２つのトラック（tracks）がある。Ｆが検出信号の送信を開始すると、第１のトラックでは、最初に信号を検出するのは装置Ｅであり、Ｅの検出時間ｔｄは最も小さい値になる。この時間を１Ｔとする。検出信号を検出する次の装置はＤであり、検出時間ｔｄは例えば２Ｔである。以下、同様である。第２のトラックにおいても同様の結果が得られる。この例では、隣接する装置の間の距離は一定であり、検出時間がネットワークケーブルに沿った実際の距離に実質的に線形に依存するように、検出信号電圧が増加（例えば、対数的に増加）する。
【００３３】
選択された装置Ｆがそのジョブを終了すると、残りの各装置Ａ−Ｅ及びＧ−Ｉの検出時間が制御ユニット１２（例えば、コンピュータまたはその他の任意の適切な回路）により読み出されて収集される。このように、例えば表１のような検出時間の表が得られる。
【００３４】
【表１】
2009508382.tif 000003
ネットワークの配線（wiring）に関する別の知識がなければ、ネットワーク中の装置の順序が実際にどうなっているかは明らかではない。これは、例えば装置ＥとＧを見れば明らかである。両者の検出時間は同じである。しかし、Ａが最も遠いに違いないことは明らかである。
【００３５】
よって、次のステップはＡを選択装置（selected  device）、すなわち「送信者」として選択し、この新しい選択装置Ａで上記の方法を繰り返すことである。この方法により、表２のような結果の表を得ることができる。
【００３６】
【表２】
2009508382.tif 000004
この表から、装置がアルファベット順に対応する順序で配置されていることが明らかである。この簡単な例から、この方法により、ネットワーク中の装置の（少なくともお互いに対する）物理的順序に関する情報を提供することができることが分かる。
【００３７】
実際には、ネットワークはもっと複雑なことが多い。一例として、図３に示したのは、５台の列（Ａ乃至Ｅ）に２つの枝（Ｂ−Ｉ−Ｊ及びＤ−Ｆ−Ｇ−Ｈ）を有する１０台の装置である。再度、簡単のため、隣接する装置間の伝搬時間または遅延時間は１Ｔであると仮定する。選択装置が例えばＡである時、すべての装置の相対的順序は分からない。例えば、ＣとＩが示す検出時間は同じだからである。
【００３８】
かかるもっと複雑なネットワークにおいては、多数またはすべての装置を選択装置として使うと有利である。図３の例を詳しく説明すると：装置Ａから始め最後の装置をＪとする。各送信サイクルから時間情報を収集するとき、次の行列が得られる。
【００３９】
【表３】
2009508382.tif 000005
この表の各送信者から、装置がいつ検出信号を検出したかが分かる。例えば：装置Ａが選択装置であるとき、残りの装置Ｈは時間６Ｔに検出信号を検出した。検出信号はネットワーク上に広がり、経路ごとの信号レベルの低さは異なる。この位置特定方法では、原理的には隣接している装置は十分である。常に検出信号を最初に受信するからである。そこで、次のステップは、送信者にすぐ隣接する（１Ｔ）装置のみの行列を作ることである。
【００４０】
【表４】
2009508382.tif 000006
これで、どの装置が隣同士か明らかになった。ここで、結びつけて（connecting）、行列を違った方法で、隣接する装置の名前で埋めてみよう。
【００４１】
【表５】
2009508382.tif 000007
行列は、送信者ＡからＢへの経路があり、送信者ＢからＡへの経路もあることを示している。それは明らかであるが、必要な経路は１つだけである。実際、上（Ａ）から始める場合、ＢからＡへの経路はもはや必要なく、表から削除できる。こうすると次の表になる：
【表６】
2009508382.tif 000008
表６はＡから始めたときのルートを示している。留意すべきことは、必ずしもＡでなくても、どの送信者から始めてもよいことである。しかし、Ａは枝（branch）の端に違いないことは容易に分かるから、Ａから始めるのはよいが、Ｅ、Ｈ、またはＪでもよい。ここで、ルートを次のように形成することができる：Ａから始めると、唯一の経路（隣接装置）は装置Ｂである。装置Ｂは２つの装置と隣同士であり、すなわち２つの枝ＣとＩがある。Ｉから始めると、この装置は１つの隣接装置Ｊを有し、装置Ｊはさらに別の隣接装置は有さないので、この経路はここで終わりである。Ｃに続けると、この装置は新しい１つの隣接装置Ｄを有する。以下、同様である。そこで次のルートが見つかる：
１）Ａ−Ｂ−Ｃ−Ｄ−Ｅ
２）Ｄ−Ｆ−Ｇ−Ｈ
３）Ｂ−Ｉ−Ｊ
これらのルートは設置図に容易にマッピングでき、図に位置情報を割り振ると、各装置を手作業で操作しなくても、すべての装置を結びつけることができる。
【００４２】
この方法を最適化することができる。各装置が送信者となる必要は必ずしもないからである。１つ以上の検出サイクルの後、ルートを計算し始めることができ、すべての装置が位置特定されたか、すなわちルートに接続されたか確認できる。ルートに接続されていない装置から他の装置に検出信号を送信しなければならない。次のステップで、ルートを再度計算し、他のサイクルが必要か確認する。
【図面の簡単な説明】
【００４３】
【図１】本発明による方法のためのネットワークを模式的に示す図である。
【図２】検出電圧と時間の例を示すグラフである。
【図３】別のネットワークを模式的に示す図である。
【図１】
2009508382.tif 000009
【図２ａ】
2009508382.tif 000010
【図２ｂ】
2009508382.tif 000011
【図３】
2009508382.tif 000012
【国際調査報告】
2009508382.tif 000013
2009508382.tif 000014