(57)【要約】【課題】効率的な通信に適した通信経路を設定可能な無線通信装置、方法及びプログラムを提供する。【解決手段】実施形態の無線通信装置は、検出部と、第１通信部と、第１算出部と、第２通信部と、第２算出部と、を備える。検出部は、前記無線通信装置の周辺をセンシングしたセンシング情報を用いて、移動体を検出する。第１通信部は、他の無線通信装置との間で、前記移動体の検出結果に関する移動体情報を通信する。第１算出部は、前記移動体の検出結果と前記他の無線通信装置から受信した移動体情報とを用いて、前記無線通信装置を含む無線通信装置間の移動経路を算出する。第２通信部は、前記他の無線通信装置との間で、前記移動体の移動経路に関する移動情報を通信する。第２算出部は、算出された前記移動経路と前記他の無線通信装置から受信した移動情報とを用いて、移動経路の移動回数に依存する無線通信装置間の距離を算出する。【選択図】図２
2014103558.tif 000002
【特許請求の範囲】
【請求項１】
無線通信装置であって、
前記無線通信装置の周辺をセンシングしたセンシング情報を用いて、移動体を検出する検出部と、
他の無線通信装置との間で、前記移動体の検出結果に関する移動体情報を通信する第１通信部と、
前記移動体の検出結果と前記他の無線通信装置から受信した移動体情報とを用いて、前記無線通信装置を含む無線通信装置間の移動経路を算出する第１算出部と、
前記他の無線通信装置との間で、前記移動体の移動経路に関する移動情報を通信する第２通信部と、
算出された前記移動経路と前記他の無線通信装置から受信した移動情報とを用いて、移動経路の移動回数に依存する無線通信装置間の距離を算出する第２算出部と、
を備える無線通信装置。
【請求項２】
前記第２算出部は、算出された前記移動経路と前記他の無線通信装置から受信した移動情報とを用いて、移動回数が多い移動経路ほど値が小さくなるように前記距離を算出する請求項１に記載の無線通信装置。
【請求項３】
前記他の無線通信装置との間の無線通信の電波強度を計測する計測部と、
前記他の無線通信装置との間で、前記電波強度に関する電波強度情報を通信する第３通信部と、を更に備え、
前記第２算出部は、計測された前記電波強度と前記他の無線通信装置から受信した電波強度情報とを更に用いて、電波強度が弱い移動経路は値が大きくなるように前記距離を算出する請求項１又は２に記載の無線通信装置。
【請求項４】
算出された前記距離に基づいて、無線通信装置間の通信を最適化する最適通信経路を算出する第３算出部と、
無線通信装置間の通信経路を前記最適通信経路に切り替える切替部と、
を更に備える請求項１〜３のいずれか１つに記載の無線通信装置。
【請求項５】
前記最適通信経路は、通信対象の無線通信装置間における距離が小さい通信経路を接続したものである請求項４に記載の無線通信装置。
【請求項６】
前記第１算出部は、前記移動経路の移動時間を更に算出し、
前記移動情報は、更に移動時間に関し、
前記第２算出部は、算出された前記移動経路と前記他の無線通信装置から受信した移動情報とを用いて、移動時間が第１閾値未満となる移動経路を集計し、前記距離を算出する請求項１〜５のいずれか１つに記載の無線通信装置。
【請求項７】
前記第２算出部は、同一とみなされる移動体の移動回数が第２閾値以上となる移動経路における前記無線通信装置又は前記他の無線通信装置を同一グループに設定し、前記距離として、グループ設定に用いた値のハミング距離を算出する請求項１〜５のいずれか１つに記載の無線通信装置。
【請求項８】
前記センシング情報は、画像である請求項１〜７のいずれか１つに記載の無線通信装置。
【請求項９】
各無線通信装置から、当該無線通信装置の周辺をセンシングしたセンシング情報を受信する通信部と、
前記複数のセンシング情報それぞれから、移動体を検出する検出部と、
前記移動体の検出結果を用いて、無線通信装置間の移動経路を算出する第１算出部と、
算出された前記移動経路を用いて、移動経路の移動回数に依存する無線通信装置間の距離を算出する第２算出部と、
を備えるサーバ装置。
【請求項１０】
無線通信装置で実行される無線通信方法であって、
検出部が、前記無線通信装置の周辺をセンシングしたセンシング情報を用いて、移動体を検出する検出ステップと、
第１通信部が、他の無線通信装置との間で、前記移動体の検出結果に関する移動体情報を通信する第１通信ステップと、
第１算出部が、前記移動体の検出結果と前記他の無線通信装置から受信した移動体情報とを用いて、前記無線通信装置を含む無線通信装置間の移動経路を算出する第１算出ステップと、
第２通信部が、前記他の無線通信装置との間で、前記移動体の移動経路に関する移動情報を通信する第２通信ステップと、
第２算出部が、算出された前記移動経路と前記他の無線通信装置から受信した移動情報とを用いて、移動経路の移動回数に依存する無線通信装置間の距離を算出する第２算出ステップと、
を含む無線通信方法。
【請求項１１】
無線通信装置のコンピュータに、
前記無線通信装置の周辺をセンシングしたセンシング情報を用いて、移動体を検出する検出ステップと、
他の無線通信装置との間で、前記移動体の検出結果に関する移動体情報を通信する第１通信ステップと、
前記移動体の検出結果と前記他の無線通信装置から受信した移動体情報とを用いて、前記無線通信装置を含む無線通信装置間の移動経路を算出する第１算出ステップと、
前記他の無線通信装置との間で、前記移動体の移動経路に関する移動情報を通信する第２通信ステップと、
算出された前記移動経路と前記他の無線通信装置から受信した移動情報とを用いて、移動経路の移動回数に依存する無線通信装置間の距離を算出する第２算出ステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、無線通信装置、方法及びプログラムに関する。
【背景技術】
【０００２】
通信ノード間の通信電波強度や通信ノードの緯度経度情報を用いて、無線ネットワーク内の伝送経路を設定する技術がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−７１５６４号公報
【特許文献２】特開２００７−２３５８９５号公報
【特許文献３】特開２００４−２７４１７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述したような従来技術では、電波の強さや地理的な近接性で通信先の通信ノードを選択して通信経路を設定するため、効率的な通信に適した通信経路を設定できるとは限らない。本発明が解決しようとする課題は、効率的な通信に適した通信経路を設定可能な無線通信装置、方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００５】
実施形態の無線通信装置は、検出部と、第１通信部と、第１算出部と、第２通信部と、第２算出部と、を備える。検出部は、前記無線通信装置の周辺をセンシングしたセンシング情報を用いて、移動体を検出する。第１通信部は、他の無線通信装置との間で、前記移動体の検出結果に関する移動体情報を通信する。第１算出部は、前記移動体の検出結果と前記他の無線通信装置から受信した移動体情報とを用いて、前記無線通信装置を含む無線通信装置間の移動経路を算出する。第２通信部は、前記他の無線通信装置との間で、前記移動体の移動経路に関する移動情報を通信する。第２算出部は、算出された前記移動経路と前記他の無線通信装置から受信した移動情報とを用いて、移動経路の移動回数に依存する無線通信装置間の距離を算出する。
【図面の簡単な説明】
【０００６】
【図１】第１実施形態の無線通信システムの例を示す摸式図。
【図２】第１実施形態の無線通信装置の例を示す構成図。
【図３】第１実施形態の第２算出部により算出される距離行列の例を示す図。
【図４】第１実施形態の第２算出部により算出される最適通信経路の例を示す図。
【図５】第１実施形態で行われる処理例を示すフローチャート。
【図６】第２実施形態の無線通信装置の例を示す構成図。
【図７】第３実施形態の無線通信装置の例を示す構成図。
【図８】第３実施形態のグループ分けされた無線通信装置の例を示す図。
【図９】第３実施形態のグループ分けされた無線通信装置の例を示す図。
【図１０】各実施形態及び変形例の無線通信装置のハードウェア構成例を示す図。
【発明を実施するための形態】
【０００７】
以下、添付図面を参照しながら、実施形態を詳細に説明する。なお、以下の各実施形態では、移動体の移動をセンシングし、移動体の移動経路に基づいて無線通信装置間の通信経路を設定する。
【０００８】
（第１実施形態）
図１は、第１実施形態の無線通信システム１の一例を示す摸式図である。図１に示すように、無線通信システム１は、無線通信装置１０、２０、３０、及び４０を備えており、無線通信装置１０、２０、３０、及び４０が会場内に設置されている。なお、会場は、オフィスビル、商業ビル、及び屋内イベント会場などの屋内会場であってもよいし、屋外イベント会場などの屋外会場であってもよい。
【０００９】
第１実施形態では、会場を移動する移動体（ユーザ）を、センサを備える各無線通信装置がセンシングし、移動体の移動経路の移動回数に基づいて無線通信装置間の通信経路を設定する。
【００１０】
以下では、主として、無線通信装置１０の構成を中心に説明するが、無線通信装置２０、３０、及び４０などの他の無線通信装置も、特段の明記がある箇所を除き、無線通信装置１０と同様の構成を備えているものとする。
【００１１】
図２は、第１実施形態の無線通信装置１０の一例を示す構成図である。図２に示すように、無線通信装置１０は、センサ１０１と、検出部１０３と、判別部１０４と、通信部１０５と、第１算出部１０７と、計測部１０９と、第２算出部１１１と、第３算出部１１３と、切替部１１５とを、備える。但し、無線通信装置２０、３０、及び４０の場合、第２算出部１１１、第３算出部１１３、及び切替部１１５を備えていなくてもよい。
【００１２】
センサ１０１は、移動体をセンシング可能なセンサであり、例えば、可視光を撮像する画像センサ（カメラ）により実現してもよいし、暗所を撮像する赤外線センサ（赤外線カメラ）により実現してもよいし、高温の物体から発せられる遠赤外線を撮像する遠赤外線センサにより実現してもよいし、音波やレーザの反射で物体を検出するソナーやレーザレーダにより実現してもよいし、ＲＦＩＤ（Radio  Frequency  Identification）や携帯電話などの電波をセンシングするアンテナなどにより実現してもよいし、これらを併用して実現してもよい。以下では、センサ１０１が可視光を撮像する画像センサである場合を例に取り説明するが、これに限定されるものではない。
【００１３】
検出部１０３、判別部１０４、第１算出部１０７、計測部１０９、第２算出部１１１、第３算出部１１３、及び切替部１１５は、例えば、ＣＰＵ（Central  Processing  Unit）などの処理装置にプログラムを実行させること、即ち、ソフトウェアにより実現してもよいし、ＩＣ（Integrated  Circuit）などのハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。通信部１０５は、例えば、無線通信用の通信インタフェースなどにより実現できる。
【００１４】
センサ１０１は、無線通信装置１０の周辺をセンシングし、センシング情報を得る。
【００１５】
検出部１０３は、センサ１０１のセンシング結果であるセンシング情報を用いて、無線通信装置１０の近辺を移動する移動体を検出する。第１実施形態では、センシング情報が画像センサにより撮像された画像となるため、検出部１０３は、例えば、Tomoki  Watanabe,  Satoshi  Ito  and  Kentaro  Yokoi:  “Co-occurrence  Histograms  of  Oriented  Gradients  for  Human  Detection”,  IPSJ  Transactions  on  Computer  Vision  and  Applications,  Vol.  2,  pp.39−47.  (2010).に開示されている技術を用いて、画像から移動体の有無を検出する。
【００１６】
なお、センサ１０１がソナーやレーザレーダの場合、検出部１０３は、時系列の変動から移動体を検出し、センサ１０１がアンテナの場合、検出部１０３は、電波強度から移動体の有無や移動体までの距離を検出したり、アンテナアレイを用いた三角測量により移動体を検出したりする。
【００１７】
判別部１０４は、検出部１０３で検出された移動体を判別し、移動体ＩＤを発行する。判別部１０４は、例えば、移動体が人物の場合、当該人物の顔をマッチングしてどの人物かを特定し、当該人物の移動体ＩＤを発行する。また判別部１０４は、例えば、移動体が車両の場合、当該車両のナンバープレートのナンバーを特定し、当該車両の移動体ＩＤを発行する。また判別部１０４は、センサ１０１がアンテナの場合、移動体が所持又は付与さている個体の移動体ＩＤを発行する。なお、移動体が１つである場合は、判別部１０４を省略してもよい。
【００１８】
通信部１０５（第１〜第３通信部の一例）は、無線通信装置２０、３０、４０など無線通信装置１０の周辺に位置する他の無線通信装置と間で無線通信を行い、移動体の検出結果に関する移動体情報、移動体の移動経路に関する移動情報、及び電波強度に関する電波強度情報を送受する。
【００１９】
具体的には、通信部１０５は、検出部１０３により検出された移動体の移動体ＩＤ、検出時刻、及び自身（無線通信装置１０）のノードＩＤを含む移動体情報を、他の無線通信装置に送信したり、他の無線通信装置から移動体情報を受信したりする。なお、移動体が１つである場合は、移動体ＩＤを省略してもよい。
【００２０】
また、通信部１０５は、後述の第１算出部１０７により算出された移動経路を示す移動情報や後述の計測部１０９により計測された電波強度を示す電波強度情報を他の無線通信装置に送信したり、他の無線通信装置から移動情報や電波強度情報を受信したりする。
【００２１】
第１算出部１０７は、検出部１０３により移動体が検出された場合、通信部１０５により他の無線通信装置から受信された移動体情報を用いて、検出部１０３により検出された移動体が直前にどの無線通信装置で検出されているかを判断し、移動体の移動経路を求める。
【００２２】
具体的には、第１算出部１０７は、他の無線通信装置から受信した移動体情報の中から、検出部１０３により検出された移動体の移動体ＩＤを含み、かつ含まれている検出時刻が最も新しい（現時刻に最も近い）移動体情報を探索する。なお、移動体情報において移動体ＩＤを省略している場合、第１算出部１０７は、他の無線通信装置から受信した移動体情報の中から、移動体の検出時刻が最も新しい（現時刻に最も近い）移動体情報を探索すればよい。そして第１算出部１０７は、探索した移動体情報に含まれるノードＩＤの無線通信装置から無線通信装置１０へ移動体が移動したと判断し、移動体の移動経路を算出する。
【００２３】
計測部１０９は、他の無線通信装置との間の無線通信の電波強度を計測する。
【００２４】
第２算出部１１１は、第１算出部１０７により算出された移動経路、計測部１０９により計測された電波強度、通信部１０５により他の無線通信装置から受信された移動情報や電波強度情報を用いて、無線通信装置間それぞれの距離を算出する。なお、距離は、移動経路の移動回数に依存する。
【００２５】
具体的には、第２算出部１１１は、第１算出部１０７により算出された移動経路、及び通信部１０５により他の無線通信装置から受信された移動情報が示す移動経路を集計して、無線通信装置間の移動回数が多くなるほど値が小さくなるように当該無線通信装置間の距離を算出する。ここで、無線通信装置間の移動は、他の無線通信装置を経由しない直接の移動とする。
【００２６】
また、第２算出部１１１は、計測部１０９により計測された電波強度、及び通信部１０５により他の無線通信装置から受信された電波強度情報が示す電波強度を用いて、無線通信装置間で無線通信の確立に十分な電波強度が得られていない場合、当該無線通信装置間の距離を∞とする。
【００２７】
例えば、図１の場合、無線通信装置１０から無線通信装置２０への移動回数は０回、無線通信装置１０から無線通信装置３０への移動回数は３回、無線通信装置１０から無線通信装置４０への移動回数は１回、無線通信装置２０から無線通信装置３０への移動回数は２回、無線通信装置２０から無線通信装置４０への移動回数は０回、無線通信装置３０から無線通信装置４０への移動回数は３回となっている。この場合、第２算出部１１１は、例えば、図３に示すような距離行列を算出する。図３に示す例では、無線通信装置間の移動回数が多いほど当該無線通信装置間の距離が小さくなっている。なお、無線通信装置１０及び無線通信装置２０間、並びに無線通信装置２０及び無線通信装置４０間は、十分な電波強度が得られていないため、距離は∞となっている。
【００２８】
なお、第２算出部１１１は、無線通信装置間の移動回数が多くなるほど値が小さく、かつ、電波強度が弱くなるほど値が大きくなるように、距離を求めてもよい。この場合、距離＝移動回数＋（１／電波強度）とすればよい。また、移動回数や電波強度に任意の重み付けを行ってもよい。
【００２９】
第３算出部１１３は、第２算出部１１１により算出された距離に基づいて、無線通信装置間の通信を最適化する最適通信経路を算出する。具体的には、第３算出部１１３は、第２算出部１１１により算出された距離が小さい無線通信装置間を優先して接続し、最適通信経路を算出する。第３算出部１１３は、例えば、無線通信装置をノード、距離をエッジの重みとしたグラフに対して、ＭＳＴ（Minimum  Spanning  Tree）を算出することで得られるエッジを最適通信経路とする（図４参照）。図４では、丸印が無線通信装置を示し、無線通信装置間の数字が距離を示し、無線通信装置間を結ぶ太線がＭＳＴ（最適通信経路）を示している。
【００３０】
ここで、ＭＳＴとは重みの総和が最小となるグラフであり、例えば、Karger,  David  R.;  Klein,    Philip  N.;  Tarjan,  Robert  E.  (1995),  "A  randomized  linear−time  algorithm  to  find  minimum  spanning  trees",  Journal  of  the  Association  for  Computing  Machinery  42  (2):  321−328に開示されたExpected  linear  time  MST  algorithmなどにより算出する。
【００３１】
なお、第３算出部１１３は、ＧＰＳにより得られる距離や電波強度を使った既存の無線通信経路設定手法におけるエッジ選択のアルゴリズムを用いて最適通信経路を算出してもよいし、距離が大きなノードを優先して接続したり、距離が特定の値のノードを優先して接続したりして、最適通信経路を算出してもよい。通信目的によっては、このように最適通信経路を算出した方が効率的な通信に適するためである。
【００３２】
切替部１１５は、第３算出部１１３により算出された最適通信経路となるように、無線通信装置１０及び他の無線通信装置の通信経路を切り替える。
【００３３】
図５は、第１実施形態の無線通信装置１０で行われる処理の手順の流れの一例を示すフローチャートである。
【００３４】
まず、検出部１０３は、センサ１０１のセンシング結果である画像から移動体を検出する（ステップＳ１０１）。
【００３５】
続いて、判別部１０４は、検出部１０３で検出された移動体を判別し、移動体ＩＤを発行する（ステップＳ１０３）。
【００３６】
続いて、通信部１０５は、無線通信装置２０、３０、４０など無線通信装置１０の周辺に位置する他の無線通信装置と無線通信との間で、検出部１０３により検出された移動体の移動体ＩＤ、検出時刻、及び自身（無線通信装置１０）のノードＩＤを含む移動体情報を、送受する（ステップＳ１０５）。
【００３７】
続いて、第１算出部１０７は、検出部１０３により移動体が検出された場合、通信部１０５により他の無線通信装置から受信された移動体情報を用いて、検出部１０３により検出された移動体が直前にどの無線通信装置で検出されているかを判断し、移動体の移動経路を求める（ステップＳ１０７）。
【００３８】
続いて、通信部１０５は、他の無線通信装置と無線通信との間で、第１算出部１０７により算出された移動経路を示す移動情報を、送受する（ステップＳ１０９）。
【００３９】
続いて、計測部１０９は、他の無線通信装置との間の無線通信の電波強度を計測する（ステップＳ１１１）。
【００４０】
続いて、通信部１０５は、他の無線通信装置と無線通信との間で、計測部１０９により計測された電波強度を示す電波強度情報を、送受する（ステップＳ１１３）。
【００４１】
続いて、第２算出部１１１は、第１算出部１０７により算出された移動経路、計測部１０９により計測された電波強度、通信部１０５により他の無線通信装置から受信された移動情報や電波強度情報を用いて、無線通信装置間それぞれの距離を算出する（ステップＳ１１５）。
【００４２】
続いて、第３算出部１１３は、第２算出部１１１により算出された距離が小さい無線通信装置間を優先して接続し、最適通信経路を算出する（ステップＳ１１７）。
【００４３】
続いて、切替部１１５は、第３算出部１１３により算出された最適通信経路となるように、無線通信装置１０及び他の無線通信装置の通信経路を切り替える（ステップＳ１１９）。
【００４４】
以上のように第１実施形態では、無線通信装置間に壁などの移動体の移動をを障害する物体が存在するような経路は通信経路に設定されないことになる。従って、第１実施形態によれば、移動体の情報に関して効率的な通信に適した通信経路を設定することができる。
【００４５】
（第２実施形態）
第２実施形態では、移動体の移動時間を更に考慮して、無線通信装置間の通信経路を設定する例について説明する。以下では、第１実施形態との相違点の説明を主に行い、第１実施形態と同様の機能を有する構成要素については、第１実施形態と同様の名称・符号を付し、その説明を省略する。
【００４６】
図６は、第２実施形態の無線通信システム１００１の無線通信装置１０１０の一例を示す構成図である。図６に示すように、第２実施形態の無線通信装置１０１０は、通信部１１０５、計時部１１０６、第１算出部１１０７、及び第２算出部１１１１が、第１実施形態と相違する。
【００４７】
計時部１１０６は、例えば、ＣＰＵなどの処理装置にプログラムを実行させること、即ち、ソフトウェアにより実現してもよいし、ＩＣなどのハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。
【００４８】
計時部１１０６は、時間を計測する。計時部１１０６は、例えば、水晶発振器で時間の計測を制御するとともに、定期的に電波時計用の電波やＮＴＰ（Network  Time  Protocol）サーバなどを用いて、時間の計測の微調整を行う。これにより、無線通信装置１０１０と他の無線通信装置との時刻の同期が可能となる。なお、第１実施形態においても、無線通信装置１０が計時部１１０６を備えるようにしてもよい。
【００４９】
第１算出部１１０７は、移動体の移動経路に加え、当該移動体の移動時間を算出する。具体的には、第１算出部１０７は、検出部１０３により移動体が検出された時刻と探索した移動体情報に含まれる検出時刻とから移動時間を算出する。
【００５０】
通信部１１０５は、第１算出部１１０７により算出された移動経路及び移動時間を示す移動情報を他の無線通信装置に送信したり、他の無線通信装置から移動情報を受信したりする。
【００５１】
第２算出部１１１１は、第１算出部１１０７により算出された移動経路及び移動時間、計測部１０９により計測された電波強度、通信部１０５により他の無線通信装置から受信された移動情報や電波強度情報を用いて、無線通信装置間それぞれの距離を算出する。
【００５２】
具体的には、第２算出部１１１は、第１算出部１０７により算出された移動経路、及び通信部１０５により他の無線通信装置から受信された移動経路情報が示す移動経路のうち、移動時間が第１閾値未満の移動経路を集計して、無線通信装置間の移動回数が多くなるほど値が小さくなるように当該無線通信装置間の距離を算出する。
【００５３】
以上のように第２実施形態では、移動時間が適切な移動が移動回数に集計されるため、イレギュラーな移動が移動回数に集計されないことが期待でき、通信経路の設定精度の向上が期待できるので、効率的な通信に適した通信経路を精度よく設定することができる。
【００５４】
（第３実施形態）
第３実施形態では、無線通信装置にグループを設定し、グループに基づく距離を算出して、無線通信装置間の通信経路を設定する例について説明する。以下では、第１実施形態との相違点の説明を主に行い、第１実施形態と同様の機能を有する構成要素については、第１実施形態と同様の名称・符号を付し、その説明を省略する。
【００５５】
図７は、第３実施形態の無線通信システム２００１の無線通信装置２０１０の一例を示す構成図である。図７に示すように、第３実施形態の無線通信装置２０１０は、第２算出部２１１１が、第１実施形態と相違する。
【００５６】
第２算出部２１１１は、判別部１０４により発行された移動体ＩＤ、第１算出部１０７により算出された移動経路、及び通信部１０５により他の無線通信装置から受信された移動体情報及び移動情報を用いて、無線通信装置をグループに分け、無線通信装置間それぞれの距離を算出する。
【００５７】
具体的には、第２算出部２１１１は、判別部１０４により発行された移動体ＩＤ、第１算出部１０７により算出された移動経路、及び通信部１０５により他の無線通信装置から受信された移動情報を用いて、所定の移動体の移動経路を集計し、当該所定の移動体の所定回数（第２閾値の一例）以上の移動が生じた無線通信装置同士を同一グループに設定する。なお第２算出部２１１１は、１つの無線通信装置を複数のグループに設定してもよい。
【００５８】
そして第２算出部２１１１は、グループ設定に用いた値のハミング距離を、無線通信装置間それぞれの距離として算出する。
【００５９】
図８及び図９は、グループ分けされた無線通信装置の一例を示す図であり、図８は、１つの無線通信装置が単一のグループに設定されている例を示し、図９は、１つの無線通信装置が複数のグループに設定されている例を示す。
【００６０】
図８及び図９に示す例では、各移動体に対してグループ設定条件を満たした無線通信装置に「１」が設定され、グループ設定条件を満たさない無線通信装置に「０」が設定され、移動体毎に、「１」が設定された無線通信装置を同一グループに設定している。そして、無線通信装置毎に、各移動体に対してグループ設定条件を満たしたか否かの値がハミング距離となっている。図９に示す例の場合、ノードＩＤ「１０」の無線通信装置の所属グループは２だけなので０１０、ノードＩＤ「２０」の無線通信装置の所属グループは２と３なので０１１、ノードＩＤ「３０」の無線通信装置の所属グループは１と３なので１０１、ノードＩＤ「４０」の無線通信装置の所属グループは１だけなので１００となっている。ノードＩＤ「１０」とノードＩＤ「２０」の無線通信装置のハミング距離は０１０、０１１より１、ノードＩＤ「１０」とノードＩＤ「３０」の無線通信装置のハミング距離は０１０、１０１より３、ノードＩＤ「１０」とノードＩＤ「４０」の無線通信装置のハミング距離は０１０、１００より２となる。
【００６１】
なお第３実施形態では、判別部１０４は、移動体に固有の移動体ＩＤを発行する必要はなく、複数の移動体に同一の移動体ＩＤを発行してもよい。例えば、複数の移動体に部屋名やフロア名が書かれたパネルを持って歩かせ、判別部１０４が、パネルの文字やパターンを移動体ＩＤとしたり、複数の移動体に部屋名やフロア名を表す電波を切り替えられるＲＦＩＤなどを持って歩かせ、判別部１０４が、電波の情報を移動体ＩＤとしたりしてもよい。
【００６２】
以上のように第３実施形態では、無線通信装置をグループに分け、グループ分けされた無線通信装置のハミング距離を、無線通信装置間それぞれの距離として算出し、無線通信装置間の通信経路を設定する。第３実施形態では、移動体（ユーザ）が意図的にグループを操作できるので、無線通信装置間の通信経路を設定する際にユーザの意図を反映させることができる。
【００６３】
（変形例）
上記各実施形態では、無線通信装置１０、１０１０、１０２０が無線通信装置間それぞれの距離を算出して、最適通信経路を算出し、通信経路を最適通信経路に切り替える例について説明したが、これに限定されず、いずれの無線通信装置が上記処理を行っても良いし、サーバなどの外部装置が上記処理を行っても良い。
【００６４】
また上記各実施形態では、集中処理を想定し、無線通信装置１０、１０１０、１０２０が無線通信装置間それぞれの距離を算出し、最適通信経路を算出したが、分散処理を想定し、各無線通信装置が、自身と無線通信を行う無線通信装置間それぞれとの距離を算出して、最適通信経路を算出することで、逐次的に最適通信経路を算出するようにしてもよい。
【００６５】
この場合、例えば、ルートノードを定め、各無線通信装置が、ルートノードにつながるノードから一番距離が小さいノードを選択して接続する処理を繰り返し行うことで、最適通信経路を算出できる。この場合、隣接ノードがルートノードにつながっているかどうかは、隣接ノードと通信すれば把握できる。なお、ルートノードは、他のネットワークへのゲートウェーと接続したノードなどである。
【００６６】
また上記各実施形態では、各無線通信装置が移動体を検出し、移動経路を算出し、その後、いずれかの無線通信装置が無線通信装置間それぞれの距離を算出して、最適通信経路を算出し、通信経路を最適通信経路に切り替える例について説明したが、これらの処理を全てサーバなどの外部装置に行わせるようにしてもよい。
【００６７】
この場合、当該サーバ装置の構成は、無線通信装置１０、１０１０、１０２０と同様の構成とすることができる。但し、センサは不要であり、通信部は、各無線通信装置から、センシング情報を受信すればよく、移動体情報、移動情報及び電波強度情報等を送信する必要はない。
【００６８】
（ハードウェア構成）
図１０は、上記各実施形態及び変形例の無線通信装置のハードウェア構成の一例を示す図である。上記各実施形態及び変形例の無線通信装置は、ＣＰＵなどの制御装置９０２と、ＲＯＭやＲＡＭなどの記憶装置９０４と、ＨＤＤなどの外部記憶装置９０６と、ディスプレイなどの表示装置９０８と、キーボードやマウスなどの入力装置９１０と、無線通信用の通信装置９１２を備えており、通常のコンピュータを利用したハードウェア構成となっている。
【００６９】
上記各実施形態及び変形例の無線通信装置で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、ＣＤ−Ｒ、メモリカード、ＤＶＤ（Digital  Versatile  Disk）、フレキシブルディスク（ＦＤ）等のコンピュータで読み取り可能な記憶媒体に記憶されて提供される。
【００７０】
また、上記各実施形態及び変形例の無線通信装置で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するようにしてもよい。また、上記各実施形態及び変形例の無線通信装置で実行されるプログラムを、インターネット等のネットワーク経由で提供または配布するようにしてもよい。また、上記各実施形態及び変形例の無線通信装置で実行されるプログラムを、ＲＯＭ等に予め組み込んで提供するようにしてもよい。
【００７１】
上記各実施形態及び変形例の無線通信装置で実行されるプログラムは、上述した各部をコンピュータ上で実現させるためのモジュール構成となっている。実際のハードウェアとしては、ＣＰＵがＨＤＤからプログラムをＲＡＭ上に読み出して実行することにより、上記各部がコンピュータ上で実現されるようになっている。
【００７２】
なお、本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上記実施の形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施の形態にわたる構成要素を適宜組み合わせても良い。
【００７３】
例えば、上記各実施形態のフローチャートにおける各ステップを、その性質に反しない限り、実行順序を変更し、複数同時に実施し、あるいは実施毎に異なった順序で実施してもよい。
【００７４】
以上のように、上記各実施形態及び変形例によれば、効率的な通信に適した通信経路を設定可能である。
【符号の説明】
【００７５】
１、１００１、２００１  無線通信システム
１０、２０、３０、４０、１０１０、２０１０  無線通信装置
１０１  センサ
１０３  検出部
１０４  判別部
１０５  通信部
１０７、１１０７  第１算出部
１０９  計測部
１１１、１１１１，２１１１  第２算出部
１１３  第３算出部
１１５  切替部
１１０６  計時部
９０２  制御装置
９０４  記憶装置
９０６  外部記憶装置
９０８  表示装置
９１０  入力装置
９１２  通信装置
【図１】
2014103558.tif 000003
【図２】
2014103558.tif 000004
【図３】
2014103558.tif 000005
【図４】
2014103558.tif 000006
【図５】
2014103558.tif 000007
【図６】
2014103558.tif 000008
【図７】
2014103558.tif 000009
【図８】
2014103558.tif 000010
【図９】
2014103558.tif 000011
【図１０】
2014103558.tif 000012