(57)【要約】【課題】メッシュネットワークを構成する通信装置の設置位置が適切か否かを容易に判断できる通信装置を提供する。【解決手段】メッシュネットワーク１を構成する複数の通信装置１０ａ〜１０ｄにおける通信装置１０ａは、メッシュネットワーク１において通信装置１０ａと１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄで接続可能な他の複数の通信装置１０ｂ〜１０ｄに対して、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄを用いてデータフレームを送信することで、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値を算出する第１算出部２１と、算出された１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値に基づく平均値を算出する第２算出部２２と、算出された平均値に基づいて、メッシュネットワーク１における通信装置１０ａの通信品質を評価する評価部２３と、評価結果を出力する出力部２４とを備える。【選択図】図２
2020022002.tif 000002
【特許請求の範囲】
【請求項１】
メッシュネットワークを構成する複数の通信装置における通信装置であって、
前記メッシュネットワークにおいて前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置に対して、当該１ホップの通信経路を用いてデータフレームを送信することで、当該１ホップの通信経路それぞれについてのメトリック値を算出する第１算出と、
算出された前記１ホップの通信経路それぞれについてのメトリック値に基づく平均値を算出する第２算出部と、
算出された前記平均値に基づいて、前記メッシュネットワークにおける前記通信装置の通信品質を評価する評価部と、
評価結果を出力する出力部と、を備える、
通信装置。
【請求項２】
前記第１算出部は、さらに、前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置のうち、２ホップ以上の通信経路でも接続可能な他の通信装置との間の当該２ホップ以上の通信経路についてのメトリック値を算出し、
前記第２算出部は、前記２ホップ以上の通信経路でも接続可能な他の通信装置について、前記２ホップ以上の通信経路についてのメトリック値が、前記１ホップの通信経路についてのメトリック値よりも良い場合、前記通信装置と当該２ホップ以上の通信経路でも接続可能な通信装置との間の前記１ホップの通信経路についてのメトリック値を、前記平均値の算出の対象から除外する、
請求項１に記載の通信装置。
【請求項３】
前記評価部は、前記平均値と予め定められたメトリック閾値との大小関係に基づいて、前記通信品質を複数のレベルに分けて評価する、
請求項１又は２に記載の通信装置。
【請求項４】
前記予め定められたメトリック閾値には、第１閾値及び前記第１閾値より大なる第２閾値が含まれ、
前記評価部は、前記平均値が前記第１閾値未満の場合、前記通信品質は良好なレベルと評価し、前記第１閾値より大きく前記第２閾値未満の場合、前記通信品質は普通のレベルと評価し、前記第２閾値以上の場合、悪いレベルと評価する、
請求項３に記載の通信装置。
【請求項５】
前記出力部は、前記評価結果を、前記通信装置に設けられた光源を用いて前記複数のレベルのそれぞれごとに異なる色によって出力する、
請求項３又は４に記載の通信装置。
【請求項６】
前記第１算出部は、前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置のうち、送信したデータフレームに対する応答がない他の通信装置が存在する場合、当該他の通信装置について、送信レートを段階的に下げてデータフレームを送信する、
請求項１〜５のいずれか１項に記載の通信装置。
【請求項７】
メッシュネットワークを構成する複数の通信装置における通信装置の通信方法であって、
前記メッシュネットワークにおいて前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置に対して、当該１ホップの通信経路を用いてデータフレームを送信することで、当該１ホップの通信経路それぞれについてのメトリック値を算出する第１算出ステップと、
算出した前記１ホップの通信経路それぞれについてのメトリック値に基づく平均値を算出する第２算出ステップと、
算出した前記平均値に基づいて、前記メッシュネットワークにおける前記通信装置の通信品質を評価する評価ステップと、
評価結果を出力する出力ステップと、を含む、
通信方法。
【請求項８】
請求項７に記載の通信方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置、通信方法及びプログラムに関する。
【背景技術】
【０００２】
従来、複数の通信装置によってメッシュネットワークを構成する技術が開示されている（例えば特許文献１）。メッシュネットワークを構成する通信装置を一定間隔で設置することで、マルチホップ機能により、より遠くまでデータを伝送することが可能となる。つまり、広い範囲にわたって無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等の環境を構築できるようになる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１７−０９８７０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、メッシュネットワークを構成する際に、各通信装置間の適切な通信接続を確立させるために、通信装置の設置位置を少しずつ変えてはその位置で通信テストを行うということを繰り返す必要があり、通信装置の適切な設置位置を決めるのに手間がかかっていた。
【０００５】
また、例えば、メッシュネットワークを構成する際に、ある通信装置は、ビーコンフレームを例えば１秒ごとにブロードキャストし、他の通信装置は当該ビーコンフレームを受信することで、ある通信装置と通信接続が確立する。このとき、他の通信装置が所定時間（例えば４５秒間）、当該ある通信装置から一度もビーコンフレームを受信しなければ通信接続が解消されるとすると、通信環境が劣悪な場合であっても、その所定時間の間に一度でもビーコンフレームを受信すれば、通信接続が確立したままとなる。したがって、通信接続が確立する位置に通信装置の設置位置を決めた場合でも、実際には通信品質が悪くなっており、設置位置が適切ではなかったということも起こり得る。
【０００６】
そこで、本発明は、メッシュネットワークを構成する通信装置の設置位置が適切か否かを容易に判断できる通信装置等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明の一態様に係る通信装置は、メッシュネットワークを構成する複数の通信装置における通信装置であって、前記メッシュネットワークにおいて前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置に対して、当該１ホップの通信経路を用いてデータフレームを送信することで、当該１ホップの通信経路それぞれについてのメトリック値を算出する第１算出と、算出された前記１ホップの通信経路それぞれについてのメトリック値に基づく平均値を算出する第２算出部と、算出された前記平均値に基づいて、前記メッシュネットワークにおける前記通信装置の通信品質を評価する評価部と、評価結果を出力する出力部と、を備える。
【０００８】
これによれば、メッシュネットワークを構成する複数の通信装置における１つの通信装置に着目した場合に、当該１つの通信装置と他の複数の通信装置との１ホップの通信経路それぞれのメトリック値に基づく平均値から、当該１つの通信装置と他の複数の通信装置との平均的な通信品質が問題ないか否かを評価できる。また、メトリック値は、データ通信が発生するごとに更新されていくため、遂次評価結果が出力される。このため、通信装置の設置位置を少しずつ変えてはその位置で通信テストを行うということを繰り返す必要がなく、ユーザが遂次出力される評価結果をリアルタイムに確認しながら通信装置の設置位置を変えていくだけで、通信品質を評価できる。したがって、メッシュネットワークを構成する通信装置の設置位置が適切か否かを容易に判断できる。
【０００９】
また、前記第１算出部は、さらに、前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置のうち、２ホップ以上の通信経路でも接続可能な他の通信装置との間の当該２ホップ以上の通信経路についてのメトリック値を算出し、前記第２算出部は、前記２ホップ以上の通信経路でも接続可能な他の通信装置について、前記２ホップ以上の通信経路についてのメトリック値が、前記１ホップの通信経路についてのメトリック値よりも良い場合、前記通信装置と当該２ホップ以上の通信経路でも接続可能な通信装置との間の前記１ホップの通信経路についてのメトリック値を、前記平均値の算出の対象から除外してもよい。
【００１０】
他の通信装置との２ホップ以上の通信経路についてのメトリック値が、１ホップの通信経路についてのメトリック値よりも良い場合、当該他の通信装置との通信においては、当該１ホップの通信経路は選択されない。本態様によれば、通信において選択されない１ホップの通信経路についてのメトリック値が除外されて平均値が算出されるため、通信において選択される１ホップの通信経路についてのメトリック値の正確な平均値を算出することができる。したがって、通信品質の評価精度を高めることができる。
【００１１】
また、前記評価部は、前記平均値と予め定められたメトリック閾値との大小関係に基づいて、前記通信品質を複数のレベルに分けて評価してもよい。具体的には、前記予め定められたメトリック閾値には、第１閾値及び前記第１閾値より大なる第２閾値が含まれ、前記評価部は、前記平均値が前記第１閾値未満の場合、前記通信品質は良好なレベルと評価し、前記第１閾値より大きく前記第２閾値未満の場合、前記通信品質は普通のレベルと評価し、前記第２閾値以上の場合、悪いレベルと評価してもよい。
【００１２】
これによれば、複数レベルの評価結果から、メッシュネットワークを構成する通信装置の設置位置が適切か否かを判断しやすくなる。
【００１３】
また、前記出力部は、前記評価結果を、前記通信装置に設けられた光源を用いて前記複数のレベルのそれぞれごとに異なる色によって出力してもよい。
【００１４】
これによれば、通信装置の設置位置に応じて（通信品質のレベルに応じて）変化する光源の光の色を確認することで、メッシュネットワークを構成する通信装置の設置位置が適切か否かをより容易に判断できる。
【００１５】
また、前記第１算出部は、前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置のうち、送信したデータフレームに対する応答がない他の通信装置が存在する場合、当該他の通信装置について、送信レートを段階的に下げてデータフレームを送信してもよい。
【００１６】
これによれば、送信したデータフレームに対する応答がなかった場合、つまり、メトリック値を算出できなかった場合であっても、送信レートを段階的に下げてデータフレームを送信し直すことで、メトリック値を算出できるようになる可能性が高まる。
【００１７】
また、本発明の一態様に係る通信方法は、メッシュネットワークを構成する複数の通信装置における通信装置の通信方法であって、前記メッシュネットワークにおいて前記通信装置と１ホップの通信経路で接続可能な他の複数の通信装置に対して、当該１ホップの通信経路を用いてデータフレームを送信することで、当該１ホップの通信経路それぞれについてのメトリック値を算出する第１算出ステップと、算出した前記１ホップの通信経路それぞれについてのメトリック値に基づく平均値を算出する第２算出ステップと、算出した前記平均値に基づいて、前記メッシュネットワークにおける前記通信装置の通信品質を評価する評価ステップと、評価結果を出力する出力ステップと、を含む。
【００１８】
これによれば、メッシュネットワークを構成する通信装置の設置位置が適切か否かを容易に判断できる通信方法を提供できる。
【００１９】
また、本発明の一態様に係るプログラムは、上記の通信方法をコンピュータに実行させるプログラムである。
【００２０】
これによれば、メッシュネットワークを構成する通信装置の設置位置が適切か否かを容易に判断できるプログラムを提供できる。
【発明の効果】
【００２１】
本発明により、メッシュネットワークを構成する通信装置の設置位置が適切か否かを容易に判断できる。
【図面の簡単な説明】
【００２２】
【図１】実施の形態に係る複数の通信装置によって構成されるメッシュネットワークの一例を示す図である。
【図２】実施の形態に係る通信装置の一例を示す構成図である。
【図３】実施の形態に係る通信装置の動作の一例を示すフローチャートである。
【図４】実施の形態に係る複数の通信装置間の処理の一例を示すシーケンス図である。
【図５】通信規格ごとのメトリック閾値と、出力される色と、通信品質のレベルとの関係の一例を示す表である。
【図６】実施の形態に係る通信装置の外観斜視図である。
【図７】本発明の効果を確認するために行った実験環境を示す図である。
【発明を実施するための形態】
【００２３】
以下、実施の形態について、図面を参照しながら具体的に説明する。
【００２４】
以下で説明する実施の形態は、いずれも本発明の好ましい一具体例を示すものである。以下の実施の形態で示される数値、形状、材料、構成要素、構成要素の配置位置及び接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。また、以下の実施の形態における構成要素のうち、本発明の最上位概念を示す独立請求項に記載されていない構成要素については、より好ましい形態を構成する任意の構成要素として説明される。なお、同一の構成要素には同一の符号を付し、説明を省略する場合がある。
【００２５】
（実施の形態）
［メッシュネットワーク］
まず、実施の形態におけるメッシュネットワークについて、図１を用いて説明する。
【００２６】
図１は、実施の形態に係る複数の通信装置１０ａ〜１０ｄによって構成されるメッシュネットワーク１の一例を示す図である。
【００２７】
本実施の形態では、メッシュネットワーク１は、複数の通信装置１０ａ〜１０ｄによって構成される。なお、メッシュネットワーク１を構成する複数の通信装置の数は、４つに限らず、３つ又は５つ以上であってもよい。メッシュネットワーク１を構成する複数の通信装置１０ａ〜１０ｄが適宜、設置されていることで、マルチホップ機能により、より遠くまでデータを伝送することが可能となる。つまり、メッシュネットワーク１では、広い範囲にわたって無線ＬＡＮ等の環境を構築できるようになる。また、複数の通信装置１０ａ〜１０ｄはそれぞれ、メッシュネットワーク１において、複数の通信経路で他の複数の通信装置と通信可能となっており、いずれかの通信経路において障害が発生したとしても、障害が発生する前の通信経路とは異なる通信経路で通信を行うことができる。
【００２８】
例えば、通信装置１０ａと通信装置１０ｂとの通信に着目すると、通信装置１０ａと通信装置１０ｂとは、１ホップの通信経路Ｒａｂ、通信装置１０ｃを介する２ホップの通信経路Ｒａｃ−Ｒｂｃ、通信装置１０ｄを介する２ホップの通信経路Ｒａｄ−Ｒｂｄ、通信装置１０ｃ及び１０ｄを介する３ホップの通信経路Ｒａｃ−Ｒｃｄ−Ｒｂｄ、並びに、通信装置１０ｄ及び１０ｃを介する３ホップの通信経路Ｒａｄ−Ｒｃｄ−Ｒｂｃで接続され得る。このため、通常はこれらの通信経路のうち最も通信品質の良い通信経路を用いて通信が行われるが、当該通信品質の良い通信経路において通信障害が生じたとしても、他の通信経路によって通信を行うことができる。
【００２９】
また、図１では、複数の通信装置１０ａ〜１０ｄのそれぞれが互いに通信可能となるように例えば菱形状に配置されているが、例えば直線状等に配置されることで、より遠くまでデータを伝送することが可能となる。
【００３０】
本実施の形態では、複数の通信装置１０ａ〜１０ｄのそれぞれを通信装置１０とも呼ぶ。以下、通信装置１０の構成について図２を用いて説明する。
【００３１】
［通信装置の構成］
図２は、実施の形態に係る通信装置１０の一例を示す構成図である。
【００３２】
通信装置１０は、メッシュネットワーク１を構成する複数の通信装置１０ａ〜１０ｄにおける通信装置である。
【００３３】
通信装置１０は、携帯端末、ノートパソコン、ゲーム機等を、インターネット等に接続したり、複数の通信装置１０間でデータを送受信したりするための無線機である。通信装置１０は、例えば、無線ＬＡＮのアクセスポイントとして機能する。
【００３４】
通信装置１０は、プロセッサ２０（マイクロプロセッサ）、提示部３０、通信部４０（通信回路及びアンテナ等からなる通信インタフェース）、メモリ５０等を含むコンピュータである。通信部４０は、他の通信装置１０における通信部４０と互いに無線通信を行う。メモリ５０は、ＲＯＭ、ＲＡＭ等であり、プロセッサ２０により実行される制御プログラム（コンピュータプログラム）を記憶することができる。プロセッサ２０が、メモリ５０に記憶された制御プログラムに従って動作することにより、プロセッサ２０が有する機能構成要素である第１算出部２１、第２算出部２２、評価部２３及び出力部２４が実現される。また、プロセッサ２０が、メモリ５０に記憶された制御プログラムに従って動作することにより、提示部３０及び通信部４０を制御する処理が行われる。なお、第１算出部２１、第２算出部２２、評価部２３及び出力部２４は、例えば、通信部４０及びメモリ５０等のハードウェア構成を含んでいてもよい。つまり、第１算出部２１、第２算出部２２、評価部２３及び出力部２４は、プロセッサ２０、通信部４０及びメモリ５０等を組み合わせて実現されてもよい。
【００３５】
提示部３０は、例えば、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）等の光源である。詳細は後述するが、提示部３０は、通信装置１０の通信品質についての評価結果を複数のレベルのそれぞれごとに異なる色によって出力する。
【００３６】
第１算出部２１、第２算出部２２、評価部２３及び出力部２４については、図３及び図４を用いた通信装置１０の動作の説明と共に説明する。
【００３７】
［通信装置の動作］
次に、通信装置１０の動作について、図３を用いて説明する。
【００３８】
図３は、実施の形態に係る通信装置１０の動作の一例を示すフローチャートである。ここでは、メッシュネットワーク１を構成する複数の通信装置１０ａ〜１０ｄにおける通信装置１０ａに着目して、通信装置１０の動作について説明する。
【００３９】
まず、第１算出部２１は、メッシュネットワーク１において通信装置１０ａと１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄで接続可能な他の複数の通信装置１０ｂ〜１０ｄに対して、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄを用いてデータフレームを送信することで、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値を算出する（ステップＳ１１）。なお、詳細は後述する図４で説明するが、ステップＳ１１での処理の時点において、すでに複数の通信装置１０ａ〜１０ｄ間の通信経路情報（複数の通信装置１０ａ〜１０ｄ間の通信について、どのような通信経路で通信可能かを示す情報）は生成されているとする。
【００４０】
メトリック値とは、メッシュネットワーク技術に関する規格であるＩＥＥＥ８０２．１１ｓ等において用いられる通信装置間の通信品質を示す指標であり、一般的にはメッシュネットワークにおける通信装置間の最適な通信経路を選択する際に用いられる。例えば、メトリック値は、以下の式１で表される。
【００４１】
【数１】
2020022002.tif 000003
【００４２】
式１において、「Ｍｅｔｒｉｃ」は通信装置１０間の特定の通信経路についてのメトリック値を示し、「ｒａｔｅ」は通信装置１０間でデータフレームを送信する際の送信レート（Ｍｂｐｓ）を示し、「ｅｒｒ」は通信装置１０間でデータフレームを送信した際の送信エラー率を示す。式１からわかるように、送信レートが大きいほど、また、送信エラー率が小さいほど、メトリック値が小さくなり、つまりは、メトリック値が良くなる。
【００４３】
なお、メトリック値は、１ホップの通信経路に限らず２ホップ以上の通信経路についても算出することができる。例えば、通信装置１０ａと通信装置１０ｂとの通信に着目すると、通信装置１０ｃを介する２ホップの通信経路Ｒａｃ−Ｒｂｃを１つの通信経路として、当該１つの通信経路についてのメトリック値を算出することができる。
【００４４】
メトリック値の算出方法の詳細については、後述する図４で説明する。
【００４５】
次に、第２算出部２２は、第１算出部２１によって算出された１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値に基づく平均値を算出する（ステップＳ１２）。当該平均値の算出方法の詳細については、後述する図４で説明する。
【００４６】
次に、評価部２３は、第２算出部２２によって算出された平均値に基づいて、メッシュネットワーク１における通信装置１０ａの通信品質を評価する（ステップＳ１３）。通信品質の評価方法の詳細については、後述する図４及び図５で説明する。
【００４７】
そして、出力部２４は、評価部２３の評価結果を出力する（ステップＳ１４）。評価結果の出力方法については、後述する図４及び図６で説明する。
【００４８】
次に、通信装置１０ａを中心とした複数の通信装置１０ａ〜１０ｄ間の処理について、図４を用いて説明する。図４で説明する処理が行われる前に、通信装置１０ａ〜１０ｄ間において、それぞれの識別情報（例えば、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレス又はＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレス等）の交換は完了しており、いわゆるピアリングは確立しているが、複数の通信装置１０ａ〜１０ｄ間の通信経路情報は生成されていないとする。このため、図４では、複数の通信装置１０ａ〜１０ｄ間の通信経路情報を生成する処理についても説明する。
【００４９】
図４は、実施の形態に係る複数の通信装置１０ａ〜１０ｄ間の処理の一例を示すシーケンス図である。図４では、通信装置１０ａを中心とした他の複数の通信装置１０ｂ〜１０ｄとの間の処理を説明するが、通信装置１０ｂ〜１０ｄについても、メッシュネットワーク１における他の通信装置１０との間で同様の処理が行われる。また、複数の通信装置１０ａ〜１０ｄ間におけるデータの送受信は、各通信装置１０が有するプロセッサ２０が、各通信装置１０が有する通信部４０を制御することで行われる。
【００５０】
まず、通信装置１０ａは、メッシュネットワーク１における他の複数の通信装置１０ｂ〜１０ｄとの通信経路情報を生成するために、パスリクエストを通信装置１０ｂ〜１０ｄに送信する（ステップＳ２１ａ、Ｓ２１ｂ、Ｓ２１ｃ）。パスリクエストは、ＩＥＥＥ８０２．１１ｓ等において規定されたフレームであって、通信経路を生成するためのフレームである。
【００５１】
パスリクエストを受信した通信装置１０ｂ〜１０ｄは、パスレスポンスを通信装置１０ａに返信する（ステップＳ２２ａ、Ｓ２２ｂ、Ｓ２２ｃ）。パスレスポンスは、ＩＥＥＥ８０２．１１ｓ等において規定された、パスリクエストに対する応答フレームである。
【００５２】
通信装置１０ａは、返信されたパスレスポンスに基づいて、通信経路情報を生成する（ステップＳ２３）。具体的には、通信装置１０ａは、以下のように通信経路情報を生成する。
【００５３】
通信装置１０ａは、通信装置１０ｂから返信されたパスレスポンスに基づいて、１ホップの通信経路Ｒａｂ、通信装置１０ｃを介する２ホップの通信経路Ｒａｃ−Ｒｂｃ、通信装置１０ｄを介する２ホップの通信経路Ｒａｄ−Ｒｂｄ、通信装置１０ｃ及び１０ｄを介する３ホップの通信経路Ｒａｃ−Ｒｃｄ−Ｒｂｄ、及び、通信装置１０ｄ及び１０ｃを介する３ホップの通信経路Ｒａｄ−Ｒｃｄ−Ｒｂｃに関する通信経路情報を生成する。
【００５４】
また、通信装置１０ａは、通信装置１０ｃから返信されたパスレスポンスに基づいて、１ホップの通信経路Ｒａｃ、通信装置１０ｂを介する２ホップの通信経路Ｒａｂ−Ｒｂｃ、通信装置１０ｄを介する２ホップの通信経路Ｒａｄ−Ｒｃｄ、通信装置１０ｂ及び１０ｄを介する３ホップの通信経路Ｒａｂ−Ｒｂｄ−Ｒｃｄ、並びに、通信装置１０ｄ及び１０ｂを介する３ホップの通信経路Ｒａｄ−Ｒｂｄ−Ｒｂｃに関する通信経路情報を生成する。
【００５５】
また、通信装置１０ａは、通信装置１０ｄから返信されたパスレスポンスに基づいて、１ホップの通信経路Ｒａｄ、通信装置１０ｂを介する２ホップの通信経路Ｒａｂ−Ｒｂｄ、通信装置１０ｃを介する２ホップの通信経路Ｒａｃ−Ｒｃｄ、通信装置１０ｂ及び１０ｃを介する３ホップの通信経路Ｒａｂ−Ｒｂｃ−Ｒｃｄ、並びに、通信装置１０ｃ及び１０ｂを介する３ホップの通信経路Ｒａｃ−Ｒｂｃ−Ｒｂｄに関する通信経路情報を生成する。
【００５６】
次に、図３で説明したように、通信装置１０ａの第１算出部２１は、メッシュネットワーク１において通信装置１０ａと１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄで接続可能な他の複数の通信装置１０ｂ〜１０ｄに対して、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄを用いてデータフレームを送信することで、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値を算出する（ステップＳ１１）。具体的には、以下の処理が行われる。
【００５７】
通信装置１０ａは、１ホップの通信経路Ｒａｂで接続可能な通信装置１０ｂに対して１ホップの通信経路Ｒａｂを用いてデータフレームを送信し（ステップＳ２４ａ）、１ホップの通信経路Ｒａｃで接続可能な通信装置１０ｃに対して１ホップの通信経路Ｒａｃを用いてデータフレームを送信し（ステップＳ２４ｂ）、１ホップの通信経路Ｒａｄで接続可能な通信装置１０ｄに対して１ホップの通信経路Ｒａｄを用いてデータフレームを送信する（ステップＳ２４ｃ）。なお、通信装置１０ａは、当該データフレームを送信する際に、他の複数の通信装置１０ｂ〜１０ｄとの通信に使用している通信規格において規定された送信レートにおけるなるべく大きな値を適用する。例えば、通信装置１０ａは、他の複数の通信装置１０ｂ〜１０ｄとの通信にＩＥＥＥ８０２．１１ａを使用している場合、送信レートとして５４Ｍｂｐｓを適用してデータフレームを送信する。
【００５８】
次いで、通信装置１０ｂは、１ホップの通信経路Ｒａｂを用いて通信装置１０ａに受信したデータフレームに対するＡｃｋを返信し（ステップＳ２５ａ）、通信装置１０ｃは、１ホップの通信経路Ｒａｃを用いて通信装置１０ａに受信したデータフレームに対するＡｃｋを返信し（ステップＳ２５ｂ）、通信装置１０ｄは、１ホップの通信経路Ｒａｄを用いて通信装置１０ａに受信したデータフレームに対するＡｃｋを返信する（ステップＳ２５ｃ）。
【００５９】
通信装置１０ａは、送信したデータフレームに対するＡｃｋを通信装置１０ｂ〜１０ｄから受信することで、送信時に適用した送信レートでデータフレームの送信に成功したことを認識できる。また、通信装置１０ａは、受信したＡｃｋに基づいて送信エラー率を認識できる。例えば、通信装置１０ｂ〜１０ｄそれぞれについて、通信装置１０ａは、データフレームの送信における送信レートが５４Ｍｂｐｓであり、送信エラー率が０％であると認識したとする。この場合、上記の式１により、通信装置１０ｂへのデータフレームの送信に用いた１ホップの通信経路Ｒａｂ、通信装置１０ｃへのデータフレームの送信に用いた１ホップの通信経路Ｒａｃ、及び、通信装置１０ｄへのデータフレームの送信に用いた１ホップの通信経路Ｒａｄのそれぞれについてのメトリック値が約４０８であると通信装置１０ａ（第１算出部２１）は算出する。
【００６０】
次に、図３で説明したように、通信装置１０ａの第２算出部２２は、第１算出部２１によって算出された１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値に基づく平均値を算出する（ステップＳ１２）。具体的には、以下の処理が行われる。
【００６１】
まず、通信装置１０ａの第１算出部２１は、通信装置１０ａと１ホップの通信経路で接続可能な他の複数の通信装置１０ｂ〜１０ｄのうち、２ホップ以上の通信経路でも接続可能な他の通信装置との間の当該２ホップ以上の通信経路についてのメトリック値を算出する。ステップＳ２３で説明したように、通信装置１０ｂ〜１０ｄは、通信装置１０ａと２ホップ以上の通信経路でも接続可能となっているため、通信装置１０ａは、通信装置１０ｂ〜１０ｄとの間の２ホップ以上の通信経路についてのメトリック値を算出する。
【００６２】
通信装置１０ｂ〜１０ｄとの間の２ホップ以上の通信経路についてのメトリック値を算出するために、通信装置１０ａは、プロアクティブパスレスポンスフラグをセットしたパスリクエスト（図４のパスリクエスト（フラグ有））を通信装置１０ｂ〜１０ｄに送信する（ステップＳ２６ａ、Ｓ２６ｂ、Ｓ２６ｃ）。通信装置１０がプロアクティブパスレスポンスフラグをセットしない通常のパスリクエストを受信した場合に、すでに通信経路情報が生成されているときには、パスレスポンスを返信しないが、当該フラグをセットしたパスリクエストを受信した場合、必ずパスレスポンス（プロアクティブパスレスポンス）を返信するように決められている。
【００６３】
上記フラグをセットしたパスリクエストを受信した通信装置１０ｂ〜１０ｄは、プロアクティブパスレスポンスを通信装置１０ａに返信する（ステップＳ２７ａ、Ｓ２７ｂ、Ｓ２７ｃ）。通信装置１０ｂ〜１０ｄは、通信装置１０ａと同じように、自身を中心とした１ホップの通信経路についてのメトリック値を算出しており、プロアクティブパスレスポンスには通信装置１０ｂ〜１０ｄがすでに算出したこれらのメトリック値を含めてプロアクティブパスレスポンスを通信装置１０ａに返信する。例えば、通信装置１０ｂについて説明すると、通信装置１０ｂは、１ホップの通信経路Ｒａｂ、Ｒｂｃ及びＲｂｄそれぞれについてのメトリック値を算出しており、当該メトリック値を含めたプロアクティブパスレスポンスを通信装置１０ａに返信する。
【００６４】
通信装置１０ａは、自身が算出したメトリック値と、通信装置１０ｂ〜１０ｄが算出したメトリック値とに基づいて２ホップ以上の通信経路についてのメトリック値を算出する。例えば、通信装置１０ａは、自身が算出した１ホップの通信経路Ｒａｃについてのメトリック値と、通信装置１０ｂが算出した１ホップの通信経路Ｒｂｃについてのメトリック値とに基づいて、通信装置１０ｃを介する２ホップの通信経路Ｒａｃ−Ｒｂｃについてのメトリック値を算出できる。
【００６５】
次に、通信装置１０ａの第２算出部２２は、２ホップ以上の通信経路でも接続可能な他の通信装置１０ｂ〜１０ｄについて、２ホップ以上の通信経路についてのメトリック値が、１ホップの通信経路についてのメトリック値よりも良い（つまり、メトリック値がより少ない）場合、通信装置１０ａと２ホップ以上の通信経路でも接続可能な通信装置１０ｂ〜１０ｄとの間の１ホップの通信経路についてのメトリック値を、平均値の算出の対象から除外する。例えば、通信装置１０ａの第２算出部２２は、２ホップの通信経路Ｒａｃ−Ｒｂｃでも接続可能な他の通信装置１０ｂについて、２ホップの通信経路Ｒａｃ−Ｒｂｃについてのメトリック値が、１ホップの通信経路Ｒａｂについてのメトリック値よりも良い場合、通信装置１０ａと２ホップの通信経路Ｒａｃ−Ｒｂｃでも接続可能な通信装置１０ｂとの間の１ホップの通信経路Ｒａｂについてのメトリック値を、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値から除外した上で、通信経路Ｒａｃ及びＲａｄのメトリック値のみから平均値を算出する。通信装置１０ｂとの通信において、２ホップの通信経路Ｒａｃ−Ｒｂｃが選択され１ホップの通信経路Ｒａｂは選択されないことから、通信装置１０ｂとの通信において選択されないにもかかわらず、当該１ホップの通信経路Ｒａｂについてのメトリック値を平均値の算出に用いれば、通信において選択される他の１ホップの通信経路Ｒａｃ及びＲａｄそれぞれについてのメトリック値の正確な平均値を算出できないためである。通信装置１０ａと通信装置１０ｃ及び１０ｄそれぞれとの通信において、１ホップの通信経路Ｒａｃ及びＲａｄのメトリック値が２ホップ以上の通信経路についてのメトリック値よりも良い場合、通信装置１０ａの第２算出部２２は、１ホップの通信経路Ｒａｃ及びＲａｄそれぞれについてのメトリック値の平均値を算出する。
【００６６】
なお、メッシュネットワーク１を構成する通信装置１０を増設した場合等に、通信装置１０ａと当該増設した通信装置１０との通信経路情報は生成されているが、通信装置１０ａと当該増設した通信装置１０との１ホップの通信経路についてのメトリック値の算出が行われていないという状態になることがある。例えば、通信経路情報が生成された時点で、プログラムの設計上の理由等で、メトリック値に何かしらの値を入れる必要があり、メトリック値が未算出の場合、上記１ホップの通信経路についてのメトリック値は０となる、もしくは、メトリック値を０とするが、当該メトリック値はいったん除外されて上記平均値が算出される。ここでは、通信経路情報が生成された時点では、通信が発生していないために実際の通信品質が不明であるため、上記１ホップの通信経路のメトリック値は一旦、０とする。その後、当該１ホップの通信経路に関して、ステップＳ１１及びＳ１２での処理が行われることで、当該処理後のメトリック値を加えた上で上記平均値が更新される。
【００６７】
また、ステップＳ１２において、通信装置１０ａは、データフレームを送信する際に、他の複数の通信装置１０ｂ〜１０ｄとの通信に使用している通信規格において規定された送信レートにおけるなるべく大きな値（例えば５４Ｍｂｐｓ）を適用しているが、データフレームの送信に失敗した場合（つまり、ステップＳ２５ａ等でＡｃｋが返ってこなかった場合）にも、データフレームの送信に失敗した１ホップの通信経路についてのメトリック値は例えば０となる。第１算出部２１は、通信装置１０ａと１ホップの通信経路で接続可能な他の複数の通信装置１０ｂ〜１０ｄのうち、送信したデータフレームに対する応答がない他の通信装置１０が存在する場合、当該他の通信装置１０について、送信レートを段階的に下げてデータフレームを送信する。送信レートが小さいほど、単位時間当たりのデータ伝送量は小さくなるが、データの送信に成功しやすくなるためである。データフレームの送信に失敗した１ホップの通信経路について送信レートを段階的に下げながら繰り返しデータフレームの送信が行われても、データフレームの送信に失敗する場合には、当該１ホップの通信経路についてのメトリック値を例えば１０００等の通信品質が非常に悪いレベルであることを意味する値にして、当該メトリック値を加えた上で上記平均値が更新される。
【００６８】
次に、図３で説明したように、通信装置１０ａの評価部２３は、第２算出部２２によって算出された平均値に基づいて、メッシュネットワーク１における通信装置１０ａの通信品質を評価し（ステップＳ１３）、通信装置１０ａの出力部２４は、評価部２３の評価結果を出力する（ステップＳ１４）。具体的には、以下の処理が行われる。
【００６９】
評価部２３は、上記平均値と予め定められたメトリック閾値との大小関係に基づいて、通信品質を複数のレベルに分けて評価し、出力部２４は、評価部２３の評価結果を、通信装置１０ａに設けられた光源（提示部３０：ＬＥＤ）を用いて複数のレベルのそれぞれごとに異なる色によって出力する。これについて、図５及び図６を用いて説明する。
【００７０】
図５は、通信規格ごとのメトリック閾値と、出力される色と、通信品質のレベルとの関係の一例を示す表である。図６は、実施の形態に係る通信装置１０の外観斜視図であり、提示部３０が設けられた部分（破線で囲んだ部分）を拡大して示している。提示部３０は、上述したように、例えば、ＬＥＤであり、提示部３０から異なる色の光を出力可能となっている。
【００７１】
メトリック閾値は、通信品質を評価するための閾値であり、通信規格ごとに予め定められた値である。図５に示されるように、通信規格ごとに値が異なっているのは、通信規格ごとに規定される送信レートが異なっているためである。なお、ＩＥＥＥ８０２．１１ｎ／ｂ／ｇ等における「ＨＴ」は「Ｈｉｇｈ  Ｔｈｒｏｕｇｈｐｕｔ」のことであり、ＨＴ２０モードは、１チャネルあたりの帯域が２０ＭＨｚであることを意味し、ＨＴ４０モードは、１チャネルあたりの帯域が４０ＭＨｚであることを意味する。
【００７２】
メトリック閾値には、例えば、通信規格ごとに第１閾値及び第１閾値より大なる第２閾値が含まれる。例えば、ＩＥＥＥ８０２．１１ａでは、メトリック閾値には、第１閾値として４５９、及び、第２閾値として９１９が含まれる。評価部２３は、上記平均値と当該メトリック閾値との大小関係について、上記平均値が第１閾値（４５９）未満の場合、通信品質（リンク品質）は良好なレベルと評価し、第１閾値（４５９）より大きく第２閾値（９１９）未満の場合、通信品質は通信可能なレベル（つまり普通のレベル）と評価し、第２閾値（９１９）以上の場合、改善が必要なレベル（つまり悪いレベル）と評価する。また、例えば、出力部２４は、上記平均値が第１閾値（４５９）未満の場合、緑色の光を出力し、上記平均値が第１閾値（４５９）より大きく第２閾値（９１９）未満の場合、橙色の光を出力し、上記平均値が第２閾値（９１９）以上の場合、赤色の光を出力する。なお、評価結果における通信品質のレベルごとに出力される光の色は、これらに限定されない。
【００７３】
以下、一例として、通信装置１０ａが、他の複数の通信装置１０ｂ〜１０ｄとの通信にＩＥＥＥ８０２．１１ａを使用している場合に、データフレームの送信における送信レートが５４Ｍｂｐｓであり、送信エラー率が０％であると認識したときにおける通信装置１０ａの動作について説明する。第１算出部２１は、上記の式１により、通信装置１０ｂへのデータフレームの送信に用いた１ホップの通信経路Ｒａｂ、通信装置１０ｃへのデータフレームの送信に用いた１ホップの通信経路Ｒａｃ、及び、通信装置１０ｄへのデータフレームの送信に用いた１ホップの通信経路Ｒａｄのそれぞれについてのメトリック値が約４０８であると算出し、第２算出部２２は、平均値も約４０８と算出する。評価部２３は、平均値が４５９未満であることから通信品質が良好であると評価し、出力部２４は、当該良好であるという評価結果を、図６に示されるようなユーザの目に付きやすい提示部３０（ＬＥＤ）を用いて緑色の光を出力する。これにより、ユーザは、通信装置１０ａの設置位置が適切であることを容易に判断できる。
【００７４】
なお、評価部２３は、第２算出部２２によって算出された１回の平均値によって通信品質を評価しなくてもよく、第２算出部２２によって算出された過去複数回（例えば１０回等）のそれぞれの平均値を当該複数回で平均した値によって通信品質を評価してもよい。これにより、通信品質を統計的に表すことができる。
【００７５】
［効果等］
以上説明したように、メッシュネットワーク１を構成する複数の通信装置１０ａ〜１０ｄにおける１つの通信装置１０ａに着目した場合に、通信装置１０ａと他の複数の通信装置１０ｂ〜１０ｄとの１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれのメトリック値に基づく平均値から、通信装置１０ａと他の複数の通信装置１０ｂ〜１０ｄとの平均的な通信品質が問題ないか否かを評価できる。通信装置１０ａと、他の複数の通信装置１０ｂ〜１０ｄの１つ１つとの通信品質が悪いとしても、他の装置（例えば通信装置１０ｄ）を経由して通信を行うことが可能であるので、他の複数の通信装置１０ｂ〜１０ｄ全体との関係で平均的に通信品質が問題ないか否かを評価することの方が、メッシュネットワーク１においては重要となるからである。また、メトリック値は、データ通信が発生するごとに更新されていくため、遂次評価結果が出力される。このため、通信装置１０ａの設置位置を少しずつ変えてはその位置で通信テストを行うということを繰り返す必要がなく、ユーザが遂次出力される評価結果をリアルタイムに確認しながら通信装置１０ａの設置位置を変えていくだけで、通信品質を評価できる。したがって、メッシュネットワーク１を構成する通信装置１０の設置位置が適切か否かを随時容易に判断できる。
【００７６】
また、他の通信装置１０との２ホップ以上の通信経路についてのメトリック値が、１ホップの通信経路についてのメトリック値よりも良い場合、当該他の通信装置１０との通信においては、当該１ホップの通信経路は選択されない。本実施の形態では、通信において選択されない１ホップの通信経路についてのメトリック値が除外されて平均値が算出されるため、通信において選択される１ホップの通信経路についてのメトリック値の正確な平均値を算出することができる。したがって、通信品質の評価精度を高めることができる。
【００７７】
また、図５に示されるように、通信品質は複数のレベルに分けて評価されるため、複数レベルの評価結果から、メッシュネットワーク１を構成する通信装置１０の設置位置が適切か否かを判断しやすくなる。
【００７８】
また、図５に示されるように、評価結果が、通信装置１０に設けられた光源（提示部３０：ＬＥＤ）を用いて複数のレベルのそれぞれごとに異なる色によって出力されるため、通信装置１０の設置位置に応じて（通信品質のレベルに応じて）変化するＬＥＤの光の色を確認することで、メッシュネットワークを構成する通信装置１０の設置位置が適切か否かをより容易に判断できる。例えば、通信装置１０の現在の設置位置が悪いか否かを通信装置１０に設けられたＬＥＤにより一目でわかるため、複数の通信装置１０の設置を一通り終えた後に通信品質の悪い通信装置１０が見つかり、設置位置を変えに行かなければならないというようなことが回避できる。また、ＬＥＤから出力される色の種類により、通信環境が良い又は悪いおおよその領域を認識しやすくなる。
【００７９】
また、メトリック値の算出において、送信したデータフレームに対する応答がなかった場合、つまり、メトリック値を算出できなかった場合であっても、送信レートを下げてデータフレームが送信し直されるため、メトリック値を算出できるようになる可能性が高まる。
【００８０】
［実験］
本発明者らは、本発明の効果を確認するために図７に示される実験環境において実験を行った。
【００８１】
図７は、本発明の効果を確認するために行った実験環境を示す図である。図７に示されるＡ〜Ｃは、施設における部屋を示している。また、図７に示されるＰ１〜Ｐ４は、通信装置１０が実験において設置される位置を示している。
【００８２】
まず、部屋Ａ内の位置Ｐ１及びＰ２、並びに、部屋Ｂと部屋Ｃとの間の通路における位置Ｐ４にそれぞれ通信装置１０を設置した。このとき、各通信装置１０に設けられたＬＥＤが赤色になっていることを確認した。ＬＥＤが赤色の場合、通信品質が悪いレベルであることを示すため、位置Ｐ１、Ｐ２及びＰ４が設置位置として適切でないとわかった。なお、通信品質の検証方法として、本発明と異なる方法で確認した。具体的には、ｐｉｎｇ等を実行して位置Ｐ１、Ｐ２及びＰ４に設置された通信装置１０が疎通しにくいことを確認することで、実際に通信品質が悪いレベルにあることを確認した。
【００８３】
次に、位置Ｐ４に設置していた通信装置１０について、当該通信装置１０のＬＥＤの色を見ながら部屋Ａに向けて持ち運び、部屋Ａ内の位置Ｐ３で各通信装置１０のＬＥＤの色が赤色から橙色又は緑色に変化したことを確認した。ＬＥＤが橙色又は緑色の場合、通信品質が普通又は良好なレベルであることを示すため、位置Ｐ１、Ｐ２及びＰ３が設置位置として適切であるとわかった。なお、ｐｉｎｇ等を実行して位置Ｐ１、Ｐ２及びＰ３に設置された通信装置１０の通信の疎通が安定することを確認することで、実際に通信品質が普通又は良好なレベルにあることを確認した。
【００８４】
次に、位置Ｐ１、Ｐ２、Ｐ３及びＰ４にそれぞれ通信装置１０を設置し、各通信装置１０のＬＥＤが橙色又は緑色となっていることを確認した。これにより、位置Ｐ１、Ｐ２、Ｐ３及びＰ４が設置位置として適切であるとわかった。なお、ｐｉｎｇ等を実行して位置Ｐ１、Ｐ２、Ｐ３及びＰ４に設置された通信装置１０の通信の疎通が安定することを確認することで、実際に通信品質が普通又は良好なレベルにあることを確認した。
【００８５】
以上のように、通信装置１０に設けられたＬＥＤの色を確認することで、通信装置１０の設置位置が適切であるか否かを一目で容易に判断でき、設置位置が適切でない場合には、通信装置１０のＬＥＤの色を見ながら通信装置１０を持ち運ぶことで、通信装置１０を適切な設置位置へ移動させることができることを確認できた。また、ｐｉｎｇ等を実行することで、通信品質を示すＬＥＤの色が実際の通信品質と対応していることを確認できた。
【００８６】
（その他の実施の形態）
以上、本発明の通信装置１０について、実施の形態に基づいて説明したが、本発明は、上記実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したもの、および、異なる実施の形態における構成要素を組み合わせて構築される形態も、本発明の範囲内に含まれる。
【００８７】
例えば、上記実施の形態では、第２算出部２２は、２ホップ以上の通信経路でも接続可能な他の通信装置１０について、２ホップ以上の通信経路についてのメトリック値が、１ホップの通信経路についてのメトリック値よりも良い場合、通信装置１０と当該２ホップ以上の通信経路でも接続可能な通信装置１０との間の１ホップの通信経路についてのメトリック値を、１ホップの通信経路それぞれについてのメトリック値から除外した上で平均値を算出したが、これに限らない。例えば、第２算出部２２は、２ホップ以上の通信経路でも接続可能な他の通信装置１０について、２ホップ以上の通信経路についてのメトリック値が、１ホップの通信経路についてのメトリック値よりも良い場合であっても、通信装置１０と当該２ホップ以上の通信経路でも接続可能な通信装置１０との間の１ホップの通信経路についてのメトリック値を、１ホップの通信経路それぞれについてのメトリック値から除外しないで平均値を算出してもよい。
【００８８】
また、例えば、上記実施の形態では、提示部３０は例えば通信装置１０に設けられた光源であり、出力部２４は、評価結果を、当該光源を用いて複数のレベルのそれぞれごとに異なる色によって出力したが、これに限らない。例えば、提示部３０は、通信装置１０に設けられたスピーカであってもよく、出力部２４は、評価結果を、当該スピーカを用いて複数のレベルのそれぞれごとに異なる音声あるいは音量によって出力してもよい。
【００８９】
また、本発明は、通信装置１０として実現できるだけでなく、例えば通信装置１０を構成する各構成要素が行うステップ（処理）を含む通信方法として実現できる。
【００９０】
具体的には、通信方法は、メッシュネットワーク１を構成する複数の通信装置１０ａ〜１０ｄにおける通信装置１０ａの通信方法である。図３に示されるように、通信方法は、メッシュネットワーク１において通信装置１０ａと１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄで接続可能な他の複数の通信装置１０ｂ〜１０ｄに対して、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄを用いてデータフレームを送信することで、１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値を算出する第１算出ステップ（ステップＳ１１）と、算出した１ホップの通信経路Ｒａｂ、Ｒａｃ及びＲａｄそれぞれについてのメトリック値に基づく平均値を算出する第２算出ステップ（ステップＳ１２）と、算出した当該平均値に基づいて、メッシュネットワーク１における通信装置１０ａの通信品質を評価する評価ステップ（ステップＳ１３）と、評価結果を出力する出力ステップ（ステップＳ１４）と、を含む。
【００９１】
また、例えば、それらのステップは、コンピュータ（コンピュータシステム）によって実行されてもよい。そして、本発明は、それらの方法に含まれるステップを、コンピュータに実行させるためのプログラムとして実現できる。さらに、本発明は、そのプログラムを記録したＣＤ−ＲＯＭ等である非一時的なコンピュータ読み取り可能な記録媒体として実現できる。
【００９２】
例えば、本発明が、プログラム（ソフトウェア）で実現される場合には、コンピュータのＣＰＵ、メモリおよび入出力回路等のハードウェア資源を利用してプログラムが実行されることによって、各ステップが実行される。つまり、ＣＰＵがデータをメモリまたは入出力回路等から取得して演算したり、演算結果をメモリまたは入出力回路等に出力したりすることによって、各ステップが実行される。
【００９３】
また、上記実施の形態の通信装置１０に含まれる複数の構成要素は、それぞれ、専用または汎用の回路として実現されてもよい。これらの構成要素は、１つの回路として実現されてもよいし、複数の回路として実現されてもよい。
【００９４】
また、上記実施の形態の通信装置１０に含まれる複数の構成要素は、集積回路（ＩＣ：Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）であるＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）として実現されてもよい。これらの構成要素は、個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。ＬＳＩは、集積度の違いにより、システムＬＳＩ、スーパーＬＳＩまたはウルトラＬＳＩと呼称される場合がある。
【００９５】
また、集積回路はＬＳＩに限られず、専用回路または汎用プロセッサで実現されてもよい。上述したように、プログラム可能なＦＰＧＡ、または、ＬＳＩ内部の回路セルの接続および設定が再構成可能なリコンフィギュラブル・プロセッサが、利用されてもよい。
【００９６】
さらに、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて、通信装置１０に含まれる各構成要素の集積回路化が行われてもよい。
【００９７】
その他、実施の形態に対して当業者が思いつく各種変形を施して得られる形態や、本発明の趣旨を逸脱しない範囲で各実施の形態における構成要素および機能を任意に組み合わせることで実現される形態も本発明に含まれる。
【産業上の利用可能性】
【００９８】
本発明は、メッシュネットワークを構成する通信装置に利用可能である。
【符号の説明】
【００９９】
１  メッシュネットワーク
１０、１０ａ、１０ｂ、１０ｃ、１０ｄ  通信装置
２０  プロセッサ
２１  第１算出部
２２  第２算出部
２３  評価部
２４  出力部
３０  提示部（光源）
４０  通信部
５０  メモリ
Ａ、Ｂ、Ｃ  部屋
Ｐ１、Ｐ２、Ｐ３、Ｐ４  位置
Ｒａｂ、Ｒａｃ、Ｒａｄ、Ｒｂｃ、Ｒｂｄ、Ｒｃｄ  通信経路
【図１】
2020022002.tif 000004
【図２】
2020022002.tif 000005
【図３】
2020022002.tif 000006
【図４】
2020022002.tif 000007
【図５】
2020022002.tif 000008
【図６】
2020022002.tif 000009
【図７】
2020022002.tif 000010