BRPI0708536A2

BRPI0708536A2 - Método e sistema para cancelamento de recursos em um sistema de comunicação sem fio

Info

Publication number: BRPI0708536A2
Application number: BRPI0708536-2A
Authority: BR
Inventors: Alexei Gorokhov; Aamod Khandekar; Avneesh Agrawal
Original assignee: Qualcomm Inc
Priority date: 2006-03-07
Filing date: 2007-03-07
Publication date: 2011-05-31
Also published as: RU2402172C2; WO2007103990A1; EP1992132A1; TWI380725B; TW200803543A; ATE536074T1; JP5144544B2; JP2009529836A; EP2026516B1; US8738019B2; RU2008139626A; KR101062636B1; ATE536075T1; CN101401369A; EP1992132B1; US20070211658A1; KR20080106327A; EP2026516A1; CA2643155A1

Abstract

METODO E SISTEMA PARA CANCELAMENTO DE RECURSOS EM UM SISTEMA DE COMUNICAçAO SEM FIO. São descritos sistemas e métodos que facilitam o cancelamento dinâmico de recursos e canais de comunicação para transmissão de mensagens indicativas de cancelamento de recursos. São também providos sistemas e métodos para a geração e interpretação de mensagens de cancelamento.

Description

"MÉTODO E SISTEMA. PARA CANCELAMENTO DE RECURSOS EM UMSISTEMA DE COMUNICAÇÃO SEM FIO"

Fundamentos

I. Campo

A descrição que se segue refere-se de um modogeral à comunicação sem fio e mais particularmente aogerenciamento dinâmico de recursos de rede por utilizaçãode recursos de cancelamento reservados.

II. Fundamentos

Sistemas de rede sem fio se tornaram o mecanismopredominante pelo qual a maioria das pessoas em todo omundo passou a se comunicar. Dispositivos de comunicaçãosem fio se tornaram menores e mais poderosos, de modo aatender às necessidades dos clientes e melhorar suaportabilidade e conveniência. 0 aumento do poder deprocessamento nos dispositivos móveis, tais como telefonescelulares, levou a um aumento das demandas sobre ossistemas de transmissão em rede sem fio. Tais sistemas,tipicamente, não são tão facilmente adaptáveis como osdispositivos celulares que se comunicam através dos mesmos.À medida que os recursos dos' dispositivos móveis seexpandem, pode ser difícil manter um sistema de rede semfio mais antigo de uma maneira que facilite a totalexploração de novas e aperfeiçoadas capacidades dosdispositivos móveis.

Como exemplo, pode ser custoso (por exemplo, emtermos de bits, etc.) descrever precisamente as designaçõesde canais em um ambiente de funcionamento em rede sem fio.Isto é especialmente verdadeiro quando os usuários (porexemplo, dispositivos móveis) não necessitam estarinformados a respeito de designações de recursos do sistemapara outros usuários do sistema sem fio. Em tais casos,designações de recursos de sistema, tais como canais debroadcast e similares, podem demandar atualização emvirtualmente cada ciclo de broadcast de modo a prover acada usuário largura de banda e/ou poder de funcionamentoem rede adequados, o que pode sobrecarregar o sistema derede sem fio e acelerar a ocorrência de limitações em rede.

Adicionalmente, por requerer a transmissão de taisatualizações continuas e/ou mensagens de redesignaçãocompletas para os usuários tão freqüentemente, tais métodosconvencionais de alocação de recursos de sistema podemrequerer componentes de comunicação (por exemplo,transceptores, processadores, etc.) custosos e de altapotência, apenas para atender às demandas do sistema.

Sistemas de comunicação de acesso múltiploempregam tipicamente métodos para designação de recursos desistema para usuários individuais do sistema. Quando taisdesignações se modificam rapidamente ao longo do tempo, ooverhead de sistema necessário apenas para gerenciar asdesignações se torna uma parte significativa da capacidadetotal do sistema. Quando as designações são enviadasusando-se mensagens que restringem a designação de blocosde recursos para um subconjunto do total possível depermutações de blocos, custos de designação podem ser umpouco reduzidos, porém, por definição, designações ficamrestringidas. Ademais, em um sistema em que as designaçõessão "duradouras" (por exemplo, uma designação persiste aolongo do tempo, em lugar de possuir um tempo de expiraçãodefinido), pode ser difícil formular mensagens decancelamento de nova designação direcionadas a recursosdisponíveis a cada instante.

Pelo menos em vista do que foi acima exposto,existe uma necessidade de um sistema e/ou metodologia paraaperfeiçoar a notificação de cancelamento e reduzir ooverhead em sistemas de redes sem fio.Sumário

O que se segue apresenta um sumário simplificadode uma ou mais modalidades, de modo a prover umacompreensão básica de tais modalidades. 0 presente sumárionão constitui uma visão geral completa de todas asmodalidades contempladas, não se destinando a identificarelementos chave ou críticos de todas as modalidades, nem adelinear o escopo de quaisquer ou de todas as modalidades.Seu único propósito é o de apresentar alguns conceitos deuma ou mais modalidades, de uma forma simplificada, como umprelúdio para a descrição mais detalhada que seráapresentada mais adiante.

De acordo com um aspecto, um método compreendedeterminar se devem ser cancelados um ou mais recursosdesignados para um terminal de acesso por pelo menos doisquadros e, caso o cancelamento seja determinado, entãogerar uma mensagem indicativa de uma solicitação paracancelar recursos. 0 método inclui também transmitir amensagem por um canal reservado de cancelamento.

De acordo com outro aspecto, um aparelho decomunicação sem fio compreende um processador configuradopara determinar se devem ser cancelados um ou mais recursosdesignados para um terminal de acesso, gerar uma mensagemindicativa de uma solicitação para cancelar recursos, einstruir a transmissão da mensagem por recursos reservadosde canal de cancelamento. 0 processador pode estar acopladoa uma memória acoplada ao processador.

De acordo com outro aspecto, um aparelho podecompreender mecanismos para determinar se devem sercancelados um ou mais recursos designados para um terminalde acesso por pelo menos dois quadros e mecanismos para,caso o cancelamento seja determinado, gerar uma mensagemindicativa de uma solicitação para cancelar recursos. 0aparelho pode adicionalmente incluir mecanismos paradesignar a transmissão da mensagem por um canal reservadode cancelamento.

Mais outro aspecto está relacionado a um meiolegível por processador, que armazena instruções para usopor um processador. As instruções incluem instruções paradeterminar se devem ser cancelados um ou mais recursosdesignados para um terminal de acesso por pelo menos doisquadros e, caso seja determinado o cancelamento, entãogerar uma mensagem indicativa de uma solicitação paracancelar recursos. As instruções incluem também instruçõespara transmitir a mensagem por um canal reservado decancelamento.

De acordo com um aspecto, um método compreendedeterminar se uma mensagem de cancelamento, correspondentea uma solicitação para cancelar um ou mais recursosdesignados para um terminal de acesso por pelo menos doisquadros, foi recebido através de recursos de canal decomunicação reservados para mensagens de cancelamento ecaso a mensagem seja recebida, determinar os recursos quedevem ser cancelados.

De acordo com outro aspecto, um aparelho decomunicação sem fio compreende um processador configuradopara determinar se uma mensagem de cancelamento,correspondente a uma solicitação para cancelar um ou maisrecursos designados para um terminal de acesso por pelomenos dois quadros, foi recebida através de recursos decanal de comunicação reservados para mensagens decancelamento. O aparelho compreende também uma memóriaacoplada ao processador.

De acordo com mais outro aspecto, um aparelhopode compreender mecanismos para determinar se uma mensagemde cancelamento, correspondente a uma solicitação paracancelar um ou mais recursos designados para um terminal deacesso por pelo menos dois quadros, foi recebida através derecursos de canal de comunicação reservados para mensagensde cancelamento e, caso a mensagem tenha sido recebida,mecanismos para determinar os recursos que devem sercancelados.

Mais outro aspecto está relacionado a um meiolegível por processador, que armazena instruções para usopor um processador. As instruções incluem instruções paradeterminar se uma mensagem de cancelamento, correspondentea uma solicitação para cancelar um ou mais recursosdesignados para um terminal de acesso por pelo menos doisquadros, foi recebida através de recursos de canal decomunicação reservados para mensagens de cancelamento e,caso a mensagem tenha sido recebida, determinar os recursosque devem ser cancelados.

Para a realização do que está descrito acima efinalidades correlacionadas, as uma ou mais modalidadescompreendem as características que são a seguircompletamente descritas e particularmente apontadas nasreivindicações. A descrição que se segue e os desenhosanexos apresentam em detalhes certos aspectos ilustrativosdas uma ou mais modalidades. No entanto, tais aspectos sãoindicativos de apenas algumas das várias formas pelas quaisos princípios de várias modalidades podem ser empregados,as modalidades descritas se destinando a incluir todosestes aspectos e seus equivalentes.

Breve Descrição dos Desenhos

A Figura 1 ilustra aspectos de um sistema decomunicação sem fio de acesso múltiplo.

A Figura 2A ilustra aspectos de um método parainterpretar mensagens de designação de recursos.

A Figura 2B ilustra aspectos de um aparelho parainterpretar mensagens de designação de recursos.

A Figura 3A ilustra aspectos de outro método parainterpretar mensagens de designação de recursos.A Figura 3B ilustra aspectos de outro aparelhopara interpretar mensagens de designação de recursos.

A Figura 4A ilustra aspectos de um método parasinalizar cancelamentos de recursos.

A Figura 4B ilustra aspectos de um aparelho paraprover cancelamentos de recursos.

As Figuras 5A e 5B ilustram aspectos de umesquema de transmissão de sinalização para um canal decancelamento.

A Figura 6 ilustra aspectos de uma árvore decanal binário incluindo recursos lógicos para um canal decancelamento.

As Figuras 7A e 7B ilustram aspectos de mensagensque podem ser transmitidas através de um canal decancelamento.

A Figura 8 ilustra aspectos de uma árvore decanal binário incluindo recursos lógicos para interpretarmensagens de cancelamento.

A Figura 9 ilustra aspectos de uma mensagem deconfirmação com indicações de cancelamento que pode sertransmitida através de um canal de confirmação.

A Figura 10 ilustra aspectos de um receptor e umtransmissor em um sistema de comunicação sem fio.

A Figura 11 ilustra aspectos de um ponto deacesso.

Descrição Detalhada

Serão agora descritas várias modalidades comreferência aos desenhos, por todos os quais referênciasnuméricas semelhantes são usadas para se referir aelementos similares. Na descrição que se segue, com opropósito de explanação, vários detalhes específicos sãoapresentados de modo a prover uma completa compreensão deuma ou mais modalidades. No entanto, ficará claro que taismodalidades podem ser praticadas sem tais detalhesespecíficos. Em outras ocorrências, estruturas edispositivos bem conhecidos são apresentados na forma dediagramas de blocos de modo a facilitar a descrição de umaou mais modalidades.

Tal como usados no presente pedido, os termos"componente", "sistema" e similares se destinam areferenciar uma entidade relacionada a computadores, sejahardware, uma combinação de hardware e software, software,ou software em execução. Como exemplo, um componente podeser, porém não fica limitado a ser, um processo rodando emum processador, um processador, um objeto, um executável,uma cadeia de execução, um programa e/ou um computador. Umou mais componentes podem residir dentro de um processoe/ou cadeia de execução, e um componente pode estarlocalizado em um computador e/ou distribuído entre dois oumais computadores. Além disso, tais componentes podem serexecutados a partir de várias mídias legíveis porcomputador, possuindo várias estruturas de dados nelesarmazenadas. Os componentes podem se comunicar através deprocessos locais e/ou remotos, por exemplo, de acordo comum sinal possuindo um ou mais pacotes de dados (porexemplo, dados provenientes de um componente interagindocom outro componente em um sistema local, um sistemadistribuído, e/ou através de uma rede, tal como a Internet,com outros sistemas, através do sinal).

Além disso, várias modalidades são aqui descritasem conexão com uma estação de assinante. Uma estação deassinante pode também ser denominada como um sistema, umaunidade de assinante, estação móvel, móvel, estação remota,ponto de acesso, estação base, terminal remoto, terminal deacesso, terminal de usuário, agente de usuário, equipamentode usuário, etc. Uma estação de assinante pode ser umtelefone celular, um telefone sem fio, um telefone deProtocolo de Inicialização de Sessão (SIP), uma estação deIoop local sem fio (WLL), um assistente pessoal digital(PDA), um dispositivo de mão possuindo capacidade deconexão sem fio, ou outro dispositivo de processamentoconectado a um modem sem fio.

Além disso, vários aspectos ou característicasaqui descritos podem ser implementados na forma de ummétodo, aparelho, ou artigo de manufatura, usando técnicaspadrão de programação e/ou planejamento. 0 termo "artigo demanufatura", tal como é aqui utilizado, se destina aenglobar um programa de computador acessível a partir dequalquer dispositivo, portadora ou mídia legível porcomputador. Como exemplo, mídias legíveis por computadorpodem incluir, porém não ficam limitadas a, dispositivos dearmazenamento magnéticos (por exemplo, um disco rígido,disquete, tiras magnéticas, etc.), discos ópticos (porexemplo, um disco compacto (CD), um disco versátil digital(DVD), etc.), placas inteligentes, dispositivos de memóriaflash (por exemplo, placa, pente, pen drive, etc.), ecircuitos integrados, tais como memórias fixas, memóriasapenas para leitura programáveis e memórias apenas paraleitura programáveis eletricamente apagáveis.

Fazendo referência à Figura 1, está ilustrado umsistema de comunicação sem fio de acesso múltiplo de acordocom uma modalidade. 0 sistema de comunicação sem fio deacesso múltiplo 1 inclui múltiplas células, por exemplo,células 2, 104 e 106. Na Figura 1, cada célula 2, 4 e 6pode incluir um ponto de acesso que inclui múltiplossetores. Os múltiplos setores são formados por grupos deantenas, cada um responsável pela comunicação com terminaisde acesso em uma parte da célula. Na célula 2, os grupos deantenas 12, 14 e 16, correspondem, cada um, a um setordiferente. Na célula 4, grupos de antenas 18, 20 e 22correspondem, cada um, a um setor diferente. Na célula 6,grupos de antenas 24, 26 e 28, correspondem, cada um, a umsetor diferente.Cada célula inclui vários terminais de acesso, osquais estão em comunicação com um ou mais setores de cadaponto de acesso. Como exemplo, terminais de acesso 30 e 32estão em comunicação com o ponto de acesso base 42,terminais de acesso 34 e 36 estão em comunicação com oponto de acesso 44, e os terminais de acesso 38 e 40 estãoem comunicação com o ponto de acesso 46.

Controlador 50 está acoplado a cada uma dascélulas 2, 4 e 6. Controlador 50 pode conter uma ou maisconexões para múltiplas redes, por exemplo, a Internet,outras redes baseadas em pacotes, ou redes de voz comutadasem circuito que provêem informações para os, e provenientesdos, terminais de acesso em comunicação com as células dosistema de comunicação sem fio de acesso múltiplo 1. Ocontrolador 50 inclui, ou está acoplado com, um programadorque programa a transmissão de e para os terminais deacesso. Em outras modalidades, o programador pode residirem cada célula individual, cada setor de uma célula, ou umacombinação de tais.

Em certos aspectos, designações de recursos decomunicação para um dado terminal de acesso, para o linkdireto e para o link reverso, ou para ambos, são"duradouras". Em tais casos, uma vez recebida, a designaçãoé mantida até que ocorra um evento, por um númeropredeterminado de quadros, por exemplo, transmissões para oterminal ou períodos predeterminados de transmissão, oualgumas outras restrições dó sistema, por exemplo, ascondições de interferência.

De acordo com um aspecto, designaçõesdecrementais podem ser empregadas para subtrair, em lugarde cancelar completamente, designações "duradouras" (porexemplo, designações que são válidas até que seja recebidoum próximo sinal de designação) . As designações decrementaisdescritas podem facilitar um gerenciamento mais robusto dosrecursos do sistema, particularmente com relação a recursosde sistema instantaneamente disponíveis, bem como proveruma experiência mais robusta do usuário a um custo reduzidode overhead do que pode ser atingido por sistemas e/oumetodologias convencionais.

Ademais, para prover cancelamento de recursosdecremental eficiente, um canal, isto é, recursospredeterminados, pode ser alocado para a transmissão demensagens de cancelamento, seja completo ou parcial. Em algunsaspectos, tais recursos podem ser recursos físicos, taiscomo sub-portadoras, símbolos OFDM, ou combinações de sub-portadoras e símbolos OFDM. Em outros aspectos, os recursospodem corresponder a recursos lógicos que são a seguirdesignados para recursos físicos, com base em um esquema demapeamento, algoritmo de salto em freqüência, ou algumaoutra abordagem. Em certos aspectos, a decisão de cancelarrecursos pode ser baseada em parte nos tipos de recursos,físicos, lógicos, ou similares, que são designados.

Em aspectos adicionais, os cancelamentos de recursosnão necessitam ser decrementais e podem ser cancelamentoscompletos para um ou mais quadros, super-quadros, ou algumnúmero de símbolos OFDM.

Deve ser notado que apesar da Figura 1 apresentarsetores físicos, isto é, possuindo diferentes grupos deantenas para diferentes setores, podem ser utilizadasoutras abordagens. Como exemplo, a utilização de múltiplos"feixes" fixos que cobrem, cada um, diferentes áreas dacélula no espaço de freqüência pode ser aproveitada emlugar de, ou em combinação com, setores físicos. Talestratégia é apresentada e descrita no Pedido de PatenteU.S. N2 de Série 11/260.895, intitulado "ADAPTIVESECTORIZATION IN CELLULAR SYSTEM", o qual é aquiincorporado pela presente referência.

A Figura 2A ilustra aspectos de um método 300para interpretar mensagens de designação de recursos. Umterminal de acesso determina se foi recebida uma mensagemde cancelamento através de um canal de cancelamentoreservado para comunicação de mensagens de cancelamento, nobloco 302. Caso uma mensagem não seja detectada, é mantidaa designação atual, no bloco 304.

Caso tenha sido recebida uma mensagem decancelamento, é efetuada uma determinação sobre quaisrecursos estão sendo cancelados, no bloco 306. Aspectos deabordagens para determinação de quais recursos estão sendocancelados são apresentados e descritos com referência àsFiguras 6 a 8. Uma vez efetuada a determinação, o terminalde acesso cancelará, isto é, cessará a utilização dbsrecursos que foram cancelados, no bloco 308, e continuaráutilizando os recursos que não foram cancelados, no bloco310. Tal como aqui utilizada, a expressão cessar autilização pode implicar em um ou ambos dentre cessar atransmissão de sinais, ou cessar a escuta, ou a tentativade demodular, sinais recebidos através dos recursos.

A Figura 2B ilustra aspectos de um aparelho 350para interpretar mensagens de designação de recursos. NaFigura 2B, mecanismos 352 para determinar se foi recebidauma mensagem de cancelamento através de um canal reservadode cancelamento, estão em comunicação com mecanismos 354para, caso seja recebido um canal de cancelamento,determinar os recursos que estão sendo cancelados.

A Figura 3A ilustra aspectos de outro método 400para interpretar mensagens de designação de recursos. Umterminal de acesso determina se uma mensagem de confirmaçãofoi recebida através de um canal reservado para comunicaçãode mensagens de confirmação, no bloco 402. A seguir, édeterminado um estado da mensagem, no bloco 404. Tal como éaqui utilizado, um estado pode significar propriedades damensagem tais como valor, potência, temporização, ou algunsoutros critérios. Aspectos de tais estados estãorepresentados e comentados com referência à Figura 9.A seguir, é efetuada uma determinação sobre se oestado da mensagem de confirmação é indicativo de umcancelamento, no bloco 406. Caso o estado não indiquecancelamento, então os recursos designados no momento sãomantidos, no bloco 408. Caso o estado seja indicativo decancelamento, então é efetuada uma determinação sobre quaisrecursos estão sendo cancelados, no bloco 410. Em certosaspectos, uma mensagem de confirmação com cancelamentoindica um cancelamento completo. Uma vez efetuada adeterminação, o terminal de acesso cancelará, por exemplo,cessará a utilização dos recursos que foram cancelados, nobloco 412, e continuará utilizando os recursos, caso hajaalgum, que não foram cancelados. Tal como é aqui utilizado,cessar utilização pode implicar em um ou ambos entre cessara transmissão de sinais ou cessar a escuta, ou tentativa dedemodular, sinais recebidos através dos recursos.

A Figura 3B ilustra aspectos de um aparelho 450para interpretar mensagens de designação de recursos. NaFigura 3B, mecanismos 452 para determinar um estado de umamensagem de confirmação estão em comunicação com mecanismos454 para, caso um cancelamento seja indicado pelo estado damensagem de confirmação, determinar os recursos que estãosendo cancelados.

A Figura 4A ilustra aspectos de um método 500para sinalizar cancelamentos de recursos. Um ponto deacesso determina, para um ou mais terminais de acesso paratransmissões futuras, se deve ser cancelado um recurso, nobloco 502. A determinação pode ser efetuada de terminal aterminal base, ou em grupamento para todos ou parasubconjuntos dos terminais para os quais foram designadosrecursos para o setor, ou célula. Os recursos podem serrecursos lógicos, tais como os nós de uma árvore de canais,ou podem ser recursos físicos, tais como sub-portadoras,símbolos OFDM, ou combinações de tais. Além disso, osrecursos podem ser códigos Walsh ou outros códigosortogonais, no caso em que tais códigos sejam utilizadoscomo uma dimensão adicional de ortogonalidade para um oumais canais do sistema de comunicação sem fio.

Caso um cancelamento de alguns recursos para umterminal de acesso que não sejam necessários, acomunicação, incluindo designações, outras comunicações decontrole e dados podem então prosseguir sem transmissão decancelamentos utilizando os recursos de canal decancelamento, no bloco 504.

Caso seja determinado o cancelamento para um oumais terminais de acesso, então é determinado o número derecursos que devem ser cancelados para cada um dentre os umou mais terminais de acesso, no bloco 506. O número podeestar baseado em quaisquer critérios para otimização deprogramador e/ou outros critérios do sistema. Em certosaspectos, caso não sejam utilizadas designaçõesdecrementais, então este bloco pode ser omitido, uma vezque a totalidade dos recursos é cancelada para cadaterminal quando for determinado o cancelamento.

A seguir, é transmitida uma mensagem decancelamento através de um canal reservado de cancelamento,no bloco 508. O canal reservado de cancelamento podeconsistir em recursos lógicos que são mapeados pararecursos fisicos, tais como sub-portadoras, símbolos OFDM,ou combinações de sub-portadoras e símbolos OFDM. Em certosaspectos, os recursos lógicos usados para mensagens decancelamento podem ser os mesmos que os recursos reservadospara mensagens de confirmação, ou recursos reservados tantopara mensagens de confirmação como mensagens de canal decancelamento. Alternativamente, o canal reservado decancelamento pode consistir em recursos físicos reservadospara transmissão de mensagens de cancelamento.

A Figura 4B ilustra aspectos de um aparelho 550para prover cancelamentos de recursos. Na Figura 4B,mecanismos 552 para determinar se devem ser cancelados umou mais recursos designados para um terminal de acesso porpelo menos dois quadros estão em comunicação com mecanismos554 para, caso seja determinado o cancelamento, gerar umamensagem indicativa de uma solicitação para cancelarrecursos. Mecanismos 554 estão em comunicação com osmecanismos 556 para designar a transmissão da mensagematravés de um canal reservado de cancelamento.

Os formatos e tiposs de mensagens para mensagensde cancelamento são apresentados e discutidos comreferência às Figuras 7A, 7B e 9. Deve ser notado que emalguns casos, o cancelamento pode estar implícito e nenhumamensagem de cancelamento ser enviada através dos recursosreservados. Uma descrição exemplar de mensagens decancelamento implícito que podem ser utilizadas éapresentado e descrito no Pedido Co-pendente de PatenteU.S. N2 de Série 11/020.583, intitulado "A METHOD OFIMPLICIT DEAS SIGNMENT OF RESOURCES", o qual é aquiincorporado pela presente referência.

O uso de cancelamentos implícitos e explícitosatravés de recursos reservados permite um uso maiseficiente de recursos de' sistema dependentes dedisponibilidade de potência, localizações de usuários emsetores e/ou outros fatores.

As Figuras 5A e 5B ilustram aspectos de umesquema de transmissão de sinalização para um canal decancelamento. Em um aspecto, o canal de cancelamento émapeado para um ou mais conjuntos fixos de sub-portadoras eo canal de tráfego, o qual pode também ser designado comocanal de dados, salto em torno do canal fixo decancelamento. Em outra modalidade, os S conjuntos de sub-portadoras estão dispostos em G regiões, com cada regiãoincluindo S/G conjuntos de sub-portadoras consecutivas. 0canal de cancelamento é então mapeado para um conjunto desub-portadoras em cada região.Em certos aspectos, o canal de cancelamento émapeado a partir de recursos lógicos para os recursosfísicos designados para transmissão. De um modo geral, ocanal de cancelamento pode ser mapeado para blocos detempo-freqüência de uma maneira pseudo-aleatória oudeterminística, a qual pode ser igual ou diferente damaneira utilizada para mapear canais de tráfego e/ou outroscanais de controle. 0 canal de cancelamento pode sermapeado para diferentes conjuntos de sub-portadoras paraalcançar de diversidade de freqüência, por exemplo, talcomo mostrado nas Figuras 5A e 5B. Em certos aspectos, ocanal de cancelamento é pseudo-aleatório em relação aoscanais de tráfego e punciona igualmente os canais detráfego. Isto pode ser alcançado por salto do canal decancelamento, salto dos canais de tráfego, ou salto tantodo canal de cancelamento como dos canais de tráfego. Umpadrão FH pode indicar mapeamentos para bloco(s) de tempo-freqüência especifico(s) para, o canal de cancelamento emcada quadro. Tal padrão FH pode ser enviado para osterminais, ou pode ser conhecido a priori pelos terminais.Em qualquer dos casos, os terminais têm conhecimento dosblocos tempo-freqüência ocupados pelo canal decancelamento.

Como foi acima descrito, o canal de cancelamentopode compartilhar recursos lógicos e físicos com um canalde confirmação. Alternativamente, mensagens de confirmaçãopodem ser utilizadas para cancelamento e, assim sendo, adescrição acima pode se aplicar a um canal de confirmação,o qual é também utilizado para a transmissão de mensagensde cancelamento.

A Figura 6 ilustra aspectos de uma árvore decanal binário 600. Para a modalidade mostrada na Figura 6,S = 32 conjuntos de sub-portadoras estão disponíveis parauso. Um conjunto de canais de tráfego pode ser definido comos 32 conjuntos de sub-portadoras. Cada canal de tráfegorecebe uma ID de canal exclusiva e é mapeado para um oumais conjuntos de sub-portadoras em cada intervalo detempo. Como exemplo, um canal de tráfego pode ser definidopara cada nó em árvore de canal 600. Os canais de tráfegopodem ser numerados seqüencialmente do topo para baixo e daesquerda para a direita para cada camada. 0 maior canal detráfego correspondente ao nó mais alto recebe uma ID decanal de 0 e é mapeado para todos os 32 conjuntos de sub-portadoras. Os 32 canais de tráfego na camada 1 mais baixapossuem IDs de canal de 31 a 62 e são denominados canais detráfego base. Cada canal de tráfego base é mapeado para umconjunto de sub-portadoras.

A estrutura em árvore mostrada na Figura 6 impõecertas restrições sobre o uso dos canais de tráfego para umsistema ortogonal. Para cada canal de tráfego que édesignado, todos os canais de que são subconjuntos (oudescendentes) do canal de tráfego designado e todos oscanais de tráfego para o qual o canal de tráfego designadoconstitui um subconjunto são restringidos. Os canais detráfego restringidos não são usados concomitantemente com ocanal de tráfego designado, de forma a que dois canais detráfego nunca usem o mesmo conjunto de sub-portadoras aomesmo tempo.

Em uma modalidade, um recurso é designado paracada canal de tráfego que está designado para uso. Umrecurso pode também ser denominado como um subcanal oualguma outra terminologia. Um recurso inclui os recursospertinentes usados para enviar' uma mensagem em cada quadro.

Para esta modalidade, as mensagens para cada canal detráfego podem ser enviadas através do recurso designado. Osrecursos designados podem ser sinalizados para o terminal.

Em outra modalidade, um recurso é associado acada um dos canais de tráfego base na camada mais inferiorde uma árvore de canais. = Tal modalidade permite adesignação do número máximo de canais de tráfego com otamanho mínimo. Um canal de tráfego maior correspondente aum nó acima da camada mais inferior pode usar (1) osrecursos para todos os canais de tráfego base sob o canalde tráfego maior, (2) o recurso para um dos canais detráfego base, por exemplo, o canal de tráfego base com a IDde canal mais baixa, ou (3) os recursos para um subconjuntodos canais de tráfego base sob o canal de tráfego maior.Para as opções (1) e (3) acima, pode ser enviada umamensagem para o canal de tráfego maior usando-se múltiplosrecursos para melhorar a probabilidade de recepção correta.Caso múltiplas correntes de dados sejam enviadas emparalelo, por exemplo, usando-se transmissão de múltiplasentradas e múltiplas saídas (MIMO), então pode serdesignado um canal de tráfego maior com múltiplos canais detráfego base para a transmissão. 0 número de canais detráfego base é igual ou maior que o número de pacotes. Cadapacote pode ser mapeado para um canal de tráfego basediferente.

Em mais outra modalidade, um recurso é designadopara cada pacote a ser confirmado. Um terminal pode receberum recurso caso um pacote seja enviado em um quadro. Umterminal pode receber múltiplos recursos caso múltiplospacotes sejam enviados em um quadro, por exemplo, usando ouum canal de tráfego maior ou multiplexação espacial paratransmissão via múltiplas antenas.

Nos aspectos que incluem um canal reservado decancelamento ou um canal de confirmação usado tanto paracancelamentos como para confirmações, os recursos lógicosreservados podem corresponder a um único nó base por camada2, ou uma parte dos recursos de cada nó base, por exemplo Nsub-portadoras, N símbolos OFDM, ou combinações de tais.

As Figuras 7A e 7B ilustram aspectos de mensagensque podem ser transmitidas através de um canal decancelamento. Na Figura 7A, está ilustrada uma mensagem decancelamento que pode ser transmitida como parte de umpacote unicast, um pacote multicast incluindo múltiplasmensagens de cancelamento. Na Figura 7A, a mensagem incluiuma primeira parte que inclui o nó, ou outro identificadorde recurso lógico, e uma segunda parte indicando se ocancelamento se aplica à comunicação de link direto, àcomunicação de link reverso, ou a ambas. A segunda partepode, para reduzir o overhead, ser uma mensagem de um bitindicando que o cancelamento se aplica a um dentre o linkdireto ou o link reverso.

O identificador de nó ou recurso pode identificarmúltiplos recursos físicos ou lógicos que estão sendocancelados. Alternativamente, o identificador de nó ourecurso pode identificar um único nó ou recurso a sercancelado. Em outros aspectos, o identificador de nó ourecurso pode identificar um único nó base, por exemplo, umnó de camada 1 de árvore de canais 800, de pelo menos doisnós base, tal cancelamento podendo ser interpretado comocancelando todos os nós base associados a um nó em umacamada acima do nó base. Como exemplo, fazendo novamentereferência à Figura 8, caso o nó 32 esteja identificadoentão o cancelamento pode também ser interpretado como seaplicando ao nó 31. Em outros aspectos, o cancelamento podese aplicar a todos os nós da camada 3 para baixo, isto é,os nós 31, 33 e 34. Além disso, a camada e o nó base podemser identificados na primeira parte, permitindo dessa formamelhor flexibilidade quanto à quantidade de recursos queestão sendo cancelados.

A Figura 7B é similar ao formato de mensagem daFigura 7B, exceto que é provida uma parte adicionalindicando a temporização e/ou duração do cancelamento derecursos. Tal informação, caso haja disponibilidade deoverhead, pode ser útil para prover cancelamentosdecrementais para períodos de carga alta ou outrosaspectos.Deve ser notado que apesar da Figura 8 apresentara ID de nó mais alto de nós : base relacionados que estãosendo usados para cancelar nós base relacionados de umacamada, o contrário pode ser verdadeiro e o ID de nó mais5 baixo pode ser utilizado. Além disso, nem todos os nós dascamadas 2 ou 3 devem possuir recursos que podem serdesignados, por exemplo, somente certas partes da árvore decanais podem possuir recursos disponíveis paracancelamento.

A Figura 9 ilustra aspectos de uma mensagem deconfirmação com indicações de cancelamento que pode sertransmitida através de um canal de confirmação. Ulnamensagem de confirmação indicando um cancelamento podeapresentar três estados, Sx, S2 e S3. Em certos casos, talmensagem transmitida através do canal de confirmaçãopermite a reutilização do canal de confirmação para outrosrecursos.

Na Figura 9, Si pode corresponder a umaconfirmação sem qualquer cancelamento de recursos, S2 podecorresponder a uma confirmação negativa com nãocancelamento e S3 pode corresponder a uma confirmação comum cancelamento. Em certos aspectos, Si pode corresponder aum estado de bit de -1, S2 pode corresponder a um estado debit de 0 e S3 pode corresponder a um estado de bit de 1. Emcertos aspectos, para identificar os recursos sendocancelados por uma mensagem de confirmação, pode serutilizada uma identificação fixa. Como exemplo, em algunsaspectos um cancelamento por uma mensagem de confirmaçãopode corresponder a sempre cancelar a ID de recurso lógicomais baixa, ou em alguns casos a mais alta, por exemplo, onó base possuindo a ID de nó mais alta ou mais baixa. Emtais aspectos, pode ocorrer que todos os nós base queestejam relacionados a uma mesma camada predeterminada queo nó base identificado pelo cancelamento, podem também sercancelados.Em certos aspectos, em que a confirmação possuadois bits ou mais, podem ser introduzidos estadosadicionais. Como exemplo, um estado S4 pode indicar umaconfirmação negativa com cancelamento, permitindo aoprogramador cancelar usuários no meio de uma sessão deretransmissão, isto é, no meio de uma retransmissão ARQhíbrida, caso o pacote não tenha sido decodificado para umatransmissão ou retransmissão anteriores.

A Figura 10 ilustra um sistema de comunicação semfio 1300 exemplar. O sistema de comunicação sem fio 1300apresenta uma estação base e um terminal para maiorbrevidade. No entanto, deve ficar claro que o sistema podeincluir mais de uma estação base e/ou mais de um terminal,em que estações base e/ou terminais adicionais podem sersubstancialmente similares ou diferentes da estação base eterminal exemplares descritos a seguir. Além disso, deveser notado que a estação base e/ou o terminal podemempregar os sistemas (Figuras 2B, 3B e 4B) e/ou métodos(Figuras 2A, 3A e 4A) aqui descritos para facilitar acomunicação sem fio entre eles.

Fazendo agora referência à Figura 10, através deuma transmissão de link direto, no ponto de acesso 1305, umprocessador de dados de transmissão (TX) 1310 recebe,formata, codifica, intercala e modula (ou mapeia símbolos)dados de tráfego e provê símbolos de modulação ("símbolosde dados"). Um modulador de símbolos 1315 recebe e processaos símbolos de dados e símbolos piloto e provê um fluxo desímbolos. Um modulador de símbolos 1320 multiplexa símbolosde dados e de piloto nas sub-portadoras apropriadas, provêum valor de sinal de zero para cada sub-portadora nãoutilizada e obtém um conjunto de N símbolos de transmissãopara as N sub-portadoras para cada período de símbolos.Cada símbolo de transmissão pode ser um símbolo de dados,um símbolo piloto, ou um valor de sinal de zero. Ossímbolos piloto podem ser enviados continuamente em cadaperíodo de símbolos. Deve ser notado que os símbolos pilotopodem ser multiplexados por divisão de tempo (TDM),multiplexados por divisão- de freqüência (FDM),multiplexados por divisão de freqüência ortogonal,multiplexados por divisão de código (CDM), etc. Moduladorde símbolos 1320 pode transformar cada conjunto de Nsímbolos de transmissão para o domínio de tempo usando umaIFFT de N pontos para obter um símbolo "transformado" quecontém N chips no domínio de,tempo. Modulador de símbolos1320 tipicamente repete uma parte de cada símbolotransformado para obter um símbolo correspondente. A parterepetida é conhecida como um prefixo cíclico e é usada paracombater o espalhamento de retardo no canal sem fio.

Uma unidade transmissora (TMTR) 1320 recebe econverte a fluxo de símbolos para um ou mais sinaisanalógicos e condiciona adicionalmente (por exemplo,amplifica, filtra e converte ascendentemente em freqüência)os sinais analógicos para gerar um sinal de link diretoadequado para transmissão através do canal sem fio. 0 sinalde link direto é a seguir transmitido através de uma antena1325 para os terminais. No terminal 1330, uma antena 1335recebe o sinal de link direto e provê um sinal recebidopara uma unidade receptora (RCVR) 1340. Unidade receptora1340 condiciona (por exemplo, filtra, amplifica e convertedescendentemente em freqüência) o sinal recebido edigitaliza o sinal condicionado para a obtenção deamostras. Um demodulador de símbolos 1345 remove o prefixocíclico anexado a cada símbolo, transforma cada símbolotransformado recebido para o domínio das freqüências usandouma FFT de N pontos, obtém N símbolos recebidos para as Nsub-portadoras para cada período de símbolos e provêsímbolos piloto recebidos para um processador 1350 paraestimação do canal. Demodulador de símbolos 1345adicionalmente recebe uma estimativa de resposta defreqüência para o link direto proveniente de processador1350, realiza a demodulação de dados sobre os símbolos dedados recebidos para a obtenção de estimativas de símbolosde dados (que são estimativas dos símbolos de dadostransmitidos) e provê as estimativas de símbolos de dadospara um processador de dados RX 1355, o qual demodula (porexemplo, demapeia os símbolos), deintercala e decodifica asestimativas de símbolos de dados para recuperar os dados detráfego transmitidos. 0 processamento pelo demodulador desímbolos 1345 e pelo processador de dados RX 1355 écomplementar ao processamento pelo modulador de símbolos1315 e pelo processador de dados TX 1310, respectivamente,no ponto de acesso 1300.

No link reverso, um processador de dados TX 1360processa dados de tráfego e provê símbolos de dados. Ummodulador de símbolos 1365 recebe e multiplexa os símbolosde dados com símbolos piloto, realiza a modulação e provêum fluxo de símbolos. Os símbolos piloto podem sertransmitidos através de sub-portadoras que foram designadaspara o terminal 1330 para transmissão piloto, em que onúmero de sub-portadoras piloto para o link reverso podeser igual ou diferente do número de sub-portadoras pilotopara o link direto. Uma unidade transmissora 1370 a seguirrecebe e processa a corrente de símbolos para gerar umsinal de link reverso, o qual é transmitido pela antena1335 para o ponto de acesso 1310.

No ponto de acesso 1310, o link reversoproveniente do terminal 1330 é recebido pela antena 1325 eprocessado por uma unidade receptora 1375 para a obtençãode amostras. Um demodulador de símbolos 1380 a seguirprocessa as amostras e provê símbolos piloto recebidos eestimativas de símbolos de dados para o link reverso. Umprocessador de dados RX 1385 processa as estimativas desímbolos de dados para recuperar os dados de tráfegotransmitidos por terminal 1335. Um processador 1390 realizaestimação de canal para cada terminal ativo transmitindoatravés do link reverso.

o processador 1390 pode também ser configuradopara realizar a geração dos diferentes tipos de mensagensde cancelamento descritas com referência à Figura 4A.Processador 1350 pode ser configurado para realizar ainterpretação de cancelamento e quaisquer funções emconseqüência do mesmo, tal como descrito com referência àsFiguras 2A e 3A.

Processadores 1390 e 1350 dirigem (por exemplo,controlam, coordenam, gerenciam, etc.) operação em ponto cieacesso 1310 e em terminal 1335, respectivamente.Processadores 1390 e 1350 respectivos podem estarassociados a unidades de memória (não são mostradas) quearmazenam códigos de programas e dados. Processadores 1390e 1350 podem também realizar computações para derivarestimativas de freqüência e resposta de impulso para o linkreverso e o link direto, respectivamente.

Fazendo referência à Figura 11, um ponto deacesso pode compreender uma unidade principal (MU) 1450 euma unidade de rádio (RU) 1475. MU inclui os componentes debanda base digitais de um ponto de acesso. Como exemplo, MU1450 pode incluir um componente de banda base 1405 e umaunidade de processamento de freqüência intermediária (IF)digital 1410. Unidade de processamento de IF digital 1410processa digitalmente dados de canal de rádio em umafreqüência intermediária realizando funções tais comofiltração, canalização, modulação e assim por diante. RU1475 inclui as partes analógicas de rádio do ponto deacesso. Tal como é aqui utilizado, uma unidade de rádioconsiste nas partes analógicas de rádio de um ponto deacesso ou outro tipo de estação transceptora com conexãodireta ou indireta com um centro de comutação móvel oudispositivo correspondente. Uma unidade de rádio servetipicamente um setor particular em um sistema decomunicação. Por exemplo, RU 1475 pode incluir um ou maisreceptores 1430 conectados a uma ou mais antenas 1435a a tpara recepção de rádio comunicações provenientes deunidades de assinantes móveis. Em um aspecto, um ou maisamplificadores de potência 1482a a t estão acoplados a umaou mais antenas 1435a a t. Conectado ao receptor 1430encontra-se um conversor analógico para digital (A/D) 1425.

Conversor A/D 1425 converte, as comunicações de rádioanalógicas recebidas pelo receptor 1430 em uma entradadigital para transmissão para componente de banda base 1405via unidade de processamento IF digital 1410. RU 1475 podetambém incluir um ou mais transmissores 120 conectados "'àmesma ou a uma antena 1435 diferente para transmissão derádio comunicações para terminais de acesso. Conectado aotransmissor 1420 encontra-se um conversor digital paraanalógi co (D/A) 1415. Conversor D/A 1415 converte ascomunicações digitais recebidas a partir de componente debanda base 1405 via unidade de processamento de IF 1410digital em uma saida analógica para transmissão para asunidades de assinante móveis. Em alguns aspectos, ummultiplexador 1484 para multiplexação de sinais demúltiplos canais e multiplexação de uma variedade de sinaisincluindo um sinal de voz e um sinal de dados. Umprocessador central 1480 está acoplado à unidade principal1450 e à Unidade de Rádio para controlar váriosprocessamentos que incluem o processamento de sinais de vozou dados.

Deve ser notado que apesar da descrição acima sereferir a um canal reservado de cancelamento ouconfirmação, ele não necessita ser um canal reservadoapenas para cancelamento, ou confirmação. Como exemplo, talcanal reservado pode ser parte de um canal de controle, detal forma que um número predeterminado ou variável maior doque 1 de recursos lógicos ou físicos do canal de controlefiquem reservados para o canal de cancelamento, ouconfirmação. Além disso, em alguns aspectos, os recursosreservados para cancelamento ou confirmação podem serreutilizados para tráfego ou outras mensagens de canal decontrole quando o canal reservado de cancelamento ouconfirmação não estiver completamente carregado.

Para um sistema de acesso múltiplo (por exemplo,um sistema de acesso múltiplo por divisão de freqüência(FDMA), um sistema de acesso múltiplo por divisão defreqüência ortogonal (OFDMA), um sistema de acesso múltiplopor divisão de código (CDMA), um sistema de acesso múltiplopor divisão de tempo (TDMA), etc.), múltiplos terminaispodem transmitir simultaneamente através do link reverso.

Para tal sistema, as sub-portadoras de piloto podem sercompartilhadas entre diferentes terminais. As técnicas deestimação de canal podem ser usadas em casos em que as sub-portadoras piloto para cada terminal abrangem toda a bandade operação (possivelmente exceto pelas bordas da banda).

Tal estrutura de sub-portadoras piloto seria desejável paraa obtenção de diversidade de freqüência para cada terminal.

As técnicas aqui descritas podem ser implementadas porvários mecanismos. Como exemplo, tais técnicas podem serimplementadas em hardware, software, ou uma combinação detais. Para uma implementação em hardware, as unidades deprocessamento usadas para estimação de canal podem serimplementadas dentro de um ou mais circuitos integradosespecíficos de aplicação (ASICs), processadores de sinaldigital (DSPs), dispositivos processadores de sinal digital(DSPDs), dispositivos lógicos programáveis (PLDs), arranjosde porta programáveis em campo (FPGAs), processadores,controladores, microcontroladores, microprocessadores,outras unidades eletrônicas projetadas para realizar asfunções aqui descritas, ou uma combinação de tais. Para umaimplementação em software, as técnicas podem serimplementadas através de módulos (por exemplo,procedimentos, funções e assim por diante) que realizam asfunções aqui descritas. Os códigos de software podem serarmazenados em unidades de memória e executados pelosprocessadores 1390 e 1350.

0 que foi acima descrito inclui exemplos de umaou mais modalidades. Naturalmente não é possível descrevercada combinação concebível de componentes ou metodologiascom o propósito de descrever as modalidades acimamencionadas, porém os versados na técnica notarão quevárias outras combinações s e permutações de váriasmodalidades são possíveis. Assim sendo, as modalidadesdescritas tencionam englobar todas estas alterações,modificações e variações que se insiram no espírito eescopo das reivindicações anexas. Além disso, na medida temque o termo "inclui" é utilizado, seja na descriçãodetalhada ou nas reivindicações, tal termo tenciona serincludente, de forma similar ao termo "compreende", talcomo "compreende" é interpretado quando empregado como umapalavra de transição em uma reivindicação.

Claims

1. Um aparelho para geração de mensagens decancelamento para um dispositivo de comunicação sem fio,compreendendo:um processador configurado para determinar sedevem ser cancelados um ou mai.s recursos designados para umterminal de acesso por pelo menos dois quadros, gerar umamensagem indicativa de uma solicitação para cancelarrecursos e instruir a transmissão da mensagem através derecursos de canal de cancelamento reservados; euma memória acoplada ao processador.

2. 0 aparelho, de acordo com a reivindicação 1,no qual o processador está configurado para gerar amensagem como uma mensagem de confirmação possuindo pelomenos três estados e os recursos de canal de cancelamentocompreendem recursos reservados de canal de confirmação.

3. 0 aparelho, de acordo com a reivindicação 1,no qual os recursos reservados de canal de cancelamentocompreendem recursos reservados de canal de confirmação.

4. 0 aparelho, de acordo com a reivindicação 1,no qual os um ou mais recursos compreendem recursoslógicos.

5. 0 aparelho, de acordo com a reivindicação 4,no qual o processador está configurado para gerar amensagem identificando um único recurso lógico queidentifica múltiplos recursos lógicos para cancelamento.

6. 0 aparelho, de acordo com a reivindicação 4,no qual o processador está configurado para gerar amensagem identificando um único recurso lógico paracancelamento.

7. 0 aparelho, de acordo com a reivindicação 4,no qual o processador está configurado para gerar umamensagem de cancelamento identificando múltiplos recursoslógicos para cancelamento.

8. O aparelho, de acordo com a reivindicação 1,no qual o processador está configurado para gerar amensagem para indicar se os recursos são cancelados para atransmissão de link reverso ou link direto.

9. O aparelho, de acordo com a reivindicação 1,no qual o processador está configurado para gerar amensagem para indicar que os recursos são cancelados para atransmissão de link reverso e link direto.

10. O aparelho, de acordo com a reivindicação 1,no qual os recursos de canal de cancelamento são designadossomente para mensagens de canal de cancelamento.

11. O aparelho, de acordo com a reivindicação 1,no qual os um ou mais recursos são nós de uma árvore decanais.

12. O aparelho, de acordo com a reivindicação-11, no qual o processador está' configurado para identificarum único nó base de pelo menos dois nós base na mensagempara cancelar todos os nós base associados a um nó em umacamada acima do único nó base.

13. Um método para geração de mensagens decancelamento para um dispositivo de comunicação sem fio,compreendendo:determinar se devem ser cancelados um ou maisrecursos designados para um terminal de acesso por pelomenos dois quadros;caso seja determinado o cancelamento, então geraruma mensagem indicativa de uma solicitação para cancelarrecursos; etransmitir a mensagem através de um canal decancelamento reservado.

14. O método, de acordo com a reivindicação 13,no qual gerar a mensagem compreende gerar a mensagem comouma mensagem de confirmação possuindo pelo menos trêsestados, e o canal reservado de cancelamento compreende umcanal reservado de confirmação.

15. O método, de acordo com a reivindicação 13,no qual o canal reservado de cancelamento compreende umcanal reservado de confirmação.

16. O método, de acordo com a reivindicação 13,no qual os um ou mais recursos compreendem recursoslógicos.

17. O método, de acordo com a reivindicação 16,no qual gerar a mensagem compreende identificar um únicorecurso lógico para identificar múltiplos recursos lógicospara cancelamento.

18. O método, de acordo com a reivindicação 16,no qual gerar a mensagem compreende identificar um únicorecurso lógico para cancelamento.

19. O método, de acordo com a reivindicação 16,no qual gerar a mensagem compreende identificar múltiplosrecursos lógicos para cancelamento.

20. O método, de acordo com a reivindicação 13,no qual os um ou mais recursos são nós de uma árvore decanais.

21. O método, de acordo com a reivindicação 20,no qual gerar a mensagem compreende identificar, namensagem, um único nó base de pelo menos dois nós base paracancelar todos os nós base associados a um nó em um nivelacima do único nó base.

22. O método, de acordo com a reivindicação 13,no qual gerar a mensagem compreende gerar a mensagem pairaindicar se os recursos são cancelados para a transmissão delink reverso ou link direto.

23. O método, de acordo com a reivindicação 13,no qual gerar a mensagem compreende gerar a mensagem paraindicar se os recursos são cancelados para a transmissão delink reverso e link direto.

24. O método, de acordo com a reivindicação 13,no qual os recursos de canal de cancelamento são designadossomente para mensagens de canal de cancelamento.

25. Um aparelho para geração de mensagens decancelamento para um dispositivo de comunicação sem fio,compreendendo:mecanismos para determinar se devem sercancelados um ou mais recursos designados para um terminalde acesso por pelo menos dois quadros;mecanismos para, caso seja determinado ocancelamento, gerar uma mensagem indicativa de umasolicitação para cancelar recursos; emecanismos para designar a transmissão damensagem através de um canal de cancelamento reservado.

26. O aparelho, de acordo com a reivindicação-25, no qual os mecanismos para gerar compreendem mecanismospara gerar a mensagem na forma de uma mensagem deconfirmação possuindo pelo menos três estados e em que ocanal reservado de cancelamento compreende um canalreservado de confirmação.

27. O aparelho, de acordo com a reivindicação-25, no qual o canal reservado de cancelamento compreende umcanal reservado de confirmação.

28. O aparelho, de acordo com a reivindicação-25, no qual os um ou mais recursos compreendem recursoslógicos.

29. O aparelho, de acordo com a reivindicação-25, no qual os um ou mais recursos são nós de uma árvore decanais.

30. O aparelho, de acordo com a reivindicação-29, no qual os mecanismos para gerar compreendemdispositivos para identificar, na mensagem, um único nóbase de pelo menos dois nós base para cancelar todos os nósbase associados a um nó em um nivel acima do nó base único.

31. O aparelho, de acordo com a reivindicação-25, no qual os mecanismos para gerar compreendem mecanismospara identificar um único recurso lógico para cancelamento.

32. O aparelho, de acordo com a reivindicação-25, no qual os mecanismos para gerar compreendem mecanismospara identificar múltiplos recursos para cancelamento.

33. O aparelho, de acordo com a reivindicação-25, no qual os mecanismos para gerar compreendem mecanismospara gerar a mensagem para indicar se os recursos sãocancelados para a transmissão de link reverso ou linkdireto.

34. O aparelho, de: acordo com a reivindicação-25, no qual os mecanismos para gerar compreendem mecanismospara gerar a mensagem para indicar que os recursos sãocancelados para transmissão de link reverso e link direto.

35. O aparelho, de acordo com a reivindicação-25, no qual os recursos de canal de cancelamento sãodesignados somente para mensagens do canal de cancelamento.

36. Um meio legível por computador, que armazenainstruções executáveis por computador para:determinar se devem ser cancelados um ou maisrecursos designados para um terminal de acesso por pelomenos dois quadros;caso seja determinado o cancelamento, então geraruma mensagem indicativa de uma solicitação para cancelarrecursos; etransmitir a mensagem através de um canal decancelamento.

37. Um aparelho para processamento de mensagensde cancelamento recebidas através de um canal decomunicação sem fio, compreendendo:um processador configurado para determinar se umamensagem de cancelamento, correspondente a uma solicitaçãopara cancelar um ou mais recursos designados para umterminal de acesso por pelo menos dois quadros, foirecebida através de recursos de canal de comunicaçãoreservados para mensagens de cancelamento; euma memória acoplada ao processador.

38. O aparelho, de acordo com a reivindicação 37, no qual os recursos de canal de comunicação reservadospara mensagens de cancelamento são recursos de comunicaçãoreservados para mensagens de confirmação e em que oprocessador está configurado para determinar um estado deuma mensagem de confirmação recebida para determinar se umamensagem de cancelamento foi recebida.

39. O aparelho, de acordo com a reivindicação 37, no qual os um ou mais recursos compreendem um recursológico.

40. O aparelho, de acordo com a reivindicação 39, no qual o processador está configurado para determinarque uma mensagem de cancelamento identificando um únicorecurso lógico é indicativa de uma solicitação paracancelar múltiplos recursos lógicos.

41. O aparelho, de acordo com a reivindicação 37, no qual o processador está configurado para determinarse a mensagem de cancelamento é indicativa de se devem sercancelados recursos para uma dentre uma transmissão de linkreverso, de link direto, ou de uma comunicação de linksdireto e reverso.

42. O aparelho, de acordo com a reivindicação 37, no qual os um ou mais recursos são nós de uma árvore decanais.

43. O aparelho, de acordo com a reivindicação 42, no qual o processador está configurado para identificarum único nó base de pelo menos dois nós base a partir damensagem para cancelar todos os nós base associados a um nóem um nível acima do único nó base identificado.

44. Um método para interpretar mensagens decancelamento recebidas através de um canal de comunicaçãosem fio, compreendendo:determinar se uma mensagem de cancelamento,correspondente a uma solicitação para cancelar um ou maisrecursos designados para um terminal de acesso por pelomenos dois quadros, foi recebida através de recursos decanais de comunicação reservados para mensagens decancelamento; ecaso a mensagem tenha sido recebida, determinaros recursos que devem ser cancelados.

45. O método, de acordo com a reivindicação 44,no qual os recursos de canal de comunicação reservados paramensagens de cancelamento são recursos de comunicaçãoreservados para mensagens de confirmação, e em quedeterminar se compreende determinar um estado de umamensagem de confirmação recebida para determinar se umamensagem de cancelamento foi recebida. !

46. O método, de acordo com a reivindicação 44,no qual os um ou mais recursos compreendem um recursológico.

47. O método, de acordo com a reivindicação 46,no qual determinar os recursos identificando um únicorecurso lógico é indicativo de uma solicitação paracancelar múltiplos recursos lógicos.

48. O método, de acordo com a reivindicação 44,no qual determinar os recursos compreende determinar se amensagem de cancelamento é indicativa de se devem sercancelados recursos para uma dentre uma transmissão de linkreverso, de link direto, ou uma comunicação de links diretoe reverso.

49. O método, de acordo com a reivindicação 44,no qual os recursos de canal de cancelamento são designadossomente para mensagens de canal de cancelamento.

50. O método, de acordo com a reivindicação 44,no qual os um ou mais recursos são nós de uma árvore decanais.

51. O método, de acordo com a reivindicação 50,no qual determinar os recursos compreende identificar umúnico nó base dentre pelo menos dois nós base a partir damensagem para cancelar todos os nós base associados a um nóem um nivel acima do único nó base identificado.

52. Um aparelho para interpretar mensagens decancelamento recebidas através de um canal de comunicaçãosem fio, compreendendo:mecanismos para determinar se uma mensagem decancelamento, correspondente a uma solicitação paracancelar um ou mais recursos designados para um terminal deacesso por pelo menos dois quadros, foi recebida através derecursos de canais de comunicação reservados para mensagensde cancelamento; emecanismos para, caso a mensagem tenha sidorecebida, determinar os recursos que devem ser cancelados.

53. O aparelho, de acordo com a reivindicação-52, no qual os recursos de canal de comunicação reservadospara mensagens de cancelamento são recursos de comunicaçãodesignados para mensagens de confirmação, e em que osmecanismos para determinar se compreendem mecanismos paradeterminar um estado de uma mensagem de confirmaçãorecebida para determinar se uma mensagem de cancelamentofoi recebida.

54. O aparelho, de acordo com a reivindicação-52, no qual os um ou mais recursos compreendem um recursológico.

55. O aparelho, de acordo com a reivindicação-54, no qual determinar os recursos identificando um únicorecurso lógico é indicativo de uma solicitação paracancelar múltiplos recursos lógicos.

56. O aparelho, de acordo com a reivindicação-52, no qual os mecanismos para determinar os recursoscompreendem mecanismos para determinar se a mensagem decancelamento é indicativa de se devem ser canceladosrecursos para uma dentre uma transmissão de link reverso,de link direto, ou uma comunicação de links direto ereverso.

57. O aparelho, de acordo com a reivindicação 52, no qual os recursos de canal de cancelamento sãodesignados somente para mensagens de canal de cancelamento.

58. O aparelho, des acordo com a reivindicação 52, no qual os um ou mais recursos são nós de uma árvore decanais.

59. O aparelho, de acordo com a reivindicação 58, no qual os mecanismos para determinar os recursoscompreendem mecanismos para identificar um único nó basedentre pelo menos dois nós base a partir da mensagem paracancelar todos os nós base associados a um nó em um nivelacima do único nó base identificado.

60. Um meio legível por computador, que armazenainstruções executáveis por computador para:determinar se uma mensagem de cancelamento,correspondente a uma solicitação para cancelar um ou maisrecursos designados para um terminal de acesso por pelomenos dois quadros, foi recebida através de recursos decanais de comunicação reservados para mensagens decancelamento; ecaso a mensagem tenha sido recebida, determinaros recursos que devem ser cancelados.

61. Um meio legível' por computador, que armazenainstruções para execução por computador para:determinar se uma mensagem de cancelamento,correspondente a uma solicitação para cancelar um ou maisrecursos designados para um terminal de acesso por pelomenos dois quadros, foi recebida através de recursos decanais de comunicação reservados para mensagens decancelamento; ecaso a mensagem tenha sido recebida, determinaros recursos que devem ser cancelados.

62. Uma mensagem de confirmação, incluindo umprimeiro estado indicativo de confirmação, um segundoestado indicativo de uma não confirmação e um terceiroestado indicativo de um cancelamento de recurso.

63. A mensagem de confirmação, de acordo com areivindicação 62, na qual o terceiro estado é tambémindicativo de uma confirmação.