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-সহায়ক IoT নেটওয়ার্কের জন্য সরল এবং দক্ষ TDOA-AOA অনুমানকারী ব্যবহার করে 3-D স্থানীয়করণ

মৌলিক তথ্য

  • পেপার আইডি: 2510.08765
  • শিরোনাম: UAV-সহায়ক 3-D স্থানীয়করণ IoT নেটওয়ার্কের জন্য সরল এবং দক্ষ TDOA-AOA অনুমানকারী ব্যবহার করে
  • লেখক: মোজতাবা আমিরি (তেহরান বিশ্ববিদ্যালয়), রুহোল্লাহ আমিরি (শরীফ প্রযুক্তি বিশ্ববিদ্যালয়)
  • শ্রেণীবিভাগ: eess.SP (সংকেত প্রক্রিয়াকরণ)
  • প্রকাশনার সময়: ২০২৫ সালের ৯ অক্টোবর (arXiv প্রি-প্রিন্ট)
  • পেপার লিংক: https://arxiv.org/abs/2510.08765

সারসংক্ষেপ

এই পেপারটি ত্রিমাত্রিক উৎস স্থানীয়করণ সমস্যা সমাধানের জন্য একটি বীজগাণিতিক সমাধান প্রস্তাব করে, ন্যূনতম পরিমাপ ডেটা ব্যবহার করে, অর্থাৎ একটি আগমন সময় পার্থক্য (TDOA) এবং একটি আগমন কোণ (AOA) জোড়া। এই পদ্ধতিটি একটি বন্ধ-রূপ ওজনযুক্ত ন্যূনতম বর্গ অনুমানকারী ব্যবহার করে, যা শুধুমাত্র একটি একক স্থল স্টেশন এবং একটি সহযোগী অপ্রযুক্তিগত যানবাহন (UAV) রিলে সংকেত ব্যবহার করে স্থানীয়করণ অর্জন করে। তাত্ত্বিক উদ্ভাবন এবং অনুকরণ ফলাফল প্রস্তাবিত পদ্ধতির কার্যকারিতা প্রমাণ করে, মধ্যম গাউসীয় শব্দ শর্তে Cramér-Rao নিম্ন সীমানা (CRLB) এর কাছাকাছি সর্বোত্তম কর্মক্ষমতা অর্জন করে।

গবেষণা পটভূমি এবং প্রেরণা

মূল সমস্যা

এই গবেষণা IoT (ইন্টারনেট অফ থিংস) নেটওয়ার্কে ত্রিমাত্রিক উৎস স্থানীয়করণ সমস্যা সমাধানের জন্য নিবেদিত, বিশেষত GNSS সংকেত অনুপলব্ধ বা অনির্ভরযোগ্য পরিস্থিতিতে, কীভাবে ন্যূনতম পরিমাপ ডেটার মাধ্যমে উচ্চ নির্ভুলতা স্থানীয়করণ অর্জন করা যায়।

গুরুত্ব বিশ্লেষণ

  1. IoT অ্যাপ্লিকেশন চাহিদা: স্থানীয়করণ IoT ইকোসিস্টেমে একটি মৌলিক ভূমিকা পালন করে, স্মার্ট পরিবহন, সম্পদ ট্র্যাকিং, পরিবেশগত পর্যবেক্ষণ এবং নিরীক্ষণ অ্যাপ্লিকেশন সমর্থন করে
  2. অবকাঠামো সীমাবদ্ধতা: ঐতিহ্যবাহী পদ্ধতিগুলির জন্য একাধিক সেন্সর ডিভাইস প্রয়োজন, যা হালকা-ওজনের বায়বীয় বা মহাকাশ IoT প্ল্যাটফর্ম (যেমন UAV এবং কিউবস্যাট) এ বাস্তবায়ন করা কঠিন
  3. সিঙ্ক্রোনাইজেশন জটিলতা: বিদ্যমান পদ্ধতিগুলি সাধারণত জটিল ঘড়ি সিঙ্ক্রোনাইজেশন এবং হার্ডওয়্যার সীমাবদ্ধতা প্রয়োজন

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

  1. উচ্চ হার্ডওয়্যার প্রয়োজনীয়তা: বিদ্যমান TDOA-AOA যৌথ পদ্ধতিগুলির জন্য কোণ পরিমাপ ক্ষমতা সহ কমপক্ষে দুটি সেন্সর প্রয়োজন, যার জন্য অ্যান্টেনা অ্যারে প্রয়োজন
  2. উচ্চ জটিলতা: বহু-স্তরের অনুমানকারী গণনামূলক জটিলতা এবং সিঙ্ক্রোনাইজেশন প্রয়োজনীয়তা বৃদ্ধি করে
  3. অধিক পরিমাপ ডেটা: ঐতিহ্যবাহী পদ্ধতিগুলির জন্য আরও TDOA এবং AOA পরিমাপ জোড়া প্রয়োজন

গবেষণা প্রেরণা

একটি সরল উচ্চ-দক্ষ পরিকল্পনা প্রস্তাব করা যা শুধুমাত্র একটি একক স্থল সেন্সর এবং একটি UAV রিলে প্রয়োজন, হার্ডওয়্যার এবং সিঙ্ক্রোনাইজেশন জটিলতা উল্লেখযোগ্যভাবে হ্রাস করার সময় উচ্চ স্থানীয়করণ নির্ভুলতা বজায় রাখা।

মূল অবদান

  1. ন্যূনতম পরিমাপ পরিকল্পনা: শুধুমাত্র একটি TDOA এবং একটি AOA পরিমাপ জোড়া ব্যবহার করে ত্রিমাত্রিক স্থানীয়করণ পদ্ধতি প্রস্তাব করা, যা এই ক্ষেত্রের ন্যূনতম পরিমাপ প্রয়োজনীয়তা
  2. বন্ধ-রূপ সমাধান: ওজনযুক্ত ন্যূনতম বর্গের উপর ভিত্তি করে একটি বন্ধ-রূপ অনুমানকারী বিকাশ করা, পুনরাবৃত্তিমূলক অপ্টিমাইজেশনের জটিলতা এড়ানো
  3. হার্ডওয়্যার সরলীকরণ: শুধুমাত্র একটি একক স্থল স্টেশন এবং একটি সহযোগী UAV সহ একটি স্থানীয়করণ স্থাপত্য বাস্তবায়ন করা, হার্ডওয়্যার প্রয়োজনীয়তা উল্লেখযোগ্যভাবে হ্রাস করা
  4. তাত্ত্বিক কর্মক্ষমতা গ্যারান্টি: তাত্ত্বিক বিশ্লেষণ দেখায় যে পদ্ধতিটি কম শব্দ শর্তে CRLB কর্মক্ষমতা অর্জন করতে পারে
  5. ব্যবহারিক যাচাইকরণ: বিভিন্ন শব্দ শর্ত এবং লক্ষ্য অবস্থানে পদ্ধতির কার্যকারিতা যাচাই করার জন্য অনুকরণ

পদ্ধতির বিস্তারিত ব্যাখ্যা

কাজের সংজ্ঞা

ইনপুট:

  • স্থল সেন্সর অবস্থান s₁ = x₁, y₁, z₁
  • UAV অবস্থান 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
  • UAV অবস্থান: s₂ = 500, 100, 2000ᵀ m
  • মন্টে কার্লো পুনরাবৃত্তি: ১০,০০০ বার
  • শব্দ মডেল: শূন্য-মধ্য গাউসীয় বিতরণ

মূল্যায়ন সূচক

  • মূল গড় বর্গ ত্রুটি (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 পদ্ধতি

ইয়িন এবং অন্যান্য (২০১৫) এবং জিয়া এবং অন্যান্য (২০১৮) এর মতো বিদ্যমান গবেষণা কোণ পরিমাপ ক্ষমতা সহ কমপক্ষে দুটি সেন্সর প্রয়োজন, হার্ডওয়্যার জটিলতা বৃদ্ধি করে।

এই পেপারের সুবিধা

বিদ্যমান পদ্ধতির তুলনায়, এই পেপারটি ন্যূনতম পরিমাপ প্রয়োজনীয়তা এবং হার্ডওয়্যার কনফিগারেশন অর্জন করে, একই সাথে উচ্চ নির্ভুলতা কর্মক্ষমতা বজায় রাখে।

উপসংহার এবং আলোচনা

প্রধান উপসংহার

  1. শুধুমাত্র একটি TDOA এবং একটি AOA পরিমাপ জোড়া ব্যবহার করে ত্রিমাত্রিক স্থানীয়করণ সফলভাবে বাস্তবায়ন করা
  2. বিকাশিত বন্ধ-রূপ WLS অনুমানকারী তাত্ত্বিকভাবে CRLB কর্মক্ষমতা অর্জন করতে পারে
  3. হার্ডওয়্যার প্রয়োজনীয়তা এবং সিঙ্ক্রোনাইজেশন জটিলতা উল্লেখযোগ্যভাবে সরলীকৃত
  4. বিভিন্ন শর্তে পদ্ধতির কার্যকারিতা অনুকরণ যাচাই করা

সীমাবদ্ধতা

  1. শব্দ অনুমান: পদ্ধতি শব্দ গাউসীয় বিতরণ অনুসরণ করে অনুমান করে, প্রকৃত পরিবেশে অ-গাউসীয় শব্দ থাকতে পারে
  2. কম শব্দ শর্ত: তাত্ত্বিক সর্বোত্তমতা শুধুমাত্র কম শব্দ শর্তে গ্যারান্টিযুক্ত
  3. স্থির অনুমান: বর্তমান পদ্ধতি সেন্সর এবং UAV অবস্থান স্থির অনুমান করে
  4. একক উৎস সীমাবদ্ধতা: শুধুমাত্র একক উৎস স্থানীয়করণের জন্য প্রযোজ্য

ভবিষ্যত দিকনির্দেশনা

  1. বহু-উৎস স্থানীয়করণ পরিস্থিতিতে সম্প্রসারণ
  2. অ-গাউসীয় শব্দ পরিবেশ বিবেচনা করা
  3. গতিশীল UAV ট্র্যাজেক্টরি অপ্টিমাইজেশন গবেষণা
  4. প্রকৃত হার্ডওয়্যার প্ল্যাটফর্ম যাচাইকরণ

গভীর মূল্যায়ন

সুবিধা

  1. শক্তিশালী উদ্ভাবনী: প্রথমবারের মতো ন্যূনতম পরিমাপ কনফিগারেশনের ত্রিমাত্রিক স্থানীয়করণ বাস্তবায়ন করা
  2. তাত্ত্বিক কঠোরতা: সম্পূর্ণ তাত্ত্বিক বিশ্লেষণ এবং কর্মক্ষমতা গ্যারান্টি প্রদান করা
  3. উচ্চ ব্যবহারিক মূল্য: IoT স্থানীয়করণ সিস্টেমের স্থাপনা খরচ উল্লেখযোগ্যভাবে হ্রাস করা
  4. পদ্ধতি সরল: বন্ধ-রূপ সমাধান জটিল অপ্টিমাইজেশন প্রক্রিয়া এড়ায়
  5. যাচাইকরণ পর্যাপ্ত: বহু-পরিস্থিতি অনুকরণ পদ্ধতির কার্যকারিতা যাচাই করা

অপূর্ণতা

  1. প্রয়োগের পরিসীমা: শুধুমাত্র মধ্যম শব্দ শর্তে যাচাই করা, উচ্চ শব্দ পরিবেশে কর্মক্ষমতা অজানা
  2. পরীক্ষামূলক সীমাবদ্ধতা: প্রকৃত হার্ডওয়্যার প্ল্যাটফর্মের যাচাইকরণের অভাব
  3. তুলনা অপূর্ণ: সমস্যার নতুনত্বের কারণে, একই ধরনের পদ্ধতির সাথে সরাসরি তুলনার অভাব
  4. পরিবেশগত অনুমান: আদর্শ প্রচার পরিবেশ অনুমান করা, বহু-পথ প্রভাব ইত্যাদি বাস্তব কারণ বিবেচনা করা হয়নি

প্রভাব

  1. একাডেমিক মূল্য: TDOA-AOA স্থানীয়করণ তত্ত্বের জন্য নতুন গবেষণা দিকনির্দেশনা প্রদান করা
  2. ব্যবহারিক তাৎপর্য: সম্পদ-সীমিত IoT সিস্টেমের জন্য সম্ভাব্য স্থানীয়করণ সমাধান প্রদান করা
  3. প্রযুক্তি প্রচার: পদ্ধতি অন্যান্য বেতার স্থানীয়করণ অ্যাপ্লিকেশনে প্রসারিত করা যায়
  4. শিল্প প্রয়োগ: UAV-সহায়ক IoT নেটওয়ার্কে প্রয়োগের সম্ভাবনা

প্রযোজ্য পরিস্থিতি

  1. UAV-সহায়ক IoT নেটওয়ার্ক: বিশেষত দ্রুত স্থাপনার প্রয়োজনীয় অস্থায়ী নেটওয়ার্কের জন্য উপযুক্ত
  2. সম্পদ-সীমিত পরিবেশ: হার্ডওয়্যার এবং শক্তি খরচ সীমিত পরিস্থিতিতে প্রযোজ্য
  3. জরুরি উদ্ধার: দ্রুত স্থানীয়করণ নেটওয়ার্ক স্থাপন করে অনুসন্ধান এবং উদ্ধার পরিচালনা করতে পারে
  4. পরিবেশগত পর্যবেক্ষণ: বৃহৎ-পরিসরের পরিবেশ সেন্সর নেটওয়ার্কের স্থানীয়করণ প্রয়োজনে প্রযোজ্য

তথ্যসূত্র

পেপারটি ২০টি সম্পর্কিত তথ্যসূত্র উদ্ধৃত করে, যা স্থানীয়করণ তত্ত্ব, সংকেত প্রক্রিয়াকরণ, UAV প্রয়োগ এবং অন্যান্য ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, গবেষণার জন্য একটি দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।


সামগ্রিক মূল্যায়ন: এটি IoT স্থানীয়করণ ক্ষেত্রে গুরুত্বপূর্ণ অবদান সহ একটি পেপার, প্রস্তাবিত পদ্ধতি তাত্ত্বিকভাবে উদ্ভাবনী, ব্যবহারিক মূল্য উচ্চ, সম্পদ-সীমিত স্থানীয়করণ অ্যাপ্লিকেশনের জন্য কার্যকর সমাধান প্রদান করে। যদিও কিছু সীমাবদ্ধতা রয়েছে, তবে এর উদ্ভাবনী এবং ব্যবহারিক মূল্য এটিকে উচ্চ একাডেমিক এবং প্রয়োগ মূল্য প্রদান করে।