(57)【要約】【課題】無線マルチホップネットワークにおける到達率と転送効率とを向上させる。【解決手段】アドホック通信システムは、第１の無線通信装置と第２の無線通信装置とを含む複数のノードを含む。第１の無線通信装置は、無線回線の品質を記憶する記憶部と、フレームを受信する受信部と、フレームの最終宛先に応じて転送先として選択された第１のノードへの送信失敗を検出し、且つ、第１のノードに向けた無線回線の品質が送信成功の可能性があることを示す場合に、フレームに最終宛先への到達可能性を示す第１の識別情報を設定する制御部と、を備える。第２の無線通信装置は、最終宛先に応じて転送先として選択された第２のノードに対して送信したフレームを再度受信する受信部と、再度受信されたフレームに第１の識別情報が設定されている場合には、第２のノードを転送先候補に含めて、フレームの転送先を決定する制御部と、を備える。【選択図】図３
2018207219.tif 000002
【特許請求の範囲】
【請求項１】
アドホック通信システムにおいて用いられるノードで実行される無線通信制御プログラムであって、
最終宛先に応じて転送先として選択された第１のノードに対して送信したフレームが再度受信され、且つ、前記フレームに前記最終宛先への到達可能性を示す第１の識別情報が設定されている場合には、前記第１のノードを転送先候補に含めて、前記フレームの転送先を決定させる、
処理を前記ノードに実行させることを特徴とする無線通信制御プログラム。
【請求項２】
前記フレームが再度受信され、且つ、前記フレームに前記第１の識別情報が設定されていない場合には、前記第１のノードを除外した転送先候補の中から、前記フレームの転送先を決定させる、
請求項１に記載の無線通信制御プログラム。
【請求項３】
前記第１のノードへの送信失敗を検出し、且つ、無線回線の品質を記憶する記憶部に記憶された前記第１のノードに向けた無線回線の品質が送信成功の可能性があることを示す場合に、前記フレームに前記第１の識別情報を設定させる、
ための請求項１又は２に記載の無線通信制御プログラム。
【請求項４】
前記ノードに、
前記フレームの前記第１のノードへの送信失敗が上限値に達した場合に、前記フレームに第２の識別情報を設定させる、
ための請求項１から３のいずれか一項に記載の無線通信制御プログラム。
【請求項５】
前記ノードに、
前記フレームに前記フレームの前記最終宛先への送信の停止を示す第２の識別情報が設定されている場合には、記憶部に記録されている前記フレームの初回受信時の転送元を転送先に決定させる、
ための請求項１から４のいずれか一項に記載の無線通信制御プログラム。
【請求項６】
前記ノードに、
前記フレームが再度受信され、前記フレームに前記第１の識別情報が設定されており、且つ、前記フレームの前記最終宛先までの経路のうち、前記第１のノードを経由する経路の経路品質と他のノードを経由する経路の経路品質との差分が所定の閾値より大きい場合には、前記第１のノードを前記フレームの転送先として決定させ、前記フレームの前記最終宛先までの経路のうち、前記第１のノードを経由する経路の経路品質と他のノードを経由する経路の経路品質との差分が所定の閾値以下の場合には、前記他のノードの中から転送先を決定させる、
ための請求項１から５のいずれか一項に記載の無線通信制御プログラム。
【請求項７】
アドホック通信システムにおいて用いられるノードであって、
フレームを受信する受信部と、
最終宛先に応じて転送先として選択された第１のノードに対して送信した前記フレームが再度受信され、且つ、前記フレームに前記最終宛先への到達可能性を示す第１の識別情報が設定されている場合には、前記第１のノードを転送先候補に含めて、前記フレームの転送先を決定する制御部、
を備える無線通信装置。
【請求項８】
第１の無線通信装置と第２の無線通信装置とを含む複数のノードを含むアドホック通信
システムであって、
前記第１の無線通信装置は、
無線回線の品質を記憶する記憶部と、
フレームを受信する受信部と、
前記フレームの最終宛先に応じて転送先として選択された第１のノードへの送信失敗を検出し、且つ、前記記憶部に記憶された前記第１のノードに向けた無線回線の品質が送信成功の可能性があることを示す場合に、前記フレームに前記最終宛先への到達可能性を示す第１の識別情報を設定する制御部と、
を備え、
前記第２の無線通信装置は、
前記最終宛先に応じて転送先として選択された第２のノードに対して送信した前記フレームを再度受信する受信部と、
前記再度受信された前記フレームに第１の識別情報が設定されている場合には、前記第２のノードを転送先候補に含めて、前記フレームの転送先を決定する制御部と、
を備える無線通信システム。
【請求項９】
アドホック通信システムにおいて用いられる無線通信装置が、
フレームを受信し、
最終宛先に応じて転送先として選択された第１のノードに対して送信した前記フレームが再度受信され、且つ、前記フレームに前記最終宛先への到達可能性を示す第１の識別情報が設定されている場合には、前記第１のノードを転送先候補に含めて、前記フレームの転送先を決定する、
無線通信制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信制御プログラム、無線通信装置、無線通信システム、及び、無線通信制御方法に関する。
【背景技術】
【０００２】
無線通信ネットワークの種類の一つに、無線のノード同士が通信を行うアドホックネットワークがある。無線のノード同士が通信を行うネットワークは、自律分散型ネットワークとも呼ばれる。また、アドホックネットワークの通信方式の一つに、ノードが他のノードからの無線信号を中継するマルチホップ通信がある。
【０００３】
マルチホップ通信のアドホックネットワークでは、各ノードは、ルーティングプロトコルを実行して、最終宛先ノードまでの経路を学習する。より具体的には、各ノードは、ルーティングプロトコルによって、最終宛先ノードへデータを届けるためのデータの転送先となる隣接ノード（ネクストホップ）の情報を取得する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−３１１３０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、マルチホップ通信のアドホックネットワークでは、以下のような問題がある。以降、マルチホップ通信のアドホックネットワークを、単に、無線マルチホップネットワークと称する。
【０００６】
例えば、ノードの配置密度が低いような場合には、無線マルチホップネットワークは、無線状態が不安定な経路を含んだり、迂回経路が確保されない部分を含んだりすることがある。無線状態が不安定な経路が含まれる場合には、無線状態が不安定な経路を通過する通信について再送回数を増やすことで、通信の到達率を向上させることができる。
【０００７】
しかしながら、当該無線状態が不安定な経路の他に迂回経路が存在する場合には、再送回数を増やすことによって、使用経路が迂回経路に切り替るまでに時間がかかり、無駄な再送が発生する可能性がある。無駄な再送は、無線転送効率を低下させる要因となることがある。無線転送効率とは、例えば、通信全体における、再送を含む付加的な通信が占める割合のことである。
【０００８】
一方で、無線状態が不安定な経路を通過する通信について、迂回経路が存在する場合には、再送回数を少なく設定することで、使用経路が早期に迂回経路へ切り替えられ、無駄な再送の発生を低減することができる。これによって、無線転送効率を向上させることができる。しかしながら、無線状態が不安定な経路を通過する通信について、いつでも迂回経路が存在しているとは限らず、再送回数が少なく設定されていることが通信の到達率を低下させる要因となることがある。
【０００９】
上述のように、無線マルチホップネットワーク内で、無線品質の良し悪しや迂回経路の有無のような環境変化が発生する状況においては、転送効率の向上と到達率の向上とはトレードオフの関係にある。トレードオフの関係にある転送効率と到達率との両方を向上さ
せることが、無線マルチホップネットワーク全体の安定的な運用につながる。
【００１０】
１つの側面では、本発明は、無線マルチホップネットワークにおける到達率と転送効率とを向上可能な無線通信制御プログラム、無線通信装置、無線通信システム、及び、無線通信制御方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の態様の一つは、アドホック通信システムにおいて用いられるノードに、最終宛先に応じて転送先として選択された第１のノードに対して送信したフレームが再度受信され、且つ、フレームに最終宛先への到達可能性を示す第１の識別情報が設定されている場合には、第１のノードを転送先候補に含めて、フレームの転送先を決定させるための無線通信制御プログラムである。
【００１２】
本発明の他の態様の一つは、アドホック通信システムであって、第１の無線通信装置と第２の無線通信装置とを含む複数のノードを含む無線通信システムである。第１の無線通信装置は、無線回線の品質を記憶する記憶部と、フレームを受信する受信部と、フレームの最終宛先に応じて転送先として選択された第１のノードへの送信失敗を検出し、且つ、第１のノードに向けた無線回線の品質が送信成功の可能性があることを示す場合に、フレームに最終宛先への到達可能性を示す第１の識別情報を設定する制御部と、を備える。第２の無線通信装置は、最終宛先に応じて転送先として選択された第２のノードに対して送信したフレームを再度受信する受信部と、再度受信されたフレームに第１の識別情報が設定されている場合には、第２のノードを転送先候補に含めて、フレームの転送先を決定する制御部と、を備える。
【発明の効果】
【００１３】
無線マルチホップネットワークにおける到達率と転送効率とを向上させることができる。
【図面の簡単な説明】
【００１４】
【図１】図１は、第１実施形態に係る無線マルチホップネットワークシステムのシステム構成の一例を示す図である。
【図２】図２は、第１実施形態に係る無線マルチホップネットワークシステムにおいて用いられるフレームのフォーマットの一例を示す図である。
【図３】図３は、第１実施形態に係る無線マルチホップネットワークシステムにおけるノードのフレームの送信処理の一例を示す図である。
【図４】図４は、ノードのハードウェア構成の一例を示す図である。
【図５】図５は、ノードの機能構成の一例を示す図である。
【図６】図６は、データ管理テーブルの一例である。
【図７】図７は、再送制御データの一例である。
【図８】図８は、ノードの送信処理部の処理のフローチャートの一例である。
【図９】図９は、ノードの経路選択部の処理のフローチャートの一例である。
【図１０Ａ】図１０Ａは、ノードの転送制御部の処理のフローチャートの一例である。
【図１０Ｂ】図１０Ｂは、ノードの転送制御部の処理のフローチャートの一例である。
【図１１】図１１は、具体例１に係る無線マルチホップネットワークシステムのシステム構成の一例を示す図である。
【図１２】図１２は、具体例１に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。
【図１３】図１３は、具体例２に係る無線マルチホップネットワークシステムのシステム構成の一例を示す図である。
【図１４】図１４は、具体例２に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。
【図１５】図１５は、具体例３に係る無線マルチホップネットワークシステムのシステム構成の一例を示す図である。
【図１６】図１６は、具体例３に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。
【図１７】図１７は、具体例４に係る無線マルチホップネットワークシステムのシステム構成の一例を示す図である。
【図１８Ａ】図１８Ａは、具体例４に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。
【図１８Ｂ】図１８Ｂは、具体例４に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。
【図１８Ｃ】図１８Ｃは、具体例４に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。
【図１９】図１９は、具体例５に係る無線マルチホップネットワークシステムのシステム構成の一例を示す図である。
【図２０】図２０は、具体例５に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。
【発明を実施するための形態】
【００１５】
以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００１６】
＜第１実施形態＞
図１は、第１実施形態に係る無線マルチホップネットワークシステム１００のシステム構成の一例を示す図である。無線マルチホップネットワークシステム１００は、複数のノード１を含む。複数のノード１には、ゲートウェイ（ＧＷ）として動作するノードが１台含まれている。無線マルチホップネットワークシステム１００内の各ノード１は、例えば、ＧＷから発信される同期信号に同期して動作している。
【００１７】
ノード１は、例えば、所定の位置に設置される無線通信端末である。具体的には、ノード１は、例えば、所定のセンサを備えるスマートメータである。
【００１８】
無線マルチホップネットワークシステム１００内の各ノード１は、例えば、プロアクティブ型のルーティングプロトコルに従ってルーティングを行っている。プロアクティブ型のルーティングプロトコルとは、例えば、Ｈｅｌｌｏメッセージのような制御メッセージを隣接ノード間で定期的に交換し、最終宛先ノードまでの経路を予め確立するルーティングプロトコルである。
【００１９】
無線マルチホップネットワークにおいて用いられるルーティングプロトコルには、他に、例えば、リアクティブ型のルーティングプロトコルがある。リアクティブ型のルーティングプロトコルでは、Ｈｅｌｌｏメッセージのような制御メッセージは用いられず、データ送信の開始を契機に、最終宛先ノードまでの経路が確立される。
【００２０】
プロアクティブ型のルーティングプロトコルも、リアクティブ型のルーティングプロトコルも、経路の確立の方法が異なるものの、経路の管理方法及び経路の選択方法は共通している。そのため、第１実施形態で説明される技術は、リアクティブ型のルーティングプロトコルを採用する無線マルチホップネットワークシステムにも適用可能である。
【００２１】
いずれのルーティングプロトコルを実行する場合でも、ノード１は、経路情報として、例えば、最終宛先ノードと、ネクストホップとなる隣接ノードと、経路の品質を示す情報とを有する。ノード１は、ネクストホップから最終宛先ノードまでに経由するノードについての情報は有していない。
【００２２】
なお、無線マルチホップネットワークにおいて、隣接ノードとは、例えば、Ｈｅｌｌｏメッセージのようなルーティングプロトコルの所定のメッセージを互いに受信し合うノードのことを指す。
【００２３】
＜フレームフォーマット＞
図２は、第１実施形態に係る無線マルチホップネットワークシステム１００において用いられるフレームのフォーマットの一例を示す図である。第１実施形態に係る無線マルチホップネットワークシステム１００において、フレームは、例えば、ＬＤ（Local Destination）、ＬＳ(Local Source)、ＧＤ(Global Destination)、ＧＳ(Global Source)、フレーム番号、到達可能性フラグ、送信超過フラグ、ペイロードのフィールドを含む。到達可能性フラグは、「最終宛先への到達可能性を示す第１の識別情報」の一例である。送信超過フラグは、「第２の識別情報」の一例である。
【００２４】
ＧＤは、フレームの最終宛先のノードのことである。ＧＳは、フレームを作成したオリジナルの送信元のノードのことである。ＬＤは、フレームの転送先のノードのことである。ＬＳは、フレームの転送元のノードのことである。
【００２５】
フレーム内のＬＤ、ＬＳ、ＧＤ、ＧＳそれぞれのフィールドには、該当するノード１の識別情報が格納される。ノード１の識別情報は、例えば、ノード１固有の端末識別番号、無線マルチホップネットワークシステム１００の管理者によって設定されたノード名、アドレス等のいずれかが用いられる。
【００２６】
フレーム内に、ＬＤ、ＬＳのフィールドが備えられていることからも示されるように、無線マルチホップネットワークでは、ノード１は、最終宛先となるノード１に加えて、転送先となるノード１を指定してフレームを送信する。転送先となるノード１は、隣接ノードの中から選択される。
【００２７】
無線マルチホップネットワークにおいて、フレームの中継は、フレーム内のＧＤ及びＬＤのフィールドに格納された値に従って、バケツリレー方式で行われる。ＬＤ、ＬＳのフィールドは、ノード１によってフレームが中継される度に、当該フレームを中継するノード１によって書き換えられる。
【００２８】
フレーム番号のフィールドには、フレームの識別番号が格納される。フレーム番号は、当該フレームの作成元のノード１によって、例えば、時刻データに基づいて生成される。フレーム番号は、自ノード１が作成する他のフレーム及び他のノード１によって作成されるフレームと重複しないような値として生成される。フレームは、例えば、ＧＳとフレーム番号との組合せで識別される。
【００２９】
到達可能性フラグは、ＧＤへの到達の可能性の有無を示すフラグである。到達可能性フラグが「１」である場合には、例えば、当該フレームがＧＤへ到達する可能性があることが示される。到達可能性フラグが「０」である場合には、例えば、当該フレームのＧＤへの到達が難しいことが示される。
【００３０】
到達可能性フラグは、例えば、ＬＤへの当該フレームの送信失敗を検出したノード１によって、当該ノード１と当該ＬＤとの間の無線ネットワークの無線品質に基づいて設定さ
れる。例えば、当該フレームを送信するノード１が、ＬＤへの当該フレームの送信失敗を検出した際に、ノード１が保持するＬＤとの間の無線ネットワークの無線品質が、無線品質が「良い」と判定される閾値よりも低い場合には、到達可能性フラグが「１」に設定される。ノード１が保持するＬＤとの間の無線ネットワークの無線品質が「良い」と判定される閾値よりも低いことは、例えば、当該ＬＤとの間の無線ネットワークの状態が、平常状態で不安定であるものの、隣接ノードとして認識されていることから通信可能であることが示されるからである。無線品質の良し悪しの判定に用いられる閾値は、例えば、無線マルチホップネットワークシステム１００の管理者によって設定される。
【００３１】
すなわち、第１実施形態では、フレームの送信失敗の原因がＬＤとの間の無線ネットワークの状態が不安定であることである可能性が高い場合に、到達可能性フラグが「１」に設定される。フレームの送信失敗の原因がＬＤとの間の無線ネットワークの状態が平常状態で不安定であることである可能性が高い場合には、再送によって、当該ＬＤへ当該フレームが到達する可能性がある。
【００３２】
したがって、第１実施形態では、到達可能性フラグが「１」に設定されているフレームを受信したノード１は、当該フレームが前回と同じ経路を通るように、当該フレームのＬＤを決定する。詳細は後述される。
【００３３】
送信超過フラグは、ＧＤへの当該フレームの送信回数が上限値に達していることを示すフラグである。例えば、送信超過フラグが「１」である場合には、ＧＤへの当該フレームの送信回数が上限値に達していることが示される。
【００３４】
送信超過フラグは、ノード１において、例えば、フレームを受信し、所定のＬＤへ上限値まで再送し、他のＬＤへ送信する、という一連の処理が上限値まで繰り返し実行されると、「１」に設定される。すなわち、送信超過フラグが「１」であることは、当該フレームをＧＤへ送信しても到達する可能性が低いことを示す。
【００３５】
したがって、第１実施形態では、送信超過フラグが設定されているフレームを受信した場合には、ノード１は、当該フレームをＧＤに送信せずに、当該フレームの初回受信時のＬＳに当該フレームを戻す。すなわち、送信超過フラグが「１」に設定されることによって、無線マルチホップネットワークシステム１００において当該フレームの送信処理が終了させられる。詳細は後述する。
【００３６】
到達可能性フラグ、送信超過フラグともに、初期状態では、「０」に設定されている。例えば、到達可能性フラグ及び送信超過フラグを「１」、「０」に設定することは、フラグをＯＮにする、ＯＦＦにする、とも表現される。また、例えば、到達可能性フラグ及び送信超過フラグを「１」に設定することは、単に、フラグを設定する、とも表現される。なお、無線マルチホップネットワークシステム１００において用いられるフレームのフォーマットは、図２に示されるフレームのフォーマットに限定されない。
【００３７】
＜フレームの送信処理＞
図３は、第１実施形態に係る無線マルチホップネットワークシステム１００におけるノード１のフレームの送信処理の一例を示す図である。図３では、無線マルチホップネットワークシステム１００のうち、ＧＷ＃１、ノード＃０、ノード＃１、ノード＃２、ノード＃４が抽出されて示されている。図中、ノード＃ｘは、Ｎ＃ｘと表記されている。
【００３８】
（１）ノード＃０がＧＷ＃１宛てにデータを送信する。図３に示される例では、ノード＃０の隣接ノードはノード＃４である。したがって、ノード＃０は、ノード＃４をＬＤとしてフレームを送信する。図３の（１）において、ＬＤはノード＃４、ＬＳはノード＃０
ＧＤはＧＷ＃１、ＧＳはノード＃０である。
【００３９】
このとき、ＧＷ＃１側に隣接ノードが複数存在する場合には、ノード＃０は、最も経路品質の良い隣接ノードをＬＤとして選択する。経路品質とは、例えば、自ノード１からＧＤまでの経路上の無線ネットワークの品質であって、ＧＤまでに経由する各ノード１間の無線ネットワークの無線品質の累積値を反映する値で示される。無線品質とは、第１実施形態では、隣接ノードとの間の無線ネットワークの品質を示す情報であり、例えば、隣接ノードからの受信電波強度（Received Signal Strength Indicator）に基づいて求められる値で示される。
【００４０】
無線マルチホップネットワークのルーティングプロトコルでは、ＬＤのノードは、フレームを受信すると、ＬＳのノードに確認応答を送信する。ＬＤのノードから確認応答を受信することによって、ＬＳのノードはフレームの送信が成功したことを確認する。一方、ＬＤのノードから所定時間経過しても確認応答が受信されない場合には、ＬＳのノードはフレームの送信失敗を検出する。
【００４１】
したがって、図３の（１）において、ＬＤであるノード＃４は、ノード＃０からフレームを受信すると、ＬＳであるノード＃０に確認応答を送信する。
【００４２】
ノード＃４の隣接ノードはノード＃０とノード＃２である。無線マルチホップネットワークでは、フレームのループを防止するために、フレームのＬＳを、次のＬＤとして選択しないことが規定されている。そのため、ノード＃４は、ノード＃０からフレームを受信すると、ノード＃２をＬＤとしてフレームを送信する。ノード＃２は、ノード＃４からデータを受信すると、ＬＳであるノード＃４に確認応答を送信する。
【００４３】
（２）ノード＃２の隣接ノードはノード＃１とノード＃４である。ノード＃２は、ノード＃４からフレームを受信するので、ノード＃１をＬＤとしてフレームを送信する。図３に示される例では、ノード＃２とノード＃１との間の無線環境が平常状態で不安定であり、ノード＃２がノード＃１をＬＤとして送信したフレームはノード＃１に届かなかったこととする。
【００４４】
そのため、ＬＳであるノード＃２はＬＤであるノード＃１から所定時間経過しても確認応答を受信せず、ＬＤであるノード＃１へのフレームの送信失敗を検出する。
【００４５】
（３）無線マルチホップネットワークでは、ノードは、ＬＤへのフレームの送信失敗が検出されると、次に経路品質の良い隣接ノードを選択する、というようにしてＬＤを決定する。次に経路品質の良い隣接ノードが存在しない場合には、又は、いずれの隣接ノードをＬＤとしてフレームを送信してもフレームの送信失敗が検出された場合には、ノードは、当該フレームの初回受信時のＬＳにフレームを戻す。
【００４６】
図３に示される例における（３）では、ノード＃２は、ＬＤであるノード＃１へのフレームの送信失敗を検出し、ノード＃１以外にＧＷ＃１側の隣接ノードが存在しないため、当該フレームの初回受信時のＬＳであるノード＃４に当該フレームを戻す。
【００４７】
第１実施形態では、ノード＃２は、例えば、Ｈｅｌｌｏメッセージによってノード＃１との間の無線ネットワークの無線品質が「良い」と判定される値でないことを認識しているので、当該フレームに到達可能性フラグを設定して、ノード＃４に送信する。
【００４８】
（４）ノード＃４は、ノード＃２から、到達可能性フラグが設定されたフレームを受信するので、当該フレームが前回と同じ経路を通るように、再度、ノード＃２をＬＤとして
当該フレームを送信する。このとき、ノード＃２、ノード＃０以外に隣接ノードが存在する場合には、ノード＃４は、ノード＃２と他のノードとのいずれをＬＤとした方が効率的かを判定して、ＬＤとなるノードを決定する。
【００４９】
例えば、フレームに到達可能性フラグが設定されていない場合には、ノード＃４は、ノード＃２の次に経路品質の高い隣接ノードを探し、次に経路品質の高い経路が存在しない場合には、当該フレームの初回受信時のＬＳであるノード＃０にデータを戻す。この場合、ＧＳであるノード＃０にフレームが戻されるので、例えば、ノード＃０においてメッセージ不到達としてエラーとなる。
【００５０】
すなわち、図３の（４）において、フレームに到達可能性フラグが設定されている場合には、ノード＃２はＬＤ候補となり、フレームに到達可能性フラグが設定されていない場合には、ノード＃２はＬＤ候補とならない。
【００５１】
したがって、第１実施形態では、上述のように、ノード＃１へのフレームの送信失敗を検出した場合に、ノード＃２が当該フレームに到達可能性フラグを設定することによって、ノード＃４に再度ノード＃２をＬＤ候補とさせることができる。これによって、再度フレームがノード＃２に転送されるので、ノード＃２からノード＃１へ再度フレームが送信される。ノード＃２とノード＃１との間の無線環境の状態によって、フレームはノード＃１に到達する可能性がある。
【００５２】
したがって、送信失敗が検出されたフレームに到達可能性フラグを設定することによって、再度同じ経路で当該フレームが転送されることを促すことができる。フレームの初回転送時には最も経路品質の良い隣接ノードが選択されるので、送信失敗が検出されたフレームに到達可能性フラグを設定することによって、最も経路品質の良い経路での再度のフレームの転送を促進することができる。
【００５３】
なお、無線マルチホップネットワークにおいて、フレームはバケツリレー方式で転送されるので、経路を選択することは、ＬＤを選択することと同義である。したがって、これより先では、経路を選択又は決定することとＬＤを選択又は決定することとは区別なく用いられる。
【００５４】
＜装置構成＞
図４は、ノード１のハードウェア構成の一例を示す図である。ノード１は、例えば、センサ機能と無線通信機能とを備える専用又は汎用の装置である。ノード１は、ハードウェア構成要素として、プロセッサ１０１、メモリ１０２、不揮発性メモリ１０３、クロック１０４、給電部１０５、無線部１０６、アンテナ１０７、センサ１０８を備える。
【００５５】
メモリ１０２は、例えば、ＲＡＭ（Random Access Memory）のような半導体メモリである。メモリ１０２は、ＲＯＭ（Read Only Memory）を含んでもよい。メモリ１０２は、プロセッサ１０１に、作業領域、及び、記憶領域を提供する。
【００５６】
不揮発性メモリ１０３は、例えば、フラッシュメモリである。不揮発性メモリ１０３は、様々なプログラムや、各プログラムの実行に際してプロセッサ１０１が使用するデータを格納する。不揮発性メモリ１０３は、例えば、無線マルチホップネットワーク用のルーティングプログラム、送信処理用のモジュール、受信処理用のモジュール、転送先判定プログラム１０３Ｐ、ＯＳ（Operating System）、各ハードウェア構成要素に対応するドライバ等を保持する。転送先判定プログラム１０３Ｐは、ＬＤを選択するためのプログラムである。転送先判定プログラム１０３Ｐは、「無線通信制御プログラム」の一例である。不揮発性メモリ１０３は、「記憶部」の一例である。
【００５７】
プロセッサ１０１は、例えば、ＭＰＵ（Microprocessor）、ＣＰＵ（Central Processing Unit）等である。プロセッサ１０１は、不揮発性メモリ１０３に保持されたＯＳや様
々なアプリケーションプログラムをメモリ１０２にロードして実行することによって、様々な処理を実行する。プロセッサは、１つに限られず、複数備えられてもよい。プロセッサ１０１は、「制御部」の一例である。
【００５８】
無線部１０６は、アンテナ１０７によって送信及び受信される信号の変調及び復調を行う回路と、ベースバンド信号と電気信号との変換を行う回路とを含む。無線部１０６及びアンテナ１０７は、無線マルチホップネットワークシステム１００が採用する無線通信方式に応じたものが適宜採用される。無線部１０６及びアンテナ１０７は、例えば、ＩＥＥＥ．８０２．１５．４、ＢＬＵＥＴＯＯＴＨ（登録商標）又はＢＬＥ（Bluetooth Low Energy）等のいずれかに対応している。無線部１０６は、「受信部」の一例である。
【００５９】
アンテナ１０７によって受信され無線部１０６によって処理された信号は、プロセッサ１０１に出力される。無線部１０６には、プロセッサ１０１から信号が入力され、入力された信号は、ベースバンド信号から電気信号への変換処理、電気信号への変調処理が行われてアンテナ１０７へと出力される。
【００６０】
クロック１０４は、プロセッサ１０１に所定のクロック周波数のクロック信号を伝搬する。プロセッサ１０１は、クロック１０４からのクロック信号に同期して処理を行う。クロック１０４のクロック信号は、例えば、時刻、時間計測、フレームの開始点の測定等用いられる。
【００６１】
給電部１０５は、例えば、各ハードウェア構成要素に電気を供給する。図では省略されているが、給電部１０５と各ハードウェア構成要素とは、電気的に接続されている。ノード１が電池で動作する場合には、給電部１０５は、例えば、ボタン型、ピン型のリチウム電池、太陽電池等を備える。
【００６２】
センサ１０８は、例えば、温度、湿度、加速度、圧力、振動、磁気、電流、電圧、等のいずれか１つ又は複数を観測するセンサである。センサ１０８は、例えば、所定の周期や所定のイベントの発生を契機に観測を行い、観測結果をプロセッサ１０１に出力する。
【００６３】
なお、図４に示されるノード１のハードウェア構成は、一例であり、上記に限られず、実施の形態に応じて適宜構成要素の省略や置換、追加が可能である。例えば、ノード１は、可搬記録媒体駆動装置を備え、可搬記録媒体に記録されたプログラムを実行してもよい。可搬記録媒体は、例えば、ＳＤカード、ｍｉｎｉＳＤカード、ｍｉｃｒｏＳＤカード、ＵＳＢ（Universal Serial Bus）フラッシュメモリ、ＣＤ（Compact Disc）、ＤＶＤ(Digital Versatile Disc)、Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ、又はフラッシュメモリカードのような記録媒体である。
【００６４】
図５は、ノード１の機能構成の一例を示す図である。ノード１は、機能構成要素として、受信部１１、受信処理部１２、経路生成部１３、経路選択部１４、転送制御部１５、送信処理部１６、送信部１７、アプリケーション部１８、データ管理テーブル１９Ａ、再送制御データ１９Ｂ、ルーティングテーブル１９Ｃを備える。
【００６５】
受信部１１及び送信部１７は、例えば、ノード１のプロセッサ１０１がＯＳを実行することによって達成される機能構成要素である。受信部１１及び送信部１７は、無線部１０６のドライバとのインタフェースである。受信部１１は、例えば、無線部１０６のドライバからフレームの入力を受けると、入力フレームを受信処理部１２に出力する。
【００６６】
送信部１７は、例えば、送信処理部１６からフレームの入力を受け、フレームを無線部１０６のドライバに出力する。このとき、送信部１７は、タイマを起動する。フレームがＬＤに届くとＬＤから確認応答の信号が送信される。ＬＤからの確認応答の信号は、例えば、無線部１０６のドライバで処理される。
【００６７】
無線部１０６のドライバは、タイムアウトする前にＬＤから確認応答の信号を受信すると、送信部１７に確認応答の受信を通知する。送信部１７は、無線部１０６のドライバから確認応答の受信の通知が入力されないままタイムアウトした場合には、送信失敗を検出し、送信失敗の通知を送信処理部１６に出力する。ＬＤからの確認応答、無線部１０６のドライバからの確認応答の受信の通知、送信処理部１６への送信失敗の通知には、それぞれ、フレーム番号が含まれており、フレーム番号によって対象のフレームが特定される。
【００６８】
受信処理部１２は、例えば、ノード１のプロセッサ１０１が受信処理用のモジュールを実行することによって達成される機能構成要素である。受信処理部１２は、受信部１１からフレームの入力を受ける。
【００６９】
受信処理部１２は、入力フレームの種類に応じて、当該フレームのノード１内部における出力先を決定する。例えば、フレーム内のＧＤ又はＬＤが自ノードを示す場合には、受信処理部１２は、アプリケーション部１８にフレームを出力する。例えば、フレームがＨｅｌｌｏメッセージである場合には、受信処理部１２は、経路生成部１３にフレームを出力する。
【００７０】
また、受信処理部１２は、フレーム内のＬＤが自ノード１以外のノードを示す場合には、当該フレームを廃棄する。
【００７１】
アプリケーション部１８は、例えば、ノード１のプロセッサ１０１が所定のアプリケーションを実行することによって達成される機能構成要素である。アプリケーション部１８は、受信処理部１２から入力されたフレーム内のＧＤが自ノード１を示す場合には、当該フレームについて所定の処理を実行する。また、アプリケーション部１８は、所定の処理によって、自ノード１が送信元となってデータを送信する場合には、送信要求と送信対象フレームとを送信処理部１６に出力する。自ノード１が送信元となる場合には、送信対象フレームのＬＤは０に設定されてアプリケーション部１８から送信処理部１６に出力される。
【００７２】
アプリケーション部１８は、受信処理部１２から入力されたフレーム内のＧＤが他のノードである場合には、当該フレームを送信対象フレームとして送信要求とともに送信処理部１６に出力する。なお、ＧＤが自ノード１を示すフレームと、ＧＤが他のノードを示すフレームとで、処理するアプリケーション及びアプリケーション部１８は、同じであっても異なっていてもよい。第１実施形態では、便宜上、ＧＤが自ノード１を示すフレームと、ＧＤが他のノードを示すフレームとは、同じアプリケーションによって処理されることとする。
【００７３】
経路生成部１３及び経路選択部１４は、例えば、ノード１のプロセッサ１０１が無線マルチホップネットワーク用のルーティングプログラムを実行することによって達成される機能構成要素である。経路生成部１３は、受信処理部１２からＨｅｌｌｏメッセージ等のルーティングプログラムの制御パケットの入力を受ける。
【００７４】
経路生成部１３は、入力されたＨｅｌｌｏメッセージに基づいて、経路情報、Ｈｅｌｌｏメッセージの送信元のノード１との間の無線ネットワークの無線品質を取得する。また
、経路生成部１３は、入力されたＨｅｌｌｏメッセージに基づいて、Ｈｅｌｌｏメッセージの送信元のノード１をネクストホップとする経路の経路品質を算出する。経路生成部１３は、入力されたＨｅｌｌｏメッセージに基づいて得られる情報によって、ルーティングテーブル１９Ｃを更新する。ルーティングテーブル１９Ｃの詳細については、後述される。
【００７５】
経路選択部１４は、送信処理部１６からのＬＤ候補の取得要求の入力を受け、後述のデータ管理テーブル１９ＡからＬＤ候補を選択し、送信処理部１６に出力する。経路選択部１４の処理の詳細は後述される。
【００７６】
転送制御部１５は、例えば、ノード１のプロセッサ１０１が転送先判定プログラム１０３Ｐを実行することによって達成される機能構成要素である。転送制御部１５は、送信処理部１６からＬＤ候補の取得要求が入力されることによって起動される。
【００７７】
転送制御部１５は、例えば、ＬＤ候補の取得要求の対象となる送信対象フレームの再送回数、到達可能性フラグ及び送信超過フラグの設定等に基づいて、ＬＤ候補を決定する。転送制御部１５は、決定したＬＤ候補を送信処理部１６に出力する。
【００７８】
また、転送制御部１５は、再送回数に基づいて、送信対象フレームに到達可能性フラグを設定する。また、転送制御部１５は、失敗回数に基づいて、送信対象フレームに送信超過フラグを設定する。再送とは、第１実施形態では、送信部１７からの送信失敗の通知を契機に行われる、同じＬＤへのフレームの送信処理のことである。したがって、再送回数とは、送信部１７からの送信失敗の通知を契機に開始される、同じＬＤへのフレームの送信処理の実行回数のことである。失敗回数は、上限値まで再送が行われてもフレームがＬＤに送信されなかった回数である。
【００７９】
また、転送制御部１５は、再送の上限回数を、失敗回数と後述の再送制御データ１９Ｂとに基づいて設定する。転送制御部１５の処理の詳細は、後述される。
【００８０】
送信処理部１６は、例えば、ノード１のプロセッサ１０１が送信処理用モジュールを実行することによって達成される機能構成要素である。送信処理部１６は、アプリケーション部１８からの送信要求の入力をうけ、ＬＤ候補の取得要求を、経路選択部１４と転送制御部１５とに出力する。送信処理部１６は、経路選択部１４と転送制御部１５とからＬＤ候補を取得し、いずれかのＬＤ候補を送信対象フレームのＬＤに決定する。
【００８１】
送信処理部１６は、送信対象のフレームのＬＤを決定すると、フレームを作成し直し、作成し直したフレームを送信部１７に出力する。送信処理部１６によるフレームの作成し直しでは、例えば、送信対象フレーム内のＬＳ、ＬＤが書き換えられる。送信処理部１６の処理の詳細は、後述される。送信対象フレームのＬＳは、送信処理部１６によって、自ノード１の識別情報に書き換えられる。
【００８２】
ルーティングテーブル１９Ｃは、経路情報を保持するテーブルである。ルーティングテーブル１９Ｃは、例えば、不揮発性メモリ１０３に格納されている。ルーティングテーブル１９Ｃには、例えば、経路情報として、ＧＤ、ＬＤ候補の隣接ノード、当該ＬＤ候補を用いる経路の経路品質、当該ＬＤ候補の隣接ノードとの間の無線ネットワークの無線品質が対応付けられて格納されている。ルーティングテーブル１９Ｃは、例えば、Ｈｅｌｌｏメッセージ等のルーティングプロトコルの制御メッセージに基づいて、経路生成部１３によって、生成、更新される。
【００８３】
例えば、Ｈｅｌｌｏメッセージには、送信元のノード１の識別情報と、送信元のノード
１のルーティングテーブル１９Ｃにおいて保持されているＧＤと当該ＧＤへの経路の経路品質の値と、が含まれている。経路生成部１３は、例えば、他のノード１から受信したＨｅｌｌｏメッセージに含まれているＧＤと当該他のノード１の識別情報との組み合わせに一致する組合せがルーティングテーブル１９Ｃに存在しない場合には、当該組合せをルーティングテーブル１９Ｃに登録する。Ｈｅｌｌｏメッセージの送信元のノード１は、ルーティングテーブル１９Ｃにおいては、当該ＧＤへの経路におけるＬＤ候補の隣接ノードとして登録される。
【００８４】
また、例えば、経路品質は、Ｈｅｌｌｏメッセージが受信される度に、Ｈｅｌｌｏメッセージに含まれるＧＤへの経路の経路品質と、当該Ｈｅｌｌｏメッセージの送信元のノード１との間の無線ネットワークの無線品質とに基づいて、経路生成部１３によって算出される。Ｈｅｌｌｏメッセージの送信元のノード１との間の無線ネットワークの無線品質は、例えば、Ｈｅｌｌｏメッセージの受信電波強度に基づいて取得される。Ｈｅｌｌｏメッセージの送信周期は、例えば、分単位である。
【００８５】
ルーティングテーブル１９Ｃでは、１つのＧＤについて複数の経路が存在する場合には、当該複数の経路は、例えば、経路品質の良い順番でソートされていてもよい。
【００８６】
図６は、データ管理テーブル１９Ａの一例である。データ管理テーブル１９Ａは、ノード１が送信又は転送したフレームに関する情報を保持するテーブルである。データ管理テーブル１９Ａは、例えば、不揮発性メモリ１０３に格納されている。
【００８７】
データ管理テーブル１９Ａのエントリには、例えば、ノード１が送信又は転送を行ったフレームの、ＧＳ、フレーム番号、ＬＳ、送信済みＬＤ、失敗回数、再送回数、ＧＤについての経路情報が保持されている。
【００８８】
データ管理テーブル１９Ａのエントリ内のＧＤについての経路情報には、ルーティングテーブル１９Ｃから当該ＧＤへのエントリが取得されて格納される。すなわち、データ管理テーブル１９Ａのエントリ内のＧＤについての経路情報として、ＬＤ候補の隣接ノードの情報、当該ＬＤ候補の経路品質、当該ＬＤ候補の隣接ノードとの間の無線ネットワークの無線品質の対応付けが登録される。
【００８９】
なお、図６に示される例では、当該ＧＤについての経路情報のうち、ＬＤ候補の隣接ノードの情報を示すＬＤ＃１、ＬＤ＃２、．．．が抽出されて示されている。ＬＤ候補の隣接ノードの情報は、例えば、優先順位の高い順番、すなわち、経路品質の良い順番で示されている。すなわち、ＬＤ＃１と表記される場合には、最も経路品質の良いＬＤ候補であることが示される。
【００９０】
以降、所定のＧＤについての経路情報のうち、最も経路品質の良いＬＤ候補を、単に、ＬＤ＃１、と呼ぶこともある。なお、第１実施形態では、ＬＤ＃１よりも優先順位が低いＬＤ候補をＬＤとする経路を迂回経路と定義する。
【００９１】
データ管理テーブル１９Ａのエントリは、例えば、該当するフレームの初回の送信又は転送時に送信処理部１６によって登録される。データ管理テーブル１９Ａ内のエントリの、ＧＳ、フレーム番号、ＬＳ、ＧＤについての経路情報は、登録時の設定が保持される。ＧＳ、フレーム番号、ＬＳは、送信対象フレームから取得される。ＧＤについての経路情報は、ルーティングテーブル１９Ｃから取得される。
【００９２】
データ管理テーブル１９Ａ内のエントリの、送信済みＬＤ、失敗回数、再送回数は、登録時の初期値は０又は空であり、それぞれ、所定のタイミングで更新される。送信済みＬ
Ｄには、例えば、最新の送信又は転送時に選択されたＬＤ候補の情報が格納される。送信済みＬＤに格納されるＬＤ候補の情報は、例えば、ＧＤについての経路情報のうちの優先順位を示す値（ＬＤ＃１等）である。
【００９３】
失敗回数及び再送回数は、ＧＤについての経路情報のうちの最も優先順位の高いＬＤ＃１がＬＤとして選択された場合について記録される。ただし、これに限られず、各ＬＤ候補の隣接ノードについて、失敗回数及び再送回数が記録されてもよい。
【００９４】
なお、データ管理テーブル１９Ａのデータ構造は、図６に示される例に限定されない。例えば、送信済みＬＤには、ＬＤに選択されたノード１の履歴がリストとして記録されてもよい。
【００９５】
図７は、再送制御データ１９Ｂの一例である。再送制御データ１９Ｂは、再送回数の上限値に関する情報が格納されている。再送制御データ１９Ｂは、例えば、不揮発性メモリ１０３に格納されている。再送制御データ１９Ｂは、例えば、転送先判定プログラム１０３Ｐのインストール時等に、予め登録される。
【００９６】
図７に示される再送制御データ１９Ｂには、失敗回数と再送回数の上限値との対応が格納されている。図７に示される例では、失敗回数が０回である場合には、再送回数の上限値は０回であり、すなわち、初回の送信又は転送時には再送が行われないことが示される。また、図７に示される例では、失敗回数が１回である場合には再送回数の上限値は３回、失敗回数が２回である場合には再送回数の上限値は２回と、再送回数の上限値は失敗回数が増えるごとに減る。なお、再送制御データ１９Ｂのデータ構造は、図７に示される例に限定されない。
【００９７】
＜処理の流れ＞
図８は、ノード１の送信処理部１６の処理のフローチャートの一例である。図８に示される処理は、例えば、送信処理部１６へアプリケーション部１８から送信要求が入力された場合、又は、送信処理部１６へ送信部１７から送信失敗の通知が入力された場合に開始される。送信要求及び送信失敗の通知のいずれが入力された場合にも、送信処理部１６には、送信対象フレームも入力される。図８に示される処理の実行主体は、送信処理用モジュールを実行するノード１のプロセッサ１０１であるが、便宜上、図８に示される処理は、送信処理用モジュールが実行されることによって達成される機能構成要素である送信処理部１６を主体として説明される。
【００９８】
ＯＰ１では、送信処理部１６は、入力が送信失敗の通知であるか否かを判定する。入力が送信失敗の通知である場合には（ＯＰ１：ＹＥＳ）、処理がＯＰ２に進む。入力が送信失敗の通知でない場合には（ＯＰ１：ＮＯ）、処理がＯＰ３に進む。
【００９９】
ＯＰ２では、送信処理部１６は、送信失敗の通知が入力されたので、ルーティングテーブル１９Ｃの当該ＧＤについての経路情報のうち、送信済みＬＤに対応するＬＤの経路品質を更新する。当該更新では、使用した経路の経路品質は、例えば、品質が悪くなるように、所定の値が加算又は減算される。次に処理がＯＰ４に進む。
【０１００】
ＯＰ３では、送信処理部１６は、入力が送信要求であるか否かを判定する。入力が送信要求である場合には（ＯＰ３：ＹＥＳ）、処理がＯＰ４に進む。入力が送信要求でない場合には（ＯＰ３：ＮＯ）、図８に示される処理が終了する。
【０１０１】
ＯＰ４では、送信処理部１６は、送信要求又は送信失敗の通知の送信対象フレームのフレーム番号をキーとして、データ管理テーブル１９Ａを検索する。
【０１０２】
ＯＰ５では、送信処理部１６は、送信要求又は送信失敗の通知の送信対象フレームのフレーム番号に一致するフレーム番号のエントリがデータ管理テーブル１９Ａに存在するか否かを判定する。送信対象フレームのフレーム番号に一致するフレーム番号のエントリがデータ管理テーブル１９Ａに存在する場合には（ＯＰ５：ＹＥＳ）、処理がＯＰ７に進む。送信対象フレームのフレーム番号に一致するフレーム番号のエントリがデータ管理テーブル１９Ａに存在しない場合には（ＯＰ５：ＮＯ）、処理がＯＰ６に進む。なお、送信失敗の通知が入力された場合には、送信失敗の起因となるフレームの送信要求の入力時にデータ管理テーブル１９Ａに送信対象フレームのエントリが作成されているので、ＯＰ５の判定はＹＥＳとなる。
【０１０３】
ＯＰ６では、送信処理部１６は、送信対象フレームのフレーム番号に一致するフレーム番号のエントリがデータ管理テーブル１９Ａに存在しないので、送信対象フレームのデータ管理テーブル１９Ａのエントリを作成する。具体的には、例えば、送信処理部１６は、データ管理テーブル１９Ａの新規エントリのＧＤ、フレーム番号、ＬＳを送信対象フレームから取得する。また、送信処理部１６は、データ管理テーブル１９Ａの新規エントリの送信済みＬＤ、失敗回数、再送回数を、初期値の０に設定する。また、送信処理部１６は、データ管理テーブル１９Ａの新規エントリの当該ＧＤについての経路情報をルーティングテーブル１９Ｃから取得する。
【０１０４】
ＯＰ７では、送信処理部１６は、ＬＤ候補の取得要求を経路選択部１４に出力し、経路選択部１４からＬＤ候補＃１を取得する。ＯＰ８では、送信処理部１６は、ＬＤ候補の取得要求を転送制御部１５に出力し、転送制御部１５からＬＤ候補＃２を取得する。
【０１０５】
ＯＰ９では、送信処理部１６は、転送制御部１５から取得したＬＤ候補＃２が０であるか否かを判定する。ＬＤ候補＃２が０であることは、ＬＤ候補＃１が示すＬＤ候補をＬＤとして用いることが示される。ＬＤ候補＃２が０である場合には（ＯＰ９：ＹＥＳ）、処理がＯＰ１０に進む。ＬＤ候補＃２が０でない場合には（ＯＰ９：ＮＯ）、処理がＯＰ１１に進む。
【０１０６】
ＯＰ１０では、送信処理部１６は、送信対象フレームのＬＤに、ＬＤ候補＃１が示すＬＤ候補の隣接ノードを設定する。また、送信処理部１６は、送信対象フレームのフレーム番号に一致するフレーム番号のデータ管理テーブル１９Ａのエントリの送信済みＬＤにＬＤ候補＃１が示すＬＤ候補（ＬＤ＃ｘ）を設定する。以降、送信対象フレームのフレーム番号に一致するフレーム番号のデータ管理テーブル１９Ａのエントリを、単に、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリ、と称する。また、送信対象フレームのフレーム番号に一致するフレーム番号のデータ管理テーブル１９Ａのエントリの送信済みＬＤを、以降、単に、データ管理テーブル１９Ａの送信済みＬＤ、と称する。
【０１０７】
ＯＰ１１では、送信処理部１６は、送信対象フレームのＬＤにＬＤ候補＃２が示すＬＤ候補の隣接ノードを設定する。また、送信処理部１６は、データ管理テーブル１９Ａの送信済みＬＤにＬＤ候補＃２が示すＬＤ候補（ＬＤ＃ｘ）を設定する。
【０１０８】
ＯＰ１２では、送信処理部１６は、送信対象フレームのＬＳを自ノードに設定する。その後、送信処理部１６は送信部１７に送信対象フレームを出力し、図８に示される処理が終了する。
【０１０９】
なお、図８に示される送信処理部１６の処理は一例であって、処理の実行順序は図８に示される例に限定されない。例えば、ＯＰ７とＯＰ８との処理は、実行順序を入れ替えることが可能である。
【０１１０】
図９は、ノード１の経路選択部１４の処理のフローチャートの一例である。図９に示される処理は、例えば、経路選択部１４に送信処理部１６から、ＬＤ候補の取得要求が入力されると開始される。なお、図９に示される処理は、実行主体は無線マルチホップ用のルーティングプログラムを実行するノード１のプロセッサ１０１であるが、便宜上、無線マルチホップ用のルーティングプログラムの実行によって達成される機能構成である経路選択部１４を主体として説明される。
【０１１１】
ＯＰ２１では、経路選択部１４は、送信対象フレームのフレーム番号でデータ管理テーブル１９Ａを検索し、送信対象フレームに対応するエントリを取得する。
【０１１２】
ＯＰ２２では、経路選択部１４は、データ管理テーブル１９Ａの送信済みＬＤが０であるか否かを判定する。送信済みＬＤが０である場合には（ＯＰ２２：ＹＥＳ）、処理がＯＰ２３に進む。送信済みＬＤが０でない場合には（ＯＰ２２：ＮＯ）、処理がＯＰ２４に進む。
【０１１３】
ＯＰ２３では、経路選択部１４は、変数ｎを０に設定する。変数ｎは、０を含む正の整数であって、送信対象フレームのＧＤについての経路情報における、ＬＤ候補の優先順位を示す変数である。
【０１１４】
ＯＰ２４では、経路選択部１４は、変数ｎを、取得したデータ管理テーブル１９Ａのエントリの送信済みＬＤに格納されている、前回の送信でＬＤとして選択されたＬＤ候補の優先順位を示す値に設定する。
【０１１５】
ＯＰ２５では、経路選択部１４は、取得したデータ管理テーブル１９Ａのエントリの当該ＧＤについての経路情報に、ＬＤ＃ｎの次のＬＤ候補であるＬＤ＃ｎ＋１が存在するか否かを判定する。取得したデータ管理テーブル１９Ａのエントリ当該ＧＤについての経路情報に、ＬＤ＃ｎ＋１が存在する場合には（ＯＰ２５：ＹＥＳ）、処理がＯＰ２６に進む。取得したデータ管理テーブル１９Ａのエントリ当該ＧＤについての経路情報に、ＬＤ＃ｎ＋１が存在しない場合には（ＯＰ２５：ＮＯ）、処理がＯＰ３０に進む。
【０１１６】
ＯＰ２６では、経路選択部１４は、ＬＤ＃ｎ＋１のＬＤ候補の隣接ノードが送信対象フレームのＬＳのノードと一致するか否かを判定する。ＬＤ＃ｎ＋１のＬＤ候補の隣接ノードが送信対象フレームのＬＳのノードと一致する場合には（ＯＰ２６：ＹＥＳ）、処理がＯＰ２８に進む。ＬＤ＃ｎ＋１のＬＤ候補の隣接ノードが送信対象フレームのＬＳのノードと一致しない場合には（ＯＰ２６：ＮＯ）、処理がＯＰ２７に進む。
【０１１７】
ＯＰ２７では、経路選択部１４は、例えば、ＬＤ＃ｎ＋１のＬＤ候補の隣接ノードの識別情報をＬＤ候補＃１として送信処理部１６に出力する。その後、図９に示される処理が終了する。
【０１１８】
ＯＰ２８では、経路選択部１４は、取得したデータ管理テーブル１９ＡのエントリのＧＤについての経路情報に、ＬＤ＃ｎ＋２のＬＤ候補が存在するか否かを判定する。取得したデータ管理テーブル１９ＡのエントリのＧＤについての経路情報に、ＬＤ＃ｎ＋２のＬＤ候補が存在する場合には（ＯＰ２８：ＹＥＳ）、処理がＯＰ２９に進む。取得したデータ管理テーブル１９ＡのエントリのＧＤについての経路情報に、ＬＤ＃ｎ＋２のＬＤ候補が存在しない場合には（ＯＰ２８：ＮＯ）、処理がＯＰ３０に進む。
【０１１９】
ＯＰ２９では、経路選択部１４は、例えば、取得したデータ管理テーブル１９ＡのエントリのＧＤについての経路情報のうちのＬＤ＃ｎ＋２のＬＤ候補の隣接ノードの識別情報
をＬＤ候補＃１として送信処理部１６に出力する。その後、図９に示される処理が終了する。
【０１２０】
ＯＰ３０では、経路選択部１４は、例えば、取得したデータ管理テーブル１９ＡのエントリのＬＳに対応する隣接ノードの識別情報をＬＤ候補＃１として送信処理部１６に出力する。その後、図９に示される処理が終了する。
【０１２１】
図１０Ａ、及び、図１０Ｂは、ノード１の転送制御部１５の処理のフローチャートの一例である。図１０Ａに示される処理は、例えば、送信処理部１６からＬＤ候補の取得要求が転送制御部１５に入力されると開始される。転送制御部１５には、ＬＤ候補の取得要求とともに、送信要求又は送信失敗の通知と、送信対象フレームとが入力される。図１０Ａ及び図１０Ｂに示される処理は、実行主体が転送先判定プログラム１０３Ｐを実行するノード１のプロセッサ１０１であるが、便宜上、転送先判定プログラム１０３Ｐの実行によって達成される機能構成要素である転送制御部１５を主体として説明される。
【０１２２】
ＯＰ３１では、転送制御部１５は、ＬＤ候補＃２を初期値の０に設定する。ＬＤ候補＃２が０であることは、送信処理部１６から出力されるＬＤ候補＃１に従って送信対象フレームのＬＤを決定することが示される。
【０１２３】
ＯＰ３２では、転送制御部１５は、送信要求が入力されたか否かを判定する。送信要求が入力されている場合には（ＯＰ３２：ＹＥＳ）、処理がＯＰ３４に進む。送信要求が入力されていない場合には（ＯＰ３２：ＮＯ）、処理がＯＰ３３に進む。
【０１２４】
ＯＰ３３では、転送制御部１５は、送信失敗の通知が入力されたか否かを判定する。送信失敗の通知が入力されている場合には（ＯＰ３３：ＹＥＳ）、処理が図１０ＢのＯＰ５１に進む。送信要求も送信失敗の通知も入力されていない場合には（ＯＰ３３：ＮＯ）、図１０Ａに示される処理が終了する。この場合には、転送制御部１５は、送信処理部１６にエラーを返してもよい。
【０１２５】
ＯＰ３４からＯＰ４１の処理は、転送制御部１５に送信要求が入力されている場合の処理である。ＯＰ３４では、転送制御部１５は、送信対象フレームのＬＳが０であるか否かを判定する。送信対象フレームのＬＳが０であることは、自ノード１が作成したフレームであることが示される。送信対象フレームのＬＳが０である場合には（ＯＰ３４：ＹＥＳ）、処理がＯＰ４２に進む。送信対象フレームのＬＳが０でない場合には（ＯＰ３４：ＮＯ）、処理がＯＰ３５に進む。
【０１２６】
ＯＰ３５では、転送制御部１５は、送信対象フレームの送信超過フラグがＯＮに設定されているか否かを判定する。送信対象フレームの送信超過フラグがＯＮに設定されている場合には（ＯＰ３５：ＹＥＳ）、処理がＯＰ４３に進む。送信対象フレームの送信超過フラグがＯＦＦに設定されている場合には（ＯＰ３５：ＮＯ）、処理がＯＰ３６に進む。
【０１２７】
ＯＰ３６では、転送制御部１５は、送信対象フレーム内の到達可能性フラグがＯＮに設定されているか否かを判定する。送信対象フレーム内の到達可能性フラグがＯＮに設定されている場合には（ＯＰ３６：ＹＥＳ）、処理がＯＰ３７に進む。送信対象フレーム内の到達可能性フラグがＯＦＦに設定されている場合には（ＯＰ３６：ＮＯ）、処理がＯＰ４２に進む。
【０１２８】
ＯＰ３７では、転送制御部１５は、データ管理テーブル１９Ａの送信済みＬＤが０であるか否かを判定する。送信済みＬＤが０である場合には（ＯＰ３７：ＹＥＳ）、送信対象フレームの送信が初回であることが示され、処理がＯＰ４２に進む。送信済みＬＤが０で
ない場合には（ＯＰ３７：ＮＯ）、処理がＯＰ３８に進む。
【０１２９】
ＯＰ３８では、転送制御部１５は、迂回経路、すなわち、最も優先順位が高い経路以外の経路のＬＤ候補が存在するか否かを判定する。ＯＰ３８では、転送制御部１５は、経路選択部１４と同様にして、迂回経路が存在するか否かを判定する。すなわち、送信済みＬＤに示されるＬＤ候補よりも優先順位の低いＬＤ候補が存在するか否かを判定する。
【０１３０】
迂回経路のＬＤ候補が存在する場合には（ＯＰ３８：ＹＥＳ）、処理がＯＰ３９に進む。迂回経路のＬＤ候補が存在しない場合には（ＯＰ３８：ＮＯ）、処理がＯＰ４１に進む。
【０１３１】
ＯＰ３９では、転送制御部１５は、送信対象フレームに対応するデータ管理テーブル１９ＡのエントリのＧＤについての経路情報から、ＬＤ＃１の経路品質と、ＯＰ３８で検出した迂回経路のＬＤ候補との経路品質の差分を取得する。
【０１３２】
ＯＰ４０では、転送制御部１５は、ＯＰ３９で取得した経路品質の差分が経路品質比較用の閾値よりも大きいか否かを判定する。ＯＰ３９で取得された経路品質の差分が閾値よりも大きい場合には（ＯＰ４０：ＹＥＳ）、処理がＯＰ４１に進む。ＯＰ３９で取得された経路品質の差分が閾値以下である場合には（ＯＰ４０：ＮＯ）、処理がＯＰ４２に進む。経路品質比較用の閾値は、無線マルチホップネットワークシステム１００の管理者によって予め設定されている。
【０１３３】
ＯＰ４１では、転送制御部１５は、ＬＤ候補＃２として、送信対象フレームに対応するデータ管理テーブル１９Ａ内のエントリのＧＤについての経路情報のうちのＬＤ＃１に対応する隣接ノードの識別情報を設定する。
【０１３４】
ＯＰ４２では、転送制御部１５は、ＬＤ候補＃２を送信処理部１６に出力する。その後、図１０Ａに示される処理が終了する。
【０１３５】
ＯＰ４３では、転送制御部１５は、ＬＤ候補＃２として、送信対象フレームに対応するデータ管理テーブル１９Ａ内のエントリのＬＳに対応する隣接ノードの識別情報を設定する。
【０１３６】
図１０Ｂに示される処理は、送信処理部１６から、ＬＤ候補の取得要求とともに送信失敗の通知が入力された場合の転送制御部１５の処理である。
【０１３７】
ＯＰ５１では、転送制御部１５は、データ管理テーブル１９Ａの送信済みＬＤが示すＬＤ候補に対応する隣接ノードとの間の無線ネットワークの無線品質が「悪い」か否かを判定する。送信済みＬＤが示すＬＤ候補に対応する隣接ノードとの間の無線ネットワークの無線品質は、例えば、送信対象フレームに対応するデータ管理テーブル１９ＡのエントリのＧＤについての経路情報に含まれている。
【０１３８】
ＯＰ５１の判定は、送信済みＬＤが示すＬＤ候補に対応する隣接ノードとの間の無線ネットワークの無線品質と無線品質判定用の閾値との比較結果に基づいて行われる。無線品質判定用の閾値は、例えば、無線マルチホップネットワークシステム１００の管理者によって予め設定される。
【０１３９】
送信済みＬＤが示すＬＤ候補に対応する隣接ノードとの間の無線ネットワークの無線品質が「悪い」と判定される場合には（ＯＰ５１：ＹＥＳ）、処理がＯＰ５２に進む。送信済みＬＤが示すＬＤ候補に対応する隣接ノードとの間の無線ネットワークの無線品質が「
良い」と判定される場合には（ＯＰ５１：ＮＯ）、処理がＯＰ６０に進む。
【０１４０】
ＯＰ５２では、転送制御部１５は、再送回数が失敗回数に対応する再送回数の上限値に到達したか否かを判定する。失敗回数、再送回数は、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリから取得される。失敗回数に対応する再送回数の上限値は、データ管理テーブル１９Ａから取得された失敗回数に応じて、再送制御データ１９Ｂから取得される。
【０１４１】
再送回数が失敗回数に応じた再送回数の上限値に達している場合には（ＯＰ５２：ＹＥＳ）、処理がＯＰ５５に進む。再送回数が失敗回数に応じた再送回数の上限値に達していない場合には（ＯＰ５２：ＮＯ）、処理がＯＰ５３に進む。
【０１４２】
ＯＰ５３及びＯＰ５４の処理は、再送回数が失敗回数に応じた再送回数の上限値に達していない場合の処理である。ＯＰ５３では、転送制御部１５は、再送回数を１増加させる。
【０１４３】
ＯＰ５４では、転送制御部１５は、ＬＤ候補＃２に送信対象フレームのＬＤに対応する隣接ノードの識別情報を設定する。その後、処理がＯＰ６０に進む。なお、ＯＰ５４において、データ管理テーブル１９Ａの送信済みＬＤと送信対象フレームのＬＤとは同じノードを示すため、ＬＤ候補＃２に、送信済みＬＤが示すＬＤ候補の隣接ノードの識別情報を設定してもよい。ＯＰ５４の処理によって、送信対象フレームが前回の送信と同じＬＤに再送されることになる。
【０１４４】
ＯＰ５５からＯＰ５９の処理は、再送回数が失敗回数に応じた再送回数の上限値に達している場合の処理である。ＯＰ５５では、転送制御部１５は、送信対象フレームの到達可能性フラグを設定する。
【０１４５】
ＯＰ５６では、転送制御部１５は、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの再送回数を０にリセットする。ＯＰ５７では、転送制御部１５は、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの失敗回数を１増加させる。
【０１４６】
ＯＰ５８では、転送制御部１５は、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの失敗回数が閾値に到達しているか否かを判定する。失敗回数の閾値は、例えば、予め無線マルチホップネットワークシステム１００の管理者によって設定されている。
【０１４７】
失敗回数が閾値に到達している場合には（ＯＰ５８：ＹＥＳ）、処理がＯＰ５９に進む。失敗回数が閾値に到達していない場合には（ＯＰ５８：ＮＯ）、処理がＯＰ６０に進む。
【０１４８】
ＯＰ５９では、失敗回数が閾値に到達しているので、転送制御部１５は、送信対象フレームの送信超過フラグを設定する。
【０１４９】
ＯＰ６０では、転送制御部１５は、ＬＤ候補＃２を送信処理部１６に出力する。その後、図１０Ｂに示される処理が終了する。
【０１５０】
なお、ＯＰ３９、ＯＰ４０において、転送制御部１５が、ＬＤ＃１の経路と迂回経路との経路品質の差分が閾値よりも小さい場合にＬＤ候補＃２＝０と設定するのは、迂回経路の経路品質がＬＤ＃１とそれほど差がないのであれば、迂回経路を選択することでＧＤに
到達することが期待できるからである。一方、ＬＤ＃１の経路と迂回経路との経路品質の差分が閾値を超える場合にＬＤ候補＃２＝ＬＤ＃１と設定するのは、ＬＤ＃１の経路と迂回経路との経路品質の差が大きいのであれば、迂回経路を選択してもフレームがＧＤに到達する可能性が低いためである。
【０１５１】
図８、図９、図１０Ａ、及び、図１０Ｂに示される処理によれば、失敗回数に応じた再送回数の上限値に再送回数が到達していない場合には、送信対象フレームのＬＤは、ＬＤ候補＃２(送信対象フレームのＬＤ)に設定され、前回と同じ宛先に対して再送が行われる（図１０Ｂ、ＯＰ５４）。
【０１５２】
送信対象フレームの到達可能性フラグがＯＮであり、且つ、送信済みＬＤが示すＬＤ候補と他のＬＤ候補との経路品質の差分が閾値より大きい場合には、送信対象フレームのＬＤは、ＬＤ候補＃２（ＬＤ＃１）に設定される（図１０Ａ、ＯＰ４１）。この場合、他のＬＤ候補は、送信対象フレームに対応するデータ管理テーブル１９ＡのエントリのＧＤについての経路情報のＬＤ＃１に対応する隣接ノードである可能性が高い。したがって、送信対象フレームの到達可能性フラグがＯＮであり、且つ、送信済みＬＤが示すＬＤ候補と他のＬＤ候補との経路品質の差分が閾値より大きい場合には、当該送信対象フレームの初回の送信時と同じ経路が選択され、再送が行われる可能性が高くなる。
【０１５３】
送信対象フレームの到達可能性フラグがＯＮであり、且つ、送信済みＬＤが示すＬＤ候補以外にＬＤ候補が存在しない場合には、送信対象フレームのＬＤはＬＤ候補＃２に設定され（ＬＤ＃１）に設定される（図１０Ａ、ＯＰ４１）。この場合には、送信済みＬＤが示すＬＤ候補と、送信対象フレームに対応するデータ管理テーブル１９ＡのエントリのＧＤについての経路情報のＬＤ＃１のＬＤ候補のノードと、は同じノードである。したがって、送信対象フレームの到達可能性フラグがＯＮであり、且つ、送信済みＬＤが示すＬＤ候補以外にＬＤ候補が存在しない場合には、送信対象フレームは前回と同じ宛先に対して再送が行われる。
【０１５４】
なお、送信処理部１６、経路選択部１４、転送制御部１５の処理は、それぞれ、図８、図９、図１０Ａ〜図１０Ｂに示される処理に限定されない。
【０１５５】
図１０ＡのＯＰ３６〜ＯＰ４１の処理は、「最終宛先に応じて転送先として選択された第１のノードに対して送信したフレームが再度受信され、且つ、前記フレームに前記最終宛先への到達可能性を示す第１の識別情報が設定されている場合には、前記第１のノードを前記転送先候補に含めて、前記フレームの転送先を決定」することの一例である。また、図１０Ａ、ＯＰ３６：ＮＯ、ＯＰ４２の処理は、「前記フレームが再度受信され、且つ、前記フレームに前記第１の識別情報が設定されていない場合には、前記第１のノードを除外した前記転送先候補の中から、前記フレームの転送先を決定」することの一例である。
【０１５６】
図１０ＢのＯＰ５１、ＯＰ５２、ＯＰ５５の処理は、「前記第１のノードへの送信失敗を検出し、且つ、無線回線の品質を記憶する記憶部に記憶された前記第１のノードに向けた無線回線の品質が送信成功の可能性があることを示す場合に、前記フレームに前記最終宛先への到達可能性を示す第１の識別情報を設定」することの一例である。また、図１０ＡのＯＰ４０〜ＯＰ４２の処理は、「前記フレームが再度受信され、前記フレームに前記第１の識別情報が設定されており、且つ、前記フレームの最終宛先までの経路のうち、前記第１のノードを経由する経路の経路品質と他のノードを経由する経路の経路品質との差分が所定の閾値より大きい場合には、前記第１のノードを前記フレームの転送先に決定させ、前記フレームの最終宛先までの経路のうち、前記第１のノードを経由する経路の経路品質と他のノードを経由する経路の経路品質との差分が所定の閾値以下の場合には、前記
他のノードの中から転送先を決定」することの一例である。
【０１５７】
図１０ＢのＯＰ５９の処理は、「前記フレームの前記第１のノードへの送信失敗が上限値に達した場合に、前記フレームに第２の識別情報を設定」することの一例である。図１０ＡのＯＰ３５：ＹＥＳ、ＯＰ４２の処理は、「前記フレームに第２の識別情報が設定されている場合には、前記記憶部に記録されている前記転送元を転送先に決定」することの一例である。
【０１５８】
＜具体例１＞
図１１は、具体例１に係る無線マルチホップネットワークシステム１００Ａのシステム構成の一例を示す図である。無線マルチホップネットワークシステム１００Ａには、ノード＃１〜ノード＃５、ＧＷ＃１が含まれている。また、図１１には、ノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報も示されている。
【０１５９】
図１１に示される無線マルチホップネットワークシステム１００Ａでは、ノード＃４からノード＃２への経路に、ノード＃３を経由する迂回経路が存在する。
【０１６０】
無線マルチホップネットワークシステム１００Ａにおいて、ノード＃２の隣接ノードは、ノード＃１、ノード＃３、ノード＃４である。ノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報として、ＬＤ＃１にノード＃１のアドレス、ＬＤ＃２にノード＃３のアドレスが保持されている。
【０１６１】
また、無線マルチホップネットワークシステム１００Ａでは、ノード＃１とノード＃２との間の無線状態が平常状態で不安定であることが想定されている。ノード＃１とノード＃２との間の無線状態はノード＃１から受信されるＨｅｌｌｏメッセージによって、ノード＃２は認識している。したがって、ノード＃２は、データ管理テーブル１９Ａ内のＧＷ＃１についての経路情報のＬＤ＃１に、ノード＃１との間の無線ネットワークの無線品質の値を、悪いと判定される値「１５」として保持している。
【０１６２】
なお、以降の具体例において、以下を前提条件とする。（１）無線品質、経路品質は値が小さいほどよく、値が大きいほど悪いものとする。（２）無線品質判定用の閾値は「１０」とする。すなわち、具体例では、無線品質が１０未満の場合に「良」、１０以上の場合に「悪」と判定される。（３）経路品質の差分の閾値は、「５」とする。（４）失敗回数の閾値は、「４」とする。
【０１６３】
図１２は、具体例１に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。具体例１では、平常状態で無線状態が不安定な区間が存在する場合に、再送することによって、無線状態が不安定な区間におけるフレーム送信が成功するまでの処理のシーケンスが示される。
【０１６４】
Ｓ１では、ノード＃５がＧＷ＃１に宛ててフレームを送信する。無線マルチホップネットワークシステム１００Ａでは、ノード＃５の隣接ノードはノード＃４である。そのため、ノード＃５のデータ管理テーブル１９ＡのＧＷ＃１についての経路情報には、ＬＤ＃１としてノード＃４が登録されている。
【０１６５】
したがって、Ｓ１においてノード＃５から送信されるフレームのＧＤはＧＷ＃１、ＧＳはノード＃５、ＬＤはノード＃４、ＬＳはノード＃５である（図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ノード＃４）、図１０Ａ、ＯＰ３４：ＹＥＳ、ＯＰ４２（ＬＤ候補＃２＝０））。ノード＃４は、ノード＃５から送信されたフレームを受信する。ノード＃４からノード＃５には、確認応答が送信されているが、
具体例では図示を省略している。確認応答については、以降の具体例においても図示を省略する。
【０１６６】
Ｓ２では、ノード＃４は、ノード＃５から受信したフレームを転送する。無線マルチホップネットワークシステム１００Ａでは、ノード＃４の隣接ノードは、ノード＃２、ノード＃３、ノード＃５である。また、Ｓ２では、ノード＃４のデータ管理テーブル１９Ａに、送信対象フレームについてのエントリが生成される。ノード＃４のデータ管理テーブル１９Ａの送信対象フレームのエントリのＧＷ＃１についての経路情報には、ＬＤ＃１としてノード＃２、ＬＤ＃２としてノード＃３が登録されることとする(図８、ＯＰ６）。
【０１６７】
したがって、Ｓ２においてノード＃４から送信されるフレームのＧＤはＧＷ＃１、ＧＳはノード＃５、ＬＤはノード＃２、ＬＳはノード＃４である（図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ノード＃２）、図１０Ａ、ＯＰ３６：ＮＯ、ＯＰ４２（ＬＤ候補＃２＝０））。ノード＃２は、ノード＃４から送信されたフレームを受信する。
【０１６８】
Ｓ３では、ノード＃２は、ノード＃４から受信したフレームを転送する。また、ノード＃２のデータ管理テーブル１９Ａに、送信対象フレームについてのエントリが生成される。ノード＃４のデータ管理テーブル１９Ａの送信対象フレームのエントリのＧＷ＃１についての経路情報には、ＬＤ＃１としてノード＃１、ＬＤ＃２としてノード＃３が登録されることとする(図８、ＯＰ６、図１１参照）。ノード＃２の隣接ノードにはノード＃４も
含まれるが、ノード＃４は送信対象フレームの初回受信時のＬＳであるため、ＧＷ＃１についての経路情報のＬＤからは除外される。
【０１６９】
したがって、Ｓ３においてノード＃２から送信されるフレームのＧＤはＧＷ＃１、ＧＳはノード＃５、ＬＤはノード＃１、ＬＳはノード＃２である（図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ノード＃１）、図１０Ａ、ＯＰ３６：ＮＯ、ＯＰ４２（ＬＤ候補＃２＝０））。
【０１７０】
しかしながら、Ｓ３においてノード＃２から送信されたフレームは、無線ネットワークの状態が不安定なため、ノード＃１には届かず、ノード＃２はフレームの送信失敗を検出する。
【０１７１】
Ｓ４では、ノード＃２は、ノード＃１との無線品質が１５であり、無線品質比較用の閾値「１０」より大きい為、ノード＃１との間の無線ネットワーク品質が「悪い」と判定する（図１０Ｂ、ＯＰ５１：ＹＥＳ）。また、失敗回数：０回に応じた再送回数の上限値は０であり、再送回数が上限値に到達しているので（図１０Ｂ、ＯＰ５２：ＹＥＳ）、ノード＃２は送信対象フレームに到達可能性フラグを設定する（図１０Ｂ、ＯＰ５５）。
【０１７２】
Ｓ５では、ノード＃２は、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの失敗回数を１増やし、失敗回数（１回）が閾値（４回）に到達していないことを判定する（図１０Ｂ、ＯＰ５７、ＯＰ５８：ＮＯ）。したがって、送信対象フレームには、到達可能性フラグは設定されるが、送信超過フラグは設定されない。
【０１７３】
Ｓ６では、ノード＃２は、ルーティングテーブル１９Ｃ内の送信対象フレームのＧＤであるＧＷ＃１についての経路情報のうち、送信対象フレームの送信に用いたＬＤ＃１の経路品質を更新する(図８、ＯＰ２)。これによって、送信対象フレームの次にノード＃２に届く新規フレームについては、ノード＃２とノード＃１との間の無線状態の最新の状態に基づいて、データ管理テーブル１９Ａのエントリが作成される。
【０１７４】
Ｓ７では、ノード＃２は、送信対象フレームを送信する。Ｓ７においてノード＃２から送信されるフレームのＧＤはＧＷ＃１、ＧＳはノード＃５、ＬＤはノード＃３、ＬＳはノード＃２である（図９、ＯＰ２２：ＮＯ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃２＝ノード＃３）、図１０Ｂ、ＯＰ５８：ＮＯ、ＯＰ６０（ＬＤ候補＃２＝０））。ノード＃３は、ノード＃２から送信されたフレームを受信する。
【０１７５】
Ｓ８では、ノード＃３は、ノード＃２から受信したフレームを転送する。無線マルチホップネットワークシステム１００Ａでは、ノード＃３の隣接ノードは、ノード＃２、ノード＃４である。ノード＃３のデータ管理テーブル１９Ａに、送信対象フレームについてのエントリが生成される。ノード＃３のデータ管理テーブル１９Ａの送信対象フレームに対応するエントリのＧＷ＃１についての経路情報には、ＬＤ＃１としてノード＃４が登録される(図８、ＯＰ６、図７参照）。ノード＃３の隣接ノードにはノード＃２も含まれるが
、ノード＃２は送信対象フレームの初回受信時のＬＳであるため、送信対象フレームに対応するデータ管理テーブル１９ＡのエントリのＧＷ＃１についての経路情報のＬＤからは除外される。
【０１７６】
したがって、Ｓ８においてノード＃３から送信されるフレームのＧＤはＧＷ＃１、ＧＳはノード＃５、ＬＤはノード＃４、ＬＳはノード＃３である（図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ノード＃４）、図１０Ａ、ＯＰ３７：ＹＥＳ、ＯＰ４２（ＬＤ候補＃２＝０））。ノード＃４は、ノード＃３から送信されたフレームを受信する。
【０１７７】
Ｓ９では、ノード＃４は、送信対象フレームに到達可能性フラグが設定されていることを判定する（図１０Ａ、ＯＰ３６：ＹＥＳ）。また、ノード＃４は、送信対象フレームの送信履歴を有するため（Ｓ２）、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの送信済みＬＤにはＬＤ＃１＝ノード＃２が登録されていることを判定する（図１０Ａ、ＯＰ３７：ＮＯ）。また、ノード＃４は、送信対象フレームに対応するデータ管理テーブル１９ＡのエントリのＧＷ＃１についての経路情報において、送信済みＬＤ＝ＬＤ＃１＝ノード＃２と送信対象フレームのＬＳ＝ノード＃３以外のＬＤ候補は存在しないことを判定する（図１０Ａ、ＯＰ３８：ＮＯ）。
【０１７８】
したがって、ノード＃４は、送信対象フレームのＬＤにノード＃２を決定する（図１０Ａ、ＯＰ４１、ＬＤ候補＃２＝ＬＤ＃１＝ノード＃２）。
【０１７９】
Ｓ１０では、ノード＃４は、ノード＃２をＬＤとして、送信対象フレームを送信する。すなわち、ノード＃４は、送信対象フレームの前回の送信（Ｓ２）と同じ経路を選択してフレームを送信する。ノード＃２は、ノード＃４から送信されたフレームを受信する。
【０１８０】
Ｓ１１では、ノード＃２は、送信対象フレームに到達可能性フラグが設定されていることを判定する（図１０Ａ、ＯＰ３６：ＹＥＳ）。また、ノード＃２は、送信対象フレームの送信履歴を有するため（Ｓ７）、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの送信済みＬＤにはＬＤ＃２＝ノード＃３が登録されていることを判定する（図１０Ａ、ＯＰ３７：ＮＯ）。また、ノード＃２は、送信対象フレームに対応するデータ管理テーブル１９ＡのエントリのＧＷ＃１についての経路情報において、送信済みＬＤ＝ＬＤ＃２＝ノード＃３よりも優先順位の低い迂回経路が存在しないことを判定する（図１０Ａ、ＯＰ３８：ＮＯ）。したがって、ノード＃２は、送信対象フレームのＬＤにノード＃１を決定する（図１０Ａ、ＯＰ４１（ＬＤ候補＃２＝ＬＤ＃１＝ノード＃１））。
【０１８１】
Ｓ１２では、ノード＃２は、ノード＃１をＬＤとして送信対象フレームを送信する。しかしながら、ノード＃２から送信されたフレームはノード＃１には届かず、ノード＃２は
フレームの送信失敗を検出する。
【０１８２】
Ｓ１３では、ノード＃２は、ノード＃１との間の無線ネットワークの無線品質（１５）が無線品質比較用の閾値「１０」より大きい為、ノード＃１との間の無線ネットワーク品質が「悪い」と判定する（図１０Ｂ、ＯＰ５１：ＹＥＳ）。また、失敗回数：１回に応じた再送回数の上限値は３回であり（図７参照）、再送回数が上限値に到達してないので（図１０Ｂ、ＯＰ５２：ＮＯ）、ノード＃２は送信対象フレームのフレーム番号に一致するデータ管理テーブル１９Ａのエントリの再送回数を１増加させる（図１０Ｂ、ＯＰ５３）。
【０１８３】
Ｓ１４では、ノード＃２は、送信対象フレームのＬＤをノード＃１として、フレームを送信する（図１０Ｂ、ＯＰ５４（ＬＤ候補＃２＝ＬＤ＃１＝ノード＃１））。Ｓ１４においてノード＃２から送信されたフレームは、ノード＃１に到達し、ノード＃１からＧＷ＃１に転送される。
【０１８４】
具体例１では、ノード＃２とノード＃１との間の無線ネットワークの無線品質が元々「悪い」と判定される値であり、ノード＃２からノード＃１へのフレームの送信が失敗する（Ｓ３）。このとき、ノード＃２は、送信対象フレームに到達可能性フラグを設定して（Ｓ４）、ノード＃３へとＬＤを切り替えて送信対象フレームを送信する（Ｓ７）。これによって、ノード＃４が送信対象フレームを再度受信すると（Ｓ８）、ノード＃４は再びノード＃２をＬＤとして送信対象フレームを送信し（Ｓ９）、再度送信対象フレームがノード＃２に到達する。ノード＃２も、送信対象フレームに到達可能性フラグが設定されていることによって、再度ノード＃１をＬＤとして送信対象フレームを送信し（Ｓ１２）、送信対象フレームがノード＃１に到達し、ＧＤであるＧＷ＃１に到達する。
【０１８５】
したがって、具体例１では、送信対象フレームに到達可能性フラグが設定されることによって、送信対象フレームを受信するノード１に対して同じＬＤへの再送が促され、ＧＤへのフレームの到達率が向上する。
【０１８６】
＜具体例２＞
図１３は、具体例２に係る無線マルチホップネットワークシステム１００Ｂのシステム構成の一例を示す図である。無線マルチホップネットワークシステム１００Ｂには、ノード＃１〜ノード＃７、ＧＷ＃１が含まれている。また、図１３には、ノード＃２とノード＃４とのデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報も示されている。
【０１８７】
無線マルチホップネットワークシステム１００Ｂでは、ノード＃１とノード＃２との間の無線状態が平常状態で不安定であることが想定されている。
【０１８８】
無線マルチホップネットワークシステム１００Ｂでは、ノード＃４からノード＃２への経路として、ノード＃４→ノード＃２の経路と、ノード＃４→ノード＃３→ノード＃２の経路とが存在する。ノード＃４においては、ノード＃４→ノード＃２の経路が最も経路品質が良い経路であり、ノード＃４→ノード＃３→ノード＃２の経路は迂回経路であると想定する。
【０１８９】
また、ノード＃４からノード＃１への経路として、ノード＃４→ノード＃２→ノード＃１の経路と、ノード＃４→ノード＃３→ノード＃２→ノード＃１の経路と、ノード＃４→ノード＃６→ノード＃７→ノード＃１の経路と、が存在する。ノード＃４においては、ノード＃４→ノード＃２→ノード＃１の経路が最も経路品質が良い経路であり、ノード＃４→ノード＃３→ノード＃２→ノード＃１の経路とノード＃４→ノード＃６→ノード＃７→ノード＃１の経路とは迂回経路であると想定する。また、迂回経路の中でも、ノード＃４
→ノード＃６→ノード＃７→ノード＃１の経路の方がノード＃４→ノード＃３→ノード＃２→ノード＃１の経路よりも経路品質が良く、優先順位が高いことを想定する。
【０１９０】
ノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報として、ＬＤ＃１にノード＃１のアドレス、ＬＤ＃２にノード＃３のアドレス（ＬＤ＃２については図示省略）が保持されている。また、図１３に示される無線マルチホップネットワークでは、ノード＃１とノード＃２との間の無線ネットワークの無線状態が不安定であることが想定されているので、データ管理テーブル１９Ａ内のＧＷ＃１についての経路情報のＬＤ＃１において、ノード＃１との間の無線ネットワークの無線品質の値が「悪い」と判定される値「１５」として保持されている。
【０１９１】
ノード＃４のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報として、ＬＤ＃１にノード＃２のアドレス、ＬＤ＃２にノード＃６のアドレス、ＬＤ＃３にノード＃３のアドレス（ＬＤ＃３については図示省略）が保持されている。ノード＃４のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報のＬＤ＃１の経路品質は２０、ＬＤ＃２の経路品質は３０であるとする。
【０１９２】
図１４は、具体例２に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。具体例２では、無線マルチホップネットワークシステム１００Ｂとして、優先順位が最も高い経路において平常状態で無線状態が不安定な区間が存在し、且つ、ＧＤへの迂回経路が存在するネットワークが想定されている。具体例２では、無線マルチホップネットワークシステム１００Ｂにおいて、送信対象フレームの再送時に、迂回経路が選択されるのではなく、優先順位が最も高い経路が選択されることによって、フレームがＧＤに到達するまでの処理のシーケンスが示される。
【０１９３】
Ｓ２１からＳ２８の処理は、具体例１の図１２のＳ１からＳ８と同様であるため、説明を省略する。ノード＃５から送信されたフレームは、ノード＃４、ノード＃２へと転送される（Ｓ２２）が、ノード＃２からノード＃１への送信が失敗し（Ｓ２３）、ノード＃２からノード＃３、ノード＃３からノード＃４へと転送される（Ｓ２７、Ｓ２８）。
【０１９４】
Ｓ２９では、ノード＃４は、送信対象フレームに到達可能性フラグが設定されていることを判定する（図１０Ａ、ＯＰ３６：ＹＥＳ）。また、ノード＃４は、送信対象フレームの送信履歴を有するため（Ｓ２２）、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの送信済みＬＤにはＬＤ＃１＝ノード＃２が登録されていることを判定する（図１０Ａ、ＯＰ３７：ＮＯ）。また、ノード＃４は、ＧＷ＃１についての経路情報において、送信済みＬＤ＝ＬＤ＃１＝ノード＃２とＬＳ＝ノード＃３以外のＬＤ候補としてＬＤ＃２＝ノード＃６が存在し、迂回経路が存在することを判定する（図１０Ａ、ＯＰ３８：ＹＥＳ）。
【０１９５】
送信済みＬＤ＝ＬＤ＃１＝ノード＃２の経路の経路品質とＬＤ＃２＝ノード＃６の経路の経路品質との差分が１０（＝３０−２０）であり、経路品質比較用閾値「５」よりも大きいので、ノード＃４は、送信対象フレームのＬＤをノード＃２に決定する（図１０Ａ、ＯＰ４０：ＹＥＳ、ＯＰ４１（ＬＤ候補＃２＝ＬＤ＃１＝ノード＃２））。
【０１９６】
Ｓ３０では、ノード＃４は、ノード＃２をＬＤとして、送信対象フレームを送信する。すなわち、ノード＃４は、前回のフレームの送信（Ｓ２）と同じ経路を選択してフレームを送信する。
【０１９７】
Ｓ３１からＳ３４の処理は、具体例１の図１２のＳ１１からＳ１３の処理と同様であるため、説明を省略する。ノード＃２から再度ノード＃１へとフレームが送信され（Ｓ３２
）、ノード＃１へのフレームの送信は失敗するものの、ノード＃２からノード＃１への再送によりフレームはノード＃１へと到達し（Ｓ３４）、ノード＃１からＧＤであるＧＷ＃１へと転送される。
【０１９８】
具体例２では、ノード＃４が再度送信対象フレームを受信した場合に、送信対象フレームに到達可能性フラグが設定されているので、ＬＤ＃１の経路と迂回経路との経路品質の比較を行う（Ｓ２９）。当該迂回経路の経路品質が良くないため、ノード＃４は、迂回経路としてＬＤをノード＃６とする経路が存在するものの、再度ＬＤ＃１であるノード＃２へとフレームを送信する。経路品質が良くない迂回経路を選択するよりもＬＤ＃１の経路を選択して再送する方がＧＤへ到達する可能性が高くなり、到達率が低下することを抑制できる。
【０１９９】
＜具体例３＞
図１５は、具体例３に係る無線マルチホップネットワークシステム１００Ｃのシステム構成の一例を示す図である。無線マルチホップネットワークシステム１００Ｃは、図１３に示される無線マルチホップネットワークシステム１００Ｂと同じトポロジである。無線マルチホップネットワークシステム１００Ｃでは、ノード＃１とノード＃２との間の無線状態が平常状態で不安定であることが想定されている。
【０２００】
無線マルチホップネットワークシステム１００Ｃには、ノード＃１〜ノード＃７、ＧＷ＃１が含まれている。また、図１５には、ノード＃２とノード＃４とのデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報も示されている。
【０２０１】
ノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報として、ＬＤ＃１にノード＃１のアドレス、ＬＤ＃２にノード＃３のアドレス（ＬＤ＃２については図示省略）が保持されている。ノード＃１とノード＃２との間の無線状態が平常状態で不安定であるので、ノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報のＬＤ＃１には、ノード＃１との間の無線ネットワークの無線品質の値が「悪い」と判定される値「１５」で保持されている。
【０２０２】
ノード＃４のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報として、ＬＤ＃１にノード＃２のアドレス、ＬＤ＃２にノード＃６のアドレス、ＬＤ＃３にノード＃３のアドレス（ＬＤ＃３については図示省略）が保持されている。具体例３では、ノード＃４のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報のＬＤ＃１の経路品質は２０、ＬＤ＃２の経路品質は２３であるとする。
【０２０３】
図１６は、具体例３に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。具体例３では、無線マルチホップネットワークシステム１００Ｃとして、優先順位が最も高い経路において平常状態で無線状態が不安定な区間が存在し、且つ、ＧＤへの迂回経路が存在するネットワークが想定されている。具体例３では、無線マルチホップネットワークシステム１００Ｃにおいて、送信対象フレームの再送時に、迂回経路が選択されることによって、フレームがＧＤに到達するまでの処理のシーケンスが示される。
【０２０４】
Ｓ４１からＳ４８の処理は、具体例１の図１２のＳ１からＳ８と同様であるため、説明を省略する。ノード＃５から送信されたフレームは、ノード＃４、ノード＃２へと転送される（Ｓ４２）が、ノード＃２からノード＃１への送信が失敗し（Ｓ４３）、ノード＃２からノード＃３、ノード＃３からノード＃４へと転送される（Ｓ４７、Ｓ４８）。
【０２０５】
Ｓ４９では、ノード＃４は、送信対象フレームに到達可能性フラグが設定されているこ
とを判定する（図１０Ａ、ＯＰ３６：ＹＥＳ）。また、ノード＃４は、送信対象フレームの送信履歴を有するため（Ｓ４２）、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの送信済みＬＤにはＬＤ＃１＝ノード＃２が登録されていることを判定する（図１０Ａ、ＯＰ３７：ＮＯ）。また、ノード＃４は、ＧＷ＃１についての経路情報において、送信済みＬＤ＝ＬＤ＃１＝ノード＃２よりも優先順位が低く、且つ、送信対象フレームのＬＳ＝ノード＃３以外のＬＤ候補としてＬＤ＃２＝ノード＃６が存在し、迂回経路が存在することを判定する（図１０Ａ、ＯＰ３８：ＹＥＳ）。
【０２０６】
送信済みＬＤ＝ＬＤ＃１＝ノード＃２の経路の経路品質とＬＤ＃２＝ノード＃６の経路の経路品質との差分が３（＝２３−２０）であり、経路品質比較用の閾値「５」よりも小さいので、ノード＃４は、送信対象フレームのＬＤをノード＃６に決定する（図１０Ａ、ＯＰ４０：ＮＯ、ＯＰ４２（ＬＤ候補＃２＝０）、図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃２＝ノード＃６））。
【０２０７】
Ｓ５０では、ノード＃４は、ノード＃６をＬＤとして、送信対象フレームを送信する。すなわち、ノード＃４は、迂回経路を選択してフレームを送信する。ノード＃６は、ノード＃４から送信されたフレームを受信する。
【０２０８】
Ｓ５１では、ノード＃６は、送信対象フレームに到達可能性フラグが設定されていることを判定する（図１０Ａ、ＯＰ３６：ＹＥＳ）。また、ノード＃６において、送信対象フレームの送信は初めてであるので、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの送信済みＬＤには０が登録されていることを判定する（図１０Ａ、ＯＰ３７：ＹＥＳ）。
【０２０９】
ノード＃６の隣接ノードは、ノード＃４とノード＃７であって、ノード＃４は送信対象フレームのＬＳであるので送信対象フレームのＬＤ候補からは除外される。すなわち、ノード＃６のＧＷ＃１についての経路情報は、ＬＤ＃１＝ノード＃７である。したがって、ノード＃６は、送信対象フレームのＬＤをノード＃７に設定し、送信対象フレームを送信する（図１０Ａ、ＯＰ４２（ＬＤ候補＃２＝０）、図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ノード＃７））。ノード＃７は、ノード＃６から送信されたフレームを受信する。
【０２１０】
Ｓ５２では、ノード＃７は、送信対象フレームに到達可能性フラグが設定されていることを判定する（図１０Ａ、ＯＰ３６：ＹＥＳ）。また、ノード＃７において、送信対象フレームの送信は初めてであるので、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの送信済みＬＤには０が登録されていることを判定する（図１０Ａ、ＯＰ３７：ＹＥＳ）。
【０２１１】
ノード＃７の隣接ノードは、ノード＃１とノード＃６であって、ノード＃６は送信対象フレームのＬＳであるので送信対象フレームのＬＤ候補からは除外される。すなわち、ノード＃７のＧＷ＃１についての経路情報は、ＬＤ＃１＝ノード＃１である。したがって、ノード＃７は、送信対象フレームのＬＤにノード＃１を設定し、送信対象フレームを送信する（図１０Ａ、ＯＰ４２（ＬＤ候補＃２＝０）、図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ノード＃１））。ノード＃１が、ノード＃７から送信されたフレームを受信する。
【０２１２】
Ｓ５３では、ノード＃１は、送信対象フレームに到達可能性フラグが設定されていることを判定する（図１０Ａ、ＯＰ３６：ＹＥＳ）。また、ノード＃１において、送信対象フレームの送信は初めてであるので、送信対象フレームに対応するデータ管理テーブル１９Ａのエントリの送信済みＬＤには０が登録されていることを判定する（図１０Ａ、ＯＰ３
７：ＹＥＳ）。
【０２１３】
ノード＃１はＧＷ＃１と隣接しているので、ノード＃７のＧＷ＃１についての経路情情報のＬＤ＃１はＧＷ＃１である。したがって、ノード＃７は、送信対象フレームのＬＤにＧＷ＃１を設定し、送信対象フレームを送信する（図１０Ａ、ＯＰ４２（ＬＤ候補＃２＝０）、図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ＧＷ＃１））。これによって、フレームがＧＤであるＧＷ＃１に届く。
【０２１４】
具体例３では、ノード＃４は、再度送信対象フレームを受信すると、送信対象フレームに到達可能性フラグが設定されているので、ＬＤ＃１の経路と迂回経路との経路品質を比較し、迂回経路のＬＤ候補であるノード＃６を送信対象フレームのＬＤに設定する（Ｓ４９）。具体例３では、ノード＃４において、ＬＤ＃１の経路と迂回経路との経路品質の差は小さいので、ＬＤ＃１の経路と迂回経路とのいずれが選択されてもＧＤへ到達する可能性は同程度である。一方、ノード＃４においてＬＤ＃１の経路が選択される場合には、ノード＃２においてノード＃１へのフレームの再送が発生する可能性があるので、転送効率が低下する可能性がある。したがって、ＬＤ＃１の経路と迂回経路との経路品質の差が小さい場合には、迂回経路が選択されることによって、無線ネットワークの転送効率の低下を抑制することができる。
【０２１５】
＜具体例４＞
図１７は、具体例４に係る無線マルチホップネットワークシステム１００Ｄのシステム構成の一例を示す図である。無線マルチホップネットワークシステム１００Ｄは無線マルチホップネットワークシステム１００Ａと同じトポロジのネットワークである。すなわち、無線マルチホップネットワークシステム１００Ｄには、ノード＃１〜ノード＃５、ＧＷ＃１が含まれている。また、図１７には、ノード＃２のデータ管理テーブル１９Ａ内のエントリの一部も示されている。
【０２１６】
無線マルチホップネットワークシステム１００Ｄにおいて、ノード＃２とノード＃１との間の無線ネットワークの状態は、平常状態で不安定であることを前提とする。したがって、具体例４では、ノード＃２におけるＧＷ＃１についての経路情報は、具体例１と同じである。
【０２１７】
図１７に示される例におけるノード＃２のデータ管理テーブル１９Ａ内のエントリには、ＧＳ：ノード＃５、フレーム番号：２、ＬＳ：ノード＃４が抽出されて示されている。
【０２１８】
図１８Ａ、図１８Ｂ、及び、図１８Ｃは、具体例４に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。具体例４では、ノード＃２におけるフレームの送信の失敗回数が閾値に達する場合、すなわち、送信対象フレームに送信超過フラグが設定される場合の処理のシーケンスの一例が示される。
【０２１９】
図１８ＡのＳ６１からＳ６８の処理は、具体例１の図１２のＳ１からＳ８と同様であるため、説明を省略する。ノード＃５から送信されたフレームは、ノード＃４、ノード＃２へと転送される（Ｓ６２）が、ノード＃２からノード＃１への送信が失敗し（Ｓ６３）、ノード＃２からノード＃３、ノード＃３からノード＃４へと転送される（Ｓ６７、Ｓ６８）。送信対象フレームには、ノード＃２によって到達可能性フラグが設定されている（Ｓ６４）。ノード＃２のデータ管理テーブル１９Ａ内のフレーム番号：２のエントリの失敗回数には１が記録される（Ｓ６５）。
【０２２０】
図１７に示されるノード＃２のデータ管理テーブル１９Ａ内のフレーム番号：２のエントリは、図１８ＡのＳ６３においてノード＃２によって作成される。
【０２２１】
図１８ＢのＳ６９では、ノード＃４は、ノード＃３から受信した送信対象フレームには到達可能性フラグが設定されており（図１０Ａ、ＯＰ３６：ＹＥＳ）、ノード＃４におけるＧＷ＃１への経路については迂回経路が存在していないので（図１０Ａ、ＯＰ３８：ＮＯ）、送信対象フレームのＬＤにノード＃２を決定する（図１０Ａ、ＯＰ４１、ＬＤ候補＃２＝ＬＤ＃１＝ノード＃２）。Ｓ７０では、ノード＃４は、ノード＃２をＬＤとして、送信対象フレームを送信する。ノード＃２は、ノード＃４から送信されたフレームを受信する。
【０２２２】
Ｓ７１では、ノード＃２は、送信対象フレームのＬＤにノード＃１を設定して、送信対象フレームを送信する。受信フレームに到達可能性フラグが設定されており（図１０Ａ、ＯＰ３６：ＹＥＳ）、送信済みＬＤ＝ＬＤ＃２＝ノード＃３よりも優先順位の低い経路が存在していないためである（図１０Ａ、ＯＰ３８：ＮＯ、ＯＰ４１（ＬＤ候補＃２＝ＬＤ＃１＝ノード＃１））。
【０２２３】
Ｓ７１においてノード＃２から送信されたフレームはノード＃１には届かなかったとする。ノード＃２は、ノード＃１との無線品質が１５であり、閾値「１０」より大きい為、ノード＃１との間の無線ネットワーク品質が「悪い」と判定する（図１０Ｂ、ＯＰ５１：ＹＥＳ）。また、失敗回数：１回に応じた再送回数の上限値は３回であり（図７参照）、再送回数が上限値に到達してないので（図１０Ｂ、ＯＰ５２：ＮＯ）、ノード＃２は送信対象フレームのフレーム番号に一致するデータ管理テーブル１９Ａのエントリの再送回数を１増加させる（図１０Ｂ、ＯＰ５３）。ノード＃２は、送信対象フレームのＬＤをノード＃１として、フレームを送信する（図１０Ｂ、ＯＰ５４（ＬＤ候補＃２＝ＬＤ＃１＝ノード＃１））。
【０２２４】
ノード＃２から送信されたフレームがノード＃１に届かない場合には、再送回数が失敗回数に応じた上限値に達するまでＳ７１の処理が繰り返される。すなわち、ノード＃１をＬＤとして、再送が３回行われる。
【０２２５】
Ｓ７２では、ノード＃１との間の無線ネットワークの無線品質が「悪い」と判定され（図１０Ｂ、ＯＰ５１：ＮＯ）、ノード＃１をＬＤとするフレームの再送回数が失敗回数に応じた上限値に達したので（図１０Ｂ、ＯＰ５２：ＹＥＳ）、ノード＃２は送信対象フレームに到達可能性フラグを設定する（図１０Ｂ、ＯＰ５５）。
【０２２６】
Ｓ７３では、ノード＃２は、データ管理テーブル１９Ａの送信対象フレームに該当するエントリの失敗回数を１増やし、失敗回数が閾値に到達していないことを判定する（図１０Ｂ、ＯＰ５７、ＯＰ５８：ＮＯ）。これによって、データ管理テーブル１９Ａの送信対象フレームに該当するエントリの失敗回数は２回になる。送信対象フレームには、到達可能性フラグは設定されるが、送信超過フラグは設定されない。
【０２２７】
Ｓ７４では、ノード＃２は、ルーティングテーブル１９Ｃ内の送信対象フレームのＧＤであるＧＷ＃１についてのＬＤ＃１の経路品質を更新する(図８、ＯＰ２)。
【０２２８】
Ｓ７５では、ノード＃２は、ＬＤにノード＃３を設定して送信対象フレームを送信する。Ｓ７５においてノード＃２から送信されるフレームのＧＤはＧＷ＃１、ＧＳはノード＃５、ＬＤはノード＃３、ＬＳはノード＃２である（図９、ＯＰ２２：ＮＯ、ＯＰ２４、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃２＝ノード＃３）、図１０Ｂ、ＯＰ５８：ＮＯ、ＯＰ６０（ＬＤ候補＃２＝０））。ノード＃３は、ノード＃２から送信されたフレームを受信する。
【０２２９】
Ｓ７６では、ノード＃３は、受信フレームには到達可能性フラグが設定されており（図１０Ａ、ＯＰ３６：ＹＥＳ）、送信済みＬＤにはＬＤ＃１＝ノード＃４が記録されており（図１０Ａ、ＯＰ３７：ＮＯ）、ノード＃４の経路の他に経路がないことを判定する（図１０Ａ、ＯＰ３８：ＮＯ）。したがって、ノード＃３は、送信対象フレームのＬＤをノード＃４に決定する（図１０Ａ、ＯＰ４１（ＬＤ候補＃２＝ＬＤ＃１＝ノード＃４））。
【０２３０】
Ｓ７７では、ノード＃３は、送信対象フレームのＬＤにノード＃４を設定して送信対象フレームを送信し、ノード＃４はノード＃３から送信されたフレームを受信する。以降、Ｓ６９からＳ７７の処理が、ノード＃２において失敗回数が閾値に到達するまで繰り返し行われる。具体例４において失敗回数の閾値は４回なので、Ｓ６９からＳ７７の処理は２回繰り返される。２回目のＳ７７において、ノード＃３からフレームが送信され、ノード＃４が受信すると、処理が図１８ＣのＳ７８に進む。
【０２３１】
図１８ＣのＳ７８では、ノード＃４は、送信対象フレームに到達可能性フラグが設定されており（図１０Ａ、ＯＰ３６：ＹＥＳ）、ノード＃４におけるＧＷ＃１への経路については迂回経路が存在していないので（図１０Ａ、ＯＰ３８：ＮＯ）、送信対象フレームのＬＤにノード＃２を決定する（図１０Ａ、ＯＰ４１、ＬＤ候補＃２＝ＬＤ＃１＝ノード＃２）。Ｓ７９では、ノード＃４は、ノード＃２をＬＤとして送信対象フレームを送信し、ノード＃２はノード＃４から送信されたフレームを受信する。
【０２３２】
Ｓ８０では、Ｓ７１と同様に、ノード＃２は、送信対象フレームのＬＤにノード＃１を設定して、送信対象フレームを送信する。Ｓ８０においてノード＃２から送信されたフレームはノード＃１には届かなかったとする。そのため、ノード＃２は、Ｓ７１と同様に、ノード＃１に対して、フレームを再送する。しかしながら、ノード＃２から送信されたフレームはノード＃１には届かなかったとする。
【０２３３】
Ｓ８１では、ノード＃１との間の無線ネットワークの無線品質が「悪い」と判定され（図１０Ｂ、ＯＰ５１：ＮＯ）、失敗回数：３回に応じた再送回数の上限値は１回であり（図７参照）、再送回数が上限値に到達するので（図１０Ｂ、ＯＰ５２：ＹＥＳ）、ノード＃２は送信対象フレームに到達可能性フラグを設定する（図１０Ｂ、ＯＰ５５）。
【０２３４】
Ｓ８２では、ノード＃２は、データ管理テーブル１９Ａの送信対象フレームに該当するエントリの失敗回数を１増やし、失敗回数が４回となり、閾値（４回）に到達するので（図１０Ｂ、ＯＰ５７、ＯＰ５８：ＹＥＳ）、送信対象フレームの送信超過フラグを設定する（図１０Ｂ、ＯＰ５９）。
【０２３５】
Ｓ８３では、ノード＃２は、ルーティングテーブル１９Ｃ内の送信対象フレームのＧＤであるＧＷ＃１についてのＬＤ＃１の経路品質を更新する(図８、ＯＰ２)。
【０２３６】
Ｓ８４では、Ｓ７５と同様に、ノード＃２はＬＤにノード＃３を設定して送信対象フレームを送信し、ノード＃３はノード＃２から送信されたフレームを受信する。
【０２３７】
Ｓ８５では、ノード＃３は、送信対象フレームには送信超過フラグが設定されているので（図１０Ａ、ＯＰ３５：ＹＥＳ）、送信対象フレームのＬＤをノード＃２に決定する（図１０Ａ、ＯＰ４３（ＬＤ候補＃２＝データ管理テーブル１９ＡのＬＳ＝ノード＃２））。Ｓ８６では、ノード＃３はＬＤをノード＃２としてフレームを送信し、ノード＃２は当該フレームを受信する。
【０２３８】
Ｓ８７では、ノード＃２は、送信対象フレームには送信超過フラグが設定されているので（図１０Ａ、ＯＰ３５：ＹＥＳ）、送信対象フレームのＬＤをノード＃４に決定する（
図１０Ａ、ＯＰ４３（ＬＤ候補＃２＝データ管理テーブルのＬＳ＝ノード＃４））。Ｓ８８では、ノード＃２はＬＤをノード＃４としてフレームを送信し、ノード＃４は当該フレームを受信する。
【０２３９】
Ｓ８９では、ノード＃４は、送信対象フレームには送信超過フラグが設定されているので（図１０Ａ、ＯＰ３５：ＹＥＳ）、送信対象フレームのＬＤをノード＃５に決定する（図１０Ａ、ＯＰ４３（ＬＤ候補＃２＝データ管理テーブルのＬＳ＝ノード＃５））。Ｓ９０では、ノード＃４はＬＤをノード＃５としてフレームを送信し、ノード＃５は当該フレームを受信する。
【０２４０】
具体例４では、ノード＃２からノード＃１への送信の失敗回数が閾値に達すると送信対象フレームに送信超過フラグが設定される（Ｓ８２）。送信対象フレームに送信超過フラグが設定されることによって、送信対象フレームを受信した各ノードは、それぞれ、送信対象フレームの初回送信時のＬＳに送信対象フレームを送信する。これによって、送信対象フレームはＤＳであるノード＃５に戻され、送信対象フレームに係る処理が終端される。したがって、送信超過フラグが設定されることによって、再送回数の増大を抑制することができ、ネットワーク全体の負荷が増大することを抑制することができる。
【０２４１】
＜具体例５＞
図１９は、具体例５に係る無線マルチホップネットワークシステム１００Ｅのシステム構成の一例を示す図である。無線マルチホップネットワークシステム１００Ｅは、無線マルチホップネットワークシステム１００Ａと同じトポロジのネットワークである。無線マルチホップネットワークシステム１００Ｅには、ノード＃１〜ノード＃７、ＧＷ＃１が含まれている。また、図１９には、ノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報も示されている。
【０２４２】
無線マルチホップネットワークシステム１００Ｅでは、ノード＃１とノード＃２との間の無線状態が平常状態で良好であることが想定される。
【０２４３】
具体例５では、ノード＃２とノード＃１との間の無線ネットワークの無線品質が良く、ＧＷ＃１にフレームが到達していたものの、例えば、ノード＃１の撤去によって、ノード＃１をＬＤとする経路が消失してしまった場合について、説明される。
【０２４４】
例えば、ノード＃２は、ノード＃１からＨｅｌｌｏメッセージを受信しなくなることによって、ノード＃１をＬＤとする経路の消失を検出する。しかしながら、Ｈｅｌｌｏメッセージの送信間隔は、ノード１の消費電力の節約のため、例えば、１０分〜３０分等の比較的長い間隔に設定されている。
【０２４５】
そのため、ノード＃１が撤去されたとしてもノード＃２はノード＃１をＬＤとする経路の消失をすぐには検出することができない。したがって、実際にはノード＃１をＬＤとする経路は消失しているものの、ノード＃２のルーティングテーブル１９Ｃにはノード＃１をＬＤとする経路の経路情報が存在する、という齟齬が発生する。
【０２４６】
実際の状況とノード＃２のルーティングテーブル１９Ｃの内容との齟齬が発生している状態でノード＃２に新規フレームが届くと、当該新規フレームのデータ管理テーブル１９Ａのエントリは、実際の状況に即していないものとなってしまう。データ管理テーブル１９ＡのエントリのＧＤについての経路情報はルーティングテーブル１９Ｃから取得されるためである。
【０２４７】
図１９に示されるノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路
情報では、ノード＃１がＬＤ＃１として保持されている。また、ノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報内のＬＤ＃１の経路情報には、ノード＃１との間の無線ネットワークの無線品質の値が「良い」と判定される値「７」で保持されている。
【０２４８】
図１９に示されるノード＃２のデータ管理テーブル１９Ａ内のＧＷ＃１についての経路情報には、消失したノード＃１がＬＤ候補として保持されており、実際の状況と齟齬のある状態となっている。しかしながら、データ管理テーブル１９Ａ内のエントリのＧＤについての経路情報は、登録時から更新されることがない。
【０２４９】
図２０は、具体例５に係るノード＃５からＧＷ＃１へのフレーム送信処理のシーケンスの一例を示す図である。具体例５では、ノード＃１が撤去されているものの、ノード＃１をＬＤとする経路の消失をノード＃２は検出していない状態を前提とする。
【０２５０】
Ｓ１０１からＳ１０３の処理は、具体例１の図１２のＳ１からＳ３と同様である。すなわち、ノード＃５から送信されたフレームは、ノード＃４、ノード＃２へと転送され（Ｓ１０２）、ノード＃２からノード＃１への送信が失敗する（Ｓ１０３）。
【０２５１】
なお、Ｓ１０３におけるノード＃２からノード＃１へ送信対象フレームが送信される前に、ノード＃２において送信対象フレームに対応するデータ管理テーブル１９Ａのエントリが作成される。作成されるデータ管理テーブル１９Ａのエントリには、図１９に示されるＧＷ＃１についての経路情報、すなわち、撤去されたノード＃１がＬＤ＃１として含まれている。
【０２５２】
Ｓ１０４では、ノード＃２は、ノード＃１との間の無線ネットワークの無線品質が「良い」ので（図１０Ｂ、ＯＰ５１：ＮＯ、ＯＰ６０（ＬＤ候補＃２＝０））、送信対象フレームのＬＤをノード＃３に決定する（図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＹＥＳ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃２＝ノード＃３））。このとき、送信対象フレームに到達可能性フラグは設定されない。
【０２５３】
Ｓ１０５では、ノード＃２は、ルーティングテーブル１９Ｃ内の送信対象フレームのＧＤであるＧＷ＃１についてのＬＤ＃１の経路品質を更新する(図８、ＯＰ２)。これによって、ノード＃２はノード＃１をＬＤとする経路の消失を検出する。これ以降、ノード＃２に到達する新規フレームについては、ノード＃１をＬＤ候補として含まないで、データ管理テーブル１９Ａのエントリが作成される。
【０２５４】
Ｓ１０６では、ノード＃２は、ＬＤをノード＃３として送信対象フレームを送信し、ノード＃３は当該フレームを受信する。ノード＃３は、送信対象フレームの到達可能性フラグが設定されていないので（図１０Ａ、ＯＰ３６：ＮＯ、ＯＰ４２（ＬＤ候補＃２＝０））、送信対象フレームのＬＤをノード＃４に決定する（図９、ＯＰ２２：ＹＥＳ、ＯＰ２６：ＮＯ、ＯＰ２７（ＬＤ候補＃１＝ＬＤ＃１＝ノード＃４））。
【０２５５】
Ｓ１０７では、ノード＃３は、ＬＤをノード＃４として送信対象フレームを送信し、ノード＃４は当該フレームを受信する。ノード＃４は、送信対象フレームの到達可能性フラグが設定されていないので（図１０Ａ、ＯＰ３６：ＮＯ、ＯＰ４２（ＬＤ候補＃２＝０））、送信対象フレームのＬＤをノード＃５に決定する（図９、ＯＰ２２：ＮＯ、ＯＰ２６：ＹＥＳ、ＯＰ２８：ＮＯ、ＯＰ３０（ＬＤ候補＃１＝データ管理テーブル内のＬＳ＝ノード＃５））。
【０２５６】
Ｓ１０９では、ノード＃４は、ＬＤをノード＃５として送信対象フレームを送信し、ノ
ード＃５は当該フレームを受信する。これによって、ＧＳであるノード＃５にフレームが戻されるので、例えば、ノード＃５はエラーを検出する。
【０２５７】
具体例５では、ノード＃２において送信失敗が検出されても、実際の状況とノード＃２のデータ管理テーブル１９Ａの経路情報とで齟齬が発生しており、ノード＃１との間の無線ネットワークの無線品質が「良い」と判定されるので、送信対象フレームには到達可能性フラグは設定されない（Ｓ１０４）。そのため、送信対象フレームを受信したノード１に対して、当該送信対象フレームの再送が促されず、送信対象フレームは、作成元のノード＃５に戻される。
【０２５８】
＜第１実施形態の作用効果＞
第１実施形態では、送信対象フレームに到達可能性フラグが設定されている場合には、ノード１は、当該送信対象フレームの送信履歴のある隣接ノードをＬＤ候補に含めて、送信対象フレームのＬＤを決定する（具体例１〜３参照）。例えば、送信履歴のある隣接ノードをＬＤとする経路の経路品質とＧＤへの迂回経路の経路品質との差分が大きい場合には、送信履歴のある隣接ノードをＬＤとする経路が選ばれ、送信対象フレームの再送が行われる（具体例１、２参照）。例えば、送信履歴のある隣接ノードをＬＤとする経路の経路品質とＧＤへの迂回経路の経路品質との差分が小さい場合には、迂回経路が選ばれる（具体例３参照）。
【０２５９】
第１実施形態によれば、送信対象フレームに到達可能性フラグが設定されていることによって、当該送信対象フレームのＬＤが、送信履歴のある隣接ノード（再送）、又は、迂回経路の隣接ノードのいずれから選択される。すなわち、送信対象フレームに到達可能性フラグが設定されていることによって、当該送信対象フレームの再送が促進される。したがって、第１実施形態によれば、ＧＤまでの到達率及び無線ネットワークの転送効率が向上する。
【０２６０】
また、第１実施形態では、送信対象フレームに到達可能性フラグが設定されていない場合には、当該送信対象フレームの送信履歴のある隣接ノードをＬＤとする経路以外の経路が選択される（具体例５参照）。これによって、送信対象フレームは、作成元のノード１に戻され、送信対象フレームに係る処理が終端され、余計な再送等が発生しない。したがって、無線ネットワークの転送効率の低下を抑制することができる。
【０２６１】
また、第１実施形態では、ＬＤへの送信失敗が検出され、且つ、当該ＬＤとの間の無線ネットワークの無線品質が「悪い」と判定される場合には、ノード１は、送信対象フレームに到達可能性フラグを設定する。当該ＬＤとの間の無線ネットワークの無線品質は「悪い」と判定されるものの、ルーティングテーブル１９Ｃに登録されているので通信可能な品質であることは担保されている。したがって、送信対象フレームは、再送によって、当該ＬＤへ到達する可能性があることが示される。送信対象フレームに到達可能性フラグを設定することによって、当該送信対象フレームを受信するノード１に対して、再送によってＧＤに到達する可能性があることを知らせることとなり、当該送信対象フレームを受信するノード１に再送を促すことができる。
【０２６２】
また、第１実施形態では、ノード＃１は、所定のＬＤへのフレーム送信の失敗回数が上限値、すなわち、再送回数が所定回数に到達すると、送信対象フレームに送信超過フラグを設定する。送信超過フラグが設定されたフレームを受信すると、ノード１は、当該フレームの初回受信時のＬＳに当該フレームを転送する（具体例４）。これによって、所定のＬＤへの再送が増加することを抑制し、無線ネットワークの転送効率の低下を抑制することができる。
【０２６３】
＜記録媒体＞
コンピュータその他の機械、装置（以下、コンピュータ等）に上記いずれかの機能を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録することができる。コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【０２６４】
ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる非一時的な記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリなどのメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスク、ＲＯＭ（リードオンリーメモリ）等がある。さらに、ＳＳＤ（Solid State Drive）は、コンピュータ等から取り外し可能な記録媒体としても、コ
ンピュータ等に固定された記録媒体としても利用可能である。
【０２６５】
＜プロセッサ＞
上記実施形態において、ノード１のプロセッサ１０１は、単一のプロセッサに限定される訳ではなく、マルチプロセッサ構成であってもよい。また、単一のソケットで接続される単一のＣＰＵがマルチコア構成を有していても良い。上記各部の少なくとも一部の処理は、ＣＰＵ以外のプロセッサ、例えば、Digital Signal Processor(DSP)、Graphics Processing Unit（GPU）、数値演算プロセッサ、ベクトルプロセッサ、画像処理プロセッサ等の専用プロセッサで行われても良い。また、上記各部の少なくとも一部の処理は、集積回路（ＩＣ）、その他のディジタル回路であっても良い。また、上記各部の少なくとも一部にアナログ回路が含まれても良い。集積回路は、ＬＳＩ、Application Specific Integrated Circuit（ASIC）、プログラマブルロジックデバイス（ＰＬＤ）を含む。ＰＬＤは、
例えば、Field-Programmable Gate Array(FPGA)を含む。上記各部は、プロセッサと集積
回路との組み合わせであっても良い。組み合わせは、例えば、マイクロコントローラ（ＭＣＵ）、ＳｏＣ（System-on-a-chip），システムＬＳＩ、チップセットなどと呼ばれる。
【符号の説明】
【０２６６】
１      ノード
１１    受信部
１２    受信処理部
１３    経路生成部
１４    経路選択部
１５    転送制御部
１６    送信処理部
１７    送信部
１９Ａ    データ管理テーブル
１９Ｂ    再送制御データ
１９Ｃ    ルーティングテーブル
１００      無線マルチホップネットワークシステム
１０１      プロセッサ
１０２      メモリ
１０３      不揮発性メモリ
１０３Ｐ    転送先判定プログラム
１０６    無線部
【図１】
2018207219.tif 000003
【図２】
2018207219.tif 000004
【図３】
2018207219.tif 000005
【図４】
2018207219.tif 000006
【図５】
2018207219.tif 000007
【図６】
2018207219.tif 000008
【図７】
2018207219.tif 000009
【図８】
2018207219.tif 000010
【図９】
2018207219.tif 000011
【図１０Ａ】
2018207219.tif 000012
【図１０Ｂ】
2018207219.tif 000013
【図１１】
2018207219.tif 000014
【図１２】
2018207219.tif 000015
【図１３】
2018207219.tif 000016
【図１４】
2018207219.tif 000017
【図１５】
2018207219.tif 000018
【図１６】
2018207219.tif 000019
【図１７】
2018207219.tif 000020
【図１８Ａ】
2018207219.tif 000021
【図１８Ｂ】
2018207219.tif 000022
【図１８Ｃ】
2018207219.tif 000023
【図１９】
2018207219.tif 000024
【図２０】
2018207219.tif 000025