Las aplicaciones de redes de sensores inalámbricos (WSN) están creciendo rápidamente y se utilizan ampliamente en varias disciplinas. La implementación es uno de los problemas clave a resolver en las WSN, ya que la posición de los nodos sensores afecta en gran medida al rendimiento del sistema. Una implementación óptima de WSN debería maximizar la recopilación de los fenómenos de interés deseados, garantizar la cobertura y conectividad requeridas, prolongar la vida útil de la red y minimizar el costo de la red en términos de consumo de energía. La mayoría del esfuerzo de investigación en esta área apunta a resolver el problema de implementación, sin minimizar el costo de la red al reducir los nodos de trabajo innecesarios en la red. En este documento, proponemos un enfoque de implementación basado en el método del gradiente y el algoritmo de Recocido Simulado para resolver el problema de implementación de sensores con el número mínimo de nodos sensores. El algoritmo propuesto es capaz de optimizar heurísticamente el número de sensores y sus posiciones para cumplir con los requisitos de la aplicación deseados.