知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022112833
(43)【公開日】2022-08-03
(54)【発明の名称】通信装置、サーバー装置、及び通信システム
(51)【国際特許分類】
H04W 40/02 20090101AFI20220727BHJP
H04W 84/18 20090101ALI20220727BHJP
H04W 40/12 20090101ALI20220727BHJP
H04W 24/10 20090101ALI20220727BHJP
【ＦＩ】
H04W40/02 110
H04W84/18
H04W40/12
H04W24/10
【審査請求】未請求
【請求項の数】5
【出願形態】ＯＬ
(21)【出願番号】P 2021008806
(22)【出願日】2021-01-22
(71)【出願人】
【識別番号】000003562
【氏名又は名称】東芝テック株式会社
(74)【代理人】
【識別番号】100108855
【弁理士】
【氏名又は名称】蔵田 昌俊
(74)【代理人】
【識別番号】100103034
【弁理士】
【氏名又は名称】野河 信久
(74)【代理人】
【識別番号】100179062
【弁理士】
【氏名又は名称】井上 正
(74)【代理人】
【識別番号】100075672
【弁理士】
【氏名又は名称】峰 隆司
(74)【代理人】
【識別番号】100153051
【弁理士】
【氏名又は名称】河野 直樹
(74)【代理人】
【識別番号】100162570
【弁理士】
【氏名又は名称】金子 早苗
(72)【発明者】
【氏名】石川 浩由
【テーマコード（参考）】
5K067
【Ｆターム（参考）】
5K067BB27
5K067EE22
5K067EE25
(57)【要約】
【課題】安定的な通信を可能にするメッシュネットワークの構築を支援する技術を提供する。
【解決手段】実施形態の通信装置は、第１の送信部と、第１の受信部と、検知部と、登録部と、第２の送信部とを備える。第１の送信部は、経路探索信号をブロードキャスト送信する。第１の受信部は、自装置とは異なる１以上の他の通信装置から、経路探索信号に対する応答であって、サーバー装置からのホップ数に基づくランクを含む応答を受信する。検知部は、応答の感度を検知する。登録部は、応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置を自装置とサーバー装置との間の通信経路として登録する。第２の送信部は、最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報をサーバー装置へ送信する。
【選択図】図１
【解決手段】実施形態の通信装置は、第１の送信部と、第１の受信部と、検知部と、登録部と、第２の送信部とを備える。第１の送信部は、経路探索信号をブロードキャスト送信する。第１の受信部は、自装置とは異なる１以上の他の通信装置から、経路探索信号に対する応答であって、サーバー装置からのホップ数に基づくランクを含む応答を受信する。検知部は、応答の感度を検知する。登録部は、応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置を自装置とサーバー装置との間の通信経路として登録する。第２の送信部は、最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報をサーバー装置へ送信する。
【選択図】図１
【特許請求の範囲】
【請求項1】
サーバー装置とメッシュネットワークを構成する複数の通信装置に含まれる通信装置において、
経路探索信号をブロードキャスト送信する第１の送信部と、
自装置とは異なる１以上の他の通信装置から、前記経路探索信号に対する応答であって、前記サーバー装置からのホップ数に基づくランクを含む応答を受信する第１の受信部と、
前記応答の感度を検知する検知部と、
前記応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置を自装置と前記サーバー装置との間の通信経路として登録する登録部と、
前記最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報を前記サーバー装置へ送信する第２の送信部と、
を備える通信装置。
経路探索信号をブロードキャスト送信する第１の送信部と、
自装置とは異なる１以上の他の通信装置から、前記経路探索信号に対する応答であって、前記サーバー装置からのホップ数に基づくランクを含む応答を受信する第１の受信部と、
前記応答の感度を検知する検知部と、
前記応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置を自装置と前記サーバー装置との間の通信経路として登録する登録部と、
前記最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報を前記サーバー装置へ送信する第２の送信部と、
を備える通信装置。
【請求項2】
複数の伝送速度と関連付けられた複数の閾値を示す閾値情報を記憶する記憶部と、
前記サーバー装置から送信される伝送速度変更メッセージを受信する第２の受信部と、
前記閾値情報及び前記伝送速度変更メッセージに基づいて、前記閾値を前記伝送速度変更メッセージで示される変更後の伝送速度に関連付けられた閾値に変更する変更部と、
をさらに備える請求項１に記載の通信装置。
前記サーバー装置から送信される伝送速度変更メッセージを受信する第２の受信部と、
前記閾値情報及び前記伝送速度変更メッセージに基づいて、前記閾値を前記伝送速度変更メッセージで示される変更後の伝送速度に関連付けられた閾値に変更する変更部と、
をさらに備える請求項１に記載の通信装置。
【請求項3】
前記第１の送信部は、前記変更部による閾値の変更に基づいて、前記経路探索信号をブロードキャスト送信する、請求項２に記載の通信装置。
【請求項4】
メッシュネットワークを構成する通信装置及びサーバー装置を備える通信システムにおいて、
前記通信装置は、
経路探索信号をブロードキャスト送信する第１の送信部と、
自装置とは異なる１以上の他の通信装置から、前記経路探索信号に対する応答であって、前記サーバー装置からのホップ数に基づくランクを含む応答を受信する受信部と、
前記応答の感度を検知する検知部と、
前記応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置を自装置と前記サーバー装置との間の通信経路として登録する登録部と、
前記最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報を前記サーバー装置へ送信する第２の送信部と、
を備え、
前記サーバー装置は、
前記通信装置から前記通信不安定情報を受信する受信部と、
記憶部に前記通信不安定情報を保存する記憶制御部と、
を備える、
通信システム。
前記通信装置は、
経路探索信号をブロードキャスト送信する第１の送信部と、
自装置とは異なる１以上の他の通信装置から、前記経路探索信号に対する応答であって、前記サーバー装置からのホップ数に基づくランクを含む応答を受信する受信部と、
前記応答の感度を検知する検知部と、
前記応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置を自装置と前記サーバー装置との間の通信経路として登録する登録部と、
前記最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報を前記サーバー装置へ送信する第２の送信部と、
を備え、
前記サーバー装置は、
前記通信装置から前記通信不安定情報を受信する受信部と、
記憶部に前記通信不安定情報を保存する記憶制御部と、
を備える、
通信システム。
【請求項5】
複数の通信装置とメッシュネットワークを構成するサーバー装置であって、
経路探索信号をブロードキャスト送信し、自装置とは異なる１以上の他の通信装置から、前記経路探索信号に対する応答であって、前記サーバー装置からのホップ数に基づくランクを含む応答を受信し、前記応答の感度を検知し、前記応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報を前記サーバー装置へ送信する通信装置から前記通信不安定情報を受信する受信部と、
前記通信不安定情報の受信に基づいて、伝送速度の変更指示を含む伝送速度変更メッセージを前記通信装置に送信する送信部と、
を備えるサーバー装置。
経路探索信号をブロードキャスト送信し、自装置とは異なる１以上の他の通信装置から、前記経路探索信号に対する応答であって、前記サーバー装置からのホップ数に基づくランクを含む応答を受信し、前記応答の感度を検知し、前記応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報を前記サーバー装置へ送信する通信装置から前記通信不安定情報を受信する受信部と、
前記通信不安定情報の受信に基づいて、伝送速度の変更指示を含む伝送速度変更メッセージを前記通信装置に送信する送信部と、
を備えるサーバー装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明の実施形態は、通信装置、サーバー装置、及び通信システムに関する。
【背景技術】
【0002】
ノード間でメッシュネットワークを構築し、情報を基幹であるサーバーに集約するネットワークがある。例えば、メッシュネットワークを構築する際、ノードは、サーバーのアドレスを予め登録する。ノードの電源が投入されると、ノードは、通信経路探索信号を発信し、サーバーまでの通信経路を確立する。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０１７－９２７７１号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、ノードが通信の安定しない他のノードを通信経路として選択すると、サーバーとノードとの間の通信は安定しない。
【0005】
本発明の実施形態が解決しようとする課題は、安定的な通信を可能にするメッシュネットワークの構築を支援する技術を提供することである。
【課題を解決するための手段】
【0006】
実施形態の通信装置は、サーバー装置とメッシュネットワークを構成する複数の通信装置に含まれる通信装置である。通信装置は、第１の送信部と、第１の受信部と、検知部と、登録部と、第２の送信部と、を備える。第１の送信部は、経路探索信号をブロードキャスト送信する。第１の受信部は、自装置とは異なる１以上の他の通信装置から、経路探索信号に対する応答であって、サーバー装置からのホップ数に基づくランクを含む応答を受信する。検知部は、応答の感度を検知する。登録部は、応答を送信した１以上の他の通信装置のうち自装置のランクよりも最も高いランクの他の通信装置を自装置と前記サーバー装置との間の通信経路として登録する。第２の送信部は、最も高いランクの他の通信装置についての感度が閾値よりも低い場合、通信不安定情報をサーバー装置へ送信する。
【図面の簡単な説明】
【0007】
【発明を実施するための形態】
【0008】
以下、実施形態に係る通信システムについて図面を用いて説明する。なお、以下の実施形態の説明に用いる各図面は、説明のため、構成を省略して示している場合がある。また、各図面及び本明細書中において、同一の符号は同様の要素を示す。
【0009】
図１は、実施形態に係る通信システム１の概要を示す図である。
通信システム１は、サーバー装置１０及び複数のノード２１～２５を含む。サーバー装置１０及び複数のノード２１～２５は、メッシュネットワーク２を構成している。メッシュネットワーク２は、マルチホップのネットワークである。各ノード２１～２５は、１又は複数の他のノードを経由して、あるいは他のノードを経由せずにサーバー装置１０と通信する。すなわち、各ノード２１～２５は、サーバー装置１０とマルチホップでの通信が可能である。また、各ノード２１～２５は、マルチホップの通信において中継器として機能する。図１には、５台のノードが示されているが、ノードの数はこれに限定されない。
通信システム１は、サーバー装置１０及び複数のノード２１～２５を含む。サーバー装置１０及び複数のノード２１～２５は、メッシュネットワーク２を構成している。メッシュネットワーク２は、マルチホップのネットワークである。各ノード２１～２５は、１又は複数の他のノードを経由して、あるいは他のノードを経由せずにサーバー装置１０と通信する。すなわち、各ノード２１～２５は、サーバー装置１０とマルチホップでの通信が可能である。また、各ノード２１～２５は、マルチホップの通信において中継器として機能する。図１には、５台のノードが示されているが、ノードの数はこれに限定されない。
【0010】
図２は、サーバー装置１０の要部構成の一例を示すブロック図である。
サーバー装置１０は、メッシュネットワーク２を統括及び管理するサーバーである。
サーバー装置１０は、一例として、プロセッサー１１、ＲＯＭ（read-only memory）１２、ＲＡＭ（random-access memory）１３、補助記憶デバイス１４及び通信インターフェース１５を含む。そして、バス１６などが、これら各部を接続する。サーバー装置１０は、サーバーの一例である。
サーバー装置１０は、メッシュネットワーク２を統括及び管理するサーバーである。
サーバー装置１０は、一例として、プロセッサー１１、ＲＯＭ（read-only memory）１２、ＲＡＭ（random-access memory）１３、補助記憶デバイス１４及び通信インターフェース１５を含む。そして、バス１６などが、これら各部を接続する。サーバー装置１０は、サーバーの一例である。
【0011】
プロセッサー１１は、サーバー装置１０の動作に必要な演算及び制御などの処理を行うコンピューターの中枢部分に相当する。プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたファームウェア、システムソフトウェア及びアプリケーションソフトウェアなどのプログラムに基づいて、サーバー装置１０の各種の機能を実現するべく各部を制御する。また、プロセッサー１１は、当該プログラムに基づいて後述する処理を実行する。なお、当該プログラムの一部又は全部は、プロセッサー１１の回路内に組み込まれていても良い。プロセッサー１１は、例えば、ＣＰＵ（central processing unit）、ＭＰＵ（micro processing unit）、ＳｏＣ（system on a chip）、ＤＳＰ（digital signal processor）、ＧＰＵ（graphics processing unit）、ＡＳＩＣ（application specific integrated circuit）、ＰＬＤ（programmable logic device）又はＦＰＧＡ（field-programmable gate array）などである。あるいは、プロセッサー１１は、これらのうちの複数を組み合わせたものである。
【0012】
ＲＯＭ１２は、プロセッサー１１を中枢とするコンピューターの主記憶装置に相当する。ＲＯＭ１２は、専らデータの読み出しに用いられる不揮発性メモリである。ＲＯＭ１２は、上記のプログラムのうち、例えばファームウェアなどを記憶する。また、ＲＯＭ１２は、プロセッサー１１が各種の処理を行う上で使用するデータなども記憶する。
【0013】
ＲＡＭ１３は、プロセッサー１１を中枢とするコンピューターの主記憶装置に相当する。ＲＡＭ１３は、データの読み書きに用いられるメモリである。ＲＡＭ１３は、プロセッサー１１が各種の処理を行う上で一時的に使用するデータを記憶するワークエリアなどとして利用される。ＲＡＭ１３は、典型的には揮発性メモリである。
【0014】
補助記憶デバイス１４は、プロセッサー１１を中枢とするコンピューターの補助記憶装置に相当する。補助記憶デバイス１４は、例えばＥＥＰＲＯＭ（electric erasable programmable read-only memory）、ＨＤＤ（hard disk drive）又はフラッシュメモリなどである。補助記憶デバイス１４は、上記のプログラムのうち、例えば、システムソフトウェア及びアプリケーションソフトウェアなどを記憶する。また、補助記憶デバイス１４は、プロセッサー１１が各種の処理を行う上で使用するデータ、プロセッサー１１での処理によって生成されたデータ及び各種の設定値などを記憶する。
【0015】
補助記憶デバイス１４は、メッシュネットワーク２を構成するための複数のノードのアドレスを記憶する。ここでは、補助記憶デバイス１４は、複数のノード２１～２５のアドレスを記憶するものとする。複数のノード２１～２５のアドレスは、ユーザ操作に基づいて補助記憶デバイス１４に保存され得る。補助記憶デバイス１４は、記憶部の一例である。
【0016】
通信インターフェース１５は、サーバー装置１０が無線通信するためのインターフェースである。通信インターフェース１５は、無線通信用の回路及びアンテナなどを含む。
【0017】
バス１６は、コントロールバス、アドレスバス及びデータバスなどを含み、サーバー装置１０の各部で授受される信号を伝送する。
【0018】
図３は、ノード２１の要部構成の一例を示すブロック図である。
ノード２１は、ＰＣ（personal computer）、タブレットＰＣ、スマートホン、ゲーム機、産業用機械、ＰＯＳ（point of sale）端末、プリンタ、通信用機器又はＩｏＴ（internet of things）機器などの無線通信機能を備えた各種機器である。ノード２１は、キーボード、タッチスキャナ及びプリンタなどのユーザインターフェースを持たない機器であって、無線通信機能を備えた各種機器でもよい。ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に構成される。
ノード２１は、一例として、プロセッサー２１１、ＲＯＭ２１２、ＲＡＭ２１３、補助記憶デバイス２１４、通信インターフェース２１５、出力デバイス２１６及び入力デバイス２１７を含む。そして、バス２１８などが、これら各部を接続する。なお、ノード２１は、通信ノードの一例である。また、ノード２１は、通信装置の一例である。
ノード２１は、ＰＣ（personal computer）、タブレットＰＣ、スマートホン、ゲーム機、産業用機械、ＰＯＳ（point of sale）端末、プリンタ、通信用機器又はＩｏＴ（internet of things）機器などの無線通信機能を備えた各種機器である。ノード２１は、キーボード、タッチスキャナ及びプリンタなどのユーザインターフェースを持たない機器であって、無線通信機能を備えた各種機器でもよい。ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に構成される。
ノード２１は、一例として、プロセッサー２１１、ＲＯＭ２１２、ＲＡＭ２１３、補助記憶デバイス２１４、通信インターフェース２１５、出力デバイス２１６及び入力デバイス２１７を含む。そして、バス２１８などが、これら各部を接続する。なお、ノード２１は、通信ノードの一例である。また、ノード２１は、通信装置の一例である。
【0019】
プロセッサー２１１は、ノード２１の動作に必要な演算及び制御などの処理を行うコンピューターの中枢部分に相当する。プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたファームウェア、システムソフトウェア及びアプリケーションソフトウェアなどのプログラムに基づいて、ノード２１の各種の機能を実現するべく各部を制御する。また、プロセッサー２１１は、当該プログラムに基づいて後述する処理を実行する。なお、当該プログラムの一部又は全部は、プロセッサー２１１の回路内に組み込まれていても良い。プロセッサー２１１は、例えば、ＣＰＵ、ＭＰＵ、ＳｏＣ、ＤＳＰ、ＧＰＵ、ＡＳＩＣ、ＰＬＤ又はＦＰＧＡなどである。あるいは、プロセッサー２１１は、これらのうちの複数を組み合わせたものである。
【0020】
ＲＯＭ２１２は、プロセッサー２１１を中枢とするコンピューターの主記憶装置に相当する。ＲＯＭ２１２は、専らデータの読み出しに用いられる不揮発性メモリである。ＲＯＭ２１２は、上記のプログラムのうち、例えばファームウェアなどを記憶する。また、ＲＯＭ２１２は、プロセッサー２１１が各種の処理を行う上で使用するデータなども記憶する。
【0021】
ＲＡＭ２１３は、プロセッサー２１１を中枢とするコンピューターの主記憶装置に相当する。ＲＡＭ２１３は、データの読み書きに用いられるメモリである。ＲＡＭ２１３は、プロセッサー２１１が各種の処理を行う上で一時的に使用するデータを記憶するワークエリアなどとして利用される。ＲＡＭ２１３は、典型的には揮発性メモリである。
【0022】
補助記憶デバイス２１４は、プロセッサー２１１を中枢とするコンピューターの補助記憶装置に相当する。補助記憶デバイス２１４は、例えばＥＥＰＲＯＭ、ＨＤＤ又はフラッシュメモリなどである。補助記憶デバイス２１４は、上記のプログラムのうち、例えば、システムソフトウェア及びアプリケーションソフトウェアなどを記憶する。また、補助記憶デバイス２１４は、プロセッサー２１１が各種の処理を行う上で使用するデータ、プロセッサー２１１での処理によって生成されたデータ及び各種の設定値などを記憶する。補助記憶デバイス２１４は、記憶部の一例である。
【0023】
通信インターフェース２１５は、ノード２１が無線通信するためのインターフェースである。通信インターフェース２１５は、無線通信用の回路及びアンテナなどを含む。
【0024】
出力デバイス２１６は、ノード２１の操作者に各種情報を通知するための画面を表示する。出力デバイス２１６は、例えば、液晶ディスプレイ又は有機ＥＬ（electro-luminescence）ディスプレイなどのディスプレイである。
【0025】
入力デバイス２１７は、ノード２１の操作者による操作を受け付ける。入力デバイス２１７は、例えば、キーボード、キーパッド、タッチパッド又はマウスなどである。また、出力デバイス２１６及び入力デバイス２１７としては、タッチパネルを用いることもできる。すなわち、タッチパネルが備える表示パネルを出力デバイス２１６として用いることができる。そして、タッチパネルが備える、タッチ入力によるポインティングデバイスを入力デバイス２１７として用いることができる。なお、出力デバイス２１６及び入力デバイス２１７は、ノード２１の種類によっては、ノード２１に含まれないこともあり得る。
【0026】
バス２１８は、コントロールバス、アドレスバス及びデータバスなどを含み、ノード２１の各部で授受される信号を伝送する。
【0027】
以下、実施形態に係る通信システム１の動作を説明する。なお、以下の動作説明における処理の内容は一例であって、同様な結果を得ることが可能な様々な処理を適宜に利用できる。
【0028】
各ノードのメッシュネットワークへの参入について説明する。
はじめに、メッシュネットワーク参入要求に関する処理について説明する。
メッシュネットワーク参入要求は、メッシュネットワークに参入していないノードに対するメッシュネットワークへの参入の要求である。メッシュネットワーク参入要求は、メッシュネットワーク参入要求メッセージまたはメッシュネットワーク参入要求信号ということもある。以下では、メッシュネットワーク参入要求は、参入要求ともいう。
はじめに、メッシュネットワーク参入要求に関する処理について説明する。
メッシュネットワーク参入要求は、メッシュネットワークに参入していないノードに対するメッシュネットワークへの参入の要求である。メッシュネットワーク参入要求は、メッシュネットワーク参入要求メッセージまたはメッシュネットワーク参入要求信号ということもある。以下では、メッシュネットワーク参入要求は、参入要求ともいう。
【0029】
図４は、サーバー装置１０による参入要求の送信処理の一例を示すフローチャートである。
サーバー装置１０は、メッシュネットワークを構成する際に、参入要求の送信処理を行う。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
サーバー装置１０は、メッシュネットワークを構成する際に、参入要求の送信処理を行う。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0030】
プロセッサー１１は、複数のノード２１～２５のアドレスをロードする（ＡＣＴ１）。ＡＣＴ１では、例えば、プロセッサー１１は、補助記憶デバイス１４に記憶されている複数のノード２１～２５のアドレスをＲＡＭ２１３にロードする。
【0031】
プロセッサー１１は、複数のノード２１～２５のアドレスに基づいて複数のノード２１～２５に参入要求をブロードキャスト送信する（ＡＣＴ２）。ＡＣＴ２では、例えば、プロセッサー１１は、通信インターフェース１５を介して、複数のノード２１～２５のそれぞれのアドレスを宛先として、参入要求をブロードキャスト送信する。プロセッサー１１は、各参入要求の終了アドレスに、複数のノード２１～２５のそれぞれのアドレスを設定する。終了アドレスは、最終目的のデバイスのアドレスである。終了アドレスは、宛先となるアドレスに対応する。通信インターフェース１５は、参入要求をブロードキャスト送信するということもできる。 プロセッサー１１は、複数のノード２１～２５のそれぞれのアドレスを宛先とする参入要求の送信を完了したか否かを判断する（ＡＣＴ３）。ＡＣＴ３では、例えば、プロセッサー１１は、ＲＡＭ２１３にロードされた未送信のアドレスが残っているか否かに応じて、参入要求の送信を完了したか否かを判断し得る。プロセッサー１１は、参入要求の送信を完了していないと判断したことに応答して（ＡＣＴ３、ＮＯ）、ＡＣＴ２の処理を繰り返す。プロセッサー１１は、参入要求の送信を完了したと判断したことに応答して（ＡＣＴ３、ＹＥＳ）、処理を終了する。
【0032】
図５は、ノードによる参入要求の受信処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0033】
プロセッサー２１１は、参入要求を受信する（ＡＣＴ１１）。ＡＣＴ１１では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、サーバー装置１０から送信された参入要求を受信する。参入要求は、サーバー装置１０から直接ノード２１へ到達することもあるし、サーバー装置１０から１以上の他のノードを中継してノード２１へ到達することもある。通信インターフェース２１５は、参入要求を受信するということもできる。
プロセッサー２１１は、参入要求を受信しない場合（ＡＣＴ１１、ＮＯ）、参入要求を待ち受ける。プロセッサー２１１は、参入要求を受信したことに応答して（ＡＣＴ１１、ＹＥＳ）、参入要求の宛先が自ノードか否かを判断する（ＡＣＴ１２）。ＡＣＴ１２では、例えば、プロセッサー２１１は、参入要求に設定されている終了アドレスを自ノードのアドレスと比較する。ここでは、自ノードは、ノード２１である。終了アドレスが自ノードのアドレスである場合、プロセッサー２１１は、参入要求の宛先が自ノードであると判断する。他方、終了アドレスが自ノードのアドレスではない場合、プロセッサー２１１は、参入要求の宛先が自ノードではないと判断する。自ノードは、自装置に対応する。
プロセッサー２１１は、参入要求を受信しない場合（ＡＣＴ１１、ＮＯ）、参入要求を待ち受ける。プロセッサー２１１は、参入要求を受信したことに応答して（ＡＣＴ１１、ＹＥＳ）、参入要求の宛先が自ノードか否かを判断する（ＡＣＴ１２）。ＡＣＴ１２では、例えば、プロセッサー２１１は、参入要求に設定されている終了アドレスを自ノードのアドレスと比較する。ここでは、自ノードは、ノード２１である。終了アドレスが自ノードのアドレスである場合、プロセッサー２１１は、参入要求の宛先が自ノードであると判断する。他方、終了アドレスが自ノードのアドレスではない場合、プロセッサー２１１は、参入要求の宛先が自ノードではないと判断する。自ノードは、自装置に対応する。
【0034】
プロセッサー２１１は、参入要求の宛先が自ノードではないことに応じて（ＡＣＴ１２、ＮＯ）、参入要求をブロードキャスト送信でホップさせる（ＡＣＴ１３）。ＡＣＴ１３では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、受信した参入要求をブロードキャスト送信でホップさせる。ホップさせることは、中継することに対応する。通信インターフェース２１５は、受信した参入要求をブロードキャスト送信するということもできる。なお、一例では、プロセッサー２１１は、参入要求に格納されているホップ数の情報を変更してもよい。ホップ数は、サーバー装置１０から送信された参入要求をホップさせたノードの数である。ここでは、プロセッサー２１１は、ホップ数の１追加により、ホップ数の情報を変更する。これにより、各ノードは、参入要求が自ノードに到達するまでのホップ数を判断することができる。別の例では、プロセッサー２１１は、参入要求に、参入要求をホップさせたノードのアドレスとして自ノードのアドレス情報を格納してもよい。参入要求は、サーバー装置１０から送信された参入要求をホップさせた全てのノードのそれぞれによるアドレス情報の格納により、全てのノードのアドレス情報を格納する。これにより、各ノードは、参入要求が自ノードに到達するまでのホップ数を判断することができる。
【0035】
プロセッサー２１１は、参入要求の宛先が自ノードであることに応じて（ＡＣＴ１２、ＹＥＳ）、参入要求のホップ数に基づいて自ノードのランクを登録する（ＡＣＴ１４）。ＡＣＴ１４では、例えば、プロセッサー２１１は、参入要求のホップ数を判断する。一例では、プロセッサー２１１は、参入要求に格納されているホップ数の情報に基づいて、ノード２１に到達するまでのホップ数を判断する。別の例では、プロセッサー２１１は、参入要求に格納されているホップさせた全てのノードのアドレス情報に基づいて、ノード２１に到達するまでのホップ数を判断する。プロセッサー２１１は、判断したホップ数に基づいて、自ノードのランクを決定する。ランクは、サーバー装置１０からのホップ数に基づく。自ノードのランクは、自ノードとサーバー装置１０との間のデータ通信に際して経由する他のノードの数に応じた値である。他のノードは、他の装置に対応する。自ノードとサーバー装置１０との間のデータ通信に際して経由する他のノードの数が大きくなるにつれ、自ノードのランクは大きな値となる。ここでは、プロセッサー２１１は、ホップ数に１加えた値を自ノードのランクとして決定する。例えば、ホップ数が０の場合、参入要求は、サーバー装置１０から直接ノード２１へ到達している。この場合、ランクは１である。つまり、ノード２１は、１以上の他のノードの中継を必要とすることなく、サーバー装置１０とデータ通信可能である。例えば、ホップ数が１の場合、参入要求は、サーバー装置１０から１台の他のノードを中継してノード２１へ到達している。この場合、ランクは２である。つまり、ノード２１は、１台の他のノードの中継により、サーバー装置１０とデータ通信可能である。ホップ数が２以上の場合も同様である。プロセッサー２１１は、決定した自ノードのランクを登録する。プロセッサー２１１は、登録した自ノードのランクを補助記憶デバイス２１４に保存する。
【0036】
ここでは、ノード２１は、ノード２４、ノード２５の順にホップされた自ノードを宛先とする参入要求を受信したものとする。ＡＣＴ１４において、プロセッサー２１１は、ホップ数を「２」と判断し、自ノードのランクを「３」と決定したものとする。プロセッサー２１１は、自ノードのランク「３」を登録したものとする。
【0037】
さらに、プロセッサー２１１は、参入要求の開始アドレスに設定されているサーバー装置１０のアドレスを登録する。開始アドレスは、発信元のアドレスである。プロセッサー２１１は、登録したサーバー装置１０のアドレスを補助記憶デバイス２１４に保存する。
【0038】
次に、ランク要求に関する処理について説明する。
ランク要求は、他のノードに対するランクの要求である。ランク要求は、ランク要求メッセージ、ランク要求信号または経路探索信号ということもある。例えば、ランク要求は、ビーコン信号である。
ランク要求は、他のノードに対するランクの要求である。ランク要求は、ランク要求メッセージ、ランク要求信号または経路探索信号ということもある。例えば、ランク要求は、ビーコン信号である。
【0039】
図６は、ノードによるランク要求の送信処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0040】
プロセッサー２１１は、ランク要求を送信する（ＡＣＴ２１）。ＡＣＴ２１では、例えば、プロセッサー２１１は、ＡＣＴ１４における自ノードのランクの登録に基づいて、通信インターフェース２１５を介して、ランク要求をブロードキャスト送信する。通信インターフェース２１５は、ランク要求を送信するということもできる。
【0041】
プロセッサー２１１は、自ノードとは異なる１以上の他のノードから、ランク応答を受信する（ＡＣＴ２２）。ＡＣＴ２２では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、ノード２２～２５のうちの１以上のノードからランク応答を受信する。ランク応答は、ランク要求に対する応答であって、他のノードのランクを含む応答である。ここでは、ノード２１が自ノードであるものとし、ノード２２～２５が１以上の他のノードであるものとする。例えば、ノード２２からのランク応答は、ノード２２のランクを含む応答である。通信インターフェース２１５は、ランク応答を受信するということもできる。
【0042】
プロセッサー２１１がランク応答を受信しない場合（ＡＣＴ２２、ＮＯ）、プロセッサー２１１は、ＡＣＴ２１の処理を継続する。プロセッサー２１１がランク応答を受信したことに応答して（ＡＣＴ２２、ＹＥＳ）、処理は、ＡＣＴ２２からＡＣＴ２３へ遷移する。ここでは、ノード２３は、ノード２１からのランク要求に対するランク応答として、ノード２３のランク「１」を含むランク応答をノード２１へ送信したものとする。ノード２５は、ノード２１からのランク要求に対するランク応答として、ノード２５のランク「２」を含むランク応答をノード２１へ送信したものとする。ノード２２は、ノード２１からのランク要求に対するランク応答として、ノード２２のランク「４」を含むランク応答をノード２１へ送信したものとする。ノード２４は、ノード２１からのランク要求を受信しなかったので、ランク応答をノード２１へ送信していないものとする。
【0043】
プロセッサー２１１は、ランク応答を送信した１以上の他のノードのランクの中で、登録された自ノードのランクよりも高いランクがあるか否かを判断する（ＡＣＴ２３）。ＡＣＴ２３では、例えば、プロセッサー２１１は、他のノードのランクをランク応答から取得する。プロセッサー２１１は、ランク応答を送信した１以上の他のノードのランクを自ノードのランクと比較する。プロセッサー２１１は、比較結果により、自ノードのランクよりも高い他のノードのランクがあるか否かを判断する。自ノードのランクよりも高い他のノードのランクがない場合（ＡＣＴ２３、ＮＯ）、プロセッサー２１１は、ＡＣＴ２１の処理を継続する。プロセッサー２１１が自ノードのランクよりも高い他のノードのランクがあると判断したことに応答して（ＡＣＴ２３、ＹＥＳ）、処理は、ＡＣＴ２３からＡＣＴ２４へ遷移する。
【0044】
プロセッサー２１１は、ランク応答を送信した１以上の他のノードのうち登録された自ノードのランクよりも最も高いランクの他のノードを、自ノードとサーバー装置１０との間の通信経路として登録する（ＡＣＴ２４）。ＡＣＴ２４では、例えば、プロセッサー２１１は、各ランク応答に含まれる他のノードのランクの中から、自ノードのランクよりも最も高いランクを抽出する。最も高いランクの他のノードを抽出するのは、自ノードとサーバー装置１０との間のデータ通信に際して経由する他のノードの数を減らすためである。抽出された最も高いランクの他のノードは、ノード２１が受信したノード２１を宛先とする参入要求の送信元の場合もあるし、送信元ではない場合もある。後者の場合、ノード２１は、抽出された最も高いランクの他のノードからノード２１を宛先とする参入要求を受信できていない。他方、ノード２１は、抽出された最も高いランクの他のノードとの間でランク要求及びランク応答を送受信可能である。これは、参入要求のブロードキャスト通信はトラフィック量が多くなり、本来通信可能なノード間でも通信できない可能性があるからである。抽出された最も高いランクの他のノードは、自ノードとサーバー装置１０との間のデータ通信に際して経由可能であって、自ノードとの間で直接的にデータ通信可能なノードである。そのため、抽出された最も高いランクの他のノードは、自ノードとサーバー装置１０との間の通信経路となる。プロセッサー２１１は、抽出された最も高いランクの他のノードを、自ノードとサーバー装置１０との間の通信経路として登録する。プロセッサー２１１は、自ノードとサーバー装置１０との間の通信経路となる登録した他のノードのアドレスを補助記憶デバイス２１４に保存する。
【0045】
例えば、ＡＣＴ２４において、プロセッサー２１１は、ノード２３のランク「１」、ノード２５のランク「２」及びノード２３のランク「４」の中から、登録された自ノードのランク「３」よりも最も高いランク「１」を抽出する。プロセッサー２１１は、抽出された最も高いランク「１」のノード２３を自ノードとサーバー装置１０との間の通信経路として登録する。プロセッサー２１１は、ノード２３のアドレスをランク応答から取得する。プロセッサー２１１は、ノード２３のアドレスを補助記憶デバイス２１４に保存する。
【0046】
ＡＣＴ２４では、さらに、プロセッサー２１１は、抽出された最も高いランクに基づいてＡＣＴ１４において登録した自ノードのランクを修正する。例えば、プロセッサー２１１は、ＡＣＴ１４において登録した自ノードのランクを、抽出された最も高いランクよりも一つ小さいランクに修正する。プロセッサー２１１は、修正後の自ノードのランクを登録する。プロセッサー２１１は、登録した自ノードのランクを補助記憶デバイス２１４に保存する。これは、最新の自ノードのランクをランク応答に含めることができるようにするためである。例えば、プロセッサー２１１は、抽出された最も高いランク「１」に基づいて、ＡＣＴ１４において登録した自ノードのランク「３」を「２」に修正する。プロセッサー２１１は、修正後の自ノードのランク「２」を登録する。プロセッサー２１１は、登録した自ノードのランク「２」を補助記憶デバイス２１４に保存する。なお、プロセッサー２１１は、抽出された最も高いランクによっては、ＡＣＴ１４において登録した自ノードのランクを修正する必要がないこともある。
【0047】
図７は、ノードによるランク要求の受信処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0048】
プロセッサー２１１は、ランク要求を受信する（ＡＣＴ３１）。ＡＣＴ３１では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、他のノードであるノード２２～２５からランク要求を受信する。通信インターフェース２１５は、ランク要求を受信するということもできる。
【0049】
プロセッサー２１１は、ランク要求を受信しない場合（ＡＣＴ３１、ＮＯ）、ランク要求を待ち受ける。プロセッサー２１１は、ランク要求を受信したことに応答して（ＡＣＴ３１、ＹＥＳ）、ランク応答を送信する（ＡＣＴ３２）。ＡＣＴ３２では、例えば、プロセッサー２１１は、補助記憶デバイス２１４から、登録した自ノードのランクを取得する。プロセッサー２１１は、通信インターフェース２１５を介して、ノード２１のランクを含むランク応答を、ランク要求を送信したノードへ送信する。通信インターフェース２１５は、ランク応答を送信するということもできる。
【0050】
次に、経路要求に関する処理について説明する。
経路要求は、ノードとサーバー装置１０との間の通信経路に関する情報の要求である。通信経路に関する情報は、ノードとサーバー装置１０との間の通信経路となるノードに関する情報である。例えば、通信経路となるノードに関する情報は、通信経路となるノードのアドレスの情報である。あるノードがサーバー装置１０と他のノードを経由せずにデータ通信可能となる場合、通信経路に関する情報は、通信経路となるこのノードのアドレスの情報である。例えば、あるノードがサーバー装置１０と１以上の他のノードを経由してデータ通信可能となる場合、通信経路に関する情報は、通信経路となるこのノード及び経由する１以上の他のノードのアドレスの情報である。経路要求は、経路要求メッセージまたは経路要求信号ということもある。
経路要求は、ノードとサーバー装置１０との間の通信経路に関する情報の要求である。通信経路に関する情報は、ノードとサーバー装置１０との間の通信経路となるノードに関する情報である。例えば、通信経路となるノードに関する情報は、通信経路となるノードのアドレスの情報である。あるノードがサーバー装置１０と他のノードを経由せずにデータ通信可能となる場合、通信経路に関する情報は、通信経路となるこのノードのアドレスの情報である。例えば、あるノードがサーバー装置１０と１以上の他のノードを経由してデータ通信可能となる場合、通信経路に関する情報は、通信経路となるこのノード及び経由する１以上の他のノードのアドレスの情報である。経路要求は、経路要求メッセージまたは経路要求信号ということもある。
【0051】
図８は、サーバー装置１０による経路要求の送信処理の一例を示すフローチャートである。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0052】
プロセッサー１１は、複数のノード２１～２５のアドレスに基づいて複数のノード２１～２５に経路要求を送信する（ＡＣＴ４１）。ＡＣＴ４１では、例えば、プロセッサー１１は、通信インターフェース１５を介して、複数のノード２１～２５のそれぞれのアドレスを宛先として、経路要求をブロードキャスト送信する。プロセッサー１１は、各経路要求の終了アドレスに、複数のノード２１～２５のそれぞれのアドレスを設定する。通信インターフェース１５は、経路要求をブロードキャスト送信するということもできる。
【0053】
プロセッサー１１は、経路応答を受信する（ＡＣＴ４２）。ＡＣＴ４２では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、複数のノード２１～２５のそれぞれから経路応答を受信する。経路応答は、経路要求に対する応答であって、ノードとサーバー装置１０との間の通信経路に関する情報を含む応答である。
【0054】
ここでは、ノード２１からの経路応答について説明する。ノード２１は、ノード２１のアドレスを宛先とした経路要求の受信に応答して、以下に例示する経路応答を送信する。ノード２１は、経路応答の送信元アドレスにノード２１のアドレスを設定する。送信元アドレスは、実際にパケットを発信するデバイスのアドレスである。ノード２１は、経路応答の相手先アドレスにノード２３のアドレスを設定する。相手先アドレスは、実際にパケットが送信される送信先のデバイスのアドレスである。これは、自ノードとサーバー装置１０との間の通信経路としてノード２３のアドレスが補助記憶デバイス２１４に保存されているからである。ノード２１は、経路応答の開始アドレスにノード２１のアドレスを設定する。ノード２１は、経路応答の終了アドレスにサーバー装置１０のアドレスを設定する。サーバー装置１０のアドレスは、ＡＣＴ１４の処理により、補助記憶デバイス２１４に保存されている。ノード２１は、経路応答に含まれるノード２１とサーバー装置１０との間の通信経路に関する情報として、自ノードであるノード２１のアドレスを格納する。
【0055】
ノード２１から送信された上記経路応答は、ノード２３によって受信される。ノード２３は、ノード２１からの経路応答の受信に応答して、以下に例示する経路応答をサーバー装置１０へホップさせる。ノード２３は、経路応答の送信元アドレスにノード２３のアドレスを設定する。ノード２３は、経路応答の相手先アドレスにサーバー装置１０のアドレスを設定する。これは、ノード２３が自ノードとサーバー装置１０との間の通信経路としてサーバー装置１０のアドレスを記憶しているからである。経路応答の開始アドレスは、ノード２１のアドレスのままである。経路応答の終了アドレスは、サーバー装置１０のアドレスのままである。ノード２３は、経路応答に含まれるノード２１とサーバー装置１０との間の通信経路に関する情報として、自ノードであるノード２３のアドレスを格納する。これにより、ノード２１とサーバー装置１０との間の通信経路に関する情報は、サーバー装置１０へ向かう通信経路の順に、ノード２１のアドレス、ノード２３のアドレスを含む。
【0056】
サーバー装置１０のプロセッサー１１は、ノード２１から送信され、ノード２１、ノード２３の順に伝送された経路応答をノード２３から受信する。ノード２２～２５のそれぞれからの経路応答についても同様である。
【0057】
プロセッサー１１は、経路応答を受信しない場合（ＡＣＴ４２、ＮＯ）、経路応答を待ち受ける。プロセッサー１１が経路応答を受信したことに応答して（ＡＣＴ４２、ＹＥＳ）、処理は、ＡＣＴ４２からＡＣＴ４３へ遷移する。
【0058】
プロセッサー１１は、受信された通信経路に関する情報に基づいてノードとサーバー装置１０との間の通信経路を登録する（ＡＣＴ４３）。ＡＣＴ４３では、例えば、プロセッサー１１は、経路応答に含まれる通信経路に関する情報に基づいて、ノードとサーバー装置１０との間の通信経路を登録する。
【0059】
ここでは、ノード２１からの経路応答について説明する。プロセッサー１１は、ノード２１からの経路応答から、ノード２１とサーバー装置１０との間の通信経路に関する情報を取得する。プロセッサー１１は、取得した通信経路に関する情報に基づいて、サーバー装置１０へ向かう通信経路の順に、ノード２１のアドレス、ノード２３のアドレスを取得する。プロセッサー１１は、ノード２１とサーバー装置１０との間の通信経路として、サーバー装置１０からの順番（ノード２３、ノード２１の順）と共に、ノード２３のアドレス及びノード２１のアドレスを登録する。プロセッサー１１は、ノード２１とサーバー装置１０との間の通信経路を補助記憶デバイス２１４に保存する。同様に、プロセッサー１１は、ノード２２～２５のそれぞれとサーバー装置１０との間の通信経路を登録し、補助記憶デバイス２１４に保存する。これにより、サーバー装置１０は、ノード２１～２５のそれぞれとサーバー装置１０との間の通信経路を収集することができる。
【0060】
プロセッサー１１は、複数のノード２１～２５のそれぞれのアドレスを宛先とする経路要求の送信を完了したか否かを判断する（ＡＣＴ４４）。ＡＣＴ４４では、例えば、プロセッサー１１は、ＲＡＭ２１３にロードされた未送信のアドレスが残っているか否かに応じて、経路要求の送信を完了したか否かを判断し得る。プロセッサー１１は、経路要求の送信を完了していないと判断したことに応答して（ＡＣＴ４４、ＮＯ）、ＡＣＴ４１の処理を繰り返す。プロセッサー１１は、経路要求の送信を完了したと判断したことに応答して（ＡＣＴ４４、ＹＥＳ）、処理を終了する。
【0061】
図９は、ノードによる経路要求の受信処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0062】
プロセッサー２１１は、経路要求を受信する（ＡＣＴ５１）。ＡＣＴ５１では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、サーバー装置１０から送信された経路要求を受信する。通信インターフェース２１５は、経路要求を受信するということもできる。
【0063】
プロセッサー２１１は、自ノードを宛先とする経路要求を受信しない場合（ＡＣＴ５１、ＮＯ）、自ノードを宛先とする経路要求を待ち受ける。プロセッサー２１１は、他のノードを宛先とする経路要求の受信に応答して、他のノードを宛先とする経路要求をブロードキャスト送信でホップさせる。
【0064】
プロセッサー２１１は、自ノードを宛先とする経路要求を受信したことに応答して（ＡＣＴ５１、ＹＥＳ）、経路応答を送信する（ＡＣＴ５２）。ＡＣＴ５２では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、ノード２１とサーバー装置１０との間の通信経路に関する情報を含む経路応答を送信する。経路応答の送信元アドレスは、ノード２１のアドレスである。経路応答の相手先アドレスは、ノード２３のアドレスである。経路応答の開始アドレスは、ノード２１のアドレスである。経路応答の終了アドレスは、サーバー装置１０のアドレスである。ノード２１とサーバー装置１０との間の通信経路に関する情報は、自ノードであるノード２１のアドレスを含む。通信インターフェース２１５は、経路応答を送信するということもできる。
【0065】
なお、上記の例では、各ノードは、経路要求の応答として、ノードとサーバー装置１０との間の通信経路に関する情報を送信しているが、これに限定されない。サーバー装置１０は、経路要求の送信を省略してもよい。この例では、各ノードは、任意のタイミングで自発的に、ノードとサーバー装置１０との間の通信経路に関する情報をサーバー装置１０へ送信してもよい。これにより、サーバー装置１０は、経路要求を送信することなく、ノード２１～２５のそれぞれとサーバー装置１０との間の通信経路を収集することができる。
【0066】
各ノードのメッシュネットワークへの参入後について説明する。
はじめに、ランク要求に関する処理について説明する。
図１０は、ノードによるランク要求の送信に伴う感度判定処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
はじめに、ランク要求に関する処理について説明する。
図１０は、ノードによるランク要求の送信に伴う感度判定処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0067】
プロセッサー２１１は、ランク要求を送信する（ＡＣＴ６１）。ＡＣＴ６１では、例えば、プロセッサー２１１は、ＡＣＴ２１と同様に、通信インターフェース２１５を介して、ランク要求をブロードキャスト送信する。プロセッサー２１１は、メッシュネットワークへの参入後の任意のタイミングに、ランク要求を送信する。プロセッサー２１１は、一定時間間隔でランク要求を送信してもよいし、後述する伝送速度変更メッセージの受信に基づいてランク要求を送信してもよい。プロセッサー２１１は、ＡＣＴ６１の処理を行うことで、送信部として機能する。ＡＣＴ６１においてプロセッサー２１１が機能する送信部は、第１の送信部ともいう。
【0068】
プロセッサー２１１は、自ノードとは異なる１以上の他のノードから、ランク応答を受信する（ＡＣＴ６２）。ＡＣＴ６２では、例えば、プロセッサー２１１は、ＡＣＴ２２と同様に、通信インターフェース２１５を介して、ノード２２～２５のうちの１以上のノードからランク応答を受信する。プロセッサー２１１は、ＡＣＴ６２の処理を行うことで、受信部として機能する。ＡＣＴ６２においてプロセッサー２１１が機能する受信部は、第１の受信部ともいう。
【0069】
プロセッサー２１１がランク応答を受信しない場合（ＡＣＴ６２、ＮＯ）、プロセッサー２１１は、ＡＣＴ６１の処理を継続する。プロセッサー２１１がランク応答を受信したことに応答して（ＡＣＴ６２、ＹＥＳ）、処理は、ＡＣＴ６２からＡＣＴ６３へ遷移する。
【0070】
プロセッサー２１１は、ランク応答の感度を検知する（ＡＣＴ６３）ＡＣＴ６３では、例えば、プロセッサー２１１は、ランク応答を受信する毎に、ランク応答の感度[ｄＢｍ]を検知する。プロセッサー２１１は、ＡＣＴ６３の処理を行うことで、検知部として機能する。
【0071】
プロセッサー２１１は、ランク応答を送信した１以上の他のノードのランクの中で、登録された自ノードのランクよりも高いランクがあるか否かを判断する（ＡＣＴ６４）。ＡＣＴ６４では、例えば、プロセッサー２１１は、ＡＣＴ２３と同様に、自ノードのランクよりも高い他のノードのランクがあるか否かを判断する。プロセッサー２１１は、ＡＣＴ６４の処理を行うことで、判断部として機能する。
【0072】
自ノードのランクよりも高い他のノードのランクがない場合（ＡＣＴ６４、ＮＯ）、プロセッサー２１１は、ＡＣＴ６１の処理を継続する。プロセッサー２１１が自ノードのランクよりも高い他のノードのランクがあると判断したことに応答して（ＡＣＴ６４、ＹＥＳ）、処理は、ＡＣＴ６４からＡＣＴ６５へ遷移する。
【0073】
プロセッサー２１１は、ランク応答を送信した１以上の他のノードのうち登録された自ノードのランクよりも最も高いランクの他のノードを通信経路として登録する（ＡＣＴ６５）。ＡＣＴ６５では、例えば、プロセッサー２１１は、ＡＣＴ２４と同様に、最も高いランクの他のノードを通信経路として登録する。プロセッサー２１１はＡＣＴ６６の処理を行うことで、登録部として機能する。
【0074】
プロセッサー２１１は、ランク応答を送信した１以上の他のノードのうち登録された自ノードのランクよりも最も高いランクの他のノードについての感度が閾値以上か否かを判断する（ＡＣＴ６６）。ＡＣＴ６６では、例えば、プロセッサー２１１は、ＡＣＴ６５で通信経路として登録した最も高いランクの他のノードについての感度を閾値と比較する。
【0075】
例えば、閾値は、メッシュネットワークに適用される伝送速度に応じて予め決められていている。伝送速度（Ｂｉｔ Ｒａｔｅ［ｂｐｓ］）が速いと、通信可能な感度は下がる傾向にある。安定して通信させるための感度は、通信可能な感度よりも高い必要がある。例えば、伝送速度が１００ｋｂｐｓの場合、通信可能な感度は、－１０７ｄＢｍである。安定して通信させるための感度は、－１０７ｄＢｍよりも高い約－９０ｄＢｍであることが好ましい。そのため、閾値は、伝送速度に応じた安定して通信させるための感度を設定され得る。伝送速度が１００ｋｂｐｓの場合、閾値は、－９０ｄＢｍであり得る。なお、閾値は、後述するように伝送速度の変更に応じて変更可能であってもよい。
【0076】
プロセッサー２１１は、比較により、最も高いランクの他のノードについての感度が閾値以上か否かを判断する。プロセッサー２１１が最も高いランクの他のノードについての感度が閾値以上であると判断したことに応答して（ＡＣＴ６６、ＹＥＳ）、処理は終了する。プロセッサー２１１が最も高いランクの他のノードについての感度が閾値よりも低いと判断したことに応答して（ＡＣＴ６６、ＮＯ）、処理は、ＡＣＴ６６からＡＣＴ６７へ遷移する。プロセッサー２１１は、ＡＣＴ６６の処理を行うことで、判断部として機能する。
【0077】
プロセッサー２１１は、最も高いランクの他のノードについての感度が閾値よりも低い場合、通信不安定情報をサーバー装置１０へ送信する（ＡＣＴ６７）。通信不安定情報は、自ノードと最も高いランクの他のノードとの間の通信が不安定であることを示す情報である。通信不安定情報は、最も高いランクの他のノードについての感度が閾値よりも低いこと示す情報を含む。通信不安定情報は、自ノードを示す識別情報を含む。例えば、最も高いランクの他のノードについての感度が-９６ｄＢｍであり、閾値が－９０ｄＢｍであるものとする。この場合、プロセッサー２１１は、通信不安定情報をサーバー装置１０へ送信する。プロセッサー２１１は、当該最も高いランクの他のノード経由で、通信不安定情報をサーバー装置１０へ送信することができる。プロセッサー２１１はＡＣＴ６７の処理を行うことで、送信部として機能する。ＡＣＴ６７においてプロセッサー２１１が機能する送信部は、第２の送信部ともいう。
【0078】
なお、ＡＣＴ６１においてプロセッサー２１１が送信したランク要求の各ノードの受信処理については、図７と同様であるので、説明を省略する。
なお、プロセッサー２１１は、ＡＣＴ６５における通信経路の登録に基づいて、上記同様に、任意のタイミングで自発的に、自ノードとサーバー装置１０との間の通信経路に関する情報をサーバー装置１０へ送信してもよい。
なお、プロセッサー２１１は、ＡＣＴ６５における通信経路の登録に基づいて、上記同様に、任意のタイミングで自発的に、自ノードとサーバー装置１０との間の通信経路に関する情報をサーバー装置１０へ送信してもよい。
【0079】
次に、通信不安定情報に関する処理について説明する。
図１１は、ノードによる通信不安定情報の受信処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
図１１は、ノードによる通信不安定情報の受信処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0080】
プロセッサー２１１は、通信不安定情報を受信する（ＡＣＴ７１）。ＡＣＴ７１では、例えば、プロセッサー２１１は、相手先アドレスをノード２１のアドレスとし、終了アドレスをサーバー装置１０のアドレスとする通信不安定情報を含むメッセージを受信する。
【0081】
プロセッサー２１１は、通信不安定情報を含むメッセージを受信しない場合（ＡＣＴ７１、ＮＯ）、通信不安定情報を含むメッセージを待ち受ける。プロセッサー２１１は、通信不安定情報を含むメッセージを受信したことに応答して（ＡＣＴ７１、ＹＥＳ）、通信不安定情報を含むメッセージを伝送する（ＡＣＴ７２）。ＡＣＴ７２では、例えば、プロセッサー２１１は、終了アドレスをサーバー装置１０のアドレスとする通信不安定情報を含むメッセージを送信する。プロセッサー２１１は、通信不安定情報を含むメッセージの相手先アドレスとして、自ノードとサーバー装置１０との間の通信経路として補助記憶デバイス２１４に記憶されている他のノードのアドレスを設定する。
【0082】
図１２は、サーバー装置１０による通信不安定情報の受信処理の一例を示すフローチャートである。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0083】
プロセッサー１１は、ノードから通信不安定情報を受信する（ＡＣＴ８１）。ＡＣＴ８１では、例えば、プロセッサー１１は、通信インターフェース１５を介して、複数のノード２１～２５のうちの１以上のノードから通信不安定情報を含むメッセージを受信する。プロセッサー１１は、ＡＣＴ８１の処理を行うことで、受信部として機能する。
【0084】
プロセッサー１１は、通信不安定情報を受信しない場合（ＡＣＴ８１、ＮＯ）、通信不安定情報を待ち受ける。プロセッサー１１が通信不安定情報を受信したことに応答して（ＡＣＴ８１、ＹＥＳ）、処理は、ＡＣＴ８１からＡＣＴ８２へ遷移する。
【0085】
プロセッサー１１は、補助記憶デバイス１４に通信不安定情報を保存する（ＡＣＴ８２）。ＡＣＴ８２では、例えば、プロセッサー１１は、通信不安定情報を受信する毎に、補助記憶デバイス１４に通信不安定情報を保存する。プロセッサー１１は、ＡＣＴ８２の処理を行うことで、記憶制御部として機能する。補助記憶デバイス１４は、通信不安定情報を送信した１以上のノードのそれぞれの通信不安定情報を記憶する。通信不安定情報は、通信不安定情報を送信したノードを示す識別情報を含む。
【0086】
次に、閾値の変更に関する処理について説明する。
図１３は、ノード２１に記憶されている閾値テーブルの一例を示す図である。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
補助記憶デバイス２１４は、複数の伝送速度と関連付けられた複数の閾値を示す閾値テーブルを記憶する。閾値テーブルは、伝送速度が速くなるにつれ、閾値が高くなる関係であればよい。閾値テーブルは、予め設定されていてもよいし、更新可能であってもよい。閾値テーブルは、複数の伝送速度と関連付けられた複数の閾値を示す閾値情報の一例である。
図１３は、ノード２１に記憶されている閾値テーブルの一例を示す図である。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
補助記憶デバイス２１４は、複数の伝送速度と関連付けられた複数の閾値を示す閾値テーブルを記憶する。閾値テーブルは、伝送速度が速くなるにつれ、閾値が高くなる関係であればよい。閾値テーブルは、予め設定されていてもよいし、更新可能であってもよい。閾値テーブルは、複数の伝送速度と関連付けられた複数の閾値を示す閾値情報の一例である。
【0087】
図１４は、サーバー装置１０による伝送速度変更メッセージの送信処理の一例を示すフローチャートである。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
プロセッサー１１は、ＲＯＭ１２又は補助記憶デバイス１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0088】
プロセッサー１１は、伝送速度変更メッセージを送信する宛先を抽出する（ＡＣＴ９１）。伝送速度変更メッセージは、伝送速度の変更指示を含むメッセージである。伝送速度変更メッセージは、新たな伝送速度を示す情報を含む。新たな伝送速度は、現在の伝送速度よりも速いこともあるし、遅いこともある。
【0089】
プロセッサー１１は、任意のタイミングで、伝送速度変更メッセージを送信する宛先を抽出してもよい。この例では、プロセッサー１１は、伝送速度変更メッセージを送信する宛先として、サーバー装置１０とメッシュネットワークを構成する全てのノードを抽出してもよい。プロセッサー１１は、伝送速度変更メッセージを送信する宛先として、サーバー装置１０とメッシュネットワークを構成する一部のノードを抽出してもよい。
【0090】
プロセッサー１１は、通信不安定情報の受信に基づいて、伝送速度変更メッセージを送信する宛先を抽出してもよい。この例では、プロセッサー１１は、伝送速度変更メッセージを送信する宛先として、通信不安定情報を送信したノードを抽出してもよい。プロセッサー１１は、通信不安定情報を送信したノードを含むグループに属する複数のノードを抽出することが好ましい。グループは、通信不安定情報を送信したノードとサーバー装置１０との間の通信経路に含まれる１以上のノード及び当該１以上のノードをサーバー装置１０との間の通信経路とする１以上のノードで構成されるグループである。グループは、メッシュネットワークを構成する全てのノードを含むこともあり得るし、一部のノードを含むこともあり得る。プロセッサー１１はＡＣＴ９１の処理を行うことで、抽出部として機能する。
【0091】
プロセッサー１１は、伝送速度変更メッセージを送信する（ＡＣＴ９２）。ＡＣＴ９２では、例えば、プロセッサー１１は、抽出された１以上のノードに伝送速度変更メッセージを送信する。プロセッサー１１は、任意のタイミングで抽出された１以上のノードに伝送速度変更メッセージを送信してもよい。プロセッサー１１は、通信不安定情報の受信に基づいて、通信不安定情報を送信したノードに伝送速度変更メッセージを送信してもよい。この例では、プロセッサー１１は、通信不安定情報の受信に基づいて抽出されたグループに属する複数のノードに伝送速度変更メッセージを送信し得る。プロセッサー１１は、現在の伝送速度よりも遅い伝送速度を示す情報を含む伝送速度変更メッセージを送信し得る。
【0092】
プロセッサー１１は、補助記憶デバイス１４に記憶されている各ノードについての通信経路を参照し、通信経路に沿って伝送速度変更メッセージしてもよい。通信経路は、メッシュネットワークへの参入に際してサーバー装置１０に登録されることもあるし、メッシュネットワークへの参入後にサーバー装置１０に更新登録されることもある。プロセッサー１１は、伝送速度変更メッセージの宛先に、抽出された１以上のノードのそれぞれのアドレスを設定し、伝送速度変更メッセージをブロードキャスト送信してもよい。プロセッサー１１はＡＣＴ９２の処理を行うことで、送信部として機能する。
【0093】
プロセッサー１１は、抽出された１以上のノードのうちランクの低い順に、伝送速度変更メッセージを送信するようにしてもよい。これに代えて、各ノードが自ノードと紐付いている他のノード及び当該他のノードのランクを記憶している場合、各ノードは、閾値及び伝送速度を変更する前に、サーバー装置１０からの伝送速度変更メッセージの受信に基づいて、伝送速度変更メッセージを当該他のノードに送信してもよい。
【0094】
上述のように、サーバー装置１０は、通信不安定情報の受信に基づいて、伝送速度変更メッセージを送信することができる。サーバー装置１０は、現在の伝送速度よりも遅い伝送速度を示す情報を含む伝送速度変更メッセージを送信することができる。サーバー装置１０は、通信不安定情報をサーバー装置１０へ送信したノードの通信が不安定な状態を解消することができる。
【0095】
図１５は、ノードによる伝送速度変更メッセージの受信処理の一例を示すフローチャートである。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
ここでは、ノード２１を例にして説明するが、ノード２２～２５も同様に動作する。
プロセッサー２１１は、ＲＯＭ２１２又は補助記憶デバイス２１４などに記憶されたプログラムに基づいてこの処理を実行する。
【0096】
プロセッサー２１１は、サーバー装置１０から送信される伝送速度変更メッセージを受信する（ＡＣＴ１０１）。ＡＣＴ１０１では、例えば、プロセッサー２１１は、通信インターフェース２１５を介して、終了アドレスをノード２１のアドレスとする伝送速度変更メッセージを受信する。プロセッサー２１１は、ＡＣＴ１０１の処理を行うことで、受信部として機能する。ＡＣＴ１０１においてプロセッサー２１１が機能する受信部は、第２の受信部ともいう。
【0097】
プロセッサー２１１は、伝送速度変更メッセージを受信しない場合（ＡＣＴ１０１、ＮＯ）、伝送速度変更メッセージを待ち受ける。プロセッサー２１１は、伝送速度変更メッセージを受信したことに応答して（ＡＣＴ１０１、ＹＥＳ）、処理は、ＡＣＴ１０１からＡＣＴ１０２へ遷移する。
【0098】
プロセッサー２１１は、閾値テーブル及び伝送速度変更メッセージに基づいて、閾値を伝送速度変更メッセージで示される伝送速度に関連付けられた閾値に変更する（ＡＣＴ１０２）。ＡＣＴ１０２では、例えば、プロセッサー２１１は、閾値テーブルと、伝送速度変更メッセージとを比較する。プロセッサー２１１は、閾値テーブルから伝送速度変更メッセージで示される伝送速度に関連付けられた閾値の情報を取得する。プロセッサー２１１は、現在の閾値を、取得した閾値の情報で示される閾値に変更する。閾値は、伝送速度変更メッセージで示される変更後の伝送速度に応じて、高くなることもあるし、低くなることもある。プロセッサー２１１は、伝送速度変更メッセージで示される伝送速度を用いるように設定を変更する。プロセッサー２１１は、ＡＣＴ１０２の処理を行うことで、変更部として機能する。
【0099】
上述のように、各ノードは、閾値テーブル及び伝送速度変更メッセージに基づいて、閾値を変更する。これにより、各ノードは、変更後の伝送速度に応じた閾値を用いるので、適切に通信不安定情報の送信の要否を判断することができる。そのため、本実施形態のノードまたは通信システム１は、安定的な通信を可能にするメッシュネットワークの構築を支援することができる。
【0100】
なお、プロセッサー２１１は、閾値の変更に基づいて、図１０のＡＣＴ６１で説明したように、ランク要求をブロードキャスト送信してもよい。この例では、プロセッサー２１１は、変更後の閾値を、図１０のＡＣＴ６５で説明した感度との比較に用いる。各ノードは、閾値の変更に基づいてランク要求をブロードキャスト送信することで、伝送速度の変更に伴う通信不安定情報の送信の要否を遅滞なく判断することができる。
【0101】
本実施形態によれば、各ノードは、最も高いランクの他のノードの感度が閾値よりも低い場合、通信不安定情報をサーバー装置１０に送信する。サーバー装置１０は、通信不安定情報を記憶する。これにより、メッシュネットワークの管理者は、通信不安定情報を送信したノードを容易に把握することで、受信感度を原因として通信が不安定なノードを容易に把握することができる。管理者は、当該ノードの位置を調整したり、当該ノードのアンテナを代えたりすることで、安定的な通信を可能にするメッシュネットワークを構築することができる。このように、本実施形態のノードまたは通信システム１は、安定的な通信を可能にするメッシュネットワークの構築を支援することができる。
【0102】
プロセッサー１１及びプロセッサー２１１は、上記実施形態においてプログラムによって実現する処理の一部又は全部を、回路のハードウェア構成によって実現するものであっても良い。
【0103】
上記実施形態における各装置は、例えば、上記の各処理を実行するためのプログラムが記憶された状態で各装置の管理者などへと譲渡される。あるいは、当該各装置は、当該プログラムが記憶されない状態で当該管理者などに譲渡される。そして、当該プログラムが別途に当該管理者などへと譲渡され、当該管理者又はサービスマンなどによる操作に基づいて当該各装置に記憶される。このときのプログラムの譲渡は、例えば、ディスクメディア又は半導体メモリなどのようなリムーバブルな記憶媒体を用いて、あるいはインターネット又はＬＡＮなどを介したダウンロードにより実現できる。
【0104】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【0105】
１…通信システム、２…メッシュネットワーク、１０…サーバー装置、１１…プロセッサー、１２…ＲＯＭ、１３…ＲＡＭ、１４…補助記憶デバイス、１５…通信インターフェース、１６…バス、２１～２５…ノード、２１１…プロセッサー、２１２…ＲＯＭ、２１３…ＲＡＭ、２１４…補助記憶デバイス、２１５…通信インターフェース、２１６…出力デバイス、２１７…入力デバイス、２１８…バス。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
