Skip to main content
SpringerLink
Log in

A Collision Aware Opportunistic Routing Protocol for VANETs in Highways

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A reliable and effective packet delivery system is challenging issue due to VANET’s intense characteristics. Broadcast nature of opportunistic routing makes it more effective than the traditional routing in packet delivery and improves the efficiency of sending packets. One of the main problems in VANETs is the packet loss due to collision. Because of the rapid movement of vehicles, frequent changes in topology and the occupancy of the channel by beacon packets, high number of collisions occur in VANETs. In this paper, a new collision-aware opportunistic routing protocol called SCAOR is proposed for highways. To reduce collisions, the design of the SCAOR protocol is composed of two phases. In the first phase, a new metric called QAD, is presented and it contains three parameters of link quality, packet advancement, and node density. In the second phase, a cluster-based scheduling algorithm called CSA is provided for sending periodic beacon packets to reduce the occupancy time of the channel. The QAD metric along with the CSA scheduling algorithm alleviate collisions and improve the efficiency of the SCAOR protocol with respect to the specific features of the VANETs. The performance of the SCAOR routing protocol is compared to the EXOR and LSGO opportunistic routing protocols. Experimental results show improved network performance in terms of packet delivery, end-to-end delay, packet loss 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.

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

Similar content being viewed by others

References

  1. Eiza, M., & Ni, Q. (2013). An evolving graph-based reliable routing scheme for VANETs. IEEE Transactions on Vehicular Technology, 62(4), 1493–1503.

    Article  Google Scholar 

  2. Wisitpongphan, N., Bai, F., Mudalige, P., & Tonguz, O. K. (2007). On the routing problem in disconnected vehicular ad-hoc networks. In IEEE 26th international conference on computer communications, Barcelona, Spain.

  3. Khomami, G., Veeraraghavan, P., & Fontan, F. (2015). Node density estimation in vanets using received signal power. Radio Engineering, 24, 489–498.

    Google Scholar 

  4. Couto, D. D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the ACM MobiCom, pp. 134–146.

  5. Xuelian, C., Ying, H., Chunchun, Zh., Lina, Zh., & Changle, L. (2014). LSGO: Link state aware geographic opportunistic routing protocol for VANETs. EURASIP JWCN.

  6. Zhong, Z., & Nelakuditi, S. (2007). On the efficacy of opportunistic routing. In 4th Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp. 441–450.

  7. Zhao, Z., Rosario, D., Braun, T., & Cerqueira, E. (2014). Context-aware opportunistic routing in mobile ad-hoc networks incorporating node mobility. In IEEE Wireless Communications and Networking Conference (WCNC), pp. 2138–2143.

  8. Zeng, K., Lou, W., & Yang, J. (2007). On throughput efficiency of geographic opportunistic routing in multi hop wireless networks. Mobile Networks Applications, 12, 347–357.

    Article  Google Scholar 

  9. Zeng, K., Yang, Z., & Lou, W. (2009). Location-aided opportunistic forwarding in multi rate and multi hop wireless networks. IEEE Transactions on Vehicular Technology, 58, 3032–3040.

    Article  Google Scholar 

  10. Biswas, S., & Morris, R. (2005). Opportunistic routing in multi-hop wireless networks. In: Proceedings of the conference of the ACM special interest group on data communication (SIGCOMM).

  11. Enkelmann, W. (2003). FleetNet applications for inter-vehicle communication. In: Proceedings of IEEE intelligent vehicles symposium, pp. 162–167.

  12. Duquennoy, S., siedel, O. L., & Voigt, T. (2013). Let the tree bloom: Scalable opportunistic routing with orpl. In Proceedings of the ACM conference on embedded networked sensor systems (SenSys).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Vahid Sadatpour

  2. Department of Information Technology of Research Institute for ICT, Formerly Known as Iran Telecom Research Center (ITRC), Tehran, Iran

    Farzad Zargari

  3. Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran

    Mohammad Ghanbari

  4. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    Mohammad Ghanbari

Authors
  1. Vahid Sadatpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farzad Zargari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Ghanbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farzad Zargari.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sadatpour, V., Zargari, F. & Ghanbari, M. A Collision Aware Opportunistic Routing Protocol for VANETs in Highways. Wireless Pers Commun 109, 175–188 (2019). https://doi.org/10.1007/s11277-019-06557-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06557-x

Keywords

Search

Navigation