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

تحديد الموقع ثلاثي الأبعاد بمساعدة الطائرات بدون طيار لشبكات إنترنت الأشياء باستخدام مُقدِّر TDOA-AOA بسيط وفعال

المعلومات الأساسية

  • معرّف الورقة: 2510.08765
  • العنوان: UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator
  • المؤلفون: مجتبى أميري (جامعة طهران)، روح الله أميري (جامعة شريف للتكنولوجيا)
  • التصنيف: eess.SP (معالجة الإشارات)
  • تاريخ النشر: 9 أكتوبر 2025 (نسخة أولية على arXiv)
  • رابط الورقة: https://arxiv.org/abs/2510.08765

الملخص

تقترح هذه الورقة حلاً جبرياً لمشكلة تحديد موقع المصدر ثلاثي الأبعاد باستخدام الحد الأدنى من البيانات المقاسة، أي زوج واحد من فرق وقت الوصول (TDOA) وزاوية الوصول (AOA). تستخدم الطريقة مُقدِّر المربعات الصغرى المرجح بصيغة مغلقة، مما يحقق التحديد باستخدام محطة أرضية واحدة فقط وطائرة بدون طيار تعاونية واحدة لإعادة إرسال الإشارة. تثبت النتائج النظرية وسيناريوهات المحاكاة فعالية الطريقة المقترحة، محققة أداءً مثالياً قريباً من حد Cramér-Rao السفلي (CRLB) في ظروف الضوضاء الغاوسية المتوسطة.

خلفية البحث والدافع

المشكلة الأساسية

يسعى هذا البحث إلى حل مشكلة تحديد موقع المصدر ثلاثي الأبعاد في شبكات إنترنت الأشياء، خاصة في السيناريوهات التي تكون فيها إشارات النظام العالمي لتحديد المواقع (GNSS) غير متاحة أو غير موثوقة، مثل كيفية تحقيق تحديد موقع عالي الدقة من خلال الحد الأدنى من البيانات المقاسة.

تحليل الأهمية

  1. متطلبات تطبيقات إنترنت الأشياء: يلعب التحديد دوراً أساسياً في نظام إنترنت الأشياء، مما يدعم تطبيقات النقل الذكي وتتبع الأصول والمراقبة البيئية والمراقبة
  2. قيود البنية التحتية: تتطلب الطرق التقليدية أجهزة استشعار متعددة، مما يصعب تنفيذها على منصات إنترنت الأشياء الجوية والفضائية خفيفة الوزن (مثل الطائرات بدون طيار والأقمار الصناعية المكعبة)
  3. تعقيد المزامنة: تتطلب الطرق الموجودة عادة مزامنة ساعة معقدة وقيود أجهزة

حدود الطرق الموجودة

  1. متطلبات أجهزة عالية: تتطلب طرق TDOA-AOA المشتركة الموجودة على الأقل جهازي استشعار بقدرات قياس زاوية، مما يتطلب مصفوفات هوائية
  2. تعقيد عالي: تزيد مُقدِّرات متعددة المراحل من التعقيد الحسابي ومتطلبات المزامنة
  3. بيانات قياس متعددة: تتطلب الطرق التقليدية المزيد من أزواج قياسات TDOA و AOA

دافع البحث

اقتراح خطة بسيطة وفعالة تتطلب فقط جهاز استشعار أرضي واحد وطائرة بدون طيار واحدة للإعادة، مما يقلل بشكل كبير من تعقيد الأجهزة والمزامنة، مع الحفاظ على دقة تحديد موقع عالية.

المساهمات الأساسية

  1. خطة القياس الأدنى: اقتراح طريقة تحديد موقع ثلاثي الأبعاد تستخدم فقط زوج قياس TDOA واحد وزوج AOA واحد، وهو الحد الأدنى لمتطلبات القياس في هذا المجال
  2. حل بصيغة مغلقة: تطوير مُقدِّر بصيغة مغلقة بناءً على المربعات الصغرى المرجحة، مما يتجنب تعقيد التحسين التكراري
  3. تبسيط الأجهزة: تحقيق معمارية تحديد موقع تتطلب فقط محطة أرضية واحدة وطائرة بدون طيار تعاونية واحدة، مما يقلل بشكل كبير من متطلبات الأجهزة
  4. ضمانات الأداء النظري: يُظهر التحليل النظري أن الطريقة يمكن أن تحقق أداء CRLB في ظروف الضوضاء المنخفضة
  5. التحقق من الجدوى العملية: التحقق من خلال المحاكاة من فعالية الطريقة في ظروف ضوضاء مختلفة وأماكن هدف مختلفة

شرح الطريقة

تعريف المهمة

الإدخال:

  • موقع جهاز الاستشعار الأرضي s₁ = x₁, y₁, z₁
  • موقع الطائرة بدون طيار s₂ = x₂, y₂, z₂
  • قيمة قياس TDOA r
  • قيمة قياس AOA (السمت φ، زاوية الارتفاع θ)

الإخراج:

  • تقدير موقع المصدر المجهول û = x̂, ŷ, ẑ

القيود:

  • تتبع ضوضاء القياس توزيعاً غاوسياً بمتوسط صفر
  • معروفة مصفوفة التباين المشترك للضوضاء

معمارية النموذج

1. نمذجة المشكلة

يتم تعريف قيمة قياس TDOA الحقيقية على النحو التالي:

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

يتم تعريف قيمة قياس AOA الحقيقية على النحو التالي:

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

متجه القياس: m = r, φ, θᵀ = m⁰ + Δm

2. المعالجة الخطية الزائفة

من خلال التحويل الرياضي، تحويل معادلة TDOA غير الخطية إلى شكل خطي زائف:

من معادلة الفرق في المسافة:

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

بعد التربيع نحصل على:

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

3. خطية معادلة AOA

باستخدام العلاقات الهندسية، تحويل قياسات AOA إلى قيود خطية:

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

حيث:

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

4. النظام الخطي الموحد

دمج معادلات TDOA و AOA في نظام خطي موحد:

h = Gu⁰

حيث:

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

نقاط الابتكار التقني

1. تصميم مُقدِّر أحادي المرحلة

بخلاف طرق WLS متعددة المراحل التقليدية، تستفيد هذه الورقة من بيانات AOA للقضاء على معاملات التداخل في معادلة خطية زائفة، مما يحقق تقديراً أحادي المرحلة ويتجنب انتشار الأخطاء.

2. استراتيجية الترجيح التكيفي

تصميم مصفوفة ترجيح تعتمد على موقع الهدف:

W = (BQ_mBᵀ)⁻¹

تحقيق الترجيح الأمثل من خلال التحديث التكراري.

3. حل بصيغة مغلقة

مُقدِّر WLS النهائي هو:

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

يتجنب هذا الحل تعقيد التحسين غير الخطي ومشاكل التقارب.

إعداد التجربة

معاملات المحاكاة

  • موقع جهاز الاستشعار الأرضي: s₁ = 0, 0, 0ᵀ m
  • موقع الطائرة بدون طيار: s₂ = 500, 100, 2000ᵀ m
  • عدد محاكاة مونت كارلو: 10,000 مرة
  • نموذج الضوضاء: توزيع غاوسي بمتوسط صفر

مؤشرات التقييم

  • جذر متوسط الخطأ التربيعي (RMSE): RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)
  • حد Cramér-Rao السفلي (CRLB): بمثابة معيار الأداء النظري

سيناريوهات التجربة

  1. السيناريو 1: موقع هدف ثابت، مستويات ضوضاء متغيرة
  2. السيناريو 2: الهدف يتحرك على طول المحور x، مستوى ضوضاء ثابت
  3. السيناريو 3: مقارنة الأداء مع مُقدِّر الاحتمالية القصوى (ML)

نتائج التجربة

النتائج الرئيسية

السيناريو 1: تحليل حساسية الضوضاء

  • موقع الهدف: u⁰ = 1000, 200, 100ᵀ m
  • معاملات الضوضاء: σᵣ = 40ρ, σφ = σθ = 0.1ρ
  • النتيجة: عبر نطاق واسع من ظروف الضوضاء، يتطابق RMSE للطريقة المقترحة بشكل وثيق مع CRLB

السيناريو 2: اختبار قوة الموقع

  • إعداد الضوضاء: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • النتيجة: بالنسبة لجميع مواقع الهدف داخل منطقة المراقبة، تحقق الطريقة أداء CRLB

السيناريو 3: مقارنة مع مُقدِّر ML

  • إعداد الضوضاء: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • النتيجة: أداء تحديد الموقع للطريقة المقترحة مماثلة لمُقدِّر ML، لكن التعقيد الحسابي أقل بشكل كبير

تحليل الأداء

  1. الأمثلية النظرية: في ظروف الضوضاء المنخفضة، تقترب مصفوفة التباين المشترك من CRLB
  2. التقدير غير المنحاز: يثبت التحليل النظري أن المُقدِّر غير منحاز
  3. الكفاءة الحسابية: يتجنب الحل المغلق العبء الحسابي للتحسين التكراري

الاستنتاجات التجريبية

  1. تُظهر الطريقة أداءً ممتازاً في ظروف الضوضاء المتوسطة
  2. مقارنة بالطرق التقليدية، تنخفض متطلبات الأجهزة بشكل كبير
  3. تحافظ على أداء مستقرة عبر مواقع هدف مختلفة

الأعمال ذات الصلة

طرق التحديد التقليدية

  1. طريقة TOA: تتطلب مزامنة ساعة دقيقة
  2. طريقة TDOA: تتجنب المزامنة مع جهاز الإرسال، لكن عادة ما تتطلب أجهزة استشعار متعددة
  3. طريقة AOA: تحديد الاتجاه من خلال التثليث، لكن توجد مشاكل تخفيف هندسي
  4. طريقة RSS: بناءً على قوة الإشارة، لكن تتأثر بشكل كبير بالبيئة

طرق TDOA-AOA المختلطة

تتطلب الأبحاث الموجودة مثل أعمال Yin وآخرون (2015) و Jia وآخرون (2018) على الأقل جهازي استشعار بقدرات قياس زاوية، مما يزيد من تعقيد الأجهزة.

مزايا هذه الورقة

مقارنة بالطرق الموجودة، تحقق هذه الورقة الحد الأدنى من متطلبات القياس والتكوين الأجهزة، مع الحفاظ على أداء دقة عالية.

الخلاصة والمناقشة

الاستنتاجات الرئيسية

  1. تحقيق ناجح لتحديد الموقع ثلاثي الأبعاد باستخدام زوج قياس TDOA واحد وزوج AOA واحد فقط
  2. مُقدِّر WLS بصيغة مغلقة مطور يمكن أن يحقق نظرياً أداء CRLB
  3. تبسيط كبير لمتطلبات الأجهزة وتعقيد المزامنة
  4. التحقق من خلال المحاكاة من فعالية الطريقة في ظروف مختلفة

القيود

  1. افتراضات الضوضاء: تفترض الطريقة أن الضوضاء تتبع توزيعاً غاوسياً، قد توجد ضوضاء غير غاوسية في البيئات الفعلية
  2. ظروف الضوضاء المنخفضة: الأمثلية النظرية مضمونة فقط في ظروف الضوضاء المنخفضة
  3. افتراض ثابت: تفترض الطريقة الحالية أن مواقع المستشعرات والطائرات بدون طيار ثابتة
  4. قيد مصدر واحد: ينطبق فقط على تحديد موقع مصدر واحد

الاتجاهات المستقبلية

  1. التوسع إلى سيناريوهات تحديد موقع متعدد المصادر
  2. النظر في بيئات الضوضاء غير الغاوسية
  3. دراسة تحسين مسار الطائرة بدون طيار الديناميكي
  4. التحقق على منصات أجهزة فعلية

التقييم المتعمق

المزايا

  1. ابتكار قوي: أول تحقيق لتحديد موقع ثلاثي الأبعاد بتكوين قياس أدنى
  2. صرامة نظرية: توفير تحليل نظري شامل وضمانات أداء
  3. قيمة عملية عالية: تقليل كبير في تكاليف نشر أنظمة تحديد موقع إنترنت الأشياء
  4. بساطة الطريقة: يتجنب الحل المغلق عمليات التحسين المعقدة
  5. التحقق الشامل: التحقق من خلال محاكاة متعددة السيناريوهات من فعالية الطريقة

أوجه القصور

  1. نطاق التطبيق: التحقق فقط في ظروف الضوضاء المتوسطة، أداء البيئة عالية الضوضاء غير معروفة
  2. قيود التجربة: افتقار التحقق على منصات أجهزة فعلية
  3. مقارنة غير كافية: بسبب حداثة المشكلة، نقص المقارنة المباشرة مع طرق مماثلة
  4. افتراضات البيئة: افتراض بيئة انتشار مثالية، عدم النظر في تأثيرات المسارات المتعددة وغيرها من العوامل الفعلية

التأثير

  1. القيمة الأكاديمية: توفير اتجاه بحثي جديد لنظرية تحديد موقع TDOA-AOA
  2. الأهمية العملية: توفير حل تحديد موقع قابل للتطبيق لأنظمة إنترنت الأشياء محدودة الموارد
  3. نشر التكنولوجيا: يمكن توسيع الطريقة إلى تطبيقات تحديد موقع لاسلكية أخرى
  4. التطبيق الصناعي: من المتوقع تطبيقها في شبكات إنترنت الأشياء بمساعدة الطائرات بدون طيار

السيناريوهات المناسبة

  1. شبكات إنترنت الأشياء بمساعدة الطائرات بدون طيار: مناسبة بشكل خاص للشبكات المؤقتة التي تتطلب نشراً سريعاً
  2. البيئات محدودة الموارد: مناسبة للسيناريوهات المحدودة بالأجهزة والطاقة
  3. عمليات الإنقاذ الطارئة: يمكن إنشاء شبكة تحديد موقع بسرعة لعمليات البحث والإنقاذ
  4. المراقبة البيئية: مناسبة لاحتياجات تحديد موقع شبكات أجهزة الاستشعار البيئية واسعة النطاق

المراجع

تستشهد الورقة بـ 20 مرجعاً ذا صلة، تغطي أعمالاً مهمة في مجالات نظرية التحديد ومعالجة الإشارات وتطبيقات الطائرات بدون طيار وغيرها، مما توفر أساساً نظرياً متيناً للبحث.


التقييم الشامل: هذه ورقة ذات مساهمة مهمة في مجال تحديد موقع إنترنت الأشياء، حيث تقترح طريقة جديدة من الناحية النظرية وعالية القيمة العملية، وتوفر حلاً فعالاً لتطبيقات التحديد محدودة الموارد. على الرغم من وجود بعض القيود، فإن ابتكارها وقيمتها العملية تمنحها قيمة أكاديمية وتطبيقية عالية.