データフレームの再送信減少方法及びこのための受信ノード
【課題】データフレームの再送信減少方法及びこのための受信ノードを提供する。
【解決手段】前記方法は、（ａ）Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する段階と、（ｂ）受信されたＮ個のデータフレームのエラーを検査する段階と、（ｃ）検査結果、エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する段階と、を含むことによって、データフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【解決手段】前記方法は、（ａ）Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する段階と、（ｂ）受信されたＮ個のデータフレームのエラーを検査する段階と、（ｃ）検査結果、エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する段階と、を含むことによって、データフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ通信に関し、より詳しくは、データフレームの再送信を減少させるための方法及び受信ノードに関する。
【背景技術】
【０００２】
ＩＥＥＥ ８０２．１５．３ ＷＰＡＮ（Ｗｉｒｅｌｅｓｓ Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）は、１０メートル内外の無線環境でリアルタイムでマルチメディアのような高品質、大容量のデータ送信を目的に標準化された技術である。このようなＩＥＥＥ ８０２．１５．３は、極めて制限されたデータ送信を支援するＩＥＥＥ ８０２．１５．１の短所を克服し、マルチメディア送信の可能なデバイス間のアドホック（Ａｄ-ｈｏｃ）形態の連結を支援するために開発された。
【０００３】
８０２．１５．３ ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）で使われるＡＣＫｎｏｗｌｅｄｇｅフレーム（ＡＣＫ）政策には、ＡＣＫを使用しないＮｏ-ＡＣＫ、一つのデータフレームに一つのＡＣＫが使われるＩｍｍｅｄｉａｔｅ ＡＣＫ（Ｉｍｍ-ＡＣＫ）、複数個のデータフレームに一つのＡＣＫが使われるＤｅｌａｙ ＡＣＫ（Ｄｌｙ-ＡＣＫ）を含む、総三つのＡＣＫ政策がある。
【０００４】
このうちＤｌｙ-ＡＣＫは、受信ノードが複数個のデータフレームを連続的に受信した以後に一つのＡＣＫフレームを送信する方式であるため、受信されるデータフレームの各々に対してＡＣＫフレームを送信すべきＩｍｍｅｄｉａｔｅ ＡＣＫ方法に比べてＡＣＫフレームによるオーバーヘッドを減少させることができるという長所がある。
【０００５】
然しながら、連続的に受信されるデータフレームのうち一部データフレームにエラー（即ち、送信失敗）のある場合、受信ノードは、エラーのあるデータフレームの再送信を送信ノードに要請しなければならず、送信ノードから再送信されるデータフレームにより全体的なネットワーク性能が低下されるという問題点がある。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の一実施形態によれば、Ｄｌｙ-ＡＣＫ方式によりデータフレームを送受信する場合において、送信ノードで送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる、データフレームの再送信減少方法及びこのための受信ノードを提供することを技術的課題にする。
【０００７】
また、本発明の他の実施形態によれば、短時間内にデータ復元が可能であり、且つ不必要な帯域幅の浪費を減らすことができる、データフレームの再送信減少方法及びこのための受信ノードを提供することを技術的課題にする。
【課題を解決するための手段】
【０００８】
上記技術的課題を解決するための手段として、本発明は、（ａ）Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する段階と、（ｂ）上記受信されたＮ個のデータフレームのエラーを検査する段階と、（ｃ）上記検査結果、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する段階と、を含む、データフレームの再送信減少方法を提供する。
【０００９】
本発明の一実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、Ｋ-Ｒ<Ｘ<Ｎ-Ｒを満たし、ここで、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数を含むことができる。
【００１０】
この実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、次の数式：
を満たす最小の値を導出するα値により決定され、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。ここで、受信失敗率（ｐ）はデータフレームの送信されるチャネル状態によって決定されることができる。
【００１１】
本発明の一実施形態で、上記（ｃ）段階は、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、上記エラーのないデータフレームだけで上記ソースデータを復元する段階を含むことができる。
【００１２】
本発明の他の実施形態で、上記（ｃ）段階は、上記送信したＡＣＫメッセージに基づく受信されたデータフレーム及び上記エラーのないデータフレームから上記ソースデータを復元する段階をさらに含むことができる。
【００１３】
上記技術的課題を達成するための他の手段として、本発明は、Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する通信モジュールと、上記受信されたＮ個のデータフレームのエラーを検査するエラー検査モジュールと、上記検査結果、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する制御モジュールと、を含む、データフレームの再送信減少のための受信ノードを提供する。
【００１４】
本発明の一実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、Ｋ-Ｒ<Ｘ<Ｎ-Ｒを満たし、ここで、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数を含むことができる。
【００１５】
この実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、次の数式：
を満たす最小の値を導出するα値により決定され、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。ここで、受信失敗率（ｐ）はデータフレームの送信されるチャネル状態によって決定されることができる。
【００１６】
本発明の一実施形態で、上記受信ノードは、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、上記エラーのないデータフレームだけで上記ソースデータを復元するデコーダーをさらに含むことができる。
【００１７】
本発明の他の実施形態で、上記受信ノードは、上記受信されたデータフレーム及び上記エラーのないデータフレームから上記ソースデータを復元するデコーダーをさらに含むことができる。
【発明の効果】
【００１８】
本発明の一実施形態によれば、Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ技法によりデータをコーディングするため、送信ノードで送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【００１９】
また、本発明の他の実施形態によれば、データフレームの再送信を要請する場合にも復元に必要な最小限のデータフレームを送信要請するため、短時間内にデータ復元が可能であり、且つ不必要な帯域幅の浪費を減らすことができる効果がある。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態に係る受信ノードを含む全体システムの構成図である。
【図２】本発明の一実施形態に係るデータフレームの再送信減少方法を説明するフローチャートである。
【図３】本発明の一実施形態に係るイレージャーコーディングを説明するための概念図である。
【発明を実施するための形態】
【００２１】
以下、添付図面を参照して本発明の多様な実施形態をより詳細に説明する。然しながら、本発明の実施形態は、多様な形態に変形されることができ、本発明の範囲が以下に説明する実施形態に限定されるものではない。本発明の実施形態は、本発明の属する技術分野において通常の知識を有する者に本発明をより完全に説明するために提供されるものである。従って、図面に示す構成要素の形状及び大きさなどは、より明確な説明のために誇張されることができるという点を留意しなければならない。
【００２２】
図１は、本発明の一実施形態に係るデータフレーム再送信を減少のための受信ノードを含む全体システムの構成図である。図１を参照すれば、全体システムは大いに送信ノード１００と受信ノード１１０を含み、送信ノード１００はエンコーダー１０１、制御モジュール１０２、及び第１の通信モジュール１０３を含むことができ、受信ノード１１０は第２の通信モジュール１１１、エラー検査モジュール１１２、制御モジュール１１３、及びデコーダー１１４を含むことができる。一方、図３は、本発明の一実施形態に係るイレージャーコーディングを説明するための概念図である。
【００２３】
図１を参照すれば、送信ノード１００のエンコーダー１０１は、Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしてＮ個のデータフレームを生成することができる（ここで、Ｋ≦Ｎ）。生成されたＮ個のデータフレームは制御モジュール１０２に伝達されることができる。ここで、'イレージャーコーディング技法'は、Ｋ個のソースデータに付加的なビットを添加して新たなＮ個のデータフレームを生成する方式である。生成されたＮ個のデータフレームは、'送信グループ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｇｒｏｕｐ）'のことを指すことができる。以下、図３を参照して'イレージャーコーディング技法'を説明する。
【００２４】
図１及び図３を参照すれば、送信ノード１００で送信しようとするソースデータの個数をＫ個とすれば、送信ノード１００のエンコーダー１０１を経ながらＮ個のデータフレーム１０１ａが生成されることができる。生成されたＮ個のデータフレーム１０１ａは、第１の通信モジュール１０３を介して受信ノード１１０に送信されることができる。この時、チャネル１０５の状態によってＮ個のデータフレーム１０１ａのうち一部は送信過程で損失されることができ、受信ノード１１０は、Ｎ個のデータフレーム１０１ａのうち実際Ｒ個のデータフレーム１１２ａのみを成功的に受信することができる。通常的なコーディングと異なって、本発明の一実施形態であるイレージャーコーディング技法による場合、受信ノード１１０のデコーダー１１４は、実際受信されたＲ個のデータフレーム１１２ａだけでＫ個のソースデータを完全に復元することができる。このように、本願発明の一実施形態によれば、イレージャーコーディング技法によることによって、送信ノード１００で送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【００２５】
また、図１を参照すれば、送信ノード１００の制御モジュール１０２は、エンコーダー１０１から伝達されたＮ個のデータフレーム１０１ａを第１の通信モジュール１０３に伝達することができる。一方、本発明の一実施形態によれば、Ｄｌｙ-ＡＣＫ方式を適用するために、制御モジュール１０２は、第１の通信モジュール１０３を介して'Ｄｌｙ-ＡＣＫフレーム'を受信ノード１１０に送信することができる。'Ｄｌｙ-ＡＣＫフレーム'は、受信ノード１１０にＤｌｙ-ＡＣＫ方式によりデータを送信することを知らせると共に、受信ノード１１０が有するバッファー情報（例えば、バッファーの大きさ）を要請するフレームである。
【００２６】
一方、'Ｄｌｙ-ＡＣＫフレーム'に応答して受信ノード１１０からＡＣＫフレームが受信されれば、送信ノード１００の制御モジュール１０２は、ＡＣＫフレームに含まれた受信ノード１１０のバッファー情報に基づき、ソースデータを一度に送信するバースト（ｂｕｒｓｔ）の大きさを決定するようになり、これに基づいてエンコーダー１０１はＫ個のソースデータから一定の数（ここではＮ個）のデータフレームを生成することができる。以後、Ｎ個のデータフレームは、連続的に受信ノード１１０に送信されることができる。一方、Ｎ個のデータフレームのうち最後のフレームは、該当バースト（ｂｕｒｓｔ）が終わることを知らせる情報と共に、次のバースト送信要請を知らせる情報を含むことができる。
【００２７】
最後に、送信ノード１００の第１の通信モジュール１０３は、制御モジュール１０２の制御下にＮ個のデータフレーム１０１ａをチャネル１０５を介して受信ノード１１０に送信する。
【００２８】
一方、受信ノード１１０の第２の通信モジュール１１１は、送信ノード１００から送信されるＮ個のデータフレームを連続的に受信し、制御モジュール１１３の制御下に、受信されたＮ個のデータフレームをエラー検査モジュール１１２に伝達することができる。
【００２９】
受信ノード１１０のエラー検査モジュール１１２は、制御モジュール１１３の制御下に第２の通信モジュール１１１から伝達されたＮ個のデータフレームをエラー検査モジュール１１２内部のバッファー（図示せず）に格納すると共に、Ｎ個のデータフレームのエラーを検査することができる。検査結果は制御モジュール１１３に伝達されることができる。一実施例として、データフレームのエラーを検査する方法には、パリティ（ｐａｒｉｔｙ）符号検査、チェックサム（ｃｈｅｃｋｓｕｍ）検査、巡回冗長検査（ＣＲＣ；Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）などが使われることができる。このうち巡回冗長検査（ＣＲＣ）は、パリティ符号検査やチェックサム検査とは異なって複数のビットのエラーが一度に出る場合にもエラーを検出することができ、他の方法よりオーバーヘッドも少ない方である。本発明の一実施形態によれば、巡回冗長検査（ＣＲＣ）を使用してデータフレームのエラーを検査するが、必ずこれに限定されるものではなく、パリティ（ｐａｒｉｔｙ）符号検査やチェックサム（ｃｈｅｃｋｓｕｍ）検査も使用可能であることはもちろんである。
【００３０】
受信ノード１１０の制御モジュール１１３は、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信し、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信することができる。また、制御モジュール１１３は、エラー検査モジュール１１２に伝達されたデータフレームを上位階層であるデコーダー１１４に伝達することができる。
【００３１】
一方、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式１を満たすことができる。
【００３２】
［数１］
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数を含むことができる。
【００３３】
または、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式２を満たす最小の値で決定されることができる。
【００３４】
［数２］
Ｆ（α）≧Ｋ−Ｒ
【００３５】
即ち、数式２を満たす最小の値を導出させるα値により決定されることができ、送信失敗されたＮ-Ｒ個のデータフレームを、各々、導出されたαの確率で再送信する。即ち、平均的には（Ｎ-Ｒ）α個のデータフレームが再送信される。
【００３６】
ここで、Ｆ（α）は、αの確率で再送信した時、期待される受信成功フレーム個数を示し、下記数式３により計算されることができる。
【００３７】
【数３】
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。一方、受信失敗率（Ｐ）はチャネル１０５の状態によって変更されることができる。
【００３８】
一方、受信ノード１１０のデコーダー１１４は、制御モジュール１１３から伝達されたデータフレームをソースデータに復元する。一実施形態によれば、デコーダー１１４は、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）以上の場合、エラーのないデータフレームだけでソースデータを復元することができる。他の実施形態によれば、デコーダー１１４は、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）未満の場合、追加に受信されたデータフレーム及び受信されたエラーのないデータフレームからソースデータを復元することができる。
【００３９】
エラーのないデータフレームだけでソースデータを復元することができる。
【００４０】
図２は、本発明の一実施形態に係るデータフレームの再送信減少方法を説明するフローチャートである。
【００４１】
以下、図１ないし図３を参照して本発明の実施形態に係る動作を詳細に説明する。
【００４２】
図１ないし図３を参照すれば、段階２００で、送信ノード１００の制御モジュール１０２は'Ｄｌｙ-ＡＣＫフレーム'を受信ノード１１０に送信することができる。'Ｄｌｙ-ＡＣＫフレーム'は、受信ノード１１０にＤｌｙ-ＡＣＫ方式によりデータを送信することを知らせると共に、受信ノード１１０が有するバッファー情報（例えば、バッファーの大きさ）を要請するフレームである。
【００４３】
以後、段階２０１で、受信ノード１１０の制御モジュール１１３は、受信ノード１１０のバッファー情報を含むＡＣＫフレームを生成して送信ノード１００に送信することができる。
【００４４】
段階２０２で、送信ノード１００の制御モジュール１０２は、ＡＣＫフレームに含まれた受信ノード１１０のバッファー情報に基づき、ソースデータを一度に送信するバースト（ｂｕｒｓｔ）の大きさを決定するようになり、これに基づいてエンコーダー１０１は'イレージャーコーディング'技法によりＫ個のソースデータをエンコーディングしてＮ個のデータフレームを生成することができる。
【００４５】
段階２０３で、送信ノード１００の制御モジュール１０２は、チャネル１０５を介して受信ノード１１０でエンコーディングされたＮ個のデータフレームを連続的に送信することができる。
【００４６】
段階２０４で、受信ノード１１０のエラー検査モジュール１１２は、エンコーディングされたＮ個のデータフレームのエラーを検査することができる。検査結果は、受信ノード１１０の制御モジュール１１３に伝達されることができる。本発明の一実施形態によれば、エラー検査モジュール１１２は、巡回冗長検査（ＣＲＣ）を使用してフレームのエラーを検査するが、必ずこれに限定されるものではなく、パリティ（ｐａｒｉｔｙ）符号検査やチェックサム（ｃｈｅｃｋｓｕｍ）検査も使用可能であることはもちろんである。
【００４７】
次の段階２０５で、受信ノード１１０の制御モジュール１１３は、エラー検査モジュール１１２から伝達されたエラー検査結果に基づき、成功的に受信されたデータフレームの数（Ｒ）（即ち、エラーのないデータフレーム）がソースデータの個数（Ｋ）以上かどうかを判断することができる。判断結果、成功的に受信されたデータフレームの数（Ｒ）がソースデータの個数（Ｋ）以上の場合は段階２０６に、未満の場合は段階２０８に進行することができる。
【００４８】
段階２０６で、成功的に受信されたデータフレームの数（Ｒ）（即ち、エラーのないデータフレーム）がソースデータの個数（Ｋ）以上であるため、受信ノード１１０のデコーダー１１４は、成功的に受信されたデータフレームだけでソースデータを復元することができる。このように、本願発明の一実施形態によれば、イレージャーコーディング技法によることによって、送信ノード１００で送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【００４９】
以後、段階２０７で、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）以上の場合、受信ノード１１０の制御モジュール１１３は、復旧可能を知らせるＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信する。
【００５０】
一方、段階２０８で、成功的に受信されたデータフレームの数（Ｒ）（即ち、エラーのないデータフレーム）がソースデータの個数（Ｋ）未満の場合、受信ノード１１０の制御モジュール１１３は、再送信を要請するデータフレームの個数（Ｘ）を下記の数式１に基づいて決定することができる。
【００５１】
一方、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式１を満たすことができる。
【００５２】
［数１］
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数を含むことができる。
【００５３】
または、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式２を満たす最小の値で決定されることができる。
【００５４】
［数２］
Ｆ（α）≧Ｋ−Ｒ
【００５５】
即ち、数式２を満たす最小の値を導出させるα値により決定されることができ、送信失敗されたＮ-Ｒ個のデータフレームを、各々、導出されたαの確率で再送信する。即ち、平均的には（Ｎ-Ｒ）α個のデータフレームが再送信される。
【００５６】
ここで、Ｆ（α）は、αの確率で再送信した時、期待される受信成功フレーム個数を示し、下記数式３により計算されることができる。
【００５７】
【数３】
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。一方、受信失敗率（Ｐ）は、チャネル１０５の状態によって変更されることができる。
【００５８】
ただし、チャネル１０５の状態がよくないため、最小限の要求条件（Ｋ-Ｒ）を満たさない場合は、送信過程で損失された全てのフレームの個数（Ｎ-Ｒ）をＸに設定することができる。
【００５９】
このように、データフレームの再送信を要請する場合にも復元に必要な最小限のデータフレームを送信要請するため、短時間内にデータ復元が可能であり、且つ不必要な帯域幅の浪費を減らすことができる効果がある。
【００６０】
以後、段階２０９で、受信ノード１１０の制御モジュール１１３は、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫフレームを送信ノード１００に送信することができる。
【００６１】
段階２１０で、送信ノード１００の制御モジュール１０２は、再送信を要請した個数（Ｘ）のデータフレームを受信ノード１１０に送信することができる。
【００６２】
以後、段階２１１で、受信ノード１１０のデコーダー１１４は、追加に受信されたデータフレーム及び段階２０３で受信されたエラーのないデータフレームからソースデータを復元することができる。
【００６３】
最後に、段階２１２で、受信ノード１１０の制御モジュール１１３は、復旧可能を知らせるＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信することができる。
【００６４】
本発明の詳細な説明では具体的な実施例について説明したが、本発明の範囲から外れない限度内で多様な変形が可能であることはもちろんである。従って、本発明の範囲は、説明された実施例に限定されるものではなく、特許請求の範囲及びこの特許請求の範囲と均等なものにより定められるべきである。
【符号の説明】
【００６５】
１００ 送信ノード
１０１ エンコーダー
１０１ａ エンコーディングされたＫ個のデータフレーム
１０２、１１３ 制御モジュール
１０３ 第１の通信モジュール
１０５ チャネル
１１１ 第２の通信モジュール
１１２ エラー検査モジュール
１１２ａ エラーのないＲ個のデータフレーム
１１４ デコーダー
【技術分野】
【０００１】
本発明は、データ通信に関し、より詳しくは、データフレームの再送信を減少させるための方法及び受信ノードに関する。
【背景技術】
【０００２】
ＩＥＥＥ ８０２．１５．３ ＷＰＡＮ（Ｗｉｒｅｌｅｓｓ Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）は、１０メートル内外の無線環境でリアルタイムでマルチメディアのような高品質、大容量のデータ送信を目的に標準化された技術である。このようなＩＥＥＥ ８０２．１５．３は、極めて制限されたデータ送信を支援するＩＥＥＥ ８０２．１５．１の短所を克服し、マルチメディア送信の可能なデバイス間のアドホック（Ａｄ-ｈｏｃ）形態の連結を支援するために開発された。
【０００３】
８０２．１５．３ ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）で使われるＡＣＫｎｏｗｌｅｄｇｅフレーム（ＡＣＫ）政策には、ＡＣＫを使用しないＮｏ-ＡＣＫ、一つのデータフレームに一つのＡＣＫが使われるＩｍｍｅｄｉａｔｅ ＡＣＫ（Ｉｍｍ-ＡＣＫ）、複数個のデータフレームに一つのＡＣＫが使われるＤｅｌａｙ ＡＣＫ（Ｄｌｙ-ＡＣＫ）を含む、総三つのＡＣＫ政策がある。
【０００４】
このうちＤｌｙ-ＡＣＫは、受信ノードが複数個のデータフレームを連続的に受信した以後に一つのＡＣＫフレームを送信する方式であるため、受信されるデータフレームの各々に対してＡＣＫフレームを送信すべきＩｍｍｅｄｉａｔｅ ＡＣＫ方法に比べてＡＣＫフレームによるオーバーヘッドを減少させることができるという長所がある。
【０００５】
然しながら、連続的に受信されるデータフレームのうち一部データフレームにエラー（即ち、送信失敗）のある場合、受信ノードは、エラーのあるデータフレームの再送信を送信ノードに要請しなければならず、送信ノードから再送信されるデータフレームにより全体的なネットワーク性能が低下されるという問題点がある。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の一実施形態によれば、Ｄｌｙ-ＡＣＫ方式によりデータフレームを送受信する場合において、送信ノードで送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる、データフレームの再送信減少方法及びこのための受信ノードを提供することを技術的課題にする。
【０００７】
また、本発明の他の実施形態によれば、短時間内にデータ復元が可能であり、且つ不必要な帯域幅の浪費を減らすことができる、データフレームの再送信減少方法及びこのための受信ノードを提供することを技術的課題にする。
【課題を解決するための手段】
【０００８】
上記技術的課題を解決するための手段として、本発明は、（ａ）Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する段階と、（ｂ）上記受信されたＮ個のデータフレームのエラーを検査する段階と、（ｃ）上記検査結果、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する段階と、を含む、データフレームの再送信減少方法を提供する。
【０００９】
本発明の一実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、Ｋ-Ｒ<Ｘ<Ｎ-Ｒを満たし、ここで、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数を含むことができる。
【００１０】
この実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、次の数式：
を満たす最小の値を導出するα値により決定され、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。ここで、受信失敗率（ｐ）はデータフレームの送信されるチャネル状態によって決定されることができる。
【００１１】
本発明の一実施形態で、上記（ｃ）段階は、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、上記エラーのないデータフレームだけで上記ソースデータを復元する段階を含むことができる。
【００１２】
本発明の他の実施形態で、上記（ｃ）段階は、上記送信したＡＣＫメッセージに基づく受信されたデータフレーム及び上記エラーのないデータフレームから上記ソースデータを復元する段階をさらに含むことができる。
【００１３】
上記技術的課題を達成するための他の手段として、本発明は、Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する通信モジュールと、上記受信されたＮ個のデータフレームのエラーを検査するエラー検査モジュールと、上記検査結果、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する制御モジュールと、を含む、データフレームの再送信減少のための受信ノードを提供する。
【００１４】
本発明の一実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、Ｋ-Ｒ<Ｘ<Ｎ-Ｒを満たし、ここで、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数を含むことができる。
【００１５】
この実施形態で、上記再送信を要請するデータフレームの個数（Ｘ）は、次の数式：
を満たす最小の値を導出するα値により決定され、Ｎは上記エンコーディングされたデータフレームの個数、Ｒは上記エラーのないデータフレームの個数、Ｋは上記ソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。ここで、受信失敗率（ｐ）はデータフレームの送信されるチャネル状態によって決定されることができる。
【００１６】
本発明の一実施形態で、上記受信ノードは、エラーのないデータフレームの個数（Ｒ）が上記ソースデータの個数（Ｋ）以上の場合、上記エラーのないデータフレームだけで上記ソースデータを復元するデコーダーをさらに含むことができる。
【００１７】
本発明の他の実施形態で、上記受信ノードは、上記受信されたデータフレーム及び上記エラーのないデータフレームから上記ソースデータを復元するデコーダーをさらに含むことができる。
【発明の効果】
【００１８】
本発明の一実施形態によれば、Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ技法によりデータをコーディングするため、送信ノードで送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【００１９】
また、本発明の他の実施形態によれば、データフレームの再送信を要請する場合にも復元に必要な最小限のデータフレームを送信要請するため、短時間内にデータ復元が可能であり、且つ不必要な帯域幅の浪費を減らすことができる効果がある。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態に係る受信ノードを含む全体システムの構成図である。
【図２】本発明の一実施形態に係るデータフレームの再送信減少方法を説明するフローチャートである。
【図３】本発明の一実施形態に係るイレージャーコーディングを説明するための概念図である。
【発明を実施するための形態】
【００２１】
以下、添付図面を参照して本発明の多様な実施形態をより詳細に説明する。然しながら、本発明の実施形態は、多様な形態に変形されることができ、本発明の範囲が以下に説明する実施形態に限定されるものではない。本発明の実施形態は、本発明の属する技術分野において通常の知識を有する者に本発明をより完全に説明するために提供されるものである。従って、図面に示す構成要素の形状及び大きさなどは、より明確な説明のために誇張されることができるという点を留意しなければならない。
【００２２】
図１は、本発明の一実施形態に係るデータフレーム再送信を減少のための受信ノードを含む全体システムの構成図である。図１を参照すれば、全体システムは大いに送信ノード１００と受信ノード１１０を含み、送信ノード１００はエンコーダー１０１、制御モジュール１０２、及び第１の通信モジュール１０３を含むことができ、受信ノード１１０は第２の通信モジュール１１１、エラー検査モジュール１１２、制御モジュール１１３、及びデコーダー１１４を含むことができる。一方、図３は、本発明の一実施形態に係るイレージャーコーディングを説明するための概念図である。
【００２３】
図１を参照すれば、送信ノード１００のエンコーダー１０１は、Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしてＮ個のデータフレームを生成することができる（ここで、Ｋ≦Ｎ）。生成されたＮ個のデータフレームは制御モジュール１０２に伝達されることができる。ここで、'イレージャーコーディング技法'は、Ｋ個のソースデータに付加的なビットを添加して新たなＮ個のデータフレームを生成する方式である。生成されたＮ個のデータフレームは、'送信グループ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｇｒｏｕｐ）'のことを指すことができる。以下、図３を参照して'イレージャーコーディング技法'を説明する。
【００２４】
図１及び図３を参照すれば、送信ノード１００で送信しようとするソースデータの個数をＫ個とすれば、送信ノード１００のエンコーダー１０１を経ながらＮ個のデータフレーム１０１ａが生成されることができる。生成されたＮ個のデータフレーム１０１ａは、第１の通信モジュール１０３を介して受信ノード１１０に送信されることができる。この時、チャネル１０５の状態によってＮ個のデータフレーム１０１ａのうち一部は送信過程で損失されることができ、受信ノード１１０は、Ｎ個のデータフレーム１０１ａのうち実際Ｒ個のデータフレーム１１２ａのみを成功的に受信することができる。通常的なコーディングと異なって、本発明の一実施形態であるイレージャーコーディング技法による場合、受信ノード１１０のデコーダー１１４は、実際受信されたＲ個のデータフレーム１１２ａだけでＫ個のソースデータを完全に復元することができる。このように、本願発明の一実施形態によれば、イレージャーコーディング技法によることによって、送信ノード１００で送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【００２５】
また、図１を参照すれば、送信ノード１００の制御モジュール１０２は、エンコーダー１０１から伝達されたＮ個のデータフレーム１０１ａを第１の通信モジュール１０３に伝達することができる。一方、本発明の一実施形態によれば、Ｄｌｙ-ＡＣＫ方式を適用するために、制御モジュール１０２は、第１の通信モジュール１０３を介して'Ｄｌｙ-ＡＣＫフレーム'を受信ノード１１０に送信することができる。'Ｄｌｙ-ＡＣＫフレーム'は、受信ノード１１０にＤｌｙ-ＡＣＫ方式によりデータを送信することを知らせると共に、受信ノード１１０が有するバッファー情報（例えば、バッファーの大きさ）を要請するフレームである。
【００２６】
一方、'Ｄｌｙ-ＡＣＫフレーム'に応答して受信ノード１１０からＡＣＫフレームが受信されれば、送信ノード１００の制御モジュール１０２は、ＡＣＫフレームに含まれた受信ノード１１０のバッファー情報に基づき、ソースデータを一度に送信するバースト（ｂｕｒｓｔ）の大きさを決定するようになり、これに基づいてエンコーダー１０１はＫ個のソースデータから一定の数（ここではＮ個）のデータフレームを生成することができる。以後、Ｎ個のデータフレームは、連続的に受信ノード１１０に送信されることができる。一方、Ｎ個のデータフレームのうち最後のフレームは、該当バースト（ｂｕｒｓｔ）が終わることを知らせる情報と共に、次のバースト送信要請を知らせる情報を含むことができる。
【００２７】
最後に、送信ノード１００の第１の通信モジュール１０３は、制御モジュール１０２の制御下にＮ個のデータフレーム１０１ａをチャネル１０５を介して受信ノード１１０に送信する。
【００２８】
一方、受信ノード１１０の第２の通信モジュール１１１は、送信ノード１００から送信されるＮ個のデータフレームを連続的に受信し、制御モジュール１１３の制御下に、受信されたＮ個のデータフレームをエラー検査モジュール１１２に伝達することができる。
【００２９】
受信ノード１１０のエラー検査モジュール１１２は、制御モジュール１１３の制御下に第２の通信モジュール１１１から伝達されたＮ個のデータフレームをエラー検査モジュール１１２内部のバッファー（図示せず）に格納すると共に、Ｎ個のデータフレームのエラーを検査することができる。検査結果は制御モジュール１１３に伝達されることができる。一実施例として、データフレームのエラーを検査する方法には、パリティ（ｐａｒｉｔｙ）符号検査、チェックサム（ｃｈｅｃｋｓｕｍ）検査、巡回冗長検査（ＣＲＣ；Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）などが使われることができる。このうち巡回冗長検査（ＣＲＣ）は、パリティ符号検査やチェックサム検査とは異なって複数のビットのエラーが一度に出る場合にもエラーを検出することができ、他の方法よりオーバーヘッドも少ない方である。本発明の一実施形態によれば、巡回冗長検査（ＣＲＣ）を使用してデータフレームのエラーを検査するが、必ずこれに限定されるものではなく、パリティ（ｐａｒｉｔｙ）符号検査やチェックサム（ｃｈｅｃｋｓｕｍ）検査も使用可能であることはもちろんである。
【００３０】
受信ノード１１０の制御モジュール１１３は、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信し、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信することができる。また、制御モジュール１１３は、エラー検査モジュール１１２に伝達されたデータフレームを上位階層であるデコーダー１１４に伝達することができる。
【００３１】
一方、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式１を満たすことができる。
【００３２】
［数１］
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数を含むことができる。
【００３３】
または、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式２を満たす最小の値で決定されることができる。
【００３４】
［数２］
Ｆ（α）≧Ｋ−Ｒ
【００３５】
即ち、数式２を満たす最小の値を導出させるα値により決定されることができ、送信失敗されたＮ-Ｒ個のデータフレームを、各々、導出されたαの確率で再送信する。即ち、平均的には（Ｎ-Ｒ）α個のデータフレームが再送信される。
【００３６】
ここで、Ｆ（α）は、αの確率で再送信した時、期待される受信成功フレーム個数を示し、下記数式３により計算されることができる。
【００３７】
【数３】
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。一方、受信失敗率（Ｐ）はチャネル１０５の状態によって変更されることができる。
【００３８】
一方、受信ノード１１０のデコーダー１１４は、制御モジュール１１３から伝達されたデータフレームをソースデータに復元する。一実施形態によれば、デコーダー１１４は、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）以上の場合、エラーのないデータフレームだけでソースデータを復元することができる。他の実施形態によれば、デコーダー１１４は、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）未満の場合、追加に受信されたデータフレーム及び受信されたエラーのないデータフレームからソースデータを復元することができる。
【００３９】
エラーのないデータフレームだけでソースデータを復元することができる。
【００４０】
図２は、本発明の一実施形態に係るデータフレームの再送信減少方法を説明するフローチャートである。
【００４１】
以下、図１ないし図３を参照して本発明の実施形態に係る動作を詳細に説明する。
【００４２】
図１ないし図３を参照すれば、段階２００で、送信ノード１００の制御モジュール１０２は'Ｄｌｙ-ＡＣＫフレーム'を受信ノード１１０に送信することができる。'Ｄｌｙ-ＡＣＫフレーム'は、受信ノード１１０にＤｌｙ-ＡＣＫ方式によりデータを送信することを知らせると共に、受信ノード１１０が有するバッファー情報（例えば、バッファーの大きさ）を要請するフレームである。
【００４３】
以後、段階２０１で、受信ノード１１０の制御モジュール１１３は、受信ノード１１０のバッファー情報を含むＡＣＫフレームを生成して送信ノード１００に送信することができる。
【００４４】
段階２０２で、送信ノード１００の制御モジュール１０２は、ＡＣＫフレームに含まれた受信ノード１１０のバッファー情報に基づき、ソースデータを一度に送信するバースト（ｂｕｒｓｔ）の大きさを決定するようになり、これに基づいてエンコーダー１０１は'イレージャーコーディング'技法によりＫ個のソースデータをエンコーディングしてＮ個のデータフレームを生成することができる。
【００４５】
段階２０３で、送信ノード１００の制御モジュール１０２は、チャネル１０５を介して受信ノード１１０でエンコーディングされたＮ個のデータフレームを連続的に送信することができる。
【００４６】
段階２０４で、受信ノード１１０のエラー検査モジュール１１２は、エンコーディングされたＮ個のデータフレームのエラーを検査することができる。検査結果は、受信ノード１１０の制御モジュール１１３に伝達されることができる。本発明の一実施形態によれば、エラー検査モジュール１１２は、巡回冗長検査（ＣＲＣ）を使用してフレームのエラーを検査するが、必ずこれに限定されるものではなく、パリティ（ｐａｒｉｔｙ）符号検査やチェックサム（ｃｈｅｃｋｓｕｍ）検査も使用可能であることはもちろんである。
【００４７】
次の段階２０５で、受信ノード１１０の制御モジュール１１３は、エラー検査モジュール１１２から伝達されたエラー検査結果に基づき、成功的に受信されたデータフレームの数（Ｒ）（即ち、エラーのないデータフレーム）がソースデータの個数（Ｋ）以上かどうかを判断することができる。判断結果、成功的に受信されたデータフレームの数（Ｒ）がソースデータの個数（Ｋ）以上の場合は段階２０６に、未満の場合は段階２０８に進行することができる。
【００４８】
段階２０６で、成功的に受信されたデータフレームの数（Ｒ）（即ち、エラーのないデータフレーム）がソースデータの個数（Ｋ）以上であるため、受信ノード１１０のデコーダー１１４は、成功的に受信されたデータフレームだけでソースデータを復元することができる。このように、本願発明の一実施形態によれば、イレージャーコーディング技法によることによって、送信ノード１００で送信したデータフレームのうち一部にエラーのある場合にも再送信要請をすることなくデータを復元することができる効果がある。
【００４９】
以後、段階２０７で、エラーのないデータフレームの個数（Ｒ）がソースデータの個数（Ｋ）以上の場合、受信ノード１１０の制御モジュール１１３は、復旧可能を知らせるＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信する。
【００５０】
一方、段階２０８で、成功的に受信されたデータフレームの数（Ｒ）（即ち、エラーのないデータフレーム）がソースデータの個数（Ｋ）未満の場合、受信ノード１１０の制御モジュール１１３は、再送信を要請するデータフレームの個数（Ｘ）を下記の数式１に基づいて決定することができる。
【００５１】
一方、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式１を満たすことができる。
【００５２】
［数１］
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数を含むことができる。
【００５３】
または、再送信を要請するデータフレームの個数（Ｘ）は、下記の数式２を満たす最小の値で決定されることができる。
【００５４】
［数２］
Ｆ（α）≧Ｋ−Ｒ
【００５５】
即ち、数式２を満たす最小の値を導出させるα値により決定されることができ、送信失敗されたＮ-Ｒ個のデータフレームを、各々、導出されたαの確率で再送信する。即ち、平均的には（Ｎ-Ｒ）α個のデータフレームが再送信される。
【００５６】
ここで、Ｆ（α）は、αの確率で再送信した時、期待される受信成功フレーム個数を示し、下記数式３により計算されることができる。
【００５７】
【数３】
ここで、Ｎはエンコーディングされたデータフレームの個数、Ｒはエラーのないデータフレームの個数、Ｋはソースデータの個数、ｐはデータフレームの受信失敗率を含むことができる。一方、受信失敗率（Ｐ）は、チャネル１０５の状態によって変更されることができる。
【００５８】
ただし、チャネル１０５の状態がよくないため、最小限の要求条件（Ｋ-Ｒ）を満たさない場合は、送信過程で損失された全てのフレームの個数（Ｎ-Ｒ）をＸに設定することができる。
【００５９】
このように、データフレームの再送信を要請する場合にも復元に必要な最小限のデータフレームを送信要請するため、短時間内にデータ復元が可能であり、且つ不必要な帯域幅の浪費を減らすことができる効果がある。
【００６０】
以後、段階２０９で、受信ノード１１０の制御モジュール１１３は、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫフレームを送信ノード１００に送信することができる。
【００６１】
段階２１０で、送信ノード１００の制御モジュール１０２は、再送信を要請した個数（Ｘ）のデータフレームを受信ノード１１０に送信することができる。
【００６２】
以後、段階２１１で、受信ノード１１０のデコーダー１１４は、追加に受信されたデータフレーム及び段階２０３で受信されたエラーのないデータフレームからソースデータを復元することができる。
【００６３】
最後に、段階２１２で、受信ノード１１０の制御モジュール１１３は、復旧可能を知らせるＡＣＫメッセージを第２の通信モジュール１１１を介して送信ノード１００に送信することができる。
【００６４】
本発明の詳細な説明では具体的な実施例について説明したが、本発明の範囲から外れない限度内で多様な変形が可能であることはもちろんである。従って、本発明の範囲は、説明された実施例に限定されるものではなく、特許請求の範囲及びこの特許請求の範囲と均等なものにより定められるべきである。
【符号の説明】
【００６５】
１００ 送信ノード
１０１ エンコーダー
１０１ａ エンコーディングされたＫ個のデータフレーム
１０２、１１３ 制御モジュール
１０３ 第１の通信モジュール
１０５ チャネル
１１１ 第２の通信モジュール
１１２ エラー検査モジュール
１１２ａ エラーのないＲ個のデータフレーム
１１４ デコーダー
【特許請求の範囲】
【請求項１】
（ａ）Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する段階と、
（ｂ）前記受信されたＮ個のデータフレームのエラーを検査する段階と、
（ｃ）前記（ｂ）段階における検査の結果、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する段階と
を含むデータフレームの再送信減少方法。
【請求項２】
前記再送信を要請するデータフレームの個数（Ｘ）は、
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
を満たし、ここで、Ｎは前記エンコーディングされたデータフレームの個数であり、Ｒは前記エラーのないデータフレームの個数であり、Ｋは前記ソースデータの個数である請求項１に記載のデータフレームの再送信減少方法。
【請求項３】
前記再送信を要請するデータフレームの個数（Ｘ）は、
次の数式：
を満たす最小の値を導出するα値により決定され、ｐはデータフレームの受信失敗率である請求項２に記載のデータフレームの再送信減少方法。
【請求項４】
前記（ｃ）段階は、前記エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、前記エラーのないデータフレームだけで前記ソースデータを復元する段階をさらに含む請求項１から３の何れか１項に記載のデータフレームの再送信減少方法。
【請求項５】
前記（ｃ）段階は、送信した前記再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージに基づく受信されたデータフレーム及び前記エラーのないデータフレームから前記ソースデータを復元する段階をさらに含む請求項１から４の何れか１項に記載のデータフレームの再送信減少方法。
【請求項６】
Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する通信モジュールと、
前記受信されたＮ個のデータフレームのエラーを検査するエラー検査モジュールと、
前記エラー検査モジュールによる検査の結果、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する制御モジュールと
を含むデータフレームの再送信減少のための受信ノード。
【請求項７】
前記再送信を要請するデータフレームの個数（Ｘ）は、
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
を満たし、ここで、Ｎは前記エンコーディングされたデータフレームの個数であり、Ｒは前記エラーのないデータフレームの個数であり、Ｋは前記ソースデータの個数である請求項６に記載のデータフレームの再送信減少のための受信ノード。
【請求項８】
前記再送信を要請するデータフレームの個数（Ｘ）は、
次の数式：
を満たす最小の値を導出するα値により決定され、ｐはデータフレームの受信失敗率である請求項７に記載のデータフレームの再送信減少のための受信ノード。
【請求項９】
前記エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、前記エラーのないデータフレームだけで前記ソースデータを復元するデコーダーをさらに含む請求項６から８の何れか１項に記載のデータフレームの再送信減少のための受信ノード。
【請求項１０】
送信した前記再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージに基づく受信されたデータフレーム及び前記エラーのないデータフレームから前記ソースデータを復元するデコーダーをさらに含む請求項６から８の何れか１項に記載のデータフレームの再送信減少のための受信ノード。
【請求項１】
（ａ）Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する段階と、
（ｂ）前記受信されたＮ個のデータフレームのエラーを検査する段階と、
（ｃ）前記（ｂ）段階における検査の結果、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する段階と
を含むデータフレームの再送信減少方法。
【請求項２】
前記再送信を要請するデータフレームの個数（Ｘ）は、
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
を満たし、ここで、Ｎは前記エンコーディングされたデータフレームの個数であり、Ｒは前記エラーのないデータフレームの個数であり、Ｋは前記ソースデータの個数である請求項１に記載のデータフレームの再送信減少方法。
【請求項３】
前記再送信を要請するデータフレームの個数（Ｘ）は、
次の数式：
を満たす最小の値を導出するα値により決定され、ｐはデータフレームの受信失敗率である請求項２に記載のデータフレームの再送信減少方法。
【請求項４】
前記（ｃ）段階は、前記エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、前記エラーのないデータフレームだけで前記ソースデータを復元する段階をさらに含む請求項１から３の何れか１項に記載のデータフレームの再送信減少方法。
【請求項５】
前記（ｃ）段階は、送信した前記再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージに基づく受信されたデータフレーム及び前記エラーのないデータフレームから前記ソースデータを復元する段階をさらに含む請求項１から４の何れか１項に記載のデータフレームの再送信減少方法。
【請求項６】
Ｋ個のソースデータをイレージャーコーディング（Ｅｒａｓｕｒｅ Ｃｏｄｉｎｇ）技法によりエンコーディングしたＮ個のデータフレームを連続的に受信する通信モジュールと、
前記受信されたＮ個のデータフレームのエラーを検査するエラー検査モジュールと、
前記エラー検査モジュールによる検査の結果、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、復旧可能を知らせるＡＣＫメッセージを送信し、
エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）未満の場合、再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージを送信する制御モジュールと
を含むデータフレームの再送信減少のための受信ノード。
【請求項７】
前記再送信を要請するデータフレームの個数（Ｘ）は、
Ｋ-Ｒ<Ｘ<Ｎ-Ｒ
を満たし、ここで、Ｎは前記エンコーディングされたデータフレームの個数であり、Ｒは前記エラーのないデータフレームの個数であり、Ｋは前記ソースデータの個数である請求項６に記載のデータフレームの再送信減少のための受信ノード。
【請求項８】
前記再送信を要請するデータフレームの個数（Ｘ）は、
次の数式：
を満たす最小の値を導出するα値により決定され、ｐはデータフレームの受信失敗率である請求項７に記載のデータフレームの再送信減少のための受信ノード。
【請求項９】
前記エラーのないデータフレームの個数（Ｒ）が前記ソースデータの個数（Ｋ）以上の場合、前記エラーのないデータフレームだけで前記ソースデータを復元するデコーダーをさらに含む請求項６から８の何れか１項に記載のデータフレームの再送信減少のための受信ノード。
【請求項１０】
送信した前記再送信を要請するデータフレームの個数（Ｘ）を含むＡＣＫメッセージに基づく受信されたデータフレーム及び前記エラーのないデータフレームから前記ソースデータを復元するデコーダーをさらに含む請求項６から８の何れか１項に記載のデータフレームの再送信減少のための受信ノード。
【図１】
【図２】
【図３】
【図２】
【図３】
【公開番号】特開２０１２−２２２８０９（Ｐ２０１２−２２２８０９Ａ）
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願番号】特願２０１１−２６４００７（Ｐ２０１１−２６４００７）
【出願日】平成２３年１２月１日（２０１１．１２．１）
【出願人】（５９４０２３７２２）サムソン エレクトロ−メカニックス カンパニーリミテッド． (1,585)
【出願人】（５０５３９３１３１）高麗大学校産学協力団 (4)
【Ｆターム（参考）】
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願日】平成２３年１２月１日（２０１１．１２．１）
【出願人】（５９４０２３７２２）サムソン エレクトロ−メカニックス カンパニーリミテッド． (1,585)
【出願人】（５０５３９３１３１）高麗大学校産学協力団 (4)
【Ｆターム（参考）】
[ Back to top ]