Abstract
This paper tackles the facility location problem in 6G -enabled Vehicular Edge Computing (VEC) systems, focusing on the optimal placement of Roadside Units (RSUs) and Unmanned Aerial Vehicles (UAVs). The goal is to minimize Quality of Service (QoS) degradation by addressing challenges like dynamic vehicle mobility, traffic variations, and real-time task offloading. A mathematical optimization model is proposed, considering latency, energy consumption, packet loss, and handover costs. To solve this complex problem, heuristic algorithms such as Hill Climbing, Tabu Search, Simulated Annealing, and A∗ search are introduced. Extensive simulations evaluate their performance on energy efficiency and cumulative latency across various traffic and network conditions. The results reveal the strengths of each algorithm, offering valuable insights for their application in VEC scenarios. These findings contribute to scalable, energy-efficient solutions for 6G-aware VEC networks, particularly in dynamic vehicular environments, advancing research in edge computing and network optimization.
