Menu



Exportar registro bibliográfico

Tese

Roteamento com múltiplas métricas em redes de sensores sem fio definidas por software (2019)

  • Authors:
  • Autor USP: OLIVEIRA, DORIEDSON ALVES GALDINO DE - EP
  • Unidade: EP
  • Sigla do Departamento: PCS
  • Assunto: WIRELESS
  • Language: Português
  • Abstract: As redes de sensores sem fio (RSSF) são formadas por dispositivos (nós) interconectados com capacidade de sensoriamento, atuação, processamento e comunicação. Muitas aplicações requerem o uso destes dispositivos em lugares remotos,dificultando o acesso físico e consequentemente a troca de baterias e reprogramação. O paradigma de redes definidas por software tem sido aplicado às RSSFs com o objetivo de trazer flexibilidade e melhorar o gerenciamento da rede permitindo a configuração dos nós de forma centralizada, sendo conhecido como SDWSN (do inglês Software- Defined Wireless Sensor Networks). O roteamento desempenharam importante papel no consumo de energia. Trabalhos prévios mostram que o uso da qualidade do link (ETX) como métrica na definição de rotas usualmente reduz a latência, e o uso da energia remanescente do nó com o métrica deve balancear o consumo de energia na rede aumentando o tempo de vida da mesma. Dada a lacuna na literatura sobre combinações de métricas na definição de rotas em SDWSN, esta pesquisa tem como objetivo propor estratégias de uso de múltiplas métricas no algoritmo de definição de rotas em SDWSN e avaliar o impacto que o uso destas combinações causam. Na literatura, o ETX e a energia remanescentedonósãométricasbastanteutilizadasemprotocolosderoteamentopara redes de sensores sem fio. Desta forma, escolhemos utilizar estas duas métricas para avaliar as propostas de combinações de métricas. Definimos duas estratégias principais como abordagem para as combinações das métricas. A primeira estratégia consiste no uso de uma fórmula de média ponderada na qual podemos atribuir pesos para as métricas. A segunda estratégia consiste em usar a lógica difusa na combinação das métricas abordando dois métodos de defuzificação: centroide e média dos máximos. Ambas estratégias são utilizadas na literatura para combinação dasmétricas em protocolos de roteamento distribuído. Primeiro, analisamos a correlação entre o ETX e a energia remanescente e concluímos que não há correlação entre as duas métricas, corroborando a premissa que a combinação alavanca as propriedades das métricas. Depois analisamos dois algoritmos de roteamento (menor caminho e menor caminho mais largo) com duas diferentes sensibilidades (0,5 e 1,0) para cada métrica. Concluímos que o algoritmo de menor caminho obteve melhores resultados com ambas as sensibilidades. Depois analisamos as estratégias de combinação de métricas. As estratégias definidas pela equação de média ponderada e pela lógica difusa apresentaram resultados melhores que o uso das métricas individuais. Por fim, analisamos a escalabilidade da proposta com os seguintes tamanhos de rede: 25, 49, 81, 121, 169, 225 e 289 nós. O uso da equação de média ponderada como estratégia de combinação de métrica apresentou o melhor resultado na avaliação de escalabilidade, apresentando assim uma boa estratégia de combinação de métricas para uso no algoritmo de definição de rotas.
  • Imprenta:
  • Data da defesa: 04.12.2019
    • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      OLIVEIRA, Doriedson Alves Galdino de. Roteamento com múltiplas métricas em redes de sensores sem fio definidas por software. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2019. Disponível em: https://teses.usp.br/teses/disponiveis/3/3141/tde-18052020-110741/. Acesso em: 13 fev. 2026.

    • APA

      Oliveira, D. A. G. de. (2019). Roteamento com múltiplas métricas em redes de sensores sem fio definidas por software (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/3/3141/tde-18052020-110741/

    • NLM

      Oliveira DAG de. Roteamento com múltiplas métricas em redes de sensores sem fio definidas por software [Internet]. 2019 ;[citado 2026 fev. 13 ] Available from: https://teses.usp.br/teses/disponiveis/3/3141/tde-18052020-110741/

    • Vancouver

      Oliveira DAG de. Roteamento com múltiplas métricas em redes de sensores sem fio definidas por software [Internet]. 2019 ;[citado 2026 fev. 13 ] Available from: https://teses.usp.br/teses/disponiveis/3/3141/tde-18052020-110741/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2026