(57)【要約】【課題】アドホックネットワーク全体の負荷バランスが変化して、データパケットの受信時間が変動しても、データパケットの欠落、スループットの劣化やＮＣ通信の不成立などの発生を回避することができるようにする。【解決手段】タイムアウト設定部２３が、送受信処理部２１によるデータパケットの受信開始時刻及び受信終了時刻と所定のタイムアウトマージンからタイムアウト時間を周期的に算出して、設定済みのタイムアウト時間を更新する。【選択図】図１
2014236375.tif 000002
【特許請求の範囲】
【請求項１】
アドホックネットワークを構成する無線通信端末において、
上記アドホックネットワークにおける上流側の他の無線通信端末から送信されるデータパケットを受信するパケット受信手段と、
予め設定されたタイムアウト時間を過ぎても、上記パケット受信手段によりデータパケットが受信されない場合、データパケットの再送要求を上流側の他の無線通信端末に送信する再送要求手段と、
上記パケット受信手段により受信されたデータパケットの符号化ルーティングを実施して、符号化後のデータパケットを上記アドホックネットワークにおける下流側の他の無線通信端末に送信する一方、下流側の他の無線通信端末から再送要求が送信された場合、上記データパケットを下流側の他の無線通信端末に再送するパケット送信手段と、
上記パケット受信手段によるデータパケットの受信開始時刻及び受信終了時刻と所定のタイムアウトマージンからタイムアウト時間を周期的に算出して、設定済みの上記タイムアウト時間を更新するタイムアウト時間更新手段と
を備えていることを特徴とする無線通信端末。
【請求項２】
タイムアウト時間更新手段は、パケット受信手段により異なるＮＣ通信に属するデータパケットが受信される場合、ＮＣ通信毎に、タイムアウト時間を周期的に算出して、設定済みのタイムアウト時間を更新することを特徴とする請求項１記載の無線通信端末。
【請求項３】
タイムアウト時間更新手段は、パケット受信手段により受信される複数のデータパケットが同一のＮＣ通信に属する場合、上記複数のデータパケットの受信終了時刻の中で最も遅い時刻から、上記複数のデータパケットの受信開始時刻の中で最も早い時刻を減算し、その減算結果にタイムアウトマージンを加算した時刻を、当該ＮＣ通信のタイムアウト時間として算出することを特徴とする請求項２記載の無線通信端末。
【請求項４】
タイムアウト時間更新手段は、アドホックネットワークにおけるデータパケットの送信元の無線通信端末までの距離が遠い程、大きなタイムアウトマージンを用いて、タイムアウト時間を算出することを特徴とする請求項１から請求項３のうちのいずれか１項記載の無線通信端末。
【請求項５】
タイムアウト時間よりも長い時間である最大待機可能時間を過ぎても、パケット受信手段によりデータパケットが受信されない場合、上記データパケットのＮＣ通信を無効ＮＣ通信に認定する無効ＮＣ通信認定手段を備え、
再送要求手段は、予め設定されたタイムアウト時間を過ぎても、上記パケット受信手段によりデータパケットが受信されない場合であっても、上記無効ＮＣ通信認定手段によって、上記データパケットのＮＣ通信が無効ＮＣ通信に認定されていれば、上流側の他の無線通信端末に対するデータパケットの再送要求を停止することを特徴とする請求項１から請求項４のうちのいずれか１項記載の無線通信端末。
【請求項６】
パケット送信手段は、無効ＮＣ通信認定手段によりデータパケットのＮＣ通信が無効ＮＣ通信に認定された場合、上記ＮＣ通信に係るデータパケットとして、エラーデータからなるデータパケットを下流側の他の無線通信端末に送信することを特徴とする請求項５記載の無線通信端末。
【請求項７】
パケット送信手段は、無効ＮＣ通信認定手段により無効ＮＣ通信に認定されたデータパケットのＮＣ通信が複数存在する場合、複数のＮＣ通信の中から、遅延が最大のＮＣ通信、あるいは、最も優先度が低いＮＣ通信を選択し、上記ＮＣ通信に係るデータパケットとして、エラーデータからなるデータパケットを下流側の他の無線通信端末に送信することを特徴とする請求項６記載の無線通信端末。
【請求項８】
パケット送信手段は、ＮＣ通信に係るデータパケットとして、エラーデータからなるデータパケットを下流側の他の無線通信端末に送信したのち、予め設定されたタイムアウト時間を過ぎる前に、パケット受信手段によりデータパケットが受信される状況に戻ると、上記データパケットの符号化ルーティングを実施して、符号化後のデータパケットを下流側の他の無線通信端末に送信することを特徴とする請求項６または請求項７記載の無線通信端末。
【請求項９】
複数の無線通信端末からアドホックネットワークが構成されている通信システムにおいて、
上記無線通信端末が、
上記アドホックネットワークにおける上流側の他の無線通信端末から送信されるデータパケットを受信するパケット受信手段と、
予め設定されたタイムアウト時間を過ぎても、上記パケット受信手段によりデータパケットが受信されない場合、データパケットの再送要求を上流側の他の無線通信端末に送信する再送要求手段と、
上記パケット受信手段により受信されたデータパケットの符号化ルーティングを実施して、符号化後のデータパケットを上記アドホックネットワークにおける下流側の他の無線通信端末に送信する一方、下流側の他の無線通信端末から再送要求が送信された場合、上記データパケットを下流側の他の無線通信端末に再送するパケット送信手段と、
上記パケット受信手段によるデータパケットの受信開始時刻及び受信終了時刻と所定のタイムアウトマージンからタイムアウト時間を周期的に算出して、設定済みの上記タイムアウト時間を更新するタイムアウト時間更新手段とを備えている
ことを特徴とする通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、アドホックネットワークを構成している無線通信端末と、複数の無線通信端末からなる通信システムとに関するものである。
【背景技術】
【０００２】
以下の特許文献１には、ＮＣ（Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ）通信を実施する通信システムが開示されている。
ＮＣ通信は、Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ理論に基づいて、複数の無線通信端末の間で、利用可能なリンクを活用して情報を伝送するものである。
Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ理論は、Ｅｎｄ−ｔｏ−Ｅｎｄ間の複数の無線通信端末（送信元の端末→中継端末→受信先の端末）が、リンクを用いて、情報を符号化しながらＲｅｌａｙすることにより、効率よく情報伝送を行う理論である。
【０００３】
アドホックネットワークは、Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ理論が適用されているネットワークであり、アドホックネットワークを構成している各無線通信端末は、１以上の他の無線通信端末からデータパケットを受信すると、所定の符号化関数を用いて、それらのデータパケットをまとめて符号化して、符号化後のデータパケットを１以上の他の無線通信端末に送信する。
これにより、電波が届く範囲の複数リンクを活用し、符号化により１つのリンクを伝送する情報量を増大させないルーティングが可能になる。この効果として、狭帯域環境下であっても、ネットワーク全体で限られている通信資源を計画的に最大限活用する効率的な情報伝送の実現に寄与することができる。
【０００４】
図１５は以下の特許文献１に開示されているＴｒｅｅ型通信及びＮＣ通信を示す説明図である。
図１５の例では、送信端末Ｔ１ｓが観測データａ，ｂを受信端末Ｔ６ｄと受信端末Ｔ７ｄに送信する場合のＮＣ理論を示している。ただし、観測データａ, ｂは同じデータサイズであるものとする。
図１５（ａ）におけるＴｒｅｅ型通信では、初めに、送信端末Ｔ１ｓが観測データａを中継端末Ｔ２，Ｔ３に送信する。
中継端末Ｔ２，Ｔ３は、送信端末Ｔ１ｓから送信された観測データａを受信すると、その観測データａを受信端末Ｔ６ｄ，Ｔ７ｄに転送する。
次に、送信端末Ｔ１ｓは、観測データｂを中継端末Ｔ２，Ｔ３に送信する。
中継端末Ｔ２，Ｔ３は、送信端末Ｔ１ｓから送信された観測データｂを受信すると、その観測データｂを受信端末Ｔ６ｄ，Ｔ７ｄに転送する。
以上の手順により、受信端末Ｔ６ｄと受信端末Ｔ７ｄは、観測データａ，ｂを受信することができる。
【０００５】
図１５（ｂ）におけるＮＣ通信では、送信端末Ｔ１ｓが観測データａを中継端末Ｔ２に送信すると同時に、観測データｂを中継端末Ｔ３に送信する。
中継端末Ｔ２は、送信端末Ｔ１ｓから送信された観測データａを受信すると、その観測データａを中継端末Ｔ４及び受信端末Ｔ６ｄに転送する。
中継端末Ｔ３は、送信端末Ｔ１ｓから送信された観測データｂを受信すると、その観測データｂを中継端末Ｔ４及び受信端末Ｔ７ｄに転送する。
中継端末Ｔ４は、中継端末Ｔ２から送信された観測データａと、中継端末Ｔ３から送信された観測データｂとを受信すると、例えば、符号化関数が排他的論理和演算であれば、観測データａと観測データｂの排他的論理和を演算し、その演算結果（ａ  ＸＯＲ  ｂ）を中継端末Ｔ５に送信する。
【０００６】
中継端末Ｔ５は、中継端末Ｔ４から送信された演算結果（ａ  ＸＯＲ  ｂ）を受信すると、その演算結果（ａ  ＸＯＲ  ｂ）を受信端末Ｔ６ｄ，Ｔ７ｄに転送する。
受信端末Ｔ６ｄは、中継端末Ｔ２から送信された観測データａと、中継端末Ｔ５から送信された演算結果（ａ  ＸＯＲ  ｂ）とを受信すると、符号化関数を用いて、下記に示す計算を行うことで、観測データａ，ｂを復元する。
（ａ， ｂ）＝（ａ，ａ  ＸＯＲ  （ａ  ＸＯＲ  ｂ））
受信端末Ｔ７ｄは、中継端末Ｔ３から送信された観測データｂと、中継端末Ｔ５から送信された演算結果（ａ  ＸＯＲ  ｂ）とを受信すると、符号化関数を用いて、下記に示す計算を行うことで、観測データａ，ｂを復元する。
（ａ， ｂ）＝（（ｂ  ＸＯＲ  （ａ  ＸＯＲ  ｂ），ｂ）
【０００７】
図１５（ａ）におけるＴｒｅｅ型通信と、図１５（ｂ）におけるＮＣ通信とを比較すると、Ｔｒｅｅ型通信では、観測データａと観測データｂを２タイミングで送信しているのに対して、ＮＣ通信では、観測データａと観測データｂを１タイミングで送信しており、効率的な送信が実現されていることが分かる。
【０００８】
図１６はＮＣ通信を実施する従来の無線通信端末を示す構成図である。
無線通信端末は、アプリケーション１０１、ルーティング管理機能１０２、符号化管理機能１０３及び無線通信路（Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｌｉｎｅ）１０４から構成されている。
無線通信端末は、自己のアプリケーション１０１と、他の無線通信端末のアプリケーション１０１との間で、無線通信路１０４を介して、メッセージ（データパケット）の伝送を行うものである。
【０００９】
ルーティング管理機能１０２は、アドホックネットワーク上で、無線により通信可能な端末のトポロジィ情報を保持しており、そのトポロジィ情報を参照して、リンク集合を計算する。
ここで、リンク集合は、ＮＣ通信を実現する送信元の端末、中継端末及び受信先の端末から構成されるリンク通信路の集合を意味する。ＮＣ通信では、Ｔｒｅｅ型通信とは異なり、中継端末は入力数及び出力数が１つ以上になる特徴があり、トポロジィに対する送信端末と受信端末及び複雑度から、リンク集合計算アルゴリズムを用いて計算される。
複雑度は、リンク集合の冗長性を客観的に理解できるように定義された値であり、例えば、最適ルーティングを複数回実行した結果の排他的論理和をリンク集合とする場合には、最適ルーティングを実行した回数を複雑度として定義される。
【００１０】
符号化管理機能１０３の符号化ルーティング機能１１１は、符号化関数データベース機能１１４により保持されている符号化関数を用いて、送受信機能１１３により受信されたメッセージの符号化ルーティングを実施する機能である。
符号化管理機能１０３の独立リンク管理機能１１２は、ルーティング管理機能１０２により計算されたリンク集合を参照して、入力となるリンク（他の無線通信端末）と、出力となるリンク（他の無線通信端末）との関係を保持する機能である。
符号化管理機能１０３の送受信機能１１３は、入力リンク（他の無線通信端末）から送信されたメッセージを受信するとともに、符号化ルーティング機能１１１により符号化されたメッセージを出力リンク（他の無線通信端末）に送信する機能である。
【００１１】
図１７はアドホックネットワークを構成している複数の無線通信端末の中の中継端末Ｔ２４の符号化ルーティングを示す説明図である。
図１７では、送信端末Ｔ１０ｓが、リンク集合を用いて、観測データを受信端末Ｔ０９ｄ，Ｔ１９ｄ，Ｔ２９ｄに送信している例を示している。
中継端末Ｔ２４のルーティング管理機能１０２は、トポロジィ情報を参照することで、リンク集合として、端末Ｔ１０ｓ，Ｔ０１〜Ｔ０８，Ｔ１１〜Ｔ１８，Ｔ２１〜Ｔ２８，Ｔ０９ｄ，Ｔ１９ｄ，Ｔ２９ｄを計算する。
中継端末Ｔ２４の独立リンク管理機能１１２は、ルーティング管理機能１０２により計算されたリンク集合を参照して、入力リンクが端末Ｔ０３，Ｔ１３，Ｔ２３（入力リンク数Ｌ＝３）、出力リンクが端末Ｔ１５，Ｔ２５（出力リンク数Ｍ＝２）であることを認識する。
【００１２】
中継端末Ｔ２４の送受信機能１１３は、入力リンクである端末Ｔ０３，Ｔ１３，Ｔ２３から送信されたデータパケットＤ０３，Ｄ１３，Ｄ２３を受信する。
中継端末Ｔ２４の符号化ルーティング機能１１１は、送受信機能１１３が３つのデータパケットＤ０３，Ｄ１３，Ｄ２３を受信すると、符号化関数データベース機能１１４により保持されている符号化関数を用いて、３つのデータパケットＤ０３，Ｄ１３，Ｄ２３を符号化する。
中継端末Ｔ２４の送受信機能１１３は、符号化ルーティング機能１１１による符号化後のデータパケットＤ１５を端末１５に送信して、符号化後のデータパケットＤ２５を端末２５に送信する。
【００１３】
図１８は中継端末Ｔ２４が取り扱うデータパケットのフォーマットを示す説明図である。
データパケットは、符号化ヘッダと符号化データから構成されており、符号化ヘッダは、リンクを用いて、情報を伝送する手順に関する情報を保持している。
また、符号化データは、符号化された観測データ（センサ情報の共有を行う観測データ）である。
以下、各情報フィールドを説明する。
【００１４】
符号化ヘッダは、シーケンス番号（ｍ００１１）、リンク送信端末ＩＤ（ｍ００１２）、リンク受信端末ＩＤ（ｍ００１３）及びＮＣ通信識別子（ｍ００１４）から構成されている。
［シーケンス番号（ｍ００１１）］
ＮＣ通信の送信端末が、定周期で配信するセンサ観測情報が記録されているデータパケットに対して、シーケンシャルに設定する番号であり、送信端末が送信するデータパケットの順番を示すものである。中継端末は、同一のＮＣ通信の中で、同一のシーケンス番号が付加されている１以上のデータパケットを符号化単位と判断して、それらのデータパケットの符号化ルーティングを行う。
［リンク送信端末ＩＤ（ｍ００１２）］
当該データパケットに関して、センサアドホックネットワーク内で送信端末となる端末を一意に区別する識別子である。
［リンク受信端末ＩＤ（ｍ００１３）］
当該データパケットに関して、センサアドホックネットワーク内で受信端末となる端末を一意に区別する識別子である。
［ＮＣ通信識別子（ｍ００１４）］
センサアドホックネットワーク内で、ＮＣ通信を一意に区別する識別子である。
【００１５】
図１８の例では、単一のＮＣ通信に関わる符号化ルーティング処理として、中継端末Ｔ２４がデータパケットＭ００１, Ｍ００２, Ｍ００３を受信して、データパケットＭ００５, Ｍ００６を送信するため、ＮＣ通信識別子（ｍ００１４）には、全て「ＮＣＩＤ１」が設定されている。
【００１６】
図１９はセンサアドホックネットワークを構成する端末配置の一例を示す説明図である。
図１９のネットワーク上では、ＮＣ通信１（ＮＣＩＤ１）とＮＣ通信２（ＮＣＩＤ２）が同時に実行されている。
それぞれのリンク集合は、それぞれ矢印が示すデータパケットが伝わる端末から構成される。ＮＣ通信１（ＮＣＩＤ１）とＮＣ通信２（ＮＣＩＤ２）は、以下のリンク集合を用いて通信を行う。
・ＮＣ通信１（ＮＣＩＤ１）：Ｔ１１ｓ→Ｔ１６ｄ，Ｔ１７ｄ
Ｔ１１ｓ，Ｔ１２，Ｔ１３ｄ，Ｔ１４，Ｔ１５，Ｔ１６ｄ，Ｔ１７ｄから構成されるリンク集合を用いている。
・ＮＣ通信２（ＮＣＩＤ２）：Ｔ２１ｓ→Ｔ１３ｄ，Ｔ２５ｄ
Ｔ２１ｓ，Ｔ１７ｄ，Ｔ２２，Ｔ２３，Ｔ２４，Ｔ１３ｄ，Ｔ２５ｄから構成されるリンク集合を用いている。
【００１７】
図１９の例では、ＮＣ通信１（ＮＣＩＤ１）とＮＣ通信２（ＮＣＩＤ２）を構成しているリンク集合は、端末Ｔ１３ｄ, Ｔ１７ｄ, Ｔ２３, Ｔ２４が重複して用いられている。
このようにネットワーク内で、個々の通信に関わる端末がリンク集合として多く、かつ、密に関係している場合、これら複数のＮＣ通信対応の符号化ルーティングを同時に実行する端末（以下、「多重処理端末」と称する）では、例えば、新たにＮＣ通信の開始、センサ情報共有のための通信量増加、情報共有周期の変動などが発生すると、センサアドホックネットワーク全体の負荷バランスが変化し、その結果として、データパケットの受信時間が変動する。
【先行技術文献】
【特許文献】
【００１８】
【特許文献１】特開２００６−３１６９３号公報（図１）
【発明の概要】
【発明が解決しようとする課題】
【００１９】
従来の通信システムは以上のように構成されているので、複数のＮＣ通信対応の符号化ルーティングを同時に実行する多重処理端末（無線通信端末）では、新たなＮＣ通信の開始、通信量の増加や情報共有周期の変動などが発生すると、アドホックネットワーク全体の負荷バランスが変化して、データパケットの受信時間が変動し、その結果、データパケットの欠落、スループットの劣化やＮＣ通信の不成立などが生じてしまうことがある課題があった。
【００２０】
この発明は上記のような課題を解決するためになされたもので、アドホックネットワーク全体の負荷バランスが変化して、データパケットの受信時間が変動しても、データパケットの欠落、スループットの劣化やＮＣ通信の不成立などの発生を回避することができる無線通信端末及び通信システムを得ることを目的とする。
【課題を解決するための手段】
【００２１】
この発明に係る無線通信端末は、アドホックネットワークにおける上流側の他の無線通信端末から送信されるデータパケットを受信するパケット受信手段と、予め設定されたタイムアウト時間を過ぎても、パケット受信手段によりデータパケットが受信されない場合、データパケットの再送要求を上流側の他の無線通信端末に送信する再送要求手段と、パケット受信手段により受信されたデータパケットの符号化ルーティングを実施して、符号化後のデータパケットをアドホックネットワークにおける下流側の他の無線通信端末に送信する一方、下流側の他の無線通信端末から再送要求が送信された場合、そのデータパケットを下流側の他の無線通信端末に再送するパケット送信手段とを設け、タイムアウト時間更新手段が、パケット受信手段によるデータパケットの受信開始時刻及び受信終了時刻と所定のタイムアウトマージンからタイムアウト時間を周期的に算出して、設定済みのタイムアウト時間を更新するようにしたものである。
【発明の効果】
【００２２】
この発明によれば、タイムアウト時間更新手段が、パケット受信手段によるデータパケットの受信開始時刻及び受信終了時刻と所定のタイムアウトマージンからタイムアウト時間を周期的に算出して、設定済みのタイムアウト時間を更新するように構成したので、アドホックネットワーク全体の負荷バランスが変化して、データパケットの受信時間が変動しても、データパケットの欠落、スループットの劣化やＮＣ通信の不成立などの発生を回避することができる効果がある。
【図面の簡単な説明】
【００２３】
【図１】この発明の実施の形態１による無線通信端末を示す構成図である。
【図２】アドホックネットワークを構成している無線通信端末のうち、多重処理端末である無線通信端末の符号化ルーティングを示す説明図である。
【図３】Ａｃｋパケットの構成例を示す説明図である。
【図４】アドホックネットワークを構成している複数の無線通信端末の中の中継端末Ｔ２４の符号化ルーティングを示す説明図である。
【図５】タイムアウト管理テーブルの構成例を示す説明図である。
【図６】タイムアウト設定部２３によるタイムアウト時間の算出方法を示す説明図である。
【図７】この発明の実施の形態２による無線通信端末を示す構成図である。
【図８】センサアドホックネットワークを構成する端末配置の一例を示す説明図である。
【図９】タイムアウト設定部２３によるタイムアウト時間の算出方法を示す説明図である。
【図１０】この発明の実施の形態３による無線通信端末を示す構成図である。
【図１１】中継端末で高負荷となる符号化ルーティングが、他の符号化ルーティングに与える影響を示す説明図である。
【図１２】アドホックネットワークを構成している無線通信端末のうち、多重処理端末である無線通信端末の符号化ルーティングを示す説明図である。
【図１３】無効符号化ルーティングを行うデータパケットを示す説明図である。
【図１４】無効ＮＣ通信の判定方法を示す説明図である。
【図１５】特許文献１に開示されているＴｒｅｅ型通信及びＮＣ通信を示す説明図である。
【図１６】ＮＣ通信を実施する従来の無線通信端末を示す構成図である。
【図１７】アドホックネットワークを構成している複数の無線通信端末の中の中継端末Ｔ２４の符号化ルーティングを示す説明図である。
【図１８】中継端末Ｔ２４が取り扱うデータパケットのフォーマットを示す説明図である。
【図１９】センサアドホックネットワークを構成する端末配置の一例を示す説明図である。
【発明を実施するための形態】
【００２４】
実施の形態１．
図１はこの発明の実施の形態１による無線通信端末を示す構成図である。
図１において、無線通信端末は、アプリケーション１、ルーティング管理機能２、符号化管理機能３及び無線通信路（Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｌｉｎｅ）４から構成されている。
無線通信端末は、自己のアプリケーション１と、他の無線通信端末のアプリケーション１との間で、無線通信路４を介して、メッセージ（データパケット）の伝送を行うものである。
【００２５】
ルーティング管理機能２は、例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、アドホックネットワーク上で、無線により通信可能な端末のトポロジィ情報を保持し、そのトポロジィ情報を参照して、リンク集合を計算する処理部である。
ここで、リンク集合は、ＮＣ通信を実現する送信元の端末、中継端末及び受信先の端末から構成されるリンク通信路の集合を意味する。ＮＣ通信では、Ｔｒｅｅ型通信とは異なり、中継端末は入力数及び出力数が１つ以上になる特徴があり、トポロジィに対する送信端末と受信端末及び複雑度から、リンク集合計算アルゴリズムを用いて計算される。
複雑度は、リンク集合の冗長性を客観的に理解できるように定義された値であり、例えば、最適ルーティングを複数回実行した結果の排他的論理和をリンク集合とする場合には、最適ルーティングを実行した回数を複雑度として定義される。
【００２６】
符号化管理機能３は、例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されている。
符号化管理機能３の符号化ルーティング機能１１は符号化関数データベース機能１４により保持されている符号化関数を用いて、送受信機能１３により受信されたデータパケットの符号化ルーティングを実施する処理部である。
符号化管理機能３のリンク集合管理機能１２はルーティング管理機能２により計算されたリンク集合を参照して、入力となるリンク（上流側の他の無線通信端末）と、出力となるリンク（下流側の他の無線通信端末）との関係を保持する処理部である。
符号化管理機能３の送受信機能１３は入力リンク（上流側の他の無線通信端末）から送信されたデータパケットを受信するとともに、符号化ルーティング機能１１により符号化されたデータパケットを出力リンク（下流側の他の無線通信端末）に送信する処理部である。
【００２７】
送受信機能１３の送受信処理部２１は入力リンク（上流側の他の無線通信端末）から送信されるデータパケットを受信して、そのデータパケットを符号化ルーティング機能１１に出力する一方、符号化ルーティング機能１１により符号化されたデータパケットを出力リンク（下流側の他の無線通信端末）に送信する処理を実施する。
また、送受信処理部２１はタイムアウト設定部２３により設定されたタイムアウト時間を過ぎても、入力リンク（他の無線通信端末）から送信されたデータパケットを受信することができない場合、データパケットの再送要求（例えば、Ｎａｋパケット）を入力リンク（上流側の他の無線通信端末）に送信する一方、出力リンク（下流側の他の無線通信端末）から再送要求が送信された場合、先に送信したデータパケットを出力リンク（下流側の他の無線通信端末）に再送する処理を実施する。
なお、送受信処理部２１はパケット受信手段及び再送要求手段を構成しており、また、送受信処理部２１及び符号化ルーティング機能１１はパケット送信手段を構成している。
【００２８】
送受信機能１３の受信時間管理部２２は送受信処理部２１によるデータパケットの受信時間（受信開始時刻、受信終了時刻）の統計情報を管理する処理を実施する。
送受信機能１３のタイムアウト設定部２３は受信時間管理部２２により管理されているデータパケットの受信開始時刻及び受信終了時刻と所定のタイムアウトマージンからタイムアウト時間を周期的に算出して、設定済みのタイムアウト時間を更新する処理を実施する。
即ち、タイムアウト設定部２３はＮＣ通信毎に、タイムアウト時間を周期的に算出して、設定済みのタイムアウト時間を更新するが、送受信処理部２１により受信される複数のデータパケットが同一のＮＣ通信に属する場合、複数のデータパケットの受信終了時刻の中で最も遅い時刻から、複数のデータパケットの受信開始時刻の中で最も早い時刻を減算し、その減算結果にタイムアウトマージンを加算した時刻を、当該ＮＣ通信のタイムアウト時間として算出する。
なお、受信時間管理部２２及びタイムアウト設定部２３はタイムアウト時間更新手段を構成している。
【００２９】
図１の例では、無線通信端末の構成要素であるルーティング管理機能２及び符号化管理機能３のそれぞれが専用のハードウェアで構成されているものを想定しているが、無線通信端末がコンピュータで構成されていてもよい。
無線通信端末がコンピュータで構成されている場合、ルーティング管理機能２及び符号化管理機能３の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
【００３０】
図２はアドホックネットワークを構成している無線通信端末のうち、多重処理端末である無線通信端末の符号化ルーティングを示す説明図である。
多重処理端末では、受信アンテナ３１からデータパケットが受信され、送受信処理部２１を構成しているチャンネルデコーダ３２がデータパケットの受信処理を実施して、そのデータパケットを受信キュー３３にプッシュする。
送受信処理部２１を構成しているディスパッチャ３４は、受信キュー３３からデータパケットを１つずつ取得し、個々のデータパケットのＮＣ通信識別子を確認することで、そのデータパケットが属しているＮＣ通信を特定する。
ディスパッチャ３４は、データパケットが属しているＮＣ通信を特定すると、複数のＢｉｔ−ｗｉｓｅ３５〜３７のうち、そのＮＣ通信の符号化ルーティングを実施するＢｉｔ−ｗｉｓｅに対して上記データパケットを出力する。
例えば、データパケットのＮＣ通信識別子がＮＣＩＤ１である場合は、Ｂｉｔ−ｗｉｓｅ３５がＮＣＩＤ１に対応しているため、ディスパッチャ３４は、そのデータパケットをＢｉｔ−ｗｉｓｅ３５に出力する。
【００３１】
符号化ルーティング機能１１を構成しているＢｉｔ−ｗｉｓｅ３５は、ディスパッチャ３４から３つのデータパケットＤ０３，Ｄ１３，Ｄ２３が出力されるまで待機し、３つのデータパケットＤ０３，Ｄ１３，Ｄ２３が揃うと、そのデータパケットＤ０３，Ｄ１３，Ｄ２３に対する符号化処理を実施し、その符号化処理結果であるデータパケットＤ１５，Ｄ２５を送信キュー３８にプッシュする。
送受信処理部２１を構成しているチャンネルエンコーダ３９は、送信キュー３８からデータパケットＤ１５，Ｄ２５を１つずつ取得してデコードして、送信アンテナ４０からデータパケットＤ１５，Ｄ２５を送信させる。
【００３２】
以降では、１つのリンク部分に注目して、無線通信端末をデータパケットの受信処理と送信処理の動作に分けて説明する。
［データパケットの受信処理］
図２では、受信端末が、３つの符号化ルーティングを同時に処理している場合を説明している。
即ち、Ｂｉｔ−ｗｉｓｅ３５がＮＣ通信（ＮＣＩＤ１）に対応する符号化処理を実施し、Ｂｉｔ−ｗｉｓｅ３６がＮＣ通信（ＮＣＩＤ２）に対応する符号化処理を実施し、Ｂｉｔ−ｗｉｓｅ３７がＮＣ通信（ＮＣＩＤ３）に対応する符号化処理を実施している。
受信キュー３３には、３つのＮＣ通信に対応するデータパケットが受信の順番にプッシュされている。
【００３３】
例えば、ＮＣ通信（ＮＣＩＤ１）として処理されるデータパケットは、Ｄ０３−１, Ｄ１３−１，Ｄ２３−１である。
因みに、例えば、Ｄ０３−１の「０３」は送信してきた上流側の端末を示し、「１」はＮＣ通信を開始する送信端末（データパケットの送信元の端末）が、定周期で送信するデータパケットに対して順番に付加するシーケンス番号を示している。
中継端末は、同一のＮＣ通信において、同一のシーケンス番号が付加されているデータパケットについては、同期して符号化処理する単位（組み合わせ）であると判断して、これらのデータパケットをまとめて符号化処理を行う。なお、説明の単純化のために、ここでの表記には、ＮＣ通信を識別するＮＣ通信識別子を加えていない。
【００３４】
Ｂｉｔ−ｗｉｓｅ３５は、３つのデータパケットＤ０３−１, Ｄ１３−１，Ｄ２３−１が揃った時点で符号化処理を実施して、その符号化処理結果であるデータパケットＤ１５，Ｄ２５を送信キュー３８にプッシュする。
チャンネルエンコーダ３９は、送信キュー３８からデータパケットＤ１５，Ｄ２５を１つずつ取得してデコードして、送信アンテナ４０からデータパケットＤ１５，Ｄ２５を送信させる。
また、チャンネルエンコーダ３９は、データパケットＤ０３−１, Ｄ１３−１，Ｄ２３−１を送信してきた端末に対して、Ａｃｋパケットを返送する。
ただし、タイムアウト設定部２３により設定されているタイムアウト時間Ｔｉｍｅ−ｏｕｔ−ＮＣＩＤ１（ＮＣ通信（ＮＣＩＤ１）に対応するタイムアウト時間）を過ぎても、データパケットＤ０３−１, Ｄ１３−１，Ｄ２３−１を受信できていない場合には、チャンネルエンコーダ３９が、データパケットＤ０３−１, Ｄ１３−１，Ｄ２３−１を送信してきた端末に対して、Ｎｃｋパケットを送信することで、そのデータパケットの再送を要求する。
因みに、タイムアウト時間は、タイムアウト設定部２３によって、ＮＣ通信毎に設定され、ＮＣ通信（ＮＣＩＤ２）に対応するタイムアウト時間はＴｉｍｅ−ｏｕｔ−ＮＣＩＤ２、ＮＣ通信（ＮＣＩＤ３）に対応するタイムアウト時間はＴｉｍｅ−ｏｕｔ−ＮＣＩＤ３である。
【００３５】
［データパケットの受信処理］
チャンネルエンコーダ３９は、チャンネルデコーダ３２が下流側の端末から送信されたＮａｋパケットを受信すると、データパケットの送信に失敗したと判断して、該当するデータパケットを下流側の端末に再送する。
一方、下流側の端末から送信されたＡｃｋパケットを受信すると、データパケットの送信に成功したと判断して、次の観測情報が記録されているデータパケットを下流側の端末に送信する。
【００３６】
図３はＡｃｋパケットの構成例を示す説明図である。
図３におけるＡｃｋパケットの構成は、従来例による図１８のデータパケットの構成において、符号化ヘッダの部分のみを利用したものである。
ここでは、情報フィールド名称に用いる「送信」、「受信」の意味を、データパケットが流れる方向に合わせている。このため、データパケットに対する応答として用いるＡｃｋパケットでは、受信端末は自身端末を意味し、送信端末はＡｃｋパケットの送信先の端末を意味している。
したがって、図３の例では、Ａｃｋパケットを送信する中継端末の立場から見ると、リンク受信端末ＩＤ（ｍ００１３）が自身の端末Ｔ２４であり、リンク送信端末ＩＤ（ｍ００１２）は、Ａｃｋパケットを受信する端末Ｔ０３，Ｔ１３，Ｔ２３となる。
【００３７】
図４はアドホックネットワークを構成している複数の無線通信端末の中の中継端末Ｔ２４の符号化ルーティングを示す説明図である。
図４では、図１７に示している従来例と同じトポロジィ構成を例にして、図１８に示すデータパケットと図３に示すＡｃｋパケットとを用いたデータ伝送（センサ情報の配信）プロトコルを説明している。
センサアドホックネットワークのトポロジィは、図１７に示している従来例による中継端末と同じであるため、同様に中継端末Ｔ２４の動作として説明している。
中継端末Ｔ２４は、あるＮＣ通信において、３つのデータパケットＤ０３，Ｄ１３，Ｄ２３を受信し、符号化関数Ｅ２４を用いて、これらのデータパケットＤ０３，Ｄ１３，Ｄ２３を符号化し、この符号化結果として、送信データパケットＤ１５，Ｄ２５を生成している。
【００３８】
例えば、データパケットＤ０３は、データパケットＭ００１にて情報を受信し、端末Ｔ２４は、ＡｃｋパケットＡ００１を用いて、正常に受信している旨を端末Ｔ０３に通知している。
この他のデータパケットＤ１３は、Ｍ００２とＡ００２を用いて、プロトコルが実行され、データパケットＤ２３は、Ｍ００３とＡ００３を用いて、プロトコルが実行されている。
同様に、端末Ｔ２４から送信されるデータパケットＤ１５では、Ｍ００４とＡ００４プロトコルが実行され、データパケットＤ２５では、Ｍ００５とＡ００５を用いて、プロトコルが実行されている。
【００３９】
図５はタイムアウト管理テーブルの構成例を示す説明図である。
図５のタイムアウト管理テーブルは、受信時間管理部２２により保持されているテーブルであり、以下の情報フィールドから構成されている。
・ＮＣ通信識別子（Ｔ００１）
センサアドホックネットワーク内でＮＣ通信を一意に区別する識別子である。
・情報共有周期（Ｔ００２）
個々のＮＣ通信で行われるセンサ観測情報の配信を行う周期時間である。
・データパケット識別子（Ｔ００３）
センサアドホックネットワーク内で、データパケットを一意に区別する識別子である。
・受信開始時刻（Ｔ００４）
個々のデータパケットの受信が開始された絶対時間である。
・受信終了時刻（Ｔ００５）
データパケットの受信が終了した絶対時間である。
・タイムアウト時間（Ｔ００６）
タイムアウト設定部２３によりＮＣ通信毎に、定周期に更新されるタイムアウト時間である。
【００４０】
ここで「絶対時間」とは、個々のＮＣ通信で観測情報を共有する周期を、周期毎にゼロリセットしてカウントした時間（ゼロ時間）である。
ＮＣ通信を用いて、センサ情報共有を開始する時に、リンク集合を構成する全端末間で時間と送信周期時間を一致させ、その後は、各端末がゼロ時間からの経過時間を絶対時間としてタイミングを計るようにする。このため、全ての端末は、特定のＮＣ通信に対して時間同期が取れている。
また、周期的に送付されるデータパケットの受信開始時刻（Ｔ００４）と受信終了時刻（Ｔ００５）は、それぞれ一定時間内の平均値として計算する統計情報として記録される。
【００４１】
図６はタイムアウト設定部２３によるタイムアウト時間の算出方法を示す説明図である。
タイムアウト時間は、ＮＣ通信毎に、図５のタイムアウト管理テーブルを参照して、定周期に算出される。
図６のグラフのＸ軸は、ゼロ時間からの経過時間を意味している。
また、Ｍ００１, Ｍ００２, Ｍ００３は、図５のタイムアウト管理テーブルのデータパケット識別子（Ｔ００３）であり、該当するＮＣ通信（ＮＣＩＤ１）に対応している３つのデータパケットを受信することを示している。
【００４２】
Ｘ軸に示している時間は、以下を意味している。
・ゼロ時間（０） 
一定周期でゼロリセットされる時間である。即ち、ＮＣ通信（ＮＣＩＤ）に対応しており、情報共有周期（Ｔ００２）の時間周期でリセットされ、ＮＣ通信を構成する全ての端末で同期されている。
・ｔ１
ゼロ時間から周期遅延マージンを経過している絶対時間である。
周期遅延マージンは、ゼロ時間から、許容される最初のデータパケットを受信するまでの待ち時間である。
・ｔ２，ｔ３，ｔ４
データパケットＭ００１，Ｍ００２，Ｍ００３の受信を開始した絶対時間である。
・ｔ５，ｔ６，ｔ７
データパケットＭ００１，Ｍ００２，Ｍ００３の受信を終了した絶対時間である。
・ｔ８
最後に受信が終了したデータパケットＭ００３の受信終了時刻からタイムアウトマージンを加えた絶対時間である。
タイムアウトマージンは、実際に複数のデータパケットを受信した時刻に加える余裕時間である。
【００４３】
上記の周期遅延マージン及びタイムアウトマージンは、ＮＣ通信が行われるセンサ情報共有毎に決定される値であり、それぞれ観測周期や周期に許容される遅れ時間など、個々のセンサの観測能力に応じて設定される。
以上の値を用いて、タイムアウト設定部２３が、以下のようにタイムアウト時間を算出する。
Ｉｆ  （（ＭＩＮ（ｔ１，ｔ３，ｔ４）  ＜  周期遅延マージン）｛
タイムアウト値＝（ＭＡＸ（ｔ５，ｔ６，ｔ７）−ＭＩＮ（ｔ１，ｔ３，ｔ４））
＋タイムアウトマージン
｝
ｅｌｓｅ ｛タイムアウト値 ＝  ＥＲＲＯＲ｝
【００４４】
例えば、図５のタイムアウト管理テーブルに示しているＮＣ通信（ＮＣＩＤ１）の場合は、以下のようにタイムアウト時間が算出される。
ここでは、該当するセンサ情報共有の通信に対応している周期遅延マージンは「１０」、タイムアウトマージンは「２０」である。
ＭＩＮ（ｔ１，ｔ３，ｔ４）＝５
ＭＡＸ（ｔ５，ｔ６，ｔ７）＝６０
∴  タイムアウト時間＝（６０−５）＋２０＝７５
【００４５】
同様に、ＮＣ通信（ＮＣＩＤ２），ＮＣ通信（ＮＣＩＤ３）に対して、ＮＣ通信（ＮＣＩＤ１）と同じ周期遅延マージン及びタイムアウトマージンの値を用いると、ＮＣ通信（ＮＣＩＤ２）のタイムアウト時間として「４０」が算出され、ＮＣ通信（ＮＣＩＤ３）のタイムアウト時間として「４５」が算出される。
【００４６】
以上の方法で、タイムアウト設定部２３が、周期的にタイムアウト時間を更新し、受信時間管理部２２が、更新後のタイムアウト時間に基づいて受信データパケットの受信エラーを判定する。
送受信処理部２１は、受信時間管理部２２の判定結果が、受信が正常に完了している旨を示していれば、そのデータパケットを送信してきた端末に対してＡｃｋパケットを返送し、受信が正常に完了していない旨を示していれば、そのデータパケットを送信してきた端末に対してＮａｋパケットを送信することで、データパケットの再送を要求する。
【００４７】
以上で明らかなように、この実施の形態１によれば、タイムアウト設定部２３が、送受信処理部２１によるデータパケットの受信開始時刻及び受信終了時刻と所定のタイムアウトマージンからタイムアウト時間を周期的に算出して、設定済みのタイムアウト時間を更新するように構成したので、アドホックネットワーク全体の負荷バランスが変化して、データパケットの受信時間が変動しても、データパケットの欠落、スループットの劣化やＮＣ通信の不成立などの発生を回避することができる効果を奏する。
【００４８】
実施の形態２．
図７はこの発明の実施の形態２による無線通信端末を示す構成図であり、図において、図１と同一符号は同一または相当部分を示すので説明を省略する。
リンク集合距離計算部５１はルーティング管理機能２により保持されているトポロジィ情報を参照して、自端末からアドホックネットワークにおけるデータパケットの送信元の端末（データパケットの送信源である送信端末）までのリンク集合距離を計算する処理部である。
タイムアウトマージン調整部５２はリンク集合距離計算部５１により計算されたリンク集合距離が遠い程、タイムアウトマージンを大きな値に調整する処理部である。
なお、リンク集合距離計算部５１及びタイムアウトマージン調整部５２はタイムアウト時間更新手段を構成している。
【００４９】
上記実施の形態１では、タイムアウト時間の算出に用いるタイムアウトマージンが予め設定されている固定値であるものを示したが、自端末からデータパケットの送信元の端末までの距離が遠い程、タイムアウトマージンを大きな値に調整するようにしてもよい。
具体的には、以下の通りである。
【００５０】
図８はセンサアドホックネットワークを構成する端末配置の一例を示す説明図であり、図１９と同じネットワーク構成である。
ここでは、リンク集合距離を「送信端末からの最大ホップ数」と定義する。
ＮＣ通信（ＮＣＩＤ１）の場合、端末Ｔ１１ｓが送信端末となり、データパケットが端末Ｔ１６ｄ，Ｔ１７ｄに配信されるが、例えば、端末Ｔ１４，Ｔ１７ｄを自端末とすると、上記の定義より、送信端末に対する端末Ｔ１４，Ｔ１７ｄのリンク集合距離は、以下のようになる。
【００５１】
・端末Ｔ１４のリンク集合距離
「Ｔ１１ｓ→Ｔ１２→Ｔ１４」の経路でデータパケットが配信されるため、ホップ数が２ホップになり、リンク集合距離は「２」になる。
・端末Ｔ１７ｄのリンク集合距離
「Ｔ１１ｓ→Ｔ１３ｄ→Ｔ２４→Ｔ２３→Ｔ１７ｄ」の経路でデータパケットが配信されるため、ホップ数が４ホップになり、リンク集合距離は「４」になる。
この場合、「Ｔ１１ｓ→Ｔ１３ｄ→Ｔ１７ｄ」の経路でデータパケットが配信されるルートが存在するが、リンク集合距離の定義により、最大ホップ数となる４ホップが選択されるため、リンク集合距離が「４」になる。
【００５２】
図９はタイムアウト設定部２３によるタイムアウト時間の算出方法を示す説明図である。
タイムアウト時間は、上記実施の形態１と同様に、ＮＣ通信毎に、図５のタイムアウト管理テーブルを参照して、定周期に算出される。
タイムアウト計算値＝（ＭＡＸ（ｔ５，ｔ６，ｔ７）−ＭＡＸ（ｔ１，ｔ３，ｔ４））
＋タイムアウトマージン
【００５３】
タイムアウト時間の算出に用いるタイムアウトマージンは、以下のように算出される。
タイムアウトマージン＝（ＭＡＸ（受信データパケットのリンク集合距離）
×付加マージン単位時間）＋マージンベース時間
ただし、マージンベース時間は、タイムアウトマージンの最低値とする。
付加マージン単位時間は、リンク集合距離に応じて、マージンベース時間に重み付けとして加える付加時間の１単位となる時間とする。
なお、マージンベース時間と付加マージン単位時間は、センサの観測能力、センサアドホックネットワークの展開範囲、端末数、トポロジィ配置等により決まる値であり、データパケット動作の実測やネットワークシミュレーションなどを用いて決定することができる。
【００５４】
図９では、端末Ｔ２４におけるタイムアウト時間の算出方法を示している。
端末Ｔ２４は、３つのデータパケットＭ００１，Ｍ００２，Ｍ００３を受信して、２つのデータパケットＭ００４，Ｍ００５を送信する３入力２出力の符号化ルーティングを行っている。
ここでは、説明の便宜上、定周期で受信する３つのデータパケットＭ００１，Ｍ００２，Ｍ００３に係るリンク集合距離が以下の通りであるとする。
データパケットＭ００１に係るリンク集合距離＝３
データパケットＭ００２に係るリンク集合距離＝５
データパケットＭ００３に係るリンク集合距離＝２
【００５５】
この場合、最大のリンク集合距離は、データパケットＭ００２に係る距離「５」であるため、端末Ｔ２４のタイムアウトマージン調整部５２により算出されるタイムアウトマージンは、下記のようになり、このタイムアウトマージンを用いて、タイムアウト時間が算出される。
タイムアウトマージン＝付加マージン単位時間×５＋マージンベース時間
【００５６】
以上で明らかなように、この実施の形態２によれば、アドホックネットワークにおけるデータパケットの送信元の無線通信端末までの距離が遠い程、大きなタイムアウトマージンを用いて、タイムアウト時間を算出するように構成したので、リンク集合距離が大きいデータパケットの受信を含むＮＣ通信では、大きなタイムアウト時間を用いて、遅延が大きなデータパケットの受信判断が行われるため、データパケット欠落やＮＣ通信の不成立を回避することができる。一方、リンク集合距離が小さなデータパケットでは、小さなタイムアウト時間を用いて、遅延が小さなデータパケット受信判断が行われるため、迅速にデータパケットの欠落を判定して、上流側の端末に対してＮａｋパケットを返送することができるようになり、その結果、データパケットの欠落やＮＣ通信の不成立が回避することができる効果を奏する。
【００５７】
実施の形態３．
図１０はこの発明の実施の形態３による無線通信端末を示す構成図であり、図において、図１と同一符号は同一または相当部分を示すので説明を省略する。
優先コントロール部６１は中継端末が実行している符号化ルーティングに対応している全てのＢｉｔ−ｗｉｓｅが計算するデータパケットの受信時間の観測結果を比較して、無効ＮＣ通信を特定し、１以上の無効ＮＣ通信の中で、無効符号化ルーティングを行うＮＣ通信を決定する処理を実施する。無効ＮＣ通信は、一定周期での再送処理が多発して、定周期の観測情報の送信が成立していないＮＣ通信を意味する。
無効ＮＣ通信認定部６２はタイムアウト設定部２３により設定されたタイムアウト時間よりも長い時間である最大待機可能時間を過ぎても、送受信処理部６３によりデータパケットが受信されない場合、そのデータパケットのＮＣ通信を無効ＮＣ通信に認定する処理部である。なお、無効ＮＣ通信認定部６２は無効ＮＣ通信認定手段を構成している。
【００５８】
送受信処理部６３は図１の送受信処理部２１と同様に、入力リンク（上流側の他の無線通信端末）から送信されるデータパケットを受信して、そのデータパケットを符号化ルーティング機能１１に出力する一方、符号化ルーティング機能１１により符号化されたデータパケットを出力リンク（下流側の他の無線通信端末）に送信する処理を実施する。
また、送受信処理部６３は図１の送受信処理部２１と同様に、タイムアウト設定部２３により設定されたタイムアウト時間を過ぎても、入力リンク（他の無線通信端末）から送信されたデータパケットを受信することができない場合、データパケットの再送要求（例えば、Ｎａｋパケット）を入力リンク（上流側の他の無線通信端末）に送信する一方、出力リンク（下流側の他の無線通信端末）から再送要求が送信された場合、先に送信したデータパケットを出力リンク（下流側の他の無線通信端末）に再送する処理を実施する。
【００５９】
ただし、送受信処理部６３は図１の送受信処理部２１と異なり、タイムアウト設定部２３により設定されたタイムアウト時間を過ぎても、無効ＮＣ通信認定部６２によって、データパケットのＮＣ通信が無効ＮＣ通信に認定されていれば、入力リンク（上流側の他の無線通信端末）に対するデータパケットの再送要求を停止する。また、ＮＣ通信に係るデータパケットとして、エラーデータからなるデータパケットを（下流側の他の無線通信端末）に送信する処理を実施する。
なお、送受信処理部６３はパケット受信手段、再送要求手段及びパケット送信手段を構成している。
【００６０】
上記実施の形態１では、タイムアウト設定部２３により設定されたタイムアウト時間を過ぎても、入力リンク（他の無線通信端末）から送信されたデータパケットを受信することができない場合、直ちに、データパケットの再送要求（例えば、Ｎａｋパケット）を入力リンク（上流側の他の無線通信端末）に送信するものを示したが、タイムアウト設定部２３により設定されたタイムアウト時間を過ぎても、無効ＮＣ通信認定部６２によって、データパケットのＮＣ通信が無効ＮＣ通信に認定されていれば、入力リンク（上流側の他の無線通信端末）に対するデータパケットの再送要求を停止するようにしてもよい。
なお、図１０の構成例は、図１の構成例に対して無効ＮＣ通信認定部６２や送受信処理部６３等を適用しているものを示しているが、図７の構成例に対して無効ＮＣ通信認定部６２や送受信処理部６３等を適用してもよい。
【００６１】
具体的には、以下の通りである。
図１１は中継端末で高負荷となる符号化ルーティングが、他の符号化ルーティングに与える影響を示す説明図である。
図１１では、端末Ｔ２４の符号化ルーティングとして、端末Ｔ０３，Ｔ１３，Ｔ２３，Ｔ５３，Ｔ７３，Ｔ８３からデータパケットを受信する処理を示している。
図１１に示している符号化ルーティングは、図２に示している符号化ルーティングと同じであり、ＮＣ通信として、ＮＣＩＤ１，ＮＣＩＤ２，ＮＣＩＤ３の３つを同時に実行し、それぞれの符号化をＢｉｔ−ｗｉｓｅ３５，３６，３７が担当している。
この構成において、例えば、ＮＣ通信（ＮＣＩＤ１）が受信する３つのデータパケットにタイムアウトが発生すると、端末Ｔ２４が、上流側の端末である端末Ｔ０３，Ｔ１３，Ｔ２３に対して、再送を要求するＮａｋパケットを返送し、この結果、データパケットの再送が実行される。
【００６２】
この再送処理が繰り返される場合、処理負荷とパケット送信によるリンク負荷が他のＢｉｔ−ｗｉｓｅ３６，３７の処理を圧迫して、受信キュー３３からディスパッチャ３４を介して符号化を行う処理速度が低下して、ＮＣ通信（ＮＣＩＤ２），ＮＣ通信（ＮＣＩＤ３）でもデータパケットに受信タイムアウトが発生し、ＢＨｉｔ−ｗｉｓｅ３５と同様に再送処理が発生して負荷が増大する。
このようにＮＣ通信では、符号化ルーティングの処理性能の劣化が順次、同じ中継端末が実行している符号化ルーティンや同じリンク構成にある他の中継端末にも拡大し、その結果として、全てのＮＣ通信のスループットの劣化や通信不成立を誘発する問題がある。
【００６３】
図１２はアドホックネットワークを構成している無線通信端末のうち、多重処理端末である無線通信端末の符号化ルーティングを示す説明図である。
優先コントロール部６１は、無効ＮＣ通信のリストを収集して、この中から特定の無効ＮＣ通信について無効符号化ルーティングを行うＮＣ通信を決定する。
複数の無効ＮＣ通信の中から、無効符号化ルーティングを行うＮＣ通信を特定する方法としては、例えば、無効ＮＣ通信認定部６２により無効ＮＣ通信に認定された１以上のＮＣ通信の中で、遅延が最大のＮＣ通信を、無効符号化ルーティングを行うＮＣ通信に決定する方法がある。
また、予め規定されているＮＣ通信の優先度を比較し、無効ＮＣ通信認定部６２により無効ＮＣ通信に認定された１以上のＮＣ通信の中で、最も優先度が低いＮＣ通信を、無効符号化ルーティングを行うＮＣ通信に決定する方法などがある。
このように無効符号化ルーティングを選定するポロシィは、センサの運用目的や観測状況に応じて決定することができる。
【００６４】
図１３は無効符号化ルーティングを行うデータパケットを示す説明図である。
図１３に示すデータパケットは、図４に示しているデータパケットＭ００１，Ｍ００２，Ｍ００３，Ｍ００４，Ｍ００５と構成に違いはない。
ただし、図１３では、データパケットＭ００１の符号化データＤ１が、符号化された観測データではなく、エラーデータ（ＮＵＬＬ）に設定されている点で異なっている。
図１３では、図１２に示している中継端末Ｔ２４と同様に、ＮＣ通信（ＮＣＩＤ１）を行う場合に、データパケットＭ００１，Ｍ００２，Ｍ００３を受信して、データパケットＭ００４，Ｍ００５を送信する符号化ルーティングを実行している。
【００６５】
ここで、データパケットＭ００１について受信タイムアウトが発生して、無効ＮＣ通信認定部６２が、このＮＣ通信（ＮＣＩＤ１）が無効ＮＣ通信であると認定し、優先コントロール部６１が、このＮＣ通信（ＮＣＩＤ１）について無効符号化ルーティングを実行することを決定すると、送受信処理部６３が、データパケットＭ００１に相当するデータパケットとして、エラーデータ（ＮＵＬＬ）からなる符号化データＤ１を生成することで、符号化を続行する。
この無効符号化ルーティングを実行する場合、センサ観測データのＮＣ通信による共有を実現することができないが、再送処理が他の符号化ルーティングに与える影響を軽減でき、かつ、一定周期で無効ＮＣ通信の判定を行うことにより、データパケットＭ００１の受信がタイムアウト時間以内に完了する状況になれば、このＮＣ通信による観測情報の共有を再開することができる。
即ち、無効符号化ルーティングを実行して、エラーデータ（ＮＵＬＬ）からなるデータパケットを下流側の他の無線通信端末に送信したのち、予め設定されたタイムアウト時間を過ぎる前に、データパケットが受信される状況に戻れば、そのデータパケットの符号化ルーティングを実施して、符号化後のデータパケットを下流側の他の無線通信端末に送信する処理を再開することで、このＮＣ通信による観測情報の共有を再開することができるようになる。
【００６６】
図１４は無効ＮＣ通信の判定方法を示す説明図である。
図１４では、図６に示しているタイムアウト時間の算出方法に対して、最大待機可能時間（最大許容値）を追加している。
図１４の例では、最大待機可能時間は、Ｘ軸がｔ９の値であり、ゼロ時間からセンサ情報共有の周期的な情報共有を許容することが可能な最大の絶対時間と定義している。
なお、最大待機可能時間は、タイムアウト設定部２３により設定されたタイムアウト時間よりも長い時間であり、中継端末において、最大待機可能時間までに特定のＮＣ通信の符号化ルーティングの実行に用いる複数のデータパケットの受信が完了しない状況が、統計情報（平均）として発生している状況であることを定周期で確認すると、このＮＣ通信を無効ＮＣ通信と判定する。
【００６７】
Ｉｆ （最大許容値 ＜ （タイムアウト値＋周期遅延マージ） ｛
該当端末を無効端末と判断
｝ ｅｌｓｅ ｛
タイムアウト値による符号化ルーティングを継続
｝
【００６８】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００６９】
１  アプリケーション、２  ルーティング管理機能、３  符号化管理機能、４  無線通信路、１１  符号化ルーティング機能（パケット送信手段）、１２  リンク集合管理機能、１３  送受信機能、１４  符号化関数データベース機能、２１  送受信処理部（パケット受信手段、再送要求手段、パケット送信手段）、２２  受信時間管理部（タイムアウト時間更新手段）、２３  タイムアウト設定部（タイムアウト時間更新手段）、３１  受信アンテナ、３２  チャンネルデコーダ、３３  受信キュー、３４  ディスパッチャ、３５〜３７  Ｂｉｔ−ｗｉｓｅ、３８  送信キュー、３９  チャンネルエンコーダ、４０  送信アンテナ、５１  リンク集合距離計算部（タイムアウト時間更新手段）、５２  タイムアウトマージン調整部（タイムアウト時間更新手段）、６１  優先コントロール部、６２  無効ＮＣ通信認定部（無効ＮＣ通信認定手段）、６３  送受信処理部（パケット受信手段、再送要求手段、パケット送信手段）、１０１  アプリケーション、１０２  ルーティング管理機能、１０３  符号化管理機能、１０４  無線通信路、１１１  符号化ルーティング機能、１１２  独立リンク管理機能、１１３  送受信機能、１１４  符号化関数データベース機能。
【図１】
2014236375.tif 000003
【図２】
2014236375.tif 000004
【図３】
2014236375.tif 000005
【図４】
2014236375.tif 000006
【図５】
2014236375.tif 000007
【図６】
2014236375.tif 000008
【図７】
2014236375.tif 000009
【図８】
2014236375.tif 000010
【図９】
2014236375.tif 000011
【図１０】
2014236375.tif 000012
【図１１】
2014236375.tif 000013
【図１２】
2014236375.tif 000014
【図１３】
2014236375.tif 000015
【図１４】
2014236375.tif 000016
【図１５】
2014236375.tif 000017
【図１６】
2014236375.tif 000018
【図１７】
2014236375.tif 000019
【図１８】
2014236375.tif 000020
【図１９】
2014236375.tif 000021