無線通信システム、無線通信方法、送信元装置、および制御装置
【課題】不必要なノードを排除した適切な通信ノードシステムを提供することである。
【解決手段】パソコンは、送信元ノードから第１〜第４の送信先ノードのそれぞれまでの通信経路を把握する（Ｓ２０１）。送信元ノードは、パソコンに向けて、記憶部に記憶している全ての中継ノードの情報を通知する（Ｓ２０２）。そうすると、パソコンは、送信元ノードから第１〜第４の送信先ノードまでの通信経路に含まれる中継ノードのＩＤと、全ての中継ノードのＩＤとを比較して、差分を抽出することにより（Ｓ２０３）、通信経路に含まれない中継ノードを余剰ノードとして抽出する（Ｓ２０４）。すなわち、通知された返信データに含まれる中継情報に基づいて、全ての第１〜第１０の中継ノードのうち、宛先中継ノードに含まれない中継ノードを、余剰ノードとして抽出する。
【解決手段】パソコンは、送信元ノードから第１〜第４の送信先ノードのそれぞれまでの通信経路を把握する（Ｓ２０１）。送信元ノードは、パソコンに向けて、記憶部に記憶している全ての中継ノードの情報を通知する（Ｓ２０２）。そうすると、パソコンは、送信元ノードから第１〜第４の送信先ノードまでの通信経路に含まれる中継ノードのＩＤと、全ての中継ノードのＩＤとを比較して、差分を抽出することにより（Ｓ２０３）、通信経路に含まれない中継ノードを余剰ノードとして抽出する（Ｓ２０４）。すなわち、通知された返信データに含まれる中継情報に基づいて、全ての第１〜第１０の中継ノードのうち、宛先中継ノードに含まれない中継ノードを、余剰ノードとして抽出する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、通信ノードシステム、余剰ノード抽出方法、送信元ノード、およびコンピュータに関するものであって、特に、無線通信の通信ノードシステム、余剰ノード抽出方法、送信元ノード、およびコンピュータに関するものである。
【背景技術】
【０００２】
メッシュネットワークに関する技術が、例えば、特開２００９−３３７３０号公報（特許文献１）に開示されている。特許文献１によると、メッシュネットワークの場合、通信機器同士が各個に通信を行うことで網の目状のネットワークを構築し、複数の通信経路を構築する旨が開示されている。そして、無線通信方式にメッシュネットワークを適用した場合、通信する２つの装置が直接無線通信可能な距離にない場合、その間に位置する他の装置が、データを中継する旨が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−３３７３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、特許文献１に開示されているように、無線通信方式にメッシュネットワークを適用した場合、通信する２つの装置である送信元ノードから送信先ノードまでの通信経路は、中継する装置である中継ノード以外に、別途アンテナ等の外部装置を設け、中継ノード間で送受信されるデータを監視することにより把握されていた。
【０００５】
ここで、中継ノードを多く設置していると、設置している中継ノードの中には、通信経路を構成しない中継ノードが存在する場合がある。すなわち、必要以上に多くの中継ノードを設置している場合がある。
【０００６】
この発明の目的は、不必要なノードを排除した適切な通信ノードシステム、余剰ノード抽出方法、送信元ノード、およびコンピュータを提供することである。
【課題を解決するための手段】
【０００７】
この発明に係る通信ノードシステムは、データの送信元となる送信元ノード、データの送信先となる送信先ノード、送信元ノードと送信先ノードとの間でデータを中継する中継ノード、および送信元ノードに接続されるコンピュータを含み、送信元ノードから送信先ノードまで、中継ノードを介してデータを送信する通信ノードシステムである。中継ノードは、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を保持する保持手段を備える。送信元ノードは、保持手段により保持された中継情報を収集する収集手段と、全ての中継ノードの情報をコンピュータへ通知する全ノード通知手段と、収集手段により収集した中継情報をコンピュータへ通知する中継情報通知手段とを備える。コンピュータは、中継情報通知手段により通知された中継情報に基づいて、全ノード通知手段により通知された全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える。
【０００８】
このような通信ノードシステムは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。そして、コンピュータは、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードの無い適切な通信ノードシステムを構築することができる。
【０００９】
この発明の他の局面においては、データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、所定の抽出部において余剰ノードを抽出する余剰ノード抽出方法に関する。余剰ノード抽出方法は、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集する過程と、所定の抽出部において、全ての中継ノードの情報を取得する過程と、所定の抽出部において、送信元ノードにて収集した中継情報に基づいて、取得した全ての中継ノードの中から、余剰ノードを抽出する過程とを備える。
【００１０】
このような余剰ノード抽出方法は、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、所定の抽出部において、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、所定の抽出部を用いて、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００１１】
一実施形態として、所定の抽出部において、余剰ノードを抽出する過程は、送信元ノードに接続されるコンピュータにおいて、余剰ノードを抽出する過程を含む。
【００１２】
他の実施形態として、所定の抽出部において、余剰ノードを抽出する過程は、送信元ノードにおいて、余剰ノードを抽出する過程を含む。
【００１３】
この発明のさらに他の局面においては、データの送信元となる送信元ノードに関する。送信元ノードは、送信元ノードからデータの送信先となる送信先ノードまで、送信元ノードと送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられ、中継ノードにおいて保持する情報であって、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を、中継ノードから収集する収集手段と、全ての中継ノードの情報を記憶する記憶手段と、収集手段により収集した中継情報に基づいて、記憶手段により記憶した全ての中継ノードの中から、余剰ノードを抽出する抽出手段とを備える。
【００１４】
このような送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００１５】
この発明のさらに他の局面においては、コンピュータに接続され、データの送信元となる送信元ノードに関する。送信元ノードは、送信元ノードからデータの送信先となる送信先ノードまで、送信元ノードと送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられる。そして、中継ノードにおいて保持する情報であって、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を、中継ノードから収集する収集手段と、全ての中継ノードの情報をコンピュータへ通知する全ノード通知手段と、収集手段により収集した中継情報をコンピュータへ通知する中継情報通知手段とを備える。
【００１６】
このような送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。したがって、コンピュータにおいて、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出させることができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００１７】
この発明のさらに他の局面においては、データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、余剰ノードを抽出するコンピュータに関する。コンピュータは、送信元ノードに接続され、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報と、全ての中継ノードの情報とを、送信元ノードから通知され、通知された中継情報に基づいて、通知された全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える。
【００１８】
このようなコンピュータは、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を送信元ノードから通知され、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出することができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【発明の効果】
【００１９】
この発明に係る通信ノードシステムは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。そして、コンピュータは、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードの無い適切な通信ノードシステムを構築することができる。
【００２０】
この発明に係る余剰ノード抽出方法は、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、所定の抽出部において、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、所定の抽出部を用いて、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００２１】
この発明に係る送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００２２】
また、この発明に係る送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。したがって、コンピュータにおいて、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出させることができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００２３】
また、この発明に係るコンピュータは、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を送信元ノードから通知され、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出することができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【図面の簡単な説明】
【００２４】
【図１】この発明の一実施形態に係る通信ノードシステムの一例を示すブロック図である。
【図２】記憶部に保持される情報を示すブロック図である。
【図３】送信元ノードから送信先ノードまでの通信経路を把握する場合における送信元ノードの動作について示すフローチャートである。
【図４】送信元ノードから送信先ノードまでの通信経路を把握する場合における第１の中継ノードの動作について示すフローチャートである。
【図５】送信元ノードから送信先ノードまでの通信経路を把握する場合における第２の中継ノードの動作について示すフローチャートである。
【図６】送信元ノードから送信先ノードまでの通信経路を把握する場合における送信先ノードの動作について示すフローチャートである。
【図７】送信元ノードから送信先ノードまでの通信経路を把握する場合における第２の中継ノードの動作について示すフローチャートである。
【図８】送信元ノードから送信先ノードまでの通信経路を把握する場合における第１の中継ノードの動作について示すフローチャートである。
【図９】送信元ノードから送信先ノードまでの通信経路を把握する場合における送信元ノードの動作について示すフローチャートである。
【図１０】データの流れについて示す図である。
【図１１】所定のデータの構成を示す図である。
【図１２】返信データの構成を示す図である。
【図１３】通信経路を表示した画面の一例を示す図である。
【図１４】複数のノードのそれぞれの位置関係と、交信範囲とを示す図である。
【図１５】第４のノードが、ネットワークに参加し、隣接情報を保持する場合について示すフローチャートである。
【図１６】第１〜第４のノードにおいて、宛先中継ノードの情報を保持する場合について示すフローチャートである。
【図１７】経路構築信号の構成を示す図である。
【図１８】経路構築レスポンスの構成を示す図である。
【図１９】この発明の他の実施形態に係る通信ノードシステムを示すブロック図である。
【図２０】ＩＤの一覧を示す図である。
【図２１】余剰ノードを抽出する場合の通信ノードシステムの動作を示すフローチャートである。
【図２２】余剰ノードの画面の一例を示す図である。
【発明を実施するための形態】
【００２５】
以下、この発明の一実施形態に係る通信ノードシステムについて説明する。図１は、この発明の一実施形態に係る通信ノードシステム９の一例を示すブロック図である。図１を参照して、通信ノードシステム９は、複数のノードを備える。複数のノードは、データを送信する送信元となる送信元ノード１１と、データを送信する送信先となる送信先ノード１２，８と、送信元ノード１１と送信先ノード１２，８との間で、送信元ノード１１から送信先ノード１２，８へデータを送信する際に、データを中継する第１〜第２の中継ノード１３ａ〜１３ｂとを含む。なお、中継ノードは、実線で図示する第１〜第２の中継ノード１３ａ〜１３ｂ以外にも、点線で図示するように、複数設けられている。
【００２６】
複数のノードのそれぞれは、無線通信を行い、メッシュネットワークを形成している。そして、複数のノードのそれぞれは、図１においては図示はしないが、データを送信可能な交信範囲を有する構成である。この実施形態においては、送信元ノード１１の交信範囲には第１の中継ノード１３ａが位置し、第１の中継ノード１３ａの交信範囲には第２の中継ノード１３ｂおよび送信元ノード１１が位置し、第２の中継ノード１３ｂの交信範囲には送信先ノード１２、送信先ノード８および第１の中継ノード１３ａが位置し、送信先ノード１２の交信範囲には第２の中継ノード１３ｂが位置し、送信先ノード８の交信範囲には第２の中継ノード１３ｂが位置する。そして、複数のノードのそれぞれは、自身以外の他のノードの存在を認識している。
【００２７】
送信元ノード１１は、情報を保持するための記憶部１１ａと、データを受信した際の信号強度を計測する計測部１１ｂと、送信元ノード１１全体を制御する制御部１１ｃとを備える。なお、この構成は、送信先ノード１２，８や、第１〜第２の中継ノード１３ａ〜１３ｂにおいても同様である。
【００２８】
また、送信元ノード１１は、パソコン（コンピュータ）１４と接続されており、例えば、データの送信指示をパソコン１４から受け付ける。パソコン１４は、画面を表示するディスプレイ１４ａを備える。
【００２９】
送信先ノード１２，８は、図示はしないが、センサ等と接続されている。なお、センサに限ることなく、パソコンに接続されていてもよいし、データを記憶可能な装置に接続されていればよい。
【００３０】
ここで、複数のノードのそれぞれにおいて、記憶部に保持している情報について説明する。図２は、記憶部に保持している情報を示すブロック図である。図２を参照して、複数のノードのそれぞれは、記憶部において、送信先情報４０ａを保持している。送信先情報４０ａとは、データを送信する送信先となるノードの情報である。具体的には、送信先ノード１２の情報と送信先ノード８の情報とを、送信先情報４０ａとして保持している。
【００３１】
また、複数のノードのそれぞれは、記憶部において、中継情報を保持している。中継情報とは、送信元ノード１１から送信先ノード１２，８までの通信経路を把握するために必要な情報である。この実施形態においては、送信先情報４０ａが示すノードへデータを送信するために、いずれのノードに向けてデータを次に送信すべきかを示す情報、すなわち、送信先ノード１２，８までの中継点となり、当該中継ノードにとって、データを次に送信する宛先となる宛先中継ノードの情報４０ｂを保持している。宛先中継ノードの情報４０ｂは、送信先情報４０ａと対応するものである。ここで、記憶部は、保持手段として作動する。具体的には、送信元ノード１１は、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、第１の中継ノード１３ａの情報を保持している。第１の中継ノード１３ａは、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、第２の中継ノード１３ｂの情報を保持している。第２の中継ノード１３ｂは、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、送信先ノード１２の情報を保持している。送信先ノード１２は、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、自身であると保持している。なお、複数のノードのそれぞれは、送信先ノード８においても同様に、送信先ノード８に対応する宛先中継ノードの情報４０ｂを保持している。
【００３２】
ここで、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合について説明する。図３および図９は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における送信元ノード１１の動作について示すフローチャートである。図４および図８は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における第１の中継ノード１３ａの動作について示すフローチャートである。図５および図７は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における第２の中継ノード１３ｂの動作について示すフローチャートである。図６は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における送信先ノード１２の動作について示すフローチャートである。図１０は、データの流れについて示す図であって、図中のステップ番号は、フローチャート中のステップ番号に対応するものである。図１１は、所定のデータの構成を示す図である。図１２は、返信データの構成を示す図である。図１〜図１２を参照して説明する。
【００３３】
まず、送信元ノード１１は、送信先ノード１２へ所定のデータを送信するようパソコン１４から指示を受け付ける（図３において、ステップＳ１１、以下、ステップを省略する）。そうすると、送信元ノード１１は、所定のデータを作成する（Ｓ１２）。図１１を参照して、所定のデータは、送信先情報４１ａと、送信元情報４１ｂと、次ノードの情報４１ｃと、前ノードの情報４１ｄとを含む構成である。送信先情報４１ａとは、所定のデータを送信する送信先となるノードの情報であり、送信元情報４１ｂとは、所定のデータを送信する送信元となるノードの情報であり、次ノードの情報４１ｃとは、宛先中継ノードの情報４０ｂであり、前ノードの情報４１ｄとは、自身の情報である。すなわち、送信元ノード１１では、送信先情報４１ａとして送信先ノード１２の情報と、送信元情報４１ｂとして自身である送信元ノード１１の情報と、次ノードの情報４１ｃとして第１の中継ノード１３ａの情報と、前ノードの情報４１ｄとして自身である送信元ノード１１の情報とによって所定のデータを構成する。そして、送信元ノード１１は、交信範囲において、所定のデータを送信する（Ｓ１３）。
【００３４】
そうすると、第１の中継ノード１３ａは、送信元ノード１１の交信範囲に位置するため、所定のデータを受信する（図４において、Ｓ２１）。このとき、第１の中継ノード１３ａは、計測部１５ｂにより所定のデータを受信した際の信号強度を計測する。ここで、計測部１５ｂは、計測手段として作動する。そして、第１の中継ノード１３ａは、所定のデータに含まれる次ノードの情報４１ｃから、次ノードが自身であると判断し（Ｓ２２において、ＹＥＳ）、送信先情報４１ａから、送信先が自身でないと判断する（Ｓ２３において、ＹＥＳ）。そうすると、第１の中継ノード１３ａは、記憶部１５ａの送信先情報４０ａにおいて、受信した所定のデータの送信先情報４１ａに該当する送信先ノード１２の情報を保持しているため、第１の中継ノード１３ａは、所定のデータを更新する（Ｓ２４）。具体的には、記憶部１５ａに基づいて、所定のデータのうち、次ノードの情報４１ｃを宛先中継ノードの情報４０ｂである第２の中継ノード１３ｂの情報と、前ノードの情報４１ｄを自身である第１の中継ノード１３ａの情報とに更新する。そして、第１の中継ノード１３ａは、交信範囲において、所定のデータを送信する（Ｓ２５）。
【００３５】
さらに、第１の中継ノード１３ａは、第１の返信データを作成する（Ｓ２６）。図１２を参照して、第１の返信データは、返信先情報４２ａと、返信次ノードの情報４２ｂと、信号強度４２ｃと、宛先中継ノードの情報４２ｄとを含む構成である。返信先情報４２ａとは、返信データを返信する返信先となるノードの情報であり、返信次ノードの情報４２ｂとは、自身に対して所定のデータを送信したノードであって、返信データの次の返信先となるノードの情報、すなわち、受信した所定のデータ中の前ノードの情報４１ｄであり、信号強度４２ｃは、所定のデータを受信した際に計測した信号強度の情報である。すなわち、第１の中継ノード１３ａは、返信先情報４２ａとして送信元ノード１１の情報と、返信次ノードの情報４２ｂとして送信元ノード１１の情報と、信号強度４２ｃと、宛先中継ノードの情報４２ｄとして記憶部１５ａに基づいて第２の中継ノード１３ｂの情報とによって第１の返信データを構成する。そして、第１の中継ノード１３ａは、交信範囲において、第１の返信データを送信する（Ｓ２７）。ここで、制御部１５ｃは、情報返信手段として作動する。
【００３６】
そして、第２の中継ノード１３ｂは、第１の中継ノード１３ａの交信範囲に位置するため、所定のデータを受信する（図５において、Ｓ３１）。このとき、第２の中継ノード１３ｂは、計測部１６ｂにより所定のデータを受信した際の信号強度を計測する。そして、第２の中継ノード１３ｂは、所定のデータに含まれる次ノードの情報４１ｃから、次ノードが自身であると判断し（Ｓ３２において、ＹＥＳ）、送信先情報４１ａから、送信先が自身でないと判断する（Ｓ３３において、ＹＥＳ）。そうすると、第２の中継ノード１３ｂは、記憶部１６ａの送信先情報４０ａにおいて、受信した所定のデータの送信先情報４１ａに該当する送信先ノード１２の情報を保持しているため、第２の中継ノード１３ｂは、所定のデータを更新する（Ｓ３４）。具体的には、記憶部１６ａに基づいて、所定のデータのうち、次ノードの情報４１ｃを宛先中継ノードの情報４０ｂである送信先ノード１２の情報と、前ノードの情報４１ｄを自身である第２の中継ノード１３ｂの情報とに更新する。そして、第２の中継ノード１３ｂは、交信範囲において、所定のデータを送信する（Ｓ３５）。
【００３７】
さらに、第２の中継ノード１３ｂは、第２の返信データを作成する（Ｓ３６）。第２の中継ノード１３ｂは、返信先情報４２ａとして送信元ノード１１の情報と、返信次ノードの情報４２ｂとして第１の中継ノード１３ａの情報と、信号強度４２ｃと、宛先中継ノードの情報４２ｄとして送信先ノード１２の情報とによって第２の返信データを構成する。そして、第２の中継ノード１３ｂは、交信範囲において、第２の返信データを送信する（Ｓ３７）。
【００３８】
そして、送信先ノード１２は、第２の中継ノード１３ｂの交信範囲に位置するため、所定のデータを受信する（図６において、Ｓ４１）。このとき、送信先ノード１２は、計測部１２ｂにより所定のデータを受信した際の信号強度を計測する。そして、送信先ノード１２は、所定のデータに含まれる次ノードの情報４１ｃから、次ノードが自身であると判断し（Ｓ４２において、ＹＥＳ）、送信先情報４１ａから、送信先が自身であると判断する（Ｓ４３において、ＹＥＳ）。そうすると、送信先ノード１２は、第３の返信データを作成する（Ｓ４４）。送信先ノード１２は、返信先情報４２ａとして送信元ノード１１の情報と、返信次ノードの情報４２ｂとして第２の中継ノード１３ｂの情報と、信号強度４２ｃと、宛先中継ノードの情報４２ｄとして所定のデータが到達したことを示す終了フラグとによって第３の返信データを構成する。そして、送信先ノード１２は、交信範囲において、第３の返信データを送信する（Ｓ４５）。
【００３９】
そして、第２の中継ノード１３ｂは、送信先ノード１２の交信範囲に位置するため、Ｓ４５において、送信先ノード１２から送信された第３の返信データを受信する（図７において、Ｓ５１）。そうすると、第２の中継ノード１３ｂは、第３の返信データに含まれる返信次ノードの情報４２ｂから、返信次ノードが自身であると判断し（Ｓ５２において、ＹＥＳ）、返信先情報４２ａから、返信先が自身でないと判断する（Ｓ５３において、ＹＥＳ）。そうすると、第２の中継ノード１３ｂは、第３の返信データを更新する（Ｓ５４）。具体的には、第３の返信データのうちの返信次ノードの情報４２ｂを、第２の返信データを作成した場合と同様に、第１の中継ノード１３ａの情報に更新する。そして、第２の中継ノード１３ｂは、交信範囲において、第３の返信データを送信する（Ｓ５５）。
【００４０】
また、第１の中継ノード１３ａは、第２の中継ノード１３ｂの交信範囲に位置するため、Ｓ３７において、第２の中継ノード１３ｂから送信された第２の返信データを受信すると共に、Ｓ５５において、送信先ノード１２を起点とした、第２の中継ノード１３ｂから送信された第３の返信データを受信する（図８において、Ｓ６１）。そうすると、第１の中継ノード１３ａは、第２および第３の返信データに含まれる返信次ノードの情報４２ｂから、返信次ノードが自身であると判断し（Ｓ６２において、ＹＥＳ）、返信先情報４２ａから、返信先が自身でないと判断する（Ｓ６３において、ＹＥＳ）。そうすると、第１の中継ノード１３ａは、第２および第３の返信データを更新する（Ｓ６３）。具体的には、第２および第３の返信データのうちの返信次ノードの情報４２ｂを、第１の返信データを作成した場合と同様に、送信元ノード１１の情報に更新する。そして、第１の中継ノード１３ａは、交信範囲において、第２および第３の返信データを送信する（Ｓ６４）。
【００４１】
また、送信元ノード１１は、第１の中継ノード１３ａの交信範囲に位置するため、Ｓ２７において、第１の中継ノード１３ａから送信された第１の返信データを受信し、また、送信元ノード１１は、Ｓ６５において、送信先ノード１２を起点としたものであって、第２の中継ノード１３ｂを通り、第１の中継ノード１３ａから送信された第３の返信データを受信すると共に、Ｓ６５において、第２の中継ノード１３ｂを起点とした、第１の中継ノード１３ａから送信された第２の返信データを受信する（図９において、Ｓ７１）。このように、送信元ノード１１は、第１〜第３の返信データを受信して、中継情報である宛先中継ノードの情報４２ｄと、信号強度４２ｃの情報とを収集する。ここで、制御部１１ｃは、収集手段および信号強度収集手段として作動する。そして、送信元ノード１１は、第１〜第３の返信データに含まれる返信次ノードの情報４２ｂから、返信次ノードが自身であると判断し（Ｓ７２において、ＹＥＳ）、返信先情報４２ａから、返信先が自身であると判断する（Ｓ７３において、ＹＥＳ）。そして、送信元ノード１１は、第１〜第３の返信データと、自身が保持する宛先中継ノードの情報４０ｂとを、外部、すなわちパソコン１４へ通知する（Ｓ７４）。ここで、制御部１１ｃは、中継情報通知手段として作動する。
【００４２】
そうすると、パソコン１４は、通知された第１〜第３の返信データに基づいて、送信元ノード１１から送信先ノード１２までの通信経路を解析する。具体的には、第１〜第３の返信データに含まれる宛先中継ノードの情報４２ｄに基づいて解析する。すなわち、送信元ノード１１の宛先中継ノードの情報４０ｂは、第１の中継ノード１３ａであり、第１の返信データの宛先中継ノードの情報４２ｄは、第２の中継ノード１３ｂであり、第２の返信データの宛先中継ノードの情報４２ｄは、送信先ノード１２であり、第３の返信データは、終了フラグを含むため、送信元ノード１１から第１の中継ノード１３ａおよび第２の中継ノード１３ｂを介して送信先ノード１２まで到達する経路であると把握する。また、パソコン１４は、ディスプレイ１４ａに通信経路の画面を表示する。
【００４３】
図１３は、通信経路を表示した画面２０の一例を示す図である。図１３を参照して、送信元ノード１１から第１の中継ノード１３ａおよび第２の中継ノード１３ｂを介して送信先ノード１２まで到達する経路１７を表示している。そして、ノード間の信号強度１８が、経路の下部に表示されている。また、画面１４ａの下部には、ユーザに対するメッセージ１９が表示されている。
【００４４】
このように、通信ノードシステム９は、送信元ノード１１において、送信元ノード１１から送信先ノード１２までの通信経路を把握するために必要な中継情報を収集するため、中継情報に基づいて、いずれの中継ノードを中継して通信を行っているか、通信経路を把握することができる。この場合、外部装置等を用いることなく、中継ノードから収集する情報を用いて通信経路を把握できるため、セキュリティが低下することもない。したがって、通信経路解析の際のセキュリティを向上することができる。
【００４５】
また、このような通信方法は、送信元ノード１１において、送信元ノード１１から送信先ノード１２までの通信経路を把握するために必要な中継情報を収集するため、中継情報に基づいて、いずれの中継ノードを中継して通信を行っているか、通信経路を把握することができる。この場合、外部装置等を用いることなく、中継ノードから収集する情報を用いて通信経路を把握できるため、セキュリティが低下することもない。したがって、通信経路解析の際のセキュリティを向上することができる。
【００４６】
また、このような中継ノードは、送信元ノード１１に向けて、送信元ノード１１から送信先ノード１２までの通信経路を把握するために必要な中継情報を返信する。したがって、送信元ノード１１において、返信された中継情報に基づいて、いずれの中継ノードを中継して通信を行っているか、通信経路を把握することができる。この場合、外部装置等を用いることなく、中継ノードから収集する情報を用いて通信経路を把握できるため、セキュリティが低下することもない。したがって、通信経路解析の際のセキュリティを向上することができる。
【００４７】
また、この場合、送信元ノード１１へ信号強度を返信するため、送信元ノード１１において、通信経路中のノード間の信号強度を把握することができる。そうすると、例えば、信号強度に応じて、通信精度の向上のための対策を施すことができる。
【００４８】
なお、上記の実施の形態においては、図３〜図９に示すように、第１の中継ノード１３ａおよび第２の中継ノード１３ｂは、所定のデータを受信すると、第１および第２の返信データとして、宛先中継ノードの情報を返信する例について説明したが、これに限ることなく、送信先ノード１２が一括して宛先中継ノードの情報を返信してもよい。すなわち、第１の中継ノード１３ａおよび第２の中継ノード１３ｂは、第１および第２の返信データを返信しなくてもよい。
【００４９】
具体的には、第１の中継ノード１３ａは、送信元ノード１１から所定のデータを受信すると、送信先情報として送信先ノード１２の情報と、送信元情報として送信元ノード１１の情報と、次ノードの情報として第２の中継ノード１３ｂの情報と、前ノードの情報として第１の中継ノード１３ａの情報と、さらに、宛先中継ノードの情報として第２の中継ノード１３ｂの情報とによって所定のデータを構成する。そして、交信範囲において、所定のデータを送信する。
【００５０】
そうすると、第２の中継ノード１３ｂは、第１の中継ノード１３ａから所定のデータを受信すると、送信先情報として送信先ノード１２の情報と、送信元情報として送信元ノード１１の情報と、次ノードの情報として送信先ノード１２の情報と、前ノードの情報として第２の中継ノード１３ｂの情報と、自身に対して所定のデータを送信した第１の中継ノード１３ａにおける宛先中継ノードの情報である第２の中継ノード１３ｂの情報と、さらに、自身が保持する宛先中継ノードの情報である送信先ノード１２の情報とによって所定のデータを構成する。そして、交信範囲において、所定のデータを送信する。
【００５１】
そして、送信先ノード１２は、第２の中継ノード１３ｂから所定のデータを受信すると、返信先情報として送信元ノード１１の情報と、返信次ノードの情報として第２の中継ノード１３ｂの情報と、信号強度と、所定のデータが到達したことを示す終了フラグと、所定のデータに含まれる宛先中継ノードの情報全てとによって返信データを構成する。そして、送信先ノード１２は、交信範囲において、返信データを送信する。このように、送信先ノード１２から送信元ノード１１へ、一括して宛先中継ノードの情報を返信し、中継ノードでは返信しないよう制御してもよい。
【００５２】
また、上記の実施の形態においては、第１の中継ノード１３ａは、送信元ノード１１から所定のデータを受信したことを契機として、交信範囲において、所定のデータを送信する例について説明したが、これに限ることなく、送信元ノード１１から所定のデータを受信した後、再度、送信元ノード１１から指示を受け付けることにより、その指示を契機として、交信範囲において、所定のデータを送信してもよい。
【００５３】
また、上記の実施の形態においては、第１の中継ノード１３ａは、計測部１５ｂを備える構成とし、所定のデータを受信した際の信号強度を計測して、送信元ノード１１へ返信する例について説明したが、これに限ることなく、特に信号強度の情報が必要でない場合には、計測部１５ｂを備えることなく、信号強度を返信しなくてもよい。これは、送信元ノード１１や、第２の中継ノード１３ｂ、送信先ノード１２においても同様である。
【００５４】
なお、送信元ノード１１は、宛先中継ノードの情報４２ｄとして、電池駆動型のノードの情報を返信された場合には、所定のデータの送信を終了するよう指示を出してもよい。
【００５５】
また、図２に示す送信先情報４０ａおよび宛先中継ノードの情報４０ｂは、情報の内容として、複数のノードのそれぞれを識別可能であればよく、例えば、複数のノードのそれぞれにＩＤが割り当てられている場合には、そのＩＤであってもよいし、他の情報であってもよい。なお、所定のデータを構成する送信先情報４１ａ、送信元情報４１ｂ、次ノードの情報４１ｃ、および前ノードの情報４１ｄ等においても同様であり、返信データを構成する返信先情報４２ａ、および返信次ノードの情報４２ｂ等においても同様である。
【００５６】
また、上記の実施の形態においては、返信データとして、図１２に示すように、返信先情報４２ａと、返信次ノードの情報４２ｂと、信号強度４２ｃと、中継情報である宛先中継ノードの情報４２ｄとを含む構成である例について説明したが、これに限ることなく、送信元ノード１１へ返信するために必要となる情報と、中継情報とを少なくとも有する構成であればよい。例えば、第２の返信データの場合、送信元ノード１１へ返信するための情報としては、返信先情報として返信元ノード１１の情報と、返信次ノードの情報として第１の中継ノード１３ａの情報とを有する構成とし、中継情報としては、第２の中継ノード１３ｂ自身の情報を有する構成としてもよい。
【００５７】
また、上記の実施の形態においては、Ｓ３５において、第２の中継ノード１３ｂは、送信先ノード１２に向けて、所定のデータを送信する例について説明したが、これに限ることなく、第２の中継ノード１３ｂは、宛先中継ノードの情報４０ｂとして、受信した所定のデータの送信先情報４１ａに該当する送信先ノード１２の情報を保持していることから、第２の返信データを送信するのみであってもよい。すなわち、保持する宛先中継ノードの情報４０ｂが、受信した所定のデータの送信先情報４１ａに一致する場合には、所定のデータを送信することなく、返信データを送信するのみであってもよい。このように構成した場合、パソコン１４は、送信元ノード１１の宛先中継ノードの情報４０ｂと、第１の返信データの宛先中継ノードの情報４２ｄと、第２の返信データの宛先中継ノード４２ｄの情報とに基づいて、経路を把握する。
【００５８】
また、上記の実施の形態においては、第１〜第３の返信データをパソコン１４に通知し、パソコン１４において、送信元ノード１１から送信先ノード１２までの通信経路を解析する例について説明したが、これに限ることなく、送信元ノード１１において、第１〜第３の返信データに基づいて、通信経路を解析してもよい。
【００５９】
ここで、ノードが、上記した宛先中継ノードの情報４０ｂを保持する方法について説明する。図１４は、複数のノードのそれぞれの位置関係と、交信範囲とを示す図である。交信範囲については、第１のノード５１は実線で示し、第２のノード５２は点線で示し、第３のノード５３は一点鎖線で示し、第４のノード５４は二点鎖線で示している。なお、第１〜第４のノード５１〜５４は、例えば、上記した送信元ノード１１や送信先ノード１２、中継ノードに該当する。
【００６０】
図１４を参照して、第１〜第３のノード５１〜５３は、既にネットワークを構築しており、それぞれの交信範囲において、例えば所定の時間間隔で、自身の位置情報を送信している。位置情報とは、例えば、第１のノード５１を基点とした座標情報である。この位置情報の送信は、送信先を特定することなく行う。第４のノード５４においては、未だネットワークに参加できてきない。
【００６１】
第１のノード５１は、第２のノード５２の交信範囲に位置して、第２のノード５２の情報を隣接情報として保持している。ここで、隣接情報とは、複数のノードのうち自身に隣接するノードの情報である。第２のノード５２は、第１および第３のノード５１，５３の交信範囲に位置して、第１および第３のノード５１，５３の情報を隣接情報として保持している。第３のノード５３は、第２のノード５２の交信範囲に位置して、第２のノード５２の情報を隣接情報として保持している。また、第３のノード５３は、第４のノード５４の交信範囲に位置しているものの、第４のノード５４が未だネットワークに参加できていないため、隣接情報として保持していない。第４のノード５４においては、未だネットワークに参加できていないため、隣接情報は全く保持していない。
【００６２】
ここで、まず、第４のノード５４が、ネットワークに参加し、隣接情報を保持する場合について説明する。図１５は、第４のノード５４が、ネットワークに参加し、隣接情報を保持する場合について示すフローチャートである。図１４〜図１５を参照して説明する。
【００６３】
まず、第４のノード５４は、交信範囲において、ネットワーク参加要求信号を送信する（図１５において、Ｓ８１）。そうすると、第４のノード５４の交信範囲に位置する第３のノード５３が、ネットワーク参加要求を受け付ける（Ｓ８２）。第３のノード５３は、第４のノード５４に対して、参加許可を返信する（Ｓ８３）。そうすると、第４のノード５４は、ネットワークに参加する（Ｓ８４）。
【００６４】
そして、ネットワークに参加すると、第４のノード５４は、交信範囲において、所定の時間間隔で、自身の位置情報を送信する（Ｓ８５）。そうすると、第４のノード５４の交信範囲に位置する第３のノード５３が、第４のノード５４からの位置情報を受信する。これにより、第３のノード５３は、第４のノード５４の情報を隣接情報として保持する（Ｓ８６）。
【００６５】
また、第３のノード５３においても、交信範囲において、所定の時間間隔で、自身の位置情報を送信しているため、第３のノード５３の交信範囲に位置する第４のノード５４は、第３のノード５３からの位置情報を受信する。これにより、第４のノード５４は、第３のノード５３の情報を隣接情報として保持する（Ｓ８７）。
【００６６】
このようにしてノードは、ネットワークに参加し、隣接情報を保持する。
【００６７】
次に、ノードが、中継情報として上記した宛先中継ノードの情報４０ｂを保持する方法について説明する。上記した図１４を参照して、ここでは、第１〜第４のノード５１〜５４は、既にネットワークを構築しており、隣接情報を保持している。例えば、第１のノード５１は、第２のノード５２の情報を隣接情報として保持しており、第２のノード５２は、第１および第３のノード５１，５３の情報を隣接情報として保持しており、第３のノード５３は、第２および第４のノード５２，５４の情報を隣接情報として保持しており、第４のノード５４は、第３のノード５３の情報を隣接情報として保持している。
【００６８】
ここで、第４のノード５４がデータの送信元となり、第１のノード５１がデータの送信先となる通信において、第１〜第４のノード５１〜５４において、宛先中継ノードの情報４０ｂを保持する場合について説明する。図１６は、第１〜第４のノード５１〜５４において、宛先中継ノードの情報４０ｂを保持する場合について示すフローチャートである。図１７は、経路構築信号の構成を示す図である。図１８は、経路構築レスポンスの構成を示す図である。図１４、図１６〜図１８を参照して説明する。
【００６９】
まず、送信元である第４のノード５４は、交信範囲において、経路構築信号を送信する（図１６において、Ｓ９１）。図１７を参照して、経路構築信号とは、送信先情報４３ａと、送信元情報４３ｂと、前ノードの情報４３ｃとを含む構成である。送信先情報４３ａとは、経路構築信号を送信する送信先となるノードの情報であり、送信元情報４３ｂとは、経路構築信号を送信する送信元となるノードの情報であり、前ノードの情報４３ｃとは、自身の情報である。すなわち、第４のノード５４では、送信先情報４３ａとして第１のノード５１の情報と、送信元情報４３ｂとして自身である第４のノード５４の情報と、前ノードの情報４３ｃとして自身である第４のノード５４の情報とによって経路構築信号を構成する。
【００７０】
そうすると、第３のノード５３は、第４のノード５４の交信範囲に位置するため、経路構築信号を受信する（Ｓ９２）。そして、第３のノード５３が保持する送信先情報４０ａとして、受信した経路構築信号に該当する第１のノード５１の情報を保持しているか否かを判断し、保持していないと判断すると（Ｓ９３において、ＹＥＳ）、第３のノード５３は、受信した経路構築信号のうち、前ノードの情報４３ｃを自身である第３のノード５３の情報に更新する（Ｓ９４）。そして、交信範囲において、更新した経路構築信号を送信する（Ｓ９５）。
【００７１】
そうすると、第２のノード５２は、第３のノード５３の交信範囲に位置するため、経路構築信号を受信する（Ｓ９６）。そして、第２のノード５２が保持する送信先情報４０ａとして、受信した経路構築信号に該当する第１のノード５１の情報を保持しているか否かを判断し、保持していないと判断すると（Ｓ９７において、ＹＥＳ）、第２のノード５２は、受信した経路構築信号のうち、前ノードの情報４３ｃを自身である第２のノード５２の情報に更新する（Ｓ９８）。そして、交信範囲において、更新した経路構築信号を送信する（Ｓ９９）。
【００７２】
そうすると、第１のノード５１は、第２のノード５２の交信範囲に位置するため、経路構築信号を受信する（Ｓ１００）。そして、第１のノード５１は、経路の終点となるため、宛先中継ノードの情報４０ｂとして、自身であると記憶部に保持する。そして、受信した経路構築信号に対する経路構築レスポンスを送信する（Ｓ１０１）。図１８を参照して、経路構築レスポンスは、返信先情報４４ａと、返信次ノードの情報４４ｂと、返信次ノードにおける宛先中継ノードの情報４４ｃとを含む構成である。返信先情報４４ａとは、経路構築レスポンスを返信する返信先となるノードの情報であり、返信次ノードの情報４４ｂとは、自身に対して経路構築信号を送信したノードであって、経路構築レスポンスの次の返信先となるノードの情報であり、返信次ノードにおける宛先中継ノードの情報４４ｃとは、返信次ノードが保持すべき宛先中継ノードの情報である。すなわち、返信次ノードにおける宛先中継ノードの情報４４ｃとは、返信次ノードにとって、経路構築レスポンスを返信されたノードである。第１のノード５１では、返信先情報４４ａとして第４のノード５４の情報と、返信次ノードの情報４４ｂとして第２のノード５２の情報と、返信次ノードにおける宛先中継ノードの情報４４ｃとして自身である第１のノード５１の情報とによって、経路構築レスポンスを構成する。そして、第１のノード５１は、交信範囲において、経路構築レスポンスを送信する。
【００７３】
そうすると、第２のノード５２は、第１のノード５１の交信範囲に位置するため、経路構築レスポンスを受信する（Ｓ１０２）。そして、第２のノード５２は、返信次ノードの情報４４ｂから、次ノードが自身であると判断し、返信先情報４４ａから、返信先が自身でないと判断する。そして、第２のノード５２は、返信次ノードにおける宛先中継ノードの情報４４ｃから、第１のノード５１が送信先となる宛先中継ノードの情報４０ｂとして、第１のノード５１の情報を記憶部に保持する（Ｓ１０３）。
【００７４】
そして、第２のノード５２は、受信した経路構築レスポンスのうち、返信次ノードの情報４４ｂを第３のノード５３の情報に更新し、返信次ノードにおける宛先中継ノードの情報４４ｃを第２のノード５２の情報に更新する。このようにして、経路構築レスポンスを構成し（Ｓ１０４）、交信範囲において、経路構築レスポンスを送信する（Ｓ１０５）。
【００７５】
そうすると、第３のノード５３は、第２のノード５２の交信範囲に位置するため、経路構築レスポンスを受信する（Ｓ１０６）。そして、第３のノード５３は、返信次ノードの情報４４ｂから、次ノードが自身であると判断し、返信先情報４４ａから、返信先が自身でないと判断する。そして、第３のノード５３は、返信次ノードにおける宛先中継ノードの情報４４ｃから、第１のノード５１が送信先となる宛先中継ノードの情報４０ｂとして、第２のノード５２の情報を記憶部に保持する（Ｓ１０７）。
【００７６】
そして、第３のノード５３は、受信した経路構築レスポンスのうち、返信次ノードの情報４４ｂを第４のノード５４の情報に更新し、返信次ノードにおける宛先中継ノードの情報４４ｃを第３のノード５３の情報に更新する。このようにして、経路構築レスポンスを構成し（Ｓ１０８）、交信範囲において、経路構築レスポンスを送信する（Ｓ１０９）。
【００７７】
そうすると、第４のノード５４は、第３のノード５３の交信範囲に位置するため、経路構築レスポンスを受信する（Ｓ１１０）。そして、第４のノード５４は、返信次ノードの情報４４ｂから、次ノードが自身であると判断し、返信先情報４４ａから、返信先が自身であると判断する。そして、第４のノード５４は、返信次ノードにおける宛先中継ノードの情報４４ｃから、第１のノード５１が送信先となる宛先中継ノードの情報４０ｂとして、第３のノード５３の情報を記憶部に保持する（Ｓ１１１）。
【００７８】
このようにしてノードは、宛先中継ノードの情報４０ｂを保持する。
【００７９】
なお、Ｓ９３において、保持していると判断した場合には（Ｓ９３において、ＮＯ）、Ｓ１０８へ進む。そして、返信先情報４４ａとして第４のノード５４の情報と、返信次ノードの情報４４ｂとして第４のノード５４の情報と、返信次ノードにおける宛先中継ノードの情報４４ｃとして自身である第３のノード５３の情報とによって、経路構築レスポンスを構成し、Ｓ１０９において、経路構築レスポンスを送信する。
【００８０】
また、Ｓ９７において、保持していると判断した場合には（Ｓ９７において、ＮＯ）、Ｓ１０４へ進む。そして、返信先情報４４ａとして第４のノード５４の情報と、返信次ノードの情報４４ｂとして第３のノード５３の情報と、返信次ノードにおける宛先中継ノードの情報４４ｃとして自身である第２のノード５２の情報とによって、経路構築レスポンスを構成し、Ｓ１０５において、経路構築レスポンスを送信する。
【００８１】
なお、上記の実施の形態においては、経路構築レスポンスを、返信先情報４４ａと、返信次ノードの情報４４ｂと、返信次ノードにおける宛先中継ノードの情報４４ｃとを含む構成とする例について説明したが、これに限ることなく、信号強度をさらに含む構成としてもよい。この場合、信号強度は、例えば第２のノード５２においては、第１のノード５１から経路構築レスポンスを受信した際に計測した強度であってもよい。
【００８２】
また、上記の実施の形態においては、第３のノード５３の交信範囲には、第４のノード５４が位置し、第４のノード５４の交信範囲には、第３のノード５３が位置する例について説明したが、これに限ることなく、第３のノード５３の交信範囲となる領域であって、かつ第４のノード５４の交信範囲となる領域、すなわち、図１４中の斜線で示す領域に、例えば第５のノード（図示せず）が位置する場合には、第４のノード５４から送信された経路構築信号は、第５のノードにおいても受信する。そうすると、第３のノード５３は、Ｓ９２において、第４のノード５４から送信された経路構築信号と、第５のノードから送信された経路構築信号とを受信する。このような場合、第３のノード５３は、先に受信した経路構築信号について、上記したような処理を行い、後に受信した経路構築信号については、特に処理しない。すなわち、同じ経路構築信号を異なるノードから受信した場合には、先に受信した経路構築信号については処理し、後に受信した経路構築信号については処理しないこととしてよい。なお、経路構築信号を既に受信したものであるか否かの判断は、例えば、経路構築信号を識別するためのＩＤを経路構築信号に含める構成とし、判断可能としてもよい。
【００８３】
なお、同じ経路構築信号を異なるノードから受信した場合であっても、Ｓ１０９における経路構築レスポンスの送信は、第４のノード５４および第５のノードの両方に行うこととしてもよい。この場合、第４のノード５４は、Ｓ１１０における経路構築レスポンスの受信を、第３のノード５３および第５のノードの両方から行われる。
【００８４】
次に、この発明の他の実施形態に係る通信ノードシステムについて説明する。図１９は、この発明の他の実施形態に係る通信ノードシステム２６を示すブロック図である。図１９を参照して、通信ノードシステム２６は、複数のノードと、パソコン（コンピュータ）２８とを備える。
【００８５】
複数のノードは、送信元ノード２１と、第１〜第４の送信先ノード２２〜２５と、送信元ノード２１と第１〜第４の送信先ノード２２〜２５との間でデータを中継する第１〜第１０の中継ノード２９ａ〜２９ｊとを含む。
【００８６】
送信元ノード２１は、上記の実施形態と同様に、情報を保持するための記憶部２１ａと、データを受信した際の信号強度を計測する計測部２１ｂと、送信元ノード２１全体を制御する制御部２１ｃとを備える。なお、この構成は、図示はしないが、第１〜第４の送信先ノード２２〜２５や、第１〜第１０の中継ノード２９ａ〜２９ｊにおいても同様である。
【００８７】
複数のノードには、それぞれを識別するためにＩＤが割り当てられている。ＩＤは、記憶部に保持されている。図２０は、ＩＤの一覧を示す図である。図２０を参照して、送信元ノード２１には、ＩＤ：０１が割り当てられている。第１〜第４の送信先ノード２２〜２５には、ＩＤ：０２〜０５が割り当てられている。第１〜第１０の中継ノード２９ａ〜２９ｊには、ＩＤ：０６〜１５が割り当てられている。
【００８８】
送信元ノード２１は、予め複数のノードそれぞれに割り当てられたＩＤの全てを保持している。これにより、送信元ノード２１は、通信ノードシステム２６における全ての第１〜第１０の中継ノード２９ａ〜２９ｊの情報を記憶する。ここで、記憶部２１ａは、記憶手段として作動する。
【００８９】
また、パソコン２８は、送信元ノード２１と接続されており、画面を表示するディスプレイ２８ａと、パソコン２８全体を制御する制御部２８ｂとを備える。
【００９０】
ここで、第１〜第１０の中継ノード２９ａ〜２９ｊのように、多くの中継ノードを設置していると、中継ノードの中には、送信元ノード２１から第１〜第４の送信先ノード２２〜２５へデータを送信する際に、データを中継することなく、通信経路を構築しない中継ノード、すなわち、余剰ノードが存在する場合がある。図２１は、余剰ノードを抽出する場合の通信ノードシステム２６の動作を示すフローチャートである。図２１を参照して、余剰ノードを抽出する場合について説明する。
【００９１】
まず、パソコン２８は、送信元ノード２１から第１〜第４の送信先ノード２２〜２５のそれぞれまでの通信経路を把握する（Ｓ２０１）。この通信経路の把握は、上記の実施形態と同様である。すなわち、送信元ノード２１に対して、第１〜第４の送信先ノード２２〜２５のそれぞれに向けて所定のデータを送信するよう指示し、送信元ノード２１から返信データを通知されることにより行う。これにより、送信元ノード２１から第１の送信先ノード２２までの通信経路は、送信元ノード２１から第２の中継ノード２９ｂを介して第１の送信先ノード２２まで到達する経路であると把握する。送信元ノード２１から第２の送信先ノード２３までの通信経路は、送信元ノード２１から第４の中継ノード２９ｄを介して第２の送信先ノード２３まで到達する経路であると把握する。送信元ノード２１から第３の送信先ノード２４までの通信経路は、送信元ノード２１から第４の中継ノード２９ｄを介して第３の送信先ノード２４まで到達する経路であると把握する。送信元ノード２１から第４の送信先ノード２５までの通信経路は、送信元ノード２１から第５の中継ノード２９ｅを通り第６の中継ノード２９ｆを介して第４の送信先ノード２５まで到達する経路であると把握する。
【００９２】
また、パソコン２８は、送信元ノード２１に対して、全ての中継ノードの情報を通知するよう指示する。そうすると、送信元ノード２１は、パソコン２８に向けて、記憶部２１ａに記憶している全ての中継ノードの情報を通知する（Ｓ２０２）。ここで、制御部２１ｃは、全ノード通知手段として作動する。そうすると、パソコン２８は、送信元ノード２１から第１〜第４の送信先ノード２２〜２５までの通信経路に含まれる中継ノードのＩＤと、全ての中継ノードのＩＤとを比較して、差分を抽出することにより（Ｓ２０３）、通信経路に含まれない中継ノードを余剰ノードとして抽出する（Ｓ２０４）。すなわち、通知された返信データに含まれる中継情報に基づいて、全ての第１〜第１０の中継ノード２９ａ〜２９ｊのうち、宛先中継ノードに含まれない中継ノードを、余剰ノードとして抽出する。ここでは、送信元ノード２１から第１〜第４の送信先ノード２２〜２５までの通信経路に含まれる中継ノードのＩＤは、第２の中継ノード２９ｂのＩＤ：０７と、第４の中継ノード２９ｄのＩＤ：０９と、第５の中継ノード２９ｅのＩＤ：１０と、第６の中継ノード２９ｆのＩＤ：１１とである。したがって、第１の中継ノード２９ａのＩＤ：０６と、第３の中継ノード２９ｃのＩＤ：０８と、第７の中継ノード２９ｇのＩＤ：１２と、第８の中継ノード２９ｈのＩＤ：１３と、第９の中継ノード２９ｉのＩＤ：１４と、第１０の中継ノード２９ｊのＩＤ：１５とを余剰ノードとして抽出することとなる。ここで、制御部２８ｂは、抽出手段として作動し、パソコン２８は、余剰ノードを抽出する所定の抽出部となる。
【００９３】
また、パソコン２８は、ディスプレイ２８ａに抽出した余剰ノードの画面を表示する。図２２は、余剰ノードの画面３０の一例を示す図である。図２２を参照して、第１〜第４の送信先ノード２２〜２５までの経路を表示すると共に、経路を構成するノードのＩＤを表示している。そして、画面３０の下部に余剰ノードのＩＤを表示している。これにより、例えばユーザは、表示された画面３０に従って、余剰ノードである第１の中継ノード２９ａ（ＩＤ：０６）、第３の中継ノード２９ｃ（ＩＤ：０８）、第７の中継ノード２９ｇ（ＩＤ：１２）、第８の中継ノード２９ｈ（ＩＤ：１３）、第９の中継ノード２９ｉ（ＩＤ：１４）、および第１０の中継ノード２９ｊ（ＩＤ：１５）の取り付けをやめ、不必要なノードの無い通信ノードシステム２６とする。
【００９４】
このように、通信ノードシステム２６は、送信元ノード２１において、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。そして、コンピュータは、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードの無い適切な通信ノードシステム２６を構築することができる。
【００９５】
また、このような余剰ノード抽出方法は、送信元ノード２１において、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を収集し、所定の抽出部となるパソコン２８において、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、所定の抽出部を用いて、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００９６】
また、このような送信元ノード２１は、送信元ノード２１において、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をパソコン２８へ通知する。したがって、パソコン２８において、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出させることができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００９７】
また、このようなパソコン２８は、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を送信元ノード２１から通知され、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出することができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００９８】
また、上記の実施の形態においては、全ての中継ノードのうち、中継情報に含まれないものを余剰ノードとして抽出する例について説明したが、これに限ることなく、信号強度に基づいて抽出してもよい。例えば、所定の閾値以下の信号強度を含む通信経路においては使用しないこととし、その通信経路を構成する中継ノードを余剰ノードとして抽出してもよい。また、通信経路を構成する中継ノードの個数が、所定の個数以上である通信経路においても使用しないこととして、その通信経路を構成する中継ノードを余剰ノードとして抽出してもよい。
【００９９】
また、上記の実施の形態においては、通信ノードシステム２６は、パソコン２８を含む構成の例について説明したが、これに限ることなく、パソコン２８を含まない構成とし、送信元ノードにおいて、余剰ノードを抽出するよう制御してもよい。すなわち、送信元ノードが、余剰ノードを抽出する所定の抽出部であってもよい。そして、通信ノードシステム２６は、送信元ノードと、送信先ノードと、中継ノードとを含む構成であって、中継ノードは、中継情報を保持する保持手段を備え、送信元ノードは、保持された中継情報を収集する収集手段と、全ての中継ノードの情報を記憶する記憶手段と、収集手段により収集した中継情報に基づいて、記憶手段により記憶した全ての中継ノードの中から、余剰ノードを抽出する抽出手段とを備える構成としてもよい。
【０１００】
こうすることにより、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【０１０１】
また、上記の実施の形態においては、送信元ノード２１が、通信ノードシステム２６における全ての第１〜第１０の中継ノード２９ａ〜２９ｊの情報を記憶し、パソコン２８に対して通知する例について説明したが、これに限ることなく、予めパソコン２８に記憶させておいてもよい。
【０１０２】
また、ネットワークルーティングの際に、ＡＯＤＶ（Ａｄ ｈｏｃ Ｏｎ−ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）などの手法を適宜利用してもよい。
【０１０３】
以上、図面を参照してこの発明の実施形態を説明したが、この発明は、図示した実施形態のものに限定されない。図示された実施形態に対して、この発明と同一の範囲内において、あるいは均等の範囲内において、種々の修正や変形を加えることが可能である。
【産業上の利用可能性】
【０１０４】
この発明は、無線通信において、通信精度の向上のために有効に利用される。
【符号の説明】
【０１０５】
９，２６ 通信ノードシステム、１１，２１ 送信元ノード、８，１２，２２，２３，２４，２５ 送信先ノード、１３ａ，１３ｂ，２９ａ，２９ｂ，２９ｃ，２９ｄ，２９ｅ，２９ｆ，２９ｇ，２９ｈ，２９ｉ，２９ｊ 中継ノード、１４，２８ パソコン、１４ａ，２８ａ ディスプレイ、８ａ，１１ａ，１２ａ，１５ａ，１６ａ，２１ａ 記憶部、８ｂ，１１ｂ，１２ｂ，１５ｂ，１６ｂ，２１ｂ 計測部、８ｃ，１１ｃ，１２ｃ，１５ｃ，１６ｃ，２１ｃ，２８ｂ 制御部、１７ 経路、１８ 信号強度、１９ メッセージ、２０，３０ 画面、４０ａ，４１ａ，４３ａ 送信先情報、４０ｂ，４２ｄ 宛先中継ノードの情報、４１ｂ，４３ｂ 送信元情報、４１ｃ 次ノードの情報、４１ｄ，４３ｃ 前ノードの情報、４２ａ，４４ａ 返信先情報、４２ｂ，４４ｂ 返信次ノードの情報、４２ｃ 信号強度、４４ｃ 返信次ノードにおける宛先中継ノードの情報、５１，５２，５３，５４ ノード。
【技術分野】
【０００１】
この発明は、通信ノードシステム、余剰ノード抽出方法、送信元ノード、およびコンピュータに関するものであって、特に、無線通信の通信ノードシステム、余剰ノード抽出方法、送信元ノード、およびコンピュータに関するものである。
【背景技術】
【０００２】
メッシュネットワークに関する技術が、例えば、特開２００９−３３７３０号公報（特許文献１）に開示されている。特許文献１によると、メッシュネットワークの場合、通信機器同士が各個に通信を行うことで網の目状のネットワークを構築し、複数の通信経路を構築する旨が開示されている。そして、無線通信方式にメッシュネットワークを適用した場合、通信する２つの装置が直接無線通信可能な距離にない場合、その間に位置する他の装置が、データを中継する旨が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−３３７３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、特許文献１に開示されているように、無線通信方式にメッシュネットワークを適用した場合、通信する２つの装置である送信元ノードから送信先ノードまでの通信経路は、中継する装置である中継ノード以外に、別途アンテナ等の外部装置を設け、中継ノード間で送受信されるデータを監視することにより把握されていた。
【０００５】
ここで、中継ノードを多く設置していると、設置している中継ノードの中には、通信経路を構成しない中継ノードが存在する場合がある。すなわち、必要以上に多くの中継ノードを設置している場合がある。
【０００６】
この発明の目的は、不必要なノードを排除した適切な通信ノードシステム、余剰ノード抽出方法、送信元ノード、およびコンピュータを提供することである。
【課題を解決するための手段】
【０００７】
この発明に係る通信ノードシステムは、データの送信元となる送信元ノード、データの送信先となる送信先ノード、送信元ノードと送信先ノードとの間でデータを中継する中継ノード、および送信元ノードに接続されるコンピュータを含み、送信元ノードから送信先ノードまで、中継ノードを介してデータを送信する通信ノードシステムである。中継ノードは、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を保持する保持手段を備える。送信元ノードは、保持手段により保持された中継情報を収集する収集手段と、全ての中継ノードの情報をコンピュータへ通知する全ノード通知手段と、収集手段により収集した中継情報をコンピュータへ通知する中継情報通知手段とを備える。コンピュータは、中継情報通知手段により通知された中継情報に基づいて、全ノード通知手段により通知された全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える。
【０００８】
このような通信ノードシステムは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。そして、コンピュータは、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードの無い適切な通信ノードシステムを構築することができる。
【０００９】
この発明の他の局面においては、データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、所定の抽出部において余剰ノードを抽出する余剰ノード抽出方法に関する。余剰ノード抽出方法は、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集する過程と、所定の抽出部において、全ての中継ノードの情報を取得する過程と、所定の抽出部において、送信元ノードにて収集した中継情報に基づいて、取得した全ての中継ノードの中から、余剰ノードを抽出する過程とを備える。
【００１０】
このような余剰ノード抽出方法は、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、所定の抽出部において、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、所定の抽出部を用いて、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００１１】
一実施形態として、所定の抽出部において、余剰ノードを抽出する過程は、送信元ノードに接続されるコンピュータにおいて、余剰ノードを抽出する過程を含む。
【００１２】
他の実施形態として、所定の抽出部において、余剰ノードを抽出する過程は、送信元ノードにおいて、余剰ノードを抽出する過程を含む。
【００１３】
この発明のさらに他の局面においては、データの送信元となる送信元ノードに関する。送信元ノードは、送信元ノードからデータの送信先となる送信先ノードまで、送信元ノードと送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられ、中継ノードにおいて保持する情報であって、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を、中継ノードから収集する収集手段と、全ての中継ノードの情報を記憶する記憶手段と、収集手段により収集した中継情報に基づいて、記憶手段により記憶した全ての中継ノードの中から、余剰ノードを抽出する抽出手段とを備える。
【００１４】
このような送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００１５】
この発明のさらに他の局面においては、コンピュータに接続され、データの送信元となる送信元ノードに関する。送信元ノードは、送信元ノードからデータの送信先となる送信先ノードまで、送信元ノードと送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられる。そして、中継ノードにおいて保持する情報であって、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を、中継ノードから収集する収集手段と、全ての中継ノードの情報をコンピュータへ通知する全ノード通知手段と、収集手段により収集した中継情報をコンピュータへ通知する中継情報通知手段とを備える。
【００１６】
このような送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。したがって、コンピュータにおいて、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出させることができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００１７】
この発明のさらに他の局面においては、データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、余剰ノードを抽出するコンピュータに関する。コンピュータは、送信元ノードに接続され、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報と、全ての中継ノードの情報とを、送信元ノードから通知され、通知された中継情報に基づいて、通知された全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える。
【００１８】
このようなコンピュータは、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を送信元ノードから通知され、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出することができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【発明の効果】
【００１９】
この発明に係る通信ノードシステムは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。そして、コンピュータは、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードの無い適切な通信ノードシステムを構築することができる。
【００２０】
この発明に係る余剰ノード抽出方法は、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、所定の抽出部において、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、所定の抽出部を用いて、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００２１】
この発明に係る送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００２２】
また、この発明に係る送信元ノードは、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。したがって、コンピュータにおいて、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出させることができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００２３】
また、この発明に係るコンピュータは、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を送信元ノードから通知され、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出することができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【図面の簡単な説明】
【００２４】
【図１】この発明の一実施形態に係る通信ノードシステムの一例を示すブロック図である。
【図２】記憶部に保持される情報を示すブロック図である。
【図３】送信元ノードから送信先ノードまでの通信経路を把握する場合における送信元ノードの動作について示すフローチャートである。
【図４】送信元ノードから送信先ノードまでの通信経路を把握する場合における第１の中継ノードの動作について示すフローチャートである。
【図５】送信元ノードから送信先ノードまでの通信経路を把握する場合における第２の中継ノードの動作について示すフローチャートである。
【図６】送信元ノードから送信先ノードまでの通信経路を把握する場合における送信先ノードの動作について示すフローチャートである。
【図７】送信元ノードから送信先ノードまでの通信経路を把握する場合における第２の中継ノードの動作について示すフローチャートである。
【図８】送信元ノードから送信先ノードまでの通信経路を把握する場合における第１の中継ノードの動作について示すフローチャートである。
【図９】送信元ノードから送信先ノードまでの通信経路を把握する場合における送信元ノードの動作について示すフローチャートである。
【図１０】データの流れについて示す図である。
【図１１】所定のデータの構成を示す図である。
【図１２】返信データの構成を示す図である。
【図１３】通信経路を表示した画面の一例を示す図である。
【図１４】複数のノードのそれぞれの位置関係と、交信範囲とを示す図である。
【図１５】第４のノードが、ネットワークに参加し、隣接情報を保持する場合について示すフローチャートである。
【図１６】第１〜第４のノードにおいて、宛先中継ノードの情報を保持する場合について示すフローチャートである。
【図１７】経路構築信号の構成を示す図である。
【図１８】経路構築レスポンスの構成を示す図である。
【図１９】この発明の他の実施形態に係る通信ノードシステムを示すブロック図である。
【図２０】ＩＤの一覧を示す図である。
【図２１】余剰ノードを抽出する場合の通信ノードシステムの動作を示すフローチャートである。
【図２２】余剰ノードの画面の一例を示す図である。
【発明を実施するための形態】
【００２５】
以下、この発明の一実施形態に係る通信ノードシステムについて説明する。図１は、この発明の一実施形態に係る通信ノードシステム９の一例を示すブロック図である。図１を参照して、通信ノードシステム９は、複数のノードを備える。複数のノードは、データを送信する送信元となる送信元ノード１１と、データを送信する送信先となる送信先ノード１２，８と、送信元ノード１１と送信先ノード１２，８との間で、送信元ノード１１から送信先ノード１２，８へデータを送信する際に、データを中継する第１〜第２の中継ノード１３ａ〜１３ｂとを含む。なお、中継ノードは、実線で図示する第１〜第２の中継ノード１３ａ〜１３ｂ以外にも、点線で図示するように、複数設けられている。
【００２６】
複数のノードのそれぞれは、無線通信を行い、メッシュネットワークを形成している。そして、複数のノードのそれぞれは、図１においては図示はしないが、データを送信可能な交信範囲を有する構成である。この実施形態においては、送信元ノード１１の交信範囲には第１の中継ノード１３ａが位置し、第１の中継ノード１３ａの交信範囲には第２の中継ノード１３ｂおよび送信元ノード１１が位置し、第２の中継ノード１３ｂの交信範囲には送信先ノード１２、送信先ノード８および第１の中継ノード１３ａが位置し、送信先ノード１２の交信範囲には第２の中継ノード１３ｂが位置し、送信先ノード８の交信範囲には第２の中継ノード１３ｂが位置する。そして、複数のノードのそれぞれは、自身以外の他のノードの存在を認識している。
【００２７】
送信元ノード１１は、情報を保持するための記憶部１１ａと、データを受信した際の信号強度を計測する計測部１１ｂと、送信元ノード１１全体を制御する制御部１１ｃとを備える。なお、この構成は、送信先ノード１２，８や、第１〜第２の中継ノード１３ａ〜１３ｂにおいても同様である。
【００２８】
また、送信元ノード１１は、パソコン（コンピュータ）１４と接続されており、例えば、データの送信指示をパソコン１４から受け付ける。パソコン１４は、画面を表示するディスプレイ１４ａを備える。
【００２９】
送信先ノード１２，８は、図示はしないが、センサ等と接続されている。なお、センサに限ることなく、パソコンに接続されていてもよいし、データを記憶可能な装置に接続されていればよい。
【００３０】
ここで、複数のノードのそれぞれにおいて、記憶部に保持している情報について説明する。図２は、記憶部に保持している情報を示すブロック図である。図２を参照して、複数のノードのそれぞれは、記憶部において、送信先情報４０ａを保持している。送信先情報４０ａとは、データを送信する送信先となるノードの情報である。具体的には、送信先ノード１２の情報と送信先ノード８の情報とを、送信先情報４０ａとして保持している。
【００３１】
また、複数のノードのそれぞれは、記憶部において、中継情報を保持している。中継情報とは、送信元ノード１１から送信先ノード１２，８までの通信経路を把握するために必要な情報である。この実施形態においては、送信先情報４０ａが示すノードへデータを送信するために、いずれのノードに向けてデータを次に送信すべきかを示す情報、すなわち、送信先ノード１２，８までの中継点となり、当該中継ノードにとって、データを次に送信する宛先となる宛先中継ノードの情報４０ｂを保持している。宛先中継ノードの情報４０ｂは、送信先情報４０ａと対応するものである。ここで、記憶部は、保持手段として作動する。具体的には、送信元ノード１１は、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、第１の中継ノード１３ａの情報を保持している。第１の中継ノード１３ａは、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、第２の中継ノード１３ｂの情報を保持している。第２の中継ノード１３ｂは、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、送信先ノード１２の情報を保持している。送信先ノード１２は、送信先ノード１２に対応する宛先中継ノードの情報４０ｂとして、自身であると保持している。なお、複数のノードのそれぞれは、送信先ノード８においても同様に、送信先ノード８に対応する宛先中継ノードの情報４０ｂを保持している。
【００３２】
ここで、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合について説明する。図３および図９は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における送信元ノード１１の動作について示すフローチャートである。図４および図８は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における第１の中継ノード１３ａの動作について示すフローチャートである。図５および図７は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における第２の中継ノード１３ｂの動作について示すフローチャートである。図６は、送信元ノード１１から送信先ノード１２までの通信経路を把握する場合における送信先ノード１２の動作について示すフローチャートである。図１０は、データの流れについて示す図であって、図中のステップ番号は、フローチャート中のステップ番号に対応するものである。図１１は、所定のデータの構成を示す図である。図１２は、返信データの構成を示す図である。図１〜図１２を参照して説明する。
【００３３】
まず、送信元ノード１１は、送信先ノード１２へ所定のデータを送信するようパソコン１４から指示を受け付ける（図３において、ステップＳ１１、以下、ステップを省略する）。そうすると、送信元ノード１１は、所定のデータを作成する（Ｓ１２）。図１１を参照して、所定のデータは、送信先情報４１ａと、送信元情報４１ｂと、次ノードの情報４１ｃと、前ノードの情報４１ｄとを含む構成である。送信先情報４１ａとは、所定のデータを送信する送信先となるノードの情報であり、送信元情報４１ｂとは、所定のデータを送信する送信元となるノードの情報であり、次ノードの情報４１ｃとは、宛先中継ノードの情報４０ｂであり、前ノードの情報４１ｄとは、自身の情報である。すなわち、送信元ノード１１では、送信先情報４１ａとして送信先ノード１２の情報と、送信元情報４１ｂとして自身である送信元ノード１１の情報と、次ノードの情報４１ｃとして第１の中継ノード１３ａの情報と、前ノードの情報４１ｄとして自身である送信元ノード１１の情報とによって所定のデータを構成する。そして、送信元ノード１１は、交信範囲において、所定のデータを送信する（Ｓ１３）。
【００３４】
そうすると、第１の中継ノード１３ａは、送信元ノード１１の交信範囲に位置するため、所定のデータを受信する（図４において、Ｓ２１）。このとき、第１の中継ノード１３ａは、計測部１５ｂにより所定のデータを受信した際の信号強度を計測する。ここで、計測部１５ｂは、計測手段として作動する。そして、第１の中継ノード１３ａは、所定のデータに含まれる次ノードの情報４１ｃから、次ノードが自身であると判断し（Ｓ２２において、ＹＥＳ）、送信先情報４１ａから、送信先が自身でないと判断する（Ｓ２３において、ＹＥＳ）。そうすると、第１の中継ノード１３ａは、記憶部１５ａの送信先情報４０ａにおいて、受信した所定のデータの送信先情報４１ａに該当する送信先ノード１２の情報を保持しているため、第１の中継ノード１３ａは、所定のデータを更新する（Ｓ２４）。具体的には、記憶部１５ａに基づいて、所定のデータのうち、次ノードの情報４１ｃを宛先中継ノードの情報４０ｂである第２の中継ノード１３ｂの情報と、前ノードの情報４１ｄを自身である第１の中継ノード１３ａの情報とに更新する。そして、第１の中継ノード１３ａは、交信範囲において、所定のデータを送信する（Ｓ２５）。
【００３５】
さらに、第１の中継ノード１３ａは、第１の返信データを作成する（Ｓ２６）。図１２を参照して、第１の返信データは、返信先情報４２ａと、返信次ノードの情報４２ｂと、信号強度４２ｃと、宛先中継ノードの情報４２ｄとを含む構成である。返信先情報４２ａとは、返信データを返信する返信先となるノードの情報であり、返信次ノードの情報４２ｂとは、自身に対して所定のデータを送信したノードであって、返信データの次の返信先となるノードの情報、すなわち、受信した所定のデータ中の前ノードの情報４１ｄであり、信号強度４２ｃは、所定のデータを受信した際に計測した信号強度の情報である。すなわち、第１の中継ノード１３ａは、返信先情報４２ａとして送信元ノード１１の情報と、返信次ノードの情報４２ｂとして送信元ノード１１の情報と、信号強度４２ｃと、宛先中継ノードの情報４２ｄとして記憶部１５ａに基づいて第２の中継ノード１３ｂの情報とによって第１の返信データを構成する。そして、第１の中継ノード１３ａは、交信範囲において、第１の返信データを送信する（Ｓ２７）。ここで、制御部１５ｃは、情報返信手段として作動する。
【００３６】
そして、第２の中継ノード１３ｂは、第１の中継ノード１３ａの交信範囲に位置するため、所定のデータを受信する（図５において、Ｓ３１）。このとき、第２の中継ノード１３ｂは、計測部１６ｂにより所定のデータを受信した際の信号強度を計測する。そして、第２の中継ノード１３ｂは、所定のデータに含まれる次ノードの情報４１ｃから、次ノードが自身であると判断し（Ｓ３２において、ＹＥＳ）、送信先情報４１ａから、送信先が自身でないと判断する（Ｓ３３において、ＹＥＳ）。そうすると、第２の中継ノード１３ｂは、記憶部１６ａの送信先情報４０ａにおいて、受信した所定のデータの送信先情報４１ａに該当する送信先ノード１２の情報を保持しているため、第２の中継ノード１３ｂは、所定のデータを更新する（Ｓ３４）。具体的には、記憶部１６ａに基づいて、所定のデータのうち、次ノードの情報４１ｃを宛先中継ノードの情報４０ｂである送信先ノード１２の情報と、前ノードの情報４１ｄを自身である第２の中継ノード１３ｂの情報とに更新する。そして、第２の中継ノード１３ｂは、交信範囲において、所定のデータを送信する（Ｓ３５）。
【００３７】
さらに、第２の中継ノード１３ｂは、第２の返信データを作成する（Ｓ３６）。第２の中継ノード１３ｂは、返信先情報４２ａとして送信元ノード１１の情報と、返信次ノードの情報４２ｂとして第１の中継ノード１３ａの情報と、信号強度４２ｃと、宛先中継ノードの情報４２ｄとして送信先ノード１２の情報とによって第２の返信データを構成する。そして、第２の中継ノード１３ｂは、交信範囲において、第２の返信データを送信する（Ｓ３７）。
【００３８】
そして、送信先ノード１２は、第２の中継ノード１３ｂの交信範囲に位置するため、所定のデータを受信する（図６において、Ｓ４１）。このとき、送信先ノード１２は、計測部１２ｂにより所定のデータを受信した際の信号強度を計測する。そして、送信先ノード１２は、所定のデータに含まれる次ノードの情報４１ｃから、次ノードが自身であると判断し（Ｓ４２において、ＹＥＳ）、送信先情報４１ａから、送信先が自身であると判断する（Ｓ４３において、ＹＥＳ）。そうすると、送信先ノード１２は、第３の返信データを作成する（Ｓ４４）。送信先ノード１２は、返信先情報４２ａとして送信元ノード１１の情報と、返信次ノードの情報４２ｂとして第２の中継ノード１３ｂの情報と、信号強度４２ｃと、宛先中継ノードの情報４２ｄとして所定のデータが到達したことを示す終了フラグとによって第３の返信データを構成する。そして、送信先ノード１２は、交信範囲において、第３の返信データを送信する（Ｓ４５）。
【００３９】
そして、第２の中継ノード１３ｂは、送信先ノード１２の交信範囲に位置するため、Ｓ４５において、送信先ノード１２から送信された第３の返信データを受信する（図７において、Ｓ５１）。そうすると、第２の中継ノード１３ｂは、第３の返信データに含まれる返信次ノードの情報４２ｂから、返信次ノードが自身であると判断し（Ｓ５２において、ＹＥＳ）、返信先情報４２ａから、返信先が自身でないと判断する（Ｓ５３において、ＹＥＳ）。そうすると、第２の中継ノード１３ｂは、第３の返信データを更新する（Ｓ５４）。具体的には、第３の返信データのうちの返信次ノードの情報４２ｂを、第２の返信データを作成した場合と同様に、第１の中継ノード１３ａの情報に更新する。そして、第２の中継ノード１３ｂは、交信範囲において、第３の返信データを送信する（Ｓ５５）。
【００４０】
また、第１の中継ノード１３ａは、第２の中継ノード１３ｂの交信範囲に位置するため、Ｓ３７において、第２の中継ノード１３ｂから送信された第２の返信データを受信すると共に、Ｓ５５において、送信先ノード１２を起点とした、第２の中継ノード１３ｂから送信された第３の返信データを受信する（図８において、Ｓ６１）。そうすると、第１の中継ノード１３ａは、第２および第３の返信データに含まれる返信次ノードの情報４２ｂから、返信次ノードが自身であると判断し（Ｓ６２において、ＹＥＳ）、返信先情報４２ａから、返信先が自身でないと判断する（Ｓ６３において、ＹＥＳ）。そうすると、第１の中継ノード１３ａは、第２および第３の返信データを更新する（Ｓ６３）。具体的には、第２および第３の返信データのうちの返信次ノードの情報４２ｂを、第１の返信データを作成した場合と同様に、送信元ノード１１の情報に更新する。そして、第１の中継ノード１３ａは、交信範囲において、第２および第３の返信データを送信する（Ｓ６４）。
【００４１】
また、送信元ノード１１は、第１の中継ノード１３ａの交信範囲に位置するため、Ｓ２７において、第１の中継ノード１３ａから送信された第１の返信データを受信し、また、送信元ノード１１は、Ｓ６５において、送信先ノード１２を起点としたものであって、第２の中継ノード１３ｂを通り、第１の中継ノード１３ａから送信された第３の返信データを受信すると共に、Ｓ６５において、第２の中継ノード１３ｂを起点とした、第１の中継ノード１３ａから送信された第２の返信データを受信する（図９において、Ｓ７１）。このように、送信元ノード１１は、第１〜第３の返信データを受信して、中継情報である宛先中継ノードの情報４２ｄと、信号強度４２ｃの情報とを収集する。ここで、制御部１１ｃは、収集手段および信号強度収集手段として作動する。そして、送信元ノード１１は、第１〜第３の返信データに含まれる返信次ノードの情報４２ｂから、返信次ノードが自身であると判断し（Ｓ７２において、ＹＥＳ）、返信先情報４２ａから、返信先が自身であると判断する（Ｓ７３において、ＹＥＳ）。そして、送信元ノード１１は、第１〜第３の返信データと、自身が保持する宛先中継ノードの情報４０ｂとを、外部、すなわちパソコン１４へ通知する（Ｓ７４）。ここで、制御部１１ｃは、中継情報通知手段として作動する。
【００４２】
そうすると、パソコン１４は、通知された第１〜第３の返信データに基づいて、送信元ノード１１から送信先ノード１２までの通信経路を解析する。具体的には、第１〜第３の返信データに含まれる宛先中継ノードの情報４２ｄに基づいて解析する。すなわち、送信元ノード１１の宛先中継ノードの情報４０ｂは、第１の中継ノード１３ａであり、第１の返信データの宛先中継ノードの情報４２ｄは、第２の中継ノード１３ｂであり、第２の返信データの宛先中継ノードの情報４２ｄは、送信先ノード１２であり、第３の返信データは、終了フラグを含むため、送信元ノード１１から第１の中継ノード１３ａおよび第２の中継ノード１３ｂを介して送信先ノード１２まで到達する経路であると把握する。また、パソコン１４は、ディスプレイ１４ａに通信経路の画面を表示する。
【００４３】
図１３は、通信経路を表示した画面２０の一例を示す図である。図１３を参照して、送信元ノード１１から第１の中継ノード１３ａおよび第２の中継ノード１３ｂを介して送信先ノード１２まで到達する経路１７を表示している。そして、ノード間の信号強度１８が、経路の下部に表示されている。また、画面１４ａの下部には、ユーザに対するメッセージ１９が表示されている。
【００４４】
このように、通信ノードシステム９は、送信元ノード１１において、送信元ノード１１から送信先ノード１２までの通信経路を把握するために必要な中継情報を収集するため、中継情報に基づいて、いずれの中継ノードを中継して通信を行っているか、通信経路を把握することができる。この場合、外部装置等を用いることなく、中継ノードから収集する情報を用いて通信経路を把握できるため、セキュリティが低下することもない。したがって、通信経路解析の際のセキュリティを向上することができる。
【００４５】
また、このような通信方法は、送信元ノード１１において、送信元ノード１１から送信先ノード１２までの通信経路を把握するために必要な中継情報を収集するため、中継情報に基づいて、いずれの中継ノードを中継して通信を行っているか、通信経路を把握することができる。この場合、外部装置等を用いることなく、中継ノードから収集する情報を用いて通信経路を把握できるため、セキュリティが低下することもない。したがって、通信経路解析の際のセキュリティを向上することができる。
【００４６】
また、このような中継ノードは、送信元ノード１１に向けて、送信元ノード１１から送信先ノード１２までの通信経路を把握するために必要な中継情報を返信する。したがって、送信元ノード１１において、返信された中継情報に基づいて、いずれの中継ノードを中継して通信を行っているか、通信経路を把握することができる。この場合、外部装置等を用いることなく、中継ノードから収集する情報を用いて通信経路を把握できるため、セキュリティが低下することもない。したがって、通信経路解析の際のセキュリティを向上することができる。
【００４７】
また、この場合、送信元ノード１１へ信号強度を返信するため、送信元ノード１１において、通信経路中のノード間の信号強度を把握することができる。そうすると、例えば、信号強度に応じて、通信精度の向上のための対策を施すことができる。
【００４８】
なお、上記の実施の形態においては、図３〜図９に示すように、第１の中継ノード１３ａおよび第２の中継ノード１３ｂは、所定のデータを受信すると、第１および第２の返信データとして、宛先中継ノードの情報を返信する例について説明したが、これに限ることなく、送信先ノード１２が一括して宛先中継ノードの情報を返信してもよい。すなわち、第１の中継ノード１３ａおよび第２の中継ノード１３ｂは、第１および第２の返信データを返信しなくてもよい。
【００４９】
具体的には、第１の中継ノード１３ａは、送信元ノード１１から所定のデータを受信すると、送信先情報として送信先ノード１２の情報と、送信元情報として送信元ノード１１の情報と、次ノードの情報として第２の中継ノード１３ｂの情報と、前ノードの情報として第１の中継ノード１３ａの情報と、さらに、宛先中継ノードの情報として第２の中継ノード１３ｂの情報とによって所定のデータを構成する。そして、交信範囲において、所定のデータを送信する。
【００５０】
そうすると、第２の中継ノード１３ｂは、第１の中継ノード１３ａから所定のデータを受信すると、送信先情報として送信先ノード１２の情報と、送信元情報として送信元ノード１１の情報と、次ノードの情報として送信先ノード１２の情報と、前ノードの情報として第２の中継ノード１３ｂの情報と、自身に対して所定のデータを送信した第１の中継ノード１３ａにおける宛先中継ノードの情報である第２の中継ノード１３ｂの情報と、さらに、自身が保持する宛先中継ノードの情報である送信先ノード１２の情報とによって所定のデータを構成する。そして、交信範囲において、所定のデータを送信する。
【００５１】
そして、送信先ノード１２は、第２の中継ノード１３ｂから所定のデータを受信すると、返信先情報として送信元ノード１１の情報と、返信次ノードの情報として第２の中継ノード１３ｂの情報と、信号強度と、所定のデータが到達したことを示す終了フラグと、所定のデータに含まれる宛先中継ノードの情報全てとによって返信データを構成する。そして、送信先ノード１２は、交信範囲において、返信データを送信する。このように、送信先ノード１２から送信元ノード１１へ、一括して宛先中継ノードの情報を返信し、中継ノードでは返信しないよう制御してもよい。
【００５２】
また、上記の実施の形態においては、第１の中継ノード１３ａは、送信元ノード１１から所定のデータを受信したことを契機として、交信範囲において、所定のデータを送信する例について説明したが、これに限ることなく、送信元ノード１１から所定のデータを受信した後、再度、送信元ノード１１から指示を受け付けることにより、その指示を契機として、交信範囲において、所定のデータを送信してもよい。
【００５３】
また、上記の実施の形態においては、第１の中継ノード１３ａは、計測部１５ｂを備える構成とし、所定のデータを受信した際の信号強度を計測して、送信元ノード１１へ返信する例について説明したが、これに限ることなく、特に信号強度の情報が必要でない場合には、計測部１５ｂを備えることなく、信号強度を返信しなくてもよい。これは、送信元ノード１１や、第２の中継ノード１３ｂ、送信先ノード１２においても同様である。
【００５４】
なお、送信元ノード１１は、宛先中継ノードの情報４２ｄとして、電池駆動型のノードの情報を返信された場合には、所定のデータの送信を終了するよう指示を出してもよい。
【００５５】
また、図２に示す送信先情報４０ａおよび宛先中継ノードの情報４０ｂは、情報の内容として、複数のノードのそれぞれを識別可能であればよく、例えば、複数のノードのそれぞれにＩＤが割り当てられている場合には、そのＩＤであってもよいし、他の情報であってもよい。なお、所定のデータを構成する送信先情報４１ａ、送信元情報４１ｂ、次ノードの情報４１ｃ、および前ノードの情報４１ｄ等においても同様であり、返信データを構成する返信先情報４２ａ、および返信次ノードの情報４２ｂ等においても同様である。
【００５６】
また、上記の実施の形態においては、返信データとして、図１２に示すように、返信先情報４２ａと、返信次ノードの情報４２ｂと、信号強度４２ｃと、中継情報である宛先中継ノードの情報４２ｄとを含む構成である例について説明したが、これに限ることなく、送信元ノード１１へ返信するために必要となる情報と、中継情報とを少なくとも有する構成であればよい。例えば、第２の返信データの場合、送信元ノード１１へ返信するための情報としては、返信先情報として返信元ノード１１の情報と、返信次ノードの情報として第１の中継ノード１３ａの情報とを有する構成とし、中継情報としては、第２の中継ノード１３ｂ自身の情報を有する構成としてもよい。
【００５７】
また、上記の実施の形態においては、Ｓ３５において、第２の中継ノード１３ｂは、送信先ノード１２に向けて、所定のデータを送信する例について説明したが、これに限ることなく、第２の中継ノード１３ｂは、宛先中継ノードの情報４０ｂとして、受信した所定のデータの送信先情報４１ａに該当する送信先ノード１２の情報を保持していることから、第２の返信データを送信するのみであってもよい。すなわち、保持する宛先中継ノードの情報４０ｂが、受信した所定のデータの送信先情報４１ａに一致する場合には、所定のデータを送信することなく、返信データを送信するのみであってもよい。このように構成した場合、パソコン１４は、送信元ノード１１の宛先中継ノードの情報４０ｂと、第１の返信データの宛先中継ノードの情報４２ｄと、第２の返信データの宛先中継ノード４２ｄの情報とに基づいて、経路を把握する。
【００５８】
また、上記の実施の形態においては、第１〜第３の返信データをパソコン１４に通知し、パソコン１４において、送信元ノード１１から送信先ノード１２までの通信経路を解析する例について説明したが、これに限ることなく、送信元ノード１１において、第１〜第３の返信データに基づいて、通信経路を解析してもよい。
【００５９】
ここで、ノードが、上記した宛先中継ノードの情報４０ｂを保持する方法について説明する。図１４は、複数のノードのそれぞれの位置関係と、交信範囲とを示す図である。交信範囲については、第１のノード５１は実線で示し、第２のノード５２は点線で示し、第３のノード５３は一点鎖線で示し、第４のノード５４は二点鎖線で示している。なお、第１〜第４のノード５１〜５４は、例えば、上記した送信元ノード１１や送信先ノード１２、中継ノードに該当する。
【００６０】
図１４を参照して、第１〜第３のノード５１〜５３は、既にネットワークを構築しており、それぞれの交信範囲において、例えば所定の時間間隔で、自身の位置情報を送信している。位置情報とは、例えば、第１のノード５１を基点とした座標情報である。この位置情報の送信は、送信先を特定することなく行う。第４のノード５４においては、未だネットワークに参加できてきない。
【００６１】
第１のノード５１は、第２のノード５２の交信範囲に位置して、第２のノード５２の情報を隣接情報として保持している。ここで、隣接情報とは、複数のノードのうち自身に隣接するノードの情報である。第２のノード５２は、第１および第３のノード５１，５３の交信範囲に位置して、第１および第３のノード５１，５３の情報を隣接情報として保持している。第３のノード５３は、第２のノード５２の交信範囲に位置して、第２のノード５２の情報を隣接情報として保持している。また、第３のノード５３は、第４のノード５４の交信範囲に位置しているものの、第４のノード５４が未だネットワークに参加できていないため、隣接情報として保持していない。第４のノード５４においては、未だネットワークに参加できていないため、隣接情報は全く保持していない。
【００６２】
ここで、まず、第４のノード５４が、ネットワークに参加し、隣接情報を保持する場合について説明する。図１５は、第４のノード５４が、ネットワークに参加し、隣接情報を保持する場合について示すフローチャートである。図１４〜図１５を参照して説明する。
【００６３】
まず、第４のノード５４は、交信範囲において、ネットワーク参加要求信号を送信する（図１５において、Ｓ８１）。そうすると、第４のノード５４の交信範囲に位置する第３のノード５３が、ネットワーク参加要求を受け付ける（Ｓ８２）。第３のノード５３は、第４のノード５４に対して、参加許可を返信する（Ｓ８３）。そうすると、第４のノード５４は、ネットワークに参加する（Ｓ８４）。
【００６４】
そして、ネットワークに参加すると、第４のノード５４は、交信範囲において、所定の時間間隔で、自身の位置情報を送信する（Ｓ８５）。そうすると、第４のノード５４の交信範囲に位置する第３のノード５３が、第４のノード５４からの位置情報を受信する。これにより、第３のノード５３は、第４のノード５４の情報を隣接情報として保持する（Ｓ８６）。
【００６５】
また、第３のノード５３においても、交信範囲において、所定の時間間隔で、自身の位置情報を送信しているため、第３のノード５３の交信範囲に位置する第４のノード５４は、第３のノード５３からの位置情報を受信する。これにより、第４のノード５４は、第３のノード５３の情報を隣接情報として保持する（Ｓ８７）。
【００６６】
このようにしてノードは、ネットワークに参加し、隣接情報を保持する。
【００６７】
次に、ノードが、中継情報として上記した宛先中継ノードの情報４０ｂを保持する方法について説明する。上記した図１４を参照して、ここでは、第１〜第４のノード５１〜５４は、既にネットワークを構築しており、隣接情報を保持している。例えば、第１のノード５１は、第２のノード５２の情報を隣接情報として保持しており、第２のノード５２は、第１および第３のノード５１，５３の情報を隣接情報として保持しており、第３のノード５３は、第２および第４のノード５２，５４の情報を隣接情報として保持しており、第４のノード５４は、第３のノード５３の情報を隣接情報として保持している。
【００６８】
ここで、第４のノード５４がデータの送信元となり、第１のノード５１がデータの送信先となる通信において、第１〜第４のノード５１〜５４において、宛先中継ノードの情報４０ｂを保持する場合について説明する。図１６は、第１〜第４のノード５１〜５４において、宛先中継ノードの情報４０ｂを保持する場合について示すフローチャートである。図１７は、経路構築信号の構成を示す図である。図１８は、経路構築レスポンスの構成を示す図である。図１４、図１６〜図１８を参照して説明する。
【００６９】
まず、送信元である第４のノード５４は、交信範囲において、経路構築信号を送信する（図１６において、Ｓ９１）。図１７を参照して、経路構築信号とは、送信先情報４３ａと、送信元情報４３ｂと、前ノードの情報４３ｃとを含む構成である。送信先情報４３ａとは、経路構築信号を送信する送信先となるノードの情報であり、送信元情報４３ｂとは、経路構築信号を送信する送信元となるノードの情報であり、前ノードの情報４３ｃとは、自身の情報である。すなわち、第４のノード５４では、送信先情報４３ａとして第１のノード５１の情報と、送信元情報４３ｂとして自身である第４のノード５４の情報と、前ノードの情報４３ｃとして自身である第４のノード５４の情報とによって経路構築信号を構成する。
【００７０】
そうすると、第３のノード５３は、第４のノード５４の交信範囲に位置するため、経路構築信号を受信する（Ｓ９２）。そして、第３のノード５３が保持する送信先情報４０ａとして、受信した経路構築信号に該当する第１のノード５１の情報を保持しているか否かを判断し、保持していないと判断すると（Ｓ９３において、ＹＥＳ）、第３のノード５３は、受信した経路構築信号のうち、前ノードの情報４３ｃを自身である第３のノード５３の情報に更新する（Ｓ９４）。そして、交信範囲において、更新した経路構築信号を送信する（Ｓ９５）。
【００７１】
そうすると、第２のノード５２は、第３のノード５３の交信範囲に位置するため、経路構築信号を受信する（Ｓ９６）。そして、第２のノード５２が保持する送信先情報４０ａとして、受信した経路構築信号に該当する第１のノード５１の情報を保持しているか否かを判断し、保持していないと判断すると（Ｓ９７において、ＹＥＳ）、第２のノード５２は、受信した経路構築信号のうち、前ノードの情報４３ｃを自身である第２のノード５２の情報に更新する（Ｓ９８）。そして、交信範囲において、更新した経路構築信号を送信する（Ｓ９９）。
【００７２】
そうすると、第１のノード５１は、第２のノード５２の交信範囲に位置するため、経路構築信号を受信する（Ｓ１００）。そして、第１のノード５１は、経路の終点となるため、宛先中継ノードの情報４０ｂとして、自身であると記憶部に保持する。そして、受信した経路構築信号に対する経路構築レスポンスを送信する（Ｓ１０１）。図１８を参照して、経路構築レスポンスは、返信先情報４４ａと、返信次ノードの情報４４ｂと、返信次ノードにおける宛先中継ノードの情報４４ｃとを含む構成である。返信先情報４４ａとは、経路構築レスポンスを返信する返信先となるノードの情報であり、返信次ノードの情報４４ｂとは、自身に対して経路構築信号を送信したノードであって、経路構築レスポンスの次の返信先となるノードの情報であり、返信次ノードにおける宛先中継ノードの情報４４ｃとは、返信次ノードが保持すべき宛先中継ノードの情報である。すなわち、返信次ノードにおける宛先中継ノードの情報４４ｃとは、返信次ノードにとって、経路構築レスポンスを返信されたノードである。第１のノード５１では、返信先情報４４ａとして第４のノード５４の情報と、返信次ノードの情報４４ｂとして第２のノード５２の情報と、返信次ノードにおける宛先中継ノードの情報４４ｃとして自身である第１のノード５１の情報とによって、経路構築レスポンスを構成する。そして、第１のノード５１は、交信範囲において、経路構築レスポンスを送信する。
【００７３】
そうすると、第２のノード５２は、第１のノード５１の交信範囲に位置するため、経路構築レスポンスを受信する（Ｓ１０２）。そして、第２のノード５２は、返信次ノードの情報４４ｂから、次ノードが自身であると判断し、返信先情報４４ａから、返信先が自身でないと判断する。そして、第２のノード５２は、返信次ノードにおける宛先中継ノードの情報４４ｃから、第１のノード５１が送信先となる宛先中継ノードの情報４０ｂとして、第１のノード５１の情報を記憶部に保持する（Ｓ１０３）。
【００７４】
そして、第２のノード５２は、受信した経路構築レスポンスのうち、返信次ノードの情報４４ｂを第３のノード５３の情報に更新し、返信次ノードにおける宛先中継ノードの情報４４ｃを第２のノード５２の情報に更新する。このようにして、経路構築レスポンスを構成し（Ｓ１０４）、交信範囲において、経路構築レスポンスを送信する（Ｓ１０５）。
【００７５】
そうすると、第３のノード５３は、第２のノード５２の交信範囲に位置するため、経路構築レスポンスを受信する（Ｓ１０６）。そして、第３のノード５３は、返信次ノードの情報４４ｂから、次ノードが自身であると判断し、返信先情報４４ａから、返信先が自身でないと判断する。そして、第３のノード５３は、返信次ノードにおける宛先中継ノードの情報４４ｃから、第１のノード５１が送信先となる宛先中継ノードの情報４０ｂとして、第２のノード５２の情報を記憶部に保持する（Ｓ１０７）。
【００７６】
そして、第３のノード５３は、受信した経路構築レスポンスのうち、返信次ノードの情報４４ｂを第４のノード５４の情報に更新し、返信次ノードにおける宛先中継ノードの情報４４ｃを第３のノード５３の情報に更新する。このようにして、経路構築レスポンスを構成し（Ｓ１０８）、交信範囲において、経路構築レスポンスを送信する（Ｓ１０９）。
【００７７】
そうすると、第４のノード５４は、第３のノード５３の交信範囲に位置するため、経路構築レスポンスを受信する（Ｓ１１０）。そして、第４のノード５４は、返信次ノードの情報４４ｂから、次ノードが自身であると判断し、返信先情報４４ａから、返信先が自身であると判断する。そして、第４のノード５４は、返信次ノードにおける宛先中継ノードの情報４４ｃから、第１のノード５１が送信先となる宛先中継ノードの情報４０ｂとして、第３のノード５３の情報を記憶部に保持する（Ｓ１１１）。
【００７８】
このようにしてノードは、宛先中継ノードの情報４０ｂを保持する。
【００７９】
なお、Ｓ９３において、保持していると判断した場合には（Ｓ９３において、ＮＯ）、Ｓ１０８へ進む。そして、返信先情報４４ａとして第４のノード５４の情報と、返信次ノードの情報４４ｂとして第４のノード５４の情報と、返信次ノードにおける宛先中継ノードの情報４４ｃとして自身である第３のノード５３の情報とによって、経路構築レスポンスを構成し、Ｓ１０９において、経路構築レスポンスを送信する。
【００８０】
また、Ｓ９７において、保持していると判断した場合には（Ｓ９７において、ＮＯ）、Ｓ１０４へ進む。そして、返信先情報４４ａとして第４のノード５４の情報と、返信次ノードの情報４４ｂとして第３のノード５３の情報と、返信次ノードにおける宛先中継ノードの情報４４ｃとして自身である第２のノード５２の情報とによって、経路構築レスポンスを構成し、Ｓ１０５において、経路構築レスポンスを送信する。
【００８１】
なお、上記の実施の形態においては、経路構築レスポンスを、返信先情報４４ａと、返信次ノードの情報４４ｂと、返信次ノードにおける宛先中継ノードの情報４４ｃとを含む構成とする例について説明したが、これに限ることなく、信号強度をさらに含む構成としてもよい。この場合、信号強度は、例えば第２のノード５２においては、第１のノード５１から経路構築レスポンスを受信した際に計測した強度であってもよい。
【００８２】
また、上記の実施の形態においては、第３のノード５３の交信範囲には、第４のノード５４が位置し、第４のノード５４の交信範囲には、第３のノード５３が位置する例について説明したが、これに限ることなく、第３のノード５３の交信範囲となる領域であって、かつ第４のノード５４の交信範囲となる領域、すなわち、図１４中の斜線で示す領域に、例えば第５のノード（図示せず）が位置する場合には、第４のノード５４から送信された経路構築信号は、第５のノードにおいても受信する。そうすると、第３のノード５３は、Ｓ９２において、第４のノード５４から送信された経路構築信号と、第５のノードから送信された経路構築信号とを受信する。このような場合、第３のノード５３は、先に受信した経路構築信号について、上記したような処理を行い、後に受信した経路構築信号については、特に処理しない。すなわち、同じ経路構築信号を異なるノードから受信した場合には、先に受信した経路構築信号については処理し、後に受信した経路構築信号については処理しないこととしてよい。なお、経路構築信号を既に受信したものであるか否かの判断は、例えば、経路構築信号を識別するためのＩＤを経路構築信号に含める構成とし、判断可能としてもよい。
【００８３】
なお、同じ経路構築信号を異なるノードから受信した場合であっても、Ｓ１０９における経路構築レスポンスの送信は、第４のノード５４および第５のノードの両方に行うこととしてもよい。この場合、第４のノード５４は、Ｓ１１０における経路構築レスポンスの受信を、第３のノード５３および第５のノードの両方から行われる。
【００８４】
次に、この発明の他の実施形態に係る通信ノードシステムについて説明する。図１９は、この発明の他の実施形態に係る通信ノードシステム２６を示すブロック図である。図１９を参照して、通信ノードシステム２６は、複数のノードと、パソコン（コンピュータ）２８とを備える。
【００８５】
複数のノードは、送信元ノード２１と、第１〜第４の送信先ノード２２〜２５と、送信元ノード２１と第１〜第４の送信先ノード２２〜２５との間でデータを中継する第１〜第１０の中継ノード２９ａ〜２９ｊとを含む。
【００８６】
送信元ノード２１は、上記の実施形態と同様に、情報を保持するための記憶部２１ａと、データを受信した際の信号強度を計測する計測部２１ｂと、送信元ノード２１全体を制御する制御部２１ｃとを備える。なお、この構成は、図示はしないが、第１〜第４の送信先ノード２２〜２５や、第１〜第１０の中継ノード２９ａ〜２９ｊにおいても同様である。
【００８７】
複数のノードには、それぞれを識別するためにＩＤが割り当てられている。ＩＤは、記憶部に保持されている。図２０は、ＩＤの一覧を示す図である。図２０を参照して、送信元ノード２１には、ＩＤ：０１が割り当てられている。第１〜第４の送信先ノード２２〜２５には、ＩＤ：０２〜０５が割り当てられている。第１〜第１０の中継ノード２９ａ〜２９ｊには、ＩＤ：０６〜１５が割り当てられている。
【００８８】
送信元ノード２１は、予め複数のノードそれぞれに割り当てられたＩＤの全てを保持している。これにより、送信元ノード２１は、通信ノードシステム２６における全ての第１〜第１０の中継ノード２９ａ〜２９ｊの情報を記憶する。ここで、記憶部２１ａは、記憶手段として作動する。
【００８９】
また、パソコン２８は、送信元ノード２１と接続されており、画面を表示するディスプレイ２８ａと、パソコン２８全体を制御する制御部２８ｂとを備える。
【００９０】
ここで、第１〜第１０の中継ノード２９ａ〜２９ｊのように、多くの中継ノードを設置していると、中継ノードの中には、送信元ノード２１から第１〜第４の送信先ノード２２〜２５へデータを送信する際に、データを中継することなく、通信経路を構築しない中継ノード、すなわち、余剰ノードが存在する場合がある。図２１は、余剰ノードを抽出する場合の通信ノードシステム２６の動作を示すフローチャートである。図２１を参照して、余剰ノードを抽出する場合について説明する。
【００９１】
まず、パソコン２８は、送信元ノード２１から第１〜第４の送信先ノード２２〜２５のそれぞれまでの通信経路を把握する（Ｓ２０１）。この通信経路の把握は、上記の実施形態と同様である。すなわち、送信元ノード２１に対して、第１〜第４の送信先ノード２２〜２５のそれぞれに向けて所定のデータを送信するよう指示し、送信元ノード２１から返信データを通知されることにより行う。これにより、送信元ノード２１から第１の送信先ノード２２までの通信経路は、送信元ノード２１から第２の中継ノード２９ｂを介して第１の送信先ノード２２まで到達する経路であると把握する。送信元ノード２１から第２の送信先ノード２３までの通信経路は、送信元ノード２１から第４の中継ノード２９ｄを介して第２の送信先ノード２３まで到達する経路であると把握する。送信元ノード２１から第３の送信先ノード２４までの通信経路は、送信元ノード２１から第４の中継ノード２９ｄを介して第３の送信先ノード２４まで到達する経路であると把握する。送信元ノード２１から第４の送信先ノード２５までの通信経路は、送信元ノード２１から第５の中継ノード２９ｅを通り第６の中継ノード２９ｆを介して第４の送信先ノード２５まで到達する経路であると把握する。
【００９２】
また、パソコン２８は、送信元ノード２１に対して、全ての中継ノードの情報を通知するよう指示する。そうすると、送信元ノード２１は、パソコン２８に向けて、記憶部２１ａに記憶している全ての中継ノードの情報を通知する（Ｓ２０２）。ここで、制御部２１ｃは、全ノード通知手段として作動する。そうすると、パソコン２８は、送信元ノード２１から第１〜第４の送信先ノード２２〜２５までの通信経路に含まれる中継ノードのＩＤと、全ての中継ノードのＩＤとを比較して、差分を抽出することにより（Ｓ２０３）、通信経路に含まれない中継ノードを余剰ノードとして抽出する（Ｓ２０４）。すなわち、通知された返信データに含まれる中継情報に基づいて、全ての第１〜第１０の中継ノード２９ａ〜２９ｊのうち、宛先中継ノードに含まれない中継ノードを、余剰ノードとして抽出する。ここでは、送信元ノード２１から第１〜第４の送信先ノード２２〜２５までの通信経路に含まれる中継ノードのＩＤは、第２の中継ノード２９ｂのＩＤ：０７と、第４の中継ノード２９ｄのＩＤ：０９と、第５の中継ノード２９ｅのＩＤ：１０と、第６の中継ノード２９ｆのＩＤ：１１とである。したがって、第１の中継ノード２９ａのＩＤ：０６と、第３の中継ノード２９ｃのＩＤ：０８と、第７の中継ノード２９ｇのＩＤ：１２と、第８の中継ノード２９ｈのＩＤ：１３と、第９の中継ノード２９ｉのＩＤ：１４と、第１０の中継ノード２９ｊのＩＤ：１５とを余剰ノードとして抽出することとなる。ここで、制御部２８ｂは、抽出手段として作動し、パソコン２８は、余剰ノードを抽出する所定の抽出部となる。
【００９３】
また、パソコン２８は、ディスプレイ２８ａに抽出した余剰ノードの画面を表示する。図２２は、余剰ノードの画面３０の一例を示す図である。図２２を参照して、第１〜第４の送信先ノード２２〜２５までの経路を表示すると共に、経路を構成するノードのＩＤを表示している。そして、画面３０の下部に余剰ノードのＩＤを表示している。これにより、例えばユーザは、表示された画面３０に従って、余剰ノードである第１の中継ノード２９ａ（ＩＤ：０６）、第３の中継ノード２９ｃ（ＩＤ：０８）、第７の中継ノード２９ｇ（ＩＤ：１２）、第８の中継ノード２９ｈ（ＩＤ：１３）、第９の中継ノード２９ｉ（ＩＤ：１４）、および第１０の中継ノード２９ｊ（ＩＤ：１５）の取り付けをやめ、不必要なノードの無い通信ノードシステム２６とする。
【００９４】
このように、通信ノードシステム２６は、送信元ノード２１において、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をコンピュータへ通知する。そして、コンピュータは、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードの無い適切な通信ノードシステム２６を構築することができる。
【００９５】
また、このような余剰ノード抽出方法は、送信元ノード２１において、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を収集し、所定の抽出部となるパソコン２８において、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、所定の抽出部を用いて、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００９６】
また、このような送信元ノード２１は、送信元ノード２１において、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を収集し、収集した中継情報をパソコン２８へ通知する。したがって、パソコン２８において、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出させることができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００９７】
また、このようなパソコン２８は、送信元ノード２１から送信先ノード２２〜２５までの通信経路を把握するために必要な中継情報を送信元ノード２１から通知され、通知された中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出することができる。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【００９８】
また、上記の実施の形態においては、全ての中継ノードのうち、中継情報に含まれないものを余剰ノードとして抽出する例について説明したが、これに限ることなく、信号強度に基づいて抽出してもよい。例えば、所定の閾値以下の信号強度を含む通信経路においては使用しないこととし、その通信経路を構成する中継ノードを余剰ノードとして抽出してもよい。また、通信経路を構成する中継ノードの個数が、所定の個数以上である通信経路においても使用しないこととして、その通信経路を構成する中継ノードを余剰ノードとして抽出してもよい。
【００９９】
また、上記の実施の形態においては、通信ノードシステム２６は、パソコン２８を含む構成の例について説明したが、これに限ることなく、パソコン２８を含まない構成とし、送信元ノードにおいて、余剰ノードを抽出するよう制御してもよい。すなわち、送信元ノードが、余剰ノードを抽出する所定の抽出部であってもよい。そして、通信ノードシステム２６は、送信元ノードと、送信先ノードと、中継ノードとを含む構成であって、中継ノードは、中継情報を保持する保持手段を備え、送信元ノードは、保持された中継情報を収集する収集手段と、全ての中継ノードの情報を記憶する記憶手段と、収集手段により収集した中継情報に基づいて、記憶手段により記憶した全ての中継ノードの中から、余剰ノードを抽出する抽出手段とを備える構成としてもよい。
【０１００】
こうすることにより、送信元ノードにおいて、送信元ノードから送信先ノードまでの通信経路を把握するために必要な中継情報を収集し、収集した中継情報に基づいて、全ての中継ノードの中から、余剰ノードを抽出する。そうすると、ユーザにとって余剰ノードを把握することができ、余剰ノードを取り除くことができる。その結果、不必要なノードを排除することができる。
【０１０１】
また、上記の実施の形態においては、送信元ノード２１が、通信ノードシステム２６における全ての第１〜第１０の中継ノード２９ａ〜２９ｊの情報を記憶し、パソコン２８に対して通知する例について説明したが、これに限ることなく、予めパソコン２８に記憶させておいてもよい。
【０１０２】
また、ネットワークルーティングの際に、ＡＯＤＶ（Ａｄ ｈｏｃ Ｏｎ−ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ）などの手法を適宜利用してもよい。
【０１０３】
以上、図面を参照してこの発明の実施形態を説明したが、この発明は、図示した実施形態のものに限定されない。図示された実施形態に対して、この発明と同一の範囲内において、あるいは均等の範囲内において、種々の修正や変形を加えることが可能である。
【産業上の利用可能性】
【０１０４】
この発明は、無線通信において、通信精度の向上のために有効に利用される。
【符号の説明】
【０１０５】
９，２６ 通信ノードシステム、１１，２１ 送信元ノード、８，１２，２２，２３，２４，２５ 送信先ノード、１３ａ，１３ｂ，２９ａ，２９ｂ，２９ｃ，２９ｄ，２９ｅ，２９ｆ，２９ｇ，２９ｈ，２９ｉ，２９ｊ 中継ノード、１４，２８ パソコン、１４ａ，２８ａ ディスプレイ、８ａ，１１ａ，１２ａ，１５ａ，１６ａ，２１ａ 記憶部、８ｂ，１１ｂ，１２ｂ，１５ｂ，１６ｂ，２１ｂ 計測部、８ｃ，１１ｃ，１２ｃ，１５ｃ，１６ｃ，２１ｃ，２８ｂ 制御部、１７ 経路、１８ 信号強度、１９ メッセージ、２０，３０ 画面、４０ａ，４１ａ，４３ａ 送信先情報、４０ｂ，４２ｄ 宛先中継ノードの情報、４１ｂ，４３ｂ 送信元情報、４１ｃ 次ノードの情報、４１ｄ，４３ｃ 前ノードの情報、４２ａ，４４ａ 返信先情報、４２ｂ，４４ｂ 返信次ノードの情報、４２ｃ 信号強度、４４ｃ 返信次ノードにおける宛先中継ノードの情報、５１，５２，５３，５４ ノード。
【特許請求の範囲】
【請求項１】
データの送信元となる送信元ノード、データの送信先となる送信先ノード、前記送信元ノードと前記送信先ノードとの間でデータを中継する中継ノード、および前記送信元ノードに接続されるコンピュータを含み、前記送信元ノードから前記送信先ノードまで、前記中継ノードを介してデータを送信する通信ノードシステムであって、
前記中継ノードは、
前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を保持する保持手段を備え、
前記送信元ノードは、
前記保持手段により保持された前記中継情報を収集する収集手段と、
全ての中継ノードの情報を前記コンピュータへ通知する全ノード通知手段と、
前記収集手段により収集した前記中継情報を前記コンピュータへ通知する中継情報通知手段とを備え、
前記コンピュータは、
前記中継情報通知手段により通知された前記中継情報に基づいて、前記全ノード通知手段により通知された前記全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える、通信ノードシステム。
【請求項２】
データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、所定の抽出部において余剰ノードを抽出する余剰ノード抽出方法であって、
前記送信元ノードにおいて、前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を収集する過程と、
前記所定の抽出部において、全ての中継ノードの情報を取得する過程と、
前記所定の抽出部において、前記送信元ノードにて収集した前記中継情報に基づいて、取得した前記全ての中継ノードの中から、余剰ノードを抽出する過程とを備える、余剰ノード抽出方法。
【請求項３】
前記所定の抽出部において、余剰ノードを抽出する過程は、前記送信元ノードに接続されるコンピュータにおいて、余剰ノードを抽出する過程を含む、請求項２に記載の余剰ノード抽出方法。
【請求項４】
前記所定の抽出部において、余剰ノードを抽出する過程は、前記送信元ノードにおいて、余剰ノードを抽出する過程を含む、請求項２に記載の余剰ノード抽出方法。
【請求項５】
データの送信元となる送信元ノードであって、
前記送信元ノードからデータの送信先となる送信先ノードまで、前記送信元ノードと前記送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられ、
前記中継ノードにおいて保持する情報であって、前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を、前記中継ノードから収集する収集手段と、
全ての中継ノードの情報を記憶する記憶手段と、
前記収集手段により収集した前記中継情報に基づいて、前記記憶手段により記憶した前記全ての中継ノードの中から、余剰ノードを抽出する抽出手段とを備える、送信元ノード。
【請求項６】
コンピュータに接続され、データの送信元となる送信元ノードであって、
前記送信元ノードからデータの送信先となる送信先ノードまで、前記送信元ノードと前記送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられ、
前記中継ノードにおいて保持する情報であって、前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を、前記中継ノードから収集する収集手段と、
全ての中継ノードの情報を前記コンピュータへ通知する全ノード通知手段と、
前記収集手段により収集した前記中継情報を前記コンピュータへ通知する中継情報通知手段とを備える、送信元ノード。
【請求項７】
データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、余剰ノードを抽出するコンピュータであって、
前記送信元ノードに接続され、
前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報と、全ての中継ノードの情報とを、前記送信元ノードから通知され、
通知された前記中継情報に基づいて、通知された前記全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える、コンピュータ。
【請求項１】
データの送信元となる送信元ノード、データの送信先となる送信先ノード、前記送信元ノードと前記送信先ノードとの間でデータを中継する中継ノード、および前記送信元ノードに接続されるコンピュータを含み、前記送信元ノードから前記送信先ノードまで、前記中継ノードを介してデータを送信する通信ノードシステムであって、
前記中継ノードは、
前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を保持する保持手段を備え、
前記送信元ノードは、
前記保持手段により保持された前記中継情報を収集する収集手段と、
全ての中継ノードの情報を前記コンピュータへ通知する全ノード通知手段と、
前記収集手段により収集した前記中継情報を前記コンピュータへ通知する中継情報通知手段とを備え、
前記コンピュータは、
前記中継情報通知手段により通知された前記中継情報に基づいて、前記全ノード通知手段により通知された前記全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える、通信ノードシステム。
【請求項２】
データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、所定の抽出部において余剰ノードを抽出する余剰ノード抽出方法であって、
前記送信元ノードにおいて、前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を収集する過程と、
前記所定の抽出部において、全ての中継ノードの情報を取得する過程と、
前記所定の抽出部において、前記送信元ノードにて収集した前記中継情報に基づいて、取得した前記全ての中継ノードの中から、余剰ノードを抽出する過程とを備える、余剰ノード抽出方法。
【請求項３】
前記所定の抽出部において、余剰ノードを抽出する過程は、前記送信元ノードに接続されるコンピュータにおいて、余剰ノードを抽出する過程を含む、請求項２に記載の余剰ノード抽出方法。
【請求項４】
前記所定の抽出部において、余剰ノードを抽出する過程は、前記送信元ノードにおいて、余剰ノードを抽出する過程を含む、請求項２に記載の余剰ノード抽出方法。
【請求項５】
データの送信元となる送信元ノードであって、
前記送信元ノードからデータの送信先となる送信先ノードまで、前記送信元ノードと前記送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられ、
前記中継ノードにおいて保持する情報であって、前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を、前記中継ノードから収集する収集手段と、
全ての中継ノードの情報を記憶する記憶手段と、
前記収集手段により収集した前記中継情報に基づいて、前記記憶手段により記憶した前記全ての中継ノードの中から、余剰ノードを抽出する抽出手段とを備える、送信元ノード。
【請求項６】
コンピュータに接続され、データの送信元となる送信元ノードであって、
前記送信元ノードからデータの送信先となる送信先ノードまで、前記送信元ノードと前記送信先ノードとの間でデータを中継する中継ノードを介してデータを送信する際に用いられ、
前記中継ノードにおいて保持する情報であって、前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報を、前記中継ノードから収集する収集手段と、
全ての中継ノードの情報を前記コンピュータへ通知する全ノード通知手段と、
前記収集手段により収集した前記中継情報を前記コンピュータへ通知する中継情報通知手段とを備える、送信元ノード。
【請求項７】
データの送信元となる送信元ノードとデータの送信先となる送信先ノードとの間でデータを中継する中継ノードの中から、余剰ノードを抽出するコンピュータであって、
前記送信元ノードに接続され、
前記送信元ノードから前記送信先ノードまでの通信経路を把握するために必要な中継情報と、全ての中継ノードの情報とを、前記送信元ノードから通知され、
通知された前記中継情報に基づいて、通知された前記全ての中継ノードの中から、余剰ノードを抽出する抽出手段を備える、コンピュータ。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【公開番号】特開２０１１−１９３１４７（Ｐ２０１１−１９３１４７Ａ）
【公開日】平成２３年９月２９日（２０１１．９．２９）
【国際特許分類】
【出願番号】特願２０１０−５６４８７（Ｐ２０１０−５６４８７）
【出願日】平成２２年３月１２日（２０１０．３．１２）
【出願人】（０００００２９４５）オムロン株式会社 (3,542)
【Ｆターム（参考）】
【公開日】平成２３年９月２９日（２０１１．９．２９）
【国際特許分類】
【出願日】平成２２年３月１２日（２０１０．３．１２）
【出願人】（０００００２９４５）オムロン株式会社 (3,542)
【Ｆターム（参考）】
[ Back to top ]