(57)【特許請求の範囲】
【請求項１】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記特定無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、「隣接」を同一とする「宛先」すべてを記載した経路維持パケットを生成し、この経路維持パケットを「隣接」に該当する無線ノードへユニキャストし、前記経路維持パケットを受信した無線ノードが送信した経路維持返信パケットを受信して各経路を維持していることを確認し、
前記無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、前記経路維持パケットを受信したときに、この経路維持パケットに記述された全ての「宛先」を取り出し、その「宛先」に対して前記経路管理表の「隣接」を同一とする全ての「宛先」を記載した経路維持パケットを生成し、この経路維持パケットを前記「隣接」に該当する無線ノードへユニキャスト中継し、前記経路維持パケットを中継する必要がない場合または前記経路維持パケットを中継して所定時間経過した場合に、前記特定無線ノードへの経路維持返信パケットを生成してユニキャスト送信し、前記経路維持返信パケットを受信したときはその経路維持返信パケットに自ノードで経路維持パケットを受信したことを示す情報を付加してユニキャスト中継し、
前記無線ノードと前記特定無線ノードとの間でパケットが到達することを常時確認することを特徴とする無線ネットワークにおける経路維持方法。
【請求項２】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記特定無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、経路維持パケットを生成し、この経路維持パケットを無線リンクで直接通信可能な範囲にある隣接する無線ノードへブロードキャストし、前記経路維持パケットを受信した無線ノードから送信された経路維持返信パケットを受信して各経路を維持していることを確認し、
前記無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、前記経路維持パケットを受信したときに、その発信元を確認して前記特定無線ノードからの初めての経路維持パケットである場合には、前記特定無線ノードへの経路維持返信パケットを生成してユニキャスト送信し、
前記無線ノードと前記特定無線ノードとの間でパケットが到達することを常時確認することを特徴とする無線ネットワークにおける経路維持方法。
【請求項３】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、所定の時刻に経路維持パケットを生成して前記特定無線ノードへユニキャストし、前記経路維持パケットを受信したときに自ノードを一意に識別できる情報を経路維持パケットに付加して前記特定無線ノードへ中継し、前記特定無線ノードが送信した経路維持返信パケットを受信すると前記特定無線ノードとの経路を前記経路管理表に記録し、この経路維持返信パケットが自ノード宛ての場合はそれを廃棄し、他の無線ノード宛ての場合はそれを中継し、
前記特定無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、前記経路維持パケットを受信したときに、この経路維持パケットから通過した無線ノードの情報を取り出し、その経路情報を前記経路管理表に記録し、前記経路維持パケットから送信元を取り出してその送信元へ経路維持返信パケットをユニキャストし、
前記無線ノードと前記特定無線ノードとの間でパケットが到達することを常時確認することを特徴とする無線ネットワークにおける経路維持方法。
【請求項４】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、所定の時刻に経路維持パケットを生成して隣接する無線ノードへブロードキャストし、前記経路維持パケットを受信したときにその送信元へ経路維持返信パケットをユニキャストし、隣接する無線ノードから経路維持返信パケットを受信できないときは、前記経路管理表からその隣接する無線ノードに対応する情報を削除して経路の再構築を行う
ことを特徴とする無線ネットワークにおける経路維持方法。
【請求項５】
請求項１または請求項２に記載の無線ネットワークにおける経路維持方法において、
前記特定無線ノードは、前記経路管理表に記された「経路チェック」に用いるパケットの受信に要する所定時間について、前記無線ノードからその所定時間内にパケットが送られてこない場合には、前記無線ノードとの間の経路を再構築する
ことを特徴とする無線ネットワークにおける経路維持方法。
【請求項６】
請求項３または請求項４に記載の無線ネットワークにおける経路維持方法において、
前記無線ノードは、他の無線ノードに前記経路管理表に基づいた経路でパケットを送信してから所定時間経過しても返信パケットがない場合に、前記経路管理表に記された「隣接」のうち、返信パケットのない経路の「隣接」と同一の経路を削除し、障害通知パケットを無線リンクで直接通信可能な範囲にある隣接する無線ノードへブロードキャストし、前記無線ノードとの間の経路を再構築する
ことを特徴とする無線ネットワークにおける経路維持方法。
【請求項７】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記特定無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、「隣接」を同一とする「宛先」すべてを記載した経路維持パケットを生成する手段と、この経路維持パケットを「隣接」に該当する無線ノードへユニキャストする手段と、前記経路維持パケットを受信した無線ノードが送信した経路維持返信パケットを受信して各経路を維持していることを確認する手段とを備え、
前記無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、前記経路維持パケットを受信したときに、この経路維持パケットに記述された全ての「宛先」を取り出し、その「宛先」に対して前記経路管理表の「隣接」を同一とする全ての「宛先」を記載した経路維持パケットを生成する手段と、この経路維持パケットを前記「隣接」に該当する無線ノードへユニキャスト中継する手段と、前記経路維持パケットを中継する必要がない場合または前記経路維持パケットを中継して所定時間経過した場合に、前記特定無線ノードへの経路維持返信パケットを生成してユニキャスト送信する手段と、前記経路維持返信パケットを受信したときはその経路維持返信パケットに自ノードで経路維持パケットを受信したことを示す情報を付加してユニキャスト中継する手段とを備え、
前記無線ノードと前記特定無線ノードとの間でパケットが到達することを常時確認することを特徴とする無線ネットワークにおける経路維持システム。
【請求項８】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記特定無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、経路維持パケットを生成する手段と、この経路維持パケットを無線リンクで直接通信可能な範囲にある隣接する無線ノードへブロードキャストする手段と、前記経路維持パケットを受信した無線ノードから送信された経路維持返信パケットを受信して各経路を維持していることを確認する手段とを備え、
前記無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、前記経路維持パケットを受信したときに、その発信元を確認して前記特定無線ノードからの初めての経路維持パケットである場合には、前記特定無線ノードへの経路維持返信パケットを生成してユニキャスト送信する手段を備え、
前記無線ノードと前記特定無線ノードとの間でパケットが到達することを常時確認することを特徴とする無線ネットワークにおける経路維持システム。
【請求項９】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、所定の時刻に経路維持パケットを生成して前記特定無線ノードへユニキャストする手段と、前記経路維持パケットを受信したときに自ノードを一意に識別できる情報を経路維持パケットに付加して前記特定無線ノードへ中継する手段と、前記特定無線ノードが送信した経路維持返信パケットを受信すると前記特定無線ノードとの経路を前記経路管理表に記録する手段と、この経路維持返信パケットが自ノード宛ての場合はそれを廃棄し、他の無線ノード宛ての場合はそれを中継する手段とを備え、
前記特定無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、前記経路維持パケットを受信したときに、この経路維持パケットから通過した無線ノードの情報を取り出し、その経路情報を前記経路管理表に記録する手段と、前記経路維持パケットから送信元を取り出してその送信元へ経路維持返信パケットをユニキャストする手段とを備え、
前記無線ノードと前記特定無線ノードとの間でパケットが到達することを常時確認することを特徴とする無線ネットワークにおける経路維持システム。
【請求項１０】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
前記無線ノードは、宛先ノード（以下「宛先」という）、宛先ノードにパケットを届けるために転送する隣接ノード（以下「隣接」という）、パケットが宛先ノードに届くまでに必要な経路のメトリック（以下「ホップ数」という）、各無線ノードが所定時間内にパケットを受信したか否かを表す値（以下「経路チェック」という）を記した経路管理表を保持し、所定の時刻に経路維持パケットを生成して隣接する無線ノードへブロードキャストする手段と、前記経路維持パケットを受信したときにその送信元へ経路維持返信パケットをユニキャストする手段と、隣接する無線ノードから経路維持返信パケットを受信できないときは、前記経路管理表からその隣接する無線ノードに対応する情報を削除して経路の再構築を行う手段とを備えた
ことを特徴とする無線ネットワークにおける経路維持システム。
【請求項１１】
請求項７または請求項８に記載の無線ネットワークにおける経路維持システムにおいて、
前記特定無線ノードは、前記経路管理表に記された「経路チェック」に用いるパケットの受信に要する所定時間について、前記無線ノードからその所定時間内にパケットが送られてこないときに、前記無線ノードとの間の経路を再構築する手段を備えた
ことを特徴とする無線ネットワークにおける経路維持システム。
【請求項１２】
請求項１０または請求項９に記載の無線ネットワークにおける経路維持システムにおいて、
前記無線ノードは、他の無線ノードに前記経路管理表に基づいた経路でパケットを送信してから所定時間経過しても返信パケットがない場合に、前記経路管理表に記された「隣接」のうち、返信パケットのない経路の「隣接」と同一の経路を削除する手段と、障害通知パケットを無線リンクで直接通信可能な範囲にある隣接する無線ノードへブロードキャストする手段と、前記無線ノードとの間の経路を再構築する手段とを備えた
ことを特徴とする無線ネットワークにおける経路維持システム。
【請求項１３】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
請求項７〜１１のいずれかに記載の無線ネットワークにおける経路維持システムを構成する特定無線ノードの各手段を備えた
ことを特徴とする無線ノード装置。
【請求項１４】
無線インタフェースを介してパケットの送受信を行う無線ノードと、外部のネットワークとのゲートウェイになる特定無線ノードとにより構成される無線ネットワークにおいて、
請求項７〜１０，１２のいずれかに記載の無線ネットワークにおける経路維持システムを構成する無線ノードの各手段を備えた
ことを特徴とする無線ノード装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、各無線ノードが特定の無線ノードに頻繁にアクセスし、他の無線ノード間のアクセスが少ない無線ネットワークにおいて、特定の無線ノードとの経路維持を行う経路維持方法、経路維持システムおよび無線ノード装置に関する。
【０００２】
【従来の技術】
無線ネットワークにおける無線ノード（以下「ノード」という）間でのパケット転送に関する従来の経路管理は、経路を常時構築しておくテーブル駆動方式と、通信の必要が生じた際に転送経路を構築するオンデマンド方式と、テーブル駆動方式とオンデマンド方式を組み合わせたハイブリッド方式とがある。
【０００３】
テーブル駆動方式は、各ノードが定期的あるいはトポロジーの変化を検出したときに、経路情報を各ノードに通知し、各ノードがその情報に基づいて経路を再構築して経路を維持するので、通信が生じたときにすぐにパケットの送信を開始することができる。しかし、特定のノードが多くのノードから頻繁にアクセスされる通信形態では、不要な経路構築のための処理や通信が生じる。
【０００４】
一方、オンデマンド方式は、例えば文献（Charles E. Perkins, "Ad Hoc On-Demand Distance Vector Routing", in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp.90-100, 1999 ）で提案されているＡＯＤＶ（Ad Hoc On-Demand Distance Vector Routing) では、通信が生じたときにネットワーク全体に経路探索パケットをブロードキャストし、宛先ノードなどがその返信を返すことにより経路構築が可能になる。したがって、特定の経路に対して経路維持のための処理は不要となるが、通信が生じてから最初のデータパケットが送信されるまでの遅延が避けられない。また、無線リンクで直接通信可能な範囲にある隣接ノードを認識できなければ通信ができないので、経路維持パケットを直接通信可能な範囲にある隣接ノードにブロードキャストする。この経路維持パケットを受信したノードは、経路維持パケットを受信することにより隣接ノード（送信ノード）を認識するが、一定時間この経路維持パケットが受信されなければ、障害等によるトポロジーの変化が起きたことを認識する。このため、トポロジーの変化が起きたことを認識するまでに、この一定時間以上の時間が必要になる。
【０００５】
また、ハイブリッド方式は、例えば文献（Zygmunt J. Hass,"A New Routing Protocol for the Reconfigurable Wireless Networks", in IEEE ICUPC '97,pp.652-566, 1997)で提案されているＺＲＰ（Zone Routing Protocol)では、ゾーン半径という概念を導入し、各ノードはゾーン半径内のノードへの経路はテーブル駆動方式で管理し、ゾーン半径外のノードへの経路はオンデマンド方式で構築することとしている。このため、特定のノードがゾーン半径内になるようにゾーン半径を設定すると、テーブル駆動方式と同様に、特定のノードが多くのノードから頻繁にアクセスされる通信形態では、不要な経路構築のための処理や通信が生じる。一方、特定のノードがゾーン半径外になるようにゾーン半径を設定すると、オンデマンド方式と同様に、特定のノードが多くのノードから頻繁にアクセスされる通信形態では常に遅延が生じることになる。
【０００６】
【発明が解決しようとする課題】
ところで、外部のネットワークとのゲートウェイとなる特定のノードは、多くのノードから頻繁にアクセスされることになるので、このような通信形態では上記のような問題が起こる。
【０００７】
すなわち、従来のテーブル駆動方式では、すべてのノードに対する経路情報をもつ必要があり、障害等によりトポロジーの変化を検出すると、検出したノードは経路の再構築のために全ノードに通知し、各ノードはこの通知を元に経路を再構築する必要がある。このように、すべてのノードの経路を維持することは、「特定のノード」へのアクセス頻度が高いシステムでは、「特定のノード」以外の経路構築処理、経路維持のための処理、これらの処理に伴う無線帯域が無駄になる。
【０００８】
また、従来のオンデマンド方式は、経路維持を行う必要がない代わりに、特定のノードが多くのノードから頻繁にアクセスされる通信形態では常に遅延が生じることになる。特に、各ノードは、経路維持パケットを隣接ノードにのみ送信するだけで、隣接ノードから経路維持パケットの返信を受けることはなく、隣接ノードが経路維持パケットを受信しているか否かを確認できなかった。したがって、隣接ノードから受信できるが隣接ノードへ送信できない場合には対処できず、別の手段でトポロジーの変化を認識する必要があったので、トポロジーの変化を認識して経路を再構築するまでに時間がかかり、遅延が大きくなっていた。
【０００９】
また、従来のハイブリッド方式は、ノードからの距離によってテーブル駆動方式とオンデマンド方式とを切り替えるので、従来のテーブル駆動方式およびオンデマンド方式の各問題点をそのまま有している。
【００１０】
本発明は、各ノードが特定のノードに頻繁にアクセスし、他のノード間のアクセスが少ない無線ネットワークにおいて、特定のノードとの経路維持に対しては遅延を小さくし、無駄な経路構築処理、経路維持のための処理、これらの処理に伴う無線帯域の無駄を省くことができる経路維持方法、経路維持システムおよび無線ノード装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明の無線ネットワークにおける経路維持方法、経路維持システムおよび無線ノード装置は、特定無線ノードが各無線ノードに対して、または各無線ノードが特定無線ノードに対して経路維持パケットを送信し、経路維持パケットを受信したノードが経路維持返信パケットを送信し、経路維持パケットの送信ノードが経路維持返信パケットの受信確認により、特定無線ノードと各無線ノードとの間の経路を維持するものである。
【００１２】
請求項１，７，１３，１４に記載の発明では、特定無線ノードは、「宛先」、「隣接」、「ホップ数」、「経路チェック」を記した経路管理表を保持し、「隣接」を同一とする「宛先」すべてを記載した経路維持パケットを生成し、この経路維持パケットを「隣接」に該当する無線ノードへユニキャストし、経路維持パケットを受信した無線ノードが送信した経路維持返信パケットを受信して各経路を維持していることを確認する。
【００１３】
無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、経路維持パケットを受信したときに、この経路維持パケットに記述された全ての「宛先」を取り出し、その「宛先」に対して経路管理表の「隣接」を同一とする全ての「宛先」を記載した経路維持パケットを生成し、この経路維持パケットを「隣接」に該当する無線ノードへユニキャスト中継し、経路維持パケットを中継する必要がない場合または経路維持パケットを中継して所定時間経過した場合に、特定無線ノードへの経路維持返信パケットを生成してユニキャスト送信し、経路維持返信パケットを受信したときはその経路維持返信パケットに自ノードで経路維持パケットを受信したことを示す情報を付加してユニキャスト中継する。
【００１４】
請求項２，８，１３，１４に記載の発明では、特定無線ノードは、「宛先」、「隣接」、「ホップ数」、「経路チェック」を記した経路管理表を保持し、経路維持パケットを生成し、この経路維持パケットを無線リンクで直接通信可能な範囲にある隣接する無線ノードへブロードキャストし、経路維持パケットを受信した無線ノードから送信された経路維持返信パケットを受信して各経路を維持していることを確認する。
【００１５】
無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、経路維持パケットを受信したときに、その発信元を確認して特定無線ノードからの初めての経路維持パケットである場合には、特定無線ノードへの経路維持返信パケットを生成してユニキャスト送信する。
【００１６】
請求項３，９，１３，１４に記載の発明では、無線ノードは、「宛先」、「隣接」、「ホップ数」、「経路チェック」を記した経路管理表を保持し、所定の時刻に経路維持パケットを生成して特定無線ノードへユニキャストし、経路維持パケットを受信したときに自ノードを一意に識別できる情報を経路維持パケットに付加して特定無線ノードへ中継し、特定無線ノードが送信した経路維持返信パケットを受信すると特定無線ノードとの経路を経路管理表に記録し、この経路維持返信パケットが自ノード宛ての場合はそれを廃棄し、他の無線ノード宛ての場合はそれを中継する。
【００１７】
特定無線ノードは、「宛先」、「隣接」、「ホップ数」を記した経路管理表を保持し、経路維持パケットを受信したときに、この経路維持パケットから通過した無線ノードの情報を取り出し、その経路情報を経路管理表に記録し、経路維持パケットから送信元を取り出してその送信元へ経路維持返信パケットをユニキャストする。
【００１８】
請求項４，１０，１３，１４に記載の発明では、無線ノードは、「宛先」、「隣接」、「ホップ数」、「経路チェック」を記した経路管理表を保持し、所定の時刻に経路維持パケットを生成して隣接する無線ノードへブロードキャストし、経路維持パケットを受信したときにその送信元へ経路維持返信パケットをユニキャストし、隣接する無線ノードから経路維持返信パケットを受信できないときは、経路管理表からその隣接する無線ノードに対応する情報を削除して経路の再構築を行う。
【００１９】
請求項５，１１，１３に記載の発明では、特定無線ノードは、経路管理表に記された「経路チェック」に用いるパケットの受信に要する所定時間について、無線ノードからその所定時間内にパケットが送られてこない場合には、無線ノードとの間の経路を再構築する。
【００２０】
請求項６，１２，１４に記載の発明では、無線ノードは、他の無線ノードに経路管理表に基づいた経路でパケットを送信してから所定時間経過しても返信パケットがない場合に、経路管理表に記された「隣接」のうち、返信パケットのない経路の「隣接」と同一の経路を削除し、障害通知パケットを無線リンクで直接通信可能な範囲にある隣接する無線ノードへブロードキャストし、無線ノードとの間の経路を再構築する。
【００２１】
【発明の実施の形態】
図１は、無線ネットワークの構成例を示す。図において、外部のネットワークとのゲートウェイとなる特定のノードをＡＰ（アクセスポイント）とし、特定ノードＡＰにノードＷＲ１，ＷＲ２が無線リンクを介して接続され、さらにノードＷＲ１とノードＷＲ４が接続され、ノードＷＲ４とノードＷＲ３、ＷＲ５、ＷＲ６およびＷＲ７が接続され、ノードＷＲ２とノードＷＲ５が接続され、さらにノードＷＲ５とＷＲ７が接続され、ノードＷＲ３とノードＷＲ６が接続される。
【００２２】
各ノードの経路管理表は、「宛先（宛先ノード）」、「隣接（宛先ノードにパケットを届けるために転送する隣接ノード）」、「ホップ数（パケットが宛先ノードに届くまでに必要な経路のメトリック）」から構成される。例えば、特定ノードＡＰにおいては、宛先ＷＲ１に対して隣接ＷＲ１、ホップ数１となり、宛先ＷＲ３に対して隣接ＷＲ１、ホップ数２となる。また、各ノードＷＲ１〜７の経路管理表には、特定ノードＡＰを宛先とした場合の隣接およびホップ数が設定されている。
【００２３】
本発明は、特定ノードＡＰが各ノードＷＲ１〜ＷＲ７に対して、または各ノードＷＲ１〜ＷＲ７が特定ノードＡＰに対して経路維持パケットを送信し、経路維持パケットを受信したノードが経路維持返信パケットを送信し、経路維持パケットの送信ノードが経路維持返信パケットの受信確認により、特定ノードＡＰと各ノードＷＲ１〜ＷＲ７との間の経路を維持するものである。以下、特定ノードＡＰから各ノードＷＲ１〜ＷＲ７に対して経路維持パケットを送信するＡＰ主導の実施形態と、各ノードＷＲ１〜ＷＲ７が特定ノードＡＰに対して経路維持パケットを送信するＷＲ主導の実施形態について説明する。
【００２４】
＜ＡＰ主導の実施形態：請求項１，２，５，７，８，１１＞
図２は、ＡＰ主導の場合の特定ノードＡＰの経路管理表を示す。なお、無線ネットワークの構成およびノードＷＲ１〜ＷＲ７の経路管理表は、図１に示すものと同じである。
【００２５】
特定ノードＡＰの経路管理表は、「宛先」、「隣接」、「ホップ数」の他に「経路チェック」の欄が設けられる。「経路チェック」は、経路維持返信パケットの受信確認によって、各ノードが所定時間内に経路維持パケットを受信したか否かを表すものである。
【００２６】
（ＡＰ主導の第１の制御シーケンス：請求項１，７）
ＡＰ主導の第１の制御シーケンスを図３〜図７を参照して説明する。図３は、特定ノードＡＰにおける経路維持パケット送信時の制御シーケンスを示す。図４は、ノードＷＲ１〜ＷＲ７における制御シーケンスを示す。図５は、特定ノードＡＰにおける経路維持返信パケット受信時の制御シーケンスを示す。図６は、経路維持パケットの構成例を示す。図７は、経路維持返信パケットの構成例を示す。
【００２７】
（特定ノードＡＰにおける経路維持パケット送信時の制御シーケンス）
図２，３において、特定ノードＡＰは、経路管理表に「宛先」、「隣接」、「ホップ数」からなる未処理の組があるか否かを調べ、未処理の組があれば、経路維持パケットを生成する。経路維持パケットは、図６に示すように、パケット種別、宛先、隣接、ホップ数、送信元、発信元、実宛先から構成される。なお、実宛先とは、経路維持パケットを受信すべきノードを意味する。
【００２８】
ここで、特定ノードＡＰの経路管理表の「宛先」、「隣接」、「ホップ数」の組を［宛先、隣接、ホップ数］と記述する。まず、図２に示すように［ＷＲ１，ＷＲ１，１］の組があり、隣接ノードがＷＲ１であることが分かる（s1）。ここでは隣接ＷＲ１への経路維持パケットが存在しない（初めての経路維持パケットである）ので（s2）、図６(1) に示すような経路維持パケット（パケット種別：経路維持、宛先：ＷＲ１、隣接：ＷＲ１、ホップ数：１、送信元：ＡＰ、発信元：ＡＰ、実宛先：ＷＲ１）を生成する（s3）。次に、［ＷＲ２，ＷＲ２，１］については、同様に隣接ＷＲ２への経路維持パケット（パケット種別：経路維持、宛先：ＷＲ２、隣接：ＷＲ２、ホップ数：１、送信元：ＡＰ、発信元：ＡＰ、実宛先：ＷＲ２）を生成する（s3）。
【００２９】
次に、［ＷＲ３，ＷＲ１，３］については、すでに隣接ＷＲ１への経路維持パケットが存在するので（s2）、この経路維持パケットの実宛先にＷＲ３を追加する（s4、図６(2) ）。［ＷＲ４，ＷＲ１，２］については、すでに隣接ＷＲ１への経路維持パケットが存在するので（s2）、この経路維持パケットの実宛先にＷＲ４を追加する（s4、図６(3) ）。以下同様に、［ＷＲ５，ＷＲ２，２］、［ＷＲ６，ＷＲ１，３］、［ＷＲ７，ＷＲ２，３］に対しても、それぞれ実宛先の追加による経路維持パケットを生成する。
【００３０】
以上により、経路維持パケットはＷＲ１方向とＷＲ２方向の２種類が生成される。ＷＲ１方向の経路維持パケットは、パケット種別：経路維持、宛先：ＷＲ１、隣接：ＷＲ１、ホップ数：１、送信元：ＡＰ、発信元：ＡＰ、実宛先：ＷＲ１，ＷＲ３，ＷＲ４，ＷＲ６である（図６(4) ）。一方、ＷＲ２方向の経路維持パケットは、パケット種別：経路維持、宛先：ＷＲ２、隣接：ＷＲ２、ホップ数：１、送信元：ＡＰ、発信元：ＡＰ、実宛先：ＷＲ２，ＷＲ５，ＷＲ７である（図６(5) ）。そして、各経路の経路チェックを経路調査中にし、２種類の経路維持パケットをノードＷＲ１，ＷＲ２に送信する。
【００３１】
（ノードＷＲ１〜ＷＲ７における制御シーケンス）
図２，４において、ノードＷＲ１が経路維持パケットを受信すると（s11)、実宛先に自ノード以外のノードがあるか否かを調べる（s12)。ここでは、実宛先に自ノード以外のノードＷＲ３，ＷＲ４，ＷＲ６があるので、ノードＷＲ１の経路管理表に従って経路維持パケットを生成する(s13〜s17)。実宛先ＷＲ４に対しては、経路管理表の［ＷＲ４，ＷＲ４，１］から隣接がＷＲ４であることが分かり、隣接ＷＲ４への経路維持パケットが存在しないので、隣接ＷＲ４への経路維持パケット（パケット種別：経路維持、宛先：ＷＲ４、隣接：ＷＲ４、ホップ数：１、実宛先：ＷＲ４）を生成する。［ＷＲ６，ＷＲ４，２］については、すでに隣接ＷＲ４への経路維持パケットが存在するので、この経路維持パケットの実宛先にＷＲ６を追加する。［ＷＲ３，ＷＲ４，２］についても同様である。これにより、ノードＷＲ１は、パケット種別：経路維持、宛先：ＷＲ４、隣接：ＷＲ４、ホップ数：１、実宛先：ＷＲ３，ＷＲ４，ＷＲ６となる経路維持パケットをノードＷＲ４に送信し（s18)、経路維持返信パケットの受信待ちとなる（s19)。
【００３２】
ノードＷＲ４は、ノードＷＲ１からの経路維持パケットを受信すると、ノードＷＲ１と同様に処理する。すなわち、ノードＷＲ３に対して、パケット種別：経路維持、宛先：ＷＲ３、隣接：ＷＲ３、ホップ数：１、実宛先：ＷＲ３となる経路維持パケットを送信する（s18)。さらに、ノードＷＲ６に対して、パケット種別：経路維持、宛先：ＷＲ６、隣接：ＷＲ６、ホップ数：１、実宛先：ＷＲ６となる経路維持パケットを送信する（s18)。そして、経路維持返信パケットの受信待ちとなる（s19)。
【００３３】
ノードＷＲ３は、ノードＷＲ４からの経路維持パケットを受信すると、実宛先に自ノード以外のノードが存在しないので（s12)、送信元である特定ノードＡＰに対する経路維持返信パケットを生成し、ノードＷＲ４に返信する（s23,s24)。経路維持返信パケットは、図７に示すように、パケット種別、宛先、隣接、ホップ数、送信元、発信元、正常経路から構成される。この経路維持返信パケットは、パケット種別：経路維持返信、宛先：ＡＰ、隣接：ＷＲ４、ホップ数：３、送信元：ＷＲ３、発信元：ＷＲ３、正常経路：ＷＲ３に設定される（図７(1))。ノードＷＲ６もノードＷＲ３と同様の処理を行う。
【００３４】
ノードＷＲ４は、ｓ19において経路維持返信パケットの受信待ちとなっており、ノードＷＲ３とＷＲ６から経路維持返信パケットを受信すると（s20,s21)、それらの正常経路に自ノードを追加した新たに経路維持返信パケットを生成し、受信した経路維持返信パケットを破棄する。新たな経路維持返信パケットは、パケット種別：経路維持返信、宛先：ＡＰ、隣接：ＷＲ１、ホップ数：２、送信元：ＷＲ４、発信元：ＷＲ４、正常経路：ＷＲ３，ＷＲ４，ＷＲ６に設定され（図７(2))、ノードＷＲ１に送信される（s22)。
【００３５】
ノードＷＲ１は、ノードＷＲ４と同様の処理を行う。経路維持返信パケットは、パケット種別：経路維持返信、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、送信元：ＷＲ１、発信元：ＷＲ１、正常経路：ＷＲ１，ＷＲ３，ＷＲ４，ＷＲ６と設定され（図７(3))、特定ノードＡＰに送信される。
【００３６】
ノードＷＲ２，ＷＲ５，ＷＲ７のルートについても同様に、ノードＷＲ２からパケット種別：経路維持返信、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、送信元：ＷＲ２、発信元：ＷＲ２、正常経路：ＷＲ２，ＷＲ５，ＷＲ７と設定された経路維持返信パケットが特定ノードＡＰに送信される。
【００３７】
（特定ノードＡＰにおける経路維持返信パケット受信時の制御シーケンス）
図２，５において、特定ノードＡＰは２種類の経路維持パケットをノードＷＲ１，ＷＲ２に送信した後に、経路維持返信パケットの受信待ちになっており（s31)、所定時間内にノードＷＲ１からの経路維持返信パケットを受信すると（s32)、経路維持返信パケットから正常経路ＷＲ１，ＷＲ３，ＷＲ４，ＷＲ６を取り出し、経路管理表の宛先ＷＲ１，ＷＲ３，ＷＲ４，ＷＲ６に対応する各経路チェックを経路調査中からＯＫに変更する（s33)。ノードＷＲ２からの経路維持返信パケットについても同様に処理する（s34)。
【００３８】
（ＷＲ５とＷＲ７との間の障害発生時の処理：請求項５，１１）
図２において、ノードＷＲ５は、ノードＷＲ２から経路維持パケットを受信し、上述した手順に従ってノードＷＲ７に経路維持パケットを転送し、経路維持返信パケットの受信待ち状態に入る（図４、s19)。ここで、所定時間経過してもノードＷＲ７から経路維持返信パケットが受信されない場合には、ノードＷＲ５は経路維持返信パケットを生成する。この経路維持返信パケットは、パケット種別：経路維持返信、宛先：ＡＰ、隣接：ＷＲ２、ホップ数：２、送信元：ＷＲ５、発信元：ＷＲ５、正常経路：ＷＲ５を設定してノードＷＲ２に送信される。
【００３９】
ノードＷＲ２は、受信した経路維持返信パケットのパケット種別：経路維持返信、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、送信元：ＷＲ２、発信元：ＷＲ２、正常経路：ＷＲ２，ＷＲ５を設定して特定ノードＡＰに送信される。
【００４０】
特定ノードＡＰは、受信した経路維持返信パケットから正常経路ＷＲ２，ＷＲ５を取り出し、経路管理表の宛先ＷＲ２，ＷＲ５に対応する各経路チェックを経路調査中からＯＫに変更する。特定ノードＡＰは、経路維持パケットを送信後から所定時間経過すると、経路管理表の各経路チェックを調べ、経路調査中の宛先ＷＲ７の経路に対しては経路の再構築を行う（図５、s35)。
【００４１】
（ＡＰ主導の第２の制御シーケンス：請求項２，８）
ＡＰ主導の第２の制御シーケンスを図８〜図１１を参照して説明する。図８は、特定ノードＡＰの制御シーケンスを示す。図９は、ノードＷＲ１〜ＷＲ７における制御シーケンスを示す。図１０は、経路維持パケットの構成例を示す。図１１は、経路維持返信パケットの構成例を示す。
【００４２】
経路維持パケットは、図１０に示すように、パケット種別、宛先、隣接、ホップ数、送信元、発信元から構成される。ここでは、パケット種別：経路維持、宛先：ブロードキャスト、隣接：ブロードキャスト、ホップ数：経路管理表のホップ数の最大値（３）、送信元：ＡＰ、発信元：ＡＰに設定される。
【００４３】
図２，８において、特定ノードＡＰは、経路管理表の各経路に対する経路チェックを経路調査中に設定し（s41)、送信元をＡＰにした図１０に示す経路維持パケットをブロードキャストし（s42)、経路維持返信パケットの受信待ちに入る（s43)。
【００４４】
図９において、ノードＷＲ１は、経路維持パケットの受信待ちの状態にあり（s51)、所定時間内に特定ノードＡＰからの経路維持パケットを受信すると（s52)、経路維持パケットの発信元を確認する（s53)。そして、ノードＷＲ１の経路管理表の宛先ＡＰに対する隣接と経路維持パケットの発信元が一致する（ここではともにＡＰ）である場合には (s54)、発信元である特定ノードＡＰに対して経路維持返信パケットを送信する（s55)。経路維持返信パケットは、図１１に示すように、パケット種別、宛先、隣接、ホップ数、送信元、発信元から構成される。ここでは、パケット種別：経路維持返信、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、送信元：ＷＲ１、発信元：ＷＲ１に設定される。
【００４５】
また、ノードＷＲ１は、発信元と自ノードに設定した経路維持パケットをブロードキャストする（s56)。この経路維持パケットは、パケット種別：経路維持、宛先：ブロードキャスト、隣接：ブロードキャスト、ホップ数：２、送信元：ＡＰ、発信元：ＷＲ１に設定される。
【００４６】
この経路維持パケットを受信した他のノードも同様に処理し、それぞれ経路維持返信パケットを発信元に送信しながら経路維持パケットをブロードキャストする。ただし、ノードＷＲ３，ＷＲ６，ＷＲ７は、ノードＷＲ４からの経路維持パケットのホップ数が１であるので経路維持パケットをブロードキャストしない。経路維持返信パケットを受信した各ノードでは、経路管理表の宛先ＡＰに対する隣接のノード宛に順次経路維持返信パケットを転送し、最終的に特定ノードＡＰに到達する。
【００４７】
図８において、特定ノードＡＰは、所定時間内に受信した経路維持返信パケットの送信元ＷＲ１を取り出し、経路管理表の宛先ＷＲ１に対応する各経路チェックを経路調査中からＯＫに変更する（s44,s45)。他の送信元からの経路維持返信パケットについても同様である。特定ノードＡＰは、経路維持パケットをブロードキャスト後から所定時間経過すると、経路管理表の各経路チェックを調べ、経路調査中の宛先の経路に対しては経路の再構築を行う（s46)。
【００４８】
（ＷＲ５とＷＲ７との間の障害発生時の処理：請求項５，１１）
ＷＲ５とＷＲ７との間に障害が発生した場合には、ノードＷＲ１〜ＷＲ６については経路維持返信パケットが特定ノードＡＰに返信されてくるので、特定ノードＡＰの経路管理表の各経路チェックはＯＫになっている。しかし、ノードＷＲ７からの経路維持返信パケットが特定ノードＡＰに到達しないので、対応する経路チェックは経路調査中のままである。したがって、特定ノードＡＰは、経路維持パケットをブロードキャスト後から所定時間経過すると、経路管理表の各経路チェックを調べ、経路調査中の宛先ＷＲ７の経路に対しては経路の再構築を行う。
【００４９】
＜ＷＲ主導の実施形態：請求項３，４，６，９，１０，１２＞
図１２は、ＷＲ主導の場合のノードＷＲ１〜ＷＲ７の経路管理表を示す。なお、無線ネットワークの構成および特定ノードＡＰの経路管理表は、図１に示すものと同じである。
【００５０】
ノードＷＲ１〜ＷＲ７の経路管理表は、「宛先」、「隣接」、「ホップ数」の他に「経路チェック」の欄が設けられる。「経路チェック」は、経路維持返信パケットの受信確認によって、各ノードが所定時間内に経路維持パケットを受信したか否かを表すものである。
【００５１】
（ＷＲ主導の第１の制御シーケンス：請求項３，９）
ＷＲ主導の第１の制御シーケンスを図１３を参照して説明する。図１３は、ノードＷＲ１〜ＷＲ７における制御シーケンスを示す。ここでは、ノードＷＲ６の場合について説明するが、他のノードＷＲ３，ＷＲ７についても同様である。
【００５２】
図１２，１３において、ノードＷＲ６は、所定時間経過しても特定ノードＡＰ宛ての経路維持パケットを受信しないので（s61)、特定ノードＡＰ宛ての経路維持パケットを生成し、経路管理表に基づいて隣接のノードＷＲ４宛てに送信する（s62)。この経路維持パケット、パケット種別：経路維持、宛先：ＡＰ、隣接：ＷＲ４、ホップ数：３、送信元：ＷＲ６、発信元：ＷＲ６に設定される。そして経路維持返信パケットの受信待ちに入る（s63)。
【００５３】
ノードＷＲ４は、所定時間内にノードＷＲ６から特定ノードＡＰ宛ての経路維持パケットを受信すると（s61)、経路管理表から宛先ＡＰに対する隣接ノードを検索し、ここではノードＷＲ１宛てに経路維持パケットを転送する（s64)。この経路維持パケットは、パケット種別：経路維持、宛先：ＡＰ、隣接：ＷＲ１、ホップ数：２、送信元：ＷＲ６、発信元：ＷＲ４に設定が変更される。そして経路維持返信パケットの受信待ちに入る（s65)。
【００５４】
ノードＷＲ１は、所定時間内にノードＷＲ４から特定ノードＡＰ宛ての経路維持パケットを受信すると、ノードＷＲ４と同様に処理して特定ノードＡＰに経路維持パケットを転送する。この経路維持パケットは、パケット種別：経路維持、宛先：ＡＰ、隣接：ＡＰ、ホップ数：１、送信元：ＷＲ６、発信元：ＷＲ１に設定が変更される。
【００５５】
特定ノードＡＰは、ノードＷＲ１から経路維持パケットを受信すると、経路維持パケットから送信元ＷＲ６を取り出し、ノードＷＲ６を宛先として経路管理表から得た隣接のノードＷＲ１に経路維持返信パケットを送信する。この経路維持返信パケットは、パケット種別：経路維持返信、宛先：ＷＲ６、隣接：ＷＲ１、ホップ数：３、送信元：ＡＰ、発信元：ＡＰに設定される。
【００５６】
ノードＷＲ１は、経路維持返信パケットの受信待ちに入っており（s65)、所定時間内に特定ノードＡＰからノードＷＲ６宛ての経路維持返信パケットを受信すると（s66)、特定ノードＡＰへの経路が正常であることを認識し、経路管理表の宛先ＡＰの経路チェックをＯＫとする。そして、ノードＷＲ１はノードＷＲ６を宛先として、経路管理表から得た隣接のノードＷＲ４に経路維持返信パケットを転送する（s67)。この経路維持返信パケットは、パケット種別：経路維持返信、宛先：ＷＲ６、隣接：ＷＲ４、ホップ数：２、送信元：ＡＰ、発信元：ＷＲ１に設定が変更される。
【００５７】
ノードＷＲ４は、所定時間内にノードＷＲ１からノードＷＲ６宛ての経路維持返信パケットを受信すると、特定ノードＡＰへの経路が正常であることを認識し、経路管理表の宛先ＡＰ，ＷＲ１の経路チェックをＯＫとする。そして、ノードＷＲ１と同様に処理してノードＷＲ６に経路維持返信パケットを転送する。この経路維持返信パケットは、パケット種別：経路維持、宛先：ＷＲ６、隣接：ＷＲ６、ホップ数：１、送信元：ＡＰ、発信元：ＷＲ４に設定が変更される。
【００５８】
ノードＷＲ６は、経路維持返信パケットの受信待ちに入っており（s63)、所定時間内にノードＷＲ４から経路維持返信パケットを受信すると（s68)、特定ノードＡＰへの経路が正常であることを認識し、経路管理表の宛先ＡＰ，ＷＲ４の経路チェックをＯＫとする。このとき、宛先が自ノードであるので、経路維持返信パケットの転送を行わずに処理を終了する。
【００５９】
（ＷＲ２とＷＲ５との間の障害発生時の処理：請求項６，１２）
図１２，１３において、ノードＷＲ５は、ノードＷＲ７から経路維持パケットを受信し、上述した手順に従ってノードＷＲ２に経路維持パケットを転送し、経路維持返信パケットの受信待ち状態に入る（s65)。ここで、所定時間経過してもノードＷＲ２から経路維持返信パケットが返信されず (s66)、後述する障害通知パケットも受信せずに所定時間経過した場合 (s69,s70)や、受信した障害通知パケットが特定ノードＡＰの方向（宛先がＡＰの隣接）から送信されたものであれば（s71)、障害通知パケットを１ホップ分ブロードキャストする (s72)。この障害通知パケットは、パケット種別：障害情報、宛先：ブロードキャスト、隣接：ブロードキャスト、ホップ数：１、送信元：ＷＲ５、発信元：ＷＲ５に設定される。そして、経路管理表の隣接がＷＲ２の経路の設定を削除する（s73)。
【００６０】
ノードＷＲ７は、経路維持返信パケットではなく障害通知パケットを受信し、経路管理表の宛先ＡＰに対する隣接と障害通知パケットの発信元がともにＷＲ５で一致した場合（s75)や、両パケットを受信しないまま所定時間経過すると（s76)、障害通知パケットを１ホップ分ブロードキャストし（s72)、特定ノードＡＰへの経路の設定を削除する（s73)。この障害通知パケットは、パケット種別：障害情報、宛先：ブロードキャスト、隣接：ブロードキャスト、ホップ数：１、送信元：ＷＲ５、発信元：ＷＲ７に設定される。
【００６１】
また、ノードＷＲ４は障害通知パケットを受信すると、経路管理表の宛先ＡＰに対する隣接がＷＲ１であり、障害通知パケットの発信元がＷＲ５で一致しないので、この障害通知パケットを無視する。
【００６２】
以上により、ノードＷＲ５、ＷＲ７は、特定ノードＡＰに対する経路の再構築を行う（s74)が、その方法は上述の本発明による方法や従来のＡＯＤＶ等の経路構築方法を用いてもよい。
【００６３】
（ＷＲ主導の第２の制御シーケンス：請求項４，１０）
ＷＲ主導の第２の制御シーケンスを図１４を参照して説明する。図１４は、ノードＷＲ１〜ＷＲ７における制御シーケンスを示す。ここでは、ノードＷＲ５の場合について説明するが、他のノードについても同様である。
【００６４】
図１２，１４(1) において、ノードＷＲ５は、ある時刻になると経路管理表の経路チェックをすべて経路調査中にする（s81)。そして、経路維持パケットを生成して１ホップ分ブロードキャストする (s82)。この経路維持パケットは、パケット種別：経路維持、宛先：ブロードキャスト、隣接：ブロードキャスト、ホップ数：１、送信元：ＷＲ５、発信元：ＷＲ５に設定される。そして経路維持返信パケットの受信待ちに入る（s83)。
【００６５】
図１４(2) において、ノードＷＲ２が経路維持パケットを受信すると（s91)、経路維持返信パケットを生成し、経路維持パケットを送信したノードＷＲ５宛てに送信する（s92)。この経路維持返信パケットは、パケット種別：経路維持返信、宛先：ＷＲ５、隣接：ＷＲ５、ホップ数：１、送信元：ＷＲ２、発信元：ＷＲ２に設定される。経路維持パケットを受信するノードＷＲ４，ＷＲ７も同様である。
【００６６】
図１４(1) において、経路維持返信パケットの受信待ち中のノードＷＲ５が、所定時間内にノードＷＲ２，ＷＲ４，ＷＲ７からの経路維持返信パケットを受信すると（s84)、経路管理表の隣接ＷＲ２，ＷＲ４，ＷＲ７の経路チェックのＯＫに設定する（s85)。
【００６７】
（ＷＲ２とＷＲ５との間の障害発生時の処理：請求項６，１２）
図１２，図１４(1) において、ノードＷＲ５は、所定時間内にノードＷＲ２からの経路維持返信パケットが受信されず（s84)、ノードＷＲ２との間に障害が発生したことを経路管理表の経路チェックが経路調査中のままであることから認識すると、経路管理表の隣接がＷＲ２の経路を経路構築中に変更する（s86)。経路構築中の経路は特定ノードＡＰの方向であるので、障害通知パケットを１ホップ分ブロードキャストする (s87)。この障害通知パケットは、パケット種別：障害情報、宛先：ブロードキャスト、隣接：ブロードキャスト、ホップ数：１、送信元：ＷＲ５、発信元：ＷＲ５に設定される。これにより、ノードＷＲ５は、特定ノードＡＰに対する経路の再構築を行う（s88)が、その方法は上述の本発明による方法や従来のＡＯＤＶ等の経路構築方法を用いてもよい。
【００６８】
図１４(3) において、ノードＷＲ７は、障害通知パケットを受信し（s93)、経路管理表の宛先ＡＰに対する隣接と障害通知パケットの発信元がともにＷＲ５で一致した場合に（s94)、経路管理表の隣接がＷＲ２の経路を経路構築中に変更し（s95)、障害通知パケットを１ホップ分ブロードキャストする（s96)。この障害通知パケットは、パケット種別：障害情報、宛先：ブロードキャスト、隣接：ブロードキャスト、ホップ数：１、送信元：ＷＲ５、発信元：ＷＲ７に設定される。これにより、ノードＷＲ７は、特定ノードＡＰに対する経路の再構築を行う（s97)が、その方法は上述の本発明による方法や従来のＡＯＤＶ等の経路構築方法を用いてもよい。
【００６９】
また、ノードＷＲ４は障害通知パケットを受信すると、経路管理表の宛先ＡＰに対する隣接がＷＲ１であり、障害通知パケットの発信元がＷＲ５で一致しないので、この障害通知パケットを無視する。
【００７０】
【発明の効果】
以上説明したように、本発明は、各無線ノードが特定の無線ノードに頻繁にアクセスし、他の無線ノード間のアクセスが少ない無線ネットワークにおいて、特定無線ノードが各無線ノードに対して、または各無線ノードが特定無線ノードに対してユニキャストで経路維持パケットを送信し、経路維持パケットを受信したノードが経路維持返信パケットをユニキャスト送信し、経路維持パケットの送信ノードが経路維持返信パケットの受信確認により、特定無線ノードと各無線ノードとの間の経路を維持することができる。したがって、特定の無線ノードとの経路維持に対しては、経路維持に伴う遅延を小さくし、無駄な経路構築処理、経路維持のための処理、これらの処理に伴う無線帯域の無駄を省くことができる。
【図面の簡単な説明】
【図１】無線ネットワークの構成例を示す図。
【図２】ＡＰ主導の場合の特定ノードＡＰの経路管理表を示す図。
【図３】特定ノードＡＰにおける経路維持パケット送信時の制御シーケンスを示す図。
【図４】ノードＷＲ１〜ＷＲ７における制御シーケンスを示す図。
【図５】特定ノードＡＰにおける経路維持返信パケット受信時の制御シーケンスを示す図。
【図６】経路維持パケットの構成例を示す図。
【図７】経路維持返信パケットの構成例を示す図。
【図８】特定ノードＡＰの制御シーケンスを示す図。
【図９】ノードＷＲ１〜ＷＲ７における制御シーケンスを示す図。
【図１０】経路維持パケットの構成例を示す図。
【図１１】経路維持返信パケットの構成例を示す図。
【図１２】ＷＲ主導の場合のノードＷＲ１〜ＷＲ７の経路管理表を示す図。
【図１３】ノードＷＲ１〜ＷＲ７における制御シーケンスを示す図。
【図１４】ノードＷＲ１〜ＷＲ７における制御シーケンスを示す図。
【符号の説明】
ＡＰ  特定無線ノード（特定ノード）
ＷＲ  無線ノード（ノード）
【図１】
0003742571.tif 000002
【図２】
0003742571.tif 000003
【図３】
0003742571.tif 000004
【図４】
0003742571.tif 000005
【図５】
0003742571.tif 000006
【図６】
0003742571.tif 000007
【図７】
0003742571.tif 000008
【図８】
0003742571.tif 000009
【図９】
0003742571.tif 000010
【図１０】
0003742571.tif 000011
【図１１】
0003742571.tif 000012
【図１２】
0003742571.tif 000013
【図１３】
0003742571.tif 000014
【図１４】
0003742571.tif 000015