基于时隙的R2V网络上行链路规划通信价值最大化研究

• 作者: 张浩 徐文刚 朱容波 王洪波
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 车载自组织网络 路边单元 路边单元与车通信 最大通信价值 线性规划
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 96-101
• 页数: 6页
• 分类号: TP393.1
• 字数: 3566字
• 语种: 中文

摘要

对路边单元与车辆之间(R2V)进行上行数据传输的价值最大化问题进行了研究,通过对RSU时域进行时隙划分,采用Santa Claus Problem进行规约,证明了传输价值最大化是NPC问题,并进行了线性规划描述.分别对静态和动态的场景进行了模拟,针对静态场景,提出了近似比为1+ε的多项式时间近似调度算法(PTAS);针对动态场景,分别模拟了先到先服务算法(FCFS),以及基于速度、权重、传输量为启发函数的启发式算法(WFCS).仿真结果表明:WFCS算法能更好地适应网络通信价值最大化的需要,在保证网络服务质量的同时有效提升网络整体通信价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱容波	中南民族大学计算机科学学院	24	62	4.0	6.0
2	张浩	中南民族大学计算机科学学院	3	14	2.0	3.0
3	王洪波	中南民族大学计算机科学学院	3	0	0.0	0.0
4	徐文刚	中南民族大学计算机科学学院	3	0	0.0	0.0