Journal of Software:2018.29(S1):43-51

(广西师范大学 计算机科学与信息工程学院, 广西 桂林 541004;广西多源信息挖掘与安全重点实验室(广西师范大学), 广西 桂林 541004;广西区域多源信息集成与智能处理协同创新中心, 广西 桂林 541004)
Roadside Unit Deployment Algorithm Based on Useful Contribution
WU Jing-Li,YE Yu-Tong,WU Yong
(College of Computer Science and Information Technology, Guangxi Normal University, Guilin 541004, China;Guangxi Key Laboratory of Multi-Source Information Mining & Security(Guangxi Normal University), Guilin 541004, China;Guangxi Collaborative Center of Multisource Information Integration and Intelligent Processing, Guilin 541004, China)
Chart / table
Similar Articles
Article :Browse 414   Download 262
Received:May 01, 2018    
> 中文摘要: 车路通信是车载自组网的一种通信方式,路侧单元的合理部署是保证通信服务质量的关键.Delta网络度量△ρ2ρ1是衡量车载网服务质量的一个重要指标,Sarubbi等人在该服务质量标准下,提出基于相对行程时间的部署方法Delta-r.然而,车辆在栅格上"虚高"的相对行程时间会负面影响决策.针对这个问题,提出基于有用贡献量的路侧单元部署方法Delta-uc,该方法对车辆与路侧单元的相对行程时间进行修正,仅保留行程时间的有用贡献量,以避免"多余"行程时间对决策的影响.采用模拟数据和德国科隆市真实的车辆轨迹数据进行实验测试,实验结果表明,在许多服务质量度量下,Delta-uc算法能够获得较Delta-r算法更少的路侧单元数,具有更强的实用价值.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61762015);“八桂学者”工程专项;广西科技基地和人才专项(AD16380008) 国家自然科学基金(61762015);“八桂学者”工程专项;广西科技基地和人才专项(AD16380008)
Foundation items:National Natural Science Foundation of China (61762015); "Bagui Scholar" Project Special Funds; Guangxi Special Project of Science and Technology Base and Talents (AD16380008)
Reference text:


WU Jing-Li,YE Yu-Tong,WU Yong.Roadside Unit Deployment Algorithm Based on Useful Contribution.Journal of Software,2018,29(S1):43-51