BRPI0617519A2 - aperfeiÇoamento do desempenho de mac de uma rede de malha utilizando programaÇço tanto baseada em remetente como baseada em receptor - Google Patents

Abstract

<B>APERFEIÇOM4ENTO DO DESEMPENHO DE MAC DE UMA REDE DE MALHA UTILIZANDO PROGRAMAÇçO TANTO BASEADA EM REMETENTE COMO BASEADA EM RECEPTOR<D>São descritos sistemas e metodologias que facilitam a determinação de quando e se implementar um mecanismo de programação de pacotes de dados baseado em remetente ou um mecanismo de programação de pacotes de dados baseado no receptor com base em um ou mais fatores de programação. Por exemplo, um nó remetente e um nó receptor podem comunicar-se para permitir que se determine qual nó é mais capaz de executar as tarefas de programação, e uma técnica de programação correspondente pode ser selecionada e executada. De acordo com um aspecto, a quantidade de downloads de dados pode ser comparada com a quantidade de uploads de dados em cada nó, e um protocolo de programação baseado em remetente pode ser executado quando a quantidade de uploads de dados é maior que a quantidade de downloads de dados.

Description

"APERFEIÇOAMENTO DO DESEMPENHO DE MAC DE UMA REDE DE MALHAUTILIZANDO PROGRAMAÇÃO TANTO BASEADA EM REMETENTE COMOBASEADA EM RECEPTOR"

REIVINDICAÇÃO DE PRIORIDADE DE ACORDO COM 35 U.S.C.§119

Este pedido reivindica o beneficio do pedidoprovisório norte-americano No. de Série 60/729 046,intitulado "PROGRAMAÇÃO BASEADA NO REMETENTE E BASEADA EMRECEPTOR EM REDE DE MALHA", depositado a 21 de outubro de2005, cuja totalidade é aqui incorporada à guisa de referência.

FUNDAMENTOS

I. Campo

A descrição seguinte refere-se de maneira geral acomunicações sem fio e, mais especificamente, à redução dainterferência em um ambiente de comunicação sem fio.

II. Fundamentos

Os sistemas de comunicação sem fio têm se tornadoum meio predominante pelo qual a maioria das pessoas emtodo o mundo vem a comunicar-se. Os aparelhos decomunicação sem fio têm se tornado menores e mais poderososde modo a se atender às necessidades dos consumidores eaperfeiçoar a portabilidade e a conveniência. 0 aumento dapotência de processamento em aparelhos móveis, tais comotelefones celulares, tem feito aumentar a procura porsistemas de transmissão em rede sem fio. Tais sistemas nãosão tipicamente tão facilmente atualizados quanto osaparelhos celulares que se comunicam através deles. Àmedida que as capacidades dos aparelhos móveis se expandem,pode ser difícil manter um sistema de rede sem fio maisantigo de uma maneira que facilite a exploração total dascapacidades dos aparelhos sem fio novos e aperfeiçoados.

Mais especificamente, as técnicas baseadas nadivisão de freqüência separam tipicamente o espectro émcanais distintos dividindo-o em um pedaços uniformes delargura de banda, como, por exemplo, pode-se dividir abanda de freqüência alocada para comunicação sem fio em 30canais, cada um dos quais pode portar uma conversa de vozou, com serviço digital, portar dados digitais. Cada canalpode ser atribuído a apenas um usuário de uma vez. Outravariante conhecida é uma técnica de divisão de freqüênciaortogonal que particiona de maneira eficaz a largura debanda total do sistema em várias sub-bandas ortogonais.

Estas sub-bandas são também referidas como tons,portadoras, sub-portadoras, binários e/ou canais defreqüência. Cada sub-banda está associada a uma sub-portadora, que pode ser modulada com dados. Com técnicasbaseadas na divisão de tempo, uma banda é dividida no tempoem fatias de tempo ou partições de tempo seqüenciais. Cadausuário de um canal é provido de uma fatia de tempo paratransmitir e receber informações à maneira de rodízio. Porexemplo, a qualquer dado momento t, a um usuário é dadoacesso ao canal durante uma rajada curta. Em seguida, oacesso passa para outro usuário, que é provido de uma curtarajada de tempo para transmitir e receber informações. Ociclo de "revezamento" continua e, finalmente, cada usuárioé provido de várias rajadas de transmissão e recepção.

As técnicas de divisão de código transmitemtipicamente dados através de várias freqüências disponíveisa qualquer momento em uma faixa. Em geral, os dados sãodigitalizados e espalhados através da largura de bandadisponível, em que vários usuários podem ficar superpostosno canal e a respectivos usuários pode ser atribuído umúnico código de seqüência. Os usuários podem transmitir nomesmo pedaço de banda larga do espectro, em que o sinal decada usuário é espalhado através de toda a largura de bandapor seu respectivo código de espalhamento único. Estatécnica pode proporcionar compartilhamento, em que um oumais usuários podem transmitir e receber concomitantemente.Tal compartilhamento pode ser obtido por meio de modulaçãodigital com espalhamento espectral, em que o fluxo de bitsde um usuário é codificado e espalhado através de um canalmuito largo de maneira pseudo-aleatória. 0 receptor éprojetado para reconhecer o código de seqüência único afime desfazer a aleatorização de modo a coletar os bits paraum usuário especifico de maneira coerente.

Uma rede de comunicação sem fio típica (queutiliza técnicas de divisão de freqüência, tempo e código,por exemplo) inclui uma ou mais estações base queproporcionam uma área de cobertura e um ou mais terminaismóveis (sem fio, por exemplo) que podem transmitir ereceber dados dentro da área de cobertura. Uma estação basetípica pode transmitir simultaneamente vários fluxos dedados para serviços de broadcast, multicast e/ou unicast,em que um fluxo de dados é um fluxo de dados que pode serde interesse de recepção independente para um terminalmóvel. Um terminal móvel dentro da área de cobertura dessaestação base pode estar interessado em receber um, mais deum ou todos os fluxos de dados portados pelo fluxocompósito. De maneira semelhante, um terminal móvel podetransmitir dados à estação base ou a outro terminal móvel.

Tal comunicação entre a estação base e o terminal móvel ouentre terminais móveis pode deteriorar-se devido àsvariações no canal e/ou a variações na potência deinterferência. Por conseguinte, existe na técnicanecessidade de sistemas e/ou metodologias que facilitem aredução da interferência e o aperfeiçoamento da capacidadede transmissão em um ambiente de comunicação sem fio.

SUMÁRIOA seguir é apresentado um sumário simplificado deum ou mais aspectos de modo a se obter um entendimentobásico de tais aspectos. Este sumário não é uma vistapanorâmica extensiva de todos os aspectos completados e nãopretende nem identificar elementos chave ou críticos detodos os aspectos nem delinear o alcance de qualquer um oude todos os aspectos. Sua única finalidade é a deapresentar alguns conceitos de um ou mais aspectos sob umaforma simplificada como uma introdução à descrição maisdetalhada que é apresentada mais adiante.

De acordo com diversos aspectos, podem seravaliados fatores de programação para nós (como, pórexemplo, pontos de acesso, terminais de acesso, . . .) quesão uma parte de uma transmissão de pacotes de dados, epode ser feita uma seleção entre um protocolo deprogramação baseado em remetente e um protocolo dèprogramação baseado no receptor como uma função dos fatoresde programação. Os fatores de programação podem compreendertopologia de nós (pesos associados aos nós remetentes ereceptores, por exemplo), tráfego entre nós, ainterferência experimentada nos respectivos nós, a razão daatividade de execução de uploads para a atividade deexecução de downloads em um dado nó, etc. De acordo comalguns aspectos, um nó remetente e um nó receptor podemcomuniçar-se e concordar em utilizar um de um mecanismo deprogramação baseado em remetente e um mecanismo baseado rioreceptor. De acordo com o protocolo baseado no remetente,um nó que deseje transmitir um pacote de dados podeanunciar o fato de que um pacote está pronto paratransmissão e pode receber uma confirmação do nó receptorde que está pronto para receber o pacote. O nó remetentepode então selecionar um subconjunto de portadorasdisponíveis e transmitir o pacote de dados ao nó receptor.De acordo com um protocolo baseado no receptor, o nóremetente transmite uma solicitação de recursos e o nóreceptor concede um subconjunto de recursos disponíveisatravés dos quais o nó remetente pode transmitir o pacotede dados. A seleção entre os protocolos de programaçãobaseado em remetente e baseado no receptor pode ser umafunção da comparação da quantidade de downloads com aquantidade de uploads em um ou ambos os nós envolvidos natransmissão de dados.

De acordo com um aspecto, um método paraprogramar pacotes de dados para transmissão em uma rede semfio pode compreender determinar a quantidade de downloadscom relação à quantidade de uploads em um primeiro nó eprogramar um pacote de dados para transmissão com autilização de pelo menos de uma técnica de programaçãobaseada no remetente e uma técnica de programação baseadaem receptor, em que a técnica de programação utilizada ' éselecionada como uma função da determinação da quantidadede downloads com relação à quantidade de uploads. O métodopode compreender também utilizar a técnica de programaçãobaseada no remetente se a quantidade de downloads for maiorque a quantidade de uploads e utilizar a técnica deprogramação baseada em receptor se a quantidade dedownloads for menor que a quantidade de uploads.

De acordo com outro aspecto, um equipamento quefacilita a programação dinâmica da transferência de pacotesde dados pode compreender um módulo de determinação, quedetermina a quantidade de downloads com relação àquantidade de uploads em um primeiro nó, e um programador,que programa um pacote de dados para transmissão utilizandopelo menos uma de uma técnica de programação baseada noremetente e uma técnica de programação baseada em receptor,em que a técnica de programação utilizada é selecionadacomo uma função da determinação da quantidade de downloadscom relação à quantidade de uploads. O módulo dedeterminação pode selecionar a técnica de programaçãobaseada no remetente se a quantidade de downloads for maiorque a quantidade de uploads e pode selecionar a técnica deprogramação baseada em receptor se a quantidade dedownloads for menor que a quantidade de uploads.

De acordo com ainda outro aspecto, um equipamentoque facilite a programação de pacotes de dados paratransmissão em um ambiente de comunicação sem fio podecompreender um dispositivo para determinar a quantidade dedownloads com relação à quantidade de uploads em umprimeiro nó e um dispositivo para programar um pacote i-iedados para transmissão utilizando pelo menos uma de umatécnica de programação baseada no remetente e uma técnicade programação baseada em receptor, em que a técnica deprogramação utilizada é selecionada como uma função dadeterminação da quantidade de downloads com relação àquantidade de uploads.

Ainda outro aspecto refere-se a um meio legívelpor máquina que compreende instruções para programar atransmissão de pacotes de dados em um ambiente decomunicação sem fio, as instruções, mediante execução,fazendo com que uma máquina determine a quantidade dedownloads com relação à quantidade de uploads em umprimeiro nó e programe um pacote de dados para transmissãoutilizando pelo menos uma de uma técnica de programaçãobaseada no remetente e uma técnica de programação baseadaem receptor, em que a técnica de programação utilizada éselecionada como uma função da determinação da quantidadede downloads com relação à quantidade de uploads.

Ainda outro aspecto refere-se a um processadorpara programar pacotes de dados para transmissão, oprocessador sendo configurado para determinar a quantidadede downloads com relação à quantidade de uploads em umprimeiro nó e para programar um pacote de dados paratransmissão utilizando pelo menos uma de uma técnica deprogramação baseada no remetente e uma técnica deprogramação baseada em receptor, em que a técnica deprogramação utilizada é selecionada como uma função dadeterminação da quantidade de downloads com relação àquantidade de uploads.

Para a consecução das finalidades precedentes eafins, o aspecto ou aspectos compreendem característicascompletamente descritas a seguir e especificamenteassinaladas nas reivindicações. A descrição seguinte e osdesenhos anexos apresentam em detalha determinados aspectosilustrativos do aspecto ou aspectos. Estes aspectosindicam, contudo, apenas algumas das diversas maneiraspelas quais os princípios de diversos aspectos podem serutilizados, e os aspectos descritos pretendem incluir todosos aspectos que tais e seus equivalentes.

BREVE DESCRIÇÃO DOS DESENHOS

A Figura 1 mostra um ambiente de comunicação semfio ad hoc, ou aleatório, de acordo com diversos aspectos.

A Figura 2 mostra uma árvore de roteamento quefacilita a execução de programação baseada no remetente oubaseada no recepor, ou ambas, de acordo com uma série deaspectos aqui descritos.

A Figura 3 mostra uma árvore de roteamento quefacilita a execução de técnicas de divisão de tempo entreuma ou outra ou ambas as programações baseadas no remetentee no receptor, de acordo com um ou mais aspectos.

A Figura 4 mostra uma metodologia que facilita arealização de uma determinação dinâmica referente a seutilizar uma técnica de programação de pacotes de dadosbaseada no remetente ou uma técnica de programação depacotes de dados baseada em receptor, dependendo de umasérie de fatores de programação, de acordo com um ou maisaspectos.

A Figura 5 mostra um método para programardinamicamente a transferência de pacotes de dados com baseem uma série de fatores, de acordo com um ou mais aspectos.

A Figura 6 mostra uma metodologia para programardinamicamente a transferência de pacotes de dados com baseno número de conexões nos nós envolvidos na transmissão dedados, de acordo com um ou mais aspectos.

A Figura 7 mostra um terminal de acesso quefacilita a seleção entre os e a execução dos protocolos deprogramação baseado em remetente e baseado no receptor emuma rede de comunicação sem fio ad hoc, de acordo com um oumais aspectos.

A Figura 8 mostra um sistema 800 que facilita arealização de uma determinação dinâmica de se utilizar umatécnica de programação de pacotes de dados baseada noremetente ou uma técnica de programação de pacotes de dadosbaseada em receptor, de acordo com um ou mais aspectos.

A Figura 9 mostra um ambiente de rede sem fio quepode ser utilizado em conjunto com os diversos sistemas emétodos aqui descritos.

A Figura 10 mostra um equipamento que facilita aprogramação dinâmica de uma transferência de pacotes dedados baseada em uma série de fatores, de acordo com um oumais aspectos.

DESCRIÇÃO DETALHADA

Diversos aspectos são agora descritos comreferência aos desenhos, nos quais os mesmos números dereferência são utilizados para referir os mesmos elementosem toda parte. Na descrição seguinte, para fins deexplicação, numerosos detalhes específicos são apresentadosde modo a se obter um entendimento completo de um ou maisaspectos. Pode ser evidente, contudo, que tal (ais)aspecto(s) pode(m) ser posto(s) em prática sem estesdetalhes específicos. Em outros casos, estruturas eaparelhos notoriamente conhecidos em forma de diagrama deblocos de modo a se facilitar a descrição de um ou maisaspectos.

Conforme utilizados neste pedido, os termos"componente", "sistema" e semelhantes pretendem referir-sea uma entidade relacionada com computador, seja hardware,software, software em execução, firmware, middleware,microcódigo e/ou qualquer combinação deles. Por exemplo, umcomponente pode ser, mas não está limitado a ser, umprocesso que roda em um processador, um processador, umobjeto, um executável, um fluxo de execução, um programae/ou um computador. Um ou mais componentes podem residirdentro de um processo e/ou fio de execução, e um componentepode ser localizado em um computador e/ou distribuído entredois ou mais computadores. Além disto, estes componentespodem ser executados a partir de diversos meios passíveisde leitura por computador que têm diversas estruturas dedados armazenados neles. Os componentes podem comunicar-sepor meio de processos locais e/ou remotos, como, porexemplo, de acordo com um sinal que tem um ou mais pacotesde dados (como, por exemplo, dados de um componente queinterage com outro componente em um sistema, sistemadistribuído e/ou através de uma rede como a Internet comoutros sistemas por meio do sinal). Além disto, oscomponentes dos sistemas aqui descritos podem ser re-dispostos e/ou complementados por componentes adicionais demodo a se facilitar a obtenção dos diversos aspectos,objetivos, vantagens, etc., descritos com relação a eles, ènão estão limitados às configurações precisas apresentadasem uma dada figura, conforme será entendido pelos versadosna técnica.

Além disso, diversos aspectos são aqui descritosem conexão com uma estação de assinante. Uma estação deassinante pode ser também chamada sistema, unidade deassinante, estação móvel, móvel, estação remota, ponto deacesso, terminal remoto, terminal de acesso, terminal deusuário, agente de usuário, telefone sem fio, telefone deProtocolo de Iniciação de Sessão (SIP) , estação de Iooplocal sem fio (WLL), assistente digital pessoal (PDA), umaparelho de mão que tem capacidade de conexão sem fio ououtro aparelho de processamento conectado a um modem semfio.

Além do mais, diversos aspectos oucaracterísticas aqui descritas podem ser implementadas comoum método, equipamento ou produto industrial com autilização de técnicas de programação e/ou engenhariapadrão. O termo "produto industrial" conforme utilizadoaqui pretende abranger um programa de computador acessívelde quaisquer aparelhos, portadoras ou meios passíveis deleitura por computador. Por exemplo, os meios passíveis deleitura por computador podem incluir, mas não estãolimitados a, aparelhos de armazenamento magnéticos (como,por exemplo, disco rígido, disco flexível, tirasmagnéticas...), discos ópticos (como, por exemplo, discocompacto (CD), disco versátil digital (DVD)...), cartõesinteligentes e aparelhos de memória flash (como, porexemplo, cartão, bastão, acionamento por chave...). Alémdisto, diversos meios de armazenamento aqui descritos podemrepresentar um ou mais aparelhos e/ou outros meióspassíveis de leitura por máquina para armazenarinformações. O termo "meio legível por computador" podeincluir, sem estar limitado a, canais sem fio e diversosoutros meios capazes de armazenar, conter e/ou portarinstrução(ões) e/ou dados. Deve ficar entendido que apalavra "exemplar" é utilizada aqui para significar "queserve como exemplo, ocorrência ou ilustração". Qualqueraspecto ou desenho aqui descrito como "exemplar" não deveser necessariamente interpretado como preferido ouvantajoso comparado com outros aspectos ou desenhos.

A Figura 1 mostra um ambiente de comunicação semfio ad hoc, ou aleatório, 100, de acordo com diversosaspectos. O sistema 100 pode compreender um ou mais pontosde acesso 102, que podem ser fixos, móveis, de rádio, Wi-Fi, etc., em um ou mais setores que recebem, transmitem,repetem, etc., sinais de comunicação sem fio uns para psoutros e/ou para um ou mais terminais de acesso 104, 106,108. Cada ponto de acesso 102 pode compreender uma cadeiade transmissores e uma cadeia de receptores, cada uma dasquais pode por sua vez compreender uma série de componentesassociados à transmissão e recepção de sinais (como, porexemplo, processadores, moduladores, multiplexadores,demoduladores, demultiplexadores, antenas, etc.), conformeserá entendido pelos versados na técnica. Os terminais deacesso 104 podem ser, por exemplo, telefones celulares,telefones inteligentes, laptops, computadores pessoais,aparelhos de comunicação de mão, aparelhos de computação demão, rádio-satélites, sistemas globais de posicionamento,PDAs e/ou outro qualquer outro aparelho adequado pairacomunicação através da rede sem fio 100. O sistema 100 podeser utilizado em conjunção com diversos aspectos aquidescritos de modo a se facilitar a re-utilização derecursos escalonáveis em um ambiente de comunicação semfio, conforme apresentado com relação às figurassubseqüentes.Os terminais de acesso 104, 106, 108 sãotipicamente dispersos por todo o sistema, e cada terminalpode ser fixo ou móvel. Um terminal pode ser também chamadode estação móvel, equipamento de usuário, dispositivo deusuário ou alguma outra terminologia. Um terminal pode serum aparelho sem fio, um telefone celular, um assistentedigital pessoal (PDA) , um cartão de modem sem fio e assimpor diante. Cada terminal 104, 106, 108 pode comunicar-secom zero, um ou vários pontos de acesso no downlink e nouplink em qualquer dados momento. 0 downlink (ou linkdireto) refere-se ao link de comunicação dos pontos deacesso para os terminais, e o uplink (ou link reverso)refere-se ao link de comunicação dos terminais para asestações base.

Para uma arquitetura distribuída, os pontos deacesso 102 podem comunicar-se uns com os outros, conformenecessário. Uma transmissão de dados no link direto ocorrede um ponto de acesso para um terminal de acesso à ou pertoda taxa de dados máxima que pode ser suportada pelo linkdireto e/ou pelo sistema de comunicação. Canais adicionaisdo link direto (canal de controle, por exemplo) podem sertransmitidos de vários pontos de acesso para um terminal deacesso. Uma comunicação de dados no link reverso podeocorrer de um terminal de acesso para um ou mais pontos deacesso.

De acordo com outros aspectos, a rede ad hoc podeser pode ser uma rede ad hoc de vários saltos, na qual oterminal de acesso 108 utiliza outro terminal de acesso 106como um retransmissor para um ponto de acesso 102. Porexemplo, o terminal de acesso 108 pode determinar que nãotem intensidade de sinal suficiente para transmitir umponto de acesso 102, mas que o terminal de acesso 106 temsim intensidade de sinal suficiente. Em tal caso, oterminal de acesso 108 pode rotear a comunicação no linkreverso, através do terminal de acesso 106, para um ou maispontos de acesso 102. Assim, o terminal de acesso 106 podeatuar como um ponto de acesso para o terminal de acesso108.

A Figura 2 mostra uma árvore de roteamento 200que facilita a execução de programação baseada no remetenteou baseada em receptor, ou ambas, de acordo com uma sériede aspectos aqui descritos. Na verdade, vários tipos desistema de comunicação podem utilizar os aspectos acimadescritos. Em um roteiro de ponto de acesso cabeado"isolado", por exemplo, pode haver de 10 a 30 terminais deacesso falando com um único ponto de acesso (semcomunicação não hierárquica entre os pontos de acesso, porexemplo). O ponto de acesso cabeado pode ser assim vistocomo uma estação base de uma célula minúscula. Além disto,em tal disposição, pode haver downloads pesados e,consequentemente, pode ser desejável colocar muito daresponsabilidade da programação no lado do remetente.

Além disso, cabeças e/ou nós de cluster còmmuitas conexões de saída, mas poucas conexões entrantes naárvore de roteamento 200 podem ver aperfeiçoamentos nacapacidade de transmissão quando se utilizam os sistemas emétodos aqui descritos. Considere-se um nó B na árvore deroteamento 200 mostrada na Figura 2. O nó B pode decidiraplicar programação baseada no remetente quando se comunicacom o nó A. Generalizando estes dois casos, nós que tenhamum conhecimento relativamente melhor do ambiente deinterferência da mistura de tráfegos podem ser candidatos;àprogramação baseada no remetente. Além disto, um nó podeutilizar a mistura de tráfegos (a razão de uploads paradownloads, por exemplo), a interferência percebida ou umacombinação delas quando determina se utilizar a programaçãobaseada no remetente ou baseada em receptor.

Por exemplo, um nó que utilize a mistura detráfegos para determinar se utilizar programação baseada noremetente ou baseada em receptor pode determinar que um nóvizinho está executando um aplicativo de jogo e podeinferior que pode ser desejável utilizar a interferênciacomo um parâmetro para selecionar um mecanismo deprogramação, de modo a assegurar que o nó vizinho nãoexperimente retardo de sinal indevido em conseqüência deuma transmissão que poderia ser de outro modo programadautilizando a mistura de tráfegos como um fator. Destamaneira, um terminal de acesso pode utilizar ou uma ououtra ou tanto uma quanto a outra da mistura de tráfegos eda interferência potencial para selecionar um mecanismo deprogramação de maneira que aumente ao máximo a capacidadede transmissão para o terminal de acesso assim como paraquaisquer terminais de acesso vizinhos que possam sofrer impacto.

A Figura 3 mostra uma árvore de roteamento 300que facilita a execução de técnicas de divisão de tempoentre ou uma ou outra ou tanto uma quanto outra dasprogramações baseadas no remetente e no receptor, de acordocom um ou mais aspectos. Por exemplo, alguns nós podemescolher alternar entre a programação baseada no remetentee a baseada no recepto. 0 nó A é um filho do nó B, que temmuitos filhos; desses filhos, apenas o nó B funciona comoum nó retransmissor para o nó C. Se o nó N quisertransmitir um pacote para A, o nó B pode utilizar úmprotocolo de programação baseado em remetente sem enviaruma solicitação ao nó A; além disto, o nó B pode enviar umpacote de dados ao nó A nas sub-portadoras que o nó Bpropriamente dito selecionou.Inversamente, se o nó C quiser transmitir umpacote para o nó A, então o nó C pode enviar umasolicitação ao nó A, e o nó A pode notificar ao nó C quaissub-portadoras o nó é autorizado a utilizar (uma concessão,por exemplo). Conseqüentemente, neste caso o nó A está nomodo de "programação baseada no remetente" no que se refereà sua comunicação com o nó B, mas no modo de "programaçãobaseada em receptor" no que se refere à sua comunicação como nó C. 0 exposto acima pode ser descrito da seguintemaneira: o nó A é um "escravo" do nó B (que atua como um"mestre"), enquanto o nó A é um "mestre" do nó C "escravo".

Com referência às Figuras 4-6, são mostradasmetodologias referentes à execução de programação baseadano remetente e baseada em receptor. Por exemplo, asmetodologias podem referir-se à programação baseada noremetente e baseada em receptor em um ambiente FDMA, em umambiente OFDM, em um ambiente CDMA, em um ambiente WCDMA,em um ambiente TDMA, em um ambiente SDMA ou em qualqueroutro ambiente sem fio adequado. Embora, para simplificar aexplicação, as metodologias sejam mostradas e descritascomo uma série de atos, deve ficar entendido que asmetodologias não estão limitadas pelo ordem dos atos, umavez que alguns atos podem, de acordo com um ou maisaspectos, ocorrem em ordens diferentes e/ouconcomitantemente com outros atos que não os mostrados edescritos aqui. Por exemplo, os versados na técnicaentenderão que uma metodologia pode ser alternativamenterepresentada como uma série de estados ou eventos inter-relacionados, tal como em um diagrama de estados. Além domais, nem todos os atos mostrados podem ser necessáriospara implementar uma metodologia de acordo com um ou maisaspectos.A Figura 4 mostra uma metodologia 400 quefacilita a execução de uma determinação dinâmica referentea se utilizar uma técnica de programação de pacotes dedados baseada no remetente ou uma técnica de programação depacotes de dados baseada em receptor, dependendo de umasérie de fatores de programação, de acordo com um ou maisaspectos. Em 402, os fatores de programação podem seranalisados e/ou avaliados para permitir uma avaliação daocupação de recursos nos respectivos nós remetentes ereceptores. Por exemplo, os fatores de programação podemcompreender os pesos associados aos nós entre os quais opacote de dados será transmitido, a distância física entreos nós, a mistura de tráfegos (como, por exemplo, tráfegode dados, tráfego de sinais de controle, sinais de paging,etc.) entre os nós, a interferência causada pelos nósvizinhos.e semelhantes. Em 404, pode-se determinar se o nóremetente deve programar o pacote de dados para transmissão(programação baseada no remetente, por exemplo) ou se o nóreceptor deve programar a transmissão do pacote de dados(programação baseada em receptor).

Um protocolo de programação baseada no remetentepode compreender, por exemplo, um nó remetente que anuncia(através de um canal de paging, por exemplo) que há umpacote de dados que é necessário programar para transmissãoa um nó receptor. O nó receptor pode então responder ao nóreceptor com a indicação de que ele está pronto parareceber o pacote de dados. O nó remetente pode selecionarum ou mais canais ou sub-portadoras e transmitir o pacotede dados para o nó receptor. Uma técnica de programaçãobaseada em receptor pode compreender, por exemplo, um nóremetente que transmite uma solicitação para enviar úmpacote de dados a um nó receptor. O nó receptor pode entãoenviar uma concessão de volta ao nó remetente para indicarum ou mais canais ou sub-portadoras através das quais o nóremetente pode transmitir o pacote de dados. Com base naanálise dos fatores de programação, os nós remetente ereceptor podem iniciar e executar ou um protocolo deprogramação baseado no receptor ou um protocolo deprogramação baseado no remetente, em 406. Desta maneira,pode-se determinar dinamicamente uma medida relativa dacongestão nos nós remetente e receptor de modo a facilitara seleção de um protocolo de programação eficaz.

A Figura 5 mostra um método 500 para programardinamicamente a transferência de pacotes de dados com baseem uma série de fatores, de acordo com um ou mais aspectos.

Em 502, podem ser analisados os fatores de programação, quepodem incluir, sem estarem limitados a, a topologia deroteamento (os pesos associados aos nós envolvidos natransmissão, por exemplo) , a formação de clusters (de nós,por exemplo), a mistura de tráfegos, a interferência deoutros nós e semelhantes. Dependendo da análise dos fatoresde programação, pode-se determinar, em 504, se utilizar umprotocolo de programação baseado no receptor ou umprotocolo de programação baseado no remetente. Adeterminação pode ser baseada unicamente na análise dosfatores de programação realizada em 502, ou podecompreender uma determinação adicional referente a se atransmissão em'questão é em sua maior parte orientada paradownloads ou em sua maior parte orientada para uploads(como, por exemplo, se a quantidade de dados dos quais seefetuou download é maior que a quantidade de dadoscarregados, ou vice-versa) em 506. Se for determinado que aquantidade de downloads é maior que a quantidade deuploads, então o método pode prosseguir até 508, onde umprotocolo de programação baseado no receptor pode seriniciado para programar a transmissão do pacote de dados.Se a quantidade de downloads não for maior que a quantidadede uploads, então, em 510, um protocolo de programaçãobaseado em remetente pode ser iniciado para programar atransmissão do pacote de dados. Nos casos em que as partesde download e upload de dados são iguais, ou um ou o outroprotocolo de programação pode ser utilizado.

Alternativamente, se desejado, um ou o outro protocolo deprogramação pode ser designado como um protocolo preferidoquando a transmissão de dados compreende partes de downlinke upload iguais. O método 500 pode terminar depois que opacote de dados tiver sido programado de acordo com oprotocolo selecionado. Adicional ou alternativamente, ométodo 500 pode reverter para 502 para iteração adicional(como, por exemplo, análise dos fatores de programação,aspectos de transmissão e seleção de protocolo para pacotesde dados adicionais) de modo a se obter a programaçãodinâmica de transmissões de acordo com diversos aspectos.

Assim, o método 500 pode ser utilizado paraassegurar que os nós em uma rede funcionem de acordo com ;aprogramação baseada no remetente ou com a baseada emreceptor. De acordo com diversos aspectos, a programaçãobaseada no remetente ou baseada em receptor pode serefetuada de maneira estática. De acordo com outrosaspectos, pode-se determinar dinamicamente se a programaçãobaseada no remetente ou a programação baseada em receptor éefetuada em qualquer ponto dado. A determinação dinâmicapode ser baseada, por exemplo, em uma escala de tempogrande; por exemplo, pontos de acesso cabeados podem sermontados para utilizar a programação baseada no servidorcomo pré-definida. Adicional ou alternativamente, adeterminação dinâmica pode ser baseada em uma escala detempo relativamente pequena; por exemplo, os pontos deacesso sem fio que atual como retransmissores podemexecutar protocolos de divisão de tempo entre a programaçãobaseada no servidor ou a baseada em receptor. De acordo comoutros aspectos, a programação baseada no servidor pode serutilizada como um modo pré-definido em alguns nós.

0 exemplo seguinte refere-se a um ponto de acessoque deseja transmitir um pacote para um terminal de acesso.De acordo com a programação "baseada em receptor", o pontode acesso envia uma solicitação ao terminal de acesso, quenão precisa ser executada através de uma transmissãoseparada, mas, em vez disso, pode ser embutida em pacotesentre o ponto de acesso e o terminal de acesso. Se oterminal de acesso tiver recursos suficientes (sub-portadoras ou códigos, por exemplo), o terminal de acessoenvia de volta uma concessão ao ponto de acesso, indicandoo canal no qual o ponto de acesso pode transmitir. Deacordo com a programação "baseada no remetente", o ponto deacesso pode anunciar (através de um canal de paging, porexemplo) ao terminal de acesso que há um pacote de dados. 0terminal de acesso pode responder e notificar o ponto deacesso de que ele está pronto para receber o pacote. 0ponto de acesso transmite então o pacote no canal (como,por exemplo, conjunto de sub-portadoras, partição de tempo,assinatura de código,...) que o ponto de acesso escolheu.

A Figura 6 mostra uma metodologia 600 paraprogramar dinamicamente a programação da transferência depacotes de dados com base no número de conexões nos nósenvolvidos na transmissão de dados, de acordo com um oumais aspectos. De acordo com um exemplo, um nó pode ter umatransmissão de dados iminente e pode desejar determinar sedeve programar a transmissão (como o nó de remetente, pôrexemplo) ou se deve adiar para um nó receptor a programaçãoda transmissão. Em 602, podem ser analisados fatores deprogramação, que podem compreender a topologia deroteamento, a formação de clusters de nós, a mistura detráfegos, a interferência de nós vizinhos e semelhantes. Umprotocolo de programação pode ser determinado ouselecionado, em 604. A determinação pode ser baseadaunicamente na análise dos fatores de programação realizadaem 602, ou pode compreender uma determinação adicionalreferente à razão das conexões entrantes para as conexõesde saída (como, por exemplo, se o número de sinais que sãorecebidos é maior que o número de sinais que sãotransmitidos, ou vice-versa) em 606. Se for determinado queo número de conexões entrantes é maior que o número deconexões de saída, então o método pode prosseguir até 608,onde um protocolo de programação baseado no receptor podeser iniciado para programar a transmissão do pacote dedados. Se o número de conexões entrantes for menor que onúmero de conexões de saída, então, em 610, um protocolo deprogramação baseado em remetente pode ser iniciado paraprogramar a transmissão do pacote de dados. Nos casos emque os números de conexões entrantes e de conexões de saídasão iguais, ou um ou o outro protocolo de programação podeser utilizado. De acordo com outro aspecto, um protocolo deprogramação pode ser designado como um protocolo preferidoquando o transmissão de dados compreende partes de downloade upload iguais. O método 600 pode terminar depois que opacote de dados tiver sido programado de acordo com oprotocolo, selecionado. Adicional ou alternativamente, ométodo 600 pode reverter para 602 para iteração adicional(como, por exemplo, a análise dos fatores de programação,aspectos de transmissão e seleção do protocolo para pacotesde dados adicionais) de modo a se obter a programaçãodinâmica de transmissões de acordo com diversos aspectos. :

O método 600 pode ser utilizado para assegur£trque os nós em uma rede funcionem de acordo com aprogramação baseada no remetente ou baseada em receptor. Deacordo com diversos aspectos, a programação baseada noremetente ou baseada em receptor pode ser executada demaneira estática. De acordo com outros aspectos, pode-sefazer uma determinação dinâmica referente a se aprogramação baseada no remetente ou a programação baseadaem receptor é executada em qualquer ponto dado. Adeterminação dinâmica pode ser baseada, por exemplo, em umaescala de tempo grande. Por exemplo, pontos de acessocabeados podem ser montados para utilizar um protocolo deprogramação baseado no servidor como pré-definido.Adicional ou alternativamente, a determinação dinâmica podeser baseada em uma escala de tempo relativamente pequena.

Por exemplo, os pontos de acesso que atuam comoretransmissores podem executar protocolos de divisão detempo entre os protocolos de programação baseado noservidor ou baseado no receptor. De acordo com outrosaspectos, a programação baseada no servidor pode serutilizada ComoiUma técnica pré-definida em alguns nós.

A Figura 7 mostra um terminal de acesso 700 quefacilita a seleção entre os e a execução dos protocolos deprogramação baseado em remetente e baseado em uma rede decomunicação sem fio ad hoc, de acordo com um ou ma^saspectos. O terminal de acesso 700 compreende um receptor702, que recebe um sinal de uma antena de recepção (nãomostrada), por exemplo, e executa ações típicas (como, porexemplo, filtra, amplifica, converte para menos, etc.) nosinal recebido e digitaliza o sinal condicionado de modo aobter amostras. O receptor 702 pode compreender umdemodulador 704, que demodula os sinais recebidos e osenvia um processador 706 para estimação de canal. Oprocessador 706 pode ser um processador dedicado a analisaras informações recebidas pelo receptor 702 e/ou a gerarinformações para transmissão por um transmissor 716, umprocessador que controla um ou mais componentes do terminalde acesso 700 e/ou um processador que tanto analisa asinformações recebidas pelo receptor 702 e gera informaçõespara transmissão pelo transmissor 716 quanto controla um oumais componentes do terminal de acesso 700. Além disto, oprocessador 706 pode ser acoplado a um módulo dedeterminação 718, que pode executar instruções paracomparar a quantidade de download com a quantidade deuploads para o terminal de acesso 700, para comparar onúmero de conexões entrantes com o número de conexões desaida, para avaliar fatores de programação e determinar seexecutar um protocolo de programação de pacotes de dadosbaseado em remetente ou um protocolo de programação depacotes de dados baseado no receptor.

O terminal de acesso 700 pode compreenderadicionalmente uma memória 708, que é acopladaoperacionalmente ao processador 706 e que pode armazenardados a serem transmitidos, dados recebidos e semelhantes.A memória 708 pode armazenar informações relacionadas com onúmero de conexões entrantes, o número de conexões de.saida, a quantidade de downloads, a quantidade de uploads,protocolos para comparar tais valores, protocolos paraselecionar entre as técnicas de programação baseadas rioremetente e baseadas no receptor, etc.

Deve ficar entendido que o armazenamento de dados(a memória 708, por exemplo) aqui descrito pode ser umamemória volátil ou uma memória não volátil, ou pode incluirmemória tanto volátil quanto não volátil. A titulo deilustração, e não de limitação, a memória não volátil podeincluir memória só de leitura (ROM), ROM programável(PROM), ROM eletricamente programável (EPROM), PROMeletricamente ápagável ou memória flash. A memória volátilpode incluir memória de acesso aleatório (RAM), que atuacomo uma memória cache externa. A titulo de ilustração enão de limitação, a RAM está disponível sob muitas formas,tais como RAM síncrona (SRAM), RAM dinâmica (DRAM), DRAMsíncrona (SDRAM), SDRAM de taxa de dados dupla (DDR SDRAM),SDRAM aperfeiçoada (ESDRAM), DRAM com Link de Sincronização(SLDRAM) e RAM Rambus direta (DRRAM) . A memória 7 08 dospresentes sistemas e métodos destina-se a compreender, semestar limitada a, estes e quaisquer outros tipos adequadosde memória.

O receptor 702 é também operacionalmente acopladaa um programador baseado em remetente 710, que pode gerarum sinal para anunciar a um nó receptor (como, por exemplo,um ponto de acesso, outro terminal de acesso,...) que umpacote de dados está pronto para transmissão, conformedescrito acima. Quando do recebimento de uma confirmação donó receptor, o programador baseado em remetente podeprogramar o pacote de dados em um conjunto selecionado decanais ou sub-portadoras para transmissão ao nó receptorpelo transmissor 716. O terminal de acesso pode compreenderadicionalmente um programador baseado no receptor 712, quepode receber uma solicitação de recursos de um nó remetente(como, por exemplo, um ponto de acesso, outro terminal deacesso,...), em que o nó remetente indica que desejatransmitir um pacote de dados. O programador baseado noreceptor 712 pode verificar que tem recursos suficientes(como, por exemplo, canais, sub-portadoras, códigos1,tons,...) e pode gerar uma concessão de um subconjunto derecursos disponíveis para o nó remetente, que pode entãotransmitir o pacote de dados ao terminal de acesso 700através do subconjunto concedido de recursos.

O terminal de acesso 7 00 compreende também ummodulador 714 e um transmissor 716, que transmite o sinalpara, por exemplo, uma estação base, um ponto de acesso,outro terminal de acesso, um agente remoto, etc. Emboramostrados como estando separados do processador 706, deveficar entendido que o programador baseado em remetente 710,o programador baseado no receptor 712 e/ou o módulo dedeterminação 718 podem ser parte do processador 706 ou devários processadores (não mostrados).

A Figura 8 mostra um sistema 800 que facilita aexecução de uma determinação dinâmica de se utilizar umatécnica de programação de pacotes de dados baseada noremetente ou uma técnica de programação de pacotes de dadosbaseada em receptor, de acordo com um ou mais aspectos. 0sistema 800 compreende um ponto de acesso 802 com umreceptor 810, que recebe sinal(ais) de um ou mais terminaisde acesso 804 através de uma série de antenas de recepção806, e um transmissor 824, que transmite para o terminal outerminais de acesso 804 através de uma antena <ketransmissão 808. 0 receptor 810 pode receber informaçõesdas antenas de recepção 806 e é associado operacionalmentea um demodulador 812, que demodula as informaçõesrecebidas. Os símbolos demodulados são analisados por umprocessador 814, que pode ser semelhante ao processadordescrito acima com relação à Figura 7, e que é acoplado, auma memória 816, que armazena informações relacionadas como número de conexões entrantes, o número de conexões desaída, a quantidade de downloads, a quantidade de uploads,protocolos para comparar tais valores, protocolos paraselecionar entre as técnicas de programação baseadas noremetente e baseadas no receptor e/ou quaisquer outrasinformações adequadas relacionadas com a execução dasdiversas ações e funções aqui apresentadas.

O processador 814 pode ser também acoplado a umprogramador baseado em remetente 818 e a um programadorbaseado no receptor 820, que podem facilitar a programaçãode pacotes de dados, mediante a determinação peloprocessador 814 de que um ou o outro dos programadores 818e 820 será utilizado. O processador 814 e/ou o módulo dedeterminação 826 pode executar instruções semelhantes àsdescrita acima com relação ao processador 706 e/ou aomódulo de determinação 718. Por exemplo, o programadorbaseado em remetente 818 pode gerar um sinal para anunciara um nó receptor (como, por exemplo, outro ponto de acesso,um terminal de acesso, . . . ) que um pacote de dados estápronto para transmissão, conforme descrito acima. Quando dorecebimento de uma confirmação do nó receptor, .oprogramador baseado em remetente 818 pode programar opacote de dados em um conjunto selecionado de canais ousub-portadoras para transmissão ao nó receptor pelotransmissor 824. De acordo com outro exemplo, o programadorbaseado no receptor 820 pode receber uma solicitação derecursos de um nó remetente (como, por exemplo, outro pontode acesso, um terminal de acesso, . . .) , pela qual o nóremetente indica que deseja transmitir um pacote de dados.O programador baseado no receptor 820 pode conceder umsubconjunto de recursos disponíveis para o nó remetente,que pode então transmitir o pacote de dados ao ponto deacesso 800 através do subconjunto concedido de recursos.Embora mostrados como estando separados do processador 814,deve ficar entendido que o programador baseado em remetente818, o programador baseado no receptor 820, o modulador 822e/ou o módulo" de determinação 826 podem ser parte doprocessador 814 ou de vários processadores (não mostrados).

A Figura 9 mostra um sistema de comunicação semfio exemplar 900 que pode ser utilizado em conjunto com osdiversos sistemas e métodos aqui apresentados. O sistema decomunicação sem fio 900 mostra um ponto de acesso e umterminal por razões de concisão. Entretanto, deve ficarentendido que o sistema pode incluir mais de um ponto deacesso e/ou mais de um terminal, em que pontos e/outerminais de acesso podem ser substancialmente semelhantesou diferentes do ponto e do terminal de acesso exemplaresdescritos a seguir. Além disto, deve ficar entendido que oponto e/ou o terminal de acesso podem utilizar os métodos(Figuras 4-6) e/ou sistemas (Figuras 1-3, 7, 8 e 10) aquidescritos para facilitar a comunicação sem fio entre eles.

Com referência agora à Figura 9, em um downlink,no ponto de acesso 905, um processador de dados detransmissão (TX) 910 recebe, formata, codifica, intercala emodula (ou mapeia em símbolos) dados de tráfego e gerasímbolos de modulação ("símbolos de dados"). Um moduladorde símbolos 915 recebe e processa os símbolos de dados esímbolos-piloto e gera um fluxo de símbolos. Um moduladorde símbolos 920 multiplexa dados e símbolos-piloto e osenvia a uma unidade transmissora (TMTR) 920. Cada símbolode transmissão pode ser um símbolo de dados, um símbolo-piloto ou um valor de sinal de zero. Os símbolos-pilotopodem ser enviados continuamente em cada período desímbolos. Os símbolos-piloto podem ser multiplexados pordivisão de freqüência (FDM), multiplexados por divisão defreqüência ortogonal (OFDM), multiplexados por divisão detempo (TDM), multiplexados ou multiplexados por divisão decódigo (CDM).

A TMTR 920 recebe e converte o fluxo de símbolosem um ou mais sinais analógicos e também condiciona(amplifica, filtra e converte para freqüência mais elevada,por exemplo) os sinais analógicos de modo a gerar um sinalde downlink adequado para transmissão através do canal semfio. O sinal de downlink é em seguida transmitido atravésde uma antena 925 aos terminais. No terminal 930, umaantena 935 recebe o sinal de downlink e fornece um sinalrecebido a uma unidade receptora (RCVR) 940. A unidadereceptora 940 condiciona (filtra, amplifica e converte parauma freqüência mais baixa, por exemplo) o sinal recebido edigitaliza o sinal condicionado de modo a obter amostras.

Um demodulador de símbolos 94 5 demodula e envia simbolos-piloto recebidos a um processador 950 para estimação decanal. O demodulador de símbolos 945 também recebe umaestimativa de resposta de freqüência para o downlink doprocessador 950, efetua demodulação de dados nos símbolosde dados recebidos de modo a obter estimativas de símbolosde dados (que são estimativas dos símbolos de dadostransmitidos) e envia as estimativas de símbolos de dados; aum processador de dados RX 955, que demodula (demapeia emsímbolos, por exemplo), deintercala e decodifica ásestimativas de símbolos de dados de modo a recuperar osdados de tráfego transmitidos. O processamento pelodemodulador de símbolos 945 e pelo processador de dados RX955 é complementar ao processamento pelo modulador desímbolos 915 e pelo processador de dados TX 910,respectivamente, no ponto de acesso 905.

No uplink, um processador de dados TX 960processa dados de tráfego e gera símbolos de dados. Ummodulador de símbolos 965 recebe e multiplexa os símbolosde dados com símbolos-piloto, efetua modulação e gera umfluxo de símbolos. Uma unidade transmissora 970 em seguidarecebe e processa o fluxo de símbolos de modo a gerar umsinal de uplink, que é transmitido pela antena 935 ao pontode acesso 905.

No ponto de acesso 905, o sinal de uplink doterminal 930 é recebido pela antena 925 e processado poruma unidade receptora 975 de modo a se obterem amostras. Umdemodulador de símbolos 980 processa então as amostras egera símbolos-piloto recebidos e'estimativas de símbolos dedados para o uplink. Um processador de dados RX 985processa as estimativas de símbolos de dados de modo arecuperar os dados de tráfego transmitidos pelo terminal930. Um processador 990 efetua estimação de canal para cadaterminal ativo que transmite no uplink. Vários terminaispodem transmitir piloto concomitantemente no uplink em seusrespectivos conjuntos atribuídos de sub-bandas de piloto,em que os conjuntos de sub-bandas de piloto podem serentrelaçados.

Os processadores 990 e 950 orientam (como, porexemplo, controlam, coordenam, gerenciam, etc.) -ofuncionamento no ponto 905 e no terminal 930 de acessç,respectivamente. Os respectivos processadores 990 e 950podem estar associados a unidades de memória (nãomostradas) que armazenam códigos de programa e dados. Osprocessadores 990 e 950 podem também executar computaçõesde modo a derivarem estimativas de resposta à freqüência eao impulso para o uplink e o downlink, respectivamente.

Para um sistema de acesso múltiplo (como, porexemplo, FDMA, OFDMA, CDMA, TDMA, etc.), vários terminaispodem transmitir concomitantemente no uplink. Para talsistema, as sub-bandas de piloto podem ser compartilhadasentre diferentes terminais. As técnicas de estimação decanal podem ser utilizadas nos casos em que as sub-bandasde piloto para cada terminal se estendem por toda a bandaoperacional (com a possível exceção das bordas da banda).

Tal estrutura de sub-bandas de piloto seria desejável parase obter diversidade de freqüência para cada terminal. Astécnicas aqui descritas podem ser implementadas pordiversos dispositivos. Por exemplo, estas técnicas podemser implementadas em hardware, software ou uma combinaçãodeles. Para uma implementação em hardware, as unidades deprocessamento utilizadas na estimação de canal podem serimplementadas dentro de um ou mais circuitos integradosespecíficos de aplicativos (ASICs), processadores de sinaisdigitais (DSPs) , aparelhos de processamento de sinaisdigitais (DSPDs) , aparelhos lógicos programáveis (PLDs) .,arranjos de portas programáveis no campo (FPGAs),processadores, controladores, microcontroladores,microprocessadores, outras unidades eletrônicas projetadaspara executar as funções aqui descritas ou uma combinaçãodeles. Com software, a implementação pode ser através demódulos (como, por exemplo, procedimentos, funções e assimpor diante) que executem as funções aqui descritas. Oscódigos de software podem ser armazenados em unidade dememória e executados pelos processadores 990 e 950.

A Figura 10 mostra um equipamento 1000 quefacilita a programação dinâmica da transferência de pacotesde dados baseada em uma série de fatores, de acordo com umou mais aspectos. O equipamento 1000 é representado comouma série de blocos funcionais inter-relacionados, quepodem representar funções implementadas por um processador,software ou uma combinação deles (firmware, por exemplo).Por exemplo, o equipamento 1000 pode apresentar módulospara executar diversos atos, tais como os que são descritosacima. O equipamento 1000 compreende um módulo paradeterminar 1002 a quantidade de atividade de execução deuploads tom relação à atividade de execução de downloads emum nó e/ou determinar a razão de uma para outra. O módulopara determinar 1002 pode adicionalmente avaliar um ou maisfatores de prògramação, que podem incluir, sem estaremlimitados a, a topologia de roteamento (como, por exemplo,os pesos associados aos nós envolvidos na transmissão), aformação de clusters (de nós, por exemplo), a mistura detráfegos, a interferência de nós vizinhos, as razões daexecução de downloads de dados para a execução de uploadsde dados, as razões das conexões entrantes para as de saídae semelhantes. Dependendo da análise dos fatores deprogramação, um protocolo de programação pode serselecionado por um módulo para programar 1004, que podedeterminar se utilizar um protocolo de programação baseadono receptor ou um protocolo de programação baseado noremetente. A determinação pode ser baseada unicamente naanálise dos fatores de programação realizada pelo módulopara determinar 1002, ou pode compreender uma determinaçãoadicional referente a se a transmissão em questão é em suamaior parte orientada para downloads ou em sua maior parteorientada para uploads (como, por exemplo, se a quantidadede dados de que se efetuou download é maior que aquantidade de dados carregados, ou vice-versa). Se fordeterminado que a quantidade de downloads é maior que i.aquantidade de uploads, então um protocolo de programaçãobaseado no receptor pode ser utilizado para programar 1 atransmissão do pacote de dados. Se a quantidade dedownloads não for superior à quantidade de uploads, entãoum protocolo de programação baseado em remetente pode serutilizado para programar a transmissão do pacote de dados.

Nos casos em que as partes de download e de upload de dadossão iguais, um ou o outro dos protocolos de programaçãopode ser utilizado. Alternativamente, se desejado, um ou ooutro protocolo de programação pode ser designado como oprotocolo preferido quando a transmissão de dadoscompreende partes de download e de upload iguais. Assim, oequipamento 1000 facilita a programação dinâmica detransmissões de acordo com diversos aspectos. O equipamento1000 pode ser utilizado para assegurar que os nós em umarede funcionem de acordo ou com a programação baseada noremetente ou com a programação baseada em receptor, demaneira semelhante à descrita acima com relação às figurasprecedentes.

Para uma implementação em software, as técnicasaqui descritas podem ser implementadas com módulos (como,por exemplo, procedimentos, funções e assim por diante) queexecutem as funções aqui descritas. Os códigos de softwarepodem ser armazenados em unidades de memória e executadospor processadores. A unidade de memória pode serimplementada dentro do processador ou fora do processador,e neste caso ela pode ser comunicativamente acoplada aoprocessador por diversos dispositivos, conforme é sabido natécnica.

O que foi descrito acima inclui exemplos de um oumais aspectos. Não é possível, evidentemente, descrevertoda combinação concebível de componentes ou metodologiaspara fins de descrição dos aspectos antes mencionados, masos versados na técnica podem reconhecer que muitas outrascombinações e permutas de diversos aspectos são possíveis.

Por conseguinte, os aspectos descritos se destinam iaabranger todas as alterações, modificações e variações quese incluam dentro do espírito e alcance das reivindicaçõesanexas. Além disto, na medida em que o termo "inclui" éutilizada seja na descrição detalhada, seja nasreivindicações, tal termo pretende ser inclusivo de maneirasemelhante ao termo "que compreende" como "que compreende"é interpretado quando utilizado como uma palavra detransição em uma reivindicação.

Claims (43)

1. Método para programar pacotes de dados paratransmissão em uma rede sem fio, que compreende:determinar a quantidade de downloads com relaçãoà quantidade de uploads em um primeiro nó; eprogramar um pacote de dados para transmissãoutilizando pelo menos uma de uma técnica de programaçãobaseada no remetente e uma técnica de programação baseadaem receptor, em que a técnica de programação utilizada éselecionada como uma função da determinação da quanidade dedownloads com relação à quantidade de uploads.

2. Método, de acordo com a reivindicação 1, quecompreende também utilizar a técnica de programação baseadano remetente se a quantidade de downloads for maior que aquantidade de uploads, e utilizar a técnica de programaçãobaseada em receptor se a quantidade de download for menorque a ou igual à quantidade de uploads.

3. Método, de acordo com a reivindicação 2, noqual utilizar compreende também analisar pelo menos umfator de programação para determinar se utilizar aprogramação baseada no remetente ou baseada em receptor.

4. Método, de acordo com a reivindicação 3, noqual o pelo menos um fator de programação compreende pelomenos uma de topologia de roteamento, formação de clustersde nó, mistura de tráfegos e interferência associada a pelomenos um nó vizinho ao primeiro nó.

5. Método, de acordo com a reivindicação 4, noqual a mistura de tráfegos compreende a razão da execuçãode download de dados para a execução de upload de dados.

6. Método, de acordo com a reivindicação 4, noqual a topologia de roteamento compreende os pesosassociados a um ou mais nós envolvidos na transmissão.

7. Método, de acordo com a reivindicação 1, quecompreende também executar um protocolo de solicitação-concessão entre o primeiro nó e um segundo nó utilizando atécnica de programação baseada em receptor.

8. Método, de acordo com a reivindicação 1, quecompreende também permitir que o primeiro nó anuncie umpacote de dados a ser programado e permitir que um segundonó responda que o segundo nó está pronto para receber opacote de dados utilizando a programação baseada noremetente.

9. Método, de acordo com a reivindicação 8, quecompreende também transmitir o pacote de dados do primeironó para o segundo nó através de um canal selecionado peloprimeiro nó.

10. Método, de acordo com a reivindicação 8, noqual o primeiro nó utiliza um canal de paging paraanunciar.

11. Equipamento que facilita a programaçãodinâmica de uma transferência de pacote de dados, quecompreende:um módulo de determinação que determina aquantidade de downloads com relação à quantidade de uploadsem um primeiro nó; eum programador que programa um pacote de dadospara transmissão utilizando pelo menos uma de uma técnicade programação baseada no remetente e uma técnica deprogramação baseada em receptor, em que a técnica deprogramação utilizada é selecionada como uma função dadeterminação da quanidade de downloads com relação àquantidade de uploads.

12. Equipamento, de acordo com a reivindicação-11, no qual o módulo de determinação seleciona a técnica deprogramaçao ba seada no remetente se a quantidade dedownloads for maior que a quantidade de uploads, eseleciona a técnica de programação baseada em receptor se aquantidade de download for menor que a quantidade deuploads.

13. Equipamento, de acordo com a reivindicação 12, no qual o módulo de determinação analisa pelo menos umfator de programação para determinar se utilizar aprogramação baseada no remetente ou baseada em receptor.

14. Equipamento, de acordo com a reivindicação 13, no qual o pelo menos um fator de programação compreendepelo menos uma de topologia de roteamento, formação declusters de nó, mistura de tráfegos e interferênciaassociada a pelo menos um nó vizinho ao primeiro nó.

15. Equipamento, de acordo com a reivindicação 14, no qual a topologia de roteamento compreende os pesosassociados a um ou mais nós envolvidos na transmissão.

16. Equipamento, de acordo com a reivindicação 11, no qual o módulo de determinação executa um protocolode solicitação-concessão entre o primeiro nó e um segundonó utilizando a técnica de programação baseada em receptor.

17. Equipamento, de acordo com a reivindicação 11, no qual o módulo de determinação anuncia que um pacotede dados está pronto para ser programado e recebe aresposta de que um segundo nó está pronto para receber opacote de dados utilizando a programação baseada noremetente.

18. Equipamento, de acordo com a reivindicação 17,que compreende também um transmissor que envia o pacotede dados do primeiro nó para o segundo nó através de umcanal selecionado pelo módulo de análise.

19. Equipamento, de acordo com a reivindicação 17, no qual o módulo de determinação utiliza um canal depaging para anunciar.

20. Equipamento que facilita a programação depacotes de dados para transmissão em um ambiente decomunicação sem fio, que compreende:um dispositivo para determinar a quantidade dedownloads com relação à quantidade de uploads em umprimeiro nó; eum dispositivo para programar um pacote de dadospara transmissão utilizando pelo menos uma de uma técnicade programação baseada no remetente e uma técnica de programação baseada em receptor, em que a técnica deprogramação utilizada é selecionada como uma função dadeterminação da quantidade de downloads com relação àquantidade de uploads.

21. Equipamento, de acordo com a reivindicação-20, que compreende também um dispositivo para transmitir opacote de dados.

22. Equipamento, de acordo com a reivindicação-21, que compreende também um dispositivo para analisar pelomenos um fator de programação para determinar se utilizar uma programação baseada no remetente ou baseada emreceptor.

23. Equipamento, de acordo com a reivindicação-22, no qual o pelo menos um fator de programação compreendepelo menos uma de topologia de roteamento, formação de clusters de nó, mistura de tráfegos e interferênciaassociada a pelo menos um nó vizinho ao nó transmissor.

24. Equipamento, de acordo com a reivindicação-23, no qual a topologia de roteamento compreende os pesosassociados a um ou mais nós envolvidos na transmissão.

25. Equipamento, de acordo com a reivindicação-20, que compreende também um dispositivo para executa umprotocolo de solicitação-concessão entre o nó transmissor eum nó receptor utilizando a programação baseada emreceptor.

26. Equipamento, de acordo com a reivindicação-20, que compreende também um dispositivo para indicar queum pacote de dados está pronto para ser programado e umdispositivo para receber a resposta de que um nó receptorestá pronto para receber o pacote de dados utilizando aprogramação baseada no remetente.

27. Equipamento, de acordo com a reivindicação-26, no qual o dispositivo para transmitir envia o pacote dedados do nó transmissor para o nó receptor através de umcanal selecionado pelo nó transmissor.

28. Equipamento, de acordo com a reivindicação-26, no qual o dispositivo para indicar utiliza um canalpara indicar que o pacote de dados está pronto para serprogramado.

29. Meio legível por máquina que compreendeinstruções para programar a transmissão de pacotes de dadosem um ambiente de comunicação sem fio, as instruções, aoserem executadas, fazendo com que uma máquina:determine a quantidade de downloads com relação.àquantidade de uploads em um primeiro nó; eprograme um pacote de dados para transmissãoutilizando pelo menos uma de uma técnica de programaçãobaseada no remetente e uma técnica de programação baseadaem receptor, em que a técnica de programação utilizada éselecionada como uma função da determinação da quantidadede downloads com relação à quantidade de uploads.

30. Meio legível por máquina, de acordo com areivindicação 29, as instruções também fazendo com que amáquina transmita o pacote de dados.

31. Meio legível por máquina, de acordo com areivindicação 30, as instruções também fazendo com que amáquina analise pelo menos um fator de programação paradeterminar se utiliza o protocolo de programação baseado emremetente ou o protocolo de programação baseado noreceptor.

32. Meio legível por máquina, de acordo com areivindicação 31, no qual o pelo menos um fator deprogramação compreende pelo menos uma de topologia deroteamento, formação de clusters de nó, mistura de tráfegose interferência associada a pelo menos um nó vizinho ao nótransmissor.

33. Meio legível por máquina, de acordo com areivindicação 32, no qual a topologia de roteamentocompreende os pesos associados a um ou mais nós envolvidosna transmissão.

34. Meio legível por máquina, de acordo com areivindicação 29, as instruções também fazendo com que amáquina execute um protocolo de solicitação-concessão entreo nó transmissor e um nó receptor utilizando o protocolo deprogramação baseado no receptor.

35. Meio legível por máquina, de acordo com areivindicação 29, as instruções também fazendo com que amáquina anuncie um pacote de dados a ser programado erecebe a resposta de que um nó receptor está pronto parareceber o pacote de dados utilizando o protocolo deprogramação baseado no remetente.

36. Meio legível por máquina, de acordo com areivindicação 35, as instruções também fazendo com que amáquina transmita o pacote de dados do nó transmissor paraum nó receptor através de um canal selecionado pelo nótransmissor.

37. Meio legível por máquina, de acordo com areivindicação 34, as instruções também fazendo com que amáquina forneça uma indicação, através de um canal depaging, referente ao pacote de dados a ser programado.

38. Processador para programar pacotes de dadospara transmissão, o processador sendo configurado para:determinar a quantidade de downloads com relaçãoà quantidade de uploads em um primeiro nó; eprogramar um pacote de dados para transmissãoutilizando pelo menos uma de uma técnica de programaçãobaseada no remetente e uma técnica de programação baseadaem receptor, em que a técnica de programação utilizada éselecionada como uma função da determinação da quantidadede downloads com relação à quantidade de uploads.

39. Processador, de acordo com a reivindicação 38, também configurado para analisar pelo menos um fator deprogramação que compreende pelo menos uma da topologia deroteamento, formação de clusters de nós e interferência denós vizinhos de modo a determinar se utilizar o protocolode programação baseado em remetente ou o protocolo deprogramação baseado no receptor.

40. Processador, de acordo com a reivindicação 39, no qual a topologia de roteamento compreende os pesosassociados a um ou mais nós envolvidos na transmissão.

41. Processador, de acordo com a reivindicação 38, também configurado para executar um protocolo desolicitação-concessão entre o nó remetente e um nó receptorutilizando o protocolo de programação baseado no receptor.

42. Processador, de acordo com a reivindicação 38, também configurado para fornecer uma indicação do nóremetente referente ao pacote de dados a ser programado ereceber a resposta de que o nó receptor está pronto parareceber o pacote de dados quando utiliza o protocolo deprogramação baseado no remetente.

43. Processador, de acordo com a reivindicação-42, também configurado para transmitir o pacote de dados donó remetente para o nó receptor através de um canalselecionado pelo nó remetente.