BR112016004164B1

BR112016004164B1 - Método e aparelho para seleção de nodo pai preferido em rede de sensor sem fio

Info

Publication number: BR112016004164B1
Application number: BR112016004164-0A
Authority: BR
Inventors: Pei Liu
Original assignee: Huawei Technologies Co., Ltd
Priority date: 2013-08-28
Filing date: 2013-08-28
Publication date: 2022-10-04
Also published as: BR112016004164A8; EP3032914A1; WO2015027406A1; EP3032914A4; CN104584673A; US9876687B2; EP3032914B1; US20160182306A1; CN104584673B

Abstract

MÉTODO E APARELHO PARA SELEÇÃO DE NODO PAI PREFERIDO EM REDE DE SENSOR SEM FIO. A presente invenção refere-se a um método e um aparelho para selecionar um nodo pai preferido em uma rede de sensor sem fio, e o método inclui: de acordo com todas as mensagens DIO recebidas, separadamente adquirir (500), por um primeiro nodo, informações de identificação de nodo carregadas em cada uma das mensagens de DIO e gera um conjunto de nodo pai; selecionar (510), pelo primeiro nodo, um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai inclui pelo menos dois nodo fixos; e selecionar (510), pelo primeiro nodo, um nodo móvel com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai não inclui um nodo fixo, e inclui pelo dois nodos móveis. Na solução técnica da presente invenção, um nodo pai preferido é selecionado para qualquer um nodo de acordo com um tipo de nodo e um nível de parâmetro de desempenho que são de cada nodo em um conjunto de nodo pai em sequência, o que (...).

Description

CAMPO DA TÉCNICA

[001] A presente invenção refere-se ao campo de tecnologias de comunicações, e especificamente, a um método e um aparelho para selecionar um nodo pai preferido em uma rede de sensor sem fio.

ANTECEDENTES

[002] Cada nodo em uma rede de sensor sem fio IPv6 (Internet Protocol Version 6; Protocolo de Internet Versão 6) corresponde a uma faixa específica que a potência de transmissão pode cobrir. Quando alguns nodos não podem acessar uma rede dentro de suas faixas de envio de energia, os mesmos nodos acessam a rede utilizando outro nodo.

[003] Na rede de sensor sem fio IPv6, um processo no qual um nodo (daqui em diante referido como um primeiro nodo) acessa a rede utilizando outro nodo é como segue: Após receber uma mensagem de DIO (Destination Oriented Directed Acyclic Graph Information Object; Objeto de Informações Gráficas Acíclicas Direcionadas Orientadas Por Destino) enviado pelo outro nodo, o primeiro nodo seleciona um nodo pai preferido de acordo com função alvo e um gráfico acíclico que são carregados na mensagem de DIO, e acessa a rede utilizando o nodo pai preferido. Por exemplo, referindo à Figura 1, um nodo de raiz envia uma mensagem de DIO por transmissão; após um nodo A adjacente ao nodo de raiz (isto é, dentro de uma faixa de envio de energia do nodo de raiz) receber a mensagem de DIO enviada pelo nodo de raiz, o nodo A adquire um gráfico acíclico carregado na mensagem de DIO; além disso, o nodo A junta o gráfico acíclico acima, atualiza o gráfico acíclico, e responde para o nodo de raiz com uma mensagem de DAO (Destination Advertisement Object; Objeto de Anúncio de Destino); o nodo A envia uma mensagem de DIO por transmissão; após um nodo B dentro de uma faixa de envio de energia do nodo A receber a mensagem de DIO acima, o nodo B adquire o gráfico acíclico atualizado carregado na mensagem de DIO; após o nodo B juntar o gráfico acícli- co atualizado, o nodo B atualiza o gráfico acíclico novamente, e além disso, o nodo B responde para o nodo A com uma mensagem de DAO. Após uma rede de sensor sem fio ser habilitada e após o nodo B receber uma mensagem de DIS (Destination Oriented Directed Acyclic Graph information Solicitation; Solicitação de Informações de Gráfico Acíclico de Diretas Orientadas Por Destino) enviada por um nodo C, o nodo B envia uma mensagem de DIO para o nodo C, solicitando o no- do C para juntar o gráfico acíclico acima que é atualizado novamente; o nodo C envia uma mensagem de DAO para o seu nodo pai B com base na mensagem de DIO; após receber a mensagem de DAO enviada pelo nodo C, o nodo B integra as informações de gráfico acíclico, e retorna informações de DAO para o nodo A, de modo que o nodo A retorna as informações de DAO acima retornadas pelo nodo B para o nodo de raiz. O nodo C então pode conectar com o nodo de raiz utilizando o nodo A, e acessar a rede utilizando o nodo de raiz.

[004] No presente, a rede de sensor sem fio IPv6 acima pode ser aplicada a um cenário móvel, isto é, um cenário no qual um nodo móvel existe na rede de sensor sem fio acima. O RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks; Protocolo de Roteamento de IPv6 Para Redes de Baixa Potência e Instável) não provê uma regra para selecionar um nodo pai preferido no cenário móvel, e uma característica não fixa de uma localização do nodo móvel pode levar a uma má qualidade de conexão. Portanto, quando a rede de sensor sem fio IPv6 acima é aplicada no cenário móvel, se um nodo pai preferido é ainda selecionado de acordo com uma função alvo e um gráfico acícli- co que são carregados em uma mensagem de DIO no cenário móvel, problemas de uma perda de pacote e instabilidade de rede facilmente surgem em processo de comunicação.

[005] Com base nos problemas técnicos acima, geralmente, é determinado, em um modo de comparar um valor de Pontuação de um nodo pai preferido de um primeiro nodo com um valor de Pontuação de qualquer um nodo pai em todos os nodos pais do primeiro nodo, se substituir o nodo pai preferido com qualquer um nodo pai, onde uma vista de topologia de rede está mostrada na Figura 2. Referindo à Figura 3, um processo de mudar um nodo pai preferido utilizando um valor de Pontuação é como segue:

[006] Etapa 300: Um primeiro nodo determina qualquer um nodo pai P1 que é selecionado.

[007] O primeiro nodo é um nodo móvel ou um nodo fixo, e um nodo pai preferido do primeiro nodo é P2, onde P2 pode ser um nodo móvel ou um nodo fixo.

[008] Etapa 310: O primeiro nodo adquire um valor de Pontuação 1 de qualquer um nodo pai P1 e um valor de Pontuação 2 de um nodo pai preferido P2.

[009] Etapa 320: O primeiro nodo determina se a Pontuação 1 é igual à Pontuação 2. Se sim, a etapa 330 é executada; de outro modo, a etapa 340 é executada.

[0010] Etapa 330: Adquirir tipos de nodo dos P1 e P2 acima. Se P1 for um nodo fixo e P2 for um nodo móvel, selecionar P1 como o nodo pai preferido do primeiro nodo; se P1 for um nodo móvel, reter P2 como o nodo pai preferido do primeiro nodo.

[0011] Etapa 340: Adquirir tipos de nodo de P1 e P2. Se P1 for um nodo fixo e P2 for um nodo móvel, selecionar P1 como o nodo pai preferido do primeiro nodo; se P1 for um nodo móvel, reter P2 como o nodo pai preferido do primeiro nodo; se P1 e P2 forem ambos nodos móveis, ou P1 e P2 forem ambos nodos fixos, selecionar um nodo com um menor valor de Pontuação dos dois nodos acima como o nodo pai preferido.

[0012] Pode ser aprendido da Figura 3 que, em um modo de de terminar um nodo pai preferido de um primeiro nodo no cenário móvel acima, o nodo pai preferido do primeiro nodo já está selecionado, e um valor de Pontuação do nodo pai preferido do primeiro nodo é comparado somente com um valor de Pontuação de um nodo pai do primeiro nodo. Quando existem múltiplos nodos pais do primeiro nodo, o processo é executado para qualquer um nodo pai, resultando em um longo tempo de processamento. Além disso, como um valor de Pontuação de cada nodo não pode refletir uma característica do nodo, selecionar um nodo pai preferido utilizando um valor de Pontuação do nodo pai leva um resultado de comparação impreciso, e o nodo pai preferido selecionado não é um nodo pai ótimo. Consequentemente, um problema de uma alta taxa de perda de pacote surge; além disso, uma mudança do nodo pai preferido também causa um problema de instabilidade de rede.

[0013] Pode ser visto que, no presente, quando uma rede de sen sor sem fio IPv6 é aplicada a um cenário móvel, problemas de uma alta taxa de perda de pacote e mal desempenho de rede existem em um método para selecionar um nodo pai preferido para qualquer um nodo na rede de sensor sem fio.

SUMÁRIO

[0014] As modalidades da presente invenção proveem um método e um aparelho para selecionar um nodo pai preferido em uma rede de sensor sem fio, de modo a resolver os problemas correntes de uma taxa de perda de pacote e mal desempenho de rede que surge quando uma rede de sensor sem fio IPv6 é aplicada a um cenário móvel e quando um nodo pai preferido é selecionado para qualquer um nodo na rede de sensor sem fio.

[0015] De acordo com um primeiro aspecto, um método para sele cionar um nodo pai preferido em uma rede de sensor sem fio está pro- vido que inclui:

[0016] para todas as mensagens de Objeto de Informações de Grá fico Acíclico Direcionado Orientado em Destino DIO, separadamente adquirir as informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e gerar um conjunto de nodo pai com base em todas as informações de identificação de nodo adquiridas;

[0017] selecionar um nodo fixo com um nível de parâmetro de de sempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai inclui pelo menos dois nodos fixos; e

[0018] selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando é determinado que o conjunto de nodo pai não inclui um nodo fixo, e inclui pelo menos dois nodos móveis.

[0019] Com referência ao primeiro aspecto em um primeiro possí vel modo de implementação, quando é determinado que o conjunto de nodo pai inclui um nodo fixo, o nodo fixo é selecionado como o nodo pai preferido.

[0020] Com referência ao primeiro aspecto, em um segundo possível modo de implementação, de acordo com uma mensagem de DIO que carrega as informações de identificação de nodo que correspondem para cada nodo fixo no conjunto de nodo pai, um valor de Pontuação de cada nodo fixo é adquirido, e um valor de indicador de intensidade de sinal recebido RSSI de cada nodo fixo é medido; e uma tabela de nível de parâmetro de desempenho é gerada com base no valor de Pontuação e no valor de RSSI de cada nodo fixo, e um nodo fixo com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho é selecionado como o nodo pai preferido.

[0021] Com referência ao segundo possível modo de implementa ção do primeiro aspecto, em um terceiro possível modo de implementação, quando o conjunto de nodo pai inclui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, um nodo fixo com um valor de Pontuação mínimo nos pelo menos dois nodos fixos é selecionado como o nodo pai preferido.

[0022] Com referência ao primeiro aspecto, em um quarto possível modo de implementação, quando é determinado que o conjunto de nodo pai não inclui um nodo fixo, e inclui um nodo móvel, o nodo móvel é selecionado como o nodo pai preferido.

[0023] Com referência ao primeiro aspecto, em um quinto possível modo de implementação, de acordo com uma mensagem de DIO que carrega informações de identificação de nodo que correspondem a cada nodo móvel no conjunto de nodo pai, um valor de Pontuação de cada nodo móvel é adquirido, e um valor de RSSI de cada nodo móvel é medido; e uma tabela de nível de parâmetro de desempenho é gerada com base no valor de Pontuação e no valor de RSSI de cada nodo móvel, e um nodo móvel com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho é selecionado como o nodo pai preferido.

[0024] Com referência ao quinto possível modo de implementação do primeiro aspecto, em um sexto possível modo de implementação, quando o conjunto de nodo pai inclui pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto, um nodo móvel com um valor de RSSI máximo nos pelo menos dois nodos móveis é selecionado como o nodo pai preferido.

[0025] Com referência ao segundo possível modo de implementa ção ou ao quinto possível modo de implementação do primeiro aspecto, em um sétimo possível modo de implementação, os valores de Pontuação de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai são adquiridos, e os valores de Pontuação de todos os nodos fixos ou todos os nodos móveis são classificados em ordem ascendente para gerar uma lista de Pontuação, e níveis são atribuídos em ordem descendente aos valores na lista de Pontuação em sequência; os valores de RSSI de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai são adquiridos, os valores de RSSI de todos os nodos fixos ou todos os nodos móveis são classificados em ordem descendente para gerar uma lista de RSSI, e níveis são atribuídos em ordem descendente aos valores na lista de RSSI em sequência; e de acordo com o valor de Pontuação e o valor de RSSI de cada nodo fixo ou cada nodo móvel no conjunto de nodo pai, as informações de identificação de nodo do nodo fixo ou do nodo móvel são adicionadas a uma localização correspondente em uma tabela bidimensi-onal, de modo a gerar a tabela de nível de parâmetro de desempenho.

[0026] De acordo com um segundo aspecto, um aparelho para se lecionar um nodo pai preferido em uma rede de sensor sem fio está provido, que inclui:

[0027] uma unidade de aquisição, configurada para: para todas as mensagens de Objeto de Informações de Gráfico Acíclico Direcionado Orientado a Destino DIO, separadamente adquirir informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e enviar as informações de identificação de nodo para uma unidade de geração;

[0028] a unidade de geração, configurada para: receber as infor mações de identificação de nodo enviadas pela unidade de aquisição, gerar um conjunto de nodo pai com base em todas as informações de identificação de nodo, e enviar o conjunto de nodo pai para uma unidade de seleção; e

[0029] a unidade de seleção, configurada para: receber o conjunto de nodo pai enviado pela unidade de seleção; selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai inclui pelo menos dois nodos fixos; e selecionar o nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando é determinado que o conjunto de nodo pai não inclui um nodo fixo, e inclui pelo menos dois nodos móveis.

[0030] Com referência ao segundo aspecto, um primeiro possível modo de implementação, a unidade de seleção está ainda configurada para: quando é determinado que o conjunto de nodo pai inclui um no- do fixo, selecionar o nodo fixo como o nodo pai preferido.

[0031] Com referência ao segundo aspecto, em um segundo pos sível modo de implementação, a unidade de seleção está especificamente configurada para: de acordo com mensagem de DIO que carrega informações de identificação de nodo que correspondem a cada nodo fixo no conjunto de nodo pai, adquirir um valor de Pontuação de cada nodo fixo, e medir um valor de indicador de intensidade de sinal recebido RSSI de cada nodo fixo; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo fixo, e selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido.

[0032] Com referência ao segundo possível modo de implementa ção do segundo aspecto, em um terceiro possível modo de implementação, quando o conjunto de nodo pai inclui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, um nodo fixo com um valor de Pontuação mínimo nos pelo menos dois nodos fixos é selecionado como o nodo pai preferido.

[0033] Com referência ao segundo aspecto, em um quarto possí vel modo de implementação, quando é determinado que o conjunto de nodo pai não inclui um nodo fixo, e inclui um nodo móvel, o nodo móvel é selecionado como o nodo pai preferido.

[0034] Com referência ao segundo aspecto, em um quinto possível modo de implementação, de acordo com uma mensagem de DIO que carrega as informações de identificação de nodo que correspondem a cada nodo móvel no conjunto de nodo pai, um valor de Pontuação de cada nodo móvel é adquirido, e um valor de RSSI de cada nodo móvel é medido; e uma tabela de nível de parâmetro de desempenho é gerada com base no valor de Pontuação e no valor de RSSI de cada nodo móvel, e um nodo móvel com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho é selecio-nado como o nodo pai preferido.

[0035] Com referência ao quinto possível modo de implementação do segundo aspecto, em um sexto possível modo de implementação, quando o conjunto de nodo pai inclui pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto, um nodo móvel com um valor de RSSI máximo nos pelo menos dois nodos móveis é selecionado como o nodo pai preferido.

[0036] Com referência ao segundo possível modo de implementa ção ou ao quinto possível modo de implementação do segundo aspecto, em um sétimo possível modo de implementação, os valores de Pontuação de todos nodos fixos ou todos os nodos móveis no conjunto de nodo pai são adquiridos, os valores de Pontuação de todos os nodos fixos ou todos os nodos móveis são classificados em ordem ascendente para gerar uma lista de Pontuação, e níveis são atribuídos em ordem descendente aos valores na lista de Pontuação em sequência; valores de RSSI de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai são adquiridos, os valores de RSSI de todos os nodos fixos ou todos os nodos móveis são classificados em ordem descendente para gerar uma lista de RSSI, e níveis são atribuídos em ordem descendente aos valores na lista de RSSI em sequência; e de acordo com o valor de Pontuação e valor de RSSI de cada nodo fixo ou cada nodo móvel no conjunto de nodo pai, as informações de identificação de nodo do nodo fixo ou o nodo móvel são adici- onais para uma localização correspondente em uma tabela bidimensional, de modo a gerar a tabela de nível de parâmetro de desempenho.

[0037] De acordo com um terceiro aspecto, um dispositivo para selecionar um nodo pai preferido em uma rede de sensor sem fio está provido, incluindo:

[0038] um transceptor, configurado para receber uma mensagem de DIO enviada por outro nodo;

[0039] uma memória, configurada para armazenar um programa de aplicação; e

[0040] um processador, configurado para invocar o programa de aplicação na memória para executar as seguintes operações:

[0041] para todas as mensagens de DIO recebidas, separadamen te adquirir informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e gerar um conjunto de nodo pai com base em todas as informações de identificação de nodo adquiridas; selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai inclui pelo menos dois nodos fixos; e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando é determinado que o conjunto de nodo pai acima não inclui um nodo fixo, e inclui pelo menos dois nodos móveis.

[0042] Com referência ao terceiro aspecto, em um primeiro possí vel modo de implementação, o processador está ainda configurado para: quando é determinado que o conjunto de nodo pai inclui um no- do fixo, selecionar o nodo fixo como o nodo pai preferido.

[0043] Com referência ao terceiro aspecto, em um segundo possí vel modo de implementação, o processador está especificamente configurada para: de acordo com uma mensagem de DIO que carrega informações de identificação de nodo que correspondem a cada nodo fixo no conjunto de nodo pai, adquirir um valor de Pontuação de cada nodo fixo, e medir um valor de indicador de intensidade de sinal recebido RSSI de cada nodo fixo; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo fixo, e selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido.

[0044] Com referência ao segundo possível modo de implementa ção do terceiro aspecto, em um terceiro possível modo de implementação, o processador está ainda configurado para: quando o conjunto de nodo pai inclui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, selecionar um nodo fixo com um valor de Pontuação mínimo nos pelo menos dois nodos fixos como o no- do pai preferido.

[0045] Com referência ao terceiro aspecto, em um quarto possível modo de implementação, o processador está ainda configurado para: quando é determinado que o conjunto de nodo pai não inclui um nodo fixo, e inclui um nodo móvel, selecionar o nodo móvel como o nodo pai preferido.

[0046] Com referência ao terceiro aspecto, em um quinto possível modo de implementação, o processador está especificamente configurado para: de acordo com uma mensagem de DIO que carrega informações de identificação de nodo que correspondem a cada nodo móvel no conjunto de nodo pai, adquirir um valor de Pontuação de cada nodo móvel, e medir um valor de RSSI de cada nodo móvel; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo móvel, e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido.

[0047] Com referência ao quinto possível modo de implementação do terceiro aspecto, em um sexto possível modo de implementação, o processador está ainda configurado para: quando o conjunto de nodo pai inclui pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto, selecionar um nodo móvel com um valor de RSSI máximo nos pelo menos dois nodos móveis como o nodo pai preferido.

[0048] Com referência ao segundo possível modo de implementa ção ou ao quinto possível modo de implementação do terceiro aspecto, em um sétimo possível modo de implementação, o processador está ainda configurado para: adquirir valores de Pontuação de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai, classificar os valores de Pontuação de todos os nodos fixos ou todos os nodos móveis em ordem ascendente para gerar uma lista de Pontuação, e atribuir níveis em ordem descendente para os valores na lista de Pontuação em sequência; adquirir valores de RSSI de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai, classificar os valores de RSSI de todos os nodos fixos ou todos os nodos móveis em ordem descendente para gerar uma lista de RSSI, e atribuir níveis em ordem descendente para os valores na lista de RSSI em sequência; e de acordo com o valor de Pontuação e valor de RSSI de cada nodo fixo ou cada nodo móvel no conjunto de nodo pai, adicionar as informações de identificação de nodo do nodo fixo ou do nodo móvel para uma localização correspondente em uma tabela bidimensional, de modo a gerar a tabela de nível de parâmetro de desempenho.

[0049] Em modalidades da presente invenção, após qualquer nodo em uma rede de sensor sem fio receber uma mensagem de DIO enviada por outro nodo, a conjunto de nodo pai é gerado com base na mensagem de DIO; quando o conjunto de nodo pai inclui um nodo fixo, um nodo fixo com um nível de parâmetro de desempenho mais alto é de preferência selecionado como nodo pai preferido do qualquer um nodo acima, e quando o conjunto de nodo pai acima não inclui um no- do fixo, e somente inclui um nodo móvel, um nodo móvel com um nível de parâmetro de desempenho mais alto é de preferência selecionado como o nodo pai preferido do qualquer um nodo acima. Nas soluções técnicas da presente invenção, o nodo pai preferido é selecionado para o qualquer um nodo acima de acordo com um tipo de nodo e um nível de parâmetro de desempenho que são de cada nodo no conjunto de nodo pai em sequência, o que assegura que o nodo pai preferido é um nodo pai ótimo em nodos pais de qualquer um nodo, por meio disto reduzindo uma taxa de perda de pacote de sistema e aperfeiçoando o desempenho de rede.

BREVE DESCRIÇÃO DOS DESENHOS

[0050] Figura 1 ilustra um processo para construir um gráfico ací- clico em uma rede de sensor sem fio na técnica anterior;

[0051] Figura 2 é um diagrama esquemático de uma topologia de rede em uma rede de sensor sem fio na técnica anterior;

[0052] Figura 3 é um fluxograma de selecionar um nodo pai prefe rido em uma rede de sensor sem fio na técnica anterior;

[0053] Figura 4 é um diagrama de uma arquitetura de uma rede de sensor sem fio de acordo com uma modalidade da presente invenção;

[0054] Figura 5 é um fluxograma para selecionar um nodo pai pre ferido em uma rede de sensor sem fio de acordo com uma modalidade da presente invenção;

[0055] Figura 6 é um diagrama esquemático de uma topologia de rede em uma rede de sensor sem fio de acordo com uma modalidade da presente invenção;

[0056] Figura 7A e Figura 7B são um fluxograma detalhado para selecionar um nodo pai preferido em uma rede de sensor sem fio de acordo com uma modalidade da presente invenção;

[0057] Figura 8 é um Fluxograma 1 para selecionar um nodo pai preferido em uma rede de sensor sem fio em um cenário de aplicação específico de acordo com uma modalidade da presente invenção;

[0058] Figura 9 é um Fluxograma 2 para selecionar um nodo pai preferido em uma rede de sensor sem fio em um cenário de aplicação específico de acordo com uma modalidade da presente invenção;

[0059] Figura 10 é um Fluxograma 3 para selecionar um nodo pai preferido em uma rede de sensor sem fio em um cenário de aplicação específico de acordo com uma modalidade da presente invenção;

[0060] Figura 11 é um Fluxograma 4 para selecionar um nodo pai preferido em uma rede de sensor sem fio em um cenário de aplicação específico de acordo com uma modalidade da presente invenção;

[0061] Figura 12 é um Fluxograma 5 para selecionar um nodo pai preferido em uma rede de sensor sem fio em um cenário de aplicação específico de acordo com uma modalidade da presente invenção;

[0062] Figura 13 é um Fluxograma 6 para selecionar um nodo pai preferido em uma rede de sensor sem fio em um cenário de aplicação específico de acordo com uma modalidade da presente invenção;

[0063] Figura 14 é um aparelho para selecionar um nodo pai prefe rido em uma rede de sensor sem fio de acordo com uma modalidade da presente invenção; e

[0064] Figura 15 é um dispositivo para selecionar um nodo pai pre ferido em uma rede de sensor sem fio de acordo com uma modalidade da presente invenção.

DESCRIÇÃO DE MODALIDADES

[0065] Para tornar os objetivos, soluções técnicas, e vantagens das modalidades da presente invenção mais claras, o seguinte claramente e completamente descreve as soluções técnicas nas modalidades da presente invenção com referência aos desenhos acompanhantes das modalidades da presente invenção. Aparentemente, as modalidades descritas são algumas mas não todas as modalidades da pre sente invenção. Todas outras modalidades obtidas por pessoas versadas na técnica com base nas modalidades da presente invenção sem esforços criativos deverão cair dentro do escopo de proteção da presente invenção.

[0066] Para resolver os problemas de uma alta taxa de perda de pacote e mal desempenho de rede que existem em um método para selecionar um nodo pai preferido para qualquer um nodo em uma rede de sensor sem fio IPv6 quando a rede de sensor sem fio é aplicada a um cenário móvel, nas modalidades da presente invenção, após qualquer um nodo na rede de sensor sem fio receber uma mensagem de DIO enviada por outro nodo, um conjunto de nodo pai é gerado com base na mensagem de DIO; quando o conjunto de nodo pai inclui um nodo fixo, um nodo fixo com um nível de parâmetro de desempenho mais alto é de preferência selecionado como um nodo pai preferido de qualquer um nodo acima ; e quando o conjunto de nodo pai acima não inclui um nodo fixo, e somente inclui um nodo móvel, um nodo móvel com um nível de parâmetro de desempenho mais alto é de preferência selecionado como o nodo pai preferido de qualquer um nodo acima. Nas soluções técnicas da presente invenção, do nodo pai preferido é selecionado para qualquer um nodo acima de acordo com um tipo de nodo e um nível de parâmetro de desempenho que são de cada nodo no conjunto de nodo pai em sequência, o que assegura que o nodo pai preferido é um ótimo nodo pai em nodos pais de qualquer um nodo, por meio disto reduzindo uma taxa de perda de pacote de sistema e aperfeiçoando o desempenho de rede.

[0067] O seguinte descreve modos de implementação exemplares da presente invenção em detalhes com referências aos desenhos acompanhantes.

[0068] Referindo à Figura 4, a qual mostra um diagrama de uma ar quitetura de uma rede de sensor sem fio de acordo com uma modalidade da presente invenção, a rede de sensor sem fio inclui um nodo móvel, um nodo fixo, um nodo de raiz, e um servidor, onde o nodo móvel e nodo fixo acima estão conectados no nodo de raiz utilizando respectivos nodos pais, ou o nodo móvel e nodo fixo acima estão diretamente conectados no nodo de raiz, e então são conectados no servidor utilizando o nodo de raiz, e acessam uma rede utilizando o servidor.

[0069] Referindo à Figura 5, em uma modalidade da presente in venção, um processo para selecionar um nodo pai preferido em uma rede de sensor sem fio é como segue:

[0070] Etapa 500: Para todas as mensagens de DIO recebidas, um primeiro nodo separadamente adquire informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e gera um conjunto de nodo pai com base em todas as informações de identificação de nodo adquiridas.

[0071] Em uma modalidade da presente invenção, referindo à Fi gura 6, em um processo para construir um gráfico acíclico de uma rede de sensor sem fio, cada nodo que juntou o gráfico acíclico transmite uma mensagem de DIO, e um primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, onde a mensagem de DIO carrega informações de identificação de nodo, e de acordo com uma diferença em tipos de nodo incluídos nas informações de identificação de nodo, todos os nodos são classificados em um nodo fixo e um nodo móvel.

[0072] Com base nas informações de identificação de cada nodo, o primeiro nodo integras as informações de identificação de nodo de todos os nodos, e gera o conjunto de nodo pai. Isto é, cada nodo que envia a mensagem de DIO para o primeiro nodo é visto como um nodo pai do primeiro nodo, e cada nodo e as informações de identificação de nodo correspondentes são armazenados no conjunto de nodo pai acima.

[0073] Etapa 510: O primeiro nodo seleciona um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai prefe- rido quando é determinado que o conjunto de nodo pai acima inclui pelo menos dois nodos fixos, e o primeiro nodo seleciona um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando é determinado que o conjunto de nodo pai não inclui um nodo fixo, e inclui pelo menos dois nodos móveis.

[0074] Nesta modalidade da presente invenção, o conjunto de no- do pai pode incluir um nodo fixo e um nodo móvel, pode também incluir pelo menos dois nodos fixos e um nodo móvel, e ainda, pode não incluir um nodo fixo e somente incluir um nodo móvel, o que é especificamente como segue:

[0075] Quando o conjunto de nodo pai acima inclui múltiplos nodos pais, e somente um nodo pai nos múltiplos nodos pais é um nodo fixo, o primeiro nodo seleciona o nodo fixo como o nodo pai preferido. De acordo com a solução técnica acima, o nodo fixo no conjunto de nodo pai é de preferência selecionado como o nodo pai preferido. Uma característica de estabilidade mais alta do próprio nodo fixo pode assegurar uma taxa de perda de pacote mais baixa para o primeiro nodo in um processo de comunicação subsequente.

[0076] Ainda, quando o conjunto de nodo pai acima inclui pelo menos dois nodos fixos, de acordo com uma mensagem de DIO que carrega as informações de identificação de nodo correspondentes para cada nodo fixo no conjunto de nodo pai, o primeiro nodo adquire um valor de Pontuação de cada nodo fixo, e mede um valor de RSSI (Received Signal Strength Indication; indicação de força de sinal recebido) de cada nodo fixo; e o primeiro nodo gera uma tabela de nível de parâmetro de desempenho de acordo com o valor de Pontuação acima adquirido e valor de RSSI medido de cada nodo fixo, e seleciona um nodo fixo com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido. O valor de Pontuação é um parâmetro que reflete uma quantidade de saltos do primeiro nodo para um nodo de raiz, e o nodo fixo com o nível de parâmetro de desempenho mais alto é um nodo fixo com uma menor soma de um nível que corresponde ao valor de Pontuação e um nível que corresponde ao valor de RSSI.

[0077] De acordo com a solução técnica acima, quando o conjunto de nodo pai do primeiro nodo inclui pelo menos dois nodos fixos, um valor de Pontuação e um valor de RSSI de cada nodo fixo são utilizados como parâmetros de desempenho do nodo fixo. Como uma combinação do valor de Pontuação e do valor de RSSI pode mais precisamente refletir o desempenho de diferentes nodos fixos, após um no- do fixo com um melhor parâmetro de desempenho ser selecionado dos pelo menos dois nodos fixos como o nodo pai preferido do primeiro nodo, a estabilidade de rede pode ser praticamente assegurada em um processo de comunicação subsequente do primeiro nodo, por meio disto efetivamente aperfeiçoando o desempenho de rede.

[0078] No processo acima, um processo de gerar a tabela de nível de parâmetro de desempenho do primeiro nodo inclui: adquirir valores de Pontuação de todos os nodos fixos no conjunto de nodo pai do primeiro nodo, classificar os valores de Pontuação de todos os nodos fixos em ordem ascendente para gerar uma lista de Pontuação, e atribuir níveis em ordem descendente para os valores na lista de Pontuação em sequência; adquirir os valores de RSSI de todos os nodos fixos ou nodos móveis no conjunto de nodo pai acima, classificar os valores de RSSI de todos os nodos fixos ou do nodos móveis em ordem descendente para gerar uma lista de RSSI, e atribuir níveis em ordem descendente para os valores na lista de RSSI em sequência; gerar uma tabela bidimensional correspondente com base na lista de Pontuação e lista de RSSI acima geradas; e adicionar as informações de identificação de nodo do nodo fixo acima para uma localização correspondente na tabela bidimensional acima de acordo com o valor de Pontuação e valor de RSSI de cada no- do fixo no conjunto de nodo pai acima, de modo a gerar a tabela de nível de parâmetro de desempenho.

[0079] Por exemplo, o conjunto de nodo pai do primeiro nodo inclui seis nodos fixos, os quais são A1, A2, A3, A4, A5, e A6, onde os valores de Pontuação de A1, A2, A3, A4, A5, e A6 são Rank1, Rank2, Rank3, Rank4, Rank5, e Rank6 em sequência, e além disso, Rank1 < Rank2 < Rank6 < Rank3 < Rank4 < Rank5; valores de RSSI de A1, A2, A3, A4, A5, e A6 são RSSI6 > RSSI1 > RSSI2 > RSSI5 > RSSI3 > RSSI4 em sequência. Diferentes níveis são atribuídos aos valores de Pontuação dos nodos fixos acima com base na ordem de classificação dos valores de Pontuação, isto é, um nível 1 é atribuído para Rank1, um nível 2 é atribuído para Rank2, um nível 3 é atribuído para Rank6, um nível 4 é atribuído para Rank3, um nível 5 é atribuído para Rank4, e um nível 6 é atribuído para Rank5; diferentes níveis são atribuídos para os valores de RSSI dos nodos fixos acima com base na ordem de classificação dos valores de RSSI, isto é, um nível 1 é atribuído para RSSI6, um nível 2 é atribuído para RSSI1, a nível 3 é atribuído para RSSI2, a nível 4 é atribuído para RSSI5, a nível 5 é atribuído para o RSSI3, e um nível 6 é atribuído para RSSI4. Com base nos níveis do valor de Pontuação e valor de RSSI de cada nodo fixo, a tabela de nível de parâmetro de desempenho é obtida. Referir à Tabela 1.

[0080] Com base na solução técnica acima, na Tabela 1, o nodo fixo A1 tem um nível de parâmetro de desempenho mais alto; portanto, o nodo fixo A1 é selecionado como o nodo pai preferido do primeiro nodo.

[0081] Ainda, quando o conjunto de nodo pai do primeiro nodo in clui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, um nodo fixo com um valor de Pontuação mínimo nos pelo menos dois nodos fixos é selecionado como o nodo pai preferido. Por exemplo, na Tabela 1, se o conjunto de nodo pai não incluir os nodos fixos A1, A2, e A6, o nível de parâmetro de desempenho (5+4=9) do nodo fixo A3 é o mesmo que o nível de parâmetro de desempenho (3+6=9) do nodo fixo A5, e este nível de parâmetro de desempenho é o nível mais alto na Tabela 1 acima. Então o valor de Pontuação do nodo fixo A3 é comparado com o valor de Pontuação do nodo fixo A5, isto é, a Pontuação 3 é comparada com a Rank5. Como Rank3 < Rank5, o nodo fixo 3 é selecionado como o nodo pai preferido do primeiro nodo. Utilizando a solução técnica acima implementa uma menor quantidade de saltos entre o nodo pai preferido selecionado do primeiro nodo e o nodo de raiz, por meio disto assegurando a estabilidade de rede.

[0082] Quando o conjunto de nodo pai do primeiro nodo acima não inclui um nodo fixo, e somente inclui um nodo móvel, um processo de selecionar o nodo pai preferido do primeiro nodo é como segue:

[0083] quando o conjunto de nodo pai do primeiro nodo acima in clui somente um nodo móvel, o primeiro nodo seleciona o nodo móvel como o nodo pai preferido.

[0084] Quando o conjunto de nodo pai do primeiro nodo acima in clui pelo menos dois nodos móveis, de acordo com mensagem de DIO que carrega informações de identificação de nodo que correspondem a cada nodo móvel no conjunto de nodo pai acima, o primeiro nodo adquire um valor de Pontuação de cada nodo móvel, e mede um valor de RSSI de cada nodo móvel; e o primeiro nodo gera uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação acima adquirido e no valor de RSSI de cada nodo móvel, e seleciona um nodo móvel com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido. O nodo móvel com o nível de parâmetro de desempenho mais alto é um nodo móvel com uma menor soma de um nível que corresponde ao valor de Pontuação e um nível que corresponde ao valor de RSSI. De acordo com a solução técnica acima, quando o conjunto de nodo pai do primeiro nodo inclui pelo menos dois nodos móveis, um ótimo nodo móvel é selecionado como o nodo pai preferido abrangentemente considerando os valores de Pontuação e os valores de RSSI, os quais podem praticamente assegurar a estabilidade de rede em um processo de comunicação subsequente do primeiro nodo, por meio disto efetivamente aperfeiçoando desempenho de rede.

[0085] No processo acima, um processo um processo para gerar a tabela de nível de parâmetro de desempenho do primeiro nodo inclui: adquirir valores de Pontuação de todos os nodos móveis no conjunto de nodo pai do primeiro nodo, classificar os valores de Pontuação de todos os nodos móveis em ordem ascendente para gerar uma lista de Pontuação, e atribuir níveis em ordem descendente para os valores na lista de Pontuação em sequência; adquirir os valores de RSSI de todos os nodos móveis no conjunto de nodo pai acima, classificar os valores de RSSI de todos os nodos móveis em ordem descendente para gerar uma lista de RSSI, e atribuir níveis em ordem descendente para os valores na lista de RSSI em sequência; gerar um tabela bidimensional correspondente com base no acima gerada lista de Pontuação e lista de RSSI; e de acordo com o valor de Pontuação e valor de RSSI de cada nodo móvel no conjunto de nodo pai acima, adicionar o nodo móvel a uma localização correspondente na tabela bidimensional, de modo a gerar a tabela de nível de parâmetro de desempenho.

[0086] Quando o conjunto de nodo pai do primeiro nodo acima in clui pelo menos dois nodos móveis com um nível de parâmetro de de-sempenho mais alto, um nodo móvel com um valor de RSSI máximo nos pelo menos dois nodos móveis é selecionado como o nodo pai preferido. Utilizando a solução técnica acima implementa a maior força de sinal recebido do nodo pai preferido selecionado do primeiro nodo, por meio disto assegurando estabilidade de rede e uma baixa taxa de perda de pacote.

[0087] Com base na solução técnica acima, referindo à Figura 7A e Figura 7B, em uma modalidade da presente invenção, um processo detalhado para selecionar um nodo pai preferido em uma rede de sensor sem fio é como segue:

[0088] Etapa 700: Um primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, e gera um conjunto de nodo pai com base na mensagem de DIO.

[0089] O conjunto de nodo pai inclui a tipo de nodo de cada nodo pai do primeiro nodo.

[0090] Etapa 701: O primeiro nodo determina se o conjunto de no- do pai acima inclui um nodo fixo. Se sim, a etapa 702 é executada; de outro modo, a etapa 707 é executada.

[0091] Etapa 702: O primeiro nodo determina se o conjunto de no- do pai acima inclui somente um nodo fixo. Se sim, a etapa 703 é executada; de outro modo, a etapa 704 é executada.

[0092] Etapa 703: Selecionar o nodo fixo como um nodo pai prefe rido do primeiro nodo.

[0093] De acordo com a solução técnica acima, o nodo fixo no conjunto de nodo pai é de preferência selecionado como o nodo pai preferido. Uma característica de estabilidade mais alta do próprio nodo fixo pode assegurar uma taxa de perda de pacote mais baixa para o primeiro nodo em um processo de comunicação subsequente.

[0094] Etapa 704: O primeiro nodo adquire níveis de parâmetro de desempenho de todos os nodos fixos no conjunto de nodo pai, e determines se o conjunto de nodo pai inclui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto. Se sim, a etapa 705 é executada; de outro modo, a etapa 706 é executada.

[0095] O primeiro nodo adquire o nível de parâmetro de desempe nho de cada nodo fixo de acordo com um valor de Pontuação e um valor de RSSI de cada nodo fixo no conjunto de nodo pai. Os níveis de parâmetro de desempenho dos pelo menos dois nodos fixos acima são o mesmo, e além disso, os pelo menos dois nodos fixos são nodos fixos com o nível de parâmetro de desempenho mais alto em todos os nodos fixos.

[0096] Etapa 705: O primeiro nodo seleciona um nodo fixo com um valor de Pontuação mínimo dos pelo menos dois nodos fixos com o nível de parâmetro de desempenho mais alto como o nodo pai preferido do primeiro nodo.

[0097] De acordo com a solução técnica acima, quando o conjunto de nodo pai do primeiro nodo inclui pelo menos dois nodos fixos, um valor de Pontuação e um valor de RSSI de cada nodo fixo são utilizados como parâmetros de desempenho do nodo fixo. Como uma combinação do valor de Pontuação e o valor de RSSI pode mais precisamente refletir o desempenho de diferentes nodos fixos, após um nodo fixo com um melhor parâmetro de desempenho ser selecionado dos pelo menos dois nodos fixos como o nodo pai preferido do primeiro nodo, a estabilidade de rede pode ser praticamente assegurada em um processo de comunicação subsequente do primeiro nodo, por meio disto efetivamente aperfeiçoando desempenho de rede.

[0098] Etapa 706: O primeiro nodo seleciona um nodo fixo com um nível de parâmetro de desempenho mais alto como o nodo pai preferi- do do primeiro nodo.

[0099] Etapa 707: O primeiro nodo determina se o conjunto de no- do pai acima inclui somente um nodo móvel. Se sim, a etapa 708 é executada; de outro modo, a etapa 709 é executada.

[00100] Etapa 708: Selecionar o nodo móvel como o nodo pai preferido do primeiro nodo.

[00101] Etapa 709: O primeiro nodo adquire níveis de parâmetro de desempenho de todos os nodos móveis no conjunto de nodo pai, e determina se o conjunto de nodo pai inclui pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto. Se sim, a etapa 710 é executada; de outro modo, a etapa 711 é executada.

[00102] O primeiro nodo adquire o nível de parâmetro de desempenho de cada nodo móvel de acordo com um valor de Pontuação e um valor de RSSI de cada nodo móvel no conjunto de nodo pai.

[00103] Etapa 710: O primeiro nodo seleciona um nodo móvel com um valor de RSSI máximo dos pelo menos dois nodos móveis com o nível de parâmetro de desempenho mais alto como o nodo pai preferido do primeiro nodo.

[00104] Etapa 711: O primeiro nodo seleciona um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido do primeiro nodo.

[00105] Com referência a cenários de cenários de aplicação específicos, o seguinte especificamente descreve um processo para selecionar um nodo pai preferido em uma rede de sensor sem fio em diferentes cenários de aplicação.

MODO DE IMPLEMENTAÇÃO 1

[00106] Quando um conjunto de nodo pai de um primeiro nodo inclui somente um nodo fixo, referindo à Figura 8, um processo para selecionar um nodo pai preferido do primeiro nodo é como segue:

[00107] Etapa 800: O primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, e fera um conjunto de nodo pai de acordo com a mensagem de DIO.

[00108] Etapa 810: O primeiro nodo determina se o conjunto de no- do pai acima inclui um nodo fixo. Se sim, a etapa 820 é executada.

[00109] Etapa 820: O primeiro nodo determina se o conjunto de no- do pai acima inclui somente um nodo fixo. Se sim, a etapa 830 é executada.

[00110] Etapa 830: Selecionar o único nodo fixo no conjunto de no- do pai acima como um nodo pai preferido do primeiro nodo.

MODO DE IMPLEMENTAÇÃO 2:

[00111] Quando um conjunto de nodo pai de um primeiro nodo somente inclui pelo menos dois nodos fixos, referindo à Figura 9, um processo para selecionar um nodo pai preferido do primeiro nodo é como segue:

[00112] Etapa 900: O primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, e gera um conjunto de nodo pai de acordo com a mensagem de DIO.

[00113] Etapa 910: O primeiro nodo determina se o conjunto de no- do pai acima inclui um nodo fixo. Se sim, a etapa 920 é executada.

[00114] Etapa 920: O primeiro nodo determina se o conjunto de no- do pai acima inclui somente um nodo fixo. Se não, a etapa 930 é executada.

[00115] Etapa 930: O primeiro nodo adquire níveis de parâmetro de desempenho de todos os nodos fixos no conjunto de nodo pai, e determina se o conjunto de nodo pai inclui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto. Se não, a etapa 940 é executada.

[00116] Etapa 940: Selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto no conjunto de nodo pai acima como um nodo pai preferido do primeiro nodo.

MODO DE IMPLEMENTAÇÃO 3

[00117] Quando um conjunto de nodo pai de um primeiro nodo somente inclui pelo menos dois nodos fixos, referindo à Figura 10, um processo para selecionar um nodo pai preferido do primeiro nodo é como segue:

[00118] Etapa 1000: O primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, e gera um conjunto de nodo pai de acordo com a mensagem de DIO.

[00119] Etapa 1010: O primeiro nodo determina se o conjunto de nodo pai acima inclui um nodo fixo. Se sim, a etapa 1020 é executada.

[00120] Etapa 1020: O primeiro nodo determina se o conjunto de nodo pai acima inclui somente um nodo fixo. Se não, a etapa 1030 é executada.

[00121] Etapa 1030: O primeiro nodo adquire níveis de parâmetro de desempenho de todos os nodos fixos no conjunto de nodo pai, e determina se o conjunto de nodo pai inclui pelo menos dois nodos fixo com um nível de parâmetro de desempenho mais alto. Se sim, a etapa 1040 é executada.

[00122] Etapa 1040: Selecionar um nodo fixo com um valor de Pontuação mínimo dos pelo menos dois nodos fixos com o nível de parâmetro de desempenho mais alto como um nodo pai preferido do primeiro nodo.

MODO DE IMPLEMENTAÇÃO 4:

[00123] Quando um conjunto de nodo pai de um primeiro nodo inclui somente um nodo móvel, referindo à Figura 11, um processo para selecionar um nodo pai preferido do primeiro nodo é como segue:

[00124] Etapa 1100: O primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, e gera um conjunto de nodo pai de acordo com a mensagem de DIO.

[00125] Etapa 1110: O primeiro nodo determina se o conjunto de nodo pai acima inclui um nodo fixo. Se não, a etapa 1120 é executada.

[00126] Etapa 1120: O primeiro nodo determina se o conjunto de nodo pai acima inclui somente um nodo móvel. Se sim, a etapa 1130 é executada.

[00127] Etapa 1130: Selecionar o único nodo móvel no conjunto de nodo pai acima como um nodo pai preferido do primeiro nodo.

MODO DE IMPLEMENTAÇÃO 5:

[00128] Quando um conjunto de nodo pai de um primeiro nodo somente inclui pelo menos dois nodos móveis, referindo à Figura 12, um processo para selecionar um nodo pai preferido do primeiro nodo é como segue:

[00129] Etapa 1200: O primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, e gera um conjunto de nodo pai de acordo com a mensagem de DIO.

[00130] Etapa 1210: O primeiro nodo determina se o conjunto de nodo pai acima inclui um nodo fixo. Se não, a etapa 1220 é executada.

[00131] Etapa 1220: O primeiro nodo determina se o conjunto de nodo pai inclui somente um nodo móvel. Se não, a etapa 1230 é executada.

[00132] Etapa 1230: O primeiro nodo adquire níveis de parâmetro de desempenho de todos os nodos móveis no conjunto de nodo pai, e determina se o conjunto de nodo pai inclui pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto. Se não, a etapa 1240 é executada.

[00133] Etapa 1240: Selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto no conjunto de nodo pai acima como um nodo pai preferido do primeiro nodo.

MODO DE IMPLEMENTAÇÃO 6:

[00134] Quando um conjunto de nodo pai de um primeiro nodo somente inclui pelo menos dois nodos móveis, referindo à Figura 13, um processo para selecionar um nodo pai preferido do primeiro nodo é como segue:

[00135] Etapa 1300: O primeiro nodo recebe uma mensagem de DIO enviada por outro nodo, e gera um conjunto de nodo pai de acordo com a mensagem de DIO.

[00136] Etapa 1310: O primeiro nodo determina se o conjunto de nodo pai acima inclui um nodo fixo. Se não, a etapa 1320 é executada.

[00137] Etapa 1320: O primeiro nodo determina se o conjunto de nodo pai acima inclui somente um nodo móvel. Se não, a etapa 1330 é executada.

[00138] Etapa 1330: O primeiro nodo adquire níveis de parâmetro de desempenho de todos os nodos móveis no conjunto de nodo pai, e determina se o conjunto de nodo pai inclui pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto. Se sim, a etapa 1340 é executada.

[00139] Etapa 1340: Selecionar um nodo móvel com um valor de RSSI máximo dos pelo menos dois nodos móveis com o nível de parâmetro de desempenho mais alto como um nodo pai preferido do primeiro nodo.

[00140] Com base na solução técnica acima, referindo à Figura 14, da presente invenção provê um aparelho para selecionar um nodo pai preferido em uma rede de sensor sem fio, que inclui uma unidade de aquisição 140, uma unidade de geração 141, e uma unidade de seleção 142, onde:

[00141] a unidade de aquisição 140 está configurada para: para todas as mensagens de DIO, separadamente incluir informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e enviar as informações de identificação de nodo para a unidade de geração 141;

[00142] a unidade de geração 141 está configurada para receber as informações de identificação de nodo enviadas pela unidade de aquisição 140, gerar um conjunto de nodo pai com base nas informações de identificação de nodo, e enviar o conjunto de nodo pai para a unidade de seleção 142; e

[00143] a unidade de seleção 142 está configurada para: receber o conjunto de nodo pai enviado pela unidade de geração 141; selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai inclui pelo menos dois nodos fixos; e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando é determinado que o conjunto de nodo pai acima não inclui um nodo fixo, e inclui pelo menos dois nodos móveis.

[00144] O aparelho acima ainda inclui uma unidade de geração de tabela de nível de parâmetro de desempenho 143, configurada para: adquirir valores de Pontuação de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai, classificar os valores de Pontuação de todos os nodos fixos ou todos os nodos móveis em ordem ascendente para gerar uma lista de Pontuação, e atribuir níveis em ordem descendente para os valores na lista de Pontuação em sequência; adquirir valores de RSSI de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai acima, classificar os valores de RSSI de todos os nodos fixos ou todos os nodos móveis em ordem descendente para gerar uma lista de RSSI, e atribuir níveis em ordem descendente para os valores na lista de RSSI para a ordem em sequência; e de acordo com o valor de Pontuação e valor de RSSI de cada nodo fixo ou cada nodo móvel no conjunto de nodo pai acima, adicionar as informações de identificação de nodo do nodo fixo ou no- do móvel acima para uma localização correspondente em uma tabela bidimensional, de modo a gerar uma tabela de nível de parâmetro de desempenho.

[00145] Referindo à Figura 15, a presente invenção ainda provê um dispositivo para selecionar um nodo pai preferido em uma rede de sensor sem fio, que inclui um transceptor 150, uma memória 151, e um processador 152, onde

[00146] o transceptor 150 está configurado para receber uma mensagem de DIO enviada por outro nodo;

[00147] a memória 151 está configurada para armazenar um programa de aplicação; e

[00148] o processador 152 está configurado para invocar o programa de aplicação na memória 151 para executar as seguintes operações:

[00149] para todas as mensagens de DIO recebidas, separadamente adquirir informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e gerar um conjunto de nodo pai com base em todas as informações de identificação de nodo adquiridas; selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai inclui pelo menos dois nodos fixos; e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando é determinado que o conjunto de nodo pai acima não inclui um nodo fixo, e inclui pelo menos dois nodos móveis.

[00150] O processador 152 está ainda configurado para: quando é determinado que o conjunto de nodo pai acima inclui um nodo fixo, selecionar o nodo fixo como o nodo pai preferido. De acordo com a solução técnica acima, o nodo fixo no conjunto de nodo pai é de preferência selecionado como o nodo pai preferido. Uma característica de estabilidade mais alta do próprio nodo fixo pode assegurar uma taxa de perda de pacote mais baixa para o primeiro nodo em um processo de comunicação subsequente.

[00151] O processador 152 está especificamente configurado para: de acordo com uma mensagem de DIO que carrega informações de identificação de nodo que correspondem a cada nodo fixo no conjunto de nodo pai acima, adquirir um valor de Pontuação de cada nodo fixo acima, e medir um valor de indicador de intensidade de sinal recebido RSSI de cada nodo fixo; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo fixo, e selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido. De acordo com a solução técnica acima, quando o conjunto de nodo pai do primeiro nodo inclui pelo menos dois nodos fixos, um valor de Pontuação e um valor de RSSI de cada nodo fixo são utilizados como parâmetros de desempenho do nodo fixo. Como uma combinação do valor de Pontuação e do valor de RSSI pode mais precisamente refletir o desempenho de diferentes nodos fixos, após um nodo fixo como um melhor parâmetro de desempenho ser selecionado dos pelo menos dois nodos fixos como o nodo pai preferido do primeiro nodo, estabilidade de rede pode ser praticamente assegurada em um processo de comunicação subsequente do primeiro nodo, por meio disto efetivamente aperfeiçoando o desempenho de rede.

[00152] O processador 152 está ainda configurado para: quando o conjunto de nodo pai acima inclui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, selecionar um nodo fixo com um valor de Pontuação mínimo nos pelo menos dois nodos fixos como o nodo pai preferido. Utilizando a solução técnica acima implementa uma menor quantidade de saltos entre o nodo pai preferido selecionado do primeiro nodo e um nodo de raiz, por meio disto assegurando uma estabilidade de rede.

[00153] O processador 152 está ainda configurado para: quando é determinado que o conjunto de nodo pai acima não inclui um nodo fixo, e inclui um nodo móvel, selecionar o nodo móvel como o nodo pai preferido.

[00154] O processador 152 está especificamente configurado para: de acordo com uma mensagem de DIO que carrega informações de identificação de nodo que correspondem a cada nodo móvel no conjunto de nodo pai acima, adquirir um valor de Pontuação de cada nodo móvel, e medir um valor de RSSI de cada nodo móvel acima; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo móvel, e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido. De acordo com a solução técnica acima, quando o conjunto de no- do pai do primeiro nodo inclui pelo menos dois nodos móveis, um ótimo nodo móvel é selecionado como o nodo pai preferido de forma abrangente considerando os valores de Pontuação e os valores de RSSI, o que pode praticamente assegurar a estabilidade de rede em um processo de comunicação subsequente do primeiro nodo, por meio disto efetivamente aperfeiçoando desempenho de rede.

[00155] O processador 152 está ainda configurado para: quando o conjunto de nodo pai acima inclui pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, selecionar um nodo móvel com um valor de RSSI máximo nos pelo menos dois nodos móveis como o nodo pai preferido. Utilizando a solução técnica acima implementa a maior força de sinal recebido do nodo pai preferido selecionado do primeiro nodo, por meio disto assegurando estabilidade de rede e uma baixa taxa de perda de pacote.

[00156] O processador 152 está ainda configurado para: adquirir valores de Pontuação de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai acima, classificar os valores de Pontua- ção de todos os nodos fixos ou todos os nodos móveis em ordem ascendente para gerar uma lista de Pontuação, e atribuir níveis em ordem descendente para os valores na lista de Pontuação em sequência; adquirir valores de RSSI de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai acima, classificar os valores de RSSI de todos os nodos fixos ou todos os nodos móveis em ordem descendente para gerar uma lista de RSSI, e atribuir níveis em ordem descendente para os valores na lista de RSSI em sequência; e de acordo com o valor de Pontuação e valor de RSSI de cada nodo fixo ou cada nodo móvel no conjunto de nodo pai acima, adicionar as informações de identificação de nodo do nodo fixo ou do nodo móvel para uma localização correspondente em uma tabela bidimensional, de modo a gerar a tabela de nível de parâmetro de desempenho.

[00157] Em conclusão, nesta modalidade da presente invenção, de acordo com as mensagens de DIO recebidas, um primeiro nodo separadamente adquire informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e gera um conjunto de nodo pai com base em todas as informações de identificação de nodo adquiridas; o primeiro nodo seleciona um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando é determinado que o conjunto de nodo pai acima inclui pelo menos dois nodos fixos; e o primeiro nodo seleciona um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando é determinado que o conjunto de nodo pai acima não inclui um nodo fixo, e inclui pelo menos dois nodos móveis. Nas soluções técnicas da presente invenção, o nodo pai preferido é selecionado para qualquer um nodo em uma rede de sensor sem fio de acordo com tipo de nodo e um nível de parâmetro de desempenho que são de cada nodo no conjunto de nodo pai em sequência, o que assegura que o nodo pai preferido selecionado é um ótimo nodo pai em nodos pais de qualquer um nodo e assegura que o qualquer um nodo execute uma comunicação sobre um link com uma melhor qualidade de comunicação, por meio disto reduzindo uma taxa de perda de pacote de sistema e aperfeiçoando o desempenho de rede.

[00158] Pessoas versadas na técnica devem compreender que as modalidades da presente invenção podem ser providas como um método, um sistema, ou um produto de programa de computador. Portanto, a presente invenção pode utilizar uma forma de modalidades somente de hardware, modalidades somente de software, ou modalidades com uma combinação de software e hardware. Mais ainda, a presente invenção pode utilizar uma forma de um produto de programa de computador que é implementado em um ou mais meios de armazenamento usáveis por computador (incluindo mas não limitado a uma memória de disco, um CD-ROM, uma memória ótica, e similares) que incluem um código de programa usável por computador.

[00159] A presente invenção está descrita com referência aos flu- xogramas e/ou diagramas de blocos do método, do dispositivo (sistema), e do produto de programa de computador de acordo com as modalidades da presente invenção. Deve ser compreendido que as instruções de programa de computador podem ser utilizadas para implementar cada processo e/ou cada bloco nos fluxogramas e/ou nos diagramas de blocos e uma combinação de um processo e/ou um bloco nos fluxogramas e/ou nos diagramas de blocos. Estas instruções de programa de computador podem ser providas para um computador de uso gera, um computador dedicado, um processador embutido, ou um processador de qualquer outro dispositivo de processamento de dados programáveis para gerar uma máquina, de modo que as instruções executadas por um computador ou um processador de qualquer outro dispositivo de processamento de dados programáveis gere um aparelho para implementar uma função específica em um ou mais proces- sos nos fluxogramas e/ou em um ou mais blocos nos diagramas de blocos.

[00160] Estas instruções de programa de computador podem também ser armazenadas em uma memória legível por computador que pode instruir o computador ou qualquer outro dispositivo de processamento de dados programável para funcionar em um modo específico, de modo que as instruções armazenadas na memória legível por computador gerem um artefato que inclui um aparelho de instrução. O aparelho de instrução implementa uma função específica em um ou mais processos nos fluxogramas e/ou em um ou mais blocos nos diagramas de blocos.

[00161] Estas instruções de programa de computador podem também ser carregadas sobre um computador ou outro dispositivo de processamento de dados programável, de modo que uma série de operações e etapas sejam executadas no computador ou no outro dispositivo programável, por meio disto gerando um processamento implementado por computador. Portanto, as instruções executadas no computador ou no outro dispositivo programável proveem etapas para implementar uma função específica em um ou mais processos nos fluxo- gramas e/ou em um ou mais blocos nos diagramas de blocos.

[00162] Apesar de algumas modalidades exemplares da presente invenção terem sido descritas, pessoas versadas na técnica podem fazer mudanças e modificações nestas modalidades uma vez que estes aprendam o conceito inventivo básico. Portanto, as seguintes concretizações pretendem ser consideradas como cobrindo as modalidades exemplares e todas as mudanças em modificações que caiam dentro do escopo da presente invenção.

[00163] Obviamente, as pessoas versadas na técnica podem fazer várias modificações e variações nas modalidades da presente invenção sem afastar do escopo das modalidades da presente invenção. A presente invenção pretende cobrir estas modificações e variações desde que estas caiam dentro do escopo de proteção definido pelas concretizações seguintes e suas tecnologias equivalentes.

Claims

1. Método para seleção de um nodo pai preferido em uma rede de sensor sem fio, caracterizado pelo fato de que compreende etapas de: para todas as mensagens de Objeto de Informações de Gráfico Acíclico Direcionado Orientado a Destino (DIO), separadamente adquirir (500) informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e gerar um conjunto de nodo pai com base em todas as informações de identificação de nodo adquiridas; selecionar (510) um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando for determinado que o conjunto de nodo pai compreende pelo menos dois nodos fixos; e selecionar (510) um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando for determinado que o conjunto de nodo pai não compreende um nodo fixo, e compreende pelo menos dois nodos móveis; e selecionar (703) um nodo fixo como o nodo pai preferido quando for determinado que o conjunto de nodo pai compreende um nodo fixo.

2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a etapa de selecionar (510) um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando for determinado que o conjunto de nodo pai compreende pelo menos dois nodos fixos especificamente compreende: de acordo com uma mensagem de DIO carregando informações de identificação de nodo correspondendo a cada nodo fixo no conjunto de nodo pai, adquirir um valor de Pontuação de cada nodo fixo e medir um valor de indicador de intensidade de sinal recebido (RSSI) de cada nodo fixo; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo fixo, e selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o no- do pai preferido.

3. Método, de acordo com a reivindicação 2, caracterizado pelo fato de que ainda compreende uma etapa de: quando o conjunto de nodo pai compreender pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, selecionar (705) um nodo fixo com um valor de Pontuação mínimo nos pelo menos dois nodo fixos como o nodo pai preferido.

4. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que ainda compreende uma etapa de: quando for determinado que o conjunto de nodo pai não compreende um nodo fixo, e compreende um nodo móvel, selecionar (708) o nodo móvel como o nodo pai preferido.

5. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a etapa de selecionar (510) um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando for determinado que o conjunto de nodo pai não compreende um nodo fixo, e compreende pelo menos dois nodos móveis especificamente compreende: de acordo com uma mensagem de DIO carregando informações de identificação de nodo correspondendo a cada nodo móvel no conjunto de nodo pai, adquirir um valor de Pontuação de cada nodo móvel e medir um valor de RSSI de cada nodo móvel; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo móvel, e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido.

6. Método, de acordo com a reivindicação 5, caracterizado pelo fato de que ainda compreende uma etapa de: quando o conjunto de nodo pai compreender pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto, selecionar (710) um nodo móvel com um valor de RSSI máximo nos pelo menos dois nodos móveis como o nodo pai preferido.

7. Método, de acordo com a reivindicação 2 ou 5, caracterizado pelo fato de que o método ainda compreende uma tabela de nível de parâmetro de desempenho, configurada para: adquirir valores de Pontuação de todos os nodo fixos ou todos os nodos móveis no conjunto de nodo pai, classificar os valores de Pontuação de todos os nodos fixos ou todos os nodos móveis em ordem ascendente para gerar uma lista de Pontuação, e atribuir níveis em ordem descendente para os valores na lista de Pontuação em sequência; adquirir valores de RSSI de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai, classificar os valores de RSSI de todos os nodos fixos ou todos os nodos móveis em ordem descendente para gerar uma lista de RSSI, e atribuir níveis em ordem descendente para os valores na lista de RSSI em sequência; e de acordo com o valor de Pontuação e valor de RSSI de cada nodo fixo ou cada nodo móvel no conjunto de nodo pai, adicionar as informações de identificação de nodo do nodo fixo ou do nodo móvel em uma localização correspondente em uma tabela bidimensional, de modo a gerar a tabela de nível de parâmetro de desempenho.

8. Aparelho para selecionar um nodo pai preferido em uma rede de sensor sem fio, caracterizado pelo fato de que compreende: uma unidade de aquisição (140) configurada para: para todas as mensagens de Objeto de Informações de Gráfico Acíclico Dire- cionado Orientado de Destino (DIO), separadamente adquirir informações de identificação de nodo carregadas em cada uma das mensagens de DIO, e enviar as informações de identificação de nodo para uma unidade de geração (141); a unidade de geração (141) configurada para: receber as informações de identificação de nodo enviadas pela unidade de aquisição (140), gerar um conjunto de nodo pai com base em todas as informações de identificação de nodo, e enviar o conjunto de nodo pai para uma unidade de seleção (142); e a unidade de seleção (142) configurada para: receber o conjunto de nodo pai enviado pela unidade de geração (141); selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto como um nodo pai preferido quando for determinado que o conjunto de nodo pai compreende pelo menos dois nodos fixos; e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto como o nodo pai preferido quando for determinado que o conjunto de nodo pai não compreende um nodo fixo, e compreende pelo menos dois nodos móveis; e selecionar um nodo fixo como o nodo pai preferi-do quando for determinado que o conjunto de nodo pai compreende um nodo fixo.

9. Aparelho, de acordo com a reivindicação 8, caracterizado pelo fato de que a unidade de seleção (142) é especificamente configurada para: de acordo com uma mensagem de DIO carregando informações de identificação de nodo correspondendo a cada nodo fixo no conjunto de nodo pai, adquirir um valor de Pontuação de cada nodo fixo e medir um valor de indicador de intensidade de sinal recebido (RSSI) de cada nodo fixo; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e valor de RSSI de cada nodo fixo, e selecionar um nodo fixo com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido.

10. Aparelho, de acordo com a reivindicação 9, caracterizado pelo fato de que a unidade de seleção (142) é ainda configurada para: quando o conjunto de nodo pai compreender pelo menos dois nodos fixos com um nível de parâmetro de desempenho mais alto, selecionar um nodo fixo com um valor de Pontuação mínimo nos pelo menos dois nodo fixos como o nodo pai preferido.

11. Aparelho, de acordo com a reivindicação 8, caracterizado pelo fato de que a unidade de seleção (142) é ainda configurada para: quando for determinado que o conjunto de nodo pai não compreende um nodo fixo, e compreende um nodo móvel, selecionar o nodo móvel como o nodo pai preferido.

12. Aparelho, de acordo com a reivindicação 8, caracterizado pelo fato de que unidade de seleção (142) é especificamente configurada para: de acordo com uma mensagem de DIO carregando informações de identificação de nodo correspondendo a cada nodo móvel no conjunto de nodo pai, adquirir um valor de Pontuação de cada nodo móvel, e medir um valor de RSSI de cada nodo móvel; e gerar uma tabela de nível de parâmetro de desempenho com base no valor de Pontuação e no valor de RSSI de cada nodo móvel, e selecionar um nodo móvel com um nível de parâmetro de desempenho mais alto na tabela de nível de parâmetro de desempenho como o nodo pai preferido.

13. Aparelho, de acordo com a reivindicação 12, caracterizado pelo fato de que a unidade de seleção (142) é ainda configurada para: quando o conjunto de nodo pai compreender pelo menos dois nodos móveis com um nível de parâmetro de desempenho mais alto, selecionar um nodo móvel com um valor de RSSI máximo nos pelo menos dois nodos móveis como o nodo pai preferido.

14. Aparelho, de acordo com a reivindicação 9 ou 12, ca-racterizado pelo fato de que o aparelho ainda compreende uma unidade de geração de tabela de nível de parâmetro de desempenho (143), configurada para: adquirir valores de Pontuação de todos os nodo fixos ou todos os nodos móveis no conjunto de nodo pai, classificar os valores de Pontuação de todos os nodos fixos ou todos os nodos móveis em ordem ascendente para gerar uma lista de Pontuação, e atribuir níveis em ordem descendente para os valores na lista de Pontuação em sequência; adquirir valores de RSSI de todos os nodos fixos ou todos os nodos móveis no conjunto de nodo pai, classificar os valores de RSSI de todos os nodos fixos ou todos os nodos móveis em ordem descendente para gerar uma lista de RSSI, e atribuir níveis em ordem descendente para os valores na lista de RSSI em sequência; e de acordo com o valor de Pontuação e valor de RSSI de cada nodo fixo ou cada nodo móvel no conjunto de nodo pai, adicionar as informações de identificação de nodo do nodo fixo ou do nodo móvel em uma localização correspondente em uma tabela bidimensional, de modo a gerar a tabela de nível de parâmetro de desempenho.