More Web Proxy on the site http://driver.im/

research-article

Characterizing the Instantaneous Connectivity of Large-Scale Urban Vehicular Networks

Authors:

Diala Naboulsi,

Marco FioreAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 16, Issue 5

Pages 1272 - 1286

https://doi.org/10.1109/TMC.2016.2591527

Published: 01 May 2017 Publication History

Abstract

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 strong instantaneous variations in the structure of the network. This notwithstanding, and despite the soon-to-come real-world deployment of vehicle-to-vehicle communication technologies, we still lack a clear understanding of vehicular network topological properties. In this paper, we present a complex network analysis of the instantaneous topology of a realistic vehicular network in Cologne, Germany. Our study unveils a poorly connected topology, with very limited availability, reliability, and navigability. We also examine the vehicular network topology in a second scenario, i.e., Zurich, Switzerland. The comparative analysis shows how simplistic mobility models can lead to unrealistic overly connected topologies.

References

[1]

(2014, Jul.). {Online}. Available: http://spectrum.ieee.org/cars-that-think/transportation/advanced-cars/obama-touts-talking-cars

[2]

R. Albert and A. Barabási, “Statistical mechanics of complex networks,” Rev. Modern Phys., vol. Volume 74, no. Issue 1, pp. 47–97, 2002.

[3]

S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, “Complex networks: Structure and dynamics,” Phys. Rep., vol. Volume 424, no. Issue 4/5, pp. 175–308, 2006.

[4]

M. Khabazian and M. K. Ali, “A performance modeling of connectivity in vehicular ad hoc networks,” IEEE Trans. Veh. Technol., vol. Volume 57, no. Issue 4, pp. 2440–2450, 2008.

[5]

Y. Zhuang, J. Pan, and L. Cai, “A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks,” in Proc. 7th ACM Int. Workshop Veh. InterNETworking, Sep. 2010, pp. 31–40.

Digital Library

[6]

A. Cardote, S. Sargento, and P. Steekiste, “On the connection availability between relay nodes in a VANET,” in Proc. IEEE Globecom Workshops, Dec. 2010, pp. 181–185.

[7]

W. Viriyasitavat, F. Bai, and O. K. Tonguz, “Dynamics of network connectivity in urban vehicular networks,” IEEE J. Select. Areas Commun., vol. Volume 29, no. Issue 3, pp. 515–533, 2011.

Digital Library

[8]

S. Durrani, X. Zhou, and A. Chandra, “Effect of vehicle mobility on connectivity of vehicular ad hoc networks,” in Proc. IEEE 72nd Veh. Technol. Conf., Sep. 2010, pp. 1–5.

[9]

S. M. Abuelenin and A. Y. Abul-Magd, “Effect of minimum headway distance on connectivity of VANETs,” AEU Int. J. Electron. Commun., vol. Volume 69, no. Issue 5, pp. 867–871, 2015.

[10]

R. Chen, Z. Zhong, V. C. M. Leung, and D. G. Michelson, “Performance analysis of connectivity for vehicular ad hoc networks with moving obstructions,” in Proc. IEEE 80th Veh. Technol. Conf., Sep. 2014, pp. 1–5.

[11]

P. Golmohammadi, P. Mokhtarian, F. Safaei, and R. Raad, “An analytical model of network connectivity in vehicular ad hoc networks using spatial point processes,” in Proc. IEEE 15th Int. Symp. World Wireless Mobile Multimedia Netw., Jun. 2014, pp. 1–6.

[12]

C. Shao, S. Leng, Y. Zhang, A. Vinel, and M. Jonsson, “Analysis of connectivity probability in platoon-based vehicular ad hoc networks,” in Proc. IEEE Int. Wireless Commun. Mobile Comput. Conf., Aug. 2014, pp. 706–711.

[13]

C. Shao, S. Leng, Y. Zhang, A. Vinel, and M. Jonsson, “Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based VANETs,” IEEE Trans. Veh. Technol., vol. Volume 64, no. Issue 12, pp. 5596–5609, 2015.

[14]

Y. Zhang, H. Zhang, W. Sun, and C. Pan, “Connectivity analysis for vehicular ad hoc network based on the exponential random geometric graphs,” in Proc. IEEE Symp. Intell. Veh., Jun. 2014. pp. 993–998.

[15]

W. Zhang, Y. Chen, Y. Yang, X. Wang, Y. Zhang, and G. Mao, “Multi-hop connectivity probability in infrastructure-based vehicular networks,” IEEE J. Select. Areas Commun., vol. Volume 30, no. Issue 4, pp. 740–747, 2012.

[16]

X. Hou, Y. Li, D. Jin, D. O. Wu, and S. Chen, “Modeling the impact of mobility on the connectivity of vehicular networks in large-scale urban environment,” IEEE Trans. Veh. Technol., vol. Volume 65, no. Issue 4, pp. 2753–2758, 2016.

[17]

M. Zarei, A. M. Rahmani, and H. Samimi, “Connectivity analysis for dynamic movement of vehicular ad hoc networks,” Wireless Netw., vol. Volume 22, no. Issue 1, pp. 1–16, 2016.

Digital Library

[18]

C. Shao and Z. Jianhua, “Research of the multi-way connectivity probability for platoon-based vehicle-to-infrastructure communication network,” J. China Univ. Posts Telecommun., vol. Volume 23, no. Issue 1, pp. 1–7, 2016.

[19]

G. H. Mohimani, F. Ashtiani, A. Javanmard, and M. Hamdi, “Mobility modeling, spatial traffic distribution, and probability of connectivity for sparse and dense vehicular ad hoc networks,” IEEE Trans. Veh. Technol., vol. Volume 58, no. Issue 4, pp. 1998–2007, 2009.

[20]

S. Yousefi, E. Altman, R. El-Azouzi, and M. Fathy, “Analytical model for connectivity in vehicular ad hoc networks,” IEEE Trans. Veh. Technol., vol. Volume 57, no. Issue 6, pp. 3341–3356, 2008.

[21]

X. Jin, W. Su, and Y. Wei, “Quantitative analysis of the VANET connectivity: Theory and application,” in Proc. IEEE 73rd Veh. Technol. Conf., 2011, pp. 1–5.

[22]

X. Jin, W. Su, and Y. Wei, “A study of the VANET connectivity by percolation theory,” in Proc. IEEE Int. Veh. Commun. Syst. Workshop, Jan. 2011, pp. 85–89.

[23]

M. Kafsi, P. Papadimitratos, O. Dousse, T. Alpcan, and J.-P. Hubaux, “VANET connectivity analysis,” in Proc. IEEE Workshop Automotive Netw. Appl., Dec. 2008.

[24]

S. Shioda, J. Harada, Y. Watanabe, T. Goi, H. Okada, and K. Mase, “Fundamental characteristics of connectivity in vehicular ad hoc networks,” in Proc. IEEE 19th Int. Symp. Pers. Indoor Mobile Radio Commun., Sep. 2008, pp. 1–6.

[25]

K. Abboud and W. Zhuang, “Stochastic analysis of a single-hop communication link in vehicular ad hoc networks,” IEEE Trans. Intell. Transport. Syst., vol. Volume 15, no. Issue 5, pp. 2297–2307, 2014.

[26]

M. Gramaglia, O. Trullols-Cruces, D. Naboulsi, M. Fiore, and M. Calderon, “Mobility and connectivity in highway vehicular networks: A case study in Madrid,” Comput. Commun., vol. Volume 78, pp. 28–44, 2015.

Digital Library

[27]

C. Glacet, M. Fiore, and M. Gramaglia, “Temporal connectivity of vehicular networks: The power of store-carry-and-forward,” in Proc. IEEE Veh. Netw. Conf., Dec. 2015, pp. 52–59.

[28]

M. A. Hoque, X. Hong, and B. Dixon, “Efficient multi-hop connectivity analysis in urban vehicular networks,” Veh. Commun., vol. Volume 1, no. Issue 2, pp. 78–90, 2014.

Digital Library

[29]

N. Loulloudes, G. Pallis, and M. D. Dikaiakos, “The dynamics of vehicular networks in large-scale urban environments,” in Proc. IEEE Conf. Collaboration Internet Comput., Oct. 2015, pp. 192–199.

Digital Library

[30]

N. Loulloudes, G. Pallis, and M. D. Dikaiakos, “The dynamics of vehicular networks in urban environments,” arXiv:1007.4106, 2010.

[31]

O. A. Osman and S. Ishak, “A network level connectivity robustness measure for connected vehicle environments,” Trans. Res. Part C: Emerging Technol., vol. Volume 53, pp. 48–58, 2015.

[32]

A. Gryzbek, G. Danoy, M. Seredynksi, and P. Bouvry, “Evaluation of dynamic communities in large-scale vehicular networks,” in Proc. 3rd ACM Int. Symp. Des. Anal. Intell. Veh. Netw. Appl., Nov. 2013, pp. 93–100.

Digital Library

[33]

W. Viriyasitavat, O. K. Tonguz, and F. Bai, “Network connectivity of VANETs in urban areas,” in Proc. 6th Annu. IEEE Commun. Society Conf. Sensor Mesh Ad Hoc Commun. Netw., Jun. 2009, pp. 1–9.

Digital Library

[34]

I. Ho, K. K. Leung, J. W. Polak, and R. Mangharam, “Node connectivity in vehicular ad hoc networks with structured mobility,” in Proc. IEEE Conf. Local Comput. Netw., Oct. 2007, pp. 635–642.

Digital Library

[35]

G. Pallis, D. Katsaros, M. D. Dikaiakos, N. Loulloudes, and L. Tassiulas, “On the structure and evolution of vehicular networks,” in Proc. IEEE/ACM Int. Symp. Modeling Anal. Simulation Comput. Telecommun. Syst., Sep. 2009, pp. 1–10.

[36]

R. Monteiro, S. Sargento, W. Viriyasitavat, and O. K. Tonguz, “Improving VANET protocols via network science,” in Proc. IEEE Veh. Netw. Conf., Seoul, Korea, 2012, pp. 17–24.

[37]

M. Fiore and J. Härri, “The networking shape of vehicular mobility,” in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2008, pp. 261–272.

Digital Library

[38]

S. Hammouda, H. Tounsi, and M. Frikha, “Towards a study of mobility models impact on VANET connectivity metrics,” in Proc. 3rd IEEE Int. Conf. Netw. Future, Nov. 2012, pp. 1–5.

[39]

L. Cheng and S. Panichpapiboon, “Effects of intervehicle spacing distributions on connectivity of VANET: A case study from measured highway traffic,” IEEE Commun. Mag., vol. Volume 50, no. Issue 10, pp. 90–97, 2012.

[40]

R. Meireles, M. Ferreira, and J. Barros, “Vehicular connectivity models: From single-hop links to large-scale behavior,” in Proc. IEEE 70th Veh. Technol. Conf., Sep. 2009, pp. 1–5.

[41]

N. Akhtar, O. Ozkasap, and S. C. Ergen, “VANET topology characteristics under realistic mobility and channel models,” in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2013, pp. 1774–1779.

[42]

H. Füssler, M. Torrent-Moreno, M. Transier, R. Krüger, H. Hartenstein, and W. Effelsberg, “Studying vehicle movements on highways and their impact on ad-hoc connectivity,” ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. Volume 10, no. Issue 4, pp. 26–27, 2006.

Digital Library

[43]

I. Ho, K. K. Leung, and J. W. Polak, “Stochastic model and connectivity dynamics for VANETs in signalized road systems,” IEEE Trans. Netw., vol. Volume 19, no. Issue 1, pp. 195–208, 2011.

Digital Library

[44]

M. M. Artimy, W. Robertson, and W. J. Phillips, “Connectivity in inter-vehicle ad hoc networks,” in Proc. Canadian Conf. Elect. Comput. Eng., 2004, pp. 293–298.

[45]

M. A. Hoque, X. Hong, and B. Dixon, “Analysis of mobility patterns for urban taxi cabs,” in Proc. IEEE Int. Conf. Comput. Netw. Commun., Jan. 2012, pp. 756–760.

[46]

T. Umer, Z. Ding, and B. Honary, “Connectivity dynamics under microscopic parameters in signalized heterogeneous traffic flow for VANET,” in Proc. 12th Annu. Post Graduate Symp. Convergence Telecommun. Netw. Broadcast., Jun. 2011, pp. 69–73.

[47]

N. Loulloudes, G. Pallis, and M. D. Dikaiakos, “Understanding V2X communication dynamics through complex network science,” ERCIM News 94, vol. Volume 2013, pp. 16–17, 2013.

[48]

S. Uppoor, O. Trullols-Cruces, M. Fiore, and J. M. Barcelo-Ordinas, “Generation and analysis of a large-scale urban vehicular mobility dataset,” IEEE Trans. Mobile Comput., vol. Volume 13, no. Issue 5, pp. 1061–1075, 2014.

Digital Library

[49]

G. Hertkorn and P. Wagner, “The application of microscopic activity based travel demand modeling in large scale simulations,” in Proc. World Conf. Transp. Res., 2004, pp. 1–10.

[50]

C. Gawron, “An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model,” Int. J. Modern Phys. C, vol. Volume 9, no. Issue 3, pp. 393–407, 1998.

[51]

D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal, “Vehicular opportunistic communication under the microscope,” in Proc. 5th Int. Conf. Mobile Syst. Appl. Serv., Jun. 2007, pp. 206–219.

Digital Library

[52]

F. Bai, D. D. Stancil, and H. Krishnan, “Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers,” in Proc. 16th Annu. Int. Conf. Mobile Comput. Netw., Sep. 2010, pp. 329–340.

Digital Library

[53]

P. Crucitti, V. Latora, and S. Porta, “Centrality measures in spatial networks of urban streets,” Phys. Rev. E, vol. Volume 73, no. Issue 3, 2006, Art. no. 036125.

[54]

B. Raney, N. Cetin, A. Völlmy, M. Vrtic, K. Axhausen, and K. Nagel, “An agent-based microsimulation model of Swiss travel: First results,” Netw. Spatial Econ., vol. Volume 3, no. Issue 1, pp. 23–41, 2003.

Cited By

Qiu YChen MHuang HLiang WLiang JHao YNiyato D(2024)Spotlighter: Backup Age-Guaranteed Immersive Virtual Vehicle Service Provisioning in Edge-Enabled Vehicular MetaverseIEEE Transactions on Mobile Computing10.1109/TMC.2024.342589623:12(13375-13391)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3425896
Roy Chowdhury DNandi SGoswami D(2024)Cost-effective live video streaming for internet of connected vehicles using heterogeneous networksAd Hoc Networks10.1016/j.adhoc.2023.103334153:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103334
Liu SGuan PYu JTaherkordi A(2023)FedSSCComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.110100237:COnline publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.110100
Show More Cited By

Characterizing the Instantaneous Connectivity of Large-Scale Urban Vehicular Networks
1. Networks
  1. Network properties

Recommendations

On the instantaneous topology of a large-scale urban vehicular network: the cologne case
MobiHoc '13: Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing

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 ...
Rich-Club Connectivity in Large-Scale Complex Networks
CGC '12: Proceedings of the 2012 Second International Conference on Cloud and Green Computing

In the real-world network, i.e., Internet, the nodes with high degrees are found closely connected with each other, which is stated as the rich-club connectivity. Obtaining the rich club connectivity is an easy job for small graphs. However, with the ...
Vehicular networks in urban transportation systems
dg.o '05: Proceedings of the 2005 national conference on Digital government research

Recent results concerning the development and exploitation of wireless vehicle-to-vehicle and vehicle-to-infrastructure communications in future generation intelligent transportation systems are discussed, as well as simulation techniques and tools used ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 16, Issue 5

May 2017

291 pages

ISSN:1536-1233

Issue’s Table of Contents

Copyright © 2017.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 May 2017

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qiu YChen MHuang HLiang WLiang JHao YNiyato D(2024)Spotlighter: Backup Age-Guaranteed Immersive Virtual Vehicle Service Provisioning in Edge-Enabled Vehicular MetaverseIEEE Transactions on Mobile Computing10.1109/TMC.2024.342589623:12(13375-13391)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3425896
Roy Chowdhury DNandi SGoswami D(2024)Cost-effective live video streaming for internet of connected vehicles using heterogeneous networksAd Hoc Networks10.1016/j.adhoc.2023.103334153:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103334
Liu SGuan PYu JTaherkordi A(2023)FedSSCComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.110100237:COnline publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.110100
Bi XSun XLyu ZZhang BWei X(2023)A back adjustment based dependent task offloading scheduling algorithm with fairness constraints in VEC networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.109552223:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.comnet.2022.109552
Chowdhury DNandi SGoswami D(2022)Distributed Gateway Selection for Video Streaming in VANET Using IP MulticastACM Transactions on Multimedia Computing, Communications, and Applications10.1145/349138818:3(1-24)Online publication date: 4-Mar-2022
https://dl.acm.org/doi/10.1145/3491388
Chowdhury DNandi SGoswami D(2022)Video streaming over IoV using IP multicastJournal of Network and Computer Applications10.1016/j.jnca.2021.103259197:COnline publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.jnca.2021.103259
Celes CBoukerche ALoureiro A(2021)Mobility Trace Analysis for Intelligent Vehicular NetworksACM Computing Surveys10.1145/344667954:3(1-38)Online publication date: 17-Apr-2021
https://dl.acm.org/doi/10.1145/3446679
Santos FAquino AMadeira ECabral R(2021)Temporal complex networks modeling applied to vehicular ad-hoc networksJournal of Network and Computer Applications10.1016/j.jnca.2021.103168192:COnline publication date: 15-Oct-2021
https://dl.acm.org/doi/10.1016/j.jnca.2021.103168
Xiao HLiu XZhang QChronopoulos A(2021)Connectivity probability analysis for freeway vehicle scenarios in vehicular networksWireless Networks10.1007/s11276-020-02464-327:1(465-474)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1007/s11276-020-02464-3
Celes CBoukerche ALoureiro AAguilar Igartua MBellavista PLoureiro AGiannelli C(2020)Calibrating Bus Mobility Data for Bus-based Urban Vehicular NetworksProceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3416010.3423239(207-214)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3416010.3423239
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents