BR112013004072B1 - Aparelho, método e meio de armazenamento legível por computador - Google Patents

Aparelho, método e meio de armazenamento legível por computador Download PDF

Info

Publication number
BR112013004072B1
BR112013004072B1 BR112013004072-6A BR112013004072A BR112013004072B1 BR 112013004072 B1 BR112013004072 B1 BR 112013004072B1 BR 112013004072 A BR112013004072 A BR 112013004072A BR 112013004072 B1 BR112013004072 B1 BR 112013004072B1
Authority
BR
Brazil
Prior art keywords
route information
nodes
message
information message
node
Prior art date
Application number
BR112013004072-6A
Other languages
English (en)
Other versions
BR112013004072A2 (pt
Inventor
Demóstenes Zegarra Rodriguez
Renata Lopes Rosa
Original Assignee
Nokia Technologies Oy
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 Nokia Technologies Oy filed Critical Nokia Technologies Oy
Publication of BR112013004072A2 publication Critical patent/BR112013004072A2/pt
Publication of BR112013004072B1 publication Critical patent/BR112013004072B1/pt

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H04W52/0235—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a power saving command
    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/005—Routing actions in the presence of nodes in sleep or doze mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/023—Limited or focused flooding to selected areas of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

APARELHO, MÉTODO E MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR. Um aparelho exemplificativo, tal como um servidor de quórum de um sistema de quórum, é levado a receber uma mensagem de informação de rota ou duplicação da mesma a partir de um nó de uma rede ad hoc que inclui uma pluralidade de nós, com o nó tendo enviado ou recebido a mensagem de informação de rota durante a implementação de um protocolo de roteamento para determinar uma rota entre os nós, como de acordo com um algoritmo de conversação. O aparelho é levado a identificar, com base na mensagem de informações da rota, nós também destinados a receber a mensagem de informações de rota ou destinados a ser parte da rota determinada. E o aparelho é levado a preparar uma mensagem de instruções para transmissão a um ou mais dos nós de tal forma que os um ou mais nós identificados entrem ou permaneçam no modo ativo, e os outros nós diferentes dos um ou mais nós identificados entrem ou permaneçam em um modo de economia de energia.

Description

CAMPO TÉCNICO
As concretizações exemplares da presente invenção 5 referem-se em geral às redes ad hoc, e, mais particularmente, dizem respeito à economia de energia em uma rede ad hoc.
ANTECEDENTES
O desenvolvimento atual em direção a uma computação é redes verdadeiramente móveis trouxe a evolução de várias tecnologias de acesso que também fornecem aos usuários acesso à Internet quando estão fora de sua rede própria local. Atualmente, o acesso à Internet sem fios é normalmente baseado em um ou outro dentre um de sistemas sem fio de curto alcance ou redes móveis, ou ambos.
Sistemas sem fio de curto alcance têm um alcance típico de algumas dezenas de metros até uma centena de metros. Muitas vezes são combinados com os sistemas com fio para fornecer comunicação de à Internet a longas distâncias. A categoria de sistemas sem fio de curto alcance inclui redes de área pessoal (PANs) e redes locais sem fio (WLANs) . Eles têm a característica comuns de funcionamento sem licença em trechos do espectro de rádio, geralmente quer na banda 2,4 GHz Industrial, científica e médica (ISM) ou na banda não licenciada de 5 GHz.
Redes de área pessoal são rentáveis e utilizam dispositivos sem fio' de baixa potência que têm um alcance típico de cerca de 10 metros. Um dos exemplos mais conhecidos de tecnologia de rede de área pessoal sem fio é o Bluetooth, que usa a banda de 2,4 GHz ISM. Ele fornece um pico de . 30 velocidade de conexão pelo ar de um Mbps e consumo de energia baixo o suficiente para uso em eletrônicos pessoais, portáteis, como PDAs e telefones celulares. Redes locais sem fios geralmente operam a altas velocidades com pico de cerca de 2 a 100 Mbps e tem um longo alcance, o que requer um maior consumo de energia.
Os desenvolvimentos acima referidos também trouxeram a evolução das chamadas redes ad hoc, que oferecem mobilidade irrestrita, sem qualquer infraestrutura subjacente. Os nós de uma rede ad hoc podem ser móveis ou sem fio, como exemplos de tais redes, são incluindos a rede móvel ad hoc (MANET) e a rede de sensores inteligentes (SSN) . Ao contrário das tradicionais redes sem fio, redes ad hoc não precisam necessariamente ser mantida em uma infraestrutura básica, tal como uma estação base. Em vez disso, todos os nós de uma de rede ad hoc compartilham a responsabilidade de formação e gestão da rede. Em uma rede ad hoc, cada nó, portanto, atua como um roteador transmitindo dados / mensagens para outros nós da rede, e nós intermediários ad hoc repassam os dados / mensagens entre dois nós localizados distantes um do outros. Independentemente redes ad hoc são úteis, pelo menos, sempre que seja impossível utilizar uma infraestrutura de rede fixa, devido a limitações geográficas, terrestres, ou temporais, por exemplo. Redes ad hoc locais também podem ser integradas em redes tradicionais, tais como redes sem fio.
BREVE SUMÁRIO
Tendo em vista o anteriormente exposto, um aspecto das concretizações de exemplares da presente invenção é dirigida a um aparelho que inclui pelo menos um processador e pelo menos uma memória, incluindo o código de programa de computador, em que o aparelho deste aspecto da invenção pode incluir um servidor de quórum de uma pluralidade de servidores de quórum implementando um sistema de quórum dentro da rede ad hoc. A memória / memórias e o código de programa de computador são configurados para, com o(s) processador(es), fazer com que o aparelho, ao menos, execute um grande número de operações. O aparelho é levado a receber uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó de uma rede ad hoc que inclui uma pluralidade de nós, com o nó que enviou ou recebeu a mensagem de informações de rota durante a execução de um protocolo de encaminhamento para determinar uma rota entre os nós. Em um exemplo mais específico, o nó pode que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento de acordo com um algoritmo de comunicação.
O aparelho é levado a identificar, com base na mensagem de informações da rota, um ou mais dos nós também destinados a receber a mensagem de informações de rota ou destinado a ser parte de rota determinada. E o aparelho é levado a preparar uma mensagem de instruções para transmissão para um ou mais dos nós de tal forma que os um ou mais nós identificados entrem ou permaneçam no modo ativo, e os outros nós diferentes dos um ou mais nós identificados entrem ou permaneçam em um modo de economia de energia. Por exemplo, o aparelho pode ser levado a preparar uma mensagem de instruções para os um ou mais nós identificados para instruir os respectivos um ou mais nós a entrar ou permanecer no modo ativo.
O aparelho pode ainda ser levado a esperar um período de tempo após a preparação da mensagem de instruções para receber uma segunda mensagem de informação de rota. E em um caso em que a segunda mensagem de informação de rota não for recebida dentro do período de tempo, o aparelho pode ser levado a preparar uma segunda mensagem de instrução para a transmissão de um ou mais dos nós de modo a que os um ou mais nós identificados permanecem no modo ativo, e os outros ou mais dos nós que não foram identificados permanecem no modo de economia de energia.
O aparelho pode ainda ser levado a participar em uma associação de um ou mais dos nós com o aparelho. Em tais casos, sendo configurado para fazer com que o aparelho receba uma mensagem de informação de rota ou duplicação da mensagem de rota podendo incluir ser configurado para fazer com que o aparelho receba uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó associado. Do mesmo modo, ao ser configurado para fazer com que o aparelho identifique um ou mais dos nós, possa incluir ser configurado fazer com que o aparelho possa identificar um ou mais dos nós associados. E ser configurado para fazer com que o apatelho possa preparar uma mensagem de instruções para a transmissão podendo incluir ser configurado para fazer com que o aparelho possa preparar uma mensagem de instruções para transmissão para um ou mais dos nós associados.
Outro aspecto das concretizações exemplares da presente invenção é dirigido a um aparelho que inclui pelo menos um processador e pelo menos uma memória incluindo o código de programa de computador, em que o aparelho deste aspecto pode incluir um nó de uma rede ad hoc. A memória / memórias e o código de programa de computador são configuradas para, com o processador (es), fazer com que o aparelho, pelo menos, execute um número de operações. 0 aparelho deste aspecto é levado a fazer o aparelho entrar em um modo de economia de energia a partir de um modo ativo, e receber uma mensagem de instruções a partir de um servidor, tal como um servidor de quórum de uma pluralidade de servidores de quórum da aplicação de um sistema de quórum dentro da rede ad hoc. De uma maneira semelhante à descrita acima, o servidor pode ter recebido uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó e que enviou ou recebeu a mensagem de informação durante a implementação da rota de um protocolo de encaminhamento para determinar uma rota entre os nós, em que a aplicação possa ter sido de acordo com um algoritmo de comunicação. O servidor pode também identificar, com base na mensagem de informações da rota, um ou mais dos nós, incluindo se o aparelho destina-se a também a receber a mensagem de informações de rota ou se é destinado a ser parte da rota determinada; e o servidor pode ter enviado a mensagem de instruções para a identificação de um ou mais dos nós, incluindo o aparelho. Em seguida, em resposta à recepção da mensagem de instruções, o aparelho pode ser levado a fazer o aparelho entrar no modo ativo. A memória / memórias e o código de programa de computador podem ainda ser configurados para, com o(s) processador (es) , fazer com que o aparelho possa continuar a operação direta do aparelho no modo ativo, e esperar um período de tempo para receber uma mensagem de informação de rota ou de dados mensagem, ou receber orientação para enviar uma mensagem de informação de rota ou de mensagem de dados. Em tais casos, ao ser configurado para fazer com que o aparelho possa introduzir o aparelho em um modo de economia de energia podendo incluir ser configurado para fazer com que o aparelho possa introduzir o aparelho em um modo de economia de energia em um caso em que a mensagem de informação ou de dados via mensagem, ou a orientação de enviar a mensagem de informação de rota ou mensagem de dados, não é recebida dentro do período de tempo.
Receber uma mensagem de instrução pode incluir receber uma mensagem de instrução de um servidor que recebeu uma primeira mensagem de informação da rota ou de duplicação da primeira mensagem de informação da rota. Em tais casos, a memória / memórias e código de programa de computador podem ser ainda configurados para, com o(s) processador(es), fazer com que o aparelho continue a preparar uma segunda mensagem de informação de rota para a transmissão de um ou mais outros nós durante a execução do protocolo de encaminhamento e preparar a segunda mensagem de informação de rota ou duplicação da segunda mensagem de informação de rota para a transmissão para o servidor. A este respeito, ser configurado para fazer com que o aparelho possa preparar a segunda mensagem de informação de rota para transmissão ao servidor pode incluir ser configurado possa fazer com que o aparelho possa gerar uma duplicação da segunda mensagem de informação de rota, e preparar a duplicação da segunda mensagem de informação de rota para a transmissão para o servidor. Preparar a segunda mensagem de informação de rota ou duplicação para transmissão para o servidor pode permitir que o servidor identifique, com base na mensagem de informações de rota, um ou mais dos nós também destinados a receber segunda mensagem de informação de rota ou destinado a ser parte da determinada rota. E isso pode permitir que o servidor envie uma mensagem de instrução para o um ou mais dos nós identificados para instruir os respectivos um ou mais nós possa entrar ou permanecer no modo ativo.
BREVE DESCRIÇÃO DOS DESENHOS
Tendo assim descrito a invenção em termos gerais, a referência será feita agora aos desenhos anexos, que não estão, necessariamente, desenhados em escala, e em que: FIG. 1 ilustra um ambiente de comunicação geral, de acordo com concretizações exemplares da presente invenção;
A fig. 2 ilustra um aparelho que pode ser configurado para operar dentro do ambiente de comunicação da fig. 1, de acordo com as diferentes concretizações exemplares da presente invenção;
As FIGS. 3 a 6 são diagramas de classe dos componentes do ambiente de comunicação da fig. 1, de acordo com concretizações exemplares da presente invenção; e
As FIGS. 7 e 8 são fluxogramas que ilustram várias operações nos métodos das concretizações exemplares da presente invenção.
DESCRIÇÃO DETALHADA
Concretizações exemplares da presente invenção serão agora descritas mais completamente a seguir com referência aos desenhos anexos, nos quais algumas, mas nem todas as concretizações do invento são mostradas. Na verdade, o invento pode ser realizado de muitas formas diferentes e não deve ser interpretada como limitada às concretizações aqui estabelecidas, em vez disso, estas concretizações são fornecidas para que esta descrição possa satisfazer as exigências legais. Os números de referência iguais referem-se a elementos semelhantes em todas as partes do texto. Pode aqui ser feita referência a termos específicos para um determinado sistema, arquitetura, ou algo semelhante, mas deve ser entendido que formas de realizações exemplares da presente invenção podem ser igualmente aplicáveis a outros similares sistemas, arquiteturas e semelhantes. Por exemplo, as concretizações exemplares da presente invenção podem ser aqui representadas e descritas no contexto das redes ad hoc, mas deve ser entendido que as concretizações exemplares da presente invenção podem ser igualmente aplicadas em outros tipos de redes distribuídas, como computação em grade, computação pervasiva, computação ubíqua, entre pares, computação nas nuvens para serviços da Web ou similares.
Os termos "dados", "conteúdo", "informação", e termos semelhantes, podem ser utilizados indistintamente, de acordo com algumas concretizações exemplares da presente invenção, referindo-se a dados que podem ser transmitidos, recebidos, operados, e/ou armazenados. O termo "rede" pode se referir a um grupo de computadores interligados ou outros dispositivos computacionais. Dentro de uma rede, os computadores ou outros dispositivos de computação podem ser interligados direta ou indiretamente, por vários meios, incluindo através de um ou mais comutadores, roteadores, gateways, pontos de acesso ou semelhantes.
Além disso, tal como aqui utilizado, o termo "conjunto de circuitos" refere-se a qualquer ou todos dos seguintes: (a) as implementações somente em circuitos de hardware (por exemplo, as implementações apenas em circuitos analógico e/ou digitais); (b) para as combinações de circuitos e software (e / ou firmware) , tais como (se aplicável): (i) uma combinação de processador(es) ou (ii) partes de processador(es) / software (incluindo o(s) processador(es) de sinal digital), software e memória(s) que trabalham em conjunto para fazer com que um dispositivo, tal como um telefone celular ou de servidor, possa executar várias funções) ; e (c) aos circuitos, tais como um microprocessador ou uma porção de um microprocessador, que necessita de software ou firmware para a operação, mesmo que o software ou firmware não esteja fisicamente presente.
Esta definição de "conjunto de circuitos" aplica-se a todos os usos deste termo na invenção, inclusive em qualquer uma das reivindicações. Como um exemplo adicional, tal como utilizado na presente invenção, o termo "conjunto de circuitos" abrange igualmente uma implementação do processador apenas um (ou vários processadores) ou parte de um processador e o seu (ou seus) software de acompanhamento e/ou firmware. O termo "conjunto de circuitos" também cobre, por exemplo, e, se aplicável ao elemento particular reivindicado, uma banda de base de circuito integrado ou aplicativos do circuito processador integrado a um telefone celular ou um circuito integrado semelhante no servidor, um dispositivo de rede celular ou outro dispositivo de rede.
Além disso, como aqui descrito, as várias mensagens ou outras comunicações poderão ser transmitidas ou enviadas a partir de um componente ou aparelho para outro componente ou aparelho. Deve ser entendido que a transmissão de uma mensagem ou outra comunicação pode incluir não só a transmissão da mensagem ou outra comunicação, mas também pode incluir a preparação da mensagem ou outra comunicação por um aparelho de transmissão ou pelos vários meios de transmissão do aparelho.
A FIG. 1 ilustra um ambiente geral de comunicação no qual as concretizações exemplares da presente invenção podem ser aplicadas. 0 ambiente de comunicação inclui três domínios interativos: um domínio de equipamento do usuário 100, um domínio de acesso que incluí várias redes de acesso a rádio 110, e um domínio da estrutura básica, incluindo uma rede central 120.
O ambiente de comunicação acima pode incluir uma rede móvel e uma ou mais redes sem fios de curto alcance, e podem, portanto, incluir um ou mais estações de base 130 (ou nó elementos B) , os pontos de acesso 140 ou semelhantes. Exemplos destas redes podem incluir redes de acesso de rádio 3rd Generation Partnership Project (3GPP), Sistema de Telefonia Móvel Universal (UMTS) acesso a rádio UTRAN (Rede Universal de Acesso a Rádio Terrestre), redes de acesso de rádio do Sistema Global para Comunicações Móveis (GSM), redes de acesso rádio por Acesso Múltiplo por Divisão de Códigos (CDMA) 2000, redes locais sem fio (WLANs), tais como redes IEEE 802.xx (por exemplo, 802.11a, 802.11b, 802.11g, 802.lln, etc) , redes de interoperabilidade mundial para acesso por microondas (WiMAX) , IEEE 802.16, e/ou redes de área pessoal (WPANs), tais como IEEE 802.15, Bluetooth, versões de baixo consumo de Bluetooth, infravermelho (IrDA), banda ultra larga (UWB) , Wibree, Zigbee ou similares. Redes de acesso rádio do 3GPP podem incluir, por exemplo, 3a Geração (3G) ou 3.9G (também referida como Evolução de Longo Prazo (LTE) UTRAN, ou Super 3G) ou redes E-UTRAN (UTRAN Evoluído) . Em geral, uma rede de acesso de rádio pode fazer referência a qualquer uma das 2a Geração (2G), 3G, 4a Geração (4G) ou geração da rede de comunicações móveis superior e suas diferentes versões, frequência de rádio (RF) , ou qualquer uma de uma série de diferentes redes sem fios, bem como a qualquer outra rede de rádio de acesso sem fios que possa ser disposta para interagir com essas redes.
O domínio de equipamento de usuário 100 pode incluir uma pluralidade de terminais móveis 101. Neste contexto, os terminais podem ser terminais multimodo. Um terminal multimodo aqui pode se referir a um terminal que tem, pelo menos, dois modos de funcionamento, por exemplo, pelo menos, duas interfaces de rádio com base em padrões de conectividade diferentes. Embora um modo de operação possa ser fornecido para a comunicação com a rede móvel, o terminal poderá também ser fornecido com um ou mais outros modos de operação, em que o rádio de curto alcance do terminal possa estar ativo. Os terminais podem ter estados diferentes no que diz respeito a cada um dos modos de operação, e os estados permitidos ao mesmo tempo dependem da implementação do terminal.
Os terminais móveis 101 podem também formar redes ad hoc 103 na qual os terminais (por vezes aqui referidas como "nós") podem se comunicar diretamente ou indiretamente uns com os outros, como por exemplo, em conformidade com as diversas partes dos modos acima referidos, através da qual as redes de acesso a rádio possam ser configuradas para se comunicar. Como explicado aqui, a rede ad hoc pode ser uma rede ad hoc móvel (MANET) , mas deve ser entendido que qualquer um de um número de diferentes tipos de redes ad hoc pode empregar concretizações exemplares da presente invenção.
As redes ad hoc podem ser conectadas a uma rede de acesso à rádio 110 através de um ou mais pontos de acesso 140 do domínio de acesso.
Cada rede ad hoc 103 pode incluir pelo menos um nó 5 de tronco 102 configurado para comunicar com uma estação de base 130 ou ponto de acesso 140 da rede de acesso à rádio, e configurado para se comunicar com pelo menos um nó ad hoc para o qual o outro nó de tronco atua como um ponto de acesso ou gateway. Os outros nós podem ser localizados em distâncias 10 diferentes a partir do nó do tronco, medido como o número de saltos entre o nó e o nó do tronco. Isto é, o nó tronco não tem que ter uma ligação direta para cada um dos outros nós. Em tais casos, as mensagens entre o nó de tronco e um nó ad hoc podem ser mais do que um salto para além do nó tronco, e 15 podem ser retransmitidas através de um ou mais dos nós ad hoc intermediários. Por conseguinte, dentro de uma sub-rede servida por um nó de tronco, uma ligação pode envolver os nós finais e um ou mais nós intermédios. Os nós ad hoc também podem formar diferentes sub-redes. O nó de tronco também pode 20 servir a mais de uma rede ad hoc, e com diferentes interfaces de rádio. Além de terminais móveis, uma rede ad hoc também pode incluir um ou mais roteadores sem fio, que pode assumir as responsabilidades de um nó tronco. Os roteadores sem fios podem também estarem localizados no domínio de acesso, caso 25 em que as redes ad hoc podem penetrar no domínio de acesso.
Cada rede ad hoc local pode, assim, ser ligada a uma infraestrutura de rede sobreposta compreendendo pelo menos uma rede de acesso rádio 110 e uma rede de base 120. A rede de acesso de rádio e/ou a rede de base podem ainda ser 30 ligadas a uma ou mais redes externas, tais como a Internet. A rede principal, a rede externa e/ou a rede ad hoc 103 pode incluir um ou mais provedores de serviços, servidores 150 ou similares. Tal como aqui utilizado, servidor(es) dentro de uma rede ad hoc pode, por vezes, ser referidos como super nó(s) .
É feita agora referência à FIG. 2, que ilustra um aparelho 200 de acordo com as concretizações exemplares da 5 presente invenção, configuradas para executar as várias funcionalidades aqui descritas. Como aqui mostrado e descrito, o aparelho exemplar pode ser configurado para funcionar como ou implementar um ou mais dos componentes de rede representados na FIG. 1 (por exemplo, o terminal móvel 10 101, estação de base 130, ponto de acesso 140, provedor de serviços 150, etc.) Os aparelhos exemplares representados na FIG. 2 podem também ser configurados para executar os métodos exemplares da presente invenção.
Em algumas concretizações exemplares, o aparelho 15 200 pode ser realizado como ou incluído como um componente de, um dispositivo de comunicação com ou sem fios de recursos de comunicação. A este respeito, o aparelho pode ser configurado para funcionar de acordo com a funcionalidade de um ou mais elementos de rede, como descrito aqui. O aparelho 20 exemplar pode incluir ou não estar em comunicação com um ou mais processadores 210, os dispositivos de memória 220, interfaces de entrada / saída (I/O) 230, as interfaces de comunicação 240 e/ou interfaces de usuário 250 (são mostrados um de cada) . O processador pode ser realizado como vários 25 meios para a execução das diversas funcionalidades de concretizações exemplares da presente invenção, incluindo, por exemplo, um microprocessador, um coprocessador, um controlador, um circuito integrado para fins especiais, tais como, por exemplo, um ASIC (Application Specific Integrated 30 Circuit), uma FPGA (Arranjo de Portas Programável em Campo) ou de um acelerador de hardware, circuitos de processamento ou similares. De acordo com uma concretização exemplar, o processador pode ser representativo de uma pluralidade de processadores, ou um ou mais processadores de múltiplos núcleos, operando em conjunto. Além disso, o processador pode ser constituído por uma pluralidade de transistores, portas lógicas, um clock (por exemplo, um oscilador), outros 5 conjuntos de circuitos, e seus semelhantes para facilitar o desempenho das funcionalidades aqui descritas. 0 processador pode, mas não necessariamente, inclui um ou mais processadores de sinais digitais acompanhantes. Em algumas concretizações exemplares, o processador está configurado 10 para executar instruções armazenadas no dispositivo de memória ou instruções acessíveis de outro modo ao processador. O processador pode ser configurado para funcionar de tal modo que o processador faça com que o aparelho possa executar várias funcionalidades aqui descritas.
Se configurado como hardware ou através de instruções armazenadas em um meio de armazenamento legível por computador, ou por uma combinação dos mesmos, o processador 210 pode ser um conjunto capaz de realizar 20 operações de acordo com concretizações da presente invenção, enquanto configurada adequadamente. Assim, em concretizações exemplares em que o processador está incorporado como, ou é parte de, um ASIC, FPGA, ou algo semelhante, o processador é configurado especificamente para conduzir as operações aqui 25 descritas. Em alternativa, em concretizações exemplares em que o processador é incorporado como um implementador de instruções armazenadas em um meio de armazenamento legível por computador, as instruções especificamente configuram o processador para executar os algoritmos e as operações aqui 30 descritas. Em algumas concretizações exemplares, o processador é um processador de um dispositivo específico configurado para empregar os modos de realização exemplares da presente invenção por meio de uma configuração adicional do processador por meio de instruções executadas para realizar os algoritmos, métodos e operações aqui descritas.
O dispositivo de memória 22 0 pode ser um ou mais meios de armazenamento legíveis por computador, que podem incluir a memória volátil e/ou não volátil. Em algumas concretizações exemplares, o dispositivo de memória inclui a memória de acesso aleatório (RAM), incluindo a RAM dinâmica e/ou estática, a memória cache no chip ou forra do chip, e/ou similares. Além disso, o dispositivo de memória pode incluir memória não volátil, que pode ser encaixada e/ou removível, e pode incluir, por exemplo, a memória somente de leitura, a memória flash, dispositivos de armazenamento magnéticos (por exemplo, discos rígidos, disquetes, fitas magnéticas, etc) , unidades de disco ótico e/ou meios de comunicação, a memória de acesso aleatório não-volátil (NVRAM), e/ou similares. 0 dispositivo de memória pode incluir uma área de cache para o armazenamento temporário de dados. A este respeito, pelo menos, uma parte ou a totalidade dos dispositivos de memória podem ser incluídos dentro do processador 210.
Além disso, o dispositivo de memória 220 pode ser configurado para armazenar informação, dados, aplicações, código de instruções de programas legíveis por computador, e/ou dispositivos semelhantes para permitir que o processador 210 e o aparelho 200 exemplar possam realizar várias funções, de acordo com concretizações exemplares de a presente invenção aqui descrita. Por exemplo, o dispositivo de memória pode ser configurado para o armazenamento de entrada de dados para ser processado pelo processador. Adicionalmente, ou alternativamente, o dispositivo de memória pode ser configurado para armazenar instruções para execução pelo processador. A memória pode ser protegida com segurança, com a integridade dos dados armazenados na mesma sendo assegurada. A este respeito, o acesso a dados pode ser verificado com a autenticação e autorizado com base em políticas de controle de acesso.
A interface I/O 230 pode ser qualquer dispositivo de circuitos, ou meios incorporados em hardware, software ou uma combinação de hardware e software que esteja configurado para fazer a interface do processador 210 com outros circuitos ou dispositivos, tais como a interface de comunicação 240 e/ou a interface do usuário 250. Em algumas concretizações exemplares, o processador pode fazer interface com o dispositivo de memória através da interface I/O. A interface I/O pode ser configurada para converter sinais e dados para uma forma que possa ser interpretada pelo processador. A interface I/O também pode desempenhar o armazenamento de entradas e saídas para apoiar o funcionamento do processador. De acordo com algumas concretizações exemplares, o processador e a interface I/O podem ser combinados em um único chip ou circuito integrado configurado para realizar, ou fazer com que o aparelho 200 possa executar diversas funcionalidades de uma concretização exemplificativa da presente invenção.
A interface de comunicação 240 pode ser qualquer dispositivo ou meios incorporados em hardware, software ou uma combinação de hardware e software que esteja configurado para receber e/ou transmitir dados de/para uma ou mais redes 260 (por exemplo, redes de acesso à rádio 110, redes centrais 120, etc) e/ou de qualquer outro dispositivo ou módulo (por exemplo, outros aparelhos semelhantes, tal como para formar uma rede ad hoc 103) em comunicação com o aparelho exemplar 200. O processador 210 pode também ser configurado para facilitar a comunicação através da interface de comunicação, por exemplo, o controle de hardware incluído dentro da interface de comunicação. A este respeito, a interface de comunicação pode incluir, por exemplo, uma ou mais antenas, um transmissor, um receptor, um transmissor e/ou hardware de apoio, incluindo, por exemplo, um processador para permitir comunicações. Através da interface de comunicação, o aparelho exemplar pode comunicar com vários outros elementos da rede de uma forma dispositivo-a-dispositivo e/ou as comunicações via indireta.
A comunicação de interface 240 pode ser configurada para proporcionar comunicações, de acordo com qualquer um de uma série de padrões de comunicação com ou sem fio. A interface de comunicação pode ser configurada para suportar comunicações em ambientes de múltiplas antenas, tais como ambientes de Múltipla Entrada Múltipla Saída (MIMO). Além disso, a interface de comunicação pode ser configurada para suportar sinalização por divisão multiplexada de frequência ortogonal (OFDM). Em algumas concretizações exemplares, a interface de comunicação pode ser configurada para se comunicar de acordo com várias técnicas incluindo, como explicado acima, qualquer um de um número de tecnologias de comunicação móvel 2G, 3G, 4G ou geração superior, RF, IrDA ou qualquer um de uma série de diferentes técnicas de rede sem fio. A interface de comunicação também pode ser configurada para suportar comunicações na camada de rede, possivelmente através de Protocolo de Internet (IP).
A interface do usuário 250 pode estar em comunicação com o processador 210 para receber entradas de dados do usuário através da interface do usuário e/ou para apresentar a saída de dados para um usuário como, por exemplo, audível, visual, mecânica ou outras indicações de saída de dados. A interface de usuário pode incluir, por exemplo, um teclado, um mouse, um joystick, um monitor (por exemplo, uma tela sensível ao toque), um microfone, um alto- falante, ou outro mecanismo de entrada / saída. Além disso, o processador pode compreender, ou estar em comunicação com, um circuito de interface de usuário configurado para controlar, pelo menos, algumas das funções de um ou mais elementos de interface do usuário. O processador e/ou circuitos de interface de usuário pode ser configurado para controlar uma ou mais funções de um ou mais elementos da interface do usuário por meio de instruções de programas de computador (por exemplo, software e/ou firmware) armazenados em uma memória acessível ao processador (por exemplo, o dispositivo de memória 22 0) . Em algumas concretizações exemplares, o circuito de interface de usuário está configurado para facilitar o controle de usuário de, pelo menos, algumas das funções do aparelho 200 através da utilização de um visor e configurado para responder às entradas do usuário. O processador pode ainda compreender, ou estar em comunicação com, conjunto de circuitos de exibição configurados para exibir pelo menos uma porção de uma interface de usuário, o display e os circuitos de exibição configurados para facilitar o controle de usuário de, pelo menos, algumas das funções do aparelho.
Os nós e outros componentes da rede ad hoc 103 das concretizações exemplares da presente invenção podem realizar qualquer um ou mais de um, de uma série de diferentes protocolos de encaminhamento de rede ad hoc que controlam como os nós decidem como encaminhar os dados entre os nós na rede. Uma série de protocolos de roteamento podem ser classificados em proativos (baseados em tabelas), protocolos reativos (sob demanda) e protocolos híbridos. Nos protocolos de roteamento proativos, cada nó mantém as informações atualizadas sobre a topologia da rede (os caminhos entre os nós) pela troca frequente de informações de roteamento, que pode ser distribuído por meio do enchimento em toda a rede. Nos protocolos de roteamento reativos, os nós não podem, determinam um caminho ou rota, se necessário, por meio de um processo de descoberta de rotas entre os nós. E protocolos híbridos costumam implementar uma combinação de protocolos proativos e reativos.
Concretizações exemplares da presente invenção serão descritas em relação ao vetor ad hoc de distância sob demanda (AODV), que pode ser classificado como um protocolo reativo. Exemplos de outros protocolos de roteamento apropriados incluem protocolos proativos, tais como vetor de distância destino-sequenciado (DSDV), link otimizado de estado do de roteamento (OLSR), protocolo de roteamento sem fio (WRP), conjunto de porta do comutador de encaminhamento (CGSR) e fisheye state routing (FSR); protocolos reativos como fonte de roteamento dinâmico (DSR), algoritmo de roteamento temporalmente ordenado (TORA), roteamento baseado em associatividade (ABR) e roteamento adaptativo baseado em protocolo em sinal de estabilidade (SSA) e protocolos híbridos, como zona de protocolo de roteamento (ZRP).
Em conformidade com o AODV, no momento em que um nó de origem da rede ad hoc 103 necessita de uma rota para outro nó de destino, o nó de origem pode transmitir uma mensagem de pedido de rota (RREQ) para os seus nós vizinhos. Os nós vizinhos recebem a mensagem de RREQ, registram o nó do qual eles receberam a mensagem, e transmitem a mensagem aos seus respectivos nós vizinhos. O processo continua até que um nó de recepção da mensagem RREQ conhece uma rota para o nó de destino, ou é o nó-destino. O respectivo nó, em seguida, envia uma mensagem de resposta de rota (RREP) de volta através da rota de nós, através da qual o respectivo nó recebeu a mensagem RREQ a partir do nó de origem, o nó de origem desse modo adquire uma rota para o nó de destino. O nó de origem pode receber uma ou mais mensagens RREP, e nos casos em que o nó de origem recebe mensagens RREP múltiplas, o nó de origem pode selecionar e começar a usar a rota com o menor número de saltos entre o nó de origem e o nó de destino.
Notavelmente, uma série de redes ad hoc 103 têm uma topologia dinâmica pela qual muitos de seus nós são livres para se moverem arbitrariamente - resultando em mudanças frequentes na topologia da rede nas quais os nós têm ligações unidirecional ou bidirecional entre um e outro. Também nomeadamente, um número de nós de redes ad hoc pode ter uma capacidade de potência limitada, e pode, de tempos a tempos, requerer a substituição ou recarga das suas fontes de alimentação. Isso muitas vezes coloca o foco na conservação de energia de tais nós. Além disso, quanto maior for a comunicação entre os nós, maior o poder mais energia os respectivos nós consumem. E, quanto maior o movimento de nós em uma rede ad hoc, os nós podem ter um aumento da probabilidade de perda de pacotes e/ou uma diminuição do fluxo de dados. Concretizações exemplares da presente invenção, por conseguinte, proporcionam um aparelho e um método para efetuar uma rede ad hoc 103 que combina (1) um algoritmo de conversação para reduzir a transmissão desnecessária de informações de rota e o aumento da energia de uso, que pode ser resultante; (2) um sistema de quórum para reduzir a perda de pacotes e a diminuição do fluxo de dados que podem ser resultante; e (3) um algoritmo de economia de energia para reduzir ainda mais os nós "de uso de energia".
Algoritmo de conversação
A rede ad hoc 103, das concretizações exemplares da presente invenção podem também aplicar um algoritmo de conversação para reduzir a transmissão de informações de rota. O algoritmo de conversação pode ser considerado um protocolo probabilístico multicast em que um nó transmite a informação apenas para um determinado número de nós vizinhos estabelecido por meio de uma configuração de probabilidade no algoritmo. Em outras palavras, nós executando um algoritmo de conversação, decidem se devem ou não encaminhar uma mensagem (por exemplo, a mensagem de RREQ) com base em alguma probabilidade. Desta maneira, a inundação da rede pode ser evitada, a menos que a probabilidade seja ajustada para 1, o que significa que 100% dos vizinhos recebem mensagens. Cada nó pode apenas manter uma vista parcial de todo o sistema que é utilizado para orientar a seleção de nós que participam na troca de informações. Conforme os nós enviam mensagens, podem escolher aleatoriamente a quem enviar as respectivas mensagens, o algoritmo de conversação pode ser tolerante a falhas e/ou distribuição.
A rede ad hoc 103 pode implementar qualquer um de um número de diferentes tipos de algoritmos de conversação, incluindo algoritmos conhecidos como GOSSIP 1 (p, k) , GOSSIP 2 (pi, k, p2, n) e GOSSIP 3 (p, k, m) , bem como várias modificações desses algoritmos. De acordo com o algoritmo GOSSIP 1, nós podem transmitir uma mensagem de informação de rota (por exemplo, a mensagem de RREQ) para o primeiro salto k com probabilidade p = 1 (100%) , e, posteriormente, pode transmitir a mensagem de informações de rota com uma probabilidade p <1. De forma semelhante ao GOSSIP 1, de acordo com o algoritmo de GOSSIP 2, nós podem transmitir uma mensagem de informação de rota (por exemplo, a mensagem RREQ) para o primeiro salto k com uma probabilidade de p = 1 (100%), e depois disso podem encaminhar a mensagem de informação de rota com uma probabilidade pi <1. No GOSSIP 2, no entanto, após o primeiro salto k, um nó que tem menos de n nós vizinhos pode transmitir a mensagem de informação de rota com uma probabilidade p2> Pi, ao invés de p2 . GOSSIP 3 também é semelhante ao GOSSIP 1. No GOSSIP 3, no entanto, após os primeiros saltos k, um nó que recebe uma mensagem de informação de rota e, inicialmente, decide não encaminhar a mensagem (probabilidade 1 - p) , pode de fato transmitir a mensagem quando o nó não receber de pelo menos m cópias da 5 mensagem (a partir de, pelo menos, m outros nós) após receber a primeira mensagem.
Em um exemplo de uma modificação de um dos algoritmos de conversação acima mencionados, considere o algoritmo GOSSIP 2a (pi, k, p2, n). GOSSIP 2a é semelhante ao 10 GOSSIP 2 mas adiciona uma terceira probabilidade p3 de acordo com a qual encaminha uma mensagem, em que p3 depende do número de nós vizinhos. Em GOSSIP 2a, após os primeiros saltos k, um nó que possui um número de nós vizinhos maior que n pode transmitir a mensagem de informações de rota com 15 uma probabilidade p3, um nó que tem número de nós vizinhos menor que (n - n/2) pode transmitir a mensagem de informações de rota com uma probabilidade p∑ > Pi, e um nó que tem número de nós vizinhos entre (n - n/2) e n pode transmitir a mensagem de informações de rota com uma probabilidade p3.
Sistema de quórum
Além da implementação de um algoritmo de conversação, as redes ad hoc 103 das concretizações exemplares da invenção podem implementar um sistema de quórum em que um número de servidores 150 ou outros nós da rede 25 servem como super-nós (ou também chamados de servidores de quórum) . Em geral, dado um conjunto de elementos U, um sistema de quórum Q é um conjunto de subconjuntos U. Considere um conjunto de servidores, que pode ser dividido em certo número de subgrupos chamados de quóruns. A interseção 3 0 entre qualquer par de quóruns é sempre não nula. Isto é, qualquer par de quóruns inclui pelo menos um servidor comum.
De acordo com o sistema de quórum das concretizações exemplares da presente invenção, uma fonte de dados comum pode ser armazenada em um conjunto de servidores 150 da rede ad hoc 103, a partir da qual nós de cliente (terminais móveis 101) da rede ad hoc podem ler e gravar dados. Um quórum pode ser considerado um subconjunto de servidores da rede. O sistema de quórum das realizações exemplares permite a execução de operações de leitura e gravação em apenas um quórum de servidores. A propriedade de interseção entre qualquer par de quóruns (pares de quóruns, incluindo pelo menos um servidor comum) pode garantir que cada leitor (dados de leitura de nós) tem acesso aos dados mais recentes. O sistema de quórum das realizações exemplares pode ser responsável por situações em que pelo menos alguns dos servidores de um quórum pode falhar e, mesmo nesta situação, os outros servidores do quórum pode continuar a trabalhar e trocar dados.
O sistema de quórum das formas exemplares de realização da presente invenção pode incluir um número arbitrário de nódulos de cliente (terminais móveis 101) e um conjunto S de um número de servidores 150. Há um sistema de quórum quando Q: Q-Qr+Q^ onde Qr é um conjunto de quóruns usados para operações de leitura (quóruns de leitura) e Qw é um conjunto de quóruns utilizados para as operações de escrita (quóruns de escrita) . Qualquer par entre um quórum de leitura e um quórum de escrita tem uma intersecção não nula, incluindo pelo menos um servidor comum. Para escrever dados para o servidor 150 de um quórum, um nó cliente (terminal móvel 101) podem consultar os servidores do quórum de leitura para escolher um campo de impressão de hora que é maior do que aqueles que existem para os dados correspondentes já salvos nos servidores. O nó cliente pode então enviar os dados e um novo campo de impressão de hora para os servidores de um quórum de escrita. Para ler os dados, um nó de cliente pode consultar os servidores de quórum de leitura para localizar os últimos dados, identificados pelo seu maior campo de impressão de hora, que pelo menos um dos respectivos servidores retorna ao nó do cliente.
Algoritmo de Economia de Energia
Mais ainda, além do algoritmo de conversação e sistema de quórum, a rede ad hoc 103, das concretizações exemplares da presente invenção, pode aplicar um algoritmo de economia de energia que orienta os nós da rede ad hoc para um modo de descanso ou de economia de energia nos casos em que os respectivos nós não estão envolvidos com encaminhamento ou troca de dados. 0 algoritmo de economia de energia das concretizações exemplares pode ser executado em duas fases. A primeira fase pode incluir a associação de um nó (terminal móvel 101) ao sistema de quórum. A segunda fase pode incluir a gestão de operações de economia de energia do nó. Estas operações de economia de energia podem incluir dirigir o nó em um modo de descanso ou de economia de energia, e direciona o nó para retornar do descanso ou sair do modo de economia de energia. E a gestão das ações de economia de energia pode ser baseada em determinações de nós que recebem dados, quer como um nó de destino ou de roteamento intermediário, em que as determinações podem ser feitas a partir dos dados ou determinações de novas rotas entre os nós.
A primeira fase do algoritmo de economia de energia das concretizações exemplares da presente invenção é mostrada nos diagramas de classe das figs. 3 e 4 a partir da perspectiva de um servidor de quórum 150 e nó (terminal móvel 101), respectivamente. Da mesma forma, a segunda fase do algoritmo de economia de energia de concretizações exemplares da presente invenção é mostrada nos diagramas de classe das figs. 5 e 6, a partir, respectivamente, da perspectiva do servidor de quórum 150 e nó (terminal móvel 101).
Algoritmo de Economia de Energia: Fase 1
Como mostrado na FIG. 3, em um estado inicial 1, um servidor de quórum 150 aguarda por uma mensagem de pedido de associação a partir de um nó (terminal móvel 101), um evento mostrado, por exemplo, como "esperar encontrar QS" . Inicialmente, nenhum dos nós da rede ad hoc 103 pode ser associado com qualquer um dos servidores de quórum, e cada nó pode descobrir e solicitar a se associar com um dos servidores de quórum.
Depois de receber uma mensagem de pedido de associação (indicado como "encontrar QS") a partir de um nó, o servidor de quórum 150 responde com uma mensagem de resposta (mostrado como "disponibilizar QS"), indicando que o nó pode associar-se com o respectivo servidor de quórum. O servidor de quórum em seguida faz a transição para o estado 2, onde o servidor de quórum espera por uma mensagem de aceitação de associação do nó, um evento, por exemplo, como mostrado em "esperar pedidos QS". O servidor de quórum pode esperar por uma mensagem de aceitação associação (indicado como "selecionar QS") no estado 2, para um período de tempo, o qual após atingir o tempo limite sem que o servidor de quórum receba a mensagem, pode dirigir o servidor de quórum para retornar ao estado 1. Esse tempo de espera pode ser selecionado em um número de maneiras diferentes, tal como baseado nas várias vezes medidas ou estimadas de chegada das mensagens entre o servidor e o nó de quórum. Por exemplo, um tempo de espera de 135 ms pode ser selecionado com base na soma dos tempos de chegada das respectivas mensagens, tendo em consideração que um máximo de chegada de cada mensagem pode ser de 40 ms. O limite de tempo pode, portanto, ocorrer devido a perda da mensagem de aceitação de associação, mas também pode ocorrer quando o tempo chega para reassociar o servidor de quórum com os nós da rede ad hoc.
Nos casos em que o servidor de quórum 150 recebe uma mensagem de aceitação de associação, o servidor de quórum escreve em uma tabela (por exemplo, NÓS ATIVOS) que o nó está associado com o respectivo servidor de quórum, e envia uma mensagem de confirmação (ACK) de volta para o respectivo nó. Como explicado abaixo, a tabela pode mais tarde ser usada pelo servidor de quórum para determinar quais nós será direcionado para dentro e/ou fora do seu modo de economia de energia.
Depois de escrever na tabela e do envio da mensagem de reconhecimento de volta para o nó, o servidor de quórum 150 entra no estado 3, no qual o servidor de quórum permanece por um período de tempo predeterminado (por exemplo, 51 segundos). A seguir ao período de tempo predeterminado, o servidor de quórum retorna para o estado 1. Ao voltar para o estado 1, o servidor de quórum pode se reassociar com os nós da rede ad hoc, o que pode ser particularmente benéfico para mover a associação de um nó com diferentes servidores de quórum em um cenário de mobilidade, na qual o servidor de quórum com que um nó se associa é selecionado com base na localização do nó. Deve ser notado, então, que um nó pode trocar mensagens antes do "selecionar QS", e mais de um servidor de quórum pode trocar uma ou mais das mensagens com um nó antes do nó enviar uma mensagem de aceitação de associação (por exemplo, "encontrar QS", "disponibilizar QS") para um dos servidores de quórum. Nestes casos, o nó pode selecionar um dos servidores de quórum para que a enviar a mensagem de aceitação de associação, tal como através da seleção do servidor de quórum localizado mais próximo do nó.
A FIG. 4 ilustra um diagrama de classe da primeira fase do algoritmo de economia de energia, a partir da perspectiva de um nó (terminal móvel 101) . Em um estado inicial 1, o nó de espera de um dado período de tempo (por exemplo, 5 ms), durante o qual o local (por exemplo, coordenadas x, y, z) do nó pode ser verificado. A localização de cada um dos um ou mais servidores de quórum(ns) também pode ser determinada, por exemplo, com base no nó sinalizador a partir do servidor de quórum(ns) (sinais periódicos com informações de identificação ou da posição do transmissor). A localização do servidor de nó de quórum(ns) pode ser usado, por exemplo, para -selecionar um servidor de quórum com base nos respectivos locais, tais como pela seleção de um servidor de quórum mais próximo do nó.
Depois de esperar o dado período de tempo, as transições de nó para o estado 2, durante o qual o nó envia uma mensagem de solicitação de associação (indicado como "encontrar QS") para um ou mais servidores de quórum 15 0, para descobrir com qual dos servidores o nó deve se associar. No estado 2, o nó espera por uma mensagem de resposta a partir do servidor de quórum(ns), um evento, por exemplo, como mostrado em "oferecer esperar QS". O nó recebe uma mensagem de resposta (apresentado como "disponibilizar QS") a partir do servidor de quórum(ns) . 0 nó seleciona um dos servidores de quórum(ns) com os quais se associa, como com base na localização do nó e do servidor de quórum (es) , e envia uma mensagem de aceitação de associação (indicado como "pedir QS") para o servidor quórum selecionado.
Os nós se movem para o estado 3, em que o nó espera por um reconhecimento de retorno (ACK) a partir do servidor de quórum selecionado (indicado como "esperar associação ACK). Como indicado acima, durante este tempo, o servidor de quórum selecionado pode escrever em uma tabela (por exemplo, NÓS ATIVOS) que o nó está associado com o respectivo servidor de quórum.
Algum tempo depois, o nó recebe a confirmação de retorno do servidor de quórum, e entra no estado 4. Semelhante ao servidor de quórum 150, no estado 3, o nó pode permanecer no estado 4, durante um período de tempo predeterminado (por exemplo, 51 segundos), após o qual retorna ao estado de nó 1 e se reassocia com o mesmo ou com um outro servidor de quórum. Também de forma similar ao servidor de quórum, o nó no estado 2 e/ou estado 3 pode implementar um tempo limite para a recepção de uma mensagem de resposta ("disponibilizar QS") e/ou reconhecimento, respectivamente. Quando o nó não recebe a mensagem ou mensagens adequadas dentro do tempo limite, o nó pode retornar ao seu estado 1. Em um exemplo, o tempo limite para o estado 2 pode ser ajustado para 95 ms, e o tempo de espera para o estado 3 pode ser configurado para 180 ms.
Algoritmo de Economia de Energia: Fase 2
Após a primeira fase do algoritmo de economia de energia, em que um nó (terminal móvel 101) associado ou reassociado com um servidor de quórum 150, o algoritmo de economia de energia pode prosseguir para a segunda fase, em que o servidor de quórum pode gerir as operações de economia de energia do nó. A FIG. 5 ilustra um diagrama de classe da segunda fase do algoritmo de economia de energia, a partir da perspectiva de um servidor de quórum 150. A segunda fase do algoritmo de economia de energia pode ocorrer à medida que os nós das redes ad hoc 103 troquem mensagens de informações de rotas para implementar um protocolo de roteamento, ou à medida que os dados nós troquem mensagens ao longo de rota(s) determinada(s) durante a implementação do protocolo de roteamento.
No estado 1 da segunda fase, o servidor de quórum 150 aguarda por uma mensagem de informações de rota de um nó. Esta mensagem de informação de rota pode incluir, por exemplo, uma mensagem de REQ ou mensagem RREP. A mensagem de informações de rota pode também incluir, por exemplo, a duplicação de uma mensagem RREQ ou RREP gerada, por exemplo, de um nó que tenha recebido a respectiva mensagem (uma duplicação RREP sendo mostrada como RREP2, com a mensagem 5 original, sendo mostrada como RREP1). A este respeito, os nós podem ser configurados de tal forma que, durante a execução do protocolo de encaminhamento apropriado, os nós disseminam ou transmitem mensagens de informação de rota, não só para ou entre si, mas também para os servidores de quórum.
As mensagens de informação de rota podem indicar ou de outra forma fornecer informações suficientes a partir da qual o servidor de quórum pode determinar um ou mais nós destinados a tanto receber a mensagem de informações de rota durante a implementação do protocolo de roteamento para 15 determinar uma rota, e/ou um ou mais nós se destinam de outra forma a ser parte de uma rota determinada. Esses nós são aqueles que devem permanecer em um modo ativo. Outros nós, no entanto, podem introduzir um modo de economia de energia sem significativa ou sem qualquer inconveniente para o desempenho da rede. Assim, no momento da recepção de uma mensagem de informação de rota, um servidor de quórum 150 pode identificar, a partir de seus nós associados, um ou mais nós ativos como os nós destinados a receber a mensagem de informação de rota ou destinados a fazer parte de uma rota determinada. O servidor de quórum pode atualizar a tabela de nós associados do servidor quórum para indicar o nó ativo, e inserir o estado 2.
No estado 2, por exemplo, o servidor de quórum 150 pode enviar o nó(s) ativo(s) mensagem (indicado como "nó de 30 despertar") para instruir o nó(s) ativo(s) para entrar ou permanecer no modo ativo. Alternativamente, por exemplo, o servidor de quórum pode enviar uma mensagem para os seus nós associados que não sejam o(s) nó(s) ativo(s) para instruir os outros nós a entrar ou permanecer em um modo de economia de energia. No primeiro exemplo, os outros nós podem receber uma mensagem e instruir os respectivos nós para entrar ou permanecer no modo de economia de energia, ou o outro nó pode entrar ou permanecer no modo de economia de energia na ausência de receber uma mensagem apropriada a partir do servidor de quórum dentro de um período de tempo predeterminado. Do mesmo modo, no segundo exemplo, o(s) nó(s) ativo(s) pode receber uma mensagem para instruir os respectivos nós a entrar ou permanecer no modo ativo ou o(s) nó(s) ativo (s) pode entrar ou permanecer no modo ativo na ausência de receber uma mensagem apropriada a partir do servidor de quórum dentro de um período de tempo predeterminado.
Indiferente da maneira exata pela qual o servidor de quórum 150 instrui seus nós associados no estado 2, o servidor de quórum pode, posteriormente, entrar no estado 3. 0 servidor de quórum podem então permanecer no estado 3, por um período de tempo, o qual após o tempo limite, pode dirigir o servidor de quórum a retornar ao estado 1. Este tempo de espera pode, por exemplo, ser fixado em 105 ms. Voltando ao estado 1, o servidor de quórum pode novamente aguardar uma mensagem de informação de rota de um nó. Em um exemplo, no entanto, o servidor de quórum pode esperar um período de tempo no estado 1, o qual após o tempo limite sem que o servidor de quórum receba uma mensagem de informações de rota, pode dirigir o servidor de quórum a instruir novamente os seus nós associados nos modos adequados e regressar ao estado 3. Este tempo de espera do estado 1 para o estado 3 pode, por exemplo, ser fixado em 95 ms. Os tempos de espera de estado 3 para o estado 1, e do estado 1 para o estado 3, podem ser definidos de várias maneiras diferentes, com base em um tempo máximo de um nó para permanecer ativo ou inativo, respectivamente, sem afetar os parâmetros, tais como latência, perda de pacotes e taxa de transferência.
A FIG. 6 ilustra um diagrama de classe da segunda fase do algoritmo de economia de energia, a partir da perspectiva de um nó (terminal móvel 101) . Em um estado inicial 1, o nó pode estar em um modo ativo e esperar pela recepção de uma mensagem de informação de rota ou mensagens de dados, ou a direção de envio de uma mensagem de informação de rota ou de mensagem de dados, tais como a partir de um usuário ou software operando no nó. O nó pode aguardar a recepção de direção ou enviar uma mensagem de informação de rota ou de mensagem de dados, por um período de tempo, o qual após o tempo limite sem o qual o nó que recebe a mensagem e direção, pode dirigir o nó a entrar em um modo de economia de energia e avançar para o estado 3. Este tempo de espera pode, por exemplo, ser fixado em 105 ms. Se o nó recebe a mensagem apropriada ou direção dentro do limite de tempo, contudo, o nó pode proceder para o estado 2 ou para o estado 4 e iniciar um novo período de tempo limite (por exemplo, 500 ms) , que permite que o tempo de uma mensagem de informação de rota se espalhe para o nó para transmitir ou receber dados. No estado 3, o nó pode estar no modo de economia de energia e aguardar o recebimento de um disparo para sair do modo de economia de energia e entrar no modo ativo. Este disparo pode ser, por exemplo, em direção a enviar uma mensagem de informação de rota ou mensagem de dados para outro nó, tal como a partir de um usuário ou um software operando no nó. Em outro exemplo, como explicado acima, o gatilho pode ser uma mensagem ("nó de despertar") a partir do servidor de quórum 150 associado ao nó para instruir o(s) nó(s) ativo(s) a entrar ou permanecer no modo ativo. Como indicado acima, esta mensagem a partir do servidor de quórum pode ser o resultado do servidor de quórum determinando que o nó é destinado a receber uma mensagem de informação de rota, ou de outro modo se destina a fazer parte de uma rota entre os nós. Em resposta ao disparo, o nó pode entrar no modo ativo, e voltar ao estado 1.
No estado 1, quando o nó recebe uma mensagem de informações de rota, o nó pode responder de maneira apropriada. Por exemplo, ao receber uma mensagem RREQ, o nó pode retransmitir a mensagem RREQ aos seus nós vizinhos ou enviar uma mensagem de RREP apropriada de volta através da rota pela qual o nó recebeu a mensagem RREQ. O nó também pode enviar a resposta (RREQ ou RREP) para o servidor de quórum 150 o qual o nó está associado. Em um exemplo particular, o nó pode enviar a sua resposta e gerar uma duplicação da resposta para transmissão ao servidor de quórum. Isto é mostrado por exemplo na fig. 6 na qual RREP1 representa uma primeira resposta a uma mensagem RREQ apropriada e RREP2 representa uma duplicação de RREP2.
No estado 4, se uma RREQ é perdida, outra RREQ pode ser gerada após um período de tempo, (Por exemplo, 33 0 ms) . Quando um nó fonte deseja uma rota para um nó de destino, o nó fonte pode iniciar um processo de descoberta de rotas, incluindo a transmissão e retransmissão de mensagens RREQ pelos nós da rede, e aguarda uma RREP no nó de origem. Um nó intermediário recebendo a RREQ pode primeiro criar um caminho inverso ao nó de origem que designa o salto anterior da RREQ como a porta de entrada para o respectivo nó intermédio. Se o nó intermédio tem uma rota válida para o destino, o nó intermédio pode gerar uma RREP para o nó de origem e uma RREP gratuita ao nó de destino, caso contrário, o nó o intermediário pode retransmitir o RREQ. Os vários nós podem receber cópias duplicadas de uma RREQ de seus vizinhos, e estas cópias duplicadas podem ser descartadas.
Agora será feita referência às FIGS. 7 e 8, que ilustram as várias operações nos métodos de acordo com concretizações exemplares da presente invenção. Como mostrado na FIG. 7, por exemplo, o método de uma concretização exemplar pode ser realizado por um servidor de quórum 150 e pode incluir receber uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó (por exemplo, terminal móvel 101) de uma rede ad hoc 103 que inclui uma pluralidade de nós, como mostrado no bloco 700. O respectivo nó a partir do qual a mensagem de informações de rota é recebida, pode que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento para determinar uma rota entre os nós. 0 método pode também incluir a identificação, com base na mensagem de informação de rota, de um ou mais dos nós (nós ativos) que pretende também receber a mensagem de informações de rota ou pretende ser parte da rota determinada, como mostrado no bloco 702. E o método pode incluir a preparação de uma mensagem de instruções para transmissão a um ou mais dos nós de tal forma que os um ou mais nós identificados entram ou permanecem no modo ativo, e os outros nós que os identificados um ou mais dos nós entram ou de permanecem em um modo de economia de energia, como mostrado no bloco 704.
Como mostrado na FIG. 8, por exemplo, o método de uma outra concretização exemplar pode ser realizado por um primeiro nó (por exemplo, o terminal móvel 101) de uma rede ad hoc e pode incluir a entrada do primeiro nó em um modo de economia de energia a partir de um modo ativo, como mostrado no bloco 800. O método pode também incluir receber uma mensagem de instruções a partir de um servidor, como mostrado no bloco 802. Semelhante à maneira descrita acima, o servidor nesta concretização exemplar, porque recebeu uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó e que enviou ou recebeu a mensagem de informação de rota durante a implementação de um protocolo de encaminhamento para determinar uma rota entre os nós. 0 servidor pode também ter identificado, com base na mensagem de informações de rota, um ou mais dos nós, incluindo o primeiro nó pretendendo também receber a mensagem de 5 informações de rota ou destinado a ser parte da rota determinada, e o servidor pode ter enviado a instrução mensagem para aquele um ou mais dos nós identificado, incluindo o primeiro nó. 0 método, então, pode ainda incluir a entrada do primeiro nó no modo ativo a partir do modo de economia de energia em resposta ao recebimento da mensagem de instrução, como mostrado no bloco 804.
De acordo com um aspecto das concretizações da presente invenção, por exemplo, as funções realizadas pelo aparelho 200, tal como os ilustrados pelos diagramas de 15 classe e os fluxogramas das FIGS. 3 a 8 podem ser realizadas por vários meios. Deve ser entendido que cada bloco ou funcionamento dos diagramas de classe e fluxogramas e/ou combinações de blocos ou de operações dos diagramas de classe e dos fluxogramas, pode ser aplicado por vários meios. Meios 2 0 para implementar os blocos ou operações dos diagramas de classe e fluxogramas, combinações dos blocos ou operações nos diagramas de classe e fluxogramas, ou outra funcionalidade da realizações exemplares da invenção aqui descrita podem incluir hardware, e/ou um produto de programa de computador 25 incluindo um meio de armazenamento legível por computador, tendo uma ou mais instruções de códigos de programa de computador, as instruções de programas ou instruções legíveis de códigos de programa de computador executáveis, armazenados na mesma. A este respeito, as instruções de códigos de 30 programa podem ser armazenadas em um dispositivo de memória, tal como o dispositivo de memória 220 dos aparelhos exemplares, e executados por um processador, tal como o processador 210 dos aparelhos exemplares. Como será apreciado, as instruções de tais códigos de programas podem ser carregadas em um computador ou em outro aparelho programável (por exemplo, o processador, o dispositivo de memória, ou outros semelhantes) a partir de um meio de armazenamento legível por computador, para produzir uma determinada máquina, de tal modo que a máquina especial torna-se um meio para a implementação das funções especificadas nos diagramas de classe e bloco(s) de fluxogramas ou operação(ões). Estas instruções de código de programas podem também ser armazenadas em um meio de armazenamento legível por computador e podem ser carregadas em um computador, um processador, ou outro aparelho programável para funcionar de um modo específico, para desse modo gerar uma determinada máquina ou artigo manufaturado especial. As instruções armazenadas no meio de armazenamento legível por computador, podem produzir um artigo manufaturado, em que o artigo manufaturado se torna um meio para a implementação das funções especificadas no diagrama de classe e fluxogramas de bloco(s) ou operação(ões). As instruções de código de programa podem ser recuperadas a partir de um meio de armazenamento legível por computador, e carregadas em um computador, processador ou outro aparelho programável para configurar o computador, processador ou outro aparelho programável para executar as operações a serem executadas no computador ou pelo processador, ou por outro aparelho programável. A recuperação, carregamento e execução das instruções de código de programa podem ser realizadas sequencialmente de tal forma que uma instrução é recuperada, carregada e executada em tempo. Em algumas concretizações exemplares, o carregamento recuperação e/ou execução pode ser realizado em paralelo, de forma que múltiplas instruções são recuperadas, carregadas e/ou executadas conjuntamente. A execução das instruções de código de programa pode gerar um processo implementado por computador de modo que as instruções a serem executadas pelo computador, processador ou outro aparelho programável proporcione as operações de implementação das funções especificadas no diagrama de classe e fluxogramas de bloco(s) ou operação(ões).
Consequentemente, a execução de instruções associadas com os blocos ou operações dos diagramas de classe e fluxogramas por um processador, ou armazenamento de instruções _associadas com os blocos ou operações dos diagramas de classe e fluxogramas em um meio de armazenamento legível por computador, suporta combinações de operações para desempenhar as funções especificadas. Também será entendido que um ou mais blocos ou operações dos diagramas de classe e fluxogramas, e combinações de blocos ou operações nos diagramas de classe e fluxogramas, pode ser implementado por sistemas computacionais de propósitos especiais baseados em hardware e/ou processadores que executem as funções especificadas, ou combinações de hardware de propósito especial e instruções de código de programa.
Muitas modificações e outras concretizações das invenções aqui estabelecidas virão à mente de um técnico no assunto às quais estas invenções pertencem, tendo o benefício dos ensinamentos apresentados nas descrições anteriores e nos desenhos associados. Consequentemente, deve ser entendido que as invenções não devem ser limitadas às concretizações específicas descritas e que modificações e outras concretizações destinam-se a ser incluídas dentro do âmbito das reivindicações anexas. Além disso, embora as descrições anteriores e os desenhos associados descrevam as concretizações exemplares, no contexto do exemplo combinações de certos elementos e/ou funções, deverá ser apreciado que as diferentes combinações de elementos e/ou de funções podem ser proporcionadas por concretizações alternativas sem se afastarem do âmbito das reivindicações em anexo. A este respeito, por exemplo, diferentes combinações de elementos e/ou funções diferentes daqueles explicitamente descritos acima são também contemplados como podem ser estabelecidos em algumas das reivindicações em anexo. Embora os termos específicos sejam aqui utilizados, eles são usados em um sentido genérico e descritivo e não para fins de limitação.

Claims (27)

1. APARELHO (200), caracterizado por compreender: pelo menos um processador (210), e pelo menos uma memória (220), a pelo menos uma memória (220) configurada para, com o pelo menos um processador (210), fazer com que o aparelho (200), pelo menos: receba (700) uma mensagem de informações de rota ou duplicação da mensagem de informações de rota de um nó de uma rede ad hoc, incluindo uma pluralidade de nós, o nó que anteriormente enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento para determinar uma rota entre os nós; identifique (702), com base na mensagem de informações de rota, um ou mais dos nós também destinados a receber a mensagem de informações de rota ou destinado a ser parte de rota determinada; e, prepare (704) uma mensagem de instruções para transmissão para um ou mais dos nós de modo a que os um ou mais nós identificados entrem ou de permaneçam no modo ativo, e os outros além dos um ou mais nós identificados entrem ou permaneçam em um modo de economia de energia em resposta ao recebimento da mensagem de instrução, em que o um ou mais nós são configurados para entrar ou permanecer no modo ativo ou no modo de economia de energia em resposta a uma ausência de receber a mensagem de instrução dentro de um período predeterminado.
2. APARELHO (200), de acordo com a reivindicação 1, caracterizado por ser configurado para fazer com que o aparelho receba (700) uma mensagem de informação de rota ou duplicação da mensagem de informação de rota incluir ser configurado para fazer com que o aparelho receba uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento de acordo com um algoritmo de conversação.
3. APARELHO (200), de acordo com a reivindicação 1 ou 2, caracterizado pelo aparelho ser incorporado por um servidor de quórum (150) de uma pluralidade de servidores de quórum configurado para executar um sistema de quórum na rede ad hoc.
4. APARELHO (200), de acordo com qualquer uma das reivindicações 1 a 3, caracterizado por a pelo menos uma memória ser adicionalmente configurada para, com o pelo menos um processador, fazer com que o aparelho ainda: espere um período de tempo após a preparação da mensagem de instruções para receber uma segunda mensagem de informação de rota; e no caso em que a segunda mensagem de informação de rota for recebida fora do período de tempo, prepare uma segunda instrução de mensagem para ser transmitida a um ou mais dos nós de modo a que os um ou mais nós identificados permaneçam no modo ativo, e os outros nós além dos um ou mais dos nós identificados permaneçam no modo de economia de energia.
5. APARELHO (200), de acordo com qualquer uma das reivindicações 1 a 4, caracterizado por pelo menos uma memória (220) ser configurada para, com o pelo menos um processador (210), fazer com que o aparelho ainda: participe em associação com um ou mais dos nós com o aparelho, no qual é configurado para fazer com que o aparelho receba uma mensagem de informação de rota ou duplicação da mensagem de informação de rota inclui ser configurado para fazer com que o aparelho receba uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó associado, sendo configurado para fazer com que o aparelho identifique um ou mais dos nós incluindo ser configurado para fazer com que o aparelho identifique um ou mais dos nós associados, e sendo configurado para fazer com que o aparelho prepare uma mensagem de instruções para a transmissão incluindo ser configurado para fazer com que o aparelho prepare uma mensagem de instruções para transmissão para um ou mais dos nós associados.
6. APARELHO (200), caracterizado por compreender: pelo menos um processador (210), e pelo menos uma memória (220); a pelo menos uma memória (220) configurada para, com pelo menos um processador (210), fazer com que o aparelho (220) pelo menos: introduza (800) o aparelho em um modo de economia de energia a partir de um modo ativo, o aparelho sendo um de uma pluralidade de nós de uma rede ad hoc; receba (802) uma mensagem de instruções a partir de um servidor, em que o servidor recebeu uma mensagem de informações de rota ou a duplicação da mensagem de informações de rota de um nó que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento para determinar uma rota entre os nós, em que o servidor tenha também identificado, com base na mensagem de informações de rota recebidas anteriormente, um ou mais dos nós, incluindo o aparelho é também destinado a receber a mensagem de informações de rota ou destinado a ser parte de rota determinada, e em que o servidor tenha enviado a mensagem de instruções para o um ou mais dos nós, incluindo o aparelho que foi anteriormente identificado; e introduza (804) o aparelho no modo ativo a partir do modo de economia de energia em resposta a receber a mensagem de instruções, em que o aparelho está configurado para entrar ou permanecer no modo ativo em resposta a uma ausência de receber a mensagem de instruções dentro de um período predeterminado.
7. APARELHO, de acordo com a reivindicação 6, caracterizado por ser configurado para fazer com que o aparelho receba (802) uma mensagem de instruções incluindo ser configurado para fazer com que o aparelho possa receber uma mensagem de instruções a partir de um servidor que recebeu uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento de acordo com um algoritmo de conversação.
8. APARELHO, de acordo com qualquer uma das reivindicações 6 ou 7, caracterizado por ser configurado para fazer com que o aparelho receba (802) uma mensagem de instruções incluindo ser configurado para fazer com que o aparelho possa receber uma mensagem de instruções a partir de um servidor de quórum (150) de uma pluralidade de servidores de quórum configurado para implementar um sistema de quórum dentro da rede ad hoc.
9. APARELHO, de acordo com qualquer uma das reivindicações 6 a 8, caracterizado por pelo menos uma memória ser configurados para, com o pelo menos um processador, fazer com que o aparelho ainda: direcione a operação do aparelho no modo ativo; e espere um período de tempo para receber uma mensagem de informação de rota ou mensagens de dados, ou receber orientação para enviar uma mensagem de informação de rota ou mensagens de dados; em que sendo configurado para fazer com que o aparelho possa introduzir o aparelho em um modo de economia de energia inclui ser configurado para fazer com que o aparelho possa introduzir o aparelho em um modo de economia de energia em um caso em que a mensagem de informação de rota ou mensagem de dados, ou direcione o envio da mensagem de informações de rota ou mensagem de dados, e é recebida fora do período de tempo.
10. APARELHO, de acordo com qualquer uma das reivindicações 6 a 9, caracterizado pelo recebimento de uma mensagem de instruções incluir receber uma mensagem de instruções a partir de um servidor que recebeu uma primeira mensagem de informação de rota ou duplicação da primeira mensagem de informação de rota, e em que a pelo menos uma memória é ainda configurada para, com o pelo menos um processador, fazer com que o aparelho adicionalmente: prepare uma segunda mensagem de informação de rota para a transmissão a um ou mais outros nós durante a implementação do protocolo de roteamento; e prepare a segunda mensagem de informação de rota ou duplicação da segunda mensagem de informação de rota para a transmissão para o servidor, o que permite que o servidor possa identificar, com base na mensagem de informações de rota, um ou mais dos nós também destinados a receber a segunda mensagem de informação de rota ou destinado a ser parte da rota determinada, e permitindo que o servidor possa enviar uma mensagem de instrução para o um ou mais dos nós identificados para instruir os respectivos um ou mais nós para entrar ou permanecer no modo ativo.
11. APARELHO, de acordo com a reivindicação 10, caracterizado por ser configurado para fazer com que o aparelho possa preparar a segunda mensagem de informação de rota para transmissão para o servidor incluindo ser configurado para fazer com que o aparelho possa gerar uma duplicação da segunda mensagem de informação de rota, e preparar a duplicação da segunda mensagem de informação de rota para transmissão para o servidor.
12. MÉTODO, caracterizado por compreender: receber (700) uma mensagem de informações de rota ou a duplicação da mensagem de informações de rota de um nó de uma rede ad hoc, incluindo uma pluralidade de nós, o nó tendo anteriormente enviado ou recebido a mensagem de informações de rota durante a implementação de um protocolo de roteamento para determinar uma rota entre os nós; identificar (702), com base na mensagem de informações de rota, um ou mais dos nós também destinados a receber a mensagem de informações de rota ou destinado a ser parte da rota determinada; e preparar (704) uma mensagem de instruções para transmissão para um ou mais dos nós identificados de modo a que os um ou mais nós de entrada ou de permanência no modo ativo, e os outros nós além dos um ou mais nós identificados entre ou permaneça em um modo de economia de energia em resposta ao recebimento da mensagem de instrução, em que o um ou mais nós são configurados para entrar ou permanecer no modo ativo ou no modo de economia de energia em resposta a uma ausência de receber a mensagem de instrução dentro de um período predeterminado.
13. MÉTODO, de acordo com a reivindicação 12, caracterizado pelo recebimento (700) de uma mensagem de informação de rota ou duplicação da mensagem de informações de rota incluir o recebimento de uma mensagem de informações de rota ou de duplicação da mensagem de informações de rota de um nó que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento de acordo com um algoritmo de conversação.
14. MÉTODO, de acordo com qualquer uma das reivindicações 12 ou 13, caracterizado por receber (700) uma mensagem de informação de rota ou duplicação da mensagem de informação de rota, identificar (702) um ou mais dos nós, e preparar (704) uma mensagem de transmissão ser realizada por um servidor de quórum (150) de uma pluralidade de servidores de quórum configurado para implementar um sistema de quórum dentro da rede ad hoc.
15. MÉTODO, de acordo com qualquer uma das reivindicações 12 a 14, caracterizado por compreender ainda: esperar um período de tempo após a preparação da mensagem de instruções para receber uma segunda mensagem de informação de rota; e no caso em que a segunda mensagem de informação de rota for recebida fora do período de tempo, preparar a segunda mensagem de instrução para transmissão a um ou mais dos nós de modo a que os um ou mais nós identificados permaneçam no modo ativo, e os outros nós além dos um ou mais nós identificados permaneça no modo de economia de energia.
16. MÉTODO, de acordo com qualquer uma das reivindicações 12 a 15, caracterizado pelo recebimento (700) da mensagem de informação de rota ou duplicação da mensagem de informação de rota, a identificação (702) de um ou mais dos nós, e a preparação (704) de uma mensagem de transmissão serem realizadas por um servidor, e em que o método compreende adicionalmente: participar em uma associação de um ou mais dos nós com o respectivo servidor; em que receber uma mensagem de informação de rota ou duplicação da mensagem de informação de rota inclui receber uma mensagem de informação de rota ou duplicação da mensagem de informação de rota a partir de um nó associado, a identificação de um ou mais dos nós inclui a identificação de um ou mais dos nós associados, e preparar uma mensagem de instruções para a preparação da transmissão inclui uma mensagem de instruções para transmissão para um ou mais dos nós associados.
17. MÉTODO, caracterizado por compreender: inserir (800) um primeiro nó em um modo de economia de energia a partir de um modo ativo, o primeiro nó ser um de uma pluralidade de nós de uma rede ad hoc; receber (802) uma mensagem de instruções a partir de um servidor, em que o servidor recebe uma mensagem de informações de rota ou a duplicação da mensagem de informações de rota de um nó que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento para determinar uma rota entre os nós, em que o servidor tenha também identificado, com base na mensagem de informações de rota anteriormente recebida, um ou mais dos nós, incluindo o primeiro nó também destinado a receber a mensagem de informações de rota ou destinado a ser parte de rota determinada, e em que o servidor tenha enviado a mensagem de instrução para aquele um ou mais dos nós, incluindo o primeiro nó que foi identificado anteriormente; e inserir (804) o primeiro nó no modo ativo a partir do modo de economia de energia em resposta ao recebimento da mensagem de instruções, em que o aparelho está configurado para entrar ou permanecer no modo ativo em resposta a uma ausência de receber a mensagem de instruções dentro de um período predeterminado.
18. MÉTODO, de acordo com a reivindicação 17, caracterizado por receber (802) uma mensagem de instrução incluir receber uma mensagem de instrução de um servidor que recebeu uma mensagem de informações de rota ou duplicação da mensagem de informações de rota de um nó que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento de acordo a um algoritmo de conversação.
19. MÉTODO, de acordo com a reivindicação 17 ou 18, caracterizado por receber (802) uma mensagem de instruções incluir receber uma mensagem de instruções a partir de servidor de quórum (150) de uma pluralidade de servidores de quórum configurado para implementar um sistema de quórum na rede ad hoc.
20. MÉTODO, de acordo com qualquer uma das reivindicações 17 a 19, caracterizado por compreender ainda: direcionar a operação do primeiro nó, no modo ativo, e esperar um período de tempo para receber uma mensagem de informação de rota ou mensagem de dados, ou receber orientação para enviar uma mensagem de informação de rota ou mensagem de dados, em que a inserção de um primeiro nó em um modo de economia de energia inclui a inserção do primeiro nó em um modo de economia de energia em um caso em que a mensagem de informação de rota ou mensagem de dados, ou a direção para enviar a mensagem de informações de rota ou mensagem de dados é recebida fora do período de tempo.
21. MÉTODO, de acordo com qualquer uma das reivindicações 17 a 20, caracterizado pelo recebimento (802) de uma mensagem de instruções incluir receber uma mensagem de instruções a partir de um servidor que recebeu uma primeira mensagem de informação de rota ou duplicação da primeira mensagem de informação de rota, e em que o método compreende ainda: preparar uma segunda mensagem de informação de rota para transmissão a partir do primeiro nó para um ou mais dos outros nós durante a execução do protocolo de encaminhamento; e preparar a segunda mensagem de informação de rota ou duplicação da segunda mensagem para a transmissão de informações de rota a partir do primeiro nó para o servidor, o que permite que o servidor possa identificar, com base na mensagem de informações de rota, um ou mais dos nós destinados a receber também a segunda mensagem de informações de rota ou pretende ser parte da rota determinada, e permitindo que o servidor possa enviar uma mensagem de instrução para o um ou mais dos nós identificados para instruir os respectivos um ou mais nós a entrar ou permanecer no modo ativo.
22. MÉTODO, de acordo com a reivindicação 21, caracterizado pela preparação da segunda mensagem de informação de rota de transmitir para o servidor incluindo a geração de uma duplicação da segunda mensagem de informação de rota, e preparando a duplicação da segunda mensagem para a transmissão de informação de rota a partir do primeiro nó para o servidor.
23. MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR, caracterizado por ser configurado por pelo menos um processador, fazendo com que um aparelho pelo menos: receba (700) uma mensagem de informações de rota ou duplicação da mensagem de informações de rota de um nó de uma rede ad hoc, incluindo uma pluralidade de nós, o nó tendo anteriormente enviado ou recebido a mensagem de informações de rota durante a implementação de um protocolo de roteamento para determinar uma rota entre os nós; identifique (702), com base na mensagem de informações de rota, um ou mais dos nós também destinados a receber a mensagem de informações de rota ou destinado a ser parte da rota determinada; e prepare (704) uma mensagem de instruções para transmissão a um ou mais dos nós identificados de modo que o um ou mais nós entre ou permaneça em um modo ativo, e os outros nós diferentes dos um ou mais nós identificados entrem ou permaneçam em um modo de economia de energia em resposta ao recebimento da mensagem de instrução, em que o um ou mais nós são configurados para entrar ou permanecer no modo ativo ou no modo de economia de energia em resposta a uma ausência de receber a mensagem de instrução dentro de um período predeterminado.
24. MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR, de acordo com a reivindicação 23, caracterizado por ser configurado para fazer com que o aparelho receba (700) uma mensagem de informação de rota ou duplicação da mensagem de informação de rota inclui ser configurado para fazer com que o aparelho possa receber uma mensagem de informação de rota ou duplicação da mensagem de informação de rota de um nó que enviou ou recebeu a mensagem de informações de rota durante a implementação de um protocolo de roteamento de acordo com um algoritmo de conversação.
25. MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR, de acordo com qualquer uma das reivindicações 23 ou 24, caracterizado pelo aparelho ser incorporado por um servidor de quórum (150) de uma pluralidade de servidores de quórum de implementação de um sistema de quórum na rede ad hoc.
26. MEIO DE ARAAZTAAATATT LEGÍVEL POR COMPUTADOR, de acordo com qualquer uma das reivindicações 23 a 25, caracterizado por ser configurados ainda para, com o pelo menos um processador, fazer com que o aparelho ainda: espere um período de tempo após a preparação da mensagem de instruções para receber uma segunda mensagem de informação de rota; e no caso em que a segunda mensagem de informação de rota for recebida fora do período de tempo, prepare uma segunda mensagem de instrução para a transmissão de um ou mais dos nós identificados de modo que o um ou mais nós permaneçam no modo ativo, e os outros nós diferentes dos um ou mais nós identificados permaneçam no modo de economia de energia.
27. MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR, de acordo com qualquer uma das reivindicações 23 a 26, caracterizado por ser ainda configurados para, com o pelo menos um processador, fazer com que o aparelho ainda: participe em uma associação de um ou mais dos nós com o aparelho, em que ser configurado para fazer com que o aparelho possa receber uma mensagem de informação de rota ou duplicação da mensagem de informação de rota inclui ser configurado para fazer com que o aparelho possa receber uma mensagem de informação de rota ou uma duplicação da mensagem de informação de rota a partir de um nó associado, sendo configurado para fazer com que o aparelho possa identificar um ou mais dos nós incluindo ser configurado para fazer com que o aparelho possa identificar um ou mais dos nós associados, e sendo configurado para fazer com que o aparelho possa preparar uma mensagem de instruções para transmissão incluindo ser configurado para fazer com que o aparelho possa preparar uma mensagem de instruções para transmissão a um ou mais dos nós associados.
BR112013004072-6A 2010-08-23 2010-08-23 Aparelho, método e meio de armazenamento legível por computador BR112013004072B1 (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2010/053792 WO2012025785A1 (en) 2010-08-23 2010-08-23 Apparatus and method for power saving in an ad hoc network

Publications (2)

Publication Number Publication Date
BR112013004072A2 BR112013004072A2 (pt) 2016-06-14
BR112013004072B1 true BR112013004072B1 (pt) 2022-03-03

Family

ID=45722955

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112013004072-6A BR112013004072B1 (pt) 2010-08-23 2010-08-23 Aparelho, método e meio de armazenamento legível por computador

Country Status (5)

Country Link
US (1) US9173168B2 (pt)
EP (1) EP2609777B1 (pt)
CN (1) CN103069891B (pt)
BR (1) BR112013004072B1 (pt)
WO (1) WO2012025785A1 (pt)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5831318B2 (ja) * 2012-03-19 2015-12-09 富士通株式会社 ネットワーク装置、ネットワーク制御方法、及びプログラム
US9853756B2 (en) 2012-11-07 2017-12-26 Qualcomm Incorporated Multicast over wireless network with the assistance of power-efficient peer group discovery
US10117087B2 (en) * 2013-08-01 2018-10-30 Fujitsu Limited Terminal clustering
JP6197468B2 (ja) * 2013-08-12 2017-09-20 住友電気工業株式会社 通信装置、通信システム、通信制御方法および通信制御プログラム
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US9602394B2 (en) * 2014-03-20 2017-03-21 Texas Instruments Incorporated Routing frame propagation in power line networks
CN106716922A (zh) * 2014-09-25 2017-05-24 瑞典爱立信有限公司 自组织组中的网络功能虚拟化
CN106888490B (zh) * 2015-12-16 2021-07-02 中兴通讯股份有限公司 一种无线自组网的路由方法及装置
EP3319258B1 (en) * 2015-12-23 2019-11-27 Huawei Technologies Co., Ltd. Service take-over method and storage device, and service take-over apparatus
CN105978672A (zh) * 2016-04-15 2016-09-28 上海交通大学 一种基于无线自组织网络物理层的帧结构及其配置方法
US10111114B2 (en) * 2016-07-01 2018-10-23 Maseng As Channel selection in unlicensed bands using peer-to-peer communication via the backhaul network
JP2018152691A (ja) * 2017-03-13 2018-09-27 日本電気株式会社 制御装置
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
US10372190B1 (en) * 2018-06-26 2019-08-06 Cypress Semiconductor Corporation System and methods for arbitrating communications by collocated communication circuitry
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
CA3041463C (en) * 2018-11-07 2020-08-25 Alibaba Group Holding Limited Facilitating practical byzantine fault tolerance blockchain consensus and node synchronization
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK
CN111405611B (zh) * 2020-03-20 2022-09-06 兰笺(苏州)科技有限公司 无线通信方法及系统
US11908291B2 (en) * 2020-07-21 2024-02-20 Freeus, Llc Reconfigurable power modes

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125776A1 (en) * 2002-12-26 2004-07-01 Haugli Hans C. Peer-to-peer wireless data communication system with progressive dynamic routing
US7457271B2 (en) 2003-09-19 2008-11-25 Marvell International Ltd. Wireless local area network ad-hoc mode for reducing power consumption
KR100595025B1 (ko) * 2004-01-20 2006-06-30 삼성전자주식회사 중복경로정보를 사용하여 경로를 개설하는 무선 네트워크시스템 및 이를 이용한 경로 개설 방법
US20050198219A1 (en) 2004-03-04 2005-09-08 International Business Machines Corporation Unicast messaging for waking up sleeping devices
US7683761B2 (en) * 2005-01-26 2010-03-23 Battelle Memorial Institute Method for autonomous establishment and utilization of an active-RF tag network
US7719988B1 (en) * 2005-11-30 2010-05-18 University Of Murcia Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing
CN101401472A (zh) * 2006-01-11 2009-04-01 费希尔-罗斯蒙德系统公司 无线网状网络中现场设备消息路由的可视映射
US20070233835A1 (en) 2006-03-31 2007-10-04 Nandakishore Kushalnagar Methodology for scheduling data transfers from nodes using path information
KR101190858B1 (ko) * 2008-12-10 2012-10-15 한국전자통신연구원 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치
JP5434443B2 (ja) * 2009-09-30 2014-03-05 富士通株式会社 経路制御方式，経路制御システム及び経路制御プログラム

Also Published As

Publication number Publication date
CN103069891A (zh) 2013-04-24
US20130201891A1 (en) 2013-08-08
EP2609777A1 (en) 2013-07-03
CN103069891B (zh) 2016-06-08
EP2609777A4 (en) 2014-03-26
US9173168B2 (en) 2015-10-27
BR112013004072A2 (pt) 2016-06-14
WO2012025785A1 (en) 2012-03-01
EP2609777B1 (en) 2017-09-27

Similar Documents

Publication Publication Date Title
BR112013004072B1 (pt) Aparelho, método e meio de armazenamento legível por computador
Kaur et al. Comparative analysis of AODV, OLSR, TORA, DSR and DSDV routing protocols in mobile ad-hoc networks
Tyagi et al. Performance analysis of proactive and reactive routing protocols for ad hoc networks
Liu et al. On energy-efficient straight-line routing protocol for wireless sensor networks
Yu et al. An ad hoc routing protocol with multiple backup routes
Thepvilojanapong et al. Har: Hierarchy-based anycast routing protocol for wireless sensor networks
Natesapillai et al. Optimum density based model for probabilistic flooding protocol in mobile ad hoc network
Manjunath et al. Spatial DSDV (S-DSDV) routing algorithm for mobile ad hoc network
Nabou et al. The effect of transmit power on MANET routing protocols using AODV, DSDV, DSR and OLSR in NS3
De et al. Epidemic models, algorithms, and protocols in wireless sensor and ad hoc networks
Elboukhari Performance Comparison of routing protocols in Mobile Ad hoc Networks
Gupta Comparative Performance Analysis of AODV, DSR, DSDV, LAR1 and WRP Routing Protocols in MANET using GloMoSim 2. 0. 3 Simulator
Srinivas et al. Performance evaluation of routing protocols in static and dynamic ad-hoc networks based on energy consumption
Kumar et al. Performance evaluation of routing protocols in MANETs with variation in pause time
Gohs et al. Beddernet: application-level platform-agnostic MANETs
Dutta et al. Improvement on gossip routing protocol using TOSSIM in wireless sensor networks
Hall et al. DV/DRP: A content-based networking protocol for sensor networks
Krynicki et al. Directional Preference Collector Tree Protocol for Mobile Wireless Sensing
Kaur et al. Reliable message handover approach by re-association procedure in MWSN
Thamizhmaran et al. A survey of routing protocols in mobile Ad-Hoc network
Cho et al. Oppo‐Flood: An Energy‐Efficient Data Dissemination Protocol for Asynchronous Duty‐Cycled Wireless Sensor Networks
Lingam et al. Energy efficient shortest path routing
Sharma et al. Comparative analysis of ZigBee routing protocol for wireless sensor network using QualNet
Banu et al. A survey of unipath routing protocols for mobile ad hoc networks
Varaprasad Efficient power aware routing algorithm for mobile ad hoc networks

Legal Events

Date Code Title Description
B25A Requested transfer of rights approved

Owner name: NOKIA TECHNOLOGIES OY (FI)

B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B06A Patent application procedure suspended [chapter 6.1 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: 20 (VINTE) ANOS CONTADOS A PARTIR DE 23/08/2010, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO.