车载自组织网络的二维连通性
网络与互联网体系结构
2008-12-10 v1 数据结构与算法
摘要
本文关注稀疏车载自组织网络（VANETs）中的二维连通性。在这方面，我们找到了车辆在街道区块入口处到达率的阈值，从而保证任何所需概率下的连通性。为此，我们利用最近为稀疏VANETs提出的基于BCMP开放排队网络的移动模型，并求解相关的交通方程以找到每条街道的交通特征，然后使用这些结果计算沿这些街道连通的精确概率。接着，我们利用渗流理论的结果以及提出的快速算法，评估对应于该街道区块的随机图中的键渗流问题。随后，我们找到了足够精确的二维连通性相关参数，例如彼此连接的交叉口的平均数量以及最大互连交叉口集合的大小。我们还针对具有两种传输范围的异构网络提出了下界。在论文的最后一部分，我们将我们的方法应用于几个数值示例，并通过仿真验证了我们的结果。
引用
@article{arxiv.0812.1628,
title = {Two Dimensional Connectivity for Vehicular Ad-Hoc Networks},
author = {Masoud Farivar and Behzad Mehrdad and Farid Ashtiani},
journal= {arXiv preprint arXiv:0812.1628},
year = {2008}
}
备注
9 Pages, 10 figures,Submitted to INFOCOM 2009