JP2010514231A - マルチホップ・リレー・ネットワークの無線資源管理 - Google Patents

マルチホップ・リレー・ネットワークの無線資源管理 Download PDF

Info

Publication number
JP2010514231A
JP2010514231A JP2009525682A JP2009525682A JP2010514231A JP 2010514231 A JP2010514231 A JP 2010514231A JP 2009525682 A JP2009525682 A JP 2009525682A JP 2009525682 A JP2009525682 A JP 2009525682A JP 2010514231 A JP2010514231 A JP 2010514231A
Authority
JP
Japan
Prior art keywords
node
bandwidth
relay
line
transmission queue
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.)
Granted
Application number
JP2009525682A
Other languages
English (en)
Other versions
JP4862082B2 (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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2010514231A publication Critical patent/JP2010514231A/ja
Application granted granted Critical
Publication of JP4862082B2 publication Critical patent/JP4862082B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/26—Cell enhancers or enhancement, e.g. for tunnels, building shadow
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/20—Negotiating bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems
    • H04W84/047—Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

実施例によると、無線通信セル内の単一チャンネルの１又は複数のカスケード無線通信回線の無線通信帯域幅の容量を平衡させ、前記無線通信セル内の２以上の仮想セルに渡り、前記単一チャンネルの前記無線通信帯域幅の容量を管理する。

Description

本願明細書に記載される実施例は、マルチホップ・リレー・ネットワークの無線資源管理に関する。
無線セルラー・ネットワークでは、セルの異なる部分にいるユーザーは、通常、異なる信号品質、異なるサービス品質（ＱｏＳ）の程度を経験する。これは、ユーザーのチャンネル品質が、経路損失、シャドーイング、及び干渉を含む多くの要因に依存するためである。セルの端にいるユーザーは、屡々、近隣のセルからの強い干渉を受け、搬送波レベル対干渉雑音比（ＣＩＮＲ）が低くなる。都市の環境では、大きい建物は、ユーザーに深刻な閉塞を生じさせ、時には不感地帯を生じさせる。建物又はトンネルへの信号の侵入及び減衰は、信号品質を有意に低下させる。屡々、このような不十分な環境では、送信電力を増大することにより、又はアンテナの構成を変更することにより、信号品質を向上させることができない。セルの大きさを縮小すること、及びより多くの基地局を設置することにより、状況が改善される。しかし、このような対策は、従来のセルのサイト及び有線のバックホール回線へのアクセスが制限される、関連する運用コストが高い等の理由から可能ではない。
本願明細書に記載された実施例の態様では、複数の無線通信ノード間、例えばＷｉＭＡＸ移動体マルチホップ・リレー・ネットワーク（ＭＭＲセル）内の基地局（ＢＳ）と中継局（ＲＳ）との間の無線資源（送信タイムスロット）の効率的な分配及び割り当てを提供する。
実施例は、無線通信セル内の単一チャンネルのカスケード回線の無線通信帯域幅の容量を平衡させる段階と、前記セル内の２以上の仮想セルに渡り、前記単一チャンネルの前記無線通信帯域幅の容量を管理する段階と、を有する。
実施例は、単一チャンネルに限定されない。ある実施例の態様では、前記ノード間の複数のチャンネルに対し、無線資源制御パラメーターが指定され、フレーム構造の構成が中継再同期化シーケンスにより維持される。
添付の図面を参照し以下により完全に記載され請求される構成及び動作の詳細は、上述の及び他の態様及び利点を有する。複数の図を通じて同様の番号は同様の部分を表す。
実施例による移動体のマルチホップ・リレーに基づくセル（ＭＭＲセル）のトポロジーの図である。 実施例によるＭＭＲセルのＴＤＤフレーム構造の図である。 実施例による中継無線通信の無線資源を管理するフローチャートである。 実施例による単一のチャンネルのカスケード回線の無線資源を管理するフローチャートである。 実施例によるセル内の仮想セルに渡り無線資源を管理するフローチャートである。 実施例による３ホップのＭＭＲセルのトポロジーの図である。 実施例による仮想セルを有するＭＭＲセルのトポロジーの図である。 実施例による、ノード間の単一の無線通信チャンネルの無線資源を管理する装置の機能ブロック図である。 実施例による、図６の装置の処理層（ソフトウェア及び／又はコンピューター・ハードウェア）の機能図である。
実施例は、無線通信ネットワークの異なる無線通信回線への、ユーザーのＱｏＳ及び（１又は複数のセルを有する）システムの能力を最大化する無線資源の管理（例えば、割り当て）に関する。実施例は、輻輳レベル（無線通信送信機の平均送信キュー長）に基づき、第１のノード及び１又は複数の中継用の第２のノードの間の、１又は複数の第３のノードへの無線資源を調整する。無線資源管理は、無線資源及び／又は無線資源を用いる無線通信における、通信の制御、割り当て（割り当て／区分化、又は配分）、初期化／設定、再設定、調整、保守、試験／シミュレーション等を表す。
実施例のある態様では、無線通信ネットワーク・セル内の第１の装置と１又は複数の第３の装置との間の、１又は複数の中継用の第２の装置を介するデジタル中継帯域内情報のための無線資源が、第１のノードにより管理される（例えば、割り当てられる）（セルのカスケード回線の負荷バランシングと表される）。チャンネル割り当ては、ノードの間で用いられる無線資源の一部、例えば帯域内の無線資源の一部（単一チャンネルの一部）を割り当てることを表す。単一チャンネルは、限られた無線資源を提供しノードによる使用を目的とする１又は複数の帯域を含む如何なる無線資源も表す。単一チャンネルは、実施例に従い区分化されるか又は配分される。
無線資源は、無線通信ネットワークにアクセスするために適用可能な無線通信ネットワーク・アクセス・システム（仕様）に従う無線通信帯域幅を表す。帯域幅は、セグメント、サブキャリア（もしあれば）、シンボル、送信電力、タイムスロット、周波数若しくはその部分、又はこれらの任意の組み合わせを含む。帯域内は、１又は複数の第３の装置への第１及び中継用の第２の装置の間のカスケード無線通信回線の間で、同一の周波数帯域を用いることにより、他の周波数帯域を必要としない単一チャンネルを表す。
実施例のある態様では、デジタル・ベースバンド機能を実行する（つまり、適用可能な信号／データ処理を実行する）２つの装置間の任意の装置は、中継装置である。
実施例のある態様では、第１のノードは、１又は複数の中継用の第２のノードを通じて間接的に１又は複数の第３のノードを制御する。
実施例の別の態様では、無線資源は、無線通信ネットワーク・セル内の２以上の仮想セルに渡り管理される（例えば、割り当てられる）（仮想セルＶＳ負荷バランシングと称される）。
仮想セルは、セル内の１又は複数のサービス領域を表す。各サービス領域は、第１のノードにより、又は第１のノードと１又は複数のカスケード中継用の第２のノードとによりサービスを提供される。
ある実施例は、セルのカスケード回線の負荷バランシング及び／又は仮想セル負荷バランシングの任意の組み合わせを提供する。
実施例は、単一チャンネルの時分割多重を用いる任意の無線通信ネットワークに含まれる。例えば、実施例は、（限定ではない）ＩＥＥＥ８０２．１６標準（Worldwide Interoperability for Microwave Access （ＷｉＭＡＸ）ネットワークとしても知られる）のような任意の広帯域無線アクセス標準を含むが、これに限定されない。本実施例は、ＭＡＣ及び／又は物理層で、種々の無線通信ネットワーク・アクセス仕様及び／又はそれらの組み合わせを、（限定ではない）時分割多重アクセス（ＴＤＭＡ）のような時分割多重システム、符号分割多重アクセス（ＣＤＭＡ）システム、直交周波数分割多重アクセス（ＯＦＤＭＡ）、及び／又は周波数分割多重アクセス（ＦＤＭＡ）に基づき、指定する。
無線セルラー・ネットワークでは、無線中継の使用は、ユーザーの信号品質を向上するために効率的な方法である。これは、基地局（ＢＳ）と移動局／加入者局（ＭＳ／ＳＳ）（以後、ＭＳと表す）との間の長い低品質の通信回線を、１又は複数の中継局（ＲＳ）を通る複数の短い高品質の回線に置き換えることにより達成される。中継局は中継局自身の有線バックホール回線を必要とせず、屡々完全な機能を有するＢＳよりも低機能なので、中継局の展開及び運用は、従来のＢＳよりも安価である。中継局は、ＢＳのサービスをユーザーがサービスを受けられない不感地帯まで拡張し、ＢＳの有効なセルの大きさを拡張する。中継局は、搬送波レベル対干渉雑音比（ＣＩＮＲ）及びユーザーのサービス品質（ＱｏＳ）を改善しセルの容量を拡張するために用いられる。セルは、ＢＳのサービス提供領域（ＢＳが領域内の全ての無線通信ノード／装置を管理する領域）を表す。
中継技術は、ＩＥＥＥ８０２．１６ｊのリレー・ワーキング・グループを含むＩＥＥＥ８０２．１６標準に従う。しかしながら、実施例は、ＩＥＥＥ８０２．１６ｊ無線中継通信ネットワークに限定されず、他の種類の無線中継通信ネットワークにも適用される。ＩＥＥＥ８０２．１６ｊ標準では、中継局は、ＭＳのようにＢＳと通信し、ＢＳのように中継局のサービス領域（ＲＳ微小セルと称される）内のＭＳと通信する。ＢＳのサービス提供領域全体及び全ての関連するＲＳは、移動体マルチホップ・リレー・セル（１セルの場合には、ＭＭＲセル又はＭＭＲネットワークと称される）と称される。
中継局には３種類ある。つまり、固定、ノマディック、及びモバイルＲＳである。最初の２種類のＲＳは、何れも、恒久的に又はユーザーの標準的なセッションより長い間、位置が固定される。実施例は、固定／ノマディックＲＳの動作に関連する。モバイルＲＳは、標準的に移動する車両に設置され、車両内のＭＳにサービスを提供する。
実施例のある態様では、１又は複数の固定及び／又はノマディックＲＳを含むＭＭＲセル内で、容量及び／又はＱｏＳが最大化及び／又は最適化される。
実施例の別の態様では、ＭＭＲセルのＲＳは、本実施例では容量及び／又はＱｏＳを管理しない１又は複数のモバイルＲＳを有する。
本実施例は、単一チャンネルを共有する３以上の無線通信ノードの１又は複数のセットを有する無線通信ネットワークに適用される。
ある実施例では、図１は、ＢＳ１０２及び２つの中継局（ＲＳ１、ＲＳ２）１０４ａ、１０４ｂを有するＭＭＲセル１００のトポロジーの図である。ＢＳ１０２は、セットＭＳＢＳ内のＭＳ１−６１０６ａ−ｆ（ＭＳ１１０６ａ、ＭＳ２１０６ｂ）に直接にサービスを提供している。２つの中継局（ＲＳ１１０４ａ、ＲＳ２１０４ｂ）は、ＢＳ１０２のサービス領域を拡張し、セットＭＳＲＳ１内のＭＳ３―６１０６ｃ−ｆ（ＭＳ３１０６ｃ、ＭＳ４１０６ｄ）及びＭＳＲＳ２（ＭＳ５１０６ｅ、ＭＳ６１０６ｆ）にサービスを提供するために用いられる。ＭＭＲセル１００は、ＢＳ１０２及び全てのＲＳ１０４の通信サービス領域を有する。上り回線通信（ＵＬ）は、ＭＳからＲＳ、ＢＳへの通信を表す。下り回線通信（ＤＬ）は、ＢＳからＲＳ、ＭＳへの通信を表す。
図１を参照する。中継回線１１０はＢＳ１０２とＲＳ１０４との間のＤＬ／ＵＬ無線通信回線を表す。中継回線１１０は、（場合によっては）ＲＳ１０４間の回線も含む。
アクセス回線１１２は、ＭＳ１０６を含むＤＬ／ＵＬ無線通信回線（ＢＳ１０２とＭＳ１０６との間、又はＲＳ１０４とＭＳ１０６との間）を表す。混合アクセス回線１１４は、アクセス回線１１２ａ−ｎの集合を表す。カスケードＤＬ／ＵＬ無線通信回線（カスケード回線）１１６は、１又は複数の中継回線１１０及び１つのアクセス回線１１２（２以上のアクセス回線１１２、混合回線１１４がある場合）を表す。
ＭＭＲネットワーク１００では、帯域幅は屡々制限され、ＭＭＲセル１００内の全てのＭＳ１０６にサービスを提供するために、基地局１０２と１又は複数の中継局１０４との間で共有されなければならない。時には、中継局１０４は、価格を低減するために単一の無線インターフェースを有する。これは、ＢＳ１０２及びＲＳ’１０４、ＭＳ１０６（及び場合によっては他のＲＳ１０４）と通信するために、ＲＳ１０４に同一のチャンネルを使用することを強制する。
時分割多重（ＴＤＤ）システムでは、下り回線サブフレームは、ＢＳ１０２によりＭＳＢＳ１０６ａ−ｂへ送信するために、及びＢＳ１０２によりＲＳ１０４へ送信するために、及びＲＳ１０４により対応するＭＳＲＳ１０６ｃ−ｆへ送信するために用いられる。同様に、上り回線サブフレームは、ＭＳＢＳ１０６ａ−ｂによりＢＳ１０２へ送信するために、ＭＳＲＳ１０６ｃ−ｆにより対応するＲＳ１０４へ送信するために、及びＲＳ１０４によりＢＳ１０２へ送信するために用いられる。
帯域幅がどのようにＭＭＲネットワーク１００の異なる部分へ割り当てられるかは、ＭＭＲネットワーク１００の能力及び提供されるＱｏＳの程度に大きな影響を与えるので、重要な問題である。
図２は、実施例によるＭＭＲ１００のＴＤＤフレーム構造を示す。図２では、ＭＭＲセル１００のＴＤＤフレーム構造は、ＤＬサブフレーム（上）２０２及びＵＬサブフレーム（下）２０４を有する。ＢＳ１０２及びＮ個のＲＳ１０４は、ＤＬ及びＵＬサブフレーム２０２、２０４をＴＤＭＡに基づき共有する。ＤＬ及びＵＬサブフレーム内のメディア・アクセスの順序は任意であり、実施例に影響を与えることなく交換できる。下り回線では、ＢＷＤ ｉは、ＭＳＲＳｉ１０６宛のトラフィックのためにＢＳ１０２及びＲＳｉ１０４（場合によっては複数のＲＳ１０４）に割り当てられた全ての帯域幅（ＢＷ）を含む。上り回線では、ＢＷＵ ｉは、ＭＳＲＳｉ１０６により生成されたトラフィックのためにＲＳｉ１０４（場合によっては複数のＲＳ１０４）及びＭＳＲＳｉ１０６に割り当てられた全ての帯域幅を含む。
ＤＬサブフレーム２０２では、異なる回線（ＢＳ→ＭＳＢＳ、ＢＳ→ＲＳ１、ＲＳ１→ＭＳＲＳ１、．．．、ＢＳ→ＲＳＮ、ＲＳＮ→ＭＳＲＳＮ）は、ＴＤＭＡに基づき帯域幅を共有する。帯域幅は、ＭＭＲセル１００内で再利用されないと仮定する。つまり常に帯域幅はＢＳ又はＲＳによってのみ使用される。ＵＬサブフレーム２０４は、ＤＬサブフレームと同様に、複数の回線（ＢＳ←ＭＳＢＳ、ＢＳ←ＲＳ１、ＲＳ１←ＭＳＲＳ１、．．．、ＢＳ←ＲＳＮ、ＲＳ←ＭＳＲＳＮ）により共有される。ＢＳ１０２がＤＬ／ＵＬサブフレーム２０２、２０４の一部をＲＳｉによる使用のために割り当てた場合、各ＲＳ１０４は、アクセス回線１１２又は混合回線１１４（つまり、ＭＳ１０６と関連するＲＳｉ１０４への／からの回線）でＲＳ１０４自身の送信方式を生成する。ＲＳ１０４は、アクセス／混合回線１１２、１１４で、ＲＳ１０４自身のＭＳ１０６からの帯域幅要求を処理し、ＲＳ１０４自身のＭＳ１０６への／からのフロー及び送信要求（ＡＲＱ及びＨＡＲＱ）を管理する。ＲＳ１０４によりサービスを提供されるＭＳ１０６から見ると、ＲＳ１０４は通常のＢＳ１０２のように機能する。
ＢＳ１０２は、アクセス回線１１０及びＲＳ回線１１０のそれぞれで、ＢＳ１０２自身が直接にサービスを提供するＭＳ１０６（ＭＳＢＳ）及びＲＳ１０４への／からのＢＳ１０２自身の送信スケジュールを生成する。ＢＳ１０２は、ＤＬ及びＵＬサブフレーム２０２、２０４で帯域幅の分配を担う。
帯域幅を分配する機能、又は無線資源管理は、ＭＭＲセル１００内の無線資源管理の最上位層として考えられる。ＢＳ１０２とＲＳ１０４の詳細なスケジューリングのアルゴリズム（処理／動作）は、ＭＭＲ無線資源管理の下層にある。詳細なスケジューリングは、個々の無線資源（サブキャリア／サブフレーム、チャンネルのセットの１つ又は部分、シンボル、ＣＤＭＡ符号、又は送信電力、又はこれらの任意の組み合わせ）を、ＢＳ又はＲＳからの通信のために、下り回線方向で又は反対に上り回線方向で、下位のＭＳ又はＲＳに割り当てることを表す。ＲＳｉとＲＳｉに関連付けられたＭＳＲＳｉとの間の回線は、実際には多くの回線を含むが、概念的に最上位層の資源管理機能（帯域幅を分配する機能）はＲＳｉ−ＭＳＲＳｉ回線を混合回線１１４として扱う。
ＢＳ１０２及び書くＲＳｉ１０４で実行されるスケジューリングのアルゴリズムの詳細は、ＢＳ１０２の帯域幅を分配する機能と透過である。ＢＳ１０２は、ＤＬ及びＵＬサブフレーム２０２／２０４の各ＢＷの部分に対し、ＢＳが全てのＲＳ１０４から受信した情報に基づき帯域幅の部分を割り当てる。スケジューリングのアルゴリズムの役割は、ＢＳ／ＲＳのＤＬ／ＵＬ送信機のキュー長に反映される。従って、上位層の無線資源管理方式は、これら詳細なスケジューリングのアルゴリズムの結果を受け入れ、当該アルゴリズムの動作に関する詳細な知識を必要としない。
ＭＭＲセル１００（これに限定されない）のような無線通信ネットワークの２層に渡る無線資源管理が提供される。実施例の態様によると、無線通信帯域幅の分配は、２段階で管理され、周期的に繰り返される。実施例は説明される構成に限定されず、２つの帯域幅を分配する管理は、２つの段階の１つ、両方、又は組み合わせで、又は如何なる順序で実行されてもよい。実施例の態様によると、無線通信帯域幅の分配の管理部は、一方は下り回線用、他方は上り回線用に並行して実行されるか、又はそれらの如何なる組み合わせで実行されてもよい。ＵＬサブフレーム２０２及びＤＬサブフレーム２０４の時間比はネットワーク全体（例えば、セル、又はＭＭＲセル１００）のパラメーターであり、ネットワーク事業者によってのみ変更されるので、ＵＬ及びＤＬサブフレーム２０２／２０４の期間は固定され、ＵＬ及びＤＬ帯域幅を分配する管理部は、互いに独立に動作する。ＤＬ及びＵＬ帯域幅を分配する管理部は、同じように動作する。
図３Ａは、ある実施例による中継無線通信の無線資源を管理するフローチャートである。段階３００で、負荷バランシング又はカスケード回線１１６の平衡が実行され、カスケード回線１１６の回線に割り当てられた帯域幅（ＤＬ送信時間の部分）の間で調整することにより、ＢＳ→ＲＳｉ、ＲＳｉ→ＭＳＲＳｉの回線の容量が平衡される。帯域幅は、一般的な無線通信ネットワークのアクセス仕様に基づく。例えば、ＴＤＭＡに基づくシステムでは、帯域幅はフレーム内で用いられるスロット数を意味する。例えば、ＦＤＭＡに基づくシステムでは、帯域幅は割り当てられた帯域幅の大きさを意味する。８０２．１６ｅのようなＯＦＤＭＡに基づくシステムでは、帯域幅は２次元（ＯＦＤＭシンボルによるサブキャリア）のエンティティを意味する。
留意すべき点は、ＢＳ→ＲＳｉ、ＲＳｉ→ＭＳＲＳｉの回線が、ＢＳ１０２からＲＳｉ１０４によりサービスを提供されるＭＳ１０６（ＭＳＲＳｉ）のセットへの２ホップの下り回線経路であることである。ＭＳＲＳｉのユーザーのＱｏＳは、２つの回線、つまりＲＳ回線１１０及び混合回線１１４に割り当てられた資源に依存する。カスケード回線１１４（２つの回線、ＢＳ→ＲＳｉ、ＲＳｉ→ＭＳＲＳｉ）に割り当てられた全帯域幅（ＤＬサブフレームの部分）は固定であり、ＢＷＤ ｉであると仮定する。
ある実施例の態様では、ＢＷＤ ｉの部分であるα＊ＢＷＤ ｉ（０＜α＜１）はＲＳ回線１１０（ＢＳ→ＲＳｉ）に割り当てられ、残りの部分（１−α）＊ＢＷＤ ｉは（混合）回線１１４（ＲＳｉ→ＭＳＲＳｉ）に割り当てられる。カスケード回線１１６（２つの回線、つまりＲＳ回線１１０とアクセス回線１１２）の容量を、それぞれＣＢＳ→ＲＳｉ、ＣＲＳｉ→ＭＳＲＳｉとする。ここで、容量は、全ての資源ＢＷＤ ｉが割り当てられた場合の回線の送信レートである。ＲＳ回線１１０（ＢＳ→ＲＳｉ）は、ポイント・ツー・ポイント接続であり、当該回線の容量ＣＢＳ→ＲＳｉはＢＳからＲＳｉへのチャンネル品質の関数である。回線ＲＳｉ→ＭＳＲＳｉは、多くのポイント・ツー・ポイント回線１１２（ＲＳｉ→ＭＳｋ、ＭＳｋ∈ＭＳＲＳｉ）を有する混合回線１１４である。また、ＲＳｉ→ＭＳＲＳｉの容量は、これら全ての回線１１２又は混合回線１１４のチャンネル品質の関数であり、ＢＳ１０２により提供された無線資源（帯域幅）の部分を使用するＲＳｉ１０４で実行されるスケジューラーの関数でもある。カスケード回線１１６（２つの回線、つまりＲＳ回線１１０とアクセス回線１１４）の送信レート（ビット毎秒レート）は式（１）により表せる。
ｒＢＳ→ＲＳｉ＝a＊ＣＢＳ→ＲＳｉ
ｒＲＳｉ→ＭＳＲＳｉ＝（１−a）＊ＣＲＳｉ→ＭＳＲＳｉ （１）
ユーザーのセッションにより要求されるＱｏＳの種類は、トラフィックの種類により異なる。ファイルのダウンロードのような非リアルタイムのユーザー・データ・セッションでは、ＱｏＳは式（２）のセッションのスループットにより測定される。
ｒＢＳ→ＭＳＲＳｉ（a）＝ｍｉｎ（ｒＢＳ→ＲＳｉ,ｒＲＳｉ→ＭＳＲＳｉ）
＝ｍｉｎ（a＊ＣＢＳ→ＲＳｉ,（１−a）＊ＣＲＳｉ→ＭＳＲＳｉ） （２）
ｒＢＳ→ＭＳＲＳｉは、a＊ＣＢＳ→ＲＳｉ＝（１−a）＊ＣＲＳｉ→ＭＳＲＳｉのときに最大である。従って、ユーザー・データ又は非リアルタイムのセッションaＤ＊に最適なaＤ＊は式（３）により与えられる。
αＤ＊＝ＣＲＳｉ→ＭＳＲＳｉ/（ＣＢＳ→ＲＳｉ＋ＣＲＳｉ→ＭＳＲＳｉ） （３）
標準的に、非リアルタイム・データは、一般的に到着又は受信時間の厳格な制約又は要件を有さないデータを表す。対照的に、リアルタイム・データは、音声、ビデオ等のような到着又は受信時間の厳格な制約又は要件を有するデータを表す。例えば、ＶｏＩＰのようなリアルタイム・セッション、ＱｏＳのセッションは、パケット遅延及び損失レートにより測定される。帯域幅を最適に割り当てるために、異なるＱｏＳの概念を要求する混合したトラフィックに適合することは困難である。ＢＳ１０２及びＲＳ１０４のスケジューラーは、スケジューラーがより高い多重化利得を通じて種々のトラフィックの種類を総帯域幅で混合させる場合には、より大きい容量を提供する。ＲＳｉからＭＳＲＳｉへのチャンネルは高速フェージングを伴う移動体用チャンネルなので、回線ＣＲＳｉ→ＭＳＲＳｉの容量は時間と共に変化する。
回線の平衡に基づくレートを用いる代わりに、本実施例は、キュー長、又はレートに基づく回線の平衡及び／若しくはキューに基づく回線の平衡の任意の組み合わせに基づく。直列キューは、カスケード回線１１６の通信回線方向（場合によってＤＬ又はＵＬ）の第１／第３のノード、及び中継用の第２のノード（例えば、ＢＳ／ＭＳ１０２／１０６及びＲＳ１０４）の２つの送信キューを表す。カスケード送信キューは、第１のノード、１又は複数の中継用の第２のノード、及び１又は複数の第３のノードの間の単一チャンネルのカスケード無線通信回線の２以上のキューを表す。キューは、無線で送信されるべきデータ・フレーム又はパケットのキューである。
実施例は、カスケード回線１１６の回線に割り当てられた帯域幅を、ＭＳ１０２及びＲＳ１０４の（ＭＳ１０６及びＲＳ１０４の上り回線の）キュー長に基づき調整する。キュー長又は大きさは、時間ｔにおいて送信されるのを待っているパケットの数である。例えば、送信機（例えばＭＳ１０６）でのキューの大きさは、直ちに変化することが分かり、ＭＳ１０６により帯域幅要求で上り回線方向に送信される。リトルの定理により、キューの大きさとパケットの遅延は互いに直接関係している。キュー長を制御することにより、ホップ毎のパケット遅延及びエンド・ツー・エンドのパケット遅延が制御される。例えば、ＢＳ及びＲＳのキュー長（送信ノードのパケット数Ｎ）を平衡させることにより（ＮＢＳ＝ＮＲＳ）、効率的にＢＳ及びＲＳの送信レート（μ）が平衡される。従って、種々のデータ種類に対しＢＳ→ＲＳｉとＲＳｉ→ＭＳＲＳｉの間で結果として生じる帯域幅の割り当ては、送信キュー長を平衡することにより決定される。
図３Ａでは、段階３０４は、セル内の２以上の仮想セルに渡る単一チャンネルの無線通信の帯域幅容量を管理する。実施例のある態様では、段階３０２及び３０４は、所望の適用基準に従い任意の組み合わせ又は順序で繰り返される。実施例のある態様では、段階３０２は、例えば多数のカスケード回線１１６に対し、段階３０４へ進む前に多数回繰り返される。
図３Ｂは、実施例による単一のチャンネルのカスケード回線の無線資源を管理するフローチャートである。より詳細には、図３Ｂは、ある実施例による、無線セル内の単一チャンネルのカスケード下り回線の無線資源を平衡させる段階３０２のフローチャートである。
ＢＷＤ ｉを、ＢＳからＲＳｉによりサービスを提供されるＭＳ１０６のセットへの下り送信回線ＢＳ→ＲＳｉとＲＳｉ→ＭＳＲＳｉに割り当てられた全帯域幅とする。ある実施例では、ＢＷＤ ｉはセルの負荷を平衡させるアルゴリズムにより割り当てられ、時間ｔで固定されると考えられる。時間ｔでのトラフィックＭＳＲＳｉに対しＢＳ（又はＲＳｉ）で時間平均されたキュー長をＱＢＳ ｉ（ｔ）（又はＱＲＳ ｉ（ｔ））バイトとする。帯域幅調整ステップの大きさをΔＤ ＢＷ＝Δ１ＢＷＤ ｉ、０＜Δ１＜１とする。値Δ１＝０．０５が提案されると、この値はシミュレーションで更に調整されるか、又はオンラインで動的に調整される。キューの大きさの差分の閾値をΔＤ Ｑ＞０とし、バイト単位で表す。周期的に、回線ＢＳ→ＲＳｉ、ＢＷＢＳ→ＲＳｉ（ｔ）、及び回線ＲＳｉ→ＭＳＲＳｉ、ＢＷＲＳｉ→ＭＳＲＳｉ（ｔ）に割り当てられた帯域幅は、次のように更新される。
段階３１０で、第１のノード及び中継用の第２のノードの単一チャンネルのカスケード通信の下り回線のキューが一杯か否か決定される。段階３１０で、第１のノードと中継用の第２のノードの両方が一杯だった場合、段階３１２で、一部の中継回線の帯域幅は、帯域幅調整器に基づき、アクセス回線の帯域幅に割り当てられる。ある実施例の態様では、段階３１２は、より多くの帯域幅を最終的な宛先ノードに最も近い通信回線に割り当てる。これにより、より多くのキューに入れられたパケットを宛先のＭＳノードへ供給することができる。段階３１４は、セル内の２以上の仮想セルに渡る単一チャンネルの無線通信の帯域幅容量を管理する（図３Ｃ）。
段階３１６で、第１のノードのキュー長が、中継用の第２のノードのキュー長より、キューの大きさの閾の分だけ長いか否か、又は第１のノードのキューが一杯か否か決定される。段階３１６で条件が満たされると、段階３１８で、一部のアクセス回線の帯域幅は、帯域幅調整器に基づき、中継回線の帯域幅に割り当てられる。
段階３２０で、中継用の第２のノードのキュー長が、第１のノードのキュー長より、キューの大きさの閾の分だけ長いか否か、又は中継用の第２のノードのキューが一杯か否か決定される。段階３２０で条件が満たされると、段階３２２で、一部の中継回線の帯域幅は、帯域幅調整器に基づき、アクセス回線の帯域幅に割り当てられる。
段階３１０、３１６、及び３２０で何れの条件も満たされない場合、単一チャンネルのカスケード通信の下り回線の帯域幅の割り当てが維持される。ある実施例の態様では、段階３２４の後、段階３１４で、仮想セルの平衡が実行される。
図３Ｂのフローチャートを以下に説明する。
ＱＢＳ ｉ（ｔ）及びＱＲＳｉ ｉ（ｔ）が一杯の場合（段階３１０）、
ＢＷＢＳ→ＲＳｉ（ｔ＋１）＝ＢＷＢＳ→ＲＳｉ（ｔ）−ΔＤ ＢＷ
ＢＷＢＳ→ＲＳｉ（ｔ＋１）＝ＢＷＢＳ→ＲＳｉ（ｔ）−ΔＤ ＢＷ （段階３１４）
また、仮想セルの負荷バランシング（図３Ｃ）に仮想微小セルＲＳｉ５０２（図５）（回線ＢＳ→ＲＳｉ→ＭＳＲＳｉによりサービスを提供される）が下り回線方向に過負荷であることを伝達する。
その他の場合、ＱＢＳ ｉ（ｔ）＞ＱＲＳｉ ｉ（ｔ）＋ΔＤ Ｑ又はＱＢＳ ｉ（ｔ）が満たされると（段階３１６）、
ＢＷＢＳ→ＲＳｉ（ｔ＋１）＝ＢＷＢＳ→ＲＳｉ（ｔ）＋ΔＤ ＢＷ
ＢＷＢＳ→ＲＳｉ（ｔ＋１）＝ＢＷＢＳ→ＲＳｉ（ｔ）＋ΔＤ ＢＷ （段階３１８）
その他の場合、ＱＲＳｉ ｉ（ｔ）＞ＱＢＳ ｉ（ｔ）＋ΔＤ Ｑ、又はＱＲＳｉ ｉ（ｔ）が満たされると（段階３２０）、
ＢＷＢＳ→ＲＳｉ（ｔ＋１）＝ＢＷＢＳ→ＲＳｉ（ｔ）−ΔＤ ＢＷ
ＢＷＲＳｉ→ＭＳＲＳｉ（ｔ＋１）＝ＢＷＲＳｉ→ＭＳＲＳｉ（ｔ）＋ΔＤ ＢＷ （段階３２２）
その他の場合、
ＢＷＢＳ→ＲＳｉ（ｔ＋１）＝ＢＷＢＳ→ＲＳｉ（ｔ）
ＢＷＲＳｉ→ＭＳＲＳｉ（ｔ＋１）＝ＢＷＲＳｉ→ＭＳＲＳｉ（ｔ） （段階３２４）
キューの大きさＱＢＳ ＭＳＲＳｉ（ｔ）、ＱＲＳｉ ＭＳＲＳｉ（ｔ）は、ｔとｔ＋１との間の全間隔に渡り平均することにより計算される。異なる種類のトラフィックが存在する場合、異なるキューの重み付けされた和は、異なるトラフィックの種類の重要度を反映する重み付けベクトルと共に用いられる。
上り回線の負荷を平衡させるアルゴリズムは、下り回線のアルゴリズムと同様だが、送信機である中継用の第２のノード及び第３のノードでの輻輳レベルに基づく。例えば、時間ｔに回線ＢＳ←ＲＳｉに上り回線の帯域幅ＢＷＢＳ←ＲＳｉ（ｔ）が割り当てられ、回線ＲＳｉ←ＭＳＲＳｉにＢＷＲＳｉ←ＭＳＲＳｉ（ｔ）が割り当てられる。ＢＷＢＳ←ＲＳｉ（ｔ）＋ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ）＝ＢＷＵ ｉ（上り回線の仮想セルの負荷を平衡させるアルゴリズムにより割り当てられる）。
上り回線のキューの大きさＵＱＲＳｉ ｉ（ｔ）はＲＳｉからＢＳへの全ての上り回線のキュー長の合計である。また、ＵＱＭＳｉ ｉ（ｔ）は、ＭＳＲＳｉ内の全てのＭＳの全ての上り回線のキュー長の合計である。帯域幅調整ステップの大きさをΔＵ ＢＷ＝Δ２ＢＷＵ ｉ、０＜Δ２＜１とする。上り回線のキューの大きさの差分の閾値をΔＵ Ｑ＞０とし、バイト単位で表す。周期的に、ＢＷＢＳ←ＲＳｉ（ｔ）及びＢＷＲＳｉ←ＭＳＲＳｉ（ｔ）が以下のように更新される。
ＵＱＲＳｉ ｉ（ｔ）及びＵＱＭＳｉ ｉ（ｔ）の両方が一杯の場合、
ＢＷＢＳ←ＲＳｉ（ｔ＋１）＝ＢＷＢＳ←ＲＳｉ（ｔ）＋ΔＵ ＢＷ
ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ＋１）＝ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ）−ΔＵ ＢＷ
また、仮想セルの負荷バランシング（図３Ｃ）に仮想微小セルＲＳｉ５０２（図５）（回線ＢＳ←ＲＳｉ←ＭＳＲＳｉによりサービスを提供される）が上り回線方向に過負荷であることを伝達する。
その他の場合、ＵＱＲＳｉ ｉ（ｔ）＞ＵＱＭＳｉ ｉ（ｔ）＋ΔＵ Ｑ、又はＵＱＲＳｉ ｉ（ｔ）が満たされる場合、
ＢＷＢＳ←ＲＳｉ（ｔ＋１）＝ＢＷＢＳ←ＲＳｉ（ｔ）＋ΔＵ ＢＷ
ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ＋１）＝ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ）−ΔＵ ＢＷ
その他の場合、ＱＭＳｉ ｉ（ｔ）＞ＱＲＳ ｉ（ｔ）＋ΔＵ Ｑ、又はＱＭＳｉ ｉ（ｔ）が満たされる（閾を超えた）場合、
ＢＷＢＳ←ＲＳｉ（ｔ＋１）＝ＢＷＢＳ←ＲＳｉ（ｔ）−ΔＵ ＢＷ
ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ＋１）＝ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ）＋ΔＵ ＢＷ
その他の場合、
ＢＷＢＳ←ＲＳｉ（ｔ＋１）＝ＢＷＢＳ←ＲＳｉ（ｔ）
ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ＋１）＝ＢＷＲＳｉ←ＭＳＲＳｉ（ｔ）
キューの大きさＱＢＳ ＭＳＲＳｉ（ｔ）、ＱＲＳｉ ＭＳＲＳｉ（ｔ）は、ｔとｔ＋１との間の全間隔に渡り平均することにより計算される。異なる種類のキュー長の重み付けされた和は、複数の種類のトラフィックが上り回線に存在する場合に用いられる。
図４は、実施例による３ホップのＭＭＲセルのトポロジーの図である。カスケード回線１１６の負荷バランシングの実施例は、図４のような２ホップにも拡張される。実施例は、ツリー型及び／又はメッシュ型のトポロジーを有するネットワーク４００に適用される。メッシュ型の場合には、動的な平衡は用いられない。２ホップのカスケード回線１１６の負荷バランシングの実施例は、繰り返し適用される。各ＲＳは、ＢＳから当該ＢＳへ向かう次のポップへの方向の全てのホップの平均キュー長を報告する。本実施例は、中間回線と中間回線を超えた回線との間の帯域幅の分配を管理する（これは、仮想混合回線と考えられる）。
図３Ｃは、実施例によるセル内の仮想セルに渡り無線資源を管理するフローチャートである。ある実施例によると、図５は、ある実施例による仮想セルを有するＭＭＲセルのトポロジーの図である。図５では、ＭＭＲセル１００は、３個の仮想セル５０２を有する。VＣ０５０２ｎは、ＢＳにより直接にサービスを提供される全てのＭＳ（ＭＳ１及びＭＳ２）を含む。VＣ１５０２ｂは、ＲＳ１及びＲＳ１によりサービスを提供される全てのＭＳ（ＭＳ３及びＭＳ４）を含む。VＣ２５０２ａは、ＲＳ２及びＲＳ２によりサービスを提供される全てのＭＳ（ＭＳ５及びＭＳ６）を含む。仮想セルの負荷を平衡させるアルゴリズムは、ＢＳとＲＳ（又はＢＳ）によりサービスを提供されるＭＳとの間の経路で実行される回線の負荷を平衡させるアルゴリズムの上に構築される。ＭＭＲのサービス領域内の仮想ＲＳ微小セル５０２内で程度の等しいＱｏＳ（微小セル内の平均回線品質又はＭＳの数のような係数により重み付けされる）を提供する。回線の負荷を平衡させることにより、各ＢＳ−ＲＳ（−ＲＳ−...−ＲＳ）−ＭＳのサービス設定は、ＢＳと接続され直接にサービスを提供される仮想微小セル５０２ａ−ｎとして見える。
仮想セルｉでは、［ＢＷＤ ｉ,ＢＷＵ ｉ,ＱＤ ｉ,ＱＵ ｉ,Ｈｉ,Ｎｉ］は、下り回線で割り当てられた全帯域幅、上り回線で割り当てられた全帯域幅、仮想セル内の全てのＭＳへのＢＳにおける下り回線方向のユーザー毎の平均キュー長、セル内のＭＳにおける上り回線方向のユーザー毎の平均キュー長、ホップ数、及びＭＳの数である。ある実施例の態様では、ホップ数及びＭＳの数は、任意である。微小セルの負荷を平衡させるアルゴリズムは、周期的に動作する。ＤＬのアルゴリズムとＵＬのアルゴリズムは同一なので、ＤＬのアルゴリズムを説明する。
段階３２６で、式（４）により、ＭＭＲセル内の全てのユーザーに対し、ユーザー毎に平均の重み付けされたキュー長が計算される。
Figure 2010514231
ｗｉは、仮想微小セルｉの重み付け係数であり、ホップ数Ｈ、仮想微小セル内の平均チャンネル品質、ユーザーのサービス契約の条件、及び他の要因を反映する。キュー長の閾値をΔＣＤ Ｑ＞０とし、バイト単位で表す。段階３２８で、微小セル（ｉ,ｊ）の各対に対し、ｗｉＱｉ Ｄ＞[Ｑｗ Ｄ]＋ΔＣＤ Ｑ、ｗｊＱｊ Ｄ＜[Ｑｗ Ｄ]−ΔＣＤ Ｑか否かが決定される。段階３３０で、第２の仮想セルからの全帯域幅の一部が、以下のように第１の仮想セルに割り当てられる。
ＢＷＤ ｉ（ｔ＋１）＝ＢＷＤ ｉ（ｔ＋１）＋ΔＣＤ ＢＷ
ＢＷＤ ｊ（ｔ＋１）＝ＢＷＤ ｊ（ｔ＋１）−ΔＣＤ ＢＷ
対応する上り回線のアルゴリズムは、全ての添え字ＤをＵで置き換えればよい。帯域幅があちこちの異なる微小セルに割り当てられた場合に、ピンポン効果を防ぐために測定が行われる。回線の負荷を平衡させるアルゴリズムと同様に、セルの負荷を平衡させるアルゴリズムは、異なるセルのＱｏＳの指標としてキュー長を用いる。しかしながら、２つのアルゴリズムの間には決定的な違いがある。回線の負荷を平衡させるアルゴリズムでは、カスケード回線は、同一のＭＳのセットにサービスを提供する。従って、トラフィックの種類、レート、及び異なるホップにおけるＱｏＳの要件は同一である。回線の負荷を平衡させるアルゴリズムは、ユーザー・セッションの同一のセットに対し異なるホップのＱｏＳを平衡させようとする。スループット・レート及びパケットの遅延は帯域幅の割り当ての凸関数なので、回線の負荷を平衡させるアルゴリズムは、ＭＳのＱｏＳを最大にする。
一方で、微小セルの負荷を平衡させるアルゴリズムは、異なる微小セルのＱｏＳ、場合によっては異なる数のＭＳ、異なるホップ数の異なるトラフィック・セッション及びＱｏＳ要件、及び異なるチャンネル品質を処理する。キュー長に基づき異なる微小セルの帯域幅の割り当てを制御することの利点は、回線の負荷を平衡させるアルゴリズムが仮想セル内の異なる回線で実行されている場合に、キュー長が各セル内のＱｏＳの良い指標になることである。キュー長を平衡させることにより、比較的程度の均一なＱｏＳがＭＭＲセル全体で提供される。重み付け係数ｗｉは、特定のネットワークに関連する事柄／基準、例えばデータの種類、ユーザーのサービス契約、輻輳レベル以外のネットワークの状態、等を考慮に入れ、望ましい方向にアルゴリズムを最適化する。
回線を平衡させるアルゴリズムと仮想セルの負荷を平衡させるアルゴリズムの両方で、ＢＳにより、どれだけの資源が各回線に割り当てられるべきかについて決定される。このために、ＵＬとＤＬの両方に関するキュー状態の情報をＲＳから収集する必要がある。ＲＳは、全ての必要な処理（平均化及び合計など）を実行し、これらのキュー長に関する情報を特定のＴＬＶメッセージを通じてＢＳへ送信する。ＢＳは、これらの情報に基づき資源割り当てを更新するので、ＢＳは、ＢＳ自身の資源割り当てメッセージに関する決定を受け入れ、それらをマルチキャスト・メッセージとしてＲＳへ送信する。
留意すべき点は、無線資源管理の２層に渡る方式の実施例は、無線資源管理の高位層に存在し、ＭＭＲネットワークの部分毎に、つまりＢＳ→ＭＳ、ＢＳ→ＲＳ、ＲＳ→ＭＳ、ＢＳ←ＭＳ、ＢＳ←ＲＳ、ＲＳ←ＭＳ等にどれだけの無線資源が使用されるかを指定することである。これらの割り当てられた無線資源が各回線（又は回線のセット）によりどのように用いられるかは、ＢＳ及びＲＳにおいて、無線資源割り当ての最下層にあるスケジューリング・アルゴリズムにより決定される。
図６は、実施例による、ノード間の単一の無線通信チャンネルの無線資源を管理する装置の機能ブロック図である。図６では、装置６００は他の装置、例えば基地局１０２及び／又は中継局１０４（これらに限定されない）と無線で通信する任意のコンピューター装置であり、実施例に従い無線通信帯域幅の容量を平衡させる。装置６００は、ユーザー・インターフェースを表示するディスプレイ６０２、又は外部表示装置と接続するインターフェース（例えばインターネット）を有する。制御部６０４（例えば、中央処理装置）は、装置を制御しベースバンド処理を実行する命令（例えば、コンピューター・プログラム又はソフトウェア）を実行する。標準的に、メモリー６０６は、制御部により実行される命令を格納する。
実施例のある態様では、装置は任意のコンピューター可読媒体６１０、例えば（限定ではない）物理的なコンピューター可読読み出し媒体（例えばハードディスク、メモリー）、又は有線／無線の搬送波信号を介し通信するソフトウェア及び／又はコンピューター・ハードウェアで実施された有線／無線通信ネットワーク・ユニットと通信する。
実施例のある態様では、装置６００は、対象の無線通信ネットワーク、例えばＭＭＲセル１００（限定ではない）と無線で通信する。ディスプレイ６０２、ＣＰＵ６０４、メモリー６０６、及びコンピューター可読媒体６１０は、データ・バス６０８により通信する。
図７は、実施例による、図６の装置の処理層（ソフトウェア及び／又はコンピューター・ハードウェア）の機能図である。図７では、処理層は、ネットワーク層７０２、メディア・アクセス制御（ＭＡＣ）層７０４、及び物理層７０６を有する。図７の処理層は、論理層である。実施例は、これらの例である処理層に限定されず、他の処理層の構成も用いられる。
ある実施例の態様では、ネットワーク層７０２は、制御部７０４により実行されるソフトウェアである。ＭＡＣ７０４及び物理層７０６は、無線通信ネットワーク・ユニット６１０にコンピューター可読媒体として含まれるソフトウェア及び／又はコンピューター・ハードウェアである。ＭＡＣ層７０４及び物理層７０６は、種々の対象の無線ネットワーク・アクセス仕様、例えばＴＤＤ、ＦＤＤ、及び／又はＣＤＭ（これらに限定されない）を実施する。対象の無線ネットワークの例には、ＭＭＲセル１００がある。
本実施例は、（任意の知られているコンピューター可読媒体６１０、例えば限定ではないがコンパクト・ディスク、デジタル・バーサタイル・ディスク（ＤＶＤ）、メモリー、又は搬送波若しくは電磁波信号の通信媒体等に格納又は符号化された）ソフトウェア及び／又は当該ソフトウェアを格納するコンピューター可読媒体である。
ある実施例では、当該実施例による無線資源の分配は、対象の無線ネットワーク・ノード、例えば基地局（ＢＳ）１０２のＭＡＣ層７０４及び／又は物理層７０６仕様に従う。標準的に（限定的でなく）ネットワーク層７０２は、有線及び／又は無線通信アクセスを、対象の無線ネットワーク以外の私設／公衆ネットワーク（例えばインターネット）に提供する。ネットワーク層４０３は、無線資源分配の実施例で、管理機能のために、例えば動的に（リアルタイムに）（例えば、種々の基準に従い）設定／制御パラメーター、例えば重み付け計数を提供（ダウンロード）するために使用される。
マルチホップ・リレー・ネットワークの無線資源管理は、通常の単一ホップのセルラー・ネットワーク又はメッシュ型ネットワークの無線資源管理と異なる。ＢＳ及びＲＳに固定量の無線資源を割り当てる方式と比較して、提案された方式は、ＭＭＲセル内の異なるユーザーの数、分布、異なる量のトラフィック、及び要求されるＱｏＳ、及び異なるチャンネル状態を調整する。また、提案された方式は、包括的であり、ＢＳ及びＲＳでの異なる種類のスケジューリング方式と共に動作する。提案された方式の動作は単純であり、低い処理電力及びオーバーヘッドで実施できる。
記載された実施例は、例えばコストを低減するために単一の無線インターフェースを有する中継用の第２のノードを設けた。また、中継用の第２のノードは同一のチャンネルを用い中継用の第２のノードによりサービスを提供される第１のノード及び第３のノードと通信するとした。しかしながら、実施例は、このような構成に限定されず、１又は複数の中継用の第２のノードが単一チャンネルを介して通信し、他の中継用の第２のノードが複数チャンネルを介して通信する無線通信セル内にも適用される。
ある実施例の態様では、このような単一チャンネル又は複数チャンネルの中継用の第２のノードが混合するセルで、１又は複数の単一チャンネルの中継用の第２のノードが無線資源管理の対象となる。
移動体のマルチホップ・リレー・ネットワーク（ＭＭＲ）は、中継局を用い、セルラー・ネットワーク内の基地局のサービス領域を拡張又は拡大する。基地局は有線バックホール回線に接続されるが、中継局は、無線伝送により基地局及び移動局と接続する。中継局が単一無線インターフェースを有する場合、又はＭＭＲネットワークが単一チャンネルで動作する場合、チャンネルを共有し、適正な帯域幅の量を基地局（ＢＳ）、中継局（ＲＳ）、及び移動局（ＲＳ）に割り当てる方法は、重要な課題である。
実施例は、ＭＭＲネットワークの単一チャンネルの無線資源管理のための簡易且つ効率的な方法／装置を提供する。実施例は、２層構造を適用する。当該２層構造では、カスケード回線に割り当てられた帯域幅は、最初に複数ホップ間で送信キュー長に基づき平衡され（負荷を平衡させるアルゴリズムのように）、次に微小セルの負荷の平衡により、複数の仮想セルに割り当てられた帯域を調整する。帯域幅の調整は、種々のノードのキュー長に基づき、ＢＳ、ＲＳ、及び／又はＭＳのような種々のノードによりスケジュールされた異なる種類のパケット（種々のデータの種類）に適用される。
実施例の多くの特徴及び利点は、詳細な説明から明らかである。また本発明は、特許請求の範囲により定められ、本発明の真の精神と範囲に包含される実施例の全ての特長及び利点を含む。更に、当業者は多くの変形及び変更を直ちに成し得る。本発明の実施例は図示及び記載された構成及び処理に限定されるべきではない。及び従って全ての適切な変形及び等価物は、本発明の範囲に包含される。
関連出願の相互参照
本出願は、２００６年８月１８日に出願された米国仮出願６０/８２２８６１号、発明の名称「MANAGING A WIRELESS NETWORK」に基づく優先権を主張するものであり、米国仮出願６０/８２２８６１号の全内容を本出願に援用する。本出願は、２００７年７月３１日に出願された米国非仮出願１１/８３０９３５号、発明の名称「MANAGING A WIRELESS NETWORK」に基づく優先権を主張するものであり、米国非仮出願１１/８３０９３５号の全内容を本出願に援用する。

Claims (26)

  1. 方法であって、
    無線通信セル内の単一チャンネルの１又は複数のカスケード無線通信回線の無線通信帯域幅の容量を平衡させる段階と、
    前記無線通信セル内の２以上の仮想セルに渡り、前記単一チャンネルの前記無線通信帯域幅の容量を管理する段階と、を有する方法。
  2. 前記カスケード回線は、第１の無線ノードと１又は複数の中継用の第２のノードとの間の１又は複数の第３のノードへの無線通信回線である、請求項１に記載の方法。
  3. 前記カスケード回線は、前記中継用の第２のノードと前記第３のノードとの間の複数の無線通信アクセス回線を有する混合回線を有する、請求項２記載の方法。
  4. 前記単一チャンネルのカスケ―ド回線の無線通信帯域幅の容量を平衡させる段階は、前記第１のノード、前記中継用の第２のノード、及び／又は前記第３のノードの間の帯域幅を、前記第１のノード、前記中継用の第２のノード、及び／又は前記第３のノードの伝送の輻輳レベルに基づき調整する段階を有する、請求項２記載の方法。
  5. 前記輻輳レベルは、前記第１のノード、前記中継用の第２のノード及び／又は前記第３のノードにおける、時間間隔に渡るカスケード平均送信キュー長に基づく、請求項４記載の方法。
  6. 前記第１のノードと前記中継用の第２のノードとの間の通信回線は中継通信回線であり、前記中継用の第２のノードと前記第３のノードとの間の通信回線はアクセス回線であり、
    前記方法は、前記第１のノードと前記中継用の第２のノードとの間の前記第３のノードへの下り回線の通信の前記伝送の輻輳レベルを周期的に決定する段階と、
    前記第１のノード及び前記中継用の第２のノードの送信キューが一杯か否かを決定すると、第１の帯域幅調整として、帯域幅調整器に基づき、前記中継回線の帯域幅の一部を前記アクセス回線の帯域幅に割り当てる段階と、
    前記第１のノードの前記送信キュー長が前記中継用の第２のノードの送信キュー長より送信キューの大きさの閾の分だけ長い、又は前記第１のノードの送信キューが一杯であると決定されると、第２の帯域幅調整として、前記帯域幅調整器に基づき、前記アクセス回線の帯域幅の一部を前記中継回線の帯域幅に割り当てる段階と、
    前記中継用の第２のノードの送信キュー長が前記第１のノードの前記送信キュー長より前記送信キューの大きさの閾の分だけ長い、又は前記中継用の第２のノードの送信キューが一杯であると決定されると、第３の帯域幅調整として、前記中継回線の帯域幅の一部を前記アクセス回線の帯域幅に割り当てる段階と、を有する請求項２記載の方法。
  7. 前記帯域幅調整器は、前記第１、第２、第３の帯域幅調整の任意の組み合わせにより変化し、１又は複数のリアルタイム無線通信ネットワークの状態、ユーザー、又はアプリケーションに従う動的な入力である、請求項６記載の方法。
  8. 前記第１のノードと前記中継用の第２のノードとの間の通信回線は中継通信回線であり、前記中継用の第２のノードと前記第３のノードとの間の通信回線はアクセス回線であり、
    前記方法は、前記第１のノードと前記中継用の第２のノードとの間の前記第３のノードへの上り回線の通信の前記伝送の輻輳レベルを周期的に決定する段階と、
    前記第１のノード及び前記中継用の第２のノードの送信キューが一杯か否かを決定すると、第１の帯域幅調整として、帯域幅調整器に基づき、前記中継回線の帯域幅の一部を前記アクセス回線の帯域幅に割り当てる段階と、
    前記中継用の第２のノードの前記送信キュー長が前記第３のノードの送信キュー長より送信キューの大きさの閾の分だけ長い、又は前記中継用の第２のノードの送信キューが一杯であると決定されると、第２の帯域幅調整として、前記帯域幅調整器に基づき、前記アクセス回線の帯域幅の一部を前記中継回線の帯域幅に割り当てる段階と、
    前記第３のノードの送信キュー長が前記中継用の第２のノードの前記送信キュー長より前記送信キューの大きさの閾の分だけ長い、又は前記第３のノードの送信キューが一杯であると決定されると、第３の帯域幅調整として、前記中継回線の帯域幅の一部を前記アクセス回線に割り当てる段階と、を有する請求項２記載の方法。
  9. 前記平均送信キュー長は、非リアルタイム・データ及び／又はリアルタイム・データの種類を含む種々のデータ・トラフィックの種類に従う重み付けに基づく、請求項５記載の方法。
  10. 仮想セルは、前記セル内の前記中継用の第２のノード及び１又は複数の第３のノードのサービス領域を有し、２以上の仮想セルに渡り前記単一チャンネルの帯域幅の容量を管理する段階は、
    通信回線の方向の仮想セル毎に各ユーザーに対し重み付けされた平均送信キュー長を計算する段階と、
    前記通信回線の方向で、第１の仮想セル内の各ユーザーの重み付けされた平均送信キュー長が、第２の仮想セル内の各ユーザーの重み付けされた平均送信キュー長より長いか否かを決定する段階と、
    前記決定する段階に応じ、前記第２の仮想セルの前記通信回線の方向の全帯域幅の一部を前記第１の仮想セルに割り当てる段階と、を有する請求項５記載の方法。
  11. 前記重み付けされた送信キュー長の重み付け係数は、仮想セル内の中継用の第２のノードの数、ユーザーのサービス契約、又は平均チャンネル品質、又はこれらの任意の組み合わせである、請求項１０記載の方法。
  12. 前記無線通信セルは、ＩＥＥＥ８０２．１６ｊに従う移動体マルチホップ・リレーに基づくセル（ＭＭＲセル）である、請求項１記載の方法。
  13. 前記中継用の第２のノード及び／又は前記第３のノードは、前記伝送輻輳レベルを前記第１のノードへ制御メッセージにより送信し、前記第１のノードは、無線帯域幅容量の制御メッセージを前記中継用の第２のノード及び／又は前記第３のノードへ送信することにより、前記無線通信帯域幅容量を平衡及び／又は管理する、請求項４記載の方法。
  14. 制御部を有する装置であって、前記制御部は、無線通信セル内の単一チャンネルの１又は複数のカスケード無線通信回線の無線通信帯域幅の容量を平衡させる段階、
    前記無線通信セル内の２以上の仮想セルに渡り、前記単一チャンネルの前記無線通信帯域幅の容量を管理する段階、を実行する、装置。
  15. 前記制御部は第１のノードとして通信し、前記カスケード回線は、第１の無線ノードと１又は複数の中継用の第２のノードの間で１又は複数の第３のノードへの無線通信回線である、請求項１４記載の装置。
  16. 前記カスケード回線は、前記中継用の第２のノードと前記第３のノードとの間の複数の無線通信アクセス回線を有する混合回線を有する、請求項１５記載の装置。
  17. 前記単一チャンネルのカスケ―ド回線の無線通信帯域幅の容量を平衡させる段階は、前記第１のノード、前記中継用の第２のノード、及び／又は前記第３のノードの間の帯域幅を、前記第１のノード、前記中継用の第２のノード、及び／又は前記第３のノードの伝送の輻輳レベルに基づき調整する段階を実行する、請求項１５記載の装置。
  18. 前記輻輳レベルは、前記第１のノード、前記中継用の第２のノード及び／又は前記第３のノードにおける、時間間隔に渡るカスケード平均送信キュー長に基づく、請求項１７記載の装置。
  19. 前記第１のノードと前記中継用の第２のノードとの間の通信回線は中継通信回線であり、前記中継用の第２のノードと前記第３のノードとの間の通信回線はアクセス回線であり、
    前記制御部は、前記第１のノードと前記中継用の第２のノードとの間の前記第３のノードへの下り回線の通信の前記伝送の輻輳レベルを周期的に決定する段階、
    前記第１のノード及び前記中継用の第２のノードの送信キューが一杯か否かを決定すると、第１の帯域幅調整として、帯域幅調整器に基づき、前記中継回線の帯域幅の一部を前記アクセス回線の帯域幅に割り当てる段階、
    前記第１のノードの前記送信キュー長が前記中継用の第２のノードの送信キュー長より送信キューの大きさの閾の分だけ長い、又は前記第１のノードの送信キューが一杯であると決定すると、第２の帯域幅調整として、前記帯域幅調整器に基づき、前記アクセス回線の帯域幅の一部を前記中継回線の帯域幅に割り当てる段階、
    前記中継用の第２のノードの送信キュー長が前記第１のノードの前記送信キュー長より前記送信キューの大きさの閾の分だけ長い、又は前記中継用の第２のノードの送信キューが一杯であると決定すると、第３の帯域幅調整として、前記中継回線の帯域幅の一部を前記アクセス回線に割り当てる段階、を実行する、請求項１５記載の装置。
  20. 前記帯域幅調整器は、前記第１、第２、第３の帯域幅調整の如何なる組み合わせにより変化し、１又は複数のリアルタイム無線通信ネットワークの状態、ユーザー、又はアプリケーションに従う動的な入力である、請求項１９記載の装置。
  21. 前記第１のノードと前記中継用の第２のノードとの間の通信回線は中継通信回線であり、前記中継用の第２のノードと前記第３のノードとの間の通信回線はアクセス回線であり、
    前記制御部は、前記第１のノードと前記中継用の第２のノードとの間の前記第３のノードへの上り回線の通信の前記伝送の輻輳レベルを周期的に決定する段階、
    前記第１のノード及び前記中継用の第２のノードの送信キューが一杯か否かを決定すると、第１の帯域幅調整として、帯域幅調整器に基づき、前記中継回線の帯域幅の一部を前記アクセス回線の帯域幅に割り当てる段階、
    前記中継用の第２のノードの前記送信キュー長が前記第３のノードの送信キュー長より送信キューの大きさの閾の分だけ長い、又は前記中継用の第２のノードの送信キューが一杯であると決定すると、第２の帯域幅調整として、前記帯域幅調整器に基づき、前記アクセス回線の帯域幅の一部を前記中継回線の帯域幅に割り当てる段階、
    前記第３のノードの送信キュー長が前記中継用の第２のノードの前記送信キュー長より前記送信キューの大きさの閾の分だけ長い、又は前記第３のノードの送信キューが一杯であると決定すると、第３の帯域幅調整として、前記中継回線の帯域幅の一部を前記アクセス回線の帯域幅に割り当てる段階、を実行する、請求項１５記載の装置。
  22. 前記平均送信キュー長は、非リアルタイム・データ及び／又はリアルタイム・データの種類を含む種々のデータ・トラフィックの種類に従う重み付けに基づく、請求項１８記載の装置。
  23. 仮想セルは、前記セル内の前記中継用の第２のノード及び１又は複数の第３のノードのサービス領域を有し、２以上の仮想セルに渡り前記単一チャンネルの帯域幅の容量を管理する段階は、
    通信回線の方向の仮想セル毎に各ユーザーに対し重み付けされた平均送信キュー長を計算する段階と、
    前記通信回線の方向で、第１の仮想セル内の各ユーザーの重み付けされた平均送信キュー長が、第２の仮想セル内の各ユーザーの重み付けされた平均送信キュー長より長いか否かを決定する段階と、
    前記決定する段階に応じ、前記第２の仮想セルの前記通信回線の方向の全帯域幅の一部を前記第１の仮想セルに割り当てる段階と、を有する、請求項１８記載の装置。
  24. 前記重み付けされた送信キュー長の重み付け係数は、仮想セル内の中継用の第２のノードの数、ユーザーのサービス契約、又は平均チャンネル品質、又はこれらの任意の組み合わせである、請求項２３記載の装置。
  25. 前記無線通信セルは、ＩＥＥＥ８０２．１６ｊに従う移動体マルチホップ・リレーに基づくセル（ＭＭＲセル）である、請求項１４記載の装置。
  26. 前記中継用の第２のノード及び／又は前記第３のノードは、前記伝送輻輳レベルを前記第１のノードへ制御メッセージにより送信し、前記第１のノードは、無線帯域幅容量の制御メッセージを前記中継用の第２のノード及び／又は前記第３のノードへ送信することにより、前記無線通信帯域幅容量を平衡及び／又は管理する、請求項１７記載の装置。
JP2009525682A 2006-08-18 2007-07-31 マルチホップ・リレー・ネットワークの無線資源管理 Expired - Fee Related JP4862082B2 (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US82279106P 2006-08-18 2006-08-18
US82286106P 2006-08-18 2006-08-18
US60/822,861 2006-08-18
US60/822,791 2006-08-18
US11/830,935 2007-07-31
PCT/US2007/074865 WO2008021724A2 (en) 2006-08-18 2007-07-31 Radio resource management in multihop relay networks
US11/830,935 US8032146B2 (en) 2006-08-18 2007-07-31 Radio resource management in multihop relay networks

Publications (2)

Publication Number Publication Date
JP2010514231A true JP2010514231A (ja) 2010-04-30
JP4862082B2 JP4862082B2 (ja) 2012-01-25

Family

ID=39082873

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009525682A Expired - Fee Related JP4862082B2 (ja) 2006-08-18 2007-07-31 マルチホップ・リレー・ネットワークの無線資源管理

Country Status (4)

Country Link
US (1) US8032146B2 (ja)
EP (1) EP2060038B1 (ja)
JP (1) JP4862082B2 (ja)
WO (1) WO2008021724A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012525031A (ja) * 2009-04-23 2012-10-18 アルカテル−ルーセント 基地局とユーザー装置との間のデータ中継
JP2014508476A (ja) * 2011-03-03 2014-04-03 テレコム・イタリア・エッセ・ピー・アー 中継器ノードを持つｏｆｄｍａワイヤレス・ネットワークのためのリンク・スケジューリング・アルゴリズム

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2440984A (en) * 2006-08-18 2008-02-20 Fujitsu Ltd Wireless multi-hop communication system
GB2440980A (en) * 2006-08-18 2008-02-20 Fujitsu Ltd Wireless multi-hop communication system
FI119346B (fi) * 2006-09-28 2008-10-15 Teliasonera Ab Resurssien allokointi langattomassa viestintäjärjestelmässä
GB2443465A (en) * 2006-11-06 2008-05-07 Fujitsu Ltd Communication systems
US20090141676A1 (en) * 2006-11-14 2009-06-04 Shashikant Maheshwari Method and apparatus for providing an error control scheme in a multi-hop relay network
US20080165881A1 (en) * 2007-01-08 2008-07-10 Zhifeng Tao Method for Accessing Channels in OFDMA Mobile Multihop Relay Networks
US7783292B2 (en) * 2007-01-31 2010-08-24 Nokia Corporation Apparatus, method, and computer program product providing enhanced resource allocation for a wireless mesh network
CN101715630A (zh) * 2007-02-22 2010-05-26 中兴通讯美国公司 无线通信系统中用于多跳中继的信令
US8462711B2 (en) * 2007-03-20 2013-06-11 Ntt Docomo, Inc. Base station apparatus, user apparatus, and method used in mobile communications system
WO2008149979A1 (ja) 2007-06-08 2008-12-11 Sharp Kabushiki Kaisha 移動通信システム、基地局装置および移動局装置
KR101015681B1 (ko) * 2007-07-16 2011-02-22 삼성전자주식회사 통신 시스템에서 대역폭 할당 방법 및 장치
US8503374B2 (en) * 2007-08-02 2013-08-06 Qualcomm Incorporated Method for scheduling orthogonally over multiple hops
US9699688B2 (en) 2007-08-02 2017-07-04 Qualcomm Incorporated Method for scheduling orthogonally over multiple hops
AU2008295966B2 (en) 2007-09-06 2011-10-13 Sharp Kabushiki Kaisha Communication device and communication method
WO2009050794A1 (ja) * 2007-10-16 2009-04-23 Fujitsu Limited 中継局装置、端末局装置、無線通信システムおよび負荷分散方法
WO2009076993A1 (en) 2007-12-14 2009-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Improved radio repeater controllability
US8229449B2 (en) * 2007-12-21 2012-07-24 Samsung Electronics Co., Ltd. Method and system for allocating subcarrier frequency resources for a relay enhanced cellular communication system
US8428608B2 (en) * 2007-12-21 2013-04-23 Samsung Electronics Co., Ltd. Method and system for resource allocation in relay enhanced cellular systems
US8259630B2 (en) * 2007-12-21 2012-09-04 Samsung Electronics Co., Ltd. Method and system for subcarrier allocation in relay enhanced cellular systems with resource reuse
KR101425440B1 (ko) * 2008-01-14 2014-08-04 삼성전자주식회사 멀티-스테이션의 연합 자원 할당 및 연합 그룹 핸드오버를위한 이동통신 시스템 및 연합 자원 할당 방법
EP2091298B1 (en) * 2008-02-18 2012-05-16 Alcatel Lucent FDD inband backhauling and method thereof
US8605643B2 (en) * 2008-03-14 2013-12-10 Samsung Electronics Co., Ltd. Apparatus and method for retransmitting of data in a wireless communication system using relay
KR101119249B1 (ko) * 2008-03-26 2012-03-19 서강대학교산학협력단 분산 안테나 시스템에서 신호 처리 장치 및 방법
KR101400715B1 (ko) * 2008-04-02 2014-05-29 연세대학교 산학협력단 협력 전송 기법 및 네트워크 코딩 전송 기법을 이용한 통신장치 및 그 방법
KR101400990B1 (ko) * 2008-04-03 2014-05-29 연세대학교 산학협력단 멀티 홉 통신 시스템에서의 중계기 및 상기 중계기의 동작방법
KR101533295B1 (ko) * 2008-04-23 2015-07-03 삼성전자주식회사 이동통신 시스템에서 전이중 방식을 사용하는 중계국의 네트워크 진입을 위한 장치 및 방법
US8045561B1 (en) * 2008-04-30 2011-10-25 Clear Wireless Llc Two stage traffic scheduling
US8223622B2 (en) * 2008-05-19 2012-07-17 Qualcomm Incorporated Methods and systems for mobile WiMAX three-way downlink concurrent processing and three-way handover
JP2011527538A (ja) * 2008-07-10 2011-10-27 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 自己最適化リピータ
EP2309813A4 (en) 2008-08-01 2014-07-09 Lg Electronics Inc METHOD FOR ALLOCATING RESOURCES FOR LAND CONNECTION AND ACCESS LINKING IN A WIRELESS COMMUNICATION SYSTEM COMPRISING A RELAY
EP2335432B1 (en) * 2008-09-19 2014-06-11 Telefonaktiebolaget L M Ericsson (PUBL) Method and arrangement in a telecommunication system
US8254947B2 (en) * 2008-12-23 2012-08-28 Telecom Italia S.P.A. Method of dimensioning radio access networks, corresponding system and computer program product
KR101539777B1 (ko) 2009-01-14 2015-08-07 엘지전자 주식회사 무선통신 시스템에서 백홀 신호 전송 방법
KR101075964B1 (ko) * 2009-02-02 2011-10-21 아주대학교산학협력단 통신 시스템에서 다중 링크 중계 장치 및 방법
US10165014B2 (en) * 2009-04-01 2018-12-25 Roman Shakhov Methods, systems, and computer readable media for a distributed component model architecture (DCMA) in a session over internet protocol (SoIP) network
US20100260113A1 (en) * 2009-04-10 2010-10-14 Samsung Electronics Co., Ltd. Adaptive resource allocation protocol for newly joining relay stations in relay enhanced cellular systems
GB2469689A (en) 2009-04-24 2010-10-27 Nec Corp Relay communications system
KR101683112B1 (ko) * 2009-08-09 2016-12-08 엘지전자 주식회사 릴레이 통신 시스템의 스케쥴링 방법 및 장치
US20110045835A1 (en) * 2009-08-21 2011-02-24 Joey Chou Self-configuration of femtocell access points (fap)
US8817709B2 (en) * 2009-10-14 2014-08-26 Qualcomm Incorporated Methods and apparatus for controlling channel utilization
KR101585067B1 (ko) * 2009-10-28 2016-01-13 삼성전자주식회사 최적화된 망접속 구조를 갖는 통신 시스템
KR101610957B1 (ko) * 2009-11-06 2016-04-08 삼성전자주식회사 단일 채널 센서 네트워크에서 채널 간섭 회피를 위한 시스템 및 방법
CN102118195B (zh) * 2009-12-31 2013-08-28 华为技术有限公司 一种感知多跳中继网络分段方法及装置
IL206455A (en) * 2010-01-28 2016-11-30 Elta Systems Ltd Cellular communication system with moving base stations and methods and useful devices in collaboration with the above
JP5172885B2 (ja) * 2010-04-05 2013-03-27 株式会社エヌ・ティ・ティ・ドコモ 無線中継局装置、無線基地局装置及びリレー周波数割り当て方法
KR101639042B1 (ko) * 2010-04-06 2016-07-12 삼성전자주식회사 가상 셀을 이용하여 전송 데이터의 전송 전력을 결정하는 데이터 전송 시스템
CN101854717A (zh) * 2010-06-09 2010-10-06 中兴通讯股份有限公司 数据传输方法、用户设备及基站
EP2395701A1 (en) 2010-06-10 2011-12-14 France Telecom Traffic load management method, network and device
JP2012044333A (ja) * 2010-08-16 2012-03-01 Ntt Docomo Inc 無線基地局装置及びリソース割り当て方法
SG190386A1 (en) 2010-11-24 2013-06-28 Elta Systems Ltd Various routing architectures for dynamic multi-hop backhauling cellular network and various methods useful in conjunction therewith
EP2643990B1 (en) 2010-11-24 2019-04-10 Elta Systems Ltd. Architecture and methods for traffic management by tunneling in moving hierarchical cellular networks
SG10201509644TA (en) * 2010-11-24 2015-12-30 Elta Systems Ltd Various traffic management methods for dynamic multi-hop backhauling cellular network and systems useful in conjunction therewith
CN102612149B (zh) * 2011-01-25 2014-12-03 华为技术有限公司 一种中继小区无线资源分配方法及基站、系统
IL218046B (en) * 2012-02-12 2018-11-29 Elta Systems Ltd An architecture for a multi-directional relay and the devices and methods of operation useful by the way
CN103650615A (zh) * 2011-06-29 2014-03-19 瑞典爱立信有限公司 无线通信系统中的子载波分配
US8755324B2 (en) * 2011-08-03 2014-06-17 Blackberry Limited Allocating backhaul resources
US8787167B2 (en) 2012-03-21 2014-07-22 Wipro Limited System and method for balancing uplink bandwidth utilization in a relay assisted cellular network
US9237024B2 (en) 2013-03-15 2016-01-12 Cooper Technologies Company Informational broadcast messages and its uses in wireless multihop networks
US9363162B1 (en) * 2013-10-21 2016-06-07 Google Inc. Determining WCMP link capacities in multi-stage networks
US9936517B2 (en) * 2013-11-04 2018-04-03 Verizon Patent And Licensing Inc. Application aware scheduling in wireless networks
US11405847B2 (en) * 2018-08-13 2022-08-02 Qualcomm Incorporated Hop-count indication in wireless systems

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005518717A (ja) * 2002-02-22 2005-06-23 テレフオンアクチーボラゲツト エル エム エリクソン レイヤ間を統合した衝突の無い経路ルーティング
JP2005303828A (ja) * 2004-04-14 2005-10-27 Ntt Docomo Inc 無線ブリッジ、無線通信システム、およびパケット転送経路へのリソース割当制御方法
JP2005328458A (ja) * 2004-05-17 2005-11-24 Advanced Telecommunication Research Institute International 無線ネットワークのための制御装置
US20060018276A1 (en) * 2004-07-10 2006-01-26 Samsung Electronics Co., Ltd. Resource allocation method for downlink transmission in a multicarrier-based CDMA communication system
WO2006052758A2 (en) * 2004-11-05 2006-05-18 Meshnetworks, Inc. System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
US20060176829A1 (en) * 2005-02-10 2006-08-10 Stephen Mclaughlin Mobile ad-hoc network

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5034993A (en) * 1989-03-15 1991-07-23 Motorola, Inc. Method for allocating communication resources among RF communications systems
JP2870569B2 (ja) * 1993-03-22 1999-03-17 富士通株式会社 フレームリレー交換装置における輻輳処理方式および輻輳処理回路
FI108764B (fi) * 1997-05-28 2002-03-15 Nokia Corp Solukkoradiojärjestelmän lähetinvastaanotinyksiköiden ohjaus
US6374078B1 (en) * 1998-04-17 2002-04-16 Direct Wireless Corporation Wireless communication system with multiple external communication links
US6876668B1 (en) * 1999-05-24 2005-04-05 Cisco Technology, Inc. Apparatus and methods for dynamic bandwidth allocation
US6477367B1 (en) * 1999-11-05 2002-11-05 Ericsson Inc. System and method for identifying hot spots in the D-AMPS wireless system
EP1178641B1 (en) * 2000-08-01 2007-07-25 Sony Deutschland GmbH Frequency reuse scheme for OFDM systems
US7433683B2 (en) * 2000-12-28 2008-10-07 Northstar Acquisitions, Llc System for fast macrodiversity switching in mobile wireless networks
US20040037223A1 (en) * 2001-02-28 2004-02-26 David Harrison Edge-to-edge traffic control for the internet
US20020176361A1 (en) * 2001-05-25 2002-11-28 Yunnan Wu End-to-end traffic management and adaptive multi-hop multimedia transmission
US7193966B2 (en) * 2001-06-25 2007-03-20 Telefonakitebolaget Lm Ericsson (Publ) Triggered packet data rate change in a communication system
JP4168633B2 (ja) * 2002-01-17 2008-10-22 日本電気株式会社 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム
JP4022744B2 (ja) * 2002-08-01 2007-12-19 日本電気株式会社 移動通信システム及びベストセル変更方法並びにそれに用いる基地局制御装置
KR100933155B1 (ko) * 2002-09-30 2009-12-21 삼성전자주식회사 주파수분할다중접속 이동통신시스템에서 가상 셀의 자원할당장치 및 방법
US7218891B2 (en) * 2003-03-31 2007-05-15 Nortel Networks Limited Multi-hop intelligent relaying method and apparatus for use in a frequency division duplexing based wireless access network
US7570615B2 (en) * 2003-10-20 2009-08-04 Telefonaktiebolaget Lm Ericsson (Publ) Resource-sharing cells
US7349665B1 (en) * 2003-12-17 2008-03-25 Nortel Networks Limited Method and apparatus for relaying a wireless signal
US20060142021A1 (en) * 2004-12-29 2006-06-29 Lucent Technologies, Inc. Load balancing on shared wireless channels
US7545744B2 (en) * 2005-03-31 2009-06-09 Alcatel Method and system for fairly adjusting bandwidth among distributed network elements
WO2007011632A1 (en) * 2005-07-14 2007-01-25 Sandwave Ip, Llc Virtual cells for wireless networks
US8391254B2 (en) * 2005-10-06 2013-03-05 Samsung Electronics Co., Ltd Channel configuration and bandwidth allocation in multi-hop cellular communication networks
US7623459B2 (en) * 2005-12-02 2009-11-24 Intel Corporation Methods and apparatus for providing a flow control system for traffic flow in a wireless mesh network based on traffic prioritization
KR100961743B1 (ko) * 2005-12-09 2010-06-07 삼성전자주식회사 다중 홉 중계방식의 광대역 무선 접속통신시스템에서 중계서비스를 지원하기 위한 장치 및 방법
US8165073B2 (en) * 2006-08-04 2012-04-24 Nokia Corporation Relay-station assignment/re-assignment and frequency re-use

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005518717A (ja) * 2002-02-22 2005-06-23 テレフオンアクチーボラゲツト エル エム エリクソン レイヤ間を統合した衝突の無い経路ルーティング
JP2005303828A (ja) * 2004-04-14 2005-10-27 Ntt Docomo Inc 無線ブリッジ、無線通信システム、およびパケット転送経路へのリソース割当制御方法
JP2005328458A (ja) * 2004-05-17 2005-11-24 Advanced Telecommunication Research Institute International 無線ネットワークのための制御装置
US20060018276A1 (en) * 2004-07-10 2006-01-26 Samsung Electronics Co., Ltd. Resource allocation method for downlink transmission in a multicarrier-based CDMA communication system
WO2006052758A2 (en) * 2004-11-05 2006-05-18 Meshnetworks, Inc. System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
JP2008519533A (ja) * 2004-11-05 2008-06-05 メッシュネットワークス インコーポレイテッド 多重ホッピング・ネットワークにおける、ノード間の経路選択用の輻輳があるルーティング・メトリックを提供するためのシステム及び方法
US20060176829A1 (en) * 2005-02-10 2006-08-10 Stephen Mclaughlin Mobile ad-hoc network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012525031A (ja) * 2009-04-23 2012-10-18 アルカテル−ルーセント 基地局とユーザー装置との間のデータ中継
JP2014508476A (ja) * 2011-03-03 2014-04-03 テレコム・イタリア・エッセ・ピー・アー 中継器ノードを持つｏｆｄｍａワイヤレス・ネットワークのためのリンク・スケジューリング・アルゴリズム
US9107150B2 (en) 2011-03-03 2015-08-11 Telecom Italia S.P.A Link scheduling algorithm for OFDMA wireless networks with relay nodes

Also Published As

Publication number Publication date
EP2060038B1 (en) 2016-06-29
US8032146B2 (en) 2011-10-04
US20080188231A1 (en) 2008-08-07
EP2060038A4 (en) 2013-01-16
EP2060038A2 (en) 2009-05-20
WO2008021724A3 (en) 2009-05-14
JP4862082B2 (ja) 2012-01-25
WO2008021724A2 (en) 2008-02-21

Similar Documents

Publication Publication Date Title
JP4862082B2 (ja) マルチホップ・リレー・ネットワークの無線資源管理
KR101124027B1 (ko) 멀티홉 중계 네트워크에서의 무선 자원 관리
EP2681960B1 (en) Link scheduling algorithm for ofdma wireless networks with relay nodes
US8982809B2 (en) Method and apparatus for resource management in a relay communication system, and method and apparatus for data relay using same
JP5667285B2 (ja) リンク・セグメントについてのターゲット・パケット遅延を決定するための、また調整するための方法、装置およびノード
CN101946551B (zh) 基于调度政策的业务管理
US7894388B2 (en) Method and apparatus for relay zone bandwidth allocation
KR20080016460A (ko) 무선 네트워크에서 채널들을 할당하는 시스템 및 방법
CN101946540A (zh) 使用干扰管理消息的业务管理
Niyato et al. Integration of IEEE 802.11 WLANs with IEEE 802.16-based multihop infrastructure mesh/relay networks: A game-theoretic approach to radio resource management
CN101946471A (zh) 用于多跳无线通信的业务管理
Doppler et al. Dynamic resource assignment and cooperative relaying in cellular networks: Concept and performance assessment
CN101518147B (zh) 多跳中继网络中的无线电资源管理
JP2001358651A (ja) 移動通信システム、基地局装置および送信電力制御方法
Yang et al. Handoff minimization through a relay station grouping algorithm with efficient radio-resource scheduling policies for IEEE 802.16 j multihop relay networks
Niyato et al. A radio resource management framework for IEEE 802.16-based OFDM/TDD wireless mesh networks
Bayan et al. On-demand flexible tiered qos scheduling algorithm for ieee 802.16 j multi-hop relay networks
Schoenen Multihop Extensions to Cellular Networks—the Benefit of Relaying for LTE
Bastuerk et al. Queue-aware resource allocation for OFDMA-based mobile relay enhanced networks
KR100921492B1 (ko) 무선 데이터 통신 시스템의 패킷 스케줄링 방법
Rajya Lakshmi Adaptive zone size selection method for IEEE 802.16 j mobile multihop relay networks
Pabst et al. Combined uplink resource reservation and power control for relay-based OFDMA systems
KR20100095227A (ko) ＩＥＥＥ 802.16ｊ 멀티홉 중계 시스템에서의 이동국에 라우팅 경로를 할당하는 방법 및 그 시스템
Dinnis et al. Presumptive routing for multihop wireless systems
Haider Scheduling and Resource Partitioning Schemes in Mobile Femtocell Based Cellur Systems

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110719

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110916

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: 20111011

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: 20111107

R150 Certificate of patent or registration of utility model

Ref document number: 4862082

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20141111

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees