JP5666326B2 - 無線通信システムにおけるパケットアウェアスケジューラ - Google Patents

無線通信システムにおけるパケットアウェアスケジューラ Download PDF

Info

Publication number
JP5666326B2
JP5666326B2 JP2011016964A JP2011016964A JP5666326B2 JP 5666326 B2 JP5666326 B2 JP 5666326B2 JP 2011016964 A JP2011016964 A JP 2011016964A JP 2011016964 A JP2011016964 A JP 2011016964A JP 5666326 B2 JP5666326 B2 JP 5666326B2
Authority
JP
Japan
Prior art keywords
transmission
packet
information bits
scheduled
period
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
JP2011016964A
Other languages
English (en)
Other versions
JP2011139488A (ja
Inventor
エドワード・ハリソン・ティーグー
ギャビン・ベルナルド・ホーン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2011139488A publication Critical patent/JP2011139488A/ja
Application granted granted Critical
Publication of JP5666326B2 publication Critical patent/JP5666326B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1263Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/15Flow control; Congestion control in relation to multipoint traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/78Architectures of resource allocation
    • H04L47/788Autonomous allocation of resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/803Application aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/824Applicable to portable or mobile terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/04Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62Establishing a time schedule for servicing the requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H04W28/065Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • 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/24Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling

Landscapes

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

Description

以下の記載は、一般に無線通信、特に、無線ネットワーク環境においてユーザデバイスへリソース割当をスケジュールすることに関する。
無線ネットワーキングシステムは、世界中の多くの人が通信する普及手段となった。無線通信デバイスは、消費者ニーズを満たし、かつポータビリティ及び利便性を改善するために、より小さく、より強力になった。セルラ電話およびアクセス端末のように、無線通信システムでの使用が可能なモバイルデバイスにおける処理能力の増加は、アプリケーションのタイプの増加、およびそれらの複雑さに結びついた。これらのサービスはすべて、帯域幅とレイテンシについて異なる要求を持っている。
無線通信システムは、一般に、チャネルの形態をとる送信リソースを生成するために異なるアプローチを利用する。これらのシステムは、符号分割多重化(CDM)システム、周波数分割多重化(FDM)システム、および時分割多重化(TDM)システムでありうる。FDMに共通して利用される1つの変形は、多数の直交サブ帯域へシステム帯域幅全体を効果的に分割する直交周波数分割多重化(OFDM)である。これらのサブ帯域はまた、トーン、キャリア、サブキャリア、ビン、および周波数チャネルとも呼ばれる。各サブ帯域は、データで変調することができるサブキャリアに関連する。時分割ベースの技術を用いて、帯域は、連続する時間スライスあるいは時間スロットへ時間的に分割される。チャネルの各ユーザは、ラウンドロビン方式で情報を送受信するための時間スライスが提供されている。例えば、所定の時間tでは、ユーザは、短いバーストのためにチャネルへのアクセスが提供される。そして、アクセスは、情報の送受信のために短いバースト時間が提供される他のユーザに切り替わる。「順番」(taking turns)のサイクルが続き、最終的に、各ユーザには、多数の送信及び受信バーストが与えられる。
CDMベースの技術は、一般に、範囲内においていつでも利用可能な多くの周波数によってデータを送信する。一般に、データはデジタル化され、利用可能な帯域幅にわたって拡散され、多数のユーザがチャネル上にオーバレイされ、各ユーザはユニークなシーケンス符号が割り当てられる。ユーザは、スペクトルの同じ広帯域範囲内で送信することができ、各ユーザの信号は、それぞれのユニークな拡散符号によって帯域幅全体に亘って拡散される。この技術は、共有化のために与えることができ、1又は複数のユーザが、同時に送受信することができる。そのような共有化は、スペクトラム拡散デジタル変調によって達成することができ、ユーザのビットストリームは、準ランダムな方式によって符号化され、非常に広いチャネルに亘って拡散される。受信機は、コヒーレントな方式で特定のユーザのためのビットを集めるために、関連するユニークなシーケンス符号を認識し、このランダム化を元の状態に戻す(undo)ように設計されている。
典型的な無線通信ネットワーク(例えば、使用する周波数、時間、及び/又は符号分割技術)は、有効範囲領域を提供する1つ又は複数の基地局と、有効範囲領域内でデータを送受信することができる1つ又は複数のモバイル(例えば無線)端末とを含む。典型的な基地局は、ブロードキャスト、マルチキャスト、及び/又はユニキャストサービスのために多数のデータストリームを同時に送信することができる。ここで、データストリームは、モバイル端末に対する独立した受信興味となりうるデータのストリームである。基地局の有効範囲領域内のモバイル端末は、合成ストリームによって運ばれるデータストリームのうちの1つ、1つ以上、又は全てを受信することに興味を持っているかもしれない。同様に、モバイル端末は、基地局又は別のモバイル端末へデータを送信することができる。これらのシステムでは、帯域幅および他のシステムリソースが、スケジューラによって割り当てられる。
さらに、典型的な通信ネットワークでは、情報が利用されるアプリケーション又はサービスに基づいて、異なるレベルのサービスに情報が割り当てられる。例えば、一般に、単純なデータ要求のようなアプリケーションが、高い許容レイテンシを持つ一方、音声又はビデオのようなあるアプリケーションは、低いレイテンシを必要とする。
通信システムにおけるスケジューラの目的は、ユーザからのデータを、複数送信のための帯域幅へ多重化することである。スケジューラは、時間、周波数、符号、及び/又は空間に亘って、ユーザの送信を多重化しうる。スケジューラの目標は、ユーザ間で指定された公平なレベル、及び/又は各ユーザに対するスループットを維持しながら、システム能力(スループット)を最大にすることである。さらに、スケジューラは、例えば、提供されているサービス又はアプリケーションのように、ユーザコネクション上で実行しているアプリケーションに最も貢献するサービスを、特定のユーザに対して提供する。例えば、スケジューラは、レイテンシに敏感なアプリケーションを実行しているコネクションのためのレイテンシ目標を満足する。上述したスケジューラの目標は、しばしば相反するところがあり、特定のスケジューラは、(例えば、全セクタ容量のような)ある目標を強調しうる。
少なくとも上記を考慮すると、無線ネットワーク環境におけるユーザに対する周波数リソース割当と無線通信を改善するシステム及び/又は方法論に対し、当該技術分野においてニーズが存在する。
本出願は、2004年7月20日に出願され、その全体が参照によって本明細書に組み込まれている"Packet Aware Scheduler"と題された米国仮出願番号60/589,820からの35 U.S.C.§119(e)の利益を主張する。
下記は、実施形態の基本的な理解を提供するために、1又は複数の実施形態の単純化した要約を提供する。この要約は、考慮される全ての実施形態の広範な概要ではなく、全ての実施形態の主要な又は決定的な要素を特定するのでも、任意あるいは全ての実施形態の範囲を描写するのでもないように意図されている。その唯一の目的は、後述されるより詳細な記述に対する前置きとして簡略化された1又は複数の実施形態の幾つかの概念を表すことである。
[最終的な請求項に記載されている。]
図1は、実施形態に従った多元接続無線通信システムを図示する。 図2は、実施形態に従った多元接続無線通信システムのスペクトル割当スキームを図示する。 図3は、実施形態に従ったパケットアウェア(aware)リソース割当を容易にするシステムの単純化されたブロック図を図示する。 図4は、実施形態に従ったスケジューラの機能ブロック図を図示する。 図5Aは、実施形態に従ったスケジューリングの方法を図示する。 図5Bは、別の実施形態に従ったスケジューリングの方法を図示する。 図5Cは、更なる実施形態に従ったスケジューリングの方法を図示する。 図6は、多元接続無線通信システムの1実施形態における送信機及び受信機を図示する。
様々な実施形態が、図面を参照して記述され、同一の参照数字が、全体を通じて同一の要素を参照するために使用される。以下の記載では、説明の目的のために、多数の具体的な詳細が、1つ又は複数の実施形態の完全な理解を与えるために述べられる。しかしながら、そのような実施形態は、これら具体的な詳細なしで実現されることが明らかでありうる。他の実例では、周知の構造およびデバイスが、1つ又は複数の実施形態を記述することを容易にするために、ブロック図の形式で示される。
図1を参照して、1つの実施形態に従った多元接続無線通信システムが例示される。多元接続無線通信システム100は、多数のセル、例えばセル102、104及び106を含んでいる。図1の実施形態では、セル102、104及び106はそれぞれ、多数のセクタを含むアクセスポイント150を含みうる。多数のセクタは、セルの一部におけるアクセス端末との通信にそれぞれ責任を持つアンテナのグループによって形成される。セル102では、アンテナグループ112、114及び116はそれぞれ異なるセクタに対応する。セル104では、アンテナグループ118、120及び122はそれぞれ異なるセクタに対応する。セル106では、アンテナグループ124、126及び128はそれぞれ異なるセクタに対応する。
セルはそれぞれ、各アクセスポイントの1つ又は複数のセクタと通信するいくつかのアクセス端末を含んでいる。例えば、アクセス端末130及び132は、基地142と通信し、アクセス端末134及び136はアクセスポイント144と通信し、アクセス端末138及び140はアクセスポイント146と通信する。
コントローラ130は、セル102,104及び106の各々に結合される。コントローラ130は、例えばインターネットやその他のパケットベースのネットワーク、回路交換音声ネットワークのように、多元接続無線通信システム100のセルと通信するアクセス端末との間で情報をやり取りする多数のネットワークへの1つ又は複数の接続を含む。コントローラ130は、アクセス端末との送信をスケジュールするスケジューラを含むかあるいは結合されている。他の実施形態では、スケジューラは、個々のセル、セルの各セクタ、あるいはそれらの組合せ内に存在しうる。
本明細書で用いられるように、アクセスポイントは、端末と通信するために使用される固定局かもしれないし、また、基地局、Node B、又はその他の用語で称され、これらの機能の幾つか又は全てを含んでいるかもしれない。アクセス端末はまた、ユーザ機器(UE)、無線通信デバイス、端末、移動局、又はその他の用語で称され、これらの機能の幾つか又は全てを含んでいる。
図2に示すように、多元接続無線通信システムのスペクトル割当スキームが例示される。複数のOFDMシンボル200が、T個のシンボル期間、及びS個の周波数副搬送波にわたって割り当てられる。OFDMシンボル200はそれぞれ、T個のシンボル期間のうちの1つのシンボル期間と、S個の副搬送波のうちのトーン又は周波数副搬送波とを含む。
OFDM周波数ホッピングシステムでは、1つ又は複数のシンボル200が、所定のアクセス端末へ割り当てられうる。図2に示す割当スキームの1つの実施形態では、例えばホップ領域202のような、逆方向リンクによる通信のためのアクセス端末のグループへのシンボルの1つ又は複数のホップ領域である。各ホップ領域内では、シンボル割当はランダム化され、干渉の可能性が低減され、有害なパス効果に対して周波数ダイバーシティが提供される。
アクセスポイントのセクタと通信しており、かつホップ領域に割り当てられた1つ又は複数のアクセス端末に割り当てられたシンボル204を、各ホップ領域202は含む。各ホップ期間、すなわちフレームの間、T個のシンボル期間及びS個の副搬送波内のホップ領域202の位置は、ホッピングシーケンスによって変わる。さらに、ホップ領域202内の個々のアクセス端末に対するシンボル204の割当は、各ホップ期間の間変わるかもしれない。
ホップシーケンスは、準ランダム、ランダム、又は予め定めたシーケンスに従って、各ホップ期間に対するホップ領域202の位置を選択する。同じアクセスポイントの異なるセクタのホップシーケンスは、同じアクセスポイントと通信しているアクセス端末間の“セル内”干渉を回避するために、互いに直交するように設計される。さらに、各アクセスポイントのホップシーケンスは、近くのアクセスポイントのホップシーケンスに関して準ランダムでありうる。これは、異なるアクセスポイントと通信しているアクセス端末間の“セル間”干渉をランダム化するのに役立つ。
逆方向リンク通信の場合、ホップ領域202のシンボル204のうちのいくつかは、アクセス端末からアクセスポイントへ送信されるパイロットシンボルに割り当てられる。シンボル204に対するパイロットシンボルの割当は、好適には、空間分割多元接続(SDMA)をサポートするべきである。ここでは、異なるアクセス端末に対応する空間シグネチャの十分な相違が与えられるのであれば、セクタ又はアクセスポイントにおける多数の受信アンテナによって、同じホップ領域にオーバーラップする異なるアクセス端末の信号が分離される。
図2が、7つのシンボル期間からなる長さを有するホップ領域200を示す一方、ホップ領域200の長さは、任意の所望量とすることができ、ホップ期間、あるいは所定のホップ期間における異なるホップ領域と間のサイズにおいて異なりうることが注目されるべきである。
シンボル、ホップ領域等は、一般に、サイズ又はタイミングの観点からパケットに対して1対1でマップしない。これは、パケットを断片化し、かつ断片化されたビットからシンボルを組み合わせる必要性をもたらす。これは、パケットに含まれる情報ビットを適切な方法でスケジュールする際における困難性を増加させる。
図2の実施形態は、ブロックホッピングの利用に関して記述されているが、連続するホップ期間の間でブロックの位置を変更する必要はないことが注目されるべきである。
図2の実施形態が、ブロックホッピングを利用するOFDMAシステムに関連している一方、本開示は、多くの異なる通信システムで動作しうることが注目されるべきである。実施形態では、利用される通信システムは、時分割多元システムでありうる。そこでは、各ユーザが、1又は複数の時間スロット、期間等において1又は複数の時間スロット、あるいはその一部が割り当てられる。そのような実施形態では、時間スロットはそれぞれ複数の送信シンボルを備えうる。更なる実施形態は、CDMAスキーム又はFDMAスキームを利用し、各ユーザは、リソースが分割又は制限される限り、他の基準に基づいて送信リソースが割り当てられる。
図3には、実施形態に従ってパケットアウェア(aware)リソース割当を容易にするシステムの簡略ブロック図が例示される。ネットワーク300は、無線通信システム302とパケットを送受信する。ネットワーク300からの受信パケットは、ネットワークによって利用される通信プロトコルに基づいて、指定されたビット数からなる第1のフォーマットを持っている。スケジューラ304は、パケット及びパケットの一部を、そのサイズ及び情報内容に依存して、チャネルリソースに割り当てる。これらチャネルリソースは、例えば、OFDMシンボル200あるいは他の送信シンボルでありうる。任意の通信システムでは、例えばOFDMシンボル、時間スロット、CDMA符号等のように、任意の所定の時間期間に利用可能なチャネルリソースの数は、システムパラメータによって制限される。したがって、スケジューラ304は、パケットが属するアプリケーションによって与えられる所定期間の間、パケットの全情報コンテンツが、シンボル数、時間スロット、ホップ領域等で送信されたかに部分的に基づいて、各パケットに含まれる情報ビットに割り当てるチャネルリソースを決定する。
スケジューラ304は、サービス品質(QoS)、比例的公平基準(proportional fairness criteria)、他のスケジューリングアプローチ、又はこれらの組合せに加えて、完全なスケジュール要求を適用することができる。すなわち、無線通信システム302から送信されるシンボルのスケジュールの決定の際に用いられるファクターの1つは、アプリケーションに基づく一定のレイテンシ制約を有し、パケットに含まれる情報ビットが、アプリケーションによって要求され、無線通信システムのシンボル、時間スロット、ホップ領域等によって規定される時間フレーム内で送信することができるかである。例えば、パケットがユーザAに与えられるビデオアプリケーションパケットである場合、スケジューラ304は、パケット内のビット数を決定し、ビデオアプリケーションパケットのコンテンツを送信するのに必要な送信シンボルの数を決定するだろう。そして、スケジューラ304は、ユーザのQoS、公平基準、その他のスケジューリングアプローチ、又はこれらの組み合わせに基づいて、ユーザAへの送信をスケジュールする。しかしながら、ビデオアプリケーションパケットに含まれる全情報ビットを、要求される時間期間内に送信できない場合、スケジューラ304は、ビデオアプリケーションのレイテンシ要求に基づいて、送信時間期間、フレーム、又はホップ期間の別の部分におけるビデオアプリケーションパケット内に含まれる情報ビットに対応するシンボルの送信をスケジュールするか、あるいは、現在のホップ期間、フレーム、送信時間期間等におけるビデオアプリケーションパケットに含まれる更なるリソースを情報ビットに割り当てることを試みるかを決定するだろう。この追加の送信リソースは、他のユーザに割り当てられたものかもしれないし、あるいは、共有データチャネル等の追加リソースかもしれない。
スケジューラ304は、基地局又はアクセスポイントのような単一の無線通信デバイス内に存在するかもしれないし、あるいは基地局又はアクセスポイントコントローラと、基地局又はアクセスポイントとの間のように、多くの無線通信デバイス内に分散されているかもしれない。
スケジュール後、パケットからの情報ビットは、変調器306によって変調され、1又は複数のアンテナを経由してアクセス端末へ送信されるためにトランシーバ308へ供給される。
無線通信システム302は、OFDMプロトコル、OFDMAプロトコル、CDMAプロトコル、TDMAプロトコル、それらの組合せ、あるいは他の適切な無線通信プロトコルを用いるユーザに通信サービスを供給することができる。
図4には、実施形態に従ったスケジューラの機能ブロック図が例示される。ネットワークから受信された情報は、一般に、アプリケーションレイヤ400あるいはより高いレイヤにおいて名付けられる。この情報は、一般に、パケット402に含まれている。これらのパケット402は、一般に、ビットのサイズを持っており、パケットを生成した異なるアプリケーションによってデータが生成された時を示すタイムスタンプを含みうる。アプリケーションのレイテンシ要求は、例えば、各パケット内で識別された情報タイプに基づいて知られる。パケット402に含まれる情報ビットを無線インタフェースによって送信するために、物理レイヤ406は、チャネル410を介した送信のために適切なサイズ及びフォーマットからなる送信シンボル408を生成する必要がある。
チャネル410は、それぞれ異なる目的のために利用される複数の部位412−426を含んでいる。例えば、ある部位は、例えば電力制御、又は逆方向リンクスケジューリング情報のような制御情報を送信するために利用される。一方、他の部位は、1又は複数のアクセス端末へデータを送信するために利用される。これら部位412−426のリソースは、チャネルリソースの利用時における柔軟性を考慮して、送信される情報のタイプ、又は各ユーザのためのチャネル条件に基づく異なる目的のための送信からなる多くの目的のために使用されうる。
アプリケーションレイヤ400においてパケットに含まれる情報ビットを、物理レイヤ406の送信シンボル又はその他のチャネルリソースに変換するために、2つの主要なインタフェースオプションがある。第1のものは、アプリケーションレイヤからの情報を、ビットの塊(chunk)として物理レイヤに転送するビットインタフェースである。物理レイヤは、それ自身の送信シンボルサイズに基づいて、任意のサイズの塊のビットを要求し、送信することができる。第2のタイプのインタフェースは、アプリケーションレイヤからの情報を、パケットの塊として物理レイヤへ転送するパケットインタフェースである。これらのパケットは、等しいサイズの塊でスケジューラ428へ提供されるかもしれないし、提供されないかもしれない。
ビットインタフェースは、処理可能なデータサイズに関する制限を物理レイヤ406が持たないという利点を持つ。これは、スケジューラ動作を簡単にする。なぜなら、スケジューラは、利用可能なチャネルリソースに適合するどのサイズの塊をもスケジュールできるからである。しかしながら、その欠点は、アプリケーションレベル特性を考慮しておらず、アプリケーションパフォーマンスが、アプリケーションパケットの非効率な断片化によって悪化しうることである。更に、アプリケーションレイテンシ要求は、アプリケーションパケットレイテンシを知らないスケジューラによって対処することができない。一方、パケットインタフェースは、スケジューラが、パケット境界のようなアプリケーションパケット詳細へのアクセスを有するという利点を持つ。欠点は、スケジューラが、チャネル上における多くのユーザの効率的な多重通信のために利用可能なチャネルリソースを持っていないかもしれないということである。
スケジューラ428は、ビットインタフェースおよびパケットインタフェースの機能を含むハイブリッドインタフェース430を利用する。ハイブリッドインタフェース430は、チャネルにおける制限されたリソース上での効率的なスケジューリング及び多重通信を可能にするために、物理レイヤが、任意のサイズのデータの塊をアプリケーションから取り去る能力を与える。しかしながら、ビットインタフェースと異なり、このハイブリッドインタフェース430は、スケジュール目的のために役立つアプリケーションパケットに関連した情報をスケジューラに428を供給する。例えば、物理レイヤがビットを要求する場合、現在のパケット内の残りのビット数に関する情報、及びパケットのタイムスタンプが提供される。更に、ハイブリッドインタフェース430は、物理レイヤに渡されるためにアプリケーションキューで待機するその他のパケットのパケットサイズ及びタイムスタンプ情報を提供しうる。
1つの実施形態では、スケジューラ428は、アプリケーションパケットが断片化される可能性を低減するために、ハイブリッドインタフェース430を通じて利用可能な情報を活用しうる。スケジューラ428が、パケット境界を知っている場合、たとえ、利用可能なチャネルリソースに関して困難であるかもしれないが、現在のホップ期間又はその他の時間フレーム内で、パケットの残りをスケジュールすることを試みることができる。スケジューラ428は、残りのビット数、レイテンシ感度、及びチャネルリソースを取得する困難さを用いて、アプリケーションパケットを断片化するか否かの判断を行うか、あるいは現在のホップ期間又はその他の時間期間内でパケット全体のスケジューリングを行う。
このハイブリッドインタフェース430を利用する1つの利点は、アプリケーションのチャネルおよびパフォーマンスの使用を同時に最適化するために、スケジューラ428が、チャネル制約とアプリケーション制約との両方を利用できるようにすることである。
図5A、5B及び5Cに示すように、多くの実施形態に従ったスケジュールのための方法論が例示される。例えば、この方法は、OFDM環境、OFDMA環境、CDMA環境、TDMA環境、あるいは他の適切な無線環境におけるパケットアウェアスケジューリングに関連しうる。説明の簡潔さの目的のために、この方法は、一連の動作として示され説明されるが、幾つかの動作は、1つ又は複数の実施形態に従って、本明細書で示され記載されたものとは、異なる順序、及び/又は別の動作と同時に起こりうるので、この方法は、この動作順に限定されないことが理解され認識されるべきである。方法は、例えば状態図において相互関連する一連の状態又はイベントとして表すことも可能である。更に、例示された全ての動作が、1つ又は複数の実施形態に従って方法を実現することが要求される訳ではない。
図5Aでは、ブロック502において、複数のパケットからの情報ビットが、ハイブリッドインタフェースを経由して物理レイヤにおいて受信される。そして、ブロック504では、スケジュールされる情報ビットが、コンテンツの全てが現在の時間期間の間にスケジュールされるパケットから提供されたかについて判定がなされる。ブロック506では、スケジューリングのために情報ビットを提供する各パケットのコンテンツが、現在の時間期間中にスケジュールされる場合、パケットは、システムのスケジューリングアルゴリズムによってスケジュールされる。スケジューリングアルゴリズムは、サービス品質(QoS)、比例的公平基準、その他のスケジューリングアプローチ、又はこれらの組み合わせに基づきうる。
スケジューリングのために情報ビットを提供した各パケットのコンテンツが、スケジューリングのために提供されていないか、あるいは現在の時間期間中にスケジュールすることができない場合、ブロック508では、これらパケットのコンテンツのレイテンシ制約及び/又はその他の送信要求に関する判定がなされる。
残りの情報ビットが、後の時間期間で送信されることを阻止するレイテンシ制約及び/又はその他の送信要求が存在しない場合、ブロック510では、これらパケットの情報ビットが、現在の時間期間内のスケジュールから除外される。現在の時間期間においてパケットの送信を要求するレイテンシ制約及び/又はその他の送信要求が存在する場合、ブロック512において、レイテンシ制約及び/又はその他の送信要求を持つパケットからの情報ビットの全てを許可するために、スケジューラは、パケットユーザへの送信のために追加のチャネルリソースを加えるか、あるいは他のユーザからチャネルリソースを取り除くことを試みる。ブロック514において、システムは、システムのスケジューリングアルゴリズムに従ってスケジュールする。
図5Bでは、ブロック550において、スケジューラに提供されるために断片化されるパケットが選択される。そして、ブロック552では、現在の時間期間において、パケットからの情報ビットの全てをスケジュールするために十分なリチャネルリソースが存在するかが判定される。パケットのコンテンツが現在の時間期間でスケジュール可能である場合、ブロック554においてパケットが断片化され、システムのスケジューリングアルゴリズムに従ったスケジューリングのために提供される。このスケジューリングアルゴリズムは、サービス品質(QoS)、比例的公平基準、その他のスケジューリングアプローチ、又はこれらの組み合わせに基づきうる。現在の時間期間中にパケットのコンテンツをスケジュールすることができない場合、ブロック556において、パケットのコンテンツのレイテンシ制約及び/又はその他の送信要求に関する判定がなされる。
パケットの残りの情報ビットが、後の時間期間で送信されることを阻止するレイテンシ制約及び/又はその他の送信要求が存在しない場合、ブロック558では、現在の時間期間中のスケジュールのために、パケットが断片化され、チャネルリソースのための情報ビットが提供される。断片化されたパケットからの残りの情報ビットは、後の時間期間におけるスケジューリングのために1つ又は複数のキューにおいて保持される。
現在の時間期間においてパケットの送信を要求するレイテンシ制約及び/又はその他の送信要求が存在する場合、ブロック560において、レイテンシ制約及び/又はその他の送信要求を持つパケットからの情報ビットの全てを許可するために、スケジューラは、パケットユーザへの送信のために追加のチャネルリソースを加えるか、他のユーザからチャネルリソースを取り除くことを試みる。次に、このシステムは、ブロック562において、システムのスケジューリングアルゴリズムに従ってスケジュールする。
図5Cでは、ブロック570において、ユーザのためにスケジュールされる情報ビット数が判定される。これは、そのユーザのために格納されたパケット数、到来する時間期間において送信されるパケット数、あるいはその他のアプローチに基づいて判定されうる。ブロック572では、パケット内の情報ビット数に基づいて、チャネルリソースが各ユーザに割り当てられる。多くの場合、送信期間の間に多くのユーザがチャネルリソースにアクセスすることを許可するために、ユーザは、システム負荷に依存して、固定量までの、又は初期量までのリソース数が割り当てられる。そのため、たとえ、システムが、断片化されたパケットからの情報ビットに基づいてチャネルリソースを割り当てることを試みても、少なくとも、まず第一に、そのような割当ては完全には行われないかもしれない。チャネルリソースの割当ては、システムのスケジューリングアルゴリズムに従って実行されうる。スケジューリングアルゴリズムは、サービス品質(QoS)、比例的公平基準、その他のスケジューリングアプローチ、あるいはこれらの組合せの品質に基づきうる。
チャネルリソースが割り当てられた後、ブロック574では、ユーザのための断片化されたパケットからの情報ビットの全てが、現在の時間期間内にチャネルリソースが割り当てられたかが判定される。断片化されたパケットからの情報ビットの全てに、現在の時間期間内にチャネルリソースが割り当てられた場合、ブロック576において、スケジューリングが完了する。断片化されたパケットからの情報ビットの全てに、現在の時間期間内にチャネルリソースが割り当てられていない場合、ブロック578では、これら情報ビットの全てにリソースが割り当てられている訳ではないパケットのコンテンツのレイテンシ制約及び/又はその他の送信要求に関する判定がなされる。
パケットの残りの情報ビットが、後の時間期間で送信されることを阻止するレイテンシ制約及び/又はその他の送信要求が存在しない場合、ブロック580では、現在の時間期間におけるスケジュールのために、パケットが断片化され、チャネルリソースのための情報ビットが提供される。断片化されたパケットからの残りの情報ビットは、後の時間期間におけるスケジューリングのために1つ又は複数のキューにおいて保持される。
現在の時間期間においてパケットの送信を要求するレイテンシ制約及び/又はその他の送信要求が存在する場合、ブロック582において、レイテンシ制約及び/又はその他の送信要求を持つパケットからの情報ビットの全てを許可するために、スケジューラは、パケットユーザへの送信のために追加のチャネルリソースを加えるか、他のユーザからチャネルリソースを取り除くことを試みる。その後、システムは、ブロック584において、システムのスケジューリングアルゴリズムに従ってスケジュールする。
図6を参照して、多元接続無線通信システムにおける送信機及び受信機の一実施形態を例示する。送信機システム610では、多くのデータストリームのためのトラフィックデータが、データソース612から送信(TX)データプロセッサ614に提供される。実施形態では、各データストリームは、それぞれの送信アンテナを通して送信される。TXデータプロセッサ614は、符号化データを提供するためにそのデータストリームのために選択された特定の符号化スキーム基づいて、各データストリームのトラフィックデータをフォーマットし、符号化し、インタリーブする。いくつかの実施形態では、TXデータプロセッサ614は、シンボルが送信されているユーザに基づいて、データストリームのシンボルにビーム形成重み適用する。いくつかの実施形態では、ビーム形成重みは、受信機602において生成される固有ビームベクトルに基づいて生成され、フィードバックとして送信機600に提供される。さらに、それらスケジュールされた送信の場合、TXデータプロセッサ614は、ユーザから送信されたランク情報に基づいて、パケットフォーマットを選択することができる。
各データストリームの符号化データは、OFDM技術を使用して、パイロットデータで多重化されうる。パイロットデータは、一般的には、周知の方法で処理される既知のデータパターンであり、チャネル応答を推定するために受信機システムにおいて使用されうる。各データストリームの多重化されたパイロット及び符号化されたデータは、変調シンボルを提供するためにそのデータストリームのために選択された特定の変調スキーム(例えば、BPSK、QSPK、M−PSK、又はM−QAM)に基づいて変調(つまり、シンボルマップ)される。各データストリームのデータレート、符号化、及び変調は、プロセッサ430によって実行又は提供される指示によって決定されうる。
そして、全てのデータストリームの変調シンボルが、TX MIMOプロセッサ620へ提供される。TX MIMOプロセッサ620は、(例えば、OFDMのため)変調シンボルを更に処理する。そして、TX MIMOプロセッサ620は、N個の変調シンボルストリームをN個の送信機(TMTR)622a〜622tに提供する。ある実施形態では、TX MIMOプロセッサ620は、ユーザチャネル応答情報から、シンボルの送信先であるユーザ、及び、シンボルの送信元であるアンテナに基づいて、ビーム形成重みを、データストリームのシンボルに適用する。
各送信機622は、それぞれのシンボルストリームを受信し処理して、1つ又は複数のアナログ信号を提供し、このアナログ信号を更に処理(例えば、増幅、フィルタ、及びアップコンバート)して、MIMOチャネルを介した送信に適切な変調信号を提供する。送信機622a〜622tからのN個の変調信号は、その後、N個のアンテナ624a〜624tからそれぞれ送信される。
受信機システム650では、送信された変調信号が、N個のアンテナ652a〜652rによって受信され、各アンテナ452からの受信信号が、それぞれの受信機(RCVR)654へ提供される。各受信機654は、それぞれの受信信号を処理(例えば、フィルタ、増幅、及びダウンコンバート)し、この処理された信号をデジタル化してサンプルを取得し、更にこのサンプルを処理して、対応する「受信された」シンボルストリームを提供する。
そして、RXデータプロセッサ660は、N個の受信機654からのN個のシンボルストリームを受信し、特定の受信処理技術に基づいて処理し、N個の「検知された」シンボルストリームを提供する。RXデータプロセッサ660による処理を、以下に更に詳細に説明する。検知されたシンボルストリームはそれぞれ、対応するデータストリームのために送信された変調シンボルの推定値であるシンボルを含んでいる。そして、RXデータプロセッサ660は、検知された各シンボルストリームを復調、逆インタリーブ、及び復号し、データストリームのためトラフィックデータを復元する。RXデータプロセッサ660による処理は、送信機システム610においてTX MIMOプロセッサ620及びTXデータプロセッサ614によって行なわるものに対して相補的である。
RXプロセッサ660によって生成されたチャネル応答推定値は、受信機における空間、空間/時間処理の実行、電力レベルの調節、変調レート又はスキームの変更、又はその他の動作のために使用される。RXプロセッサ660は更に、検知されたシンボルストリームの信号対雑音及び干渉比(SNR)、及び恐らくはその他のチャネル特性を推定し、これら量をプロセッサ670に提供する。RXデータプロセッサ660又はプロセッサ670は更に、システムの「動作中」("operating")SNRの推定値を導出しうる。そして、プロセッサ670は、推定されたチャネル状態情報(CSI:channel state information)を提供する。これは、通信リンク及び/又は受信されたデータストリームに関する様々な種類の情報を含みうる。例えば、CSIは、動作中のSNRのみを含んでいるかもしれない。CSIはその後、TXデータプロセッサ638によって処理され、変調器680によって変調され、送信機654a〜454rによって処理され、送信機システム610へ送り戻される。TXデータプロセッサ638はまた、多くのデータストリームのためのトラフィックデータをデータソース676から受信する。
送信機システム610では、受信機システム650からの変調信号がアンテナ624によって受信され、受信機622によって処理され、復調器640によって復調され、RXデータプロセッサ642によって処理されて、受信機システムによって報告されたCSIが復元される。この報告されたCSIは、プロセッサ630に提供され、(1)データストリームのために使用されるデータレート、符号化及び変調スキームの決定、及び、(2)TXデータプロセッサ614及びTX MIMOプロセッサ620のための様々な制御の生成のために使用される。
データソース642,676に格納された情報は、図1〜図5に関して説明したようなスケジューラに基づくスケジューラによってスケジュールされる。
図6及び関連説明はMIMOシステムを参照しているが、複数入力単数出力(MISO)及び単数入力複数出力(SIMO)のような他のシステムもまた、図6の構成、及び本明細書で説明したような構成、方法、システムを利用することができる。
本明細書で説明した技術は、様々な手段によって実現されうる。例えば、これらの技術は、ハードウェア、ソフトウェア、あるいはそれら組み合わせで実現されうる。ハードウェア実装の場合、チャネル推定に使用される処理ユニットは、1つ又は複数の特定用途向け集積回路(ASIC)、デジタル信号プロセッサ(DSP)、デジタル信号処理デバイス(DSPD)、プログラマブル論理回路(PLD)、フィールドプログラマブルゲートアレー(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書に記載の機能の実行のために設計されたその他の電子ユニット、又はこれらの組み合せで実装されうる。ソフトウェアを用いて、本明細書で記載の機能(例えば、手順、関数等)を実行するモジュールによって実現される。
上記記述は、1つ又は複数の実施形態の例を含む。前述した実施形態を記述する目的のために考えられるコンポーネント又は方法の全ての組み合わせを説明することはもちろん不可能であるが、当業者であれば、種々の実施形態の更なる組み合わせ及び置き換えが可能であることが理解できよう。従って、記述した実施形態は、特許請求の範囲の精神及び範囲内にある変形、改良、又は変更のような全てを包含するように意図されている。更に、用語「備える」(comprising)は、請求項において連結(transitional)用語として用いられているので、用語「含む」(includes)が、詳細説明又は請求項かの何れかで使用されている限り、この用語は、用語「備える」(comprising)と同様に包括的になるように意図されている。

Claims (42)

  1. 無線ダウンリンクによって1または複数のモバイル端末に送信される情報を含み、それぞれが複数の情報ビットを備える複数のパケットを格納するメモリと、
    前記パケットの全ての情報ビットが単一の送信期間で、あるいは複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線ダウンリンクによる送信のための送信リソースの、前記パケットの前記複数の情報ビットに対する割当を決定し、前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での前記1または複数のモバイル端末への送信を可能とするために、必要な場合、前記パケットに追加のダウンリンク送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化するように構成され、前記メモリに接続されたプロセッサと
    を備え、
    前記プロセッサは、前記パケットのレイテンシ制約に基づいて、前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定し、
    前記単一の送信期間は、ホップ期間を備える、電子デバイス。
  2. 各パケットのサイズと、前記パケットに関連付けられた情報とを決定するハイブリッドインタフェースを更に備える請求項1の電子デバイス。
  3. 前記送信リソースは複数のOFDMシンボルにおける複数のサブキャリアを含む請求項1の電子デバイス。
  4. 前記パケットのレイテンシ制約が送信を阻止しないのであれば、前記プロセッサは更に、前記パケットの前記情報ビットの前記複数の送信期間での送信を許可するように構成された請求項1の電子デバイス。
  5. 前記単一又は複数の送信期間の各送信期間はフレームを含む請求項1の電子デバイス。
  6. 無線ダウンリンクによる送信を無線電子デバイスによってスケジュールする方法であって、
    前記無線電子デバイスによって、パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定することと、
    前記無線電子デバイスによって、前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線ダウンリンクによる前記パケットの送信をスケジュールすることと、
    前記パケットの全ての情報ビットが前記単一の送信期間でスケジュールされない場合、前記パケットの送信制約及び/又はレイテンシ制約を決定することと、
    前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での1または複数のモバイル端末への送信を可能とするために、必要な場合、前記無線電子デバイスによって、前記パケットに追加のダウンリンク送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化することと
    を備え、
    前記単一の送信期間は、ホップ期間を備える、方法。
  7. 決定する前に前記パケットを断片化することを更に備える請求項の方法。
  8. 前記パケットのレイテンシ制約及び/又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために前記追加のダウンリンク送信リソースを割り当てることを更に備える請求項の方法。
  9. 前記パケットの送信制約及び/又はレイテンシ制約がない場合、前記パケットの送信を、前記複数の送信期間でスケジュールすることを更に備える請求項の方法。
  10. 前記パケットの全ての情報ビットが単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定することは、複数のパケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定することを含み、前記スケジュールすることは、前記単一の送信期間でスケジュールされうるパケットをスケジュールすることと、前記単一の送信期間で全ての情報ビットがスケジュールされる訳ではないパケットの送信制約及び/又はレイテンシ制約を決定することとを含む請求項の方法。
  11. 前記単一又は複数の送信期間の各送信期間はフレームを含む請求項の方法。
  12. 無線ダウンリンクによる送信を無線電子デバイスによってスケジュールする方法であって、
    前記無線電子デバイスによって、複数のパケットの複数の情報ビットの、単一の送信期間での前記無線ダウンリンクによる送信をスケジュールすることと、
    前記無線電子デバイスによって、前記複数のパケットの各々からの全ての情報ビットが、前記単一の送信期間でスケジュールされたかを判定することと、
    前記複数のパケットの各々からの全ての情報ビットが、前記単一の送信期間でスケジュールされた訳ではないのであれば、前記無線電子デバイスによって、全ての情報ビットが前記単一の送信期間でスケジュールされた訳ではない少なくとも1つのパケットの送信制約及び/又はレイテンシ制約を決定し、前記無線電子デバイスによって、必要な場合、前記少なくとも1つのパケットの送信制約及び/又はレイテンシ制約に基づいて、1または複数のモバイル端末への送信のために前記少なくとも1つのパケットに追加のダウンリンク送信リソースを割り当てる、あるいは、前記パケットが複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記少なくとも1つのパケットを断片化することと
    を備え、
    前記単一の送信期間は、ホップ期間を備える、方法。
  13. 決定する前に前記複数のパケットを断片化することを更に備える請求項12の方法。
  14. パケットのレイテンシ制約及び/又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために追加のダウンリンク送信リソースを割り当てることを更に備える請求項13の方法。
  15. パケットのレイテンシ制約及び/又は送信制約がない場合、前記パケットの全ての情報ビットの前記複数の送信期間での送信をスケジュールすることを更に備える請求項12の方法。
  16. 前記単一の送信期間はフレームを含む請求項12の方法。
  17. 無線通信においてダウンリンクスケジュールを容易にする装置であって、
    パケットからの情報ビットの任意のサイズの塊と、前記パケットに関連する情報とを提供するハイブリッドインタフェースと、
    前記パケットに関連する情報に基づいて、前記パケットからの情報ビットの任意のサイズの塊にダウンリンク送信リソースを割り当て、必要な場合、前記パケットに関連する情報に基づいて、1または複数のモバイル端末への送信のために、情報ビットの任意のサイズの塊に追加のダウンリンク送信リソースを割り当てる、あるいは、前記パケットが複数の送信期間でスケジュールされることができる場合には、前記情報ビットの任意のサイズの塊を、断片として前記複数の送信期間でスケジュールするスケジューラと
    を備え、前記スケジューラは、前記パケットの各々からの全ての情報ビットが、単一の送信期間でスケジュールされたのかを判定し、前記全ての情報ビットが前記単一の送信期間でスケジュールされた訳ではないパケットの送信制約及び/又はレイテンシ制約を決定し、
    前記単一の送信期間は、ホップ期間を備える、装置。
  18. 前記パケットに関連する情報は、各パケット内の残りのビット数を含む請求項17の装置。
  19. 前記パケットに関連する情報は、各パケットのタイムスタンプを含む請求項17の装置。
  20. パケットのレイテンシ制約及び/又は送信制約がある場合、前記スケジューラは、前記パケットの全ての情報ビットの単一の送信期間での送信を可能とするために前記追加のダウンリンク送信リソースを割り当てる請求項17の装置。
  21. 前記スケジューラは、パケットのレイテンシ制約及び/又は送信制約がない場合、前記パケットの全ての情報ビットの、複数の送信期間での送信をスケジュールする請求項17の装置。
  22. 無線ダウンリンクによって送信される情報を含み、それぞれが複数の情報ビットを備えるユーザ用の複数のパケットを格納するメモリと、
    前記パケットが複数の送信期間でスケジュールされることができる場合、前記複数の送信期間での送信のために前記複数のパケットを断片化し、前記複数の情報ビットの数に基づいて、無線ダウンリンクによる送信のために、前記ユーザへのダウンリンク送信リソースの割当を決定し、前記パケットが前記複数の送信期間でスケジュールされることができない場合、必要な場合に、前記複数のパケットの送信制約及び/又はレイテンシ制約に基づいて、対応するモバイル端末への送信のために前記ユーザに追加のダウンリンク送信リソースを割り当てるように構成され、前記メモリに接続されたプロセッサと
    を備え、
    前記単一の送信期間は、ホップ期間を備える、電子デバイス。
  23. 断片化された各パケット内の情報ビットの数を決定するハイブリッドインタフェースを更に備える請求項22の電子デバイス。
  24. 前記プロセッサは、全ての情報ビットが単一の送信期間でスケジュールされている訳ではないパケットのレイテンシ制約に基づいて、前記ユーザへ追加のダウンリンク送信リソースを割り当てるかを決定する請求項22の電子デバイス。
  25. 前記送信リソースは複数のOFDMシンボルにおける複数のサブキャリアを含む請求項22の電子デバイス。
  26. 前記送信リソースはホップ期間を含む請求項22の電子デバイス。
  27. 前記送信リソースはフレームを含む請求項22の電子デバイス。
  28. 前記パケットのレイテンシ制約が送信を阻止しないのであれば、前記プロセッサは更に、パケットからの情報ビットの複数の送信期間での送信を許可するように構成された請求項22の電子デバイス。
  29. 無線ダウンリンクによる送信をスケジュールする方法であって、
    ユーザのために無線ダウンリンクで送信される複数のパケットの情報ビットの数を決定することと、
    前記情報ビットの数に部分的に基づいて、前記ユーザのための送信リソースをスケジュールすることと、
    前記複数のパケットの全ての情報ビットが、単一の送信期間でスケジュールされる訳ではない場合、前記情報ビットの全てがスケジュールされる訳ではない少なくとも1つのパケットの送信制約及び/又はレイテンシ制約を決定することと、
    必要な場合、前記複数のパケットの前記送信制約及び/又は前記レイテンシ制約に基づいて、対応するモバイル端末への送信のために前記ユーザに追加のダウンリンク送信リソースを割り当てる、あるいは、前記パケットが複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化することとを備え、
    前記単一の送信期間は、ホップ期間を備える、方法。
  30. 決定する前に前記複数のパケットを断片化することを更に備える請求項29の方法。
  31. 前記少なくとも1つのパケットのうちの任意の1つのレイテンシ制約及び/又は送信制約がある場合、前記単一の送信期間で前記ユーザに追加の送信リソースを割り当てることを更に備える請求項29の方法。
  32. 前記少なくとも1つのパケットのうちの任意の1つの送信制約及び/又はレイテンシ制約がない場合、
    前記少なくとも1つのパケットを、複数の送信期間でスケジュールすることを更に備える請求項29の方法。
  33. 無線ダウンリンクによる送信をスケジュールする電子デバイスであって、
    パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定する手段と、
    前記パケットの全ての情報ビットが前記単一の送信期間でスケジュールされない場合、前記パケットの送信制約及び/又はレイテンシ制約を決定する手段と、
    前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線ダウンリンクによる前記パケットのダウンリンク送信をスケジュールする手段と、
    前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での1または複数のモバイル端末への送信を可能とするために、必要な場合、前記パケットに追加のダウンリンク送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化する手段とを備え、
    前記単一の送信期間は、ホップ期間を備える、電子デバイス。
  34. 決定する前に前記パケットを断片化する手段を更に備える請求項33の電子デバイス。
  35. 前記パケットのレイテンシ制約及び/又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために前記追加のダウンリンク送信リソースを割り当てる手段を更に備える請求項33の電子デバイス。
  36. 前記パケットの送信制約及び/又はレイテンシ制約がない場合、前記パケットの送信を、前記複数の送信期間でスケジュールする手段を更に備える請求項33の電子デバイス。
  37. 前記パケットの全ての情報ビットが前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定する手段は、複数のパケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定する手段を含み、前記スケジュールする手段は、前記単一の送信期間でスケジュールされうるパケットをスケジュールする手段と、前記単一の送信期間で全ての情報ビットがスケジュールされる訳ではないパケットの送信制約及び/又はレイテンシ制約を決定する手段とを含む請求項33の電子デバイス。
  38. 機械によって実行されると、無線ダウンリンクによる送信をスケジュールするための動作を前記機械に実行させるコードを備えるコンピュータ読取可能記憶媒体であって、
    パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定するためのコードと、
    前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線ダウンリンクによる前記パケットの送信をスケジュールするためのコードと、
    前記パケットの全ての情報ビットが前記単一の送信期間でスケジュールされる訳ではない場合、前記パケットの送信制約及び/又はレイテンシ制約を決定するためのコードと、
    前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での1または複数のモバイル端末への送信を可能とするために、必要な場合、前記パケットに追加のダウンリンク送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化するためのコードと
    を備え、
    前記単一の送信期間は、ホップ期間を備える、コンピュータ読取可能記憶媒体。
  39. 決定する前に前記パケットを断片化するためのコードを更に備える請求項38のコンピュータ読取可能記憶媒体。
  40. 前記パケットのレイテンシ制約及び/又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために前記追加のダウンリンク送信リソースを割り当てるためのコードを更に備える請求項38のコンピュータ読取可能記憶媒体。
  41. 前記パケットの送信制約及び/又はレイテンシ制約がない場合、前記パケットの送信を、前記複数の送信期間でスケジュールするためのコードを更に備える請求項38のコンピュータ読取可能記憶媒体。
  42. 前記パケットの全ての情報ビットが前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定するためのコードは、複数のパケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定するためのコードを含み、前記スケジュールするためのコードは、前記単一の送信期間でスケジュールされうるパケットをスケジュールするためのコードと、前記単一の送信期間で全ての情報ビットがスケジュールされる訳ではないパケットの送信制約及び/又はレイテンシ制約を決定するためのコードとを含む請求項38のコンピュータ読取可能記憶媒体。
JP2011016964A 2004-07-20 2011-01-28 無線通信システムにおけるパケットアウェアスケジューラ Expired - Fee Related JP5666326B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US58982004P 2004-07-20 2004-07-20
US60/589,820 2004-07-20

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2007522747A Division JP2008507918A (ja) 2004-07-20 2005-07-20 無線通信システムにおけるパケットアウェアスケジューラ

Publications (2)

Publication Number Publication Date
JP2011139488A JP2011139488A (ja) 2011-07-14
JP5666326B2 true JP5666326B2 (ja) 2015-02-12

Family

ID=35521016

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2007522747A Withdrawn JP2008507918A (ja) 2004-07-20 2005-07-20 無線通信システムにおけるパケットアウェアスケジューラ
JP2011016964A Expired - Fee Related JP5666326B2 (ja) 2004-07-20 2011-01-28 無線通信システムにおけるパケットアウェアスケジューラ

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2007522747A Withdrawn JP2008507918A (ja) 2004-07-20 2005-07-20 無線通信システムにおけるパケットアウェアスケジューラ

Country Status (12)

Country Link
US (2) US7961609B2 (ja)
EP (1) EP1779612A2 (ja)
JP (2) JP2008507918A (ja)
KR (1) KR100935559B1 (ja)
CN (2) CN103124437A (ja)
AU (1) AU2005267103A1 (ja)
BR (1) BRPI0513704A (ja)
CA (1) CA2574711A1 (ja)
IL (1) IL180825A0 (ja)
MX (1) MX2007000857A (ja)
RU (1) RU2348119C2 (ja)
WO (1) WO2006012405A2 (ja)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7961609B2 (en) * 2004-07-20 2011-06-14 Qualcomm Incorporated Packet aware scheduler in wireless communication systems
US7742444B2 (en) * 2005-03-15 2010-06-22 Qualcomm Incorporated Multiple other sector information combining for power control in a wireless communication system
CN1969475B (zh) 2005-03-25 2012-07-04 桥扬科技有限公司 用于蜂窝广播和通信系统的方法和设备
US8155098B2 (en) * 2005-06-09 2012-04-10 Neocific, Inc. Methods and apparatus for power efficient broadcasting and communication systems
US9055552B2 (en) * 2005-06-16 2015-06-09 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
US8750908B2 (en) * 2005-06-16 2014-06-10 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
CN102523082B (zh) * 2005-08-24 2015-11-25 高通股份有限公司 用于无线通信系统的多样传输时间间隔的方法和设备
US20070147226A1 (en) * 2005-10-27 2007-06-28 Aamod Khandekar Method and apparatus for achieving flexible bandwidth using variable guard bands
US20070097935A1 (en) * 2005-10-27 2007-05-03 Alexei Gorokhov In-band rate control for an orthogonal frequency division multiple access communication system
WO2007050896A1 (en) * 2005-10-27 2007-05-03 Qualcomm Incorporated A method and apparatus for transmitting and receiving rlab over f-ssch in wireless communication system
US20090207790A1 (en) * 2005-10-27 2009-08-20 Qualcomm Incorporated Method and apparatus for settingtuneawaystatus in an open state in wireless communication system
US8588201B2 (en) * 2005-11-15 2013-11-19 Intel Corporation Method and apparatus for improving RF coverage area in a wireless network
JP4899637B2 (ja) * 2006-05-29 2012-03-21 株式会社日立製作所 無線通信システムおよび無線通信方法
JP4760557B2 (ja) * 2006-06-08 2011-08-31 株式会社日立製作所 無線通信システムおよび無線通信装置
US8005002B2 (en) * 2006-11-09 2011-08-23 Palo Alto Research Center Incorporated Method and apparatus for performing a query-based convergecast scheduling in a wireless sensor network
US8144589B2 (en) 2007-05-07 2012-03-27 Qualcomm Incorporated Learning-based semi-persistent scheduling in wireless communications
US8571553B2 (en) 2007-07-16 2013-10-29 Qualcomm Incorporated Methods and apparatus for resolving pilot pseudorandom noise code conflicts in a communication system
KR101441147B1 (ko) 2008-08-12 2014-09-18 엘지전자 주식회사 무선 통신 시스템에서 sr 전송 방법
CN102282550A (zh) * 2009-01-30 2011-12-14 莫维克网络公司 应用和使用以及无线链路感知传输网络调度程序
ES2608810T3 (es) * 2009-01-30 2017-04-17 Samsung Electronics Co., Ltd. Señalización de control para transmisiones sobre bandas de frecuencia contiguas y no contiguas
US7940740B2 (en) * 2009-02-03 2011-05-10 Motorola Mobility, Inc. Apparatus and method for communicating and processing a positioning reference signal based on identifier associated with a base station
US8730925B2 (en) 2009-04-09 2014-05-20 Motorola Mobility Llc Method and apparatus for generating reference signals for accurate time-difference of arrival estimation
US8144720B2 (en) * 2009-04-24 2012-03-27 Telefonaktiebolaget L M Ericsson (Publ) Uplink radio resource allocation in the presence of power limited users
US9002354B2 (en) * 2009-06-12 2015-04-07 Google Technology Holdings, LLC Interference control, SINR optimization and signaling enhancements to improve the performance of OTDOA measurements
US8483707B2 (en) * 2009-06-26 2013-07-09 Motorola Mobility Llc Wireless terminal and method for managing the receipt of position reference singals for use in determining a location
US20110039583A1 (en) * 2009-08-17 2011-02-17 Motorola, Inc. Muting time masks to suppress serving cell interference for observed time difference of arrival location
US8374633B2 (en) 2009-10-05 2013-02-12 Motorola Mobility Llc Muting indication to enable improved time difference of arrival measurements
CN102511035A (zh) * 2009-11-09 2012-06-20 莫维克网络公司 用于umts/hspa网络中改善的ran效率的突发分组调度器
US20110176440A1 (en) * 2010-01-15 2011-07-21 Motorola-Mobility, Inc. Restrictions on autonomous muting to enable time difference of arrival measurements
US8509102B2 (en) 2010-02-24 2013-08-13 Motorola Mobility Llc Threshold determination in TDOA-based positioning system
WO2011115965A1 (en) * 2010-03-15 2011-09-22 Movik Networks Adaptive chunked and content-aware pacing of multi-media delivery over http transport and network controlled bit rate selection
US9203489B2 (en) 2010-05-05 2015-12-01 Google Technology Holdings LLC Method and precoder information feedback in multi-antenna wireless communication systems
ES2855161T3 (es) * 2010-07-02 2021-09-23 Vodafone Ip Licensing Ltd Funciones de red auto-organizativa en redes de telecomunicaciones
US8428022B2 (en) 2010-08-27 2013-04-23 Motorola Mobility Llc Method and apparatus for transmitting positioning reference signals in a wireless communication network
US8547884B2 (en) 2010-09-28 2013-10-01 Neocific, Inc. Methods and apparatus for flexible use of frequency bands
US20120327867A1 (en) * 2011-06-27 2012-12-27 Renesas Mobile Corporation Subframe Scheduling
WO2013015613A2 (ko) * 2011-07-25 2013-01-31 엘지전자 주식회사 무선통신 시스템에서 데이터 전송 방법 및 장치
CA2849853C (en) * 2011-10-05 2017-12-12 Peerialism AB Method and device for arranging peers in a live streaming p2p network
US9813262B2 (en) 2012-12-03 2017-11-07 Google Technology Holdings LLC Method and apparatus for selectively transmitting data using spatial diversity
US9591508B2 (en) 2012-12-20 2017-03-07 Google Technology Holdings LLC Methods and apparatus for transmitting data between different peer-to-peer communication groups
US9979531B2 (en) 2013-01-03 2018-05-22 Google Technology Holdings LLC Method and apparatus for tuning a communication device for multi band operation
US10229697B2 (en) 2013-03-12 2019-03-12 Google Technology Holdings LLC Apparatus and method for beamforming to obtain voice and noise signals
US9184966B2 (en) 2013-09-12 2015-11-10 Samsung Electronics Co., Ltd. Transmitting apparatus, method of mapping data thereof, receiving apparatus, data processing method thereof
KR102223813B1 (ko) * 2013-09-12 2021-03-08 삼성전자주식회사 송신 장치, 그의 데이터 맵핑 방법, 수신 장치 및 그의 데이터 처리 방법
US9386542B2 (en) 2013-09-19 2016-07-05 Google Technology Holdings, LLC Method and apparatus for estimating transmit power of a wireless device
US9807640B2 (en) * 2013-12-17 2017-10-31 Taiwan Semiconductor Manufacturing Company, Ltd. Network operating system resource coordination
US9549290B2 (en) 2013-12-19 2017-01-17 Google Technology Holdings LLC Method and apparatus for determining direction information for a wireless device
US9491007B2 (en) 2014-04-28 2016-11-08 Google Technology Holdings LLC Apparatus and method for antenna matching
US9478847B2 (en) 2014-06-02 2016-10-25 Google Technology Holdings LLC Antenna system and method of assembly for a wearable electronic device
EP2988420B1 (en) * 2014-08-20 2021-03-10 Framatome Circuit arrangement for a safety i&c system
RU2721841C1 (ru) 2016-11-03 2020-05-25 Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. Абонентское устройство, базовая станция, сеть беспроводной связи, сигнал данных и способ для того, чтобы обеспечивать улучшенное sps-управление и непрерывную sps после передачи обслуживания
DE102017206258A1 (de) * 2017-04-11 2018-10-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Sender und empfänger und entsprechende verfahren
US11304212B2 (en) 2019-08-14 2022-04-12 Apple Inc. Target transmission time based transmit scheduling
US20210168578A1 (en) * 2020-12-23 2021-06-03 Intel Corporation Apparatus, system and method of communicating audio traffic over a bluetooth link
JP7499992B2 (ja) 2022-05-13 2024-06-14 三菱電機株式会社 通信制御装置、通信制御方法及び通信制御プログラム

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5613207A (en) * 1994-05-27 1997-03-18 Motorola, Inc. Method for transmitting messages in a communication system
US5752193A (en) * 1995-09-01 1998-05-12 Motorola, Inc. Method and apparatus for communicating in a wireless communication system
EP0952752B1 (en) * 1998-03-30 2013-05-15 Alcatel Lucent ATM adaption layer traffic scheduling
JP2000151619A (ja) * 1998-11-04 2000-05-30 Sony Corp 伝送方法及び伝送装置
US6760328B1 (en) * 1999-10-14 2004-07-06 Synchrodyne Networks, Inc. Scheduling with different time intervals
US6885868B1 (en) 1999-09-30 2005-04-26 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
US6952454B1 (en) 2000-03-22 2005-10-04 Qualcomm, Incorporated Multiplexing of real time services and non-real time services for OFDM systems
JP2001292476A (ja) 2000-04-05 2001-10-19 Mitsubishi Electric Corp 無線通信方法及びその無線通信装置
EP2271042A3 (en) 2000-07-12 2011-03-23 Qualcomm Incorporated Method and apparatus for transmitting in a multi-antenna communication system
CA2428061A1 (en) * 2000-11-07 2002-05-16 Nokia Corporation System for uplink scheduling of packet data traffic in wireless system
US8111689B2 (en) * 2001-01-16 2012-02-07 Nokia Corporation System for uplink scheduling packet based data traffic in wireless system
US6920119B2 (en) * 2001-01-09 2005-07-19 Motorola, Inc. Method for scheduling and allocating data transmissions in a broad-band communications system
US7002934B2 (en) * 2001-01-22 2006-02-21 Unique Broadband Systems, Inc. OFDM multiple upstream receiver network
JP4187940B2 (ja) 2001-03-06 2008-11-26 株式会社エヌ・ティ・ティ・ドコモ パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置
JP2003018117A (ja) * 2001-07-04 2003-01-17 Nippon Telegr & Teleph Corp <Ntt> 多元接続装置および多元接続方法
CA2450102A1 (en) * 2001-08-16 2003-02-27 British Telecommunications Public Limited Company Burst reservation multiple access scheme with free abd demand bandwidth assignment (brma-fd)
EP1289219A1 (en) * 2001-08-28 2003-03-05 Lucent Technologies Inc. A method of scheduling data packets for transmission over a shared channel, and a terminal of data packet transmission network
JP4806766B2 (ja) 2001-09-17 2011-11-02 独立行政法人情報通信研究機構 無線通信方法、受信状況推定方法、送信装置、および、受信装置
US7046660B2 (en) * 2001-10-03 2006-05-16 Internet Machines Corp. Switching apparatus for high speed channels using multiple parallel lower speed channels while maintaining data rate
GB0125390D0 (en) * 2001-10-23 2001-12-12 Ipwireless Inc Resource allocation in a packet-based radio communication system
US8493998B2 (en) * 2003-11-19 2013-07-23 Alcatel Lucent Method and apparatus for scheduling forward data bursts in wireless network
US20050207436A1 (en) * 2004-03-18 2005-09-22 Anujan Varma Switching device based on aggregation of packets
US7433314B2 (en) * 2004-06-01 2008-10-07 Samsung Electronics Co., Ltd. Method and system for acknowledging the receipt of a transmitted data stream in a wireless personal area network
US7961609B2 (en) 2004-07-20 2011-06-14 Qualcomm Incorporated Packet aware scheduler in wireless communication systems

Also Published As

Publication number Publication date
BRPI0513704A (pt) 2008-05-13
MX2007000857A (es) 2007-04-18
AU2005267103A1 (en) 2006-02-02
KR20070040400A (ko) 2007-04-16
CA2574711A1 (en) 2006-02-02
RU2348119C2 (ru) 2009-02-27
CN101310481A (zh) 2008-11-19
US8971259B2 (en) 2015-03-03
EP1779612A2 (en) 2007-05-02
JP2011139488A (ja) 2011-07-14
IL180825A0 (en) 2007-06-03
KR100935559B1 (ko) 2010-01-07
WO2006012405A3 (en) 2006-06-29
CN101310481B (zh) 2013-03-27
US20060019677A1 (en) 2006-01-26
US20110205987A1 (en) 2011-08-25
RU2007106048A (ru) 2008-08-27
WO2006012405A2 (en) 2006-02-02
JP2008507918A (ja) 2008-03-13
US7961609B2 (en) 2011-06-14
CN103124437A (zh) 2013-05-29

Similar Documents

Publication Publication Date Title
JP5666326B2 (ja) 無線通信システムにおけるパケットアウェアスケジューラ
JP5108010B2 (ja) 無線資源の割当方法と装置
JP4981898B2 (ja) 無線通信システムのための効率的なチャネル構造
EP1917755B1 (en) Segment sensitive scheduling
US8380204B2 (en) Computed-aided mapping of system information medium access control protocol messages
JP4991730B2 (ja) マルチアンテナ無線通信システムのパイロット通信の方法および装置
EP2547160B1 (en) Channel assigning in wireless communication systems
US20070064949A1 (en) Method and apparatus for sending and receiving plurality of data streams
TW200537849A (en) Method and apparatus for providing an efficient control channel structure in a wireless communication system
CA2623930A1 (en) Minimum rate guarantees on wireless channel using resource utilization messages
JP2010502124A (ja) 無線通信システムにおけるブロードキャスト・サービスおよびマルチキャスト・サービス
JP2009515383A (ja) センダベースとレシーバベースの両方のスケジューリングを使用した網目状ネットワークのmac性能を改善すること
RU2407201C2 (ru) Способы и устройство для распределения беспроводных ресурсов
Tran et al. Optimized scheduling algorithm for LTE downlink system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121002

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20121228

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130108

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130208

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130402

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130802

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20130920

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20131129

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141008

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141210

R150 Certificate of patent or registration of utility model

Ref document number: 5666326

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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