(57)【要約】【課題】通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることが可能な、通信装置、メッセージ情報管理方法、プログラム、および無線通信システムを提供する。【解決手段】外部装置と無線通信を行う通信部と、外部装置から送信されるパケットの受信状況の情報が記録されたノード情報と、外部装置から送信されネットワークのトポロジーの特定に使用されるメッセージ情報とを外部装置ごとに記憶可能な記憶部と、通信部におけるパケットの受信に応じて、パケットを送信した送信元の外部装置に対応するノード情報を更新するノード情報更新部と、記憶部に記憶されたノード情報に基づいて、所定の期間ごとに記憶部に記憶されたメッセージ情報の保持時間を導出し、導出された保持時間に基づいてメッセージ情報を記憶部から選択的に削除するメッセージ情報管理部とを備える通信装置が提供される。【選択図】図９
2009225069.tif 000002
【特許請求の範囲】
【請求項１】
１または２以上の外部装置と無線通信可能な通信装置であって：
前記外部装置と無線通信を行う通信部と；
前記外部装置から送信されるパケットの受信状況の情報が記録されたノード情報と、前記外部装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを外部装置ごとに記憶可能な記憶部と；
前記通信部における前記パケットの受信に応じて、前記パケットを送信した送信元の外部装置に対応するノード情報を更新するノード情報更新部と；
前記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに前記記憶部に記憶された前記メッセージ情報の保持時間を導出し、導出された前記保持時間に基づいて前記メッセージ情報を前記記憶部から選択的に削除するメッセージ情報管理部と；
を備えることを特徴とする、通信装置。
【請求項２】
前記メッセージ情報管理部は、
前記記憶部に記憶されたノード情報に基づいて、前記所定の期間ごとに、前記外部装置それぞれとの間における通信成功の度合を示す通信成功値を導出する通信成功値導出部と；
前記記憶部に記憶されたノード情報に基づいて、前記所定の期間ごとに、前記外部装置それぞれとの間の平均ホップ数を導出する平均ホップ数導出部と；
導出された前記通信成功値および前記平均ホップ数に基づいて、前記記憶部に記憶された前記メッセージ情報の前記保持時間を導出する保持時間導出部と；
導出された前記保持時間に基づいて、前記記憶部に記憶された前記メッセージ情報を選択的に削除するメッセージ情報更新部と；
を備えることを特徴とする、請求項１に記載の通信装置。
【請求項３】
前記記憶部は、前記通信成功値と前記平均ホップ数とに応じた前記保持時間を導出するための保持時間導出値が記録されたルックアップテーブルを少なくとも１以上記憶し、
前記保持時間導出部は、導出された前記通信成功値、前記平均ホップ数、および前記ルックアップテーブルに基づいて保持時間導出値を決定し、決定された前記保持時間導出値と、前記外部装置それぞれから送信される前記メッセージ情報の定期的な送信間隔とに基づいて、前記保持時間を導出することを特徴とする、請求項２に記載の通信装置。
【請求項４】
前記保持時間導出部は、前記メッセージ情報の種類に応じて、前記記憶部に記憶されたルックアップテーブルの中から、前記メッセージ情報に対応する１つのルックアップテーブルを選択することを特徴とする、請求項３に記載の通信装置。
【請求項５】
前記記憶部は、前記通信成功値と前記平均ホップ数とに応じた前記保持時間が記録されたルックアップテーブルを少なくとも１以上記憶し、
前記保持時間導出部は、導出された前記通信成功値、前記平均ホップ数、および前記ルックアップテーブルに基づいて前記保持時間を導出することを特徴とする、請求項２に記載の通信装置。
【請求項６】
前記通信部が受信したパケットに含まれるシーケンス番号の情報に基づいて、前記外部装置から送信されるパケットの重複受信を判定する重複パケット判定部をさらに備え、
前記ノード情報更新部は、前記重複パケット判定部においてパケットが重複受信されたと判定された場合には、前記ノード情報を更新しないことを特徴とする、請求項１に記載の通信装置。
【請求項７】
前記通信部における前記パケットの受信に応じて、前記パケットに含まれるホップ数の情報を更新するパケット更新部と；
前記パケット更新部において更新されたパケットを前記通信部に送信させるパケット送信制御部と；
をさらに備えることを特徴とする、請求項１に記載の通信装置。
【請求項８】
前記通信部が受信したパケットに含まれるシーケンス番号の情報に基づいて、前記外部装置から送信されるパケットの重複受信を判定する重複パケット判定部をさらに備え、
前記パケット更新部は、前記重複パケット判定部においてパケットが重複受信されたと判定された場合には、受信したパケットを更新しないことを特徴とする、請求項７に記載の通信装置。
【請求項９】
１または２以上の外部装置と無線通信を行う通信部と、前記外部装置から送信されるパケットの受信状況の情報が記録されたノード情報と、前記外部装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを外部装置ごとに記憶可能な記憶部とを備える通信装置に用いることが可能なメッセージ情報管理方法であって：
前記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに、前記外部装置それぞれとの間における通信成功の度合を示す通信成功値を導出する第１導出ステップと；
前記記憶部に記憶されたノード情報に基づいて、前記所定の期間ごとに、前記外部装置それぞれとの間の平均ホップ数を導出する第２導出ステップと；
前記第１導出ステップにおいて導出された前記通信成功値と、前記第２導出ステップにおいて導出された前記平均ホップ数に基づいて、前記記憶部に記憶された前記メッセージ情報の前記保持時間を導出する第３導出ステップと；
前記第３導出ステップにおいて導出された前記保持時間に基づいて、前記記憶部に記憶された前記メッセージ情報を選択的に削除するステップと；
を有することを特徴とする、メッセージ情報管理方法。
【請求項１０】
１または２以上の外部装置と無線通信を行う通信部と、前記外部装置から送信されるパケットの受信状況の情報が記録されたノード情報と、前記外部装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを外部装置ごとに記憶可能な記憶部とを備える通信装置に用いることが可能なプログラムであって：
前記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに、前記外部装置それぞれとの間における通信成功の度合を示す通信成功値を導出する第１導出ステップ；
前記記憶部に記憶されたノード情報に基づいて、前記所定の期間ごとに、前記外部装置それぞれとの間の平均ホップ数を導出する第２導出ステップ；
前記第１導出ステップにおいて導出された前記通信成功値と、前記第２導出ステップにおいて導出された前記平均ホップ数に基づいて、前記記憶部に記憶された前記メッセージ情報の前記保持時間を導出する第３導出ステップ；
前記第３導出ステップにおいて導出された前記保持時間に基づいて、前記記憶部に記憶された前記メッセージ情報を選択的に削除するステップ；
をコンピュータに実行させるためのプログラム。
【請求項１１】
自立分散的に動作する複数の通信装置を有する通信システムであって：
前記複数の通信装置それぞれは、
他の通信装置と無線通信を行う通信部と；
前記他の通信装置から送信されるパケットの受信状況の情報が記録されたノード情報と、前記他の通信装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを通信装置ごとに記憶可能な記憶部と；
前記通信部における前記パケットの受信に応じて、前記パケットを送信した送信元の外部装置に対応するノード情報を更新するノード情報更新部と；
前記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに前記記憶部に記憶された前記メッセージ情報の保持時間を導出し、導出された前記保持時間に基づいて前記メッセージ情報を前記記憶部から選択的に削除するメッセージ情報管理部と；
を備えることを特徴とする、無線通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置、メッセージ情報管理方法、プログラム、および無線通信システムに関する。
【背景技術】
【０００２】
近年、複数の通信装置（ノード）がそれぞれ自立分散的に無線通信を行い、通信装置間の通信エリアを容易に拡大することが可能な無線マルチホップネットワーク技術が開発されている。上記無線マルチホップネットワーク技術は、基地局やアクセスポイントを必要とせずに無線通信を行うアドホックネットワーク（ad  hoc  network）における重要な要素技術の一つとなっており、特に注目されている。
【０００３】
無線マルチホップネットワーク技術におけるノード間（通信装置間）の通信経路は、例えば、ネットワークの経路情報を交換するためのプロトコルであるルーティングプロトコル（routing  protocol）によって決定され、決定された通信経路に従ってノード間の通信が行われる。各ノード（通信装置）は、ルーティングプロトコルによって決定された通信経路に基づいてパケットを送信することによって、送信するパケットを伝達を所望するあて先のノードへと伝達することができる。
【０００４】
また、アドホックネットワークなどの無線マルチホップネットワークでは、ある通信装置が通信可能な全ての通信装置へデータなどを送信する場合、送信するデータをブロードキャスト（broadcast）し、当該データを受信した通信装置が当該データをさらにブロードキャストを繰り返すフラッティング通信が行われる。
【０００５】
このような中、アドホックネットワークにおけるデータ伝送の効率化に係る技術が開発されている。通信量をカウントしてカウントされた通信量に応じてバックオフ値を決定し、決定されたバックオフ値に応じてパケットを再送信する技術としては、例えば、特許文献１が挙げられる。
【０００６】
【特許文献１】特開２００４−１５７４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
無線マルチホップネットワーク技術を用いた従来の無線通信システムを構成する従来の通信装置（以下、「ノード」とよぶ場合がある。）は、例えば、経路テーブル（ルーティングテーブル）という表形式のデータを用いることによって通信経路を決定する。従来の通信装置それぞれは、例えば、各ノードから送信されるネットワークのトポロジー（topology）の特定に使用されるメッセージ情報を受信し、受信したメッセージ情報を記憶（新規登録）する。そして、従来の通信装置それぞれは、記憶されたメッセージ情報を用いて上記経路テーブルを作成する。ここで、ネットワークのトポロジーとは、例えば、ネットワークを構成する各ノード間の接続関係（リンク状態）が表されたネットワーク構成をいう。また、上記メッセージ情報には予め保持時間が設定され、対応するノードから送信される新たなメッセージ情報が受信されない場合には、当該メッセージ情報は、従来の通信装置から削除されることとなる。上記メッセージ情報としては、例えば、ＴＣメッセージ（Topology  Control  Message）が挙げられる。
【０００８】
しかしながら、無線通信システムを構成する従来の通信装置それぞれは、ネットワークのトポロジーの特定に使用されるメッセージ情報を一定の保持時間保持する構成であるため、例えば、以下の（１）、（２）に示すような問題が生じる可能性が高い。
【０００９】
（１）経路テーブルの更新頻度が高まることによる通信の安定度の低下
例えば、各通信装置におけるメッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）短い場合には、従来の通信装置は、無線通信ネットワーク上に存在するノード（通信装置）のメッセージ情報の新規登録／削除を繰り返す可能性が高い。
【００１０】
メッセージ情報の新規登録／削除が繰り返された場合には、従来の通信装置における当該メッセージ情報に基づいて作成される経路テーブルの更新頻度が高くなる。上述したように従来の通信装置は経路テーブルに基づいて通信経路を決定するため、経路テーブルの更新頻度が高くなればなる程、従来の通信装置が通信経路を変更する頻度もまた高くなる。つまり、従来の無線通信システムでは、各通信装置が決定する通信経路が頻繁に変更される可能性が高いために通信経路が安定せず、その結果として、ユニキャスト（unicast）通信の安定度が低下する恐れがある。ここで、ユニキャスト通信の安定度の低下は、例えば、無線マルチホップネットワークにおいてストリーム伝送を実現する場合など、無線通信システムで提供されるサービスや通信形態によっては、非常に大きな問題となる。したがって、従来の無線通信システムを構成する従来の通信装置は、メッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）短い場合には、通信を安定化することができない。
【００１１】
（２）経路テーブルの更新頻度が低いことによる通信の安定度の低下
例えば、各通信装置におけるメッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）長い場合には、従来の通信装置は、無線通信ネットワーク上に既に存在しないノード（通信装置）のメッセージ情報を保持する可能性が高い。
【００１２】
上述したように、従来の通信装置は、保持されたメッセージ情報に基づいて経路テーブルを作成し、作成された経路テーブルに基づいて通信経路を決定する。つまり、無線通信ネットワーク上に既に存在しないノード（通信装置）のメッセージ情報が保持されている場合には、従来の通信装置は、無線通信ネットワーク上に既に存在しないノードが通信経路に組み込んでしまう。上記の場合には、従来の通信装置は、無線通信ネットワーク上に既に存在しないノードを経由して通信が行われるノード（無線通信ネットワーク上に実際に存在するノード）に対して、通信経路が更新されるまで通信を行うことができない。したがって、従来の無線通信システムを構成する従来の通信装置は、メッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）長い場合には、通信を安定化することができない。
【００１３】
以上のように、無線マルチホップネットワーク技術を用いた従来の無線通信システムを構成する従来の通信装置では、ネットワークのトポロジーの特定に使用されるメッセージ情報を一定の保持時間保持することに起因して上記（１）、（２）に示すような問題が生じる。したがって、従来の通信装置により構成される無線マルチホップネットワーク技術を用いた従来の無線通信システムでは、通信の安定化を望むべくもない。
【００１４】
本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることが可能な、新規かつ改良された通信装置、メッセージ情報管理方法、プログラム、および無線通信システムを提供することにある。
【課題を解決するための手段】
【００１５】
上記目的を達成するために、本発明の第１の観点によれば、１または２以上の外部装置と無線通信可能な通信装置であって、上記外部装置と無線通信を行う通信部と、上記外部装置から送信されるパケットの受信状況の情報が記録されたノード情報と、上記外部装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを外部装置ごとに記憶可能な記憶部と、上記通信部における上記パケットの受信に応じて、上記パケットを送信した送信元の外部装置に対応するノード情報を更新するノード情報更新部と、上記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに上記記憶部に記憶された上記メッセージ情報の保持時間を導出し、導出された上記保持時間に基づいて上記メッセージ情報を上記記憶部から選択的に削除するメッセージ情報管理部とを備える通信装置が提供される。
【００１６】
かかる構成により、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることができる。
【００１７】
また、上記メッセージ情報管理部は、上記記憶部に記憶されたノード情報に基づいて、上記所定の期間ごとに、上記外部装置それぞれとの間における通信成功の度合を示す通信成功値を導出する通信成功値導出部と、上記記憶部に記憶されたノード情報に基づいて、上記所定の期間ごとに、上記外部装置それぞれとの間の平均ホップ数を導出する平均ホップ数導出部と、導出された上記通信成功値および上記平均ホップ数に基づいて、上記記憶部に記憶された上記メッセージ情報の上記保持時間を導出する保持時間導出部と、導出された上記保持時間に基づいて、上記記憶部に記憶された上記メッセージ情報を選択的に削除するメッセージ情報更新部とを備えてもよい。
【００１８】
かかる構成により、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることができる。
【００１９】
また、上記記憶部は、上記通信成功値と上記平均ホップ数とに応じた上記保持時間を導出するための保持時間導出値が記録されたルックアップテーブルを少なくとも１以上記憶し、上記保持時間導出部は、導出された上記通信成功値、上記平均ホップ数、および上記ルックアップテーブルに基づいて保持時間導出値を決定し、決定された上記保持時間導出値と、上記外部装置それぞれから送信される上記メッセージ情報の定期的な送信間隔とに基づいて、上記保持時間を導出してもよい。
【００２０】
かかる構成により、通信状態に応じた保持時間を一意に決定することができる。
【００２１】
また、上記保持時間導出部は、上記メッセージ情報の種類に応じて、上記記憶部に記憶されたルックアップテーブルの中から、上記メッセージ情報に対応する１つのルックアップテーブルを選択してもよい。
【００２２】
かかる構成により、メッセージ情報の種類に応じた保持時間を設定することができる
【００２３】
また、上記記憶部は、上記通信成功値と上記平均ホップ数とに応じた上記保持時間が記録されたルックアップテーブルを少なくとも１以上記憶し、上記保持時間導出部は、導出された上記通信成功値、上記平均ホップ数、および上記ルックアップテーブルに基づいて上記保持時間を導出してもよい。
【００２４】
かかる構成により、通信状態に応じた保持時間を一意に決定することができる。
【００２５】
また、上記通信部が受信したパケットに含まれるシーケンス番号の情報に基づいて、上記外部装置から送信されるパケットの重複受信を判定する重複パケット判定部をさらに備え、上記ノード情報更新部は、上記重複パケット判定部においてパケットが重複受信されたと判定された場合には、上記ノード情報を更新しなくてもよい。
【００２６】
かかる構成により、無線通信ネットワークにおける通信状況をより正確に把握することができる。
【００２７】
また、上記通信部における上記パケットの受信に応じて、上記パケットに含まれるホップ数の情報を更新するパケット更新部と、上記パケット更新部において更新されたパケットを上記通信部に送信させるパケット送信制御部とをさらに備えてもよい。
【００２８】
かかる構成により、ホップ数がより正確に認識され、より通信の安定化を図ることができる。
【００２９】
また、上記通信部が受信したパケットに含まれるシーケンス番号の情報に基づいて、上記外部装置から送信されるパケットの重複受信を判定する重複パケット判定部をさらに備え、上記パケット更新部は、上記重複パケット判定部においてパケットが重複受信されたと判定された場合には、受信したパケットを更新しなくてもよい。
【００３０】
かかる構成により、無線通信ネットワーク内に重複したフラッティングパケットが伝送されることを防止することができる。
【００３１】
また、上記目的を達成するために、本発明の第２の観点によれば、１または２以上の外部装置と無線通信を行う通信部と、上記外部装置から送信されるパケットの受信状況の情報が記録されたノード情報と、上記外部装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを外部装置ごとに記憶可能な記憶部とを備える通信装置に用いることが可能なメッセージ情報管理方法であって、上記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに、上記外部装置それぞれとの間における通信成功の度合を示す通信成功値を導出する第１導出ステップと、上記記憶部に記憶されたノード情報に基づいて、上記所定の期間ごとに、上記外部装置それぞれとの間の平均ホップ数を導出する第２導出ステップと、上記第１導出ステップにおいて導出された上記通信成功値と、上記第２導出ステップにおいて導出された上記平均ホップ数に基づいて、上記記憶部に記憶された上記メッセージ情報の上記保持時間を導出する第３導出ステップと、上記第３導出ステップにおいて導出された上記保持時間に基づいて、上記記憶部に記憶された上記メッセージ情報を選択的に削除するステップとを有するメッセージ情報管理方法が提供される。
【００３２】
かかる方法を用いることにより、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることができる。
【００３３】
また、上記目的を達成するために、本発明の第３の観点によれば、１または２以上の外部装置と無線通信を行う通信部と、上記外部装置から送信されるパケットの受信状況の情報が記録されたノード情報と、上記外部装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを外部装置ごとに記憶可能な記憶部とを備える通信装置に用いることが可能なプログラムであって、上記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに、上記外部装置それぞれとの間における通信成功の度合を示す通信成功値を導出する第１導出ステップ、上記記憶部に記憶されたノード情報に基づいて、上記所定の期間ごとに、上記外部装置それぞれとの間の平均ホップ数を導出する第２導出ステップ、上記第１導出ステップにおいて導出された上記通信成功値と、上記第２導出ステップにおいて導出された上記平均ホップ数に基づいて、上記記憶部に記憶された上記メッセージ情報の上記保持時間を導出する第３導出ステップ、上記第３導出ステップにおいて導出された上記保持時間に基づいて、上記記憶部に記憶された上記メッセージ情報を選択的に削除するステップをコンピュータに実行させるためのプログラムが提供される。
【００３４】
かかるプログラムにより、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることができる。
【００３５】
また、上記目的を達成するために、本発明の第４の観点によれば、自立分散的に動作する複数の通信装置を有する通信システムであって、上記複数の通信装置それぞれは、他の通信装置と無線通信を行う通信部と、上記他の通信装置から送信されるパケットの受信状況の情報が記録されたノード情報と、上記他の通信装置から送信されネットワーク構成の特定に使用されるメッセージ情報とを通信装置ごとに記憶可能な記憶部と、上記通信部における上記パケットの受信に応じて、上記パケットを送信した送信元の外部装置に対応するノード情報を更新するノード情報更新部と、上記記憶部に記憶されたノード情報に基づいて、所定の期間ごとに上記記憶部に記憶された上記メッセージ情報の保持時間を導出し、導出された上記保持時間に基づいて上記メッセージ情報を上記記憶部から選択的に削除するメッセージ情報管理部とを備える無線通信システムが提供される。
【００３６】
かかる構成により、各通信装置が、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることが可能な無線通信システムが実現される。
【発明の効果】
【００３７】
本発明によれば、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることができる。
【発明を実施するための最良の形態】
【００３８】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００３９】
（従来の通信装置により構成された従来の無線通信システムにおける問題）
本発明の実施形態に係る通信装置の構成について説明する前に、従来の通信装置により構成された従来の無線通信システムにおける問題について説明する。図１は、従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第１の説明図である。ここで、図１は、従来の通信装置１０Ａ〜１０Ｊから構成される無線マルチホップネットワーク（以下、「無線通信ネットワーク」という。）のトポロジーの一例を示しており、通信装置１０Ａを中心とした場合の例を示している。なお、以下では、通信装置１０Ａを「ノードＡ」、通信装置１０Ｂを「ノードＢ」、…、通信装置１０Ｊを「ノードＪ」とよぶ場合もある。
【００４０】
以下、図１に示す無線通信ネットワークを例に挙げて、ネットワークのトポロジーの特定に使用されるメッセージ情報を一定の保持時間保持することに起因する従来の無線通信システムにおける問題について説明する。また、以下では、従来の無線通信システムにおける問題を、無線通信ネットワークにおけるフラッディング通信の信頼性に基づいて説明する。
【００４１】
無線通信ネットワークにおけるフラッディング通信の信頼性は、例えば、ＢＳＲ（Broadcast  Success  Ratio）とＦＳＲ（Flooding  Success  Ratio）という２つのパラメータで表すことができる。ここで、ＢＳＲは、ブロードキャスト通信の成功率を示す値であり、例えば、ＢＳＲ［Ａ，Ｂ］＝８０％とは、「ノードＡから送信されるブロードキャストパケットのノードＢにおける受信成功率は８０％である」ことを示している。また、ＦＳＲは、一のノードから送信されたフラッディングパケットの他のノードにおける受信成功率を示す値であり、例えば、ＦＳＲ［Ａ，Ｂ］＝８０％とは、「ノードＡから送信されるフラッディングパケットのノードＢにおける受信成功率が８０％である」ことを示している。以下では、例えば、ノードＸからノードＹへのフラッティング通信を、「Ｌｉｎｋ［Ｘ，Ｙ］のフラッディング通信」という。
【００４２】
図１において、ノードＡとノードＢとは隣接する隣接ノードであるため、ＢＳＲ［Ａ，Ｂ］＝ＦＳＲ［Ａ，Ｂ］となる。また、例えば、隣接ノードではないＬｉｎｋ［Ａ，Ｆ］のフラッディング通信の成功率（ＦＳＲ［Ａ，Ｆ］）は、Ｌｉｎｋ［Ａ，Ｂ］およびＬｉｎｋ［Ｂ，Ｆ］のブロードキャスト通信が成功することによって実現されるので、以下の数式１で導出することができる。なお、隣接ノードではないＬｉｎｋ［Ｘ，Ｙ］のフラッディング通信の成功率（ＦＳＲ［Ｘ，Ｙ］）は、以下の数式１と同様に、無線通信ネットワークのトポロジーに基づいて導出することができる。
【００４３】
ＦＳＲ［Ａ，Ｆ］＝ＢＳＲ［Ａ，Ｂ］×ＢＳＲ［Ｂ，Ｆ］
・・・（数式１）
【００４４】
図２は、従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第２の説明図である。ここで、図２は、全てのノード間のＢＳＲが８０％の場合における各ノードにおけるＦＳＲを示している。図２の場合には、Ｌｉｎｋ［Ａ，Ｆ］のフラッディング通信の成功率（ＦＳＲ［Ａ，Ｆ］）は、数式１より、ＦＳＲ［Ａ，Ｆ］＝６４％となる。
【００４５】
図３は、従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第３の説明図である。ここで、図３は、全てのノード間のＢＳＲが５０％の場合における各ノードにおけるＦＳＲを示している。図３の場合には、Ｌｉｎｋ［Ａ，Ｊ］のフラッディング通信の成功率（ＦＳＲ［Ａ，Ｊ］）は、ホップ数が３であることからＦＳＲ［Ａ，Ｊ］＝５０×５０×５０＝１２．５％となる。
【００４６】
つまり、図２、図３より、フラッディング通信の信頼性は、各ノード間のブロードキャスト通信の信頼性に大きく依存し、フラッディングのホップ数が大きい程、また、各ノード間のブロードキャスト通信の成功率（ＢＳＲ）が低い程、フラッディング通信の信頼性が低下する可能性が高いことが分かる。なお、図２、図３では、全てのノード間のＢＳＲが一定である場合を例に挙げたが、上記に限られない。
【００４７】
従来の通信装置１０Ａ〜１０Ｊそれぞれは、上述したように、保持されたメッセージ情報に基づいて経路テーブルを作成し、作成された経路テーブルに基づいて通信経路を決定する。ここで、通信装置１０Ａ〜１０Ｊそれぞれは、保持するメッセージ情報に対して一定の保持時間を設けてメッセージ情報を管理する。より具体的には、あるノードから送信されたメッセージ情報が受信されてから保持時間内に、当該ノードから送信されたメッセージ情報が再度受信されない場合には、通信装置１０Ａ〜１０Ｊそれぞれは、例えば、メッセージ情報が再度受信されないノード、すなわち、無線通信ネットワーク上に既に存在しない可能性が高いノードに対応するメッセージ情報を削除する。上記のようにメッセージ情報を管理することによって、通信装置１０Ａ〜１０Ｊそれぞれは、無線通信ネットワーク上に存在する可能性が高いノードにより形成された通信経路を決定することができる。
【００４８】
しかしながら、図２、図３に示すように、フラッディング通信の信頼性がホップ数や各ノード間のＢＳＲに大きく依存して低くなる場合には、各通信装置（各ノード）では、設定されたメッセージ情報の保持時間に応じて問題が生じる恐れがある。
【００４９】
（ｉ）通信装置におけるメッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）短い場合
例えば、ＴＣメッセージなどのメッセージ情報の送信間隔が１秒、通信装置１０Ａ〜１０Ｊそれぞれにおけるメッセージ情報の保持時間が５秒（固定値）に設定されている場合を例に挙げる。図３においてＦＳＲ［Ａ，Ｊ］は１２．５％であることから、ノードＦ（通信装置１０Ｆ）は、通信装置１０Ａ、１０Ｂ、１０Ｅ、および１０Ｆが無線通信ネットワーク上に存在したとしても、ノードＡ（通信装置１０Ａ）から送信されたメッセージ情報を約１０秒に１回しか受信することができない。ここで、通信装置１０Ｆにおけるメッセージ情報の保持時間は５秒であるので、通信装置１０Ｆは、ノードＡ（通信装置１０Ａ）から送信されたメッセージ情報を再度受信する前に、保持されたメッセージ情報を一旦削除し、受信後に再度記録（新規登録）することを繰り返すこととなる。
【００５０】
メッセージ情報の新規登録／削除が繰り返された場合には、通信装置１０Ｆにおける当該メッセージ情報に基づいて作成される経路テーブルの更新頻度が高くなる。上述したように通信装置１０Ｆは作成された経路テーブルに基づいて通信経路を決定するため、経路テーブルの更新頻度が高くなればなる程、通信経路が変更される頻度もまた高くなる。上記の場合には、通信装置１０Ｆにおいて決定される通信経路は安定しないので、通信装置１０Ｆと他の通信装置との間のユニキャスト通信の安定度が低下する恐れがある。ここで、上記通信経路が不安定となることによるユニキャスト通信の安定度の低下の問題は、通信装置１０Ｆに限られず、無線通信ネットワーク上の任意の通信装置において生じうる。
【００５１】
したがって、従来の無線通信システムを構成する従来の通信装置１０Ａ〜１０Ｊは、メッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）短い場合には、通信を安定化することができない。
【００５２】
（ｉｉ）通信装置におけるメッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）長い場合
例えば、ＴＣメッセージなどのメッセージ情報の送信間隔が１秒、通信装置１０Ａ〜１０Ｊそれぞれにおけるメッセージ情報の保持時間が１５秒（固定値）に設定されている場合を例に挙げる。
【００５３】
図３においてＦＳＲ［Ａ，Ｊ］は１２．５％であり、ノードＡ（通信装置１０Ａ）から送信されるメッセージ情報の送信間隔が１秒であることから、ノードＦ（通信装置１０Ｆ）では、上記（ｉ）の場合のようにメッセージ情報の新規登録／削除が繰り返される可能性は低い。つまり、通信装置１０Ａ〜１０Ｊそれぞれにおけるメッセージ情報の保持時間を長くすることによって、上記（ｉ）に示したような通信が不安定となる問題の発生を防止することができる。
【００５４】
しかしながら、メッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）長い場合には、従来の無線通信システムでは別の問題が発生してしまう。以下、図３におけるＬｉｎｋ［Ｅ，Ｊ］を例に挙げて、上記別の問題について説明する。
【００５５】
図３においてＬｉｎｋ［Ｅ，Ｊ］のフラッディング通信の成功率（ＦＳＲ［Ｅ，Ｊ］）は、ホップ数が１、すなわち、ノードＥとノードＪとが隣接ノードであることからＦＳＲ［Ｅ，Ｊ］＝５０％となる。つまり、ノードＦ（通信装置１０Ｆ）は、通信装置１０Ｅが無線通信ネットワーク上に存在する場合には、ノードＥ（通信装置１０Ｅ）から送信されたメッセージ情報を約２秒に１回受信することができる。
【００５６】
ここで、通信装置１０Ｅが無線通信ネットワーク上に存在しなくなったとしても、通信装置１０Ｆは、ノードＥ（通信装置１０Ｅ）から送信されたメッセージ情報を受信してから１５秒の間当該メッセージ情報を保持する。上述したように通信装置１０Ｆは保持されたメッセージ情報に基づいて経路テーブルを作成し、作成された経路テーブルに基づいて通信経路を決定する。よって、無線通信ネットワーク上に存在しないノードＥ（通信装置１０Ｅ）から送信されたメッセージ情報を保持する場合には、通信装置１０Ｆは、無線通信ネットワーク上に存在しないノードＥ（通信装置１０Ｅ）が組み込まれた通信経路を決定してしまう。上記の場合には、通信経路が更新されるまで、ノードＥ（通信装置１０Ｅ）を経由する通信が行えないこととなる。
【００５７】
したがって、従来の無線通信システムを構成する従来の通信装置１０Ａ〜１０Ｊは、メッセージ情報の保持時間が（そのときの無線通信ネットワークの状態における最適な値よりも）長い場合には、通信を安定化することができない。
【００５８】
以上、（ｉ）、（ｉｉ）に示したように、フラッディング通信の信頼性がホップ数や各ノード間のＢＳＲに大きく依存して低くなる場合には、従来の通信装置それぞれでは、予め設定されたメッセージ情報の保持時間に応じて問題が生じる恐れがある。したがって、従来の通信装置１０Ａ〜１０Ｊにより構成される従来の無線通信システムでは、通信の安定化を望むべくもない。
【００５９】
（本発明の実施形態に係る無線通信システムにおける解決アプローチ）
上述したように、通信装置（ノード）それぞれが各ノードから送信されるネットワークのトポロジーの特定に使用されるメッセージ情報に対して一定の保持時間を設けてメッセージ情報を管理することに起因して、従来の通信装置は、通信の安定化を図ることができない。そこで、本発明の実施形態に係る無線通信システムでは、無線通信システムを構成する通信装置それぞれが、メッセージ情報に対して、受信したフラッティングパケットに基づいて、メッセージ情報に対して通信状態に応じた保持時間を設定することによって、通信の安定化を図る。ここで、本発明の実施形態に係るネットワークのトポロジーとは、例えば、ネットワークを構成する各ノード（通信装置）間の接続関係（リンク状態）が表されたネットワーク構成をいう。
【００６０】
図４は、本発明の実施形態に係るフラッティングパケットの一例を示す説明図である。図４を参照すると、本発明の実施形態に係るフラッティングパケットは、ヘッダ２００と、ペイロード２０２とからなる。
【００６１】
ヘッダ２００は、データ自体に関する付加的な情報を示す部分であり、例えば、送信元アドレス２１０と、シーケンス番号２１２と、ホップ数２１４とを有する。
【００６２】
送信元アドレス２１０は、フラッティングパケットの送信元の通信装置を示す。フラッティングパケットのヘッダ２００に送信元アドレス２１０が設定されることによって、当該フラッティングパケットを受信した通信装置は、どの通信装置（ノード）から送信されたフラッティングパケットであるのかを認識することができる。ここで、送信元アドレス２１０としては、例えば、ＭＡＣアドレス（Media  Access  Control  Address）や各通信装置固有のＩＤ情報などが挙げられるが、上記に限られない。
【００６３】
シーケンス番号２１２は、送信元の通信装置から送信されたフラッティングパケットそれぞれを識別する情報であり、例えば、送信元の通信装置においてフラッティングパケットが送信された順番を示す。ここで、シーケンス番号２１２は、例えば、送信元の通信装置がフラッティングパケットを送信するごとに「１」加算された値をシーケンス番号２１２に設定することによって、送信元の通信装置により管理される。フラッティングパケットのヘッダ２００にシーケンス番号２１２が設定されることによって、当該フラッティングパケットを受信した通信装置は、前回受信したフラッティングパケット（受信成功パケット）と今回受信したフラッティングパケット（受信成功パケット）との間に、送信元の通信装置から送信されたフラッティングパケットの数、すなわち、受信失敗パケット数を認識することができる。
【００６４】
ホップ数２１４は、フラッティングパケットの送信元の通信装置と、当該フラッティングパケットを受信した通信装置との間のホップ数を表す情報である。ここで、送信元の通信装置が、ホップ数２１４に値「１」が設定されたフラッティングパケットを送信し、無線通信ネットワークを構成する各通信装置（各ノード）が、フラッティングパケットを受信した場合において、例えば、フラッティングパケットのホップ数２１４の値に「１」を加算して、他の通信装置へと当該フラッティングパケットを転送する。したがって、無線通信ネットワークを構成する本発明の実施形態に係る通信装置それぞれは、上記ホップ数を認識することができる。
【００６５】
また、ペイロード２０２は、送信されるデータ本体である。ペイロード２０２は、例えば、ＴＣメッセージやＨＥＬＬＯメッセージなどのメッセージ情報や、ＭＰ３（Moving  Picture  experts  group  phase-1  audio  layer-3）やＡＴＲＡＣ（Adaptive  TRansform  Acoustic  Coding）などの音声フォーマットで記録された音声データ、ＪＰＥＧ（Joint  Photographic  Experts  Group）やビットマップ（bitmap）などの静止画フォーマットで記録された静止画像データ、Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ（H.264/Moving  Picture  Experts  Group  phase-4  Advanced  Video  Coding）などの動画フォーマットで記録された動画像データ、または、ソフトフェアなどの任意のデータを含むことができる。
【００６６】
本発明の実施形態に係る通信装置は、例えば図４に示すフラッティングパケットに基づいて、例えば、以下の〔１〕〜〔６〕の処理を行うことによって、通信の安定化を図る。以下では、フラッティングパケットの送信元の通信装置をノードＸ、フラッティングパケットを受信した通信装置をノードＹとし、以下の〔１〕〜〔６〕の処理を当該ノードＹが行うものとして説明する。
【００６７】
〔１〕ノード情報の新規登録／更新
本発明の実施形態に係る通信装置（ノードＹ）は、ノードＸ（本発明の実施形態に係る他の通信装置）から送信されたフラッティングパケットに基づいて、フラッティングパケットの送信元の通信装置ごとに、ノード情報を新規登録（ノード情報が記憶されていない場合）／更新（ノード情報が記憶されている場合）する。ここで、本発明の実施形態に係るノード情報とは、例えば、外部装置（ノードＸ）から送信されるパケットの受信状況の情報が記録された情報をいう。また、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、フラッティングパケットを受信するごとに、ノード情報の新規登録／更新を行うことができる。
【００６８】
図５は、本発明の実施形態に係るノード情報の一例を示す説明図であり、ノード情報の概要を示している。図５を参照すると、本発明の実施形態に係るノード情報は、送信元アドレス２５０と、受信成功パケット数２５２と、受信失敗パケット数２５４と、シーケンス番号２５６と、ホップ総数２５８とを有する。
【００６９】
送信元アドレス２５０は、フラッティングパケットの送信元の通信装置を示す情報である。ここで、本発明の実施形態に係る通信装置（ノードＹ）は、フラッティングパケットの送信元アドレス２１０の情報に基づいて送信元の通信装置を特定し、例えば、送信元アドレス２１０の情報を送信元アドレス２５０に記録する。
【００７０】
受信成功パケット数２５２は、送信元の通信装置から送信されたフラッティングパケットを受信した数を示す情報である。本発明の実施形態に係る通信装置（ノードＹ）は、例えば、フラッティングパケットを受信するごとに、受信成功パケット数の値に「１」を加算することによって、受信成功パケット数２５２を導出することができる。
【００７１】
受信失敗パケット数２５４は、送信元の通信装置から送信されたフラッティングパケットを受信できなかった数を示す情報である。本発明の実施形態に係る通信装置（ノードＹ）は、例えば、フラッティングパケットを受信するごとに、受信されたフラッティングパケットのシーケンス番号２１２の値と、記憶されているノード情報のシーケンス番号２５６の値とを比較することによって、受信失敗パケット数２５４を導出することができる。例えば、ノード情報のシーケンス番号２５６の値が「１」、受信されたフラッティングパケットのシーケンス番号２１２の値が「４」の場合には、本発明の実施形態に係る通信装置（ノードＹ）は、シーケンス番号２１２が「２」および「３」の２つのフラッティングパケットが受信されていないと判定し、受信失敗パケット数２５４に「２」を記録することができる。
【００７２】
シーケンス番号２５６は、ノード情報の直近の更新に係るフラッティングパケットのシーケンス番号２１２を示す情報である。本発明の実施形態に係る通信装置（ノードＹ）は、例えば、上記受信失敗パケット数２５４の値を記録した後、受信されたフラッティングパケットのシーケンス番号２１２の値を、シーケンス番号２５６の値として記録する。
【００７３】
ホップ総数２５８は、受信された各フラッティングパケット（ノードＸから送信されたフラッティングパケット）のホップ数２１４の値の総数を示す情報である。ここで、本発明の実施形態に係る通信装置（ノードＹ）は、ノードＸから送信されたフラッティングパケットを受信するごとに、例えば、当該フラッティングパケットに付されたホップ数２１４の値と、記憶されているノード情報のホップ総数２５８の値とを加算する。そして、本発明の実施形態に係る通信装置（ノードＹ）は、上記加算後の値をホップ総数２５８の値として記録することによって、ホップ総数を導出することができるが、上記に限られない。
【００７４】
本発明の実施形態に係る通信装置（ノードＹ）は、例えば、ノードＸから送信されたフラッティングパケットを受信するごとに、図５に示すようなノード情報を記録する。
【００７５】
また、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、後述する〔２〕、〔３〕の処理の後、記憶されたノード情報のうち、受信成功パケット数２５２、受信失敗パケット数２５４、およびホップ総数２５８の値を初期化（例えば、「０」に設定。）する。本発明の実施形態に係る通信装置（ノードＹ）は、上記のようにノード情報を管理することによって、後述する〔２〕、〔３〕の処理の結果をより通信状態に応じたものとすることができる。
【００７６】
さらに、本発明の実施形態に係る通信装置（ノードＹ）は、ノードＸから所定の時間フラッティングパケットが受信されない場合には、記憶されているノード情報を削除することもできる。上記のようにノード情報が管理されることによって、本発明の実施形態に係る通信装置（ノードＹ）は、無線通信ネットワーク上に存在しない可能性が高いノードに係る不要なノード情報を保持する必要がなくなり、例えば、メモリスペースなどのハードウェア資源の不必要な消費を防止することができる。
【００７７】
〔２〕Ｌｉｎｋ［Ｘ，Ｙ］のフラッディング通信の成功率（ＦＳＲ［Ｘ，Ｙ］）の導出
本発明の実施形態に係る通信装置（ノードＹ）は、上記〔１〕の処理によって管理されたノード情報に基づいて、例えば、以下の数式２によりＦＳＲ［Ｘ，Ｙ］（通信成功値）を導出する。
【００７８】
ＦＳＲ［Ｘ，Ｙ］＝受信成功パケット数／（受信成功パケット数＋受信失敗パケット数）×１００
・・・（数式２）
【００７９】
ここで、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、所定の時間（所定の期間）Ｔ（Ｔは正の整数）ごとに、記憶されたノード情報を用いることによって受信成功パケット数２５２の値、受信失敗パケット数２５４の値を取得し、ＦＳＲ［Ｘ，Ｙ］を定期的に導出することができる。なお、受信成功パケット数２５２の値および受信失敗パケット数２５４の値が「０（ゼロ）」の場合には、本発明の実施形態に係る通信装置（ノードＹ）は、ＦＳＲ［Ｘ，Ｙ］＝０とすることができるが、上記に限られない。
【００８０】
〔３〕平均ホップ数の導出
本発明の実施形態に係る通信装置（ノードＹ）は、上記〔１〕の処理によって管理されたノード情報に基づいて、例えば、以下の数式３により平均ホップ数（以下、「ＡＨＣ」（Average  Hop  Count）とよぶ場合もある。）を導出する。
【００８１】
ＡＨＣ＝ホップ総数／受信成功パケット数
・・・（数式３）
【００８２】
ここで、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、所定の時間Ｔ（Ｔは正の整数）ごとに、記憶されたノード情報を用いることによってホップ総数２５８の値、受信成功パケット数２５２の値を取得し、ＡＨＣを定期的に導出することができる。ここで、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、ＡＨＣの導出を上記ＦＳＲ［Ｘ，Ｙ］の導出と同期して行うことができる。
【００８３】
〔４〕保持時間の導出
本発明の実施形態に係る通信装置（ノードＹ）は、上記〔２〕の処理で導出されたＦＳＲ［Ｘ，Ｙ］と、上記〔３〕の処理で導出されたＡＨＣとに基づいて、メッセージ情報の保持時間（以下、「ＬＴ」（Life  Time）とよぶ場合もある。）を導出する。ここで、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、ＦＳＲ［Ｘ，Ｙ］およびＡＨＣの導出に同期して、定期的にＬＴを導出することができる。以下、本発明の実施形態に係るＬＴの導出方法について説明する。
【００８４】
〔４−１〕第１の導出方法
本発明の実施形態に係る通信装置（ノードＹ）は、例えば、以下の数式４によってＬＴを導出する。
【００８５】
ＬＴ＝ＴＰ×α
・・・（数式４）
【００８６】
ここで、数式４に示すＴＰ（Transmit  Period）は、ネットワークのトポロジーの特定に使用されるメッセージ情報の送信間隔である。例えば、ＴＣメッセージのように定期的に送信されるメッセージ情報の場合には、本発明の実施形態に係る通信装置（ノードＹ）は、ＴＰを上記定期的な値と同期した値に設定する。また、ネットワークのトポロジーの特定に使用されるメッセージ情報が不定期に送信される場合には、本発明の実施形態に係る通信装置（ノードＹ）は、平均的な送信間隔の値をＴＰに設定することができる。つまり、本発明の実施形態に係る通信装置（ノードＹ）は、ネットワークのトポロジーの特定に使用されるメッセージ情報の種類に応じて、ＴＰを選択的に設定することができる。
【００８７】
また、数式４に示すα（保持時間導出値）は、例えば、ＦＳＲ［Ｘ，Ｙ］およびＡＨＣと、αの値とが対応付けられたルックアップテーブル（Look  Up  Table。以下、「導出テーブル」とよぶ場合もある。）を用いて設定される。
【００８８】
〔ルックアップテーブルの第１の例〕
図６は、本発明の実施形態に係るルックアップテーブルの第１の例を示す説明図である。図６は、ＦＳＲ［Ｘ，Ｙ］＝５０％を基準とし、αの値がステップ幅βのステップ状に設定された例を示している。
【００８９】
ステップ幅βは、例えば、以下の数式５に基づいて、四捨五入または小数点以下を切り捨てた値（整数）が設定される。また、図６と数式５とに示すαｍａｘはαがとり得る最大値（整数）を規定する値であり、αｍｉｎはαがとり得る最小値（整数）を規定する値である。ここで、αｍａｘおよびαｍｉｎの値は、本発明の実施形態に係る通信装置により構成される無線通信システムの種類に応じて設定される。例えば、本発明の実施形態に係る通信装置が、無線通信ネットワークのトポロジーが比較的変化する無線通信システムを構成する場合には、トポロジーがあまり変化しない無線通信システムを構成する場合と比べて、αｍｉｎおよびαｍａｘの値を小さい値に設定する。上記のようにαｍａｘおよびαｍｉｎの値が設定されることによって、無線通信ネットワークのトポロジーの変化により適応したＬＴを設定することができる。
【００９０】
β≒（αｍａｘ−αｍｉｎ）÷３
・・・（数式５）
【００９１】
本発明の実施形態に係る通信装置（ノードＹ）は、図６に示すルックアップテーブルを用いることによって、上記〔２〕の処理で導出されたＦＳＲ［Ｘ，Ｙ］および上記〔３〕の処理で導出されたＡＨＣに応じたαの値を一意に設定することができる。
【００９２】
〔ルックアップテーブルの第２の例〕
図７は、本発明の実施形態に係るルックアップテーブルの第２の例を示す説明図である。図７は、ＦＳＲ［Ｘ，Ｙ］＝２５％とＦＳＲ［Ｘ，Ｙ］＝５０％とを基準とし、αの値がステップ幅γのステップ状に設定された例を示している。
【００９３】
ステップ幅γは、例えば、以下の数式６に基づいて、四捨五入または小数点以下を切り捨てた値（整数）が設定される。また、図７と数式６とに示すαｍａｘはαがとり得る最大値（整数）を規定する値であり、αｍｉｎはαがとり得る最小値（整数）を規定する値である。
【００９４】
γ≒（αｍａｘ−αｍｉｎ）÷４
・・・（数式６）
【００９５】
本発明の実施形態に係る通信装置（ノードＹ）は、図７に示すルックアップテーブルを用いることによって、上記〔２〕の処理で導出されたＦＳＲ［Ｘ，Ｙ］および上記〔３〕の処理で導出されたＡＨＣに応じたαの値を一意に設定することができる。
【００９６】
上記のように、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、予め設定されたＴＰと、図６、図７に示すようなルックアップテーブル、ＦＳＲ［Ｘ，Ｙ］、およびＡＨＣから導出されるαとに基づいて、数式４に示す演算によりメッセージ情報の保持時間を規定するＬＴ（通信状態に応じたＬＴ）を一意に導出することができる。なお、本発明の実施形態に係るルックアップテーブルが、図６、図７に示すものに限られないことは、言うまでもない。
【００９７】
また、本発明の実施形態に係る通信装置（ノードＹ）は、受信したメッセージ情報の種類に応じて、記憶されたルックアップテーブルの中から、メッセージ情報に対応する１つのルックアップテーブルを選択して使用することができる。上記のように、メッセージ情報の種類に応じたルックアップテーブルが選択的に使用されることによって、本発明の実施形態に係る通信装置（ノードＹ）は、ネットワークのトポロジーの特定に使用されるメッセージ情報の種類に応じたＬＴを設定することができる。
【００９８】
〔４−２〕第２の導出方法
上記では、図６、図７に示すようなルックアップテーブルを用いて設定されるαと、メッセージ情報の送信間隔ＴＰとを用いてＬＴを導出する方法を示したが、本発明の実施形態に係るＬＴの導出方法は、上記に限られない。例えば、本発明の実施形態に係る通信装置（ノードＹ）は、「ＬＴ＝α」となる値が設定されたルックアップテーブルを用いることによって、上記〔２〕の処理で導出されたＦＳＲ［Ｘ，Ｙ］および上記〔３〕の処理で導出されたＡＨＣに応じたＬＴの値を一意に設定することができる。
【００９９】
また、本発明の実施形態に係る通信装置（ノードＹ）は、第１の導出方法と同様に、受信したメッセージ情報の種類に応じて、記憶されたルックアップテーブルの中から、メッセージ情報に対応する１つのルックアップテーブルを選択して使用することができる。したがって、第２の導出方法を用いる本発明の実施形態に係る通信装置（ノードＹ）は、第１の導出方法と同様に、ネットワークのトポロジーの特定に使用されるメッセージ情報の種類に応じたＬＴを設定することができる。
【０１００】
〔５〕導出された保持時間（ＬＴ）に基づくメッセージ情報の管理
本発明の実施形態に係る通信装置（ノードＹ）は、上記〔４〕の処理で導出されたＬＴに基づいて、記憶されたメッセージ情報を管理する。より具体的には、ノードＸから送信されたメッセージ情報が受信されてから設定されたＬＴ内にノードＸから送信されたメッセージ情報が再度受信されない場合には、本発明の実施形態に係る通信装置（ノードＹ）は、例えば、ノードＸに対応するメッセージ情報を削除する。上記のようにメッセージ情報が管理されることによって、本発明の実施形態に係る通信装置（ノードＹ）は、無線通信ネットワーク上に存在しない可能性が高いノードＸに対応するメッセージ情報を保持する必要がなくなり、例えば、メモリスペースなどのハードウェア資源の不必要な消費を防止することができる。
【０１０１】
また、本発明の実施形態に係る通信装置（ノードＹ）は、ＦＳＲ［Ｘ，Ｙ］およびＡＨＣから導出されるＬＴ、すなわち、通信状態に応じて設定されたＬＴに基づいてメッセージ情報を管理することができるので、無線通信ネットワークのトポロジーの変化に応じてメッセージ情報を管理することができる。
【０１０２】
〔６〕記憶されたメッセージ情報に基づく通信経路の決定
本発明の実施形態に係る通信装置（ノードＹ）は、記憶されたメッセージ情報を用いて経路テーブル（ルーティングテーブル）を作成し、作成された経路テーブルを用いて通信経路を決定する。ここで、本発明の実施形態に係る通信装置（ノードＹ）は、上記〔５〕の処理によって、無線通信ネットワークのトポロジーの変化に応じてメッセージ情報を管理する。したがって、本発明の実施形態に係る通信装置（ノードＹ）は、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止することができる。
【０１０３】
以上のように、本発明の実施形態に係る通信装置（ノードＹ）は、ノードＸから送信されるフラッティングパケットの受信に応じてノード情報を更新し、当該ノード情報に基づいてＦＳＲ［Ｘ，Ｙ］およびＡＨＣを定期的に導出する。そして、本発明の実施形態に係る通信装置（ノードＹ）は、導出されたＦＳＲ［Ｘ，Ｙ］およびＡＨＣに基づいてメッセージ情報のＬＴを定期的に設定する。ここで、本発明の実施形態に係る通信装置（ノードＹ）は、設定されたＬＴに基づいてメッセージ情報を管理するので、無線通信ネットワークのトポロジーが変化した場合であっても、当該無線通信ネットワークのトポロジーの変化に応じてメッセージ情報を記憶することができる。したがって、本発明の実施形態に係る通信装置（ノードＹ）は、無線通信ネットワーク上に存在しない可能性が高いノードＸに対応するメッセージ情報を保持する必要がなくなり、例えば、メモリスペースなどのハードウェア資源の不必要な消費を防止することができる。
【０１０４】
また、本発明の実施形態に係る通信装置（ノードＹ）は、記憶されているノード情報に基づいて経路テーブルを作成して通信経路を決定する。ここで、本発明の実施形態に係る通信装置（ノードＹ）は、受信したフラッティングパケットに基づいてノード情報を更新し、当該ノード情報に基づいてメッセージ情報のＬＴを定期的に設定する。つまり、本発明の実施形態に係る通信装置（ノードＹ）は、無線通信ネットワークのトポロジーが変化した場合であっても、当該無線通信ネットワークのトポロジーの変化に応じたＬＴを設定することができる。したがって、本発明の実施形態に係る通信装置（ノードＹ）は、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止して、通信を安定化することができる。
【０１０５】
さらに、本発明の実施形態に係る通信装置（ノードＹ）は、通信状況に応じた情報が記録されたノード情報に基づいてメッセージ情報のＬＴを定期的に設定するので、無線通信ネットワークのトポロジーが変化した場合であっても、当該変化に対する追随性が高く、安定した経路テーブルを作成することができる。したがって、本発明の実施形態に係る通信装置（ノードＹ）は、従来の通信装置１０Ａ〜１０Ｊよりも、より通信の安定化を図ることができる。
【０１０６】
なお、上記では、本発明の実施形態に係る通信装置（ノードＹ）がＦＳＲ［Ｘ，Ｙ］を導出してＬＴを設定することを示したが、上記に限られない。本発明の実施形態に係る通信装置（ノードＹ）は、ＦＳＲ［Ｘ，Ｙ］の他、例えば、各リンクのＲＳＳＩ（Received  Signal  Strength  Indicator）やＢＳＲ、ユニキャストパケット送受信に関する統計情報などをフラッディングパケット送受信に関する統計情報として用いることによって、ＬＴを導出することもできる。上記の各種情報は、無線通信状況を反映する情報であるので、本発明の実施形態に係る通信装置（ノードＹ）は、フラッディングパケットの送受信状況を把握することが可能である。したがって、本発明の実施形態に係る通信装置（ノードＹ）は、ＦＳＲ［Ｘ，Ｙ］、および／または、上記の各種情報をフラッディングパケット送受信に関する統計情報として用いてＬＴを導出することができる。
【０１０７】
（本発明の実施形態に係る無線通信システム）
以下、本発明の実施形態に係る無線通信システムと、当該無線通信システムを構成する本発明の実施形態に係る通信装置の構成について説明する。図８は、本発明の実施形態に係る無線通信システムの一例を示す説明図である。ここで、図８は、通信装置１００Ａ〜１００Ｊから構成され、各通信装置が自立分散的に動作する無線通信ネットワークのトポロジーの一例を示しており、通信装置１００Ａを中心とした場合の例を示している。また、図８では、図１に示す従来の無線通信システムとの比較のため、図１と同様のトポロジーを示している。なお、以下では、通信装置１００Ａを「ノードＡ」、通信装置１００Ｂを「ノードＢ」、…、通信装置１００Ｊを「ノードＪ」とよぶ場合もある。
【０１０８】
［通信装置１００Ａ］
まず、本発明の実施形態に係る通信装置１００Ａの構成について説明する。なお、以下では通信装置１００Ａについて説明し、通信装置１００Ｂ〜１００Ｊについては、通信装置１００Ａと同様の構成をとることができるため説明を省略する。
【０１０９】
図９は、本発明の実施形態に係る通信装置１００Ａの構成例を示す説明図である。ここで、図９では、通信装置１００Ｂ、…を併せて示している。図９を参照すると、通信装置１００Ａは、記憶部１０２と、通信部１０４と、重複パケット判定部１０６と、ノード情報更新部１０８と、パケット更新部１１０と、パケット送信制御部１１２と、メッセージ情報管理部１１４と、経路テーブル管理部１１６とを備える。
【０１１０】
また、通信装置１００Ａは、ＭＰＵ（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）回路などが挙げられるが、上記に限られない。
【０１１８】
水晶／オシレータ１６６は、例えば、ＦＳＲ［Ｘ，Ｙ］の導出やＡＨＣの導出、ＬＴの導出、メッセージ情報の管理などに使用される時間情報（例えば、所定の周期のクロック信号、あるいは、時間そのものの情報）を生成する。なお、通信装置１００Ａは、例えば、機械式時計、クォーツ時計、電波時計などの時計を備えることによって、時間情報を生成することもできる。
【０１１９】
通信装置１００Ａは、図１０に示すようなハードウェア構成により、上述した〔１〕〜〔６〕の処理を行い、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止して、通信を安定化させることができる。
【０１２０】
再度図９を参照して、通信装置１００Ａの各構成要素について説明する。記憶部１０２は、通信装置１００Ａが備える記憶手段である。記憶部１０２には、例えば、ノードそれぞれに対応するノード情報や、受信したメッセージ情報、ＬＴの導出に用いるルックアップテーブル、通信経路を決定するための経路テーブル、アプリケーションなど様々なデータが記憶される。ここで、図９では、通信装置１００Ａが、ノードＢに対応するノード情報Ｂ１３０およびメッセージ情報Ｂ１３２と、ノードＣに対応するノード情報Ｃ１３４およびメッセージ情報Ｃ１３６と、ノードＤに対応するノード情報Ｄ１３８およびメッセージ情報Ｄ１４０と、ＬＴ（保持時間）の導出に用いられる導出テーブルａ１４２、導出テーブルｂ１４４と、経路テーブル１４６とを記憶部１０２に記憶している例を示している。
【０１２１】
また、記憶部１０２としては、例えば、ハードディスクなどの磁気記録媒体や、フラッシュメモリなどの不揮発性メモリが挙げられるが、上記に限られない。
【０１２２】
通信部１０４は、無線通信ネットワークを構成する外部装置と無線通信を行う通信手段である。通信装置１００Ａは、通信部１０４を備えることによって、例えば、ノードＢ、ノードＣ、およびノードＤからそれぞれ送信されるフラッティングパケットの受信や、受信したフラッティングパケットの転送、または、通信装置１００Ａが生成したフラッティングパケットの送信などを行うことができる。
【０１２３】
図８の例では、通信装置１００Ａは、通信装置１００Ｂ、通信装置１００Ｃ、および通信装置１００Ｄそれぞれと通信を行う。ここで、通信装置１００Ａは、例えば、ＩＥＥＥ８０２．１１を用いることによって、通信装置１００Ｂ、通信装置１００Ｃ、および通信装置１００Ｄそれぞれと無線通信を行い、図４に示すようなフラッティングパケットの送受信を行うことができるが、上記に限られない。例えば、通信装置１００Ａは、ＩＥＥＥ８０２．１１を用いて通信を行うことに限られず、無線マルチホップネットワークを構築可能な任意の通信方法を用いて通信を行うことができる。
【０１２４】
重複パケット判定部１０６は、通信部１０４が受信したフラッティングパケットが重複受信されたものであるか否かを判定する。そして、重複パケット判定部１０６は、受信したフラッティングパケットが重複受信したものであると判定した場合には、例えば、当該フラッティングパケットを破棄する。例えば上記のように重複受信されたフラッティングパケットを破棄することによって、通信装置１００Ａは、無線通信ネットワークにおける通信状況をより正確に把握することができる。また、上記のように重複受信されたフラッティングパケットを破棄することによって、通信装置１００Ａは、重複受信されたフラッティングパケットの転送を防ぎ、無線通信ネットワーク内に重複したフラッティングパケットが伝送されることを防止することができる。
【０１２５】
ここで、重複パケット判定部１０６は、例えば、受信したフラッティングパケットと、当該フラッティングパケットの送信元の通信装置（ノード）に対応するノード情報とを比較することによって、重複受信に係る判定を行うことができる。より具体的には、重複パケット判定部１０６は、フラッティングパケットの送信元アドレス２１０の情報を用いて記憶部１０２の中から対応するノード情報を特定する。そして、重複パケット判定部１０６は、例えば、特定されたノード情報のシーケンス番号２５６の値がフラッティングパケットのシーケンス番号２１２の値以上である場合に、重複受信であると判定する。なお、本発明の実施形態に係る重複パケット判定部１０６における重複受信判定処理が、上記に限られないことは、言うまでもない。
【０１２６】
また、重複パケット判定部１０６は、受信したフラッティングパケットが重複受信したものではないと判定した場合には、受信したフラッティングパケットをノード情報更新部１０８とパケット更新部１１０とに伝達する。
【０１２７】
さらに、重複パケット判定部１０６は、フラッティングパケットのペイロード２０２に含まれる、ネットワークのトポロジーの特定に使用されるメッセージ情報を記憶部１０２に記録することができる。ここで、記憶部１０２にフラッティングパケットの送信元の通信装置（ノード）に対応するメッセージ情報が記憶されている場合には、重複パケット判定部１０６は、例えば、記憶部１０２に記憶されたメッセージ情報を上書き更新する。
【０１２８】
なお、重複パケット判定部１０６は、ペイロード２０２に含まれるデータが、例えば、ＭＰ３などの音声データや、Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣなどの映像データなどの場合には、当該データをデコーダ（図示せず）などの再生制御部（図示せず）に伝達することもできる。
【０１２９】
ノード情報更新部１０８は、上述した〔１〕の処理（ノード情報の新規登録／更新）を行う役目を果たし、受信したフラッティングパケットに基づいて、フラッティングパケットの送信元の通信装置（ノード）に対応するノード情報の新規登録／更新を行う。ここで、ノード情報更新部１０８は、例えば、フラッティングパケットの送信元アドレス２１０の情報を用いて記憶部１０２の中から対応するノード情報を特定することによって、フラッティングパケットの送信元の通信装置（ノード）に対応するノード情報の新規登録／更新を行うことができる。
【０１３０】
パケット更新部１１０は、重複パケット判定部１０６からフラッティングパケットが伝達されると、当該フラッティングパケットのホップ数２１４の値を更新する。より具体的には、パケット更新部１１０は、例えば、フラッティングパケットのホップ数２１４の値に「１」を加算する。通信装置１００Ａが、パケット更新部１１０を備えることによって、本発明の実施形態に係る無線通信システムを構成する他の通信装置（通信装置１００Ｂ〜１００Ｊ）は、フラッティングパケットの送信元の通信装置との間のホップ数をより正確に認識することができる。また、上述したように、本発明の実施形態に係る通信装置１００Ａ〜１００Ｊは、例えばＡＨＣを用いてＬＴを導出するので、各通信装置においてホップ数がより正確に認識されることによって、より通信の安定化を図ることができる。
【０１３１】
パケット送信制御部１１２は、パケット更新部１１０において更新されたフラッティングパケットを通信部１０４を介して外部装置へと転送させる。また、パケット送信制御部１１２は、例えば、制御部（図示せず）が生成したフラッティングパケットを通信部１０４を介して外部装置へと送信させることもできる。ここで、パケット送信制御部１１２は、例えば、記憶部１０２に記憶された通信経路を決定するための経路テーブル１４６を用いて、フラッティングパケットの送信先の外部装置を決定することができるが、上記に限られない。したがって、パケット送信制御部１１２は、上述した〔６〕の処理（記憶されたメッセージ情報に基づく通信経路の決定）の一部を行う役目を果たす。また、パケット更新部１１０およびパケット送信制御部１１２は、フラッティングパケットの転送処理を行う役目を果たす。
【０１３２】
メッセージ情報管理部１１４は、ＦＳＲ導出部１２０（通信成功値導出部）と、ＡＨＣ導出部１２２（平均ホップ数導出部）と、ＬＴ導出部１２４（保持時間導出部）と、メッセージ情報更新部１２６とを備える。
【０１３３】
ＦＳＲ導出部１２０は、上述した〔２〕の処理（ＦＳＲ［Ｘ，Ｙ］の導出）を行う役目を果たし、例えば、所定の時間Ｔごとに（定期的に）、記憶部１０２に記憶されたノード情報それぞれに対するＦＳＲ［Ｘ，Ｙ］を導出する。ここで、ＦＳＲ［Ｘ，Ｙ］のＸは、ノード情報に対応するノードを示し、ＦＳＲ［Ｘ，Ｙ］のＹは、通信装置１００Ａ（いわゆる「自ノード」）を示している。また、ＦＳＲ導出部１２０は、上記所定の時間Ｔの経過を、例えば、水晶／オシレータ１６６が生成する時間情報を用いて認識することができる。
【０１３４】
ＡＨＣ導出部１２２は、上述した〔３〕の処理（平均ホップ数の導出）を行う役目を果たし、例えば、所定の時間Ｔごとに（定期的に）ＦＳＲ導出部１２０と同期して、記憶部１０２に記憶されたノード情報それぞれに対するＡＨＣを導出する。
【０１３５】
ＬＴ導出部１２４は、上述した〔４〕の処理（保持時間の導出）を行う役目を果たし、例えば、ＦＳＲ導出部１２０およびＡＨＣ導出部１２２の処理と同期して、ＦＳＲ導出部１２０が導出したＦＳＲ［Ｘ，Ｙ］とＡＨＣ導出部１２２が導出したＡＨＣとを用いてＬＴを導出する。ここで、ＬＴ導出部１２４は、導出した各ノード情報に対応するＬＴを、例えば、ＲＡＭ１５４に保持させるが、上記に限られない。
【０１３６】
メッセージ情報更新部１２６は、上述した〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）を行う役目を果たし、例えば、ＲＡＭ１５４に保持された各ノード情報に対応するＬＴに基づいて、記憶部１０２に記憶されたノード情報を管理する。
【０１３７】
したがって、メッセージ情報管理部１１４は、上述した〔２〕の処理（ＦＳＲ［Ｘ，Ｙ］の導出）、〔３〕の処理（平均ホップ数の導出）、〔４〕の処理（保持時間の導出）、および〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）を行う役目を果たす。
【０１３８】
経路テーブル管理部１１６は、記憶部１０２に記憶されたノード情報に基づいて、通信経路を決定するための経路テーブル１４６を更新する。ここで、経路テーブル管理部１１６は、例えば、定期的に経路テーブルの更新を行うことができるが、上記に限られない。例えば、経路テーブル管理部１１６は、記憶部１０２におけるメッセージ情報の更新を監視し、当該メッセージ情報の更新が行われるごとに経路テーブルの更新を行うこともできる。したがって、経路テーブル管理部１１６は、上述した〔６〕の処理（記憶されたメッセージ情報に基づく通信経路の決定）の一部を行う役目を果たす。
【０１３９】
本発明の実施形態に係る通信装置１００Ａは、図９に示すような構成によって、上述した〔１〕〜〔６〕の処理を行うことができる。したがって、通信装置１００Ａは、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止して、通信を安定化させることができる。
【０１４０】
［本発明の実施形態に係る無線通信システムにおける処理例］
次に、本発明の実施形態に係る無線通信システムを構成する各通信装置における処理について説明する。
【０１４１】
図１１は、本発明の実施形態に係る無線通信システムを構成する各通信装置における処理の一例を示す説明図である。ここで、図１１では、図８に示す通信装置１００Ａ（ノードＡ）をフラッティングパケットの送信元のノードとし、通信装置１００Ｆ（ノードＦ）が上述した〔１〕〜〔６〕の処理を行う場合を示している。また、図１１に示す通信装置１００Ａ（ノードＡ）、通信装置１００Ｂ（ノードＢ）、および通信装置１００Ｆ（ノードＦ）それぞれは、自立分散的に動作する。
【０１４２】
図１２は、本発明の実施形態に係る通信装置に記憶されるノード情報の変化を説明する説明図である。ここで、図１２（ａ）〜図１２（ｈ）は、図１１に示す通信装置１００Ｆ（ノードＦ）に記憶されたノード情報を示しており、図５に示すノード情報と同様の構成を有する。具体的には、図１２（ａ）〜図１２（ｈ）は、「送信元アドレス」（符号２５０ａ〜２５０ｈ）、「受信成功パケット数」（符号２５２ａ〜２５２ｈ）、「受信失敗パケット数」（符号２５４ａ〜２５４ｈ）、「シーケンス番号」（符号２５６ａ〜２５６ｈ）、および「ホップ数」（符号２５８ａ〜２５８ｈ）の情報を有する。なお、図１２（ａ）〜図１２（ｈ）では、説明の便宜上、「送信元アドレス」（符号２５０ａ〜２５０ｈ）として、フラッティングパケットが通信装置１００Ａから送信されたことを示す“１００Ａ”が記録されている例を示しているが、「送信元アドレス」に記録される内容が上記に限られないことは、言うまでもない。
【０１４３】
以下、図１２（ａ）〜図１２（ｈ）を適宜参照しながら、図１１に基づいて本発明の実施形態に係る無線通信システムを構成する各通信装置における処理の一例について説明する。また、以下では、通信装置１００Ａが、ネットワークのトポロジーの特定に使用されるメッセージ情報をペイロード２０２に含むフラッティングパケットを定期的に送信する場合を例に挙げて説明する。さらに、以下では、通信装置１００Ｆが、通信装置１００Ａに対応するノード情報を記憶していない場合を例に挙げて説明する。
【０１４４】
通信装置１００Ａは、シーケンス番号“１”（以下、シーケンス番号を「Ｓｅｑ」とよぶ場合もある。）のフラッティングパケットを送信する（Ｓ１００；パケット送信処理Ｓｅｑ１）。なお、図１１では、通信装置１００ＡがＳｅｑ１のフラッティングパケットを送信していることを示しているが、通信装置１００Ａが管理するシーケンス番号が、「１」から始まることに限られないことは、言うまでもない。
【０１４５】
ステップＳ１００において送信されたＳｅｑ１のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１０２；転送処理）。ここで、通信装置１００Ｂは、例えば、Ｓｅｑ１のフラッティングパケットを重複して受信した場合には、ステップＳ１０２の処理を行わない。また、通信装置１００Ｂは、Ｓｅｑ１のフラッティングパケットを重複して受信していない場合には、例えば、受信したフラッティングパケットのホップ数２１４の値に「１」を加算し、ホップ数２１４が更新されたフラッティングパケットを転送する。
【０１４６】
ステップＳ１０２において通信装置１００Ｂによって転送されたＳｅｑ１のフラッティングパケットを受信した通信装置１００Ｆは、当該フラッティングパケットに含まれるメッセージ情報を記憶部１０２に記憶させ、また、当該フラッティングパケットに基づいて上述した〔１〕の処理（ノード情報の新規登録／更新）を行う（Ｓ１０４；受信処理）。ここで、通信装置１００Ｆは、例えば、Ｓｅｑ１のフラッティングパケットを重複して受信した場合には、ステップＳ１０４の処理を行わない。図１２（ａ）は、図１１のステップＳ１０４の処理において新規登録された通信装置１００Ａに対応するノード情報を示している。
【０１４７】
〔ａ−１〕送信元アドレス２５０ａ
通信装置１００Ｆは、ステップＳ１０４において処理するフラッティングパケットの送信元アドレス２１０の情報に基づいて、例えば、“１００Ａ”を送信元アドレス２５０ａに記録する。
【０１４８】
〔ａ−２〕受信成功パケット数２５２ａ
通信装置１００Ｆは、通信装置１００Ａに対応するノード情報を新規登録した後における１回目のフラッティングパケットの受信であるため、“１”を受信成功パケット数２５２ａに記録する。
【０１４９】
〔ａ−３〕受信失敗パケット数２５４ａ
通信装置１００Ｆは、通信装置１００Ａに対応するノード情報を新規登録した後における１回目のフラッティングパケットの受信であり、処理したフラッティングパケットのシーケンス番号が１であるため、“０”を受信失敗パケット数２５４ａに記録する。
【０１５０】
〔ａ−４〕シーケンス番号２５６ａ
通信装置１００Ｆは、ステップＳ１０４において処理するフラッティングパケットのシーケンス番号２１２の値“１”に基づいて、“１”をシーケンス番号２５６ａに記録する。
【０１５１】
〔ａ−５〕ホップ総数２５８ａ
通信装置１００Ｆは、ステップＳ１０４において処理するフラッティングパケットのホップ数２１４の値“２”（通信装置１００Ｂにおいて更新されたホップ数の値）に基づいて、“２”ををホップ総数２５８ａに記録する。
【０１５２】
通信装置１００Ｆは、通信装置１００Ｂによって転送されたＳｅｑ１のフラッティングパケットに基づいて、図１２（ａ）に示すノード情報を新規登録する。
【０１５３】
再度図１１を参照して、本発明の実施形態に係る無線通信システムを構成する各通信装置における処理について説明する。通信装置１００Ａは、ステップＳ１００の処理から所定の時間経過した後、Ｓｅｑ２のフラッティングパケットを送信する（Ｓ１０６；パケット送信処理Ｓｅｑ２）。
【０１５４】
ステップＳ１０６において送信されたＳｅｑ２のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１０８；転送処理）。ここで、図１１では、ステップＳ１０８において転送されたＳｅｑ２のフラッティングパケットは通信装置１００Ｆに到達していないため、通信装置１００Ｆは、通信装置１００Ａから送信されるＳｅｑ２のフラッティングパケットに係る受信処理などを行わない。
【０１５５】
通信装置１００Ａは、ステップＳ１０６の処理から所定の時間経過した後、Ｓｅｑ３のフラッティングパケットを送信する（Ｓ１１０；パケット送信処理Ｓｅｑ３）。ここで、図１１では、ステップＳ１１０において転送されたＳｅｑ３のフラッティングパケットは通信装置１００Ｂに到達していないため、通信装置１００Ｂは、通信装置１００Ａから送信されるＳｅｑ３のフラッティングパケットに係る転送処理などを行わない。
【０１５６】
通信装置１００Ａは、ステップＳ１１０の処理から所定の時間経過した後、Ｓｅｑ４のフラッティングパケットを送信する（Ｓ１１２；パケット送信処理Ｓｅｑ４）。ステップＳ１１２において送信されたＳｅｑ４のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１１４；転送処理）。
【０１５７】
ステップＳ１１４において通信装置１００Ｂによって転送されたＳｅｑ４のフラッティングパケットを受信した通信装置１００Ｆは、当該フラッティングパケットに含まれるメッセージ情報を記憶部１０２に記憶（例えば、上書きにより記憶）させ、また、当該フラッティングパケットに基づいて上述した〔１〕の処理（ノード情報の新規登録／更新）を行う（Ｓ１１６；受信処理）。図１２（ｂ）は、図１１のステップＳ１１６の処理において更新された通信装置１００Ａに対応するノード情報を示している。
【０１５８】
〔ｂ−１〕送信元アドレス２５０ｂ
通信装置１００Ｆは、ステップＳ１１６において処理するフラッティングパケットの送信元アドレス２１０の情報に基づいて、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報の送信元アドレス２５０ｂに“１００Ａ”を記録する。
【０１５９】
〔ｂ−２〕受信成功パケット数２５２ｂ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ａ））の受信成功パケット数２５２ａの値“１”に「１」を加算する。したがって、通信装置１００Ａに対応するノード情報の受信成功パケット数２５２ｂの値は“２”となる。
【０１６０】
〔ｂ−３〕受信失敗パケット数２５４ｂ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ａ））のシーケンス番号２５６ａの値“１”と、ステップＳ１１６において処理するフラッティングパケットのシーケンス番号２１２の値“４”とに基づいて、受信されていないフラッティングパケット数を判別する。そして、通信装置１００Ｆは、判定された値“２”を通信装置１００Ａに対応するノード情報の受信失敗パケット数２５４ａの値“０”に加算する。したがって、通信装置１００Ａに対応するノード情報の受信失敗パケット数２５４ｂの値は“２”となる。
【０１６１】
〔ｂ−４〕シーケンス番号２５６ｂ
通信装置１００Ｆは、ステップＳ１１６において処理するフラッティングパケットのシーケンス番号２１２の値“４”に基づいて、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報のシーケンス番号２５６ｂに“４”を記録する。
【０１６２】
〔ｂ−５〕ホップ総数２５８ｂ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ａ））のホップ総数２５８ａの値“２”と、ステップＳ１１６において処理するフラッティングパケットのホップ数２１４の値“２”とを加算する。そして、通信装置１００Ｆは、加算後の値を通信装置１００Ａに対応するノード情報のホップ総数２５８ｂに記録する。したがって、通信装置１００Ａに対応するノード情報のホップ総数２５８ｂの値は“４”となる。
【０１６３】
通信装置１００Ｆは、通信装置１００Ｂによって転送されたＳｅｑ４のフラッティングパケットに基づいて、図１２（ａ）に示すノード情報を図１２（ｂ）に示すノード情報へと更新する。
【０１６４】
再度図１１を参照して、本発明の実施形態に係る無線通信システムを構成する各通信装置における処理について説明する。通信装置１００Ａは、ステップＳ１１２の処理から所定の時間経過した後、Ｓｅｑ５のフラッティングパケットを送信する（Ｓ１１８；パケット送信処理Ｓｅｑ５）。ステップＳ１１８において送信されたＳｅｑ５のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１２０；転送処理）。
【０１６５】
ステップＳ１２０において通信装置１００Ｂによって転送されたＳｅｑ５のフラッティングパケットを受信した通信装置１００Ｆは、当該フラッティングパケットに含まれるメッセージ情報を記憶部１０２に記憶させ、また、当該フラッティングパケットに基づいて上述した〔１〕の処理（ノード情報の新規登録／更新）を行う（Ｓ１２２；受信処理）。図１２（ｃ）は、図１１のステップＳ１２２の処理において更新された通信装置１００Ａに対応するノード情報を示している。
【０１６６】
〔ｃ−１〕送信元アドレス２５０ｃ
通信装置１００Ｆは、ステップＳ１２２において処理するフラッティングパケットの送信元アドレス２１０の情報に基づいて、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報の送信元アドレス２５０ｃに“１００Ａ”を記録する。
【０１６７】
〔ｃ−２〕受信成功パケット数２５２ｃ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｂ））の受信成功パケット数２５２ｂの値“２”に「１」を加算する。したがって、通信装置１００Ａに対応するノード情報の受信成功パケット数２５２ｃの値は“３”となる。
【０１６８】
〔ｃ−３〕受信失敗パケット数２５４ｃ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｂ））のシーケンス番号２５６ｂの値“４”と、ステップＳ１２２において処理するフラッティングパケットのシーケンス番号２１２の値“５”とに基づいて、受信されていないフラッティングパケット数を判別する。そして、通信装置１００Ｆは、判定された値“０”を通信装置１００Ａに対応するノード情報の受信失敗パケット数２５４ｂの値“２”に加算する。したがって、通信装置１００Ａに対応するノード情報の受信失敗パケット数２５４ｃの値は“２”となる。
【０１６９】
〔ｃ−４〕シーケンス番号２５６ｃ
通信装置１００Ｆは、ステップＳ１２２において処理するフラッティングパケットのシーケンス番号２１２の値“５”に基づいて、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報のシーケンス番号２５６ｃに“５”を記録する。
【０１７０】
〔ｃ−５〕ホップ総数２５８ｃ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｂ））のホップ総数２５８ａの値“４”と、ステップＳ１２２において処理するフラッティングパケットのホップ数２１４の値“２”とを加算する。そして、通信装置１００Ｆは、加算後の値“６”を通信装置１００Ａに対応するノード情報のホップ総数２５８ｃに記録する。
【０１７１】
通信装置１００Ｆは、通信装置１００Ｂによって転送されたＳｅｑ５のフラッティングパケットに基づいて、図１２（ｂ）に示すノード情報を図１２（ｃ）に示すノード情報へと更新する。
【０１７２】
通信装置１００Ｆは、所定の時間Ｔごとに、記憶部１０２に記憶されたノード情報それぞれに基づいて、ＦＳＲ［Ｘ，Ｙ］とＡＨＣとを導出し、導出されたＦＳＲ［Ｘ，Ｙ］およびＡＨＣを用いてメッセージ情報のＬＴ（保持時間）を導出する（Ｓ１２４；ＬＴ導出処理）。ここで、図１１は、通信装置１００Ｆにおいて、上記所定の時間Ｔが、メッセージ情報の送信間隔（フラッティングパケットの送信間隔）の５〜６倍の時間に設定されている例を示している。なお、本発明の実施形態に係る通信装置が、上記所定の時間Ｔをメッセージ情報の種類に応じて任意の値に設定することができることは、言うまでもない。
【０１７３】
そして、通信装置１００Ｆは、ステップＳ１２４において導出されたＬＴに基づいて、上述した〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）を行う。したがって、通信装置１００Ｆは、記憶部１０２に記憶されたメッセージ情報に基づいて、上述した〔６〕の処理（記憶されたメッセージ情報に基づく通信経路の決定）を行い、通信の安定化を図ることができる。なお、上述した〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）および〔６〕の処理（記憶されたメッセージ情報に基づく通信経路の決定）については、図１１では省略している。
【０１７４】
ステップＳ１２４において、記憶部１０２に記憶されているノード情報に対するＬＴ導出処理が行われると、通信装置１００Ｆは、ノード情報を初期化する（Ｓ１２６；ノード情報初期化処理）。図１２（ｄ）は、図１１のステップＳ１２６の処理において初期化された通信装置１００Ａに対応するノード情報を示している。
【０１７５】
〔ｄ−１〕送信元アドレス２５０ｄ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｃ））の送信元アドレス２５０ｃの値については、更新しない。したがって、通信装置１００Ａに対応するノード情報の送信元アドレス２５０ｄの値は“１００Ａ”のまま変化しない。
【０１７６】
〔ｄ−２〕受信成功パケット数２５２ｄ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｃ））の受信成功パケット数２５２ｂの値を初期化する。ここで、本発明の実施形態に係る値の初期化とは、例えば、値を“０”とすることをいう。したがって、通信装置１００Ａに対応するノード情報の受信成功パケット数２５２ｄの値は“０”となる。
【０１７７】
〔ｄ−３〕受信失敗パケット数２５４ｄ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｃ））の受信失敗パケット数２５４ｃの値を初期化する。したがって、通信装置１００Ａに対応するノード情報の受信失敗パケット数２５４ｄの値は“０”となる。
【０１７８】
〔ｄ−４〕シーケンス番号２５６ｄ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｃ））のシーケンス番号２５６ｃの値については、更新しない。したがって、通信装置１００Ａに対応するノード情報のシーケンス番号２５６ｄの値は“５”のまま変化しない。
【０１７９】
〔ｄ−５〕ホップ総数２５８ｄ
通信装置１００Ｆは、記憶部１０２に記憶された通信装置１００Ａに対応するノード情報（図１２（ｃ））のホップ総数２５８ｃの値を初期化する。したがって、通信装置１００Ａに対応するノード情報のホップ総数２５８ｃの値は“０”となる。
【０１８０】
通信装置１００Ｆは、例えば、上記のような処理によって、図１２（ｃ）に示すノード情報を図１２（ｄ）に示すノード情報へと更新する。
【０１８１】
再度図１１を参照して、本発明の実施形態に係る無線通信システムを構成する各通信装置における処理について説明する。通信装置１００Ａは、ステップＳ１２８の処理から所定の時間経過した後、Ｓｅｑ６のフラッティングパケットを送信する（Ｓ１２８；パケット送信処理Ｓｅｑ６）。ここで、図１１では、ステップＳ１２８において転送されたＳｅｑ６のフラッティングパケットは通信装置１００Ｂに到達していないため、通信装置１００Ｂは、通信装置１００Ａから送信されるＳｅｑ６のフラッティングパケットに係る転送処理などを行わない。
【０１８２】
通信装置１００Ａは、ステップＳ１２８の処理から所定の時間経過した後、Ｓｅｑ７のフラッティングパケットを送信する（Ｓ１３０；パケット送信処理Ｓｅｑ７）。ステップＳ１３０において送信されたＳｅｑ７のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１３２；転送処理）。
【０１８３】
ステップＳ１３２において通信装置１００Ｂによって転送されたＳｅｑ７のフラッティングパケットを受信した通信装置１００Ｆは、当該フラッティングパケットに含まれるメッセージ情報を記憶部１０２に記憶させ、また、当該フラッティングパケットに基づいて上述した〔１〕の処理（ノード情報の新規登録／更新）を行う（Ｓ１３４；受信処理）。
【０１８４】
したがって、通信装置１００Ｆに記憶される通信装置１００Ａに対応するノード情報は、図１２（ｄ）に示すノード情報からを図１２（ｅ）に示すノード情報へと更新されることとなる。
【０１８５】
通信装置１００Ａは、ステップＳ１３０の処理から所定の時間経過した後、Ｓｅｑ８のフラッティングパケットを送信する（Ｓ１３６；パケット送信処理Ｓｅｑ８）。ステップＳ１３６において送信されたＳｅｑ８のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１３８；転送処理）。ここで、図１１では、ステップＳ１３８において転送されたＳｅｑ８のフラッティングパケットは通信装置１００Ｆに到達していないため、通信装置１００Ｆは、通信装置１００Ａから送信されるＳｅｑ８のフラッティングパケットに係る受信処理などを行わない。
【０１８６】
通信装置１００Ａは、ステップＳ１３６の処理から所定の時間経過した後、Ｓｅｑ９のフラッティングパケットを送信する（Ｓ１４０；パケット送信処理Ｓｅｑ９）。ステップＳ１４０において送信されたＳｅｑ９のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１４２；転送処理）。
【０１８７】
ステップＳ１４２において通信装置１００Ｂによって転送されたＳｅｑ９のフラッティングパケットを受信した通信装置１００Ｆは、当該フラッティングパケットに含まれるメッセージ情報を記憶部１０２に記憶させ、また、当該フラッティングパケットに基づいて上述した〔１〕の処理（ノード情報の新規登録／更新）を行う（Ｓ１４４；受信処理）。
【０１８８】
したがって、通信装置１００Ｆに記憶される通信装置１００Ａに対応するノード情報は、図１２（ｅ）に示すノード情報からを図１２（ｆ）に示すノード情報へと更新されることとなる。
【０１８９】
通信装置１００Ａは、ステップＳ１４０の処理から所定の時間経過した後、Ｓｅｑ１０のフラッティングパケットを送信する（Ｓ１４６；パケット送信処理Ｓｅｑ１０）。ステップＳ１４６において送信されたＳｅｑ１０のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１４８；転送処理）。
【０１９０】
ステップＳ１４８において通信装置１００Ｂによって転送されたＳｅｑ１０のフラッティングパケットを受信した通信装置１００Ｆは、当該フラッティングパケットに含まれるメッセージ情報を記憶部１０２に記憶させ、また、当該フラッティングパケットに基づいて上述した〔１〕の処理（ノード情報の新規登録／更新）を行う（Ｓ１５０；受信処理）。
【０１９１】
したがって、通信装置１００Ｆに記憶される通信装置１００Ａに対応するノード情報は、図１２（ｆ）に示すノード情報からを図１２（ｇ）に示すノード情報へと更新されることとなる。
【０１９２】
通信装置１００Ｆは、ステップＳ１２４の処理が開始されてから所定の時間Ｔが経過すると、記憶部１０２に記憶されたノード情報それぞれに基づいて、ＦＳＲ［Ｘ，Ｙ］とＡＨＣとを導出し、導出されたＦＳＲ［Ｘ，Ｙ］およびＡＨＣを用いてメッセージ情報のＬＴ（保持時間）を導出する（Ｓ１５２；ＬＴ導出処理）。
【０１９３】
そして、通信装置１００Ｆは、ステップＳ１５２において導出されたＬＴに基づいて、上述した〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）を行う。また、通信装置１００Ｆは、記憶部１０２に記憶されたメッセージ情報に基づいて、上述した〔６〕の処理（記憶されたメッセージ情報に基づく通信経路の決定）を行う。ここで、通信装置１００Ｆは、ステップＳ１２４やステップＳ１５２それぞれの時点において、記憶部１０２に記憶されたノード情報に基づいて各メッセージ情報のＬＴを導出する。したがって、通信装置１００Ｆは、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止して、通信を安定化させることができる。
【０１９４】
ステップＳ１５２において、記憶部１０２に記憶されているノード情報に対するＬＴ導出処理が行われると、通信装置１００Ｆは、ステップＳ１２６と同様に、ノード情報を初期化する（Ｓ１５４；ノード情報初期化処理）。
【０１９５】
したがって、通信装置１００Ｆに記憶される通信装置１００Ａに対応するノード情報は、図１２（ｇ）に示すノード情報からを図１２（ｈ）に示すノード情報へと更新されることとなる。
【０１９６】
通信装置１００Ａは、ステップＳ１４６の処理から所定の時間経過した後、Ｓｅｑ１１のフラッティングパケットを送信する（Ｓ１５６；パケット送信処理Ｓｅｑ１１）。ステップＳ１５６において送信されたＳｅｑ１１のフラッティングパケットを受信した通信装置１００Ｂは、受信したフラッティングパケットを転送する（Ｓ１５８；転送処理）。ここで、図１１では、ステップＳ１５８において転送されたＳｅｑ１１のフラッティングパケットは通信装置１００Ｆに到達していないため、通信装置１００Ｆは、通信装置１００Ａから送信されるＳｅｑ１１のフラッティングパケットに係る受信処理などを行わない。
【０１９７】
通信装置１００Ａは、ステップＳ１５６の処理から所定の時間経過した後、Ｓｅｑ１２のフラッティングパケットを送信する（Ｓ１６０；パケット送信処理Ｓｅｑ１２）。ここで、図１１では、ステップＳ１６０において転送されたＳｅｑ１２のフラッティングパケットは通信装置１００Ｂに到達していないため、通信装置１００Ｂは、通信装置１００Ａから送信されるＳｅｑ１２のフラッティングパケットに係る転送処理などを行わない。
【０１９８】
図１１、図１２を参照して示した上記の処理が、繰り返されることによって、通信装置１００Ｆは、記憶部１０２に記憶されるメッセージ情報に対して、通信状態に応じたＬＴを設定することができる。なお、上記では、通信装置１００Ｆにおいて上述した〔１〕〜〔６〕の処理が行われる例を示したが、上述した〔１〕〜〔６〕の処理は、本発明の実施形態に係る無線通信システムを構成する通信装置１００Ａ〜１００Ｊそれぞれにおいて、自立分散的に行われる。したがって、通信装置１００Ａ〜１００Ｊそれぞれは、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止して、通信を安定化させることができる。
【０１９９】
以上のように、本発明の実施形態に係る無線通信システムは、自立分散的に動作する通信装置１００Ａ〜１００Ｊを有する。
【０２００】
本発明の実施形態に係る通信装置１００Ａ〜１００Ｊそれぞれは、ノードＸから送信されるフラッティングパケットの受信に応じてノード情報を更新し、当該ノード情報に基づいてＦＳＲ［Ｘ，Ｙ］（通信成功値）およびＡＨＣ（平均ホップ数）を定期的に導出する（上述した〔１〕の処理〜〔３〕の処理）。そして、通信装置１００Ａ〜１００Ｊそれぞれは、導出されたＦＳＲ［Ｘ，Ｙ］およびＡＨＣに基づいてメッセージ情報のＬＴ（保持時間）を定期的に設定する（上述した〔４〕の処理）。ここで、通信装置１００Ａ〜１００Ｊそれぞれは、設定されたＬＴに基づいてメッセージ情報を管理するので、無線通信ネットワークのトポロジーが変化した場合であっても、当該無線通信ネットワークのトポロジーの変化に応じてメッセージ情報を記憶することができる。したがって、通信装置１００Ａ〜１００Ｊそれぞれは、無線通信ネットワーク上に存在しない可能性が高いノードＸに対応するメッセージ情報を保持する必要がなくなり、例えば、メモリスペースなどのハードウェア資源の不必要な消費を防止することができる。
【０２０１】
また、通信装置１００Ａ〜１００Ｊそれぞれは、記憶されているノード情報に基づいて経路テーブルを作成して通信経路を決定する。ここで、通信装置１００Ａ〜１００Ｊそれぞれは、受信したフラッティングパケットに基づいてノード情報を更新し、当該ノード情報に基づいてメッセージ情報のＬＴを定期的に設定する。つまり、通信装置１００Ａ〜１００Ｊそれぞれは、無線通信ネットワークのトポロジーが変化した場合であっても、当該無線通信ネットワークのトポロジーの変化に応じたＬＴを設定することができる。よって、通信装置１００Ａ〜１００Ｊそれぞれは、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止することができる。したがって、通信装置１００Ａ〜１００Ｊそれぞれは、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることができる。
【０２０２】
さらに、通信装置１００Ａ〜１００Ｊそれぞれは、通信状況に応じた情報が記録されたノード情報に基づいてメッセージ情報のＬＴを定期的に設定するので、無線通信ネットワークのトポロジーが変化した場合であっても、当該変化に対する追随性が高く、安定した経路テーブルを作成することができる。したがって、通信装置１００Ａ〜１００Ｊそれぞれは、従来の通信装置１０Ａ〜１０Ｊよりも、より通信の安定化を図ることができる。
【０２０３】
以上、本発明の実施形態に係る無線通信システムを構成する構成要素として通信装置１００Ａ〜１００Ｊを挙げて説明したが、本発明の実施形態は、かかる形態に限られず、例えば、ＵＭＰＣ（Ultra  Mobile  Personal  Computer）などのコンピュータ、携帯電話などの携帯型通信装置、ＰｌａｙＳｔａｔｉｏｎ  Ｐｏｒｔａｂｌｅ（登録商標）などの携帯型ゲーム機などに適用することができる。
【０２０４】
（本発明の実施形態に係るプログラム）
本発明の実施形態に係る情報処理装置１００をコンピュータとして機能させるためのプログラムによって、通信状態に応じてメッセージ情報の保持時間を設定して通信の安定化を図ることができる。
【０２０５】
（メッセージ情報管理方法）
次に、本発明の実施形態に係るメッセージ情報管理方法について説明する。以下では、本発明の実施形態に係るメッセージ情報管理方法を、（Ｉ）フラッティングパケット受信処理、および（ＩＩ）メッセージ情報管理処理、の２つに分けて説明する。また、以下では、本発明の実施形態に係るメッセージ情報管理方法を通信装置１００Ａが行う場合を例に挙げて説明する。
【０２０６】
（Ｉ）フラッティングパケット受信処理
図１３は、本発明の実施形態に係るメッセージ情報管理方法の一例を示す第１の流れ図であり、フラッティングパケット受信処理を示している。ここで、図１３は、上述した〔１〕の処理（ノード情報の新規登録／更新）と、フラッティングパケットの転送処理とに対応する。また、図１３に示す方法は、一度行われれば終了という類の方法ではなく、繰り返し行われる。
【０２０７】
通信装置１００Ａは、ノードＸから送信されたフラッティングパケットを受信したか否かを判定する（Ｓ２００）。ステップＳ２００においてフラッティングパケットが受信されたと判定されない場合には、通信装置１００Ａは処理を進めない。ここで、ステップＳ２００の判定は、例えば、通信部１０４からのフラッティングパケットの伝達の有無に基づいて、重複パケット判定部１０６が行うことができるが、上記に限られない。
【０２０８】
ステップＳ２００においてフラッティングパケットが受信されたと判定された場合には、通信装置１００Ａは、受信されたフラッティングパケットが重複受信されたパケットであるか否かを判定する（Ｓ２０２）。ここで、通信装置１００Ａは、例えば、受信したフラッティングパケットと、当該フラッティングパケットの送信元の通信装置（ノード）に対応するノード情報とを比較することによって、ステップＳ２０２の処理を行うことができる。
【０２０９】
ステップＳ２０２において、受信されたフラッティングパケットが重複受信されたパケットであると判定された場合には、通信装置１００Ａは、当該フラッティングパケットに対する処理を終了する。
【０２１０】
また、ステップＳ２０２において、受信されたフラッティングパケットが重複受信されたパケットではないと判定された場合には、通信装置１００Ａは、受信されたフラッティングパケットに基づいて上述した〔１〕の処理を行い、ノード情報を更新する（Ｓ２０４）。
【０２１１】
通信装置１００Ａは、受信されたフラッティングパケットのホップ数２１４の情報を更新する（Ｓ２０６）。ここで、通信装置１００Ａは、例えば、フラッティングパケットのホップ数２１４の値に「１」を加算することによって、ステップＳ２０６の処理を行うことができる。
【０２１２】
そして、通信装置１００Ａは、ステップＳ２０６において更新されたフラッティングパケットを外部装置へと転送する（Ｓ２０８）。なお、図１３では、ステップＳ２０４の処理の後にステップＳ２０６〜Ｓ２０８の処理が行われる例を示しているが、ステップＳ２０４の処理とステップＳ２０６〜Ｓ２０８の処理とはそれぞれ独立に行うことができる。したがって、通信装置１００Ａは、例えば、ステップＳ２０６〜Ｓ２０８の処理の後にステップＳ２０４の処理を行うことができ、また、ステップＳ２０４の処理とステップＳ２０６〜Ｓ２０８の処理とを同期して行うこともできる。
【０２１３】
通信装置１００Ａは、図１３に示す方法を用いることによって、〔１〕の処理（ノード情報の新規登録／更新）と、フラッティングパケットの転送処理とを行うことができる。
【０２１４】
（ＩＩ）メッセージ情報管理処理
図１４は、本発明の実施形態に係るメッセージ情報管理方法の一例を示す第２の流れ図であり、メッセージ情報管理処理を示している。ここで、図１４は、上述した〔２〕の処理（ＦＳＲ［Ｘ，Ｙ］の導出）、〔３〕の処理（平均ホップ数の導出）、〔４〕の処理（保持時間の導出）、および〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）に対応する。また、図１４に示す方法は、一度行われれば終了という類の方法ではなく、繰り返し行われる。
【０２１５】
通信装置１００Ａは、ＬＴ導出タイミングであるか否かを判定する（Ｓ３００）。ここで、通信装置１００Ａは、例えば、前回ＬＴを導出してから、予め設定された所定の時間Ｔが経過したか否かによって、ステップＳ３００の処理を行うことができるが、上記に限られない。また、通信装置１００Ａは、例えば、水晶／オシレータ１６６が生成する時間情報を用いて上記所定の時間Ｔの経過を判定することができる。
【０２１６】
ステップＳ３００においてＬＴ導出タイミングではないと判定された場合には、通信装置１００Ａは処理を進めない。
【０２１７】
また、ステップＳ３００においてＬＴ導出タイミングであると判定された場合には、通信装置１００Ａは、記憶部１０２に記憶されているノード情報に基づいて、ＦＳＲ［Ｘ，Ｙ］（通信成功値）を導出する（Ｓ３０２；第１導出ステップ）。ここで、通信装置１００Ａは、例えば、ノード情報を用いて数式２の演算を行うことによって、記憶部１０２に記憶されているノード情報それぞれに対するＦＳＲ［Ｘ，Ｙ］（通信成功値）を導出することができる。
【０２１８】
ステップＳ３０２においてＦＳＲ［Ｘ，Ｙ］（通信成功値）が導出されると、通信装置１００Ａは、記憶部１０２に記憶されているノード情報に基づいて、ＡＨＣ（平均ホップ数）を導出する（Ｓ３０４；第２導出ステップ）。ここで、通信装置１００Ａは、例えば、ノード情報を用いて数式３の演算を行うことによって、記憶部１０２に記憶されているノード情報それぞれに対するＡＨＣ（平均ホップ数）を導出することができる。なお、図１４では、ステップＳ３０２の処理の後にステップＳ３０４の処理が行われる例を示しているが、ステップＳ３０２の処理とステップＳ３０４の処理とはそれぞれ独立に行うことができる。したがって、通信装置１００Ａは、例えば、ステップＳ３０４の処理の後にステップＳ３０２の処理を行うことができ、また、ステップＳ３０２の処理とステップＳ３０４の処理とを同期して行うこともできる。
【０２１９】
通信装置１００Ａは、ステップＳ３０２において導出されたＦＳＲ［Ｘ，Ｙ］（通信成功値）と、ステップＳ３０４において導出されたＡＨＣ（平均ホップ数）に基づいて、記憶部１０２に記憶されたメッセージ情報のＬＴ（保持時間）を導出する（Ｓ３０６；第３導出ステップ）。ここで、通信装置１００Ａは、例えば、上述した〔４−１〕第１の導出方法、または〔４−２〕第２の導出方法、を用いることによって、記憶部１０２に記憶されたメッセージ情報のＬＴ（保持時間）を導出することができる。
【０２２０】
通信装置１００Ａは、ステップＳ３０６において導出されたＬＴ（保持時間）に基づいて、記憶部１０２に記憶されたメッセージ情報を管理する（Ｓ３０８）。ここで、通信装置１００Ａが行うメッセージ情報の管理としては、例えば、導出されたＬＴに基づいて、記憶部１０２に記憶されたメッセージ情報を選択的に削除することが挙げられるが、上記に限られない。
【０２２１】
通信装置１００Ａは、図１４に示す方法を用いることによって、上述した〔２〕の処理（ＦＳＲ［Ｘ，Ｙ］の導出）、〔３〕の処理（平均ホップ数の導出）、〔４〕の処理（保持時間の導出）、および〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）を行うことができる。
【０２２２】
上述した図１３、図１４に示す方法を用いることによって、通信装置１００Ａは、上述した〔１〕の処理（ノード情報の新規登録／更新）〜〔５〕の処理（導出された保持時間（ＬＴ）に基づくメッセージ情報の管理）を行うことができる。また、通信装置１００Ａは、記憶部１０２に記憶されたメッセージ情報に基づいて、上述した〔６〕の処理（記憶されたメッセージ情報に基づく通信経路の決定）を行う。したがって、通信装置１００Ａは、上述した図１３、図１４に示す方法を用いることによって、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止し、通信の安定化を図ることができる。
【０２２３】
また、通信装置１００Ａは、上述した図１３、図１４に示す方法を用いることによって、無線通信ネットワーク上に存在しない可能性が高いノードＸに対応するメッセージ情報を保持する必要がなくなるので、例えば、メモリスペースなどのハードウェア資源の不必要な消費を防止することができる。
【０２２４】
以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【０２２５】
例えば、図９に示す通信装置１００Ａでは、メッセージ情報管理部１１４のＡＨＣ導出部１２２が、ＦＳＲ［Ｘ，Ｙ］の導出と同期してＡＨＣを導出する構成を示したが、かかる形態に限られない。例えば、本発明の実施形態に係る通信装置は、ノード情報更新部１０８が、受信したフラッティングパケットに基づくノード情報の更新時にＡＨＣを導出し、導出されたＡＨＣをさらにノード情報として記録することもできる。上記構成であっても、本発明の実施形態に係る通信装置は、ＦＳＲ［Ｘ，Ｙ］とＡＨＣとに基づいてメッセージ情報のＬＴを導出することができる。したがって、上記構成であっても、本発明の実施形態に係る通信装置は、従来の通信装置１０Ａ〜１０Ｊにおいて生じうる上述した（ｉ）、（ｉｉ）の場合の問題（予め設定されたメッセージ情報の保持時間に起因する問題）の発生を防止して、通信を安定化させることができる。
【０２２６】
また、上記では、本発明の実施形態に係る通信装置が通信状態に応じたＬＴ（保持時間）を導出して管理するメッセージ情報として、例えば、ＴＣメッセージなどのネットワークのトポロジーの特定に使用されるメッセージ情報を挙げて説明したが、かかる形態に限られない。本発明の実施形態に係る通信装置は、例えば、無線通信ネットワーク（無線マルチホップネットワーク）において送受信される任意のメッセージ情報についても通信状態に応じたＬＴ（保持時間）を用いて管理することができる。
【０２２７】
上述した構成は、本発明の実施形態の一例を示すものであり、当然に、本発明の技術的範囲に属するものである。
【図面の簡単な説明】
【０２２８】
【図１】従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第１の説明図である。
【図２】従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第２の説明図である。
【図３】従来の通信装置により構成された従来の無線通信システムにおける問題を説明するための第３の説明図である。
【図４】本発明の実施形態に係るフラッティングパケットの一例を示す説明図である。
【図５】本発明の実施形態に係るノード情報の一例を示す説明図である。
【図６】本発明の実施形態に係るルックアップテーブルの第１の例を示す説明図である。
【図７】本発明の実施形態に係るルックアップテーブルの第２の例を示す説明図である。
【図８】本発明の実施形態に係る無線通信システムの一例を示す説明図である。
【図９】本発明の実施形態に係る通信装置の構成例を示す説明図である。
【図１０】本発明の実施形態に係る通信装置のハードウェア構成の一例を示す説明図である。
【図１１】本発明の実施形態に係る無線通信システムを構成する通信装置における処理の一例を示す説明図である。
【図１２】本発明の実施形態に係る通信装置に記憶されるノード情報の変化を説明する説明図である。
【図１３】本発明の実施形態に係るメッセージ情報管理方法の一例を示す第１の流れ図である。
【図１４】本発明の実施形態に係るメッセージ情報管理方法の一例を示す第２の流れ図である。
【符号の説明】
【０２２９】
１０Ａ、１０Ｂ、１０Ｃ、１０Ｄ、１０Ｅ、１０Ｆ、１０Ｇ、１０Ｈ、１０Ｉ、１０Ｊ、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉ、１００Ｊ    通信装置
１０２    記憶部
１０４    通信部
１０６    重複パケット判定部
１０８    ノード情報更新部
１１０    パケット更新部
１１２    パケット送信制御部
１１４    メッセージ情報管理部
１１６    経路テーブル管理部
１２０    ＦＳＲ導出部
１２２    ＡＨＣ導出部
１２４    ＬＴ導出部
１２６    メッセージ情報更新部
【図１】
2009225069.tif 000003
【図２】
2009225069.tif 000004
【図３】
2009225069.tif 000005
【図４】
2009225069.tif 000006
【図５】
2009225069.tif 000007
【図６】
2009225069.tif 000008
【図７】
2009225069.tif 000009
【図８】
2009225069.tif 000010
【図９】
2009225069.tif 000011
【図１０】
2009225069.tif 000012
【図１１】
2009225069.tif 000013
【図１２】
2009225069.tif 000014
【図１３】
2009225069.tif 000015
【図１４】
2009225069.tif 000016