The Journal of Supercomputing

, Volume 72, Issue 3, pp 1013–1034 | Cite as

An efficient infrastructure based service discovery in vehicular networks using P2P structures

  • Nik-Mohammad Balouchzahi
  • Mahmood Fathy
  • Ahmad Akbari


Service discovery is known as one of the fundamental components in vehicular networks. Intelligent transportation systems performance improves by the availability of efficient service discovery solutions in vehicular networks. Nonetheless, some challenges such as network partitioning and vehicular congestion reduce the efficiency of these components. Additionally, most of the presented solutions are suffering from the low query success rate and high overhead of service information updates. A proper framework has been presented in this paper for the optimal service discovery in an urban area. Considering related framework, a binary integer programming model has been proposed for optimal infrastructure placement in urban areas and a peer-to-peer (P2P) network which is created on infrastructure nodes. The query success rate and overheads of updating service information improved by benefits of P2P network and infrastructure nodes. In framework evaluation, an Infrastructure-based location service discovery mechanism has been presented in urban areas. The simulation results showed an improvement in performance of the given solution in comparison with the most recent other solutions.


Vehicular networks Infrastructure based service discovery Location service discovery Location-based service discovery 


  1. 1.
    Allouche Y, Segal M (2015) Cluster-based beaconing process for VANET. Veh Commun 2(2):80–94 (Elsevier)CrossRefGoogle Scholar
  2. 2.
    Kwon Jung-Hyok, Chang HyunSoo, Shon Taeshik, Jung Jai-Jin, Kim Eui-Jik. (2015) Neighbor stability-based VANET clustering for urban vehicular environments, The Journal of Supercomputing, pp. 1-16, September 2015Google Scholar
  3. 3.
    Florin R, Olariu S (2015) A survey of vehicular communications for traffic signal optimization. Veh Commun 2(2):70–79 (Elsevier)CrossRefGoogle Scholar
  4. 4.
    Heidari E, Gladisch A, Moshiri B, Tavangarian D (2014) Survey on location information services for vehicular communication networks. Wirel Netw 20(5):1085–1105CrossRefGoogle Scholar
  5. 5.
    Picone M, Busanelli S, Amoretti M, Zanichelli F, Ferrari G (2015) Advanced technologies for intelligent transportation systems. Springer, SwitzerlandCrossRefGoogle Scholar
  6. 6.
    Kumar N, Bali RS, Iqbal R, Chilamkurti N, Rho Seungmin (2015) Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems. J Supercomput 71(9):3258–3287CrossRefGoogle Scholar
  7. 7.
    Barrachina Javier, Garrido Piedad, Fogue Manuel, Martinez Francisco J., Cano Juan-Carlos et al. (2013) Road Side Unit Deployment: A Density-Based Approach, IEEE Intelligent Transportation Systems Magazine, 5(3):30-39 Fall 2013Google Scholar
  8. 8.
    Valibak Ali Asghar, Fathy Mahmood, Balouchzahi Nik-Mohammad,Akbari Ahmad. (2014) A two-purpose peer-to-peer structure for vehiclenavigating and traffic information disseminating in vehicularnetworks, in 4th International eConference on Computer andKnowledge Engineering (ICCKE), Mashhad, Iran, 2014, pp. 316-321Google Scholar
  9. 9.
    Sofiane Z, Soufiene D, John M (2015) A fast, reliable and lightweight distributed dissemination protocol for safety messages in urban vehicular networks. Ad Hoc Netw 27:26–43 (Elsevier)CrossRefGoogle Scholar
  10. 10.
    Tsai M-F et al (2015) Improving positioning accuracy for VANET in real city environments. J Supercomput 71(6):1975–1995CrossRefGoogle Scholar
  11. 11.
    Woo H, Lee M (2011) Mobile group based location service management for vehicular ad-hoc networks. In: Communications (ICC), 2011 IEEE international conference on Kyoto, pp 1–6Google Scholar
  12. 12.
    Ashok D.M., Pai M.M.M., Mouzna J. Efficient map based location service for VANETs, In: ITS Telecommunications (ITST), 2011 11th International Conference on, Petersburg, 2011, pp. 387-392Google Scholar
  13. 13.
    Garg A., Pandey K., Singh B. (2014) Hierarchical map-based location service for VANETs in urban environments, In: Contemporary Computing (IC3), 2014 Seventh International Conference on, Noida, 2014, pp. 199-205Google Scholar
  14. 14.
    Bai Xiang-yu, Ye Xin-ming, Li Jun, Jiang Hai. (2009) VLS: A Map-BasedVehicle Location Service for City Environments, in Communications, 2009. ICC ’09. IEEE International Conference on,Dresden, 2009, pp. 1-5Google Scholar
  15. 15.
    Zaki SM, Ngadi M, Kamat M, Razak SA, Shariff JM (2012) A location based prediction service protocol for vanet city environment. Int J Innov Comput Inf Control 8(10):6811–6836Google Scholar
  16. 16.
    Tsao S-L, Cheng C-M (2011) Design and evaluation of a two-tier peer-to-peer traffic information system. IEEE Commun Mag 49(5):165–172CrossRefGoogle Scholar
  17. 17.
    Ali GGMN, Chan E, Li W (2014) On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs). J Supercomput 67(2):438–468CrossRefGoogle Scholar
  18. 18.
    Naumov Valery, Baumann Rainer, Gross Thomas. (2006) 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, Florence, Italy, 2006, pp. 108–119Google Scholar
  19. 19.
    Open Street Map. (2015) Open Street Map. [Online].
  20. 20.
    Liu C-L, Wang C-Y, Wei H-Y (2010) Cross-layer mobile chord P2P protocol design for VANET. Int J Ad Hoc Ubiquitous Comput 6(3):150–163MathSciNetCrossRefGoogle Scholar
  21. 21.
    SUMO (2015) Simulation of Urban MObility [Online].
  22. 22.
    OMNET (2015) OMNET++ Network Simulation Framework. [Online].
  23. 23.
    Sommer C, German R, Dressler F (2011) Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans Mob Comput 10(1):3–15CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Nik-Mohammad Balouchzahi
    • 1
    • 2
  • Mahmood Fathy
    • 1
  • Ahmad Akbari
    • 1
  1. 1.School of Computer EngineeringIran University of Science and TechnologyTehranIran
  2. 2.Faculty of Electrical and Computer EngineeringUniversity of Sistan and BaluchestanZahedanIran

Personalised recommendations