计算机工程 ›› 2018, Vol. 44 ›› Issue (12): 276-280.doi: 10.19678/j.issn.1000-3428.0049175

• 开发研究与工程应用 • 上一篇    下一篇

基于GPS轨迹数据的RSU部署方案

冯慧芳,吴青文   

  1. 西北师范大学 数学与统计学院,兰州 730070
  • 收稿日期:2017-11-03 出版日期:2018-12-15 发布日期:2018-12-15
  • 作者简介:冯慧芳(1971—),女,教授、博士,主研方向为车载自组织网络;吴青文,硕士研究生。
  • 基金项目:

    国家自然科学基金(61363081,71561024,71761031);甘肃省自然科学基金(1506RJZA121)。

RSU Deployment Scheme Based on GPS Trajectory Data

FENG Huifang,WU Qingwen   

  1. College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China
  • Received:2017-11-03 Online:2018-12-15 Published:2018-12-15

摘要:

车载自组网络(VANET)高度动态变化的拓扑结构,使其存在频繁的网络分割。为此,提出一种基于出租车GPS轨迹数据在真实城市环境下的路边单元(RSU)综合部署方案。采用区域连通性的RSU位置部署策略,提高交通分布不均情形下城市VANET的连通性能,利用基于马尔科夫聚类的热点检测算法确定城市路网中的热点,对其部署RSU,同时兼顾区域连通性和热点区域,设计RSU综合部署方案。以真实出租车GPS轨迹数据为基础进行仿真实验,结果表明该方案可有效提高城市VANET的连通性能。

关键词: 车载自组织网络, 路边单元部署, 网络连通性, 马尔科夫聚类算法, 热点检测

Abstract:

The highly dynamic topology of the Vehicular Ad-hoc Network (VANET) makes the frequent network segmentation.To solve this problem,A new compatible Road Side Unit(RSU) deployment scheme is proposed which based on taxi GPS data in real city environment.Firstly,an RSU deployment strategy based on regional connectivity is put forward to improve the connectivity of VANET in urban environment which the traffic distribution is uneven.Secondly,the Markov clustering algorithm is used to detect the hotspots in urban road network.Finally,a compatible RSU deployment scheme integrated regional connectivity and hotspot area is presented.The simulation experiment is carried out based on the real taxi GPS trajectory data.The results show that the proposed algorithm can effectively improve the connectivity of VANET in urban environment.

Key words: Vehicular Ad-hoc Network (VANET), Road Side Unit(RSU) deployment, network connectivity, Markov clustering algorithm, hotspot detection

中图分类号: