WO2006083565A2 - Congestion control in wireless 802.11e environnement - Google Patents
Congestion control in wireless 802.11e environnement Download PDFInfo
- Publication number
- WO2006083565A2 WO2006083565A2 PCT/US2006/001837 US2006001837W WO2006083565A2 WO 2006083565 A2 WO2006083565 A2 WO 2006083565A2 US 2006001837 W US2006001837 W US 2006001837W WO 2006083565 A2 WO2006083565 A2 WO 2006083565A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- wtrus
- low priority
- wireless medium
- congestion
- wireless
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/02—Access restriction performed under specific conditions
- H04W48/06—Access restriction performed under specific conditions based on traffic 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/0289—Congestion control
-
- 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/04—Error control
-
- 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/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/30—Connection release
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
-
- 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
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
-
- 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]
Definitions
- the present invention is related to reducing congestion in a wireless communication system, (e.g., a wireless local area network (WLAN)), including a plurality of wireless transmit/receive units (WTRUs), (i.e., mobile stations), and an access point (AP). More particularly, the present invention is related to adjusting the length of a delay between packets, (i.e., packet transmission delay), transmitted over a wireless medium shared by the AP and the WTRUs, as controlled through enhanced distributed channel access (EDCA) parameters used for setting up for a contention window and an arbitration inter-frame space (AIFS) and, if deemed necessary, selectively disassociating some of the WTRUs from the system.
- EDCA enhanced distributed channel access
- AIFS arbitration inter-frame space
- the 802. lie specification approved by the Institute of Electrical and Electronics Engineers (IEEE) in late 2005, defines quality of service (QoS) mechanisms for WTRUs which support bandwidth-sensitive applications such as voice and video.
- QoS quality of service
- the original IEEE 802.11 media access control (MAC) protocol which defines two different access methods, the distributed coordination function (DCF) and the point coordination function (PCF).
- the DCF is basically a carrier sense multiple access with collision avoidance mechanism (CSMA/CA).
- CSMA protocols are well known in the industry, where the most popular is the Ethernet, which is a CSMA/collision detection (CD) protocol.
- an AP or WTRU desiring to transmit senses the medium, if the medium is busy, (i.e., some other WTRU or AP is transmitting), and then the AP or WTRU will defer its transmission to a later time when the medium is sensed as being free.
- These types of protocols are very effective when the medium is not heavily loaded, since it allows stations to transmit with minimum delay, but there is always a chance of stations transmitting at the same time (collision), caused by the fact that the stations sensed the medium free and decided to transmit at once.
- collision detection mechanisms are a good idea on a wired LAN, they cannot be used on a wireless LAN environment, because implementing a collision detection mechanism would require the implementation of a full duplex radio, capable of transmitting and receiving at once, an approach that would increase the price significantly. Furthermore, on a wireless environment, it cannot be assumed that all stations hear each other, (which is the basic assumption of the collision detection scheme), and the fact that a station willing to transmit and senses the medium free, does not necessarily mean that the medium is free around the receiver area.
- the IEEE 802.11 uses a collision avoidance mechanism together with a positive acknowledge scheme.
- a station willing to transmit senses the medium. If the medium is busy, it then defers. If the medium is free for a specified time, (called Distributed Inter Frame Space (DIFS), in the standard), then the station is allowed to transmit, the receiving station will perform a cyclic redundancy check (CRC) of the received packet and send an acknowledgement packet (ACK). Receipt of the acknowledgment will indicate to the transmitter that no collision occurred. If the sender does not receive the acknowledgment, then it will retransmit the fragment until it gets acknowledged or thrown away after a given number of retransmissions.
- DIFS Distributed Inter Frame Space
- CRC cyclic redundancy check
- ACK acknowledgement packet
- RTS Request To Send
- CTS Clear to Send
- NAV Network Allocation Vector
- This mechanism reduces the probability of a collision on the receiver area by a station that is "hidden" from the transmitter, to the short duration of the RTS transmission, because the station will hear the
- the duration information on the RTS also protects the transmitter area from collisions during the ACK, (by stations that are out of range from the acknowledging station).
- CTS are short frames, it also reduces the overhead of collisions, since these are recognized faster than it would be recognized if the whole packet was to be transmitted, (this is true if the packet is significantly bigger than the RTS, so the standard allows for short packets to be transmitted without the RTS/CTS transaction, and this is controlled per station by a parameter called RTS
- the Standard defines four (4) different types of Inter Frame Spaces, which are used to provide different priorities.
- a Short Inter Frame Space (SIFS) is used to separate transmissions belonging to a single dialog, (e.g., Fragment-ACK), and is the minimum Inter
- a Point Coordination IFS (PIFS) is used by the AP (or Point
- a Distributed IFS is the Inter Frame Space used for a station willing to start a new transmission, which is calculated as PIFS plus one slot time, i.e. 128 microseconds.
- An Extended IFS is a longer IFS used by a station that has received a packet that could not be understood. This is needed to prevent the station (who could not understand the duration information for the Virtual Carrier Sense) from colliding with a future packet belonging to the current dialog.
- Backoff is a well known method to resolve contention between different stations willing to access the medium, the method requires each station to choose a Random Number (n) between 0 and a given number, and wait for this number of slots before accessing the medium, always checking whether a different station has accessed the medium before.
- the slot time is defined in such a way that a station will always be capable of determining if another station has accessed the medium at the beginning of the previous slot. This reduces the collision probability by half.
- Exponential backoff occurs each time the station chooses a slot and happens to collide whereby the station will increase the maximum number for the random selection exponentially.
- An exponential backoff algorithm must be executed when the station senses the medium before the first transmission of a packet, and the medium is busy, after each retransmission, and after a successful transmission. The only case when this mechanism is not used is when the station decides to transmit a new packet and the medium has been free from more than DIFS.
- EDCA introduces the concept of traffic categories. Each WTRU has four traffic categories, or priority levels. Using EDCA, the WTRUs try to send data after detecting that the medium is idle and after waiting a period of time defined by the corresponding traffic category, called the AIFS. A higher-priority traffic category has a shorter AIFS than a lower-priority traffic category. Thus, WTRUs with lower-priority traffic must wait longer than those with high-priority traffic before trying to access the medium. This is fixed per access category and is a very short duration of time.
- the WTRU To avoid collisions within a traffic category, the WTRU counts down an additional random number of time slots, known as a contention window, before attempting to transmit data. This can also be defined per access category. If another WTRU transmits before the countdown has ended, the WTRU waits for the next idle period, after which it continues the countdown where it left off. No guarantees of service are provided, but EDCA establishes a probabilistic priority mechanism to allocate bandwidth based on traffic categories. [0022] In a WLAN that is compliant with the IEEE 802.1 Ie specification, different types of traffic are mapped into corresponding access categories with corresponding priorities.
- Each access category has a different minimum contention window size and a maximum contention window size which reflect the priority of that category, as compared to an 802.11a/b/g WLAN network.
- the contention window size refers to the delay between packet transmissions. As the contention window size changes, so does the AIFS in a proportional manner.
- the different minimum contention window size provide a clear advantage for higher priority access categories over the lower priority access categories.
- the WLAN is not prevented from reaching a congested state, and the WLAN does not have a mechanism to control congestion once it arises.
- the present invention is related to a method and apparatus for alleviating congestion of a wireless medium used by an AP and a plurality of WTRUs is disclosed. If congestion is determined to exist on the wireless medium, a determination is then made as to whether there are any low priority traffic streams established between the AP and at least one of the WTRUs. If there are no low priority traffic streams established between the AP and at least one of the WTRUs, selected ones of the associated WTRUs are disassociated with the AP based on the amount of time spent by the WTRUs trying to transmit and retransmit unacknowledged packets or on a specific traffic stream access category. If low priority traffic streams have been established, the packet transmission delay associated with the low priority traffic streams is increased when congestion exists. Otherwise, the packet transmission delay is decreased.
- FIG. 1 shows an exemplary IEEE 802.11 local area network (LAN) in which the present invention is implemented in accordance with the present invention
- Figure 2 shows a wireless communication system including an AP which communicates data received from an access network to a WTRU in accordance with the present invention
- Figure 3 is a flow diagram of a congestion control algorithm in accordance with the present invention.
- WTRU includes, but is not limited to, a user equipment (UE), a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment.
- AP includes, but is not limited to, a base station, a Node-B, a site controller, or any other type of interfacing device in a wireless environment.
- the present invention is applicable to all WLANs, personal area networks (PANs), and metropolitan area networks (MANs), but in particular to 802.11-based WLANs.
- FIG. 1 shows an exemplary IEEE 802.11 LAN 100 having a cellular architecture including a plurality of basic service sets (BSSs) 105A, 105B, (i.e., cells), connected to a common distribution system (DS) 110.
- the BSS 105A includes an AP which communicates with a WTRU 120 via a voice access category traffic stream 125, and with a WTRU 130 via a best effort access category traffic stream 135.
- the BSS 105B includes an AP 140 which communicates with a WTRU 145 via a video access category traffic stream 150, and with a WTRU 155 via a background access category traffic stream 160.
- the voice access category traffic stream 125 relates to a real-time conversation.
- a voice access category is characterized by the fact that the end-to- end delay is low and the traffic is symmetric or nearly symmetric.
- the voice access category is the most time critical data to transmit, and can be characterized as requiring less than a 10 ms delay. With the growing popularity of voice over Internet phone (VoIP) technology, it becomes increasingly more important for these data packets to be able to transmit without any delay.
- VoIP voice over Internet phone
- the best effort access category traffic stream 135 relates to web browsing, database retrieval and server access.
- the best effort access category is characterized by the request/response pattern of an end-user.
- the best effort access category is designated for traditional LAN traffic such as emails, or text messages.
- the best effort access category is not time critical, and, in most cases, a small delay in transmission will go unnoticed by the user.
- the video access category traffic stream 150 relates to a multi-media streaming technique for transferring data such that it can be processed as a steady and continuous stream.
- the video access category is the second most time critical data to transmit, and can be characterized as requiring less than a 100 ms delay. Similar to voice, if an interactive video transmission is delayed, the advantages of a wireless network will not be realized by the user.
- the background access category traffic stream 160 relates to data traffic of applications such as e-mail delivery, short messaging service (SMS), downloading of databases, and reception of measurement records. The delay may be seconds, tens of seconds or even minutes.
- the background access category is characterized by the fact that the destination is not expecting the data within a certain time.
- the background access category is designated for non-time critical or loss sensitive data.
- a background traffic stream generally has a lower priority than a best effort traffic stream, and would include bulk data transfers and other activities that are permitted on the network, but should not impact the use of the network by other users and applications. Traditionally, if one user were downloading a large amount of data, a significant portion of the network's resources could be consumed by the flow of that data.
- Figure 2 shows a wireless communication system 200 including an
- the AP 205 which communicates with at least one WTRU 210 over a wireless medium 215 in accordance with the present invention.
- the AP 205 receives data from an access network 220 to send to the WTRU 210.
- the AP 205 includes a processor 225, a transmitter 230, a receiver 235, an antenna 240, a random number generator 245, a transmission timer 250, a congestion check timer 255 and a WTRU database 260.
- the WTRU 210 includes a processor 265, a transmitter 270, a receiver 275, an antenna 280, a random number generator 285 and a transmission number 290.
- the random number generators 245 and 285 define the length of the contention window by outputting a number which corresponds to a number of time units that the timers 250 and 290 will count down from before a packet is transmitted by the transmitters 230 and 270, respectively.
- the first part of alleviating congestion on a wireless network is being able to detect a condition where congestion exists.
- the present invention presents two basic types of metrics for detecting congestion on a wireless network: 1) BSS-based load characterization or "in-BSS" load; and 2) channel- based load characterization; also known as “medium” load.
- the in-BSS load metric is primarily dependent upon the load of individual APs.
- the in-BSS deferral rate is a measure of how much time is spent deferring, when a station has something to transmit, to someone within a station's own BSS. This metric also provides an indication of the current load one particular station is placing in the system.
- in-BSS deferral rate could only indicate that the own load is low. Even if there is much in-BSS traffic from the other stations, a station only will defer when it has data to transmit. As a result, the in-BSS deferral metric will be low if a station has little data to transmit. Similarly, a high value for in-BSS deferral rate indicates that there are many nodes transmitting at the same time and that the measuring station has a significant load. However, it is also possible that a high in-BSS could arise where only two nodes in the system are transmitting a lot of data. To address this case, the present invention will also examine the PER. The packet error rate is a good indication of the collision rate.
- the present invention provides that congestion is detected where the in-BSS deferral rate is greater than the network's predetermined threshold, and the PER is greater than the network's predetermined threshold over a period of time.
- the number of associated stations can also be used as an indication that congestion is present. If a significant number of the stations are associated, then it is possible for a network to determine that congestion exists. However, a more precise measure of congestion would compare the number of associated stations against the mean station channel utilization. This would eliminate the possibility of falsely detecting congestion where several stations were each transmitting a small amount of data.
- Another BSS metric that can be used to detect congestion is measuring the time delay from when a packet arrives at the AP point to the time the AP receives all ACKS related to that packet. This is basically measuring the time it takes for data to travel across the BSS and back. The longer it takes, the more congestion that is present on the system.
- Yet another BSS metric that can be selected to detect congestion is the average buffer occupancy, or the size of the buffer. Since data waiting to be transmitted is stored usually stored in the buffer of either the STA or the AP than a larger buffer occupancy would indicate more congestion.
- a more accurate type of metric for determining congestion is the medium or channel load metric. One way of determining the medium load is by looking at the average duration it takes to execute the backoff procedure. More specifically, this represents the delay incurred from the time the packet is ready for transmission to the time the packet is actually transmitted over the medium. Congestion is determined whenever the average duration an AP or station takes to execute the backoff procedure exceeds a predetermined threshold, set by the network.
- FIG. 3 is a flow diagram of a congestion control algorithm 300 in accordance with the present invention.
- a determination is made by the processor 225 in the AP 205 as to whether there is congestion on the wireless medium 215 (step 310).
- the processor 225 determines at step 310 that congestion does not exist on the wireless medium 215, the size of a contention window, (i.e., a packet transmission delay), associated with low priority traffic streams is decremented by one step, (i.e., the size of the contention window is cut in half, such as from a maximum contention window of 2048 time units to 1024 time units), (step 315).
- a contention window i.e., a packet transmission delay
- the low priority traffic streams may include at least one of a best effort access category traffic stream and a background access category traffic stream.
- the size of the AIFS may also be decreased in step 315.
- the processor 225 determines at step 310 that congestion does exist on the wireless medium 215, the processor 225 further determines whether there are any low priority traffic streams established between the AP 205 and at least one of the WTRUs 210 (step 320). [0052] If the processor 225 determines at step 320 that there are no low priority traffic streams established between the AP 205 and at least one of the WTRUs 210, the processor 225 disassociates selected ones of the associated WTRUs listed in the WTRU database 260 based on the amount of time spent by the WTRUs trying to transmit and retransmit unacknowledged packets, or a specific access category (step 325).
- the processor 225 determines whether the contention window, (i.e., a packet transmission delay), associated with the low priority traffic streams is set to a maximum size, (e.g., 2048 time units), (step 330). If the contention window is not set to the maximum size, the size of the contention window is incremented by one step (step 335) and the processor 225 updates an EDCA parameter set included in frames transmitted by the transmitter 230 (step 340). In parallel with incrementing the contention window size, the size of the AIFS may also be increased in step 335. [0054] If the contention window is set to the maximum size, the algorithm
- Incrementing the minimum contention windows of lower priority traffic only affects the deferral rates and consequently reduces the in-BSS congestion, (congestion due to deferrals from WTRUs within the BSS), but for link-based congestion, (where congestion is due to errors in one link only), changing the minimum contention windows will have no effect and therefore it will not be used in this case.
- Wasted time is preferably determined in accordance with the wasted time algorithm ALG w t set forth below. More specifically, a set or list of WTRUs with unacknowledged packets is created. For each unacknowledged packet to a WTRUs, the sum of all the wasted time spent trying to transmit and re-transmit the packet, (i.e., packet size / packet transmission rate plus a penalty for each retransmitted packet), is recorded. The penalty reflects the increasing delay associated with retransmissions, i.e. the backoff time due to the doubling the size of the contention window.
- the penalty represents the added delay incurred from the time the packet is ready for transmission to the time the packet is actually transmitted over the medium.
- This retransmit time metric is therefore much greater for stations wasting time retransmitting packets following collisions.
- the retransmit time metric is normalized over a selected time period.
- #_pktS j # of transmissions of j"' packet, e.g. 1, 2, 3,...
- Pkt_size tJ size in bits of i' h transmission of j' h packet
- Pkt _tx _rate lJ transmission rate in bps of i"' transmission of j' h packet
- CW will be 2 x CW mia after first transmission.
- #_pktS j corresponds to the number of unacknowledged transmissions of a given packet. If the packet is eventually successfully transmitted, #_pktS j corresponds exactly to the number of retransmissions. If the packet is dropped (i.e., never successfully transmitted), #_pktS j corresponds to (number of retransmissions + 1).
- an AP has 20 packets to send to a particular WTRU.
- the AP monitors and records whether the packet has been successfully acknowledged or not and the number packet re-transmissions as, for example, follows:
- the 1 st B is the sixth packet and there were six transmissions of this sixth (6 t h) packet, i.e., BBBOBBB.
- Pkt Jx _rate i6 ⁇ 11.0, 11.0, 11.0, 5.5, 5.5, 5.5 ⁇ Mbps
- the 7 th B is the 17 th packet and there were three transmissions of this 17 th packet, i.e. 1 ⁇ BBBU.
- Pktjx_rate ni ⁇ 11.0, 11.0, 11.0 ⁇ Mbps
- the WTRUs are sorted from greatest to smallest times.
- Each WTRU from the sorted list is disassociated greatest time first, until the congestion is relieved.
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002596330A CA2596330A1 (en) | 2005-02-02 | 2006-01-19 | Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations |
MX2007009325A MX2007009325A (en) | 2005-02-02 | 2006-01-19 | Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations. |
EP06718845A EP1854233A4 (en) | 2005-02-02 | 2006-01-19 | Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations |
JP2007554114A JP4435235B2 (en) | 2005-02-02 | 2006-01-19 | Method and apparatus for controlling wireless medium congestion by adjusting contention window size and separating selected mobile stations |
NO20074242A NO20074242L (en) | 2005-02-02 | 2007-08-20 | Method and Device for Controlling Tralos Medium Overload by Adjusting Video Size and Separating Selected Mobile Stations |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US64945405P | 2005-02-02 | 2005-02-02 | |
US60/649,454 | 2005-02-02 | ||
US11/263,291 US7787366B2 (en) | 2005-02-02 | 2005-10-31 | Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations |
US11/263,291 | 2005-10-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2006083565A2 true WO2006083565A2 (en) | 2006-08-10 |
WO2006083565A3 WO2006083565A3 (en) | 2008-10-23 |
Family
ID=36777740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/001837 WO2006083565A2 (en) | 2005-02-02 | 2006-01-19 | Congestion control in wireless 802.11e environnement |
Country Status (8)
Country | Link |
---|---|
US (1) | US7787366B2 (en) |
EP (1) | EP1854233A4 (en) |
JP (1) | JP4435235B2 (en) |
KR (2) | KR100914940B1 (en) |
CA (1) | CA2596330A1 (en) |
MX (1) | MX2007009325A (en) |
TW (2) | TW200723903A (en) |
WO (1) | WO2006083565A2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008124567A (en) * | 2006-11-08 | 2008-05-29 | Mitsubishi Electric Corp | Random access control method, base station, and mobile device |
WO2009034503A1 (en) | 2007-09-14 | 2009-03-19 | Koninklijke Philips Electronics N.V. | Management of access to a medium |
KR100893050B1 (en) | 2007-07-03 | 2009-04-17 | 에스케이 텔레콤주식회사 | Apparatus and method for distance adaptive contention window adjustment in wireless sensor networks |
JP2010516095A (en) * | 2007-01-05 | 2010-05-13 | インターデイジタル テクノロジー コーポレーション | Backoff mechanism in random access channel |
JP2010288302A (en) * | 2010-07-26 | 2010-12-24 | Mitsubishi Electric Corp | Wireless communication method, wireless communication system, base station and mobile unit |
WO2014110513A1 (en) * | 2013-01-14 | 2014-07-17 | Qualcomm Incorporated | Systems and methods for modifying carrier sense multiple access (csma) for dense networks |
US9210608B2 (en) | 2010-09-29 | 2015-12-08 | Fujitsu Limited | Communication system, control device, and node device |
US10567985B2 (en) | 2011-01-10 | 2020-02-18 | Nokia Solutions And Networks Oy | Relay node related measurements |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7616616B2 (en) * | 2006-03-31 | 2009-11-10 | Spectralink Corp. | Apparatus and method for enhanced quality of service in a wireless communications network |
US20090225682A1 (en) * | 2006-04-04 | 2009-09-10 | Alex Peter Grote-Lopez | Optimization Procedure for Wireless Networks Operating in Infrastructure Mode with Standard Protocol IEEE 802.11 |
US20100061256A1 (en) * | 2006-05-25 | 2010-03-11 | Agency For Science, Technology And Research | Methods of Determining Whether a Frequency Channel is Available for Data Transmission for a Communication Device |
TWI459754B (en) * | 2007-01-12 | 2014-11-01 | Koninkl Philips Electronics Nv | Method of congestion management in a wireless mesh network |
US7978636B2 (en) * | 2007-03-27 | 2011-07-12 | Hitachi, Ltd. | System and method for controlling throughput of access classes in a WLAN |
US7894467B2 (en) * | 2007-08-08 | 2011-02-22 | Denso Corporation | Adaptive medium access control for wireless communication system |
US8112079B2 (en) * | 2007-10-25 | 2012-02-07 | Motorola Solutions, Inc. | System and method for providing congestion control in a communication system utilizing scheduled access communication channels |
US8077737B2 (en) | 2008-09-25 | 2011-12-13 | At&T Intellectual Property I, Lp | Method for QoS delivery in contention-based multi hop network |
US9787371B2 (en) * | 2008-11-12 | 2017-10-10 | Qualcomm, Incorporated | Method and apparatus for directional channel access in a wireless communications system |
US8483077B2 (en) | 2009-09-16 | 2013-07-09 | At&T Intellectual Property I, L.P. | QoS in multi-hop wireless networks |
US8125969B2 (en) * | 2008-12-16 | 2012-02-28 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting EDCA channel access parameters |
WO2011095669A1 (en) * | 2010-02-04 | 2011-08-11 | Nokia Corporation | Adjusting channel access parameters due to traffic load |
US8842535B2 (en) | 2010-08-03 | 2014-09-23 | Apple Inc. | Method and apparatus for radio link control during network congestion in a mobile wireless device |
US8681612B2 (en) * | 2010-10-07 | 2014-03-25 | Qualcomm Incorporated | Methods and devices to implement a reduced contention period to facilitate channel access for access terminals operating in a wireless communication environment |
SG185834A1 (en) * | 2011-05-11 | 2012-12-28 | Smart Communications Inc | System and method for routing electronic content to a recipient device |
CN102802171B (en) * | 2011-05-25 | 2016-06-22 | 华为技术有限公司 | For the back-off method of wireless communication system with keep out of the way equipment |
US8589610B2 (en) | 2011-05-31 | 2013-11-19 | Oracle International Corporation | Method and system for receiving commands using a scoreboard on an infiniband host channel adaptor |
US8484392B2 (en) | 2011-05-31 | 2013-07-09 | Oracle International Corporation | Method and system for infiniband host channel adaptor quality of service |
US8804752B2 (en) | 2011-05-31 | 2014-08-12 | Oracle International Corporation | Method and system for temporary data unit storage on infiniband host channel adaptor |
JP5792899B2 (en) * | 2011-06-30 | 2015-10-14 | エルジー エレクトロニクス インコーポレイティド | Method and apparatus for ranging transmission by terminal in wireless communication system |
US20130003751A1 (en) * | 2011-06-30 | 2013-01-03 | Oracle International Corporation | Method and system for exponential back-off on retransmission |
US9021123B2 (en) | 2011-08-23 | 2015-04-28 | Oracle International Corporation | Method and system for responder side cut through of received data |
US8879579B2 (en) | 2011-08-23 | 2014-11-04 | Oracle International Corporation | Method and system for requester virtual cut through |
US8832216B2 (en) | 2011-08-31 | 2014-09-09 | Oracle International Corporation | Method and system for conditional remote direct memory access write |
US20130070781A1 (en) * | 2011-09-16 | 2013-03-21 | Texas Instruments Incorporated | Probabilistic contention window management |
US8695047B2 (en) * | 2011-11-08 | 2014-04-08 | Qualcomm Incorporated | Video stream protection |
CN102413579B (en) * | 2011-11-14 | 2014-10-29 | 工业和信息化部电信传输研究所 | Method for avoiding network congestion in 802.11 competition type data transmission process |
US9462609B2 (en) * | 2012-06-07 | 2016-10-04 | Kt Corporation | Method for connecting wireless channel and apparatus for performing the method |
US9622255B2 (en) * | 2012-06-29 | 2017-04-11 | Cable Television Laboratories, Inc. | Network traffic prioritization |
US9602594B2 (en) * | 2012-07-31 | 2017-03-21 | Microsoft Technology Licensing, Llc | Processing requests |
US9515941B2 (en) * | 2012-11-09 | 2016-12-06 | Aruba Networks, Inc. | Dynamic determination of transmission parameters based on packet priority and network conditions |
US10341047B2 (en) | 2013-10-31 | 2019-07-02 | Hewlett Packard Enterprise Development Lp | Method and system for controlling the forwarding of error correction data |
US9571404B2 (en) | 2012-11-09 | 2017-02-14 | Aruba Networks, Inc. | Method and system for prioritizing network packets |
US9191452B2 (en) | 2012-12-20 | 2015-11-17 | Oracle International Corporation | Method and system for an on-chip completion cache for optimized completion building |
US9148352B2 (en) | 2012-12-20 | 2015-09-29 | Oracle International Corporation | Method and system for dynamic repurposing of payload storage as a trace buffer |
US9256555B2 (en) | 2012-12-20 | 2016-02-09 | Oracle International Corporation | Method and system for queue descriptor cache management for a host channel adapter |
US9384072B2 (en) | 2012-12-20 | 2016-07-05 | Oracle International Corporation | Distributed queue pair state on a host channel adapter |
US8937949B2 (en) | 2012-12-20 | 2015-01-20 | Oracle International Corporation | Method and system for Infiniband host channel adapter multicast packet replication mechanism |
US9069485B2 (en) | 2012-12-20 | 2015-06-30 | Oracle International Corporation | Doorbell backpressure avoidance mechanism on a host channel adapter |
US9398039B2 (en) * | 2013-03-15 | 2016-07-19 | Aruba Networks, Inc. | Apparatus, system and method for suppressing erroneous reporting of attacks on a wireless network |
KR101519952B1 (en) * | 2013-05-03 | 2015-05-14 | 고려대학교 산학협력단 | Device and method for detecting network congestion based on destination node |
KR102091138B1 (en) * | 2013-09-12 | 2020-03-19 | 삼성전자주식회사 | Method for Data Transmission for Wireless Network Environment and Data Transmitter |
KR102235637B1 (en) * | 2014-01-29 | 2021-04-05 | 삼성전자주식회사 | A method and an apparatus for operating of a transmission device and a reception device over resource allocation of Device to Device communication in the wireless communication system |
US9628361B2 (en) * | 2014-03-13 | 2017-04-18 | Apple Inc. | EDCA operation to improve VoIP performance in a dense network |
JP6341030B2 (en) * | 2014-09-22 | 2018-06-13 | 富士通株式会社 | Information processing system, information processing system control method, and control program |
US10531433B2 (en) * | 2014-10-29 | 2020-01-07 | Qualcomm Incorporated | Methods and apparatus for multiple user uplink access |
US10051516B2 (en) * | 2015-01-15 | 2018-08-14 | Qualcomm Incorporated | Wi-Fi compatible channel access |
JPWO2016117013A1 (en) * | 2015-01-19 | 2017-07-27 | 富士通株式会社 | Radio base station apparatus, radio communication system, and communication control method |
JP6484568B2 (en) * | 2016-01-12 | 2019-03-13 | 株式会社日立産機システム | Wireless communication control method, wireless communication apparatus, and wireless communication system |
JPWO2018070168A1 (en) | 2016-10-13 | 2019-08-08 | ソニーセミコンダクタソリューションズ株式会社 | Communication device and communication system |
US10820349B2 (en) * | 2018-12-20 | 2020-10-27 | Autonomous Roadway Intelligence, Llc | Wireless message collision avoidance with high throughput |
EP3935882A4 (en) | 2019-03-08 | 2022-11-16 | Gotenna Inc. | Method for utilization-based traffic throttling in a wireless mesh network |
US11438272B2 (en) * | 2019-12-31 | 2022-09-06 | Opanga Networks, Inc. | System and method for mobility tracking |
WO2022024171A1 (en) * | 2020-07-27 | 2022-02-03 | 日本電信電話株式会社 | Base station and communication method |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040090943A1 (en) | 2002-10-28 | 2004-05-13 | Da Costa Francis | High performance wireless networks using distributed control |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6128506A (en) * | 1997-09-24 | 2000-10-03 | Telefonaktiebolaget Lm Ericsson | Integrated power control and congestion control in a communication system |
US6469991B1 (en) * | 1997-10-14 | 2002-10-22 | Lucent Technologies Inc. | Method for overload control in a multiple access system for communication networks |
US6327254B1 (en) * | 1997-10-14 | 2001-12-04 | Lucent Technologies Inc. | Method for bandwidth sharing in a multiple access system for communications networks |
US6567416B1 (en) * | 1997-10-14 | 2003-05-20 | Lucent Technologies Inc. | Method for access control in a multiple access system for communications networks |
US6226277B1 (en) * | 1997-10-14 | 2001-05-01 | Lucent Technologies Inc. | Method for admitting new connections based on usage priorities in a multiple access system for communications networks |
KR100263652B1 (en) * | 1997-10-14 | 2000-08-01 | 김춘호 | Transmission output control method and apparatus for wireless local area network stations |
US6192032B1 (en) * | 1998-01-02 | 2001-02-20 | International Business Machines Corporation | Rate attenuation systems, methods and computer program products for reducing low priority video frame packets transmitted over a network |
US6990529B2 (en) * | 2000-02-24 | 2006-01-24 | Zarlink Semiconductor V.N., Inc. | Unified algorithm for frame scheduling and buffer management in differentiated services networks |
US6982956B2 (en) * | 2000-04-26 | 2006-01-03 | International Business Machines Corporation | System and method for controlling communications network traffic through phased discard strategy selection |
EP1338125A2 (en) * | 2000-11-03 | 2003-08-27 | AT & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
AU2002237781A1 (en) | 2001-01-02 | 2002-07-16 | At And T Corp. | Random medium access methods with backoff adaptation to traffic |
JP3902465B2 (en) * | 2001-12-21 | 2007-04-04 | 日本電気通信システム株式会社 | Mobile communication system |
JP3634806B2 (en) | 2002-02-18 | 2005-03-30 | エヌ・ティ・ティ・コムウェア株式会社 | Wireless LAN system connection device, wireless LAN connection method, wireless LAN system program, and wireless LAN system recording medium |
US7194000B2 (en) * | 2002-06-21 | 2007-03-20 | Telefonaktiebolaget L.M. Ericsson | Methods and systems for provision of streaming data services in an internet protocol network |
US7707303B2 (en) * | 2002-09-06 | 2010-04-27 | Telefonaktiebolaget L M Ericsson (Publ) | Method and devices for controlling retransmissions in data streaming |
JP3737474B2 (en) * | 2002-12-05 | 2006-01-18 | 株式会社バッファロー | Content reservation receiving system, access point, data receiving system, and content reservation receiving method |
JP2004200735A (en) | 2002-12-16 | 2004-07-15 | Renesas Technology Corp | Radio terminal device and radio relay device |
US7539168B2 (en) * | 2003-02-03 | 2009-05-26 | Avaya Inc. | Emergency call handling in contention-based wireless local-area networks |
US7974195B2 (en) * | 2003-06-12 | 2011-07-05 | California Institute Of Technology | Method and apparatus for network congestion control |
JP4108006B2 (en) * | 2003-06-23 | 2008-06-25 | 東京電力株式会社 | Wireless LAN communication system |
CN1567869B (en) * | 2003-06-30 | 2010-05-05 | 叶启祥 | Interference control method capable of avoiding interference damage and increasing space reuse rate |
US8005055B2 (en) * | 2003-07-23 | 2011-08-23 | Interdigital Technology Corporation | Method and apparatus for determining and managing congestion in a wireless communications system |
JP4391316B2 (en) * | 2003-07-31 | 2009-12-24 | 富士通マイクロエレクトロニクス株式会社 | Media access control device for wireless LAN |
US7388882B2 (en) * | 2003-08-04 | 2008-06-17 | Lucent Technologies Inc. | Method for dynamically reconfiguring wireless network capacity |
US7315528B2 (en) * | 2003-08-11 | 2008-01-01 | Agere Systems Inc. | Management of frame bursting |
US7317682B2 (en) * | 2003-09-04 | 2008-01-08 | Mitsubishi Electric Research Laboratories, Inc. | Passive and distributed admission control method for ad hoc networks |
JP4351892B2 (en) | 2003-10-22 | 2009-10-28 | ソフトバンクテレコム株式会社 | Wireless LAN access control method, wireless LAN system, and program |
CN1875571A (en) * | 2003-11-05 | 2006-12-06 | 美商内数位科技公司 | Quality of service management for a wireless local area network |
US7899059B2 (en) * | 2003-11-12 | 2011-03-01 | Agere Systems Inc. | Media delivery using quality of service differentiation within a media stream |
US6917598B1 (en) * | 2003-12-19 | 2005-07-12 | Motorola, Inc. | Unscheduled power save delivery method in a wireless local area network for real time communication |
US7506043B2 (en) * | 2004-01-08 | 2009-03-17 | Interdigital Technology Corporation | Wireless local area network radio resource management admission control |
US20050270977A1 (en) * | 2004-06-07 | 2005-12-08 | Microsoft Corporation | Combined queue WME quality of service management |
US7839834B2 (en) * | 2004-06-18 | 2010-11-23 | Qualcomm Incorporated | Radio link protocols for a wireless communication system |
US7328026B2 (en) * | 2004-08-11 | 2008-02-05 | Mitsubishi Electric Research Laboratories, Inc. | Signaling in a wireless network with sequential coordinated channel access |
US20060039333A1 (en) * | 2004-08-19 | 2006-02-23 | Dell Products L.P. | Information handling system including wireless bandwidth management feature |
EP1805944A4 (en) * | 2004-10-28 | 2011-11-30 | Univ California | Dynamic adaptation for wireless communications with enhanced quality of service |
US7593329B2 (en) * | 2004-10-29 | 2009-09-22 | Broadcom Corporation | Service aware flow control |
US20060140112A1 (en) * | 2004-12-28 | 2006-06-29 | Intel Corporation | Method and apparatus to provide quality of service to wireless local area networks |
US7408931B2 (en) * | 2004-12-29 | 2008-08-05 | Motorola, Inc. | Methods for delivery in a wireless communications network |
-
2005
- 2005-10-31 US US11/263,291 patent/US7787366B2/en not_active Expired - Fee Related
-
2006
- 2006-01-19 MX MX2007009325A patent/MX2007009325A/en not_active Application Discontinuation
- 2006-01-19 CA CA002596330A patent/CA2596330A1/en not_active Abandoned
- 2006-01-19 JP JP2007554114A patent/JP4435235B2/en not_active Expired - Fee Related
- 2006-01-19 WO PCT/US2006/001837 patent/WO2006083565A2/en active Application Filing
- 2006-01-19 KR KR1020077018304A patent/KR100914940B1/en not_active IP Right Cessation
- 2006-01-19 EP EP06718845A patent/EP1854233A4/en not_active Withdrawn
- 2006-01-19 KR KR1020077019846A patent/KR20070102583A/en not_active Application Discontinuation
- 2006-01-20 TW TW095128390A patent/TW200723903A/en unknown
- 2006-01-20 TW TW095102242A patent/TWI334709B/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040090943A1 (en) | 2002-10-28 | 2004-05-13 | Da Costa Francis | High performance wireless networks using distributed control |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008124567A (en) * | 2006-11-08 | 2008-05-29 | Mitsubishi Electric Corp | Random access control method, base station, and mobile device |
JP2010516095A (en) * | 2007-01-05 | 2010-05-13 | インターデイジタル テクノロジー コーポレーション | Backoff mechanism in random access channel |
KR100893050B1 (en) | 2007-07-03 | 2009-04-17 | 에스케이 텔레콤주식회사 | Apparatus and method for distance adaptive contention window adjustment in wireless sensor networks |
WO2009034503A1 (en) | 2007-09-14 | 2009-03-19 | Koninklijke Philips Electronics N.V. | Management of access to a medium |
US8724650B2 (en) | 2007-09-14 | 2014-05-13 | Koninklijke Philips N.V. | Management of access to a medium |
JP2010288302A (en) * | 2010-07-26 | 2010-12-24 | Mitsubishi Electric Corp | Wireless communication method, wireless communication system, base station and mobile unit |
US9210608B2 (en) | 2010-09-29 | 2015-12-08 | Fujitsu Limited | Communication system, control device, and node device |
US10567985B2 (en) | 2011-01-10 | 2020-02-18 | Nokia Solutions And Networks Oy | Relay node related measurements |
WO2014110513A1 (en) * | 2013-01-14 | 2014-07-17 | Qualcomm Incorporated | Systems and methods for modifying carrier sense multiple access (csma) for dense networks |
US9301319B2 (en) | 2013-01-14 | 2016-03-29 | Qualcomm Incorporated | Systems and methods for modifying carrier sense multiple access (CSMA) for dense networks |
EP3301992A1 (en) * | 2013-01-14 | 2018-04-04 | Qualcomm Incorporated | Systems and methods for modifying carrier sense multiple access (csma) for dense networks |
Also Published As
Publication number | Publication date |
---|---|
TWI334709B (en) | 2010-12-11 |
WO2006083565A3 (en) | 2008-10-23 |
EP1854233A2 (en) | 2007-11-14 |
EP1854233A4 (en) | 2009-07-08 |
KR100914940B1 (en) | 2009-08-31 |
JP2008532350A (en) | 2008-08-14 |
US20060187840A1 (en) | 2006-08-24 |
CA2596330A1 (en) | 2006-08-10 |
KR20070094842A (en) | 2007-09-21 |
US7787366B2 (en) | 2010-08-31 |
TW200723903A (en) | 2007-06-16 |
KR20070102583A (en) | 2007-10-18 |
MX2007009325A (en) | 2007-09-21 |
TW200633552A (en) | 2006-09-16 |
JP4435235B2 (en) | 2010-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7787366B2 (en) | Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations | |
US9743313B2 (en) | Method and apparatus for determining and managing congestion in a wireless communications system | |
US9374834B2 (en) | Techniques for RTS/CTS usage for wireless networks | |
US9749091B2 (en) | Method and device for data communication in a communication network | |
Leung et al. | Outdoor IEEE 802.11 cellular networks: MAC protocol design and performance | |
EP1374496B1 (en) | Random medium access methods with backoff adaptation to traffic | |
US8891421B2 (en) | System and method for multicast/broadcast reliability enhancements over wireless LANs | |
JP2005102228A (en) | Method and apparatus for rate fallback in radio communication system | |
US10028306B2 (en) | Method and device for data communication in a network | |
US20050128977A1 (en) | Method and apparatus for determining and managing congestion in a wireless communications system | |
US9088952B2 (en) | Method and system for affecting power control in a wireless network | |
Razafindralambo et al. | Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks | |
JP5099457B2 (en) | Communication method and control device | |
KR100732531B1 (en) | Method and apparatus for adjusting mac protocol to wireless access networks | |
KR200405833Y1 (en) | System and apparatus for determining and managing congestion in a wireless communications system | |
Baba et al. | Wireless LAN rate control with frame collision classification | |
Hegde | Evolution of WLANs towards VoIP traffic and higher throughputs | |
Abu-Sharkh et al. | A Scheduling Scheme to Enhance Throughput In Infrastructure-mode 802.11 WLANs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680003493.8 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
ENP | Entry into the national phase |
Ref document number: 2596330 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: MX/a/2007/009325 Country of ref document: MX Ref document number: 2007554114 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020077018304 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020077019846 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006718845 Country of ref document: EP |