JP2008527895A - 無線lanにおいてサービスインターバル中のエアタイム割り当てを実行する方法及び装置。 - Google Patents
無線lanにおいてサービスインターバル中のエアタイム割り当てを実行する方法及び装置。 Download PDFInfo
- Publication number
- JP2008527895A JP2008527895A JP2007550921A JP2007550921A JP2008527895A JP 2008527895 A JP2008527895 A JP 2008527895A JP 2007550921 A JP2007550921 A JP 2007550921A JP 2007550921 A JP2007550921 A JP 2007550921A JP 2008527895 A JP2008527895 A JP 2008527895A
- Authority
- JP
- Japan
- Prior art keywords
- time
- data packet
- data flow
- packet transmission
- transmission
- 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 40
- 230000005540 biological transmission Effects 0.000 claims abstract description 79
- 238000004891 communication Methods 0.000 claims abstract description 17
- 230000001186 cumulative effect Effects 0.000 claims description 14
- 230000000875 corresponding effect Effects 0.000 claims 3
- 230000002596 correlated effect Effects 0.000 claims 2
- 230000008569 process Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- 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
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0252—Traffic management, e.g. flow control or congestion control per individual bearer or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
としたとき、数式2により平均値を決定することができる。
Claims (42)
- サービスインターバル中に複数のデータパケットを含む少なくとも一のデータフローを送信する無線ネットワーク通信システムにおいて送信エアタイムを管理する方法であって、
各々の前記少なくとも一のデータフローについて、送信が発生した前記サービスインターバル中のデータパケット送信の関連する累計時間を決定するステップ、
関連するデータフローについて、前記サービスインターバル中の次のデータパケット送信の推定時間を決定するステップ、及び
前記次のデータパケットが属するデータフローに関連する前記累計時間の総計と前記推定時間との和が予め定められた値未満である場合に、当該次のデータパケットの送信を許可するステップ、
を有する方法。 - 前記データパケット送信の累計時間を決定するステップが、各々の関連するデータフローについて前記サービスインターバル中のデータパケット送信の実際の時間を累計するステップを有する請求項1に記載の方法。
- 各々のデータフローについての前記データパケット送信の累計時間が、各々のサービスインターバルの開始時において初期化される請求項1に記載の方法。
- PHYレートが変更されるごとに、前記推定時間が名目値にリセットされる請求項1に記載の方法。
- 各々の前記少なくとも一のデータフローについての推定時間を決定するステップが、対応するデータフローに関連する実際のデータパケット送信時間の履歴に基づいている請求項1に記載の方法。
- 関連するフローについての推定時間を決定する前記ステップが、さらに、当該データフローに関連するデータパケット送信時間の平均値に基づいている請求項5に記載の方法。
- 関連するフローについての推定時間を決定する前記ステップが、さらに、当該データフローに関連するデータパケット送信時間の加重和に基づいている請求項5に記載の方法。
- 推定時間を決定する前記ステップが、予め定められた割合の実際のデータパケット送信時間と予め定められた割合の対応するデータフローに関連する先の推定時間とを結合するステップをさらに有する請求項5に記載の方法。
- 前記予め定められた割合達に相関がある請求項8に記載の方法。
- 推定時間を決定する前記ステップが、前記推定時間を0の値に設定するステップを有する請求項1に記載の方法。
- 前記予め定められた値が所望のQoSを達成するように決定される請求項1に記載の方法。
- 前記予め定められた値が、データフロー、AC及び/又はQSTAから決定されるエアタイム割り当てである請求項1に記載の方法。
- 前記エアタイム割り当てがトラフィック仕様から決定される請求項12に記載の方法。
- サービスインターバル中に複数のデータパケットを含む少なくとも一のデータフローを送信する無線ネットワーク通信システムにおいて送信エアタイムを管理する装置であって、
メモリと通信するプロセッサを有し、当該プロセッサが、
各々の前記少なくとも一のデータフローについて送信が発生した前記サービスインターバル中のデータパケット送信の関連する累計時間の決定、
関連するデータフローについて前記サービスインターバル中の次のデータパケット送信の推定時間の決定、及び
前記パケットが属するデータフローに関連するデータパケット送信の前記累計時間の総計と次のデータパケット送信の前記推定時間との和が予め定められた値未満である場合に、当該次のデータパケット送信の許可を行なうコードを実行する装置。 - 前記累計時間が、各々の関連するデータフローに対するサービスインターバル中の実際のデータパケット送信時間の累計である請求項14に記載の装置。
- 各々のデータフローについてのデータパケット送信の前記累計時間が、各々のサービスインターバルの開始時に初期化される請求項14に記載の装置。
- PHYレートが変更されるごとに、前記推定時間が名目値にリセットされる請求項14に記載の装置。
- 各々の前記少なくとも一のデータフローについての前記推定時間が、実際のデータパケット送信時間の履歴に基づいている請求項14に記載の装置。
- 関連するフローについての前記推定時間が、さらに、当該データフローに関連するデータパケット送信時間の平均値に基づいている請求項18に記載の装置。
- 関連するフローについての推定時間の決定が、さらに、当該データフローに関連するデータパケット送信時間の加重和に基づいている請求項19に記載の装置。
- 前記プロセッサが、予め定められた割合の実際のデータパケット送信時間と予め定められた割合の対応するデータフローに関連する先の推定時間とを結合するコードをさらに実行する請求項18に記載の装置。
- 前記予め定められた割合達に相関がある請求項21に記載の装置。
- 推定時間の決定が、当該推定時間を0の値に設定すること含む請求項14に記載の装置。
- 前記予め定められた値が所望のQoSを達成するように決定される請求項14に記載の装置。
- 前記予め定められた値が、データフロー、AC及び/又はQSTAに基づくエアタイム割り当てである請求項14に記載の装置。
- 前記エアタイム割り当てがトラフィック仕様から決定される請求項25に記載の装置。
- 前記プロセッサと通信する入出力装置をさらに有する請求項14に記載の装置。
- 前記コードが前記メモリに格納されている請求項14に記載の装置。
- サービスインターバル中に複数のデータパケットを含む少なくとも一のデータフローを送信する無線ネットワーク通信システムにおいて送信エアタイムを管理する方法であって、
各々の前記少なくとも一のデータフローについて、送信が発生した前記サービスインターバル中のデータパケット送信の関連する累計時間を決定するステップ、及び
次のデータパケットが属するデータフローに関連する前記累計時間が予め定められた値未満である場合に、前記次のデータパケットの送信を許可するステップ、
を有する方法。 - 前記データパケット送信の累計時間を決定するステップが、各々の関連するデータフローについて前記サービスインターバル中のデータパケット送信の実際の時間を累計するステップを有する請求項29に記載の方法。
- 各々のデータフローについての前記データパケット送信の累計時間が、各々のサービスインターバルの開始時において初期化される請求項29に記載の方法。
- 前記予め定められた値が所望のQoSを達成するように決定される請求項29に記載の方法。
- 前記予め定められた値が、データフロー、AC及び/又はQSTAに対して決定されるエアタイム割り当てである請求項29に記載の方法。
- 前記エアタイム割り当てがトラフィック仕様から決定される請求項29に記載の方法。
- サービスインターバル中に複数のデータパケットを含む少なくとも一のデータフローを送信する無線ネットワーク通信システムにおいて送信エアタイムを管理する装置であって、
メモリと通信するプロセッサを有し、当該プロセッサが、
各々の前記少なくとも一のデータフローについて送信が発生した前記サービスインターバル中のデータパケット送信の関連する累計時間の決定、及び
前記パケットが属するデータフローに関連するデータパケット送信の前記累計時間が予め定められた値未満である場合に、次のデータパケット送信の許可を行なうコードを実行する装置。 - 前記累計時間が、各々の関連するデータフローに対するサービスインターバル中の実際のデータパケット送信時間の累計である請求項35に記載の装置。
- 各々のデータフローについてのデータパケット送信の前記累計時間が、各々のサービスインターバルの開始時に初期化される請求項35に記載の装置。
- 前記予め定められた値が所望のQoSを達成するように決定される請求項35に記載の装置。
- 前記予め定められた値が、データフロー、AC及び/又はQSTAに基づくエアタイム割り当てである請求項35に記載の装置。
- 前記エアタイム割り当てがトラフィック仕様から決定される請求項39に記載の装置。
- 前記プロセッサと通信する入出力装置をさらに有する請求項35に記載の装置。
- 前記コードが前記メモリに格納されている請求項35に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US64454305P | 2005-01-18 | 2005-01-18 | |
US60/644,543 | 2005-01-18 | ||
PCT/IB2006/050151 WO2006077522A1 (en) | 2005-01-18 | 2006-01-16 | Method and apparatus to enforce airtime quota in service interval in a wireless lan |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008527895A true JP2008527895A (ja) | 2008-07-24 |
JP4750134B2 JP4750134B2 (ja) | 2011-08-17 |
Family
ID=36190576
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007550921A Active JP4750134B2 (ja) | 2005-01-18 | 2006-01-16 | 無線lanにおいてサービスインターバル中のエアタイム割り当てを実行する方法及び装置。 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7848307B2 (ja) |
EP (1) | EP1842345B1 (ja) |
JP (1) | JP4750134B2 (ja) |
CN (1) | CN101107820B (ja) |
AT (1) | ATE453269T1 (ja) |
DE (1) | DE602006011274D1 (ja) |
WO (1) | WO2006077522A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5123317B2 (ja) * | 2007-01-22 | 2013-01-23 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 帯域幅を使い切るためのwlanにおけるエアタイム割り当ての再計算 |
EP2974093B1 (en) * | 2013-03-13 | 2022-08-24 | Celeno Communications (Israel) Ltd. | Airtime-aware scheduling for wireless local-area network |
US9756651B2 (en) | 2014-12-19 | 2017-09-05 | Mediatek Inc. | Wireless device and method for setting packet de-queue scheduling of packet queue device based on airtime quota allocation |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1227626A2 (en) * | 2001-01-12 | 2002-07-31 | Motorola, Inc. | Method for packet scheduling and radio resource allocation in a wireless communication system |
WO2003024026A1 (en) * | 2001-09-11 | 2003-03-20 | Sharp Kabushiki Kaisha | A class of computationally parsimonious schedulers for enforcing quality of service over packet based av-centric home networks |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NO311060B1 (no) * | 1999-07-14 | 2001-10-01 | Ericsson Telefon Ab L M | Fremgangsmate for overforing av data i pakkesvitsjede nett |
US7301965B2 (en) * | 2001-11-19 | 2007-11-27 | At&T Corp. | Packet shaping for mixed rate 802.11 wireless networks |
US20030188188A1 (en) * | 2002-03-15 | 2003-10-02 | Microsoft Corporation | Time-window-constrained multicast for future delivery multicast |
JP5118344B2 (ja) | 2003-07-24 | 2013-01-16 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 無線ネットワーク及び帯域幅を公平化する方法 |
-
2006
- 2006-01-16 JP JP2007550921A patent/JP4750134B2/ja active Active
- 2006-01-16 US US11/813,913 patent/US7848307B2/en active Active
- 2006-01-16 EP EP06704580A patent/EP1842345B1/en active Active
- 2006-01-16 WO PCT/IB2006/050151 patent/WO2006077522A1/en active Application Filing
- 2006-01-16 CN CN2006800025290A patent/CN101107820B/zh active Active
- 2006-01-16 AT AT06704580T patent/ATE453269T1/de not_active IP Right Cessation
- 2006-01-16 DE DE602006011274T patent/DE602006011274D1/de active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1227626A2 (en) * | 2001-01-12 | 2002-07-31 | Motorola, Inc. | Method for packet scheduling and radio resource allocation in a wireless communication system |
WO2003024026A1 (en) * | 2001-09-11 | 2003-03-20 | Sharp Kabushiki Kaisha | A class of computationally parsimonious schedulers for enforcing quality of service over packet based av-centric home networks |
Also Published As
Publication number | Publication date |
---|---|
WO2006077522A1 (en) | 2006-07-27 |
US7848307B2 (en) | 2010-12-07 |
EP1842345B1 (en) | 2009-12-23 |
CN101107820B (zh) | 2013-03-27 |
EP1842345A1 (en) | 2007-10-10 |
DE602006011274D1 (de) | 2010-02-04 |
CN101107820A (zh) | 2008-01-16 |
ATE453269T1 (de) | 2010-01-15 |
JP4750134B2 (ja) | 2011-08-17 |
US20080144599A1 (en) | 2008-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101142787B (zh) | 用于网络链路的动态带宽估算的方法和装置 | |
EP1949620B1 (en) | Use of timing information for handling aggregated frames in a wireless network | |
US8472462B2 (en) | Wireless transmission rate control method | |
US20050147041A1 (en) | Quality of service management for a wireless local area network | |
US9510354B2 (en) | Method and a device for low intrusive fast estimation of the bandwidth available between two IP nodes | |
CA2673208C (en) | Fragmenting large packets in the presence of high priority packets | |
JP5242763B2 (ja) | 無線通信用サービス品質の維持 | |
WO2008060410A1 (en) | Method and apparatus for policing bandwidth usage of a home network | |
JP6098633B2 (ja) | パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム | |
TW201025940A (en) | Method and system for boosting the downlink transmission rate | |
KR100795325B1 (ko) | Wlan에서 적응형 폴링을 위한 시스템 및 방법 | |
JP2014532379A (ja) | データ送信制御 | |
JP4750134B2 (ja) | 無線lanにおいてサービスインターバル中のエアタイム割り当てを実行する方法及び装置。 | |
EP2526660B1 (en) | A method for operating a wireless network and a wireless network | |
JP2018152675A (ja) | ネットワーク制御方法、制御装置、プログラム | |
Deng | PSSB: priority enforced slow-start backoff algorithm for multimedia transmission in wireless ad-hoc networks | |
CN114650607B (zh) | 用于具有自调节bsrp方案的ul调度器优化的系统和方法 | |
WO2019054112A1 (ja) | 通信装置、無線通信システムおよびデータフロー制御方法 | |
Ke et al. | Frame-based mapping mechanism for energy-efficient MPEG-4 video transmission over IEEE 802.11 e networks with better quality of delivery | |
EP1513281A1 (en) | A method and apparatus for link adaptation for packet transmission | |
JP2014168127A (ja) | 無線通信システム、無線基地局、端末装置、無線通信方法、及びプログラム | |
Le et al. | Improving TCP Goodput in 802.11 access networks | |
Jamshaid | Centralized rate allocation and control in 802.11-based wireless mesh networks | |
Chen et al. | DRIVING: distributed scheduling for video streaming in vehicular Wi-Fi systems | |
Park et al. | Quality of Service Control for WLAN-based Converged Personal Network Service |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101116 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110209 |
|
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: 20110419 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110518 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4750134 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140527 Year of fee payment: 3 |
|
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 |
|
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 |