Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels

Vehicular ad hoc network (VANET) is a type of promising application-oriented network deployed along a highway for safety and emergency information delivery, entertainment, data collection, and communication. In this paper, we present an analytical model to investigate the connectivity properties of one-dimensional VANETs in the presence of channel randomness, from a queuing theoretic perspective. Connectivity is one of the most important issues in VANETs to ensure reliable dissemination of time-critical information. The effect of channel randomness caused by fading is incorporated into the analysis by modeling the transmission range of each vehicle as a random variable. With exponentially distributed inter-vehicle distances, we use an equivalent M/G/∞ queue for the connectivity analysis. Assuming that the network consists of a large number of finite clusters, we obtain analytical expressions for the average connectivity distance and the expected number of vehicles in a connected cluster, taking into account the underlying wireless channel. Three different fading models are considered for the analysis: Rayleigh, Rician and Weibull. The effect of log normal shadow fading is also analyzed. A distance-dependent power law model is used to represent the path loss in the channel. Further, the speed of each vehicle on the highway is assumed to be a Gaussian distributed random variable. The analytical model is useful to assess VANET connectivity properties in a fading channel.

[1]  Mustafa K. Mehmet Ali,et al.  A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[2]  Mahmood Fathy,et al.  Improving connectivity in vehicular ad hoc networks: An analytical study , 2008, Comput. Commun..

[3]  Fan Bai,et al.  Mobile Vehicle-to-Vehicle Narrow-Band Channel Measurement and Characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) Frequency Band , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Eitan Altman,et al.  Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach , 2006, Wirel. Networks.

[5]  Kenichi Mase,et al.  Fundamental characteristics of connectivity in vehicular ad hoc networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Fan Bai,et al.  Highway and rural propagation channel modeling for vehicle-to-vehicle communications at 5.9 GHz , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

[7]  Jingxian Wu,et al.  Connectivity of mobile linear networks with dynamic node population and delay constraint , 2009, IEEE Journal on Selected Areas in Communications.

[8]  David W. Matolak,et al.  Vehicle–Vehicle Channel Models for the 5-GHz Band , 2008, IEEE Transactions on Intelligent Transportation Systems.

[9]  Sooksan Panichpapiboon,et al.  Connectivity Requirements for Self-Organizing Traffic Information Systems , 2008, IEEE Transactions on Vehicular Technology.

[10]  Will Recker,et al.  An analytical model of multihop connectivity of inter-vehicle communication systems , 2010, IEEE Transactions on Wireless Communications.

[11]  Jianping Pan,et al.  A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks , 2010, VANET '10.

[12]  Salman Durrani,et al.  Connectivity Analysis of Wireless Ad Hoc Networks With Beamforming , 2009, IEEE Transactions on Vehicular Technology.

[13]  D. Manjunath,et al.  On the connectivity in finite ad hoc networks , 2002, IEEE Communications Letters.

[14]  Fredrik Tufvesson,et al.  Path Loss Modeling for Vehicle-to-Vehicle Communications , 2011, IEEE Transactions on Vehicular Technology.

[15]  Upena Dalal,et al.  Wireless Communication , 2010 .

[16]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[17]  Xiang Cheng,et al.  Vehicle-to-vehicle channel modeling and measurements: recent advances and future challenges , 2009, IEEE Communications Magazine.

[18]  Daniele Miorandi.  The Impact of Channel Randomness on Coverage and Connectivity of Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[19]  Jürgen Kunisch,et al.  Wideband Car-to-Car Radio Channel Measurements and Model at 5.9 GHz , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[20]  Xiangyun Zhou,et al.  Connectivity of ad hoc networks: Is fading good or bad? , 2008, 2008 2nd International Conference on Signal Processing and Communication Systems.

[21]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Gianluigi Ferrari,et al.  Optimal Transmit Power in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

[23]  W. Stadje.  The busy period of the queueing system M / G /∞ , 1985 .

[24]  Liming Liu,et al.  Busy period in GIx/G/∞ , 1996 .

[25]  Ozan K. Tonguz,et al.  Network Connectivity of VANETs in Urban Areas , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[26]  Adel Javanmard,et al.  Mobility Modeling, Spatial Traffic Distribution, and Probability of Connectivity for Sparse and Dense Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[27]  Mohamed-Slim Alouini,et al.  Performance of generalized selection combining over Weibull fading channels , 2006 .

[28]  Fredrik Tufvesson,et al.  A survey on vehicle-to-vehicle propagation channels , 2009, IEEE Wireless Communications.

[29]  Brian D. O. Anderson,et al.  On the connectivity of wireless multi-hop networks with arbitrary wireless channel models , 2009, IEEE Communications Letters.

[30]  William R. McShane,et al.  A review of pedestrian safety models for urban areas in Low and Middle Income Countries , 2016 .

[31]  William J. Phillips,et al.  Connectivity with static transmission range in vehicular ad hoc networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[32]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[33]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[34]  Vimal Bhatia,et al.  Proceedings of IEEE Vehicular Technology Conference , 2004 .

[35]  M.A. Ingram,et al.  Six time- and frequency- selective empirical channel models for vehicular wireless LANs , 2007, IEEE Vehicular Technology Magazine.

[36]  David W. Matolak,et al.  Channel Modeling for Vehicle-To-Vehicle Communications , 2008, IEEE Commun. Mag..

[37]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[38]  Bu-Sung Lee,et al.  Network connectivity of one-dimensional MANETs with random waypoint movement , 2005, IEEE Commun. Lett..

[39]  Yang Yang,et al.  Analysis of Access and Connectivity Probabilities in Infrastructure-Based Vehicular Relay Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.