JP4302739B2 - 無線ローカルエリアネットワークのための適応型無線資源管理 - Google Patents

無線ローカルエリアネットワークのための適応型無線資源管理 Download PDF

Info

Publication number
JP4302739B2
JP4302739B2 JP2006538069A JP2006538069A JP4302739B2 JP 4302739 B2 JP4302739 B2 JP 4302739B2 JP 2006538069 A JP2006538069 A JP 2006538069A JP 2006538069 A JP2006538069 A JP 2006538069A JP 4302739 B2 JP4302739 B2 JP 4302739B2
Authority
JP
Japan
Prior art keywords
threshold
channel utilization
data rate
frame error
rate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006538069A
Other languages
English (en)
Other versions
JP2007510365A (ja
Inventor
ザキ マジェド
アクバー ラーマン シャミン
ジョアンヌ ハンケラー テレサ
ルー グゥアング
Original Assignee
インターデイジタル テクノロジー コーポレーション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by インターデイジタル テクノロジー コーポレーション filed Critical インターデイジタル テクノロジー コーポレーション
Publication of JP2007510365A publication Critical patent/JP2007510365A/ja
Application granted granted Critical
Publication of JP4302739B2 publication Critical patent/JP4302739B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1803Stop-and-wait protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は、無線ローカルエリアネットワーク(LAN)における無線資源管理に関し、より詳細には、無線LAN内の無線資源を適応的に管理する方法に関する。
無線通信システムが、当技術分野においてよく知られている。一般に、かかるシステムは、互いの間で無線通信信号を送受信する通信局を備える。システムのタイプにもよるが、通信局は通常、次の2つのタイプ、すなわち基地局、または移動ユニットを含む無線送受信ユニット(WTRU)のうちの1つである。
本明細書で使用するWTRUという用語は、それだけに限らないが、ユーザ装置、移動局、固定または移動加入者ユニット、ページャ、あるいは無線環境において動作するのが可能な他の任意のタイプのデバイスを含む。WTRUとしては、ネットワーク接続を有する電話、ビデオ電話、インターネット対応電話などのパーソナル通信デバイスがある。WTRUとしてはさらに、PDAや同様のネットワーク機能を有する無線モデムを備えたノート型コンピュータなど、携帯型のパーソナル通信デバイスがある。携帯可能なあるいはその他の方法で位置の変更できるWTRUは、移動ユニットと呼ばれる。
本明細書で使用するアクセスポイントという用語は、それだけに限らないが、基地局、ノードB、局制御装置(site controller)、アクセスポイント、または基地局に関連するネットワークへの無線アクセスをWTRUに提供する無線環境における他のインターフェイスデバイスを含む。
通常、適切に構成されたWTRUとの同時無線通信を各基地局が行うことのできる、基地局ネットワークが提供される。いくつかのWTRUは、互いの間で直接、すなわちネットワークを通じ基地局を介して中継されることなく、無線通信を行うように構成されている。これは一般的に、ピアツーピア無線通信と呼ばれる。WTRUは、ネットワークとピアツーピアの両方の通信機能を用いて、複数のネットワークにおける使用向けに構成することができる。
無線ローカルエリアネットワーク(WLAN)と呼ばれる1つのタイプの無線システムは、同様に装備されたWTRUとのピアツーピア通信も行うことのできる、WLANモデムを装えたWTRUとの無線通信を行うように構成することができる。現在、WLANモデムは、製造業者によって従来の多くの通信デバイスおよびコンピューティングデバイスと統合されるようになっている。たとえば、セルラー電話、携帯情報端末、およびラップトップコンピュータは、1つまたは複数のWLANモデムと共に構築されるようになっている。
1つまたは複数のWLANアクセスポイント(AP)を有する人気のある無線ローカルエリアネットワーク環境は、IEEE802.11規格のうちの1つに従って構築されている。基本サービスセット(BSS)は、IEEE802.11LANのビルディングブロックであり、局と呼ばれる複数のWTRUから成る。互いに話す(talk)ことのできる1組の局が、BSSを形成することができる。拡張サービスセット(ESS)を形成するために、分散システム(distribution system:DS)と呼ばれるアーキテクチャコンポーネント用いて、複数のBSSが相互接続される。アクセスポイント(AP)は、DSサービスを提供することによりDSへのアクセスを提供する局であり、一般には、複数の局からのDSへの同時アクセスを可能にする。
802.11規格を用いると、複数の伝送レート(およびレート間の動的切換え)を使用して、スループットを最適化することが可能になる。より低い伝送レートは、より良いスループットをもたらすより高い伝送レートに比べて、より堅牢な変調特性を有し、それにより、雑音のある環境においてより広い範囲のおよび/またはより良い動作を可能にする。所与のどの通達範囲および干渉状況においても常に可能な最良の(最高の)レートを選択することが、最適化の難しい問題である。
802.11規格の様々なバージョンに関して現在規定されている伝送レートは、次の通りである。
Figure 0004302739
従来、各802.11デバイスは、それ自体が単独で制御するレート制御アルゴリズムを内部に実装している。具体的には、局ではアップリンク(UL)レート制御が実施され、APではダウンリンク(DL)レート制御が実施される。
レート切換え用のアルゴリズムは、上記の規格によって規定されていない。これは、局およびAPの実装に委ねられる。かかるレート制御アルゴリズムは通常、プロプライエタリなものであり、したがってそれらに関する公開情報が制限されている。しかしながら、いくつかのアルゴリズムは、学会誌および業界紙に記載されている。これらは一般に、欠落した(missing)肯定応答(acknowledgement:ACK)およびその他の統計を検出することに基づく比較的単純なアルゴリズムである。
802.11規格は、共通の媒体アクセス制御(MAC)層を規定しており、これは、802.11ベースの無線LANの動作をサポートする様々な機能を提供する。一般に、MAC層は、共用の無線チャネルへのアクセスを調整し、無線媒体を介する通信機能を強化するプロトコルを利用することによって、局とAPの間の通信を管理し維持する。MAC層は、802.11bや802.11aに定義されるような物理(PHY)層を使用して、キャリア検知、データフレームの送信および受信のタスクを実施する。
一般に、MAC層データフレームの送信があると、その都度受信機からACKが返される。これは一般的に、「ストップアンドウェイト(stop and wait)」自動再送要求(ARQ)プロトコルと呼ばれる。ACKが(失われまたは送信されず)送信機によって受信されない場合は、元のデータフレームが失われたものと見なされ、送信機は、再びコンテンションプロセスを経由し、そのデータフレームを再送しようと試みる。ACKの欠落により、受信機がACKを一切取得していないと仮定される。しかし、ACKフレームが部分的に欠落している可能性があるか(たとえば、ペイロードのCRCは悪いが、ヘッダ情報は損なわれていない)を判定するための検査を行うことができる。これはその後、欠落したACKと受信されたACKの中間の状態として、判定プロセスにおいて使用することができる。
既存のスループットベースのレート制御アルゴリズムに関する1つの例は、次の通りである。まず、データのうちの10%が、現在のデータレートに隣接する2つのデータレートで周期的に送信される。次に、ACKが無事返されたデータの量を、所与のレートで送信されたデータの量と比較して検討することにより、この3種類の異なるデータレートそれぞれのスループットが、周期的に評価される。最後に、最良のスループットを提供したデータレートへのスイッチオーバが行われる。
かかるアルゴリズムは、(欠落したACKを用いて)所与の伝送中にそれ自体のリンク品質しか考慮しないという点で、1次元的である。典型的な局と異なり、APは一般に、システム全体の知識を有しており、したがってより多くの次元を考慮することができる。たとえば、APは、所与の時間枠(たとえば、それ以前のX秒)内に所与の局によって使用されたULのデータフレームレートを、それ自体からその局へのDLレート伝送のための開始点レートと見なすことができる。APは、所与の期間中にそのAP内の所与の局へとDLに向けて伝送された最後のレートを、追跡することもできる。
1人のユーザに対して低いデータレートで伝送を行うと、全体のシステム速度が低下する傾向があるので、(相対的にエラーレートが高くなろうとも)時にはすべての局に対してより高いレートで伝送するほうが良いこともある。このタイプのシステムのパフォーマンスおよび切換えポイント(たとえば、典型的な局アプリケーションがエラーレートをどの程度許容できるか)を、APのレート制御において特徴付け、使用することができる。
セルベースの有限状態マシン(finite state machine:FSM)タイプの手法(3GPPの時分割多重(TDD)無線資源管理(RRM)のような手法)も適用することができ、この場合のレート制御は、様々なセルの状態(負荷)ごとに異なる措置をとることができる。セルの状態は、たとえば輻輳制御アルゴリズムによって設定することができる。
さらに、無線リンクは、有線リンクと比較すると、高いフレームエラーレート(FER)に悩まされることがある。FERの高さは、それにより衝突が増え結果として高いFERとなる高いトラフック負荷に起因することがあり、無線リンク状態の悪さは、高い干渉、フェージング、またはユーザがAPから離れること、あるいはその他の理由に起因することがある。
ここで提案するRRMプロセスは、高いFERの背景にある理由に応じて異なる形で動作することによって、無線資源を適応的に管理する。高いFERが高いトラフィック負荷に起因している場合、このRRMは、輻輳制御またはトラフィックシェーピング機能をトリガすることによってトラフィック負荷を低減または調節しようと試みる。高いFERが悪い無線リンクに起因している場合、このRRMは、より堅牢な変調スキームを使用することによって無線リンクの堅牢性を高めようと試みる。
アクセスポイントと少なくとも1つの無線送受信ユニット(WTRU)とを含む無線通信システムにおいて、適応型無線資源管理のための方法は、WTRUのフレームエラーレートの値を検査することから始まる。次いで、WTRUのチャネル使用率の値およびWTRUの現在のデータレートが、検査される。検査された変数に基づいて、WTRUを対象とするシステムパラメータが調整される。
アクセスポイントと少なくとも1つの無線送受信ユニット(WTRU)とを含む無線通信システムにおいて、レート制御を実施するための方法は、先行する所定の期間内にWTRUへのダウンリンク伝送が行われたかどうかを判定することから始まる。ダウンリンク伝送が行われた場合は、その以前のデータレートが初期データレートとして使用される。ダウンリンク伝送が行われていない場合は、所定の期間よりも前に使用された初期データレートが選択される。
無線通信システムにおいて無線資源管理(RRM)を実施するための装置は、測定デバイスと、RRM判定デバイスと、少なくとも1つのRRM動作デバイスとを含む。測定デバイスは、無線通信システム内で測定値を収集し、その測定値に基づいて1つまたは複数のメトリクスを計算するのに使用される。RRM判定デバイスは、各メトリクスを所定の閾値と突き合わせて評価するのに使用される。各RRM動作デバイスは、単一のRRM機能を実施し、RRM判定デバイスによってトリガされる。
無線通信システムにおいて無線資源管理(RRM)を実施するための集積回路は、測定デバイスと、RRM判定デバイスと、少なくとも1つのRRM動作デバイスとを含む。測定デバイスは、無線通信システム内で測定値を収集し、その測定値に基づいて1つまたは複数のメトリクスを計算するのに使用される。RRM判定デバイスは、各メトリクスを所定の閾値と突き合わせて評価するのに使用される。各RRM動作デバイスは、単一のRRM機能を実施し、RRM判定デバイスによってトリガされる。
例示のために与えられ、添付の図面と併せて理解されるべき好ましい一実施形態に関する以下の説明を読めば、本発明のより詳細な理解を得ることができる。
図1に示されるように、無線資源管理(RRM)の適応的な手続き100が、周期的にあるいは高いFER(FER_HIGHを指し、これは実装に特有な値である)が検出されたときに呼び出される。手続き100は、測定済みのFERの値を高いFERの閾値と比較することから始まる(FER_HIGH;ステップ102)。測定済みのFERの値がFER_HIGHを超えている場合は、そのチャネル使用率が高いチャネル使用率の閾値よりも大きいかどうか判定するための比較が行われる(CH_UTIL_HIGH;ステップ104)。チャネル使用率がCH_UTIL_HIGHを超えている場合は、輻輳制御がトリガされ(ステップ106)、手続きが終了する(ステップ108)。
輻輳制御の目的は、トラフィック負荷およびチャネル使用率を減少させることにある。輻輳制御では、APは、次の特徴のうちの、すなわち高いエラーレート、低い優先順位のMACアドレス、および過度のチャネル使用率のうちの1つまたは複数を有する局を、分離することができる。APは、スケジューリングの観点から、アップリンク伝送用の送信可(clear to send:CTS)信号を保持することができる。一般に、局は送信要求(request to send:RTS)をAPに送信するが、これはBSSにおいてRTS/CTSメカニズムがイネーブルされている場合である。APがCTSを保持している場合、局はパケットをアップリンクに送信することができず、それにより、輻輳状況が緩和される。頻繁に再送を行うユーザを対象として、輻輳が生じた場合はその伝送レートを減少させることができ、それにより、コンテンション/衝突の可能性が少なくなる。
チャネル使用率がCH_UTIL_HIGHを下回っている場合は(ステップ104)、それが低いチャネル使用率の閾値を下回っているかどうか判定される(CH_UTIL_LOW;ステップ110)。チャネル使用率がCH_UTIL_LOWを下回っている場合は、現在のデータレートが最低データレートよりも大きいかどうか判定するための検査が行われる(ステップ112)。現在のデータレートが最低データレートよりも大きい場合は、そのデータレートを下げるためにレート制御がトリガされ(ステップ114)、手続きが終了する(ステップ108)。レート制御は、提供されるトラフィック負荷とマッチするまでデータレートを減少させるために実施される。APが必ずしもすべての帯域幅を使用していないが、高いエラーレートを経験している場合は、伝送の品質を高めるために、その伝送レートを減少させることができる。低いデータレートでは、より堅牢な変調スキームを使用することができ、それによってFERの値が改善する。
現在のデータレートが最低データレートと等しい場合は(ステップ112)、FERの値を減少させるためにトラフィックシェーピングが使用され(ステップ116)、手続きが終了する(ステップ108)。トラフィックシェーピング中は、割り付けられた帯域幅内でトラフィックを制御するために、超過データを遅延させることができ、かつ/または高い優先順位のデータに追加の帯域幅を割り付けることができる。チャネル使用率がCH_UTIL_LOWを超えている場合は(ステップ110)、トラフィックシェーピングがトリガされ(ステップ116)、手続きが終了する(ステップ108)。
測定済みのFERの値がFER_HIGHを超えていない場合は(ステップ102)、測定済みのFERの値は、低いFERの閾値と比較される(FER_LOW;ステップ120)。測定済みのFERの値がFER_LOWを下回っている場合は、チャネル使用率がCH_UTIL_HIGHよりも大きいかどうか判定するための比較が行われる(ステップ122)。チャネル使用率がCH_UTIL_HIGHを超えている場合は、現在のデータレートが最高データレート未満であるかどうか判定するための検査が行われる(ステップ124)。現在のデータレートが最高データレート未満である場合は、そのデータレートを高めるためにレート制御がトリガされ(ステップ126)、手続きが終了する(ステップ108)。データレートを高めることにより、チャネル使用率が低くなる。
現在のデータレートが既に最高データレートと等しい状態にある場合(ステップ124)、またはチャネル使用率がCH_UTIL_HIGHを超えていない場合(ステップ122)は、さらなる調整は行われず、手続きは終了する(ステップ108)。
測定済みのFERがFER_LOWを上回っている場合は(ステップ120)、チャネル使用率がCH_UTIL_HIGHよりも大きいかどうか判定するための比較が行われる(ステップ128)。チャネル使用率がCH_UTIL_HIGHを超えている場合は、輻輳制御がトリガされ(ステップ106)、手続きが終了する(ステップ108)。チャネル使用率がCH_UTIL_HIGHを下回っている場合は(ステップ128)、チャネル使用率は、CH_UTIL_LOWと比較される(ステップ130)。チャネル使用率がCH_UTIL_LOWを下回っている場合は、現在のデータレートが最低データレートよりも大きいかどうか判定するための検査が行われる(ステップ132)。現在のデータレートが最低データレートよりも大きい場合は、そのデータレートを下げるためにレート制御がトリガされ(ステップ114)、手続きが終了する(ステップ108)。
現在のデータレートが最低データレートと等しい場合(ステップ132)、またはチャネル使用率がCH_UTIL_LOWを上回っている場合(ステップ130)は、さらなる調整は行われず、手続きは終了する(ステップ108)。
ステップ114またはステップ126でレート制御がトリガされた場合には、任意の適切なレート制御手続きを実行することができ、したがって方法100は、何らかの特定のレート制御手続きを使用することを求めるものではない。方法100では、それが望まれる場合はレート制御として手続き200を使用することもできる。
本発明の一実施形態では、図2に示されるように、手続き200は、APでのレート制御に使用される。手続き200は、最近のX秒間に特定の局へのダウンリンク(DL)伝送が行われたかどうかを判定することから始まる(ステップ202)。最近のX秒間に伝送が行われていない場合は、初期データレートが次のように決定される。
局への最後の伝送レートが使用可能であるかどうかが、検査される(ステップ204)。局への最後の伝送レートが使用可能である場合は、その検討が行われる(ステップ206)。局を対象とする最後の伝送レートが使用可能でない場合は(ステップ204)、その局を対象とする最後の受信レートが使用可能であるかどうか検査される(ステップ208)。最後の受信レートが使用可能である場合は、その検討が行われる(ステップ210)。最後の受信レートが使用可能でない場合は(ステップ208)、他の任意の局からの最後の伝送データレートが検討される(ステップ212)。
(ステップ206、210、または212で)検討された初期データレートに関わらず、セルの負荷が検査される(ステップ214)。セルの負荷の統計は、AP内に格納され、最近のY秒間の平均チャネル使用率にあたるものである。次いで、セルの負荷が評価される(ステップ216)。トラフィックの需要が低い場合は、初期データレートは、ステップ206、210、または212において検討された最後のデータレートにセットされる(ステップ218)。トラフィックの需要が高い場合は(ステップ216)、初期データレートは、図3に示されるのと同様のスループット曲線を使用して決定される(ステップ220)。これらの曲線は、実験結果に基づくものでも、以下で説明するように、動的に更新されデータベースに格納されるものでもよい。
図3に示されるスループット曲線は、APのメモリに格納されることが好ましい。この曲線は、APの動作中に収集された統計に基づく。X軸は、チャネル使用率を表しており、これは、現在のチャネル使用率と次回の伝送を対象とするデータレートとを合わせたものである。Y軸は、スループットである。各曲線はそれぞれ、あるFER範囲に対応しており、それにより、チャネルのスループットがチャネル使用率とフレームエラーレートの関数として提供される。この手続きでは、現在のFERにとって最高のスループットを提供するデータレートを選択する。
初期データレートが選択されると、データフレームが伝送され(ステップ222)、APは、そのフレームを対象とするACKを待つ(ステップ224)。ACKが受信され、またはACKのタイムアウト期間が満了すると、欠落したACKのカウントが更新され(ステップ226)、スループット曲線が更新される(ステップ228)。次いで、ステップ202に戻る。レート制御は、フレームベースの手続きであり、ステップ202への復帰として表されるループは、フレームの継続的な伝送を表している。
最近のX秒間に特定の局へのダウンリンク伝送が行われた場合は(ステップ202)、欠落したACKのカウントが検査される(ステップ230)。次いで、セルの負荷が検査され(ステップ232)評価される(ステップ234)。トラフィックの需要が低い場合は、以下で詳しく論じる欠落したACKの関数(missing ACK function)が呼び出される(ステップ236)。
トラフィックの需要が高い場合は、ステップ220で使用されたのと同様のスループット曲線を使用して、初期データレートが決定される(ステップ238)。伝送データレートが選択されると、データフレームが伝送され(ステップ222)、APは、そのフレームを対象とするACKを待つ(ステップ224)。ACKが受信され、またはACKのタイムアウト期間だけ待機した後は、欠落したACKのカウントが更新され(ステップ226)、スループット曲線が更新される(ステップ228)。次いで、ステップ202に戻る。
図4には、(ステップ236から続く)欠落したACKの関数400が示されている。関数400は、所与の期間中のFERを計算することから始まる(ステップ402)。関数400は、そのフレームが失われているのか、部分的に欠落している(たとえば、ペイロードのCRCは悪いが、ヘッダ情報は損なわれていない)のか、それとも誤って受信されたのかを区別する。関数400は、フレームが失われている場合には、フレームが部分的に欠落しまたは誤って受信された場合よりも迅速に反応する。フレームがどの程度失われているのかの違いを使用して、レート制御をどのように調整するかを決定することができる。たとえば、完全に失われたフレームに対して、部分的に欠落しているフレームの場合は、レートがそれほど積極的に下げられることはない。
次いで、現在のデータレートが取り出される(ステップ404)。現在のデータレートが最高データレート未満であるかそれとも等しいかが検査され、また、FERの値が低いかどうかが検査される(ステップ406)。どちらの条件も満たされた場合は、チャネルは、所定の数のフレームがあるかどうか、2番目に高いデータレートでプローブ(probe)される(ステップ408)。本発明の一実施形態では、チャネルは、少なくとも1つのフレームがあるかどうかプローブされる。より高いデータレートで送信されたすべてのフレームのACKが返された場合は(ステップ410)、APは、その次に高いデータレートに切り換え(ステップ412)、関数は終了する(ステップ414)。
より高いデータレートで送信されたすべてのフレームのACKが返されない場合は(ステップ410)、データレートの変更は行われず(ステップ416)、関数は終了する(ステップ414)。
ステップ406での検査が満足されない場合は、現在のデータレートが最低データレートよりも大きいかどうか、またFERの値が高いかどうかを判定するためのさらなる評価が行われる(ステップ418)。これらの条件がどちらも満たされた場合は、APは、その次に低いデータレートに切り換え(ステップ420)、関数は終了する(ステップ414)。これらの条件(ステップ418)が満たされない場合は、データレートの変更は行われず(ステップ416)、関数は終了する(ステップ414)。
図5は、本発明に従って構築された適応型RRM装置500の図であり、好ましい一実施形態では、この装置500はAP上に所在する。装置500は、測定モジュール(またはデバイス)510と、RRM判定モジュール530と、少なくとも1つの動作モジュール540とを含む。
測定モジュール510は、測定値収集モジュール(またはデバイス)512を介してハードウェアから測定値を収集し、パフォーマンスのメトリクスを計算する。モジュール510によって計算されるパフォーマンスのメトリクスとしては、FER514、セルの負荷516、チャネル使用率518、および欠落したACKのカウント520がある。収集された測定値に基づいて、追加のメトリクスを測定モジュール510によって計算することができる。
RRM判定モジュール530は、パフォーマンスのメトリクスおよび図1に関して上記で説明した所定の閾値に基づいて、どの動作モジュール540を呼び出すかを決定する。動作モジュール540は、特定のRRM動作を実施し、これには、トラフィックシェーピングモジュール542、レート制御モジュール544、および輻輳制御モジュール546がある。追加のRRM機能を実施するために、追加の動作モジュール540を補充することもできる。
本発明は、話しを簡単にするために無線LANタイプの技術のコンテキストで説明してきたが、任意のタイプの無線通信システムにおいて実装することもできることに留意すべきである。単なる例示として、本発明は、無線LAN、UMTS−FDD、UMTS−TDD、TD−SCDMA、CDMA、cdma−2000(EVDOおよびEV−DV)、あるいは他の任意のタイプの無線通信システムにおいて実装することもできる。
本発明の諸特徴および諸要素を、特定の組合せの好ましい諸実施形態の形で説明してあるが、各特徴または要素は、(好ましい諸実施形態における他の諸特徴および諸要素を伴わずに)単独で使用しても、あるいは本発明における他の諸特徴および諸要素との様々な組合せの形でまたはそれらを伴わずに使用してもよい。本発明の特定の諸実施形態を図示し説明してきたが、これには、本発明の範囲を逸脱することなく当業者が多くの修正および変更を加えることもできる。上記の記載は、特定の発明を説明するためのものであり、何らかの形で限定するためのものではない。
本発明の一実施形態による、適応型無線資源管理手続きの流れ図である。 本発明の一実施形態による、APでのレート制御手続きの流れ図である。 図2に示したレート制御手続きで利用されるスループット曲線のグラフである。 図2に示したレート制御手続きで使用される、欠落したACKの関数の流れ図である。 本発明に従って構築された装置の図である。

Claims (8)

  1. 無線通信における適応型無線資源管理のための方法であって、
    無線送受信ユニット(WTRU)のフレームエラーレートの値を検査するステップと、
    前記WTRUのチャネル使用率の値を検査するステップと、
    前記WTRUの現在のデータレートを検査するステップと、
    検査された変数に基づいて前記WTRUを対象とするシステムパラメータを調整するステップと
    含み、
    前記調整するステップは、レート制御、輻輳制御、およびトラフィックシェーピングのうちの一つを含み、
    前記レート制御は、
    前記チャネル使用率の値が低いチャネル使用率の閾値を下回り、かつ前記現在のデータレートが最低データレート閾値を上回る場合、および
    前記フレームエラーレートの値が低いフレームエラーレートの閾値を下回り、かつ前記チャネル使用率の値が高いチャネル使用率の閾値を上回り、かつ前記現在のデータレートが最高データレート閾値を下回る場合、
    のうちの一つの条件が満たされる場合に実施され、
    前記輻輳制御は、
    前記フレームエラーレートの値が低いフレームエラーレートの閾値を上回り、かつ前記チャネル使用率の値が高いチャネル使用率の閾値を上回る場合に実施され、
    前記トラフィックシェーピングは、
    前記フレームエラーレートの値が高いフレームエラーレートの閾値を上回り、かつ前記チャネル使用率の値が低いチャネル使用率の閾値を上回る場合、および
    前記フレームエラーレートの値が高いフレームエラーレートの閾値を上回り、かつ前記チャネル使用率の値が低いチャネル使用率の閾値を下回り、かつ前記現在のデータレートが最低データレート閾値に等しい場合、
    のうちの一つの条件が満たされる場合に実施される、
    ことを特徴とする方法。
  2. 前記レート制御を実施することは、
    先行する所定の期間内に前記WTRUへのダウンリンク伝送が行われたかどうかを判定することと、
    ダウンリンク伝送が行われた場合は、前記先行する所定の期間内のデータレートを初期データレートとして使用することと、
    ダウンリンク伝送が行われていない場合は、前記先行する所定の期間よりも前に使用された少なくとも一つのデータレートから初期データレートを選択すること
    を含むことを特徴とする請求項に記載の方法。
  3. 前記選択することは、
    前記WTRUへの最後の伝送データレートと、
    前記WTRUにおける最後の受信データレートと、
    任意のWTRUへの最後の伝送データレートと
    のうちから、使用可能な第1のデータレートを選択することを含むことを特徴とする請求項に記載の方法。
  4. セルの負荷を評価することと、
    前記評価されたセルの負荷についてのトラフィックの需要に基づいて、前記初期データレートを調整すること
    をさらに含むことを特徴とする請求項に記載の方法。
  5. 無線通信において無線資源管理(RRM)を実施するための装置であって、
    測定値を収集し、前記測定値に基づいて1つまたは複数のメトリクスを計算するための測定デバイスと、
    前記1つまたは複数のメトリクスのそれぞれを所定の閾値と突き合わせて評価するためのRRM判定デバイスと、
    トラフィックシェーピングデバイス、レート制御デバイス、および輻輳制御デバイスから構成されるグループから選択される少なくとも1つのRRM動作デバイスであって、それぞれがRRM判定デバイスによってトリガされる少なくとも1つのRRM動作デバイスと
    備え、
    前記トラフィックシェーピングデバイスは、
    計算されたフレームエラーレートの値が高いフレームエラーレートの閾値を上回り、かつ計算されたチャネル使用率の値が低いチャネル使用率の閾値を上回る場合、および
    計算されたフレームエラーレートの値が高いフレームエラーレートの閾値を上回り、かつ計算されたチャネル使用率の値が低いチャネル使用率の閾値を下回り、かつ計算された現在のデータレートが最低データレート閾値に等しい場合、
    のうちの一つの条件が満たされる場合にトリガされ、
    前記レート制御デバイスは、
    計算されたチャネル使用率の値が低いチャネル使用率の閾値を下回り、かつ計算された現在のデータレートが最低データレート閾値を上回る場合、および
    計算されたフレームエラーレートの値が低いフレームエラーレートの閾値を下回り、かつ計算されたチャネル使用率の値が高いチャネル使用率の閾値を上回り、かつ計算された現在のデータレートが最高データレート閾値を下回る場合、
    のうちの一つの条件が満たされる場合にトリガされ、
    前記輻輳制御デバイスは、
    計算されたフレームエラーレートの値が低いフレームエラーレートの閾値を上回り、かつ計算されたチャネル使用率の値が高いチャネル使用率の閾値を上回る場合にトリガされ、
    ることを特徴とする装置。
  6. 前記メトリクスは、フレームエラーレート、セルの負荷、チャネル使用率、および欠落した肯定応答のカウントのうちの少なくとも一つを含むことを特徴とする請求項に記載の装置。
  7. 無線通信において無線資源管理(RRM)を実施するための集積回路であって、
    測定値を収集し、前記測定値に基づいて1つまたは複数のメトリクスを計算するための測定デバイスと、
    前記1つまたは複数のメトリクスのそれぞれを所定の閾値と突き合わせて評価するためのRRM判定デバイスと、
    トラフィックシェーピングデバイス、レート制御デバイス、および輻輳制御デバイスから構成されるグループから選択される少なくとも1つのRRM動作デバイスであって、それぞれがRRM判定デバイスによってトリガされる少なくとも1つのRRM動作デバイスと
    備え、
    前記トラフィックシェーピングデバイスは、
    計算されたフレームエラーレートの値が高いフレームエラーレートの閾値を上回り、かつ計算されたチャネル使用率の値が低いチャネル使用率の閾値を上回る場合、および
    計算されたフレームエラーレートの値が高いフレームエラーレートの閾値を上回り、かつ計算されたチャネル使用率の値が低いチャネル使用率の閾値を下回り、かつ計算された現在のデータレートが最低データレート閾値に等しい場合、
    のうちの一つの条件が満たされる場合にトリガされ、
    前記レート制御デバイスは、
    計算されたチャネル使用率の値が低いチャネル使用率の閾値を下回り、かつ計算された現在のデータレートが最低データレート閾値を上回る場合、および
    計算されたフレームエラーレートの値が低いフレームエラーレートの閾値を下回り、かつ計算されたチャネル使用率の値が高いチャネル使用率の閾値を上回り、かつ計算された現在のデータレートが最高データレート閾値を下回る場合、
    のうちの一つの条件が満たされる場合にトリガされ、
    前記輻輳制御デバイスは、
    計算されたフレームエラーレートの値が低いフレームエラーレートの閾値を上回り、かつ計算されたチャネル使用率の値が高いチャネル使用率の閾値を上回る場合にトリガされ、
    ることを特徴とする集積回路。
  8. 前記メトリクスは、フレームエラーレート、セルの負荷、チャネル使用率、および欠落した肯定応答のカウントのうちの少なくとも一つを含むことを特徴とする請求項に記載の集積回路。
JP2006538069A 2003-10-31 2004-10-14 無線ローカルエリアネットワークのための適応型無線資源管理 Expired - Fee Related JP4302739B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US51616103P 2003-10-31 2003-10-31
US51815503P 2003-11-07 2003-11-07
US10/881,606 US7085228B2 (en) 2003-10-31 2004-06-30 Adaptive radio resource management for wireless local area networks
PCT/US2004/034195 WO2005046105A2 (en) 2003-10-31 2004-10-14 Adaptive radio resource management for wireless local area networks

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2009021702A Division JP2009141976A (ja) 2003-10-31 2009-02-02 無線ローカルエリアネットワークのための適応型無線資源管理

Publications (2)

Publication Number Publication Date
JP2007510365A JP2007510365A (ja) 2007-04-19
JP4302739B2 true JP4302739B2 (ja) 2009-07-29

Family

ID=34557379

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2006538069A Expired - Fee Related JP4302739B2 (ja) 2003-10-31 2004-10-14 無線ローカルエリアネットワークのための適応型無線資源管理
JP2009021702A Pending JP2009141976A (ja) 2003-10-31 2009-02-02 無線ローカルエリアネットワークのための適応型無線資源管理

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2009021702A Pending JP2009141976A (ja) 2003-10-31 2009-02-02 無線ローカルエリアネットワークのための適応型無線資源管理

Country Status (13)

Country Link
US (2) US7085228B2 (ja)
EP (2) EP1959613B1 (ja)
JP (2) JP4302739B2 (ja)
KR (2) KR20060096503A (ja)
CN (1) CN1894986B (ja)
AR (1) AR046693A1 (ja)
AT (2) ATE401712T1 (ja)
CA (1) CA2545489A1 (ja)
DE (2) DE602004015139D1 (ja)
MX (1) MXPA06004573A (ja)
NO (1) NO20062237L (ja)
TW (3) TW200947962A (ja)
WO (1) WO2005046105A2 (ja)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1553718B1 (en) * 2004-01-08 2008-12-03 Mitsubishi Denki Kabushiki Kaisha Methods and system of error control with feedback resource allocation scheme
US20060023632A1 (en) * 2004-07-27 2006-02-02 Meshnetworks, Inc. System and method for detecting transient links in multi-hop wireless networks
KR100667334B1 (ko) * 2004-11-26 2007-01-12 삼성전자주식회사 데이터 수집이 가능한 센서네트워크 및 그 데이터 수집방법
EP1670184B1 (en) * 2004-12-08 2008-10-22 Fujitsu Ltd. Modifying the communication speed based on the occupied state of the communication bandwidth
US7986676B2 (en) * 2004-12-31 2011-07-26 Intel Corporation Techniques to manage communication rates in a wireless network
US8085733B2 (en) * 2005-02-23 2011-12-27 Interdigital Technology Corporation Wireless communication method and apparatus for dynamically adapting packet transmission rates
KR101235972B1 (ko) 2005-05-31 2013-02-21 삼성전자주식회사 단일 무선 인터페이스 무선랜 장치를 위한 다중채널 매체접속제어 방법 및 장치
US8339948B2 (en) * 2005-09-16 2012-12-25 Ntt Docomo, Inc. Method for improving capacity in multi-hop wireless mesh networks
US8363607B2 (en) * 2006-09-11 2013-01-29 Qualcomm Incorporated VOIP group resource management
FR2906950B1 (fr) * 2006-10-05 2008-11-28 Canon Kk Procede et dispositifs pour adapter le debit de transmission d'un flux de donnees en presence d'interferences.
CN101529776B (zh) 2006-11-01 2013-06-19 高通股份有限公司 管理多个子带的方法及装置
US8312098B2 (en) * 2006-11-09 2012-11-13 Abbott Medical Optics Inc. Serial communications protocol for safety critical systems
US7730362B2 (en) * 2006-11-09 2010-06-01 Abbott Medical Optics Inc. Serial communications protocol
KR101072240B1 (ko) * 2007-02-08 2011-10-12 가부시키가이샤 엔티티 도코모 무선 통신 시스템, 하위국 및 상위국
US20080205358A1 (en) * 2007-02-23 2008-08-28 Nokia Corporation Usage of network load information for rate adaptation purposes
JP5146739B2 (ja) * 2007-05-15 2013-02-20 ソニー株式会社 無線通信装置および方法、並びにプログラム
US8036166B2 (en) * 2007-06-18 2011-10-11 Nokia Corporation Signaling of implicit ACK/NACK resources
KR100865722B1 (ko) * 2007-06-25 2008-10-28 순천대학교 산학협력단 유비쿼터스 센서 네트워크에서 이씨엔 비트를 이용한혼잡제어 방법
US8254393B2 (en) * 2007-06-29 2012-08-28 Microsoft Corporation Harnessing predictive models of durations of channel availability for enhanced opportunistic allocation of radio spectrum
US7729241B2 (en) * 2007-07-26 2010-06-01 Dell Products, Lp System and method of limiting communication rates within packet-based communication networks
JP4646964B2 (ja) * 2007-12-10 2011-03-09 株式会社エヌ・ティ・ティ・ドコモ 無線通信システム、下位局及び上位局
US8626896B2 (en) * 2007-12-13 2014-01-07 Dell Products, Lp System and method of managing network connections using a link policy
US8095106B2 (en) * 2008-02-14 2012-01-10 Industrial Technology Research Institute System and method for power savings in a wireless communication network
WO2009127734A1 (en) * 2008-04-18 2009-10-22 Thomson Licensing Network apparatus and controlling method therefore
WO2009145013A1 (ja) * 2008-05-29 2009-12-03 日本電気株式会社 中継局装置、マルチホップシステム、および中継方法
US20110123478A1 (en) * 2008-06-11 2011-05-26 Jotun A/S Binder for antifouling coating composition and antifouling coating composition comprising binder
JP5083411B2 (ja) * 2008-10-02 2012-11-28 日本電気株式会社 無線基地局、スケジューリングシステム、割り当て制御方法および記録媒体
US8233846B2 (en) * 2009-02-26 2012-07-31 Broadcom Corporation Configurable transceiver and methods for use therewith
US9571225B2 (en) * 2009-07-08 2017-02-14 Google Technology Holdings LLC Method and apparatus for optimizing target error rates for link adaptation in a communication system
CN101742708B (zh) * 2009-10-28 2013-01-30 华为终端有限公司 无线接入点设备的工作方法及无线接入点设备
CN103004262A (zh) * 2011-08-12 2013-03-27 展讯通信(上海)有限公司 业务处理方法、基带处理芯片与终端
CN102355425B (zh) * 2011-10-26 2014-10-29 深信服网络科技(深圳)有限公司 一种网络流量控制方法和设备
KR101362270B1 (ko) * 2011-11-10 2014-02-14 한국과학기술원 셀룰러 네트워크에서 기지국 전력 관리 방법
US8667167B2 (en) * 2011-11-28 2014-03-04 Huawei Technologies Co., Ltd. Method and network device for controlling transmission rate of communication interface
US20140169163A1 (en) * 2012-12-13 2014-06-19 General Electric Company Systems and methods for communication channel capacity change detection
JP6024021B2 (ja) * 2013-03-21 2016-11-09 株式会社国際電気通信基礎技術研究所 伝送レート制御装置、伝送レート制御方法、及びプログラム
JP6302384B2 (ja) * 2014-09-10 2018-03-28 日本電信電話株式会社 無線基地局、サーバ装置、送信レート選択方法及び送信レート選択プログラム
US9510228B2 (en) * 2014-09-15 2016-11-29 Huawei Technologies Co., Ltd. System and method of traffic engineering in a software defined radio access network
US10448281B2 (en) 2015-03-03 2019-10-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for communication between an access point and a sensor station
US9986455B1 (en) * 2015-10-30 2018-05-29 CSC Holdings, LLC Adaptive physical layer interface control for a wireless local area network
CN111278073B (zh) * 2020-01-20 2022-03-08 普联技术有限公司 Wifi漫游设置方法、装置、无线连接设备及可读存储介质
US20210385733A1 (en) * 2020-06-09 2021-12-09 Comcast Cable Communications, Llc Method and apparatus for ssid and wireless communication management

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4010029A1 (de) * 1990-03-29 1991-10-02 Bayer Ag Polyester und polyestercarbonate auf basis von 3,8-dihydroxy-5a,10b-diphenylcumarano -2',3',2,3-cumaran
CA2113750C (en) * 1993-04-30 1999-08-24 Hamid Ahmadi A multiaccess scheme for mobile integrated local area networks
ZA946674B (en) * 1993-09-08 1995-05-02 Qualcomm Inc Method and apparatus for determining the transmission data rate in a multi-user communication system
FR2718906B1 (fr) * 1994-04-13 1996-05-24 Alcatel Mobile Comm France Procédé d'adaptation de l'interface air, dans un système de radiocommunication avec des mobiles, station de base, station mobile et mode de transmission correspondants.
ZA959722B (en) * 1994-12-19 1996-05-31 Alcatel Nv Traffic management and congestion control for packet-based networks
US5708656A (en) * 1996-09-11 1998-01-13 Nokia Mobile Phones Limited Method and apparatus for packet data transmission
US6539031B1 (en) * 1997-10-14 2003-03-25 Innowave Eci Wireless Systems Ltd. Adaptive countermeasures for wireless communication of fast ethernet data packages
US6567416B1 (en) * 1997-10-14 2003-05-20 Lucent Technologies Inc. Method for access control in a multiple access system for communications networks
TW408541B (en) * 1997-10-14 2000-10-11 Winnet Mcs Inc Method and apparatus for maintaining a predefined transmission quality in a wireless network for a metropolitan area
US6522628B1 (en) * 1999-03-01 2003-02-18 Cisco Technology, Inc. Method and system for managing transmission resources in a wireless communication network
US6463274B1 (en) * 1999-10-26 2002-10-08 Denso Corporation Multiple class of service determination for digital cellular telephones
US6987729B1 (en) * 2000-05-11 2006-01-17 Lucent Technologies Inc. Method and apparatus for admission management in wireless communication systems
US6760313B1 (en) * 2000-06-19 2004-07-06 Qualcomm Incorporated Method and apparatus for adaptive rate selection in a communication system
US7333439B2 (en) * 2000-08-24 2008-02-19 Matsushita Electric Industrial Co., Ltd. Sending/receiving method, and device for the same
US6901046B2 (en) * 2001-04-03 2005-05-31 Nokia Corporation Method and apparatus for scheduling and modulation and coding selection for supporting quality of service in transmissions on forward shared radio channels
JP2003152752A (ja) 2001-08-29 2003-05-23 Matsushita Electric Ind Co Ltd データ送受信方法
US7143320B2 (en) * 2001-12-31 2006-11-28 Intel Corporation Increasing data throughput on a wireless local area network in the presence of intermittent interference
US6959171B2 (en) * 2002-02-28 2005-10-25 Intel Corporation Data transmission rate control
US20030179770A1 (en) * 2002-02-28 2003-09-25 Zvi Reznic Channel allocation and reallocation in a communication system
US7577227B2 (en) * 2002-04-18 2009-08-18 Alcatel-Lucent Usa Inc. Link adaption in general packet radio service networks
US7149245B2 (en) * 2002-04-29 2006-12-12 Lucent Technologies Inc. Link adaption in enhanced general packet radio service networks
US7058400B2 (en) * 2002-06-14 2006-06-06 Denso Corporation Forward and reverse link channels dynamic processing gain
US7460472B2 (en) * 2003-07-25 2008-12-02 Nokia Corporation System and method for transmitting information in a communication network

Also Published As

Publication number Publication date
ATE401712T1 (de) 2008-08-15
US20060277450A1 (en) 2006-12-07
MXPA06004573A (es) 2006-06-27
EP1959613B1 (en) 2010-04-21
US7085228B2 (en) 2006-08-01
KR20060093353A (ko) 2006-08-24
EP1683377A2 (en) 2006-07-26
EP1683377B1 (en) 2008-07-16
EP1959613A1 (en) 2008-08-20
TW200623726A (en) 2006-07-01
TWI248731B (en) 2006-02-01
US20050094607A1 (en) 2005-05-05
CA2545489A1 (en) 2005-05-19
AR046693A1 (es) 2005-12-21
JP2007510365A (ja) 2007-04-19
TW200947962A (en) 2009-11-16
NO20062237L (no) 2006-07-26
KR20060096503A (ko) 2006-09-11
ATE465575T1 (de) 2010-05-15
JP2009141976A (ja) 2009-06-25
WO2005046105A2 (en) 2005-05-19
CN1894986A (zh) 2007-01-10
EP1683377A4 (en) 2007-04-25
TW200518505A (en) 2005-06-01
WO2005046105A3 (en) 2005-11-03
DE602004026794D1 (de) 2010-06-02
CN1894986B (zh) 2010-05-12
DE602004015139D1 (de) 2008-08-28

Similar Documents

Publication Publication Date Title
JP4302739B2 (ja) 無線ローカルエリアネットワークのための適応型無線資源管理
KR100959083B1 (ko) 패킷 송신 레이트를 다이내믹하게 적응시키는 무선 통신방법 및 장치
US7512097B2 (en) Adapting transmission parameters in a transmitting node of a data communication system to the current link quality of a data communication channel
KR100885628B1 (ko) 무선 통신 네트워크에서 데이터 레이트를 선택하기 위한 방법
JP4921562B2 (ja) 無線基地局における干渉を測定する方法および装置
US8102939B2 (en) Link adaptation
WO2005112325A1 (en) Method and apparatus to provide adaptive transmission parameters for wireless networks
WO2008138909A2 (en) Ensuring application quality of service
CN112470411B (zh) 用于在拥塞和等待时间约束下进行速率适配的技术
US20080008229A1 (en) Cellular system, method of allocating frequency carriers in the system, base station controller and base station used in the system
JP2008512024A (ja) 無線網におけるリンク適応のための方法及びシステム
WO2014191416A1 (en) Network based determination of whether to add a device to a system using csma

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081024

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081031

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090202

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090324

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090422

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120501

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130501

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees