Resumen

La información sobre la ubicación de los nodos sensores inalámbricos es necesaria en la mayoría de los protocolos de encaminamiento para redes de sensores distribuidas a fin de determinar la distancia entre dos nodos concretos y poder estimar el consumo de energía. La evolución diferencial obtiene una solución subóptima basada en tres características incluidas en la función objetivo: área, energía y redundancia. Se considera el uso de obstáculos para comprobar cómo afectan estas barreras al comportamiento de la solución completa. Los obstáculos se consideran como nuevas restricciones aparte de las típicas restricciones de los límites de área y la minimización del solapamiento. En cada generación, se prueba el mejor elemento para comprobar si la distribución de nodos es capaz de crear un árbol de expansión mínimo y, a continuación, ordenar los nodos utilizando la menor distancia desde la posición inicial hasta la posición final subóptima basada en el algoritmo húngaro. En este trabajo se presentan resultados para diferentes escenarios delimitados por muros y se comprueba si es posible obtener una solución subóptima con obstáculos interiores. Además, se presenta un caso con un área delimitada por una forma de estrella mostrando que el algoritmo es capaz de llenar toda el área, incluso si dicha área está delimitada por los picos de la estrella.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Información de localización; nodos sensores inalámbricos; protocolos de encaminamiento; consumo de energía; obstáculos; solución subóptima.
• Keywords:Location information; wireless sensor nodes; routing protocols; energy consumption; obstacles; suboptimal solution