JP2022081620A - 電子装置、方法及びプログラム - Google Patents

Abstract

【課題】複数の無線機の各々が設置されている位置を効率的に推定することが可能な電子装置、方法及びプログラムを提供することにある。【解決手段】実施形態に係る電子装置は、第１取得手段と、受信手段と、推定手段とを具備する。第１取得手段は、第１乃至第ｎ（ｎは２以上の整数）の機器が設置されているｎ個の設置位置を取得する。受信手段は、第１乃至第ｎの機器に関する伝搬特性を受信する。推定手段は、第１乃至第ｎの機器に関する伝搬特性に基づいて、第１乃至第ｎの機器と、ｎ個の設置位置の各々との組み合わせをアルゴリズムにより推定する。アルゴリズムの初期値は、ｎ個の設置位置間の並びと、第１乃至第ｎの機器に関する伝搬特性に基づいて定められる第１乃至第ｎの機器の並びとに基づいて生成される。前記アルゴリズムは、前記第１乃至第ｎの機器の並びを反転させる第１アルゴリズムを含む。【選択図】図７

Description

本発明の実施形態は、電子装置、方法及びプログラムに関する。

近年では、複数の無線機間の伝搬特性（例えば、ＲＳＳＩ等）を測定し、当該複数の無線機の各々が設置されている位置を推定することが知られている。

しかしながら、無線機の数が多くなると、複数の無線機の各々が設置されている位置を推定するための計算量が膨大となり、効率的な推定を行うことができない。

特願２０１７－１８１２８７号公報

そこで、本発明が解決しようとする課題は、複数の無線機の各々が設置されている位置を効率的に推定することが可能な電子装置、方法及びプログラムを提供することにある。

実施形態に係る電子装置は、第１取得手段と、受信手段と、推定手段とを具備する。前記第１取得手段は、第１乃至第ｎ（ｎは２以上の整数）の機器が設置されているｎ個の設置位置を取得する。前記受信手段は、前記第１乃至第ｎの機器に関する伝搬特性を取得する。前記推定手段は、前記第１乃至第ｎの機器に関する伝搬特性に基づいて、前記第１乃至第ｎの機器と、前記ｎ個の設置位置の各々との組み合わせをアルゴリズムにより推定する。前記アルゴリズムの初期値は、前記ｎ個の設置位置の並びと、前記第１乃至第ｎの機器に関する伝搬特性に基づいて定められる前記第１乃至第ｎの機器の並びとに基づいて生成される。前記アルゴリズムは、前記第１乃至第ｎの機器の並びを反転させる第１アルゴリズムを含む。

図１は、第１実施形態に係る電子装置の使用態様の一例について具体的に説明するための図である。 図２は、太陽光パネルに設置されている計算機ユニットの構成の一例を示す図である。 図３は、太陽光発電システムのネットワーク構成の一例を示す図である。 図４は、太陽光パネルの各々の状態が表示された際の作業用端末または表示端末の画面の一例を示す図である。 図５は、電子装置の使用態様の他の例について具体的に説明するための図である。 図６は、電子装置のハードウェア構成の一例を示す図である。 図７は、無線機及び電子装置の機能構成の一例を示す図ブロック図である。 図８は、複数の設置位置の各々と複数の無線機の各々との組み合わせを推定する際の複数の無線機及び電子装置の処理手順の一例を示すシーケンスチャートである。 図９は、１つの無線機において取得される特性情報のデータ構造の一例を示す図である。 図１０は、電子装置において取得される特性情報のデータ構造の一例を示す図である。 図１１は、複数の設置位置を示す位置情報について説明するための図である。 図１２は、位置情報のデータ構造の一例を示す図である。 図１３は、複数の設置位置の各々の座標値が定義されたファイルの一例を示す図である。 図１４は、位置情報を入力するための入力画面の一例を示す図である。 図１５は、遺伝的アルゴリズムの概要を表す図である。 図１６は、推定処理の処理手順の一例を示すフローチャートである。 図１７は、遺伝的アルゴリズムの初期遺伝子について具体的に説明するための図である。 図１８は、ＲＳＳＩの類似性について説明するための図である。 図１９は、ＲＳＳＩの類似性について説明するための図である。 図２０は、本実施形態において生成された初期遺伝子を用いた場合の処理が収束するまでの計算量の一例を示す図である。 図２１は、ランダムに生成された初期遺伝子を用いた場合の処理が収束するまでの計算量の一例を示す図である。 図２２は、第２実施形態に係る電子装置の機能構成の一例を示すブロック図である。 図２３は、仮組み合わせを入力するための作業用端末の画面の一例を示す図である。 図２４は、第３実施形態に係る電子装置の機能構成の一例を示すブロック図である。 図２５は、複数の無線機で使用するチャネルを切り替える処理の一例について説明するための図である。 図２６は、第４実施形態に係る電子装置の機能構成の一例を示すブロック図である。

以下、図面を参照して、各実施形態について説明する。
（第１の実施形態）
まず、第１実施形態について説明する。本実施形態に係る電子装置は、例えば複数の無線機が予め定められている複数の設置位置に設置されている場合において、当該複数の設置位置の中から当該複数の無線機の各々が設置されている位置（つまり、複数の設置位置の各々と複数の無線機の各々との組み合わせ）を推定するために用いられる。

以下、図１を参照して、本実施形態に係る電子装置の使用態様の一例について具体的に説明する。ここでは、本実施形態に係る電子装置を太陽光発電システムに用いる場合について説明する。

図１に示す例では、太陽光発電システムは、複数の太陽光パネル１ａ～１ｈを備える。太陽光発電システムにおいて、太陽光パネル１ａ～１ｈの各々は、太陽光（光エネルギー）を電力に変換（つまり、発電）し、例えばマイクロインバータを介して当該電力を外部に供給する。なお、太陽光パネル１ａ～１ｈの各々の背面には、計算機ユニットが設置されている。

図２は、太陽光パネル１ａの背面に設置されている計算機ユニットの構成の一例を示す。図２に示すように、計算機ユニットには、計算機資源２、センサ３及び無線機４が設置されている。

計算機資源２は、例えばＣＰＵ及び記憶装置（メモリ）等を含む。センサ３は、例えば太陽光パネル１ａにおける発電量を取得する発電量取得センサを含む。なお、センサ３には、照度センサ及び温度センサ等が更に含まれていてもよい。無線機４は、例えばセンサ３によって取得されたセンシング情報（例えば、発電量等）を外部のサーバ装置等に送信する。

なお、計算機ユニットは例えば筐体を有し、計算機資源２、センサ３及び無線機４は、当該筐体内に配置される。また、この筐体（計算機ユニット）の内部には、上記したマイクロインバータ等が更に配置されていてもよい。

ここでは太陽光パネル１ａに設置されている計算機ユニットについて説明したが、他の太陽光パネル１ｂ～１ｈに設置されている計算機ユニットについても同様の構成を有する。なお、図１に示す位置Ｐ１～Ｐ８は、上記した太陽光パネル１ａ～１ｈ（の各々に設置されている計算機ユニット）の位置を示している。

次に、図３は、太陽光発電システムのネットワーク構成の一例を示す。図３に示すネットワーク構成によれば、例えばサーバ装置５は、複数の太陽光パネル１ａ～１ｈの各々に設置されている計算機ユニット（無線機４）の各々からセンシング情報として例えば発電量を収集し、当該収集された発電量に基づいて複数の太陽光パネル１ａ～１ｈの各々の状態（稼働状況または故障等）を監視することができる。なお、図３には示されていないが、サーバ装置５における太陽光パネル１ａ～１ｈの各々における発電量の収集は、例えば複数の無線機４とサーバ装置５との間に配置される集約装置等を介して行われても構わない。

なお、サーバ装置５は、例えば現場で作業を行う作業員によって用いられる作業用端末６または太陽光発電システムの利用者によって用いられる表示端末７等と通信可能に接続されている。これによれば、上記した太陽光パネル１ａ～１ｈの各々の状態は、作業用端末６または表示端末７等に表示することも可能である。

図４は、太陽光パネル１ａ～１ｈの各々の状態が表示された際の作業用端末６または表示端末７の画面の一例である。作業員または利用者は、図４に示すような画面を閲覧することによって、太陽光パネル１ａ～１ｈの各々の状態（例えば、発電量）を確認することができる。

ところで、上記したように複数の太陽光パネル１ａ～１ｈの各々から収集された発電量に基づいて当該複数の太陽光パネル１ａ～１ｈの各々の状態を監視する（図４に示す画面を表示する）場合には、各無線機４から送信された発電量がいずれの太陽光パネルの発電量であるかを判別する必要がある。

ここで、各無線機４には当該無線機４を識別するための識別子（以下、無線機ＩＤと表記）が割り当てられており、発電量とともに当該無線機ＩＤが無線機４から送信された場合には、当該発電量を送信した無線機４を特定することは可能である。

しかしながら、複数の太陽光パネル１ａ～１ｈ（の位置Ｐ１～Ｐ８）と複数の無線機４（に割り当てられている無線機ＩＤ）との対応関係が不明である場合には、無線機ＩＤを受信したとしても、当該無線機ＩＤが割り当てられている無線機４によって送信された発電量に対応する太陽光パネル（つまり、当該無線機４が設置されている太陽光パネル）を特定することはできない。

このため、太陽光パネルと無線機ＩＤとの対応関係（組み合わせ）を予め登録しておくことが考えられるが、多数の太陽光パネルが配置されるような環境において、例えば作業員が無線機４に割り当てられている無線機ＩＤを登録しながら当該無線機４の設置作業を行うことは非常に煩雑である。また、複数の太陽光パネル１ａ～１ｈの各々に無線機４が設置された後に、当該無線機４に割り当てられている無線機ＩＤを確認して登録することも困難である。

そこで、本実施形態に係る電子装置は、上記したように太陽光パネル１ａ～１ｈ（複数の無線機４）が設置されている位置Ｐ１～Ｐ８は判明しているが、当該位置Ｐ１～Ｐ８の各々に対していずれの無線機４が設置されているか（つまり、位置Ｐ１～Ｐ８と複数の無線機４との対応関係）が不明である状況において、当該複数の位置Ｐ１～Ｐ８の各々と当該複数の無線機４の各々との組み合わせ（つまり、位置Ｐ１～Ｐ８の各々に設置されている無線機４）を推定するために用いられる。

ここでは、本実施形態に係る電子装置が太陽光発電システムに用いられる例について説明したが、本実施形態に係る電子装置は、例えば照明機器システムに用いられてもよい。

図５は、複数の部屋８ａ～８ｃと当該部屋８ａ～８ｃの各々に配置されている照明機器の位置Ｐ１～Ｐ９とを示している。図５に示す例では、部屋８ａの位置Ｐ１～Ｐ３の各々に照明機器が配置されており、部屋８ｂの位置Ｐ４～Ｐ６の各々に照明機器が配置されており、部屋８ｃの位置Ｐ７～Ｐ９の各々に照明機器が配置されている。

また、照明機器システムにおいては、例えば各部屋８ａ～８ｃの各々に配置されている照明機器に上記した無線機４（図示せず）が設置されているものとする。これによれば、無線機４を介して当該無線機４が設置されている照明機器の電源のオン／オフ等を制御（遠隔操作）することができる。

ここで、例えば部屋８ａに設置されている照明機器のみを制御する場合には、当該部屋８ａの位置Ｐ１～Ｐ３に設置されている無線機４に対して制御信号を送信する必要がある。他の部屋８ｂまたは８ｃに設置されている照明機器を制御する場合も同様である。

しかしながら、上記したように照明機器（が配置されている位置Ｐ１～Ｐ９）と無線機４（に割り当てられている無線機ＩＤ）との対応関係が不明である場合には、特定の照明機器を制御する際に制御信号を送信すべき無線機４を判別することができない。

本実施形態に係る電子装置は、このような照明機器システムにおいて複数の位置Ｐ１～Ｐ９の各々と複数の無線機４の各々との組み合わせを推定するために用いることもできる。

なお、本実施形態は、上記した以外にも、例えば空調システムにおいて複数の空調機に無線機４を設置する場合または電車等の各種設備（空調機、モータ、インバータ等）に無線機４を設置する場合等にも適用可能である。

以下、本実施形態に係る電子装置について詳細に説明する。なお、本実施形態に係る電子装置は、上記したサーバ装置５及び作業用端末６等とは別個の装置であるものとして説明するが、当該サーバ装置５または作業用端末６に組み込まれていてもよい。

図６は、本実施形態に係る電子装置のハードウェア構成の一例を示す図である。図６に示すように、電子装置１０は、ＣＰＵ１１、不揮発性メモリ１２、主メモリ１３及び通信デバイス１４等を備える。

ＣＰＵ１１は、電子装置１０内の各コンポーネントの動作を制御するハードウェアプロセッサである。ＣＰＵ１１は、ストレージデバイスである不揮発性メモリ１２から主メモリ１３にロードされるプログラムを実行する。

通信デバイス１４は、例えば複数の無線機４等の外部装置との無線通信を実行するように構成されたデバイスである。

なお、図６においては不揮発性メモリ１２及び主メモリ１３のみが示されているが、電子装置１０は、例えばＨＤＤ（Hard Disk Drive）及びＳＳＤ（Solid State Drive）等の他の記憶装置を備えていてもよい。

また、図６においては省略されているが、電子装置１０は、例えばマウスまたはキーボードのような入力デバイス及びディスプレイのような表示デバイスを更に備えていてもよい。また、電子装置１０は、入力デバイス及び表示デバイスとして、タッチスクリーンディスプレイ等を備えていてもよい。

図７は、無線機４及び電子装置１０の機能構成の一例を示すブロック図である。なお、無線機４及び電子装置１０は、通信可能に接続されている。

無線機４は、伝搬特性蓄積部４０１、伝搬特性取得部４０２及び通信部４０３を含む。伝搬特性蓄積部４０１は、無線機４において測定される他の無線機４との間の伝搬特性を蓄積する。伝搬特性取得部４０２は、伝搬特性蓄積部４０１に蓄積された伝搬特性を含む特性情報を取得する。伝搬特性取得部４０２によって取得された特性情報は、通信部４０３によって電子装置１０に送信される。

なお、図７においては、１つの無線機４についてのみ示されているが、他の無線機４についても同様の機能構成を有する。

電子装置１０は、伝搬特性取得部１０１、設置位置取得部１０２、推定部１０３及び出力部１０４を含む。

本実施形態において、これらの各部１０１～１０４の一部または全ては、上記したＣＰＵ１１にプログラムを実行させること、すなわち、ソフトウェアによって実現されるものとする。なお、これらの各部１０１～１０４の一部または全ては、ＩＣ（Integrated Circuit）等のハードウェアによって実現されてもよいし、ソフトウェア及びハードウェアの組み合わせ構成として実現されていてもよい。

伝搬特性取得部１０１は、複数の無線機４の各々から送信された特性情報（複数の無線機４の各々に関する伝搬特性）を取得（受信）する。

設置位置取得部１０２は、複数の無線機４が設置されている複数の設置位置（つまり、複数の無線機４と同数の複数の設置位置）を示す位置情報を取得する。なお、例えば複数の無線機４の数がｎ（ｎは２以上の整数）個である（つまり、第１乃至第ｎの無線機４が存在する）場合、設置位置取得部１０２は、ｎ個の設置位置を示す位置情報を取得する。

推定部１０３は、伝搬特性取得部１０１によって取得された特性情報によって示される伝搬特性（複数の無線機４の各々において測定された伝搬特性）と、設置位置取得部１０２によって取得された位置情報によって示される複数の設置位置とに基づいて、複数の設置位置の各々と複数の無線機４の各々との組み合わせ（対応関係）を推定する。この推定部１０３の処理によれば、各設置位置に対して、当該設置位置に設置されている無線機４（に割り当てられている無線機ＩＤ）を推定することができる。

出力部１０４は、推定部１０３による推定結果（つまり、複数の設置位置の各々と複数の無線機４の各々との組み合わせ）を出力する。

次に、図８のシーケンスチャートを参照して、複数の設置位置の各々と複数の無線機４の各々との組み合わせを推定する際の複数の無線機４及び電子装置１０の処理手順の一例について説明する。図８においては、複数の無線機４のうちの１つの無線機（以下、対象無線機と表記）４の処理について主に説明するが、他の無線機４についても同様の処理が実行される。

まず、対象無線機４は、伝搬特性の測定を開始する（ステップＳ１）。なお、ステップＳ１の処理は、例えば電子装置１０からの指示によって実行されるが、当該電子装置１０以外のサーバ装置５または作業用端末６等からの指示によって実行されてもよいし、予め定められた時間帯に実行されてもよい。

ステップＳ１において伝搬特性の測定が開始されると、対象無線機４は、伝搬特性を測定するための信号（以下、測定信号と表記）をランダムなタイミングで他の複数の無線機４に対してブロードキャストにより送信する（ステップＳ２）。なお、測定信号（測定用パケット）には、対象無線機４に割り当てられている無線機ＩＤ（つまり、測定信号の送信元の無線機ＩＤ）が含まれている。

ここで、測定信号は、対象無線機４以外の他の複数の無線機４からも同様にブロードキャストにより送信される。このため、対象無線機４は、他の複数の無線機４の各々から送信された測定信号を受信する。対象無線機４において測定信号が受信された場合、当該対象無線機４は、当該測定信号に基づいて対象無線機４に関する伝搬特性を測定する（ステップＳ３）。

なお、対象無線機４においては他の複数の無線機４の各々から送信された測定信号（当該他の無線機４に割り当てられている無線機ＩＤを含む測定信号）が受信されるが、ステップＳ３においては、対象無線機４において受信された測定信号に基づいて、当該対象無線機４と当該測定信号に含まれる無線機ＩＤが割り当てられている他の無線機４との間の伝搬特性が測定される。すなわち、ステップＳ３において測定される対象無線機４に関する伝搬特性には、他の複数の無線機４の各々から送信された測定信号に基づいて測定される、当該他の無線機４毎の伝搬特性が含まれる。

また、本実施形態における伝搬特性は無線機４間の無線通信環境に関する特性を表すものであればよいが、本実施形態においては、例えば受信信号強度インジケータ（ＲＳＳＩ：Received Signal Strength Indicator）が伝搬特性として測定されるものとする。

この場合、ステップＳ３においては、例えばＲＦＣ６０２６のＴｒｉｃｋｌｅアルゴリズムを活用して無線機４間のＲＳＳＩを測定する方法や、ＩＥＥＥ８０２．１１のＭａｎａｇｅｍｅｎｔＦｒａｍｅを用いたＳＳＩＤ毎のＲＳＳＩを測定する方法等が適用可能である。

ステップＳ３において測定された伝搬特性は、当該伝搬特性の測定に用いられた測定信号に含まれる無線機ＩＤに対応づけて上記した伝搬特性蓄積部４０１に蓄積される。

なお、上記したステップＳ２及びＳ３の処理は複数回実行されてもよい。この場合には、測定信号が受信される度に伝搬特性（及び無線機ＩＤ）が伝搬特性蓄積部４０１に蓄積されればよい。

また、図８においては便宜的にステップＳ２の処理が実行された後にステップＳ３の処理が実行されているが、当該ステップＳ２及びＳ３の処理は、適宜入れ替えられても構わない。

次に、対象無線機４は、伝搬特性の測定を終了する（ステップＳ４）。ステップＳ４の処理は、例えば電子装置１０からの指示によって実行されるが、当該電子装置１０以外のサーバ装置５または作業用端末６等からの指示によって実行されてもよいし、ステップＳ１の処理が実行されてから予め定められた期間が経過した際に実行されてもよい。

ステップＳ４の処理が実行されると、伝搬特性取得部４０２は、伝搬特性蓄積部４０１に蓄積されている伝搬特性を含む特性情報を取得する（ステップＳ５）。なお、ステップＳ５において取得される特性情報には、他の複数の無線機４の各々から送信された測定信号に基づいて測定された他の無線機４毎の伝搬特性（当該他の無線機４との間の伝搬特性）が含まれる。

なお、上記したステップＳ３の処理が複数回実行されることによって、１つの他の無線機４との間の伝搬特性が複数回測定されている場合、ステップＳ５において取得される特性情報には、当該複数回測定された伝搬特性（ＲＳＳＩ）のうちの最大値が含まれる。ここでは、複数回測定された伝搬特性のうちの最大値が特性情報に含まれるものとして説明したが、当該特性情報には、最大値の代わりに例えば平均値、中央値、最頻値及び標準偏差のうちの少なくとも１つが含まれていてもよい。

ここで、図９は、ステップＳ５において取得される特性情報のデータ構造の一例を示す。図９においては、複数の無線機４が無線機ＩＤ「Ｄ１」～「Ｄ８」がそれぞれ割り当てられている８つの無線機（以下、無線機Ｄ１～Ｄ８と表記）であり、当該８つの無線機Ｄ１～Ｄ８のうちの無線機Ｄ１が対象無線機４である場合を想定している。

この場合にステップＳ５において取得される特性情報は、無線機Ｄ１に割り当てられている無線機ＩＤ「Ｄ１」に対応づけて、無線機ＩＤ「Ｄ２」～「Ｄ８」が割り当てられている他の無線機Ｄ２～Ｄ８の各々から送信された測定信号に基づいて測定された伝搬特性（つまり、無線機Ｄ１と他の無線機Ｄ２～Ｄ８の各々との間の伝搬特性）及び当該他の無線機Ｄ２～Ｄ８の各々に割り当てられているＩＤ「Ｄ２」～「Ｄ８」を含む。

図９に示す例では、特性情報には、無線機ＩＤ「Ｄ１」に対応づけて伝搬特性「－５０」及び無線機ＩＤ「Ｄ２」が含まれている。これによれば、無線機Ｄ２から送信された測定信号に基づいて無線機Ｄ１において測定された伝搬特性（ＲＳＳＩ）が－５０であることが示されている。

また、特性情報には、無線機ＩＤ「Ｄ１」に対応づけて伝搬特性「－５１」及び無線機ＩＤ「Ｄ３」が含まれている。これによれば、無線機Ｄ３から送信された測定信号に基づいて無線機Ｄ１において測定された伝搬特性（ＲＳＳＩ）が－５１であることが示されている。

ここでは、無線機Ｄ１と無線機Ｄ２及びＤ３の各々との間の伝搬特性について説明したが、無線機Ｄ１と他の無線機Ｄ４～Ｄ８の各々との間の伝搬特性についても同様である。

再び図８に戻ると、通信部４０３は、ステップＳ５において取得された特性情報を電子装置１０に送信する（ステップＳ６）。

ここで、上記したステップＳ１～Ｓ６の処理は、複数の無線機４の各々において実行される。このため、複数の無線機４の各々においてステップＳ６の処理が実行された場合、電子装置１０は、当該複数の無線機４の各々から送信された特性情報を受信する。なお、電子装置１０において受信された特性情報は、例えば電子装置１０に含まれる格納部（図示せず）等に格納されてもよい。

次に、電子装置１０に含まれる伝搬特性取得部１０１は、電子装置１０において受信された特性情報を取得する（ステップＳ７）。なお、図１０は、伝搬特性取得部１０１によって取得された特性情報のデータ構造の一例を示す。上記したように複数の無線機４が無線機Ｄ１～Ｄ８であるものとすると、伝搬特性取得部１０１は、当該無線機Ｄ１～Ｄ８の各々から受信された特性情報１０１ａ～１０１ｈを取得する。

再び図８に戻ると、設置位置取得部１０２は、上記したように複数の無線機４の設置位置（つまり、複数の設置位置）を示す位置情報を取得する（ステップＳ８）。

ステップＳ８において取得される位置情報（によって示される複数の設置位置）は、例えば作業用端末６を介して作業員によって入力されるが、予め登録されていてもよい。

以下、複数の設置位置を示す位置情報について説明する。位置情報が作業員によって入力される場合、作業員は、例えば作業用端末６を操作することによって、図１１に示すように複数の無線機４（例えば、無線機Ｄ１～Ｄ８）の設置位置Ｐ１～Ｐ８のＸ座標及びＹ座標を入力（指定）するものとする。

上記したように設置位置Ｐ１～Ｐ８のＸ座標及びＹ座標が作業員によって入力された場合、設置位置取得部１０２は、例えば図１２に示すような位置情報を取得することができる。

ここで、設置位置Ｐ１～Ｐ８の各々に割り当てられている識別情報（以下、設置位置ＩＤと表記）が「Ｐ１」～「Ｐ８」であるものとすると、位置情報には、当該設置位置ＩＤ「Ｐ１」～「Ｐ８」の各々に対応づけてＸ座標及びＹ座標が含まれる。なお、Ｘ座標は、対応づけられている設置位置ＩＤが割り当てられている設置位置のＸ座標値である。また、Ｙ座標は、対応づけられている設置位置ＩＤが割り当てられている設置位置のＹ座標値である。位置情報においては、このＸ座標値及びＹ座標値により、１つの無線機４が設置されている位置（設置位置）を表している。

図１２に示す例では、位置情報には、設置位置ＩＤ「Ｐ１」に対応づけてＸ座標「１」及びＹ座標「２」が含まれている。これによれば、Ｘ座標値が１であり、Ｙ座標値が２である設置位置Ｐ１（設置位置ＩＤ「Ｐ１」が割り当てられた設置位置）に複数の無線機４の中の１つの無線機４が設置されていることが示されている。

また、位置情報には、設置位置ＩＤ「Ｐ２」に対応づけてＸ座標「１」及びＹ座標「１」が含まれている。これによれば、Ｘ座標値が１であり、Ｙ座標値が１である設置位置Ｐ２（設置位置ＩＤ「Ｐ２」が割り当てられた設置位置）に複数の無線機４の中の１つの無線機４が設置されていることが示されている。

ここでは、設置位置Ｐ１及びＰ２についてのみ説明したが、他の設置位置Ｐ３～Ｐ８についても同様である。

図１２に示す位置情報によれば、無線機Ｄ１～Ｄ８が設置されている設置位置Ｐ１～Ｐ８（のＸ座標及びＹ座標）を特定することは可能であるが、当該設置位置Ｐ１～Ｐ８の各々に無線機Ｄ１～Ｄ８のうちのいずれの無線機が設置されているかを判別することはできない。

なお、図１２に示す例では、設置位置がＸ座標及びＹ座標で表されるものとして説明したが、当該設置位置は、Ｘ座標、Ｙ座標及びＺ座標で表されてもよいし、他の値で表されていてもよい。

ここでは、設置位置Ｐ１～Ｐ８の各々を表すＸ座標及びＹ座標が作業員によって入力されるものとして説明したが、例えば図１３に示すような設置位置Ｐ１～Ｐ８の各々の座標値（Ｘ座標値及びＹ座標値）が上から順に定義されたファイル等を位置情報として利用してもよい。

更に、例えば図１４に示すような無線機Ｄ１～Ｄ８が設置される領域を模式的に表した図面（位置情報を入力するための入力画面）を作業用端末６に表示し、作業員が当該図面上で無線機Ｄ１～Ｄ８（が設置されている太陽光パネル１ａ～１ｈ）を配置することによって、位置情報を取得する構成としてもよい。

また、設置位置取得部１０２は、例えば太陽光パネル１ａ～１ｈ（無線機Ｄ１～Ｄ８）の配置を示す図面等から自動的に位置情報を抽出するように構成されていてもよい。

再び図８に戻ると、推定部１０３は、ステップＳ７において取得された特性情報に含まれる伝搬特性と、ステップＳ８において取得された位置情報によって示される複数の設置位置とに基づいて、複数の設置位置の各々と複数の無線機４の各々との組み合わせを推定する処理（以下、推定処理と表記）を実行する（ステップＳ９）。

なお、本実施形態において複数の設置位置の各々と複数の無線機４の各々との組み合わせには、１つの設置位置と当該設置位置に設置されている１つの無線機４との１対１の対応関係（組み合わせ）が設置位置毎に含まれる。

具体的には、上記したように複数の設置位置が設置位置Ｐ１～Ｐ８であり、複数の無線機４が無線機Ｄ１～Ｄ８である場合、設置位置Ｐ１～Ｐ８の各々と無線機Ｄ１～Ｄ８の各々との組み合わせとは、例えば「Ｐ１－Ｄ２、Ｐ２－Ｄ３、Ｐ３－Ｄ４、Ｐ４－Ｄ５、Ｐ５－Ｄ６、Ｐ６－Ｄ７、Ｐ７－Ｄ８、Ｐ８－Ｄ１」等である。なお、「Ｐ１－Ｄ２、Ｐ２－Ｄ３、Ｐ３－Ｄ４、Ｐ４－Ｄ５、Ｐ５－Ｄ６、Ｐ６－Ｄ７、Ｐ７－Ｄ８、Ｐ８－Ｄ１」は、設置位置Ｐ１に無線機Ｄ２が設置されており、設置位置Ｐ２に無線機Ｄ３が設置されており、設置位置Ｐ３に無線機Ｄ４が設置されており、設置位置Ｐ４に無線機Ｄ５が設置されており、設置位置Ｐ５に無線機Ｄ６が設置されており、設置位置Ｐ６に無線機Ｄ７が設置されており、設置位置Ｐ８に無線機Ｄ１が設置されていることを意味する。

上記した複数の設置位置の各々と複数の無線機４の各々との組み合わせとしては様々なものが考えられるが、本実施形態においては、当該様々な組み合わせの中から、複数の設置位置の各々と複数の無線機４の各々とが適切に対応づけられた組み合わせ（最適な組み合わせ）を推定する。なお、この最適な組み合わせは、所定のアルゴリズム（例えば、最適化アルゴリズム）を用いて推定するものとする。

一般的に、最適化アルゴリズムにおいては、複数の設置位置の各々と複数の無線機４の各々との組み合わせ（設置位置及び無線機４の数の階乗通りの組み合わせ）の全てに対して評価値を計算する処理が実行されるが、設置位置及び無線機４の数が多い場合には、推定処理における計算量が膨大となる。

これに対して、最適化アルゴリズムとして例えば遺伝的アルゴリズムを用いた場合には、初期遺伝子（初期値）の数を削減し、推定処理における計算量を抑制することができる。

ここで、図１５は、遺伝的アルゴリズムの概要を表す図である。まず、遺伝的アルゴリズムにおいては、上記した複数の設置位置の各々と複数の無線機４の各々との組み合わせをランダムに複数生成し、当該生成された複数の組み合わせを初期遺伝子として用いる。

次に、初期遺伝子（複数の組み合わせ）を用いて、「評価」、「選択」、「交叉」及び「突然変異」と称される遺伝的操作を実行する処理（フェーズ）が選択的に繰り返し実行される。

なお、「評価」とは、組み合わせ（遺伝子）の各々に対する評価値を算出する処理を含む。評価値は、例えば複数の設置位置間の距離と複数の無線機４の各々の伝搬特性との相関関係に基づいて算出される。

「選択」とは、優れた遺伝子を選択することに相当し、評価値の高い組み合わせを選択する処理を含む。伝搬特性としてＲＳＳＩが測定されている場合、設置位置間の距離が大きいほどＲＳＳＩが小さくなる（減衰する）ため、上記した相関関係を表す指標である相関係数（評価値）が－１に近い組み合わせが選択される。

「交叉」とは、遺伝子同士の交叉に相当し、「選択」において選択された組み合わせに類似する組み合わせを作成する処理を含む。

「突然変異」とは、遺伝子の突然変異に相当し、「選択」において選択された組み合わせにおける設置位置と無線機４との任意の数の対応関係を変更する処理を含む。

遺伝的アルゴリズムにおいては、上記した「評価」、「選択」、「交叉」及び「突然変異」が繰り返し実行されることにより、最終的に収束し、最適解（最適な組み合わせ）を得ることができる。

ここで、遺伝的アルゴリズムに基づく処理（評価値）が収束するために必要な計算量は、初期遺伝子に大きく左右される。具体的には、例えば上記した初期遺伝子として用いられる組み合わせの中に、推定すべき最適な組み合わせ（正解）と少なくとも一部分が一致する組み合わせが含まれていれば、遺伝的アルゴリズムに基づく処理は早期に収束する。

しかしながら、上記した遺伝的アルゴリズムのようなヒューリスティックな最適化アルゴリズムでは初期遺伝子がランダムに生成されるため、当該初期遺伝子は正解（現実）と乖離している可能性が高く、当該遺伝的アルゴリズムに基づく処理（評価値）が効率的に収束しない場合がある。

そこで、本実施形態においては、上記したＲＳＳＩ（伝搬特性）が距離に応じて減衰するという知識を上記した初期遺伝子として用いられる組み合わせに反映することによって、効率的に最適な組み合わせを推定する（つまり、遺伝的アルゴリズムに基づく処理を効率的に収束させる）ことを実現する。具体的には、本実施形態においては、複数の設置位置間の距離に基づく当該複数の設置位置の並びと、複数の無線機４の各々の伝搬特性に基づく当該複数の無線機４の並びとに基づいて、遺伝的アルゴリズムの初期遺伝子を生成する。なお、ステップＳ９における推定処理の詳細については後述する。

ステップＳ９の処理が実行されると、出力部１０４は、当該ステップＳ９における推定処理によって推定された最適な組み合わせを推定結果として出力する（ステップＳ１０）。なお、推定結果は、複数の設置位置の各々と複数の無線機４の各々との対応関係（組み合わせ）を示すことができる態様で出力されればよい。具体的には、推定結果は、例えば設置位置を表す座標（Ｘ座標及びＹ座標）と当該設置位置に設置されていると推定された無線機４に割り当てられている無線機ＩＤとが設置位置毎に記述されたファイル形式で出力されてもよいし、複数の設置位置の各々と複数の無線機４の各々との対応関係を表す表または図面等の形式で出力されてもよい。

ステップＳ１０によって出力された推定結果は、例えば図１に示す太陽光パネル１ａ～１ｈの各々の状態を監視するために用いることができる。また、推定結果を利用することによって、上記した図４に示すような画面を表示することも可能である。

以下、図１６のフローチャートを参照して、上記した推定処理（図８に示すステップＳ９の処理）の処理手順の一例について説明する。

まず、推定部１０３は、図８に示すステップＳ８において設置位置取得部１０２によって取得された位置情報によって示される複数の設置位置間の距離を算出する（ステップＳ２１）。ステップＳ２１においては、複数の設置位置のうちの２つの設置位置の組毎に当該２つの設置位置間の距離が算出される。なお、２つの設置位置間の距離は、例えばユークリッド距離であり、当該２つの設置位置の各々に割り当てられている設置位置ＩＤに対応づけて位置情報に含まれるＸ座標及びＹ座標を用いて算出される。

ステップＳ２１の処理が実行されると、推定部１０３は、当該ステップＳ２１において２つの設置位置の組毎に算出された距離に基づいて、上記した遺伝的アルゴリズムの初期遺伝子を生成するための複数の設置位置の並びの起点（基準）となる設置位置（以下、起点設置位置と表記）を決定する（ステップＳ２２）。

なお、ステップＳ２２においては、複数の設置位置のうち端に位置する設置位置を起点設置位置として決定する。この場合、ステップＳ２１において２つの設置位置の組毎に算出された距離のうち距離が最も長い２つの設置位置のうちの一方を起点設置位置とする。

ステップＳ２２の処理が実行されると、推定部１０３は、ステップＳ２２において決定された起点設置位置を起点とし、ステップＳ２１において算出された当該起点設置位置と他の設置位置との間の距離が短い順に複数の設置位置を並べることにより、当該複数の設置位置の順番（並び）を決定する（ステップＳ２３）。端を起点にすることにより、距離に対してＲＳＳＩが減衰するという傾向を初期遺伝子に反映しやすくなる。一方、起点を中央の設置位置にし、距離の短い順に設置位置を並べた場合、中央から左右に広がる設置位置順となる。つまり中央を起点とした場合、左右で似た距離の設置位置が多くなるため、距離に対してＲＳＳＩが減衰するという傾向を初期遺伝子へ反映することが困難となる。

次に、複数の無線機４の各々についてステップＳ２４及びＳ２５の処理が実行される。なお、図１６の説明においては、ステップＳ２４及びＳ２５の処理の対象となる無線機４を対象無線機４と称する。

ここで、伝搬特性として測定されるＲＳＳＩは２つの無線機４間の距離が大きいほど減衰するため、上記したように図８に示すステップＳ７において伝搬特性取得部１０１によって取得された特性情報によって示される複数の無線機４の各々で測定されたＲＳＳＩ（伝搬特性）によれば、複数の無線機４のうちの２つの無線機４の組毎の距離を推定することができる。

この場合、推定部１０３は、対象無線機４を起点とし、上記したようにＲＳＳＩに基づいて推定された当該対象無線機４と他の無線機４との間の距離が短い順に複数の無線機４を並べることにより、当該複数の無線機４の順番（並び）を決定する（ステップＳ２４）。

ステップＳ２４の処理が実行されると、推定部１０３は、ステップＳ２３において決定された複数の設置位置の順番とステップＳ２４において決定された複数の無線機の順番とに基づいて遺伝的アルゴリズムの初期遺伝子（初期値）のうちの１つを生成する（ステップＳ２５）。なお、ステップＳ２５において生成される初期遺伝子は、上記したように複数の設置位置の各々と複数の無線機４の各々との組み合わせである。

ここで、図１７を参照して、ステップＳ２５において生成される遺伝的アルゴリズムの初期遺伝子について具体的に説明する。ここでは、複数の設置位置が設置位置Ｐ１～Ｐ８であり、複数の無線機４が無線機Ｄ１～Ｄ８であるものとする。また、ステップＳ２２において決定された起点設置位置は設置位置Ｐ１であるものとする。更に、対象無線機４は無線機Ｄ１であるものとする。

この場合において、ステップＳ２３において決定された設置位置Ｐ１～Ｐ８の順番は、図１７に示すように設置位置Ｐ１、Ｐ２、Ｐ３、Ｐ５、Ｐ４、Ｐ８、Ｐ７、Ｐ６であるものとする。

一方、ステップＳ２４において決定された無線機Ｄ１～Ｄ８の順番は、図１７に示すように無線機Ｄ１、Ｄ３、Ｄ２、Ｄ４、Ｄ５、Ｄ７、Ｄ６、Ｄ８であるものとする。

この場合、推定部１０３は、起点とした設置位置Ｐ１と無線機Ｄ１とを対応づけるとともに、当該設置位置Ｐ１及び当該無線機Ｄ１からの順番（並び）が同一の設置位置と無線機とをそれぞれ対応づけることによって初期遺伝子を生成する。

これによれば、図１７に示すように、設置位置Ｐ１及び無線機Ｄ１（Ｐ１－Ｄ１）、設置位置Ｐ２及び無線機Ｄ３（Ｐ２－Ｄ３）、設置位置Ｐ３及び無線機Ｄ２（Ｐ３－Ｄ２）、設置位置Ｐ５及び無線機Ｄ４（Ｐ５－Ｄ４）、設置位置Ｐ４及び無線機Ｄ５（Ｐ４－Ｄ５）、設置位置Ｐ８及び無線機Ｄ７（Ｐ８－Ｄ７）、設置位置Ｐ７及び無線機Ｄ６（Ｐ７－Ｄ６）、設置位置Ｐ６及び無線機Ｄ８（Ｐ６－Ｄ８）がそれぞれ対応づけられた複数の設置位置Ｐ１～Ｐ８の各々と複数の無線機４の各々との組み合わせが初期遺伝子として生成される。

なお、上記したように生成される初期遺伝子は、例えば設置位置（設置位置ＩＤ）をインデクスに持ち、無線機ＩＤを値とする配列で表現することができる。

再び図１６に戻ると、全ての無線機４についてステップＳ２４及びＳ２５の処理が実行されたか否かが判定される（ステップＳ２６）。

全ての無線機４について処理が実行されていないと判定された場合（ステップＳ２６のＮＯ）、上記したステップＳ２４に戻って処理が繰り返される。この場合、ステップＳ２４及びＳ２５の処理が実行されていない無線機４を対象無線機４として当該処理が実行される。

一方、全ての無線機４について処理が実行されたと判定された場合（ステップＳ２６のＹＥＳ）、推定部１０３は、ステップＳ２５において生成された初期遺伝子を用いて遺伝的アルゴリズム（に基づく処理）を実行し、複数の設置位置の各々と複数の無線機４の各々との最適な組み合わせを推定する（ステップＳ２７）。

すなわち、本実施形態においては、ステップＳ２３において決定された複数の設置位置の順番と、起点となる無線機４を変更することによってステップＳ２４において順次決定される複数の無線機の順番とをそれぞれ対応づけることによって、複数の初期遺伝子を生成することができる。本実施形態においては、このように生成された複数の初期遺伝子を用いて最適な組み合わせが推定される。

なお、図１６に示す処理においては、複数の設置位置のうちの端に位置する設置位置を起点とした場合の当該複数の設置位置の順番に基づいて遺伝的アルゴリズムの初期遺伝子を生成するものとして説明したが、当該複数の設置位置の順番は、例えば複数の設置位置のうちの任意の設置位置を起点として決定されてもよい。

また、図１６に示す処理においては、複数の設置位置の順番を固定して初期遺伝子を生成するものとして説明したが、例えば複数の設置位置側においても起点となる設置位置を順次変更して初期遺伝子を生成するようにしてもよい。この場合には、起点となる設置位置及び起点となる無線機の組毎に初期値が生成されればよい。

更に、例えば複数の設置位置のうちの少なくとも１つと複数の無線機のうちの少なくとも１つとの対応関係が既に判明している（既知である）場合には、当該対応関係が判明している設置位置及び無線機をそれぞれ起点として生成された初期遺伝子を用いて最適な組み合わせを推定するようにしてもよい。

上記したように本実施形態においては、複数の無線機（第１乃至第ｎの機器）が設置されている複数の設置位置（ｎ個の設置位置）を取得し、当該複数の無線機に関する伝搬特性（ＲＳＳＩ）を取得し、当該伝搬特性に基づいて複数の無線機の各々と複数の設置位置の各々との最適な組み合わせ遺伝的アルゴリズムによりを推定する。また、本実施形態において、遺伝的アルゴリズムの初期遺伝子（初期値）は、複数の設置位置の並び（順番）と、複数の無線機の各々の伝搬特性に基づいて定められる複数の無線機の並び（順番）とに基づいて生成される。

上記した初期遺伝子を生成する際の複数の設置位置の並びは、複数の設置位置のうちの第１設置位置（起点設置位置）を起点とした場合の当該第１設置位置と当該第１設置位置以外の第２設置位置との間の距離によって決定される。また、第１設置位置は、例えば複数の設置位置のうちの端に位置する設置位置であり、複数の設置位置間の距離のうち距離が最も長い２つの設置位置のうちの１つとする。

上記した初期遺伝子を生成する際の複数の無線機の並びは、複数の無線機の各々の伝搬特性に基づく複数の無線機間の距離によって決定される。具体的には、この複数の無線機の並びは、複数の無線機のうちの第１無線機を起点とした場合の当該第１無線機と当該第１無線機以外の第２無線機との間の距離によって決定される並びと、複数の無線機のうちの第３無線機を起点とした場合の当該第３無線機と当該第３無線機以外の第４無線機との間の距離によって決定される並びとを含む。

なお、上記した複数の無線機の各々の伝搬特性（ＲＳＳＩ）に基づく複数の無線機間の距離は、単に複数の無線機間におけるＲＳＳＩに基づいて推定されるものであってもよいが、例えば第三者から見たＲＳＳＩの類似性を考慮して推定することも可能である。

第三者から見たＲＳＳＩの類似性とは、例えば近傍に設置されている２つの無線機のうちの一方の無線機との間のＲＳＳＩと他方の無線機との間のＲＳＳＩとは別の無線機（第三者）から見たときに類似することをいう。

ここで、図１８に示すように無線機Ｄ１、Ｄ２、Ｄ７及びＤ８が設置されており、無線機Ｄ１において無線機Ｄ２、Ｄ７及びＤ８の各々との間におけるＲＳＳＩが測定され、無線機Ｄ２において無線機Ｄ１、Ｄ７及びＤ８の各々との間におけるＲＳＳＩが測定される場合を想定する。なお、無線機Ｄ７及びＤ８は、互いに近傍に設置されているものとする。

この場合、図１９に示すように、無線機Ｄ１において測定される無線機Ｄ７との間におけるＲＳＳＩと、無線機Ｄ１において測定される無線機Ｄ８との間におけるＲＳＳＩとの差は小さくなる。同様に、無線機Ｄ２において測定される無線機Ｄ７との間におけるＲＳＳＩと、無線機Ｄ２において測定される無線機Ｄ８との間におけるＲＳＳＩとの差も小さくなる。

このような第三者から見たＲＳＳＩの類似性を考慮した場合には、ＲＳＳＩから推定される複数の無線機間の距離の精度を向上させることができるため、適切な複数の無線機の順番に基づいて遺伝的アルゴリズムの初期遺伝子を生成することが可能となる。

ここで、上記したように生成された初期遺伝子にはＲＳＳＩが距離に応じて減衰するという知識が反映されているため、当該初期遺伝子は、例えばランダムに生成される初期遺伝子と比較して、少なくとも一部が正解となる組み合わせ（最適な組み合わせ）と一致している可能性が高い。

このため、本実施形態においては、複数の設置位置の各々と複数の無線機４の各々との最適な組み合わせを推定する際に遺伝的アルゴリズムに基づく処理が早期に収束することが期待でき、複数の無線機の各々が設置されている位置を効率的に推定することが可能となる。なお、本実施形態において、複数の無線機の各々が設置されている位置とは、上記した太陽光パネル及び照明機器等を含む当該複数の無線機の各々が設置されている各種機器の設置位置に相当する。

なお、図２０は、本実施形態において生成された初期遺伝子を用いて最適な組み合わせを推定した場合における遺伝的アルゴリズムに基づく処理が収束するまでの計算量を示している。一方、図２１は、ランダムに生成された初期遺伝子を用いて最適な組み合わせを推定した場合における遺伝的アルゴリズムに基づく処理が収束するまでの計算量を示している。

図２０と図２１とを比較すると、本実施形態において生成された初期遺伝子を用いた場合には、初期段階から高い評価値（－１に近い値）が算出されており、収束するまでの計算量（世代数）はランダムに生成された初期遺伝子を用いた場合の１／４程度となっている。このように本実施形態においては、遺伝的アルゴリズムに基づく処理における計算量を削減することが可能となるため、最適な組み合わせを効率的に推定することができる。

ここで、本実施形態においては、複数の設置位置の順番と複数の無線機の順番とを対応づけることによって初期遺伝子（組み合わせ）を生成するが、この場合、複数の無線機のうちの起点となる無線機によっては、複数の設置位置の順番に対して複数の無線機の順番が正解となる組み合わせ（最適な組み合わせ）の逆となっている場合がある。

簡単な例として、複数の設置位置が設置位置Ｐ１～Ｐ８であり、複数の無線機が無線機Ｄ１～Ｄ８であり、正解となる組み合わせが「Ｐ１－Ｄ１、Ｐ２－Ｄ２、Ｐ３－Ｄ３、Ｐ４－Ｄ４、Ｐ５－Ｄ５、Ｐ６－Ｄ６、Ｐ７－Ｄ７、Ｐ８－Ｄ８」である場合を想定する。この場合において、上記した「複数の無線機の順番が正解となる組み合わせの逆となっている」とは、図１６に示すステップＳ２３において決定された設置位置Ｐ１～Ｐ８の順番が設置位置Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５、Ｐ６、Ｐ７、Ｐ８であるのに対して、当該図１６に示すステップＳ２４において決定された無線機Ｄ１～Ｄ８の順番が無線機Ｄ８、Ｄ７、Ｄ６、Ｄ５、Ｄ４、Ｄ３、Ｄ２、Ｄ１であるような状態をいう。

本実施形態においては遺伝的アルゴリズムに基づく処理においてこのような遺伝子が存在する可能性を考慮し、当該遺伝的アルゴリズムにおける「突然変異」において、複数の無線機（無線機Ｄ１～Ｄ８）の順番を反転させる（つまり、無線機Ｄ８、Ｄ７、Ｄ６、Ｄ５、Ｄ４、Ｄ３、Ｄ２、Ｄ１の順番を無線機Ｄ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５、Ｄ６、Ｄ７、Ｄ８に変更する）処理が実行されるものとする。このような処理によれば、遺伝的アルゴリズムに基づく処理をより早期に収束させる可能性を向上させることができる。

なお、本実施形態においては最適化アルゴリズムの一例として遺伝的アルゴリズムを用いるものとして説明したが、本実施形態は、遺伝的アルゴリズム以外の最適化アルゴリズムに適用されてもよい。また、本実施形態は、例えば準最適な組み合わせを推定するような他のアルゴリズムに適用されても構わない。

また、本実施形態においては複数の無線機の各々の伝搬特性としてＲＳＳＩが用いられるものとして説明したが、当該伝搬特性としては例えばパケット誤り率（ＰＥＲ：Packet Error Rate）等が用いられても構わない。

更に、本実施形態においては、図７に示す各部１０１～１０４が１つの装置に含まれるものとして説明したが、当該各部１０１～１０４は、複数の装置に配置されても構わない。すなわち、本実施形態に係る電子装置１０は、複数の装置によって実現される構成であってもよい。

（第２実施形態）
次に、第２実施形態について説明する。なお、本実施形態においては、前述した第１実施形態の説明で用いた図面と同様の部分には同一参照符号を付して説明するものとする。また、以下の説明では、前述した第１実施形態と異なる部分について主に述べる。

本実施形態においては、複数の設置位置の各々と複数の無線機４の各々との組み合わせ（対応関係）が予め作業員によって入力される点で、前述した第１実施形態と異なる。

図２２は、本実施形態に係る電子装置１０の機能構成の一例を示すブロック図である。本実施形態において、電子装置１０は、仮組み合わせ取得部１０５及び比較部１０６を含む。

なお、本実施形態において各部１０５及び１０６の一部または全ては、前述した図６に示すＣＰＵ１１にプログラムを実行させること、すなわち、ソフトウェアによって実現されるものとする。また、これらの各部１０５及び１０６の一部または全ては、ハードウェアによって実現されてもよいし、ソフトウェア及びハードウェアの組み合わせ構成として実現されていてもよい。

仮組み合わせ取得部１０５は、例えば複数の無線機４を設置する現場の作業員によって入力（作成）された複数の設置位置の各々と複数の無線機４の各々との組み合わせ（以下、仮組み合わせと表記）を取得する。

なお、この仮組み合わせは、前述した第１実施形態において説明した位置情報（設置位置）と同様に作業用端末６において作業員が入力することができるものとする。具体的には、前述した図１４に示すような図面が作業用端末６に表示される場合には、当該図面上で、例えば図２３に示すように設置位置と当該設置位置に設置された無線機４（に割り当てられている無線機ＩＤ）との対応関係が設置位置毎に入力されればよい。なお、作業用端末６において入力された仮組み合わせは、電子装置１０に送信される。

比較部１０６は、前述した第１実施形態において説明したように推定部１０３によって推定された最適な組み合わせと、仮組み合わせ取得部１０５によって取得された仮組み合わせ（つまり、作業員によって入力された組み合わせ）とを比較する。

比較部１０６による比較結果は、出力部１０４によって例えば作業用端末６に出力される。

なお、複数の無線機４の各々及び電子装置１０の動作の詳細な説明は省略するが、本実施形態においては、例えば前述した第１実施形態において説明した図８に示すステップＳ１０の処理が実行された後に、上記した仮組み合わせ取得部１０５による仮組み合わせを取得する処理及び比較部１０６による比較処理が実行されればよい。

上記したように本実施形態においては、作業員によって入力された仮組み合わせを取得することを想定しているが、当該仮組み合わせは例えば現場で作業員が入力するため、複数の設置位置の各々と複数の無線機４の各々との組み合わせの一部に誤りが含まれている可能性がある。

このため、本実施形態においては、作業員によって入力された仮組み合わせを推定部１０３による推定結果と比較し、当該比較結果を出力する構成により、当該仮組み合わせに誤りが含まれているか否かをチェックする用途に電子装置１０を使用することができる。

なお、比較結果は、例えば図２３に示されている設置位置と無線機４との複数の組み合わせのうち、対応関係に誤りがある設置位置と無線機４との組み合わせを強調表示するような態様で作業用端末６に表示（出力）されればよい。強調表示には、例えば対応関係に誤りがある設置位置と無線機４（に割り当てられている無線機ＩＤ）との組み合わせを太字で表示するまたは他とは異なる色で表示すること等が含まれる。

また、本実施形態において取得される仮組み合わせは、複数の無線機４を設置した作業員によって入力されるため、上記したように一部に誤りが含まれている可能性はあるが、少なくとも当該仮組み合わせの大部分は正確と一致している場合が多く、また、当該仮組み合わせに含まれる全ての設置位置と無線機と対応関係が正しい可能性もある。

このため、本実施形態においては、作業員によって入力された仮組み合わせを遺伝的アルゴリズムの初期遺伝子として用いるものとする。これによれば、第１実施形態と比較して、最適な組み合わせをより効率的に推定することが期待できる。この場合、仮組み合わせ取得部１０５による仮組み合わせを取得する処理は、前述した図８に示すステップＳ９の処理が実行される前に実行されればよい。

なお、本実施形態においては、作業用端末６において入力された仮組み合わせが電子装置１０において取得されるものとして説明したが、当該仮組み合わせは、例えば電子装置１０に備えられている入力装置等を用いて電子装置１０に直接入力されても構わない。

（第３実施形態）
次に、第３実施形態について説明する。なお、本実施形態においては、前述した第１実施形態の説明で用いた図面と同様の部分には同一参照符号を付して説明するものとする。また、以下の説明では、前述した第１実施形態と異なる部分について主に述べる。

ここで、電波の反射が多い環境では、直接波と反射波とが互いに干渉し合うマルチパスフェージングと称される現象が発生し、２つの無線機４間の距離が同じであっても、当該２つの無線機４の設置位置（環境）によってはＲＳＳＩが大きく落ち込む場合がある。このため、例えば１つのチャネルを用いて測定されたＲＳＳＩ（伝搬特性）に基づいて複数の設置位置の各々と複数の無線機４の各々との最適な組み合わせを推定する処理（推定処理）を実行した場合には、推定精度が低い場合がある。

しかしながら、特定のチャネルではマルチパスフェージングによりＲＳＳＩが落ち込むような場合であっても、波長の異なる他のチャネルではマルチパスフェージングの影響を受けることなくＲＳＳＩを測定することができる場合がある。

そこで、本実施形態は、複数のチャネルを用いて測定されたＲＳＳＩに基づいて、当該チャネル毎に最適な組み合わせを推定する点で、前述した第１実施形態とは異なる。

図２４は、本実施形態に係る電子装置１０の機能構成の一例を示すブロック図である。本実施形態において、電子装置１０は、推定結果格納部１０７を含む。なお、本実施形態において、推定結果格納部１０７は、前述した図６に示す不揮発性メモリ１２または他の記憶装置等によって実現される。

本実施形態において、伝搬特性取得部１０１は、複数のチャネルの各々を用いて複数の無線機４で測定された伝搬特性を含む特性情報（以下、チャネル毎の特性情報と表記）を取得する。

また、本実施形態において、推定部１０３は、伝搬特性取得部１０１によって取得されたチャネル毎の特性情報に基づいて、チャネル毎に前述した第１実施形態において説明した推定処理を実行する。

ここで、２つのチャネル（以下、第１及び第２チャネルと表記）の各々について推定処理が実行される場合について説明する。

この場合、第１チャネルを用いて複数の無線機４で測定された伝搬特性（以下、第１伝搬特性と表記）を含む特性情報及び第２チャネルを用いて複数の無線機４で測定された伝搬特性（以下、第２伝搬特性と表記）を含む特性情報が伝搬特性取得部１０１によって取得される。

まず、推定部１０３は、第１チャネルについて推定処理を実行する。具体的には、複数の設置位置間の距離に基づく当該複数の設置位置の並びと第１伝搬特性に基づく複数の無線機４の並びとに基づいて生成された複数の設置位置の各々と複数の無線機４の各々との組み合わせ（第１初期値）を初期遺伝子として用いて、最適な組み合わせ（第１組み合わせ）を推定する。

なお、本実施形態において、上記した第１チャネルについて実行された推定処理の結果（推定結果）は、推定結果格納部１０７に格納（蓄積）される。

次に、推定部１０３は、第２チャネルについて推定処理を実行する。具体的には、推定部１０３は、複数の設置位置間の距離に基づく当該複数の設置位置の並びと第２伝搬特性に基づく複数の無線機４の並びとに基づいて生成された複数の設置位置の各々と複数の無線機４の各々との組み合わせ（第２初期値）と、推定結果格納部１０７に格納された推定結果（第１チャネルについて実行された推定処理の結果）とを初期遺伝子として用いて、最適な組み合わせ（第２組み合わせ）を推定する。

ここでは、２つのチャネル（第１及び第２チャネル）の各々について推定処理が実行される場合について説明したが、３つ以上のチャネルの各々について推定処理が実行される場合も同様である。

なお、複数の無線機４の各々及び電子装置１０の動作の詳細な説明は省略するが、本実施形態においては、前述した第１実施形態において説明した図８に示す処理が複数のチャネルの各々について実行されればよい。

ここで、本実施形態においては複数の無線機４が複数のチャネルを用いてＲＳＳＩ（伝搬特性）を測定する必要があるが、当該ＲＳＳＩを測定する際には、複数の無線機４で同一のチャネルを使用する（つまり、同一のチャネルを用いて複数の無線機４間で測定信号を送受信する）ように、当該複数の無線機４の各々で使用するチャネルを切り替える必要がある。

以下、図２５を参照して、本実施形態において複数の無線機４で使用するチャネルを切り替える処理の一例について説明する。

なお、本実施形態においては、通信プロトコルとしてＴｒｉｃｋｌｅアルゴリズムを利用する例について説明する。Ｔｒｉｃｋｌｅアルゴリズムは全ての無線機４（機器）が共通の状態を持つことができるように設計された通信プロトコルである。このＴｒｉｃｋｌｅアルゴリズムにおいては、全ての無線機４間で共通したインターバルが設定されている。

また、ここでは複数の無線機４のうちの無線機Ｄ１及びＤ２で使用するチャネルを切り替える場合について主に説明するが、他の無線機４についても同様に切り替えることが可能である。

まず、ＲＳＳＩを測定する複数の無線機４以外の親機は、チャネルの変更を指示するためのチャネル変更通知を無線機Ｄ１に送信する（ステップＳ３１）。このチャネル変更通知には、例えばＲＳＳＩの測定の際に変更すべきチャネル（つまり、ＲＳＳＩの測定に用いられるチャネル）を示すチャネル番号等が含まれる。なお、チャネル変更通知を送信する親機は、電子装置１０または作業用端末６であってもよいし、当該電子装置１０及び作業用端末６とは別の機器であってもよい。

無線機Ｄ１は、親機から送信されたチャネル変更通知を受信する。無線機Ｄ１は、Ｔｉｃｋｌｅアルゴリズムにおいて設定されているインターバルに従って、当該チャネル変更通知を無線機Ｄ２に送信する（ステップＳ３２）。

また、無線機Ｄ１は、ステップＳ３２においてチャネル変更通知を送信したインターバルの次に設定されているインターバルにおいて、チャネル変更通知に含まれるチャネル番号に基づいて、当該無線機Ｄ１で使用するチャネルを変更する（ステップＳ３３）。

一方、無線機Ｄ２は、無線機Ｄ１から送信されたチャネル変更通知を受信する。無線機Ｄ２は、Ｔｉｃｋｌｅアルゴリズムにおいて設定されているインターバルに従って、当該チャネル変更通知を更に別の無線機４（例えば、無線機Ｄ３）に送信する（ステップＳ３４）。

また、無線機Ｄ２は、ステップＳ３４においてチャネル変更通知を送信したインターバルの次に設定されているインターバルにおいて、チャネル変更通知に含まれるチャネル番号に基づいて、当該無線機Ｄ２で使用するチャネルを変更する（ステップＳ３５）。

本実施形態においては、このような処理が実行されることによって、複数の無線機４の各々で使用されるチャネルを同一のチャネル（チャネル番号によって示されるチャネル）に切り替え、当該同一のチャネルを用いて複数の無線機４間で測定信号を送受信する（つまり、当該チャネルを用いてＲＳＳＩを測定する）ことが可能となる。

なお、図２５においてはチャネル変更通知が複数の無線機４の各々に順次送信されるものとして説明したが、当該チャネル変更通知は、ブロードキャストにより複数の無線機４に送信されても構わない。

上記したように本実施形態においては、例えば第１及び第２チャネルの各々について最適な組み合わせの推定処理が実行される場合において、第２チャネルについて推定処理が実行される際の遺伝的アルゴリズムの初期遺伝子として、第１チャネルについて実行された推定処理の結果（つまり、推定結果）を用いる構成により、例えば第１実施形態において生成された初期遺伝子のみを用いる場合よりも第２チャネルについての推定処理の効率を向上させることが期待できる。

（第４実施形態）
次に、第４実施形態について説明する。なお、本実施形態においては、前述した第１実施形態の説明で用いた図面と同様の部分には同一参照符号を付して説明するものとする。また、以下の説明では、前述した第１実施形態と異なる部分について主に述べる。

本実施形態においては、複数の設置位置の各々と複数の無線機４の各々との組み合わせのうち、例えば作業員によって確認された少なくとも１つの設置位置と無線機４との対応関係（組み合わせ）を示す情報（以下、確認情報と表記）が作業員によって入力される点で、前述した第１実施形態とは異なる。

図２６は、本実施形態に係る電子装置１０の機能構成の一例を示すブロック図である。本実施形態において、電子装置１０は、確認情報取得部１０８を含む。

なお、本実施形態において確認情報取得部１０８は、前述した図６に示すＣＰＵ１１にプログラムを実行させること、すなわち、ソフトウェアによって実現されるものとする。また、確認情報取得部１０８は、ハードウェアによって実現されてもよいし、ソフトウェア及びハードウェアの組み合わせ構成として実現されてもよい。

本実施形態においては、例えば作業員が少なくとも１つの設置位置に設置された１つの無線機４に割り当てられている無線機ＩＤを現場で確認した場合、当該設置位置（に割り当てられている設置位置ＩＤ）と当該設置位置に設置されている無線機４（に割り当てられている無線機ＩＤ）との対応関係を示す確認情報を作業用端末６において入力する。なお、作業用端末６において入力された確認情報は、電子装置１０に送信される。

これにより、確認情報取得部１０８は、作業用端末６において入力された確認情報を取得（受信）する。

推定部１０３は、前述した第１実施形態において説明したように生成された遺伝的アルゴリズムの初期遺伝子に対して確認情報取得部１０８によって取得された確認情報を反映することによって、当該初期遺伝子とは異なる初期遺伝子を生成する。

ここで、推定部１０３によって生成された初期遺伝子の１つが「Ｐ１－Ｄ２、Ｐ２－Ｄ３、Ｐ３－Ｄ１、Ｐ４－Ｄ５、Ｐ５－Ｄ４」の組み合わせ（以下、対象初期遺伝子と表記）であり、作業員が設置位置Ｐ１に無線機Ｄ５が設置されていることを確認した（つまり、設置位置Ｐ５と無線機Ｄ１との対応関係を示す確認情報が作業用端末６に入力された）場合を想定する。

この場合、推定部１０３は、確認情報を対象初期遺伝子に反映することによって、当該対象初期遺伝子の書き換えを実施する。具体的には、確認情報によれば設置位置Ｐ１に無線機Ｄ１が設置されているため、対象初期遺伝子における設置位置Ｐ１と無線機Ｄ２との対応関係を設置位置Ｐ１と無線機Ｄ５との対応関係に変更するとともに、設置位置Ｐ４と無線機Ｄ５との対応関係を設置位置Ｐ４と無線機Ｄ２との対応関係に変更する（つまり、対象初期遺伝子における無線機Ｄ２とＤ４を入れ替える）。

これによれば、対象初期遺伝子は、「Ｐ１－Ｄ２、Ｐ２－Ｄ３、Ｐ３－Ｄ１、Ｐ４－Ｄ５、Ｐ５－Ｄ４」から「Ｐ１－Ｄ５、Ｐ２－Ｄ３、Ｐ３－Ｄ１、Ｐ４－Ｄ２、Ｐ５－Ｄ４」に書き換えられる。

本実施形態においては、このような書き換え処理が全ての初期遺伝子に対して実施される。なお、確認情報によって示される設置位置と無線機との対応関係を既に含む（満たす）初期遺伝子については、書き換え処理は実行されなくてもよい。また、確認情報によって示される設置位置と無線機との対応関係は確定した組み合わせ（確定情報）として扱い、遺伝的アルゴリズムに基づく処理において変更されないものとする（つまり、「交叉」及び「突然変異」の対象から外れる）。

本実施形態における複数の無線機４の各々及び電子装置１０の動作は、上記したように推定部１０３による推定処理（初期遺伝子を生成する処理）の前に確認情報を取得し、遺伝的アルゴリズムの初期遺伝子に当該確認情報を反映する点以外は前述した第１実施形態と同様であるため、ここではその詳しい説明を省略する。

上記したように本実施形態においては、複数の設置位置のうちの少なくとも１つと複数の無線機４のうちの少なくとも１つとの組み合わせを示す確認情報を取得し、当該確認情報を遺伝的アルゴリズムの初期遺伝子に反映する（つまり、当該確認情報に基づいて初期遺伝子を生成する）構成により、推定すべき最適な組み合わせ（正解）とより一致する初期遺伝子を用いて遺伝的アルゴリズムに基づく処理を実行することができるため、最適な組み合わせをより効率的に推定することができる。

なお、本実施形態においては推定部１０３による推定処理（初期遺伝子の生成処理）の前に確認情報を取得するものとして説明したが、当該確認情報は、遺伝的アルゴリズムに基づく処理が実行されている間（つまり、推定中）に取得されてもよい。この場合には、遺伝的アルゴリズムに基づく処理の実行中に保持されている遺伝子（複数の設置位置の各々と複数の無線機４の各々との組み合わせ）に対して確認情報が反映されればよい。

以上述べた少なくとも１つの実施形態によれば、複数の無線機の各々が設置されている位置を効率的に推定することが可能な電子装置及び方法を提供することができる。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。

１ａ～１ｈ…太陽光パネル、２…計算機資源、３…センサ、４…無線機、６…作業用端末、７…表示端末、１０…電子装置、１１…ＣＰＵ、１２…不揮発性メモリ、１３…主メモリ、１４…通信デバイス、１０１…伝搬特性取得部、１０２…設置位置取得部、１０３…推定部、１０４…出力部、１０５…仮組み合わせ取得部、１０６…比較部、１０７…推定結果格納部、１０８…確認情報取得部、４０１…伝搬特性蓄積部、４０２…伝搬特性取得部、４０３…通信部。

Claims (15)

1. 第１乃至第ｎ（ｎは２以上の整数）の機器が設置されているｎ個の設置位置を取得する第１取得手段と、
   前記第１乃至第ｎの機器に関する伝搬特性を受信する受信手段と、
   前記第１乃至第ｎの機器に関する伝搬特性に基づいて、前記第１乃至第ｎの機器と、前記ｎ個の設置位置の各々との組み合わせをアルゴリズムにより推定する推定手段と
   を具備し、
   前記アルゴリズムの初期値は、前記ｎ個の設置位置の並びと、前記第１乃至第ｎの機器に関する伝搬特性に基づいて定められる前記第１乃至第ｎの機器の並びとに基づいて生成され、
   前記アルゴリズムは、前記第１乃至第ｎの機器の並びを反転させる第１アルゴリズムを含む、
   電子装置。
2. 前記ｎ個の設置位置の並びは、前記ｎ個の設置位置のうちの第１設置位置を起点とした場合の前記第１設置位置と当該第１設置位置以外の第２設置位置との間の距離によって決定される請求項１記載の電子装置。
3. 前記第１設置位置は、前記ｎ個の設置位置のうちの端に位置する請求項２記載の電子装置。
4. 前記第１設置位置は、前記ｎ個の設置位置間の距離のうち距離が最も長い２つの設置位置のうちの１つである請求項３記載の電子装置。
5. 前記第１乃至第ｎの機器の並びは、前記第１乃至第ｎの機器の各々の伝搬特性に基づく前記第１乃至第ｎの機器間の距離によって決定される請求項１記載の電子装置。
6. 前記第１乃至第ｎの機器の並びは、前記第１乃至第ｎの機器のうちの第１機器を起点とした場合の当該第１機器と当該第１機器以外の第２機器の各々との間の距離によって決定される並びと、前記第１乃至第ｎの機器のうちの第３機器を起点とした場合の当該第３機器と当該第３機器以外の第４機器の各々との間の距離によって決定される並びとを含む請求項５記載の電子装置。
7. 前記伝搬特性は、前記第１乃至第ｎの機器間で送受信される信号に基づいて測定される受信信号強度インジケータを含む請求項１～６のいずれか一項に記載の電子装置。
8. 前記アルゴリズムは、前記初期値を用いて評価、選択、交叉及び突然変異を選択的に実行する遺伝的アルゴリズムを含む請求項１記載の電子装置。
9. 前記遺伝的アルゴリズムは前記第１アルゴリズムを含み、
   前記第１アルゴリズムにおいて実行される突然変異は、前記第１乃至第ｎの機器の並びを反転させる請求項８記載の電子装置。
10. 前記ｎ個の設置位置の各々と前記第１乃至第ｎの機器の各々との組み合わせを予め取得する第２取得手段と、
    前記取得された組み合わせを前記推定された組み合わせと比較する比較手段と、
    前記比較された結果を出力する出力手段と
    を更に具備する請求項１記載の電子装置。
11. 前記取得された組み合わせは、前記アルゴリズムの初期値として用いられる請求項１０記載の電子装置。
12. 前記第１乃至第ｎの機器に関する伝搬特性は、第１チャネルを用いて測定された第１伝搬特性と第２チャネルを用いて測定された第２伝搬特性とを含み、
    前記推定手段は、
    前記ｎ個の設置位置の並びと前記第１伝搬特性に基づいて定められる前記第１乃至第ｎの機器の並びとに基づいて生成された第１初期値を用いて、前記第１乃至第ｎの機器と、前記ｎ個の設置位置の各々との第１組み合わせを推定し、
    前記ｎ個の設置位置の並びと前記第２伝搬特性に基づいて定められる当該第１乃至第ｎの機器の並びとに基づいて生成された第２初期値及び前記推定された第１組み合わせを用いて、前記第１乃至第ｎの機器と、前記ｎ個の設置位置の各々との第２組み合わせを推定する
    請求項１記載の電子装置。
13. 前記ｎ個の設置位置のうちの少なくとも１つと前記第１乃至第ｎの機器のうちの少なくとも１つとの組み合わせを取得する第２取得手段を更に具備し、
    前記アルゴリズムの初期値は、前記取得された組み合わせに基づいて生成される
    請求項１記載の電子装置。
14. 第１乃至第ｎ（ｎは２以上の整数）の機器が設置されているｎ個の設置位置を取得することと、
    前記第１乃至第ｎの機器に関する伝搬特性を受信することと、
    前記第１乃至第ｎの機器に関する伝搬特性に基づいて、前記第１乃至第ｎの機器と、前記ｎ個の設置位置の各々との組み合わせをアルゴリズムにより推定することと
    を具備し、
    前記アルゴリズムの初期値は、前記ｎ個の設置位置の並びと、前記第１乃至第ｎの機器に関する伝搬特性に基づいて定められる前記第１乃至第ｎの機器の並びとに基づいて生成され、
    前記アルゴリズムは、前記第１乃至第ｎの機器の並びを反転させる第１アルゴリズムを含む、
    方法。
15. コンピュータに、
    第１乃至第ｎ（ｎは２以上の整数）の機器が設置されているｎ個の設置位置を取得することと、
    前記第１乃至第ｎの機器に関する伝搬特性を受信することと、
    前記第１乃至第ｎの機器に関する伝搬特性に基づいて、前記第１乃至第ｎの機器と、前記ｎ個の設置位置の各々との組み合わせをアルゴリズムにより推定することと
    を実行させ、
    前記アルゴリズムの初期値は、前記ｎ個の設置位置の並びと、前記第１乃至第ｎの機器に関する伝搬特性に基づいて定められる前記第１乃至第ｎの機器の並びとに基づいて生成され、
    前記アルゴリズムは、前記第１乃至第ｎの機器の並びを反転させる第１アルゴリズムを含む、
    プログラム。

Images