Instantaneous multihop connectivity of one-dimensional vehicular ad hoc networks with general distributions of communication nodes

被引:6
作者
Jin, Wen-Long [1 ]
Recker, Wilfred W. [2 ]
Wang, Xiubin B. [3 ]
机构
[1] Univ Calif Irvine, Dept Civil & Environm Engn, Calif Inst Telecommun & Informat Technol, Inst Transportat Studies, 4000 Anteater Instruct & Res Bldg, Irvine, CA 92697 USA
[2] Univ Calif Irvine, Dept Civil & Environm Engn, Inst Transportat Studies, 522 Social Sci Tower, Irvine, CA 92697 USA
[3] Texas A&M Univ, Zachry Dept Civil Engn, College Stn, TX USA
关键词
Vehicular ad hoc networks; End node probability mass/density function; Instantaneous multihop connectivity; Nonhomogeneous Poisson distributions of nodes; Road-side stations; INFORMATION PROPAGATION; KINEMATIC WAVES; TRAFFIC STREAM; IEEE; 802.11P; VEHICLE; SIMULATION; HEADWAY; IMPACT; DELAY; MODEL;
D O I
10.1016/j.trb.2016.05.011
中图分类号
F [经济];
学科分类号
02 ;
摘要
Connected and automated vehicle technologies hold great promises for improving the safety, efficiency, and environmental impacts of the transportation sector. In this study we are concerned with multihop connectivity of instantaneous vehicular one-dimensional ad hoc networks (VANETs) formed by connected vehicles along a communication path in a road network with given either vehicle locations or traffic densities, market penetration rates, and transmission ranges. We first define a new random variable for the location of the end node of a communication chain, which is a discrete random variable with given vehicle locations and a mixed random variable with given traffic densities. Then recursive, iterative, or differential equation models of instantaneous multihop connectivity between two communication nodes are derived from the relationships between end node probability mass or density function and connectivity. Assuming a simple communication model, the new models are applicable for general distribution patterns of vehicles and communication nodes, including non-evenly placed vehicles and nonhomogeneous Poisson distributions of nodes. With given vehicle locations, the computational cost for this new model is linear to the number of vehicles; with given traffic densities, we derive a new closed-form connectivity model for homogeneous Poisson distributions of communication nodes and an approximate closed-form model when distribution patterns of communication nodes are given by spatial renewal processes. We then apply the models to evaluate impacts on connectivity of traffic patterns, including shock waves, and road-side stations. The connectivity model could be helpful for designing routing protocols in VANETs and developing their applications in transportation systems. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:159 / 177
页数:19
相关论文
共 60 条
[1]  
[Anonymous], 1997, NUMERICAL LINEAR ALG
[2]  
[Anonymous], 1998, Stochastic Analysis, Control
[3]  
[Anonymous], 2001, An Introduction to Genetic Algorithms. Complex Adaptive Systems
[4]  
[Anonymous], 1980, Point Processes
[5]  
Bettstetter C., 2002, MOBIHOC 2002. Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, P80, DOI 10.1145/513800.513811
[6]   Challenges of intervehicle ad hoc networks [J].
Blum, JJ ;
Eskandarian, A ;
Hoffman, LJ .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2004, 5 (04) :347-351
[7]   Impact of Vehicles as Obstacles in Vehicular Ad Hoc Networks [J].
Boban, Mate ;
Vinhoza, Tiago T. V. ;
Ferreira, Michel ;
Barros, Joao ;
Tonguz, Ozan K. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2011, 29 (01) :15-28
[8]   Performance Evaluation of Broadcast Protocols in VANET: a Point Process Approach [J].
Busson, Anthony .
PE-WASUN09: PROCEEDINGS OF THE SIXTH ACM INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF WIRELESS AD-HOC, SENSOR, AND UBIQUITOUS NETWORKS, 2009, :108-115
[9]  
CalTrans, 2010, PERF MEAS SYST PEMS
[10]  
Chen R., 2010, IEEE INT VEH COMM SY