Graph Theory Based Capacity Analysis for Vehicular Ad Hoc Networks
Graph Theory Based Capacity Analysis for Vehicular Ad Hoc Networks
复制标题
DOI：
10.1109/glocom.2014.7417561
复制
发表时间：
2014-12
期刊：
影响因子：
--
通讯作者：
Yan Huang;Min Chen;Zhipeng Cai;X. Guan;T. Ohtsuki;Yan Zhang
中科院分区：
文献类型：
--
作者：
Yan Huang;Min Chen;Zhipeng Cai;X. Guan;T. Ohtsuki;Yan Zhang
沿着道路部署的车载自组织网络（VANELS）使交通系统更安全、更高效。现有的容量缩放定律的理论结果提供了见解和指导的设计和部署的VANESTRO。在本文中，我们提出了一个新的基本框架RVWNM（真实的车辆无线网络模型），它使一个更现实的容量分析在VANESTO。本文首先介绍了一个欧氏平面图，它可以由任何真实的城市地图构造，并表示城市的实际几何结构。然后，从欧氏平面图中抽象出一个干扰关系图，它考虑了网络中节点之间的传输干扰关系。最后，对干涉关系图中的干涉关系进行了理论分析。据我们所知，我们是第一个使用一个实际的几何结构来计算的渐近容量的VAN。为了验证RVWNM的可行性，我们计算了城市区域VANG的渐近容量与社会接近的基础上的车辆移动性的考虑。
Vehicular ad hoc networks (VANETs) which are deployed along roads make traffic systems safer and efficient. Existing theoretical results on capacity scaling laws provide insights and guidance for the design and deployment of VANETs. In this paper, we propose a novel fundamental framework RVWNM (Real Vehicular Wireless Network Model), which enables a more realistic capacity analysis in VANETs. We first introduce a Euclidean planar graph which can be constructed from any real map of urban area, and represents the practical geometry structure of the urban area. Then, an interference relationship graph is abstracted from the Euclidean planar graph which considers the transmission interference relations among the nodes in the network. Finally, we analyze theoretically the interference relationships in the interference relationship graph. As far as we know, we are the first to use a practical geometry structure to calculate the asymptotic capacity of VANETs. To verify the feasibility of RVWNM, we calculate the asymptotic capacity of urban area VANETs with the consideration of social- proximity based mobility of vehicles.