ES2349577T3 - WIRELESS NETWORK SYSTEM AND METHOD. - Google Patents
WIRELESS NETWORK SYSTEM AND METHOD. Download PDFInfo
- Publication number
- ES2349577T3 ES2349577T3 ES07848569T ES07848569T ES2349577T3 ES 2349577 T3 ES2349577 T3 ES 2349577T3 ES 07848569 T ES07848569 T ES 07848569T ES 07848569 T ES07848569 T ES 07848569T ES 2349577 T3 ES2349577 T3 ES 2349577T3
- Authority
- ES
- Spain
- Prior art keywords
- access point
- offer
- wireless network
- nearby
- silence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 230000030279 gene silencing Effects 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 10
- 230000009471 action Effects 0.000 description 19
- 230000004044 response Effects 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 9
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 8
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 8
- 230000007547 defect Effects 0.000 description 8
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 7
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 7
- 101150081243 STA1 gene Proteins 0.000 description 7
- 239000000523 sample Substances 0.000 description 6
- 101000752249 Homo sapiens Rho guanine nucleotide exchange factor 3 Proteins 0.000 description 4
- 102100021689 Rho guanine nucleotide exchange factor 3 Human genes 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 101100395869 Escherichia coli sta3 gene Proteins 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Un método para operar un sistema que comprende un primer punto de acceso (107) que sirve a una primera red inalámbrica (101); y un punto de acceso cercano (207) que sirve a una red inalámbrica cercana (201) que tiene una cobertura superpuesta con dicha primera red inalámbrica (101), en el que dicho primer punto de acceso (107) y dicho punto de acceso cercano (207) transmiten mensajes de baliza en tiempos de baliza que están separados temporalmente por períodos de baliza predeterminados, comprendiendo dicho método: dicho primer punto de acceso (107) envía una primera oferta a dicho punto de acceso cercano (207), ofreciendo dicha primera oferta un período de tiempo de silencio a dicho punto de acceso cercano (207), período de tiempo de silencio durante el cual dicho primer punto de acceso (107) silencia a dicha primera red inalámbrica (101), en el que dicho período de tiempo de silencio es independiente de dicho tiempo de baliza y dichos períodos de baliza.A method of operating a system comprising a first access point (107) that serves a first wireless network (101); and a nearby access point (207) serving a nearby wireless network (201) that has overlapping coverage with said first wireless network (101), wherein said first access point (107) and said nearby access point (207) transmit beacon messages at beacon times that are temporarily separated by predetermined beacon periods, said method comprising: said first access point (107) sends a first offer to said near access point (207), said first offering offers a period of silence time to said near access point (207), period of silence time during which said first access point (107) silences said first wireless network (101), in which said period of time of silence is independent of said beacon time and said beacon periods.
Description
La familia de especificaciones IEEE 802.11 proporciona un método para la transmisión inalámbrica de datos entre dispositivos. Las asignaciones de espectro en las que las redes inalámbricas IEEE 802.11 pueden utilizarse son un recurso finito que está cada vez más congestionado a medida que IEEE 802.11 se hace más popular. The IEEE 802.11 family of specifications provides a method for wireless data transmission between devices. Spectrum assignments in which IEEE 802.11 wireless networks can be used are a finite resource that is increasingly congested as IEEE 802.11 becomes more popular.
El estándar IEEE 802.11 no es apropiado para la situación donde dos (o más) redes no relacionadas están dentro de un radio de alcance mutuo y usan el mismo canal de radiofrecuencia (RF). Dos o más redes que operan en el mismo canal de RF dentro de un radio de alcance mutuo aumentan la probabilidad de colisiones de paquetes. The IEEE 802.11 standard is not appropriate for the situation where two (or more) unrelated networks are within a mutual range and use the same radio frequency (RF) channel. Two or more networks operating on the same RF channel within a radius of mutual reach increase the likelihood of packet collisions.
Una técnica que se ha sugerido dentro del estándar IEEE 802.11 para mejorar la calidad del servicio (QoS) se basa en priorizar el tráfico, es decir, dar a una de las redes un acceso priorizado al medio inalámbrico. A technique that has been suggested within the IEEE 802.11 standard to improve service quality (QoS) is based on prioritizing traffic, that is, giving one of the networks a prioritized access to the wireless medium.
IEEE 802.11 proporciona tres métodos de acceso al canal para proporcionar un tráfico priorizado QoS. IEEE 802.11 provides three methods of access to the channel to provide prioritized QoS traffic.
El primer método (denominado Acceso a Canal Distribuido Mejorado (EDCA)) modifica el tiempo que una estación o punto de acceso espera entre la detección de que el medio inalámbrico no está ocupado y el comienzo de la transmisión. El tiempo de espera se modifica de manera que se hace que el tráfico de mayor prioridad tenga más probabilidades de ser el primero en ser transmitido. The first method (called Enhanced Distributed Channel Access (EDCA)) modifies the time that a station or access point waits between the detection that the wireless medium is not busy and the start of transmission. The wait time is modified so that higher priority traffic is more likely to be the first to be transmitted.
El segundo método de acceso al canal (denominado Función de Coordinación Puntual (PCF)) se basa en un punto de acceso que proporciona unas estaciones con unos períodos libres de contención (CFP) en un período que sigue inmediatamente a la transmisión de una trama baliza desde el punto de acceso. Se utiliza un mecanismo de sonda donde un punto de acceso garantiza una oportunidad de transmisión a una estación. Todas las demás estaciones permanecen en silencio durante un CFP. The second method of access to the channel (called the Point Coordination Function (PCF)) is based on an access point that provides stations with free containment periods (CFP) in a period that immediately follows the transmission of a beacon frame. from the access point. A probe mechanism is used where an access point guarantees an opportunity for transmission to a station. All other stations remain silent during a CFP.
El tercer método de acceso al canal (denominado Acceso Controlado al Canal de la Función de Coordinación Hibrida (HCCA)) se basa en que un punto de acceso proporciona a las estaciones unos períodos libres de contención. Se utiliza un mecanismo de sonda donde un punto de acceso garantiza una oportunidad de transmisión a una estación. Todas las demás estaciones permanecen en silencio durante un CFP. The third method of access to the channel (called Controlled Access to the Channel of the Hybrid Coordination Function (HCCA)) is based on the fact that an access point provides stations with free containment periods. A probe mechanism is used where an access point guarantees an opportunity for transmission to a station. All other stations remain silent during a CFP.
La solicitud de la patente Estadounidense S/N 10/411.173 (publicada como US 2003/0202498) y como EP 1355450 describe un punto de acceso para una red de área local inalámbrica. El punto de acceso se dispone para servir a sus estaciones utilizando un protocolo de Función de Coordinación Puntual (PCF) y monitorizar la superposición con puntos de acceso cercanos. Para mitigar la superposición, el punto de acceso y los puntos de acceso cercanos que se superponen se sincronizan de tal manera que el punto de acceso puede servir a sus estaciones en unas zonas de superposición durante un determinado tiempo de servicio, mientras que los puntos de acceso cercanos que se superponen están en silencio, y viceversa. Se utiliza un mecanismo de compromiso para asegurar que los puntos de acceso que se superponen obtienen su participación equitativa de ancho de banda disponible. US Patent Application S / N 10 / 411,173 (published as US 2003/0202498) and as EP 1355450 describes an access point for a wireless local area network. The access point is arranged to serve its stations using a Point Coordination Function (PCF) protocol and monitor the overlap with nearby access points. To mitigate the overlap, the access point and the nearby overlapping access points are synchronized in such a way that the access point can serve its stations in overlapping areas during a certain service time, while the points of Nearby access that overlap are silent, and vice versa. A compromise mechanism is used to ensure that the overlapping access points get their fair share of available bandwidth.
El siguiente documento puede ser relevante para entender la presente invención: IEEE Std. 802.11, edición de 2007 – Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. The following document may be relevant to understand the present invention: IEEE Std. 802.11, 2007 edition - Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
El sistema EDCA descrito anteriormente es afectado negativamente por las redes múltiples no relacionadas dentro del radio de alcance mutuo. Sufre el problema de que las estaciones con paquetes de la misma clase (p. ej., dos estaciones con un paquete de prioridad a nivel de “voz”) tendrán los mismos tiempos de espera. Esto hace que efectivamente estos paquetes priorizados se comporten como tráfico de mayor esfuerzo (tráfico sin una garantía de calidad de servicio (QoS), es decir enviado lo más rápidamente posible pero sin garantía de velocidad o latencia). Las redes múltiples no relacionadas dentro del radio de alcance mutuo aumentan las oportunidades de que paquetes múltiples de la misma clase estén listos para la transmisión al mismo tiempo. The EDCA system described above is negatively affected by multiple unrelated networks within the range of mutual reach. The problem is that stations with packages of the same class (eg, two stations with a priority package at the "voice" level) will have the same waiting times. This effectively makes these prioritized packets behave as more effortless traffic (traffic without a guarantee of quality of service (QoS), that is, sent as quickly as possible but without guarantee of speed or latency). Multiple unrelated networks within the mutual reach radius increase the chances that multiple packets of the same class are ready for transmission at the same time.
Los sistemas PCF y HCCA descritos anteriormente también son afectados negativamente por redes múltiples no relacionadas dentro del radio de alcance mutuo. Estos sistemas no proporcionan un CFP si otra red está cerca porque el AP en la red cercana no habrá planificado un silencio y puede provocar colisiones de paquetes. The PCF and HCCA systems described above are also negatively affected by multiple unrelated networks within the range of mutual reach. These systems do not provide a CFP if another network is close because the AP in the nearby network will not have planned a silence and may cause packet collisions.
La solicitud de la patente Estadounidense S/N 12/411.173 mencionada anteriormente utiliza un algoritmo iterativo para negociar un acuerdo de una planificación de tiempo que es cumplida a continuación. Esto requiere que todos los puntos de acceso en la negociación utilicen el mismo algoritmo de planificación o bien la iteración no convergiría. Además, se utiliza la Función de Coordinación Puntual (PCF) para controlar el acceso al medio inalámbrico. Por consiguiente, los tiempos de servicio cuando los puntos de acceso que se superponen tienen que permanecer en silencio deben sincronizarse con los tiempos y períodos de mensajes de baliza enviados por el punto de acceso puesto que un período PCF solo puede ser iniciado a un número entero de intervalos de baliza. The US patent application S / N 12 / 411,173 mentioned above uses an iterative algorithm to negotiate a time planning agreement that is fulfilled below. This requires that all access points in the negotiation use the same planning algorithm or else the iteration would not converge. In addition, the Point Coordination Function (PCF) is used to control access to the wireless medium. Therefore, the service times when the overlapping access points have to remain silent must be synchronized with the times and periods of beacon messages sent by the access point since a PCF period can only be initiated to an integer of beacon intervals.
De acuerdo con las formas de realización de la presente invención, en un sistema que incluye un primer punto de acceso que sirve a una primera red inalámbrica; y un punto de acceso cercano que sirve a una red inalámbrica cercana que tiene una cobertura que se superpone con la primera red inalámbrica, en el que el primer punto de acceso y el punto de acceso cercano transmiten mensajes de baliza en tiempos de baliza separados temporalmente por períodos de baliza predeterminados, se proporciona un método para operar el sistema, incluyendo el método: el primer punto de acceso envía una primera oferta al punto de acceso cercano, ofreciendo la primera oferta un período de tiempo de silencio al punto de acceso cercano, período de tiempo de silencio durante el cual el primer punto de acceso silencia a la primera red inalámbrica, en el que el período de tiempo de silencio es independiente de los tiempos de baliza y de los períodos de baliza. In accordance with the embodiments of the present invention, in a system that includes a first access point serving a first wireless network; and a nearby access point that serves a nearby wireless network that has coverage that overlaps the first wireless network, in which the first access point and the nearby access point transmit beacon messages at temporarily separated beacon times for predetermined beacon periods, a method for operating the system is provided, including the method: the first access point sends a first offer to the nearby access point, the first offer offering a period of silent time to the nearby access point, period of silence time during which the first access point silences the first wireless network, in which the period of silence time is independent of the beacon times and the beacon periods.
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano envía una aceptación de la primera oferta al primer punto de acceso; el primer punto de acceso recibe la aceptación; y el primer punto de acceso silencia a la primera red inalámbrica. Preferably, the method further includes: the nearby access point sends an acceptance of the first offer to the first access point; the first access point receives acceptance; and the first access point silences the first wireless network.
Preferentemente, el primer punto de acceso que silencia a la primera red inalámbrica incluye que el primer punto de acceso silencia a la primera red inalámbrica durante la duración del período de tiempo de silencio. Preferably, the first access point that silences the first wireless network includes that the first access point silences the first wireless network for the duration of the silent time period.
De manera alternativa, el método incluye adicionalmente: el punto de acceso cercano envía una aceptación de la primera oferta al primer punto de acceso; el primer punto de acceso recibe la aceptación; y el primer punto de acceso no cumple con la primera oferta no silenciando a la primera red inalámbrica. Alternatively, the method further includes: the nearby access point sends an acceptance of the first offer to the first access point; the first access point receives acceptance; and the first access point does not meet the first offer by not silencing the first wireless network.
Preferentemente, el método incluye adicionalmente: los puntos de acceso cercanos detectan que el primer punto de acceso no está cumpliendo con la primera oferta. Preferably, the method further includes: nearby access points detect that the first access point is not complying with the first offer.
Preferentemente, la detección incluye que el punto de acceso cercano detecta que datos están siendo transmitidos por y/o destinados para el primer punto de acceso. Preferably, the detection includes that the nearby access point detects what data is being transmitted by and / or intended for the first access point.
Preferentemente, la detección incluye que el punto de acceso cercano detecta que el primer punto de acceso no está enviando instrucciones para hacer que la primera red inalámbrica se vuelva silenciosa. Preferably, the detection includes that the nearby access point detects that the first access point is not sending instructions to make the first wireless network silent.
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano envía una oferta recíproca al primer punto de acceso, ofreciendo la oferta recíproca un período de tiempo de silencio recíproco, tiempo de silencio durante el cual el punto de acceso cercano silencia a la red inalámbrica cercana. Preferably, the method further includes: the nearby access point sends a reciprocal offer to the first access point, the reciprocal offer offering a period of reciprocal silence time, silence time during which the nearby access point silences the wireless network nearby.
Preferentemente, el punto de acceso cercano envía la oferta recíproca al primer punto de acceso sólo si el primer punto de acceso cumple con la primera oferta silenciando a la primera red inalámbrica. Preferably, the nearby access point sends the reciprocal offer to the first access point only if the first access point meets the first offer by silencing the first wireless network.
Preferentemente, el punto de acceso cercano envía la oferta recíproca al primer punto de acceso incluso si el primer punto de acceso no cumple con la primera oferta. Preferably, the nearby access point sends the reciprocal offer to the first access point even if the first access point does not meet the first offer.
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano ignora el fallo del primer punto de acceso en cumplir con la primera oferta antes de enviar la oferta recíproca al primer punto de acceso. Preferably, the method further includes: the nearby access point ignores the failure of the first access point to comply with the first offer before sending the reciprocal offer to the first access point.
Preferentemente, el punto de acceso cercano ignora arbitrariamente el fallo del primer punto de acceso en cumplir con la primera oferta. Preferably, the nearby access point arbitrarily ignores the failure of the first access point to comply with the first offer.
Preferentemente, el método incluye adicionalmente: el primer punto de acceso envía una aceptación de la oferta recíproca al punto de acceso cercano; el punto de acceso cercano recibe la aceptación; y el punto de acceso cercano silencia a la red inalámbrica cercana. Preferably, the method further includes: the first access point sends an acceptance of the reciprocal offer to the nearby access point; the nearby access point receives acceptance; and the nearby access point silences the nearby wireless network.
Preferentemente, el punto de acceso cercano que silencia a la red inalámbrica cercana incluye que el punto de acceso cercano silencia a la red inalámbrica cercana durante la duración del período de tiempo de silencio recíproco. Preferably, the near access point that silences the nearby wireless network includes that the nearby access point silences the nearby wireless network for the duration of the reciprocal silence time period.
De manera alternativa, el método incluye adicionalmente: el primer punto de acceso envía una aceptación de la oferta recíproca al punto de acceso cercano; el punto de acceso cercano recibe la aceptación; y el punto de acceso cercano no cumple con la oferta recíproca no silenciando a la red inalámbrica cercana. Alternatively, the method further includes: the first access point sends an acceptance of the reciprocal offer to the nearby access point; the nearby access point receives acceptance; and the nearby access point does not meet the reciprocal offer by not silencing the nearby wireless network.
Preferentemente, el método incluye adicionalmente: el primer punto de acceso detecta que el punto de acceso cercano no está cumpliendo con la oferta recíproca. Preferably, the method further includes: the first access point detects that the nearby access point is not complying with the reciprocal offer.
Preferentemente, la detección incluye que el primer punto de acceso detecta que datos están siendo transmitidos por y/o destinados para el punto de acceso cercano. Preferably, the detection includes that the first access point detects what data is being transmitted by and / or destined for the nearby access point.
Preferentemente, la detección incluye que el primer punto de acceso detecta que el punto de acceso cercano no está enviando instrucciones para hacer que la red inalámbrica cercana se vuelva silenciosa. Preferably, the detection includes that the first access point detects that the nearby access point is not sending instructions to make the nearby wireless network silent.
Preferentemente, el método incluye adicionalmente: el primer punto de acceso envía una oferta adicional al punto de acceso cercano, ofreciendo la oferta adicional un período de tiempo de silencio adicional, tiempo de silencio durante el cual el primer punto de acceso silencia a la primera red inalámbrica. Preferably, the method further includes: the first access point sends an additional offer to the nearby access point, the additional offer offering an additional period of silence time, silence time during which the first access point silences the first network wireless
Preferentemente, el primer punto de acceso envía la oferta adicional al punto de acceso cercano sólo si el punto de acceso cercano cumple con la oferta recíproca silenciando a la red inalámbrica cercana. Preferably, the first access point sends the additional offer to the nearby access point only if the nearby access point meets the reciprocal offer by silencing the nearby wireless network.
Preferentemente, el primer punto de acceso envía la oferta adicional al punto de acceso cercano incluso si el punto de acceso cercano no cumple con la oferta recíproca. Preferably, the first access point sends the additional offer to the nearby access point even if the nearby access point does not meet the reciprocal offer.
Preferentemente, el método incluye adicionalmente: el primer punto de acceso ignora el fallo del punto de acceso cercano en cumplir con la oferta recíproca antes de enviar la oferta adicional al punto de acceso cercano. Preferably, the method further includes: the first access point ignores the failure of the nearby access point to comply with the reciprocal offer before sending the additional offer to the nearby access point.
Preferentemente, el primer punto de acceso ignora arbitrariamente el fallo del punto de acceso cercano en cumplir con la oferta recíproca. Preferably, the first access point arbitrarily ignores the failure of the nearby access point to comply with the reciprocal offer.
Preferentemente, el método incluye adicionalmente: el primer punto de acceso envía una oferta adicional al punto de acceso cercano, ofreciendo la oferta adicional un período de tiempo de silencio adicional, tiempo de silencio durante el cual el primer punto de acceso silencia a la primera red inalámbrica. Preferably, the method further includes: the first access point sends an additional offer to the nearby access point, the additional offer offering an additional period of silence time, silence time during which the first access point silences the first network wireless
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano envía una aceptación de la oferta adicional al primer punto de acceso; el primer punto de acceso recibe la aceptación; y el primer punto de acceso silencia a la primera red inalámbrica. Preferably, the method further includes: the nearby access point sends an acceptance of the additional offer to the first access point; the first access point receives acceptance; and the first access point silences the first wireless network.
Preferentemente, el primer punto de acceso que silencia a la primera red inalámbrica incluye que el primer punto de acceso silencia a la primera red inalámbrica durante la duración del período de tiempo de silencio adicional. Preferably, the first access point that silences the first wireless network includes that the first access point silences the first wireless network for the duration of the additional silence time period.
De manera alternativa, el método incluye adicionalmente: el punto de acceso cercano envía una aceptación de la oferta adicional al primer punto de acceso; el primer punto de acceso recibe la aceptación; y el primer punto de acceso no cumple con la oferta adicional no silenciando a la primera red inalámbrica. Alternatively, the method further includes: the nearby access point sends an acceptance of the additional offer to the first access point; the first access point receives acceptance; and the first access point does not meet the additional offer by not silencing the first wireless network.
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano detecta que el primer punto de acceso no está cumpliendo con la oferta adicional. Preferably, the method further includes: the nearby access point detects that the first access point is not complying with the additional offer.
Preferentemente, la detección incluye que el punto de acceso cercano detecta que datos están siendo transmitidos por y/o destinados para el primer punto de acceso. Preferably, the detection includes that the nearby access point detects what data is being transmitted by and / or intended for the first access point.
Preferentemente, la detección incluye que el punto de acceso cercano detecta que el primer punto de acceso no está enviando instrucciones para hacer que la primera red inalámbrica se vuelva silenciosa. Preferably, the detection includes that the nearby access point detects that the first access point is not sending instructions to make the first wireless network silent.
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano envía una oferta recíproca adicional al primer punto de acceso, ofreciendo la oferta recíproca adicional un período de tiempo de silencio recíproco adicional, tiempo de silencio durante el cual el punto de acceso cercano silencia a la red inalámbrica cercana. Preferably, the method further includes: the nearby access point sends an additional reciprocal offer to the first access point, the additional reciprocal offer offering an additional reciprocal silence time period, silence time during which the nearby access point silences The nearby wireless network.
Preferentemente, el punto de acceso cercano envía la oferta recíproca adicional al primer punto de acceso sólo si el primer punto de acceso cumple con la oferta adicional silenciando a la primera red inalámbrica. Preferably, the nearby access point sends the additional reciprocal offer to the first access point only if the first access point meets the additional offer by silencing the first wireless network.
Preferentemente, el punto de acceso cercano envía la oferta recíproca adicional al primer punto de acceso incluso si el primer punto de acceso no cumple con la oferta adicional. Preferably, the nearby access point sends the additional reciprocal offer to the first access point even if the first access point does not meet the additional offer.
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano ignora el fallo del primer punto de acceso en cumplir con la oferta adicional antes de enviar la oferta recíproca adicional al primer punto de acceso. Preferably, the method further includes: the nearby access point ignores the failure of the first access point to fulfill the additional offer before sending the additional reciprocal offer to the first access point.
Preferentemente, el punto de acceso cercano ignora arbitrariamente el fallo del primer punto de acceso en cumplir con la oferta adicional. Preferably, the nearby access point arbitrarily ignores the failure of the first access point to comply with the additional offer.
Preferentemente, el método incluye adicionalmente: el punto de acceso cercano envía una oferta recíproca adicional al primer punto de acceso, ofreciendo la oferta recíproca adicional un período de tiempo de silencio recíproco adicional, tiempo de silencio durante el cual el punto de acceso cercano silencia a la red inalámbrica cercana. Preferably, the method further includes: the nearby access point sends an additional reciprocal offer to the first access point, the additional reciprocal offer offering an additional reciprocal silence time period, silence time during which the nearby access point silences The nearby wireless network.
De acuerdo con unas formas de realización adicionales de la presente invención, se proporciona un sistema que incluye: una primera red inalámbrica; un primer punto de acceso que sirve a la primera red inalámbrica; una red inalámbrica cercana que tiene una cobertura que se superpone con la primera red inalámbrica; y un punto de acceso cercano que sirve a la red inalámbrica cercana, en el que el primer punto de acceso y el punto de acceso cercano pueden operarse para transmitir mensajes de baliza en tiempos de baliza que están separados temporalmente por unos períodos de baliza predeterminados, y el primer punto de acceso puede operarse para enviar una primera oferta al punto de acceso cercano, ofreciendo la primera oferta un período de tiempo de silencio al punto de acceso cercano, período de tiempo de silencio durante el cual el primer punto de acceso silencia a la primera red inalámbrica, en el que el período de tiempo de silencio es independiente de los tiempos de baliza y de los períodos de baliza. In accordance with additional embodiments of the present invention, a system is provided that includes: a first wireless network; a first access point that serves the first wireless network; a nearby wireless network that has coverage that overlaps with the first wireless network; and a nearby access point serving the nearby wireless network, in which the first access point and the nearby access point can be operated to transmit beacon messages at beacon times that are temporarily separated by predetermined beacon periods, and the first access point can be operated to send a first offer to the nearby access point, the first offer offering a period of silence time to the nearby access point, period of silence time during which the first access point silences to the first wireless network, in which the period of silence time is independent of the beacon times and the beacon periods.
De acuerdo con otras formas de realización más de la presente invención, se proporciona un punto de acceso que sirve a una primera red inalámbrica, teniendo la primera red inalámbrica una cobertura que se superpone con una red inalámbrica cercana, siendo servida la red inalámbrica cercana por un punto de acceso cercano, en el que el punto de acceso y el punto de acceso cercano pueden operarse para transmitir mensajes de baliza en tiempos de baliza que están separados temporalmente por unos períodos de baliza predeterminados, y el punto de acceso puede operarse para enviar una primera oferta al punto de acceso cercano, ofreciendo la primera oferta un período de tiempo de silencio al punto de acceso cercano, período de tiempo de silencio durante el cual el punto de acceso silencia a la primera red inalámbrica, en el que el período de tiempo de silencio es independiente de los tiempos de baliza y los períodos de baliza. In accordance with other embodiments of the present invention, an access point is provided that serves a first wireless network, the first wireless network having coverage that overlaps with a nearby wireless network, the nearby wireless network being served by a nearby access point, in which the access point and the nearby access point can be operated to transmit beacon messages at beacon times that are temporarily separated by predetermined beacon periods, and the access point can be operated to send a first offer to the nearby access point, the first offering offering a period of silence time to the nearby access point, period of silence time during which the access point silences the first wireless network, in which the period of Silence time is independent of beacon times and beacon periods.
La presente invención, en las formas de realización de la misma, permite que los puntos de acceso en las redes de comunicaciones inalámbricas que no están controladas por una entidad de gestión central y que están dentro del radio de alcance mutuo colaboren en su uso de un canal de radiofrecuencia (RF) compartiendo el tiempo en el medio inalámbrico. Esto permite que una de las redes garantice un segmento de tiempo a otra red durante el cual la primera red permanecerá en silencio. A continuación, la red receptora puede utilizar este tiempo de silencio para su tráfico sin colisiones desde la otra red. The present invention, in the embodiments thereof, allows access points in wireless communications networks that are not controlled by a central management entity and that are within the radius of mutual reach to collaborate in their use of a radio frequency (RF) channel sharing the time in the wireless medium. This allows one of the networks to guarantee a segment of time to another network during which the first network will remain silent. Then, the receiving network can use this silent time for its traffic without collisions from the other network.
En determinadas formas de realización de la presente invención, el sistema es un sistema de colaboración mediante el cual una red que se beneficia del tiempo de silencio devuelve el regalo devolviéndolo con su propia oferta de silencio. Un AP puede anunciar que soporta la colaboración y puede optar por ofrecer tiempo de silencio a otro AP que también se sabe que soporta la colaboración. Si la oferta es aceptada, el AP puede elegir silenciar a su conjunto de servicios básicos (BSS) durante un período de tiempo que se especificaba en la oferta. Sin embargo, un AP también puede optar por "desertar", es decir, un AP que ofrece silencio puede optar por no cumplir con su oferta o un AP no tiene que devolver el sacrificio hecho por el AP oferente. In certain embodiments of the present invention, the system is a collaborative system whereby a network that benefits from the time of silence returns the gift by returning it with its own offer of silence. An AP may announce that it supports collaboration and may choose to offer quiet time to another AP that is also known to support collaboration. If the offer is accepted, the AP may choose to silence its set of basic services (BSS) for a period of time specified in the offer. However, an AP may also choose to "defect", that is, an AP that offers silence may choose not to comply with its offer or an AP does not have to return the sacrifice made by the offering AP.
En determinadas formas de realización de la presente invención, se utiliza un algoritmo de "toma y daca" donde la colaboración es recompensada mediante la reciprocidad y la deserción es castigada mediante la no colaboración. Por ejemplo, un AP malicioso que siempre acepta ofertas pero nunca las devuelve puede dejar de recibir ofertas. In certain embodiments of the present invention, a "give and take" algorithm is used where collaboration is rewarded by reciprocity and attrition is punished by non-collaboration. For example, a malicious AP that always accepts offers but never returns them can stop receiving offers.
La presente invención, en determinadas formas de realización de la misma, es compatible con equipos heredados; no reduce la solidez de las redes a los equipos maliciosos; y funciona a través de los límites de la red (incluidas las redes no controladas por una entidad de gestión central. The present invention, in certain embodiments thereof, is compatible with legacy equipment; does not reduce the strength of networks to malicious computers; and it works across the limits of the network (including networks not controlled by a central management entity.
La presente invención, en determinadas formas de realización de la misma, permite y premia la colaboración pero no proporciona un nuevo vector de ataque para un rechazo de ataque de servicios. The present invention, in certain embodiments thereof, allows and rewards collaboration but does not provide a new attack vector for a service attack rejection.
La presente invención, en determinadas formas de realización de la misma, mejora la QoS permitiendo que los AP colaboradores eviten la asignación de períodos libres de contención superpuestos. The present invention, in certain embodiments thereof, improves the QoS by allowing collaborating APs to avoid assigning overlapping containment free periods.
La presente invención, en determinadas formas de realización de la misma, optimiza el tiempo en un canal RF para eliminar/reducir la posibilidad de colisiones con el tráfico de otras redes. Por lo tanto, puede mejorarse la QoS. The present invention, in certain embodiments thereof, optimizes the time in an RF channel to eliminate / reduce the possibility of collisions with the traffic of other networks. Therefore, QoS can be improved.
La presente invención, en determinadas formas de realización de la misma, reduce las colisiones y retenciones que podrían hacer que la velocidad total cayese por debajo de un nivel requerido. The present invention, in certain embodiments thereof, reduces collisions and retentions that could cause the total speed to fall below a required level.
La presente invención, en determinadas formas de realización de la misma, es capaz de establecer períodos de silencio que son independientes de las frecuencias y los períodos de mensajes de baliza enviados por los puntos de acceso. De esta manera el silenciamiento de las redes no está ligado a ningún modo de acceso a un canal concreto y por lo tanto es independiente del modo de acceso al canal operado por las redes. The present invention, in certain embodiments thereof, is capable of establishing periods of silence that are independent of the frequencies and the periods of beacon messages sent by the access points. In this way the silencing of the networks is not linked to any mode of access to a particular channel and is therefore independent of the mode of access to the channel operated by the networks.
La presente invención, en determinadas formas de realización de la misma, no requiere que todos los puntos de acceso compartan el mismo algoritmo de planificación. Además, no existe obligación de una planificación fija que deba cumplirse. Esto es ventajoso ya que las demandas futuras en la red pueden no ser conocidas de antemano. The present invention, in certain embodiments thereof, does not require that all access points share the same planning algorithm. In addition, there is no obligation for fixed planning to be fulfilled. This is advantageous since future demands on the network may not be known in advance.
La presente invención, en determinadas formas de realización de la misma, no implica la negociación de una asignación permanente de tiempo. Por el contrario, se determinan periodos de silencio ronda a ronda. Por lo tanto, la frecuencia y la duración de los períodos de silencio pueden adaptarse ventajosamente a las condiciones de radio y carga cambiantes de la red. Además, la naturaleza simplista y dinámica de la determinación de los períodos de silencio es beneficiosa especialmente cuando la red está muy cargada y debe minimizarse la sobrecarga. La frecuencia y la duración de los períodos de silencio también pueden adaptarse a las cargas cambiantes en las redes. The present invention, in certain embodiments thereof, does not imply the negotiation of a permanent allocation of time. On the contrary, periods of silence are determined round by round. Therefore, the frequency and duration of periods of silence can be advantageously adapted to the changing radio and load conditions of the network. In addition, the simplistic and dynamic nature of the determination of periods of silence is beneficial especially when the network is heavily loaded and overload should be minimized. The frequency and duration of periods of silence can also be adapted to changing loads in networks.
La presente invención será comprendida y entendida más plenamente a partir de la siguiente descripción detallada, al considerarse junto con los dibujos en los que: The present invention will be more fully understood and understood from the following detailed description, when considered together with the drawings in which:
La figura 1 es una ilustración simplificada de una red de comunicación inalámbrica; La figura 2 es una ilustración simplificada de dos redes de comunicación inalámbricas; La figura 3 es una ilustración de un diagrama de flujo simplificada de un método de colaboración entre puntos de acceso de acuerdo con una forma de realización de la presente invención; La figura 4 es una ilustración simplificada de un entorno residencial; La figura 5 es una ilustración simplificada de tres redes de comunicación inalámbricas; y La figura 6 es una ilustración simplificada de tres redes de comunicación inalámbricas. Figure 1 is a simplified illustration of a wireless communication network; Figure 2 is a simplified illustration of two wireless communication networks; Fig. 3 is an illustration of a simplified flow chart of a method of collaboration between access points according to an embodiment of the present invention; Figure 4 is a simplified illustration of a residential environment; Figure 5 is a simplified illustration of three wireless communication networks; and Figure 6 is a simplified illustration of three wireless communication networks.
A continuación se describirán las formas de realización de la presente invención respecto a las redes inalámbricas compatibles con el estándar IEEE 802.11. Sin embargo, una persona experta en la materia se dará cuenta de que la invención es igualmente aplicable a otras redes de comunicación inalámbricas. The embodiments of the present invention with respect to wireless networks compatible with the IEEE 802.11 standard will be described below. However, a person skilled in the art will realize that the invention is equally applicable to other wireless communication networks.
A continuación se dará alguna terminología relativa a las redes que son compatibles con el estándar IEEE 802.11 y utilizada en la descripción que sigue: Some terminology will be given below for networks that are compatible with the IEEE 802.11 standard and used in the description that follows:
Una estación (STA) es un dispositivo que contiene un control de acceso al medio que es compatible con el estándar IEEE 802.11 (MAC) y una interfaz de capa física (PHY) al medio inalámbrico (WM), p. ej., una tarjeta de red WiFi instalada en un ordenador personal. A station (STA) is a device that contains a media access control that is compatible with the IEEE 802.11 (MAC) standard and a physical layer (PHY) interface to the wireless medium (WM), p. eg, a WiFi network card installed in a personal computer.
Un punto de acceso (AP) es una entidad que tiene la funcionalidad de estación, proporciona una función de coordinación y también proporciona acceso a los servicios de distribución, a través del medio inalámbrico (WM) para las estaciones asociadas. An access point (AP) is an entity that has station functionality, provides a coordination function and also provides access to distribution services, via the wireless medium (WM) for the associated stations.
Un conjunto de servicios básicos (BSS) es el bloque de construcción básico de una red IEEE 802.11 y comprende un conjunto de estaciones controladas por una única función de coordinación. A set of basic services (BSS) is the basic building block of an IEEE 802.11 network and comprises a set of stations controlled by a single coordination function.
A continuación se hace referencia a la figura 1 que muestra una red inalámbrica que es compatible con el estándar IEEE 802.11 que comprende un BSS1 101, que tiene dos estaciones -STA1 103 y STA2 105 -y un punto de acceso AP1 107. En la figura 1, BSS1 101 está marcado por una línea circular que representa esquemáticamente el área de cobertura de BSS1 dentro de la cual las estaciones miembros de BSS1 101 pueden permanecer en comunicación. Reference is now made to Figure 1 which shows a wireless network that is compatible with the IEEE 802.11 standard comprising a BSS1 101, which has two stations -STA1 103 and STA2 105 -and an AP1 107 access point. In the figure 1, BSS1 101 is marked by a circular line that schematically represents the coverage area of BSS1 within which the BSS1 101 member stations can remain in communication.
A continuación se hace referencia a la figura 2, que muestra la red inalámbrica de la figura 1 (que incluye BSS1 101, STA1 103, STA2 105 y AP1 107) y que muestra adicionalmente una red inalámbrica que es compatible con el estándar IEEE 802.11 no relacionada adicional que comprende BSS2 201, cuya área de cobertura se muestra como superpuesta con el área de cobertura de BSS1 101. BSS2 comprende dos estaciones STA3 203 y STA4 205 - y un punto de acceso AP2 207. Reference is now made to Figure 2, which shows the wireless network of Figure 1 (which includes BSS1 101, STA1 103, STA2 105 and AP1 107) and which additionally shows a wireless network that is compatible with the IEEE 802.11 standard. Additional related comprising BSS2 201, whose coverage area is shown as superimposed with the coverage area of BSS1 101. BSS2 comprises two stations STA3 203 and STA4 205 - and an AP2 207 access point.
Las áreas de cobertura de las dos redes inalámbricas mostradas en la figura 2 se superponen de manera que: The coverage areas of the two wireless networks shown in Figure 2 overlap so that:
- + +
- Las emisiones de radio de AP1 107 en BSS1 101 son detectables por AP2 207 en BSS2 201; The radio broadcasts of AP1 107 in BSS1 101 are detectable by AP2 207 in BSS2 201;
- + +
- Las emisiones de radio de AP2 207 en BSS2 201 son detectables por AP1 107 en BSS1 101; The radio broadcasts of AP2 207 in BSS2 201 are detectable by AP1 107 in BSS1 101;
- ++
- Las emisiones de radio de STA1 103 y STA2 105 en BSS1 101 son detectables por AP2 207 en BSS2 201; The radio broadcasts of STA1 103 and STA2 105 in BSS1 101 are detectable by AP2 207 in BSS2 201;
- + +
- Las emisiones de radio de AP2 207 en BSS2 201 son detectables por STA1 103 y STA2 105 en BSS1 101; The radio broadcasts of AP2 207 in BSS2 201 are detectable by STA1 103 and STA2 105 in BSS1 101;
- ++
- Las emisiones de radio de STA4 205 en BSS2 201 son detectables por AP1 107 en BSS1 101; y The radio broadcasts of STA4 205 in BSS2 201 are detectable by AP1 107 in BSS1 101; Y
- ++
- Las emisiones de radio de AP1 107 en BSS1 101 son detectables por STA4 205 en BSS2 201. The radio broadcasts of AP1 107 in BSS1 101 are detectable by STA4 205 in BSS2 201.
Hay que reseñar que las emisiones de radio de STA3 203 en BSS2 201 no serían detectables por AP1 107 en BSS1 101, y las emisiones de radio de AP1 107 en BSS1 101 no serían detectables por STA3 203 en BSS 201 puesto que STA3 203 no se encuentra dentro del área de cobertura de BSS1 101. It should be noted that the radio broadcasts of STA3 203 in BSS2 201 would not be detectable by AP1 107 in BSS1 101, and the radio broadcasts of AP1 107 in BSS1 101 would not be detectable by STA3 203 in BSS 201 since STA3 203 would not be located within the coverage area of BSS1 101.
De acuerdo con determinadas formas de realización de la presente invención, se da por hecho que las dos redes inalámbricas comparten el mismo canal de frecuencia de radio (RF) y por lo tanto pueden ocurrir colisiones de paquetes de datos. In accordance with certain embodiments of the present invention, it is assumed that the two wireless networks share the same radio frequency (RF) channel and therefore data packet collisions can occur.
De acuerdo con determinadas formas de realización de la presente invención, dos (o más) APs que están dentro del radio de alcance mutuo (y que están utilizando el mismo canal RF) son capaces de colaborar entre sí con el fin de compartir el tiempo en el canal RF compartido. In accordance with certain embodiments of the present invention, two (or more) APs that are within the radius of mutual reach (and that are using the same RF channel) are capable of collaborating with each other in order to share time in The shared RF channel.
En relación a la figura 2, la primera etapa de un proceso de colaboración de acuerdo con la presente forma de realización entre APs comprende que los AP anuncien que soportan la colaboración. Esto se hace añadiendo alguna información adicional a la trama de gestión del subtipo "baliza" (enviada por un AP para anunciar su presencia y descrita en la In relation to Figure 2, the first stage of a collaboration process in accordance with the present embodiment between APs comprises that the PA announce that they support the collaboration. This is done by adding some additional information to the management plot of the "beacon" subtype (sent by an AP to announce its presence and described in the
5 sección 7.2.3.1 de IEEE 802.11, edición de 2007 como se ha mencionado anteriormente) que los AP envían regularmente y/o añadiendo esta misma información a una trama de gestión del subtipo "respuesta de sonda". 5 section 7.2.3.1 of IEEE 802.11, 2007 edition as mentioned above) that APs send regularly and / or adding this same information to a management frame of the "probe response" subtype.
Los AP definen la frecuencia para todo el BSS transmitiendo balizas de acuerdo con el atributo PerídoDeBaliza dentro del AP. Esto define una serie de tiempos objetivo de The APs define the frequency for the entire BSS by transmitting beacons according to the LostBaliza attribute within the AP. This defines a series of objective times of
10 transmisión de baliza (TBTT): exactamente con una diferencia de PeríodoDeBaliza unidades de tiempo. En cada TBTT, el AP planifica una baliza como la siguiente trama para la transmisión. El período de baliza se incluye en las tramas de respuesta de sonda y baliza y las STAs adoptan ese período de baliza cuando se unen al BSS. De acuerdo con unas formas de realización de la presente invención, la 10 beacon transmission (TBTT): exactly with a difference of PeriodBaliza units of time. In each TBTT, the AP plans a beacon as the next frame for transmission. The beacon period is included in the probe and beacon response frames and the STAs adopt that beacon period when they join the BSS. In accordance with embodiments of the present invention, the
15 información adicional que se agrega a las tramas de baliza y tramas de respuesta de sonda se denomina un elemento de información de Colaboración AP (IE). [En las especificaciones de IEEE 802.11, un Elemento de Información (IE) es una estructura del valor de longitud de clave que se utiliza para encapsular un ítem de información. Todos los IE tienen la misma estructura básica, descrita en la sección 7.3.2 de IEEE 802.11, edición de 2007 como se ha Additional information that is added to the beacon frames and probe response frames is called an AP Collaboration (IE) information element. [In the IEEE 802.11 specifications, an Information Element (IE) is a key length value structure that is used to encapsulate an information item. All IE have the same basic structure, described in section 7.3.2 of IEEE 802.11, 2007 edition as has been
20 mencionado anteriormente]. El IE de Colaboración AP define la información acerca de las características de colaboración entre APs soportadas por el AP. Un ejemplo concreto del formato del elemento de colaboración AP se muestra a continuación: 20 mentioned above]. The AP Collaboration IE defines information about the collaboration features between APs supported by the AP. A concrete example of the AP collaboration element format is shown below:
- Elemento ID ID element
- Longitud Capacidades de colaboración AP Length AP Collaboration Capabilities
- Octetos: Octets:
- 1 1 1 one one one
25 El elemento ID (utilizado para definir el tipo de elemento de información) se establece a un nuevo valor añadido a los valores previamente especificados en la tabla 7-26 de la sección 7.3.2 de IEEE 802.11, edición de 2007 como se ha mencionado anteriormente o se establece a un valor de extensión propietario del proveedor. La longitud de campo 25 The ID element (used to define the type of information element) is set to a new value added to the values previously specified in Table 7-26 of section 7.3.2 of IEEE 802.11, 2007 edition as mentioned previously or set to a provider-owned extension value. Field length
30 (utilizado para especificar cuántos octetos se dan en el campo de contenidos del elemento) se establece a uno. Un ejemplo concreto del formato del campo de Capacidades de Colaboración AP (el campo de contenidos del elemento del IE de Colaboración AP), que tiene un octeto de longitud (es decir, ocho bits de longitud), se muestra a continuación: 30 (used to specify how many octets are given in the element's content field) is set to one. A concrete example of the format of the AP Collaboration Capabilities field (the content field of the AP Collaboration IE element), which is one octet in length (that is, eight bits in length), is shown below:
- Bit Bit
- Capacidad Descripción Capacity Description
- 0 0
- Colaboración en el tiempo AP soporta acción de Oferta CFP Time Collaboration AP supports CFP Offer action
- 1-7 1-7
- Reservado Reserved
La capacidad de Colaboración en el Tiempo (bit 0) se establece a verdadero (es decir, el bit se establece a 1) si el AP soporta el uso compartido del tiempo en el medio The Time Collaboration capability (bit 0) is set to true (that is, the bit is set to 1) if the AP supports the sharing of time in the medium
5 inalámbrico y soporta la acción de Oferta del período libre de contención (PPC) (descrito más adelante). De lo contrario, este bit de capacidad se establece a falso (es decir, el bit se establece a 0). 5 wireless and supports the Offer action of the free containment period (PPC) (described below). Otherwise, this capacity bit is set to false (that is, the bit is set to 0).
Un AP puede optar por ofrecer tiempo de silencio (un periodo libre de contención) a otro AP que ha anunciado que soporta la colaboración. Se hace una oferta 10 transmitiendo una trama de acción de la Oferta CFP a un AP receptor que soporta la colaboración. Las tramas de acción tienen una estructura común (descrita en la sección An AP may choose to offer quiet time (a containment-free period) to another AP that has announced that it supports collaboration. An offer 10 is made by transmitting an action frame of the CFP Offer to a receiving AP that supports the collaboration. The action frames have a common structure (described in the section
7.2.3.12 de IEEE 802.11-2007) que contiene dos octetos para indicar la acción (los campos de categoría y acción) seguidos de una serie de IEs. A continuación se muestra un ejemplo concreto de la estructura de una trama de oferta CFP: 7.2.3.12 of IEEE 802.11-2007) which contains two octets to indicate the action (the category and action fields) followed by a series of IEs. Below is a concrete example of the structure of a CFP offer frame:
15 fifteen
- Orden Order
- Información information
- 1 one
- Categoría Category
- 2 2
- Acción Action
- 3 3
- Silencio Silence
El valor del campo Categoría se establece a 1, lo que indica que la trama de oferta CFP es una trama de acción QoS, como se describe en la tabla 7-24 de la sección 7.3.1.11 de IEEE 802.11-2007 como se ha mencionado anteriormente. The value of the Category field is set to 1, indicating that the CFP offer frame is a QoS action frame, as described in Table 7-24 of Section 7.3.1.11 of IEEE 802.11-2007 as mentioned previously.
20 El valor del campo Acción se establece a 4, lo cual indica que la acción es una Oferta CFP. El valor de un campo de acción de 4 es un nuevo valor de campo de acción añadido a los valores de campo de acción anteriores como se describe en la tabla 7-45 de la sección 7.4.2 de IEEE 802.11-2007 como se ha mencionado anteriormente. El campo Silencio comprende un IE Silencioso, que se utiliza para definir un 20 The value of the Action field is set to 4, which indicates that the share is a CFP Offer. The value of an action field of 4 is a new action field value added to the previous field of action values as described in Table 7-45 of section 7.4.2 of IEEE 802.11-2007 as mentioned previously. The Silent field comprises a Silent IE, which is used to define a
25 intervalo durante el cual no deberá producirse ninguna transmisión en el canal RF actual. Por lo tanto el campo Silencio contiene el período de tiempo que se está ofreciendo durante el cual el AP estará en silencio. El periodo de silencio no está relacionado con la frecuencia de baliza. En otras palabras, es independiente de cualquier tiempo de baliza (TBTTs) y período de baliza. El formato del IE Silencioso se describe en la sección 7.3.2.23 de IEEE 802.112007 como se ha mencionado anteriormente. 25 interval during which no transmission should occur on the current RF channel. Therefore the Silence field contains the period of time that is being offered during which the AP will be silent. The period of silence is not related to the beacon frequency. In other words, it is independent of any beacon time (TBTTs) and beacon period. The Silent IE format is described in section 7.3.2.23 of IEEE 802.112007 as mentioned above.
Un AP que soporta la colaboración responde a una trama de Oferta CFP con una trama de respuesta de Oferta CFP. Esta respuesta contiene una copia de la oferta y la decisión adoptada por el receptor AP para aceptar o rechazar esta oferta. A continuación se muestra un ejemplo concreto de la estructura de una trama de respuesta de Oferta CFP: An AP that supports collaboration responds to a CFP Offer frame with a CFP Offer response frame. This response contains a copy of the offer and the decision taken by the AP receiver to accept or reject this offer. Below is a concrete example of the structure of a CFP Offer response frame:
- Orden Order
- Información information
- 1 one
- Categoría Category
- 2 2
- Acción Action
- 3 3
- Silencio Silence
- 4 4
- Código de Estado State Code
El valor del campo Categoría se establece a 1, lo que indica que la trama de 10 Oferta CFP es una trama de acción QoS, como se describe en la tabla 7-24 de la sección The value of the Category field is set to 1, which indicates that the frame of 10 CFP Offer is a QoS action frame, as described in Table 7-24 of the section
7.3.1.11 de IEEE 802.11-2007, como se ha mencionado anteriormente. 7.3.1.11 of IEEE 802.11-2007, as mentioned above.
El valor del campo Acción se establece a 5, lo que indica que la acción es una Respuesta de Oferta CFP. Un valor del campo de acción de 5 es un nuevo valor del campo de acción añadido a los valores del campo de acción anteriores como se describe en la tabla 7-45 The value of the Action field is set to 5, which indicates that the action is a CFP Offer Response. An action field value of 5 is a new action field value added to the previous action field values as described in Table 7-45
15 de la sección 7.4.2 de IEEE 802.11-2007, como se ha mencionado anteriormente. El campo Silencio contiene una copia del IE Silencioso recibido en la trama de Oferta CFP. El campo Código de Estado contiene la respuesta para el período de tiempo que fue ofrecido y se establece a uno de los valores definidos en la tabla 7-22 de la sección 7.3.1.9 15 of section 7.4.2 of IEEE 802.11-2007, as mentioned above. The Silence field contains a copy of the Silent IE received in the CFP Offer frame. The Status Code field contains the response for the period of time it was offered and is set to one of the values defined in Table 7-22 of section 7.3.1.9
20 de IEEE 802.11, edición de 2007 como se ha mencionado anteriormente. En la presente forma de realización, y como ejemplo no limitativo, el código de estado contiene uno de los siguientes valores: 0; 37; 38; ó 1, que corresponden a las siguientes respuestas: ÉXITO (es decir, oferta aceptada); SOLICITUD DENEGADA (es decir, oferta declinada); PARÁMETROS INVÁLIDOS; o FALLO NO ESPECIFICADO. 20 of IEEE 802.11, 2007 edition as mentioned above. In the present embodiment, and as a non-limiting example, the status code contains one of the following values: 0; 37; 38; or 1, which correspond to the following answers: SUCCESS (that is, offer accepted); REQUEST DENIED (ie, offer declined); INVALID PARAMETERS; o NON-SPECIFIED FAILURE.
25 Si la oferta es aceptada, el AP que hizo la oferta intenta silenciar al BSS para el intervalo de silencio especificado en la oferta. En la presente forma de realización, un IE Silencioso se incluye en una trama baliza que se transmite mediante el AP que está silenciando a su BSS. Hay que reseñar que a pesar de que el IE Silencioso es llevado en la trama baliza, el período de silencio no está relacionado con la frecuencia de baliza. Además, 25 If the offer is accepted, the AP that made the offer attempts to silence the BSS for the silence interval specified in the offer. In the present embodiment, a Silent IE is included in a beacon frame that is transmitted by the AP that is silencing its BSS. It should be noted that although the Silent IE is carried in the beacon frame, the period of silence is not related to the beacon frequency. Further,
30 pueden llevarse múltiples IEs Silenciosos en una única trama baliza. 30 Multiple Silent IEs can be carried in a single beacon frame.
En unas formas de realización alternativas, si hay estaciones asociadas al punto de acceso que no soportan el IE Silencioso, el AP emplea un método alternativo para silenciar al BSS transmitiendo una trama de tipo "CF-Poll (sin datos)". El bit “CF-Poll” se utiliza en una trama enviada por un AP a una estación para sondear esa estación a fin de ver si quiere transmitir cualquier trama. Una trama “CF-Poll” (sin datos) es una trama con el conjunto de bits “CF-Poll”, pero sin carga útil de datos. La trama "CF-Poll (sin datos)" se describe adicionalmente en la sección 7.1 de IEEE 802.11-2007, como se ha mencionado anteriormente. Anterior al inicio del intervalo de silencio (el inicio del intervalo de silencio menos el tiempo requerido para transmitir la trama “CF-Poll”), el punto de acceso planifica una trama de tipo "CF-Poll (sin datos)" con el campo de la Dirección del Receptor establecido en la dirección MAC del propio AP y el campo duración/ID establecido en la duración del intervalo de silencio. Preferentemente, la trama "CF-Poll (sin datos)" se transmite en uno de los esquemas de codificación y modulación de la capa física soportado por todas las estaciones asociadas, como se describe en 802.11-2007 en las secciones 12 a 19. La trama de "CF-Poll (sin datos)" establece un “temporizador” en las estaciones denominadas NAV, que activa el sistema de detección de portadora virtual de la estación, como se describe en la sección 9.2.1 en 802.11-2007. Una estación con una detección de portadora activa no puede transmitir las tramas y se consigue el deseo de silenciar al SRS. In alternative embodiments, if there are stations associated with the access point that do not support Silent IE, the AP uses an alternative method to silence the BSS by transmitting a "CF-Poll (no data)" frame. The "CF-Poll" bit is used in a frame sent by an AP to a station to poll that station to see if it wants to transmit any frame. A "CF-Poll" frame (no data) is a frame with the "CF-Poll" bit set, but no data payload. The "CF-Poll (no data)" frame is further described in section 7.1 of IEEE 802.11-2007, as mentioned above. Prior to the start of the silence interval (the beginning of the silence interval minus the time required to transmit the "CF-Poll" frame), the access point plans a "CF-Poll (no data)" frame with the field of the Receiver Address set in the MAC address of the AP itself and the duration / ID field set in the silence interval duration. Preferably, the frame "CF-Poll (without data)" is transmitted in one of the coding and modulation schemes of the physical layer supported by all associated stations, as described in 802.11-2007 in sections 12 to 19. The "CF-Poll (no data)" frame establishes a "timer" on stations called NAV, which activates the station's virtual carrier detection system, as described in section 9.2.1 in 802.11-2007. A station with an active carrier detection cannot transmit the frames and the desire to silence the SRS is achieved.
Se entenderá que otros métodos de silenciar a un BSS se pondrán de manifiesto para una persona experta en la materia. It will be understood that other methods of silencing a BSS will be apparent to a person skilled in the art.
Con respecto a la figura 3, a continuación se describirá un método por el cual AP1 107 decide si desea hacer una oferta de colaboración a otro AP y por el cual se hace cualquier oferta de colaboración. With respect to Figure 3, a method by which AP1 107 decides if it wishes to make a collaboration offer to another AP and by which any collaboration offer is made will be described below.
Comenzando por la etapa 301, se da por hecho que AP1 107 ha sido activado en un canal RF concreto durante un período de tiempo suficiente para haber recibido balizas de cualquier otro AP dentro del radio de alcance que opera en el mismo canal RF. Por ejemplo las balizas se transmiten por lo general cada 100ms, por lo tanto es probable que AP1 107 haya recibido balizas de APs cercanos en un segundo. En la presente forma de realización, AP1 107 recibe una baliza de AP2 207. Beginning with step 301, it is assumed that AP1 107 has been activated on a particular RF channel for a period of time sufficient to have received beacons from any other AP within the range radius that operates on the same RF channel. For example, the beacons are usually transmitted every 100ms, therefore it is likely that AP1 107 has received beacons from nearby APs within a second. In the present embodiment, AP1 107 receives a beacon of AP2 207.
Cuando se recibe cada nueva baliza, AP1 comprueba el contenido de la baliza para ver si el AP del que se recibió la baliza soporta la colaboración (etapa 303). En la presente forma de realización, AP1 107 comprueba el contenido de la baliza recibida de AP2 207 (más concretamente, AP1 107 comprueba el bit de capacidad de colaboración en el tiempo del IE de colaboración AP que fue incluido en la baliza) y ve que AP2 207 soporta la colaboración. When each new beacon is received, AP1 checks the content of the beacon to see if the AP from which the beacon was received supports collaboration (step 303). In the present embodiment, AP1 107 checks the content of the beacon received from AP2 207 (more specifically, AP1 107 checks the time collaboration capability bit of the AP collaboration IE that was included in the beacon) and sees that AP2 207 supports collaboration.
Si AP1 107 detecta un AP que soporta la colaboración (como en la presente forma de realización), a continuación AP1 107 decide si hacer o no una oferta de un periodo de tiempo de silencio a ese AP (etapa 305). Esta decisión se basa en factores como la carga actual que se experimenta en el canal RF y la historia anterior de recibir ofertas de colaboración de otro AP. Por ejemplo, si la red está muy cargada y existe poco o ningún tiempo libre, AP1 107 puede decidir no hacer una oferta de un periodo de tiempo de silencio. If AP1 107 detects an AP that supports collaboration (as in the present embodiment), then AP1 107 decides whether or not to make an offer of a period of silence time to that AP (step 305). This decision is based on factors such as the current load on the RF channel and the previous history of receiving collaboration offers from another AP. For example, if the network is very charged and there is little or no free time, AP1 107 may decide not to make an offer for a period of silent time.
Si, por otro lado, ninguno de los APs desde los que se recibieron balizas soporta la colaboración, AP1 107 sirve a las estaciones STA1 103 y STA2 105 de acuerdo con los métodos descritos en el estándar IEEE 802.11 (etapa 307). If, on the other hand, none of the APs from which beacons were received supports collaboration, AP1 107 serves STA1 103 and STA2 105 stations in accordance with the methods described in the IEEE 802.11 standard (step 307).
Se recordará que en la presente forma de realización, AP2 207 soporta la colaboración y por lo tanto AP1 107 decide si hacer o no una oferta de un periodo de tiempo de silencio a AP2 207. It will be remembered that in the present embodiment, AP2 207 supports collaboration and therefore AP1 107 decides whether or not to make an offer of a period of silence to AP2 207.
Si la decisión es no hacer una oferta, AP1 107 sirve a las estaciones STA1 103 y STA2 105 de acuerdo con los métodos descritos en el estándar IEEE 802.11 (etapa 307). If the decision is not to make an offer, AP1 107 serves the STA1 103 and STA2 105 stations according to the methods described in the IEEE 802.11 standard (step 307).
Si, por otro lado, la decisión es hacer una oferta, AP1 107 envía una trama de Oferta CFP (con contenido como se ha descrito anteriormente) a otro AP (etapa 309) – a AP2 207 en la presente forma de realización. If, on the other hand, the decision is to make an offer, AP1 107 sends a CFP Offer frame (with content as described above) to another AP (step 309) - to AP2 207 in the present embodiment.
A continuación AP1 107 espera que el receptor AP (AP2 207 en la presente forma de realización) responda a la oferta (etapa 311). Next AP1 107 expects the AP receiver (AP2 207 in the present embodiment) to respond to the offer (step 311).
Al recibir la trama de Oferta CFP desde AP1 107, AP2 207 decide si aceptar o rechazar la oferta y responde a la oferta enviando una trama de Respuesta de Oferta CFP de vuelta a AP1 107 (no mostrada). Upon receiving the CFP Offer frame from AP1 107, AP2 207 decides whether to accept or reject the offer and responds to the offer by sending a CFP Offer Response frame back to AP1 107 (not shown).
AP1 107 inspecciona el contenido de la trama de Respuesta de Oferta CFP para ver si la oferta ha sido aceptada o rechazada (etapa 313). AP1 107 inspects the content of the CFP Offer Response frame to see if the offer has been accepted or rejected (step 313).
Si la oferta ha sido rechazada, AP1 107 sirve a las estaciones STA1 103 y STA2 105 de acuerdo con los métodos descritos en el estándar IEEE 802.11 (etapa 307). If the offer has been rejected, AP1 107 serves STA1 103 and STA2 105 stations in accordance with the methods described in the IEEE 802.11 standard (step 307).
Si la oferta ha sido aceptada, a continuación AP1 107 decide si cumplir o no con la oferta de silencio que ha hecho (etapa 315). Normalmente, AP1 107 cumpliría con su oferta. Sin embargo hay situaciones donde esto puede no ser deseable, como un nivel inesperadamente alto de radiointerferencia que ha causado un atasco del tráfico en la red. If the offer has been accepted, then AP1 107 decides whether or not to comply with the offer of silence he has made (step 315). Normally, AP1 107 would meet your offer. However, there are situations where this may not be desirable, such as an unexpectedly high level of radio interference that has caused a traffic jam in the network.
Si AP1 107 decide no cumplir con la oferta, AP1 107 sirve a las estaciones STA1 103 y STA2 105 de acuerdo con los métodos descritos en el estándar IEEE 802.11 (etapa 307). If AP1 107 decides not to comply with the offer, AP1 107 serves the STA1 103 and STA2 105 stations in accordance with the methods described in the IEEE 802.11 standard (step 307).
Si, por otro lado, AP1 107 decide cumplir con la oferta, AP1 107 silencia a BSS1 101 durante el período de tiempo especificado en la oferta (etapa 317). Ejemplos de métodos para lograr esto han sido descritos anteriormente. Hay que reseñar que algunos métodos para silenciar a BSS1 podrían no ser perfectos y que todavía podría darse tráfico en una red que ha sido silenciada. Un ejemplo de tal suceso es una trama sonda enviada por una estación cuando se enciende. If, on the other hand, AP1 107 decides to comply with the offer, AP1 107 silences BSS1 101 during the period of time specified in the offer (step 317). Examples of methods to achieve this have been described above. It should be noted that some methods to silence BSS1 may not be perfect and that traffic could still occur on a network that has been silenced. An example of such an event is a probe frame sent by a station when it is turned on.
Se advertirá a partir de la descripción anterior que un AP puede optar por "desertar". Por ejemplo, AP2 207 no tiene que devolver el sacrificio de AP1 107; o AP1 107 puede optar por no cumplir con su oferta de silencio. En otro ejemplo de deserción, AP1 107 puede detener la planificación de los intervalos de colaboración o cambiar el valor de uno o más de: el campo Periodo de Silencio, el campo Duración del Silencio, y el campo Offset de Silencio en los IEs de Silencio, etc. It will be noted from the previous description that an AP may choose to "defect." For example, AP2 207 does not have to return the sacrifice of AP1 107; or AP1 107 may choose not to comply with its offer of silence. In another example of dropout, AP1 107 can stop the planning of the collaboration intervals or change the value of one or more of: the Silence Period field, the Silence Duration field, and the Silence Offset field in the Silence IEs , etc.
El no cumplimiento con una oferta de silencio puede detectarse mediante numerosas técnicas. Por ejemplo, el AP que aceptó la oferta de silencio monitoriza las tramas de baliza desde el AP oferente para comprobar que ha incluido uno o más IE Silenciosos en su baliza que harán que su BSS se vuelva silencioso durante el período de silencio ofrecido. Otro ejemplo es que el AP que aceptó la oferta de silencio monitorice el medio inalámbrico durante el período de silencio. Si el AP aceptador detecta paquetes que van hacia o desde el AP oferente (p. ej., mediante la inspección de las direcciones de origen y de destino en la cabecera de trama), a continuación el AP aceptador sabe que el AP oferente debe haber desertado de la oferta. Otros métodos para detectar la "deserción" incluyen medir el retardo de acceso o la carga del canal, ya que estas deberían disminuir si el otro BSS está en silencio. Otros métodos se pondrán de manifiesto para una persona experta en la materia. Non-compliance with an offer of silence can be detected by numerous techniques. For example, the AP that accepted the silence offer monitors the beacon frames from the offering AP to verify that it has included one or more Silent IEs in its beacon that will cause its BSS to become silent during the period of silence offered. Another example is that the AP that accepted the offer of silence monitors the wireless medium during the period of silence. If the accepting AP detects packets going to or from the offering AP (e.g., by inspecting the source and destination addresses in the frame header), then the accepting AP knows that the offering AP must have defected from the offer. Other methods to detect "dropout" include measuring access delay or channel load, as these should decrease if the other BSS is silent. Other methods will become apparent to a person skilled in the art.
Si AP1 107 y AP2 207 decidieron colaborar (es decir, AP1 107 hace una oferta para estar en silencio, la oferta es aceptada por AP2 207, AP2 207 responde a AP1 107 con su propia oferta para estar en silencio y AP1 107 acepta la oferta) a continuación ambos APs (AP1 107 y AP2 207) ganan algún tiempo en la red mientras el otro AP está en silencio. If AP1 107 and AP2 207 decided to collaborate (that is, AP1 107 makes an offer to be silent, the offer is accepted by AP2 207, AP2 207 responds to AP1 107 with its own offer to be silent and AP1 107 accepts the offer ) then both APs (AP1 107 and AP2 207) gain some time on the network while the other AP is silent.
Sin embargo, si AP 107 deserta (p. ej., no cumple con la oferta que hace a AP2 207), entonces AP1 107 ganará tiempo adicional en la red a expensas de AP2 207. Si AP2 207 acepta la oferta de AP1 (que cumple con su oferta) y a continuación decide desertar However, if AP 107 desertes (e.g., it does not comply with the offer made to AP2 207), then AP1 107 will gain additional time in the network at the expense of AP2 207. If AP2 207 accepts the offer of AP1 (which meets your offer) and then decides to defect
(p. ej., no respondiendo a AP1 107 con su propia oferta de silencio) entonces AP2 207 ganará tiempo adicional en la red a expensas de AP1 107. (e.g., not responding to AP1 107 with its own offer of silence) then AP2 207 will gain additional time on the network at the expense of AP1 107.
En la presente forma de realización, no se especifican reglas fijas para cuándo un AP debería hacer una Oferta CFP o cuándo debería aceptar o rechazar una oferta. Preferentemente, se utiliza un algoritmo de colaboración que recompense a un AP por proporcionar Ofertas CFP mediante reciprocidad, p. ej. un algoritmo de "toma y daca", donde un AP hace una oferta inicial de silencio y entonces hace ofertas adicionales sólo alguna vez si recibe una Oferta de otro AP. In the present embodiment, no fixed rules are specified for when an AP should make a CFP Offer or when it should accept or decline an offer. Preferably, a collaboration algorithm is used that rewards an AP for providing CFP Offers through reciprocity, e.g. ex. a "give and take" algorithm, where an AP makes an initial offer of silence and then makes additional offers only once if it receives an Offer from another AP.
Un algoritmo de colaboración de "toma y daca" se basa en rondas sucesivas de toma de decisiones (es decir, rondas sucesivas de colaboración) por los APs que están participando. En cada ronda, por cada AP implicado en la colaboración es tomada una decisión binaria para colaborar o desertar. Una ronda de colaboración comprende que AP1 107 haga una oferta a AP2 207; que AP1 107 colabore o deserte (cumpliendo o no cumpliendo con tal oferta); que AP2 colabore o deserte (haciendo una oferta a AP1 o no haciendo tal oferta o no cumpliendo con tal oferta). El resultado de cada ronda depende de las decisiones tomadas por cada AP. Preferentemente, un AP se configura para adoptar el comportamiento adoptado por el AP con el que está colaborando en la ronda de colaboración anterior. En tales casos, la tabla que se incluye a continuación muestra la estrategia que adoptan los APs en dos rondas de colaboración sucesivas - ronda n y ronda n+1: A "give and take" collaboration algorithm is based on successive rounds of decision-making (ie successive rounds of collaboration) by the APs that are participating. In each round, for each PA involved in the collaboration a binary decision is made to collaborate or defect. A collaboration round comprises that AP1 107 make an offer to AP2 207; that AP1 107 collaborate or discard (fulfilling or not fulfilling such offer); that AP2 collaborates or discards (making an offer to AP1 or not making such an offer or not complying with such an offer). The outcome of each round depends on the decisions made by each PA. Preferably, an AP is configured to adopt the behavior adopted by the AP with which it is collaborating in the previous round of collaboration. In such cases, the table below shows the strategy adopted by the PAs in two successive rounds of collaboration - round n and round n + 1:
- Ronda n Round n
- Ronda n+1 Round n + 1
- AP1 AP1
- AP2 AP1 AP2 AP2 AP1 AP2
- Colabora Collaborate
- Colabora Collaborate
- Colabora Collaborate
- Colabora Collaborate
- Colabora Collaborate
- Deserta Deserta Desert Desert
- Colabora Collaborate
- Deserta Desert
- Colabora Colabora Collaborate Collaborate
- Deserta Desert
- Deserta Desert
- Deserta Desert
- Deserta Desert
- Deserta Desert
De esta manera si AP2 107 deserta en la ronda n (p. ej., no respondiendo con una In this way if AP2 107 defeats in round n (e.g., not responding with a
10 oferta recíproca a una oferta de AP1 107), AP1 107 desertará en la ronda n+1 (no haciendo otra oferta o haciendo una oferta y luego no cumpliendo con la oferta). Si AP1 107 colabora en la ronda n (haciendo una oferta a AP2 207 y cumpliendo con la oferta), AP2 207 colaborará en la ronda n+1 (respondiendo a la oferta de AP1 107 y a la colaboración por AP1 107 con una oferta recíproca con la que posteriormente AP2 cumple) y así 10 reciprocal offer to an offer of AP1 107), AP1 107 will defect in the n + 1 round (not making another offer or making an offer and then not complying with the offer). If AP1 107 collaborates in round n (making an offer to AP2 207 and complying with the offer), AP2 207 will collaborate in round n + 1 (responding to the offer of AP1 107 and the collaboration by AP1 107 with a reciprocal offer with the one that AP2 subsequently meets) and so
15 sucesivamente. Los resultados para cualquier ronda de colaboración se resumen a continuación: 15 on. The results for any collaboration round are summarized below:
- AP1 AP1
- AP2 Resultado AP2 Outcome
- Colabora Collaborate
- Colabora Collaborate
- Ambas APs obtienen algún tiempo en la red mientras la otra está en silencio Both APs get some time on the network while the other is silent
- Colabora Collaborate
- Deserta AP2 gana tiempo de red adicional a expensas de AP1 Desert AP2 gains additional network time at the expense of AP1
- Deserta Desert
- Colabora AP1 gana tiempo de red adicional a expensas de AP2 Collaborate AP1 gains additional network time at the expense of AP2
- Deserta Desert
- Deserta Desert
- Ambas APs muestran el comportamiento del estándar 802.11 Both APs show the behavior of the 802.11 standard
De esta manera un AP que pierde en una ronda puede optar por "desertar" en la 20 siguiente ronda. Entonces este AP recuperará su tiempo perdido (si el otro AP colabora) o adoptará el comportamiento de IEEE 802.11. Si ambos AP (AP1 107 y AP2 207) desertan en cualquier ronda dada, entonces AP1 107 y AP2 207 pueden atascarse en un caso de deserción sin fin. Por lo tanto en la In this way an AP that loses in a round can choose to "defect" in the next 20 round. Then this AP will recover its lost time (if the other AP collaborates) or adopt the behavior of IEEE 802.11. If both APs (AP1 107 and AP2 207) defect in any given round, then AP1 107 and AP2 207 can get stuck in a case of endless desertion. Therefore in the
presente forma de realización, ambos APs se configuran preferentemente para colaborar siempre en la primera ronda de colaboración. In this embodiment, both APs are preferably configured to always collaborate in the first round of collaboration.
De manera alternativa, puede utilizarse un algoritmo de "toma y daca" modificado, p. ej., "toma por cada dos dacas" donde se requieren dos "deserciones" antes de tomar represalias y "toma y daca con perdón" donde existe una oportunidad arbitraria/aleatoria (p. ej. 5%) de que se ignore una "deserción". En todavía otras formas de realización de la presente invención, los APs pueden configurarse para no comprobar la versión de deserción donde un AP elige no cumplir con una oferta de silencio. Otras variantes del algoritmo de "toma y daca" y los esquemas/reglas alternativas para cuándo un AP debería hacer una Oferta CFP, cuándo debería aceptar/rechazar una oferta, y cuándo debería colaborar/desertar se pondrán de manifiesto para una persona experta en la materia. Alternatively, a modified "give and take" algorithm can be used, e.g. eg, "take for every two dacas" where two "defections" are required before retaliation and "take and give with forgiveness" where there is an arbitrary / random opportunity (eg 5%) that one is ignored " desertion". In still other embodiments of the present invention, the APs can be configured to not check the attrition version where an AP chooses not to comply with an offer of silence. Other variants of the “give and take” algorithm and alternative schemes / rules for when an AP should make a CFP Offer, when it should accept / reject an offer, and when it should collaborate / defect will be revealed to a person skilled in the matter.
Un ejemplo donde la colaboración entre puntos de acceso es útil es en un entorno residencial como el mostrado en la figura 4. Cada casa adyacente 401 a 419 en una calle 421 tiene un AP y estaciones múltiples (no mostradas). Las emisiones de radio desde un AP en la casa 415 son detectables en las casas, 403, 405, 407, 411, 413, 417 y 419. En determinadas situaciones hay un número insuficiente de canales RF para que cada hogar 401 a 419 tenga su propio canal RF dedicado. En tal situación, dos o más hogares se ven obligados a utilizar el mismo canal RF. An example where collaboration between access points is useful is in a residential environment like the one shown in Figure 4. Each adjacent house 401 to 419 on a 421 street has an AP and multiple stations (not shown). Radio broadcasts from an AP in house 415 are detectable in houses, 403, 405, 407, 411, 413, 417 and 419. In certain situations there is an insufficient number of RF channels for each household 401 to 419 to have its own Own dedicated RF channel. In such a situation, two or more households are forced to use the same RF channel.
Utilizando la colaboración AP, dos hogares pueden hacer un uso más eficiente del espectro reduciendo el número de colisiones (y los períodos de retención resultantes) en el canal RF compartido. Este aumento de la eficiencia es importante cuando hay sólo un pequeño número de canales (p. ej., IEEE 802.11 en la banda ISM de 2.4GHz tiene tan solo 3 canales que no se superponen) y cuando se necesita hacer pasar grandes cantidades de tráfico por la red (p. ej., emitir datos de vídeo de alta definición). Using AP collaboration, two households can make more efficient use of the spectrum by reducing the number of collisions (and the resulting retention periods) in the shared RF channel. This increase in efficiency is important when there are only a small number of channels (e.g., IEEE 802.11 in the 2.4GHz ISM band has only 3 channels that do not overlap) and when large amounts of traffic need to be passed over the network (eg, broadcast high definition video data).
En la forma de realización anteriormente descrita, AP1 107 fue descrito como silenciando a BSS1 101 en respuesta a AP2 207 aceptando la oferta y AP1 decidiendo cumplir con la oferta. En formas de realización alternativas, AP1 107 puede ser capaz de determinar la ubicación de las STAs y otros APs y por lo tanto podría optar por silenciar sólo a determinadas estaciones en lugar de todo el BSS. Esto resulta útil en situaciones donde algunas de las estaciones en el BSS pueden no estar en el radio de alcance del BSS cercano aunque el AP del BSS esté en el radio de alcance. In the embodiment described above, AP1 107 was described as silencing BSS1 101 in response to AP2 207 accepting the offer and AP1 deciding to comply with the offer. In alternative embodiments, AP1 107 may be able to determine the location of the STAs and other APs and therefore may choose to silence only certain stations instead of the entire BSS. This is useful in situations where some of the stations in the BSS may not be in the range of the nearby BSS even if the BSS AP is in the range.
La forma de realización descrita arriba puede ampliarse también más allá de dos puntos de acceso que colaboran a un caso más general de puntos de acceso múltiples en colaboración. En relación a la figura 5, en otra forma de realización, se muestran tres redes con áreas de cobertura superpuestas de manera que BSS1 101 y BSS2 201 tengan áreas de cobertura superpuestas, BSS2 201 y BSS3 501 tengan áreas de cobertura superpuestas, pero BSS1 101 y BSS3 501 no tengan áreas de cobertura superpuestas. En dicha forma de realización, AP2 207 puede enviar una Oferta CFP a AP1 107 y a AP3 507 que contenga una oferta del mismo período de tiempo. Los mecanismos de aceptación y rechazo descritos anteriormente serán entonces como se ha descrito anteriormente. Si AP1 107 y AP3 507 aceptan la oferta y AP2 207 decide cumplir con la oferta que hizo a AP1 107 y a AP3 507, AP2 207 silenciará a BSS 201 y a continuación AP1 107 y AP3 507 pueden utilizar el canal RF simultáneamente sin provocar colisiones entre sí porque no tienen las áreas de cobertura superpuestas. The embodiment described above can also be extended beyond two access points that contribute to a more general case of multiple access points in collaboration. In relation to Figure 5, in another embodiment, three networks with overlapping coverage areas are shown such that BSS1 101 and BSS2 201 have overlapping coverage areas, BSS2 201 and BSS3 501 have overlapping coverage areas, but BSS1 101 and BSS3 501 do not have overlapping coverage areas. In said embodiment, AP2 207 may send a CFP Offer to AP1 107 and AP3 507 containing an offer of the same period of time. The acceptance and rejection mechanisms described above will then be as described above. If AP1 107 and AP3 507 accept the offer and AP2 207 decides to comply with the offer made to AP1 107 and AP3 507, AP2 207 will silence BSS 201 and then AP1 107 and AP3 507 can use the RF channel simultaneously without causing collisions with each other because they don't have overlapping coverage areas.
En relación a continuación a la figura 6, en otra forma de realización se muestran tres redes superponiéndose de manera que las tres redes tienen áreas de cobertura superpuestas entre sí. Siguiendo el mismo enfoque según se ha descrito anteriormente, AP2 207 envía ofertas idénticas a AP1 107 y a AP3 507. En esta forma de realización, si la oferta es aceptada y cumplida, existe la posibilidad de que AP1 107 y AP3 507 consideren esto una "deserción" de AP2 207 (por no cumplir con su oferta) debido a las colisiones entre BSS1 101 y BSS3 501. En tal situación, es probable que el sistema de colaboración caiga en el caso de "deserción" en cada ronda de colaboración, haciendo que vuelva a caer en el comportamiento del estándar IEEE 802.11. In relation to Figure 6 below, in another embodiment three networks are shown overlapping so that the three networks have coverage areas superimposed on each other. Following the same approach as described above, AP2 207 sends identical offers to AP1 107 and AP3 507. In this embodiment, if the offer is accepted and fulfilled, there is a possibility that AP1 107 and AP3 507 consider this a " dropout "of AP2 207 (for not complying with its offer) due to collisions between BSS1 101 and BSS3 501. In such a situation, it is likely that the collaboration system will fall in the case of" dropout "in each round of collaboration, making that falls back into the behavior of the IEEE 802.11 standard.
Se entiende que diversas características de la invención descritas, para mayor claridad, en los contextos de formas de realización independientes también pueden proporcionarse en combinación en una sola forma de realización. Por el contrario, diversas características de la invención descritas, para abreviar, también pueden proporcionarse en el contexto de una sola forma de realización por separado o en cualquier subcombinación adecuada. It is understood that various features of the invention described, for clarity, in the context of independent embodiments can also be provided in combination in a single embodiment. On the contrary, various features of the invention described, for short, can also be provided in the context of a single embodiment separately or in any suitable sub-combination.
Las personas expertas en la materia entenderán que la presente invención no se ve limitada por lo que se ha mostrado y descrito concretamente anteriormente en la presente memoria. Más bien se define el alcance de la invención sólo por las reivindicaciones que siguen: Those skilled in the art will understand that the present invention is not limited by what has been shown and specifically described hereinbefore. Rather, the scope of the invention is defined only by the following claims:
Claims (15)
- 8. 8.
- El método de cualquiera de las reivindicaciones 1 a 7, que comprende adicionalmente: The method of any one of claims 1 to 7, further comprising:
- 9. 9.
- El método de la reivindicación 8, en el que dicho primer punto de acceso (107) envía dicha oferta adicional a dicho punto de acceso cercano (207) sólo si dicho punto de acceso cercano (207) cumple con dicha oferta recíproca silenciando a dicha red inalámbrica cercana (201); o The method of claim 8, wherein said first access point (107) sends said additional offer to said near access point (207) only if said near access point (207) meets said reciprocal offer by silencing said network near wireless (201); or
- 11. eleven.
- El método de la reivindicación 10, que comprende adicionalmente: dicho punto de acceso cercano (207) detecta que dicho primer punto de acceso (107) no está cumpliendo con dicha oferta adicional, ya sea: detectando que datos están siendo transmitidos por y/o destinados para dicho primer punto de acceso (107); o detectando que dicho primer punto de acceso (107) no está enviando instrucciones para hacer que dicha primera red inalámbrica (101) se vuelva silenciosa. The method of claim 10, further comprising: said near access point (207) detects that said first access point (107) is not complying with said additional offer, either: detecting what data is being transmitted by and / or intended for said first access point (107); or detecting that said first access point (107) is not sending instructions to make said first wireless network (101) silent.
- 12. 12.
- El método de cualquiera de las reivindicaciones 1 a 11, que comprende adicionalmente: The method of any one of claims 1 to 11, further comprising:
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US87994607P | 2007-01-11 | 2007-01-11 | |
| US879946P | 2007-01-11 | ||
| US880244P | 2007-01-12 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2349577T3 true ES2349577T3 (en) | 2011-01-05 |
Family
ID=43416698
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES07848569T Active ES2349577T3 (en) | 2007-01-11 | 2007-12-14 | WIRELESS NETWORK SYSTEM AND METHOD. |
Country Status (1)
| Country | Link |
|---|---|
| ES (1) | ES2349577T3 (en) |
-
2007
- 2007-12-14 ES ES07848569T patent/ES2349577T3/en active Active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8509201B2 (en) | Wireless networking system and method | |
| RU2748541C1 (en) | Ways of effective use of resources between interactive vehicles | |
| ES2639947T3 (en) | High speed media access control | |
| ES2427145T3 (en) | High speed media access control and direct link protocol | |
| JP5030948B2 (en) | Distributed media access protocol for wireless mesh networks | |
| JP6846435B2 (en) | Procedure for grouping wearable devices with LTE master UE | |
| ES2401334T3 (en) | Methods and systems for network coordination | |
| ES2632552T3 (en) | Procedure and apparatus for transmitting and receiving data in a wireless LAN system | |
| KR101161092B1 (en) | Scheduling policy-based traffic management | |
| TWI466517B (en) | High speed media access control | |
| KR101178370B1 (en) | Traffic management for multi-hop wireless communication | |
| ES2356858T3 (en) | MESSAGE EXCHANGE SCHEME FOR ASynchronous WIRELESS COMMUNICATIONS. | |
| CN101855935B (en) | Methods of Communication in Mesh Networks | |
| US7519045B2 (en) | Optimal direction-based flooding method for mobile ad-hoc networks | |
| KR101178372B1 (en) | Traffic management employing interference management messages | |
| JP6526852B2 (en) | Simultaneous transmit and receive operation in WLAN | |
| EP2092694A1 (en) | Method and apparatus for providing quality of service over a contention access period of a wireless personal area network | |
| CN100542113C (en) | Network array, repeater device and method of operating repeater device | |
| CN114762384B (en) | System and method for multi-node communication in a wireless communication network | |
| ES2948009T3 (en) | Communication procedure from device to device, access point and first station | |
| JP4641029B2 (en) | Terminal acceptability determination method, radio base station apparatus, and network system | |
| ES2376068T3 (en) | METHOD FOR REDUCING THE APPEARANCE OF MASKED NODES, NODE AND PRODUCT OF A COMPUTER PROGRAM FOR THE SAME. | |
| ES2349577T3 (en) | WIRELESS NETWORK SYSTEM AND METHOD. | |
| GB2466469A (en) | Sharing a common wireless communication channel | |
| Pan et al. | An efficient and scalable prioritized MAC protocol (PMAC) for backbone communication in wireless sensor networks |