BRPI0617530A2 - programaÇço equitativa com base em fluxo em redes sem fio de méltiplos saltos - Google Patents
programaÇço equitativa com base em fluxo em redes sem fio de méltiplos saltos Download PDFInfo
- Publication number
- BRPI0617530A2 BRPI0617530A2 BRPI0617530-9A BRPI0617530A BRPI0617530A2 BR PI0617530 A2 BRPI0617530 A2 BR PI0617530A2 BR PI0617530 A BRPI0617530 A BR PI0617530A BR PI0617530 A2 BRPI0617530 A2 BR PI0617530A2
- Authority
- BR
- Brazil
- Prior art keywords
- node
- parent node
- transmission
- transmission capacity
- parent
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 claims description 274
- 238000000034 method Methods 0.000 claims description 93
- 238000004891 communication Methods 0.000 claims description 92
- 230000008093 supporting effect Effects 0.000 claims description 32
- 230000000630 rising effect Effects 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 241001573476 Filodes Species 0.000 claims description 2
- 238000000151 deposition Methods 0.000 claims 1
- 230000015654 memory Effects 0.000 description 22
- 230000002441 reversible effect Effects 0.000 description 18
- 235000008694 Humulus lupulus Nutrition 0.000 description 13
- 230000006870 function Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000002459 sustained effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- IPWKGIFRRBGCJO-IMJSIDKUSA-N Ala-Ser Chemical compound C[C@H]([NH3+])C(=O)N[C@@H](CO)C([O-])=O IPWKGIFRRBGCJO-IMJSIDKUSA-N 0.000 description 1
- 229930091051 Arenine Natural products 0.000 description 1
- 235000010044 Hernandia moerenhoutiana Nutrition 0.000 description 1
- 244000084296 Hernandia moerenhoutiana Species 0.000 description 1
- 244000062793 Sorghum vulgare Species 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 150000002170 ethers Chemical class 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000001976 improved effect Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 235000019713 millet Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000002834 transmittance Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/22—Negotiating communication rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
- H04W52/04—Transmission power control [TPC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
<B>PROGRAMAÇçO EQUITATIVA COM BASE EM FLUXO EM REDES SEM FIO DE MULTIPLOS SALTOS<D>As modalidades descrevem programação equitativa baseada em fluxo em uma rede de múltiplos saltos sem fio. A programação pode ser programação de múltiplos saltos de taxa controlada ou programação de múltiplos saltos de potência controlada. A programação escolhida tem a finalidade de prover integridade maxmin através de todos os fluxos dentro da rede sem fio.
Description
"PROGRAMAÇÃO EQUITATIVA COM BASE EM FLUXO EM REDES SEM FIODE MÚLTIPLOS SALTOS"
REFERÊNCIA CRUZADA A PEDIDOS RELACIONADOS
Esse pedido reivindica o beneficio do PedidoProvisório US 60/730.146, depositado em 2 4 de outubro de2005, intitulado "RATE CONTROLLED FLOW BASED FAIRSCHEDULING IN MULTIHOP WIRELESS NETWORKS," e PedidoProvisório US 60/730,213, depositado em 24 de outubro de2005, intitulado "RATE CONTROLLED FLOW BASED FAIR SCHEDULING IN MULTIHOP WIRELESS NETWORKS," esses pedidossão integralmente incorporados aqui como referência.
FUNDAMENTOS
Campo
A descrição a seguir se refere geralmente às comunicações sem fio e mais especificamente à programaçãode comunicação em uma rede sem fio de múltiplos saltos.
Fundamentos
Redes de comunicação sem fio são utilizadas paracomunicar informação independente de onde um usuário pode estar posicionado (por exemplo, dentro ou fora) eindependente dq se o usuário é móvel ou estacionário. Redesde comunicação sem fio habilitam a comunicação entre umdispositivo móvel e com uma estação base ou ponto deacesso. O ponto de acesso cobre uma faixa geográfica ou célula e, quando um dispositivo móvel é operado, odispositivo móvel pode ser deslocado para dentro e parafora dessas células geográficas. Para conseguir comunicaçãovirtualmente ininterrupta, ao dispositivo móvel sãoatribuídos recursos de uma célula na qual ele entrou e são retiradas as atribuições de recursos da célula da qual elesaiu.Em uma topologia de múltiplos saltos, umacomunicação ou transmissão é transferida através de umnúmero de saltos em vez de diretamente para uma estaçãobase. Um salto conforme referido aqui é um segmento ouseção especifica de um caminho de comunicação entre umemissor e um recebedor em que outro dispositivo atua comoum nó de retransmissão para facilitar condução dacomunicação. Em sistemas celulares, a contenção de recursosocorre tipicamente em uma base por "célula" e a integridadeda partilha de recursos é controlada por estação base. Emredes sem fio de múltiplos saltos, a contenção de recursospode ser atrayés de um grande número de nós. Métodostradicionais (por exemplo, Controle de Acesso a Meio deAcesso Múltiplo de Detecção de Portadora do 802.11 (CSMAMAC)) pode ser utilizado para garantir integridade em umabase de "salto" imediata, mas não necessariamente emrelação a todos os saltos que o pacote percorre.
Para superar as deficiências anteriormentemencionadas assim como outras deficiências, o que se tornanecessário é uma técnica para prover programação equitativaatravés de todos os saltos a partir do nó de origem até onó de destino (por exemplo, através do caminho de dadosinteiro) em uma rede de múltiplos saltos.
SUMÁRIO
O que se segue apresenta um resumo simplificadode uma ou mais modalidades para prover um entendimentobásico de alguns aspectos de tais modalidades. Esse sumárionão é uma visão geral extensiva da uma ou mais modalidades,e não tem o propósito nem de identificar elementosfundamentais ou cruciais das modalidades nem delinear oescopo de tais modalidades. Uma de suas finalidades é a deapresentar alguns aspectos das modalidades descritas em umaforma simplificada como um prelúdio para uma descrição maisdetalhada a ser apresentada posteriormente.
De acordo com uma ou mais modalidades e suarevelação correspondente, vários aspectos são descritos emconexão com a programação equitativa baseada em fluxo.Programação equitativa baseada em fluxo inclui programaçãode múltiplos saltos de taxa controlada e programação demúltiplos saltos de potência controlada. 0 controle éprovido independente da direção de tráfego (por exemplo, a partir de um terminal de acesso para um ponto de acesso oua partir de um ponto de acesso para o terminal de acesso).
De acordo com algumas modalidades existe ummétodo para suportar as comunicações de dados. O métodoinclui receber: em um nó-pai uma capacidade de transmissão desejada por depósito de dados associado a cada nó-filho. 0nó-filho sendo acoplado comunicativamente com o nó-pai. 0método também inclui determinar um tempo em que cada nó-filho deve ser programado com base nas capacidades detransmissão desejadas e determinar se o nó-pai é uma obstrução com base nos tempos programados determinados. Ométodo inclui também determinar uma capacidade detransmissão para suportar cada depósito de dados se o nó-pai é uma obstrução.
De acordo com algumas modalidades existe um equipamento para suportar comunicação de dados. 0equipamento poc}e incluir um receptor, um programador e umajustador de valor. O receptor pode receber uma capacidadede transmissão desejada por depósito de dados associado acada nó-filho que está acoplado comunicativamente a um nó- pai. O programador pode ser configurado para determinar umtempo em que cada nó-filho deve ser programado com base nascapacidades de transmissão desejadas e para determinar se onó-pai é uma obstrução com base nos tempos programadosdeterminados. 0 ajustador de valor pode determinar umacapacidade de transmissão para suportar cada depósito dedados se o nó-pai é uma obstrução.
De acordo com algumas modalidades existe um meiolegível por computador compreendendo instruções que apartir da execução fazem com que um equipamento receba emum nó-pai uma capacidade de transmissão desejada pordepósito de dados associado a cada filho e para determinarum tempo em que cada nó-filho deve ser programado com base nas capacidades de transmissão desejadas. O nó-filho sendoacoplado comunicativamente ao nó-pai. As instruçõesadicionalmente fazem com que o equipamento determine se onó-pai é uma obstrução com base nos tempos programadosdeterminados e para determinar uma capacidade de transmissão para suportar cada depósito de dados se o nó-pai é uma obstrução.
De acordo com algumas modalidades existe umprocessador para suportar a comunicação de dados. Oprocessador sendo configurado para receber em um nó-pai uma capacidade de transmissão desejada por depósito de dadosassociado a cada nó-filho. 0 processador é configuradoadicionalmente para determinar um tempo em que cada nó-filho deve ser programado com base nas capacidades detransmissão desejadas. 0 nó-filho sendo acoplado comunicativamente ao nó-pai. O processador é configuradoadicionalmente para determinar se o nó-pai é uma obstruçãocom base nos tempos programados determinados e paradeterminar uma capacidade de transmissão para suportar cadadepósito de dados se o nó-pai é uma obstrução.
De acordo com algumas modalidades existe umequipamento para suportar comunicação de dados. Oequipamento compreendendo um meio para receber em um nó-paiuma capacidade de transmissão desejada por depósito dedados associado a cada nó-filho e um meio para determinarum tempo em que cada nó-filho deve ser programado com basenas capacidades de transmissão desejadas. O nó-filho sencioacoplado comunicativamente ao nó-pai. Também é incluído ummeio para determinar se o nó-pai é uma obstrução com basenos tempos programados determinados e um meio paradeterminar uma capacidade de transmissão para suportar cadadepósito de dados se o nó-pai é uma obstrução.
De acordo com algumas modalidades existe ummétodo de suportar comunicações de dados. O método incluireceber em um nó-raiz uma capacidade de transmissãodesejada por depósito de dados associado com cada nó-pai. Onó-pai sendo acoplado comunicativamente ao nó-raiz. Ométodo também inclui determinar uma fração de tempo em qcada nó-pai deve ser programado com base na capacidade detransmissão desejada e determinar uma política deprogramação com base na fração de tempo em que cada nó-paideve ser programado.
De acordo com algumas modalidades existe umequipamento para suportar comunicação de dados. Oequipamento inclui um receptor que recebe uma capacidade detransmissão desejada por depósito de dados associado comcada nó-pai. O nó-pai sendo acoplado comunicativamente auma raiz. Também é incluído um programador que determinauma fração de Izempo em que cada nó-pai deve ser programadocom base na capacidade de transmissão desejada. Oprogramador também estabelece uma política de programaçãocom base na fração de tempo em que cada nó-pai deve serprogramado.
De acordo com algumas modalidades está um meiolegível por computador compreendendo instruções que apartir da execução fazem com que um equipamento recebam emum nó-raiz uma capacidade de transmissão desejada pordepósito de dados associada a cada nó-pai. 0 nó-pai éacoplado comunicativamente ao nó-raiz. As instruçõesadicionalmente fazem com que o equipamento determine umafração de tempo em que cada nó-pai deve ser programado combase na capacidade de transmissão desejada e pa^radeterminar uma política de programação com base na fraçãode tempo em que cada nó-pai deve ser programado.
De acordo com algumas modalidades está umprocessador para suportar comunicação de dados. 0processador sendo configurado para receber uma capacidadede transmissão desejada por depósito de dados associado acada nó-pai e para determinar uma fração de tempo em quecada nó-pai deve ser programado com base na capacidade detransmissão desejada. O nó-pai sendo acopladocomunicativamente a um nó-raiz. O processador é configuradoadicionalmente para determinar uma política de programaçãocom base na fração de tempo em que cada nó-pai deve serprogramado.
De acordo com algumas modalidades está umequipamento para suportar comunicação de dados. 0equipamento compreendendo um meio para receber umacapacidade de transmissão desejada por depósito de dadosassociado a cada nó-pai. Um meio para determinar uma fraçãode tempo em que cada nó-pai deve ser programado com base nacapacidade de transmissão desejada, e um meio paradeterminar uma política de programação com base na fraçãode tempo, em que cada nó-pai deve ser programado, tambémsão incluídos no equipamento.
De acordo com algumas modalidades está um métodode suportar comunicação de dados. O método inclui receberem um nó-pai uma capacidade de transmissão desejada pordepósito de dados associado a cada nó-filho e determinarpelo menos uma de uma potência de transmissão e de umapotência de recepção associada a cada nó-filho com base nacapacidade de transmissão desejada. 0 nó-filho sendoacoplado comunicativamente a cada nó-pai. 0 método incluiainda determinar se o nó-pai é uma obstrução com base empelo menos uma da capacidade de transmissão determinada,eda potência de recepção e determinar uma capacidade detransmissão para suportar cada depósito de dados se o ncj)-pai é uma obstrução.
De acordo com algumas modalidades está umequipamento para suportar comunicação de dados. Oequipamento compreendendo um receptor, um calculador, e umajustador de valor. O receptor é configurado para receberuma capacidade de transmissão desejada por depósito dedados associado a cada nó-filho. O nó-filho sendo acopladocomunicativamente a um nó-pai. O calculador determina pelomenos uma de uma potência de transmissão e uma potência derecepção associadas com cada nó-filho com base nacapacidade de transmissão desejada. O calculador determinaadicionalmente se o nó-pai é uma obstrução com base em pelomenos uma da potência de transmissão determinada e apotência de recepção. O ajustador de valor seleciona umacapacidade de transmissão para suportar cada depósito dedados se o nó-pai é uma obstrução.
De acordo com algumas modalidades está um meiolegível por computador compreendendo instruções quemediante execução fazem com que um equipamento receba em umnó-pai uma capacidade de transmissão desejada por depósitode dados associado a cada nó-filho e para determinar pelomenos uma de uma potência de transmissão e uma potência derecepção associada a cada nó-filho com base na capacidadede transmissão desejada. 0 nó-filho sendo acopladocomunicativamente a cada nó-pai. As instruçõesadicionalmente fazem com que o equipamento determine se onó-pai é uma obstrução com base em pelo menos uma dacapacidade de transmissão determinada e a capacidade derecepção e para determinar uma capacidade de transmissãopara suportar cada depósito de dados se o nó-pai é umaobstrução.De acordo com algumas modalidades está ümprocessador para suportar comunicação de dados. .0processador sendo configurado para receber uma capacidadede transmissão desejada por depósito de dados associado acada nó-filho e para determinar pelo menos uma de umapotência de transmissão e uma potência de recepçãoassociada a cada nó-filho com base na capacidade detransmissão desejada. 0 processador é configuradoadicionalmente para determinar se um nó-pai é uma obstruçãocom base em pelo menos uma da potência de transmissãodeterminada e da potência de recepção e para determinar umacapacidade de transmissão para suportar cada depósito dedados se o nó-pai é uma obstrução.De acordo com algumas modalidades está umequipamento para suportar comunicação de dados. 0equipamento compreendendo um meio para receber em um nó-paiuma capacidade de transmissão desejada por depósito dedados associado a cada nó-filho e um meio para determinarpelo menos umá de uma potência de transmissão e de umapotência de recepção associada a cada nó-filho com base nacapacidade de transmissão desejada. 0 nó-filho sendoacoplado comunicativamente a cada nó-pai. 0 equipamentocompreendendo ainda um meio para determinar se o nó-pai éuma obstrução com base em pelo menos uma da capacidade detransmissão determinada e da capacidade de recepção e ummeio para determinar uma capacidade de transmissão parasuportar cada depósito de dados se o nó-pai é umaobstrução.De acordo com algumas modalidades está um métodode suportar comunicações de dados. 0 método compreendendoreceber em um nó-raiz uma capacidade de transmissãodesejada por depósito de dados associado a cada nó-pai. 0nó-pai sendo acoplado comunicativamente ao nó-raiz. 0método compreendendo ainda determinar pelo menos uma de umapotência de transmissão e de uma potência de recepçãoassociada a cada nó-pai e determinar uma política cieprogramação com base pelo menos em uma das potências, detransmissão e de recepção, determinadas.
De acordo com algumas modalidades está umequipamento para suportar comunicação de dados. 0equipamento compreendendo um receptor e um calculador. 0receptor recebe uma capacidade de transmissão desejada pordepósito de dados associado a cada nó-pai. 0 nó-pai sendoacoplado comunicativamente a um nó-raiz. O calculadordetermina pelo menos uma das potências, de transmissão e derecepção, associada com cada nó-pai e estabelece umapolítica de programação com base em pelo menos uma daspotências, de transmissão e de recepção, determinadas.
De acordo com algumas modalidades está um meiolegível por computador compreendendo instruções quemediante execução fazem com que um equipamento receba em umnó-raiz uma capacidade de transmissão desejada por depósito de dados associado com cada nó-pai. O nó-pai sendo acopladocomunicativamente ao nó-raiz. As instruções adicionalmentefazem com que o equipamento determine pelo menos uma de umapotência de transmissão e uma potência de recepçãoassociada a cada nó-pai e determine uma política de programação com base em pelo menos uma das potências, detransmissão e de recepção, determinadas.
De acordo com algumas modalidades está umprocessador para suportar comunicação de dados. 0processador sendo configurado para receber uma capacidadede transmissão desejada por depósito de dados associado acada nó-pai. O nó-pai sendo acoplado comunicativamente auma raiz. O processador configurado adicionalmente para determinar pelo menos uma de uma potência de transmissão ede uma potência de recepção associada com cada nó-pai edeterminar uma política de programação com base em pelomenos uma das potências, de transmissão e de recepção,determinadas.
De acordo com algumas modalidades está umequipamento para suportar comunicação de dados. Oequipamento compreendendo um meio para receber em um nó-raiz uma capacidade de transmissão desejada por depósito dedados associado a cada nó-pai. O nó-pai sendo acoplado comunicativamente ao nó-raiz. O equipamento compreendendoainda um meio para determinar pelo menos uma de umapotência de transmissão e de uma potência de recepçãoassociada a cada nó-pai e um meio para determinar umapolítica de programação com base em pelo menos uma das potências de transmissão e de recepção, determinadas.
Para a realização das finalidades anteriormentemencionadas e relacionadas, uma ou mais modalidadescompreendem as características em seguida descritascompletamente e particularmente assinaladas nas reivindicações. A descrição a seguir e os desenhos anexosapresentam em certo detalhe aspectos ilustrativos e sãoindicativos de apenas umas poucas das várias formas nasquais os princípios das modalidades podem ser empregados.Outras vantagens e características novéis se tornarãoevidentes a partir da descrição detalhada a seguir quandoconsiderada em conjunto com os desenhos e as modalidadesreveladas pretendem incluir todos os tais aspectos e seusequivalentes.DESCRIÇÃO RESUMIDA DOS DESENHOS
A Figura 1 é uma representação de um sistema decomunicação de múltiplos saltos de acordo com as váriasmodalidades aqui reveladas.
A Figura 2 ilustra uma representação de umacomunicação de link direto.
A Figura 3 ilustra um sistema de comunicação semfio que utiliza técnicas de programação equitativa.
A Figura 4 ilustra outra modalidade de um sistemaque provê programação equitativa baseada em fluxo.
A Figura 5 ilustra um fluxograma de umametodologia para suportar comunicações de dados através deprogramação de múltiplos saltos de taxa controlada.
A Figura 6 ilustra um fluxograma de umametodologia para determinar capacidade de transmissão combase em um conceito de integridade máxima.
A Figura 7 ilustra um fluxograma de umametodologia para suportar comunicação de dados através deprogramação de múltiplos saltos de potência controlada.
A Figura 8 ilustra um fluxograma de umametodologia para encontrar uma capacidade de transmissãocomum para filhos sob um nó de obstrução.
A Figura 9 é um sistema para suportarcomunicações de dados em redes sem fio de múltiplos saltosa partir da perspectiva de um nó-pai.
A Figura 10 é um sistema para suportarcomunicação de dados em uma rede sem fio de uma pluralidadede nós a partir da perspectiva de um nó-raiz.
A Figura 11 é outra modalidade de um sistema parasuportar comunicações de dados em redes sem fio demúltiplos saltos a partir da perspectiva de um nó-pai.A Figura 12 é outra modalidade de um sistema parasuportar comunicação de dados em uma rede sem fio de umapluralidade de nós a partir da perspectiva de um nó-raiz.
A Figura 13 ilustra um sistema que facilita aprogramação equitativa baseada em fluxo em um ambiente decomunicação sem fio de múltiplos saltos de acordo com umaou mais das modalidades reveladas.
A Figura 14 é uma ilustração de um sistema quefacilita a coordenação de programação equitativa baseada em fluxo de acordo com várias modalidades.
A Figura 15 ilustra um ambiente de comunicaçãosem fio que pode ser empregado em conjunto com os váriossistemas e métodos aqui descritos.
GLOSSÁRIO DE TERMOS
Link Direto = 0 fluxo de dados é a partir de umponto de acesso para os terminais de acesso.
Link Reverso = 0 fluxo de dados é a partir ddsterminais de acesso para o ponto de acesso cabeado.
Nó-folha = Um nó de ponto de acesso que temapenas terminais de acesso acoplados comunicativamente aele no link direto.
Nó-p^i = Um nó de ponto de acesso que tem pelomenos outro nó de ponto de acesso acopladocomunicativamente a ele no link direto.
Nó-filho = Um ponto de acesso que pode receber osdados no link direto a partir de outro ponto de acesso éconsiderado um nó-filho daquele ponto de acesso.
Nó-raiz = Ponto de acesso cabeado.
Sub-árvore para um Nó = O conjunto de todos osdepósitos de dados e pontos de acesso para os quais o nópode enviar dados no link direto utilizando um ou maissaltos.Depósitos de Dados e Fontes de Dados = Terminaisde acesso são depósitos de dados no link direto e fontes dedados no link reverso. 0 ponto de acesso cabeado é a fontede dados no link direto e o depósito de dados no linkreverso.
DESCRIÇÃO DETALHADA
Várias modalidades são descritas agora comreferência aos desenhos. Na descrição a seguir, com opropósito de explanação, vários detalhes específicos sãoapresentados para prover um entendimento completo de um oumais aspectos. Pode ser evidente, contudo, que talmodalidade(s) pode ser praticada sem esses detalhesespecíficos. Em outras circunstâncias, estruturas :edispositivos conhecidos são mostrados na forma de diagramade blocos para facilitar a descrição dessas modalidades.
Conforme usado nesse pedido, os termos"componente", "módulo", "sistema", e semelhantes têm opropósito de se referir a uma entidade relacionada acomputador, seja hardware, firmware, uma combinação dehardware e software, software, ou software em execução. Porexemplo, um componente pode ser, porém não é limitado a serum processo executando em um processador, um processador,um objeto, um executável, um fluxo de execução, umprograma, e/ou um computador. Como ilustração, ambos, umaaplicação executando em um dispositivo de computação e odispositivo de computação, podem constituir um componente.
Um ou mais componentes podem residir dentro de um processoe/ou fluxo de execução e um componente pode estarlocalizado em um computador e/ou distribuído entre dois oumais computadores. Além disso, esses componentes podemexecutar a partir de vários meios legíveis por computadortendo várias estruturas de dados armazenadas nos mesmos. Oscomponentes podem se comunicar por intermédio de processoslocais e/ou remotos tal como de acordo com um sinal tendoum ou mais pacotes de dados (por exemplo, dados a partir deum componente interagindo com outro componente em umsistema local, sistemas distribuídos, e/ou através de umarede tal como a Internet com outros sistemas por intermédiodo sinal).Adicionalmente, várias modalidades são descritasaqui em conexão com um dispositivo de usuário. Umdispositivo de usuário também pode ser chamado de umsistema, uma unidade de assinante, uma estação deassinante, estação móvel, dispositivo móvel, estaçãoremota, ponto de acesso, estação base, terminal remoto,terminal de acesso, aparelho de mão, hospedeiro, terminalde usuário, terminal, agente de usuário, depósito de dados,ou equipamento de usuário. Um dispositivo de usuário podeser um telefone celular, um telefone sem fio, um telefoneProtocolo de Iniciação de Sessão (SIP), uma estação de Iooplocal sem fio (WLL), um Assistente Pessoal Digital (PDA),um dispositivo de mão tendo capacidade de conexão sem fiò,ou outro dispositivo(s) de processamento conectado a ummodem sem fio.Além disso, vários aspectos ou característicasaqui descritos podem ser implementados como um método',equipamento, ou produto industrial utilizando programaçãoe/ou técnicas de engenharia padrão. 0 termo "produtoindustrial" conforme aqui usado tem o propósito de abrangerum programa de computador acessível a partir de qualquerdispositivo legível por computador, portadora, ou meios.Por exemplo, meios legíveis por computador podem incluir,porém não são limitados aos dispositivos de armazenamentomagnético (por exemplo, disco rígido, disquete, fitasmagnéticas, etc.), discos óticos (por exemplo, disco alaser (CD), discos digitais versáteis (DVD), etc.), cartõesinteligentes, e dispositivos de memória flash (por exemplo,cartão, stick, unidade de teclas, etc.).
Várias modalidades serão apresentadas em termosde sistemas que podem incluir alguns componentes, módulos, e semelhantes. Deve ser entendido e considerado que váriçssistemas podem incluir componentes adicionais, modos, etò.e/ou podem não incluir todos os componentes, módulos etc.discutidos em conexão com as figuras. Uma combinação dessasabordagens também pode ser usada.
Com referência agora aos desenhos, a Figura 1 éuma representação de um sistema de comunicação de múltiplossaltos 100 de acordo com as várias modalidades aquireveladas. Os itens circulares 102-116 representam nós deponto de acesso conectados (por exemplo, sem fio) em umaconfiguração semelhante à árvore e os itens quadrados 118-134 representam terminais de acesso ou dispositivos deextremidade. Conforme ilustrado, o ponto de acesso ou nó-raiz 102 é o único ponto de acesso cabeado e pode serligado fisicamente à Internet, por exemplo. Os outrospontos de acesso 104-116 podem ser sem fio. 0 ponto deacesso 108 é o pai dos terminais de acesso 118 e 120, osquais são os filhos do ponto de acesso 108. Similarmente, oponto de acesso 110 é o pai do terminal de acesso 122 e oponto de acesso 112 é o pai dos terminais de acesso 12^,126 e 128. Se deslocando árvore acima, o ponto de acesso104 é o pai dos pontos de acesso 108, 110, e 112, os quaissão considerados filhos do ponto de acesso 104. No topo daárvore, o nó-raiz 102 é o pai dos pontos de acesso 104 e106, os quais gão seus filhos. O ponto de acesso 106 é o pai dos pontos de acesso filhos 114 (cujos filhos sãoterminais 130 e 132) e 116 (cujo filho é o terminal 134).
Deve ser entendido que na árvore, os nós 104 e106 são mostrados como nós - pai, porém eles também podemestar em comunicação com os terminais de acesso. Porexemplo, o ponto de acesso 104 pode estar em comunicaçãocom o ponto de acesso 108-112 e também um terminal deacesso (não mostrado) substancialmente ao mesmo tempo. Emtal forma, o terminal de acesso está em comunicação diretacom o ponto de acesso 104. Também deve ser entendido qüealgum ou todos os pontos de acesso ou nós podem serterminais de acesso que servem como nós de retransmissãopara outros terminais. Desse modo, a configuração ilustradaapenas os propósitos de exemplo e não pretende limitar amatéria revelada à configuração ilustrada.
Um link direto é estabelecido se a fonte dacomunicação ou pacote é o nó-raiz 102 e os receptores oudepósitos (depósito de dados) de informação estão em um oumais terminais de acesso 118-134. Um link reverso éestabelecido se um ou mais terminais de acesso 118-134 é afonte de informação e o recebedor pretendido é o nó-raiz102. Nós-folha, como aqui usado, se refere àqueles nós 108-116 que transmitem diretamente para os depósitos de dadosou terminais de acesso 118-134 e para nenhum outro ponto deacesso no link direto.
Um fluxo como aqui usado se refere a umacomunicação entre o nó-raiz 102 e cada terminal de acesso118-134, o qual pode ser ou uma comunicação de link diretoou uma comunicação de link reverso. Contudo, os fluxos delink direto e de link reverso serão tratados como doisfluxos separados nessa descrição. O link direto serádescrito com referência à determinação de como as fraçõesde tempo devem ser atribuídas para se obter certacapacidade de transmissão. O link reverso será descrito comreferência à determinação das frações de tempo em que cadanó-filho deve ser programado para a atribuição depotências.O sistema 100 inclui nove terminais de acesso118-134; desse modo, existem nove possíveis fluxos entre onó-raiz 102 e os terminais de acesso 118-134. O sistema 100deve ser configurado para garantir um compartilhamento justo de recursos através de todos os nove fluxos. O focoestá sobre a integridade de capacidade de transmissão"maxmin" em relação aos fluxos. Maxmin utilizado aqui serefere a maximizar a capacidade de transmissão mínima entretodos os fluxos.
Conforme ilustrado, um fluxo a partir de umafonte (emissor de informação) para depósito de dados (ourecebedor da informação) pode percorrer três saltos. Porexemplo, se a fonte é o nó-raiz 102 e o recebedorpretendido ou depósito é o terminal de acesso 126 (link direto), a comunicação se desloca para o nó de acesso 104,então para o nó de acesso 112, então para o depósito outerminal de acesso 126. Os fluxos a partir do nó-raiz 102para os outros terminais de acesso (depósitos de dados)118-134 se deslocam através de três saltos de uma maneira similar. Para um link reverso (por exemplo, a partir doterminal(ais) de acesso 118-134 para o nó-raiz 102), acomunicação se desloca em uma ordem que é inversa àquelapercorrida para um link direto. Deve ser entendido que umarede sem fio de múltiplos saltos poderia ter um número maior ou menos de saltos do que aqueles mostrados edescritos e que diferentes terminais de acesso podem ter umnúmero diferente de saltos.
Na descrição detalhada, vários aspectos emodalidades podem ser descritos no contexto de um sistema de Acesso Múltiplo por Divisão de Código (CDMA).Especificamente, os aspectos de um sistema CDMA utilizadossão reutilização de freqüência universal (por exemplo,todos os nós utilizam toda a largura de banda disponívelsimultaneamente sem qualquer divisão estática) e, com opropósito de explanação, um link direto de taxa controladae link reverso de potência controlada similar aos sistemasCDMA de EVDO. Contudo, conceitos de controle de taxa decontrole de potência para os sistemas CDMA existentes foràmdesenvolvidos apenas para cenários de um único salto.Embora esses aspectos inventivos possam ser bem adequadospara uso com as modalidades reveladas, aqueles versados natécnica considerarão facilmente que esses aspectosinventivos são similarmente aplicáveis para uso em diversosoutros sistemas. Conseqüentemente, qualquer referência aCDMA tem a finalidade apenas de ilustrar os aspectosinventivos, com o entendimento de que tais aspectosinventivos têm uma ampla faixa de aplicações.
Programação dentro do sistema 100 pode serdeterminada com base na programação de taxa controlada (porexemplo, fração de tempo programada) e/ou programação depotência controlada (por exemplo, potência de transmissão).Com a finalidade de exemplo, uma rede CDMA com transmissãode link direto a partir de cada nó será suposta como empotência total com a fração de tempo sendo o recursocontrolado para garantir integridade. Uma suposiçãoimplícita no link direto é que cada nó programa apenas umnó-filho para recebimento em qualquer tempo determinado(por exemplo, Multiplexação por Divisão de Tempo Simples(TDM)). Com o propósito de exemplo, o link reverso poderiaser suposto como sendo de potência controlada permitindorecepções simultâneas a partir de muitos transmissores paraum receptor. Contudo, deve ser entendido que ambas, aprogramação de taxa controlada e a programação de potênciacontrolada podem ser utilizadas para qualquer uma ou paraambas, comunicação de link direto e comunicação de linkreverso.Além disso, com o propósito de ilustração, umadisciplina de programação de Equal Grade of Service (EGoS)é seguida. Na programação EGoS, o objetivo é o de prover atodos os fluxos a mesma capacidade de transmissão a menosque a capacidade de transmissão para um ou mais fluxospossa ser aperfeiçoada sem se reduzir a capacidade cietransmissão para quaisquer outros fluxos. Além de EGoS,outras métricas de integridade tal como tipo de serviçoponderado e integridade proporcional podem serimplementadas.
As notações a seguir serão utilizadas nadiscussão seguinte para programação baseada no emissor oucontrole de taxa. Mi é o número de terminais de acesso(depósitos de dados) associados a AP i (Ponto de Acesso i).Ui é a capacidade de transmissão comum dos terminais deacesso (depósitos de dados) associados com AP i. Ri é ataxa de transmissão instantânea para um nó i (Ponto deAcesso ou Terminal de Acesso) a partir de seu pai. A fraçãode tempo em que o nó i é programado pelo seu pai, nó j, érepresentada como fij. As notações respectivas sãoilustradas na Figura 1.
A Figura 2 ilustra uma comunicação de link direto200. Os fluxos de dados a partir do nó-raiz 202 para osterminais de acesso 204, 206, 208, 210, 212, 214, 216, 218,e 220. Os terminais de aceso 204-220 são depósitos dedados. O ponto de acesso cabeado 202 é a fonte de dados. Osnós 222, 224, 226, 228, e 230 são nós-folha que secomunicam diretamente com os terminais de acesso 204-220.Deve ser entendido que os terminais de acesso tambémpoderiam se comunicar com o nó 232, contudo, a definição deum nó-folha, conforme aqui usada, é que um nó-folha apenasse comunica com os terminais de acesso no link direto. Porexemplo, no link direto, o nó 222 está enviando dados paraos terminais de acesso, não para outro ponto de acesso.Desse modo, o nó 232 é considerado como um nó-pai que estáenviando dados para os nós 222, 224, e 226 (que são nós-filho do nó 232) .
Uma sub-árvore para o nó 232 é ilustrada em 236,a qual é constituída de todos os nós e terminais sob o nó232. Supondo que o nó 232 é uma raiz e árvore abaixo, tudosob o mesmo é considerado como sendo uma sub-árvore.Similarmente, a sub-árvore para o nó 234 é mostrada em 238.
A Figura 3 ilustra um sistema de comunicação semfio 300 que utiliza técnicas de programação equitativa. 0sistema 300 inclui um ou mais terminais de acesso 302 quepodem se comunicar (por exemplo, acopladoscomunicativamente) com um nó-raiz 304 através de um ou maisnós-folha 306 (por exemplo, o nó que se comunicadiretamente com o terminal de acesso 302) e um ou mais nós-pai 308. O terminal de acesso 302 pode ser um depósito dedados ou uma fonte de dados dependendo do fluxo decomunicação. O sistema 300 pode ser acoplado em uma configuração semelhante à árvore similar à configuraçãomostrada e descrita com referência às figuras acima. Deveser entendido que embora a rota de comunicação ilustradainclua três saltos, em algumas modalidades a rota decomunicação pode incluir um número maior ou menor de saltosentre terminal(ais) de acesso 302 e nó-raiz 304. Porexemplo, o terminal de acesso 302 pode se comunicardiretamente com o nó-raiz 304 ou terminal de acesso 302pode se comunicar com o nó-raiz 304 através de um nó-folhaúnico 306.
O nó-folha 306 pode incluir umtransmissor/receptor 310 que pode ser configurado parareceber dados a partir de seus filhos e enviar os dadospara os seus filhos (por exemplo, terminal(ais) de acesso302) e/ou seu nó-pai 308). Para programação de múltiplossaltos de taxa controlada, a informação pode incluir onúmero de terminais de acesso 302 sob o nó-folha 306 e umacapacidade de transmissão que pode ser obtida para cadaterminal de acesso 302, ou o produto dessa informação. Paraprogramação de múltiplos saltos de potência controlada, ainformação pode incluir a potência de transmissãonecessitada pelo terminal(ais) de acesso 302 sob o nó-folha306.
O nó-folha 306 também pode incluir um módulo dedeterminação de capacidade de transmissão 312 que pode serconfigurado para determinar a capacidade de transmissão queo nó-folha 306 é capaz de prover ao terminal(ais) de acesso302 sob ele. Por exemplo, o módulo de determinação decapacidade de transmissão 312 pode estabelecer oudeterminar uma capacidade de transmissão "maxmin"sustentável por terminal de acesso 302. Onde M é o númerode terminais de acesso, o cálculo de "maxmin" pode serexpresso como:
<formula>formula see original document page 22</formula>
A fração de tempo correspondente em que cadaterminal de acesso 302 deve ser servido pode ser expressacomo:
<formula>formula see original document page 22</formula>
Para uma determinação de programação de múltiplossaltos de potência controlada, o nó-folha 306 pode incluirum calculador de potência de transmissão 314 que pode serconfigurado para calcular a potência de transmissãonecessitada pelo terminal(ais) de acesso sob ele. Conformeilustrado, o receptor pode calcular uma potência detransmissão associada com cada nó-filho com base em umacapacidade de transmissão determinada. Contudo, em algumasmodalidades, o receptor determina uma potência de recepçãoassociada a cada nó-filho com base em uma capacidade detransmissão determinada. 0 receptor pode de forma repetida(por exemplo, através de comandos acima/abaixo) fazer còmque o transmissão mude a sua potência de transmissão. Dessemodo, obtendo a potência de recepção desejada. Deve serobservado que a potência de recepção é a potência detransmissão vezes o ganho de canal. Uma relaçãoportadora/interferência (C/I) é a relação da amplitude deuma portadora de radiofreqüência/amplitude dainterferência. A relação C/I, conforme medida no receptor,é uma função da potência de recepção. Desse modo, o receptor pode controlar sua relação C/I mediante controlede sua potência de recepção.
A informação a partir do módulo de determinaçãode capacidade de transmissão 312 (para programação de taxacontrolada) e/ou calculador de potência de transmissão 314 (para programação de potência controlada) é comunicada aonó-pai 308 ou, em algumas modalidades ao nó-raiz 30^.Programação equitativa baseada em fluxo é calculada erepetida para cada nó subindo (ou se propagandoascendentemente) na árvore até que o nó-raiz 304 seja alcançado. Detalhes adicionais com relação à programaçãoequitativa baseada em fluxo são providos abaixo.
O nó-folha 306 também pode incluir um ajustadorde valor 316 que pode ser configurado para ajustar diversosparâmetros com base na programação baseada em fluxodeterminada por cada nó árvore acima e se qualquer nóascendente é uma obstrução dentro do sistema 300. Porexemplo, a fração de tempo de programação pode sermodificada se a capacidade de transmissão total que o nó-folha 306 pode fornecer a seu filho (por exemplo, terminalde acesso 302) não for sustentável pelo seu pai (porexemplo, nó-pai 308) e/ou nó-raiz 304. Em algumasmodalidades, cada nó pode desejar conhecer a capacidade detransmissão sustentável calculada para os terminais deacesso sob sua sub-árvore de tal modo que o nó possa re-computar suas frações de tempo.Por exemplo, considere o link direto a partir donó-raiz 304 para o terminal de acesso 302. O nó-folha 306pode calcular a capacidade de transmissão para seusterminais de acesso, incluindo terminal de acesso 302,porém, ou o nó-rpai 308 ou o nó-raiz 304 poderia determinarque ele pode suportar apenas um valor inferior. O nó 306pode desejar conhecer essa informação e ajustarconformemente as suas frações, desse modo, o nó-raiz 304 ouo nó-pai 308 pode comunicar essa informação ao nó 306. Emalgumas modalidades, essa informação pode ser determinadaimplicitamente pelo nó 306 através da observação da taxamais lenta na qual ele recebe os dados a partir de seu nó-pai (por exemplo, nó 308). Desse modo, nessas modalidades,o nó-raiz 304 e o nó-pai 308 não precisam conduzir ainformação de capacidade de transmissão para o nó 306.A taxa também pode ser modificada com base emoutros fatores para prover programação equitativa baseadaem fluxo por todo o sistema 300. O ajustador de valor 316também pode ajustar a capacidade de transmissão alvodisponivel para cada terminal de acesso 302 e desse modo apotência de transmissão exigida a partir do terminal se umnó ascendente (por exemplo, nó-pai 308, nó-raiz 304)determinar que existe uma violação de uma limitação depotência máxima e/ou uma limitação de elevação sobretermal. Nesse exemplo, o fluxo de dados é a partir doterminal de acesso para o nó-raiz. Um nó intermediário (porexemplo, nó-pai 308) poderia precisar conhecer se existe umgargalo a montante e tornar mais lenta conformemente acapacidade de transmissão que ele está recebendo a partirde seu filho. Reduzir a capacidade de transmissão se traduz em ajustar a potência de transmissão ou recepçãopreviamente computada ou convergida.
O nó-folha 306 também pode ser associado com umatabela de consulta 318. 0 terminal de acesso 302 podeprover ao nó-folha 306 a informação de qualidade de canal de retorno (por exemplo, relação de sinal/ruido). Essainformação de qualidade de canal pode ser mapeada, pelo nó-folha 306, para uma taxa incluída na tabela de consulta318. A taxa mapeada é a taxa que ele pode fornecer a seusfilhos. Essa taxa pode ser armazenada na tabela de consulta 318 com a finalidade de posterior recuperação.
O transmissor, o receptor, ou ambos, podemincluir, mas não são limitados a, componentes de interfacede comunicação tal como uma porta serial, um barramentoserial universal (USB) , uma porta paralela, e componentes de interface cabeada e/ou aérea para implementarprotocolos/padrões de comunicação tal comointeroperabilidade mundial para acesso de microondas(WiMAX), protocolos de infravermelho tal como Associação deDados de Infravermelho (IrDA), protocolos/tecnologias sem fio de curto alcance, tecnologia Bluetooth®, protocoloZigBee®, protocolo de banda ultra larga (UWB),radiofreqüência nativa (HomeRF), protocolo de acesso semfio compartilhado (SWAP), tecnologia de banda larga talcomo uma aliança de compatibilidade Ethernet sem fio(WECA), aliança de fidelidade sem fio (Aliança Wi-Fi),tecnologia de rede 802.11, tecnologia de rede de telefoniapública comutada, tecnologia de rede de comunicaçãoheterogênea pública tal como a Internet, rede decomunicação sem fio privada, rede de rádio móvel terrestre,acesso múltiplo por divisão de código (CDMA), acessomúltiplo por divisão de código em banda larga (WCDMA),sistema de comunicação móvel universal (UMTS), serviço de telefonia móvel avançada (AMPS), sistema de acesso múltiplopor divisão de tempo (TDMA), sistema de acesso múltiplo pordivisão de freqüência (FDMA), sistema de acesso múltiplopor divisão de freqüência ortogonal (OFDMA), sistema globalpara comunicações móveis (GSM), tecnologia de rádio transmissão de portadora única (IX) (RTT), tecnologia deevolução exclusivamente de dados (EV-DO), serviço de rádiode pacote geral (GPRS), ambiente GSM de dados aperfeiçoados(EDGE), acesso a pacote de dados de downlink de altavelocidade (HSPDA), sistemas analógicos e digitais via- satélite, e quaisquer outras tecnologias/protocolos quepodem ser usados em pelo menos uma de uma rede decomunicação sem fio e uma rede de comunicação de dados.
Com referência agora à Figura 4, é ilustradaoutra modalidade de um sistema 400 que provê programação equitativa baseada em fluxo. 0 sistema 400 é similar aossistemas descritos em conjunto com as figuras precedentes.0 sistema 400 inclui um ou mais terminais de acesso 402 quepodem se comunicar com um nó-raiz 404. A comunicação entreo terminal de acesso 402 e o nó-raiz 404 pode ser conduzida mediante utilização de topologia de múltiplos saltos em quea comunicação é transferida através de vários pontos deacesso ou saltos e pode estar em uma configuração deárvore. Conforme ilustrado, a comunicação dentro do sistema400 pode ser transferida através de três saltos (a partirdo terminal de acesso para um nó-folha 406, então para umnó-pai 408, e então para o nó-raiz 404), para um linkreverso. Para uma comunicação de link direto, a comunicaçãose originaria no nó-raiz 404 e o destino pretendido é oterminal de acesso 402. O sistema 404 pode ser configuradopara prover programação equitativa baseada em fluxo entretodos os fluxos ou caminhos entre o nó-raiz 404 e um oumais terminais de acesso 402. Deve ser entendido que osistema 400 pode incluir mais do que um terminal de acesso402, nó-folha 406, e/ou nó-pai 408 e, por exemplo, podeestar em uma configuração similar àquela mostrada na Figura1. De acordo com algumas modalidades, o nó-raiz 404 secomunica diretamente com o terminal de acesso 402.
Embora a Figura 4 seja descrita com referência aonó-pai 408, ela pode se aplicar igualmente ao nó-raiz 404.Isso quer dizer, o nó-raiz 404 inclui elementos similares,funcionalidades, ou ambos, como aqueles descritos abaixocom referência ao nó-pai 408. Além disso, na descrição a seguir, alguns elementos são aplicáveis ao controle de taxae alguns elementos são aplicáveis ao controle de potência.
O nó-pai 408 pode incluir um transmissor/receptor410 que pode ser configurado para receber a partir de seunó(s)-filho (por exemplo, nó(s)-folha 406) informação com relação ao número de terminal (ais) e acesso 402 sob o nó-folha 406 e uma taxa de capacidade de transmissão que o nó-folha 406 é capaz de proporcionar ao terminal(ais) deacesso 402 sob o nó-folha (ou um produto do número determinais de acesso e taxas de capacidade de transmissão).
O transmissor/receptor 410 também pode ser configurado parareceber de seus filhos (por exemplo, nó(s)-folha 406 sobele) uma potência de transmissão calculada necessitada peloterminal(ais) de acesso 402 sob o nó(s) de folha respectivo406.
o nó-pai 408 inclui um programador 412 e umcalculador 414 que podem determinar individualmente se onó-pai 408 é uma obstrução. Durante programação demúltiplos saltos de taxa controlada, o programador 412recebe o número de filhos e informação de capacidade detransmissão para cada nó-folha 406 sob o nó-pai 408. Afração de tempo em que cada nó-folha 406 precisa serprogramada para satisfazer às suas exigências de capacidadede transmissão é determinada e então a soma de todas asfrações de tempos para todos os nós-folha 406 sob o nó-pái408 é determinada. Se a soma de todas as frações de tempofor menor do que ou igual a um, o nó-pai 408 não é uipaobstrução. Informação com relação ao número de nós-folh'a406 sob o nó-pai 408 e informação de capacidade detransmissão respectiva pode ser enviada para o próximo nóascendente na árvore (por exemplo, nó-raiz 404) . Dessemodo, a informação pode ser propagada árvore acima até quea informação seja recebida pelo nó-raiz 404.
Se a soma de todas as frações de tempo forsuperior a um, o nó-pai 408 é uma obstrução e a melhorcapacidade de transmissão comum que ele pode suportar paraseus filhos pode ser determinada. Tal determinação podeincluir identificar o nó-filho (por exemplo, nó-folha 406)cujos depósitos de dados (por exemplo, terminais de acesso402) precisam cja capacidade de transmissão mais baixa. Essacapacidade de transmissão mais baixa é associada a todos osnós-filho e as frações de tempo para todos os nós-filho sãocalculadas (utilizando esse valor de capacidade detransmissão mais baixo) para determinar se a soma é menordo que um ou igual a um. Se a capacidade de transmissãoainda for maior do que um, a capacidade de transmissão éajustada descendentemente pelo ajustador de valor 416 atéque a soma das capacidades de transmissão seja menor do queum ou igual a um. Se a soma for menor do que um, os nós-filho cujos depósitos de dados solicitaram uma capacidadede transmissão superior podem receber capacidadesobressalente utilizando um conceito de integridade maxmin,o qual será discutido em mais detalhe abaixo. Desse modo oajustador de valor 416 pode ajustar seletivamente a fraçãode tempo determinada para programar o pelo menos um nófilho dependendo das necessidades dos depósitos de dados.
0 nó-pai 408 pode ser associado com uma tabela deconsulta 418 que pode ser informação armazenada no nó-pai408 ou que pode ser acessada pelo nó-pai 408. A tabela deconsulta 418 pode ser configurada para prover ao nó-pai 408um valor para fornecer aos seus filhos mediante mapeamento da capacidade de transmissão para relação de sinal/ruidooff-line e pode armazenar esses valores na tabela deconsulta 418.
Para programação de controle de potência, ocalculador 414 pode ser configurado para determinar se a potência de transmissão solicitada por cada nó-filhosatisfaz a uma relação C/I. Tal determinação pode se basearno número de filhos e na capacidade de transmissão paracada filho. De acordo com algumas modalidades, essadeterminação pode ser realizada mediante obtenção de um valor limite e mapeando-se esse valor para um valor C/Idesejado. O va^or C/I poderia ser armazenado na tabela deconsulta 418, por exemplo, e poderia ser encontradomediante localização da taxa de transmissão. Quando o valorC/I é determinado, o problema de controle de potência podeser resolvido para se determinar a potência de transmissão(ou recepção) que conseguirá o valor C/I.
De acordo com algumas modalidades, informaçãopode ser obtida periodicamente com relação ao espaço livredisponível para potência de transmissão máxima a partir de todos os filhos. Há duas limitações que devem serconsideradas, as quais são a potência de transmissão máximados filhos e a relação da potência total recebida no painormalizada pela potência de ruído termal, que é umaquantidade referida como Elevação Sobre Termal (ROT). 0limite de potência máxima é associado a uma potência detransmissão e é a partir dos nós-filho porque eles saofontes de dados (por exemplo, transmissores) no linkreverso. o nivel ROT ou limitação é determinado pelo nó-paiou receptor e é associado à potência total de recepção. ROTpode ser usado para manter a potência recebida dentro deuma faixa dinâmica permitida do receptor e para aestabilidade global dos loops de controle de potência em todas as células. Se nem o valor limite de ROT nem o limitede potência máxima estiver sendo alcançado, o nó-pai 408pode automaticamente repartir a capacidade de link reversode acordo com as necessidades dos nós sob o nó-pai 408.
Se o limite ROT for alcançado e/ou se os limites de potência máxima estiverem sendo alcançados, o nó-pai 408pode solicitar, através do transmissor/receptor 410, quecada nó-folha 406 sob ele diminua sua taxa com uma taxacalculada de uma maneira justa "maxmin". Esse cálculo podeser realizado repetidamente. Por exemplo, as taxas podemser diminuídas em etapas ou incrementos até que uma taxa detransmissão justa, sustentável para cada filho sob ela sejaalcançada. Por exemplo, se um nó tem dois filhos, um delestendo cinco fontes de dados (ou terminais de acesso) sobele e os outros tendo duas fontes de dados sob eles, o nó-pai pode solicitar que cada filho diminua sua taxa até queuma capacidade de transmissão sustentável na proporção 5:2seja alcançada. Se a capacidade de transmissão resultantefor superior à capacidade de transmissão originalmentesolicitada para qualquer um dos depósitos, após atribuiraquela capacidade, a capacidade sobressalente pode ser dadaa outros filhos enquanto mantendo a proporção.
Deve ser observado que o processo para determinara programação para quer seja a programação de taxacontrolada ou programação de potência controlada édeterminada primeiramente pelo nó(s)-folha 406 e árvoreacima até que o nó-raiz 404 seja alcançado. O nó-raiz 404pode determinar ou computador a capacidade de transmissãosustentável para depósitos de dados (terminais de acesso402) na árvore.
Em algumas modalidades, o nó-raiz 404 determina ovalor da capacidade de transmissão final e comunica o valordeterminado aos seus nós-filho. Cada nó-filho pode ajustarsuas frações de tempo de programação, respectivas, conformeapropriado, com base no valor limite final recebido apartir do nó-raiz 404. A escala de tempo sobre a qual asfrações são satisfeitas pode depender da aplicação e dataxa na qual o canal muda.
De acordo com algumas modalidades, os nós podemescalonar de volta para a capacidade de transmissão totalque eles recebem a partir dos nós-filho, respectivos, setal nó(s) não for capaz de obter a mesma capacidade detransmissão que o seu pai. Em algumas modalidades, o paipode solicitar a um ou mais filhos que reduzam a taxa.
As abordagens mostradas e descritas aqui tambémpodem ser utilizadas para programação em que toda vez queum problema de controle de potência for resolvido, umsubconjunto de filhos transmite para o pai. Isso pode seracomodado mediante inclusão daqueles efetivamentetransmitindo na solução da equação(ões) de controle depotência. Por exemplo, uma política de programação razoávelpode utilizar o menor subconjunto que permite que o pa:iutilize a capacidade de link inverso (por exemplo, ROTpermitido) no seu máximo, sujeita às limitações de latênciade pacote, e mudança nos subconjunto programado em tempo.
Em adição, ou alternativamente, o controle defluxo pode ser utilizado como um mecanismo para manter umamedida de integridade. Supondo um tipo de serviço igual porintegridade de fluxo, um transmissor pode enviar uma taxade fluxo igual nos fluxos de todos os seus filhos. 0 filhopode usar uma métrica, tal como um tamanho médio de filapara transmitir os dados para o próximo salto, parasinalizar controle de fluxo para o transmissor. O controlede fluxo pode ser um mecanismo de ligar/desligar ou umsinal para reduzir ou aumentar a taxa. Por exemplo, umtamanho de fila pode ser analisado para computar uma médiamóvel e um primeiro limite pode ser utilizado para reduzira taxa enquanto um segundo limite é utilizado parainterromper o fluxo. Os mesmos limites, ou limitesdiferentes, podem ser utilizados para ligar o fluxo e/ouaumentar a taxa do fluxo.
Em vista dos sistemas exemplares mostrados edescritos acima, metodologias que podem ser implementadasde acordo com a matéria revelada serão mais bemconsideradas cpm referência aos fluxogramas das Figuras 5-8. Embora, para propósitos de simplicidade de explanação,as metodologias sejam mostradas e descritas como uma sériede blocos, deve ser entendido e considerado que a matériareivindicada não é limitada pelo número ou pela ordem dosblocos, uma vez que alguns blocos podem ocorrer emdiferentes ordens e/ou simultaneamente com outros blocos apartir do que é ilustrado e descrito aqui. Além disso, nemtodos os blocos ilustrados podem ser exigidos para seimplementar as metodologias descritas em seguida. Deve serconsiderado que a funcionalidade associada aos blocos podeser implementada por software, hardware, ou uma combinaçãodos mesmos ou qualquer outro meio adequado tal como umdispositivo, sistema, processo, e componente.
Adicionalmente, deve ser considerado adicionalmente que asmetodologias reveladas aqui e por todo esse relatóriodescritivo são capazes de armazenamento em um produtoindustrial para facilitar transporte e transferência detais metodologias para diversos dispositivos. Aquelesversados na técnica entenderão e considerarão que umametodologia alternativamente poderia ser representada comouma série de estados ou eventos inter-relacionados, talcomo em um diagrama de estado.
A Figura 5 ilustra um fluxograma de uipametodologia 500 para suportar comunicações de dados, tal como através de programação de múltiplos saltos de taxacontrolada onde cada transmissor transmite em potênciatotal enquanto controlando a fração de tempo que eletransmite para cada um de seus filhos. 0 foco é o demaximizar a capacidade de transmissão de fluxo mínimo Ui,que pode ser sustentada dentro da árvore. As taxasinstantâneas {.Ri} e associação de nós dentro da árvore sãosupostas como sendo fixas. Além disso, cada nó-paisupostamente conhece a taxa instantânea para cada um deseus filhos. Isso pode ser realizado, por exemplo, atravésde realimentação periódica de taxa a partir dos filhos. Afração de tempo em que cada ponto de acesso transmite paracada um de seus filhos é controlada.
O método 500 começa em 502, onde um nó específico(por exemplo, nó-pai, nó-raiz) recebe a especificação decapacidade de transmissão (por exemplo, exigência) de seunó(s)-filho, os quais são acoplados comunicativamente aonó-pai (ou raiz). Essa informação pode ser solicitada apartir dos nós-filho ou os nós-filho podem automaticamenteenviar a informação. A especificação de capacidade de transmissão pode ser uma capacidade de transmissão desejadapor depósito de dados associada a cada nó-filho. Em 50^,uma fração de tempo para programar cada filho é determinadapara permitir que cada nó-filho tenha sua capacidade detransmissão especificada. Essa determinação pode serrepetida para cada nó ascendente para um nó-raiz. Taldeterminação pode incluir receber a partir de cada nó-filhoj o número total de nós-filho M3- e a capacidade detransmissão comum Uj. A computação para a fração de tempoem que cada filho deve ser programado para atender à suacapacidade de transmissão especificada pode ser expressacomo:
<formula>formula see original document page 34</formula>
Em algumas modalidades, a capacidade detransmissão pode ser calculada sem considerar limitaçõesdentro da rede, incluindo as limitações de quaisquer nós-pai. O nó(s)-folha pode proporcionar a cada um de seus nós-filho uma capacidade de transmissão similar. Contudo, çíe acordo com algymas modalidades, um ou mais nós-filho podereceber uma capacidade de transmissão diferente. Portanto,a capacidade de transmissão pode ser dividida igualmente ouela pode ser ajustada de acordo com uma métrica deQualidade de Serviço (QoS), por exemplo. Em algumas modalidades, a capacidade de transmissão de cada nó-filhopode ser calculada utilizando um conceito de integridademaxmin o qual será discutido em mais detalhe abaixo.
Em 506, o nó determina se ele é um gargalo ouobstrução dentro da árvore. Isso pode ser estabelecido, por exemplo, com base em um tipo de serviço igual de capacidadede transmissão de seus nós-filho e a fração de tempo em queseus nós-filho precisam ser programados. Tal determinaçãopode incluir decidir se a fração de tempo atribuída a seusnós-filho é inferior ou igual a um ou à unidade, o que podeser expresso como:Se for determinado que a fração de tempo total éinferior ou igual à unidade ("SIM") , o nó para o qual aequação foi realizada não é uma obstrução e o vetor dpsvalores MeU de seu nó (s)-filho são passados para seu nò-pai, em 508. Deve ser observado que de acordo com algumasmodalidades os produtos dos valores U e os valores M sãoconduzidos para o pai. Isso pode ser importante se os nós-folha utilizam uma atribuição de capacidade de transmissãonão-EGoS para os terminais de acesso.
Se a determinação em 506 é de que a fração detempo total é mais do que um ("NÃO"), o nó é uma obstruçãoe a melhor capacidade de transmissão comum que o nó podesuportar para todos os nós-filho sob ele próprio na árvoreé determinada utilizando, por exemplo, um conceito deintegridade maxmin, em 510, o qual será discutido émdetalhe com referência à Figura 6. A determinação de seesse nó é uma obstrução pode ser repetida para cada nóascendente para um nó-raiz. Após determinar a capacidade detransmissão para cada filho, a informação é enviada para onó-pai, em 508. Se o nó determinando a capacidade detransmissão para cada filho é o nó-raiz, a informação não éenviada para um nó-pai, em 508.
O método 500 pode ser repetido com o próximo nóascendente na árvore calculando o tempo de programação deseus nós-filho. Deve ser entendido que essa ação pode serrecursiva de tal modo que qualquer número de nósascendentes pode calcular o tempo de programação de seunó(s)-filho e determinar se ele é uma obstrução até que umnó-raiz (nó cabeado ou fonte de dados) seja alcançado. Onó-raiz pode determinar uma política de programação combase nas frações de tempo calculadas, em 510. Essa políticade programação pode ser implementada sem notificar os nós-filho sobre a política ou, de acordo com algumasmodalidades, o nó-raiz pode enviar a informação de políticade programação para seus nós-filho. Além disso, deve sèrconsiderado que cálculo automatizado e/ou dinâmico do tempode programação pode ser empregado em conexão com algumasmodalidades.Com referência agora à Figura 6, é ilustrado umfluxograma de uma metodologia 600 para determinar acapacidade de transmissão com base em um conceito deintegridade maxmin. Se for determinado que um nó é umaobstrução em uma rede, ele não pode satisfazer a capacidadede transmissão especificada de seu nó(s)-filho e, portanto,deve determinar a melhor capacidade de transmissão que elepode prover a seus nós-filho, a qual pode ser determinadautilizando-se um conceito de integridade maxmin.Em 602, um conjunto de nós de atribuição emestudos é inicializado para incluir todos os nós-filho sobo nó realizando análise (por exemplo, nó de obstrução).Isso pode incluir inicializar o conjunto de atribuição paraser igual a {Mj, Uj} . O nó-filho sob o nó de obstruçãocujos depósitos de dados especificados ou precisando dovalor de capacidade de transmissão mais baixo éidentificado eiyi 604. O nó-filho pode ser identificado ondeU é igual a Uj min e C é igual a Uj min. Isto é, C é o nó-filho cuja sub-árvore tem depósitos de dados solicitando ovalor de capacidade de transmissão mais baixo para todos osnós-filho sob o nó de obstrução. Essa informação pode serarmazenada, gravada, mantida, etc. em um processador,memória, ou meios de armazenamento, a informação deve estarem um formato recuperável.Em 606, os depósitos de dados restantes sob omodo de obstrução são temporariamente designados ouassociados ao valor de capacidade de transmissão mais baixo(determinado em 604) e as frações de tempo necessárias sãocalculadas com base em todos os depósitos de dados tendo omesmo valor de capacidade de transmissão mais baixo. Aequação para isso pode ser expressa como:
<formula>formula see original document page 37</formula>
Em 608, é feita uma determinação no sentido de sea soma das frações de tempo é menor do que a unidade ou um.
Se ela for menor do que um ("SIM") , ela indica que apósatribuir o valor de capacidade de transmissão mais baixoidentificado U para todos os depósitos de dados sob esse nóde obstrução, há capacidade sobressalente restante que podeser distribuída entre outros depósitos de dados que tem umaexigência superior de capacidade de transmissão. Em 610, acapacidade de transmissão mais baixa identificada éatribuída aos nós-filho cujos depósitos de dadosespecificaram a capacidade de transmissão mais baixa (comodeterminado em 604) e aquele nó-filho é retirado de estudosadicionais. O método 600 pode retornar a 604, onde os nós-filho, restantes, em estudos (sob o nó-filho) saoanalisados para determinar o próximo nó-filho cujosdepósitos de dados precisam de uma capacidade detransmissão superior do que a capacidade de transmissãomais baixa identificada ou que especificou o próximo valorde capacidade de transmissão mais baixo. O método podecontinuar de uma maneira similar para os outros nós-filhoaté que a determinação, em 608, seja "NÃO", a soma da:sfrações é mais do que um.
Se a determinação, em 608, é de que a soma dasfrações de tempo é mais do que um ("NÃO"), ela indica que Unão pode ser suportado para todos os nós-filho sob o nó deobstrução. 0 método 600 continua em 612, onde um valor defração sustentável para os nós-filho, restantes, édeterminado. Isso deve ser determinado de tal modo que asoma das frações de tempo não é mais do que um ou aunidade. O cálculo pode assumir o seguinte formato:
<formula>formula see original document page 38</formula>
A fração de tempo em que cada filho é programadopara obter a capacidade de transmissão sustentável, em 61^,
pode ser expressa como ^^0 vetor ou Me U é passado a partir do nó de obstrução para seu pai. Deve serobservado que o valor de M pode ser comunicado ao paiapenas quando existe uma mudança em seu valor.
Por exemplo, um nó-pai tem dois filhos (nó-filho1 e nó-filho 2). O nó-filho 1 tem cinco terminais de acessoque especificaram uma capacidade de transmissão de um e onó-filho 2 tem três terminais de acesso que especificaramuma capacidade de transmissão de dois. Suponha que o nó-painão possa encontrar as frações de tempo somando menos doque ou igual a um com base nesses valores especificados. 0nó-pai primeiramente atribui a todos os outros terminais deacesso a capacidade de transmissão de um (a qual é acapacidade de transmissão mais baixa) e faz umadeterminação no sentido de se ele pode suportar esse valor.Se ele pode suportar esse valor para todos os oitos terminais de acesso, o valor de capacidade de transmissãode um é atribuído aos terminais de acesso sob o nó-filho 1(por exemplo, os depósitos de dados sob o nó-filho 1recebem suas capacidades de transmissão especificadas). Aseguir o nó-pai determina qual valor (entre um e dois) ele pode fornecer aos terminais de acesso sob o nó 2. Em talforma os terminais de acesso sob o nó 2 não obtêm o valorde capacidade de transmissão especificada, porém obtém amelhor capacidade de transmissão disponível utilizando aforma de integridade maxmin.
Para ilustrar adicionalmente, a discussão aseguir é provida com referência outra vez à Figura 2.Especificamente, essa discussão se concentrará na sub-árvore 236 para o nó 232. Suponha que entre todos osdepósitos de dados 204, 206, 208, 210, 212 e 214 nessa sub-árvore 236, os depósitos de dados 204 e 206 especificaram acapacidade de transmissão mais baixa. Para simplicidade,suponha que os depósitos de dados sob um nó-folha comum têma mesma capacidade de transmissão. Cada um dos nós: 222,224 e 226, comunica sua capacidade de transmissãonecessária para ao nó 232, o qual então computa a fração detempo que ele deve programar cada um dos nós 222, 224, 226para atender a essas exigências. Se as frações somarem umvalor maior do que a unidade, o nó 232 determina se e^epode suportar a capacidade de transmissão mais baixa, istoé, aquela dos depósitos de dados 204 e 206, para todos osdepósitos de dados 204-214. Se as frações somam menos doque a unidade, então ele atribui a capacidade detransmissão necessária aos depósitos de dados 204 e 206,determina a fiação de tempo para programar o nó 222 econtinua a determinar se ele pode fazer melhor para os nós,224 e 226. Para fazer isso, ele escolhe a menor dascapacidades de transmissão de depósito de dados a partir de208, 210, 212 e 214. Supondo que 208 precise de umacapacidade de transmissão menor do que 210, 212 ou 214, onó 232 tenta atribuir a capacidade de transmissão de 208 atodos os depósitos de dados restantes (208, 210, 212 e214). Se o nó 232 ainda tem a capacidade de economizar apósessa atribuição, ele atribui a capacidade restante aos:210, 212, e 214. Se não houver capacidade sobressalente, onó 232 encontra uma capacidade de transmissão comum para osdepósitos de dados 208, 210, 212 e 214 de tal modo que asoma de suas frações de tempo atinja a unidade.
As capacidades de transmissão alvo desiguais naárvore podem ser acomodadas mediante associação de pesos ^onúmero de usuários (por exemplo, depósito de dados) ao sedeterminar a capacidade de transmissão sustentável para osfilhos. Por exemplo, um nó tem dois filhos com Mi e ffl2depósitos de dados, taxas Ri e R2 e o nó-pai deseja prover Wi vezes mais capacidade de rendimento aos depósitos dedados no filho 1 em comparação com o filho 2. Isso pode ser
<formula>formula see original document page 40</formula>
obtido mediante resolução de ^^abordagem similar pode ser utilizada para o caso decontrole de potência descrito abaixo.
ilustra um fluxograma de uma metodologia 700para suportar comunicações de dados tal como através deprogramação de múltiplos saltos de potência controlada. Nadescrição detalhada seguinte para fins de ilustração, olink reverso será descrito e deve ser suposto que todos osfilhos transmitem simultaneamente para seus pai e são depotência controlada pelo pai. Existem duas limitações quedevem ser consideradas, as quais são a potência detransmissão máxima do filho e a relação da potênciarecebida total no pai normalizada pela potência de ruidotermal, que é uma quantidade referida como Elevação SobreTermal (ROT). o limite ou limitação de potência máxima éassociado aos nós-filho porque eles são fontes de dados(por exemplo, transmissores) no link reverso. 0 nivel oulimitação de ROT é determinado por/ou associado ao receptorou pai e é associado à potência de recepção total. ROT éuma métrica bem conhecida para os sistemas CDMA e é usadapara ajudar a garantir que a potência recebida estejadentro da faixa dinâmica permitida do receptor e para aestabilidade global dos loops de controle de potência emtodas as células.
Antes de descrever a metodologia 700 em detalhe,a configuração e solução do problema de controle depotência básica serão apresentadas. Considere um nó com Kfilhos, ganhos de canal dados por h+[h1,h2 ...hk], potências detransmissão p=[p1 p2 ...pk], outra potência de interferência decélula Ioc e potência de ruido termal N. Deve ser entendidoque embora a potência de ruido termal possa permanecerrazoavelmente constante durante um período de tempo longo,o Ioc pode variar durante escalas de tempo mais curtas.
Essa variância mais rápida pode ocorrer porque os usuáriosem outras células podem estar adaptando suas potênciassubstancialmente ao mesmo tempo. Embora o problema decontrole de potência e sua solução sejam descritos aqui emtermos de um sistema linear de equações, em algumasmodalidades existem loops de controle de potênciaindividuais e independente para cada transmissor. Alimitação de ROT tenta garantir ao sistema amplaestabilidade daqueles loops e os loops podem convergir parauma solução substancialmente similar àquela soluçãoanalítica aqui descrita. Portanto, mecanismos diferentesdaqueles mostrados e descritos podem ser utilizados pararealizar controle de potência.
Se uma função de mapeamento a partir de taxaportadora/interferência alvo (C/I) for conhecida em cadanó, dada uma taxa solicitada a partir de um filho, o paipode computar a relação C/I exigida, denotada porY= [Y1 Y2...Yk]. Nos sistemas CDMA, por exemplo, isso pode serrealizado através do uso de um controle de potência de"loop externo" em que a C/I alvo é elevada, ou abaixada,com base no desempenho da taxa de erro de quadro/bit. Oobjetivo é o de computar as potências P=ÍPiPi"'Pkl de modoque cada usuário consegue sua C/I alvo enquanto obedecendoàs limitações de ROT e de potência máxima. As soluçõespodem ser obtidas mediante resolução das seguintesequações:
<formula>formula see original document page 42</formula>
sujeita às limitações:
<formula>formula see original document page 42</formula>
A equação de controle de potência pode ser resolvidaanaliticamente para produzir os valores de potência:
<formula>formula see original document page 42</formula>
onde W'
<formula>formula see original document page 42</formula>
Se uma ou ambas as limitações foram violadaspelos valores de potência computados, as taxas solicitadaspelos filhos, ou equivalentemente, os valores de C/Isolicitados não podem ser sustentados. Nessa situação, opai pode determinar um conjunto inferior exeqüível de taxaspara todos os filhos. A taxa sustentável para cada filhopode ser determinada para se obter a integridade maxminpara cada fluxo, o que será descrito com referência àFigura 8.Com referência agora à Figura 7, em 702, um nóespecifico (por exemplo, nó-pai, nó-raiz) recebe umacapacidade de transmissão especificada pelo seu nó(s)-filho, que é acoplado comunicativamente ao nó-pai (ouraiz) . A capacidade de transmissão recebida pode ser umacapacidade de transmissão desejada por depósito de dadosassociado a cada nó-filho. Em 704, uma potência detransmissão e uma potência de recepção associadas a cadanó-filho é determinada com base, em parte, na informação de capacidade de transmissão desejada recebida. A determinaçãopode incluir calcular a capacidade de transmissãosustentável mediante solução do problema de controle depotência descrito anteriormente. Supõe-se que o nó mediu aoutra potência de interferência de célula e potência de ruido termal recentemente e que essas quantidades mudamrelativamente de forma lenta com o passar do tempo. A C/Ique deve estar disponível para cada filho pode sercalculada utilizando Mj e Uj a partir de cada nó-filho j. Ataxa necessária total a partir de cada filho é MjUjr que pode ser usada. em conjunto com a taxa para função demapeamento de C/I para determinar o valor.
Em 706, é feita uma determinação no sentido de seesse nó é uma obstrução. Tal determinação pode considerarse as limitações são violadas. Isso pode ser determinadomediante resolução do problema de controle de potência eavaliação da limitação de potência máxima e a limitação deROT. Se esse nó não é uma obstrução (por exemplo, aslimitações não são violadas ("NÃO"), o método 700 continua,em 708, onde o vetor (ou produto) dos valores M e U donó(s)-filho são passados para o nó(s)-pai. Se as limitaçõessão violadas ("SIM"), o nó é considerado uma obstrução e ométodo 700 continua, em 710, onde a potência para cada nó-filho é outra vez determinada e a capacidade de transmissãosustentável para cada nó-filho é encontrada utilizando-se,por exemplo, um conceito de integridade maxmin, o qual serádiscutido em conexão com a Figura 8. A informação é enviadapara o nó-pai, em 704. 0 nó-pai, o qual pode ser o nó-raizpode determinar uma política de programação com base émpelo menos uma das potências, de transmissão e de recepção,determinadas. Em algumas modalidades, o nó-raiz comunica:ainformação de política de programação aos seus nós-filho.
A Figura 8 ilustra um fluxograma de urpa metodologia 800 para encontrar uma capacidade detransmissão comum para o nó (s)-filho sob um nó deobstrução. 0 método 800 começa, em 802, medianteinicialização de um conjunto de atribuições de nós emestudos para incluir todos os nós-filho sob o nó de obstrução. Em 804, o nó-filho, cujos depósitos de dadosprecisam da capacidade de transmissão mais baixa entre dsnós-filho, restantes, em estudos, é identificado e seuvalor pode ser registrado. Isso pode envolver ainicialização de um conjunto de atribuições S para serigual a [Mjr Uj} contendo as exigências de todos os filhos,
e definindo 0 como sendo igual a CJj e C para b igual a Uj.O valor pode ser registrado, armazenado, mantido, óusemelhante em um formato recuperável. 0 problema decontrole de potência pode ser resolvido, em 806, com a suposição de que a todos os depósitos de dados na sufci-árvore foi atribuído o valor de capacidade de transmissãomais baixo (conforme determinado em 804).
Uma determinação é feita, em 808, no sentido dese a limitação de ROT, a limitação de potência, ou ambas, são violadas para qualquer nó-filho. Se as limitações foremvioladas ("SIM"), a capacidade de transmissão de depósitode dados mínima não é sustentável, e o método continua em810, onde a capacidade de transmissão sustentável maxminpara os depósitos de dados restantes é computada de modoque as limitações são satisfeitas. Isso pode envolverresolver as duas equações de limitação, discutidas acima, eescolher o menor dos dois valores. Ambas as limitações sãonão-decrescentes na capacidade de transmissão de usuário(supondo que a C/I para mapeamento de taxa é não-decrescente). Escolher o menor dos valores resolvidos podeajudar a garantir a praticabilidade. Se o nó-filho nãosatisfaz à limitação de potência máxima e à limitação de ROT de nó-pai, a potência para cada filho pode ser outravez determinada até que a capacidade de transmissão dedepósito de dados sustentável maior seja determinada.
Se a determinação, em 808, é de que as limitaçõesnão são violadas, ou elas não são violadas com desigualdade estrita ("NÃO") então a capacidade de transmissão mínima éatribuída a todos os depósitos de dados na árvore sob o nó-filho limitador, em 812. Esse nó-filho é retirado deestudos para qualquer atribuição de capacidade detransmissão adicional, em 814. O método 800 continua, em 804, onde os nós-filho,restantes, em estudos são analisados para determinar o nó-filho cujos depósitos de dados precisam da capacidade detransmissão mais baixa. O método 800 pode continuarsubstancialmente da mesma maneira até que a todos os nós- filho seja atribuído um valor de capacidade de transmissão.
A Figura 9 é um sistema para suportarcomunicações de dados em redes sem fio de múltiplos saltosa partir da perspectiva de um nó-pai. Deve ser entendidoque os sistemas que serão descritos com referência ás Figuras 9 a 12 são representados como blocos funcionais, osquais podem ser blocos funcionais que representam funçõesimplementadas por um processador, software ou combinaçãodos mesmos.O sistema 900 pode ser implementado em umdispositivo sem fio e pode incluir meios para receber 902que pode ser configurado para receber uma capacidade detransmissão desejada por depósito de dados associado a cadanó-filho. 0 nó-filho é acoplado comunicativamente a um nò-pai. Os meios para receber 902 podem compreender umreceptor ou pode ser implementado em um processador. Tambémsão incluídos meios para determinar um tempo em que cadanó-filho deve ser programado 904, os quais podemcompreender um programador ou podem ser implementados em umprocessador. Tal determinação pode ser feita com base nascapacidades de transmissão desejadas. Os meios paradeterminar se o nó-pai é uma obstrução 906 podem determinarse o nó-pai é uma obstrução com base nos tempos programadosdeterminados. Os meios para determinar se o nó-pai é umaobstrução 906 podem compreender um programador ou podem serimplementados em um processador. Os meios para determinaruma capacidade de transmissão 908 também podem serincluídos no sistema 900 e podem compreender um ajustadorde valor ou podem ser implementados em um processador.
Meios para determinar uma capacidade de transmissão 908podem determinar uma capacidade de transmissão parasuportar cada depósito de dados se o nó-pai for umaobstrução. Os meios para determinar uma capacidade detransmissão 902 podem determinar a capacidade detransmissão para suportar cada depósito de dados com baseem um conceito de integridade maxmin.
A Figura 10 ilustra um sistema 1000 para suportarcomunicação de dados em uma rede sem fio de uma pluralidadede nós a partir da perspectiva de um nó-raiz. 0 sistema1000 pode ser implementado em um dispositivo sem fio. Όsistema inclui os meios para receber 1002 que pode serconfigurado para receber, em um nó-raiz, uma capacidade detransmissão desejada por depósito de dados associado a cadanó-pai. Os meios para receber 1002 podem compreender umreceptor ou pode ser implementado em um processador. O nó-pai, nó-raiz, e depósito de dados são acopladoscomunicativamente. O sistema 1000 inclui também os meiospara determinar uma fração de tempo 1004, que podemcompreender um programador ou pode ser implementado em umprocessador, que pode determinar uma fração de tempo em quecada nó-pai deve ser programado com base na capacidade detransmissão desejada. Os meios para determinar uma políticade programação 1006 podem ser configurados para determinaruma política de programação com base na fração de tempo emque cada nó-pai deve ser programado. Meios para determinaruma política de programação 1006 podem compreender umprogramador ou podem ser implementados em um processador.
A Figura 11 é outra modalidade de um sistema 1100para suportar comunicações de dados em redes sem fio demúltiplos saltos da perspectiva de um nó-pai. Incluído nosistema 1100 estão os meios para receber 1102 que podem serconfigurados para receber, em um nó-pai, uma capacidade detransmissão dejsejada por depósito de dados associado comcada nó-filho. Os meios para receber 1102 podem compreenderum receptor ou podem ser implementados em um processador. Onó-filho é acoplado comunicativamente ao nó-pai. Os meiospara determinar uma potência de transmissão e/ou potênciade recepção 1104 podem ser configurados para determinar umapotência de transmissão ou uma potência de recepçãoassociada a cada nó-filho com base na capacidade detransmissão desejada. Meios para determinar uma potência detransmissão e/ou uma potência de recepção 1104 podemcompreender um calculador ou podem ser implementados em umprocessador. De acordo com algumas modalidades, quaisqueruma ou ambas, a potência de transmissão e a potência derecepção, pode ser determinada. Também são incluídos nosistema 1100 os meios para determinar se o pai é umaobstrução 1106 que podem ser configurados para determinarse o nó-pai é uma obstrução com base pelo menos uma de,
potência de transmissão e potência de recepçãç,determinada. Meios para determinar se o pai é uma obstrução1106 podem compreender um calculador ou podem serimplementados em um processador. Os meios para determinaruma capacidade de transmissão 1108 podem compreender ümajustador de valor ou podem ser implementados porintermédio de um processador. Os meios para determinar uirçacapacidade de transmissão 1108 podem ser configurados paradeterminar uma capacidade de transmissão para suportar cadadepósito de dados se o nó-pai é uma obstrução.
A Figura 12 é outra modalidade de um sistema 1200para suportar 3 comunicação de dados em uma rede sem fio deuma pluralidadè de nós a partir da perspectiva de um nó-raiz. O sistema 1200 inclui os meios para receber 1202, oqual podem compreender um receptor ou podem serimplementados por um processador. Os meios para receber1202 podem ser configurados para receber, em uma raiz, urçiacapacidade de transmissão desejada por depósito de dadosassociado a cada nó-pai. O nó-pai, na raiz, e depósito dedados são acoplados comunicativamente. Os meios paradeterminar uma potência de transmissão e/ou uma potência derecepção 1204, o qual podem compreender um calculador oupodem ser implementados por um processador, podem serconfigurados para determinar uma potência de transmissão euma potência de recepção associada a cada nó-pai com basena capacidade de transmissão desejada. De acordo comalgumas modalidades, qualquer uma ou ambas, potência detransmissão e potência de recepção, pode ser determinada.Também são incluídos os meios para determinar uma políticade programação 1206 que podem ser configurados paradeterminar uma política de programação com base em pelomenos uma das potências de transmissão e recepção,determinadas. Os meios para determinar uma política deprogramação 120 6 podem compreender um calculador ou pod4mser implementados por um processador.
Com referência agora à Figura 13, é ilustrado umsistema 1300 que facilita a programação equitativa baseadaem fluxo em um ambiente de comunicação sem fio de múltiplossaltos de acordo com uma ou mais das revelações reveladas.o sistema 1300 pode residir em um ponto de acesso e/ou emum dispositivo de usuário. 0 sistema 1300 compreende umreceptor 1302 que pode receber um sinal, por exemplo, apartir de uma antena receptora. 0 receptor 1302 poderealizar ações típicas, tal como filtragem, amplificação, eetc. sobre o sinal recebido. 0 receptor 1302 também podedigitalizar o sinal para obter amostras. Um demodulador1304 pode recuperar bits de informação a partir dos sinaisrecebidos e fornecer os mesmos a um processador 1306.
O processador 1306 pode ser um processadordedicado para analisar a informação recebida pelocomponente receptor 1302 e/ou gerar informação para atransmissão por um transmissor 1312. Em adição, oualternativamente, o processador 1306 pode controlar um oumais componentes do dispositivo de usuário 1300, analisar ainformação recebida pelo receptor 1302, gerar informaçãopara transmissão pelo transmissor 1312, e/ou controlar umou mais componentes do dispositivo de usuário 1300. Oprocessador 1306 pode incluir um componente controladorcapaz de coordenar as comunicações com dispositivos deusuário adicionais.
o dispositivo de usuário 1300 pode compreenderadicionalmente memória 1308 acoplada operativamente aoprocessador 1306 e que pode armazenar informaçãorelacionada à coordenação de comunicações e qualquer outrainformação adequada. A memória 1308 adicionalmente podearmazenar os protocolos associados à coordenação dacomunicação. Será considerado que os componentes dearmazenador de dados (por exemplo, memórias) descritos aquipodem ser memória volátil ou memória não-volátil, ou podemincluir ambas, memória volátil e memória não-volátil. Comoilustração, e não como limitação, memória não-volátil podeincluir memória de leitura (ROM), ROM programável (PROM),ROM eletricamente programável (EPROM), ROM eletricamenteapagável (EEPROM), ou memória flash. Memória volátil podeincluir memória de acesso aleatório (RAM), a qual atua comomemória de cacfte externa. Como ilustração e não limitação,RAM está disponível em muitas formas tal como RAM sincrona(SRAM), RAM diriâmica (DRAM), DRAM sincrona (ESDRAM) , SDRAMde taxa dupla de dados (DDR SDRAM), SDRAM aperfeiçoada(ESDRAM), DRAM Synchlink (SLDRAM), e RAM Rambus direta(DRRAM). A memória 1308 dos sistemas em questão e/oumétodos tem o propósito de compreender, sem ser limitada 'aesses e quaisquer outros tipos adequados de memória. 0dispositivo de usuário 1300 pode compreender ainda ummodulador de símbolos 1310 e um transmissor 1312 quetransmite o sinal modulado.
A Figura 14 é uma ilustração de um sistema 1400que facilita a coordenação da programação equitativabaseado em fluxo de acordo com várias modalidades. Osistema 1400 compreende uma estação base ou ponto de acesso1402. Conforme ilustrado, a estação base 1402 recebe osinal (ais) a partir de um ou mais dispositivos de usuário1404 por intermédio de uma antena receptora 1406, etransmite para o um ou mais dispositivos de usuário 1404através de uma antena transmissora 1408. Contudo, umaantena pode ser utilizada tanto para transmitir como parareceber o sinal de acordo com algumas modalidades.
A estação base 1402 compreende um receptor 1410que recebe informação a partir da antena receptora 1406 e.éassociado operativamente com um demodulador 1412 qüedemodula a informação recebida. Os símbolos demodulados sãoanalisados por um processador 1414 que é acoplado a umamemória 1416 que armazena a informação relacionada 50número de depósitos de dados em um fluxo específico, umataxa de capacidade de transmissão medida, uma taxa decapacidade de transmissão computada, e semelhante. Ummodulador 1418 pode multiplexar o sinal para transmissãopor um transmissor 1420 através da antena transmissora 140.8para o dispositivo(s) de usuário 1404.
A Figura 15 ilustra um sistema de comunicação semfio exemplar 1500. O sistema de comunicação sem fio 1500ilustra uma estação base e um terminal com a finalidade debrevidade. Contudo, deve ser considerado que o sistema 1500pode incluir mais do que uma estação base ou ponto deacesso e/ou mais do que um terminal ou dispositivo deusuário, em que as estações base e/ou terminais adicionaispodem ser substancialmente similares ou diferentes daestação base e terminal, exemplares descritos abaixo. Alémdisso, deve ser considerado que a estação base e/ou oterminal podem empregar os sistemas e/ou os métodos aquidescritos para facilitar a comunicação sem fio entre eles.
Com referência agora à Figura 15, em um downlink,no ponto de acesso 1505, um processador de dados detransmissão (TX) 1510 recebe, formata, codifica, intercala,e modula (ou mapeia em símbolos) os dados de tráfego eprovê os símbolos de modulação ("símbolos de dados") . Ummodulador de símbolo 1515 recebe e processa os símbolos dedados e os símbolos piloto e provê um fluxo de símbolos. Ummodulador de símbolos 1515 multiplexa os símbolos de dadose piloto e obtém um conjunto de N símbolos de transmissão.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ímbolo. Os símbolos piloto podem sermultiplexados por divisão de freqüência (FDM):,multiplexados por divisão de freqüência ortogonal (OFDM),multiplexados por divisão de tempo (TDM), multiplexados por divisão de freqüência (FDM) , ou multiplexados por divisãode código (CDM).
Uma unidade transmissora (TMTR) 1520 recebe econverte o fluxo de símbolos em um ou mais sinaisanalógicos e condiciona adicionalmente (por exemplo, amplifica, filtra, e converte ascendentemente emfreqüência) os sinais analógicos para gerar um sinal dedownlink adequado para a transmissão através do canal semfio. 0 sinal de downlink é então transmitido através de umaantena 1525 paira os terminais. No terminal 1530, uma antena 1535 recebe o sinal de downlink e provê um sinal recebido auma unidade receptora (RCVR) 1540. A unidade receptora 1540condiciona (por exemplo, filtra, amplifica, e convertedescendentemente em freqüência) o sinal recebido edigitaliza o sinal condicionado para obter amostras. Um demodulador de símbolos 1545 obtém N símbolos recebidos eprovê os símbqlos piloto recebidos a um processador 1550para estimação de canal. 0 demodulador de símbolos 15^5recebe adicionalmente uma estimativa de resposta defreqüência para o downlink a partir do processador 1550, realiza demodulação de dados nos símbolos de dadosrecebidos para obter as estimativas de símbolos de dados(as quais são estimativas dos símbolos de dadostransmitidos) , e provê as estimativas de símbolos de dadose um processador de dados RX 1555, o qual demodula (isto é,desmapeia em símbolos), deintercala, e decodifica asestimativas de símbolos de dados para recuperar os dados cietráfego transmitidos. 0 processamento pelo demodulador desímbolos 1545 e processador de dados RX 1555 é complementarao processamento pelo modulador de símbolos 1515 eprocessador de dados TX 1510, respectivamente, no ponto deacesso 1505.
No uplink, um processador de dados TX 1560processa os dados de tráfego e provê os símbolos de dados.
Um modulador de símbolos 1565 recebe e multiplexa ossímbolos de dados com símbolos piloto, realiza modulação, eprovê um fluxo de símbolos. Uma unidade transmissora 1570recebe então e processa o fluxo de símbolos para gerar umsinal de uplink, o qual é transmitido pela antena 1535 parao ponto de acegso 1505.
No ponto de acesso 1505, o sinal de uplink apartir do terminal 1530 é recebido pela antena 1525 eprocessado por uma unidade receptora 1575 para obter asamostras. Um demodulador de símbolos 1580 então processa atsamostras e provê os símbolos piloto recebidos e asestimativas de símbolos de dados para o uplink. Umprocessador de dados RX 1585 processa as estimativas desímbolos de dados para recuperar os dados de tráfegotransmitidos pelo terminal 1530. Um processador 1590realiza estimativa de canal para cada terminal ativotransmitindo no uplink.
Os processadores 1590 e 1550 guiam (por exemplo,controlam, coordenam, gerenciam, etc.), a operação no pontode acesso 1505 e no terminal 1530, respectivamente. Osprocessadores respectivos 1590 e 1550 podem ser associadoscom unidades de memória (não mostradas) que armazenamcódigos e dados de programa. Os processadores 1590 e 1550também podem realizar computações para derivar estimativasde resposta de impulso e freqüência para o uplink e para odownlink, respectivamente.
Para um sistema de acesso múltiplo (por exemplo,FDMA, OFDMA, CDMA, TDMA, e semelhante), os múltiplosterminais podem transmitir simultaneamente no uplink. Paratal sistema, as sub-bandas piloto podem ser compartilhadasentre diferentes terminais. As técnicas de estimação decanal podem ser utilizadas em casos onde as sub-bandaspiloto para cada terminal cobrem a banda de operaçãointeira (possivelmente exceto as bordas de banda). Talestrutura de sub-banda piloto seria desejável para se obterdiversidade de freqüência para cada terminal. As técnicasaqui descritas podem ser implementadas por diversos meios.
Por exemplo, essas técnicas podem ser implementadas emhardware, software, ou uma combinação dos mesmos. Para umaimplementação em hardware, as unidades de processamentousadas para estimação de canal podem ser implementadasdentro de um ou mais circuitos integrados de aplicaçãoespecifica (ASICs), processadores de sinal digital (DSPs),dispositivos de processamento de sinal digital (DSPDs),dispositivos lógicos programáveis (PLDs), arranjos deportas programáveis em campo (FPGAs), processadores,controladores, microcontroladores, microprocessadores,outras unidades eletrônicas projetadas para realizar asfunções aqui descritas, ou uma combinação das mesmas. Comsoftware, a implementação pode ser através de módulos (porexemplo, procedimentos, funções, e assim por diante) querealizam as funções aqui descritas. Os códigos de softwarepodem ser armazenados em unidade de memória e executadospelos processadores, 1590 e 1550.
Deve ser entendido que as modalidades aquidescritas podem ser implementadas por hardware, software,firmware, middleware, microcódigo, ou qualquer combinaçãodos mesmos. Quando os sistemas e/ou os métodos sãoimplementados em software, firmware, middleware oumicrocódigo, o código de programa ou segmentos de códigó,eles podem ser armazenados em um meio legível por máquina,tal como um componente de armazenamento. Um segmento decódigo pode representar um procedimento, uma função, umsubprograma, um programa, uma rotina, uma sub-rotina, ummódulo, um pacote de software, uma classe, ou qualquercombinação de instruções, estruturas de dados, ouinstruções de programa. Um segmento de código pode seracoplado a outro segmento de código ou a um circuito dehardware mediante passagem e/ou recepção de informação,dados, argumentos, parâmetros, ou conteúdo de memória.Informação, argumentos, parâmetros, dados, etc., podem sérpassados, enviados, ou transmitidos utilizando-se qualquermeio adequado incluindo compartilhamento de memória,passagem de mensagem, passagem de token, transmissão derede, etc.
Para uma implementação de software, as técnicasaqui descritas podem ser implementadas com módulos (porexemplo, procedimentos, funções, e assim por diante) querealizam as funções aqui descritas. Os códigos de softwarepodem ser armazenados em unidades de memória e executadospelos processadores. A unidade de memória pode serimplementada dentro do processador ou externa 30processador, em cujo caso ela pode ser acopladacomunicativamente ao processador através de vários meios,como é sabido na técnica.
0 que foi descrito acima inclui exemplos de umaou mais modalidades. Evidentemente, não é possíveldescrever cada combinação concebível de componentes oumetodologias para o propósito de descrever as modalidadesanteriormente mencionadas, porém aqueles versados natécnica podem reconhecer que muitas combinações epermutações adicionais das várias modalidades sãopossíveis. Conseqüentemente, as modalidades descritaspretendem abranger todas as tais alterações, modificações evariações que estejam compreendidas dentro do espírito eescopo das reivindicações anexas. Adicionalmente, até oponto em que o termo "inclui" é usado seja na descriçãodetalhada ou nas reivindicações, pretende-se que tal termoseja inclusivo de uma maneira similar ao termo"compreendendo" conforme "compreendendo" é interpretadoquando empregado como uma palavra de transição em umareivindicação.
Claims (64)
1. Método de suportar comunicação de dados,compreendendo:receber em um nó-pai uma capacidade detransmissão desejada por depósito de dados associado comcada nó-filho, o nó-filho sendo acoplado comunicativamenteao nó-pai;determinar um tempo em que cada nó-filho deve serprogramado com base nas capacidades de transmissãodesejadas;determinar se o nó-pai é uma obstrução com basenos tempos programados determinados; edeterminar uma capacidade de transmissão parasuporta cada depósito de dados se o nó-pai é uma obstrução.
2. Método, de acordo com a reivindicação 1, emque a determinação de um tempo em que cada nó-filho deveser programado e a determinação de se o nó-pai é umaobstrução são repetidas para cada nó ascendente até um nó-raiz.
3. Método, de acordo com a reivindicação 1,compreendendo ; adicionalmente prover a capacidade detransmissão determinada para suportar cada depósito dedados se o nó-pai é uma obstrução para um nó-raiz.
4. Método, de acordo com a reivindicação 3,compreendendo adicionalmente receber uma política deprogramação a partir do nó-raiz, a política de programaçãose baseia na capacidade de transmissão determinada parasuportar cada depósito de dados.
5. Método, de acordo com a reivindicação 1, se onó-pai é uma obstrução compreendendo adicionalmente:identificar o nó-filho cujo pelo menos μπιdepósito de dados precisa de uma menor capacidade detransmissão;atribuir a menor capacidade de transmissão aopelo menos um depósito de dados associado com cada nó-filho;determinar uma fração de tempo em que cada nó-filho deve ser programado com base nas capacidades detransmissão menores atribuídas; edeterminar se o nó-pai é uma obstrução com basena soma das menores capacidades de transmissão atribuídas;
6. Método, de acordo com a reivindicaçãocompreendendo adicionalmente:determinar se existe capacidade sobressalente seo nó-pai não é uma obstrução; eatribuir a capacidade sobressalente aos nós-filhocujos depósitos de dados precisam de uma capacidade detransmissão superior a menor capacidade de transmissãoatribuída.
7. Método, de acordo com a reivindicação 5,compreendendo adicionalmente:atribuir a menor capacidade de transmissão ao nó-filho cujo pelo menos um depósito de dados precisa da menorcapacidade de transmissão se o nó-pai não é uma obstrução;remover o nó-filho cujo pelo menos um depósito dedados precisa da menor capacidade de transmissão em estudo;identificar um próximo nó-filho cujo pelo menosum depósito de dados precisa de uma próxima capacidade detransmissão menor a partir dos nós-filho restantes;atribuir a próxima menor capacidade detransmissão ao pelo menos um depósito de dados associadocom cada nó-filho restante;determinar uma fração de tempo em que cada nó-filho restante deve ser programado com base nas próximascapacidades de transmissão menores atribuídas; edeterminar se o nó-pai é uma obstrução com basena soma das próximas menores capacidades de transmissão.
8. Método, de acordo com a reivindicação 1, emque determinar uma capacidade de transmissão para suportarcada depósito de dados se o nó-pai é uma obstrução sebaseia em um conceito de integridade maxmin.
9. Método, de acordo com a reivindicaçãodeterminando se o nó-pai é uma obstrução compreendendo: fdeterminar se a soma de tempo em que cada nó-filho deve ser programado é menor do que ou igual àunidade; edeterminar se o nó-pai não é uma obstrução se asoma de tempo determinada for menor do que a unidade ouigual à unidade.
10. Método, de acordo com a reivindicação 1, emque pelo menos um nó-pai é um terminal.
11. Equipamento para suportar comunicação dedados, compreendendo:um receptor que recebe uma capacidade detransmissão desejada por depósito de dados associado a cadanó-filho acoplado comunicativamente a um nó-pai;um prpgramador que determina um tempo em que cadanó-filho deve ser programado com base nas capacidades detransmissão desejadas e determina se o nó-pai é umaobstrução com base nos tempos programados determinados; eum ajustador de valor que determina umacapacidade de transmissão para suportar cada depósito dedados se o nó-pai é uma obstrução.
12. Equipamento, de acordo com a reivindicação-11, compreendendo adicionalmente um transmissor que provê acapacidade de transmissão determinada para suportar cadadepósito de dados para um nó-raiz.
13. Equipamento, de acordo com a reivindicação-12, o receptor recebe adicionalmente uma política deprogramação a partir do nó-raiz, em que a política deprogramação se baseia na capacidade de transmissãodeterminada para suportar cada depósito de dados.
14. Equipamento, de acordo com a reivindicação-11, o ajustador de valor determina a capacidade detransmissão para suportar cada depósito de dados com baseno conceito de integridade maxmin.
15. Meio legível por computador compreendendoinstruções que a partir da execução fazem com que umequipamento:receba em um nó-pai uma capacidade de transmissãodesejada por depósito de dados associado a cada nó-filho, o nó-filho acoplado comunicativamente ao nó-pai;determine um tempo em que cada nó-filho deve serprogramado com base nas capacidades de transmissãodesej adas;determine se o nó-pai é uma obstrução com basenos tempos programados determinados; edetermine uma capacidade de transmissão parasuportar cada depósito de dados se o nó-pai é umaobstrução.
16. Meio legível por computador, de acordo com areivindicação 15, as instruções adicionalmente fazem comque o equipamento proporcione a capacidade de transmissãodeterminada para suportar cada depósito de dados se o nó-pai é uma obstrução para um nó-raiz.
17. Meio legível por computador, de acordo com areivindicação 15, as instruções para determinar se o nó-paié uma obstrução adicionalmente fazem com que o equipamento:determine se a soma de tempo em que cada nó-filhodeve ser programado é menor do que ou igual a unidade; edetermine se o nó-pai não é uma obstrução se asoma de tempo determinada for menor ou igual à unidade.
18. Processador para suportar comunicação dedados, o processador sendo configurado para:receber em um nó-pai uma capacidade detransmissão desejada por depósito de dados associado a cadanó-filho, o nó-filho sendo acoplado comunicativamente aonó-pai;determinar um tempo em que cada nó-filho deve serprogramado com base nas capacidades de transmissãodesejadas;determinar se o nó-pai é uma obstrução com basenos tempos programados determinados; edeterminar uma capacidade de transmissão parasuportar cada depósito de dados se o nó-pai é umaobstrução.
19. Processador, de acordo com a reivindicação-18, sendo adicionalmente configurado para:identificar o nó-filho cujo pelo menos umdepósito de ceados precisa de uma menor capacidade detransmissão;atribuir a menor capacidade de transmissão 30pelo menos um depósito de dados associado a cada nó-filho;determinar uma fração de tempo em que cada nó-filho deve ser programado com base nas menores capacidadesde transmissão atribuídas; edeterminar se o nó-pai é uma obstrução com basena soma das menores capacidades de transmissão atribuídas.
20. Processador, de acordo com a reivindicação-18, sendo adicionalmente configurado para:atribuir a menor capacidade de transmissão ao nó-filho cujo pelo menos um depósito de dados precisa da menorcapacidade de transmissão se o nó-pai não é uma obstrução;remover o nó-filho cujo pelo menos um depósito dedados precisa da menor capacidade de transmissão em estudo;identificar um próximo nó-filho cujo pelo menosum depósito de dados precisa de uma próxima menorcapacidade de transmissão a partir dos nós-filho restantes;atribuir a próxima menor capacidade detransmissão ao pelo menos um depósito de dados associado acada nó-filho restante;determinar uma fração de tempo em que cada nó-filho restante deve ser programado com base nas próximasmenores capacidades de transmissão atribuídas; edeterminar se o nó-pai é uma obstrução com basena soma das próximas menores capacidades de transmissãoatribuídas.
21. Equipamento para suportar comunicação dedados compreendendo:meios para receber em um nó-pai uma capacidade detransmissão desejada por depósito de dados associado a cadanó-filho, o nó-filho sendo acoplado comunicativamente aonó-pai;meios para determinar um tempo em que cada nó-filho deve ser programado com base nas capacidades detransmissão desejadas;meios para determinar se o nó-pai é uma obstruçãocom base nos tempos programados determinados; emeios para determinar uma capacidade detransmissão pa^a suportar cada depósito de dados se o nó-pai é uma obstrução.
22. Equipamento, de acordo com a reivindicação 21, em que os meios para determinar uma capacidade detransmissão para suportar cada depósito de dados se o nó-pai é uma obstrução, determinam a capacidade de transmissãocom base em um conceito de integridade maxmin.
23. Método de suportar comunicações de dadoscompreendendo:receber em um nó-raiz uma capacidade detransmissão desejada por depósito de dados associado a cadanó-pai, o nó-pai sendo acoplado comunicativamente ao nó-raiz;determinar uma fração de tempo em que cada nó-paideve ser programado com base na capacidade de transmissãodesejada; edeterminar uma política de programação com basena fração de tempo em que cada nó-pai deve ser programado.
24. Método, de acordo com a reivindicação 23, acapacidade de transmissão desejada por depósito de dados éuma capacidade de transmissão para suportar cada depósitode dados associado com um nó-pai.
25. Método, de acordo com a reivindicação 23,compreendendo adicionalmente notificar cada nó-pai sobre apolítica de programação determinada.
26. Equipamento para suportar comunicação dedados, compreendendo:um receptor que recebe uma capacidade detransmissão desejada por depósito de dados associado comcada nó-pai, o nó-pai sendo acoplado comunicativamente a umnó-raiz; eum programador que determina uma fração de tempoem que cada nó-pai deve ser programado com base nacapacidade de transmissão desejada e estabelece umapolítica de programação com base na fração de tempo em quecada nó-pai deve ser programado.
27. Equipamento, de acordo com a reivindicação-26, compreendendo adicionalmente um transmissor quetransmite a política de programação determinada para cadanó-pai.
28. Meio legível por computador compreendendoinstruções que mediante execução fazem com que umequipamento:receba em um nó-raiz uma capacidade de transmissão desejada por depósito de dados associado comcada nó-pai, o nó-pai sendo acoplado comunicativamente áonó-raiz;determine uma fração de tempo em que cada nó-paideve ser programado com base na capacidade de transmissão desejada; edetermine uma política de programação com base nafração de tempo em que cada nó-pai deve ser programado.
29. Meio legível por computador, de acordo com areivindicação 28, as instruções adicionalmente fazem comque o equipamento proporcione a política de programaçãodeterminada para cada nó-pai.
30. Processador para suportar comunicação dedados, o processador sendo configurado para:receber uma capacidade de transmissão desejada por depósito de dados associado a cada nó-pai, o nó-paisendo acoplado comunicativamente a um nó-raiz;determinar uma fração de tempo em que cada nó-paideve ser programado com base na capacidade de transmissãodesejada; edeterminar uma política de programação com basena fração de tempo em que cada nó-pai deve ser programado.
31. Processador, de acordo com a reivindicação-30, sendo adicionalmente configurado para comunicar apolítica de programação determinada a cada nó-pai.
32. Equipamento para suportar comunicação dedados compreendendo:meios para receber uma capacidade de transmissãodesejada por depósito de dados associado a cada nó-pai;meios para determinar uma fração de tempo em quecada nó-pai deve ser programado com base na capacidade detransmissão desejada; emeios para determinar uma política de programaçãocom base na fração de tempo em que cada nó-pai deve serprogramado.
33. Método, de acordo com a reivindicação 32, emque a capacidade de transmissão desejada por depósito ciedados é uma capacidade de transmissão para suportar cadadepósito de dados associado a um nó-pai.
34. Método de suportar comunicações de dados,compreendendo:receber em um nó-pai uma capacidade detransmissão desejada por depósito de dados associado a cadanó-filho, o nó-filho sendo acoplado comunicativamente acada nó-pai;determinar pelo menos uma de uma potência detransmissão e uma potência de recepção associada a cada nó-filho com base na capacidade de transmissão desejada;determinar se o nó-pai é uma obstrução com baseem pelo menos uma da potência de transmissão e da potênciade recepção, determinadas; edeterminar uma capacidade de transmissão parasuportar cada depósito de dados se o nó-pai é umaobstrução.
35. Método, de acordo com a reivindicação 34,compreendendo adicionalmente prover a capacidade detransmissão desejada para suportar cada depósito de dadospara um nó-raiz.
36. Método, de acordo com a reivindicação 35,compreendendo adicionalmente receber uma política deprogramação a partir do nó-raiz, a política de programaçãose baseia em pelo menos uma da potência de transmissão e dapotência de recepção, determinadas.
37. Método, de acordo com a reivindicação 34,compreendendo adicionalmente determinar se pelo menos umade uma limitação de potência máxima e uma limitação deelevação sobre termal é violada, em que a limitação depotência máxima é associada com a potência de transmissão ea limitação de elevação sobre termal é associada com umapotência de recepção total.
38. Método, de acordo com a reivindicação 37,compreendendo adicionalmente estabelecer uma capacidade detransmissão sustentável maxmin para pelo menos um depósitode dados sob cada nó-filho se pelo menos uma da limitaçãode potência máxima e da limitação de elevação sobre termalfor violada.
39. Método, de acordo com a reivindicação 38,estabelecer uma capacidade de transmissão sustentávelmaxmin compreendendo:resolver uma primeira equação de limitação e umasegunda equação de limitação; eescolher um menor valor das equações resolvidas.
40. Método, de acordo com a reivindicação 37,compreendendo adicionalmente:estabelecer se existe capacidade sobressalente senenhuma das limitações for violada; eatribuir a capacidade sobressalente a outros nós-filho associados ao nó-pai.
41. Método, de acordo com a reivindicação 37, alimitação de potência máxima é associada ao nó-filho e alimitação de elevação sobre termal é associada ao nó-pai.
42. Método, de acordo com a reivindicação 34,determinar pelo menos uma das potências, de transmissão ede recepção, e determinar se o nó-pai é uma obstrução sãorepetidas para cada nó ascendente até que um nó-raiz sejaalcançado.
43. Equipamento para suportar comunicação dedados, compreendendo: um receptor que recebe uma capacidade detransmissão desejada por depósito de dados associado a cadanó-filho, o nó-filho sendo acoplado comunicativamente a úmnó-pai;um calculador que determina pelo menos uma de uma potência de transmissão e de uma potência de recepçãoassociada a cada nó-filho com base na capacidade detransmissão desejada e determina se o nó-pai é umaobstrução com base em pelo menos uma da potência detransmissão determinada e a potência de recepção determinada; eum ajustador de valor que seleciona umacapacidade de transmissão para suportar cada depósito dedados se o nó-pai for uma obstrução.
44. Equipamento, de acordo com a reivindicação- 43, compreendendo adicionalmente um transmissor quecomunica a capacidade de transmissão determinada parasuportar cada depósito de dados a um nó-raiz.
45. Equipamento, de acordo com a reivindicação-44, o receptor recebe adicionalmente uma política deprogramação a partir do nó-raiz, a política de programaçãose baseia em pelo menos uma da potência de transmissãodeterminada e da potência de recepção determinada.
46. Equipamento, de acordo com a reivindicação-43, o calculador determina adicionalmente se pelo menos umade uma limitação de potência máxima e de uma limitação deelevação sobre termal é violada, em que a limitação depotência máxima é associada com a potência de transmissão ea limitação de elevação sobre termal é associada com umapotência de recepção total.
47. Meio legível por computador compreendendoinstruções que a partir da execução fazem com que umequipamento:receba em um no-pai uma capacidade de transmissãodesejada por depósito de dados associado a cada nó-filho, onó-filho sendo acoplado comunicativamente a cada nó-pai;determine pelo menos uma de uma potência detransmissão e de uma potência de recepção associada comcada nó-filho com base na capacidade de transmissãodesejada;determine se o nó-pai é uma obstrução com base empelo menos uma da potência de transmissão determinada e da potência de recepção determinada; edetermine uma capacidade de transmissão parasuportar cada depósito de dados se o nó-pai for umaobstrução.
48. Meio legível por computador, de acordo com a reivindicação 47, as instruções adicionalmente fazem comque o equipamento determine se pelo menos uma de umalimitação de potência máxima e uma limitação de elevaçãosobre termal é violada, em que a limitação de potênciamáxima é associada com a potência de transmissão e a limitação de elevação sobre termal é associada com umapotência de recepção total.
49. Meio legível por computador, de acordo com areivindicação 48, as instruções adicionalmente fazem comque o equipamento estabeleça uma capacidade de transmissãosustentável maxmin para pelo menos um depósito de dados sobcada nó-filho se pelo menos uma da limitação de potênciamáxima e da limitação de elevação sobre termal for violada.
50. Processador para suportar comunicação dedados, o processador sendo configurado para:receber uma capacidade de transmissão desejadapor depósito de dados associado a cada nó-filho; jdeterminar pelo menos uma de uma potência detransmissão e de uma potência de recepção associada comcada nó-filho com base na capacidade de transmissãodesejada;determinar se um nó-pai é uma obstrução com baseem pelo menos uma da potência de transmissão determinada epotência de recepção determinada; edeterminar uma capacidade de transmissão parasuportar cada depósito de dados se o nó-pai for urçiaobstrução.
51. Processador, de acordo com a reivindicação-50, sendo adicionalmente configurado para determinar sepelo menos uma limitação de potência máxima e uma limitaçãode elevação sobre termal é violada, em que a limitação depotência máxima é associada com a potência de transmissão ea limitação de elevação sobre termal é associada com umapotência de recepção total.
52. Processador, de acordo com a reivindicação-50, sendo adicionalmente configurado para comunicar acapacidade de transmissão determinada para suportar cadadepósito de dados a um nó-raiz.
53. Equipamento para suportar comunicação dedados compreendendo:meios para receber em um nó-pai uma capacidade detransmissão desejada por depósito de dados associado comcada nó-filho, o nó-filho sendo acoplado comunicativamentea cada nó-pai;meios para determinar pelo menos uma de umapotência de transmissão e uma potência de recepçãoassociadas a cada nó-filho com base na capacidade detransmissão desejada;meios para determinar se o nó-pai é uma obstruçãocom base em pelo menos uma da potência de transmissão e dapotência de recepção, determinadas; emeios para determinar uma capacidade cietransmissão para suportar cada depósito de dados se o nó-pai for uma obstrução.
54. 0 equipamento, de acordo com a reivindicação53 é um terminal.
55. Método de suportar comunicações de dados,compreendendo:receber em um nó-raiz uma capacidade detransmissão desejada por depósito de dados associado a cadanó-pai, o nó-pai sendo acoplado comunicativamente ao nó-raiz;determinar pelo menos uma das potências, detransmissão e de recepção, associadas a cada nó-pai; edeterminar uma política de programação com baseem pelo menos uma das potências de transmissão e derecepção, determinadas.
56. Método, de acordo com a reivindicação 55, acapacidade de transmissão desejada por depósito de dados éuma capacidade de transmissão para suportar cada depósitode dados associado com um nó-pai.
57. Método, de acordo com a reivindicação 55,compreendendo adicionalmente notificar cada nó-pai sobre apolítica de programação determinada.
58. Equipamento para suportar comunicação dedados, compreendendo:um receptor que recebe a capacidade detransmissão desejada por depósito de dados associado a cadanó-pai, o nó-pai sendo acoplado comunicativamente a um nó-raiz; eum calculador que determina pelo menos uma daspotências de transmissão e de recepção associada com cadanó-pai e estabelece uma política de programação com base napelo menos uma das potências, de transmissão e de recepção,determinadas.
59. Equipamento, de acordo com a reivindicação 58, compreendendo adicionalmente um transmissor quecomunica a cada nó-pai a política de programaçãodeterminada.
60. Meio legível por computador compreendendoinstruções que a partir da execução fazem com que umequipamento:receba em um nó-raiz uma capacidade detransmissão desejada por depósito de dados associado comcada nó-pai, o nó-pai sendo acoplado comunicativamente áonó-raiz;determine pelo menos uma das potências, detransmissão e de recepção, associadas a cada nó-pai; edetermine uma política de programação com base napelo menos uma das potências, de transmissão e de recepção,determinadas.
61. Meio legível por computador, de acordo com areivindicação 60, as instruções adicionalmente fazem comque o equipamento comunique a política de programação "acada nó-pai.
62. Processador para suportar comunicação dedados, o processador sendo configurado para:receber uma capacidade de transmissão desejadapor depósito de dados associado a cada nó-pai, o nó-paisendo acoplado comunicativamente a um nó-raiz;determinar pelo menos uma das potências detransmissão e de recepção associada a cada nó-pai; edeterminar uma política de programação com basena pelo menos uma das potências de transmissão e recepção,determinadas.
63. Processador, de acordo com a reivindicação 62, sendo adicionalmente configurado para comunicar apolítica de programação a cada nó-pai.
64. Equipamento para suportar comunicação dedados compreendendo:meios para receber em um nó-raiz uma capacidadede transmissão desejada por depósito de dados associado acada nó-pai, o nó-pai sendo acoplado comunicativamente aonó-raiz;meios para determinar pelo menos uma daspotências de transmissão e de recepção associadas a cadanó-pai; emeios para determinar uma política de programaçãocom base na pelo menos uma das potências de transmissão ede recepção, determinadas.
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US73021305P | 2005-10-24 | 2005-10-24 | |
| US73014605P | 2005-10-24 | 2005-10-24 | |
| US60/730,213 | 2005-10-24 | ||
| US60/730,146 | 2005-10-24 | ||
| US11/495,002 | 2006-07-27 | ||
| US11/495,002 US8670307B2 (en) | 2005-10-24 | 2006-07-27 | Flow based fair scheduling in multi-hop wireless networks |
| PCT/US2006/034248 WO2007050191A1 (en) | 2005-10-24 | 2006-09-01 | Flow based fair scheduling in multi-hop wireless networks |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BRPI0617530A2 true BRPI0617530A2 (pt) | 2011-07-26 |
Family
ID=37613931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0617530-9A BRPI0617530A2 (pt) | 2005-10-24 | 2006-09-01 | programaÇço equitativa com base em fluxo em redes sem fio de méltiplos saltos |
Country Status (9)
| Country | Link |
|---|---|
| US (4) | US8670307B2 (pt) |
| EP (3) | EP2252017A1 (pt) |
| JP (3) | JP4819907B2 (pt) |
| KR (1) | KR100984458B1 (pt) |
| CN (1) | CN102202354A (pt) |
| BR (1) | BRPI0617530A2 (pt) |
| CA (1) | CA2626299A1 (pt) |
| IN (1) | IN2013MN00367A (pt) |
| WO (1) | WO2007050191A1 (pt) |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8670307B2 (en) * | 2005-10-24 | 2014-03-11 | Qualcomm Incorporated | Flow based fair scheduling in multi-hop wireless networks |
| CN101155410A (zh) * | 2006-09-30 | 2008-04-02 | 西门子公司 | 在中继增强小区中实现基于信道信息处理的方法和装置 |
| US9521680B2 (en) * | 2007-07-10 | 2016-12-13 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on three rate reports from interfering device in peer-to-peer networks |
| US8874040B2 (en) | 2007-07-10 | 2014-10-28 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on rate capping in peer-to-peer networks |
| US8855567B2 (en) | 2007-07-10 | 2014-10-07 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on two rate feedback in peer-to-peer networks |
| US9668225B2 (en) | 2007-07-10 | 2017-05-30 | Qualcomm Incorporated | Methods and apparatus for active successive interference cancellation based on one rate feedback and probability adaptation in peer-to-peer networks |
| US8433349B2 (en) | 2007-07-10 | 2013-04-30 | Qualcomm Incorporated | Methods and apparatus for successive interference cancellation based on transmit power control by interfering device with success probability adaptation in peer-to-peer wireless networks |
| US8849197B2 (en) | 2007-07-10 | 2014-09-30 | Qualcomm Incorporated | Methods and apparatus for active successive interference cancellation in peer-to-peer networks |
| US8351453B2 (en) * | 2007-12-21 | 2013-01-08 | At&T Intellectual Property I, L.P. | Methods and apparatus to allocate shared resources of a high speed packet access channel in a communication network |
| US8964651B2 (en) | 2008-02-14 | 2015-02-24 | Qualcomm Incorporated | Traffic management employing interference management messages |
| US8737314B2 (en) * | 2008-02-14 | 2014-05-27 | Qualcomm Incorporated | Traffic management for multi-hop wireless communication |
| US8767541B2 (en) | 2008-02-14 | 2014-07-01 | Qualcomm Incorporated | Scheduling policy-based traffic management |
| US8483112B2 (en) * | 2008-02-27 | 2013-07-09 | Robert Bosch Gmbh | Method for data collection and supervision in wireless node networks |
| CN101971664B (zh) * | 2008-03-11 | 2015-07-22 | 汤姆森特许公司 | 无线多跳网状网络中的联合的关联、路由和速率分配 |
| KR100970385B1 (ko) * | 2008-06-09 | 2010-07-15 | 한국전자통신연구원 | 무선 네트워크의 경로 설정 방법 및 장치 |
| WO2009157854A1 (en) * | 2008-06-27 | 2009-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method for achieving an optimal shaping rate for a new packet flow |
| US9386502B2 (en) * | 2008-07-29 | 2016-07-05 | Orange | Routing adaptable to electromagnetic conditions in a multihop network |
| US8498647B2 (en) * | 2008-08-28 | 2013-07-30 | Qualcomm Incorporated | Distributed downlink coordinated multi-point (CoMP) framework |
| US8675511B2 (en) | 2008-12-10 | 2014-03-18 | Qualcomm Incorporated | List elimination for distributed downlink coordinated multi-point (CoMP) framework |
| KR101740707B1 (ko) | 2011-05-13 | 2017-05-26 | 연세대학교 산학협력단 | 무선 다중 홉 네트워크에서의 전송 스케줄링 장치 및 방법 |
| CN102223685B (zh) * | 2011-06-08 | 2013-06-12 | 中国人民解放军国防科学技术大学 | 一种多跳无线网络中的接纳控制方法 |
| US8787167B2 (en) * | 2012-03-21 | 2014-07-22 | Wipro Limited | System and method for balancing uplink bandwidth utilization in a relay assisted cellular network |
| KR101380277B1 (ko) * | 2012-09-10 | 2014-04-01 | 한국과학기술원 | 네트워크 라우팅 장비 및 그의 트래픽 전송 방법 |
| CN102883337B (zh) * | 2012-09-24 | 2016-06-08 | 华为技术有限公司 | 多跳网络组建方法、组建设备及节点 |
| US9743430B2 (en) * | 2013-01-11 | 2017-08-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, apparatus, user equipment, wireless network node, and computer program product for random access |
| JP2013141270A (ja) * | 2013-02-08 | 2013-07-18 | Thomson Licensing | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 |
| CA2939008C (en) | 2014-02-27 | 2020-10-27 | Huawei Technologies Co., Ltd. | Base station, small cell, and method for scheduling communications link resource |
| JP5773551B2 (ja) * | 2014-04-10 | 2015-09-02 | トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 |
| JP5773550B2 (ja) * | 2014-04-10 | 2015-09-02 | トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 |
| JP2017074333A (ja) * | 2015-10-14 | 2017-04-20 | イースター株式会社 | マットレス |
| TWI646793B (zh) * | 2017-10-30 | 2019-01-01 | 財團法人工業技術研究院 | 達成通道互惠的校準方法及無線通訊裝置 |
| CN109905897B (zh) * | 2017-12-08 | 2022-11-18 | 华为技术有限公司 | 数据传输的方法和装置 |
| CN111107010B (zh) * | 2018-10-25 | 2022-11-25 | 华为技术有限公司 | 传输控制方法和装置 |
| US12244360B2 (en) * | 2022-02-17 | 2025-03-04 | Qualcomm Incorporated | Relay characteristic reporting and control |
| CN115733515B (zh) * | 2022-10-27 | 2025-07-08 | 中国科学院上海微系统与信息技术研究所 | 一种智能电网厂站侧的满足无线多业务通信QoS的方法 |
Family Cites Families (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5745480A (en) * | 1996-04-03 | 1998-04-28 | Adicom Wireless, Inc. | Multi-rate wireless communications system |
| US6243585B1 (en) * | 1998-05-22 | 2001-06-05 | Lucent Technologies, Inc. | Wireless telecommunications network whose facilities are mobile and whose topology is dynamic |
| US6628629B1 (en) | 1998-07-10 | 2003-09-30 | Malibu Networks | Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system |
| US6836463B2 (en) | 1999-10-15 | 2004-12-28 | Nokia Corporation | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
| DE19950005A1 (de) * | 1999-10-18 | 2001-04-19 | Bernhard Walke | Verfahren zum Betrieb drahtloser Basisstationen für paketvermittelnde Funksysteme mit garantierter Dienstgüte |
| JP4481450B2 (ja) | 2000-07-18 | 2010-06-16 | キヤノン株式会社 | 無線通信装置、無線リンク制御方法、及び記憶媒体 |
| TW484283B (en) | 2000-08-11 | 2002-04-21 | Ind Tech Res Inst | Dynamic scheduling scheduler framework and method for mobile communication |
| AU2001296378A1 (en) * | 2000-09-29 | 2002-04-08 | The Regents Of The University Of California | Ad hoc network accessing using distributed election of a shared transmission schedule |
| US6735448B1 (en) * | 2000-11-07 | 2004-05-11 | Hrl Laboratories, Llc | Power management for throughput enhancement in wireless ad-hoc networks |
| US6973039B2 (en) * | 2000-12-08 | 2005-12-06 | Bbnt Solutions Llc | Mechanism for performing energy-based routing in wireless networks |
| US7126937B2 (en) | 2000-12-26 | 2006-10-24 | Bluesocket, Inc. | Methods and systems for clock synchronization across wireless networks |
| US6482123B2 (en) * | 2001-01-18 | 2002-11-19 | Eaton Corporation | Method of controlling heat buildup in a clutch |
| US6836666B2 (en) | 2001-05-08 | 2004-12-28 | Lucent Technologies Inc. | Method to control uplink transmissions in a wireless communication system |
| US20030058826A1 (en) | 2001-09-24 | 2003-03-27 | Shearer Daniel D. M. | Multihop, multi-channel, wireless communication network with scheduled time slots |
| US6985462B2 (en) | 2001-10-05 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for user scheduling in a communication network |
| KR100434382B1 (ko) | 2001-12-28 | 2004-06-04 | 엘지전자 주식회사 | 순방향 링크 속도 보상을 위한 스케쥴링 방법 및장치 |
| US7339897B2 (en) * | 2002-02-22 | 2008-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Cross-layer integrated collision free path routing |
| WO2004023668A1 (en) | 2002-09-05 | 2004-03-18 | The Regents Of The University Of California | Scheduling methods for wireless networks |
| US7522537B2 (en) * | 2003-01-13 | 2009-04-21 | Meshnetworks, Inc. | System and method for providing connectivity between an intelligent access point and nodes in a wireless network |
| US8165148B2 (en) | 2003-01-13 | 2012-04-24 | Qualcomm Incorporated | System and method for rate assignment |
| US8248968B2 (en) | 2003-10-03 | 2012-08-21 | Apple Inc. | Method and apparatus for providing mobile inter-mesh communication points in a multi-level wireless mesh network |
| US7349338B2 (en) * | 2003-04-15 | 2008-03-25 | Lucent Technologies Inc | Scheduler and method for scheduling transmissions in a communication network |
| US7277394B2 (en) * | 2003-05-12 | 2007-10-02 | Motorola, Inc. | Non interfering group based wireless network protocols |
| US7184703B1 (en) * | 2003-06-06 | 2007-02-27 | Nortel Networks Limited | Multi-hop wireless communications system having relay equipments which select signals to forward |
| KR100571910B1 (ko) * | 2003-07-15 | 2006-04-17 | 삼성전자주식회사 | 점대점 네트워크를 통해 통신하는 무선통신망에서ＱｏＳ를 제공하는 방법 및 ＱｏＳ를 제공하는 무선통신시스템 |
| US8018893B2 (en) | 2003-09-03 | 2011-09-13 | Motorola Mobility, Inc. | Method and apparatus for relay facilitated communications |
| DE60328235D1 (de) | 2003-09-30 | 2009-08-13 | Mitsubishi Electric Corp | System für Mobilkommunikation zur Steuerung des Kommunikationsmodus |
| TWI240519B (en) | 2003-12-09 | 2005-09-21 | Inst Information Industry | Shared channel assignment and downlink packet scheduling |
| KR100669238B1 (ko) * | 2003-12-19 | 2007-01-15 | 한국전자통신연구원 | 센서 네트워크의 라우팅 프로토콜 제공방법 |
| SE0303602D0 (sv) * | 2003-12-30 | 2003-12-30 | Ericsson Telefon Ab L M | Method and arrangement in self-organizing cooperative network |
| US7818018B2 (en) | 2004-01-29 | 2010-10-19 | Qualcomm Incorporated | Distributed hierarchical scheduling in an AD hoc network |
| US8131300B2 (en) | 2004-04-28 | 2012-03-06 | Motorola Solutions, Inc. | Routing protocol within hybrid-cellular networks |
| JP4494134B2 (ja) * | 2004-09-01 | 2010-06-30 | Ｋｄｄｉ株式会社 | 無線通信システム、中継局装置および基地局装置 |
| US7606210B2 (en) * | 2004-09-10 | 2009-10-20 | Nivis, Llc | System and method for message consolidation in a mesh network |
| US7995585B2 (en) * | 2005-01-14 | 2011-08-09 | Alcatel Lucent | Method of controlling transmission rates |
| EP1739993A1 (en) | 2005-07-01 | 2007-01-03 | Siemens S.p.A. | Method for controlling the access to a TDMA wireless channel from nodes of a network of either linear or tree topology |
| US20070070959A1 (en) * | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
| US7466985B1 (en) * | 2005-09-30 | 2008-12-16 | Nortel Networks Limited | Network element for implementing scheduled high-power PTP and low-power PTMP transmissions |
| US8391254B2 (en) * | 2005-10-06 | 2013-03-05 | Samsung Electronics Co., Ltd | Channel configuration and bandwidth allocation in multi-hop cellular communication networks |
| US8670307B2 (en) * | 2005-10-24 | 2014-03-11 | Qualcomm Incorporated | Flow based fair scheduling in multi-hop wireless networks |
-
2006
- 2006-07-27 US US11/495,002 patent/US8670307B2/en not_active Expired - Fee Related
- 2006-09-01 IN IN367MUN2013 patent/IN2013MN00367A/en unknown
- 2006-09-01 EP EP10170658A patent/EP2252017A1/en not_active Withdrawn
- 2006-09-01 KR KR1020087012588A patent/KR100984458B1/ko not_active Expired - Fee Related
- 2006-09-01 CN CN201110170788.7A patent/CN102202354A/zh active Pending
- 2006-09-01 WO PCT/US2006/034248 patent/WO2007050191A1/en not_active Ceased
- 2006-09-01 JP JP2008537706A patent/JP4819907B2/ja not_active Expired - Fee Related
- 2006-09-01 BR BRPI0617530-9A patent/BRPI0617530A2/pt not_active Application Discontinuation
- 2006-09-01 CA CA002626299A patent/CA2626299A1/en not_active Abandoned
- 2006-09-01 EP EP10153863A patent/EP2182687A1/en not_active Withdrawn
- 2006-09-01 EP EP06814068A patent/EP1941676A1/en not_active Withdrawn
-
2010
- 2010-05-21 US US12/784,662 patent/US20100226335A1/en not_active Abandoned
- 2010-05-21 US US12/784,678 patent/US20100226275A1/en not_active Abandoned
- 2010-05-21 US US12/784,685 patent/US8982802B2/en not_active Expired - Fee Related
-
2011
- 2011-04-28 JP JP2011101483A patent/JP5158819B2/ja not_active Expired - Fee Related
- 2011-04-28 JP JP2011101484A patent/JP5065509B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN102202354A (zh) | 2011-09-28 |
| US8670307B2 (en) | 2014-03-11 |
| KR100984458B1 (ko) | 2010-09-29 |
| EP2182687A1 (en) | 2010-05-05 |
| EP2252017A1 (en) | 2010-11-17 |
| CA2626299A1 (en) | 2007-05-03 |
| US20070091863A1 (en) | 2007-04-26 |
| IN2013MN00367A (pt) | 2015-05-29 |
| JP4819907B2 (ja) | 2011-11-24 |
| KR20080069654A (ko) | 2008-07-28 |
| WO2007050191A1 (en) | 2007-05-03 |
| US20100226335A1 (en) | 2010-09-09 |
| JP2011193507A (ja) | 2011-09-29 |
| JP2009513088A (ja) | 2009-03-26 |
| US20100226275A1 (en) | 2010-09-09 |
| JP5158819B2 (ja) | 2013-03-06 |
| JP2011193508A (ja) | 2011-09-29 |
| JP5065509B2 (ja) | 2012-11-07 |
| US8982802B2 (en) | 2015-03-17 |
| US20100226276A1 (en) | 2010-09-09 |
| EP1941676A1 (en) | 2008-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0617530A2 (pt) | programaÇço equitativa com base em fluxo em redes sem fio de méltiplos saltos | |
| JP7471378B2 (ja) | 半複信通信のためのリソース調整 | |
| JP6907252B2 (ja) | バンドリングを考慮したアップリンク制御情報（ｕｃｉ）送信 | |
| TWI786269B (zh) | 用於無線通訊的背壓訊號傳遞 | |
| TWI790240B (zh) | 新無線電系統中的功率控制 | |
| CN110679109B (zh) | 一种通信方法及装置 | |
| JP6788970B2 (ja) | 無線ネットワークにおけるアップリンク制御情報送／受信 | |
| ES2398754T3 (es) | Procedimiento y medios correspondientes de obtención de la asignación actual de potencia para flujos en un terminal de acceso | |
| ES2741855T3 (es) | Asignación de recursos de canal de control de enlace ascendente para la diversidad de transmisión | |
| KR102926779B1 (ko) | 셀룰라 메쉬 네트워크에 대한 다중 경로 단대단 (end-to-end) 연결 | |
| WO2013048592A1 (en) | Techniques for uplink power control | |
| TW201412165A (zh) | 裝置對裝置(d2d)鏈結適應 | |
| BR112021016054A2 (pt) | Método para operar um nó de acesso e backhaul integrados, nó de acesso e backhaul integrados, método ou dispositivo, produto de programa, e, arranjo da mídia portadora | |
| JP7642614B2 (ja) | Ｖ２ｘリソースのセンシングおよび選択においてｓｌ－ｒｓｒｐを利用する通信装置および通信方法 | |
| JP2023514078A (ja) | パケット遅延バジェットが制限されるシナリオにおいてモード２のリソースを（再）選択する通信装置および通信方法 | |
| KR20220163348A (ko) | 컴포넌트 캐리어 그룹을 사용한 캐리어 집성 | |
| CN104937876B (zh) | 无线通信系统中的方法和节点 | |
| CN102685872A (zh) | 用于时分双工系统的通信方法和装置 | |
| WO2018202128A1 (zh) | 一种通信方法及装置 | |
| Belguidoum et al. | Optimization of 5G throughput and latency in non-standalone and standalone mode | |
| WO2013166814A1 (zh) | 触发信道状态信息非周期反馈的方法、ue、基站及系统 | |
| JP6968263B2 (ja) | 無線通信におけるリソース配分のための方法および装置 | |
| Chen et al. | Nr-v2x technology | |
| KR20240177032A (ko) | 5g-nr v2v 통신 신뢰성 향상을 위한 ir-harq 활용 우선순위 기반 그룹캐스팅 방법 및 시스템 | |
| Mahmoodi et al. | Using traffic asymmetry to enhance TCP performance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B11A | Dismissal acc. art.33 of ipl - examination not requested within 36 months of filing | ||
| B11Y | Definitive dismissal - extension of time limit for request of examination expired [chapter 11.1.1 patent gazette] | ||
| B15K | Others concerning applications: alteration of classification |
Ipc: H04W 72/12 (2009.01), H04W 28/22 (2009.01), H04W 5 |