(57)【要約】【課題】  無線通信環境下でマルチキャストデータを無線端末に伝送する時に発生するパケット損失を減らすための方法に係り、詳しくは無線端末をグループ化してこのグループ別に必要に応じて再伝送を遂行させて信頼性を維持しながらネットワークの効率を高めたマルチキャストデータ再伝送方法を提供する。【解決手段】  マルチキャスト対象無線端末までの距離と無線端末からの信号強度情報を有し、前記無線端末をグループ化する段階と、前記各グループでマルチキャストパケットを再伝送するリピータを選定し、リピータが再伝送を遂行する順序を決定する段階と、ＭＴＵを生成し、これを無線端末に伝送する段階及びマルチキャスティングされたパケットを前記選定した順序に応じて前記リピータが再びマルチキャスティングする段階を含む。これにより、信頼性の高いパケット伝送を保証し、チャンネル特性が再伝送に反映される。【選択図】      図４
2004166247.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）移動端末までの距離と前記移動端末からの信号強度情報を有し、前記移動端末をグループ化する段階と、
（ｂ）前記各グループ別にマルチキャストパケットを再伝送するリピータを選定し、前記グループ別に選定したリピータの間に再伝送を遂行する順序を決定する段階と、
（ｃ）前記マルチキャストパケットの特性を現すマルチキャストパケットトレーンヘッダを生成する段階と、
（ｄ）前記生成されたマルチキャストパケットトレーンヘッダを伝送する段階と、
（ｅ）前記再伝送順序により前記マルチキャストパケットの再伝送を遂行する段階とを含むことを特徴とするマルチキャストデータ再伝送方法。
【請求項２】
前記段階（ｂ）でのリピータを選定することは、
前記各グループ別に当該グループ内で無線接続ノードと無線端末とのチャンネル状態を受信信号強度を測定してその値が一番大きい無線端末をリピータに選定することを特徴とする請求項１に記載のマルチキャストデータ再伝送方法。
【請求項３】
前記マルチキャストパケットトレーンヘッダは、
前記マルチキャストパケットトレーンを区別するためのマルチキャストトレーンＩＤ情報と、
前記マルチキャストパケットを受信する無線端末から構成されたグループが無線ネットワーク上にいくつが存在するかを示すグループ個数情報と、
前記マルチキャストパケットトレーンヘッダの次に伝送するマルチキャストパケットの個数を示すグループ内マルチキャストパケットの個数情報と、
前記マルチキャストパケットトレーンヘッダの誤謬を訂正することに使用される順方向誤謬訂正情報とを含むことを特徴とする請求項１に記載のマルチキャストデータ再伝送方法。
【請求項４】
無線端末と無線接続ノードとを備えてマルチキャストパケットを再伝送するシステムで使用されるマルチキャストデータ再伝送方法において、
（ａ）前記無線接続ノードから前記無線端末の属したグループ情報を受信する段階と、
（ｂ）もし前記無線端末の中で特定したいずれかの無線端末がマルチキャストデータを再伝送するリピータに選定された場合、選定された無線端末は前記無線接続ノードから再伝送順位情報を受信する段階と、
（ｃ）前記無線接続ノードから再伝送命令を受信し、前記再伝送命令を受信した前記無線端末が前記マルチキャストパケットを全ての無線端末に再伝送する段階とを含むことを特徴とするマルチキャストデータ再伝送方法。
【請求項５】
前記段階（ｂ）でもしリピータに選定されない場合には
再伝送されるマルチキャストパケットを受信して既に前記マルチキャストパケットを誤謬なしで受信した場合には、前記再伝送されたマルチキャストパケットを廃棄することを特徴とする請求項４に記載のマルチキャストデータ再伝送方法。
【請求項６】
（ａ）無線接続ノードからの距離及び信号強度を基準にマルチキャスト対象端末をグループ化する段階と、
（ｂ）前記各グループ別に再伝送を遂行するリピータを選定してマルチキャストを遂行することを特徴とするマルチキャストデータ再伝送方法。
【請求項７】
前記段階（ｂ）は、
（ｂ１）前記各グループ別に当該グループ内で前記無線接続ノードと前記無線端末とのチャンネル状態を受信信号強度を測定してその値が一番大きい無線端末をリピータに選定する段階と、
（ｂ２）前記選定したリピータの間の伝送順位を決める段階と、
（ｂ３）前記伝送順位により前記リピータに再伝送命令を伝送する段階とを含むことを特徴とする請求項６に記載のマルチキャストデータ再伝送方法。
【請求項８】
マルチキャスト対象端末までの距離と端末からの信号強度情報を有し、前記端末のグループ化を遂行するグループ化遂行部と、
前記各グループ別にマルチキャストパケットを再伝送するリピータを選定し、前記グループ別に選定したリピータの間に再伝送を遂行する順序を決定するリピータ選定及び再伝送順序決定部と、
伝送しようとする前記マルチキャストパケットを伝送する前にマルチキャストパケットトレーンヘッダを作る機能を遂行するマルチキャストパケットトレーンヘッダ生成部と、
前記生成されたマルチキャストパケットトレーンヘッダを全ての無線端末に送信するマルチキャストパケットトレーンヘッダ送信部と、
前記マルチキャストパケットトレーンヘッダを送信した後、前記リピータ選定及び再伝送順序決定部で決められた再伝送順序により再伝送を遂行する再伝送遂行部とを含むことを特徴とするマルチキャストデータ再伝送装置。
【請求項９】
前記再伝送遂行部は、
前記グループ化遂行部が設けたグループの中で一番目の順位に選定されたグループのリピータにマルチキャストパケットを前記全ての無線端末に再伝送せよという命令を送信し、次にその次の順位に選定されたリピータにマルチキャストパケットを前記全ての無線端末に再伝送せよという命令を送信することを特徴とする請求項８に記載のマルチキャストデータ再伝送装置。
【請求項１０】
マルチキャスト伝送で使用されるマルチキャストパケットトレーンヘッダにおいて、
前記マルチキャストパケットトレーンを区別するためのマルチキャストトレーンIＤ情報と、
前記マルチキャストパケットを受信する無線端末から構成されたグループが無線ネットワーク上にいくつが存在するかを示すグループ個数情報と、
前記マルチキャストパケットトレーンヘッダの次に伝送するマルチキャストパケットの個数を示すグループ内マルチキャストパケットの個数情報と、
前記マルチキャストパケットトレーンヘッダの誤謬を訂正するのに使用される順方向誤謬訂正情報とを含むことを特徴とするマルチキャストパケットトレーンヘッダデータ資料構造。
【請求項１１】
請求項１に記載の方法をコンピュータで実行するためのプログラムを記録したコンピュータで読み込める記録媒体。
【請求項１２】
請求項４に記載の方法をコンピュータで実行するためのプログラムを記録したコンピュータで読み込める記録媒体。
【請求項１３】
請求項６に記載の方法をコンピュータで実行するためのプログラムを記録したコンピュータで読み込める記録媒体。
【請求項１４】
請求項１０に記載の資料構造を記録したコンピュータで読み込める記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信環境下でマルチキャストデータを伝送する時に発生するパケット損失を減らすための方法に係り、より詳しくは無線端末をグループ化して、このグループ別に必要に応じて再伝送を遂行して、信頼性を維持しながらネットワークの効率を高めたマルチキャストデータ再伝送方法及び装置に関する。
【背景技術】
【０００２】
インターネットでマルチメディアデータを伝送するための伝送方式として、ユニキャスト，ブロードキャスト，マルチキャスト及びエニキャスト等がある。
【０００３】
図１は、ユニキャスト伝送方式，ブロードキャスト伝送方式及びマルチキャスト伝送方式を説明した図面である。
【０００４】
ユニキャスト伝送方式は、一の送信者が一の受信者にデータを伝送する一対一の伝送方式である。従って、多くの受信者に同じデータを伝送しようとすれば送信者側の負荷が非常に大きく、ネットワーク帯域幅の使用が非効率的である。さらに、マルチメディアデータのようにサイズの大きいデータを一対多に伝送する場合には、ユニキャスト伝送方式ではとても扱いきれない。
【０００５】
ブロードキャスト伝送方式は、一の送信者がネットワーク上の全ての受信者にデータを伝送する方式である。送信者が一の受信者にデータを伝送すれば、他の受信者はそのデータの複写を受信する。従って、ネットワークの効率性を高めることができ、ネットワーク混雑状況を低減することができる。しかし、該当データを受取ることを望まないホストにもデータが伝達され、不要なトラフィックが発生するという問題点がある。
【０００６】
エニキャスト伝送方式は、最近新たに定義された伝送方式である。これは、データを、エニキャストアドレスを有する適切な一のホストに伝達する方式である。エニキャストアドレスは、同じサービスを提供するサーバのグループを定義することに使用される。ある資料についてのサービスを受けようとする使用者は、エニキャストアドレスを通じて、同じエニキャストアドレスを有するサーバグループ中の一の使用者に、最も適切なサービスを実行できるサーバを選択してデータを伝送する。
【０００７】
マルチキャスト伝送方式は、送信者が、該当データを受取ることを希望する受信者（これをマルチキャストグループという）にだけデータを伝達する方式である。これは、一対多、又は、多対多の伝送を支援することにより、前記のユニキャストとブロードキャストの短所を補完したものである。送信者側では、一つのデータパケットを送ることによりネットワークの効率性を高め、ネットワークの混雑状況を減らすことができる。また、受信者側では、必要なホストにだけデータを複写させることにより、不要なトラフィックの発生を防止することができる。
【０００８】
この中で、インターネット放送や注文型ビデオ（Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ；ＶＯＤ）、インターネット画像会議等で情報を効率的に伝送できる方法が、マルチキャスト伝送方式である。
【０００９】
特に、帯域幅と電源等の資源が制限された無線通信環境において、マルチキャスティングはさらに効率的な性能を発揮できる。しかし、有線網のように固定されたネットワークで使用されるマルチキャスティング技術を、無線ネットワークにそのまま適用する場合、マルチキャストツリーの頻繁な再構成によって、過度な制御トラフィック発生させ、頻繁なパケット損失を誘発させ得る。
【００１０】
従って、効果的な通信システムを実現するためには、マルチキャスティングパケット伝送の長所を維持しながら、無線環境に適用させ得る方法を模索する必要がある。
【００１１】
再伝送メカニズムは、パケット損失を克服して信頼性のあるデータ伝送を実現するためのキーとなるメカニズムである。ここで使用するのが、応答（ＡＣＫ）フレーム伝送であり、ＡＣＫフレームを通じて、マルチキャスト送信者は受信者の正確な受信可否について認識でき、必要に応じてデータを再伝送できる。
【００１２】
しかし、マルチキャスト受信者が多くなる場合、こうした方法は、全ての受信者からＡＣＫメッセージを受取るため、遅延時間がデータ伝送時間より長くなるので、資源の効率性は劣ってしまう。こうした問題点を解決するための方法として、ＡＣＫフレームではない無応答（ＮＡＣＫ）フレームを送る方法が使用されている。しかし、この方法でも、パケットにエラーが発生する確率が高い無線環境では有効な解決策とはならない。
【００１３】
他の方法として、ＡＣＫやＮＡＣＫを用いた自動再伝送方式を使用せずに、単純にマルチキャストデータを多重複写して伝送する方法がある。こうした方法は、マルチキャスト受信者から別途の情報を待つ必要がないので、受信者の数と関係なく、同一なチャンネル効率を保証でき、反復伝送を行うことにより、パケット損失の確率を低減できるという長所がある。
【００１４】
しかし、無線環境では、時間により動的にチャンネルの状態が変化するので、固定された反復伝送方式ではパケット損失を克服できない。無線端末の位置とチャンネル状態が各々異なるため、良好なチャンネルを有する受信者は常に全てのパケットが伝送され、粗悪なチャンネルを有する受信者は常に高いパケット損失率を有することもある。
【００１５】
従って、無線チャンネル環境下でマルチキャストデータを効果的に伝送するためには、次のような問題を考慮しなければならない。第一に、マルチキャスト受信者の位置とチャンネル状態が各々異なるので、各々のチャンネル状態を考慮して再伝送しなければならない。第二に、無線接続ノードからの受信状態が最も劣悪な端末を基準にして再伝送を行ってはならない。なぜならば、こうした方法は、データ伝送の信頼性を高めることはできるが、資源の非効率的使用をもたらすからである。第三に、信頼性を維持しながらも資源を効率的に使用するマルチキャストデータ伝送方式ではなければならない。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
本発明は、前記問題点を解決するために案出されたものであって、無線通信環境下でマルチキャストデータを伝送する時に発生するパケット損失を補償するために無線端末をグループ化し、グループ化した端末単位に再伝送を遂行することにより、信頼性がある再伝送メカニズムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
前記目的を達成するために、本発明に係るマルチキャストデータ再伝送方法は、移動端末までの距離と前記移動端末からの信号強度情報を有し、前記移動端末をグループ化する段階と、前記各グループ別にマルチキャストパケットを再伝送するリピータを選定し、前記グループ別に選定したリピータの間に再伝送を遂行する順序を決定する段階と、前記マルチキャストパケットの特性を現すマルチキャストパケットトレーンヘッダを生成する段階と、前記生成されたマルチキャストパケットトレーンヘッダを伝送する段階と、前記再伝送順序により前記マルチキャストパケットの再伝送を遂行する段階とを含む（請求項１）。
【００１８】
前記リピータを選定する段階においては、前記各グループ別に当該グループ内で無線接続ノードと無線端末とのチャンネル状態を受信信号強度を測定してその値が一番大きい無線端末をリピータに選定することが望ましい（請求項２）。
【００１９】
前記マルチキャストパケットトレーンヘッダは、前記マルチキャストパケットトレーンを区別するためのマルチキャストトレーンＩＤ情報と、前記マルチキャストパケットを受信する無線端末から構成されたグループが無線ネットワーク上にいくつが存在するかを示すグループ個数情報と、前記マルチキャストパケットトレーンヘッダの次に伝送するマルチキャストパケットの個数を示すグループ内マルチキャストパケットの個数情報と、前記マルチキャストパケットトレーンヘッダの誤謬を訂正することに使用される順方向誤謬訂正情報とを含む（請求項３）。
【００２０】
また、本発明に係るマルチキャストデータ再伝送方法は、無線端末と無線接続ノードとを備えてマルチキャストパケットを再伝送するシステムで使用されるマルチキャストデータ再伝送方法において、前記無線接続ノードから前記無線端末の属したグループ情報を受信する段階と、前記無線端末の中で特定したいずれかの無線端末がマルチキャストデータを再伝送するリピータに選定された場合、選定された無線端末は前記無線接続ノードから再伝送順位情報を受信する段階と、前記無線接続ノードから再伝送命令を受信し、前記再伝送命令を受信した前記無線端末が前記マルチキャストパケットを全ての無線端末に再伝送する段階とを含む（請求項４）。
【００２１】
前記無線端末の中で特定したいずれかの無線端末がマルチキャストデータを再伝送するリピータに選定されない場合には、再伝送されるマルチキャストパケットを受信して、既に前記マルチキャストパケットを誤謬なしで受信した場合には、前記再伝送されたマルチキャストパケットを廃棄することが望ましい（請求項５）。
【００２２】
さらに、本発明に係るマルチキャストデータ再伝送方法は、無線接続ノードからの距離及び信号強度を基準にマルチキャスト対象端末をグループ化する段階と、前記各グループ別に再伝送を遂行するリピータを選定してマルチキャストを遂行する（請求項６）。
【００２３】
ここで、前記各グループ別に再伝送を遂行するリピータを選定してマルチキャストを遂行する段階は、前記各グループ別に当該グループ内で前記無線接続ノードと、前記無線端末とのチャンネル状態を受信信号強度を測定してその値が一番大きい無線端末をリピータに選定する段階と、前記選定したリピータの間の伝送順位を決める段階と、前記伝送順位により前記リピータに再伝送命令を伝送する段階とを含む（請求項７）。
【００２４】
一方、本発明に係るマルチキャストデータ再伝送装置は、マルチキャスト対象端末までの距離と端末からの信号強度情報を有し、前記端末のグループ化を遂行するグループ化遂行部と、前記各グループ別にマルチキャストパケットを再伝送するリピータを選定し、前記グループ別に選定したリピータの間に再伝送を遂行する順序を決定するリピータ選定及び再伝送順序決定部と、伝送しようとする前記マルチキャストパケットを伝送する前にマルチキャストパケットトレーンヘッダを作る機能を遂行するマルチキャストパケットトレーンヘッダ生成部と、前記生成されたマルチキャストパケットトレーンヘッダを全ての無線端末に送信するマルチキャストパケットトレーンヘッダ送信部と、前記マルチキャストパケットトレーンヘッダを送信した後、前記リピータ選定及び再伝送順序決定部で決められた再伝送順序により再伝送を遂行する再伝送遂行部とを含む（請求項８）。
【００２５】
ここで、前記再伝送遂行部は、前記グループ化遂行部が設けたグループの中で一番目の順位に選定されたグループのリピータにマルチキャストパケットを、前記全ての無線端末に再伝送せよという命令を送信し、次にその次の順位に選定されたリピータにマルチキャストパケットを前記全ての無線端末に再伝送せよという命令を送信することが望ましい（請求項９）。
【００２６】
また、本発明に係るマルチキャストパケットレーンヘッダデータ資料構造は、マルチキャスト伝送で使用されるマルチキャストパケットトレーンヘッダにおいて、前記マルチキャストパケットトレーンを区別するためのマルチキャストトレーンIＤ情報と、前記マルチキャストパケットを受信する無線端末から構成されたグループが無線ネットワーク上にいくつが存在するかを示すグループ個数情報と、前記マルチキャストパケットトレーンヘッダの次に伝送するマルチキャストパケットの個数を示すグループ内マルチキャストパケットの個数情報と、前記マルチキャストパケットトレーンヘッダの誤謬を訂正するのに使用される順方向誤謬訂正情報とを含む（請求項１０）。
【００２７】
移動端末までの距離と前記移動端末からの信号強度情報を有し、前記移動端末をグループ化する段階と、前記各グループ別にマルチキャストパケットを再伝送するリピータを選定し、前記グループ別に選定したリピータの間に再伝送を遂行する順序を決定する段階と、前記マルチキャストパケットの特性を現すマルチキャストパケットトレーンヘッダを生成する段階と、前記生成されたマルチキャストパケットトレーンヘッダを伝送する段階と、前記再伝送順序により前記マルチキャストパケットの再伝送を遂行する段階とを含む本発明に係るマルチキャストデータ再伝送方法は、コンピュータで実行するためのプログラムを記録したコンピュータで読み込める記録媒体に具現できる（請求項１１）。
【００２８】
また、無線端末と無線接続ノードとを備えてマルチキャストパケットを再伝送するシステムで使用されるマルチキャストデータ再伝送方法において、前記無線接続ノードから前記無線端末の属したグループ情報を受信する段階と、前記無線端末の中で特定したいずれかの無線端末がマルチキャストデータを再伝送するリピータに選定された場合、選定された無線端末は前記無線接続ノードから再伝送順位情報を受信する段階と、前記無線接続ノードから再伝送命令を受信し、前記再伝送命令を受信した前記無線端末が前記マルチキャストパケットを全ての無線端末に再伝送する段階とを含む本発明に係るマルチキャストデータ再伝送方法は、コンピュータで実行するためのプログラムを記録したコンピュータで読み込める記録媒体に具現できる（請求項１２）。
【００２９】
また、無線接続ノードからの距離及び信号強度を基準にマルチキャスト対象端末をグループ化する段階と、前記各グループ別に再伝送を遂行するリピータを選定してマルチキャストを遂行する、本発明に係るマルチキャストデータ再伝送方法は、コンピュータで実行するためのプログラムを記録したコンピュータで読み込める記録媒体に具現できる（請求項１３）。
【００３０】
また、マルチキャスト伝送で使用されるマルチキャストパケットトレーンヘッダにおいて、前記マルチキャストパケットトレーンを区別するためのマルチキャストトレーンIＤ情報と、前記マルチキャストパケットを受信する無線端末から構成されたグループが無線ネットワーク上にいくつが存在するかを示すグループ個数情報と、前記マルチキャストパケットトレーンヘッダの次に伝送するマルチキャストパケットの個数を示すグループ内マルチキャストパケットの個数情報と、前記マルチキャストパケットトレーンヘッダの誤謬を訂正するのに使用される順方向誤謬訂正情報とを含むマルチキャストパケットトレーンヘッダデータ資料構造は、コンピュータで読み込める記録媒体に具現できる（請求項１４）。
【発明の効果】
【００３１】
本発明に係るマルチキャストデータ再伝送方法及び装置によれば、無線チャンネルを用いてマルチキャストデータを伝送する際、信号強度により決められたグループ別に、リピータが再マルチキャスティングを遂行することにより、信頼性の高いパケット伝送を保証することができる。こうした方法は、ＡＣＫやＮＡＣＫを用いる自動再伝送方式に比べてチャンネルを効果的に使用でき、無線端末の個数と関係なく同一に適用され、ＡＰによりＮ回再伝送されるプロトコルに比べて、信頼性が高いという長所がある。
【００３２】
また、本発明に係るマルチキャストデータ再伝送方法及び装置は、ＡＰからの距離と信号強度とを基準にグループ化してマルチキャストに適用するので、チャンネル特性が再伝送に反映されるという長所がある。
【発明を実施するための最良の形態】
【００３３】
以下、添付した図面を参照して本発明に係る望ましい一実施例を詳細に説明する。図２は、無線接続ノード(ＡＰ；Ａｃｃｅｓｓ  Ｐｏｉｎｔ)と、無線端末から構成された一般的なネットワーク構造を示す図である。
【００３４】
無線端末は、無線端末「１」２２０のように、ＡＰ２１０の近くに位置することもあり、無線端末「１０」２３０のように、離れていることもある。
【００３５】
ＡＰ２１０は、マルチキャストデータを伝送する前に、無線端末を、距離と信号強度とに基づいてグループ化を行った後、受信したマルチキャストデータを各グループ別に再伝送するリピータを選定し、選定されたリピータの間の伝送順序を決定する。ＡＰ２１０及び前記選定されたリピータがマルチキャストデータを伝送しようとする時は、こうした伝送順序に応じて、ＡＰ２１０と各リピータ自体が受信したマルチキャストデータを再び伝送する。前記の過程を図３で説明し、ＡＰとリピータとがデータを伝送する時に使用するマルチキャストパケットトレーン構造を図８で図式化して説明する。
【００３６】
図３は、本発明に係るグループ化された無線端末を遂行する信頼性のあるマルチキャストデータ再伝送方法を示すフローチャートである。
【００３７】
各過程を詳細に説明すれば次の通りである。まず、第１段階で、マルチキャスト対象の無線端末までの距離と、無線端末からの信号強度情報とに基づいて、無線端末をグループ化させる（３１０）。即ち、ネットワーク上に分散している無線端末を、隣接する無線端末同士、互いにまとめて一つのグループを形成する。そして、同一グループ内に位置していて、ある特定した無線端末のチャンネル状態が良好でなく、そのグループに属した無線端末からの受信信号強度が、他のグループ内に属する無線端末からの信号強度より小さい場合には、受信信号強度が強い無線端末の属するグループに、前記特定の無線端末のグループを変更する。
【００３８】
一つのグループ内にある無線端末は、地域的に隣接しているので、同一グループ内における無線端末の間の通信では、パケット損失が起こる確率が他のグループに属する無線端末と通信する場合よりも低い。
【００３９】
第２段階として、各グループ別にマルチキャストパケットを再伝送するリピータを一つずつ選定し、選定されたリピータの間に再伝送を遂行する順序を決定する（３２０）。リピータは、各グループ内で一番良いチャンネル環境を有する無線端末に指定されるので、他の無線端末よりはデータ送受信時に損失されるパケットが少ない。そして、伝送順序は、各リピータ自体が受信したパケットを伝送する時に衝突を起こさないようにＡＰが指定する。ＡＰがマルチキャストデータを最初に送信するため、前記ＡＰが含まれたグループが、グループ１（Ｇｒｏｕｐ１）になる。
【００４０】
第３段階として、ＡＰは、送ろうとするマルチキャストデータを伝送する前に、ＭＴＵ（Ｍｕｌｔｉｃａｓｔ  ｐａｃｋｅｔ  Ｔｒａｉｎ  ｈｅａｄｅｒ）を生成する（３３０）。ＭＴＵは、マルチキャストパケットトレーンを区別するためのマルチキャストトレーンＩＤ情報、マルチキャストパケットを受信する無線端末から構成されたグループが無線ネットワーク上にいくつ存在するかを示す無線端末グループ個数情報、ＭＴＵの次に伝送するマルチキャストパケットの個数を示すグループ内マルチキャストパケットの個数情報、そしてＦＥＣ（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ）から構成される。
【００４１】
最後に、ＡＰがＭＴＵとマルチキャストパケットをマルチキャスティングした後、第２段階で決められた順序に応じて伝送されるパケットを、リピータが再びマルチキャスティングする（３４０）。これにより、既にマルチキャストパケットを誤謬なしで受信した無線端末の場合は、再伝送されて受信したマルチキャストパケットを廃棄し、前段階でマルチキャストパケットを受信できない無線端末は、再伝送されたマルチキャストパケットを受信する。
【００４２】
図４は、マルチキャストデータ再伝送方法が、ＡＰで遂行される過程を示す図である。まず、マルチキャスト対象無線端末までの距離と、無線端末からの信号強度情報を基に、無線端末をグループ化する（４１０）。グループ化する方法は、図３で説明した通りである。
【００４３】
その後、各グループ別にマルチキャストパケットを再伝送するリピータを一つずつ選定する（４２０）。リピータとしては、各グループ内で一番良好なチャンネル環境を有する無線端末を選択する。ＡＰは、各々の無線端末との現在のチャンネル状態を、受信信号強度情報を読み込んで決定できるため、受信信号強度が一番強い無線端末をリピータに選定する。
【００４４】
次に、選定されたリピータの間に、再伝送を遂行する順序を決定する（４３０）。リピータは、各グループ内で一番良好なチャンネル環境を有する無線端末に指定されるので、他の無線端末よりデータ送受信時に損失されるパケットが少ない。再伝送を遂行する順序は、任意に選定できる。
【００４５】
そして、ＭＴＵを生成する（４４０）。ＭＴＵは、前記したように、マルチキャストトレーンＩＤ情報、グループ個数情報、グループ内マルチキャストパケットの個数情報、そしてＦＥＣから構成される。
【００４６】
最後に、ＡＰがＭＴＵを伝送した後、前記段階で決定した順序に応じて、再伝送を遂行する（４５０）。
【００４７】
図５は、マルチキャストデータ再伝送方法が、無線端末で遂行される過程を示す図である。無線端末は、ＡＰによりグループ化され、リピータに選定された場合には再伝送を遂行し、そうではない無線端末は、再伝送されるマルチキャストパケットを受信する。
【００４８】
まず、無線端末とＡＰとを備えてマルチキャストパケットを再伝送するシステムにおいて、前記ＡＰから前記無線端末の属するグループ情報を受信する（５１０）。そして、前記無線端末がリピータに選定されたかを判断する（５２０）。
【００４９】
そして、前記無線端末の中で特定したいずれかの無線端末が、マルチキャストデータを再伝送するリピータに選定された場合、再伝送順位情報を前記ＡＰから受信する（５３０）。
【００５０】
一方、前記段階でリピータに選定されていない場合には、再伝送されるマルチキャストパケットを受信して、既に前記マルチキャストパケットを誤謬なしで受信した場合には、前記再伝送されたマルチキャストパケットを廃棄する（５４０）。
【００５１】
前記ＡＰから再伝送命令を受信し、前記再伝送命令を受信したリピータが、前記マルチキャストパケットを、全ての無線端末に再伝送する（５５０）。
【００５２】
図６は、マルチキャスト対象無線端末までの距離と、無線端末からの信号強度情報を基に、無線端末をグループ化したことを表す図面である。図６に示すように、ＡＰ６１０を中心に無線端末「１」６１１から、無線端末「５」６１２までが、一つのグループとしてＧＲＯＵＰ１と設定し、無線端末「３」６２０と、無線端末「６」６２１から無線端末「１０」６２２までを、ＧＲＯＵＰ２と設定する。同様に、無線端末「４」６３０と、無線端末「１１」６３１と、無線端末「１３」６３２までが、ＧＲＯＵＰ３になる。
【００５３】
一つのグループ内にある無線端末は、地域的に隣接しているので、同一グループ内における無線端末の間の通信では、パケット損失が起こる確率がＡＰと通信する場合より小さい。
【００５４】
図７は、各グループでマルチキャストパケットを再伝送するリピータを選定し、リピータが再伝送を遂行する順序を決定することを示す図である。
【００５５】
リピータは、各グループ内で一番良好なチャンネル環境を有する無線端末と指定されるので、他の無線端末より損失されたパケットが少ない。そして、伝送順序は、各リピータ自体が受信したパケットを伝送する時に衝突を起こさないように、ＡＰが指定する。
【００５６】
また、図７に示すように、ＧＲＯＵＰ１ではＡＰ７１０がリピータの役割を遂行し、ＧＲＯＵＰ２では無線端末「３」７２０が、ＧＲＯＵＰ３では無線端末「４」７３０がその役割を遂行する。そして、ＡＰがマルチキャストデータを最初に送られるため、再伝送順序は、ＡＰ７１０、無線端末「３」７２０、無線端末「４」７３０の順序になる。
【００５７】
図８は、ＭＴＵの構造を示す図である。ＭＴＵ８００は、マルチキャストトレーンＩＤ情報８１０、グループ個数情報８２０、グループ内マルチキャストパケットの個数情報８３０、そしてＦＥＣ８４０から構成されている。
【００５８】
マルチキャストトレーンＩＤ情報８１０は、マルチキャストパケットトレーンを区別するためのものであり、再伝送を遂行する複数のマルチキャストパケットを、まとめて一つのマルチキャストパケットトレーンとした時、これを他のマルチキャストパケットトレーンと区別するためのものである。
【００５９】
グループ個数情報８２０は、マルチキャストパケットを受信する無線端末から構成されたグループが、無線ネットワーク上にいくつ存在するかを示す情報である。即ち、多数のグループに分けられた時に、いくつのグループに分けられたかということを示すものである。
【００６０】
グループ内マルチキャストパケットの個数情報８３０は、ＭＴＵの次に伝送するマルチキャストパケットの個数を示す。即ち、各グループのリピータが、再伝送するマルチキャストパケットの数と同一である。
【００６１】
ＦＥＣ８４０は、伝送誤謬を訂正するため使用されるものである。
【００６２】
図９は、ＡＰと無線端末とが、マルチキャストパケットを再伝送する過程を示す図である。
【００６３】
マルチキャストデータ再伝送する前に、まず、ＡＰはＭＴＵを全体無線端末に伝送する。その後、ＧＲＯＵＰ１でリピータに選定されたＡＰが、受信したマルチキャストパケットを再伝送する。この際、同じグループ内にある無線端末１から無線端末５までは、再伝送されたマルチキャストパケットを損失なしで受信できるが、相対的に異なるグループに属した無線端末では、受信されたマルチキャストパケットに損失が発生しうる。
【００６４】
従って、ＡＰの再伝送が終わった後、ＧＲＯＵＰ２でのリピータに選定された無線端末３が、自分が受信したマルチキャストパケットをマルチキャスティングする。この際、ＧＲＯＵＰ１内に属する無線端末は、既に再伝送されたマルチキャストパケットを受信しているため、ＧＲＯＵＰ２のリピータである無線端末３が再伝送するマルチキャストパケットは廃棄する。そして、ＧＲＯＵＰ２に属している無線端末６から無線端末１０までは、ＡＰがマルチキャストする時に受信したマルチキャストパケットに誤謬があって正しく受信できなかったので、無線端末３が再伝送するマルチキャストパケットを再び受信する。
【００６５】
しかし、この場合にも、ＧＲＯＵＰ３に属する無線端末１１乃至無線端末１３は、再伝送されて受信したマルチキャストパケットに誤謬があり得るため、次にＧＲＯＵＰ３でのリピータに選定された無線端末４が再び再伝送を遂行する。このような方法で、全てのグループのリピータが再伝送を遂行することにより、各々のグループに属している全ての無線端末が、マルチキャストパケットの受信に成功する。
【００６６】
図１０は、本発明に係るマルチキャストデータ再伝送装置のブロック図である。本発明に係るマルチキャストデータ伝送装置は、ＡＰに存在し、グループ化遂行部１０１０、リピータ選定及び再伝送順序決定部１０２０、ＭＴＵ生成部１０３０、ＭＴＵ送信部１０４０、及び再伝送遂行部１０５０を備える。
【００６７】
グループ化遂行部１０１０は、マルチキャスト対象端末までの距離と端末からの信号強度情報を有し、前記端末のグループ化を遂行する。グループ化を遂行する方法は、前記した通りである。即ち、ネットワーク上に分散している無線端末を、隣接する無線端末同士互いにまとめて一つのグループを形成する。そして、たとえ同一グループ内に位置している場合でも、いずれかの特定した無線端末のチャンネル状態が良好でなく、そのグループに属する無線端末からの受信信号強度が、他のグループ内に属する無線端末からの信号強度より弱い場合には、受信信号強度が強い無線端末の属するグループに、前記特定の無線端末のグループを変更する。このようにして、無線端末までの距離と、無線端末からの信号強度情報を基に、無線端末をグループ化させる。
【００６８】
リピータ選定及び再伝送順序決定部１０２０は、前記各グループ別にマルチキャストパケットを再伝送するリピータを選定し、前記各グループ別に選定したリピータの間に、再伝送を遂行する順序を決定する。リピータとしては、各グループ内で一番良好なチャンネル環境を有する無線端末を選択する。ＡＰは、各々の無線端末との現在のチャンネル状態を、受信信号強度情報を読み込んで決定することができるため、受信信号強度が一番強い無線端末をリピータに選定する。そして、再伝送する順序は任意に決定できる。
【００６９】
ＭＴＵ生成部１０３０は、伝送しようとする前記マルチキャストパケットを伝送する前に、ＭＴＵを生成する機能を遂行する。ＭＴＵ送信部１０４０は、前記生成されたＭＴＵを、全ての無線端末に送信する機能を遂行する。そして、再伝送遂行部１０５０は、前記ＭＴＵが送信された後、前記リピータ選定及び再伝送順序決定部１０２０で決定した再伝送順序に応じて、再伝送を遂行する。
【００７０】
一方、前記した本発明に係る実施例は、コンピュータで実行することができるプログラムで作成可能であり、コンピュータで読み込める記録媒体を用いて前記プログラムを動作させる汎用ディジタルコンピュータで具現できる。
【００７１】
前記コンピュータで読み込める記録媒体には、マグネチック貯蔵媒体（例えば、ＲＯＭ、フレキシブルディスク、ハードディスク等）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤ等）及びキャリア波（ｃａｒｒｉｅｒ  ｗａｖｅ；例えば、インターネットを通じた伝送）のような貯蔵媒体が含まれる。
【００７２】
以上、本発明について、その望ましい実施例を中心に述べた。本発明の属する技術分野において、当業者は、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現できることを理解できるであろう。したがって、開示された実施例は限定的な観点ではなく、説明的な観点で考慮されなければならない。本発明の範囲は前記した説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての差異点は本発明に含まれるものと解釈されなければならない。
【図面の簡単な説明】
【００７３】
【図１】ユニキャスト伝送方式、ブロードキャスト伝送方式及びマルチキャスト伝送方式を簡略に説明した図である。
【図２】ＡＰと無線端末とから構成された一般的なネットワーク構造を示す図である。
【図３】本発明に係るグループ化された無線端末が遂行する信頼性のあるマルチキャストデータ再伝送方法を示すフローチャートである。
【図４】マルチキャストデータ再伝送方法が、ＡＰで遂行される過程を示す図である。
【図５】マルチキャストデータ再伝送方法が、無線端末で遂行される過程を示す図面である。
【図６】マルチキャスト対象無線端末までの距離と、無線端末からの信号強度情報を基に、無線端末をグループ化したことを表す図である。
【図７】各グループでマルチキャストパケットを再伝送するリピータを選定し、リピータが再伝送を遂行する順序を決定することを示す図である。
【図８】ＭＴＵの構造を示す図である。
【図９】ＡＰと無線端末とがマルチキャストパケットを再伝送する過程を示す図である。
【図１０】本発明に係るマルチキャストデータ再伝送装置のブロック図である。
【図１】
2004166247.tif 000003
【図２】
2004166247.tif 000004
【図３】
2004166247.tif 000005
【図４】
2004166247.tif 000006
【図５】
2004166247.tif 000007
【図６】
2004166247.tif 000008
【図７】
2004166247.tif 000009
【図８】
2004166247.tif 000010
【図９】
2004166247.tif 000011
【図１０】
2004166247.tif 000012