A Network Model for Vehicular Ad Hoc Networks: An Introduction to Obligatory Attachment Rule
- 11 May 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 3 (2) , 82-94
Abstract
In the past few years, the study of complex networks has attracted the attention of researchers. Many real networks, ranging from technological networks such as the Internet to biological networks, have been considered as special types of complex networks. Through application of the network science, important structural properties of such networks have been analyzed and the mechanisms that form such characteristics have been introduced. In this paper, we address the structural characteristics of a technological network called Vehicular Ad hoc Networks (VANETs). Recent studies reveal that the communication graph of VANETs has some interesting characteristics including: the Gaussian degree distributions, very high clustering coefficients, and the absence of the small-world property. These findings can introduce VANETs as a new network with unique properties and it may shed light on discovering new networks with similar characteristics. In this paper, we propose the obligatory attachment rule and we show that this attachment rule can be used to address the structural characteristics of the communication graph of VANETs in highway environments. The accuracy and applicability of the proposed analytical model during different time periods have been discussed through comparison with empirical data.Keywords
This publication has 18 references indexed in Scilit:
- Vehicular networks on two Madrid highways2014
- Features and heterogeneities in growing network modelsPhysical Review E, 2012
- On the Uplink MAC Performance of a Drive-Thru InternetIEEE Transactions on Vehicular Technology, 2012
- Preferential attachment in growing spatial networksPhysical Review E, 2011
- Kernel nonlinearity in heterogeneous evolving networksThe European Physical Journal B, 2010
- On the structure and evolution of vehicular networks2009
- An extended formalism for preferential attachment in heterogeneous complex networksEurophysics Letters, 2008
- Exact solutions for models of evolving networks with addition and deletion of nodesPhysical Review E, 2006
- Rate Equation Approach for Growing NetworksLecture Notes in Physics, 2003
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999