(57)【要約】【課題】フラッティング通信の効率化と通信の安定化とを図ることが可能な通信装置、パケット転送方法、プログラム、および無線通信システムを提供する。【解決手段】１または２以上の外部装置と無線通信可能な通信装置であって、外部装置と無線通信を行う通信部と、ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部と、通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいてリンク情報を更新するリンク情報更新部と、記憶部に記憶されたリンク情報に基づいてリンク状態の変化を検出するリンク変化検出部と、リンク変化検出部の検出結果に基づいてパケットの転送に関する制御処理を行う処理部とを備える通信装置が提供される。【選択図】図１０
2009225172.tif 000002
【特許請求の範囲】
【請求項１】
１または２以上の外部装置と無線通信可能な通信装置であって：
前記外部装置と無線通信を行う通信部と；
ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部と；
前記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、前記リンク情報を更新するリンク情報更新部と；
前記記憶部に記憶された前記リンク情報に基づいてリンク状態の変化を検出するリンク変化検出部と；
前記リンク変化検出部の検出結果に基づいて、パケットの転送に関する制御処理を行う処理部と；
を備える、通信装置。
【請求項２】
前記処理部は、
前記リンク変化検出部においてリンク状態の変化が検出された場合には、前記通信部が受信したパケットを転送可能な全ての外部装置へ転送させ、
前記リンク変化検出部においてリンク状態の変化が検出されない場合には、前記通信部が受信したパケットを送信した外部装置においてパケットの転送を許可する転送許可ノードとして選択されているとき、前記通信部が受信したパケットを選択的に転送する、請求項１に記載の通信装置。
【請求項３】
前記処理部は、前記リンク変化検出部においてリンク状態の変化が検出された後、変化後のリンク状態からのリンク状態の変化が前記リンク変化検出部において検出されない場合には、前記リンク変化検出部においてリンク状態の変化が検出されない状態が所定の時間継続したとき、前記通信部が受信したパケットを選択的に転送する、請求項２に記載の通信装置。
【請求項４】
前記処理部は、
前記リンク変化検出部においてリンク状態の変化が検出された場合には、パケットを転送可能な全ての外部装置をパケットの転送を許可する転送許可ノードに設定し、
前記リンク変化検出部においてリンク状態の変化が検出されない場合には、パケットを転送可能な外部装置の中からパケットの転送を許可する転送許可ノードを選択的に設定し、
転送許可ノードが設定された送信メッセージ情報を前記通信部に送信させる、請求項１に記載の通信装置。
【請求項５】
前記処理部は、前記リンク変化検出部においてリンク状態の変化が検出された後、変化後のリンク状態からのリンク状態の変化が前記リンク変化検出部において検出されない場合には、前記リンク変化検出部においてリンク状態の変化が検出されない状態が所定の時間継続したとき、前記転送許可ノードを選択的に設定する、請求項４に記載の通信装置。
【請求項６】
１または２以上の外部装置と無線通信を行う通信部と、ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部とを備える通信装置に用いることが可能なパケット転送方法であって：
前記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、前記リンク情報を更新するステップと；
前記記憶部に記憶された前記リンク情報に基づいてリンク状態の変化を検出するステップと；
前記検出するステップにおける検出結果に基づいて、パケットの転送に関する制御処理を行うステップと；
を有する、パケット転送方法。
【請求項７】
１または２以上の外部装置と無線通信を行う通信部と、ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部とを備える通信装置に用いることが可能なプログラムであって：
前記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、前記リンク情報を更新するステップ；
前記記憶部に記憶された前記リンク情報に基づいてリンク状態の変化を検出するステップ；
前記検出するステップにおける検出結果に基づいて、パケットの転送に関する制御処理を行うステップ；
をコンピュータに実行させるためのプログラム。
【請求項８】
自立分散的に動作する複数の通信装置を備える通信システムであって：
前記複数の通信装置それぞれは、
他の通信装置と無線通信を行う通信部と；
ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部と；
前記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、前記リンク情報を更新するリンク情報更新部と；
前記記憶部に記憶された前記リンク情報に基づいてリンク状態の変化を検出するリンク変化検出部と；
前記リンク変化検出部の検出結果に基づいて、パケットの転送に関する制御処理を行う処理部と；
を備える、無線通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置、パケット転送方法、プログラム、および無線通信システムに関する。
【背景技術】
【０００２】
近年、複数の通信装置（ノード）がそれぞれ自立分散的に無線通信を行い、通信装置間の通信エリアを容易に拡大することが可能な無線マルチホップネットワーク技術が開発されている。上記無線マルチホップネットワーク技術は、基地局やアクセスポイントを必要とせずに無線通信を行うアドホックネットワーク（ad-hoc  network）における重要な要素技術の一つとなっており、特に注目されている。
【０００３】
無線マルチホップネットワーク技術におけるノード間（通信装置間）の通信経路は、例えば、ネットワークの経路情報を交換するためのプロトコルであるルーティングプロトコル（routing  protocol）によって決定され、決定された通信経路に従ってノード間の通信が行われる。各ノード（通信装置）は、ルーティングプロトコルによって決定された通信経路に基づいてパケットを送信することによって、送信するパケットを伝達を所望するあて先のノードへと伝達することができる。
【０００４】
また、アドホックネットワークなどの無線マルチホップネットワークでは、ある通信装置が通信可能な全ての通信装置へデータなどを送信する場合、送信するデータをブロードキャスト（broadcast）し、当該データを受信した通信装置が当該データをさらにブロードキャストを繰り返すフラッティング通信が行われる。
【０００５】
このような中、アドホックネットワークにおけるデータ伝送の効率化に係る技術が開発されている。通信量をカウントしてカウントされた通信量に応じてバックオフ値を決定し、決定されたバックオフ値に応じてパケットを再送信する技術としては、例えば、特許文献１が挙げられる。
【０００６】
【特許文献１】特開２００４−１５７４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
無線マルチホップネットワーク（以下、「ネットワーク」とよぶ場合もある。）において、ブロードキャストパケットをフラッディングする場合（以下、フラッティングにより送信されるパケットを「フラッティングパケット」とよぶ場合もある。）、ネットワークを構成する通信装置（以下、「ノード」とよぶ場合がある。）の数が増えれば増えるほど、ネットワーク上に存在するフラッティングパケットの量も増える。また、決定されたバックオフ値に応じてパケットを再送信する技術を用いる従来の通信装置は、意図的にパケットの再送信を繰り返す構成であり、ネットワーク上に存在するフラッティングパケットの量はさらに増えることとなる。ここで、フラッティングパケットの増加は、例えば、ネットワークの負荷の増大へと繋がるため、上記の通信状態が維持されることは望ましい状態ではない。
【０００８】
このような中、ネットワーク内に存在するノード数の増加に対して、指数的にブロードキャストパケットを増加させないような効率的なフラッディング手法として、ＭＰＲ（Multi  Point  Relay）という技術が開発されている。ここで、ＭＰＲは、ネットワーク上に存在するノードに対して、ブロードキャストパケットを効率的にフラッティングさせる手法である。より具体的には、ＭＰＲは、ブロードキャストパケットを受信した全ノードがブロードキャストパケットの再ブロードキャスト（パケットの転送）を行うのではなく、ネットワークの状況に応じて再ブロードキャストするノードを限定する。そして、ＭＰＲは、再ブロードキャストするノードを限定することによって、ネットワークに送出させるブロードキャストパケットの量を減らし、フラッティング通信の効率化を図る。ＭＰＲは、ＩＥＴＦ（Internet  Enginerring  Task  Force）のＭＡＮＥＴ  ＷＧ（Mobile  Ad-hoc  Network  Working  Group）で採用されているプロアクティブ型のルーティングプロトコルであるＯＬＳＲ（Optimized  Link  State  Routing  ＲＦＣ３６２６）におけるフラッディング技術としても採用されている。
【０００９】
しかしながら、ＭＰＲを用いてフラッティング通信を行う場合、フラッティングパケットを転送するノード（以下、「ＭＰＲノード（転送許可ノード）」という。）を限定することに起因して、例えば、ネットワーク上に存在するノードにフラッティングパケットが伝達されない問題が生じる場合がある。上記の問題は、例えば、ＭＰＲノードとして選択されたノードがネットワーク上から存在しなくなることによって生じる。
【００１０】
ここで、ＭＰＲを用いる従来の通信装置は、例えば、ＭＰＲノードがネットワーク上から存在しなくなった場合や、ＭＰＲノードとの間の通信経路（リンク）が不安定となり通信が行えない場合などには、ＭＰＲノードを再度選択し直すことによって上記の問題の解決を図る。しかしながら、ＭＰＲを用いる従来の通信装置は、ＭＰＲノードの選択に所定の時間（ＭＰＲノード決定処理に要する時間）を必要とするため、少なくとも当該所定の時間の間は、ネットワーク上に存在するノードにフラッティングパケットが伝達されない状態が生じてしまう。したがって、無線マルチホップネットワークをＭＰＲを用いる従来の通信装置で構成した場合には、ネットワーク全体として通信の安定化を十分に図ることができない。
【００１１】
上述したように、決定されたバックオフ値に応じてパケットを再送信する技術を用いる従来の通信装置、または、ＭＰＲを用いた従来の通信装置によって構成される無線マルチホップネットワーク技術を用いた従来の無線通信システムでは、それぞれフラッティング通信において問題が生じる。特に、無線マルチホップネットワークでは、ネットワーク上に存在するノードの増減や、各ノード間の通信経路（リンク）が不安定となる状態が頻繁に発生するため、リンク状態が不安定な状況が生じやすい。したがって、無線マルチホップネットワーク技術を用いる従来の無線通信システムでは、フラッティング通信の効率化と通信の安定化とを十分に図ることができない。
【００１２】
本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、フラッティング通信の効率化と通信の安定化とを図ることが可能な、新規かつ改良された通信装置、パケット転送方法、プログラム、および無線通信システムを提供することにある。
【課題を解決するための手段】
【００１３】
上記目的を達成するために、本発明の第１の観点によれば、１または２以上の外部装置と無線通信可能な通信装置であって、上記外部装置と無線通信を行う通信部と、ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部と、上記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、上記リンク情報を更新するリンク情報更新部と、上記記憶部に記憶された上記リンク情報に基づいてリンク状態の変化を検出するリンク変化検出部と、上記リンク変化検出部の検出結果に基づいて、パケットの転送に関する制御処理を行う処理部とを備える通信装置が提供される。
【００１４】
かかる構成により、フラッティング通信の効率化と通信の安定化とを図ることができる。
【００１５】
また、上記処理部は、上記リンク変化検出部においてリンク状態の変化が検出された場合には、上記通信部が受信したパケットを転送可能な全ての外部装置へ転送させ、上記リンク変化検出部においてリンク状態の変化が検出されない場合には、上記通信部が受信したパケットを送信した外部装置においてパケットの転送を許可する転送許可ノードとして選択されているとき、上記通信部が受信したパケットを選択的に転送してもよい。
【００１６】
かかる構成により、フラッティング通信の効率化と通信の安定化とを図ることができる。
【００１７】
また、上記処理部は、上記リンク変化検出部においてリンク状態の変化が検出された後、変化後のリンク状態からのリンク状態の変化が上記リンク変化検出部において検出されない場合には、上記リンク変化検出部においてリンク状態の変化が検出されない状態が所定の時間継続したとき、上記通信部が受信したパケットを選択的に転送してもよい。
【００１８】
かかる構成により、より確実にフラッティング通信の効率化と通信の安定化とを図ることができる。
【００１９】
また、上記処理部は、上記リンク変化検出部においてリンク状態の変化が検出された場合には、パケットを転送可能な全ての外部装置をパケットの転送を許可する転送許可ノードに設定し、上記リンク変化検出部においてリンク状態の変化が検出されない場合には、パケットを転送可能な外部装置の中からパケットの転送を許可する転送許可ノードを選択的に設定し、転送許可ノードが設定された送信メッセージ情報を上記通信部に送信させてもよい。
【００２０】
かかる構成により、フラッティング通信の効率化と通信の安定化とを図ることができる。
【００２１】
また、上記処理部は、上記リンク変化検出部においてリンク状態の変化が検出された後、変化後のリンク状態からのリンク状態の変化が上記リンク変化検出部において検出されない場合には、上記リンク変化検出部においてリンク状態の変化が検出されない状態が所定の時間継続したとき、上記転送許可ノードを選択的に設定してもよい。
【００２２】
かかる構成により、より確実にフラッティング通信の効率化と通信の安定化とを図ることができる。
【００２３】
また、上記目的を達成するために、本発明の第２の観点によれば、１または２以上の外部装置と無線通信を行う通信部と、ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部とを備える通信装置に用いることが可能なパケット転送方法であって、上記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、上記リンク情報を更新するステップと、上記記憶部に記憶された上記リンク情報に基づいてリンク状態の変化を検出するステップと、上記検出するステップにおける検出結果に基づいて、パケットの転送に関する制御処理を行うステップとを有するパケット転送方法が提供される。
【００２４】
かかる方法を用いることにより、フラッティング通信の効率化と通信の安定化とを図ることができる。
【００２５】
また、上記目的を達成するために、本発明の第３の観点によれば、１または２以上の外部装置と無線通信を行う通信部と、ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部とを備える通信装置に用いることが可能なプログラムであって、上記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、上記リンク情報を更新するステップ、上記記憶部に記憶された上記リンク情報に基づいてリンク状態の変化を検出するステップ、上記検出するステップにおける検出結果に基づいて、パケットの転送に関する制御処理を行うステップをコンピュータに実行させるためのプログラムが提供される。
【００２６】
かかるプログラムにより、フラッティング通信の効率化と通信の安定化とを図ることができる。
【００２７】
また、上記目的を達成するために、本発明の第４の観点によれば、自立分散的に動作する複数の通信装置を備える通信システムであって、上記複数の通信装置それぞれは、他の通信装置と無線通信を行う通信部と、ネットワークのリンク状態の情報が記録されたリンク情報を記憶可能な記憶部と、上記通信部が受信したネットワークのリンク状態を示す受信メッセージ情報に基づいて、上記リンク情報を更新するリンク情報更新部と、上記記憶部に記憶された上記リンク情報に基づいてリンク状態の変化を検出するリンク変化検出部と、上記リンク変化検出部の検出結果に基づいて、パケットの転送に関する制御処理を行う処理部とを備える無線通信システムが提供される。
【００２８】
かかる構成により、フラッティング通信の効率化と通信の安定化とを図ることができる。
【発明の効果】
【００２９】
本発明によれば、フラッティング通信の効率化と通信の安定化とを図ることができる。
【発明を実施するための最良の形態】
【００３０】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００３１】
（従来の通信装置により構成された従来の無線通信システムにおける問題）
本発明の実施形態に係る通信装置の構成について説明する前に、従来の通信装置により構成された従来の無線通信システムにおける問題について説明する。なお、以下では、フラッティング通信の効率化を図るための手法であるＭＰＲを用いた従来の通信装置により構成された従来の無線通信システムにおける問題について説明する。
【００３２】
図１は、従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第１の説明図である。ここで、図１は、従来の通信装置１０Ａ〜１０Ｋから構成される無線マルチホップネットワークのリンク状態の一例を示しており、通信装置１０Ａを中心とした場合の例を示している。以下では、従来の通信装置１０Ａを「ノード１０Ａ」、従来の通信装置１０Ｂを「ノード１０Ｂ」、…、従来の通信装置１０Ｋを「ノード１０Ｋ」とよぶ場合もある。
【００３３】
ノード１０ＡにおけるＭＰＲノードの決定は、双方向リンク（互いにパケットの送受信が行える通信経路）を有する隣接ノードの集合Ｎおよび集合Ｎ２の情報を用いて行われる。ここで、集合Ｎ、集合Ｎ２とは、ノードＸからみた場合における以下の条件を満たすノード群である。つまり、図１に示す例では、ノード１０Ｂ、１０Ｃ、１０Ｄ、１０Ｅが集合Ｎに属し、また、ノード１０Ｆ、１０Ｇ、１０Ｈ、１０Ｉ、１０Ｊ、１０Ｋが集合Ｎ２に属することとなる。
【００３４】
・集合Ｎ：双方向リンクを有する隣接ノード群
・集合Ｎ２：集合Ｎに属するノードと双方向リンクを有する隣接ノード群（ただし、集合Ｎに属するノードは除く）
【００３５】
ノード１０Ａは、集合Ｎおよび集合Ｎ２の情報を用いることによって、集合Ｎおよび集合Ｎ２に属する全てのノードに対してフラッティングパケットを重複せずに伝達するためのノード（ＭＰＲノード）を、集合Ｎに属するノードの中から決定する。例えば、図１に示す例では、ノード１０Ａは、集合Ｎに属するノードと双方向リンクを有している。また、図１に示す例では、ノード１０Ｂが集合Ｎ２に属するノード１０Ｆ、１０Ｇ、１０Ｈの３つのノードと双方向リンクを有しており、また、ノード１０Ｄが集合Ｎ２に属するノード１０Ｉ、１０Ｊ、１０Ｋの３つのノードと双方向リンクを有していることが分かる。したがって、ノード１０Ａは、ノード１０Ｂおよびノード１０ＤをＭＲＰノードとして選択することによって、集合Ｎおよび集合Ｎ２に属する全てのノードに対してフラッティングパケットを重複せずに伝達することができる。
【００３６】
以下、ノード１０Ａがノード１０Ｂおよびノード１０ＤをＭＲＰノードとして選択したときにおいて、ノード１０Ａがフラッティングパケットをフラッティング通信させる場合を例に挙げて、ＭＰＲを用いた従来の通信装置により構成された従来の無線通信システムにおける問題について説明する。
【００３７】
図２は、従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第２の説明図である。ここで、図２は、図１に示すネットワークにおいて、ノード１０Ａとノード１０Ｄとの間の双方向リンク（以下、ノードＸとノードＹとの間の双方向リンクを「リンク［Ｘ，Ｙ］」という。）が不安定になった場合におけるフラッティングパケットの伝達状態の一例を、時系列に示している。また、図２に示すＴ１０は、時間ｔ１０におけるフラッティングパケットの第１の伝達状態を示しており、図２に示すＴ１１は、時間ｔ１１におけるフラッティングパケットの第２の伝達状態を示している。そして、図２に示すＴ１２は、時間ｔ１２におけるフラッティングパケットの第３の伝達状態を示している。
【００３８】
（１）第１の伝達状態（図２のＴ１０）
図２のＴ１０を参照すると、ノード１０Ａから送信されたフラッティングパケットは、集合Ｎに属するノード１０Ｂ、１０Ｃ、１０Ｄ、１０Ｅに伝達される。また、ノード１０Ａから送信されたフラッティングパケットは、ＭＰＲノードであるノード１０Ｂ、１０Ｄによって転送（再ブロードキャスト）されることにより集合Ｎ２に属するノード１０Ｆ、１０Ｇ、１０Ｈ、１０Ｉ、１０Ｊ、１０Ｋに伝達される。
【００３９】
したがって、図２のＴ１０に示すように、第１の伝達状態では、ノード１０Ａから送信されたフラッティングパケットが、ノード１０Ｂ〜ノード１０Ｋそれぞれに重複送信されることなく伝達されることとなる。つまり、第１の伝達状態は、フラッティング通信が効率化に行われ、また通信が安定化している状態であるといえる。
【００４０】
（２）第２の伝達状態（図２のＴ１１）
次に、第１の伝達状態においてリンク［１０Ａ，１０Ｄ］が不安定となり、ノード１０Ａから送信されたフラッティングパケットがノード１０Ｄに直接伝達されない場合を想定する。リンク［１０Ａ，１０Ｄ］が不安定となると、ノード１０Ｄにはノード１０Ａから送信されたフラッティングパケットが伝達されないため、ノード１０Ｄは、当該フラッティングパケットの転送を行わない。
【００４１】
ここで、ノード１０Ａ（従来の通信装置）は、ＭＰＲノードであるノード１０Ｄにフラッティングパケットを送信できないことから、ＭＰＲノードの再選択を行う。このとき、ノード１０Ａは、ＭＰＲノードの再選択のために、例えば、集合Ｎおよび集合Ｎ２の情報の解析、ＭＰＲノードの決定など所定の処理を行わなければならない。したがって、図２のＴ１２に示すように、ネットワークでは、ノード１０ＡにおいてＭＰＲノードの再選択のための処理が行われている間、ノード１０Ａから送信されたフラッティングパケットがノード１０Ｉ、１０Ｊ、１０Ｋに伝達されない状態が続くこととなる。
【００４２】
（３）第３の伝達状態（図２のＴ１２）
図２のＴ１２に示す第３の伝達状態は、ノード１０Ａがノード１０Ｃとノード１０ＥとをＭＰＲノードとして再選択した状態を示している。ここで、ノード１０Ａから送信されたフラッティングパケットは、集合Ｎに属するノード１０Ｂ、１０Ｃ、１０Ｅに伝達される。また、ノード１０Ａから送信されたフラッティングパケットは、ＭＰＲノードであるノード１０Ｃ、１０Ｅによって転送（再ブロードキャスト）されることにより、ノード１０Ａと双方向リンクを有していない集合Ｎに属するノード１０Ｄと、集合Ｎ２に属するノード１０Ｆ、１０Ｇ、１０Ｈ、１０Ｉ、１０Ｊ、１０Ｋとに伝達される。
【００４３】
したがって、図２のＴ１２に示すように、第３の伝達状態では、ノード１０Ａから送信されたフラッティングパケットが、ノード１０Ｂ〜ノード１０Ｋそれぞれに重複送信されることなく伝達されることとなる。つまり、第３の伝達状態は、フラッティング通信が効率化に行われ、また通信が安定化している状態であるといえる。
【００４４】
図２に示すように、従来の通信装置からなるネットワークでは、フラッティングパケットの送信元のノードとＭＰＲノードとの間のリンクが不安定となった場合には、当該送信元のノードにおいてＭＰＲノードが再度設定されるまで、ネットワーク上に存在するノードにフラッティングパケットが伝達されない状態が生じてしまう。なお、図２では、フラッティングパケットの送信元のノードとＭＰＲノードとの間のリンクが不安定となった場合を例に挙げて説明したが、上記に限られず、ＭＰＲノードがネットワーク上から存在しなくなった場合も同様の状態が生じる。
【００４５】
ここで、無線マルチホップネットワークでは、ネットワーク上に存在するノードの増減や、各ノード間の通信経路（リンク）が不安定となる状態が頻繁に発生するため、リンク状態が不安定な状況が生じやすい。つまり、無線マルチホップネットワークでは、図２に示す問題が発生する可能性が高い。したがって、無線マルチホップネットワークをＭＰＲを用いる従来の通信装置で構成した場合には、ネットワーク全体として通信の安定化を十分に図ることができない。
【００４６】
（第１の実施形態）
次に、本発明の第１の実施形態に係る無線通信システムについて説明する。図３は、本発明の第１の実施形態に係る無線通信システムの一例を示す説明図である。ここで、図３は、通信装置１００Ａ〜１００Ｋから構成され、各通信装置が自立分散的に動作する無線通信ネットワークのリンク状態の一例を示しており、通信装置１００Ａを中心とした場合の例を示している。また、図３では、図１に示す従来の無線通信システムとの比較のため、図１と同様のリンク状態を示している。なお、以下では、通信装置１００Ａを「ノード１００Ａ」、通信装置１００Ｂを「ノード１００Ｂ」、…、通信装置１００Ｋを「ノード１００Ｋ」とよぶ場合もある。
【００４７】
［第１の実施形態に係る通信装置における問題解決アプローチ］
本発明の第１の実施形態に係る通信装置は、他のノード（外部装置）から送信されるフラッティングパケットの転送方法をリンク状態に応じて変化させることによって、上述した従来の通信装置に係る問題の解決を図る。以下、第１の実施形態に係る通信装置における問題解決アプローチについて、より具体的に説明する。なお、以下では、第１の実施形態に係る通信装置として、通信装置１００Ｂを例に挙げて説明するが、その他の通信装置１００Ａ、通信装置１００Ｃ〜１００Ｋも同様である。
【００４８】
〔１−１〕リンク状態の把握
通信装置１００Ｂは、例えば、他のノードから送信されるメッセージ情報（すなわち送信メッセージ情報）を受信し、受信された当該メッセージ情報（すなわち受信メッセージ情報）に基づいて、リンク情報を更新することによって、ネットワークのリンク状態を把握する。なお、以下では、送信メッセージ情報と受信メッセージ情報とを共にメッセージ情報とよぶ。
【００４９】
ここで、本発明の実施形態に係るメッセージ情報としては、例えば、各ノードから定期的に送信されるＨｅｌｌｏメッセージが挙げられるが、上記に限られない。また、上記リンク情報とは、ネットワークのリンク状態の情報が記録された情報である。上記リンク情報としては、例えば、集合Ｎに属するノードが記録された集合Ｎテーブル、および集合Ｎ２に属するノードが記録された集合Ｎ２テーブルが挙げられる。なお、集合Ｎとは、双方向リンクを有する隣接ノード群である。また、集合Ｎ２とは、集合Ｎに属するノードと双方向リンクを有する隣接ノード群（ただし、集合Ｎに属するノードは除く）である。
【００５０】
以下、本発明の実施形態に係るＨｅｌｌｏメッセージを用いたリンク情報の更新方法の一例について説明する。なお、以下では、本発明の実施形態に係るリンク情報の更新方法の例として、２つの方法を示すが、本発明の実施形態に係るリンク情報の更新方法が以下の方法に限られないことは、言うまでもない。
【００５１】
＜第１の更新方法＞
図４は、本発明の実施形態に係るＨｅｌｌｏメッセージを含むＨｅｌｌｏパケットを示す説明図である。ここで、図４に示すＨｅｌｌｏパケットは、ＩＥＴＦのＯＬＳＲプロトコルに基本的に準拠した例を示しているが、上記に限られない。
【００５２】
図４を参照すると、本発明の実施形態に係るＨｅｌｌｏパケットは、ヘッダ５００とペイロード５０２とからなる。ここで、ヘッダ５００は、データ自体に関する付加的な情報を示す部分であり、例えば、送信元アドレスなどの情報を含む。また、ペイロード５０２は、送信されるデータ本体である。ペイロード５０２は、送信間隔（Htime）５１０と、積極度（Willingness）５１２と、リンクコード（Link  Code）５１４Ａ、５１４Ｂ、…と、リンクメッセージサイズ（Link  Message  Size）５１６Ａ、５１６Ｂ、…と、隣接インタフェースアドレス（Neighbor  Interface  Address）５１８Ａ１、５１８Ａ２、５１８Ｂ１、５１８Ｂ２、…、などを有する。
【００５３】
送信間隔５１０は、Ｈｅｌｌｏパケットの送信間隔を示すフィールドである。積極度５１２は、他のノードに転送を行うＭＰＲノードを選択する際の指標を示すフィールドである。
【００５４】
リンクコード５１４Ａ、５１４Ｂは、隣接ノードに関する情報を保持するフィールドである。隣接ノードに関する情報としては、例えば、リンクタイプおよび隣接ノードタイプが挙げられる。
【００５５】
ここで、リンクコード５１４Ａ、５１４Ｂにおけるリンクタイプとしては、例えば、隣接ノードとの間のリンクが双方向で安定した状態であるか、または、片方向もしくは一時的で不安定な状態であるかなどのリンクの状態を示すものが挙げられる。なお、ＯＬＳＲでは、リンクタイプとしてリンクの方向が通知されるが、本発明の実施形態に係るリンクコード５１４Ａ、５１４Ｂでは、さらにリンク状態に関する情報を含むことができる。リンク状態に関する情報としては、例えば、ＲＳＳＩ（Received  Signal  Strength  Indicator）や、ＰＥＲ（Packet  Error  Rate）、ＢＥＲ（Bit  Error  Rate）、伝送レート等の物理層（ＰＨＹ）の情報などが挙げられるが、上記に限られない。
【００５６】
また、リンクコード５１４Ａ、５１４Ｂにおける隣接ノードタイプとしては、例えば、隣接ノードが少なくとも１つの安定リンクにより無線接続されているか、もしくは、送信元からＭＰＲとして選択されているかなどの隣接ノードの状態を示すものが挙げられる。
【００５７】
リンクメッセージサイズ５１６Ａは、リンクコード５１４Ａからリンクコード５１４Ｂまでの間の長さをバイト数により示すフィールドである。同様に、リンクメッセージサイズ５１６Ｂは、リンクコード５１４Ｂから次のリンクコードまでの間の長さをバイト数により示すフィールドである。本発明の実施形態に係るＨｅｌｌｏパケットでは、設定される隣接インタフェースアドレスの数が不定であるため、リンクメッセージサイズにおいてサイズを特定する。
【００５８】
隣接インタフェースアドレス５１８Ａ１、５１８Ａ２、５１８Ｂ１、５１８Ｂ２は、隣接ノードのアドレス（例えば、ＭＡＣアドレスなど）を示すフィールドである。
【００５９】
図４に示すＨｅｌｌｏパケットでは、リンクコードごとに、対応する近隣ノードのアドレスが示される。Ｈｅｌｌｏパケットが各ノード（通信装置）から送信されることによって、通信装置１００Ｂは、受信したＨｅｌｌｏメッセージに基づいて、集合Ｎテーブルおよび集合Ｎ２テーブル（リンク情報）を更新することができる。
【００６０】
＜第２の更新方法＞
なお、本発明の実施形態に係るリンク情報の更新方法は、上記に限られない。例えば、本発明の実施形態に係る各通信装置（各ノード）が、自ノードが受信したＨｅｌｌｏメッセージの送信元ノード情報を記録したＨｅｌｌｏメッセージを送信することによって、各通信装置は、集合Ｎテーブルおよび集合Ｎ２テーブル（リンク情報）を更新することができる。
【００６１】
より具体的に示すと、Ｈｅｌｌｏメッセージの送信元ノード情報が記録されたＨｅｌｌｏメッセージを受信した通信装置は、当該Ｈｅｌｌｏメッセージ内に自ノードの情報が存在した場合には、Ｈｅｌｌｏパケットを送信したノードとの間における双方向リンク（すなわち、双方のノードでＨｅｌｌｏメッセージの送受信ができている状態）があると判定することができる。また、Ｈｅｌｌｏメッセージの送信元ノード情報が記録されたＨｅｌｌｏメッセージを受信した通信装置は、当該Ｈｅｌｌｏメッセージ内に自ノードの情報が存在しない場合には、Ｈｅｌｌｏパケットを送信したノードとの間が片方向リンク（すなわち、自ノードが送信したＨｅｌｌｏメッセージが、Ｈｅｌｌｏパケットの送信元のノードにおいて受信されていない状態）であると判定することができる。
【００６２】
したがって、本発明の実施形態に係る各通信装置は、Ｈｅｌｌｏメッセージの受信に応じた判定の結果に基づいて、集合Ｎテーブル（リンク情報）を更新することができる。
【００６３】
また、Ｈｅｌｌｏメッセージの送信元ノード情報が記録されたＨｅｌｌｏメッセージを受信した通信装置は、当該Ｈｅｌｌｏメッセージ内に含まれるＨｅｌｌｏメッセージの送信元ノード情報に基づいて、Ｈｅｌｌｏパケットの送信元のノードと隣接する隣接ノード、すなわち、集合Ｎ２に属するノードを把握することができる。したがって、本発明の実施形態に係る各通信装置は、Ｈｅｌｌｏメッセージの受信に応じた判定の結果に基づいて、集合Ｎ２テーブル（リンク情報）を更新することができる。
【００６４】
したがって、第２の更新方法を用いる本発明の実施形態に係る各通信装置は、第１の更新方法を用いる場合と同様に、受信したＨｅｌｌｏメッセージに基づいて、集合Ｎテーブルおよび集合Ｎ２テーブル（リンク情報）を更新することができる。
【００６５】
通信装置１００Ｂは、上述したように、他のノードから送信されるメッセージ情報に基づいてリンク情報を更新することによって、ネットワークのリンク状態を把握することができる。
【００６６】
〔１−２〕リンク状態の変化の検出と、検出結果に基づく判定情報の設定
通信装置１００Ｂは、上記〔１−１〕の処理において適宜更新するリンク情報に基づいて、リンク状態の変化を検出する。そして、通信装置１００Ｂは、検出結果に基づいてフラッティングパケットの転送を制御する判定情報を設定する。そして、通信装置１００Ｂは、設定された判定情報を用いて転送方法を切り替えることによって、フラッティング通信の効率化と通信の安定化とを図る
【００６７】
より具体的には、通信装置１００Ｂは、リンク状態に変化がある、すなわち、ネットワークのリンク状態が不安定であると判定された場合には、フラッティングパケットの転送をＭＰＲを用いずに行う。つまり、上記の場合には、通信装置１００Ｂは、たとえ受信したフラッティングパケットを送信したノードにおいて、自ノード（通信装置１００Ｂ）がＭＰＲノードとして選択されていないとしても、受信したフラッティングパケットを転送可能な全てのノードに対して転送することとなる。したがって、通信装置１００Ｂは、ネットワークのリンク状態に変化があった場合であっても、ネットワーク上に存在するノードにフラッティングパケットが伝達されないことを防止することができるので、通信の安定化を図ることができる。
【００６８】
また、通信装置１００Ｂは、リンク状態に変化がないと判定された場合、すなわち、ネットワークのリンク状態が安定していると判定された場合には、フラッティングパケットの転送をＭＰＲを用いて行う。つまり、上記の場合には、通信装置１００Ｂは、フラッティングパケットを送信したノードにおいて自ノードがＭＰＲノードとして選択されていたとき、受信したフラッティングパケットを転送可能な全てのノードに対して転送することとなる。したがって、通信装置１００Ｂは、ネットワークのリンク状態が安定していると判定した場合には、ネットワーク内に存在するフラッティングパケットの増加を抑えることができるので、フラッティング通信の効率化を図ることができる。
【００６９】
上述したように、無線マルチホップネットワークでは、ネットワーク上に存在するノードの増減や、各ノード間の通信経路（リンク）が不安定となる状態が頻繁に発生するため、リンク状態が不安定な状況が生じやすい。しかしながら、第１の実施形態に係る通信装置は、検出したリンク状態の変化に基づいてフラッティングパケットの転送方法を切り替えるので、リンク状態が安定した状況が保証されない無線マルチホップネットワークにおけるフラッティング通信であっても、フラッティング通信の効率化と通信の安定化とを図ることができる。
【００７０】
以下、本発明の実施形態に係るリンク状態の変化の検出および判定情報の設定と、判定情報に基づくフラッティングパケットの転送方法とについて説明する。なお、以下では、通信装置１００Ｂを例に挙げて説明する。
【００７１】
〔１−２−１〕リンク状態の変化の検出および判定情報の設定
図５は、本発明の第１の実施形態に係る通信装置１００Ｂにおけるリンク状態の変化の検出および判定情報の設定方法を説明する流れ図である。
【００７２】
通信装置１００Ｂは、リンク情報に基づいてリンク状態の変化を検出する（Ｓ１００）。ここで、通信装置１００Ｂは、例えば、上記〔１−１〕の処理で適宜更新する集合Ｎテーブルおよび集合Ｎ２テーブルをリンク情報として用いてステップＳ１００の処理を行う。より具体的には、通信装置１００Ｂは、例えば、更新前の集合Ｎテーブルに含まれるノード情報と更新後の集合Ｎテーブルに含まれるノード情報との比較、および更新前の集合Ｎ２テーブルに含まれるノード情報と更新後の集合Ｎ２テーブルに含まれるノード情報との比較を行うことによって、リンク状態の変化を検出することができる。
【００７３】
なお、通信装置１００Ｂにおけるリンク状態の変化の検出方法は、上記に限られない。例えば、通信装置１００Ｂは、上記〔１−１〕の処理において、リンク状態の把握に用いる他のノードから送信されるメッセージ情報に基づいてリンク状態の変化を検出することもできる。上述したように、通信装置１００Ｂは、例えば、他のノードから送信されるメッセージ情報に基づいてリンク情報を更新する。つまり、上記メッセージ情報を用いることによって、通信装置１００Ｂは、メッセージ情報の受信時における集合Ｎに属するノードのおよび集合Ｎ２に属するノードを把握することができる。したがって、他のノードから送信されるメッセージ情報を用いた場合であっても、通信装置１００Ｂは、ネットワークのリンク状態の変化を検出することができる。
【００７４】
通信装置１００Ｂは、ステップＳ１００における検出結果に基づいて、リンク状態に変化があるか否かを判定する（Ｓ１０２）。
【００７５】
ステップＳ１０２においてリンク状態に変化があったと判定された場合には、通信装置１００Ｂは、ＭＰＲ無効フラグを設定する第１のＭＰＲ無効フラグ設定処理を行う（Ｓ１０４）。ここで、ＭＰＲ無効フラグとは、受信したフラッティングパケットの転送を制御する判定情報の一例である。通信装置１００Ｂは、例えば、上記ＭＰＲ無効フラグをフラッティングパケットの転送方法の切り替えに用いる。
【００７６】
なお、以下では、ＭＰＲ無効フラグを「Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤ」と表す場合がある。第１の実施形態では、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤが「ＯＮ」の状態を“ＭＰＲを無効とする判定情報（以下、「第１の判定情報」という。）”とする。また、第１の実施形態では、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤが「ＯＦＦ」の状態を“ＭＰＲを有効とする判定情報（以下、「第２の判定情報」という。）”であるとして説明する。
【００７７】
＜第１のＭＰＲ無効フラグ設定処理＞
図６は、本発明の第１の実施形態に係る通信装置１００Ｂにおける第１のＭＰＲ無効フラグ設定処理の一例を示す流れ図である。
【００７８】
通信装置１００Ｂは、カウント情報（ttl_mpr_invalid）に初期値（ＴＴＬ_ＭＰＲ_ＩＮＶＡＬＩＤ）を設定する（Ｓ２００；初期値設定処理）。ここで、カウント情報とは、判定情報の更新を制御する情報である。上述したように、無線マルチホップネットワークではリンク状態が不安定な状況が生じやすい。よって、通信装置１００Ｂがリンク状態が安定したと判定した場合であっても、例えば、その判定の直後にリンク状態が不安定な状態となる可能性がある。そこで、通信装置１００Ｂは、カウント情報を用いることによって、リンク状態が真に安定しているか否かを判定した上で、判定情報の更新を行う。したがって、通信装置１００Ｂは、より確実にフラッティング通信の効率化と通信の安定化とを図ることができる。なお、カウント情報を用いた判定情報の更新方法については、後述する第２のＭＰＲ無効フラグ設定処理において説明する。
【００７９】
ステップＳ２００においてカウント情報に対して初期値が設定されると、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであるか否かを判定する（Ｓ２０２）。ステップＳ２０２においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであると判定された場合には、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤを更新せずに第１のＭＰＲ無効フラグ設定処理を終了する。
【００８０】
また、ステップＳ２０２においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮではないと判定された場合には、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤをＯＮに設定する（Ｓ２０４）。
【００８１】
図６に示す第１のＭＰＲ無効フラグ設定処理が行われることによって、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤは、第１の判定情報となる。
【００８２】
再度図５を参照して、第１の実施形態に係るリンク状態の変化の判定および判定情報の設定方法について説明する。ステップＳ１０２においてリンク状態に変化があったと判定されない場合には、通信装置１００Ｂは、ＭＰＲ無効フラグを設定する第２のＭＰＲ無効フラグ設定処理を行う（Ｓ１０６）。
【００８３】
＜第２のＭＰＲ無効フラグ設定処理＞
図７は、本発明の第１の実施形態に係る通信装置１００Ｂにおける第２のＭＰＲ無効フラグ設定処理の一例を示す流れ図である。
【００８４】
通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであるか否かを判定する（Ｓ３００）。ステップＳ３００においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮではないと判定された場合には、通信装置１００Ｂは、ＭＰＲノードを決定する（Ｓ３０８）。
【００８５】
ここで、本発明の実施形態に係るＭＰＲノードの決定方法の一例について、図３に示すノード１００Ａを例に挙げて説明する。
【００８６】
［ａ］ＭＰＲノード決定方法の第１ステップ
まず、ノード１００Ａは、例えば、集合Ｎテーブルおよび集合Ｎ２テーブル（リンク情報）に基づいて、集合Ｎに属するノードと集合Ｎ２に属するノードとの間のリンクが一つしか存在しない状況があるか否かをチェックする。図３の例では、集合Ｎに属するノード１００Ｄが、集合Ｎ２に属するノード１００Ｊとリンクを有するノードである。つまり、ノード１００Ｊに対して、ノード１００Ａが送信するフラッティングパケットを伝達させるためには、集合Ｎに属するノード１００Ｄを経由する必要がある。したがって、ノード１００Ａは、図３に示すように集合Ｎに属するノードと集合Ｎ２に属するノードとの間のリンクが一つしか存在しない状況がある場合には、集合Ｎに属するノード１００ＤをＭＰＲノードとして選択する。
【００８７】
［ｂ］ＭＰＲノード決定方法の第２ステップ
次に、ノード１００Ａは、例えば、集合Ｎテーブルおよび集合Ｎ２テーブル（リンク情報）に基づいて、第１ステップにおいてＭＰＲノードとして選択されたノードによってフラッティングパケットの伝達経路が確立されていない（すなわち、ＭＰＲノードとリンクを有さない）集合Ｎ２に属するノードをチェックする。図３の例では、ノード１００Ｄとリンクを有さないノード１００Ｆ、１００Ｇ、１００Ｈが該当する。
【００８８】
そして、ノード１００Ａは、上記チェックの結果該当した集合Ｎ２に属するノード（ノード１００Ｆ、１００Ｇ、１００Ｈ）に対して、最も多くのリンクを有する集合Ｎに属するノードを、ＭＰＲノードとして選択する。図３の例では、ノード１００Ａは、集合Ｎに属するノード１００Ｂ、ノード１００Ｃ、およびノード１００Ｅそれぞれについて、ノード１００Ｆ、１００Ｇ、１００Ｈとの間のリンク数を比較し、その結果、ノード１００ＢをＭＰＲノードとして選択する。
【００８９】
［ｃ］ＭＰＲノード決定方法の第３ステップ
ノード１００Ａは、第１ステップおよび第２ステップにおいて選択されたＭＰＲノードとリンクを有さない集合Ｎ２に属するノードが無くなるまで、第２ステップを繰り返す。図３の例では、ノード１００Ｂおよびノード１００ＤがＭＰＲノードとして選択されると、集合Ｎ２に属する全てのノードとリンクを有することができるので、ノード１００Ｂおよびノード１００ＤがＭＰＲノードとなる。
【００９０】
本発明の実施形態に係る通信装置は、例えば、上記［ａ］〜［ｃ］の処理を行うことによって、ＭＰＲノードを決定することができる。なお、本発明の実施形態に係るＭＰＲノードの決定方法が、上記に限られないことは、言うまでもない。
【００９１】
再度図７を参照して、本発明の第１の実施形態に係る第２のＭＰＲ無効フラグ設定処理について説明する。ステップＳ３００においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであると判定された場合には、通信装置１００Ｂは、カウント情報（ttl_mpr_invalid）の値を減らす（Ｓ３０２）。ここで、ステップＳ３０２の処理としては、例えば、カウント情報（ttl_mpr_invalid）の値から「１」を減算することが挙げられるが、上記に限られない。
【００９２】
そして、通信装置１００Ｂは、カウント情報（ttl_mpr_invalid）の値が「０（ゼロ）」以下であるか否かを判定する（Ｓ３０４）。ここで、図７では、カウント情報との比較に用いる所定の閾値として「０」が設定された例を示しているが、上記に限られない。
【００９３】
ステップＳ３０４において、カウント情報（ttl_mpr_invalid）の値が「０」以下であると判定された場合には、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤをＯＦＦに更新する（Ｓ３０６）。
【００９４】
そして、通信装置１００Ｂは、例えば、上述した本発明の実施形態に係るＭＰＲノード決定方法を用いることによって、ＭＰＲノードを決定する（Ｓ３０８）。ここで、通信装置１００Ｂは、例えば、ステップＳ３０８において設定したＭＰＲノードの情報をＨｅｌｌｏメッセージ情報に含め、外部装置（他のノード）に対して定期的に送信する。したがって、第１の実施形態に係る無線通信システムを構成する各通信装置（ノード）は、自ノードがＭＰＲノードとして選択されているか否かを判定することができる。
【００９５】
また、ステップＳ３０４において、カウント情報（ttl_mpr_invalid）の値が０（ゼロ）以下ではないと判定された場合には、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤを更新せずに第２のＭＰＲ無効フラグ設定処理を終了する。
【００９６】
図７に示すように、通信装置１００Ｂは、カウント情報（ttl_mpr_invalid）の値に応じてＦ_ＭＰＲ_ＩＮＶＡＬＩＤの更新を行う。カウント情報の値に応じてＦ_ＭＰＲ_ＩＮＶＡＬＩＤの更新を行うことによって、通信装置１００Ｂは、リンク状態が安定した状態が所定の時間継続した場合にＦ_ＭＰＲ_ＩＮＶＡＬＩＤの更新を行うことができる。したがって、通信装置１００Ｂは、リンク状態が真に安定しているか否かを判定した上で、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤ（判定情報）を、第１の判定情報から第２の判定情報へと選択的に更新することができるので、より確実にフラッティング通信の効率化と通信の安定化とを図ることができる。
【００９７】
通信装置１００Ｂは、例えば、図５〜図７に示す方法を用いることによって、リンク状態の変化を検出し、検出結果に基づいて、フラッティングパケットの転送方法を制御する判定情報を設定することができる。
【００９８】
〔１−３〕フラッティングパケットの転送
通信装置１００Ｂは、上記〔１−２〕の処理において設定された判定情報（ＭＰＲ無効フラグ）に基づいて、受信したフラッティングパケットを選択的に転送する。
【００９９】
図８は、本発明の第１の実施形態に係る通信装置１００Ｂにおけるフラッティングパケットの転送方法の一例を示す流れ図である。
【０１００】
通信装置１００Ｂは、フラッティングパケットを受信すると（Ｓ４００）、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであるか否かを判定する（Ｓ４０２）。
【０１０１】
ステップＳ４０２においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであると判定された場合には、通信装置１００Ｂは、受信したフラッティングパケットを転送可能なノードに対して転送する（Ｓ４１０）。よって、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮである場合（第１の判定情報である場合）には、通信装置１００Ｂは、たとえ、受信したフラッティングパケットの送信元のノードにおいて、自ノード（通信装置１００Ｂ）がＭＰＲノードとして選択されていない場合であっても、フラッティングパケットを転送する。
【０１０２】
ここで、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮである場合には、ネットワークのリンク状態が安定していない可能性が高い。このとき、通信装置１００Ｂは、受信したフラッティングパケットを転送可能な全てのノードに対して転送するので、ネットワークのリンク状態が安定していない場合であっても、ネットワーク上に存在するノードにフラッティングパケットが伝達されないことを防止することができる。したがって、通信装置１００Ｂは、フラッティング通信の安定化を図ることができる。
【０１０３】
また、ステップＳ４０２においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであると判定されない場合には、通信装置１００Ｂは、受信したフラッティングパケットの送信元のノードにおいて、自ノード（通信装置１００Ｂ）がＭＰＲノードとして選択されているか否かを判定する（Ｓ４０４）。ここで、通信装置１００Ｂは、例えば、図４に示す他のノード（外部装置）から送信されたＨｅｌｌｏパケットの積極度５１２の情報に基づいて、ステップＳ４０４の処理を行うことができるが、上記に限られない。
【０１０４】
ステップＳ４０４において、ＭＰＲノードとして選択されていると判定されない場合には、通信装置１００Ｂは、受信したフラッティングパケットを転送しない（Ｓ４０６）。
【０１０５】
また、ステップＳ４０４において、ＭＰＲノードとして選択されていると判定された場合には、通信装置１００Ｂは、受信したフラッティングパケットを転送可能なノードに対して転送する（Ｓ４０８）。
【０１０６】
ここで、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＦＦである場合には、ネットワークのリンク状態が安定している可能性が高い。このとき、通信装置１００Ｂは、自ノードがＭＰＲノードとして選択されている場合において、受信したフラッティングパケットを転送可能な全てのノードに対して転送する。したがって、通信装置１００Ｂは、ネットワークのリンク状態が安定している場合には、ネットワーク内に存在するフラッティングパケットの増加を抑えることができるので、フラッティング通信の効率化を図ることができる。
【０１０７】
図８に示す方法を用いることによって、通信装置１００Ｂは、上記〔１−２〕の処理において設定されたＦ_ＭＰＲ_ＩＮＶＡＬＩＤ（判定情報）に基づいて転送方法を切り替えることによって、受信したフラッティングパケットを選択的に転送することができる。したがって、通信装置１００Ｂは、図８に示す方法を用いることによって、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０１０８】
本発明の第１の実施形態に係る無線通信システムを構成する各通信装置は、上述した〔１−１〕〜〔１−３〕の処理によって受信したフラッティングパケットを選択的に転送することができる。次に、従来の通信装置により構成された従来の無線通信システムにおけるフラッティングパケットの伝達状態との比較のために、図３に示す第１の実施形態に係るネットワーク（無線通信システム）において、リンク［１００Ａ，１００Ｄ］が不安定になった場合におけるフラッティングパケットの伝達状態の一例を示す。
【０１０９】
図９は、本発明の第１の実施形態に係る無線通信システムにおけるフラッティングパケットの伝達状態の一例を示す説明図である。ここで、図９は、図２と同様に、フラッティングパケットの伝達状態を時系列に示している。また、図９に示すＴ１は、時間ｔ１におけるフラッティングパケットの第１の伝達状態を示しており、図９に示すＴ２は、時間ｔ２におけるフラッティングパケットの第２の伝達状態を示している。そして、図９に示すＴ３は、時間ｔ３におけるフラッティングパケットの第３の伝達状態を示しており、図９に示すＴ４は、時間ｔ４におけるフラッティングパケットの第４の伝達状態を示している。
【０１１０】
（１）第１の伝達状態（図９のＴ１）
図９のＴ１を参照すると、ノード１００Ａから送信されたフラッティングパケットは、集合Ｎに属するノード１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅに伝達される。また、ノード１００Ａから送信されたフラッティングパケットは、ＭＰＲノードであるノード１００Ｂ、１００Ｄによって転送（再ブロードキャスト）されることにより集合Ｎ２に属するノード１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉ、１００Ｊ、１００Ｋに伝達される。
【０１１１】
したがって、図９のＴ１に示すように、第１の伝達状態では、ノード１００Ａから送信されたフラッティングパケットが、ノード１００Ｂ〜ノード１００Ｋそれぞれに重複送信されることなく伝達されることとなる。つまり、第１の伝達状態は、フラッティング通信が効率化に行われ、また通信が安定化している状態であるといえる。
【０１１２】
（２）第２の伝達状態（図９のＴ２）
次に、第１の伝達状態においてリンク［１００Ａ，１００Ｄ］が不安定となり、ノード１００Ａから送信されたフラッティングパケットがノード１００Ｄに直接伝達されない場合を想定する。
【０１１３】
リンク［１００Ａ，１００Ｄ］が不安定となると、例えば、ノード１００Ｅは、上述した〔１−１〕、〔１−２〕の処理によってリンク状態の変化を把握してＭＰＲを無効とする転送方法に切り替える。そしてノード１００Ｅは、上述した〔１−３〕の処理によって、ノード１００Ａから送信されたフラッティングパケットを転送可能なノードであるノード１００Ｄ、１００Ｆ、１００Ｋに転送する。また、ノード１００Ａからみた場合において集合Ｎに属するノード１００Ｂ、１００Ｃは、上記ノード１００Ｅと同様に動作する。
【０１１４】
したがって、図９のＴ２に示すように、第２の伝達状態では、リンク［１００Ａ，１００Ｄ］が不安定となった場合であっても、ノード１００Ｂ〜ノード１００Ｋそれぞれにノード１００Ａから送信されたフラッティングパケットが伝達されることとなる。つまり、第２の伝達状態は、フラッティング通信が安定化している状態であるといえる。
【０１１５】
（３）第３の伝達状態（図９のＴ３）
図９のＴ３に示す第３の伝達状態は、ノード１００Ａがノード１００Ｃとノード１００ＥとをＭＰＲノードとして再選択した状態を示している。ここで、図９のＴ３では、ノード１００ＢがＭＰＲノードとして選択されていないにも係わらず、ノード１００Ａから送信されたフラッティングパケットをノード１００Ｆ、１００Ｇ、１００Ｈに転送していることが分かる。
【０１１６】
上述したように、無線マルチホップネットワークではリンク状態が不安定な状況が生じやすい。図９のＴ３は、ノード１００Ｂが、カウント情報を用いることによって、リンク状態が真に安定しているか否かを判定している過程の状態を示している。図９のＴ３の状態は、ノード１００Ｂ〜ノード１００Ｋそれぞれにノード１００Ａから送信されたフラッティングパケットが伝達されるので、図９のＴ２の状態と同様に、フラッティング通信が安定化している状態であるといえる。
【０１１７】
（４）第４の伝達状態（図９のＴ４）
図９のＴ４に示す第４の伝達状態は、ノード１００Ｂが、カウント情報を用いてリンク状態が真に安定しているか否かを判定した後に、フラッティングパケットの転送方法をＭＰＲに切り替えた状態を示している。ここで、図９のＴ４では、ノード１００ＢがＭＰＲノードとして選択されていないので、ノード１００Ｂは、ノード１００Ａから送信されたフラッティングパケットを転送していない。したがって、第４の伝達状態は、図９のＴ１の状態と同様に、フラッティング通信が効率化に行われ、また通信が安定化している状態であるといえる。
【０１１８】
図９に示すように、第１の実施形態に係る無線通信システムでは、たとえ、リンク［１００Ａ，１００Ｄ］が不安定になった場合であっても、各ノードがリンク状態の変化に応じてＭＰＲを選択的に無効とすることによって、ノード１００Ａから送信されたフラッティングパケットをノード１００Ｂ〜ノード１００Ｋそれぞれに伝達することができる。よって、第１の実施形態に係る無線通信システムでは、従来の無線通信システムのように、送信元のノードにおいてＭＰＲノードが再度設定されるまでネットワーク上に存在するノードにフラッティングパケットが伝達されない問題は、生じない。
【０１１９】
また、第１の実施形態に係る無線通信システムでは、各ノードが、リンク状態が安定しているかを判定して選択的にＭＰＲを有効とすることによって、自ノードがＭＰＲノードとして選択された場合にノード１００Ａから送信されたフラッティングパケットを転送することができる。
【０１２０】
したがって、本発明の第１の実施形態に係る無線通信システムは、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０１２１】
［第１の実施形態に係る通信装置］
次に、本発明の第１の実施形態に係る無線通信システムを構成する通信装置について説明する。なお、以下では通信装置１００Ｂについて説明し、通信装置１００Ａ、１００Ｃ〜１００Ｋについては、通信装置１００Ｂと同様の構成をとることができるため説明を省略する。
【０１２２】
図１０は、本発明の第１の実施形態に係る通信装置１００Ｂの構成例を示す説明図である。ここで、図１０では、通信装置１００Ａ、…を併せて示している。図１０を参照すると、通信装置１００Ｂは、記憶部１０２と、通信部１０４と、リンク情報更新部１０６と、リンク変化検出部１０８と、判定情報設定部１１０と、パケット送信制御部１１２とを備える。ここで、図１０に示す判定情報設定部１１０とパケット送信制御部１１２とは、パケットの転送に関する制御処理を行う処理部（図示せず）として機能することができる。また、第１の実施形態に係るパケットの転送に関する制御処理とは、例えば、上述した〔１−２〕の処理（リンク状態の変化の検出と、検出結果に基づく判定情報の設定）および〔１−３〕の処理（フラッティングパケットの転送）をいう。
【０１２３】
また、通信装置１００Ｂは、ＭＰＵ（Micro  Processing  Unit）などで構成され、制御用プログラムなどを用いて様々な演算処理を行い通信装置１００Ｂ全体を制御する制御部（図示せず）、制御部（図示せず）が使用するプログラムや演算パラメータなどの制御用データが記録されたＲＯＭ（Read  Only  Memory；図示せず）、制御部（図示せず）により実行されるプログラムなどを一次記憶するＲＡＭ（Random  Access  Memory；図示せず）、通信装置１００Ｂのユーザが操作可能な操作部（図示せず）、表示部（図示せず）などを備えてもよい。通信装置１００Ｂは、例えば、データの伝送路としてのバス（bus）で各構成要素間を接続する。また、上記制御部は、リンク情報更新部１０６、リンク変化検出部１０８、判定情報設定部１１０、およびパケット送信制御部１１２として機能することもできる。
【０１２４】
ここで、操作部（図示せず）としては、例えば、キーボードやマウスなどの操作入力デバイスや、ボタン、方向キー、ジョグダイヤルなどの回転型セレクター、あるいは、これらの組み合わせなどが挙げられるが、上記に限られない。また、表示部（図示せず）としては、例えば、ＬＣＤ（Liquid  Crystal  Display；液晶ディスプレイ）、有機ＥＬディスプレイ（organic  ElectroLuminescence  display；または、ＯＬＥＤディスプレイ（Organic  Light  Emitting  Diode  display）とも呼ばれる。）などが挙げられるが、上記に限られない。
【０１２５】
〔通信装置１００Ｂのハードウェア構成例〕
図１１は、本発明の実施形態に係る通信装置１００Ｂのハードウェア構成の一例を示す説明図である。図１１を参照すると、通信装置１００Ｂは、例えば、ＭＰＵ１５０と、ＲＯＭ１５２と、ＲＡＭ１５４と、記録媒体１５６と、入出力インタフェース１５８と、操作入力デバイス１６０と、表示デバイス１６２と、通信インタフェース１６４と、水晶／オシレータ１６６を備える。また、通信装置１００Ｂは、例えば、データの伝送路としてのバス１６８で各構成要素間を接続する。
【０１２６】
ＭＰＵ１５０は、通信装置１００Ｂ全体を制御する制御部として機能する。また、ＭＰＵ１５０は、通信装置１００Ｂにおいて、リンク情報更新部１０６、リンク変化検出部１０８、判定情報設定部１１０、およびパケット送信制御部１１２の役目を果たすことができる。
【０１２７】
ＲＯＭ１５２は、ＭＰＵ１５０が使用するプログラムや演算パラメータなどの制御用データを記憶し、また、ＲＡＭ１５４は、ＭＰＵ１５０により実行されるプログラムなどを一次記憶する。
【０１２８】
記録媒体１５６は、通信装置１００Ｂの記憶部１０２として機能し、例えば、集合Ｎテーブルおよび集合Ｎ２テーブルなどからなるリンク情報や、通信経路を決定するための経路テーブル（ルーティングテーブル）、アプリケーションなどを記憶する。ここで、記録媒体１５６としては、例えば、ハードディスク（Hard  Disk）などの磁気記録媒体や、ＥＥＰＲＯＭ、フラッシュメモリ（flash  memory）、ＭＲＡＭ（Magnetoresistive  Random  Access  Memory）、ＦｅＲＡＭ（Ferroelectric  Random  Access  Memory）、ＰＲＡＭ(Phase  change  Random  Access  Memory)などの不揮発性メモリ（nonvolatile  memory）が挙げられるが、上記に限られない。
【０１２９】
入出力インタフェース１５８は、例えば、操作入力デバイス１６０や、表示デバイス１６２を接続する。ここで、入出力インタフェース１５８としては、例えば、ＵＳＢ（Universal  Serial  Bus）端子や、ＤＶＩ（Digital  Visual  Interface）端子、ＨＤＭＩ（High-Definition  Multimedia  Interface）端子などが挙げられるが、上記に限られない。また、操作入力デバイス１６０は、例えば、ボタン、方向キー、ジョグダイヤルなどの回転型セレクター、あるいは、これらの組み合わせなど、通信装置１００Ｂ上に備えられ、通信装置１００Ｂの内部で入出力インタフェース１５８と接続される。また、表示デバイス１６２は、例えば、ＬＣＤ、有機ＥＬディスプレイなど、通信装置１００Ｂ上に備えられ、通信装置１００Ｂの内部で入出力インタフェース１５８と接続される。なお、入出力インタフェース１５８は、通信装置１００Ａの外部装置としての操作入力デバイス（例えば、キーボードやマウスなど）や、表示デバイス（例えば、外部ディスプレイなど）と接続することもできることは、言うまでもない。
【０１３０】
通信インタフェース１６４は、外部装置と無線通信を行うためのインタフェースであり、通信部１０４として機能する。ここで、通信インタフェース１６４としては、例えば、ＩＥＥＥ８０２．１１ポート、ＲＦ（Radio  Frequency）回路などが挙げられるが、上記に限られない。
【０１３１】
水晶／オシレータ１６６は、例えば、Ｈｅｌｌｏメッセージなどのメッセージ情報の定期的／非定期的な送信などに使用される時間情報（例えば、所定の周期のクロック信号、あるいは、時間そのものの情報）を生成する。なお、通信装置１００Ｂは、例えば、機械式時計、クォーツ時計、電波時計などの時計を備えることによって、時間情報を生成することもできる。
【０１３２】
通信装置１００Ｂは、図１１に示すようなハードウェア構成により、上述した〔１−１〕〜〔１−３〕の処理を行い、フラッティング通信の効率化と通信の安定化とを図る。
【０１３３】
再度図１０を参照して、通信装置１００Ｂの各構成要素について説明する。記憶部１０２は、通信装置１００Ｂが備える記憶手段である。記憶部１０２には、例えば、上記〔１−１〕の処理で用いるリンク情報や、通信経路を決定するための経路テーブル、アプリケーションなど様々なデータが記憶される。ここで、図１０では、通信装置１００Ｂが、リンク情報１２０を記憶している例を示している。
【０１３４】
また、記憶部１０２としては、例えば、ハードディスクなどの磁気記録媒体や、フラッシュメモリなどの不揮発性メモリが挙げられるが、上記に限られない。
【０１３５】
通信部１０４は、無線通信ネットワークを構成する外部装置と無線通信を行う通信手段である。通信装置１００Ｂは、通信部１０４を備えることによって、例えば、外部装置（他のノード）から送信されるフラッティングパケットやメッセージ情報の受信、受信したフラッティングパケットの転送、または、通信装置１００Ｂが生成したメッセージ情報やフラッティングパケットの送信などを行うことができる。
【０１３６】
図３の例では、通信装置１００Ｂは、通信装置１００Ａ、通信装置１００Ｆ、通信装置１００Ｇおよび通信装置１００Ｈそれぞれと双方向の通信を行うことができる。ここで、通信装置１００Ｂは、例えば、ＩＥＥＥ８０２．１１を用いることによって、通信装置１００Ａ、通信装置１００Ｆ、通信装置１００Ｇおよび通信装置１００Ｈそれぞれと無線通信を行い、図９に示すようなフラッティング通信を行うことができるが、上記に限られない。例えば、通信装置１００Ｂは、ＩＥＥＥ８０２．１１を用いて通信を行うことに限られず、無線マルチホップネットワークを構築可能な任意の通信方法を用いて通信を行うことができる。
【０１３７】
リンク情報更新部１０６は、上述した〔１−１〕の処理（リンク状態の把握）を行う役目を果たし、通信部１０４が受信した外部装置から送信されるメッセージ情報に基づいて、記憶部１０２に記憶されたリンク情報を更新する。
【０１３８】
リンク変化検出部１０８は、上述した〔１−２〕の処理（リンク状態の変化の検出と、検出結果に基づく判定情報の設定）のうち、リンク状態の変化を検出する役目を果たす。ここで、リンク変化検出部１０８は、例えば、リンク情報更新部１０６においてリンク情報１２０の更新が行われるごとに、あるいは、定期的／非定期的に、更新前のリンク情報に含まれる集合Ｎに属するノードおよび集合Ｎ２に属するノードと、更新後のリンク情報に含まれる集合Ｎに属するノードおよび集合Ｎ２に属するノードとを比較することによって、リンク状態の変化を検出することができるが、上記に限られない。例えば、リンク変化検出部１０８は、通信部１０４が受信した外部装置から送信されるメッセージ情報に基づいて、リンク状態の変化を検出することもできる。ここで、リンク変化検出部１０８は、例えば、更新前のリンク情報をＲＡＭ１５４に一次記憶させておくことによって、更新前のリンク情報と、記憶部１０２に記憶されたリンク情報１２０とを比較することができるが、上記に限られない。
【０１３９】
判定情報設定部１１０は、リンク変化検出部１０８が検出したリンク状態の変化を示す検出信号（検出結果）に基づいて、例えば、図６に示す第１のＭＰＲ無効フラグ設定処理、または図７に示す第２のＭＰＲ無効フラグ設定処理を行い、第１の判定情報（例えば、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮ）または第２の判定情報（例えば、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＦＦ）を設定する。ここで、上記検出信号としては、例えば、リンク状態の変化の有無を示す１ビットのデータ（例えば「０」がリンク状態の変化なし、「１」がリンク状態の変化あり）とすることができるが、上記に限られない。したがって、判定情報設定部１１０は、上述した〔１−２〕の処理（リンク状態の変化の検出と、検出結果に基づく判定情報の設定）のうち、判定情報を設定する役目を果たす。
【０１４０】
パケット送信制御部１１２は、判定情報設定部１１０において設定された判定情報（Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤ）に基づいて、通信部１０４が受信したフラッティングパケットの転送を選択的に行う。したがって、パケット送信制御部１１２は、上述した〔１−３〕の処理（フラッティングパケットの転送）を行う役目を果たす。
【０１４１】
また、パケット送信制御部１１２は、例えば、図４に示すようなＨｅｌｌｏパケットなどのようなメッセージ情報を定期的／非定期的に生成し、当該メッセージ情報を通信部１０４を介して外部装置へと送信させる。さらに、パケット送信制御部１１２は、例えば、フラッティングパケットや、ユニキャストで送信するパケットなどを生成し、生成したパケットを通信部１０４を介して外部装置へと送信させることもできるが、上記に限られない。ここで、パケット送信制御部１１２は、例えば、記憶部１０２に記憶されたリンク情報１２０や経路テーブル（図示せず）などを用いることによって、外部装置へと各種パケットを送信（または転送）することができる。
【０１４２】
本発明の実施形態に係る通信装置１００Ｂは、図１０に示すような構成によって、上述した〔１−１〕〜〔１−３〕の処理を行うことができる。したがって、通信装置１００Ｂは、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０１４３】
以上のように、本発明の第１の実施形態に係る無線通信システムは、自立分散的に動作する通信装置１００Ａ〜１００Ｋを有する。
【０１４４】
第１の実施形態に係る通信装置１００Ａ〜１００Ｋそれぞれは、外部装置（他のノード）から送信されるメッセージ情報に基づいてリンク状態の変化を把握し、リンク状態の変化を検出する。また、通信装置１００Ａ〜１００Ｋそれぞれは、リンク状態の検出結果に基づいて、フラッティングパケットの転送方法を制御する判定情報（Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤ）を設定する。そして、通信装置１００Ａ〜１００Ｋそれぞれは、設定された判定情報を用いて転送方法を切り替えることによって、受信したフラッティングパケットを選択的に転送する。
【０１４５】
例えば、通信装置１００Ａ〜１００Ｋそれぞれは、設定された判定情報が第１の判定情報（Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮ）である場合には、受信したフラッティングパケットを転送可能な全てのノードに対して転送する。上記の場合には、たとえ、ネットワークのリンク状態が安定していない場合であっても、第１の実施形態に係る無線通信システムでは、ネットワーク上に存在するノードにフラッティングパケットが伝達されないことを防止することができる。したがって、通信装置１００Ａ〜１００Ｋそれぞれは、フラッティング通信の安定化を図ることができる。
【０１４６】
また、例えば、通信装置１００Ａ〜１００Ｋそれぞれは、設定された判定情報が第２の判定情報（Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＦＦ）である場合には、自ノードがＭＰＲノードとして選択されているときに、受信したフラッティングパケットを転送可能な全てのノードに対して転送する。上記の場合には、ネットワーク内に存在するフラッティングパケットの増加を抑えることができるので、フラッティング通信の効率化を図ることができる。
【０１４７】
したがって、第１の実施形態に係る無線通信システムを構成する通信装置１００Ａ〜１００Ｋそれぞれは、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０１４８】
また、第１の実施形態に係る無線通信システムを構成する通信装置１００Ａ〜１００Ｋそれぞれは、例えば、Ｈｅｌｌｏメッセージなど他のノードから送信されるメッセージ情報を用いてリンク状態の変化を判定することができる。したがって、第１の実施形態に係る無線通信システムは、例えば、ＯＬＳＲなど既存の無線マルチホップネットワークに係るシステムとの親和性が高いものとすることができる。
【０１４９】
（第１の実施形態に係るプログラム）
本発明の第１の実施形態に係る通信装置をコンピュータとして機能させるためのプログラムによって、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０１５０】
（第２の実施形態）
上記では、第１の実施形態に係る無線通信システムとして、各通信装置がリンク状態の変化を検出して判定情報を設定し、当該判定情報に基づいて選択的にＭＰＲを有効／無効とする構成を示した。しかしながら、本発明の実施形態に係る無線通信システムは、設定した判定情報に基づいて選択的にＭＰＲを有効／無効とする構成に限られない。そこで、次に、本発明の第２の実施形態に係る無線通信システムについて説明する。なお、以下では、本発明の第２の実施形態に係る無線通信システムが、図３に示す第１の実施形態に係る無線通信システムと同様に、通信装置１００Ａ〜１００Ｋからなるものとして説明する。
【０１５１】
［第２の実施形態に係る通信装置における問題解決アプローチ］
本発明の第２の実施形態に係る通信装置は、リンク状態の変化に応じてＭＰＲノードの決定方法を変化させることによって、上述した従来の通信装置に係る問題の解決を図る。以下、第２の実施形態に係る通信装置における問題解決アプローチについて、より具体的に説明する。なお、以下では、第２の実施形態に係る通信装置として、通信装置１００Ｂを例に挙げて説明するが、その他の通信装置１００Ａ、通信装置１００Ｃ〜１００Ｋも同様である。
【０１５２】
〔２−１〕リンク状態の把握
通信装置１００Ｂは、第１の実施形態に係る通信装置と同様に、例えば、他のノードから送信されるメッセージ情報に基づいて、リンク情報を更新することによって、ネットワークのリンク状態を把握する。
【０１５３】
〔２−２〕リンク状態の変化の検出と、検出結果に基づく判定情報の設定
通信装置１００Ｂは、上記〔２−１〕の処理において適宜更新するリンク情報に基づいて、リンク状態の変化を検出する。そして、通信装置１００Ｂは、検出結果に基づいて、フラッティングパケットの転送を許可するＭＰＲノードを決定させる判定情報を設定する。そして、通信装置１００Ｂは、設定された判定情報に基づいてＭＰＲノードを決定し、決定したＭＰＲノードの情報（転送許可ノードの情報）を集合Ｎに属するノードへ伝達する。
【０１５４】
また、通信装置１００Ｂからみて集合Ｎに属する各ノードは、通信装置１００Ｂから同様に伝達されたＭＰＲノードの情報に基づいて、自ノードがＭＰＲノードである場合にフラッティングパケットを転送する。
【０１５５】
上記のように、通信装置１００Ｂは、リンク状態の変化の検出結果に応じた判定情報に基づいてＭＰＲノードの決定方法を切り替えることによって、フラッティング通信の効率化と通信の安定化とを図る。
【０１５６】
より具体的には、通信装置１００Ｂは、リンク状態に変化がある、すなわち、ネットワークのリンク状態が不安定であると判定された場合には、フラッティングパケットを転送可能な全てのノードをＭＰＲノードとして決定する。そして、通信装置１００Ｂは、受信したフラッティングパケットを転送可能な全てのノードに対して転送する。ここで、通信装置１００Ｂが転送したフラッティングパケットを受信したノードは、通信装置１００ＢにおいてＭＰＲノードとして選択されていることから、フラッティングパケットの転送を行う。したがって、通信装置１００Ｂは、第１の実施形態に係る通信装置と同様に、ネットワークのリンク状態に変化があった場合であっても、ネットワーク上に存在するノードにフラッティングパケットが伝達されないことを防止することができるので、通信の安定化を図ることができる。
【０１５７】
また、通信装置１００Ｂは、リンク状態に変化がないと判定された場合、すなわち、ネットワークのリンク状態が安定していると判定された場合には、例えば、上述した本発明の実施形態に係るＭＰＲノードの決定方法を用いてＭＰＲノードを選択的に決定する。そして、通信装置１００Ｂは、受信したフラッティングパケットを転送可能な全てのノードに対して転送する。ここで、通信装置１００Ｂが転送したフラッティングパケットを受信したノードは、自ノードがＭＰＲノードとして選択されていたとき、受信したフラッティングパケットを転送可能な全てのノードに対して転送することとなる。したがって、通信装置１００Ｂは、第１の実施形態に係る通信装置と同様に、ネットワークのリンク状態が安定していると判定した場合には、ネットワーク内に存在するフラッティングパケットの増加を抑えることができるので、フラッティング通信の効率化を図ることができる。
【０１５８】
上述したように、無線マルチホップネットワークでは、ネットワーク上に存在するノードの増減や、各ノード間の通信経路（リンク）が不安定となる状態が頻繁に発生するため、リンク状態が不安定な状況が生じやすい。しかしながら、第２の実施形態に係る通信装置は、第１の実施形態に係る通信装置と同様に、検出したリンク状態の変化に基づいてフラッティングパケットの転送方法を切り替えるので、リンク状態が安定した状況が保証されない無線マルチホップネットワークにおけるフラッティング通信であっても、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０１５９】
以下、第２の実施形態に係るリンク状態の変化の検出および判定情報の設定と、フラッティングパケットの転送方法とについて説明する。なお、以下では、通信装置１００Ｂを例に挙げて説明する。
【０１６０】
〔２−２−１〕リンク状態の変化の検出および判定情報の設定
図１２は、本発明の第２の実施形態に係る通信装置１００Ｂにおけるリンク状態の変化の検出および判定情報の設定方法を説明する流れ図である。
【０１６１】
通信装置１００Ｂは、図５に示すステップＳ１００と同様に、リンク情報に基づいてリンク状態の変化を検出する（Ｓ５００）。そして、通信装置１００Ｂは、ステップＳ５００における検出結果に基づいて、リンク状態に変化があるか否かを判定する（Ｓ５０２）。
【０１６２】
ステップＳ５０２においてリンク状態に変化があったと判定された場合には、通信装置１００Ｂは、ＭＰＲノード選択フラグを設定する第１のＭＰＲノード選択フラグ設定処理を行う（Ｓ５０４）。ここで、ＭＰＲノード選択フラグとは、フラッティングパケットの転送を許可するＭＰＲノード（転送許可ノード）を決定させる判定情報の一例である。通信装置１００Ｂは、例えば、上記ＭＰＲノード選択フラグをＭＰＲノードの決定に用いる。
【０１６３】
なお、以下では、ＭＰＲノード選択フラグを「Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤ」と表す場合がある。第２の実施形態では、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤが「ＯＮ」の状態を“フラッティングパケットを転送可能な全ての外部装置を、フラッティングパケットの転送を許可するＭＰＲノードに設定させる判定情報（以下、「第３の判定情報」という。）”とする。また、第２の実施形態では、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤが「ＯＦＦ」の状態を“フラッティングパケットの転送を許可するＭＰＲノードを選択的に設定させる判定情報（以下、「第４の判定情報」という。）”であるとして説明する。
【０１６４】
＜第１のＭＰＲノード選択フラグ設定処理＞
図１３は、本発明の第２の実施形態に係る通信装置１００Ｂにおける第１のＭＰＲノード選択フラグ設定処理の一例を示す流れ図である。
【０１６５】
通信装置１００Ｂは、図６に示すステップＳ２００と同様に、カウント情報（ttl_mpr_invalid）に初期値（ＴＴＬ_ＭＰＲ_ＩＮＶＡＬＩＤ）を設定する（Ｓ６００；初期値設定処理）。そして、ステップＳ６００においてカウント情報に対して初期値が設定されると、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであるか否かを判定する（Ｓ６０２）。
【０１６６】
ステップＳ６０２においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであると判定された場合には、通信装置１００Ｂは、フラッティングパケットを転送可能な全てのノードをＭＰＲノードに決定する（Ｓ６０６）。ここで、通信装置１００Ｂは、フラッティングパケットを転送可能なノードを、例えば、外部装置（他のノード）から送信されるＨｅｌｌｏメッセージの情報を用いて把握することができるが、上記に限られない。
【０１６７】
また、ステップＳ６０２においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮではないと判定された場合には、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤをＯＮに設定する（Ｓ６０４）。そして、通信装置１００Ｂは、フラッティングパケットを転送可能な全てのノードをＭＰＲノードに決定する（Ｓ６０６）。
【０１６８】
図１３に示す第１のＭＰＲノード選択フラグ設定処理が行われることによって、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤは、第３の判定情報となる。
【０１６９】
また、通信装置１００Ｂは、ステップＳ６０６において決定したＭＰＲノードの情報を、集合Ｎに属するノード（隣接ノード）に対して伝達する。ここで、通信装置１００Ｂは、例えば、図４に示すＨｅｌｌｏパケット（メッセージ情報）を定期的／非定期的に集合Ｎに属するノード（隣接ノード）に対して送信することによって、ステップＳ６０６において決定したＭＰＲノードの情報を外部装置へ伝達することができるが、上記に限られない。また、通信装置１００Ｂは、ＭＰＲノードの情報の伝達を、例えば、定期的に、ステップＳ６０６の処理を行うごとに、あるいは、非定期的に行うことができる。
【０１７０】
再度図１２を参照して、第２の実施形態に係るリンク状態の変化の判定および判定情報の設定方法について説明する。ステップＳ５０２においてリンク状態に変化があったと判定された場合には、通信装置１００Ｂは、ＭＰＲノード選択フラグを設定する第２のＭＰＲノード選択フラグ設定処理を行う（Ｓ５０６）。
【０１７１】
＜第２のＭＰＲノード選択フラグ設定処理＞
図１４は、本発明の第２の実施形態に係る通信装置１００Ｂにおける第２のＭＰＲノード選択フラグ設定処理の一例を示す流れ図である。
【０１７２】
通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであるか否かを判定する（Ｓ７００）。ステップＳ７００においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮではないと判定された場合には、通信装置１００Ｂは、例えば、上述した本発明の実施形態に係るＭＰＲノード決定方法を用いることによって、ＭＰＲノードを選択的に決定する（Ｓ７０８）。
【０１７３】
ステップＳ７００においてＦ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮであると判定された場合には、通信装置１００Ｂは、図７に示すステップＳ３０２と同様に、カウント情報（ttl_mpr_invalid）の値を減らす（Ｓ７０２）。
【０１７４】
そして、通信装置１００Ｂは、カウント情報（ttl_mpr_invalid）の値が「０」以下であるか否かを判定する（Ｓ７０４）。ここで、図１４では、カウント情報との比較に用いる所定の閾値として「０」が設定された例を示しているが、上記に限られない。
【０１７５】
ステップＳ７０４において、カウント情報（ttl_mpr_invalid）の値が「０」以下であると判定された場合には、通信装置１００Ｂは、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤをＯＦＦに更新する（Ｓ７０６）。そして、通信装置１００Ｂは、例えば、上述した本発明の実施形態に係るＭＰＲノード決定方法を用いることによって、ＭＰＲノードを選択的に決定する（Ｓ７０８）。
【０１７６】
また、ステップＳ７０４において、カウント情報（ttl_mpr_invalid）の値が「０」以下ではないと判定された場合には、通信装置１００Ｂは、図１３に示すステップＳ６０６と同様に、フラッティングパケットを転送可能な全てのノードをＭＰＲノードに決定する（Ｓ７０６）。
【０１７７】
図１４に示すように、通信装置１００Ｂは、カウント情報（ttl_mpr_invalid）の値に応じてＦ_ＭＰＲ_ＩＮＶＡＬＩＤの更新を行う。カウント情報の値に応じてＦ_ＭＰＲ_ＩＮＶＡＬＩＤの更新を行うことによって、通信装置１００Ｂは、リンク状態が安定した状態が所定の時間継続した場合にＦ_ＭＰＲ_ＩＮＶＡＬＩＤの更新を行うことができる。したがって、通信装置１００Ｂは、リンク状態が真に安定しているか否かを判定した上で、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤ（判定情報）を、第３の判定情報から第４の判定情報へと選択的に更新することができるので、第１の実施形態に係る通信装置１００Ｂと同様に、より確実にフラッティング通信の効率化と通信の安定化とを図ることができる。
【０１７８】
また、通信装置１００Ｂは、ステップＳ７０８、Ｓ７１０において決定したＭＰＲノードの情報を、集合Ｎに属するノード（隣接ノード）に対して伝達する。ここで、通信装置１００Ｂは、例えば、図４に示すＨｅｌｌｏパケット（メッセージ情報）を定期的／非定期的に集合Ｎに属するノード（隣接ノード）に対して送信することによって、ステップＳ７０８、Ｓ７１０において決定したＭＰＲノードの情報を外部装置へ伝達することができるが、上記に限られない。また、通信装置１００Ｂは、ＭＰＲノードの情報の伝達を、例えば、定期的に、ステップＳ７０８、Ｓ７１０の処理を行うごとに、あるいは、非定期的に行うことができる。
【０１７９】
通信装置１００Ｂは、例えば、図１２〜図１４に示す方法を用いることによって、リンク状態の変化を検出し、検出結果に基づいて、フラッティングパケットの転送を許可するＭＰＲノードを決定させる判定情報を設定することができる。
【０１８０】
〔２−３〕フラッティングパケットの転送
第２の実施形態に係る各通信装置は、それぞれ上記〔２−２〕の処理を行うことによって、設定された判定情報（ＭＰＲノード選択フラグ）に基づいてＭＰＲノードを決定する。また、第２の実施形態に係る各通信装置は、例えば、外部装置（他のノード）から送信されるＨｅｌｌｏメッセージの情報を用いて、自ノードがＭＰＲノードとして選択されているか否かを把握することによって、受信したフラッティングパケットを選択的に転送する。
【０１８１】
図１５は、本発明の第２の実施形態に係る通信装置１００Ｂにおけるフラッティングパケットの転送方法の一例を示す流れ図である。
【０１８２】
通信装置１００Ｂは、フラッティングパケットを受信すると（Ｓ８００）、受信したフラッティングパケットの送信元のノードにおいて自ノード（通信装置１００Ｂ）がＭＰＲノードとして選択されているか否かを判定する（Ｓ８０２）。ここで、通信装置１００Ｂは、例えば、図８のステップＳ４０４と同様に、図４に示す他のノード（外部装置）から送信されたＨｅｌｌｏパケットの積極度５１２の情報に基づいて、ステップＳ８０４の処理を行うことができるが、上記に限られない。
【０１８３】
ステップＳ８０２において、ＭＰＲノードとして選択されていると判定されない場合には、通信装置１００Ｂは、受信したフラッティングパケットを転送しない（Ｓ８０４）。
【０１８４】
また、ステップＳ８０２において、ＭＰＲノードとして選択されていると判定された場合には、通信装置１００Ｂは、受信したフラッティングパケットを転送可能なノードに対して転送する（Ｓ８０６）。
【０１８５】
上述したように、第２の実施形態に係る無線通信システムでは、各通信装置が、それぞれ上記〔２−２〕の処理を行うことによって、設定された判定情報（ＭＰＲノード選択フラグ）に基づいてＭＰＲノードを決定する。より具体的には、第２の実施形態に係る各通信装置は、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮである場合には、ネットワークのリンク状態が安定していない可能性が高いので、フラッティングパケットを転送可能な全てのノードをＭＰＲノードとして決定する。また、第２の実施形態に係る各通信装置は、Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＦＦである場合には、ネットワークのリンク状態が安定している可能性が高いので、選択的にＭＰＲノードを決定する。ここで、各通信装置は、決定したＭＰＲノードの情報を、例えば、Ｈｅｌｌｏメッセージなどのメッセージ情報を用いて定期的／非定期的に隣接ノードへと伝達する。したがって、第２の実施形態に係る無線通信システムでは、各通信装置がネットワークのリンク状態に基づいて設定したＦ_ＭＰＲ_ＩＮＶＡＬＩＤ（判定情報）によって、ＭＰＲノードの数が適宜変動することとなる。
【０１８６】
通信装置１００Ｂは、図１５に示す方法を用いることによって、外部装置（他のノード）におけるＦ_ＭＰＲ_ＩＮＶＡＬＩＤ（判定情報）に基づくＭＰＲノードの決定の結果に応じて、受信したフラッティングパケットを選択的に転送することができる。したがって、通信装置１００Ｂは、図１５に示す方法を用いることによって、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０１８７】
本発明の第２の実施形態に係る無線通信システムを構成する各通信装置は、上述した〔２−１〕〜〔２−３〕の処理によって受信したフラッティングパケットを選択的に転送することができる。ここで、上述した〔２−１〕〜〔２−３〕の処理の基本的な流れは、第１の実施形態に係る〔１−１〕〜〔１−３〕の処理と同様である。したがって、第２の実施形態に係る無線通信システムを構成する各通信装置は、図１０、図１１に示した第１の実施形態に係る通信装置と同様の構成を有することができる。
【０１８８】
ここで、第２の実施形態に係る判定情報設定部１１０とパケット送信制御部１１２とは、パケットの転送に関する制御処理を行う処理部（図示せず）として機能することができる。また、第２の実施形態に係るパケットの転送に関する制御処理とは、例えば、上述した〔２−２〕の処理（リンク状態の変化の検出と、検出結果に基づく判定情報の設定）および〔２−３〕の処理（フラッティングパケットの転送）をいう。
【０１８９】
次に、従来の通信装置により構成された従来の無線通信システムにおけるフラッティングパケットの伝達状態との比較のために、図３と同様の第２の実施形態に係るネットワーク（無線通信システム）において、リンク［１００Ａ，１００Ｄ］が不安定になった場合におけるフラッティングパケットの伝達状態の一例を示す。
【０１９０】
図１６は、本発明の第２の実施形態に係る無線通信システムにおけるフラッティングパケットの伝達状態の一例を示す説明図である。ここで、図１６は、図２と同様に、フラッティングパケットの伝達状態を時系列に示している。また、図１６に示すＴ５は、時間ｔ５におけるフラッティングパケットの第１の伝達状態を示しており、図１６に示すＴ６は、時間ｔ６におけるフラッティングパケットの第２の伝達状態を示している。そして、図１６に示すＴ６は、時間ｔ６におけるフラッティングパケットの第３の伝達状態を示しており、図１６に示すＴ８は、時間ｔ８におけるフラッティングパケットの第４の伝達状態を示している。
【０１９１】
（１）第１の伝達状態（図１６のＴ５）
図１６のＴ５を参照すると、ノード１００Ａから送信されたフラッティングパケットは、集合Ｎに属するノード１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅに伝達される。また、ノード１００Ａから送信されたフラッティングパケットは、ＭＰＲノードであるノード１００Ｂ、１００Ｄによって転送（再ブロードキャスト）されることにより集合Ｎ２に属するノード１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉ、１００Ｊ、１００Ｋに伝達される。
【０１９２】
したがって、図１６のＴ５に示すように、第１の伝達状態では、ノード１００Ａから送信されたフラッティングパケットが、ノード１００Ｂ〜ノード１００Ｋそれぞれに重複送信されることなく伝達されることとなる。つまり、第１の伝達状態は、フラッティング通信が効率化に行われ、また通信が安定化している状態であるといえる。
【０１９３】
（２）第２の伝達状態（図１６のＴ６）
次に、第１の伝達状態においてリンク［１００Ａ，１００Ｄ］が不安定となり、ノード１００Ａから送信されたフラッティングパケットがノード１００Ｄに直接伝達されない場合を想定する。
【０１９４】
リンク［１００Ａ，１００Ｄ］が不安定となると、ノード１００Ｄにはノード１００Ａから送信されたフラッティングパケットが伝達されないため、ノード１００Ｄは、当該フラッティングパケットの転送を行わない。よって、このとき、図１６のＴ６に示すように、ノード１００Ａから送信されたフラッティングパケットがノード１００Ｉ、１００Ｊ、１００Ｋに伝達されない状態が一時的に生じる。
【０１９５】
しかしながら、ノード１００Ａは、リンク［１００Ａ，１００Ｄ］が不安定となると、上述した〔２−１〕、〔２−２〕の処理によって、全てのノードをＭＰＲノードに決定する。これに対して、従来の通信装置では、上述したように、集合Ｎに属するノード（隣接ノード）から送信されたメッセージ情報に基づく集合Ｎおよび集合Ｎ２の情報の解析、ＭＰＲノードの決定など所定の処理を行わなければならない。したがって、ノード１００Ａは、従来の通信装置よりも短時間でＭＰＲノードを決定することができるので、図１６のＴ６に示す状態が続く時間（すなわち、図１６における“ｔ７−ｔ６”）は、従来の無線通信システムに係る図２のＴ１１に示す状態が続く時間（すなわち、図２における“ｔ１２−ｔ１１”）よりも短縮される。
【０１９６】
（３）第３の伝達状態（図１６のＴ７）
図１６のＴ７に示す第３の伝達状態は、ノード１００Ａが集合Ｎに属する全ノードであるノード１００Ｂ、ノード１００Ｃ、およびノード１００ＥをＭＰＲノードとして選択した状態を示している。よって、第３の伝達状態では、ノード１００Ｄ、１００Ｉ、１００Ｊ、１００Ｋにノード１００Ａから送信されたフラッティングパケットが伝達される。
【０１９７】
第２の実施形態に係る無線通信システムでは、第２の伝達状態（図１６のＴ６）から第３の伝達状態（図１６のＴ７）へと移行するまでの時間（すなわち、図１６における“ｔ７−ｔ６”）を、従来の無線通信システムにおける第２の伝達状態（図２のＴ１１）から第３の伝達状態（図２のＴ１２）へと移行するまでの時間（すなわち、図２における“ｔ１２−ｔ１１”）よりも短縮することができる。したがって、第２の実施形態に係る無線通信システムは、従来の無線通信システムよりもフラッティング通信を安定化することができる。
【０１９８】
（４）第４の伝達状態（図１６のＴ４）
図１６のＴ４に示す第４の伝達状態は、ノード１００Ａが、カウント情報を用いてリンク状態が真に安定しているか否かを判定した後に、ＭＰＲノードを選択的に決定した状態を示している。ここで、図１６のＴ４では、ノード１００ＢがＭＰＲノードとして選択されていないので、ノード１００Ｂは、ノード１００Ａから送信されたフラッティングパケットを転送していない。したがって、第４の伝達状態は、図１６のＴ１の状態と同様に、フラッティング通信が効率化に行われ、また通信が安定化している状態であるといえる。
【０１９９】
図１６に示すように、本発明の第２の実施形態に係る無線通信システムでは、たとえ、リンク［１００Ａ，１００Ｄ］が不安定になった場合であっても、各ノード（通信装置）がリンク状態の変化に応じてＭＰＲノードを決定することによって、ノード１００Ａから送信されたフラッティングパケットをノード１００Ｂ〜ノード１００Ｋそれぞれに伝達することができる。
【０２００】
より具体的には、第２の実施形態に係る各ノード（通信装置）は、リンク状態の変化を検出した場合には、集合Ｎに属する全てのノードをＭＰＲノードに決定する。よって、第２の実施形態に係る無線通信システムは、従来の無線通信システムのよりもネットワーク上に存在するノードにフラッティングパケットが伝達されない問題が継続する時間を短縮することができる。したがって、第２の実施形態に係る無線通信システムは、従来の無線通信システムよりもフラッティング通信を安定化することができる。
【０２０１】
また、第２の実施形態に係る各ノード（通信装置）は、リンク状態の変化が検出されない場合には、集合Ｎに属するノードの中から選択的にＭＰＲノードを決定する。そして、第２の実施形態に係る各ノードは、自ノードがＭＰＲノードとして選択された場合にノード１００Ａから送信されたフラッティングパケットを転送する。したがって、第２の実施形態に係る無線通信システムでは、ネットワークのリンク状態が安定している場合においてネットワーク内に存在するフラッティングパケットの増加を抑えることができるので、フラッティング通信の効率化を図ることができる。
【０２０２】
したがって、第２の実施形態に係る無線通信システムは、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０２０３】
以上のように、本発明の第２の実施形態に係る無線通信システムは、第２の実施形態に係る無線通信システムと同様に、自立分散的に動作する通信装置１００Ａ〜１００Ｋを有する。
【０２０４】
第２の実施形態に係る通信装置１００Ａ〜１００Ｋそれぞれは、外部装置（他のノード）から送信されるメッセージ情報に基づいてリンク状態の変化を把握し、リンク状態の変化を検出する。また、通信装置１００Ａ〜１００Ｋそれぞれは、リンク状態の検出結果に基づいて、フラッティングパケットの転送を許可するＭＰＲノード（転送許可ノード）を決定させる判定情報（Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤ）を設定する。通信装置１００Ａ〜１００Ｋそれぞれは、設定された判定情報を用いてＭＰＲノードを決定し、集合Ｎに属するノード（隣接ノード）に対して、例えば、Ｈｅｌｌｏメッセージなどのメッセージ情報を用いて決定したＭＰＲノードの情報を伝達する。通信装置１００Ａ〜１００Ｋそれぞれは、他のノードから伝達されるメッセージ情報に基づいて、自ノードがＭＰＲノードであるか否かを把握し、自ノードがＭＰＲノードである場合には受信したフラッティングパケットを転送する。
【０２０５】
例えば、通信装置１００Ａ〜１００Ｋそれぞれは、設定された判定情報が第３の判定情報（Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＮ）である場合には、集合Ｎに属する全てのノードをＭＰＲノードに決定する。上記の場合には、集合Ｎに属する全てのノードは、受信したフラッティングパケットの転送を行う。よって、上記の場合には、たとえ、ネットワークのリンク状態が安定していない場合であっても、第２の実施形態に係る無線通信システムでは、ネットワーク上に存在するノードにフラッティングパケットが伝達されない時間を、従来の無線通信システムよりも短縮することができる。したがって、通信装置１００Ａ〜１００Ｋそれぞれは、フラッティング通信の安定化を図ることができる。
【０２０６】
また、例えば、通信装置１００Ａ〜１００Ｋそれぞれは、設定された判定情報が第４の判定情報（Ｆ_ＭＰＲ_ＩＮＶＡＬＩＤがＯＦＦ）である場合には、例えば、上述した本発明の実施形態に係るＭＰＲノードの決定方法を用いてＭＰＲノードを選択的に決定する。上記の場合には、集合Ｎに属するノードのうち、選択されたノードが受信したフラッティングパケットの転送を行う。よって、上記の場合には、ネットワーク内に存在するフラッティングパケットの増加を抑えることができるので、フラッティング通信の効率化を図ることができる。
【０２０７】
したがって、第２の実施形態に係る無線通信システムを構成する通信装置１００Ａ〜１００Ｋそれぞれは、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０２０８】
また、第２の実施形態に係る無線通信システムを構成する通信装置１００Ａ〜１００Ｋそれぞれは、例えば、Ｈｅｌｌｏメッセージなど他のノードから送信されるメッセージ情報を用いてリンク状態の変化を判定することができ、また、Ｈｅｌｌｏメッセージなどを送信することによって、ＭＰＲノードの情報を集合Ｎに属するノードに伝達することができる。したがって、第２の実施形態に係る無線通信システムは、例えば、ＯＬＳＲなど既存の無線マルチホップネットワークに係るシステムとの親和性が高いものとすることができる。
【０２０９】
（第２の実施形態に係るプログラム）
本発明の第２の実施形態に係る通信装置をコンピュータとして機能させるためのプログラムによって、フラッティング通信の効率化と通信の安定化とを図ることができる。
【０２１０】
以上、本発明の第１、第２実施形態に係る無線通信システムを構成する構成要素として通信装置１００Ａ〜１００Ｋを挙げて説明したが、本発明の実施形態は、かかる形態に限られず、例えば、ＵＭＰＣ（Ultra  Mobile  Personal  Computer）などのコンピュータ、携帯電話などの携帯型通信装置、ＰｌａｙＳｔａｔｉｏｎ  Ｐｏｒｔａｂｌｅ（登録商標）などの携帯型ゲーム機などに適用することができる。
【０２１１】
また、上記では、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【図面の簡単な説明】
【０２１２】
【図１】従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第１の説明図である。
【図２】従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第２の説明図である。
【図３】本発明の第１の実施形態に係る無線通信システムの一例を示す説明図である。
【図４】本発明の実施形態に係るＨｅｌｌｏメッセージを含むＨｅｌｌｏパケットを示す説明図である。
【図５】本発明の第１の実施形態に係る通信装置におけるリンク状態の変化の判定および判定情報の設定方法を説明する流れ図である。
【図６】本発明の第１の実施形態に係る通信装置における第１のＭＰＲ無効フラグ設定処理の一例を示す流れ図である。
【図７】本発明の第１の実施形態に係る通信装置における第２のＭＰＲ無効フラグ設定処理の一例を示す流れ図である。
【図８】本発明の第１の実施形態に係る通信装置におけるフラッティングパケットの転送方法の一例を示す流れ図である。
【図９】本発明の第１の実施形態に係る無線通信システムにおけるフラッティングパケットの伝達状態の一例を示す説明図である。
【図１０】本発明の第１の実施形態に係る通信装置の構成例を示す説明図である。
【図１１】本発明の実施形態に係る通信装置のハードウェア構成の一例を示す説明図である。
【図１２】本発明の第２の実施形態に係る通信装置におけるリンク状態の変化の検出および判定情報の設定方法を説明する流れ図である。
【図１３】本発明の第２の実施形態に係る通信装置における第１のＭＰＲノード選択フラグ設定処理の一例を示す流れ図である。
【図１４】本発明の第２の実施形態に係る通信装置における第２のＭＰＲノード選択フラグ設定処理の一例を示す流れ図である。
【図１５】本発明の第２の実施形態に係る通信装置におけるフラッティングパケットの転送方法の一例を示す流れ図である。
【図１６】本発明の第２の実施形態に係る無線通信システムにおけるフラッティングパケットの伝達状態の一例を示す説明図である。
【符号の説明】
【０２１３】
１０Ａ、１０Ｂ、１０Ｃ、１０Ｄ、１０Ｅ、１０Ｆ、１０Ｇ、１０Ｈ、１０Ｉ、１０Ｊ、１０Ｋ、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉ、１００Ｊ、１００Ｋ    通信装置
１０２    記憶部
１０４    通信部
１０６    リンク情報更新部
１０８    リンク変化検出部
１１０    判定情報設定部
１１２    パケット送信制御部
【図１】
2009225172.tif 000003
【図２】
2009225172.tif 000004
【図３】
2009225172.tif 000005
【図４】
2009225172.tif 000006
【図５】
2009225172.tif 000007
【図６】
2009225172.tif 000008
【図７】
2009225172.tif 000009
【図８】
2009225172.tif 000010
【図９】
2009225172.tif 000011
【図１０】
2009225172.tif 000012
【図１１】
2009225172.tif 000013
【図１２】
2009225172.tif 000014
【図１３】
2009225172.tif 000015
【図１４】
2009225172.tif 000016
【図１５】
2009225172.tif 000017
【図１６】
2009225172.tif 000018