(57)【要約】【課題】２次元的又は３次元的に配置された複数の送受信ノード間でも高効率に過負荷状態を解消し得るデータ送受信システムを提案する。【解決手段】中継ノードＮ５が各第１送受信ノードＮ１及び第３送受信ノードＮ３から受信したパケットデータＡ及びＢに基づき排他的論理和を計算し、各第１送受信ノードＮ１及び第３送受信ノードＮ３から取得した２ホップ隣接ノード情報に基づいて当該排他的論理和を第２送受信ノードＮ２及び第４送受信ノードＮ４に送信するようにした。これにより、２次元的又は３次元的に配置された複数の送受信ノード間でも、中継ノードＮ５が１回の送信動作で同時にデータの送信を行え、当該中継ノードＮ５において送信タイミング待ちのパケットデータの蓄積を回避でき、かくして、２次元的又は３次元的に配置された複数の送受信ノード間でも高効率に過負荷状態を解消し得る。【選択図】図２
2009049617.tif 000002
【特許請求の範囲】
【請求項１】
複数の送受信ノード間で中継ノードを経由してデータを送受信するデータ送受信システムにおいて、
前記中継ノードは、
各前記送受信ノードから受信した全ての又は一部のデータを基に排他的論理和を計算する計算手段と、
自身から前記送受信ノードを経由して２ホップで到達可能な前記送受信ノードを示す２ホップ隣接ノード情報を、自身から１ホップで到達可能な前記送受信ノードから取得する取得手段と、
前記２ホップ隣接ノード情報の送信元である前記送受信ノードと、該２ホップ隣接ノード情報で示した前記送受信ノードとに前記排他的論理和を送信する排他的論理和送信手段とを備え、
前記送受信ノードは、
隣接する前記中継ノード及び他の前記送受信ノードに前記データを送信する送信手段と、
前記中継ノードに自ら送信した送信済データと、プロミスキャスモードにより他の前記送受信ノードから受信した自分宛ではない非自分宛データとを記憶する記憶手段と、
前記中継ノードから前記排他的論理和を受信し、前記記憶手段に記憶した前記送信済データ及び前記非自分宛データと、前記排他的論理和とに基づいて、他の前記送受信ノードが保持している自分宛データを生成する生成手段とを備える
ことを特徴とするデータ送受信システム。
【請求項２】
前記送受信ノード及び前記中継ノードは、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ）を利用して互いに接続さてており、
前記中継ノードは、前記送受信ノードからのＯＬＳＲメッセージに基づいて前記２ホップ隣接ノード情報を取得する
ことを特徴とする請求項１記載のデータ送受信システム。
【請求項３】
複数の送受信ノード間で中継ノードを経由してデータを送受信するデータ送受信方法において、
前記送受信ノードが、該送受信ノードに隣接する前記中継ノード及び他の前記送受信ノードに前記データを送信し、前記送受信ノードが前記中継ノードに自ら送信した送信済データと、プロミスキャスモードにより他の前記送受信ノードから受信した自分宛ではない非自分宛データとを記憶するステップと、
前記中継ノードが、各前記送受信ノードから受信した全ての又は一部のデータを基に排他的論理和を計算する計算ステップと、
前記中継ノードが、自身から前記送受信ノードを経由して２ホップで到達可能な前記送受信ノードを示す２ホップ隣接ノード情報を、自身から１ホップで到達可能な前記送受信ノードから取得し、前記２ホップ隣接ノード情報の送信元である前記送受信ノードと、該２ホップ隣接ノード情報で示した前記送受信ノードとに前記排他的論理和を送信する排他的論理和送信ステップと、
前記送受信ノードが、前記中継ノードから前記排他的論理和を受信し、前記記憶手段に記憶した前記送信済データ及び前記非自分宛データと、前記排他的論理和とに基づいて、他の前記送受信ノードが保持している自分宛データを生成する生成ステップと
を備えることを特徴とするデータ送受信方法。
【請求項４】
前記送受信ノード及び前記中継ノードは、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ）を利用して互いに接続さてており、
前記中継ノードは、前記送受信ノードからのＯＬＳＲメッセージに基づいて前記２ホップ隣接ノード情報を取得する
ことを特徴とする請求項３記載のデータ送受信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ送受信システム及びデータ送受信方法に関し、例えば、複数の送受信ノード間で中継ノードを経由してデータを送受信するデータ送受信システムに適用して好適なものである。
【背景技術】
【０００２】
近年、第１送受信ノードから宛先となる第２送受信ノードまで中継ノードを経由してパケットデータを伝送することにより、シングルホップ無線ネットワークよりカバレッジを拡大し、さらにノード配置の柔軟性が向上し得るマルチホップネットワークシステムが知られている。
【０００３】
実際上、図６（Ａ）、（Ｂ）及び（Ｃ）に示すように、このようなマルチホップネットワークシステム100は、第１送受信ノードＮ２０と、第２送受信ノードＮ３０と、これら第１送受信ノードＮ２０及び第２送受信ノードＮ３０に隣接して配置された中継ノードＮ１０とから構成されている。
【０００４】
このデータ送受信システムとしてのマルチホップネットワークシステム100では、第１送受信ノードＮ２０のパケットデータＡ１００を第２送受信ノードＮ３０で取得すると共に、第２送受信ノードＮ３０のパケットデータＢ１００を第１送受信ノードＮ２０で取得するようになされている。
【０００５】
この場合、第１送受信ノードＮ２０は、図６（Ａ）に示したように、パケットデータＡ１００を中継ノードＮ１０に送信し、この送信済のパケットデータＡ１００をメモリ（図示せず）に記憶する。
【０００６】
一方、第２送受信ノードＮ３０は、図６（Ｂ）に示したように、パケットデータＢ１００を中継ノードＮ１０に送信し、この送信済のパケットデータＢ１００をメモリ（図示せず）に記憶する。
【０００７】
中継ノードＮ１０は、第１送受信ノードＮ２０からパケットデータＤ１００を受信すると共に、第２送受信ノードＮ３０からパケットデータＢ２００を受信すると、パケットデータＡ１００及びパケットデータＢ１００に基づいて排他的論理和を情報ビット毎に計算することにより排他的論理和情報Ｃ１００を生成する。
【０００８】
ここで、パケットデータＡ１００及びパケットデータＢ１００は、第１送受信ノードＮ２０及び第２送受信ノードＮ３０間で送受信し得る情報ビット系列であり、例えばパケットデータＡ１００をPacketＡとし、パケットデータＢ１００をPacketＢとした場合、次式に示すように表すことができる。
【０００９】
【数１】
2009049617.tif 000003
【００１０】
この場合、PacketＡ及びPacketＢにおける各情報ビット毎の排他的論理和は次式により表される。
【００１１】
【数２】
2009049617.tif 000004
【００１２】
そして、図６（Ｃ）に示したように、中継ノードＮ１０は、このようにして生成したパケットデータであるPacketＸを排他的論理和情報Ｃ１００として第１送受信ノードＮ２０及び第２送受信ノードＮ３０へ同時に送信する。
【００１３】
第１送受信ノードＮ２０は、中継ノードＮ１０から排他的論理和情報Ｃ１００を受信すると、メモリからパケットデータＡ１００を読み出し、当該パケットデータＡ１００と、排他的論理和情報Ｃ１００の排他的論理和とに基づいて、次式に示すように、情報ビット毎に計算することにより、自分宛であるパケットデータＢ１００たるPacketＢを生成できる。
【００１４】
【数３】
2009049617.tif 000005
【００１５】
同様にして、第２送受信ノードＮ３０は、中継ノードＮ１０から排他的論理和Ｃ１００を受信すると、メモリからパケットデータＢ１００を読み出し、当該パケットデータＢ１００と、排他的論理和情報Ｃ１００の排他的論理和とに基づいて、情報ビット毎に計算することにより、自分宛であるパケットデータＡ１００たるPacketＡを生成できる。
【００１６】
このように、マルチホップネットワークシステム100では、中継ノードＮ１０がパケットデータＡ１００及びパケットデータＢ１００の送信タイミングをずらして個別に第１送受信ノードＮ２０及び第２送受信ノードＮ３０へ送信する手間を省くことができる。
【００１７】
すなわち、マルチホップネットワークシステム100では、これらパケットデータＡ１００及びパケットデータＢ１００により生成した１つの排他的論理情報Ｃ１００を、第１送受信ノードＮ２０及び第２送受信ノードＮ３０へ同時に１回だけ送信しさえすれば、第１送受信ノードＮ２０がパケットデータＢ１００を取得できると共に、第２送受信ノードＮ３０がパケットデータＡ１００を取得できる。
【００１８】
かくして、マルチホップネットワークシステム100では、中継ノードＮ１０が第１送受信ノードＮ２０及び第２送受信ノードＮ３０の双方向へパケットデータを、１回のパケットデータの送信で同時に行え、当該中継ノードＮ１０において第１送受信ノードＮ２０及び第２送受信ノードＮ３０への送信タイミング待ちのパケットデータが蓄積されることを回避でき、かくして、パケットデータの伝送を円滑に行うことができる（例えば、非特許文献１参照）。
【００１９】
ところで、このようなマルチホップネットワークシステム100では、上記のようなパケットデータの双方向通信を行うためには、以下の第１要件及び第２要件の２つの要件を満たすことが前提となっている。
【００２０】
第１要件としては、復号化を行う第１送受信ノードＮ２０が復号時にパケットデータＡ１００を保持し、同じく復号化を行う第２送受信ノードＮ３０が復号時にパケットデータＢ１００を保持していることが必要となる。
【００２１】
第２要件としては、符号化を行う中継ノードＮ１０がパケットデータＡ１００を第１送受信ノードＮ２０が保持し、パケットデータＢ１００を第２送受信ノードＮ３０が保持していることを認識しいていることが必要となる。
【００２２】
そして、このようなマルチホップネットワークシステム100では、上記２つの要件から第１送受信ノードＮ２０、中継ノードＮ１０及び第２送受信ノードＮ３０が１次的に配置された双方向トラヒックにのみで適用可能であった。
【非特許文献１】原田諭，宮本伸一，三瓶政一，“マルチホップ無線ネットワークにおける双方向トラヒックのネットワークコーディング適用による伝送特性の改善効果に関する検討”社団法人電子情報通信学会，信学技報TECHNICAL REPORT OF IEICE.
【発明の開示】
【発明が解決しようとする課題】
【００２３】
しかしながら、かかる構成からなるマルチホップネットワークシステム100では、第１送受信ノードＮ２０及び第２送受信ノードＮ３０に加えて中継ノードＮ１０に２次元的又は３次元的に配置された他の複数の送受信ノード間でのパケットデータの伝送にも同時に適用し得ることが望まれており、２次元的又は３次元的に配置された他の複数の送受信ノード間でも高効率に過負荷状態を解消し得ることが望ましい。
【００２４】
本発明は以上の点を考慮してなされたもので、２次元的又は３次元的に配置された複数の送受信ノード間でも高効率に過負荷状態を解消し得るデータ送受信システムを提案することを目的とする。
【課題を解決するための手段】
【００２５】
かかる課題を解決するため本発明の請求項１のデータ送受信システムは、複数の送受信ノード間で中継ノードを経由してデータを送受信するデータ送受信システムにおいて、前記中継ノードは、各前記送受信ノードから受信した全ての又は一部のデータを基に排他的論理和を計算する計算手段と、自身から前記送受信ノードを経由して２ホップで到達可能な前記送受信ノードを示す２ホップ隣接ノード情報を、自身から１ホップで到達可能な前記送受信ノードから取得する取得手段と、前記２ホップ隣接ノード情報の送信元である前記送受信ノードと、該２ホップ隣接ノード情報で示した前記送受信ノードとに前記排他的論理和を送信する排他的論理和送信手段とを備え、前記送受信ノードは、隣接する前記中継ノード及び他の前記送受信ノードに前記データを送信する送信手段と、前記中継ノードに自ら送信した送信済データと、プロミスキャスモードにより他の前記送受信ノードから受信した自分宛ではない非自分宛データとを記憶する記憶手段と、前記中継ノードから前記排他的論理和を受信し、前記記憶手段に記憶した前記送信済データ及び前記非自分宛データと、前記排他的論理和とに基づいて、他の前記送受信ノードが保持している自分宛データを生成する生成手段とを備えることを特徴とするものである。
【００２６】
また、本発明の請求項２のデータ送受信システムは、前記送受信ノード及び前記中継ノードは、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ）を利用して互いに接続さてており、前記中継ノードは、前記送受信ノードからのＯＬＳＲメッセージに基づいて前記２ホップ隣接ノード情報を取得することを特徴とするものである。
【００２７】
また、本発明の請求項２のデータ送受信方法は、複数の送受信ノード間で中継ノードを経由してデータを送受信するデータ送受信方法において、前記送受信ノードが、該送受信ノードに隣接する前記中継ノード及び他の前記送受信ノードに前記データを送信し、前記送受信ノードが前記中継ノードに自ら送信した送信済データと、プロミスキャスモードにより他の前記送受信ノードから受信した自分宛ではない非自分宛データとを記憶するステップと、前記中継ノードが、各前記送受信ノードから受信した全ての又は一部のデータを基に排他的論理和を計算する計算ステップと、前記中継ノードが、自身から前記送受信ノードを経由して２ホップで到達可能な前記送受信ノードを示す２ホップ隣接ノード情報を、自身から１ホップで到達可能な前記送受信ノードから取得し、前記２ホップ隣接ノード情報の送信元である前記送受信ノードと、該２ホップ隣接ノード情報で示した前記送受信ノードとに前記排他的論理和を送信する排他的論理和送信ステップと、前記送受信ノードが、前記中継ノードから前記排他的論理和を受信し、前記記憶手段に記憶した前記送信済データ及び前記非自分宛データと、前記排他的論理和とに基づいて、他の前記送受信ノードが保持している自分宛データを生成する生成ステップとを備えることを特徴とするものである。
【００２８】
また、本発明の請求項４のデータ送受信方法は、前記送受信ノード及び前記中継ノードは、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ）を利用して互いに接続さてており、前記中継ノードは、前記送受信ノードからのＯＬＳＲメッセージに基づいて前記２ホップ隣接ノード情報を取得することを特徴とするものである。
【発明の効果】
【００２９】
本発明の請求項１のデータ送受信システム及び請求項３のデータ送受信方法によれば、中継ノードが各送受信ノードからプロミスキャスモードにより受信したデータに基づき排他的論理和を計算し、各送受信ノードから取得した２ホップ隣接ノード情報に基づいて当該排他的論理和を送受信ノードに送信するようにしたことにより、２次元的又は３次元的に配置された複数の送受信ノード間でも、中継ノードが１回の送信動作で同時にデータの送信を行え、当該中継ノードにおいて各送受信ノードへの送信タイミング待ちのデータが蓄積されることを回避でき、かくして、２次元的又は３次元的に配置された複数の送受信ノード間でも高効率に過負荷状態を解消し得る。
【発明を実施するための最良の形態】
【００３０】
以下図面に基づいて本発明の実施の形態を詳述する。
【００３１】
（１）データ送受信システムの動作原理
（１−１）第１の実施の形態における動作原理
図１において、１は本発明によるデータ送受信システムを示し、中継ノードＮ５を経由して第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３及び第４送受信ノードＮ４間で２次元的に配置された環境において自分宛のパケットデータを取得し得るようになされている。
【００３２】
ここでは、先ず始めに、第１送受信ノードＮ１のパケットデータＡを第２送受信ノードＮ２が取得し、第３送受信ノードＮ３のパケットデータＢを第４送受信ノードＮ４が取得する場合の動作原理について以下説明する。
【００３３】
このデータ送受信システム１は、第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３及び第４送受信ノードＮ４に隣接するように中継ノードＮ５が配置されている。
【００３４】
これら第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３、第４送受信ノードＮ４及び中継ノードＮ５（以下、これらのうち任意に選択した１つを単にノードと呼ぶ）は、同一構成からなり、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ）を利用して隣接ノード間が無線接続され、プロミスキャスモードにより自分宛でないパケットデータも受信し得るようになされている。
【００３５】
因みに、ＯＬＳＲは、各第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３、第４送受信ノードＮ４及び中継ノードＮ５が直接通信可能なノードのリストを含むＨｅｌｌｏメッセージを隣接ノード間で定期的に交換する。データ送受信システム１は、このＨｅｌｌｏメッセージにより、周辺の隣接するノードの情報を取得し、アドホックネットワークを構築し得るようになされている。
【００３６】
なお、このＯＬＳＲにおいては、各第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３、第４送受信ノードＮ４及び中継ノードＮ５がＯＬＳＲメッセージとしてのＨｅｌｌｏメッセージの情報を基に、周辺の隣接したノードへの通信経路を作成し、直接通信可能であったノードからのＨｅｌｌｏメッセージが一定時間（タイムアウト時間）受信できない時、そのノードが移動して直接通信できなくなったと判断し、通信経路を変更し得るようになされている。
【００３７】
このようなデータ送受信システム１は、図２（Ａ）に示すように、第１送受信ノードＮ１が、第２送受信ノードＮ２宛の情報ビット系列であるパケットデータＡを、隣接する第３送受信ノードＮ３と第４送受信ノードＮ４と中継ノードＮ５とにそれぞれ送信する。
【００３８】
これにより、第３送受信ノードＮ３と第４送受信ノードＮ４と中継ノードＮ５は、プロミスキャスモードにより自分宛ではない第２送受信ノードＮ２宛のパケットデータＡを受信する。
【００３９】
かかる構成に加えて、中継ノードＮ５は、当該中継ノードＮ５から第１送受信ノードＮ１を経由して２ホップで到達可能な第３送受信ノードＮ３及び第４送受信ノードＮ４があるとの２ホップ隣接ノード情報を、第１送受信ノードＮ１からのＨｅｌｌｏメッセージに基づいて取得し得るようになされている。
【００４０】
これにより、中継ノードＮ５は、第１送受信ノードＮ１から取得した２ホップ隣接ノード情報に基づいて、第１送受信ノードＮ１及び第３送受信ノードＮ３間と、第１送受信ノードＮ１及び第４送受信ノードＮ４間とにそれぞれ無線リンクが存在することを認識し得るようになされている。
【００４１】
かくして、中継ノードＮ５は、２ホップ隣接ノード情報に基づいて、第１送受信ノードＮ１が第３送受信ノードＮ３及び第４送受信ノードＮ４にも第２送受信ノード宛のパケットデータＡを送信していることを認識し得るようになされている。
【００４２】
また、図２（Ｂ）に示すように、第３送受信ノードＮ３は、第４送受信ノードＮ４宛の情報ビット系列であるパケットデータＢを、隣接する第１送受信ノードＮ１と第２送受信ノードＮ２と中継ノードＮ５とにそれぞれ送信する。
【００４３】
これにより、第１送受信ノードＮ１と第２送受信ノードＮ２と中継ノードＮ５とは、プロミスキャスモードにより自分宛ではない第４送受信ノードＮ４宛のパケットデータＢを受信する。
【００４４】
かかる構成に加えて、中継ノードＮ５は、当該中継ノードＮ５から第３送受信ノードＮ３を経由して２ホップで到達可能な第１送受信ノードＮ１及び第２送受信ノードＮ２があるとの２ホップ隣接ノード情報を、第３送受信ノードＮ３からのＨｅｌｌｏメッセージに基づいて取得し得るようになされている。
【００４５】
これにより、中継ノードＮ５は、第３送受信ノードＮ３から取得した２ホップ隣接ノード情報に基づいて、第１送受信ノードＮ１及び第３送受信ノードＮ３間と、第２送受信ノードＮ２及び第３送受信ノードＮ３間とにそれぞれ無線リンクが存在することを認識し得るようになされている。
【００４６】
かくして、中継ノードＮ５は、２ホップ隣接ノード情報に基づいて、第３送受信ノードＮ３が第１送受信ノードＮ１及び第２送受信ノードＮ２にも第４送受信ノードＮ４宛のパケットデータＢを送信していることを認識し得るようになされている。
【００４７】
次いで、図２（Ｃ）に示すように、中継ノードＮ５は、パケットデータＡ及びパケットデータＢに基づいて排他的論理和を情報ビット系列毎に計算するとことにより排他的論理輪情報Ｃを生成し得るようになされている。なお、図２（Ｃ）中、○の中に＋を記載した記号は、排他的論理和を示すものである。
【００４８】
ところで、このデータ送受信システム１において、中継ノードＮ５が、パケットデータＡの宛先である第２送受信ノードＮ２と、パケットデータＢの宛先である第４送受信ノードＮ４との間で双方向通信するためには、背景技術でも述べたように、以下の第１要件及び第２要件の２つの要件を満たすことが前提となっている。
【００４９】
第１要件は、復号化を行うノード（この場合、例えばパケットデータＡ又はＢの宛先となる第２送受信ノードＮ２及び第４送受信ノードＮ４）が復号時に排他的論理和を算出するのに用いたパケットデータＡ又はＢを保持していることが必要となる。
【００５０】
第２要件は、符号化を行う中継ノードＮ５が、排他的論理和を算出するのに用いたパケットデータＡ又はＢをノード（この場合、パケットデータＡ又はＢの宛先となる第２送受信ノードＮ２及び第４送受信ノードＮ４）が保持していることを認識していることが必要となる。
【００５１】
本発明のデータ送受信システム１は、復号化を行う第４送受信ノードＮ４が復号時にパケットデータＡを保持し、復号化を行う第２送受信ノードＮ２が復号時にパケットデータＢを保持しており、上述した第１要件を満たす。
【００５２】
また、このデータ送受信システム１は、符号化を行う中継ノードＮ５が第１送受信ノードＮ１及び第３送受信ノードＮ３から取得した各２ホップ隣接ノード情報に基づいて、第４送受信ノードＮ４がパケットデータＡを保持していることを認識し、第２送受信ノードＮ２がパケットデータＢを保持していることを認識しており、上述した第２要件を満たすようになされている。
【００５３】
かくして、データ送受信システム１は、上述した第１要件及び第２要件を満たすことから、中継ノードＮ５が排他的論理和を排他的論理和情報Ｃとして、第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３及び第４送受信ノードＮ４へ同時に送信し得るようになされている。
【００５４】
このようにして第２ノードＮ２は、中継ノードＮ５から排他的論理和情報Ｃを受信すると、排他的論理和情報Ｃの排他的論理和と、保持しているパケットデータＢとからパケットデータＡを生成し、これにより自分宛のパケットデータＡのみを取得し得るようになされている。
【００５５】
また、第４送受信ノードＮ４は、中継ノードＮ５から排他的論理和情報Ｃを受信すると、排他的論理和情報Ｃの排他的論理和と、保持しているパケットデータＡとからパケットデータＢを生成し、これにより自分宛のパケットデータＢを取得し得るようになされている。
【００５６】
因みに、第１送受信ノードＮ１及び第３送受信ノードＮ３は、パケットデータＡ及びＢを保持していることから、これらパケットデータＡ及びＢに基づいて、中継ノードＮ５からの排他的論理和情報Ｃの排他的論理和を相殺し得るようになされている。
【００５７】
かくして、データ送受信システム１では、第１送受信ノードＮ１における第２送受信ノードＮ２宛のパケットデータＡを、宛先である第２送受信ノードＮ２にのみ確実に取得させることができると共に、第３送受信ノードＮ３における第４送受信ノードＮ４宛のパケットデータＢを、宛先である第４送受信ノードＮ４にのみ確実に取得させることができる。
（１−２）第２の実施の形態における動作原理
次に、図２（Ａ）〜（Ｃ）との対応部分に同一符号を付して示す図３（Ａ）〜（Ｅ）のように、第１送受信ノードＮ１のパケットデータＡを第２送受信ノードＮ２が取得し、第２送受信ノードＮ２のパケットデータＣを第１送受信ノードＮ１が取得すると共に、第３送受信ノードＮ３のパケットデータＢを第４送受信ノードＮ４が取得し、第４送受信ノードＮ４のパケットデータＤを第３送受信ノードＮ３が取得する場合におけるデータ送受信システム１の動作原理について以下説明する。
【００５８】
すなわち、このデータ送受信システム１は、上述した第１の実施の形態とは単に第１送受信ノードＮ１が第２送受信ノードＮ２のパケットデータＣを同時に取得する点と、第３送受信ノードＮ３が第４送受信ノードＮ４のパケットデータＤを同時に取得する点とが異なるのみであり、以下、相違点を中心に説明し、重複部分については説明を省略する（図３（Ａ）及び（Ｂ））。
【００５９】
この場合、図３（Ｃ）に示すように、第２送受信ノードＮ２は、第１送受信ノードＮ１宛の情報ビット系列であるパケットデータＣを、隣接する第３送受信ノードＮ３と第４送受信ノードＮ４と中継ノードＮ５とにそれぞれ送信する。
【００６０】
これにより、第３送受信ノードＮ３と第４送受信ノードＮ４と中継ノードＮ５は、プロミスキャスモードにより自分宛ではない第１送受信ノードＮ１宛のパケットデータＣを受信する。
【００６１】
かかる構成に加えて、中継ノードＮ５は、当該中継ノードＮ５から第２送受信ノードＮ２を経由して２ホップで到達可能な第３送受信ノードＮ３及び第４送受信ノードＮ４があるとの２ホップ隣接ノード情報を、第２送受信ノードＮ２からのＨｅｌｌｏメッセージに基づいて取得し得るようになされている。
【００６２】
これにより、中継ノードＮ５は、第２送受信ノードＮ２から取得した２ホップ隣接ノード情報に基づいて、第２送受信ノードＮ２及び第３送受信ノードＮ３間と、第２送受信ノードＮ２及び第４送受信ノードＮ４間とにそれぞれ無線リンクが存在することを認識し得るようになされている。
【００６３】
かくして、中継ノードＮ５は、２ホップ隣接ノード情報に基づいて、第２送受信ノードＮ２が第３送受信ノードＮ３及び第４送受信ノードＮ４にも第１送受信ノードＮ１宛のパケットデータＣを送信していることを認識し得るようになされている。
【００６４】
また、図３（Ｄ）に示すように、第４送受信ノードＮ４は、第３送受信ノードＮ３宛の情報ビット系列であるパケットデータＤを第１送受信ノードＮ１と第２送受信ノードＮ２と中継ノードＮ５とにそれぞれ送信する。
【００６５】
これにより、第１送受信ノードＮ１と第２送受信ノードＮ２と中継ノードＮ５は、プロミスキャスモードにより自分宛ではない第３送受信ノードＮ３宛のパケットデータＤを受信する。
【００６６】
また、中継ノードＮ５は、当該中継ノードから第４ノードＮ４を経由して２ホップで到達可能な第１送受信ノードＮ１及び第２送受信ノードＮ２があるとの２ホップ隣接ノード情報を、第４送受信ノードＮ４からのＨｅｌｌｏメッセージに基づいて取得し得るようになされている。
【００６７】
これにより、中継ノードＮ５は、第４送受信ノードＮ４から受信した２ホップ隣接ノード情報に基づいて、第１送受信ノードＮ１及び第４送受信ノードＮ４間と、第２送受信ノードＮ２及び第４送受信ノードＮ４間とにそれぞれ無線リンクが存在することを認識し得るようになされている。
【００６８】
かくして、中継ノードＮ５は、２ホップ隣接ノード情報に基づいて、第４送受信ノードＮ４が第１送受信ノードＮ１及び第２送受信ノードＮ２にも第３送受信ノードＮ３宛のパケットデータＤを送信していることを認識し得るようになされている。
【００６９】
そして、これにより本発明のデータ送受信システム１は、復号化を行う第１送受信ノードＮ１が復号時にパケットデータＡ、Ｂ及びＤを保持し、復号化を行う第２送受信ノードＮ２が復号時にパケットデータＢ、Ｃ及びＤを保持し、復号化を行う第３送受信ノードＮ３が復号時にパケットデータＡ、Ｂ及びＣを保持し、復号化を行う第４送受信ノードＮ４が復号時にパケットデータＡ、Ｃ及びＤを保持しており、上述した第１要件を満たす。
【００７０】
また、符号化を行う中継ノードＮ５は、第１送受信ノードＮ１〜第４送受信ノードＮ４から受信した各２ホップ隣接ノード情報に基づいて、第１送受信ノードＮ１がパケットデータＡ、Ｂ及びＤを保持していることを認識し、第２送受信ノードＮ２がパケットデータＢ、Ｃ及びＤを保持していることを認識し、第３送受信ノードＮ３がパケットデータＡ、Ｂ及びＣを保持していることを認識し、第４送受信ノードＮ４がパケットデータＡ、Ｃ及びＤを保持していることを認識しており、上述した第２要件を満たすようになされている。
【００７１】
次いで、図３（Ｅ）に示すように、中継ノードＮ５は、パケットデータＡ、Ｂ、Ｃ及びＤに基づいて情報ビット系列毎に排他的論理和を計算することにより排他的論理和情報Ｅを生成し、この排他的論理和情報Ｅを第１送受信ノードＮ１〜第４送受信ノードＮ４に対してそれぞれ同時に送信し得るようになされている。
【００７２】
これにより、第１送受信ノードＮ１は、中継ノードＮ５から排他的論理和情報Ｅを受信すると、排他的論理和情報Ｅの排他的論理和と、保持しているパケットデータＡ、Ｂ及びＤとからパケットデータＣを生成し、これにより自分宛のパケットデータＣのみを取得し得るようになされている。
【００７３】
また、第２送受信ノードＮ２は、中継ノードＮ５から排他的論理和情報Ｅを受信すると、排他的論理和情報Ｅの排他的論理和と、保持しているパケットデータＢ、Ｃ及びＤとからパケットデータを生成し、これにより自分宛のパケットデータＡのみを取得し得るようになされている。
【００７４】
さらに、第３送受信ノードＮ３は、中継ノードＮ５から排他的論理和情報Ｅを受信すると、排他的論理和情報Ｅの排他的論理和と、保持しているパケットデータＡ、Ｂ及びＣとからパケットデータＤを生成し、これにより自分宛のパケットデータＤのみを取得し得るようになされている。
【００７５】
さらに、第４送受信ノードＮ４は、中継ノードＮ５から排他的論理和情報Ｅを受信すると、排他的論理和情報Ｅの排他的論理和と、保持しているパケットデータＡ、Ｃ及びＤとからパケットデータＢを生成し、これにより自分宛のパケットデータＢのみを取得し得るようになされている。
【００７６】
かくして、データ送受信システム１では、第１送受信ノードＮ１の第２送受信ノードＮ２宛のパケットデータＡを第２送受信ノードＮ２にのみ取得させ、第２送受信ノードＮ２の第１送受信ノーＮ１ド宛のパケットデータＣを第１送受信ノードＮ１にのみ取得させ、第３送受信ノードＮ３の第４送受信ノードＮ４宛のパケットデータＢを第４送受信ノードＮ４にのみ取得させ、第４送受信ノードＮ４の第３送受信ノードＮ３宛のパケットデータＤを第３送受信ノードＮ３にのみ取得させることができる。
【００７７】
（１−２）回路構成
ここで、第１送受信ノードＮ１〜第４送受信ノードＮ４及び中継ノードＮ５は、上述したように同一構成からなり、図５は、第１送受信ノードＮ１〜第４送受信ノードＮ４及び中継ノードの回路構成を示すものである。
【００７８】
なお、第２の実施の形態においても回路構成が同一となるため、ここでは上述した第１の実施の形態における動作原理に従って、第１送受信ノードＮ１〜第４送受信ノードＮ４及び中継ノードＮ５の回路構成について以下説明する。
【００７９】
第１送受信ノードＮ１〜第４送受信ノードＮ４及び中継ノードＮ５は、排他的論理和の計算処理等の各種処理を行う計算手段及び生成手段としての上位層11と、パケットデータＡ，Ｂや排他的論理和情報Ｃ等の各種データを受信する受信器（図示せず）と、受信したデータに各種処理を施す復号化装置12と、パケットデータＡ，Ｂや排他的論理和情報Ｃを送信する送信手段及び排他的論理和送信手段としての送信器（図示せず）と、送信するデータに各種処理を施す符号化装置13と、２ホップ隣接ノード情報を取得する取得手段としての隣接ノード発見部14とから構成されている。
【００８０】
この場合、第１送受信ノードＮ１は、上位層11から符号化装置13が第２送受信ノードＮ２宛のパケットデータＡを受け取ると、これを送信情報バッファに一旦記憶する。
【００８１】
このとき、第１送受信ノードＮ１は、隣接ノード発見部14によって、自身が１ホップで到達可能な第３送受信ノードＮ３、第４送受信ノードＮ４及び中継ノードＮ５があるとの１ホップ隣接ノード情報（中継ノードＮ５において２ホップ隣接ノード情報に相当）を取得し、これを制御部20に送出する。
【００８２】
制御部20は、取得した１ホップ隣接ノード情報に基づいてスイッチ21の切り替え制御を行うことにより、送信情報バッファ22に記憶したパケットデータＡを読み出してヘッダ付加部23に送出する。なお、このパケットデータＡは、復号化装置12のメモリ30にも送出されることにより、パケットデータＡを送信済情報としてメモリ30に記憶する。
【００８３】
また、このとき認識手段としての制御部20は、隣接ノード発見部14により取得した１ホップ隣接ノード情報をヘッダ付加部23へ送出する。
【００８４】
ヘッダ付加部23は、制御部20より符号化情報を受け取り、当該符号化情報に基づいてパケットデータＡにヘッダを付加し、このパケットデータＡと１ホップ隣接ノード情報とに符号化処理を施して送信器へ送出する。
【００８５】
かくして、第１送受信ノードＮ１は、パケットデータＡ及び１ホップ隣接ノード情報を、送信器によって第３送受信ノードＮ３、第４送受信ノードＮ４及び中継ノードＮ５に送信し得るようになされている。
【００８６】
また、第３送受信ノードＮ３は、上位層11から第４送受信ノードＮ４宛のパケットデータＢを受け取ると、これを送信情報バッファ22に一旦記憶する。
【００８７】
このとき、第３送受信ノードＮ３は、隣接ノード発見部14によって、１ホップで到達可能な第１送受信ノードＮ１、第２送受信ノードＮ２及び中継ノードＮ５があるとの１ホップ隣接ノード情報（中継ノードＮ５において２ホップ隣接ノード情報に相当）を取得し、これを制御部20に送出する。
【００８８】
制御部20は、取得した１ホップ隣接ノード情報に基づいてスイッチ21の切り替え制御を行うことにより、送信情報バッファ22に記憶したパケットデータＢを読み出してヘッダ付加部23に送出する。なお、このパケットデータBは、復号化装置12のメモリ30にも送出されることにより、パケットデータＢを送信済情報としてメモリ30に記憶する。
【００８９】
また、このとき制御部20は、隣接ノード発見部14により取得した１ホップ隣接ノード情報をヘッダ付加部23へ送出する。
【００９０】
ヘッダ付加部23は、制御部20より符号化情報を受け取り、当該符号化情報に基づいてパケットデータＢにヘッダを付加し、このパケットデータＢと１ホップ隣接ノード情報とに符号化処理を施して送信器へ送出する。
【００９１】
かくして、第３送受信ノードＮ３は、パケットデータＢ及び１ホップ隣接ノード情報を、送信器によって第１送受信ノードＮ１、第２送受信ノードＮ２及び中継ノードＮ５に送信し得るようになされている。
【００９２】
一方、中継ノードＮ５は、受信器により受信した例えばパケットデータＡを受け取ると、当該パケットデータＡが自分宛であるか否かをパケットデータＡから判断する。
【００９３】
中継ノードＮ５は、パケットデータＡが第２送受信ノードＮ２宛であって自分宛でないと判断すると、スイッチ31を切り換えて記憶手段としてのメモリ30に送出してパケットデータＡを非自分宛受信情報として記憶する。
【００９４】
また、中継ノードＮ５は、第１送受信ノードＮ１と同様に、第３送受信ノードＮ３から自分宛でないパケットデータＢを受信器により受信すると、スイッチ31を切り換えてメモリ30に送出してパケットデータＢをを非自分宛受信情報として記憶する。
【００９５】
かくして、中継ノードＮ５は、パケットデータＡ及びＢを記憶して保持した後、これら非自分宛データとしての非自分宛受信情報（すなわち、パケットデータＡ及びＢ）をメモリ30から読み出して、上位層11に送出する。
【００９６】
中継ノードＮ５の上位層11は、パケットデータＡ及びＢに基づいて排他的論理和を生成し、これを排他的論理和情報Ｃとして符号化装置13を介して送信器に送出する。
【００９７】
ここで、中継ノードＮ５は、隣接ノード発見部14により、第１送受信ノードＮ１から１ホップで到達可能な第３送受信ノードＮ３及び第４送受信ノードＮ４を示す１ホップ隣接ノード情報を、２ホップ隣接ノード情報として受信しており、この２ホップ隣接ノード情報を基に自身から第１送受信ノードＮ１を経由して２ホップで到達可能な第３送受信ノードＮ３及び第４送受信ノードＮ４が存在することを認識し得るようになされている。
【００９８】
また、中継ノードＮ５は、隣接ノード発見部14により、第３送受信ノードＮ３から１ホップで到達可能な第１送受信ノードＮ１及び第２送受信ノードＮ２を示す１ホップ隣接ノード情報を、２ホップ隣接ノード情報として受信しており、この２ホップ隣接ノード情報を基に自身から第３送受信ノードＮ３を経由して２ホップで到達可能な第１送受信ノードＮ１及び第２送受信ノードＮ２が存在することを認識し得るようになされている。
【００９９】
中継ノードＮ５は、このように２ホップ隣接ノード情報に基づいて第４送受信ノードＮ４がパケットデータＡを保持していると共に、第３送受信ノードＮ３がパケットデータＢを保持していることを制御部21で認識し、これら排他的論理和の算出に用いたパケットデータＡ又はＢを保持した第２送受信ノードＮ２及び第４送受信ノードＮ４へ排他的論理和情報Ｃを送信器から送信する。
【０１００】
第２送受信ノードＮ２は、中継ノードＮ５から排他的論理和情報Ｃを受信すると、受信器において自分宛であると判断し、スイッチ31を切り換えて、自分宛受信情報としてヘッダ除去部32に送出する。これにより排他的論理和情報Ｃは、ヘッダ除去部32によってヘッダが除去され、上位層11へ送出され得る。
【０１０１】
このとき、制御部33は、非自分宛受信情報として第３送受信ノードＮ３から受信したパケットデータＢをメモリ30から読み出して上位層11へ送出する。
【０１０２】
第２送受信ノードＮ２の上位層11は、排他的論理和情報Ｃの排他的論理和と、パケットデータＢとに基づいて、パケットデータＡを生成し、自分宛のパケットデータＡのみを取得し得るようになされている。
【０１０３】
一方、第４送受信ノードＮ４でも、中継ノードＮ５から排他的論理和情報Ｃを受信すると、受信器において自分宛であると判断し、スイッチを切り換えて、排他的論理和情報Ｃを自分宛受信情報としてヘッダ除去部32を経由させて上位層11へ送出する。
【０１０４】
このとき、制御部33は、非自分宛受信情報として第１送受信ノードＮ１から受信したパケットデータＡをメモリ30から読み出して上位層11へ送出する。
【０１０５】
第４送受信ノードＮ４の上位層11は、排他的論理和情報Ｃの排他的論理和と、パケットデータＡとに基づいて、パケットデータＢを生成し、自分宛のパケットデータＢのみを取得し得るようになされている。
【０１０６】
因みに、第１送受信ノードＮ１は、自身が中継ノードＮ５に送信したパケットデータＡを送信済情報としてメモリ30に記憶していると共に、第３送受信ノードＮ３から受信器を介して受信したパケットデータＢも非自分宛受信情報としてメモリ30に記憶している。
【０１０７】
第１送受信ノードＮ１は、受信器を介して中継ノードＮ５から排他的論理和情報Ｃを受信すると、復号化装置12を介して上層部11に当該排他的論理和情報Ｃを送出すると共に、送信済データとしての送信済情報（この場合パケットデータＡ）と非自分宛データとしての非自分宛受信情報（この場合、パケットデータＢ）をメモリから読み出して、上位層11へ送出する。
【０１０８】
かくして、第１送受信ノードＮ１の上位層11は、これらパケットデータＡ及びＢに基づいて排他的論理和情報Ｃの排他的論理和を相殺し、パケットデータＡ及びＢを破棄し得るようになされている。
【０１０９】
また、第３送受信ノードＮ３でも、第１送受信ノードＮ１と同様の動作を実行することにより、パケットデータＡ及びＢに基づいて排他的論理和情報Ｃの排他的論理和を相殺し、パケットデータＡ及びＢを破棄し得るようになされている。
【０１１０】
（３）動作及び効果
以上の構成において、データ送受信システム１では、隣接ノード間が無線接続され、第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３及び第４送受信ノードＮ４間で中継ノードＮ５を経由してパケットデータを送受信する。
【０１１１】
ここで、第１の実施の形態における中継ノードＮ５では、第１送受信ノードＮ１及び第３送受信ノードＮ３から受信した全てのパケットデータＡ及びＢを基に排他的論理和を計算する。
【０１１２】
このとき、中継ノードＮ５では、第１送受信ノードＮ１及び第３送受信ノードＮ３からそれぞれ２ホップ隣接ノード情報を取得することにより、当該２ホップ隣接ノード情報に基づいて、排他的論理和の計算に用いた自分宛以外の全てのパケットデータＡ又はＢを保持している第３送受信ノードＮ３及び第４送受信ノードＮ４を認識することができる。
【０１１３】
これにより、中継ノードＮ５では、２ホップ隣接ノードデータの取得先である第１送受信ノードＮ１及び第３送受信ノードＮ３と、２ホップ隣接ノード情報で示した第２送受信ノードＮ２及び第４送受信ノードＮ４に対して、排他的論理和情報Ｃを送信することができる。
【０１１４】
従って、例えば第１の実施の形態における第２送受信ノードＮ２では、中継ノードＮ５から受信した排他的論理和と、第３送受信ノードＮ３から受信した非自分宛データであるパケットデータＢに基づいて、第１送受信ノードＮ１の自分宛のパケットデータＡを生成することができ、かくして自分宛データとしてのパケットデータＡのみを確実に取得することができる。
【０１１５】
また、これと同時に、第１の実施の形態における第４送受信ノードＮ４では、中継ノードＮ５から受信した排他的論理和と、第１送受信ノードＮ１から受信した非自分宛データであるパケットデータＡに基づいて、第３送受信ノードの自分宛のパケットデータＢを生成することができ、かくして自分宛データとしてのパケットデータＢのみを確実に取得することができる。
【０１１６】
因みに、第２の実施の形態における中継ノードＮ５では、第１送受信ノードＮ１〜第４送受信ノードＮ４から受信した全てのパケットデータＡ、Ｂ、Ｃ及びＤを基に排他的論理和を計算する。
【０１１７】
このとき、中継ノードＮ５では、第１送受信ノードＮ１〜第４送受信ノードＮ４からそれぞれ２ホップ隣接ノード情報を取得することにより、当該２ホップ隣接ノード情報に基づいて、排他的論理和の計算に用いた自分宛以外の全てのパケットデータを保持している第１送受信ノードＮ１〜第４送受信ノードＮ４を認識することができる。
【０１１８】
これにより、中継ノードＮ５では、２ホップ隣接ノードデータの取得先であって、２ホップ隣接ノード情報で示した第１送受信ノードＮ１〜第４送受信ノードＮ４に対して、排他的論理和情報Ｃを送信することができる。
【０１１９】
これにより、第２の実施の形態における第２送受信ノードＮ２では、中継ノードＮ５から受信した排他的論理和と、第３送受信ノードＮ３から受信した非自分宛データであるパケットデータＢと、第４送受信ノードＮ４から受信した非自分宛データであるパケットデータＤと、自身が中継ノードＮ５へ送信した送信済データとしてのパケットデータＣとに基づいて、第１送受信ノードにおける自分宛データとしてのパケットデータＡを生成することができ、かくして自分宛のパケットデータＡのみを確実に取得することができる。
【０１２０】
同様にして、第２の実施の形態における第２送受信ノードＮ２〜第４送受信ノードでも、第１送受信ノードＮ１、第２送受信ノードＮ２、第３送受信ノードＮ３及び第４送受信ノードＮ４における自分宛のパケットデータを生成することができ、かくして自分宛データとしてのパケットデータＡ、Ｂ又はＤのみをそれぞれ確実に取得することができる。
【０１２１】
ここで、無線伝送によるパケット損失がない理想的な状態において、本願発明のデータ送受信システム１と、上述の背景技術で述べたマルチホップネットワークシステム１００（図６）と、排他的論理和を用いずに中継ノードが送信タイミングをずらして各ノード毎にパケットデータを個別に送信する第１送受信ノード及び第２送受信ノードへ伝送するシステム（以下、ネットワーク符号化未使用のシステムと呼ぶ）について、ノードにおけるオーバーフロー率を評価した。
【０１２２】
その結果、図６に示すような結果が得られた。このことから、本発明のデータ送受信システム１では、従来技術である、マルチホップネットワークシステム１００と、ネットワーク符号化未使用のシステムとに比べて、オーバーフロー率を低くすることができることが分かった。
【０１２３】
以上の構成によれば、中継ノードＮ５が各第１送受信ノードＮ１〜第４送受信ノードＮ４からプロミスキャスモードにより受信したパケットデータＡ、Ｂ、Ｃ及びＤに基づき排他的論理和を計算し、各第１送受信ノードＮ１〜第４送受信ノードＮ４から取得した２ホップ隣接ノード情報に基づいて当該排他的論理和を第１送受信ノードＮ１〜第４送受信ノードＮ４に送信するようにした。
【０１２４】
従って、データ送受信システム１では、２次元的又は３次元的に配置された第１送受信ノードＮ１〜第４送受信ノードＮ４間でも、中継ノードＮ５が１回の送信動作で同時にパケットデータの送信を行え、その結果、当該中継ノードＮ５において第１送受信ノードＮ１〜第４送受信ノードＮ４への送信タイミング待ちのパケットデータが蓄積されることを回避でき、かくして、２次元的又は３次元的に配置された第１送受信ノードＮ１〜第４送受信ノードＮ４間でも高効率に過負荷状態を解消し得る。
【０１２５】
なお、本発明は、本実施形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形実施が可能であり、データとしてパケットデータ以外でも良く、また、第１送受信ノードＮ１〜第３送受信ノードＮ３等の３つの送受信ノードや、この他複数の送受信ノードを用いたデータ送受信システムであっても良い。
【０１２６】
また、上述した実施の形態においては、ＯＬＳＲを利用して隣接ノード間が無線接続されたデータ送受信システム１について適用した場合について述べたが、本発明はこれに限らず、複数の送受信ノード間で中継ノードを経由してデータを送受信し、中継ノードが２ホップ隣接ノード情報を取得し得るデータ送受信システムであれば、この他種々の通信方式を用いるデータ送受信システムを適用しても良い。
【０１２７】
さらに、上述した実施の形態においては、例えば第１の実施の形態において送受信ノードである第１送受信ノードＮ１及び第３送受信ノードＮ３から受信した全てのパケットデータＡ及びＢを基に排他的論理和を計算するようにした場合について述べたが、本発明はこれに限らず、送受信ノードから受信した一部のパケットデータを基に排他的論理和を計算するようにしても良い。
【図面の簡単な説明】
【０１２８】
【図１】本発明によるデータ送受信システムの全体構成を示す概略図である。
【図２】本発明のデータ送受信システムの第１の実施の形態における動作原理の説明に供する概略図である。
【図３】本発明のデータ送受信システムの第２の実施の形態における動作原理の説明に供する概略図である。
【図４】本発明によるデータ送受信システムの回路構成を示すブロック図である。
【図５】従来技術と本発明によるデータ送受信システムにおけるノードのオーバーフロー率を示したグラフである。
【図６】従来によるマルチホップネットワークシステムの動作原理の説明に供する概略図である。
【符号の説明】
【０１２９】
１  データ送受信システム
Ｎ１  第１送受信ノード
Ｎ２  第２送受信ノード
Ｎ３  第３送受信ノード
Ｎ４  第４送受信ノード
Ｎ５  中継ノード
11  上位層（計算手段及び生成手段）
14  隣接ノード発見部（取得手段）
20  制御部（認識手段）
30  メモリ（記憶手段）
【図１】
2009049617.tif 000006
【図２】
2009049617.tif 000007
【図３】
2009049617.tif 000008
【図４】
2009049617.tif 000009
【図５】
2009049617.tif 000010
【図６】
2009049617.tif 000011