Abstract
In this paper, we present a diagonal-intersection-based routing (DIR) protocol for vehicular ad hoc networks. The DIR protocol constructs a series of diagonal intersections between the source and destination vehicles. The DIR protocol is a geographic routing protocol. Based on the geographic routing protocol, source vehicle geographically forwards data packet toward the first diagonal intersection, second diagonal intersection, and so on, until the last diagonal intersection, and finally geographically reach to the destination vehicle. For given a pair of neighboring diagonal intersections, two or more disjoint sub-paths exist between them. The novel property of DIR protocol is the auto-adjustability, while the auto-adjustability is achieved that one sub-path with low data packet delay, between two neighboring diagonal intersections, is dynamically selected to forward data packets. To reduce the data packet delay, the route is automatically re-routed by the selected sub-path with lowest delay. The proposed DIR protocol allows the mobile source and destination vehicles in the urban VANETs. Experimental results show that the DIR protocol outperforms existing solutions in terms of packet delivery ratio, data packet delay, and throughput.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
NCTUns Network Simulator and Emulator 4.0. http://nsl.csie.nctu.edu.tw/nctuns.html.
Farkas, K. I., Heidemann, J., Iftode, L., Kosch, T., Strassberger, M., Laberteaux, K., Caminiti, L., Caveney, D., & Hada, H. (2006). Vehicular communication. IEEE Pervasive Computing Magazine, 5(4), 55–62.
Ghandeharizadeh, S., Kapadia, S., & Krishnamachari, B. (2004). PAVAN: A policy framework for content availability in vehicular ad-hoc networks. In ACM international workshop on vehicular ad hoc networks (VANET 2004) (pp. 57–65), October 2004.
Granelli, F., Boato, G., & Kliazovich, D. (2006). MORA: A movement-based routing algorithm for vehicle ad hoc networks. In IEEE workshop on automotive networking and applications (AutoNet 2006) (pp. 256–265), December 2006.
Jaap, S., Bechler, M., & Wolf, L. (2005). Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios. In International conference on intelligent transportation systems telecommunications (ITST 2005) (pp. 45–48), Brest, France, June 2005.
Jerbi, M., Seouci, S.-M., Meraihi, R., & Ghamri-Doudane, Y. (2007). An improved vehicular ad hoc routing protocol for city environments. In IEEE international conference on communications (ICC 2007) (pp. 3972–3979), Glasgow, Scotland, June 2007.
Karp, B., & Kung, H. T. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In IEEE/ACM international conference on mobile computing and networking (MOBICOM 2000) (pp. 243–254), Boston, Massachusetts, USA, August 2000.
Lee, K. C., Haerri, J., Lee, U., & Gerla, M. (2006). Enhanced perimeter routing geographic forwarding protocols in urban vehicular scenarios. In IEEE global communications conference (GLOBECOM 2007) (pp. 1–10), New Orleans, LA, USA, November 2006.
Lee, U., Park, J.-S., Amir, E., & Gerla, M. (2006). FleaNet: A virtual market place on vehicular networks. In IEEE international conference on mobile and ubiquitous systems (MobiQuitous 2006) (pp. 1–8), San Jose, California, USA, July 2006.
Lochert, C., Hartenstein, H., Tian, J., Fler, H., Herrmann, D., & Mauve, M. (2003). A routing strategy for vehicular ad hoc networks in city environments. In IEEE intelligent vehicles symposium (IVS) (pp. 156–161), Ohio, USA, June 2003.
Lochert, C., Mauve, M., Fusler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 9(1), 69–72.
Luo, J., & Hubaux, J.-P. (2004). A survey of inter-vehicle communication. EPFL Technical Report IC, Switzerland, March 2004.
Ma, X., Sun, M.-T., Liu, X., & Zhao, G. (2006). Improving geographical routing for wireless networks with an efficient path pruning algorithm. In IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON 2006) (pp. 246–255), Reston, VA, USA, September 2006.
Manoharan, R., & Thambidurai, S. L. P. P. (2008). Energy efficient robust on-demand multicast routing protocol for MANETs. International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), 3(2), 90–98.
Mo, Z., Zhu, H., Makki, K., & Pissinou, N. (2006). MURU: A multi-hop routing protocol for urban vehicular ad hoc networks. In International conference on mobile and ubiquitous systems (MobiQuitous 2006) (pp. 1–8), San Jose, California, USA, July 2006.
Naumov, V., Baumann, R., & Gross, T. (2006). An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In ACM international symposium on mobile ad hoc networking and computing (MOBIHOC 2006) (pp. 108–119), Florence, Italy, May 2006.
Naumov, V., & Gross, T. (2007). Connectivity-aware routing (CAR) in vehicular ad hoc networks. In IEEE international conference on computer communications (INFOCOM 2007) (pp. 1919–1927), Anchorage, Alaska, USA, May 2007.
Palazzi, C. E., Roccetti, M., Pau, G., & Gerla, M. (2007). Online games on wheels: fast game event delivery in vehicular ad-hoc networks. In International workshop on vehicle-to-vehicle communications, June 2007.
Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In IEEE workshop on mobile computing systems and applications (WMCSA) (pp. 90–100), New Orleans, LA, USA, February 1999.
Robinson, C. L., Caminiti, L., Caveney, D., & Laberteaux, K. (2006). Efficient coordination and transmission of data for cooperative vehicular safety applications. In International workshop on vehicular ad hoc networks (VANET 2006) (pp. 10–19), Los Angeles, California, USA, September 2006.
Safa, H., Artail, H., & Shibli, R. (2009). An interoperability model for supporting reliability and power-efficient routing in MANETs. International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), 4(2), 71–83.
Sawamura, T., Tanaka, K., Atajanov, M., Matsumoto, N., & Yoshida, N. (2008). Adaptive router promotion and group forming in ad-hoc networks. International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), 3(4), 217–223.
Seet, B. C., Liu, G., Lee, B. S., Foh, C. H., Wong, K. J., & Lee, K. K. (2003). A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications. In International federating for information processing networking conference, Athens, Greece (IFIP) (pp. 989–999), Athens, Greece, December 2004.
Tian, J., Han, L., & Rothermel, K. (2003). Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. In IEEE international conference on intelligent transportation systems (ITS) (pp. 1546–1551), Shanghai, China, October 2003.
Yoon, H., Kim, J., Tan, F., & Hsieh, R. (2008). On-demand video streaming in mobile opportunistic networks. In IEEE pervasive computing (pp. 80–89), March 2008.
Zhao, J., & Cao, G. (2006). VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In IEEE international conference on computer communications (INFOCOM 2006) (pp. 1–12), Barcelona, Caralunya, Spain, April 2006.
Zhu, J., & Roy, S. (2003). MAC for dedicated short range communications in intelligent transport system. IEEE Communications Magazine, 41(12), 60–67.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, YS., Lin, YW. & Pan, CY. DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks. Telecommun Syst 46, 299–316 (2011). https://doi.org/10.1007/s11235-010-9294-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-010-9294-2