Skip to main content
SpringerLink
Log in

CAME, Connectionless Approach for Vehicular Ad Hoc Networks in Metropolitan Environments

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In vehicular ad hoc network, due to the frequently changing topology, no available relay node selection may occur and cause low delivery ratios and high end-to-end delays. For improving these problems, a fine packet routing protocol should dynamically adapt to the rapid changing network. Therefore we propose a connectionless routing mechanism called CAME. It is based on geographic routing scheme. Instead of constructing a routing path in advance, we set a reference line from the source to the destination, which is to assist the efficient selections of relay nodes. By utilizing the reference line, we can control the directions of packet dissemination to avoid route loop problems and get the efficient paths for transmissions. Furthermore, we derive a waiting time function and adopt different routing strategies in straight roads and intersections for efficiently selecting the relay nodes. In addition, data flow is considered to avoid fail transmissions due to congestions and disconnections. Extensive simulation results show that CAME has significant performance improvement in comparison with other existing geographic routing schemes.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. In IETF. RFC 3561.

  2. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of of 6th annual ACM/IEEE international conference on mobile computing networks (pp. 243–254).

  3. Li, F., & Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.

    Article  Google Scholar 

  4. Chen, K.-H., Dow, C.-R., & Lee, Y.-S. (2008). HarpiaGrid: A reliable grid-based routing protocol for vehicular ad hoc networks. In Proceedings of 11th international IEEE conference on intelligent transportation systems (ITSC) (pp. 383–388).

  5. Sun, W., Yamaguchi, H., Yukimasa, K., & Kusumoto, S. (2006). GVGrid: A QoS routing protocol for vehicular. In Proceedings of 14th IEEE international workshop on quality of service (IWQoS) (pp. 130–139).

  6. Jerbi, M., Senouci, S.-M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology, 58(9), 5048–5059.

    Article  Google Scholar 

  7. Li, J., Jannotti, J., De Couto, D. S. J., Karger, D. R. & Morris, R. (2000). A scalable location service for geographic ad hoc routing. In Proceedings of international conference on mobile computing and networking (pp. 120–130).

  8. Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3), 1910–1922.

    Article  MathSciNet  Google Scholar 

  9. Lee, W.-I., Chowdhury, S. I., Kee, G.-Y., Baek, W.-S., & Pyun, J.-Y. (2011). Velocity aware multipath distance vector routing protocol for high mobility over vehicular ad-hoc networks. In Proceedings of international conference multimedia and ubiquitous engineering (MUE) (pp. 189–194).

  10. Maowad, H., & Shaaban, E. (2012). Efficient routing protocol for vehicular ad hoc networks. In Proceedings of international conference on networking, sensing and control (ICNSC) (pp. 209–215).

  11. Chen, Y., Xiang, Z., Jian, W., & Jiang, W. (2010). An adaptive cross-layer multi-path routing protocol for urban VANET. In Automation and logistics (ICAL) (pp. 603–608).

  12. Lai, W. K., Yang, K.-T., & Li, M.-C. (2011). Bus assisted connectionless routing protocol for metropolitan VANET. In Proceedings of international conference on genetic and evolutionary computing (ICGEC) (pp. 57–60).

  13. Ho, Y. H., Ho, A. H., Hua, K. A., & Hamza-Lup, G. L. (2004). A connectionless approach to mobile ad hoc networks. In Proceedings of international conference on computers and communications (pp. 188–195).

  14. Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6), 3337–3347.

    Article  Google Scholar 

  15. Heissenbuttel, M., Braun, T., Bernoulli, T., & Wälchli, M. (2004). BLR: Beacon-less routing algorithm for mobile ad-hoc networks. Computer Communications Journal, 27(11), 1076–1086.

    Article  Google Scholar 

  16. Fubler, H., Widmer, J., Kasemann, M., Mauve, M., & Hartenstein, H. (2003). Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 1(4), 351–369.

    Article  Google Scholar 

  17. Ho, A. H., Ho, Y. H., & Hua, K. A. (2005) A connectionless approach to mobile ad hoc networks in street environments. In Proceedings of IEEE intelligent vehicles symposium (pp. 575–582).

  18. Lee, J., & Chen, W. (2010). Reliably suppressed broadcasting for vehicle-to-vehicle communications. In IEEE vehicular technology conference (pp. 1–7).

  19. Schwartz, R. S., Barbosa, R. R. R., Meratnia, N., Heijenk, G., & Scholten, H. (2011). A directional data dissemination protocol for vehicular environments. Computer Communications, 34(17), 2057–2071.

    Article  Google Scholar 

  20. Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications magazine, 14(6), 84–94.

    Article  Google Scholar 

  21. Ho, A. H., Ho, Y. H., & Hua, K. A. (2008). Dynamic route diversion in vehicular networks. International Conference on Telecommunications, 16–19, 1–8.

    Google Scholar 

  22. Rapid Generation of Realistic Simulation for VANET, http://lens1.csie.ncku.edu.tw/MOVE/index.htm. Accessed April 2012.

  23. The Network Simulator—ns-2, http://www.isi.edu/nsnam/ns/index.html. Accessed April 2013.

  24. Bobany, M., Viriyasitavatyz, W., & Tonguzy, O. (2013). Modeling vehicle-to-vehicle line of sight channels and its impact on application-level performance metrics. In Proceeding of the tenth ACM international workshop on vehicular inter-networking, systems and applications (pp. 91–94).

  25. Boussedjra, M., Mouzna, J., Bangera, P., & Manohara Pai, M. M. (2009). Map-based location for VANET. In Proceedings of IEEE ultra modern telecommunications & workshops (ICUMT) (pp. 1–6).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan, ROC

    Wei Kuang Lai, Chih Kun Tai & Ming Jhang Wu

Authors
  1. Wei Kuang Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chih Kun Tai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Jhang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chih Kun Tai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lai, W.K., Tai, C.K. & Wu, M.J. CAME, Connectionless Approach for Vehicular Ad Hoc Networks in Metropolitan Environments. Wireless Pers Commun 91, 403–418 (2016). https://doi.org/10.1007/s11277-016-3467-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3467-6

Keywords

Search

Navigation