AVALIAÇÃO DA CONFIABILIDADE DE ENTREGA E EFICIÊNCIA ENERGÉTICA EM RSSFS POR MEIO DE UMA ABORDAGEM MULTIOBJETIVO EVOLUTIVA.

AVALIAÇÃO DA CONFIABILIDADE DE ENTREGA E EFICIÊNCIA ENERGÉTICA EM RSSFS POR MEIO DE UMA ABORDAGEM MULTIOBJETIVO EVOLUTIVA.

Jeske, Marlon; Rosset, Mariá Cristina Vasconcelos Nascimento; Rosset, Valerio

Artigo Completo:

Redes de sensores sem o (RSSFs) realizam tarefas de monitoramento e permitem que informações do meio físico sejam conectadas à Internet, tornandoas essenciais ao conceito de Internet das Coisas (IoT). Uma RSSF e composta por microdispositivos de baixo custo e reserva energetica limitada, sendo assim, e de fundamental importância encontrar solues para as necessidades intrínsecas relacionadas as limitações tecnologicas da rede. Este trabalho aborda um problema biobjetivo de roteamento em RSSFs recentemente proposto na literatura. No entanto, os métodos exato e heurístico empregados não obteveram resultados satisfatórios. Nesse sentido, foi proposta uma adaptação do algoritmo evolutivo multiobjetivo Elitist Non-dominated Sorting Algorithm (NSGA-II). Os resultados das simulações mostram que a resolução do problema utilizando o NSGA-II tem melhor eficácia em termos de qualidade de soluções e tempo computacional.

Redes de sensores sem o (RSSFs) realizam tarefas de monitoramento e permitem que informações do meio físico sejam conectadas à Internet, tornandoas essenciais ao conceito de Internet das Coisas (IoT). Uma RSSF e composta por microdispositivos de baixo custo e reserva energetica limitada, sendo assim, e de fundamental importância encontrar solues para as necessidades intrínsecas relacionadas as limitações tecnologicas da rede. Este trabalho aborda um problema biobjetivo de roteamento em RSSFs recentemente proposto na literatura. No entanto, os métodos exato e heurístico empregados não obteveram resultados satisfatórios. Nesse sentido, foi proposta uma adaptação do algoritmo evolutivo multiobjetivo Elitist Non-dominated Sorting Algorithm (NSGA-II). Os resultados das simulações mostram que a resolução do problema utilizando o NSGA-II tem melhor eficácia em termos de qualidade de soluções e tempo computacional.

Palavras-chave:

DOI: 10.5151/spolm2019-062

Referências bibliográficas

• [1] IQBAL, M. et al. Wireless sensor network optimization: Multi-objective paradigm. Sensors, Multidisciplinary Digital Publishing Institute, v. 15, n. 7, p. 17572{17620, 2015. 2 [2] MAVROTAS, G.; FLORIOS, K. An improved version of the augmented s-constraint method (AUGMECON2) for nding the exact pareto set in multi-objective integer programming problems. Applied Mathematics and Computation, Elsevier Inc., v. 219, n. 18, p. 9652{9669, 2013. 2 [3] PAULO, M. A. de. Modelo de otimizac~ao multiobjetivo para avaliac~ao de desempenho de protocolos de roteamento em RSSF/RSASF de larga escala. 100 p. Dissertac~ao (Mestrado) | Universidade Federal de S~ao Paulo, 2017. 2, 3, 5, 8, 11, 12, 13 [4] ESCUDERO, L. F.; SALMERON, J. On a Fix-and-Relax Framework for a Class of Project. Annals of Operations Research, v. 140, n. 1992, p. 163{188, 2005. 2 [5] KALYANMOY, D. et al. Multi objective optimization using evolutionary algorithms. [S.l.]: John Wiley and Sons, 2001. 3 [6] CHOUIKHI, S. et al. A survey on fault tolerance in small and large scale wireless sensor networks. Computer Communications, v. 69, p. 22 { 37, 2015. 3 [7] ROSSET, V. et al. Enhancing the reliability on data delivery and energy eciency by combining swarm intelligence and community detection in large-scale wsns. Expert Systems with Applications, Pergamon, v. 78, p. 89{102, 2017. 4 [8] FEI, Z. et al. A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms, and open problems. IEEE Communications Surveys & Tutorials, IEEE, v. 19, n. 1, p. 550{586, 2017. 4 [9] XIAO, M.; WU, J.; HUANG, L. Time-sensitive utility-based single-copy routing in low-duty-cycle wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, IEEE, v. 26, n. 5, p. 1452{1465, 2015. 4 [10] RAZZAQUE, M. A.; HONG, C. S.; LEE, S. Data-centric multiobjective qos-aware routing protocol for body sensor networks. Sensors, v. 11, n. 1, p. 917{937, 2011. 4 [11] LU, J. et al. Fuzzy random multi-objective optimization based routing for wireless sensor networks. Soft Computing, v. 18, n. 5, p. 981{994, 2014. 4 [12] BOULIS, A. et al. Castalia: A simulator for wireless sensor networks and body area networks. NICTA: National ICT Australia, 2011. 6 [13] DEB, K. et al. A fast elitist non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II. In: SPRINGER. International conference on parallel problem solving from nature. [S.l.], 2000. p. 849{858. 7, 8, 9

Como citar:

Jeske, Marlon; Rosset, Mariá Cristina Vasconcelos Nascimento; Rosset, Valerio; "AVALIAÇÃO DA CONFIABILIDADE DE ENTREGA E EFICIÊNCIA ENERGÉTICA EM RSSFS POR MEIO DE UMA ABORDAGEM MULTIOBJETIVO EVOLUTIVA.", p-856-870. In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha. São Paulo: Blucher, 2020.
ISSN 21756295, DOI 10.5151/spolm2019-062