無線通信装置及びプログラム、並びに、無線通信システム
【課題】 複数の無線通信装置間の無線通信において、通信効率を向上させる。
【解決手段】 本発明は、複数の無線通信装置を配置して有する無線通信システムに関する。そして、無線通信装置は、当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する手段と、制御データを受信した履歴から、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを算出する手段と、算出した周辺無線通信装置ごとの通信状態パラメータを格納する手段と、格納された情報の変動を検出する手段と、検出した変動内容に応じた内容の制御データを生成する手段と、生成した制御データの無線信号を当該無線通信装置の周辺に放出する手段とを有することを特徴とする。
【解決手段】 本発明は、複数の無線通信装置を配置して有する無線通信システムに関する。そして、無線通信装置は、当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する手段と、制御データを受信した履歴から、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを算出する手段と、算出した周辺無線通信装置ごとの通信状態パラメータを格納する手段と、格納された情報の変動を検出する手段と、検出した変動内容に応じた内容の制御データを生成する手段と、生成した制御データの無線信号を当該無線通信装置の周辺に放出する手段とを有することを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線通信装置及びプログラム、並びに、無線通信システムに関し、例えば、複数の無線通信装置間でマルチホップ通信を行う無線通信システムに適用し得る。
【背景技術】
【０００２】
複数の無線通信端末が配置間でマルチホップ通信を行う無線通信システムにおいて、各無線通信端末による通信要求が行われる前にあらかじめ経路を作成するプロアクティブ型のルーティングプロトコルが採用される場合、定期的に１ホップブロードキャストで制御データを有するパケット（Ｈｅｌｌｏパケットと呼ばれる）を送信することで、隣接端末を検知して隣接端末のリストを作成しルーティングを行う。
【０００３】
従来のアドホックネットワークのルーティングプロトコルとしては、特許文献１に記載されているＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ）がある。ＯＬＳＲでは、隣接端末と相互に通信できるかどうかや、２ホップ先の端末を知るために、Ｈｅｌｌｏパケットに隣接端末のリストが含まれる。また、ＯＬＳＲの実装の１つであるｏｌｓｒｄ（非特許文献２）では、図１１に示すように、隣接端末が送信したＨｅｌｌｏパケットの受信率ＬＱ（Ｌｉｎｋ Ｑｕａｌｉｔｙ）を計算し、受信率をＨｅｌｌｏパケットの隣接端末リストに付加し隣接に通知する。各端末は隣接端末が送信したＨｅｌｌｏパケットの受信率と、自身が送信したＨｅｌｌｏパケットの隣接端末での受信率を知ることができる。このようにｏｌｓｒｄでは双方向の到達率を測定することで、品質のよい無線リンクを優先してルーティングで用いるようにしている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】ＩＥＴＦ ＲＦＣ３６２６
【非特許文献２】Ａｎｄｒｅａｓ Ｔｏｎｎｅｓｅｎ、Ｔｈｏｍａｓ Ｌｏｐａｔｉｃ、Ｈａｎｎｅｓ Ｇｒｅｄｌｅｒ、Ｂｅｒｎｄ Ｐｅｔｒｏｖｉｔｓｃｈ、Ａａｒｏｎ Ｋａｐｌａｎ、Ｓｖｅｎ−Ｏｌａ Ｔｕｃｋｅ他著、「ｏｌｓｒｄ Ｌｉｎｋ Ｑｕａｌｉｔｙ Ｅｘｔｅｎｓｉｏｎｓ」、[Online]、INTERNET、[２００９年８月２７日検索]，＜ＵＲＬ： http://www.olsr.org/docs/README-Link-Quality.html＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、非特許文献１、２に記載の技術では、複数の無線通信端末が密に配置され隣接しあう無線通信端末が多い場合や、各無線通信端末が利用可能な通信帯域が狭い場合、Ｈｅｌｌｏパケットの送信によって消費される通信帯域の割合が大きくなり、通信効率が低減する。
【０００６】
そのため、複数の無線通信装置間の無線通信において、通信効率を向上させることができる無線通信装置及びプログラム、並びに、無線通信システムが望まれている。
【課題を解決するための手段】
【０００７】
第１の本発明は、無線通信端末において、（１）当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、（２）上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、（３）上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、（４）上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、（５）上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、（６）記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段とを有することを特徴とする。
【０００８】
第２の本発明の無線通信プログラムは、（１）無線通信端末に搭載されたコンピュータを、（２）当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、（３）上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、（４）上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、（５）上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、（６）記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段として機能させることを特徴とする。
【０００９】
第３の本発明の無線通信システムは、複数の無線通信端末を配置して有する無線通信システムにおいて、それぞれの上記無線通信端末として第１の本発明の無線通信端末を適用したことを特徴とする。
【発明の効果】
【００１０】
本発明によれば、複数の無線通信装置間の無線通信において、通信効率を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】第１の実施形態に係る無線通信端末の機能的構成について示した説明図である。
【図２】第１の実施形態に係る無線通信システムの全体構成について示した説明図である。
【図３】第１の実施形態に係る、隣接端末テーブルに記憶される情報の例について示した説明図である。
【図４】第１の実施形態に係るＨｅｌｌｏパケット処理部の動作について示したフローチャートである。
【図５】第１の実施形態に係るテーブルチェック部の動作について示したフローチャートである。
【図６】第１の実施形態に係るＨｅｌｌｏパケット生成部の動作について示したフローチャートである。
【図７】第２の実施形態に係る、隣接端末テーブルに記憶される情報の例について示した説明図である。
【図８】第２の実施形態に係るＨｅｌｌｏパケット処理部の動作について示したフローチャートである。
【図９】第２の実施形態に係るテーブルチェック部の動作について示したフローチャートである。
【図１０】第２の実施形態に係るＨｅｌｌｏパケット生成部の動作について示したフローチャートである。
【図１１】従来の無線通信端末におけるＨｅｌｌｏパケットの内容例について示した説明図である。
【発明を実施するための形態】
【００１２】
（Ａ）第１の実施形態
以下、本発明による無線通信装置及びプログラム、並びに、無線通信システムの第１の実施形態を、図面を参照しながら詳述する。なお、第１の実施形態においては、本発明の無線通信装置を無線通信端末に適用した例について説明している。
【００１３】
（Ａ−１）第１の実施形態の構成
図２は、この実施形態の無線通信システム１０の全体構成例を示した説明図である。なお、図２において、括弧内の符号は、後述する第２の実施形態においてのみ用いられるものである。
【００１４】
図２に示すように、無線通信システム１０には、少なくとも４つの無線通信端末１００（１００−１〜１００−４）が配置されているものとして説明するが、配置する無線通信端末１００の数は限定されないものである。また、無線通信システム１０を構成する無線通信端末１００間では、既存のルーティング処理を用いたマルチホップ通信が行われ、そのルーティング処理に用いるＨｅｌｌｏパケットが、無線通信端末１００間で送受信されるものとする。なお、各無線通信端末１００が生成するＨｅｌｌｏパケットの形式自体は、既存の無線通信装置におけるＨｅｌｌｏパケットと同様の形式を適用するようにしても良く、この実施形態においては、例として、図１１に示すＨｅｌｌｏパケットの形式を適用するものとする。
【００１５】
また、図２においては、無線通信端末１００−１と直接無線通信可能な位置に、無線通信端末１００−２〜１００−４が配置されているものとする。すなわち、無線通信端末１００−２〜１００−４は、無線通信端末１００−１に隣接する位置（周辺の位置）に配置されている。
【００１６】
図１は、それぞれの無線通信端末１００−１〜１００−４の内部の機能的構成について示したブロック図である。なお、図１において、括弧内の符号は、後述する第２の実施形態においてのみ用いられるものである。
【００１７】
無線通信端末１００は、無線端末は無線送受信部１０１、パケットタイプ判定部１０２、Ｈｅｌｌｏパケット処理部１０３、隣接端末テーブル１０４、テーブルチェック部１０５、Ｈｅｌｌｏパケット生成部１０６を有している。
【００１８】
無線通信端末１００は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ＥＥＰＲＯＭ、ハードディスクなどのプログラムの実行構成、及び、他の通信装置と通信をするためのインターフェースを有する装置（１台に限定されず、複数台を分散処理し得るようにしたものであっても良い。）に、実施形態の無線通信プログラム等をインストールすることにより構築するようにしても良く、その場合でも機能的には上述の図１のように示すことができる。
【００１９】
無線送受信部１０１は、当該無線通信端末１００において、他の無線通信端末１００と無線通信するための機能を担っている。無線送受信部１０１は、他の無線通信端末１００から送信されたパケットを受信すると、少なくともパケットタイプ判定部１０２にそのパケットを与える。また、無線送受信部１０１は、Ｈｅｌｌｏパケット生成部１０６により生成されたＨｅｌｌｏパケットの無線信号を、当該無線通信端末１００の周辺に放出し、周辺の無線通信端末１００に送信する。
【００２０】
パケットタイプ判定部１０２は、無線送受信部１０１から与えられたパケットを分析してその種別を判定し、Ｈｅｌｌｏパケットのみを選別して、Ｈｅｌｌｏパケット処理部１０３に与える。パケットタイプ判定部１０２が、パケットの種別を判定する方法としては、例えば、パケットのヘッダ部の内容に応じて判定するようにしても良い。
【００２１】
Ｈｅｌｌｏパケット処理部１０３は、パケットタイプ判定部１０２から与えられたＨｅｌｌｏパケットの履歴及び、そのＨｅｌｌｏパケットの内容に応じて、隣接端末テーブル１０４の内容を更新する。Ｈｅｌｌｏパケット処理部１０３の処理内容の詳細については後述する。
【００２２】
隣接端末テーブル１０４は、当該無線通信端末１００が、隣接する無線通信端末１００から与えられたＨｅｌｌｏパケットの履歴及び内容に基づく情報を格納する機能を担っており、当該無線通信端末１００のＨｅｌｌｏパケット生成部１０６が生成するＨｅｌｌｏパケットの内容の基礎となる。隣接端末テーブル１０４に格納される情報は、隣接端末テーブル１０４、テーブルチェック部１０５、Ｈｅｌｌｏパケット生成部１０６Ｈｅｌｌｏにより更新される。
【００２３】
次に、隣接端末テーブル１０４に格納される情報の内容の詳細について説明する。
【００２４】
図３は、隣接端末テーブル１０４の内容例について示した説明図である。
【００２５】
図３の例では、隣接端末テーブル１０４に格納される情報は、階層化されており、図３（ａ）は、最上位層から見た情報のラベルを示している。図３（ｂ）は、図３（ａ）における、それぞれの「隣接テーブルエントリ」の内容を示しており、図３（ｃ）は、図３（ｂ）における「２ホップ隣接端末リスト」のそれぞれの「２ホップ隣接エントリ」の内容を示している。
【００２６】
図３（ａ）に示すように、隣接端末テーブル１０４には、少なくとも、「更新フラグ」と、１又は複数の「隣接テーブルエントリ」の情報が格納されている。
【００２７】
隣接端末テーブル１０４には、当該無線通信端末１００がＨｅｌｌｏパケットを受取った他の無線通信端末１００の数、すなわち当該無線通信端末１００に隣接する無線通信端末１００の数だけ「隣接テーブルエントリ」が格納される。例えば、この実施形態においては、無線通信端末１００−１に隣接する無線通信端末１００としては、３つの無線通信端末１００−２〜１００−４があるので、無線通信端末１００−１において、隣接端末テーブル１０４には、３つの隣接テーブルエントリが格納されることになる。
【００２８】
Ｈｅｌｌｏパケット処理部１０３は、ある無線通信端末１００について、始めてＨｅｌｌｏパケットを受取った場合には、その無線通信端末１００に係る隣接テーブルエントリを新たに生成して、隣接端末テーブル１０４に格納する。また、Ｈｅｌｌｏパケット処理部１０３は、既に隣接端末テーブル１０４に隣接テーブルエントリが登録されている無線通信端末１００からのＨｅｌｌｏパケットを受取った場合には、最新に受取ったＨｅｌｌｏパケットも利用して、当該隣接テーブルエントリの内容を更新する（変更が必要な場合）。
【００２９】
また、Ｈｅｌｌｏパケット処理部１０３は、いずれかの隣接テーブルエントリの内容を変更する更新を行った際には、「更新フラグ」を更新済を示す情報にセットする。なお、この実施形態においては、例として、「更新フラグ」の初期値は「０」とし、Ｈｅｌｌｏパケット処理部１０３は、隣接テーブルエントリの内容を更新した際には、更新フラグの内容を、更新済を示す「１」に変更するものとして説明する。
【００３０】
次に、それぞれの「隣接テーブルエントリ」の内容について説明する。それぞれの「隣接テーブルエントリ」には、それぞれ、図３（ｂ）に示すように、「隣接端末アドレス」、「ＬＱ」、「ＮＬＱ（Ｎｅｉｇｈｂｏｒ Ｌｉｎｋ Ｑｕａｌｉｔｙ）」、「Ｈｅｌｌｏ受信時刻」、「有効時間」、「２ホップ隣接端末リスト」の情報が格納されている。
【００３１】
「隣接端末アドレス」には、当該隣接テーブルエントリに対応する無線通信端末１００の識別情報（例えば、ＩＰアドレスやＭＡＣアドレス等）が登録される。
【００３２】
「ＬＱ」には、当該隣接テーブルエントリに対応する無線通信端末１００から受信したＨｅｌｌｏパケットの履歴における受信率に応じて算出されたＬＱの値が格納される。ＬＱは、既存の算出方法（例えば、特許文献１、２に記載の方法）により算出するようにしても良い。
【００３３】
「ＮＬＱ」には、当該無線通信端末１００から、当該隣接テーブルエントリに対応する無線通信端末１００へ送信したＨｅｌｌｏパケットの受信率の値が格納される。なお、ＮＬＱは、既存の方法（例えば、特許文献１、２に記載の方法）により求めるようにしても良く、例えば、当該隣接テーブルエントリに対応する無線通信端末１００において、当該無線通信端末１００につけられたＬＱの値としても良い。
【００３４】
「Ｈｅｌｌｏ受信時刻」は、当該隣接テーブルエントリに対応する無線通信端末１００から最新に受信したＨｅｌｌｏパケットの受信時刻を表しており、「有効時間」は、その最新に受信したＨｅｌｌｏパケットの有効時間を表している。「有効時間」の長さは限定されないものであるが、第１の実施形態においては、それぞれの無線通信端末１００−２〜１００−４において、所定の固定時間が適用されるものとして説明する。
【００３５】
「２ホップ隣接端末リスト」は、当該隣接テーブルエントリに対応する無線通信端末１００に隣接する無線通信端末１００であって、当該無線通信端末１００（自端末）から見て２ホップ先の無線通信端末１００（以下、「２ホップ隣接端末」という）のリストであり、１又は複数の「２ホップ隣接エントリ」を有している。２ホップ隣接端末リストには、それぞれの２ホップ隣接端末ごとに、対応する２ホップ隣接エントリが格納される。
【００３６】
「２ホップ隣接エントリ」の情報には、当該隣接テーブルエントリに対応する無線通信端末１００から、当該無線通信端末１００（自端末）に与えられたＨｅｌｌｏパケットの隣接端末リスト（「端末アドレス」及び「ＬＱ」）から抽出された情報が格納される。
【００３７】
テーブルチェック部１０５は、任意のタイミングで、隣接端末テーブル１０４の内容をチェックする。そして、テーブルチェック部１０５は、隣接端末テーブル１０４のそれぞれの隣接テーブルエントリについて、Ｈｅｌｌｏ受信時刻及び有効時間をチェックし、現在時刻が、Ｈｅｌｌｏ受信時刻に有効時間を加算した時刻を経過している場合、当該隣接テーブルエントリが有効期限を経過したことを示す更新を行う。第１の実施形態においては、テーブルチェック部１０５は、隣接テーブルエントリが有効期限を経過したことを示すために、ＬＱの値を「０」にする更新を行うものとする。
【００３８】
Ｈｅｌｌｏパケット生成部１０６は、隣接端末テーブル１０４の内容に基づいてＨｅｌｌｏパケットを生成し、作成されたＨｅｌｌｏパケットは無線送受信部１０１を通して隣接する無線通信端末１００に送信する。
【００３９】
Ｈｅｌｌｏパケット生成部１０６は、隣接端末テーブル１０４において、更新フラグが更新済であることを示す「１」であった場合には、各隣接テーブルエントリの隣接端末アドレス及びＬＱの情報を隣接端末リストに含むＨｅｌｌｏパケットを生成する。一方、Ｈｅｌｌｏパケット生成部１０６は、隣接端末テーブル１０４において、更新フラグが更新されていないことを示す「０」であった場合には、隣接端末リストが空のＨｅｌｌｏパケットを生成して無線送受信部１０１に与える。
【００４０】
（Ａ−２）第１の実施形態の動作
次に、以上のような構成を有する第１の実施形態の無線通信システム１０の動作を説明する。
【００４１】
ここでは、無線通信端末１００−１に、無線通信端末１００−２〜１００−４が隣接して配置されているものとして、無線通信端末１００−１に搭載されたＨｅｌｌｏパケット処理部１０３、テーブルチェック部１０５、Ｈｅｌｌｏパケット生成部１０６のそれぞれの動作について説明する。
【００４２】
（Ａ−２−１）Ｈｅｌｌｏパケット処理部の動作について
図４は、Ｈｅｌｌｏパケット受信処理部１０３の動作について説明したフローチャートである。
【００４３】
以下の説明では、無線通信端末１００−２から、無線通信端末１００−１にＨｅｌｌｏパケットが送信された場合の無線通信端末１００−１の動作を例として説明する。
【００４４】
まず、無線通信端末１００−２から、無線通信端末１００−１へ与えられた、Ｈｅｌｌｏパケットが、無線通信端末１００−１において受信され、パケットタイプ判定部１０２により選別されて、Ｈｅｌｌｏパケット処理部１０３に与えられたものとする。
【００４５】
そして、Ｈｅｌｌｏパケット処理部１０３では、最新に受信したＨｅｌｌｏパケットと、過去に受信したＨｅｌｌｏパケットの履歴からＨｅｌｌｏパケットの受信率ＬＱが算出される（Ｓ１０１）。
【００４６】
次に、受信したＨｅｌｌｏパケットに隣接端末リストが含まれているか否かが判定され（Ｓ１０２）、隣接端末リストが含まれている場合には、後述するステップＳ１０３の処理から動作し、含まれていない場合には、後述するステップＳ１０４の処理から動作する。
【００４７】
上述のステップＳ１０２において、受信したＨｅｌｌｏパケットに隣接端末リストのエントリが含まれていると判定された場合には、その隣接端末リストについて、無線通信端末１００−１（自端末）に係るエントリが検索される。そして、その隣接端末リストに、自装置に係るエントリがあった場合には、無線通信端末１００−１（自端末）に係るエントリのＬＱの値を、無線通信端末１００−２に係るＮＬＱの値として保持する。一方、その隣接端末リストに、無線通信端末１００−１（自端末）に係るエントリがなかった場合には、無線通信端末１００−２に係るＮＬＱは０であるものとして保持する（Ｓ１０３）。
【００４８】
一方、上述のステップＳ１０２において、最新に与えられたＨｅｌｌｏパケットに隣接端末リストにエントリが存在しない（すなわち、空の状態）と判定され場合、又は、上述のステップＳ１０３の処理が行われると、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に存在するか否かが判定される（Ｓ１０４）。
【００４９】
そして、上述のステップＳ１０４において、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に存在する場合には、後述するステップＳ１０６の処理から動作し、存在しない場合には、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に追加され（Ｓ１０５）、後述するステップＳ１０７から動作する。
【００５０】
一方、上述のステップＳ１０４において、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に存在する場合には、該当する隣接テーブルエントリにおけるＬＱ及びＮＬＱの値と、上述のステップＳ１０１、Ｓ１０３において算出したＬＱ、ＮＬＱの値（算出が行われていれば）とが比較され、いずれかの値が異なるか、両方の値が同一であるかが判定される（なお、値が異なっていても、差分が閾値以下の場合には同一と判定するようにしても良い）（Ｓ１０６）。
【００５１】
上述のステップＳ１０６において、「値が異なる」と判定された場合には、後述するステップＳ１０７の処理から動作し、「値が同一」と判定された場合には、後述するステップＳ１０８の処理から動作する。
【００５２】
上述のステップＳ１０６において、「値が異なる」と判定された場合、又は、上述のステップＳ１０５の処理が行われた場合には、Ｈｅｌｌｏパケット処理部１０３は、隣接端末テーブル１０４の「更新フラグ」について更新済を表す「１」に更新する（Ｓ１０７）
そして、上述のステップＳ１０６において、「値が同一」と判定された場合、または、上述のステップＳ１０７の処理が行われた場合には、Ｈｅｌｌｏパケット処理部１０３により、無線通信端末１００−２に係る隣接テーブルエントリについて更新が行われる（Ｓ１０８）。
【００５３】
具体的には、Ｈｅｌｌｏパケット処理部１０３は、無線通信端末１００−２に係る隣接テーブルエントリの各情報について、以下のような更新を行う。「Ｈｅｌｌｏ受信時刻」を現在の時刻に登録する。また、上述のステップＳ１０１で求めた「ＬＱ」を登録し、上述のステップＳ１０３で「ＮＬＱ」の値の算出が行われていた場合、その「ＮＬＱ」も登録する。さらに、最新に与えられたＨｅｌｌｏパケットに、隣接端末リストのエントリが含まれている場合（空でない場合）は、隣接端末リストの内容に基づいて「２ホップ隣接端末リスト」も更新する。
【００５４】
（Ａ−２−２）テーブルチェック部の動作について
図５は、テーブルチェック部１０５の動作について示したフローチャートである。
【００５５】
テーブルチェック部１０５は、隣接端末テーブル１０４の内容のチェックを行うタイミングとなると、隣接端末テーブル１０４の全隣接テーブルエントリに対して、ループ処理により、後述するステップＳ２０１〜Ｓ２０３の処理を行う。
【００５６】
なお、テーブルチェック部１０５において、隣接端末テーブル１０４の内容のチェックを行うタイミングについては、限定されないものであるが、例えば、定期的なタイミングや、Ｈｅｌｌｏパケットを受信したタイミングとすること等が挙げられる。
【００５７】
まず、当該隣接テーブルエントリについて、現在時刻が「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過しているか否かが判定され（Ｓ２０１）、経過していると判定された場合には、後述するステップＳ２０２の処理から動作し、経過していないと判定された場合には、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００５８】
上述のステップＳ２０１において、現在時刻が「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していると判定された場合には、当該隣接テーブルエントリのＬＱの値を「０」に設定して（Ｓ２０２）更新フラグに更新済を示す「１」にセットし（Ｓ２０３）、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００５９】
（Ａ−２−３）Ｈｅｌｌｏパケット生成部の動作について
図６は、Ｈｅｌｌｏパケット生成部１０６の動作について示したフローチャートである。
【００６０】
Ｈｅｌｌｏパケット生成部１０６において、Ｈｅｌｌｏの送信タイミングとなると、まず、隣接端末リストが空のＨｅｌｌｏパケットが生成される（Ｓ３０１）。
【００６１】
なお、Ｈｅｌｌｏパケット生成部１０６において、Ｈｅｌｌｏの送信タイミングについては、限定されないものであるが、例えば、定期的なタイミングとすること等が挙げられる。
【００６２】
そして、隣接端末テーブル１０４の「更新フラグ」の内容がチェックされ（Ｓ３０２）、更新フラグが「１」にセットされていた場合には、後述するステップＳ３０３の処理から動作し、更新フラグが「０」のままだった場合には、後述するステップＳ３０５の処理から動作する。
【００６３】
上述のステップＳ３０２において、更新フラグが「１」にセットされていた場合には、Ｈｅｌｌｏパケット生成部１０６により、隣接端末テーブル１０４に含まれる全ての隣接テーブルエントリに係る、「隣接端末アドレス」と「ＬＱ」を含めたＨｅｌｌｏパケットが生成され（Ｓ３０３）、「更新フラグ」がクリア（「０」に設定）される（Ｓ３０４）。
【００６４】
そして、上述のステップＳ３０２において、更新フラグが「０」のままだったと判定された場合、又は、上述のステップＳ３０４の処理が行われると、Ｈｅｌｌｏパケット生成部１０６により、上述のステップＳ３０３において生成されたＨｅｌｌｏパケットの隣接端末リストにおいて、ＬＱ＝０となっている無線通信端末１００に係る隣接テーブルエントリが、隣接端末テーブル１０４から削除される（Ｓ３０５）。
【００６５】
そして、上述のステップＳ３０１〜Ｓ３０３の処理により生成されたＨｅｌｌｏパケットが、Ｈｅｌｌｏパケット生成部１０６から無線送受信部１０１へ与えられる（Ｓ３０６）。
【００６６】
（Ａ−３）第１の実施形態の効果
この実施形態によれば、以下のような効果を奏することができる。
【００６７】
各無線通信端末１００が算出するＬＱ、ＮＬＱに変化がないときは、隣接端末リストが空のＨｅｌｌｏパケットが相互に送受信されるので、Ｈｅｌｌｏパケットの送受信によるリンク品質の測定を行いつつ、Ｈｅｌｌｏパケットが占める帯域を小さくすることができ、通信効率を向上させることができる。一方、各無線通信端末１００が算出するＬＱ、ＮＬＱに変化がある場合には、隣接端末リストに隣接端末アドレス及びＬＱの情報を含んだＨｅｌｌｏパケットが相互に送受信されるので、無線通信端末１００間のリンク品質に変動があった場合でも、各無線通信端末１００では、リンク品質の変動に応じた動作（例えば、通信経路の変更等）を行い、通信品質も保つことができる。
【００６８】
（Ｂ）第２の実施形態
以下、本発明による無線通信装置及びプログラム、並びに、無線通信システムの第２の実施形態を、図面を参照しながら詳述する。なお、第２の実施形態においては、本発明の無線通信装置を無線通信端末に適用した例について説明している。
【００６９】
（Ｂ−１）第２の実施形態の構成
第１の実施形態においては、それぞれの無線通信端末１００は、隣接端末テーブル１０４における全ての隣接テーブルエントリについて、隣接端末リストに含めたＨｅｌｌｏパケットを生成するか、隣接端末リストを空にしたＨｅｌｌｏパケットを生成するかであった。一方、第２の実施形態においては、隣接テーブルエントリごとに更新フラグが設定して、更新のあった隣接テーブルエントリに係る情報だけを、隣接端末リスト含めたＨｅｌｌｏパケットを生成する点で異なっている。
【００７０】
以下、第２の実施形態について第１の実施形態との差異を説明する。
【００７１】
この実施形態の無線通信システム１０Ａの全体構成例も、図２により示すことができる。なお、図２において、括弧内の符号は、第２の実施形態においてのみ用いられるものである。
【００７２】
図２に示すように、無線通信システム１０Ａには、少なくとも４つの無線通信端末１００Ａ（１００Ａ−１〜１００Ａ−４）が配置されているものとして説明するが、配置する無線通信端末１００Ａの数は限定されないものとする。
【００７３】
また、それぞれの無線通信端末１００Ａ−１〜１００Ａ−４の内部の機能的構成についても、上述の図１を用いて示すことができる。なお、図１において、括弧内の符号は、第２の実施形態においてのみ用いられるものである。
【００７４】
それぞれの、無線通信端末１００Ａは、無線送受信部１０１、パケットタイプ判定部１０２、Ｈｅｌｌｏパケット処理部１０３Ａ、隣接端末テーブル１０４Ａ、テーブルチェック部１０５Ａ、Ｈｅｌｌｏパケット生成部１０６Ａを有している。
【００７５】
無線送受信部１０１、パケットタイプ判定部１０２については、第１の実施形態と同様のものであるので詳しい説明を省略する。また、Ｈｅｌｌｏパケット処理部１０３Ａ、隣接端末テーブル１０４Ａ、Ｈｅｌｌｏパケット生成部１０６Ａの詳細については、後述する動作説明において詳述する。
【００７６】
図７は、隣接端末テーブル１０４Ａに格納される情報について示した説明図である。
【００７７】
図７（ａ）は、隣接端末テーブル１０４Ａに格納される情報の最上位層から見たラベルを示している。図７（ｂ）は、図７（ａ）におけるそれぞれの隣接テーブルエントリの内容を示している。
【００７８】
図７に示す通り、隣接端末テーブル１０４Ａにおいて、隣接テーブルエントリから２ホップ隣接端末リストの情報が省略され、隣接端末テーブル１０４Ａ全体ではなく、隣接テーブルエントリごとに更新フラグが設定される点で、第１の実施形態の隣接端末テーブル１０４と異なっている。また、接端末テーブル１０４Ａにおいて、各隣接テーブルエントリに、「チェック時刻」、「Ｈｅｌｌｏ周期時間」の情報が追加されている点で、第１の実施形態と異なっている。その他の項目の情報については、第１の実施形態と同様であるので、詳しい説明を省略する。
【００７９】
「チェック時刻」は、当該隣接テーブルエントリについて、テーブルチェック部１０５Ａにより、所定の処理が行われた時刻を示している。テーブルチェック部１０５Ａによる「チェック時刻」に対する処理については、後述する動作説明において詳述する。
【００８０】
「Ｈｅｌｌｏ周期時間」は、当該無線通信端末１００Ａ（自端末）において、Ｈｅｌｌｏパケットを送出する周期の時間を示すものである。「Ｈｅｌｌｏ周期時間」の長さは限定されないものであるが、第２の実施形態においては、それぞれの無線通信端末１００Ａ−２〜１００Ａ−４において、所定の固定時間が適用されるものとして説明する。
【００８１】
（Ｂ−２）第２の実施形態の動作
次に、以上のような構成を有する第２の実施形態の無線通信システム１０Ａの動作を説明する。
【００８２】
ここでは、図２に示すように、無線通信端末１００Ａ−１に、無線通信端末１００Ａ−２〜１００Ａ−４が隣接して配置されているものとして、無線通信端末１００Ａ−１のＨｅｌｌｏパケット処理部１０３Ａ、テーブルチェック部１０５Ａ、Ｈｅｌｌｏパケット生成部１０６Ａのそれぞれの動作を中心に説明する。
【００８３】
（Ｂ−２−１）Ｈｅｌｌｏパケット処理部の動作について
図８は、Ｈｅｌｌｏパケット受信処理部１０３Ａの動作について説明したフローチャートである。
【００８４】
また、以下の説明では、上述の図４に示す第１の実施形態におけるＨｅｌｌｏパケット処理部１０３の動作との差異についてのみ説明する。
【００８５】
ステップＳ４０１〜Ｓ４０６、Ｓ４０８の処理は、それぞれ、上述の図４に示すステップＳ１０１〜Ｓ１０６、Ｓ１０８と同様の処理（ただし、２ホップ隣接端末リストに係る処理は省略）であるので詳しい説明を省略する。
【００８６】
ステップＳ４０７は、当該隣接テーブルエントリが新たに追加されたものであった場合、又は、最新に算出したＬＱ又はＮＬＱの値が、当該隣接テーブルエントリに登録されている値と異なる場合に、当該隣接テーブルエントリに係る更新フラグだけを「１」にセットする点で、上述の図４のステップＳ１０７と異なっている。
【００８７】
（Ｂ−２−２）テーブルチェック部の動作について
図９は、テーブルチェック部１０５Ａの動作について示したフローチャートである。
【００８８】
テーブルチェック部１０５Ａは、隣接端末テーブル１０４Ａの内容のチェックを行うタイミングとなると、隣接端末テーブル１０４Ａの全隣接テーブルエントリに対して、ループ処理により、後述するステップＳ５０１〜Ｓ５０７の処理を行う。
【００８９】
まず、当該隣接テーブルエントリについて、現在時刻が「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過しているか否かが判定され（Ｓ５０１）、経過していると判定された場合には、後述するステップＳ５０２の処理から動作し、経過していないと判定された場合には、後述するステップＳ５０４の処理から動作する。
【００９０】
上述のステップＳ５０１において、現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していると判定された場合には、当該隣接テーブルエントリのＬＱの値が「０」に設定され（Ｓ５０２）、さらに、更新フラグに更新済を示す「１」がセットされ（Ｓ５０３）、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００９１】
一方、上述のステップＳ５０１において、現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していないと判定された場合には、さらに、現在時刻が、当該隣接テーブルエントリの「チェック時刻」から「Ｈｅｌｌｏ周期時間」が経過しているか否かが判定される（Ｓ５０４）。
【００９２】
上述のステップＳ５０４において現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していると判定された場合には、隣接端末テーブル１０４Ａにより、現時点における、当該隣接テーブルエントリに対応する無線通信端末１００Ａに係るＬＱが算出されて、当該隣接テーブルエントリのＬＱ値が更新される（Ｓ５０５）。そして、テーブルチェック部１０５Ａにより、当該隣接テーブルエントリに係るチェック時刻に現在時刻がセットされ（Ｓ５０６）、さらに、更新フラグに更新済を示す「１」がセットされ（Ｓ５０７）、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００９３】
一方、上述のステップＳ５０４において現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していないと判定された場合には、テーブルチェック部１０５Ａは、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００９４】
（Ｂ−２−３）Ｈｅｌｌｏパケット生成部の動作について
図１０は、Ｈｅｌｌｏパケット生成部１０６Ａの動作について示したフローチャートである。
【００９５】
Ｈｅｌｌｏパケット生成部１０６Ａにおいて、Ｈｅｌｌｏの送信タイミングとなると、まず、隣接端末リストが空のＨｅｌｌｏパケットが生成される（Ｓ６０１）。
【００９６】
なお、Ｈｅｌｌｏパケット生成部１０６Ａにおいて、Ｈｅｌｌｏの送信タイミングについては、限定されないものであるが、例えば、定期的なタイミングとすること等が挙げられる。
【００９７】
次に、Ｈｅｌｌｏパケット生成部１０６Ａは、隣接端末テーブル１０４Ａの全隣接テーブルエントリの内容に基づいて、上述のステップＳ６０１で生成した空のＨｅｌｌｏパケットの隣接端末リストの内容を設定する処理を行う。具体的には、Ｈｅｌｌｏパケット生成部１０６Ａは、隣接端末テーブル１０４Ａの全隣接テーブルエントリについて、後述するステップＳ６０２〜Ｓ６０４のループ処理を行う。
【００９８】
まず、Ｈｅｌｌｏパケット処理部１０３Ａにより、当該隣接テーブルエントリの更新フラグの内容がチェックされる（Ｓ６０２）。
【００９９】
上述のステップＳ６０２のチェックにおいて、当該隣接テーブルエントリの更新フラグの内容が「１」であった場合には、Ｈｅｌｌｏパケット生成部１０６Ａは、後述するステップＳ６０３の処理から動作し、更新フラグが「０」の場合には、Ｈｅｌｌｏパケット生成部１０６Ａは、当該隣接テーブルエントリの処理を終了して、次の隣接テーブルエントリの処理に移行する。
【０１００】
上述のステップＳ６０２のチェックにおいて、当該隣接テーブルエントリの更新フラグの内容が「１」であった場合には、Ｈｅｌｌｏパケット生成部１０６Ａは、当該隣接テーブルエントリの隣接端末アドレス及びＬＱの情報を、上述のステップＳ６０１で生成したＨｅｌｌｏパケットの隣接端末リストに追加し（Ｓ６０３）、当該隣接テーブルエントリの更新フラグをクリア（「０」に設定）する（Ｓ６０４）。そして、Ｈｅｌｌｏパケット処理部１０３Ａは、当該隣接テーブルエントリの処理を終了して、次の隣接テーブルエントリの処理に移行する。
【０１０１】
上述のように、Ｈｅｌｌｏパケット処理部１０３Ａは、隣接端末テーブル１０４Ａの全ての隣接テーブルエントリについて、上述のステップＳ６０２〜Ｓ６０４の処理を行い、Ｈｅｌｌｏパケットの隣接端末リストを完成させる。
【０１０２】
そして、Ｈｅｌｌｏパケット処理部１０３Ａにより、上述のステップＳ６０１〜Ｓ６０４において生成されたＨｅｌｌｏパケットの隣接端末リストにおいて、ＬＱ＝０となっている無線通信端末１００に係る隣接テーブルエントリが、隣接端末テーブル１０４Ａから削除される（Ｓ６０５）。
【０１０３】
そして、Ｈｅｌｌｏパケット生成部１０６Ａにより、上述のステップＳ６０１〜Ｓ６０４において生成されたＨｅｌｌｏパケットが、無線送受信部１０１へ与えられる（Ｓ６０６）。
【０１０４】
（Ｂ−３）第２の実施形態の効果
第２の実施形態によれば、以下のような効果を奏することができる。
【０１０５】
無線通信システム１０Ａでは、各無線通信端末１００Ａによって算出されるＬＱ、ＮＬＱの変化がないときは、隣接端末リストが空のＨｅｌｌｏパケットが送信される。また、各無線通信端末１００Ａによって算出されるＬＱ、ＮＬＱの変化があるときは、変化があった隣接テーブルエントリに対応する無線通信端末１００Ａに係る情報だけを、隣接端末リストに入れることができるので、Ｈｅｌｌｏパケットのデータサイズをより小さくし、Ｈｅｌｌｏパケットが占める帯域を小さくして通信効率を向上させることができる。
【０１０６】
（Ｃ）他の実施形態
本発明は、上記の各実施形態に限定されるものではなく、以下に例示するような変形実施形態も挙げることができる。
【０１０７】
（Ｃ−１）上記の各実施形態では、本発明の無線通信装置を無線通信端末に適用した例について説明したが、本発明の無線通信装置は無線通信端末に適用することに限定されず、例えば、無線ルータや無線アクセスポイント等の配下に他の端末や装置を収容するもの等、他の無線通信装置に適用するようにしても良い。
【０１０８】
（Ｃ−２）上記の各実施形態では、隣接端末テーブルの各隣接テーブルエントリには、図３（ｂ）、図７（ｂ）に示すように、「Ｈｅｌｌｏ受信時刻」及び「有効時間」の情報が含まれるものとして説明したが、これらの情報を省略し、無線通信端末１００においてこれらの情報に係る処理も省略するようにしても良い。
【０１０９】
また、第１の実施形態で、隣接端末テーブル１０４の各隣接テーブルエントリには、図３（ｂ）に示すように、２ホップ隣接端末リスト（２ホップ隣接エントリ）を含むものとして説明したが、２ホップ隣接エントリの情報は省略し、無線通信端末１００において２ホップ隣接端末リストに係る処理も省略するようにしても良い。
【０１１０】
さらに、第２の実施形態で、隣接端末テーブル１０４Ａの各隣接テーブルエントリには、図７（ｂ）に示すように、「チェック時刻」及び「Ｈｅｌｌｏ周期時間」の情報が含まれるものとして説明したが、この２つの情報を省略し、無線通信端末１００においてこれらの情報に係る処理を省略するようにしても良い。
【０１１１】
（Ｃ−３）上記の各実施形態においては、無線通信端末は、テーブルチェック部を有するものとして説明したが、テーブルチェック部を省略して構築するようにしても良い。
【０１１２】
（Ｃ−４）上記の各実施形態において、隣接端末テーブル内の更新フラグについて、ＬＱ又はＮＬＱのいずれかの項目の情報に変更があった場合に、更新済を示す「１」に設定しているが、更新フラグを「１」に変更する条件はこれに限られないものである。例えば、隣接テーブルエントリのＬＱの値が変更された時にのみ、更新フラグを更新済を示す「１」に設定する等、他の組み合わせを適用するようにしても良い。
【符号の説明】
【０１１３】
１０…無線通信システム、１００、１００−１〜１００−４…無線通信端末、１０１…無線送受信部、１０２…パケットタイプ判定部、１０３…Ｈｅｌｌｏパケット処理部、１０４…隣接端末テーブル、１０５…テーブルチェック部、１０６…Ｈｅｌｌｏパケット生成部。
【技術分野】
【０００１】
この発明は、無線通信装置及びプログラム、並びに、無線通信システムに関し、例えば、複数の無線通信装置間でマルチホップ通信を行う無線通信システムに適用し得る。
【背景技術】
【０００２】
複数の無線通信端末が配置間でマルチホップ通信を行う無線通信システムにおいて、各無線通信端末による通信要求が行われる前にあらかじめ経路を作成するプロアクティブ型のルーティングプロトコルが採用される場合、定期的に１ホップブロードキャストで制御データを有するパケット（Ｈｅｌｌｏパケットと呼ばれる）を送信することで、隣接端末を検知して隣接端末のリストを作成しルーティングを行う。
【０００３】
従来のアドホックネットワークのルーティングプロトコルとしては、特許文献１に記載されているＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ）がある。ＯＬＳＲでは、隣接端末と相互に通信できるかどうかや、２ホップ先の端末を知るために、Ｈｅｌｌｏパケットに隣接端末のリストが含まれる。また、ＯＬＳＲの実装の１つであるｏｌｓｒｄ（非特許文献２）では、図１１に示すように、隣接端末が送信したＨｅｌｌｏパケットの受信率ＬＱ（Ｌｉｎｋ Ｑｕａｌｉｔｙ）を計算し、受信率をＨｅｌｌｏパケットの隣接端末リストに付加し隣接に通知する。各端末は隣接端末が送信したＨｅｌｌｏパケットの受信率と、自身が送信したＨｅｌｌｏパケットの隣接端末での受信率を知ることができる。このようにｏｌｓｒｄでは双方向の到達率を測定することで、品質のよい無線リンクを優先してルーティングで用いるようにしている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】ＩＥＴＦ ＲＦＣ３６２６
【非特許文献２】Ａｎｄｒｅａｓ Ｔｏｎｎｅｓｅｎ、Ｔｈｏｍａｓ Ｌｏｐａｔｉｃ、Ｈａｎｎｅｓ Ｇｒｅｄｌｅｒ、Ｂｅｒｎｄ Ｐｅｔｒｏｖｉｔｓｃｈ、Ａａｒｏｎ Ｋａｐｌａｎ、Ｓｖｅｎ−Ｏｌａ Ｔｕｃｋｅ他著、「ｏｌｓｒｄ Ｌｉｎｋ Ｑｕａｌｉｔｙ Ｅｘｔｅｎｓｉｏｎｓ」、[Online]、INTERNET、[２００９年８月２７日検索]，＜ＵＲＬ： http://www.olsr.org/docs/README-Link-Quality.html＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、非特許文献１、２に記載の技術では、複数の無線通信端末が密に配置され隣接しあう無線通信端末が多い場合や、各無線通信端末が利用可能な通信帯域が狭い場合、Ｈｅｌｌｏパケットの送信によって消費される通信帯域の割合が大きくなり、通信効率が低減する。
【０００６】
そのため、複数の無線通信装置間の無線通信において、通信効率を向上させることができる無線通信装置及びプログラム、並びに、無線通信システムが望まれている。
【課題を解決するための手段】
【０００７】
第１の本発明は、無線通信端末において、（１）当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、（２）上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、（３）上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、（４）上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、（５）上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、（６）記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段とを有することを特徴とする。
【０００８】
第２の本発明の無線通信プログラムは、（１）無線通信端末に搭載されたコンピュータを、（２）当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、（３）上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、（４）上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、（５）上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、（６）記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段として機能させることを特徴とする。
【０００９】
第３の本発明の無線通信システムは、複数の無線通信端末を配置して有する無線通信システムにおいて、それぞれの上記無線通信端末として第１の本発明の無線通信端末を適用したことを特徴とする。
【発明の効果】
【００１０】
本発明によれば、複数の無線通信装置間の無線通信において、通信効率を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】第１の実施形態に係る無線通信端末の機能的構成について示した説明図である。
【図２】第１の実施形態に係る無線通信システムの全体構成について示した説明図である。
【図３】第１の実施形態に係る、隣接端末テーブルに記憶される情報の例について示した説明図である。
【図４】第１の実施形態に係るＨｅｌｌｏパケット処理部の動作について示したフローチャートである。
【図５】第１の実施形態に係るテーブルチェック部の動作について示したフローチャートである。
【図６】第１の実施形態に係るＨｅｌｌｏパケット生成部の動作について示したフローチャートである。
【図７】第２の実施形態に係る、隣接端末テーブルに記憶される情報の例について示した説明図である。
【図８】第２の実施形態に係るＨｅｌｌｏパケット処理部の動作について示したフローチャートである。
【図９】第２の実施形態に係るテーブルチェック部の動作について示したフローチャートである。
【図１０】第２の実施形態に係るＨｅｌｌｏパケット生成部の動作について示したフローチャートである。
【図１１】従来の無線通信端末におけるＨｅｌｌｏパケットの内容例について示した説明図である。
【発明を実施するための形態】
【００１２】
（Ａ）第１の実施形態
以下、本発明による無線通信装置及びプログラム、並びに、無線通信システムの第１の実施形態を、図面を参照しながら詳述する。なお、第１の実施形態においては、本発明の無線通信装置を無線通信端末に適用した例について説明している。
【００１３】
（Ａ−１）第１の実施形態の構成
図２は、この実施形態の無線通信システム１０の全体構成例を示した説明図である。なお、図２において、括弧内の符号は、後述する第２の実施形態においてのみ用いられるものである。
【００１４】
図２に示すように、無線通信システム１０には、少なくとも４つの無線通信端末１００（１００−１〜１００−４）が配置されているものとして説明するが、配置する無線通信端末１００の数は限定されないものである。また、無線通信システム１０を構成する無線通信端末１００間では、既存のルーティング処理を用いたマルチホップ通信が行われ、そのルーティング処理に用いるＨｅｌｌｏパケットが、無線通信端末１００間で送受信されるものとする。なお、各無線通信端末１００が生成するＨｅｌｌｏパケットの形式自体は、既存の無線通信装置におけるＨｅｌｌｏパケットと同様の形式を適用するようにしても良く、この実施形態においては、例として、図１１に示すＨｅｌｌｏパケットの形式を適用するものとする。
【００１５】
また、図２においては、無線通信端末１００−１と直接無線通信可能な位置に、無線通信端末１００−２〜１００−４が配置されているものとする。すなわち、無線通信端末１００−２〜１００−４は、無線通信端末１００−１に隣接する位置（周辺の位置）に配置されている。
【００１６】
図１は、それぞれの無線通信端末１００−１〜１００−４の内部の機能的構成について示したブロック図である。なお、図１において、括弧内の符号は、後述する第２の実施形態においてのみ用いられるものである。
【００１７】
無線通信端末１００は、無線端末は無線送受信部１０１、パケットタイプ判定部１０２、Ｈｅｌｌｏパケット処理部１０３、隣接端末テーブル１０４、テーブルチェック部１０５、Ｈｅｌｌｏパケット生成部１０６を有している。
【００１８】
無線通信端末１００は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ＥＥＰＲＯＭ、ハードディスクなどのプログラムの実行構成、及び、他の通信装置と通信をするためのインターフェースを有する装置（１台に限定されず、複数台を分散処理し得るようにしたものであっても良い。）に、実施形態の無線通信プログラム等をインストールすることにより構築するようにしても良く、その場合でも機能的には上述の図１のように示すことができる。
【００１９】
無線送受信部１０１は、当該無線通信端末１００において、他の無線通信端末１００と無線通信するための機能を担っている。無線送受信部１０１は、他の無線通信端末１００から送信されたパケットを受信すると、少なくともパケットタイプ判定部１０２にそのパケットを与える。また、無線送受信部１０１は、Ｈｅｌｌｏパケット生成部１０６により生成されたＨｅｌｌｏパケットの無線信号を、当該無線通信端末１００の周辺に放出し、周辺の無線通信端末１００に送信する。
【００２０】
パケットタイプ判定部１０２は、無線送受信部１０１から与えられたパケットを分析してその種別を判定し、Ｈｅｌｌｏパケットのみを選別して、Ｈｅｌｌｏパケット処理部１０３に与える。パケットタイプ判定部１０２が、パケットの種別を判定する方法としては、例えば、パケットのヘッダ部の内容に応じて判定するようにしても良い。
【００２１】
Ｈｅｌｌｏパケット処理部１０３は、パケットタイプ判定部１０２から与えられたＨｅｌｌｏパケットの履歴及び、そのＨｅｌｌｏパケットの内容に応じて、隣接端末テーブル１０４の内容を更新する。Ｈｅｌｌｏパケット処理部１０３の処理内容の詳細については後述する。
【００２２】
隣接端末テーブル１０４は、当該無線通信端末１００が、隣接する無線通信端末１００から与えられたＨｅｌｌｏパケットの履歴及び内容に基づく情報を格納する機能を担っており、当該無線通信端末１００のＨｅｌｌｏパケット生成部１０６が生成するＨｅｌｌｏパケットの内容の基礎となる。隣接端末テーブル１０４に格納される情報は、隣接端末テーブル１０４、テーブルチェック部１０５、Ｈｅｌｌｏパケット生成部１０６Ｈｅｌｌｏにより更新される。
【００２３】
次に、隣接端末テーブル１０４に格納される情報の内容の詳細について説明する。
【００２４】
図３は、隣接端末テーブル１０４の内容例について示した説明図である。
【００２５】
図３の例では、隣接端末テーブル１０４に格納される情報は、階層化されており、図３（ａ）は、最上位層から見た情報のラベルを示している。図３（ｂ）は、図３（ａ）における、それぞれの「隣接テーブルエントリ」の内容を示しており、図３（ｃ）は、図３（ｂ）における「２ホップ隣接端末リスト」のそれぞれの「２ホップ隣接エントリ」の内容を示している。
【００２６】
図３（ａ）に示すように、隣接端末テーブル１０４には、少なくとも、「更新フラグ」と、１又は複数の「隣接テーブルエントリ」の情報が格納されている。
【００２７】
隣接端末テーブル１０４には、当該無線通信端末１００がＨｅｌｌｏパケットを受取った他の無線通信端末１００の数、すなわち当該無線通信端末１００に隣接する無線通信端末１００の数だけ「隣接テーブルエントリ」が格納される。例えば、この実施形態においては、無線通信端末１００−１に隣接する無線通信端末１００としては、３つの無線通信端末１００−２〜１００−４があるので、無線通信端末１００−１において、隣接端末テーブル１０４には、３つの隣接テーブルエントリが格納されることになる。
【００２８】
Ｈｅｌｌｏパケット処理部１０３は、ある無線通信端末１００について、始めてＨｅｌｌｏパケットを受取った場合には、その無線通信端末１００に係る隣接テーブルエントリを新たに生成して、隣接端末テーブル１０４に格納する。また、Ｈｅｌｌｏパケット処理部１０３は、既に隣接端末テーブル１０４に隣接テーブルエントリが登録されている無線通信端末１００からのＨｅｌｌｏパケットを受取った場合には、最新に受取ったＨｅｌｌｏパケットも利用して、当該隣接テーブルエントリの内容を更新する（変更が必要な場合）。
【００２９】
また、Ｈｅｌｌｏパケット処理部１０３は、いずれかの隣接テーブルエントリの内容を変更する更新を行った際には、「更新フラグ」を更新済を示す情報にセットする。なお、この実施形態においては、例として、「更新フラグ」の初期値は「０」とし、Ｈｅｌｌｏパケット処理部１０３は、隣接テーブルエントリの内容を更新した際には、更新フラグの内容を、更新済を示す「１」に変更するものとして説明する。
【００３０】
次に、それぞれの「隣接テーブルエントリ」の内容について説明する。それぞれの「隣接テーブルエントリ」には、それぞれ、図３（ｂ）に示すように、「隣接端末アドレス」、「ＬＱ」、「ＮＬＱ（Ｎｅｉｇｈｂｏｒ Ｌｉｎｋ Ｑｕａｌｉｔｙ）」、「Ｈｅｌｌｏ受信時刻」、「有効時間」、「２ホップ隣接端末リスト」の情報が格納されている。
【００３１】
「隣接端末アドレス」には、当該隣接テーブルエントリに対応する無線通信端末１００の識別情報（例えば、ＩＰアドレスやＭＡＣアドレス等）が登録される。
【００３２】
「ＬＱ」には、当該隣接テーブルエントリに対応する無線通信端末１００から受信したＨｅｌｌｏパケットの履歴における受信率に応じて算出されたＬＱの値が格納される。ＬＱは、既存の算出方法（例えば、特許文献１、２に記載の方法）により算出するようにしても良い。
【００３３】
「ＮＬＱ」には、当該無線通信端末１００から、当該隣接テーブルエントリに対応する無線通信端末１００へ送信したＨｅｌｌｏパケットの受信率の値が格納される。なお、ＮＬＱは、既存の方法（例えば、特許文献１、２に記載の方法）により求めるようにしても良く、例えば、当該隣接テーブルエントリに対応する無線通信端末１００において、当該無線通信端末１００につけられたＬＱの値としても良い。
【００３４】
「Ｈｅｌｌｏ受信時刻」は、当該隣接テーブルエントリに対応する無線通信端末１００から最新に受信したＨｅｌｌｏパケットの受信時刻を表しており、「有効時間」は、その最新に受信したＨｅｌｌｏパケットの有効時間を表している。「有効時間」の長さは限定されないものであるが、第１の実施形態においては、それぞれの無線通信端末１００−２〜１００−４において、所定の固定時間が適用されるものとして説明する。
【００３５】
「２ホップ隣接端末リスト」は、当該隣接テーブルエントリに対応する無線通信端末１００に隣接する無線通信端末１００であって、当該無線通信端末１００（自端末）から見て２ホップ先の無線通信端末１００（以下、「２ホップ隣接端末」という）のリストであり、１又は複数の「２ホップ隣接エントリ」を有している。２ホップ隣接端末リストには、それぞれの２ホップ隣接端末ごとに、対応する２ホップ隣接エントリが格納される。
【００３６】
「２ホップ隣接エントリ」の情報には、当該隣接テーブルエントリに対応する無線通信端末１００から、当該無線通信端末１００（自端末）に与えられたＨｅｌｌｏパケットの隣接端末リスト（「端末アドレス」及び「ＬＱ」）から抽出された情報が格納される。
【００３７】
テーブルチェック部１０５は、任意のタイミングで、隣接端末テーブル１０４の内容をチェックする。そして、テーブルチェック部１０５は、隣接端末テーブル１０４のそれぞれの隣接テーブルエントリについて、Ｈｅｌｌｏ受信時刻及び有効時間をチェックし、現在時刻が、Ｈｅｌｌｏ受信時刻に有効時間を加算した時刻を経過している場合、当該隣接テーブルエントリが有効期限を経過したことを示す更新を行う。第１の実施形態においては、テーブルチェック部１０５は、隣接テーブルエントリが有効期限を経過したことを示すために、ＬＱの値を「０」にする更新を行うものとする。
【００３８】
Ｈｅｌｌｏパケット生成部１０６は、隣接端末テーブル１０４の内容に基づいてＨｅｌｌｏパケットを生成し、作成されたＨｅｌｌｏパケットは無線送受信部１０１を通して隣接する無線通信端末１００に送信する。
【００３９】
Ｈｅｌｌｏパケット生成部１０６は、隣接端末テーブル１０４において、更新フラグが更新済であることを示す「１」であった場合には、各隣接テーブルエントリの隣接端末アドレス及びＬＱの情報を隣接端末リストに含むＨｅｌｌｏパケットを生成する。一方、Ｈｅｌｌｏパケット生成部１０６は、隣接端末テーブル１０４において、更新フラグが更新されていないことを示す「０」であった場合には、隣接端末リストが空のＨｅｌｌｏパケットを生成して無線送受信部１０１に与える。
【００４０】
（Ａ−２）第１の実施形態の動作
次に、以上のような構成を有する第１の実施形態の無線通信システム１０の動作を説明する。
【００４１】
ここでは、無線通信端末１００−１に、無線通信端末１００−２〜１００−４が隣接して配置されているものとして、無線通信端末１００−１に搭載されたＨｅｌｌｏパケット処理部１０３、テーブルチェック部１０５、Ｈｅｌｌｏパケット生成部１０６のそれぞれの動作について説明する。
【００４２】
（Ａ−２−１）Ｈｅｌｌｏパケット処理部の動作について
図４は、Ｈｅｌｌｏパケット受信処理部１０３の動作について説明したフローチャートである。
【００４３】
以下の説明では、無線通信端末１００−２から、無線通信端末１００−１にＨｅｌｌｏパケットが送信された場合の無線通信端末１００−１の動作を例として説明する。
【００４４】
まず、無線通信端末１００−２から、無線通信端末１００−１へ与えられた、Ｈｅｌｌｏパケットが、無線通信端末１００−１において受信され、パケットタイプ判定部１０２により選別されて、Ｈｅｌｌｏパケット処理部１０３に与えられたものとする。
【００４５】
そして、Ｈｅｌｌｏパケット処理部１０３では、最新に受信したＨｅｌｌｏパケットと、過去に受信したＨｅｌｌｏパケットの履歴からＨｅｌｌｏパケットの受信率ＬＱが算出される（Ｓ１０１）。
【００４６】
次に、受信したＨｅｌｌｏパケットに隣接端末リストが含まれているか否かが判定され（Ｓ１０２）、隣接端末リストが含まれている場合には、後述するステップＳ１０３の処理から動作し、含まれていない場合には、後述するステップＳ１０４の処理から動作する。
【００４７】
上述のステップＳ１０２において、受信したＨｅｌｌｏパケットに隣接端末リストのエントリが含まれていると判定された場合には、その隣接端末リストについて、無線通信端末１００−１（自端末）に係るエントリが検索される。そして、その隣接端末リストに、自装置に係るエントリがあった場合には、無線通信端末１００−１（自端末）に係るエントリのＬＱの値を、無線通信端末１００−２に係るＮＬＱの値として保持する。一方、その隣接端末リストに、無線通信端末１００−１（自端末）に係るエントリがなかった場合には、無線通信端末１００−２に係るＮＬＱは０であるものとして保持する（Ｓ１０３）。
【００４８】
一方、上述のステップＳ１０２において、最新に与えられたＨｅｌｌｏパケットに隣接端末リストにエントリが存在しない（すなわち、空の状態）と判定され場合、又は、上述のステップＳ１０３の処理が行われると、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に存在するか否かが判定される（Ｓ１０４）。
【００４９】
そして、上述のステップＳ１０４において、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に存在する場合には、後述するステップＳ１０６の処理から動作し、存在しない場合には、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に追加され（Ｓ１０５）、後述するステップＳ１０７から動作する。
【００５０】
一方、上述のステップＳ１０４において、無線通信端末１００−２に係る隣接テーブルエントリが、隣接端末テーブル１０４に存在する場合には、該当する隣接テーブルエントリにおけるＬＱ及びＮＬＱの値と、上述のステップＳ１０１、Ｓ１０３において算出したＬＱ、ＮＬＱの値（算出が行われていれば）とが比較され、いずれかの値が異なるか、両方の値が同一であるかが判定される（なお、値が異なっていても、差分が閾値以下の場合には同一と判定するようにしても良い）（Ｓ１０６）。
【００５１】
上述のステップＳ１０６において、「値が異なる」と判定された場合には、後述するステップＳ１０７の処理から動作し、「値が同一」と判定された場合には、後述するステップＳ１０８の処理から動作する。
【００５２】
上述のステップＳ１０６において、「値が異なる」と判定された場合、又は、上述のステップＳ１０５の処理が行われた場合には、Ｈｅｌｌｏパケット処理部１０３は、隣接端末テーブル１０４の「更新フラグ」について更新済を表す「１」に更新する（Ｓ１０７）
そして、上述のステップＳ１０６において、「値が同一」と判定された場合、または、上述のステップＳ１０７の処理が行われた場合には、Ｈｅｌｌｏパケット処理部１０３により、無線通信端末１００−２に係る隣接テーブルエントリについて更新が行われる（Ｓ１０８）。
【００５３】
具体的には、Ｈｅｌｌｏパケット処理部１０３は、無線通信端末１００−２に係る隣接テーブルエントリの各情報について、以下のような更新を行う。「Ｈｅｌｌｏ受信時刻」を現在の時刻に登録する。また、上述のステップＳ１０１で求めた「ＬＱ」を登録し、上述のステップＳ１０３で「ＮＬＱ」の値の算出が行われていた場合、その「ＮＬＱ」も登録する。さらに、最新に与えられたＨｅｌｌｏパケットに、隣接端末リストのエントリが含まれている場合（空でない場合）は、隣接端末リストの内容に基づいて「２ホップ隣接端末リスト」も更新する。
【００５４】
（Ａ−２−２）テーブルチェック部の動作について
図５は、テーブルチェック部１０５の動作について示したフローチャートである。
【００５５】
テーブルチェック部１０５は、隣接端末テーブル１０４の内容のチェックを行うタイミングとなると、隣接端末テーブル１０４の全隣接テーブルエントリに対して、ループ処理により、後述するステップＳ２０１〜Ｓ２０３の処理を行う。
【００５６】
なお、テーブルチェック部１０５において、隣接端末テーブル１０４の内容のチェックを行うタイミングについては、限定されないものであるが、例えば、定期的なタイミングや、Ｈｅｌｌｏパケットを受信したタイミングとすること等が挙げられる。
【００５７】
まず、当該隣接テーブルエントリについて、現在時刻が「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過しているか否かが判定され（Ｓ２０１）、経過していると判定された場合には、後述するステップＳ２０２の処理から動作し、経過していないと判定された場合には、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００５８】
上述のステップＳ２０１において、現在時刻が「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していると判定された場合には、当該隣接テーブルエントリのＬＱの値を「０」に設定して（Ｓ２０２）更新フラグに更新済を示す「１」にセットし（Ｓ２０３）、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００５９】
（Ａ−２−３）Ｈｅｌｌｏパケット生成部の動作について
図６は、Ｈｅｌｌｏパケット生成部１０６の動作について示したフローチャートである。
【００６０】
Ｈｅｌｌｏパケット生成部１０６において、Ｈｅｌｌｏの送信タイミングとなると、まず、隣接端末リストが空のＨｅｌｌｏパケットが生成される（Ｓ３０１）。
【００６１】
なお、Ｈｅｌｌｏパケット生成部１０６において、Ｈｅｌｌｏの送信タイミングについては、限定されないものであるが、例えば、定期的なタイミングとすること等が挙げられる。
【００６２】
そして、隣接端末テーブル１０４の「更新フラグ」の内容がチェックされ（Ｓ３０２）、更新フラグが「１」にセットされていた場合には、後述するステップＳ３０３の処理から動作し、更新フラグが「０」のままだった場合には、後述するステップＳ３０５の処理から動作する。
【００６３】
上述のステップＳ３０２において、更新フラグが「１」にセットされていた場合には、Ｈｅｌｌｏパケット生成部１０６により、隣接端末テーブル１０４に含まれる全ての隣接テーブルエントリに係る、「隣接端末アドレス」と「ＬＱ」を含めたＨｅｌｌｏパケットが生成され（Ｓ３０３）、「更新フラグ」がクリア（「０」に設定）される（Ｓ３０４）。
【００６４】
そして、上述のステップＳ３０２において、更新フラグが「０」のままだったと判定された場合、又は、上述のステップＳ３０４の処理が行われると、Ｈｅｌｌｏパケット生成部１０６により、上述のステップＳ３０３において生成されたＨｅｌｌｏパケットの隣接端末リストにおいて、ＬＱ＝０となっている無線通信端末１００に係る隣接テーブルエントリが、隣接端末テーブル１０４から削除される（Ｓ３０５）。
【００６５】
そして、上述のステップＳ３０１〜Ｓ３０３の処理により生成されたＨｅｌｌｏパケットが、Ｈｅｌｌｏパケット生成部１０６から無線送受信部１０１へ与えられる（Ｓ３０６）。
【００６６】
（Ａ−３）第１の実施形態の効果
この実施形態によれば、以下のような効果を奏することができる。
【００６７】
各無線通信端末１００が算出するＬＱ、ＮＬＱに変化がないときは、隣接端末リストが空のＨｅｌｌｏパケットが相互に送受信されるので、Ｈｅｌｌｏパケットの送受信によるリンク品質の測定を行いつつ、Ｈｅｌｌｏパケットが占める帯域を小さくすることができ、通信効率を向上させることができる。一方、各無線通信端末１００が算出するＬＱ、ＮＬＱに変化がある場合には、隣接端末リストに隣接端末アドレス及びＬＱの情報を含んだＨｅｌｌｏパケットが相互に送受信されるので、無線通信端末１００間のリンク品質に変動があった場合でも、各無線通信端末１００では、リンク品質の変動に応じた動作（例えば、通信経路の変更等）を行い、通信品質も保つことができる。
【００６８】
（Ｂ）第２の実施形態
以下、本発明による無線通信装置及びプログラム、並びに、無線通信システムの第２の実施形態を、図面を参照しながら詳述する。なお、第２の実施形態においては、本発明の無線通信装置を無線通信端末に適用した例について説明している。
【００６９】
（Ｂ−１）第２の実施形態の構成
第１の実施形態においては、それぞれの無線通信端末１００は、隣接端末テーブル１０４における全ての隣接テーブルエントリについて、隣接端末リストに含めたＨｅｌｌｏパケットを生成するか、隣接端末リストを空にしたＨｅｌｌｏパケットを生成するかであった。一方、第２の実施形態においては、隣接テーブルエントリごとに更新フラグが設定して、更新のあった隣接テーブルエントリに係る情報だけを、隣接端末リスト含めたＨｅｌｌｏパケットを生成する点で異なっている。
【００７０】
以下、第２の実施形態について第１の実施形態との差異を説明する。
【００７１】
この実施形態の無線通信システム１０Ａの全体構成例も、図２により示すことができる。なお、図２において、括弧内の符号は、第２の実施形態においてのみ用いられるものである。
【００７２】
図２に示すように、無線通信システム１０Ａには、少なくとも４つの無線通信端末１００Ａ（１００Ａ−１〜１００Ａ−４）が配置されているものとして説明するが、配置する無線通信端末１００Ａの数は限定されないものとする。
【００７３】
また、それぞれの無線通信端末１００Ａ−１〜１００Ａ−４の内部の機能的構成についても、上述の図１を用いて示すことができる。なお、図１において、括弧内の符号は、第２の実施形態においてのみ用いられるものである。
【００７４】
それぞれの、無線通信端末１００Ａは、無線送受信部１０１、パケットタイプ判定部１０２、Ｈｅｌｌｏパケット処理部１０３Ａ、隣接端末テーブル１０４Ａ、テーブルチェック部１０５Ａ、Ｈｅｌｌｏパケット生成部１０６Ａを有している。
【００７５】
無線送受信部１０１、パケットタイプ判定部１０２については、第１の実施形態と同様のものであるので詳しい説明を省略する。また、Ｈｅｌｌｏパケット処理部１０３Ａ、隣接端末テーブル１０４Ａ、Ｈｅｌｌｏパケット生成部１０６Ａの詳細については、後述する動作説明において詳述する。
【００７６】
図７は、隣接端末テーブル１０４Ａに格納される情報について示した説明図である。
【００７７】
図７（ａ）は、隣接端末テーブル１０４Ａに格納される情報の最上位層から見たラベルを示している。図７（ｂ）は、図７（ａ）におけるそれぞれの隣接テーブルエントリの内容を示している。
【００７８】
図７に示す通り、隣接端末テーブル１０４Ａにおいて、隣接テーブルエントリから２ホップ隣接端末リストの情報が省略され、隣接端末テーブル１０４Ａ全体ではなく、隣接テーブルエントリごとに更新フラグが設定される点で、第１の実施形態の隣接端末テーブル１０４と異なっている。また、接端末テーブル１０４Ａにおいて、各隣接テーブルエントリに、「チェック時刻」、「Ｈｅｌｌｏ周期時間」の情報が追加されている点で、第１の実施形態と異なっている。その他の項目の情報については、第１の実施形態と同様であるので、詳しい説明を省略する。
【００７９】
「チェック時刻」は、当該隣接テーブルエントリについて、テーブルチェック部１０５Ａにより、所定の処理が行われた時刻を示している。テーブルチェック部１０５Ａによる「チェック時刻」に対する処理については、後述する動作説明において詳述する。
【００８０】
「Ｈｅｌｌｏ周期時間」は、当該無線通信端末１００Ａ（自端末）において、Ｈｅｌｌｏパケットを送出する周期の時間を示すものである。「Ｈｅｌｌｏ周期時間」の長さは限定されないものであるが、第２の実施形態においては、それぞれの無線通信端末１００Ａ−２〜１００Ａ−４において、所定の固定時間が適用されるものとして説明する。
【００８１】
（Ｂ−２）第２の実施形態の動作
次に、以上のような構成を有する第２の実施形態の無線通信システム１０Ａの動作を説明する。
【００８２】
ここでは、図２に示すように、無線通信端末１００Ａ−１に、無線通信端末１００Ａ−２〜１００Ａ−４が隣接して配置されているものとして、無線通信端末１００Ａ−１のＨｅｌｌｏパケット処理部１０３Ａ、テーブルチェック部１０５Ａ、Ｈｅｌｌｏパケット生成部１０６Ａのそれぞれの動作を中心に説明する。
【００８３】
（Ｂ−２−１）Ｈｅｌｌｏパケット処理部の動作について
図８は、Ｈｅｌｌｏパケット受信処理部１０３Ａの動作について説明したフローチャートである。
【００８４】
また、以下の説明では、上述の図４に示す第１の実施形態におけるＨｅｌｌｏパケット処理部１０３の動作との差異についてのみ説明する。
【００８５】
ステップＳ４０１〜Ｓ４０６、Ｓ４０８の処理は、それぞれ、上述の図４に示すステップＳ１０１〜Ｓ１０６、Ｓ１０８と同様の処理（ただし、２ホップ隣接端末リストに係る処理は省略）であるので詳しい説明を省略する。
【００８６】
ステップＳ４０７は、当該隣接テーブルエントリが新たに追加されたものであった場合、又は、最新に算出したＬＱ又はＮＬＱの値が、当該隣接テーブルエントリに登録されている値と異なる場合に、当該隣接テーブルエントリに係る更新フラグだけを「１」にセットする点で、上述の図４のステップＳ１０７と異なっている。
【００８７】
（Ｂ−２−２）テーブルチェック部の動作について
図９は、テーブルチェック部１０５Ａの動作について示したフローチャートである。
【００８８】
テーブルチェック部１０５Ａは、隣接端末テーブル１０４Ａの内容のチェックを行うタイミングとなると、隣接端末テーブル１０４Ａの全隣接テーブルエントリに対して、ループ処理により、後述するステップＳ５０１〜Ｓ５０７の処理を行う。
【００８９】
まず、当該隣接テーブルエントリについて、現在時刻が「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過しているか否かが判定され（Ｓ５０１）、経過していると判定された場合には、後述するステップＳ５０２の処理から動作し、経過していないと判定された場合には、後述するステップＳ５０４の処理から動作する。
【００９０】
上述のステップＳ５０１において、現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していると判定された場合には、当該隣接テーブルエントリのＬＱの値が「０」に設定され（Ｓ５０２）、さらに、更新フラグに更新済を示す「１」がセットされ（Ｓ５０３）、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００９１】
一方、上述のステップＳ５０１において、現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していないと判定された場合には、さらに、現在時刻が、当該隣接テーブルエントリの「チェック時刻」から「Ｈｅｌｌｏ周期時間」が経過しているか否かが判定される（Ｓ５０４）。
【００９２】
上述のステップＳ５０４において現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していると判定された場合には、隣接端末テーブル１０４Ａにより、現時点における、当該隣接テーブルエントリに対応する無線通信端末１００Ａに係るＬＱが算出されて、当該隣接テーブルエントリのＬＱ値が更新される（Ｓ５０５）。そして、テーブルチェック部１０５Ａにより、当該隣接テーブルエントリに係るチェック時刻に現在時刻がセットされ（Ｓ５０６）、さらに、更新フラグに更新済を示す「１」がセットされ（Ｓ５０７）、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００９３】
一方、上述のステップＳ５０４において現在時刻が当該隣接テーブルエントリに係る「Ｈｅｌｌｏ受信時刻」から「有効時間」を経過していないと判定された場合には、テーブルチェック部１０５Ａは、当該隣接テーブルエントリに係る処理を終了して、次の隣接テーブルエントリの処理に移行する。
【００９４】
（Ｂ−２−３）Ｈｅｌｌｏパケット生成部の動作について
図１０は、Ｈｅｌｌｏパケット生成部１０６Ａの動作について示したフローチャートである。
【００９５】
Ｈｅｌｌｏパケット生成部１０６Ａにおいて、Ｈｅｌｌｏの送信タイミングとなると、まず、隣接端末リストが空のＨｅｌｌｏパケットが生成される（Ｓ６０１）。
【００９６】
なお、Ｈｅｌｌｏパケット生成部１０６Ａにおいて、Ｈｅｌｌｏの送信タイミングについては、限定されないものであるが、例えば、定期的なタイミングとすること等が挙げられる。
【００９７】
次に、Ｈｅｌｌｏパケット生成部１０６Ａは、隣接端末テーブル１０４Ａの全隣接テーブルエントリの内容に基づいて、上述のステップＳ６０１で生成した空のＨｅｌｌｏパケットの隣接端末リストの内容を設定する処理を行う。具体的には、Ｈｅｌｌｏパケット生成部１０６Ａは、隣接端末テーブル１０４Ａの全隣接テーブルエントリについて、後述するステップＳ６０２〜Ｓ６０４のループ処理を行う。
【００９８】
まず、Ｈｅｌｌｏパケット処理部１０３Ａにより、当該隣接テーブルエントリの更新フラグの内容がチェックされる（Ｓ６０２）。
【００９９】
上述のステップＳ６０２のチェックにおいて、当該隣接テーブルエントリの更新フラグの内容が「１」であった場合には、Ｈｅｌｌｏパケット生成部１０６Ａは、後述するステップＳ６０３の処理から動作し、更新フラグが「０」の場合には、Ｈｅｌｌｏパケット生成部１０６Ａは、当該隣接テーブルエントリの処理を終了して、次の隣接テーブルエントリの処理に移行する。
【０１００】
上述のステップＳ６０２のチェックにおいて、当該隣接テーブルエントリの更新フラグの内容が「１」であった場合には、Ｈｅｌｌｏパケット生成部１０６Ａは、当該隣接テーブルエントリの隣接端末アドレス及びＬＱの情報を、上述のステップＳ６０１で生成したＨｅｌｌｏパケットの隣接端末リストに追加し（Ｓ６０３）、当該隣接テーブルエントリの更新フラグをクリア（「０」に設定）する（Ｓ６０４）。そして、Ｈｅｌｌｏパケット処理部１０３Ａは、当該隣接テーブルエントリの処理を終了して、次の隣接テーブルエントリの処理に移行する。
【０１０１】
上述のように、Ｈｅｌｌｏパケット処理部１０３Ａは、隣接端末テーブル１０４Ａの全ての隣接テーブルエントリについて、上述のステップＳ６０２〜Ｓ６０４の処理を行い、Ｈｅｌｌｏパケットの隣接端末リストを完成させる。
【０１０２】
そして、Ｈｅｌｌｏパケット処理部１０３Ａにより、上述のステップＳ６０１〜Ｓ６０４において生成されたＨｅｌｌｏパケットの隣接端末リストにおいて、ＬＱ＝０となっている無線通信端末１００に係る隣接テーブルエントリが、隣接端末テーブル１０４Ａから削除される（Ｓ６０５）。
【０１０３】
そして、Ｈｅｌｌｏパケット生成部１０６Ａにより、上述のステップＳ６０１〜Ｓ６０４において生成されたＨｅｌｌｏパケットが、無線送受信部１０１へ与えられる（Ｓ６０６）。
【０１０４】
（Ｂ−３）第２の実施形態の効果
第２の実施形態によれば、以下のような効果を奏することができる。
【０１０５】
無線通信システム１０Ａでは、各無線通信端末１００Ａによって算出されるＬＱ、ＮＬＱの変化がないときは、隣接端末リストが空のＨｅｌｌｏパケットが送信される。また、各無線通信端末１００Ａによって算出されるＬＱ、ＮＬＱの変化があるときは、変化があった隣接テーブルエントリに対応する無線通信端末１００Ａに係る情報だけを、隣接端末リストに入れることができるので、Ｈｅｌｌｏパケットのデータサイズをより小さくし、Ｈｅｌｌｏパケットが占める帯域を小さくして通信効率を向上させることができる。
【０１０６】
（Ｃ）他の実施形態
本発明は、上記の各実施形態に限定されるものではなく、以下に例示するような変形実施形態も挙げることができる。
【０１０７】
（Ｃ−１）上記の各実施形態では、本発明の無線通信装置を無線通信端末に適用した例について説明したが、本発明の無線通信装置は無線通信端末に適用することに限定されず、例えば、無線ルータや無線アクセスポイント等の配下に他の端末や装置を収容するもの等、他の無線通信装置に適用するようにしても良い。
【０１０８】
（Ｃ−２）上記の各実施形態では、隣接端末テーブルの各隣接テーブルエントリには、図３（ｂ）、図７（ｂ）に示すように、「Ｈｅｌｌｏ受信時刻」及び「有効時間」の情報が含まれるものとして説明したが、これらの情報を省略し、無線通信端末１００においてこれらの情報に係る処理も省略するようにしても良い。
【０１０９】
また、第１の実施形態で、隣接端末テーブル１０４の各隣接テーブルエントリには、図３（ｂ）に示すように、２ホップ隣接端末リスト（２ホップ隣接エントリ）を含むものとして説明したが、２ホップ隣接エントリの情報は省略し、無線通信端末１００において２ホップ隣接端末リストに係る処理も省略するようにしても良い。
【０１１０】
さらに、第２の実施形態で、隣接端末テーブル１０４Ａの各隣接テーブルエントリには、図７（ｂ）に示すように、「チェック時刻」及び「Ｈｅｌｌｏ周期時間」の情報が含まれるものとして説明したが、この２つの情報を省略し、無線通信端末１００においてこれらの情報に係る処理を省略するようにしても良い。
【０１１１】
（Ｃ−３）上記の各実施形態においては、無線通信端末は、テーブルチェック部を有するものとして説明したが、テーブルチェック部を省略して構築するようにしても良い。
【０１１２】
（Ｃ−４）上記の各実施形態において、隣接端末テーブル内の更新フラグについて、ＬＱ又はＮＬＱのいずれかの項目の情報に変更があった場合に、更新済を示す「１」に設定しているが、更新フラグを「１」に変更する条件はこれに限られないものである。例えば、隣接テーブルエントリのＬＱの値が変更された時にのみ、更新フラグを更新済を示す「１」に設定する等、他の組み合わせを適用するようにしても良い。
【符号の説明】
【０１１３】
１０…無線通信システム、１００、１００−１〜１００−４…無線通信端末、１０１…無線送受信部、１０２…パケットタイプ判定部、１０３…Ｈｅｌｌｏパケット処理部、１０４…隣接端末テーブル、１０５…テーブルチェック部、１０６…Ｈｅｌｌｏパケット生成部。
【特許請求の範囲】
【請求項１】
無線通信装置において、
当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、
上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、
上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、
上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、
上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、
上記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段と
を有することを特徴とする無線通信装置。
【請求項２】
上記変動検出手段は、上記通信状態情報格納手段に格納された情報のうち、いずれかの周辺無線通信装置に係る通信状態パラメータが変動すると、その変動を検出し、
上記制御データ生成手段は、上記変動検出手段が上記通信状態情報格納手段に格納された情報の変動を検出した場合、上記通信状態情報格納手段に格納された周辺無線通信装置ごとの通信状態パラメータの情報を含む制御データを生成し、上記変動検出手段が上記通信状態情報格納手段に格納された情報の変動を検出しなかった場合には、上記通信状態情報格納手段に格納された周辺無線通信装置ごとの通信状態パラメータの情報を含まない制御データを生成する
ことを特徴とする請求項１に記載の無線通信装置。
【請求項３】
上記変動検出手段は、上記通信状態情報格納手段に格納された情報について、周辺無線通信装置ごとの通信状態パラメータの変動の有無を検出し、
上記制御データ生成手段は、上記変動検出手段により、変動が検出された周辺無線通信装置に係る通信状態パラメータの情報だけを含む制御データを生成する
ことを特徴とする請求項１に記載の無線通信装置。
【請求項４】
無線通信装置に搭載されたコンピュータを、
当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、
上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、
上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、
上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、
上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、
上記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段と
して機能させることを特徴とする無線通信プログラム。
【請求項５】
複数の無線通信装置を配置して有する無線通信システムにおいて、それぞれの上記無線通信装置に請求項１〜３のいずれかに記載の無線通信装置を適用したことを特徴とする無線通信システム。
【請求項１】
無線通信装置において、
当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、
上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、
上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、
上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、
上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、
上記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段と
を有することを特徴とする無線通信装置。
【請求項２】
上記変動検出手段は、上記通信状態情報格納手段に格納された情報のうち、いずれかの周辺無線通信装置に係る通信状態パラメータが変動すると、その変動を検出し、
上記制御データ生成手段は、上記変動検出手段が上記通信状態情報格納手段に格納された情報の変動を検出した場合、上記通信状態情報格納手段に格納された周辺無線通信装置ごとの通信状態パラメータの情報を含む制御データを生成し、上記変動検出手段が上記通信状態情報格納手段に格納された情報の変動を検出しなかった場合には、上記通信状態情報格納手段に格納された周辺無線通信装置ごとの通信状態パラメータの情報を含まない制御データを生成する
ことを特徴とする請求項１に記載の無線通信装置。
【請求項３】
上記変動検出手段は、上記通信状態情報格納手段に格納された情報について、周辺無線通信装置ごとの通信状態パラメータの変動の有無を検出し、
上記制御データ生成手段は、上記変動検出手段により、変動が検出された周辺無線通信装置に係る通信状態パラメータの情報だけを含む制御データを生成する
ことを特徴とする請求項１に記載の無線通信装置。
【請求項４】
無線通信装置に搭載されたコンピュータを、
当該無線通信装置の周辺に位置する周辺無線通信装置から通信制御に係る制御データを受信する制御データ受信手段と、
上記制御データ受信手段受信した制御データを用いて、周辺無線通信装置ごとに当該無線通信装置との通信状態に係る通信状態パラメータを求める通信状態パラメータ算出手段と、
上記通信状態パラメータ算出手段が算出した、周辺無線通信装置ごとの通信状態パラメータの情報を格納する通信状態情報格納手段と、
上記通信状態情報格納手段に格納された情報の変動を検出する変動検出手段と、
上記変動検出手段が検出した変動内容に応じた内容の制御データを生成する制御データ生成手段と、
上記制御データ生成手段が生成した制御データの無線信号を、当該無線通信装置の周辺に放出する制御データ送信手段と
して機能させることを特徴とする無線通信プログラム。
【請求項５】
複数の無線通信装置を配置して有する無線通信システムにおいて、それぞれの上記無線通信装置に請求項１〜３のいずれかに記載の無線通信装置を適用したことを特徴とする無線通信システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１１−５５３５５（Ｐ２０１１−５５３５５Ａ）
【公開日】平成２３年３月１７日（２０１１．３．１７）
【国際特許分類】
【出願番号】特願２００９−２０３８９３（Ｐ２００９−２０３８９３）
【出願日】平成２１年９月３日（２００９．９．３）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
【公開日】平成２３年３月１７日（２０１１．３．１７）
【国際特許分類】
【出願日】平成２１年９月３日（２００９．９．３）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
[ Back to top ]