Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

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.

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
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Allouche Y, Segal M (2015) Cluster-based beaconing process for VANET. Veh Commun 2(2):80–94 (Elsevier)

    Article  Google Scholar 

  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 2015

  3. Florin R, Olariu S (2015) A survey of vehicular communications for traffic signal optimization. Veh Commun 2(2):70–79 (Elsevier)

    Article  Google Scholar 

  4. Heidari E, Gladisch A, Moshiri B, Tavangarian D (2014) Survey on location information services for vehicular communication networks. Wirel Netw 20(5):1085–1105

    Article  Google Scholar 

  5. Picone M, Busanelli S, Amoretti M, Zanichelli F, Ferrari G (2015) Advanced technologies for intelligent transportation systems. Springer, Switzerland

    Book  Google Scholar 

  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–3287

    Article  Google Scholar 

  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 2013

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

  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)

    Article  Google Scholar 

  10. Tsai M-F et al (2015) Improving positioning accuracy for VANET in real city environments. J Supercomput 71(6):1975–1995

    Article  Google Scholar 

  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–6

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

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

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

  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–6836

    Google Scholar 

  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–172

    Article  Google Scholar 

  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–468

    Article  Google Scholar 

  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–119

  19. Open Street Map. (2015) Open Street Map. [Online]. https://www.openstreetmap.org

  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–163

    Article  MathSciNet  Google Scholar 

  21. SUMO (2015) Simulation of Urban MObility [Online]. http://sumo-sim.org/

  22. OMNET (2015) OMNET++ Network Simulation Framework. [Online]. http://www.omnetpp.org/

  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–15

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran

    Nik-Mohammad Balouchzahi, Mahmood Fathy & Ahmad Akbari

  2. Faculty of Electrical and Computer Engineering, University of Sistan and Baluchestan, Zahedan, Iran

    Nik-Mohammad Balouchzahi

Authors
  1. Nik-Mohammad Balouchzahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmood Fathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad Akbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nik-Mohammad Balouchzahi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Balouchzahi, NM., Fathy, M. & Akbari, A. An efficient infrastructure based service discovery in vehicular networks using P2P structures. J Supercomput 72, 1013–1034 (2016). https://doi.org/10.1007/s11227-016-1638-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1638-6

Keywords

Search

Navigation