基于有用贡献量的路侧单元部署算法

来源：软件学报杂志2018年第S1期北京时间：

作者：吴璟莉,叶豫桐,吴湧

单位：吴璟莉，广西师范大学 计算机科学与信息工程学院, 广西 桂林 541004;广西多源信息挖掘与安全重点实验室(广西师范大学), 广西 桂林 541004;广西区域多源信息集成与智能处理协同创新中心, 广西 桂林 54100411,叶豫桐，广西师范大学 计算机科学与信息工程学院, 广西 桂林 54100402,吴湧，广西师范大学 计算机科学与信息工程学院, 广西 桂林 54100403

摘要：车路通信是车载自组网的一种通信方式，路侧单元的合理部署是保证通信服务质量的关键.Delta网络度量△ρ2ρ1是衡量车载网服务质量的一个重要指标，Sarubbi等人在该服务质量标准下，提出基于相对行程时间的部署方法Delta-r.然而，车辆在栅格上"虚高"的相对行程时间会负面影响决策.针对这个问题，提出基于有用贡献量的路侧单元部署方法Delta-uc，该方法对车辆与路侧单元的相对行程时间进行修正，仅保留行程时间的有用贡献量，以避免"多余"行程时间对决策的影响.采用模拟数据和德国科隆市真实的车辆轨迹数据进行实验测试，实验结果表明，在许多服务质量度量下，Delta-uc算法能够获得较Delta-r算法更少的路侧单元数，具有更强的实用价值.

关键词：算法;车载自组网;车路通信;路侧单元;有用贡献量

基金资助：国家自然科学基金（61762015）；“八桂学者”工程专项；广西科技基地和人才专项（AD16380008）