2025-11-13T04:46:11.246312

UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator

Amiri, Amiri
This letter proposes an algebraic solution for the problem of 3-D source localization utilizing the minimum number of measurements, i.e., one Time Difference of Arrival (TDOA) and one Angle of Arrival (AOA) pair. The proposed method employs a closed-form weighted least squares estimator and enables the positioning using a single ground station and a cooperative UAV relaying the signal. Analytical derivations and simulation results demonstrate effectiveness of the proposed approach, achieving near-optimal performance aligned with the Cramér-Rao Lower Bound (CRLB) under moderate Gaussian noise conditions.
academic

Localización 3-D Asistida por UAV para Redes IoT Utilizando un Estimador TDOA-AOA Simple y Eficiente

Información Básica

  • ID del Artículo: 2510.08765
  • Título: UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator
  • Autores: Mojtaba Amiri (Universidad de Teherán), Rouhollah Amiri (Universidad Tecnológica Sharif)
  • Clasificación: eess.SP (Procesamiento de Señales)
  • Fecha de Publicación: 9 de octubre de 2025 (preimpresión en arXiv)
  • Enlace del Artículo: https://arxiv.org/abs/2510.08765

Resumen

Este artículo propone una solución algebraica para resolver el problema de localización de fuentes tridimensionales utilizando datos de medición mínimos, es decir, un par de diferencia de tiempo de llegada (TDOA) y un par de ángulo de llegada (AOA). El método emplea un estimador de mínimos cuadrados ponderados de forma cerrada, utilizando únicamente una estación terrestre individual y un relé de UAV cooperativo para lograr la localización. Los resultados teóricos y de simulación demuestran la efectividad del método propuesto, logrando un rendimiento óptimo cercano al límite inferior de Cramér-Rao (CRLB) bajo condiciones de ruido gaussiano moderado.

Contexto de Investigación y Motivación

Problema Central

Esta investigación se dedica a resolver el problema de localización de fuentes tridimensionales en redes de Internet de las Cosas (IoT), particularmente en escenarios donde las señales GNSS no están disponibles o no son confiables, y cómo lograr una localización de alta precisión mediante datos de medición mínimos.

Análisis de Importancia

  1. Necesidades de Aplicaciones IoT: La localización desempeña un papel fundamental en el ecosistema de IoT, apoyando aplicaciones como transporte inteligente, seguimiento de activos, monitoreo ambiental y vigilancia
  2. Limitaciones de Infraestructura: Los métodos tradicionales requieren múltiples dispositivos sensores, lo que dificulta su implementación en plataformas aéreas o espaciales ligeras de IoT (como drones y cubosatélites)
  3. Complejidad de Sincronización: Los métodos existentes generalmente requieren sincronización de reloj compleja y restricciones de hardware

Limitaciones de Métodos Existentes

  1. Requisitos de Hardware Elevados: Los métodos conjuntos TDOA-AOA existentes requieren al menos dos sensores con capacidad de medición de ángulos, necesitando matrices de antenas
  2. Alta Complejidad: Los estimadores multietapa aumentan la complejidad computacional y los requisitos de sincronización
  3. Datos de Medición Abundantes: Los métodos tradicionales requieren más pares de mediciones TDOA y AOA

Motivación de la Investigación

Proponer un esquema simple y eficiente que requiera únicamente un sensor terrestre individual y un relé UAV, reduciendo significativamente la complejidad de hardware y sincronización, mientras se mantiene una alta precisión de localización.

Contribuciones Principales

  1. Esquema de Medición Mínima: Propone un método de localización tridimensional utilizando únicamente un par de mediciones TDOA y AOA, que representa el requisito de medición mínima en el campo
  2. Solución de Forma Cerrada: Desarrolla un estimador de forma cerrada basado en mínimos cuadrados ponderados, evitando la complejidad de la optimización iterativa
  3. Simplificación de Hardware: Logra una arquitectura de localización que requiere únicamente una estación terrestre individual y un UAV cooperativo, reduciendo significativamente los requisitos de hardware
  4. Garantías de Rendimiento Teórico: El análisis teórico demuestra que el método puede alcanzar el rendimiento CRLB bajo condiciones de bajo ruido
  5. Verificación Práctica: Valida mediante simulación la efectividad del método bajo diferentes condiciones de ruido y posiciones de objetivo

Explicación Detallada del Método

Definición de la Tarea

Entrada:

  • Posición del sensor terrestre s₁ = x₁, y₁, z₁
  • Posición del UAV s₂ = x₂, y₂, z₂
  • Valor de medición TDOA r
  • Valor de medición AOA (ángulo de acimut φ, ángulo de elevación θ)

Salida:

  • Estimación de posición de fuente desconocida û = x̂, ŷ, ẑ

Restricciones:

  • El ruido de medición sigue una distribución gaussiana de media cero
  • La matriz de covarianza de ruido es conocida

Arquitectura del Modelo

1. Modelado del Problema

El valor de medición TDOA real se define como:

r⁰ = ‖u⁰ - s₂‖ - ‖u⁰ - s₁‖

El valor de medición AOA real se define como:

φ⁰ = atan((y⁰ - y₁)/(x⁰ - x₁))
θ⁰ = atan((z⁰ - z₁)/((x⁰ - x₁)cos(φ⁰) + (y⁰ - y₁)sin(φ⁰)))

Vector de medición: m = r, φ, θᵀ = m⁰ + Δm

2. Tratamiento de Pseudolinealización

Mediante transformación matemática, se convierte la ecuación TDOA no lineal en forma pseudolineal:

De la ecuación de diferencia de distancia:

r⁰ + ‖u⁰ - s₁‖ = ‖u⁰ - s₂‖

Después de elevar al cuadrado se obtiene:

r⁰² + ‖s₁‖² - ‖s₂‖² + 2r⁰‖u⁰ - s₁‖ + 2u⁰ᵀ(s₂ - s₁) = 0

3. Linealización de Ecuaciones AOA

Utilizando relaciones geométricas, se convierten las mediciones AOA en restricciones lineales:

αᵀs₁ - αᵀu⁰ = 0
βᵀs₁ - βᵀu⁰ = 0

Donde:

  • α = sin(φ⁰), -cos(φ⁰), 0
  • β = sin(θ⁰)cos(φ⁰), sin(θ⁰)sin(φ⁰), -cos(θ⁰)

4. Sistema Lineal Unificado

Se combinan las ecuaciones TDOA y AOA en un sistema lineal unificado:

h = Gu⁰

Donde:

  • h = hᵣ, hφ, hθ
  • G = gᵣ, α, β

Puntos de Innovación Técnica

1. Diseño de Estimador de Etapa Única

A diferencia de los métodos WLS multietapa tradicionales, este trabajo utiliza datos AOA para eliminar parámetros de interferencia en la ecuación pseudolineal, logrando una estimación de etapa única que evita la propagación de errores.

2. Estrategia de Ponderación Adaptativa

Se diseña una matriz de ponderación que depende de la posición del objetivo:

W = (BQ_mBᵀ)⁻¹

Se logra una ponderación óptima mediante actualización iterativa.

3. Solución de Forma Cerrada

El estimador WLS final es:

û = (G̃ᵀWG̃)⁻¹G̃ᵀWh̃

Esta solución evita la complejidad de la optimización no lineal y los problemas de convergencia.

Configuración Experimental

Parámetros de Simulación

  • Posición del sensor terrestre: s₁ = 0, 0, 0ᵀ m
  • Posición del UAV: s₂ = 500, 100, 2000ᵀ m
  • Número de iteraciones de Monte Carlo: 10,000
  • Modelo de ruido: Distribución gaussiana de media cero

Indicadores de Evaluación

  • Error Cuadrático Medio (RMSE): RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)
  • Límite Inferior de Cramér-Rao (CRLB): Como referencia de rendimiento teórico

Escenarios Experimentales

  1. Escenario 1: Posición de objetivo fija, nivel de ruido variable
  2. Escenario 2: Objetivo moviéndose a lo largo del eje x, nivel de ruido fijo
  3. Escenario 3: Comparación de rendimiento con estimador de máxima verosimilitud (ML)

Resultados Experimentales

Resultados Principales

Escenario 1: Análisis de Sensibilidad al Ruido

  • Posición del objetivo: u⁰ = 1000, 200, 100ᵀ m
  • Parámetros de ruido: σᵣ = 40ρ, σφ = σθ = 0.1ρ
  • Resultado: En un amplio rango de condiciones de ruido, el RMSE del método propuesto coincide altamente con el CRLB

Escenario 2: Prueba de Robustez de Posición

  • Configuración de ruido: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • Resultado: Para todas las posiciones de objetivo dentro de la región de monitoreo, el método logra rendimiento CRLB

Escenario 3: Comparación con Estimador ML

  • Configuración de ruido: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • Resultado: El rendimiento de localización del método propuesto es comparable al del estimador ML, pero con complejidad computacional significativamente reducida

Análisis de Rendimiento

  1. Optimalidad Teórica: Bajo condiciones de bajo ruido, la matriz de covarianza se aproxima al CRLB
  2. Estimación Insesgada: El análisis teórico demuestra que el estimador es insesgado
  3. Eficiencia Computacional: La solución de forma cerrada evita la carga computacional de la optimización iterativa

Hallazgos Experimentales

  1. El método muestra un rendimiento excelente bajo condiciones de ruido moderado
  2. En comparación con métodos tradicionales, los requisitos de hardware se reducen significativamente
  3. Mantiene un rendimiento estable bajo diferentes posiciones de objetivo

Trabajo Relacionado

Métodos de Localización Tradicionales

  1. Método TOA: Requiere sincronización de reloj precisa
  2. Método TDOA: Evita la sincronización con el transmisor, pero generalmente requiere múltiples sensores
  3. Método AOA: Determina la dirección mediante triangulación, pero sufre de problemas de dilución geométrica
  4. Método RSS: Basado en intensidad de señal, pero se ve afectado significativamente por el entorno

Métodos Híbridos TDOA-AOA

Investigaciones existentes como las de Yin et al. (2015) y Jia et al. (2018) requieren al menos dos sensores con capacidad de medición de ángulos, aumentando la complejidad de hardware.

Ventajas de Este Trabajo

En comparación con métodos existentes, este trabajo logra el requisito de medición mínima y la configuración de hardware, mientras mantiene un rendimiento de alta precisión.

Conclusiones y Discusión

Conclusiones Principales

  1. Se logra exitosamente la localización tridimensional utilizando únicamente un par de mediciones TDOA y AOA
  2. El estimador WLS de forma cerrada desarrollado puede alcanzar teóricamente el rendimiento CRLB
  3. Se simplifica significativamente los requisitos de hardware y la complejidad de sincronización
  4. La simulación valida la efectividad del método bajo diversas condiciones

Limitaciones

  1. Suposición de Ruido: El método asume que el ruido sigue una distribución gaussiana, pero en entornos reales puede haber ruido no gaussiano
  2. Condiciones de Bajo Ruido: La optimalidad teórica solo se garantiza bajo condiciones de bajo ruido
  3. Suposición Estática: El método actual asume que las posiciones del sensor y UAV son fijas
  4. Limitación de Fuente Única: Solo es aplicable a la localización de una única fuente

Direcciones Futuras

  1. Extensión a escenarios de localización multifuente
  2. Consideración de entornos con ruido no gaussiano
  3. Investigación de optimización de trayectorias dinámicas de UAV
  4. Verificación en plataformas de hardware reales

Evaluación Profunda

Fortalezas

  1. Innovación Fuerte: Primera implementación de configuración de medición mínima para localización tridimensional
  2. Teoría Rigurosa: Proporciona análisis teórico completo y garantías de rendimiento
  3. Alto Valor Práctico: Reduce significativamente el costo de implementación de sistemas de localización IoT
  4. Método Simple: La solución de forma cerrada evita procesos de optimización complejos
  5. Verificación Suficiente: La simulación en múltiples escenarios valida la efectividad del método

Insuficiencias

  1. Alcance de Aplicación: Solo se verifica bajo condiciones de ruido moderado, el rendimiento en entornos de alto ruido es desconocido
  2. Limitaciones Experimentales: Carece de verificación en plataformas de hardware reales
  3. Comparación Insuficiente: Debido a la novedad del problema, falta comparación directa con métodos similares
  4. Suposiciones Ambientales: Asume un entorno de propagación ideal, sin considerar efectos de multitrayecto y otros factores reales

Impacto

  1. Valor Académico: Proporciona una nueva dirección de investigación para la teoría de localización TDOA-AOA
  2. Significado Práctico: Ofrece una solución viable de localización para sistemas IoT con recursos limitados
  3. Promoción Tecnológica: El método es extensible a otras aplicaciones de localización inalámbrica
  4. Aplicación Industrial: Tiene potencial para ser aplicado en redes IoT asistidas por drones

Escenarios Aplicables

  1. Redes IoT Asistidas por Drones: Particularmente adecuado para redes temporales que requieren despliegue rápido
  2. Entornos con Recursos Limitados: Aplicable a escenarios con restricciones de hardware y energía
  3. Rescate de Emergencia: Puede establecer rápidamente redes de localización para operaciones de búsqueda y rescate
  4. Monitoreo Ambiental: Adecuado para necesidades de localización de redes de sensores ambientales de gran alcance

Referencias Bibliográficas

El artículo cita 20 referencias relacionadas, que abarcan múltiples campos como teoría de localización, procesamiento de señales y aplicaciones de drones, proporcionando una base teórica sólida para la investigación.


Evaluación General: Este es un artículo con contribuciones importantes en el campo de la localización IoT, que propone un método novedoso en teoría y alto valor práctico, proporcionando una solución efectiva para aplicaciones de localización con recursos limitados. A pesar de algunas limitaciones, su innovación y practicidad le confieren un alto valor académico y de aplicación.