BRPI0711089B1 - método para descobrir uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos - Google Patents

método para descobrir uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos Download PDF

Info

Publication number
BRPI0711089B1
BRPI0711089B1 BRPI0711089-8A BRPI0711089A BRPI0711089B1 BR PI0711089 B1 BRPI0711089 B1 BR PI0711089B1 BR PI0711089 A BRPI0711089 A BR PI0711089A BR PI0711089 B1 BRPI0711089 B1 BR PI0711089B1
Authority
BR
Brazil
Prior art keywords
route discovery
route
request
source device
discovery request
Prior art date
Application number
BRPI0711089-8A
Other languages
English (en)
Inventor
Chou Chun-Ting
Original Assignee
Koninl Philips Electronics Nv
Koninklijke Philips Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninl Philips Electronics Nv, Koninklijke Philips Nv filed Critical Koninl Philips Electronics Nv
Publication of BRPI0711089A2 publication Critical patent/BRPI0711089A2/pt
Publication of BRPI0711089A8 publication Critical patent/BRPI0711089A8/pt
Publication of BRPI0711089B1 publication Critical patent/BRPI0711089B1/pt

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

metodo para descobrir uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos em uma rede de comunicação sem fio (300) compreendendo uma pluralidade de dispositivos (100), um método para descobrir uma rota para transmitir dados de um dispositivo de fonte (11oa) para um dispositivo de destino (11od) via retransmissão em multi-saltos, inclui a radiodifusão do dispositivo de fonte (11oa) de uma solicitação de descoberta de rota para transmitir dados para o dispositivo de fonte (hod). a solicitação de descoberta de rota inclui: um primeiro campo indicando um limite de contagem de saltos, um segundo campo indicando um número de aberturas, x, requeridas para transmissão dos dados, um terceiro campo indicando um id para o dispositivo de fonte (11oa) e um quarto campo indicando um id para o dispositivo de fonte (hod). o dispositivo de fonte (11oa), então, recebe uma resposta de descoberta de rota indicando uma rota do dispositivo de fonte (11oa) para o dispositivo de fonte (hod). a resposta de descoberta de rota inclui um primeiro campo indicando um número de saltos entre o dispositivo de fonte (11oa) e o dispositivo de fonte (hod).

Description

“MÉTODO PARA DESCOBRIR UMA ROTA PARA TRANSMITIR DADOS DE UM DISPOSITIVO DE FONTE PARA UM DISPOSITIVO DE DESTINO VIA RETRANSMISSÃO EM MULTI-SALTOS”
A presente invenção pertence ao campo de redes de comunicação sem fio e, mais particularmente, a um método para descoberta de uma rota para transmissão em multi-saltos entre um dispositivo de fonte e um dispositivo de fonte em uma rede de comunicação sem fio de acesso distribuído que tem pelo menos um conjunto mínimo de recursos disponíveis (por exemplo, aberturas).
Continua a haver uma proliferação de redes de comunicação sem fio. Por exemplo, a FCC tem proposto permitir que radiotransmissores não licenciados operem dentro do espectro de televisão por radiodifusão em localizações onde um ou mais dos canais de televisão terrestre alocados não são sendo usados, desde que esses transmissores não licenciados incluam salvaguardas que assegurem que não haja interferência com a recepção de sinais de televisão terrestre licenciados. Várias organizações desenvolveram tecnologias de comunicação sem fio de banda ultra-larga (ultrawidebandUWB) para tirar vantagem de operações de dispositivo sem fio não licenciados em bandas de freqüência licenciadas.
Em particular, a WIMEDIA® Alliance desenvolveu especificações para redes sem fio baseadas na tecnologia da UWB. Por exemplo, a especificação WIMEDIA® MAC proporciona um protocolo de controle de acesso ao meio (MAC) completamente distribuído para suportar transmissão em salto único em alta velocidade entre dispositivos que estão localizados nas proximidades um do outro, por exemplo, as chamadas redes de área pessoal (PANs). Enquanto isso, em dezembro de 2005, a European Computer Manufacturer's Association (ECMA - Associação Européia dos Fabricantes de Computadores) publicou ECMA-368: High Rate Ultra Wideband PHY and MAC Standard, especificando uma camada física de banda ultra-larga (PHY) e subcamada de MAC distribuída para uma rede sem fio de acesso distribuído, de curto alcance, em alta velocidade, que pode incluir dispositivos portáteis e fixos.
Como aqui usado, um dispositivo em uma rede sem fio também pode ser referido como um terminal ou um nó. Também como aqui usado, uma rede sem fio é dita ter acesso distribuído quando não há controlador central, estação base, estação mestre, etc. que governa ou controla o acesso aos recursos de comunicação (por exemplo, abertura por tempo, em um protocolo de acesso múltiplo por divisão de tempo (TDMA) da rede sem fio pelos outros dispositivos na rede.
Contudo, devido à restrição regulatória sobre energia de transmissão, a faixa de transmissão de dispositivos usando WIMEDIA® MAC é limitada e diminui com qualquer aumento da taxa de transmissão física. Em conseqüência, devido às limitações da faixa de transmissão, em alguns casos, não é possível para um dispositivo em uma rede sem fio de área pessoal (PAN) transmitir dados para outro dispositivo na mesma rede, se os dois dispositivos são separados fisicamente por uma distância demasiado grande. Em outros casos, onde os dois dispositivos podem estar mais próximos, a transmissão pode ser possível, mas apenas em taxas de dados reduzidas. Contudo, há um número de aplicações onde seria altamente desejável para dispositivos que estão localizados remotamente um do outro por uma distância significativa serem capazes de enviar e receber dados para e um do outro em taxas de dados mais altas do que são suportadas pelas limitações de energia de transmissão nos dispositivos.
Em conseqüência, seria desejável proporcionar um método para descobrir uma rota para transmitir dados em rota de multi-saltos de um dispositivo de fonte para um dispositivo de destino em uma rede sem fio distribuída, mesmo se os dois dispositivos forem separados fisicamente por uma distância grande demais para transmissão sem fio direta. Seria desejável proporcionar um método tal que suporte altas taxas de transmissão de dados e eficiência de espectro.
Em um aspecto da invenção, em uma rede de comunicação sem fio, compreendendo uma pluralidade de dispositivos, um método de descobrimento de uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos é proporcionado. O método inclui a radiodifusão do dispositivo de fonte de uma solicitação de descoberta de rota para transmitir dados para o dispositivo de fonte. A solicitação de descoberta de rota inclui pelo menos um primeiro campo indicando um limite de contagem de saltos, um segundo campo indicando um número de aberturas, X, requeridas para transmissão dos dados, um terceiro campo indicando um ID para o dispositivo de fonte e um quarto tempo indicando um ID para o dispositivo de destino. O método também inclui o recebimento, no dispositivo de fonte, de uma resposta de descoberta de rota, indicando uma rota do dispositivo de fonte para o dispositivo de destino. A resposta de descoberta de rota inclui pelo menos um primeiro campo indicando um número de saltos entre o dispositivo de fonte e o dispositivo de destino.
Em outro aspecto da invenção, em uma rede de comunicação sem fio, compreendendo uma pluralidade de dispositivos, um método de descobrimento de uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos é proporcionado. O método inclui o recebimento, em um n-ésimo dispositivo de uma solicitação de descoberta de rota para transmitir dados do dispositivo de fonte para o dispositivo de destino. A solicitação de descoberta de rota inclui pelo menos: um primeiro campo, indicando um limite de contagem de saltos, um segundo campo indicando um número de aberturas, X, requeridas para transmissão dos dados, um terceiro campo indicando um número de saltos entre o dispositivo de fonte e o n-ésimo dispositivo, um quarto campo incluindo um ID de solicitação identificando, unicamente, a solicitação de descoberta de rota, um quinto campo indicando um ID para o dispositivo de fonte e um sexto campo, indicando um ID para o dispositivo de destino. O método ainda inclui a atualização de uma tabela de informação de rota no nésimo dispositivo para ajustar um valor de contagem de saltos para alcançar o dispositivo de fonte do n-ésimo dispositivo para ser igual ao número de saltos entre o dispositivo de fonte e o n-ésimo dispositivo que foi recebido na solicitação de descoberta de rota e estabelecer um ID para um dispositivo seguinte a fim de alcançar o dispositivo de fonte do n-ésimo dispositivo para corresponder com um ID para um (N-l)ésimo dispositivo do qual o n-ésimo dispositivo recebeu a solicitação de descoberta de rota e a determinação se o n-ésimo dispositivo tem pelo menos 2X aberturas disponíveis. Quando o nésimo dispositivo tem pelo menos 2X aberturas disponíveis, o método inclui o incremento do número de saltos no quarto campo da solicitação de descoberta de rota por um para atualizar a solicitação de descoberta de rota e radiodifusão da solicitação de descoberta de rota atualizada do n-ésimo dispositivo. Quando o n-ésimo dispositivo não tem pelo menos 2X aberturas disponíveis, então, a solicitação de descoberta de rota é descartada.
Em um outro aspecto da invenção, em uma rede de comunicação sem fio compreendendo uma pluralidade de dispositivos, um método para descobrir uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos é proporcionado. O método inclui o recebimento, no dispositivo de fonte, de uma solicitação de descoberta de rota para transmitir dados do dispositivo de fonte para o dispositivo de destino. A solicitação de descoberta de rota inclui pelo menos um primeiro campo indicando um limite de contagem de saltos, um segundo campo indicando um número de aberturas, X, requeridas para transmissão dos dados, um terceiro campo indicando um número de saltos do dispositivo de fonte para o dispositivo de destino, um quarto campo incluindo um ID de solicitação identificando, unicamente, a solicitação de descoberta de rota, um quinto campo indicando o dispositivo de fonte e um sexto campo indicando o dispositivo de destino. O método ainda inclui a atualização de uma tabela de informação de rota no dispositivo de fonte para estabelecer um valor de contagem de saltos para alcançar o dispositivo de fonte do dispositivo de destino para ser igual ao número de saltos do dispositivo de fonte para o dispositivo de destino que foi recebido na solicitação de descoberta de rota e estabelecer um ID para um dispositivo seguinte alcançar o dispositivo de fonte do dispositivo de destino para corresponder com um ID para um m-ésimo dispositivo do qual o dispositivo de destino recebeu a solicitação de descoberta de rota e determinar se o dispositivo de destino tem pelo menos X aberturas disponíveis. Quando o dispositivo de destino tem pelo menos X aberturas disponíveis, o método inclui o envio de uma resposta de descoberta de rota do dispositivo de destino para o m-ésimo dispositivo do qual o dispositivo de destino recebeu a solicitação de descoberta de rota, a resposta de descoberta de rota incluindo pelo menos: um primeiro campo incluindo o ID de solicitação, identificando, unicamente, a solicitação de descoberta de rota, um segundo campo indicando o dispositivo de fonte, um terceiro campo indicando o dispositivo de destino e um campo de contagem de saltos tendo uma contagem de saltos inicializada. Quando o dispositivo de destino não tem pelo menos X aberturas disponíveis, a solicitação de descoberta de rota é descartada.
A figura 1 ilustra graficamente uma rede de comunicação sem fio;
As figuras 2a - 2d ilustram um método de descoberta de rota em uma rede de comunicação sem fio de acesso distribuído, usando um protocolo de vetor de distância, ad-hoc, em demanda;
As figuras 3a - 3e ilustram outro método de descoberta de rota em uma rede de comunicação sem fio de acesso distribuído, usando um protocolo de vetor de distância, ad-hoc, em demanda que procura rotas tendo pelo menos um conjunto mínimo de recursos disponíveis (por exemplo, aberturas).
Embora vários princípios e características dos métodos e sistemas descritos abaixo possam ser aplicados a uma variedade de sistemas de comunicação, para fins de ilustração, as modalidades exemplificativas abaixo serão descritas no contexto de redes de comunicação sem fio não licenciadas operando com protocolos de acesso distribuído baseados em reserva (por exemplo, TDMA).
Mais particularmente, as modalidades exemplificativas descritas abaixo pertencem a uma rede de área pessoal de WIMEDIA®. Contudo, os métodos e técnicas descritos abaixo também poderíam ser aplicados no caso de outras redes de acesso distribuído, usando protocolos baseados em reserva e mesmo através de uma estrutura principal cabeada. Naturalmente, o escopo da invenção é definido pelas reivindicações anexas e não está limitado pelas modalidades particulares descritas abaixo.
Além disso, na descrição a seguir várias transmissões, incluindo solicitações de reserva e respostas de reserva são mencionadas. Nas modalidades descritas abaixo, essas solicitações e respostas podem ser elementos de informação (lEs) incluídos em quadros (pacotes) transmitidos por um dispositivo dentro de uma abertura de acesso ao meio (MAS). Além disso, essas solicitações e respostas são descritas tendo vários campos, tais como um primeiro campo, um segundo campo, um terceiro campo, etc. Naquelas descrições, será compreendido que as referências numéricas primeiro, segundo, etc. servem, simplesmente, como nomenclatura para distinguir e identificar os campos e não se referem a qualquer ordenação lógica ou cronológica ou outra disposição dos campos dentro dos lEs ou quadros.
Com isso em mente, os requerentes agora descrevem métodos pelos quais um dispositivo de fonte, que está localizado remotamente de um dispositivo de fonte em uma rede de área pessoal sem fio de acesso distribuído (PAN) é capaz de descobrir uma rota de retransmissão através de vários dispositivos intermediários da rede para transmitir dados para o dispositivo de fonte em uma taxa de transmissão de dados desejada (largura de banda).
Como descrito abaixo, a fim de aumentar a faixa de transmissão ao mesmo tempo em que ainda mantém eficiência de espectro (isto é, usando uma taxa de transmissão mais alta), uma rede de área pessoal (PAN) WIMEDIA® habilitada em malha é proporcionada. A rede de área pessoal (PAN) WIMEDIA® habilitada em malha é essencialmente uma PAN distribuída, de multi-saltos, com alguns dispositivos que retransmitem/encaminham quadros (pacotes) de dados para seus vizinhos.
Por exemplo, a figura 1 ilustra, graficamente, uma rede de comunicação sem fio 100, incluindo uma pluralidade de dispositivos 110. Nesse caso, dispositivos habilitados por malha 110B e 110C podem retransmitir um quadro originado do dispositivo de fonte 110A para seu dispositivo de destino 110D, que é inalcançável pelo dispositivo 110A via uma transmissão em salto único.
Dois mecanismos importantes, a saber, descoberta de rota/ curso e reserva de tempo para o meio em multi-saltos, são necessários para implementar uma PAN de malha. A reserva de tempo para o meio em multisaltos não é objeto do escopo desta exposição, e por toda a descrição a seguir é suposto que um mecanismo é proporcionado para tomar esses reservas de recurso, mais uma vez, uma rota ótima com base na métrica desejada do dispositivo de fonte é determinada.
Desse modo, a descrição a seguir tem como seu foco uma descoberta de rota/ curso através de uma rede de comunicação sem fio de acesso distribuído.
As figuras 2a - 2d ilustram um método de descoberta de rota em uma rede de comunicação sem fio de acesso distribuído 200, usando um protocolo de vetor de distância, ad-hoc, em demanda (AODV). Na figura 2a, o dispositivo de fonte 110A re-radiodifunde uma solicitação de descoberta de rota (RREQ) para localizar uma rota em multi-saltos para alcançar dispositivo de destino 110D. A RREQ do dispositivo de fonte 110A é recebida por um primeiro conjunto de três dispositivos intermediários, incluindo dispositivos intermediários 110B, 110G e 110F. Na figura 2b, cada um dos dispositivos intermediários no primeiro grupo, que recebeu a RREQ original do dispositivo de fonte 110A, por sua vez, re-radiodifunde a RREQ, assim, enviando a RREQ para um segundo conjunto de três dispositivos intermediários adicionais, incluindo dispositivos intermediários 110E e 110C. Nesse momento, o dispositivo de fonte 110A e alguns ou todos do primeiro conjunto de dispositivos intermediários também recebem a RREQ reradiodifundida dos outros membros do primeiro conjunto de dispositivos intermediários, mas ignoram (descartam) a RREQ re-radiodifundida como uma repetição. Na figura 2, cada um dos dispositivos intermediários no segundo grupo, que recebeu a RREQ original do primeiro conjunto de dispositivos intermediários, por sua vez, re-radiodifunde a RREQ, assim, encaminhando a RREQ para o dispositivo de destino 110D. Nesse momento, alguns ou todos dos primeiro e segundo conjuntos de dispositivos intermediários também recebem a RREQ re-radiodifundida dos outros membros do segundo conjunto de dispositivos intermediários, mas ignoram (descartam) a RREQ re-radiodifundida como uma repetição. Finalmente, na figura 2d, o dispositivo de destino 110D responde à RREQ com uma resposta de descoberta de rota (RREP), que é transmitida para o dispositivo intermediário 110C e encaminhada pelo dispositivo intermediário 110C, apesar do dispositivo intermediário 110F de volta para o dispositivo de fonte 110A. Assim, o curso descoberto na figura 3a - 3d é 110A - 110F - 110E 9
110D.
As operações do protocolo de roteamento AODV das figuras 2a - 2d variam com o papel que um dispositivo 110 representa. Essas operações, dependendo de se o dispositivo 110 é (1) um dispositivo de fonte 110A que inicia uma descoberta de rota; (2) um dispositivo intermediário (por exemplo, 110B; 110C) que encaminha mensagens de roteamento; ou (3) um dispositivo de destino 110D que responde à solicitação de descoberta de rota, estão resumidas, respectivamente, abaixo.
Cada dispositivo 110 na rede 200 mantém uma Tabela de Informação de Rota com sua informação mais recente concernente aos IDs dos outros dispositivos 110 na rede de comunicação 200, a contagem de saltos (número de saltos requeridos) para alcançar ou enviar dados para cada um desses outros dispositivos 110 e o dispositivo seguinte para o qual os dados serão enviados a fim de alcançar cada um dos outros dispositivos 110 na rede de comunicação 200. Quando a rota para um dispositivo de destino (por exemplo, o dispositivo de destino 110D) está indisponível na Tabela de Informação de Rota do dispositivo de fonte 110A, então, o dispositivo de fonte 110A radiodifúnde uma solicitação de descoberta de rota (RREQ). Uma RREQ pode ser instanciada como um IE, tendo uma pluralidade de campos. De modo benéfico, uma RREQ inclui pelo menos um primeiro campo indicando um limite de contagem de saltos, um segundo campo indicando um número de saltos entre o dispositivo de fonte e o dispositivo corrente, um terceiro campo incluindo um ID de solicitação identificando, unicamente, a solicitação de descoberta de rota, um quarto campo indicando um ID para o dispositivo de fonte e um quinto campo indicando um ID para o dispositivo de destino. Outros campos podem ser incluídos e um ou mais desses campos podem ser omitidos, se as circunstâncias permitirem. A RREQ é radiodifimdida pelo dispositivo de fonte 110A para todos os dispositivos vizinhos, O dispositivo de fonte 110A estabelece o limite de contagem de saltos no quadro (Pacote) de RREQ para definir a área de busca, que define quanto a RREQ é encaminhada. O dispositivo de fonte 110A pode reenviar a RREQ, se uma resposta de descoberta de rota (RREP) não é recebida dentro de um certo período de tempo. Ele pode assim fazer, junto com outros algoritmos de controle, quando o tráfego devido à retransmissão de RREQ é controlado.
Enquanto isso, os dispositivos intermediários (por exemplo, os dispositivos 110C e 110D) recebem mensagens de roteamento de RREQ e RREP. Beneficamente, as solicitações de descoberta de rota recebidas e enviadas para todos os dispositivos 110 na rede 100 deverão ter todas o mesmo número de campos, mas dispositivos diferentes 110 podem atualizar diferentes campos na solicitação, dependendo de seu papel particular na descoberta da rota. Em geral, pode haver M dispositivos intermediários em uma rota de retransmissão em multi-saltos entre o dispositivo de fonte 110A e o dispositivo de destino 110D. O comportamento dos dispositivos intermediários depende de qual mensagem de roteamento (isto é, RREQ ou RREP) é recebida.
Quando um dispositivo intermediário 110 (por exemplo, um nésimo dispositivo intermediário, onde 1 < N < M) recebe uma RREQ do dispositivo de fonte 110A ou outro dispositivo intermediário (por exemplo, um (N-l) ésimo dispositivo intermediário), se já tiver informação de rota para o dispositivo de destino 110D especificado na RREQ, então, pode replicar com um RREP incluindo um valor de contagem de saltos apropriado, em nome do dispositivo de destino 110D. Caso contrário, então, o dispositivo intermediário 110 deve radiodifundir a RREQ recebida com um valor de contagem de saltos incrementado. O dispositivo intermediário 110 reradiodifundirá apenas a RREQ recebida, quando recebe RREQ - identificada pelo ID de dispositivo de fonte e o ID de solicitação - no primeiro momento. De modo benéfico, o dispositivo intermediário 110 também atualiza a informação de roteamento (enlace reverso) em sua Tabela de Informação de Rota para dispositivo de fonte 110A e o dispositivo 110 do qual a RREQ foi recebida.
Enquanto isso, o dispositivo intermediário 110 (por exemplo, um n-ésimo dispositivo intermediário, onde 1 < N < M) também pode receber um RREP (por exemplo, de um (N + 1) ésimo dispositivo intermediário, onde 1 < N < M). Um RREP pode ser instanciado como um IE tendo uma pluralidade de campos. Beneficamente, um RREP inclui um primeiro campo indicando um número de saltos entre o dispositivo de fonte e o dispositivo intermediário, um segundo campo incluindo um ID de solicitação, identificando, unicamente, a solicitação de descoberta de rota à qual essa resposta pertence, um terceiro campo indicando um ID para o dispositivo de fonte e um quarto campo indicando um ID para o dispositivo de fonte. Quando o dispositivo intermediário 110 recebe um RREP com informação mais recente, uma nova rota indicada por um ID de Solicitação maior ou uma rota com um valor de contagem de saltos menor, então, o dispositivo intermediário 110: (1) atualizará informação de roteamento local (isto é, enlace reverso ao dispositivo de destino 110D), em sua Tabela de Informação de Rota; e (2) incrementará o valor de contagem de saltos no RREP recebido; e (3) enviará o mesmo de volta para o dispositivo de fonte 110A, usando sua informação de roteamento local, obtida da mensagem de RREQ previamente recebida do dispositivo de fonte 110A.
Também, quando o dispositivo de destino 110D receber uma RREQ, ele: (1) atualizará a informação de roteamento local (isto é, enlace reverso ao dispositivo de fonte 110A) em sua Tabela de Informação de Rota; e (2) retransmitirá com um RREP via unidifusão para o dispositivo do qual é recebida a RREQ. O RREP incluirá um valor de contagem de saltos inicializado (por exemplo, ajustar para zero ou ajustar para um) e um ID de solicitação incrementado ou inalterado, dependendo de se uma nova rota está ou não sendo oferecida via a resposta.
Embora o método descrito acima possa permitir a descoberta de rota pelo dispositivo de fonte 110A de uma rota de retransmissão em multi-saltos com uma contagem de saltos mínima, ele não assegura que a rota selecionada (ou qualquer outra rota) tenha recursos suficientes para suportar a taxa de transmissão de dados ou largura de banda desejada. Isto é, o método descrito acima com relação às figuras 2a - 2d não assegura que haja aberturas de acesso ao meios disponíveis (não reservadas) suficientes, disponíveis em cada dispositivo por toda a rota de retransmissão em multi-saltos para transmitir dados do dispositivo de fonte 110A para o dispositivo de destino 110D em uma taxa de dados desejada.
As figuras 3a - 3e ilustram outro método de descoberta de rota em uma rede de comunicação sem fio de acesso distribuído 300, usando um protocolo de vetor de distância, ad-hoc, em demanda. O método descrito abaixo com relação às figuras 3a - 3e proporciona a capacidade de eliminar rotas de dispositivo de fonte 110A para dispositivo de destino 110D que são incapazes de suportar uma taxa de transmissão de dados ou largura de banda desejada. Em outras palavras, o método ilustrado nas figuras 3a - 3e assegura que cada dispositivo 110 em uma rota de retransmissão em multi-saltos selecionada para transmitir dados do dispositivo de fonte 110A para o dispositivo de destino 110D tem aberturas de acesso ao meios (MAS) disponíveis suficientes para encaminhar os dados de transmissão que a taxa de dados desejada.
Como no caso da modalidade das figuras 2a - 2d, as operações do protocolo de roteamento AODV otimizado das figuras 3a — 3e variam com o papel que um dispositivo 110 representa. Essas operações dependem de se o dispositivo é (1) um dispositivo de fonte que inicia uma descoberta de rota; (2) um dispositivo intermediário que envia mensagens de roteamento; ou (3) um dispositivo de destino que replica a solicitação de descoberta de rota. Na rede 300, os dispositivos 110 realizam várias operações, conforme descrito acima na rede 200 (que não serão repetidas aqui, para maior brevidade), bem como operações adicionais descritas abaixo.
Na figura 3a, o dispositivo de fonte 110A radiodifunde uma solicitação de descoberta de rota (RREQ) para localizar uma rota de multisaltos a fim de alcançar o dispositivo de destino 110D. A RREQ do dispositivo de fonte 110A é recebida por um primeiro grupo de três dispositivos intermediários, incluindo o dispositivo intermediário 110B. Como será explicado em detalhes abaixo, a RREQ especifica um número mínimo de aberturas (MAS) que são requeridas para uma transmissão de dados do dispositivo de fonte 110A para o dispositivo de destino 110D. A etapa mostrada na figura 3b se processa como a da figura 2b, conforme descrito acima, exceto que o dispositivo intermediário 110F NÃO encaminha a RREQ que ele recebeu do dispositivo de fonte 110A, porque o dispositivo intermediário 110F não tem um número suficiente de aberturas (MAS) disponíveis para suportar a transmissão de dados desejada. Uma vez que o terminal intermediário 110F descarte a RREQ, ela não é encaminhada para o terminal intermediário 110C na figura 3b. A etapa mostrada na figura 3c se processa como a da figura 2c, conforme descrito acima, exceto que há agora apenas um terminal intermediário (110E) no segundo conjunto e há agora um terceiro conjunto de dispositivos intermediários que consiste apenas do dispositivo intermediário 110E. Na figura 3d, um dispositivo de destino 110D responde através da transmissão de um RREP para o dispositivo intermediário
IIOE, enquanto o dispositivo intermediário 110C re-radiodifunde a RREQ, que ele recebeu pelo dispositivo de destino 110D e o dispositivo intermediário
IIOF. Ambos, o dispositivo de destino 110D e o dispositivo intermediário 110F, descartam a RREQ uma vez que tenham recebido a mesma solicitação antes. Finalmente, na figura 3e, o RREP é transmitido do terminal intermediário 110E, através do terminal intermediário 110G e é recebido pelo terminal fonte 110A. Assim, o curso descoberto na figura 3a — 3d é 110A — 110G — 110E — 110D, que é diferente da rota descoberta nas figuras 2a — 2d, MAS que é assegurado ter recursos suficientes (aberturas) para suportar a taxa de transmissão de dados ou largura de banda desejada. A razão pela qual a rota é diferente é porque o dispositivo 110F, que faz parte da rota nas figuras 2a — 2d não tem aberturas suficientes para suportar a taxa de transmissão desejada e, assim, ela foi desviada nas figuras 3a - 3e.
Comparado com a operação da rede de comunicação 200 descrita acima, o dispositivo de fonte 110A na rede de comunicação 300 inclui pelo menos um campo adicional na mensagem de RREQ, quando ela é radiodifundida. O campo adicional identifica um número de aberturas de acesso ao meios (MAS), X, que são necessárias para a transmissão de dados na taxa de dados, ou largura de banda, desejada do dispositivo de fonte 110A para o dispositivo de destino 110D. Esse campo será usado, como explicado em detalhes abaixo, para assegurar que apenas aquelas rotas tendo largura de banda suficiente (número de aberturas disponíveis) em cada dispositivo 110 na rota são selecionadas para transmitir dados.
De modo benéfico, a mensagem de RREQ do dispositivo de fonte 110A na rede de comunicação 300 ainda inclui: (1) um segundo campo adicional, identificando um parâmetro adicional, chamado Residual Médium Time (Tempo do meio residual) e (2) um sinalizador de prioridade de largura de banda (B). O tempo do meio residual indica um número residual de aberturas disponíveis em um dispositivo 110 na rota corrente do dispositivo de fonte 110A para o dispositivo presente 110 que tem um número residual menor de aberturas disponíveis. Isto é, esse campo identifica o tempo do meio residual disponível no ponto de bloqueio na rota de retransmissão em multisaltos presente do terminal fonte para o dispositivo corrente. Como será explicado em mais detalhes abaixo, enquanto a mensagem de RREQ é encaminhada do dispositivo 110 para o dispositivo 110, o tempo do meio residual é atualizado, conforme necessário. Contudo, quando a RREQ é radiodifundida, inicialmente, pelo dispositivo de fonte 110A, o tempo de meio é inicializado para refletir um valor inicial de tempo de meio. Em uma modalidade, o tempo de meio pode ser reajustado até o infinito. Em outra modalidade, o tempo do meio residual pode ser ajustado para um valor máximo disponível usando o número de bits atribuídos para o campo. Além disso, o sinalizador B pode ser estabelecido (por exemplo, para 1) a fim de indicar que uma rota tendo um tempo do meio residual maior será selecionado ou preferido através de uma rota tendo um tempo do meio residual menor, mesmo se a rota tendo o menor tempo do meio residual tiver um valor de contagem de saltos menor. Além disso, quando a RREQ inclui o campo indicando o tempo do meio residual, então, o RREP também incluirá um campo indicando o tempo do meio residual e um sinalizador B.
Enquanto isso, quando um dispositivo intermediário 110 de rede de comunicação 300 recebe uma RREQ, indicando que X MAS (aberturas) são requeridas para transmitir os dados, então, o dispositivo intermediário 110 encaminha apenas a RREQ (via radiodifusão), quando o dispositivo intermediário 110 tem pelo menos 2X MAS (aberturas) disponíveis em si. Caso contrário, o dispositivo intermediário 110 descartará silenciosamente a RREQ recebida.
Também, quando o dispositivo intermediário 110 de rede de comunicação 300 recebe um RREP que inclui o sinalizador B e o campo indicando um tempo do meio residual disponível em um dispositivo 110 na rota que tem um número residual menor de aberturas disponíveis, então, o dispositivo intermediário 110 operará como segue. Quando o sinalizador B é estabelecido, indicando que a prioridade será dada para rotas que têm um número maior de aberturas disponíveis, então, o dispositivo intermediário 110 atualizará a entrada de rota correspondente em sua Tabela de Informação de Rota, quando o RREP tem o mesmo ID de solicitação que o RREP previamente recebido, mas indica um tempo do meio residual maior do que foi indicado no RREP anterior.
Além disso, quando um dispositivo intermediário 110 de rede de comunicação 300 recebe uma RREQ, se a quantidade de MAS disponível para o dispositivo intermediário 110, Y, é menor do que o tempo do meio residual indicado na RREQ recebida, então, o dispositivo intermediário 110 também copia o valor de Y no campo de tempo do meio residual do RREQ antes de encaminhá-lo.
Quando o dispositivo de destino 110D da rede de comunicação 300 recebe uma RREQ tendo uma novo ID de solicitação e indicando que X MAS (aberturas) são requeridas para transmitir os dados, o dispositivo de destino 110D apenas responde com um RREP quando tem pelo menos X MAS disponível para recebimento de dados retransmitidos do dispositivo de fonte 110A. Caso contrário, se o dispositivo de destino 110D da rede de comunicação 300 não tem pelo menos X MAS disponível, então, ele descarta a RREQ sem responder.
Também, quando o dispositivo de destino 110D da rede de comunicação 300 recebe uma RREQ que inclui o sinalizador de B e o campo indicando um tempo do meio residual disponível em um dispositivo 110 na rota que tem um número residual menor de aberturas disponíveis, então, o dispositivo de destino 110D operará como segue. Quando o sinalizador de B é estabelecido, indicando que prioridade será dada às rotas que têm um número maior de aberturas disponíveis, então, o dispositivo de destino 110D atualizará a entrada de rota correspondente em sua Tabela de Informação de Rota, quando a RREQ tem o mesmo ID de solicitação que RREQ previamente recebida, mas indica um tempo do meio residual maior do que foi indicado no RREP prévio.
Entre os benefícios de uso do método otimizado descrito acima com relação às figuras 3a - 3e estão a descoberta de uma rota com a contagem de saltos mínima e abertura por tempo de acesso ao meio suficiente disponível em todos os dispositivos ao longo da rota, equilíbrio de carga automático por toda a rede de comunicação e proporcionando a flexibilidade para selecionar uma rota com as aberturas residuais máximas disponíveis para 5 proporcionar margem para recursos que podem ser consumidos entre a descoberta de rota e a reserva de tempo para o meio.
Embora modalidades preferidas sejam aqui divulgadas, muitas variações são possíveis, as quais permanecem dentro do conceito e do escopo da invenção. Essas variações se tomam claras para alguém da habilidade na 10 técnica, após inspeção da especificação, dos desenhos e das reivindicações. A invenção, portanto, não deve ser restringida, exceto dentro do espírito e do escopo das reivindicações anexas.

Claims (19)

  1. REIVINDICAÇÕES
    1. Método para descobrir uma rota para transmitir dados de um dispositivo de fonte (110A) para um dispositivo de destino (110D) via retransmissão em multi-saltos, em uma rede de comunicações sem fio (300) compreendendo uma pluralidade de dispositivos (110), caracterizado pelo método compreender:
    radiodifusão do dispositivo de fonte (110A) de uma solicitação de descoberta de rota para transmitir dados para o dispositivo de destino (110D), a solicitação de descoberta de rota incluindo pelo menos: um primeiro campo indicando um limite de contagem de saltos, um segundo campo indicando um número de aberturas de meio de acesso, X, requeridas para transmissão dos dados pelo menos a uma taxa de dados de transmissão desejada do dispositivo de fonte (110A) para o dispositivo de destino (110D), um terceiro campo indicando um ID para o dispositivo de fonte (110A) e um quarto campo indicando um ID para o dispositivo de destino (110D); e recebimento, no dispositivo de fonte (110A), de uma resposta de descoberta de rota indicando uma rota do dispositivo de fonte (110A) para o dispositivo de destino (110D), tendo aberturas de meio de acesso para suportar a taxa de transmissão de dados desejada, a resposta de descoberta de rota incluindo pelo menos um primeiro campo indicando um número de saltos entre o dispositivo de fonte (110A) e o dispositivo de destino (110D).
  2. 2. Método, de acordo com a reivindicação 1, caracterizado por ainda compreender:
    atualização de uma Tabela de Informação de Rota no dispositivo de fonte (110A) para estabelecer um valor de contagem de saltos para alcançar o dispositivo de destino (110D) para ser igual ao número de saltos entre o dispositivo de fonte (110A) e o dispositivo de destino (110D) que foi indicado pela resposta de descoberta de rota e estabelecer um ID para um dispositivo seguinte (110) alcançar o dispositivo de destino (110D) do
    Petição 870190067721, de 17/07/2019, pág. 10/22 dispositivo de fonte (110A) para corresponder a um ID para um dispositivo (110) do qual o dispositivo de fonte (110A) recebeu a resposta de descoberta de rota.
  3. 3. Método, de acordo com a reivindicação 1, caracterizado pela solicitação de descoberta de rota ainda incluir um tempo do meio inicial, e em que a solicitação de descoberta de rota inclui um segundo campo indicando um tempo do meio residual disponível em um dispositivo (110) na rota que tem um número residual menor de aberturas disponíveis.
  4. 4. Método, de acordo com a reivindicação 3, caracterizado pela solicitação de descoberta de rota incluir um sinalizador de prioridade de largura de banda, indicando se prioridade será dada às rotas que têm um número maior de aberturas disponíveis.
  5. 5. Método, de acordo com a reivindicação 4, caracterizado por ainda compreender o recebimento, no dispositivo de fonte (110A), uma segunda resposta de descoberta de rota indicando uma segunda rota do dispositivo de fonte (110A) para o dispositivo de destino (110D), a segunda resposta de descoberta de rota indicando um tempo do meio residual maior do que a primeira resposta de descoberta de rota.
  6. 6. Método, de acordo com a reivindicação 5, caracterizado por ainda compreender:
    quando o sinalizador de prioridade de largura de banda for estabelecido indicando que seria dada prioridade às rotas que têm um número maior de aberturas disponíveis, a atualização de uma Tabela de Informação de Rota no dispositivo de fonte (110A) para estabelecer um valor de contagem de saltos, a fim de alcançar o dispositivo de destino (110D), igual a um número de saltos entre o dispositivo de fonte (110A) e o dispositivo de destino (110D) que foi recebido na segunda resposta de descoberta de rota e estabelecendo um ID para um dispositivo seguinte (110) para alcançar o dispositivo de destino (110D) a fim de corresponder um ID para um
    Petição 870190067721, de 17/07/2019, pág. 11/22 dispositivo (110) do qual o dispositivo de fonte (110A) recebeu a segunda resposta de descoberta de rota.
  7. 7. Método para descobrir uma rota para transmitir dados de um dispositivo de fonte (110A) para um dispositivo de destino (110D) via uma retransmissão em multi-saltos, em uma rede de comunicação sem fio (300) compreendendo uma pluralidade de dispositivos (100), caracterizado pelo método compreender:
    recebimento, em um n-ésimo dispositivo (110) de uma solicitação de descoberta de rota para transmitir dados do dispositivo de fonte (110A) para o dispositivo de destino (110D), a solicitação de descoberta de rota incluindo pelo menos: um primeiro campo, indicando um limite de contagem de saltos, um segundo campo indicando um número de aberturas de meio de acesso, X, requeridas para transmissão dos dados pelo menos a uma taxa de dados de transmissão desejada do dispositivo de fonte (110A) para o dispositivo de destino (110D), um terceiro campo indicando um número de saltos entre o dispositivo de fonte (110A) e o n-ésimo dispositivo, um quarto campo incluindo um ID de solicitação identificando, unicamente, a solicitação de descoberta de rota, um quinto campo indicando um ID para o dispositivo de fonte (110A) e um sexto campo, indicando um ID para o dispositivo de destino (110D);
    atualização de uma tabela de informação de rota no n-ésimo dispositivo (110) para ajustar um valor de contagem de saltos para alcançar o dispositivo de fonte (110A) do n-ésimo dispositivo (110) para ser igual ao número de saltos entre o dispositivo de fonte (110A) e o n-ésimo dispositivo (110) que foi recebido na solicitação de descoberta de rota e estabelecer um ID para um dispositivo seguinte (110) a fim de alcançar o dispositivo de fonte (110A) do n-ésimo dispositivo (110) para corresponder com um ID para um (N-l)ésimo dispositivo (110) do qual o n-ésimo dispositivo (110) recebeu a solicitação de descoberta de rota;
    Petição 870190067721, de 17/07/2019, pág. 12/22 determinação se o n-ésimo dispositivo (110) tem pelo menos 2X aberturas disponíveis;
    quando o n-ésimo dispositivo (110) tem pelo menos 2X aberturas disponíveis, incremento do número de saltos no quarto campo da solicitação de descoberta de rota por um para atualizar a solicitação de descoberta de rota; e radiodifusão da solicitação de descoberta de rota atualizada do n-ésimo dispositivo (110); e quando o n-ésimo dispositivo (110) não tem pelo menos 2X aberturas disponíveis, descarte da solicitação de descoberta de rota.
  8. 8. Método, de acordo com a reivindicação 7, caracterizado pela solicitação de descoberta de rota também incluir um sétimo campo, indicando um tempo do meio residual disponível em um dispositivo (110) em um curso do dispositivo de fonte (110A) para o n-ésimo dispositivo (110) que tem um número residual menor de aberturas disponíveis e, quando o n-ésimo dispositivo (110) tem pelo menos 2X aberturas disponíveis, o método ainda inclui a determinação de se um número de aberturas disponíveis no n-ésimo dispositivo (110), Y, é menor do que o tempo do meio residual da solicitação de descoberta de rota e, quando Y é menor do que o tempo do meio residual, copiando Y no terceiro campo da solicitação de descoberta de rota para atualizar o tempo do meio residual.
  9. 9. Método, de acordo com a reivindicação 8, caracterizado pela solicitação de descoberta de rota incluir um sinalizador de prioridade de largura de banda indicando se será dada prioridade às rotas que têm um número maior de aberturas disponíveis.
  10. 10. Método, de acordo com a reivindicação 7, caracterizado por ainda compreender:
    recebimento, no n-ésimo dispositivo (110) de uma nova
    Petição 870190067721, de 17/07/2019, pág. 13/22 resposta de descoberta de rota para transmitir dados do dispositivo de fonte (110A) para o dispositivo de destino (110D), a nova resposta de descoberta de rota incluindo pelo menos: um primeiro campo, indicando um número de saltos entre o dispositivo de destino (110D) e o n-ésimo dispositivo (110), um segundo campo incluindo o ID de solicitação identificando, unicamente, a solicitação de descoberta de rota à qual a nova resposta de descoberta de rota pertence, um terceiro campo indicando um ID para o dispositivo de fonte (110A) e um quarto campo indicando um ID para o dispositivo de destino (110D);
    quando pelo menos um de: (1) ID de solicitação da nova resposta de descoberta de rota é maior do que um ID de solicitação para uma resposta de descoberta de rota previamente recebida; e (2) o número de saltos entre o dispositivo de destino (110D) e o n-ésimo dispositivo (110) indicado na nova resposta de descoberta de rota é menor do que um valor de contagem de saltos para alcançar o dispositivo de destino (110D) que está armazenado, correntemente, na Tabela de Informação de Rota;
    atualização da tabela de informação de rota no n-ésimo dispositivo (110) para ajustar um valor de contagem de saltos para alcançar o dispositivo de fonte (110A) do n-ésimo dispositivo (110) para ser igual ao número de saltos entre o n-ésimo dispositivo (110) e o dispositivo de fonte (110D) que foi recebido na nova resposta de descoberta de rota e estabelecer um ID para um dispositivo seguinte (110) a fim de alcançar o dispositivo de destino (110D) do n-ésimo dispositivo (110) para corresponder com um ID para um (N+1)ésimo dispositivo (110) do qual o n-ésimo dispositivo (110) recebeu a nova resposta de descoberta de rota;
    incremento do número de saltos no primeiro campo da resposta de descoberta de rota por um para atualizar a nova solicitação de descoberta de rota; e encaminhamento da nova resposta de descoberta de rota
    Petição 870190067721, de 17/07/2019, pág. 14/22 atualizada do n-ésimo dispositivo (110) para o (N-l)ésimo dispositivo (110), que foi previamente armazenado na Tabela de Informação de Rota para alcançar o dispositivo de fonte (110A).
  11. 11. Método, de acordo com a reivindicação 10, caracterizado por ainda compreender, quando: (1) o ID de solicitação da nova resposta de descoberta de rota não é maior do que um ID de solicitação para um resposta de descoberta de rota previamente recebida; e (2) o número de saltos entre o dispositivo de destino (110D) e o n-ésimo dispositivo (110) indicado na resposta de descoberta de rota não é menor do que um valor de contagem de saltos para alcançar o dispositivo de destino (110D) que está armazenado correntemente na Tabela de Informação de Rota;
    descarte da nova resposta de descoberta de rota no n-ésimo dispositivo (110).
  12. 12. Método, de acordo com a reivindicação 10, caracterizado pela nova resposta de descoberta de rota também inclui um sinalizador de prioridade de largura de banda, indicando se prioridade será dada às rotas que têm um número maior de aberturas disponíveis.
  13. 13. Método, de acordo com a reivindicação 10, caracterizado pela resposta de descoberta de rota também incluir um quarto campo indicando um tempo do meio residual disponível em um dispositivo (110) na rota que tem um número residual menor de aberturas disponíveis.
  14. 14. Método, de acordo com a reivindicação 13, caracterizado por ainda compreender quando: (1) o ID de solicitação da nova resposta de descoberta de rota é o mesmo que um ID de solicitação ara uma resposta de descoberta de rota previamente recebida; (2) o tempo do meio residual da nova resposta de descoberta de rota é menor do que o tempo do meio residual para a resposta de descoberta de rota anterior, tendo o mesmo ID de solicitação que a nova resposta de descoberta de rota; e (3) o sinalizador de prioridade de largura de banda da nova resposta de descoberta de rota é
    Petição 870190067721, de 17/07/2019, pág. 15/22 estabelecido indicando que prioridade será dada às rotas que têm um número maior de aberturas disponíveis;
    atualização da Tabela de Informação de Rota no n-ésimo dispositivo (110) para estabelecer um valor de contagem de saltos a fim de alcançar o dispositivo de destino (110D) do n-ésimo dispositivo (110) para ser igual a um número de saltos entre o n-ésimo dispositivo (110) e o dispositivo de destino (110D) que foi recebido na nova resposta de descoberta de rota e estabelecer um ID para um dispositivo seguinte (110) a fim de alcançar o dispositivo de destino (110D) do n-ésimo dispositivo (110) para corresponder a um ID para um (N+1)n-ésimo dispositivo (110) do qual o n-ésimo dispositivo (110) recebeu a nova resposta de descoberta de rota;
    incremento do número de saltos no primeiro campo da solicitação de descoberta de rota por um para atualizar a nova solicitação de descoberta de rota; e encaminhamento da nova solicitação de descoberta de rota atualizada do n-ésimo dispositivo (110) para o (N-l)n-ésimo dispositivo (110), que foi previamente armazenado na Tabela de Informação de Rota para alcançar o dispositivo de fonte (110A).
  15. 15. Método, de acordo com a reivindicação 7, caracterizado por ainda compreender:
    recebimento no dispositivo de destino (110D) em um n-ésimo dispositivo (110) de uma segunda solicitação de descoberta de rota para transmitir dados do dispositivo de fonte (110A) para o dispositivo de destino (110D), a segunda solicitação de descoberta de rota incluindo o quinto campo, incluindo um ID de solicitação, identificando a segunda solicitação de descoberta de rota;
    comparação do ID de solicitação da segunda solicitação de descoberta de rota com o ID de solicitação da primeira solicitação de descoberta de rota; e
    Petição 870190067721, de 17/07/2019, pág. 16/22 quando o ID de solicitação da segunda solicitação de descoberta de rota corresponde ao ID de solicitação da primeira solicitação de descoberta de rota, descartando a segunda solicitação de descoberta de rota.
  16. 16. Método para descobrir uma rota para transmitir dados de um dispositivo de fonte (110A) para um dispositivo de destino (110D) via retransmissão em multi-saltos, em uma rede de comunicação sem fio (300) compreendendo uma pluralidade de dispositivos (110), caracterizado por compreender:
    recebimento no dispositivo de destino (110D) de uma solicitação de descoberta de rota para transmitir dados do dispositivo de fonte (110A) para o dispositivo de destino (110D), a solicitação de descoberta de rota incluindo pelo menos: um primeiro campo indicando um limite de contagem de saltos, um segundo campo indicando um número de aberturas de meio de acesso, X, requeridas para transmissão dos dados pelo menos a uma taxa de dados de transmissão desejada do dispositivo de fonte (110A) para o dispositivo de destino (110D), um terceiro campo indicando um número de saltos do dispositivo de fonte (110A) para o dispositivo de destino (110D), um quarto campo incluindo um ID de solicitação identificando unicamente a solicitação de descoberta de rota, um quinto campo indicando o dispositivo de fonte (110A) e um sexto campo indicando o dispositivo de destino (110D);
    atualização de uma Tabela de Informação de Rota no dispositivo de destino (110D) para estabelecer um valor de contagem de saltos para alcançar o dispositivo de fonte (110A) do dispositivo de destino (110D) para ser igual ao número de saltos do dispositivo de fonte (110A) para o dispositivo de destino (110D) que foi recebido na solicitação de descoberta de rota e estabelecer um ID para um dispositivo seguinte (110) a fim de alcançar o dispositivo de fonte (110A) do dispositivo de destino (110D) para corresponder um ID para um M-ésimo dispositivo (110) do qual o dispositivo de destino (110D) recebeu a solicitação de descoberta de rota;
    Petição 870190067721, de 17/07/2019, pág. 17/22 determinação se o dispositivo de destino (110D) tem pelo menos X aberturas disponíveis;
    quando o dispositivo de destino (110D) tem pelo menos X aberturas disponíveis;
    encaminhamento de uma resposta de descoberta de rota do dispositivo de destino (110D) para o M-ésimo dispositivo (110) do qual o dispositivo de destino (110D) recebeu a solicitação de descoberta de rota, a resposta de descoberta de rota incluindo pelo menos: um primeiro campo incluindo o ID de solicitação identificando unicamente a solicitação de descoberta de rota, um segundo campo indicando o dispositivo de fonte (110A), um terceiro campo indicando o dispositivo de destino (110D) e um campo de contagem de saltos tendo uma contagem de saltos inicializada; e quando o dispositivo de destino (110D) não tem pelo menos X aberturas disponíveis, descartando a solicitação de descoberta de rota.
  17. 17. Método, de acordo com a reivindicação 16, caracterizado pela solicitação de descoberta de rota também incluir um sinalizador de prioridade de largura de banda, indicando se prioridade será dada às rotas que têm um número maior de aberturas disponíveis.
  18. 18. Método, de acordo com a reivindicação 17, caracterizado pela solicitação de descoberta de rota também incluir um sétimo campo indicando um tempo do meio residual disponível em um dispositivo (110) na rota que tem um número residual menor de aberturas disponíveis e pelo fato de a resposta de descoberta de rota também incluir um quarto campo, indicando um tempo do meio residual disponível em um dispositivo (110) na rota que tem um número residual menor de aberturas disponíveis;
    em que o tempo do meio residual de resposta de descoberta de rota é estabelecido igual ao tempo do meio residual da solicitação de descoberta de rota.
  19. 19. Método, de acordo com a reivindicação 18, caracterizado
    Petição 870190067721, de 17/07/2019, pág. 18/22 por ainda compreender:
    recebimento de uma segunda solicitação de descoberta de rota no dispositivo de destino (110D);
    quando o dispositivo de destino (100D) tem pelo menos X aberturas disponíveis, quando: (1) o ID de solicitação da segunda solicitação de descoberta de rota é o mesmo que o ID de solicitação para a primeira solicitação de descoberta de rota; (2) um tempo do meio residual de segunda solicitação de descoberta de rota é menor do que o tempo do meio residual para a primeira solicitação de descoberta de rota; e (3) o sinalizador de prioridade de largura de banda da segunda solicitação de descoberta de rota é estabelecido indicando que prioridade será dada às rotas que têm um número maior de aberturas disponíveis;
    atualização da Tabela de Informação de Rota no dispositivo de destino (110D) para estabelecer um valor de contagem de saltos a fim de alcançar o dispositivo de fonte (110A) do dispositivo de destino (110D) para ser igual ao número de saltos do dispositivo de fonte (110A) para o dispositivo de destino (110D) que foi recebido na segunda solicitação de descoberta de rota e estabelecer um ID para um dispositivo seguinte (110) a fim de alcançar o dispositivo de fonte (110A) do dispositivo de destino (110D) para corresponder um ID para um P-ésimo (110) do qual o dispositivo de destino (110D) recebeu a segunda solicitação de descoberta de rota;
    encaminhamento de uma segunda resposta de descoberta de rota do dispositivo de destino (110D) para o P-ésimo dispositivo (110) do qual o dispositivo de destino (110D) recebeu a solicitação de descoberta de rota, a segunda resposta de descoberta de rota incluindo pelo menos: um primeiro campo indicando um tempo do meio residual disponível em um dispositivo (110) na rota que tem um número residual menor de aberturas disponíveis, um segundo campo incluindo o ID de solicitação identificando,
    Petição 870190067721, de 17/07/2019, pág. 19/22 unicamente, a solicitação de descoberta de rota, um terceiro campo indicando o dispositivo de fonte (110A), um quarto campo indicando o dispositivo de destino (110D) e um campo de contagem de saltos tendo uma contagem de saltos inicializada;
    5 em que o tempo do meio residual da segunda resposta de descoberta de rota é ajustado igual ao tempo do meio residual da segunda solicitação de descoberta de rota; e quando o ID de solicitação da segunda solicitação de descoberta de rota é o mesmo que um ID de solicitação para a primeira 10 solicitação de descoberta de rota e pelo menos um de (1) um tempo do meio residual de segunda solicitação de descoberta de rota não menor do que o tempo do meio residual para a primeira solicitação de descoberta de rota; e (2) o sinalizador de prioridade de largura de banda da segunda solicitação de descoberta de rota é reajustado, indicando que prioridade não será dada às 15 rotas que têm um número maior de aberturas disponíveis, descartando a segunda solicitação de descoberta de rota; e quando o dispositivo de destino (110D) não tem pelo menos X aberturas disponíveis, descartando a segunda solicitação de descoberta de rota.
BRPI0711089-8A 2006-05-01 2007-04-30 método para descobrir uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos BRPI0711089B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US79698406P 2006-05-01 2006-05-01
US60/796,984 2006-05-01
PCT/IB2007/051602 WO2007125514A2 (en) 2006-05-01 2007-04-30 Method of discovering an ad-hoc on-demand distance vector route having at least a minimum set of available resources in a distributed wireless communications network

Publications (3)

Publication Number Publication Date
BRPI0711089A2 BRPI0711089A2 (pt) 2011-08-23
BRPI0711089A8 BRPI0711089A8 (pt) 2016-11-29
BRPI0711089B1 true BRPI0711089B1 (pt) 2019-10-29

Family

ID=38655902

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0711089-8A BRPI0711089B1 (pt) 2006-05-01 2007-04-30 método para descobrir uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos

Country Status (19)

Country Link
US (1) US8537744B2 (pt)
EP (1) EP2016723B1 (pt)
JP (1) JP4975096B2 (pt)
KR (1) KR101345348B1 (pt)
CN (1) CN101438543B (pt)
AR (1) AR060726A1 (pt)
AT (1) ATE499780T1 (pt)
AU (1) AU2007245313B2 (pt)
BR (1) BRPI0711089B1 (pt)
CA (1) CA2650736C (pt)
DE (1) DE602007012682D1 (pt)
ES (1) ES2361057T3 (pt)
MX (1) MX2008013916A (pt)
MY (1) MY148996A (pt)
RU (1) RU2449483C2 (pt)
TW (1) TWI462530B (pt)
UA (1) UA95948C2 (pt)
WO (1) WO2007125514A2 (pt)
ZA (1) ZA200810154B (pt)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210248915A1 (en) * 2018-07-20 2021-08-12 Cybernet Systems Corp. Autonomous transportation system and methods

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7852796B2 (en) 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US8175613B2 (en) 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US8457005B2 (en) * 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
US8588126B2 (en) 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
US8040857B2 (en) 2006-12-07 2011-10-18 Misonimo Chi Acquisitions L.L.C. System and method for timeslot and channel allocation
KR100994158B1 (ko) * 2007-02-01 2010-11-15 삼성전자주식회사 광대역 무선통신시스템에서 서로 다른 프레임 구조 지원장치 및 방법
US8576946B2 (en) 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination
CN101494591B (zh) * 2008-01-23 2012-06-27 华为技术有限公司 一种端到端的路由方法、装置和系统
CN101896009B (zh) * 2009-05-18 2013-03-27 中兴通讯股份有限公司 远端射频单元自发现及拓扑结构自建立系统及方法
US8619756B2 (en) * 2009-07-15 2013-12-31 Qualcomm Incorporated Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows
US9247411B2 (en) * 2009-12-23 2016-01-26 Qualcomm Incorporated Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks
JP5589808B2 (ja) * 2010-02-24 2014-09-17 富士通株式会社 通信装置および経路割当方法
US8583125B2 (en) 2010-05-13 2013-11-12 Electronics And Telecommunications Research Institute Radio routing agent, call processing apparatus, and communication method of terminal
KR20120005613A (ko) * 2010-07-09 2012-01-17 삼성전자주식회사 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법
CN102143549B (zh) * 2011-03-23 2015-02-18 西安电子科技大学 异构无线回传网络认知路由协议方法
US20130278441A1 (en) * 2012-04-24 2013-10-24 Zetta Research and Development, LLC - ForC Series Vehicle proxying
US9253753B2 (en) 2012-04-24 2016-02-02 Zetta Research And Development Llc-Forc Series Vehicle-to-vehicle safety transceiver using time slots
JP5279152B1 (ja) * 2012-05-11 2013-09-04 パナソニック株式会社 基地局装置及び基地局装置のマスタ基地局装置の設定方法
WO2014013578A1 (ja) * 2012-07-18 2014-01-23 富士通株式会社 位置推定方法、システム、および位置推定装置
GB2500450B (en) * 2012-12-07 2014-03-19 Cyan Technology Ltd Routing between nodes in a wireless network
TWI493932B (zh) * 2012-12-24 2015-07-21 Ind Tech Res Inst 無線網路資料廣播之路由方法與路由節點
KR102165451B1 (ko) * 2013-01-17 2020-10-14 엘지전자 주식회사 근접 기반 서비스의 그룹 통신을 위한 방법 및 장치
US9504090B2 (en) 2013-01-17 2016-11-22 Lg Electronics Inc. Method and apparatus for group communication in proximity-based service
US9247375B2 (en) * 2013-04-25 2016-01-26 Olympus Corporation Disaster rescue mode for body area networks
EP2996285B1 (en) 2013-05-30 2017-09-06 Huawei Technologies Co., Ltd. Scheduling method, apparatus and system
US9655154B2 (en) 2013-10-04 2017-05-16 Fujitsu Limited Device-to-device wireless communication
US9660836B2 (en) 2014-05-06 2017-05-23 Lattice Semiconductor Corporation Network topology discovery
US9590825B2 (en) 2014-05-09 2017-03-07 Lattice Semiconductor Corporation Stream creation with limited topology information
US10548071B2 (en) 2014-05-16 2020-01-28 Huawei Technologies Co., Ltd. System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic
US10813043B2 (en) 2014-05-16 2020-10-20 Huawei Technologies Co., Ltd. System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum
US10536386B2 (en) 2014-05-16 2020-01-14 Huawei Technologies Co., Ltd. System and method for dynamic resource allocation over licensed and unlicensed spectrums
CN105337893B (zh) * 2014-05-30 2020-12-01 索尼公司 电子设备、中心节点和网络侧设备、传输方法和配置方法
US9414338B2 (en) * 2014-08-07 2016-08-09 Alcatel Lucent Notification of relay capabilities for UE-to-network relay functions
WO2017004353A1 (en) * 2015-07-02 2017-01-05 Convida Wireless, Llc Distributed reactive resource and schedule management in time slotted channel hopping networks
EP3320654B1 (en) * 2015-07-10 2021-11-17 IDAC Holdings, Inc. Path information updates in information-centric networking
US10149313B2 (en) 2015-07-22 2018-12-04 Intel IP Corporation Apparatus, system and method of communicating in a neighbor awareness networking (NAN) cluster
WO2017018936A1 (en) * 2015-07-24 2017-02-02 Voxp Pte Ltd System and method for relaying information
US10021018B2 (en) * 2015-09-07 2018-07-10 Citrix Systems, Inc. Systems and methods for associating multiple transport layer hops between clients and servers
CN106992935B (zh) * 2016-01-20 2019-09-24 上海诺基亚贝尔股份有限公司 在dam系统中建立运营商组播树的方法和设备
US10341823B2 (en) * 2016-12-30 2019-07-02 Kodiak Networks Inc. System and method for direct mode push to talk communication protocols
US20180278514A1 (en) * 2017-03-27 2018-09-27 Juniper Networks, Inc. Traceroute for multi-path routing
US10813041B2 (en) * 2018-11-09 2020-10-20 Sony Corporation Propagating discovery assistance request and response
US10892938B1 (en) * 2019-07-31 2021-01-12 Abb Power Grids Switzerland Ag Autonomous semantic data discovery for distributed networked systems
WO2024060057A1 (zh) * 2022-09-21 2024-03-28 北京小米移动软件有限公司 信息处理方法及装置、通信设备及存储介质

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5515379A (en) * 1993-10-18 1996-05-07 Motorola, Inc. Time slot allocation method
FI100443B (fi) * 1995-04-10 1997-11-28 Nokia Telecommunications Oy Liikenteen väylöitys tietoliikenneverkon solmussa
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
EP1386432A4 (en) * 2001-03-21 2009-07-15 John A Stine ACCESS AND ROUTING PROTOCOL FOR AD-HO NETWORKS USING SYNCHRONOUS COLLISION RESOLUTION AND NODE STATE DISTRIBUTION
RU2281617C2 (ru) * 2001-12-03 2006-08-10 Нокиа Корпорейшн Адресация и маршрутизация в беспроводных ячеистых сетях
AU2002225379A1 (en) 2001-12-28 2003-07-30 Nokia Corporation Routing method for mobile ad-hoc network
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
US7564842B2 (en) * 2003-07-02 2009-07-21 Mitsubishi Electric Research Laboratories, Inc. Methods and apparatuses for routing data in a personal area network
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
JP4156533B2 (ja) * 2004-01-14 2008-09-24 Ｋｄｄｉ株式会社 無線通信システム、無線通信端末および基地局
KR100631201B1 (ko) * 2004-02-11 2006-10-04 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
DE112005001537T5 (de) * 2004-06-24 2007-06-28 MeshNetworks, Inc., Maitland System und Verfahren zum Verbessern der Leistungsfähigkeit eines On-Demand-Routing-Protokolls in einem drahtlosen Netzwerk
WO2006014512A2 (en) * 2004-07-07 2006-02-09 Meshnetworks, Inc. System and method for selecting stable routes in wireless networks
JP4379237B2 (ja) * 2004-07-14 2009-12-09 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7719972B2 (en) * 2004-12-03 2010-05-18 Intel Corporation Methods and apparatus for providing an admission control system in a wireless mesh network
US7515544B2 (en) * 2005-07-14 2009-04-07 Tadaaki Chigusa Method and system for providing location-based addressing
US7787361B2 (en) * 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
PT1952588E (pt) * 2005-11-09 2011-08-25 Thomson Licensing Selecção de percurso em redes sem-fios
KR101256687B1 (ko) * 2006-02-13 2013-04-19 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 다중 경로 설정 장치 및 방법
JP4800067B2 (ja) * 2006-02-21 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ 通信ノード及びルーティング方法
US7693060B2 (en) * 2007-10-12 2010-04-06 Cisco Technology, Inc. Method and apparatus for a reservation reflector function in routers

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210248915A1 (en) * 2018-07-20 2021-08-12 Cybernet Systems Corp. Autonomous transportation system and methods
US12046145B2 (en) * 2018-07-20 2024-07-23 Cybernet Systems Corporation Autonomous transportation system and methods

Also Published As

Publication number Publication date
JP2009535961A (ja) 2009-10-01
TWI462530B (zh) 2014-11-21
JP4975096B2 (ja) 2012-07-11
WO2007125514A3 (en) 2008-04-17
BRPI0711089A2 (pt) 2011-08-23
US20090073924A1 (en) 2009-03-19
AU2007245313B2 (en) 2011-03-17
BRPI0711089A8 (pt) 2016-11-29
UA95948C2 (ru) 2011-09-26
TW200812296A (en) 2008-03-01
MX2008013916A (es) 2008-11-14
EP2016723B1 (en) 2011-02-23
AU2007245313A1 (en) 2007-11-08
ATE499780T1 (de) 2011-03-15
WO2007125514A2 (en) 2007-11-08
ZA200810154B (en) 2010-02-24
RU2008147091A (ru) 2010-06-10
DE602007012682D1 (de) 2011-04-07
CA2650736A1 (en) 2007-11-08
MY148996A (en) 2013-06-28
CA2650736C (en) 2016-10-18
EP2016723A2 (en) 2009-01-21
KR101345348B1 (ko) 2013-12-31
AR060726A1 (es) 2008-07-10
ES2361057T3 (es) 2011-06-13
CN101438543A (zh) 2009-05-20
RU2449483C2 (ru) 2012-04-27
KR20090008298A (ko) 2009-01-21
US8537744B2 (en) 2013-09-17
CN101438543B (zh) 2013-11-13

Similar Documents

Publication Publication Date Title
BRPI0711089B1 (pt) método para descobrir uma rota para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos
US7656851B1 (en) Adaptive message routing for mobile ad HOC networks
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
Chen et al. Channel-aware routing in MANETs with route handoff
AU2007270870A1 (en) Transmission of success and failure indications (ACK_bitmap) in relay networks
BRPI0711050B1 (pt) Método para reservar intervalos para transmitir dados de um dispositivo de fonte para um dispositivo de destino via retransmissão em multi-saltos
KR20130119287A (ko) 무선 애드혹 네트워크에서 중계 노드 선택 방법
WO2007133880A2 (en) System and method for groupcast packet forwarding in a wireless network
Anwar et al. Performance Analysis of Ad hoc Routing Protocols in Mobile WiMAX Environment.
KR20050104409A (ko) 애드-훅 접속에 의해 확장되는 셀룰러 무선 통신시스템에서 정보를 전송하기 위한 방법 및 기지국
US20120163233A1 (en) Method for transmitting routing information and routing apparatus in wireless network
Dusia et al. Corr: Centralized opportunistic reactive routing for mobile multi-hop wireless networks
Chavda et al. Issues and imperatives of Adhoc networks
Kim et al. Link-state routing protocol for multi-channel multi-interface wireless networks
Lipman et al. Optimized flooding algorithms for ad hoc networks
Chiu et al. WSN15-2: J-CAR: an Efficient Channel Assignment and Routing Protocol for Multi-channel Multi-interface Mobile Ad Hoc Networks
Sruthy et al. Variants of AODV routing protocol: A review
Nand et al. Comparative analysis of broadcasting techniques for routing protocols
Oh An experimental comparison of packet delivery schemes in a linear mesh topology
Rao et al. Routing Issues in Mobile Ad Hoc Networks: A Survey
Shalini et al. Energy based adhoc on-demand single and multipath routing for energy and overhead optimisation
Wang et al. An ad hoc on-demand routing protocol with alternate routes
Borgia et al. AODV AND OLSR EVALUATION IN A REAL SMALL-SCALE MULTI-HOP AD HOC
Oh An Experimental Comparison of Delivery Mechanisms in a Linear Topology
Bani Yassein On the performance of probabilistic flooding in wireless mobile ad hoc networks

Legal Events

Date Code Title Description
B25D Requested change of name of applicant approved

Owner name: KONINKLIJKE PHILIPS N. V. (NL)

B25G Requested change of headquarter approved

Owner name: KONINKLIJKE PHILIPS N. V. (NL)

B15K Others concerning applications: alteration of classification

Free format text: PROCEDIMENTO AUTOMATICO DE RECLASSIFICACAO. AS CLASSIFICACOES IPC ANTERIORES ERAM: H04L 12/56; H04L 12/28.

Ipc: H04W 40/24 (2009.01), H04L 12/733 (2013.01), H04L

Ipc: H04W 40/24 (2009.01), H04L 12/733 (2013.01), H04L

B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06T Formal requirements before examination [chapter 6.20 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 29/10/2019, OBSERVADAS AS CONDICOES LEGAIS. (CO) 10 (DEZ) ANOS CONTADOS A PARTIR DE 29/10/2019, OBSERVADAS AS CONDICOES LEGAIS