An analytical model of network connectivity in Vehicular Ad Hoc Networks using spatial point processes

We investigate the network connectivity of Vehicular Ad Hoc Networks (VANETs) for a typical highway at the free flow state. We propose a new approach to model the spatial distribution of vehicles in a given area using the statistical properties of spatial point patterns. We consider the VANET as a homogenous Poisson point process in which the number of vehicles per unit area has a Poisson distribution. The main advantage of such an approach is its ease of translation to a practical system. Our proposed model provides an analytical result for the vehicles' nearest-neighbour distance distribution. We present simulation results to verify the obtained closed form solution of the network connectivity. Our model is verified by comparing it to real data obtained from the Bureau of Transport Statistics (BTS) NSW, Australia. The main advantage of our proposed model is reducing data acquisition in measuring of data, as the network connectivity can be studied dynamically using aerial images taken by aerial traffic monitoring systems. Another advantage is the ease with which arbitrary function for transmission coverage areas (e.g., antenna radiation pattern) can be included in the final closed form solution which shows capability and flexibility of the proposed model.

[1]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

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

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

[4]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[5]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[6]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[7]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[8]  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).

[9]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[10]  Mahmood Fathy,et al.  Analytical Model for Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[11]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

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

[13]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[14]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[15]  Christian Bettstetter Topology properties of Ad hoc networks with random waypoint mobility , 2003, MOCO.

[16]  D. Stoyan,et al.  Statistical Analysis and Modelling of Spatial Point Patterns , 2008 .

[17]  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.

[18]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[19]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[20]  A.V. Babu,et al.  Network connectivity of one-dimensional Vehicular Ad hoc Network , 2011, 2011 International Conference on Communications and Signal Processing.

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