Redes de sensores sem fio podem ser utilizadas para monitoramento de áreas ou pontos de interesse, com aplicações militares, na agricultura e sistemas de transporte, dentre outras. Estas redes devem ser construídas de forma a maximizar a qualidade da cobertura utilizando um pequeno número de sensores. Construir uma rede que otimize estas duas características constitui um problema NP-difícil. Este trabalho propõe uma heurística bi-objetivo para este problema baseada no algoritmo do Differential Evolution, uma meta-heurística evolucionária amplamente utilizada na literatura, e compara os resultados obtidos com os obtido por uma heurística Harmony Search, que é o algoritmo mais eficiente da literatura para este problema. Um pequeno conjunto de experimentos computacionais demonstra que o algoritmo proposto neste trabalho supera a heurística Harmony Search da literatura.