Skip to main content
SpringerLink
Log in

DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. NCTUns Network Simulator and Emulator 4.0. http://nsl.csie.nctu.edu.tw/nctuns.html.

  2. 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.

    Article  Google Scholar 

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. 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.

  9. 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.

  10. 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.

  11. 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.

    Article  Google Scholar 

  12. Luo, J., & Hubaux, J.-P. (2004). A survey of inter-vehicle communication. EPFL Technical Report IC, Switzerland, March 2004.

  13. 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.

  14. 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.

    Article  Google Scholar 

  15. 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.

  16. 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.

  17. 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.

  18. 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.

  19. 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.

  20. 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.

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

  24. 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.

  25. 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.

  26. 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.

  27. Zhu, J., & Roy, S. (2003). MAC for dedicated short range communications in intelligent transport system. IEEE Communications Magazine, 41(12), 60–67.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Taipei University, Taipei, Taiwan, ROC

    Yuh-Shyan Chen & Ci-Yi Pan

  2. Department of Computer Science and Information Engineering, National Chung Cheng University, Chia-Yi, Taiwan, ROC

    Yun-Wei Lin

Authors
  1. Yuh-Shyan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yun-Wei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ci-Yi Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuh-Shyan Chen.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-010-9294-2

Keywords

Search

Navigation