(57)【要約】【課題】送信先へのパケットの到達率を向上可能な無線装置を提供する。【解決手段】無線装置１〜６は、周期Ｔ１において、それぞれ、シーケンス番号Ｓｅｑ＝１の単一のパケットＰＫＴ１（１）〜ＰＫＴ６（１）を生成してブロードキャストする。その後、無線装置１〜６は、周期Ｔ２において、シーケンス番号Ｓｅｑ＝１のパケットＰＫＴ１（１）〜ＰＫＴ６（１）をネットワークコーディングしたコーディングパケットと、シーケンス番号Ｓｅｑ＝２の単一のパケットとの結合パケットを生成してブロードキャストする。更に、無線装置１〜６は、周期Ｔ３において、シーケンス番号Ｓｅｑ＝２のパケットＰＫＴ１（２）〜ＰＫＴ６（２）をネットワークコーディングしたコーディングパケットと、シーケンス番号Ｓｅｑ＝３の単一のパケットとの結合パケットを生成してブロードキャストする。無線装置１〜６は、これを繰返し行なう。【選択図】図７
2010093738.tif 000002
【特許請求の範囲】
【請求項１】
パケットを周期的に送受信する無線ネットワークを構成する無線装置であって、
前記無線ネットワークを構成するＮ（Ｎは２以上の整数）個の無線装置のうちのＮ−１個の無線装置からｎ（ｎは１≦ｎ≦Ｎ−１を満たす整数）個のパケットを第ｋ（ｋは正の整数）番目の周期において受信する受信手段と、
前記受信手段によって受信された前記ｎ個のパケットをランダムに発生されたランダム符号列を用いてネットワークコーディングするコーディング手段と、
送信するための自発パケットを周期的に生成するパケット生成手段と、
前記コーディング手段によって第ｋ＋１番目の周期においてネットワークコーディングされたコーディングパケットと、前記パケット生成手段によって前記第ｋ＋１番目の周期において生成された前記自発パケットと、前記コーディングパケットをデコードするためのデコード情報とを含む結合パケットを生成し、その生成した結合パケットを前記第ｋ＋１番目の周期においてブロードキャストする送信手段とを備える無線装置。
【請求項２】
他の無線装置からブロードキャストされた前記結合パケットを前記受信手段から受け、その受けた結合パケットから前記デコード情報および前記コーディングパケットを取り出し、その取り出したデコード情報を用いて前記コーディングパケットをデコードするデコード手段を更に備える、請求項１に記載の無線装置。
【請求項３】
前記コーディング手段は、前記ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、前記Ｎ−１個の無線装置から送信されたＮ−１個のパケットと前記自発パケットとからなるパケット行列を生成し、その生成した前記符号ベクトルおよび前記パケット行列の少なくとも一方において、前記受信手段によって受信されなかったパケットに対応する要素を零に設定して前記符号ベクトルと前記パケット行列とを乗算することによりネットワークコーディングし、
前記送信手段は、前記符号ベクトルからなる前記デコード情報を含む前記結合パケットを生成してブロードキャストし、
前記デコード手段は、前記符号ベクトルからなる前記デコード情報と前記コーディングパケットとを前記結合パケットから取り出し、その取り出した符号ベクトルを用いて前記コーディングパケットをデコードする、請求項２に記載の無線装置。
【請求項４】
前記コーディング手段は、前記ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、前記Ｎ−１個の無線装置から送信されたＮ−１個のパケットと前記自発パケットとからなるパケット行列を生成し、その生成した前記符号ベクトルおよび前記パケット行列の少なくとも一方において、前記受信手段によって受信されなかったパケットに対応する要素を零に設定して前記符号ベクトルと前記パケット行列とを乗算することによりネットワークコーディングし、
前記送信手段は、前記Ｎ−１個の無線装置から送信されたＮ−１個のパケットを前記受信手段が実際に受信したか否かを示すビット列からなる前記デコード情報を含む前記結合パケットを生成してブロードキャストし、
前記デコード手段は、前記ビット列からなる前記デコード情報と前記コーディングパケットとを前記結合パケットから取り出し、その取り出したビット列と予め保持している前記ランダム符号列とを乗算して前記符号ベクトルを求め、その求めた符号ベクトルを用いて前記コーディングパケットをデコードする、請求項２に記載の無線装置。
【請求項５】
前記パケット生成手段は、前記第ｋ番目の周期において第１の自発パケットを生成し、前記第ｋ＋１番目の周期において第２の自発パケットを生成し、
前記送信手段は、前記コーディング手段によって前記第ｋ＋１番目の周期においてネットワークコーディングされたコーディングパケットと、前記パケット生成手段によって第１および第２の自発パケットと、前記デコード情報とを含む結合パケットを生成し、その生成した結合パケットを前記第ｋ＋１番目の周期においてブロードキャストする、請求項１に記載の無線装置。
【請求項６】
パケットが周期的に送受信される無線ネットワークであって、
Ｎ（Ｎは２以上の整数）個の無線装置を備え、
前記Ｎ個の無線装置は、
Ｎ−１個の無線装置からｎ（ｎは１≦ｎ≦Ｎ−１を満たす整数）個のパケットを第ｋ（ｋは正の整数）番目の周期において受信し、その受信したｎ個のパケットをランダムに発生されたランダム符号列を用いて第ｋ＋１番目の周期においてネットワークコーディングし、前記第ｋ＋１番目の周期において送信するための自発パケットを生成するとともに、前記ネットワークコーディングしたコーディングパケットと、前記自発パケットと、前記コーディングパケットをデコードするためのデコード情報とを含む結合パケットを生成し、その生成した結合パケットを前記第ｋ＋１番目の周期においてブロードキャストする第１の無線装置と、
前記第１の無線装置からブロードキャストされた結合パケットを受信し、その受信した結合パケットから前記自発パケット、前記コーディングパケットおよび前記デコード情報を取り出すとともに、その取り出したデコード情報を用いて前記コーディングパケットをデコードする第２の無線装置とを含む、無線ネットワーク。
【請求項７】
前記第１の無線装置は、前記ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、前記Ｎ−１個の無線装置から送信されたＮ−１個のパケットと前記自発パケットとからなるパケット行列を生成し、その生成した前記符号ベクトルおよび前記パケット行列の少なくとも一方において、前記受信手段によって受信されなかったパケットに対応する要素を零に設定して前記符号ベクトルと前記パケット行列とを乗算することによりネットワークコーディングするとともに、そのネットワークコーディングしたコーディングパケットと、前記符号ベクトルからなる前記デコード情報と、前記自発パケットとを含む前記結合パケットを生成して前記第ｋ＋１番目の周期においてブロードキャストし、
前記第２の無線装置は、前記符号ベクトルからなる前記デコード情報と前記コーディングパケットと前記自発パケットとを前記結合パケットから取り出し、その取り出した符号ベクトルを用いて前記コーディングパケットをデコードする、請求項６に記載の無線ネットワーク。
【請求項８】
前記第１の無線装置は、前記ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、前記Ｎ−１個の無線装置から送信されたＮ−１個のパケットと前記自発パケットとからなるパケット行列を生成し、その生成した前記符号ベクトルおよび前記パケット行列の少なくとも一方において、前記受信手段によって受信されなかったパケットに対応する要素を零に設定して前記符号ベクトルと前記パケット行列とを乗算することによりネットワークコーディングするとともに、そのネットワークコーディングしたコーディングパケットと、前記Ｎ−１個の無線装置から送信されたＮ−１個のパケットを実際に受信したか否かを示すビット列からなる前記デコード情報と、前記自発パケットとを含む前記結合パケットを生成して前記第ｋ＋１番目の周期においてブロードキャストし、
前記第２の無線装置は、前記ビット列からなる前記デコード情報と、前記コーディングパケットと、前記自発パケットとを前記結合パケットから取り出し、その取り出したビット列と予め保持している前記ランダム符号列とを乗算して前記符号ベクトルを求め、その求めた符号ベクトルを用いて前記コーディングパケットをデコードする、請求項６に記載の無線ネットワーク。
【請求項９】
前記第１の無線装置は、前記第ｋ番目の周期および前記第ｋ＋１番目の周期においてそれぞれ第１および第２の自発パケットを生成し、その生成した第１および第２の自発パケットと、前記第ｋ＋１番目の周期においてネットワークコーディングしたコーディングパケットと、前記デコード情報とを含む結合パケットを生成し、その生成した結合パケットを前記第ｋ＋１番目の周期においてブロードキャストし、
前記第２の無線装置は、前記第１の無線装置からブロードキャストされた結合パケットを受信し、その受信した結合パケットから前記第１および第２の自発パケット、前記コーディングパケットおよび前記デコード情報を取り出すとともに、その取り出したデコード情報を用いて前記コーディングパケットをデコードする、請求項６に記載の無線ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線装置およびそれを備えた無線ネットワークに関し、特に、パケットを定期的に送受信する無線装置およびそれを備えた無線ネットワークに関するものである。
【背景技術】
【０００２】
従来、パケットのブロードキャストにおける信頼性を高くするためにブロードキャストにおいてパケットを再送することが行なわれている（非特許文献１）。
【０００３】
また、従来、パケットの送信回数を低減するために複数のパケットをネットワークコーディングして送信することも行なわれている（非特許文献２）。
【０００４】
更に、従来、複数のパケットをネットワークコーディングし、そのネットワークコーディングしたパケットをブロードキャストすることも行なわれている（非特許文献３）。
【０００５】
更に、従来、データの欠落を抑制するために、１個以上のデータを含むパケットを複数回送信することも行なわれている（特許文献１）。
【特許文献１】特開２００５−１２３７９１号公報
【非特許文献１】S. Itaya, J. Hasegawa, Y. Kondo, P. Davis, R. Suzuki, and S. Obana, “Demonstration of Robust Multi-hop wireless packet broadcasts for moving vehicles using aggregated redundancy,” Proc. of LCN, pp. 620-624, Oct. 2007.
【非特許文献２】P. A. Chou, Y. Wu, and K. Jain, “Practical network coding,” Proc. of 41st Annual Allerton Conference on Communication, Control and Computing, October 2003.
【非特許文献３】C. Fragouli, J. Widmer, and J. Y. LeBoudec, “Efficient Broadcasting using Network Coding,” IEEE/ACM Transaction on Networking, vol. 16, no. 2, pp. 450-463, April 2008.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、従来における各種の方法を用いてパケットを送信しても、送信先へのパケット到達率が低い、若しくは即時にパケットが到達しないという問題がある。そして、この問題は、携帯ゲーム機によるアドホック無線通信を用いて対戦型のゲームを行なう場合には、顕著な問題となる。また、リンク品質が動的に変動する環境では、効率的なエラー訂正が困難であるという問題がある。
【０００７】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、送信先へのパケット到達の即時性を保持しつつパケットの到達率を向上可能な無線装置を提供することである。
【０００８】
また、この発明の別の目的は、リンク品質が動的に変動する環境において効率的なエラー訂正が可能な無線装置を提供することである。
【０００９】
更に、この発明の別の目的は、送信先へのパケット到達の即時性を保持しつつパケットの到達率を向上可能な無線装置を備える無線ネットワークを提供することである。
【００１０】
更に、この発明の別の目的は、リンク品質が動的に変動する環境において効率的なエラー訂正が可能な無線装置を備えて無線ネットワークを提供することである。
【課題を解決するための手段】
【００１１】
この発明によれば、無線装置は、パケットを周期的に送受信する無線ネットワークを構成する無線装置であって、受信手段と、コーディング手段と、パケット生成手段と、送信手段とを備える。受信手段は、無線ネットワークを構成するＮ（Ｎは２以上の整数）個の無線装置のうちのＮ−１個の無線装置からｎ（ｎは１≦ｎ≦Ｎ−１を満たす整数）個のパケットを第ｋ（ｋは正の整数）番目の周期において受信する。コーディング手段は、受信手段によって受信されたｎ個のパケットをランダムに発生されたランダム符号列を用いてネットワークコーディングする。パケット生成手段は、送信するための自発パケットを周期的に生成する。送信手段は、コーディング手段によって第ｋ＋１番目の周期においてネットワークコーディングされたコーディングパケットと、パケット生成手段によって第ｋ＋１番目の周期において生成された自発パケットと、コーディングパケットをデコードするためのデコード情報とを含む結合パケットを生成し、その生成した結合パケットを第ｋ＋１番目の周期においてブロードキャストする。
【００１２】
好ましくは、無線装置は、デコード手段を更に備える。デコード手段は、他の無線装置からブロードキャストされた結合パケットを受信手段から受け、その受けた結合パケットからデコード情報およびコーディングパケットを取り出し、その取り出したデコード情報を用いてコーディングパケットをデコードする。
【００１３】
好ましくは、コーディング手段は、ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、Ｎ−１個の無線装置から送信されたＮ−１個のパケットと自発パケットとからなるパケット行列を生成し、その生成した符号ベクトルおよびパケット行列の少なくとも一方において、受信手段によって受信されなかったパケットに対応する要素を零に設定して符号ベクトルとパケット行列とを乗算することによりネットワークコーディングする。送信手段は、符号ベクトルからなるデコード情報を含む結合パケットを生成してブロードキャストする。デコード手段は、符号ベクトルからなるデコード情報とコーディングパケットとを結合パケットから取り出し、その取り出した符号ベクトルを用いてコーディングパケットをデコードする。
【００１４】
好ましくは、コーディング手段は、ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、Ｎ−１個の無線装置から送信されたＮ−１個のパケットと自発パケットとからなるパケット行列を生成し、その生成した符号ベクトルおよびパケット行列の少なくとも一方において、受信手段によって受信されなかったパケットに対応する要素を零に設定して符号ベクトルとパケット行列とを乗算することによりネットワークコーディングする。送信手段は、Ｎ−１個の無線装置から送信されたＮ−１個のパケットを受信手段が実際に受信したか否かを示すビット列からなるデコード情報を含む結合パケットを生成してブロードキャストする。デコード手段は、ビット列からなるデコード情報とコーディングパケットとを結合パケットから取り出し、その取り出したビット列と予め保持しているランダム符号列とを乗算して符号ベクトルを求め、その求めた符号ベクトルを用いてコーディングパケットをデコードする。
【００１５】
好ましくは、パケット生成手段は、第ｋ番目の周期において第１の自発パケットを生成し、第ｋ＋１番目の周期において第２の自発パケットを生成する。送信手段は、コーディング手段によって第ｋ＋１番目の周期においてネットワークコーディングされたコーディングパケットと、パケット生成手段によって第１および第２の自発パケットと、デコード情報とを含む結合パケットを生成し、その生成した結合パケットを第ｋ＋１番目の周期においてブロードキャストする。
【００１６】
また、この発明によれば、無線ネットワークは、パケットが周期的に送受信される無線ネットワークであって、Ｎ（Ｎは２以上の整数）個の無線装置を備える。Ｎ個の無線装置は、第１および第２の無線装置を含む。第１の無線装置は、Ｎ−１個の無線装置からｎ（ｎは１≦ｎ≦Ｎ−１を満たす整数）個のパケットを第ｋ（ｋは正の整数）番目の周期において受信し、その受信したｎ個のパケットをランダムに発生されたランダム符号列を用いて第ｋ＋１番目の周期においてネットワークコーディングし、第ｋ＋１番目の周期において送信するための自発パケットを生成するとともに、ネットワークコーディングしたコーディングパケットと、自発パケットと、コーディングパケットをデコードするためのデコード情報とを含む結合パケットを生成し、その生成した結合パケットを第ｋ＋１番目の周期においてブロードキャストする。第２の無線装置は、第１の無線装置からブロードキャストされた結合パケットを受信し、その受信した結合パケットから自発パケット、コーディングパケットおよびデコード情報を取り出すとともに、その取り出したデコード情報を用いてコーディングパケットをデコードする。
【００１７】
好ましくは、第１の無線装置は、ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、Ｎ−１個の無線装置から送信されたＮ−１個のパケットと自発パケットとからなるパケット行列を生成し、その生成した符号ベクトルおよびパケット行列の少なくとも一方において、受信手段によって受信されなかったパケットに対応する要素を零に設定して符号ベクトルとパケット行列とを乗算することによりネットワークコーディングするとともに、そのネットワークコーディングしたコーディングパケットと、符号ベクトルからなるデコード情報と、自発パケットとを含む結合パケットを生成して第ｋ＋１番目の周期においてブロードキャストする。第２の無線装置は、符号ベクトルからなるデコード情報とコーディングパケットと自発パケットとを結合パケットから取り出し、その取り出した符号ベクトルを用いてコーディングパケットをデコードする。
【００１８】
好ましくは、第１の無線装置は、ランダム符号列を構成するＮ個の符号からなる符号ベクトルを生成するとともに、Ｎ−１個の無線装置から送信されたＮ−１個のパケットと自発パケットとからなるパケット行列を生成し、その生成した符号ベクトルおよびパケット行列の少なくとも一方において、受信手段によって受信されなかったパケットに対応する要素を零に設定して符号ベクトルとパケット行列とを乗算することによりネットワークコーディングするとともに、そのネットワークコーディングしたコーディングパケットと、Ｎ−１個の無線装置から送信されたＮ−１個のパケットを実際に受信したか否かを示すビット列からなるデコード情報と、自発パケットとを含む結合パケットを生成して第ｋ＋１番目の周期においてブロードキャストする。第２の無線装置は、ビット列からなるデコード情報と、コーディングパケットと、自発パケットとを結合パケットから取り出し、その取り出したビット列と予め保持しているランダム符号列とを乗算して符号ベクトルを求め、その求めた符号ベクトルを用いてコーディングパケットをデコードする。
【００１９】
好ましくは、第１の無線装置は、第ｋ番目の周期および第ｋ＋１番目の周期においてそれぞれ第１および第２の自発パケットを生成し、その生成した第１および第２の自発パケットと、第ｋ＋１番目の周期においてネットワークコーディングしたコーディングパケットと、デコード情報とを含む結合パケットを生成し、その生成した結合パケットを第ｋ＋１番目の周期においてブロードキャストする。第２の無線装置は、第１の無線装置からブロードキャストされた結合パケットを受信し、その受信した結合パケットから第１および第２の自発パケット、コーディングパケットおよびデコード情報を取り出すとともに、その取り出したデコード情報を用いてコーディングパケットをデコードする。
【発明の効果】
【００２０】
この発明においては、各無線装置は、第ｋ番目の周期において他の無線装置から受信したｎ個のパケットをネットワークコーディングしてコーディングパケットを生成し、その生成したコーディングパケットと、第ｋ＋１番目の周期において送信する自発パケットとを含む結合パケットを第ｋ＋１番目の周期において生成し、その生成した結合パケットをブロードキャストする。そして、各無線装置は、第ｋ＋１番目の周期において他の無線装置から受信したコーディングパケットをデコードして第ｋ番目の周期において他の無線装置から送信されたパケットを取得する。その結果、各無線装置は、第ｋ番目の周期において他の無線装置からパケットを受信できていなかったとしても、その受信できなかったパケットを第ｋ＋１番目の周期において受信できる。
【００２１】
従って、この発明によれば、各送信先へのパケット到達率を向上できる。また、第ｋ番目の周期におけるパケットは、第ｋ＋１番目の周期で受信されるので、パケットの到達遅延は、１周期分程度であり、即時性を保持できる。
【発明を実施するための最良の形態】
【００２２】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２３】
図１は、この発明の実施の形態による無線ネットワークの概略図である。この発明の実施の形態による無線ネットワーク１０は、無線装置１〜６を備える。
【００２４】
無線装置１〜６の各々は、例えば、携帯ゲーム機からなる。無線装置１〜６は、無線通信空間に配置され、自律的に無線ネットワーク１０を構成する。そして、無線装置１〜６は、相互にパケットを定期的に送受信し、対戦型のゲームを実行する。
【００２５】
この対戦型のゲームにおける必要な性能は、例えば、無線装置１〜６の各々が他の５個の無線装置の各々とパケットを送受信することであり、フレームレートが６０ｆｐｓであり、パケット生成周期が１６．７ｍｓであり、パケットサイズが５０〜２００バイトであり、許容遅延が５０ｍｓであり、パケット到達率が最も遠い無線装置間で９９％以上である。
【００２６】
無線装置１〜６が対戦型のゲームを実行する場合、各無線装置１〜６が他の無線装置からのパケットを受信できなければ、対戦型のゲームを実行することが困難になる。例えば、無線装置１が無線通信環境によって無線装置５からのパケットを受信できない場合、無線装置１と無線装置５との間で対戦型のゲームを実行することができなくなる。
【００２７】
そこで、以下においては、無線ネットワーク１０において、無線装置１〜６の各々から他の５個の無線装置の各々へのパケットの到達率を向上させるパケットの送信方法について説明する。即ち、多：多の無線通信において、パケット到達率を向上させるパケットの送信方法について説明する。
【００２８】
［実施の形態１］
図２は、図１に示す無線装置１の実施の形態１における構成を示す概略ブロック図である。
【００２９】
無線装置１は、受信手段１１と、制御手段１２と、デコード手段１３と、バッファ１４と、再生手段１５と、パケット生成手段１６と、コーディング手段１７と、送信手段１８とを含む。
【００３０】
受信手段１１は、単一のパケットからなるパケットＰＫＴを他の無線装置から受信し、その受信したパケットＰＫＴを制御手段１２へ出力する。また、受信手段１１は、後述する方法によって、他の無線装置においてネットワークコーディングされたコーディングパケットと、他の無線装置が生成した自発パケットと、コーディングパケットをデコードするためのデコード情報とを含む結合パケットＰＫＴ＿ＣＢを他の無線装置から受信し、その受信した結合パケットＰＫＴ＿ＣＢを制御手段１２へ出力する。
【００３１】
制御手段１２は、受信手段１１からパケットＰＫＴを受けると、その受けたパケットＰＫＴの宛先を確認する。そして、制御手段１２は、パケットＰＫＴの宛先が無線装置１のアドレスからなる場合、パケットＰＫＴを再生手段１５へ出力し、パケットＰＫＴの宛先がブロードキャストアドレスからなる場合、パケットＰＫＴを再生手段１５へ出力するとともに、パケットＰＫＴをバッファ１４に格納する。
【００３２】
また、制御手段１２は、受信手段１１から結合パケットＰＫＴ＿ＣＢを受けると、その受けた結合パケットＰＫＴ＿ＣＢをデコード手段１３へ出力する。
【００３３】
デコード手段１３は、制御手段１２から結合パケットＰＫＴ＿ＣＢを受けると、その受けた結合パケットＰＫＴ＿ＣＢを後述する方法によってデコードし、そのデコードしたパケットを再生手段１５へ出力する。
【００３４】
バッファ１４は、制御手段１２によって格納されたパケットＰＫＴと、パケット生成手段１６によって格納されたパケットＰＫＴと、コーディング手段１７によって格納されたコーディングパケットおよびデコード情報とを保持する。
【００３５】
再生手段１５は、制御手段１２またはデコード手段１３からパケットを受け、その受けたパケットのデータを再生する。そして、再生手段１５は、その再生したデータを表示手段（図示せず）によって視覚情報として無線装置１の操作者に与える。
【００３６】
パケット生成手段１６は、タイマー（図示せず）を内蔵しており、タイマーを参照して、他の無線装置へブロードキャストするための自発パケットＰＫＴ＿Ｓｅｌｆを周期Ｔ＝１６．７［ｍｓ］毎に生成する。そして、パケット生成手段１６は、その生成した自発パケットＰＫＴ＿Ｓｅｌｆをバッファ１４に格納するとともに送信手段１８へ出力する。
【００３７】
コーディング手段１７は、パケット生成手段１６が内蔵するタイマーと同期が取れたタイマー（図示せず）を内蔵しており、その内蔵したタイマーを参照して、バッファ１４に格納されたパケットを後述する方法によって周期Ｔ毎にネットワークコーディングし、そのネットワークコーディングしたコーディングパケットＰＫＴ＿ｃｄと、コーディングパケットＰＫＴ＿ｃｄをデコードするためのデコード情報とをバッファ１４に格納するとともに送信手段１８へ出力する。
【００３８】
送信手段１８は、パケット生成手段１６に内蔵されたタイマーおよびコーディング手段１７に内蔵されたタイマーと同期が取れたタイマーを内蔵している。そして、送信手段１８は、パケット生成手段１６から自発パケットＰＫＴ＿Ｓｅｌｆを受け、コーディング手段１７からコーディングパケットＰＫＴ＿ｃｄとデコード情報とを受けると、タイマーを参照して、自発パケットＰＫＴ＿Ｓｅｌｆ、コーディングパケットＰＫＴ＿ｃｄおよびデコード情報を含む結合パケットＰＫＴ＿ＣＢを周期Ｔ毎に生成し、その生成した結合パケットＰＫＴ＿ＣＢをブロードキャストする。
【００３９】
なお、図１に示す無線装置２〜６の各々も、図２に示す無線装置２の構成と同じ構成からなる。
【００４０】
次に、ネットワークコーディングの方法について説明する。なお、各無線装置１〜６のバッファ１４は、無線ネットワーク１０がＮ（Ｎは２以上の整数）個の無線装置によって構成される場合、受信手段１１が他のＮ−１個の無線装置から受信したｎ（ｎは、１≦ｎ≦Ｎ−１を満たす整数）個のパケットＰ１〜Ｐｎと、パケット生成手段１６によって格納された自発パケットＰＫＴ＿Ｓｅｌｆとのｎ＋１個のパケットＰ１〜Ｐｎ＋１を格納しているものとする。この場合、ｎ＋１個のパケットＰ１〜Ｐｎ＋１の各々は、単一のパケットＰＫＴからなる。
【００４１】
各無線装置１〜６のコーディング手段１７は、バッファ１４に格納されたｎ＋１個のパケットＰ１〜Ｐｎ＋１を取り出し、その取り出したｎ＋１個のパケットＰ１〜Ｐｎ＋１に基づいて、パケット＜Ｐ＞＝（Ｐ１，Ｐ２，・・・，ＰＮ）を生成する。なお、この発明の実施の形態においては、＜Ｘ＞の表記は、行列ＸまたはベクトルＸを表すものとする。
【００４２】
ｎ＝Ｎ−１である場合、Ｎ−１個のパケットＰ１〜ＰＮ−１の各々は、受信手段１１によって他のＮ−１個の無線装置から実際に受信されたパケットからなる。一方、ｎ＜Ｎ−１である場合、Ｎ−１個のパケットＰ１〜ＰＮ−１のうち、ｎ個のパケットＰ１〜Ｐｎの各々は、受信手段１１によって他の無線装置から実際に受信されたパケットからなり、Ｎ−１個のパケットＰ１〜ＰＮ−１のうち、Ｎ−１−ｎ個のパケットの各々は、“０”からなる。
【００４３】
無線ネットワーク１０においては、各無線装置１〜６は、相互にパケットを送受信するので、各無線装置１〜６のコーディング手段１７は、無線ネットワーク１０を構成する無線装置の個数Ｎを知っており、各周期Ｔにおいて、バッファ１４に格納されるパケットの最大数がＮ個であることを知っている。
【００４４】
従って、無線ネットワーク１０を構成する無線装置の個数がＮ個である場合、各無線装置１〜６のコーディング手段１７は、最大でＮ個のパケットＰ１〜ＰＮが各周期Ｔにおいてバッファ１４に格納されていることを知っている。
【００４５】
そうすると、各無線装置１〜６のコーディング手段１７は、バッファ１４から実際に取り出したパケットがＮ個である場合（ｎ＝Ｎ−１である場合）、その取り出したＮ個のパケットＰ１〜ＰＮからなるパケット＜Ｐ＞＝（Ｐ１，Ｐ２，・・・，ＰＮ）を生成する。
【００４６】
また、各無線装置１〜６のコーディング手段１７は、バッファ１４から実際に取り出したパケットの個数がＮ個よりも少ない場合（ｎ＜Ｎ−１である場合）、その取り出したｎ＋１個のパケットＰ１〜Ｐｎ＋１と、バッファ１４に格納されていなかったパケットに対して設定されたＮ−（ｎ＋１）個の“０”とからなるパケット＜Ｐ＞＝（Ｐ１，Ｐ２，・・・，０，・・・，０，・・・ＰＮ）を生成する。
【００４７】
この場合、パケット＜Ｐ＞の各要素Ｐｉ（ｉ＝１〜Ｎ）は、次式によって表される。
【００４８】
【数１】
2010093738.tif 000003
【００４９】
なお、式（１）において、Ｂは、各パケットＰ１〜ＰＮのパケットサイズをガロア体（ＧＦ２ｊ）（ｊは２以上の整数）の“ｊ”によって除算し、小数点を切り上げた整数からなる。そして、パケット＜Ｐｉ＞の各要素Ｐｉ１，Ｐｉ２，・・・，ＰｉＢは、ｊビットの“１”または“０”の数値列からなる。
【００５０】
各無線装置１〜６のコーディング手段１７は、ガロア体（ＧＦ２ｊ）を予め保持しており、パケット＜Ｐ＞を生成すると、ガロア体（ＧＦ２ｊ）からランダムに数値を取り出して符号列（ｃｊ１，ｃｊ２，・・・，ｃｊＮ）（ｊ＝１〜Ｎ）を生成する。この場合、符号ｃｊ１，ｃｊ２，・・・，ｃｊＮは、それぞれ、パケットＰ１，Ｐ２，・・・，ＰＮに対応している。
【００５１】
そして、各無線装置１〜６のコーディング手段１７は、符号列（ｃｊ１，ｃｊ２，・・・，ｃｊＮ）のうち、受信手段１１が実際に受信しなかったパケット（パケットＰ１，Ｐ２，・・・，ＰＮの少なくとも１つ）に対応する要素（ｃｊ１，ｃｊ２，・・・，ｃｊＮの少なくとも１つ）を“０”に設定して符号ベクトル＜ｃｊ＞を生成する。なお、符号ベクトル＜ｃｊ＞は、無線装置ｊにおけるネットワークコーディングに用いられる符号ベクトルである。
【００５２】
そうすると、各無線装置１〜６のコーディング手段１７は、符号ベクトル＜ｃｊ＞とパケット＜Ｐ＞とに基づいて、次式によってコーディングパケット＜ｙｊ＞を生成する。
【００５３】
【数２】
2010093738.tif 000004
【００５４】
なお、式（２）において、符号ベクトル＜ｃｊ＞の各要素ｃｊ１，ｃｊ２，・・・，ｃｊＮは、ｊビットの“１”または“０”の数値列からなる。
【００５５】
このように、各無線装置１〜６のコーディング手段１７は、ランダムに発生された符号に基づいて生成した符号ベクトル＜ｃｊ＞とパケット＜Ｐ＞とを乗算してパケットＰ１，Ｐ２，・・・，ＰＮをネットワークコーディングする（即ち、コーディングパケット＜ｙｊ＞を生成する）。
【００５６】
図３は、自発パケットとコーディングパケットとを結合した結合パケットＰＫＴ＿ＣＢの実施の形態１における構成図である。
【００５７】
結合パケットＰＫＴ＿ＣＢは、ヘッダと、自発パケット（Ｓｅｑ＝ｋ＋１）と、デコード情報と、コーディングパケット（Ｓｅｑ＝ｋ）とを含む。ヘッダは、ブロードキャストアドレスを含む。自発パケット（Ｓｅｑ＝ｋ＋１）は、第ｋ＋１（ｋは正の整数）番目の周期において生成されたパケットからなる。デコード情報は、符号ベクトル＜ｃｊ＞からなる。コーディングパケット（Ｓｅｑ＝ｋ）は、第ｋ番目の周期において他の無線装置から受信したＮ−１個のパケットと自発パケット（Ｓｅｑ＝ｋ）とからなるＮ個のパケットを上述した方法によってネットワークコーディングしたパケットからなる。
【００５８】
従って、図３においては、自発パケット（Ｓｅｑ＝ｋ＋１）のシーケンス番号Ｓｅｑを“ｋ＋１”と表記し、コーディングパケット（Ｓｅｑ＝ｋ）のシーケンス番号Ｓｅｑを“ｋ”と表記している。
【００５９】
引き続いて、各無線装置１〜６の送信手段１８における結合パケットＰＫＴ＿ＣＢの生成方法について説明する。
【００６０】
各無線装置１〜６の送信手段１８は、パケット生成手段１６から自発パケットＰＫＴ＿Ｓｅｌｆを受け、コーディング手段１７からコーディングパケット＜ｙｊ＞と符号ベクトル＜ｃｊ＞とを受けると、自発パケットＰＫＴ＿Ｓｅｌｆを“自発パケット（Ｓｅｑ＝ｋ＋１）”に格納し、符号ベクトル＜ｃｊ＞を“デコード情報”に格納し、コーディングパケット＜ｙｊ＞を“コーディングパケット（Ｓｅｑ＝ｋ）”に格納し、ブロードキャストアドレスを“ヘッダ”に格納して結合パケットＰＫＴ＿ＣＢを生成する。
【００６１】
各無線装置１〜６のデコード手段１３におけるコーディングパケット＜ｙｊ＞のデコード方法について説明する。この場合、各無線装置１〜６は、他のＮ−１個の無線装置からＮ−１個の結合パケットＰＫＴ＿ＣＢ＿１〜ＰＫＴ＿ＣＢ＿Ｎ−１を受信しているものとする。なお、結合パケットＰＫＴ＿ＣＢ＿１〜ＰＫＴ＿ＣＢ＿Ｎ−１は、それぞれ、コーディングパケット＜ｙ１＞〜＜ｙＮ−１＞を含む。
【００６２】
各無線装置１〜６のデコード手段１３は、制御手段１２からＮ−１個の結合パケットＰＫＴ＿ＣＢ＿１〜ＰＫＴ＿ＣＢ＿Ｎ−１を受けると、その受けたＮ−１個の結合パケットＰＫＴ＿ＣＢ＿１〜ＰＫＴ＿ＣＢ＿Ｎ−１からそれぞれコーディングパケット＜ｙ１＞〜＜ｙＮ−１＞と、符号ベクトル＜ｃ１＞〜＜ｃＮ−１＞とを取り出す。また、各無線装置１〜６のデコード手段１３は、コーディング手段１７がネットワークコーディングして生成したコーディングパケット＜ｙｊ＞と、符号ベクトル＜ｃｊ＞とをバッファ１４から読み出す。
【００６３】
この場合、他の無線装置から受信したＮ−１個のコーディングパケット＜ｙ１＞〜＜ｙＮ−１＞と、各無線装置１〜６において生成されたコーディングパケット＜ｙｊ＞とを含むＮ個のコーディングパケット＜ｙ１＞〜＜ｙＮ＞の各々は、式（２）によって表される。
【００６４】
そうすると、各無線装置１〜６のデコード手段１３は、Ｎ個の符号ベクトル＜ｃ１＞〜＜ｃＮ＞およびＮ個のコーディングパケット＜ｙ１＞〜＜ｙＮ＞に基づいて、次式を生成する。
【００６５】
【数３】
2010093738.tif 000005
【００６６】
そして、各無線装置１〜６のデコード手段１３は、式（３）の右辺の先頭に配置された符号ベクトル＜ｃ１＞〜＜ｃＮ＞からなる符号行列＜Ｃ＞の逆行列＜Ｃ＞−１を演算し、その演算した逆行列＜Ｃ＞−１を式（３）の両辺に乗算する。その結果、各無線装置１〜６のデコード手段１３は、次式を得る。
【００６７】
【数４】
2010093738.tif 000006
【００６８】
式（４）の右辺の要素Ｐ１１，Ｐ１２，・・・，Ｐ１Ｂ，Ｐ２１，Ｐ２２，・・・，ＰＢ，・・・，ＰＮ１，ＰＮ２，・・・，ＰＮＢは、それぞれ、パケットＰ１，Ｐ２，・・・，ＰＮである。
【００６９】
従って、各無線装置１〜６のデコード手段１３は、元のＮ個のパケットＰ１〜ＰＮを取得できる。
【００７０】
このように、各無線装置１〜６のデコード手段１３は、式（３）に示す連立方程式を解くことによって元のＮ個のパケットＰ１〜ＰＮを取得する。
【００７１】
図１に示す無線ネットワーク１０における通信方法について説明する。図４から図６は、それぞれ、図１に示す無線ネットワーク１０における通信方法を説明するための第１から第３の概念図である。なお、図４から図６においては、無線装置１と無線装置５，６との間では、パケットは、直接受信できないものとする。
【００７２】
図４に示すように、周期Ｔ１において、各無線装置１〜６のパケット生成手段１６は、それぞれ、シーケンス番号Ｓｅｑ＝１の単一のパケットＰＫＴ１（１）〜ＰＫＴ６（１）を生成し、その生成した単一のパケットＰＫＴ１（１）〜ＰＫＴ６（１）をバッファ１４に格納するとともに送信手段１８へ出力する。そして、各無線装置１〜６の送信手段１８は、周期Ｔ１において、単一のパケットＰＫＴ１（１）〜ＰＫＴ６（１）をブロードキャストする。なお、各パケットＰＫＴ１（１）〜ＰＫＴ６（１）の（１）は、シーケンス番号Ｓｅｑ＝１を表す。
【００７３】
そして、無線装置１の受信手段１１は、単一のパケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を受信し、その受信したパケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を制御手段１２へ出力する。この場合、無線装置１の受信手段１１は、単一のパケットＰＫＴ５（１），ＰＫＴ６（１）を受信できない。
【００７４】
無線装置１の制御手段１２は、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を受けると、その受けたパケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）の宛先がブロードキャストアドレスからなることを確認し、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）をバッファ１４に格納するとともに、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を再生手段１５へ出力する。そして、無線装置１の再生手段１５は、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）のデータをそれぞれ再生して表示手段（図示せず）によって視覚情報として無線装置１の操作者に与える。
【００７５】
また、無線装置２は、単一のパケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）を受信し、無線装置１と同様にして、パケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）をバッファ１４に格納するとともに、パケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）のデータをそれぞれ再生手段１５によって再生して無線装置２の操作者に視覚情報として与える。この場合、無線装置２は、単一のパケットＰＫＴ４（１）を受信できない。
【００７６】
更に、無線装置３は、単一のパケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）を受信し、無線装置１と同様にして、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）をバッファ１４に格納するとともに、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）のデータをそれぞれ再生手段１５によって再生して無線装置３の操作者に視覚情報として与える。
【００７７】
更に、無線装置４は、単一のパケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）を受信し、無線装置１と同様にして、パケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）をバッファ１４に格納するとともに、パケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）のデータをそれぞれ再生手段１５によって再生して無線装置４の操作者に視覚情報として与える。この場合、無線装置４は、単一のパケットＰＫＴ２（１）を受信できない。
【００７８】
更に、無線装置５は、単一のパケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ６（１）を受信し、無線装置１と同様にして、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ６（１）をバッファ１４に格納するとともに、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ６（１）のデータをそれぞれ再生して無線装置５の操作者に視覚情報として与える。この場合、無線装置５は、単一のパケットＰＫＴ１（１）を受信できない。
【００７９】
更に、無線装置６は、単一のパケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１）を受信し、無線装置１と同様にして、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１）をバッファ１４に格納するとともに、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１）のデータをそれぞれ再生して無線装置６の操作者に視覚情報として与える。この場合、無線装置６は、単一のパケットＰＫＴ１（１）を受信できない。
【００８０】
その後、無線装置１のパケット生成手段１６は、周期Ｔ２において、シーケンス番号Ｓｅｑ＝２の単一のパケットＰＫＴ１（２）を生成し、その生成したパケットＰＫＴ１（２）をバッファ１４に格納するとともに送信手段１８へ出力する。また、無線装置１のコーディング手段１７は、周期Ｔ２において、バッファ１４に格納されたパケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を読み出すとともに、ガロア体（ＧＦ２ｊ）から符号ｃ１１，ｃ１２，ｃ１３，ｃ１４，ｃ１５，ｃ１６をランダムに発生させる。そして、無線装置１のコーディング手段１７は、受信手段１１がパケットＰＫＴ５（１），ＰＫＴ６（１）を受信できていないので、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）をそれぞれパケットＰ１１，Ｐ１２，Ｐ１３，Ｐ１４として、パケット＜Ｐ１＞＝（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）を生成するとともに、符号ｃ１５，ｃ１６の各々を“０”に設定して符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）を生成する。
【００８１】
そうすると、無線装置１のコーディング手段１７は、パケット＜Ｐ１＞＝（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）および符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）に基づいて、上述した方法によって、コーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔを生成し、その生成したコーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔと、符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）とをバッファ１４に格納するとともに送信手段１８へ出力する。
【００８２】
無線装置１の送信手段１８は、周期Ｔ２において、パケット生成手段１６からパケットＰＫＴ１（２）を受け、コーディング手段１７からコーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔと符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）とを受ける。
【００８３】
そして、無線装置１の送信手段１８は、ブロードキャストアドレスＦＦを“ヘッダ”に格納し、パケットＰＫＴ１（２）を“自発パケット（Ｓｅｑ＝ｋ＋１）”に格納し、符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）を“デコード情報”に格納し、コーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔを“コーディングパケット（Ｓｅｑ＝ｋ）”に格納して結合パケットＰＫＴ＿ＣＢ１（２）＝［ＦＦ／ＰＫＴ１（２）／（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）／（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔ］を生成する。その後、無線装置１の送信手段１８は、周期Ｔ２において、結合パケットＰＫＴ＿ＣＢ１（２）＝［ＦＦ／ＰＫＴ１（２）／（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）／（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔ］をブロードキャストする（図５参照）。
【００８４】
また、無線装置２は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ２（２）＝［ＦＦ／ＰＫＴ２（２）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢ２（２）＝［ＦＦ／ＰＫＴ２（２）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ２１，Ｐ２２，Ｐ２３，Ｐ２５，Ｐ２６は、それぞれ、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【００８５】
更に、無線装置３は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ３（２）＝［ＦＦ／ＰＫＴ３（２）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢ３（２）＝［ＦＦ／ＰＫＴ３（２）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６は、それぞれ、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【００８６】
更に、無線装置４は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ４（２）＝［ＦＦ／ＰＫＴ４（２）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢ４（２）＝［ＦＦ／ＰＫＴ４（２）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ４１，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６は、それぞれ、パケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【００８７】
更に、無線装置５は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ５（２）＝［ＦＦ／ＰＫＴ５（２）／（０，ｃ５２，ｃ５３，ｃ５４，ｃ５５，ｃ５６）／（０，ｃ５２，ｃ５３，ｃ５４，ｃ５５，ｃ５６）×（０，Ｐ５２，Ｐ５３，Ｐ５４，Ｐ５５，Ｐ５６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢ５（２）＝［ＦＦ／ＰＫＴ５（２）／（０，ｃ５２，ｃ５３，ｃ５４，ｃ５５，ｃ５６）／（０，ｃ５２，ｃ５３，ｃ５４，ｃ５５，ｃ５６）×（０，Ｐ５２，Ｐ５３，Ｐ５４，Ｐ５５，Ｐ５６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ５２，Ｐ５３，Ｐ５４，Ｐ５５，Ｐ５６は、それぞれ、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【００８８】
更に、無線装置６は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ６（２）＝［ＦＦ／ＰＫＴ６（２）／（０，ｃ６２，ｃ６３，ｃ６４，ｃ６５，ｃ６６）／（０，ｃ６２，ｃ６３，ｃ６４，ｃ６５，ｃ６６）×（０，Ｐ６２，Ｐ６３，Ｐ６４，Ｐ６５，Ｐ６６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢ６（２）＝［ＦＦ／ＰＫＴ６（２）／（０，ｃ６２，ｃ６３，ｃ６４，ｃ６５，ｃ６６）／（０，ｃ６２，ｃ６３，ｃ６４，ｃ６５，ｃ６６）×（０，Ｐ６２，Ｐ６３，Ｐ６４，Ｐ６５，Ｐ６６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ６２，Ｐ６３，Ｐ６４，Ｐ６５，Ｐ６６は、それぞれ、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【００８９】
無線装置１の受信手段１１は、周期Ｔ２において、無線装置２，３，４からそれぞれ結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）を受信し、その受信した結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）を制御手段１２へ出力する。
【００９０】
無線装置１の制御手段１２は、受信手段１１から結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）を受け、結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）がそれぞれコーディングパケット＜ｙ２＞，＜ｙ３＞，＜ｙ４＞を含むことを検知し、結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）をデコード手段１３へ出力する。
【００９１】
無線装置１のデコード手段１３は、制御手段１２から結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）を受けると、バッファ１４からコーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔおよび符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）を読み出す。
【００９２】
結合パケットＰＫＴ＿ＣＢ２（２）は、ＰＫＴ＿ＣＢ２（２）＝［ＦＦ／ＰＫＴ２（２）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ］からなり、結合パケットＰＫＴ＿ＣＢ３（２）は、ＰＫＴ＿ＣＢ３（２）＝［ＦＦ／ＰＫＴ３（２）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ］からなり、結合パケットＰＫＴ＿ＣＢ４（２）は、ＰＫＴ＿ＣＢ４（２）＝［ＦＦ／ＰＫＴ４（２）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔ］からなる。
【００９３】
そうすると、無線装置１のデコード手段１３は、受信手段１１が周期Ｔ１においてパケットＰ１５＝ＰＫＴ５（１）およびパケットＰ１６＝ＰＫＴ６（１）を受信していないので、無線装置２〜４から受信した結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）のデコード情報＝（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６），（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６），（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）を参照して、受信手段１１が周期Ｔ１において受信できなかったパケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）の情報を持っているコーディングパケットをコーディングパケット＜ｙ２＞＝（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ，＜ｙ３＞＝（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ，＜ｙ４＞＝（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔから選択する。
【００９４】
この場合、コーディングパケット＜ｙ２＞，＜ｙ３＞，＜ｙ４＞の各々がパケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）の情報を持っており、無線装置１の受信手段１１が周期Ｔ１において受信できなかったパケットは、パケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）の２個である。
【００９５】
従って、無線装置１のデコード手段１３は、コーディングパケット＜ｙ２＞，＜ｙ３＞，＜ｙ４＞の中から任意の２個のコーディングパケットを選択する。この場合、無線装置１のデコード手段１３は、２個のコーディングパケット＜ｙ２＞，＜ｙ３＞を選択するものとする。
【００９６】
そうすると、無線装置１のデコード手段１３は、バッファ１４に格納されたパケットＰ１＝ＰＫＴ１（１），Ｐ２＝ＰＫＴ２（１），Ｐ３＝ＰＫＴ３（１），Ｐ４＝ＰＫＴ４（１）を読み出し、その読み出したパケットＰ１＝ＰＫＴ１（１），Ｐ２＝ＰＫＴ２（１），Ｐ３＝ＰＫＴ３（１），Ｐ４＝ＰＫＴ４（１）からパケットＰ１＝（１，０，０，０，０，０，Ｐ１），Ｐ２＝（０，１，０，０，０，０，Ｐ２），Ｐ３＝（０，０，１，０，０，０，Ｐ３），Ｐ４＝（０，０，０，１，０，０，Ｐ４）を生成する。
【００９７】
そして、無線装置１のデコード手段１３は、パケットＰ１＝（１，０，０，０，０，０，Ｐ１），Ｐ２＝（０，１，０，０，０，０，Ｐ２），Ｐ３＝（０，０，１，０，０，０，Ｐ３），Ｐ４＝（０，０，０，１，０，０，Ｐ４）と、コーディングパケット＜ｙ２＞，＜ｙ３＞と、符号ベクトル＜ｃ２＞＝（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６），＜ｃ３＞＝（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）とに基づいて、次式を作成する。
【００９８】
【数５】
2010093738.tif 000007
【００９９】
その後、無線装置１のデコード手段１３は、式（５）の右辺において、縦に配列されたＰ１，Ｐ２，Ｐ３，Ｐ４，ｄ，ｄの前に配列された符号からなる行列の逆行列を演算し、その演算した逆行列を式（５）の両辺に乗算し、次式によってパケットＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６をデコードする。
【０１００】
【数６】
2010093738.tif 000008
【０１０１】
そして、無線装置１のデコード手段１３は、パケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）を取得する。
【０１０２】
そうすると、無線装置１のデコード手段１３は、結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）からそれぞれパケットＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２）を取り出し、その取り出したパケットＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２）と、デコードしたパケットＰＫＴ５（１），ＰＫＴ６（１）とを再生手段１５へ出力する。
【０１０３】
そして、無線装置１の再生手段１５は、パケットＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２），ＰＫＴ５（１），ＰＫＴ６（１）のデータをそれぞれ再生し、無線装置１の操作者に視覚情報として与える。
【０１０４】
無線装置２は、無線装置４からのパケットＰＫＴ４（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ１（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ５（２），ＰＫＴ＿ＣＢ６（２）に基づいて、パケットＰＫＴ４（１）を取得する。そして、無線装置２は、パケットＰＫＴ１（２），ＰＫＴ３（２），ＰＫＴ４（１），ＰＫＴ５（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１０５】
また、無線装置４は、無線装置２からのパケットＰＫＴ２（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ１（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ５（２），ＰＫＴ＿ＣＢ６（２）に基づいて、パケットＰＫＴ２（１）を取得する。そして、無線装置４は、パケットＰＫＴ１（２），ＰＫＴ２（１），ＰＫＴ３（２），ＰＫＴ５（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１０６】
更に、無線装置５は、無線装置１からのパケットＰＫＴ１（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２），ＰＫＴ＿ＣＢ６（２）に基づいて、パケットＰＫＴ１（１）を取得する。そして、無線装置５は、パケットＰＫＴ１（１），ＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１０７】
更に、無線装置６も、無線装置１からのパケットＰＫＴ１（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２），ＰＫＴ＿ＣＢ５（２）に基づいて、パケットＰＫＴ１（１）を取得する。そして、無線装置６は、パケットＰＫＴ１（１），ＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２），ＰＫＴ５（２）のデータをそれぞれ再生する。
【０１０８】
なお、無線装置３は、周期Ｔ１において、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）の全てを受信しているので、コーディングパケットのデコードを行なわない。そして、無線装置３は、パケットＰＫＴ１（２），ＰＫＴ２（２），ＰＫＴ４（２），ＰＫＴ５（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１０９】
その後、無線装置１〜６は、周期Ｔ３において、上述した方法によって、それぞれ、結合パケットＰＫＴ＿ＣＢ１（３）〜ＰＫＴ＿ＣＢ６（３）を生成し、その生成した結合パケットＰＫＴ＿ＣＢ１（３）〜ＰＫＴ＿ＣＢ６（３）をブロードキャストする（図６参照）。
【０１１０】
そして、無線装置１は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ２（３），ＰＫＴ３（３），ＰＫＴ４（３），ＰＫＴ５（２），ＰＫＴ６（２）を受信して再生する。また、無線装置２は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（３），ＰＫＴ３（３），ＰＫＴ４（２），ＰＫＴ５（３），ＰＫＴ６（３）を受信して再生する。更に、無線装置３は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（３），ＰＫＴ２（３），ＰＫＴ４（３），ＰＫＴ５（３），ＰＫＴ６（３）を受信して再生する。更に、無線装置４は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（３），ＰＫＴ２（２），ＰＫＴ３（３），ＰＫＴ５（３），ＰＫＴ６（３）を受信して再生する。更に、無線装置５は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（２），ＰＫＴ２（３），ＰＫＴ３（３），ＰＫＴ４（３），ＰＫＴ６（３）を受信して再生する。更に、無線装置６は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（２），ＰＫＴ２（３），ＰＫＴ３（３），ＰＫＴ４（３），ＰＫＴ５（３）を受信して再生する（図６参照）。
【０１１１】
上述したように、無線装置１は、周期Ｔ１においては、無線装置５，６からのパケットＰＫＴ５（１），ＰＫＴ６（１）を受信できないが、周期Ｔ２において、無線装置２〜４からの結合パケットＰＫＴ＿ＣＢ２（２），ＰＫＴ＿ＣＢ３（２），ＰＫＴ＿ＣＢ４（２）に基づいて、パケットＰＫＴ５（１），ＰＫＴ６（１）を受信できる。また、無線装置１は、周期Ｔ２においては、無線装置５，６からのパケットＰＫＴ５（２），ＰＫＴ６（２）を受信できないが、周期Ｔ３において、無線装置２〜４からの結合パケットＰＫＴ＿ＣＢ２（３），ＰＫＴ＿ＣＢ３（３），ＰＫＴ＿ＣＢ４（３）に基づいて、パケットＰＫＴ５（２），ＰＫＴ６（３）を受信できる。
【０１１２】
従って、この発明によれば、無線装置５，６から無線装置１へのパケットＰＫＴ５（１），ＰＫＴ６（１），ＰＫＴ５（２），ＰＫＴ６（３），・・・の到達率を向上できる。
【０１１３】
また、パケットＰＫＴ５（１），ＰＫＴ６（１），ＰＫＴ５（２），ＰＫＴ６（３），・・・が無線装置５，６から無線装置１へ到達するときの遅延時間が１６．７ｍｓ以下になるので、許容遅延＝５０ｍｓ内に、ＰＫＴ５（１），ＰＫＴ６（１），ＰＫＴ５（２），ＰＫＴ６（３），・・・を無線装置５，６から無線装置１へ到達させることができる。その結果、無線装置１〜６は、対戦型のゲームを実行できる。
【０１１４】
図７は、図１に示す無線ネットワーク１０における無線通信のタイミングチャートである。
【０１１５】
無線装置１〜６は、周期Ｔ１において、それぞれ、シーケンス番号Ｓｅｑ＝１の単一のパケットＰＫＴ１（１）〜ＰＫＴ６（１）をブロードキャストする。その後、無線装置１〜６は、周期Ｔ２において、それぞれ、シーケンス番号Ｓｅｑ＝１のパケットＰＫＴ１（１）〜ＰＫＴ６（１）をネットワークコーディングしたコーディングパケットＰＫＴ＿ｃｄ（１）と、シーケンス番号Ｓｅｑ＝２の単一のパケットＰＫＴ１（２）〜ＰＫＴ６（２）との結合パケットＰＫＴ＿ＣＢ１（２）〜ＰＫＴ＿ＣＢ６（２）をブロードキャストする。更に、無線装置１〜６は、周期Ｔ３において、それぞれ、シーケンス番号Ｓｅｑ＝２のパケットＰＫＴ１（２）〜ＰＫＴ６（２）をネットワークコーディングしたコーディングパケットＰＫＴ＿ｃｄ（２）と、シーケンス番号Ｓｅｑ＝３の単一のパケットＰＫＴ１（３）〜ＰＫＴ６（３）との結合パケットＰＫＴ＿ＣＢ１（３）〜ＰＫＴ＿ＣＢ６（３）をブロードキャストする。無線装置１〜６は、以下、同じ動作を繰返し実行して無線通信を行なう。
【０１１６】
このように、無線装置１〜６は、周期Ｔ２以降、同じシーケンス番号のパケットＰＫＴをネットワークコーディングしてブロードキャストする。
【０１１７】
一方、非特許文献２，３に記載された従来のネットワークコーディングでは、無線装置Ａがシーケンス番号Ｓｅｑ＝１，２，３のパケットＰＫＴＡ（１），ＰＫＴＡ（２），ＰＫＴＡ（３）を３周期間で無線装置Ｂへ順次送信し、無線装置ＢがパケットＰＫＴＡ（１），ＰＫＴＡ（２），ＰＫＴＡ（３）をネットワークコーディングして送信する。このように、従来のネットワークコーディングでは、各無線装置は、シーケンス番号が異なる複数のパケットをネットワークコーディングする。
【０１１８】
従って、各無線装置１〜６は、従来のネットワークコーディングと異なる方法によってパケットをネットワークコーディングする。
【０１１９】
シーケンス番号が同じであるパケットをネットワークコーディングして送信することによって、第ｋ番目の周期において到達しなかった複数のパケットを第ｋ＋１番目の周期において同時に到達させることができ、パケットの即時性を保持できる。その結果、対戦型のゲームを実行できる。
【０１２０】
上述した通信方法を用いた場合のパケットエラーレートのシミュレーション結果について説明する。
【０１２１】
シミュレーションの条件は、以下のとおりである。無線通信範囲を５００ｍ×２５０ｍの範囲とし、通信モードをＩＥＥＥ８０２．１１ｇとする。また、各無線装置の通信レートを６Ｍｂｐｓとし、フェージングのライス係数ＫをＫ＝４．８４とする。更に、シャドウイングの対数正規分布における長区間平均値を４とし、伝搬方式をｔｗｏ−ｒａｙ方式とした、更に、パケット生成周期を１６．７ｍｓとし、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）層におけるパケットサイズを５０バイトとした。更に、比較対象を通常のブロードキャスト、ＦＥＣ（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ）（１／１）、ＦＥＣ（２／１）、およびＭＰＲ（Ｍｕｌｔｉ  Ｐｏｉｎｔ  Ｒｅｌａｙ）を用いた転送方式（以下、「ＭＰＲ」という）とした。
【０１２２】
図８は、平均パケットエラー率と無線装置の個数との関係を示す図である。図８において、縦軸は、平均パケットエラー率を表し、横軸は、無線装置の個数を表す。また、曲線ｋ１は、この発明による通信方法を用いた場合の平均パケットエラー率と無線装置の個数との関係を示し、曲線ｋ２は、ＦＥＣ（２／１）を用いた場合の平均パケットエラー率と無線装置の個数との関係を示し、曲線ｋ３は、ＦＥＣ（１／１）を用いた場合の平均パケットエラー率と無線装置の個数との関係を示し、曲線ｋ４は、通常のブロードキャストを用いた場合の平均パケットエラー率と無線装置の個数との関係を示し、曲線ｋ５は、ＭＰＲを用いた場合の平均パケットエラー率と無線装置の個数との関係を示す。
【０１２３】
この発明による通信方法を用いた場合の平均パケットエラー率は、無線装置の個数が５０個まで増加しても、他の方法を用いた場合よりも低い（曲線ｋ１〜ｋ５参照）。特に、通常のブロードキャスト、ＦＥＣ（１／１）、ＦＥＣ（２／１）、およびＭＰＲを用いた場合、無線装置の個数が２０個よりも多くなると、平均パケットエラー率は、増加するが（曲線ｋ２〜ｋ５参照）、この発明による通信方法を用いた場合には、平均パケットエラー率は、無線装置の個数が２０個よりも多くなっても、殆ど増加せず、１％よりも低い（曲線ｋ１参照）。
【０１２４】
図９は、最大パケットエラー率と無線装置の個数との関係を示す図である。図９において、縦軸は、最大パケットエラー率を表し、横軸は、無線装置の個数を表す。また、曲線ｋ６は、この発明による通信方法を用いた場合の最大パケットエラー率と無線装置の個数との関係を示し、曲線ｋ７は、ＦＥＣ（２／１）を用いた場合の最大パケットエラー率と無線装置の個数との関係を示し、曲線ｋ８は、ＦＥＣ（１／１）を用いた場合の最大パケットエラー率と無線装置の個数との関係を示し、曲線ｋ９は、通常のブロードキャストを用いた場合の最大パケットエラー率と無線装置の個数との関係を示し、曲線ｋ１０は、ＭＰＲを用いた場合の最大パケットエラー率と無線装置の個数との関係を示す。
【０１２５】
この発明による通信方法を用いた場合の最大パケットエラー率は、無線装置の個数が５０個まで増加しても、他の方法を用いた場合よりも低い（曲線ｋ６〜ｋ１０参照）。特に、通常のブロードキャスト、ＦＥＣ（１／１）およびＦＥＣ（２／１）を用いた場合、無線装置の個数が３０個よりも多くなると、最大パケットエラー率は、増加し（曲線ｋ７〜ｋ９参照）、ＭＰＲを用いた場合、無線装置の個数が２０個よりも多くなると、最大パケットエラー率が増加するが（曲線ｋ１０参照）、この発明による通信方法を用いた場合には、最大パケットエラー率は、無線装置の個数が４０個までは、殆ど増加せず、無線装置の個数が５０個になっても、約１％と低い（曲線ｋ６参照）。
【０１２６】
従って、この発明による通信方法は、対戦型のゲームにおける必要な性能であるパケット到達率＝９９％以上を満たすことが解った。
【０１２７】
［実施の形態２］
図１０は、図１に示す無線装置１〜６の実施の形態２における構成を示す概略ブロック図である。
【０１２８】
図１に示す無線装置１〜６の各々は、実施の形態２においては、図１０に示す無線装置１Ａからなる。無線装置１Ａは、図２に示す無線装置１のデコード手段１３、コーディング手段１７および送信手段１８をそれぞれデコード手段１３Ａ、コーディング手段１７Ａおよび送信手段１８Ａに代えたものであり、その他は、無線装置１と同じである。
【０１２９】
デコード手段１３Ａは、他の無線装置から送信された符号列ＦＣ１と他の無線装置のアドレスとを含むパケットを制御手段１２から受け、その受けたパケットから符号列ＦＣ１と他の無線装置のアドレスとを取り出し、その取り出した符号列ＦＣ１と他の無線装置のアドレスとを相互に対応付けて予め保持する。そして、デコード手段１３Ａは、他の無線装置から送信された結合パケットＰＫＴ＿ＣＢＢと、予め保持した符号列ＦＣ１と、コーディング手段１７ＡがネットワークコーディングしたコーディングパケットＰＫＴ＿ｃｄとに基づいて、後述する方法によって、コーディングパケットＰＫＴ＿ｃｄをデコードする。デコード手段１３Ａは、その他、デコード手段１３と同じ機能を果たす。
【０１３０】
コーディング手段１７Ａは、パケットＰＫＴの周期的な送受信が開始される前に、自己が搭載された無線装置ｊにおいてガロア体（ＧＦ２ｊ）から符号列ＦＣ１＝（ｃｊ１，ｃｊ２，ｃｊ３，ｃｊ４，ｃｊ５，ｃｊ６）をランダムに発生させ、その発生させた符号列ＦＣ１＝（ｃｊ１，ｃｊ２，ｃｊ３，ｃｊ４，ｃｊ５，ｃｊ６）を送信手段１８Ａへ出力する。
【０１３１】
また、コーディング手段１７Ａは、第ｋ＋１番目の周期において、シーケンス番号Ｓｅｑ＝ｋの単一のパケットＰＫＴ１（ｋ）〜ＰＫＴｎ（ｋ）をバッファ１４から読み出し、その読み出したパケットＰＫＴ１（ｋ）〜ＰＫＴｎ（ｋ）に基づいて、パケットＰＫＴ１（ｋ）〜ＰＫＴ６（ｋ）の有無を示すビット列ＦＣ２＝（ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６）を生成する。より具体的には、コーディング手段１７Ａは、ｎ＝６である場合、パケットＰＫＴ１（ｋ）〜ＰＫＴ６（ｋ）の全てが存在することを示すビット列ＦＣ２＝（１，１，１，１，１，１）を生成する。また、コーディング手段１７Ａは、ｎ＜６である場合、例えば、パケットＰＫＴ３（ｋ）が存在しないことを示すビット列ＦＣ２＝（１，１，０，１，１，１）を生成する。なお、コーディング手段１７Ａは、各パケットＰＫＴ１（ｋ），ＰＫＴ２（ｋ），ＰＫＴ４（ｋ），ＰＫＴ５（ｋ），ＰＫＴ６（ｋ）が存在しない場合も、同様にしてビット列ＦＣ２を生成する。
【０１３２】
そうすると、コーディング手段１７Ａは、符号列ＦＣ１＝（ｃｊ１，ｃｊ２，ｃｊ３，ｃｊ４，ｃｊ５，ｃｊ６）とビット列ＦＣ２＝（ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６）とに基づいて、符号ベクトル＜ｃｊ＞を生成する。より具体的には、コーディング手段１７Ａは、ビット列ＦＣ２が（１，１，１，１，１，１）からなる場合、符号ベクトル＜ｃｊ＞＝（ｃｊ１，ｃｊ２，ｃｊ３，ｃｊ４，ｃｊ５，ｃｊ６）を生成する。また、コーディング手段１７Ａは、ビット列ＦＣ２が（１，１，０，１，１，１）からなる場合、符号ベクトル＜ｃｊ＞＝（ｃｊ１，ｃｊ２，０，ｃｊ４，ｃｊ５，ｃｊ６）を生成する。なお、コーディング手段１７Ａは、ビット列ＦＣ２の３番目の要素ｂ３以外の要素ｂ１，ｂ２，ｂ４，ｂ５，ｂ６が“０”からなる場合も、同様にして符号ベクトル＜ｃｊ＞を生成する。
【０１３３】
そして、コーディング手段１７Ａは、符号ベクトル＜ｃｊ＞と、パケットＰＫＴ１（ｋ）〜ＰＫＴｎ（ｋ）とに基づいて、コーディング手段１７と同じ方法によって、パケットＰＫＴ１（ｋ）〜ＰＫＴｎ（ｋ）をネットワークコーディングしてコーディングパケットＰＫＴ＿ｃｄ（ｋ）を生成する。
【０１３４】
そうすると、コーディング手段１７Ａは、ビット列ＦＣ２＝（ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６）と、コーディングパケットＰＫＴ＿ｃｄ（ｋ）とを送信手段１８Ａへ出力する。
【０１３５】
コーディング手段１７Ａは、その他、コーディング手段１７と同じ機能を果たす。
【０１３６】
送信手段１８Ａは、コーディング手段１７Ａから符号列ＦＣ１＝（ｃｊ１，ｃｊ２，ｃｊ３，ｃｊ４，ｃｊ５，ｃｊ６）を受けると、その受けた符号列ＦＣ１＝（ｃｊ１，ｃｊ２，ｃｊ３，ｃｊ４，ｃｊ５，ｃｊ６）と、無線装置ｊのアドレスＡｄｄｊとを含むパケットＰＫＴを生成し、その生成したパケットＰＫＴを他の全ての無線装置へユニキャストによって送信する。
【０１３７】
また、送信手段１８Ａは、第ｋ＋１番目の周期において、パケット生成手段１６からパケットＰＫＴｊ（ｋ＋１）を受け、ビット列ＦＣ２＝（ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６）とコーディングパケットＰＫＴ＿ｃｄ（ｋ）とをコーディング手段１７Ａから受ける。そして、送信手段１８Ａは、第ｋ番目の周期においてパケット生成手段１６によって生成され、かつ、格納されたパケットＰＫＴｊ（ｋ）をバッファ１４から読み出す。
【０１３８】
そうすると、送信手段１８Ａは、パケットＰＫＴｊ（ｋ）と、パケットＰＫＴｊ（ｋ＋１）と、ビット列ＦＣ２＝（ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６）と、コーディングパケットＰＫＴ＿ｃｄ（ｋ）とを含む結合パケットＰＫＴ＿ＣＢＢを生成し、その生成した結合パケットＰＫＴ＿ＣＢＢをブロードキャストする。
【０１３９】
送信手段１８Ａは、その他、送信手段１８と同じ機能を果たす。
【０１４０】
図１１は、自発パケットとコーディングパケットとを結合したパケットの実施の形態２における構成図である。
【０１４１】
結合パケットＰＫＴ＿ＣＢＢは、図３に示す結合パケットＰＫＴ＿ＣＢに自発パケット（Ｓｅｑ．＝ｋ）を追加したものであり、その他は、結合パケットＰＫＴ＿ＣＢと同じである。
【０１４２】
なお、結合パケットＰＫＴ＿ＣＢＢにおいては、デコード情報は、ビット列ＦＣ２＝（ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６）からなる。
【０１４３】
自発パケット（Ｓｅｑ．＝ｋ）は、第ｋ＋１番目の周期において結合パケットＰＫＴ＿ＣＢＢを送信する無線装置において、第ｋ番目の周期において生成された単一のパケットＰＫＴからなる。
【０１４４】
このように、実施の形態２においては、各無線装置１〜６は、第ｋ＋１番目の周期において、第ｋ＋１番目の周期において生成された自発パケット（Ｓｅｑ．＝ｋ＋１）のみならず、第ｋ番目の周期において生成された自発パケット（Ｓｅｑ．＝ｋ）も含めて結合パケットＰＫＴ＿ＣＢＢを生成し、その生成した結合パケットＰＫＴ＿ＣＢＢをブロードキャストする。これによって、第ｋ番目の周期において、パケット衝突によって、送信先へ到達しなかったパケットＰＫＴ（ｋ）の送信先への到達率を向上できる。
【０１４５】
図１０に示すデコード手段１３Ａにおけるコーディングパケット＜ｙｊ＞のデコード方法について説明する。この場合、各無線装置１〜６は、他のＮ−１個の無線装置からＮ−１個の結合パケットＰＫＴ＿ＣＢＢ＿１〜ＰＫＴ＿ＣＢＢ＿Ｎ−１を受信しているものとする。結合パケットＰＫＴ＿ＣＢＢ＿１〜ＰＫＴ＿ＣＢＢ＿Ｎ−１は、それぞれ、ビット列ＦＣ２＿１〜ＦＣ２＿Ｎ−１およびコーディングパケット＜ｙ１＞〜＜ｙＮ−１＞を含む。
【０１４６】
各無線装置１〜６のデコード手段１３Ａは、結合パケットＰＫＴ＿ＣＢＢ＿１〜ＰＫＴ＿ＣＢＢ＿Ｎ−１からそれぞれビット列ＦＣ２＿１〜ＦＣ２＿Ｎ−１およびコーディングパケット＜ｙ１＞〜＜ｙＮ−１＞を取り出す。
【０１４７】
そして、各無線装置１〜６のデコード手段１３Ａは、他のＮ−１個の無線装置から送信されたＮ−１個の符号列ＦＣ１＿１〜ＦＣ１＿Ｎ−１を他のＮ−１個の無線装置のアドレスに対応付けて保持しているので、符号列ＦＣ１＿１〜ＦＣ１＿Ｎ−１と、ビット列ＦＣ２＿１〜ＦＣ２＿Ｎ−１とに基づいて、Ｎ−１個の符号ベクトル＜ｃ１＞〜＜ｃＮ−１＞を生成する。この場合、符号列ＦＣ１＿１〜ＦＣ１＿Ｎ−１は、それぞれ、ビット列ＦＣ２＿１〜ＦＣ２＿Ｎ−１に対応している。
【０１４８】
より具体的には、各無線装置１〜６のデコード手段１３Ａは、相互に対応する符号列ＦＣ１＿１およびビット列ＦＣ２＿１がそれぞれＦＣ１＿１＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，ｃ１５，ｃ１６），ＦＣ２＿１＝（１，１，１，１，１，１）からなる場合、符号列ＦＣ１＿１およびビット列ＦＣ２＿１に基づいて、符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，ｃ１５，ｃ１６）を生成する。また、各無線装置１〜６のデコード手段１３Ａは、符号列ＦＣ１＿１およびビット列ＦＣ２＿１がそれぞれＦＣ１＿１＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，ｃ１５，ｃ１６），ＦＣ２＿１＝（１，０，１，１，１，１）からなる場合、符号列ＦＣ１＿１およびビット列ＦＣ２＿１に基づいて、符号ベクトル＜ｃ１＞＝（ｃ１１，０，ｃ１３，ｃ１４，ｃ１５，ｃ１６）を生成する。なお、各無線装置１〜６のデコード手段１３Ａは、ビット列ＦＣ２＿１の２番目の要素ｂ２以外の要素ｂ１，ｂ３，ｂ４，ｂ５，ｂ６が“０”からなる場合も、同様にして符号ベクトル＜ｃ１＞を生成する。
【０１４９】
その後、各無線装置１〜６のデコード手段１３Ａは、同様にして、符号列ＦＣ１＿２〜ＦＣ１＿Ｎ−１と、ビット列ＦＣ２＿２〜ＦＣ２＿Ｎ−１とに基づいて、符号ベクトル＜ｃ２＞〜＜ｃＮ−１＞を生成する。
【０１５０】
また、各無線装置１〜６のデコード手段１３Ａは、コーディング手段１７Ａがネットワークコーディングしたコーディングパケット＜ｙｊ＞と、そのネットワークコーディングに用いた符号ベクトル＜ｃｊ＞とをバッファ１４から読み出す。
【０１５１】
これによって、各無線装置１〜６のデコード手段１３Ａは、Ｎ個の符号ベクトル＜ｃ１＞〜＜ｃＮ＞と、Ｎ個のコーディングパケット＜ｙ１＞〜＜ｙＮ＞とを取得する。
【０１５２】
そうすると、各無線装置１〜６のデコード手段１３Ａは、Ｎ個の符号ベクトル＜ｃ１＞〜＜ｃＮ＞と、Ｎ個のコーディングパケット＜ｙ１＞〜＜ｙＮ＞とに基づいて、上述したデコード手段１３における方法と同じ方法によって、コーディングパケット＜ｙ１＞〜＜ｙＮ＞をデコードする。
【０１５３】
このように、実施の形態２においては、デコード手段１３Ａは、他の無線装置から予め送信されて保持している符号列ＦＣ１と、結合パケットＰＫＴ＿ＣＢＢに含まれるビット列ＦＣ２とに基づいて、符号ベクトル＜ｃ＞を生成し、その生成した符号ベクトル＜ｃ＞を用いてコーディングパケット＜ｙ＞をデコードする。
【０１５４】
実施の形態２においては、無線装置１〜６は、周期Ｔ１において、それぞれ、パケットＰＫＴ１（１）〜ＰＫＴ６（１）を生成してブロードキャストする（図５参照）。そして、各無線装置１〜６は、他の無線装置から受信したパケットＰＫＴ（１）のデータを再生して視覚情報として各無線装置１〜６の操作者に与える。
【０１５５】
その後、無線装置１のパケット生成手段１６は、周期Ｔ２において、シーケンス番号Ｓｅｑ＝２の単一のパケットＰＫＴ１（２）を生成し、その生成したパケットＰＫＴ１（２）をバッファ１４に格納するとともに送信手段１８Ａへ出力する。また、無線装置１のコーディング手段１７Ａは、周期Ｔ２において、バッファ１４に格納されたパケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を読み出すとともに、符号ｃ１１，ｃ１２，ｃ１３，ｃ１４，ｃ１５，ｃ１６をランダムに発生させ、符号列ＦＣ１＿１＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，ｃ１５，ｃ１６）を生成する。
【０１５６】
そして、無線装置１のコーディング手段１７Ａは、受信手段１１がパケットＰＫＴ５（１），ＰＫＴ６（１）を受信できていないので、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）をそれぞれパケットＰ１１，Ｐ１２，Ｐ１３，Ｐ１４として、パケット＜Ｐ１＞＝（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）を生成するとともに、符号列ＦＣ１＿１の符号ｃ１５，ｃ１６の各々を“０”に設定して符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）を生成する。
【０１５７】
そうすると、無線装置１のコーディング手段１７Ａは、パケット＜Ｐ１＞＝（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）および符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）に基づいて、上述した方法によって、コーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔを生成する。
【０１５８】
そして、無線装置１のコーディング手段１７Ａは、符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）に基づいて、上述した方法によって、ビット列ＦＣ２＿１＝（１，１，１，１，０，０）を生成し、その生成したビット列ＦＣ２＿１＝（１，１，１，１，０，０）とコーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔとを送信手段１８Ａへ出力する。
【０１５９】
無線装置１の送信手段１８Ａは、周期Ｔ２において、パケット生成手段１６からパケットＰＫＴ１（２）を受け、コーディング手段１７Ａからビット列ＦＣ２＿１＝（１，１，１，１，０，０）とコーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔとを受ける。
【０１６０】
そして、無線装置１の送信手段１８Ａは、バッファ１４からパケットＰＫＴ１（１）を読み出すとともに、ブロードキャストアドレスＦＦを“ヘッダ”に格納し、パケットＰＫＴ１（１）を“自発パケット（Ｓｅｑ＝ｋ）”に格納し、パケットＰＫＴ１（２）を“自発パケット（Ｓｅｑ＝ｋ＋１）”に格納し、ビット列ＦＣ２＿１＝（１，１，１，１，０，０）を“デコード情報”に格納し、コーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔを“コーディングパケット（Ｓｅｑ＝ｋ）”に格納して結合パケットＰＫＴ＿ＣＢＢ１（２）＝［ＦＦ／ＰＫＴ１（２）／ＰＫＴ１（１）／（１，１，１，１，０，０）／（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔ］を生成する。その後、無線装置１の送信手段１８Ａは、周期Ｔ２において、結合パケットＰＫＴ＿ＣＢＢ１（２）＝［ＦＦ／ＰＫＴ１（２）／ＰＫＴ１（１）／（１，１，１，１，０，０）／（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔ］をブロードキャストする（図５参照）。
【０１６１】
また、無線装置２は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ２（２）＝［ＦＦ／ＰＫＴ２（２）／ＰＫＴ２（１）／（１，１，１，０，１，１）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢＢ２（２）＝［ＦＦ／ＰＫＴ２（２）／ＰＫＴ２（１）／（１，１，１，０，１，１）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ２１，Ｐ２２，Ｐ２３，Ｐ２５，Ｐ２６は、それぞれ、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【０１６２】
更に、無線装置３は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ３（２）＝［ＦＦ／ＰＫＴ３（２）／ＰＫＴ３（１）／（１，１，１，１，１，１）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢＢ３（２）＝［ＦＦ／ＰＫＴ３（２）／ＰＫＴ３（１）／（１，１，１，１，１，１）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６は、それぞれ、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【０１６３】
更に、無線装置４は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ４（２）＝［ＦＦ／ＰＫＴ４（２）／ＰＫＴ４（１）／（１，０，１，１，１，１）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢＢ４（２）＝［ＦＦ／ＰＫＴ４（２）／ＰＫＴ４（１）／（１，０，１，１，１，１）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ４１，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６は、それぞれ、パケットＰＫＴ１（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【０１６４】
更に、無線装置５は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ５（２）＝［ＦＦ／ＰＫＴ５（２）／ＰＫＴ５（１）／（０，１，１，１，１，１）／（０，ｃ５２，ｃ５３，ｃ５４，ｃ５５，ｃ５６）×（０，Ｐ５２，Ｐ５３，Ｐ５４，Ｐ５５，Ｐ５６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢＢ５（２）＝［ＦＦ／ＰＫＴ５（２）／ＰＫＴ５（１）／（０，１，１，１，１，１）／（０，ｃ５２，ｃ５３，ｃ５４，ｃ５５，ｃ５６）×（０，Ｐ５２，Ｐ５３，Ｐ５４，Ｐ５５，Ｐ５６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ５２，Ｐ５３，Ｐ５４，Ｐ５５，Ｐ５６は、それぞれ、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【０１６５】
更に、無線装置６は、周期Ｔ２において、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ６（２）＝［ＦＦ／ＰＫＴ６（２）／ＰＫＴ６（１）／（０，１，１，１，１，１）／（０，ｃ６２，ｃ６３，ｃ６４，ｃ６５，ｃ６６）×（０，Ｐ６２，Ｐ６３，Ｐ６４，Ｐ６５，Ｐ６６）Ｔ］を生成し、その生成した結合パケットＰＫＴ＿ＣＢＢ６（２）＝［ＦＦ／ＰＫＴ６（２）／ＰＫＴ６（１）／（０，１，１，１，１，１）／（０，ｃ６２，ｃ６３，ｃ６４，ｃ６５，ｃ６６）×（０，Ｐ６２，Ｐ６３，Ｐ６４，Ｐ６５，Ｐ６６）Ｔ］をブロードキャストする（図５参照）。この場合、パケットＰ６２，Ｐ６３，Ｐ６４，Ｐ６５，Ｐ６６は、それぞれ、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）からなる。
【０１６６】
そうすると、無線装置１の受信手段１１は、周期Ｔ２において、無線装置２，３，４からそれぞれ結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２）を受信し、その受信した結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２）を制御手段１２へ出力する。
【０１６７】
無線装置１の制御手段１２は、受信手段１１から結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２）を受け、結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２）がそれぞれコーディングパケット＜ｙ２＞，＜ｙ３＞，＜ｙ４＞を含むことを検知し、結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２）をデコード手段１３Ａへ出力する。
【０１６８】
無線装置１のデコード手段１３Ａは、制御手段１２から結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２）を受けると、バッファ１４からコーディングパケット＜ｙ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）×（Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，０，０）Ｔおよび符号ベクトル＜ｃ１＞＝（ｃ１１，ｃ１２，ｃ１３，ｃ１４，０，０）を読み出す。
【０１６９】
結合パケットＰＫＴ＿ＣＢＢ２（２）は、ＰＫＴ＿ＣＢＢ２（２）＝［ＦＦ／ＰＫＴ２（２）／ＰＫＴ２（１）／（１，１，１，０，１，１）／（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ］からなり、結合パケットＰＫＴ＿ＣＢＢ３（２）は、ＰＫＴ＿ＣＢＢ３（２）＝［ＦＦ／ＰＫＴ３（２）／ＰＫＴ３（１）／（１，１，１，１，１，１）／（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ］からなり、結合パケットＰＫＴ＿ＣＢＢ４（２）は、ＰＫＴ＿ＣＢＢ４（２）＝［ＦＦ／ＰＫＴ４（２）／ＰＫＴ４（１）／（１，０，１，１，１，１）／（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔ］からなる。
【０１７０】
その後、無線装置１のデコード手段１３Ａは、結合パケットＰＫＴ＿ＣＢＢ２（２）からビット列ＦＣ２＿２＝（１，１，１，０，１，１）と、コーディングパケット＜ｙ２＞＝（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔとを取り出す。また、無線装置１のデコード手段１３Ａは、結合パケットＰＫＴ＿ＣＢＢ３（２）からビット列ＦＣ２＿３＝（１，１，１，１，１，１）と、コーディングパケット＜ｙ３＞＝（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔとを取り出す。更に、無線装置１のデコード手段１３Ａは、結合パケットＰＫＴ＿ＣＢＢ４（２）からビット列ＦＣ２＿４＝（１，０，１，１，１，１）と、コーディングパケット＜ｙ４＞＝（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔとを取り出す。
【０１７１】
そうすると、無線装置１のデコード手段１３Ａは、予め無線装置２から受信して保持している符号列ＦＣ１＿２＝（ｃ２１，ｃ２２，ｃ２３，ｃ２４，ｃ２５，ｃ２６）と、ビット列ＦＣ２＿２＝（１，１，１，０，１，１）とに基づいて、上述した方法によって符号ベクトル＜ｃ２＞＝（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）を生成する。
【０１７２】
また、無線装置１のデコード手段１３Ａは、同様にして、符号ベクトル＜ｃ３＞＝（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）を生成するとともに、符号ベクトル＜ｃ４＞＝（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）を生成する。
【０１７３】
そして、無線装置１のデコード手段１３Ａは、受信手段１１が周期Ｔ１においてパケットＰ１５＝ＰＫＴ５（１）およびパケットＰ１６＝ＰＫＴ６（１）を受信していないので、無線装置２〜４から受信した結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（３），ＰＫＴ＿ＣＢＢ４（２）のデコード情報＝ＦＣ２＿２＝（１，１，１，０，１，１），ＦＣ２＿３＝（１，１，１，１，１，１），ＦＣ２＿４＝（１，０，１，１，１，１）を参照して、受信手段１１が周期Ｔ１において受信できなかったパケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）の情報を持っているコーディングパケットをコーディングパケット＜ｙ２＞＝（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６）×（Ｐ２１，Ｐ２２，Ｐ２３，０，Ｐ２５，Ｐ２６）Ｔ，＜ｙ３＞＝（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６）×（Ｐ３１，Ｐ３２，Ｐ３３，Ｐ３４，Ｐ３５，Ｐ３６）Ｔ，＜ｙ４＞＝（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）×（Ｐ４１，０，Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６）Ｔから選択する。
【０１７４】
この場合、コーディングパケット＜ｙ２＞，＜ｙ３＞，＜ｙ４＞の各々がパケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）の情報を持っており、無線装置１の受信手段１１が周期Ｔ１において受信できなかったパケットは、パケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）の２個である。
【０１７５】
従って、無線装置１のデコード手段１３Ａは、コーディングパケット＜ｙ２＞，＜ｙ３＞，＜ｙ４＞の中から任意の２個のコーディングパケットを選択する。この場合、無線装置１のデコード手段１３Ａは、２個のコーディングパケット＜ｙ２＞，＜ｙ３＞を選択するものとする。
【０１７６】
そうすると、無線装置１のデコード手段１３Ａは、バッファ１４に格納されたパケットＰ１＝ＰＫＴ１（１），Ｐ２＝ＰＫＴ２（１），Ｐ３＝ＰＫＴ３（１），Ｐ４＝ＰＫＴ４（１）を読み出し、その読み出したパケットＰ１＝ＰＫＴ１（１），Ｐ２＝ＰＫＴ２（１），Ｐ３＝ＰＫＴ３（１），Ｐ４＝ＰＫＴ４（１）と、コーディングパケット＜ｙ２＞，＜ｙ３＞，＜ｙ４＞と、符号ベクトル＜ｃ２＞＝（ｃ２１，ｃ２２，ｃ２３，０，ｃ２５，ｃ２６），＜ｃ３＞＝（ｃ３１，ｃ３２，ｃ３３，ｃ３４，ｃ３５，ｃ３６），＜ｃ４＞＝（ｃ４１，０，ｃ４３，ｃ４４，ｃ４５，ｃ４６）とに基づいて、上述した式（５），（６）を用いてパケットＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６をデコードする。
【０１７７】
そして、無線装置１のデコード手段１３Ａは、パケットＰ５＝ＰＫＴ５（１）およびパケットＰ６＝ＰＫＴ６（１）を取得する。
【０１７８】
そうすると、無線装置１のデコード手段１３Ａは、結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２）からそれぞれパケットＰＫＴ２（２），ＰＫＴ２（１）、パケットＰＫＴ３（２），ＰＫＴ３（１）、およびパケットＰＫＴ４（２），ＰＫＴ４（１）を取り出し、その取り出したパケットＰＫＴ２（２），ＰＫＴ２（１）；ＰＫＴ３（２），ＰＫＴ３（１）；ＰＫＴ４（２），ＰＫＴ４（１）と、デコードしたパケットＰＫＴ５（１），ＰＫＴ６（１）とを再生手段１５へ出力する。
【０１７９】
そして、無線装置１の再生手段１５は、周期Ｔ１において、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を既に再生していれば、パケットＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２），ＰＫＴ５（１），ＰＫＴ６（１）のデータをそれぞれ再生し、無線装置１の操作者に視覚情報として与える。
【０１８０】
一方、無線装置１の再生手段１５は、周期Ｔ１において、パケットＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１）を再生していなければ、パケットＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２），ＰＫＴ２（１），ＰＫＴ３（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）のデータをそれぞれ再生し、無線装置１の操作者に視覚情報として与える。
【０１８１】
また、無線装置２は、無線装置４からのパケットＰＫＴ４（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ１（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ５（２），ＰＫＴ＿ＣＢＢ６（２）に基づいて、パケットＰＫＴ４（１）を取得する。そして、無線装置２は、パケットＰＫＴ１（２），ＰＫＴ３（２），ＰＫＴ４（１），ＰＫＴ５（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１８２】
また、無線装置４は、無線装置２からのパケットＰＫＴ２（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ１（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ５（２），ＰＫＴ＿ＣＢＢ６（２）に基づいて、パケットＰＫＴ２（１）を取得する。そして、無線装置４は、パケットＰＫＴ１（２），ＰＫＴ２（１），ＰＫＴ３（２），ＰＫＴ５（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１８３】
更に、無線装置５は、無線装置１からのパケットＰＫＴ１（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２），ＰＫＴ＿ＣＢＢ６（２）に基づいて、パケットＰＫＴ１（１）を取得する。そして、無線装置５は、パケットＰＫＴ１（１），ＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１８４】
更に、無線装置６も、無線装置１からのパケットＰＫＴ１（１）を周期Ｔ１において受信していないので、無線装置１と同様にして、結合パケットＰＫＴ＿ＣＢＢ２（２），ＰＫＴ＿ＣＢＢ３（２），ＰＫＴ＿ＣＢＢ４（２），ＰＫＴ＿ＣＢＢ５（２）に基づいて、パケットＰＫＴ１（１）を取得する。そして、無線装置６は、パケットＰＫＴ１（１），ＰＫＴ２（２），ＰＫＴ３（２），ＰＫＴ４（２），ＰＫＴ５（２）のデータをそれぞれ再生する。
【０１８５】
なお、無線装置３は、周期Ｔ１において、パケットＰＫＴ１（１），ＰＫＴ２（１），ＰＫＴ４（１），ＰＫＴ５（１），ＰＫＴ６（１）の全てを受信しているので、コーディングパケットのデコードを行なわない。そして、無線装置３は、パケットＰＫＴ１（２），ＰＫＴ２（２），ＰＫＴ４（２），ＰＫＴ５（２），ＰＫＴ６（２）のデータをそれぞれ再生する。
【０１８６】
その後、無線装置１〜６は、周期Ｔ３において、上述した方法によって、それぞれ、結合パケットＰＫＴ＿ＣＢＢ１（３）〜ＰＫＴ＿ＣＢＢ６（３）を生成し、その生成した結合パケットＰＫＴ＿ＣＢＢ１（３）〜ＰＫＴ＿ＣＢＢ６（３）をブロードキャストする（図６参照）。
【０１８７】
そして、無線装置１は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ２（３），ＰＫＴ３（３），ＰＫＴ４（３），ＰＫＴ５（２），ＰＫＴ６（２）を受信して再生する。また、無線装置２は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（３），ＰＫＴ３（３），ＰＫＴ４（２），ＰＫＴ５（３），ＰＫＴ６（３）を受信して再生する。更に、周期Ｔ３において、上述した方法によって、無線装置３は、パケットＰＫＴ１（３），ＰＫＴ２（３），ＰＫＴ４（３），ＰＫＴ５（３），ＰＫＴ６（３）を受信して再生する。更に、無線装置４は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（３），ＰＫＴ２（２），ＰＫＴ３（３），ＰＫＴ５（３），ＰＫＴ６（３）を受信して再生する。更に、無線装置５は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（２），ＰＫＴ２（３），ＰＫＴ３（３），ＰＫＴ４（３），ＰＫＴ６（３）を受信して再生する。更に、無線装置６は、周期Ｔ３において、上述した方法によって、パケットＰＫＴ１（２），ＰＫＴ２（３），ＰＫＴ３（３），ＰＫＴ４（３），ＰＫＴ５（３）を受信して再生する（図６参照）。  
【０１８８】
上述したように、実施の形態２においては、各無線装置１〜６は、第ｋ＋１番目の周期において、第ｋ番目の周期において生成したパケットＰＫＴ（ｋ）と、第ｋ＋１番目の周期において生成したパケットＰＫＴ（ｋ＋１）と、コーディングパケットＰＫＴ＿ｃｄとを含む結合パケットＰＫＴ＿ＣＢＢを生成してブロードキャストするので、第ｋ番目の周期において、パケット衝突によってパケットＰＫＴ（ｋ）を正しく受信できない場合でも、第ｋ＋１番目の周期において、パケットＰＫＴ（ｋ）を正しく受信して再生できる。
【０１８９】
従って、この発明によれば、送信先へのパケット到達率を向上できる。
【０１９０】
その他、実施の形態２において、実施の形態１と同じ効果を享受できる。
【０１９１】
上述した実施の形態１，２においては、コーディング手段１７は、コーディングパケットを生成する場合、符号ベクトル＜ｃ＞およびパケット＜Ｐ＞の両方において、受信手段１１が実際に受信していないパケットに対応する要素を“０”に設定すると説明したが、この発明の実施の形態においては、これに限らず、コーディング手段１７は、符号ベクトル＜ｃ＞およびパケット＜Ｐ＞の少なくとも一方において、受信手段１１が実際に受信していないパケットに対応する要素を“０”に設定してコーディングパケットを生成するようにしてもよい。
【０１９２】
なお、この発明の実施の形態においては、パケット＜Ｐ＞は、「パケット行列」を構成する。
【０１９３】
また、この発明においては、ガロア体（ＧＦ２ｊ）からランダムに発生させた符号列は、「ランダム符号列」を構成する。
【０１９４】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０１９５】
この発明は、送信先へのパケット到達の即時性を保持しつつパケットの到達率を向上可能な無線装置に適用される。また、この発明は、リンク品質が動的に変動する環境において効率的なエラー訂正が可能な無線装置に適用される。更に、このは、送信先へのパケット到達の即時性を保持しつつパケットの到達率を向上可能な無線装置を備える無線ネットワークに適用される。更に、この発明は、リンク品質が動的に変動する環境において効率的なエラー訂正が可能な無線装置を備えて無線ネットワークに適用される。
【図面の簡単な説明】
【０１９６】
【図１】この発明の実施の形態による無線ネットワークの概略図である。
【図２】図１に示す無線装置の実施の形態１における構成を示す概略ブロック図である。
【図３】自発パケットとコーディングパケットとを結合した結合パケットの実施の形態１における構成図である。
【図４】図１に示す無線ネットワークにおける通信方法を説明するための第１の概念図である。
【図５】図１に示す無線ネットワークにおける通信方法を説明するための第２の概念図である。
【図６】図１に示す無線ネットワークにおける通信方法を説明するための第３の概念図である。
【図７】図１に示す無線ネットワークにおける無線通信のタイミングチャートである。
【図８】平均パケットエラー率と無線装置の個数との関係を示す図である。
【図９】最大パケットエラー率と無線装置の個数との関係を示す図である。
【図１０】図１に示す無線装置の実施の形態２における構成を示す概略ブロック図である。
【図１１】自発パケットとコーディングパケットとを結合した結合パケットの実施の形態２における構成図である。
【符号の説明】
【０１９７】
１〜６  無線装置、１０  無線ネットワーク、１１  受信手段、１２  制御手段、１３，１３Ａ  デコード手段、１４  バッファ、１５  再生手段、１６  パケット生成手段、１７，１７Ａ  コーディング手段、１８，１８Ａ  送信手段。
【図１】
2010093738.tif 000009
【図２】
2010093738.tif 000010
【図３】
2010093738.tif 000011
【図４】
2010093738.tif 000012
【図５】
2010093738.tif 000013
【図６】
2010093738.tif 000014
【図７】
2010093738.tif 000015
【図８】
2010093738.tif 000016
【図９】
2010093738.tif 000017
【図１０】
2010093738.tif 000018
【図１１】
2010093738.tif 000019