2025-11-17T04:28:13.500203

Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming

Abanto-Leon, Maghsudi
We investigate the joint admission control and discrete-phase multicast beamforming design for integrated sensing and communications (ISAC) systems, where sensing and communications functionalities have different hierarchies. Specifically, the ISAC system first allocates resources to the higher-hierarchy functionality and opportunistically uses the remaining resources to support the lower-hierarchy one. This resource allocation problem is a nonconvex mixed-integer nonlinear program (MINLP). We propose an exact mixed-integer linear program (MILP) reformulation, leading to a globally optimal solution. In addition, we implemented three baselines for comparison, which our proposed method outperforms by more than 39%.
academic

মাল্টিকাস্ট ISAC-এ শ্রেণিবদ্ধ কার্যকারিতা অগ্রাধিকার: সর্বোত্তম প্রবেশাধিকার নিয়ন্ত্রণ এবং বিচ্ছিন্ন-পর্যায় বীমফর্মিং

মৌলিক তথ্য

  • পেপার আইডি: 2501.00201
  • শিরোনাম: Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming
  • লেখক: Luis F. Abanto-Leon, Setareh Maghsudi
  • শ্রেণীবিভাগ: eess.SP (সংকেত প্রক্রিয়াকরণ), cs.IT (তথ্য তত্ত্ব), math.IT (গাণিতিক তথ্য তত্ত্ব)
  • প্রকাশনার সময়: ২০২৪ সালের ৩১ ডিসেম্বর
  • পেপার লিঙ্ক: https://arxiv.org/abs/2501.00201

সারসংক্ষেপ

এই পেপারটি একীভূত সংবেদন এবং যোগাযোগ (ISAC) সিস্টেমে যৌথ ব্যবহারকারী প্রবেশাধিকার নিয়ন্ত্রণ এবং বিচ্ছিন্ন পর্যায়ের মাল্টিকাস্ট বীমফর্মিং ডিজাইনের সমস্যা অধ্যয়ন করে, যেখানে সংবেদন এবং যোগাযোগ কার্যকারিতা বিভিন্ন অগ্রাধিকার স্তর রয়েছে। সিস্টেমটি প্রথমে উচ্চ অগ্রাধিকার কার্যকারিতার জন্য সম্পদ বরাদ্দ করে, তারপর অবশিষ্ট সম্পদ ব্যবহার করে নিম্ন অগ্রাধিকার কার্যকারিতা সমর্থন করে। এই সম্পদ বরাদ্দ সমস্যা একটি অ-উত্তল মিশ্র পূর্ণসংখ্যা অরৈখিক প্রোগ্রামিং (MINLP) সমস্যা। লেখকরা একটি নির্ভুল মিশ্র পূর্ণসংখ্যা রৈখিক প্রোগ্রামিং (MILP) পুনর্গঠন পদ্ধতি প্রস্তাব করেন, যা বৈশ্বিক সর্বোত্তম সমাধান পান। অতিরিক্তভাবে, তিনটি ভিত্তিরেখা পদ্ধতি তুলনার জন্য প্রয়োগ করা হয়েছে, প্রস্তাবিত পদ্ধতির কর্মক্ষমতা ভিত্তিরেখা পদ্ধতির চেয়ে ৩৯% এর বেশি অতিক্রম করে।

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

মূল সমস্যা

এই পেপারটি ISAC সিস্টেমে সংবেদন এবং যোগাযোগ কার্যকারিতার শ্রেণিবদ্ধ সম্পদ বরাদ্দ সমস্যা সমাধান করে, বিশেষভাবে অন্তর্ভুক্ত:

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

গবেষণার গুরুত্ব

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

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

  1. পর্যায় মডেলিং: বিদ্যমান গবেষণা প্রধানত ক্রমাগত পর্যায়ে মনোনিবেশ করে, বিচ্ছিন্ন পর্যায়ের প্রকৃত সীমাবদ্ধতা উপেক্ষা করে
  2. অপ্টিমাইজেশন পদ্ধতি: ISAC সিস্টেমের জন্য বৈশ্বিক সর্বোত্তম সমাধানের অভাব
  3. কার্যকারিতা ভারসাম্য: ঐতিহ্যবাহী ওজন পদ্ধতি পরামিতি পরিবর্তনের সময় পূর্বনির্ধারিত কার্যকারিতা অগ্রাধিকার বজায় রাখতে কঠিন

মূল অবদান

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

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

কাজের সংজ্ঞা

ইনপুট:

  • বেস স্টেশন কনফিগারেশন: N সংখ্যক ট্রান্সমিট এবং রিসিভ অ্যান্টেনা
  • ব্যবহারকারী পরামিতি: U সংখ্যক একক অ্যান্টেনা ব্যবহারকারীর চ্যানেল তথ্য
  • সিস্টেম পরামিতি: ট্রান্সমিট শক্তি Ptx, শব্দ শক্তি, SNR থ্রেশহোল্ড Γth
  • বিচ্ছিন্ন পর্যায় সেট: S = {δe^{jφ₁}, ..., δe^{jφL}}

আউটপুট:

  • মাল্টিকাস্ট বীমফর্মিং ভেক্টর w ∈ C^{N×1}
  • ব্যবহারকারী প্রবেশাধিকার সিদ্ধান্ত μ = μ₁, ..., μU^T
  • সংবেদন SNR নিম্ন সীমা τ

সীমাবদ্ধতা শর্ত:

  • বিচ্ছিন্ন পর্যায় সীমাবদ্ধতা: wn ∈ S, ∀n ∈ N
  • ব্যবহারকারী প্রবেশাধিকার সীমাবদ্ধতা: μu ∈ {0,1}, ∀u ∈ U
  • যোগাযোগ SNR সীমাবদ্ধতা: w^H H̃u w ≥ μu · Γth, ∀u ∈ U
  • সংবেদন SNR সীমাবদ্ধতা: w^H G̃(θ)w ≥ τ, ∀θ ∈ Θ

মডেল স্থাপত্য

১. যোগাযোগ মডেল

ব্যবহারকারী u দ্বারা গৃহীত সংকেত:

y_{com,u} = h_u^H w z + η_{com,u}

যেখানে যোগাযোগ SNR:

SNR_{com,u}(w) = w^H H̃_u w, H̃_u = (h_u h_u^H)/σ²_{com}

২. সংবেদন মডেল

একক স্থির রাডার মডেল ব্যবহার করা, লক্ষ্য প্রতিক্রিয়া ম্যাট্রিক্স:

G(θ) = α a(θ) a^H(θ)

সংবেদন SNR:

SNR_{sen}(w,θ) = w^H G̃(θ) w, G̃(θ) = G(θ)/σ²_{sen}

৩. শ্রেণিবদ্ধ ওজন ডিজাইন

যোগাযোগ কার্যকারিতা অগ্রাধিকার নিশ্চিত করতে, নিম্নলিখিত ওজন ডিজাইন ব্যবহার করা হয় (লেমা ১):

  • ρ_ = 1 (লক্ষ্য ফাংশনের পূর্ণসংখ্যা অংশ পরিচালনা করা)
  • ρ_ = σ²_/(2αNP_) (ভগ্নাংশ অংশ পরিচালনা করা)

এই ডিজাইন নিশ্চিত করে যে f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)-এ যোগাযোগ অংশ সর্বদা প্রভাবশালী থাকে।

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

১. MINLP থেকে MILP-এ নির্ভুল রূপান্তর

পাঁচটি প্রস্তাবের মাধ্যমে মূল সমস্যা ধাপে ধাপে রূপান্তর:

প্রস্তাব ১: বিচ্ছিন্ন পর্যায় সীমাবদ্ধতা রূপান্তর

[w]_n ∈ S ⇔ {
    [x_n]_l ∈ {0,1}, ∀n∈N, l∈L
    1^T x_n = 1, ∀n∈N  
    [w]_n = s^T x_n, ∀n∈N
}

প্রস্তাব ২-৫: W = ww^H সীমাবদ্ধতা ধাপে ধাপে রৈখিকীকরণ

  • সহায়ক পরিবর্তনশীল W দ্বিঘাত পদ প্রতিস্থাপনের জন্য প্রবর্তন করা
  • বাইনারি পরিবর্তনশীলের বিশেষ বৈশিষ্ট্য ব্যবহার করা
  • পণ্য সীমাবদ্ধতা রৈখিক সীমাবদ্ধতা সমন্বয়ে রূপান্তর করা

২. কোণ অনিশ্চয়তা মডেলিং

লক্ষ্য কোণ θ-এর অনিশ্চয়তা ব্যবধান θ-Δ, θ+Δ-এ মডেল করা, C নমুনা পয়েন্টে বিচ্ছিন্ন করা:

Θ = {θ̄ | θ̄ = θ - Δ + (2Δc)/(C-1)}, c = 0,...,C-1

পরীক্ষামূলক সেটআপ

সিস্টেম পরামিতি

  • ফ্রিকোয়েন্সি: fc = 71 GHz (মিলিমিটার তরঙ্গ ব্যান্ড)
  • অ্যান্টেনা সংখ্যা: N = 10
  • ব্যবহারকারী সংখ্যা: U = 5
  • ট্রান্সমিট শক্তি: Ptx = 36 dBm
  • শব্দ শক্তি: σ²_ = σ²_ = -84 dBm
  • কোয়ান্টাইজেশন বিট: Q = 3 (৮টি বিচ্ছিন্ন পর্যায়)
  • চ্যানেল মডেল: UMa মডেল, Rician ফেডিং অন্তর্ভুক্ত

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

  • যোগাযোগ কর্মক্ষমতা: f_(μ) = (1^T μ)/U (প্রবেশাধিকার প্রাপ্ত ব্যবহারকারী সংখ্যা)
  • সংবেদন কর্মক্ষমতা: f_(τ) = τ (ন্যূনতম সংবেদন SNR)
  • সমন্বিত কর্মক্ষমতা: f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)

তুলনা পদ্ধতি

  1. BL1: আধা-নির্দিষ্ট শিথিলকরণ (SDR) ভিত্তিক পদ্ধতি, র্যান্ডমাইজেশন এবং পর্যায় প্রজেকশন ব্যবহার করা
  2. BL2: অভ্যন্তরীণ অনুমান ভিত্তিক রক্ষণশীল উত্তল অসমতা পদ্ধতি
  3. BL3: ক্রমাগত উত্তল অনুমান (SCA) ভিত্তিক পদ্ধতি

বাস্তবায়ন বিবরণ

  • সমাধানকারী: CVX + MOSEK
  • হার্ডওয়্যার: 16GB RAM, Intel Core i7@1.8GHz
  • র্যান্ডমাইজেশন সংখ্যা: 10⁴ বার (ভিত্তিরেখা পদ্ধতি)

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

১. অ্যান্টেনা সংখ্যা এবং কোয়ান্টাইজেশন বিট প্রভাব (দৃশ্য I)

  • অ্যান্টেনা সংখ্যা N বৃদ্ধি সংবেদন কর্মক্ষমতা উল্লেখযোগ্যভাবে উন্নত করে (দিকনির্দেশনা উন্নত করা)
  • কোয়ান্টাইজেশন বিট Q=3 থেকে Q=5-এ কর্মক্ষমতা বৃদ্ধি সীমিত (<6.5%)
  • Q=3-এর গড় চালনা সময় 0.31 সেকেন্ড, Q=5 প্রয়োজন 6.98 সেকেন্ড

২. SNR থ্রেশহোল্ড এবং কোণ অনিশ্চয়তা প্রভাব (দৃশ্য II)

  • উচ্চতর Γth যোগাযোগ চাহিদা পূরণের জন্য আরও শক্তি প্রয়োজন, সম্পূর্ণ ব্যবহারকারী সেবা বিলম্ব করে
  • Γth=30 সময়ে, Ptx=28dBm সমস্ত ব্যবহারকারী সেবা করতে পারে
  • Γth=60 সময়ে, সমস্ত ব্যবহারকারী সেবা করতে Ptx=32dBm প্রয়োজন
  • কোণ অনিশ্চয়তা Δ বৃদ্ধি সংবেদন শক্তি ছড়িয়ে দেয়, সংবেদন কর্মক্ষমতা হ্রাস করে

৩. স্ব-অভিযোজিত বীম প্যাটার্ন (দৃশ্য III)

  • Γth বৃদ্ধির সাথে, আরও শক্তি ব্যবহারকারী দিকে বরাদ্দ করা হয়
  • Γth খুব বেশি হলে সন্তুষ্ট করা যায় না, সিস্টেম স্বয়ংক্রিয়ভাবে বিশুদ্ধ সংবেদন মোডে স্যুইচ করে
  • পদ্ধতির স্ব-অভিযোজনযোগ্যতা এবং শক্তিশালীতা প্রদর্শন করে

৪. কর্মক্ষমতা তুলনা (দৃশ্য IV)

দূরত্ব পরিসীমা 10,66 মিটারে, প্রস্তাবিত পদ্ধতি ভিত্তিরেখার তুলনায় গড় কর্মক্ষমতা উন্নতি:

  • BL1-এর তুলনায়: 59%
  • BL2-এর তুলনায়: 39%
  • BL3-এর তুলনায়: 47%

চালনা সময় তুলনা:

  • OPT: 0.39 সেকেন্ড
  • BL1: 0.30 সেকেন্ড
  • BL2: 0.19 সেকেন্ড
  • BL3: 0.24 সেকেন্ড

পরীক্ষামূলক আবিষ্কার

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

সম্পর্কিত কাজ

ISAC বীমফর্মিং গবেষণা

  • ক্রমাগত পর্যায় পদ্ধতি: 3-5 ইত্যাদি কাজ তাত্ত্বিক সর্বোত্তম কিন্তু বাস্তবায়ন জটিল মনোনিবেশ করে
  • বিচ্ছিন্ন পর্যায় পদ্ধতি: 6 ইত্যাদি কয়েকটি কাজ, কিন্তু বৈশ্বিক সর্বোত্তম সমাধানের অভাব
  • মাল্টিকাস্ট ISAC: 9 ইত্যাদি কাজ বিচ্ছিন্ন পর্যায় সীমাবদ্ধতা বিবেচনা করে না

প্রবেশাধিকার নিয়ন্ত্রণ গবেষণা

  • অ-ISAC সিস্টেম: 8,10 ইত্যাদি ঐতিহ্যবাহী যোগাযোগ সিস্টেমে প্রয়োগ করা
  • ISAC সিস্টেম: এই ক্ষেত্রে গবেষণা শূন্য, এই পেপার প্রথমবারের জন্য প্রবর্তন করে

অপ্টিমাইজেশন পদ্ধতি

  • SDR পদ্ধতি: ব্যাপকভাবে প্রয়োগ করা কিন্তু সমাধান অ-র‍্যাঙ্ক-ওয়ান হতে পারে
  • SCA পদ্ধতি: পুনরাবৃত্তিমূলক অপ্টিমাইজেশন কিন্তু স্থানীয় সর্বোত্তমে আটকে যেতে পারে
  • MILP পদ্ধতি: এই পেপার প্রথমবারের জন্য ISAC বিচ্ছিন্ন পর্যায় অপ্টিমাইজেশনে প্রয়োগ করে

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

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

  1. প্রথমবারের জন্য অর্জন করা ISAC সিস্টেমে বিচ্ছিন্ন পর্যায়ের মাল্টিকাস্ট বীমফর্মিং-এর বৈশ্বিক সর্বোত্তম ডিজাইন
  2. সফলভাবে প্রতিষ্ঠা করা যোগাযোগ অগ্রাধিকার শ্রেণিবদ্ধ সম্পদ বরাদ্দ কাঠামো
  3. কার্যকরভাবে পরিচালনা করা লক্ষ্য কোণ অনিশ্চয়তা সংবেদন কর্মক্ষমতার প্রভাব
  4. উল্লেখযোগ্যভাবে উন্নত বিদ্যমান হিউরিস্টিক পদ্ধতি, কর্মক্ষমতা বৃদ্ধি 39% অতিক্রম করে

সীমাবদ্ধতা

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

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

  1. বহু-লক্ষ্য সংবেদন: বহু-লক্ষ্য ISAC দৃশ্যে সম্প্রসারণ করা
  2. অপূর্ণ CSI: চ্যানেল অনুমান ত্রুটির শক্তিশালী ডিজাইন বিবেচনা করা
  3. গতিশীল অপ্টিমাইজেশন: সময়-পরিবর্তনশীল পরিবেশের জন্য অনলাইন অ্যালগরিদম বিকাশ করা
  4. হার্ডওয়্যার বাস্তবায়ন: প্রকৃত ISAC সিস্টেমে অ্যালগরিদম কর্মক্ষমতা যাচাই করা

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

শক্তি

  1. সমস্যা গুরুত্ব: ISAC সিস্টেমে প্রকৃত প্রকৌশল সমস্যা সমাধান করা
  2. পদ্ধতি উদ্ভাবনী: MINLP থেকে MILP রূপান্তর পদ্ধতি তাত্ত্বিক মূল্য রয়েছে
  3. পরীক্ষা সম্পূর্ণতা: একাধিক দৃশ্য সিমুলেশন পদ্ধতির কার্যকারিতা যাচাই করে
  4. লেখার স্পষ্টতা: গাণিতিক অনুমান কঠোর, অভিব্যক্তি স্পষ্ট

অপূর্ণতা

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

প্রভাব

  1. একাডেমিক অবদান: ISAC সিস্টেম অপ্টিমাইজেশনের জন্য নতুন তাত্ত্বিক কাঠামো প্রদান করা
  2. ব্যবহারিক মূল্য: 6G মিলিমিটার তরঙ্গ ISAC সিস্টেম ডিজাইনে নির্দেশনা মূল্য
  3. পুনরুৎপাদনযোগ্যতা: পদ্ধতি বর্ণনা বিস্তারিত, পুনরুৎপাদন এবং সম্প্রসারণ সুবিধাজনক

প্রযোজ্য দৃশ্য

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

রেফারেন্স

পেপারটি 18টি সম্পর্কিত রেফারেন্স উদ্ধৃত করে, ISAC সিস্টেম ডিজাইন, বীমফর্মিং অপ্টিমাইজেশন, মাল্টিকাস্ট যোগাযোগ ইত্যাদি মূল ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, গবেষণার জন্য দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।