基于分布式实时机制车载网络出行计划算法.docVIP

基于分布式实时机制车载网络出行计划算法 　　摘 要:提出了一种基于分布式实时交通统计的机制,每辆汽车能够分布式地实时获取各路段的汽车通行时间,这样汽车就能够根据这些信息计算出行计划。仿真结果显示该方法对各路段交通情况评估具有有效性和信息扩散的实时性。 　　关键词:车载自组织网络; 出行计划; 分布式 　　中图分类号:TP393文献标志码:A 　　文章编号:1001-3695(2009)09-3440-02 　　doi:10.3969/j.issn.1001-3695.2009.09.067 　　 　　Algorithm for travel plan in vehicularAd hoc networks based on distributed real-time scheme 　　SONG Chao, LIU Ming, GONG Hai-gang 　　(Institute of Computer Science Engineering, University of Electronic Science Technology of China, Chengdu 610054, China) 　　Abstract:This paper proposed a distributed real-time traffic statistics scheme for travel plan in wireless vehicular Ad hoc networks. Each vehicle stored the evaluation of average travel time for each road by the scheme. Then it could calculate the travel plans based on these evaluations. Experimental results show that the effectiveness of the proposed approach and related data dissemination protocol. 　　Key words:VANET(vehicular Ad hoc network); travel plan; distributed 　　 　　世界有超过6亿的车辆行驶在道路中。现代生产的每辆汽车都有超过100个传感器,这使得汽车成为一个潜在的拥有丰富的感应数据的传感器。与其他移动平台不同的是,汽车能够提供丰富的资源以保证计算和通信系统的健壮性。更重要的是,汽车已经融入了人们的生活,并且与各种不同环境的接触使其将传感器应用的范围扩大了。 　　交通监视和出行计划就是车载自组织网络的一个重要应用。假设汽车装有GPS和电子地图,而且汽车装载有当前城市中各街道交通情况的数据,即汽车通过各路段的时间和平均速度。试想,当一个人从家出发到机场搭乘40 min后起飞的飞机,那么在出发时就可以通过这套设备搜索出有哪些路段是能够满足要求的。本文就是针对这种应用,提出了一种基于分布式的实时交通统计的车载自组织网络来解决出行计划问题。 　　 　　1 相关工作 　　 　　文献[1]提出了利用车载网络能够有效改善传感器网络的感应和无线传输范围。指出将传感器嵌入到汽车中作为移动的节点,能够用于监视路面情况和其周围的环境。在出行计划的应用方面,提出汽车记录各路段在一天中不同时段的交通情况的统计信息,就能够很好地帮助用户完成出行计划。 　　文献[2]中提出在典型的汽车安全应用中,每辆汽车周期性地广播其当前GPS位置、速度、方向以及其他传感器信息,如刹车状态、加速度等,以便其邻居汽车能够接收并估计与其行驶关系是否有潜在的危险。文献[3]中,作者假设汽车都安装了预先载入的电子地图,并且提供了不同时段各路段的交通统计的历史信息,包括车辆密度和汽车行驶速度等。 　　在数据传递方面,文献[4,5]提出了利用有规律移动的节点来实现。例如公交车,由于其运动线路和发车时间相对较固定,可以很好地帮助数据传递。 　　在文献[6]中提出利用静止的节点辅助数据传递。作者提出在路口安置静止节点用于存储和转发数据包。 　　 　　2 模型 　　 　　2.1 基本假设 　　假设每辆车都能通过GPS知道其位置(现在很多车都已实现,今后会更加普遍),而且每辆车都有电子地图。汽车之间的通信是通过短距离无线信息(100～250 m)。路口??i用I??i??表示。从路口??I??i到I??j的路段记为r??ij??。?? 　　定义1 邻居汽车。一辆汽车的邻居汽车指的是在其通信范围内的所有汽车。汽车通过beacon消息发现其邻居汽车,这在文献[1]