(57)【特許請求の範囲】
【請求項１】
情報の配信を行う１対多型の無線通信ネットワークであって、
送信元の無線通信装置は、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査し、
それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、
算出した比較結果に基づいて、いずれの通信を使用するか選択する無線通信ネットワークにおいて、
前記ネットワーク通信状況の調査は、パケットロス情報および電波強度情報の調査を含み、前記パケットロス情報の取得は、隣接の無線通信装置で試験パケットの送受信によるパケットロス率の計測およびデータ通信パケットによるパケットロス率の計測のいずれかの取得であり、
前記ネットワーク通信状況及びネットワークトポロジ情報の調査は、受信者が無線通信装置を使用し、中継者の無線通信装置に向けて前記試験パケットを送信し、中継者が無線通信装置を使用し、前記試験パケットに適切な識別子を挿入し、送信者の無線通信装置が前記識別子を受信することを特徴とする無線通信ネットワーク。
【請求項２】
前記いずれの通信はユニキャスト通信或いはマルチキャスト通信であり、
前記複数のパラメータは少なくともデータ配信率、転送遅延、経路空き帯域であり、前記所定の演算処理はユニキャスト通信及びマルチキャスト通信毎にデータ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けをして求められ、前記あらかじめ定められた重み付けは送信されるデータの種類によって決められることを特徴とする請求項１記載の無線通信ネットワーク。
【請求項３】
前記経路空き帯域は、転送経路の各リンクにおいてデータ転送する際に、リンク帯域の中でデータ転送に使用する帯域を除いた帯域である空き帯域を前記転送経路に沿って足し合わせた値であることを特徴とする請求項２に記載の無線通信ネットワーク。
【請求項４】
前記データ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けは、双方向のＩＰ電話音声配信では経路空き帯域の重みを大きくし、一方向の映像或いは音声情報の配信ではデータ配信率の重みを大きくすることを特徴とする請求項２記載の無線通信ネットワーク。
【請求項５】
情報の配信を行う無線通信装置であって、
送信元の無線通信装置は、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査し、
それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、
算出した比較結果に基づいて、いずれの通信を使用するか選択する無線通信装置において、
前記ネットワーク通信状況の調査は、パケットロス情報および電波強度情報の調査を含み、前記パケットロス情報の取得は、隣接の無線通信装置で試験パケットの送受信によるパケットロス率の計測およびデータ通信パケットによるパケットロス率の計測のいずれかの取得であり、
受信者により使用され、中継者に向けて前記試験パケットを送信し、中継者により前記試験パケットに適切な識別子が挿入されて送信されると、前記識別子を受信することで前記ネットワーク通信状況及びネットワークトポロジ情報の調査がおこなわれることを特徴とする無線通信装置。
【請求項６】
前記いずれの通信はユニキャスト通信或いはマルチキャスト通信であり、
前記複数のパラメータは少なくともデータ配信率、転送遅延、経路空き帯域であり、前記所定の演算処理はユニキャスト通信及びマルチキャスト通信毎にデータ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けをして求められ、前記あらかじめ定められた重み付けは送信されるデータの種類によって決められることを特徴とする請求項５記載の無線通信装置。
【請求項７】
前記経路空き帯域は、転送経路の各リンクにおいてデータ転送する際に、リンク帯域の中でデータ転送に使用する帯域を除いた帯域である空き帯域を前記転送経路に沿って足し合わせた値であることを特徴とする請求項６に記載の無線通信装置。
【請求項８】
前記データ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けは、双方向のＩＰ電話音声配信では経路空き帯域の重みを大きくし、一方向の映像或いは音声情報の配信ではデータ配信率の重みを大きくすることを特徴とする請求項６記載の無線通信装置。
【請求項９】
１対多型通信の通信選択方法であって、
送信元の無線通信装置は、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査し、
それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、
算出した比較結果に基づいて、いずれの通信を使用するか選択する通信選択方法において、
前記ネットワーク通信状況の調査は、パケットロス情報および電波強度情報の調査を含み、前記パケットロス情報の取得は、隣接の無線通信装置で試験パケットの送受信によるパケットロス率の計測およびデータ通信パケットによるパケットロス率の計測のいずれかの取得であり、
前記ネットワーク通信状況及びネットワークトポロジ情報の調査は、受信者が無線通信装置を使用し、中継者の無線通信装置に向けて前記試験パケットを送信し、中継者が無線通信装置を使用し、前記試験パケットに適切な識別子を挿入し、送信者の無線通信装置が前記識別子を受信することを特徴とする通信選択方法。
【請求項１０】
前記いずれの通信はユニキャスト通信或いはマルチキャスト通信であり、
前記複数のパラメータは少なくともデータ配信率、転送遅延、経路空き帯域であり、前記所定の演算処理はユニキャスト通信及びマルチキャスト通信毎にデータ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けをして求められ、前記あらかじめ定められた重み付けは送信されるデータの種類によって決められることを特徴とする請求項１記載の通信選択方法。
【請求項１１】
前記経路空き帯域は、転送経路の各リンクにおいてデータ転送する際に、リンク帯域の中でデータ転送に使用する帯域を除いた帯域である空き帯域を前記転送経路に沿って足し合わせた値であることを特徴とする請求項１０に記載の通信選択方法。
【請求項１２】
前記データ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けは、双方向のＩＰ電話音声配信では経路空き帯域の重みを大きくし、一方向の映像或いは音声情報の配信ではデータ配信率の重みを大きくすることを特徴とする請求項１０記載の通信選択方法。
【請求項１３】
１対多型の無線通信ネットワークにおける情報の配信を行う情報配信プログラムであって、
送信元の無線通信装置は、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査する処理と、
それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、算出した比較結果に基づいて、いずれの通信を使用するか選択する処理と、
選択した通信方法で送信先の無線通信装置に前記情報を配信する処理とを送信元の無線通信端末に実行させる情報配信プログラムにおいて、
前記ネットワーク通信状況の調査は、パケットロス情報および電波強度情報の調査を含み、前記パケットロス情報の取得は、隣接の無線通信装置で試験パケットの送受信によるパケットロス率の計測およびデータ通信パケットによるパケットロス率の計測のいずれかの取得であり、
前記ネットワーク通信状況及びネットワークトポロジ情報の調査の処理は、受信者により使用され、中継者に向けて前記試験パケットを送信し、中継者により前記試験パケットに適切な識別子が挿入されて送信されると、前記識別子を受信する処理であることを特徴とする情報配信プログラム。
【請求項１４】
前記いずれの通信はユニキャスト通信或いはマルチキャスト通信であり、
前記複数のパラメータは少なくともデータ配信率、転送遅延、経路空き帯域であり、前記所定の演算処理はユニキャスト通信及びマルチキャスト通信毎にデータ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けをして求められ、前記あらかじめ定められた重み付けは送信されるデータの種類によって決められることを特徴とする請求項１３記載の情報配信プログラム。
【請求項１５】
前記経路空き帯域は、転送経路の各リンクにおいてデータ転送する際に、リンク帯域の中でデータ転送に使用する帯域を除いた帯域である空き帯域を前記転送経路に沿って足し合わせた値であることを特徴とする請求項１３に記載の情報配信プログラム。
【請求項１６】
前記データ配信率、転送遅延、経路空き帯域に対してそれぞれあらかじめ定められた重み付けは、双方向のＩＰ電話音声配信では経路空き帯域の重みを大きくし、一方向の映像或いは音声情報の配信ではデータ配信率の重みを大きくすることを特徴とする請求項１４記載の情報配信プログラム。
【請求項１７】
請求項１３から請求項１６のいずれか１項に記載の情報配信プログラムが記録されていることを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信特性とネットワークトポロジ情報とにより送信方法を決定し、その方法で一対多型通信を行う無線通信ネットワーク、無線通信装置、通信選択方法、情報配信プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
１対１のデータ通信ではユニキャスト通信が有用であるが、映像配信、音声配信、その他の形式の情報配信では、１つの送信者から複数の受信者へ一対多型のデータ配信ができるマルチキャスト通信が有用である。
【０００３】
従来のマルチキャスト通信では、送信者が複数の受信者すべてを管理するのが困難であるため、ネットワークのルーティングプロトコルがパケット配信経路を管理する形式である。
【０００４】
このため、ネットワークでパケットロスが発生すると、到達確認と再送によるパケットロス回復は難しく、ＦＥＣ（Forward Error Correction）のような、再送を使わない手段を用いてパケットロス回復を行うことが必要であった。
【０００５】
近年の有線ネットワークインフラの高度化に伴い、有線ネットワークリンクにおけるパケットロスは非常に小さいため、有線ネットワークでのマルチキャスト通信ではユニキャスト通信と遜色ない通信品質を得ることができるといえる。
【０００６】
基幹ネットワークへのアクセス網として無線ネットワークが多く使われているが、無線ネットワークでは、電波伝搬中の電波のゆらぎやフェージングによるビットエラーや、かくれ端末問題が発生するため、有線ネットワークに比べてパケットロスが多い。
【０００７】
無線ネットワークにおいて一対多型のデータ配信を行う場合、マルチキャスト通信を使用すると、低遅延で、かつ、少ない帯域によりデータ配信を行うことができるメリットがある。
【０００８】
しかし、上述の理由によるパケットロスが多く、かつ、ＭＡＣ層での到達確認と再送制御がないため、受信データのパケットロスが多いというデメリットがある。
【０００９】
ユニキャスト通信を使用すると、ＭＡＣ層での到達確認と再送制御があるため、受信データのパケットロスは少なくなるメリットがある反面、到達確認と再送制御のために遅延が発生し、パケット送信数が増加するというデメリットがある。
【００１０】
また、複数の受信者へ、同一データを複数回送信する必要があるため、パケット送信数が増加する。
このように、無線ネットワークにおいて一対多型の通信を行う場合、ユニキャスト通信およびマルチキャスト通信にはそれぞれメリットとデメリットがあり、ネットワーク通信状況やネットワークトポロジ情報により最適な通信方法を選択する方法がなかった。
【００１１】
さらに、無線ネットワークの形態として、近年注目されているものに、「無線マルチホップネットワーク」がある。
無線マルチホップネットワークは、有線の通信インフラを設置することなく、無線通信端末がバケツリレー式に他の通信端末のパケットを転送することにより、広い領域における無線通信を行うことを可能とする技術であり、ネットワークの自律性・端末のモビリティ性の面から注目されている。
【００１２】
無線マルチホップネットワークは無線リンクが多段に接続された構成であるため、ホップ数が多くなるほど、送信者と受信者間のパケットロスが多くなる傾向がある。
【００１３】
無線マルチホップネットワークにおいて、一対多型の通信を行う場合には、マルチキャスト通信におけるパケットロスの多さは顕著になる。
また、ユニキャスト通信における遅延とパケット送信数の増加は顕著になる。
【００１４】
このように、無線マルチホップネットワークにおいては、無線ネットワークにおけるユニキャスト通信、マルチキャスト通信のデメリットが顕著になる。
無線マルチホップネットワークにも適用できる、ユニキャスト通信、マルチキャスト通信の選択方法もなかった。
【００１５】
一方、一対多型のデータ配信の用途には、映像配信、音声配信、その他の形式の情報配信がある。
そのデータ種別により、高い配信率を重視し遅延は一定程度許容する場合（例えば、一方向の映像配信、データ配信）や、反対に、低い遅延を重視しパケットロスを一定程度する場合（例えば、双方向の音声配信）がある。
これらの配信率や遅延などのネットワーク性能は、適切にユニキャスト通信またはマルチキャスト通信を選択することにより制御することが可能である。
【００１６】
このように、データ種別により要求されるネットワーク性能に応じて、ユニキャスト通信またはマルチキャスト通信を選択する方法はなかった。
【００１７】
関連する類似システムの一例が、特許文献１に記載されている。
この特許文献１のシステムでは、信頼性のあるマルチキャスト動作を実行するために、マルチキャスト通信において状況に応じてＡｃｋを使用することが述べられている。
しかし、この従来技術には以下の課題があった。
【００１８】
問題点は、いくつかのネットワーク情報を総合的に考慮して通信方法を決定する現実的かつ具体的な方法について記述されていないことである。
その理由は、データ通信の際に、各端末が通信方法を決定するには、各端末が収集したネットワーク情報をもとに何らかの処理を実行することが必要であり、その処理がなければ通信方法の決定が不可能であるためである。
【００１９】
別の一例が、特許文献２に記載されている。
このシステムでは、無線ネットワークにおけるマルチキャスト通信において、ユニキャスト送信を使用することが述べられている。
しかし、この従来技術には以下の課題があった。
【００２０】
問題点は、多くの受信者への配信を行うことができない点である。
その理由は、ユニキャスト送信を複数回繰り返す場合、パケットの到達率は高まるものの、帯域の使用量が増加するため、アプリケーション種別によっては、パケットロスが多くパケット到達率が低いことは、一定程度許容するが、多くの受信者へ通信する方が良い場合があるためである。
【００２１】
また、上述した背景に関連する技術を次に開示する。
【００２２】
特許文献３は、クライアントからのコンテンツ配信要求により、コンテンツの配信に要する帯域に基づいて、ユニキャスト又はマルチキャストによる配信を選択し、該選択結果に基づいて、前記コンテンツの配信を指示することが開示されている。
【００２３】
上記により、インターネットにより音楽、映像を配信する場合に適用して、伝送に供する帯域を有効に利用してストリームコンテンツを配信することができるようになる。
【００２４】
特許文献４は、クライアントは、ルータに対してデータ受信に関する情報を送信し、ルータは、このクライアントから送信される配信要求メッセージ、強制配信要求メッセージ及び配信停止メッセージに基づいて、クライアントあるいは他のルータに対してデータ配信を行う際の配信方式を、ユニキャスト配信、マルチキャスト配信及びブロードキャスト配信の何れかの中から決定し、当該決定した配信方式に従って、コンテンツサーバから送信される配信対象のデータを送信することが開示されている。
【００２５】
上記により、データ配信の効率を向上させることを可能とする。
【００２６】
特許文献５は、他の装置からのパケット化されたデータが、無線ＬＡＮに接続された複数個の無線端末装置に対してマルチキャストまたはブロードキャストで伝送すべきものであるか否かを判別し、マルチキャストまたはブロードキャストで伝送すべきものであると判別された場合に、他の装置からのパケット化されたデータを、複数個の無線端末装置の全てに対して、ユニキャストで送信するように制御することが開示されている。
【００２７】
上記により、ブロードキャストやマルチキャストなどのように、相手先の機器がＡＣＫ信号などの応答を返信しない通信態様で情報を伝送する場合に、送信対象の複数の端末装置のそれぞれに対して、確実に情報を伝送することを可能とする。
【００２８】
特許文献６は、マルチキャスト受信あるいはユニキャスト受信のいずれを使用するかを、コンテンツ受信時刻を使用して算出した電波強度情報取得時刻に電波強度情報を取得し、取得した電波強度情報に応じて、マルチキャスト受信またはユニキャスト受信のいずれかを選択してコンテンツ受信することが開示されている。
【００２９】
上記により、基地局側では、電波環境の良い通信端末にできるだけユニキャストでなくマルチキャストで配信し、通信路にトラフィックの負荷を極力低減できる。
【特許文献１】特表２００７−５０５５６５号公報
【特許文献２】特開２００５−２３６９９１号公報
【特許文献３】特開２００２−３５３９６４号公報
【特許文献４】特開２００４−１５３３１２号公報
【特許文献５】特開２００６−１０１１４８号公報
【特許文献６】特開２００６−３３３１８２号公報
【発明の開示】
【発明が解決しようとする課題】
【００３０】
しかしながら、特許文献３から特許文献６のいずれも、無線ネットワークにおいて一対多型の通信を行う場合に、ネットワーク通信状況やネットワークトポロジ情報により最適な通信方法を選択することに関して、改善の余地がある。
【００３１】
具体的に、ネットワーク通信状況およびネットワークトポロジ情報において、特許文献３では、コンテンツ配信に必要な帯域を考慮しているが、経路空き帯域、データ配信率および転送遅延を考慮していない。さらに、通信経路に対応する複数のパラメータに応じた総合の評価値に基づいて、いずれの通信を使用するか選択することに関して示唆されていない。
【００３２】
具体的に、特許文献４および特許文献５では、データ種別情報を用いてユニキャスおよびマルチキャスを選択することに関して、示唆されているが、データ配信率、転送遅延を考慮することに関して示唆されていない。これにより、データ種別だけでは、ユニキャスおよびマルチキャスを選択する際に、通信経路上の混雑の状態を反映することができないという問題点が生じる。さらに、通信経路に対応する複数のパラメータに応じた総合の評価値に基づいて、いずれの通信を使用するか選択することに関して示唆されていない。
【００３３】
具体的に、ネットワーク通信状況およびネットワークトポロジ情報において、特許文献６では、電波強度を考慮しているが、経路空き帯域、データ配信率および転送遅延を考慮していない。さらに、通信経路に対応する複数のパラメータに応じた総合の評価値に基づいて、いずれの通信を使用するか選択することに関して示唆されていない。
【００３４】
そこで、本発明は、ネットワーク通信状況およびネットワークトポロジ情報を考慮し、それぞれの通信経路に対応する複数のパラメータに応じた総合の評価値に基づいて、いずれの通信を使用するか選択し、情報配信を行う無線通信ネットワーク、無線通信装置、通信選択方法、情報配信プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００３５】
上記の目的を達成するため、本発明にかかる第１の無線通信ネットワークは、第１の情報の配信を行う１対多型の無線通信ネットワークであって、送信元の無線通信装置は、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査し、それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、算出した比較結果に基づいて、いずれの通信を使用するか選択することを特徴とする。
【００３６】
本発明にかかる第１の無線通信装置は、情報の配信を行う無線通信装置であって、送信元の無線通信装置は、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査し、それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、算出した価値の比較結果に基づいて、いずれの通信を使用するか選択することを特徴とする。
【００３７】
本発明にかかる第１の通信選択方法は、送信元の無線通信装置は、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査し、それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、算出した比較結果に基づいて、いずれの通信を使用するか選択することを特徴とする。
【００３８】
本発明にかかる第１の情報配信プログラムは、１対多型の無線通信ネットワークにおける情報の配信を行う情報配信プログラムであって、送信先の無線通信装置に関するネットワーク通信状況およびネットワークトポロジ情報を調査する処理と、それぞれの通信経路に対応する複数のパラメータに応じた所定の演算処理を施し、総合の評価値をそれぞれ算出し、算出した比較結果に基づいて、いずれの通信を使用する処理と、選択した通信方法で送信先の無線通信装置に前記情報を配信する処理とを送信元の無線通信端末に実行させることを特徴とする。
【００３９】
本発明にかかる記録媒体は、少なくとも第１の情報配信プログラムが記録されていることを特徴とする。
【発明の効果】
【００４０】
本発明は、ネットワーク通信状況およびネットワークトポロジ情報を考慮し、それぞれの通信経路に対応する複数のパラメータに応じた総合の評価値に基づいて、いずれの通信を使用するか選択し、適切な通信方法によって、情報配信を行う無線通信ネットワーク、無線通信装置、通信選択方法、情報配信プログラムおよび記録媒体を提供できる。
【発明を実施するための最良の形態】
【００４１】
本発明を以下に記載する実施の形態を用いて説明していく。
以下に記載する実施の形態は、本発明を好適にもしくは最適に実施する形態であり、これに限定されることはなく、当業者が容易に想到できる範囲内において、変形、修正可能とする。
【００４２】
以下に記載する実施の形態では、一例として、無線マルチホップ上のユニキャストルーティングプロトコルとして、下記非特許文献１のＡＯＤＶ（Ad hoc On-Demand Distance Vector Routing）プロトコルを用いることができる。
非特許文献１    C. Perkins, 他２名, "Ad hoc On-Demand Distance Vector (AODV) Routing", IETF RFC 3561
【００４３】
以下に記載する実施の形態では、一例として、マルチキャストルーティングプロトコルとして、下記非特許文献２のＯＤＭＲＰ（On Demand Multicast Routing Protocol）プロトコルを用いることができる。
非特許文献２    SUNG-JU LEE, 他２名, "On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks", Mobile Networks and Applications Volume 7, Issue 6 (December 2002), Pages 441-453
【００４４】
ただし、ユニキャストルーティングプロトコルおよびマルチキャストルーティングプロトコルは、これに限定されることはなく、同様の機能をもつものであれば他のものでもよい。
また、無線通信規格として、ＩＥＥＥ８０２．１１規格を適用したものである。
ただし、他の無線通信規格を使用することも可能である。
【００４５】
（第１の実施形態）
本実施形態にかかる無線ネットワークについて図面を参照して詳細に説明する。
まず、本実施形態にかかる無線ネットワークの構成の一例について図１および図２を参照して詳細に説明する。
図１は、本実施形態にかかる無線ネットワークの端末配置図である。
図２は、本実施形態にかかる無線通信端末Ｓ，Ｒ１，Ｒ２，Ｒ３，Ｎ１，Ｎ２の詳細図である。
【００４６】
図１において、無線通信端末Ｓ， Ｒ１， Ｒ２， Ｒ３が無線ネットワークを構成している。
各端末を結ぶ線は、その両端の端末が通信可能であることを示す。
Ｓは、送信者、Ｒ１と、Ｒ２と、Ｒ３とは、受信者である。
【００４７】
ユニキャスト通信の場合は、次に示す３本の経路でコンテンツ配信が行われる。
１．    Ｓ→Ｒ１
２．    Ｓ→Ｒ２
３．    Ｓ→Ｒ３
【００４８】
マルチキャスト通信の場合には、次に示す1本の経路でコンテンツ配信が行われる。
１．    Ｓ→Ｒ１およびＲ２およびＲ３
【００４９】
図２は、本実施形態にかかる無線通信端末Ｓ，Ｒ１，Ｒ２，Ｒ３，Ｎ１，Ｎ２の詳細図である。
【００５０】
図２において、無線通信端末は、アンテナ１１、無線処理部１２、ルーティング制御部１３、通信バッファ１４、メッセージキャッシュ１５、通信方法制御部１６、アプリケーション処理部１７から構成される。
【００５１】
アンテナ１１は、電波の送受信を行う。これは、他の無線通信端末から送信されたデータを受信し、または、他の無線通信端末へデータを送信する。
【００５２】
無線処理部１２は、無線ネットワークのデータ通信を行う。また、使用者が操作し、データを入力すると、無線送受信部１２は、アンテナ１１を介して入力データを送信する。
【００５３】
ルーティング制御部１３は、データパケットの送信、受信、転送の選択を行う。
また、ルーティング制御部１３の中には、ユニキャスト通信に関わる通信処理を行うユニキャスト処理部１３１と、マルチキャスト通信に関わる通信処理を行うマルチキャスト処理部１３２とを有する。
【００５４】
通信バッファ１４は、データパケットの一時的な保存を行う。保存されているデータパケットは、無線処理部１２およびアンテナ１１により装置の外部へ送信される。
【００５５】
メッセージキャッシュ１５は、一度受信した信号を保持し、後に再び受信した際の同一性の確認に使用するものである。
【００５６】
通信方法制御部１６は、通信状況とネットワークトポロジ情報を調査し、通信方法を決定する。
【００５７】
アプリケーション処理部１７は、音声・映像などのアプリケーションデータを送受信する。また、通信バッファ１４により保存されているパケットを送信する機能を有する。
【００５８】
上述した構成を有する本実施形態のネットワークシステムにおける処理の一例について図２、図３を参照して、詳細に説明する。
図３は本実施形態における処理の流れを表す。
【００５９】
（通信状況とネットワークトポロジ情報の調査）
まず、本実施形態にかかる処理において、通信状況とネットワークトポロジ情報の調査について説明する。
【００６０】
データ送信者Ｓは、通信方法制御部１６によって通信状況およびネットワークトポロジ情報を把握する（ステップＳ１０１）。
ここで、通信状況の指標として、パケットロス情報や電波強度情報を使用することができる。
ここではパケットロス情報を使う場合について説明する。
【００６１】
ネットワークトポロジ情報として、送信者から各受信者へのユニキャスト通信経路およびマルチキャスト通信経路を使用することができる。
【００６２】
パケットロス情報を得る方法としては、例えば隣接端末間で試験パケットの送受信を行い、そのパケットロス率を計測する方法や、データ通信パケットのパケットロス率を計測する方法がある。
これらは一例であり、他の方法を使うことも可能である。
【００６３】
ユニキャスト通信経路またはマルチキャスト通信経路を得る方法としては、例えば、ルーティング処理部１３から得る方法がある。
他にも、マルチキャスト受信者がマルチキャスト送信者に向けて試験パケットを送信し、中継者でその試験パケットに適切な識別子を挿入し、マルチキャスト送信者がそれを受信することにより、送信者とすべての中継者を得る方法がある。
これらは一例であり、他の方法を使うことも可能である。
【００６４】
（配信統計情報の算出）
次に、通信状況とネットワークトポロジ情報から配信統計情報を算出する（ステップＳ１０２）。
ここでは上述の通信状況としてパケットロス情報を、ネットワークトポロジ情報としてユニキャスト通信経路またはマルチキャスト通信経路を使用する場合について説明する。
【００６５】
配信統計情報としては、データ配信率と転送遅延と経路空き帯域を使用することができる。
これらは一例であり、これらの一部だけを使用することや、他の適切なパラメータ（例えば、データ送信の際の消費電力、その他の観測可能な装置内情報、ルーティングプロトコルの制御パケット量）を使用することも可能である。
【００６６】
ここで、「経路空き帯域」について説明する。
転送経路の各リンクにおいてデータ転送する際に、リンク帯域の中でデータ転送に使用する帯域を除いた帯域を「空き帯域」と定義し、「空き帯域」を転送経路に沿って足し合わせた値を「経路空き帯域」と定義する。
「経路空き帯域」が大きいほど、データ転送が使用する帯域が小さいことを意味する指標である。
【００６７】
（配信統計情報の重みの基準値の設定）
本実施形態にかかる配信統計情報の重みの基準値の設定について説明する。
データ送信者Ｓの通信方法制御部１６に対して、配信統計情報の重みの基準値α0、β0、γ0を設定する（ステップＳ１０３）。
【００６８】
α0、β0、γ0は、それぞれ、配信率、遅延、経路空き帯域に対応する。これらの値は、0より大きい値であり、大きくすると、それぞれ対応する配信統計情報の重視の度合いが増えるものである。
【００６９】
これらの値はデータ種別やその他の制約を考慮して、以下のように決定できる。
【００７０】
ＩＰ電話による多者通話のような双方向の音声配信では低遅延であることが望まれるため、α0、β0よりもγ0を大きくすると良い。
具体的には、例えばα0、β0＝１、γ0＝２とする。
【００７１】
また、放送のような一方向の映像配信、音声配信のように遅延は一定程度許容するが低パケットロスが望まれる場合は、β0、γ0よりもα0を大きくすると良い。
具体的には、例えばβ0、γ0＝１、α0＝２とする。
【００７２】
また、複数のアプリケーションが混在し使用帯域を低く抑えたい場合には、α0、β0よりもγ0を大きくすると良い。
具体的には、例えばα0、β0＝１、γ0＝２とする。
ただし、この決定方法は一例であり、他の方法により決定することもできる。
ここで設定したα0、β0、γ0に対し、後の（評価値の算出）処理においてデータ種別を加味した値をそれぞれα、β、γとし評価値の算出に使用する。
【００７３】
（データ配信率の計算）
本実施形態にかかるデータ配信率の計算方法について説明する。
２つの無線通信端末が通信可能な距離に存在する場合、その通信（１ホップ）でのパケットロス率をＰ、無線通信における最大再送回数をγとすると、１ホップのユニキャスト通信での配信率ＤUは以下のようになる。
ＤU＝１−Ｐγ
１ホップのマルチキャスト通信での配信率ＤMは以下のようになる。
ＤM＝１−Ｐ
【００７４】
（転送遅延の計算）
本実施形態にかかる転送遅延の計算について説明する。
ユニキャスト送信の場合、パケットロスの際の再送を考慮する。
あるパケットのｎ回目の送信における、パケット送信に要する時間ＴUnは以下のようになる。
【００７５】
【数１】
0005202989.tif 000002
ここで、以下の記号はそれぞれＩＥＥＥ８０２．１１の各値を示す。
無線規格としてＩＥＥＥ８０２．１１と異なる規格を用いる場合には、適切にＴUnを計算することによりその後の計算を適用できる。また、以降もこれらの表記を同様の意味で用いる。
【００７６】
（ＤＩＦＳ）は、ＤＩＦＳ時間、（ＳＩＦＳ）は、ＳＩＦＳ時間、
（ＲＴＳ）は、ＲＴＳ送信時間、（ＣＴＳ）は、ＣＴＳ送信時間、
（Ｄａｔａ）は、Ｄａｔａ送信時間、（Ａｃｋ）は、Ａｃｋ送信時間、
（ＣＷn）は、ｎ回目の送信におけるContention Window size、（Ｓｌｏｔｔｉｍｅ）は１スロットの時間受信者数Ｎをとして、このＴUnを用いて、転送遅延ＬUは以下のようになる。
【００７７】
【数２】
0005202989.tif 000003
【００７８】
またマルチキャスト送信の場合、パケット送信に要する時間ＴMを用いて転送遅延ＬMは以下のようになる。
ＴM＝（ＤＩＦＳ）＋（Ｄａｔａ）＋（ＣＷ1）＋（Ｓｌｏｔｔｉｍｅ）
ＴM＝ＬM
【００７９】
（経路空き帯域の計算）
本実施形態にかかる経路空き帯域の計算について説明する。
【００８０】
受信数をＮとし、無線伝送速度をＲR、アプリケーションのデータ送信レートＲDをとして、経路空き帯域ＲUは以下のようになる。
ＲU＝ＲR−ＲD×Ｎ
マルチキャスト通信での経路空き帯域はＲM以下のようになる。
ＲM＝ＲR−ＲD
【００８１】
（評価値の算出）
次に、本実施形態にかかる配信統計情報ＤU、ＤM、ＬU、ＬM、ＲU、ＲMと、データ種別を用いて、ユニキャスト通信とマルチキャスト通信のどちらが有利かを決定するために、評価値を算出する。
【００８２】
通信方法処理部１６は、ルーティング処理部１３より、データ種別を取得する。
データ種別に対応するアプリケーションの要求により、配信率、遅延、経路空き帯域に対して、一定値以上または一定値以下は「好ましい／好ましくない」、および、「許容する／許容しない」という運用を可能とするため、複数の閾値を設定し、その閾値を考慮してα、β、γの値を増加または減少することができる。
【００８３】
ここでは、例として、配信率と値との関係について、２個の閾値Ｄt1、Ｄt2（Ｄt2＜Ｄt1）を設定する場合について説明する。
これらの閾値は、「配信率がＤt1を上回ることが好ましい」、「Ｄt2を下回ることは許容しない」という意味をもつ。
【００８４】
配信率の重みの基準値α0に対する重みの増分をΔα0として、以下のように配信率
の重みαを決定する。
Ｄt1＜ＤUのときα＝α0
Ｄt2＜ＤU＜Ｄt1のときα＝α0＋Δα0
ＤU＜Ｄt2のときα＝α0＋２Δα0
同様の計算をＤMについても実行する。
さらに、遅延ＬU、ＬMと重み値β、経路空き帯域、ＲU、ＲMと重み値γについてそれぞれ実行する。
【００８５】
以上で決定したα、β、γを使用してユニキャスト通信およびマルチキャスト通信の評価値それぞれＥUＥMを次の式で算出する（ステップＳ１０４）。
【００８６】
【数３】
0005202989.tif 000004
【００８７】
ただし、（  ）内の値が０以下になるときは、その値を、０より大きく十分小さい値δに置き換え、他の配信統計情報による選択を優先するようにする。具体的には、例えばδ＝０．０１とする。
【００８８】
（送信方法の決定）
上記の評価値を用いて、ユニキャスト通信とマルチキャスト通信のどちらを使用するかを決定する（ステップ１０５）。
ＥUＥMの大小比較を行い、ＥUが大きい場合は、ユニキャスト通信を使用すると判断する。
【００８９】
反対に、ＥMが大きい場合にはマルチキャスト通信を使用すると判断する。
なお、通信方法としてユニキャスト通信およびマルチキャスト通信以外の方法を使用する場合でも同様の評価値を計算し、その中で最大の値をとる通信方法を選択することにより、通信方法を決定することができる。
【００９０】
（データ送信）
通信方法制御部１６により通信方法が決定した後、アプリケーション処理部１７がデータパケットを送信すると、ルーティング制御部１３がそれを受信し、通信方法制御部１６に通信方法を問い合わせる。
【００９１】
通信制御部１６は、上記（送信方法の決定）により決められた通信方法をルーティング制御部１３に通知する。
【００９２】
その通信方法によって、ユニキャスト通信であるか、マルチキャスト通信であるかを選択する（ステップＳ１０６）。
【００９３】
その通信方法がユニキャスト通信である場合、ルーティング制御部１３は、パケットをユニキャスト処理部１３１を経由してユニキャスト通信で送信する（ステップＳ１０７）。
【００９４】
また、その通信方法がマルチキャスト通信である場合、ルーティング制御部１３は、パケットをマルチキャスト処理部１３２を経由しマルチキャスト通信で送信する（ステップＳ１０８）。
【００９５】
そのデータパケットは、無線処理部１２およびアンテナ１１により装置の外部へ送信される。
その際、通信バッファ１４によりアプリケーション処理部１７が送信したパケットを一旦保存しておくことが可能である。
【００９６】
本実施形態は、以下に記載する効果を有する。
【００９７】
第１の効果は、無線ネットワークにおける一対多型通信において、通信状況やネットワークトポロジに応じて、高配信率または低遅延または高「空き帯域」の通信を可能とすることである。
その理由は、通信状況やネットワークトポロジに応じて自動的に高配信率または低遅延または高「空き帯域」の通信方法を選択し、その通信方法でデータ通信を行うためである。
【００９８】
第２の効果は、無線ネットワークにおける一対多型通信において、アプリケーション種別に応じて高配信率または低遅延または高「空き帯域」の通信を可能とすることである。
その理由は、アプリケーション種別に応じて、配信率、遅延、空き帯域の重み付けを変更でき、それに従って通信方法を選択し、その通信方法でデータ通信を行うためである。
【００９９】
第３の効果は、無線ネットワークにおける一対多型通信において、アプリケーションが許容するネットワーク品質を保つことを可能とすることである。
その理由は、配信率、遅延、空き帯域の閾値を設定することにより、アプリケーションが要求するネットワーク品質を満たすように通信方法を選択することが可能なためである。
【０１００】
（第２の実施形態）
まず、本実施形態にかかる無線ネットワークについて図１および図４を参照して詳細に説明する。
図４は、本実施形態にかかる無線マルチホップネットワークの端末配置図である。
本実施形態にかかる無線通信端末の構成については、図１の構成と同様である。
【０１０１】
図４において、無線通信端末Ｓ， Ｒ１， Ｒ２， Ｒ３， Ｎ１， Ｎ２，が無線マルチホップネットワークを構成している。
【０１０２】
各端末を結ぶ線は、その両端の端末が通信可能であることを示す。Ｓは送信者、Ｎ１とＮ２は、中継者、Ｒ１とＲ２とＲ３は、受信者である。
ユニキャスト通信の場合は次に示す３本の経路でコンテンツ配信が行われる。
１．    Ｓ→Ｎ１→Ｎ２→Ｒ１
２．    Ｓ→Ｎ１→Ｎ２→Ｒ２
３．    Ｓ→Ｎ１→Ｎ２→Ｒ３
【０１０３】
マルチキャスト通信の場合には次に示す１本の経路でコンテンツ配信が行われる。
１．    Ｓ→Ｎ１→Ｎ２→Ｒ１およびＲ２およびＲ３
【０１０４】
本実施形態の動作について、詳細に説明する。
本実施形態は、（データ配信率の計算）処理と、（転送遅延の計算）処理と、（経路空き帯域の計算）処理が第１の実施形態と異なる。
また、新たに（データ中継）処理が必要である。
これらの部分について、詳細に説明する。
【０１０５】
（通信状況とネットワークトポロジ情報の調査）
本実施形態にかかる処理において、通信状況とネットワークトポロジ情報の調査について説明する。
【０１０６】
データ送信者Ｓは、通信方法制御部１６によって通信状況およびネットワークトポロジ情報を把握する（ステップＳ２０１）。
ここで、通信状況の指標として、パケットロス情報や電波強度情報を使用することができる。
ここではパケットロス情報を使う場合について説明する。
【０１０７】
ネットワークトポロジ情報として、送信者から各受信者へのユニキャスト通信経路およびマルチキャスト通信経路を使用することができる。
【０１０８】
パケットロス情報を得る方法としては、例えば隣接端末間で試験パケットの送受信を行い、そのパケットロス率を計測する方法や、データ通信パケットのパケットロス率を計測する方法がある。
【０１０９】
ユニキャスト通信経路またはマルチキャスト通信経路を得る方法としては、例えば、ルーティング処理部１３から得る方法がある。
他にも、マルチキャスト受信者がマルチキャスト送信者に向けて試験パケットを送信し、中継者でその試験パケットに適切な識別子を挿入し、マルチキャスト送信者がそれを受信することにより、送信者とすべての中継者を得る方法がある。
これらは一例であり、他の方法を使うことも可能である。
【０１１０】
（データ配信率の計算）
本実施形態のデータ配信率の計算方法について説明する。
【０１１１】
ｈホップでのユニキャスト通信での配信率ＤUnを用いて、全受信者の配信率ＤUは以下のようになる。
【数４】
0005202989.tif 000005
ここで、以下の記号（１）は、全受信者における＜＞内の値の最小値を意味する。以降もこの記号を同じ意味で用いる。
【数５】
0005202989.tif 000006
また、ここでは、全受信者として、それらの最小値をとることにしたが、それらの平均値をとること、それらの最大値をとること、または、その他の集計方法により求められる値を使うことが可能である。
【０１１２】
同様にマルチキャスト通信での配信率の配信率ＤMは、ｈホップでのマルチキャスト通信での配信率ＤMhを用いて、以下のようになる。
【数６】
0005202989.tif 000007
【０１１３】
（転送遅延の計算）
ユニキャスト送信の場合、あるパケットのｎ回目の送信における、パケット送信に要する時間ＴUnを用いて以下のようになる。
【数７】
0005202989.tif 000008
ここで、以下の記号（２）は全受信者足し合わせることを意味する。以降もこの記号を同様の意味で用いる。
【数８】
0005202989.tif 000009
【０１１４】
またマルチキャスト送信の場合、パケット送信に要する時間ＴMを用いて転送遅延ＬMは以下のようになる。
【数９】
0005202989.tif 000010
ここで、以下の記号（３）はマルチキャスト経路に沿って足し合わせることを意味する。以降もこの記号を同様の意味で用いる。
【数１０】
0005202989.tif 000011
【０１１５】
（経路空き帯域の計算）
ユニキャスト通信での経路空き帯域は、各中継者における、自身より下流にある受信者の総数ＮUをとして、以下のようになる。
【数１１】
0005202989.tif 000012
マルチキャスト通信での経路空き帯域ＲMは以下のようになる。
【数１２】
0005202989.tif 000013
【０１１６】
（データ中継）
データ送信者と通信可能な距離に位置する端末１は、アンテナ１１と無線処理部１２によりデータパケットを受信し、そのパケットはルーティング制御部１３に入る。
【０１１７】
ルーティング制御部１３では、ルーティングプロトコルの機能により次の中継者が存在するか否かを判断し、存在する場合には、ユニキャスト処理部１３１またはマルチキャスト処理部１３２を経由して無線処理部１２とアンテナ１１により送信する。
【０１１８】
この処理を繰り返すことによりデータパケットはデータ受信者Ｒ１，Ｒ２，Ｒ３へ届けられる。
なお、データパケットの中継の際、一度転送したデータの情報をメッセージキャッシュ１５に一定時間保存し、同一パケットが他経路から届いた場合には再度転送しないようにすることが可能である。
【０１１９】
（第３の実施形態）
本実施形態にかかる無線ネットワークについて図５および図６を参照して詳細に説明する。
図５は、本実施形態にかかるマルチキャストシステムの構成の一例について図面を参照して詳細に説明する。
図６は、本実施形態にかかる無線通信システムの処理について示すフローチャート図である。
【０１２０】
本実施形態は、第２の実施形態の通信方法であるユニキャスト通信およびマルチキャスト通信に加えて、マルチキャスト経路においてホップバイホップにユニキャスト通信を行う通信方法についても選択可能とする方法である。この通信方法を、以降、「ハイブリッドキャスト通信」とよぶ。
【０１２１】
ハイブリッドキャスト通信はユニキャスト通信と比較して以下のようなメリットがある。
図４のＳ→Ｎ１、および、Ｎ１→Ｎ２のリンクのように、下流に複数の受信者が存在するリンクにおいて複数受信者へのユニキャスト通信を行う場合、そのリンクには受信者の数に等しい複数の同一データパケットを送信する必要があり、多くの帯域が必要であるというデメリットがある。しかし、ハイブリッドキャスト通信では、そのようなリンクには１つのデータパケットを送信するだけでよいため、使用帯域を小さくすることができるというメリットがある。
【０１２２】
また、ハイブリッドキャスト通信はマルチキャスト通信と比較して以下のようなメリットがある。
マルチキャスト通信では、ＡＣＫによる到達確認がないため、パケットロスが多いというデメリットがある。しかし、ハイブリッドキャスト通信では、リンクごとにユニキャスト通信を行うため、パケットロスを小さくすることができるというメリットがある。
【０１２３】
ハイブリッドキャスト通信では、図４の無線マルチホップネットワーク端末配置図において、途中で分岐する１本の経路でコンテンツ配信が行われる。
データは、Ｎ２で３つにコピーされてそれぞれ、Ｒ１とＲ２とＲ３に送信される。
１．（Ｓ→Ｎ１→Ｎ２→Ｒ１）および（Ｎ２→Ｒ２）および（Ｎ２→Ｒ３）
【０１２４】
図５に、本実施形態の無線通信端末の詳細図を示す。
【０１２５】
図５において、無線通信端末は、アンテナ１１、無線処理部１２、ルーティング制御部１３、通信バッファ１４、メッセージキャッシュ１５、通信方法制御部１６、アプリケーション処理部１７から構成される。
【０１２６】
アンテナ１１は、電波の送受信を行う。これは、他の無線通信端末から送信されたデータを受信し、または、他の無線通信端末へデータを送信する。
【０１２７】
無線処理部１２は、無線ネットワークのデータ通信を行う。また、使用者が操作し、データを入力すると、無線送受信部１２は、アンテナ１１を介して入力データを送信する。
【０１２８】
ルーティング制御部１３は、データパケットの送信、受信、転送の選択を行う。
また、ルーティング制御部１３の中には、ユニキャスト通信に関わる通信処理を行うユニキャスト処理部１３１と、マルチキャスト通信に関わる通信処理を行うマルチキャスト処理部１３２と、ハイブリッドキャスト通信に関わる通信処理を行うハイブリッドキャスト処理部１３２とを有する。
【０１２９】
通信バッファ１４は、データパケットの一時的な保存を行う。保存されているデータパケットは、無線処理部１２およびアンテナ１１により装置の外部へ送信される。
【０１３０】
メッセージキャッシュ１５は、一度受信した信号を保持し、後に再び受信した際の同一性の確認に使用するものである。
【０１３１】
通信方法制御部１６は、通信状況とネットワークトポロジ情報を調査し、通信方法を決定する。
【０１３２】
アプリケーション処理部１７は、音声・映像などのアプリケーションデータを送受信する。また、通信バッファ１４により保存されているパケットを送信する機能を有する。
【０１３３】
このように、本実施形態では、第１の実施形態、および、第２の実施形態にかかる無線通信端末の構成を示す詳細図（図２）に加えて、ルーティング処理部１３内に、ハイブリッドキャスト通信に関わる通信処理を行うハイブリッドキャスト処理部１３３がある。
【０１３４】
以下に、上述した構成を有する無線通信ネットワークの処理の一例について図６を用いて説明する。
図６に、本実施形態の処理の流れを示す。
【０１３５】
（通信状況とネットワークトポロジ情報の調査）
本実施形態にかかる処理において、通信状況とネットワークトポロジ情報の調査について説明する。
【０１３６】
データ送信者Ｓは、通信方法制御部１６によって通信状況およびネットワークトポロジ情報を把握する（ステップＳ３０１）。
ここで、通信状況の指標として、パケットロス情報や電波強度情報を使用することができる。
ここではパケットロス情報を使う場合について説明する。
【０１３７】
ネットワークトポロジ情報として、送信者から各受信者へのユニキャスト通信経路およびマルチキャスト通信経路を使用することができる。
【０１３８】
パケットロス情報を得る方法としては、例えば隣接端末間で試験パケットの送受信を行い、そのパケットロス率を計測する方法や、データ通信パケットのパケットロス率を計測する方法がある。
【０１３９】
（配信統計情報の算出）
次に本実施形態における配信統計情報の算出について説明する（ステップＳ３０２）。
ユニキャスト通信およびマルチキャスト通信については第２の実施形態と同様である。
【０１４０】
ハイブリッドキャスト通信について、評価値の計算方法を示す。
【０１４１】
データ配信率ＤHについては、ユニキャストと同じになる。
【数１３】
0005202989.tif 000014
【０１４２】
転送遅延ＬHについては、各ホップでのユニキャスト転送遅延をハイブリッドキャスト転送経路で足し合わせたものになる。
【数１４】
0005202989.tif 000015
ここで、以下の記号（４）は、ハイブリッド経路に沿って足し合わせることを意味する。以降もこの記号を同様の意味で用いる。
【数１５】
0005202989.tif 000016
【０１４３】
経路空き帯域ＲHについては、以下のようになる。
【数１６】
0005202989.tif 000017
【０１４４】
ＮHは、各中継者における下流隣接の受信者および中継者の合計である。
【０１４５】
次に、配信率、遅延、経路空き帯域の重み付けを調整するための値α、β、γを決定する。この処理は第２の実施形態と同様の方法で実施できる（ステップＳ３０３）。
【０１４６】
（評価値を算出）
次に評価値を算出する（ステップＳ３０４）。
ユニキャスト通信およびマルチキャスト通信に対する評価値は第２の実施形態と同様の方法で実施できる。
【０１４７】
ハイブリッドキャスト通信の評価値は、データ配信率ＤH、転送遅延ＬH、経路空き帯域ＲHを用いて、評価値ＥHを次の式で算出する。
【数１７】
0005202989.tif 000018
ただし、（  ）内の値が０以下になるときは、その値を、０より大きく十分小さい値δに置き換え、他の配信統計情報による選択を優先するようにする。
具体的には、例えばδ＝０．０１とする。
【０１４８】
（送信方法の決定）
送信方法を、ユニキャスト通信、マルチキャスト通信、ハイブリッドキャスト通信から選択するには、第２の実施形態のＥU、ＥMと、ここで求めたＥHの中で最大の値をとるものを求めることにより決定できる（ステップＳ３０５）。
【０１４９】
その通信方法によって、ユニキャスト通信であるか、マルチキャスト通信であるかを選択する、ただし、本実施形態では、通信方法として、ハイブリッドキャスト通信も行うことができる（ステップＳ３０６）。
【０１５０】
その通信方法がユニキャスト通信である場合、ルーティング制御部１３は、パケットをユニキャスト処理部１３１を経由してユニキャスト通信で送信する（ステップＳ３０７）。
【０１５１】
また、その通信方法がマルチキャスト通信である場合、ルーティング制御部１３は、パケットをマルチキャスト処理部１３２を経由しマルチキャスト通信で送信する（ステップＳ３０８）。
【０１５２】
また、通信方法として、ハイブリッドキャスト通信を選択すると、パケットをハイブリッドキャスト処理部１３３を経由してハイブリッドキャスト通信で送信する（ステップＳ３０９）。
【０１５３】
（データ中継）
データ送信者と通信可能な距離に位置する端末１は、アンテナ１１と無線処理部１２によりデータパケットを受信し、そのパケットはルーティング制御部１３に入る。
【０１５４】
ルーティング制御部１３では、ルーティングプロトコルの機能により次の中継者が存在するか否かを判断し、存在する場合には、ユニキャスト処理部１３１またはマルチキャスト処理部１３２またはハイブリッドキャスト処理部１３３を経由して無線処理部１２とアンテナ１１により送信する。
【０１５５】
この処理を繰り返すことによりデータパケットはデータ受信者Ｒ１，Ｒ２，Ｒ３へ届けられる。
なお、データパケットの中継の際、一度転送したデータの情報をメッセージキャッシュ１５に一定時間保存し、同一パケットが他経路から届いた場合には再度転送しないようにすることが可能である。
【０１５６】
（第４の実施形態）
本実施形態にかかる無線ネットワークについて図面を参照して詳細に説明する。
まず、本実施形態にかかる無線ネットワークの構成の一例について図７および図８を参照して詳細に説明する。
図７は、本実施形態における無線マルチホップネットワーク端末配置図の一例である。
図８は、本実施形態にかかる無線通信端末Ｓ，Ｒ１，Ｒ２，Ｒ３，Ｎ１，Ｎ２の詳細図である。
【０１５７】
本実施形態は、第３の実施形態の通信方法であるユニキャスト通信、マルチキャスト通信、および、ハイブリッドキャスト通信に加えて、ホップ毎にユニキャスト通信とマルチキャスト通信との最適な通信方法を選択する方法についても選択可能とする方法である。この通信方法を、以降、「セレクトキャスト通信」とよぶ。
【０１５８】
セレクトキャスト通信はユニキャスト通信と比較して以下のようなメリットがある。
図４のＳ→Ｎ１、および、Ｎ１→Ｎ２のリンクのように、下流に複数の受信者が存在するリンクにおいて複数受信者へのユニキャスト通信を行う場合、そのリンクには受信者の数に等しい複数の同一データパケットを送信する必要があり、多くの帯域が必要であるというデメリットがある。しかし、セレクトキャスト通信では、そのようなリンクには１つのデータパケットを送信するだけでよいため、使用帯域を小さくすることができるというメリットがある。
【０１５９】
また、セレクトキャスト通信はマルチキャスト通信と比較して以下のようなメリットがある。
マルチキャスト通信では、ＡＣＫによる到達確認がないため、パケットロスが多いというデメリットがある。しかし、ハイブリッドキャスト通信では、必要に応じてリンクごとにユニキャスト通信を行うため、パケットロスを小さくすることができるというメリットがある。
【０１６０】
また、セレクトキャスト通信はハイブリッドキャスト通信と比較して以下のようなメリットがある。
図４のＮ→Ｒ１、Ｎ→Ｒ２、および、Ｎ→Ｒ３のリンクのように、１対多通信を行うリンクにおいて、ハイブリッドキャスト通信では受信者の数に等しい複数の同一データパケットを送信する必要があり、多くの帯域が必要であるというデメリットがある。
しかし、セレクトキャスト通信では、そのようなリンクにはマルチキャスト通信を使用することにより、一つのデータパケットを送信するだけでよいため、使用帯域を小さくすることができるというメリットがある。
【０１６１】
セレクトキャスト通信では、送信者および各中継者がユニキャスト通信とマルチキャスト通信との最適な通信方法を選択することにより、ネットワーク全体として最適な通信方法でコンテンツ配信を行う。
【０１６２】
図７において、以下のように通信することが可能である。
受信者Ｒ１とＲ２とＲ３に対しては、Ｓ→Ｎ１→Ｎ２→Ｎ３とユニキャスト通信した後、Ｎ３がマルチキャスト送信しＲ１とＲ２とＲ３が受信。
受信者Ｒ４に対しては、Ｓ→Ｎ４→Ｎ５→Ｒ４とユニキャスト通信。
受信者Ｒ５， Ｒ６， Ｒ７， Ｒ８に対しては、Ｓがマルチキャスト送信しＲ５とＲ６が受信した後、Ｒ５がマルチキャスト送信しＲ７とＲ８が受信。
【０１６３】
図８は、本実施形態における無線通信端末の詳細図である。
【０１６４】
図５において、無線通信端末は、アンテナ１１、無線処理部１２、ルーティング制御部１３、通信バッファ１４、メッセージキャッシュ１５、通信方法制御部１６、アプリケーション処理部１７から構成される。
【０１６５】
アンテナ１１は、電波の送受信を行う。これは、他の無線通信端末から送信されたデータを受信し、または、他の無線通信端末へデータを送信する。
【０１６６】
無線処理部１２は、無線ネットワークのデータ通信を行う。また、使用者が操作し、データを入力すると、無線送受信部１２は、アンテナ１１を介して入力データを送信する。
【０１６７】
ルーティング制御部１３は、データパケットの送信、受信、転送の選択を行う。
また、ルーティング制御部１３の中には、ユニキャスト通信に関わる通信処理を行うユニキャスト処理部１３１と、マルチキャスト通信に関わる通信処理を行うマルチキャスト処理部１３２と、ハイブリッドキャスト通信に関わる通信処理を行うハイブリッドキャスト処理部１３２と、セレクトキャスト通信に関わる通信処理を行うセレクトキャスト処理部１３４を有する。
【０１６８】
通信バッファ１４は、データパケットの一時的な保存を行う。保存されているデータパケットは、無線処理部１２およびアンテナ１１により装置の外部へ送信される。
【０１６９】
メッセージキャッシュ１５は、一度受信した信号を保持し、後に再び受信した際の同一性の確認に使用するものである。
【０１７０】
通信方法制御部１６は、通信状況とネットワークトポロジ情報を調査し、通信方法を決定する。
【０１７１】
アプリケーション処理部１７は、音声・映像などのアプリケーションデータを送受信する。また、通信バッファ１４により保存されているパケットを送信する機能を有する。
【０１７２】
本実施形態では、第２の実施形態の詳細図（図５）に加えて、ルーティング処理部１３内に、セレクトキャスト通信に関わる通信処理を行うセレクトキャスト処理部１３４がある。
【０１７３】
以下に、上述した構成を有する無線通信ネットワークの処理の一例について図９を用いて説明する。
図９に、本実施形態の処理の流れを示す。
【０１７４】
（通信状況とネットワークトポロジ情報の調査）
本実施形態にかかる処理において、通信状況とネットワークトポロジ情報の調査について説明する。
【０１７５】
データ送信者Ｓは、通信方法制御部１６によって通信状況およびネットワークトポロジ情報を把握する（ステップＳ４０１）。
ここで、通信状況の指標として、パケットロス情報や電波強度情報を使用することができる。
ここではパケットロス情報を使う場合について説明する。
【０１７６】
ネットワークトポロジ情報として、送信者から各受信者へのユニキャスト通信経路およびマルチキャスト通信経路を使用することができる。
【０１７７】
パケットロス情報を得る方法としては、例えば隣接端末間で試験パケットの送受信を行い、そのパケットロス率を計測する方法や、データ通信パケットのパケットロス率を計測する方法がある。
【０１７８】
次に本実施形態における配信統計情報の算出について説明する（ステップＳ４０２）。
【０１７９】
ユニキャスト通信、マルチキャスト通信、および、ハイブリッドキャストについては第２の実施形態と同様である。
【０１８０】
セレクトキャスト通信について、評価値の計算方法を示す。
【０１８１】
データ配信率については、中継ノード1ホップ毎に、第１の実施形態の方法により配信率を求め、ユニキャスト通信またはマルチキャスト通信の最適な通信方法を選択し、全受信端末の配信率ＤSｉを求める。
【０１８２】
その上で、セレクトキャストのデータ配信率ＤSは以下のようになる。
【数１８】
0005202989.tif 000019
転送遅延については、中継ノード１ホップ毎に、第１の実施形態の方法により転送遅延を求め、ユニキャスト通信またはマルチキャスト通信の最適な通信方法を選択し、全受信端末の転送遅延ＬSｉを求める。
【０１８３】
その上で、セレクトキャストの転送遅延ＬSは以下のようになる。
【数１９】
0005202989.tif 000020
【０１８４】
経路空き帯域については、中継ノード１ホップ毎に、第１の実施形態の方法により転送遅延を求め、ユニキャスト通信またはマルチキャスト通信の最適な通信方法を選択し、全受信端末に至る経路の経路空き帯域ＲSｉを求める。
【０１８５】
その上で、セレクトキャストの転送遅延ＲSは以下のようになる。
【数２０】
0005202989.tif 000021
ここで、以下の記号（５）は全受信者における＜＞内の値の平均値を計算することを意味する。以降もこの記号を同様の意味で用いる。
【数２１】
0005202989.tif 000022
【０１８６】
次に、配信率、遅延、経路空き帯域の重み付けを調整するための値α、β、γを決定する。
【０１８７】
この処理は第１の実施形態と同様の方法で実施できる（ステップＳ４０３）。
【０１８８】
次に評価値を算出する（ステップＳ４０４）。
【０１８９】
ユニキャスト通信、マルチキャスト通信、および、ハイブリッドキャスト通信に対する評価値は第３の実施形態と同様の方法で実施できる。セレクトキャスト通信の評価値は、データ配信率ＤS、転送遅延ＬS、経路空き帯域ＲSを用いて、評価値ＥSを次の式で算出する。
【数２２】
0005202989.tif 000023
ただし、（  ）内の値が０以下になるときは、その値を、０より大きく十分小さい値δに置き換え、他の配信統計情報による選択を優先するようにする。
【０１９０】
具体的には、例えばδ＝０．０１とする。
【０１９１】
送信方法を、ユニキャスト通信、マルチキャスト通信、ハイブリッドキャスト通信、および、セレクトキャスト通信から選択するには、第３の実施形態のＥU、ＥM、ＥHと、ここで求めたＥSの中で最大の値をとるものを求めることにより決定できる（ステップＳ４０５）。
【０１９２】
（送信方法の決定）
送信方法を、ユニキャスト通信、マルチキャスト通信、ハイブリッドキャスト通信から選択するには、第２の実施形態のＥU、ＥMと、ここで求めたＥHの中で最大の値をとるものを求めることにより決定できる（ステップＳ４０５）。
【０１９３】
その通信方法によって、ユニキャスト通信であるか、マルチキャスト通信であるかを選択する、ただし、本実施形態では、通信方法として、ハイブリッドキャスト通信も行うことができる（ステップＳ４０６）。
【０１９４】
その通信方法がユニキャスト通信である場合、ルーティング制御部１３は、パケットをユニキャスト処理部１３１を経由してユニキャスト通信で送信する（ステップＳ４０７）。
【０１９５】
また、その通信方法がマルチキャスト通信である場合、ルーティング制御部１３は、パケットをマルチキャスト処理部１３２を経由しマルチキャスト通信で送信する（ステップＳ４０８）。
【０１９６】
また、通信方法として、ハイブリッドキャスト通信を選択すると、パケットをハイブリッドキャスト処理部１３３を経由してハイブリッドキャスト通信で送信する（ステップＳ４０９）。
【０１９７】
また、通信方法として、セレクトキャスト通信も行うことができる（ステップＳ４１０）。
【０１９８】
（データ中継）
データ送信者と通信可能な距離に位置する端末１は、アンテナ１１と無線処理部１２によりデータパケットを受信し、そのパケットはルーティング制御部１３に入る。
【０１９９】
ルーティング制御部１３では、ルーティングプロトコルの機能により次の中継者が存在するか否かを判断し、存在する場合には、ユニキャスト処理部１３１またはマルチキャスト処理部１３２またはハイブリッドキャスト処理部１３３またはセレクトキャスト処理部１３４を経由して無線処理部１２とアンテナ１１により送信する。
【０２００】
この処理を繰り返すことによりデータパケットはデータ受信者Ｒ１，Ｒ２，Ｒ３へ届けられる。
なお、データパケットの中継の際、一度転送したデータの情報をメッセージキャッシュ１５に一定時間保存し、同一パケットが他経路から届いた場合には再度転送しないようにすることが可能である。
【実施例】
【０２０１】
以下に実施例を用いて本発明を説明する。
本実施例は、第２の実施形態を用いて実際に実施を行った一例であり、第２の実施形態の有効性を示す実験結果である。
【０２０２】
評価値を用いて通信方式を決定する場合の配信率，遅延，経路空き帯域について、送信ノードと宛先ノードの選出をランダムに変更する１０構成において、実験を行った。
【０２０３】
実験条件を図１０に示す。
重み付けの値については、配信率，遅延，経路空き帯域の重み付けを、（ａ）同一とする場合、（ｂ）配信率を重視する場合、（ｃ）遅延を重視する場合、（ｄ）経路空き帯域を重視する場合のそれぞれについて行った。各場合の、α0，β0，γ0を図１１に示す。
Δα，Δβ，Δγは１とする。
【０２０４】
ユニキャスト、マルチキャストの選択結果について、宛先ノード数に対する評価と、リンクロス率に対する評価を行った。
宛先ノード数が１〜１０のときの評価値，配信率，遅延，経路空き帯域について、リンクロス率３%の場合の結果を示す。
なお、他のリンクロス率の場合でも同様の傾向であった。
【０２０５】
宛先ノード数と（式３）のＥU／ＥMの平均値の関係を図１２に示す。
図１２より、（ａ）〜（ｄ）の全ての場合において、宛先ノード数が増えるにつれ、マルチキャスト配信が多く選択されるが、各場合で通信方式の選択割合が異なることがわかる。
【０２０６】
まず、（ａ）重み同一と（ｂ）配信率重視の結果を比較する。
図１２より、宛先ノード数が増えるにつれ、マルチキャスト配信を多く選択する。
また、（ａ）では宛先ノード数が２以下でユニキャストを多く選択するが、（ｂ）では宛先ノード数が４以下でユニキャストを多く選択する。
配信率を重視することにより、配信率の高いユニキャストが多く選択されることが確認できる。
【０２０７】
実際に、宛先ノード数と配信率の平均値の関係（図１３）から、（ａ）よりも（ｂ）の方が高い配信率が得られることが確認できる。
宛先ノード数が７以上では（ａ）、（ｂ）両方の場合でマルチキャストを選択するため同一の配信率が得られることも確認できる。
【０２０８】
次に、（ａ）重み同一と（ｃ）遅延重視の結果を比較する。
図１２より、（ｃ）では宛先ノード数が１のときのみユニキャストを多く選択する。
実際に、宛先ノード数と遅延の平均値の関係（図１４）から、（ａ）よりも（ｃ）の方が遅延が低いことが確認できる。
【０２０９】
さらに、（ａ）重み同一と（ｄ）経路空き帯域重視の結果を比較する。
図１２より、（ｄ）のとき、宛先ノード数が１のときのみユニキャストを多く選択するが確認できる。
実際に、宛先ノード数と経路空き帯域の平均値の関係（図１５）から、（ａ）よりも（ｂ）の方が大きい経路空き帯域が得られることが確認できる。
【０２１０】
宛先ノード数の増加に伴い、ユニキャストでは送信データパケット数の増加、再送による遅延の増加、通信帯域の圧迫が発生する。
マルチキャストではこれらの現象はないが、パケットロスが多いため配信率が低下する。
そのため、宛先ノード数が少ないとユニキャストを選択する傾向が強く、宛先ノード数が増えるにつれマルチキャストの選択が増加すると考えられる。
【０２１１】
以上の実験結果より、宛先ノード数の変化に対する通信方式の選択と、その選択の際の重み付けが可能であることを確認した。
【図面の簡単な説明】
【０２１２】
【図１】第１の実施形態にかかる無線ネットワークの端末配置図である。
【図２】第１の実施形態にかかる無線通信端末の詳細図である。
【図３】第１の実施形態にかかる無線ネットワークの処理の一例を示すフローチャート図である。
【図４】第２の実施形態にかかる無線ネットワークの端末配置図である。
【図５】第３の実施形態にかかる無線通信端末の詳細図である。
【図６】第３の実施形態にかかる無線ネットワークの処理の一例を示すフローチャート図である。
【図７】第４の実施形態にかかる無線ネットワークの端末配置図である。
【図８】第４の実施形態にかかる無線通信端末の詳細図である。
【図９】第４の実施形態にかかる無線ネットワークの処理の一例を示すフローチャート図である。
【図１０】実施例（第２の実施形態の有効性を示す実験）における実験条件を示す図である。
【図１１】実施例（第２の実施形態の有効性を示す実験）におけるα0，β0，γ0の値を示す図である。
【図１２】実施例（第２の実施形態の有効性を示す実験）における（式３）のＥU／ＥMの平均値を示す図である。
【図１３】実施例（第２の実施形態の有効性を示す実験）における配信率の結果を示す図である。
【図１４】実施例（第２の実施形態の有効性を示す実験）における遅延の結果を示す図である。
【図１５】実施例（第２の実施形態の有効性を示す実験）における経路空き帯域の結果を示す図である。
【符号の説明】
【０２１３】
１１    アンテナ
１２    無線処理部
１３    ルーティング制御部
１４    通信バッファ
１５    メッセージキャッシュ
１６    通信方法制御部
１７    アプリケーション処理部
１３１    ユニキャスト処理部
１３２    マルチキャスト処理部
１３３    ハイブリッドキャスト処理部
１３４    セレクトキャスト処理部
【図１】
0005202989.tif 000024
【図２】
0005202989.tif 000025
【図３】
0005202989.tif 000026
【図４】
0005202989.tif 000027
【図５】
0005202989.tif 000028
【図６】
0005202989.tif 000029
【図７】
0005202989.tif 000030
【図８】
0005202989.tif 000031
【図９】
0005202989.tif 000032
【図１０】
0005202989.tif 000033
【図１１】
0005202989.tif 000034
【図１２】
0005202989.tif 000035
【図１３】
0005202989.tif 000036
【図１４】
0005202989.tif 000037
【図１５】
0005202989.tif 000038