基于机会通信的车载网络路由关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
车载网络(Vehicular Ad Hoc Networks, VANETs)是由配备了无线通信设备的车辆节点或路边单元(Roadside Unit, RSU)构成的特殊移动自组织网络,是智能交通系统的重要组成部分,具有车辆节点高速移动、网络拓扑频繁变化、通信链接不稳定、消息类型多样等特点。网络中的节点具有一定的计算能力、存储能力和短距离通信能力等。另外,车辆只能沿着道路方向移动,因此节点的运行轨迹具有一定的规律性和可预测性。车载网络中的消息传递是通过车辆节点间相遇时的信息交换和资源同享来实现,这些信息可以包括节点位置、运动方向、节点密度以及其他车辆感知信息等。
     在众多车载网络的学术研究中,路由算法及相关研究占据了相当大的比例,是车载网络的重点研究内容。其研究目标是提高车载网络的数据传输成功率,降低传输时延和网络负载等。
     由于车载网络中消息传递类型多样,消息对传输的要求也复杂多样,因此研究为不同的消息类型提供对应质量的数据传输服务意义重大;车载网络中的节点具有高速移动的特点,这会大大缩短节点间的可通信时间,研究网络中车辆节点的移动规律,适当通过路边设施的辅助来完成数据传输是车载网络的一个重要研究方向;车载网络中的拓扑结构频繁变化,交通流量密度随着地理位置和时间的不同有较大差异,交通流量密度对车载网络中的数据传输有着巨大的影响,因此研究交通流量对数据传输的影响可以有效提高路由算法的效率;分析网络中的节点对网络性能的影响是进一步优化各类算法的必要条件,对网络节点的分析包括如何统计节点整体/个体的性能参数、以及这些参数对网络传输的影响等,这部分的研究目前仍需深入进行。基于上述车载网络路由研究中依然存在的问题,本文对基于机会通信的车载网络路由技术进行了深入的研究,得出了如下的研究成果:
     1.针对车载网络中目标为移动的车辆节点时数据传输成功率低下的问题,提出了一种基于移动车辆轨迹计算的机会路由算法(Moving target ORiented opportuNistic routing algorithm, MORN)。 MORN算法中,由当前携带数据的节点来机会选择数据转发的车辆节点,其选择依据为目标车辆的运行轨迹与备选中继节点轨迹之间的相似度;MORN算法为数据传递提供最短时间和最高传输成功率两种性能选择参数。通过仿真实验和实际的交通数据实验证明,与其他算法相比,MORN算法可以提供较高的数据传输成功率,较低的传输时延和网络负载。
     2.为了在目标车辆轨迹未知的情况下向移动目标车辆传输数据,提出了一种基于区域覆盖的机会转发算法(Coverage Area based oPportunistic message forwarding algorithm, CAP)。 CAP的主要思想是使数据尽可能的覆盖目标车辆的可能途径区域,从而使得数据最大可能的传输给目标车辆。为了达到这一目的,CAP会预测目标车辆的可能途径区域,并计算候选中继节点传输数据的可能覆盖范围。在此基础上,选择候选中继节点中其数据覆盖范围与目标车辆可能途径区域重合度最高的候选节点作为下一跳的中继节点。与其他现有的研究相比,CAP的特点在于对目标车辆的可能途径区域进行预测,充分利用目标车辆运动模型、出发位置和目标位置以及道路分布等可以获取的信息。仿真测试的结果表明,CAP取得了较好的实验效果(传输成功率和传输时延),对车载网络中多跳传输有明显的改进。
     3.提出了一种基于地理和交通信息的机会路由算法(An opportunistic routing based on geography and traffic for VANET, ORRIS),不仅仅考虑地理位置、车辆运动矢量特征对消息传输的影响,同时也考虑了道路上车辆流量对消息传输的影响等。在算法中,我们利用反方向车辆节点的相遇车辆历史数据来预估不同路段的交通流量密度,并在此基础上进行实时的中继节点机会选择。仿真实验的结果表明,本算法性能要优于其他算法,尤其是在交通流量较高或是道路流量密度差异性较大时,ORRIS算法的优势将更为明显。
     4.车载网络中消息的产生常常是突发性的,而消息数量的激增对算法数据传输成功率有很大的消极影响。针对这种情况,我们提出了一种ORRIS算法的改进算法(ORRIS+),对ORRIS算法中车辆节点的消息转发策略进行了改进,增加消息传输备选道路的数量,分散突发消息的传输途径。另外,ORRIS+算法还引入了有效的消息队列管理机制,使之适用于网络中消息突发的情况。仿真实验的结果表明,在消息突发的情况下ORRIS+算法可以有效缓解突发消息传输成功率的下降。
The Vehicular Ad Hoc Networks (VANETs) is an important component of intelligent traffic system, which is composed of vehicular nodes or Roadside Units (RSUs) equipped with short distance communication devices. The highly mobility of nodes, frequently changing topology, intermittent communication among the vehicles and complicated applications'requirements are some of big challenges in VANETs. Usually, VANETs nodes also have processing and storage capabilities, which have enabled vehicular network the ability to form a new intelligent network. The vehicles'trajectories are predictable for that their movements are limited by traffic pattern and road layout. The message transfer is happened only when the nodes meet.
     A large number of researches have been devoted to the routing algorithm and related works in VANETs. The target of these researches are concentrated on improving the message delivery ratio, puling down the delivery delay and reducing the overhead of the whole VANETs.
     The requirements for message delivery are complicated since differen-t kinds of message exist in VANETs. The research of providing different kind of message delivery strategy is significant. The nodes in VANETs are mov-ing with high speed, which will shorten the communication time when nodes meet. It is important to improve the message delivery assisted by RSUs, which is based on studying the vehicles'movement law. The topology in VANETs is frequently changing; and the traffic flow varies noticeably between different ar-eas or times. The traffic flow can affect the message delivery, thus considering the traffic flow can improve the efficiency of the routing algorithms. It is neces-sary to analyse the influence on the delivery efficiency from the nodes'setting. However, the relationship between nodes'setting and the network performance still need in-depth studies.Base on the above problems, this thesis studied the opportunistic routing in VANETs, and the research result are shown as follow.
     1. A Moving target ORiented opportuNistic routing algorithm in vehicular networks (MORN) is proposed for message delivery from information source to a moving target vehicle. In order to adapt the constantly chang-ing topology of networks, the forwarding decisions are made locally by each intermediate vehicle based on the trajectory information of the tar-get vehicle. The simulation and real trace experiment show that MORN provides an efficient message delivery with a higher success ratio, short-er delivery delay, and lower transmission overhead compared with other reference approaches.
     2. A novel multi-hop message delivery method which is called Coverage Area based opportunistic message forwarding algorithm (CAP) is pro-posed. The main idea of CAP is to cover the potential area of moving target vehicle as much as possible with the reachable area of required delivery messages, so that the message can be delivered successfully. To achieve this, CAP calculates and compares the candidature carriers' reachable area, and finds the best candidate with a maximum coincident area between the candidates'reachable area and the target vehicle's po-tential area. Being different from existing approaches, it makes use of target vehicle's potential area which is predicted according to the target vehicle's movement model, the source and destination location, and the road layout. The simulation results show that CAP provides an efficient message delivery with a higher success ratio and a shorter message delay.
     3. The message delivery ratio and delay is affected deeply by traffic flow. An opportunistic routing based on geography and traffic for VANET (ORRIS) is proposed, which leverages the knowledge of the geography position, motion vector and the traffic flow. In order to estimate the traffic flow density, the history of encounter number for the vehicles in the opposite direction is considered in ORRIS. The forwarding are made locally based on the geography topology and the traffic flow.The simulation result show that, ORRIS has a better performance, especially when the traffic is busy or the flow rates have a great differences between roads.
     4. The messages in VANETs would burst in many cases, which would have a greater negative impact on the message delivery ratio of routing algo-rithms. In order to mitigate the degraded performance, an advanced OR-RIS algorithm (ORRIS+) is proposed, which improves the forwarding s-trategy of VANETs nodes. The ORRIS+makes the message a diversion to other paths by increasing the path number for message delivery; and adapts queue management scheme for each node. The simulation result-s have validated the effectiveness of ORRIS+in mitigating the degraded delivery performance when messages burst.
引文
[1]The World Bank. The World Bank Indicators [EB/OL].2012 [2012-06]. http://data, worldbank. org/indicator.
    [2]世界卫生组织.道路交通伤害[EB/OL].2013 [2013-03]. http://www.who.int/ mediacentre/factsheets/fs358/zh/index.html.
    [3]Gehring O, Fritz H. Practical results of a longitudinal control concept for truck platooning with vehi-cle to vehicle communication [C]. In Proceedings of IEEE Conference on Intelligent Transportation System (1TSC'97), Nov:117-122.
    [4]Anda J, LeBrun J, Ghosal D, et al. VGrid:vehicular adhoc networking and computing grid for intelli-gent traffic control [C]. In Proceedings of the 61st IEEE Vehicular Technology Conference (VTC'05-Spring), May-June,2005:2905-2909.
    [5]Nandan A, Das S, Pau G, et al. Co-operative downloading in vehicular ad-hoc wireless networks [C]. In Proceedings of the 2nd Annual Conference on Wireless On-demand Network Systems and Services(WONS'05), Jan.:32-41.
    [6]Toor Y, Muhlethaler P, Laouiti A. Vehicle Ad Hoc networks:applications and related technical issues [J]. IEEE Communications Surveys Tutorials, Quarter,10 (3):74-88.
    [7]Willke T, Tientrakool P, Maxemchuk N. A survey of inter-vehicle communication protocols and their applications [J]. IEEE Communications Surveys Tutorials, Quarter,11 (2):3-20.
    [8]Nadeem T, Dashtinezhad S, Liao C, et al. TrafficView:traffic data dissemination using car-to-car communication [J]. Mobile Computing and Communications Review,2004:6-19.
    [9]方钰.基于车辆自组网络的分布式自主导航系统[J],2009,35:274-276.
    [10]Gehring O, Fritz H. Practical results of a longitudinal control concept for truck platooning with vehi-cle to vehicle communication [C]. In Proceedings of IEEE Conference on Intelligent Transportation System (ITSC'97), Nov,1997:117-122.
    [11]Huang Q, Miller R. The design of reliable protocols for wireless traffic signal systems [J]. Depart-ment of Computer Science and Engineering, Washington University, Tech. Rep,2003.
    [12]Lin X, Lu R. Zhang C. et al. Security in vehicular ad hoc networks [J]. IEEE Communications Magazine,2008,46 (4):88-95.
    [13]Lu R, Lin X, Zhu H, et al. SPARK:A New VANET-Based Smart Parking Scheme for Large Parking Lots [C]. In Proceedings of IEEE International Conference on Computer Communication-s(INFOCOM'09),2009:1413-1421.
    [14]Lee U, Lee J, Park J-S, et al. FleaNet:A Virtual Market Place on Vehicular Networks [J]. IEEE Transactions on Vehicular Technology,2010,59:344-355.
    [15]Cheng H T, Shan H, Zhuang W. Infotainment and road safety service support in vehicular network-ing:From a communication perspective [J]. Mechanical Systems and Signal Processing,2011,25 (6):2020-2038.
    [16]Li F, Wang Y. Routing in vehicular ad hoc networks:A survey [J]. IEEE Vehicular Technology Magazine,2007,2 (2):12-22.
    [17]Krishnaveni V, et al. Survey of Routing Protocols in Vehicular Ad-Hoc Network [J]. IJECCE,2012, 1 (2):110-114.
    [18]Blum J J, Eskandarian A, Hoffman L J. Challenges of intervehicle ad hoc networks [J]. IEEE Trans-actions on Intelligent Transportation Systems,2004,5 (4):347-351.
    [19]Pereira P, Casaca A, Rodrigues J, et al. From delay-tolerant networks to vehicular delay-tolerant networks [J]. IEEE Communications surveys and tutorials,2011,14 (4):1166-1182.
    [20]Rubinstein M G, Ben Abdesslem F, De Amorim M D, et al. Measuring the capacity of in-car to in-car vehicular networks [J]. IEEE Communications Magazine,2009,47 (11):128-136.
    [21]Bi Y, Liu K-H, Cai L X, et al. A multi-channel token ring protocol for QoS provisioning in inter-vehicle communications [J]. IEEE Transactions on Wireless Communications,2009,8(11):5621-5631.
    [22]Wisitpongphan N, Bai F, Mudalige P, et al. Routing in sparse vehicular ad hoc wireless networks [J]. IEEE Journal on Selected Areas in Communications,2007,25 (8):1538-1556.
    [23]Tsugawa S. Road-to-vehicle and vehicle-vehicle communication systems for intelligent vehi-cle-highway systems [J],1992:1257-1263.
    [24]Gillan W J. PROMETHEUS and DRIVE:their implications for traffic managers [C]. In Proceedings of Vehicle Navigation and Information Systems Conference. Conference Record, Sept.,1989:237-243.
    [25]ITS Berkeley. California Partners for Advanced Transit and Highways(PATH) [EB/OL]. http: //www.path.berkeley.edu/.
    [26]KIYOHITO T. Inter-Vehicle Communications Technologies for DEMO2000 [J],2001,100: 25-30.
    [27]PReVENT [EB/OL]. http://www.prevent-ip.org/.
    [28]Communication for eSafety(COMeSafety) [EB/OL]. http://www.comesafety.org/.
    [29]SAFESPOT [EB/OL]. http://www.safespot-eu.org/.
    [30]Secure Vehicular Communications(SeVeCOM) [EB/OL].http://www.sevecom.org/.
    [31]Cooperative Systems for Intelligent Road Safety(COOPERS) [EB/OL]. http://www. coopers-ip.eu/.
    [32]Car-to-CarCommunication Consortium [EB/OL]. http://www.car-to-car.org/.
    [33]Hartenstein H, Bochow B, Ebner A, et al. Position-aware ad hoc wireless networks for inter-vehicle communications:the Fleetnet project [C]. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing,2001:259-262.
    [34]Network on Wheels(NOW) [EB/OL]. http://www. network-on-wheels.de/.
    [35]TracNet [EB/OL]. http://trac-net.com/.
    [36]USDOT Outlines the New VII Initiative at the 2004 TRB Annual Meeting [EB/OL]. http:// www.its.dot.gov.
    [37]Jiang D, Taliwal V, Meier A, et al. Design of 5.9 GHz DSRC-based vehicular safety communication [J]. IEEE Wireless Communications,2006,13 (5):36-43.
    [38]Hull B, Bychkovsky V, Zhang Y, et al. CarTel:a distributed mobile sensor computing system [C]. In Proceedings of the 4th international conference on Embedded networked sensor systems,2006: 125-138.
    [39]Li X, Huang H-Y, Li M-L, et al. Packet-Oriented Routing in Delay-Tolerant Vehicular Sensor Net-works [J]. Journal of Information Science and Engineering,2009,25:1803-1817.
    [40]Ahn J, Krishnamachari B, Bai F, et al. Optimizing content dissemination in heterogeneous vehicular networks [R].2010.
    [41]Hinden R M, Deering S E. Internet protocol version 6 (IPv6) addressing architecture [J],2003.
    [42]Lian J, Liu Y, Naik K, et al. Virtual surrounding face geocasting in wireless ad hoc and sensor networks [J]. IEEE/ACM Transactions on Networking,2009,17(1):200-211.
    [43]Pei G, Gerla M, Chen T-W. Fisheye state routing:A routing scheme for ad hoc wireless networks [C]. In Proceedings of IEEE International Conference on Communications(ICC'OO),2000:70-74.
    [44]Perkins C E, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers [J]. ACM SIGCOMM Computer Communication Review,1994,24 (4):234-244.
    [45]Clausen T, Jacquet P, Adjih C, et al. Optimized link state routing protocol (OLSR) [J],2003.
    [46]Johnson D B, Maltz D A, Broch J, et al. DSR:The dynamic source routing protocol for multi-hop wireless ad hoc networks [J]. Ad hoc networking,2001,5:139-172.
    [47]Das S R, Belding-Royer E M, Perkins C E. Ad hoc on-demand distance vector (AODV) routing [J], 2003.
    [48]Park V D, Corson M S. A highly adaptive distributed routing algorithm for mobile wireless networks [C]. In Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'97),1997:1405-1413.
    [49]Haas Z J, Pearl man M R, Samar P. The zone routing protocol (ZRP) for ad hoc networks [J]. draft-ietf-manet-zone-zrp-04. txt,2002.
    [50]Bai X-y, Ye X-m, Li J, et al. Vis:A map-based vehicle location service for city environments [C]. In Proceedings of IEEE International Conference on Communications (ICC'09),2009:1-5.
    [51]Karp B, Kung H T. GPSR:greedy perimeter stateless routing for wireless networks [C]. In Pro-ceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBI-COM'OO),2000:243-254.
    [52]Schnaufer S, Effelsberg W. Position-based unicast routing for city scenarios [C]. In Proceedings of the 9th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoW-MoM?08),2008:1-8.
    [53]Naumov V, Baumann R, Gross T. An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces [C]. In Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing,2006:108-119.
    [54]Lochert C, Mauve M, FuBler H, et al. Geographic routing in city scenarios [J]. ACM SIGMOBILE Mobile Computing and Communications Review,2005,9(1):69-72.
    [55]Lee K C, Harri J, Lee U, et al. Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios [C]. In Proceedings of IEEE Global Communications Conference Work-shops (GLOBECOM'07),2007:1-10.
    [56]Lindgren A, Doria A, Schelen O. Probabilistic Routing in Intermittently Connected Networks [C]. In Proceedings of the 1st International Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR'04),2004:239-254.
    [57]Burgess J, Gallagher B, Jensen D, et al. MaxProp:Routing for Vehicle-Based Disruption-Tolerant Networks [C]. In Proceedings of the 25th IEEE International Conference on Computer Communica-tions(INFOCOM'06),2006:1-11.
    [58]Zhang X, Kurose J, Levine B N, et al. Study of a bus-based disruption-tolerant network:mobility modeling and impact on routing [C]. In Proceedings of the 13th annual ACM international conference on Mobile computing and networking,2007:195-206.
    [59]Mo Z, Zhu H, Makki K, et al. MURU:A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks [C]. In Proceedings of the 3rd Annual International Conference on Mobile and Ubiquitous Systems(MobiQuitous'06), july 2006:1-8.
    [60]Yang Q, Lim A, Li S, et al. ACAR:adaptive connectivity aware routing for vehicular ad hoc net-works in city scenarios [J]. Mobile Networks and Applications,2010,15(1):36-60.
    [61]Yang Q, Lim A, Li S, et al. ACAR:adaptive connectivity aware routing protocol for vehicular ad hoc networks [C]. In Proceedings of the 17th International Conference on Computer Communications and Networks (ICCCN'08),2008:1-6.
    [62]Mouzna J, Uppoor S, Boussedjra M, et al. Density aware routing using road hierarchy for vehicular networks [C]. In Proceedings of IEEE/INFORMS International Conference on Service Operations. Logistics and Informatics (SOLI'09),2009:443-148.
    [63]Jerbi M, Senouci S-M, Meraihi R, et al. An improved vehicular ad hoc routing protocol for city environments [C]. In Proceedings of IEEE International Conference on Communications (ICC'07), 2007:3972-3979.
    [64]Lee K C, Le M, Harri J, et al. Louvre:Landmark overlays for urban vehicular routing environments [C]. In Proceedings of the 68th IEEE Vehicular Technology Conference (VTC'08-Fall),2008:1-5.
    [65]汪勇,丁金学.全球卫星导航系统的市场应用前景[J].中国航天,2012(9):28-34.
    [66]Leontiadis I, Mascolo C. GeOpps:Geographical Opportunistic Routing for Vehicular Networks [C]. In Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM'07),2007:1-6.
    [67]Leontiadis I, Costa P, Mascolo C. Extending Access Point Connectivity through Opportunistic Rout-ing in Vehicular Networks [C]. In IEEE International Conference on Computer Communication-s(INFOCOM'10),2010:486-490.
    [68]Jeong J, Guo S, Gu Y, et al. TBD:Trajectory-based data forwarding for light-traffic vehicular net-works [C]. In Proceedings of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS'09),2009:231-238.
    [69]Jeong J, Guo S, Gu Y, et al. TSF:Trajectory-Based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks [C]. In Proceedings of the 30th IEEE International Conference on Distributed Computing Systems (ICDCS'10),2010:557-566.
    [70]Xu F, Guo S, Jeong J, et al. Utilizing shared vehicle trajectories for data forwarding in vehicular networks [C]. In Proceedings of IEEE International Conference on Computer Communications (IN-FOCOM'11),2011:441-445.
    [71]Li Y, Liao J, Zhu X, et al. A benchmark for delay performance in spare vehicular ad hoc networks [C]. In Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom'09),2009:1-4.
    [72]Ding Y, Wang C, Xiao L. A static-node assisted adaptive routing protocol in vehicular networks [C]. In Proceedings of the 4th ACM international workshop on Vehicular ad hoc networks,2007:59-68.
    [73]Yu D, Ko Y-B. FFRDV:Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks [C]. In Proceedings of the 11th International Conference on Advanced Communication Technology (ICAC-T'09), feb.2009:1410-1414.
    [74]Li P, Huang X, Fang Y, et al. Optimal placement of gateways in vehicular networks [J]. IEEE Trans-actions on Vehicular Technology,2007,56 (6):3421-3430.
    [75]Abdrabou A, Zhuang W. Probabilistic delay control and road side unit placement for vehicular ad hoc networks with disrupted connectivity [J]. IEEE Journal on Selected Areas in Communication-s(JSAC),2011,29(1):129-139.
    [76]Aslam B, Zou C C. Optimal roadside units placement along highways [C]. In Proceedings of the 8th Annual IEEE Consumer Communications and Networking Conference(CCNC 11),2011:814-815.
    [77]Lee J, Kim C M. A roadside unit placement scheme for vehicular telematics networks [M]//Lee J, Kim C M. Advances in Computer Science and Information Technology. Springer,2010:2010: 196-202.
    [78]Lochert C, Scheuermann B, Wewetzer C, et al. Data aggregation and roadside unit placement for a vanet traffic information system [C]. In Proceedings of the 5th ACM international workshop on Vehicular Inter-networking (VANET),2008:58-65.
    [79]Xiong Y-P, Sun L-M, Niu J-W, et al. Opportunistic networks [J]. Journal of Software,2009,20 (1): 124-137.
    [80]Biswas S, Morris R. ExOR:opportunistic multi-hop routing for wireless networks [C]. In Proceed-ings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications Review,2005:133-144.
    [81]Chen D, Deng J, Varshney P K. Selection of a forwarding area for contention-based geographic forwarding in wireless multi-hop networks [J]. IEEE Transactions on Vehicular Technology,2007, 56(5):3111-3122.
    [82]FuBler H, Hartenstein H, Widmer J, et al. Contention-based forwarding for street scenarios [C]. In Proceedings of the 1st International Workshop in Intelligent Transportation (WIT'04),2004:155-159.
    [83]Lee K C, Lee U, Gerla M. TO-GO:TOpology-assist geo-opportunistic routing in urban vehicu-lar grids [C]. In Proceedings of the 6th International Conference on Wireless On-Demand Network Systems and Services(WONS'09),2009:11-18.
    [84]Zhao J, Cao G. VADD:Vehicle-assisted data delivery in vehicular ad hoc networks [C]. In Pro-ceedings of IEEE International Conference on Computer Communications (INFOCOM'06),2006: 57.
    [85]Zhao J, Cao G. VADD:Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks [J]. IEEE Transactions on Vehicular Technology,2008,57:1910-1922.
    [86]Skordylis A, Trigoni N. Delay-bounded routing in vehicular ad-hoc networks [C]. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'08), 2008:341-350.
    [87]Cheng P-C, Lee K C, Gerla M, et al. GeoDTN+Nav:geographic DTN routing with navigator prediction for urban vehicular environments [J]. Mobile Networks and Applications,2010,15 (1): 61-82.
    [88]Bai F, Helmy A. A survey of mobility models [J]. Wireless Adhoc Networks. University of Southern California, USA,2004,206.
    [89]Sanchez M, Manzoni P. ANEJOS:a java based simulator for ad hoc networks [J]. Future generation computer systems,2001,17 (5):573-583.
    [90]Johnson D B, Maltz D A. Dynamic source routing in ad hoc wireless networks [J]. Kluwer Interna-tional Series in Engineering and Computer Science,1996:153-179.
    [91]Nain P, Towsley D, Liu B, et al. Properties of random direction models [C]. In Proceed-ings of the 24th Annual Joint Conference of the IEEE Computer and Communications Soci-eties(INFOCOM'05).2005:1897-1907.
    [92]Liang B, Haas Z J. Predictive distance-based mobility management for PCS networks [C]. In Pro-ceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings(INFOCOM'99),1999:1377-1384.
    [93]Hu Y-C, Johnson D B. Caching strategies in on-demand routing protocols for wireless ad hoc net-works [C]. In Proceedings of the 6th annual international conference on Mobile computing and net-working(MobiCom'OO),2000:231-242.
    [94]Bettstetter C. Smooth is better than sharp:a random mobility model for simulation of wireless networks [C]. In Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems,2001:19-27.
    [95]Hong X, Gerla M, Pei G, et al. A group mobility model for ad hoc wireless networks [C]. In Pro-ceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems(MSWiM'99),1999:53-60.
    [96]Pei G, Gerla M, Hong X, et al. A wireless hierarchical routing protocol with group mobility [C]. In Proceedings of IEEE Wireless Communications and Networking Conference(WCNC99),1999: 1538-1542.
    [97]Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research [J]. Wireless communications and mobile computing,2002,2 (5):483-502.
    [98]Bai F, Sadagopan N, Helmy A. IMPORTANT:A framework to systematically analyze the Impact of Mobility on Performance of RouTing protocols for Adhoc NeTworks [C]. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'03), 2003:825-835.
    [99]Yoon J, Noble B D, Liu M, et al. Building realistic mobility models from coarse-grained traces [C]. In Proceedings of the 4th international conference on Mobile systems, applications and services, 2006:177-190.
    [100]Thakur G S, Hui P, Helmy A. Modeling and characterization of urban vehicular mobility using web cameras [C]. In Proceedings of IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS),2012:262-267.
    [101]Uppoor S, Trullols-Cruces O, Fiore M, et al. Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset [J]. IEEE Transactions on Mobile Computing,2013:1-14.
    [102]Huang H-Y, Luo P-E, Li M, et al. Performance evaluation of SUVnet with real-time traffic data [J]. IEEE Transactions on Vehicular Technology,2007,56 (6):3381-3396.
    [103]Sede M, Li X, Li D, et al. Routing in large-scale buses ad hoc networks [C]. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC'08),2008:2711-2716.
    [104]U.S. Census Bureau-Topologically Integrated Geographic Encoding and Referencing (TIGER) system [EB/OL]. http://www.census.gov/geo/www/tiger.
    [105]Haerri J, Filali F, Bonnet C, et al. VanetMobiSim:generating realistic mobility patterns for VANETs [C]. In Proceedings of the 3rd international workshop on Vehicular ad hoc networks (VANET'06),2006:96-97.
    [106]Fiore M, Harri J, Filali F, et al. Vehicular mobility simulation for VANETs [C]. In Proceedings of the 40th IEEE Annual Simulation Symposium (ANSS'07),2007:301-309.
    [107]Behrisch M, Bieker L, Erdmann J, et al. SUMO-Simulation of Urban MObility-an Overview [C]. In Proceedings of the 3rd International Conference on Advances in System Simulation(SIMUL'11), 2011:55-60.
    [108]Halati A, Lieu H, Walker S. CORSIM-corridor traffic simulation model [C]. In Traffic Congestion and Traffic Safety in the 21st Century:Challenges. Innovations, and Opportunities,1997.
    [109]Bloomberg L, Dale J. Comparison of VISSIM and CORSIM traffic simulation models on a con-gested network [J]. Transportation Research Record:Journal of the Transportation Research Board, 2000,1727(1):52-60.
    [110]Fellendorf M. VISSIM:A microscopic simulation tool to evaluate actuated signal control including bus priority [C]. In Proceedings of the 64th Institute of Transportation Engineers Annual Meeting, 1994:1-9.
    [111]Verdone R. Multihop R-ALOHA for intervehicle communications at millimeter waves [J]. IEEE Transactions on Vehicular Technology,1997,46:992-1005.
    [112]LeBrun J, Chuah C-N, Ghosal D, et al. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks [C]. In Proceedings of the 61st IEEE Vehicular technology conference (VTC'05-Spring),2005:2289-2293.
    [113]Zhao J, Arnold T, Zhang Y, et al. Extending drive-thru data access by vehicle-to-vehicle relay [C]. In Proceedings of the 5th ACM International Workshop on Vehicular Inter-Networking, MOBI-COM(VANET'08),2008:66-75.
    [114]Vahdat A, Becker D. Epidemic routing for partially-connected ad hoc networks [R/OL].2000. http://www.cs.duke.edu/vahdat/ps/epidemic.pdf.
    [115]Weniger K, Zitterbart M. Address autoconfiguration in mobile ad hoc networks:current approaches and future directions [J]. IEEE Network,2004:6-11.
    [116]Lochert C, Hartenstein H, Tian J, et al. A routing strategy for vehicular ad hoc networks in city environments [C]. In Proceedings of the IEEE Intelligent Vehicles Symposium, june 2003:156-161.
    [117]Tian J, Han L, Rothermel K. Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks [C]. In Proceedings of IEEE Intelligent Transportation Systems (ITS'03), oct.2003:1546-1551.
    [118]Seet B-C, Liu G, Lee B-S, et al. A-STAR:A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications [C]. In Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications (NETWORK-ING'04),2004:989-999.
    [119]Zorzi M, Rao R R. Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance [J]. IEEE Transaction on Mobile Computing,2003,2 (4):337-348.
    [120]Festag A, FuBler H, Hartenstein H, et al. FleetNet:Bringing Car to Car Communication into Real World [C]. In Proceedings of 1 lth World Congress on Intelligent Transportation Systems (ITS'04), October 2004:5-6.
    [121]Keranen A, Ott J, Karkkainen T. The ONE simulator for DTN protocol evaluation [C]. In Pro-ceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools'09), 2009:55.
    [122]Jain S. Fall K, Patra R. Routing in a delay tolerant network [M]. ACM,2004.
    [123]Toutouh J, Garcia-Nieto J, Alba E. Intelligent OLSR Routing Protocol Optimization for VANETs [J]. IEEE Transactions on Vehicular Technology,2012,61 (4):1884-1894.
    [124]Toutouh J, Alba E. Optimizing OLSR in VANETS with differential evolution:A comprehensive study [C]. In Proceedings of the 1st ACM international symposium on Design and analysis of intel-ligent vehicular networks and applications (DIVANet'11),2011:1-8.
    [125]Toutouh J, Alba E. An efficient routing protocol for green communications in vehicular ad-hoc networks [C]. In Proceedings of the 13th annual conference companion on Genetic and evolutionary computation (GECCO'11),2011:719-726.
    [126]Krajzewicz D, Bonert M, Wagner P. The open source traffic simulation package SUMO [J]. RoboCup'06 Infrastructure Simulation Competition,2006,1:1-5.
    [127]Lu R, Lin X, Shen X. SPRING:A Social-based Privacy-preserving Packet Forwarding Protocol for Vehicular Delay Tolerant Networks [C]. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM'10),2010:632-640.
    [128]Xu Q, Mak T K, Ko J, et al. Vehicle-to-vehicle safety messaging in DSRC [C]. In Vehicular Ad Hoc Networks'04,2004:19-28.
    [129]Li Q, Rus D. Sending messages to mobile users in disconnected ad-hoc wireless networks [C]. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM'00),2000:44-55.
    [130]常促宇,向勇,史美林.车载自组网的现状与发展[J].通信学报,2007,28(11):116-126.
    [131]Abboud K, Zhuang W. Modeling and analysis for emergency messaging delay in vehicular ad hoc networks [C]. In Proceedings of IEEE Global Telecommunications Conference(GLOBECOM'09), 2009:1-6.
    [132]Artimy M. Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular< emphasis emphasistype= [J]. IEEE Transactions on Intelligent Transportation Systems,2007,8 (3): 400-412.
    [133]Li T, Hazra S K, Seah W. A position-based routing protocol for metropolitan bus networks [C]. In Proceedings of the 61st IEEE Vehicular Technology Conference (VTC 2005-Spring),2005:2315-2319.
    [134]Lin X, Sun X, Ho P-H, et al. GSIS:a secure and privacy-preserving protocol for vehicular com-munications [J]. IEEE Transactions on Vehicular Technology,2007,56 (6):3442-3456.
    [135]Lu R, Lin X, Zhu H, et al. ECPP:Efficient conditional privacy preservation protocol for secure vehicular communications [C]. In Proceedings of the 27th IEEE Conference on Computer Commu-nications(INFOCOM'08),2008:1229-1237.
    [136]May A D. Traffic flow fundamentals [M].1990.
    [137]Lighthill M J, Whitham G B. On kinematic waves.Ⅱ. A theory of traffic flow on long crowded roads [J]. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences. 1955,229(1178):317-345.
    [138]Ge H. Dai S, Dong L, et al. Stabilization effect of traffic flow in an extended car-following mod-el based on an intelligent transportation system application [J]. Physical Review E,2004,70 (6): 066134.
    [139]Lequerica I, Ruiz P M, Cabrera V. Improvement of vehicular communications by using 3G capa-bilities to disseminate control information [J]. IEEE Network,2010,24 (1):32-38.