JP2011512760A - スケジューリングポリシーベースのトラフィック管理 - Google Patents

スケジューリングポリシーベースのトラフィック管理 Download PDF

Info

Publication number
JP2011512760A
JP2011512760A JP2010546941A JP2010546941A JP2011512760A JP 2011512760 A JP2011512760 A JP 2011512760A JP 2010546941 A JP2010546941 A JP 2010546941A JP 2010546941 A JP2010546941 A JP 2010546941A JP 2011512760 A JP2011512760 A JP 2011512760A
Authority
JP
Japan
Prior art keywords
node
wireless node
data
wireless
service
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
JP2010546941A
Other languages
English (en)
Other versions
JP5415459B2 (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 JP2011512760A publication Critical patent/JP2011512760A/ja
Application granted granted Critical
Publication of JP5415459B2 publication Critical patent/JP5415459B2/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/20Control channels or signalling for resource management
    • 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/24Traffic characterised by specific attributes, e.g. priority or QoS
    • 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
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603Arrangements for wireless physical layer control
    • H04B7/2606Arrangements for base station coverage control, e.g. by using relays in tunnels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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/04Large scale networks; Deep hierarchical networks
    • H04W84/042Public Land Mobile systems, e.g. cellular systems
    • H04W84/047Public 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)

Abstract

マルチホップワイヤレス通信システムにおいて、さまざまなトラフィック管理技術を使用する。例えば、データを別のノードに送信する決定は、そのノードがそのノードのデータを効率的に送信できるか否かに基づいていてもよい。干渉管理メッセージを送信する決定は、親ノードが送信するかもしれないデータの量に基づいていてもよい。干渉管理メッセージを送信する決定は、どのくらい効率よくデータが送信されているかに基づいていてもよい。トラフィックスケジューリングポリシーに基づいて、干渉管理メッセージに対して重みを割り当ててもよい。
【選択図】 図14

Description

背景
分野
本出願は、一般的に、ワイヤレス通信に関する。さらに詳細に説明すると、本出願は、マルチホップトラフィックを管理することに関するが、これに限定されるものではない。
イントロダクション
ワイヤレス通信を確立するために、さまざまなネットワークトポロジーが使用される。所望のワイヤレス通信能力に応じて、例えば、ワイドエリアネットワーク、ローカルエリアネットワーク、または他の何らかのタイプのネットワークが配備されてもよい。
ワイヤレスワイドエリアネットワークは、認可された周波数帯域内の計画的配備として実現されてもよい。このようなネットワークは、比較的大多数のユーザをサポートするために、スペクトル効率およびサービスの品質を最適化するように設計されていてもよい。セルラネットワークが、ワイヤレスワイドエリアネットワークの1つの例である。
ワイヤレスローカルネットワークは、集中的計画なく配備されることが多い。このようなネットワークは、例えば、インフラストラクチャベースのアーキテクチャまたはアドホックベースのアーキテクチャを利用している認可されていないスペクトルで配備されているかもしれない。このタイプのネットワークは、一般的に、比較的少ない数のユーザをサポートするかもしれない。Wi−Fi(登録商標)ネットワークが、ワイヤレスローカルエリアネットワークの1つの例である。
実際に、所定のタイプのサービスを提供するためになされるかもしれないトレードオフにより、上記のネットワークには、さまざまな短所がある。例えば、集中的計画の複雑性が原因で、ワイヤレスワイドエリアネットワークをセットアップすることは、比較的費用がかかるかもしれない。さらに、このタイプのネットワークは、動的トラフィックフローに効率的に対処しないかもしれない。したがって、このようなスキームは、「ホットスポット」配備にうまく適していないかもしれない。一方、計画されていないワイヤレスローカルエリアネットワークは、計画されたネットワークのように、同じレベルの空間効率(ビット/単位面積)を実現しないかもしれない。さらに、ネットワーク中のノード間の潜在的な干渉を補償するために、計画されていないスキームは、キャリア検知多元接続のような干渉緩和技術を使用してもよい。しかしながら、実際に、これらのような干渉緩和技術は、低い利用や、公平性の制限された制御や、隠れノードおよび露出ノードに影響を受け易いことがある。
米国特許出願公開番号第2007/0105574号では、ワイヤレス通信システムにおいて効果的に使用されるさまざまな技術を記述しており、この開示は、参照によって組み込まれている。いくつかの態様では、このようなシステムは、タイムスロットベースの通信を使用してもよく、タイムスロットベースの通信では、システムにおける複数のワイヤレスノードが、指定されたタイムスロット中に、所定のチャネルを通して、同時に送信および受信する。
ここで、1つのノードの送信機と別のノードの受信機とによる送信の共同スケジューリングによって、ワイヤレスチャネルの公平な分担が促進される。例えば、送信することを望むノードが、そのノード付近のワイヤレスリソースの利用可能性の知識に基づいて、1組のリソース(例えば、1つ以上のチャネル上の1つ以上のタイムスロット)を要求するかもしれない。この要求に応答して、送信を受信するであろうノードが、そのノード付近におけるワイヤレスリソースの利用可能性のノードの知識に基づいて、要求されたチャネルのうちのいくつか、または、すべてを許可してもよい。例えば、送信することを意図するノードが、ノードが送信することを望むときに受信するかもしれない隣接ノードをリスニングすることによって、リソースの利用可能性を知ってもよい。逆に、受信することを意図するノードが、ノードが受信することを望むときに送信するかもしれない隣接ノードをリスニングすることによって、潜在的な干渉を知ってもよい。隣接送信によってそのノードの受信が影響されるであろうこと、または、影響されるかもしれないことを、ノードが決定する場合には、ノードは、隣接ノードの干渉送信の制限を隣接ノードに実行させようとして、リソース利用メッセージ(「RUM」)を送信するかもしれない。関連する態様にしたがうと、(例えば、受信している間にノードが認識する干渉が原因で)ノードが損害を受けたり、送信の衝突防止モードを望んだりすることだけではなく、ノードが損害を受ける度合いもまた示すために、RUMを重み付けしてもよい。
RUMを受信するノードは、RUMを受信した事実とともに、この重みも利用して、適切な応答を決定してもよい。例えば、ノードは、送信をやめることを選択してもよいし、または、1つ以上の指定されたタイムスロット中でノードの送信電力を低下させてもよい。代替的に、例えば、RUMを送信した他の何らかのノードよりも、関係ノードがより損害を受けたことを示すRUMをノードが受信した場合、ノードは、RUMを無視してもよい。このケースでは、ノードは、指定されたタイムスロット中で、そのノードの関係ノードに送信することを選択するかもしれない。したがって、重みのアドバタイズは、システムにおけるすべてのノードに公正である衝突防止スキームを提供するかもしれない。
概要
本開示のサンプルの態様の概要が続く。ここでの、態様という用語の何らかの言及は、本開示の1つ以上の態様に関連していることを理解すべきである。
いくつかの態様において、本開示は、マルチホップワイヤレス通信システム中でトラフィックを管理することに関する。ここで、トラフィックを管理することは、例えば、データを送信するか否かを決定したり、干渉管理(例えば、緩和)メッセージを送信するか否かや、干渉管理(例えば、緩和)メッセージをどのように送信するかを決定したりすることに関連する。
いくつかの態様では、本開示は、ノードのデータをノードが効率的に送信できるか否かに基づいて、データを別のノードに送信するか否かを決定することに関連する。例えば、ノードの送信パスにおける障害が原因で、ノードが、データを効率的に送信できないことがある。このケースでは、ノードに送信された何らかのデータが、そのノードによって効率的な方法で転送されないかもしれないので、このノードに送信しないことが決定されてもよい。
いくつかの態様では、本開示は、親ノードから受信されるかもしれないデータの量に基づいて、干渉管理メッセージ(例えば、RUM)を送信するか否かを決定することに関連する。先述したように、いくつかの状況のもと、データの受信に対するリソース(例えば、帯域幅)を予約するために、干渉管理メッセージが使用されてもよい。しかしながら、親ノードが、送るデータをほとんど有さない場合には、受信データに関係するサービスの品質が不十分であるときにでさえ、干渉管理メッセージを送信しないことが決定されるかもしれない。これらの状況下で干渉管理メッセージを使用しないで済ませることによって、ノードは、効率的に利用されずに終わるかもしれないリソースを予約することを効果的に防止する。
本開示は、いくつかの態様において、どのくらい効率よく、そのノードがそのノードのデータを送信するかに基づいて、干渉管理メッセージを所定のノードから送信するか否かを決定することに関連する。例えば、ノードが(例えば、送信パスにおける障害が原因で)データを効率的に送信できない場合には、ノードは干渉管理メッセージを送信しないことを選択してもよい。すなわち、その受信データに対する不十分なサービスの品質の検出の際にノードがそうでなければ送信するかもしれない干渉管理メッセージを送信することを、ノードは回避する。例えば、干渉管理メッセージの使用により受信された何らかのデータが、意図されている宛先に効率的な方法で転送されることにならないかもしれないので、干渉管理メッセージを送信することを回避することは好ましい。
本開示は、いくつかの態様において、別のノードのトラフィックスケジューリングポリシーに基づいて、干渉管理メッセージに対するサービスの品質に関する表示(例えば、重み)を干渉管理メッセージに割り当てることに関連する。ここで、ノードの階層に対するスケジューリングポリシーは、階層のノードにわたってデータフローをどのように分配すべきかを指定してもよい。例えば、階層における中継ノードにわたって、または、階層のすべてのリーフノードにわたって、スケジューリングポリシーはサービスの等しいグレードを指定してもよい。いくつかの観点において、階層のノードによって送信される干渉管理メッセージの重みは、スケジューリングポリシーにしたがって、そのノードを通る予期されるトラフィックの量に基づいていてもよい。
以下に続く詳細な説明や、特許請求の範囲や、図面において、本開示の、これらのサンプルの態様および他のサンプルの態様を記述する。
図1は、ワイヤレス通信システムのサンプルの態様の簡略図である。 図2は、ワイヤレスノードの階層のサンプルの態様の簡略図である。 図3は、マルチホップ構成におけるワイヤレス通信システムのサンプルのコンポーネントのいくつかの態様の簡略ブロック図である。 図4は、ワイヤレスノード間のトラフィックフローのサンプルの態様を図示している簡略図である。 図5は、ワイヤレス通信システムにおけるトラフィックフローを促進するように実行される動作のいくつかのサンプルの態様のフローチャートである。 図6は、ワイヤレス通信システムのサンプルのコンポーネントのいくつかの態様の簡略ブロック図である。 図7は、ワイヤレスノード間のトラフィックフローのサンプルの態様を図示している簡略図である。 図8は、ワイヤレス通信システムにおけるトラフィックフローを促進するように実行される動作のいくつかのサンプルの態様のフローチャートである。 図9は、ワイヤレス通信システムのコンポーネントのサンプルのいくつかの態様の簡略ブロック図である。 図10は、ワイヤレスノード間のトラフィックフローのサンプルの態様を図示している簡略図である。 図11は、ワイヤレス通信システムにおけるトラフィックフローを促進するように実行される動作のいくつかのサンプルの態様のフローチャートである。 図12は、ワイヤレス通信システムのサンプルのコンポーネントのいくつかの態様の簡略ブロック図である。 図13は、ワイヤレスノード間のトラフィックフローのサンプルの態様を図示している簡略図である。 図14は、ワイヤレス通信システムにおけるトラフィックフローを促進するように実行される動作のいくつかのサンプルの態様のフローチャートである。 図15は、ワイヤレス通信システムのサンプルのコンポーネントのいくつかの態様の簡略ブロック図である。 図16は、通信コンポーネントのいくつかのサンプルの態様の簡略ブロック図である。 図17は、ここで教示したようなワイヤレス通信を促進するように構成されている装置のいくつかのサンプルの態様の簡略ブロック図である。 図18は、ここで教示したようなワイヤレス通信を促進するように構成されている装置のいくつかのサンプルの態様の簡略ブロック図である。 図19は、ここで教示したようなワイヤレス通信を促進するように構成されている装置のいくつかのサンプルの態様の簡略ブロック図である。 図20は、ここで教示したようなワイヤレス通信を促進するように構成されている装置のいくつかのサンプルの態様の簡略ブロック図である。
一般的なプラクティスにしたがった、図面で図示したさまざまな特徴は、スケーリングして描かれていない。したがって、さまざまな特徴の寸法は、明確にするために、適宜、拡大または縮小をしているかもしれない。さらに、図面のうちのいくつかは、明確にするために簡略化しているかもしれない。したがって、図面は、所定の装置(例えば、デバイス)または方法のコンポーネントのすべてを図示しているわけではない。最後に、同じ参照番号は、明細書および図面全体を通して同じ特徴を示すために使用されている。
詳細な説明
本開示のさまざまな態様を以下で記述する。ここでの教示は、幅広いさまざまな形態で具現化してもよいことや、ここで開示している任意の特定の構成、機能、または双方のものは、単なる代表例であることは明らかである。ここでの教示に基づいて、ここで開示した態様は他の何らかの態様とは無関係に実現されてもよいこと、そして、これらの態様のうちの2つ以上のものはさまざまな方法で組み合わせされてもよいことを、当業者は正しく認識すべきである。例えば、ここで述べた任意の数の態様を使用して、装置を実現しても、または、方法を実施してもよい。さらに、ここで述べた態様のうちの1つ以上の態様に加えて、または、これとは異なる構成および機能性、あるいは他の構成、機能性を使用して、このような装置を実現しても、このような方法を実施してもよい。さらに、態様は、クレームの少なくとも1つの要件を含む。上記の例のように、いくつかの態様では、ワイヤレス通信の方法は、第3のワイヤレスノードに対する送信のために第2のワイヤレスノードにおいてバアッファリングされるデータに関連する情報を、第1のワイヤレスノードにおいて受信することと、情報に基づいて、第2のワイヤレスノードに送信するか否かを決定することとを含む。さらに、いくつかの態様では、情報は、第2のワイヤレスノードの送信バッファのステータスを示す。
図1は、ワイヤレス通信システム100のいくつかのサンプルの態様を図示している。システム100は、いくつかのワイヤレスノードを含んでおり、一般的にノード102および104と指定されている。それぞれのノードは、システムにおける他のノードとの通信を確立するための、少なくとも1つの、アンテナと、関係する受信機および送信機のコンポーネントとを備えていてもよい。後続する説明では、受信しているノードのことを意味するために、受信ノードという用語を使用し、そして、送信しているノードのことを意味するために、送信ノードという用語を使用する。このような言及は、ノードが送信動作および受信動作の双方を実行できないことを、暗に示すものではない。
ノードは、さまざまな方法で実現されてもよい。例えば、ノードは、アクセス端末、アクセスポイント、または他の何らかのネットワーク関連コンポーネントを含んでいてもよい。図1の例では、ノード102はアクセスポイントを含んでいてもよく、ノード104はアクセス端末を含んでいてもよい。したがって、ノード102は、ネットワーク(例えば、Wi−Fi(登録商標)ネットワーク、セルラネットワーク、またはWiMaxネットワーク)のノード間の通信を促進し、別のネットワークに対するアクセスを提供してもよい。例えば、アクセス端末(例えば、アクセス端末104A)が、アクセスポイント(例えば、ワイヤレスアクセスポイント102A)のカバレージエリア内に存在するとき、これにより、アクセス端末104Aは、システム100の別のデバイスまたは他の何らかのネットワークの別のデバイスとの通信リンクに関係しており、この通信リンクを確立してもよい。ここで、ノード(例えば、ノード102B)のうちの1つ以上は、別のネットワークまたはネットワーク(例えば、インターネットのようなワイドエリアネットワーク108)に接続性を提供するワイヤードアクセスポイントを含んでいてもよい。さらに、ノード102のうちの1つ以上は、他のノード(例えば、ワイヤードアクセスポイント、別の中継ノード、またはアクセス端末)との間の接続性を提供する中継ノード(例えば、ワイヤレスアクセスポイント)を含んでいてもよい。
具体的な例として、ノード104Aおよび102Bは、ノード102A(例えば、中継ノード)を通して、互いに関係していてもよい。結果的に、ノード104Aおよび102Bのそれぞれは、中継ノード102Aに対する対応通信リンクを確立する。結果として、1つ以上のトラフィックフローは、アクセス端末104Aへの、および、アクセス端末104Aからのこれらのリンクのそれぞれ、ならびに、アクセスポイント102Bへの、および、アクセスポイント102Bからのこれらのリンクのそれぞれを通して確立されてもよい。
図2は、通信システム200におけるノード200Aおよび200B(例えば、2つの隣接セル)の2つのグループに対するトラフィックフローの簡略した例を図示している。例示目的のために、この例は、サンプルの階層的なルーティングスキームの(矢印によって表したような)トラフィックフローの方向のうちの一方だけを示している。第1のグループ200Aでは、第1のノード202(例えば、ワイヤードアクセスポイント)に対するトラフィックフローが、隣接ノード204および206に配信される。ノード204および206は、ノード204および206の各近傍にあるノード(それぞれ、ノード208−212、および214−216)にトラフィックを配信する。この配信スキームは、グループ全体にわたって続いてもよく、これにより、グループ中のノードのすべてが、少なくとも1つの他のノードからトラフィックを受信することが可能になる。第2のグループ200Bでは、一対のノード222および224は、比較的、第1のグループ200Aのノード206および216に至近距離にある。
図2では陰影を付けることにより表されているように、システム200におけるそれぞれのノードは、いくつかのタイムスロット中に送信または受信するように構成されていてもよい。比較的簡単な例では、第1の組のノード(例えば、ノード202、208、210、212、214、216、および222)が、最初に、奇数の番号が付けられたタイムスロット中に送信するように構成されていてもよい一方で、第2の組のノード(例えば、ノード204、206、218、220、および224)は、最初に、偶数の番号が付けられたタイムスロット中に送信するように構成されていてもよい。反対に、偶数の番号が付けられたタイムスロット中に、第1の組のノードがデータを受信してもよく、奇数の番号が付けられたタイムスロット中に、第2の組のノードがデータを受信してもよい。
図2の例は、交互タイムスロットスキームを図示しており、これにより、階層ツリーにおけるそれぞれの連続的なレベルに異なるタイムスロットが割り当てられる。このような交互タイムスロットスキームは、マルチホップ構成におけるデータフローのより効率的な多重化を可能にするかもしれない。例えば、システムにおける他のノードに対するノードの相対的な近接さに基づいて(例えば、階層ツリーにおけるノードの位置に対応して)、システムにおけるノードは、いくつかのタイムスロットが割り当てられてもよい。ここで、同じタイムスロット中に送信するノードが、十分な距離をあけて配置されているとき、ノードは、他の受信ノードにおける過度な干渉を生じさせることなく、これらの受信ノードに送信することに成功することができるかもしれない。具体的な例として、ノード202が、奇数タイムスロット中にデータをノード204に送ってもよく、これにより、ノード204は、次の偶数タイムスロット中にそのデータをノード208に転送する。このケースでは、ノード202が送信しているときにノード208−216のノードは受信していないので、ノード202による送信は、ノード208−216における受信に過度に干渉していないかもしれない。
いくつかのケースにおいて(例えば、上記の例において)、システムにおける2つ以上のノードが、同時に(例えば、同じタイムスロット中に)送信を試行することがある。送信ノードおよび受信ノードの相対的位置と、送信ノードの送信電力とに応じて、1つのノードからのワイヤレス送信は、システムにおける別のノード(例えば、無関係ノード)における受信に干渉するかもしれない。例えば、図1におけるワイヤレス通信記号106Aによって表したように、図1のノード104B(例えば、図2のノード216)は、いくつかのタイムスロット中にノード102C(例えば、ノード206)からデータを受信するかもしれない。同時に、通信記号106Bによって表したように、ノード102D(例えば、ノード222)は、ノード104C(例えば、ノード224)に送信しているかもしれない。ノード104Bと102Dとの間の距離と、ノード102Dの送信電力とに応じて、破線の記号106Cによって表したような、ノード102Dからの送信は、ノード104Bにおける受信に干渉していることがある。
このような干渉を緩和するために、ワイヤレス通信システムのノードは、干渉管理メッセージングスキームを使用してもよい。例えば、干渉を受けている受信ノードが(例えば、制御パケットを通して)RUMを送信して、何らかの方法でノードが損害を受けていることを示してもよい。いくつかの態様では、RUMを送信する受信ノードによる決定は、そのノードにおいて受信されたデータに関係するサービスの品質に少なくとも部分的に基づいていてもよい。例えば、受信ノードは、(例えば、スライドウィンドウまたは他の何らかの適切な技術を使用して)そのリンクまたはフローのうちの1つ以上のものに対するサービスの品質の現在のレベルを繰り返し監視するかもしれない。サービスの品質の現在のレベルが、所望の、サービスの品質レベルを下回る場合には、ノードはRUMを送信するかもしれない。反対に、サービスの品質が受け入れ可能である場合には、ノードはRUMを送信しないかもしれない。ここで、受け入れ不可能な、サービスの品質レベルは、低スループット、長い待ち時間(例えば、長いパケット遅延)、または他の何らかのサービスの品質関連パラメータに関連していてもよい。
先述したように、RUM送信ノード(すなわち、RUMを送った受信ノード)との干渉を回避するために、何らかの方法で、RUMを受信する隣接ノード(例えば、潜在的な干渉者)がその将来の送信を制限することを選択してもよい。例えば、所定のRUMを、所定のタイムスロットに関係付けて、これにより、潜在的な干渉者が、RUMに応答して、そのタイムスロット中にその送信を制限することを選択してもよい。したがって、この干渉管理スキームにより、良いサービスの品質を受けていないノードにおけるサービスの品質を向上させようとして、良いサービスの品質を受けているノードのトラフィックフローを制約してもよい。
図3−図15をこれから参照すると、ワイヤレス通信システムにおける性能を向上させるために使用するいくつかの技術を記述している。例えば、これらの技術のうちの1つ以上の使用により、システムにおけるサービスの品質を向上させることができ、ノード間の干渉を減少させることができる、すなわち、結果的に、システムリソースのより効率的な利用をもたらすことができる。ここで説明したように、いくつかの態様では、このようなシステムは、複数のホップおよび/または干渉管理スキームを使用してもよい。
後続する説明を容易にするために、マルチホップ環境においてデータをルーティングすることに関連して、ワイヤレスデバイス中で使用される図3中のいくつかのコンポーネントの簡単な説明を行う。ここで、システム300は、ワイヤレスデバイス302、304、および306を含んでおり、ワイヤレスデバイス302、304、および306は、例えば、ここで記述したような1組の関係するワイヤレスノードに対応していてもよい。いくつかの態様では、デバイス302は、アップストリームノード、または、ノード階層の高い方のレベルにおけるノードを構成していてもよい。いくつかの態様では、デバイス304は、中継ノード、または、ノード階層の中間レベルにおけるノードを構成していてもよい。いくつかの態様では、デバイス306は、ダウンストリームノード、または、ノード階層の低い方のレベルにおけるノードを構成していてもよい。しかしながら、所定のデバイスについて記述したコンポーネントは、マルチホップ階層における他の位置に関係する他のデバイスで実現されてもよいことを正しく認識すべきである。
デバイス302は、デバイス304および(図3では示していない)他の何らかの隣接デバイスとのワイヤレス通信を確立するためのトランシーバ308を備えている。トランシーバ308は、送信機コンポーネント310と受信機コンポーネント312とを備えている。送出トラフィックに対して、デバイス302は、デバイス304および他のデバイスに送信されるデータをバッファリングするための送信バッファ314を備えていてもよい。以下でより詳細に説明するように、対応する受信デバイスがデータを受信する準備ができていないときに送信されるデータを、デバイス302がバッファリングしてもよい。この目的のために、デバイス302は、バッファ制御コンポーネント316を備えていてもよく、バッファ制御コンポーネント316は、例えば、送信バッファ314においてデータをバッファリングすべきときや、送信バッファ314からデータを読み取り、送信のために送信機312にデータを送るべきときを決定する。
デバイス304は、データの受信および送信を促進するための類似した通信コンポーネントを備えている。例えば、トランシーバ318は、システムにおけるデバイス302および306と、システムにおける(示していない)他のノードと通信するための、送信機320および受信機322を備えている。さらに、デバイス304は、(例えば、デバイス302から)受信したデータをバッファリングするための受信バッファ326と、(例えば、デバイス306に)送信されるデータをバッファリングするための送信バッファ328とを備えていてもよいバッファコンポーネント324を備えている。さらに、デバイス304は、バッファ324においてデータをいつ、または、どのようにバッファリングすべきかや、バッファ324からデータをいつ、または、どのように読み取るべき(例えば、そして、送信のために送信機320に送るべき)かを管理するためのバッファ制御コンポーネント330を備えていてもよい。
デバイス304はまた、干渉管理メッセージを発生させるためのコンポーネントを備えていてもよい。例示目的のために、RUMを発生させるRUM発生器338の文脈において、このようなコンポーネントについて記述する。
デバイス306はまた、データの受信および送信を促進させるための類似した通信コンポーネントを備えている。例えば、トランシーバ332は、システムにおけるデバイス304およびシステムにおける(示していない)他のノードと通信するための、送信機334および受信機336を備えている。さらに、デバイス304が、到来データの受信およびアウトバウンドデータの送信を促進する(示していない)バッファ関連コンポーネントを備えていてもよい。
実際に、先に記述したバッファは、1つ以上のバッファを含んでいてもよい。例えば、所定のデバイスは複数のバッファを規定してもよく、複数のバッファのそれぞれは、特定のリンクまたはフローに関係している。便宜のため、ここでの記述は、いくつかの文脈において単なる「バッファ」のことを意味することがある。このような言及は、1つ以上のバッファに同様に適用されてもよいことを正しく認識すべきである。
図4−図6をこれから参照すると、いくつかの態様では、1つのノードから別のノードに情報を送信する決定は、有効性に基づいており、この有効性により、情報を受信するであろうノードが、その情報を送信している。例えば、マルチホップシナリオにおいて、そのノードがデータを所望の方法で転送しないであろう場合、(例えば、所望のスループットレートで、または、所望の待ち時間内に)所定のノードにデータを送信しない決定が行われてもよい。
図4は、第1の組のノード402と第2の組のノード404とを備えているシステム400の例を図示している。組402のマルチホップシナリオでは、ノードAが、データをノードBに送信し、ノードBがデータをノードEおよびFに送信する。組404のマルチホップシナリオでは、ノードCがデータをノードDに送信し、ノードDがデータをノードGに送信する。さらに、便宜のため、図4では、ノード間のデータフローの一方向だけを図示した。
記号406によって表したように、ノードBとノードEとの間のリンク、および、ノードBとノードFとの間のリンクが、システムにおいて障害であることがある。例えば、ノードEおよびFがデータをノードBから受信しているときに、ノードEおよびFは干渉を受けているかもしれない。このケースでは、ノードAがデータをノードBに送信する場合、ノードBとノードEおよびFとの間の障害が原因で、ノードBにおけるバッファ中にこのデータが蓄積するかもしれない。したがって、ノードBにおけるバックログが減少するまで、このデータは、単に、ノードBにおいて残っているかもしれない。結果的に、ノードAからノードBへの送信は、そのとき、システム全体の性能に利益をほとんど提供しないかもしれない。しかしながら、このような送信(例えば、ノードCからの送信)が、ノードDにおける受信に干渉するかもしれない。
上記の観点から、送信ノードがデータを受信ノードに送るべきか否かに関する決定は、受信ノードによるデータの送信に関する、送信ノードが得る情報に効果的に基づいていてもよい。例えば、所定のしきい値に等しいまたは所定のしきい値を超える量のデータを受信中継ノードがバッファリングしたことを、送信ノードが決定した場合、送信ノードは、中継ノードによる送信に影響を与える障害が存在するか否かを決定するかもしれない。このケースにおいて、このデータを送ることは、システムにおける帯域幅を十分に活用しないという結果になるかもしれないので、送信ノードは、さらなるデータを中継データに送らないかもしれない。
図5は、中継ノードに送信するか否かを決定することに関連して実行されるいくつかの動作を図示している。便宜のため、図5の動作(または、ここで説明または教示した他の何らかの動作)は、特定のコンポーネント(例えば、図6に記述したシステム600のコンポーネント)によって実行されているとして記述する。しかしながら、これらの動作は、他のタイプのコンポーネントによって実行されてもよいこと、ならびに異なる数のコンポーネントを使用して実行されてもよいことを正しく認識すべきである。ここで記述した動作のうちの1つ以上は所定のインプリメンテーションでは使用され得ないことも正しく認識すべきである。
図5のブロック502によって表したように、システムにおける1組のノードは、通信を確立していてもよく、これにより、トラフィックが複数のホップを横切る。例えば、システム600(図6)では、ダウンストリームノード606(例えば、図3のデバイス306)は、アップストリームノード602(例えば、デバイス302)に関係していてもよく、これにより、ノード602は、中継ノード604(例えば、デバイス304)を通して、ノード606にデータを送る。
ブロック504によって表したように、さまざまな時点で、ノード604に送られる必要がある何らかのデータが存在するか否かを、ノード602が決定してもよい。例として、ノード602上で実行するアプリケーションが、ノード604を通して、ノード606に送られる必要があるデータを発生させてもよい。
ブロック506および508によって表したように、ノード604において(例えば、バッファリングされている送信データによって明示されるように)トラフィックのバックアップが存在するか否かを示す情報を、ノード602が取得してもよい。この情報は、さまざまな形態を取っていてもよい。例えば、いくつかの態様では、この情報は、ノード604における送信バッファのステータスに関連していてもよい。いくつかの態様では、この情報は、ノード604が所定のデータフローに対するデータを送信するレートに関連していてもよい。いくつかの態様では、この情報は、データルーティングパスに対するデータスループットの減少に関連していてもよい。ここで、バッファリングされるデータの量の増加、あるいは、データフローレートまたはデータスループットの減少は、ノード604のアウトバウンドリンク(例えば、ノード606に対するリンク)における何らかの形態の障害を示すかもしれない。
ブロック506は、アップストリームノード602が中継ノード604からトラフィックバックアップ情報(例えば、バッファステータス)を要求するシナリオに関連している。例えば、ノード604がノード602にバッファステータス情報を送ることを要求するメッセージを、ノード602のバッファリングトラフィック決定器608がノード604に繰り返し(例えば、周期的に)送ってもよい。
他のケースでは、ノード604が、一方的に、この情報をノード602に送ってもよい。例えば、いくつかの態様では、バッファ制御コンポーネント330は、バッファステータス情報、送信データレート、またはスループット情報を繰り返し(例えば、周期的に)ノード602に送信するように適合されていてもよい。
いずれにおいても、ブロック508によって表したように、ノード604における送信のためにバッファリングされたデータに関する情報を、何らかの時点で、ノード602の受信機312が受信してもよい。ブロック510によって表したように、取得した情報に基づいて、ノード604に送信するか否かを、ノード602の送信制御装置610が決定してもよい。例えば、いくつかの態様では、バッファリングトラフィック決定器608は、トラフィック中の潜在的なバックアップを識別するために、取得した情報(例えば、バッファリングされているデータの量、データフローレート、スループットレート等)を、1つ以上のしきい値608と比較するための比較器612を備えていてもよい。
これらのような動作のような動作は、さまざまな方法で、そしてさまざまなコンポーネントによって実行されてもよいことを正しく認識すべきである。例えば、いくつかのケースでは、ノード604(例えば、バッファ制御330)が、これらのタイプの比較動作を実行してもよい。これらのケースでは、バッファリングされているデータの量がしきい値レベルに等しいまたはしきい値よりも多いときいつでも、あるいは送信データレートまたはスループットがしきい値レベルよりも少ないまたはしきい値レベルに等しいときいつでも、ノード604はトラフィックバックアップ情報メッセージを送ってもよい。
ノード604に関係する障害が存在するかことが決定された場合には、送信制御装置610が、ノード604に対するその送信を遅延させるかもしれない。このケースでは、ノード602が、ノード602の送信バッファ314中のデータを一時的にバッファリングしてもよい。ノード602は、ノード604のステータスを監視し続けて、このバッファリングされたデータをノード604に送るべきか否かを決定してもよい。
ブロック512によって表したように、ノード602が送信することをやめる場合には、(例えば、所定の時間期間にわたって)送信を予期すべきでないことをノード604に知らせるためのメッセージを、送信制御装置610がノード604に送信してもよい。この方法では、ノード602からの減少したトラフィックの結果として、ノード604のRUM発生器338が、そうでなければ送るかもしれないRUMを送信することを防ぐかもしれない。言い換えると、ノード602は、ノード604によって受信したノード602からのデータに関係するサービスの品質の低下に基づいて、RUMを送信しないようにノード604に命令するメッセージを、ノード604に送ってもよい。
ブロック514によって表したように、一度、データをノード604に送ることを送信決定器610が決定すると、バッファ制御コンポーネント316が、送信機310と協働して、バッファ314からのデータの少なくとも一部を送信してもよい。図3に関連して先に説明したように、ノード604が、そのデータを、その向けられた宛先(例えば、ノード606)に転送してもよい。
ネットワーク輻輳のケースにおいて、現れる負荷を絞り込むTCPのようなプロトコルをデータ源が使用するときでさえも、図4−図6のトラフィック管理スキームは有用である。このようなケースでは、TCPは、先に記述したスキームが適用してもよいタイムスケールよりも、より大きいタイムスケールでネットワーク輻輳に対処する。ここで、現れる負荷はTCPにより最終的に減少されるかもしれないが、この減少は、リンクに対する帯域幅の相当量が十分に活用されなかった後のみ起こり得る。これに対して、上記のスキームは、より早く輻輳に応答するように実現され、これにより、ネットワークのリソースのより効率的な利用が可能になる。
図7−図9をこれから参照すると、いくつかの態様では、干渉管理メッセージ(例えば、RUM)を送信する所定のノードによる決定は、ノードに送られるであろうデータの量に基づいている。例えば、対応する送信ノードが、受信ノードに送るために感知可能なデータを持たない場合には、受信したデータに関係するサービスの品質が受け入れ可能でないときにでさえ、受信ノードは干渉管理メッセージを送信しないかもしれない。
図7は、第1の組のノード702と、第2の組のノード704とを含むシステム700の例を図示している。組702のマルチホップシナリオでは、ノードHおよびKがノードEにデータを送信し、ノードEおよびFがデータをノードBに送信し、ノードBがデータをノードAに送信する。組704のマルチホップシナリオでは、ノードGがデータをノードDに送信し、ノードDがデータをノードCに送信する。便宜のため、図7では、ノード間のデータフローの一方向だけを図示した。
記号706によって表したように、ノードHとEとの間のリンクおよびノードKとEとの間のリンクが、システムにおいて障害であることがある。例えば、ノードEがデータをノードHおよびKから受信しているとき、ノードEが干渉を受けているかもしれない。このケースでは、ノードEは、通常の量の、ノードBに送信するデータを持っていないかもしれない。結果として、ノードBが、ノードEから受信したデータに関係するサービスの品質(例えば、より低いスループットまたは増加したデータ遅延)の低下を検出するかもしれない。しかしながら、このケースでは、サービスの品質の低下は、ノードBによって受けている干渉が原因でなく、システムにおける別の障害の結果である。結果的に、ノードBによる干渉管理メッセージの送信により、ノードBにおけるサービスの品質は向上しないかもしれない。しかしながら、ノードBによる干渉管理メッセージの送信により、ノードDへの送信の制限をノードGに実行させてもよい。結果として、ノードBの干渉管理メッセージによって予約された帯域幅(例えば、タイムスロット)をノードEが利用できないかもしれないので、システム帯域幅は十分に活用されずに終わるかもしれない。
上記の観点から、受信ノードが干渉管理メッセージを送信すべきか否かに関する決定は、受信ノードが取得する、関係する送信ノードによるデータの送信に関する情報に効果的に基づいていてもよい。例えば、しきい値量よりも少ないまたはしきい値量に等しい量のデータを送信中継ノードがバッファリングしていることを、受信ノードが決定した場合、受信ノードは、中継ノードにおける受信に影響する障害が存在することを決定するかもしれない。このケースにおいて、受信ノードは、システムにおける帯域幅を十分に活用しないという結果になるかもしれないので、受信ノードは、干渉管理メッセージを送信しないかもしれない。
図8は、干渉管理メッセージを送信するか否かを決定することに関連して実行されるいくつかの動作を図示している。ブロック802によって表したように、システムにおける1組のノードは、通信を確立し、これにより、トラフィックが複数のホップを横切る。例えば、図9に示したようなシステム900では、ダウンストリームノード906(例えば、図3のデバイス306)は、アップストリームノード902(例えば、デバイス302)に関係していてもよく、これにより、ノード902は、中継ノード904(例えば、デバイス304)を通して、データをノード906に送る。
図8のブロック804によって表したように、受信したデータに関係するサービスの品質(「QOS」)が受け入れ可能か否かを、ノード906の干渉制御装置908が決定する。いくつかの態様では、この動作は、サービスの品質関連しきい値を、最近受信したデータに関係するサービスの品質メトリックと比較するための比較器910を使用することを伴っていてもよい。例えば、規定された、サービスの品質しきい値(例えば、RUM送信しきい値)は、1つ以上のリンクまたはデータフローに関係するサービスの品質の予期されるレベルに関連していてもよい。さらに、干渉制御装置908は、受信したデータに関係する、サービスの品質情報を繰り返し取得し、サービスの品質メトリック情報を提供してもよい。例えば、干渉制御装置908が、スライドウィンドウを使用して、最近受信したデータのスループットまたは待ち時間を測定してもよい。サービスの品質が受け入れ不可能である場合には、サービスの品質の劣化が、ノード906における受信に干渉する隣接ノードによる送信の結果であるか否か、または、(例えば、ノード904に対するトラフィックフローにおける途絶を生じさせる)ネットワークにおける他の何らかの状態の結果であるか否かを決定することを、ノード906が試行してもよい。
ブロック806および808によって表したように、ノード906に送るデータをノード904が有するか否かを示す情報を、さまざまな時点で、ノード906のトラフィックモニタ912が取得してもよい。この情報は、さまざまな形態をとっていてもよい。いくつかの態様では、この情報は、ノード904における送信バッファ328のステータスに関連していてもよい。例えば、このステータスは、送信バッファ328中にどのくらいの量のデータが記憶されているかを示していてもよい。いくつかのケースでは、このステータスは、送信バッファ328のバッファフルビットの値のようなバッファフルの表示を含んでいてもよい。いくつかの態様では、取得した情報は、TCP輻輳表示を含んでいてもよい。例えば、トラフィックモニタ912は、(例えば、ノード902から)ノード904を通して流れる1つ以上のトラフィックフローに対してTCP輻輳ビットが設定されているか否かを決定するために、TCPメッセージを解析するように適合されていてもよい。
ブロック806は、ダウンストリームノード906が中継ノード904からのトラフィック情報(例えば、バッファステータス)を要求するシナリオに関連している。例えば、ノード904(例えば、バッファ制御330)がノード906にバッファステータス情報を送ることを要求するメッセージを、トラフィックモニタ912がノード904に繰り返し(例えば、周期的に)送ってもよい。
他のケースでは、ノード904が、一方的に、この情報をノード906に送ってもよい。例えば、バッファ制御コンポーネント330が、バッファステータス情報をノード906に繰り返し(例えば、周期的に)送るように適合されていてもよい。
上記のケースのいずれかにおいて、ブロック808によって表したように、送信するデータをノード904が有するか否かに関する情報を、何らかの時点で、受信機336を通して、トラフィックモニタ912が受信してもよい。ブロック810によって表したように、取得した情報に基づいて、干渉管理メッセージ(例えば、RUM)を送信するか否かを、干渉制御装置908が決定してもよい。
いくつかの態様では、トラフィックモニタ912は、送るデータをノード904が有するか否かを決定するために、取得した情報を1つ以上のしきい値916と比較する比較器914を備えていてもよい。例えば、先述したように、取得した情報は、送信バッファ328中のデータの量に関連していてもよい。したがって、それより少なければ干渉管理メッセージが送られないバッファリングデータの量を反映するように、しきい値916を規定してもよい。これらのような動作は、さまざまな方法で、そしてさまざまなコンポーネントによって実行されてもよいことを正しく認識すべきである。例えば、いくつかのケースでは、ノード904(例えば、バッファ制御330)が、これらのタイプの比較動作を実行してもよい。これらのケースでは、バッファリングされているデータの量がしきい値レベルよりも少ないまたはしきい値レベルに等しいときいつでも、ノード904はトラフィック情報メッセージを送ってもよい。
ブロック810において、干渉管理メッセージが送られるべきでない(例えば、送信バッファ328のデータ量がフルでない、または少ない)ことが決定された場合には、図8に示したように、動作フローが進んでもよい。したがって、先に説明したように、ノード906が、受信したデータのサービスの品質を監視することを続けてもよく、ノード904によって送信されるデータが存在するか否かを監視することを続けてもよい。
一方、(例えば、フルであることが送信バッファ328によって示されたように)ノード906における干渉によってサービスの品質の低下が生じたことが決定された場合、ノード906のRUM発生器918がRUMを発生させる(ブロック812)。先述したように、いくつかのケースでは、RUMのような干渉管理メッセージは、サービスの品質に関連する表示を含んでいてもよい。いくつかの態様では、このような表示は、特定のリソースに対するノードの受給権(例えば、1つ以上のワイヤレスチャネルの1つ以上のタイムスロット)に関連する。便宜のため、後続する説明は、RUM重みの例に関連している。いくつかのケースでは、(例えば、RUM送信しきい値に対応している)所望のサービスの品質と、実際に達成されたサービスの品質に関連するサービスの品質メトリックとの比の量子化された値として、RUM重みが規定されてもよい。ブロック814では、ノードの各送信の制限を任意の干渉ノードに実行させようとして、送信機334が、発生されたRUMを送信してもよい。
図10−図12をこれから参照すると、いくつかの態様では、干渉管理メッセージ(例えば、RUM)を送信する、所定のノードによる決定は、データを通過させるそのノードの能力に基づいている。例えば、所望の方法でノードがデータを送信することを妨げるシステムの障害が存在するときに、その受信したデータに関係するサービスの品質が受け入れ不可能であるとき、ノードは干渉管理メッセージを送信しないことを選択してもよい。
図10は、第1の組のノード1002と第2の組のノード1004とを含むシステム1000の例を図示している。組1002のマルチホップシナリオでは、ノードHおよびKがデータをノードEに送信し、ノードEおよびFがデータをノードBに送信し、ノードBがデータをノードAに送信する。組1004のマルチホップシナリオでは、ノードGがデータをノードDに送信し、ノードDがデータをノードCに送信する。便宜のため、図10では、ノード間のデータフローの一方向だけを図示した。
記号1006によって表したように、ノードFとBとの間のリンクが、システムにおいて障害であることがある。例えば、ノードBがデータをノードFから受信しているときに、ノードBは干渉を受けているかもしれない。結果として、ノードBは、ノードBが予期したデータ(例えば、ノードAに送信されることになるデータ)よりも少ないデータを受信するかもしれない。したがって、通常の状況のもと、ノードFから受信したデータに関係するサービスの品質の低下(例えば、減少したスループットまたは増加したデータ遅延)が原因で、ノードBは、干渉管理メッセージ(例えば、RUM)を送信することを選択するかもしれない。
しかしながら、記号1008によって表したように、システムにおけるノードBとノードAとの間のリンクでは、別の障害が存在することがある。例えば、ノードAがデータをノードBから受信しているときに、ノードAはまた、干渉を受けているかもしれない。結果として、ノードBによって受信された何らかのデータは、単に、ノードAに送信される機会を待っているノードBにおいてバックアップされるかもしれない(例えば、ノードBはノードBの送信バッファを十分に速く排出していない)。
結果的に、ノードFからの受信に関係するサービスの不十分な品質に応答した、ノードBによる干渉管理メッセージの送信により、システム1000を通る、そのフローに対するサービスの全体的な品質は向上しないかもしれない。しかしながら、ノードBによる干渉管理メッセージの送信が、ノードDに対する送信の制限をノードGに実行させるかもしれない。結果として、ノードBの干渉管理メッセージによって予約された何らかのリソースは、ノードBにおいて単にキューに入れられているデータを送るために使用されるかもしれないので、システムリソースは非効率的に利用されることになるかもしれない。言い換えると、システムを通じて、そのパスにおいてまったく障害を受けていないトラフィックのフローを制限する目的が、そのパスにおいて後に障害を受けるトラフィックフローを向上させることであるとき、その制限は、システム全体の観点から非効率的であるかもしれない。
上記の観点から、受信ノードが干渉管理メッセージを送信すべきか否かに関する決定は、どれくらい効率的に、そのノードがデータを送信するかに効果的に基づいていてもよい。例えば、しきい値量よりも多い、または、しきい値量に等しい量の送信データをバッファリングしたことを、受信ノードが決定した場合、その送信に影響を及ぼす障害が存在することを、受信ノードが決定するかもしれない。このケースでは、これは、システムリソースを十分に活用しない結果になるかもしれないので、受信ノードは、受信データに関係するサービスの不十分な品質に応答して干渉管理メッセージを送信しないかもしれない。
図11は、干渉管理メッセージを送信するか否かを決定することに関連して実行されるいくつかの動作を図示している。ブロック1102によって表したように、システムにおける1組のノードは通信を確立し、これにより、トラフィックが複数のホップを横切る。例えば、図12に示したようなシステム1200では、中継ノード1204(例えば、図3のデバイス304)がアップストリームノード1202(例えば、デバイス302)からデータを受信し、データをダウンストリームノード1206(例えば、デバイス306)に送信してもよい。
図11のブロック1104によって表したように、受信データに関係するサービスの品質が受け入れ可能か否かを、ノード1204の干渉制御装置1208が決定してもよい。先に説明したのと類似した方法では、この動作は、サービスの品質関連のしきい値(例えば、RUM送信しきい値)を、受信データに関係するサービスの品質メトリックと比較する比較器1210を伴っていてもよい。
サービスの品質が受け入れ不可能である場合には、ノード1204の送出トラフィックのバックアップが存在するか否かを決定することを、ノード1204が試行してもよい。例えば、ブロック1106によって表したように、ノード1204がそのデータをいかによく(例えば、ノード1206に)送信できているかを示す情報を、ノード1204のトラフィックモニタ1212が取得してもよい。この情報は、さまざまな形態をとっていてもよい。いくつかの態様では、この情報は、ノード1204の送信バッファ328のステータスに関連していてもよい。例えば、このステータスは、どのくらいの量のデータが送信バッファ328中に記憶されているかを示していてもよい。いくつかのケースでは、このステータスは、送信バッファ328のバッファフルビットの値のようなバッファフルの表示を含んでいてもよい。いくつかの態様では、取得した情報は、ノード1204のデータをノード1204が送信するレートに関連していてもよい。例えば、トラフィックモニタ1212が、送信バッファ328によってデータが出力されるレートを繰り返し(例えば、スライドウィンドウを通して継続的に)監視するかもしれない。
先述したのと類似した方法では、送出トラフィックのバックアップが存在するか否かを決定するために、トラフィックモニタ1212は、バッファ情報または他の情報を、1つ以上のしきい値1216と比較するための比較器1214を備えていてもよい。したがって、比較器1214は、送信バッファ218中のデータの量またはアウトバウンドデータレートを、対応するしきい値1216と比較するように適合されていてもよい。ここで、しきい値1216は、それより多ければ干渉管理メッセージが送られないバッファリングデータの量、または、それより低ければ干渉管理メッセージが送られないデータレートに対応していてもよい。
ブロック1108によって表したように、バッファステータスまたは他の適切な情報に基づいて干渉管理メッセージ(例えば、RUM)を送信するか否かを、干渉制御装置1208が決定してもよい。干渉管理メッセージが送信されるべきでないと決定された(例えば、送信バッファ328が比較的フルである、または、アウトバウンドデータレートが比較的低い)場合には、ノード1204は、受信データのサービスの品質を管理することを続けてもよく、そして図11のフローによって示したように、トラフィックのバックアップが存在するか否かを監視することを続けてもよい。
(例えば、比較的空になっている送信バッファ328、または、比較的高いアウトバウンドデータレートによって示したように)ノード1204における送出トラフィックのバックアップが存在していないことが、ブロック1108において決定された場合、ブロック1100において、ノード1204のRUM発生器338がRUMを発生させてもよい。先述したように、いくつかのケースでは、これは、RUMに対する重み値を決定することを伴っていてもよい。ブロック1112によって表したように、ノードFからのデータのノードBの受信を向上させようとして、送信機334が、発生したRUMを送信するかもしれない。
図13−図15をこれから参照すると、いくつかの態様では、スケジューリングノードにおいて発生された干渉管理メッセージ(例えば、RUM)に対するサービスの品質表示(例えば、重み)を規定するために、スケジューリングポリシーが使用される。例えば、RUM重み選択は、送信ノードにおいて使用されるスケジューラのタイプを考慮に入れてもよい。階層ツリーのリーフ全体にわたって、サービスの等しいグレード(「EGOS」)を送信ノードが使用した場合、RUM重みは、ツリーの対応するリーフ間で最小のスループットに等しく設定されてもよい。送信ノードがツリーのその直接的な子ノードにわたってEGOSを使用する場合、RUM重みは、ノードの総スループット(例えば、対応するリーフのスループットの合計)に等しく設定されてもよい。
図13は、マルチホップネットワーク1300の例を図示している。ここで、ノードAは、ワイヤードアクセスポイントであってもよく、ノードBおよびCはワイヤレスアクセスポイント(例えば、中継ノード)であってもよく、ノードD、E、およびFはアクセス端末であってもよい。ダウンリンクトラフィックフローに対して、データは、最初にノードAを通過し、そして、ノードBまたはノードCのいずれかを通過し、最終的にノードD、E、およびFのうちの1つ以上に行く。したがって、ノードAは、この階層ツリーのルートであり、ノードBおよびCは中間ノードであり、ノードD、E、およびFはツリーのリーフである。
実際に、ノードAは、異なる状況において、異なるスケジューリングポリシーを使用してもよい。中間ノードは、選択されたスケジューリングポリシーに基づいて、中間ノードが送信する何らかの干渉管理メッセージに対する重みを計算する異なる方法を使用してもよい。
例えば、フルバッファトラフィックモデルのもと、ノードAが、階層ツリーのすべてのリーフにわたってEGOSを使用する場合、ノードD、E、およびFは、サービスの等しい品質(例えば、スループット)を得るだろう。これを実行するために、ノードAは、スループットをノードBに、二度、提供し、ノードCにスループットを提供してもよい。このケースでは、ノードBは、RUM重みとして、ノードDに対するスループットおよびノードEに対するスループットのうちの最小値を使用してもよい。
別の例として、ノードAは、その直接の子供にわたってEGOSを使用してもよい。フルバッファモデルのもと、ノードBおよびCは、サービスの等しい品質(例えば、スループット)を得るだろう。このケースでは、ノードBは、RUM重みとして、ノードDのスループットとノードEのスループットとの合計を使用してもよい。
上記の原理は、反対方向へのトラフィックフローに等しく適用可能であってもよい。例えば、リバースリンクトラフィックフローは、ノードD、E、およびFから、ノードBおよびCを通して、ノードAに流れてもよい。EGOSがノードBおよびCを通して提供される場合には、ノードAがRUMを送るとき、RUMは、ノードBまたはノードCのスループットに基づいていてもよい。EGOSが、ノードD、E、およびFを通して提供される場合には、ノードAがRUMを送るとき、RUMは、ノードD、E、およびFを組み合わせたスループットに基づいていてもよい。
図14は、干渉管理メッセージを送信するか否かを決定することに関連して実行されるいくつかのサンプル動作を図示している。例示目的のために、図15において示した通信システム1500の文脈において、これらの動作を説明する。ここで、中継ノード1504(例えば、図3のデバイス304)は、アップストリームノード1502(例えば、デバイス302)からデータを受信し、データをダウンストリーム1506(例えば、デバイス306)に送信してもよい。しかしながら、ここでの教示は、他のタイプの構成(例えば、単一ホップ構成)に適用可能であってもよいことを正しく認識すべきである。
図14のブロック1402によって表したように、ノード間のトラフィックフローに対して、スケジューリングポリシーが規定されてもよい。この目的のために、ノード1502(または、通信システムの他の何らかのノードまたはコンポーネント)は、特定の基準に基づいてスケジューリングポリシーを規定するスケジューリングポリシー規定器1508を備えていてもよい。例として、システムが音声トラフィックを提供する場合には、階層ツリーのリーフノードのすべてにわたって、EGOSが適用されてもよい。このケースにおいて、トラフィックの等しい量が、それぞれのリーフノード(例えば、アクセス端末)にそれぞれの方向に提供されてもよい。
干渉管理メッセージを送るであろう、システムにおけるノードは、サービスの品質表示を発生させる際に使用するために、規定されたスケジューリングポリシーを取得してもよい(便宜のため、以下では、RUM重みの例を使用することにする)。例えば、ノード1504は、スケジューリングポリシー決定器1510を備えていてもよく、スケジューリングポリシー決定器1510は、スケジューリングポリシー情報を受信するために、トランシーバ308および318を通して、スケジューリングポリシー規定器1508と通信する。
ブロック1404によって表したように、ノードは、その通信リンクまたはトラフィックフローに対するサービスの品質の予期されるレベル(例えば、スループット)を決定してもよい。先述したように、サービスの品質の予期されるレベルは、スケジューリングポリシーに基づいていてもよい。例えば、図13の中間ノード全体にわたったEGOSのケースでは、ノードBに対する予期されるスループットは、ノードDおよびノードEを通る予期されるスループットの合計を含んでいてもよい。図13のリーフノード全体にわたったEGOSのケースでは、ノードBに対する予期されるスループットは、ノードDまたはノードEのうちのいずれかの、予期される最小スループットを含んでいてもよい。いくつかの態様では、この情報は、対応するトラフィックフローをスケジューリングするノード(例えば、アクセスポイント)によって規定されてもよい。例えば、スケジューリングポリシー規定器1508は、所定のフローに対する予期されるスループットを規定し、この情報をスケジューリングポリシー決定器1510に送ってもよい。代替的に、所定のノード(例えば、スケジューリングポリシー決定器1510)は、(例えば、そのノードに認識されている条件に基づいて)所定のノード自体の予期されるスループットを規定してもよい。
ブロック1406によって表したように、ノード1504の干渉制御装置1512が、受信データに関係するサービスの品質が受け入れ可能であるか否かを決定してもよい。先に説明したのと類似した方法において、この動作は、最近受信したデータに関係するサービスの品質メトリックを、サービスの品質関連のしきい値(例えば、ブロック1404において取得されたサービスの品質の予期されるレベルに基づいているRUM送信しきい値)と比較することを伴っていてもよい。
サービスの品質が受け入れ不可能である場合には、ブロック1408において、ノード1504のRUM発生器338がRUMを発生させてもよい。先述したように、RUMに対する重みは、スケジューリングポリシーに基づいていてもよい。例えば、RUMの重みは、予期されるサービスの品質(スループット)と、リンクまたはフローに対する実際のサービスの品質との比に基づいて計算されてもよい。
実際のサービスの品質は、どのノードがRUMを発生させるかに基づいて、さまざまな方法で決定されてもよい。トラフィックがノード1502からノード1506に流れているとき、ノード1504は、そのトラフィックフローに基づいて、実際のサービスの品質を容易に決定してもよい。トラフィックがノード1506からノード1502に流れているとき、フローのすべては最終的にノード1502を通過するので、ノード1502が、フローの所定のリンクに対する実際のサービスの品質を決定できるかもしれない。
ブロック1410によって表したように、RUM発生器338は、ノード1504における干渉を減少させようとして、発生したRUMを送信するために、送信機320と協働してもよい。
ここでの教示は、さまざまなタイプのネットワークに適用可能であってもよいことを正しく認識すべきである。例えば、いくつかの態様では、ここでの教示は、同期ワイヤレスネットワークまたは非同期ワイヤレスネットワークのいずれかで実現されてもよい。
さらに、いくつかの態様では、ここでの教示は、アドホックワイヤレスネットワークで実現されてもよい。一般的に、アドホックワイヤレスネットワークは、アクセスポイントのような中央調整器を使用せずに、ワイヤレスデバイスが互いに通信できるようにするかもしれない。代わりに、アクセスポイントによってそうでなければ提供されるかもしれない機能性(例えば、ビーコンを発生させ、トラフィックをバッファリングすること)は、アドホックネットワークを形成するワイヤレス端末のすべてで実現されてもよく、および、アドホックネットワークを形成するワイヤレス端末のすべての間で共有されてもよい。先述したのと類似した方法において、アドホックネットワークのノードのうちの1つ以上が、アドホックネットワークの有効なカバレージエリアを拡張するための中継ノードとして機能してもよい。
ここでの教示は、少なくとも1つの他のワイヤレスデバイスと通信するための、さまざまなコンポーネントを使用するデバイスに組み込まれてもよい。図16は、デバイス間の通信を促進するために使用されるいくつかのサンプルのコンポーネントを図示している。ここで、第1のデバイス1602(例えば、アクセス端末)および第2のデバイス1604(例えば、アクセスポイント)は、適切な媒体によって、ワイヤレス通信リンク1606を通して通信するように適合されている。
最初に、デバイス1602からデバイス1604に情報を送る(例えば、リバースリンク)に際に関係するコンポーネントについて論じる。送信(「TX」)データプロセッサ1608は、データバッファ1610または他のいくつかの適切なコンポーネントからトラフィックデータ(例えば、データパケット)を受け取る。送信データプロセッサ1608は、選択されたコーディングおよび変調スキームに基づいて、それぞれのデータパケットを処理(例えば、エンコード、インターリーブ、シンボルマッピング)し、データシンボルを提供する。一般的に、データシンボルは、データに対する変調シンボルであり、パイロットシンボルは、(アプリオリとして知られている)パイロットに対する変調シンボルである。変調器1612は、リバースリンクに対するデータシンボル、パイロットシンボル、可能であればシグナリングを受信し、変調(例えば、OFDMまたは他の何らかの適切な変調)ならびに/あるいはシステムによって指定されたような他の処理を実行し、出力チップのストリームを提供する。送信機(「TMTR」)1614は、出力チップストリームを処理(例えば、アナログ変換、フィルタリング、増幅、および周波数アップコンバート)し、変調信号を発生させ、アンテナ1616から変調信号を送信する。
(デバイス1604と通信している他のデバイスからの信号とともに)デバイス1602によって送信された変調信号は、デバイス1604のアンテナ1618によって受信される。受信機(「RCVR」)1620は、アンテナ1618からの受信信号を処理(例えば、調整およびデジタル化)し、受信サンプルを提供する。復調器(「DEMOD」)1622は、受信サンプルを処理(例えば、復調および検出)し、検出したデータシンボルを提供する。検出したデータシンボルは、他のデバイスによってデバイス1604に送信されたデータシンボルのノイズのある推定値であってもよい。受信(「RX」)データプロセッサ1624は、検出したデータシンボルを処理(例えば、シンボルデマッピング、デインターリーブ、デコード)し、それぞれの送信デバイス(例えば、デバイス1602)に関係するデコードデータを提供する。
デバイス1604からデバイス1602への情報(例えば、フォワードリンク)を送る際に関係するコンポーネントについて、これから論じる。デバイス1604では、送信(「TX」)データプロセッサ1626によってトラフィックデータを処理し、データシンボルを発生させる。変調器1628は、フォワードリンクに対する、データシンボル、パイロットシンボル、およびシグナリングを受信し、変調(例えば、OFDMまたは他の何らかの適切な変調)ならびに/あるいは他の関連処理を実行し、出力チップストリームを提供し、送信機(「TMTR」)1630によって出力チップストリームをさらに調整し、アンテナ1618から送信する。いくつかのインプリメンテーションでは、フォワードリンクに対するシグナリングは、電力制御コマンドと、リバースリンク上でデバイス1604に送信しているすべてのデバイス(例えば、端末)に対して制御装置1632によって発生された(例えば、通信チャネルに関連する)他の情報とを含んでいてもよい。
デバイス1602では、デバイス1604によって送信された変調信号は、アンテナ1616によって受信され、受信機(「RCVR」)1634によって調整およびデジタル化され、復調器(「DEMOD」)1636によって処理され、検出したデータシンボルを得る。受信(「RX」)データプロセッサ1638は、検出したデータシンボルを処理し、デバイス1602に対するデコードされたデータとフォワードリンクシグナリングとを提供する。制御装置1640は、データ送信を制御するための、および、リバースリンク上でデバイス1604への送信電力を制御するための、電力制御コマンドと他の情報とを受信する。
制御装置1640および1632は、それぞれ、デバイス1602およびデバイス1604のさまざまな動作を命令する。例えば、制御装置は、適切なフィルタを決定し、フィルタについての情報を報告し、フィルタを使用して情報をデコードしてもよい。データメモリ1642および1644は、それぞれ、制御装置1640および1632によって使用されるプログラムコードおよびデータを記憶してもよい。
図16はまた、通信コンポーネントが、ここで教示したようなトラフィック管理関連動作を実行する1つ以上のコンポーネントを備えていてもよいことを図示している。例えば、トラフィック制御コンポーネント1646は、ここで教示したように、信号を別のデバイス(例えば、デバイス1604)に送信および受信するために、デバイス1602の制御装置1640および/または他のコンポーネントと協働してもよい。同様に、トラフィック制御コンポーネント1648は、信号を別のデバイス(例えば、デバイス1602)に送信および受信するために、デバイス1604の制御装置1632および/または他のコンポーネントと協働してもよい。
ここでの教示は、さまざまな装置(例えば、デバイス)に組み込まれ(例えば、さまざまな装置(例えば、デバイス)内で実現される、または、さまざまな装置(例えば、デバイス)によって実行され)てもよい。例えば、それぞれのノードは、アクセスポイント(「AP」)、ノードB、無線ネットワーク制御装置(「RNC」)、eノードB、基地局制御装置(「BSC」)、基地トランシーバ局(「BTS」)、基地局(「BS」)、トランシーバ機能(「TF」)、無線ルータ、無線トランシーバ、基地サービスセット(「BSS」)、拡張サービスセット(「ESS」)、無線基地局(「RBS」)として構成されていてもよく、またはそれぞれのノードを、アクセスポイント(「AP」)、ノードB、無線ネットワーク制御装置(「RNC」)、eノードB、基地局制御装置(「BSC」)、基地トランシーバ局(「BTS」)、基地局(「BS」)、トランシーバ機能(「TF」)、無線ルータ、無線トランシーバ、基地サービスセット(「BSS」)、拡張サービスセット(「ESS」)、無線基地局(「RBS」)と技術的に呼ぶことがあり、または他の何らかの専門用語で呼ぶことがある。また、いくつかのノードをアクセス端末と呼ぶことがある。また、アクセス端末は、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、またはユーザ機器として知られているかもしれない。いくつかのインプリメンテーションでは、アクセス端末は、セルラ電話機、コードレス電話機、セッション開始プロトコル(SIP)電話機、ワイヤレスローカルループ(WLL)局、パーソナルデジタルアシスタント(PDA)、ワイヤレス接続能力を有しているハンドヘルドデバイス、またはワイヤレスモデムに接続されている他の何らかの適切な処理デバイスを含んでいてもよい。したがって、ここで教示した1つ以上の態様は、電話機(例えば、セルラ電話機またはスマートフォン)、コンピュータ(例えば、ラップトップ)、ポータブル通信デバイス、ポータブルコンピューティングデバイス(例えば、パーソナルデータアシスタント)、エンターテイメントデバイス(例えば、音楽またはビデオデバイス、衛星ラジオ)、グローバルポジショニングシステムデバイス、またはワイヤレス媒体を通して通信するように構成されている他の何らかの適切なデバイスに組み込まれていてもよい。
先述したように、いくつかの態様では、ワイヤレスノードは、通信システム向けのアクセスデバイス(例えば、セルラまたはWi−Fiアクセスポイント)を含んでいてもよい。このようなアクセスデバイスは、例えば、ワイヤードまたはワイヤレス通信リンクを通して、ネットワーク(例えば、インターネットまたはセルラネットワークのようなワイドエリアネットワーク)への、または、ネットワーク(例えば、インターネットまたはセルラネットワークのようなワイドエリアネットワーク)に対する接続性を提供してもよい。したがって、アクセスデバイスによって、別のデバイス(例えば、Wi−Fi局)が、ネットワークまたは他の何らかの機能性にアクセスすることが可能になるかもしれない。
このように、ワイヤレスノードによって送信したデータまたはワイヤレスノードにおいて受信したデータに基づいて機能を実行するさまざまなコンポーネントを、ワイヤレスノードは備えていてもよい。例えば、アクセスポイントおよびアクセス端末は、信号(例えば、制御および/またはデータのような情報を伝えるメッセージ)を送信および受信するためのアンテナを備えていてもよい。アクセスポイントはまた、そのアクセスポイントの受信機が複数のワイヤレスノードから受信するデータトラフィックフロー、または、そのアクセスポイントの送信機が複数のワイヤレスノードに送信するデータトラフィックフローを管理するように構成されているトラフィックマネージャを備えていてもよい。さらに、アクセス端末は、受信データに基づいて、表示を出力するように構成されているユーザインターフェースを備えていてもよい。
ワイヤレスデバイスは、何らかの適切なワイヤレス通信技術に基づいている1つ以上のワイヤレス通信リンク、またはそうでなければ、何らかの適切なワイヤレス通信技術をサポートする1つ以上のワイヤレス通信リンクを通して通信してもよい。例えば、いくつかの態様では、ワイヤレスデバイスは、ネットワークに関係していてもよい。いくつかの態様では、ネットワークは、ローカルエリアネットワークまたはワイドエリアネットワークを含んでいてもよい。ワイヤレスデバイスは、例えば、CDMAや、TDMAや、OFDMや、OFDMAや、WiMAXや、Wi−Fiのような、さまざまなワイヤレス通信技術、プロトコル、または標準規格のうちの1つ以上をサポートしてもよく、またはそうでなければ使用してもよい。同様に、ワイヤレスデバイスは、さまざまな対応する変調または多重化スキームのうちの1つ以上をサポートしても、またはそうでなければ使用してもよい。したがって、ワイヤレスデバイスは、上記のワイヤレス通信技術または他のワイヤレス通信技術を使用して、1つ以上のワイヤレス通信リンクを通して確立および通信するための適切なコンポーネント(例えば、無線インターフェース)を備えていてもよい。例えば、デバイスは、ワイヤレス媒体を通して通信を促進するさまざまなコンポーネント(例えば、信号発生器および信号プロセッサ)を備えていてもよい、関係する送信機および受信機コンポーネント(例えば、送信機310、320、および334、ならびに受信機312、322、および336)に関係するワイヤレストランシーバを備えていてもよい。
ここで記述したコンポーネントは、さまざまな方法で実現されてもよい。図17−図20を参照すると、装置1700、1800、1900、および2000のそれぞれは、例えば、1つ以上の集積回路(例えば、ASIC)によって実現される機能を表している一連の相関機能ブロックとして、または、ここで教示した他の何らかの方法で実現されてもよい一連の相関機能ブロックとして表されている。ここで説明したように、集積回路は、プロセッサ、ソフトウェア、他のコンポーネント、またはこれらの何らかの組み合わせたものを備えていてもよい。
装置1700、1800、1900、および2000は、さまざまな図面に関して先に記述した機能のうちの1つ以上を実行する1つ以上のモジュールを備えていてもよい。例えば、受信するためのASIC1702は、例えば、ここで説明した受信機に相当していてもよい。送信するか否かを決定するためのASIC1704は、例えば、ここで説明したような送信制御装置に相当していてもよい。受信するためのASIC1802は、例えば、ここで説明したような受信機に相当していてもよい。干渉管理メッセージを送信するか否かを決定するためのASIC1804は、例えば、ここで説明したような干渉制御装置に相当していてもよい。要求を送るためのASIC1806は、例えば、ここで説明したようなトラフィックモニタに相当していてもよい。データがバッファリングされているか否かを決定するためのASIC1902は、例えば、ここで説明したようなトラフィックモニタに相当していてもよい。干渉管理メッセージを送信するためのASIC1904は、例えば、ここで説明したような干渉制御装置に相当していてもよい。トラフィックスケジューリングポリシーを決定するためのASIC2002は、例えば、ここで説明したようなスケジューリングポリシー決定器に相当していてもよい。サービスの品質表示を発生させるためのASIC2004は、例えば、ここで説明したような干渉制御装置に相当していてもよい。干渉管理メッセージを送信するためのASIC2006は、例えば、ここで説明したような送信機に相当していてもよい。
先述したように、いくつかの態様では、これらのコンポーネントは、適切なプロセッサコンポーネントを通して実現されてもよい。いくつかの態様では、これらのプロセッサコンポーネントは、ここで教示したような構成を使用して、少なくとも部分的に実現されてもよい。いくつかの態様では、プロセッサは、これらのコンポーネントのうちの1つ以上の機能性の一部またはすべてを実現するように適合されていてもよい。いくつかの態様では、破線で囲ったボックスによって表したコンポーネントのうちの1つ以上は、オプションである。
先述したように、装置1700、1800、1900、および2000は、1つ以上の集積回路を含んでいてもよい。例えば、いくつかの態様では、単一の集積回路は、図示したコンポーネントのうちの1つ以上の機能性を実現してもよいのに対して、他の態様では、1つよりも多い集積回路が、図示したコンポーネントのうちの1つ以上の機能性を実現してもよい。
さらに、図17−図20によって表したコンポーネントおよび機能とともに、ここで記述した他のコンポーネントおよび機能は、任意の適切な手段を使用して実現されてもよい。この手段はまた、ここで教示したような対応する構成を使用して、少なくとも部分的に実現されてもよい。例えば、図17−図20の「ASIC向けの」コンポーネントに関連して先に記述したコンポーネントはまた、同様に指定された、機能性の「ための手段」に対応していてもよい。したがって、いくつかの態様では、このような手段のうちの1つ以上は、プロセッサコンポーネント、集積回路、またはここで教示したような他の適切な構成のうちの1つ以上を使用して実現されてもよい。
また、「第1の」「第2の」等のような指定を用いた、ここでのエレメントに対する何らかの言及は、一般的に、これらのエレメントの量または順序を制限していないことを理解すべきである。むしろ、これらの指定は、ここでは、2つ以上のエレメント間またはエレメントの例を区別する便利な方法として使用されていることがある。したがって、第1および第2のエレメントに対する言及は、ここでは、2つだけのエレメントを使用したこと、または、第1のエレメントは第2のエレメントに何らかの方法で先行しなければならないことを意味しているわけではない。また、記述がない限り、1組のエレメントは1つ以上のエレメントを含んでいてもよい。
さまざまな異なるテクノロジーおよび技術のうちの任意のものを使用して、情報および信号を表してもよいことを、当業者は理解するだろう。例えば、上記の記述全体を通して参照した、データ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁気フィールドまたは微粒子、光学フィールドまたは光学微粒子、あるいはこれらの任意の組み合わせによって表されてもよい。
さらに、ここで開示した態様に関連して記述した、さまざまな例示的な論理ブロック、モジュール、プロセッサ、手段、回路、およびアルゴリズムステップのうちの任意のものが、電子ハードウェア(例えば、ソースコーディングまたは他の何らかの技術を使用して設計されているかもしれない、デジタルインプリメンテーション、アナログインプリメンテーション、または2つのものを組み合わせたもの)として、(ここでは、便宜のため、「ソフトウェア」または「ソフトウェアモジュール」と呼ぶことがある)命令を組み込んでいるさまざまな形態のプログラムまたは設計コードとして、または両方のものを組み合わせたものとして実現されてもよいことを、当業者はさらに正しく認識するだろう。ハードウェアおよびソフトウェアのこの互換性を明確に図示するために、さまざまな例示的なコンポーネント、ブロック、モジュール、回路およびステップは、一般的に、これらの機能性の観点から、先に記述した。この機能性が、ハードウェアまたはソフトウェアとして実現されるか否かは、システム全体に課せられている特定のアプリケーションおよび設計制約に依存する。熟練者が、それぞれの特定のアプリケーションの方法を変えて、記述した機能性を実現するかもしれないが、このようなインプリメンテーションの決定は、本開示の範囲から逸脱を生じさせるとして解釈されるべきでない。
ここで開示した様態に関連して記述した、さまざまな例示的な論理ブロック、モジュール、および回路は、集積回路(「IC」)、アクセス端末、またはアクセスポイント内で実現されても、あるいは、集積回路(「IC」)、アクセス端末、またはアクセスポイントによって実行されてもよい。ICは、汎用プロセッサ、デジタルシグナルプロセッサ(「DSP」)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(「FPGA」)または他のプログラマブルロジックデバイス、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェアコンポーネント、電気コンポーネント、光コンポーネント、機械コンポーネント、あるいは、ここで記述した機能を実行するように設計されているこれらの任意の組み合わせを含んでいてもよく、IC内に存在する、ICの外側に存在する、または双方に存在するコードまたは命令を実行してもよい。汎用プロセッサはマイクロプロセッサであってもよいが、代替実施形態では、プロセッサは、何らかの従来のプロセッサ、制御装置、マイクロ制御装置、または状態機械であってもよい。プロセッサはまた、例えば、DSPとマイクロプロセッサとを組み合わせたもののような、コンピューティングデバイスを組み合わせたものとして、複数のマイクロプロセッサとして、DSPコアに関連した1つ以上のマイクロプロセッサとして、あるいは、このような他の何らかの構成として実現されてもよい。
任意の開示したプロセスにおける、ステップの任意の特定の順序または階層は、サンプルのアプローチの例であることが理解される。設計選択に基づいて、プロセスにおけるステップの特定の順序または階層は、本開示の範囲内のままで再構成されてもよいことが理解される。ここに示した方法クレームは、エレメントのさまざまなステップをサンプルの順序で表現しており、表現した特定の順序または階層に限定することを意味しているわけではない。
ここでの開示した態様に関連して記述した方法またはアルゴリズムのステップは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、2つのものを組み合わせたもので直接的に具体化されてもよい。(例えば、実行可能な命令や関連データや他のデータを含む)ソフトウェアモジュールは、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリ、レジスタ、ハードディスク、リムーバルディスク、CD−ROM、または技術的に知られている他の何らかの形態のコンピュータ読み取り可能記憶媒体のような、データメモリ中に存在していてもよい。サンプルの記憶媒体は、プロセッサが記憶媒体から情報(例えば、コード)を読み取ったり、記憶媒体に情報(例えば、コード)を書き込んだりできるように、例えば、(ここでは、便宜のため、「プロセッサ」と呼ぶことがある)コンピュータ/プロセッサのような機械に結合されていてもよい。サンプルの記憶媒体は、プロセッサに不可欠であるかもしれない。プロセッサおよび記憶媒体は、ASICに存在していてもよい。ASICは、ユーザ機器に存在していてもよい。代替実施形態では、プロセッサおよび記憶媒体は、ユーザ機器中にディスクリートコンポーネントとして存在していてもよい。さらに、いくつかの様態では、任意の適切なコンピュータプログラムプロダクトは、本開示の態様のうちの1つ以上に関連する(例えば、少なくとも1つのコンピュータによって実行可能な)コードを含むコンピュータ読み取り可能媒体を含んでいてもよい。いくつかの態様では、コンピュータプログラムプロダクトは、パッケージングマテリアルを含んでいてもよい。
開示した態様の先の説明は、当業者が本開示を作り、または使用できるように提供されている。これらの態様に対するさまざまな修正は、当業者に容易に明らかになるであろう。また、ここで規定した一般的な原理は、本開示の範囲を逸脱することなく、他の態様に適用されてもよい。したがって、本開示は、ここで示した態様に限定されることを意図しているものではないが、ここで開示した原理および新規な特徴と矛盾しない最も広範囲に一致させるべきである。
開示した態様の先の説明は、当業者が本開示を作り、または使用できるように提供されている。これらの態様に対するさまざまな修正は、当業者に容易に明らかになるであろう。また、ここで規定した一般的な原理は、本開示の範囲を逸脱することなく、他の態様に適用されてもよい。したがって、本開示は、ここで示した態様に限定されることを意図しているものではないが、ここで開示した原理および新規な特徴と矛盾しない最も広範囲に一致させるべきである。
以下に、本願出願当初の特許請求の範囲に記載された発明を付記する。
〔1〕ワイヤレス通信の方法において、
第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定することと、
前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させることと、
前記表示を含む干渉管理メッセージを送信することとを含む方法。
〔2〕前記表示は、前記第1のワイヤレスノードを通る、スケジューリングされたトラフィックフローに基づいている重み係数を含む〔1〕記載の方法。
〔3〕前記スケジューリングポリシーは、ワイヤレス中継ノード間の、サービスの等しいグレードを含む〔2〕記載の方法。
〔4〕前記第1のワイヤレスノードが、少なくとも1つの他のワイヤレスノードにデータを送信し、
前記重み係数は、前記少なくとも1つの他のワイヤレスノードのそれぞれに関係するサービスの品質の予期される最小値に基づいている〔3〕記載の方法。
〔5〕前記スケジューリングポリシーは、ワイヤレスノードの階層の任意の最低レベルにおけるすべてのワイヤレスノード間のサービスの等しいグレードを含む〔2〕記載の方法。
〔6〕前記第1のワイヤレスノードは、少なくとも1つの他のワイヤレスノードにデータを送信し、
前記重み係数は、前記少なくとも1つの他のワイヤレスノードのそれぞれに対するサービスの品質の予期されるレベルの合計に基づいている〔5〕記載の方法。
〔7〕前記表示は、少なくとも1つの他のワイヤレスノードからの干渉送信によって、前記第1のワイヤレスノードにおけるデータの受信が悪影響を受ける度合いを示す〔1〕記載の方法。
〔8〕前記少なくとも1つの他のワイヤレスノードは、前記干渉管理メッセージに基づいて、少なくとも1つの送信を制限するか否かを決定する〔7〕記載の方法。
〔9〕前記表示は、前記第1のワイヤレスノードにおけるデータの受信に関係する予期されるサービスの品質に基づいている〔1〕記載の方法。
〔10〕前記サービスの品質は、データスループットまたは待ち時間に関する〔9〕記載の方法。
〔11〕前記第1のワイヤレスノードは、ワイヤレス中継ノードを含む〔1〕記載の方法。
〔12〕前記第2のワイヤレスノードは、ワイヤードアクセスポイントを含む〔1〕記載の方法。
〔13〕ワイヤレス通信のための装置において、
第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するように適合されているスケジューリングポリシー決定器と、
前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるように適合されている干渉制御装置と、
前記表示を含む干渉管理メッセージを送信するように適合されている送信機とを具備する装置。
〔14〕前記表示は、前記第1のワイヤレスノードを通る、スケジューリングされたトラフィックフローに基づいている重み係数を含む〔13〕記載の装置。
〔15〕前記スケジューリングポリシーは、ワイヤレス中継ノード間の、サービスの等しいグレードを含む〔14〕記載の装置。
〔16〕前記第1のワイヤレスノードが、少なくとも1つの他のワイヤレスノードにデータを送信し、
前記干渉制御装置は、前記少なくとも1つの他のワイヤレスノードのそれぞれに関係するサービスの品質の予期される最小値に基づいて、前記重み係数を発生させるようにさらに適合されている〔15〕記載の装置。
〔17〕前記スケジューリングポリシーは、ワイヤレスノードの階層の任意の最低レベルにおけるすべてのワイヤレスノード間のサービスの等しいグレードを含む〔14〕記載の装置。
〔18〕前記第1のワイヤレスノードは、少なくとも1つの他のワイヤレスノードにデータを送信し
前記干渉制御装置は、前記少なくとも1つの他のワイヤレスノードのそれぞれに対するサービスの品質の予期されるレベルの合計に基づいて、前記重み係数を発生させるようにさらに適合されている〔17〕記載の装置。
〔19〕前記表示は、少なくとも1つの他のワイヤレスノードからの干渉送信によって、前記第1のワイヤレスノードにおけるデータの受信が悪影響を受ける度合いを示す〔13〕記載の装置。
〔20〕前記少なくとも1つの他のワイヤレスノードは、前記干渉管理メッセージに基づいて、少なくとも1つの送信を制限するか否かを決定する〔19〕記載の装置。
〔21〕前記干渉制御装置は、前記第1のワイヤレスノードにおけるデータの受信に関係する予期されるサービスの品質に基づいて、前記表示を発生させるようにさらに適合されている〔13〕記載の装置。
〔22〕前記サービスの品質は、データスループットまたは待ち時間に関する〔21〕記載の装置。
〔23〕前記第1のワイヤレスノードは、ワイヤレス中継ノードを含む〔13〕記載の装置。
〔24〕前記第2のワイヤレスノードは、ワイヤードアクセスポイントを含む〔13〕記載の装置。
〔25〕ワイヤレス通信のための装置において、
第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定する手段と、
前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させる手段と、
前記表示を含む干渉管理メッセージを送信する手段とを具備する装置。
〔26〕前記表示は、前記第1のワイヤレスノードを通る、スケジューリングされたトラフィックフローに基づいている重み係数を含む〔25〕記載の装置。
〔27〕前記スケジューリングポリシーは、ワイヤレス中継ノード間の、サービスの等しいグレードを含む〔26〕記載の装置。
〔28〕前記第1のワイヤレスノードが、少なくとも1つの他のワイヤレスノードにデータを送信し、
前記発生させる手段は、前記少なくとも1つの他のワイヤレスノードのそれぞれに関係するサービスの品質の予期される最小値に基づいて、前記重み係数を発生させる〔27〕記載の装置。
〔29〕前記スケジューリングポリシーは、ワイヤレスノードの階層の任意の最低レベルにおけるすべてのワイヤレスノード間のサービスの等しいグレードを含む〔26〕記載の装置。
〔30〕前記第1のワイヤレスノードは、少なくとも1つの他のワイヤレスノードにデータを送信し、
前記発生させる手段は、前記少なくとも1つの他のワイヤレスノードのそれぞれに対するサービスの品質の予期されるレベルの合計に基づいて、前記重み係数を発生させる〔29〕記載の装置。
〔31〕前記表示は、少なくとも1つの他のワイヤレスノードからの干渉送信によって、前記第1のワイヤレスノードにおけるデータの受信が悪影響を受ける度合いを示す〔25〕記載の装置。
〔32〕前記少なくとも1つの他のワイヤレスノードは、前記干渉管理メッセージに基づいて、少なくとも1つの送信を制限するか否かを決定する〔31〕記載の装置。
〔33〕前記発生させる手段は、前記第1のワイヤレスノードにおけるデータの受信に関係する予期されるサービスの品質に基づいて、前記表示を発生させる〔25〕記載の装置。
〔34〕前記サービスの品質は、データスループットまたは待ち時間に関する〔33〕記載の装置。
〔35〕前記第1のワイヤレスノードは、ワイヤレス中継ノードを含む〔25〕記載の装置。
〔36〕前記第2のワイヤレスノードは、ワイヤードアクセスポイントを含む〔25〕記載の装置。
〔37〕ワイヤレス通信ためのコンピュータプログラムプロダクトにおいて、
第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するために実行可能なコードと、
前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるために実行可能なコードと、
前記表示を含む干渉管理メッセージを送信するために実行可能なコードとを含むコンピュータ読み取り可能媒体を含むコンピュータプログラムプロダクト。
〔38〕アクセスポイントにおいて、
アンテナと、
第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するように適合されているスケジューリングポリシー決定器と、
前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるように適合されている干渉制御装置と、
前記アンテナを通して、前記表示を含む干渉管理メッセージを送信するように適合されている送信機とを具備するアクセスポイント。
〔39〕アクセス端末において、
第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するように適合されているスケジューリングポリシー決定器と、
前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるように適合されている干渉制御装置と、
前記表示を含む干渉管理メッセージを送信するように適合されている送信機と、
別のワイヤレスノードから受信したデータに基づいて、表示を出力するように構成されているユーザインターフェースとを具備するアクセス端末。

Claims (39)

  1. ワイヤレス通信の方法において、
    第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定することと、
    前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させることと、
    前記表示を含む干渉管理メッセージを送信することとを含む方法。
  2. 前記表示は、前記第1のワイヤレスノードを通る、スケジューリングされたトラフィックフローに基づいている重み係数を含む請求項1記載の方法。
  3. 前記スケジューリングポリシーは、ワイヤレス中継ノード間の、サービスの等しいグレードを含む請求項2記載の方法。
  4. 前記第1のワイヤレスノードが、少なくとも1つの他のワイヤレスノードにデータを送信し、
    前記重み係数は、前記少なくとも1つの他のワイヤレスノードのそれぞれに関係するサービスの品質の予期される最小値に基づいている請求項3記載の方法。
  5. 前記スケジューリングポリシーは、ワイヤレスノードの階層の任意の最低レベルにおけるすべてのワイヤレスノード間のサービスの等しいグレードを含む請求項2記載の方法。
  6. 前記第1のワイヤレスノードは、少なくとも1つの他のワイヤレスノードにデータを送信し、
    前記重み係数は、前記少なくとも1つの他のワイヤレスノードのそれぞれに対するサービスの品質の予期されるレベルの合計に基づいている請求項5記載の方法。
  7. 前記表示は、少なくとも1つの他のワイヤレスノードからの干渉送信によって、前記第1のワイヤレスノードにおけるデータの受信が悪影響を受ける度合いを示す請求項1記載の方法。
  8. 前記少なくとも1つの他のワイヤレスノードは、前記干渉管理メッセージに基づいて、少なくとも1つの送信を制限するか否かを決定する請求項7記載の方法。
  9. 前記表示は、前記第1のワイヤレスノードにおけるデータの受信に関係する予期されるサービスの品質に基づいている請求項1記載の方法。
  10. 前記サービスの品質は、データスループットまたは待ち時間に関する請求項9記載の方法。
  11. 前記第1のワイヤレスノードは、ワイヤレス中継ノードを含む請求項1記載の方法。
  12. 前記第2のワイヤレスノードは、ワイヤードアクセスポイントを含む請求項1記載の方法。
  13. ワイヤレス通信のための装置において、
    第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するように適合されているスケジューリングポリシー決定器と、
    前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるように適合されている干渉制御装置と、
    前記表示を含む干渉管理メッセージを送信するように適合されている送信機とを具備する装置。
  14. 前記表示は、前記第1のワイヤレスノードを通る、スケジューリングされたトラフィックフローに基づいている重み係数を含む請求項13記載の装置。
  15. 前記スケジューリングポリシーは、ワイヤレス中継ノード間の、サービスの等しいグレードを含む請求項14記載の装置。
  16. 前記第1のワイヤレスノードが、少なくとも1つの他のワイヤレスノードにデータを送信し、
    前記干渉制御装置は、前記少なくとも1つの他のワイヤレスノードのそれぞれに関係するサービスの品質の予期される最小値に基づいて、前記重み係数を発生させるようにさらに適合されている請求項15記載の装置。
  17. 前記スケジューリングポリシーは、ワイヤレスノードの階層の任意の最低レベルにおけるすべてのワイヤレスノード間のサービスの等しいグレードを含む請求項14記載の装置。
  18. 前記第1のワイヤレスノードは、少なくとも1つの他のワイヤレスノードにデータを送信し、
    前記干渉制御装置は、前記少なくとも1つの他のワイヤレスノードのそれぞれに対するサービスの品質の予期されるレベルの合計に基づいて、前記重み係数を発生させるようにさらに適合されている請求項17記載の装置。
  19. 前記表示は、少なくとも1つの他のワイヤレスノードからの干渉送信によって、前記第1のワイヤレスノードにおけるデータの受信が悪影響を受ける度合いを示す請求項13記載の装置。
  20. 前記少なくとも1つの他のワイヤレスノードは、前記干渉管理メッセージに基づいて、少なくとも1つの送信を制限するか否かを決定する請求項19記載の装置。
  21. 前記干渉制御装置は、前記第1のワイヤレスノードにおけるデータの受信に関係する予期されるサービスの品質に基づいて、前記表示を発生させるようにさらに適合されている請求項13記載の装置。
  22. 前記サービスの品質は、データスループットまたは待ち時間に関する請求項21記載の装置。
  23. 前記第1のワイヤレスノードは、ワイヤレス中継ノードを含む請求項13記載の装置。
  24. 前記第2のワイヤレスノードは、ワイヤードアクセスポイントを含む請求項13記載の装置。
  25. ワイヤレス通信のための装置において、
    第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定する手段と、
    前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させる手段と、
    前記表示を含む干渉管理メッセージを送信する手段とを具備する装置。
  26. 前記表示は、前記第1のワイヤレスノードを通る、スケジューリングされたトラフィックフローに基づいている重み係数を含む請求項25記載の装置。
  27. 前記スケジューリングポリシーは、ワイヤレス中継ノード間の、サービスの等しいグレードを含む請求項26記載の装置。
  28. 前記第1のワイヤレスノードが、少なくとも1つの他のワイヤレスノードにデータを送信し、
    前記発生させる手段は、前記少なくとも1つの他のワイヤレスノードのそれぞれに関係するサービスの品質の予期される最小値に基づいて、前記重み係数を発生させる請求項27記載の装置。
  29. 前記スケジューリングポリシーは、ワイヤレスノードの階層の任意の最低レベルにおけるすべてのワイヤレスノード間のサービスの等しいグレードを含む請求項26記載の装置。
  30. 前記第1のワイヤレスノードは、少なくとも1つの他のワイヤレスノードにデータを送信し、
    前記発生させる手段は、前記少なくとも1つの他のワイヤレスノードのそれぞれに対するサービスの品質の予期されるレベルの合計に基づいて、前記重み係数を発生させる請求項29記載の装置。
  31. 前記表示は、少なくとも1つの他のワイヤレスノードからの干渉送信によって、前記第1のワイヤレスノードにおけるデータの受信が悪影響を受ける度合いを示す請求項25記載の装置。
  32. 前記少なくとも1つの他のワイヤレスノードは、前記干渉管理メッセージに基づいて、少なくとも1つの送信を制限するか否かを決定する請求項31記載の装置。
  33. 前記発生させる手段は、前記第1のワイヤレスノードにおけるデータの受信に関係する予期されるサービスの品質に基づいて、前記表示を発生させる請求項25記載の装置。
  34. 前記サービスの品質は、データスループットまたは待ち時間に関する請求項33記載の装置。
  35. 前記第1のワイヤレスノードは、ワイヤレス中継ノードを含む請求項25記載の装置。
  36. 前記第2のワイヤレスノードは、ワイヤードアクセスポイントを含む請求項25記載の装置。
  37. ワイヤレス通信ためのコンピュータプログラムプロダクトにおいて、
    第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するために実行可能なコードと、
    前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるために実行可能なコードと、
    前記表示を含む干渉管理メッセージを送信するために実行可能なコードとを含むコンピュータ読み取り可能媒体を含むコンピュータプログラムプロダクト。
  38. アクセスポイントにおいて、
    アンテナと、
    第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するように適合されているスケジューリングポリシー決定器と、
    前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるように適合されている干渉制御装置と、
    前記アンテナを通して、前記表示を含む干渉管理メッセージを送信するように適合されている送信機とを具備するアクセスポイント。
  39. アクセス端末において、
    第2のワイヤレスノードのトラフィックスケジューリングポリシーを、第1のワイヤレスノードにおいて決定するように適合されているスケジューリングポリシー決定器と、
    前記スケジューリングポリシーに基づいて、前記第1のワイヤレスノードにおけるデータの受信に関連するサービスの品質表示を発生させるように適合されている干渉制御装置と、
    前記表示を含む干渉管理メッセージを送信するように適合されている送信機と、
    別のワイヤレスノードから受信したデータに基づいて、表示を出力するように構成されているユーザインターフェースとを具備するアクセス端末。
JP2010546941A 2008-02-14 2009-02-13 スケジューリングポリシーベースのトラフィック管理 Expired - Fee Related JP5415459B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/031,641 US8767541B2 (en) 2008-02-14 2008-02-14 Scheduling policy-based traffic management
US12/031,641 2008-02-14
PCT/US2009/034144 WO2009103019A1 (en) 2008-02-14 2009-02-13 Scheduling policy-based traffic management

Publications (2)

Publication Number Publication Date
JP2011512760A true JP2011512760A (ja) 2011-04-21
JP5415459B2 JP5415459B2 (ja) 2014-02-12

Family

ID=40521718

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010546941A Expired - Fee Related JP5415459B2 (ja) 2008-02-14 2009-02-13 スケジューリングポリシーベースのトラフィック管理

Country Status (7)

Country Link
US (1) US8767541B2 (ja)
EP (1) EP2091292B1 (ja)
JP (1) JP5415459B2 (ja)
KR (1) KR101161092B1 (ja)
CN (1) CN101946551B (ja)
TW (1) TW200948132A (ja)
WO (1) WO2009103019A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015043546A (ja) * 2013-08-26 2015-03-05 日本電信電話株式会社 伝送ルート決定方法、及び無線通信システム

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100468171B1 (ko) * 2002-12-13 2005-01-26 삼성전자주식회사 방송 프로그램 정보검색 시스템 및 방법
US7505447B2 (en) 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US9240868B2 (en) 2004-11-05 2016-01-19 Ruckus Wireless, Inc. Increasing reliable data throughput in a wireless network
US8619662B2 (en) 2004-11-05 2013-12-31 Ruckus Wireless, Inc. Unicast to multicast conversion
US8638708B2 (en) 2004-11-05 2014-01-28 Ruckus Wireless, Inc. MAC based mapping in IP based communications
US8547899B2 (en) 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling
US8355343B2 (en) 2008-01-11 2013-01-15 Ruckus Wireless, Inc. Determining associations in a mesh network
US8248941B2 (en) * 2008-02-01 2012-08-21 Nokia Siemens Networks Oy Method, apparatus and computer program for uplink scheduling in a network that employs relay nodes
US8964651B2 (en) * 2008-02-14 2015-02-24 Qualcomm Incorporated Traffic management employing interference management messages
US8737314B2 (en) 2008-02-14 2014-05-27 Qualcomm Incorporated Traffic management for multi-hop wireless communication
US8576714B2 (en) * 2009-05-29 2013-11-05 Futurewei Technologies, Inc. System and method for relay node flow control in a wireless communications system
WO2011060454A2 (en) 2009-11-16 2011-05-19 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
US9979626B2 (en) * 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
US9185510B2 (en) 2010-03-03 2015-11-10 Tekelec, Inc. Methods, systems, and computer readable media for managing the roaming preferences of mobile subscribers
US9917700B2 (en) 2010-03-15 2018-03-13 Tekelec, Inc. Systems, methods, and computer readable media for policy enforcement correlation
US8903974B2 (en) 2010-10-05 2014-12-02 Tekelec, Inc. Methods, systems, and computer readable media for user controlled policy sharing
US9332036B2 (en) 2010-10-15 2016-05-03 Tekelec, Inc. Methods, systems, and computer readable media for providing user receptivity driven policy in a communications network
US8812020B2 (en) 2010-10-15 2014-08-19 Tekelec, Inc. Methods, systems, and computer readable media for location-based policy enhancement
CN102469595B (zh) * 2010-11-18 2015-08-12 中兴通讯股份有限公司 一种可重配无线系统的重配触发方法及装置
US8681622B2 (en) * 2010-12-17 2014-03-25 Tekelec, Inc. Policy and charging rules function (PCRF) and performance intelligence center (PIC) based congestion control
US8996670B2 (en) 2011-08-05 2015-03-31 Tekelec, Inc. Methods, systems, and computer readable media for network metadata based policy control
US9860390B2 (en) 2011-08-10 2018-01-02 Tekelec, Inc. Methods, systems, and computer readable media for policy event record generation
CN103975547A (zh) * 2011-11-10 2014-08-06 适应性频谱和信号校正股份有限公司 通过远程服务器优化通信单元的性能的方法、设备和系统
AU2011382613A1 (en) 2011-12-05 2014-07-17 Adaptive Spectrum And Signal Alignment, Inc. Systems and methods for traffic load balancing on multiple WAN backhauls and multiple distinct LAN networks
JP6605955B2 (ja) 2012-07-14 2019-11-13 テケレック・インコーポレイテッド ポリシーベースのローカルブレークアウト(lbo)のための方法、システム、およびコンピュータ読取可能な媒体
US9369910B2 (en) 2012-07-14 2016-06-14 Tekelec, Inc. Methods, systems, and computer readable media for dynamically controlling congestion in a radio access network
US10477385B2 (en) 2012-07-20 2019-11-12 Tekelec, Inc. Methods, systems and computer readable media for distributing policy rules to the mobile edge
US9854051B2 (en) * 2014-04-25 2017-12-26 Wilmerding Communications Llc Using proxy devices as dynamic data relays
CN107210923B (zh) 2014-12-04 2020-12-15 适应性频谱和信号校正股份有限公司 用于预测成功的dsl线路优化的方法和装置
US10187810B1 (en) 2015-11-16 2019-01-22 Sprint Spectrum L.P. Dynamically prioritizing network traffic
US11357004B1 (en) * 2015-11-24 2022-06-07 Sprint Spectrum L.P. Method and system for latency-based management of carriers on which to serve a user equipment device
US11115994B2 (en) * 2016-02-17 2021-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Triggering/initiating backoff procedure(s) based on congestion indication(s) to defer scheduling request transmission
US9801116B1 (en) 2016-11-28 2017-10-24 Sprint Communications Company L.P. Wireless communication system control of carrier aggregation for a wireless relay
US10225762B2 (en) 2017-03-28 2019-03-05 Oracle International Corporation Methods, systems, and computer readable media for message flood suppression during access node-gateway (AN-GW) unavailability and after AN-GW restoration
GB2597779B (en) * 2020-08-05 2023-02-08 Samsung Electronics Co Ltd Resource scheduling in multi-hop network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004147256A (ja) * 2002-10-28 2004-05-20 Canon Inc 中継装置
WO2007051140A2 (en) * 2005-10-26 2007-05-03 Qualcomm Incorporated Flexible medium access control (mac) method for ad hoc wireless networks
WO2007050191A1 (en) * 2005-10-24 2007-05-03 Qualcomm Incorporated Flow based fair scheduling in multi-hop wireless networks

Family Cites Families (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI955944A (fi) 1995-12-11 1997-06-12 Nokia Telecommunications Oy Nopeussovitusmenetelmä ja nopeussovitin
JPH10150686A (ja) 1996-09-17 1998-06-02 Fujitsu Ltd トラヒック過負荷制御システム
NZ337727A (en) * 1997-03-03 2001-05-25 Salbu Res & Dev Pty Ltd Cellular communication system with mobile and base stations having non-overlapping zones of coverage
US6578077B1 (en) 1997-05-27 2003-06-10 Novell, Inc. Traffic monitoring tool for bandwidth management
US6587441B1 (en) * 1999-01-22 2003-07-01 Technology Alternatives, Inc. Method and apparatus for transportation of data over a managed wireless network using unique communication protocol
US6708324B1 (en) 1999-06-24 2004-03-16 Cisco Technology, Inc. Extensible automated testing software
US6871233B1 (en) 2000-07-05 2005-03-22 Lucent Technologies Inc. Method and apparatus for use in specifying and insuring service-level quality of service in computer networks
DE10039193A1 (de) 2000-08-10 2002-02-21 Siemens Ag Verfahren und Anordnung zur Durchführung eines Handovers in mobilen Datenübertragungssystemen unter Datenduplizierung
TW484283B (en) 2000-08-11 2002-04-21 Ind Tech Res Inst Dynamic scheduling scheduler framework and method for mobile communication
US7634287B1 (en) 2000-11-15 2009-12-15 The Board Of Trustees Of The Leland Stanford Junior University Power controlled multiple access (PCMA) in wireless communication networks
US6920171B2 (en) 2000-12-14 2005-07-19 Motorola, Inc. Multiple access frequency hopping network with interference anticipation
US7555011B2 (en) 2001-02-16 2009-06-30 University Of Maryland, College Park SEAMA:a source encoding assisted multiple access protocol for wireless communication
JP2002335581A (ja) 2001-05-11 2002-11-22 Hitachi Ltd データ受信端末
US20050044206A1 (en) 2001-09-07 2005-02-24 Staffan Johansson Method and arrangements to achieve a dynamic resource distribution policy in packet based communication networks
US20030074443A1 (en) 2001-10-15 2003-04-17 Makonnen Melaku Last mile quality of service broker (LMQB) for multiple access networks
US6795903B2 (en) * 2002-01-17 2004-09-21 Thomas Licensing S.A. System and method for searching for duplicate data
US7099682B2 (en) 2002-08-01 2006-08-29 Intel Corporation Method for allocating resources in a wireless system
US7408907B2 (en) 2002-09-11 2008-08-05 Cisco Technology, Inc. System and method for management of a shared frequency band using client-specific management techniques
US7206297B2 (en) 2003-02-24 2007-04-17 Autocell Laboratories, Inc. Method for associating access points with stations using bid techniques
US7047310B2 (en) 2003-02-25 2006-05-16 Motorola, Inc. Flow control in a packet data communication system
US8452294B2 (en) 2003-04-23 2013-05-28 Qualcomm Incorporated In-band ate indicator methods and apparatus
JP2004343641A (ja) 2003-05-19 2004-12-02 Matsushita Electric Ind Co Ltd 無線基地局装置およびデータ転送制御方法
US7146133B2 (en) 2003-06-19 2006-12-05 Microsoft Corporation Wireless transmission interference avoidance on a device capable of carrying out wireless network communications
US7085256B2 (en) 2003-07-31 2006-08-01 Motorola, Inc. System and method for adaptive polling in a WLAN
US7460543B2 (en) * 2003-08-13 2008-12-02 Panasonic Corporation Method and system for scheduling traffic in a wireless network
EP1509011A3 (en) 2003-08-16 2011-01-19 Samsung Electronics Co., Ltd. Method and apparatus for assigning scheduling for uplink packet transmission in a mobile communication system
US7302379B2 (en) 2003-12-07 2007-11-27 Adaptive Spectrum And Signal Alignment, Inc. DSL system estimation and parameter recommendation
US7395092B2 (en) 2004-01-28 2008-07-01 Ntt Docomo, Inc. Radio network controller and mobile communication control method
US7818018B2 (en) 2004-01-29 2010-10-19 Qualcomm Incorporated Distributed hierarchical scheduling in an AD hoc network
JP4705909B2 (ja) 2004-03-11 2011-06-22 パナソニック株式会社 制御局装置、基地局装置及びパケット通信方法
WO2005099222A1 (en) 2004-04-05 2005-10-20 Telefonaktiebolaget Lm Ericsson (Publ) Method, communication device and system for address resolution mapping in a wireless multihop ad hoc network.
JP4738329B2 (ja) 2004-05-28 2011-08-03 パナソニック株式会社 マルチモード制御局、無線通信システム、無線局及び無線通信制御方法
US7590064B1 (en) 2004-07-20 2009-09-15 Nortel Networks Limited Method and system of flow control in multi-hop wireless access networks
US8032145B2 (en) * 2004-07-23 2011-10-04 Qualcomm Incorporated Restrictive reuse set management algorithm for equal grade of service on FL transmission
JP4718242B2 (ja) 2004-09-01 2011-07-06 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置、無線通信システムおよび無線通信方法
US7991007B2 (en) 2004-10-29 2011-08-02 Broadcom Corporation Method and apparatus for hardware packets reassembly in constrained networks
US7487269B2 (en) * 2004-11-18 2009-02-03 International Business Machines Corporation Apparatus, system, and method of connection grouping for multipath lock facility connection paths
US7912032B2 (en) 2004-12-17 2011-03-22 Motorola, Inc. System and method for communicating within a wireless communication network
JP4559207B2 (ja) 2004-12-21 2010-10-06 株式会社エヌ・ティ・ティ・ドコモ 制御装置、移動端末及び通信制御方法
US7599340B2 (en) 2005-01-25 2009-10-06 Interdigital Technology Corporation Method and apparatus or eliminating interference caused by hidden nodes
JP2006279234A (ja) 2005-03-28 2006-10-12 Canon Inc 無線通信装置および無線通信の制御方法
US7729240B1 (en) * 2005-06-30 2010-06-01 Opnet Technologies, Inc. Method and system for identifying duplicate packets in flow-based network monitoring system
US8213867B2 (en) 2005-07-27 2012-07-03 T-Mobile Usa, Inc. Frequency band adaptive wireless communication
KR101257066B1 (ko) 2005-09-06 2013-04-22 한국전자통신연구원 직교 주파수 분할 다중화 셀룰러 시스템에서 셀 간 간섭완화를 위한 하향 링크의 자원 분할, 할당 방법 및 송수신방법
US8081592B2 (en) 2005-10-26 2011-12-20 Qualcomm Incorporated Flexible medium access control (MAC) for ad hoc deployed wireless networks
KR101019002B1 (ko) 2005-10-26 2011-03-04 퀄컴 인코포레이티드 자원 이용 메시지를 이용하여 무선 채널에 대한 최소레이트 보증
US8942161B2 (en) 2005-10-26 2015-01-27 Qualcomm Incorporated Weighted fair sharing of a wireless channel using resource utilization masks
US9204428B2 (en) * 2005-10-26 2015-12-01 Qualcomm Incorporated Interference management using resource utilization masks sent at constant PSD
US8918114B2 (en) 2005-10-26 2014-12-23 Qualcomm Incorporated Using resource utilization messages in a multi-carrier MAC to achieve fairness
JP4896155B2 (ja) 2006-03-31 2012-03-14 パナソニック株式会社 接続ポイント選択方法及びその方法で用いられる中継ノード
US8576882B2 (en) 2006-05-11 2013-11-05 Blackberry Limited Media access control protocol for multi-hop network systems and method therefore
GB2439611B (en) 2006-06-30 2008-10-08 Motorola Inc Method and apparatus for use in communications
JP2008017325A (ja) * 2006-07-07 2008-01-24 Nec Corp 無線端末装置、無線通信システム、無線通信制御方法及び無線通信制御プログラム
KR100982688B1 (ko) * 2006-09-13 2010-09-16 삼성전자주식회사 홉 단위 재전송을 적용하는 다중 홉 릴레이 시스템에서 패킷 버퍼링 장치 및 방법
US8774100B2 (en) 2006-09-18 2014-07-08 Nokia Corporation Resource management techniques for wireless networks
US20080108355A1 (en) * 2006-11-03 2008-05-08 Fujitsu Limited Centralized-scheduler relay station for mmr extended 802.16e system
US7643429B2 (en) 2006-11-06 2010-01-05 Fujitsu Limited Interference measuring and mapping method and apparatus for wireless networks using relay stations
US7899015B2 (en) 2007-03-02 2011-03-01 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for resource reuse in a communication system
US7746822B2 (en) 2007-03-29 2010-06-29 Intel Corporation Dynamic multi-access relaying for wireless networks
US20080240054A1 (en) 2007-03-30 2008-10-02 Sumeet Sandhu Relay scheduling in wireless networks
JP4955810B2 (ja) 2007-05-31 2012-06-20 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Wcdmaシステムにおける干渉回避
US20080316935A1 (en) * 2007-06-19 2008-12-25 Interdigital Technology Corporation Generating a node-b codebook
US8055300B2 (en) 2007-08-29 2011-11-08 Telefonaktiebolaget Lm Ericsson (Publ) System and method for indoor coverage of user equipment terminals
US8665801B2 (en) 2008-01-08 2014-03-04 Alcatel Lucent Allocating forward link resources for transmitting data over a shared forward link data channel without allocating reverse link resources for reverse link data transmission
US8248941B2 (en) * 2008-02-01 2012-08-21 Nokia Siemens Networks Oy Method, apparatus and computer program for uplink scheduling in a network that employs relay nodes
US8964651B2 (en) 2008-02-14 2015-02-24 Qualcomm Incorporated Traffic management employing interference management messages
US8737314B2 (en) 2008-02-14 2014-05-27 Qualcomm Incorporated Traffic management for multi-hop wireless communication
BRPI0822565A2 (pt) * 2008-04-11 2015-06-23 Ericsson Telefon Ab L M Método de comunicação de dados em um sistema de comunicação, sistema de controle de codificação de rede, e, nós de retransmissão e de destino de um sistema de comunicação

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004147256A (ja) * 2002-10-28 2004-05-20 Canon Inc 中継装置
WO2007050191A1 (en) * 2005-10-24 2007-05-03 Qualcomm Incorporated Flow based fair scheduling in multi-hop wireless networks
JP2009513088A (ja) * 2005-10-24 2009-03-26 クゥアルコム・インコーポレイテッド マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング
WO2007051140A2 (en) * 2005-10-26 2007-05-03 Qualcomm Incorporated Flexible medium access control (mac) method for ad hoc wireless networks
JP2009514441A (ja) * 2005-10-26 2009-04-02 クゥアルコム・インコーポレイテッド アドホック展開されるワイヤレスネットワークについての柔軟な媒体アクセス制御(mac)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015043546A (ja) * 2013-08-26 2015-03-05 日本電信電話株式会社 伝送ルート決定方法、及び無線通信システム

Also Published As

Publication number Publication date
US8767541B2 (en) 2014-07-01
KR101161092B1 (ko) 2012-06-29
US20090207730A1 (en) 2009-08-20
KR20100122926A (ko) 2010-11-23
CN101946551B (zh) 2013-07-24
EP2091292B1 (en) 2013-03-13
CN101946551A (zh) 2011-01-12
JP5415459B2 (ja) 2014-02-12
EP2091292A1 (en) 2009-08-19
TW200948132A (en) 2009-11-16
WO2009103019A1 (en) 2009-08-20

Similar Documents

Publication Publication Date Title
JP5415459B2 (ja) スケジューリングポリシーベースのトラフィック管理
JP5623489B2 (ja) 干渉管理メッセージを使用するトラフィック管理
JP5415458B2 (ja) マルチホップワイヤレス通信のためのトラフィック管理
KR101174586B1 (ko) 다중 캐리어 통신 시스템에서 주파수 재사용을 위한 방법 및 장치
JP5583735B2 (ja) 同期および非同期干渉管理
JP5763162B2 (ja) マルチキャリア通信システムにおけるキャリア選択の方法及び装置
JP5148702B2 (ja) スロット化された無線通信のための制御表示
JP5425812B2 (ja) スループットに基づくリソース利用メッセージの適応型送信
JP5335816B2 (ja) リソース利用メッセージの適応型送信
JP2011511601A (ja) タイムスロット重なりに基づく非同期干渉管理

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121106

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121107

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130206

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130214

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130408

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130415

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130502

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131113

R150 Certificate of patent or registration of utility model

Ref document number: 5415459

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

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