JP4819907B2 - マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング - Google Patents
マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング Download PDFInfo
- Publication number
- JP4819907B2 JP4819907B2 JP2008537706A JP2008537706A JP4819907B2 JP 4819907 B2 JP4819907 B2 JP 4819907B2 JP 2008537706 A JP2008537706 A JP 2008537706A JP 2008537706 A JP2008537706 A JP 2008537706A JP 4819907 B2 JP4819907 B2 JP 4819907B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- throughput
- parent node
- data sink
- child
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- 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/22—Negotiating communication rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Description
本願は、2005年10月24日に出願された「RATE CONTROLLED FLOW BASED FAIR SCHEDULING IN MULTIHOP WIRELESS NETWORKS(マルチホップ無線ネットワークのレート制御フローベースの公平スケジューリング)」という名称の米国仮出願第60/730,146号と、2005年10月24日に出願された「RATE CONTROLLED FLOW BASED FAIR SCHEDULING IN MULTIHOP WIRELESS NETWORKS(マルチホップ無線ネットワークのレート制御フローベースの公平スケジューリング)」という名称の米国仮出願第60/730,213号との利益に対して権利を主張している。
さらに、WO2004/023668号は、ネットワークに対して総電力を最小化することができるルーティング、スケジューリング、および電力制御方法を説明している。各クラスタは最初にスケジュールを計算する。なお、他のクラスタ内の他の全リンクはアイドル状態であり、クラスタ間干渉はないものとする。この計算後、他のクラスタに属するリンクからの各受信機における平均干渉を計算する。すなわち、他のクラスタに属する送信機から各受信機に対する入射干渉を計算する。
上記およびその他の欠点を克服するため、必要なものは、マルチホップネットワークにおけるソースノードから目的ノードまでの全てのホップに関して(例えば、デ−タパス全体に関して)公平なスケジューリングを提供する技術である。
順方向リンク=データフローはアクセスポイントからアクセス端末へである。
Claims (43)
- データ通信をサポートする方法であって、
各々が親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを前記親ノードにて受信するステップと、
前記所望のスループットに基づいて、各子ノードがスケジュールされるべき時間の部分を決定するステップと、
前記決定されたスケジュールされた時間の部分に基づいて、前記親ノードが障害であるかどうかを決定するステップと、
前記親ノードが障害である場合、前記決定されたスケジュールされた時間の部分を調整することによって、各データシンクをサポートするスループットを決定するステップと、
を備える方法。 - 各子ノードがスケジュールされるべき時間の部分を決定するステップと、前記親ノードが障害であるかどうかを決定するステップとは、根ノードまでの各上昇ノードに対して繰返される請求項1記載の方法。
- 前記親ノードが根ノードに対して障害である場合、各データシンクをサポートする前記決定されたスループットを供給するステップをさらに備える請求項1記載の方法。
- 前記根ノードからスケジューリングポリシーを受信するステップをさらに備える方法であって、前記スケジューリングポリシーは、各データシンクをサポートする前記決定されたスループットに基づく請求項3記載の方法。
- 前記親ノードが障害である場合、
子ノードの少なくとも1つのデータシンクが最も小さいスループットを必要とする前記子ノードを識別するステップと、
各子ノードに関連した前記少なくとも1つのデータシンクに前記最も小さいスループットを割当てるステップと、
前記割当てられた最も小さいスループットに基づいて、各子ノードがスケジュールされるべき時間の部分を決定するステップと、
前記割当てられた最も小さいスループットの合計に基づいて、前記親ノードが障害であるかどうかを決定するステップと、
をさらに備える請求項1記載の方法。 - 前記親ノードが障害ではない場合、余分な容量があるかどうかを決定するステップと、
子ノードのデータシンクが前記割当てられた最も小さいスループットよりも大きいスループットを必要とする前記子ノードに前記余分な容量を割当てるステップと、
をさらに備える請求項5記載の方法。 - 前記親ノードが障害ではない場合、子ノードの少なくとも1つのデータシンクが前記最も小さいスループットを必要とする前記子ノードに前記最も小さいスループットを割当てるステップと、
子ノードの少なくとも1つのデータシンクが前記最も小さいスループットを必要とする前記子ノードを検討から取り除くステップと、
残りの子ノードから、子ノードの少なくとも1つのデータシンクが次に最も小さいスループットを必要とする次の子ノードを識別するステップと、
各残りの子ノードに関連した前記少なくとも1つのデータシンクに前記次に最も小さいスループットを割当てるステップと、
前記割当てられた次に最も小さいスループットに基づいて、各残りの子ノードがスケジュールされるべき時間の部分を決定するステップと、
前記割当てられた次に最も小さいスループットの合計に基づいて、前記親ノードが障害であるかどうかを決定するステップと、
をさらに備える請求項5記載の方法。 - 前記親ノードが障害物である場合、各データシンクをサポートするスループットを決定するステップは、最小最大化公平性概念に基づく請求項1記載の方法。
- 前記親ノードが障害であるかどうかを決定するステップは、
各子ノードがスケジュールされるべき時間の部分の合計が、1以下であるどうかを決定するステップと、
決定された時間の部分の合計が1以下である場合、前記親ノードは障害ではないと決定するステップと、
を備える請求項1記載の方法。 - 少なくとも1つの親ノードは端末である請求項1記載の方法。
- データ通信をサポートする装置であって、
親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを受信する受信機と、
前記所望のスループットに基づいて、各子ノードがスケジュールされるべき時間の部分を決定して、前記決定されたスケジュールされた時間の部分に基づいて、前記親ノードが障害であるかどうかを決定するスケジューラと、
前記親ノードが障害である場合、前記決定されたスケジュールされた時間の部分を調整することによって、各データシンクをサポートするスループットを決定する値調整器と、
を備える装置。 - 各データシンクをサポートする前記決定されたスループットを根ノードに供給する送信機をさらに備える請求項11記載の装置。
- 前記受信機は、前記根ノードからスケジューリングポリシーをさらに受信し、前記スケジューリングポリシーは、各データシンクをサポートする前記決定されたスループットに基づく請求項12記載の装置。
- 前記値調整器は、最小最大化公平性概念に基づいて、各データシンクをサポートする前記スループットを決定する請求項11記載の装置。
- 命令を備えたコンピュータ読出し可能媒体であって、前記命令は実行時、装置に、
各々が親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを前記親ノードにて受信させ、
前記所望のスループットに基づいて、各子ノードがスケジュールされるべき時間の部分を決定させ、
前記決定されたスケジュールされた時間の部分に基づいて、前記親ノードが障害であるかどうかを決定させ、
前記親ノードが障害である場合、前記決定されたスケジュールされた時間の部分を調整することによって、各データシンクをサポートするスループットを決定させる、コンピュータ読出し可能媒体。 - 前記親ノードが根ノードに対して障害である場合、前記命令はさらに、前記装置に、各データシンクをサポートする前記決定されたスループットを供給させる請求項15記載のコンピュータ読出し可能媒体。
- 前記親ノードが障害であるかどうかを決定する前記命令はさらに、前記装置に、
各子ノードがスケジュールされるべき時間の部分の合計が1以下であるかどうかを決定させ、
前記決定された時間の部分の合計が1以下である場合、前記親ノードは障害ではないと決定させる請求項15記載のコンピュータ読出し可能媒体。 - 無線ネットワークにおいてデータ通信をサポートするプロセッサであって、
各々が親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを前記親ノードにて受信し、
前記所望のスループットに基づいて、各子ノードがスケジュールされるべき時間の部分を決定し、
前記決定されたスケジュール時間の部分に基づいて、前記親ノードが障害であるかどうかを決定し、
前記親ノードが障害である場合、前記決定されたスケジュールされた時間の部分を調整することによって、各データシンクをサポートするスループットを決定するように構成されているプロセッサ。 - 子ノードの少なくとも1つのデータシンクが最も小さいスループットを必要とする前記子ノードを識別し、
各子ノードに関連した前記少なくとも1つのデータシンクに前記最も小さいスループットを割当て、
前記割当てられた最も小さいスループットに基づいて、各子ノードがスケジュールされるべき時間の部分を決定し、
前記割当てられた最も小さいスループットの合計に基づいて、前記親ノードが障害であるかどうかを決定するようにさらに構成されている請求項18記載のプロセッサ。 - 前記親ノードが障害ではない場合、子ノードの少なくとも1つのデータシンクが前記最も小さいスループットを必要とする前記子ノードに前記最も小さいスループットを割当て、
子ノードの少なくとも1つのデータシンクが前記最も小さいスループットを必要とする前記子ノードを検討から取り除き、
残りの子ノードから、子ノードの少なくとも1つのデータシンクが次に最も小さいスループットを必要とする次の子ノードを識別し、
各残りの子ノードに関連した前記少なくとも1つのデータシンクに前記次に最も小さいスループットを割当て、
前記割当てられた次に最も小さいスループットに基づいて、各残りの子ノードがスケジュールされるべき時間の部分を決定し、
前記割当てられた次に最も小さいスループットの合計に基づいて、前記親ノードが障害であるかどうかを決定するようにさらに構成されている請求項18記載のプロセッサ。 - 無線ネットワークにおいてデータ通信をサポートする装置であって、
各々が親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを前記親ノードにて受信する手段と、
前記所望のスループットに基づいて、各子ノードがスケジュールされるべき時間の部分を決定する手段と、
前記決定されたスケジュールされた時間の部分に基づいて、前記親ノードが障害であるかどうかを決定する手段と、
前記親ノードが障害である場合、前記決定されたスケジュールされた時間の部分を調整することによって、各データシンクをサポートするスループットを決定する手段と、
を備える装置。 - 前記親ノードが障害である場合、各データシンクをサポートするスループットを決定する前記手段は、最小最大化公平性概念に基づいて前記スループットを決定する請求項21記載の装置。
- データ通信をサポートする方法であって、
各々が親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを親ノードにて受信するステップと、
前記所望のスループットに基づいて、各子ノードに関連した送信電力および受信電力の少なくとも一方を決定するステップと、
前記決定された送信電力および受信電力の少なくとも一方に基づいて、前記親ノードが障害であるかどうかを決定するステップと、
前記親ノードが障害である場合、各データシンクをサポートするスループットを決定するステップと、
を備える方法。 - 各データシンクをサポートする前記決定されたスループットを根ノードに供給するステップをさらに備える請求項23記載の方法。
- 前記根ノードからスケジューリングポリシーを受信するステップをさらに備える方法であって、前記スケジューリングポリシーは、前記決定された送信電力および受信電力の少なくとも一方に基づく請求項24記載の方法。
- ピーク電力の制約およびライズオーバサーマルの制約の少なくとも一方が違反されているかどうかを決定するステップをさらに備える方法であって、前記ピーク電力の制約は送信電力に関連づけられ、前記ライズオーバサーマルの制約は総受信電力に関連づけられる請求項23記載の方法。
- ピーク電力の制約およびライズオーバサーマルの制約の少なくとも一方が違反されている場合、各子ノード下の少なくとも1つのデータシンクに対して最小最大化維持可能スループットを確立するステップをさらに備える請求項26記載の方法。
- 最小最大化維持可能スループットを確立するステップは、
第1の制約式および第2の制約式を解くステップと、
前記解かれた式の小さい方の値を選択するステップと、
を備える請求項27記載の方法。 - 前記制約のいずれも違反されていない場合、余分な容量があるかどうかを確立するステップと、
前記親ノードに関連した他の子ノードに前記余分な容量を割当てるステップと、
をさらに備える請求項26記載の方法。 - 前記ピーク電力の制約は子ノードに関連づけられ、前記ライズオーバサーマルの制約は前記親ノードに関連づけられる請求項26記載の方法。
- 送信電力および受信電力の少なくとも一方を決定するステップと、前記親ノードが障害であるかどうかを決定するステップとは、根ノードに達するまで各上昇ノードに対して繰返される請求項23記載の方法。
- 無線ネットワークにおいてデータ通信をサポートする装置であって、
各々が親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを受信する受信機と、
前記所望のスループットに基づいて、各子ノードに関連した送信電力および受信電力の少なくとも一方を決定して、前記決定された送信電力および受信電力の少なくとも一方に基づいて、前記親ノードが障害であるかどうかを決定する計算器と、
前記親ノードが障害である場合、各データシンクをサポートするスループットを選択する値調整器と、
を備える装置。 - 各データシンクをサポートする前記決定されたスループットを根ノードに伝達する送信機をさらに備える請求項32記載の装置。
- 前記受信機はさらに、前記根ノードからスケジューリングポリシーを受信し、前記スケジューリングポリシーは、前記決定された送信電力および受信電力の少なくとも一方に基づく請求項33記載の装置。
- 前記計算器はさらに、ピーク電力の制約およびライズオーバサーマルの制約の少なくとも一方が違反されているかどうかを決定し、前記ピーク電力の制約は前記送信電力に関連づけられ、前記ライズオーバサーマルの制約は総受信電力に関連づけられる請求項32記載の装置。
- 命令を備えるコンピュータ読出し可能媒体であって、前記命令は実行時、無線ネットワークにおける装置に、
各々が各親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを前記親ノードにて受信させ、
前記所望のスループットに基づいて、各子ノードに関連した送信電力および受信電力の少なくとも一方を決定させ、
前記決定された送信電力および受信電力の少なくとも一方に基づいて、前記親ノードが障害であるかどうかを決定させ、
前記親ノードが障害である場合、各データシンクをサポートするスループットを決定させる、コンピュータ読出し可能媒体。 - 前記命令はさらに、前記装置に、ピーク電力の制約およびライズオーバサーマルの制約の少なくとも一方が違反されているかどうかを決定させ、前記ピーク電力の制約は前記送信電力に関連づけられ、前記ライズオーバサーマルの制約は総受信電力に関連づけられる請求項36記載のコンピュータ読出し可能媒体。
- 前記ピーク電力の制約およびライズオーバサーマルの制約の少なくとも一方が違反されている場合、前記命令はさらに、前記装置に、各子ノード下の少なくとも1つのデータシンクに対して最小最大化維持可能スループットを確立させる請求項37記載のコンピュータ読出し可能媒体。
- 無線ネットワークにおいてデータ通信をサポートするプロセッサであって、
1つ以上の子ノードに関連したデータシンクごとの所望のスループットを受信し、
前記所望のスループットに基づいて、各子ノードに関連した送信電力および受信電力の少なくとも一方を決定し、
前記決定された送信電力および受信電力の少なくとも一方に基づいて、親ノードが障害であるかどうかを決定し、
前記親ノードが障害である場合、各データシンクをサポートするスループットを決定するように構成されているプロセッサ。 - ピーク電力の制約およびライズオーバサーマルの制約の少なくとも一方が違反されているかどうかを決定するようにさらに構成されたプロセッサであって、前記ピーク電力の制約は前記送信電力に関連づけられ、前記ライズオーバサーマルの制約は総受信電力に関連づけられる請求項39記載のプロセッサ。
- 各データシンクをサポートするための前記決定されたスループットを根ノードに伝達するようにさらに構成されている請求項39記載のプロセッサ。
- 無線ネットワークにおいてデータ通信をサポートする装置であって、
各々が各親ノードに通信連結された1つ以上の子ノードに関連したデータシンクごとの所望のスループットを前記親ノードにて受信する手段と、
前記所望のスループットに基づいて、各子ノードに関連した送信電力および受信電力の少なくとも一方を決定する手段と、
前記決定された送信電力および受信電力の少なくとも一方に基づいて、前記親ノードが障害であるかどうかを決定する手段と、
前記親ノードが障害である場合、各データシンクをサポートするスループットを決定する手段と、
を備える装置。 - 端末である請求項42記載の装置。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US73021305P | 2005-10-24 | 2005-10-24 | |
US73014605P | 2005-10-24 | 2005-10-24 | |
US60/730,146 | 2005-10-24 | ||
US60/730,213 | 2005-10-24 | ||
US11/495,002 | 2006-07-27 | ||
US11/495,002 US8670307B2 (en) | 2005-10-24 | 2006-07-27 | Flow based fair scheduling in multi-hop wireless networks |
PCT/US2006/034248 WO2007050191A1 (en) | 2005-10-24 | 2006-09-01 | Flow based fair scheduling in multi-hop wireless networks |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011101483A Division JP5158819B2 (ja) | 2005-10-24 | 2011-04-28 | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング |
JP2011101484A Division JP5065509B2 (ja) | 2005-10-24 | 2011-04-28 | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009513088A JP2009513088A (ja) | 2009-03-26 |
JP4819907B2 true JP4819907B2 (ja) | 2011-11-24 |
Family
ID=37613931
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008537706A Expired - Fee Related JP4819907B2 (ja) | 2005-10-24 | 2006-09-01 | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング |
JP2011101483A Expired - Fee Related JP5158819B2 (ja) | 2005-10-24 | 2011-04-28 | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング |
JP2011101484A Expired - Fee Related JP5065509B2 (ja) | 2005-10-24 | 2011-04-28 | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011101483A Expired - Fee Related JP5158819B2 (ja) | 2005-10-24 | 2011-04-28 | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング |
JP2011101484A Expired - Fee Related JP5065509B2 (ja) | 2005-10-24 | 2011-04-28 | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング |
Country Status (9)
Country | Link |
---|---|
US (4) | US8670307B2 (ja) |
EP (3) | EP2182687A1 (ja) |
JP (3) | JP4819907B2 (ja) |
KR (1) | KR100984458B1 (ja) |
CN (1) | CN102202354A (ja) |
BR (1) | BRPI0617530A2 (ja) |
CA (1) | CA2626299A1 (ja) |
IN (1) | IN2013MN00367A (ja) |
WO (1) | WO2007050191A1 (ja) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8670307B2 (en) * | 2005-10-24 | 2014-03-11 | Qualcomm Incorporated | Flow based fair scheduling in multi-hop wireless networks |
CN101155410A (zh) * | 2006-09-30 | 2008-04-02 | 西门子公司 | 在中继增强小区中实现基于信道信息处理的方法和装置 |
US9668225B2 (en) | 2007-07-10 | 2017-05-30 | Qualcomm Incorporated | Methods and apparatus for active successive interference cancellation based on one rate feedback and probability adaptation in peer-to-peer networks |
US8874040B2 (en) | 2007-07-10 | 2014-10-28 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on rate capping in peer-to-peer networks |
US9521680B2 (en) * | 2007-07-10 | 2016-12-13 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on three rate reports from interfering device in peer-to-peer networks |
US8849197B2 (en) | 2007-07-10 | 2014-09-30 | Qualcomm Incorporated | Methods and apparatus for active successive interference cancellation in peer-to-peer networks |
US8855567B2 (en) | 2007-07-10 | 2014-10-07 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on two rate feedback in peer-to-peer networks |
US8433349B2 (en) | 2007-07-10 | 2013-04-30 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on transmit power control by interfering device with success probability adaptation in peer-to-peer wireless networks |
US8351453B2 (en) * | 2007-12-21 | 2013-01-08 | At&T Intellectual Property I, L.P. | Methods and apparatus to allocate shared resources of a high speed packet access channel in a communication network |
US8767541B2 (en) * | 2008-02-14 | 2014-07-01 | Qualcomm Incorporated | Scheduling policy-based traffic management |
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 |
US8483112B2 (en) * | 2008-02-27 | 2013-07-09 | Robert Bosch Gmbh | Method for data collection and supervision in wireless node networks |
KR101450693B1 (ko) * | 2008-03-11 | 2014-10-15 | 톰슨 라이센싱 | 무선 멀티-홉 메시 네트워크에서 공동의 결합, 라우팅과 속도 할당 |
KR100970385B1 (ko) * | 2008-06-09 | 2010-07-15 | 한국전자통신연구원 | 무선 네트워크의 경로 설정 방법 및 장치 |
US8542608B2 (en) | 2008-06-27 | 2013-09-24 | Telefonaktiebolaget L M Ericsson (Publ) | Method for achieving an optimal shaping rate for a new packet flow |
CN102160423B (zh) * | 2008-07-29 | 2014-10-01 | 法国电信 | 适用多跳网络中的电磁环境的路由 |
US8498647B2 (en) * | 2008-08-28 | 2013-07-30 | Qualcomm Incorporated | Distributed downlink coordinated multi-point (CoMP) framework |
US8675511B2 (en) | 2008-12-10 | 2014-03-18 | Qualcomm Incorporated | List elimination for distributed downlink coordinated multi-point (CoMP) framework |
KR101740707B1 (ko) | 2011-05-13 | 2017-05-26 | 연세대학교 산학협력단 | 무선 다중 홉 네트워크에서의 전송 스케줄링 장치 및 방법 |
CN102223685B (zh) * | 2011-06-08 | 2013-06-12 | 中国人民解放军国防科学技术大学 | 一种多跳无线网络中的接纳控制方法 |
US8787167B2 (en) * | 2012-03-21 | 2014-07-22 | Wipro Limited | System and method for balancing uplink bandwidth utilization in a relay assisted cellular network |
KR101380277B1 (ko) * | 2012-09-10 | 2014-04-01 | 한국과학기술원 | 네트워크 라우팅 장비 및 그의 트래픽 전송 방법 |
CN102883337B (zh) * | 2012-09-24 | 2016-06-08 | 华为技术有限公司 | 多跳网络组建方法、组建设备及节点 |
WO2014107884A1 (en) * | 2013-01-11 | 2014-07-17 | Telefonaktiebolaget L M Ericsson (Publ) | Methods, apparatus, user equipment, wireless network node, and computer program product for random access |
JP2013141270A (ja) * | 2013-02-08 | 2013-07-18 | Thomson Licensing | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 |
EP3113533B1 (en) * | 2014-02-27 | 2018-06-13 | Huawei Technologies Co., Ltd. | Cell, small cell, and method for scheduling communication link resources |
JP5773551B2 (ja) * | 2014-04-10 | 2015-09-02 | トムソン ライセンシングThomson Licensing | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 |
JP5773550B2 (ja) * | 2014-04-10 | 2015-09-02 | トムソン ライセンシングThomson Licensing | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 |
JP2017074333A (ja) * | 2015-10-14 | 2017-04-20 | イースター株式会社 | マットレス |
TWI646793B (zh) * | 2017-10-30 | 2019-01-01 | 財團法人工業技術研究院 | 達成通道互惠的校準方法及無線通訊裝置 |
CN109905897B (zh) * | 2017-12-08 | 2022-11-18 | 华为技术有限公司 | 数据传输的方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004023668A1 (en) * | 2002-09-05 | 2004-03-18 | The Regents Of The University Of California | Scheduling methods for wireless networks |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5745480A (en) * | 1996-04-03 | 1998-04-28 | Adicom Wireless, Inc. | Multi-rate wireless communications system |
US6243585B1 (en) * | 1998-05-22 | 2001-06-05 | Lucent Technologies, Inc. | Wireless telecommunications network whose facilities are mobile and whose topology is dynamic |
US6628629B1 (en) | 1998-07-10 | 2003-09-30 | Malibu Networks | Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system |
US6836463B2 (en) | 1999-10-15 | 2004-12-28 | Nokia Corporation | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
DE19950005A1 (de) * | 1999-10-18 | 2001-04-19 | Bernhard Walke | Verfahren zum Betrieb drahtloser Basisstationen für paketvermittelnde Funksysteme mit garantierter Dienstgüte |
JP4481450B2 (ja) * | 2000-07-18 | 2010-06-16 | キヤノン株式会社 | 無線通信装置、無線リンク制御方法、及び記憶媒体 |
TW484283B (en) | 2000-08-11 | 2002-04-21 | Ind Tech Res Inst | Dynamic scheduling scheduler framework and method for mobile communication |
US7046639B2 (en) * | 2000-09-29 | 2006-05-16 | The Regents Of The University Of California | System and method for ad hoc network access employing the distributed election of a shared transmission schedule |
US6735448B1 (en) * | 2000-11-07 | 2004-05-11 | Hrl Laboratories, Llc | Power management for throughput enhancement in wireless ad-hoc networks |
US6973039B2 (en) * | 2000-12-08 | 2005-12-06 | Bbnt Solutions Llc | Mechanism for performing energy-based routing in wireless networks |
WO2002065707A2 (en) | 2000-12-26 | 2002-08-22 | Bluesocket, Inc. | Methods and systems for clock synchronization across wireless networks |
US6482123B2 (en) * | 2001-01-18 | 2002-11-19 | Eaton Corporation | Method of controlling heat buildup in a clutch |
US6836666B2 (en) * | 2001-05-08 | 2004-12-28 | Lucent Technologies Inc. | Method to control uplink transmissions in a wireless communication system |
US20030058826A1 (en) | 2001-09-24 | 2003-03-27 | Shearer Daniel D. M. | Multihop, multi-channel, wireless communication network with scheduled time slots |
US6985462B2 (en) | 2001-10-05 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for user scheduling in a communication network |
KR100434382B1 (ko) | 2001-12-28 | 2004-06-04 | 엘지전자 주식회사 | 순방향 링크 속도 보상을 위한 스케쥴링 방법 및장치 |
US7339897B2 (en) * | 2002-02-22 | 2008-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Cross-layer integrated collision free path routing |
US8165148B2 (en) * | 2003-01-13 | 2012-04-24 | Qualcomm Incorporated | System and method for rate assignment |
ATE515856T1 (de) * | 2003-01-13 | 2011-07-15 | Meshnetworks Inc | System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk |
US8248968B2 (en) * | 2003-10-03 | 2012-08-21 | Apple Inc. | Method and apparatus for providing mobile inter-mesh communication points in a multi-level wireless mesh network |
US7349338B2 (en) * | 2003-04-15 | 2008-03-25 | Lucent Technologies Inc | Scheduler and method for scheduling transmissions in a communication network |
US7277394B2 (en) * | 2003-05-12 | 2007-10-02 | Motorola, Inc. | Non interfering group based wireless network protocols |
US7184703B1 (en) * | 2003-06-06 | 2007-02-27 | Nortel Networks Limited | Multi-hop wireless communications system having relay equipments which select signals to forward |
KR100571910B1 (ko) * | 2003-07-15 | 2006-04-17 | 삼성전자주식회사 | 점대점 네트워크를 통해 통신하는 무선통신망에서QoS를 제공하는 방법 및 QoS를 제공하는 무선통신시스템 |
US8018893B2 (en) | 2003-09-03 | 2011-09-13 | Motorola Mobility, Inc. | Method and apparatus for relay facilitated communications |
US7684408B2 (en) * | 2003-09-30 | 2010-03-23 | Mitsubishi Denki Kabushiki Kaisha | Communication mode control method, mobile communication system, base station control apparatus, base station, and mobile communication terminal |
TWI240519B (en) | 2003-12-09 | 2005-09-21 | Inst Information Industry | Shared channel assignment and downlink packet scheduling |
KR100669238B1 (ko) * | 2003-12-19 | 2007-01-15 | 한국전자통신연구원 | 센서 네트워크의 라우팅 프로토콜 제공방법 |
SE0303602D0 (sv) * | 2003-12-30 | 2003-12-30 | Ericsson Telefon Ab L M | Method and arrangement in self-organizing cooperative network |
US7818018B2 (en) * | 2004-01-29 | 2010-10-19 | Qualcomm Incorporated | Distributed hierarchical scheduling in an AD hoc network |
US8131300B2 (en) | 2004-04-28 | 2012-03-06 | Motorola Solutions, Inc. | Routing protocol within hybrid-cellular networks |
JP4494134B2 (ja) * | 2004-09-01 | 2010-06-30 | Kddi株式会社 | 無線通信システム、中継局装置および基地局装置 |
US7606210B2 (en) * | 2004-09-10 | 2009-10-20 | Nivis, Llc | System and method for message consolidation in a mesh network |
US7995585B2 (en) * | 2005-01-14 | 2011-08-09 | Alcatel Lucent | Method of controlling transmission rates |
EP1739993A1 (en) | 2005-07-01 | 2007-01-03 | Siemens S.p.A. | Method for controlling the access to a TDMA wireless channel from nodes of a network of either linear or tree topology |
US20070070959A1 (en) * | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
US7466985B1 (en) * | 2005-09-30 | 2008-12-16 | Nortel Networks Limited | Network element for implementing scheduled high-power PTP and low-power PTMP transmissions |
US8391254B2 (en) * | 2005-10-06 | 2013-03-05 | Samsung Electronics Co., Ltd | Channel configuration and bandwidth allocation in multi-hop cellular communication networks |
US8670307B2 (en) * | 2005-10-24 | 2014-03-11 | Qualcomm Incorporated | Flow based fair scheduling in multi-hop wireless networks |
-
2006
- 2006-07-27 US US11/495,002 patent/US8670307B2/en not_active Expired - Fee Related
- 2006-09-01 BR BRPI0617530-9A patent/BRPI0617530A2/pt not_active Application Discontinuation
- 2006-09-01 CA CA002626299A patent/CA2626299A1/en not_active Abandoned
- 2006-09-01 EP EP10153863A patent/EP2182687A1/en not_active Withdrawn
- 2006-09-01 IN IN367MUN2013 patent/IN2013MN00367A/en unknown
- 2006-09-01 JP JP2008537706A patent/JP4819907B2/ja not_active Expired - Fee Related
- 2006-09-01 WO PCT/US2006/034248 patent/WO2007050191A1/en active Application Filing
- 2006-09-01 CN CN201110170788.7A patent/CN102202354A/zh active Pending
- 2006-09-01 EP EP10170658A patent/EP2252017A1/en not_active Withdrawn
- 2006-09-01 KR KR1020087012588A patent/KR100984458B1/ko not_active IP Right Cessation
- 2006-09-01 EP EP06814068A patent/EP1941676A1/en not_active Withdrawn
-
2010
- 2010-05-21 US US12/784,685 patent/US8982802B2/en not_active Expired - Fee Related
- 2010-05-21 US US12/784,678 patent/US20100226275A1/en not_active Abandoned
- 2010-05-21 US US12/784,662 patent/US20100226335A1/en not_active Abandoned
-
2011
- 2011-04-28 JP JP2011101483A patent/JP5158819B2/ja not_active Expired - Fee Related
- 2011-04-28 JP JP2011101484A patent/JP5065509B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004023668A1 (en) * | 2002-09-05 | 2004-03-18 | The Regents Of The University Of California | Scheduling methods for wireless networks |
Also Published As
Publication number | Publication date |
---|---|
BRPI0617530A2 (pt) | 2011-07-26 |
JP5065509B2 (ja) | 2012-11-07 |
US20100226335A1 (en) | 2010-09-09 |
WO2007050191A1 (en) | 2007-05-03 |
US20070091863A1 (en) | 2007-04-26 |
CN102202354A (zh) | 2011-09-28 |
JP2011193508A (ja) | 2011-09-29 |
JP2009513088A (ja) | 2009-03-26 |
US8670307B2 (en) | 2014-03-11 |
JP5158819B2 (ja) | 2013-03-06 |
CA2626299A1 (en) | 2007-05-03 |
US20100226275A1 (en) | 2010-09-09 |
EP1941676A1 (en) | 2008-07-09 |
JP2011193507A (ja) | 2011-09-29 |
IN2013MN00367A (ja) | 2015-05-29 |
EP2182687A1 (en) | 2010-05-05 |
EP2252017A1 (en) | 2010-11-17 |
US20100226276A1 (en) | 2010-09-09 |
US8982802B2 (en) | 2015-03-17 |
KR20080069654A (ko) | 2008-07-28 |
KR100984458B1 (ko) | 2010-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4819907B2 (ja) | マルチホップ無線ネットワークにおけるフローベースの公平スケジューリング | |
CN101946551B (zh) | 基于调度政策的业务管理 | |
US8737255B2 (en) | Methods and arrangements for redistributing resources for use in a radio communication system | |
TWI377807B (en) | Ofdma resource allocation in multi-hop wireless mesh networks | |
CN101946540B (zh) | 使用干扰管理消息的业务管理 | |
WO2005057944A2 (en) | System and method for interference mitigation for wireless communication | |
JP2013500630A (ja) | 混合単一及び多搬送波ネットワークにおけるアップリンク制御及びデータ送信 | |
CN101946471A (zh) | 用于多跳无线通信的业务管理 | |
Miao et al. | QoS-aware resource allocation for LTE-A systems with carrier aggregation | |
Gueguen et al. | Inter-cellular scheduler for 5G wireless networks | |
Yang et al. | Traffic split scheme based on common radio resource management in an integrated LTE and HSDPA networks | |
US20110182251A1 (en) | Closed loop adaptation of device scheduling parameters | |
Youssef et al. | Resource allocation for mixed traffic types in distributed antenna systems using NOMA | |
US20220239457A1 (en) | Scheduling full-duplex transmissions in 5g networks | |
EP4087200A1 (en) | Method for taking into account energy intensity regarding the transmission of data packets, as part of a quality-of-service-controlled data connection, towards a user equipment, telecommunications network, user equipment, program, and computer-readable medium | |
US10383101B1 (en) | Dynamic link adaptation | |
CN116918265A (zh) | 用于协调的多点传输协调的方法和系统 | |
Abidin et al. | Provisioning QoS in wireless sensor networks using a simple max-min fair bandwidth allocation | |
Thontadharya et al. | Simulation and Emulation Approach for the Performance Evaluation of Adaptive Modulation and Coding Scheme in Mobile WiMAX Network | |
Ramkumar et al. | A joint allocation, assignment and admission control (AAA) framework for next generation networks | |
Toseef et al. | Optimized Resource Management using Linear Programming in Integrated Heterogeneous Networks | |
Haider | Scheduling and Resource Partitioning Schemes in Mobile Femtocell Based Cellur Systems | |
Galeana Zapién | Contribution to resource management in cellular access networks with limited backhaul capacity | |
Mugisha | VoIP packet scheduling for LTE advanced | |
JP2009273135A (ja) | パケット優先制御装置及びその方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110428 |
|
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: 20110802 |
|
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: 20110901 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140909 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |