Prerequisite to 1-Connected Vehicular Ad Hoc Networks in Highway Scenarios
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.

    Reference
    Related
    Cited by
Get Citation

熊炜,李清泉.高速公路场景中车用自组织网络1-连通的必要条件.软件学报,2010,21(11):2906-2919

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:December 31,2009
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063