| 摘要: |
| 车路通信是车载自组网的一种通信方式，路侧单元的合理部署是保证通信服务质量的关键.Delta网络度量△ρ2ρ1是衡量车载网服务质量的一个重要指标，Sarubbi等人在该服务质量标准下，提出基于相对行程时间的部署方法Delta-r.然而，车辆在栅格上"虚高"的相对行程时间会负面影响决策.针对这个问题，提出基于有用贡献量的路侧单元部署方法Delta-uc，该方法对车辆与路侧单元的相对行程时间进行修正，仅保留行程时间的有用贡献量，以避免"多余"行程时间对决策的影响.采用模拟数据和德国科隆市真实的车辆轨迹数据进行实验测试，实验结果表明，在许多服务质量度量下，Delta-uc算法能够获得较Delta-r算法更少的路侧单元数，具有更强的实用价值. |
| 关键词: 算法 车载自组网 车路通信 路侧单元 有用贡献量 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金（61762015）；“八桂学者”工程专项；广西科技基地和人才专项（AD16380008） |
|
| Roadside Unit Deployment Algorithm Based on Useful Contribution |
|
WU Jing-Li1,2,3, YE Yu-Tong1, WU Yong1
|
|
1.College of Computer Science and Information Technology, Guangxi Normal University, Guilin 541004, China;2.Guangxi Key Laboratory of Multi-Source Information Mining & Security(Guangxi Normal University), Guilin 541004, China;3.Guangxi Collaborative Center of Multisource Information Integration and Intelligent Processing, Guilin 541004, China
|
| Abstract: |
| It is crucial to appropriately deploy Roadside Units (RSUs) to guarantee the quality of communication service. The Delta Network metric △ρ2ρ1 is an important metric to evaluate the QoS of VANET. Based on this metric, Sarubbi, et al. proposed a deployment method Delta-r by using relative trip duration. However, the "false high" relative trip duration of vehicles at urban cells might play a negative effect on decision-making. In order to solve this problem, an improved algorithm Delta-uc, which is based on Useful Contribution, is presented. It avoids the negative effect of "extra" trip duration by retaining only the useful relative trip duration of a vehicle at an urban cell. The experimental data are coming from realistic mobility trace of Cologne, Germany. Experimental results indicate that in many cases of service requirement metrics, the Delta-uc algorithm can obtain fewer roadside units than the Delta-r algorithm, and is more practical in realistic applications. |
| Key words: algorithm vehicular ad hoc network (VANET) vehicle-to-infrastructure (V2I) roadside units (RSUs) useful contribution |
