Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Fireworks: an intelligent location discovery algorithm for vehicular ad hoc networks

Abstract

Searching for and locating a certain destination in a vehicular ad-hoc network (VANET) are fundamental issues to ensure routing and data dissemination under high mobility and lack of fixed infrastructure. However, naive-flooding searching is too expensive and takes a considerable amount of valuable bandwidth in the network. To overcome this, GPS information of the vehicles can be exploited, which can aid searching and routing in VANETs. In this paper, we present a novel position-based searching algorithm—called Fireworks—that can be used as a location discovery algorithm in VANETs. The proposed scheme is purely reactive and has a limited usage of beacons. Fireworks algorithm provides the position of the destination vehicle without having a Location Information System infrastructure or a proactive mechanism. We show that the method is efficient and reliable while greatly reducing the searching overhead. The simulations show that the algorithm covers as many nodes as naive-flooding with less than one-fifth of the broadcast messages and with less than one-third of the Dynamic Source Routing (DSR). It also performs better than Acknowledgement-Based Broadcast Protocol (ABSM) in terms of total number of broadcast messages, node coverage speed and query success rate.

This is a preview of subscription content, log in to check access.

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

References

  1. 1.

    Loo, J., Mauri, J. L., & Ortiz, J. H. (Eds.). (2016). Mobile ad hoc networks: Current status and future trends. Cleveland: CRC Press.

  2. 2.

    U.S. Department of Transportation, National Highway Traffic Safety Administration. (2014). National Center for Statistics and Analysis. Traffic Safety Facts, Report DOT HS 809 767. Washington, DC.

  3. 3.

    Adler, C. J. (2006). Information dissemination in vehicular ad hoc networks. Master Thesis, University of Munich, Germany.

  4. 4.

    Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37, 380–392.

  5. 5.

    Altayeb, M., & Mahgoub, I. (2013). A survey of vehicular ad hoc networks routing protocols. International Journal of Innovation and Applied Studies, 3(3), 829–846.

  6. 6.

    Hartenstein, H., & Laberteaux, L. P. (2008). A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 46(6), 164–171.

  7. 7.

    Wang, Z., Bulut, E., & Szymanski, B. K. (2013). Energy-efficient location services for mobile ad hoc networks. Ad Hoc Networks, 11(1), 273–287.

  8. 8.

    Jamil, F., Javaid, A., Umer, T., & Rehmani, M. H. (2016). A comprehensive survey of network coding in vehicular ad-hoc networks. Wireless Networks. doi:10.1007/s11276-016-1294-z.

  9. 9.

    Rohani, M., Gingras, D., Vigneron, V., & Gruyer, D. (2013). A new decentralized Bayesian approach for cooperative vehicle localization based on fusion of GPS and inter-vehicle distance measurements. In IEEE 2013 international conference on connected vehicles and expo (ICCVE), pp. 473–479.

  10. 10.

    Goli, S. A., Far, B. H., & Fapojuwo, A. O. (2015). Cooperative multi-sensor multi-vehicle localization in vehicular adhoc networks. In 2015 IEEE international conference on information reuse and integration (IRI), pp. 142–149.

  11. 11.

    Zheng, Y., Zang, Y., & Pahlavan, K. (2016). UWB localization modeling for electronic gaming. In 2016 IEEE international conference on consumer electronics (ICCE), pp. 170–173.

  12. 12.

    Collotta, M., Cascio, A. L., Pau, G., & Scatá, G. (2013). Smart localization platform for IEEE 802.11 industrial networks. In 2013 8th IEEE international symposium on industrial embedded systems (SIES), pp. 69–72.

  13. 13.

    Lee, K. C., Lee, U., & Gerla, M. (2010). Survey of routing protocols in vehicular ad hoc networks. In M. Watfa (Ed.), Advances in vehicular ad-hoc networks: Developments and challenges (pp. 149–170). New York: Hershey.

  14. 14.

    Heidari, E., Gladisch, A., Moshiri, B., & Tavangarian, D. (2013). Survey on location information services for Vehicular Communication Networks. Wireless Networks, 20(5), 1085–1105.

  15. 15.

    Bilal, S. M., Bernardos, C. J., & Guerrero, C. (2013). Position-based routing in vehicular networks: A survey. Journal of Network and Computer Applications, 36(2), 685–697.

  16. 16.

    Dias, J. A., Rodrigues, J. J., & Zhou, L. (2014). Performance evaluation of cooperative strategies for Vehicular Delay-Tolerant Networks. Transactions on Emerging Telecommunications Technologies, 25(8), 815–822.

  17. 17.

    Basagni, S., Chlamtac, I., Syrotiuk, V. R., & Woodward, B. A. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking, pp. 76–84.

  18. 18.

    Ko, Y. B., & Vaidya, N. H. (2000). Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.

  19. 19.

    Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. F. Korth (Eds.), Mobile Computing (pp. 153–181). New York: Springer.

  20. 20.

    Ros, F. J., Ruiz, P. M., & Stojmenovic, I. (2012). Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks. IEEE Transactions on Mobile Computing, 11(1), 33–46.

  21. 21.

    Ruiz, P., & Bouvry, P. (2015). Survey on broadcast algorithms for mobile ad hoc networks. ACM Computing Surveys (CSUR), 48(1), 8.

  22. 22.

    Panichpapiboon, S., & Pattara-Atikom, W. (2012). A review of information dissemination protocols for vehicular ad hoc networks. IEEE Communications Surveys & Tutorials, 14(3), 784–798.

  23. 23.

    Hossain, A. M., Mekbungwan, P., & Kanchanasut, K. (2014). Directed information dissemination in vehicular ad-hoc networks. Wireless Networks, 20(5), 899–916.

  24. 24.

    Chang, B. J., Liang, Y. H., & Huang, Y. D. (2015). Adaptive message forwarding for avoiding broadcast storm and guaranteeing delay in active safe driving VANET. Wireless Networks, 21(3), 739–756.

  25. 25.

    Ramakrishnan, B., Nishanth, R. B., Joe, M. M., & Selvi, M. (2015). Cluster based emergency message broadcasting technique for vehicular ad hoc network. Wireless Networks. doi:10.1007/s11276-015-1134-6.

  26. 26.

    Korkmaz, G., Ekici, E., & Ozguner, F. (2006). An efficient fully ad-hoc multi-hop broadcast protocol for inter-vehicular communication systems. In 2006 IEEE international conference on communications, Vol. 1, pp. 423–428.

  27. 27.

    Fasolo, E., Zanella, A., & Zorzi, M. (2006). An effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In 2006 IEEE international conference on communications, Vol. 9, pp. 3960–3965.

  28. 28.

    Li, D., Huang, H., Li, X., Li, M., & Tang, F. (2007). A distance-based directional broadcast protocol for urban vehicular ad hoc network. In 2007 international conference on wireless communications, networking and mobile computing, pp. 1520–1523.

  29. 29.

    Khakbaz, S., & Fathy, M. (2008). A reliable method for disseminating safety information in vehicular ad hoc networks considering fragmentation problem. In The fourth international conference on wireless and mobile communications, 2008. ICWMC’08, pp. 25–30.

  30. 30.

    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, 14(6), 84–94.

  31. 31.

    Tseng, Y. T., Jan, R. H., Chen, C., Wang, C. F., & Li, H. H. (2010). A vehicle-density-based forwarding scheme for emergency message broadcasts in VANETs. In The 7th IEEE international conference on mobile ad hoc and sensor systems (IEEE MASS 2010), pp. 703–708.

  32. 32.

    Yang, Q., & Shen, L. (2010). A Multi-Hop Broadcast scheme for propagation of emergency messages in VANET. In 12th IEEE international conference on communication technology (ICCT), pp. 1072–1075.

  33. 33.

    Boussedjra, M., Mouzna, J., Bangera, P., & Pai, M. M. (2009). Map-based location service for VANET. In 2009 International conference on ultra modern telecommunications & workshops, pp. 1–6.

  34. 34.

    Brahmi, N., Boussedjra, M., Mouzna, J., Cornelio, A. K. V., & Manohara, M. M. (2010). An improved map-based location service for vehicular ad hoc networks. In IEEE 6th international conference on wireless and mobile computing, networking and communications, pp. 21–26.

  35. 35.

    Saleet, H., Langar, R., Basir, O., & Boutaba, R. (2009). A distributed approach for location lookup in vehicular ad hoc networks. In 2009 IEEE international conference on communications, pp. 1–6.

  36. 36.

    Saleet, H., Basir, O., Langar, R., & Boutaba, R. (2010). Region-based location-service-management protocol for VANETs. IEEE Transactions on Vehicular Technology, 59(2), 917–931.

  37. 37.

    Bai, X. Y., Ye, X. M., Li, J., & Jiang, H. (2009). VLS: A map-based vehicle location service for city environments. In 2009 IEEE international conference on communications, pp. 1–5.

  38. 38.

    Chang, Y. J., & Shih, T. L. (2008). Intersection location service and performance comparison of three location service algorithms for vehicular ad hoc networks in city environments. In 3rd international symposium on wireless pervasive computing. ISWPC 2008, pp. 562–565.

  39. 39.

    Woo, H., & Lee, M. (2011). Mobile group based location service management for vehicular ad-hoc networks. In 2011 IEEE international conference on communications (ICC), pp. 1–6.

  40. 40.

    Guoqing, Z., Wu, C., Liang, H., & Dejun, M. (2009). A novel location service for urban vehicular ad hoc networks. In 3rd IEEE international symposium on microwave, antenna, propagation and EMC technologies for wireless communications, pp. 513–516.

  41. 41.

    OpenStreetMap Home Page. http://www.openstreetmap.org/. Accessed 15 Aug 2016.

  42. 42.

    Centre for Applied Informatics (ZAIK) and the Institute of Transport Research German Aerospace Centre, Sumo—Simulation of Urban Mobility. http://sumo.sourceforge.net/. Accessed 15 Aug 2016.

  43. 43.

    OMNeT ++ Home Page. http://www.omnetpp.org. Accessed 15 Aug 2016.

  44. 44.

    Sommer, C., Yao, Z., German, R., & Dressler, F. (2008). Simulating the influence of IVC on road traffic using bidirectionally coupled simulators. In INFOCOM workshops 2008, IEEE, pp. 1–6.

Download references

Author information

Correspondence to Hasan Bulut.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Basaran, I., Bulut, H. Fireworks: an intelligent location discovery algorithm for vehicular ad hoc networks. Wireless Netw 24, 1361–1378 (2018). https://doi.org/10.1007/s11276-016-1410-0

Download citation

Keywords

  • Vehicular ad hoc networks
  • Location discovery
  • Inter-vehicle communication