ABSTRACT
Despite the growing interest in a real-world deployment of vehicle- to-vehicle communication, many topological features of the resulting vehicular network remain largely unknown. We still lack a clear understanding of the level of connectivity achievable in large-scale urban scenarios, of the availability and reliability of connected multi-hop paths, and of the evolution of such features over daytime. In this paper, we investigate how the instantaneous topology of the vehicular network would look like in the case of Cologne, Germany, a typical middle-sized European city. Through a complex network analysis, we unveil the low connectivity, availability, reliability and navigability of the network, and exploit our findings to derive network design and usage guidelines.
- R. Albert, A. Barabási, "Statistical Mechanics of Complex Networks", Reviews of Modern Physics, 74(1):47--97, Jan.,2002.Google ScholarCross Ref
- M. Doering, T. Pögel, W.-B. Pöttner, L. Wolf, "A new mobility trace for realistic large-scale simulation of bus-based DTNs," ACM CHANTS, Chicago, IL, USA, Sep.,2010. Google ScholarDigital Library
- J. Yuan, Y. Zheng, X. Xie, G. Sun, "Driving with knowledge from the physical world," ACM SIGKDD, San Diego, CA, USA, Aug.,2011. Google ScholarDigital Library
- M.M. Artimy, W. Robertson, W.J. Phillips, "Connectivity in Inter-vehicle Ad Hoc Networks". CCECE, Niagara Falls, NY, USA, May,2004.Google Scholar
- H. Füssler, M. Torrent-Moreno, M. Transier, R. Krüger, H. Hartenstein, W. Effelsberg, Studying Vehicle Movements on Highways and their Impact on Ad-Hoc Connectivity,ACM MC2R, 10(4):26--27, Oct.,2006. Google ScholarDigital Library
- S. Yousefi, E. Altman, R. El-Azouzi, M. Fathy "Analytical Model for Connectivity in Vehicular Ad Hoc Networks", IEEE Transactions on Vehicular Technology, 57(6):3341--3356, Nov.,2008.Google ScholarCross Ref
- M. Khabazian, M.K. Ali, "A Performance Modeling of Connectivity in Vehicular Ad Hoc Networks", IEEE Transactions on Vehicular Technology, 57(4):2440--2450, Jul.,2008.Google ScholarCross Ref
- G.H. Mohimani, F. Ashtiani, A. Javanmard, M. Hamdi, "Mobility Modeling, Spatial Traffic Distribution, and Probability of Connectivityfor Sparse and Dense Vehicular Ad Hoc Networks", IEEE Transactions on Vehicular Technology, 58(4):1998--2006, May,2009.Google ScholarCross Ref
- S. Shioda, J. Harada, Y. Watanabe, T. Goi, H. Okada, K. Mase, "Fundamental Characteristics of Connectivity in Vehicular Ad Hoc Networks", IEEE PIMRC, Cannes, France, Sep.,2008.Google Scholar
- Y. Zhuang, J. Pan, L. Cai, "A Probabilistic Model for Message Propagation in Two-Dimensional Vehicular Ad-Hoc Networks", ACM VANET, Chicago, IL, USA, Sep.,2010. Google ScholarDigital Library
- I. Ho, K.K. Leung, J.W. Polak, "Stochastic Model and Connectivity Dynamics for VANETs in Signalized Road Systems", IEEE Transactions on Networking, 19(1):195--208, Feb.,2011. Google ScholarDigital Library
- X. Jin, W. Su, Y. Wei, "Quantitative Analysis of the VANET Connectivity: Theory and Application", IEEE VTC-Spring, Budapest, Hungary, May,2011.Google Scholar
- I. Ho, K.K. Leung, J.W. Polak, R. Mangharam, "Node Connectivity in Vehicular Ad Hoc Networks with Structured Mobility", IEE LCN, Dublin, Ireland, Oct.,2007. Google ScholarDigital Library
- M. Fiore, J. Härri "The Networking Shape of Vehicular Mobility", ACM MobiHoc, Hong Kong, PRC, May,2008. Google ScholarDigital Library
- M. Kafsi, P. Papadimitratos, O. Dousse, T. Alpcan, J.-P. Hubaux, "VANET Connectivity Analysis", IEEE AutoNet, New Orleans, LA, USA, Dec.,2008.Google Scholar
- W. Viriyasitavat, O.K. Tonguz, F. Bai, "Network Connectivity of VANETs in Urban Areas", IEEE SECON, Rome, Italy, Jun.,2009. Google ScholarDigital Library
- H. Conceic ao, M. Ferreira, Joa o Barros, "On the Urban Connectivity of Vehicular Sensor Networks", DCOSS, Santorini, Greece, Jun.,2008. Google ScholarDigital Library
- G. Pallis, D. Katsaros, M. D. Dikaiakos, N. Loulloudes, L. Tassiulas, "On the Structure and Evolution of Vehicular Networks", IEEE/ACM MASCOTS, London, UK, Sep.,2009.Google Scholar
- S. Uppoor, M. Fiore, "Large-scale Urban Vehicular Mobility for Networking Research", IEEE VNC, Amsterdam, Holland, Nov.,2011.Google Scholar
- W. Viriyasitavat, F. Bai, O.K. Tonguz, "Dynamics of Network Connectivity in Urban Vehicular Networks", IEEE Journal on Selected Areas in Communications, 29(3):515--533, Mar.,2011. Google ScholarDigital Library
- G. Hertkorn, P. Wagner, "The application of microscopic activity based travel demand modellingin large scale simulations", World Conference on Transport Research, Istanbul, Turkey, Jul.,2004.Google Scholar
- C. Gawron, "An Iterative Algorithm to Determine the Dynamic User Equilibrium in aTraffic Simulation Model", International Journal of Modern Physics C, 9(3):393--407, 1998.Google ScholarCross Ref
- D. Hadaller, S. Keshav, T. Brecht, S. Agarwal, "Vehicular Opportunistic Communication Under the Microscope", ACM MobiSys, San Juan, Puerto Rico, USA, Jun.,2007. Google ScholarDigital Library
- F. Bai, D.D. Stancil, H. Krishnan, "Toward Understanding Characteristics of Dedicated Short RangeCommunications (DSRC) From a Perspective of Vehicular Network Engineers", ACM MobiCom, Chicago, IL, USA, Sep.,2010. Google ScholarDigital Library
- P. Crucitti, V. Latora, S. Porta, "Centrality measures in spatial networks of urban streets", Physics Review E, 73(3), Mar.,2006.Google Scholar
Index Terms
- On the instantaneous topology of a large-scale urban vehicular network: the cologne case
Recommendations
The networking shape of vehicular mobility
MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computingMobility is the distinguishing feature of vehicular networks, affecting the evolution of network connectivity over space and time in a unique way. Connectivity dynamics, in turn, determine the performance of networking protocols, when they are employed ...
Characterizing the Instantaneous Connectivity of Large-Scale Urban Vehicular Networks
Understanding of the network topology is a basic building block towards the design of efficient networking solutions. In the context of vehicular networks, such a step is especially crucial due to the highly dynamic nature of vehicles that can lead to ...
Towards a vehicular cloud - using parked vehicles as a temporary network and storage infrastructure
WiMobCity '14: Proceedings of the 2014 ACM international workshop on Wireless and mobile technologies for smart citiesWe investigate the potentials of a vehicular cloud based on parked vehicles as a spatio-temporal network and storage infrastructure. Vehicular networking solutions have been investigated for more than a decade but recent standardization efforts just ...
Comments