JP5656994B2 - 通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法および通信ネットワーク - Google Patents
通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法および通信ネットワーク Download PDFInfo
- Publication number
- JP5656994B2 JP5656994B2 JP2012519934A JP2012519934A JP5656994B2 JP 5656994 B2 JP5656994 B2 JP 5656994B2 JP 2012519934 A JP2012519934 A JP 2012519934A JP 2012519934 A JP2012519934 A JP 2012519934A JP 5656994 B2 JP5656994 B2 JP 5656994B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- link group
- communication
- capacity
- group
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 70
- 238000000034 method Methods 0.000 title claims description 28
- 230000005540 biological transmission Effects 0.000 claims description 23
- 238000005516 engineering process Methods 0.000 claims description 19
- 238000005259 measurement Methods 0.000 claims description 5
- 238000012360 testing method Methods 0.000 claims description 5
- 230000007774 longterm Effects 0.000 claims description 3
- 230000008054 signal transmission Effects 0.000 claims description 2
- 230000011664 signaling Effects 0.000 description 12
- 238000007726 management method Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000012886 linear function Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
- H04L12/5692—Selection among different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/828—Allocation of resources per group of connections, e.g. per group of users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/042—Public Land Mobile systems, e.g. cellular systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
前記ネットワークの前記通信リンクを通信リンクのグループすなわちリンクグループに分割するステップと、
各リンクグループに対して、該リンクグループの性能および/または品質を観測および/または測定するように構成された対応するリンクグループコントローラを割り当てるステップと、
前記観測および/または測定に基づいて、それぞれのリンクグループの容量およびそれぞれのリンクグループの各通信リンクを使用するためのコストに対するメトリックの推定値を計算するステップと、
前記推定値に基づいてアドミッション制御および/または経路選択の決定を行うように構成された少なくとも1つのリソース管理エンティティへ前記推定値を送信するステップと
を備えたことを特徴とする。
各リンクグループに対して、対応するリンクグループコントローラが割り当てられ、該リンクグループコントローラは、該リンクグループの性能および/または品質を観測および/または測定するように構成されるとともに、さらに、前記観測および/または測定に基づいて、該リンクグループの容量および該リンクグループの各通信リンクを使用するためのコストに対するメトリックの推定値を計算するように構成され、
該通信ネットワークは、前記推定値に基づいてアドミッション制御および/または経路選択の決定を行うように構成された少なくとも1つのリソース管理エンティティをさらに有する。
・各送信機iに対して、CWmin,i=CWmax,i=CWi
・AIFS=DIFS
・TXOP=一定
ただし、略称は次の一般的意味を有する。
CW=コンテンションウィンドウ(Contention Window)
AIFS=調停フレーム間スペース(Arbitration Interframe Space)
DIFS=分散協調機能フレーム間スペース(Distributed Coordination Function Interframe Space)
TXOP=送信機会(Transmission Opportunity)
ただし、Riは、送信機iの送信レートを表す。レートは、1つのτの近似的な関数として次のように表すことができる。
そして、リンクLに対する残留レートr*(L)は次のようになる。
Claims (13)
- 通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法において、前記ネットワークは、複数のネットワークノード間に確立された、相異なるリンクテクノロジのものでもよい複数の無線通信リンクを有し、
前記ネットワークの前記通信リンクを通信リンクのグループすなわちリンクグループに分割するステップと、
各リンクグループに対して、該リンクグループの性能および/または品質を観測および/または測定するように構成された対応するリンクグループコントローラを割り当てるステップと、
前記観測および/または測定に基づいて、それぞれのリンクグループの容量およびそれぞれのリンクグループの各通信リンクを使用するためのコストに対するメトリックの推定値を計算するステップと、
前記推定値に基づいてアドミッション制御および/または経路選択の決定を行うように構成された少なくとも1つのリソース管理エンティティへ前記推定値を送信するステップと
を備え、
前記リンクグループは、各リンクグループ内の通信リンクが少なくとも1つの共通の通信リソースの容量を共有するように構成され、
前記リンクグループは、相異なるリンクグループからの通信リンクの依存性が所定しきい値を下回るように構成される
ことを特徴とする、通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法。 - 前記通信リンクのそれぞれが、一方向性のポイントツーポイント通信リンクとしてモデル化されることを特徴とする請求項1に記載の方法。
- 前記リンクグループコントローラが、対応するリンクグループに対して、それぞれのプロトコル関連のオーバーヘッドを差し引いたリンクグループの正味の容量を反映する有効容量を割り当てることを特徴とする請求項1または2に記載の方法。
- リンクグループの前記有効容量が、線型化および最大化の技術を適用することによって計算されることを特徴とする請求項3に記載の方法。
- 前記リンクグループコントローラが、対応するリンクグループの各リンクに対して、該リンク上で送信するのに必要な容量消費を反映するリンクコストを割り当てることを特徴とする請求項1ないし4のいずれか1項に記載の方法。
- 前記リンクコストが、それぞれのリンクの関連する信号送信効率を考慮することを特徴とする請求項1ないし5のいずれか1項に記載の方法。
- 前記リンクコストが、それぞれのリンク上の送信に対する関連する運用コストおよび/または電力消費および/または干渉を考慮することを特徴とする請求項1ないし6のいずれか1項に記載の方法。
- リンクグループの容量および該リンクグループの各通信リンクを使用するためのコストに対するメトリックの前記推定値が、長期的な期待値としては、容量を過大評価よりもむしろ過小評価し、コストに対してはその逆で、計算されることを特徴とする請求項1ないし7のいずれか1項に記載の方法。
- リンクグループの容量および該リンクグループの各通信リンクを使用するためのコストに対するメトリックの前記推定値が、相異なるサービスクラスに対して別々に計算されることを特徴とする請求項1ないし8のいずれか1項に記載の方法。
- リンクグループの前記容量および該リンクグループの各通信リンクを使用するためのコストが、帯域幅リソースまたはエネルギーリソースに関する特定の通信リソースに関連づけられることを特徴とする請求項1ないし9のいずれか1項に記載の方法。
- リンクグループの容量および該リンクグループの各通信リンクを使用するためのコストに対するメトリックの前記推定値が、要求時にのみ前記リンクグループコントローラから前記少なくとも1つのリソース管理エンティティへ送信されることを特徴とする請求項1ないし10のいずれか1項に記載の方法。
- 前記少なくとも1つのリソース管理エンティティが、前記リンクグループコントローラから受信される情報に基づいて、アドミッション制御および/または経路選択の決定のテストを事前に実行することを特徴とする請求項1ないし11のいずれか1項に記載の方法。
- アドミッション制御および/または経路選択をサポートする機能を有する通信ネットワークにおいて、該ネットワークは、複数のネットワークノード間に確立された、相異なるリンクテクノロジのものでもよい複数の無線通信リンクを有し、
該ネットワークの前記通信リンクが通信リンクのグループすなわちリンクグループに分割され、
各リンクグループに対して、対応するリンクグループコントローラが割り当てられ、該リンクグループコントローラは、該リンクグループの性能および/または品質を観測および/または測定するように構成されるとともに、さらに、前記観測および/または測定に基づいて、該リンクグループの容量および該リンクグループの各通信リンクを使用するためのコストに対するメトリックの推定値を計算するように構成され、
該通信ネットワークは、前記推定値に基づいてアドミッション制御および/または経路選択の決定を行うように構成された少なくとも1つのリソース管理エンティティをさらに有し、
前記リンクグループは、各リンクグループ内の通信リンクが少なくとも1つの共通の通信リソースの容量を共有するように構成され、
前記リンクグループは、相異なるリンクグループからの通信リンクの依存性が所定しきい値を下回るように構成される
ことを特徴とする通信ネットワーク。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09009223.0 | 2009-07-15 | ||
EP09009223 | 2009-07-15 | ||
PCT/EP2010/004318 WO2011006661A2 (en) | 2009-07-15 | 2010-07-15 | Method for supporting admission control and/or path selection in a communication network and communication network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012533247A JP2012533247A (ja) | 2012-12-20 |
JP5656994B2 true JP5656994B2 (ja) | 2015-01-21 |
Family
ID=43332306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012519934A Active JP5656994B2 (ja) | 2009-07-15 | 2010-07-15 | 通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法および通信ネットワーク |
Country Status (4)
Country | Link |
---|---|
US (1) | US9439104B2 (ja) |
EP (1) | EP2454906B1 (ja) |
JP (1) | JP5656994B2 (ja) |
WO (1) | WO2011006661A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9143409B2 (en) * | 2013-03-11 | 2015-09-22 | Alcatel Lucent | Characterization of the capacity region of a set of transmitters in a communication network |
EP3017642B1 (en) | 2013-07-05 | 2019-08-21 | Nokia Technologies Oy | Performing measurements in wireless network |
US10499260B2 (en) * | 2016-01-08 | 2019-12-03 | Microsoft Technology Licensing, Llc | Adaptive profiles with SDR |
CN115065979B (zh) * | 2022-05-19 | 2023-07-04 | 南京邮电大学 | 一种基于RIS技术的室内Wi-Fi信号增强和分配方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19848340A1 (de) * | 1998-10-21 | 2000-04-27 | Philips Corp Intellectual Pty | Lokales Netzwerk mit Brücken-Terminal zur Übertragung von Daten zwischen mehreren Sub-Netzwerken |
EP1355452B1 (en) * | 2002-04-19 | 2004-12-01 | Alcatel | A method for assigning of channel capacity to communication links |
US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
US7007102B2 (en) * | 2002-04-29 | 2006-02-28 | Harris Corporation | Admission control in a mobile ad hoc network |
US7616961B2 (en) * | 2002-04-29 | 2009-11-10 | Harris Corporation | Allocating channels in a mobile ad hoc network |
US7215928B2 (en) * | 2003-05-02 | 2007-05-08 | Nortel Networks Limited | Path selection in wireless networks |
US7372832B2 (en) * | 2003-02-12 | 2008-05-13 | Nortel Networks Limited | Channel selection |
US7197013B2 (en) * | 2004-03-01 | 2007-03-27 | Cisco Technology, Inc. | Quality evaluation for wireless communication networks |
US7616575B2 (en) * | 2004-06-23 | 2009-11-10 | Microsoft Corporation | System and method for link quality routing using a weighted cumulative expected transmission time metric |
US7620006B2 (en) * | 2004-10-05 | 2009-11-17 | Hughes Network Systems, Inc. | Method and apparatus for providing quality of service guarantees using stateful monitoring of network load |
US8089970B2 (en) * | 2006-12-14 | 2012-01-03 | Ntt Docomo, Inc. | Method and apparatus for managing admission and routing in multi-hop 802.11 networks taking into consideration traffic shaping at intermediate hops |
KR101211432B1 (ko) * | 2007-12-27 | 2012-12-12 | 보드 오브 트러스티즈 오브 미시건 스테이트 유니버시티 | 적응적 비디오 전송을 위한 채널용량 추정 및 코딩 레이트 조정 방법과, 그를 이용한 비디오 전송/수신 장치 |
US8913590B2 (en) | 2007-12-28 | 2014-12-16 | Telecom Italia S.P.A. | Management of a hybrid communication network comprising a cellular network and a local network |
-
2010
- 2010-07-15 WO PCT/EP2010/004318 patent/WO2011006661A2/en active Application Filing
- 2010-07-15 JP JP2012519934A patent/JP5656994B2/ja active Active
- 2010-07-15 US US13/384,450 patent/US9439104B2/en active Active
- 2010-07-15 EP EP10739854.7A patent/EP2454906B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2011006661A3 (en) | 2011-07-21 |
WO2011006661A8 (en) | 2012-02-23 |
EP2454906A2 (en) | 2012-05-23 |
US20120170457A1 (en) | 2012-07-05 |
EP2454906B1 (en) | 2018-03-21 |
JP2012533247A (ja) | 2012-12-20 |
US9439104B2 (en) | 2016-09-06 |
WO2011006661A2 (en) | 2011-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Deng et al. | A reliable QoS-aware routing scheme for neighbor area network in smart grid | |
US9730187B2 (en) | Apparatus and method for distributed scheduling in wireless communication system | |
CN106304377B (zh) | 一种进行调度的方法和设备 | |
CN101690007B (zh) | 确定信息业务的负载测量的方法和装置 | |
Karaca et al. | Resource management for OFDMA based next generation 802.11 WLANs | |
US9713056B2 (en) | Switching and aggregation of small cell wireless traffic | |
GB2470066A (en) | THE ESTIMATION OF AND SHEDULING OF RESOURCES REQUIRED FOR A RADIO BEARER TO MEET A DEFINED QoS IN DEPENDENCE UPON RADIO CONDITIONS | |
CN102884856A (zh) | 在移动无线通信网络中进行资源分配的方法和网络实体 | |
CN104796959A (zh) | 一种簇结构多载波水声传感器网络的混合型mac协议方法 | |
WO2011077658A1 (ja) | 割り当て可能な無線リソース選択方法、割り当て可能な無線リソース選択装置、および通信装置 | |
JP5656994B2 (ja) | 通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法および通信ネットワーク | |
Hosni et al. | Localized scheduling for end-to-end delay constrained Low Power Lossy networks with 6TiSCH | |
Liu et al. | Coexistence of 802.11 ah and 802.15. 4g networks | |
KR20070002078A (ko) | 최소 리소스 파라미터로 스케쥴링 알고리즘을 수행하는방법 및 그 계산 방법 | |
Righetti et al. | Performance Evaluation the 6top Protocol and Analysis of its Interplay with Routing | |
EP2747505A1 (en) | Clustering of wireless sensor networks based on hidden node detection | |
Nahrstedt | Quality of service in wireless networks over unlicensed spectrum | |
Krishnan et al. | Stochastic approximation based on-line algorithm for fairness in multi-rate wireless LANs | |
Chiang et al. | A decentralized minislot scheduling protocol (DMSP) in TDMA-based wireless mesh networks | |
Cano et al. | Taking advantage of overhearing in low power listening wsns: A performance analysis of the lwt-mac protocol | |
Lenzini et al. | A distributed delay-balancing slot allocation algorithm for 802.11 s mesh coordinated channel access under dynamic traffic conditions | |
Aroua et al. | A distributed unselfish spectrum assignment for smart microgrid cognitive wireless sensor networks | |
CN102474748B (zh) | 调度方法和调度器 | |
KR101364567B1 (ko) | 다중 홉 중계 방식을 사용하는 광대역 무선 통신시스템에서 무선자원 재사용을 고려한 기회적 패킷스케줄링 장치 및 방법 | |
KR20130063916A (ko) | 무선 통신 시스템에서의 라우팅 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120927 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130306 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130605 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130612 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130704 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130711 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131113 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140212 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140305 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140312 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140319 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140410 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140417 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140508 |
|
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: 20141029 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5656994 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |