No abstract

Resumo Quando as redes de sensores sem fio são projetadas para realizar monitoramento, é essencial determinar a adequada posicão dos sensores de modo que a área coberta possa ser maximizada. Além disso, é fundamental garantir confiabilidade na entrega dos dados à estação base. O presente trabalho lida com estes dois objetivos simultaneamente, apresentando uma formulação multiobjetivo e propondo um algoritmo Evolução Diferencial Multiobjetivo dedicado ao problema. A finalidade é, além de garantir conectividade, obter um conjunto de soluções de compromisso entre cobertura e confiabilidade e, a partir disto, direcionar a busca por soluções pertencentes a uma região de interesse por meio de uma estratégia alternativa de dominância. Esta proposta obteve uma boa representação da fronteira Pareto em todos os cenários analisados e foi capaz de alcançar soluções promissores na região de interesse.Abstract. When the wireless sensor networks are designed to perform monitoring, it is essential to determine the proper sensors positioning so that the covered area can be maximized. Besides that, it is fundamental to guarantee data delivery reliability to the base station. This paper deals with these two objectives simultaneously, presenting a multiobjective formulation and proposing a Multiobjective Differential Evolution algorithm dedicated to the problem. The goal is, in addition to ensuring connectivity, to obtain a trade-off between coverage and reliability and, from this, to guide the search for solutions belonging to a region of interest through an alternative dominance strategy. This proposal reached a good representation of the Pareto front in all scenarios analyzed and it was able to arrive at promising solutions in the region of interest.

No abstract