Abstract
Recent years have witnessed extensive research in the characteristics of vehicular ad hoc network (VANET) topology. Some papers in the literature use a simple model to generate a VANET topology at a certain time. Different from the existing works, we consider the effect of node addition, node deletion and link loss due to node mobility and keep the network evolving. We employ realistic vehicular traces instead of traffic model or simulator and propose an evolving networking model for VANET. We find that the evolved VANET exhibits a scale-invariant feature under certain conditions. In a word, the network has a power-law degree distribution and a good connectivity and survivability to deliberate node attacks and random node failures. Our work will help establish a strongly connected VANET topology.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: Vanet routing on city roads using real-time vehicular traffic information. IEEE Trans. Veh. Technol. 58(7), 3609–3626 (2009)
Torrent-Moreno, M., Mittag, J., Santi, P., Hartenstein, H.: Vehicle-to-vehicle communication: fair transmit power control for safety-critical information. IEEE Trans. Veh. Technol. 58(7), 3684–3703 (2009)
Commission, F.C., et al.: Fcc 99-305. FCC Report and Order (1999)
Khabazian, M., Ali, M.K.M.: A performance modeling of connectivity in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(4), 2440–2450 (2008)
Viriyasitavat, W., Bai, F., Tonguz, O.K.: Dynamics of network connectivity in urban vehicular networks. IEEE J. Onselected Areas Commun. 29(3), 515–533 (2011)
Zhu, Y., Chen, C., Gao, M.: An evaluation of vehicular networks with real vehicular GPS traces. EURASIP J. Wirel. Commun. Netw. 2013(1), 190 (2013)
Zhang H., Li, J.: Topology analysis of VANET based on complex network. In: LISS 2014, pp. 1143–1148. Springer, Heidelberg (2015)
Liu, X., Li, Z., Li, W., Lu, S., Wang, X., Chen, D.: Exploring social properties in vehicular ad hoc networks. In: Proceedings of the Fourth Asia-Pacific Symposium on Internetware, no. 24, pp. 1–7. ACM, Qingdao (2012)
Naboulsi, D., Fiore, M.: On the instantaneous topology of a large-scale urban vehicular network: the cologne case. In: Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 167–176. ACM, Bangalore (2013)
Albert, R., Jeong, H., Barabási, A.-L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)
Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit disk graphs. Discret. Math. 86(1), 165–177 (1990)
Wang, Y., Liu, E., Jian, Y., Zhang, Z., Zheng, X., Wang, R., et al.: NLL: a complex network model with compensation for enhanced connectivity. IEEE Commun. Lett. 17(9), 1856–1859 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Qu, X., Liu, E., Wang, R. (2019). An Evolving Scale-Free Networking Model for Vehicular Ad Hoc Network. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 515. Springer, Singapore. https://doi.org/10.1007/978-981-13-6264-4_109
Download citation
DOI: https://doi.org/10.1007/978-981-13-6264-4_109
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6263-7
Online ISBN: 978-981-13-6264-4
eBook Packages: EngineeringEngineering (R0)