高速公路场景中车用自组织网络1-连通的必要条件

Prerequisite to 1-Connected Vehicular Ad Hoc Networks in Highway Scenarios

微机电技术、移动计算技术和无线通信技术的飞速发展,促使在现有道路网上快速构建一个自组织、分布式控制的车辆间多跳通信网络成为现实,随之引起了一系列问题亟待解决,例如高速运动车辆间的物理拓扑连通性,它是车用自组织网络(vehicular ad hoc network,简称VANET)对用户提供可靠服务的先决条件.针对上述问题,推导得出了一种用于高速公路场景中车用自组织网络1-连通必要条件的概率计算方法,并借助真实的车辆运动轨迹数据做了大量模拟实验.实验结果表明,为了确保网络中不存在孤立节点,每个节点的通信距离应满足Θ(|log(1-p1/n)|/n).

Recent advances in micro-electromechanical systems（MEMS） technology,mobile computing,and wireless communications have enabled rapid deployment of a self-organizing,infrastructure-less,multi-hop,and distributed inter-vehicle communication（IVC） network based on pre-existing road layouts.Vehicular traffic scenarios pose great challenges to physical topology connectivity,which is a prerequisite to providing reliable applications to the users of a vehicular ad hoc network（VANET）.This paper provides a probability analysis algorithm to calculate the necessary condition of 1-connected VANETs in highway scenarios.Extensive experiments were undertaken to verify the derived analytic expression via realistic mobility traces.Results demonstrate that the radio communication range of each node must be subject to Θ（｜log（1-p1/n）｜/n） in order to ensure that there is no isolated nodes within the entire network.