Method and apparatus for determining and managing congestion in a wireless communications system
Abstract
Method for an access point, AP, comprising: generating a load element of a basic set or set of services, BSS, comprising a plurality of service load elements of access category, AC, one for each of a Voice AC, a video AC, a best effort AC, and a background AC, each of the plurality of AC service load elements indicating a respective CA and one of: a scale representation of an average access delay for the indicated CA; that a service for the indicated CA is not currently available; that an average access delay for the indicated CA is not available; and transmit the BSS charging element to a plurality of wireless transmission / reception units, WTRUs.

Term
Term ended
Projected expiry passed 13 September 2025, 1 year ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
26 claims: 3 independent, 23 dependent
- 1REIVINDICACIONES 1. Método para un punto de acceso, AP, que comprende:generar un elemento de carga de un conjunto o set básico de servicios, BSS, que comprende una pluralidad de elementos de carga de servicio de categoría de acceso, AC, uno para cada una de una AC de voz, una AC de vídeo, una AC de mejor esfuerzo, y una AC de fondo, indicando cada uno de la pluralidad de elementos de carga de servicio de AC una AC respectiva y uno de: una representación a escala de un retardo promedio de acceso para la AC indicada;que un servicio para la AC indicada no está disponible actualmente;o que un retardo promedio de acceso para la AC indicada no está disponible;y transmitir el elemento de carga del BSS a una pluralidad de unidades de transmisión/recepción inalámbrica, WTRUs.
- 2Método de la reivindicación 1, en el que el retardo promedio de acceso se mide durante un periodo de tiempo predeterminado.
- 3Método de la reivindicación 2, en el que el periodo de tiempo es treinta, 30, segundos.
- 4Método de la reivindicación 1, en el que el elemento de carga del BSS comprende 4 octetos, y la AC del mejor esfuerzo, la AC de fondo, la AC de voz, y la AC de vídeo son, cada una de ellas, un octeto diferente de los 4 octetos.
- 5Método de la reivindicación 1, en el que un valor menor que 253 en uno de los elementos de carga de servicio de AC indica una representación a escala de un retardo promedio de acceso para la AC indicada.
- 6Método de la reivindicación 1, en el que un valor de 253 en uno de los elementos de carga de servicio de AC indica un retardo mayor que un umbral.
- 7Método de la reivindicación 1, en el que un valor de 254 en uno de los elementos de carga de servicio de AC indica que un servicio para la AC indicada no está disponible actualmente.
- 8Método de la reivindicación 1, en el que un valor de 255 en uno de los elementos de carga de servicio de AC indica que un retardo promedio de acceso para la AC indicada no está disponible.
- 9Punto de acceso, AP, que comprende:un procesador configurado para generar un elemento de carga de un conjunto o set básico de servicios, BSS, que comprende una pluralidad de elementos de carga de servicio de categoría de acceso, AC, uno para cada una de una AC de voz, una AC de vídeo, una AC del mejor esfuerzo, y una AC de fondo, indicando cada uno de la pluralidad de elementos de carga de servicio de AC una AC respectiva y uno de: una representación a escala de un retardo promedio de acceso para la AC indicada;que un servicio para la AC indicada no está disponible actualmente;o que un retardo promedio de acceso para la AC indicada no está disponible;y un transmisor configurado para transmitir el elemento de carga del BSS a una pluralidad de unidades de transmisión/recepción inalámbrica, WTRUs.
- 10AP de la reivindicación 9, en el que:el receptor está configurado para recibir el elemento de carga del BSS desde otro AP.
- 11AP de la reivindicación 9, en el que el retardo promedio de acceso se mide durante un periodo de tiempo predeterminado.
- 12AP de la reivindicación 11, en el que el periodo de tiempo es treinta, 30, segundos.
- 13AP de la reivindicación 9, en el que el elemento de carga del BSS comprende 4 octetos, y la AC del mejor esfuerzo, la AC de fondo, la AC de voz, y la AC de vídeo son, cada una de ellas, un octeto diferente de los 4 octetos.
- 14AP de la reivindicación 9, en el que un valor menor que 253 en uno de los elementos de carga de servicio de AC indica una representación a escala de un retardo promedio de acceso para la AC indicada.
- 15AP de la reivindicación 9, en el que un valor de 253 en uno de los elementos de carga de servicio de AC indica un retardo mayor que un umbral.
- 16AP de la reivindicación 9, en el que un valor de 254 en uno de los elementos de carga de servicio de AC indica que un servicio para la AC indicada no está disponible actualmente.
- 17AP de la reivindicación 9, en el que un valor de 255 en uno de los elementos de carga de servicio de AC indica que un retardo promedio de acceso para la AC indicada no está disponible.
- 18Unidad de transmisión/recepción inalámbrica, WTRU, que comprende:un receptor configurado para recibir un elemento de carga de un conjunto o set básico de servicios, BSS, que comprende una pluralidad de elementos de carga de servicio de categoría de acceso, AC, uno para cada una de una AC de voz, una AC de vídeo, una AC del mejor esfuerzo, y una AC de fondo, indicando cada uno de la pluralidad de elementos de carga de servicio de AC una AC respectiva y uno de: una representación a escala de un retardo promedio de acceso para la AC indicada;que un servicio para la AC indicada no está disponible actualmente;o que un retardo promedio de acceso para la AC indicada no está disponible. 20 19. WTRU de la reivindicación 18, en el que un valor menor que 253 en uno de los elementos de carga de servicio de AC indica una representación a escala de un retardo promedio de acceso para la AC indicada.
- 20WTRU de la reivindicación 18, en el que un valor de 253 en uno de los elementos de carga de servicio de AC indica un retardo mayor que un umbral.
- 21WTRU de la reivindicación 18, en el que un valor de 254 en uno de los elementos de carga de servicio de AC indica que un servicio para la AC indicada no está disponible actualmente.
- 22WTRU de la reivindicación 18, en el que un valor de 255 en uno de los elementos de carga de servicio de AC 30 indica que un retardo promedio de acceso para la AC indicada no está disponible.
- 23Método para una unidad de transmisión/recepción inalámbrica, WTRU, comprendiendo el método:recibir un elemento de carga de un conjunto o set básico de servicios, BSS, que comprende una pluralidad de 35 elementos de carga de servicio de categoría de acceso, AC, uno para cada una de una AC de voz, una AC de vídeo, una AC del mejor esfuerzo, y una AC de fondo, indicando cada uno de la pluralidad de elementos de carga de servicio de AC una AC respectiva y uno de: una representación a escala de un retardo promedio de acceso para la AC indicada;40 que un servicio para la AC indicada no está disponible actualmente;o que un retardo promedio de acceso para la AC indicada no está disponible.
- 24Método de la reivindicación 23, en el que un valor menor que 253 en uno de los elementos de carga de servicio de AC indica una representación a escala de un retardo promedio de acceso para la AC indicada.
- 25Método de la reivindicación 23, en el que un valor de 253 en uno de los elementos de carga de servicio de AC indica un retardo mayor que un umbral.
- 26Método de la reivindicación 23, en el que un valor de 254 en uno de los elementos de carga de servicio de AC 50 indica que un servicio para la AC indicada no está disponible actualmente.
- 27Método de la reivindicación 23, en el que un valor de 255 en uno de los elementos de carga de servicio de AC indica que un retardo promedio de acceso para la AC indicada no está disponible.
Independent claims26
250 paragraphs in 1 section, as filed
p00001Methods, access point and wireless transmission / reception unit to generate a basic set of services.
p00002FIELD OF THE INVENTION The present invention relates to the field of wireless communications. More specifically, the present invention relates to Wireless Local Area Network (WLAN) systems that use a Multiple Access mechanism with Carrier Detection / Collision Avoidance (CSMA / CA) and provides means to determine and manage congestion and further improve network management by providing innovative media access control (MAC) measurements in wireless communications.
p00003BACKGROUND OF THE INVENTION Wireless communication systems are widely known in the art. Generally, said systems comprise communication stations, which transmit and receive wireless communication signals to each other. Depending on the type of system, communication stations typically belong to one of two types: base stations or wireless transmission / reception units (WTRUs), which include mobile units.
p00004The term "base station" as used herein includes, but is not limited to, a base station, a Node B, a site controller, an access point or other interface device in a wireless environment that provides WTRUs with wireless access. to a network to which the base station is associated.
p00005The term WTRU as used herein includes, but is not limited to, a user equipment, a mobile station, a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment. WTRUs include personal communication devices, such as telephones, videophones and Internet-ready telephones that have network connections. In addition, WTRUs include portable personal computing devices, such as PDAs and notebook computers with wireless modems that have similar network capabilities. WTRUs that are portable or otherwise that can change location are referred to as mobile units. Generically, the base stations are also WTRUs.
p00006Typically, a network of base stations is provided in which each base station is capable of carrying out simultaneous wireless communications with properly configured WTRUs. Some WTRUs are configured to carry out wireless communications directly with each other, that is, without being retransmitted through a network through a base station. This is commonly called wireless communications between peer entities. When a WTRU is configured to communicate with other WTRUs, it can be configured as, and function as, a base station. WTRUs can be configured for use in multiple networks with communication capabilities both network and peer entities.
p00007One type of wireless system, called a wireless local area network (WLAN), can be configured to carry out wireless communications with WTRUs equipped with WLAN modems that can also carry out communications between peer entities with similarly equipped WTRUs. Currently, WLAN modems are being integrated into many traditional communication and computing devices by manufacturers. For example, cell phones, personal digital assistants, and laptops with one or more WLAN modems are being built.
p00008A popular local area network environment with one or more WLAN base stations, typically called access points (APs), is built according to the IEEE 802.11 family of standards. A Local Area Network (LAN)
p00009Example 802.11, as shown in Fig. 1, is based on an architecture in which the system is subdivided into cells. Each cell comprises a Basic Set or Set of Services (BSS), which comprises at least one AP to communicate with one or more WTRUs referred to in general as stations (STAs) in the context of 802.11 systems. Communication between an AP and STAs is carried out in accordance with the IEEE 802.11 standard that defines the air interface between a wireless STA and a wired network.
p00010A wireless LAN (WLAN) can be formed by a single BSS, with a single AP, that has a portal to a distribution system (DS). However, the facilities are typically composed of several cells, and the APs are connected through a trunk structure, referred to as DS.
p00011An ad-hoc mobile network (MANET) is also shown in Figure 1. A MANET is a self-configurable network of mobile routers (and associated hosts) connected via wireless links - whose junction forms an arbitrary topology. Routers are free to move randomly and organize themselves arbitrarily; in this way, the wireless network topology can change quickly and unpredictably. A network of this type can operate autonomously, or it can connect to the Internet, larger.
p00012An interconnected WLAN, which includes the different cells, their respective APs and the DS, is seen as a single IEEE 802.11 network and referred to as an Extended Set or Service Set (ESS). IEEE 802.11 networks typically use a Multiple Access protocol with Carrier Detection / Collision Avoidance (CSMA / CA) to exchange information wirelessly between nodes (or STAs) of the WLAN network. In this infrastructure, STAs that wish to make transmissions must compete for access to the wireless medium. The contention mechanism involves waiting for the medium to remain at rest for a certain period of time (according to a set or set of rules prescribed by the standard) before transmitting a data packet. The time it takes for a node to access the channel and transmit its packet increases as the number of stations and data traffic increases. Congestion in such a system can occur when the time to access the medium becomes intolerable because too many stations compete for the same means.
p00013Due to the nature of the CSMA / CA protocol, and considering that most transmissions are the best effort, it is quite difficult to determine when a system is classified as experiencing congestion. Determining a congestion in such a complex system is not a simple task, since a choice of parameters could indicate congestion while another set or set of parameters would not.
p00014Several parameters that can be used to indicate a congestion include: collision rate, channel utilization, that is, the time the medium is occupied, etc. However, these parameters, considered individually do not necessarily provide a real picture of congestion. For example, the channel usage parameter does not provide an accurate picture of the congestion situation. A station can be alone on a channel and broadcast all the time. In this case, the channel utilization parameter would be high. It may seem like the system was not able to support any more traffic from other stations. However, if a new station were to access the channel, it could continue to experience a good flow under the CSMA / CA mechanism, since the channel would then be shared equally between the two stations. In fact, a system is congested when there are a number of stations competing for the same channel at a given time and experiencing significant delays due to the longer time each station has to wait to access the medium, as well as the greater number of collisions
p00015In another aspect, there is currently limited network management functionality, particularly in systems compatible with IEEE 802.11 and IEEE 802.11k standards. The inventors have recognized that there are certain limitations on the usefulness of the channel load information currently used in the context of network management. There is also a need for an improved method to achieve better network management after considering the limitations of the use of channel load measurements. The present invention provides improved network management associated with IEEE 802.11 and IEEE 802.11k standards in the context of channel load information.
p00016An example can be found in EP 1156623.
p00017SUMMARY The present invention provides a method for determining and announcing congestion in a wireless local area network (WLAN) system. One aspect of the present invention applies to wireless systems that use the CSMA / CA. Preferably, several parameters are used to determine a congestion, including: average duration of the withdrawal procedure (backoff), postponement rate within the Basic Set or Service Set (within the BSS), postponement rate outside the BSS, number of stations associated, average use of WTRU channels, and average occupation of the Access Control to the medium (MAC) in buffers. The actions taken to release congestion preferably include classifying the set or set of WTRUs in the order of the most wasted time spent trying to transmit packets with / without acknowledgment of receipt, and decoupling each WTRU one at a time until congestion is alleviated.
p00018The methods are advantageously implemented in the appended claims 1 to 27.
p00019A more detailed understanding of the invention can be obtained from the following description of the preferred embodiments, offered by way of example and which will be understood in combination with the accompanying drawings.
BRIEF DESCRIPTION OF THE FIGURES
p00021Figure 1 is a general diagram of conventional IEEE802.11 WLANs with their components
p00022corresponding.
p00023Figures 2 to 9 are flow charts illustrating the techniques of the present invention for determining and
p00024Manage congestion in wireless communications systems. More particularly:
p00025Figures 2 and 2A together present a method to determine a congestion using parameters
p00026of deferral rate (DR) and packet error rate (PER) and decouple WTRUs based on the
p00027Determination of wasted time trying to transmit / retransmit packets without acknowledgment.
p00028Figure 3 presents a method to manage a load shedding when comparing the load of a node
p00029with announced loads from neighboring nodes.
p00030Figure 4 presents a method to provide an advertised load to WTRUs based on an average delay between the arrival of a packet at the head of a queue and the transmission of the packet. Figures 5, 6 and 7 present a method for respectively providing a transmission queue size (TQS), a non-contentious transmission queue size (CFTQS) and a contention transmission queue size (CTQS) to neighboring nodes. Figure 8 presents a method used by a node to manage a channel based on the evaluation of the traffic load served and not served from WTRUs and to provide a scalar magnitude of service load for its announcement to WTRUs. Figure 9 presents a method used by WTRUs to select a node based on scalar load magnitudes provided by neighboring nodes. Figure 10 is a diagram of a BSS load element format according to the present invention. Figure 11 is a diagram of an access category service load element format according to the present invention. Figure 12 is a communication station configured in accordance with the present invention.
p00031DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element may be used alone (without the other features and elements of the preferred embodiments) or in various combinations with or without other features and elements of the present invention.
p00032One aspect of the present invention introduces two different approaches for determining the congestion load parameter of a channel; First, a load parameter based on the Basic Service Set or Set (BSS), which is mainly based on the load of individual APs. Second, a channel-based load parameter, which is a parameter that indicates the load shared between different APs.
p00033Load parameters based on the BSS are parameters that determine a high load condition and channel congestion. The two preferred load parameters based on the BSS are: postponement rate parameter within the BSS, and package error rate parameter.
p00034The Deferral Rate (DR) is a measurement that represents the percentage of time that the AP receiver stays hooked to the carrier (i.e., the Clear Channel Evaluation (CCA) indicates a busy condition) while the AP has one or more packets to transmit (that is, its queue is not empty). In other words, the DR represents the amount of time the AP consumes by postponing transmission to other WLAN nodes.
p00035The Deferral Rate within the BSS represents the percentage of time that the AP receiver remains engaged with the carrier for a package within the BSS (i.e., a package that originates from one of its associated WTRUs) while the AP has one or more packets to transmit. In other words, the DR within the BSS represents the amount of time the AP consumes by postponing its own transmissions because one of its associated WTRUs has assumed control of the medium (that is, it is transmitting a packet).
p00036The deferral rate within the BSS is indicative of the level of the current load applied in a system, and when there is a need to transmit to another node in the same BSS, the measurement of the time taken to defer a transmission. A low deferral parameter within the BSS indicates that the load for the BSS is low. A high postponement rate within the BSS indicates that there are many nodes that transmit at the same time and therefore there is a significant load.
p00037In a case where there are only two nodes in the system with a significant amount of data to be transmitted, the deferral rate could be high and, if used alone, will indicate congestion. However, since there are only two nodes in the system, this is not considered a congestion situation. To address this situation, the present invention uses the packet error rate (PER) in addition to the deferral rate parameter.
p00038The Package Error Rate (PER) is the ratio of the number of failed transmissions (that is, packet transmissions for which an ACK was not received) with respect to the total number of packets transmitted. The PER parameter is a good indication of the collision rate in the system when conservative data transmission rates are used. The greater the number of nodes in a system, the greater the probability of collision. The use of both the deferral rate parameter within the BSS and the PER parameter as a whole provides a better indication of the load of an AP than one of the parameters used individually.
p00039In the present invention, as shown in Figure 2, the deferral rate parameter within the BSS and the PER parameter are determined respectively, in steps S1 and S3 and then averaged over a predefined period of time (per example, 30 seconds), in steps S2 and S4, respectively. The
p00040Averages of both parameters are used to signal the occurrence of congestion in stages S5 and S6. More specifically, when the deferral rate parameter within the BSS (DR) exceeds a first predefined threshold, determined in step S5, and the PER parameter exceeds a second predefined threshold, determined in step S6, during a given period ( for example, 30 seconds), then this is an indication of congestion.
p00041Congestion is detected or not based on the criteria as set forth above, or using other techniques to determine congestion, the present invention provides the following actions; First, the AP in step S7 classifies all the WTRUs in the Basic Service Set (BSS) in the order of the amount of time spent trying to retransmit. The wasted time is preferably determined in accordance with the ALGdesp wasted time algorithm set forth below. More specifically, a set or list of WTRUs with packages without acknowledgment of receipt is created. For each packet without acknowledgment of receipt with respect to a WTRU, the sum of all wasted time wasted attempting to transmit and retransmit the packet (ie packet size / packet transmission rate plus one penalty for each package retransmitted). The penalty reflects the increasing delay associated with retransmissions, that is, the withdrawal time due to the duplication of the congestion window (CW). The penalty represents the added delay incurred from the moment the packet is ready for transmission until the moment the packet is actually transmitted through the medium. Therefore, this retransmission time parameter is much higher for stations wasting time retransmitting packets after collisions. The retransmission time parameter is normalized over a selected period of time.
p00042An exemplary formula for determining the time wasted for a WTRU is given by:
p00043No._pqtsj
p00044) Size_pqtij &
p00045mp + RTx ∗ Penalty timeout
p00046WTRU i # 1
p00047!! t Speed_tx_pqt ∃
p00048PqtsSinacu i∀1 (ij%
p00049where:
p00050wasted_time WTRU = sum of wasted time wasted trying to transmit and retransmit packets without acknowledgment to a WTR
p00051j = paqueteth packet i = ith package of n.ºth packet number_pqtsj = number of transmissions of the jth package, for example, 1, 2, 3, ... Size_pqtij = bit size of the ith transmission of the jth package Speed_tx_pqtij = transmission rate in bps of the ith transmission of the tenth package
p00052= 2i-2
p00053RTxi> 1, for i> 1, if not 0 Penalty = CWmin * time interval, for example, CWmin = 32 & time interval = 20μs
p00054Note that No._pqtsj corresponds to the number of transmissions without acknowledgment of a given packet. If the packet is finally transmitted satisfactorily, no ._pqtsj corresponds exactly to the number of retransmissions. If the packet is lost (that is, it is never transmitted satisfactorily), number_pqtsj corresponds to (number of retransmissions + 1).
p00055The following is an example of the calculation of time_sotted_STA: Assume that an AP has 20 packets to send to a particular STA. During the course of the transmissions, the AP monitors and records whether the receipt of the packet has been satisfactorily acknowledged and the number of retransmissions of the packet, for example, as follows:
p00056GGGGGBBB, BBB, GGGGG − GGGGGG − BBB, GGGG
p00057where:
p00058- = speed increase, , = speed reduction, G = acknowledgment or “good” plot B = no acknowledgment or “bad” plot
p00059The 1st B is the sixth package and there were six transmissions of this sixth (6th) package, that is, BBB, BBB.
p00060#_pqts6 = 6 Size_pqti6 = 12,000 bits Speed_tx_pqt16 = {11.0, 11.0, 11.0, 5.5, 5.5, 5.5} Mbps
p00061RTxi> 1 * Penalty = {0.0, 640.0, 1.280.0, 2.560.0, 5.120.0, 10.240.0} us
p00062The 7th B is the 17th package and there were three transmissions of this 17th package, that is, −BBB ,.
p00063#_pqts17 = 3 Size_pqt117 = 8,000 bits Speed_tx_pqti17 = {11.0, 11.0, 11.0} Mbps RTxi> 1 * Penalty = {0.0, 640.0, 1.280.0} us
p00064Thus:
p00065wasted_time_STA = (12,000 / 11e6) + (12,000 / 11e6 + 640.0) + (12,000 / 11e6 + 1,280.0) + (12,000 / 5.5e6 + 2,560.0) + (12,000 / 5.5e6 + 5,120.0 ) + (12,000 / 5.5e6 + 10,240.0) + (8,000 / 11e6) + (8,000 / 11e6 + 640.0) + (8,000 / 11e6 + 1,280.0) = 33.76 ms.
p00066Preferably, the WTRUs are classified from the longest to the shortest times in step S7-4. The program then advances to step S8. In step S8 (Figure 2), each STA of the first ranked list is dissociated with the longest time, until congestion is relieved.
p00067The present invention also provides the use of other parameters that include: load parameters based on the BSS; the number of associated WTRUs, the time at which the Access Point (AP) receives all acknowledgments (ACKS) (for example, fragmentation) in relation to that packet in the media access control (MAC), and the average MAC occupation in buffers (based on the size of the buffer).
p00068The present invention also provides a method that takes into account the load of neighboring APs when evaluating the need of the system to perform any detachment (i.e., dissociation) of load or load balancing. For example, as shown in Figure 3, if the load of each of the neighboring APs is also high, as recorded in steps S9 and S10, and compared with neighboring APs in stages S11 and S12, the shedding The load is delayed (step S14) since the user would be less likely to be served anywhere else, that is, L1, L2 and L3 are all high (step S13). Load shedding is carried out, in step S16 if L1 or L2 have lower advertised loads (step S15B). If the load of L3 is less than L1 and L2, the AP can accept a WTRU, as shown in steps S15A and S17.
p00069To announce the load to its stations (WTRUs), an Access Point (AP) can compare its load in relation to neighboring APs, that is, AP (x) and AP (y), for example. When a load of an AP is high compared to the estimated load of its neighboring APs, then the AP announces a high load in response to a determination of step S15A (Figure 3). When the AP load is low compared to the estimated load of its neighbors, the AP announces a low load in response to a determination of step S15B.
p00070Another method of the present invention is to use parameters that determine the load of the medium (ie, the channel). This parameter allows the WTRU to choose the least loaded AP. The media load parameters are used in cases where the channel load within the BSS is not effective, such as the case in which a BSS with a channel load within the BSS could simply be making a postponement towards a BSS neighbor, and therefore, although the AP load is low, the medium load is high. In this case, the announced load must be representative of the medium load. In this case, an AP only announces a low load when it is capable of supporting the new WTRU.
p00071A parameter that provides an indication of the load of the medium is the average duration (D Prom) required to execute the withdrawal procedure that is determined according to the form shown in Figure 4 for downlink transmissions in an AP. More specifically, this parameter represents the access delay to the medium in which it is incurred from the moment a packet is ready for transmission (that is, the CSMA / CA access contest begins) until the moment in which the packet begins transmission through the medium as determined in steps S18-S23, and the D Prom is announced to WTRUs, in step S24.
p00072The size of the contention window influences the duration necessary to execute the withdrawal procedure. The size of the contention window is increased each time an acknowledgment is not received from the receiving node. This aspect covers cases in which collisions between nodes occur either from the same BSS or from different BSSs. During the countdown of a withdrawal procedure, the countdown is suspended whenever it is detected that the medium is occupied, which increases the duration of the withdrawal procedure. This additional aspect covers cases in which the medium has a high load due to WTRUs of the BSS itself and / or neighboring BSSs. This individually considered parameter provides a good indication of congestion as perceived by this node in the BSS. One could consider simply using the time in which the medium is busy (channel usage) as a parameter. However, in an example where only one WTRU is associated with the Access Point (AP) and is transmitting or
p00073receiving large amounts of data, the channel utilization parameter will not provide a good indication of congestion. The use of the channel will indicate high congestion when the system is in fact only supporting one user. A second user (WTRU) added to this AP could easily be supported. In the example of a single user, the proposed new parameter of D Prom (that is, the average duration to execute the withdrawal procedure) would correctly indicate a low congestion.
p00074The D Prom parameter is a preferred measure since a short duration required for the withdrawal procedure indicates a medium with a light load, where a long duration indicates a medium with a heavy load. As an example, consider the current IEEE 802.11b standard. The minimum value for a contention window (CW) is 32x20 μs = 640 μs, and the maximum value is 1,023x20 μs = 20.5 μs. However, the duration required to execute the withdrawal may be greater than the maximum size of the CW, caused by the suspension of the countdown due to the detection of a busy medium. This increase in duration will provide an indication of load due to activity in the medium.
p00075The reasons for the use of load measurements in the MAC in the context of the present invention include:
<dl><dt>•</dt><dd> The MAC layer has a lot of information, which is currently not available through the management information base (MIB) or through measurements in the IEEE 802.11 and IEEE 802.11k standards. </dd></dl>
<dl><dt>•</dt><dd> No new information elements provided by the present invention are currently available, which are useful for higher layers, although they may be provided within the range of 802.11k. </dd></dl>
<dl><dt>•</dt><dd> The IEEE 802.11e has identified channel utilization (CU) as an element of payload information. </dd></dl>
The present invention also recognizes that there is a need for WTRU uplink load information and AP service load information. Some of the limitations of CU information include:
<dl><dt>•</dt><dd> Load information is useful for handover decisions in the WTRU and the AP. </dd></dl>
<dl><dt>•</dt><dd> The CU information of a potential target AP is useful for the WTRU when transferring options are evaluated. </dd></dl>
<dl><dt>•</dt><dd> The CU is the sum of the uplink served load (from all WTRUs to the AP) and the downlink served load (from the AP to all WTRUs), also known as channel utilization. </dd></dl>
<dl><dt>•</dt><dd> However, the traffic load consists of two parts: traffic load served and traffic load not served (queued). </dd></dl>
<dl><dt>•</dt><dd> The CU currently does not provide dynamic, queued, non-served traffic load information. </dd></dl>
p00076The network has no current way of accessing the demand for uplink traffic not served (traffic queuing).
p00077The merits of WTRU uplink traffic load (UTLM) measurements in network management include:
<dl><dt>•</dt><dd> A high channel load indicates a served traffic near the maximum. </dd></dl>
<dl><dt>•</dt><dd> If the demand for non-served traffic is low, this is an optimal channel management. </dd></dl>
<dl><dt>•</dt><dd> If the demand for non-served traffic is high, it is suboptimal. </dd></dl>
<dl><dt>•</dt><dd> The demand for uplink traffic not served is extremely useful for allowing an AP to better divide uplink and downlink segments of frame time. </dd></dl>
<dl><dt>•</dt><dd> APs need to manage the channel for maximum traffic utilization and minimal traffic blocking. </dd></dl>
<dl><dt>•</dt><dd> The uplink queued traffic on the WTRUs indicates transmission delays and a potential channel block. </dd></dl>
<dl><dt>•</dt><dd> The volume of queued data in the MAC transmission buffers provides a good measure of the uplink queue load. </dd></dl>
p00078The present invention provides a new MAC management information base element (MAC MIB) for uploading transmission traffic, namely, the Transmission Queue Size (TQS). The Transmission Queue Size (TQS) is defined as follows: The New MIB Information contains three (3) elements: Total Transmission Queue Size (TQS) consisting of the sum of the Uncontested TQS (CFTQS) and of the TQS with contests (CTQS).
p00079The TQS contains the current MAC queue size in bytes. The TQS can be included in an Accountant Table
p00080802.11 MAC MIB. The Dot11Counters Table is a data structure defined in the standard. The TQS information can be implemented by means of a counter as shown in Figure 5, the WTRU, in step S25, initializes the TQS counter to zero upon system startup. The WTRU, in step S26, receives a frame, and in step S27, it places the frame in a queue in the MAC layer. In step S28, the WTRU increases the TQS counter by the number of bytes in the queued frame. Alternatively, the accumulation can use a software technique in which a count can be stored in a memory and can be increased by replacing a current count (PC) with PC + 1, for example, when each byte of the frame is placed in the tail.
p00081The WTRU, in step S29, transmits a frame using the physical layer (PHY) when a session is initiated and, in step S30, decreases the TQS counter in the number of bytes transmitted, or when it operates in the mode without acknowledgment of receipt or when the receipt of a frame by an AP is acknowledged after the transmission of PHY. The WTRU, in step S31, communicates the TQS count to neighboring APs. The TQS is a new element of MIB. All MIB elements are transmitted to neighbors as necessary through an MIB query made to retrieve an element from a neighbor's MIB.
p00082The contention transmission queue size (CTQS) is implemented as shown, for example, in Figure 6, where the WTRU, in step S32, initializes the CTQS counter to zero at system startup. The MAC layer of the WTRU, in step S33, receives a contention frame and, in step S34, queues it in the contention queue of the MAC layer. In step S35, the CTQS counter is incremented by the number of bytes of the received frame.
p00083The WTRU, in step S36, transmits the frame (to an AP, for example) using the PHY layer when it is operating either in the non-acknowledgment mode or when the frame receipt has been acknowledged after transmission PHY and, in step S37, the CTQS counter is decremented by the number of bytes transmitted either in the non-acknowledgment mode or when the frame receipt is acknowledged after a transmission of the PHY layer. In step S38, the WTRU communicates the CTQS count to neighboring APs.
p00084The non-contentious transmission queue size (CFTQS) is implemented, as shown in Figure 7, by providing a CFTQS counter where the WTRU, in step S39, initializes the CFTQS counter to zero at startup of the system.
p00085In step S40, the WTRU MAC layer receives a non-contentious frame and, in step S41, queues the frame in the non-contentious queue (CFQ). In step S42, the WTRU increases the CFTQS counter by the number of bytes in the queued frame.
p00086In step S43, the WTRU transmits a frame without fights using the PHY layer and, in step S44, decreases the CFTQS counter in the number of bytes transmitted in the frame in the non-acknowledgment mode or when the receipt is acknowledged of the frame after the transmission of the PHY layer. In step S45, the WTRU communicates the count to neighboring APs.
p00087Figure 8 shows a way in which an AP uses the MAC MIB information, where the AP, in steps S46, S47 and S48, for example, respectively, receives MIB information from the MAC that includes one or more of the counts of TSQ, CTQS and CFTQS, from the WTRU (x), the WTRU (y) and the WTRU (z), for example. This data, which represents non-served traffic, is combined with served traffic data such as the load of the channel which includes both uplink and downlink load, and are evaluated by the AP, in step S49 and, in the step S50, use the load and non-load data to manage the channel, for example, when adjusting traffic to maximize traffic utilization and minimize traffic blocking. The AP can adjust the uplink and downlink segments of the frame, based on uplink traffic data not served, to optimize channel utilization.
p00088Considerations for providing measurements of the AP service load in the context of the invention include the following:
p00089WTRUs can consider multiple APs as objective APs for a transfer. If two APs have a similar channel load and acceptable signal quality, the WTRU needs a capacity to determine which is the best AP. By allowing APs to publish information regarding their ability to service their existing set of WTRUs and their ability to service additional WTRUs, the use of the channel can be optimized. This information is similar to a measurement of the downlink traffic queue for the AP modified by any AP-specific information regarding its anticipated capacity.
p00090The following is about the AP Service Load:
p00091A new MAC MIB information element is provided to assist WTRUs in their transfer decisions.
p00092A quantitative indication on a scale of 255 values (represented by 8 binary bits, for example), from "currently not serving any WTRU" to "cannot manage any new service" with a defined midpoint indicating that the load served It is optimal. For example:
p000930 == Not serving any WTRU (AP at rest or the WTRU is not an AP) 1 to 254 == scalar indication of the AP Service Load 255 == unable to accept any new service
p00094The exact specification of this MIB element depends on the implementation and does not need to be specified exactly; a detailed definition can be customized for the characteristics of the particular network for maximum utility.
p00095The new AP Service Load can be included in the dot11Counters Table of the MAC or anywhere else in the MIB.
p00096A WTRU that has multiple APs that can be selected as target APs, in addition to a consideration of channel load and acceptable signal quality, as shown in Figure 9, can receive load announcements from the AP (x), AP (y) and AP (z), respectively shown in steps S51, S52 and S53, and in step S54 it evaluates the announced loads of received APs (SL scalar magnitudes) and in this way it can make a decision based on comparisons of the announced loads of received APs and, in step S55 it selects an AP.
p00097The service load (SL) of an AP is a scalar value and, for example, can be based on the traffic served and not served, as well as other data such as signal quality, and anticipated capacity, based, for example, in statistical data. The scalar magnitude SL of the AP can be created, as shown in step S50A of Figure 8, and can be announced to neighboring WTRUs, as shown in step S50B.
p00098The above methods are preferably implemented in selectively configured WTRUs. For example, a WTRU can be configured to assist in the management of channels in a wireless network by providing a memory device, a processor and a transmitter. The memory device is preferably configured to provide a queue of data frames for a media access control (MAC) layer of the WTRU. The processor is preferably configured to determine queue size data representing the demand for queued traffic, not served, in the respective WTRU. The transmitter is preferably configured to communicate the queue size data to access points (APs) of the wireless network whereby a receiving AP uses the queue size data to assist in channel management. In particular, the processor is configured to initialize to zero a count that represents the size of queued data at system startup and to increase the count by a number of bytes in a frame when the frame is queued by the layer of media access control (MAC) of the WTRU. Preferably, the processor is configured to decrease the count by a number of bytes of a frame when a frame is transmitted by means of a physical layer (PHY) of the WTRU in a mode without acknowledgment. Alternatively, the processor can be configured to decrease the count by a number of bytes of a frame when a frame is transmitted by means of a physical layer (PHY) of the WTRU when the frame receipt has been acknowledged after a transmission of PHY
p00099In such a WTRU, the memory is preferably configured with contentious and non-contentious queues of the media access control layer (MAC) and the processor is configured to determine transmission queue size data with contentions (CTQS) that represent the demand for queued traffic, not served, for the queue with contests, transmission queue size data without contests (CFTQS) representing the demand for queued traffic, not served, for the non-contentious queue and total transmission queue size (TQS) data representing the demand for queued traffic, not served, for all transmission data queues of a media access control (MAC) layer.
p00100A WTRU of this type preferably also includes a receiver configured to receive from the service charge indicators formulated based on queue size data received from WTRUs by the APs and a controller configured to select an AP for wireless communication based on the indicators. of cargo received.
p00101An access point (AP) can be configured to provide channel management in a wireless network for both access points (APs) and wireless transmission reception units (WTRUs) capable of wireless communications with APs over wireless channels . A receiver is configured to receive demand data for non-served traffic received from WTRUs located within a wireless service coverage of the AP. The AP preferably has a processor configured to calculate a service load indicator based on demand data for non-served traffic received from WTRUs. A transmitter is included that is configured to announce the service charge indicator to WTRUs within the AP's wireless service coverage, whereby WTRUs located within the AP's wireless service coverage can use the advertised service charge indicator. to assist in the selection of an AP with which to carry out wireless communication. In such an AP, the receiver is preferably configured to receive advertised service load indicators from other APs and the processor is preferably configured to use the advertised service load indicators received from other APs to assist in decisions regarding decoupling WTRUs Operationally associated with respect to communications with the AP.
p00102In another embodiment, a wireless transmission reception unit (WTRU) is configured to manage congestion in a wireless communications system defined by a basic set or set of services (BSS).
p00103The WTRU has a processor configured to determine a deferral rate (DR) within the basic set of services (within the BSS) and to average said DR over a given time interval. Preferably, the processor is configured to also determine the packet error rate (PER) and average said PER over said time interval. A memory is configured to store comparative values that reflect the wasted time spent trying to transmit data for each of the WTRUs operatively associated with the WTRU in the BSS. A transceiver is included that is configured to dissociate WTRUs operatively associated from the WTRU that begins with a WTRU that has a stored comparative value representative of the longest time spent attempting to transmit data when said average DR and said average PER are greater than thresholds. dices.
p00104In such a WTRU, the processor is preferably configured to average the DR and the PER over a time interval of the order of thirty seconds and the transceiver is configured to receive and periodically update the memory with comparative values that reflect the wasted time that it has been consumed in trying to transmit data for each WTRU operatively associated with the WTRU.
p00105In such a WTRU, the processor can also be configured to determine a comparative wasted time value by measuring the time it takes for the WTRU to receive either a satisfactory acknowledgment (ACK) or a negative acknowledgment (NACK) in response to a transmitted data packet, adding the times measured during a beacon period and normalizing the sum according to the beacon period. The transceiver is then preferably configured to periodically transmit current comparative values that reflect the wasted time spent trying to transmit data to other WTRUs.
p00106An AP access point can also be configured to help wireless transmission reception stations (WTRUs) select an AP access point with which to carry out wireless communication in a wireless communications system by providing selectively configured components. Preferably, a receiver is configured to receive advertised load indicators from other APs. A processor is included that is configured to compare a communication load of the AP with announced, received, load indicators of other APs and to determine an adjusted load of the AP based on said comparison. A transmitter is configured to announce the AP load set to WTRUs. Preferably, the processor is configured to periodically perform said comparison and determination operations in order to update the load that the transmitter announces to WTRUs.
p00107In such an AP, the transmitter can be configured to announce a low load when the processor determines that the communication load of the AP is low compared to the announced load of other APs and to announce a high load when the processor determines that the load AP communication is high compared to the announced load of other APs. In addition, the processor can be configured to determine a communication load of the AP by measuring the delay between a time in which a data packet is ready for transmission and a time in which the packet is actually transmitted to a WTRU, averaging said delay. over a given period, and using the average delay to indicate the load.
p00108In another embodiment, a base station is configured to dissociate WTRUs from the operational association with them when a congestion condition is detected in a wireless network. The base station has a processor configured to determine the wasted time (Tw) that has been consumed trying to transmit / retransmit packets without acknowledgment of receipt for each associated WTRU and to normalize the wasted time Tw for each associated WTRU over a given period of time. A memory is provided that is configured to store a list of associated WTRUs and their respective normalized wasted times. A transceiver is configured to dissociate WTRUs in order to alleviate said congestion based on their respective normalized wasted times, so that a WTRU having a greater Tw is first dissociated. Preferably, the processor is configured to add a penalty to said Tw which represents an increasing delay associated with retransmissions such as being configured to calculate the wasted transmission time (Tw) of WTRUs according to the formula set forth above.
p00109The IEEE 802.11e supports several access categories such as voice, video, best effort, and background traffic. In one embodiment, the present invention preferably uses the AP service load per access category. The BSS Load element contains information on the population of stations, the level of traffic, and the current level of service in the BSS. Figure 10 shows an example of the element information fields according to the present invention.
p00110The Length field will be set to the number of octets in the following fields. The Stations Count field is interpreted as an unsigned integer that indicates the total number of STAs currently associated with this BSS. The Station Count field will not be present in beacon or probe response frames if, merely by way of example, dot11QoSOptionlmplemented, dot11QBSSLoadlmplemented, and dot11RadioMeasurementEnabled are all true.
p00111The Channel Utilization field is defined as the percentage of time in which the AP detected the occupied medium, as indicated by the physical or virtual carrier detection mechanism. This percentage is represented as a moving average of (channel busy time / (dot11ChannelUtilizationBeaconlntervals * dot11BeaconPeriod
p00112* 1,024)) * 255), where the channel's busy time is defined so that it is the number of microseconds during which the carrier detection mechanism has indicated a busy channel indication, and dot11ChannelUtilizationBeaconlntervals represents the number of beacon intervals Consecutive during which the average should be calculated. The Channel Utilization field will not be present in beacon or probe response frames if dot11QoSOptionlmplemented, dot11QBSSLoadlmplemented, and dot11RadioMeasurementEnabled are all true.
p00113The AP Service Load will be a scalar indication of the relative level of the service load on an AP. A low value will indicate more available service capacity than a higher value. The value 0 will indicate that this AP is currently not servicing any STA. Values between 0 and 254 will be a logarithmic scale representation of the average delay of access to the medium for transmitted DCF packets, measured from the time that the DCF packet is ready for transmission (i.e., the access of CSMA / CA) up to the actual start time of packet transmission. A value of 1 will represent a delay of 50 μs while a value of 253 will represent a delay of 5.5 ms or any delay greater than 5.5 ms. The value 254 will indicate that no additional AP service capability is available. The value 255 will indicate that the AP Service Load is not available. The AP will measure and average the media access delay for all transmission packets using the DCF access mechanism over a predetermined time window, such as a thirty-second measurement window. The accuracy for the average access delay to the medium will be +/- 200 μs or better when averaging over at least 200 packets.
p00114Access Category Service Load (AC) elements can be provided in the BSS Load only in APs enhanced with QoS (QAPs). The AC Service Load will be a scalar indication of the Average Access Delay (ADF) in a QAP for services in the indicated Access Category. A low value will indicate a shorter access delay than a higher value. The value 0 will indicate that this QAP is currently not providing services from the indicated CA. Values between 0 and 254 will be a logarithmic scale representation of the average delay of access to the medium for packets transmitted in the indicated CA, measured from the time in which the EDCF packet is ready for transmission (i.e., access begins CSMA / CA) until the actual transmission start time of the packet. A value of 1 will represent a delay of 50 μs while a value of 253 will represent a delay of 5.5 ms or any delay greater than 5.5 ms. The value 254 will indicate that the services in the CA currently indicated are blocked or suspended. The value 255 will indicate that the AC Service Charge is not available.
p00115The QAP will measure and average the media access delay for all transmission packets of the indicated AC using the EDCF access mechanism over a predetermined time window, such as a continuous thirty-second measurement window. The accuracy for the average delay of access to the medium will be +/- 200 μs or better when averaging over at least 200 packets. The AC Service load is preferably formatted as shown in Figure 11, in the form of sub-elements of two octets, the first octet containing the Indication of AC (ACI) and the second octet containing the measured value of the ADF for the indicated AC. It should be noted that the octets shown in Figures 10 and 11 are simply provided as an example and any other octet can be used. Table 1 shows an example of ACI coding.
p00116Table 1
<dl><dt>Access Category (AC) </dt><dd>ICA </dd></dl>
<dl><dt>Best effort </dt><dd> 0 </dd></dl>
<dl><dt>Background </dt><dd> 1 </dd></dl>
<dl><dt>Video </dt><dd> 2 </dd></dl>
<dl><dt>Voice </dt><dd> 3 </dd></dl>
<dl><dt>Reserved </dt><dd>4 to 255 </dd></dl>
p00117Referring next to Figure 12, a communication station 100 configured in accordance with the present invention is shown. It is noted that the communication station 100 may be an access point (AP), a WTRU or any other type of device capable of operating in a wireless environment. The communication station 100 preferably includes a receiver 102 configured to receive demand data for non-served traffic from WTRUs located within a wireless service coverage 108 of the communication station 100. The communication station 100 also includes a processor 104. The processor 104 is preferably coupled to the receiver 102 and configured to calculate a BSS load element for each of the plurality of access categories. The communication station 100 also includes a transmitter 106. The transmitter 106 is preferably configured to advertise the BSS load element within a service coverage 108 of the communication station 100. The BSS load element can then be received by other communication stations (for example, access points and / or WTRUs) within
p00118of the service coverage 108 of the communications station 100, thus providing information regarding the BSS.
Examples
<dl><dt>1.</dt><dd> Method for providing channel management in a wireless network in order to optimize the use of the network both by access points (APs) and by wireless transmission reception units (WTRUs) with the capability of wireless communications with each other over wireless channels, which it comprises creating a service load indicator for a first AP for each access category. </dd></dl>
<dl><dt>2.</dt><dd> Method of example 1, further comprising announcing the service load indicator to WTRUs within a service coverage of the first AP. </dd></dl>
<dl><dt>3.</dt><dd> Method of any previous example, which further comprises selecting an AP by the WTRU based on the service load indicator. </dd></dl>
<dl><dt>4. </dt><dd>Method of any previous example, in which the service load indicator is an indication of the average access delay in the first AP. </dd></dl>
<dl><dt>5.</dt><dd> Method of example 4, wherein the average access delay is measured in a predetermined period of time. </dd></dl>
<dl><dt>6.</dt><dd> Method of example 5, in which the period of time is thirty (30) seconds. </dd></dl>
<dl><dt>7. </dt><dd>Method of any previous example, in which the access categories include voice, video, best effort, and / or background traffic. </dd></dl>
<dl><dt>8.</dt><dd> Method of any previous example, which also includes receiving the service load indicator announced from a second AP. </dd></dl>
<dl><dt>9.</dt><dd> Method of example 8, which further comprises using the service load indicator announced in the decision of dissociation of WTRUs by the second AP. </dd></dl>
<dl><dt>10.</dt><dd> Method of any of examples 8 to 9, wherein the second AP dissociates WTRUs with the second AP in cases where the service load indicator of the first AP is low compared to a service load indicator determined by the second AP. </dd></dl>
<dl><dt>11.</dt><dd> Access point (AP) configured to provide channel management according to a method of any of the previous examples. </dd></dl>
<dl><dt>12.</dt><dd> AP of example 11, comprising a processor configured to calculate a service load indicator for each access category. </dd></dl>
<dl><dt>13.</dt><dd> AP of any previous example, comprising a transmitter configured to announce the service charge indicator to WTRUs within the AP's wireless service coverage. </dd></dl>
<dl><dt>14.</dt><dd> AP of any previous example, with which WTRUs located within the AP wireless service coverage corresponding to the AP can use the service charge indicator announced to assist in the selection of an AP with which to carry out wireless communication. </dd></dl>
<dl><dt>15.</dt><dd> AP of any previous example, comprising a receiver configured to receive advertised service load indicators, from other APs. </dd></dl>
<dl><dt>16.</dt><dd> AP of any previous example, in which the processor is configured to use the announced service load indicators received from other APs to assist in decisions concerning the dissociation of WTRUs with the AP. </dd></dl>
<dl><dt>17. </dt><dd>Wireless transmission / reception unit (WTRU) configured to provide channel management in a wireless network according to a method of any of the previous examples. </dd></dl>
<dl><dt>18.</dt><dd> WTRU of Example 17, which comprises a receiver for receiving a service load indicator for each access category from an AP. </dd></dl>
<dl><dt>19.</dt><dd> WTRU of any of examples 17 to 18, comprising a processor configured to use the service load indicator in the selection of an AP with which to carry out wireless communication. </dd></dl>
<dl><dt>20.</dt><dd> Method to provide channel management in a wireless network in order to optimize the use of the </dd></dl>
p00119network by communication stations with wireless communications capability between them on wireless channels, comprising a first communications station that provides a charging element of a basic set of services (BSS) for each of a plurality of access categories .
<dl><dt>21.</dt><dd> Method of example 20, further comprising announcing the charging element of the BSS to other communication stations within a service coverage, of the first communication station. </dd></dl>
<dl><dt>22.</dt><dd> Method of any of examples 20 to 21, further comprising selecting, by at least one communication station, another communication station with which to communicate on the basis of the BSS charging element. </dd></dl>
<dl><dt>23. </dt><dd>Method of any of examples 20 to 22, wherein the load element of the BSS includes an element identification field. </dd></dl>
<dl><dt>24. </dt><dd>Method of any of examples 20 to 23, wherein the BSS load element includes a communications station , AP, or WTRU service load field, wherein said communication station service load field , from AP, or from WTRU is a scalar indication of a relative level of service load at the first communications station.</dd></dl>
<dl><dt>25. </dt><dd>Method of any of examples 20 to 24, wherein the load element of the BSS includes a length field whose value is set to a total number of octets included in all fields of the load element of the BSS. </dd></dl>
<dl><dt>26. </dt><dd>Method of any of examples 20 to 25, wherein the BSS load element further includes a station count field, wherein said station count field is an unsigned integer indicating a total number of communication stations. associated to a current BSS. </dd></dl>
<dl><dt>27.</dt><dd> Method of any of examples 20 to 26, wherein the first communications station is an improved quality of service (QoS) (QCS) or QoS enhanced AP (QAP) communications station. </dd></dl>
<dl><dt>28. </dt><dd>Method of example 27, wherein said BSS load element further includes an access category service load field (AC), said AC service load field having a format in four subfields, each for provide a scalar indication of an average access delay (ADF) in the QCS or the QAP for services in one of the access categories. </dd></dl>
<dl><dt>29. </dt><dd>Method of Example 28, in which the AC service load field is included in the BSS load element only if a QoS-Option-Implemented parameter is true. </dd></dl>
<dl><dt>30.</dt><dd> Method of any of examples 28 to 29, wherein the four subfields comprise an ADF field for best effort (AADBE), an ADF field for background (AADBG), an ADF field for video (AADVI), and / or an ADF field for voice (ADD). </dd></dl>
<dl><dt>31.</dt><dd> Method of any of examples 28 to 30, wherein a low value of AAD indicates a shorter access delay than a higher value of AAD. </dd></dl>
<dl><dt>32.</dt><dd> Method of any of examples 28 to 31, further comprising setting an ADF value for a first of the four subfields to an ADF value of the adjacent subfield that is to the right of said first subfield when the QCS or QAP You are not providing services for an indicated access category. </dd></dl>
<dl><dt>33.</dt><dd> Method of any previous example, further comprising measuring and / or averaging a media access delay (MAD) value for all transmission packets of an indicated access category. </dd></dl>
<dl><dt>34.</dt><dd> Method of example 33, wherein said MAD value is measured and / or averaged using an EDCF access mechanism over a continuous time window, wherein an averaged MAD has a predetermined range of precision and is based on a minimum number of measurement of transmission packet delays. </dd></dl>
<dl><dt>35.</dt><dd> Method of example 34, wherein said time window is a measurement window of thirty (30) seconds, wherein the predetermined range of precision is two hundred (200) ps, and / or wherein said MAD average is based on at least two hundred measurements of transmission packet delays. </dd></dl>
<dl><dt>36.</dt><dd> Method of any of examples 28 to 35, wherein an ADF value within a predetermined range of values in one of the four subfields is a logarithmic scale representation of an average MAD for packets transmitted in an indicated access category, said average MAD being measured from a time when an EDCF packet is ready for transmission until a time when the EDCF packet is actually being transmitted. </dd></dl>
<dl><dt>37.</dt><dd> Method of example 36, wherein said range of values is between zero (0) and two hundred fifty-four (254). </dd></dl>
<dl><dt>38.</dt><dd> Method of any of examples 28 to 37, wherein a predetermined ADF value in any of the four subfields indicates that a QCS or a QAP is not providing services for an indicated access category or for any higher priority access category. . </dd></dl>
<dl><dt>39.</dt><dd> Method of example 39, wherein said predetermined ADF value is zero (0). </dd></dl>
<dl><dt>40. </dt><dd>Method of any of examples 28 to 39, wherein other predetermined ADF values represent several average MAD times. </dd></dl>
<dl><dt>41. </dt><dd>Method of any of examples 28 to 40, wherein an ADF value of one (1) represents an average MAD of fifty (50) μs. </dd></dl>
<dl><dt>42.</dt><dd> Method of any of examples 28 to 41, in which an ADF value of two hundred fifty-three (253) represents an average MAD of five and a half (5.5) μs or greater. </dd></dl>
<dl><dt>43.</dt><dd> Method of any of examples 28 to 42, in which an ADF value of two hundred and fifty-four (254) indicates that services are currently blocked in an indicated access category. </dd></dl>
<dl><dt>44.</dt><dd> Method of any of examples 28 to 43, in which an ADF value of two hundred fifty-five (255) indicates that an AC service charge is not available. </dd></dl>
<dl><dt>45. </dt><dd>Method of any previous example, in which the load element of the BSS also includes a channel utilization field. </dd></dl>
<dl><dt>46.</dt><dd> Method of example 45, wherein said channel utilization field defines a percentage of time during which the first communications station detected a transmission medium as busy, as indicated by a carrier detection mechanism. </dd></dl>
<dl><dt>47.</dt><dd> Method of example 46, in which the percentage of time is a moving average. </dd></dl>
<dl><dt>48.</dt><dd> Method of Example 47, wherein the moving average is defined using at least one parameter selected from the group consisting of a channel-busy-channel parameter, a channel-beacon-use-channel parameter, and / or a parameter of beacon period. </dd></dl>
<dl><dt>49. </dt><dd>Method of any of examples 47 to 48, wherein said moving average is defined as a product of a time-busy-channel parameter and two hundred fifty-five (255), divided by a product of a beacon interval-parameter -use-channel, a beacon period, and one thousand twenty four (1,024). </dd></dl>
<dl><dt>50.</dt><dd> Method of any of examples 48 to 49, wherein the channel-busy-time parameter is defined as a number of microseconds during which a carrier detection mechanism has indicated a busy channel indication. </dd></dl>
<dl><dt>51. </dt><dd>Method of any of examples 48 to 50, wherein the channel-beacon-utilization-channel parameter is defined as a number of consecutive beacon intervals during which an average can be calculated. </dd></dl>
<dl><dt>52.</dt><dd> Method of any of examples 48 to 51, wherein the channel utilization field is included in the BSS load element when at least one of a QoS-Option-Implemented parameter and a PBSS-Load-Implemented parameter is false. </dd></dl>
<dl><dt>53.</dt><dd> Method for determining a delay of the media access delay (MAD) for individual access to a communications station, the method comprising determining a first time in which a data packet is prepared for transmission. </dd></dl>
<dl><dt>54. </dt><dd>Method of embodiment 53, wherein said first time is a time in which a Multiple Access protocol with Carrier Detection / Collision Avoidance (CSMA / CA) is initiated. </dd></dl>
<dl><dt>55.</dt><dd> Method of any of examples 53 to 54, which comprises determining a second time in which a transmission request is made to a physical layer transmission (PHY) process. </dd></dl>
<dl><dt>56.</dt><dd> Method of any of examples 53 to 55, which comprises determining a third time in which the receipt of said transmission request is acknowledged. </dd></dl>
<dl><dt>57. </dt><dd>Method of any of examples 53 to 56, which comprises calculating a transmission timing and acknowledgment of a packet as a difference between the second time and the third time. </dd></dl>
<dl><dt>58.</dt><dd> Method of any of examples 53 to 57, which comprises calculating a total access timing as a difference between the third time and the first time. </dd></dl>
<dl><dt>59. </dt><dd>Method of any of examples 53 to 58, which comprises calculating the MAD timing by subtracting the transmission timing and acknowledgment of the packet from the total access timing. </dd></dl>
<dl><dt>60. </dt><dd>Method of any of examples 53 to 59, in which the transmission request is preceded by a signaling of the Send-Request / Clear-for-Send (RTS / CTS) agreement. </dd></dl>
<dl><dt>61.</dt><dd> Method of determining a MAD timing for retransmissions of data packets. </dd></dl>
<dl><dt>62. </dt><dd>Method of example 60, which comprises determining a first time in which a data packet enters a queue of the media access control (MAC). </dd></dl>
<dl><dt>63. </dt><dd>Method of any of examples 60 to 61, which comprises determining a second time in which the data packet is in a MAC queue head. </dd></dl>
<dl><dt>64.</dt><dd> Method of any of examples 60 to 62, which comprises calculating a MAC queue delay as a difference between the second time and the first time. </dd></dl>
<dl><dt>65. </dt><dd>Method of any of examples 60 to 63, which comprises determining a first retransmission timing as a difference between a first transmission start time and a first transmission end time. </dd></dl>
<dl><dt>66.</dt><dd> Method of example 64, wherein said first transmission start time indicates a start of a first transmission of the data packet and said first transmission end time indicates a conclusion for said first transmission without receiving a transmission acknowledgment. </dd></dl>
<dl><dt>67. </dt><dd>Method of any of examples 60 to 64, which comprises determining a second retransmission timing as a difference between a second transmission start time and a second transmission end time. </dd></dl>
<dl><dt>68.</dt><dd> Method of example 66, wherein said second transmission start time begins after a postponement and withdrawal period and indicates a start of a second transmission of the data packet and said second final transmission time indicates a conclusion for said second transmission without receiving a transmission acknowledgment. </dd></dl>
<dl><dt>69. </dt><dd>Method of any of examples 60 to 67, which comprises determining an N-th retransmission timing as a difference between an N-th transmission start time and a Ninth transmission end time. </dd></dl>
<dl><dt>70.</dt><dd> Method of example 68, wherein said N-th transmission start time begins after a period of postponement and withdrawal and indicates a start of an N-th transmission of the data packet and said N-th final transmission time indicates A receipt of a transmission acknowledgment. </dd></dl>
<dl><dt>71.</dt><dd> Method of any of examples 60 to 69, which comprises calculating a total retransmission timing as a sum of the first, second, and Nth retransmission timings. </dd></dl>
<dl><dt>72.</dt><dd> Method of any of examples 60 to 70, which comprises determining an end time, said time ending indicating a time in which the acknowledgment of receipt is received. </dd></dl>
<dl><dt>73. </dt><dd>Method of any of examples 60 to 71, which comprises calculating a MAD timing for the data packet as a difference between the finished time and the first time, minus the MAC queue delay, minus the total retransmission timing, all divided by N. </dd></dl>
<dl><dt>74. </dt><dd>Method of any of example 20 to 52, wherein the first communication station is an access point (AP) and in which the characteristics of the BSS load element are configured for use in and / or by a AP. </dd></dl>
<dl><dt>75.</dt><dd> Method of any of examples 20 to 53, wherein any of the other communication stations is an AP. </dd></dl>
<dl><dt>76.</dt><dd> Method of any of examples 20 to 54, wherein the first communication station is a WTRU and in which the characteristics of the BSS load element are configured for use by a WTRU. </dd></dl>
<dl><dt>77.</dt><dd> Method of any of examples 20 to 55, wherein any of the other communication stations in and / or by a WTRU. </dd></dl>
<dl><dt>78.</dt><dd> Method of any of examples 53 to 72, wherein the communication station is an AP. </dd></dl>
<dl><dt>79.</dt><dd> Method of any of examples 53 to 72, wherein the communication station is a WTRU. </dd></dl>
<dl><dt>80.</dt><dd> Communications station configured to provide channel management according to any of the methods of examples 20 to 52 and 73 to 76. </dd></dl>
<dl><dt>81. </dt><dd>Communications station of embodiment 79, which comprises a receiver configured to receive demand data for traffic not served from other communication stations located within a wireless service coverage of said communications station. </dd></dl>
<dl><dt>82.</dt><dd> Communications station of any of examples 79 to 80, comprising a processor configured to calculate a BSS load element for each of a plurality of access categories. </dd></dl>
<dl><dt>83.</dt><dd> Communications station of any of examples 79 to 81, comprising a transmitter configured to announce the charging element of the BSS to the other communication stations within a service coverage of said communication station. </dd></dl>
<dl><dt>84.</dt><dd> Communications station of any of examples 79 to 82, wherein the receiver is configured to receive announced BSS load items, from other communication stations. </dd></dl>
<dl><dt>85.</dt><dd> Communications station of any of examples 79 to 83, wherein the processor is further configured to use the received BSS load elements, from other communications stations, in order to assist communication stations in decision making of dissociation. </dd></dl>
<dl><dt>86.</dt><dd> Communications station of any of examples 79 to 84, wherein said communication station is an AP. </dd></dl>
<dl><dt>87.</dt><dd> Communication of any of examples 79 to 84, wherein said communication station is a WTRU. </dd></dl>
<dl><dt>88.</dt><dd> Communications station of any of examples 79 to 86, wherein any of the other communication stations is an AP. </dd></dl>
<dl><dt>89.</dt><dd> Communications station of any of examples 79 to 87, wherein any of the other communications stations is a WTRU. </dd></dl>
<dl><dt>90.</dt><dd> Communications station configured to determine the access delay to the medium according to any of the methods and / or characteristics of examples 53 to 72 and 77 to 78. </dd></dl>
<dl><dt>91.</dt><dd> Communications station of example 89, wherein said communications station is an AP. </dd></dl>
<dl><dt>92.</dt><dd> Communications station of example 89, wherein said communication station is a WTRU. </dd></dl>
<dl><dt>93.</dt><dd> Communications station of any of examples 90 to 91, comprising a processor configured to determine the access delay to the medium according to any of the methods and / or characteristics of examples 53 to 72 and 77 to 78. </dd></dl>
<dl><dt>94.</dt><dd> Method of determining an average MAD timing evaluated over a predetermined period of duration, which comprises defining a period of duration. </dd></dl>
<dl><dt>95. </dt><dd>Method of Example 93, which comprises determining a total packet transmission duration by adding a packet transmission time and a time spent waiting for and / or receiving an acknowledgment for a number of packet transmissions that occur during said period of duration. </dd></dl>
<dl><dt>96.</dt><dd> Method of any of examples 93 to 94, wherein the packet transmissions include packet retransmissions. </dd></dl>
<dl><dt>97. </dt><dd>Method of any of examples 93 to 95, which comprises determining a total queue-transmission time empty for a plurality of access categories. </dd></dl>
p0012098. Method of any of examples 96, in which the total queue-transmission-empty time includes periods of 5 time during which the transmission queues of the access categories remain empty.
<dl><dt>99. </dt><dd>Method of any of examples 93 to 96, comprising subtracting the total packet transmission duration, the total queue-transmission-empty time, and / or the total postponement-queue-transmission time with respect to the duration period for Produce a total difference.</dd></dl>
<dl><dt>100. </dt><dd>Method of any of examples 93 to 97, which comprises dividing the total difference by the number of packet transmissions to obtain an average MAD timing. </dd></dl>
<dl><dt>101.</dt><dd> Method of any of examples 93 to 99, which comprises determining a total deferral time</dd></dl>
p00121fifteen queue-transmission for the plurality of access categories, wherein said postponement-retransmission time includes periods of time during which the access categories postponed their respective transmissions for higher priority queues.
p00122102 Method of example 100, which comprises subtracting said total postponement-tail-transmission time with
p00123twenty with respect to the total difference before said total difference is divided by the number of packet transmissions to obtain the average MAD timing.
p00124103. Communications station configured to determine the MAD timing according to any of the methods and / or characteristics of examples 93 to 101.
<dl><dt>104.</dt><dd> Communications station of example 102, comprising a processor. </dd></dl>
<dl><dt>105.</dt><dd> Communications station of any of examples 102 to 103, wherein said communication station is an AP. </dd></dl>
p00125106. Communications station of any of examples 102 to 103, wherein said communication station is a WTRU.
p00126Although this invention has been shown and described particularly in reference to preferred embodiments, those skilled in the art will understand that various changes in form and detail can be made therein without departing from the scope of the invention as described above. at the moment.
7 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7
86 members in 22 offices
Priority claims3
| Document | Office | Kind | Date |
|---|---|---|---|
| 939785 | United States of America | – | |
| 93978504 | United States of America | A | |
| 2005032605 | United States of America | W |
Members86
| Document | Office | Kind | |
|---|---|---|---|
| US2005128977A1 | United States of America | A1 | |
| US2005157676A1 | United States of America | A1 | |
| AU2005284886A1 | Australia | A1 | |
| CA2580311A1 | Canada | A1 | |
| CA2862184A1 | Canada | A1 | |
| WO2006031834A2 | World Intellectual Property Organization (WIPO) | A2 | |
| DE202005014458U1 | Germany | U1 | |
| KR20060051271A | Republic of Korea | A | |
| TW200618549A | Taiwan Province of China | A | |
| TWM292848U | Taiwan Province of China | U | |
| WO2006031834A3 | World Intellectual Property Organization (WIPO) | A3 | |
| AR050799A1 | Argentina | A1 | |
| MX2007003012A | Mexico | A | |
| MX2007003012A | Mexico | A | |
| EP1792504A2 | European Patent Office (EPO) | A2 | |
| NO20071847L | Norway | L | |
| CN2914503Y | China | Y | |
| IL181894A0 | Israel | A0 | |
| IL181894D0 | Israel | D0 | |
| EP1792504A4 | European Patent Office (EPO) | A4 | |
| JP2008512975A | Japan | A | |
| BRPI0515662A | Brazil | A | |
| BRPI0515662A | Brazil | A | |
| CN101390412A | China | A | |
| AR065978A2 | Argentina | A2 | |
| HK1126068A | Hong Kong, China | A | |
| HK1126068A1 | Hong Kong, China | A1 | |
| TW200939703A | Taiwan Province of China | A | |
| AU2005284886B2 | Australia | B2 | |
| AU2010200010A1 | Australia | A1 | |
| SG158134A1 | Singapore | A1 | |
| EP2259630A2 | European Patent Office (EPO) | A2 | |
| EP2259630A3 | European Patent Office (EPO) | A3 | |
| US8005055B2 | United States of America | B2 | |
| KR20110102253A | Republic of Korea | A | |
| IL181894A | Israel | A | |
| JP2011193534A | Japan | A | |
| JP4804470B2 | Japan | B2 | |
| US2011305139A1 | United States of America | A1 | |
| JP2012029333A | Japan | A | |
| KR20120065282A | Republic of Korea | A | |
| EP1792504B1 | European Patent Office (EPO) | B1 | |
| GEP20125577B | Georgia | B | |
| AU2010200010B2 | Australia | B2 | |
| DK1792504T3 | Denmark | T3 | |
| AU2012244209A1 | Australia | A1 | |
| KR20120125442A | Republic of Korea | A | |
| ES2391280T3This record | Spain | T3 | |
| PL1792504T3 | Poland | T3 | |
| JP2013081261A | Japan | A | |
| KR101260176B1 | Republic of Korea | B1 | |
| KR101260215B1 | Republic of Korea | B1 | |
| KR20130052585A | Republic of Korea | A | |
| TW201325147A | Taiwan Province of China | A | |
| CN101390412B | China | B | |
| TW201336270A | Taiwan Province of China | A | |
| TWI410081B | Taiwan Province of China | B | |
| CN103327574A | China | A | |
| CN103369589A | China | A | |
| KR20130131263A | Republic of Korea | A | |
| MY150176A | Malaysia | A | |
| JP5441958B2 | Japan | B2 | |
| KR20140035463A | Republic of Korea | A | |
| TWI434548B | Taiwan Province of China | B | |
| JP5496164B2 | Japan | B2 | |
| KR101401709B1 | Republic of Korea | B1 | |
| KR20140088054A | Republic of Korea | A | |
| JP2014143764A | Japan | A | |
| JP5575937B2 | Japan | B2 | |
| CA2580311C | Canada | C | |
| KR101445972B1 | Republic of Korea | B1 | |
| US8953573B2 | United States of America | B2 | |
| US2015156665A1 | United States of America | A1 | |
| KR101533527B1 | Republic of Korea | B1 | |
| JP2015195595A | Japan | A | |
| TWI511498B | Taiwan Province of China | B | |
| JP5832589B2 | Japan | B2 | |
| TWI514820B | Taiwan Province of China | B | |
| EP2259630B1 | European Patent Office (EPO) | B1 | |
| CN103327574B | China | B | |
| CN103369589B | China | B | |
| DK2259630T3 | Denmark | T3 | |
| EP3133776A1 | European Patent Office (EPO) | A1 | |
| NO340056B1 | Norway | B1 | |
| US9743313B2 | United States of America | B2 | |
| US2017325122A1 | United States of America | A1 |
Numbers
- Publication
- 2391280
- Application
- 5797701
Titles2
- Spanish
- Métodos, punto de acceso y unidad de transmisión/recepción inalámbrica para generar un conjunto básico de servicios
- English
- Methods, access point and wireless transmission / reception unit to generate a basic set of services
Classification
- CPC, 16
- H04W28/0205
- H04W28/0284
- H04W28/14
- H04W48/08
- H04W48/12
- H04W48/20
- H04W72/00
- H04W74/08
- H04W48/18
- H04W28/0289
- H04W28/0942
- H04L47/10
- H04W72/0453
- H04W88/02
- H04W72/27
- H04W72/30
- IPC, 8
- H04W48 18
- H04W28 08
- H04W28 14
- H04W48 08
- H04W48 12
- H04W48 20
- H04W72 00
- H04W74 08