Wireless Networks

, Volume 20, Issue 5, pp 899–916 | Cite as

Directed information dissemination in vehicular ad-hoc networks

  • A. K. M. Mahtab Hossain
  • Preechai Mekbungwan
  • Kanchana Kanchanasut


In this article, we utilize the idea of multipoint relays (MPRs) found in literature (Jacquet et al. in Proceedings of IEEE INMIC, 2001), to propagate accident information in a restricted way (e.g., only backwards). We devise an algorithm to identify MPRs that are geographically situated behind a particular node using only its neighbor table, and speed information of the neighboring vehicles. With the identification of the backward MPRs, it is possible to restrict the information dissemination to vehicles behind a particular vehicular ad-hoc network (VANET) node only. This might benefit the approaching vehicles so that the driver could take preventive measures in real-time since he/she will have an indication of the severity of road conditions ahead. We assume that there exists an inter vehicular network using optimized link state routing (OLSR) where accident information can be propagated to all nodes using on-going OLSR control packets. We envision our application will run on top of existing routing protocols (e.g., OLSR), thereby resulting in very little integration effort, and retaining OLSR’s reduced network traffic advantage through the use of MPRs. We analyze our back MPR identification algorithm in a detailed manner. We also show that by using our approach the location of the accident alert instigator node could be pinpointed if a subset of the nodes in the same VANET know their geographical positions. We use VANET mobility models generated by SUMO into NS-3 for our simulations, and also perform preliminary experiments to verify the algorithm’s effectiveness. Our analysis and experiments show favorable results.


Vehicular ad-hoc network (VANET) Multipoint relay (MPR) Traffic information propagation Optimized link state routing (OLSR) Driver assistance 



This work has been supported by Intelligent Transportation System Cluster of the National Science and Technology Development Agency (NSTDA), Thailand and the THNIC Foundation.


  1. 1.
    Hossain, A. K. M. M., Mekbungwan, P., & Kanchanasut, K. (2011). Directed information dissemination in VANET. In AINTEC’11, Bangkok, Thailand.Google Scholar
  2. 2.
    Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In Proceedings of IEEE INMIC.Google Scholar
  3. 3.
    Mohammad, S., Rasheed, A., & Qayyum, A. (2011). VANET architectures and protocol stacks: A survey. In Communication technologies for vehicles, volume 6596 of lecture notes in computer science (pp. 95–105). Berlin, Heidelberg: Springer.Google Scholar
  4. 4.
    Li, F., & Wang, Y. (2008). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.CrossRefzbMATHGoogle Scholar
  5. 5.
    Luís, M., Oliveira, R., Bernardo, L., & Pinto, P. (2010). Improving routing performance in high mobility and high density ad hoc vehicular networks. In Proceedings of the 33rd IEEE conference on Sarnoff (pp. 121–126). NJ, USA.Google Scholar
  6. 6.
    Toutouh, J., Garcia-Nieto, J., & Alba, E. (2010). Optimal configuration of OLSR routing protocol for VANETs by means of differential evolution. In Proceedings of the International Conference on Metaheuristics and Nature Inspired Computing (META’10), Tunisia.Google Scholar
  7. 7.
    Ermel, E., & Mühlethaler, P. (2007). Using OLSR multipoint relays (MPRs) to estimate node positions in a wireless mesh network. In Proceedings of the European Wireless.Google Scholar
  8. 8.
    Minenoa, H., Sogab, K., Takenakad, T., Terashimac, Y., & Mizunod, T. (2011). Integrated protocol for optimized link state routing and localization: OLSR-L. Simulation Modelling Practice and Theory 19(8), 1711–1722.CrossRefGoogle Scholar
  9. 9.
    Clark, B. N., Colbourn, C. J., & Johnson, D. S. (1991). Unit disk graphs. Discrete Math, 86(1-3), 165–177.CrossRefMathSciNetGoogle Scholar
  10. 10.
    Nzouonta, J., & Borcea, C. (2006). STEID: A protocol for emergency information dissemination in vehicular networks. Tech. rep., Department of Computer Science, New Jersey Institute of Technology.Google Scholar
  11. 11.
    J. Blum, A. E., & Hoffmman, L. (2004). Challenges of intervehicle ad hoc networks. IEEE Trans. Intelligent Transportation Systems 5(4), 347–351.CrossRefGoogle Scholar
  12. 12.
    Ziliaskopoulos, A., & Zhang, J. (2003). A zero public infrastructure vehicle based traffic information system. In Proceedings of TRB.Google Scholar
  13. 13.
    Wischoff, L., Ebner, A., Rohling, H., Lott, M., & Halfmann, R. (2003). SOTIS-a self-organizing traffic information system. In Proceedings of IEEE VTC-Spring.Google Scholar
  14. 14.
    Hartenstein, H., Bochow, B., Ebner, A., Lott, M., Radimirsch, M., & Vollmer, D. (2001). Position-aware ad hoc wireless networks for inter-vehicle communications: The fleetnet project. In Proceedings of ACM MobiHoc.Google Scholar
  15. 15.
    Goel, S., Senouci, S., & Ozbay, K. (2004). Ascertaining viability of wi-fi based vehicle-to-vehicle network for traffic information dissemination. In Proceedings of IEEE ITS.Google Scholar
  16. 16.
    Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2012). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks.
  17. 17.
    Zhang, Z., Mao, G., & Anderson, B. (2011). On the information propagation process in mobile vehicular ad hoc networks. Vehicular Technology, IEEE Transactions on, 60(5), 2314–2325.CrossRefGoogle Scholar
  18. 18.
    Ma, X., Zhang, J., Yin, X., & Trivedi, K. (2012). Design and analysis of a robust broadcast scheme for VANET safety-related services. Vehicular Technology, IEEE Transactions on, 61, 46–61.CrossRefGoogle Scholar
  19. 19.
    Jerbi, M., Jannotti, J., Rasheed, T., & Ghamri-Doudane, Y. (2007). An infrastructure-free traffic information system for vehicular networks. In Proceedings of IEEE VTC-Fall.Google Scholar
  20. 20.
    Ghafoor, K. Z., Abu Bakar, K., Lloret, J., Khokhar, R. H., & Lee, K. C. (2012). Intelligent beaconless geographical forwarding for urban vehicular environments. Wireless Networks.
  21. 21.
    Lo, N. W., & Tsai, H. C. (2009). A reputation system for traffic safety event on vehicular ad hoc networks. EURASIP Journal on Wireless Communications and Networking 2009:9:1–9:2.Google Scholar
  22. 22.
    Viennot, L. (1998). Complexity results on election of multipoint relays in wireless networks. Tech. rep., INRIA.Google Scholar
  23. 23.
    Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks. Tech. Rep. RR-3898, INRIA.Google Scholar
  24. 24.
    Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge, MA: The MIT Press.Google Scholar
  25. 25.
    Simulation of Urban MObility (SUMO): Open source, highly portable, microscopic road traffic simulation package.
  26. 26.
    The ns-3 network simulator: A discrete-event network simulator.
  27. 27.
    Olsrd: An adhoc wireless mesh routing daemon.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • A. K. M. Mahtab Hossain
    • 1
  • Preechai Mekbungwan
    • 2
  • Kanchana Kanchanasut
    • 2
  1. 1.Department of Computer ScienceUniversity College CorkCorkIreland
  2. 2.intERLabAsian Institute of TechnologyKhlong LuangThailand

Personalised recommendations