(57)【要約】【課題】複数のグループが結合する場合でも迅速にＮＣ通信を再開することのできるセンサ情報配信システムを得る。【解決手段】新たなグループ間リンクを最初に検出したグループ検出端末のルーティング管理部２００は、自グループ内の全端末から新グループ間リンクを取得し、これらの情報から新たなトポロジィ情報を生成して自グループ内の全端末に通知し、かつ、結合するグループ内のグループ検出端末に対して自グループのＮＣ管理情報を通知する。独立リンク管理部３０３は、結合するグループ内のグループ検出端末から通知されたＮＣ管理情報に基づいて、ＮＣ管理情報を再構成する。符号化ルーティング部３０１は、再構成されたＮＣ管理情報に基づいて符号化ルーティングの制御を行う。【選択図】図７
2014112788.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末が、ネットワーク構成情報を示すトポロジィ情報と、ネットワークコーディング通信を行うためのＮＣ管理情報とに基づいて符号化ルーティングを行い、センサ情報を配信するセンサ情報配信システムであって、
フラッティングを実行した結果、新たなグループ間リンクを最初に検出した端末がグループ検出端末として、自グループ内の全端末から所定のフラッティング時間内に検出した新グループ間リンクを取得し、当該取得した全端末の情報から新たなトポロジィ情報を生成して前記自グループ内の全端末に通知すると共に、結合するグループ内のグループ検出端末に対して自グループのＮＣ管理情報を通知するルーティング管理部と、
前記結合するグループ内のグループ検出端末から通知されたＮＣ管理情報に基づいて、ＮＣ管理情報を再構成する独立リンク管理部と、
前記独立リンク管理部で再構成されたＮＣ管理情報に基づいて符号化ルーティングの制御を行う符号化ルーティング部とを備えたセンサ情報配信システム。
【請求項２】
端末間のリンク通信路の集合を示すリンク集合の通信コストを計算するコスト計算部と、
前記コスト計算部の計算結果により、結合後のリンク集合の通信コストが結合前のリンク集合の通信コストより劣化する場合は、グループ検出端末に対して新たなグループ間リンクを要求し、当該要求を、結合前のリンク集合の通信コストの値以上となるまで実行する追加グループ間リンク確保スケジューラとを備え、
符号化ルーティング部は、前記追加グループ間リンク確保スケジューラで求めたリンク集合に基づいてルーティング制御を行うことを特徴とする請求項１記載のセンサ情報配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークコーディング通信によりセンサ情報の配信を行うセンサ情報配信システムに関する。
【背景技術】
【０００２】
従来から、ネットワークコーディング（Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ：以下、ＮＣとする。）理論を応用したアドホックネットワークが存在している。ネットワークコーディングは、Ｅｎｄ−ｔｏ−Ｅｎｄ（送信端末から受信端末の間）の各端末が、独立リンクを用いて情報を符号化しながら通信するための情報伝送理論である。この理論に基づくアドホックネットワークでは、各端末が、受信したパケットをまとめて符号化して複数の端末へ送信する。
符号化されたパケットが当該パケットを受信した端末において復元できるように、各端末は、規定の符号化関数を実行する。これにより、従来のツリー型のルーティング経路であっても各リンク上を伝送する情報（パケット）量を増大させることなくマルチルーティングを実現することが可能となり、たとえば、狭帯域環境下であっても、ネットワーク全体として限られた通信資源を計画的に最大限活用した情報伝送が可能となる。このような情報伝送をＮＣ情報伝送という。
【０００３】
ネットワークコーディングに関するアイディアの基本が例えば非特許文献１に開示されており、非特許文献１で開示されている数学的なモデルを無線ネットワークに実装した技術が例えば特許文献１において開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−３１６９３号公報
【非特許文献】
【０００５】
【非特許文献１】R. el. Al“Network Information Flow”，pp.1204-1216，IEEE Trans. on Information Theory，Vol.46，No.4，July 2000
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、複数のＮＣグループが接近して、１つのグループを構成する場合、全ての端末が相互にフラッティングしながら保持するネットワーク構成情報（トポロジィ情報）とＮＣ通信を行うための情報（ＮＣ管理情報）を交換し、これを全端末が共有するまで繰り返すため、実行される制御手順が多く、かつバースト的なフラッティングにより生じる制御プロトコルの衝突が再送を多発させるため、新たなＮＣ通信の再開までに大きな時間を要する問題があった。
【０００７】
すなわち、フラッティング動作では、双方の端末は、その時点で保持している情報を交換するため、新たな端末が検出されると既に管理情報を交換した同じ端末間であっても、フラッティング動作を再実行する。このため、全ての端末が同一のトポロジィ情報を保持するまで、全ての電波到達範囲内にある端末間で全ての端末が同一の管理情報を保持するようになるまで、フラッティングが繰り返される。
【０００８】
新たに電波到達範囲となる端末全てとの間でフラッティング動作が起動され、この動作が全ての端末が管理情報を共有するまで繰り返されるため、多くの手順が発生する。また、ＮＣグループに属する複数の端末が接近するため、フラッティングにて管理情報を共有する動作がバースト的に多発する。この結果、パケットの衝突の確立が高まり再送が頻発して多くの手順が発生する。
その結果、新たなＮＣ通信の再開までに大きな時間を要する問題があった。
【０００９】
この発明は上記のような課題を解決するためになされたもので、複数のグループが結合する場合でも迅速にＮＣ通信を再開することのできるセンサ情報配信システムを得ることを目的とする。
【課題を解決するための手段】
【００１０】
この発明に係るセンサ情報配信システムは、複数の端末が、ネットワーク構成情報を示すトポロジィ情報と、ネットワークコーディング通信を行うためのＮＣ管理情報とに基づいて符号化ルーティングを行い、センサ情報を配信するセンサ情報配信システムであって、フラッティングを実行した結果、新たなグループ間リンクを最初に検出した端末がグループ検出端末として、自グループ内の全端末から所定のフラッティング時間内に検出した新グループ間リンクを取得し、取得した全端末の情報から新たなトポロジィ情報を生成して自グループ内の全端末に通知すると共に、結合するグループ内のグループ検出端末に対して自グループのＮＣ管理情報を通知するルーティング管理部と、結合するグループ内のグループ検出端末から通知されたＮＣ管理情報に基づいて、ＮＣ管理情報を再構成する独立リンク管理部と、独立リンク管理部で再構成されたＮＣ管理情報に基づいて符号化ルーティングの制御を行う符号化ルーティング部とを備えたものである。
【発明の効果】
【００１１】
この発明のセンサ情報配信システムは、ＮＣグループ結合時に、結合を最初に検出した端末（グループ検出端末）間で、それぞれが保持する旧ＮＣグループ内のトポロジィ情報とＮＣ管理情報を交換し、さらに新たにＮＣグループ間で一定時間内に確立するリンク（新グループ間リンク）情報のみを差分として加えて、新グループ対応の管理情報を再構成するようにしたので、複数のグループが結合する場合でも迅速にＮＣ通信を再開することができる。
【図面の簡単な説明】
【００１２】
【図１】ネットワークコーディング理論の説明図である。
【図２】符号化ルーティング機能の説明図である。
【図３】端末Ｔ２４が符号化ルーティング処理により処理するメッセージフォーマットを示す説明図である。
【図４】ＮＣグループ結合前とＮＣグループ結合後の状態を示す説明図である。
【図５】フラッティング動作を示す説明図である。
【図６】この発明の実施の形態１によるセンサ情報配信システムの概要を示す説明図である。
【図７】この発明の実施の形態１によるセンサ情報配信システムを示す構成図である。
【図８】この発明の実施の形態１のセンサ情報配信システムにおけるＮＣ管理情報を示す説明図である。
【図９】この発明の実施の形態１によるセンサ情報配信システムの動作シーケンスを示す説明図（その１）である。
【図１０】この発明の実施の形態１によるセンサ情報配信システムの動作シーケンスを示す説明図（その２）である。
【図１１】この発明の実施の形態２によるセンサ情報配信システムの概要を示す説明図である。
【図１２】この発明の実施の形態２によるセンサ情報配信システムを示す構成図である。
【図１３】この発明の実施の形態２のセンサ情報配信システムにおけるＮＣ管理情報を示す説明図である。
【図１４】この発明の実施の形態２のセンサ情報配信システムにおける実施の形態１との動作の相違点を示す説明図である。
【図１５】この発明の実施の形態２のセンサ情報配信システムにおける追加グループ間リンク確保シーケンスを示す説明図である。
【発明を実施するための形態】
【００１３】
実施の形態１．
先ず、本発明の前提と定義について説明する。
・ネットワークコーディング（Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ）
Ｅｎｄ−ｔｏ−Ｅｎｄ間（送信端末から受信端末の間）の各端末が、独立リンクを用いて、情報を符号化しながらＲｅｌａｙする事により効率よく情報伝送を行う理論である。ネットワークが構成するグラフ構造において、各リンクを駆使して送信可能な最大情報伝送の計算を目的とする。この理論を応用したアドホックネットワークは、各端末が受信したメッセージ情報をまとめて符号化して複数の端末へ送信し、最終的に情報が受信端末で復元できるように、中継端末は自身が実行する符号化関数を決定する。この結果、電波が届く範囲の複数リンクを活用して符号化により１つのリンクを伝送する情報量を増大させないルーティングが可能となる。この効果は、狭帯域環境下であっても、ネットワーク全体として限られた通信資源を計画的に最大限活用する効率的な情報伝送の実現に寄与する。
【００１４】
・Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ情報伝送（ＮＣ通信）
上記のＮｅｔｗｏｒｋ  Ｃｏｄｉｎｇ理論に基づき、送信端末と受信端末間で利用可能な独立リンクを活用して情報を伝送する。
・符号化ルーティング
端末が実行する、符号化しながらルーティングを行うＮｅｔｗｏｒｋ  Ｃｏｄｉｎｇ特有の機能。
・リンク集合
端末間でＮＣ通信を実現する送信端末、受信端末群、中継端末から構成されるリンク通信路の集合。一般的なＴｒｅｅ型通信とは異なり、中継端末は入力数、出力数が１つ以上になる特徴がある。トポロジィに対する送信端末と受信端末、及び複雑度から、リンク集合計算アルゴリズムを用いて計算する。
・複雑度
リンク集合の冗長性を客観的に理解できるように定義した値。例えば最適ルーティングを複数実行回、実行した結果の排他的論理和をリンク集合とする場合には、最適ルーティングを実行した回数と定義する。客観的にリンク集合の複雑度を表現する一般的な方法が無いため、本発明にて定義した項目である。
・符号化関数
符号化ルーティングを行う時に用いる符号化の方法。リンク集合の構成と、自身端末により異なるため、各端末が決定したリンク集合に対応して、符号化関数計算アルゴリズムを用いて計算する。
【００１５】
次に、ネットワークコーディング理論について説明する。
図１は、送信端末Ｔ１ｓが観測データを受信端末Ｔ６ｄとＴ７ｄへ送る場合を例に、ＮＣ理論を説明している。ここでは送信端末Ｔ１ｓが観測データをａ，ｂに分割して送信する。観測データａ，ｂは同じデータサイズとする。
（ａ）に示す通常のパケット情報伝送では、はじめに送信端末Ｔ１ｓが観測データａを端末Ｔ２とＴ３に送る。次に端末Ｔ２とＴ３は、それぞれ観測データａを、受信端末Ｔ６ｄとＴ７ｄに送る。次に同様の手順を用いて送信端末Ｔ１ｓは観測データｂを受信端末Ｔ６ｄとＴ７ｄまで送る。以上の手順により、受信端末Ｔ６ｄとＴ７ｄは観測データａ，ｂを受信する事ができる。
【００１６】
これに対して、（ｂ）に示すＮＣ理論を用いた情報伝送では、送信端末Ｔ１ｓは、自身の符号化関数を用いて、観測データａとｂを、同時に端末Ｔ２とＴ３に送信する。その後、ａあるいはｂを受信した端末は、その情報を転送する。また、ａとｂの両方を受信した端末Ｔ４は、符号化関数として例えば排他的論理和を実行して端末Ｔ５へ、（ａ  ＸＯＲ  ｂ）を送る。最終的に受信端末Ｔ６ｄとＴ７ｄは、それぞれの符号化関数を用いて以下の計算により、ａとｂの両方の情報を復元する事ができる。
・受信端末Ｔ６ｄ：受信データ＝（ａ，ｂ）＝（ａ，ａ  ＸＯＲ  （ａ  ＸＯＲ  ｂ））
・受信端末Ｔ７ｄ：受信データ＝（ａ，ｂ）＝（（ｂ  ＸＯＲ  （ａ  ＸＯＲ  ｂ），ｂ）
【００１７】
以上の動作を比較すると、（ａ）通常のパケット情報伝送が観測データａとｂを２タイミングで送信するのに対して、（ｂ）ネットワークコーディング情報伝送では、１タイミングで送信する事ができる。
【００１８】
次に、符号化ルーティングについて説明する。
図２は、送信端末Ｔ１０ｓが、受信端末Ｔ０９ｄ，Ｔ１９ｄ，Ｔ２９ｄへ独立リンク集合を用いて観測データを送る場合に、中継端末Ｔ２４が行う符号化ルーティング機能を説明している。端末Ｔ２４のルーティング管理機能は、端末Ｔ０１〜Ｔ０８，Ｔ１１〜Ｔ１８，Ｔ２１〜Ｔ２８，Ｔ１０ｓ，Ｔ０９ｄ，Ｔ１９ｄ，Ｔ２９ｄを独立リンク集合とするＮｅｔｗｏｒｋ  Ｃｏｄｉｎｇ情報伝送を決定する。この結果から、中継端末Ｔ２４の独立リンク管理機能は、自身の入力が端末Ｔ０３，Ｔ１３，Ｔ２３の３端末（入力リンク数Ｌ＝３）、出力が端末Ｔ１５，Ｔ２５（出力リンク数Ｍ＝２）である事を判断する。この結果、中継端末Ｔ２４は、Ｔ０３，Ｔ１３，Ｔ２３からの３つのパケットを入力として、自身に記録されている符号化関数Ｅ２４を用いて符号化を行い、出力をそれぞれ端末Ｔ１５とＴ２５へ送信する。
【００１９】
図３は、図２と同様の状況で、端末Ｔ２４が符号化ルーティング処理により処理するメッセージフォーマットを示している。メッセージは、符号化ヘッダと符号化データから構成する。符号化ヘッダは独立リンクを用いて情報を伝送する手順に関する情報を保持する。また符号化データは、符号化されてセンサ情報共有を行う観測データである。
【００２０】
符号化ヘッダは、シーケンス番号（ｍ００１１）、リンク送信端末ＩＤ（ｍ００１２）、リンク受信端末ＩＤ（ｍ００１３）から構成する。シーケンス番号（ｍ００１１）は、送信端末が付与する観測データを分割して符号化データメッセージを送信する順番である。リンク送信端末ＩＤ（ｍ００１２）は、端末Ｔ２４の入力となる端末の識別子である。リンク受信端末ＩＤ（ｍ００１３）は、この符号化データメッセージを受信する端末の識別子である。
端末Ｔ２４は、入力として符号化データメッセージＭ００１，Ｍ００２，Ｍ００３を受信する。次に自身の符号化関数Ｅ２４を用いて、それぞれの符号化データであるＤ１，Ｄ２，Ｄ３を符号化する。この結果得られた符号化データＤ４，Ｄ５は、符号化データメッセージＭ００４，Ｍ００５を用いて、それぞれ端末Ｔ１５，Ｔ２５へ送信する。
【００２１】
次に、ＮＣグループの結合について説明する。
例えば、図４（ａ）は、２つのＮＣグループが結合する前の状況である。端末Ｔ１１ｓ，Ｔ１２，Ｔ１３，Ｔ１４，Ｔ１５を１つのＮＣグループとして、端末Ｔ１１ｓが端末Ｔ１４とＴ１５に対して１対２のＮＣ通信１を実施している。また、端末Ｔ２１ｓ、Ｔ２２，Ｔ２３，Ｔ２４，Ｔ２５を１つのＮＣグループとして、端末Ｔ２１ｓが端末Ｔ２４，Ｔ２５に対して１対２のＮＣ通信２を実施している。この状況をＮＣグループ結合前とする。なお、図中、△印はフラッティング動作を示し、ＴＸＸは端末を示している。
【００２２】
これに対して、図４（ｂ）は、２つのＮＣグループが接近して１つのＮＣグループを形成した場合である。ここでは、Ｔ１１ｓ，Ｔ１２，Ｔ１３，Ｔ１４，Ｔ１５，Ｔ２１ｓ，Ｔ１１，Ｔ２３，Ｔ２４，Ｔ２５が１つのセンサアドホックネットワークを形成している。これがＮＣグループ結合後である。この時、端末Ｔ１１ｓは、端末Ｔ１４，Ｔ１５，Ｔ２４，Ｔ２５に対して新たに１対４のＮＣ通信１’を開始する。また端末Ｔ２１ｓは、端末Ｔ１４，Ｔ１５，Ｔ２４，Ｔ２５に対して、新たに１対４のＮＣ通信２’を開始する。このように送信端末Ｔ１１ｓとＴ２１ｓが送信していた情報は、新たに結合したＮＣグループの受信端末にも送信されるように構成する。
【００２３】
図５は、フラッティングにより隣接端末を検出した端末間で実行される、管理情報（トポロジィ情報とＮＣ管理情報）を交換する手順である。端末Ｔ０１とＴ０２が新たに電波到達範囲にある端末を検索してＨｅｌｌｏパケット（Ｍ１０１）を送信しており、応答としてＨｅｌｌｏパケット（Ｍ１０１）、あるいはＡｃｋパケット（Ｍ１０２）を確認する。この結果、端末Ｔ０１とＴ０２間に新たな双方向リンクが確立された事を端末Ｔ０１とＴ０２が判断し、相互に保持している管理情報をＣｏｎｔｒｏｌ  Ｉｎｆｏパケット（Ｍ１０３）にて交換する。端末Ｔ０１とＴ０２は、保持していた管理情報と、新たに取得した管理情報を結合して保持する。これにより端末Ｔ０１とＴ０２は、同一の管理情報を共有している状況となる。
【００２４】
次に、図６を用いて、実施の形態１のセンサ情報配信システムの概要を説明する。
図６はＮＣグループ１とＮＣグループ２が接近して１つのＮＣグループを構成する動作の説明である。ここでは例として一定時間、フラッティング動作が実行された結果、端末Ｔ１２とＴ２４，及び端末Ｔ１５とＴ２４の間に２つの新グループ間リンクが確立されている構成を示している。この時、端末Ｔ１５と端末Ｔ２４間の新グループリンクが最も早く発見されたとすると、端末Ｔ１５と端末Ｔ２４をグループ検出端末と決定する。なお、グループ検出端末は、グループ結合前の各ＮＣグループにおいて１つとする。
【００２５】
以降は、端末Ｔ１５がＮＣグループ１に属する端末群、端末Ｔ２４がＮＣグループ２に属する端末群を管理し、双方のＮＣグループ間の管理情報の交換は、端末Ｔ１５とＴ２４の間だけで行う。
またＮＣグループ結合前に実行していたＮＣ通信の停止と、ＮＣグループ結合後に新たなＮＣ通信の再構成と再開を行うために、グループ検出端末Ｔ１５は、自身が属していたＮＣグループ１内の送信端末Ｔ１１ｓに対して、同じくＴ２４は、ＮＣグループ２内の送信端末Ｔ２１ｓに対して、ＮＣ通信のスケジューリング（通信停止や再開）を指示する。
【００２６】
以上の動作により、ＮＣグループ結合におけるＮＣ通信の再開までの手順をグループ検出端末と送信端末だけの連携で決定して、その他の端末へは通知だけで実現する事ができる。
以下、このようなセンサ情報配信システムを実現するための構成および動作の詳細について説明する。
【００２７】
図７は、実施の形態１のセンサ情報配信システムにおける各端末が有する機能ブロックを示す構成図である。
実施の形態１のセンサ情報配信システムでは、アプリケーション部１００、ルーティング管理部２００、ＮＣ情報伝送部３００、コミュニケーションライン（Communication Line）４００を備えている。
アプリケーション部１００は、ＮＣ通信により送受信を行うためのデータの処理を行うための種々のアプリケーションプログラムを実行する機能部である。ルーティング管理部２００は、センサアドホックネットワーク上で無線により通信可能な端末のトポロジィ情報を保持し、この情報に基づいて、送信端末から受信端末間で利用する独立リンク集合を計算する機能を有している。また、ルーティング管理部２００は、フラッティングを実行した結果、新たなグループ間リンクを最初に検出した端末がグループ検出端末として、自グループ内の全端末から所定のフラッティング時間内に検出した新グループ間リンクを取得し、その取得した全端末の情報から新たなトポロジィ情報を生成して自グループ内の全端末に通知すると共に、結合するグループ内のグループ検出端末に対して自グループのＮＣ管理情報を通知するよう構成されている。
【００２８】
ルーティング管理部２００は、端末ＩＤ識別部２０１、トポロジィ管理部２０２、ＮＣグループトポロジィ管理部２０３を備えている。端末ＩＤ識別部２０１は、同一ＮＣグループに属する端末であるか、別のＮＣグループに属する端末であるかを一意に識別する機能を有している。トポロジィ管理部２０２は、プロトコルの中で、グループ内でフラッティングやルーティングを行う機能部であり、図示しないトポロジィテーブルを保持している。ＮＣグループトポロジィ管理部２０３は、プロトコルの中でグループ間のルーティングを行う機能を有し、図示しないグループトポロジィテーブルを保持している。
【００２９】
ＮＣ情報伝送部３００は、入力元の端末から受信した符号化データに対して符号化処理を行って出力先の端末へ符号化後のデータを送信するといったＮＣ通信制御を行うものであり、符号化ルーティング部３０１、送受信部３０２、独立リンク管理部３０３、符号化関数データベース部３０４を備えている。符号化ルーティング部３０１は、プロトコルの中で、ＮＣ通信の準備となる制御とＮＣ通信の実行を司る機能部である。また、符号化ルーティング部３０１は、独立リンク管理部３０３で管理されているＮＣ管理情報に基づいて符号化ルーティングの制御を行い、送受信部３０２を制御して送受信を行うよう構成されている。送受信部３０２は、他の端末との間でメッセージの送受を行う機能部である。独立リンク管理部３０３は、入力となる独立リンクと出力となる独立リンクとの関係を保持し、また、グループを結合する場合は、結合するグループ内のグループ検出端末から通知されたＮＣ管理情報に基づいてＮＣ管理情報を再構成する機能を有している。符号化関数データベース部３０４は、符号化ルーティング部３０１が符号化ルーティングを行う際の符号化関数の計算やその値を保持する機能部である。
【００３０】
コミュニケーションライン４００は、他の端末とのリンクを形成するための通信路である。
【００３１】
次に、実施の形態１のセンサ情報配信システムの動作について説明する。
先ず、端末ＩＤ識別部２０１による端末識別の方法を説明する。以下は端末ＩＤ構成の例である。
端末ＩＤ＝グループ識別子＋グループ内端末識別子
この構成は、端末ＩＤだけから所属するＮＣグループと、この中で端末を一意に区別できる。以降では、この識別方法を用いて説明する。端末識別には名前サーバを用いる方法等もあるが、本発明では識別方法を特定しない。
【００３２】
図８は、ＮＣ管理情報を示す説明図である。
本発明で用いる管理情報は、トポロジィ管理情報と、このＮＣ管理情報の２種類である。トポロジィ管理情報は、一般的なルーティング機能が保持する情報であり、本発明では全ての端末間のリンク情報があればよいため、ここでの詳細な説明は省略する。
【００３３】
ＮＣ管理情報は、ＮＣグループ内で実行中のＮＣ通信に関する情報であり、本発明に固有である。ＮＣ管理情報は、図８に示すように、以下から構成される。
・ＮＣ通信ＩＤ（Ｌ００１）：ＮＣ通信をネットワーク全体で一意に区別する識別子。
・送信端末ＩＤ（Ｌ００２）：ＮＣ通信の送信端末を示す識別子。１対Ｎ通信のため、１つとなる。
・受信端末ＩＤ（Ｌ００３）：ＮＣ通信の受信端末を示す識別子。１対Ｎ通信のため、１つ以上となる。
・符号化ルーティング情報（Ｌ００４）：符号化ルーティングを行うための情報。詳細は以下の構成情報の説明にて述べる。
【００３４】
符号化ルーティング情報（Ｌ００４）は、以下の情報から構成する。
・入力数（Ｌ００４１）：符号化ルーティングの入力となるリンク数。
・入力端末ＩＤリスト（Ｌ００４２）：符号化ルーティングの入力となるパケットを送信する端末ＩＤのリスト。
・出力数（Ｌ００４３）：符号化ルーティングの出力となるリンク数。
・出力端末ＩＤリスト（Ｌ００４４）：符号化ルーティングの出力となるパケットを受信する端末ＩＤのリスト。
・符号化関数（Ｌ００４５）：符号化ルーティングにおいて、入力となるパケットを出力パケットに符号化する際に用いる関数。
【００３５】
これらの構成情報の中で、ＮＣ通信ＩＤ（Ｌ００１）、送信端末ＩＤ（Ｌ００２）、受信端末ＩＤ（Ｌ００３）は、自身（端末）がＮＣ通信のリンク集合を構成するメンバで無い場合も含めて、全ての端末が共通に保持する情報である。このためＮＣグループの結合前は、ＮＣグループ１に属する全ての端末は、同一のＮＣ管理情報を保持しており、かつＮＣグループ２に属する全ての端末は、同一のＮＣ管理情報を保持している。
【００３６】
一方、符号化ルーティング情報（Ｌ００４）は、自身（端末）がＮＣ通信を実現するリンク集合のメンバである場合、自身が実行する符号化ルーティングの情報である。
【００３７】
図９及び図１０は、図６に示すＮＣグループ１とＮＣグループ２が結合する際の、端末間で発生するプロトコルシーケンスである。ここでは以下に示す端末間のプロトコルを説明している。
・グループ検出端末（Ｔ１５，Ｔ２４）
・送信端末（Ｔ１１ｓ，Ｔ２１ｓ）
・その他の端末：ＮＣグループ１に属する端末として、Ｔ１２，Ｔ１３，Ｔ１４をＴ１Ｘｓ、ＮＣグループ２に属する端末として、Ｔ２２，Ｔ２３，Ｔ２５をＴ２Ｘｓと表記する。
【００３８】
また、プロトコルの説明で用いるタスクにＴＳＫＸＸＸ、パケットをＭＸＸＸと表記している。ここでＸＸＸは数字である。また数字の表記方法として、両方のＮＣグループに跨って通信するパケットには３桁の数字を付け、ＮＣグループ１とＮＣグループ２内のパケットには、数字３桁の後に、それぞれ「ａ」、「ｂ」を付けて区別している。さらに、太線矢印はブロードキャスト通知を示し、細い実線矢印は１対１通知を示している。
【００３９】
以降では、ＮＣグループに属する端末が接近してフラッティングを開始してから、新たなＮＣ通信が再開されるまでの処理を時間の流れに沿って説明する。
【００４０】
■処理１
ＴＳＫ００１は、フラッティング処理である。ここで予め全ての端末が共通に保持する一定時間（グループ間フラッティング時間）に限定して、新グループ間リンクを検索し、検出されたリンクだけを使用する。なお、この処理１から以降の処理４までは、それぞれの端末のルーティング管理部２００におけるトポロジィ管理部２０２、ＮＣグループトポロジィ管理部２０３が端末ＩＤ識別部２０１を用いて行うプロトコルにより実現される。
【００４１】
■処理２
ＴＳＫ００２は、グループ検出端末の決定である。ここでは端末Ｔ１５とＴ２４の間で新グループ間リンクが最も早く検出されたとすると、この端末Ｔ１５とＴ２４をグループ検出端末と決定する。すなわち、フラッティングにより隣接端末を検出した際に、端末ＩＤ識別部２０１が管理する端末ＩＤに基づき、送信元の端末ＩＤからグループが識別できるので、自分が所属するグループとは異なる、つまり新グループである事を検出する。この情報を自身のグループに属する端末にブロードキャストにて通知することで、この通知の送信時間の比較から最も早く新グループを検出した事を判断し、最も早く新グループを検出した端末をグループ検出端末とする。
【００４２】
グループ検出端末である端末Ｔ１５，端末Ｔ２４は、その旨を、それぞれが所属していたＮＣグループ（旧ＮＣグループ）内の全端末に通知する。これに対して、全端末は、グループ間フラッティング時間内に検出した新グループ間リンクを、それぞれ端末１５及び端末Ｔ２４に伝える。これにより、端末１５と端末Ｔ２４は、それぞれの旧ＮＣグループ内のメンバ端末が検出した、新たなトポロジィ情報を把握する事ができる。このトポロジィ情報は、旧ＮＣグループのトポロジィ構成に、新グループ間リンクを追加したものになる。
以降の処理は、グループ検出端末Ｔ１５が属するＮＣグループ１の動作を中心に説明する。
【００４３】
始めに全ての端末がグループ結合後のトポロジィ管理情報とＮＣ管理情報を共有するまでの処理を説明する。
■処理３
グループ検出端末Ｔ１５は、メッセージ（Ｍ２０１ａ）により新たに検出したトポロジィ情報を、旧ＮＣグループ１の全メンバ端末へ通知する。この処理により、旧ＮＣグループ１の全ての端末が、グループ結合後のトポロジィ情報を共有する。
■処理４
グループ検出端末Ｔ１５は、メッセージ（Ｍ２０２）により、結合する旧ＮＣグループ２のグループ検出端末Ｔ２４へ、旧ＮＣグループ１のＮＣ管理情報を通知する。これは図８にて説明した、旧ＮＣグループ１内で実行中の全てのＮＣ通信の情報である。一方、旧ＮＣグループ１のグループ検出端末Ｔ２４も同じくメッセージ（Ｍ２０２）を用いて、旧ＮＣグループ２のＮＣ管理情報を端末Ｔ１５へ通知する。
【００４４】
■処理５
グループ検出端末Ｔ１５は、旧ＮＣグループ１内で行われているＮＣ通信の送信端末を検索する。この検索は図８に示すＮＣ管理情報の送信端末ＩＤ（Ｌ００２）に登録されている端末である。図９〜１０の処理は、ここで端末Ｔ１１ｓが送信端末として検索された場合を説明している。グループ検出端末１５は、送信端末Ｔ１１ｓに対してメッセージ（Ｍ２０３ａ）にてＮＣ通信の停止を指示する。すなわち、グループ検出端末Ｔ１５のトポロジィ管理部２０２およびＮＣグループトポロジィ管理部２０３は、独立リンク管理部３０３が記録しているＮＣ管理情報を参照して、ＮＣ通信を実行している端末に停止を指示する。この指示を受けた送信端末Ｔ１１ｓは、ＴＳＫ００４ａにより実行していたＮＣ通信の送信を中断する。これにより、旧ＮＣグループ内の全てのＮＣ通信が停止する。
【００４５】
■処理６
グループ検出端末Ｔ１５の独立リンク管理部３０３は、ＴＳＫ００５ａにより、ＮＣ管理情報を再構成する。これは旧ＮＣグループ１と旧ＮＣグループ２にて、それぞれ実行されていたＮＣ通信管理情報をマージする事である。
【００４６】
■処理７
グループ検出端末Ｔ１５の独立リンク管理部３０３は、ＴＳＫ００６ａにより、新たに結合したグループ内で実行するＮＣ通信を決定する。これは、図４（ｂ）を用いて説明したＮＣグループ結合により、旧グループ内で実行されていたＮＣ通信１とＮＣ通信２が、グループ結合後はＮＣ通信１’とＮＣ通信２’として再開する事に相当する。
【００４７】
以上の処理は旧ＮＣグループ２内において、グループ検出端末Ｔ２４でも実行されており、端末Ｔ１５とＴ２４は、同じトポロジィ情報とＮＣ管理情報を保持している。このため、決定する新たなＮＣ通信構成は同じものとなる。
【００４８】
■処理８
グループ検出端末Ｔ１５のトポロジィ管理部２０２は、旧ＮＣグループ１内の全端末に、自身の独立リンク管理部３０３で保持するＮＣ管理情報を通知する。メッセージ（Ｍ２０４ａ）にて旧ＮＣグループ１の全メンバ端末へ通知する。同様の処理は旧ＮＣグループ２内において、メッセージ（Ｍ２０４ｂ）にてグループ検出端Ｔ２４でも実行される。この結果、ＮＣグループ結合後の全ての端末は、同一のＮＣ管理情報を保持している事になる。なお、図中のメッセージ（Ｍ２０４ａ，Ｍ２０４ｂ）におけるＮＣ通信情報とは、図８で示すＮＣ管理情報と同じテーブルであるが、「情報を保持している端末に固有の情報」が記載されている場合の情報を意味している。自身がリンク集合に含まれるので、自身が実行する符号化ルーティングに関する情報が記録されている。
【００４９】
以降では、端末Ｔ１５が新たなＮＣ通信を再開するスケジューリングを説明する。
■処理９
送信端末Ｔ１１ｓは、ＴＳＫ００７ａにて、新たなＮＣ通信の準備を開始する。まずメッセージ（Ｍ２０５ａ）にて新たなＮＣ通信の送信端末、受信端末を旧ＮＣグループ１メンバである全ての端末に通知する。次にメッセージ（Ｍ２０６）にて旧ＮＣグループ２メンバである全端末にも同様の通知を行う。
なお、処理９〜処理１２におけるＮＣ通信は符号化ルーティング部３０１が行う。この際に、独立リンク管理部３０３が保持するＮＣ管理情報と符号化関数データベース部３０４が管理する符号化関数を用いる。
【００５０】
■処理１０
旧ＮＣグループ１の全てのメンバ端末は、ＴＳＫ００８ａにおいて新たなＮＣ通信の符号化ルーティングを計算する。全ての端末は既に同一のトポロジィ情報とＮＣ管理情報を保持しているため、これらの情報に対して、上記の処理９にて新たに通知された送信端末と受信端末までのメッシュ状のリンク集合、及び符号化関数を計算する。全端末が独立に同一の計算結果を得る事ができる。
■処理１１
符号化ルーティングを計算した旧ＮＣグループ１に属する端末は、自身がリンク集合のメンバではないと判断した場合には、図８にて説明したＮＣ管理情報の符号ルーティング情報（Ｌ００４）をブランクにする。リンク集合のメンバであると判断した場合は、符号化ルーティング情報（Ｌ００４）に結果を登録すると共に、自身が符号化ルーティングの準備を完了した事を、メッセージ（Ｍ２０８ａ）を用いて送信端末Ｔ１１ｓに通知する。
【００５１】
同様に符号化ルーティングを計算した旧ＮＣグループ２に属する端末は、自身がリンク集合のメンバでないと判断した場合は、同様に図８にて説明したＮＣ管理情報の符号化ルーティング情報（Ｌ００４）をブランクにする。リンク集合のメンバであると判断した場合は、符号化ルーティング情報Ｌ００４に結果を登録すると共に、自身が符号化ルーティングの準備を完了した事を、メッセージ（Ｍ２０９）を用いて送信端末Ｔ１１ｓに通知する。
【００５２】
これらの処理により、送信端末Ｔ１１ｓは、旧ＮＣグループ１、及び旧ＮＣグループ２に属する全端末の中からリンク集合を構成する端末のみからＮＣ通信の準備が完了した通知を受け、ＮＣ通信の再開準備が完了したと判断する。
【００５３】
■処理１２
送信端末Ｔ１１ｓは、ＴＳＫ００９ａにて新たなＮＣ通信に対応した送信を再開する。以降はＴＳＫ０１０にて新たなＮＣ通信を用いたセンサ情報共有通信を行う。
【００５４】
以上の処理により、グループ結合後の新たなＮＣ通信を再開する。なお、図９〜１０では旧ＮＣグループ２のグループ検出端末Ｔ２４、及び、このＮＣグループ内の送信端末Ｔ２１ｓが中心となり、同様にＮＣ通信を再開する手順も説明している。
【００５５】
このように、実施の形態１では、ＮＣグループ結合時に、結合を最初に検出した端末（グループ検出端末）間で、それぞれが保持する旧ＮＣグループ内のトポロジィ情報とＮＣ管理情報を交換し、さらに新たにＮＣグループ間で一定時間内に確立するリンク（新グループ間リンク）情報のみを差分として加えて、新グループ対応の管理情報を構成する。このため、新グループ間リンクは全ての端末間で確立するのではなく、一定時間内に限定して確立したリンクを用いる。グループ検出端末は、この結果を新グループのＮＣ管理情報として、それぞれが属する旧グループの構成端末にブロードキャスト通知する事により、全端末は自律的に新たな情報共有のリンク集合を決定できる。
【００５６】
また、グループ検出端末は、保持しているＮＣ管理情報から自身が属していた旧ＮＣグループ内で実行されていたＮＣ通信の送信端末を検索して、ＮＣ通信の切り替えを指示する。この指示を受けた送信端末は、実行していたＮＣ通信の停止し、新たに結合したＮＣグループのＮＣ管理情報を加えて新たなセンサ情報共有の組み合わせを決定する。その後、送信端末はＮＣ通信の準備、新たなＮＣ通信の再開までのＮＣ通信の切り替えをスケジュールする。
【００５７】
これらの機能により、ＮＣ通信再開に占める手順の割合が多い、新たなＮＣ通信の決定と再開スケジューリングの実行をグループ検出端末とＮＣ通信の送信端末に限定し、その他の端末へはトポロジィ情報とＮＣ管理情報を通知するのみとして、ＮＣ通信の再構成の決定には関与させないようにしている。また、再構成は、結合前のＮＣ管理情報を再利用すると共に、差分となる新グループ間リンクの追加だけで構成する。この結果、従来方式（プロアクティブ型ＭＡＮＥＴ）よりも、端末数増大の影響を受けにくく、迅速に通信再開が可能なセンサ情報配信システムが実現できる。
【００５８】
以上説明したように、実施の形態１のセンサ情報配信システムによれば、複数の端末が、ネットワーク構成情報を示すトポロジィ情報と、ネットワークコーディング通信を行うためのＮＣ管理情報とに基づいて符号化ルーティングを行い、センサ情報を配信するセンサ情報配信システムであって、フラッティングを実行した結果、新たなグループ間リンクを最初に検出した端末がグループ検出端末として、自グループ内の全端末から所定のフラッティング時間内に検出した新グループ間リンクを取得し、取得した全端末の情報から新たなトポロジィ情報を生成して自グループ内の全端末に通知すると共に、結合するグループ内のグループ検出端末に対して自グループのＮＣ管理情報を通知するルーティング管理部と、結合するグループ内のグループ検出端末から通知されたＮＣ管理情報に基づいて、ＮＣ管理情報を再構成する独立リンク管理部と、独立リンク管理部で再構成されたＮＣ管理情報に基づいて符号化ルーティングの制御を行う符号化ルーティング部とを備えたので、複数のグループが結合する場合でも迅速にＮＣ通信を再開することができる。
【００５９】
実施の形態２．
実施の形態２では、ＮＣ通信コストに基づいてグループ間リンクを求めるようにしたものであり、先ず、実施の形態２のセンサ情報配信システムの概要について説明する。
図１１は、動的な追加グループ間リンクとリンク集合のコスト計算について示す図である。（ａ）に示す動的な追加グループ間リンクでは、ＮＣグループ１とＮＣグループ２が接近して１つのＮＣグループを構成する動作の説明である。ここではＮＣグループの結合により、端末Ｔ１２とＴ２４、端末Ｔ１５とＴ２４の間に新グループ間リンク（確保済み）が設定されている。本実施の形態では、この２本のリンクの利用では、ＮＣグループ結合前に実施していたＮＣ通信の性能を維持できない場合に、新たに追加グループ間リンク（新たに確保）を確保する処理について説明する。
【００６０】
図１１（ｂ）に示すリンク集合のコスト計算は、ＮＣ通信の通信性能（コスト）を計算する方法である。「コスト」はグラフ理論に用いられるリンクの通信能力（リンクコスト）を示すパラメータである。この値が大きければ通信性能が悪い事を意味する。ＮＣ通信の送信端末から受信端末までの通信性能を、ＮＣ通信コスト（Ｃ）と呼ぶ。Ｔｒｅｅ型通信では、送信端末から受信端末までのコストは、経由するリンクのリンクコストの合計であるが、ＮＣ通信コストでは、メッシュ状のリンク集合の形態を考慮する必要がある。
【００６１】
ＮＣ通信コストは、リンク集合を計算する方法に従って決定する。リンク集合は、まず１つの送信端末から複数の受信端末の中の１つへの経路となるＴｒｅｅ型リンクを計算する。また１つの受信端末に対しては、予め端末間で何回の経路計算を行うか（複雑度）を決定しておき、この回数分のＴｒｅｅ型リンクを相互独立にグラフを計算する。これの論理和に対して、さらに受信端末毎に計算したＴｒｅｅ型のリンクの論理和をリンク集合として決定する。この場合、計算した個々のＴｒｅｅ型リンク毎にリンクコストを計算し、この中で最も通信性能が悪い事を意味する最大の値をＮＣ通信コストと定義する。図１１（ｂ）の構成例に示すリンク集合は、Ｔ０１を送信端末、Ｔ０６，Ｔ０７を受信端末とするリンク集合であり、以下のＴｒｅｅ型リンクの論理和として計算されたとする。この場合は、個々のＴｒｅｅ型リンクのコストの最大値は１１であり、この値がＮＣ通信コストになる。
【００６２】
Ｔ０１−Ｔ０２−Ｔ０５−Ｔ０７：Ｔｒｅｅ型リンクコスト＝１＋２＋６＝９
Ｔ０１−Ｔ０２−Ｔ０５−Ｔ０６：Ｔｒｅｅ型リンクコスト＝１＋２＋７＝１０
Ｔ０１−Ｔ０３−Ｔ０４−Ｔ０６：Ｔｒｅｅ型リンクコスト＝３＋３＋５＝１１
Ｔ０１−Ｔ６：Ｔｒｅｅ型リンクコスト＝４
【００６３】
図１２は、実施の形態２によるセンサ情報配信システムの端末構成である。これは図７にて説明した実施の形態１による端末構成に対してルーティング管理部２００ａに、追加グループ間リンク確保スケジューラ２０４を備え、ＮＣ情報伝送部３００ａにコスト計算部３０５を備えたものである。ルーティング管理部２００ａとＮＣ情報伝送部３００ａにおけるその他の構成やアプリケーション部１００およびコミュニケーションライン４００は、図７に示した実施の形態１の構成と同様であるため、対応する部分に同一符号を付してその説明を省略する。
【００６４】
追加グループ間リンク確保スケジューラ２０４は、後に図１５を用いて説明する追加グループ間リンク確保シーケンスを実現するスケジューラ機能部である。即ち、コスト計算部３０５の計算結果により、結合後のリンク集合の通信コストが結合前のリンク集合の通信コストより劣化する場合は、グループ検出端末に対して新たなグループ間リンクを要求し、この要求を、結合前のリンク集合の通信コストの値以上となるまで実行する機能を有している。コスト計算部３０５は、図１１を用いて説明したＮＣ通信コストを計算する機能部である。
【００６５】
図１３は、実施の形態２によるＮＣ管理情報を示す説明図である。これは、図８を用いて説明した実施の形態１のＮＣ管理情報に対して、前ＮＣ通信コスト（Ｌ００５）と新ＮＣ通信コスト（Ｌ００６）を追加した構成である。前ＮＣ通信コスト（Ｌ００５）は、ＮＣグループ結合前のＮＣ通信のＮＣ通信コストの記録である。また新ＮＣ通信コスト（Ｌ００６）は、ＮＣグループ結合後に新たなＮＣ通信を再開する際に、その時のトポロジィ情報から計算した通信コストの記録である。なお、これら前ＮＣ通信コスト（Ｌ００５）と新ＮＣ通信コスト（Ｌ００６）は自身が送信端末である場合に固有の情報である。本実施の形態では、新ＮＣ通信コストの値が、前ＮＣ通信コスト（Ｌ００５）よりも小さくなるように、追加グループ間リンク確保スケジューラ２０４は、追加グループ間リンクを確保するように動作する。
【００６６】
図１４は、実施の形態２に特徴的なシーケンスの位置づけを、図９〜１０にて説明した実施の形態１のシーケンスに対して示した図である。図中、「追加グループ間リンク確保」として破線枠で示した範囲の処理を、次の図１５にて説明する追加グループ間リンク確保シーケンスで置き換える。実施の形態１では、一定時間内にフラッティングして確保した新グループ間リンクを利用してＮＣグループ結合後の新たなＮＣ通信を構成したが、実施の形態２では、ＮＣグループ結合前のＮＣ通信の通信性能を維持できるリンク集合が確保できるまで、フラッティングを繰り返して追加グループ間リンクを追加する処理となる。
【００６７】
図１５は、実施の形態２の追加グループ間リンク確保シーケンスである。ここでは実施の形態１の図９〜１０にて説明した端末構成に対して、追加グループ間リンクを検出する端末として、ＮＣグループ１に属するＴ１Ｘ、ＮＣグループ２に属するＴ２Ｘを追加している。端末Ｔ１ＸとＴ２Ｘは、１つ以上の端末を意味する。また、図１５において、太線矢印はブロードキャスト通知を、細い実線矢印は１対１通知を示し、太い破線はフローを示している。
【００６８】
ここでは図９〜１０にて説明したように、ＮＣグループの結合後に全ての端末がトポロジィ情報とＮＣ管理情報の共有を完了し、送信端末Ｔ１１ｓがＴＳＫ００４ａにてＮＣ通信の送信を停止して、新たなＮＣ通信の準備を開始する以降の処理を時間に沿って説明する。なお、実施の形態２では、ＮＣ通信の停止（ＴＳＫ００４ａ）の実行時に、図１３にて説明したＮＣ管理情報の前ＮＣ通信コスト（Ｌ００５）に、停止するＮＣ通信のＮＣ通信コストを記録しておく。
【００６９】
■処理１
送信端末Ｔ１１ｓは、ＴＳＫ００７ａ符号化ルーティングの再実行により、保持しているトポロジィ情報に対して、送信端末と受信端末の関係から、トポロジィ管理部２０２およびＮＣグループトポロジィ管理部２０３によりリンク集合を計算する。また、この送信端末と受信端末の情報をメッセージ（Ｍ２０４ａ）を用いて、旧ＮＣグループ１と旧ＮＣグループ２の前端末に通知して、それぞれに符号化ルーティングの計算を指示する。
【００７０】
■処理２
符号化ルーティングを計算した旧ＮＣグループ１と旧ＮＣグループ２に属する端末は、実施の形態１と同様に自身がリンク集合に属する場合は、メッセージ（Ｍ２０８ａ）を用いて、送信端末Ｔ１１ｓに通知する。その時に各端末は自身が送信元となるリンクに関するリンクコストも合わせて送信端末Ｔ１１ｓに通知する。これらの情報から送信端末Ｔ１１ｓのコスト計算部３０５は、リンク集合のＮＣ通信コストを計算する。このＮＣ通信コストは、ＮＣ管理情報の新ＮＣ通信コスト（Ｌ００６）に記録する。
【００７１】
■処理３
送信端末Ｔ１１ｓは、コスト超過（ＴＳＫ０１２ａ）にて、ＮＣ管理情報の前ＮＣ通信コスト（Ｌ００５）と新ＮＣ通信コスト（Ｌ００６）を比較して、新ＮＣ通信コストが前ＮＣ通信コスト以下でない場合、つまり通信性能を維持できていない場合は、「ＹＥＳ」と判断する。通信性能を維持できている場合は「ＮＯ」と判断して、追加グループ間リンク確保シーケンスをフロー（ＦＬ００２）より終了する。
【００７２】
■処理４
コスト超過ＴＳＫ０１２ａにて「ＹＥＳ」と判断した場合は、追加グループ間リンクを新たに確保するために、追加グループ間リンク確保スケジューラ２０４は、メッセージＭ２１１ａにて旧ＮＣグループ１に属する端末と、旧ＮＣグループ２に属する端末に再フラッティングを指示する。これを受けて、予め全端末間で決定している一定時間の間、全ての端末が再フラッティングを行い、隣接ＮＣグループの端末までの追加グループ間リンクを検索する。この結果、追加グループ間リンクを検出した端末は、メッセージＭ０１２ａにて追加グループ間リンク検出通知を行う。
【００７３】
■処理５
全ての追加グループ間リンクを収集した送信端末Ｔ１１ｓは、全ての端末のトポロジィ情報を更新して共有するために、追加グループ間リンク確保スケジューラ２０４により、メッセージ（Ｍ０１３ａ）にて追加グループ間リンクの更新通知を行う。この情報を受けた端末は自身のトポロジィ情報を更新する。
【００７４】
■処理６
送信端末Ｔ１１ｓは、フロー（ＦＬ００１）により、符号化ルーティングの再実行（ＴＳＫ００７ａ）を再度実行する。
【００７５】
以上の処理により、送信端末Ｔ１１ｓは、コスト超過（ＴＳＫ０１２ａ）にて、新たに計算するリンク集合のＮＣ通信コストは、停止したＮＣグループ結合前のＮＣ通信の通信性能の維持が可である事が確認できるまで繰り返す。
【００７６】
このように、実施の形態２では、実施の形態１のセンサ情報配信システムにおいて、送信端末が新たなＮＣ通信の準備を行う際に、リンク集合の通信コストを計算し、実行していたＮＣ通信の通信コスト以下（劣化）となる場合は、グループ検出端末に新たに必要分の新グループ間リンクの確保を指示する。ここでＮＣ通信の通信コストは、リンク集合を構成する複数のＴｒｅｅ型通信毎に計算する事により行う。この通信の性能維持に必要な新グループ間リンクのみを確保する方式により、迅速に通信性能劣化が無いＮＣ通信を再開するセンサ情報配信システムを実現することができる。
【００７７】
以上説明したように、実施の形態２のセンサ情報配信システムによれば、端末間のリンク通信路の集合を示すリンク集合の通信コストを計算するコスト計算部と、コスト計算部の計算結果により、結合後のリンク集合の通信コストが結合前のリンク集合の通信コストより劣化する場合は、グループ検出端末に対して新たなグループ間リンクを要求し、この要求を、結合前のリンク集合の通信コストの値以上となるまで実行する追加グループ間リンク確保スケジューラとを備え、符号化ルーティング部は、追加グループ間リンク確保スケジューラで求めたリンク集合に基づいてルーティング制御を行うようにしたので、複数のグループが結合する場合でも迅速に通信性能劣化が無いＮＣ通信を再開することができる。
【００７８】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００７９】
１００  アプリケーション部、２００，２００ａ  ルーティング管理部、２０１  端末ＩＤ識別部、２０２  トポロジィ管理部、２０３  ＮＣグループトポロジィ管理部、２０４  追加グループ間リンク確保スケジューラ、３００，３００ａ  ＮＣ情報伝送部、３０１  符号化ルーティング部、３０２  送受信部、３０３  独立リンク管理部、３０４  符号化関数データベース部、４００  コミュニケーションライン。
【図１】
2014112788.tif 000003
【図２】
2014112788.tif 000004
【図３】
2014112788.tif 000005
【図４】
2014112788.tif 000006
【図５】
2014112788.tif 000007
【図６】
2014112788.tif 000008
【図７】
2014112788.tif 000009
【図８】
2014112788.tif 000010
【図９】
2014112788.tif 000011
【図１０】
2014112788.tif 000012
【図１１】
2014112788.tif 000013
【図１２】
2014112788.tif 000014
【図１３】
2014112788.tif 000015
【図１４】
2014112788.tif 000016
【図１５】
2014112788.tif 000017