BRPI0815575B1

BRPI0815575B1 - Método de operação de um dispositivo de malha para comunicação em uma rede de malha

Info

Publication number: BRPI0815575B1
Application number: BRPI0815575-5A
Authority: BR
Inventors: Ye Chen; Stephen P. Emeott; Hrishikesh Gossain
Original assignee: Motorola Solutions, Inc
Priority date: 2007-08-24
Filing date: 2008-08-21
Publication date: 2020-09-01
Also published as: WO2009029467A4; US8270429B2; KR20100061811A; KR101168496B1; CN101855935A; US20090052463A1; EP2191679B1; CN101855935B; BRPI0815575A2; WO2009029467A3; WO2009029467A2; EP2191679A2

Abstract

método de comunicação em uma rede malha um método de comunicação em uma rede de malha compreende a programação de um período de tempo de reserva de acesso de malha programado para transmissão de um ou mais quadros pelo dispositivo de malha em um canal. durante o período de tempo de reserva de acesso de malha programado: uma disputa pelo canal é realizada com um ou mais outros dispositivos de malha na rede; e pelo menos um quadro é transmitido quando o dispositivo de malha vencer a disputa. após o período de tempo de reserva de acesso de malha programado: quando um ou mais quadros programados para transmissão durante o período de tempo de reserva de acesso de malhar programado permanecem por serem transmitidos; a disputa pelo canal continua; e um ou mais quadros são transmitidos quando o dispositivo de malha vence a disputa pelo canal e quando um outro dispositivo de malha não tiver reservado o canal pelo período de tempo.

Description

Campo da Invenção

A presente invenção se refere geralmente a redes de comunicação e, mais particularmente, a métodos para comunicação em uma rede de malha.

Antecedentes

Uma "rede ad hoc"se refere a uma rede de autoconfiguração de nós conectados por enlaces sem fio os quais formam uma topologia arbitrária. Uma rede ad hoc tipicamente inclui várias unidades potencialmente móveis distribuídas geograficamente, às vezes referidas como "nós", as quais são conectadas de forma sem fio a cada outra por um ou mais enlaces (por exemplo, canais de comunicação de freqüência de rádio). Os nós podem se comunicar um com o outro por uma midia sem fio sem o suporte de uma rede baseada em infra-estrutura ou com fio. Os enlaces ou conexões entre estes nós podem mudar dinamicamente de uma maneira arbitrária como nós existentes se movem na rede ad-hoc. Uma característica dos nós é que cada nó pode se comunicar diretamente por um alcance curto com nós os quais estão a um "salto" de distância. Esses nós às vezes são referidos como "nós vizinhos". Uma rede grande pode ser realizada usando-se pontos de acesso inteligentes (IAP) os quais provêem nós sem fio para um backhaul com fio.

Uma rede de malha sem fio é uma coleção de nós sem fio ou dispositivos organizados de uma maneira descentralizada para a provisão de uma extensão de alcance por permitir que nós sejam alcançados através de múltiplos saltos. Em uma rede de salto múltiplo, pacotes de comunicação enviados por um nó de fonte podem ser retransmitidos através de um ou mais nós intermediários antes de atingir um nó de destino. Quando um nó transmite pacotes para um nó de destino e os nós são separados por mais de um salto (por exemplo, a distância entre dois nós excede à faixa de transmissão por rádio dos nós, ou uma barreira fisica está presente entre os nós), os pacotes podem ser retransmitidos através de nós intermediários ("salto múltiplo") até os pacotes atingirem o nó de destino. Nessas situações, cada nó intermediário roteia os pacotes (por exemplo, dados e informação de controle) para o próximo nó ao longo da rota, até os pacotes atingirem seu destino final. Para uma retransmissão de pacotes para o próximo nó, cada nó mantém uma informação de roteamento coletada através de uma comunicação com os nós vizinhos. A informação de roteamento também pode ser periodicamente difundida na rede para refletir a topologia de rede atual. Alternativamente, para redução da quantidade de informação transmitida para manutenção de uma informação de roteamento acurada, os nós de rede podem trocar uma informação de roteamento apenas quando necessário. Em uma abordagem conhecida como Roteamento Escalonáveis de Malha (MSR), os nós periodicamente enviam mensagens de HELLO (por exemplo, uma vez por segundo) que contém uma informação de roteamento e métrica associada à rota para seu ponto de acesso inteligente (IAP) delimitado, e descobrem certas rotas de par sob demanda.

Um aspecto conhecido para performance ótima de uma rede de malha é controlar e coordenar as transmissões a partir de dispositivos diferentes para a minimização de uma interferência e de colisões dentre os dispositivos da rede de malha. Um método definido na norma 802.11 do Institute of Electrical and Electronics Engineers (IEEE) inclui urn recurso de evitação de colisão conhecido como requisição para envio (RTS) e livre para envio (CTS) . (veja: http://standards.ieee.org/getieee802/index.htmlou contate o IEEE em IEEE, 445 Hoes Lane, PO Box 1331, Piscataway, NJ 08855-1331, Estados Unidos). Neste método, quando sinais de controle de RTS e de CTS são trocados entre um transmissor e um receptor, os dispositivos no alcance do transmissor e do receptor adiam acessar o canal até a transmissão estar completada. Este método é vulnerável a uma interferência durante a transmissão dos sinais de controle de RTS e de CTS e não é tão efetivo quando alguns transmissores na rede emitem sinais a um nivel de potência muito mais baixo do que os outros. Adicionalmente, em geral não é empregado quando os quadros sendo transmitidos (por exemplo, quadros de voz) são de uma duração curta, se comparados com o sinal de controle.

Um outro método é definido na Publicação de Pedido de Patente dos Estados Unidos Número 20070060141 de Kangude et al., intitulada "Mesh Deterministic Access", a qual foi publicada em 15 de março de 2007. Este pedido descreve um método para a coordenação de transmissões de dispositivos de malha em uma rede de malha usando uma programação distribuída. Uma transmissão programada é estabelecida entre os dois dispositivos de malha, quando os dispositivos identificarem um periodo de tempo não reservado, denominado uma oportunidade de acesso deterministico de malha (MDA) (MDAOP), durante o qual outros dispositivos de malha não são programados para transmissão. Uma vez que a MDAOP mediana seja identificada, ambos os dispositivos anunciam a MDAOP selecionada, permitindo que os dispositivos próximos evitem este periodo de tempo quando da feitura de suas próprias reservas. Um dispositivo que faz uma reserva como um transmissor deve começar e completar suas transmissões durante o periodo de tempo reservado. O transmissor usa um conjunto especial de parâmetros de contenção e uma função de acesso a canal especial para acessar a midia durante sua MDAOP. O proprietário da MDAOP não tem permissão para usar o conjunto especial de parâmetros de contenção, nem a função de acesso a canal especial fora de sua MDAOP. Este método falha em se dirigir a várias questões práticas, incluindo: como o MP pode transmitir fora de uma MDAOP no caso de um canal ocupado, como o MP pode retransmitir fora da MDAOP, e como proteger o MP contra transmissões de dispositivos não de MDA.

A Publicação de Pedido de Patente dos Estados Unidos Número 20040264397 de Benveniste et al., intitulada "Powersaving mechanism for periodic traffic streams in wireless local-area networks", publicada em 30 de dezembro de 2004, ensina um método de estabelecimento de uma programação periódica entre um ponto de acesso e uma ou mais das estações associadas ao ponto de acesso. Uma vez que uma programação seja estabelecida, ambos o ponto de acesso e a estação armazenam em buffer o tráfego para cada outro, até o periodo de transmissão programado chegar, e apenas eles podem começar ambos a transmitir. Este método não é efetivo quando mais de um ponto de acesso existe na rede, porque não ensina como coordenar a operação de programação entre pontos de acesso.

Breve Descrição das Figuras

As figuras associadas, onde números de referência iguais se referem a elementos idênticos ou funcionalmente similares por todas as vistas em separado e as quais em conjunto com a descrição detalhada abaixo são incorporadas em e formam uma parte do relatório descritivo, servem para ilustração adicional de várias modalidades e para explicação de vários princípios e vantagens, tudo de acordo com a presente invenção.

A FIG. 1 é um diagrama de blocos que ilustra um exemplo de uma rede de comunicação.

A FIG. 2 é um diagrama de blocos eletrônico de um nó para uso na operação de algumas modalidades da invenção.

A FIG. 3 é um detalhe adicional de um mecanismo de acesso a malha programado no nó da FIG. 2 de acordo com algumas modalidades da presente invenção.

As FIG. 4 a 6 ilustram várias funções de sinalização para a operação da rede de comunicação da FIG. 1 de acordo com algumas modalidades da presente invenção.

As FIG. 7 a 10 são fluxogramas que ilustram a operação de vários dispositivos na rede de comunicação da FIG. 1 de acordo com algumas modalidades da presente invenção.

Os técnicos versados apreciarão que os elementos nas figuras são ilustrados por simplicidade e clareza e não necessariamente foram desenhados em escala. Por exemplo, as dimensões de alguns dos elementos nas figuras podem ser exageradas em relação a outros elementos, para se ajudar a melhorar o entendimento das modalidades da presente invenção.

Descrição Detalhada

Antes da descrição em detalhes de modalidades que são de acordo com a presente invenção, deve ser observado que a modalidades residem primariamente em combinações de etapas de método e componentes de aparelho relacionados a uma comunicação dentre uma pluralidade de nós em uma rede de malha. Assim sendo, os componentes de aparelho e as etapas de método foram representados, onde apropriado, por simbolos convencionais nos desenhos, mostrando apenas aqueles detalhes específicos que sejam pertinentes ao entendimento das modalidades da presente invenção, de modo a não se obscurecer a exposição com detalhes que são prontamente evidentes para aqueles de conhecimento comum na técnica tendo o beneficio da descrição aqui.

Neste documento, os termos relacionais tais como primeiro e segundo, topo e fundo e similares podem ser usados para distinguirem unicamente uma entidade ou ação de uma outra entidade ou ação, sem necessariamente requererem ou implicarem em qualquer relação real como essa ou ordem entre tais entidades ou ações. Pretende-se que os termos "compreende", "compreendendo" ou qualquer outra variação dos mesmos cubram uma inclusão não exclusiva, de modo que um processo, método, artigo ou dispositivo que compreenda uma lista de elementos não inclua apenas aqueles elementos, mas possa incluir outros elementos não expressamente listados ou inerentes a esse processo, método, artigo ou dispositivo. Um elemento precedido por "compreende... um" não impede, sem maiores restrições, a existência de elementos idênticos adicionais no processo, método, artigo ou aparelho que compreendam o elemento.

Será apreciado que as modalidades da invenção descritas aqui podem ser compreendidas por um ou mais processadores convencionais e instruções de programa únicas armazenadas que controlam um ou mais processadores para a implementação, em conjunto com certos circuitos não de processador, de algumas, da maioria ou de todas as funções de comunicação dentre uma pluralidade de nós em uma rede de malha descrita aqui. Os circuitos não de processador podem incluir, mas não estão limitados a um receptor de rádio, um transmissor de rádio, drivers de sinal, circuitos de relógio, circuitos de fonte de potência, e dispositivos de entrada de usuário. Como tal, estas funções podem ser interpretadas como etapas de um método de comunicação dentre uma pluralidade de nós em uma rede de malha. Alternativamente, algumas ou todas as funções poderiam ser implementadas por uma máquina de estado que não tivesse instruções de programa armazenadas, ou em um ou mais circuitos integrados específicos de aplicação (ASICs), em que cada função ou algumas combinações de algumas das funções são implementadas como uma lógica personalizada. Obviamente, uma combinação das duas abordagens poderia ser usada. Assim, os métodos e meios para estas funções foram descritos aqui. Ainda, é esperado que alguém de conhecimento comum, não obstante possivelmente um esforço significativo e muitas escolhas de projeto motivadas, por exemplo, por tempo disponível, tecnologia atual e considerações econômicas, quando guiado pelos conceitos e princípios mostrados aqui será prontamente capaz de gerar essas instruções de software e programas e circuitos integrados (ICs) com experimentação minima.

Qualquer modalidade descrita aqui não necessariamente será construída como preferido ou vantajoso em relação a outras modalidades. Todas as modalidades descritas nesta Descrição Detalhada são ilustrativas providas para habilitar as pessoas versadas na técnica a fazerem ou usarem a invenção e não limitação do escopo da invenção, o que é definido pelas reivindicações.

Em uma malha de rede de área local sem fio (WLAN) , o número de transmissões interferentes que simultaneamente ocorrem em um canal sem fio poderia ser reduzido, se dispositivos tivessem tido um conhecimento perfeito de quando cada outro estava para transmitir. Sem este conhecimento, os dispositivos que estiverem ocultos de cada outro podem tentar usar o canal ao mesmo tempo ou durante intervalos de superposição, desse modo causando em cada outro uma interferência e reduzindo a possibilidade de transmissões serem recebidas de forma bem sucedida. Um meio prático de controle e coordenação das transmissões a partir de dispositivos diferentes em uma malha e impedir os dispositivos de transmitir ao mesmo tempo é necessário, especialmente quando os dispositivos não estiverem um no alcance do outro. Um método como esse aumentaria a capacidade de uma rede de malha pelo aumento da quantidade de tempo quando o canal sem fio empregado pela malha está disponível para uma transferência produtiva de tráfego de dados.

A presente invenção provê um método para dispositivos de malha acessarem o canal sem fio durante periodos reservados. O método inclui procedimentos de transmissão e retransmissão para dispositivos de malha que reduzem o número de transmissões interferentes feitas pelos pontos de malha na mesma vizinhança.

A FIG. 1 é um diagrama de blocos que ilustra um exemplo de uma rede de comunicação 100. A rede de comunicação 100 pode ser qualquer rede ad-hoc incluindo uma rede de ar de malha habilitada (MEA), uma rede IEEE 802.11 (isto é, 802.11a, 802.11b, 802.11g, 802.lie ou 802.11s), ou qualquer outra rede de comunicação de malha empacotada. Conforme usado aqui, o termo "rede ad-hoc" se refere a uma rede de autoconfiguração de nós conectados por enlaces sem fio, cuja união forma uma topologia arbitrária.

Conforme ilustrado na FIG. 1, a rede de comunicação 100 inclui uma pluralidade de nós móveis 102-1 a 102-n (também referido como nos de malha 102, pontos de malha 102, nós 102, nós móveis 102 ou dispositivos de comunicação móveis 102).

A rede de comunicação 100 pode incluir, mas não é requerido que inclua, uma rede fixa 104 que tem uma pluralidade de pontos de acesso inteligentes (IAP) 106-1, 106-2, ... 106-n (referidos geralmente como nós 106 ou pontos de acesso 106) , para a provisão aos nós 102 de acesso à rede fixa 104. A rede fixa 104 pode incluir, por exemplo, uma rede de acesso local de núcleo (LAN) e uma pluralidade de servidores e roteadores de gateway para a provisão aos nós de rede de acesso a outras redes, tais como outras redes ad-hoc, uma rede de telefonia pública comutada (PSTN) e a Internet.

Conforme usado aqui, o termo "Ponto de Acesso (AP)" se refere a um dispositivo conectado de forma comunicativa diretamente (através de um enlace com fio) ou indiretamente (através de um enlace sem fio) a uma rede com fio que permite que os nós sem fio remotos se comuniquem com a rede com fio (por exemplo, rede de área local (LAN) , rede de área ampla (WAN), etc.) . Um AP conecta dispositivos de comunicação sem fio os quais estão em seu alcance de comunicação direto (isto é, a um salto de distância) em conjunto para a formação de uma rede sem fio. Em muitos casos, o AP se conecta a uma rede com fio, e pode retransmitir dados entre dispositivos sem fio e dispositivos com fio. Em uma implementação, um AP compreende um ponto de acesso de malha (MAP) o qual tem uma capacidade de formação de malha. Um MAP é distinguível de um AP pelo fato de um MAP implementar um protocolo de roteamento de malha, tal como um protocolo de roteamento escalonável de malha (MSR) mostrado na Patente dos Estados Unidos Número 7.061.925 B2, de Avinash Joshi, intitulada "System and Method for Decreasing Latency in Locating Routes Between Nodes in a Wireless Communication Network", seu conteúdo sendo incorporado como referência em sua totalidade aqui. Um ponto de acesso inteligente (IAP) é um MAP especial o qual se conecta a uma rede com fio de área ampla (WAN) e pode retransmitir dados entre os dispositivos sem fio e os dispositivos com fio na WAN. Os IAPs e MAPs podem permitir uma comunicação entre a rede com fio e nós sem fio remotos os quais estão a múltiplos saltos de distância através da MSR e sua variante de roteamento de proxy, conforme mostrado na Publicação de Pedido de Patente dos Estados Unidos Número 20060098612 de Joshi et al., intitulada "System and Method for associating different types of nodes with access point nodes in a wireless network to route data in the wireless network", e na Publicação de Pedido de Patente dos Estados Unidos Número 20060098611 de Joshi et al., intitulada "System and Method for routing data between different types of nodes in a wireless network", cada um dos conteúdos sendo incorporados como referência aqui.

A rede de comunicação 100 ainda pode incluir uma pluralidade de roteadores fixos ou móveis 107-1 a 107-n (referidos geralmente como nós 107 ou dispositivos de comunicação 107) para roteamento de pacotes de dados entre outros nós 102, 106 ou 107. É notado que para as finalidades desta discussão, os nós discutidos acima podem ser coletivamente referidos como "nós 102, 106 e 107", ou simplesmente "nós" ou, alternativamente, como "dispositivos de comunicação".

Conforme pode ser apreciado por alguém versado na técnica, os nós 102, 106 e 107 são capazes de comunicação com cada outro direta ou indiretamente. Quando se comunicando indiretamente, um ou mais outros nós 102, 106 ou 107 podem operar como um roteador ou roteadores para encaminhamento ou retransmissão de pacotes sendo enviados entre nós. Conforme usado aqui, o termo "nó de malha" se refere a um dispositivo de comunicação o qual tem uma "capacidade de malha" significando que um nó tem uma funcionalidade de roteamento e pode rotear o tráfego para e a partir de outros nós com uma funcionalidade de roteamento. Os exemplos de nós de malha incluem um ponto de malha (MP), um ponto de acesso de malha (MAP) e um ponto de acesso inteligente (IAP).

A FIG. 2 é um diagrama de blocos de um nó 200. O nó 200 pode ser, por exemplo, um ou mais dos nós 102, 106 ou 107 da FIG. 1. O nó 200 compreende um processador 201, um transceptor 202 incluindo um circuito de transmissor 203 e um circuito de receptor 205, uma antena 206, um visor 207, um dispositivo de entrada 208, uma memória de programa 209 para o armazenamento de instruções de operação que são executadas pelo processador 201, uma memória de buffer 211, uma ou mais interfaces de comunicação 213, uma unidade de armazenamento removível 215, e um mecanismo de acesso de malha programado (SMA) 220. Embora não mostrado, o nó 200 também pode incluir um comutador de antena, um duplexador, um circulador ou outro meio altamente isolante (não mostrado) para a provisão de forma intermitente de pacotes a partir do circuito de transmissor 203 para a antena 206 e a partir da antena 206 para o circuito de receptor 205. O nó 200 pode ser, por exemplo, uma unidade integrada contendo pelo menos todos os elementos descritos na FIG. 2, bem como quaisquer outros elementos necessários para o nó 200 realizar suas funções em particular. Alternativamente, o nó 200 pode compreender uma coleção de unidades ou dispositivos interconectados apropriadamente, onde essas unidades ou dispositivos realizam funções que são equivalentes às funções realizadas pelos elementos do nó 200. Por exemplo, o nó 200 pode compreender um computador laptop acoplado a uma placa de rede de área local (LAN) sem fio.

O processador 201 inclui um ou mais microprocessadores, microcontroladores, DSPs (processadores de sinal digital), máquinas de estado, circuito lógico ou qualquer outro dispositivo ou dispositivos que processem uma informação com base em instruções operacionais ou de programação. Essas instruções operacionais ou de programação são armazenados na memória de programa 209. A memória de programa 209 pode ser um chip de memória de IC (circuito integrado) contendo qualquer forma de RAM (memória de acesso randômico) ou ROM (memória apenas de leitura), um disco flexível, um CD-ROM (memória apenas de leitura de disco compacto), uma unidade de disco rigido, um DVD (disco de video digital), uma placa de memória flash ou qualquer outro meio para o armazenamento de uma informação digital. Alguém de conhecimento na técnica reconhecerá que quando o processador 201 tem uma ou mais de suas funções realizadas por uma máquina de estado ou um circuito lógico, a memória de programa 209 contendo as instruções operacionais correspondentes podem ser embutidas na máquina de estado ou no circuito lógico. As operações realizadas pelo processador 201 e pelo restante do nó 200 são descritas em detalhes abaixo.

O circuito de transmissor 203 e o circuito de receptor 205 permitem que o nó 200 comunique pacotes de informação e adquira pacotes de informação de outros nós. Nesse sentido, o circuito de transmissor 203 e o circuito de receptor 205 incluem um circuito convencional para se permitirem transmissões digitais ou analógicas por um canal de comunicação sem fio. O circuito de transmissor 203 e o circuito de receptor 205 são projetados para operarem por uma interface de ar celular (por exemplo, Sistema Global para Comunicação Móvel (GSM), Acesso Múltiplo com Divisão de Código (CDMA) , CDMA de banda larga (WCDMA) , Sistema de Telecomunicações Móveis Universal (UMTS), e similares, e uma interface de ar de rede ad-hoc (por exemplo, BLUETOOTH, 802.11 WLAN (rede de área local sem fio), WiMax 802.16 (interoperabilidade mundial para acesso por microondas), e similares).

As implementações do circuito de transmissor 203 e do circuito de receptor 205 dependem da implementação do nó 200. Por exemplo, o circuito de transmissor 203 e o circuito de receptor 205 podem ser implementados como um modem sem fio apropriado, ou como componentes convencionais de transmissão e de recepção de dispositivos de comunicação sem fio de duas vias. No caso em que o circuito de transmissor 203 e o circuito de receptor 205 são implementados como um modem sem fio, o modem pode ser interno ao nó 200 ou inserivel no nó 200 (por exemplo, concretizado como um modem de freqüência de rádio (RE) sem fio implementado em um cartão de Associação Internacional de cartão de memória de computador pessoal (PCMCIA)). Para um dispositivo de comunicação sem fio, o circuito de transmissor 203 e o circuito de receptor 205 podem ser implementados como parte da arquitetura de hardware e de software de dispositivo sem fio, de acordo com técnicas conhecidas. A maioria das funções, se não todas, do circuito de transmissor 203 e/ou do circuito de receptor 2 05 pode ser implementada em um processador, tal como o processador 201. Contudo, o processador 201, o circuito de transmissor 203 e o circuito de receptor 205 foram artificialmente divididos aqui, para facilitação de um melhor entendimento.

O circuito de receptor 205 é projetado para permitir a recepção de sinais de freqüência de rádio (RE) a partir de dentro de pelo menos uma largura de banda e, opcionalmente, mais larguras de banda, se as comunicações com o dispositivo próximo forem em uma outra banda de freqüência além daquela das comunicações de rede. O circuito de receptor 205 opcionalmente pode compreender um primeiro receptor e um segundo receptor, ou um receptor projetado para permitir o recebimento de uma ou mais larguras de banda. O transceptor 202 inclui pelo menos um conjunto de circuitos de transmissor 203. Pelo menos um transmissor 203 pode ser projetado para se permitir a transmissão de múltiplos dispositivos em múltiplas bandas de freqüência. Como com o receptor 205, transmissores duplos 203 opcionalmente podem ser empregados, onde um transmissor é para transmissão para um nó próximo ou um estabelecimento de enlace direto com WLANs e o outro transmissor é para transmissão para uma estação base celular.

A antena 206 pode compreender qualquer estrutura conhecida ou desenvolvida para a irradiação e a recepção de energia eletromagnética na faixa de freqüência contendo as freqüências portadoras sem fio.

A memória de buffer 211 pode ser qualquer forma de memória volátil, tal como uma RAM, e é usada para o armazenamento temporário de pacotes de informação recebida de acordo com a presente invenção.

O mecanismo de acesso de malha programada 220 provê um acesso de canal para o nó 200 de acordo com algumas modalidades da presente invenção, conforme será descrito aqui adiante com respeito à FIG. 3.

A FIG. 3 ilustra maiores detalhes de um mecanismo de acesso de malha programada (SMA) 220 no nó 200 da FIG. 2, de acordo com algumas modalidades da presente invenção. Conforme ilustrado, o mecanismo de SMA 220 compreende um buffer de acesso programado 305, uma função de acesso a canal habilitado por qualidade de serviço (QoS) 310, um programador 315 e um gerenciador de disputa 320. O buffer de acesso programado 305 e a função de acesso a canal habilitada por QoS 310 tomam dados recebidos das camadas superiores e armazenam em buffer os dados, até que estejam prontos para serem transmitidos. O programador 315 e o gerenciador de disputa 320 controlam quando os dados no buffer e na função de acesso a canal estão prontos para serem liberados para transmissão. Uma descrição detalhada de cada bloco é provida aqui abaixo.

O buffer de acesso programado 305 recebe quadros de dados de camadas superiores ou de pontos de malha vizinhos (MPs), e libera estes quadros para a função de acesso a canal habilitada por QoS 310 em tempos programados. O buffer de acesso programado 305 mantém quadros de dados associados a uma reserva, até o programador 315 enviar um sinal de controle indicando que um começo de um periodo reservado chegou. Mediante o recebimento do sinal de controle, o buffer de acesso programado 305 libera quadros associados à reserva para a função de acesso a canal habilitada por QoS 310 para transmissão. Os quadros não associados a uma reserva podem ser encaminhados diretamente para a função de acesso a canal, sem espera por uma programação, já que estes quadros devem disputar os meios durante periodos em que nenhuma reserva tiver sido feita.

O programador 315 é responsável pela emissão de sinais de controle através de linhas de controle 325 e 330, indicando quando o buffer de acesso programado 305 pode liberar os quadros para a função de acesso a canal habilitada por QoS 310 e indicando quando a função de acesso a canal habilitada por QoS 310 deve suspender a transmissão de quadros não associados a uma reserva, respectivamente. O programador 315 mantém um acompanhamento das reservas feitas pelo ponto de malha com outros dispositivos, e envia um sinal de controle para o buffer de acesso programado 305 indicando quando estas reservas começam. Em uma modalidade, quando a função de acesso a canal habilitada por QoS 310 usa um acesso a canal distribuído melhorado (EDCA), definido na norma 802.lie (veja, IEEE, "Media IEEE Standard for Information technology - Telecommunications and information exchange between systems -Local and metropolitan area networks - Specific requirements Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements),"Versão de 2005, novembro de 2005, para a arbitragem de uma disputa interna, o programador 315 também envia um sinal de controle para a função de acesso a canal habilitada por QoS 310 para desabilitar filas que não sejam afiliadas a categorias de acesso ou transmissões continuas de tráfego para as quais uma reserva foi feita. No começo de uma reserva de SMA, o programador 315 instrui a função de acesso a canal habilitada por QoS 310 para desabilitar o acesso de canal para o tráfego não de SMA para a eliminação da disputa interna pelo tráfego de SMA. Como resultado, ao tráfego de SMA é concedida uma prioridade mais alta em relação a um tráfego não de SMA durante sua própria reserva. Ao final de uma reserva, o programador 315 instrui a função de acesso a canal habilitada por QoS 310 para habilitar o acesso a canal para o tráfego não de SMA. Uma outra função do programador 315 é mapear a reserva de SMA com um fluxo de tráfego, bem como a programação da reserva de SMA com base na informação de reserva de SMA de pontos de malha (MPs) de vizinho.

O gerenciador de disputa 320 controla a disputa do nó 200 com base nas reservas de SMA de pontos de malha de vizinho. No começo de uma reserva de SMA de ponto de malha de vizinho, o gerenciador de disputa 320 envia um sinal de controle através da linha de controle 335 instruindo a função de acesso a canal habilitada por QoS 310 para suspender a disputa externa (acesso a canal) para todo o tráfego e considerar o canal indisponível. Após a conclusão de uma reserva de SMA de ponto de malha de vizinho, o gerenciador de disputa 320 permite que a função de acesso a canal habilitada por QoS 310 retome a disputa externa e retorne para sua operação normal.

A função de acesso a canal habilitada por QoS 310 implementa as funções de detecção e de retorno após colisão que governam quando o ponto de malha pode transmitir dados. Ela também pode implementar uma disputa interna para arbitrar em casos em que múltiplos quadros de diferentes categorias de acesso são armazenados em buffer para serem transmitidos. Em uma modalidade desta invenção, as funções existentes de acesso a canal, tais como aquelas definidas na norma 802.11 do IEEE, são reusadas apenas com modificações minimas. Por exemplo, a função de acesso a canal habilitada por QoS 310 pode ser com base no acesso a canal distribuído melhorado (EDCA) definido na norma 802.lie. De acordo com a presente invenção, as linhas de controle 330 e 335 tomam entradas a partir do programador 315 e do gerenciador de disputa 320, respectivamente, para determinarem quando é apropriado desabilitar uma disputa porque um outro ponto de malha vizinho tem uma reserva, ou determinarem quando desabilitar uma ou mais categorias de acesso porque uma categoria de acesso mantém um tráfego associado a tempos reservados, enquanto as outras não. Será apreciado por aqueles de conhecimento comum na técnica que o diagrama de blocos da FIG. 3 representa funções conceituais de nível alto do mecanismo de SMA 220 e não se pretende limitar a invenção a uma solução de implementação específica.

A presente invenção provê duas funções de sinalização, especificamente, um estabelecimento de reserva e uma função de anúncio de reserva. Estas duas funções estabelecem e gerenciam a informação para condução da programação de reserva e do gerenciador de disputa 320, o que supre sinais de controle para o buffer de acesso programado 305 e a função de acesso a canal habilitada por QoS 310.

A FIG. 4 ilustra uma modalidade de um estabelecimento de reserva 400 usado para o estabelecimento de uma transmissão de malha programada entre um nó de transmissor (MP-A 405) e um nó de receptor (MP-B 410). Conforme ilustrado na FIG. 4, quando o MP-A 405 requer uma reserva entre ele mesmo e o MP-B 410, o MP-A 405 emite uma requisição de estabelecimento de reserva 415. A mensagem de requisição de estabelecimento de reserva 415 porta a programação de transmissão de malha proposta incluindo o tempo de começo e a duração esperada. O MP-B 410 de receptor avalia (bloco 420) a reserva proposta com base em critérios tais como se a reserva proposta se sobrepõe a quaisquer reservas existentes (incluindo aquelas para o MP- B 410 e seus MPs vizinhos) ou a reserva proposta fará com que o carreqamento no MP-B 410 exceda ao limite estabelecido por uma função de controle de admissões. Após isso, o MP-B 410 responde com um quadro de estabelecimento de resposta com a decisão, tal como aceitar ou rejeitar, na forma de um códiqo de status.

No transmissor MP-A 405, o mecanismo de sinalização de reserva pode mapear um fluxo de tráfeqo identificado por essas identificações como o endereço de nó original, o endereço de destino, o endereço de próximo salto, e/ou a categoria de acesso ou o identificador de transmissão continua de tráfego para uma reserva de SMA. Em uma modalidade da invenção, a informação de endereço mencionada anteriormente ou alguma representação desta informação é portada nos quadros de sinalização, desse modo facilitando o mapeamento entre a reserva e o fluxo de tráfego.

O anúncio de reserva é usado para a propagação da informação de reserva de SMA na rede de malha. A finalidade de um anúncio é informar a cada MP na vizinhança de um dispositivo de transmissão e de um de recepção que uma reserva foi estabelecida e que os MPs vizinhos devem evitar acessar o canal durante este tempo. Esta meta é realizada usando-se um dos ou ambos os mecanismos de sinalização ilustrados nas FIG. 5 e 6.

A FIG. 5 ilustra uma modalidade de uma sinalização de estabelecimento de SMA 500 usando um anúncio de sinal de orientação. De acordo com a presente invenção, cada MP periodicamente difunde sua informação de reserva para reservas, onde está atuando como um transmissor ou um receptor para seus MPs vizinhos. Para uma rede de malha baseada em 802.11, o quadro de sinal de orientação geralmente é usado para a obtenção da difusão periódica. Por exemplo, conforme ilustrado na FIG. 5, o MP-A 305 periodicamente difunde sua informação de reserva 515 para seus vizinhos MP 505 e MP-B 310. De modo similar, o MP-B 310 periodicamente difunde sua informação de reserva 520 para seus vizinhos MP 310 e MP-A 505.

A FIG. 6 ilustra uma modalidade de uma sinalização de estabelecimento de SMA 600 que usa um anúncio imediato. De acordo com a presente invenção, quando uma nova reserva é criada, a nova informação de reserva pode ser difundida em um quadro de gerenciamento denominado um quadro de ação. Esta técnica é denominada um anúncio imediato, uma vez que ambos o transmissor e o receptor podem tentar enviar esse quadro de ações imediatamente após a sinalização de estabelecimento de SMA. De modo a se evitar a colisão de mensagens, o receptor pode tentar enviar o quadro de ação imediatamente após receber o quadro de ação do transmissor, sujeito à disponibilidade do canal. Após receberem um anúncio de SMA em um sinal de orientação um quadro de ação, os MPs na vizinhança do transmissor e do receptor evitarão uma disputa pelo canal durante a reserva programada. Por exemplo, conforme ilustrado na FIG. 6, o MP-A 405 transmite um quadro de ação para os vizinhos MP 505 e o MP-B 410. De modo similar, o MP-B 410 transmite um quadro de ação para o MP 510 e MP-A 405.

Quando um MP termina a transmissão de uma transmissão continua de tráfego, é responsável pelo término da reserva correspondente. O transmissor envia um quadro de término para anunciar o término da reserva. O transmissor e o receptor removerão a reserva de seu anúncio em seus sinais de orientação / quadros de ação (não mostrado).

A FIG. 7 é um fluxograma que ilustra uma operação 700 de um dispositivo de malha em uma rede de malha de acordo com algumas modalidades da presente invenção. Especificamente, a FIG. 7 ilustra a operação 700 de um proprietário de reserva de SMA. Conforme ilustrado, a operação começa na Etapa 705, na qual um dispositivo de malha está em um estado inativo. Em seguida, na Etapa 710, um quadro chega à camada de MAC do dispositivo de malha. Em seguida, na Etapa 715, o dispositivo de malha determina se o quadro deve ser transmitido usando-se um acesso de malha programado (SMA) . Quando o quadro deve ser transmitido usando-se SMA, a operação continua para a Etapa 720, na qual o quadro é armazenado no buffer de acesso programado 305 do dispositivo de malha. A operação do dispositivo de malha então retorna para um estado inativo de 705.

Alternativamente às Etapas 710 a 720, na Etapa 725, o dispositivo de malha checa o buffer de acesso de malha programado 305 quanto a quadros a transmitir no começo programado de cada reserva de SMA. Em seguida, na Etapa 728, o dispositivo de malha determina se há quadros a transmitir. Quando não há quadros a transmitir, a operação retorna em ciclo de volta para o estado inativo da Etapa 705. Quando há quadros a transmitir, a operação continua para a Etapa 730, na qual o dispositivo de malha libera os quadros correspondentes do buffer de acesso de malha programado 305. Em seguida, na Etapa 735, o dispositivo de malha transmite os quadros usando a função de acesso a canal habilitada por QoS. Em seguida, na Etapa 740, a transmissão dos quadros ocorre.

Em um percurso após a Etapa 740, na Etapa 745, o dispositivo de malha determina se a transmissão foi completada. Quando não tiver sido completada, a operação retorna em ciclo de volta para a etapa 740 e continua a transmissão do quadro. Quando ela tiver sido completada, a operação do dispositivo de malha retornará para o estado inativo da Etapa 705.

Em um segundo percurso após a Etapa 740, na Etapa 750, o dispositivo de malha determina se a transmissão está em uma outra reserva de SMA de ponto de malha. Quando está em uma outra reserva de SMA de MP, o dispositivo de malha suspende o acesso a canal na Etapa 755. Quando não está na outra reserva de SMA de MP, o dispositivo de malha continua / retoma o acesso a canal. Após ambas as Etapas 755 e 760, a operação retorna para a transmissão da Etapa 740.

A FIG. 8 é um fluxograma que ilustra uma operação 800 de um dispositivo de malha em uma rede de malha de acordo com algumas modalidades da presente invenção. Especificamente, a FIG. 8 ilustra a operação 800 de um proprietário de reserva não de SMA. Conforme ilustrado, a operação começa na Etapa 805, na qual um dispositivo de malha está em um estado inativo. Em seguida, na Etapa 810, o dispositivo de malha determina que é o começo de uma outra reserva de SMA de ponto de malha. Em seguida, na Etapa 815, o dispositivo de malha suspende o acesso a canal. Na Etapa 820, o acesso a canal é suspenso. Em seguida, na Etapa 825, o dispositivo de malha determina se é o fim da reserva de SMA. Quando não for o fim da reserva de SNA, a operação retorna em ciclo para a Etapa 820. Quando é o fim da reserva de SMA, a operação continua para a Etapa 830, na qual o dispositivo de malha retoma seu acesso a canal. A operação do dispositivo de malha então retorna para o estado inativo da Etapa 805.

A FIG. 9 é um fluxograma que ilustra a operação 900 de um dispositivo de malha em uma rede de malha de acordo com algumas modalidades da presente invenção. Especificamente, a FIG. 9 ilustra a operação 900 de um dispositivo de malha no processamento de quadros recebidos a partir de outros dispositivos na rede.

Conforme ilustrado, a operação 900 começa com a Etapa 905, na qual o dispositivo de malha recebe quadros para encaminhamento para um outro nó de destino a partir da camada superior ou de um ponto de malha de vizinho. Em seguida, na Etapa 910, o dispositivo de malha armazena em buffer os quadros recebidos até o começo de cada reserva programada. Em seguida, na Etapa 915, o dispositivo de malha recebe uma programação com as reservas de vizinho. Em seguida, na Etapa 920, o dispositivo de malha move os quadros armazenados em buffer para filas de transmissão de uma função de acesso a canal no começo da reserva programada. Em seguida, o dispositivo de malha o dispositivo de malha suspende seu próprio acesso a canal durante periodos reservados por cada um de seus vizinhos.

A FIG. 10 é um fluxograma que ilustra uma operação 1000 de um dispositivo de malha em uma rede de malha de acordo com algumas modalidades da presente invenção. Especificamente, a FIG. 10 ilustra a operação 1000 de um dispositivo de malha no estabelecimento de uma reserva na rede.

Conforme ilustrado, a operação 1000 começa com a Etapa 1005 na qual o dispositivo de malha transmite um convite para pelo menos um outro nó par para o estabelecimento de uma reserva durante a qual as transmissões para o par podem começar. Em seguida, na Etapa 1010, o dispositivo de malha recebe uma resposta do par incluindo uma programação mutuamente de acordo. Em seguida, na Etapa 1015, o dispositivo de malha difunde um anúncio incluindo a nova reserva programada. A operação então termina.

Em resumo, a presente invenção conforme descrita provê a funcionalidade a seguir: 1) Acesso durante Reservas de SMA: Os MPs têm SMA ativo acompanham os tempos de reserva de SMA de vizinhança quando eles ou seus vizinhos forem transmissores ou receptores. O comportamento de acesso para MPs durante os tempos de reserva de SMA de visualização é descrito abaixo. 2) Acesso por Proprietários de Reserva de SMA: Se um MP for o proprietário de uma reserva de SMA e tiver uma unidade de dados de serviço de MAC (MSDU) associada a uma sessão de SMA a transmitir, ele tentará acessar o canal durante o estabelecimento de tempo para a reserva de SMA e obterá uma oportunidade de transmissão (TXOP) usando parâmetros de disputa e de retorno após colisão de acesso de canal distribuído melhorado (EDCA) para a categoria de acesso da MSDU. Um MP obtém de forma bem sucedida uma TXOP quando o MP completar uma troca de quadro com o receptor da MSDU. Se o MP obtiver de forma bem sucedida uma TXOP, ele poderá transmitir até o limite de TXOP de EDCA para a categoria de acesso da MSDU ser atingido. Se o MP atingir o limite de TXOP antes do fim do tempo de reserva de SMA, o MP deverá tentar transmitir MSDU(s) adicionais associadas à sessão de SMA, se quaisquer estiverem prontas para serem transmitidas, ao acessarem o canal de novo usando a reserva de SMA para a obtenção de uma TXOP subseqüente. Se um MP acessar o canal durante a reserva de SMA, mas falhar em obter uma TXOP inicial ou subseqüente, o MP deverá realizar um procedimento de retorno após colisão para uma retransmissão. Após um MP obter de forma bem sucedida a TXOP, se houver múltiplas MSDUs a serem transmitidas, as regras de transmissão e de retransmissão para transmissão de MSDU múltipla usarão as regras descritas aqui. Quando um MP se prepara para acessar o canal para uma retransmissão fora de uma reserva de SMA, o MP evita acessar o canal durante os tempos de reserva de SMA de vizinho e tempos interferentes de reserva de SMA de vizinho pela regulagem de seu vetor de alocação de rede (NAV) durante estes tempos. 3) Acesso por Não Proprietários de Reserva de SMA: No começo de uma reserva de SMA não possuída por um MP (ele não é o transmissor), o MP regula seu NAV para o fim da reserva de SMA e não deve tentar acessar o canal até o fim da reserva de SMA.

A presente invenção conforme descrita aqui provê um novo método de transmissão de quadros em uma rede de malha, onde um tempo programado para transmissão de um quadro(s) e uma duração estimada para a transmissão são anunciados pelos pontos de malha transmitindo e recebendo, uma tentativa de acesso ao canal e transmissão do(s) quadro (s) é feita começando no tempo programado e continuando até o(s) quadro(s) ser(em) transmitido(s) de forma bem sucedida ou um limite de retransmissão ser atingido, onde qualquer tentativa de acesso ao canal e transmissão de um quadro(s) é suspensa nos tempos de transmissão programados de quadros por outros pontos de malha e retomada após a duração estimada para transmissão de um quadro(s) a partir do outro MP ter passado.

A presente invenção funciona melhor na presença de estações que não empregam acesso programado e não precisam de proteção contra transmissões a partir destas estações, porque permite que pontos de malha disputem o acesso ao canal, mesmo após a reserva programada ter passado, ao invés de requererem que todas as (re)transmissões sejam completadas em um periodo reservado. A presente invenção é significativamente mais simples de se implementar do que um MDA, porque ela usa uma função de acesso a canal única com um único conjunto de parâmetros de acesso de canal a ser usado por um ponto de malha para todas as transmissões ao invés de se requerer que uma primeira função de acesso a canal com um procedimento de retransmissão especial seja usada por períodos reservados e uma segunda função de acesso a canal seja usada durante períodos não reservados. A presente invenção também tem uma robustez melhorada conta uma interferência de outros dispositivos de malha, porque define periodos de transmissão programados durante os quais todos os pontos de malha implementando a invenção não devem acessar o canal, a menos que mantenham uma reserva quanto a um transmissor (único comparado com o EDCA programado).

No relatório descritivo precedente, modalidades especificas da presente invenção foram descritas. Contudo, alguém de conhecimento comum na técnica aprecia que várias modificações e mudanças podem ser feitas, sem que se desvie do escopo da presente invenção, conforme estabelecido nas reivindicações abaixo. Assim sendo, o relatório descritivo e as figuras devem ser considerados em um sentido ilustrativo, ao invés de restritivo, e se pretende que todas essas modificações estejam incluídas no escopo da presente invenção. Os benefícios, as vantagens, as soluções para problemas, qualquer(quaisquer) elemento(s) que possam fazer com que qualquer beneficio, vantagem ou solução ocorra ou se torne mais pronunciado não devem ser construídos como um recurso ou elemento critico, requerido ou essencial de qualquer uma ou de todas as reivindicações. A invenção é definida unicamente pelas reivindicações em apenso, incluindo quaisquer emendas feitas durante a pendência deste pedido e todos os equivalentes daquelas reivindicações, conforme emitido.

Claims

1. Método de operação de um dispositivo de malha para comunicação em uma rede de malha, caracterizado pelo fato de compreender: a programação de um periodo de tempo de reserva de acesso de malha para a transmissão de um ou mais quadros de acesso de malha programado pelo dispositivo de malha em um canal; a realização de uma disputa pelo canal após o periodo de tempo de reserva de acesso de malha ter sido programado pelo dispositivo de malha com um ou mais outros dispositivos de malha na rede durante o periodo de tempo de reserva de acesso de malha programado, em que a realização de uma disputa inclui desabilitar a transmissão até o dispositivo de malha determinar que o canal está livre de todo o tráfego; o começo de uma transmissão no canal de pelo menos um quadro de acesso de malha programado (SMA) usando uma função de acesso a canal, quando o dispositivo de malha vencer a disputa pelo canal durante o periodo de tempo de reserva de acesso de malha programado; e a conclusão da transmissão do pelo menos um quadro de acesso de malha programado.

2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de ainda compreender, quando o dispositivo de malha não vence a disputa pelo canal durante o periodo de tempo de reserva de acesso de malha: continuar a realizar a disputa pelo canal usando a função de acesso a canal pelo dispositivo de malha com um ou mais outros dispositivos de malha na rede em um periodo de tempo atual após o período de tempo de reserva de acesso de malha programado; suspender tentativas de realização de disputa usando a função de acesso a canal, quando um outro dispositivo de malha tiver reservado o canal pelo período de tempo atual; retomar tentativas de realização de disputa usando a função de acesso a canal em um período de tempo futuro, no qual um outro dispositivo de malha não reservou o canal e o dispositivo de malha vence a disputa pelo canal; e começar a transmissão de pelo menos um quadro de SMA usando a função de acesso a canal, quando o dispositivo de malha vencer a disputa pelo canal e um outro dispositivo de malha não tiver reservado o canal para o período de tempo atual.

3. Método, de acordo com a reivindicação 1, caracterizado pelo fato de ainda compreender, em um período de tempo atual, após o período de tempo de reserva de acesso de malha programado: determinar se um ou mais quadros de SMA programados para transmissão durante o período de tempo de reserva de acesso de malha programado permanecem por serem transmitidos; continuar a realizar a disputa pelo canal usando a função de acesso a canal pelo dispositivo de malha com um ou mais outros dispositivos de malha na rede em um período de tempo atual após o período de tempo de reserva de acesso de malha programado; suspender tentativas de realização de disputa usando a função de acesso a canal, quando um outro dispositivo de malha tiver reservado o canal pelo período de tempo atual; retomar tentativas de realização de disputa usando a função de acesso a canal em um periodo de tempo futuro, no qual um outro dispositivo de malha não reservou o canal e o dispositivo de malha vence a disputa pelo canal; e começar a transmissão dos quadros remanescentes de SMA usando a função de acesso a canal, quando o dispositivo de malha vencer a disputa pelo canal e um outro dispositivo de malha não tiver reservado o canal para o periodo de tempo atual.

4. Método, de acordo com a reivindicação 3, caracterizado pelo fato de a continuação da realização da disputa pelo canal com um ou mais outros dispositivos de malha na rede após o periodo de tempo de reserva de acesso de malha programado compreender a continuação da realização da disputa pelo canal usando-se a função de acesso a canal após o periodo de tempo de reserva de acesso de malha programado.

5. Método, de acordo com a reivindicação 1, caracterizado pelo fato de a realização da disputa pelo canal com um ou mais outros dispositivos de malha na rede durante o periodo de tempo de reserva de acesso de malha programado compreender a realização de uma disputa pelo canal usando a função de acesso a canal durante o periodo de tempo de reserva de acesso de malha programado.

6. Método, de acordo com a reivindicação 1, caracterizado pelo fato de ainda compreender antes do periodo de tempo de reserva de acesso de malha programado: a obtenção de um ou mais quadros para transmissão no começo do periodo de tempo de reserva de acesso de malha programado.

7. Método, de acordo com a reivindicação 6, caracterizado pelo fato de a etapa de obtenção ser realizada por um buffer de acesso programado, e ainda pelo fato de a etapa de obtenção compreender: a obtenção de um ou mais quadros pelo buffer de acesso programado a partir de um de um grupo que compreende uma ou mais camadas superiores e um ou mais dispositivos de malha vizinhos.

8. Método, de acordo com a reivindicação 1, caracterizado pelo fato de ainda compreender após o periodo de tempo de reserva de acesso de malha programado: determinar se um ou mais quadros transmitidos durante o periodo de tempo de reserva de acesso de malha programado requerem uma retransmissão; continuar a realizar uma disputa pelo canal com um ou mais outros dispositivos de malha na rede; determinar se um outro dispositivo de malha reservou o canal por um periodo de tempo após o periodo de tempo de reserva de acesso de malha programado; e transmitir um ou mais quadros requerendo uma retransmissão, quando o dispositivo de malha vencer a disputa pelo canal e quando um outro dispositivo de malha não tiver reservado o canal pelo periodo de tempo.

9. Método, de acordo com a reivindicação 5, caracterizado pelo fato de a realização da disputa pelo canal com um ou mais outros dispositivos de malha na rede durante o periodo de tempo de reserva de acesso de malha programado compreender a realização de uma disputa pelo canal usando-se uma função de acesso a canal de qualidade de serviço durante o periodo de tempo de reserva de acesso de malha programado; e ainda pelo fato de a continuação da realização da disputa pelo canal com um ou mais outros dispositivos de malha na rede após o periodo de tempo de reserva de acesso de malha programado compreender continuar a realizar a disputa pelo canal usando a mesma função de acesso a canal de qualidade de serviço após o periodo de tempo de reserva de acesso de malha programado.

10. Método, de acordo com a reivindicação 1, caracterizado pelo fato de a etapa de programação compreender: a negociação pelo dispositivo de malha com um ou mais outros dispositivos de malha para a programação de uma reserva para o periodo de tempo de reserva de acesso de malha; o estabelecimento de um periodo de tempo de reserva de acesso de malha mutuamente acordado; e o anúncio do periodo de tempo de reserva de acesso de malha programado para um ou mais dispositivos de malha vizinhos.

11. Método, de acordo com a reivindicação 10, caracterizado pelo fato de a etapa de anúncio compreender: a difusão de uma informação de reserva associada ao periodo de tempo de reserva de acesso de malha programado pelo dispositivo de malha em um quadro de gerenciamento.

12. Método, de acordo com a reivindicação 10, caracterizado pelo fato de a informação de reserva compreender um tempo programado e uma duração para transmissão do quadro.

13. Método, de acordo com a reivindicação 10, caracterizado pelo fato de a etapa de anúncio ainda compreender: a difusão periódica pela pluralidade de dispositivos de malha da informação de reserva associada à plura idade de periodos de tempo de acesso a malha para um ou mais dispositivos de malha vizinhos.

14. Método, de acordo com a reivindicação 13, caracterizado pelo fato de a informação de reserva compreender um tempo programado e uma duração para transmissão do quadro.

15. Método, de acordo com a reivindicação 10, caracterizado pelo fato de ainda compreender: a checagem periódica quanto a quadros a serem transmitidos em um começo programado de cada um da pluralidade de periodos de tempo de acesso de malha programados associados a um ou mais dispositivos de malha vizinhos; e a transmissão dos quadros durante os periodos de tempo de acesso de malha programados.

16. Método, de acordo com a reivindicação 10, caracterizado pelo fato de ainda compreender: evitar a transmissão por um ou mais dispositivos de malha vizinhos durante o periodo de tempo de reserva de acesso de malha programado.

17. Método, de acordo com a reivindicação 16, caracterizado pelo fato de ainda compreender: a retomada da transmissão por um ou mais dispositivos de malha vizinhos, após o periodo de tempo de reserva de acesso de malha programado.

18. Método, de acordo com a reivindicação 1, caracterizado pelo fato de ainda compreender: a continuação da transmissão do quadro no canal, até o quadro ser transmitido de forma bem sucedida ou um limite de retransmissão ser atingido.

19. Método, de acordo com a reivindicação 1, caracterizado pelo fato de ainda compreender: o recebimento de uma programação que inclui uma reserva de um periodo de tempo de reserva de acesso de malha programado para cada um de um ou mais quadros recebidos; o recebimento de um ou mais quadros para encaminhamento para um outro nó de destino a partir de pelo menos um dispositivo de malha vizinho; o armazenamento em buffer de um ou mais quadros recebidos; a liberação de um quadro armazenado em buffer para uma fila de transmissão de uma função de acesso a canal em um começo de um tempo de reserva de acesso de malha programado associado para o quadro armazenado em buffer; e a desabilitação de uma ou mais filas com um tráfego de acesso de malha não programado durante cada um dos periodos de tempo de acesso de malha programados reservados.