Dynamical Topology Analysis Of Vanet Based On Complex Networks Theory

Abstract A Vehicular Ad hoc NETwork (VANET) is a special subset of multi-hop Mobile Ad hoc Networks, in which the vehicles wireless interfaces can communicate with each other, as well as with fixed equipments alongside city roads or highways. Vehicular mobility dynamic characteristics, including high speed, predictable, restricted mobility pattern significantly affect the performance of routing protocols in a real VANET. Based on the existing studies, here we propose a testing network according to the preferential attachment on the degree of nodes and analyze VANET model characteristics for finding out the dynamic topology from the instantaneous degree distribution, instantaneous clustering coefficient and average path length. Analysis and simulation results demonstrate that VANET has a small world network features and is characterized by a truncated scale-free degree distribution with power-law degree distribution. The dynamic topology analysis indicates a possible mechanism of VANET, which might be helpful in the traffic congestion, safety and management.

[1]  Ellen W. Zegura,et al.  V3: a vehicle-to-vehicle live video streaming architecture , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[2]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[3]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.

[5]  Peng Liu,et al.  An evolving network model with modular growth , 2011, ArXiv.

[6]  Martin Suter,et al.  Small World , 2002 .

[7]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[8]  Ellen W. Zegura,et al.  V3: A Vehicle-to-Vehicle Live Video Streaming Architecture , 2005, PerCom.

[9]  Xiaodong Lin,et al.  SPARK: A New VANET-Based Smart Parking Scheme for Large Parking Lots , 2009, IEEE INFOCOM 2009.

[10]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[13]  Sidi-Mohammed Senouci,et al.  Cooperation in Autonomous Vehicular Networks , 2011 .

[14]  Aamir Saeed,et al.  Anycast Based Routing in Vehicular Adhoc Networks (VANETS) using Vanetmobisim , 2009 .

[15]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[16]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

[17]  Agata Fronczak,et al.  Mean-field theory for clustering coefficients in Barabási-Albert networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Pin-Han Ho,et al.  Security in vehicular ad hoc networks , 2008, IEEE Commun. Mag..

[19]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

[20]  Zhiyun Zou,et al.  Reducing the vulnerability of network by inserting modular topologies. , 2013, Chaos.

[21]  Giovanni Pau,et al.  AdTorrent: Digital Billboards for Vehicular Networks , 2005 .

[22]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.