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.
معرّف الورقة : 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) غير متاحة أو غير موثوقة، مثل كيفية تحقيق تحديد موقع عالي الدقة من خلال الحد الأدنى من البيانات المقاسة.
متطلبات تطبيقات إنترنت الأشياء : يلعب التحديد دوراً أساسياً في نظام إنترنت الأشياء، مما يدعم تطبيقات النقل الذكي وتتبع الأصول والمراقبة البيئية والمراقبةقيود البنية التحتية : تتطلب الطرق التقليدية أجهزة استشعار متعددة، مما يصعب تنفيذها على منصات إنترنت الأشياء الجوية والفضائية خفيفة الوزن (مثل الطائرات بدون طيار والأقمار الصناعية المكعبة)تعقيد المزامنة : تتطلب الطرق الموجودة عادة مزامنة ساعة معقدة وقيود أجهزةمتطلبات أجهزة عالية : تتطلب طرق TDOA-AOA المشتركة الموجودة على الأقل جهازي استشعار بقدرات قياس زاوية، مما يتطلب مصفوفات هوائيةتعقيد عالي : تزيد مُقدِّرات متعددة المراحل من التعقيد الحسابي ومتطلبات المزامنةبيانات قياس متعددة : تتطلب الطرق التقليدية المزيد من أزواج قياسات TDOA و AOAاقتراح خطة بسيطة وفعالة تتطلب فقط جهاز استشعار أرضي واحد وطائرة بدون طيار واحدة للإعادة، مما يقلل بشكل كبير من تعقيد الأجهزة والمزامنة، مع الحفاظ على دقة تحديد موقع عالية.
خطة القياس الأدنى : اقتراح طريقة تحديد موقع ثلاثي الأبعاد تستخدم فقط زوج قياس TDOA واحد وزوج AOA واحد، وهو الحد الأدنى لمتطلبات القياس في هذا المجالحل بصيغة مغلقة : تطوير مُقدِّر بصيغة مغلقة بناءً على المربعات الصغرى المرجحة، مما يتجنب تعقيد التحسين التكراريتبسيط الأجهزة : تحقيق معمارية تحديد موقع تتطلب فقط محطة أرضية واحدة وطائرة بدون طيار تعاونية واحدة، مما يقلل بشكل كبير من متطلبات الأجهزةضمانات الأداء النظري : يُظهر التحليل النظري أن الطريقة يمكن أن تحقق أداء CRLB في ظروف الضوضاء المنخفضةالتحقق من الجدوى العملية : التحقق من خلال المحاكاة من فعالية الطريقة في ظروف ضوضاء مختلفة وأماكن هدف مختلفةالإدخال :
موقع جهاز الاستشعار الأرضي s₁ = x₁, y₁, z₁ ᵀ موقع الطائرة بدون طيار s₂ = x₂, y₂, z₂ ᵀ قيمة قياس TDOA r قيمة قياس AOA (السمت φ، زاوية الارتفاع θ) الإخراج :
تقدير موقع المصدر المجهول û = x̂, ŷ, ẑ ᵀ القيود :
تتبع ضوضاء القياس توزيعاً غاوسياً بمتوسط صفر معروفة مصفوفة التباين المشترك للضوضاء يتم تعريف قيمة قياس 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
من خلال التحويل الرياضي، تحويل معادلة TDOA غير الخطية إلى شكل خطي زائف:
من معادلة الفرق في المسافة:
r⁰ + ‖u⁰ - s₁‖ = ‖u⁰ - s₂‖
بعد التربيع نحصل على:
r⁰² + ‖s₁‖² - ‖s₂‖² + 2r⁰‖u⁰ - s₁‖ + 2u⁰ᵀ(s₂ - s₁) = 0
باستخدام العلاقات الهندسية، تحويل قياسات AOA إلى قيود خطية:
αᵀs₁ - αᵀu⁰ = 0
βᵀs₁ - βᵀu⁰ = 0
حيث:
α = sin(φ⁰), -cos(φ⁰), 0 ᵀ β = sin(θ⁰)cos(φ⁰), sin(θ⁰)sin(φ⁰), -cos(θ⁰) ᵀ دمج معادلات TDOA و AOA في نظام خطي موحد:
حيث:
h = hᵣ, hφ, hθ ᵀ G = gᵣ, α, β ᵀ بخلاف طرق WLS متعددة المراحل التقليدية، تستفيد هذه الورقة من بيانات AOA للقضاء على معاملات التداخل في معادلة خطية زائفة، مما يحقق تقديراً أحادي المرحلة ويتجنب انتشار الأخطاء.
تصميم مصفوفة ترجيح تعتمد على موقع الهدف:
تحقيق الترجيح الأمثل من خلال التحديث التكراري.
مُقدِّر WLS النهائي هو:
يتجنب هذا الحل تعقيد التحسين غير الخطي ومشاكل التقارب.
موقع جهاز الاستشعار الأرضي : s₁ = 0, 0, 0 ᵀ mموقع الطائرة بدون طيار : s₂ = 500, 100, 2000 ᵀ mعدد محاكاة مونت كارلو : 10,000 مرةنموذج الضوضاء : توزيع غاوسي بمتوسط صفرجذر متوسط الخطأ التربيعي (RMSE) : RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)حد Cramér-Rao السفلي (CRLB) : بمثابة معيار الأداء النظريالسيناريو 1 : موقع هدف ثابت، مستويات ضوضاء متغيرةالسيناريو 2 : الهدف يتحرك على طول المحور x، مستوى ضوضاء ثابتالسيناريو 3 : مقارنة الأداء مع مُقدِّر الاحتمالية القصوى (ML)موقع الهدف : u⁰ = 1000, 200, 100 ᵀ mمعاملات الضوضاء : σᵣ = 40ρ, σφ = σθ = 0.1ρالنتيجة : عبر نطاق واسع من ظروف الضوضاء، يتطابق RMSE للطريقة المقترحة بشكل وثيق مع CRLBإعداد الضوضاء : (σᵣ, σφ, σθ) = (10m, 1°, 1°)النتيجة : بالنسبة لجميع مواقع الهدف داخل منطقة المراقبة، تحقق الطريقة أداء CRLBإعداد الضوضاء : (σᵣ, σφ, σθ) = (10m, 1°, 1°)النتيجة : أداء تحديد الموقع للطريقة المقترحة مماثلة لمُقدِّر ML، لكن التعقيد الحسابي أقل بشكل كبيرالأمثلية النظرية : في ظروف الضوضاء المنخفضة، تقترب مصفوفة التباين المشترك من CRLBالتقدير غير المنحاز : يثبت التحليل النظري أن المُقدِّر غير منحازالكفاءة الحسابية : يتجنب الحل المغلق العبء الحسابي للتحسين التكراريتُظهر الطريقة أداءً ممتازاً في ظروف الضوضاء المتوسطة مقارنة بالطرق التقليدية، تنخفض متطلبات الأجهزة بشكل كبير تحافظ على أداء مستقرة عبر مواقع هدف مختلفة طريقة TOA : تتطلب مزامنة ساعة دقيقةطريقة TDOA : تتجنب المزامنة مع جهاز الإرسال، لكن عادة ما تتطلب أجهزة استشعار متعددةطريقة AOA : تحديد الاتجاه من خلال التثليث، لكن توجد مشاكل تخفيف هندسيطريقة RSS : بناءً على قوة الإشارة، لكن تتأثر بشكل كبير بالبيئةتتطلب الأبحاث الموجودة مثل أعمال Yin وآخرون (2015) و Jia وآخرون (2018) على الأقل جهازي استشعار بقدرات قياس زاوية، مما يزيد من تعقيد الأجهزة.
مقارنة بالطرق الموجودة، تحقق هذه الورقة الحد الأدنى من متطلبات القياس والتكوين الأجهزة، مع الحفاظ على أداء دقة عالية.
تحقيق ناجح لتحديد الموقع ثلاثي الأبعاد باستخدام زوج قياس TDOA واحد وزوج AOA واحد فقط مُقدِّر WLS بصيغة مغلقة مطور يمكن أن يحقق نظرياً أداء CRLB تبسيط كبير لمتطلبات الأجهزة وتعقيد المزامنة التحقق من خلال المحاكاة من فعالية الطريقة في ظروف مختلفة افتراضات الضوضاء : تفترض الطريقة أن الضوضاء تتبع توزيعاً غاوسياً، قد توجد ضوضاء غير غاوسية في البيئات الفعليةظروف الضوضاء المنخفضة : الأمثلية النظرية مضمونة فقط في ظروف الضوضاء المنخفضةافتراض ثابت : تفترض الطريقة الحالية أن مواقع المستشعرات والطائرات بدون طيار ثابتةقيد مصدر واحد : ينطبق فقط على تحديد موقع مصدر واحدالتوسع إلى سيناريوهات تحديد موقع متعدد المصادر النظر في بيئات الضوضاء غير الغاوسية دراسة تحسين مسار الطائرة بدون طيار الديناميكي التحقق على منصات أجهزة فعلية ابتكار قوي : أول تحقيق لتحديد موقع ثلاثي الأبعاد بتكوين قياس أدنىصرامة نظرية : توفير تحليل نظري شامل وضمانات أداءقيمة عملية عالية : تقليل كبير في تكاليف نشر أنظمة تحديد موقع إنترنت الأشياءبساطة الطريقة : يتجنب الحل المغلق عمليات التحسين المعقدةالتحقق الشامل : التحقق من خلال محاكاة متعددة السيناريوهات من فعالية الطريقةنطاق التطبيق : التحقق فقط في ظروف الضوضاء المتوسطة، أداء البيئة عالية الضوضاء غير معروفةقيود التجربة : افتقار التحقق على منصات أجهزة فعليةمقارنة غير كافية : بسبب حداثة المشكلة، نقص المقارنة المباشرة مع طرق مماثلةافتراضات البيئة : افتراض بيئة انتشار مثالية، عدم النظر في تأثيرات المسارات المتعددة وغيرها من العوامل الفعليةالقيمة الأكاديمية : توفير اتجاه بحثي جديد لنظرية تحديد موقع TDOA-AOAالأهمية العملية : توفير حل تحديد موقع قابل للتطبيق لأنظمة إنترنت الأشياء محدودة المواردنشر التكنولوجيا : يمكن توسيع الطريقة إلى تطبيقات تحديد موقع لاسلكية أخرىالتطبيق الصناعي : من المتوقع تطبيقها في شبكات إنترنت الأشياء بمساعدة الطائرات بدون طيارشبكات إنترنت الأشياء بمساعدة الطائرات بدون طيار : مناسبة بشكل خاص للشبكات المؤقتة التي تتطلب نشراً سريعاًالبيئات محدودة الموارد : مناسبة للسيناريوهات المحدودة بالأجهزة والطاقةعمليات الإنقاذ الطارئة : يمكن إنشاء شبكة تحديد موقع بسرعة لعمليات البحث والإنقاذالمراقبة البيئية : مناسبة لاحتياجات تحديد موقع شبكات أجهزة الاستشعار البيئية واسعة النطاقتستشهد الورقة بـ 20 مرجعاً ذا صلة، تغطي أعمالاً مهمة في مجالات نظرية التحديد ومعالجة الإشارات وتطبيقات الطائرات بدون طيار وغيرها، مما توفر أساساً نظرياً متيناً للبحث.
التقييم الشامل : هذه ورقة ذات مساهمة مهمة في مجال تحديد موقع إنترنت الأشياء، حيث تقترح طريقة جديدة من الناحية النظرية وعالية القيمة العملية، وتوفر حلاً فعالاً لتطبيقات التحديد محدودة الموارد. على الرغم من وجود بعض القيود، فإن ابتكارها وقيمتها العملية تمنحها قيمة أكاديمية وتطبيقية عالية.