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

UAV-gestützte 3D-Lokalisierung für IoT-Netzwerke unter Verwendung eines einfachen und effizienten TDOA-AOA-Schätzers

Grundlegende Informationen

  • Papier-ID: 2510.08765
  • Titel: UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator
  • Autoren: Mojtaba Amiri (Universität Teheran), Rouhollah Amiri (Sharif University of Technology)
  • Klassifizierung: eess.SP (Signalverarbeitung)
  • Veröffentlichungsdatum: 9. Oktober 2025 (arXiv-Preprint)
  • Papierlink: https://arxiv.org/abs/2510.08765

Zusammenfassung

In diesem Artikel wird eine algebraische Lösung für das dreidimensionale Quellenpositionierungsproblem mit minimalen Messdaten vorgeschlagen, nämlich ein Paar aus Ankunftszeitdifferenz (TDOA) und Ankunftswinkel (AOA). Das Verfahren verwendet einen geschlossenen gewichteten Kleinste-Quadrate-Schätzer und ermöglicht die Positionierung mit nur einer Bodenstation und einem kooperativen UAV-Relais. Theoretische Ableitungen und Simulationsergebnisse demonstrieren die Wirksamkeit der vorgeschlagenen Methode und erreichen unter moderaten Gaußschen Rauschbedingungen optimale Leistung nahe der Cramér-Rao-Untergrenze (CRLB).

Forschungshintergrund und Motivation

Kernproblem

Diese Forschung befasst sich mit der Lösung des dreidimensionalen Quellenpositionierungsproblems in IoT-Netzwerken, insbesondere wie hochpräzise Positionierung durch minimale Messdaten in Szenarien erreicht werden kann, in denen GNSS-Signale nicht verfügbar oder unzuverlässig sind, wie beispielsweise in Innenräumen.

Bedeutungsanalyse

  1. IoT-Anwendungsanforderungen: Positionierung spielt eine grundlegende Rolle im IoT-Ökosystem und unterstützt Anwendungen wie intelligente Verkehrssysteme, Vermögenssverfolgung, Umweltüberwachung und Sicherheitsüberwachung
  2. Infrastruktureinschränkungen: Herkömmliche Methoden erfordern mehrere Sensorgeräte, deren Implementierung auf leichten Luft- oder Weltraum-IoT-Plattformen (wie Drohnen und CubeSats) schwierig ist
  3. Synchronisierungskomplexität: Bestehende Methoden erfordern typischerweise komplexe Zeitsynchronisierung und Hardwarebeschränkungen

Einschränkungen bestehender Methoden

  1. Hohe Hardwareanforderungen: Bestehende kombinierte TDOA-AOA-Methoden erfordern mindestens zwei Sensoren mit Winkelmessfähigkeit und Antennenarrays
  2. Hohe Komplexität: Mehrstufige Schätzer erhöhen die Rechenkomplexität und Synchronisierungsanforderungen
  3. Umfangreiche Messdaten: Herkömmliche Methoden erfordern mehr TDOA- und AOA-Messpaare

Forschungsmotivation

Vorschlag eines einfachen und effizienten Schemas, das nur eine einzelne Bodenstation und ein UAV-Relais benötigt, um die Hardware- und Synchronisierungskomplexität erheblich zu reduzieren und gleichzeitig hohe Positionierungsgenauigkeit zu bewahren.

Kernbeiträge

  1. Minimales Messschema: Vorschlag einer dreidimensionalen Positionierungsmethode unter Verwendung nur eines TDOA- und eines AOA-Messpaares, was die minimale Messanforderung in diesem Bereich darstellt
  2. Geschlossene Lösung: Entwicklung eines geschlossenen Schätzers basierend auf gewichteten kleinsten Quadraten, der die Komplexität iterativer Optimierung vermeidet
  3. Hardwarevereinfachung: Realisierung einer Positionierungsarchitektur, die nur eine Bodenstation und ein kooperatives UAV benötigt, wodurch die Hardwareanforderungen erheblich reduziert werden
  4. Theoretische Leistungsgarantie: Theoretische Analyse zeigt, dass die Methode unter Bedingungen niedriger Rauschpegel CRLB-Leistung erreichen kann
  5. Praktische Validierung: Simulationen validieren die Wirksamkeit der Methode unter verschiedenen Rauschbedingungen und Zielposition

Methodische Details

Aufgabendefinition

Eingaben:

  • Bodenstation-Position s₁ = x₁, y₁, z₁ᵀ
  • UAV-Position s₂ = x₂, y₂, z₂ᵀ
  • TDOA-Messwert r
  • AOA-Messwert (Azimutwinkel φ, Elevationswinkel θ)

Ausgaben:

  • Geschätzte unbekannte Quellenposition û = x̂, ŷ, ẑᵀ

Nebenbedingungen:

  • Messfehler folgen einer Gaußschen Normalverteilung mit Mittelwert Null
  • Rausch-Kovarianzmatrix ist bekannt

Modellarchitektur

1. Problemmodellierung

Der echte TDOA-Messwert wird definiert als:

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

Der echte AOA-Messwert wird definiert als:

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

Messvektor: m = r, φ, θᵀ = m⁰ + Δm

2. Pseudo-Linearisierungsbehandlung

Durch mathematische Transformation wird die nichtlineare TDOA-Gleichung in eine pseudo-lineare Form umgewandelt:

Aus der Abstandsdifferenzgleichung:

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

Nach Quadrieren erhalten wir:

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

3. AOA-Gleichungslinearisierung

Unter Verwendung geometrischer Beziehungen wird die AOA-Messung in lineare Nebenbedingungen umgewandelt:

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

Wobei:

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

4. Einheitliches lineares System

Kombination der TDOA- und AOA-Gleichungen zu einem einheitlichen linearen System:

h = Gu⁰

Wobei:

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

Technische Innovationen

1. Einstufiger Schätzer-Entwurf

Im Gegensatz zu herkömmlichen mehrstufigen WLS-Methoden nutzt dieses Papier AOA-Daten, um Störparameter in der pseudo-linearen Gleichung zu eliminieren und erreicht eine einstufige Schätzung, die Fehlerfortpflanzung vermeidet.

2. Adaptive Gewichtungsstrategie

Entwurf einer von der Zielposition abhängigen Gewichtungsmatrix:

W = (BQ_mBᵀ)⁻¹

Optimale Gewichtung wird durch iterative Aktualisierung erreicht.

3. Geschlossene Lösung

Der endgültige WLS-Schätzer ist:

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

Diese Lösung vermeidet die Komplexität und Konvergenzprobleme nichtlinearer Optimierung.

Experimentelle Einrichtung

Simulationsparameter

  • Bodenstation-Position: s₁ = 0, 0, 0ᵀ m
  • UAV-Position: s₂ = 500, 100, 2000ᵀ m
  • Monte-Carlo-Durchläufe: 10.000
  • Rauschmodell: Gaußsche Normalverteilung mit Mittelwert Null

Bewertungsindikatoren

  • Quadratischer Mittelfehler (RMSE): RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)
  • Cramér-Rao-Untergrenze (CRLB): Als theoretischer Leistungsmaßstab

Experimentelle Szenarien

  1. Szenario 1: Feste Zielposition, variierende Rauschpegel
  2. Szenario 2: Ziel bewegt sich entlang der x-Achse, fester Rauschpegel
  3. Szenario 3: Leistungsvergleich mit Maximum-Likelihood (ML)-Schätzer

Experimentelle Ergebnisse

Hauptergebnisse

Szenario 1: Rauschempfindlichkeitsanalyse

  • Zielposition: u⁰ = 1000, 200, 100ᵀ m
  • Rauschparameter: σᵣ = 40ρ, σφ = σθ = 0.1ρ
  • Ergebnis: Über einen breiten Bereich von Rauschbedingungen stimmt der RMSE der vorgeschlagenen Methode eng mit der CRLB überein

Szenario 2: Positionsrobustheitsprüfung

  • Rauscheinstellung: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • Ergebnis: Für alle Zielposition innerhalb des Überwachungsbereichs erreicht die Methode CRLB-Leistung

Szenario 3: Vergleich mit ML-Schätzer

  • Rauscheinstellung: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • Ergebnis: Die Positionierungsleistung der vorgeschlagenen Methode ist mit dem ML-Schätzer vergleichbar, aber die Rechenkomplexität ist erheblich geringer

Leistungsanalyse

  1. Theoretische Optimalität: Unter Bedingungen niedriger Rauschpegel nähert sich die Kovarianzmatrix der CRLB
  2. Unverzerrte Schätzung: Theoretische Analyse beweist, dass der Schätzer unverzerrt ist
  3. Rechnerische Effizienz: Die geschlossene Lösung vermeidet die Rechenlast iterativer Optimierung

Experimentelle Erkenntnisse

  1. Die Methode zeigt unter moderaten Rauschbedingungen hervorragende Leistung
  2. Im Vergleich zu herkömmlichen Methoden sind die Hardwareanforderungen erheblich reduziert
  3. Stabile Leistung über verschiedene Zielposition hinweg

Verwandte Arbeiten

Herkömmliche Positionierungsmethoden

  1. TOA-Methode: Erfordert präzise Zeitsynchronisierung
  2. TDOA-Methode: Vermeidet Synchronisierung mit dem Sender, erfordert aber typischerweise mehrere Sensoren
  3. AOA-Methode: Bestimmt die Richtung durch Triangulation, unterliegt aber geometrischen Verdünnungsproblemen
  4. RSS-Methode: Basierend auf Signalstärke, aber stark von der Umgebung beeinflusst

Hybride TDOA-AOA-Methoden

Bestehende Forschungen wie die Arbeiten von Yin et al. (2015) und Jia et al. (2018) erfordern mindestens zwei Sensoren mit Winkelmessfähigkeit, was die Hardwarekomplexität erhöht.

Vorteile dieses Papiers

Im Vergleich zu bestehenden Methoden erreicht dieses Papier die minimalen Messanforderungen und Hardwarekonfiguration bei Beibehaltung hochpräziser Leistung.

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

  1. Erfolgreiche Realisierung der dreidimensionalen Positionierung unter Verwendung nur eines TDOA- und eines AOA-Messpaares
  2. Der entwickelte geschlossene WLS-Schätzer kann theoretisch CRLB-Leistung erreichen
  3. Erhebliche Vereinfachung der Hardwareanforderungen und Synchronisierungskomplexität
  4. Simulationen validieren die Wirksamkeit der Methode unter verschiedenen Bedingungen

Einschränkungen

  1. Rauschannnahmen: Die Methode setzt Gaußsches Rauschen voraus; in realen Umgebungen können nicht-Gaußsche Rauschkomponenten vorhanden sein
  2. Bedingungen niedriger Rauschpegel: Theoretische Optimalität ist nur unter Bedingungen niedriger Rauschpegel garantiert
  3. Statische Annahme: Die aktuelle Methode setzt feste Sensor- und UAV-Positionen voraus
  4. Einzelquelleneinschränkung: Anwendbar nur auf Positionierung einzelner Quellen

Zukünftige Richtungen

  1. Erweiterung auf Mehrquellenpositionierungsszenarien
  2. Berücksichtigung nicht-Gaußscher Rauschumgebungen
  3. Untersuchung der Optimierung dynamischer UAV-Trajektorien
  4. Validierung auf praktischen Hardwareplattformen

Tiefgreifende Bewertung

Stärken

  1. Starke Innovation: Erste Realisierung einer dreidimensionalen Positionierung mit minimaler Messungskonfiguration
  2. Theoretische Strenge: Bietet vollständige theoretische Analyse und Leistungsgarantien
  3. Hoher praktischer Wert: Reduziert die Bereitstellungskosten von IoT-Positionierungssystemen erheblich
  4. Methodische Einfachheit: Die geschlossene Lösung vermeidet komplexe Optimierungsprozesse
  5. Umfassende Validierung: Mehrszenarien-Simulationen validieren die Methodenwirksamkeit

Mängel

  1. Anwendungsbereich: Nur unter moderaten Rauschbedingungen validiert; Leistung in hochrauschigen Umgebungen unbekannt
  2. Experimentelle Einschränkungen: Mangel an Validierung auf praktischen Hardwareplattformen
  3. Unzureichende Vergleiche: Aufgrund der Neuheit des Problems fehlen direkte Vergleiche mit ähnlichen Methoden
  4. Umgebungsannahmen: Setzt ideale Ausbreitungsumgebung voraus; berücksichtigt keine Mehrwegeeffekte und andere praktische Faktoren

Auswirkungen

  1. Akademischer Wert: Bietet neue Forschungsrichtungen für TDOA-AOA-Positionierungstheorie
  2. Praktische Bedeutung: Bietet praktikable Positionierungslösungen für ressourcenbegrenzte IoT-Systeme
  3. Technologische Verbreitung: Methode ist auf andere drahtlose Positionierungsanwendungen erweiterbar
  4. Industrielle Anwendung: Wahrscheinlich Anwendung in UAV-gestützten IoT-Netzwerken

Anwendungsszenarien

  1. UAV-gestützte IoT-Netzwerke: Besonders geeignet für schnell bereitzustellende temporäre Netzwerke
  2. Ressourcenbegrenzte Umgebungen: Anwendbar auf Szenarien mit Hardware- und Energiebeschränkungen
  3. Notfalleinsätze: Kann schnell Positionierungsnetzwerke für Rettungseinsätze etablieren
  4. Umweltüberwachung: Geeignet für Positionierungsanforderungen großflächiger Umweltsensornetze

Literaturverzeichnis

Das Papier zitiert 20 verwandte Literaturquellen, die wichtige Arbeiten in mehreren Bereichen wie Positionierungstheorie, Signalverarbeitung und UAV-Anwendungen abdecken und eine solide theoretische Grundlage für die Forschung bieten.

Gesamtbewertung: Dies ist ein Papier mit wichtigen Beiträgen im Bereich der IoT-Positionierung. Die vorgeschlagene Methode ist theoretisch innovativ und praktisch wertvoll und bietet effektive Lösungen für ressourcenbegrenzte Positionierungsanwendungen. Trotz einiger Einschränkungen machen ihre Innovation und praktische Anwendbarkeit sie von hohem akademischen und anwendungspraktischem Wert.