Abstract
This paper presents a new route guidance algorithm and a compact road traffic model that can be easily obtained and transmitted in real-time by individual vehicles while they are travelling on streets or queuing in road cross junctions. The proposed algorithm uses histograms as the network traffic model that captures the arrival rate distribution in VANET. In addition, the paper presents an analysis method that works directly with the histogram model to obtain the queue occupancy distribution at cross-junctions or traffic signals using a finite queue model. A microscopic simulation model is utilized to assess the effectiveness of the traffic model in detecting traffic congestion and directing vehicles to choose better paths. Results show that the proposed road traffic model provides a good prediction of road traffic status, and can be used in conjunction with any standard shortest path algorithms to provide an efficient mechanism for selecting fastest road path.
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.
Similar content being viewed by others
References
Mehran, B., Nakamura, H.: Implementing travel time reliability for evaluation of congestion relief schemes on expressways. J. Applied Sci. 2124, 137–147 (2008)
Chen, W., Zhu, S., Li, D.: VAN: Vehicle-Assisted Shortest-Time Path Navigation. In: IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS (2010)
Collins, K., Muntean, G.-M.: A vehicle route management solution enabled by Wireless Vehicular Networks. In: IEEE INFOCOM (April 2008)
Soua, A., Afifi, H.: Adaptive Data Collection Protocol using Reinforcement Learning for VANETs. In: IEEE International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1040–1045 (July 2013)
Byun, T.-Y.: ICSW2AN: An inter-vehicle communication system using mobile access point over wireless wide area networks. In: Kim, T.-H., Stoica, A., Chang, R.-S. (eds.) SUComS 2010. CCIS, vol. 78, pp. 355–366. Springer, Heidelberg (2010)
Zhao, J., Cao, G.: VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 57(3) (May 2008)
Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: VANET Routing on City Roads using Real-Time Vehicular Traffic Information. IEEE Transactions on Vehicular Technology 58(7) (2009)
Lee, K.C., Lee, U., Gerla, M.: Survey of Routing Protocols in Vehicular Ad Hoc Networks. In: Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, pp. 149–170. IGI Global (October 2009)
Lin, Y.: Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives. Science 932, 913–932 (2010)
Orallo, E., Carbó, J.V.: A Stochastic Analysis of Network Traffic Based on Histogram Workload Modeling, Technical Report, Universidad Politécnica de Valencia (2009), http://www.disca.upv.es/enheror/pdf/TR_DISCA_06_09.pdf
Hernández-Orallo, E., Vila-Carbó, J.: Network queue and loss analysis using histogram-based traffic models. Elsevier Computer Communications 33, 190–201 (2010)
Hawas, Y.E.: A Microscopic Simulation Model for Incident Modeling in Urban Networks. Transportation Planning and Technology 30(2), 289–309
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
El-Sayed, H., Zhang, L., Hawas, Y., El Kassabi, H. (2014). A Histogram-Based Model for Road Traffic Characterization in VANET. In: Hsu, R.CH., Wang, S. (eds) Internet of Vehicles – Technologies and Services. IOV 2014. Lecture Notes in Computer Science, vol 8662. Springer, Cham. https://doi.org/10.1007/978-3-319-11167-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-11167-4_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11166-7
Online ISBN: 978-3-319-11167-4
eBook Packages: Computer ScienceComputer Science (R0)