(57)【要約】【課題】  アクセスカテゴリー（メディアの種類）とホップ数を考慮した通信品質制御を可能にする。【解決手段】  メディアの種類を示すアクセスカテゴリーに対応する複数のキューを備え、その少なくとも一部のキューは、パケットのホップ数に対応する複数のキューから構成され、到着するパケットをアクセスカテゴリーとパケットのホップ数に対応するキューに格納するフィルタリング手段と、アクセスカテゴリーに対応する複数のキューに格納されたパケットのうち、優先度の高いアクセスカテゴリーのキューに格納されたパケットを優先的に送信するスケジューリング手段とを備える。また、スケジューリング手段は、パケットのホップ数に対応する複数のキューのうち、ホップ数の大きいキューに格納されたパケットから順に送信する構成である。【選択図】        図３
2007060365.tif 000002
【特許請求の範囲】
【請求項１】
無線マルチホップネットワークで用いられる無線通信装置において、
メディアの種類を示すアクセスカテゴリーに対応する複数のキューを備え、その少なくとも一部のキューは、パケットのホップ数に対応する複数のキューから構成され、
到着するパケットを前記アクセスカテゴリーと前記パケットのホップ数に対応するキューに格納するフィルタリング手段と、
前記アクセスカテゴリーに対応する複数のキューに格納されたパケットのうち、優先度の高いアクセスカテゴリーのキューに格納されたパケットを優先的に送信するスケジューリング手段と
を備えたことを特徴とする無線通信装置。
【請求項２】
請求項１に記載の無線通信装置において、
前記スケジューリング手段は、前記パケットのホップ数に対応する複数のキューのうち、ホップ数の大きいキューに格納されたパケットから順に送信する構成である
ことを特徴とする無線通信装置。
【請求項３】
請求項１または請求項２に記載の無線通信装置において、
前記キューにパケットを格納するときに、その格納時刻をパケットに記録するバッファリング手段と、
前記キューごとにパケットの滞在時間の閾値を設定し、この閾値を経過したパケットを格納しているキューが存在する場合に、前記スケジューリング手段の機能を中断し、当該パケットのすべてを優先的に送信する割り込み手段と
を備えたことを特徴とする無線通信装置。
【請求項４】
請求項３に記載の無線通信装置において、
前記ホップ数に対応するキューごとのパケットの滞在時間の閾値は、前記ホップ数の増加に応じて小さい値になるように設定される
ことを特徴とする無線通信装置。
【請求項５】
無線マルチホップネットワークで用いられる無線通信方法において、
メディアの種類を示すアクセスカテゴリーに対応する複数のキューを備え、その少なくとも一部のキューは、パケットのホップ数に対応する複数のキューから構成され、
到着するパケットを前記アクセスカテゴリーと前記パケットのホップ数に対応するキューに格納するフィルタリング機能と、
前記アクセスカテゴリーに対応する複数のキューに格納されたパケットのうち、優先度の高いアクセスカテゴリーのキューに格納されたパケットを優先的に送信するスケジューリング機能と
を有することを特徴とする無線通信方法。
【請求項６】
請求項５に記載の無線通信方法において、
前記スケジューリング機能は、前記パケットのホップ数に対応する複数のキューのうち、ホップ数の大きいキューに格納されたパケットから順に送信する処理を行う
ことを特徴とする無線通信方法。
【請求項７】
請求項５または請求項６に記載の無線通信方法において、
前記キューにパケットを格納するときに、その格納時刻をパケットに記録するバッファリング機能と、
前記キューごとにパケットの滞在時間の閾値を設定し、この閾値を経過したパケットを格納しているキューが存在する場合に、前記スケジューリング機能を中断し、当該パケットのすべてを優先的に送信する割り込み機能と
を有することを特徴とする無線通信方法。
【請求項８】
請求項７に記載の無線通信方法において、
前記ホップ数に対応するキューごとのパケットの滞在時間の閾値は、前記ホップ数の増加に応じて小さい値になるように設定される
ことを特徴とする無線通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線マルチホップネットワークで用いられる無線通信装置および無線通信方法に関する。
【背景技術】
【０００２】
無線パケット通信は、無線ＬＡＮをはじめとする様々なシステムで採用されている通信形態である。無線ＬＡＮの規格については、IEEE802.11委員会で標準化が進められ、IEEE802.11規格（非特許文献１）として制定されている。
【０００３】
さらに、IEEE802.11規格における通信品質制御の仕様は、タスクグループｅ（以下、「ＴＧｅ」という）で標準化が進められている。ＴＧｅでは、ＭＡＣプロトコルとしてＥＤＣＡ(Enhanced Distributed Channel Access) の仕様を作成した。ＥＤＣＡでは、無線通信装置は４つのアクセスカテゴリー（メディアの種類に対応する通信品質）に応じた４つのキュー（待ち行列）をもち、送信パケットはフィルタリング機能によりアクセスカテゴリーごとに分類され、対応するキューに格納される。それぞれのキューは、独立に優先機能付きＤＣＦ（Distributed Coordination Function)が動作し、優先度の高いアクセスカテゴリーのパケットを優先的に送信させる（非特許文献２）。
【０００４】
また、マルチホップ通信の仕様は、タスクグループｓ（以下、「ＴＧｓ」という）で標準化が進められている（非特許文献２）。
【非特許文献１】IEEE802.11, "Wireless LAN Medium Access Control (MAC) and Physical (PHY) Layer Specifications", pp.9-28, August 1999
【非特許文献２】改訂版802.11高速無線ＬＡＮ教科書, pp.47-55,132-141, インプレス
【発明の開示】
【発明が解決しようとする課題】
【０００５】
複数の無線通信装置で構成される無線マルチホップネットワークでは、パケットのホップ数が増加するに伴って遅延時間が増加する傾向にあり、特にリアルタイム系のメディアである音声や映像通信の通信品質を確保できない場合がある。そのため、パケットのホップ数が増加した際に遅延時間を減少させ、通信品質を確保することが課題になっている。
【０００６】
なお、非特許文献２に記載のＴＧｅにおけるＥＤＣＡは、送信元無線通信装置から宛先無線通信装置への１ホップの通信における通信品質制御の仕様であり、マルチホップ環境には適用できない。一方、マルチホップ通信における品質制御の仕様は、ＴＧｓにおいて標準化の要求項目になっているが、その仕様に関する詳細は何も決まっていない。
【０００７】
本発明は、アクセスカテゴリー（メディアの種類）とホップ数を考慮した通信品質制御を可能にする無線通信装置および無線通信方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、無線マルチホップネットワークで用いられる無線通信装置において、メディアの種類を示すアクセスカテゴリーに対応する複数のキューを備え、その少なくとも一部のキューは、パケットのホップ数に対応する複数のキューから構成され、到着するパケットをアクセスカテゴリーとパケットのホップ数に対応するキューに格納するフィルタリング手段と、アクセスカテゴリーに対応する複数のキューに格納されたパケットのうち、優先度の高いアクセスカテゴリーのキューに格納されたパケットを優先的に送信するスケジューリング手段とを備える。これにより、アクセスカテゴリーとホップ数に対応するキューごとに、パケットの送信のタイミングを制御することができる。
【０００９】
また、スケジューリング手段は、パケットのホップ数に対応する複数のキューのうち、ホップ数の大きいキューに格納されたパケットから順に送信する構成である。これにより、ホップ数の大きいパケットを優先的に送信することができ、ホップ数の増加に伴う遅延時間の増加を低減することができる。
【００１０】
また、キューにパケットを格納するときに、その格納時刻をパケットに記録するバッファリング手段と、キューごとにパケットの滞在時間の閾値を設定し、この閾値を経過したパケットを格納しているキューが存在する場合に、スケジューリング手段の機能を中断し、当該パケットのすべてを優先的に送信する割り込み手段とを備える。さらに、ホップ数に対応するキューごとのパケットの滞在時間の閾値は、ホップ数の増加に応じて小さい値になるように設定される。これにより、パケットの滞在時間が閾値を超えたときに、当該パケットのすべてを優先的に送信することができ、リアルタイム性が求められる音声パケットや映像パケットの遅延時間、特にホップ数の大きいパケットの遅延時間を低減でき、通信品質を保証することができる。
【００１１】
本発明は、無線マルチホップネットワークで用いられる無線通信方法において、メディアの種類を示すアクセスカテゴリーに対応する複数のキューを備え、その少なくとも一部のキューは、パケットのホップ数に対応する複数のキューから構成され、到着するパケットをアクセスカテゴリーとパケットのホップ数に対応するキューに格納するフィルタリング機能と、アクセスカテゴリーに対応する複数のキューに格納されたパケットのうち、優先度の高いアクセスカテゴリーのキューに格納されたパケットを優先的に送信するスケジューリング機能とを有する。これにより、アクセスカテゴリーとホップ数に対応するキューごとに、パケットの送信のタイミングを制御することができる。
【００１２】
ここで、スケジューリング機能は、パケットのホップ数に対応する複数のキューのうち、ホップ数の大きいキューに格納されたパケットから順に送信する処理を行う。これにより、ホップ数の大きいパケットを優先的に送信することができ、ホップ数の増加に伴う遅延時間の増加を低減することができる。
【００１３】
また、キューにパケットを格納するときに、その格納時刻をパケットに記録するバッファリング機能と、キューごとにパケットの滞在時間の閾値を設定し、この閾値を経過したパケットを格納しているキューが存在する場合に、スケジューリング機能を中断し、当該パケットのすべてを優先的に送信する割り込み機能とを有する。さらに、ホップ数に対応するキューごとのパケットの滞在時間の閾値は、ホップ数の増加に応じて小さい値になるように設定される。これにより、パケットの滞在時間が閾値を超えたときに、当該パケットのすべてを優先的に送信することができ、リアルタイム性が求められる音声パケットや映像パケットの遅延時間、特にホップ数の大きいパケットの遅延時間を低減でき、通信品質を保証することができる。
【発明の効果】
【００１４】
本発明は、無線マルチホップネットワークで用いられる無線通信装置について、アクセスカテゴリーに加えてパケットのホップ数ごとにキューを備え、ホップ数の大きいキューのパケットから優先的に送信させることができる。また、キューごとに設定した滞在時間の閾値を超えたパケットについて、そのパケットを最優先に送信させることができる。これにより、ホップ数の増加による遅延時間の増加を解消し、リアルタイムメディアである音声や映像通信の通信品質の劣化を防止することができる。
【発明を実施するための最良の形態】
【００１５】
図１は、本発明の無線通信装置および無線通信方法が適用される無線マルチホップネットワークの構成例を示す。
図において、無線マルチホップネットワークは、複数の無線通信装置（アクセスポイント（ＡＰ）またはステーション（ＳＴＡ））１０−１，１０−２，１０−３，１０−４で構成される。例えば、無線通信装置１０−１と無線通信装置１０−４は、無線通信装置１０−２および無線通信装置１０−３が無線パケットを中継することにより、無線パケットの送受信を行う。
【００１６】
図２は、本発明の無線通信装置の構成例を示す。
図において、無線通信装置１０は、アンテナ１１と、アンテナ１１に接続される送受信部（ＴＲＸ）１２と、送受信部１２に順次接続されるベースバンド処理部（ＢＢ）１３、送信制御部（ＣＮＴ）１４およびインタフェース部（Ｉ／Ｆ）１５とにより構成される。
【００１７】
図３は、送信制御部（ＣＮＴ）１４のキューの構成例を示す。
図において、送信制御部（ＣＮＴ）１４は、IEEE802.11ｅで定義されている４つのアクセスカテゴリー（ＡＣ＿Ｖｏ，ＡＣ＿Ｖｉ，ＡＣ＿ＢＥ，ＡＣ＿ＢＫ）に対応するキュー２１，２２，２３，２４を有する。さらに、ＡＣ＿Ｖｏ，ＡＣ＿Ｖｉに対応するキュー２１，２２は、それぞれパケットのホップ数１〜Ｎ（Ｎは２以上の整数）に対応するＮ個のキューから構成される。さらに、アクセスカテゴリーごとに、送信を試みるパケットを格納する４つのＥＤＣＡバッファ３１，３２，３３，３４を有する。
【００１８】
図４は、送信制御部（ＣＮＴ）１４の処理手順を示す。なお、以下の説明では図３に示すキューの構成を参照する。
図において、パケットが到着すると（Ｓ１）、パケットのアクセスカテゴリーによる分類を行い、ここではＡＣ＿ＶｏまたはＡＣ＿Ｖｉと、ＡＣ＿ＢＥまたはＡＣ＿ＢＫに分類する（Ｓ２）。到着したパケットのアクセスカテゴリーがＡＣ＿ＶｏまたはＡＣ＿Ｖｉであれば、そのアクセスカテゴリーに対応するキュー２１または２２のホップ数に対応するキューにパケットを格納する（Ｓ３）。一方、到着したパケットのアクセスカテゴリーがＡＣ＿ＢＥまたはＡＣ＿ＢＫであれば、そのアクセスカテゴリーに対応するキュー２３または２４にパケットを格納する（Ｓ４）。以上がフィルタリング手段の機能である。
【００１９】
さらに、到着したパケットのアクセスカテゴリーがＡＣ＿ＶｏまたはＡＣ＿Ｖｉであれば、キューにパケットを格納する際に、キューに格納した時間をパケットに記録する（Ｓ５）。次に、それぞれ対応するキューに格納されたパケットは、各アクセスカテゴリーのＥＤＣＡバッファ３１〜３４が空き状態になるまで待機する（Ｓ６，Ｓ７）。以上がバッファリング手段の機能である。
【００２０】
次に、アクセスカテゴリーがＡＣ＿ＶｏまたはＡＣ＿ＶｉのＥＤＣＡバッファ３１または３２が空き状態になれば、対応するキュー２１または２２の最大のホップ数Ｎmax をカウンタＣに設定する（Ｓ８）。次に、ホップ数Ｃのキューが空き状態か否かを判断し、空き状態であればホップ数Ｃをデクリメントしてゆき、パケットを格納しているホップ数Ｃのキューがあれば、そのキューの先頭のパケットをＥＤＣＡバッファ３１または３２に格納する（Ｓ９，Ｓ10，Ｓ11，Ｓ12）。一方、パケットを格納しているキューがなく、カウンタＣが０になった場合には、Ｓ６に戻る。また、アクセスカテゴリーがＡＣ＿ＢＥまたはＡＣ＿ＢＫのＥＤＣＡバッファ３３または３４が空き状態になれば、対応するキュー２３または２４の先頭のパケットをＥＤＣＡバッファ３３または３４に格納する（Ｓ13）。以上がスケジューリング手段の機能である。
【００２１】
図５は、送信制御部（ＣＮＴ）１４におけるＥＤＣＡ＋割り込み手段の処理手順を示す。
図において、各アクセスカテゴリーのキュー２１〜２４にパケットが格納されている状態で、ＥＤＣＡ＋割り込み機能の動作が開始する。まず、ＡＣ＿ＶｏまたはＡＣ＿Ｖｉのキュー２１，２２については、各ホップ数に対応するキューにパケットが格納されており、かつそのキューにおける滞在時間の閾値を超えたパケットがあるか否かを判断する（Ｓ21，Ｓ22）。ここで、ＡＣ＿ＶｏまたはＡＣ＿Ｖｉのキュー２１，２２において滞在時間の閾値を超えたパケットがない場合、またはＡＣ＿ＢＥまたはＡＣ＿ＢＫのキュー２３，２４の場合には、各キューに対応する４つのＥＤＣＡバッファ３１〜３４はIEEE802.11ｅのＥＤＣＡに基づいてパケット送信を試みる（Ｓ23）。そして、ＥＤＣＡに基づく所定のＥＤＣＡバッファのパケットが送信される（Ｓ24）。
【００２２】
一方、ＡＣ＿ＶｏまたはＡＣ＿Ｖｉのキュー２１，２２において滞在時間の閾値を超えたパケットがあれば、チャネルがビジーであるか否かを判断し（Ｓ25）、ビジーでなければ４つのＥＤＣＡバッファ３１〜３４のＥＤＣＡによるパケットの送信を中断し、滞在時間の閾値を超えたパケットのすべてを連続的に送信する（Ｓ26，Ｓ27）。
【００２３】
図６は、キュー２１，２２の各ホップ数に対応する滞在時間の閾値の一例を示す。ここでは、ホップ数の増加に応じて滞在時間の閾値を小さい値に設定する。これにより、アクセスカテゴリーがＡＣ＿ＶｏまたはＡＣ＿Ｖｉのパケットについては、ホップ数が大きいほど、短い滞在時間で優先的に送信されることになる。
【００２４】
図７は、ＥＤＣＡ＋割り込み手段によるパケットの優先送信の動作例を示す。ここでは、アクセスカテゴリーがＡＣ＿ＶｏまたはＡＣ＿Ｖｉにおけるホップ数Ｍのキューにおいて、格納されているパケット７１，７２，７３の滞在時間が閾値を超えた場合を想定している。送信ＡＰは、チャネルの状態がビジーからアイドルに変わり、さらにＰＩＦＳ（ポーリング用フレーム間隔）の期間がアイドルであればパケット７１を送信する。次に、このパケット７１の送信からＳＩＦＳ（短フレーム間隔）後に、受信ＡＰから送信されたＡＣＫ８１を受信する。そして、ＳＩＦＳ後に次のパケット７２を送信する動作を繰り返すことにより、３つのパケット７１，７２，７３が連続的に送信される。
【図面の簡単な説明】
【００２５】
【図１】無線マルチホップネットワークの構成例を示す図。
【図２】本発明の無線通信装置の構成例を示す図。
【図３】送信制御部（ＣＮＴ）１４のキューの構成例を示す図。
【図４】送信制御部（ＣＮＴ）１４の処理手順を示すフローチャート。
【図５】送信制御部（ＣＮＴ）１４におけるＥＤＣＡ＋割り込み手段の処理手順を示すフローチャート。
【図６】キュー２１，２２の各ホップ数に対応する滞在時間の閾値の一例を示す図。
【図７】ＥＤＣＡ＋割り込み手段によるパケットの優先送信の動作例を示すタイムチャート。
【符号の説明】
【００２６】
１０  無線通信装置
１１  アンテナ
１２  送受信部（ＴＲＸ）
１３  ベースバンド処理部（ＢＢ）
１４  送信制御部（ＣＮＴ）
１５  インタフェース部（Ｉ／Ｆ）
２１，２２，２３  キュー
３１，３２，３３  ＥＤＣＡバッファ
【図１】
2007060365.tif 000003
【図２】
2007060365.tif 000004
【図３】
2007060365.tif 000005
【図４】
2007060365.tif 000006
【図５】
2007060365.tif 000007
【図６】
2007060365.tif 000008
【図７】
2007060365.tif 000009