WO2017002210A1 - 推定装置および無線システム - Google Patents

Abstract

推定装置である上位装置１１は、複数の無線子機の配置情報を記憶した配置情報格納部１１０３と、配置情報格納部１１０３が記憶した無線子機の配置情報に基づいて、複数の無線子機のうち一部の無線子機と無線親機との親子間接続関係および一部の無線子機同士の子機間接続関係を調査する上位装置処理部１１０２と、上位装置処理部１１０２が調査した親子間接続関係および子機間接続関係を調査結果として記憶する調査結果格納部１１０４とを備える。上位装置処理部１１０２は、調査結果および配置情報に基づいて、無線子機のうち、子機間接続関係が調査できなかった未調査無線子機同士の接続関係を、未調査無線子機同士と同じ配置関係にある無線子機同士のうち、調査結果があるものの子機間接続関係から推定する。

Description

推定装置および無線システム

　本発明は、無線メッシュネットワークを構成する無線親機に接続された推定装置および推定装置を備えた無線システムに関する。

　既存のネットワークインフラを用いることなく、無線通信機器間で通信を可能にする無線メッシュ（アドホック）ネットワークにおいて、数々のルーティングプロトコル（アドホックルーティングプロトコル）が提案されている（非特許文献１、２参照）。非特許文献１および２に示された無線メッシュ（アドホック）ネットワークを用いた無線システムは、安定してシステムを構築している否か、安定して運用可能か否かを判定するために、各無線端末同士の接続関係（トポロジ）の管理が必要であった。そこで、非特許文献１に示された無線システムは、全ての無線端末が他の無線端末に定期的に送信しあうことで、全無線端末が接続関係の情報の共有を実現している。

　また、非特許文献１に示された無線システムにおいて、最終的に接続関係を管理する端末をゲートウェーのみとすることで各無線端末に必要なメモリサイズの削減を実現している。

特開２００８－１１８３５１号公報

Ｔ．Ｃｌａｕｓｅｎ、外３名、「Ｔｈｅ　Ｏｐｔｉｍｉｚｅｄ　Ｌｉｎｋ　Ｓｔａｔｅ　Ｒｏｕｔｉｎｇ　Ｐｒｏｔｏｃｏｌ　Ｖｅｒｓｉｏｎ　２」ＩＥＴＦ　ＲＦＣ　７１８１ Ｔ．Ｗｉｎｔｅｒ、外９名、「ＩＰｖ６　Ｒｏｕｔｉｎｇ　Ｐｒｏｔｏｃｏｌ　ｆｏｒ　Ｌｏｗ－Ｐｏｗｅｒ　ａｎｄ　Ｌｏｓｓｙ　Ｎｅｔｗｏｒｋｓ」ＩＥＴＦ　ＲＦＣ　６５５０

　無線メッシュネットワークで構成される無線システムは、ビルディング又はマンションに導入される場合に、事前に無線メッシュネットワークが安定して運用可能か否かを調査する必要がある。特許文献１および非特許文献１に示された無線メッシュネットワークで構成される無線システムは、安定して運用可能か否かを判定するために、全無線端末同士の接続関係を収集する必要がある。特許文献１および非特許文献１に示された無線メッシュネットワークで構成される無線システムは、全無線端末同士の接続関係の収集に時間を要し、安定して運用可能か否かを判定するために要する時間が長くなる可能性がある。

　本発明は、上記に鑑みてなされたものであって、無線システムを安定して運用可能か否かを判定するために要する時間を抑制することができる推定装置を得ることを目的とする。

　上述した課題を解決し、目的を達成するために、本発明の推定装置は、行方向および列方向に沿って並べられた複数の無線子機と、無線親機とで無線メッシュを構成する無線システムにおける前記無線メッシュの接続関係を取得する推定装置である。推定装置は、前記複数の無線子機の配置情報を記憶した情報記憶手段と、前記複数の無線子機のうち一部の無線子機と前記無線親機との親子間接続関係および一部の無線子機同士の子機間接続関係を調査する調査手段と、前記調査手段が調査した前記親子間接続関係および前記子機間接続関係を調査結果として記憶する調査結果記憶手段と、前記調査結果および前記配置情報に基づいて、前記無線子機のうち、前記子機間接続関係が調査できなかった未調査無線子機同士の接続関係を、前記未調査無線子機同士の配置と同じ配置関係にある無線子機同士のうち、前記調査結果があるものの前記子機間接続関係から推定する推定手段と、を備えることを特徴とする。

　本発明に係る推定装置は、無線システムを安定して運用可能か否かを判定するために要する時間を抑制することができる、という効果を奏する。

本発明にかかる上位装置を備える無線システムの構成例を示す図 図１に示す上位装置の構成を示す機能ブロック図 図１に示す上位装置の構成を示す構成図 図１に示す無線親機の構成を示す機能ブロック図 図１に示す無線親機の構成を示す構成図 図１に示す無線子機の構成を示す機能ブロック図 図１に示す無線子機の構成を示す構成図 図４に示す無線親機の上りルーティング格納部が記憶したテーブルの一例を示す図 図１に示す無線システムが設置される構造物の配置情報の一例を示す図 図１に示す無線システムの無線メッシュネットワークの構成例を示す概略図 図１に示す上位装置が３０２号室の無線子機に調査メッセージを送信した状態を示す説明図 図１１に示す３０２号室の無線子機が周辺探索メッセージを送信した状態を示す説明図 図１２に示す３０２号室の周りの部屋の無線子機が探索応答メッセージを送信した状態を示す説明図 図１３に示す３０２号室の無線子機が無線親機に結果メッセージを送信した状態を示す説明図 図１に示す上位装置が３０２号室の無線子機と他の無線子機との接続関係を調査する方法を示すタイムチャートの一例を示す図 図１１に示す上位装置が無線親機に送信する調査メッセージのメッセージフォーマットの一例を示す図 図１１に示す無線親機が無線子機に送信する調査メッセージのメッセージフォーマットの一例を示す図 図１２に示す周辺探索メッセージのメッセージフォーマットの一例を示す図 図１３に示す探索応答メッセージのメッセージフォーマットの一例を示す図 図１４に示す３０２号室の無線子機が無線親機に送信する結果メッセージのメッセージフォーマットの一例を示す図 図１４に示す無線親機が上位装置に送信する結果メッセージのメッセージフォーマットの一例を示す図 図１４に示す結果メッセージに基づく３０２号室の無線子機の無線通信可能な無線子機を示す図 図１４に示す結果メッセージに基づいて調査結果格納部に記憶されている３０２号室の無線子機の調査結果を示す図 図１に示された無線システムの上位装置が無線システムにおける無線メッシュの構築の可否を判定するためのフローチャート 図２４に示すステップＳＴ１０１において、無線親機と無線子機との接続関係を調査した結果を示す図 図２４に示すステップＳＴ１０１において、上位装置の調査結果格納部が記憶した無線親機と無線子機との接続関係を示す図 図２４に示すステップＳＴ１０２において、上位装置が無線子機同士の接続関係の調査を実施するためのフローチャート 図２７に示すステップＳＴ２０１において、無線親機に一番近い無線子機である最寄無線子機と他の無線子機との接続関係を調査した結果を示す図 図２７に示すステップＳＴ２０３において、上位装置の調査結果格納部が記憶した最寄無線子機と他の無線子機との接続関係を示す図 図２７に示すステップＳＴ２０４において、ステップＳＴ２０２で応答した無線子機のうち一番近い無線子機と他の無線子機との接続関係を調査した結果を示す図 図１に示す上位装置の調査結果格納部が記憶した図３０の調査結果を示す図 図２７に示すステップＳＴ２０５において、調査対象の無線子機と他の無線子機との接続関係の調査結果を示す図 図１に示された上位装置の調査結果格納部が記憶した図３２の調査結果を示す図 図２４に示すステップＳＴ１０３において、接続関係が不明の未調査無線子機の他の無線子機との接続関係を上位装置が推定するためのフローチャート 図３４示すステップＳＴ３０１において、１０１号室の無線子機の他の無線子機との接続関係を推定した結果を示す図 図１に示す上位装置の調査結果格納部が記憶した図３５の推定結果を示す図 図３４に示すステップＳＴ３０１において、１０３号室の無線子機の他の無線子機との接続関係を推定した結果を示す図 図１に示す上位装置の調査結果格納部が記憶した図３７の推定結果を示す図 図３４に示すステップＳＴ３０１において、１０３号室および２０１号室の無線子機の他の無線子機との接続関係を推定した結果を示す図 図１に示す上位装置の調査結果格納部が記憶した図３９の推定結果を示す図 図３４に示すステップＳＴ３０１において、未調査無線子機同士の接続関係を推定した結果を示す図 図１に示す上位装置の調査結果格納部が記憶した図４１の推定結果を示す図 実施の形態２の無線システムの上位装置の上位装置処理部の接続関係の調査結果を示す図 図４３に示す上位装置の調査結果格納部が記憶した図４３に示す調査結果を示す図 図４３に示す無線システムの２０５号室の無線子機を追加の調査対象とした時の調査結果を示す図 図４３に示す上位装置の調査結果格納部が記憶した図４５に示す調査結果を示す図 図４５に示す調査結果に基づいて接続関係が不明な無線子機の接続関係の推定結果を示す図 図４３に示す上位装置の調査結果格納部が記憶した図４７に示す調査結果を示す図 実施の形態３の無線システムの上位装置の配置情報格納部が記憶した配置情報を示す図

　以下に、本発明の実施の形態にかかる推定装置である上位装置および無線システムを図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

実施の形態１．
　図１は、本発明にかかる上位装置を備える無線システムの構成例を示す図である。図２は、図１に示す上位装置の構成を示す機能ブロック図である。図３は、図１に示す上位装置の構成を示す構成図である。図４は、図１に示す無線親機の構成を示す機能ブロック図である。図５は、図１に示す無線親機の構成を示す構成図である。図６は、図１に示す無線子機の構成を示す機能ブロック図である。図７は、図１に示す無線子機の構成を示す構成図である。図８は、図４に示す無線親機の上りルーティング格納部が記憶したテーブルの一例を示す図である。図９は、図１に示す無線システムが設置される構造物の配置情報の一例を示す図である。図１０は、図１に示す無線システムの無線メッシュネットワークの構成例を示す概略図である。

　図１に示したように、本実施の形態の無線システム１は、図９に一例を示すセンシング対象である構造物１００に設置され、構造物１００の各部屋１０２に設置されたセンサ１４が検出した検出結果を収集し、記憶するシステムである。図９に示す構造物１００は、一つの管理室１０１と、複数の部屋１０２とを含む。管理室１０１は、構造物１００の例えば１階の任意の位置に配置されるが、管理室１０１の位置は限定されない。実施の形態１において、部屋１０２は、水平方向と平行な行方向であるＸ軸方向および鉛直方向と平行でＸ軸方向に直交する列方向であるＹ軸方向に沿って複数並べられている。実施の形態１において、部屋１０２は、Ｘ軸方向に五つ並べられ、Ｙ軸方向に五つ並べられている。部屋１０２の個数は、限定されない、Ｘ軸方向の部屋１０２の個数とＹ軸方向の部屋１０２の個数とは異なっていてもよい。

　実施の形態１の構造物１００は、五階建ての構造物である。以下、１階の各部屋１０２を、１０１号室から順に１０５号室と記し、２階の各部屋１０２を、同様に、２０１号室から順に２０５号室と記す。構造物１００は、１０１号室から５０５号室の部屋１０２を備えている。なお、以下、本明細書は、無線システム１の各構成要素において、設置される部屋１０２の番号が明確なものを、構成要素である無線子機の符号－部屋番号と記し、不明確なものを構成要素である無線子機の符号のみで記す。

　構造物１００に設置される無線システム１は、図１に示すように、各部屋１０２に配置されたセンサ１４と、Ｘ軸方向およびＹ軸方向に沿って並べられた複数の無線子機１３と、管理室１０１に配置されかつ無線子機１３と無線通信しかつ各センサ１４の検出結果を収集し、記憶する無線親機１２と、無線親機１２に接続しかつ無線システム１における無線メッシュＭの接続関係を取得する推定装置である上位装置１１とを備える、無線システム１は、図１０に示すように、無線子機１３と無線親機１２とを接続する無線リンク２および無線子機１３同士を接続する無線リンク２により無線メッシュＭを構成する。即ち、無線システム１は、複数の無線子機１３と無線親機１２とで無線メッシュＭを構成する。　　　

　各部屋１０２に配置されたセンサ１４は、部屋１０２内の温度、湿度および気圧の少なくとも一つを検出し、検出結果を無線子機１３に送信する。また、センサ１４は、各部屋１０２が使用する電力および水量の少なくとも一つを検出し、検出結果を無線子機１３に送信してもよい。

　無線子機１３は、各部屋１０２に配置される。無線子機１３は、センサ１４の検出結果を無線親機１２に送信するとともに、無線親機１２からのメッセージを他の無線子機１３に無線送信する。無線子機１３は、具体的には、図６に示すように、無線親機１２又は他の無線子機１３と無線通信するための無線通信部１３０１およびアンテナ１３０２と、無線通信の制御およびセンサ１４からデータを取得する子機処理部１３０３と、無線親機１２への経路を記憶するルーティング記憶部１３０４を備える。

　無線通信部１３０１は、アンテナ１３０２を介して、無線親機１２又は他の無線子機１３との間で無線信号を送受信する。子機処理部１３０３は、無線通信部１３０１の無線通信を制御する。子機処理部１３０３は、無線通信部１３０１が受信したメッセージに基づいて、メッセージの経由に指定されているか否かを判定する。子機処理部１３０３は、メッセージの経由に指定されていると判定すると、次の経由先である無線子機１３の無線通信部１３０１へメッセージを送信する。

　実施の形態１において、無線システム１は、図１０に示すように、無線リンク２により無線子機１３同士を接続している。実施の形態１において、１０２号室に配置された無線子機１３－１０２の子機処理部１３０３がメッセージの経由に指定され、送信先が無線子機１３－３０２であることと判定することがある。すると、無線子機１３－１０２の子機処理部１３０３は、送信先である無線子機１３－３０２にメッセージを送信する。

　無線子機１３のルーティング記憶部１３０４は、無線親機１２との通信経路を管理する。無線子機１３のルーティング記憶部１３０４は、無線親機１２へメッセージを到達させるための経由先を記憶している。具体的には、ルーティング記憶部１３０４は、図１０に示す無線リンク２による無線親機１２へメッセージを到達させるために、経由させる無線子機１３を記憶している。

　実施の形態１において、無線子機１３－１０４が無線親機１２と通信する場合、無線子機１３－１０４は、ルーティング記憶部１３０４を参照し、メッセージの経由先である無線子機１３－１０３を抽出する。無線子機１３－１０４の子機処理部１３０３は、無線子機１３－１０３へメッセージを送信する。無線子機１３－１０３は、同様に、ルーティング記憶部１３０４を参照し、無線親機１２へメッセージを送信する。

　無線子機１３は、図７に示すように、アンテナ１３０２に接続しかつ無線通信する無線送受信機１３０５と、制御プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１３０６と、制御プログラムを記憶するＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）１３０７と、ＣＰＵ１３０６の作業領域として使用されるＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓ　Ｍｅｍｏｒｙ）１３０８と、ＣＰＵ１３０６によりセンサ１４の検出結果を示すデータが書き込まれる不揮発性メモリ１３０９とで構成される。

　無線通信部１３０１は、無線送受信機１３０５により実現される。無線通信部１３０１の機能は、無線送受信機１３０５がＣＰＵ１３０６からのデータをアンテナ１３０２を通して送信し、アンテナ１３０２が受信したデータをＣＰＵ１３０６に転送することにより実現される。子機処理部１３０３は、ＣＰＵ１３０６、ＲＡＭ１３０８およびＲＯＭ１３０７により実現される。子機処理部１３０３の機能は、ＣＰＵ１３０６がＲＯＭ１３０７に記憶された制御プログラムを読み込んでＲＡＭ１３０８の作業領域で実行することにより実現される。ルーティング記憶部１３０４は、ＲＯＭ１３０７により実現される。ルーティング記憶部１３０４の機能は、ＲＯＭ１３０７が無線親機１２にデータを送信する際に経由させる無線子機１３を記憶することにより実現される。また、複数の処理回路が、連携して、無線通信部１３０１、子機処理部１３０３およびルーティング記憶部１３０４の機能を実現してもよい。

　無線親機１２は、構造物１００の管理室１０１に配置されて、構造物１００に１つのみ設けられる。無線親機１２は、図４に示すように、上位装置１１と通信するための通信部１２０１と、無線システム１を構成するための処理を行う親機処理部１２０２と、無線子機１３と無線通信を行うための無線通信部１２０３およびアンテナ１２０４と、無線親機１２から各無線子機１３までの通信経路を保持する上りルーティングテーブル格納部１２０５と、各無線子機１３から受信したセンサ１４の検出結果を記憶するセンサデータ格納部１２０６を備える。

　通信部１２０１は、有線により上位装置１１と接続している。無線通信部１２０３は、アンテナ１２０４を介して、無線子機１３との間で無線信号を送受信する。親機処理部１２０２は、無線通信部１２０３の無線通信を制御する。上りルーティングテーブル格納部１２０５は、各無線子機１３との通信経路を管理する。上りルーティングテーブル格納部１２０５は、無線親機１２が各無線子機１３と無線通信するために、経由先となる無線子機１３を示すテーブルを記憶している。具体的には、上りルーティングテーブル格納部１２０５は、図１０に示す無線リンク２による無線子機１３同士の接続関係を記憶している。上りルーティングテーブル格納部１２０５に記憶されたテーブルは、図８に示すように、各無線子機１３と、経由先となる無線子機１３とを対応付けている。図８に示すテーブルは、無線親機１２が無線子機１３－５０２と無線通信する際に、無線子機１３－１０２および無線子機１３－３０２を経由先とすることを示している。

　実施の形態１において、無線親機１２は、無線子機１３－５０２と通信する場合、上りルーティングテーブル格納部１２０５を参照し、無線子機１３－１０２と無線子機１３－３０２を経由することを抽出する。無線親機１２の親機処理部１２０２は、無線子機１３－１０２と無線子機１３－３０２を経由することを指定し、メッセージを無線子機１３－１０２に送信する。

　無線親機１２は、図５に示すように、通信用のＩＦ（Ｉｎｔｅｒｆａｃｅ）１２０７と、アンテナ１２０４に接続しかつ無線通信する無線送受信機１２０８と、制御プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１２０９と、制御プログラムを記憶するＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）１２１０と、ＣＰＵ１２０９の作業領域として使用されるＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓ　Ｍｅｍｏｒｙ）１２１１と、ＣＰＵ１２０９によりセンサ１４の検出結果を示すデータが書き込まれる不揮発性メモリ１２１２とで構成される。

　通信部１２０１は、ＩＦ１２０７により実現される。通信部１２０１の機能は、ＩＦ１２０７が上位装置１１と通信することにより実現される。無線通信部１２０３は、無線送受信機１２０８により実現される。無線通信部１２０３の機能は、無線送受信機１２０８がＣＰＵ１２０９からのデータをアンテナ１２０４を通して送信し、アンテナ１２０４が受信したデータをＣＰＵ１２０９に転送することにより実現される。親機処理部１２０２は、ＣＰＵ１２０９、ＲＡＭ１２１１およびＲＯＭ１２１０により実現される。親機処理部１２０２の機能は、ＣＰＵ１２０９がＲＯＭ１２１０に記憶された制御プログラムを読み込んでＲＡＭ１２１１の作業領域で実行することにより実現される。上りルーティングテーブル格納部１２０５は、ＲＯＭ１２１０により実現される。上りルーティングテーブル格納部１２０５の機能は、ＲＯＭ１２１０が図８に示すテーブルを記憶することにより実現される。センサデータ格納部１２０６は、不揮発性メモリ１２１２により実現される。センサデータ格納部１２０６の機能は、ＣＰＵ１２０９によりセンサ１４の検出結果を示すデータが不揮発性メモリ１２１２に書き込まれることにより実現される。また、複数の処理回路が、連携して、通信部１２０１、親機処理部１２０２、無線通信部１２０３、上りルーティングテーブル格納部１２０５およびセンサデータ格納部１２０６の機能を実現してもよい。

　上位装置１１は、無線システム１を構造物１００に導入する際に、各無線子機１３と無線親機１２との親子間接続関係および無線子機１３同士の子機間接続関係を調査し、親子間接続関係および子機間接続関係から無線メッシュＭの構築の可否を判定するものである。上位装置１１は、図２に示すように、無線親機１２と通信するための通信部１１０１と、複数の無線子機１３の配置情報を記憶した情報記憶手段である配置情報格納部１１０３と、を備える。上位装置１１は、図２に示すように、配置情報格納部１１０３が記憶した無線子機１３の配置情報に基づいて、複数の無線子機１３のうち無線親機１２に一番近い無線子機１３である最寄無線子機１３から順に、一部の無線子機１３と無線親機１２との親子間接続関係および一部の無線子機１３同士の子機間接続関係を調査する調査手段である上位装置処理部１１０２と、上位装置処理部１１０２が調査した一部の無線子機１３と無線親機１２との親子間接続関係および一部の無線子機１３同士の子機間接続関係を調査結果として記憶する調査結果記憶手段である調査結果格納部１１０４を備える。なお、無線親機１２に一番近い無線子機１３である最寄無線子機１３とは、無線親機１２に距離が一番近い無線子機１３である。また、本発明では、無線親機１２に一番近い無線子機１３である最寄無線子機１３とは、無線親機１２が無線子機１３と無線通信する際の電界強度が一番強い無線子機１３でもよい。

　通信部１１０１は、有線により無線親機１２と接続して、無線親機１２と上位装置処理部１１０２とを接続している。配置情報格納部１１０３は、構造物１００の管理室１０１に設置された無線親機１２Ｘ軸方向およびＹ軸方向の座標と、各部屋１０２に設置された無線子機１３のＸ軸方向およびＹ軸方向の座標とを記憶している。実施の形態１において、配置情報格納部１１０３は、図９に示すように、管理室１０１に配置された無線親機１２の座標を（１，０）、１０１号部屋の無線子機１３－１０１を（０，１）、１０２号部屋の無線子機１３－１０２を（１，１）といった具合に、無線親機１２および各無線子機１３をＸ軸方向の座標とＹ軸方向の座標とを用いて割当てている。

　上位装置１１の上位装置処理部１１０２は、調査結果格納部１１０４に記憶された調査結果および配置情報格納部１１０３が記憶した無線子機１３の配置情報に基づいて、無線子機１３のうち、子機間接続関係が調査できなかった未調査無線子機１３同士の接続関係を推定する推定手段であるとともに、調査結果格納部１１０４に記憶された調査結果および未調査無線子機１３同士の接続関係を推定した推定結果から得られた一部の無線子機１３と無線親機１２との親子間接続関係および無線子機１３同士の子機間接続関係から、無線メッシュＭの構築の可否を判定する判定手段である。なお、本実施の形態でいう、無線親機１２と各無線子機１３との接続関係とは、無線親機１２と各無線子機１３とが無線通信可能か否かを示し、無線子機１３同士の接続関係とは、無線子機１３同士が無線通信可能か否かを示している。また、実施の形態１において、上位装置処理部１１０２は、無線親機１２と各無線子機１３との間の電界強度および無線子機１３間の電界強度が、無線通信可能となる閾値を超えている場合と無線通信可能とし、閾値以下の場合に無線通信不可能とする。

　上位装置処理部１１０２は、一部の無線子機１３と無線親機１２との親子間接続関係および一部の無線子機１３同士の子機間接続関係を調査する際に、無線親機１２に一番近い無線子機１３である最寄無線子機１３に対してＸ軸方向の同じ行に並ぶ全ての同行無線子機１３と、他の無線子機１３との接続関係を調査するものである。上位装置処理部１１０２は、無線親機１２に一番近い最寄無線子機１３に対してＸ軸方向の同じ行に並ぶ全ての同行無線子機１３に接続する他の無線子機１３のうちの無線親機１２からＹ軸方向において一番離れた子機間最遠無線子機１３からＹ軸方向において無線親機１２から一つ離れた同列隣接行無線子機１３と、更に他の無線子機１３と、の接続関係を調査するものである。上位装置処理部１１０２は、Ｙ軸方向において無線親機１２から一つ離れた同列隣接行無線子機１３から順に、Ｙ軸方向において、同列隣接行無線子機１３と同じＹ軸方向上にあり、無線親機１２から離れる方向に並んでいる無線子機１３と、更に他の無線子機１３と、の接続関係を調査することを、前記更に他の無線子機１３が無線親機１２からＹ軸方向において一番離れた無線子機１３なるまで調査するものである。上位装置処理部１１０２は、無線子機１３のうち、子機間接続関係が調査できなかった未調査無線子機１３同士の接続関係を、未調査無線子機１３同士のＸ軸方向又はＹ軸方向の配置と同じ配置関係にある無線子機１３のうち、調査結果があるものの子機間接続関係から推定する。具体的には、上位装置処理部１１０２は、未調査無線子機１３同士の接続関係を推定する際に、Ｘ軸方向又はＹ軸方向のいずれか一方に並ぶ他の無線子機１３との接続関係が不明な無線子機１３の接続関係を、接続関係が不明な無線子機１３とＸ軸方向又はＹ軸方向の他方に並ぶ接続関係が調査済の無線子機１３の接続関係から推定するものである。

　上位装置１１は、図３に示すように、通信用のＩＦ（Ｉｎｔｅｒｆａｃｅ）１１０４と、制御プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１１０５と、制御プログラムを記憶するＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）１１０６と、ＣＰＵ１１０５の作業領域として使用されるＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓ　Ｍｅｍｏｒｙ）１１０７と、ＣＰＵ１１０５により調査結果を示すデータが書き込まれる不揮発性メモリ１１０８とで構成される。

　通信部１１０１は、ＩＦ１１０４により実現される。通信部１１０１の機能は、ＩＦ１１０４が無線親機１２と通信することにより実現される。上位装置処理部１１０２は、ＣＰＵ１１０５、ＲＡＭ１１０７およびＲＯＭ１１０６により実現される。上位装置処理部１１０２の機能は、ＣＰＵ１１０５がＲＯＭ１１０６に記憶された制御プログラムを読み込んでＲＡＭ１１０７の作業領域で実行することにより実現される。配置情報格納部１１０３は、ＲＯＭ１１０６により実現される。配置情報格納部１１０３の機能は、ＲＯＭ１１０６が配置情報を記憶することにより実現される。調査結果格納部１１０４は、不揮発性メモリ１１０８により実現される。調査結果格納部１１０４の機能は、ＣＰＵ１１０５により調査結果を示すデータが不揮発性メモリ１１０８に書き込まれることにより実現される。また、複数の処理回路が、連携して、通信部１１０１、上位装置処理部１１０２、配置情報格納部１１０３および調査結果格納部１１０４の機能を実現してもよい。

　次に、実施の形態１の無線システム１の上位装置１１の上位装置処理部１１０２が、無線システム１の導入の可否を判定する際に、各無線子機１３同士の接続関係を調査する方法を、無線子機１３－３０２と他の無線子機１３との接続関係を調査する方法を例に挙げて説明する。

　図１１は、図１に示す上位装置が３０２号室の無線子機に調査メッセージＭ２を送信した状態を示す説明図である。図１２は、図１１に示す３０２号室の無線子機が周辺探索メッセージＭ３を送信した状態を示す説明図である。図１３は、図１２に示す３０２号室の周りの部屋の無線子機が探索応答メッセージＭ４を送信した状態を示す説明図である。図１４は、図１３に示す３０２号室の無線子機が無線親機に結果メッセージＭ６を送信した状態を示す説明図である。図１５は、図１に示す上位装置が３０２号室の無線子機と他の無線子機との接続関係を調査する方法を示すタイムチャートの一例を示す図である。図１６は、図１１に示す上位装置が無線親機に送信する調査メッセージＭ２のメッセージフォーマットの一例を示す図である。図１７は、図１１に示す調査メッセージＭ２のメッセージフォーマットの一例を示す図である。図１８は、図１２に示す周辺探索メッセージＭ３のメッセージフォーマットの一例を示す図である。図１９は、図１３に示す探索応答メッセージＭ４のメッセージフォーマットの一例を示す図である。図２０は、図１４に示す３０２号室の無線子機が無線親機に送信する結果メッセージＭ６のメッセージフォーマットの一例を示す図である。図２１は、図１４に示す無線親機が上位装置に送信する結果メッセージＭ６のメッセージフォーマットの一例を示す図である。

　まず、上位装置１１の上位装置処理部１１０２は、図２に示す通信部１１０１を通して無線親機１２に対して、図１１および図１５に示すように、無線子機１３に調査メッセージＭ１を送信するよう要求する（ステップＳＴ１１）。調査メッセージＭ１は、図１６に示すように、ヘッダ部と、データ部とを有する。ヘッダ部は、送信元である上位装置１１のアドレスと、送信先である無線親機１２のアドレスとを有する。データ部は、接続関係を調査することを示すメッセージ本体と、調査対象の無線子機１３－３０２のアドレスとを有する。

　無線親機１２は、図３に示す上りルーティングテーブル格納部１２０５に記憶された図８に示すテーブルを参照し、無線子機１３―３０２にメッセージを送信するために経由する無線子機１３－１０２を抽出する。無線親機１２は、図１１に示すように、無線子機１３－１０２を経由して、無線子機１３－３０２の接続関係を調査することを示す調査メッセージＭ２を無線子機１３－３０２に送信する（ステップＳＴ１２およびステップＳＴ１３）。調査メッセージＭ２は、図１７に示すように、ヘッダ部と、データ部とを有する。ヘッダ部は、送信元である無線親機１２のアドレスと、送信先である無線子機１３－３０２のアドレスとを有する。データ部は、経由先である無線子機１３－１０２のアドレスと、無線子機１３－３０２のアドレスと、接続関係を調査することを示すメッセージ本体と、調査対象の無線子機１３－３０２のアドレスとを有する。

　調査メッセージＭ２を受信した無線子機１３－３０２は、図１２に示すように、周辺探索メッセージＭ３をブロードキャストで送信（ステップＳＴ１４）し、一定期間、周辺の無線子機１３からの探索応答メッセージＭ４を待つ。周辺探索メッセージＭ３は、図１８に示すように、ヘッダ部と、データ部とを有する。ヘッダ部は、送信元である無線子機１３－３０２のアドレスと、送信先であるブロードキャストである旨を示す情報とを有する。データ部は、探索応答することを示すメッセージ本体を有する。

　周辺探索メッセージＭ３を受信した無線子機１３は、ランダムな待ち時間が経過した後、図１３に示すように、周辺探索メッセージＭ３の送信元である無線子機１３－３０２に対して、探索応答メッセージＭ４を送信する（ステップＳＴ１５）。実施の形態１において、無線子機１３－１０２、無線子機１３－２０２、無線子機１３－３０１、無線子機１３－３０３、無線子機１３－４０１、無線子機１３－４０２および無線子機１３－５０２が探索応答メッセージＭ４を無線子機１３－３０２に送信する。探索応答メッセージＭ４は、図１９に示すように、ヘッダ部と、データ部とを有する。ヘッダ部は、送信元である探索応答メッセージＭ４を送信する無線子機１３－１０２、無線子機１３－２０２、無線子機１３－３０１、無線子機１３－３０３、無線子機１３－４０１、無線子機１３－４０２および無線子機１３－５０２のアドレスと、送信先である無線子機１３－３０２のアドレスとを有する。データ部は、探索応答メッセージＭ４であることを示すメッセージ本体を有する。探索応答メッセージＭ４を受信した無線子機１３－３０２は、各探索応答メッセージＭ４を受信した時の電界強度と、探索応答メッセージＭ４を送信した無線子機１３のアドレスとを対応付けて、不揮発性メモリ１３０９に記憶しておく。

　無線子機１３－３０２は、探索応答メッセージＭ４を待つ一定期間が経過すると、図１４に示すように、各探索応答メッセージＭ４を受信した時の電界強度と、探索応答メッセージＭ４を送信した無線子機１３のアドレスとを対応付けた結果メッセージＭ５を、無線子機１３－１０２を経由して無線親機１２宛に送信する（ステップＳＴ１６およびステップＳＴ１７）。結果メッセージＭ５は、図２０に示すように、ヘッダ部と、データ部とを有する。ヘッダ部は、送信元である探索応答メッセージＭ４を送信する無線子機１３－３０２のアドレスと、送信先である無線親機１２のアドレスとを有する。データ部は、結果メッセージＭ５であることを示すメッセージ本体と、調査対象の無線子機１３－３０２のアドレスと、探索応答メッセージＭ４を送信した無線子機１３のアドレスと電界強度とが対応付けられた情報である。実施の形態１の結果メッセージＭ６は、無線子機１３－１０２のアドレスと電界強度とが対応付けられ、無線子機１３－２０２のアドレスと電界強度とが対応付けられ、無線子機１３－３０１のアドレスと電界強度とが対応付けられ、無線子機１３－３０３のアドレスと電界強度とが対応付けられ、無線子機１３－４０１のアドレスと電界強度とが対応付けられ、無線子機１３－４０２のアドレスと電界強度とが対応付けられ、無線子機１３－５０２のアドレスと電界強度とが対応付けられている。

　無線親機１２は、無線子機１３－１０２を経由して無線子機１３－３０２から結果メッセージＭ５を受信すると、図１４に示すように、上位装置１１に結果メッセージＭ６を転送する（ステップＳＴ１８）。無線親機１２が上位装置１１に転送する結果メッセージＭ６は、図２１に示すように、ヘッダ部と、データ部とを有する。ヘッダ部は、送信元である無線親機１２のアドレスと、送信先である上位装置１１のアドレスとを有する。データ部は、図２０に示す結果メッセージＭ５と同様に、結果メッセージＭ６であることを示すメッセージ本体と、調査対象の無線子機１３－３０２のアドレスと、探索応答メッセージＭ４を送信した無線子機１３のアドレスと電界強度とが対応付けられた情報である。

　上位装置１１の上位装置処理部１１０２は、受信した結果メッセージＭ６に含まれる電界強度の値が、無線通信可能となる閾値を超えている無線子機１３のアドレスのみを調査結果格納部１１０４に記憶する。実施の形態１において、無線子機１３－３０２が、無線子機１３－１０２、無線子機１３－２０２、無線子機１３－３０１、無線子機１３－３０３、無線子機１３－４０２および無線子機１３－５０２からの探索応答メッセージＭ４を受信した時の電界強度の値が、閾値を超えている。また、実施の形態１において、無線子機１３－３０２が、無線子機１３－４０１からの探索応答メッセージＭ４を受信した時の電界強度の値が閾値以下である。

　なお、図２２は、図１４に示す結果メッセージＭ６に基づく３０２号室の無線子機の無線通信可能な無線子機を示す図である。図２３は、図１４に示す結果メッセージＭ６に基づいて調査結果格納部に記憶されている３０２号室の無線子機の調査結果を示す図である。図２３は、右の欄の無線子機１３と、左の欄の無線子機１３とが無線通信可能であることを示している。上位装置１１の調査結果格納部１１０４は、図２２および図２３に示すように、無線子機１３－３０２が無線通信可能な無線子機１３－１０２、無線子機１３－２０２、無線子機１３－３０１、無線子機１３－３０３、無線子機１３－４０２および無線子機１３－５０２のアドレスを記憶する。また、上位装置１１の調査結果格納部１１０４は、図２３の中央の欄に示すように、接続関係の調査を実施した無線子機１３－３０２を調査済と記憶し、無線子機１３－３０２を調査した際に無線通信可能な無線子機１３を応答済と記憶する。

　また、上位装置１１の調査結果格納部１１０４は、図２３に示すように、調査済の無線子機１３－３０２と、無線子機１３－３０２と無線通信可能な無線子機１３－１０２、無線子機１３－２０２、無線子機１３－３０１、無線子機１３－３０３、無線子機１３－４０２および無線子機１３－５０２とを対応付けて記憶する。

　調査結果格納部１１０４は、図２２および図２３に示すように、無線子機１３－３０２が探索応答メッセージＭ４を受信した無線子機１３の内、無線子機１３－４０１から探索応答メッセージＭ４を受信した時の電界強度の値が閾値以下であったため、無線子機１３－４０１のアドレスを記憶しない。こうして、上位装置１１の上位装置処理部１１０２は、各無線子機１３と他の無線子機１３との接続関係を調査する。上位装置１１の調査結果格納部１１０４は、各無線子機１３と他の無線子機１３との接続関係を記憶する。図２２および図２３に示す無線アドレスとは、無線親機１２および各無線子機１３のアドレスを示す。図２２および図２３に示す無線アドレスは、無線親機１２では「親機」とし、各無線子機１３では「部屋番号」とする。

　次に、実施の形態１の無線システム１の上位装置１１の上位装置処理部１１０２が、無線システム１における無線メッシュＭの構築の可否を判定する方法を説明する。図２４は、図１に示す無線システムの上位装置が無線システムにおける無線メッシュの構築の可否を判定するためのフローチャートである。図２５は、図２４に示すステップＳＴ１０１において、無線親機と無線子機との接続関係を調査した結果を示す図である。図２６は、図２４に示すステップＳＴ１０１において、上位装置の調査結果格納部が記憶した無線親機と無線子機との接続関係を示す図である。

　上位装置１１の上位装置処理部１１０２は、無線親機１２と無線子機１３との接続関係を調査する（ステップＳＴ１０１）。具体的には、上位装置１１の上位装置処理部１１０２は、無線親機１２に調査メッセージＭ２を送信し、無線親機１２に周辺探索メッセージＭ３を送信させる。そして、上位装置１１の上位装置処理部１１０２は、無線親機１２からの結果メッセージＭ６を受信して、図２５に示すように、無線親機１２と無線通信可能な無線子機１３であるか否かを判定する。上位装置１１の調査結果格納部１１０４は、図２６に示すように、親子間接続関係の調査結果である無線親機１２と無線通信可能な無線子機１３のアドレスを記憶する。なお、実施の形態１の図２５に示す例では、無線親機１２と無線通信可能なものは、無線子機１３－１０１、無線子機１３－１０２および無線子機１３－１０３である。

　上位装置１１の上位装置処理部１１０２は、配置情報格納部１１０３に記憶された配置情報を参照して、調査対象となる無線子機１３と決定し、決定した無線子機１３の接続関係を調査する（ステップＳＴ１０２）。

　図２７は、図２４に示すステップＳＴ１０２において、上位装置が無線子機同士の接続関係の調査を実施するためのフローチャートを示している。図２８は、図２７に示すステップＳＴ２０１において、無線親機に一番近い無線子機である最寄無線子機と他の無線子機との接続関係を調査した結果を示す図である。図２９は、図２７に示すステップＳＴ２０３において、上位装置の調査結果格納部が記憶した最寄無線子機と他の無線子機との接続関係を示す図である。図３０は、図２７に示すステップＳＴ２０４において、ステップＳＴ２０２で応答した無線子機のうち一番近い無線子機と他の無線子機との接続関係を調査した結果を示す図である。図３１は、図１に示す上位装置の調査結果格納部が記憶した図３０の調査結果を示す図である。図３２は、図２７に示すステップＳＴ２０５において、調査対象の無線子機と他の無線子機との接続関係の調査結果を示す図である。図３３は、図１に示す上位装置の調査結果格納部が記憶した図３２の調査結果を示す図である。

　上位装置１１の上位装置処理部１１０２は、配置情報格納部１１０３に記憶された配置情報と、図２６に示す無線親機１２の調査結果を参照して、無線親機１２と無線通信可能な無線子機１３のうち一番近い無線子機１３である最寄無線子機１３を調査対象と決定する（ステップＳＴ２０１）。具体的には、上位装置処理部１１０２は、無線親機１２と無線通信可能な無線子機１３のうち配置情報から無線親機１２との距離が一番近い無線子機１３を調査対象と決定する。実施の形態１において、上位装置処理部１１０２は、最寄無線子機１３である無線子機１３－１０２を調査対象と決定する。上位装置１１の上位装置処理部１１０２は、上りルーティングテーブル格納部１２０５に記憶された図８に示すテーブルを参照し、無線親機１２を経由して、ステップＳＴ２０１において決定した無線子機１３－１０２に調査メッセージＭ２を送信し、無線子機１３－１０２に周辺探索メッセージＭ３を送信させる（ステップＳＴ２０２）。そして、上位装置１１の上位装置処理部１１０２は、無線子機１３－１０２からの結果メッセージＭ６を受信して、図２８に示すように、無線子機１３－１０２と無線通信可能な無線子機１３であるか否かを判定する。上位装置１１の調査結果格納部１１０４は、図２９に示すように、無線子機１３－１０２と無線通信可能な無線子機１３のアドレスを記憶する（ステップＳＴ２０３）。なお、実施の形態１では、無線子機１３－１０２と無線通信可能なものは、無線親機１２、無線子機１３－１０１、無線子機１３－１０３、無線子機１３－２０２および無線子機１３－３０２である。このように、上位装置処理部１１０２は、最寄無線子機１３である無線子機１３－１０２と他の無線子機１３の接続関係を調査する。

　そして、上位装置１１の上位装置処理部１１０２は、ステップＳＴ２０１の調査対象である無線子機１３－１０２にＸ軸方向に並ぶ無線子機１３－１０１、無線子機１３－１０３、無線子機１３－１０４および無線子機１３－１０５のうち接続関係が未調査の無線子機１３が存在するか否かを判定する（ステップＳＴ２０４）。なお、接続関係が未調査の無線子機１３とは、接続関係が調査されていなく、かつ他の無線子機１３の接続関係の調査の際と無線通信可能と判定されていない無線子機１３をいう。実施の形態１において、上位装置１１の上位装置処理部１１０２は、無線子機１３－１０４および無線子機１３－１０５が探索応答メッセージＭ４を未応答であるために、未調査の無線子機１３が存在すると判定する。

　上位装置１１の上位装置処理部１１０２は、未調査の無線子機１３が存在すると判定する（ステップＳＴ２０４：ＹＥＳ）と、調査結果格納部１１０４に記憶された調査結果および配置情報格納部１１０３に記憶された配置情報を参照して、未調査の無線子機１３のうちの無線子機１３－１０２と無線通信可能な無線子機１３に、Ｘ軸方向に一番近い無線子機１３を調査対象とし（ステップＳＴ２０５）、ステップＳＴ２０２に戻る。実施の形態１において、上位装置１１の上位装置処理部１１０２は、無線子機１３－１０４を調査対象に決定し、上りルーティングテーブル格納部１２０５を参照して、無線子機１３－１０３を経由して無線子機１３－１０４に調査メッセージＭ２を送信する（ステップＳＴ２０２）。上位装置１１の上位装置処理部１１０２は、無線子機１３－１０４からの結果メッセージＭ６を受信して、図３０に示すように、無線子機１３－１０４と無線通信可能な無線子機１３であるか否かを判定する。上位装置１１の調査結果格納部１１０４は、図３１に示すように、無線子機１３－１０４と無線通信可能な無線子機１３のアドレスを記憶する（ステップＳＴ２０３）。実施の形態１において、無線子機１３－１０５が、無線子機１３－１０４と無線通信可能である。このように、上位装置処理部１１０２は、最寄無線子機１３である無線子機１３－１０２と、無線子機１３－１０２に対してＸ軸方向の同じ行に並ぶ全ての同行無線子機１３である無線子機１３－１０１、無線子機１３－１０２、無線子機１３－１０３、無線子機１３－１０４および無線子機１３－１０５との接続関係を調査する。

　すると、無線子機１３－１０２に対してＸ軸方向に並ぶ全ての無線子機１３が、調査済又は応答済となる。この状態になると、上位装置１１の上位装置処理部１１０２は、未調査の無線子機１３が存在しないと判定する（ステップＳＴ２０４：ＮＯ）。上位装置１１の上位装置処理部１１０２は、未調査の無線子機１３は存在しないと判定する（ステップＳＴ２０４：ＮＯ）ことにより、無線親機１２に一番近い無線子機１３－１０２に対してＸ軸方向に並ぶ全ての無線子機１３と他の無線子機１３との接続関係を調査することとなる。上位装置１１の上位装置処理部１１０２は、未調査の無線子機１３が存在しないと判定する（ステップＳＴ２０４：ＮＯ）と、上位装置１１の上位装置処理部１１０２は、無線親機１２からＹ軸方向に一番離れた無線子機１３のうちいずれかの接続関係を調査したか否かを判定する（ステップＳＴ２０６）。

　実施の形態１において、無線子機１３－４０１から無線子機１３－５０５の接続関係が、未調査である。上位装置１１の上位装置処理部１１０２は、無線親機１２からＹ軸方向に一番離れた無線子機１３のうちいずれかの接続関係を調査していないと判定する（ステップＳＴ２０６：ＮＯ）と、調査結果格納部１１０４が記憶した調査結果と、配置情報格納部１１０３が記憶した配置情報を参照して、応答済である無線子機１３のうちの無線親機１２からＹ軸方向に一番離れた無線子機１３を抽出する。実施の形態１において、上位装置１１の上位装置処理部１１０２は、無線子機１３－３０２および無線子機１３－３０４を、応答済である無線子機１３のうちの無線親機１２からＹ軸方向に一番離れたものと抽出する。このように、上位装置処理部１１０２は、最寄無線子機１３である無線子機１３－１０２および同行無線子機１３である無線子機１３－１０１、無線子機１３－１０２、無線子機１３－１０３、無線子機１３－１０４および無線子機１３－１０５と接続する他の無線子機１３のうち無線親機１２からＹ軸方向において一番離れた子機間最遠無線子機１３である無線子機１３－３０２および無線子機１３－３０４を抽出する。

　そして、上位装置１１の上位装置処理部１１０２は、応答済である無線子機１３のうちの無線親機１２からＹ軸方向に一番離れた無線子機１３を抽出し、抽出した無線子機１３よりもＹ軸方向に無線親機１２から一つ離れた無線子機１３を調査対象とし（ステップＳＴ２０７）、ステップＳＴ２０２に戻る。実施の形態１において、上位装置１１の上位装置処理部１１０２は、無線子機１３－３０２が応答済である無線子機１３のうちの無線親機１２からＹ軸方向に一番離れたものであるので、無線子機１３－３０２よりもＹ軸方向に無線親機１２から一つ離れた無線子機１３－４０２を調査対象とする。上位装置１１の上位装置処理部１１０２は、無線子機１３－３０４が応答済である無線子機１３のうちの無線親機１２からＹ軸方向に一番離れたものであるので、無線子機１３－３０４よりもＹ軸方向に無線親機１２から一つ離れた無線子機１３－４０４を調査対象とする。上位装置１１の上位装置処理部１１０２は、調査対象である無線子機１３－４０２および無線子機１３－４０４に調査メッセージＭ２を送信する（ステップＳＴ２０２）。上位装置１１の上位装置処理部１１０２は、無線子機１３－４０２および無線子機１３－４０４からの結果メッセージＭ６を受信して、図３２に示すように、無線子機１３－４０２および無線子機１３－４０４と無線通信可能な無線子機１３であるか否かを判定する。上位装置１１の調査結果格納部１１０４は、図３３に示すように、無線子機１３－４０２および無線子機１３－４０４と無線通信可能な無線子機１３のアドレスを記憶する（ステップＳＴ２０３）。実施の形態１において、無線子機１３－５０２が、無線子機１３－４０２と無線通信可能であり、無線子機１３－５０４が、無線子機１３－４０４と無線通信可能である。このように、上位装置処理部１１０２は、子機間最遠無線子機１３である無線子機１３－３０２および無線子機１３－３０４よりも無線親機１２から更にＹ軸方向において一つ離れた同列隣接行無線子機１３である無線子機１３－４０２および無線子機１３－４０４と、更に他の無線子機１３との接続関係を調査する。無線親機１２からＹ軸方向に一番離れた無線子機１３－５０２および無線子機１３－５０４が、応答済となり、無線親機１２と接続する。すると、上位装置１１の上位装置処理部１１０２は、無線親機１２からＹ軸方向に一番離れた無線子機１３のいずれかが調査済であると判定し（ステップＳＴ２０６：ＹＥＳ）、図２７に示すフローチャートの処理を終了する。

　上位装置処理部１１０２は、図２７に示すフローチャートの処理を実行することで、配置情報格納部１１０４が記憶した無線子機１３の配置情報に基づいて、複数の無線子機１３のうち無線親機１２に一番近い最寄無線子機１３である無線子機１３－１０２から順に、一部の無線子機１３と無線親機１２との親子間接続関係および一部の無線子機１３同士の子機間接続関係を調査することとなる。上位装置１１の上位装置処理部１１０２は、図２７に示すフローチャートのステップＳＴ２０１からステップＳＴ２０３の処理を実行することで、無線親機１２に一番近い最寄無線子機１３である無線子機１３－１０２と他の無線子機１３の接続関係を調査する。上位装置１１の上位装置処理部１１０２は、図２７に示すフローチャートのステップＳＴ２０２からステップＳＴ２０５の処理を、ステップＳＴ２０４の判定がＹＥＳになるまで繰り返し実行することで、無線親機１２に一番近い最寄無線子機１３である無線子機１３－１０２と、無線子機１３－１０２に対してＸ軸方向の同じ行に並ぶ全ての同行無線子機１３である無線子機１３－１０１、無線子機１２－１０３、無線子機１３－１０４および無線子機１３－１０５との接続関係を調査することとなる。

　上位装置１１の上位装置処理部１１０２は、図２７に示すフローチャートのステップＳＴ２０６の判定がＮＯの場合にステップＳＴ２０７の処理を実行することで、無線親機１２に一番近い最寄無線子機１３である無線子機１３－１０２および全ての同行無線子機１３である無線子機１３－１０１、無線子機１２－１０３、無線子機１３－１０４および無線子機１３－１０５と接続する他の無線子機１３である無線子機１３－２０２、無線子機１３－２０４、無線子機１３－３０２および無線子機１３－３０４のうち、無線親機１２からＹ軸方向において一番離れた子機間最遠無線子機１３である無線子機１３－３０２および無線子機１３－３０４を抽出する。上位装置１１の上位装置処理部１１０２は、図２７に示すフローチャートのステップＳＴ２０６の判定がＮＯの場合にステップＳＴ２０７の処理を実行してステップＳＴ２０２に戻ることにより、抽出した子機間最遠無線子機１３である無線子機１３－３０２および無線子機１３－３０４よりも無線親機１２からＹ軸方向において一つ離れた同列隣接行無線子機１３である無線子機１３－４０２および無線子機１３－４０４と、更に他の無線子機１３との接続関係を調査する。上位装置１１の上位装置処理部１１０２は、図２７に示すフローチャートをステップＳＴ２０６の判定がＹＥＳとなるまで実行することにより、同列隣接行無線子機１３である無線子機１３－４０２および無線子機１３－４０４から順に、Ｙ軸方向において、同列隣接行無線子機１３である無線子機１３－４０２および無線子機１３－４０４と同じＹ軸方向上にあり、無線親機１２から離れる方向に並んでいる無線子機１３と、更に他の無線子機１３との接続関係をそれぞれ調査することを、更に他の無線子機１３が全ての無線子機１３のうち無線親機１２からＹ軸方向に一番離れた無線子機１３－５０２および無線子機１３－５０４になるまで実行することとなる。

　次に、図２０に示すステップＳＴ１０３を説明する。上位装置１１の上位装置処理部１１０２は、ステップＳＴ１０１およびステップ１０２の結果、即ち、調査結果格納部１１０４に記憶されたステップＳＴ１０１およびステップ１０２の調査結果を参照して、接続関係が不明な残りの未調査の無線子機１３同士の接続関係を推定する（ステップＳＴ１０３）。

　図３４は、図２４に示すステップＳＴ１０３において、接続関係が不明の未調査無線子機の他の無線子機との接続関係を上位装置が推定するためのフローチャートである。図３５は、図３４に示すステップＳＴ３０１において、１０１号室の無線子機の他の無線子機との接続関係を推定した結果を示す図である。図３６は、図１に示す上位装置の調査結果格納部が記憶した図３５の推定結果を示す図である。図３７は、図３４に示すステップＳＴ３０１において、１０３号室の無線子機の他の無線子機との接続関係を推定した結果を示す図である。図３８は、図１に示す上位装置の調査結果格納部が記憶した図３７の推定結果を示す図である。図３９は、図３４に示すステップＳＴ３０１において、１０３号室および２０１号室の無線子機の他の無線子機との接続関係を推定した結果を示す図である。図４０は、図１に示す上位装置の調査結果格納部が記憶した図３９の推定結果を示す図である。図４１は、図３４に示すステップＳＴ３０１において、未調査無線子機同士の接続関係を推定した結果を示す図である。図４２は、図１に示す上位装置の調査結果格納部が記憶した図４１の推定結果を示す図である。

　上位装置１１の上位装置処理部１１０２は、調査結果格納部１１０４に記憶された調査結果を参照して、未応答の無線子機１３および接続関係が未調査の無線子機１３を、子機間接続関係が調査できなかった接続関係が不明な未調査無線子機１３とする。上位装置１１の上位装置処理部１１０２は、未応答の無線子機１３および接続関係が未調査の無線子機１３を、推定対象の未調査無線子機１３とする（ステップＳＴ３０１）。具体的には、無線子機１３のうちＸ軸方向又はＹ軸方向のいずれか一方に並ぶ他の無線子機１３との接続関係が不明な無線子機１３を推定対象とする。実施の形態１において、上位装置１１の上位装置処理部１１０２は、無線子機１３－１０１のＹ軸方向に並ぶ他の無線子機１３との接続関係が不明であるため、調査結果格納部１１０４に記憶された調査結果および配置情報格納部１１０３に記憶された配置情報を参照して、無線子機１３－１０１を推定対象とする。同様に、上位装置１１の上位装置処理部１１０２は、無線子機１３－１０３、無線子機１３－１０５、無線子機１３－２０１、無線子機１３－２０２、無線子機１３－２０３、無線子機１３－２０４、無線子機１３－２０５、無線子機１３－３０１、無線子機１３－３０２、無線子機１３－３０３、無線子機１３－３０４、無線子機１３－３０５、無線子機１３－４０１、無線子機１３－４０３、無線子機１３－４０５、無線子機１３－５０１、無線子機１３－５０２、無線子機１３－５０３、無線子機１３－５０４および無線子機１３－５０５を推定対象とする。

　上位装置１１の上位装置処理部１１０２は、推定対象の未調査無線子機１３が存在しているか否かを判定する（ステップＳＴ３０２）。上位装置１１の上位装置処理部１１０２は、推定対象の未調査無線子機１３が存在していると判定する（ステップＳＴ３０２：ＹＥＳ）と、推定対象の未調査無線子機１３の接続関係を、未調査無線子機１３同士の配置と同じ配置関係にある無線子機１３のうち、調査結果がある無線子機１３の子機間接続関係から推定して（ステップＳＴ３０３）、推定結果を調査結果格納部１１０４に記憶して、ステップＳＴ３０２に戻る。具体的には、上位装置１１の上位装置処理部１１０２は、Ｘ軸方向又はＹ軸方向のいずれか一方の接続関係が不明な推定対象の無線子機１３と、Ｘ軸方向又はＹ軸方向の他方に並ぶ接続関係が調査済の無線子機１３との接続関係から、推定対象の無線子機１３の接続関係を推定する。

　実施の形態１において、上位装置１１の上位装置処理部１１０２は、無線子機１３－１０１のＹ軸方向の接続関係を推定する際には、無線子機１３－１０１に対してＸ軸方向に並びかつ無線子機１３－１０１と同じ配置関係にある調査済の無線子機１３－１０２の調査結果を参照する。上位装置１１の上位装置処理部１１０２は、無線子機１３－１０２が無線子機１３－２０２および無線子機１３－３０２と無線通信可能であるため、図３５に示すように、無線子機１３－１０１が無線子機１３－２０１および無線子機１３－３０１と無線通信可能であると推定する。上位装置１１の調査結果格納部１１０４は、図３６に示すように、無線子機１３－１０１と無線通信可能と推定した無線子機１３－２０１および無線子機１３－３０１のアドレスを記憶する。

　上位装置１１の上位装置処理部１１０２は、無線子機１３－１０３のＹ軸方向の接続関係を推定する際には、無線子機１３－１０３に対してＸ軸方向に並びかつ無線子機１３－１０３と同じ配置関係にある調査済の無線子機１３－１０２および無線子機１３－１０４の重複する調査結果を参照する。実施の形態１において、無線子機１３－１０２が無線子機１３－２０２および無線子機１３－３０２と無線通信可能であり、無線子機１３－１０４が無線子機１３－２０４および無線子機１３－３０４と無線通信可能である。このため、上位装置１１の上位装置処理部１１０２は、図３７に示すように、無線子機１３－１０３が無線子機１３－２０３および無線子機１３－３０３と無線通信可能であると推定する。上位装置１１の調査結果格納部１１０４は、図３８に示すように、無線子機１３－１０３と無線通信可能であると推定した無線子機１３－２０３および無線子機１３－３０３のアドレスを記憶する。

　上位装置１１の上位装置処理部１１０２は、無線子機１３－２０１のＸ軸方向およびＹ軸方向の接続関係を推定する際には、無線子機１３－２０１と同じ配置関係にある無線子機１３－１０１の接続関係と無線子機１３－２０２の接続関係とを参照する。上位装置１１の上位装置処理部１１０２は、図３９に示すように、無線子機１３－２０１が無線子機１３－１０１、無線子機１３－２０２および無線子機１３－４０１と無線通信可能であると推定する。上位装置１１の調査結果格納部１１０４は、図４０に示すように、無線子機１３－２０１と無線通信可能であると推定した無線子機１３－１０１、無線子機１３－２０２および無線子機１３－４０１のアドレスを記憶する。

　上位装置１１の上位装置処理部１１０２は、図４１に示すように、無線子機１３－２０２、無線子機１３－２０３、無線子機１３－２０４、無線子機１３－２０５、無線子機１３－３０１、無線子機１３－３０２、無線子機１３－３０３、無線子機１３－３０４、無線子機１３－３０５、無線子機１３－４０１、無線子機１３－４０３、無線子機１３－４０５、無線子機１３－５０１、無線子機１３－５０２、無線子機１３－５０３、無線子機１３－５０４、無線子機１３－５０５の接続関係を、同様に推定する。上位装置１１の調査結果格納部１１０４は、図４２に示すように、無線子機１３－２０２、無線子機１３－２０３、無線子機１３－２０４、無線子機１３－２０５、無線子機１３－３０１、無線子機１３－３０２、無線子機１３－３０３、無線子機１３－３０４、無線子機１３－３０５、無線子機１３－４０１、無線子機１３－４０３、無線子機１３－４０５、無線子機１３－５０１、無線子機１３－５０２、無線子機１３－５０３、無線子機１３－５０４および無線子機１３－５０５の、推定した接続関係を記憶する。上位装置１１の上位装置処理部１１０２は、推定対象の無線子機１３が存在していないと判定する（ステップＳＴ３０２：ＮＯ）と、図３４に示すフローチャートの処理を終了する。

　上位装置処理部１１０２は、図３４に示すフローチャートの処理を実行することで、残りの無線子機１３同士の接続関係を推定する際に、Ｘ軸方向又はＹ軸方向のいずれか一方に並ぶ他の無線子機１３との接続関係が不明な無線子機１３の接続関係を、接続関係が不明な無線子機１３とＸ軸方向又はＹ軸方向の他方に並ぶ接続関係が調査済の無線子機１３との接続関係から推定することとなる。

　上位装置１１の上位装置処理部１１０２は、調査結果格納部１１０４が記憶した調査結果及び推定結果から得られた親子間接続関係及び子機間接続関係から、無線システム１における無線メッシュＭの構築の可否を判定する（ステップＳＴ１０４）。具体的には、上位装置１１の上位装置処理部１１０２は、すべての無線子機１３から無線親機１２の間に経由する重複のない無線通信可能な経路が複数存在する場合に、無線システム１おける無線メッシュＭを構築可と判定し、いずれか一つの無線子機１３から無線親機１２の間に経由する無線通信可能な経路が一つのみ存在する場合に、無線システム１おける無線メッシュＭを構築不可と判定する。

　実施の形態１において、上位装置１１の配置情報格納部１１０３が無線親機１２および無線子機１３の配置情報を記憶し、配置情報格納部１１０３が記憶した配置情報に基づいて、上位装置１１の上位装置処理部１１０２が無線親機１２に一番近い無線子機１３である最寄無線子機１３から順に一部の無線子機１３の接続関係を調査する。このため、上位装置１１は、調査メッセージＭ２を送信する無線子機１３を限定することができる。したがって、上位装置１１および無線システム１は、全ての無線子機１３に調査メッセージＭ２を送信して接続関係を調査するよりも、無線システム１における無線メッシュＭの構築の可否を判定するのに要する時間を抑制することができる。その結果、上位装置１１および無線システム１は、無線システム１を安定して運用可能か否かを判定するために要する時間を抑制することができ、無線システム１を安定して運用可能か否かを判定するために要する消費電力を抑制してエネルギー消費量の削減を図ることができる。

　また、実施の形態１において、上位装置１１の上位装置処理部１１０２は、一部の無線子機１３と無線親機１２との親子間接続関係および一部の無線子機１３同士の子機間接続関係を調査する際に、無線親機１２に一番近い無線子機１３である最寄無線子機１３および最寄無線子機１３に対してＸ軸方向の同じ行に並ぶ全ての同行無線子機１３と、他の無線子機１３との接続関係を調査する。上位装置１１の上位装置処理部１１０２は、無線親機１２に一番近い無線子機１３である最寄無線子機１３および最寄無線子機１３に対してＸ軸方向の同じ行に並ぶ全ての同行無線子機１３と接続する他の無線子機１３のうち無線親機１２からＹ軸方向に一番離れた子機間最遠無線子機１３からＹ軸方向に一つ離れた同列隣接行無線子機１３と他の無線子機１３との接続関係を調査することを、無線親機１２からＹ軸方向に一番離れた無線子機１３と接続するまで調査する。さらに、上位装置１１の上位装置処理部１１０２は、未調査無線子機１３同士の接続関係を推定する際に、Ｘ軸方向およびＹ軸方向のいずれか一方に並ぶ他の無線子機１３との接続関係が不明な無線子機１３の接続関係を、接続関係が不明な無線子機１３とＸ軸方向およびＹ軸方向の他方に並びかつ同じ配置関係の接続関係が調査済の無線子機１３の接続関係から推定する。

　したがって、上位装置１１は、全ての無線子機１３に調査メッセージＭ２を送信する必要がなく、調査メッセージＭ２を一部の無線子機１３を送信しても、無線システム１全体の接続関係を調査することができる。したがって、上位装置１１および無線システム１は、無線システム１を安定して運用可能か否かを判定するために要する時間を抑制することができる。

実施の形態２．
　実施の形態２の上位装置１１の上位装置処理部１１０２は、図２４に示すフローチャートにしたがって接続関係を調査した際に、一部の無線子機１３のＸ軸方向とＹ軸方向のいずれかの接続関係が得られない。実施の形態２の上位装置１１の上位装置処理部１１０２は、未調査の無線子機１３の接続関係の推定できない場合に、推定を行うために不足している箇所の調査を追加で実行する。なお、実施の形態２の無線システム１および上位装置１１は、無線子機１３の配置を除いて、装置構成が実施の形態１と同一である。

　図４３は、実施の形態２の無線システムの上位装置の上位装置処理部の接続関係の調査結果を示す図である。図４４は、図４３に示す上位装置の調査結果格納部が記憶した図４３に示す調査結果を示す図である。図４５は、図４３に示す無線システムの２０５号室の無線子機を追加の調査対象とした時の調査結果を示す図である。図４６は、図４３に示す上位装置の調査結果格納部が記憶した図４５に示す調査結果を示す図である。図４７は、図４５に示す調査結果に基づいて接続関係が不明な無線子機の接続関係の推定結果を示す図である。図４８は、図４３に示す上位装置の調査結果格納部が記憶した図４７に示す調査結果を示す図である。

　実施の形態２において、無線システム１は、図４３および図４４に示すように、無線子機１３－１０６と、Ｘ軸方向に隣接する無線子機１３－１０５とが無線通信可能ではない。したがって、実施の形態２において、上位装置１１の上位装置処理部１１０２は、調査結果格納部１１０４が記憶した調査結果に基づいて無線システム１における無線メッシュＭの構築の可否を判定すると、無線システム１における無線メッシュＭを構築不可と判定する。

　上位装置１１の上位装置処理部１１０２は、実施に形態１の図３４に示すフローチャートの処理を実行しても、無線子機１３－２０６および無線子機１３－３０６のＸ軸方向の接続関係を推定することができない。実施の形態２において、上位装置１１の上位装置処理部１１０２は、接続関係を推定することができない無線子機１３－２０６とＸ軸方向に隣接した接続関係が不明な無線子機１３－２０５とを追加の調査対象とする。具体的には、上位装置処理部１１０２は、調査結果格納部１１０４及び推定結果から得られた親子間接続関係および子機間接続関係から、無線子機１３から無線親機１２までの無線メッシュＭの経路数が所定数未満である無線子機１３の存在の有無を判定し、存在すると判定すると追加の調査が必要であると判定する。実施の形態２において、上位装置処理部１１０２は、追加の調査の必要の有無を判定する所定数を３としたが、この数に限られない。上位装置処理部１１０２は、追加の調査の必要の有無を判定する所定数は、図３４に示すフローチャートの処理を実行しても未調査無線子機１３の接続関係を推定できない数、未調査無線子機１３同士の配置と同じ配置関係にある調査結果がある無線子機１３の子機間接続関係から推定できない数である。

　上位装置１１の上位装置処理部１１０２は、上りルーティングテーブル格納部１２０５に記憶されたテーブルを参照して、無線子機１３－１０３、無線子機１３－１０４、無線子機１３－１０５を経由して無線子機１３－２０５に調査メッセージＭ２を送信する。上位装置１１の上位装置処理部１１０２は、無線子機１３－２０５からの結果メッセージＭ６を受信して、図４５に示すように、無線子機１３－２０５と無線通信可能な無線子機１３であるか否かを判定する。上位装置１１の調査結果格納部１１０４は、図４６に示すように、無線子機１３－２０５と無線通信可能な無線子機１３のアドレスを記憶する。実施の形態２において、無線子機１３－２０５は、無線子機１３－１０５、無線子機１３－２０４、無線子機１３－２０６および無線子機１３－４０５と無線通信可能であると判定される。このように、上位装置１１の上位装置処理部１１０２は、調査結果格納部１１０４及び推定結果から得られた親子間接続関係および子機間接続関係から、無線子機１３から無線親機１２までの無線メッシュＭの経路数が所定数未満である無線子機１３があると判定すると、Ｘ軸方向またはＹ軸方向のいずれか一方の子機間接続関係が不明な無線子機１３である無線子機１３－２０５と、他の無線子機１３との接続関係を調査する。

　すると、実施の形態２において、上位装置１１の上位装置処理部１１０２は、実施に形態１の図３４に示すフローチャートの処理を実行して、無線子機１３－３０６のＸ軸方向の接続関係を推定する。上位装置１１の上位装置処理部１１０２は、無線子機１３－３０６のＸ軸方向の接続関係を推定する際には、無線子機１３－３０６に対してＹ軸方向に並ぶ調査済の無線子機１３－２０６および無線子機１３－４０６の重複する調査結果を参照する。上位装置１１の上位装置処理部１１０２は、無線子機１３－２０６が無線子機１３－２０５と無線通信可能であり、無線子機１３－４０６が無線子機１３－４０５と無線通信可能であるため、図４７に示すように、無線子機１３－３０６が無線子機１３－３０５と無線通信可能と推定する。上位装置１１の調査結果格納部１１０４は、図４８に示すように、無線子機１３－３０６と無線通信可能と推定した無線子機１３－３０５を記憶する。

　すると、実施の形態２の上位装置１１の上位装置処理部１１０２は、調査結果格納部１１０４が記憶した調査結果に基づいて無線システム１における無線メッシュＭの構築の可否を判定する際に、すべての無線子機１３から無線親機１２の間に、経由する無線子機１３が重複しない無線通信可能な経路が複数存在するので無線システム１における無線メッシュＭを構築可と判定する。

　実施の形態２において、上位装置１１の上位装置処理部１１０２は、調査結果格納部１１０４に記憶された調査結果及び推定結果に基づいて、無線親機１２までの無線メッシュＭの経路数が所定数未満である無線子機１３があると判定し、無線システム１における無線メッシュＭを構築不可と判定すると、Ｘ軸方向又はＹ軸方向のいずれか一方の子機間接続関係が不明な無線子機１３と、他の無線子機１３との接続関係を調査する。実施の形態２において、上位装置１１の上位装置処理部１１０２は、Ｘ軸方向又はＹ軸方向のいずれか一方の子機間接続関係が不明な無線子機１３の接続関係を調査し、調査結果に基づいて接続関係を推定することで、無線システム１における無線メッシュＭを構築可と判定可能である。

実施の形態３．
　実施の形態３の上位装置１１の配置情報格納部１１０３は、図４９に示す配置情報を記憶している。図４９に示す配置情報は、無線親機１２を基準とする各無線子機１３のＸ軸方向とＹ軸方向との相対的な位置を示す位置情報である。図４９は、実施の形態３の無線システムの上位装置の配置情報格納部が記憶した配置情報を示す図である。

図４９に示す配置情報は、無線親機１２をＸ軸方向およびＹ軸方向の原点とする。図４９に示す配置情報は、１０１号室の位置情報が、無線親機１２からのＸ軸方向の距離ＤＸ－１０１およびＹ軸方向の距離ＤＹ－１０１である。図４９に示す配置情報は、１０２号室の位置情報が、無線親機１２からのＸ軸方向の距離ＤＸ－１０２およびＹ軸方向の距離ＤＹ－１０２である。図４９に示す配置情報は、１０３号室の位置情報が、無線親機１２からのＸ軸方向の距離ＤＸ－１０３およびＹ軸方向の距離ＤＹ－１０３である。図４９に示す配置情報は、５０４号室の位置情報が、無線親機１２からのＸ軸方向の距離ＤＸ－５０４およびＹ軸方向の距離ＤＹ－５０４である。図４９に示す配置情報は、５０５号室の位置情報が、無線親機１２からのＸ軸方向の距離ＤＸ－５０５およびＹ軸方向の距離ＤＹ－５０５である。

　実施の形態３の無線システム１および上位装置１１は、無線親機１２を基準する各無線子機１３の位置情報を用いることができるので、無線子機１３の接続関係を正確に調査でき、無線システム１の導入の可否を正確に判定可能である。

　実施の形態１および実施の形態２において、配置情報格納部１１０３は、図９に示す各部屋のＸ軸方向とＹ軸方向の座標を記憶している。本発明において、配置情報格納部１１０３は、各部屋のＸ軸方向とＹ軸方向とＺ軸方向の座標を記憶してもよい。なお、Ｚ軸方向は、Ｘ軸方向とＹ軸方向との双方に直交する方向である。

　構造物１００は、一般的に、Ｘ軸方向の部屋１０２同士の構造が異なることがあるが、Ｙ軸方向の部屋１０２同士の構造が同様の構造になっていることが多い。したがって、実施の形態３において、上位装置１１の上位装置処理部１１０２は、複数の階のうちいずれかの階のＸ軸方向に並ぶ無線子機１３の接続関係を調査し、調査結果に基づいて他の階の無線子機１３の接続関係を推定しても良い。

　さらに、実施の形態３において、構造物１００の上部と下部とで構造が異なる場合に、上位装置１１の上位装置処理部１１０２は、構造物１００の上部と下部とで独立して、無線子機１３の接続関係を調査、推定しても良い。

　本発明において、上位装置１１は、一部の無線子機１３と無線親機１２との接続関係および一部の無線子機１３同士の接続関係を調査する際に、必ずしも無線親機１２に一番近い無線子機１３から順に調査しなくてもよい。本発明において、上位装置１１は、一部の無線子機１３と無線親機１２との接続関係および一部の無線子機１３同士の接続関係を調査する際に、全ての無線子機１３のうち任意の順番で一部の無線子機１３同士の接続関係を調査してもよい。

　以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。

　１　無線システム、１１　上位装置（推定装置）、１１０２　上位装置処理部（調査手段、推定手段、判定手段）、１１０３　配置情報格納部（情報記憶手段）、１１０４　調査結果格納部（調査結果記憶手段）、１２　無線親機、１３　無線子機。

Claims (8)

1. 　行方向および列方向に沿って並べられた複数の無線子機と、無線親機とで無線メッシュを構成する無線システムにおける前記無線メッシュの接続関係を取得する推定装置であって、
   　前記複数の無線子機の配置情報を記憶した情報記憶手段と、
   　前記複数の無線子機のうち一部の無線子機と前記無線親機との親子間接続関係および一部の無線子機同士の子機間接続関係を調査する調査手段と、
   　前記調査手段が調査した前記親子間接続関係および前記子機間接続関係を調査結果として記憶する調査結果記憶手段と、
   　前記調査結果および前記配置情報に基づいて、前記無線子機のうち、前記子機間接続関係が調査できなかった未調査無線子機同士の接続関係を、
   　前記未調査無線子機同士の配置と同じ配置関係にある無線子機同士のうち、前記調査結果があるものの前記子機間接続関係から推定する推定手段と、
   　を備えることを特徴とする推定装置。
2. 　前記調査手段は、前記親子間接続関係および前記子機間接続関係を調査する際に、前記情報記憶手段が記憶した前記配置情報に基づいて調査する、
   　ことを特徴とする請求項１に記載の推定装置。
3. 　前記調査手段は、前記親子間接続関係および前記子機間接続関係を調査する際に、前記複数の無線子機のうち前記無線親機に一番近い無線子機である最寄無線子機から順に調査する、
   　ことを特徴とする請求項２に記載の推定装置。
4. 　前記調査手段は、
   　前記親子間接続関係および前記子機間接続関係を調査する際に、
   　前記最寄無線子機と、他の無線子機との接続関係を調査し、
   　前記最寄無線子機と、前記最寄無線子機に対して前記行方向の同じ行に並ぶ全ての同行無線子機との接続関係を調査し、
   　前記最寄無線子機および前記全ての同行無線子機と接続する他の無線子機のうち前記無線親機から前記列方向において一番離れた子機間最遠無線子機を抽出し、
   　前記子機間最遠無線子機よりも前記無線親機から更に前記列方向において一つ離れた同列隣接行無線子機と、更に他の無線子機との接続関係を調査し、
   　前記同列隣接行無線子機から順に、前記列方向において、前記同列隣接行無線子機と同じ列にあり、前記無線親機から離れる方向に並んでいる無線子機と、更に他の無線子機との接続関係をそれぞれ調査することを、
   　前記更に他の無線子機が前記無線親機から前記列方向において一番離れた無線子機になるまで実行する、
   　ことを特徴とする請求項３に記載の推定装置。
5. 　判定手段をさらに備え、
   　前記判定手段は、前記調査結果記憶手段および前記推定手段から得られた前記親子間接続関係および前記子機間接続関係から、前記無線子機から前記無線親機までの前記無線メッシュの経路数が所定数未満である無線子機の存在の有無を判定する、
   　ことを特徴とする請求項１に記載の推定装置。
6. 　前記調査手段は、前記判定手段が、前記経路数が所定数未満の無線子機があると判定すると、
   　前記行方向または前記列方向のいずれか一方の前記子機間接続関係が不明な無線子機と、他の無線子機との接続関係を調査する、
   　ことを特徴とする請求項５に記載の推定装置。
7. 　前記情報記憶手段が記憶している前記配置情報は、前記無線親機を基準とする各無線子機の位置情報であることを特徴とする請求項１から請求項６のうちいずれか一つに記載の推定装置。
8. 行方向および列方向に沿って並べられた複数の無線子機と、
   前記無線子機と無線メッシュを構成する無線親機と、
   　前記複数の無線子機の配置情報を記憶した情報記憶手段と、
   　前記複数の無線子機のうち一部の無線子機と前記無線親機との親子間接続関係および一部の無線子機同士の子機間接続関係を調査する調査手段と、
   　前記調査手段が調査した前記親子間接続関係および前記子機間接続関係を記憶する調査結果記憶手段と、
   　前記調査結果記憶手段に記憶された調査結果および前記配置情報に基づいて、前記無線子機のうち、前記子機間接続関係が調査できなかった未調査無線子機同士の接続関係を、
   　前記未調査無線子機同士と同じ配置関係にある無線子機同士のうち、前記調査結果があるものの前記子機間接続関係から推定する推定手段と、
   　前記調査結果記憶手段および前記推定手段から得られた前記親子間接続関係および前記子機間接続関係から、前記無線メッシュの構築の可否を判定する判定手段と、
   　を備えることを特徴とする無線システム。

Images