Jadwal Sholat

Memuat jadwal sholatโ€ฆ

Editorial ilmu komputer

Open AccessOA2026

Pemilihan Relay Multi-Hop Berbasis AI untuk Jaringan NR-V2X Urban Cerdas melalui Learning-to-Optimize Graph Neural Networks

Kerangka Learning-to-Optimize GNN yang mengaproksimasi keputusan relay multi-hop optimal-MILP untuk NR-V2X dengan latensi inferensi nyaris konstan
Giambattista Amati; Federica Mangiatordi; Simone Angelini; Emiliano Pallotti; Pierpaolo Salvoยท 2026ยท DOI 10.48550/arXiv.2607.20554

Masalah inti

Komunikasi NR-V2X yang andal dan berlatensi rendah sangat penting bagi mobilitas cerdas di lingkungan urban padat. Namun, kepadatan Road-Side Unit (RSU) yang terbatas, kondisi non-line-of-sight yang sering terjadi, dan topologi kendaraan yang sangat dinamis sering menghalangi banyak Connected and Automated Vehicle (CAV) untuk mempertahankan konektivitas single-hop yang stabil. Meskipun komunikasi berbantuan relay multi-hop dapat memperluas jangkauan infrastruktur, pemilihan tautan relay secara real time di bawah kendala aliran, kapasitas, dan konektivitas yang praktis tetap menantang.

Mixed-Integer Linear Programming (MILP) menghasilkan keputusan relay multi-hop yang optimal, tetapi kompleksitas komputasinya meningkat tajam seiring kepadatan jaringan, sehingga membatasi penerapan real time. Untuk mengatasi hal ini, penulis mengusulkan kerangka Learning-to-Optimise (L2O) berbasis Graph Neural Network (GNN) untuk pemilihan relay NR-V2X secara real time. Kerangka ini bertujuan memungkinkan peningkatan konektivitas V2X urban secara hemat biaya dengan memanfaatkan aset kendaraan yang ada dan mendukung operasi NR-V2X real time yang skalabel di lingkungan smart city.

Inovasi

Eksperimen pada dataset urban berskala besar yang dihasilkan oleh pipeline simulasi terintegrasi SUMO--GEMV2 menunjukkan bahwa pendekatan yang diusulkan mencapai konektivitas yang sebanding dengan oracle MILP sekaligus mengurangi waktu eksekusi beberapa orde besaran. Model GINE memberikan latensi inferensi nyaris konstan, sehingga cocok untuk operasi NR-V2X real time bahkan ketika kepadatan jaringan meningkat.

Temuan kuantitatif utama meliputi:
- **Konektivitas:** Pemilihan relay berbasis GNN menyamai oracle MILP dalam hal jumlah CAV yang terhubung dan konektivitas jaringan secara keseluruhan, dengan kehilangan kinerja yang dapat diabaikan.
- **Waktu eksekusi:** Waktu inferensi tetap nyaris konstan di berbagai ukuran jaringan, sedangkan waktu penyelesaian MILP tumbuh tajam seiring jumlah kendaraan dan tautan kandidat.
- **Skalabilitas:** Pendekatan ini berskala hingga skenario urban padat dengan ratusan CAV dan beberapa RSU, memungkinkan pengambilan keputusan real time.

Hasil ini menunjukkan bahwa kerangka L2O dapat secara efektif menggantikan optimasi yang mahal secara komputasi dengan aproksimasi neural yang cepat, membuka penerapan praktis di lingkungan smart city.

Komunikasi NR-V2X yang andal dan berlatensi rendah sangat penting bagi mobilitas cerdas di lingkungan urban padat. Namun, kepadatan Road-Side Unit (RSU) yang terbatas, kondisi non-line-of-sight yang sering terjadi, dan topologi kendaraan yang sangat dinamis sering menghalangi banyak Connected and Automated Vehicle (CAV) untuk mempertahankan konektivitas single-hop yang stabil. Meskipun komunikasi berbantuan relay multi-hop dapat memperluas jangkauan infrastruktur, pemilihan tautan relay secara real time di bawah kendala aliran, kapasitas, dan konektivitas yang praktis tetap menantang.
Mixed-Integer Linear Programming (MILP) menghasilkan keputusan relay multi-hop yang optimal, tetapi kompleksitas komputasinya meningkat tajam seiring kepadatan jaringan, sehingga membatasi penerapan real time. Untuk mengatasi hal ini, penulis mengusulkan kerangka Learning-to-Optimise (L2O) berbasis Graph Neural Network (GNN) untuk pemilihan relay NR-V2X secara real time. Kerangka ini bertujuan memungkinkan peningkatan konektivitas V2X urban secara hemat biaya dengan memanfaatkan aset kendaraan yang ada dan mendukung operasi NR-V2X real time yang skalabel di lingkungan smart city.

Mengapa penting

Makalah ini membahas hambatan kritis dalam komunikasi NR-V2X: trade-off antara optimalitas dan kelayakan real time. Dengan memanfaatkan Learning-to-Optimize dengan Graph Neural Network, penulis menunjukkan bahwa kualitas pemilihan relay berbasis MILP dapat dipertahankan sekaligus mencapai kecepatan yang dibutuhkan untuk jaringan kendaraan yang dinamis.

Penggunaan GINE yang edge-aware sangat cocok karena pemilihan relay secara inheren merupakan masalah klasifikasi edge: keputusan apakah akan mengaktifkan tautan radio kandidat bergantung pada node titik ujung dan fitur propagation-aware tautan tersebut. Representasi graf secara alami menangkap struktur relasional jaringan kendaraan, termasuk jalur multi-hop dan pola interferensi.

Kekuatan utama pendekatan ini adalah ketergantungannya pada oracle MILP offline untuk supervisi, yang menghindari kebutuhan heuristik buatan tangan dan memungkinkan model mempelajari kebijakan kompleks yang sadar kendala. Pipeline simulasi terintegrasi SUMO--GEMV2 memastikan evaluasi mencerminkan mobilitas urban dan kondisi kanal yang realistis.

Batasan dan pekerjaan mendatang dapat mencakup perluasan kerangka untuk menangani jaringan berskala lebih besar, memasukkan kendala tambahan seperti jaminan latensi dan keandalan, serta mengeksplorasi adaptasi online terhadap pola lalu lintas yang berubah. Meskipun demikian, kerangka yang diusulkan memungkinkan peningkatan konektivitas V2X urban secara hemat biaya dengan memanfaatkan aset kendaraan yang ada dan mendukung operasi NR-V2X real time yang skalabel di lingkungan smart city.

Siapa yang sebaiknya membaca

Praktisi dan peneliti ilmu komputer

Membuka konten memberโ€ฆ