计算机科学
背包问题
调度(生产过程)
计算机网络
分布式计算
计算复杂性理论
最优化问题
方案(数学)
资源配置
数学优化
算法
数学
数学分析
作者
Qiang Zheng,Kan Zheng,Periklis Chatzimisios,Fei Liu
标识
DOI:10.1186/s13638-015-0392-4
摘要
Vehicular networks are a cornerstone of the envisioned intelligent transportation system (ITS) by enabling vehicles to communicate with each other via vehicle-to-vehicle (V2V) communications to overcome the current and future needs for increasing traffic safety and efficiency. In this paper, we employ the knapsack problem (KP) to formulate the problem of cooperative scheduling and radio resource management in vehicular networks for non-real time services. For the sake of maximizing sum utility (MSU) of the networks, we propose two-dimensional-multi-choice knapsack problem (2D-MCKP)-based scheduling scheme to select the coordinator vehicles for the sink vehicle and allocate radio resource to V2V and vehicle-to-infrastructure (V2I) links to solve the MSU optimization problem. Simulation results indicate that the proposed scheme significantly improves the average utility and average data rates with sustainable computational complexity. Moreover, the designed cooperative communication system achieves higher spectral efficiency and better fairness.
科研通智能强力驱动
Strongly Powered by AbleSci AI