EpiDOL: Epidemic Density Adaptive Data Dissemination Exploiting Opposite Lane in VANETs

  • Irem Nizamoglu
  • Sinem Coleri Ergen
  • Oznur Ozkasap
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8115)


Vehicular ad-hoc networks (VANETs) aim to increase the safety of passengers by making information available beyond the driver’s knowledge. The challenging properties of VANETs such as their dynamic behavior and intermittently connected feature need to be considered when designing a reliable communication protocol in a VANET. In this study, we propose an epidemic and density adaptive protocol for data dissemination in vehicular networks, namely EpiDOL, which utilizes the opposite lane capacity with novel probability functions. We evaluate the performance in terms of end-to-end delay, throughput, overhead and usage ratio of the opposite lane under different vehicular traffic densities via realistic simulations based on SUMO traces in ns-3 simulator. We found out that EpiDOL achieves more than 90% throughput in low densities, and without any additional load to the network 75% throughput in high densities. In terms of throughput EpiDOL outperforms the Edge-Aware and DV-CAST protocols 10% and 40% respectively.


Data Packet Relay Node Data Dissemination Node Density Average Throughput 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Biswas, S., Tatchikou, R., Dion, F.: Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Communications Magazine 44(1), 74–82 (2006)CrossRefGoogle Scholar
  2. 2.
    Li, F., Wang, Y.: Routing in vehicular ad hoc networks: A survey. Vehicular Technology Magazine 2(2), 12–22 (2007)CrossRefGoogle Scholar
  3. 3.
    Nekovee, M.: Epidemic algorithms for reliable and efficient information dissemina- tion in vehicular. Intelligent Transport Systems, IET 3(2), 104–110 (2009)CrossRefGoogle Scholar
  4. 4.
    Tonguz, O., Wisitpongphan, N., Bai, F.: Dv-cast: A distributed vehicular broad- cast protocol for vehicular ad hoc networks. IEEE Wireless Communications 17(2), 47–57 (2010)CrossRefGoogle Scholar
  5. 5.
  6. 6.
  7. 7.
    Tonguz, O., Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V.: Broadcasting in vanet. In: 2007 Mobile Networking for Vehicular Environments, pp. 7–12 (May 2007)Google Scholar
  8. 8.
    Wisitpongphan, N., Tonguz, O., Parikh, J., Mudalige, P., Bai, F., Sadekar, V.: Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications 14(6), 84–94 (2007)CrossRefGoogle Scholar
  9. 9.
    Schwartz, R., Ohazulike, A., Sommer, C., Scholten, H., Dressler, F., Havinga, P.: Fair and adaptive data dissemination for traffic information systems. In: 2012 IEEE Vehicular Networking Conference (VNC), pp. 1–8 (2012)Google Scholar
  10. 10.
    Blum, J., Eskandarian, A., Hoffman, L.: Challenges of intervehicle ad hoc networks. IEEE Transactions on Intelligent Transportation Systems 5(4), 347–351 (2004)CrossRefGoogle Scholar
  11. 11.
    Taleb, T., Ochi, M., Jamalipour, A., Kato, N., Nemoto, Y.: An efficient vehicle- heading based routing protocol for vanet networks. In: Wireless Communications and Networking Conference, WCNC 2006, vol. 4, pp. 2199–2204. IEEE (April 2006)Google Scholar
  12. 12.
    Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., Nemoto, Y.: A stable routing protocol to support its services in vanet networks. IEEE Transactions on Vehicular Technology 56(6), 3337–3347 (2007)CrossRefGoogle Scholar
  13. 13.
    Costa, P., Gavidia, D., Koldehofe, B., Miranda, H., Musolesi, M., Riva, O.: When cars start gossiping. In: Proceedings of the 6th Workshop on Middleware for Network Eccentric and Mobile Applications, MiNEMA 2008, pp. 1–4 (2008)Google Scholar
  14. 14.
    Meireles, R., Steenkiste, P., Barros, J.: Dazl: Density-aware zone-based packet forwarding in vehicular networks. In: 2012 IEEE Vehicular Networking Conference (VNC), pp. 234–241 (2012)Google Scholar
  15. 15.
    Naumov, V., Baumann, R., Gross, T.: An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2006, pp. 108–119 (2006)Google Scholar
  16. 16.
    Zuo, J., Wang, Y., Liu, Y., Zhang, Y.: Performance evaluation of routing protocol in vanet with vehicle-node density. In: 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–4 (September 2010)Google Scholar
  17. 17.
    Ieee standard for information technology- local and metropolitan area networks specific requirements- part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications amendment 6: Wireless access in vehicular environments, IEEE Std 802.11p-2010 (Amendment to IEEE Std 802.11-2007 as amended by IEEE Std 802.11k-2008, IEEE Std 802.11r-2008, IEEE Std 802.11y- 2008, IEEE Std 802.11n-2009, and IEEE Std 802.11w-2009), pp. 1-51, 15Google Scholar
  18. 18.
    Sumo - simulation of urban mobility,
  19. 19.
    Network simulator, ns-3,
  20. 20.
    Zhang, M., Wolff, R.: Routing protocols for vehicular ad hoc networks in rural areas. IEEE Communications Magazine 46(11), 126–131 (2008)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2013

Authors and Affiliations

  • Irem Nizamoglu
    • 1
  • Sinem Coleri Ergen
    • 2
  • Oznur Ozkasap
    • 1
  1. 1.Department of Computer EngineeringKoc UniversityTurkey
  2. 2.Department of Electrical EngineeringKoc UniversityTurkey

Personalised recommendations