基于路径重要度的城市车载自组网单播路由机制研究

项目名称： 基于路径重要度的城市车载自组网单播路由机制研究

项目编号： No.61304154

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 濮存来

作者单位： 南京理工大学

项目金额： 25万元

中文摘要： 车载自组织网络（VANET）作为智能交通系统的重要组成部分，对解决当今世界特别是我国的城市交通拥堵和交通安全问题具有十分重要的意义。本项目基于城市场景中的VANET，运用复杂网络理论对单播路由寻径机制开展如下三方面的研究工作：首先，提出基于最短路径数的网络路径重要度评估策略，并利用复杂网络分析方法对城市道路网络路径重要度以及VANET拓扑基本特征进行统计分析；其次，采用复杂网络有偏随机行走的思想，提出基于路径重要度的VANET单播路由算法；最后，利用复杂网络交通流理论建立VANET数据拥塞模型，以测试与路由算法对应的网络最大数据吞吐量，并进一步借助于复杂网络攻击策略对路由算法的鲁棒性进行仿真测试。本项目的开展将为突破VANET路由机制研究面临的困难提供新的思路，为VANET路由协议标准的建立提供重要的参考。

中文关键词： 复杂网络；路由算法；网络鲁棒性；链路预测；病毒传播

英文摘要： Vehicular ad hoc network (VANET), as an important part of the intelligent transportation system, plays a great role in solving the urban traffic congestion and safety problems in modern society, especially in our country. This project aims to study the unicast routing mechanisms in urban VANET based on complex networks theory. First, we propose a path centrality measure by using the number of the shortest paths, and then investigate the path centrality in the urban road network as well as some basic topological properties of VANET based on statistical methods. Second, we propose a path-centrality-based unicast routing algorithm for VANET by using the biased random walks theory. Finally, we give a load congestion model for VANET based on complex networks theory, in order to estimate the maximum network throughput for VANET routing protocols. Furthermore, we measure the robustness of VANET routing algorithms based on attack methods from complex networks theory. This project provides some new ideals which may promote breakthrough innovations in the design of VANET routing protocols and an important reference for the formation of the standard for VANET routing protocols.

英文关键词： Complex networks；Routing algorithms；Network robustness；Link prediction；Epidemic spreading