(57)【要約】【課題】狭帯域な無線ネットワークにおいて、送受信データの再生が可能な無線送受信端末を提供する。【解決手段】一例は、送信データから得たペイロードパケットから、前方誤り訂正方式を用いて補償パケットを生成する補償パケット生成手段と、前記ペイロードパケットと前記補償パケットを無線ネットワークにおいて同時にフラッディングにより他の端末に送信するパケット送信手段と、このパケット送信手段により送信された前記ペイロードパケット及び前記補償パケットのうち受信したパケットを転送ペイロードパケット及び転送補償パケットとして前記フラッディングにより他の端末に送信するパケット転送手段と、前記パケット送信手段により送信された前記ペイロードパケット及び前記補償パケット及び前記パケット転送手段により転送された前記転送ペイロードパケット及び前記転送補償パケットのうち受信したパケットの合計数が所定値以上の場合にこれらのパケットを復号化し、前記送信データを再生するデータ復号化手段とを有する無線送受信端末である。【選択図】図１
2014003535.tif 000002
【特許請求の範囲】
【請求項１】
送信データから得たペイロードパケットから、前方誤り訂正方式を用いて補償パケットを生成する補償パケット生成手段と、
前記ペイロードパケットと前記補償パケットを無線ネットワークにおいて同時にフラッディングにより他の端末に送信するパケット送信手段と、
このパケット送信手段により送信された前記ペイロードパケット及び前記補償パケットのうち受信したパケットを転送ペイロードパケット及び転送補償パケットとして前記フラッディングにより他の端末に送信するパケット転送手段と、
前記パケット送信手段により送信された前記ペイロードパケット及び前記補償パケット及び前記パケット転送手段により転送された前記転送ペイロードパケット及び前記転送補償パケットのうち受信したパケットの合計数が所定値以上の場合にこれらのパケットを復号化し、前記送信データを再生するデータ復号化手段とを有する無線送受信端末。
【請求項２】
前記データ復号化手段は、前記受信したパケットの合計数が、所定値に達しないとき、前記ペイロードパケット及び前記補償パケットの送信を要求するパケット要求手段を有する請求項１又は２に記載の無線送受信端末。
【請求項３】
前記前方誤り訂正方式は、リードソロモン方式である請求項１又は２に記載の無線送受信端末。
【請求項４】
前記パケット転送手段は、前記パケット送信手段により送信された前記ペイロードパケット及び前記補償パケットのうち受信したパケットの合計数が所定値以上の場合に、復号化し、復号化されたペイロードパケット又は補償パケットを転送ペイロードパケット又は転送補償パケットとして送信する請求項２又は３に記載の無線送受信端末。
【請求項５】
前記無線ネットワークの状態により、前記ペイロードパケットと前記補償パケットの送信順序を変える請求項１乃至４のいずれかに記載の無線送受信端末。
【請求項６】
前記無線ネットワークの状態は、帯域幅、遅延量、エラー率、エラーの種類の少なくとも１つである請求項５記載の無線送受信端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、ＦＥＣ（前方誤り訂正符号）を利用する無線送受信端末に関する。
【背景技術】
【０００２】
従来のシステムとして，DDS：Data Distribution Serviceとよばれる，有線ネットワークにおける，情報配信ソフトを用いたシステムが存在する。このシステムでは、送信者(publisher)から複数の受信者(subscriber)に対して，情報配信ができる。しかし、このようなDDSは有線ネットワーク上で動作するソフトであり，無線ネットワークのような狭帯域なネットワークで動作させることは想定されていない。
【０００３】
これまでのメッセージングサービスは，有線ネットワークのような十分に帯域が確保された状況に限られていた。
【０００４】
基地局がなく、しかも狭帯域の無線ネットワークを用いるシステムでは、送信データを良好に受信することができない。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２４３４５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は，狭帯域な無線ネットワークにおいて、送受信データの再生が可能な無線送受信端末を提供する。
【課題を解決するための手段】
【０００７】
本発明の一実施形態の無線送受信端末は、送信データから得たペイロードパケットから、前方誤り訂正方式を用いて補償パケットを生成する補償パケット生成手段と、前記ペイロードパケットと前記補償パケットを無線ネットワークにおいて同時にフラッディングにより他の端末に送信するパケット送信手段と、このパケット送信手段により送信された前記ペイロードパケット及び前記補償パケットのうち受信したパケットを転送ペイロードパケット及び転送補償パケットとして前記フラッディングにより他の端末に送信するパケット転送手段と、前記パケット送信手段により送信された前記ペイロードパケット及び前記補償パケット及び前記パケット転送手段により転送された前記転送ペイロードパケット及び前記転送補償パケットのうち受信したパケットの合計数が所定値以上の場合にこれらのパケットを復号化し、前記送信データを再生するデータ復号化手段とを有する。
【図面の簡単な説明】
【０００８】
【図１】一実施形態の無線送受信端末の構成例を示す図である。
【図２】一実施形態において無線ネットワークの状態により補償パケットの扱いを変える例を示す図である。
【図３Ａ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その１）である。
【図３Ｂ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その２）である。
【図３Ｃ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その３）である。
【図３Ｄ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その４）である。
【図３Ｅ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その５）である。
【図３Ｆ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その６）である。
【図３Ｇ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その７）である。
【図３Ｈ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その８）である。
【図３Ｉ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その９）である。
【図３Ｊ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その１０）である。
【図３Ｋ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その１１）である。
【図３Ｌ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その１２）である。
【図３Ｍ】一実施形態の無線送受信端末が複数個ある場合のパケットの送受信を説明するための図（その１３）である。
【図４】無線送受信端末が属する無線ネットワークの他の形態を説明するための図である。
【発明を実施するための形態】
【０００９】
本発明の一実施形態の無線送受信端末（送受信端末と略する）の構成例を図１に示す。この送受信端末は、送信データのパケットを送信する機能と、受信したパケットを中継し再び送信する中継機能と、受信したパケットから送信されたデータを復号化する機能を有する。このような機能を有する複数個の送受信端末により狭帯域の無線ネットワークを構成する。
【００１０】
送受信端末は移動可能であり、ある時は送信端末として機能し、ある時は受信端末として機能し、またある時は中継端末として機能する。
【００１１】
パケットは、送信データから作成されたペイロードパケットとこのペイロードパケットから前方誤り訂正符号により生成された補償パケットから成る。
【００１２】
上記送受信端末は送信されてきたパケットを受信するが、狭帯域な無線ネットワークにより送受信されるので、送信されてきたパケットすべてが必ずしも受信されるとは限らず、その一部しか受信されない場合も多い。このような場合にも本発明の実施形態では、所定数以上のパケットが得られるならば、送信データが復号化される。
【００１３】
送受信端末は、ある時は送信端末として機能しある時は受信端末として機能し、またある時は中継端末として機能する。
【００１４】
送信端末はペイロードパケット５個に対して１０個の補償パケットをリードソロモン符号化により生成する。送信端末は無線ネットワーク上の中継端末，受信端末に対してパケットをブロードキャスト（フラッディング）で送信する。送信端末、中継端末はネットワークの状況に応じて送信タイミングを変える。
【００１５】
受信端末は，送信端末，中継端末から受け取ったパケットを復号化する。受信端末は，ペイロードと補償パケットの合計(１５個)のうちペイロードと同数(５個)のパケットを揃えることで元のパケットを復号化できる。復号方法は，消失訂正を用いる。ペイロードのうち足りない部分をパケット欠落とみなすことで，誤り位置を特定し，その後受信した補償パケットにより足りない部分を補う。受信端末は足りないパケットを他の中継端末等に要求できる。中継端末はこの再送要求をしない。
【００１６】
中継端末は送信端末，他の中継端末から受け取ったパケットをフラッディングで他の端末に送信する。中継端末は，受信したパケットがペイロードと同数以上になった場合，送信データ全体を得ることができ，送信順番が遅い補償パケットを優先して送ることで，ネットワーク全体の確達率を向上させることができる。
【００１７】
図１に示すように送受信端末５は、情報蓄積部６と、符号化復号化部７と、バッファリング部８を有する。符号化復号化部７は、送信データを符号化する符号化演算部１０ｅと、受信したパケットから復号化を行う復号化演算部１０ｄと、符号化と復号化の方式を設定する方式設定部１１と、演算パラメータ部１２と、外部からのパケットを受信するパケット受信部９ｒと、パケットを送信するパケット送信部９ｔとを有する。
【００１８】
符号化演算部１０ｅは、情報蓄積部６から供給される送信データからペイロードパケットを作成するペイロードパケット作成部１０ｐと、このペイロードパケット作成部１０ｐで作成されたペイロードパケットから補償パケットを生成する補償パケット生成部１０ｃを有する。
【００１９】
方式設定部１１は、どのような前方誤り訂正方式を用いて補償パケットを生成する符号化、及び逆の復号化を行うかを、符号化演算部１０ｅ及び復号化演算部１０ｄに指示するところである。演算パラメータ部は、その符号化復号化を行うときの演算パラメータを符号化演算部１０ｅ及び復号化演算部１０ｄに送るところである。
【００２０】
バッファリング部８は、送信時の送信バッファ１３ｔと、受信時の受信バッファ１３ｒと、パケット検知選択部１４と、パケット要求部１５と、通信速度を設定する通信速度設定部１６と、優先度を設定する優先度設定部１７と、この送受信端末が接続される無線ネットワークの帯域幅を入力される帯域幅入力部１８と、無線ネットワークの遅延量が入力される遅延量入力部１９と、無線ネットワークのエラー率及びエラーの種類を入力されるエラー入力部９ｅとを有する。帯域幅入力部１８はこの送受信端末が接続されている無線ネットワークの帯域幅を、遅延量入力部１９はこのネットワークの遅延量を出力し、優先度設定部１７に入力される。帯域幅入力部１８から出力される帯域幅、遅延量入力部１９から出力される遅延量、エラー入力部１９ｅから出力されるエラー率、エラーの種類は別途検知される値であり、時々刻々変化する。
【００２１】
パケット検知選択部１４は、受信バッファに一旦蓄積されるパケットを検知し、同じパケットを保持しないようにし，不必要なデータを削除する。また、パケット検知選択部１４は受信バッファ１３ｒに蓄えられた受信パケットが復号化可能かどうかを調べ、復号化ができないパケットは廃棄すると共にその復号化可能なパケット数を計数するものである。
【００２２】
パケット要求部１５は、この端末が復号化を行うときに必要なパケット数に達しないときにパケット要求信号を送信バッファ１３ｔに送るものである。
【００２３】
次にこの送受信端末５が送信端末、中継端末、受信端末として動作するときの各部の働きを説明する。
【００２４】
なお、通常、送受信端末５には中継端末にしかならないものもあり、受信端末は受信パケット数などの受信状況とネットワークの状態により中継端末になる場合がある。
【００２５】
ここでは説明を簡単にするために、送信端末、通経端末、受信端末を固定して説明する。
【００２６】
＜送受信端末５が送信端末として動作する場合＞
送受信端末５が、送信端末として動作するときには、まず情報蓄積部６から送信データを符号化復号化部７の符号化演算部１０ｅに送る。符号化演算部１０ｅのペイロード作成部１０ｐにおいて、送信データに対応するペイロードパケットを作成する。この作成されたペイロードパケットは、補償パケット生成部１０ｃに送られ、上記ペイロードパケットに対応する補償パケットが生成される。補償パケットの作成方法については後で述べる。
【００２７】
ペイロード作成部１０ｐにおいて作成されたペイロードパケット及び補償パケット生成部１０ｃにおいて生成された補償パケットは、バッファリング部８の送信バッファ１３ｔに送られる。通信速度設定部１６は、送信バッファに来たパケットがパケット送信部９ｔから送信されるときの通信速度を制御するものである。
【００２８】
無線ネットワークの帯域幅、遅延量、エラー率、エラーの種類と、その時の補償パケットの扱い方の例を図２に示す。このような補償パケットの扱い方を優先度設定部１７が行う。優先度設定部１７に対して、帯域幅は帯域幅入力部１８から遅延量は遅延量入力部１９から入力される。エラー率とエラーの種類はエラー入力部１９ｅから優先度設定部１７に入力される。
【００２９】
無線ネットワークの状態（Ｓ）がａ及びｂのとき、即ち帯域幅が大のときで遅延量が小のときと、帯域幅が小でエラー率が低でエラーの種類がバーストにときには、先にペイロードを送信し、再送要求があったときに補償パケットを送信する。
【００３０】
また、無線ネットワークの状態（Ｓ）がｃ及びｄのとき、即ち遅延量が大でエラーの種類がバーストのときと、帯域幅が小で遅延量が小でエラー率が高でエラーの種類がバーストのときには、先にペイロードパケットを送信し、その後所定時間経ってから補償パケットを送る。
【００３１】
また、状態Ｓがｅ及びｆのとき、即ち帯域幅が大で遅延量が大でエラーの種類が欠落の時と、帯域幅が小で遅延量が大でエラー率が低でエラーの種類が欠落の時にはペイロードパケットと同時に補償パケットを送る。
【００３２】
状態Ｓがｇ及びｈのとき、即ち帯域幅が小で遅延量が小で遅延量が小でエラーの種類が欠落のときと、帯域幅が小で遅延量が大でエラー率が高でエラーの種類が欠落のときには、ペイロードパケットを送ってその後順次、補償パケットを送る。
【００３３】
優先度設定部１７はこのような制御の指示を送信バッファ１３ｔに行い、ペイロードパケットと補償パケットのパケット送信部９ｔから送出の制御を行う。
【００３４】
このようにして送信バッファ１３ｔに一旦蓄積されたパケットは、パケット送信部９ｔに送られ、通信速度設定部１６により指示された速度で、無線ネットワークを経由して、中継端末として動作する送受信端末に送られる。
【００３５】
＜送受信端末５が中継端末として動作する場合＞
次に、送受信端末５が、中継端末として動作する場合について述べる。
【００３６】
まず、パケット受信部９ｒが、ペイロードパケットと補償パケットを受信しバッファリング部８の受信バッファ１３ｒに送る。受信バッファ１３ｒに一旦蓄積されたパケットをパケット検知選択部１４が検知し、同じパケットを破棄する。パケット検知選択部１４は、パケットをカウントする。パケット数が復号可能なパケット未満の場合には、受信したパケットを受信バッファから送信バッファ１３ｔに送る。
【００３７】
パケット数が復号化可能なパケット数（ペイロードパケット数と補償パケット数の合計）に達している場合には、それらのパケットが復号化演算部１０ｄに送られ、全パケットが復号化される。復号化されたパケットは情報蓄積部６に蓄積される。その後、復号化されたパケットの一部が送信バッファ１３ｔに送られ、パケット送信部９ｔから送信される。これらの中継端末で一旦受信され再び送信されるペイロードパケット及び補償パケットは転送ペイロードパケット及び転送補償パケットという。以下では単にペイロードパケット、補償パケットという場合もある。
【００３８】
通信速度は通信速度設定部１６により制御され、転送ペイロードパケットと転送補償パケットの送信タイミングは、後で述べるようにその時の無線ネットワークの帯域幅、遅延量などにより設定される。
【００３９】
なお、送受信端末５が中継端末又は受信端末して動作しているときに、受信されたパケットを復号化可能なパケット数と比較して、足りない場合にはパケット要求部１５はパケット要求信号を送信バッファ１３ｔに送る。送信バッファ１３ｔに送られたパケット要求信号は、パケット送信部９ｔを介して送信される。
【００４０】
＜送受信端末５が受信端末として動作する場合＞
次に、この送受信端末５が受信端末として機能する際の動作を述べる。この場合にも、無線ネットワークで送信されてきたペイロードパケット、補償パケット、転送ペイロードパケット、転送補償パケットは、パケット受信部９ｒで受信され、受信バッファに一旦蓄積される。パケット検知選択部１４により検知選択されたパケットは、符号化復号化部７の復号化演算部１０に送られる。
【００４１】
なお、パケットの番号とその合計数はパケット検知選択部１４で検知されるが、復号化するために必要な数のパケットがない場合にはその旨のパケット要求信号がパケット要求部１５で作成され、受信バッファ１３ｒから送信バッファ１３ｔに送られ、パケット送信部９ｔから送信元等の送受信端末に送信される。
【００４２】
復号化演算部１０ｄに送られた、復号化に必要な数以上のパケットが受信されている場合には、これらのパケットに基づいて復号化される。どのような前方誤り訂正方式で符号化されているか、その復号化のための演算パラメータは方式設定部１１及び演算パラメータ部１２から知らされる。
【００４３】
復号化演算部１０ｄで復号化されたデータは情報蓄積部６に蓄積され、特定の用途、例えばデジタル画像として再生される。
【００４４】
ここで、この実施形態で前方誤り訂正方式の一例として用いているリードソロモンの場合のペイロードパケットと補償パケットの関係、送信データの復号化に最低限必要なパケットの数について説明する。
【００４５】
リードソロモン方式は、ガロア体ＧＦ（２ｎ）の体系に基づいた訂正方式であり、例えばｎ４ビットをＧＦ（２４）のルールに従って変換する。
【００４６】
通報多項式Ｐ（ｘ）は、Ｐ（ｘ）＝ｂ１＋ｂ２ｘ＋ｂ３ｘ４＋・・・＋ｂ１５ｘ１４、となり、生成多項式Ｇ（ｘ）は、Ｇ（ｘ）＝（ｘ−１）（ｘ-α）（ｘ−α２）（ｘ−α３）・・・（ｘ−α８）（ｘ−α９）となる。ここでｂｉは例えば４ビットである。
【００４７】
ｘ９Ｐ（ｘ）／Ｇ（ｘ）の余りをＲ（ｘ）とすると、ｘ９Ｐ（ｘ）＝Ａ（ｘ）Ｇ（ｘ）＋Ｒ（ｘ）となる。ここで送信符号多項式Ｆ（ｘ）は、Ｆ（ｘ）＝ｘ９Ｐ（ｘ）＋Ｒ（ｘ）。
【００４８】
ｘ９Ｐ（ｘ）はペイロードパケット分を表し、Ｒ（ｘ）は補償パケット分を表す。
【００４９】
ペイロードパケットｘ９Ｐ（ｘ）が５個（ａ１１ｘ１０、ａ１２ｘ１１、ａ１３ｘ１２、ａ１４ｘ１３、ａ１５ｘ１４）、とすれば、補償パケットＲ（ｘ）は１０個（ａ１、ａ２ｘ、ａ３ｘ２、ａ４ｘ３、ａ５ｘ４、ａ６ｘ５、ａ７ｘ６、ａ８ｘ７、ａ９ｘ８、ａ１０ｘ９）となる。
【００５０】
ここで、例えば補償パケットが４個（ａ２ｘ、ａ３ｘ２、ａ７ｘ６、ａ１０ｘ９）、ペイロードパケットが１個（ａ１２ｘ１１）の合計５個のパケットが受信されたとする。
【００５１】
この場合、受信符号多項式Ｙ（ｘ）は、Ｙ（ｘ）＝ａ２ｘ＋ａ３ｘ２＋ａ７ｘ６＋ａ１０ｘ９＋ａ１２ｘ１１となる。ここで、Ｙ（ｘ）＝Ｇ（ｘ）Ｑ（ｘ）、Ｙ（１）＝Ｙ（α）＝Ｙ（α２）＝・・・＝Ｙ（α９）＝０として、Ｙ（ｘ）の連立方程式を解くことができ、受信符号が再現できる。リードソロモンの誤り訂正方式では、エラー箇所の特定は必要であるが、消失したパケットをエラー箇所とみなすことにより位置を特定できる。
【００５２】
この場合、５個のペイロードパケットから１０個の補償パケットを生成して送信し、そのうちの少なくとも５個（ペイロードパケットの数）を受信できれば元の送信データを復号化できることになる。
【００５３】
５個より多くのパケットを受信できれば誤り検知ができ、更に多くのパケットを受信できれば誤り訂正を行うことができる。
【００５４】
＜送信端末−中継端末−受信端末への伝送の一例＞
次に、送信端末から中継端末を経由して受信端末へ伝送する様子の一例を図３Ａ〜図３Ｍを用いて説明する。図示する、送信端末、中継端末、受信端末は同様な構造を有する送受信端末５であるが、理解を容易にするために、ここでは送信端末、中継端末、受信端末として機能する場合を各々送信端末Ｓ、中継端末Ｉ１，Ｉ２、受信端末Ｒ１，Ｒ２として説明する。この例では、先に５個のペイロードパケット（Ｐ１〜Ｐ５）を無線ネットワーク内の全端末に送信（フラッディング）し、その後１０個の補償パケット（Ｐ６〜Ｐ１５）のうちのいくつかを全端末に送信する。
【００５５】
まず、図３Ａに示すように送信端末Ｓから中継端末Ｉ１，Ｉ２、受信端末Ｒ１，Ｒ２に、ペイロードパケット５個のフラッディングを行う。送信端末Ｓから中継端末Ｉ１、受信端末Ｒ１，Ｒ２への確達率を２０％とし、中継端末Ｉ２への確達率が４０％であったとする。この場合、図３Ｂに示すように送信端末Ｓから中継端末Ｉ１へは、５個の２０％即ち１個例えばパケットＰ１が到達する。同様に、受信端末Ｒ１にはパケットＰ１が、受信端末Ｒ２にはパケットＰ４が到達したとする。また中継端末Ｉ２には、送信端末Ｓから２個、例えばパケットＰ２，Ｐ３が到達する。
【００５６】
次に、中継端末が先に受信したパケットを全端末にフラッディングする（図３Ｃ）。中継端末では、元のペイロードパケット数以上のパケットを受信した場合には補償パケットも含めて全パケットを復号化可能である。
【００５７】
中継端末Ｉ１と中継端末Ｉ２との間、中継端末Ｉ１と受信端末Ｒ１との間、中継端末Ｉ２と受信端末Ｒ２との間の各確達率は５０％、中継端末Ｉ１と受信端末Ｒ２との間の各確達率を２５％とする。この場合には例えば、図３Ｄに示すように中継端末Ｉ１から中継端末Ｉ２、受信端末Ｒ１，Ｒ２への確達率の合計が１２５％であるので、中継端末Ｉ１から１パケット送信した場合、中継端末Ｉ２、受信端末Ｒ１，Ｒ２にうちの１端末に１パケット届いたとし（２５％分は１００％に満たないので切り捨てる）、中継端末Ｉ１がパケットＰ１をフラッディングし、中継端末Ｉ２にパケットＰ１が到達しパケットＰ１，Ｐ２，Ｐ３を得る。
【００５８】
中継端末ＩがパケットＰ２，Ｐ３をフラッディングし、２個の２５％即ち０個（１個未満は切り捨て）であるため、受信端末Ｒ１には到達せず、５０％即ち１個、例えばパケットＰ３を中継端末が受信しパケットＰ１，Ｐ３を得てパケットＰ２を受信端末Ｒ２が受信しパケットＰ２，Ｐ４を得る。
【００５９】
次に、送信端末Ｓから補償パケットＰ６〜Ｐ１５のフラッディングを行う（図３Ｅ）。このときの確達率は、図３Ａの場合と同じように、送信端末Ｓから中継端末Ｉ１、受信端末Ｒ１，Ｒ２への確達率を２０％とし、中継端末Ｉ２への確達率が４０％である。この場合、図３Ｆに示すように、中継端末Ｉ１は１０個の補償パケットのうちの２個、例えばパケットＰ６，１０を受信する。同様に、受信端末Ｒ１，Ｒ２は２個ずつ例えば、受信端末Ｒ１はパケットＰ７，Ｐ９を、受信端末Ｒ２はパケットＰ８，Ｐ１５を受け取る。
【００６０】
中継端末Ｉ２は、今回の補償パケットのフラッディングでは、１０個のうち４個の補償パケットを受け取る。したがって、中継端末Ｉ２は、先に２個のペイロードパケットを受け取り今回４個の補償パケットを受け取るから、合計６個パケットを受け取ったことになる。したがって、復号化が可能な５個以上のパケットを受信したことになり、ペイロードパケット５個、補償パケット１０個の復号化が可能となる（図３Ｇ）。このように、全パケットを復号化した中継端末は、補償パケットの重複を減らすために、補償パケットをランダムで選択して周囲の端末に送信する。
【００６１】
次に，各中継端末、受信端末は、受信した補償パケットあるいは、復号化した補償パケット、あるいは復号化したペイロードパケットをフラッディングする（図３Ｈ）。
【００６２】
このときの確達率は、図３Ｃの場合と同じように、中継端末Ｉ１と中継端末Ｉ２との間、中継端末Ｉ１と受信端末Ｒ１との間、中継端末Ｉ２と受信端末Ｒ２との間の各確達率は５０％、中継端末Ｉ１と受信端末Ｒ２との間の各確達率を２５％とする。
【００６３】
中継端末Ｉ２からは、受信しておらず復号化したパケットをフラッディングするように送信パケットを選択する。中継端末Ｉ２が、パケットＰ７，Ｐ８，Ｐ１０，Ｐ１３をフラッディングしたとする。
【００６４】
図３Ｉに示すように、中継端末Ｉ１が４個の５０％のパケットＰ７，Ｐ１０の２個、受信端末Ｒ１が４個の２５％のパケットＰ１３の１個、受信端末Ｒ２が４個の５０％のパケットＰ８，Ｐ１３の２個を、それぞれ受信する。
【００６５】
このようにして、中継端末Ｉ１は５個以上のパケットを受信したので、すべてのパケットを復号化できる（図３Ｊ）。
【００６６】
次に、図３Ｋに示すように、中継端末Ｉ１がパケットＰ１４、ｐ１５をフラッディングする。受信端末Ｒは、図３Ｌに示すように、２個の５０％のパケットＰ１５の１個を受信する。受信端末Ｒ１は５個以上のパケットを受信できたので、すべてのパケットを復号化できる（図３Ｍ）。
【００６７】
このようにして、５個のペイロードパケットを送信した後、１０個の補償パケットを送信して、受信端末において５個以上のパケットを受信することにより復号化でき、送信データを再生することができる。
【００６８】
ペイロードパケットと補償パケットの送信順序は、図２に示した無線ネットワークの状態に応じて図１に示す優先度設定部１７によって変えられる。
【００６９】
上記実施形態では、ペイロードパケットが５個、補償パケットが１０個の場合について説明した。しかし、本発明はこれらの数に限られず、これ以上の場合にも本発明を適用することが可能である。
【００７０】
＜一般化した実施形態＞
上記実施形態では、送受信端末が５台（送信端末Ｓ、中継端末Ｉ１，Ｉ２、受信端末Ｒ１，Ｒ２）の場合について説明した。しかし、通常、無線ネットワークにはもっと多くの送受信端末が属しており、中継も複数段にわたって行われる。
【００７１】
このように多くの送受信端末から構成される無線ネットワークの一実施形態を図４に示す。この無線ネットワーク４１には、多くの移動可能な送受信端末４２が属しており、これらの送受信端末４２は、ある時は送信端末になりあるときは受信端末になり、またある時は中継端末になる。
【００７２】
上記実施形態では、リードソロモン訂正方式により補償パケットを生成する場合について説明した。しかし、本発明はこれに限られず、他の前方誤り訂正方式を用いて補償パケットを作成する場合にも適用可能である。
【００７３】
本発明の実施形態では、狭帯域の無線ネットワークにおいて，送信端末においてペイロードパケットから前方誤り訂正方式により補償パケットを生成し，この補償パケットとペイロードパケットを送信し、中継端末を経由して無線ネットワーク全体に分散配信することによって，高い確度で無線ネットワーク内の送受信端末へのパケットの送信が可能となり、送信データの再生が可能となる。
【００７４】
本発明のいくつかの実施形態を説明したがこれらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００７５】
５・・・・送受信端末
６・・・・情報蓄積部
７・・・・符号化復号化部
８・・・・バッファリング部
９ｔ・・・・パケット送信部
９ｒ・・・・パケット受信部
１０ｄ・・・・復号化演算部
１０ｅ・・・・符号化演算部
１１・・・・方式設定部
１２・・・・演算パラメータ部
１３ｔ・・・・送信バッファ
１３ｒ・・・・受信バッファ
１４・・・・パケット検知選択部
１５・・・・パケット要求部
１６・・・・通信速度設定部
１７・・・・優先度設定部
１８・・・・帯域幅入力部
１９・・・・遅延量入力部
１９ｅ・・・エラー入力部
Ｓ・・・・送信端末
Ｉ１，Ｉ２・・・・中継端末
Ｒ１，Ｒ２・・・・受信端末
【図１】
2014003535.tif 000003
【図２】
2014003535.tif 000004
【図３Ａ】
2014003535.tif 000005
【図３Ｂ】
2014003535.tif 000006
【図３Ｃ】
2014003535.tif 000007
【図３Ｄ】
2014003535.tif 000008
【図３Ｅ】
2014003535.tif 000009
【図３Ｆ】
2014003535.tif 000010
【図３Ｇ】
2014003535.tif 000011
【図３Ｈ】
2014003535.tif 000012
【図３Ｉ】
2014003535.tif 000013
【図３Ｊ】
2014003535.tif 000014
【図３Ｋ】
2014003535.tif 000015
【図３Ｌ】
2014003535.tif 000016
【図３Ｍ】
2014003535.tif 000017
【図４】
2014003535.tif 000018