稀疏城市车载网络中的静态结构动态权重路由  

Map-based Routing in Urban Vehicular Networks

作　　者：张新潮[1] 伍民友[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240

出　　处：《微电子学与计算机》2012年第6期142-149,共8页Microelectronics & Computer

基　　金：国家自然科学基金项目(61073158)

摘　　要：以上海市4 000辆出租车为期两年的GPS数据为依托,设计仅存在于理论意义上的车载网络路由最优算法并对其进行仿真,一方面,最优路由算法的结果揭示了现有路由算法的不足;另一方面,根据最优路由算法的宴际路径特点,设计了基于地图的静态结构动态权重的路由策略来逼近车载网络路由的理论最优性能,这一路由算法相对干传统的地理路由和其变种算法在性能方面有超过50%的提升.This paper designed the optimal routing algorithm for vehicular networks and simulated it based on the two year GPS data of 4 000 taxis in Shanghai. The optimal algorithm, on the one hand, revealed the inefficiency of existing routing algorithms. And on the other hand, its actual routing traces suggested a mal〉based static structured routing strategy with dynamic weights. Simulations showed that the performance of this new practical routing strategy, compared with other existing routing algorithms, has an improvement of 50%.

关 键 词：城市车载网络 容迟网络 路由 最优路由 地理路由 车辆移动模式 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]