Resumen

Presentamos un algoritmo de acumulación geométrica para resolver el problema de localización de redes de sensores con datos de distancia precisos o ruidosos. El algoritmo determina las ubicaciones de los sensores, de uno en uno, utilizando las distancias entre los sensores determinados y los indeterminados. Cada vez, sólo un pequeño sistema de ecuaciones de distancia necesita ser resuelto y por lo tanto, en un caso ideal cuando las distancias requeridas están disponibles para cada sensor a determinar, el cálculo puede ser completado en n pasos si n sensores deben ser determinados. También se implementa un algoritmo con dos fases de construcción para manejar no sólo datos de distancia ruidosos sino también dispersos con, por ejemplo, sólo unos pocos anclajes distantes. Mostramos los resultados de nuestras pruebas y los comparamos con otros enfoques.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problema de localización de redes de sensores, pocos anclajes distantes, algoritmo de acumulación geométrica, datos de distancia ruidosos, datos de distancia dispersos, algoritmo, distancias, sensores, tiempo, fases de acumulación
• Keywords:sensor network localization problem, few distant anchors, geometric buildup algorithm, noisy distance data, sparse distance data, algorithm, distances, sensors, time, buildup phases