Abstract
With the rapid advance in short-range radio communications for (e.g., IEEE 802.11p), vehicular ad hoc networks have emerged as a new paradigm of mobile ad hoc networks. Within a vehicle ad hoc network, there are several types of wireless communications, including vehicle-to-vehicle (V2V), vehicle-to-infrastructure (V2I), and infrastructure-to-vehicle (I2V). A wide variety of existing applications are being developed based on vehicular ad hoc networks, such as traffic safety, transport efficiency, and entertainment on the move. A key enabling technology for vehicular ad hoc network is message routing among vehicles. Efficient message routing is particularly challenging for vehicular ad hoc networks because of frequent network disruption, fast topological change and mobility uncertainty. The vehicular trajectory knowledge plays a key role in message routing. By extracting mobility patterns from historical vehicular traces, we develop trajectory predictions by using multiple order Markov chains. We then present routing algorithms taking full advantage of predicted probabilistic vehicular trajectories. We carry out extensive simulations based on large datasets of real GPS vehicular traces. The simulation results demonstrate that the trajectory based routing algorithms can achieve higher delivery ratio at lower cost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bai F., Stancil, D.D., Krishnan, H.: Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers. Presented at the ACM MOBICOM, (2010)
Chisalita, L. Shahmehri, N.: A peer-to-peer approach to vehicular communication for the support of traffic safety applications. Presented at the The 5th IEEE Conference on Intelligent Transportation Systems (2002)
Li, Z., Zhu, Y., Zhu, H., Li, M.: Compressive sensing approach to urban traffic sensing. Presented at the IEEE ICDCS (2011)
Zhu, H., Zhu, Y., Li, M., Ni, L.M.: SEER: metropolitan-scale traffic perception based on lossy sensory data. In: Proceeding of the IEEE INFOCOM (2009)
Leontiadis, I., Mascolo, C.: Geopps: geographical opportunistic routing for vehicular networks. In: Proceedings of the IEEE WoWMoM (2007)
Marfia, G, Roccetti, M., Palazzi, C.E., Amoroso A.: Efficient vehicle-to-pedestrian exchange of medical data: an empirical model with preliminary results. In: Proceedings of the ACM MobiHoc Workshop on Pervasive Wireless (2011)
Leontiadis, I., Costa, P., Mascolo, C.: Extending access point connectivity through opportunistic routing in vehicular networks. In: Proceedings of the IEEE INFOCOM (2010)
Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. In: ACM SIGCOMM (2007)
Leguay, J., Friedman, T., Conan, V.: DTN routing in a mobility pattern space. In: proceedings of the ACM SIGCOMM Workshop on Delay-tolerant Networking (2005)
Krumm, J., Horvitz, E.: Predestination: where do you want to go today? Computer 40, 105–107 (April 2007)
Lee, K., Yi, Y., Jeong, J., Won, H., Rhee, I., Chong S.: Max-contribution: on optimal resource allocation in delay tolerant networks. In: IEEE INFOCOM (2010)
Chen, Z., Kung, H., Vlah, D.: Ad hoc relay wireless networks over moving vehicles on highways. In: ACM Mobihoc (2001) p. 250
Bychkovsky, V., Hull, B., Miu, A., Balakrishnan, H., Madden, S.: A measurement study of vehicular internet access using in situ Wi-Fi networks. In: Proceedings of the ACM MOBICOM (2006)
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Maxprop: routing for vehicle-based disruption-tolerant networks. In: Proceedings of the IEEE INFOCOM (2006)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proceedings of the ACM SIGCOMM (2004)
Yi, Y., Proutière, A., Chiang, M.: Complexity in wireless scheduling: impact and tradeoffs. In: Proceedings of the ACM MobiHoc (2008)
Ramanathan, R., Hansen, R. Basu, P., Rosales-Hain, R., Krishnan, R.: Prioritized epidemic routing for opportunistic networks. In: ACM MobiSys workshop on Mobile Opportunistic Networks (MobiOpp) (2007), p. 66
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Zhu, Y., Wu, Y., Li, B. (2014). Vehicular Ad Hoc Networks and Trajectory-Based Routing. In: Mukhopadhyay, S. (eds) Internet of Things. Smart Sensors, Measurement and Instrumentation, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-319-04223-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-04223-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04222-0
Online ISBN: 978-3-319-04223-7
eBook Packages: EngineeringEngineering (R0)