城市场景车载Ad Hoc网络单播路由机制的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,车载通信成为国内外研究的热点。实现汽车间的无线通信可以给人们的生活带来极大的便利。例如,在公路上行驶时,人们可以通过通信系统来了解路段的情况,根据是否发生事故或堵车来及时调整路线。同时交通系统也可以根据所收集到的车流量和路况信息,及时调整红绿灯时间,使交通系统达到最高效率。从上述可以看出,引入车辆间无线通信技术可以极大地提高行车安全以及改善交通流量状况。在车辆通信方面,移动自组网技术具有很多有利条件,例如在低延时、网络健壮性以及网络拓扑结构等多个方面具有更大的优势。
     车载Ad Hoc网络(VANET:Vehicular Ad Hoc Networks)是在配备无线网络接口设备的汽车之间形成的一种特殊的无中心移动自组织网络,是目前MANET (MANET:Mobile Ad Hoc Networks)最具前途的应用领域之一。由于车载Ad Hoc网络中所有节点地位平等、自组织、无需事先布置网络设施或中心控制节点,而且网络节点高速移动会导致网络拓扑动态变化等,作为车载Ad Hoc网络关键技术之一的路由算法在很大程度上决定了整个车载Ad Hoc网络的性能。因此,如何设计出有效的路由算法从而保障信息及时、可靠地传递,一直是车载Ad Hoc网络的研究热点和难点。
     论文总结了作者在城市场景下车载Ad Hoc网络中单播路由机制的主要研究工作,包括:提出了一种基于地理和交通信息的车载Ad hoc网络路由算法;提出了一种基于竞争转发的车载Ad hoc网络路由算法;论文对基于竞争转发的车载Ad hoc网络路由算法进行了分析,给出了保证抑制策略以一定概率执行成功的条件下,节点定时器参数的下限值;提出了稀疏车载Ad hoc网络中端到端时延计算公式,并提出了一种稀疏车载Ad hoc网络中时延参数计算评估算法DEA (Delay Evaluation Algorithm)用于衡量路由算法的时延性能的优劣;论文对一维车载Ad Hoc网络若干连接特性进行了分析;基于若干连接特性的分析,论文提出了一种城市场景下车载Ad Hoc网络中基于粒子群算法的服务节点部署方案,其中服务节点可以是节点辅助路由中的辅助节点,也可以是提供Internet接入的网关。对于上述协议和算法,均进行了仿真验证和性能分析。
     论文对研究过程中取得的主要创新工作进行了详细阐述。这些创新工作简要归纳如下:
     (一)基于地理和交通信息的路由算法。论文提出了一种基于地理和交通信息的车载Ad hoc网络路由算法,该算法利用了实时的道路交通信息和车辆移动位置预测进行数据转发,并采取暂存转发策略。该算法还能处理目的节点移动的情况。仿真结果表明该算法比类似算法具有更高的数据包递交率和更低的时延。
     (二)基于竞争转发的路由算法。论文提出了一种适用于城市场景的基于竞争转发的车载Ad hoc网络路由算法,摒弃了基于地理和交通信息的路由算法HELLO消息的使用,利用分布式的竞争策略根据邻居节点所处的地理位置信息进行下一跳节点的选择。数据转发使用锚点路由,同时利用了道路交通信息和网络拓扑结构信息进行锚点选择。采取暂存转发策略处理网络分割现象。仿真结果表明该算法比其他类似算法具有更高的数据包递交率和较低的数据延迟。论文对城市场景下的基于竞争转发的车载Ad Hoc网络路由算法进行了分析,给出了保证抑制策略以一定概率执行成功的条件下,节点定时器参数的下限值。仿真和分析结果的对比验证了分析的有效性。
     (三)稀疏车载Ad Hoc网络中时延评价算法。网络分割的情况下,节点使用暂存转发机制提高数据包的递交率。论文提出了稀疏车载Ad hoc网络中端到端时延计算公式,并提出了一种稀疏车载Ad hoc网络中时延参数计算评估算法DEA (Delay Evaluation Algorithm)用于衡量路由算法的时延性能优劣。算法以端到端时延最小化为目标,以节点运动过程中形成的相邻关系为输入,计算得出源节点到目的节点的具有最小时延的路径以及最小时延值。DEA同时能够应用在运动规律确定的车载Ad Hoc网络中进行路由决策。
     (四)一维车载Ad Hoc网络若干连接特性分析。论文对节点间距服从指数分布的车辆网络中的连接特性进行了分析,给出了(1)车辆i和车辆j之间的连接概率,(2)长度为L的区间上网络连接概率,(3)位于0点的车辆通过多跳通信覆盖地理点L的概率。蒙特卡罗实验验证了论文分析的有效性。论文的结果可以用于车载Ad Hoc网络中路由决策和节点部署。
     (五)基于连通性的车载Ad Hoc网络中服务节点部署方案研究。车载Ad Hoc网络中部署服务节点可以辅助路由或者提供Internet接入等服务。论文基于车载Ad Hoc网络中连接特性的讨论,提出了车载Ad Hoc网络中服务节点部署模型,并基于粒子群算法给出了一种城市场景下车载Ad Hoc网络中服务节点部署方案。通过仿真与实验,验证了算法的有效性。
In recent years, there is a growing interest on the research and deployment of inter-vehicle communication system. Inter-vehcle communication can bring great convenience to people. For example, when traveling on the road, people can get the traffic information through the road communication system and adjust their travel line timely depending on the traffic information. Furthermore, transportation system can also adaptively adjust the traffic lights by traffic flow and traffic information to enhance efficiency in Intelligent Transportation Systems(ITS). Be seen from the above, the inter-vehicle wireless communications technology can greatly improve traffic safety and improve traffic flow conditions. In inter-vehicle communications, mobile ad hoc network technology has many advantages, such as low latency, network robustness and network topology.
     VANET(Vehicular Ad Hoc Networks) is a specific type and one of the most promising applications of mobile ad hoc networks, which is formed by vehicles that are equipped with wireless communication devices. As Vehicular Ad Hoc networks is self-organization without network infrastructure or central control node and high dynamic topology due to high speed, how to design an efficient routing protocols to delivery packets opportunely and reliablely has been a hot topic for Vehicular Ad Hoc Network.
     In this dissertation, the author's major research work in this area is summarized as follows:A novel geography and traffic based routing algorithm for VANETs (Vehicular Ad hoc Networks) in city environments was proposed. A contention-based forwarding routing algorithm for VANETs in city environments was proposed. This dissertation proposed an analysis of the contention-based forwarding (CBF) routing algorithm for VANETs in city environments and the lower bound of the timer was given on the condition that the suppression scheme accomplished successfully at give probability. This dissertation gave the formula for End-to-End delay in spare Vehicular Ad hoc Networks, and an algorithm named DEA(Delay Evaluation Algorithm) was proposed to evaluate the End-to-End delay in routing algorithm. In this dissertation, the probabilities of Vehicular Ad hoc Network connectivity for difference cases were derived. Based on the probabilities, a service node placement strategy for Vehicular Ad hoc Networks(VANETs) in city scenarios was proposed. And the service node can be auxiliary nodes in routing algorithm or Internet Access Gateway. A simulation platform is constructed to verify the correctness and to analyze the performance of the above algorithms.
     (1) Geography and Traffic Based Routing for Vehicular Ad Hoc Networks in City Scenarios. A novel geography and traffic based routing algorithm for VANETs (Vehicular Ad hoc Networks) in city environments was proposed, which using real time traffic information and mobility prediction to forward data with the idea of "carry and forward". Furthermore, this protocol can work well where the destination node is moving. Simulation result shows that it achieves significant delivery rate improvement and lower delay compared other similar routing approaches.
     (2) A Contention-Based Forwarding Routing Algorithm. A contention-based forwarding routing algorithm for VANETs in city environments was proposed, which using distributed contention-based strategy to select the next hop based on the positions of the neighbor nodes without HELLO messages. The novel scheme forwards packets along an anchor-based path which is determined according real time traffic information and the topology of the network, with the idea of "carry and forward" to deal with partitioned networks. Simulation result shows that it achieves significant delivery rate improvement and lower delay compared other similar routing approaches. This dissertation proposed an analysis of the contention-based forwarding (CBF) routing algorithm for VANETs in city environments, which is very important to determine the value of the timer used in CBF. And the analysis is one beneficial and important component of CBF. The lower bound of the timer was given on the condition that the suppression scheme accomplished successfully at give probability. The analysis is validated by comparing simulation and analysis results.
     (3) A Benchmark for Delay Performance in Spare Vehicular Ad hoc Networks. In spare networks, node forwards packet using "carry and forward" to improve the delivery rate. This dissertation gave the formula for End-to-End delay in spare Vehicular Ad hoc Networks, and an algorithm named DEA(Delay Evaluation Algorithm) was proposed to evaluate the End-to-End delay in routing protocol. DEA aims to minimize End-to-End delay. Taking the neighbor relationship of nodes as input, DEA outputs the minimal End-to-End delay and the routing path with the minimum delay. DEA can also be used in a network routing where nodes move regularly.
     (4) On the Connectivity of One-Dimensional Vehicular Ad Hoc Networks. In this dissertation we analyzed connectivity of one-dimensional Vehicular Ad Hoc Networks where vehicle gap distribution can be approximated by an exponential distribution. The probabilities of Vehicular Ad hoc Network connectivity for difference cases are derived:(1) The probability of connectivity of the ith vehicle and the jth vehicle(j>i). (2) The probability of connectivity of the vehicles in the interval [0,L](L>0) (3) The probability of connectivity of a fixed node at point zero and the geographical point L(L>0). The analysis is validated by computing the probability of network connectivity and comparing it with the Mont Carlo simulation results.
     (5) Connectivity-based Service Node Placement in Vehicular Ad Hoc Networks. This dissertation proposed a service node placement strategy for Vehicular Ad hoc Networks in city scenarios. Firstly based on the probability of connectivity and the characteristic of VANETs, the model of optimal placement of the service nodes was described. Furthermore, one solution based on PSO(particle swarm optimization) for this optimal problem was given. Finally, we validated our scheme by simulation.
引文
[1]T L Willke, P Tientrakool, N F Maxemchuk. A survey of inter-vehicle communication protocols and their applications. IEEE Communications Surveys & Tutorials.2009,11(2):3-20.
    [2]M L Sichitiu, M Kihl. Inter-vehicle communication systems:a survey. IEEE Communications Surveys & Tutorials.2008,10(2):88-105.
    [3]InternetITS. [2009-12-3].http://www.internetits.org/
    [4]C Passmann, C Brenzel, R Meschenmoser. Wireless Vehicle-To-Vehicle Warning System.In Proc. of SAE 2000 World Congress.2002.
    [5]B Fiebig. European traffic accidents and purposed solutions.In Proc. of the ITU-T Workshop on Standardisation in Telecommunication for Motor Vehicles.2003.
    [6]吴建平,吴茜,徐恪.下一代互联网体系结构基础研究及探索.计算机学报.2008,31(09):1536-1548.
    [7]林闯,雷蕾.下一代互联网体系结构研究.计算机学报.2007,30(05):5693-5711.
    [8]王玉龙.下一代网络融合业务系统关键技术的研究及性能分析[学位论文].北京邮电大学,2005.
    [9]马旭涛.下一代网络中业务提供及其优化技术研究[学位论文].北京邮电大学,2005.
    [10]杨孟辉.下一代网络核心业务平台的研究及性能分析[学位论文].北京邮电大学,2005.
    [11]廖建新.普适服务综述.中兴通讯技术.2008(01):32-35.
    [12]徐光祐,史元春,谢伟凯.普适计算.计算机学报.2003,26(09):1042-1050.
    [13]杨冬,李世勇,王博,等.支持普适服务的新一代网络传输层构架.计算机学报.2009,32(03):359-370.
    [14]张宏科,罗洪斌.一体化可信网络与普适服务体系基础研究:目标、思路及进展.中国通信.2008,5(04):89-93.
    [15]董平,秦雅娟,张宏科.支持普适服务的一体化网络研究.电子学报.2007,35(04):599-606.
    [16]杨冬,周华春,张宏科.基于一体化网络的普适服务研究.电子学报.2007,35(04):607-613.
    [17]周海涛.泛在网络的技术、应用与发展.电信科学.2009(08):97-100.
    [18]续合元.泛在网络架构的研究.电信网技术.2009(07):22-26.
    [19]朱沛胜,段世惠.泛在网络发展现状分析.电信网技术.2009(07):18-22.
    [20]黄怡,崔春风.移动泛在网络的发展趋势.中兴通讯技术.2007(04):1-3.
    [21]L Yue, B Jun, Y Ju. Research on Vehicular Ad Hoc Networks.In Proc. of Chinese Control and Decision Conference.2009.4430-4435.
    [22]常促宇,向勇,史美林.车载自组网的现状与发展.通信学报.2007,28(11):116-126.
    [23]H Hartenstein, K P Laberteaux. A tutorial survey on vehicular ad hoc networks. IEEE Commun. Mag.2008, 46(6):164-171.
    [24]谢磊.智能交通系统中的视频处理技术研究[学位论文].华中科技大学,2006.
    [25]吴骏.智能交通系统中的信息处理关键技术研究[学位论文].天津大学,2007.
    [26]A R Beresford, J Bacon. Intelligent Transportation Systems. IEEE Perv. Comput. Mag.2006,5(4):63-67.
    [27]G Dimitrakopoulos, P Demestichas. Intelligent Transportation Systems. IEEE Veh. Technol. Mag.2010, 5(1):77-84.
    [28]A. Broggi.智能车辆-智能交通系统的关键技术.北京:人民交通出版社,2002.
    [29]M Frodigh, S Parkvall, C Roobol, et al. Future-generation wireless networks. IEEE Perv. Comput. Mag. 2001,8(5):10-17.
    [30]郑少仁,王海涛,赵志峰,等.Ad Hoc网络技术.北京:人民邮电出版社,2005.
    [31]陈林星,曾曦,曹毅.移动Ad Hoc网络——自组织分组无线网络技术.北京:电子工业出版社,2006.
    [32]S Giordano. Mobile ad hoc networks.In Handbook of wireless networks and mobile computing, New YorkJohn Wiley & Sons, Inc.,2002,325-346.
    [33]R Ramanathan, J Redi. A brief overview of ad hoc networks:challenges and directions. IEEE Commun. Mag.2002,40(5):20-22.
    [34]于宏毅.无线移动自组织网.北京:人民邮电出版社,2005.
    [35]韦蓉.Ad Hoc网络关键技术研究[学位论文].北京邮电大学,2008.
    [36]陈峥.移动Ad hoc网络关键技术研究[学位论文].中国科学技术大学,2007.
    [37]王勇.无线Ad Hoc网络跨层设计与拓扑控制研究[学位论文].山东大学,2008.
    [38]陈晋伦,郑红伟,周正.Ad Hoc网络在军事领域中的应用.国防科技.2005(05):29-33.
    [39]I F Akyildiz, S Weilian, Y Sankarasubramaniam, et al. A survey on sensor networks. IEEE Commun. Mag. 2002,40(8):102-114.
    [40]马祖长,孙怡宁,梅涛.无线传感器网络综述.通信学报.2004,25(04):114-124.
    [41]任丰原,黄海宁,林闯.无线传感器网络.软件学报.2003,14(7):1282-1291.
    [42]R Bruno, M Conti, E Gregori. Mesh networks:commodity multihop ad hoc networks. IEEE Commun. Mag. 2005,43(3):123-131.
    [43]何明,裘杭萍,肖登海,等.新一代无线Mesh网络.电信科学.2009(01):62-65.
    [44]符云清,王松健,吴中福.基于链路状态加权的无线Mesh网络路由协议.计算机研究与发展.2009(01):137-143.
    [45]沈苏彬,范曲立,宗平,等.物联网的体系结构与相关技术研究.南京邮电大学学报(自然科学版).2009,29(06):1-11.
    [46]宁焕生,张瑜,刘芳丽,等.中国物联网信息服务系统研究.电子学报.2006,34(12A):2514-2517.
    [47]I Chisalita, N Shahmehri. A novel architecture for supporting vehicular communication.In Proc. of IEEE Vehicular Technology Conference(VTC).2002.1002-1006.
    [48]L Andreone, M Provera. Inter-vehicle communication and cooperative systems:local dynamic safety information distributed among the infrastructure and the vehicle as "virtual sensors" to enhance road safety. ITS Hannover.2005.
    [49]L Fan, W Yu. Routing in vehicular ad hoc networks:A survey. IEEE Veh. Technol. Mag.2007,2(2):12-22.
    [50]Kevin C. Lee, Uichin Lee, Mario Gerla. Survey of Routing Protocols in Vehicular Ad Hoc Networks.In Advances in Vehicular Ad-Hoc Networks, M.Watfa Book Editor, IGI Global,2010.
    [51]J J Blum, A Eskandarian, L J Hoffman. Challenges of intervehicle ad hoc networks. IEEE Transactions on Intelligent Transportation Systems.2004,5(4):347-351.
    [52]徐旭.车载Ad Hoc网络路由协议的研究[学位论文].吉林大学,2008.
    [53]Z Guoqing, M Dejun, X Zhong, et al. A survey on the routing schemes of urban Vehicular Ad Hoc Networks.In Proc. of 27th Chinese Control Conference.2008.338-343.
    [54]德力克.车载自组网位置路由协议研究[学位论文].大连海事大学,2009.
    [55]J Luo, J P Hubaux. A survey of inter-vehicle communication. School Comput. Commun. Sci., EPFL, Lausanne, Switzerland, Tech. Rep.,2004.
    [56]周欢,徐守志,李成霞.一种用于高速公路上防车辆连环碰撞的V2V广播协议.计算机研究与发展.2009,46(12):2062-2067.
    [57]江进,陈闳中,方钰.基于车辆自组网络的分布式自主导航系统.计算机工程.2009,35(02):274-276.
    [58]钟婷,秦志光.基于排序的高效交通信息分发算法.通信学报.2009,30(08):1-8.
    [59]宋超,刘明,龚海刚.基于分布式实时机制的车载网络出行计划算法.计算机应用研究.2009,26(09):3440-3441.
    [60]K C Lee, L Seung-Hoon, C Ryan, et al. First Experience with CarTorrent in a Real Vehicular Ad Hoc Network Testbed.In Proc. of Mobile Networking for Vehicular Environments.2007.109-114.
    [61]H Fussler, S Schnaufer, M Transier, et al. Vehicular ad-hoc networks:from vision to reality and back.In Proc. of Wireless on Demand Network Systems and Services(WONS).2007.80-83.
    [62]O K Tonguz, M Boban. Multiplayer games over Vehicular Ad Hoc Networks:A new application. Ad Hoc Networks.2010,8(5):531-543.
    [63]CarTalk. [2009-12-3].http://www.cartalk.com/
    [64]E A Daimler Chrysler A G.FleetNet-Internet on the Road. [2009-12-3].http://www.et2.tu-harburg.de/fleetnet/index.html
    [65]NoW:Network on wheels. http://www.network-on-wheels.de
    [66]Car-to-Car Communications. [2009-12-3].http://www.car-to-car.org/
    [67]PReVENT::WILLWARN. [2010-04-09].http://www.prevent-ip.org/en/prevent_subprojects/safe_speed_and_safe_following/willwarn/
    [68]PReVENT project. [2009-12-3].http://www.prevent-ip.org/
    [69]ADASE:Advanced Driver Assistance Systems in Europe. [2009-12-3].http://www.adase2.net/
    [70]COMCAR-Communication and Mobility by Cellular Advanced Radio. [2009-12-3].http://www.ibr.cs.tu-bs.de/projects/comcar/
    [71]DRiVE:Dynamic radio for IP-services in vehicular environments. http://www.ist-drive.org
    [72]Chauffeur2.net. [2009-12-3].http://www.chauffeur2.net/
    [73]chauffeur.net. [2010-04-09].http://www.chauffeur.net/
    [74]K Seki. Applications of DSRC in Japan. ITS Center, Japan Automobile Research Institute,2002.
    [75]Y Shiraki, T Ohyama, S Nakabayashi, et al. Development of an Inter-vehicle communications system. Intelligent Transportation Systems.2001,68(9):11-13.
    [76]J Werner. USDOT outlines the new VII initiative at the 2004 TRB Annual Meeting.In Proc. of Newsletter of the ITS Cooperative Deployment Network. Washington DC:2004.
    [77]T Nadeem, S Dashtinezhad, C Liao, et al. TrafficView:traffic data dissemination using car-to-car communication. ACM SIGMOBILE Mobile Computing and Communications Review.2004,8(3):6-19.
    [78]R Morris, J Jannotti, F Kaashoek, et al. CarNet:a scalable ad hoc wireless network system.In Proc. of ACM SIGOPS European workshop. Kolding, Denmark:ACM Press,2000.61-65.
    [79]D Jiang, V Taliwal, A Meier, et al. Design of 5.9 GHz DSRC-based Vehicular Safety Communication. IEEE Wireless Commun.2006,13(5):36-43.
    [80]陈军,徐笛,李式巨,等.一种稳健的城市场景车载Ad hoc路由策略.电子与信息学报.2007,29(11):2555-2559.
    [81]C Lochert, M Mauve, H F Ler, et al. Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review.2005,9(1):69-72.
    [82]L Xu, H Hong-Yu, L Ming-Lu, et al. Packet-Oriented Routing in Delay-Tolerant Vehicular Sensor Networks. Journal of Information Science and Engineering.2009,25(6):1803-1817.
    [83]周一新,吕卫锋,诸彤宇.大城市环境下移动Ad Hoc网络通信技术的研究.计算机工程.2006,32(24):101-103.
    [84]陈立家,江昊,吴静,等.车用自组织网络传输控制研究.软件学报.2007,18(06):1477-1490.
    [85]滕达,杨寿保,孙伟峰,等.车载网络中提高公平性的数据包大小自适应调节方案.电子学报.2007,35(08):1521-1526.
    [86]田锐,孙利民,刘燕,等.COBRA:车载网络中基于协作的大数据传输增强机制.计算机研究与发展.2009,46(12):2076-2084.
    [87]L Zhongyi, Z Tong, Y Wei, et al. GOSR:geographical opportunistic source routing for VANETs. ACM SIGMOBILE Mobile Computing and Communications Review.2009,13(1):48-51.
    [88]H Chao, Y Chen, Y Huang. Advanced and Applications in Vehicular Ad Hoc Networks. Mobile Netw. Appl. 2010,15(1):1-3.
    [89]J Bernsen, D Manivannan. Unicast routing protocols for vehicular ad hoc networks:A critical comparison and classification. Pervasive and Mobile Computing.2009,5(1):1-18.
    [90]熊永平,孙利民,牛建伟,等.机会网络.软件学报.2009,20(01):124-137.
    [91]苏金树,胡乔林,赵宝康,等.容延容断网络路由技术.软件学报.2010,21(1):119-132.
    [92]樊秀梅,单志广,张宝贤,等.容迟网络体系结构及其关键技术研究.电子学报.2008,36(01):161-170.
    [93]李向群,刘立祥,胡晓惠,等.延迟/中断可容忍网络研究进展.计算机研究与发展.2009,46(08):1270-1277.
    [94]肖明军,黄刘生.容迟网络路由算法.计算机研究与发展.2009,46(07):1900-1906.
    [95]R Hinden, S Deering. Internet Protocol Version 6 (IPv6) Addressing Architecture.2003.
    [96]J C Navas, T Imielinski. GeoCast—geographic addressing and routing.In Proc. of Mobile computing and networking. Budapest, Hungary:ACM Press,1997.66-76.
    [97]L Jie, L Yunhao, K Naik, et al. Virtual Surrounding Face Geocasting in Wireless Ad Hoc and Sensor Networks. IEEE/ACM Trans. Netw.2009,17(1):200-211.
    [98]B Seet, G Liu, B Lee, et al. A-STAR:A mobile ad hoc routing strategy for metropolis vehicular communications.In Proc. of NETWORKING. Citeseer,2004.989-999.
    [99]P Guangyu, M Gerla, C Tsu-Wei. Fisheye state routing:a routing scheme for ad hoc wireless networks.In Proc. of IEEE International Conference on Communications(ICC).2000.70-74.
    [100]C E Perkins, P Bhagwat. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. ACM SIGCOMM Computer Communication Review.1994,24(4):234-244.
    [101]P Jacquet, P Muhlethaler, A Qayyum, et al. Optimized link state routing protocol(OLSR).2003.
    [102]C E Perkins, E M Royer. Ad-hoc on-demand distance vector routing.In Proc. of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA).1999.90-100.
    [103]C E Perkins, E Belding-Royer, S Das. Ad hoc on demand distance vector (AODV) routing.2003.
    [104]V Naumov, R Baumann, T Gross. An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces.In Proc. of Mobile ad hoc networking and computing. Florence, Italy:ACM, 2006.108-119.
    [105]V Namboodiri, M Agarwal, L Gao. A study on the feasibility of mobile gateways for vehicular ad-hoc networks.In Proc. of Vehicular ad hoc networks. Philadelphia, PA, USA:ACM Press,2004.66-75.
    [106]D B Johnson, D A Maltz. Dynamic source routing in ad hoc wireless networks. KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE.1996:153-179.
    [107]V D Park, M S Corson. A highly adaptive distributed routing algorithm for mobile wireless networks.In Proc. of 16th IEEE International Conference on Computer Communications(INFOCOM).1997.1405-1413.
    [108]Z J Haas, M R Pearlman, P Samar. The zone routing protocol (ZRP) for ad hoc networks. draft-ietf-manet-zone-zrp-02. txt.1999.
    [109]B Xiang-Yu, Y Xin-Ming, L Jun, et al. VLS:A Map-Based Vehicle Location Service for City Environments.In Proc. of IEEE International Conference on Communications(ICC).2009.1-5.
    [110]H Saleet, R Langar, O Basir, et al. Proposal and Analysis of Region-Based Location Service Management Protocol for VANETs.In Proc. of IEEE Global Telecommunications Conference(GLOBECOM).2008.1-6.
    [111]R Flury, R Wattenhofer. MLS:an efficient location service for mobile ad hoc networks.In Proc. of Mobile ad hoc networking and computing. Florence, Italy:ACM,2006.226-237.
    [112]J Li, J Jannotti, D S J De Couto, et al. A scalable location service for geographic ad hoc routing.In Proc. of Mobile computing and networking. Boston, Massachusetts, United States:ACM Press,2000.120-130.
    [113]Z Guoqing, C Wu, H Liang, et al. A novel location service for urban vehicular ad hoc networks.In Proc. of IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.2009.513-516.
    [114]Y B Ko, N Vaidya. Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Netw.2000,6(4): 307-321.
    [115]B Karp, H T Kung. GPSR:greedy perimeter stateless routing for wireless networks.In Proc. of Mobile computing and networking. Boston, Massachusetts, United States:ACM Press,2000.243-254.
    [116]K C Lee, J Haerri, L Uichin, et al. Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios.In Proc. of IEEE Globecom Workshops.2007.1-10.
    [117]S Schnaufer, W Effelsberg. Position-based unicast routing for city scenarios.In Proc. of International Symposium on World of Wireless, Mobile and Multimedia Networks(WoWMoM).2008.1-8.
    [118]C Lochert, H Hartenstein, J Tian, et al. A routing strategy for vehicular ad hoc networks in city environments.In Proc. of IEEE Intelligent Vehicles Symposium.2003.156-161.
    [119]T Jing, H Lu, K Rothermel. Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks.In Proc. of IEEE Intelligent Transportation Systems.2003.1546-1551.
    [120]Y Ding, C Wang, L Xiao. A static-node assisted adaptive routing protocol in vehicular networks.In Proc. of Vehicular ad hoc networks. Montreal, Quebec, Canada:ACM Press,2007.59-68.
    [121]L Youndo, L Hojin, C Nakjung, et al. Macro-Level and Micro-Level Routing (MMR) for Urban Vehicular Ad Hoc Networks.In Proc. of IEEE Global Telecommunications Conference(GLOBECOM). 2007.715-719.
    [122]J Mouzna, S Uppoor, M Boussedjra, et al. Density aware routing using road hierarchy for vehicular networks.In Proc. of IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics(SOLI).2009.443-448.
    [123]D F Rderer. Street-Topology Based Routing[Dissertation]. Diplomarbeit, University of Mannheim,2005.
    [124]F Giudici, E Pagani. Spatial and Traffic-Aware Routing (STAR) for Vehicular Systems.In Proc. of High Performance Computing and Communications. Springer, Berlin,2005.77-86.
    [125]M Jerbi, S M Senouci, R Meraihi, et al. An Improved Vehicular Ad Hoc Routing Protocol for City Environments.In Proc. of IEEE International Conference on Communications(ICC).2007.3972-3979.
    [126]K C Lee, M Le, J Harri, et al. LOUVRE:Landmark Overlays for Urban Vehicular Routing Environments.In Proc. of IEEE Vehicular Technology Conference(VTC).2008.1-5.
    [127]T Taleb, E Sakhaee, A Jamalipour, et al. A Stable Routing Protocol to Support ITS Services in VANET Networks. IEEE Trans. Veh. Technol.2007,56(6):3337-3347.
    [128]V Namboodiri, L Gao. Prediction-based routing for vehicular ad hoc networks. IEEE Trans. Veh. Technol. 2007,56(4):2332-2345.
    [129]Z Mo, H Zhu, K Makki, et al. MURU:A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks.In Proc. of Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.2006.1-8.
    [130]V Naumov, T R Gross. Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks.In Proc. of 26th IEEE International Conference on Computer Communications(INFOCOM).2007.1919-1927.
    [131]Q Yang, A Lim, S Li, et al. ACAR:Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios. Mobile Netw. Appl.2010,15(1):36-60.
    [132]Y Qing, A Lim, L Shuang, et al. ACAR:Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks.In Proc. of 17th International Conference on Computer Communications and Networks(ICCCN).2008.1-6.
    [133]J Lebrun, C Chen-Nee, D Ghosal, et al. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks.In Proc. of IEEE Vehicular Technology Conference(VTC).2005.2289-2293.
    [134]S Ahmed, S S Kanere. SKVR:scalable knowledge-based routing architecture for public transport networks.In Proc. of Vehicular ad hoc networks. Los Angeles, CA, USA:ACM Press,2006.92-93.
    [135]I Leontiadis, C Mascolo. GeOpps:Geographical Opportunistic Routing for Vehicular Networks.In Proc. of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM). 2007.1-6.
    [136]L Yuanzhen, L Jianxin, Z Xiaomin, et al. A Benchmark for Delay Performance in Spare Vehicular Ad hoc Networks.In Proc. of IEEE International Conference on Wireless Communications, Networking and Mobile Computing(WiCOM).2009.
    [137]W Zhao, M Ammar, E Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks.In Proc. of Mobile ad hoc networking and computing. Roppongi Hills, Tokyo, Japan:ACM Press, 2004.187-198.
    [138]Y Danlei, K Young-Bae. FFRDV:Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks.In Proc. of International Conference on Advanced Communication Technology(ICACT).2009.1410-1414.
    [139]C Dazhi, D Jing, P K Varshney. Selection of a Forwarding Area for Contention-Based Geographic Forwarding in Wireless Multi-Hop Networks. IEEE Trans. Veh. Technol.2007,56(5):3111-3122.
    [140]H Fu Ler, H Hartenstein, J Widmer, et al. Contention-based forwarding for street scenarios.In Proc. of WIT. Hamburg,Germany:Citeseer,2004.155-159.
    [141]K C Lee, U Lee, M Gerla. TO-GO:TOpology-assist geo-opportunistic routing in urban vehicular grids.In Proc. of Sixth International Conference on Wireless On-Demand Network Systems and Services(WONS). 2009.11-18.
    [1421 Z Jing, C Guohong. VADD:Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. IEEE Trans. Veh. Technol.2008,57(3):1910-1922.
    [143]J Zhao, G Cao. VADD:Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks.In Proc. of 25th IEEE International Conference on Computer Communications(INFOCOM).2006.1-12.
    [144]P Cheng, K Lee, M Gerla, et al. GeoDTN+Nav:Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments. Mobile Netw. Appl.2010,15(1):61-82.
    [145]J Burgess, B Gallagher, D Jensen, et al. MaxProp:Routing for Vehicle-Based Disruption-Tolerant Networks.In Proc. of 25th IEEE International Conference on Computer Communications(INFOCOM). 2006.1-11.
    [146]B Burns, O Brock, B N Levine. MV routing and capacity building in disruption tolerant networks.In Proc. of 24th IEEE International Conference on Computer Communications(INFOCOM).2005.398-408.
    [147]李元振,廖建新,李彤红,等.地理和交通信息感知的车载Ad Hoc路由.北京邮电大学学报.2009,32(05):56-60.
    [148]李元振,廖建新,李彤红,等.一种基于竞争转发的城市场景车载Ad Hoc网络路由算法.电子学报.2009,37(12):2639-2645.
    [149]T Matsuda, T Takine. (p,q)-epidemic, routing for sparsely populated mobile ad hoc networks. IEEE J. Select. Areas Commun.2008,26(5):783-793.
    [150]M Zhang, R S Wolff. Routing Protocols for Vehicular Ad Hoc Networks in Rural Areas. IEEE Commun. Mag.2008,46(11):126-131.
    [151]M Nekovee. Epidemic algorithms for reliable and efficient information dissemination in vehicular ad hoc networks. IET Intell. Transp. Syst.2009,3(2):104-110,145.
    [152]L Pei'En, H Hongyu, S Wei, et al. Performance Evaluation of Vehicular DTN Routing under Realistic Mobility Models.In Proc. of IEEE Wireless Communications and Networking Conference(WCNC). 2008.2206-2211.
    [153]Network Simulator(ns-2). [2009-12-3].http://www.isi.edu/nsnam/ns/
    [154]A Kamat, R Prakash. Effects of link stability and directionality of motion on routing algorithms in MANETs.In Proc. of Ninth International Conference on Computer Communications and Networks. 2000.380-385.
    [155]L Bla evic, S Giordano, J Le Boudec. Self Organized Terminode Routing. Cluster Computing.2002,5(2): 205-218.
    [156]L Tonghong, S K Hazra, W Seah. A position-based routing protocol for metropolitan bus networks.In Proc. of IEEE 61st Vehicular Technology Conference(VTC).2005.2315-2319.
    [157]A Ghasemi, S Nader-Esfahani. Exact probability of connectivity in one-dimensional ad hoc wireless networks. IEEE Commun. Lett.2006,10(4):251-253.
    [158]田野,盛敏,李建东,等.一维Ad Hoc网络二连通性研究.电子学报.2008,36(04):715-719.
    [159]S Yousefi, E Altman, R El-Azouzi, et al. Analytical Model for Connectivity in Vehicular Ad Hoc Networks. IEEE Trans. Veh. Technol.2008,57(6):3341-3356.
    [160]S M Ross. Introduction to Probability Models. New York:Academic,2000.
    [161]李昕,李喆.基于MANET接入Internet的动态网关布局与选取规划模型.电子学报.2009,37(04):726-732.
    [162]屈玉贵,蔺智挺,赵保华.无线传感器网络的WPCS覆盖策略.电子与信息学报.2007,29(04):767-770.
    [163]刘丽萍,王智,孙优贤.无线传感器网络部署及其覆盖问题研究.电子与信息学报.2006,28(09):1752-1757.
    [164]黄晓,程宏兵,杨庚.无线传感器网络覆盖连通性研究.通信学报.2009,30(02):129-135.
    [165]刘明,曹建农,郑源,等.无线传感器网络多重覆盖问题分析.软件学报.2007,18(01):127-136.
    [166]F Farahmand, I Cerutti, A N Patel, et al. Relay Node Placement in Vehicular Delay-Tolerant Networks.In Proc. of IEEE Global Telecommunications Conference(GLOBECOM).2008.1-5.
    [167]L Pan, H Xiaoxia, F Yuguang, et al. Optimal Placement of Gateways in Vehicular Networks. IEEE Trans. Veh. Technol.2007,56(6):3421-3430.
    [168]M Desai, D Manjunath. On the Connectivity in Finite Ad Hoc Networks. IEEE Commun. Lett.2002,6(10): 437-439.
    [169]A D Gore. Comments on "On the Connectivity in Finite Ad Hoc Networks". IEEE Commun. Lett.2006, 10(2):88-90.
    [170]A D Gore. Correction to "Comments on'On the Connectivity in Finite Ad Hoc Networks'". IEEE Commun. Lett.2006,10(5):359.
    [171]H F Chuan, L Genping, S L Bu, et al. Network connectivity of one-dimensional MANETs with random waypoint movement. IEEE Commun. Lett.2005,9(1):31-33.
    [172]W Hanxing, L Guilin, J Weijia, et al. Connectivity in finite ad-hoc networks. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES.2008,51(4):417-424.
    [173]G Han, A M Makowski. A very strong zero-one law for connectivity in one-dimensional geometric random graphs. IEEE Commun. Lett.2007,11(1):55-57.
    [174]D Miorandi, E Altman. Connectivity in one-dimensional ad hoc networks:a queueing theoretical approach. Wireless Netw.2006,12(5):573-587.
    [175]Y Shang. Connectivity in a random interval graph with access points. INFORMATION PROCESSING LETTERS.2009,109(9):446-449.
    [176]S Panichpapiboon, W Pattara-Atikom. Connectivity Requirements for Self-Organizing Traffic Information Systems. IEEE Trans. Veh. Technol.2008,57(6):3333-3340.
    [177]M Rudack, M Meincke, M Lott. On the Dynamics of Ad Hoc Networks for Inter Vehicle Communications (IVC).In Proc. of International Conference on Wireless Networks ICWN'02, Jun 24-27,2002. Las Vegas, Nevada, USA:2002.
    [178]J Kennedy, R Eberhart. Particle swarm optimization.In Proc. of IEEE International Conference on Neural Networks.1995.1942-1948.
    [179]李娟,饶妮妮,廖瑞华,等.基于改进粒子群算法的Ad Hoc网络移动模型研究.电子学报.2010,38(01):222-227.
    [180]张长胜,孙吉贵,欧阳丹彤,等.求解车间调度问题的自适应混合粒子群算法.计算机学报.2009,32(11):2137-2146.
    [181]林川,冯全源.基于粒子群优化算法思想的组合自适应滤波算法.电子与信息学报.2009,31(05):1245-1248.
    [182]张晓东,李小平,王茜,等.服务工作流的混合粒子群调度算法.通信学报.2008,29(08):87-93.
    [183]季一木,王汝传.基于粒子群的网格任务调度算法研究.通信学报.2007,28(10):60-66.
    [184]彭志平,陈珂.一种消解协商僵局的多目标粒子群优化算法.电子学报.2007,35(08):1452-1457.
    [185]陆锦军,王执铨.基于粒子群优化的网络拥塞控制新算法.电子学报.2007,35(08):1446-1451.
    [186]石志广,周剑雄,赵宏钟,等.基于协同粒子群优化的GTD模型参数估计方法.电子学报.2007,35(06):1102-1107.
    [187]M Nekoui, H Pishro-Nik. A Universal Geocast Scheme for Vehicular Ad Hoc Networks.In Proc. of 7th IEEE Consumer Communications and Networking Conference (CCNC).2010.1-5.
    [188]Y Qiangyuan, G Heijenk. Abiding Geocast for Warning Message Dissemination in Vehicular Ad Hoc Networks.In Proc. of IEEE International Conference on Communications(ICC).2008.400-404.
    [189]R Chen, J Wenlong, A Regan. Multi-Hop Broadcasting in Vehicular Ad Hoc Networks with Shockwave Traffic.In Proc. of 7th IEEE Consumer Communications and Networking Conference (CCNC).2010.1-5.
    [190]L Du, S Ukkusuri, W F Yushimito Del Valle, et al. Optimization models to characterize the broadcast capacity of vehicular ad hoc networks. Transportation Research Part C:Emerging Technologies.2009, 17(6):571-585.
    [191]F Farnoud, S Valaee. Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks.In Proc. of 28th IEEE International Conference on Computer Communications(INFOCOM).2009.226-234.
    [192]Y Peng, J Chang. A Novel Mobility Management Scheme for Integration of Vehicular Ad Hoc Networks and Fixed IP Networks. Mobile Netw. Appl.2010,15(1):112-125.
    [193]L Bojin, B Khorashadi, D Haining, et al. VGSim:an integrated networking and microscopic vehicular mobility simulation platform. IEEE Commun. Mag.2009,47(5):134-141.
    [194]J Harri, F Filali, C Bonnet. Mobility models for vehicular ad hoc networks:a survey and taxonomy. IEEE Communications Surveys & Tutorials.2009,11(4):19-41.
    [195]J Park, U Lee, S Y Oh, et al. Delay Analysis of Car-to-Car Reliable; Data Delivery Strategies Based on Data Mulling with Network Coding. IEICE Transactions on Information and Systems.2008, E91-D(10): 2524-2527.
    [196]L Seung-Hoon, L Uichin, L Kang-Won, et al. Content Distribution in VANETs Using Network Coding:The Effect of Disk I/O and Processing O/H.In Proc. of 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks(SECON).2008.117-125.
    [197]A Balasubramanian, B Levine, A Venkataramani. DTN routing as a resource allocation problem.In Proc. of Applications, technologies, architectures, and protocols for computer communications. Kyoto, Japan:ACM Press,2007.373-384.
    [198]S Ahmed, S S Kanhere. VANETCODE:network coding to enhance cooperative downloading in vehicular ad-hoc networks.In Proc. of Wireless communications and mobile computing. Vancouver, British Columbia, Canada:ACM Press,2006.527-532.
    [199]S Das, A Nandan, G Pau. SPAWN:a swarming protocol for vehicular ad-hoc wireless networks.In Proc. of Vehicular ad hoc networks. Philadelphia, PA, USA:ACM Press,2004.93-94.
    [200]H Menouar, F Filali, M Lenardi. A survey and qualitative analysis of mac protocols for vehicular ad hoc networks. IEEE Wireless Commun.2006,13(5):30-35.
    [201]M Jhang, W Liao. Cooperative and Opportunistic Channel Access for Vehicle to Roadside (V2R) Communications. Mobile Netw. Appl.2010,15(1):13-19.
    [202]T Jiang, H Chen, H Wu, et al. Channel Modeling and Inter-Carrier Interference Analysis for V2V Communication Systems in Frequency-Dispersive Channels. Mobile Netw. Appl.2010,15(1):4-12.
    [203]WU Zhuang, YANG Yang, GUO Xun, et al. Analysis of Collision Probability in IEEE 802.11 Based VANETs. Chinese Journal of Electronics.2010,19(1):187-190.
    [204]J Song, V Wong, V Leung. Wireless Location Privacy Protection in Vehicular Ad-Hoc Networks. Mobile Netw. Appl.2010,15(1):160-171.
    [205]V Daza, J Domingo-Ferrer, F Sebe, et al. Trustworthy Privacy-Preserving Car-Generated Announcements in Vehicular Ad Hoc Networks. IEEE Trans. Veh. Technol.2009,58(4):1876-1886.
    [206]S Dietzel, E Schoch, B Konings, et al. Resilient secure aggregation for vehicular networks. IEEE Network. 2010,24(1):26-31.
    [207]D Huang, A M Verma. ASPE:attribute-based secure policy enforcement in vehicular ad hoc networks. Ad Hoc Networks.2009,31(9):1526-1535.
    [208]C Li, M Hwang, Y Chu. A secure and efficient communication scheme with authenticated key establishment and privacy preserving for vehicular ad hoc networks. Computer Communications.2008, 31(12):2803-2814.
    [209]N Wang, Y Huang, W Chen. A novel secure communication scheme in vehicular ad hoc networks. Computer Communications.2008,31(12):2827-2837.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700