(57)【要約】【課題】通信不能状態を迅速に検出し、これを周辺の通信ノードに迅速に通知することができる通信ノードおよびその通信障害処理方法を提供する。【解決手段】通信ノードは、自分の通信障害を検出し、通信障害が検出されると、ルーティングテーブルを参照してデータパケットの伝送経路に含まれているかを確認し、保存されている通信障害通知メッセージを周辺の通信ノードに伝送する。【選択図】図２
2011071991.tif 000002
【特許請求の範囲】
【請求項１】
通信ノードで通信障害を処理する方法において、
自分の通信状態を予測する段階、
前記自分の通信状態から通信障害が検出されると、自分にデータパケットの伝送が予想されるかを確認する段階、および
前記データパケットの伝送が予想される場合に通信障害通知メッセージを周辺の通信ノードに伝送する段階、
を備えたことを特徴とする通信障害処理方法。
【請求項２】
前記予測する段階は、供給される電力変化から前記通信状態を予測する段階を含むことを特徴とする請求項１に記載の通信障害処理方法。
【請求項３】
前記伝送する段階は、
伝送中であるデータがあるかを確認する段階、および
前記伝送中であるデータがある場合、前記電力変化から前記通信障害が検出されると、データ伝送を完了し前記通信障害通知メッセージを伝送する段階、
を含むことを特徴とする請求項２に記載の通信障害処理方法。
【請求項４】
前記電力変化は、強制的な電源遮断およびバッテリー不足のうちの少なくとも一つを含むことを特徴とする請求項２に記載の通信障害処理方法。
【請求項５】
前記予測する段階は、内外部の環境変化から前記通信状態を予測する段階を含むことを特徴とする請求項１に記載の通信障害処理方法。
【請求項６】
前記伝送する段階は、
伝送中であるデータがあるかを確認する段階、および
前記伝送中であるデータがある場合、内外部の環境変化から前記通信障害が検出されると、データ伝送を中止し前記通信障害通知メッセージを伝送する段階、
を含むことを特徴とする請求項５に記載の通信障害処理方法。
【請求項７】
前記内外部の環境変化は、圧力、温度および回路の変化のうちの少なくとも一つを含むことを特徴とする請求項５に記載の通信障害処理方法。
【請求項８】
前記通信障害通知メッセージは予め作成されて物理階層に保存されていることを特徴とする請求項１に記載の通信障害処理方法。
【請求項９】
前記確認する段階は、ルーティングテーブルを参照して自分が前記データパケットの伝送経路に存在するかを確認する段階を含むことを特徴とする請求項１に記載の通信障害処理方法。
【請求項１０】
前記伝送する段階は、前記通信障害通知メッセージの伝送回数が既に設定された制限回数を超える場合に前記通信障害通知メッセージの伝送を制限する段階をさらに含むことを特徴とする請求項１に記載の通信障害処理方法。
【請求項１１】
自分の通信障害を検出する障害検出部、
通信障害通知メッセージを周辺の通信ノードに伝送する送信部、および
前記通信障害通知メッセージが保存されており、前記通信障害が検出されると、前記通信障害通知メッセージを前記送信部に伝達する保存部、
を備えたことを特徴とする通信ノード。
【請求項１２】
前記保存部からの通信障害通知メッセージを前記送信部に伝達し、前記送信部に伝達される通信障害通知メッセージが伝送制限回数を超える場合、前記送信部に前記通信障害通知メッセージの伝達を遮断する伝送制御部をさらに備えたことを特徴とする請求項１１に記載の通信ノード。
【請求項１３】
ソースノードから目的地ノードまでデータパケットの伝送経路が保存されているルーティングテーブルをさらに備え、
前記送信部は、前記ルーティングテーブルを参照して自分に前記データパケットの伝送が予想される場合に前記通信障害通知メッセージを周辺の通信ノードに伝送することを特徴とする請求項１１に記載の通信ノード。
【請求項１４】
前記保存部は、物理階層に含まれていることを特徴とする請求項１１に記載の通信ノード。
【請求項１５】
前記障害検出部は、
内外部環境変化を感知し、前記内外部環境変化から前記通信障害を検出する環境変化感知部、および
供給される電力の変化を感知し、前記電力変化から前記通信障害を検出する電力感知部、
を含むことを特徴とする請求項１１に記載の通信ノード。
【請求項１６】
前記内外部環境変化から前記通信障害が検出されると、前記送信部は伝送中であるデータパケットの伝送を中止し前記通信障害通知メッセージを伝送することを特徴とする請求項１５に記載の通信ノード。
【請求項１７】
前記電力変化から前記通信障害が検出されると、前記送信部は伝送中であるデータパケットの伝送を完了し前記通信障害通知メッセージを伝送することを特徴とする請求項１５に記載の通信ノード。
【請求項１８】
周辺の他の通信ノードから通信障害通知メッセージを受信する受信部、および
前記周辺の他の通信ノードがデータパケットの伝送経路に存在したり、前記周辺の他の通信ノードに伝送するデータパケットがある場合、前記伝送経路の状態を変更する経路復旧部、
をさらに備えたことを特徴とする請求項１１に記載の通信ノード。
【請求項１９】
通信ノードで通信障害を処理する方法において、
通信障害が発生した通信ノードから通信障害通知メッセージを受信する段階、
前記通信障害が発生した通信ノードがデータパケットの伝送経路に含まれるかを確認する段階、および
前記通信障害が発生した通信ノードが前記伝送経路に含まれている場合、前記データパケットの伝送経路を変更する段階、
を備えたことを特徴とする通信障害処理方法。
【請求項２０】
前記通信障害通知メッセージは、前記通信ノードの物理階層に保存されていることを特徴とする請求項１９に記載の通信障害処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ノードおよびその通信障害処理方法に関する。
【背景技術】
【０００２】
アドホックネットワーク（ad-hoc network）において、伝送経路にある通信ノードが多様な原因により通信不能になる場合がある。しかしながら、通信不能の通信ノードの直前のホップに該当する通信ノードは、データを伝送する次のホップの通信ノードが通信不能状態であるか分からない。したがって、アドホックネットワークにおいて、通信ノードは伝送経路上の次のホップの通信ノードが通信不能状態でも次のホップの通信ノードにデータを伝送し、次のホップの通信ノードからデータ受信に対する応答を受信するまでデータを定められた回数だけ反復して再伝送する。通信ノードは定められた回数だけデータを反復して再伝送しても次のホップの通信ノードから応答を受信することができなかった場合、次のホップの通信ノードで障害が発生したと判断し、ルーティング経路復旧を通して伝送経路を再設定する。
【０００３】
このように、通信ノードは伝送経路で次のホップの通信ノードの通信障害を分かるために複数回のデータ再伝送を行わなければならないため、時間的な損失が発生することとなり、このようなデータ再伝送は他の通信ノードへのデータ伝送に邪魔になったりもする。これによって、最終目的地の通信ノードでのデータ受信率を低下させ、全体的なネットワークの性能低下を招く。
【０００４】
また、緊急に通信不能になる通信ノードは、周辺の通信ノードに通信不能状態を迅速に通知しなければならない。しかしながら、周辺の通信ノードに通信状態を通知するためのメッセージやデータはネットワーク階層を通して形成され、物理階層を通して伝送されるなど、ネットワークの多くの段階を経て生成して伝送されるため、通信不能状態を周辺の通信ノードに通知する時間が遅延されることがある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】米国特許出願公開第２００６／００１３２１０号明細書
【特許文献２】韓国特許出願公開第２００７−０１１０７６６号明細書
【特許文献３】韓国特許第０７０６６０４号明細書
【特許文献４】韓国特許出願公開第２００８−００１８０４２号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする技術的課題は、通信不能状態を迅速に検出し、これを周辺の通信ノードに迅速に通知することができる通信ノードおよびその通信障害処理方法を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の一実施例によれば、通信ノードで通信障害を処理する方法が提供される。通信障害処理方法は、自分の通信状態を予測する段階、前記自分の通信状態から通信障害が検出されると、自分にデータパケットの伝送が予想されるかを確認する段階、および前記データパケットの伝送が予想される場合に通信障害通知メッセージを周辺の通信ノードに伝送する段階を含む。
【０００８】
本発明の他の一実施例によれば、通信ノードが提供される。通信ノードは、障害検出部、送信部、および保存部を含む。障害検出部は、自分の通信障害を検出する。送信部は、通信障害通知メッセージを周辺の通信ノードに伝送する。そして、保存部は、前記通信障害通知メッセージが保存されており、前記通信障害が検出されると、前記通信障害通知メッセージを前記送信部に伝達する。
【０００９】
本発明のまた他の一実施例によれば、通信ノードで通信障害を処理する方法が提供される。通信障害処理方法は、通信障害が発生した通信ノードから通信障害通知メッセージを受信する段階、前記通信障害が発生した通信ノードがデータパケットの伝送経路に含まれるかを確認する段階、および前記通信障害が発生した通信ノードが前記伝送経路に含まれている場合、前記データパケットの伝送経路を変更する段階を含む。
【発明の効果】
【００１０】
本発明の実施例によれば、自分が通信状態を予測して通信障害を検出し、通信障害が検出されると、これを周辺の通信ノードに迅速に通知することができ、周辺の通信ノードは通信障害が検出された通信ノードにデータパケットが伝達されないように迅速に対処することができる。これによって、最終目的地の通信ノードにおけるデータ受信率を向上させることができ、結果としてネットワークの性能を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明が適用されるネットワークを示した図である。
【図２】図１に示された通信ノードを示した図である。
【図３】図１に示された通信ノードを示した図である。
【図４】本発明の第１ないし第４実施例による通信ノードの通信障害処理方法を示した図である。
【図５】本発明の第１ないし第４実施例による通信ノードの通信障害処理方法を示した図である。
【図６】本発明の第１ないし第４実施例による通信ノードの通信障害処理方法を示した図である。
【図７】本発明の第１ないし第４実施例による通信ノードの通信障害処理方法を示した図である。
【発明を実施するための形態】
【００１２】
以下、添付した図面を参照して本発明の実施例について本発明が属する技術分野で通常の知識を有する者が容易に実施することができるように詳しく説明する。しかしながら、本発明は多様な異なる形態に具現することができ、ここで説明する実施例に限定されない。そして、図面で本発明を明確に説明するために説明上不要な部分は省略し、明細書全体を通して類似する部分については類似する図面符号を付した。明細書および特許請求の範囲全体において、ある部分がある構成要素を「含む」とする時、これは特に反対の記載がない限り、他の構成要素を除くのではなく、他の構成要素をさらに含むことができることを意味する。
【００１３】
次に、本発明の実施例による通信ノードおよびその通信障害処理方法について図面を参照して詳しく説明する。
【００１４】
図１は、本発明が適用されるネットワークを示した図面である。図１において、本発明が適用されるネットワークであって、本発明の実施例による通信ノードＮ１〜Ｎ９がマルチホップで通信するアドホックネットワーク（ad-hoc network）１０を示した。図１を参照すれば、アドホックネットワーク１０は複数の通信ノードＮ１〜Ｎ９を含むことができる。
【００１５】
これら通信ノードＮ１〜Ｎ９は、データパケットを生成して伝送するソース（source）ノードになることもでき、これら通信ノードＮ１〜Ｎ９は、ソースノードが伝送したデータパケットを受信する目的地（destination）ノードになることもできる。また、これら通信ノードＮ１〜Ｎ９はソースノードから目的地ノードの間の伝送経路上に存在し、直前のホップの通信ノードから受信したデータパケットを次のホップの通信ノードに伝達する中間ノードになることもできる。図１では通信ノードＮ１がソースノードであり、通信ノードＮ９が目的地ノードであると示した。この場合、通信ノードＮ２〜Ｎ８が中間ノードになることができる。
【００１６】
このようなアドホックネットワーク１０は、固定されたゲートウェイがないネットワークであって、すべての通信ノードＮ１〜Ｎ９は移動可能であり、動的に連結され得る。これら通信ノードＮ１〜Ｎ９は、ルーティングプロトコルを使用して伝送経路を探索し、最適化した伝送経路を設定し、最適化した伝送経路を通してデータパケットを次のホップの通信ノードに伝送することができる。最適化した伝送経路を設定するために、通信ノードＮ１〜Ｎ９はルーティングテーブル（図示せず）を含むことができる。ルーティングテーブルにはソースノードから目的地ノードに対する伝送経路が保存されている。通信ノードＮ１〜Ｎ９は、ルーティングテーブルを調査して最適化した伝送経路を設定し、最適化した伝送経路の次のホップの通信ノードにデータパケットを伝達する。
【００１７】
例えば、ソースノードに該当する通信ノードＮ１は、ルーティングテーブルを調査して目的地ノードに該当する通信ノードＮ９まで最短ホップからなる伝送経路Ａを選択することができる。この場合、通信ノードＮ１は、伝送経路Ａの次のホップに該当する通信ノードＮ２にデータパケットを伝送することができる。また、伝送経路Ａ上に存在する中間ノードＮ２、Ｎ５は、自分が目的地ノードに該当するかを確認し、自分が目的地ノードでない場合、ルーティングテーブルに伝送経路Ａの次のホップに該当する通信ノードが存在するかを確認し、次のホップに該当する通信ノードにデータパケットを伝達する。目的地ノードに該当する通信ノードＮ９は、受信したデータパケットの目的地が自分であるかを確認し、受信したデータパケットの目的地が自分である場合にデータをそれ以上伝達しない。
【００１８】
このような通信ノードＮ１〜Ｎ９は、多様な要因により通信障害が発生することがある。本発明の実施例による通信ノードＮ１〜Ｎ９は、自分の通信障害を検出し、通信障害通知メッセージを周辺の通信ノードに伝送する。この時、通信ノードＮ１〜Ｎ９は、通信障害通知メッセージを周辺の通信ノードにブロードキャスト伝送形態で伝送することができる。また、通信ノードＮ１〜Ｎ９は、通信障害通知メッセージを周辺の通信ノードに伝送した後にルーティングテーブルで伝送経路の状態を変更することができる。また、通信ノードＮ１〜Ｎ９は、周辺の通信ノードから通信障害通知メッセージを受信すると、経路復旧を通してルーティングテーブルで目的地ノードに対する伝送経路状態を変更する。つまり、通信ノードＮ１〜Ｎ９は、周辺の通信ノードから通信障害通知メッセージを受信すると、通信障害通知メッセージを伝送した通信ノードにデータパケットが伝送されないように目的地ノードに対する伝送経路の状態を変更する。
【００１９】
例えば、図１の通信ノードＮ６で自分の通信障害を検出した場合、通信ノードＮ６は周辺の通信ノードＮ２、Ｎ３、Ｎ４、Ｎ５、Ｎ７に通信障害通知メッセージを伝送することができる。また、通信ノードＮ６から通信障害通知メッセージを受信した通信ノードＮ２、Ｎ３、Ｎ４、Ｎ５、Ｎ７は、通信ノードＮ６を通して目的地ノードに伝送するデータパケットがあるかを判断し、通信ノードＮ２、Ｎ３、Ｎ４、Ｎ５、Ｎ７は、通信ノードＮ６を通して目的地ノードに伝送するデータパケットがある場合、経路復旧を通してルーティングテーブルで目的地ノードに対する伝送経路状態を変更した後に最適化した伝送経路を再設定することができる。
【００２０】
図２および図３は、それぞれ図１に示された通信ノードを示した図面である。図２および図３では、通信ノードＮ１〜Ｎ９のうちの一つの通信ノードＮ１だけを示しており、通信ノードＮ２〜Ｎ９も通信ノードＮ１と同様に構成されても良い。図２を参照すれば、通信ノードＮ１は、障害検出部１１０、保存部１２０、送信部１３０、受信部１４０、経路復旧部１５０およびルーティングテーブル１６０を含むことができる。
【００２１】
障害検出部１１０は、自分の通信状態を予測し、自分の通信状態から通信障害を検出する。通信障害は通信不能であったり、通信が遅延される確率が高かったり、データパケットが損失されたりする確率が高い場合を意味することもできる。障害検出部１１０は、環境変化感知部１１２、電力感知部１１４および制御信号生成部１１６を含む。
【００２２】
環境変化感知部１１２は、内外部環境変化を感知し、内外部環境変化から異常兆候を検出する。ここで、異常兆候とは、内外部環境変化が通信障害を起こす条件に属することを意味する。例えば、環境変化感知部１１２は、内外部的な圧力、温度および内部的な回路などをモニタリングしつつ、圧力の急激な増加、温度の急激な増加、回路の混線または断絶などの異常兆候を検出することができる。このような環境変化感知部１１２は、内外部環境変化を感知するための少なくとも一つのセンサー（図示せず）を含むことができる。
【００２３】
電力感知部１１４は、通信ノードＮ１に供給される電力を感知して異常兆候を検出する。ここで、異常兆候とは、通信ノードＮ１に供給される電力が通信障害を起こす条件に属することを意味する。例えば、電力感知部１１４は、通信ノードＮ１に供給される電力を感知して強制的な電源遮断およびバッテリー不足などの異常兆候を検出することができる。
【００２４】
制御信号生成部１１６は、環境変化感知部１１２から異常兆候が発生される場合と電力感知部１１４から異常兆候が発生される場合とに、それぞれ制御信号を生成して保存部１２０および送信部１３０に伝達する。
【００２５】
一般的に伝送されるデータパケットは、ネットワーク階層とデータリンク階層とを通して形成され、ネットワーク階層とデータリンク階層とを通して形成されたデータパケットは物理階層を通して伝送される。通信障害が検出される時、ネットワーク階層とデータリンク階層とを通して通信障害通知メッセージを形成した上で物理階層を通して伝送する場合、通信障害通知メッセージを周辺の通信ノードに伝送するまで所要される時間が長くなることがある。このような問題点を解決するために、本発明の実施例による通信障害通知メッセージは予め作成されて保存部１２０に保存されている。このような保存部１２０は物理階層にあっても良い。保存部１２０は、制御信号生成部１１６から制御信号を受信すると、保存されている通信障害通知メッセージを送信部１３０に伝達する。
【００２６】
送信部１３０は、保存部１２０から通信障害通知メッセージを受信すると、ルーティングテーブル１６０を参照してデータパケットの伝送経路に自分が含まれているかを確認し、データパケットの伝送経路に自分が含まれている場合に通信障害通知メッセージを周辺の通信ノードに伝送する。このように、送信部１３０は、ネットワーク階層とデータリンク階層とを通して通信障害通知メッセージを形成する必要なく、保存部１２０から通信障害通知メッセージを受信すると直ちに周辺の通信ノードに伝送するため、周辺の通信ノードに迅速に通信障害通知メッセージを伝送することができ、周辺の通信ノードでも通信障害に迅速に対応することができるようになる。
【００２７】
また、送信部１３０は、保存部１２０から通信障害通知メッセージを受信すると、伝送中であるデータパケットがあるかを確認する。この時、伝送中であるデータパケットがある場合、送信部１３０は、環境変化感知部１１２から異常兆候が発生される場合に生成された制御信号と電力感知部１１４から異常兆候が発生される場合に生成された制御信号とによって伝送中であるデータパケットを異なるように処理することができる。
【００２８】
具体的に、送信部１３０は、環境変化感知部１１２から異常兆候が発生される場合に生成された制御信号を受信すると、データパケット伝送を中止し通信障害通知メッセージを周辺の通信ノードに伝送する。また、送信部１３０は、電力感知部１１４から異常兆候が発生される場合に生成された制御信号を受信すると、データパケットの伝送を完了した後、通信障害通知メッセージを周辺の通信ノードに伝送することができる。つまり、通信障害を起こす要因に応じて通信ノードＮ１は通信が全く不可能であるかを判断することができるので、通信が全く不可能でない状態では伝送中であるデータパケットを処理することができる。
【００２９】
一方、目的地ノードへ向かうデータパケットが受信されると、送信部１３０は目的地ノードが自分であるかを判断し、目的地ノードが自分でない場合にルーティングテーブル１６０を参照して最適化した伝送経路を設定する。その後、送信部１３０は伝送経路の次のホップの通信ノードにデータパケットを伝達する。
【００３０】
受信部１４０は、データパケットおよび通信障害通知メッセージを受信することができる。
【００３１】
経路復旧部１５０は、受信部１４０を通して通信障害通知メッセージが受信される場合、通信障害通知メッセージを伝送した通信ノードが自分のルーティングテーブル１６０で定義した伝送経路上に存在したり、その通信ノードに伝送するデータパケットがあるかを判断し、伝送経路上に存在したり、伝送するデータパケットがある場合に、経路復旧を行ってルーティングテーブル１６０で目的地ノードに対する伝送経路状態を変更する。そうすると、送信部１３０は変更されたルーティングテーブル１６０を参照して最適化した伝送経路を再設定し、再設定した伝送経路を通してデータパケットを伝達することができる。ルーティングテーブル１６０に変更する伝送経路がない場合には、経路復旧部１５０は新たな伝送経路を探索するための過程を迅速に行う。ルーティングテーブル１６０にはソースノードから目的地ノードへの伝送経路が保存されている。
【００３２】
一方、環境変化感知部１１２および電力感知部１１４のエラーや他の要因により通信障害通知メッセージが頻繁に発生すると、ネットワークに不要な伝送を招き、これはネットワークの伝送負荷を増加させ、データパケットの伝送品質を低下させる。したがって、本発明の第２実施例による通信ノードＮ１’は、保存部１２０と送信部１３０との間に伝送制御部１７０をさらに含むことができる。
【００３３】
伝送制御部１７０には通信障害通知メッセージの伝送制限回数が設定されており、保存部１２０から伝達される通信障害通知メッセージを送信部１３０に伝達するが、定められた時間内で通信障害通知メッセージの伝送制限回数を超える場合、通信障害通知メッセージを送信部１３０に伝達しない。伝送制限回数はデザインパラメターであって、使用者により変更可能な値である。このような伝送制御部１７０は、図３と異なり、保存部１２０内に具現されても良い。
【００３４】
図４は、本発明の第１実施例による通信ノードの通信障害処理方法を示した図面である。図４を参照すれば、通信ノードＮ１は内外部環境変化または電力感知により異常兆候が検出されると（Ｓ４１０）、自分にデータの伝送が予想されるかを確認する（Ｓ４２０）。例えば、通信ノードＮ１は、自分が伝送経路に含まれたり自分が目的地である場合に、自分にデータの伝送が予想されると確認することができる。この時、通信ノードＮ１は、ルーティングテーブル１６０または過去のデータ受信および伝送などを通して自分が伝送経路の中間ノードまたは目的地ノードであるかを確認することができる。通信ノードＮ１は、自分が現在伝送経路に含まれている場合、通信障害通知メッセージを周辺の通信ノードに伝送する（Ｓ４３０）。このように、通信ノードＮ１は、自分の異常兆候検出時、自分にデータ伝送が予想される場合に、通信障害通知メッセージを周辺の通信ノードに迅速に伝送することによって、周辺の通信ノードは通信ノードＮ１の通信障害に迅速に対応することができるようになる。
【００３５】
一方、異常兆候が検出された通信ノードＮ１が伝送中であるデータパケットがある場合、通信ノードＮ１の動作に対して図５および図６を参照して説明する。図５および図６は、それぞれ本発明の第２および第３実施例による通信ノードの通信障害処理方法を示した図面である。
【００３６】
図５を参照すれば、通信ノードＮ１は、内外部環境変化から異常兆候が検出されると（Ｓ５１０）、自分が現在伝送経路に含まれているかを確認して通信障害通知メッセージを周辺の通信ノードに伝送するが、伝送中であるデータパケットがある場合、データパケット伝送を中止した後に、通信障害通知メッセージを周辺の通信ノードに伝送する（Ｓ５２０〜Ｓ５４０）。
【００３７】
一方、図６を参照すれば、通信ノードＮ１は供給される電力の感知から異常兆候が検出されると（Ｓ６１０）、自分が現在伝送経路に含まれているかを確認して通信障害通知メッセージを周辺の通信ノードに伝送するが、伝送中であるデータパケットがある場合、データパケットの伝送を完了した後に、通信障害通知メッセージを周辺の通信ノードに伝送する（Ｓ６２０〜Ｓ６４０）。
【００３８】
図７は、本発明の第４実施例による通信ノードの通信障害処理方法を示した図面である。図７を参照すれば、通信ノードＮ１は、周辺の通信ノード、例えば、通信ノードＮ２から通信障害通知メッセージを受信することができる（Ｓ７１０）。通信ノードＮ２から通信障害通知メッセージを受信した通信ノードＮ１は、通信ノードＮ２に伝送するデータパケットがあるかを確認する（Ｓ７２０）。通信ノードＮ１は、通信ノードＮ２に伝送するデータパケットがない場合、自分のルーティングテーブルを参照して通信ノードＮ２が現在伝送経路に含まれているかを確認する（Ｓ７３０）。つまり、通信ノードＮ１は、通信ノードＮ２がデータ伝送の次のホップに該当する通信ノードであるかを確認する。
【００３９】
通信ノードＮ１は、通信ノードＮ２が現在伝送経路に存在したり通信ノードＮ２に伝送するデータパケットがある場合、通信ノードＮ１は、経路復旧を行ってルーティングテーブル１６０で伝送経路状態を変更する（Ｓ７４０）。その後、変更されたルーティングテーブルを参照して最適化した伝送経路を再設定する（Ｓ７５０）。このような経路復旧を通して通信ノードＮ１は再設定した最適化した伝送経路の次のホップの通信ノード、例えば、通信ノードＮ３にデータパケットを伝達することができる。
【００４０】
このように、本発明の実施例による通信ノードＮ１〜Ｎ９は、自分の通信障害を検出することができ、自分の通信障害が検出されると、これを迅速に周辺の通信ノードに伝送することができる。
【００４１】
本発明の実施例は以上で説明した装置および／または方法だけによって具現されるのではなく、本発明の実施例の構成に対応する機能を実現するプログラムまたはそのプログラムが記録された記録媒体によって具現されることもでき、このような具現は前記で説明した実施例の記載から、本発明が属する技術分野の専門家であれば簡単に具現することができるだろう。
【００４２】
以上で本発明の実施例について詳しく説明したが、本発明の権利範囲はこれに限定されるのではなく、特許請求の範囲で定義している本発明の基本概念を利用した当業者の多様な変形および改良形態も本発明の権利範囲に属する。
【符号の説明】
【００４３】
１０  アドホックネットワーク（ad-hoc network）
Ｎ１〜Ｎ９  通信ノード
Ａ  伝送経路
１１０  障害検出部
【図１】
2011071991.tif 000003
【図２】
2011071991.tif 000004
【図３】
2011071991.tif 000005
【図４】
2011071991.tif 000006
【図５】
2011071991.tif 000007
【図６】
2011071991.tif 000008
【図７】
2011071991.tif 000009