Abstract
Finding the key properties of connectivity in Vehicle Ad-hoc Network (VANET) is an important challenge because of a wide geographic range, an uneven distribution of vehicles, and low coupling of interconnections. The prior work has mostly concentrated on VANET which are mainly through a WAVE wireless network protocol to implement a hop-by-hop inter-vehicle (V2V) communication. It has a low degree of verisimilitude and lacks formal analysis and theoretical methods to deal with a large-scale open network environment. In this paper, we give some important results on the key properties of connectivity in VANET: (1) The number of edges and nodes obey the Densification Power Law. (2) An entire VANET is not connected. (3) Dense vehicle community contains both vehicles with large degree and small ones. (4) The neighbors’ connection of a vehicle with a large degree is sparse. This work should motivate VANET researchers, practitioners, and new comers to know the nature of key properties of connectivity in VANET.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kevin, C.L., Uichin L., Mario, G.G.: Routing for vehicular networks (05) (2010)
Hedrick, J.K., Tomizuka, M., Varaiya, P.: Control issues in automated highway systems. IEEE Control Syst. Mag. 14, 21–32 (1994)
Cheng, J.J., Cheng, J.L., et al.: Routing in internet of vehicles: a review. IEEE Trans. Intell. Transp. Syst. 16(5), 2339–2352 (2015)
Luo, J., Gu, X., Zhao, T., et al.: A mobile infrastructure based VANET routing protocol in the urban environment. In: International Conference on Communications and Mobile Computing (CMC), pp. 432–437 (2010)
Liu, N., Liu, M., Lou, W., et al.: PVA in VANETs: stopped cars are not silent. In: Proceedings IEEE INFOCOM, pp. 431–435 (2011)
Zhang, C., Feng, G., et al.: T-S fuzzy-model-based piecewise H-infinity output feedback controller design for networked nonlinear systems with medium access constraint. Fuzzy Sets Syst. 248, 86–105 (2014)
Viriyasitavat, W., Bai, F., Tonguz, O.K.: Dynamics of network connectivity in urban vehicular networks. IEEE J. Sel. Areas Commun. 29, 515–533 (2011)
Akhtar, N., Ozkasap, O., Ergen, S.C.: VANET topology characteristics under realistic mobility and channel models. In: Wireless Communications and Networking Conference (WCNC), pp. 1774–1779. IEEE (2013)
Huang, H.-Y., Luo, P.-E., Li, M., et al.: Performance evaluation of SUVnet with real-time traffic data. IEEE Trans. Veh. Technol. 56, 3381–3396 (2007)
Ho, I.-H., Leung, K.K., Polak, J.W.: Connectivity dynamics for vehicular ad-hoc networks in signalized road systems. In: 21st International Teletraffic Congress, 2009. ITC 21 2009, pp. 1–8 (2009)
Loulloudes, N., Pallis, G., Dikaiakos, M.D.: The dynamics of vehicular networks in urban environments (2010). arXiv preprint arXiv:1007.4106
Abdrabou, A., Zhuang, W.: Probabilistic delay control and road side unit placement for vehicular ad hoc networks with disrupted connectivity. IEEE J. Sel. Areas Commun. 29, 129–139 (2011)
Salvo, P., Cuomo, F., Baiocchi, A., et al.: Road side unit coverage extension for data dissemination in VANETs. In: 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS), pp. 47–50 (2012)
Liu, Y., Niu, J., Ma, J., et al.: File downloading oriented Roadside Units deployment for vehicular networks. J. Syst. Archit. 59(10, Part B), 938–946 (2013)
Huberman, B.A., Adamic, L.A.: Internet: growth dynamics of the world-wide web. Nature 401(6749), 131 (1999)
Korn, A., Schubert, A., Telcs, A.: Lobby index in networks. Physica A 388(11), 2221–2226 (2009)
Newman, M.E.J.: Mixing patterns in networks. Phys. Rev. E 67(2), 026126 (2003)
Fiore, M., Harri, J.: The networking shape of vehicular mobility. In: Proceedings ACM MobiHoc, pp. 261–272 (2008)
Katsaros, D., Pallis, G., Stamos, K., Vakali, A., Sidiropoulos, A., Manolopoulos, Y.: CDNs content outsourcing via generalized communities. IEEE TKDE 21(1), 137–151 (2009)
Uppoor, S., Fiore, M.: Large-scale urban vehicular mobility for networking research. In: IEEE Vehicular Networking Conference (VNC), pp. 62–69 (2011)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 177–187. ACM, New York (2005)
Acknowledgments
This work was supported in part by NSFC under Grants 61472284, 61272268, 61304039, and by FDCT (Fundo para o Desenvolvimento das Ciencias e da Tecnologia) under Grant 119/2014/A3, and by the Natural Science Foundation Programs of Shanghai under Grant 13ZR1443100, and the Shanghai Rising-Star Program under Grant 15QA1403900, and the Fok Ying-Tong Education Foundation under Grant 142002.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Cheng, J., Qin, P., Zhou, M., Huang, Z., Gao, S. (2016). Key Properties of Connectivity in Vehicle Ad-hoc Network. In: Li, W., et al. Internet and Distributed Computing Systems. IDCS 2016. Lecture Notes in Computer Science(), vol 9864. Springer, Cham. https://doi.org/10.1007/978-3-319-45940-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-45940-0_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45939-4
Online ISBN: 978-3-319-45940-0
eBook Packages: Computer ScienceComputer Science (R0)