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

RSU Deployment Scheme Based on GPS Trajectory Data

作　　者：冯慧芳 吴青文 FENG Huifang;WU Qingwen(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China)

机构地区：[1]西北师范大学数学与统计学院,兰州730070

出　　处：《计算机工程》2018年第12期276-280,共5页Computer Engineering

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

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

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

分 类 号：TP84[自动化与计算机技术—检测技术与自动化装置]