Evaluation of dynamic communities in large-scale vehicular networks

The topology of vehicular ad hoc networks (VANETs) is highly dynamic due to the mobility of the vehicles and changing traffic conditions in time and space. The development of any efficient service in such networks is challenging and requires thorough understanding of the characteristics and dynamics of the underlying communication topology. This work analyses the connectivity and the potential for creating communities in large-scale and realistic VANETs. In addition, the performance of a state-of-the-art decentralised community detection algorithm is studied in terms of how communities form and evolve when considering real-world vehicular mobility.

[1]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[2]  Pascal Bouvry,et al.  A Vehicular Mobility Model Based on Real Traffic Counting Data , 2011, Nets4Cars/Nets4Trains.

[3]  Marcin Seredynski,et al.  Generation of realistic mobility for VANETs using genetic algorithms , 2012, 2012 IEEE Congress on Evolutionary Computation.

[4]  Pascal Bouvry,et al.  Generation of realistic traces for vehicular mobility simulations , 2012, DIVANet '12.

[5]  Houda Labiod,et al.  Direction based clustering algorithm for data dissemination in vehicular networks , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[6]  Slawomir Kuklinski,et al.  Density based clustering algorithm for VANETs , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.

[7]  Azzedine Boukerche,et al.  A distributed infrastructure-based congestion avoidance protocol for Vehicular Ad Hoc Networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[8]  Marco Fiore,et al.  Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset , 2014, IEEE Transactions on Mobile Computing.

[9]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[10]  Bart Selman,et al.  Tracking evolving communities in large linked networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Sheng-Shih Wang,et al.  Performance evaluation of passive clustering based techniques for inter-vehicle communications , 2010, The 19th Annual Wireless and Optical Communications Conference (WOCC 2010).

[12]  Pietro Liò,et al.  Towards real-time community detection in large networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Ivan Stojmenovic,et al.  Communication protocols for vehicular ad hoc networks , 2011, Wirel. Commun. Mob. Comput..

[14]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Azzedine Boukerche,et al.  A novel multi-hop clustering scheme for vehicular ad-hoc networks , 2011, MobiWac '11.

[16]  Marcin Seredynski,et al.  Aspects and trends in realistic VANET simulations , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

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

[18]  Nick S. Jones,et al.  Dynamic communities in multichannel data: an application to the foreign exchange market during the 2007-2008 credit crisis. , 2008, Chaos.

[19]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[20]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[21]  Marco Fiore,et al.  Large-scale urban vehicular mobility for networking research , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[22]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Pascal Bouvry,et al.  SHARC: Community-based partitioning for mobile ad hoc networks using neighborhood similarity , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[24]  Azzedine Boukerche,et al.  Mobility based dynamic TXOP for vehicular communication , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[25]  Janez Bester,et al.  A survey on clustering algorithms for vehicular ad-hoc networks , 2012, 2012 35th International Conference on Telecommunications and Signal Processing (TSP).

[26]  Panagiotis Papadimitratos,et al.  VANET Connectivity Analysis , 2009, ArXiv.

[27]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[28]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

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

[31]  Leandros Tassiulas,et al.  On the structure and evolution of vehicular networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.