The Dynamics of Vehicular Networks in Urban Environments

Vehicular Ad hoc NETworks (VANETs) have emerged as a platform to support intelligent inter-vehicle communication and improve traffic safety and performance. The road-constrained, high mobility of vehicles, their unbounded power source, and the emergence of roadside wireless infrastructures make VANETs a challenging research topic. A key to the development of protocols for inter-vehicle communication and services lies in the knowledge of the topological characteristics of the VANET communication graph. This paper explores the dynamics of VANETs in urban environments and investigates the impact of these findings in the design of VANET routing protocols. Using both real and realistic mobility traces, we study the networking shape of VANETs under different transmission and market penetration ranges. Given that a number of RSUs have to be deployed for disseminating information to vehicles in an urban area, we also study their impact on vehicular connectivity. Through extensive simulations we investigate the performance of VANET routing protocols by exploiting the knowledge of VANET graphs analysis.

[1]  Christian Bonnet,et al.  Kinetic graphs: a framework for capturing the dynamics of mobile structures in manet , 2007, PM2HW2N '07.

[2]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

[3]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[4]  Ozan K. Tonguz,et al.  Dynamics of Network Connectivity in Urban Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[5]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[7]  Christoph Schroth,et al.  The scalability problem of vehicular ad hoc networks and how to solve it , 2006, IEEE Wireless Communications.

[8]  Maxim Raya,et al.  Efficient secure aggregation in VANETs , 2006, VANET '06.

[9]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[10]  Martin Mauve,et al.  Coordinated VANET experiments: a methodology and first results , 2009, VANET '09.

[11]  Li Xiao,et al.  A static-node assisted adaptive routing protocol in vehicular networks , 2007, VANET '07.

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

[13]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[14]  Jörg Ott,et al.  Research challenges in intervehicular communication: lessons of the 2010 Dagstuhl Seminar , 2011, IEEE Communications Magazine.

[15]  Allen B. MacKenzie,et al.  Characterizing mobile ad hoc networks -: the maniac challenge experiment , 2008, WiNTECH '08.

[16]  Laurent Massoulié,et al.  The diameter of opportunistic mobile networks , 2007, CoNEXT '07.

[17]  Thrasyvoulos Spyropoulos,et al.  An optimal joint scheduling and drop policy for Delay Tolerant Networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[18]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

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

[20]  Bhaskar Krishnamachari,et al.  An evaluation of availability latency in carrier-based wehicular ad-hoc networks , 2006, MobiDE '06.

[21]  Karim Seada,et al.  Insights from a freeway car-to-car real-world experiment , 2008, WiNTECH '08.

[22]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[23]  Jinhua Guo,et al.  Increasing broadcast reliability in vehicular ad hoc networks , 2006, VANET '06.

[24]  Ivan Stojmenovic,et al.  OPERA: Opportunistic packet relaying in disconnected Vehicular Ad Hoc Networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[25]  A. Telcs,et al.  Lobby index in networks , 2008, 0809.0514.

[26]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.

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

[28]  Eiko Yoneki,et al.  Visualizing communities and centralities from encounter traces , 2008, CHANTS '08.

[29]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[30]  Bhaskar Krishnamachari,et al.  Spatio-temporal variations of vehicle traffic in VANETs: facts and implications , 2009, VANET '09.

[31]  Neil Hoose,et al.  Cooperative Vehicle- Infrastructure Systems , 2010 .

[32]  Hamid R. Sadjadpour,et al.  Link dynamics in MANETS restricted node mobility: modeling and applications , 2009, IEEE Transactions on Wireless Communications.

[33]  Marios D. Dikaiakos,et al.  Real-time graph visualization tool for vehicular ad-hoc networks: (VIVAGr: VIsualization tool of VAnet graphs in real-time) , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[34]  Jure Leskovec,et al.  Statistical properties of community structure in large social and information networks , 2008, WWW.

[35]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[36]  Eylem Ekici,et al.  A survey of cross-layer design for VANETs , 2011, Ad Hoc Networks.

[37]  Panagiotis Papadimitratos,et al.  Eviction of Misbehaving and Faulty Nodes in Vehicular Networks , 2007, IEEE Journal on Selected Areas in Communications.

[38]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

[39]  Claudio Casetti,et al.  Planning roadside infrastructure for information dissemination in intelligent transportation systems , 2010, Comput. Commun..

[40]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[41]  Yannis Manolopoulos,et al.  Cooperative Caching in Wireless Multimedia Sensor Networks , 2007, MobiMedia '07.

[42]  Tsu Chin,et al.  California Partners for Advanced Transit and Highways (PATH) , 2004 .

[43]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[44]  João Barros,et al.  Vehicular Connectivity Models: From Single-Hop Links to Large-Scale Behavior , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[45]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[46]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[47]  Xuemin Shen,et al.  Proxy-Based Wireless Data Access Algorithms in Mobile Hotspots , 2008, IEEE Transactions on Vehicular Technology.

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

[49]  Yannis Manolopoulos,et al.  Music Retrieval Over Wireless Ad-Hoc Networks , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[50]  Christian Bonnet,et al.  Vehicular mobility simulation with VanetMobiSim , 2011, Simul..

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

[52]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

[53]  Kin K. Leung,et al.  Stochastic Model and Connectivity Dynamics for VANETs in Signalized Road Systems , 2011, IEEE/ACM Transactions on Networking.

[54]  João Barros,et al.  On the Urban Connectivity of Vehicular Sensor Networks , 2008, DCOSS.

[55]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[56]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.