Novel Routing Framework for VANET Considering Challenges for Safety Application in City Logistics

  • Kishwer Abdul Khaliq
  • Amir Qayyum
  • Jürgen Pannek
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 548)


The Intelligent Transportation System (ITS) addresses issues regarding traffic management and road safety in the domain of Vehicular Ad hoc Networks (VANETs). With the evaluation of new applications, new goals regarding efficiency and security are added for logistics and general user application, which demand time bounded and reliable services. In this paper, we discuss VANET with regards to its suitability in logistics scenarios, challenges to cope with high mobile vehicles and their short contact duration to meet the goal of efficiency. Although VANET helps to provide efficient solutions for logistics and transportation, there are still number of issues to be solved to obtain an appropriate solution. In the context of increasing number of vehicles, high bandwidth requirements for applications, and highly dynamic topology, route optimization and efficient security mechanisms requires special attention. To this regards, a number of routing protocols have been proposed, yet each routing protocol focuses on traditional topological based routing protocols. The selection of the routing methods depends upon the nature of the networks. Number of researchers argued that the most of the routing protocols focus on the particular scenario and consider particular factors for evaluation such as type of network, mobility pattern, and Quality of Service (QoS) requirements for applications. Thus, the performance of the routing protocols depends upon the particular scenario. In this paper, we focus on designing a routing protocol framework, which can provide a reliable and efficient solution for the path selection by considering different factors from application scenarios like logistics and transportation using varying parameters such as speed, number of wireless nodes, traffic loads and bit error rate. Furthermore, we consider channel parameters for the routing protocols to render the communication to be reliable. For proof of concept, we provide and discuss basic simulation results of our proposed framework.


Routing IEEE 802.11p VANET Safety application ITS 


  1. 1.
    Aichele, C., Lindner, M., Neumann, S.W.A.: Better approach to mobile ad-hoc networking (batman). In: IETF Work In Progress Internet-Draft (2008)Google Scholar
  2. 2.
    Akbar, M.S., Khaliq, K.A., Qayyum, A.: Vehicular mac protocol data unit (v-mpdu): Ieee 802.11p mac protocol extension to support bandwidth hungry applications. In: Springer Vehicular Ad-hoc Networks for Smart Cities, pp. 31–39 (2015)Google Scholar
  3. 3.
    Akbar, M.S., Khan, M.S., Khaliq, K.A., Qayyum, A., Yousaf, M.: Evaluation of ieee 802.11n for multimedia application in vanet. Proced. Comput. Sci. 32, 953–958 (2014). ElsevierCrossRefGoogle Scholar
  4. 4.
    Akbar, M.S., Qayyum, A., Khaliq, K.A.: Information delivery improvement for safety applications in VANET by minimizing rayleigh and rician fading effect. Vehicular Ad-hoc Networks for Smart Cities, pp. 85–92. Springer, New York (2015)Google Scholar
  5. 5.
    Amadeo, M., Campolo, C., Molinaro, A.: Enhancing IEEE 802.11p/WAVE to provide infotainment applications in VANETs. Ad Hoc Netw. 10(2), 253–269 (2012)CrossRefGoogle Scholar
  6. 6.
    Awerbuch, B., Bar-Noy, A., Gopal, M.: Approximate distributed Bellman-ford algorithms. IEEE Trans. Commun. 42(8), 2515–2517 (1994)CrossRefGoogle Scholar
  7. 7.
    Beijar, N.: Networking laboratory. Zone Routing Protocol (ZRP). Helsinki University of Technology, Finland (2002)Google Scholar
  8. 8.
    Bellur, B., Ogier, R., Temlin, F.: Topology dissemination based on reverse-path forwarding (TBRPF). Technical Report, IETF Internet Draft, manet-tbrpf-08 (2003)Google Scholar
  9. 9.
    Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, New Jersey (1987)zbMATHGoogle Scholar
  10. 10.
    Bilstrup, K., Uhlemann, E., Strom, E.G., Bilstrup, U.: Evaluation of the IEEE 802.11p MAC method for vehicle-to-vehicle communication. In: IEEE 68th Vehicular Technology Conference, pp. 1–5 (2008)Google Scholar
  11. 11.
    Blum, J.J., Eskandarian, A.: A reliable link-layer protocol for robust and scalable intervehicle communications. IEEE Trans. Intell. Transp. Syst. 8(1), 4–13 (2007)CrossRefGoogle Scholar
  12. 12.
    Campista, M.E.M., Esposito, P.M., Moraes, I.M., Costa, L.H.M., Duarte, O.C., Passos, D.G., De Albuquerque, C.V.N., Saade, D.C.M., Rubinstein, M.G.: Routing metrics and protocols for wireless mesh networks. IEEE Netw. 22(1), 6–12 (2008)CrossRefGoogle Scholar
  13. 13.
    Chakeres, I.D., Perkins, C.E.: Dynamic MANET On-demand routing protocol. Technical Report, IETF Internet Draft, MANET-dymo-12 (2008)Google Scholar
  14. 14.
    Chiang, C.C., Wu, H.K., Liu, W., Gerla, M.: Routing in clustered multihop, mobile wireless networks with fading channel. In: Proceedings of IEEE SICON, vol. 97, pp. 197–211 (1997)Google Scholar
  15. 15.
    Chroboczek, J.: The babel routing protocol (00042011)Google Scholar
  16. 16.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). Technical Report (2003)Google Scholar
  17. 17.
    Corson, M.S., Ephremides, A.: A distributed routing algorithm for mobile wireless networks. Wireless Networks, vol. 1, pp. 61–81. Springer, New York (1995)Google Scholar
  18. 18.
    Grace, K.: Mobile mesh routing protocol. In: IETF MANET Working Group, draftgrace-manet-mmrp-00 in Progress (2000)Google Scholar
  19. 19.
    Gunter, Y., Wiegel, B., Grossmann, H.P.: Cluster-based medium access scheme for VANETs. In: IEEE Intelligent Transportation Systems Conference(ITSC 2007), pp. 343–348 (2007)Google Scholar
  20. 20.
    Haas, Z.J., Pearlman, M.R., Samar, P.: The interzone routing protocol (IERP) for adhoc networks. In: IETF MANET Working Group, manetzone-ierp-01 (2001)Google Scholar
  21. 21.
    He, G.: Destination-sequenced distance vector (DSDV) protocol. Networking Laboratory, pp. 1–9. Helsinki University of Technology, Finland (2002)Google Scholar
  22. 22.
    Herms, A., Lukas, G.: Awds (ad-hoc wireless distribution service)Google Scholar
  23. 23.
    IEEE Standards Association and others: 802.11 P-2010-IEEE Standard for Information Technologylocal and Metropolitan Area Networksspecific Requirementspart 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments.
  24. 24.
    Johnson, D.B.: the dynamic source routing protocol for mobile adhoc networks. In: IETF Internet-Draft, MANET-dsr-09 (2003)Google Scholar
  25. 25.
    Katrin, B., Uhlemann, E., Store, E., Bilstrup, U.: On the ability of the 802.11p MAC method and STDMA to support real-time vehicle-to-vehicle communication. EURASIP J. Wirel. Commun. Netw. 2009(5) (2008)Google Scholar
  26. 26.
    Khaliq, K.A., Akbar, M.S., Qayyum, A., Pannek, J.: Suitability of IEEE 802.11ac/n/p for bandwidth hungry and infotainment applications for cities. In: Proceeding of IEEE SAI Intelligent Systems Conference 2016 (IntelliSys 2016), pp. 499–507 (2016)Google Scholar
  27. 27.
    Khaliq, K.A., Pannek, J., Qayyum, A.: Methodology for development of logistics information and safety system using VANET. Lecture Notes on Logistics. In: Proceedings of the 5th International Conference on Dynamics in Logistics (LDIC), pp. 173–182. Springer, Heidelberg (2016)Google Scholar
  28. 28.
    Kutzner, K., Wallenta, C., Fuhrmann, T.: Securing the scalable source routing protocol. In: Proceedings of the World Telecommunications Congress, vol. 13. Budapest, Hungary (2006)Google Scholar
  29. 29.
    Lee, Y.Z., Gerla, M., Chen, J., Caruso, B.: DFR (direction forward routing). Adhoc Sensor Wireless Networks 2(2), 01–18 (2006)Google Scholar
  30. 30.
    Manoj, B., Ananthapadmanabha, R., Murthy, C.: Link life based routing protocol for adhoc wireless networks. In: Proceedings of IEEE Tenth International Conference on Computer Communications and Networks (2001), pp. 573–576 (2001)Google Scholar
  31. 31.
    Murray, T., Cojocari, M., Fu, H.: Measuring the performance of IEEE 802.11p using ns-2 simulator for vehicular networks. In: IEEE International Conference on Electro/Information Technology, pp. 498–503 (2008)Google Scholar
  32. 32.
    Owada, Y., Maeno, T., Imai, H., Mase, K.: Olsrv2 implementation and performance evaluation with link layer feedback. In: Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing, pp. 67–72. ACM (2007)Google Scholar
  33. 33.
    Park, V., Corson, M.S.: Temporally-ordered routing algorithm (TORA) version 1 functional specification. Technical Report, IETF Internet-Draft, MANET-TORA-Specification-00 (1997)Google Scholar
  34. 34.
    Parker, T., Langendoen, K.: Guesswork: Robust routing in an uncertain world. In: IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (2005), p. 9 (2005)Google Scholar
  35. 35.
    Pei, G., Gerla, M., Hong, X., Chiang, C.C.: A wireless hierarchical routing protocol with group mobility. In: IEEE Wireless Communications and Networking Conference (IEEE WCNC 1999), pp. 1538–1542 (1999)Google Scholar
  36. 36.
    Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Comput. Commun. Rev. 24, 234–244 (1994)CrossRefGoogle Scholar
  37. 37.
    Rizzo, G., Palattella, M.R., Braun, T., Engel, T.: Content and context aware strategies for QoS support in VANETs. In: IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), pp. 717–723 (2016)Google Scholar
  38. 38.
    Royer, E.M., Perkins, C.E.: Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 207–218 (1999)Google Scholar
  39. 39.
    Santivanez, C., Ramanathan, R.: Hazy Sighted Link State Routing Protocol (HSLS). Technical Report, BBN Technical Memorandum (2001)Google Scholar
  40. 40.
    Sheu, S.T., Cheng, Y.C., Hsieh, P.J., Wu, J.S.: Agent-based scheduling scheme for IEEE 802.11p wireless vehicular networks. In: IEEE 73rd Vehicular Technology Conference (VTC Spring), pp. 1–5 (2011)Google Scholar
  41. 41.
    Siddiqui, N.R., Kishwer Abdul, K., Pannek, J.: VANET security analysis on the basis of attacks in authentication. Lecture Notes on Logistics. In: Proceedings of the 5th International Conference on Dynamics in Logistics (LDIC) pp. 463–473. Springer, Heidelberg (2016)Google Scholar
  42. 42.
    Wang, C.Y., Wei, H.Y.: IEEE 802.11n MAC enhancement and performance evaluation. Mob. Netw. Appl. 14(6), 760–771 (2009). SpringerCrossRefGoogle Scholar
  43. 43.
    Wang, Y., Ahmed, A., Krishnamachari, B., Psounis, K.: IEEE 802.11p performance evaluation and protocol enhancement. In: ICVES 2008 IEEE International Conference on Vehicular Electronics and Safety, pp. 317–322 (2008)Google Scholar
  44. 44.
    Yang, S.A., Baras, J.S.: TORA, verification, proofs and model checking. In: Adhoc and Wireless Networks Modeling and Optimization in Mobile (WiOpt 2003), p. 2 (2003)Google Scholar
  45. 45.
    Yin, J., ElBatt, T., Yeung, G., Ryu, B., Habermas, S., Krishnan, H., Talty, T.: Performance evaluation of safety applications over DSRC vehicular adhoc networks. In: ACM Proceedings of the 1st ACM International Workshop on Vehicular Adhoc Networks, pp. 1–9 (2004)Google Scholar
  46. 46.
    Yu, F., Biswas, S.: Self-configuring TDMA protocols for enhancing vehicle safety with DSRC based vehicle-to-vehicle communications. IEEE J. Sel. Areas Commun. 25(8), 1526–1537 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Kishwer Abdul Khaliq
    • 1
  • Amir Qayyum
    • 2
  • Jürgen Pannek
    • 1
  1. 1.Department of Production EngineeringInternational Graduate School (IGS), University of BremenBremenGermany
  2. 2.CoReNeTCapital University of Science and Technology (CUST)IslamabadPakistan

Personalised recommendations