熊炜,李清泉.高速公路场景中车用自组织网络1-连通的必要条件.软件学报,2010,21(11):2906-2919 |
高速公路场景中车用自组织网络1-连通的必要条件 |
Prerequisite to 1-Connected Vehicular Ad Hoc Networks in Highway Scenarios |
修订日期:2009-12-31 |
DOI: |
中文关键词: 车用自组织网络 车辆运动模型 网络拓扑模型 物理连通性 概率分析 必要条件 |
英文关键词:vehicular ad hoc network vehicular mobility model network topology model physical connectivity probability analysis necessary condition |
基金项目:Supported by the National Basic Research Program of China under Grant No.2006CB705500 (国家重点基础研究发展计划(973)); the Program for Cheung Kong Scholars and Innovative Research Team in University of China under Grant No.40721001-2 (长江学者和创新团队发展计划); the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20070486001 (国家教育部博士点基金) |
|
摘要点击次数: 4761 |
全文下载次数: 4824 |
中文摘要: |
微机电技术、移动计算技术和无线通信技术的飞速发展,促使在现有道路网上快速构建一个自组织、分布式控制的车辆间多跳通信网络成为现实,随之引起了一系列问题亟待解决,例如高速运动车辆间的物理拓扑连通性,它是车用自组织网络(vehicular ad hoc network,简称VANET)对用户提供可靠服务的先决条件。针对上述问题,推导得出了一种用于高速公路场景中车用自组织网络1-连通必要条件的概率计算方法,并借助真实的车辆运动轨迹数据做了大量模拟实验。实验结果表明,为了确保网络中不存在孤立节点,每个节点的通信距离 |
英文摘要: |
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. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |