Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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 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.

Institutional subscriptions

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

Similar content being viewed by others

References

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

    Google Scholar 

  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. Adler, C. J. (2006). Information dissemination in vehicular ad hoc networks. Master Thesis, University of Munich, Germany.

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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.

    Chapter  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  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.

    Chapter  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. 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. 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. OpenStreetMap Home Page. http://www.openstreetmap.org/. Accessed 15 Aug 2016.

  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. OMNeT ++ Home Page. http://www.omnetpp.org. Accessed 15 Aug 2016.

  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

Authors and Affiliations

  1. Department of Computer Engineering, Ege University, 35100, Bornova, Izmir, Turkey

    Ilker Basaran & Hasan Bulut

  2. Department of Computer Engineering, Celal Bayar University, Manisa, Turkey

    Ilker Basaran

Authors
  1. Ilker Basaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hasan Bulut
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hasan Bulut.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1410-0

Keywords

Search

Navigation