JP2012523147A - ランダム・アクセス・ネットワークの実現可能なレート領域のオンライン計算のための装置および方法 - Google Patents
ランダム・アクセス・ネットワークの実現可能なレート領域のオンライン計算のための装置および方法 Download PDFInfo
- Publication number
- JP2012523147A JP2012523147A JP2012502563A JP2012502563A JP2012523147A JP 2012523147 A JP2012523147 A JP 2012523147A JP 2012502563 A JP2012502563 A JP 2012502563A JP 2012502563 A JP2012502563 A JP 2012502563A JP 2012523147 A JP2012523147 A JP 2012523147A
- Authority
- JP
- Japan
- Prior art keywords
- rate
- network
- link
- maximum
- interference
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004364 calculation method Methods 0.000 title claims description 27
- 108700026140 MAC combination Proteins 0.000 claims abstract description 15
- 239000000523 sample Substances 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 9
- 230000000295 complement effect Effects 0.000 claims description 5
- 238000005259 measurement Methods 0.000 description 10
- 239000013598 vector Substances 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000007727 signaling mechanism Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【選択図】図1
Description
i)各リンクについて、このリンクが単独で最大入力レートで(即ち、バックログされたモードで)送信を行う際に、最大出力レート(または、最大スループットもしくは最大キャパシティ)に対応する一次端点を決定するステップと、
ii)これらの一次端点と選択された干渉モデルを組み合わせることによって二次端点を決定するステップであって、これらの一次端点および二次端点は、実現可能なレート領域の境界を形成する、このステップと、を含む。
a)ペアの2つのリンク間の各干渉が他のペアのリンク間の干渉から独立しているものとみる、ペアワイズ(pair−wise)干渉、さらに、
b)ペアの2つのリンクが相互に排他的に干渉するか、または、干渉しない、バイナリ干渉を想定し、
一次端点と選択された干渉モデルを組み合わせることによって二次端点を決定することができる。
各リンクについて、リンクが単独で最大入力レートで送信を行う際に、最大出力レート(または、キャパシティ)に対応する一次端点を決定するように構成された第1の計算手段と、
これらの一次端点と選択された干渉モデルを組み合わせることによって二次端点を決定する第2の計算手段であって、これらの一次端点および二次端点は、実現可能なレート領域の境界を形成する、この第2の計算手段と、を含む。
a)(アドホック・プローブの推定は、固有リンク・チャンネル損失を考慮していない最小分散(遅延)推定に基づいているため、)干渉がない場合には、公称スループットに近い高い値を推定する。
b)干渉がある場合には、最小遅延フィルタは、渋滞をフィルタ除去するが、ここでもまた、損失を考慮していない。
c(2)[m]=C(1)v[m]、 m=1,・・・,Mであり、Mは、コンフリクト・グラフにおける最大独立集合の数である。
Claims (13)
- ランダム・アクセスMACプロトコルを使用し、複数のノード(NEi)と、前記ノードの間のリンクとを含むネットワーク(WN)における実現可能なレート領域をネットワーク動作の間に計算する方法であって、前記実現可能なレート領域は、前記ネットワーク(WN)によって同時に維持可能なレートの集合であり、
i)各リンクについて、前記リンクが単独で最大入力レートで送信を行う際に、最大出力レートに対応する一次端点を決定するステップと、
ii)前記一次端点と選択された干渉モデルを組み合わせることによって二次端点を決定するステップであって、前記一次端点および前記二次端点は、実現可能なレート領域の境界を形成する、前記ステップと、を含むことを特徴とする、前記方法。 - 前記ステップi)において、前記一次端点をオンラインで決定することを特徴とする、請求項1に記載の方法。
- 前記ステップi)において、リンクの各一次端点は、前記リンクが単独で最大入力レートで送信を行う際に達成される最大出力レートに対応することを特徴とする、請求項1および2のいずれか一方に記載の方法。
- ネットワーク層ブロードキャスト・プローブによって、MACプロトコルが経験するパケット損失レートをオンラインで測定し、次に、チャンネル損失レートを生成するために、チャンネル損失レート推定器を使用して前記測定されたパケット損失レート内にクロス・トラフィックにより発生するコリジョンをフィルタ除去し、次に、前記チャンネル損失レートに前記最大出力レートを関連付けるキャパシティ表現を使用することを特徴とする、請求項3に記載の方法。
- 前記最大出力レートが最大ユーザ・データグラム・プロトコル出力レートであることを特徴とする、請求項3および4のいずれか一方に記載の方法。
- ステップii)において、
a)ペアの2つのリンク間の各干渉が他のペアのリンク間の干渉から独立しているものとみる、ペアワイズ(pair−wise)干渉、さらに、
b)ペアの2つのリンクが相互に排他的に干渉するか、または、干渉しない、バイナリ干渉を想定し、
前記一次端点と前記選択された干渉モデルを組み合わせることによって前記二次端点を決定することを特徴とする、請求項1〜5のいずれか1項に記載の方法。 - ステップii)において、各頂点が単方向リンクに対応し、ペアの頂点の間の各エッジが、前記ペアの頂点に対応するペアの単方向リンクの間の干渉に対応する、前記ネットワーク(WN)のコンフリクト・グラフを作成し、前記コンフリクト・グラフの頂点の最大独立集合から前記二次端点を決定することを特徴とする、請求項6に記載の方法。
- 前記コンフリクト・グラフ上での独立集合列挙アルゴリズムまたは前記コンフリクト・グラフのコンプリメント上での最大クリーク列挙アルゴリズムによって、頂点の各最大独立集合を決定することを特徴とする、請求項7に記載の方法。
- 前記選択された干渉モデルは、バイナリ・リンク干渉比(Link Interference Ratio)干渉モデルであることを特徴とする、請求項6〜8のいずれか1項に記載の方法。
- ランダム・アクセスMACプロトコルを使用し、複数のノード(NEi)と、前記ノードの間のリンクとを含むネットワーク(WN)における実現可能なレート領域をネットワーク動作の間に計算する装置(D)であって、前記実現可能なレート領域は、前記ネットワーク(WN)によって同時に維持可能なレートの集合であり、
i)各リンクについて、前記リンクが単独で最大入力レートで送信を行う際に、最大出力レートに対応する一次端点を決定するように構成された第1の計算手段(CM1)と、
ii)前記一次端点と選択された干渉モデルを組み合わせることによって二次端点を決定する第2の計算手段(CM2)であって、前記一次端点および前記二次端点は、実現可能なレート領域の境界を形成する、前記第2の計算手段(CM2)と、を含むことを特徴とする、前記装置。 - 前記ノード(NEi)によって提供されるチャンネル損失レート、ノード(NEi)間の近隣関係、ルーティング行列、さらに、前記一次端点および前記二次端点から、前記ネットワーク(WN)のための目標出力レートの集合を計算するように構成された第3の計算手段(CM3)をさらに含むことを特徴とする、請求項10に記載の装置。
- 前記ルーティング行列、さらに、前記一次端点および前記二次端点に基づいた制約を受ける前記目標出力レートの効用関数を最適化することによって、ネットワークの目標出力レートの前記集合を計算し、次に、前記計算した集合から、関連するノード(NEi)がソースとなる出力レートの部分集合を選択し、前記選択された部分集合の前記出力レートに対応する最適化された入力レートを生成するように前記第3の計算手段(CM3)が構成されることを特徴とする、請求項11に記載の装置。
- 前記生成され、最適化された入力レートに従って、前記関連するノード(NEi)でのフローのレートを制限するように構成される制御手段(CNM)をさらに含むことを特徴とする、請求項12に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305284.3 | 2009-04-03 | ||
EP09305284A EP2237591A1 (en) | 2009-04-03 | 2009-04-03 | Device and method for online computation of the feasible rates region of a random access network |
PCT/EP2010/053577 WO2010112349A1 (en) | 2009-04-03 | 2010-03-18 | Device and method for online computation of the feasible rates region of a random access network |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012523147A true JP2012523147A (ja) | 2012-09-27 |
JP2012523147A5 JP2012523147A5 (ja) | 2013-05-09 |
JP5596778B2 JP5596778B2 (ja) | 2014-09-24 |
Family
ID=40901823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012502563A Expired - Fee Related JP5596778B2 (ja) | 2009-04-03 | 2010-03-18 | ランダム・アクセス・ネットワークの実現可能なレート領域のオンライン計算のための装置および方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9060285B2 (ja) |
EP (3) | EP2237591A1 (ja) |
JP (1) | JP5596778B2 (ja) |
KR (1) | KR101679100B1 (ja) |
CN (1) | CN102379136B (ja) |
WO (1) | WO2010112349A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018148418A (ja) * | 2017-03-06 | 2018-09-20 | アンリツ株式会社 | 測定装置及び測定方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8520523B2 (en) * | 2011-02-11 | 2013-08-27 | Telefonaktiebolaget L M Ericsson (Publ) | Devices and methods for managing quality of service for bearers depending on utilization |
KR101915473B1 (ko) * | 2012-06-29 | 2018-11-06 | 삼성전자주식회사 | 간섭 중화를 수행하는 멀티 홉 네트워크에서 대상 송신 노드 및 대상 수신 노드의 페어를 분산적으로 결정하는 방법 및 협력 헤더를 통하여 중앙 집중적으로 결정하는 방법 |
US9326186B1 (en) | 2012-09-14 | 2016-04-26 | Google Inc. | Hierarchical fairness across arbitrary network flow aggregates |
CN113133031B (zh) * | 2021-03-22 | 2022-08-19 | 厦门亿联网络技术股份有限公司 | 一种信号诊断方法、系统、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050075104A1 (en) * | 2003-10-07 | 2005-04-07 | Microsoft Corporation | Model and method for computing performance bounds in multi-hop wireless networks |
US20070025364A1 (en) * | 2005-08-01 | 2007-02-01 | Kodialam Muralidharan S | Characterizing achievable flow rates in multi-hop mesh networks with orthogonal channels |
JP2007110373A (ja) * | 2005-10-13 | 2007-04-26 | Matsushita Electric Ind Co Ltd | 無線アクセスポイント選択方法、無線装置、無線端末ならびにコンピュータプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6584111B1 (en) * | 1998-11-04 | 2003-06-24 | Northern Telecom Limited | ABR flow control using single bit congestion indication and wavelet transform filtering |
US7590099B2 (en) | 2003-09-25 | 2009-09-15 | Qualcomm Incorporated | Managing traffic in communications system having dissimilar CDMA channels |
CN100550796C (zh) | 2003-10-10 | 2009-10-14 | 汤姆森许可公司 | 通过减慢tcp传输速率以使udp优先于tcp业务流的方法及系统 |
US20060256723A1 (en) * | 2005-05-16 | 2006-11-16 | Hellenthal Jan W | Scheduling incoming packet traffic on an output link of a network device associated with a data network |
US7920991B2 (en) * | 2005-12-22 | 2011-04-05 | Alcatel-Lucent Usa Inc. | Characterizing the capacity region in multi-channel, multi-radio mesh networks |
US7899015B2 (en) * | 2007-03-02 | 2011-03-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for resource reuse in a communication system |
-
2009
- 2009-04-03 EP EP09305284A patent/EP2237591A1/en not_active Ceased
-
2010
- 2010-03-18 CN CN201080015379.3A patent/CN102379136B/zh not_active Expired - Fee Related
- 2010-03-18 KR KR1020117026127A patent/KR101679100B1/ko active IP Right Grant
- 2010-03-18 EP EP16203316.1A patent/EP3171627B1/en not_active Not-in-force
- 2010-03-18 WO PCT/EP2010/053577 patent/WO2010112349A1/en active Application Filing
- 2010-03-18 EP EP10709229.8A patent/EP2415299B1/en not_active Not-in-force
- 2010-03-18 US US13/138,778 patent/US9060285B2/en not_active Expired - Fee Related
- 2010-03-18 JP JP2012502563A patent/JP5596778B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050075104A1 (en) * | 2003-10-07 | 2005-04-07 | Microsoft Corporation | Model and method for computing performance bounds in multi-hop wireless networks |
US20070025364A1 (en) * | 2005-08-01 | 2007-02-01 | Kodialam Muralidharan S | Characterizing achievable flow rates in multi-hop mesh networks with orthogonal channels |
JP2007110373A (ja) * | 2005-10-13 | 2007-04-26 | Matsushita Electric Ind Co Ltd | 無線アクセスポイント選択方法、無線装置、無線端末ならびにコンピュータプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018148418A (ja) * | 2017-03-06 | 2018-09-20 | アンリツ株式会社 | 測定装置及び測定方法 |
Also Published As
Publication number | Publication date |
---|---|
US20120106337A1 (en) | 2012-05-03 |
EP3171627B1 (en) | 2018-05-16 |
KR20110140132A (ko) | 2011-12-30 |
EP2415299A1 (en) | 2012-02-08 |
CN102379136B (zh) | 2014-07-30 |
KR101679100B1 (ko) | 2016-12-06 |
EP2415299B1 (en) | 2017-01-18 |
US9060285B2 (en) | 2015-06-16 |
EP2237591A1 (en) | 2010-10-06 |
EP3171627A1 (en) | 2017-05-24 |
JP5596778B2 (ja) | 2014-09-24 |
WO2010112349A1 (en) | 2010-10-07 |
CN102379136A (zh) | 2012-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7660285B2 (en) | Traffic-aware routing in wireless networks | |
US8023426B2 (en) | Method to select access point and relay node in multi-hop wireless networking | |
Di Marco et al. | Analytical modeling of multi-hop IEEE 802.15. 4 networks | |
US8532060B2 (en) | Distributed learning method for wireless mesh networks | |
Bisnik et al. | Delay and throughput in random access wireless mesh networks | |
Salonidis et al. | Identifying high throughput paths in 802.11 mesh networks: a model-based approach | |
JP5480281B2 (ja) | メッシュタイプ・ネットワークにおけるチャネル切り替え | |
JP5596778B2 (ja) | ランダム・アクセス・ネットワークの実現可能なレート領域のオンライン計算のための装置および方法 | |
Zhao et al. | Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks | |
Kashyap et al. | VoIP on wireless meshes: Models, algorithms and evaluation | |
Thulasiraman et al. | Multipath routing and max-min fair QoS provisioning under interference constraints in wireless multihop networks | |
CN111770551B (zh) | 一种高动态不确定链路的网关间通信方法、系统及设备 | |
Ernst et al. | A utility based access point selection method for IEEE 802.11 wireless networks with enhanced quality of experience | |
Zhao et al. | Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks | |
Bisnik et al. | Queuing delay and achievable throughput in random access wireless ad hoc networks | |
KR20090111990A (ko) | 메쉬 네트워크에서의 경로 선택 절차 | |
Khalife et al. | Joint routing and spectrum selection for multihop cognitive radio networks | |
Kowalik et al. | Making OLSR aware of resources | |
Stojanova et al. | Conflict graph-based Markovian model to estimate throughput in unsaturated IEEE 802.11 networks | |
Cheng et al. | Interference-aware multipath routing and link rate control in multihop wireless networks | |
Tursunova et al. | Cognitive estimation of the available bandwidth in home/office network considering hidden/exposed terminals | |
Baras et al. | Modelling and optimization for multi-hop wireless networks using fixed point and automatic differentiation | |
Golan et al. | Experimental performance evaluation of the narrowband VHF tactical IP radio in test-bed environment | |
Kumar et al. | Liberal method of access point selection in wireless mesh networks | |
KR101986497B1 (ko) | 모바일 애드혹 네트워크에서 데이터 패킷 송신 경로 선택 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130318 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130318 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140219 |
|
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: 20140708 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140807 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5596778 Country of ref document: JP 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 |