Abstract
Traditional networking technologies based on static topology analysis are not sufficient to the dynamic Vehicular Ad hoc Network. Understanding the network dynamics caused by vehicle mobility is very important for routing protocol design and algorithm optimization. This paper explores the spatial and temporal features based on two real taxi-trace datasets. It reveals that the whole topology of VANETs consists of a large number of small-sized connected components. When the communication range is greater than a threshold, a large proportion of vehicles will connect to a largest connected component, which covers the most part of the downtown region of the city both in on-peak hour and off-peak hour. Based on the analytical results, we propose several design philosophies and new research issues for VANETs.
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
Preview
Unable to display preview. Download preview PDF.
References
Manet driven by sf cab trace, http://zijie.net/manet/cabtrace.php
Shenzhen introduction, http://en.wikipedia.org/wiki/Shenzhen
Unit disk graph, http://en.wikipedia.org/wiki/Unitdiskgraph
Abuelela, M., Olariu, S., Stojmenovic, I.: Opera: Opportunistic packet relaying in disconnected vehicular ad hoc networks. In: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2008, pp. 285–294. IEEE (2008)
Bai, F., Elbatt, T., Hollan, G., Krishnan, H., Sadekar, V.: Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective. In: Proceedings of IEEE Workshop on Automotive Networking and Applications (AutoNet), pp. 1–25 (2006)
Barabasi, A.L.: Network science. Philosophical Transactions of The Royal Society 371(1987), 1–3 (2013)
Jeong, J., Guo, S., Gu, Y., He, T., Du, D.H.: Tsf: Trajectory-based statistical forwarding for infrastructure-to-vehicle data delivery in vehicular networks. In: 2010 IEEE 30th International Conference on Distributed Computing Systems (ICDCS), pp. 557–566. IEEE (2010)
Jianbin, J., Yingwen, C., Ming, X., Gu, Y.: Improving the estimation of residual delay based forwarding method in opportunistic vehicular networks. In: 2012 9th International Conference on Ubiquitous Intelligence Computing and 9th International Conference on Autonomic Trusted Computing (UIC/ATC), pp. 79–86. IEEE (2012)
Jin, X., Su, W., Wei, Y.: A study of the vanet connectivity by percolation theory. In: 2011 IEEE Consumer Communications and Networking Conference (CCNC), pp. 85–89. IEEE (2011)
Loulloudes, N., Pallis, G., Dikaiakos, M.D.: The dynamics of vehicular networks in urban environments. arXiv preprint arXiv:1007.4106 (2010)
Miorandi, D., Altman, E.: Connectivity in one-dimensional ad hoc networks: a queueing theoretical approach. Wireless Networks 12(5), 573–587 (2006)
Monteiro, R., Sargento, S., Viriyasitavat, W., Tonguz, O.K.: Improving vanet protocols via network science. In: 2012 IEEE Vehicular Networking Conference (VNC), pp. 17–24. IEEE (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 (2013)
Naumov, V., Gross, T.R.: Connectivity-aware routing (car) in vehicular ad-hoc networks. In: INFOCOM 2007, 26th IEEE International Conference on Computer Communications, pp. 1919–1927. IEEE (2007)
Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: Crawdad trace set epfl/mobility/cab. Downloaded (February 2009), http://crawdad.cs.dartmouth.edu/epfl/mobility/cab (v. February 24, 2009)
Piórkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: A parsimonious model of mobile partitioned networks with clustering. In: First International Communication Systems and Networks and Workshops, COMSNETS 2009, pp. 1–10. IEEE (2009)
Zhuang, Y., Pan, J., Cai, L.: A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks. In: Proceedings of the Seventh ACM International Workshop on VehiculAr InterNETworking, pp. 31–40. ACM (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, Y., Xu, M., Li, P., Zhang, B. (2014). Empirical Study on Spatial and Temporal Features for Vehicular Wireless Communications. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)